【摘要】 提出一个Churn问题评估模型,以及基于该模型的2种比较模式和一个公式化描述。使用模型对3种常用对等网络分析得出以下重要结论:Chord算法在Churn环境下性能最优,影响Churn问题众多因素中最重要的是节点平均生存时间,Churn带来的两类影响不可能同时有效解决,二者存在平衡制约关系。评估模型和相关结论可为Churn环境下研究现有对等网络和设计新对等网协议提供分析平台。更多还原

【Abstract】 Most P2P algorithms based on distributed Hash table(DHT) faced Churn,which was caused by the continuous process of node joining and failure.A Churn evaluating model was proposed and its formulized description,which could give some important instructions for analyzing current P2P algorithms and designing new algorithms.Using this model,a simulation including three P2P algorithm Chord,Kelips,and Tapestry was done.The experiment results show the capability of these algorithms under Churn,the advantage of Chord than others,and the most important factor affecting Churn.更多还原