学位论文 > 优秀研究生学位论文题录展示

基于网络连接的DTN路由算法

作　者: 宋静华
导　师: 吴迪
学　校: 大连理工大学
专　业: 计算机应用技术
关键词: DTN EBR 转发策略网络状态泛洪
分类号: TN929.5
类　型: 硕士论文
年　份: 2011年
下　载: 84次
引　用: 0次
阅　读: 论文下载

内容摘要

网络技术的迅速发展以及网络设备的快速更新,由传统网络不断演化出新的网络类型。其中,DTN (Delay and Disruption Tolerant Networks)，以其特有的拓扑动态性和较强的适应性得到了广泛的研究与应用。DTN是由自组织节点组成的无线网络,其中,端到端的连接是间歇性的,即网络拓扑结构是不稳定的,节点与节点之间的通信状态随着节点的移动会发生变化。在这种特殊的结构作用下,DTN网络环境下消息的传输过程中会不可避免的产生时延。同时,由于节点本身资源和数据处理能力有限,如何在最短的时间内将消息准确的由源节点发送到目的节点成为DTN研究的重点。在DTN中,由于各个节点的连接状态随着节点本身的移动性不断发生变化,网络的分割也成为影响消息及时准确发送的重要因素。如何有效利用网络与节点的各种信息进行消息转发在消息传输过程中至关重要。研究者在这方面做了大量工作,提出的一系列算法并取得了较大的进步。本文主要研究了基于相遇的DTN消息转发算法,即EBR (Encounter-Based Routing)。在详细分析基于相遇的消息转发算法以及影响网络性能的各个因素的基础上,提出了基于网络连接的路由算法并对其进行了两点改进。在基于网络连接的路由算法中,综合衡量连接状态参数,即连接次数与连接时间,提高消息转发的效率。然后,根据网络状态的多变性调整转发策略；再次,为提高网络资源利用率,增加确认机制,释放网络节点中冗余消息占用的存储空间。试验结果及分析显示改进方法确实使得网络中消息传输的性能得到了提高,证明了改进方法的有效性。本文主要工作如下：(1)详细分析了影响DTN性能的各个因素及存在问题。(2)介绍并分析了当前提出的基于路径预测与选择的DTN路由算法。详细介绍了基于相遇的消息转发策略及其实现方法。(3)提出基于网络连接的路由算法并对其进行了两方面的改进。通过实验仿真证明了基于网络连接的路由算法的有效性。

全文目录

摘要  3-4
Abstract  4-7
1 绪论  7-11
  1.1 背景与意义  7-8
  1.2 国内外研究现状  8-10
  1.3 本文研究的问题  10
  1.4 本学位论文的组织  10-11
2 DTN介绍及其相关分析  11-22
  2.1 DTN介绍  11-13
  2.2 DTN的特点  13-15
  2.3 DTN分析及其存在问题  15-21
  2.4 本章小节  21-22
3 DTN路由算法  22-29
  3.1 基于路径预测与选择的DTN路由算法  22-25
  3.2 基于相遇的DTN路由算法的提出  25-27
  3.3 基于相遇的DTN路由算法的实现  27-28
  3.4 本章小结  28-29
4 基于网络连接的DTN路由算法及其实验分析  29-42
  4.1 基于网路连接的DTN路由算法  30-31
  4.2 基于网络连接的DTN路由算法的改进  31-33
  4.3 实验结果及分析  33-41
  4.4 本章小结  41-42
结论  42-44
参考文献  44-46
攻读硕士学位期间发表学术论文情况  46-47
致谢  47-48

基于网络连接的DTN路由算法

内容摘要

全文目录

相似论文