学位论文 > 优秀研究生学位论文题录展示
中断容滞网络路由关键技术的研究
作 者: 刘水仙
导 师: 曹雪虹
学 校: 南京邮电大学
专 业: 信号与信息处理
关键词: 中断容滞网络 束协议 路由策略 发散等待 概率
分类号: TN929.5
类 型: 硕士论文
年 份: 2011年
下 载: 34次
引 用: 0次
阅 读: 论文下载
内容摘要
随着新型网络的出现,例如传感网络、深空通信网络等,由于节点的移动性、区域密集度、间歇功率的能量管理、有限的无线覆盖、无线障碍、恶意袭击等因素导致网络具有较高的链接延迟和间断性链接的特点,我们称这种网络为中断容滞网络DTN(Disruption-tolerant Network),基于TCP/IP协议的路由协议难以满足该网络的路由要求。DTN研究的目的就是为这种没有端到端链接为前提的网络提供可靠的端到端的通信。本文分析了DTN中使用TCP/IP协议的限制,介绍了DTN架构体系,分析了影响路由性能的关键技术,并且以不同的丢弃策略为例,通过仿真的方法,分析了不同丢弃策略对Epidemic路由算法性能的影响,随后研究了两种路由策略:基于多复本的路由和基于链接持续概率的路由,分别提出了相应的改进路由算法。文中研究的基于多复本的路由以发散等待SNW(Spray and Wait)算法为基础,分析一般发散等待和二分发散等待算法中的两个阶段:发散阶段和等待阶段。对发散阶段的分发方法作了改进,提出了针对网络密集区域的比例发散方法,并且根据网络具体的疏密程度采取不同的分发方法,仿真验证了在不影响其它路由性能的前提下,能提高报文的交付率;同时,相对与发散等待算法中的等待阶段,不是绝对地等待与目的节点相接触,而是把单个复本转发给比本节点更合适的另一节点。仿真验证了加入这两个阶段的改进方案的算法具有更高的交付率,更小的交付延时和占用缓存的时间,以及更少的开销。本文提出的基于链接持续概率的路由,采用逐跳分布式计算的方法,计算当前与某中继节点存在的链接的维持概率,根据路径维持概率、报文经历的跳数和单个链接维持的概率,为节点中存储的报文进行一个“报文-链接”对的排序,根据排序后的顺序转发报文。该方法使用最好的链接优先发送,避免了接触断开导致的无效传输,充分利用了可知的与节点运动相关的信息。用仿真的方法比较了该算法与MaxProp算法,在交付、延迟和开销性能方面都比MaxProp算法好。
|
全文目录
摘要 4-5 ABSTRACT 5-9 专用术语缩写 (Acronyms) 9-10 第一章 绪论 10-14 1.1 DTN 路由的研究背景及应用 10-11 1.2 DTN 路由的研究现状和成果 11-12 1.3 论文结构和主要内容 12-14 第二章 TCP/IP及DTN体系结构 14-28 2.1 TCP/IP 协议簇的应用 14-17 2.1.1 Internet 与 TCP/IP 14-15 2.1.2 Internet 以外的受限网络的特点 15-16 2.1.3 TCP/IP 应用于 DTN 的局限性 16-17 2.2 DTN 的体系结构 17-27 2.2.1 延迟容忍网络DTN 体系结构概述 17-18 2.2.2 数据束Bundle 和束的封装 18-19 2.2.3 DTN 节点 19-20 2.2.4 接触 (Contact) 20-21 2.2.5 “存储-转发”模式的报文交换 21 2.2.6 非会话协议 21-22 2.2.7 路由和保管传递 (Custody Transfer) 22 2.2.8 DTN 域 22-23 2.2.9 由传输层导致的延迟隔离 23 2.2.10 束服务等级CoS (Class of Service) 23-24 2.2.11 命名和地址 24-25 2.2.12 安全性 25-26 2.2.13 DTN 体系结构实现原型 26-27 2.3 本章小结 27-28 第三章 DTN路由的关键技术及多复本DTN路由 28-52 3.1 DTN 路由概述 28-29 3.1.1 DTN 路由实现的目标 28-29 3.1.2 DTN 路由面临的基本问题 29 3.2 DTN 路由的关键技术 29-34 3.2.1 拥塞控制 29-30 3.2.2 运动模型 (Mobility Model) 30-31 3.2.3 拓扑先念知识 31-32 3.2.4 延迟模型 32-33 3.2.5 多播路由方案 33 3.2.6 域间路由方案 33-34 3.2.7 仿真平台与参数的选择 34 3.3 基于多复本的DTN 路由算法 34-51 3.3.1 路由性能度量 34-35 3.3.2 仿真平台的框架及仿真场景 35-36 3.3.3 基于不同丢弃策略的路由比较 36-40 3.3.4 不同复本分配策略的SNW 算法 40-44 3.3.5 比例发散转发路由算法 44-51 3.4 本章小结 51-52 第四章 DTN基于预测的路由算法 52-72 4.1 位置的预测 52-54 4.1.1 物理空间位置的预测 52-53 4.1.2 概率空间位置的预测 53-54 4.2 链接可用性模型 54-59 4.2.1 节点接触概率的预测 54-56 4.2.2 链接维持概率的预测 56-58 4.2.3 链接持续时间的预测 58-59 4.3 基于链接维持概率的路由选择 59-71 4.3.1 路由度量指标 59-60 4.3.2 报文等级列表 60-61 4.3.3 算法描述 61-66 4.3.4 仿真及结果分析 66-71 4.4 本章小结 71-72 第五章 总结与展望 72-74 5.1 内容的总结 72-73 5.2 对今后研究的展望 73-74 致谢 74-75 参考文献 75-78
|
相似论文
- 某武器系统效能评估方法研究,TJ06
- 病险水库溃坝概率分析方法研究,TV697
- 溃坝生命损失风险评价的关键技术研究,TV122.4
- 说话人识别中不同语音编码影响的补偿方法,TN912.34
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 多机器人合作追捕目标问题研究,TP242
- 中英“统计与概率”领域初中课程内容标准比较与思考,G633.6
- D.R.斯汀森《密码学》中一些传统编码与破译方法的改进,TN918.1
- 一些亏损更新方程解渐近等价的条件,O211.67
- 宽相依结构随机和尾概率的渐近性,O211.5
- 带广义负相依增量的随机和的渐近性,O211.5
- 基于概率PCA的图像复原方法研究及其应用,TP391.41
- 概率XML数据上关键字检索算法的研究与实现,TP391.3
- 基于不确定数据的轮廓查询处理技术研究,TP311.13
- 车辆识别系统动态特征选择算法的研究与实现,TP391.41
- 一类随机时滞系统的稳定性研究,TP13
- 概率XML文档中Holistic Twig查询处理算法的研究与实现,TP311.13
- 数据空间中基于主题词汇的概率聚类算法的研究与实现,TP311.13
- 基于生存分析的银行股票收益率研究,F224
- 古细菌生物域内氨基酸替代矩阵的构建,Q936
- 不确定数据及相关性表示性实时概率查询处理,TP311.13
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|