DTN中基于传递效用的路由协议和缓存管理研究

发布时间：2017-04-10 10:04

  本文关键词：DTN中基于传递效用的路由协议和缓存管理研究，由笔耕文化传播整理发布。

【摘要】：目前因特网在全球范围内应用非常广泛,主要是基于TCP/IP协议连接着大量的通信设备。随着应用场景的不断拓展,网络技术已经应用到很多极端恶劣的环境,比如战场网络、星际网络等,这些环境中,网络具有间歇性连接的特点,现有的协议和传统的端到端的数据收发方式将不再适用这些特殊的网络环境。2002年Kevin Fall等人提出了容滞网络(Delay Tolerant Networks, DTN)的概念,它可应用于节点稀疏且具有间歇性连接的网络环境。DTN利用聚束层进行报文的异步传输。聚束层是一种新的协议层,位于应用层与传输层之间,使用储存-携带-转发的方式进行数据传输。DTN是由星际互联网发展而来,可以应对间歇性连接、大延迟、高误码率等极端网络环境,处理由于网络中的节点稀疏分布、移动以及资源有限等条件造成的节点和节点之间的链路不稳定性。DTN主要有三种路由算法：蔓延路由、散发等待路由和概率路由。散发等待路由在确定散发报文副本数时存在盲目性,没有考虑到节点接收报文的能力,导致节点有可能无法接收或丢弃报文,从而降低报文的递交率、增大开销率。本文在散发等待路由的基础上,提出了一种改进的路由算法并结合缓存管理来动态地确定散发报文副本数,从而提高了报文的递交率,改善了网络的性能。本文研究了DTN的网络体系结构、DTN区域和几种主要的路由协议算法,其中对散发等待路由协议进行了深入研究,完成了以下工作：(1)利用博弈论的原理,给出DTN中有关激励和效用的概念。考虑到每个节点的缓存空间有限、等待时间比较短以及节点的稀疏性等特点,提出了节点的传递效用概念。根据节点的缓存空间和等待时间来计算节点的传递效用,源节点或中继节点依据节点的传递效用来动态地确定散发报文的副本数。(2)在散发等待路由算法的基础上,提出了基于节点传递效用的散发等待路由算法；同时引入缓存管理策略。通过对缓存空间的管理,减少节点缓存空间中的冗余报文,使得更有用的报文被储存-携带-转发,提高了报文的递交率,进而提高了网络的整体性能。(3)使用The ONE仿真器对二分散发等待路由协议、基于节点传递效用的散发等待路由协议、基于节点传递效用的缓存管理进行了仿真,并对结果进行了分析比较。综上所述,本文提出的路由算法和缓存管理策略,可以提高报文的递交率,并缓解节点缓存空间的压力,具有一定的理论意义和使用价值。
【关键词】：容滞网络 传递效用 路由算法 缓存管理
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.04
【目录】：

• 摘要3-5
• Abstract5-9
• 符号说明9-10
• 第一章 绪论10-20
• 1.1 研究背景10
• 1.2 DTN的概述10-18
• 1.2.1 DTN的定义10-11
• 1.2.2 DTN的特点11-12
• 1.2.3 DTN的结构12-15
• 1.2.4 DTN的技术15-17
• 1.2.5 DTN区域17-18
• 1.3 论文的选题及意义18-19
• 1.4 本文的主要内容和结构19
• 1.5 本章小结19-20
• 第二章 DTN中主要的路由协议20-29
• 2.1 路由协议的概述20-21
• 2.2 基于知识的路由算法21-22
• 2.2.1 最小期望延迟算法22
• 2.2.2 最早传递算法22
• 2.3 基于洪泛策略的路由算法22-26
• 2.3.1 蔓延路由(Epidemic Routing)23-24
• 2.3.2 散发等待路由(Spray and Wait Routing)24-26
• 2.4 基于概率估计的路由算法26-28
• 2.5 本章小结28-29
• 第三章 节点的效用及缓存管理29-37
• 3.1 博弈论原理29-31
• 3.1.1 博弈论中基本要素29-30
• 3.1.2 博弈的类型30-31
• 3.2 DTN中节点的激励和效用31-32
• 3.3 DTN中基于节点效用的散发等待路由协议分析32-33
• 3.4 节点的缓存管理33-35
• 3.4.1 DTN中拥塞控制分析33
• 3.4.2 DTN中拥塞问题33-34
• 3.4.3 DTN中缓存管理分析34-35
• 3.5 本章小结35-37
• 第四章 基于节点传递效用的路由协议和缓存管理37-54
• 4.1 相关工作37-38
• 4.2 节点的传递效用38-42
• 4.2.1 节点的空间效用39-40
• 4.2.2 节点的时间效用40-41
• 4.2.3 节点的传递效用41-42
• 4.3 散发报文42-44
• 4.4 基于节点传递效用的缓存空间管理方法44-47
• 4.4.1 节点的传递效用和报文的关系45
• 4.4.2 基于节点传递效用的缓存空间管理方法45-47
• 4.5 仿真结果47-53
• 4.5.1 仿真工具47-48
• 4.5.2 环境配置48-49
• 4.5.3 仿真结果分析49-53
• 4.6 本章小结53-54
• 第五章 总结54-56
• 参考文献56-60
• 致谢60-61
• 攻读硕士学位期间发表的论文61

【相似文献】

中国期刊全文数据库 前10条

1 刘乔寿;周建二;张普宁;;机会网络中基于消息副本数量的自适应缓存管理策略[J];重庆邮电大学学报(自然科学版);2011年04期

2 吴大鹏;张普宁;王汝言;;带有消息投递概率估计的机会网络自适应缓存管理策略[J];电子与信息学报;2014年02期

3 温蜀山,李乐民,孙海荣;用于缓存管理的最高速流早期丢弃策略[J];电子学报;2002年10期

4 叶栋,王兵,丁炜;高效通用缓存管理的设计与实现[J];计算机工程与应用;2002年03期

5 李广德;;机会网络中基于优先级的缓存管理策略研究[J];广东通信技术;2013年01期

6 杨进才,刘云生,王敬华;一个移动计算环境中的缓存管理协议[J];计算机工程;2005年05期

7 黄沛昱;应俊;;消息替换风险动态感知的缓存管理策略[J];重庆邮电大学学报(自然科学版);2014年02期

8 白小明;邱桃荣;;基于有限缓存输入队列交换机的缓存管理策略[J];计算机工程与应用;2008年11期

9 李平;杨婷婷;韩俊刚;;网络交换中的缓存管理研究与实现[J];微电子学与计算机;2012年01期

10 刘乔寿;白娜;王燕燕;张洪沛;;机会网络缓存管理机制性能分析与比较[J];数字通信;2014年02期

中国重要会议论文全文数据库 前2条

1 司成祥;孟晓p，

本文编号：296445