[发明专利]一种基于路径优先选择策略的路由方法

摘要

本发明涉及一种基于路径优先选择策略的路由方法，当网络中的一标记为OSRC的节点向另一标记为FDST的节点发起通信时，当前节点需要确定一条路径，具体过程如下：(1)OSRC节点发起全网广播，该类型广播称为路径修复广播，广播携带FDST节点的信息，网络中的其他节点将转发该广播，每个节点仅转发一次该广播报文；(2)FDST节点在收到路由修复广播后，将组织路由回复帧，以单播帧的形式传输至OSRC节点。本发明方法充分使用了节点周期性的邻居列表广播所携带的信息，在具有周期性邻居广播的网络内，该方法可迅速建立任意两节点之间的通信路径，同时，在较复杂通信环境下，具有良好的健壮性。

主权项

一种基于路径优先选择策略的路由方法，其特征在于：位于通信网络中的每个节点都会直接侦听到周围节点发出的通信报文，因此，某节点发出的报文能被当前节点直接侦听到，该节点就称为当前节点的邻居节点，其中，节点A可接收到节点B、C、D、E、F、G的报文，因此，节点B、C、D、E、F、G即为节点A的邻居节点；对于本发明描述的网络，其中的每个节点都具有携带所有邻居信息的邻居列表，并且，每个节点将会按照固定周期进行本地广播，该类型广播携带了当前节点的邻居列表，因此，将此种广播称为邻居列表广播；如果相邻两个可以彼此收到对方的邻居列表广播，可以将上述两个节点称为是可互通的；当网络中的一标记为OSRC的节点向另一标记为FDST的节点发起通信时，当前节点需要确定一条路径，具体过程如下：(1)OSRC节点发起全网广播，该类型广播称为路径修复广播，广播携带FDST节点的信息，网络中的其他节点将转发该广播，每个节点仅转发一次该广播报文；在该过程中，中间转发节点需要遵守的转发规则如下：a)对于中间转发节点，如果是收到OSRC节点发出的广播，该节点将根据邻居列表广播的历史信息确定与OSRC节点是否互通，如果互通，该节点将对所要转发的广播报文进行标记之后方可发送，该标记称为路径优选标志；b)对于中间转发节点，如果是仅收到其他中间节点的转发广播报文，该节点将对报文进行解析判断，如果报文中携带了路径优选标志，同时根据历史信息可确定当前节点与此条报文的发送节点是否具有互通性，如果具有互通性，当前节点发送该报文时，同样携带路径优选标志；其他情况，报文将不携带路径优选标志；对于路径从节点OSRC到节点A，再到节点B，再到节点C，再到节点FDST，假如相邻节点均有互通性，节点A收到OSRC发出的广播报文，A转发此广播报文时，将携带路径优选标志进行转发；同样，B收到A发送的广播报文，B转发报文也将携带路径优选标志；C节点亦是如此；(2)FDST节点在收到路由修复广播后，将组织路由回复帧，以单播帧的形式传输至OSRC节点；节点在转发路由回复帧时，根据记录的广播信息，选择带有路径优选标志的节点作为路由回复帧的下一跳传播节点，其中，带有路径优选标志的节点即为本节点收到携带路径优选标志的报文的发送节点。