MPLS流量工程最小冲突路径算法

• 作者: 崔勇 郑志梅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多协议标记交换 标记交换路径 冲突 关键链路
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 934-944
• 页数: 11页
• 分类号: TP393
• 字数: 10235字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.06.007

摘要

优化网络资源利用是Internet流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(MPLS)网络中的源-目的(SD)节点对信息,在为业务流请求选择标记交换路径(LSP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(LIP).LIP通过简单的最短路径算法定位关键链路,并将链路剩余容量、节点对之间的冲突和竞争结合起来定义链路权重,在实现网络资源高效利用的同时,降低了算法的计算复杂度.实验结果进一步验证,相对于以往算法,LIP在请求带宽拒绝率、网络带宽接收量和LSP平均路径长度等方面都比较理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0
2	郑志梅	清华大学计算机科学与技术系	2	63	2.0	2.0