KR101430237B1 - 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템 - Google Patents

피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템 Download PDF

Info

Publication number
KR101430237B1
KR101430237B1 KR1020080022180A KR20080022180A KR101430237B1 KR 101430237 B1 KR101430237 B1 KR 101430237B1 KR 1020080022180 A KR1020080022180 A KR 1020080022180A KR 20080022180 A KR20080022180 A KR 20080022180A KR 101430237 B1 KR101430237 B1 KR 101430237B1
Authority
KR
South Korea
Prior art keywords
information
client
peers
peer
network
Prior art date
Application number
KR1020080022180A
Other languages
English (en)
Other versions
KR20090097034A (ko
Inventor
송현선
권순종
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020080022180A priority Critical patent/KR101430237B1/ko
Publication of KR20090097034A publication Critical patent/KR20090097034A/ko
Application granted granted Critical
Publication of KR101430237B1 publication Critical patent/KR101430237B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1072—Discovery involving ranked list compilation of candidate peers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템에 관한 것이다.
이러한 본 발명에 따르면 네트워크의 토폴로지정보와 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버가 클라이언트로부터 소정 정보를 갖는 다수의 피어들에 대한 우선순위 목록 요청을 수신하면, 상기 우선순위 목록 요청을 분석하여 클라이언트의 IP 주소와 상기 다수의 피어들의 IP주소를 추출한다. 그리고 상기 클라이언트로부터의 소정 기준에 따라 선정된 피어 순으로 우선순위 목록을 생성하여 상기 클라이언트로 전송한다.
이로써 망정보 관리서버를 통하여 클라이언트에 대한 최적 피어들을 선정하고, 이를 상기 클라이언트에 제공함으로써 네트워크내 P2P 트래픽과 네트워크 사업자간을 통과하는 P2P 트래픽량을 줄일 수 있으며, 이를 통하여 효율적으로 망 자원을 활용하는 효과가 있다.
피어 투 피어, 클라이언트, 망정보 관리서버, 에이전트

Description

피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템{PEER SELCTION METHOD AND SYSTEM IN PEER TO PEER COMMUNICATION}
본 발명은 피어 투 피어 통신 방식으로 인해 유발되는 인터넷 서비스 사업자(ISP) 혹은 네트워크 사업자의 네트워크 부하(load)를 경감하기 위하여 클라이언트로부터의 최적 피어를 선정하여 제공하는 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템에 관한 것이다.
일반적으로 네트워크를 통한 소프트웨어 배포, 파일 공유 또는 스트리밍 서비스를 위해서는 정보를 요구하는 클라이언트와 이를 제공하는 서버 및 이들간의 전달 경로를 구성하는 네트워크가 존재하여야 한다. 그런데 다수의 클라이언트들이 서버에 동시에 접속하여 정보 전달을 요구하는 경우 상기 서버 및 네트워크에서는 병목현상이 발생할 수 있다. 이러한 서버와 네트워크의 병목 문제를 해결하기 위한 방법 중의 하나로 일반 사용자의 PC(Personal Computer)간에 데이터 전송이 가능한 피어 투 피어(Peer to Peer, 이하 P2P라 명명함) 통신 기법이 이용되고 있다.
P2P 통신 기법은 파일 등의 단위로 구분된 한 단위의 정보(예; avi, mp4 등) 혹은 여러 단위의 데이터로 이루어진 정보(예; 다수의 GIF 파일로 구성된 웹 페이 지 등)를 원래의 크기보다 작은 데이터로 나누어 이를 복수의 컴퓨터로부터 클라이언트로 병렬적으로 전달하는 방식이다. 이러한 P2P 통신 방식에서는 일반 사용자의 컴퓨터가 클라이언트의 역할과 서버의 역할을 동시에 수행한다.
종래의 클라이언트와 서버의 구조하에서는 서버의 자원이 한정되어 있으므로 클라이언트의 수가 증가하면 데이터 전달이 느려지는데 비해, P2P 통신 방식에서는 참여하는 모든 클라이언트들이 자원을 공유하므로 클라이언트의 수가 증가될수록 P2P 시스템의 용량 또한 증가하는 장점이 있다.
그러나, 네트워크 상의 전체 트래픽 중에서 P2P 통신으로 유발되는 네트워크 트래픽의 비중이 구간별 및 시간별 차이가 있으나, 최대 90% 정도로 알려져 있다. 이로 인하여 P2P 네트워크 트래픽은 전체적인 네트워크 품질 저하의 원인이 되고, 그 구간을 지나가는 여러 응용 트래픽에 영향을 주는 문제점이 있다. 특히 P2P 통신 방식에 있어서 클라이언트들이 피어를 랜덤하게 선택하는 경우 P2P 트래픽으로 인한 네트워크에 큰 부하를 가하게 된다. 따라서, 적절한 피어의 선정 방법을 통해 P2P 트래픽이 네트워크에 미치는 영향을 최소화 하는 방법이 요구되고 있다.
한편, 종래 기술로서, 한국공개특허공보 2003-0019900(2003년 3월 7일 공개)에는 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 시스템을 게시한다. 이는 네트워크 상에서 분산 처리 및 P2P 통신 기법을 이용하여 정보를 전달하는 것으로, 클라이언트의 피어 선정시 클라이언트 및 피어의 IP 주소(Address)에 기초하여 네트워크상에서 양자의 인접성을 추정하였다. 그러나 종래 기술의 인접성 정보에 대한 추정은 네트워크 장애 및 트래픽 상황에 따라 실 제 인접성과는 다를 수 있다. 따라서 최선의 P2P 성능을 낼 수 없으며, 인접하지 않은 피어를 선정할 가능성으로 인해 네트워크에 많은 부하를 유발함으로써 타 인터넷 응용에도 영향을 미치게 되며, 네트워크사업자는 이러한 P2P 트래픽으로 인해 과도한 투자 부담을 갖게 되는 문제점이 있다.
따라서 본 발명은 상기 문제점을 해결하기 위한 것으로 클라이언트의 최적 피어 선정을 지원함으로써 P2P 통신으로 유발되는 네트워크 부하를 경감하고, 클라이언트의 전송 효율을 향상시키는 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템을 제공하는 것이다.
전술한 기술 과제를 해결하기 위한, 본 발명의 실시 예에 따른 피어 선정 시스템은,
서비스 서버로부터 분할된 데이터를 다수의 피어들에게 중복하여 배포하고, 상기 다수의 피어들에게 저장된 분할된 데이터를 관리하며, 클라이언트로부터 소정 정보의 요청시 상기 소정 정보의 분할된 데이터를 가지는 피어 목록을 생성하는 에이전트; 및 네트워크의 토폴로지정보 혹은 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버를 포함하며,
상기 망정보 관리서버는 상기 피어 목록 중에서 상기 클라이언트로부터의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애 여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 클라이언트로 제공한다.
또한 상기 망정보 관리서버는 상기 클라이언트 혹은 에이전트로부터 상기 우선순위 목록 요청을 수신하는 검색 목록 수신부; 상기 클라이언트와 피어 목록에 저장된 피어들 간의 소정 기준에 따른 홉 카운트 정보, 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 성능정보를 수집하는 성능정보 수집부; 상기 성능정보에 기초하여 상기 클라이언트로부터의 우선 피어를 선정하고, 상기 선정 결과에 따라 우선순위 목록을 생성하는 성능정보 처리부; 및 상기 생성된 우선순위 목록을 상기 클라이언트 혹은 에이전트로 전송하는 우선순위 목록 제공부를 포함한다. 여기서 우선순위 목록 요청은 상기 클라이언트의 IP 주소와 상기 피어 목록을 포함하며, 상기 피어 목록에는 상기 클라이언트가 요청한 정보를 갖는 상기 피어들의 IP 주소들이 저장된다.
그리고 상기 성능정보 처리부는 상기 클라이언트와 상기 각 피어들 간의 홉 카운트를 비교하여 상기 클라이언트로부터 인접한 피어를 선정하고, 상기 클라이언트와 상기 각 피어들 간의 홉 카운트를 측정하여 소정 홉 수를 초과하는 피어를 상기 우선순위 목록에서 제외한다.
한편, 네트워크의 토폴로지정보 혹은 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버가 피어를 선정하는 방법은,
a) 클라이언트로부터 소정 정보를 갖는 다수의 피어들에 대한 우선순위 목록 요청을 수신하는 단계; b) 상기 우선순위 목록 요청을 분석하여 클라이언트의 IP 주소와 상기 다수의 피어들의 IP주소를 추출하는 단계; 및 c) 상기 클라이언트로부터의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 클라이언트로 전송하는 단계를 포함한다.
그리고 상기 a)단계 이전에 상기 클라이언트가 다수의 피어들에 저장된 분할된 데이터를 관리하는 에이전트로부터 자신이 요구한 소정 정보를 저장하고 있는 피어 목록을 수신하는 단계를 더 포함한다.
또한 상기 b) 단계는 상기 클라이언트의 IP 주소와 피어들의 IP 주소를 토대로 상기 클라이언트와 각 피어 간의 홉 카운트 정보, 링크 속도 정보, 전송 지연 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 성능정보를 수집하는 단계를 포함한다. 여기서 상기 우선순위 목록은 상기 성능정보의 각 가중치의 합에 기초하여 선정된다.
한편, 다수의 피어들에 저장된 분할된 데이터를 관리하는 에이전트와 네트워크의 토폴로지정보 혹은 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버를 포함하는 피어 투 피어 통신 시스템이 클라이언트에 대한 피어를 선정하는 방법은,
a) 상기 에이전트가 클라이언트로부터 소정 정보의 요청을 수신하고, 상기 소정 정보를 저장하고 있는 피어들을 검색함으로써 생성된 피어 목록을 상기 클라이언트로 송신하는 단계; b) 상기 망정보 관리서버가 상기 에이전트로부터 상기 피어 목록에 따른 우선순위 목록 요청을 수신하는 단계; 및 c) 상기 피어 목록 중에 서 상기 클라이언트로부터의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 에이전트를 통하여 상기 클라이언트로 전송하는 단계를 포함한다.
전술한 구성에 의하여 본 발명의 실시 예에 따른 P2P 통신 시스템은 망정보 관리서버를 통하여 클라이언트에 대한 최적 피어들을 선정하고, 상기 클라이언트에 제공함으로써 네트워크내에서의 P2P 트래픽량뿐만 아니라 네트워크 사업자간을 통과하는 P2P 트래픽량을 줄일 수 있으며, 이를 통하여 효율적으로 망 자원을 활용하는 효과가 있다. 그리고 상기 최적 피어들을 선정시 네트워크 링크 또는 노드의 실제 부하 상황을 반영함으로써, 네트워크상의 타 애플리케이션에 P2P 트래픽이 미치는 영향을 최소화하는 효과가 있다.
또한, 네트워크 사업자가 관리하고 있는 신뢰성 있는 성능정보에 기초하여 선정된 최적 피어들에 대한 정보를 클라이언트에게 제공함으로써 전송효율의 극대화에 따른 서비스의 질을 향상시키는 효과를 기대할 수 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이제 본 발명의 실시 예에 따른 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템에 대하여 도면을 참조로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 P2P 통신 시스템을 개략적으로 나타낸 네트워크 구성도이다.
첨부된 도 1을 참조하면, 본 발명의 실시 예에 따른 P2P 통신 시스템은 서비스 서버(100), 클라이언트(10), 피어(20), 에이전트(200) 및 망정보 관리서버(300)를 포함한다.
서비스 서버(100)는 네트워크를 통한 소프트웨어 배포, 파일 공유 혹은 스트리밍 서비스 등을 위한 정보를 분할하여 소정 크기의 데이터로 저장한다.
클라이언트(10)는 에이전트(200)를 통하여 소정의 정보를 요청하는 사용자의 컴퓨터이다.
피어(20)는 상기 네트워크 내에 다수로 존재할 수 있으며, 서비스 서버(100) 를 대신하여 상기 클라이언트(10)의 정보 요청에 따른 상기 소정 크기의 데이터를 병렬적으로 전송하는 역할을 한다.
에이전트(200)는 서비스 서버(100)에 저장되어 있는 분할된 데이터를 다수의 피어(20)에게 중복하여 배포하는 역할과, 각 피어(20)에 저장된 상기 분할된 데이터에 관한 정보를 관리함으로써 특정 데이터들이 어느 피어(20)에 저장되어 있는 지를 감시한다.
에이전트(200)는 클라이언트(10)로부터 수신된 상기 정보 요청을 분석하고, 상기 클라이언트(10)가 피어 검색을 요청한 경우 서비스 서버(100)를 대신하여 상기 소정 크기의 데이터를 저장하고 있는 피어(20)들을 검색한다. 그리고 상기 검색된 피어(20)들의 IP 주소와 각 피어(20)들이 가지고 있는 데이터 정보 등을 토대로 피어 목록을 작성한다.
망정보 관리서버(300)는 네트워크내 노드가 위치한 지리적인 정보, 노드에 연결된 링크의 대역폭/속도, 라우팅 정책, 피어까지의 거리(Distance), 트래픽 부하가 높은 노드 및 링크 정보등 망에 대한 정보를 관리한다. 특히, 망정보 관리서버(300)는 네트워크의 토폴로지(Topology)정보 및 네트워크 내 각 링크별 트래픽 상황을 관리하며, 이를 반영하여 클라이언트(10)로부터의 최적 피어(20)들을 선정하는 역할을 한다. 여기서 최적 피어(20)는 망정보 관리서버(300)가 클라이언트(10)로부터 파일전송 효율이 가장 좋은 것으로 판단한 특정 피어(20)를 의미한다.
다음, 도 2를 통하여 본 발명의 실시 예에 따른 망정보 관리서버(300)에 대 해 설명한다.
도 2는 본 발명의 실시 예에 따른 P2P 시스템의 망정보 관리서버를 개략적으로 나타낸 블록도이다.
첨부된 도 2를 참조하면, 본 발명의 실시 예예 따른 P2P 통신 시스템의 망정보 관리서버(300)는 인터넷 서비스 사업자(ISP) 혹은 네트워크 사업자가 운용하는 NMS(Network Management System)일 수 있으며, 검색목록 수신부(310), 성능정보 수집부(320), 성능정보 처리부(330) 및 우선순위 목록 제공부(340)를 포함한다.
검색목록 수신부(310)는 클라이언트(10) 혹은 에이전트(200)로부터 상기 클라이언트(10)에 대한 최적 피어(20)의 우선순위 목록을 요청 받으면, 에이전트(200)에서 생성된 검색목록을 수신하고, 클라이언트(10)의 IP 주소와 피어(20)들의 IP 주소를 분석한다.
성능정보 수집부(320)는 클라이언트(10)의 IP 주소와 피어(20)들의 IP 주소를 토대로 클라이언트(10)와 각 피어(20)간의 홉 카운트, 링크 속도, 전송 지연 시간, 링크의 혼잡도 및 장애여부 등의 성능정보를 수집한다.
성능정보 처리부(330)는 상기 성능정보에서 클라이언트(10)로부터 각 피어(20)들의 홉 카운트(거리)를 고려하여 인접성을 결정 할 수 있으며, 그 결과에 상기 링크 속도, 전송 지연 시간, 링크의 혼잡도 및 장애여부 등을 고려하여 각 피어(20)의 우선순위를 선정할 수 있다. 또한, 성능정보 처리부(330)는 각 성능정보 가중치의 합에 기초하여 각 피어(20)의 우선순위를 선정할 수 있으며, 상기 선정결과를 토대로 우선순위 목록을 생성한다.
우선순위 목록 제공부(340)는 성능정보 처리부(330)에서 생성된 우선순위 목록을 클라이언트(10)로 송신한다. 여기서, 우선순위 목록 제공부(340)는 상기 검색목록을 에이전트(200)로부터 수신한 경우 에이전트(200)를 통하여 클라이언트(10)에 제공할 수 있다.
한편, 도 3을 통하여 본 발명의 제1 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법을 설명한다.
도 3은 본 발명의 제1 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법을 나타낸 흐름도이다.
첨부된 도 3을 참조하면, 본 발명의 제1 실시 예에 따른 P2P 통신 방법을 상기 도 1의 구성을 통하여 설명하면, 에이전트(200)가 서비스 서버(100, 미도시)에 의해 분할된 소정의 데이터를 다수의 피어(20, 미도시)로 중복하여 배포하고 이를 관리한다(S301). 그리고 에이전트(200)가 클라이언트(10)로부터 피어 검색 요청을 수신하면(S302), 클라이언트로부터 요청된 정보를 저장하고 있는 피어(20)들을 검색하여 피어 목록을 생성하고(S303), 상기 피어 목록을 클라이언트(10)로 송신한다(S304).
망정보 관리서버(300)는 상기 피어 목록을 수신한 클라이언트(10)로부터 클라이언트(10) 자신과 최적 피어의 선정을 요구하는 우선순위 목록 요청을 수신한다(S305). 이 때 상기 우선순위 목록 요청에는 클라이언트(10)의 IP 주소(발신지 주소)와 상기 피어 목록에 있는 피어(20)들에 대한 IP 주소(목적지 주소)가 포함된다.
다음, 망정보 관리서버(300)는 클라이언트(10) 의 IP 주소와 피어(20)들의 IP 주소를 토대로 클라이언트(10)와 각 피어(20)간의 홉 카운트, 링크 속도, 전송 지연 시간, 링크의 혼잡도 및 장애여부 등의 성능정보를 수집한다(S306). 그리고, 상기 수집된 성능정보에 기초하여 클라이언트로부터 최적의 전송 성능을 가지는 피어(20)들을 선정하여 우선순위 목록을 생성한다(S307). 상기 우선순위 목록은 상기 수집된 성능정보에 따른 가중치의 합에 기초하여 판단될 수 있다.
망정보 관리서버(300)는 상기 생성된 우선순위 목록을 클라이언트(10)로 전송함으로써 클라이언트(10)의 우선순위 목록 요청에 대한 응답을 완료한다(S308).
다음, 망정보 관리서버(300)로부터 우선순위 목록을 수신한 클라이언트(10)는 최적 피어(20)들에게 데이터의 전송을 요청한다(S309). 이 때 클라이언트(10)는 상기 데이터 전송 요청을 수신한 해당 피어(20)들로부터의 데이터 전송이 원활하여(S310), 희망하는 정보를 구성하기 위해 요구되는 다수의 분할된 데이터를 모두 수신하면(S311), 이를 조합하여 원하는 정보로 복원한다(S312).
만약에 상기 S310 단계에서 해당 피어(20)들로부터의 데이터 전송이 원활하지 않다고 클라이언트(10)가 판단하면, 클라이언트(10)는 망정보 관리서버(300)로부터 수신된 상기 우선순위 목록에서 차선의 이웃 피어(20)들에게 데이터 전송을 요구한다(S309).
한편, 도 4를 통하여 본 발명의 제2 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법을 설명한다.
도 4는 본 발명의 제2 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법 을 나타낸 흐름도이다.
본 발명의 제1 실시 예에서는 에이전트(200)가 클라이언트(10)로부터 피어 검색 요청을 수신하면, 피어 목록을 생성하여 클라이언트(10)로 송신하였으나, 제2 실시 예에서는 에이전트(200)가 망정보 관리서버(300)와 직접 연동되는 점이 다르다.
첨부된 도 4를 참조하면, 본 발명의 제2 실시 예에 따른 P2P 시스템의 에이전트(200)가 서비스 서버(100, 미도시)에 의해 분할된 소정의 데이터를 다수의 피어(20, 미도시)로 중복하여 배포하고 이를 관리한다(S401). 그리고 에이전트(200)는 클라이언트(10)로부터 피어 검색 요청을 수신하면(S402), 클라이언트로부터 요청된 정보를 저장하고 있는 피어(20)들을 검색하여 피어 목록을 생성한다(S403).
그런 다음 에이전트(200)는 상기 클라이언트(10)와 최적 피어의 선정을 요구하는 우선순위 목록 요청을 망정보 관리서버(300)로 송신한다(S404). 이 때 상기 우선순위 목록 요청에는 상기 클라이언트(10)의 IP 주소(발신자 주소)와 상기 피어 목록에 있는 피어(20)들에 대한 IP 주소(목적지 주소)가 포함된다.
다음, 망정보 관리서버(300)는 클라이언트(10)의 IP 주소와 피어(20)들의 IP 주소를 토대로 클라이언트(10)와 각 피어(20)간의 홉 카운트, 링크 속도, 전송 지연 시간, 링크의 혼잡도 및 장애여부 등의 성능정보를 수집한다(S405). 그리고, 상기 수집된 성능정보에 기초하여 클라이언트로부터 최적 피어(20)들을 선정하여 우선순위 목록을 생성한다(S406). 상기 우선순위 목록은 상기 수집된 성능정보에 따른 가중치의 합에 기초하여 판단될 수 있다. 망정보 관리서버(300)는 생성된 우선 순위 목록을 에이전트(200)를 통하여 클라이언트(10)로 전송한다(S407).
망정보 관리서버(300)는 상기 생성된 우선순위 목록을 에이전트(200)를 통해클라이언트(10)로 전송함으로써 에이전트(200)의 우선순위 목록 요청에 대한 응답을 완료한다(S408). 이후, S409 단계 내지 S412 단계는 상기 도 3의 S309 단계 내지 S312 단계와 동일함으로 그 설명을 생략한다.
이와 같은 본 발명의 실시 예에 따른 P2P 통신 시스템은 망정보 관리서버(300)를 통하여 클라이언트(10)로부터의 최적 피어(20)들을 선정하여 제공함으로써 네트워크내에서의 P2P 트래픽량뿐만 아니라 네트워크 사업자간을 통과하는 P2P 트래픽량을 줄일 수 있으며, 이를 통하여 효율적으로 망 자원을 활용하는 효과가 있다. 또한, 망정보 관리서버(300)가 상기 클라이언트(10)에 대한 최적 피어(20)들을 선정시 네트워크 링크 또는 노드의 실제 부하 상황을 반영함으로써, 네트워크내 타 애플리케이션에 P2P 트래픽이 미치는 영향을 최소화 할 수 있다.
한편, 클라이언트(10) 혹은 P2P 서비스 서버(100)의 관점에서는 네트워크 사업자가 관리하고 있는 신뢰성 있는 성능정보에 기초하여 최적 피어(20)들에 대한 정보를 제공받음으로써 전송효율의 극대화에 따른 서비스의 질이 향상되는 효과가 있다. 또한 P2P 어플리케이션에서 피어 선정을 위한 오버헤드를 제거할 수 있는 효과를 기대할 수 있다.
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시 예에 따른 P2P 통신 시스템을 개략적으로 나타낸 네트워크 구성도이다.
도 2는 본 발명의 실시 예에 따른 P2P 시스템의 망정보 관리서버를 개략적으로 나타낸 블록도이다.
도 3은 본 발명의 제1 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법을 나타낸 흐름도이다.
도 4는 본 발명의 제2 실시 예에 따른 P2P 통신 시스템에서의 P2P 통신 방법을 나타낸 흐름도이다.

