TARSB:Topology Adaptation Based on Relative Search Betweenness in P2P Networks

王义麟,陶烨,陈建忠,陆桑璐,陈道蓄
DOI: https://doi.org/10.3969/j.issn.1002-137X.2009.02.015
2009-01-01
Computer Science
Abstract:Peer-to-Peer(P2P)applications become very popular in current networks,but the large traffic consuming limits their further spread.In the field of P2P file-sharing system,one of the most important applications of P2P networks,early systems usually obtain a single and flat topology,which ignores the heterogeneity of peers.To give a comprehensive measure of heterogeneity in P2P file-sharing systems,especially in the searching phase,we defined a parameter,called Relative Search Betweenness(RSB).We also proposed a topology adaptation algorithm,to accommodate the natural heterogeneity presented in most peer-to-peer systems with RSB.This algorithm smoothes search capabilities of nodes by adjusting the network topology dynamically,to improve the global search capability of the networks.The simu-lation results show that,with the same(even better)hit ratio,the traffic of flooding search method declined 10% in the adapted topology.And the network becomes more reliable and effective.
What problem does this paper attempt to address?