一种基于活跃性调节的时延容忍网络数据路由方法
【技术领域】
[0001] 本发明设及通信技术领域，尤其设及一种基于活跃性调节的时延容忍网络数据路 由方法。
【背景技术】
[0002] 在自然灾害或恐怖事件导致网络基础设施出现故障或者无法使用的时候，快速的 恢复通信十分重要。借助Adhoc(点对点）网络不需要基础设置支持、组网迅速、适应能力 强的特点，可W快速的建立临时网络，从而为救援提供便利、减少灾难所带来的危害，服务 于人民。在为组网提供便利的同时，Adhoc网络也具有节点之间连接难W稳定维持、拓扑 变化难W预测、路由中断频繁、稳定性较差等弊病，为网络协议的设计带来了巨大的挑战。
[0003] 为了使Adhoc网络的应用不受到周围环境的制约，时延容忍网络值TN，Delay TolerantNetwork)的概念应运而生。延迟容忍网络是针对特殊网络环境通信而提出的，该 类网络环境的通信条件恶劣，无法满足传统路由协议对于端到端路径时刻存在的要求。时 延容忍网络，又称为机会网络，指的是在没有完整通信链路的情况下，完全依靠移动节点之 间主动或者随机的接触，从而实现通信的网络。但是其节点受体积和重量的限制，携带的电 源或其他设备资源都非常有限，从而一定程度上限制了应用的效能，导致节点不得不采用 一定的策略W节省资源。
[0004] 近年来，随着网络应用范围的拓展和服务需求的多样化，如何对路由协议性能进 行优化从而最大限度利用网络资源成为研究的热点问题。在DTN中，由于节点的密度较低， 节点之间往往不存在端到端的路径，该给DTN路由带来了巨大的困难。
[0005] 因此，如何减少数据中转次数，降低路由的开销成为当前的研究重点。
【发明内容】
[0006] 本发明的目的是提供一种基于活跃性调节的时延容忍网络数据路由方法，可减少 数据中转次数，降低节点能耗，延长网络寿命。
[0007] 本发明的目的是通过W下技术方案实现的：
[000引一种基于活跃性调节的时延容忍网络数据路由方法，包括：
[0009] 节点i与节点j相遇时，判断所述节点j是否为待转发消息的目的节点；
[0010] 若是，则将转发该待转发消息至节点j;
[0011] 若否，则节点i根据待转发消息的目的节点，计算自身活跃度加权后的转发效用 值，并判断其是否小于节点j到目的节点的转发效用值；若是，则节点i转发该待转发消息 至节点j。
[0012] 进一步的，节点i与节点j相遇时，判断所述节点j是否为待转发消息的目的节点 之前还包括：
[001引节点i与节点j相互交换转发效用值，所述转发效用值记录了节点自身将消息投 递到其它节点的能力；
[0014] 之后，节点i与节点j更新自身活跃度。
[0015] 进一步的，节点的活跃度包括：
[0016] 当前活跃度ti，表示节点i在最近时间段T中相遇其他节点的次数；
[0017] 最大活跃度该节点i曾经相遇其他节点的总次数。
[001引进一步的，所述节点i根据待转发消息的目的节点，计算自身活跃度加权后的转 发效用值包括：
[0019] 假设目的节点为d;节点i曾经遇到的中转节点中到达到目的节点d最高的转发 效用值记为Vbestd，节点i与到达到目的节点d最高的转发效用值对应的中转节点间的转 发效用值记为\bwt_d;节点i与其他k个中转节点间的转发效用值的总和记为
节 点i当前活跃度记为ti，最大活跃度记为则计算自身活跃度加权后的转发效用值的 公式为：
[0020]
[0021] 进一步的，所述节点i转发该待转发消息至节点j之后包括：
[002引节点i将节点j达到目的节点d的效用值Vid赋值给Vbestd，并将节点i到节点j的转发效用值Vu赋值给Vi心心d。
[0023] 由上述本发明提供的技术方案可W看出，节点在转发数据包的过程中，基于活跃 性动态调节转发的口槛，一方面可W减少数据中转次数，降低节点能耗；另一方面，将该方 案与现有基于效用的路由协议叠加使用可延长网络寿命。
【附图说明】
[0024] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据该些附图获得其他 附图。
[0025] 图1为本发明实施例提供的一种基于活跃性调节的时延容忍网络数据路由方法 的流程图。
【具体实施方式】
[0026] 下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整 地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本 发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施 例，都属于本发明的保护范围。
[0027] 图1为本发明实施例提供的一种基于活跃性调节的时延容忍网络数据路由方法 的流程图。如图1所示，该方法主要包括如下步骤：
[002引步骤11、节点i与节点j相遇时，判断所述节点j是否为待转发消息的目的节点； 若是，则转入步骤12 ;否则，转入步骤13。
[0029] 本发明实施例中，执行本步骤之前还包括：
[0030] 节点i与节点j相互交换转发效用值，交换的目的在于，节点i与节点j可W相互 判断对方是否是自身潜在的中转节点；此处的转发效用值为效用值向量，由一组效用值组 成，记录了节点自身将消息投递到其它节点的能力；
[0031] 之后，节点i与节点j更新自身活跃度。
[0032] 步骤12、将转发该待转发消息至节点j。
[0033] 由于节点j即为目的节点，此时无需进行其他计算，直接转发该待转发消息至节 点j。
[0034] 步骤13、节点i根据待转发消息的目的节点，计算自身活跃度加权后的转发效用 值，并判断其是否小于节点j到目的节点的转