一种基于背离路径的MPLS流量工程负载均衡算法

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:lhbneil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网用户数量的飞速增长、网络规模的不断扩大、业务类型的日益丰富使得当前网络上的流量呈爆炸式增长,而网络带宽的扩容却相对缓慢,加上传统路由算法容易导致拥塞的固有缺陷,使得网络不堪重负,网络拥塞问题日益严重,网络整体性能显著下降,对网络服务质量和用户感知产生严重的负面影响。因此如何减少拥塞、保证网络的服务质量(QoS)、提高网络的整体性能,是当前网络发展中迫切需要解决的问题。流量工程就是为了解决网络规模发展引起的网络资源不足等问题而提出的一种网络优化控制技术。通过流量工程可以均衡网络中的负载,保证较好的服务质量。MPLS技术以其显式路由的优势,可以很好地对网络中的流量进行控制和管理,因此能够完美地支持流量工程的实现,成为最有效的流量工程解决方案。MPLS流量工程通过显式地指定业务流流经网络的路径,可以绕开拥塞的节点,达到避免拥塞、均衡负载、提高网络整体性能的目的。流量工程中通过使用约束路由来解决如何将业务流映射到物理拓扑上去才能既保证服务质量又使网络资源得到合理利用这一关键问题,因此它是流量工程的重要组成部分。本文首先分析了现有的一些流量工程算法。在此基础上提出了一种新的基于背离路径的负载均衡路由算法(LBDP)。LBDP的基本思想是:当某条链路的带宽利用率达到指定门限值时,认为该链路将发生拥塞,然后在经过该链路的所有数据流中按照一定策略选取数据流,计算出所有满足带宽需求的背离路径,并从中选择一条最短的路径作为新路径,最后使用MPLS技术,将所选数据流分散到新路径上去。该算法能自适应地调整网络流量分布,因此能够很好地适应网络流量的突发性,在选择重路由路径时,尽量选择满足带宽的最短路径,从而减少延迟和传输代价。本文采用NS2网络仿真工具对LBDP算法进行模拟仿真和评估。仿真结果表明,该算法能达到减少网络拥塞、均衡网络负载的目的,同时还增加了网络的吞吐量、降低了链路上的传输延时和丢包,从而间接地保证了服务质量,改善了网络的整体性能。
其他文献
随着互联网和计算机存储技术的发展,人们对信息存储系统的要求越来越高,比如高速的读写性能、低功耗、强数据容错纠错及恢复的能力等等。而目前现有的基于磁盘的存储系统无法满
如今,XML(Extensible Markup Language,可扩展标记语言)已经成为了Internet上表示和交换数据的标准语言。在最近的几年时间里,学者们提出了许多的编码方案,在这些编码方案中,
在互联网上,计算机资源的利用率和计算能力的分布一直处于不均衡的状态。某些应用需要大量的存储资源和强大的计算能力,而与此同时互联网上大量计算设备和存储资源却处于空闲
竞争-冲突淘汰(C-CC)方式是星形网的一种存取控制方式,根据星形网的工作原理,C-CC方式分为六大类系统模型。其中Ⅳ类系统模型的数学模型十分复杂、运算量大,在进行数值计算时
在当前的智能交通系统研究领域中,动态条件下的车辆导航系统渐渐取代静态条件下的车辆导航系统成为目前主要的研究热点。本文首先介绍了车辆导航系统在智能交通系统中的作用
在线编程是指通过无线传输程序镜像到网络中的节点,以达到更新节点功能的目的。本文针对在线编程过程中节点能耗不平衡,不能针对目标节点进行功能更新等缺点,在Deluge的基础
相对于传统的宏内核操作系统来说,微内核操作系统由于其内核体积小、灵活性高等众多优点,已经广泛用在航空航天、汽车等多个领域。越来越多的应用需要可靠性更高性能更好的微
随着互联网的快速发展,网上内容极大丰富,为了在海量资源中快速获取有价值的信息,用户趋向于利用搜索引擎检索信息。市场需求的多元化促使专业搜索引擎和特定领域的门户网站在近
在生物信息学的研究中,一个很重要的问题就是基于微阵列技术将肿瘤样本分到不同的类别中。和传统的聚类问题相比,它的难点在于基因空间的维数很高,而要聚类的样本数很小。原有的
随着国际民航运输业的高速发展,我国对民航运输的需求日益提高,中国民航需求量年均增长逾10%,10年后将超过美国成为全球第一大民航市场。伴随空中交通流量的快速增长,机场、