基于能量约束和历史信息的容迟网络路由算法研究.docxVIP

PAGE 9 PAGE 9 前 言 　　互联网研究工作任务组(IRTF)的延迟容忍网络研究工作任务（DTNRG）是在星际网络研究任务组 (IPNRG)的基础上研究开发出了延迟容忍网络架构(DTN)。一开始它是为了更为方便的进行行星之间的互联网通信所提出的。它最主要的是比较倚重于高延迟的空间中的通信和不同方面的网络合作的一些工作环境，但是较为缺少持续性的连接。而延迟容忍网络是一种较为可靠的面向消息的覆盖层次的体系结构，也是造成了一种有争论的网络之间互相关联通信的适当的方式方法。这种设计出的延迟容忍网络得到了互联网互联的传统共同的一些设计思想和观点、电子邮件的非交互式的传输概念以及美国的邮政系统服务的分类观点的影响。它可以供应异步消息的传输运送等任务，并且可以跟TCP/IP一起协同使用。 　　延迟容忍网络拥有相对比与传统网络不一样的特点。从理论上来说，延迟容忍网络的路由策略是不可以直接运用传统的路由方法。延迟容忍网络的路由触及了许多方方面面，包含了用于路由选择的路由策略、路由信息的流传分散和群组的成员统治等。最为特别的是，延迟容忍网络的某些节点更拥有移动性，不太轻松的能够连接到能源供给点，所以我们有必要更加注重有限的能量问题。在路由和路由的运算当中发送、接收和存储信息都需要损耗能量。这就是为什么本文设计了一个基于能量约束和历史信息的DTN路由算法。 　　作为一种区别于传统TCP/IP网络的新型网络架构，容迟网络存在间歇性中断，导致了端到端链路没有办法进行长时间的连续通信。与全连通网络有所不同的是，延迟容忍网络的节点采用了“存储-携带-转发”的路由机制，运用了节点之间的间歇性、机会性衔接完成了逐跳通信，可以大幅度的降低对基础设施的依赖。DTN具有链路间歇性中断、传输时延高，资源短缺等特点，为DTN路由算法的设计与实施增添了挑战性。因此，路由算法一直是DTN领域的研究重点。 　　本文首先分析了容迟网络的概念与研究背景，介绍了其典型应用，分析了其路由算法、移动模型与安全合作等一系列热点问题，着重讨论了DTN的路由算法后并对其进行分类。最后，通过大量仿真实验，验证了所提算法的有效性。 第一章 绪论第一节 课题研究背景意义 　　在最近几年里，因为一些科学技术的提升和互联网技术的飞速发展，无线通信技术已经成为世界上最为成熟的通信技术之一。在网络通信稳定的状态下，基于TCP/IP协议的互联网为用户提供了多项服务，比如：电子邮件、文件传输、信息共享、聊天对话等。因此，TCP/IP协议主要完成计算机、通信设备和程序的连接，实现数据的传输。但是，在现实生活中，网络内节点的移动、节点能量的有限以及恶劣的部署环境会导致网络通信链路不稳定，通信长时间中断的状况，比如星际网络（Interplanetary Networks）、陆续移动网络（Terrestrial Mobile Networks）、军事无线自组织网络（Military ad-Hoe Networks）和传感器网络（Sensor Networks）等。为了解决存在于网络中的这类问题，KEVIN Fall等科学家提出了一种有别于传统网络特点的延迟容忍网络（Delay Tolerant Networks,DTNs）。 　　延迟容忍网络，又被叫做容迟网络，是一种应用于非连续性连接自组织网络的体系结构，最早是用来解决星际网络通信问题，主要目标是使信息能够在行星和行星之间传递。星际网络中的恒星保护和恒星之间的长距离会导致传输信息的时间增加和传输速率降低。现有的网络协议不能有效地完成传输信息工作，所以在为这些网络设计新的协议时，需要搞定数据流不对称和错误率较高的问题。从2001年以来，研究人员已经动手开始试着将IPN架构和有所关联的技术用于陆地荒漠化网络，比如发展我国家偏远地区的农村通信和互联网接入信息网络、监控湖水水质和生活中的水中的传感器网络以及监控野生动物生活和野外植物的监控网络。不过，这些地面挑战网络具备着相比于IPN 不一样的特征，IPN中的节点都是分布在不一样的星球之上，星球与星球之间相差的通信距离很远，所以要更加注重于节点间维系的频繁中断。根据这些的网络特征，数字地面网络研究工作组界定了RFC4838和RFC5050标准，正规的明确了延迟容忍网络的研究范围，提出了延迟容忍网络的体系构成，延迟容忍网络也随之成了移动网络的热门研究方向之一。 　　目前，容迟网络广泛应用在移动车载容迟网络（Vehicular Delay Tolerant Networks,VDTNs）和社交容迟网络 （Social Delay Tolerant Networks,SDTNs）。这两类网络是从容迟网络发展而来的，主要解决车辆和车辆，人与人之间不存在端到端路径，无法完成消息传输的问题，其本质而言还是