1 / 15

Peer-to-Peer 응용

Peer-to-Peer 응용. P2P 모델. 전통적인 client-server 모델과의 차이점은 P2P 네트워크에 참여하는 노드는 서비스를 요청하는 client 이면서 , 또한 서비스를 제공하는 server 의 역할도 한다는 점이다 . 응용 File sharing Communication Skype Instant messaging CDN. ( 자료 :www.netmanias.com). 인터넷 트래픽. 2011 년 3 월 , fixed access, peak time, bytes. 북미.

kelii
Download Presentation

Peer-to-Peer 응용

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Peer-to-Peer 응용

  2. P2P 모델 • 전통적인 client-server 모델과의 차이점은 P2P 네트워크에 참여하는 노드는 서비스를 요청하는 client이면서, 또한 서비스를 제공하는 server의 역할도 한다는 점이다. • 응용 • File sharing • Communication • Skype • Instant messaging • CDN (자료:www.netmanias.com)

  3. 인터넷 트래픽 2011년 3월, fixed access, peak time, bytes 북미 유럽

  4. P2P history • Napster: p2p의 시작 • 5/99: Shawn Fanning (freshman, Northeasten U.)은 Napster Online music service 설립 • 12/99: first lawsuit • 3/00: 25% UWisc traffic을 차지 • 7/01: US 법원 Napster 폐쇄 결정 • 하지만 다른 p2p file sharing 서비스가 Napster 뒤를 이음

  5. Napster의 중앙 서버 모델(1) napster.com centralized directory 1. File list와 IP 주소를서버에 uploaded

  6. Napster의 중앙 서버 모델(2) napster.com centralized directory 2. 사용자는 서버에 search 요청 Query and results

  7. Napster의 중앙 서버 모델(3) napster.com centralized directory 3. 사용자는 데이터를 갖고 있는 호스트에 ping을 한다. best transfer rate를 찾음 pings pings

  8. Napster의 중앙 서버 모델(4) napster.com centralized directory 사용자는 서버를 선택 4. Napster’s centralized server farm had difficult time keeping up with traffic Retrieves file

  9. Peer list를 수집 chunk의 교환 Peer BitTorrent: 분산 모델 • P2P file distribution tracker: peer들의 정보를 관리하는 서버 torrent: group of peers exchanging chunks of a file chunk: file의 조각(256kb) Seeder: 완전한 파일을 갖고 있는 peer Leecher: 파일의 일부를 갖고 있는 peer

  10. BitTorrent • BitTorrent 프로토콜을 사용하여 파일을 download 받기위해서 BitTorrent client program(ex, μTorrent)을 설치한다. • 처음에 tracker에 요청하여 peer list를 받는다. • Peer list 중 일부 peer에 연결한다.(neighbors) • Download를 받는 중에 다른 peer에 chunk를 upload한다. • Peer는 자유롭게 가입, 탈퇴를 할 수 있다.

  11. File downloading 예 (자료:www.netmanias.com)

  12. 토렌트(.torrent) 파일 download • 웹(Torrent community등)을 사용하여 Torrent file을 다운로드 받아 실행한다.(이소라_mp3.torrent) • Torrent file에는 • mp3 파일의 고유한 hash 값 • Tracker의 URL 주소 (자료:www.netmanias.com)

  13. Tracker에게 peer list 요청 • mp3 파일의 고유 hash 값을 tracker에 전송한다: Tracker Request(HTTP Get) • Tracker는 고유 hash 값의 mp3 파일을 공유하는 모든 peer들의 list를 보관한다. • swarm: 각 공유 파일마다 존재하며, 공유 파일에 대한 고유 hash 값과 공유 파일을 소유하는 peer list 정보

  14. Peer list의 IP 주소 받기 • Tracker는 요청한 mp3 파일의 hash 값에 해당하는 swarm이 존재하는지 조사. • 만약 없으면 새로운 swarm을 생성하고 다른 peer로부터 Tracker request가 올 때까지 기다림 • 만약 있으면, swarm의 peer list의 IP 주소를 보낸다: Tracker Response • Peer는 peer list 중에서 최선의 peer를 선택한다: • 선택 방법은?

  15. File download • Peer list를 받은 peer는 모든 peer IP 주소로 mp3 파일의 hash 값을 보낸다. • 이것을 받은 peer 중에서 공유가 가능한 peer는 mp3 파일의 hash 값으로 응답 • 이러한 hash 교환을 통해서 peer와 peer는 session을 생성하고 chunk를 교환한다.

More Related