[发明专利]一种用弱多径覆盖提高路由顽存性的方法

摘要

一种用弱多径覆盖提高路由顽存性的方法分为路由请求阶段、路由应答阶段和多径路由信息整理三个阶段：本发明通过在AdHoc网络路由中引入一种新的多路由发现与备份策略，提高了AdHoc网络的路由的可用性。弱多径覆盖方法结合反应式路由协议，可以在路由发现过程中以低的开销建立健壮的多路由备份。一旦节点移动、节点失效等原因导致了路由失效，发现路由失效的节点便可迅速切换至备份路由继续通信。使用弱多径覆盖方法可以在很大程度上避免路由失效后的路由重建过程，提高了网络路由的顽存性和可用性。并且，该方法允许发现路由失效的节点本地切换路由，而不必要求源节点参与路由切换，这进一步提高了使用多路由策略的灵活性以及路由恢复的效率。

主权项

1.一种用弱多径覆盖提高路由顽存性的方法，其特征在于该方法分为路由请求阶段、路由应答阶段和多径路由信息整理三个阶段：路由请求阶段：在路由请求阶段，源节点以广播的形式发送路由请求消息RREQ，当节点收到RREQ之后，以路由源地址、路由目的地址以及广播号为依据判断是否接收到过相同的RREQ，如果已收到过相同的RREQ，则不做任何处理；否则，完成以下操作：1）记录路由请求报文RREQ的上一跳节点；2）记录路由请求报文RREQ的路径信息；3）将本节点添加到RREQ的路径中；4）广播RREQ；路由应答阶段：目的节点在收到RREQ之后，以路由源地址、路由目的地址以及广播号为依据判断是否接收到过相同的RREQ，如果已收到过相同的RREQ，则不做任何处理；否则，完成以下操作：1）提取RREQ的路径信息，并将本节点加入该路径信息，得到主路径；2）以单播的方式通过路由应答消息RREP，将路径信息发送给该RREQ的上一跳节点；中间节点接收到路由应答消息RREP时，记录RREP中携带的路由路径信息，并向记录的RREQ上一跳节点转发该RREP；如果中间节点通过侦听到路由应答消息RREP，则进行多路径路由信息整理阶段；多径路由信息整理阶段：各中间节点x首先对收到并记录的所有从节点i到节点j的路径，针对它的邻居点y做分离运算；其中，SP为路径分离操作，只要y在上，则就为从y到j的路径；如果y不在上，则，然后再对收到的路径集合做合并运算,；其中，MP为路径合并操作，k为某目的地；合并过程中进行环路检查，如果出现环路，则删除该路径；最后得到的路径信息为经过中间节点x以及它的邻居y的路径，然后该路径作为路由应答消息发送给上游节点；所有节点将收到的信息与存储的路径库进行比对，满足以下两条件之一则存储该路径：1）路径库里没有以i为源点，以k为终点的路径；2）路径库里有以i为源点，以k为终点的路径，但是路径信息里至少有一个以上节点与收到的不同；存储的路径即构成弱多径覆盖，在网络中假设路径上某链路或节点断开后，通过查询相同路径库，选择不经过该链路和节点的备份路径，从而实现在通路上某链路或结点断开后的快速路由恢复。