[发明专利]基于链路生命期的分布式自组网稳定路径路由方法

摘要

本发明提供一种不要求测距定位系统，保证路由协议的独立性，且能够快速建立稳定路由的，基于链路生命期的自组网稳定路径路由方法。通过各节点记录本地节点与邻居节点之间的链路的连通起始时刻并据此更新路径稳定性，从而选择最稳定路径，使得路由协议能够为用户业务提供更加稳定的路径，减少路由维护开销，提高路由协议效率；中间节点及目的节点在转发路径搜寻报、路径转发报这些控制报文时没有等时延，保证路径的快速建立；通过动态路径切换方法提高路径的稳定性，即当节点获得比原先路径更加稳定的新路径后，将原先路径切换为新路径，使得路由协议能够提供最稳定路径。

主权项

基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，包括以下步骤：1)各节点记录本地节点与邻居节点之间的链路的连通起始时刻；2)源节点向目的节点发起稳定路径生成过程：2‑1)源节点广播路径搜寻报；所述路径搜寻报中包括源地址、目的地址、路径稳定性概率值，所述路径稳定性概率值的初值为1，所述目的地址为目的节点地址，所述源地址为源节点地址；2‑2)下一跳节点收到路径搜寻报后，该节点通过查找本地记录的链路的连通起始时刻得到链路生命期，并利用链路生命期更新路径搜寻报中的路径稳定性概率值；所述链路生命期为当前时刻与链路的连通起始时刻之差；2‑3)当更新后的路径稳定性概率值大于节点本地存储的路由转发表中的路径稳定性概率值时，利用所述路径搜寻报中的上一跳地址更新指向源节点的路由转发表项的上一跳地址；并判断本地节点地址是否为路径搜寻报中的目的地址，如是，进入下一步骤；如否，广播转发更新后的路径搜寻报，并返回上一步骤；2‑4)目的节点根据本地的路由转发表向源节点单播路径应答报；所述路径应答报中包括源地址、目的地址、路径稳定性概率值，所述路径稳定性概率值的初值为1，所述目的地址为目的节点地址，所述源地址为源节点地址；2‑5)下一跳节点收到路径应答报后，通过查找本地记录的链路的连通起始时刻得到链路生命期，并利用链路生命期更新路径应答报中的路径稳定性概率值；2‑6)当更新后的路径稳定性概率值大于节点本地存储的路由转发表中的路径稳定性概率值时，该节点利用所述路径应答报中的上一跳地址更新指向目的节点的路由转发表项的上一跳地址；并判断本地节点地址是否为路径应答报中的源地址，如是，进入下一步骤；如否，节点根据本地路由转发表项向源节点单播路径应答报，并返回上一步骤；2‑7)源节点收到来自目的节点的路径应答报文后，建立到目的节点的路由转发表项，生成路由路径。