科创中国

具有自适应能力的Epidemic路由算法

原文链接：万方

• 作者：

  孙践知,张迎新,陈丹,韩忠明

• 摘要：

  Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但其适应性较差,在另一些场景中性能会显著下降.分析了影响Epidemic算法性能的因素,认为挤出效应是导致算法性能下降的主要原因;提出了Adaptive机制,其使节点可以根据周围节点缓存的状况调整注入网络数据包的数量,主动地抑制挤出效应的发生,进而改善Epidemic算法性能.仿真结果表明,改进后算法的传输成功率显著提高,路由开销大幅度下降.

• 关键词：

  机会网络 路由算法 Epidemic 挤出效应 Self-adaptive机制 Opportunistic network Routing algorithm Epidemic Crowding-out effect Self-adaptive mechanism

• 作者单位：

  北京工商大学计算机与信息工程学院,北京100048

• 基金项目：

  国家自然科学基金（61170112）; 北京市属高等学校科学技术与研究生教育创新工程建设项目（PXM2012_014213_000037）资助

• 来源期刊：

  计算机科学

• 年，卷(期)：

  201239007