Claims (12)

  1. 서비스 서버로부터 분할된 데이터를 다수의 피어들에게 중복하여 배포하고, 상기 다수의 피어들에게 저장된 분할된 데이터를 관리하며, 클라이언트로부터 소정 정보의 요청시 상기 소정 정보의 분할된 데이터를 가지는 피어들의 정보와 상기 피어별 IP 주소의 정보를 포함하는 피어 목록을 생성하는 에이전트; 및
    네트워크의 토폴로지정보와 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버를 포함하며,
    상기 에이전트는 상기 피어 목록에 포함된 피어들에 대한 우선순위 목록을 상기 망정보 관리서버로 요청하고,
    상기 망정보 관리서버는, 상기 에이전트로부터의 요청에 따라,
    상기 피어 목록에 포함된 피어들에 대해 각 피어의 IP 주소와 상기 클라이언트의 IP 주소를 토대로 상기 클라이언트와 각 피어간의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 에이전트를 통해 상기 클라이언트로 제공하는 것을 특징으로 하는 피어 선정 시스템.
  2. 제 1 항에 있어서,
    상기 망정보 관리서버는,
    상기 클라이언트 혹은 에이전트로부터 상기 우선순위 목록 요청을 수신하는 검색 목록 수신부;
    상기 클라이언트와 피어 목록에 저장된 피어들 간의 소정 기준에 따른 홉 카운트 정보, 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여 부 정보 중 어느 하나 이상의 성능정보를 수집하는 성능정보 수집부;
    상기 성능정보에 기초하여 상기 클라이언트로부터의 우선 피어를 선정하고, 상기 선정 결과에 따라 우선순위 목록을 생성하는 성능정보 처리부; 및
    상기 생성된 우선순위 목록을 상기 클라이언트 혹은 에이전트로 전송하는 우선순위 목록 제공부
    를 포함하는 피어 선정 시스템.
  3. 제 2 항에 있어서,
    우선순위 목록 요청은,
    상기 클라이언트의 IP 주소와 상기 피어 목록을 포함하며, 상기 피어 목록에는 상기 클라이언트가 요청한 정보를 갖는 상기 피어들의 IP 주소들이 저장된 것을 특징으로 하는 피어 선정 시스템.
  4. 제 3 항에 있어서,
    상기 성능정보 처리부는,
    상기 클라이언트와 상기 각 피어들 간의 홉 카운트를 비교하여 상기 클라이언트로부터 인접한 피어를 선정하는 것을 특징으로 하는 피어 선정 시스템.
  5. 제 4 항에 있어서,
    상기 성능정보 처리부는,
    상기 클라이언트와 상기 각 피어들 간의 홉 카운트를 측정하여 소정 홉 수를 초과하는 피어를 상기 우선순위 목록에서 제외하는 것을 특징으로 하는 피어 선정 시스템.
  6. 네트워크의 토폴로지정보 혹은 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버가 피어를 선정하는 방법에 있어서,
    a) 클라이언트로부터 소정 정보를 갖는 다수의 피어들에 대한 우선순위 목록 요청을 수신하는 단계;
    b) 상기 우선순위 목록 요청을 분석하여 클라이언트의 IP 주소와 상기 다수의 피어들의 IP주소를 추출하는 단계; 및
    c) 상기 클라이언트로부터의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 클라이언트로 전송하는 단계
    를 포함하는 피어 선정 방법.
  7. 제 6 항에 있어서,
    상기 a)단계 이전에,
    상기 클라이언트가 다수의 피어들에 저장된 분할된 데이터를 관리하는 에이전트로부터 자신이 요구한 소정 정보를 저장하고 있는 피어 목록을 수신하는 단계 를 더 포함하는 피어 선정 방법.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 b) 단계는,
    상기 클라이언트의 IP 주소와 피어들의 IP 주소를 토대로 상기 클라이언트와 각 피어 간의 홉 카운트 정보, 링크 속도 정보, 전송 지연 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 성능정보를 수집하는 단계를 포함하는 피어 선정 방법.
  9. 제 8 항에 있어서,
    상기 우선순위 목록은,
    상기 성능정보의 각 가중치의 합에 기초하여 선정되는 것을 특징으로 하는 피어 선정 방법.
  10. 다수의 피어들에 저장된 분할된 데이터를 관리하는 에이전트와 네트워크의 토폴로지정보 혹은 네트워크의 각 링크별 트래픽 상황을 관리하는 망정보 관리서버를 포함하는 피어 투 피어 통신 시스템이 클라이언트에 대한 피어를 선정하는 방법에 있어서,
    a) 상기 에이전트가 클라이언트로부터 소정 정보의 요청을 수신하고, 상기 소정 정보를 저장하고 있는 피어들을 검색함으로써 생성된 피어 목록을 상기 클라 이언트로 송신하는 단계;
    b) 상기 망정보 관리서버가 상기 에이전트로부터 상기 피어 목록에 따른 우선순위 목록 요청을 수신하는 단계; 및
    c) 상기 피어 목록 중에서 상기 클라이언트로부터의 홉 카운트 정보와 링크 속도 정보, 전송 지연 시간 정보, 링크의 혼잡도 정보 및 장애여부 정보 중 어느 하나 이상의 정보를 추가로 고려하여 선정된 피어들의 우선순위 목록을 생성하여 상기 에이전트를 통하여 상기 클라이언트로 전송하는 단계
    를 포함하는 피어 선정 방법.
  11. 제 10 항에 있어서,
    상기 c) 단계는,
    상기 클라이언트로부터 홉 수가 적은 피어를 인접한 피어로 선정하는 것을 특징으로 하는 피어 선정 방법.
  12. 제 11 항에 있어서,
    상기 c) 단계는,
    소정 홉 수를 초과하는 피어를 상기 우선순위 목록에서 제외하는 단계를 포함하는 피어 선정 방법.
