论文部分内容阅读
随着网络的高速发展,各种新兴业务相继出现,网络用户数量急骤增长,用户对网络的需求也越来越高。对网络业务分布进行优化可以有效的改善网络服务能力,单个域内的业务优化可以从:权重计算、业务分割和数据包的转发三个方面进行。权重计算是指周期性的集中计算为域内每条链路配置一个固定的权重值,权重值可作为路径选择的依据;业务分割是路由器根据链路权重值为有路径经过它的目的地址决定出口链路的分流比例;数据包的转发就是路由器按照计算好的分流比例实现业务转发。当存在多条等值最短路径时,引入ECMP策略实现业务均分。但是采用均分并不能保证最好的网络性能,所以研究多条等值最短路径间以恰当的比例分拆业务具有重要意义。本文主要研究了以下内容:(一)、基于最短路径的非等分方法的分流方法研究;对给定业务量矩阵和链路权重值的网络,研究在等值多路径间采取何种分流比例可以提高网络性能,提出了UDF_ECMP算法。该算法先在所有链路上记录对链路业务变化有影响的分流点,然后通过调整域内各分流点处的分流比例,达到改善网络性能的目的。仿真试验表明:相对于ECMP的均分策略,UDF_ECMP中的非等分方法降低了最大链路利用率,改善了网络性能。(二)、任意路径上采取非等分方法的分流比例研究:对给定业务量矩阵的网络,利用节点间所有路径来传送业务,对长路径实施指数惩罚的分流方法上,提出了只采用最短的前K条路径来传输业务方法,评价时采用了最小化最大链路利用率和最小化整个网络开销两个目标,通过大量仿真实验研究了路径数和网络性能的相互关系。