P2P网络节点自组织聚类算法

作     者：熊馨 陈锬 XIONG Xin;CHEN Tan

作者机构：郑州轻工业学院计算机与通信工程学院河南郑州450002 北京工业大学计算机学院北京100124 

基　　金：河南省自然科学基金项目(0611054800) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第15期

页      码：3379-3382,3472页

摘      要：提出了一种P2P网络节点自组织聚类算法,该算法具有分布式、自组织的特点,每个节点分别使用自身掌握的网络局部视图,通过邻近节点查找机制独立地完成聚类操作,为P2P网络构造算法提供支持,具有良好的可扩展性和鲁棒性。为提高邻近节点查找效率,节点根据小世界模型在聚类区域外采用半径指数递增且互不重叠的多重环结构组织远距离节点,增加捷径连接,减小节点间平均距离。在邻近节点查找过程中,使用分布式的网络坐标机制预测网络距离,缩小目标节点范围,然后通过直接测量找出最邻近节点,这种策略在保证准确度的同时有效地降低了系统开销。

主 题 词：P2P 自组织 聚类 小世界 网络坐标 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.15.043

馆 藏 号：203318203...