KR1020080022180A 2008-03-10 2008-03-10 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템 KR101430237B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080022180A KR101430237B1 (ko) 2008-03-10 2008-03-10 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080022180A KR101430237B1 (ko) 2008-03-10 2008-03-10 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템

Publications (2)

Publication Number Publication Date
KR20090097034A KR20090097034A (ko) 2009-09-15
KR101430237B1 true KR101430237B1 (ko) 2014-08-18

Family

ID=41356549

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080022180A KR101430237B1 (ko) 2008-03-10 2008-03-10 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템

Country Status (1)

Country Link
KR (1) KR101430237B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8135912B2 (en) 2009-05-18 2012-03-13 Hola Networks, Ltd. System and method of increasing cache size
US8560604B2 (en) 2009-10-08 2013-10-15 Hola Networks Ltd. System and method for providing faster and more efficient data communication
KR101210613B1 (ko) 2010-11-30 2012-12-11 주식회사 케이티 모바일 ｐ２ｐ 서비스를 제공하는 시스템 및 그 방법
IL210169A0 (en) 2010-12-22 2011-03-31 Yehuda Binder System and method for routing-based internet security
KR101980129B1 (ko) 2012-07-10 2019-05-20 한국전자통신연구원 관리 기능이 부여된 피투피 네트워크 시스템
KR101491639B1 (ko) * 2012-11-15 2015-02-09 (주)씨디네트웍스 통신망의 종류를 구분하는 방법 및 이를 이용한 콘텐츠 제공 방법
US9241044B2 (en) 2013-08-28 2016-01-19 Hola Networks, Ltd. System and method for improving internet communication by using intermediate nodes
KR101506157B1 (ko) * 2014-03-11 2015-03-26 에스케이텔레콤 주식회사 피투피 통신 제어 방법, 이를 위한 싱크홀 라우팅 장치 및 정보 수집 장치
US11057446B2 (en) 2015-05-14 2021-07-06 Bright Data Ltd. System and method for streaming content from multiple servers
KR102424844B1 (ko) 2015-10-22 2022-07-26 삼성전자주식회사 외부 장치와의 무선 p2p 통신을 지원하는 전자 장치 및 그 전자 장치의 통신 방법
KR102315837B1 (ko) * 2016-06-02 2021-10-22 한국전자통신연구원 오버레이 관리 서버 및 이의 동작 방법
US11190374B2 (en) 2017-08-28 2021-11-30 Bright Data Ltd. System and method for improving content fetching by selecting tunnel devices
EP4311204A3 (en) 2017-08-28 2024-04-10 Bright Data Ltd. Method for improving content fetching by selecting tunnel devices
LT3780547T (lt) 2019-02-25 2023-03-10 Bright Data Ltd. Turinio parsisiuntimo, naudojant url bandymų mechanizmą, sistema ir būdas
EP4030318A1 (en) 2019-04-02 2022-07-20 Bright Data Ltd. System and method for managing non-direct url fetching service
US11936535B2 (en) 2021-10-29 2024-03-19 Samsung Electronics Co., Ltd. Server and electronic device for transmitting and receiving stream data and method for operating the same

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006107118A (ja) * 2004-10-05 2006-04-20 Nippon Telegr & Teleph Corp <Ntt> Ｐ２ｐ環境におけるビザンチン耐故障ファイル共有の応答高速化方法
KR20070059807A (ko) * 2005-12-07 2007-06-12 한국전자통신연구원 피투피 기반의 스트리밍 서비스 제공 방법 및 장치, 이를이용한 스트리밍 서비스 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006107118A (ja) * 2004-10-05 2006-04-20 Nippon Telegr & Teleph Corp <Ntt> Ｐ２ｐ環境におけるビザンチン耐故障ファイル共有の応答高速化方法
KR20070059807A (ko) * 2005-12-07 2007-06-12 한국전자통신연구원 피투피 기반의 스트리밍 서비스 제공 방법 및 장치, 이를이용한 스트리밍 서비스 시스템

