文档介绍：重庆邮电大学硕士论文答辩 Chongqing University of Posts and munication & Information Engineering Institute Master ’ s Thesis 无线信息网络研究中心答辩人:指导老师: 教授 Research on Routing Protocol in Delay works 延迟容忍网络中的路由研究启迪管理课程重庆邮电大学硕士论文答辩 2 2 提纲?选题背景?研究现状?主要工作? EPI-T ? EPI-BMT ? EPI-MCT ?三种改进路由的性能仿真分析?总结及下一步工作启迪管理课程重庆邮电大学硕士论文答辩 3 3 选题背景?延迟容忍网络特点①通信双方并不存在端到端的路径②较长往返时延③上行与下行传输速率极不对称④丢包率相对较高⑤节点的处理能力和能量有限?延迟容忍网络应用①军事陆地网络②野外环境监测网络③星际网络本课题来源于国家自然科学基金项目:间断连接无线互联网络通信体系结构及关键技术研究由于节点的移动、休眠、电磁干扰、信号衰减或网络稀疏等多种原因,造成了无线链路连接间断出现启迪管理课程重庆邮电大学硕士论文答辩 4 4 选题背景?延迟容忍网络( DTN, Delay works ) 为了实现延迟大、割裂频繁、交付率低这类网络的互联, 国际上提出了一种新型网络体系结构,即延迟容忍网络,简称容迟网络,又称容断网络。通信双方不存在可靠端到端路径,因此传统无线路由协议根本无法工作,路由技术便成为研究这类网络的热点和难点。启迪管理课程重庆邮电大学硕士论文答辩 5 5 研究现状?典型延迟容忍网络路由—— Epidemic Epidemic 原理图? Epidemic 原理启迪管理课程重庆邮电大学硕士论文答辩 6 6 研究现状?典型延迟容忍网络路由—— spray and focus 分离时间:实时地记录了该节点同网络中其它节点相邻两次接触之间的时间间隔两节点相遇,分离时间清零,即。当两节点分开,计时器开始计时,这样就记录两节点分离后的时间,直到下一次连接时,再次清零。( , ) T i j 信息副本拷贝数(信息允许复制次数):控制网络中信息副本的数量,避免无限扩散,节约网络资源。( , ) T i j ( , ) T i j ( , ) ( , ) T i d T j d ?( , ) T i j ( , ) ( , ) 0 T i j T j i ? ?( , ) T i j k ( , ) ( , ) T i d T j d ?( , ) ( , ) D i d D j d ?分离时间: 节点距离: 该度量描述信息通过该节点被转发到目的节点的可能性启迪管理课程重庆邮电大学硕士论文答辩 7 7 研究现状 k ?典型延迟容忍网络路由—— spray and focus 在 spray 阶段:源节点首先以“传染”的方式将待转发的信息传输给个中间节点,形成个信息副本,待完成副本拷贝任务后(即当),进入下一阶段; 在 focus 阶段:节点以“分离时间”作为路由选择标准,将信息转发给“分离时间”较小的节点,使信息能一步步接近目的节点。( , ) T i j ( , ) T i j ( , ) T i j ( , ) ( , ) T i d T j d ?假设节点的信息副本拷贝数为偶数,遇到满足条件的下一跳时,将拷贝数为传给下一节点,自身保留副本拷贝数;如果当为奇数,将传给下一节点,自身保留。 k / 2k / 2k ?? 1 / 2 k??? 1 / 2 k?信息副本拷贝数如下处理 k 1k?启迪管理课程重庆邮电大学硕士论文答辩 8 8 研究现状? Epidemic 和 spray and focus 存在的问题? Epidemic :使得同一信息覆盖网路中大部分节点,造成网络资源巨大浪费? spray and focus :凡是与源节点相遇的节点都能接收信息而作为中间节点,在路由选择上没有任何限制,这势必会造成所选择的中间节点不一定能更好地将信息传到目的节点。启迪管理课程重庆邮电大学硕士论文答辩 9 9 主要工作( 1)—— EPI-T ? EPI-T ①节点发送信息摘要向量和给节点; ②收到后,首先比较和,依此来判断哪些信息被存储而自身没有;然后比较这些信息的目的节点和、的分离时间; 最后向节点请求满足的信息集合; ③根据请求发送信息; ④接收发送的信息并更新。 1a 1 SVa 1 ( , ) T a D 2a 2a 1 SVa 2 SVa 1a 1a 2a 1a 1 2 ( , ) ( , ) th T a D T a D T ? ? 1 2 / ? EPI T a a SV