摘要
对一种P2P层叠网维护协议"基本叶集协议"进行稳定性分析,通过对基本叶集协议行为的细致分析,证明了该协议运行有限时间后,P2P层叠网拓扑总能到达稳定状态,并且层叠网最终的拓扑只有3种类型:环态、多圈态和分离态。验证了基本叶集协议的实验结果。
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.
出处
《北京大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第4期589-593,共5页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家重点基础研究发展计划项目(2009CB320505)资助