Also Published As

Publication number Publication date
KR20090097034A (ko) 2009-09-15

Similar Documents

Publication Publication Date Title
KR101430237B1 (ko) 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템
US11700184B2 (en) Predictive overlay network architecture
EP2813060B1 (en) A method for collaborative caching for content-oriented networks
CN1331333C (zh) 基于对等式分布计算技术的并行信息传送方法及其系统
Kim et al. Performance analysis of in-network caching for content-centric networking
Shojafar et al. FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks
US20030079005A1 (en) System and method for efficient wide area network routing
US20130041982A1 (en) Method and node for acquiring content and content network
US20190312810A1 (en) Adaptive overlay network architecture
JP2003249958A (ja) 大規模ネットワークのためのピアツーピアベースのネットワーク性能測定および分析システムおよび方法
He et al. A collaborative framework for in-network video caching in mobile networks
JP5160405B2 (ja) Ｐ２ｐ配信システム及び配信方法
Zhang et al. A distributed in-network caching scheme for P2P-like content chunk delivery
JP4410963B2 (ja) コンテンツ動的ミラーリングシステム、
Kim et al. Cache capacity-aware content centric networking under flash crowds
JP2006146951A (ja) コンテンツ動的ミラーリングシステム
JP2004199578A (ja) コンテンツ配信方法及び装置並びにプログラム及び記録媒体
JP5818263B2 (ja) データの分散管理システム及び装置及び方法及びプログラム
JP5871908B2 (ja) ネットワーク内部のデータ通信を制御するための方法およびシステム
Radenkovic et al. Collaborative cognitive content dissemination and query in heterogeneous mobile opportunistic networks
Ayyasamy et al. A qos-aware intelligent replica management architecture for content distribution in peer-to-peer overlay networks
Wang et al. DTN-Balance: A Forwarding-Capacity and Forwarding-Queue Aware Routing for Self-organizing DTNs
KR20040076660A (ko) 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템
Li Popularity-driven caching strategy for dynamic adaptive streaming over information-centric networks
Kang Research on anonymous network topology analysis

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180801

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190731

Year of fee payment: 6