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

刘进; 牛志升; 郑君里

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- 多约束ATM网络路由选择的改进多标号算法
- An Improved Routing Algorithm Subject to Multiple Constraints for ATM Networks
- 电子学报 1999年第10期页码：4-7
- 作者机构：
  
  清华大学电子工程系微波与数字通信国家重点实验室!北京100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号： TN915.2
- 纸质出版：1999
- 稿件说明：
移动端阅览
[1]刘进,牛志升,郑君里.多约束ATM网络路由选择的改进多标号算法[J].电子学报,1999(10):4-7+29.

LIU Jin, NIU Zhi sheng, ZHENG Jun li. An Improved Routing Algorithm Subject to Multiple Constraints for ATM Networks[J]. Acta Electronica Sinica, 1999, (10): 4-7.
[1]刘进,牛志升,郑君里.多约束ATM网络路由选择的改进多标号算法[J].电子学报,1999(10):4-7+29. DOI：

LIU Jin, NIU Zhi sheng, ZHENG Jun li. An Improved Routing Algorithm Subject to Multiple Constraints for ATM Networks[J]. Acta Electronica Sinica, 1999, (10): 4-7. DOI：

摘要

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

Abstract

It is known that the shortest path problem with one or more constraints is NP complete.The paper proposes an improved multi label routing algorithm for ATM networks

which can find an approximate optimal path subject to multiple constraints with arbitrary accuracy in polynomial time scale.For the experimental network of 200 nodes

the numerical results show that the algorithmic loops are reduced to about 1/3 of the original multi label algorithm.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多跳无线局域网视频质量优化的路由与源码率控制

曙光5000高性能计算机多播网络的设计

一种基于竞争转发的城市场景车载 Ad Hoc网络路由算法

城市场景车载Ad Hoc网络竞争转发关键参数分析