M-Ring : 在超級節點網路上能提供負載平衡的分散且自我組織的通訊連結方法

Abstract

Many peer-to-peer file sharing systems have been proposed to take locality and heterogeneous in to account. Two-layer architecture is one of the most used systems with these abilities by classified peers into groups and using some powerful peers as super peers. In order to communicate with other super peer set in its neighboring groups, each super peer has to know all other super peers in its neighboring groups or through some gateway-like super peer to connect to other groups. It may cause a single-point-of-failure if use gateway peer and may also cost a huge overhead if use the full-connect communicate method. In this paper, we propose M-Ring, a distributed, self-organized, and load balancing communicate method between each super peer set. M-Ring let each super peer constructs its own link table to connect to other super peer sets in its neighboring groups. M-Ring made each super peer in different groups has a uniquely identity id in the same identity space. We observed a “handle scope overlap” feature when all super peers in different groups are in the same identity space and use this feature to enhance the efficiency of query hops of super peer set in each neighboring group. Our method can reduce the total storing space and bandwidth in each super peer by stores differ part of all metadata in each super peers. The simulation results demonstrate that our approach provides an efficiently maintaining overhead on each connection to other super peers in neighboring groups.