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

计算机工程 ›› 2006, Vol. 32 ›› Issue (23): 108-110. doi: 10.3969/j.issn.1000-3428.2006.23.038

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

减少拥塞的AODV路由协议

高圣国1,王汉兴1,2   

  1. (1. 上海大学理学院,上海 200444;2. 上海立信会计学院数学与统计系,上海 201620)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-05 发布日期:2006-12-05

Congestion-decreased AODV Routing Protocol

GAO Shengguo1, WANG Hanxing1,2   

  1. (1. College of Science, Shanghai University, Shanghai 200444;
    2. Dept. of Mathematics and Statistics, Shanghai Lixin University of Commerce, Shanghai 201620)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-05 Published:2006-12-05

摘要: 为了减少建立路由所产生的延时,AODV路由协议允许拥有积极路由的中间节点响应路由请求,而不考虑该节点当时的负荷,这样虽然快速地建立了路由,但并不一定能有效地传输数据。针对这一问题,提出一个改进,在改进的AODV路由协议中,只有负荷较轻的中间节点才能响应路由请求或者进行局部路由维修,使数据流不在某些路段上过于集中。仿真结果表明改进的协议和原协议相比,降低了端到端的延时和丢包率,提高了传输效率。

关键词: Ad hoc网络, AODV路由协议, 路由, 生存时间

Abstract: In AODV routing protocol, an intermediate node can reply a RREQ when it has a route with a sequence number that is greater than or equal to that contained in the RREQ, no matter how many packets are waiting to send in it. These routes’ performance may degrade because local congestions may incur on those nodes with the increase of offered load. This paper proposes an improved-AODV routing protocol, which only allow the intermediate nodes whose sending queues are not too long can reply a RREQ or locally repair a route to decrease local congestions. The simulation results show that improved-AODV performs better than AODV.

Key words: Ad hoc network, AODV routing protocol, Routing, TTL