公开(公告)号：CN108449267A

公开(公告)日：2018-08-24

申请号：CN201810211815.2

申请日：2018-03-15

Applicant: 东北大学

Inventor： 李婕 ,  栗腾飞 ,  邢锋 ,  王兴伟

IPC: H04L12/721

Abstract: 本发明的一种基于链路质量估计的可靠路由算法，包括由网关发起拓扑发现，使得网络中的节点获知自己周围邻居节点及其相对网关的深度；根据发送的探测包的总数和邻居节点收到探测包的数量，获得相对各个邻居节点的交付率；网关构造路由信息包，并对路由信息包中的路由信息进行初始化；网关发送路由信息包，接收到路由信息包的邻居节点进行计算，若新的解优于原有最优解则对路由信息进行更新，并将更新后的路由信息包发送给邻居节点；根据路由信息中的节点把包传递到网关的成功率和相对网关的深度，获得最优路径。本发明的路由算法以少量的额外代价来获得了更高的可靠性。该算法的主要特点是快速有效；减少误判的可能性。

公开(公告)号：CN108449267B

公开(公告)日：2020-08-07

申请号：CN201810211815.2

申请日：2018-03-15

Applicant: 东北大学

Inventor： 李婕 ,  栗腾飞 ,  邢锋 ,  王兴伟

IPC: H04L12/721

Abstract: 本发明的一种基于链路质量估计的可靠路由算法，包括由网关发起拓扑发现，使得网络中的节点获知自己周围邻居节点及其相对网关的深度；根据发送的探测包的总数和邻居节点收到探测包的数量，获得相对各个邻居节点的交付率；网关构造路由信息包，并对路由信息包中的路由信息进行初始化；网关发送路由信息包，接收到路由信息包的邻居节点进行计算，若新的解优于原有最优解则对路由信息进行更新，并将更新后的路由信息包发送给邻居节点；根据路由信息中的节点把包传递到网关的成功率和相对网关的深度，获得最优路径。本发明的路由算法以少量的额外代价来获得了更高的可靠性。该算法的主要特点是快速有效；减少误判的可能性。