Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Stability Analysis of a P2P Overlay Maintenance Protocol

FENG Wangsen, CHEN Ping, ZHANG Bei   

  1. Computing Center, Peking University, Key Laboratory of Network and Software Security Assurance, Ministry of Education, Beijing 100871;
  • Received:2008-08-24 Online:2009-07-20 Published:2009-07-20



  1. 北京大学计算中心,网络与软件安全保障教育部重点实验室,北京100871;

Abstract: The stability of basic leafset protocol is analyzed, which is a P2P overlay maintenance protocol. By analyzing the protocol behavior, it proves that the overlay topology must reach steady states after running the protocol for finite time and the final topology is one of the three types: ring, loopy and partitioned. This conclusion is also in accordance with the experimental results of basic leafset protocol.

Key words: P2P system, overlay maintenance protocol, stability

摘要: 对一种P2P层叠网维护协议“基本叶集协议”进行稳定性分析,通过对基本叶集协议行为的细致分析,证明了该协议运行有限时间后,P2P层叠网拓扑总能到达稳定状态,并且层叠网最终的拓扑只有3种类型:环态、多圈态和分离态。验证了基本叶集协议的实验结果。

关键词: P2P系统, 层叠网维护协议, 稳定性

CLC Number: