[发明专利]基于节点位置预测的DTN网络异步路由算法

摘要

本发明涉及一种DTN网络路由方法。DTN(Delay/Disruption Tolerant Networking)网络是从星际网络、卫星网络、Ad Hoc网络和传感器网络等受限网络中抽象出来的一种特殊的网络模型，其典型特征是节点之间的链路延时很长或存在间歇性中断。由于DTN网络在受限网络环境下具有明显的技术优势，目前已成为战场通信、深空通信和应急通信等领域的研究热点，其研究成果已经在一些领域得到了实际应用。研究了DTN网络异步路由算法，对几种典型算法进行了分析对比，指出了存在的主要问题。在此基础上建立了DTN时变网络模型和节点位置预测模型，提出了基于节点位置预测的路由算法，并通过仿真验证了该算法的合理性和有效性。

主权项

一种基于节点位置预测的DTN网络异步路由算法，其特征是步骤包括：a)源节点S向目的节点D发送报文，报文中标明了目的节点名称、源节点名称、发送序号、发送时间以及地理位置；b)如果源节点S的辐射范围内的节点收到信息，则首先验证该节点是否是目的节点，如果是，就转到步骤e)；c)如果该节点不是目的节点，则判断目的节点是否处于该节点的转发范围，如果目的节点处于该节点的转发范围内，则向目的节点转发，转到步骤e)；如果目的节点不处于该节点的转发范围内，则进一步判断转发路径上有中间节点，如果没有中间节点，则接收此报文并进行存储转发；d)如果目的节点不在转发范围内，或转发路径上没有中间节点，则以预定概率p(0＜p＜1)接收存储报文，返回步骤b)；e)如果目的节点接收报文，则返回确认信息，数据传输成功；如果目的节点不接收报文，则直接丢弃报文。