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

说明书

一技术领域

本发明涉及一种延迟容断网络(DTN)的路由算法，主要是一种基于节点位置预测的DTN网络异步路由算法，属于无线通信网络领域。

二背景技术

延时容断网络(Delay/Disruption Tolerant Networking，DTN)是Kevin Fall博士于2003年在原有通信体制(TCP/IP)不能很好地发挥效能的情况下而提出的一种新思想，用于解决某些受限环境下的网络连接问题。在这些受限环境中，传统网络的基本假设常常被或多或少的破环了，如陆地移动环境中，端到端的链路经常被中断；卫星通信/深空通信的最大往返时间可能要长达几秒钟或几分钟甚至更长；军事通信会受到强烈的电磁干扰，使得链路质量很差，系统丢包率要上升几个量级；另外无线传感器网络、应急通信网络等特殊场景下终端的能量、发送功率、待机时间严重受限。DTN网络是一种通用的容忍中断延迟的、面向消息的、基于捆绑层的覆盖式体系结构，简称延时中断容忍网络或延时容断网络。

基于TCP/IP协议的Internet网络已经在互联全球异构网络上取得了巨大的成功，为一系列面向Internet网络的应用协议提供了广泛的服务，包括端到端的数据交付、可靠的双向数据流和信息交付、基于策略的聚集路由发现以及数据共享。但是，这些协议的良好运行都是基于一定的前提条件，如稳定的端到端连接、端到端的可靠数据传输、较低的传输延迟和差错率。而战术电台的通信环境往往是山区、战场、城市等受限网络环境，经常受到地形、天气和电磁干扰等因素的影响。在这些环境下，通信常常因各种因素影响而产生中断，从而导致数据丢失或通信断链。战术电台之间的通信是建立在通信终端之间始终有通信路由的基础之上的，但对于受限网络环境，情况要艰难得多。通信终端之间的路由并不稳定，如在战场环境下，部队或战士通信所用的无线信号都比较靠近地面，十几米高的小坡或建筑物就可能对通信造成影响，使通信链路不稳或被迫中断，这可能造成重要信息丢失甚至无法通信，给部队带来巨大的损失甚至生死的考验。

DTN网络的独特性就在于不论是否存在稳定的端到端连接，都能可靠地收发数据。针对战术电台组网现状，采用DTN技术，使每个通信节点都有存储功能，并能于再次连通时把保存的信息发送出去，这种能力在战斗或重大灾难中可能成为致胜的关键。对DTN异步路由算法技术展开研究，在确保战术电台原有通信效能的同时，提高电台的连通能力和通信可靠性，增强战术电台在受限网络环境下的通信能力。

三发明内容

本发明的目的在于提供一种基于节点位置预测的DTN网络异步路由算法，使得DTN网络能够应对各种复杂的通信环境，增强路由选择的可靠性和有效性，提高整个通信网络的通信性能。

一种基于节点位置预测的DTN网络异步路由算法，具体步骤包括：

a)源节点S向目的节点D发送报文，报文中标明了目的节点名称、源节点名称、发送序号、发送时间以及地理位置；

b)如果源节点S的辐射范围内的节点收到信息，则首先验证该节点是否是目的节点，如果是，就转到步骤e)；

c)如果该节点不是目的节点，则判断目的节点是否处于该节点的转发范围，如果目的节点处于该节点的转发范围内，则向目的节点转发，转到步骤e)；

如果目的节点不处于该节点的转发范围内，则进一步判断转发路径上有中间节点，如果没有中间节点，则接收此报文并进行存储转发；

d)如果目的节点不在转发范围内，或转发路径上没有中间节点，则以预定概率p(0＜p＜1)接收存储报文，返回步骤b)；

e)如果目的节点接收报文，则返回确认信息，数据传输成功；如果目的节点不接收报文，则直接丢弃报文。

所述步骤c)中，转发路径的判断是以转发节点与目的节点之间的地理位置为准，在本节点到目的节点的方向上下俯仰α(0≤α≤45°)角范围之内有中间节点时，认定转发路径上有节点，若没有或超出这个范围，则认为转发路径上没有节点。

所述步骤d)中，节点在接收存储报文后，进行随机移动，然后执行“存储-携带-转发”的路由方式向其它节点方向运动。

本方法的理论依据说明如下：

异步路由算法

路由算法(Routing Algorithm)一直是网络通信的一项关键技术，它负责确定一个进来的分组应该被传送到哪一条输出线路上，以实现将分组从信源经选定的路由发送到信宿节点。DTN网络与传统网络相比又具有特有的属性和要求，具体对比如图1、图2所示。

相对于传统网络的路由方式，DTN网络路由方式的主要特点在于：