多约束ATM网络路由选择的改进多标号算法

• 作者: 刘进 牛志升 郑君里
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: ATM网络 路由算法 多约束 多标号
• 年，卷（期）: 1999,（10）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 4-7
• 分类号: TP3
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.1999.10.002

摘要

面向连接的ATM网络为保证多种用户服务质量,要求建立的连接满足一个或多个约束的同时优化网络资源,这已经被证明是NP-完全问题.本文提出了一种改进的多标号算法,用于解决ATM网络中多个约束条件下的最优路径选择问题.该改进算法可以在多项式级的复杂度内找出任意近似程度的最优路径.对于一个200个节点的具体网络,实际运算结果表明,本文所提算法的循环次数减小到原始多标号法的1/3以下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑君里	清华大学电子工程系微波与数字通信国家重点实验室	48	997	20.0	30.0
2	刘进	清华大学电子工程系微波与数字通信国家重点实验室	4	30	3.0	4.0
3	牛志升	清华大学电子工程系微波与数字通信国家重点实验室	26	89	5.0	8.0