[发明专利]基于负载均衡的自组网并发多径路由方法

摘要

基于负载均衡的自组网并发多径路由方法，属于无线自组网技术领域，它由路由信息交换、路由生成和数据转发三个步骤构成。路由信息交换为全网范围内的路由信息交换；路由生成由网络中各节点在节点内部运用多重Dijkstra算法计算多条路径，同时计算各条路径的路径负载；数据转发包括路径选择、业务流调度、分组在并行路径上的同时传输等。本发明能够实时收集并掌握准确的路径负载信息；不需要其它的额外开销，能够节省网络带宽资源；有利于实现负载均衡；有利于减轻路由耦合带来的负面影响，降低路径之间的相互干扰；有利于提高网络吞吐量，减少分组传送时延。本发明可以应用于无线自组网络、传感器网络、无线局域网、无线接入等采用负载均衡路由技术的网络。

主权项

1、基于负载均衡的自组网并发多径路由方法，其特征是，它由路由信息交换、路由生成和数据转发三个步骤构成；所述路由信息交换为全网范围内的路由信息交换，由网络中的每个节点周期性地向邻居节点广播自己的邻居信息，并在全网范围内广播自己所知道的网络拓扑信息和自己网络层的负载情况来完成；所述路由生成由网络中各节点通过路由信息交换步骤获得网络拓扑信息和负载信息后，在节点内部运用多重Dijkstra算法计算从源节点到目的节点的多条路径，同时计算各条路径的路径负载，以便于进行业务流调度时作为选择路径的参考；所述数据转发主要包括路径选择、业务流调度、分组在并行路径上的同时传输等。