一种基于延迟容忍网络的路由方法技术

本发明专利技术公开了一种基于延迟容忍网络的路由方法，属于计算机网络通信领域。该方法具体为：首先定义了基于节点连接时间和历史相遇频率的消息递交概率，节点携带的每条消息有自己对应的目的节点，当消息所在的源节点相遇另一中继节点时，将源节点将消息传递到目的节点的消息递交概率与中继节点将消息传递到目的节点的消息递交概率进行比较，选取消息递交概率较大者作为该信息的下一个载体，按照此方式，一步一步将信息进行传递直到到达目的节点。本发明专利技术在计算消息递交概率时同时考虑了节点连接时间和历史相遇频率，提高了消息的传达效率，并采用消息递交概率作为消息转发的依据，使消息总是沿着递交概率大的方向进行，有效地降低了网络的通信开销。

【技术实现步骤摘要】
一种基于延迟容忍网络的路由方法
本专利技术属于计算机网络通信领域，具体涉及一种基于延迟容忍网络(DelayTolerantNetwork)的路由方法。
技术介绍
当前，Internet在全球异构互联的网络上取得了巨大的成功，TCP/IP协议已经成为互联网络的事实标准。但是随着计算机技术，微电子技术的发展以及军事应用的需要，越来越多的新型移动自组织网络开始出现，如陆地移动网络、外来媒体网络、军事无线自组织网络等。在这些新型网络中存在一些共同的特点：传输延迟高、传输速率低、节点间连接具有间断性、缺少端到端的直接路径、节点能量和存储能力受限严重，这给传统的基于TCP/IP协议的端到端通信技术带来了严峻的挑战。为了应对上述问题，K.Fall等人于2002年在星际网络(IPN)的基础上提出了延迟容忍网络（DTN）的概念及架构。不同于传统的Internet，延迟容忍网络具有如下主要特征：端到端的传输延迟较高、传输速率低、节点间连接中断频繁，待转发消息需要经历较长的排队等待时间。在DTN网络的研究领域，路由策略设计是急需解决的关键问题，与传统的Internet相区别，在某一段时间内，存在一条从源端本文档来自技高网...

【技术保护点】
一种基于延迟容忍网络的路由方法，其特征在于，节点i将其携带的消息t传送到其目的节点d的具体过程为：当节点i在连续的T个时间单元内未相遇任何节点，则更新节点i将消息t传递给目的节点d的消息递交概率P(i,d)＝P(i,d)old×γT，P(i,d)old为P(i,d)更新前的值，常数γ∈(0,1]；当节点i与信息ｔ的目的节点d相遇，则直接将消息t传递给目的节点d，并将消息t从缓存中删除；当节点i与节点j相遇时，j≠d，节点i执行的消息转发流程如下：步骤1：节点i与节点j分别计算各自将消息t传递到目的节点d的初始消息递交概率P(i,d)′和P(j,d)′；P(i,d)′=P(i,d)o...

【技术特征摘要】
1.一种基于延迟容忍网络的路由方法，其特征在于，节点i将其携带的消息t传送到其目的节点d的具体过程为：当节点i在连续的T个时间单元内未相遇任何节点，则更新节点i将消息t传递给目的节点d的消息递交概率P(i,d)＝P(i,d)old×γT，P(i,d)old为P(i,d)更新前的值，常数γ∈(0,1]；当节点i与信息t的目的节点d相遇，则直接将消息t传递给目的节点d，并将消息t从缓存中删除；当节点i与节点j相遇时，j≠d，节点i执行的消息转发流程如下：步骤1：节点i与节点j分别计算各自将消息t传递到目的节点d的初始消息递交概率P(i,d)′和P(j,d)′；其中，连接时间因素对递交概率的影响因子c>1，0<Pinit<1，Pinit*c∈(0,1]，Tid为节点i与目的节点d之间总的连接时间长度，Tjd为节点j与目的节点d之间总的连接时间长度，Ti为节点i与网络中其他节点之间总的连接时间长度，Tj为节点j与网络中其他节点之间总的连接时间长度，Td为目的节点d与网络中其他节点之间总的连接时间长度；步骤2：考虑节点i与节点j之间的消息传递概率P(i,j)以及对方节点的消息递交概率，节点i与节...

【专利技术属性】
技术研发人员：金海，余辰，涂仲秋，姚德中，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：