KR20120088777A

KR20120088777A - 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법 및 시스템

Info

Publication number: KR20120088777A
Application number: KR1020127013885A
Authority: KR
Inventors: 세바슈티안 키젤; 한스-외르크 콜베; 롤프 빈터
Original assignee: 엔이씨 유럽 리미티드
Priority date: 2009-10-30
Filing date: 2010-10-29
Publication date: 2012-08-08
Also published as: EP2494768A1; US20120215850A1; CN102612829A; CN102612829B; EP2494768B1; KR101420548B1; JP2013509061A; WO2011050966A1; US9021018B2; JP5590580B2

Abstract

오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법으로서, 다수의 통신 피어들이 소정의 정보 피스들을 제공함으로써 오버레이 네트워크에 참여하고, 참여 통신 피어들과 그들에 의해 소유된 정보의 데이터베이스를 유지하는 적어도 하나의 피어-투-피어 서버 - 트랙커 - 가 제공되며, 트랙커는, 통신 피어 - 요청 클라이언트 - 로부터 특정 정보 피스에 관한 질의의 수신 시, 요청된 정보 피스를 소유하는 모든 통신 피어들의 서브세트를 포함하는 리스트를 요청 클라이언트에 제공함으로써 질의에 응답하며, 상기 방법은, 요청 클라이언트로부터 트랙커로 보내진 메시지들을 수신하도록 위치결정되는 네트워크 엔티티가 제공되며, 네트워크 엔티티는 요청 클라이언트의 토폴로지 위치 정보를, 요청 클라이언트로부터 트랙커로 보내진 메시지들 중 임의의 메시지에 스탬프하는 것을 특징으로 한다. 더욱이, 대응하는 시스템이 개시된다.

Description

오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법 및 시스템{METHOD AND SYSTEM FOR SUPPORTING THE SELECTION OF COMMUNICATION PEERS IN AN OVERLAY NETWORK}

본 발명은, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법에 관한 것으로, 다수의 통신 피어들이 소정의 정보 피스들을 제공함으로써 오버레이 네트워크에 참여하고, 참여 통신 피어들 및 그들에 의해 소유된 정보의 데이터베이스를 유지하는 적어도 하나의 피어-투-피어 (peer-to-peer) 서버 - 트랙커 (tracker) - 가 제공되며, 트랙커는, 통신 피어 - 요청 클라이언트 - 로부터 특정 정보 피스에 관한 질의의 수신 시, 요청된 정보 피스를 소유하는 모든 통신 피어들의 서브세트를 포함하는 리스트를 요청 클라이언트에 제공함으로써 질의에 응답한다.

더욱이, 본 발명은, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템에 관한 것으로, 소정의 정보 피스를 제공함으로써 오버레이 네트워크에 참여하는 다수의 통신 피어들, 및 참여 통신 피어들 및 그들에 의해 소유된 정보의 데이터베이스를 유지하는 적어도 하나의 피어-투-피어 서버 - 트랙커 - 를 포함하며, 트랙커는, 통신 피어 - 요청 클라이언트 - 로부터 특정 정보 피스에 관한 질의의 수신 시, 요청된 정보 피스를 소유하는 모든 통신 피어들의 서브세트를 포함하는 리스트를 요청 클라이언트에 제공함으로써 질의에 응답하도록 구성된다.

오버레이 네트워크-기반 애플리케이션들, 특히 피어-투-피어 (P2P) 파일 공유 애플리케이션들은, 전체 인터넷 트래픽의 상당한 공유를 야기한다. 예를 들어, 아이포크 (www.ipoque.com) 에 의해 형성된 현재의 인터넷 트래픽 연구에 따르면, 대중적인 비트토렌트 (BitTorrent) 파일 공유 애플리케이션이 일부 배치에서는, 인터넷 서비스 제공자 (Internet Service Provider; ISP) 네트워크들에서의 전체 트래픽의 50% 를 넘는 비율에 달하는 상당한 양의 트래픽을 단독으로 생성한다. 따라서, P2P 애플리케이션들은 엄청난 양의 트래픽을 야기할 뿐만 아니라, 이 트래픽이 오퍼레이터에게 고가인 링크들을 통해 제어불가능하게 이동하기 때문에 많은 오퍼레이터들이 그 P2P 애플리케이션들에 대해 불만인 것은 놀라운 일이 아니지만, 이들 애플리케이션들의 바로 그런 본성은, 오퍼레이터들이, 오퍼레이터에 의해 선호될 통신 피어, 예를 들어, 그 자신의 네트워크 내의 피어를 선정하게 했을 것이다.

따라서, P2P 오버레이 네트워크들 (예를 들어, 비트토렌트) 과 같은 다수의 애플리케이션들 및 애플리케이션-계층 네트워크들은 그들의 통신 피어의 선택을 최적화하려고 시도한다. 그것은, 애플리케이션이 가능한 통신 피어들의 선택을 제공받을 때, 성능을 최대화하기 위하여 최적의 통신 피어 또는 최적의 통신 피어들의 세트의 선정을 시도한다는 것을 의미한다. 피어를 선정하기 위한 메트릭은 예를 들어 왕복 시간 (round trip time) 일 수 있다. 이 접근법이 가진 문제는, 2 가지이다 : A) 애플리케이션은 최적화할 값들을 측정해야 하고, 소정량의 시간 후, 그리고 모든 후보 피어들이 조사된 후에만 최적에 이를 수 있으며, B) 애플리케이션의 최적성 개념은 종종 오퍼레이터들이 이들 애플리케이션들을 레이트 제한 또는 다른 수단에 의해 퍼니싱 (punish) 하는 다수의 사건들에 이르게 한 오퍼레이터의 최적성 개념과 극명한 대조를 보였다. 오퍼레이터는, 예를 들어 그 자신의 네트워크 내부 또는 위치-기반 최적화 기능 (네트워크 토폴로지 위치에서와 같은 위치) 을 요구하는 다른 오퍼레이터들로의 저가의 링크들 상의 트래픽을 유지하는데 보통 관심이 있다.

