摘要
针对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.
出处
《计算机科学》
CSCD
北大核心
2006年第8期68-71,共4页
Computer Science
基金
国家自然基金项目(基金号:60302010)
