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

被引：2

作者：

刘进

牛志升

郑君里

机构：

[1] 清华大学电子工程系微波与数字通信国家重点实验室!北京

来源：

电子学报 | 1999年 / 10期

关键词：

ATM网络; 路由算法; 多约束; 多标号;

D O I：

暂无

中图分类号：

TN915.2 [ATM（异步传输方式）网];

学科分类号：

0810 ; 081001 ;

摘要：

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

引用

页码：4 / 7+29 +29

页数：5