计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 122-125.DOI: 10.3778/j.issn.1002-8331.2009.04.034

• 网络、通信、安全 • 上一篇    下一篇

最小路径负载度路由协议的研究

鞠琳娜1,韩小明2   

  1. 1.南京电信计算机中心,南京 210003
    2.江苏大学 计算机科学与通信工程学院,江苏 镇江 212013
  • 收稿日期:2008-01-15 修回日期:2008-04-02 出版日期:2009-02-01 发布日期:2009-02-01
  • 通讯作者: 鞠琳娜

Research of minimum load routing protocol

JU Lin-na1,HAN Xiao-ming2   

  1. 1.Computer Center,Nanjing Telecom,Nanjing 210003,China
    2.School of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
  • Received:2008-01-15 Revised:2008-04-02 Online:2009-02-01 Published:2009-02-01
  • Contact: JU Lin-na

摘要: DSR协议是Ad hoc网络中典型的路由协议,DSR协议中路由选择策略是基于最短路径的,并未考虑路径的通信量和节点负载等因素,网络中数据流易集中于某些链路,这些链路上的节点承担相对较大的通信量,从而形成热点区域。热点区域的形成会缩短网络的寿命,并且会增加数据包的平均端到端时延,甚至影响数据包的投递率。为了解决上述问题,提出了基于路径负载度的动态源路由协议(LBDSR),在路由选择时综合考虑了路径长度和路径繁忙度两个因素,有效地解决了热点区域问题,并减小网络中数据包的平均端到端时延,可以有效提高网络的负载平衡性能,延长网络寿命。

Abstract: Dynamic Source Routing(DSR) protocol is a typical route protocol for Ad hoc networks,its routing strategy is based on shortest path strategy instead of network traffic and the load of nodes,therefore the data flows tend to some of the links.The nodes on those links take on more network traffic,and they can form hot spots.The existence of the hot spots can shorten the lifetime of the network and also increase the average end-to-end delay of the packet,even affect packet delivery ratio.In order to solve the above problem,this paper proposes Load Based Dynamic Source Routing(LBDSR) protocol.LBDSR is an improved DSR protocol,and its routing strategy concerns the length and the busy degree of the route.It can effectively resolve the hot spot problem,decrease end to end delay of the packet,improve the network load balancing performance,and lengthen network lifetime.