基于历史接触信息的延迟容忍网络路由算法研究-计算机技术专业论文.docxVIP

万方数据 万方数据 分类号： U D C ： 密级： 编号： 专业硕士学位论文 (工程硕士) 基于历史接触信息的延迟容忍网络 路由算法研究 硕士研究生 ：毕晓东 指 导 教 师 ：曲立平副教授 学 位 级 别 ：工程硕士 学科、专业 ：计算机技术 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2015 年 05 月 论文答辩日期 ：2015 年 06 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Professional Degree of Master (Master of Engineering) Research on Routing Algorithm Based History ContactCharacterizationin DelayTolerantNetworks Candidate: Bi Xiaodong Supervisor: Prof. Qu Liping Academic Degree Applied for: Master of Engineering Speciality: Computer Technology Date of Submission: May. 2015 Date of Oral Examination: Jun. 2015 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人 独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参 考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人 或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 作者（签字）： 日期：年月日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位 期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留 并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将 论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫 描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本 人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名 单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由 哈尔滨工程大学送交有关部门进行保存、汇编等。 作者（签字）：导师（签字）： 日期：年月日年月日 基于历史接触信息的延迟容忍网络路由算法研究 摘要 当今互联网高度成功的体系结构和协议，在具有较长延迟路径，网络频繁发生分割 的网络环境中的可操作性及适用性较低。Kevin Fall 在 2003 年提出了延迟容忍网络的概 念，延迟容忍网络围绕可靠的异步消息转发机制，提出了适用于资源受限的节点和间歇 性连接网络的网络体系结构与应用接口。该体系结构覆盖在网络传输层之上运作，提供 包括数据存储、重传、授权转发等服务。 在延迟容忍网络的环境中路由问题成为一大挑战，在最近 5 年内，有相当多的研究 人员开始关注这一领域。本文主要研究延迟容忍网络中基于历史信息的概率路由算法， 目前的大多数基于历史信息的延迟容忍网络路由算法，依赖于收集的节点间粗粒度的相 遇信息做出路由决策，但是，由于粗粒度的相遇信息无法精确的表达网络中节点间的接 触模式，从而有可能导致做出错误的路由转发决策。 本文提出一种改进的基于历史接触信息的概率预测路由框架,该算法中每个节点使 用时间滑动窗口机制对历史接触的持续时间信息进行收集维护，取代了传统概率路由使 用的历史接触频率信息。滑动窗口机制可以及时的更新接触信息，保证收集的接触信息 数据可以及时的反映当前网络的连接状态，通过调整滑动窗口的大小可以控制收集的历 史数据的粒度。 基于收集的细粒度历史统计信息，本文设计了一个结合基于接触持续时间进行消息 转发和定额路由优势的贪心转发框架。首先，根据收集的接触持续时间信息计算出表示 节点在未来相遇可能性的节点间交付预测；然后，节点携带的每条消息建立一个固定大 小的候选中继节点表，根据中继节点与消息目的节点的交付预测，选择节点加入相应消 息的候选中继节点表；最后，当携带消息的节点与消息候选中继节点表中的节点相遇时 则复制消息进行转发。 在本文的最后，通过网络仿真与目前主流的基于历史信息的路由算法进行比较，本 文提出的基于细粒度历史接触信息的路由算法可以显著的提高消息的交付率，同时使