KR20100041765A - 또 다른 쌍에 가깝게 위치한 쌍들의 그룹을 결정하는 방법, 연관된 서버, 및 분석 디바이스 - Google Patents

Abstract

본 발명은 또 다른 쌍(P1)에 가깝게 위치한 쌍들(P2,P3)을 결정하는 전용 방법에 관한 것으로, 각 쌍은 다수의 통신 노드를 포함하는 통신 네트워크(RC)의 통신 노드(R1 내지 R7)에 연결된 적어도 하나의 통신 디바이스를 가지고, 이 경우 다수의 통신 노드 중 일부는 알려진 고정된 위치를 가지고 "경계표"들로 알라져 있다. 본 발명에 따르면, 다음 단계들이 새로운 쌍(P1)의 검출시 수행된다. 즉, (ⅰ) 통신 네트워크(RC)에서 새로운 쌍에 가장 가까운 경계표가 결정된다. (ⅱ) 미리 결정된 경계표에 새로운 쌍(P1)은 링크하는 경로를 정의하는 "중간" 노드들이 다수의 노드로부터 결정된다. (ⅲ) 새로운 쌍(P1)에 가깝게 위치한 쌍들(P2,P3)의 그룹이, 적어도 미리 결정된 경로 정의와, 다른 쌍들을 적어도 미리 결정된 경계표에 링크하는 경로들의 정의의 함수로서 결정된다.

Description

또 다른 쌍에 가깝게 위치한 쌍들의 그룹을 결정하는 방법, 연관된 서버, 및 분석 디바이스{METHOD FOR DETERMINING A GROUP OF PAIRS LOCATED CLOSE TO ANOTHER PAIR AND ASSOCIATED SERVER AND ANALYSIS DEVICE}

본 발명은 P2P(Peer to Peer) 모드에서, 멀티미디어 데이터와 같은 콘텐츠 데이터를 교환할 수 있는 통신 장비의 항목들이 연결되는 통신 네트워크들에 관한 것으로, 더 구체적으로는 그러한 네트워크들에서 특히 실시간으로 구현되는 P2P 애플리케이션들에 관한 것이다.

본 발명은 사용자의 통신 장비를 구성하는 피어들의 항목들 사이에서 콘텐츠 데이터(아마도 멀티미디어)를 송신할 수 있는 유선 또는 무선의 모든 통신 네트워크{또는 인프라스트럭처(infrastructure)}에 관한 것이다. 그러므로, 본 발명은 예컨대 xDSL(x Digital Subscriber Line) 타입 라인들이나 케이블들 또는 심지어 광 섬유들과 같은 높거나 중간인 비트속도 송신 라인 네트워크와 같은 유선 네트워크이거나, 무선 네트워크(예컨대, 모바일 또는 셀룰러 타입인) 또는 로컬 타입{표준 WLAN(Wireless Local Area Network)-IEEE 802.11a, Wi-Fi(802.11g), ETSI HiperLAN2), 및 WiMAX(IEEE 802.16 ETSI HiperMAN)}일 수 있다.

게다가, "통신 장비(communication equipment)"는 유선 또는 무선 통신 네트워크의 부분이거나 유선 또는 무선 통신 네트워크에 연결될 수 있는 임의의 타입의 통신 장비를 의미하는 것으로 이해된다. 그러므로, 통신 장비는 예컨대 모바일{또는 셀(cell)} 또는 고정된 전화기, 고정된 컴퓨터 또는 "포켓(pocket) PC들"을 포함하는 PDA(Portable Digital Assistant), 콘텐츠 수신기{예컨대, 디코더, 레지덴셜(residential) 게이트웨이 또는 STB(Set-Top Box)들과 같은 것으로, 이들이 콘텐츠 데이터를 교환하기 위한 통신 수단을 구비하는 한}일 수 있다.

또한, "콘텐츠"란 본 명세서에서 텔레비전이나 비디오 또는 오디오 프로그램(라디오 또는 음악의) 또는 게임이나 멀티미디어 또는 전자 파일(또는 데이터)을 정의하는 데이터의 한 세트를 의미하는 것으로 이해된다.

당업자에게 공지된 바와 같이, 예컨대 {콘텐츠가 미리 레코딩되고 완전히 이용 가능한 VoD(Video on Demand)와, 콘텐츠들이 생성될 때 그 콘텐츠들이 생방송되는 라이브 스트리밍(live streaming)을 포함하는} 비디오 스트림 방송과 같은 일부 P2P 애플리케이션들은 데이터 소비 속도보다 큰 속도에 따라 콘텐츠 데이터의 복구(또는 "다운로드")를 요구하는 일반적으로 실시간 타입의 큰 시간 제약을 가진다. 콘텐츠의 다운로드를 가능하게 하기 위해, 네트워크는 동일한 콘텐츠를 수신하는 피어들의 목록을 피어들에 공급하고, 피어는 그것의 다운로드 비트 속도를 증가시키기 위해, 이러한 목록으로부터의 여러 피어들과 병렬 연결을 확립할 수 있다.

피어가 이러한 목록의 모든 피어와 병렬 통신을 결코 확립할 수 없다고 가정하면, 예컨대 인터넷과 같은 광대한 통신 네트워크에 관한 총망라하는 목록을 구성하는 것은 불가능하고 헛된 일이다. 그러므로, 네트워크는 일반적으로 임의로 선택된 피어들(통산 수십 또는 수백의)의 끝이 잘린(truncated)(또는 부분적인) 목록만을 피어에 공급한다.

일단 피어가 끝이 잘린 목록을 가진다면, 그것의 요구 조건을 위해 충분한 연결 품질을 제공하는 "양호한" 피어들을 결정해야 한다. 이를 위해, 피어는 예컨대 그것의 요구 조건에 충분한 연결 품질을 제공하지 않는 "나쁜(bad)" 피어들이 거절되는 것을 가능하게 하는 "팃-포-탯(tit-for-tat)" 타입의 알고리즘을 사용할 수 있다. 양호한 피어들을 결정하기 위해, 피어에 의해 요구되는 시간(때때로 수렴 시간이라 부름) 동안, 다운로드 비트속도는 비교적 낮다. 이는 파일 공유 타입 P2P 애플리케이션의 서비스 품질(QoS: Quality of Service)에 영향을 미치지는 않지만, 예컨대 VoD 또는 라이브 스트리밍 타입의 강한 시간적 제약을 지닌 애플리케이션의 경우에는 받아들여질 수 없는데, 이는 그것이 비교적 긴 "잽핑 시간(zapping time)"을 도입하기 때문이다.

게다가, 랜덤 드로(random draw) 선택의 경우, 일부 피어는 비록 그것들이 콘텐츠 데이터를 요구하는 피어로부터 (매우) 멀지만, (통신) 네트워크 자원들의 이용 측면에서 최적의 것이 아닌 끝이 잘린 목록의 부분을 형성하기 위해 계속 사용될 수 있고, 연결들이 몇몇 네트워크들을 통해 이루어질 때 운영자 입장에서는 비용이 많이 들 수 있다.

