[发明专利]基于亲密度和时间约束转发的容迟网络路由方法

说明书

本发明涉及容迟网络的路由方法，特别涉及一种基于亲密度转发的容迟网络路由方法，属于计算机网络技术领域。该方法包括以下步骤：1、每当携带数据报的节点遇到其他节点时，分别计算这两个节点与目的节点的直接亲密度和间接亲密度；2、根据第一步计算出的结果进行路由抉择；3、重复1、2两步，直到数据报传送到目的节点或数据报的TTL减小到0。本发明所提出的基于亲密度和时间约束转发的容迟网络路由方法，通过将泊松分布模型应用到容迟网络中，根据网络中节点相遇的历史信息结合泊松分布模型来刻画网络中两对节点之间的亲密度，当网络中两个节点相遇后通过比较其与目的节点的亲密度进行路由路由抉择，使网络的数据报传递成功率维持较高的水平。

技术领域

本发明涉及容迟网络的路由方法，特别涉及一种基于亲密度转发的容迟网络路由方法，属于计算机网络技术领域。

背景技术

容迟网络(Delay/Disruption Tolerant Networks，DTN)是一种基于存储-携带-转发的一种新型网络。它是指在一些特殊的网络环境之下(如节点可移动的无线传感器网络、车联网、星际、深空网络)，经常出现网络的分割等现象使得网络中节点到节点的连接呈间歇性变化，导致数据报在传输过程中要经历很长的时延。DTN可以应用于很多领域中，比如节点可移动的无线传感器网络、车联网、星际、深空网络以及其它一些连接受限的网络环境中。时延容忍网络的研究和发展将对星际通信、空间探测、灾难应对、军事战争等很多领域提供强有力的科学理论支持，它是当前国际上计算机领域内备受关注的新兴前沿研究热点之一，其具有广阔的研究前景。

容迟网络所独有的特性使得为Internet设计的路由协议不能直接适用，DTN有以下一些特点：

1、间歇性连接：由于节点移动导致节点间的连接状态改变、节点为节约能源暂时关闭电源等众多因素，造成容迟网络中端到端路径的间歇性连接。

2、节点资源有限：受节点体积和成本等因素的限制，容迟网络中每一个节点所携带的电源电量十分有限，节点消耗完自身的电能之后将无法继续工作。

3、较长的网络延时：容迟网络中节点与节点之间呈间歇性连接，通常从源节点到目的节点的数据传输会经过很长的时延。

4、低信噪比(高误码率)：容迟网络中，恶劣环境所导致的低信噪比使得节点间信号传递的高误码率。

5、不对称数据速率。

为了提高容迟网络的数据报转发成功率，其路由协议的设计十分关键。由于Internet网络协议不直接适用于容迟网络，所以必须根据容迟网络的特点为其设计专有的路由协议以提高网络中数据报转发成功率。近些年来，随着越来越多专家学者参与研究容迟网络，许多容迟网络路由协议被提出，他们大致可以分为以下几种：