一种面向主从结构网络单向链路环境的路由方法

摘要

本发明公开了一种面向主从结构网络单向链路环境的路由方法，包括以下步骤：(1)邻居节点的查询和记录；(2)路由查询和建立；(3)路由建立的回复；(4)源节点与中间节点建立路由后采用PDATE发送数据。本发明通过Neighbor报文广播的机制，建立和维护节点的邻居信息，使得在广播发起和回复阶段，中间结点具备了单向链路的诊断能力，从而能够对抗真实网络环境中单向链路的影响；通过Tunnel包完成单向路由的建立，使得网络中的单向链路得以利用，从提高了网络的传输效率和稳定性；结合主从结构网络分域的不对等特性，制定了相应的路由存储策略，减少了路由开销，也减少了处理开销。

主权项

一种面向主从结构网络单向链路环境的路由方法，其特征在于，包括：(1)邻居节点的查询和记录每个节点周期性的广播Neighbor报文并接收来自其他节点的Neighbor报文，每个节点寻找在一跳范围内可相互收发报文的邻居节点，并进行记录；(2)路由查询和建立源节点广播PREQ，中间节点收到PREQ后，检查上一跳节点是不是自己的邻居节点；如果不是邻居节点，将PREQ包中的链路状态标志设定为单向链路，然后继续广播；如果是邻居节点，保持链路状态标志不变且继续广播；直至目的节点收到PREQ，做路由优选；所述目的节点对优选出的路由进行区域划分，将距离主节点小于区域跳数的中间节点划分为R1区；将距离主节点等于区域跳数的中间节点划分为B区；将距离主节点大于区域跳数的中间节点划分为R2区；(3)路由建立的回复目的节点得到优选出的路由后，对源节点发送PREP进行回复，回复时针对每一条优选出的路由，查询上一跳节点是不是自己的邻居节点；如果是自己的邻居节点，将PREP直接送至上一跳处；如果不是自己的邻居节点，通过包含有PREP相关信息的Tunnel包将PREP间接送至上一跳处；中间节点处理PREP或者Tunnel包，具体如下：中间节点收到PREP后，读取PREP的全路由段并在本地存储路由信息；中间节点收到Tunnel包后进行如下判断：(a)如果本节点是目的节点，则从中取出PREP，按照PREP处理；读取PREP的全路由段并在本地存储路由信息；(b)如果本节点不是目的节点，则进一步判断：(b1)如果本节点是目的节点的邻居节点，则将Tunnel包单播至目的节点；(b2)如果本节点不是目的节点的邻居节点，则丢弃；中间节点处理PREP或者Tunnel的过程中所述的目的节点为广播PREQ的源节点；(4)数据传送源节点与中间节点建立路由后采用PDATA发送数据，具体如下：源节点收到多份PREP后，将所有PREP的全路由段存储于本地缓存，并以最优全路由段作为数据发送的默认路径；若源节点为主节点，源节点根据默认路径构造PDATA，源节点和R1区节点将PDATA按其R1B区路由段逐跳通过R1区发送至B区节点，B区节点和R2区节点按各自的正向路由信息将PDATA逐跳通过R2区发送至目的节点；若源节点为从节点，源节点根据默认路径构造PDATA，源节点和R2区节点按各自的反向路由信息将PDATA逐跳通过R2区发送至B区节点；B区节点根据其自身到主节点的路由段信息设定PDATA的R1B区路由段，B区节点和R1区节点将PDATA按其R1B区路由段逐跳通过R1区发送至目的节点；所述的R1B区路由段为经由R1区至B区的路由段；所述的Tunnel包包括类型、ID号、目的地址、源地址、内嵌包和RouteHops，对应所需的字节数分别为1、1、4、4、N和1，其中N为内嵌包的大小；所述的PREQ、PREP、PDATA分别为路由请求报文、路由回复报文和数据报文。