基于多径路由负载均衡动态源路由协议.docVIP

基于多径路由负载均衡动态源路由协议 　　摘 要:提出了一种DSR的改进多径路由协议(LBDSRM)。采用开销小的综合链路状态路由判据算法,协议具有链路状态实时监控与适时调整路由功能,在链路变化较大的情况下,主动通知有路由冗余的源节点改用或重点使用次选路由;而且协议提出了适时退避算法,解决了多径任务与单径任务争用链路时网络公平性问题。仿真结果表明新协议能有效避免节点拥塞,达到较好的动态负载均衡,实现网络资源的充分利用。 　　关键词:负载均衡; 链路状态; 多径路由; 无线网状网; 路由判据 　　中图法分类号:TP393文献标志码:A 　　文章编号:1001-3695(2010)06-2249-05 　　doi:10.3969/j.issn.1001-3695.2010.06.072 　　 　　Load balancing dynamic source routing protocol based on multi??path routing 　　 　　DING Xiong??1,2??, XIE Kun2 　　 　　(1.College of Electrical Information Engineering, Hunan International Ecnomics University, Changsha 410205, China;2.School of Computer Communication, Hunan University, Changsha 410006, China) 　　 　　Abstract: This paper presented a multi??path protocol based on the improved DSR (LBDSRM). The protocol used the economical and comprehensive link??state routing algorithm. This protocol had a function of timely monitoring of link??state and could adjust it necessarily. In the case of larger changes in the link, the node voluntarily notified the redundant source node to change into or use secondary links. The protocol set forth timely backoff algorithm to solve the fairness of the link competition between the multi??path tasks and the single??path tasks to avoid node congestion and then to realize better dynamic load balancing and the full utilization of network resources. 　　Key words: load balancing; link??state; multi??path routing; wireless mesh network(WMN); metric 　　 　　0 引言 　　无线网状网(WMN)是一种多跳、具有自组织和自愈合特点的宽带无线网络结构,将成为未来无线城域网骨干网的理想组网方式。无线网状网核心技术是路由协议,主要包括先应式路由协议、反应式路由协议和混合式路由协议三种类型。先应式路由协议,如DSDV[1] 、WRP[2] 、CGSR[3]等,通过不断地检测网络拓扑和链路质量的变化,根据变化来更新路由表。反应式路由又称按需路由,如AODV[4]、DSR[5]、TORA[6]等,其节点不需要维护及时、准确的路由信息,当需要时才查找路由。混合型路由协议结合了两者优点,如ZRP协议[7]是一个利用分级结构混合使用按需和主动路由策略的路由协议。然而,上述标准路由协议缺乏有效解决负载均衡的机制,使得某些节点承担的任务会较多(超载),而另一些节点却是空闲的(轻载),并不能充分利用WMN的资源。 　　多径路由是一种解决负载平衡的方法。所谓多径路由就是指一次路由发现的过程后可以发现多条到达目的节点的路由,然后根据需要使用这些路由来传输数据,以提高整个网络资源的利用率。近年来出现的一些多径路由协议大都是在DSR或是AODV的基础上改进得到的,如SMR[8]、AOMDV[9]、MSR[10] 、AODV??BR[11]、N