DOI QR코드

DOI QR Code

A Design and Implementation of Dynamic Hybrid P2P System with Hierarchical Group Management and Maintenance of Reliability

계층적 그룹관리와 신뢰성을 위한 동적인 변형 P2P 시스템 설계 및 구현

  • 이석희 (청주대학교 대학원 컴퓨터정보공학과) ;
  • 조상 (청주대학교 컴퓨터정보공학과) ;
  • 김성열 (청주대학교 컴퓨터정보공학과)
  • Published : 2004.08.01

Abstract

In current P2P concept, pure P2P and Hybrid P2P structures are used commonly. Gnutella and Ktella are forms of pure P2P. and forms of Hybrid P2P are innumerable. File searching models exist in these models. These models provide group management for file sharing, searching and indexing. The general file sharing model is good at maintaining connectivity. However, it is defective in group management. Therefore, this study approaches hierarchical structure in file sharing models through routing technique and backup system. This system was designed so that the user was able to maintain group efficiency and connection reliability in large-scale network.

현재 많이 사용되고 있는 P2P 개념으로는 순수 P2P와 변형 P2P 구조가 있다. 순수 P2P의 모델에는 Gnutella와 Ktella등의 형태가 존재하고 변형 P2P로는 무수히 많은 형태가 존재한다. 순수 P2P 모델의 경우에는 정보 공유에서 연결성을 장점으로 Gnutella의 형태를 응용한 형태로 많이 사용되고 있지만 정보를 검색하거나 제공하기 위해 많은 트래픽을 소모하게 된다. 이와는 달리 변형 P2P 모델들 중 정보 공유 모델들이 존재하는데 이 모델들은 사용자에게 효율적이고 빠른 검색과 색인을 제공하기 위해 기존의 서버/클라이언트 형태를 취하고 있지만 확장성에 있어서 제공하는 서버의 능력에 의존할 수 밖에 없다. 파일공유 모델의 Peer들에 대해 연결성 유지를 위한 많은 부하와 사용자에 있어서 그룹에 대한 형태의 문제점 그리고 서버의 Fail로 인한 비 연결성에 대한 문제점을 해결하기 위해 본 논문에서는 라우팅 프로토콜 기법에서의 접근과 계층적 구조를 적용하고 Backup 시스템을 포함해서 대규모 네트워크에서 효율적인 그룹관리와 동적인 서버의 지정으로 신뢰성을 유지하기 위한 시스템을 설계 구현하여 그 우수성을 검증하였다.

Keywords

References

  1. Andy Oram, 'Peer-to-Peer Harnessing the Power of Disruptive Technologies', O'Reilly, September, 2001
  2. Jordan Ritter, 'Why Gnutella Can't Scale. No Really,' http://www.darkridge.com/~jpr5/doc/gnutella.html, February, 2001
  3. Paul J. Leach, Rich Salz, Certro,'UUIDs and GUIDs,' Internet-Draft. August, 1998
  4. Nelson Minar, 'Distributed Systems Topologies : Part 1', http://www.openp2p.com/pub/a/p2p/2001/12/14/topologies_one.html, December 14, 2001
  5. Nelson Minar, 'Distributed Systems Topologies : Part 2', http://www.openp2p.com/pub/a/p2p/2002/01/08/p2p_topologies_pt2.html, January, 2002
  6. Clip2 Distributed Search Solutions, 'The Gnutella Protocol Specification v0.4 Distributed Search Services,' http://dss.clip2.com, September 2000
  7. John Moy, 'version 2 of the OSPF protocol', RFC 2328, April, 1998
  8. Cisco, 'Open Shortest Path First', CIsco Documentation, Chap 46, Feburary, 2002
  9. Ravi Malhotra, 'IP Routing', O'Reilly, January, 2002
  10. W. Richard Stevens, 'UNIX Network Programming Volume 1[Second Edition],' Vol.1, No.1, pp.3-5, March, 2000
  11. B. Kaliski, J. Staddon, 'RSA Cryptography Specifications Version 2.0', RFC 2437, October, 1998
  12. Sing Li, 'Peer-to-Peer Computing with Java', Wrox Press, December, 2001
  13. Elliotte Rusty Harold, 'Java Network Programming Second Edition', O'Reilly, August, 2000