基于分布式聚类的Peer-to-Peer路由算法.pdfVIP

第22 卷第9 期 计算机应用与软件 Vol. 22 ，No. 9 2005 年9 月 Computer Applications and Software Sep. 2005 基于分布式聚类的Peer-to-Peer 路由算法 l，2 l 2 l 邵浩然 吴镇德 王杰华 马范援 l （上海交通大学计算机科学与工程系 上海200030 ） 2 （南通工学院现教中心 江苏 南通226007 ） 摘 要 提出了分布式聚类算法，该算法自动对地理邻近的对等结点聚类，消除了集中式聚类算法的单点瓶颈问题，及分布式 Binning 算法的landmark 放置问题；提出了一种基于该聚类的邻居路由算法，该算法消除了na ve 算法路由效率低、IP-snoop 算法实 现困难及处理开销大、directed 算法需要处理超级节点失效时容错问题。实验结果表明，基于分布式聚类的Peer-to-Peer （P2P ）路由 算法比现有的结构化路由算法减少了近一倍的路由跳转和路由时延。 关键词 Peer-to-Peer 路由 聚类 DISTRIBUTED CLUSTER BASED PEER-TO-PEER ROUTING ALGORITHM l，2 l 2 l Shao Haoran Wu Zhende Wang Jiehua Ma Fanyuan 1 （Dep artment of Comp uter Science and Engineering ，Shanghai Jiaotong Uniuersity ，Shanghai 200030 ，China ） 2 （Center of Moden Education Technology ，Nantong Institute of Technology ，Nantong Jiangsu 226007 ，China ） Abstract This paper proposed a new distributed clustering algorithm ，which cluster overlay peers that are topologically close and addresses single-point bottleneck problem of existing centralized clustering algorithm and landmark placement of distributed Binning algorithm. This pa- per also proposed neighbor algorithm based on the cluster that addresses low efficiency of na ve algorithm，implementation difficulty and high overhead of IP-snooping algorithm ，the use of explicit fault-tolerant mechanism of directed algorithm. Experimental results show that distributed cluster based Peer-to-Peer（P2P ）routing algorithm is able to improve physical hops and route delay for nearly 50% . Keywords Peer-to-Peer Routing Clusteri