Study of the Server Selection and Topology-Aware in P2P Network

Haige Guo, Fuke Shen · 2012

When we construct the peer-to-peer network, we should consider the physical network layer with the combination of logical topology to reduce queries' cost. Topology-aware algorithms can solve this problem, but they only pay attention to how to divide the locality. Nodes which have the same distance in physical network have the same locality. Each joining node is initially guided to find neighbour of the same locality to connect to. Some landmarks are set to help determine the locality. Topology-aware algorithms don't consider the position of the landmarks and quantity standard. Server selection is an important function in any replication based infrastructure, aiming at redirecting client requests to the "best" server. Previous methods of server selection focus that client is responsible for the server selection. They don't focus on server-side redirection schemes. In this paper, we propose the novel strategy of landmark (server) selection and discuss how to choose landmarks and how many landmarks we should use. We use a Transit-Stub topology structure, which is more conformed to Chinese Internet topology. And by simulation, we found the number of landmarks had more relationship with the number of nodes in all transit domains. The location of landmarks conforms to the Chinese ISPs' distribution. The simulation result shows that our strategy can get better topology perception and proper gain ratio.

Read the paper · More papers on PaperTik