• 제목/요약/키워드: p2p file search

검색결과 22건 처리시간 0.033초

ELiSyR: Efficient, Lightweight and Sybil-Resilient File Search in P2P Networks

  • Kim, Hyeong-S.;Jung, Eun-Jin;Yeom, Heon-Y.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1311-1326
    • /
    • 2010
  • Peer-to-peer (P2P) networks consume the most bandwidth in the current Internet and file sharing accounts for the majority of the P2P traffic. Thus it is important for a P2P file sharing application to be efficient in bandwidth consumption. Bandwidth consumption as much as downloaded file sizes is inevitable, but those in file search and bad downloads, e.g. wrong, corrupted, or malicious file downloads, are overheads. In this paper, we target to reduce these overheads even in the presence of high volume of malicious users and their bad files. Sybil attacks are the example of such hostile environment. Sybil attacker creates a large number of identities (Sybil nodes) and unfairly influences the system. When a large portion of the system is subverted, either in terms of the number of users or the number of files shared in the system, the overheads due to the bad downloads rapidly increase. We propose ELiSyR, a file search protocol that can tolerate such a hostile environment. ELiSyR uses social networks for P2P file search and finds benign files in 71% of searches even when more than half of the users are malicious. Furthermore, ELiSyR provides similar success with less bandwidth than other general efforts against Sybil attacks. We compare our algorithm to SybilGuard, SybilLimit and EigenTrust in terms of bandwidth consumption and the likelihood of bad downloads. Our algorithm shows lower bandwidth consumption, similar chances of bad downloads and fairer distribution of computation loads than these general efforts. In return, our algorithm takes more rounds of search than them. However the time required for search is usually much less than the time required for downloads, so the delay in search is justifiable compared to the cost of bad downloads and subsequent re-search and downloads.

키워드 검색 지원을 위한 컨텐츠 기반의 확장 CAN (Content-based Extended CAN to Support Keyword Search)

  • 박정수;이혁로;유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.103-109
    • /
    • 2005
  • DHT를 적용한 구조적 P2P 시스템은 확장성이 우수하며 체계적인 검색 및 라우팅 수행으로 인한 높은 검색 효율성으로 인해 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색은 file-id의 정확한 일치를 통해서만 가능하며 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 DHT 기반의 구조적 P2P 시스템에서 공유파일의 컨텐츠 기반 키워드 추출 및 file-id를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 매커니즘을 제안한다.

  • PDF

키워드 검색 지원을 위한 확장 CAN 메커니즘 (Extended-CAN Mechanism to Support Keyword Search)

  • 이명훈;박정수;조인준
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.421-429
    • /
    • 2006
  • 분산 해쉬 테이블 기반의 구조적 P2P시스템은 확장성이 우수하며 체계적인 검색과 라우팅을 수행하기 때문에 효율적인 검색이 가능하여 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색이 파일 식별자의 정확한 일치를 통해서만 가능하다. 즉 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 분산 해쉬 테이블 기반의 구조적 P2P 시스템 에서 공유파일의 컨텐츠 기반 키워드 추출 및 파일 식별자를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 메커니즘을 제안하였다.

전처리 검색 기반의 P2P 그룹 검색 알고리즘 (P2P Group Search Algorithm based on Preprocessing Search)

  • 김분희
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.522-527
    • /
    • 2010
  • 네트워크로 연결된 환경에서 클라이언트는 서버가 보유한 파일을 요청함으로써 자원을 공유하였으나 서버의 부하로 P2P 시스템이 그 기능을 대신하고 있다. 이러한 P2P 시스템에 관한 성능 향상을 목표로 많은 연구가 진행되고 있다. 본 연구에서는 P2P 검색 시스템을 이용하는 사용자의 사용성 개선 효과를 기반으로 P2P 검색 시스템의 전처리 검색 기반 그룹 검색 알고리즘을 제안한다. 이는 사용자가 검색 용어를 검색 리스트 기반으로 전처리 과정을 거쳐 검색 속도를 높이고자 한다.

멀티미디어 컨텐트 유통 e-Business를 위한 P2P 플랫폼의 구조 (An Architecture of the P2P based e-Business Platform for Multimedia Content Distribution)

  • 조대연;이경전
    • 한국IT서비스학회지
    • /
    • 제2권2호
    • /
    • pp.53-62
    • /
    • 2003
  • Current P2P (Peer-to-Peer) applications have the limited functions such as file search and transfer between peers and have the limitations such as trust problem on search results, copyright problem, and profitable business model problem. For a P2P application to be used as a business platform for the distribution of various multimedia contents, this paper proposes an extended P2P application architecture and its prototype system including distributed collaborative filtering, automated price negotiation system, and payment mechanism.

