DTN网络中PRoPHET路由协议的改进.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems Vo1．3l No．1 20lO DTN网络中PROPHET路 由协议的改进 谢孟昊，屈玉贵，赵保华 (中国科学技术大学 电子工程与信息科学系，安徽合肥230027) E—mail：xmh@mail．ustc．edu．cⅡ 摘 要 ：对DTN网络中PROPHET路由协议进行了改进 ，在采用基于效用值来选择DTN路由下一跳的同时，充分利用了临时 簇 内的端到端 的连接．另外，当网络 中发生 了DTN拥塞时，把拥塞节点上紧急程度低 的信息转移到临时簇的周 围其它节点，然 后传输紧急程度高的信息到拥塞节点．仿真结果表明，与DTN网络中路 由协议PROPHET相比，改进后的路 由方法提高了数据 包的成功发送率 ，降低 了平均发送延时． 关键 词：延迟容忍；效用；临时簇 ；拥塞 中图分类号：TP393 文献标识码：A 文 章 编 号：1000．1220(2010)0143040-05 ImprovementinPROPHET RoutingProtocolinDelayTolerantNetwork XIEMeng·hao。QuYu·gui。ZHAOBao—hua (DepartmentofElectronicEngineeringandInformationScience-UniversityofScienceandTechnologyofChina．Hefei230027-China) Abstract：An improvementinPROPHET protocolisproposedinthepaperinwhichallend—to—endconnecton inthetempo rarycluster andtherouingadaptationwhichthelessemergentmessagesinhtecongestionnodealetransferredtosomeohternod einhtetempo rary clusterhtenthemoleemergentmessagesot htecongestionnod ewhenhteDTN congestionOccursni htenetworkisutifizedbesideshte basicutilitymehtod．TheperformnaceisanalyzednadcomparedtOthePROPHE T protocolinhtepaper．Ashtesmiulation results show，hteperfomr anceisimprovedni htemetricsofhteratioofhteSLlCCeSSde,verymessagenadaveragemessagede,verydelay． Keywords：DTN；utiUW；temporarycluster；congestion 1 引 言 永久性存储空间．随着节点接收到的保管信息的增多，所剩的 永久性存储空间将不断减少 ，这样保管节点的永久性存储空 当前的Internet体系结构和其中许多协议无法很好地适 间的耗尽将导致DTN拥塞的问题． 用于存在高延时路径和频繁分裂的网络．像陆地移动网络，军 DTN路 由在DTN研究领域是一个热点．在过去的几年 事无线 自组织网络，星际网络及传感器等网络都存在网络断 研究中，已有不少的成果．在 [4]中，作者针对DTN路由提出 开的问题，这一类的网络被称作为受限网络 J．为了实现这 了两类：一是单复制路由，二是多复制路由．由于多复制路由 些受限网络的互联，DTN(DelayTolerantNetwork)网络”概 方法会消耗大量的能量，存储，带宽等资源，所以在资源受限 念的提出首先是作为一种新的网络体系结构和应用接 口． 的情况下该方法是不适用的．在单复制的路 由方法中，虽然节 DTN 网络被定义为一种运行在区域网络之上的一