论文部分内容阅读
互联网用户数量的飞速增长、网络规模的不断扩大、业务类型的日益丰富使得当前网络上的流量呈爆炸式增长,而网络带宽的扩容却相对缓慢,加上传统路由算法容易导致拥塞的固有缺陷,使得网络不堪重负,网络拥塞问题日益严重,网络整体性能显著下降,对网络服务质量和用户感知产生严重的负面影响。因此如何减少拥塞、保证网络的服务质量(QoS)、提高网络的整体性能,是当前网络发展中迫切需要解决的问题。流量工程就是为了解决网络规模发展引起的网络资源不足等问题而提出的一种网络优化控制技术。通过流量工程可以均衡网络中的负载,保证较好的服务质量。MPLS技术以其显式路由的优势,可以很好地对网络中的流量进行控制和管理,因此能够完美地支持流量工程的实现,成为最有效的流量工程解决方案。MPLS流量工程通过显式地指定业务流流经网络的路径,可以绕开拥塞的节点,达到避免拥塞、均衡负载、提高网络整体性能的目的。流量工程中通过使用约束路由来解决如何将业务流映射到物理拓扑上去才能既保证服务质量又使网络资源得到合理利用这一关键问题,因此它是流量工程的重要组成部分。本文首先分析了现有的一些流量工程算法。在此基础上提出了一种新的基于背离路径的负载均衡路由算法(LBDP)。LBDP的基本思想是:当某条链路的带宽利用率达到指定门限值时,认为该链路将发生拥塞,然后在经过该链路的所有数据流中按照一定策略选取数据流,计算出所有满足带宽需求的背离路径,并从中选择一条最短的路径作为新路径,最后使用MPLS技术,将所选数据流分散到新路径上去。该算法能自适应地调整网络流量分布,因此能够很好地适应网络流量的突发性,在选择重路由路径时,尽量选择满足带宽的最短路径,从而减少延迟和传输代价。本文采用NS2网络仿真工具对LBDP算法进行模拟仿真和评估。仿真结果表明,该算法能达到减少网络拥塞、均衡网络负载的目的,同时还增加了网络的吞吐量、降低了链路上的传输延时和丢包,从而间接地保证了服务质量,改善了网络的整体性能。