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 can solve the short-circuiting appeared in Gnutella network.

Key words: Peer-to-peer network, Short-circuiting, Power laws, Small world, Autonomous system, Super peer

摘要： 非结构化对等网络Gnutella存在短路效应，这会严重影响消息的到达率，造成网络查询效率低下。利用Gnutella网络拓扑的分布呈现典型的幂规律和小世界特性，将少量度很大的节点提升为超级结点，并以超级节点为中心，将兴趣相同或相似的节点进行聚类，从而形成若干自治域小世界，这样Gnutella网络模型被抽象层次化，自治域内查询请求由本域的超级节点直接处理，自治域间查询请求在超级节点间进行转发。研究表明，这种方法可以有效解决短路效应问题。

关键词: 对等网络, 短路效应, 幂规律, 小世界, 自治域, 超级节点

CLC Number: 

• TP393.02