Peersim을 통해 알아본 P2P원리와 알고리

목차

Ⅰ. 개 요
1) 목적
2) 관련 연구

Ⅱ. 본 문
1) 제안 프로토콜 1
2) 제안 프로토콜 2

Ⅲ. 참고문헌

본문내용

개 요
1) 목적
기존에 연구 되어온 p2p프로토콜에 관하여 논문을 참고하여 살펴보고, 이를 분석하고 개선할 점을 찾아내어 새로운 프로토콜을 제안하여 본다.

3) 관련 연구
기존에 서버-클라이언트 환경을 벗어나 인터넷의 많은 peer들 간의 통신을 유도하여 모두가 서비스의 공급자이자 수요자가 되는 p2p 프로토콜은 현재 많은 연구가 진행되고 있으며, 이와 관련한 수많은 논문들이 발표되어 있는 상태이다. 우리는 그중 몇 가지 논문을 살펴보자.

I) Chord: A Scalable Peer to peer Lookup Service for Internet Applications
Chord는 DHT(Dstributed Hash Table) 기반의 분산 스토리지 기술중 하나이다. Chord는 하나의 Circle을 가정하고 이 위에서 (0~2)m-1 만큼의 Key / Node Identifier들이 존재 가능하다는 것으로부터 시작한다.

<중 략>

동료 peer를 선택하는 기준은 위와 같은 식을 적용하여 선택한다. Size(Grid)는 실험 공간의 전체 네트워크 사이즈이고, H는 현재 피어로부터 떨어진 거리를 나타내는 홉 수이다. Hi는 해당 피어가 이전에 원하는 피어를 찾았던 기록이다. 이 기록을 횟수 n으로 나눠 평균값을 구하고 이를 전체 네트워크 사이즈와 비교여 peer의 유용성을 판단한다.
이 알고리즘을 적용하였을 때 초기에는 기존 TO알고리즘보다 노드 분산률이 다소 높았으나, 시간이 지날수록 거의 근접해 지는 것을 확인할 수 있었다.
또한, 검색 성공률은 TO알고리즘과 2~3%의 차이로 거의 같은 결과를 보여주었다.
이 알고리즘에서 가장 중점을 둔 자료의 재전송의 경우 TO알고리즘과 Random Walk보다 약 10%이상이나 적은 결과를 보여주었다.

III) Random Walks in Peer-to-Peer Networks
자신 주변 노드에 모두 검색을 요청하는 BFS Flooding 방식은 네트워크에 너무 많은 부화를 가져오며 중복된 노드에 자료를 요청할 수 있다.

참고 자료

다중 피어 분산 처리 기반 효과적 P2P 검색 알고리즘 - An Effective P2P Search Algorithm based on Distributed Processing of Multiple Peers
Random Walks in Peer-to-Peer Networks - Christos Gkantsidis, Milena Mihail, and Amin Saberi
http://en.wikipedia.org/wiki/Power_law
순수 P2P 환경에서의 효율적 자원 검색 기법 - An Efficient Resource Discovery Mechanism for Pure P2P Environments
PeerSim HOWTO: Build a new protocol for the PeerSim 1.0 simulator
PeerSim P2P Simulator: Short Howto and Hands-on Proposed Experiments
P2P 네트워크에서 Agent 기법을 이용한 파일 전송 방법 - File Transfer Method using Agent computing in P2P Network