이러한 상황을 개선하기 위해, 피어들 간(inter-peer) 거리에 따른 피어들의 결정을 위한 일부 방법들이 제안되었다. 특별히 인용될 수 있는 이들 방법 중에는, B.Wong 등에 의한 제목이 "Meridian: a lightweight network location service without virtual coordinates"인 문서(SIGCOMM, 2005)에서 명료하게 설명되는 "자오선(Meridian)"이라는 제목이 붙여진 것이 있다. 이 방법은 각 피어에 관해, 다른 피어들에 관한 그것의 거리{또는 스킵(skip)들의 개수}를 측정하는 것으로 이루어진다. 그러므로, 각 피어는 (또 다른 것으로부터의) 그것들의 거리에 따라 분류되고, 상이한 반경의 고리들의 형태로 조직된 이웃(neighbour)들의 작은 세트를 유지한다. 이러한 자오선 방법은 거리의 추정을 위한 "로컬(local)" 접근을 제시하고, 이러한 로컬 접근에 따라 피어들이 왕복 시간(RTT: Round-Trip Time)에 따라 그것들의 특정 로컬 좌표들을 생성한다.

비발디(Vivaldi)라고 알려진 방법 또한 인용될 수 있는데, 이 방법은 F.Dabek 등에 의한 제목이 "Vivaldi: a decentralized network coordinate system"인 문서(SIGCOMM, 2004)에서 명료하게 설명된다. 이 방법은 피어들을 분리하는 거리들(또는 스킵들의 개수)을 예측하기 위해, 각 피어에 가상 좌표들이 있다고 생각하는 것으로 이루어진다. 각각의 새로운 피어는 가상 공간에서 그것의 위치를 결정하기 위해, 소수의 다른 피어들에 관한 그것의 잠복기(latency)를 측정한다. 이러한 위치는 그 후 다른 위치들을 점유하는 피어들에 관한 그것의 거리를 추정하는 역할을 한다.

이들 방법은 모두 RTT 송신 시간에 기초하지만, 이들 방법은 그것들의 정밀도(precision)를 제한하는 네트워크 토폴로지(topology)를 고려하지 않는다. 게다가, 이들 방법은 피어들이 장비의 중심 항목의 제어하에 있지 않은 분산된 애플리케이션들을 위해 의도되어, 이들 방법은 예컨대 검사(audit)나 보안 측정을 요구하는 애플리케이션들과 같은 일부 애플리케이션들에는 적합하게 되지 않는다.

그러므로 본 발명의 목적은 이러한 상황을 개선하는 것이다.

이를 위해, 본 발명은 먼저 또 다른 피어에 (논리적인 의미에서보다는 용어의 물리적인 의미에서) 가깝게 위치한 피어들의 결정에 전용적인 방법을 제안하고, 이 경우 각 피어는 일부가 알려진 고정된 위치를 가지고 "경계표(landmark)"라고 알려진 다수의 통신 노드를 포함하는 통신 네트워크의 통신 노드에 연결된 통신 장비의 적어도 하나의 항목을 가진다.

이 방법은 새로운 피어를 검출하는 경우,

- 새로운 피어에 가장 가까운 경계표를 네트워크 내에서 결정하는 단계,

- 새로운 피어를 다수의 중간 노드들 중에서 결정된 경계표에 연결하는 경로를 정의하는 노드를 결정하는 단계, 및

- 적어도 이 경로의 정의와 적어도 결정된 경계표에 다른 피어들(네트워크에 연결된)을 연결하는 경로들의 정의들에 따라 새로운 피어에 가깝게 위치한 피어들의 그룹을 결정하는 단계로

이루어진다는 사실을 특징으로 한다.

"새로운 피어"는 본 명세서에서, 예컨대 IP 어드레스와 같은 통신 어드레스를 가지는 장비의 항목에 의해 네트워크에 처음으로 막 연결된 피어, 또는 예컨대 어드레스와 같은 통신 어드레스 하에서 네트워크에 이미 연결되고, 예컨대 아마도 장비의 또 다른 항목(만약 2개 이상을 가진다면)에 의해 또 다른 IP 어드레스와 같은 또 다른 통신 어드레스 하에서 다시 연결되는 피어인 것으로 이해된다.

본 발명에 따른 방법은 특히 다음과 같은, 개별적으로 또는 결합되어 취해질 수 있는 다른 특징들을 포함할 수 있다.

-ⅰ) 응답을 요구하는 제 1 질문 메시지를 새로운 피어로부터 네트워크 경계표들 각각에 송신한 다음, ⅱ) 제 1 질문 메시지의 송신 순간과 경계표들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하고, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표를 계속 사용함으로써, 새로운 피어에 가장 가까운 경계표가 결정될 수 있다.

- 일 변형예로서, ⅰ) 새로운 피어로부터, 응답을 요구하는 제 1 질문 메시지에서 지정되는 네트워크 경계표들 각각에 송신하고, ⅱ) 제 1 질문 메시지의 송신 순간과 목록에서 지정된 경계표들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표를 계속 사용함으로써, 새로운 피어에 가장 가까운 경계표가 결정될 수 있다.

▶ 각각의 제 1 질문 메시지는, 예컨대 "핑(ping)" 타입일 수 있다,

-ⅰ) 새로운 피어로부터, 그 새로운 피어의 부분과 그 새로운 피어 앞에 오는 각각의 중간 노드의 부분에서 응답을 요구하는 제 2 질문 메시지를 결정된 경계표에 송신한 다음, ⅱ) 제 2 질문 메시지의 수신 후, 응답 메시지를 새로운 피어에 송신한 각각의 중간 노드의 식별자를 계속 사용함으로써, 경로를 정의하는 중간 노드들이 결정될 수 있다.

▶ 각각의 제 2 질문 메시지는, 예컨대 "트레이스라우트(traceroute)" 타입의 것일 수 있다.

- 적어도 하나의 중간 노드를 통과하는 경로들과 연관되는 적어도 피어들에 따라 새로운 피어에 가깝게 위치하는 피어들의 그룹이 결정될 수 있는데, 상기 적어도 하나의 중간 노드를 통해 또한 새로운 피어를 결정된 경계표로 연결하는 경로를 통과하며,

- 또한 예컨대 (적어도) 피어를 새로운 피어와 구별하는 중간 노드들의 개수와, 피어와 새로운 피어 사이에서 이용 가능한 대역폭의 크기로부터 선택된 적어도 하나의 기준에 따라 새로운 피어에 가깝게 위치하는 피어들의 그룹이 결정될 수 있다.

- 피어들의 목록은, 결정된 그룹의 피어들, 그것들에 가입하기 위해 요구되는 스킵들의 개수에 따라 피어들이 분류되는 목록으로 이루어질 수 있다.

- 각각의 피어는 제 3 메시지를 주기적으로 송신함으로써, 그것의 존재를 신호로 알릴 수 있다.

본 발명은 또한 통신 장치의 피어들의 항목들이 연결되고, 일부가 알려진 고정된 위치를 가지고 "경계표들"이라고 알려져 있는 다수의 통신 노드를 포함하는 통신 네트워크를 위한 서버를 제안한다.

이 서버는, 새로운 피어를 검출하는 경우, 적어도 한 편으로는 이러한 새로운 피어에 가장 가까운 경계표에 새로운 피어를 연결하는 경로를 정의하는, 중간 노드들이라고 부르는 다수의 노드의 노드들과, 다른 한편으로는 적어도 새로운 피어에 가장 가까운 경계표에 다른 피어들(네트워크에 연결된)을 연결하는 경로들을 정의하는 다수의 노드들의 중간 노드들의 지식에 따라 이러한 새로운 피어에 가깝게 위치하는 피어들의 그룹을 결정하는 역할을 한다는 사실을 그 특징으로 한다.

본 발명에 따른 서버는 특히 개별적으로 또는 결합되어 취해질 수 있는 다음과 같은 다른 특징들을 포함할 수 있다.

- 본 발명에 따른 서버는 적어도 새로운 피어에 가장 가까운 경계표에 새로운 피어를 연결하는 경로를 또한 통과하는 적어도 하나의 중간 노드를 통과하는 경로들과 연관되는 피어들에 따라 새로운 피어에 가깝게 위치하는 피어들의 그룹을 결정하는 역할을 할 수 있다.

