| 一种P2P层叠网维护协议的稳定性分析 |
| |
| 引用本文： | 凤旺森,陈萍,张蓓. 一种P2P层叠网维护协议的稳定性分析[J]. 北京大学学报(自然科学版), 2009, 45(4): 589 |
| |
| 作者姓名： | 凤旺森 陈萍 张蓓 |
| |
| 作者单位： | 北京大学计算中心，网络与软件安全保障教育部重点实验室，北京100871； |
| |
| 基金项目： | 国家重点基础研究发展计划项目(2009CB320505)资助 |
| |
| 摘 要： | 对一种P2P层叠网维护协议“基本叶集协议”进行稳定性分析，通过对基本叶集协议行为的细致分析，证明了该协议运行有限时间后，P2P层叠网拓扑总能到达稳定状态，并且层叠网最终的拓扑只有3种类型：环态、多圈态和分离态。验证了基本叶集协议的实验结果。
|
| 关 键 词： | P2P系统 层叠网维护协议 稳定性 |
| 收稿时间： | 2008-08-24 |
Stability Analysis of a P2P Overlay Maintenance Protocol |
| |
| FENG Wangsen,CHEN Ping,ZHANG Bei. Stability Analysis of a P2P Overlay Maintenance Protocol[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(4): 589 |
| |
| Authors: | FENG Wangsen CHEN Ping ZHANG Bei |
| |
| Affiliation: | Computing Center, Peking University, Key Laboratory of Network and Software Security Assurance, Ministry of Education, Beijing 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. |
| |
| Keywords: | P2P system overlay maintenance protocol stability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《北京大学学报(自然科学版)》下载全文 |
