时延容忍网络的组路由算法设计.pdf

IllIJl IIIr IFllrillpl IllllPl rJIIJ|ll {Y19 1r9rimii!w6l m|0lllnl|2p 硕士论文 时延容忍网络的分组路由算法设计 摘 要 Tolerant Network)是从现实场景中抽象出来的一种网 时延容忍网络(DTN，Delay 络结构，是在没有完整通信链路的情况下，完全依靠移动节点之间主动或者随机的接触， 从而实现通信的网络。DTN区别于现有网络的重要特点是：多数情况下不存在可靠的 端到端的路径；网络时延比较大，因而无线通信节点使用存储转发机制，来保证在长时 间的时延下仍然保持较高的投递成功率。基于这种数据传输方式，各种各样的应用场景 被提出来，如间歇性连接的无线传感器网络，周期性连接的卫星网络等。 由于DTN具有高度的现实性，和比AD．HOC更大的灵活性，它在近年来成为无线 通信网络的一个重要研究方向。DTN应用的核心问题是设计出适合于不同DTN应用场 景环境的高效低耗路由算法。因此，本文研究其节点运动的特点和规律，在DTN经典 的节点分组算法的基础上，根据其特殊的运动规律设计出一种新的节点分组算法，并依 据分组的结果，提出相应的DTN路由算法。 与现有的DTN分组算法的设计思路不同，本文分析社交网络、城市公交网络、野 生科考和游牧部落等场景中节点移动的特点，引入网络逻辑拓扑的概念，并取消了传统 分组算法中的群首节点。无群首的分组算法对于平等独立的节点的分组更加合理，同时 也去掉了已有分组算法中群首节点压力过大的缺陷。 实验结果充分说明，在投递成功率、网络负载，以及传输时延方面，本文提出的分 组路由策略比现有的喷射等待路由和先知路由两个多副本路由策略有较大改善。本文的 研究成果，适用于城市公交网络，对改善城市交通网络的道路管理有很高的应用价值。 关键词：时延容忍网络，分组路由算法，网络逻辑拓扑，无群首分组算法 Abstract 硕士论文 Abstract tolerant anetwork fromthe Delay network(DTN)isstructure，abstractedrealitysc2ne，in whichtherearenot communicationachievementof complete links，and mobilenodes must ontheactiveorrandom among totally depend contact．Themost featuresofDTNthataredifferentfrom networkare：inmost is important existing cases，there rioreliableendtoend is wireless path；network the nodesuse delayrelativelylarge，SO mechanismtoensure S