DOI QR코드

DOI QR Code

An Efficient Peer Isolation Prevention Scheme in Pure P2P Network Environments

순수 P2P 네트워크 환경에서의 효율적인 피어 고립 방지 기법

  • 김영진 (삼성전자 소프트웨어센터) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2004.12.01

Abstract

According to the arbitration mechanism among the peers in the network, the P2P networking environments can be classified into hybrid P2P networking environments and pure P2P networking environments. In hybrid P2P networking environments, each peer gets continual services from the servers that arc operational most of the time, and so, network isolation does not occur because every peer can always keep connection to the server. In pure P2P networking environments, however, every peer directly connects to another peer without server intervention, and so, network isolation can occur when the per mediating the connection is terminated. In this paper, we propose a scheme for each peer to keep connection information of other peers by maintaining IDs of its neighbor peers, to reconnect to another peers when the mediating peer fails to work. and, for efficiency. to balance the number of connections that should be maintained by each peer. With our mechanism, each pier in the network can continuously maintain connection to the network and get seamless services from other peers. Through the simulation, we ascer-tained that network isolation does not occur in the pure P2P network adopting our mechanism and that our mechanism distributes and balances the connections that are maintained by each peer. We also analyzed the total network traffic and the mean number of hops for the connections made by each peer according to the recommended number of connections that is established at system setup time.

각 사용자들이 자료를 직접 주고받을 수 있는 P2P 네트워킹 방식에는 하이브리드 P2P 네트워킹 방식과 순수 P2P 네트워킹 방식이 있다. 하이브리드 P2P 네트워킹 방식에서는 각 피어들로 하여금 서버에 연결하여 서비스를 제공받게 하기 때문에, 서버가 운영되고 있는 한 각 피어들은 서버로부터 지속적인 서비스를 받을 수 있으며 다른 피어들간의 통신이 단절되는 네트워크 고립 현사이 발생되지 않는다. 그러나 순수 P2P 네트워킹 방식에서는 각 피어들이 서버가 아닌 다른 피어에게로 연결하여 서비스를 제공받게 함으로써, 피어들간의 통신을 중재하는 특정 피어가 종료할 경우 피어들간에 통신을 할 수 없는 네트워크 고립 현상이 발생될 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 각 피어들로 하여금 인접한 피어들의 연결 상태를 관리하게 함으로써, 연결된 피어가 종료할 경우 종료한 피어의 인접 피어에게 연결하는 기법과 이때 특정 피어에게 집중될 수 있는 연결들을 제거하거나 다른 피어로 분산하는 기법을 제시한다. 그에 따라 이 제안기법은 각 피어들로 하여금 연결된 특정 피어가 종료되어도 다른 피어에게 연결하여 네트워크 그룹에 지속적으로 연결을 유지하게 함으로써, 특정 피어가 네트워크 그룹으로부터 고립되어 서비스를 제공받지 못하는 현상을 방지할 수 있다. 시뮬레이션을 통하여 각 피어들이 네트워크 그룹으로의 고립이 발생하지 않는 상태에서 네트워크 연결을 분산시키는 것을 확인하였고, 피어 하나당 권장 연결 수 에 따른 전체 네트워크 트래픽 양과 권장 연결 수에 따른 최대 흡수를 측정하여 비교하였다.

Keywords

References

  1. David Barkai, 'An Introduction to Peer-to-Peer Computing,' Developer Update Magazine, Intel Corporation, Feb., 2000
  2. White Paper, 'Introducing Peer-to-Peer,' Endeavors Technology Inc., 2002
  3. White Paper, 'Why Peer-to-Peer,' Groove Networks Inc., 2002
  4. JXTA, 'Project JXTA Virtual Network,' Sun Microsystems, Inc., Feb., 2002
  5. A. Oram, Peer-To-Peer, O'Reilly, Mar., 2001
  6. B. Yang and H. Garcia-Molina, 'Comparing Hybrid Peer-to-Peer Systems,' Proc. of the 27th International Conference on Very Large Databases, VLDB, Rome, Italy, Sep., 2001
  7. B. Yang and H. Garcia-Molina, 'Improving Search in Peer-to-Peer Networks,' Proc. of the 22th International Conference on Distributed Computing Systems, IEEE, Vienna, Austria, Jul., 2002
  8. D. C. Hyde, 'How New Peer to Peer Developments May Effect Collaborative Systems,' Department of Computer Science, Bucknell University, Jan., 2002
  9. CLIP2, 'The Gnutella Protocol Specification v0.4,' http://www.clip2.com
  10. White Paper, 'Peer-to-Peer File Sharing : The Effects of File Sharing on a Service Provider's Network,' Sandvine Inc., Jul., 2002
  11. DS. Milojicic, et al., 'Peer-to-Peer Computing,' HP Laboratories Palo Alto, Mar., 2002