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

权利要求书

1.一种基于路径优先选择策略的路由方法，其特征在于：位于通信网络中的每个 节点都会直接侦听到周围节点发出的通信报文，因此，某节点发出的报文能被当前节点 直接侦听到，该节点就称为当前节点的邻居节点，其中，节点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节点；节点在转发路由回复帧时，根据记录的广播信息，选择带有路径优选标 志的节点作为路由回复帧的下一跳传播节点，其中，带有路径优选标志的节点即为本节 点收到携带路径优选标志的报文的发送节点。