用于MPLS流量工程的最小延时和最小干扰路由算法

摘要：

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案.该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路.该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式.仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能.

关键词：多协议标签交换、流量工程、服务质量、路由、网络流

所属期刊栏目：31

分类号：TP393.03(计算技术、计算机技术)

资助基金：2009中兴通讯基金

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：928-930,934