[发明专利]一种分布式多径路由修复方法

摘要

本发明公开了一种分布式多径路由修复方法，包括步骤：收到RRER报文的节点发起路由查找；中间节点判断收到的RREQ报文；中间节点转发带链路参数的RREQ报文；目的节点对带参数RREQ报文进行路径选择；目的节点回送RREP报文，建立修复路由。本发明的方法针对Ad hoc网络中不同链路的传输特征并结合承载业务的QoS需求，在多条可选修复路径中，选择既能满足承载业务QoS需求，同时具有最小修复开销的多条传输路径实现网络修复，有效提升了修复收益和已修复网络的抗毁性。

主权项

一种分布式多径路由修复方法，具体包括如下步骤：S1：当网络的一条通信链路中间的某个节点发生故障，该故障节点向着源方向的上游节点发送RRER报文，收到RRER报文的节点发起路由广播报文RREQ，寻找到达故障节点方向的下游节点的路由；S2：对中间节点收到的RREQ报文进行判断，如果该RREQ报文为节点自己发送出去的报文或者该RREQ报文的源地址和请求ID出现在中间节点的历史记录中，则丢弃该报文；如果该RREQ报文的源地址和请求ID未出现在该中间节点的历史记录中，则将该源地址和请求ID写到历史记录中，查找通往该报文目的地址的路径，转步骤S3；S3：若找到的路径的目的序列号大于RREQ报文中的目的序列号，则表明找到了一条路径，在RREQ报文的修复路由参数中填写该节点与其上游节点之间的链路的参数信息，向所存储目的节点的下一跳节点转发RREQ报文；同时该中间节点提取RREQ报文中的信息，用来构建逆向路由表，以保证该路径被选中时数据包可以沿着所选路的相反方向进行传输，等待一定的时间ΔT，如果超时则删除逆向路由表；所述一定的时间ΔT应能保证RREQ报文能够穿过整个网络并产生一个发送到源节点的RREP报文；S4：目的节点接收到RREQ报文分组后，等待至少ΔT秒的时间，在ΔT秒的时间内，对从不同路径到达的报文进行QoS参数以及修复路由参数进行提取，进行路由选路，对选择后的路由信息构建相应的RREP报文，最后目的节点单播这些RREP报文；各个RREP报文按照不同的逆向路由表回送给源节点，每经过一个中间节点，则跳计数加1并记录该报文的信息，为各条业务流建立前向路由表作为修复成功后节点使用的路由表；S5：每个RREP报文按照中间节点的顺序逐跳回到源节点，每经过一个中间节点，RREP报文的跳计数加1，同时每个中间节点提取RREP报文的相关信息，构建前向路由表。