한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

구조적 P2P 시스템에서 효율적 컨텐트 공유 기법

An Efficient Content Sharing Scheme in Structured P2P Systems

  • 배준현 (경북대학교 전자전기컴퓨터학부) ;
  • 김상욱 (경북대학교 전자전기컴퓨터학부)
  • 발행 : 2009.06.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 분산해시테이블 기반의 구조적 P2P 오버레이 네트워크에서 효율적인 컨텐트의 공유와 검색을 위한 라우팅 기법을 제안한다. 기존의 익명성을 기반으로 하는 P2P 시스템과는 달리, 본 논문에서 제안하는 기법은 사회적 관계에 기반한 라우팅 테이블의 생성과 라우팅 알고리즘을 설계하고 이를 평가한다. 본 논문의 중요성은 사회적 관계에 기반한 분산 환경에서의 컨텐트 공유를 통해, 무임승차의 문제를 완화하고 악성 피어에 의한 네트워크 공격 위험을 줄일 수 있다는 점에 있다.

In this paper, we propose an efficient content sharing scheme for structured P2P overlay network. The main idea of this paper is to exploit the identified routing table instead of anonymous one using social relationships among nodes. The contribution of this paper is to present a means of mitigating the problem of 'free riding' and the threat of misrouting attack by malicious nodes.

키워드

참고문헌

  1. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishan, “Chord: a scalable peer-to-peer lookup protocol for internet applications,” IEEE/ACM Transactions on Networking, Vol.11, No.1, pp. 17-32, 2003 https://doi.org/10.1109/TNET.2002.808407
  2. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, 'A scalable content-addressable network,' In Proc. ACM SIGCOMM'01, San Diego, California, USA, pp. 161-172, 2001 https://doi.org/10.1145/383059.383072
  3. A. Rowstron and P. Druschel, 'Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems,' In IFIP/ACM Internal Conf. Dist. Syst. Platform (Middleware), Heidelberg, Germany, pp. 329-350, 2001
  4. E. Adar and B. A. Huberman, 'Free Riding on Gnutella,' First Monday, Vol.5, No.10, 2000
  5. M. Castro, P. Drushel, P. Ganesh, A. Rowstron, and D. Wallach, 'Secure Routing for Structured Peer-to-Peer Overlay Networks,' In Proc. of OSDI'02, Boston, Massachusetts, USA. 2002
  6. L. A. Adamic, R.M. Lukose, A. R. Puniyani, and B. A. Huberman, 'Search in power-law networks,' Physical Review E, Vol.64, 046135, 2001 https://doi.org/10.1103/PhysRevE.64.046135
  7. D. J. Watts, P. S. Dodds, and M. E. J. Newman, 'Identity and search in social networks,' Science, Vol.296, pp. 1302-1305, 2002 https://doi.org/10.1126/science.1070120
  8. L A. Adamic and E. Adar. 'How to search a social network,' Social Networks, Vol.27, No.3, pp. 187-203, 2005 https://doi.org/10.1016/j.socnet.2005.01.007
  9. S. Marti, P. Ganesan, and H. Grarcia-Monila, 'SPROUT: P2P Routing with Social Networks,' Current Trends in Database Technology, LNCS 3268, 2005 https://doi.org/10.1007/978-3-540-30192-9_42