作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 127-129. doi: 10.3969/j.issn.1000-3428.2007.22.044

• 网络与通信 • 上一篇    下一篇

改进的分布式QoS路由算法

胡迎松,高国强   

  1. (华中科技大学计算机科学与技术学院,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Improved Distributed QoS Routing Algorithm

HU Ying-song, GAO Guo-qiang   

  1. (College of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要: 拥塞网络中连接时延和请求接纳率是一对矛盾。该文在现有分布式QoS路由算法的基础上,提出一种兼顾二者的改进算法。在中间节点转发请求包时,根据累计时延进行转发测试,减少了通信复杂度。在目的节点,根据一定策略从可行路径中选择最优路径发回应答。计算机模拟显示,该算法在拥塞网络中有较低的连接时延和较高的请求接纳率。

关键词: 分布式QoS路由, QoS连接时延, 带宽接纳率

Abstract: It’s difficult to find a feasible path meeting low delay and high call admission rates in a heavy network. This paper proposes an improved distributed QoS routing algorithm based on the existing ones to address this problem. Before an immediate node forwards a probe packet, it must process a forward test based on the accumulated delay to decrease message complex. According to certain strategy, the destination node chooses the best path from the feasible ones to send ACK. Computer simulation reveals that this improved algorithm has low delay and high call admission rates in the heavy network.

Key words: distributed QoS routing, QoS delay, bandwidth admission ratio

中图分类号: