[发明专利]一种基于备用路径的泛洪路由方法

摘要

本发明公开了一种基于备用路径的泛洪路由方法，包括步骤：源节点每次发送数据包之前，发送一个Go包；中继节点和目的节点均存储一个到达该节点Go包的优先队列；目的节点把最快到达的Go包的上一跳节点标记为最快到达节点，返回一个Back包回应源节点；根据Go包估计waitingTime；目的节点经过waitingTime后，如果没有收到真实数据包，目的节点判断优先队列内是否有备用的次快到达节点，并将已被使用的最快到达节点弹出优先队列；源节点如果收到Back包，就根据最短路径发送真实数据包。本发明能有效的降低网络的能量消耗，提高整个网络的生存时间，并且能够有效地避免路由空洞问题，提高数据包投递率，避免传统泛洪路由算法导致的消息“内爆”和“重叠”现象。

主权项

1.一种基于备用路径的泛洪路由方法，其特征在于，包括步骤：源节点每次发送真实数据包之前，发送一个Go寻路数据包；中继节点和目的节点均存储一个到达该节点的Go寻路数据包的优先队列；目的节点把最快到达的Go寻路数据包的上一跳节点标记为最快到达节点，并返回一个Back寻路数据包回应源节点；并且根据Go寻路数据包中估计接收真实数据包所需要的时间waitingTime；Back寻路数据包在传递到源节点过程中，源节点和中继节点均会存储一个到达该节点的Back寻路数据包的优先队列；目的节点经过waitingTime后，如果没有收到真实数据包，目的节点判断优先队列内是否有备用的次快到达节点，并将已被使用的最快到达节点弹出优先队列；源节点如果收到Back寻路数据包，就根据最短路径发送真实数据包，中继节点接收到真实数据包后，首先判断自己是否为最快到达节点，只有最快到达节点才有资格转发真实数据包。