| 用扩展Dijkstra算法求解QoS问题的极限值及路由 |
| |
| 引用本文： | 陈骏坚,李腊元.用扩展Dijkstra算法求解QoS问题的极限值及路由[J].武汉理工大学学报(交通科学与工程版),2004,28(6):807-810. |
| |
| 作者姓名： | 陈骏坚 李腊元 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院,武汉,430063;中国长江航运集团技术中心,武汉,430011
2. 武汉理工大学计算机科学与技术学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金项目资助(批准号:60182035,90304018) |
| |
| 摘 要： | 网络路由是网络研究的核心问题，随着网络的发展和网络应用的快速增长，对网络路由提出了更高的要求，网络服务质量路由QoSR(quality of service routing)的研究因此成为计算机网络的重要领域．文中提出了一种扩展的Dijkstra算法，以解决4类QoS参数约束的QoSR问题，该算法能找到每类参数约束的极限值，找到延时、抖动、带宽约束和可靠性约束的较优解，并对该算法进行了复杂性分析与比较，找到QoS参数的极限值对进一步采用探索类算法求解QoSR问题有着重要的意义．
|
| 关 键 词： | 计算机网络 QOSR 扩展Dijkstra算法 |
| 修稿时间： | 2004年7月20日 |
Solving QoS Limit and Routing by Extended Dijkstra Algorithm |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