- 본 발명에 따른 서버는 또한 (적어도) 예컨대 피어를 새로운 피어와 구별하는 중간 노드들의 개수와, 피어와 새로운 피어 사이에서 이용 가능한 대역폭의 크기로부터 선택된 적어도 하나의 기준에 따라, 새로운 피어에 가깝게 위치하는 피어들의 그룹을 결정하는 역할을 할 수 있다.

- 본 발명에 따른 서버는 결정된 그룹의 피어들로 피어들의 목록을 구성하는 역할을 할 수 있는데, 이러한 피어들의 목록은 피어들을 결합하기 위해 요구되는 스킵들의 개수에 따라 분류된 피어들로 이루어진다.

- 본 발명에 따른 서버는 제 3 메시지에 의해 그것들의 존재를 신호로 알리는 피어들 중에서 피어들의 그룹을 결정하는 역할을 할 수 있다.

- 본 발명에 따른 서버는 수신된 경로들의 집합체에 의해, 통신 네트워크를 나타내는 전체 (합성) 토폴로지를 재구성하는 역할을 할 수 있다.

본 발명은 또한 일부가 알려진 고정된 위치를 가지고 "경계표들"이라고 알려져 있는 다수의 통신 노드들을 포함하는 통신 네트워크의 통신 노드에 연결된 피어의 통신 장비의 항목에 관한 분석 디바이스를 제안한다.

이러한 분석 디바이스는, 그것의 피어 통신 장비에 가장 가까운 경계표를 네트워크 내에서 결정하고, 이러한 피어 통신 장비를 결정된 경계표에 연결하는 경로를 정의하는 중간 노드들로서 알려진 노드들을 다수의 노드들 중에서 결정하는 역할을 한다는 사실을 그 특징으로 한다.

본 발명에 따른 디바이스는 특히 개별적으로 또는 결합되어 취해질 수 있는 다음과 같은 다른 특징들을 포함할 수 있다.

- 본 발명에 따른 디바이스는 ⅰ) 네트워크의 경계표들 각각에 관해 의도된 응답을 요구하는 제 1 질문 메시지를 발생시키고, ⅱ) 제 1 질문 메시지의 송신 순간과 경계표들 중 하나에 의해 송신된 응답 메시지의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표를 계속 사용함으로써, (그것의 피어 통신 장비에 가장 가까운) 경계표를 결정하는 역할을 할 수 있다.

- 일 변형예로서, 본 발명에 따른 디바이스는 ⅰ) 목록에서 지정되는 네트워크의 각각의 경계표에 관해 의도된 응답을 요구하는 제 1 질문 메시지를 발생시킨 다음, ⅱ) 제 1 질문 메시지의 송신 순간과, 목록에서 지정된 경계표들 중 하나에 의해 송신된 응답 메시지의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표를 계속 사용함으로써, (그것의 피어 통신 장비에 가장 가까운) 경계표를 결정하는 역할을 할 수 있다.

▶ 각각의 제 1 질문 메시지는, 예컨대 "핑(ping)" 타입일 수 있다,

-ⅰ) 분석 디바이스는 중간 노드의 부분과, (그것의 피어 통신 장비에 가장 가까운) 경계표에 관해 의도된 중간 노드에 선행하는 각각의 중간 노드의 부분에서 응답을 요구하는 제 2 질문 메시지를 발생시킨 다음, ⅱ) 제 2 질문 메시지의 수신 후, 응답 메시지를 분석 디바이스의 피어 통신 장비에 송신한 각각의 중간 노드의 식별자를 계속 사용함으로써, 경로를 정의하는 중간 노드들을 결정하는 역할을 할 수 있다.

▶ 각각의 제 2 질문 메시지는, 예컨대 "트레이스라우트(traceroute)" 타입일 수 있다.

본 발명은 또한 통신 네트워크로의 연결을 위해 의도되고, 위에서 제시된 타입의 분석 디바이스를 구비한 통신 장비 항목을 제안한다.

본 발명의 다른 특징과 장점은 후속하는 상세한 설명과 첨부된 도면의 고찰함으로써 나타나게 된다.

전술한 바와 같이, 본 발명은 P2P(Peer to Peer) 모드에서, 멀티미디어 데이터와 같은 콘텐츠 데이터를 교환할 수 있는 통신 장비의 항목들이 연결되는 통신 네트워크들에서 특히 실시간으로 구현되는 P2P 애플리케이션 분야에 이용 가능하다.

도 1은 본 발명에 따른 분석 디바이스와, 통신 네트워크에 연결된 본 발명에 따른 서버를 구비한 피어들 통신 장비를 매우 개략적으로 그리고 기능적으로 예시하는 도면.
도 2는 가장 가까운 2개의 새로운 피어들 경계표들에 의한 결정의 일 예를 개략적으로 예시하는 도면.
도 3은 2개의 새로운 피어들과, 2개의 새로운 피어들에 가장 가까운 경계표에 2개의 새로운 피어들을 연결하는 경로들에 의한 결정의 일 예를 개략적으로 예시하는 도면.

첨부된 도면들은 본 발명을 완성할 뿐만 아니라, 필요하다면 본 발명의 정의에 기여하는데 사용될 수 있다.

본 발명의 목적은 콘텐츠 데이터를 다운로드하기 위해, 또 다른 피어에 가깝게 위치한 피어들의 그룹을 결정할 수 있게 하는 것으로, 각각의 피어는 P2P(Peer to Peer) 모드에서 통신을 가능하게 하는 통신 네트워크의 통신 노드에 연결된 통신 장비의 적어도 한 항목을 가진다.

가까움(또는 근접)이라는 개념은 본 명세서에서 용어의 논리적인 의미가 아니라 물리적인 의미로 이해되어야 한다.

이후 비제한적인 예로서, (통신) 네트워크가 IP 액세스를 제공하는 유선 네트워크(예컨대, ADSL 타입의)라고 간주된다. 하지만, 본 발명은 이러한 타입의 통신 네트워크에 국한되지 않는다. 본 발명은 실제로는 피어들을 구성하는 통신 장비의 항목들 사이에서 콘텐츠 데이터(아마도 멀티미디어)를 송신할 수 있는, 적어도 유선 또는 무선의 액세스 네트워크를 가지는 모든 타입의 통신 네트워크(또는 인프라스트럭처들)에 관한 것이다. 그러므로, 액세스 네트워크는 케이블이나 광섬유 네트워크와 같은 유선 네트워크, 또는 모바일(또는 셀룰러) 네트워크나 로컬 에어리어 네트워크(WLAN 및 WiMAX 표준들)과 같은 무선 네트워크일 수 있다.

본 발명은, 예컨대 인터넷으로 알려진 네트워크들의 네트워크의 경우에서처럼, 여러(심지어 많은 개수의) 통신 네트워크들(아마도 상이한 타입의)이 서로 연결되는 상황들뿐만 아니라, 신호 통신 네트워크가 관련되는 상황들 모두에 관한 것임이 주목된다. 게다가, 본 발명은 또한 단일 통신 네트워크가 상이한 타입의 유선 또는 무선의 여러 액세스 네트워크를 가지는 상황들에 관한 것이다.