상기 언급된 종류의 최적화는, 예를 들어 IP 어드레스에 의존하는 것이 오퍼레이터 네트워크 내부에서 불충분하기 때문에 중대하지 않다. 더욱이, 지리적 좌표에 의존하는 것은, 지리적 근접성이 네트워크 토폴로지에서의 근접성 등으로 바뀔 필요가 없기 때문에 오해의 소지가 있을 수 있다. 양 당사자들 - 애플리케이션들/사용자들과 네트워크 오퍼레이터들 - 이 만족하도록 이 문제를 해결하기 위하여, 전체 최적화 문제가 공동으로 해결되어야 한다. ALTO (참조를 위해 http://www.ietf.org/dyn/wg/charter/alto-charter.html 를 참조) 및 P4P (참조를 위해 http://www.dcia.info/documents/P4P_Overview.pdf 를 참조) 가 이 최적화 문제를 해결하려고 시도하는 2 가지 접근법들이지만, 일방의 당사자가 타방의 당사자에게 정보를 현출 (reveal) 해야 하고 서비스용 인프라스트럭처 (통상은 서버) 가 오퍼레이터에 의해 제공된다는 사실로부터 불리해진다.

애플리케이션 또는 애플리케이션-계층 네트워크가 후보 피어들의 리스트로부터 최적의 피어들을 선정하게 할 때 오퍼레이터의 선호도를 어느 정도 고려하는 것은, 그 2 명의 당사자들 간에 소정량의 불신이 있고 다수의 보안 문제들이 사용자 프라이버시 및 숨겨진 오퍼레이터들 간의 비즈니스 관계의 유지와 같은 필수적인 역할을 맡는다는 사실로 인해 특히 결정적이다. 그러나 일반적인 문제는 이 이슈를 해결하려고 시도하는 많은 노력을 야기하였다. 이론상 이들 노력은 기술적 최적화 문제를 해결할 수 있지만, 주로 오버레이 네트워크 내의 애플리케이션 또는 피어가 그에 대한 피어들을 선택하기 위해 네트워크 오퍼레이터에 의해 제공된 서비스에 질의해야 하고 (프라이버시 이슈) 또는 오퍼레이터가 보통 현출하고자 하는 것보다 더 많이 현출할 수 있는 토폴로지 속성들을 동일한 서비스가 현출해야 하기 때문에 신뢰, 보안 및 프라이버시 이슈들을 적절히 해결하지는 못한다.

더욱이, 인터넷에는, 대다수의 트랙커들이 설치되어 있다. 그들 전부가 신뢰할 수 있는 당사자들에 의해 동작되는 것은 아니며, 예를 들어, "더 파이어럿 베이 (The Pirate Bay)" 는 저작권을 가진 자료들의 재분배를 위해 주로 사용되는 스웜들 (swarms) 을 인덱싱하기 위해 비트토렌트 트랙커들을 동작시킨다. 이것은, 임의의 최적화 방법이 다중 트랙커들을 지원하는 것이 가능해야 하고 네트워크 오퍼레이터들 및 사용자들의 비밀 보장/프라이버시 필요성을 고려해야 한다는 것을 의미한다.

따라서, 본 발명은, 최적의 후보 통신 피어들의 효율적이고 신뢰가능한 선택을 허용하는 방식으로 오버레이 네트워크에서 통신 피어들의 선택을 지원하기 위한 처음에 설명된 타입의 방법 및 시스템을 개선 및 추가 개발하여, 가능한 한 한편으로는 오퍼레이터의 관심, 다른 한편으로는 사용자/애플리케이션의 관심에 대처하는 것이 목적이다.

본 발명에 따르면, 전술한 목적은 청구항 제 1 항의 특징들을 포함하는 방법에 의해 달성된다. 이 청구항에 따르면, 이러한 방법은, 요청 클라이언트로부터 트랙커로 보내진 메시지들을 수신하도록 위치결정되는 네트워크 엔티티가 제공되며, 네트워크 엔티티는 요청 클라이언트의 토폴로지 위치 정보를 요청 클라이언트로부터 트랙커로 보내진 메시지들 중 임의의 메시지에 스탬프하는 것을 특징으로 한다.

더욱이, 전술한 목적은 청구항 제 18 항의 특징들을 포함하는 시스템에 의해 달성된다. 이 청구항에 따르면, 이러한 시스템은, 그 시스템이 요청 클라이언트로부터 트랙커로 보내진 메시지들을 수신하도록 위치결정되는 네트워크 엔티티를 더 포함하며, 네트워크 엔티티는 요청 클라이언트의 토폴로지 위치 정보를 요청 클라이언트로부터 트랙커로 보내진 메시지들 중 임의의 메시지에 스탬프하도록 구성되는 위치 정보 삽입 모듈을 포함하는 것을 특징으로 한다.

본 발명에 따르면, 상기 언급된 목적은, 요청 클라이언트의 토폴로지 위치 정보를 트랙커로 보내진 메시지들에 삽입하는, 바람직하게는 오퍼레이터 장비의 형태의 추가적인 네트워크 엔티티를 요청 클라이언트의 액세스 네트워크에 수반함으로써 달성될 수 있는 것으로 인식되었다. 결과적으로, 본 발명에 따르면, 컨텐트 라우팅 및 통신 피어 선택에 불가지론적 (agnostic) 이면서 오퍼레이터들이 최적화를 어시스트하게 하는 일반적인 메커니즘이 제공된다. 즉, 요청 클라이언트는 그의 네트워크 오프레이터에 특정 정보를 현출할 필요가 없고, 그 역 또한 마찬가지이다.

본 발명에 따른 방법 및 시스템은 수반된 모든 당사자들의 합의로 동작할 수 있다. 특히, 스탬핑 네트워크 엔티티가 요청 클라이언트의 오퍼레이터에 속한다면, 참여 피어들에게 정보를 현출할 것을 오퍼레이터에게 요구하지 않고, 그 오퍼레이터는 폴리시 (policy) 들에 기초하여 어느 정보를 현출할지를 결정할 수 있다. 반면에, 오퍼레이터에게 정보를 현출할 것을 사용자에게 요구하지 않으며; 실제로, 사용자는 그에 관한 정보를 특정 트랙커에 알릴 것을 ISP 에 명시적으로 요청한다. 그 결과, 본 발명에 따른 방법 및 시스템은 네트워크-토폴로지 관련 정보의 제어된, 신뢰된 개시물을 제공하며, 이는 피어-투-피어 파일 공유 애플리케이션들과 같이, 오버레이 네트워크들의 성능 및 자원 소비를 최적화하는데 이용될 수 있다. 그것은 관련 제안들 (예를 들어, 피어가 오퍼레이터에게 모든 후보들을 현출하도록 강요될지도 모르는, 예를 들어 IETF ALTO) 의 경우와 마찬가지로 더 나은 확장성 (scalability) 과 정확성 (오퍼레이터 정보 대 코어스-그레인드 (coarse-grained) IP-레벨 정보) 및 더 적은 법적 영향 (legal implication) 을 제공한다.

더욱이, 본 발명에 따르면, 위치 정보의 업데이트는, 그 위치 정보를 알 필요가 있는 서버들에만, 그리고 그 위치 정보를 실제로 알 필요가 있을 때에만 업데이트가 행해지기 때문에 타겟팅된다. 보다 상세하게는, 본 발명은, 오퍼레이터에게 후보 세트의 피어들을 현출하지 않고 오퍼레이터에 의해 제공된 토폴로지 정보를 포함하는 적시생산 (just-in time) 업데이트를 (예를 들어, 피어가 오버레이 네트워크에 가입하는 시간에 특정 파일에 대한 특정 트랙커에만) 타겟팅시키는 것을 허용한다. 그것은, 위치 정보의 블필요한 업데이트가 수행되지 않고 이들 업데이트가 실제로 필요할 때, 즉, 애플리케이션-계층 네트워크의 일부가 될 때나 애플리케이션을 개시할 때에만 행해진다는 것을 의미한다.

본 발명의 추가 이점은, 토폴로지 정보를 제공하기 위해 중앙 서버를 요구하지 않는 분산 솔루션이라는 사실로부터 발생한다. 더욱이, 수반된 모든 당사자들 - 예를 들어, 사용자, ISP 및 트랙커 - 은 작업할 절차들을 지원할 필요가 있지만, 각각의 당사자에 대해 모듈식이며, 즉, ISP 는 컨텐트-인식 (content-aware) 될 필요가 없다.

본 발명은 물리적 위치 정보가 아닌 토폴로지에 기초한다는 것에 주목하는 것이 중요하다. 예를 들어, 2 개의 피어들이 동일한 빌딩 내에 위치결정되지만 상이한 인터넷 서비스 제공자 (ISP) 에 접속된다면, 토폴로지 거리는 동일한 ISP 에 접속되지만 상이한 도시에 위치결정된 2 개의 피어들 간의 거리보다 클 수도 있다. 따라서, 트랙커에 알려져야 하는 위치 정보는 지리적 위치 (예를 들어, 국가 코드, 도시 코드) 를 포함할 수도 있지만, 네트워크 토폴로지에 관한 정보가 더 중요하다.

이미 언급한 바와 같이, 요구된 토폴로지 정보는 단순히 IP 어드레스들을 비교함으로써 취출될 수 없다. 기업 및 대학 캠퍼스 네트워크들에서, IP 어드레스들은 어느 정도까지 네트워크 토폴로지를 반영하는 방식으로 할당되지만, 이것은 통상 거주의 사용자 광대역 액세스 네트워크들의 경우에는 맞지 않다. 여기서, IP 어드레스들은 큰 어드레스풀 (address pool) 로부터 일시적으로 할당된다. 따라서, 2 개의 피어들이 "유사한" IP 어드레스를 갖는다면 (즉, 그들 간의 수치적 차이 (numerical difference) 가 작다면), 그들이 토폴로지적으로 근접하다는 결론을 내릴 수 없다. 더욱이, IP 어드레스들의 클라이언트들 및 위치들에 대한 맵핑은 자주 변한다. 따라서, 정적 맵핑 테이블이 충분하지 않을 것이다.

바람직한 실시형태에 따르면, 요청 클라이언트로 반환하는 리스트에 트랙커가 포함하는 통신 피어들의 서브세트는, 요청 클라이언트에 토폴로지적으로 가장 근접하게 위치결정되는 그 통신 피어들을 포함한다. 따라서 트랙커는, 통신 피어들의 서브세트를 랜덤으로 선택하는 것에 의해서가 아니라, 트랙커가 통신 피어들의 (상대적인) 토폴로지 위치들에 관하여 얻은 정보에 기초하여 작업하는 피어 선택 모듈을 이용하는 것에 의해 그 응답을 정교하게 만들 수도 있다. 이 정보를 이용하여, 트랙커는 요청 클라이언트에 근접한 통신 피어들을 추천하며, 이로써 성능 및 효율에 관하여, 토폴로지 근접성이 종종 랜덤보다 더 나은 접속들을 야기하기 때문에 시스템을 보다 효율적이게 만든다.

요청된 정보 피스를 소유하는 통신 피어들의 최적의 서브세트의 효과적이고 신뢰가능한 생성에 대하여, 트랙커는 그 트랙커에서 이용가능한 토폴로지 위치 정보를 이용하는 최적화 전략을 적용하는 것으로 규정될 수도 있다. 기본적으로, 어느 후보 통신 피어들이 다른 후보 통신 피어들보다 요청 클라이언트에 더 근접한지를 결정하는데 다차원적 순서 관계가 이용될 수도 있다. 이 전략은, 보편적인, 즉 모든 참여 통신 피어들에 적용되는 전략일 가능성이 높다.

바람직하게는, 네트워크 엔티티에 의해 요청 클라이언트로부터 트랙커로 전송된 메시지에 포함된 토폴로지 위치 정보는, 요청 클라이언트의 인터넷 서비스 제공자 ID (identification), 그의 자율 시스템 번호, 그의 주배선반 (main distribution frame) ID, 그의 디지털 가입자 회선 액세스 멀티플렉서/멀티-서비스 액세스 노드 (Digital Subscriber Line Access Multiplexer/Multi-Service Access Node; DSLAM/MSAN) 및/또는 그의 라인 ID (예를 들어, RFC 3046/BBF TR-101 에 정의된 바와 같은 원격 ID, 에이전트 회로 ID 등) 를 포함한다. 또한, xDSL 경우의 트래픽형 크로스토크를 생성할 때 계층-1 이슈들을 회피하는데 관련될 수 있는 포트 및 라인 카드 포지션들 조차 포함될 수도 있다. 이하 설명한 바와 같이, 메시지를 스탬프하는 특정 네트워크 엔티티에, 그리고 요청 클라이언트의 토폴로지 위치 정보가 이 엔티티에 실제로 개시되는 정도, 및 이용가능한 정보가 메시지에 스탬프되는 정도에 대한 기능적 및 토폴로지 특성들에 강하게 의존한다. 이와 관련하여, 상기 열거된 정보 중 어느 것도 보통은 사용자에게 개시되지 않음을 명심하는 것이 중요하다.

바람직한 실시형태에 따르면, 요청 클라이언트로부터 트랙커로 전송된 적어도 하나의 메시지는 공백 (empty) 또는 무효 (invalid) 로서 마크되는 위치 필드를 포함하도록 구성된다. 대부분의 인터넷 사용자들은 그들의 정확한 토폴로지 위치 (예를 들어, 그들이 접속되는 중계국) 를 알지 못하기 때문에, 요청 클라이언트는 일반적으로 트랙커에 전송할 메시지들에 유효 위치 정보를 포함하는 것이 가능하지 않을 것으로 가정된다. 그러나, 바람직하게는, 요청 클라이언트는, 그 메시지들을, 후에 유효 위치 정보로 덮어쓰여질 수 있는 충분한 공간이 메시지에 존재하도록 하는 방식으로 생성한다. 이 공간 - 위치 필드 - 은 예를 들어 그 공간을 모두 제로로 설정함으로써 "공백" 또는 "무효" 로서 마크되어야 한다.

다음 단계에서, 네트워크 엔티티는, 공백 또는 무효로서 마크된 위치 필드를 포함하는 요청 클라이언트의 메시지의 검출 시, 위치 필드의 (부정확한) 컨텐트를 요청 클라이언트의 유효 토폴로지 위치 정보로 덮어씀으로써 그 메시지를 스탬프하는 것으로 규정될 수도 있다. 요청 클라이언트의 유효 토폴로지 위치 정보를 스탬프하는, 요청 클라이언트로부터 트랙커까지의 메시지의 전체 경로 상에 네트워크 엔티티가 없는 경우에도, 이것은 전체 시스템의 고장을 야기하지 않고, 사용자들과 오퍼레이터들 양자에 대해 전체 시스템의 비최적화를 야기할 것이라는 것이 주목될 것이다.

사용자는 위치 필드를 예상대로 "무효" 가 아니도록 초기화할 수 있지만, 그 대신 그/그녀의 참 위치 (true location), 즉 그/그녀가 놓여 있는 위치를 반영하지 않는, 구문론적으로 유효 토폴로지 위치 데이터를 작성한다. 일반적으로, 본 발명에 따르면, 요청 클라이언트로부터 트랙커로 전송된 메시지의 경로 상의 네트워크 엔티티가 위치 필드에 포함된 정보를 덮어써야하는 것이 예상된다. 그러나, 이 동작을 지원하는 경로 상에 이러한 네트워크 엔티티가 없다면, 신뢰되지 않는 정보가 트랙커에 도달할 것이다. 따라서, 바람직한 실시형태에 따르면, 메시지를 스탬프하는 각 네트워크 엔티티는, 트랙커가 예를 들어 네트워크 오퍼레이터 또는 사용자에 의해 제공된 데이터 간을 구별하게 하기 위해 그 트랙커가 삽입하는 정보를 디지털적으로 서명 및/또는 암호화한다.

기본적으로, 요청 클라이언트로부터 트랙커로 전송된 메시지들의 시그널링 경로 내의 노드들이 그 메시지들에 위치 정보를 첨부하는 것으로 규정될 수도 있다. 이 수단에 의해, 메시지들은 예를 들어 적층된 계층 위치 정보에 의해 질적 향상될 수 있다. 삽입된 토폴로지 위치 정보는 또한 물리적 매체 정보를 포함할 수 있으며, 그 물리적 매체 정보는 요청 클라이언트에 의해 사용되는 "액세스 라인 타입" 에 관한 위치 정보를 포함하는 메시지들에 대하여 특정 관련성이 있다. 가능한 용도는 P2P 네트워크이며, 이 P2P 네트워크는, 전기 액세스 라인들 (xDSL) 을 이용하는 커스토머들이 대역폭을 과도하게 사용할 때 다른 액세스 라인들과 크로스토크의 문제를 일으킬 가능성이 있기 때문에 컨텐트를 제공하기 위해 광 액세스 라인을 이용하는 커스토머들을 선정하는 것이 바람직하다.

특히 바람직한 다른 실시형태에 따르면, 네트워크 엔티티는, 오퍼레이터가 그의 커스토머들의 관련 토폴로지 위치 정보를 일반적으로 알고 있기 때문에, 요청 클라이언트의 인터넷 서비스 제공자에 의해 동작된다. 구성가능한 폴리시들에 기초하여, 요청 클라이언트의 인터넷 서비스 제공자는, 트랙커로 보내진 메시지들에 요청 클라이언트의 어느 토폴로지 위치 정보를 포함할지를 결정할 수도 있으며, 즉 오퍼레이터는 이들 파라미터들 중 어느 파라미터들을 현출할지를 관리하고 있다. 오퍼레이터가 애플리케이션들에 더 많이 현출할수록, 그와 그의 커스토머들 모두에 대해 최적화 가능성이 높아진다. 그러나, 오퍼레이터가 위치 정보를 현출하길 원하지 않는다면, 오버레이 네트워크로부터 오퍼레이터/ISP 로의, 또는 오퍼레이터/ISP 로부터 오버레이 네트워크로의 정보 흐름이 없을 것이다.

바람직하게는, 메시지를 스탬프하는 네트워크 엔티티는, 이 디바이스가 통상 클라이언트의 토폴로지 정보의 가장 완전한 정보를 갖기 때문에 요청 클라이언트의 액세스 네트워크 내의 제 1 IP-인식 디바이스이다. 특히, 네트워크 엔티티는 멀티-서비스 액세스 노드 (Multi-Service Access Node; MSAN), 광대역 원격 액세스 서버 (Broadband Remote Access Server; BRAS), 라우터 또는 L2/L3 액세스 노드일 수도 있다. 그럼에도 불구하고, 네트워크 엔티티들은 또한, 메시지들에 이미 유효 위치 정보가 스탬프되었는지 여부 또는 메시지들이 공백 또는 무효로서 마크된 위치 필드를 여전히 포함하는지 여부를 검출하기 위하여 메시지들을 업스트림 분석하는 것으로 규정될 수도 있다. 후자의 경우, 추가 업스트림 위치결정된 이러한 네트워크 엔티티들은 메시지들에 위치 정보를 포함함으로써 스탬핑에 대해 보상할 수도 있다. 일반적으로, 이 정보는 요청 클라이언트까지의 토폴로지 거리가 더 크기 때문에 덜 완전할 것이다.

바람직하게는, 요청 클라이언트의 토폴로지 위치 정보가 스탬핑된 메시지들은 일반 IP 포워딩 절차들에 의하여 트랙커에 송신되며, 즉 네트워크를 통한 메시지의 포워딩에 대하여, 동일한 메커니즘들이 "일반 (normal)" 메시지들의 경우에서와 같이 적용될 수 있다.

다음 단계에서, 트랙커는, 요청 클라이언트의 토폴로지 위치 정보를 포함하는 메시지의 수신 시, 위치 정보 취출 모듈에 의하여 토폴로지 위치 정보를 추출하고, 그것을 구성가능한 길이의 시간 동안 로컬 데이터베이스에 저장하는 것으로 규정될 수도 있다. 트랙커가 정보를 삭제한 기간은 일정한 길이일 수도 있고, 또는 예를 들어, 참여 통신 피어들의 수 및/또는 구조의 변화의 빈도에 따라, 동적으로 업데이트될 수도 있다. 메시지의 경로 상의 어느 네트워크 엔티티도 요청 클라이언트의 토폴로지 위치 정보를 위치 필드에 스탬프하지 않은 경우에, 트랙커는 그 위치 필드를 단순히 무시할 수도 있다.

높은 신뢰성 성능에 대하여, 트랙커는 요청 클라이언트의 토폴로지 위치 정보를 포함하는 메시지들의 수신을 확인응답하는 것으로 규정될 수도 있다. 더욱이, 네트워크 엔티티는 구성가능한 기간 내에 트랙커로부터 확인응답을 수신하지 않은 경우에 요청 클라이언트의 토폴로지 위치 정보를 재송신하는 것으로 규정될 수도 있다.

또 다른 바람직한 실시형태에 따르면, 트랙커는 요청 클라이언트의 토폴로지 위치 정보를 수신하고 또한 어느 서비스가 클라이언트/사용자가 액세스하도록 허용되는지를 결정하도록 구성되는 서비스 선택 모듈을 포함한다. 일 예는, 예를 들어, IP 어드레스들의 정적 리스트들을 이용하는 국가들에 기초하여 Zattoo 에 의해 구현되는 바와 같이, 특정 지리적 영역에서 사용자들이 시청하도록 허용되는 TV 프로그램들의 세트를 결정하는 것이다. 요청 클라이언트로부터의 메시지에 토폴로지 위치 정보를 스탬프하는 네트워크 엔티티의 종류에 따라, 이러한 서비스 액세스 결정은, 이용가능한 토폴로지 위치 정보의 정확성이 통상 상당히 높기 때문에, 예를 들어 국가가 아닌 도시에 기초하여 종래 기술의 시스템들에서보다 훨씬 더 세분화하여 행해질 수 있다. 서비스 선택 모듈은 또한 위치 정보에 기초하여 단지 채널들을 추천하는 방식으로 단지 작업할 수 있다. 이익을 얻을 수 있는 다른 애플리케이션-계층 네트워크들은, 현재는 IP 어드레스-기반 정보보다 훨씬 더 파인-그레인드 위치 정보를 이용가능한, 예를 들어 CDN (Content Distribution Network) 들이다.

본 발명의 교시를 바람직한 방식으로 설계 및 추가 개발하는 여러 방법들이 존재한다. 이를 위해, 한편으로는 특허청구항 제 1 항 및 제 18 항에 종속하는 특허청구항들을, 그리고 다른 한편으로는 도면에 의해 예시되는, 예로서 다음의 본 발명의 바람직한 실시형태의 설명을 참조하게 될 것이다. 도면의 지원에 의한 본 발명의 바람직한 실시형태의 설명과 관련하여, 교시의 일반적으로 바람직한 실시형태들 및 추가 개발이 설명될 것이다.

도 1 은 종래 기술에 따른 피어-투-피어 애플리케이션을 가진 네트워크 토폴로지를 일반적으로 예시한 개략도.
도 2 는 도 1 의 네트워크 토폴로지에서의 종래 기술의 애플리케이션 시나리오의 메시지 시퀀스 차트를 예시한 개략도.
도 3 은 도 1 의 네트워크 토폴로지에서의 본 발명의 실시형태에 따른 메시지 시퀀스 차트를 예시한 개략도.
도 4 는 본 발명의 실시형태에서 이용되는 애플리케이션 및 위치 데이터를 가진 IP 패킷을 예시한 개략도.
도 5 는 본 발명의 실시형태에 따라 이용되는 모듈들의 기능 모델을 예시한 개략도.

본 발명은 훨씬 더 넓은 범위에서 적용가능하지만, 다음의 바람직한 실시형태들의 설명은 비트토렌트 (BitTorrent)-형 애플리케이션을 최적화하는 예를 이용하여 본 발명에 따른 방법 및 시스템을 설명한다. 결과적으로, 다음의 설명은 비트토렌트 용어를 이용하지만, 어떠한 방법으로도 이 특정 P2P 프로토콜에 제한되지 않는다. 임의의 종류의 애플리케이션은 본 발명으로부터 이익을 얻을 수 있다.

도 1 은 비트토렌트와 같은 트랙커 (tracker)-기반 피어-투-피어 (peer-to-peer) 파일 공유 애플리케이션에 대한 기본적인 동작 원리를 나타낸다. 이 예시된 시스템은 소정의 정보 피스들을 제공함으로써 참여하는 복수의 통신 피어들 - 피어 #1 내지 피어 #8 - 을 포함한다. 물론 실세계 시나리오에서는 참여 피어들의 수가 통상 훨씬 더 높을 것이며, 수백, 심지어는 수천개의 피어들을 포함할 수도 있다. 피어 #1 내지 피어 #6 은 인터넷 서비스 제공자 (Internet Service Provider; ISP) #1 의 커스토머들인 반면, 피어 #7 및 피어 #8 은 다른 ISP들에 속한다. ISP #1 의 네트워크는, 피어 #1 내지 피어 #3 이 멀티-서비스 액세스 노드 (MSAN) #1 을 통해 접속되고 피어 #4 내지 피어 #6 이 MSAN #2 를 통해 접속되는 인터넷을 향하는 집합 네트워크를 포함한다. 더욱이, 시스템은, 모든 참여 통신 피어들 및 그들에 의해 소유된 정보 피스들의 데이터베이스를 유지하는 P2P 서버인 소위 트랙커를 포함한다. 위에서 이미 언급한 바와 같이, 일반적인 컨텐트의 경우, 이 리스트는 수천 내지 수십만개의 피어들로 이루어질 수도 있다.

종래 기술의 접근법들에 따르면, 이러한 트랙커-기반 P2P 파일 공유 시스템에 대한 기본적인 동작 원리는 다음과 같다 :

1. 특정 정보 피스 (예를 들어, 파일) 를 취출하길 원하는 피어 - 다음에서는 요청 클라이언트로 지칭 - 는 소위 트랙커로 컨텐트 식별자를 전송한다.

2. 트랙커는, 원하는 컨텐트를 소유하는 피어들의 수십개의 IP 어드레스들을 포함하는 리스트로 요청 클라이언트에 응답한다. 즉, 응답 사이즈를 작게 유지하기 위하여, 트랙커는 모든 공지된 피어들을 반환하지 않고 보통 랜덤으로 선택된 서브세트를 반환한다.

3. 요청 클라이언트는 트랙커로부터 알게 된 어드레스들 중 하나 또는 수개에 데이터 접속을 확립하고 원하는 컨텐트에의 액세스를 개시한다.

동일한 종래 기술의 동작 원리가 도 2 에 메시지들 F1 내지 F6 을 포함하는 메시지 시퀀스 차트의 형태로 예시된다. 도 2 로부터 얻어질 수 있는 바와 같이, 트랙커는 (요청 클라이언트로부터 요청된 정보 피스를 제공받는 것이 가능한 것으로 가정되는 피어 #3, 피어 #4, 피어 #6 및 피어 #7 중에서) 피어 #4 및 피어 #7 을 랜덤으로 선택한다. 메시지 F2 에 의해, 요청 클라이언트는 적절히 정보를 제공받는다. 도 2 의 실시형태에서, 요청된 정보 피스는 단일 청크 (chunk) 들로 이루어지는 것으로 가정된다. 요청 클라이언트가 반드시 트랙커로부터 수신한 리스트에 포함된 단일 피어로부터 모든 청크들을 요청해야 할 필요는 없다. 도 2 에서, 요청 엔티티는 요청된 정보 피스의 청크들 1, 3 및 5 을 제공하도록 피어 #4 에 질의하고 정보의 청크들 2, 4, 6 을 제공하도록 피어 #7 에 질의한다. 그 요청을 나눔으로써, 정보의 다운로드가 상당히 촉진될 수 있다.

이러한 데이터 접속에서의 2 개의 피어들의 토폴로지 위치들에 따라, 달성가능한 성능 및 자원 소비가 변할 수도 있다. 최신식 피어-투-피어 소프트웨어는 피어들 간의 측정들에 기초하여 가상 토폴로지를 최적화하며, 즉, 다른 피어로부터/로의 측정된 스루풋이 충분하지 않다면, 그 접속은 종료되고 트랙커는 그 대신 시도될 수 있는 다른 피어들을 요청한다. 그러나, 이 접근법은 시간이 걸리는 측정에 의존하며, 오버레이 토폴로지가 최적에 가까운 상태에 수렴하게 하는데 시간을 필요로 한다. 이것은, 특히 피어들이 자주 오버레이에 가입 및 탈퇴한다면 (예를 들어, 사용자가 피어-투-피어 TV 스트리밍 애플리케이션에서 스위칭 채널들이라면) 문제일 수 있다.

도 3 은 본 발명의 실시형태에 따른 메시지 시퀀스 차트의 개략도이다. 기본적인 네트워크 토폴로지는 도 2 에서와 동일하다. 이 예에서, 본 발명에 따른 특정 절차들은 도 2 와 관련하여 상기 설명한 바와 같이 피어와 트랙커 간의 일반 메시지 교환 직전에 수행된다.

잠시 동안 (또는 한번도) 트랙커와 메시지들을 교환해본적 없는 새로운 피어 - 도 2 의 피어 #1 - 는, 그의 토폴로지 위치를 나타내는 업데이트 (F1) 를 트랙커로 전송한다. 대부분의 인터넷 사용자들은 그들의 정확한 토폴로지 위치 (예를 들어, 그들이 접속되는 중계국) 를 알지 못하기 때문에, 이 메시지는 현시점에서 유효 위치 정보를 포함하지 않는 것으로 가정된다. 그러나, 후에 유효 위치 정보가 덮어쓰일 수 있는 충분한 공간이 메시지에 있어야 한다. 이 공간은 예를 들어, 그 공간을 모두 제로로 설정함으로써 "공백 (empty)" 또는 무효 (invalid) 로서 마크되어야 한다. 이 메시지의 목적은, 사용자 (또는 보다 정확하게는 그 사용자의 P2P 소프트웨어) 가 사용자의 위치를 특정 트랙커 (메시지의 목적지 IP 어드레스에 의해 식별됨) 에 개시할 것을 ISP 에 명령하는 것이다.

도 2 의 MSAN #1 인 제공자의 네트워크에 있는 제 1 IP-인식 (aware) 디바이스는 메시지를 검출한다. 제 1 IP-인식 디바이스는 그 메시지를 "스탬프" 하며 (이로써 메시지 (F1a) 를 생성), 즉, 상기 정의한 바와 같은 공백 공간에는 도 4 에 주어진 예에 의해 나타낸 바와 같이 유효 위치 정보 (예를 들어, ISP ID, AS 번호, MSAN ID, 포트 ID 등) 가 덮어쓰인다. 위치 정보는, 시그널링 메시지들이 허용한다면, (즉, 이 특정 목적을 위해서만이 아닌) 이미 P2P 시그널링 절차의 부분인 패킷들에 스탬프되는 것 또한 가능하다.

도 4 는 본 발명과 관련하여 이용되는 요청 클라이언트로부터 트랙커로 전송된 통상의 메시지의 구성을 예시한다. 메시지는, IP 헤더 및 L4 헤더를 포함하는 제 1 헤더 (수직선들), 애프리케이션 헤더인 제 2 헤더 (수평선들), 상세가 이하 설명되는 위치 필드 (백색), 및 추가 애플리케이션들 및/또는 페이로드에 대한 필드 (격자 무늬) 를 포함한다.

도 4 의 예는, 위치 정보가 정규 애플리케이션 시그널링에 스탬프되는 경우를 커버한다. 전용 메시지들이 위치를 현출할 단일의 목적을 가진 애플리케이션을 향하는 경우에, 도시된 애플리케이션 헤더는 필요없어진다. 위치 정보가 "정규" 시그널링 메시지들에 스탬프되는 용도에 있어서, 패킷들 내부의 고정된 위치가 예비되는지 여부는 추후 표준화 협정이 할 일이고, 이것은 애플리케이션들에 의존할 수 있다. 네트워크 엘리먼트들은 이 스탬핑 기능을, 액세스 제어 리스트들을 이용하여 정의된 기준에 기초하여 IP 헤더 필드들을 재기록할 때 현재의 절차와 유사한 미리 정의된 룰들에 기초하여 구현할 수 있다. 특정 프레임 포맷에 대해 예를 들어 전용 포트 번호들을 할당하는 것은, 그것이 네트워크 노드들에서의 패킷 검사 기능에 대한 요건들을 낮출 것이기 때문에 바람직한 표준화 목표이다.

도 4 에 나타낸 예는 오퍼레이터, 네트워크 번호, 영역, 영역 내의 x,y-좌표, 액세스 노드, 및 액세스 노드 상의 x,y-좌표 (예를 들어, 슬롯 및/또는 포트) 에 관한 요청 클라이언트의 토폴로지 위치 정보의 삽입을 포함한다. 더욱이, 액세스 라인 타입에 관한 토폴로지 위치 정보가 삽입되며, 이는 광 액세스 라인을 이용하는 커스토머들이 단지 전기 액세스 라인들 (xDSL) 만을 이용하는 커스토머들에 비해 바람직한 경우에 유용할 수도 있다. 위치 정보의 포맷은 예를 들어 TLV (Type Length Value) 들에 기초할 수 있다.

이제 도 3 으로 되돌아가면, 스탬프된 메시지 (F1a) 는 IP 포워딩의 일반 절차들을 이용하여 네트워크를 통하여 트랙커로 포워딩된다. 트랙커는 위치 정보를 추출하고, 그것을 합당한 양의 시간 동안 로컬 데이터베이스에 저장할 수 있다. 새로운 피어가 트랙커에 특정 정보 피스를 소유하는 다른 피어들에 관하여 묻는다면 (메시지 F2), 일부 피어들을 랜덤으로 선택하는 것에 의해서가 아니라, 요청자에 근접한 피어들을 추천하는 것에 의해 응답을 생성할 수 있다 (메시지 F3). 이것은, 질의 피어 #1 이 여기에 설명된 방법을 이용하여 그의 위치를 트랙커에 개시할 뿐만 아니라, 다른 피어들이 동일한 방법을 이용하여 이전에 그것을 수행했다는 것을 가정한다. 그러나, 위치 정보를 전달하지 않았다면, 전체 시스템의 고장을 야기하지 않고 사용자들과 오퍼레이터들 양자에 대해 전체 시스템의 비최적화를 야기한다.

트랙커로부터의 응답에 기초하여, 요청 피어는 트랙커에 의해 표시된 피어들로부터의 컨텐트의 다운로딩을 개시할 수 있어 (메시지 F4 내지 메시지 F7), 아마 비최적화된 랜덤 피어 선택의 경우보다 더 양호한 결과들을 얻고 네트워크에서 더 적은 자원들을 이용한다.

도 5 는 본 발명의 실시형태에 따라 이용되는 모듈들의 기능 모델을 예시한 개념도이다. 요청 (P2P) 클라이언트는 보통은 (유효) 위치/토폴로지 정보를 포함하지 않고 업스트림 디바이스들에 의해, 특히 요청 클라이언트의 오퍼레이터의 액세스 노드 또는 MSAN 또는 BRAS 에 의해 상세한 토폴로지 위치 정보가 삽입, 즉 스탬프되기에 충분한 사이즈의 위치 필드를 포함하는 포맷을 갖는 시그널링 메시지들을 생성하는 위치 메시징 모듈을 포함한다. 커스토머가 여기에 설명된 스탬핑 방법을 지원하지 않는 MSAN/BRAS/액세스 노드에 접속된다면, 액세스 노드에서의 추가 업스트림의 다른 노드 (예를 들어, 메시지 플로우들의 시그널링 경로에 위치결정된 임의의 종류의 L2 및/또는 L3 인식 액세스 노드) 는, "공백 공간" 이 여전히 공백이고 커스토머/요청 클라이언트의 덜 상세한 위치 정보를 스탬프한다는 것을 검출할 수도 있다. 어느 경우나, 스탬핑 네트워크 엔티티에는 위치 정보를 패킷 내의 적절한 장소에 스탬프하는 위치 정보 삽입 모듈이 구비될 것이다.

트랙커/(P2P) 서버에서, 위치 정보는, 정보를 피어 선택 모듈이나 서비스 선택 모듈 중 어느 하나, 또는 양자에 주입하도록 구성되는, 위치 정보 취출 모듈에 의하여 취출된다. 피어 선택 모듈은 이 정보에 부과된 메트릭들에 기초하여, 그 클라이언트에 의한 (추후) 요청들을 최적으로 서비스할 수 있는 피어들을 계산한다. 그 정보가 서비스 선택 모듈로 전달되는 경우, 이 모듈은 어느 서비스(들)가 사용자가 액세스하도록 허용되는지를 결정한다. 일 예는, 예를 들어, IP 어드레스들의 정적 리스트들을 이용하는 국가들에 기초하여 Zatto 에 의해 구현되는 바와 같이, 특정 지리적 영역에서 사용자들이 시청하도록 허용되는 TV 프로그램들의 세트를 결정하는 것이다. 본 발명은 예를 들어 국가가 아닌 도시에 기초하여 훨씬 더 세분화 결정을 허용한다.

일부 애플리케이션들의 경우, (트랙커들과 같은 제 3 자에게 개시된 위치 정보를 갖는 대신에) P2P 노드가 그 자신의 토폴로지 위치를 발견할 수 있다면 유익할 것이다. 이것을 달성하기 위하여, 본 발명은 피어가 트랙커에게 할당되지 않은 특별 "예비된" IP 또는 L2 어드레스에 위치 업데이트 메시지를 전송하게 한다. MSAN/BRAS/AN 이 이런 종류의 메시지를 검출한다면, 위치 정보를 삽입하고 그것을 발신자에게 다시 전송할 수 있다. 예를 들어, ETSI TS 102 650 에서 요약한 바와 같이 애플리케이션 형 긴급 서비스 위치 방법들이 이 특징으로부터 이익을 얻을 수 있다.

마지막으로, 피어의 토폴로지 위치를 인터넷 내의 다른 당사자에게 개시하는 기본적인 문제를 기술적으로 해결하기 위한 많은 방법들이 있다는 것에 주목하게 될 것이다. 그러나, 그 솔루션은 또한 많은 법적 영향을 고려해야 한다. 대안들 각각은 본 발명과 비교하여 특정 단점들을 갖는다 :

1. P2P 소프트웨어에서 사용자에게 그의 위치에 대해 프롬프트하고 P2P 프로토콜 내부의 위치를 전달할 수 있다. 주된 문제는, 많은 사용자들이 그들의 토폴로지 위치 (예를 들어, 그들이 접속되는 중계국 및 DSLAM/MSAN) 를 알지 못한다는 것이다.

2. 토폴로지는 피어들 간의 측정으로부터 추론될 수 있다. 이것은 시간이 걸리고 부정확할 수도 있다. 더욱이, 트래픽을 운반할 때 ISP들에 발생하는 금전 비용이 아닌, 성능-관련 파라미터들만을 계측할 수 있다.

3. 네트워크 오퍼레이터들은 "네트워크 토폴로지 맵" (IETF ALTO 를 참조) 을 공개할 수 있지만, 이것이 트랙커 오퍼레이터들에게 (실제로는 P2P 를 이용하는 사용자들에 관한 정보만이 아닌) 전체 네트워크 토폴로지를 개시할 것이기 때문에 네트워크 오퍼레이터들은 오히려 그렇게 하기를 꺼렸다.

4. 트랙커 오퍼레이터들은 그들을 소팅하기 위해, ISP 로 후보 피어 어드레스들의 리스트들을 전송함으로써, 토폴로지-인식 피어 선택을 네트워크 오퍼레이터들에게 위임할 수 있다. 그러나, 컨텐트 오너들 및 입법 기관이 그들에게 그들의 커스토머들의 저작권 침해 활동들을 프로토콜링할 것을 강요할 수 있기 때문에, 트랙커 오퍼레이터들은 P2P 스웜에 참여하는 자들에 관한 정보를 ISP들에게 개시하기를 꺼려하고, ISP들은 이 서비스를 제공하기를 꺼려한다.

여기에 기술된 본 발명의 많은 변형들 및 다른 실시형태들은, 본 발명이 관계하는 당업자에게 전술의 설명 및 관련 도면들에 제시된 교시의 이점을 갖는 것을 상기시킬 것이다. 따라서, 본 발명은 상기 개시된 특정 실시형태들에 제한되지 않고 변형들 및 다른 실시형태들이 첨부된 특허청구항들의 범위 내에 포함되는 것으로 의도된다는 것이 이해될 것이다. 특정 용어가 여기에 사용되지만, 그 용어는 제한의 목적이 아닌 일반적이고 설명적 의미로만 사용된다.

Claims

오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법으로서,
다수의 통신 피어들이 소정의 정보 피스들을 제공함으로써 상기 오버레이 네트워크에 참여하고, 상기 참여 통신 피어들 및 그들에 의해 소유된 정보의 데이터베이스를 유지하는 적어도 하나의 피어-투-피어 (peer-to-peer) 서버 - 트랙커 (tracker) - 가 제공되며, 상기 트랙커는, 통신 피어 - 요청 클라이언트 - 로부터 특정 정보 피스에 관한 질의의 수신 시, 요청된 정보 피스를 소유하는 모든 통신 피어들의 서브세트를 포함하는 리스트를 상기 요청 클라이언트에 제공함으로써 상기 질의에 응답하며,
상기 요청 클라이언트로부터 상기 트랙커로 보내진 메시지들을 수신하도록 위치결정되는 네트워크 엔티티가 제공되며, 상기 네트워크 엔티티는, 상기 요청 클라이언트의 토폴로지 위치 정보를, 상기 요청 클라이언트로부터 상기 트랙커로 보내진 상기 메시지들 중 임의의 메시지에 스탬프하는 것을 특징으로 하는 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항에 있어서,
상기 트랙커에 의해 상기 리스트에 포함된 상기 통신 피어들의 서브세트는 상기 요청 클라이언트에 토폴로지적으로 가장 근접하게 위치결정되는 그 통신 피어들을 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 또는 제 2 항에 있어서,
상기 트랙커는, 상기 참여 통신 피어들 중 어느 참여 통신 피어가 다른 참여 통신 피어들보다 상기 요청 클라이언트에 토폴로지적으로 더 근접한지를 결정하기 위하여 다차원적 순서 관계를 적용하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 토폴로지 위치 정보는, 상기 요청 클라이언트의 인터넷 서비스 제공자 ID (identification), 그의 자율 시스템 번호, 그의 주배선반 (main distribution frame) ID, 그의 디지털 가입자 회선 액세스 멀티플렉서/멀티-서비스 액세스 노드 (Digital Subscriber Line Access Multiplexer/Multi-Service Access Node; DSLAM/MSAN) 및/또는 그의 라인 ID 를 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 요청 클라이언트로부터 상기 트랙커로 전송된 적어도 하나의 메시지는 공백 (empty) 또는 무효 (invalid) 로서 마크된 위치 필드를 포함하도록 구성되는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는, 공백 또는 무효로서 마크된 위치 필드를 포함하는 요청 클라이언트의 메시지의 검출 시, 상기 위치 필드의 컨텐트를 상기 요청 클라이언트의 유효 토폴로지 위치 정보로 덮어씀으로써 상기 메시지를 스탬프하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는 삽입된 토폴로지 위치 정보를 디지털적으로 서명 및/또는 암호화하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 7 항 중 어느 한 항에 있어서,
삽입된 토폴로지 위치 정보는 물리적 매체 정보를 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 8 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는 상기 요청 클라이언트의 인터넷 서비스 제공자에 의해 동작되는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 9 항 중 어느 한 항에 있어서,
상기 요청 클라이언트의 인터넷 서비스 제공자는, 구성가능한 폴리시 (policy) 들에 기초하여, 상기 트랙커로 보내진 메시지에 상기 요청 클라이언트의 어느 토폴로지 위치 정보를 포함할지를 결정하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 10 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는 요청 엔티티의 액세스 네트워크 내의 제 1 IP-인식 (aware) 디바이스인, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 11 항 중 어느 한 항에 있어서,
네트워크 엔티티들은 또한, 메시지들이 공백 또는 무효로서 마크된 위치 필드를 포함하는지 여부를 검출하기 위하여 상기 메시지들을 업스트림 분석하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 12 항 중 어느 한 항에 있어서,
상기 요청 클라이언트의 토폴로지 위치 정보를 포함하는 메시지들은 IP 포워딩 절차들에 의하여 상기 트랙커에 송신되는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 13 항 중 어느 한 항에 있어서,
상기 트랙커는, 상기 요청 클라이언트의 토폴로지 위치 정보를 포함하는 메시지의 수신 시, 상기 토폴로지 위치 정보를 추출하고, 그것을 구성가능한 길이의 시간 동안 로컬 데이터베이스에 저장하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 14 항 중 어느 한 항에 있어서,
상기 트랙커는, 메시지의 경로 상의 어떠한 네트워크 엔티티도 상기 요청 클라이언트의 토폴로지 위치 정보를 위치 필드에 스탬프하지 않았다면 상기 요청 클라이언트로부터의 메시지의 상기 위치 필드를 무시하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 15 항 중 어느 한 항에 있어서,
상기 트랙커는 상기 요청 클라이언트의 토폴로지 위치 정보의 수신을 확인응답하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
제 1 항 내지 제 16 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는, 구성가능한 기간 내에 상기 트랙커로부터 확인응답을 수신하지 않은 경우에 상기 요청 클라이언트의 토폴로지 위치 정보를 재송신하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법.
특히 제 1 항 내지 제 17 항 중 어느 한 항에 기재된 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법을 실행하기 위해, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템으로서,
소정의 정보 피스들을 제공함으로써 상기 오버레이 네트워크에 참여하는 다수의 통신 피어들, 및 상기 참여 통신 피어들 및 그들에 의해 소유된 정보의 데이터베이스를 유지하는 적어도 하나의 피어-투-피어 (peer-to-peer) 서버 - 트랙커 (tracker) - 를 포함하며,
상기 트랙커는, 통신 피어 - 요청 클라이언트 - 로부터 특정 정보 피스에 관한 질의의 수신 시, 요청된 정보 피스를 소유하는 모든 통신 피어들의 서브세트를 포함하는 리스트를 상기 요청 클라이언트에 제공함으로써 상기 질의에 응답하도록 구성되며,
상기 시스템은, 상기 요청 클라이언트로부터 상기 트랙커로 보내진 메시지들을 수신하도록 위치결정되는 네트워크 엔티티를 더 포함하며, 상기 네트워크 엔티티는, 상기 요청 클라이언트의 토폴로지 위치 정보를, 상기 요청 클라이언트로부터 상기 트랙커로 보내진 상기 메시지들 중 임의의 메시지에 스탬프하도록 구성되는 위치 정보 삽입 모듈을 포함하는 것을 특징으로 하는 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 18 항에 있어서,
상기 네트워크 엔티티는 상기 요청 클라이언트의 인터넷 서비스 제공자에 의해 동작되는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 18 항 또는 제 19 항에 있어서,
상기 네트워크 엔티티는 요청 엔티티의 액세스 네트워크 내의 제 1 IP-인식 (aware) 디바이스인, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 1 항 내지 제 20 항 중 어느 한 항에 있어서,
상기 네트워크 엔티티는 멀티-서비스 액세스 노드 (Multi-Service Access Node; MSAN), 광대역 원격 액세스 서버 (Broadband Remote Access Server; BRAS), 라우터 또는 L2/L3 액세스 노드인, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 1 항 내지 제 21 항 중 어느 한 항에 있어서,
상기 트랙커는, 상기 요청 클라이언트의 토폴로지 위치 정보가 스탬프된 메시지의 수신 시, 상기 메시지로부터 상기 토폴로지 위치 정보를 추출하도록 구성되는 위치 정보 취출 모듈을 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 1 항 내지 제 22 항 중 어느 한 항에 있어서,
상기 트랙커는, 메시지로부터 추출된 상기 토폴로지 위치 정보에 기초하여, 상기 요청 클라이언트에 토폴로지적으로 가장 근접하게 위치결정되는 통신 피어들의 서브세트를 결정하도록 구성되는 피어 선택 모듈을 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.
제 1 항 내지 제 23 항 중 어느 한 항에 있어서,
상기 트랙커는, 메시지로부터 추출된 상기 토폴로지 위치 정보에 기초하여, 상기 요청 클라이언트가 액세스하도록 허용되는 서비스들을 결정하도록 구성되는 서비스 선택 모듈을 포함하는, 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 시스템.