A SURVEY AND COMPARISON OF PEER-TO-PEER OVERLAY NETWORK SCHEMES

被引:620
作者
Lua, Eng Keong [3 ,4 ,5 ]
Crowcroft, Jon [3 ,6 ,7 ,8 ,9 ,10 ,11 ]
Pias, Marcelo [12 ]
Sharma, Ravi [1 ,13 ,14 ]
Lim, Steven [2 ]
机构
[1] Nanyang Technol Univ, Singapore 639798, Singapore
[2] Microsoft Asia, Beijing, Peoples R China
[3] Univ Cambridge, Comp Lab, Cambridge CB2 1TN, England
[4] Intel Res Lab, Cambridge, England
[5] Infocomm Dev Author Singapore, Informat Infrastruct Dev Div, Singapore, Singapore
[6] UCL, Dept Comp Sci, London, England
[7] ACM, New York, NY USA
[8] British Comp Soc, London, England
[9] IEE, Piscataway, NJ USA
[10] Royal Acad Engn, London, England
[11] IEEE, Piscataway, NJ USA
[12] Intel Labs, Cambridge, England
[13] IBM Global Serv, Armonk, NY USA
[14] Deutsch Telekom Asia, Multimedia Competency Ctr, Singapore, Singapore
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2005年 / 7卷 / 02期
关键词
D O I
10.1109/COMST.2005.1610546
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Over the Internet today, computing and communications environments are significantly more complex and chaotic than classical distributed systems, lacking any centralized organization or hierarchical control. There has been much interest in emerging Peer-to-Peer (P2P) network overlays because they provide a good substrate for creating large-scale data sharing, content distribution, and application-level multicast applications. These P2P overlay networks attempt to provide a long list of features, such as: selection of nearby peers, redundant storage, efficient search/location of data items, data permanence or guarantees, hierarchical naming, trust and authentication, and anonymity. P2P networks potentially offer an efficient routing architecture that is self-organizing, massively scalable, and robust in the wide-area, combining fault tolerance, load balancing, and explicit notion of locality. In this article we present a survey and comparison of various Structured and Unstructured P2P overlay networks. We categorize the various schemes into these two groups in the design spectrum, and discuss the application-level network performance of each group.
引用
收藏
页码:72 / 93
页数:22
相关论文
共 112 条
  • [51] Jovanovic M. A., 2001, DELFT U TECHNOLOGY P
  • [52] Kaashoek F., 2003, P 2 INT WKSP PEER TO
  • [53] Karger D. R., 2002, P ACM S THEOR COMP S
  • [54] Karger DavidR., 1997, P 29 ANN ACM S THEOR, P654
  • [55] Karp B., 2004, P 3 INT WKSP PEER TO
  • [56] Kleinberg J., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P163, DOI 10.1145/335305.335325
  • [57] KLEIS M, 2005, P 10 IEEE S COMP COM
  • [58] KLEIS M, 2005, KIVS KURZB WORKSH GE, P185
  • [59] Krishnamurthy B, 2001, P ACM SIGCOMM INT ME
  • [60] Kubiatowicz J., 2002, P ACM ASPLOS NOV