延迟容忍网络路由算法研究

代瑞祥

中国海洋大学

摘要：

延迟容忍网络(Dday Tolerant Network,DTN)是一种新型的网络体系结构,能在时延长和连接中断频繁等受限网络条件下进行通信。这种网络体系结构在车载网络,野生动物追踪,深空探测,乡村通信和军事战场网络等多种网络上有着很强的理论研究和实用价值。由于DTN网络的拓扑结构具有动态性,链路的中断可能要比连接更加地频繁,在某段时间内端到端的路径可能不存在,因此DTN路由问题的研究是一个富有挑战性的工作。
本文以DTN网络的路由算法为主要研究对象,阐述了DTN网络的研究背景、特征、体系结构、研究现状、应用前景以及面临的挑战,分析了DTN网络的路由算法,并在已有研究的基础上,对DTN路由算法的问题进行了深入研究,主要研究成果有:
1)针对已有DTN路由算法的数据传输成功率低的问题,利用节点间相遇间隔时间的历史信息及节点间相遇概率的传递性,通过动态调整节点间转发概率及转发概率的修正因子,提出了一种基于自修正转发概率的DTN路由算法。仿真结果表明,该算法在选择转发节点时具有较好的针对性与准确性,性能优于其他同类算法。
2)利用节点访问区域单元的次数信息和节点间访问区域单元概率的传递性,提出了一种基于区域访问的DTN路由算法,并对节点设计了合理的移动模型。该算法通过区域单元访问次数计算出节点在整个区域内的相遇概率,在提高网络传输性能的同时,有效地控制网络开销。最后通过仿真实验验证了该算法的有效性。
3)在移动空间思想的基础上,结合欧几里得空间距离公式,提出了一种基于空间距离的DTN路由算法,把整个区域看成一个n维空间,节点访问各个区域单元的次数看成节点的坐标,利用节点坐标计算节点间的空间距离,提高选择转发节点针对性,实现消息的转发。仿真结果表明,该算法提高了选择转发节点时的针对性与准确性,并提高了数据传输的成功率。

关键词：延迟容忍网络;路由算法;自修正转发概率;区域访问;空间距离;体系结构

授予单位：中国海洋大学

授予学位：硕士

学科专业：计算机应用技术

导师姓名：郭忠文

学位年度：2011

语种：中文

分类号：TP393.02

页数：66

在线出版日期：2011-10-31（万方平台首次上网日期，不代表论文的发表时间）