一种网络路由的方法及装置制造方法及图纸

本发明专利技术公开了一种网络路由的方法及装置。该方法通过对Flooding MPR的选择和维护，控制网络信令开销，提高传输可靠性；通过对Routing MPR的选择和维护，均衡不同节点间的负载，提高资源利用率和系统容量；在使用Dijkstra算法进行路由选择时，综合考虑节点转发意愿和链路质量选择最短路径。

A method and device for network routing

The invention discloses a method and device for network routing. By this method, and maintenance of the Flooding selection of MPR control network signaling overhead and improve the reliability of the transmission and maintenance of Routing; through MPR selection, load balancing between different nodes, improve resource utilization and system capacity; route selection in the use of Dijkstra algorithm, considering the node forwarding intention and link quality choose the shortest path.

【技术实现步骤摘要】
一种网络路由的方法及装置
本专利技术实施例涉及通信的
，尤其涉及一种网络路由的方法及装置。
技术介绍
无线多跳网络提供了一种节点间自组织、自协调的对等通信，具有扁平化和传输距离比较大的特点。每个节点具有转发功能，可以实现节点之间的多跳传输，即多跳路由。按照发现策略的不同，路由可以分为按需路由协议和主动路由协议。按需路由协议仅在源节点有通信需求时，根据网络状态并利用事先设定的算法搜寻路由，在路由建立后进行相应的维护直至业务终止，不适合实时性要求较高的场景。与按需路由相反，主动路由协议需在每个节点处维护一个或多个路由表，表中包含了该节点到网络中所有其他节点一致的、最新的路由信息。为了维护这样的路由表，节点需周期性地向整个网络广播路由更新信息，以维护全网的拓扑信息并进行分布式计算。优化链路状态路由(OLSRV1：OptimizedLinkStateRoutingVersion1)是由IETFMANET工作组在2003年提出的一种在链路状态协议基础上改进而成的主动路由协议。该协议的改进之处在于采用了多点中继技术(MultipointRelay，MPR)代替网络洪泛，即只有被邻居节点选为本文档来自技高网...

【技术保护点】
一种网络路由方法，其特征在于，所述方法包括：每个节点周期性的广播HELLO分组消息，所述HELLO分组消息用于侦听邻居节点和监测链路质量；若所述本节点为Routing MPR节点，则周期性广播TC分组消息；若网络中的任意节点接收到的Hello分组消息有更新，则维护所述本节点对应的邻居列表并重新选择Flooding MPR集合与Routing MPR集合；若所述本节点为Flooding MPR节点，则转发满足条件的TC分组消息；接收到所述满足条件的TC分组消息的节点维护拓扑表，并判断对应的邻居节点列表或者所述拓扑表是否有更新；若判断对应的邻居节点列表或者所述拓扑表有更新，则调用预设算法重新计算路...

