一种快捷的MPLS网络负载均衡动态路由算法  

A Fast Load Balancing Dynamic Routing Algorithm in MPLS Networks

作　　者：唐治果[1] 李乐民[1] 虞红芳[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都610054

出　　处：《计算机科学》2006年第8期68-71,共4页Computer Science

基　　金：国家自然基金项目(基金号:60302010)

摘　　要：针对MPLS网络引入了一种快捷的有带宽保证的负载均衡动态路由算法(FDRA),该算法通过提出预期负载的概念和链路上的剩余容量来定义链路的成本,然后采用以链路成本为基础的最短路径算法选路,使得网络快捷地建立尽可能多的有带宽保证的路由,并且使这些路由均衡地通过网络。在与其他算法相比较中,该算法在业务请求拒绝率和重路由性能方面有更好的表现,特别是路由的建立时间快捷。A Fast Dynamic Routing Algorithm（FDRA） with bandwidth guaranteed is introduced for MPLS networks. This algorithm defines link cost through expecting load to be presented and link residual bandwidth, then chooses a path through the shortest path algorithm based on link cost. The main objective of FDRA is to swiftly set up paths as many as possible with bandwidth guaranteed, and make these paths go through evenly the network. Simulation shows the algorithm is better than other algorithms in reject ratio of the traffic requests and performance of rerouting the traffic requests when a link is failure, especially in computing time cost.

关 键 词：负载均衡 流量工程 MPLS 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]