位置关联的延迟容忍网络路由算法分析-analysis of delay tolerant network routing algorithm based on location correlation.docxVIP

中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：签字日期：中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。□公开□保密（年）作者签名：导师签名：签字日期：签字日期：第一章绪论1.1研究背景1.1.1延迟容忍网络的概述延迟容忍网络(DelayTolerantNetwork,DTN)[1]是无线网络领域中一种新型的网络体系结构。其应用范围相当广泛，涵盖了星际网络，乡村网络，战争网络，野生动物监测与追踪网络以及移动自组织网络等各种具有挑战性的网络[2]。这些具有挑战性的网络违背了传统的基于TCP/IP模型网络的假设前提，即它们不再满足：数据源到目标节点之间存在一条端到端的路径，网络中任意两个节点对之间的往返延迟不会太大，数据包在传输过程中丢包的概率很小。延迟容忍网络就是要在节点之间没有稳定的端到端的数据传输路径，甚至大部分时间出于中断状态的情况下，为这些挑战性网络提供互操作性和一定品质的服务。延迟容忍网络最早起源于星际互联网组织（InterplanetaryNetworkingResearchGroup，IPNRG)对星际网络(IPN)[3]的研究。2001-2002年期间，IPN的研究人员一直在试图把星际网络的体系结构应用到其它能够容忍大的延迟和中断的通信场景中去。该组织于2002年8月发布了星际网络草案的修改版本“Delay-TolerantNetworkArchitecture:TheEvolvingInterplanetaryInternet”[4]，在该版本中KevinFall首次提出了DTN的概念并将星际网络的体系结构一般化为延迟容忍网络的体系结构。也在2002年，国际互联网研究任务组研究组(InternetResearchTaskForce，IRTF)为研究延迟容忍网络专门成立了工作组DTNRG(DTNresearchgroup)[5]，该组织从各种挑战性网络互操作性的角度来考虑延迟容忍网络的体系结构和协议的设计。它在IPNRG研究的基础上，进一步将IPNRG提出的体系结构进行了一般化，并先后发布了多个实验性的RFC，其中包括BundleProtocolSpecification，后来DTNRG发展为DTN研究最主要的公开组织。2003年KevinFall在著名国际会议SIGCOMM上发表的论文“ADelayTolerantNetworkArchitectureforChallengedInternets”[1]在比较分析了各种挑战性网络与传统的基本TCP/IP模型网络的特点之后，提出了用延迟容忍网络体系结构来解决各种挑战性网络的互操作性问题，并系统地介绍了延迟容忍网络架构的各个方面。作者之后又在2004年的SIGCOMM上发表了一篇关于DTN路由的文章[6]。此后，延迟容忍网络的研究在世界范围内引起了各界的高度关注，许多研究机构，知名大学和企业都纷纷投入到DTN的研究中，如Microsoft、Intel等知名企业就有相关研究人员投入到DTN的研究中。为了给DTN的研究提供一个更好的交流平台，网络领域顶级国际会议SIGCOMM还连续在2005，2006两年为DTN开设了专门的Workshop。网络领域其他知名学术会议如MOBICOM、INFOCOM、MOBIHOC上发表的关于DTN的研究成果也逐年增多。1.1.2延迟容忍网络的特点终端设备的特点1寿命有限[1]：在军事网络、传感器网络等延迟容忍网络中，终端节点可能部署在比较恶劣的环境中。在这种情况下，由于环境的破坏或者节点自身能量的耗尽等原因，导致节点不能持久存在。终端节点的失效，会影响到整个网络的连通性，甚至使网络长时间出于中断状态，此时数据包的传输延迟也会很大。这些情况都是传统的网络所不能容忍的。2低占空比操作[1]：当节点部署在没有供能设施的场景时，为了使网络的生命期更长，节点间的通信方式通常采用这种低占空比的方式，即在一个网络周期中，一个节点仅在很少的几个时间片处于工作状态（有些情况下，节点工作的时间片仅占1%，甚至更低），其它时间都处在休眠节能状态。这种低占空比操作往往会导致即使两个在空间