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