An Effective P2P Searching Algorithm Based on Leveled OK Mechanism

단계별 OK 기법 기반 효과적 P2P 검색 알고리즘

  • 김분희 (동명정보대학교 멀티미디어공학과) ;
  • 이준연 (동명정보대학교 멀티미디어공학과)
  • Published : 2005.05.01

Abstract

As the study and use of P2P systems are diversified, the effect of excessive amount of traffic, which occurs in searching peers' resource and is considered as a network bandwidth Problem, cannot let the matter Pass without making a protest. In case P2P application doesn't reduce network traffic, it can be much effected to use bandwidth smoothly in the internet environment where various network applications lie scattered and there will be inconvenience when many network users makes use of related applications . In this Paper, we propose a pure P2P model based-broadcasting technique for producing successful hit ratio and traffic amount in the weakly connected environment based-P2P system where situation of peers' connection and exit is ambiguous . The proposed searching technique is designed/implemented to improve a resident problem in the related system and we have estimated the performance of the proposed searching technique comparing our technique with the existing broadcasting based-searching technique .

P2P시스템의 연구와 활용이 다양화 되면서 피어들의 자원 검색과정에서 발생되는 트래픽의 네트워크 대역폭에 주는 과도한 영향은 더 이상 간과할 수 있는 일이 아니다. P2P응용 프로그램이 이러한 트래픽 발생의 양을 줄이지 않으면, 다양한 네트워크 응용 프로그램들이 산재해 있는 인터넷 환경에서 원활한 대역폭 사용에 큰 영향을 줄 수 있으며, 많은 네트워크 이용자의 관련 응용프로그램 사용에 불편함을 초래할 수 있다. 본 논문에서는 P2P시스템을 이용하는 피어의 연결과 종료의 시점이 모호한 약결합 환경을 기반으로 하는 P2P시스템에서 효과적인 검색 성공률과 트래픽 양을 발생하는 순수한 P2P모델 기반의 브로드 캐스팅 검색 기법에 대해 제안한다 제안한 검색 기법은 관련 시스템에 내재된 문제점을 개선하는 방향으로 설계 및 구현되었으며 기존의 브로드캐스팅 기반 검색기법과 비교 실험을 통해 제안된 검색 기법의 성능을 평가하였다.

Keywords