一种结合传染路由的缓存调度算法.pdfVIP

2012年 2月 西安电子科技大学学报(自然科学版) Feb．2O12 第 39卷 第 1期 J0URNAL 0F XIDIAN UNIVERSITY Vo1．39 No．1 doi：10．3969／j．issn．1001—2400．2012．01．025 一 种结合传染路由的缓存调度算法 唐 丽 均 ，李 云 ，柴 毅 ，王 祥 (1．重庆大学 自动化学院，重庆 400044； 2．重庆邮 电大学 移动通信技术重点实验室，重庆 400065) 摘要：延迟容忍网络是一种链路频繁断裂 的无线网络，主要采用 “存储一携带一转发”的方式来转发数据分 组，不同于传统网络的“存储一转发”方式．然而在这种网络中，由于节点之间的接触时间周期较短，并且节点 的缓存空间有限，在不考虑有效的缓存调度策略时，很容易造成网络中传输数据分组丢失．针对网络的这 些特点，结合传染路 由提出了一种基于当前节点的邻居节点与分组的 目的节点之间的接触频率的按序转 发数据缓存调度算法，并通过NS-2仿真工具进行性能评估．仿真结果表 明，在 网络资源有限的情况下，此 算法能较好地提高数据分组交付率，降低传输时延，减少网络开销，使网络性能得到了较好改善． 关键词 ：延迟容忍网络；传染路 由；缓存调度 ；接触频率 中图分类号：TN915．9 文献标识码 ：A 文章编号：1001—24O0(2O12)0卜0141—05 Bufferschedulealgorithm combinedwithepidemicrouting TANGLijun ，LJYun。，CHAIYi，WANGXiang。 (1．CollegeofAutomation，Chongqing Univ．，Chongqing 400044，China； 2．KeyLab．ofMobile Commun．Tech．，ChongqingUniv．ofPostandTelecomm ．，Chongqing 400065，China) Abstract： TheDelay-Tolerantnetwork(DTN)isawirelessnetwork，inwhichlinksbetweennodesmayhe disconnectedfrequently．InDTNs，packetsaremainlydeliveredina “store—carry-forward”manner，which iSdifferentfrom the“store—and—forward”methodusedinconventiona1networks．However．duetotheshort contactdurationbetween nodesin network and thelimitedbuffersizeofthenodes．thepacketsin the forwardingpathmaybeeasilylostwithoutconsideringaneffectivebufferschedulepolicy．Fortheabove characteristicsofthenetworkitself，inthispaperweproposeabufferschedulealgorithm toforwarddatain thenodalbufferinorderoftheaveragecontactfrequencybetweenthecurrentnode’Sneighbornodesandthe correspondingpacket’Sdestinationnodecombinedwiththeepidemicroutingprotoco1．Andtheperformance oftheproposedalgorit