首页> 中文期刊> 《计算机科学》 >具有自适应能力的Epidemic路由算法

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

         

摘要

In some scenarios,Epidemic algorithm has high delivery ratio,small delivery delay,but the adaptability of the algorithm is poor. However, the performance of the algorithm will be significantly reduced in other scenarios. On the basis of an analysis of the factors affecting the algorithm performance, Crowding-Out effect is considered as the main reason leading to decreased performance. Self-adaptive mechanism was put forward so that the nodes can adjust the number of packets joining the network,according to the buffer of the nodes nearby,and inhibit the Crowding-Out effect actively and then the performance of epidemic algorithm can be improved. The simulation results show that the proposed algorithm has greatly improved the delivery ratio and has considerably dropped the routing overhead under various scenarios.%Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但其适应性较差,在另一些场景中性能会显著下降.分析了影响Epidemic算法性能的因素,认为挤出效应是导致算法性能下降的主要原因;提出了Adaptive机制,其使节点可以根据周围节点缓存的状况调整注入网络数据包的数量,主动地抑制挤出效应的发生,进而改善Epidemic算法性能.仿真结果表明,改进后算法的传输成功率显著提高,路由开销大幅度下降.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号