DTN中蔓延路由协议拥塞控制方案研究.pdf

现《代 电子技术)2010年第 16期总第 327期 新型元器件司 DTN中蔓延路由协议拥塞控制方案研究 窦 飞 ，高永智 (安徽大学 计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要 ：针对在 DTN 中使用蔓延路 由协议 ，受转发节点的缓存 限制 ，导致递交率因网络拥塞而下降的问题 ，在分析 比较 几种报文丢弃策略的基础上 ，提 出一种改进的拥塞控制方案 。当拥塞发生 时，对节点缓存 中超过某个 TTL门限的报文进行 丢弃。将改善递交率作为主要参数 ，使用 ONE仿真器对改进方案 的性能进行仿真和 比较 。结果显示 ，这种方案很好地实现 了拥 塞控制 。 关键词 ：DTN；蔓延路 由；拥塞控制 ；递交率 中图分类号 ：TN915．0—34；TP393 文献标识码 ：B 文章编号 ：1004—373X(2O1O)16—0169—03 StrategyforCongestionControlofEpidem icRoutingProtocalinDTN D0U Fei，GAO Yong—zhi (MOEKeyLabofIC~SP，AnhuiUniversity，Hefei230039，China) Abstract：Baseontheanalysisandcontrastofthemessagediscardpolicy，anapproachoftheimprovedcongestioncontrol isproposedforovercomingthebufferlimitationanddecreaseofthedeliveryratiocausedbythenetworkcongestionastheepi— demicroutingprotocalisadoptedinDTN．ThemessagesthatexceedthecertainthresholdofTTIinthenobebuffermemory arediscardedwhenthecongestionoccurs．Takingtheperformanceofdeliveryratio3sthemajorparameter，ONE simulator withtherealisticmobilitytracesisadoptedtosimulateandcontrasttheimprovedscheme．Thesimulationresultsshow that theproposedschemedoesagoodjobforcongestioncontro1． Keywords：DTN；epidemicrouting；congestioncontrol；deliveryratio DTN (delay／disruptiontolerantnetwork)L。是 的复制丢弃 ，以此来获取缓存可 以最小地改善总递 一 种具有缺乏连接保证 、超长传输延迟 、间歇连通等特 交率 。 性 的通信 网络。在 DTN 中，报文是通过 网络节点的 本文在这一思路的基础上提出一种改进机制 ，通过 “存储一携带一转发”来进行传输的。节点携带并复制报 拥塞控制，进一步提高 DTN 中蔓延路 由协议的各种 文 ，遇到下一跳节点就将报文复制转发 出去。为了保证 性能 。 递交率 ，每个节点应该尽量多地携带报文 ，这就使得节 1 Epidemic路 由协议 点缓存会很快地被 占满 ，从而产生 网络拥塞 ，递交率反 而会受到影响。要解决上述矛盾 ，就必须研究拥塞控制 Epidemic路 由协议 [6是一种泛洪 的路 由协议 ，当 方案 ，一种很好的方案是丢弃网络 中已经成功递交的报