具有退避机制的Epidemic路由算法

• 作者: 孙践知 张迎新 陈丹 韩忠明
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 机会网络 路由算法 Epidemic 挤出效应 退避机制
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP393
• 字数: 4778字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.03.011

摘要

Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但算法的适应性较差,在另一些场景中算法性能会显著下降.理论和实验分析表明,挤出效应是导致Epidemic算法性能下降的主要原因.分析了具有免疫机制Epidemic算法的性能,指出了该机制的缺陷,提出了退避机制:当某一节点缓冲区饱和时,不再接收与之相遇节点的数据包.在ONE仿真平台上实现了具有退避机制的Ep-idemic算法,实验结果表明,在挤出效应显著的场景下,退避机制能有效地抑制挤出效应,改进后算法的传输成功率有大幅度的提高,路由开销也有一定程度的下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张迎新	北京工商大学计算机与信息工程学院	21	125	6.0	10.0
2	陈丹	北京工商大学计算机与信息工程学院	19	119	6.0	10.0
3	韩忠明	北京工商大学计算机与信息工程学院	51	631	14.0	23.0
4	孙践知	北京工商大学计算机与信息工程学院	24	173	7.0	12.0