一种用弱多径覆盖提高路由顽存性的方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：王海，杨盘隆，董超，钱睿，陈晨，
申请(专利权)人：中国人民解放军理工大学，
类型：发明
国别省市：84