[发明专利]用于移动自组网中缓解拥塞的路由计算方法及装置

权利要求书

1.一种用于移动自组网中缓解拥塞的路由计算方法，其特征在于，包括以下步骤：

进行移动自组网链路状态感知，及链路状态信息更新；

根据更新后的链路状态计算链路负载和链路分配时隙数；

根据所述链路负载以及所述链路分配时隙数计算链路邻接矩阵权值；

根据所述链路邻接矩阵权值和Dijkstra算法进行最短路径计算得到转发表；

所述链路负载为当前状态下，完成链路已分配数据传输任务所需的时隙数目，当前链路负载等于当前链路传输队列中的总数据量与链路单个时隙最大的传输数据量之比，计算公式为：

其中，LOAD_ij为链路负载，i和j为节点，LQ_ij为当前链路传输队列中的总数据量，MTU为链路单个时隙最大的传输数据量。

2.根据权利要求1所述的方法，其特征在于，所述进行移动自组网链路状态感知，及链路状态信息更新进一步包括：

对自组网拓扑状态进行检测，在拓扑状态发生改变时，自组网全网进行链路状态广播更新；或

根据设定的更新周期，对自组网全网进行链路状态广播更新。

3.根据权利要求1所述的方法，其特征在于，所述链路邻接矩阵权值表示链路完成链路队列数据传输所需的固定周期数目，等于链路负载比上链路分配时时隙数，计算公式为：

其中，W_ij为链路邻接矩阵权值，i和j为节点，LOAD_ij为链路负载，NOB_ij为链路分配时时隙数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述链路邻接矩阵权值和Dijkstra算法进行最短路径计算得到转发表，包括：

通过每次将离源节点路径最短的点加入完成计算的节点集合中，利用该节点更新所有邻居节点到源节点的路径长度，每个节点计算得到一个缓解拥塞的新转发表。

5.一种用于移动自组网中缓解拥塞的路由计算装置，其特征在于，包括：

更新模块，用于进行移动自组网链路状态感知，及链路状态信息更新；

第一计算模块，用于根据更新后的链路状态计算链路负载和链路分配时隙数；

第二计算模块，用于根据所述链路负载以及所述链路分配时隙数计算链路邻接矩阵权值；

第三计算模块，用于根据所述链路邻接矩阵权值和Dijkstra算法进行最短路径计算得到转发表；

所述链路负载为当前状态下，完成链路已分配数据传输任务所需的时隙数目，当前链路负载等于当前链路传输队列中的总数据量与链路单个时隙最大的传输数据量之比，计算公式为：

其中，LOAD_ij为链路负载，i和j为节点，LQ_ij为当前链路传输队列中的总数据量，MTU为链路单个时隙最大的传输数据量。

6.根据权利要求5所述的装置，其特征在于，所述更新模块，具体用于，

对自组网拓扑状态进行检测，在拓扑状态发生改变时，自组网全网进行链路状态广播更新；或

根据设定的更新周期，对自组网全网进行链路状态广播更新。

7.根据权利要求5所述的装置，其特征在于，所述链路邻接矩阵权值表示链路完成链路队列数据传输所需的固定周期数目，等于链路负载比上链路分配时时隙数，计算公式为：

其中，W_ij为链路邻接矩阵权值，i和j为节点，LOAD_ij为链路负载，NOB_ij为链路分配时时隙数。

8.根据权利要求5所述的装置，其特征在于，所述第三计算模块，具体用于，

通过每次将离源节点路径最短的点加入完成计算的节点集合中，利用该节点更新所有邻居节点到源节点的路径长度，每个节点计算得到一个缓解拥塞的新转发表。