[发明专利]一种网络路由的方法及装置

权利要求书

1.一种网络路由方法，其特征在于，所述方法包括：

每个节点周期性的广播HELLO分组消息，所述HELLO分组消息用于侦听邻居节点和监测链路质量；

若所述本节点为Routing MPR节点，则周期性广播TC分组消息；

若网络中的任意节点接收到的Hello分组消息有更新，则维护所述本节点对应的邻居列表并重新选择Flooding MPR集合与Routing MPR集合；

若所述本节点为Flooding MPR节点，则转发满足条件的TC分组消息；

接收到所述满足条件的TC分组消息的节点维护拓扑表，并判断对应的邻居节点列表或者所述拓扑表是否有更新；

若判断对应的邻居节点列表或者所述拓扑表有更新，则调用预设算法重新计算路由。

2.根据权利要求1所述的方法，其特征在于，所述若所述本节点为FloodingMPR节点，则转发满足条件的TC分组消息，包括：

若所述本节点为Flooding MPR节点，且消息存活时间大于0，且消息的序列号未过期，且所述本节点转发TC消息的意愿Flooding Willingness不为零，则转发所述TC消息，否则所述本节点只处理所述TC信息，不转发。

3.根据权利要求1或2所述的方法，其特征在于，所若网络中的任意节点接收到的Hello分组消息有更新，则维护所述本节点对应的邻居列表并重新选择Flooding MPR集合与Routing MPR集合之前，或者之后，还包括：

若所述本节点接收到的Hello分组消息未有更新，则直接执行若所述本节点为Flooding MPR节点，则转发满足条件的TC分组消息的步骤。

4.根据权利要求3所述的方法，其特征在于，所述每个节点周期性的广播HELLO分组消息，所述HELLO分组消息用于侦听邻居节点和监测链路质量，包括：

每个节点周期性的广播HELLO分组消息，判断邻居节点状态L_METRIC(MCS_kj)并维护双向链路质量L_METRIC(MCS_jk)，并根据节点转发数据分组的意愿Routing Willingness得到节点间距离d(k,j)和d(j,k)；

其中，所述L_METRIC(MCS_kj)表示节点k与邻节点j在当前调制编码方式下一个时隙所能承载的比特数目；

所述L_METRIC(MCS_jk)表示节点j与邻节点k在当前调制编码方式下一个时隙所能承载的比特数目；

所述d(k,j)表示节点k与邻节点j的距离，所述d(j,k)表示节点j与邻节点k的距离。

5.根据权利要求3所述的方法，其特征在于，所述TC分组消息包括：

Routing MPR节点k与各个Routing MS节点间双向链路的距离，以及节点k的负载。

6.根据权利要求3所述的方法，其特征在于，所述重新选择Flooding MPR集合，包括：

更新Flooding Willingness，并根据更新后的Flooding Willingness选择Flooding MPR集合。

7.根据权利要求6所述的方法，其特征在于，所述更新Flooding Willingness，包括：

每个节点根据收到的HELLO消息更新本节点转发所述TC消息的意愿Flooding Willingness。