[发明专利]一种AdHoc网络路由的维护方法

摘要

本发明公开了一种Ad Hoc网络路由的维护方法，属于无线通信技术领域。本发明技术方案是在路由发现过程中，通过建立备份路由，源节点形成主路由和备份路由；在路由维护过程中，源节点和源节点主路由上的下一跳节点协同进行链路状态的检测；源节点根据链路状态的检测结果，确定是否采用备份路由传输数据。它克服了现有技术在Ad Hoc网络路由发现过程中，源节点仅以应答消息中的目的节点序列号和跳数为判据，保留一条到目的节点的路由，而将另一条可能有效的路由丢弃，造成对路由应答消息利用不充分的问题，从而有效地维护源节点和目的节点稳定的数据传输。

主权项

一种Ad Hoc网络路由的维护方法，其特征在于：在路由发现过程中，建立备份路由，源节点形成主路由和备份路由；在路由维护过程中，源节点和源节点主路由上的下一跳节点协同进行链路状态的检测；源节点根据链路状态的检测结果，确定是否采用备份路由传输数据；建立备份路由，源节点形成主路由和备份路由，包括如下步骤：（1）目的节点根据接收到的路由请求，向源节点单播路由应答消息；（2）中间节点接收到路由应答消息后，对路由应答消息中的源节点地址和该路由应答消息中的发送节点地址是否一致进行判别；若路由应答消息中的源节点地址和该路由应答消息中的发送节点地址一致，表明本节点为目的节点的邻居节点，则执行在本节点查找路由表中是否有到达路由应答消息中目的节点的路由，若有则建立正向路由并转发路由应答消息，反之则丢弃该路由应答消息；若路由应答消息中的源节点地址和该路由应答消息中的发送节点地址不一致，表明本节点不是目的节点的邻居节点，若本节点是该路由应答消息要单播的节点，则建立正向路由并转发该路由应答消息，否则，丢弃该路由应答消息；（3）源节点对最先到达的两条路由应答消息进行处理，建立主路由和备份路由；源节点和源节点主路由上的下一跳节点协同进行链路状态的检测，包括如下步骤：① 源节点完成路由发现过程后，开始进行数据包的发送，发送完第一个数据包后，启动源节点计数器，源节点每发送一次数据源节点计数器加1；② 源节点主路由上的下一跳节点接收到源节点发送的第一个数据包后，判断是否为单播给本节点的，若不是，则判断是否收到两种下一跳节点地址的数据包，且数据包来自相同目的节点和包发送节点：若收到，则表明本节点是非主备路由链路上的节点，清除该目的节点的路由表；反之，则继续接收数据包；如果是单播给本节点的，判断中间节点计数变量是否大于检测阈值，如果大于则将中间节点计数变量清零，并发送链路状态检测消息，然后中间节点计数变量加1并转发接收到的数据包；如果小于或等于，中间节点计数变量加1并转发接收到的数据包；③ 源节点接收到源节点主路由上的下一跳节点的链路状态检测消息后，将源节点计数器清零复位，作为源节点计数器计数周期新的开始，并继续发送数据；④ 不断重复步骤①～③，直到源节点主路由上的下一跳节点失效；源节点主路由上的下一跳节点失效后，源节点无法接收到链路状态检测消息，则进行备份路由的切换，包括如下步骤：a. 源节点由于无法接收到源节点主路由上的下一跳节点链路状态检测消息，源节点计数器计数变量将超过超时阈值，则源节点切换为备份路由传输数据。