| 分点:无结构对等网络的拓扑关键点 |
| |
| 引用本文： | 李振华,陈贵海,邱彤庆. 分点:无结构对等网络的拓扑关键点[J]. 软件学报, 2008, 19(9): 2376-2388 |
| |
| 作者姓名： | 李振华 陈贵海 邱彤庆 |
| |
| 作者单位： | 南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划)，江苏省高技术研究发展计划项目 |
| |
| 摘 要： | 虽然对等网络中的结点在功能上互相平等,但其中某些结点对于覆盖网拓扑却有重要意义.提出了分点概念来描述对等网络的拓扑关键点,这些结点的失效很可能导致覆盖网的分割.设计了一套简单、有效、分布式的分点检测和避免方法.模拟实验的结果表明,该方法可以优化覆盖网拓扑结构,并显著地提高无结构对等网络在动态环境下的容错性.
|
| 关 键 词： | 无结构对等网络 分点 覆盖网分割 容错性 |
| 收稿时间： | 2007-01-27 |
| 修稿时间： | 2007-08-03 |
Partition Nodes: Topologically-Critical Nodes of Unstructured Peer-to-Peer Networks |
| |
| LI Zhen-Hu,CHEN Gui-Hai and QIU Tong-Qing. Partition Nodes: Topologically-Critical Nodes of Unstructured Peer-to-Peer Networks[J]. Journal of Software, 2008, 19(9): 2376-2388 |
| |
| Authors: | LI Zhen-Hu CHEN Gui-Hai QIU Tong-Qing |
| |
| Abstract: | Although nodes in peer-to-peer networks are viewed as equal entities in function,some of them have much more importance than others in the aspect of overlay topology.This paper introduces the concept of"partition node"to describe the topologically-critical nodes,whose failure may potentially lead to overlay partitioning.Then a simple,effective and distributed method to detect and avoid partition nodes,is proposed.The results of simulation show that the proposed method can optimize the overlay topology and remarkably improve the fault tolerance of unstructured P2P systems under a dynamic environment. |
| |
| Keywords: | unstructured peer-to-peer network partition node overlay partitioning fault tolerance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
