用扩展Dijkstra算法求解QoS问题的极限值及路由

• 作者: 李腊元 陈骏坚
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 工学
• 关键词: 计算机网络 QoSR 扩展Dijkstra算法
• 年，卷（期）: 2004,（6）
• 页码范围: 807-810
• 页数: 4页
• 分类号: TP393.01
• 字数: 3213字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2004.06.003

摘要

网络路由是网络研究的核心问题,随着网络的发展和网络应用的快速增长,对网络路由提出了更高的要求,网络服务质量路由QoSR(quality of service routing)的研究因此成为计算机网络的重要领域.文中提出了一种扩展的Dijkstra算法,以解决4类QoS参数约束的QoSR问题,该算法能找到每类参数约束的极限值,找到延时、抖动、带宽约束和可靠性约束的较优解,并对该算法进行了复杂性分析与比较,找到QoS参数的极限值对进一步采用探索类算法求解QoSR问题有着重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机科学与技术学院	227	3167	28.0	44.0
2	陈骏坚	武汉理工大学计算机科学与技术学院	3	20	2.0	3.0