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

北京大学学报（自然科学版）

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

凤旺森,陈萍,张蓓

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

收稿日期:2008-08-24 出版日期:2009-07-20 发布日期:2009-07-20

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

摘要/Abstract

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

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

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

中图分类号:

TP391

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

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

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2009/V45/I4/589

[1]	李俐珩, 梁园梅, 李玫锦, 陈鹏宇, 肖萌, 崔逸璇, Maurycy Daroch. 嗜热蓝细菌PKUAC-E542藻蓝蛋白耐热性以及不同光照条件对其含量影响研究[J]. 北京大学学报自然科学版, 2021, 57(3): 529-535.
[2]	杨兴文, 雍珊珊, 王新安, 周康生, 金秀如. AETA数据采集系统的设计与实现[J]. 北京大学学报自然科学版, 2020, 56(4): 600-606.
[3]	廖晗茹, Indree Tuvshintogtokh, 郭通, 赵景学. 围封对蒙古荒漠草原和高山草原植物群落组成及稳定性的影响[J]. 北京大学学报自然科学版, 2020, 56(3): 471-478.
[4]	梅凤翔,吴惠彬,李彦敏. Nielsen方程的两类广义梯度表示[J]. 北京大学学报（自然科学版）, 2016, 52(4): 588-591.
[5]	肖世富, 陈学前, 刘信恩. 简支-挠性支撑梁的振动特性与轴向压缩稳定性研究[J]. 北京大学学报（自然科学版）, 2016, 52(4): 699-707.
[6]	殷有泉,邸元. 工程岩石类材料的不稳定性[J]. 北京大学学报（自然科学版）, 2014, 50(6): 991-997.
[7]	李丽丽,胡璇,杨顺顺,栾胜基. 农户环保合作的演化博弈分析[J]. 北京大学学报（自然科学版）, 2014, 50(5): 935-941.
[8]	张博雅,杨婷,胡瑕,张剑波. 氨基二氧化硅固定化纤维素酶及其特性[J]. 北京大学学报（自然科学版）, 2014, 50(5): 965-968.
[9]	李哲,吕垠轩,何燕冬,张钢刚. 高k栅介质SOI nMOSFET正偏压温度不稳定性的实验研究[J]. 北京大学学报（自然科学版）, 2014, 50(4): 637-641.
[10]	殷有泉,陈朝伟 . 用稳定性理论和方法研究井壁坍塌问题[J]. 北京大学学报（自然科学版）, 2009, 45(4): 559-564.
[11]	曹宝,秦其明,李百寿,张泽勋,张自力. 天然超低频电磁场日夜交替及其稳定性分析[J]. 北京大学学报（自然科学版）, 2008, 44(6): 897-901.
[12]	杨光,张剑波,王杉霖,杨宇翔,宗悦茹,王维敬. 固定化过氧化物酶催化去除五氯酚反应装置和条件探讨[J]. 北京大学学报（自然科学版）, 2008, 44(2): 233-236.
[13]	陈辉,张剑波,王维敬,杨宇翔. 壳聚糖固定化云芝漆酶的制备及特性[J]. 北京大学学报（自然科学版）, 2006, 42(2): 254-258.
[14]	张撷秋,任国利,聂瑞娟,王守证,王福仁. MgB₂制备过程中退火效应和热稳定性的实验研究[J]. 北京大学学报（自然科学版）, 2005, 41(5): 715-721.
[15]	李海滨,王志珍,王龙,李兆平,程恭. 基于几何方法的鲁棒D-稳定分析[J]. 北京大学学报（自然科学版）, 2005, 41(3): 366-372.