An Efficient Resource Discovery Mechanism based on Distributed Location Information in Pure P2P Environments

순수 P2P 환경에서 분산된 위치 정보를 이용한 자원 검색 기법

  • 김인숙 (성균관대학교 정보통신공학부) ;
  • 강용혁 (성균관대학교 정보통신공학부) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2004.12.01

Abstract

Recently, the rapid growth of Internet technology and the deployment of high speed networks make many kinds of multimedia services possible. Preexisting multimedia services are designed based on the client/server model which has the problems such as the network failure and the low speed communication due to the high load on the central server. In order to solve these problems, peer-to-peer networks are introduced and expanded through Internet environments. In this paper, we propose a pure peer-to-peer network based resource discovery mechanism for multimedia services. In the proposed scheme, each host maintains the location information of resources which are recently requested by other hosts as well as that oi the replicas of local resources. The proposed scheme has the faster response time and incurs the smaller traffic than the preexisting discovery schemes in pure peer-to-peer network environments. Also, by decentralizing the location information and differentiating the reply path, our proposed scheme can solve the search result loss problem that occurs when the network is unsettled.

최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 기존의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 과부화로 인한 네트워크의 다운이나 다운로드 속도 저하 등의 문제점들이 발생하였다. 이를 해결하기 위해 P2P 네트워크의 개념이 등장하였으며 이 개념은 인터넷을 통해 급속히 확산되었다. 본 논문에서는 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법에서는 각 호스트에게 자신이 보유하고 있는 자원의 복제본에 대한 위치 정보와 다른 호스트로부터 최근 요청을 받은 자원에 대한 위치 정보를 유지하게 하여 기존 순수 P2P 환경에서의 검색 기법보다 빠른 검색 속도를 제공하며 적은 트래픽량을 발생시키는 장점을 가진다. 또한 제안 기법은 자원의 위치 정보를 분산하며 검색 결과의 반환 경로를 검색 요청 시의 경로와 다르게 하여 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크가 불안정할 때 검색 결과가 유실되는 문제점을 해결한다.

Keywords

References

  1. IBM, 'Peer to Peer Networking: Addressing Scaling Issues in Peer to Peer Architecture,' http:// www.research.ibm.com/smartnetwork/peer.html
  2. '개발자 세계의 화두 P2P', http://network.hanbitbook.co.kr/view.php?bi_id= I38&pg=5
  3. White Paper: Intel Corp., 'Peer to Peer Computing: P2P File-Sharing at work in the Enterprise,' http://www.intel.com/ebusiness/pdf/prod/peertopeer /p2p_edgesvcs.pdf, 2001
  4. Oram, A., 'Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology,' O'Reilly, 2001
  5. Aitken, D. et al, 'Peer-to-Peer Technologies and Protocols,' http://ntrg.cs.tcd.ie/undergrad/ 4ba2.02/p2p/
  6. Schollmeier, R., 'A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications,' Proceedings of the IEEE 2001 International Conference on Peer-to- Peer Computing (P2P'2001), 2001 https://doi.org/10.1109/P2P.2001.990434
  7. Milojicic, D. et al. 'Peer-to- Peer Computing,' HP Labs Technical Report HPL-2002-57, 2002
  8. Yang, B. and Garcia-Molina, H., 'Improving Search in Peer-to- Peer Networks,' In 22nd International Conference on Distributed Computing Systems (ICDCS 2002), 2002
  9. Jovanovic, M., Annexstein, F. and Berman, K., 'Scalability Issues in Large Peer-to-Peer Networks - A Case Study of Gnutella,' University of Cincinnati Technical Report, 2001
  10. Law, A. and Kelton, W., Simulation Modeling and Analysis, Me Graw Hill, 2001