일부가 피어들(Pi)을 구성하는 사용자 통신 장비(UEi)의 연결된 항목들인 다수의 통신 노드(Rj)를 포함하는 (통신) 네트워크 RC가 도 1에 개략적으로 예시되어 있다. 인덱스(index) j는 1과 7 사이의 범위를 가지는 값을 취하지만, 1 이상인 임의의 값을 취할 수 있다. 게다가, 인덱스(i)는 1과 4 사이의 범위를 가지는 값들을 취하지만, 2 이상인 임의의 값을 취할 수 있다.

유선 액세스 네트워크에서는, 통신 노드들(Rj)이 일반적으로 라우터(router)이고, 피어들(Pi)이 부착되는 것들은 예컨대 DSLAM 멀티플렉서 타입(xDSL 타입의 유선 네트워크의 경우)의 것이다. 예컨대 무선 액세스 네트워크와 같은 다른 타입의 액세스 네트워크에서는, 통신 노드들(Rj)이 라우터들 외의 액세스 네트워크 장비의 항목들일 수 있다는 점이 이해된다. 그러므로, 무선(radio) 액세스 네트워크에서는, 피어들(Pi)이 연결되는 통신 노드들(Rj)은 일반적으로 기지국들(BS, BTS 또는 노드 B)이거나 액세스 포인트들(WLAN 네트워크의 경우)이다.

위에서 이루어진 예시적인 선택을 고려하여, 피어들(Pi)의 (통신) 장비(UEi)의 항목들이 고정되거나 휴대 가능한 컴퓨터들인 비제한적인 예를 따르는 경우가 고려된다. 하지만, 본 발명은 이러한 타입의 (통신) 장비에 제한되지 않는다. 본 발명은 실제로는 적어도 (통신) 네트워크를 통해, 그리고 P2P 모드에서 통신 장비들의 또 다른 항목과, 유선 또는 무선 경로에 의해 콘텐츠 데이터를 교환할 수 있는 모든 타입의 통신 장비에 관한 것이다. 그러므로, 본 발명은 또한 예컨대 모바일(또는 셀) 또는 고정된 전화기, "포켓(pocket) PC들"을 포함하는 PDA(Portable Digital Assistant), 콘텐츠 수신기{예컨대, 디코더, 레지덴셜(residential) 게이트웨이 또는 STB(Set-Top Box)들과 같은 것으로, 이들이 P2P 모드에서 콘텐츠 데이터를 교환하기 위한 통신 수단을 구비하는 한}를 포함할 수 있다.

다음에 나오 것에서, 장비(UEi)의 한 항목이 RC (통신) 네트워크 내에서 구성하는 피어(Pi)에 융합되는 것이다.

콘텐츠들은, 예컨대 스트리밍 모드에서, 그리고 VoD(video on demand) 서비스나 프로그램 방송 서비스(예컨대 텔레비전 또는 라디오 또는 심지어 음악) 또는 아마도 라이브(live)로(또는 라이브 스트리밍에서) 생성된 파일들(또는 데이터)의 체제(framework) 내에서 라이브로 장비(UEi)의 항목들로, 방송될 수 있다는 점이 주목된다.

