dtn网络路由算法研究与仿真

《dtn网络路由算法研究与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文目录3．3．2节点运行规律未知的DTN—DMOR路由算法的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯373．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯40第4章DTN．DMOR路由算法的仿真分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．424．1仿真环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯424．2仿真结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯434．2．1典型DTN网络环境中的性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．434．2．2可扩展性⋯

2、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯534．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯59第5章结束语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯615．1论文工作回顾⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6l5．2对未来的展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．63致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯67作者攻读硕士学位

3、期间的科研及获奖情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．68一VI—东北大学硕士学位论文第1章绪论1．1DTN网络概述1．1．1DTN网络的概念当前，Intemet成熟的体系结构以及其使用的TCP／IP通信协议使得其已经成为了全世界绝大部分地区在进行通信交流时使用的第一选择。但是，这并不代表Intemet以及TCP／IP协议适用于所有的通信环境。TCP／IP协议在传输层要求源节点和目的节点之问在一定时间范围内有直接连接的可达链路才能正常工作。但是，随着网络技术的不断发展，网络规模的不断扩大，在某些网络(例如军用移动网络

4、、无线传感器网络等等)中经常性的会因为节点的快速移动或者是节点被击毁，而出现网络的拓扑经常性的变化，导致传统通信机制中建立的路由经常性的断路，或者是由于节点的移动或消失，导致了网络长时间处于被分割的状态，不能在信息通信的整个过程中保证存在至少一条源节点到目的节点之间的通路。这种网络就是由K．Fall等科学家于2002年在ICIR会议上提出的延迟容忍网络，即DTN(Delay．TolerantNe咖rk)网络f¨，这使得DTN网络获得了更为广泛的关注。DTN被定义为一种抽象的网络模型，它不是针对某一个特定的网

5、络的某个层面，相反，它关注具有延时容忍(DelayTolerant)特性的所有网络。延时容忍是指网络协议能够在某些极端情形下仍然能够工作而不至于崩溃。DTN网络的极端(Challenging)情形包括：(1)节点之间信道非常不稳定且高不对称；(2)节点处理能力多样化；(3)网络整体拓扑不稳定，甚至会经常出现长时间的分割；(4)业务分布不可预测。在这些极端情形中，网络拓扑的不稳定是其最主要的特征。从本质上说，DTN网络否定了传统网络模型中的一个根本的前提——在路由寻路期间或者数据包传递期问，存在着一条或者多条

6、从源节点到目的节点的路径。这个前提隐含在传统的路由协议中，即便是以节点动态性为主要背景的MANET(MobileAdHocNetwork)的代表路由协议，如AODV(AdHocOn-demandDistanceVector)协议、DSR(DynamicSourceRoute)协议等，其路由发现过程也必须在存在路径的条件下完成。因此，DTN网络是随着科技发一1一东北大学硕士学位论文第1章绪论展，随着人们对于网络技术的研究深入而被提出一种新型的网络。1．1．2DTN网络的体系结构DTN网络是一个互连各种区域网络

7、的网络，如同Intemet是一个异构的互联的常规子网的网络结构一样，它是处于各种类型的网络(包括Intemet)之上的一个覆盖层。当前主要有三个从事DTN网络相关研究的研究组织。星际网络(InterplanetaryNetworking，IPN)研究组织开发出了一些适用于大规模网络的体系结构和通信协议，其中新加入了DTN网络的最近几个版本中出现的协议。互联网研究任务组织(IntemetResearchTaskForce)建立了DTNRG研究小组，这个研究小组是迄今为止研究DTN网络最重要的一个研究小组。DT

8、NRG研究小组目前开发出了两个很重要的协议，即包裹层协议和链路传输协议(LTP)，并且将之提交成为了RFC的实验协议。美国国防部高级研究局(DARPA)于2004年对于中断容忍网络(Disruption．TolerantNetwork)的研究从事了大量的工作，它的缩写也是DTN，而且基础的一些概念和延时容忍网络也是一致的。中断容忍网络和延时容忍网络主要的区别在于：中断容忍网络更为关注网络中链路中断的情况，例如在传