一种非结构化对等网络短路效应解决方法.pdf

第32 卷 第22 期 计 算 机 工 程 2006 年11 月 Vol.32 No.22 Computer Engineering November 2006 网络与通信 文章编号 1000 3428(2006)22 0114 02 文献标识码 A 中图分类号 TP393.02 一种非结构化对等网络短路效应解决方法 1 2 张 智 李瑞轩 (1. 武汉科技大学计算机学院 武汉 430070 2. 华中科技大学计算机学院 武汉 430074) 摘 要 非结构化对等网络Gnutella 存在短路效应 这会严重影响消息的到达率 造成网络查询效率低下 利用Gnutella 网络拓扑的分布 呈现典型的幂规律和小世界特性 将少量度很大的节点提升为超级结点 并以超级节点为中心 将兴趣相同或相似的节点进行聚类 从而 形成若干自治域小世界 这样Gnutella 网络模型被抽象层次化 自治域内查询请求由本域的超级节点直接处理 自治域间查询请求在超级 节点间进行转发 研究表明 这种方法可以有效解决短路效应问题 关键词 对等网络 短路效应 幂规律 小世界 自治域 超级节点 A Method for Short-circuiting in Unstructured Peer-to-peer Network ZHANG Zhi 1, LI Ruixuan2 (1. College of Computer Science Technology, Wuhan University of Science Technology, Wuhan 430070; 2. College of Computer Science Technology, Huazhong University of Science Technology, Wuhan 430074) Abstract As an unstructured peer-to-peer network, Gnutella has a short-circuiting problem, which has a strong impact on message arrival rate and induces inefficient queries in network. By making use of the power laws and small world characteristics of Gnutella network topology, a few peers with highest degree are upgraded as super peers. With the center of super peers, some autonomous system small worlds are formed by same or similar interest clustering. Then, the Gnutella network is layered abstractly. So, the query in one autonomous system is processed by its super peers immediately and the query among autonomous systems is transmitted among super peers. The research shows that this method