분산 객체의 확률적 비례 검색 기반 전송률 향상 검색 알고리즘 (Search Algorithm for Advanced Transmission Rate based on Probabilistic Proportion Search of Distributed Objects)

  • 김분희
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.49-56
    • /
    • 2006
  • P2P 분산 시스템의 가장 큰 특징은 해당 피어들이 항상 온라인 상태일 것이라는 보장이 없다는 것이다. 즉 P2P 시스템을 이용할 때에는 해당 피어로부터 파일을 다운로드받다가 다운로드 되지 않는 경우가 발생하게 된다. 이를 해결하기 위한 연구의 대부분은 재전송이라는 방법에 의존하고 있다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 해당 P2P 시스템을 이용하는 사용자의 평균 이용 시간대의 분석 자료를 자원 제공자 선택의 기준으로 적용하여 자원 전송 보장성을 높이고, 또한 인기도 높은 자원에 대해서 자료 전송 기회를 높여주는 역할의 기존의 분산 객체 리플리케이션 기법들과의 조합에 의한 분산 객체 전송률이 향상된 검색 알고리즘을 제안한다.

  • PDF

효율적인 P2P 파일 검색을 위한 RDF 파일 온톨로지 구조 (RDF File Ontology Structure for Efficient Peer-to-Peer File Search)

  • 한종욱;이승은;한동윤;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.637-641
    • /
    • 2006
  • 현재 인터넷 등의 네트워크와 개인 컴퓨터의 발전으로 인하여 피어(peer)들 간의 파일을 공유하는 시스템에 대한 필요가 증가하고 있다. 이 피어들 간에는 이질적 시스템과 환경을 가지고 있다. 이러한 피어들 간의 자료교환은 서로의 의미가 달라지며, 사용자가 원하는 자료를 쉽게 찾을 수 없다. 이 문제점의 해결을 위해 현재 웹에서 사용자가 원하는 자료에 보다 정확하게 응답을 하기 위해 사용되는 온톨로지 개념을 P2P 시스템에 적용하여 각 시스템 또는 사용자간의 시맨틱 갭(Semantic Gap)을 없애고, 이를 위한 파일 온톨로지를 본 논문은 제안한다. 본 논문에서는 RDF를 사용하여 파일 온톨로지 개념을 현재의 P2P 파일 공유 시스템 중 하나인 Tapestry[1]에 RDF를 적용하여 자료 검색 시 사용자가 원하는 자료를 보다 정확하게 응답할 수 있는 효율적인 파일 검색 시스템을 제안한다.

  • PDF

모바일 에이전트를 이용한 JXTA 기반의 P2P 프레임워크 (JXTA based P2P Framework using Mobile Agents)

  • 민수홍;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.384-387
    • /
    • 2003
  • In this paper, we have designed the integrated wire and wireless P2P framework using mobile agents to share efficiently resources as media file. Most of the P2P applications are used on the wire network. We propose the integrated wire and wireless P2P framework. Proposed P2P platform is based on JXTA of Sun Microsystems. But JXTA is pure peer-to-peer network model, so it sends message other peers as broadcast style to request resources. In this way, there are some problems as massage overload, bandwidth loss, etc. In order to solve this problem, we propose a hybrid peer-to-peer network model using mobile agent. Proposed scheme also solve existing hybrid pEp model's flaws which have the delay and low rate due to concentrated server. In proposed scheme, mobile agents that have autonomy and mobility are used to search the location of resources. Besides, mobile agents could solve the loss problem of the search result. To improve P2P QoS(Quality of Service), we could monitor peer's state information using PIP(Peer Information Protocol) of JXTA.

  • PDF

모바일애드혹 네트워크에서의 2계층 피어-투-피어 시스템 (Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks)

  • 김지훈;양성봉
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.61-68
    • /
    • 2010
  • 모바일 기술이 발전함에 따라 모바일 장치들간의 파일 검색 문제가 더욱 중요한 문제로 부각되었다. 본 논문에서는 2계층 구조를 갖는 모바일 애드혹 네트워크에서 파일을 효율적으로 검색하기 위한 uniform grid, greedy, MIS P2P 시스템들을 제안한다. 이 시스템들에서 피어들은 슈퍼 피어와 서브 피어 2가지로 분류되고, 각 슈퍼 피어는 주변의 서브피어들을 관리한다. 제안하는 시스템들에서 피어가 파일 검색을 요청할 때, 검색 쿼리 메시지는 네트워크의 슈퍼 피어들을 통해서 전달되며, 이를 위해 각 슈퍼 피어는 이웃 슈퍼 피어를 연결하는 경로 역할을 하는 서브 피어들을 유지한다. 따라서 제안하는 시스템들은 멀티 브로드캐스팅을 피할 수 있고 네트워크 오버헤드를 줄일 수 있다. 실험 결과 제안하는 시스템들은 원하는 파일을 찾기 위한 평균 메시지 수를 통하여 1계층 P2P 시스템보다 좋은 성능을 보였다. 특히, 그 중 MIS는 동일한 탐색 정확도를 유지하면서 평균 메시지 수가 48.9% 줄어드는 성능 향상을 보였다.