본 발명은 새로운 피어(Pi)(i≠i')가 P2P 모드에서 콘텐츠 데이터를 다운로드할 수 있게 하기 위해, 새로운 피어(Pi)에 가깝게 위치한 피어들(Pi')(i≠i')의 그룹을 결정하는 것을 가능하게 하는 방법을 제안한다.

"새로운 피어"는 본 명세서에서, 예컨대 IP 어드레스와 같은 통신 어드레스를 가지는 장비(UEi)의 항목에 의해 네트워크(RC)에 처음으로 막 연결된 피어, 또는 예컨대 IP 어드레스와 같은 통신 어드레스 하에서 네트워크 RC에 이미 연결되고, 예컨대 아마도 장비(UEi)의 또 다른 항목(만약 하나보다 많이 가진다면)에 의한 또 다른 IP 어드레스와 같은 또 다른 통신 어드레스 하에서 다시 연결되는 피어인 것으로 이해된다. 이러한 정의를 사용하면, 예컨대 P2P 클라이언트의 휴대 가능한 컴퓨터 UEi를 상이한 영역들(예컨대, 그의 주거지, 사무실, 호텔 및 공항과같은)에서 사용하는 P2P 클라이언트(Pi)가 동일하고 단일의 위치에 있는 것으로 체계적으로 간주되지 않는 것이 확실하다. 각각의 피어는 그것이 네트워크를 떠날 때 또는 네트워크로 복귀할 때마다, 일반적으로 (제 1) 핑 타입 메시지와 (제 2) 트레이스라우트 타입 메시지를 송신하고, 따라서 그것의 지리적 위치 결정을 가능하게 한다.

본 발명에 따른 방법은 2가지 주 단계를 포함한다.

첫 번째 주 단계는 2개의 하위 단계(ⅰ,ⅱ)를 포함한다. 이는 새로운 피어(Pi)가 부착되는 네트워크(RC) 부분의 토폴로지를 결정(추정)하도록 의도된다. 이러한 제 1 단계는 새로운 피어(Pi)가 네트워크(RC)에 연결할 때마다 실행된다. 이는 네트워크(RC)가 그것의 다수의 통신 노드(Rj) 중에서, 알려진 고정된 위치를 가지고 다라서 고정된 그리고 알려진 통신 어드레스(예컨대, IP)를 가지는 "경계표"(Lk)라고 알려진 일정한 개수의 노드를 포함할 것을 요구한다.

이들 경계표(Lk)는, 예컨대 네트워크(RC) 내의 다른 것들보다 좀더 중요한 역할을 가지는 네트워크 장비의 항목들이다. 그것은 예컨대 당업자들이 그것들의 이웃하는 영역에 위치한 노드들과 함께 작용하는 수퍼 노드들로 부르는 것을 포함할 수 있다. 그것들은 바람직하게는 네트워크(RC) 전체에 걸쳐 분포한다.

경계표(Lk)의 위치들에는 제약이 존재하지 않는다. 하지만, 경계표들은 네트워크(RC)의 중심 구역에 배치하여, 그것들이 제 2 메시지(예컨대 트레이스라우트 타입의)의 트래픽(traffic)을 감소시키기 위해, 모든 피어들로부터 거의 동일한 거리에 있도록 하는 것이 바람직하다. 실제로, 그것은 네트워크(RC)의 핵심(core) 네트워크에 끼워지는 라우터들을 포함할 수 있다. 그것은 사실 통신 노드(Rj)가 경계표(Lk)가 될 수 있도록 하기 위해, 제 1 메시지(예컨대 핑 타입의)에 응답할 수 있다는 점을 충족한다.

게다가, 경계표(Lk)가 더 많이 존재할수록, 추정이 더 정확해질 수 있다. 하지만 비용 문제로 인해, 경계표(Lk)의 개수는 실제로 정밀도 요구와 비용 사이의 절충안을 초래한다는 점이 이해된다. 통상적으로, 거의 10개의 경계표(Lk)가 양호한 절충안을 구성한다.

이러한 제 1 주 단계의 첫 번째 하위 단계(ⅰ)는, 새로운 피어(Pi)를 검출하는 경우, 이러한 새로운 피어(Pi)에 가장 가까운 경계표(Lk)를 네트워크(RC) 내에서 결정하는 것으로 이루어진다.

이러한 첫 번째 하위 단계(ⅰ)는, 바람직하게는 새로운 피어(Pi)에 의해 실행된다. 이를 행하기 위해, 네트워크(RC)에 연결하기 위해 사용하는 장비(UEi)는, 본 발명에 따른 분석 디바이스(D)를 포함하거나(예시된 것처럼), 본 발명에 따른 분석 디바이스(D)에 결합되어야 한다.

새로운 피어(Pi)의 장비(UEi)의 항목에 가장 가까운 경계표(Lk)를 결정하기 위해, 적어도 2가지 방법이 고려될 수 있다.

첫 번째 방법에서는, 새로운 피어(Pi)의 분석 디바이스(D)가 네트워크(RC)의 경계표(Lk) 각각에 응답을 요구하는 제 1 질문 메시지를 송신함으로써 시작한다.

발생된 각각의 제 1 질문 메시지는, 예컨대 (비록 비제한적이기는 하지만) "핑(ping)" 타입의 것일 수 있다.

분석 디바이스(D)에 의해 발생되는 각각의 제 1 질문 메시지는, 연관되는 장비(UEi)의 항목에 의해 네트워크(RC)에서 송신된다. 분석 디바이스(D){또는 장비(UEi)의 연관된 항목}는 네트워크(RC)의 각각의 경계표(Lk)의 통신 어드레스를 아는 것으로 가정된다.

제 1 질문 메시지가 경계표(Lk)에 송신되자마자, 분석 디바이스(D)는 그것의 장비(UEi)가 이러한 경계표(Lk)로부터 대응하는 응답 메시지를 수신할 때 중단하는 일시적 카운팅(temporal counting)을 유발시킨다. 그러므로, 분석 디바이스(D)는 각각의 제 1 질문 메시지의 송신 순간과, 각각의 대응하는 응답 메시지의 수신 순간 사이에 경과된 시간(RTT)을 결정할 수 있다. 일단 분석 디바이스(D)가 네트워크(RC)의 상이한 경계표(Lk)에 관해 경과된 시간을 가진다면, 어느 것이 가장 짧고 어느 것이 그것의 장비(UEi)에 가장 가까운 경계표(Lk)에 대응하는지를 결정하기 위해, 상이한 경계표(Lk)들을 서로 비교하기만 하면 된다.

분석 디바이스(D)는 네트워크(RC)에서 일어날 수 있는 송신 시간에 있어서의 변동으로 인해, 경계표(Lk)에 관해 의도된 제 1 질문 메시지의 발생과, 경과된 시간의 대응하는 계산을 여러 번(적어도 2번) 반복하는 것이 유리하다는 점이 주목된다. 이 경우, 분석 디바이스(D)는 각각의 경계표(Lk)에 관해 그것이 얻은 모든 것들 중에서 최소의 경과된 시간을 결정한 다음, 그것들을 비교하여 가장 짧은 최소 경과된 시간과 연관되는 경계표를 계속 사용하기 위해, 상이한 경계표(Lk)에 대응하는 최소 경과된 시간을 얻는다.

오직 4개의 경계표(L1 내지 L4)(k=1 내지 4)와 8개의 피어(P1 내지 P8)(i=1 내지 8)를 포함하는 네트워크(RC)는 도 2의 비제한적인 예로 개략적으로 나타나 있다. 피어(P1 내지 P6)는 네트워크(RC)에 이미 알려진 "오래된(old)" 피어들인데 반해, 피어(P7,P8)는 막 연결된 새로운 피어들이다. 이 예에서, 새로운 피어(P8)의 장비(UE8)의 항목과 같이, 새로운 피어(P7)의 장비(UE7)의 항목은 각각 4개의 경계표(L1 내지 L4)에 4개의 제 1 질문 메시지(예컨대 핑 타입의)의 어드레스를 지정한다. 이 경우, 새로운 피어(P7)에 연관된 디바이스(D)는 L2로 참조되는{그리고 노드(R1)인} 것을 가장 가까운 경계표로서 계속 사용하는데 반해, 새로운 피어(P8)에 연관된 디바이스(D)는 L4로 참조되는{그리고 노드(R3)인} 것을 가장 가까운 경계표로서 계속 사용한다.

두 번째 방법에서는, 새로운 피어(Pi)의 분석 디바이스(D)는, 예컨대 네트워크(RC)로부터 수신된 목록에서 지정되는 경계표(Lk) 각각에 응답을 요구하는 제 1 질문 메시지를 송신함으로써 시작한다.

다시, 발생된 각각의 제 1 질문 메시지는 예컨대 (비록 비제한적이기는 하지만) "핑(ping)" 타입의 것일 수 있다.

목록의 각각의 경계표(Lk)의 통신 어드레스는 이 목록에 포함된다.

제 1 질문 메시지가 목록의 경계표(Lk)에 송신되자마자, 분석 디바이스(D)는 그것의 장비(UEi)가 이러한 경계표(Lk)로부터 대응하는 응답 메시지를 수신할 때 중단하는 일시적 카운팅을 유발시킨다. 일단, 분석 디바이스(D)가 목록의 상이한 경계표(Lk)에 관해 경과된 시간을 가진다면, 어느 것이 가장 짧고 어느 것이 그것의 장비(UEi)에 가장 가까운 경계표(Lk)에 대응하는지를 결정하기 위해, 상이한 경계표(Lk)들을 서로 비교하기만 하면 된다.

또한 분석 디바이스(D)는 경계표(Lk)에 관해 의도된 제 1 질문 메시지의 발생과, 대응하는 경과된 시간의 계산을 여러 번(적어도 2번) 반복하는 것이 유리하다는 점이 주목된다. 이 경우, 분석 디바이스(D)는 목록의 각각의 경계표(Lk)에 관해 그것이 얻은 모든 것들 중에서 최소의 경과된 시간을 결정한 다음, 그것들을 비교하여 가장 짧은 최소 경과된 시간과 연관되는 경계표를 계속 사용하기 위해, 상이한 경계표(Lk)에 대응하는 최소 경과된 시간을 얻는다.

제 1 주 단계의 두 번째 하위 단계(ⅱ)는, 막 결정되고 이러한 새로운 피어(Pi)에 가장 가까운 경계표(Lk)에 새로운 피어(Pi)를 연결하는 경로(Cik)를 정의하는, 중간 노드들이라고 알려진 것들을 네트워크(RC)의 다수의 노드(Rj) 중에서 결정하는 것으로 이루어진다.

새로운 피어(Pi)의 통신 어드레스들과 경계표(Lk), 및 일반적으로 적어도 하나의 중간 노드(Rj)에 의해 경로(Cik)가 정의된다는 점이 이해될 것이다.

이러한 두 번째 하위 단계(ⅱ)는 또한 그리고 바람직하게 새로운 피어(Pi), 더 구체적으로는 네트워크(RC)에 연결하기 위해 사용하는 장치(UEi)의 항목의 분석 디바이스(D)에 의해 실행된다.

경로(Cik)를 결정하기 위해, 새로운 피어(Pi)의 분석 디바이스(D)는, 막 결정되고 가장 가까운 경계표(Lk)에 관해, 경계표(Lk)로부터 그리고 경계표(Lk)에 선행하는 각각의 중간 노드(Rj)로부터 응답을 요구하는 제 2 질문 메시지를 발생시킴으로써, 시작한다.

발생된 각각의 제 2 질문 메시지는, 예컨대 (비록 비제한적이기는 하지만) "트레이스라우트(traceroute)" 타입의 것일 수 있다.

분석 디바이스(D)에 의해 발생되는 각각의 제 2 질문 메시지는, 결정된 경계표(Lk)에 연관되는 장비(UEi)의 항목에 의해 네트워크(RC)에서 송신된다는 점이 이해된다.

제 2 질문 메시지가 새로운 피어(Pi)와 결정된 경계표(Lk) 사이에서 취하는 경로 상에 위치한 중간 노드(Rj)에 의해 수신되자마자, 이러한 중간 노드(Rj)는 그것의 특정 통신 어드레스(또는 식별자)를 포함하는 응답 메시지를 새로운 피어(Pi)에 송신한다.

그러므로, 새로운 피어(Pi)와 연관된 분석 디바이스(D)는 그것의 새로운 피어(Pi)를 결정된 경계표(Lk)에 연결하는 경로(Cik)를 정의하는 중간 노드(Rj)들의 통신 어드레스(또는 식별자)를 통지받는다. 그런 다음, 그 분석 디바이스(D)는 그것의 배치시, 말하자면 그것의 새로운 피어(Pi)에 관한 네트워크의 토폴로지를 가진다.

예컨대, 경계표(L2)(R1)와 피어들(P1,P2,P3,P7)을 포함하는 도 2의 원에 놓인 4개의 중간 노드들(R2,R4,R6,R7)은, 도 3의 비제한적인 예에 개략적으로 나타나 있다. 이 경우, 피어(P3,P7)는 중간 노드(R7)에 연결되는데 반해, 피어(P1)는 중단 노드(R4)에 연결된다. 이 예에서, 새로운 피어(P7)의 장비(UE7)의 항목은 경계표(L2)에 제 2 질문 메시지(예컨대, 트레이스라우트 타입의)의 어드레스를 지정한다. 새로운 피어(P7)와 연관된 디바이스(D)는, 만약 그것이 정말 새로운 피어(P7)를 경계표(L2)에 연결하는 경로(C72)가 이들 3가지 중간 노드(R7,R6,R2)를 통과한다고 추론한다면, 중간 노드(R7,R6,R2)로부터 그것의 두 번째 응답 메시지를 수신한다.

본 발명에 따른 방법의 제 2 주 단계(ⅲ)는, 새로운 피어(Pi)를 (가장 가까운) 경계표(Lk)에 연결하는 경로(Cik)의 결정 후 시작한다. 이러한 제 2 주 단계(ⅲ)는 적어도 그것의 경로(Cik)의 정의(막 결정된)와, 다른 피어들(Pi'){네트워크(RC)에 연결된}을 적어도 제 1 주 단계 동안 결정된 경계표(Lk)에 연결하는 경로들(Ci'k)의 정의들(이미 알려진)에 따라, 새로운 피어(Pi)에 (논리적이 아닌 물리적으로) 가깝게 위치하는 피어들(Pi')(i'≠i)의 그룹을 결정하는 것으로 이루어진다.

다시 말하면, 새로운 피어(Pi)와 이웃하는 피어들(Pi')의 그룹은 (적어도) 이러한 새로운 피어(Pi)에 관련되는 네트워크의 토폴로지{그것의 경로(Cik)에 의해 정의된}와, 그것들의 가장 가까운 경계표로서 새로운 피어(Pi)의 Lk인 것과 동일한 것을 가지는 적어도 피어들(Pi')에 관련된 네트워크 토폴로지들{그것들 각각의 경로(Ci'k)에 의해 정의된}에 따라 결정된다.

바람직하게, 이러한 결정은 적어도 하나의 중간 노드(Rj)를 통과하는 경로(Ci'k)와 연관되는 적어도 피어들(Pi')에 따라 더 구체적으로 이루어지는데, 적어도 하나의 중간 노드(Rj)를 통과하여 또한 새로운 피어(Pi)를 결정된 (가장 가까운) 경계표(Lk)에 연결하는 경로(Cik)를 통과한다. 도 3의 비제한적인 예에서는, 피어들(P3,P1)이 새로운 피어(P7)와 중간 노드(들)(Rj)의 이러한 제약 사항을 만족시키는데, 이는 피어(P3)의 경로(C32)가 새로운 피어(P7)의 경로(C72)와 동일한 중간 노드들(R7,R6,R2)을 통과하고, 피어(P1)의 경로(C12)가 새로운 피어(P7)의 경로(C72)와 동일한 중간 노드(R2)를 통과하기 때문이다. 그러므로 피어들(P1,P3)은 새로운 피어(P7)에 관해 결정되어야 하는 피어들의 그룹에 관한 잠재적인 후보들을 구성한다.

이러한 타입의 결정은, 디바이스(D)에 의해 전달된 각 경로 정의(Cik)가 정렬될 때 현저히 쉽게 된다. "순서가 정렬된 정의(ordered definition)"란 새로운 피어(Pi)의 통신 어드레스들(또는 식별자들)의 정렬된 목록으로 이해되는데, 제 1 중간 노드(Rj)로부터 연결되고, 이후 이러한 제 1 중간 노드(Rj)와 결정된 경계표(Lk) 사이에 위치한 모든 가능한 다른 중간 노드(Rj')로부터 연결되고, 마지막으로 경계표(Lk)로부터 연결된다.

새로운 피어(Pi)의 이웃에 위치한 피어들의 그룹(Pi')을 결정하기 위해, 적어도 하나의 기준이 또한 사용될 수 있다는 점을 주목하는 것이 중요하다.

이들 기준 중에는, 네트워크(RC) 내에서의 트래픽을 제한하려는 욕구가 존재할 때 특히 유용한 기준이 존재한다. 그것은 새로운 피어(Pi)와 피어(Pi')를 구별하는 중간 노드들(Rj)의 개수와 관련된다. 실제로는 새로운 피어(Pi)로부터 피어(Pi')를 구별하는 중간 노드들(Rj)의 개수가 더 많을수록, 네트워크(RC)에는 더 적은 자원이 사용된다. 그 결과, 2개의 피어(Pi',Pi) 사이에서 콘텐츠 데이터를 송신시 요구되는 스킵들의 개수를 가능한 많이 제한하는 것이 유리하다. 스킵들의 개수가 거리 기준을 구성하고, 피어(Pi')가 새로운 피어(Pi)에 가깝다면, 새로운 피어(Pi)에 관해 "양호한(good)" 것으로 간주된다는 점이 주목된다.

그러므로, 선택된 임계값보다 적은 다수의 스킵(또는 거리)에 의해, 새로운 피어(Pi)에 의해 가입될 수 있는 피어들(Pi')만이 선택될 필요가 있다. 일 변형예로서, 모든 피어들(Pi')이 처음에 개수가 증가하는 스킵들(또는 거리)에 따라 분류될 수 있고, N개(예컨대, N=200)의 처음 피어들(Pi')만이 선택된다. 이들 예에서, 결정된 그룹의 각각의 피어(Pi')에 관해, 바람직하게는 그것에 연결되는 것이 요구된 스킵들의 개수뿐만 아니라, 그것의 피어 식별자와 통신 어드레스(예컨대, 그것의 IP 어드레스)를 포함하는 피어들의 목록이 구성될 수 있다. 그러한 목록 내에서, 피어들(Pi')은 예컨대 스킵들의 개수가 증가함에 따라 분류될 수 있다.

하지만 예컨대 (그리고 비제한적으로) 피어(Pi')와 새로운 피어(Pi) 사이에서 이용 가능한 대역폭과 같은 다른 선택 기준이 사용될 수 있다. 실제로, 사용된 기준은 최적화될 네트워크, 따라서 얻어질 연결 품질 타입의 파라미터들에 의존적이다. 보통 인용될 수 있는 이들 다른 기준에는 콘텐츠 데이터의 품질 및/또는 양, 피어(Pi')(그리고 따라서 그것이 저장하는 콘텐츠들)의 일시적 이용 가능성, 및 다른 피어들(Pi"){예컨대 마크(mark)에 의해 한정된}에 관한 피어(Pi')의 거동이 있다.

제 2 주 단계는, 바람직하게는 네트워크(RC)에 연결(도 1에 비제한적으로 예시된 바와 같이)되거나 네트워크(RC)의 부분이고 집중 방식으로 동작하는 서버(SR)에 의해 실행된다. 그러므로, 새로운 피어(Pi)와 연관된 각각의 경로 정의(Cik)는 그것을, 예컨대 메모리나 데이터베이스와 같은 저장 수단에 저장하는 서버(SR)에 송신된다. 그러므로 서버(SR)는 네트워크(RC)의 전체 현재의 토폴로지를 정의하는 각각의 순간 정보를 가진다.

피어(Pi)들에 의해 제공된 모든 경로(Cik) 정의에 의해, 서버(SR)가 실제 통신 네트워크(RC)를 나타내려고 하는 경로(Cik)들의 "집합체(aggregation)"에 의한 전체적인 "합성(synthetic)" 토폴로지를 재구성할 수 있고, 그것으로부터 피어(Pi)들의 물리적인(논리적이 아닌) 이웃에 위치하는 피어(Pi')들의 선택을 구현할 수 있다는 점이 이해된다.

전체적인 토폴로지가 정말로 현재 상황을 나타내도록 하기 위해, 네트워크(RC)에 연결된 각각의 피어(Pi)가 서버(SR)에 제 3 메시지를 주기적으로 송신함으로써 그것의 존재를 신호로 알리는 것이 바람직하다는 점이 주목된다. 이러한 제 3 메시지는, 예컨대 "헬로(hello)" 타입일 수 있다. 그러므로 서버(SR)는 네트워크(RC)의 전체적인 토폴로지를 정의하는 정보를 규칙적으로 갱신할 수 있다.

서버(SR)는 전용 메시지로, 그것에 관해 결정된 그룹의 피어(Pi')들을 지정하는 목록을 새로운 피어(Pi)에 송신한다. 그런 다음 새로운 피어(Pi)는 이러한 목록(예컨대, 가장 적은 개수의 스킵들과 연관되는 것들)으로부터 최상의 피어(Pi')들과의 연결을 확립하기 위해 그것을 사용할 수 있다.

또한 본 발명에 따른 분석 디바이스(D)는 소프트웨어 모듈(module)들의 형태로 실현될 수 있음이 주목된다. 하지만, 본 발명에 따른 분석 디바이스(D)는 전자 회로들(하드웨어)이나, 소프트웨어 모듈들과 전자 회로들의 결합체의 형태로 부분적으로 또는 전체적으로 실현될 수도 있다.

본 발명은 다음과 같은 다수의 장점을 제공한다.

- 모든 경로(Cik) 결정이 새로운 피어(Pi)들에 의해 실행된다고 할 때 집중된 서버의 레벨로 실행하기 위한 동작들의 감소된 개수다.

- 경로(Cik) 결정에 의해 유발된 트래픽이, 이들 결정이 새로운 피어들에 가장 가까운 경계표들을 결정하도록 의도된다는 사실에 의해 제한된다.

- 집중된 서버의 사용이 더 많은 제어 가능성을 제공한다{특히, 검사, 측정, 진단, 과금(billing), 및 유사한 동작들의 문제에서}.

본 발명은 분석 디바이스, 통신 장비, 서버, 및 오직 일 예로서 위에서 설명된 이웃하는 피어들 결정 방법의 실시예에 국한되지 않고, 다만 후속하는 청구항들의 체제 내에서 당업자가 예견할 수 있는 모든 변형예를 포괄한다.

Claims (25)

1. 또 다른 피어(Pi)에 가깝게 위치한 피어들(Pi')의 결정 방법으로서, 각 피어(Pi)는 일부(Lk)가 알려진 고정된 위치를 가지고 "경계표(landmark)"라고 알려진 다수의 통신 노드(Rj)를 포함하는 통신 네트워크(RC)의 통신 노드(Rj)에 연결된 통신 장비의 적어도 하나의 항목을 가지는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법에 있어서,
   새로운 피어(Pi)를 검출하는 경우,
   ⅰ) 상기 새로운 피어(Pi)에 가장 가까운 경계표(Lk)를 상기 네트워크(RC) 내에서 결정하는 단계,
   ⅱ) 상기 새로운 피어(Pi)를 상기 결정된 경계표(Lk)에 연결하는 경로(Cik)를 정의하는 중간(intermediary) 노드들이라고 알려진 노드를 상기 다수의 노드(Rj) 중에서 결정하는 단계, 및
   ⅲ) 적어도 상기 경로(Cik)의 정의와, 적어도 상기 결정된 경계표(Lk)에, 상기 네트워크(RC)에 연결된 다른 피어(Pi')들을 연결하는 경로(Ci'k)의 정의들에 따라 상기 새로운 피어(Pi)에 가깝게 위치한 피어(Pi')들의 그룹을 결정하는 단계로
   이루어지는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
2. 제 1항에 있어서,
   상기 새로운 피어에 가장 가까운 상기 경계표(Lk)는 ⅰ) 응답을 요구하는 제 1 질문 메시지를 새로운 피어로부터 상기 네트워크(RC) 경계표(Lk)들 각각에 송신한 다음, ⅱ) 제 1 질문 메시지의 송신 순간과 상기 경계표(Lk)들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하고, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표(Lk)를 계속 사용함으로써 결정되는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
3. 제 1항에 있어서,
   ⅰ) 새로운 피어(Pi)로부터, 응답을 요구하는 제 1 질문 메시지를 목록에서 지정되는 상기 네트워크(RC) 경계표(Lk)들 각각에 송신하고, ⅱ) 제 1 질문 메시지의 송신 순간과 목록에서 지정된 상기 경계표(Lk)들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표(Lk)를 계속 사용함으로써, 상기 새로운 피어(Pi)에 가장 가까운 상기 경계표(Lk)가 결정되는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
4. 제 2항 또는 제 3항에 있어서,
   각각의 제 1 질문 메시지는 "핑(ping)" 타입의 메시지인 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
5. 제 1항 내지 제 4항 중 어느 한 항에 있어서,
   ⅰ) 상기 새로운 피어(Pi)로부터, 새로운 피어의 부분과 상기 새로운 피어(Pi) 앞에 오는 각각의 중간 노드(Rj')의 부분에서 응답을 요구하는 제 2 질문 메시지를 결정된 경계표(Lk)에 송신한 다음, ⅱ) 상기 제 2 질문 메시지의 수신 후, 응답 메시지를 상기 새로운 피어(Pi)에 송신한 각각의 중간 노드(Rj')의 식별자를 계속 사용함으로써, 경로(Cik)를 정의하는 중간 노드(Rj)들이 결정되는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
6. 제 5항에 있어서,
   각각의 제 2 질문 메시지는 트레이스라우트(traceroute)" 타입의 메시지인 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
7. 제 1항 내지 제 6항 중 어느 한 항에 있어서,
   적어도 하나의 중간 노드(Rj)를 통과하는 경로(Ci'k)들과 연관되는 적어도 피어들에 따라 상기 새로운 피어(Pi)에 가깝게 위치하는 피어(Pi')들의 그룹이 결정되는데, 상기 적어도 하나의 중간 노드(Rj)를 통해 또한 상기 새로운 피어를 상기 결정된 경계표(Lk)로 연결하는 경로(Cik)들을 통과하는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
8. 제 1항 내지 제 7항 중 어느 한 항에 있어서,
   상기 새로운 피어(Pi)에 가깝게 위치한 피어(Pi')들의 그룹은 또한 적어도 하나의 기준에 따라 결정되는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
9. 제 8항에 있어서,
   각각의 기준이, 적어도 피어(Pi')를 상기 새로운 피어(Pi)와 구별하는 중간 노드들의 개수와, 피어(Pi')와 상기 새로운 피어(Pi') 사이에서 이용 가능한 대역폭의 크기를 포함하는 그룹에서 선택되는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
10. 제 1항 내지 제 9항 중 어느 한 항에 있어서,
    피어들의 목록은, 결정된 그룹의 피어(Pi')들, 그것들을 연결하기 위해 요구된 스킵들의 개수에 따라 상기 피어(Pi')들이 분류되는 목록으로 이루어지는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
11. 제 1항 내지 제 10항 중 어느 한 항에 있어서,
    각각의 피어(Pi)는 제 3 메시지를 주기적으로 송신함으로써 그것의 존재를 신호로 알리는 것을 특징으로 하는, 또 다른 피어에 가깝게 위치한 피어들의 결정 방법.
12. 피어(Pi)들의 통신 장비의 항목들이 연결되고, 일부(Lk)가 알려진 고정된 위치를 가지며 "경계표들(landmarks)"이라고 알려져 있는 다수의 통신 노드(Rj)를 포함하는 통신 네트워크(RC)를 위한 서버(SR)로서,
    상기 서버는, 새로운 피어(Pi)를 검출하는 경우, 적어도 ⅰ)상기 새로운 피어(Pi)에 가장 가까운 경계표(Lk)에 상기 새로운 피어(Pi)를 연결하는 경로(Cik)를 정의하는, 중간 노드들이라고 부르는 상기 다수의 노드의 노드(Rj)들과, ⅱ) 적어도 상기 새로운 피어(Pi)에 가장 가까운 상기 경계표(Lk)에 상기 네트워크(RC)에 연결된 다른 피어(Pi')들을 연결하는 경로(Ci'k)들을 정의하는 상기 다수의 노드의 중간 노드(Rj')들의 지식에 따라, 상기 새로운 피어(Pi)에 가깝게 위치하는 피어(Pi')들의 그룹을 결정하도록 준비되는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
13. 제 12항에 있어서,
    적어도 하나의 중간 노드(Rj)를 통과하는 경로(Ci'k)들과 연관되는 피어(Pi')들에 따라 상기 새로운 피어(Pi)에 가깝게 위치한 피어(Pi')들의 그룹을 결정하도록 적응되는데, 상기 적어도 하나의 중간 노드(Rj)를 통과하여, 상기 새로운 피어(Pi)에 가장 가까운 상기 경계표(Lk)에 상기 새로운 피어(Pi)를 연결하는 상기 경로(Cik)를 또한 통과하는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
14. 제 12항 또는 제 13항에 있어서,
    또한 적어도 하나의 기준에 따라 상기 새로운 피어(Pi)에 가깝게 위치한 피어(Pi')들의 그룹을 결정하도록 적응되는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
15. 제 14항에 있어서,
    각각의 기준이, 적어도 피어(Pi')를 상기 새로운 피어(Pi)와 구별하는 중간 노드들의 개수와, 피어(Pi')와 상기 새로운 피어(Pi') 사이에서 이용 가능한 대역폭의 크기를 포함하는 그룹에서 선택되는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
16. 제 12항 내지 제 15항 중 어느 한 항에 있어서,
    결정된 그룹의 피어(Pi')들로 피어들의 목록을 구성하도록 적응되고, 상기 목록은 그것들을 연결하기 위해 요구된 스킵들의 개수에 따라 분류된 피어(Pi')들로 이루어지는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
17. 제 12항 내지 제 16항 중 어느 한 항에 있어서,
    제 3 메시지에 의해 그것들의 존재를 신호로 알린 피어들 중에서 피어(Pi')들의 그룹을 결정하도록 적응되는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
18. 제 12항 내지 제 17항 중 어느 한 항에 있어서,
    수신된 경로(Cik)들의 집합체(aggregation)에 의해, 상기 통신 네트워크(RC)를 나타내는 전체 토폴로지를 재구성하도록 적응되는 것을 특징으로 하는, 통신 네트워크를 위한 서버.
19. 일부(Lk)가 알려진 고정된 위치를 가지고 "경계표들"이라고 알려져 있는 다수의 통신 노드(Rj)를 포함하는 통신 네트워크의 통신 노드(Rj)에 연결된 피어(Pi)의 통신 장비의 항목에 관한 분석 디바이스로서, 상기 분석 디바이스는
    ⅰ) 상기 분석 디바이스의 피어(Pi) 통신 장비에 가장 가까운 경계표(Lk)를 상기 네트워크(RC) 내에서 결정한 다음, ⅱ) 상기 피어(Pi) 통신 장비를 상기 결정된 경계표(Lk)에 연결하는 경로(Cik)를 정의하는 중간 노드들로서 알려진 노드(Rj)들을 상기 다수의 노드 중에서 결정하도록 적응되는 것을 특징으로 하는, 분석 디바이스.
20. 제 19항에 있어서,
    ⅰ) 상기 네트워크(RC)의 경계표(Lk)들 각각에 응답을 요구하는 제 1 질문 메시지를 송신한 다음, ⅱ) 제 1 질문 메시지의 송신 순간과 상기 경계표(Lk)들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표(Lk)를 계속 사용함으로써, 분석 디바이스의 피어(Pi) 통신 장비에 가장 가까운 상기 경계표(Lk)를 결정하도록 적응되는 것을 특징으로 하는, 분석 디바이스.
21. 제 19항에 있어서,
    ⅰ) 목록에서 지정되는 네트워크(RC)의 경계표(Lk)들에 응답을 요구하는 제 1 질문 메시지를 송신한 다음, ⅱ) 제 1 질문 메시지의 송신 순간과 목록에서 지정된 상기 경계표(Lk)들 중 하나에 의해 송신된 응답의 수신 순간 사이에 경과된 각각의 시간을 결정하며, ⅲ) 가장 짧은 경과 시간에 대응하는 경계표(Lk)를 계속 사용함으로써, 분석 디바이스의 피어(Pi) 통신 장비에 가장 가까운 상기 경계표(Lk)를 결정하도록 적응되는 것을 특징으로 하는, 분석 디바이스.