【技术特征摘要】
1.一种网络路由方法，其特征在于，所述方法包括：每个节点周期性的广播HELLO分组消息，所述HELLO分组消息用于侦听邻居节点和监测链路质量；若所述本节点为RoutingMPR节点，则周期性广播TC分组消息；若网络中的任意节点接收到的Hello分组消息有更新，则维护所述本节点对应的邻居列表并重新选择FloodingMPR集合与RoutingMPR集合；若所述本节点为FloodingMPR节点，则转发满足条件的TC分组消息；接收到所述满足条件的TC分组消息的节点维护拓扑表，并判断对应的邻居节点列表或者所述拓扑表是否有更新；若判断对应的邻居节点列表或者所述拓扑表有更新，则调用预设算法重新计算路由。2.根据权利要求1所述的方法，其特征在于，所述若所述本节点为FloodingMPR节点，则转发满足条件的TC分组消息，包括：若所述本节点为FloodingMPR节点，且消息存活时间大于0，且消息的序列号未过期，且所述本节点转发TC消息的意愿FloodingWillingness不为零，则转发所述TC消息，否则所述本节点只处理所述TC信息，不转发。3.根据权利要求1或2所述的方法，其特征在于，所若网络中的任意节点接收到的Hello分组消息有更新，则维护所述本节点对应的邻居列表并重新选择FloodingMPR集合与RoutingMPR集合之前，或者之后，还包括：若所述本节点接收到的Hello分组消息未有更新，则直接执行若所述本节点为FloodingMPR节点，则转发满足条件的TC分组消息的步骤。4.根据权利要求3所述的方法，其特征在于，所述每个节点周期性的广播HELLO分组消息，所述HELLO分组消息用于侦听邻居节点和监测链路质量，包括：每个节点周期性的广播HELLO分组消息，判断邻居节点状态L_METRIC(MCSkj)并维护双向链路质量L_METRIC(MCSjk)，并根据节点转发数据分组的意愿RoutingWillingness得到节点间距离d(k,j)和d(j,k)；其中，所述L_METRIC(MCSkj)表示节点k与邻节点j在当前调制编码方式下一个时隙所能承载的比特数目；所述L_METRIC(MCSjk)表示节点j与邻节点k在当前调制编码方式下一个时隙所能承载的比特数目；所述d(k,j)表示节点k与邻节点j的距离，所述d(j,k)表示节点j与邻节点k的距离。5.根据权利要求3所述的方法，其特征在于，所述TC分组消息包括：RoutingMPR节点k与各个RoutingMS节点间双向链路的距离，以及节点k的负载。6.根据权利要求3所述的方法，其特征在于，所述重新选择FloodingMPR集合，包括：更新FloodingWillingness，并根据更新后的FloodingWillingness选择FloodingMPR集合。7.根据权利要求6所述的方法，其特征在于，所述更新FloodingWillingness，包括：每个节点根据收到的HELLO消息更新本节点转发所述TC消息的意愿FloodingWillingness。8.根据权利要求6所述的方法，其特征在于，所述根据更新后的FloodingWillingness选择FloodingMPR集合，包括：从N(k)中排除FloodingWillingness＝WILL_NEVER的节点；计算N2(k)中节点的连接度，所述连接度表示N2(k)中节点与N(k)中节点的对称链路个数；找出所有连接度为1的N2(k)中的节点，并将与所述所有连接度为1的N2(k)中的节点连接的N(k)中的节点放入FloodingMPR(k)中；将与所述FloodingMPR(k)集合中有对称链路的所有节点从N2(k)中删除，返回执行计算N2(k)中节点的连接度，直至N2(k)集合中没有连接度为1的节点；若所述N2(k)集合不为空，则需为集合N(k)中剩余的每个节点计算覆盖度，选择N(k)中覆盖度最大的节点加入FloodingMPR(k)，若满足条件的节点有多个，则选择其中FloodingWillingness最高的节点，直至所有的N2(k)均被覆盖；其中，所述N(k)为节点k的一跳对称邻居节点的集合；所述N2(k)为所述节点k的严格两跳对称邻居节点的集合，所述FloodingMPR(k):为所述节点k的FloodingMPR节点集合。9.根据权利要求3所述的方法，其特征在于，所述重新选RoutingMPR集合，包括：更新RoutingWillingness，并根据更新后的RoutingWillingness选择RoutingMPR集合。10.根据权利要求9所述的方法，其特征在于，所述更新RoutingWillingness，包括：根据所述本节点的负载对所述RoutingWillingness进行更新。11.根据权利要求9所述的方法，其特征在于，所述根据更新后的RoutingWillingness选择RoutingMPR集合，包括：从N(k)中排除RoutingWillingness＝WILL_NEVER的节点：计算N2(k)中节点的连接度，找出所有连接度为1的N2(k)中的节点，并将与所述所有连接度为1的N2(k)中的节点连接的N(k)中的节点选入RoutingMPR(k)中，同时，将所述所有连接度为1的N2(k)中的节点从N2(k)中删除，返回执行计算N2(k)中节点的连接度，直至N2(k)集合中没有连接度为1的节点；依次遍历N2(k)中剩下的每一个节点，将满足以下条件的节点j∈N(k)选入RoutingMPR(k)中：minj∈N(k)d(q,j,k)＝minj∈N(k)(max(d(q,j),d(j,k)))；若满足条件的一跳对称邻节点有多个，选择覆盖度较大的节点，返回执行依次遍历N2(k)中剩下的每一个节点，直至N2(k)中的所有节点均被遍历；其中，所述N(k)为节点k的一跳对称邻居节点的集合；所述N2(k)为节点k的严格两跳对称邻居节点的集合；所述RoutingMPR(k):为节点k的RoutingMPR节点集合。12....

【专利技术属性】
技术研发人员：耿莉娜，余秋星，王鹏，
申请(专利权)人：北京信威通信技术股份有限公司，北京瑞平通信技术有限公司，
类型：发明
国别省市：北京,11