计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
3期
66-71
,共6页
孙践知%张迎新%陈丹%韩忠明
孫踐知%張迎新%陳丹%韓忠明
손천지%장영신%진단%한충명
机会网络%路由算法%Epidemic%挤出效应%退避机制
機會網絡%路由算法%Epidemic%擠齣效應%退避機製
궤회망락%로유산법%Epidemic%제출효응%퇴피궤제
Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但算法的适应性较差,在另一些场景中算法性能会显著下降.理论和实验分析表明,挤出效应是导致Epidemic算法性能下降的主要原因.分析了具有免疫机制Epidemic算法的性能,指出了该机制的缺陷,提出了退避机制:当某一节点缓冲区饱和时,不再接收与之相遇节点的数据包.在ONE仿真平台上实现了具有退避机制的Ep-idemic算法,实验结果表明,在挤出效应显著的场景下,退避机制能有效地抑制挤出效应,改进后算法的传输成功率有大幅度的提高,路由开销也有一定程度的下降.
Epidemic算法在某些場景中具有很高的傳輸成功率、很小的傳輸延遲,但算法的適應性較差,在另一些場景中算法性能會顯著下降.理論和實驗分析錶明,擠齣效應是導緻Epidemic算法性能下降的主要原因.分析瞭具有免疫機製Epidemic算法的性能,指齣瞭該機製的缺陷,提齣瞭退避機製:噹某一節點緩遲區飽和時,不再接收與之相遇節點的數據包.在ONE倣真平檯上實現瞭具有退避機製的Ep-idemic算法,實驗結果錶明,在擠齣效應顯著的場景下,退避機製能有效地抑製擠齣效應,改進後算法的傳輸成功率有大幅度的提高,路由開銷也有一定程度的下降.
Epidemic산법재모사장경중구유흔고적전수성공솔、흔소적전수연지,단산법적괄응성교차,재령일사장경중산법성능회현저하강.이론화실험분석표명,제출효응시도치Epidemic산법성능하강적주요원인.분석료구유면역궤제Epidemic산법적성능,지출료해궤제적결함,제출료퇴피궤제:당모일절점완충구포화시,불재접수여지상우절점적수거포.재ONE방진평태상실현료구유퇴피궤제적Ep-idemic산법,실험결과표명,재제출효응현저적장경하,퇴피궤제능유효지억제제출효응,개진후산법적전수성공솔유대폭도적제고,로유개소야유일정정도적하강.