[发明专利]一种无线自组网中基于链路状态协议的多路径业务均衡的路由方法

权利要求书

1.一种无线自组网中基于链路状态协议的多路径业务均衡的路由方法，其特征在于，引入了基于网络拓扑的“最多最短路径数”测度确定的分配因子，选择将业务分配到多条最短路径上传输；每个节点独立确定分配因子，确定转发策略，实现业务均衡分流，兼顾业务分散和传输效率。

2.如权利要求1所述的无线自组网中基于链路状态协议的多路径业务均衡的路由方法，其特征在于，具体包括如下步骤：

步骤1：网络中节点i检测到相邻链路变化，或者路由更新周期定时器到期时，向相邻节点发送链路状态通知(LSA)消息；

步骤2：节点i检测到相邻链路变化，或者收到了链路状态通知(LSA)消息时，更新图的连接矩阵；

步骤3：节点i调用Dijkstra算法，计算所有节点对(s,j)之间的最短距离dist(s,j)；

步骤4：节点i对每个节点s，计算节点的最短路径数node_spnum(s)；

步骤5：如果节点i经由邻节点k，到目的节点j的路径距离是最短的，则计算该路径的“最多最短路径数”route_spnum(i,j|k)；

步骤6：节点i对目的节点j，确定最短路径的下一跳节点集合Next(i,j)；

步骤7：节点i确定到目的节点j的分配因子α(i,j|k)；

步骤8：节点i将到目的节点j的业务以比例α(i,j|k)分配到下一跳节点集合，进行转发。

3.如权利要求2所述的无线自组网中基于链路状态协议的多路径业务均衡的路由方法，其特征在于，所述步骤3中，节点i依次以每个节点s作为源节点，调用Dijkstra算法，计算得到节点s到所有目的节点j的最短距离dist(s,j)(s,j∈V)，V是节点的集合。

4.如权利要求2所述的无线自组网中基于链路状态协议的多路径业务均衡的路由方法，其特征在于，所述步骤5中，

route_spnum(i,j|k)＝max{node_spnum(u)|u∈Path(i,j|k),u≠i,u≠j}；

Path(i,j|k)：表示节点i，经相邻节点k，到节点j的路径。