ＭＰＬＳ流量工程中的约束路由算法.docVIP

ＭＰＬＳ流量工程中的约束路由算法 　　摘要：该文提出一种基于MPLS流量工程的约束路由算法―BHRA。该算法以带宽为主要约束条件,兼顾跳数约束来确定链路权重，并利用最短路径算法（SPF）来寻找权重和最小的路径。仿真实验表明与CSPFHopCount算法及MIRA算法相比该算法在网络负载均衡，限制最大链路利用率，以及LSP的请求拒绝率方面表现出更好的性能。 　　关键词：多协议标签交换; 约束路由；负载均衡；标记交换路径 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)30-0598-03 　　 　　Constraint-based Routing Algorithm in MPLS Traffic Engineering 　　XU Chun-ming,ZHOU Jing-quan 　　(Nanjing University of Post and Telecommunications,Nanjing 210003,China) 　　Abstract:This paper proposes a new constraint-based routing algorithm―BHRA based on MPLS traffic engineering.This algorithm mainly based on bandwidth constraint,and also considers hop?Ccount constraint to compute the link?Cweight,and use the SPF algorithm to find the optimal path using link?Cweight. The simulation shows the algorithm performances better in balancing the network load, optimizing the resource ultilization, and accommodating more LSP requests. 　　Key words:MPLS(mutiprotocal label switching); constraint-based routing; load balance; LSP(label switching path) 　　 　　1 引言 　　 　　随着Internet的迅猛发展，Internet上的业务种类也与日俱增，除了传统的数据传输，语音、图像等应用也越来越多，这些实时业务对网络的延迟、带宽、抖动有严格的要求。多协议标签交换技术( )是一项在开放的通信网络中利用二层的快速交换能力来提高第三层路由转发速度的技术。将MPLS用于实施 ，是MPLS最具吸引力的应用，流量工程是通过将大量的用户业务，转移到经过服务提供商网络中特定节点的预先设定的路径来实现的，这些预先设定的路径被称作标记交换路径(LSP)。MPLS流量工程将最大程度利用现有网络资源，优化网络的运行性能。 　　约束路由是MPLS流量工程的核心技术，约束路由的主要目标是为业务选择满足其质量要求的传输路径，同时优化网络性能。目前在MPLS领域应用最广泛的约束路由算法是最小跳(SFP)算法，在这种算法中源，目的结点间拥有最小跳数的路径被选为LSP传输路径。但是SPF算法容易使流量请求重复的在同一条或几条路径上传输，直到这些路径达到饱和，这容易导致网络负载的不平衡和瓶颈链路的产生，本文仿真中用到的CSPFHopCount算法类似于SFP算法，CSPFHopCount算法的思想是：首先剪除带宽小与请求需要的链路，然后将剩余链路的代价函数w(l)=常值，这样满足带宽约束的最小跳数的路径被优先选择。接着 算法被提出，MIRA算法在进行路由计算时着重选取那些对其他各个结点对未来流量请求干扰最小的链路。但MIRA算法不考虑链路均衡负载，会造成部分链路拥塞，从而影响服务质量。本文将在上述算法的基础上，提出一种基于带宽约束的动态路由算法―BHRA(Bandwidth HopCount Constrained Routing Agorithm)算法，在负载均衡分配，请求拒绝率方面性能得到到优化。并将在linux环境下，使用一种新的开源的流量工程仿真工具 ，对提出算法的性能进行仿真分析。 　　 　　2 网络模型与参数描述 　　 　　用G =(N，L)表示MPLS网络拓扑，N为网络结点的集合，L为网络链路的集合。P为网络的源，目的结点队的集合。 　　任意的(s,d)∈P，s为源结点，d为目的结点。 　　任意的LSP请求用(si,di,B)来表示，其中B为业务带宽请求容量。 　　1)