22. 제 20항 또는 제 21항에 있어서,
    각각의 제 1 질문 메시지는 "핑(ping)" 타입의 메시지인 것을 특징으로 하는, 분석 디바이스.
23. 제 19항 내지 제 22항 중 어느 한 항에 있어서,
    ⅰ) 상기 분석 디바이스의 피어(Pi) 통신 장비에 가장 가까운 상기 경계표(Lk)에, 상기 분석 디바이스의 부분과, 상기 분석 디바이스의 앞에 오는 각각의 중간 노드(Rj)의 부분에서 응답을 요구하는 제 2 질문 메시지를 송신한 다음, ⅱ) 상기 제 2 질문 메시지의 수신 후, 응답 메시지를 분석 디바이스의 피어(Pi) 통신 장비에 송신한 각각의 중간 노드(Rj)의 식별자를 계속 사용함으로써, 경로(Cik)를 정의하는 중간 노드(Rj)들을 결정하도록 적응되는 것을 특징으로 하는, 분석 디바이스.
24. 제 23항에 있어서,
    각각의 제 2 질문 메시지는, "트레이스라우트(traceroute)" 타입의 메시지인 것을 특징으로 하는, 분석 디바이스.
25. 통신 네트워크(RC)에 연결되도록 의도된 통신 장비(UEi)로서,
    제 19항 내지 제 24항 중 어느 한 항에 따른 분석 디바이스를 포함하는 것을 특징으로 하는, 통신 네트워크에 연결되도록 의도된 통신 장비.
    

Images