未找到相关数据
用扩展Dijkstra算法求解QoS问题的极限值及路由
被引：1
作者：
陈骏坚
李腊元
不详
机构：
[1] 武汉理工大学计算机科学与技术学院
[2] 武汉理工大学计算机科学与技术学院 武汉
[3] 中国长江航运集团技术中心
[4] 武汉
关键词：
计算机网络;
QoSR;
扩展Dijkstra算法;
D O I：
暂无
中图分类号：
TP393.01 [];
学科分类号：
081201 ;
1201 ;
摘要：
网络路由是网络研究的核心问题 ,随着网络的发展和网络应用的快速增长 ,对网络路由提出了更高的要求 ,网络服务质量路由 Qo SR( quality of service routing)的研究因此成为计算机网络的重要领域 .文中提出了一种扩展的 Dijkstra算法 ,以解决 4类 Qo S参数约束的 Qo SR问题 ,该算法能找到每类参数约束的极限值 ,找到延时、抖动、带宽约束和可靠性约束的较优解 ,并对该算法进行了复杂性分析与比较 ,找到 Qo S参数的极限值对进一步采用探索类算法求解 Qo SR问题有着重要的意义
引用
收藏
页码：807 / 810
页数：4
相关论文