DTN 网络中一种基于区域的缓存区管理策略.pdfVIP

第 36卷 第 9期 合肥 工业 大 学 学报 (自然科学版) Vo1．36No．9 2013年 9月 JOURNALOFHEFEIUNIVERSITYOFTECHNOLOGY Sept．2013 Doi：10．3969／j．issn．1003-5060．2013．09．010 DTN 网络中一种基于区域的缓存区管理策略 柏亚平， 王青山， 孙雪莲 (合肥工业大学 数学学院，安徽 合肥 230009) 摘 要：由于DTN低节点密度和网络拓扑结构的不断变化等特性，DTN网络中一般不存在端到端的连接，因 此，DTN网络中采取 “储存一携带一转发”的方式传输报文。同时为了提高DTN网络中报文的递交率，一个报 文在网络中通常存在多个拷贝。当网络节点的缓存有限时，缓存策略就在很大程度上影响了DTN网络路由 算法效率。文章提出了一种基于区域的缓存区管理策略，其对 网络区域进行划分，通过估计报文在各个区域 中数 目以及对节点的运动特性进行分析来决定丢弃报文的顺序。仿真实验结果显示，与其他缓存区管理策略 相比，所提出的策略可以明显地提高递交率和降低网络开销。 关键词：DTN网络；路 由；间歇性连接；缓存区管理 中图分类号：TP301．6 文献标志码 ：A 文章编号：1003—5060(2013)09—1063—05 Area-basedbuffermanagementpolicyindelay-tolerantnetworks BAIYa-ping， WANGQing-shan， SUN Xue-lian (SehoolofMathematics，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Duetothelow nodedensityandunpredictablenetworktopology，theend-to-endpathscan hardlybemaintainedindelay-tolerantnetworks(DTN)，SOthestorage-carry-forwardparadigm isa— doptedtodelivermessagesinDTN．Meanwhile，Inordertoimprovethedeliveryratioofthemes— sage，thereismorethanonecopyofamessageinthenetwork．Thebuffermanagementschemelarge- lyaffectstheefficiencyoftheroutingalgorithm whenthenodeshavefinitebuffers．Inthispaper，an area=basedbuffermanagementpolicyisproposed．Thisschemedeterminestheorderofdiscardedmes- sagesbyestimatingthenumberofmessagesindifferentdividedareasandanalyzingthemotioncharac— teristicsofthenode．Thesimulationresultsshow thattheproposedschemecanapparentlyimprove thedeliveryratioanddecreasetheoverheadratiocomparedwithotherbuffermanagementschemes． Keywords：delay-tolerantnetwork(DTN)；routing；intermittentconnection；buffermanagement DTN (Delay andDisruption-TolerantNet— Internet路由协议。与传统网络相比，网络中不 working)[13是近年来传感器网络研究领域的一个 存在稳定的端到端通信链路，所以传统的路由协 热点问题。DTN网络有着广泛的应用，包括星际 议无法直接应用于DT