KR20100090203A - 송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스 - Google Patents

송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스 Download PDF

Info

Publication number
KR20100090203A
KR20100090203A KR1020100010075A KR20100010075A KR20100090203A KR 20100090203 A KR20100090203 A KR 20100090203A KR 1020100010075 A KR1020100010075 A KR 1020100010075A KR 20100010075 A KR20100010075 A KR 20100010075A KR 20100090203 A KR20100090203 A KR 20100090203A
Authority
KR
South Korea
Prior art keywords
peer
data
priority level
blocks
transmission
Prior art date
Application number
KR1020100010075A
Other languages
English (en)
Other versions
KR101628985B1 (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 톰슨 라이센싱
Publication of KR20100090203A publication Critical patent/KR20100090203A/ko
Application granted granted Critical
Publication of KR101628985B1 publication Critical patent/KR101628985B1/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/1082—Resource delivery mechanisms involving incentive schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass

Landscapes

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

Abstract

본 발명은 통신 네트워크(R)에 연결할 수 있는 피어들(P1 내지 P4) 사이의 P2P 모드에서의 데이터 송신의 관리에 관한 것으로, 각각의 송신은 또 다른 피어(P2)로부터의 요청의 수신에 뒤이어 선택된 상호 관계 메커니즘에 따라, 피어(P1)에 의해 실행된다. 이 방법은 피어(P2)가 또 다른 피어(P1)로부터 적어도 2개의 상이한 우선 순위 레벨들의 세트에서 선택된 제 1 우선 순위 레벨(
Figure pat00134
)에 따른 데이터의 N개의 블록을 수신하기를 원할 때, 이 세트에서 선택된 제 2 우선 순위 레벨(
Figure pat00135
)에 따라 적어도 하나의 다른 피어(P1)에 송신될 데이터의 블록들의 개수(M)와 같은 교환 값을 이 피어(P2)에 할당하는 것으로 이루어지고, 이 경우 M은
Figure pat00136
와 같으며, 여기서
Figure pat00137
는 선택된 제 1 우선 순위 레벨(
Figure pat00138
)과 선택된 제 2 우선 순위 레벨(
Figure pat00139
)의 미리 결정된 값의 함수이다.

Description

송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스{METHOD FOR MANAGING DATA TRANSMISSION BETWEEN PEERS ACCORDING TO LEVELS OF PRIORITY OF TRANSMITTED AND RECEIVED DATA AND ASSOCIATED MANAGEMENT DEVICE}
본 발명은 P2P(Peer-to-Peer) 모드에서, 적어도 하나의 통신 네트워크에 연결할 수 있는 피어(peer)들(장비의 항목들) 사이의 데이터, 아마도 콘텐츠(아마도 멀티미디어)를 송신하는 것에 관한 것이다.
본 발명은 피어들을 구성하는 사용자 장비의 항목들 사이에서 콘텐츠(아마도 멀티미디어)일 수 있는 데이터를 송신할 수 있는 유선 또는 무선인지에 관계없이, 모든 통신 네트워크들(또는 기초구조)에 관한 것이다. 그러므로, 이는 예컨대 xDSL(x Digital Subscriber Line) 타입의 라인들 또는 케이블들, 또는 광섬유와 같은 중간이거나 높은 비트속도를 지닌 데이터 송신 라인들을 구비한 글로벌 네트워크, 또는 심지어 유선 이더넷 네트워크와 같은 유선 네트워크이거나, 예컨대 모바일(또는 셀룰러) 타입과 같은 글로벌 무선 네트워크, 또는 로컬(또는 가까운) 타입의 무선 네트워크{WLAN("Wireless Local Area Network" - IEEE 802.11a, WiFi(802.11g), ETSI HiperLAN/2), WiMAX(IEEE 802.16 ETSI HiperMAN), 및 블루투스 표준들}일 수 있다.
게다가, 본 명세서에서 "피어(장비의 항목)"란, P2P 모드에서 다른 피어들, 즉 네트워크 장비의 항목들과 데이터를 교환할 수 있는 임의의 타입의 장비인 것으로 이해되고, 그것은 예컨대 비디오 스트림 방송 애플리케이션{예컨대, VoD(Video on Demand) 애플리케이션}과 같은 적어도 하나의 실행 가능한 P2P 타입의 통신 애플리케이션을 포함한다. 그러므로, 이는 예컨대 고정되거나 휴대 가능한 컴퓨터, 고정된 전화기 또는 모바일(또는 셀룰러) 전화기, 포켓(pocket) PC를 포함하는 PDA(personal digital assistant), 콘텐츠 수신기{예컨대, 디코더, 레지덴셜(residential) 게이트웨이 또는 STB(Set-Top Box)와 같은}일 수 있다.
마지막으로, "콘텐츠"란 본 명세서에서 텔레비전 또는 비디오 또는 오디오 프로그램(라디오 또는 음악) 또는 게임들, 또는 멀티미디어들, 또는 전자 파일(즉, 데이터)을 한정하는 데이터의 세트를 의미하는 것으로 이해된다.
당업자에게 공지된 바와 같이, P2P 환경에서는 몇몇 애플리케이션들의 올바른 동작이 피어들 사이의 협력에 크게 의존하는데, 이는 데이터, 특히 콘텐츠의 방송에 공동으로 기여하는 것이 피어들이기 때문이다. 이는 특히 예컨대 VoD와 같은 몇몇 P2P 비디오 스트림 방송 애플리케이션들에 관한 경우 그러하다. 이러한 애플리케이션 타입에서는, 아직 수신되지 않은 데이터를 복구하기를 원하는 피어는, 하나 이상의 다른 피어들에게 요청을 송신해야 하고, 그러한 요청을 수신하는 피어는, 요구된 데이터를 소유하고 있다면, 요구된 데이터를 요청한 피어에 요구된 데이터를 송신해야 한다.
어떤 시점들에서, P2P 애플리케이션이 데이터를 복구할 것을 강요받을 수 있는데, 이는 그것이 계속해서 올바르게 동작하기 위해서는 그러한 데이터를 바로 필요로 하게 되기 때문이다. 피어가 매우 짧게 요구하는 데이터를 피어가 더 빠르게 복구할 수 있도록 하기 위해, 높은 우선 순위의 레벨이 피어가 송신하는 요청들과 연관될 수 있는데 반해, 나중에 사용되는 데이터와 관련되는 요청들은 적어도 하나의 더 낮은 우선 순위 레벨과 연관된다.
가변 우선 순위 레벨들의 요청에 기초한 동작 모드에 의해 초래되는 단점은 몇몇 피어들이 가장 높은 우선 순위 레벨과 연관된 요청들을 남용 또는 이용한다는 사실에 있다. 이들 피어는 다른 피어들 전에 체계적으로 편의를 받기 위해 네트워크 자원들을 독점하고, 따라서 다른 피어들에게 손해를 입히고, 매우 유리한 데이터 획득 조건으로부터 이득을 얻는다.
전술한 남용을 회피하기 위해, "팃-포-탯(tit for tat)" 타입의 메커니즘(직접적인 상호성이라고 알려진 상호성)이나 평판 타입(간접적인 상호성이라고 알려진 상호성)과 같은 상호성 자극 메커니즘을 구현하는 것이 가능하다.
팃-포-탯 메커니즘은 제 1 피어가 제 2 피어로부터 주어진 우선 순위 레벨에 따라 데이터의 N개의 블록을 복구하는 것을 허가하는 것으로 이루어지는데, 이는 이러한 제 1 피어가 그것이 요청을 하면 동일한 주어진 우선 순위 레벨에 따라 데이터의 N개의 블록을 제 2 피어에 송신하게 된다는 점을 전제로 한다. 그 후, 제 1 피어가 제 2 피어의 주어진 우선 순위 레벨에 따라 데이터의 N개의 블록을 송신하기를 거절한다면, 협력 부족으로 인한 벌칙을 주기 위해, 제 2 피어는 제 1 피어와의 모든 협력을 중단한다. 이러한 메커니즘은 P2P 애플리케이션 빗토렌트(Bittorent)에 의해 현저하게 사용되고, Brahm Cohen의 제목이 "Incentives build robustness in Bittorent"인 문서(2003년 P2P Econ)에서 설명된다.
이러한 팃-포-탯 메커니즘의 주된 단점은, 가장 높은 우선 순위 레벨에 따라 데이터의 복구를 남용하지 않는 피어들 자체가 벌칙을 부여받은 것을 알게 되고, 따라서 그것들의 데이터를 더 느리게 복구한다는 점이다. 그러한 피어들은 어느 정도 가장 높은 우선 순위 레벨을 남용하는 것들처럼 행동하도록 자극을 받아, 거의 모든 피어가 우선 순위 레벨이 없이 작용하는 것과 동일한 가장 높은 우선 순위 레벨을 사용하는 상황에 신속히 도달하게 된다.
평판 메커니즘은 데이터 송신 측면에서 각각의 피어의 거동에 따라 시간에 따라 변하는 가상의 금전적(monetary) 또는 신용도 값과 각 피어를 연관시키는 것으로 구성된다. 피어가 높은 우선 순위 레벨과 연관된 요청들을 더 많이 사용할수록, 피어의 가상의 금전적 또는 신용도 값이 더 감소되고, 따라서 높은 우선 순위 레벨과 연관된 새로운 요청들을 덜 사용하게 된다. 반대로, 피어가 높은 우선 순위 레벨과 연관된 데이터를 다른 피어들에 더 많이 송신할수록, 그것의 가상의 금전적 또는 신용도 값이 증가한다.
이러한 평판 메커니즘의 주된 단점은, 피어들이 P2P 환경들로 하여금 피어들 자체가 피어들의 가상의 금전적 또는 신용도 값을 남용하는 방식으로 증가시킬 수 있게 하는 데이터(우선 순위 레벨이 무엇이든지 관계없이)를 효과적으로 교환한다는 사실을 믿게 하는 것에 동의할 수 있다는 사실에 있고, 이는 비교적 극복하기 어렵다.
그러므로 본 발명의 목적은, 이러한 상황을 개선하는 것이고, 더 구체적으로는 상호성 메커니즘의 존재시 P2P 환경 내에서 우선 순위 레벨의 유용성을 보존하는 것이다.
이러한 목적을 위해, 본 발명은 처음에 적어도 하나의 통신 네트워크에 연결할 수 있는 피어들 사이의 P2P 모드에서 데이터 송신의 관리만을 위한 방법을 제안하는데, 이 경우 각 송신은 피어에 의해 실행되고, 그 다음 선택된 상호성 메커니즘에 따라 또 다른 피어로부터의 요청의 수신이 이루어진다.
이 방법은 또 다른 피어로부터 적어도 2개의 상이한 우선 순위 레벨들의 세트에서 선택된 제 1 우선 순위 레벨(
Figure pat00001
)에 따른 데이터의 N개의 블록을 피어가 수신하기를 원할 때, 그 세트에서 선택된 제 2 우선 순위 레벨(
Figure pat00002
)에 따라 적어도 하나의 다른 피어에 송신할 데이터의 블록들의 개수(M)와 같은 교환 값을 그 피어에 할당하는 것으로 이루어지고, 이 경우 M은
Figure pat00003
와 같으며, 여기서
Figure pat00004
는 선택된 제 1 우선 순위 레벨(
Figure pat00005
)과 선택된 제 2 우선 순위 레벨(
Figure pat00006
)의 미리 결정된 값의 함수인 것을 특징으로 한다.
본 발명에 따른 방법은 그 중에서도 특히 독립적으로 또는 결합되어 고려되는 다음과 같은 다른 특징들을 포함할 수 있다.
- 팃 포 탯(tit for tat) 타입의 상호성 메커니즘의 존재시, 교환 값은 어플리컨트(applicant) 피어가 선택된 제 1 우선 순위 레벨(
Figure pat00007
)에 따른 데이터의 N개의 블록의 수신에 대한 교환으로, 선택된 제 2 우선 순위 레벨(
Figure pat00008
)에 따라 적어도 하나의 다른 피어에 송신하기로 한 데이터의 블록들의 개수(M)와 같을 수 있다.
- 일 변형예로서, 각각의 피어가 데이터의 송신 측면에서 각각의 피어의 거동에 따라 시간에 따라 변하는 가상의 금전적(monetary) 또는 신용도 값과 연관되는 "평판(reputation)" 타입 상호 관계 메커니즘의 존재시, 교환 값은 선택된 제 1 우선 순위 레벨(
Figure pat00009
)에 따라 데이터의 N개의 블록들을 수신에 대한 교환으로, 피어의 가상의 금전적 또는 신용도 값으로부터 빼질 수 있다.
- 세트는 높은 우선 순위 레벨(
Figure pat00010
), 정상적인 우선 순위 레벨(
Figure pat00011
), 및 낮은 우선 순위 레벨(
Figure pat00012
) 중 적어도 하나를 포함할 수 있다.
▶ 이 세트는 또한 데이터 서버에 의해 데이터의 블록들의 송신과 연관되는 추가 우선 순위 레벨(
Figure pat00013
)을 포함할 수 있다.
·데이터 서버에, 추가 우선 순위 레벨(
Figure pat00014
)에 따른 데이터의 N개의 블록을 피어로 송신하라고 요청하는 경우, 데이터 서버는 예컨대 (그리고 비한정적으로) 또 다른 피어, 데이터 서버, 또는 통신 네트워크에 연결된 전용 서버와 같은 통신 장비의 미리 결정된 항목(item)에 어플리컨트 피어가 이전에 데이터를 송신한 경우에만 송신을 진행시킬 수 있다.
·피어가 데이터 서버에, 추가 우선 순위 레벨(
Figure pat00015
)에 따른 데이터의 N개의 블록을 송신하라는 요청을 하는 경우, 데이터 서버는 이 어플리컨트 피어가 선택된 임계값보다 낮은 빈도수에 따라 이러한 송신 타입을 요청하는 경우에만 이러한 송신을 진행시킬 수 있다.
·제 1 변형예로서, 피어가 데이터 서버에 추가 우선 순위 레벨(
Figure pat00016
)에 따른 데이터의 N개의 블록을 송신하라는 요청을 하는 경우, 데이터 서버는 이러한 어플리컨트 피어가 이러한 송신 타입을 요청하는 빈도수를 결정할 수 있고, 이러한 결정된 빈도수가 선택된 임계값보다 크다면, 데이터 서버는 P2P 환경으로부터 이러한 어플리컨트 피어의 추방을 요청할 수 있다.
·제 2 변형예로서, 피어가 데이터 서버에 추가 우선 순위 레벨(
Figure pat00017
)에 따른 데이터의 N개의 블록을 송신하라는 요청을 하는 경우, 데이터 서버는 이러한 어플리컨트 피어가 이러한 송신 타입을 요청하는 빈도수를 결정할 수 있고, 이러한 결정된 빈도수가 선택된 임계값보다 크다면, 데이터 서버는 이러한 어플리컨트 피어의 거동을 나머지 피어들에게 경계시킬 수 있어, 나머지 피어들이 어플리컨트 피어에 관한 나머지 피어들의 거동을 수정한다.
○데이터 서버는, 예컨대 결정된 빈도수가 무엇인지에 관계없이 요청된 송신을 진행시킬 수 있거나, 결정된 빈도수가 선택된 임계값보다 작은 경우에만 요청된 송신을 진행시킬 수 있다.
본 발명은 또한 P2P 모드에서 피어에 의한 데이터 송신의 관리를 전담하는 디바이스(적어도 하나의 P2P 통신 애플리케이션을 실행하고, 적어도 하나의 통신 네트워크에 연결되는)를 제안하고, 이 경우 각각의 송신은 이러한 피어에 의해 실행되고, 그 다음 선택된 상호성 메커니즘에 따라, 또 다른 피어로부터의 요청의 수신이 이루어진다.
이 디바이스는 또 다른 피어로부터 적어도 2개의 상이한 우선 순위 레벨들의 세트에서 선택된 제 1 우선 순위 레벨(
Figure pat00018
)에 따른 데이터의 N개의 블록을 피어가 수신하기를 원할 때, 상기 세트에서 선택된 제 2 우선 순위 레벨(
Figure pat00019
)에 따라 적어도 하나의 다른 피어에 송신될 데이터의 블록들의 개수(M)와 같은 교환 값을 이 피어에 할당하는 것으로 준비되고, 이 경우 M은
Figure pat00020
와 같으며, 여기서
Figure pat00021
는 선택된 제 1 우선 순위 레벨(
Figure pat00022
)과 선택된 제 2 우선 순위 레벨(
Figure pat00023
)의 미리 결정된 값의 함수인 사실을 특징으로 한다.
본 발명에 따른 디바이스는 그 중에서도 특히 독립적으로 또는 결합되어 고려되는 다음과 같은 다른 특징들을 포함할 수 있다.
- "팃 포 탯" 타입의 상호성 메커니즘의 존재시, 어플리컨트 피어가 선택된 제 1 우선 순위 레벨(
Figure pat00024
)에 따른 데이터의 N개의 블록의 수신에 대한 교환으로, 선택된 제 2 우선 순위 레벨(
Figure pat00025
)에 따라 적어도 하나의 다른 피어에 송신해야 하는 데이터의 블록들의 개수(M)와 같은 교환 값을 피어에 할당하도록 준비될 수 있다.
- 일 변형예로서, 각각의 피어가 데이터의 송신 측면에서 상기 각각의 피어의 거동에 따라 시간에 따라 변하는 가상의 금전적 또는 신용도 값과 연관되는 "평판" 타입 상호 관계 메커니즘의 존재시, 상기 선택된 제 1 우선 순위 레벨(
Figure pat00026
)에 따라 데이터의 N개의 블록들을 수신에 대한 교환으로, 상기 가상의 금전적 또는 신용도 값으로부터 교환 값을 빼도록 준비될 수 있다.
- 높은 우선 순위 레벨(
Figure pat00027
), 정상적인 우선 순위 레벨(
Figure pat00028
), 및 낮은 우선 순위 레벨(
Figure pat00029
) 중 적어도 하나와, 가능하게는 데이터 서버에 의한 데이터 블록들의 송신과 연관된 추가 우선 순위 레벨(
Figure pat00030
)을 또한 포함하는 우선 순위 레벨들의 세트를 관리하도록 준비될 수 있다.
피어가 데이터 서버에, 그 피어로 추가 우선 순위 레벨(
Figure pat00031
)에 따른 데이터의 N개의 블록을 송신하라고 요청을 원하는 경우, 그 피어에게 그것의 송신 요청 전에 통신 네트워크에 연결된 통신 장비의 미리 결정된 항목에 데이터를 송신할 것을 명령하도록 준비될 수 있다.
본 발명은 또한 적어도 하나의 P2P 타입 통신 애플리케이션을 포함하는 피어와, 위에서 제시된 타입의 P2P 모드에서 데이터 송신을 관리하기 위한 디바이스를 제안한다.
본 발명의 다른 특성과 장점은 후속하는 상세한 설명과 첨부된 도면을 조사함으로써 분명해진다.
본 발명을 통해 적어도 하나의 통신 네트워크에 연결할 수 있는 피어들 사이의 데이터를 송신할 때, 상호성 메커니즘의 존재시 P2P 환경 내에서 우선 순위 레벨의 유용성을 보존할 수 있다.
도 1은 유선 네트워크를 통해 서로 연결되고 본 발명에 따른 관리 디바이스를 구비한, 피어들로 구성된 P2P 네트워크를 매우 도식적이고 기능적인 방식으로 도시하는 도면.
도 2는 본 발명에 따라 적응된 팃 포 탯 타입의 상호성 메커니즘의 존재시 본 발명에 따른 2개의 피어 사이의 데이터 교환을 매우 개략적으로 도시하는 도면.
도 3은 본 발명에 따라 적응된 팃 포 탯 타입의 상호성 메커니즘의 존재시 본 발명에 따른 3개의 피어 사이의 데이터 교환을 매우 개략적으로 도시하는 도면.
도 4는 본 발명에 따른 2개의 피어 사이의 데이터 교환과, 본 발명에 따라 적응된 팃 포 탯 타입의 상호성 메커니즘의 존재시의 데이터 서버를 매우 개략적으로 도시하는 도면.
부가된 도면은 본 발명을 완성하는 것뿐만 아니라, 필요에 따라 본 발명의 정의에도 기여하기 위해 사용될 수 있다.
본 발명의 목적은 적어도 하나의 통신 네트워크를 통해 구성된 P2P 네트워크의 피어들 사이의 P2P 모드에서 데이터의 송신을 가능하게 하는 것이다.
다음에 이어지는 내용에서는, 비-제한적인 방식으로 (통신) 네트워크가 예컨대 인터넷(IP: Internet Protocol)으로의 액세스를 제공하고 P2P 네트워크의 모든 피어(장비) 사이의 연결을 보장하는 글로벌(global) 유선 네트워크(예컨대, ADSL 타입의)이라고 간주된다. 하지만, 본 발명은 이러한 타입의 통신 네트워크에 제한되지 않는다. 본 발명은 실제로 적어도 유선 및/또는 무선인 액세스 네트워크를 가지고, 피어들(장비) 사이의 콘텐츠 데이터(아마도 멀티미디어)를 송신할 수 있는 모든 타입의 통신 네트워크들(또는 기초구조들)에 관한 것이다. 그러므로, 액세스 네트워크는 케이블 또는 광섬유와 같은 유선 네트워크 또는 이더넷(Ethernet) 네트워크, 또는 모바일(즉 셀룰러) 네트워크와 같은 무선 네트워크 또는 근거리 통신망(WLAN, WiMAX, 및 블루투스 표준들)일 수 있다.
게다가, 비제한적인 예로서 피어들(장비)(Pj)이 적어도 하나의 실행 가능한 P2P 타입의 통신 애플리케이션(A)에 맞추어진 고정되거나 휴대 가능한 컴퓨터들인 것으로 간주된다. 하지만, 본 발명은 이러한 타입의 피어 장비에 제한되지 않는다. 본 발명은 실제로 적어도 하나의 통신 네트워크(또는 기초구조)를 통해, 다른 피어들 또는 네트워크 장비의 항목들과 데이터를 교환할 수 있는 임의의 타입의 장비에 관한 것이다. 그러므로, 본 발명은 또한 예컨대 고정된 전화기 또는 모바일(즉 셀룰러) 전화기, PDA("포켓 PC"들을 포함하는), 콘텐츠 수신기들(예컨대, 디코더, 레지덴셜 게이트웨이 또는 STB와 같은)에 관한 것일 수 있다.
또한, 비-제한적인 예로서, 피어들 사이에 송신된 데이터가 비디오 타입 콘텐츠들이고, 이러한 송신은 VoD 서비스의 상황에서 이루어진다고 간주된다. 하지만, 본 발명은 이러한 데이터 타입이나 이러한 서비스(또는 애플리케이션) 타입에 국한되지 않는다. 본 발명은 실제로 임의의 데이터 타입과, 그리고 특히 콘텐츠 데이터{텔레비전 프로그램이나 비디오 또는 오디오(라디오 또는 뮤지컬) 또는 게임들 또는 멀티미디어, 또는 컴퓨터(즉 "데이터") 파일들}에 관한 것이고, (적어도 2개의) 데이터 송신 우선 순위 레벨을 요구하는 적어도 하나의 P2P 통신 애플리케이션에 데이터를 제공하는 것을 가능하게 하는 임의의 서비스에 관한 것이다.
도 1에 P2P 네트워크가 개략적으로 예시되어 있고, 이러한 P2P 네트워크는 그것들의 통신 수단(예컨대 모뎀과 같은)과 적어도 하나의 제 1 통신 네트워크(R)를 통해 서로 콘텐츠 데이터를 교환할 수 있는 피어들(Pj)(이 경우는 컴퓨터들인)로 구성된다. 이 경우 인덱스 j는 1 내지 4의 값을 취하지만, P가 2 이상인, 1과 P 사이에 포함되는 임의의 값을 취할 수 있다.
P2P 네트워크 내의 피어들(Pj) 사이에 교환되는 데이터(이 경우는 콘텐츠)는, 예컨대 적어도 하나의 데이터 서버(SC)(이 경우는 VoD 방송 서비스의 상황에서)로부터의 것이다. 이 서비스는, 예컨대 (통신) 네트워크(R)에 연결된 데이터 서버(SC)에 의해 제어될 수 있다. 하지만, 예컨대 데이터 서버(SC)에 결합되고 (통신) 네트워크(R)에 연결되는 서비스 서버와 같은 또 다른 서버에 의해, 또는 피어들(Pj)의 세트에 걸쳐 분포된 시스템에 의해 제어될 수 있다{각각의 피어(Pj)는 서비스에 관련된 정보의 부분을 생성하도록 되어 있음}.
본 발명은 특히 우선 순위 레벨들과 상호성 메커니즘의 존재시, 피어(Pj)들 사이의 P2P 모드에서 데이터(이 경우 콘텐츠)가 송신될 수 있게 하는 관리 방법을 제안한다.
피어(Pj)에 의해 실행된 각각의 송신은 또 다른 피어(Pj')(j'≠j)로부터 나오는 요청을 수신한 후 이루어지고, 예컨대 팃 포 탯(직접적인 상호성) 타입 메커니즘이나 평판(간접적인 상호성) 타입 메커니즘과 같은 선택된 상호성 메커니즘에 따라 이루어진다.
본 발명에 따른 방법은 제 1 피어(Pj)가 적어도 2개의 상이한 우선 순위 레벨의 세트에서 선택되는 제 1 우선 순위 레벨(
Figure pat00032
)에 따라 데이터의 N개의 블록을 제 2 피어(Pj')로부터 수신하기를 원할 때마다 구현된다.
제 1 피어(Pj)가 제 2 피어(Pj')에 관해 의도된 데이터 복구 요청을 생성할 때 제 2 피어(Pj')로부터 데이터를 복구하기를 원한다는 것을 통지받는다.
다음에 나오는 것에서는 비-제한적인 예로서 제공된다고 할 때 세트가 4개(k=1 내지 4)의 우선 순위 레벨, 즉 높은 우선 순위 레벨(
Figure pat00033
)(k=1), 정상적인 우선 순위 레벨(
Figure pat00034
)(k=2), 낮은 우선 순위 레벨(
Figure pat00035
)(k=3), 및 추가 우선 순위 레벨(
Figure pat00036
)(k=4)을 포함한다고 간주되는데, 추가 우선 순위 레벨(
Figure pat00037
)은 피어(Pj)의 명백한 요청시{이 경우, 데이터 서버(SC)는 또한 피어로서 간주될 수 있는데, 특히 그것이 모든 콘텐츠를 가지는 피어("시더(seeder)"라고 부르는)에 관한 것이고 따라서 오직 다른 피어들을 위해 일하는 경우 그러하다} (하나의) 데이터 서버(SC)에 의해 데이터 블록들의 송신과 특별히 연관되고, 바람직하게는 가장 높은 우선 순위 레벨이다. 하지만, 본 발명은 이러한 우선 순위 레벨들의 개수에 국한되지 않는다. 본 발명은 실제로 적어도 2개의 우선 순위 레벨이 사용될 때마다 적용된다.
전술한 상황(데이터 복구 요청의 생성)이 일어날 때마다, 전술한 세트에서 선택된 제 2 우선 순위 레벨(
Figure pat00038
)에 따라 적어도 하나의 다른 피어(Pj' 또는 Pj")(j'≠j"≠j)에 송신될 데이터 블록들의 개수(M)와 같은 교환 값이 제 1 어플리컨트 피어(Pj)에 할당된다. 선택된 제 1 우선 순위 레벨(
Figure pat00039
)과 선택된 제 2 우선 순위 레벨(
Figure pat00040
)이 동일하거나 상이할 수 있다는 점이 주목된다. 개수(M)는
Figure pat00041
와 같고, 이 경우
Figure pat00042
는 선택된 제 1 우선 순위 레벨(
Figure pat00043
)과 선택된 제 2 우선 순위 레벨(
Figure pat00044
)의 함수인 미리 결정된 값이다.
M은 피어의 평판이 변경되지 않은(일정한) 채로 있도록 교환시 송신될 블록들의 개수인 점을 주목하는 것이 중요하다. 실제로는 M개의 블록들의 송신 부분을 즉시 송신하는 것만이 가능한데, 이는 고려된 순간에서 달리는 행해질 수 없어서, 평판에 있어서의 순간적인 감소를 야기하기 때문이다.
교환 값의 이러한 할당은, 예컨대 어플리컨트 피어(Pj)의 부분(비제한적인 방식으로 예시된)이거나 이 어플리컨트 피어(Pj)와 결합되는, 본 발명에 따른 데이터 송신 관리 디바이스(D)에 의해 실행될 수 있다.
본 발명에 따른 각각의 관리 디바이스(D)는 소프트웨어 모듈들의 형태로 구현될 수 있다는 점이 주목된다. 하지만, 부분적으로 또는 전체적으로 전자 회로들(하드웨어)의 형태로, 또는 소프트웨어 모듈과 전자 회로가 결합되어 구현될 수도 있다.
이러한 (관리) 디바이스(D)는, 예컨대 그것이 그것의 피어(Pj)가 적어도 하나의 다른 피어(Pj')로부터 데이터를 복구하기를 원하는지를 또는 그것의 피어(Pj)가 또 다른 피어(Pj')에 데이터를 송신하였는지를 검출할 때 교환 값의 할당으로 진행하기 위해, 연관되는 피어(Pj)에 의해 생성되고 수신되며, 국부적으로 관련된 P2P 애플리케이션(A)에 관련되는 메시지들(특히 요청들)을 분석할 수 있다. 또한 다른 피어(Pj')들이 정상적으로 행동하는 것을 보장하고 이들 행동에 따라 그것의 계산을 수행하도록 하기 위해, 다른 피어(Pj')들의 행동들을 바람직하게 감시하게 된다.
어플리컨트 피어(Pj)에 할당되는 교환 값 타입은, P2P 네트워크 내에서 구현되는 상호성 메커니즘 타입에 의존한다.
예컨대, 팃 포 탯 타입의 상호성 메커니즘의 존재시, 그 교환 값은 어플리컨트 피어(Pj)가 선택된 제 1 우선 순위 레벨(
Figure pat00045
)에 따른 데이터의 N개의 블록의 수신에 대한 교환으로, 선택된 제 2 우선 순위 레벨(
Figure pat00046
)에 따라 적어도 하나의 다른 피어(Pj')에 송신하기로 한 데이터의 블록들의 개수(M)와 같을 수 있다.
상이한 교환 값(
Figure pat00047
)들은, 예컨대 일 예로서 후속하는 표{N개의 블록들에 관한 교환 값을 알기 위해, 데이터의 단일(N=1) 블록의 복구의 요청에 대응하고,
Figure pat00048
에 N을 곱하는 것으로 충분하다}의 형태로 표현될 수 있는 대응 관계 표의 형태로 디바이스(D)에 의해 저장될 수 있다.
Figure pat00049
에 따른 송신 실행을 위한 값(
Figure pat00050
)의 교환 값
Figure pat00051
에 따른 송신 실행을 위한 값(
Figure pat00052
)의 교환 값
Figure pat00053
에 따른 송신 실행을 위한 값(
Figure pat00054
)의 교환 값
Figure pat00055
에 따른 1 블록의 수신(CS로부터)		 제공되지 않음(not provided for) 제공되지 않음(not provided for) (c.b.a) 블록들의
Figure pat00056
에 따른 1 블록의 수신		 1 블록의 b 블록들의 (b.a) 블록들의
Figure pat00057
에 따른 1 블록의 수신		 1/b 블록의 1 블록의 a 블록들의
Figure pat00058
에 따른 1 블록의 수신		 1/(b.a) 블록의 1/a 블록의 1 블록의
변수(a,b,c)는 엄격히 1보다 큰 수들이다. 이들 변수(a,b,c)는 고려된 P2P 네트워크의 요구 사항에 따라 동일하거나 상이한 값들일 수 있다는 점이 주목된다.
앞선 대응 관계 표로부터
- 피어(Pj)가 또 다른 피어(Pj')로부터 우선 순위 레벨(
Figure pat00059
)에 따른 데이터의 1 블록을 수신하기를 원한다면, 적어도 하나의 다른 피어(Pj')에 우선 순위 레벨(
Figure pat00060
)에 따른 데이터의 1 블록, 또는 우선 순위 레벨(
Figure pat00061
)에 따른 데이터의 b 블록들, 또는 다시 우선 순위 레벨(
Figure pat00062
)에 따른 데이터의 (b*a) 블록들을 송신해야 한다,
- 피어(Pj)가 또 다른 피어(Pj')로부터 우선 순위 레벨(
Figure pat00063
)에 따른 데이터의 1 블록을 수신하기를 원한다면, 적어도 하나의 다른 피어(Pj')에 우선 순위 레벨(
Figure pat00064
)에 따른 데이터의 1/b 블록, 또는 우선 순위 레벨(
Figure pat00065
)에 따른 데이터의 1 블록들, 또는 다시 우선 순위 레벨(
Figure pat00066
)에 따른 데이터의 a 블록들을 송신해야 한다,
- 피어(Pj)가 또 다른 피어(Pj')로부터 우선 순위 레벨(
Figure pat00067
)에 따른 데이터의 1 블록을 수신하기를 원한다면, 적어도 하나의 다른 피어(Pj')에 우선 순위 레벨(
Figure pat00068
)에 따른 데이터의 1/(b*a) 블록, 또는 우선 순위 레벨(
Figure pat00069
)에 따른 데이터의 1/a 블록, 또는 다시 우선 순위 레벨(
Figure pat00070
)에 따른 데이터의 1 블록을 송신해야 한다,
- 피어(Pj)가 데이터 서버(SC)로부터, 우선 순위 레벨(
Figure pat00071
)에 따른 데이터의 1 블록을 수신하기를 원한다면, 적어도 하나의 다른 피어(Pj')에 우선 순위 레벨(
Figure pat00072
)에 따른 데이터의 (c*b*a) 블록들을 송신해야 한다는 점이 이해된다.
이러한 대응 관계 표 예의 결과는, 피어(Pj)들이 예컨대 데이터를 복구하기 위해
Figure pat00073
과
Figure pat00074
와 같은 높은 우선 순위의 레벨들을 사용할 때 피어(Pj)들에 더 많이 벌칙이 주어진다는 점이다. 벌칙 레벨은 원하는 만큼 높아질 수 있는데, 이는 그것이 a,b,c에 할당되는 값들에 직접적으로 의존하기 때문이다.
도 2 내지 도 4에는 본 발명에 따라 적응된 팃 포 탯 타입의 메커니즘의 존재시, 데이터 복구의 3가지 상이한 예가 개략적으로 나타나 있다.
도 2에 도시된 제 1 예에서는, 피어(P2)가 우선 순위 레벨(
Figure pat00075
)에 따라 데이터의 5개(N=5)의 블록들에 대한 피어(P4)로부터의 송신 요청을 가진다고 간주된다. 그런 다음 이전 대응 관계 표로부터의 정보를 사용하는 피어(P2)의 디바이스(D)는, 예컨대 5*b개의 블록들과 같은 교환 값(M)을 피어(P2)의 디바이스(D)에 할당하기로 결정하여, 우선 순위 레벨(
Figure pat00076
)에 따른 5*b개의 블록을 교환시 피어(P4)에 송신하게 된다. 이러한 결정은 피어(P4)로부터 수신된 요청과 우선 순위 레벨(
Figure pat00077
)에 따른 요청 데이터에 의해 부과될 수 있음이 주목된다. 이러한 요청을 수신하게 되면, 피어(P4)는 우선 순위 레벨(
Figure pat00078
)에 따라 피어(P2)에 5개의 요청된 블록을 송신한다(도 2에서 화살표 F1). 그리고 잠시 후 또는 피어(P4)의 요청과 현저하게 동시에, 피어(P2)가 피어(P4)에 우선 순위 레벨(
Figure pat00079
)에 따른 5*b개의 블록들을 송신한다(도 2에서 화살표 F2).
또 다른 피어가 남용하지 않는 것을 보장하기 위해서, 예컨대 또 다른 피어에 제 1 블록에 송신한 다음, b개의 블록들의 수신을 기다리고, 그 후 또 다른 피어에 제 2 블록을 송신한 다음, 블록들의 수신을 기다려, 관련된 피어들 사이의 송신이 가능한 동시에(그리고 남용하는 피어가 가능한 신속하게 제재가 가해지는) 이루어지는 것이 가능하다는 점이 주목된다.
도 3에 도시된 제 2 예에서는, 피어(P2)가 피어(P4)로부터 우선 순위 레벨(
Figure pat00080
)에 따른 데이터의 10개(N=10)의 블록들의 송신을 요청하였지만, 피어(P4)는 피어(P4)가 아닌 피어(P1)에만 관심이 있는 데이터를 소유한다고 간주된다. 그런 다음 이전의 대응 관계 표로부터의 정보를 사용하는 피어(P2)의 디바이스(D)는, 예컨대 10/b개의 블록들과 같은 교환 값(M)을 피어(P2)에 할당하여, 피어(P2)가 우선 순위 레벨(
Figure pat00081
)에 따른 10/b개의 블록을 교환으로 피어(P1)에 송신할 수 있도록 결정한다. 이러한 결정은 피어(P1)로부터 수신된 요청과 우선 순위 레벨(
Figure pat00082
)에 따른 요청 데이터에 의해 부과될 수 있음이 주목된다. 피어(P2)로부터 요청을 수신하게 되면, 피어(P4)는 우선 순위 레벨(
Figure pat00083
)에 따라 피어(P2)에 10개의 요청된 블록을 송신한다(도 3에서 화살표 F1). 잠시 후 또는 피어(P1)의 요청과 현저하게 동시에, 피어(P1)가 피어(P2)는 피어(P2)로부터 수신한 것을 위한 교환으로 우선 순위 레벨(
Figure pat00084
)에 따른 10/b개의 블록을 피어(P1)에 송신한다(도 3에서 화살표 F2). 그 다음 피어(P1)는 그것의 차례에 우선 순위 레벨(
Figure pat00085
)에 따라 피어(P2)로부터 수신한 것에 대한 교환으로, 피어(P4)에 블록들을 송신해야 한다. 예컨대, 이전의 대응 관계 표로부터의 정보를 사용하는 피어(P1)의 디바이스(D)는, 피어(P1)에 ((10/b)*b)개의 블록과 같은 교환 값(M)을 할당하여, 우선 순위 레벨(
Figure pat00086
)에 따른 10(10b/b=10)에 대한 교환으로 피어(P4)에 송신하기로 결정한다. 이러한 결정은 피어(P4)로부터 수신한 요청과, 우선 순위 레벨(
Figure pat00087
)에 따른 요청 데이터에 의해 부과될 수 있음이 주목된다. 잠시 후 또는 피어(P4)의 요청과 현저하게 동시에, 피어(P1)가 피어(P4)에 우선 순위 레벨(
Figure pat00088
)에 따른 10개의 블록을 송신한다(도 3에서 화살표 F3).
도 4에 예시된 제 3 예에서는, 피어(P4)가 데이터 서버(SC)로부터 P2P 네트워크의 나머지 피어들이 소유하지 않은 우선 순위 레벨(
Figure pat00089
)에 따른 데이터의 20개(N=20)의 블록들의 송신을 요청하였지만, 피어(P4)는 데이터 서버(SC)가 아닌 피어(P1)에만 관심이 있는 데이터를 소유한다고 간주된다. 그런 다음 이전의 대응 관계 표로부터의 정보를 사용하는 피어(P4)의 디바이스(D)는, 예컨대 20*(c*b*a)개의 블록들과 같은 교환 값(M)을 피어(P4)에 할당하여, 피어(P4)가 우선 순위 레벨(
Figure pat00090
)에 따른 20*(c*b*a)개의 블록을 교환으로 피어(P1)에 송신하기로 결정한다. 피어(P4)로부터 요청을 수신하게 되면, 데이터 서버(SC)는 우선 순위 레벨(
Figure pat00091
)에 따라 피어(P4)에 20개의 요청된 블록을 송신한다(도 4에서 화살표 F1). 잠시 후 또는 피어(P1)의 요청과 현저하게 동시에, 피어(P4)는 데이터 서버(SC)로부터 수신한 것을 위한 교환으로 우선 순위 레벨(
Figure pat00092
)에 따른 20*(c*b*a)개의 블록을 피어(P1)에 송신한다(도 4에서 화살표 F2). 그 다음 피어(P1)는 그것의 차례에 우선 순위 레벨(
Figure pat00093
)에 따라 피어(P2)로부터 수신한 것에 대한 교환으로, 데이터 서버(SC)에 블록들을 송신해야 한다. 예컨대, 이전의 대응 관계 표로부터의 정보를 사용하는 피어(P1)의 디바이스(D)는, 피어(P1)에 20*(c*b*a)개의 블록과 같은 교환 값(M)을 할당하여, 우선 순위 레벨(
Figure pat00094
)에 따른 20*(c*b*a)개의 블록을 교환으로 피어(P4)에 송신하기로 결정한다. 이러한 결정은 피어(P4)로부터 수신한 요청과, 우선 순위 레벨(
Figure pat00095
)에 따른 요청 데이터에 의해 부과될 수 있음이 주목된다. 잠시 후 또는 현저하게 동시에, 피어(P1)가 데이터 서버(SC)에 우선 순위 레벨(
Figure pat00096
)에 따른 20*(c*b*a)개의 블록을 송신한다(도 4에서 화살표 F3). 데이터 서버(SC)에 송신되는 블록들은 아무런 값도 가질 수 없다는 점이 주목된다{그러한 블록들은 사실 본질적으로 피어(P1)가 그것에 제공된 서비스와의 교환으로 행동하는 것임을 입증하도록 의도되는 것이다}.
예컨대 피어(Pj)가 P2P 네트워크의 피어들(Pj')을 서로에 관해 소유하는 축적된 교환 값들{그리고 따라서 현재의(또는 갱신된)}을 메모리에 저장할 수 있는 것이 피어(Pj)의 디바이스(D)라는 점이 주목된다.
이제 각각의 피어(Pj)가 데이터의 송신 측면에서 그것의 거동에 따라 시간에 따라 변하는 가상의 금전적 또는 신용도 값과 연관되는 평판 타입의 상호성 메커니즘이 사용된다면, 그 교환 값은 예컨대 제 1 선택된 우선 순위 레벨(
Figure pat00097
)에 따라 데이터의 N개의 블록의 수신에 대한 교환으로 어플리컨트 피어(Pj)의 현재의 가상 금전적 또는 신용도 값으로부터 빼질 수 있다.
이 경우, 피어(Pj)는 하나 또는 여러 다른 특정 피어들(Pj')(데이터를 요청한 것들)에 대한 교환을 빚지고 있는 것이 아니라 P2P 네트워크 피어들의 세트에 대한 교환을 빚지고 있는 것임이 이해된다. 따라서, 피어(Pj)의 현재의 가상의 금전적 또는 신용도 값은 요청시 다른 피어들(Pj')에 의해 피어(Pj)에 송신된 모든 데이터에 대한 교환으로 이 피어(Pj)에 계속해서 할당되었지만, 그것들의 요청시 다른 피어들(Pj')에 송신한 모든 데이터에 대한 교환으로도, 교환 값들의 축적에 대응한다.
이 피어(Pj)가 그것의 요청시 또 다른 피어(Pj')에 데이터를 송신할 때마다 그것의 피어(Pj)에 교환 값을 할당하는 것은 바람직하게는 피어(Pj)의 디바이스(D)이다. 따라서, 피어(Pj)가 요청된 우선 순위 레벨(
Figure pat00098
)에 따라 또 다른 피어(Pj')에 데이터를 송신할 때에는, 이 피어의 디바이스(D)가 그것의 피어(Pj)의 현재의 가상의 금전적 또는 신용도 값에 그것의 피어(Pj)가 이러한 요청된 우선 순위 레벨(
Figure pat00099
)에 따라 송신한 데이터 블록들의 개수의 함수인 교환 값을 더한다. 이러한 교환 값의 추가는 일종의 보상이다.
피어(Pj)의 디바이스(D)가 또한 피어(Pj)가 데이터의 블록들(또는 심지어 그것의 P2P 네트워크)을 교환하는 각각의 피어(Pj')의 현재의 가상의 금전적 또는 신용도 값을 저장할 수 있다는 점도 주목된다. 이 경우, 요청시 또 다른 피어(Pj')로 데이터를 송신하는 피어(Pj)의 디바이스(D)는, 피어(Pj)가 그것에 데이터를 송신할 때, 이러한 다른 피어(Pj')에 교환 값을 할당할 수 있다. 더 구체적으로는, 이러한 피어(Pj')의 가상의 금전적 또는 신용도 값(그것이 저장하는)으로부터, 이러한 가상의 값을 갱신하기 위해, 그것의 피어(Pj)가 요청된 우선 순위 레벨(
Figure pat00100
)에 따라 이러한 피어(Pj')에 송신한 데이터 블록들의 개수의 함수인 교환 값을 제거한다. 그런 다음, 막 갱신된 가상의 값을 그것의 P2P 네트워크의 나머지 피어들에게 송신할 수 있다. 이는 특히 평판 메커니즘이 사용될 때 관심사가 된다.
데이터 서버(SC)로부터 데이터의 복구를 위한 특정 우선 순위 레벨(
Figure pat00101
)의 존재시, 피어(Pj)가 데이터 서버(SC)로부터 데이터 서버(SC)가 우선 순위 레벨(
Figure pat00102
)에 따라 데이터의 N개의 블록을 피어(Pj)에 송신하라고 요청할 때, 데이터 서버(SC)는 어플리컨트 피어(Pj)가 통신 네트워크(R)에 연결된 통신 장비의 미리 결정된 항목에 이전에 데이터를 송신한 경우를 제외하고, 이러한 송신을 진행하지 않는다고 간주될 수 있다는 점이 주목된다. 이러한 정밀화(refinement)는 데이터 서버(SC)로부터 너무 자주 데이터를 복구하기를 원하는 피어들에 벌칙을 가하기 위해 의도된다. 이러한 벌칙은 이 경우 예컨대 관심없는 임의의 타입의 데이터를 송신시 피어가 (귀중한) 대역폭을 소비하도록 강제하여, 데이터 서버(SC)로부터 데이터를 복구할 권리를 가질 수 있도록 하는 것으로 이루어진다.
피어(Pj)가 데이터를 송신해야 하는 미리 결정된 통신 장비는 데이터 서버(SC)일 수 있다. 이는 실용적인데, 이는 데이터 서버(SC)의 데이터를 송신하는 것의 수락 또는 거절에 관한 결정에 필요한 시간을 감소시킬 수 있기 때문이다. 하지만, 이러한 미리 결정된 통신 장비는 또한 통신 네트워크(R)에 연결되는 또 다른 피어(Pj') 또는 전용 서버일 수 있다.
피어가 데이터 서버(SC)로부터 데이터를 복구하는 것이 인가되는지 여부를 결정하기 위해 적어도 5개의 변형예가 예견될 수 있다. 이들 5가지의 변형예는 공통인 초기 제 1 단계를 가지지만, 상이한 최종 제 2 단계들을 가진다.
제 1 단계는 데이터 서버(SC)가 우선 순위 레벨(
Figure pat00103
)에 따라 데이터의 N개의 블록을 송신할 것을 요구하는 요청을 피어(Pj)로부터 수신할 때 유발된다. 이 경우, 데이터 서버(SC)는 어플리컨트 피어(Pj)가 이러한 타입의 송신을 너무 자주 요구하지 않는다는 조건으로만, 이러한 송신을 착수할 수 있다. 예컨대, 데이터 서버(SC)는 각 피어(Pj)에 관해 이 피어(Pj)가 데이터 서버(SC)에 대한 데이터 복구 요청들을 다루는 빈도수를 갱신된 채로 유지할 수 있다. 이 경우, 데이터 서버(SC)가 피어(Pj)로부터 요청을 수신하면, 이 피어(Pj)의 현재 빈도수를 선택된 (빈도) 임계값과 비교한다.
제 2 단계는 제 1 단계 동안 실행된 비교 결과를 사용한다.
제 1 변형예에서, 데이터 서버(SC)는 이러한 피어(Pj)의 현재 빈도수가 선택된 임계값보다 작은 경우에만 그 피어(Pj)의 요청을 만족시킨다. 어플리컨트 피어(Pj)의 현재 빈도수가 선택된 임계값보다 크다면, 데이터 서버(SC)는 그 피어(Pj)의 요청을 만족시키지 않는다.
제 2 변형예에서, 데이터 서버(SC)는 이러한 피어(Pj)의 현재 빈도수가 선택된 임계값보다 작은 경우에만 그 피어(Pj)의 요청을 만족시킨다. 하지만, 어플리컨트 피어(Pj)의 현재 빈도수가 선택된 임계값보다 크다면, 데이터 서버(SC)가 그 피어(Pj)의 요청을 만족시키지 않을 뿐만 아니라, 추가로 P2P 환경으로부터 어플리컨트 피어(Pj)의 추방을 요구한다.
제 3 변형예에서, 데이터 서버(SC)는 이러한 피어(Pj)의 현재 빈도수가 무엇이든지 간에, 피어(Pj)의 요청을 만족시키고, 현재 빈도수가 선택된 임계값보다 크다면 데이터 서버(SC)는 P2P 환경으로부터 어플리컨트 피어(Pj)의 추방을 요구한다.
제 4 변형예에서, 데이터 서버(SC)는 이러한 피어(Pj)의 현재 빈도수가 선택된 임계값보다 작은 경우에만 그 피어(Pj)의 요청을 만족시킨다. 하지만, 어플리컨트 피어(Pj)의 현재 빈도수가 선택된 임계값보다 크다면, 데이터 서버(SC)가 그 피어(Pj)의 요청을 만족시키지 않을 뿐만 아니라, 추가로 이러한 어플리컨트 피어(Pj)의 거동을 나머지 피어들(Pj')에게 통지하여 어플리컨트 피어(Pj)에 관한 나머지 피어들(Pj')의 거동을 수정하게 한다.
제 5 변형예에서, 데이터 서버(SC)는 이러한 피어(Pj)의 현재 빈도수가 무엇이든지 간에, 피어(Pj)의 요청을 만족시키고, 현재 빈도수가 선택된 임계값보다 크다면, 데이터 서버(SC)는 이러한 어플리컨트 피어(Pj)의 거동을 나머지 피어들(Pj')에게 통지하여 나머지 피어들(Pj')이 어플리컨트 피어(Pj)에 관한 나머지 피어들(Pj')의 거동을 수정하게 한다.
본 발명에 따라 적응된 상호성 메커니즘을 정의하는 규칙들이 이러한 상호성 메커니즘을 구현하기 위해 사용되는 통신 프로토콜의 필수 부분임을 주목하는 것이 중요하다. 따라서, 이러한 상호성 메커니즘은 악의가 있는 사람이 공격하기에는 매우 어려울 수 있다.
본 발명은 비-한정적인 예로서만 제공된, 전술한 관리 방법과, 피어 장비의 관리 디바이스의 실시예들에 국한되지 않고 후속하는 청구항들의 구성에서 당업자가 구상할 수 있는 모든 변형예를 포함한다.
Pj, Pj',Pj": 피어 R: 통신 네트워크
Figure pat00104
: 제 1 우선 순위 레벨
Figure pat00105
: 제 2 우선 순위 레벨

Claims (14)

  1. P2P(peer to peer) 모드에서, 적어도 하나의 통신 네트워크(R)에 연결된 피어들(Pj) 사이의 데이터 송신의 관리 방법으로서,
    각각의 송신은 또 다른 피어(Pj')로부터의 요청의 수신에 뒤이어, 선택된 상호성(reciprocity) 메커니즘에 따라 피어(Pj)에 의해 실행되는 데이터 송신의 관리 방법에 있어서,
    피어(Pj)가 또 다른 피어(Pj')로부터 적어도 2개의 상이한 우선 순위 레벨들의 세트에서 선택된 제 1 우선 순위 레벨(
    Figure pat00106
    )에 따른 데이터의 N개의 블록을 수신하기를 원할 때, 상기 세트에서 선택된 제 2 우선 순위 레벨(
    Figure pat00107
    )에 따라 적어도 하나의 다른 피어(Pj',Pj")에 송신할 데이터의 블록들의 개수(M)와 같은 교환 값을 상기 피어(Pj)에 할당하는 것으로 이루어지고, 이 경우 M은
    Figure pat00108
    와 같으며, 여기서
    Figure pat00109
    는 선택된 제 1 우선 순위 레벨(
    Figure pat00110
    )과 선택된 제 2 우선 순위 레벨(
    Figure pat00111
    )의 미리 결정된 값의 함수인 것을 특징으로 하는, 데이터 송신의 관리 방법.
  2. 제 1항에 있어서,
    "팃 포 탯(tit for tat)" 타입의 상호성 메커니즘의 존재시, 상기 교환 값은, 어플리컨트(applicant) 피어(Pj)가 상기 선택된 제 1 우선 순위 레벨(
    Figure pat00112
    )에 따른 데이터의 N개의 블록의 수신에 대한 교환으로, 상기 선택된 제 2 우선 순위 레벨(
    Figure pat00113
    )에 따라 적어도 하나의 다른 피어(Pj',Pj")에 송신하기로 한 데이터의 블록들의 개수(M)와 같은 것을 특징으로 하는, 데이터 송신의 관리 방법.
  3. 제 1항에 있어서,
    각각의 피어(Pj)가 데이터의 송신 측면에서 상기 각각의 피어의 거동에 따라 시간에 따라 변하는 가상의 금전적(monetary) 또는 신용도 값과 연관되는 "평판(reputation)" 타입 상호 관계 메커니즘의 존재시, 상기 교환 값은 상기 선택된 제 1 우선 순위 레벨(
    Figure pat00114
    )에 따라 데이터의 N개의 블록들을 수신에 대한 교환으로, 상기 가상의 금전적 또는 신용도 값으로부터 빼지는 것을 특징으로 하는, 데이터 송신의 관리 방법.
  4. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    상기 세트는 높은 우선 순위 레벨(
    Figure pat00115
    ), 정상적인 우선 순위 레벨(
    Figure pat00116
    ), 및 낮은 우선 순위 레벨(
    Figure pat00117
    ) 중 적어도 하나를 포함하는 것을 특징으로 하는, 데이터 송신의 관리 방법.
  5. 제 4항에 있어서,
    상기 세트는 또한 데이터 서버(SC)에 의한 데이터 블록들의 송신과 연관된 추가 우선 순위 레벨()을 포함하는 것을 특징으로 하는, 데이터 송신의 관리 방법.
  6. 제 5항에 있어서,
    피어(Pj)가 상기 데이터 서버(SC)에, 상기 피어(Pj)에게 상기 추가 우선 순위 레벨(
    Figure pat00119
    )에 따른 데이터의 N개의 블록을 송신하라는 요청을 하는 경우, 상기 데이터 서버(SC)는 상기 어플리컨트 피어(Pj)가 상기 통신 네트워크(R)에 연결된 통신 장비의 미리 결정된 항목(SC)에 이전에 데이터를 송신한 경우에만 상기 송신을 진행시키는 것을 특징으로 하는, 데이터 송신의 관리 방법.
  7. 제 6항에 있어서,
    상기 미리 결정된 통신 장비는 또 다른 피어(Pj'), 상기 데이터 서버(SC), 및 상기 통신 네트워크(R)에 연결된 전용 서버를 포함하는 그룹에서 선택되는 것을 특징으로 하는, 데이터 송신의 관리 방법.
  8. 적어도 하나의 통신 네트워크(R)에 연결된 피어(Pj)를 위해 P2P 모드에서의 데이터 송신의 관리 디바이스로서,
    각각의 송신은 또 다른 피어(Pj')로부터의 요청의 수신에 뒤이어, 선택된 상호성 메커니즘에 따라 상기 피어(Pj)에 의해 실행되는 데이터 송신의 관리 디바이스에 있어서,
    또 다른 피어(Pj')로부터 적어도 2개의 상이한 우선 순위 레벨들의 세트에서 선택된 제 1 우선 순위 레벨(
    Figure pat00120
    )에 따른 데이터의 N개의 블록을 상기 피어(Pj)가 수신하기를 원할 때, 상기 세트에서 선택된 제 2 우선 순위 레벨(
    Figure pat00121
    )에 따라 적어도 하나의 다른 피어(Pj',Pj")에 송신될 데이터의 블록들의 개수(M)와 같은 교환 값을 이 피어(Pj)에 할당하도록 준비되고, 이 경우 M은
    Figure pat00122
    와 같으며, 여기서
    Figure pat00123
    는 상기 선택된 제 1 우선 순위 레벨(
    Figure pat00124
    )과 선택된 제 2 우선 순위 레벨(
    Figure pat00125
    )의 미리 결정된 값의 함수인 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  9. 제 8항에 있어서,
    "팃 포 탯(tit for tat)" 타입의 상호성 메커니즘의 존재시, 상기 어플리컨트 피어(Pj)가 상기 선택된 제 1 우선 순위 레벨(
    Figure pat00126
    )에 따른 데이터의 N개의 블록의 수신에 대한 교환으로, 상기 선택된 제 2 우선 순위 레벨(
    Figure pat00127
    )에 따라 적어도 하나의 다른 피어(Pj',Pj")에 송신해야 하는 데이터의 블록들의 개수(M)와 같은 교환 값을 상기 피어(Pj)에 할당하도록 준비되는 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  10. 제 8항에 있어서,
    각각의 피어(Pj)가 데이터의 송신 측면에서 상기 각각의 피어의 거동에 따라 시간에 따라 변하는 가상의 금전적 또는 신용도 값과 연관되는 "평판" 타입 상호 관계 메커니즘의 존재시, 상기 선택된 제 1 우선 순위 레벨(
    Figure pat00128
    )에 따라 데이터의 N개의 블록들을 수신에 대한 교환으로, 상기 가상의 금전적 또는 신용도 값으로부터 상기 교환 값을 빼도록 준비되는 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  11. 제 8항 내지 제 10항 중 어느 한 항에 있어서,
    높은 우선 순위 레벨(
    Figure pat00129
    ), 정상적인 우선 순위 레벨(
    Figure pat00130
    ), 및 낮은 우선 순위 레벨(
    Figure pat00131
    ) 중 적어도 하나를 포함하는 우선 순위 레벨들의 세트를 관리하도록 준비되는 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  12. 제 11항에 있어서,
    데이터 서버(SC)에 의한 데이터 블록들의 송신과 연관된 추가 우선 순위 레벨(
    Figure pat00132
    )을 또한 포함하는 우선 순위 레벨들의 세트를 관리하도록 준비되는 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  13. 제 12항에 있어서,
    상기 피어(Pj)가 상기 데이터 서버(SC)에, 상기 피어(Pj)로 상기 추가 우선 순위 레벨(
    Figure pat00133
    )에 따른 데이터의 N개의 블록을 송신하라고 요청하는 것을 원하는 경우, 상기 피어(Pj)에게 그것의 송신 요청 전에 상기 통신 네트워크(R)에 연결된 통신 장비의 미리 결정된 항목(SC)에 데이터를 송신할 것을 명령하도록 준비되는 것을 특징으로 하는, 데이터 송신의 관리 디바이스.
  14. 적어도 하나의 P2P 타입 통신 애플리케이션(A)을 포함하는 피어(Pj)로서, 제 8항 내지 제 13항 중 어느 한 항에 따른 P2P 모드에서 데이터의 송신을 관리하기 위한 디바이스를 또한 포함하는 것을 특징으로 하는, 피어.
KR1020100010075A 2009-02-05 2010-02-03 송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스 KR101628985B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0950708 2009-02-05
FR0950708 2009-02-05

Publications (2)

Publication Number Publication Date
KR20100090203A true KR20100090203A (ko) 2010-08-13
KR101628985B1 KR101628985B1 (ko) 2016-06-09

Family

ID=41137106

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100010075A KR101628985B1 (ko) 2009-02-05 2010-02-03 송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스

Country Status (5)

Country Link
US (1) US8219612B2 (ko)
EP (1) EP2216965B1 (ko)
JP (1) JP5676116B2 (ko)
KR (1) KR101628985B1 (ko)
CN (1) CN101800749B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120043893A (ko) * 2010-10-27 2012-05-07 삼성전자주식회사 와이파이 피투피 그룹에서 무선랜 네트워크 쉐어링 데이터의 전송 방법 및 장치

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012160004A (ja) * 2011-01-31 2012-08-23 Sony Computer Entertainment Inc 識別子付きコンテンツの提供方法およびｉｄ管理装置
EP2700202B1 (en) * 2011-04-20 2017-11-08 NXP USA, Inc. Integrated circuit device and methods for performing cut-through forwarding
US9572171B2 (en) * 2013-10-31 2017-02-14 Intel IP Corporation Systems, methods, and devices for efficient device-to-device channel contention
JP6233839B2 (ja) * 2013-12-11 2017-11-22 Kddi株式会社 データ交換方法、装置およびプログラム
US10505757B2 (en) 2014-12-12 2019-12-10 Nxp Usa, Inc. Network interface module and a method of changing network configuration parameters within a network device
US10176012B2 (en) 2014-12-12 2019-01-08 Nxp Usa, Inc. Method and apparatus for implementing deterministic response frame transmission
EP3258680A1 (en) * 2016-06-17 2017-12-20 Nokia Solutions and Networks Oy Multi subscription network prioritization
US10628352B2 (en) 2016-07-19 2020-04-21 Nxp Usa, Inc. Heterogeneous multi-processor device and method of enabling coherent data access within a heterogeneous multi-processor device
CN107526316B (zh) * 2017-09-27 2020-06-16 四川省电科互联网加产业技术研究院有限公司 一种基于互联网通信引擎的引导显示设备监控系统
US10715463B1 (en) 2020-02-20 2020-07-14 Robert Gelfond System and method for controlling access to resources in a multicomputer network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100744844B1 (ko) * 2005-09-02 2007-08-01 배경국 피투피(ｐ２ｐ) 통신 방법 및 장치
KR20080000136A (ko) * 2006-06-26 2008-01-02 엘지전자 주식회사 랜덤 액세스 채널을 통한 데이터 송수신 방법
KR100806664B1 (ko) * 2006-04-26 2008-02-26 삼성네트웍스 주식회사 무선 네트워크에서 중계 단말기를 통한 세션 클래스별 패킷전송 방법 및 장치
KR100814399B1 (ko) * 2006-02-22 2008-03-18 삼성전자주식회사 중앙 집중형 제어방식의 전달 망에서 호 처리 시스템 및 그방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7944832B2 (en) * 2006-04-21 2011-05-17 Yongmin Zhang Method and device for realizing content flowing on P2P network
US7937362B1 (en) * 2006-04-28 2011-05-03 Roxbeam Media Network Corporation System and method for facilitating a credit system in a peer-to-peer content delivery network
US20080005113A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Sender-driven incentive-based mass p2p file sharing
US9210085B2 (en) * 2006-10-05 2015-12-08 Bittorrent, Inc. Peer-to-peer streaming of non-live content

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100744844B1 (ko) * 2005-09-02 2007-08-01 배경국 피투피(ｐ２ｐ) 통신 방법 및 장치
KR100814399B1 (ko) * 2006-02-22 2008-03-18 삼성전자주식회사 중앙 집중형 제어방식의 전달 망에서 호 처리 시스템 및 그방법
KR100806664B1 (ko) * 2006-04-26 2008-02-26 삼성네트웍스 주식회사 무선 네트워크에서 중계 단말기를 통한 세션 클래스별 패킷전송 방법 및 장치
KR20080000136A (ko) * 2006-06-26 2008-01-02 엘지전자 주식회사 랜덤 액세스 채널을 통한 데이터 송수신 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120043893A (ko) * 2010-10-27 2012-05-07 삼성전자주식회사 와이파이 피투피 그룹에서 무선랜 네트워크 쉐어링 데이터의 전송 방법 및 장치

Also Published As

Publication number Publication date
JP2010182304A (ja) 2010-08-19
US20100205245A1 (en) 2010-08-12
CN101800749A (zh) 2010-08-11
US8219612B2 (en) 2012-07-10
EP2216965B1 (en) 2015-08-12
KR101628985B1 (ko) 2016-06-09
CN101800749B (zh) 2015-02-04
EP2216965A1 (en) 2010-08-11
JP5676116B2 (ja) 2015-02-25

Similar Documents

Publication Publication Date Title
KR20100090203A (ko) 송신된 데이터와 수신된 데이터의 우선 순위 레벨들에 따라 피어들 사이의 데이터 송신을 관리하는 방법 및 연관된 관리 디바이스
US9979771B2 (en) Adaptive variable fidelity media distribution system and method
US10129356B2 (en) Physical layer caching for flexible MIMO cooperation in wireless networks
JP5068858B2 (ja) スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法
US9497035B2 (en) Method, device, and system for playing media based on P2P
GB2469468A (en) Identifying recipient nodes in P2P communications
CN103731487A (zh) 一种资源文件的下载方法、装置、系统及路由器
Nordström et al. Haggle: Opportunistic mobile content sharing using search
CN111869191A (zh) 组增强的内容传递
CN102113296A (zh) P2p模式下使用二部对等端覆盖在对等端之间传播内容数据的设备和方法
KR20130004263A (ko) 끊김 없는 커뮤니케이션 전송
CN110677714A (zh) 一种视频数据下载方法、装置、电子设备及存储介质
WO2013081513A1 (en) A method and an apparatus in a communication node for identifying receivers of a message
US20090198740A1 (en) Data sharing
KR20150133437A (ko) 가입자 망으로 전진된 캐쉬를 적응적으로 배치하는 방법 및 이를 위한 시스템
CN101090480A (zh) 视频点播方法、视频服务器和网络附加存储服务器
Kwon et al. Scalable video streaming relay for smart mobile devices in wireless networks
US20140150039A1 (en) Managing video-on-demand
KR101082786B1 (ko) 프록시 서버를 이용한 컨텐츠 분배 시스템 및 방법
Alsaleem et al. Mathematical models of peer to peer networks for stream IPTV transmission
KR20140141926A (ko) 멀티미디어 파일의 업로드 장치 및 방법
Sluijs et al. Using topology information for quality‐aware Peer‐to‐Peer multilayer video streaming
Muñoz-Gea et al. Optimizing content placement in a peer-assisted VoD architecture
US20100268794A1 (en) Network transmission system and method
Sasikumar Cache-Version Selection and Content Placement for Multi-Resolution Video Streaming in Information-Centric Networks

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
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee