一种基于联络历史的车载容迟网络路由算法
基于历史相遇概率的容迟容断网络主动拥塞控制算法
主 动 拥 塞 控 制 的 同 时也 提 升 了网 络 的 传 输 性 能 。
关键词 ： 容迟容断 网络 ； 概 率策略路 由； 主 动拥 塞控 制 ； 参考概 率； 动 态调整
中 图分 类 号 ： Ｔ Ｐ ３ ９ ３ ． ０ ７ 文 献 标 志码 ： Ａ
Ａｃ ｔ ｉ ｖ ｅ ｃ ｏ ｎ ｇ ｅ ｓ ｔ ｉ ｏ ｎ ｃ ｏ ｎｔ ｒ ｏ ｌ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ｂａ ｓ ｅ ｄ ｏ ｎ ｈｉ ｓ ｔ ｏ ｒ ｉ ｃ ａ ｌ ｐｒ ｏ ｂａ ｂ ｉ ｌ ｉ ｔ ｙ ｉ ｎ ｄｅ ｌ ａ ｙ ｔ ｏ ｌ ｅ ｒ ａ ｎ ｔ ｎｅ ｔ ｗｏ ｒ ｋ ｓ
当缓存占用比较高时相遇节点状态正处于拥塞的边缘或者已经出现拥塞需要提高对转发条件的要求高效利用有限的剩余空闲资源即提高参考概率以达到严格控制对消息接收的目的实现对节点拥塞的控制由式1可知c112参数选取参考概率的大小只与节点转发概率及当前缓存状况相关式1中参数c定义为
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ
ｏ ｎ ｈ ｉ ｓ ｔ ｏ ｒ ｉ ｃ ａ ｌ ｐ ｒ ｏ ｂ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｗ ａ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ．Ｔ ｈ ｅ ｓ ｔ ｒ ａ ｔ ｅ ｙ ｇ ｐ ｕ ｔ ｆ ｏ ｒ ｗ ａ ｒ ｄ ｔ ｈ ｅ ｃ ｏ ｎ ｃ ｅ ｐ ｔ ｏ ｆ ｒ ｅ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｄ ｐ ｒ ｏ ｂ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｔ ｈ ａ ｔ ｃ ｏ ｕ ｌ ｄ ｂ ｅ ａ ｄ ｊ ｕ ｓ ｔ ｅ ｄ
容迟网络路由算法
容迟网络路由算法【摘要】本文阐述了我们研究容迟网络路由算法的背景，容迟网络的概念，以及，容迟网络的特点。
随后，本文进一步研究了现在比较流行的几种容迟网络的路由算法，以便于我们可以更好的在这几种算法中做出选择，使用最佳的算法。
【关键词】容迟网络；路由；算法一、前言容迟网络路由算法对于当今我们进一步的明确容迟网络的特性有很大的帮助，对于容迟网络路由的算法，以往很多的专家都进行了科学的分析，在总结这些专家学者的分析的基础上，我们进一步的总结了可行的容迟网络路由的算法。
二、研究容迟网络路由算法的背景多年的实践证明，使用TCP/IP协议簇的Intemet网络体系是相当成功的，但TCP/IP协议簇的平稳运行是依赖以下的物理链路特性假定的:①收发节点之；间必须存在持续的端到端的路径；②在网络中任何节点对之间的最大往返时间(RTT)不能太长且相对一致；③通信链路误码率及丢包率较低；④应用程序无需考虑通信性能；⑤基于端点的安全机制可以满足大部分的安全问题；⑥包交换是对网络互操作和性能最适合的抽象等。
但是，当面对长时间延迟的路径，频繁的网络重新分割，而节点存储容量有限，设备能源短缺等情况时，原有的因特网体系结构的不足就暴露出来。
因此，在一些移动通信网中不使用IP协议而采用专用协议。
为了使这种网络可以和现有的因特网互联，必须要提出一种新的网络架构。
这种架构要保证可靠的异步消息传输，并考虑端到端链路中断，中间传输节点资源有限的情况。
三、容迟网络概述DTN即时延容忍网络(Delay Tolerant Networks)。
在一些特定的网络环境下(如星际网络,军事Ad hoc 网络,传感器网络, 车辆Ad hoc 网络)，会经常出现网络断开的现象, 导致报文在传输过程中不能确保端到端的路径，这类网络被称为时延容忍网络（又叫容迟网络）。
DTN也是Disruption Tolerant Networks（中断容忍网络）的简称，网络中断是造成时延的重要因素，因此通常中断容忍网络也是容迟网络。
车载时延容忍网络路由协议研究
车载时延容 忍 网络路 由协议研 究
姜海涛，张宏 ，李千 目
（ 南京 理工 大学 计算 机科 学与 工程 学 院，江 苏 南 京 ２ １ ０ ０ ９ ４ ）
摘
要 ：基于移动模型相似度 评价机制 （ ＭＭＳ Ｅ ， ｍｏ ｖ ｅ ｍｅ ｎ ｔ ｍｏ ｄ ｅ ｌ ｓ ｉ ｍｉ ｌ ａ ｒ ｉ ｔ ｙ ｅ ｖ ａ ｌ ｕ ａ ｉ ｔ ｏ ｎ ｓ ｃ ｈ ｅ ｍｅ ） ，提出一种面向移
Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｎ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐｒ ｏ ｔ ｏ ｃ ｏ ｌ ｏ ｆ ｖ ｅ ｈ ｉ ｃ ｕ ｌ ａ ｒ ｄ ｅ ｌ ａ ｙ － ｔ ｏ ｌ ｅ ｒ ａ ｎ ｔ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ
Ｊ Ｉ Ａ ＮＧ Ｈａ ｉ — ｔ ａ ｏ ， Ｚ ＨＡＮ Ｇ Ｈｏ ｎ ｇ ， Ｌ Ｉ Ｑ ｉ ａ ｎ — ｍｕ
范 围转发 ，同时采用副本均衡策略 ， 动态调整不 同类 型数据分 组的副本数 目。通过 仿真 实验对 比现有 多副本协议 ， 验证 了 ＭＲ ＯＦ Ｄ Ｍ 在性 能上 的优越性 以及在不 同比例移动模 型下 的适应性 。 关键词 ：时延容忍 网络 ；车载 网络 ；移动模型 ：多副本路 由 中图分类号 ：Ｔ Ｐ ３ ９ １ 文献标识码：Ａ 文章编号 ：１ ０ ０ ０ ． ４ ３ ６ Ｘ（ ２ ０ １ ３ ） ０ ３ — ０ ０ ７ ６ — ０ ９
（ Ｓ ｃ ｈ ｏ ｏ ！ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄＥ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ， Ｎ ａ ｎ ｊ ｉ ｎ ｇ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙｏ ｆ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄＴ ２ １ ０ ０ ９ ４Ｃ ｈ ｉ ｎ ａ ）
容迟网络路由算法
容迟网络中路由算法摘要：容迟网络的主要目标是支持具有链路间歇性连通、时延大、错误率高等通信特征的不同网络的互联和互操作；由于节点移动性、链路间歇连通、网络频繁割裂等特点，容迟网络中的源节点和目的节点之间在多数情景下不存在一条连通路径，因此节点采用“存储携带转发”的路由模式。
数据转发算法是移动容迟网络研究的一个重要方面。
相比传统无线传感器网络的路由算法，移动容迟网络的数据转发算法不仅要提高网络节点的能量效率、延长网络生存期，对如何提高消息传输成功率、降低消息传输时延与通信开销的研究则更加具有实际意义。
现有的移动容迟网络数据转发算法大致可分为：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。
关键词容迟网络；社会网络；路由协议；数据分发；优化算法容迟网络（Delay Tolerant Networks,DTNs）是近年来无线网络领域内的一个研究热点，泛指部署在极端环境下由于节点的移动或者能量调度等原因而导致节点间只能间歇性进行通倍甚至长时间处于中断状态的一类网络[1-3]。
其概念起源于星际网络（Interplanetary Internet,IPN），与传统通信网络模型相比，移动容迟网络具有网络间歇性连通、节点资源受限、传播时延高等特点。
DTN作为未来互联网络发展的一个新方向，在环境监测、交通管理、水下探测和发展中国家偏远地区网络基础建设具有广泛的应用前景和实用价值。
如何做出正确高效的路由选择一直是无线网络领域内的关键技术和主要研究课题，然而传统的基于的路由协议、移动网络和无线传感网络的路由协议均很难在容迟网络中工作。
一方面，与传统通信网络模型不同，移动容迟网络中不存在稳定可靠的端到端链路，使得现有的基于端到端连通性假设的无线传感器网络路由算法不能适用于该网络环境。
另一方面，相对于传统的无线传感器网络路算法，移动容迟网络数据转发算法不仅需要综合考虑如何提高网络节点的能量效率、延长网络生存期，研究如何提高消息传输成功率、降低消息传输延迟与通信开销则具有更加实际的意义。
基于历史相遇间隔的机会网络路由协议
１ 概 述
各种 便 携设 备 的出现 使得 由移 动 自组 织 网（ ｂｌ Ａ Ｍｏ ｉ ｄ ｅ
多 的节 点 。
机会 网络 的参与者主体是人类 ，人们总是在特定环境中 倾 向于 同朋友、 同事或者亲人交流 ，形成某一时段特定环境
下 的社 区，社 区间的活跃分子如 邮差、 巴士等则会在社 区间 形成一个稳定 的沟通桥梁 。根据这些规律不难得出结论 ，在
一种基于移动Sink的容迟网络自适应机会路由算法
一种基于移动Sink的容迟网络自适应机会路由算法徐飚【期刊名称】《现代计算机（专业版）》【年(卷),期】2016(000)001【摘要】Proposes an opportunistic routing algorithm which is based on the simple mobile sink trajectory. It can be applied to delay tolerant mobile sensor network. The data transmission uses opportunistic routing strategy. Every data packet records the level by which it is transmitted. Through dynamic adapting opportunistic routing algorithm the necessary transmission level is counted. Simulations show that this algo-rithm has a better effectiveness.%提出一种基于Sink简单固定轨迹的机会路由算法，算法使用改进的机会路由策略，适用于由移动节点组成的延迟容忍无线传感器网络。
数据传输采用机会路由策略，每次传输数据包，在包内记录所转发层数，通过自适应算法，动态调整从任意位置将数据发送至Sink路线所需转发层数。
实验结果验证算法的有效性。
【总页数】3页(P9-11)【作者】徐飚【作者单位】四川大学计算机学院，成都 610000【正文语种】中文【相关文献】1.一种基于移动Sink的无线传感器网络路由算法 [J], 王勇;王万良2.时延容忍网络中基于效用转发的自适应机会路由算法 [J], 王博;黄传河;杨文忠3.无线传感器网络中一种基于移动Sink的数据收集算法 [J], 张蕾;张堃;宋军4.基于遗传算法的移动Sink数据采集信宿路算法 [J], 谢英辉;胡君;唐一韬5.基于改进PSO算法的WSN移动Sink路径规划算法 [J], 白秋产因版权原因，仅展示原文概要，查看原文内容请购买。
一种基于历史相遇信息的容迟网络地理路由算法
一种基于历史相遇信息的容迟网络地理路由算法王艳;李建波;宋有美;王夫沭【期刊名称】《计算机工程》【年(卷),期】2017(043)005【摘要】In order to make the message transmit in a delay tolerant network more efficiently,the node location,moving direction and other geographic information and the degree of nodes frequently encounter history are combined,this paper proposes a delay tolerant network geographic routing algorithm is proposed.The algorithm uses nodes encounter history information as news distribution copy,thereby it reduces the copy number.The angle of the moving direction of the neighbor nodes for the relay selection is further optimized,so as to achieve high delivery ratio and low average end-to-end delay.Simulation results show that when nodes move relatively slow,and news life cycle is short,the message delivery rate of the proposed algorithm is better than that of Spray & Wait,Epidemic and Prophet routing algorithms.When message life cycle is very short and the cache resource of nodes is the bottleneck factors limiting the performance of the routing algorithm,the network load rate of the proposed algorithm is less than 40％ of Epidemic,less than 25％ of Prophet,and average number of hops and average delay remain less.%为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法.该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量.利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延.仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet 等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40％,与Prophet算法相比负载降低了25％,有效减少了平均跳数和平均时延.【总页数】8页(P75-82)【作者】王艳;李建波;宋有美;王夫沭【作者单位】青岛大学计算机科学技术学院,山东青岛266071;青岛大学计算机科学技术学院,山东青岛266071;青岛大学计算机科学技术学院,山东青岛266071;青岛大学计算机科学技术学院,山东青岛266071【正文语种】中文【中图分类】TP393【相关文献】1.社会机会网络中基于节点相遇历史信息的路由算法 [J], 刘玉梅;任清源2.一种基于联络历史的车载容迟网络路由算法 [J], 宋志华;暴建民;谢元发;周雅3.基于历史与位置信息的容迟网络路由算法 [J], 王夫沭;李建波;宋有美;陆芳;许殿磊4.容迟网络中基于节点间相遇概率的路由算法 [J], 李广强;何佳5.基于能量约束和历史信息的容迟网络路由算法 [J], 樊秀梅;王明媚因版权原因，仅展示原文概要，查看原文内容请购买。
基于最大流的车辆容迟网络路由算法
基于最大流的车辆容迟网络路由算法李天南;薛广涛【期刊名称】《计算机工程》【年(卷),期】2011(037)021【摘要】In order to improve Vchicular Ad Hoc Network(VANET) routing performance, cspecially in the whole network throughput, this paper presents a VANET routing algorithm based on max flow. Each transmission between a pair of source and destination can be taken as a max flow problem. With the method, a Delay-toleranl Network(DTN) max flow problem can be easily converted to a static network problem, and be solved by traditional algorithms. Simulation shows that the solution can perform a better throughput than some exiled algorithms with small overhead.%为提高车辆容迟网络的吞吐率,将一对节点之间的数据传输过程视为最大流问题,提出基于最大流的车辆容迟网络路由算法.容迟网络中的最大流问题被转化为静态网络中的问题,从而可用最大流方案进行求解.实验结果证明,该算法的预测准确率高于传统算法,附带的额外开销较小.【总页数】4页(P80-82,85)【作者】李天南;薛广涛【作者单位】上海交通大学计算机应用系,上海200240;上海交通大学计算机应用系,上海200240【正文语种】中文【中图分类】TP393【相关文献】1.基于倍数转发机制的车辆容迟网络路由协议的研究 [J], 奎丽萍;罗桂兰;张梅2.基于蚁群算法的容迟网络概率路由算法 [J], 宋鑫;王炳庭;胡勇;王贵竹3.基于倍数转发机制的车辆容迟网络路由协议的研究 [J], 奎丽萍;罗桂兰;张梅;4.容迟网络中基于节点间相遇概率的路由算法 [J], 李广强;何佳5.基于多时间段优化贝叶斯网络的车载容迟网络路由算法 [J], 吴家皋;郭亚航;蔡沈磊;刘林峰因版权原因，仅展示原文概要，查看原文内容请购买。
车载网中面向高速场景的路由算法
车载网中面向高速场景的路由算法臧冠男;沈继伟;林洋【期刊名称】《现代电子技术》【年(卷),期】2018(041)004【摘要】有效地传输数据是提高车联网应用性能的关键.而动态的拓扑结构,给车联网的数据传输提出了挑战.为此,提出基于路径连通概率的车联网路由算法CPB.首先,依据高速公路场景,建立一维车辆移动模型,然后再计算链路的连通概率,最后,计算路径的连通概率,并选择连通概率最高的路径传输数据.仿真结果表明,提出的CPB算法能够有效地提高数据包传递率、端到端传输时延以及吞吐量性能.%Effective data transmission is the key to improving the application performance of vehicular ad hoc networks (VANETs). However,dynamic topology is a great challenge for VANETs′ data transmission. Therefore,a path connection proba-bility based routing algorithm for VANETs is proposed. The one-dimensional vehicle mobility model is established according to the highway scenario. The link connection probability is computed. The path connection probability is computed,and the path with maximum connection probability is selected to transmit data. The simulation results show that the proposed CPB algorithm can effectively improve the performance in delivery ratio of data packet,end-to-end transmission delay and throughput.【总页数】5页(P164-168)【作者】臧冠男;沈继伟;林洋【作者单位】长春大学电子信息工程学院,吉林长春130022;吉林广播电视大学,吉林长春130022;长春职业技术学院,吉林长春130000;长春大学电子信息工程学院,吉林长春130022【正文语种】中文【中图分类】TN711-34;TP393【相关文献】1.一种基于竞争转发的城市场景车载Ad Hoc网络路由算法 [J], 李元振;廖建新;李彤红;朱晓民2.车载自组网中基于消息聚合的高效路由算法 [J], 任智;张勇;王中永;曹红伟;李季碧3.高速公路场景下基于跨层协作的车载自组织网络路由协议 [J], 张欢4.车载社交网中基于传递概率的路由算法 [J], 张皓晨;蔡英;夏红科5.车载自组网中基于路侧单元预测的可靠路由算法 [J], 任智;吕昱辉;张勇因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＨＲ），指 的是 通过 已有联 络历 史记 录 的移 动节 点 ，比较 中继 计 数 区域 中数 值 的 大小 ，选 择 出最 佳 的移 动 节点 ，让 其 携带 并
转 发 消息 至 目的节点 。这种 历史 记 录包含 每个移 动节 点过 去遇 到的 中继节点 的信息 。结 果显 示 ，基 于节 点之 间联 络历 史
Ｏ 引 言
ＤＴＮ网络是 一种 在其 生存 周期 内不 需要 端 到端 联系的特殊 网络 ，但该 类型 网络 的缺 点表 现在较 窄 的 传输范 围、无线通信时 的能耗 限制 、不 同的网络分割等 方面 。但可 以通过不均匀 的数据传输率 ，间歇长短 ，较 长或变化复杂 的延迟 以及传输过程 中较高 的出错率 区 别这 些 网 络 ，比如 星 际 网络 （ＩＰＮ）、水 下 传 感 器 网 、无线移动传感器 网络 （ＷｌＶＩＳＮ）、手持设备 网络 、 战术通信 网 、移动车载容迟 网络 （ＶＤＴＮ）等 。
第 ２６卷 第 ７期 ２０１６年 ７月
计 算 机 技 术 与 发 展
ＣＯＭＰＵＴＥＲ ＴＥＣＨＮＯＬＯＧＹ ＡＮＤ ＤＥＶＥＬＯＰＭＥＮＴ
Ｖｏ１．２６ Ｎｏ．７ Ｊｕｌｙ ２０１６
一 种 基 于联 络 历 史 的车 载 容迟 网络 路 由算 法
宋 志 华 ，暴 建 民 ，谢 元 发 ，周 雅
Ａ ｂｓｔｒａｃｔ：Ｖ ＤＴＮ ｉｓ ａ ｓｐｅｃｉａｌ ｄｅｌａｙｅｄ ｔｏｌｅｒａｎｔ ｎｅｔｗｏｒｋ，ｗｈｅｒｅ ｍ ｅｓｓａｇｅｓ ａｒｅ ｃａｒｒｉｅｄ ｂｙ ｍ ｏｖｉｎｇ ｖｅｈｉｃｌｅｓ ｆｒｏｍ ｏｎｅ ｅｎｄ ｔＯ ａｎｏｔｈｅｒ．Ｂｅｃａｕｓｅ ｔｈｅｒｅ ｉｓ ｎｏ ｅｘｉｓｔｅｎｃｅ ｉｎ ｔｈｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｐａｔｈ ｆｒｏｍ ｅｎｄ ｔｏ ｅｎｄ ｂｅｔｗｅｅｎ ｄｉｆｆｅｒｅｎｔ ｓｏｕｒｃｅ ｎｏｄｅｓ ａｎｄ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅｓ，ｔｈｅ ｒｅｌａｔｉｏｎ ｆｒｏｍ ｅｎｄ ｔＯ ｅｎｄ ｉｓ ｌｏｏｓｅ，ａｎｄ ｔｈｅ ｐｏｓｓｉｂｉｌｉｔｉｅｓ ｏｆ ｔｒａｎｓｆｅｒｒｉｎｇ ｍ ｅｓｓａｇｅｓ ｔＯ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅｓ ｄｅｃｒｅａｓｅｓ ａｔ ａ ｌａｒ ｇｅ ｓｃａｌｅ Ｓｏ ａ ｓｅｒｉｅｓ ｏｆ ｒｏｕｔｉｎｇ ａｌｇｏ— ｒｉｔｈｍｓ ａｐｐｌｉｅｄ ｉｎ ｔｈｅ ｖｅｈｉｃｌｅ Ａｄ－Ｈｏｃ ｎｅｔｗｏｒｋ ｃａ ｎ ｎｏｔ ａｐｐｌｙ ｉｎ ＶＤＴＮ ｇｒｅａｔｌｙ，ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｉｎ ＶＤＴＮ ｈａｓ ｂｅｃｏｍｅ ａ ｃｈａｌｌｅｎｇｉｎｇ ｔａｓｋ． Ａ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｃｏｎｔａｃｔ ｈｉｓｔｏｒｙ ｏｆ ｎｏｄｅｓ ｉｓ ｐｒｏｐｏｓｅｄ，ｗｈｉｃｈ ｃｈｏｏｓｅｓ ｔｈｅ ｂｅｓｔ ｍ ｏｖｉｎｇ ｎｏｄｅｓ ｂｙ ｎｏｄｅｓ ｗｉｔｈ ｃｏｎｔａｃｔ ｈｉｓｔｏｒｙ， ａｎｄ ｍ ａｋｅｓ ｍ ｏｖｉｎｇ ｎｏｄｅｓ ｗｈｏｓｅ ｒｅｌａｙｅｄ ｃｏｕｎｔ ｉｓ ｔ ｈ ｅ ｂｉｇｇｅｓｔ ｃａｒｒｙ ｍ ｅｓｓａｇｅｓ ｔｏ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅｓ．Ｔｈｅ ｃｏｎｔａｃｔ ｈｉｓｔｏｒｙ ｃｏｎｔａｉｎｓ ｉｎｆｏｒｍ ａｔｉｏｎ ｏｆ ｒｅｌａｙｅｄ ｎｏｄｅｓ ｗｈｉｃｈ ｍ ｅｔ ｗ ｉｔｈ ｅａｃｈ ｎｏｄｅ．Ｔｈｅ ｒｅｓｕｌｔ ｓｕｇｇｅｓｔｓ ｔｈ ｅ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｃｏｎｔａｃｔ ｈｉｓｔｏｒｙ ｐｅｒｆｏｒｍ ｓ ｂｅｔｔｅｒ ｉｎ ｄｅｌｉｖｅｒｙ ｒａｔｉｏ，ａｖｅｒａｇｅ ｌａｔｅｎｃｙ，ｏｖｅｒｈｅａｄ ｒａｔｉｏ ｔｈａ ｎ ｏｔｈｅｒ ａｌｇｏｒ ｉｔｈｍｓ． Ｋｅｙ ｗｏｒｄｓ：ＶＤＴＮ ；ｃｏｎｔａｃｔ ｈｉｓｔｏｒｙ；ＣＯＮＨＲ ；ｄｅｌａｙｅｄ ｔｏｌｅｒａ ｎ ｔ ｎｅｔｗｏｒｋ
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３—６２９Ｘ．２０１６．０７．０４２
Ａ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ ｏｆ Ｖｅｈｉｃｕｌａｒ Ｄｅｌａｙ Ｔｏｌｅｒａｎｔ Ｎｅｔｗｏｒｋ Ｂａｓｅｄ ｏｎ Ｃｏｎｔａｃｔ Ｈｉｓｔｏｒｙ
ＳＯＮＧ Ｚｈｉ－ｈｕａ，ＢＡ Ｏ Ｊｉａｎ－ｍ ｉｎ，Ｘ ＩＥ Ｙｕａｎ－ｆａ，ＺＨ ＯＵ Ｙ ａ （Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｏｓｔｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ ２１００２３，Ｃｈｉｎａ）
的路 由算法 （ＣＯＮＨＲ）与 其他 算法在 消息 投递 率 、平 均时 延 、开 销 比上 具有 更好 的表现 。
关键 词 ：移 动车 载容迟 网络 ；联络 历史 ；ＣＯＮＨＲ算 法 ；容 忍延 迟 网络
中 图分类 号 ：ＴＰ３０１．６
文—０１９６—０４
息至 目的节 点 的可能性 大 幅度减 小 。因此 ，在 移动 车载 自组织 网络 下 应 用 的一 系列 路 由算 法 不 能 很好 地 应 用 于 ＶＤＴＮ。
所 以在 ＶＤＴＮ 中 ，路 由算 法成 为 一项 具 有 挑 战 性 的任 务 。文 中提 出 了一 种 基 于节 点 之 间 的联 络 历史 的路 由算法 （ＣＯＮ—
ＶＤＴＮ作为新 型 的车 辆通信 网络 ，可 以实 现车辆
与车辆之间 （Ｖｅｈｉｃｌｅ ｔｏ Ｖｅｈｉｃｌｅ，Ｖ２Ｖ）、车辆与路 边基 础设施之间 （Ｖｅｈｉｃｌｅ ｔｏ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ，Ｖ２Ｉ）的多跳无线 通信 。其中 ，车辆将被视 为可移 动节点 ，节点 问利用 中 继节点相互传递消息 ，而 中继节 点是一种 存储更 多消 息记 录的缓存空间 区域 ，并且散 布在车辆 行驶路 径 的 道路交叉处 ，接收或发送 消息给移动节点 。
（南京邮 电大 学 ，江 苏 南京 ２１００２３）
摘 要 ：移 动车载 容迟 网络 （ＶＤＴＮ）是 一种 特殊 的容忍 延迟 网络 ，其消 息从一 端到 另一端 由移 动 的车辆 节 点携 带转 发 。 由
于不 同源节点 和 目的节 点之 间端 到端通 信路 径不 存在 ，因此 ，移动 车载容 迟 网络 中端 到端 的联 系是 松 散 的 ，且 导致 传递 消