| 用于MPLS流量工程的最小延时和最小干扰路由算法 |
| |
| 引用本文： | 付晓,李兴明.用于MPLS流量工程的最小延时和最小干扰路由算法[J].计算机应用,2011,31(4):928-930. |
| |
| 作者姓名： | 付晓 李兴明 |
| |
| 作者单位： | 电子科技大学 通信与信息工程学院，成都 611731 |
| |
| 摘 要： | 借鉴最小干扰路由算法(MIRA)的思想，提出一种最小延时和最小干扰路由算法MDMI，以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由，然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明，该算法以k倍时间复杂度提升为代价，在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。
|
| 关 键 词： | 多协议标签交换 流量工程 服务质量 路由 网络流 |
| 收稿时间： | 2010-10-09 |
| 修稿时间： | 2010-12-01 |
Minimum delay and minimum interference routing algorithm for multi-protocol label switch traffic engineering |
| |
| FU Xiao,LI Xing-ming.Minimum delay and minimum interference routing algorithm for multi-protocol label switch traffic engineering[J].journal of Computer Applications,2011,31(4):928-930. |
| |
| Authors: | FU Xiao LI Xing-ming |
| |
| Affiliation: | School of Communication and Information Engineering, University of Electronic Science and Tecchnology of China, Chengdu Sichuan 611731, China |
| |
| Abstract: | Based on the idea of Minimum Interference Routing Algorithm (MIRA), a Minimum Delay Minimum Interference (MDMI) routing algorithm was proposed to implement QoS-based routing scheme for Multi-Protocol Label Switch (MPLS) traffic engineering. The algorithm firstly calculated k minimum-delay candidate routes, selected optimal route and avoided critical resource through computing network flow. The algorithm can balance overall load, improve resource utilization efficiency and offer a delay-constrained routing mechanism at the same time. The simulation results show that the new algorithm works better at decreasing Label Switched Path (LSP) rejection rate and increase network throughput, however at the cost of k times multiplication of time complexity. |
| |
| Keywords: | Multi-Protocol Label Switch (MPLS) traffic engineering Quality of Service (QoS) routing network flow |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
