具有退避机制的Epidemic路由算法
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第3期 66-71页,共6页
【作 者】:
孙践知
;
张迎新
;
陈丹
;
韩忠明
【摘 要】
Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但算法的适应性较差,在另一些场景中算法性能会显著下降。理论和实验分析表明,挤出效应是导致Epidemic算法性能下降的主要原因。分析了具有免疫机制Epidemic算法的性能,指出了该机制的缺陷,提出了退避机制:当某一节点缓冲区饱和时,不再接收与之相遇节点的数据包。在ONE仿真平台上实现了具有退避机制的Ep—idemic算法,实验结果表明,在挤出效应显著的场景下,退避机制能有效地抑制挤出效应,改进后算法的传输成功率有大幅度的提高,路由开销也有一定程度的下降。
相关热词搜索: