Stability Analysis of a P2P Overlay Maintenance Protocol

Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles Next Articles

Stability Analysis of a P2P Overlay Maintenance Protocol

FENG Wangsen, CHEN Ping, ZHANG Bei

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

一种P2P层叠网维护协议的稳定性分析

凤旺森,陈萍,张蓓

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

Abstract

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:

TP391

FENG Wangsen,CHEN Ping,ZHANG Bei. Stability Analysis of a P2P Overlay Maintenance Protocol[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

凤旺森,陈萍,张蓓. 一种P2P层叠网维护协议的稳定性分析[J]. 北京大学学报（自然科学版）.

[1]	YANG Xingwen, YONG Shanshan, WANG Xin’an, ZHOU Kangsheng, JIN Xiuru. Design and Implementation of Data Acquisition System for AETA [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56(4): 600-606.
[2]	LIAO Hanru, Indree Tuvshintogtokh, GUO Tong, ZHAO Jingxue. Effects of Grazing Exclusion on the Vegetation Community Composition and the Community Stability of Dry Steppe and Mountain Steppe Ecosystems in Mongolia [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56(3): 471-478.
[3]	WANG Shu, LIU Shuhua, CHEN Jianzhou, HU Ju, FENG Shuanglei, MA Yulong, MIAO Yucong. Case Studies: Simulation on Characteristics of Wind Turbine Wake Effect in a Lake-Side Wind Farm with WRF-Fitch [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2018, 54(3): 605-615.
[4]	MEI Fengxiang,WU Huibin,LI Yanmin. Two Kinds of Gradient Representations for Nielsen Equations [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2016, 52(4): 588-591.
[5]	YUE Baozeng, YAN Yulong. Stability Analysis of Rigid-Liquid-Flexible Coupling Dynamics of Spacecraft Systems by Using the Energy-Casimir Method [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2016, 52(4): 608-618.
[6]	XIAO Shifu, CHEN Xueqian, LIU Xinen. Study on the Vibration Characteristic and Axial-Compressive Stability of the Beam with Simple and Flexible Supports [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2016, 52(4): 699-707.
[7]	YIN Youquan,DI Yuan. On the Instability of Engineering Rock-Like Materials [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2014, 50(6): 991-997.
[8]	LI Lili,HU Xuan,YANG Shunshun,LUAN Shengji. Evolutionary Game Analysis on Environmental Cooperation of Rural Households [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2014, 50(5): 935-941.
[9]	ZHANG Boya,YANG Ting,HU Xia,ZHANG Jianbo. Characteristic of the Cellulose Immobilized on Aminated SiO₂ [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2014, 50(5): 965-968.
[10]	WANG Yanhui,LIU Shuqin,DONG Taiqian. A New Way to Make the Absorption Cell of Rb Frequency Standard [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2011, 47(2): 370-372.
[11]	KANG Ling,ZHANG Hongsheng,WANG Zhiyuan,CHEN Jiayi. Study on the Atmospheric Stability Class over Different Surface Conditions [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2011, 47(1): 66-70.
[12]	YIN Youquan,CHEN Zhaowei. Study on Wellbore Collapse Using the Theory and Method of Stability [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(4): 559-564.
[13]	CAO Bao,QIN Qiming,LI Baishou,ZHANG Zexun,ZHANG Zili. Day and Night Alternation of Natural Ultra-Low Frequency Electromagnetic Field and Its Stability Analysis [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(6): 897-901.
[14]	YANG Guang ,ZHANG Jianbo,WANG Shanlin ,YANG Yuxiang ,ZONG Yueru,WANG Weijing. Condition and Effect of Reactor for Removal of Pentachlorophenol Catalyzed by Immobilized HRP [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(2): 233-236.
[15]	CHEN Hui,ZHANG Jianbo,WANG Weijing,YANG Yuxiang. Preparation and Characteristics of Immobilized Laccase from Coriolus versicolor on Chitosan [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(2): 254-258.

Stability Analysis of a P2P Overlay Maintenance Protocol

一种P2P层叠网维护协议的稳定性分析

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics