高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2012年
11期
1155-1160
,共6页
任潇%董剑%左德承%杨孝宗
任瀟%董劍%左德承%楊孝宗
임소%동검%좌덕승%양효종
P2P网络%失效检测%结果共享%检测负载
P2P網絡%失效檢測%結果共享%檢測負載
P2P망락%실효검측%결과공향%검측부재
针对当前大规模P2P网络失效检测负载对系统可扩展性的影响,对失效检测结果的共享机制展开了研究,提出了一个基于被动订阅机制的低开销失效检测(L-FD)算法.L-FD算法通过被检测节点来建立检测结果的订阅关系,使每个节点只需保持常数个检测关系即可获得所有邻居节点的失效状态,在节点不发生失效情况下可使检测负载下降为O(N).该算法的结果共享关系可灵活建立,不受覆盖网拓扑结构及同步时钟等因素的影响,可灵活适应不同的P2P系统.仿真实验及分析结果证实了这一新算法的可行性和有效性.
針對噹前大規模P2P網絡失效檢測負載對繫統可擴展性的影響,對失效檢測結果的共享機製展開瞭研究,提齣瞭一箇基于被動訂閱機製的低開銷失效檢測(L-FD)算法.L-FD算法通過被檢測節點來建立檢測結果的訂閱關繫,使每箇節點隻需保持常數箇檢測關繫即可穫得所有鄰居節點的失效狀態,在節點不髮生失效情況下可使檢測負載下降為O(N).該算法的結果共享關繫可靈活建立,不受覆蓋網拓撲結構及同步時鐘等因素的影響,可靈活適應不同的P2P繫統.倣真實驗及分析結果證實瞭這一新算法的可行性和有效性.
침대당전대규모P2P망락실효검측부재대계통가확전성적영향,대실효검측결과적공향궤제전개료연구,제출료일개기우피동정열궤제적저개소실효검측(L-FD)산법.L-FD산법통과피검측절점래건립검측결과적정열관계,사매개절점지수보지상수개검측관계즉가획득소유린거절점적실효상태,재절점불발생실효정황하가사검측부재하강위O(N).해산법적결과공향관계가령활건립,불수복개망탁복결구급동보시종등인소적영향,가령활괄응불동적P2P계통.방진실험급분석결과증실료저일신산법적가행성화유효성.