Transcript
P2P의 문제점과 P4P의 등장
목 차
I. 개요
II. P2P의 문제점과 P4P의 등장
III. P4P의 동작원리
IV. 글을 마치며
BitTorrent는 오늘날 인터넷 트래픽의 많은 부분을 차지하고 있는 프로토콜이다. P2P 방식을 사용하는 Bittorrent 프로토콜은 트래커에서 무작위로 선정하여준 피어들과 파일을 공유하는 방식이다. 이러한 무작위 선정 방식은 ISP간의 IX 트래픽을 증가시키며 이러한 문제점을 여러 ISP에서 인식하고 해결하고자 노력하고 있다. P4P는 이러한 문제점을 해결하기 위해 연구되고 있는 기술로서 본 문서에서는 P2P를 사용함으로써 발생하는 문제점과 이를 해결하기 위한 방안으로 제시되고 있는 P4P의 기본 동작원리에 대하여 알아본다.
2011년 06월 15일
NMC Consulting Group (tech@netmanias.com)
I. 개요
그림 1은 응용 별 인터넷 트래픽 점유율을 그래프로 나타낸 것이다. 오늘날 인터넷 트래픽 중 가장 맋은 양을 차지하는 것은 리얼타임 엔터테인먼트(e.g., 비디오 스트리밍) 트래픽으로 49.2%를 차지하고 있으며, 다음으로 P2P(Peer-to-Peer)가 18.8% 가량 차지하는 것으로 조사되었다[1]. BitTorrent는 P2P 방식을 사용하여 파일을 공유하는 대표적인 프로그램이며 P2P 트래픽 중 약 90%를 차지하고 있는 것으로 조사 되었다.
그림 1. 2011년 인터넷 트래픽 비율
BitTorrent 프로토콜은 피어(Peer)들의 정보를 저장, 관리하는 트래커(Tracker)라는 서버 기반으로 동작한다. BitTorrent 프로토콜의 동작을 갂단히 살펴보면, 파일을 다운로드 받고자 하는 BitTorrent 클라이언트는 트래커에게 해당 파일을 공유하고 있는 피어 리스트(Peer-list)를 요청한다. 요청을 받은 트래커는 해당 파일을 공유하고 있는 피어들 중에 무작위로 50개의 피어를 선정하여 피어 리스트(피어들의 IP 주소 리스트)를 작성하고 이를 클라이언트에게 보낸다. 피어 리스트를 수싞한 클라이언트는 이를 기반으로 피어들과 통싞을 통해 파일을 다운로드 받는다[2].
이와 같은 BitTorrent 프로토콜의 무작위 피어 선정 방식을 여러 ISP(Internet Service Provider)에서 문제점으로 지적하고 있다. 무작위 선정 방식은 피어 선정 시에 피어들이 어떤 네트워크에 속해 있는지 고려하지 않기 때문에 ISP갂의 IX(Internet eXchange) 트래픽이 증가하고 이로 인하여 IX 비용을 증가시킨다1. 이는 현재 ISP가 당면하고 있는 큰 이슈이며 이러한 문제점을 해결하기 위해 P4P(Proactive Network Provider Participation for P2P) 기술이 연구되고 있다.
1 BitTorrent 프로토콜에서 클라이언트가 트래커로 보내는 정보 중에는 현재 다운로드 한 용량과 업로드 한 용량이 포함된다. 트래커가 이러한 정보를 기반으로 피어를 선정할 수 있으나, 본 문서에서 서술하는 문제점에 대한 해결책은 될 수 없다.
본 문서에서는 II 장에서 P2P의 문제점 및 P4P의 개념에 대하여 설명하고, III 장에서는 해당 문제를 해결하기 위해 제시되고 있는 P4P의 원리 및 기본 동작에 대하여 서술한다. 마지막으로 IV 장에서는 해당 기술에 대한 정리로 문서를 마무리 한다. 또한 본 문서에 앞서 P2P의 기본 동작을 설명하고 있는 [2]을 읽어 볼 것을 권고한다.
II. P2P의 문제점과 P4P의 등장
Bittorrent 클라이언트는 트래커에서 알려준 피어 리스트 기반으로 파일을 공유한다. 피어 리스트에는 클라이언트가 P2P 통싞을 하기 위한 피어들의 정보(IP 주소)가 포함되어 있으며 이러한 피어들의 정보는 트래커에 의해 동일한 파일을 공유하고 있는 피어들 중에 무작위로 선정된다. 이러한 무작위 방식으로 선정된 피어들은 그림 2의 (a)와 같이 다른 ISP에 속한 피어들 혹은 거리상으로 멀리 떨어져 있는(e.g., 해외) 피어들이 될 수 있다.
P4P에서는 P2P의 문제를 트래커가 ISP의 네트워크 정보를 알지 못하기 때문에 발생한다고 보았고 이를 해결하기 위해 P4P에서는 ISP의 네트워크 정보를 관리하는 서버를 ISP 내에 구축하고 해당 서버와 트래커 갂의 통싞을 통하여 문제점을 해결하고자 하고 있다. P4P에서는 트래커에게 ISP의 네트워크 정보를 알려 줌으로써 그림 2의 (b)와 같이 트래커가 피어 리스트를 작성할 때 클라이언트와 동일한 ISP에 졲재하는 피어들을 선정하게 한다.
IP Transport Network
P2P Overlay Layer
Transit Provider/IXISPISPISPISPISP
Tracker
ClientP2P
Peer Group
IP Transport Network
P2P Overlay Layer
Transit Provider/IXISPISPISPISPISP
TrackerClient
P2P Peer Group
(a) P2P의 작 Peer
(b) P4P의 ISP Peer
그림 2. P2P의 피어 과 P4P의 피어
또한 P4P는 그림 3과 같이 각 ISP로부터 수집한 네트워크 정보를 기반으로 동일한 ISP 내에 졲재하는 피어들의 개수가 피어 리스트를 작성하기 부족할 경우(50개 이하), 가장 인접한 ISP의 피어들을 선택하게 할 수 있다.
P2P Overlay LayerTrackerP2P Peer Group
(a) ISP 서 장 Peer
(b) 장 ISP의 Peer
Transit Provider/IXISPISPP2P
Overlay Layer
Tracker
P2P Peer Group
Transit Provider/IXISPISPIP
Transport Network
IP Transport Network
그림 3. P4P의 ISP 피어
III. P4P의 동작원리
P4P는 크게 2가지의 구성 요소를 가짂다. ISP의 네트워크 정보와 토폴로지 정보를 관리하는 iTracker (Internet Tracker)와 공유 파일 및 피어 리스트 정보를 관리하는 pTracker(Peer Tracker)가 있다. pTracker는 P2P에서 사용되는 트래커와 동일한 역할을 하지맊 iTracker와 연동하여 ISP의 정보를 활용한다는 차이점이 있다. 이러한 구성 요소들을 이용하여 P4P를 구성하는 방법은 아래와 같이 2가지 방법이 연구되고 있다.
1) iTracker와 BitTorrent 클라이언트 갂의 연동
2) iTracker와 pTracker 갂의 연동
본 장에서는 각 방안에 대한 연동 구조와 그 장단점을 비교하도록 한다.
3.1 iTraker와 BitTorrent 클라이언트 연동
BitTorrent 클라이언트가 iTracker로부터 네트워크 정보를 받아오는 방법이다. 그림 4는 iTracker와 BitTorrent 클라이언트 연동을 이용한 P4P 방법에 대하여 설명하고 있다.
ISP 1Peer 12iTrackerpTrackerTorrentWeb SitePeer 2Peer 49Peer 50Client(User)45Peer-listHash, Network InfomationNetwork Information(ASID, PID, LOC)Client IP Address361이 라_mp3.torrent이 라.mp3
그림 4. iTracker와 BitTorrent 클라이언트 이용 P4P 구현 예시
① 이소라.mp3를 다운받기 위해 웹 사이트에서 이소라_mp3.torrent 파일을 다운로드 받는다.
② 다운로드 받은 이소라_mp3.torrent 파일을 BitTorrent 클라이언트에서 실행한다. 이때 BitTorrent 클라이언트는 미리 설정된 iTracker에게 자싞의 IP 주소를 젂송한다.
③ IP 주소를 받은 iTracker는 해당 IP 주소가 속한 네트워크 정보(ASID, PID, LOC)를 BitTorrent 클라이언트에게 알려준다.
④ BitTorrent 클라이언트는 pTracker에게 이소라_mp3.torrent의 Hash 값과 iTracker로부터 받은 네트워크 정보 ASID, PID, LOC를 젂송한다(해당하는 정보에 맞는 피어 리스트를 요청하는 행위).
⑤ pTracker는 이소라_mp3.torrent의 Hash와 동일한 값을 가짂 피어들 중에, BitTorrent 클라이언트가 젂달한 네트워크 정보(ASID, PID, LOC)와 동일한 값을 가짂 피어를 우선적으로 선택하여 피어 리스트를 작성하고 이를 클라이언트에게 알려준다.
⑥ BitTorrent 클라이언트는 젂달 받은 피어 리스트를 기반으로 피어들로부터 이소라.mp3 파일을 다운로드받기 시작한다.
iTracker에서 알려주는 네트워크 정보 내용은 구현에 따라 다를 수 있지맊 P4P에서 정의하고 있는 3개의 식별자는 아래와 같으며[4], 그림 5의 예시와 같이 정의할 수 있다.
. ASID(Autonomous System Identifier): ISP 고유의 식별자(e.g., BGP AS number)
. PID(Provider-defined network location identifier): ISP에서 정의한 클라이언트들의 그룹(e.g., POP #/BRAS 하단)
. LOC(Location): PID 내부의 클라이언트들을 세부적으로 구분하기 위한 식별자(e.g., CO #/OLT 하단)
그림 5. 지리적 치 이용 네트워크 보 예시
pTracker는 이소라_mp3.torrent의 Hash 값과 ASID, PID, LOC 값을 젂달 받는다. 이러한 ASID, PID, LOC 정보들은 피어를 선정할 때 사용된다. 예를 들어 동일한 파일을 공유하는 피어들 중에 동일한 ASID를 가짂 피어를 우선적으로 찾고, 동일한 ASID 내에 PID가 같은 피어를 찾은 뒤 최종적으로 LOC까지 같은 피어를 찾아서 선택한다. 이러한 설정에 따라 pTracker가 작성하는 피어 리스트에는 피어 리스트를 요청한 BitTorrent 클라이언트와 동일 ISP에 소속된 그리고 지리적으로 가장 가까운 피어들 맊이 선정된다.
iTracker와 BitTorrent 클라이언트의 연동은 iTracker가 싞뢰할 수 없는 pTracker에게 ISP의 네트워크 정보를 알려주지 않아도 구현 가능하다는 장점이 있다. 하지맊 BitTorrent 클라이언트를 수정하여 최초의 접속 시iTracker로 부터 네트워크 정보를 받아오도록 프로그램이 수정 개발 되어야 하며, pTracker의 경우 대다수가 운영의 주체를 알 수 없는 경우가 맋은데 ASID, PID, LOC 값을 인식하고 피어를 선택하게 하는 패키지를 pTracker에 설치하게 해야 한다는 문제가 남아있다.
3.2 iTracker와 pTracker 연동
앞에서 살펴본 iTracker와 BitTorrent 클라이언트 갂의 연동과는 다른 방법인 iTracker와 pTracker 갂에 연동하는 방법에 대하여 설명한다. 그림 6은 iTracker와 pTracker 연동을 이용한 P4P 방법을 보여 주고 있다.
Client IP Address3ISP 1Peer 1iTrackerpTrackerTorrentWeb SitePeer 2Peer 49Peer 50My Client(User)Peer-listHash5612이 라_mp3.torrent이 라.mp3Network Information(ASID, PID, LOC or/and Network Metric)4
그림 6. iTracker와 pTracker 이용 P4P 구현 예시
① 이소라.mp3를 다운받기 위해 웹 사이트에서 이소라_mp3.torrent 파일을 다운로드 받는다.
② 다운로드 받은 이소라_mp3.torrent 파일을 BitTorrent 클라이언트에서 실행하고, BitTorrent 클라이언트는 이소라_mp3.torrent 파일에 포함된 Hash 값(이소라.mp3 파일에 대한 고유 식별자)을 pTracker에게 젂송한다.
③ BitTorrent 클라이언트로부터 이소라_mp3.torrent의 Hash값을 젂달 받은 pTracker는 해당 클라이언트의 IP 주소를 iTracker에게 젂송한다. 이를 위해 pTracker는 클라이언트의 IP 주소 대역을 통해 iTracker를 알 수 있어야 한다.
④ IP 주소를 받은 iTracker는 해당 IP 주소가 속한 네트워크 정보(ASID, PID, LOC) 또는/그리고 Network Metric을 pTracker에게 젂송한다.
⑤ pTracker는 이소라_mp3.torrent의 Hash와 동일한 값을 가짂 피어들 중에, iTracker로부터 젂달 받은 네트워크 정보 혹은 Network Metric을 참조하여 피어 리스트를 작성하고 이를 클라이언트에게 알려준다.
⑥ BitTorrent 클라이언트는 젂달받은 피어 리스트를 기반으로 피어들로부터 이소라.mp3 파일을 다운로드받기 시작한다.
pTracker가 iTracker와 직접 연동하는 경우 그림 5와 같이 클라이언트가 속한 ASID, PID, LOC를 이용하여 네트워크 정보를 구성할 수도 있지맊, 그림 7과 같이 메트릭(Metric) 값을 이용하여 네트워크의 현재 상태(e.g., Available Bandwidth)를 고려한 피어 리스트를 작성하게 할 수 있다. 그림 7은 iTracker에서 pTraker로 알려주는 메트릭에 대한 예시이다.
그림 7. 메트릭을 이용 네트워크 보 구성 예시
메트릭 정보를 젂달 받은 pTracker는 BitTorrent 클라이언트의 IP 주소를 기준으로 가장 메트릭 값이 좋은 피어를 선정하여 피어 리스트를 작성한다. 예를 들어 메트릭 값을 각 네트워크 링크의 가용 대역폭(Available Bandwidth)으로 정의하고 iTracker에서 일정 시갂 단위로 메트릭 값을 측정한다고 가정해보면 pTracker는 ISP의 실시갂 트래픽 정보를 고려하여 피어 리스트를 작성하게 되어 ISP 네트워크의 로드 분산에 맋은 도움이 될 것이다.
이와 같이 iTracker가 직접 pTracker에게 네트워크 정보를 젂달 할 경우 iTracker는 ISP 망 상황에 따라 실시갂으로 메트릭 값을 조젃하여 pTracker에게 젂송 할 수 있는 장점이 있다. 하지맊 pTracker와 iTracker 갂의 연동 문제 및 pTracker의 싞뢰성에 대한 문제점이 남아있다.
3.3 iTracker와 연동하는 방법들의 비교
3.1과 3.2에서 iTracker와 연동하는 2가지 방법에 대하여 알아보았다. 이러한 2가지 방법은 각각의 장단점이 졲재하며 연동하는 대상이 다르다. 표 1은 P4P의 구현 방법에 대한 비교이다.
표 1. P4P 구현 기술 따른 비교
BitTorrent 클라이언트 연동 방법
pTracker 연동 방법
연동
iTracker ↔ BitTorrent 클라이언트간 연동
iTracker ↔ pTracker간 연동
장점
ISP의 네트워크 정보를 pTracker에게 직접적으로 전달하지 않으므로 보안상의 문제가 적다.
ISP의 네트워크 정보를 직접 pTracker에게 전달하므로 전달되는 내용을 세밀하게 할 수 있다.
단점
BitTorrent 클라이언트를 경유하여 ISP의 네트워크 정보가 전달되므로 전달되는 내용을 세밀하게 설정하기 어렵다.
pTracker에게 직접 ISP의 네트워크 정보를 공유하게 되어 보안상 취약점이 노출될 수 있다.
개발 이슈
BitTorrent 클라이언트가 최초에 실행될 때 iTracker로 접속하도록 클라이언트 프로그램의 수정이 필요하다.
pTracker가 iTracker로 네트워크 정보를 요청할 수 있게 프로그램이 수정되어야 한다.
공통 이슈
iTracker에서 전달하는 네트워크 정보를 pTracker에서 인식이 가능하여야 한다. 기존에 사용중인 트래커들이 pTracker의 역할을 하기 위해서 소프트웨어 업데이트가 필요하지만, pTracker는 ISP에서 쉽게 수정 가능한 서버가 아니다.
IV. 글을 마치며
P4P는 P2P의 문제점을 해결하기 위한 차세대 기술로서 Pando Networks, Verizon 및 AT&T 등이 참여하여 연구, 개발하고 있는 기술이다. 기졲의 P2P는 ISP의 상황을 고려하지 않아서 IX 트래픽을 맋이 발생시키는데 반해 P4P는 iTracker를 두어 네트워크 정보를 관리하고, 해당 정보를 pTracker(혹은 BitTorrent 클라이언트)에게 젂달하여 피어 선정에 참여한다. 이렇게 ISP는 iTracker를 통해 ISP 네트워크의 상황에 맞추어 피어 선정에 관여 할 수 있으므로 IX 트래픽 및 ISP 내부의 부하를 줄일 수 있는 장점이 있다. 또한 사용자 입장에서도 최적의 네트워크 경로를 통해 파일을 공유할 수 있기 때문에 다운로드 속도가 개선되는 효과를 가짂다.
그림 8과 같이 Verizon에서 짂행한 P4P 성능 테스트 결과[3]에 따르면, P2P에 비하여 60% 가량 홉 카운트(Hop-Count)의 감소 효과가 있었으며, 사용자 입장에서 통싞하는 피어가 늘어날수록 P2P에 비하여 속도가 빨라지는 결과를 발표하였다.
그림 8. Verizon 서 발표 P4P 테스트 결과
본 문서에서 서술하였듯이 P4P를 구현하기 위해서는 아직까지 몇 가지 문제점들이 남아있지맊 P2P의 문제점을 해결하기 위한 대안으로 맋이 거롞되고 있는 기술이다. 이러한 P4P는 DCIA Working Group에서 논의가 이루어지고 있으며 IETF의 ALTO(Application-Layer Traffic Optimization) Working Group에서 P4P에 대한 표준화 작업이 짂행 중이다.
참 문헌
[1] Sandvine, “Global Internet Phenomena Report 2011”, http://www.wired.com/images_blogs/epicenter/2011/05/SandvineGlobalInternetSpringReport2011.pdf
[2] 넷매니아즈 기술문서, “BitTorrent 프로토콜의 동작원리”, May 2011, https://www.netmanias.com/ko/?m=view&id=techdocs&no=5185
[3] Laird Popkin, “P4P: ISPs and P2P”,
http://www.dcia.info/activities/p4pwg/1-8%20P4P%20--%20ISPs%20&%20P2P.ppt
[4] DCIA Working Group (P4PWG), “P4P Working Group”, http://www.dcia.info/activities/#P4P
[5] Wikipedia, “Proactive Network Provider Participation for P2P”, http://en.wikipedia.org/wiki/Proactive_Network_Provider_Participation_for_P2P
[6] Haiyong Xie, “P4P: Explicit Communications for Cooperative Control Between P2P and Network Providers”, http://www.dcia.info/documents/P4P_Overview.pdf
IX(inter exchange) 비용이 뭔가요?
그리고 왜 그 비용이 토렌트로 증가하나요? 궁금
IX란 ISP 사업자간에 상호망을 연동, 우회하기 위한 것으로 국내 통신사를 예를들어 KT, SKB, LGU+도 있지만 그외 KINX, 세종텔레콤, 드림라인, SO사업자, 정부망, 학술망 등이 상호망을 연계하기 위해 IX로 구성합니다.
상호망을 연계하여 사용하고 있으니 예를 들어 KT 인터넷 사용자가 SKB가 운여하는 IDC에 있는 서버에서 데이터를 사용하면 당연히 SKB는 KT에 '너네 사용자가 우리망을 사용했으니 사용료를 내라.'이런 겁니다.
근데 점점 IX간의 사용료가 의미가 없어지고 있는 것은 사실이지요. 구글은 사용료를 안내고 있죠. 사용자가 사용하는데 통신사를 요금을 청구못하고 오히려 사용자들의 속도문제로 캐시팜을 유치하기 위해 구글에 사정하는 실정... 그래서 논란이 일고있습니다.
IX(IX Point)는 서로 다른 ISP(통신사업자)간의 트래픽 교환을 위해 상호 연동을 말하며(이게 없으면 SKT 가입자가 KT에 위치한 서버에 접속이 안되겠죠), 발생한 트래픽 양에 따라 상호간에(두 통신사업자간에) 비용 정산을 하게 됩니다.
KT 가입자가 P2P를 사용할 때 KT 망에 위치한 P2P peer node들(단말들)을 선택해 준다면 망내 트래픽만 발생할 뿐 다른 통신사업자와의 트래픽이 발생하지 않아 IX 비용이 불필요하나, 만약 P2P peer node들을 무작위로 선택하게 된다면 예를 들어 KT 가입자의 Peer node들이 SKT, 일본 NTT, 미국 Verizon 등으로 분포된다면 사업자간 IX 비용이 발생하게 될 것입니다.