基于流量工程的最小干扰路由算法的改进

• 作者: 沈元隆 陆建新
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 流量工程 最大网络流 最小干扰路由算法 关键链路 入口出口节点对
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 639-643
• 页数: 5页
• 分类号: TP393
• 字数: 4224字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2007.05.029

摘要

在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法.改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合考虑了当前节点对的△-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来.仿真结果表明,改进算法在满足标记交换路径(LSP)请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈元隆	南京邮电大学光电工程学院	58	170	7.0	10.0
2	陆建新	南京邮电大学光电工程学院	1	2	1.0	1.0