一种基于备用路径的泛洪路由方法

作者：陈芳炯; 罗朝辉; 曾晓辉; 季飞; 余华; 宁更新

来源：2019-07-29, 中国, ZL201910687580.9.

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

• 单位
  华南理工大学