论文部分内容阅读
互联网为世界带来了革命性的变化,新兴的语音、视频等多媒体业务对网络提出了更高的要求,仅仅依靠添加网络设备,增大网络容量的方式是难以满足需求的。因此,在增加网络资源的同时更需要改进当前的网络传输技术。MPLS (Multi-Protocol Label Switching,多协议标记交换)技术是基于网络发展的需求以及众多成熟技术的使用经验而提出的,它发挥了第二层交换和流量管理上的优势,同时兼具第三层路由和寻径灵活的优势。流量工程(Traffic Engineering, TE)自提出之日起就备受研究学者们的重视,它的实施可以直接用于缓解网络拥塞和对网络资源的合理分配,并可以间接地实现网络的QoS保证。本文正是围绕流量工程技术而展开,结合已有路由算法探究MPLS在流量工程上的优势,以及MPLS TE在提高网络性能和解决QoS保证问题方面所做出的贡献。通过深入分析DORA (Dynamic Online Routing Algorithm)算法、PBR (Profile Based Routing)算法和LIP (Least Interference Path algorithm)算法的特性,本文提出了一种新的具有区分服务意识的选路算法——粗粒度区分式最小冲突选路算法(Coarse-grained Differentiated Least Interference routing algorithm, CDLI)。该算法分为离线阶段和在线阶段两部分,同时兼顾了实时业务和best-effort两大类业务。离线阶段为实时业务确定最短路径集DP (Disjointed Path)数据库,并由实时业务的流量特征信息和DP数据库中的路径共同确定链路关键度的值;在线阶段,先在DP数据库中,为实时业务进行选路,若没有满足其需求的路径存在,则进行动态路由选路。在线路由算法为实时业务选择能够满足其带宽要求的比较短的路径,而为best-effort业务选择负载较轻的路径。仿真结果表明,与DORA算法和CSPF算法相比,新算法能够大幅度提高网络吞吐量,降低实时业务的平均路径长度,在提高网络资源利用率的同时,保证了实时业务的QoS。