KR101574863B1 - 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스 - Google Patents

다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스 Download PDF

Info

Publication number
KR101574863B1
KR101574863B1 KR1020137003232A KR20137003232A KR101574863B1 KR 101574863 B1 KR101574863 B1 KR 101574863B1 KR 1020137003232 A KR1020137003232 A KR 1020137003232A KR 20137003232 A KR20137003232 A KR 20137003232A KR 101574863 B1 KR101574863 B1 KR 101574863B1
Authority
KR
South Korea
Prior art keywords
nodes
network
communication architecture
client
alto
Prior art date
Application number
KR1020137003232A
Other languages
English (en)
Other versions
KR20130065688A (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 KR20130065688A publication Critical patent/KR20130065688A/ko
Application granted granted Critical
Publication of KR101574863B1 publication Critical patent/KR101574863B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1042Peer-to-peer [P2P] networks using topology management mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Abstract

통신 아키텍쳐에 접속된 애플리케이션 클라이언트(C)에 의해 통신 아키텍쳐(A) 상에 배치된 노드들(N1, N2, N3, ..., N50)의 네트워크를 통해 분배된 애플리케이션에 액세스하기 위한 시스템(CALTO, M)으로서, 통신 아키텍쳐 내의 네트워크의 토폴로지 뷰를 갖는 서버, 및 클라이언트의 요청시에, 상기 토폴로지 뷰에 기초하여 네트워크의 노드들의 세트에 관한 정보를 제공하는 수단을 포함하고, 서버는 노드들의 세트와 관련된 복수의 특징에 관계되는 정보를 제공할 수 있는 시스템이 제공된다.

Description

다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스{ACCESS TO A NETWORK OF NODES DISTRIBUTED OVER A COMMUNICATION ARCHITECTURE, USING A TOPOLOGY SERVER WITH MULTI-CRITERIA SELECTION}
본 발명은 통신 아키텍쳐에 걸쳐 배치된 노드들의 네트워크를 통해 분배된 애플리케이션들에 관한 것이다.
이러한 애플리케이션들은 "피어 투 피어(peer to peer)" (또는 p2p) 라고 지칭되며, 또한, 인터넷을 통해 네트워킹된 컴퓨터들로 이루어지고, 콘텐츠 또는 데이터(일반적으로, 큰 멀티미디어 콘텐츠)를 사용자들에게 제공하기 위해 협동하는 CDN(Content Delivery Network) 네트워크들 이라고도 지칭되는 애플리케이션들을 포함한다.
이러한 유형의 네트워크들은,
- 콘텐츠가 복제될 CDN들 내로 "주입"되는 기본(origin) 서버들;
- 콘텐츠가 복제되는 인터넷 "에지들" 상에 지리적으로 분배된 (영구적이거나 또는 영구적이지 않은) 저장 노드들;
- 의미적인 면에서, "가장 근접한" 노드에 의해 서비스될 콘텐츠의 조각을 사용자가 요청할 수 있도록 하는 의미적 라우팅 메카니즘(semantic routing mechanism)("이름 기반(name-based) 라우팅")
으로 이루어진다.
또한, 이들 분배된 애플리케이션들은 "컴퓨팅 그리드들(computing grids)", 즉, 보다 일반적으로는, 잠재적으로 공유되고, 분배되고, 이질적이고, 원격적이며, 독립적인 컴퓨터 자원들의 세트로 이루어진 가상 하부 구조들인 그리드들 이라고 알려진 것을 포함한다.
또한, 다른 유형의 애플리케이션들이 본 발명의 영역 내에 포함될 수 있다. 이들 분배된 애플리케이션들은, 그들의 콘텐츠 또는 의미적 특징들에 기초하여, 그러나 기본 통신 아키텍쳐의 토폴로지 특징을 상관하지 않고서, 애플리케이션 노드들을 네트워크 내로 결합("오버레이")하는 동일한 특징을 공유한다.
논리적 구조와 하드웨어 아키텍쳐 사이의 이러한 독립성은 이점들을 갖지만, 애플리케이션 노드들의 네트워크의 배치는 통신 아키텍쳐의 토폴로지를 고려하지 않기 때문에, 적어도 하나의 주된 단점도 갖는다.
그보다는, 2개의 노드가 애플리케이션 및 의미적 기준에 전적으로 기초하여 노드들의 네트워크 내에서 이웃들이 될 수 있지만, 원격 통신 네트워크들에 배치될 수 있다. 하나의 노드가 하나의 대륙에 위치하고 그것의 이웃이 다른 대륙에 위치하는 상황은 드물지 않다.
결과로서, 종단간(end-to-end) 통신 시간의 증가 및 노드들의 네트워크의 일반적 성능의 저하 뿐만 아니라, 많은 원격 접속들을 이용하는 것에 의해, 인터넷 네트워크 전체의 혼잡이 초래된다.
다른 문제점으로서, 이것은 조작자들이 미지불된 트래픽이 그들의 네트워크들을 통해 이동하는 것을 허용할 것을 요구한다. 이것은 일부 조작자들이 그들의 네트워크들에 크기를 추가하거나, 또는 트래픽에 할당된 서비스의 품질을 저하시킬 것을 요구한다.
그러한 상황을 개선하기 위한 제안들이 이루어져 왔다. 그러한 제안들 중 하나는 IETF(Internet Engineering Task Force) 내의 워크그룹에 의해 연구되고 있는 "ALTO(Application-Layer Traffic Optimization)" 서비스이다.
이러한 제안의 원리는 도 1에 의해 도시되며, 통신 아키텍쳐 A의 부분적인 뷰(view)를 갖는 서버 S에 의존한다. 이러한 ALTO 서버 S는 ALTO 클라이언트 CALTO가, 이러한 부분적인 뷰를 고려하는 노드들의 네트워크 Np의 노드들 N1, N2, N3, ..., N50의 세트에 관한 정보를 획득할 수 있도록 한다. 이러한 뷰는, 그것이 통신 아키텍쳐의 하나의 영역만을 커버하며, 인터넷 네트워크의 그 뷰가 나타내는 주어진 독립 시스템의 조작자에 중심을 두고 있다는 의미에서 부분적이다.
문서 draft-ietf-alto-protocol-04.txt의 섹션 2.2에 기술된 바와 같이, 영역은 독립 시스템, 인터넷 서비스 제공자(ISP)에 의해 관리되는 네트워크, 또는 그러한 네트워크들의 세트 또는 서브네트워크일 수 있다.
ALTO 서버 S는 ALTO 클라이언트들에게 상이한 서비스들을 제공할 수 있다. 특히, 그것은 네트워크의 그의 뷰의 맵을 제공하거나, 또는 그 식별자들이, 애플리케이션 클라이언트 C가 접속되는 ALTO 클라이언트에 의해 그것에 송신되는 노드들의 세트의 시퀀스를 제공할 수 있다.
서버 S에 의해 제공된 이러한 정보는 네트워크의 토폴로지를 고려하며, 따라서 클라이언트들 C가 해당 지식으로부터 이점을 얻는 노드들의 네트워크 (특히 피어-투-피어 네트워크)를 설정하도록 할 수 있다. 따라서, 송신/전달 메카니즘에 대한 최적의 네트워크들이 가동할 준비가 될 수 있다.
그러나, 이러한 메카니즘은 단지 한번에 단일 특징에 관련된 정보를 결정할 수 있도록 하며, 문서 draft-ietf-alto-protocol-04.txt에 의해 현재 지정되어 있다. 섹션 5.1.1에 따르면, 이러한 특징은 지리적 거리, 홉(hop)들의 수, 또는 일반적 라우팅 코드(generic routing code)일 수 있다.
ALTO 서버에 대한 그의 요청에서, 클라이언트는 ("비용 유형(Cost Type)" 으로서 알려진) 특징을 명시해야 하며, 서버는 그 특징에 관한 정보로 응답한다.
그러나, 단일의 특징에 의존하지 않고, 그보다는 애플리케이션 노드들의 세트가 복수의 특징들로부터 선택되도록 허용하는 것이 이로울 수 있다. 또한, 보다 다양한 특징들을 고려함으로써, 다수의 결합들 및 선택 기준들을 허용하는 것이 이로울 수 있다.
이것은 현재 ALTO 서버에 대한 요청들을 고려될 특징들 만큼 많이 송신하는 것에 의해서만 가능하다. 그 다음, 클라이언트는 수신된 정보를 결합하여 그 솔루션을 구축할 수 있다. 그럼에도 불구하고, 그러한 절차는 최적이지 않다. 그 이유는, 그것이 ALTO 클라이언트와 서버 사이에 다수의 메시지들을 생성하기 때문이다. 이러한 트래픽은 조작자에 대해 청구할 수 없으며, 통신 아키텍쳐의 자원들을 혼잡하게 하는 원인이 될 수 있다.
더욱이, ALTO 문제를 공식화하는 IETF의 RFC 5693은 그것의 섹션 5.1 "Information Provided by an ALTO Service"에서, 빈번하게 변경되는 정보는 빈번하고 비용이 많이 드는 업데이트들을 필요로 할 것이고, 그렇지 않은 경우 때로는 쓸모가 없는 것이 될 것이므로, ALTO 서비스에 의해 제공된 정보는 빈번하지 않은 변경들에 의해 특징지워지는 것으로 서술하고 있다. 이것은 종단간 시간 또는 이용가능한 대역폭과 같은 주어진 순간에서의 네트워크의 상태를 반영하는 매트릭에 해당된다. 그러나, 많은 성공적인 애플리케이션들이 현재 존재하며, 그 양호한 동작 순서가 이들 매트릭의 통계적인 값들을 아는 것에 의존한다. 서비스 및 네트워크 조작자들, 및 애플리케이션 노드들은 마찬가지로, 트래픽을 보다 잘 관리하기 위해 이들 통계를 점점 더 계산하여 저장한다. 따라서, 그들이 때로는 이미 존재하고 커버 시간 범위가 ALTO 서버 업데이트들의 빈도와 필적할 만하다면, 이들 통계가 ALTO에 의해 제공된 서비스들에 통합될 수 없다는 것이 실망스럽다.
따라서, 그러한 상황을 개선하기 위한 실제의 필요성이 존재한다.
이를 위해, 본 발명은 통신 아키텍쳐에 접속된 애플리케이션 클라이언트에 의해, 통신 아키텍쳐 상에 배치된 노드들의 네트워크를 통해 분배된 애플리케이션에 액세스하기 위한 시스템을 개시한다. 액세스 시스템은 통신 아키텍쳐 내의 네트워크의 토폴로지 뷰(topology view)를 갖는 서버, 및 애플리케이션 클라이언트의 요청시에, 토폴로지 뷰에 기초하여 해당 네트워크의 노드들의 세트에 관한 정보를 제공하는 수단을 포함한다.
서버는 해당 노드들의 세트와 관련된 복수의 특징들에 관한 정보를 제공할 수 있다.
본 발명의 일 실시예에 따르면, 액세스 시스템은 해당 정보에 기초하여 노드들의 세트에서의 노드들의 시퀀스를 결정하도록 동작하는 조정 장치(mediation device)를 더 포함한다.
조정 장치는 상기 특징과 관련된 가중치들에 기초하여 시퀀스를 결정하도록 동작할 수 있다.
이러한 가중치들은 상기 애플리케이션 클라이언트에 의해 제공될 수 있다.
정보는 스칼라(scalar) 값들의 벡터의 형태일 수 있다.
시퀀싱은 이상적 벡터(ideal vector)에 대한 거리에 기초하여 수행될 수 있다.
본 발명의 액세스 시스템은 애플리케이션 클라이언트를 또한 구현하는 통신 단말기 상에 구현될 수 있다.
본 발명의 다른 목적은 통신 아키텍쳐에 접속된 애플리케이션 클라이언트에 의해 통신 아키텍쳐 상에 배치된 노드들의 네트워크를 통해 분배된 애플리케이션에 액세스하기 위한 방법으로서, 통신 아키텍쳐 내의 네트워크의 토폴로지 뷰를 갖는 서버에 의해, 애플리케이션 클라이언트에게, 해당 토폴로지 뷰에 기초하여 네트워크의 노드들의 세트에 관한 정보를 송신하는 것을 포함하며, 그 정보는 노드들의 세트와 관련된 복수의 특징에 관계되는 방법이다.
본 발명의 다른 목적은 데이터 처리 장치 상에서 구현될 때, 이러한 방법을 실행하도록 동작하는 수단을 포함하는 소프트웨어 애플리케이션이다.
본 발명, 그것의 이점 및 그것의 특징은, 첨부된 도면들과 함께, 이하의 실시예들에 대한 설명에서 보다 명확하게 나타날 것이다.
도 1은 전술한 바와 같은, ALTO 프로토콜을 구현하는 통신 아키텍쳐를 도시한다.
도 2는 본 발명을 구현하는 통신 아키텍쳐 및 본 발명에 따른 액세스 시스템을 도시한다.
도 2에서 도시된 뷰는 개략적인 기능 뷰이다. 그것은 본 발명의 원리들을 설명하기 쉽도록 하기 위해 의도적으로 간략화되었다.
도 2는 클라이언트 C가 접속되는 통신 아키텍쳐 A를 나타낸다. 이러한 클라이언트 C는 노드들의 네트워크 Np의 노드들 N1, N2, N3, ..., N50을 통해 분배된 애플리케이션을 이용하고자 하는 애플리케이션 클라이언트이다.
전술한 바와 같이, 이러한 노드들은, 특히 네트워크의 토폴로지에 대하여, 상이한 특징을 갖는다. 따라서, 그것들은 상이한 액세스 수단(이더넷, Wifi, 3G, LTE 등)에 의해 통신 아키텍쳐 A에 접속된 장비 상에 위치될 수 있으며, 그들 각각은 대역폭, 가동 시간(uptime) 등의 관점에서 상이한 특징을 갖지만, 상이한 조작자들의 네트워크들 내에 위치될 수도 있으며, 매우 상이한 지리적 영역들에 존재할 수 있다.
애플리케이션 클라이언트 C는 원격통신 단말기 T 상에 위치될 수 있다. 그것은 모바일 전화, 랩탑 컴퓨터, PDA(personal digital assistant), 또는 사용자가 인터넷과 같은 통신 아키텍쳐 상에 위치된 애플리케이션들에 접속할 수 있도록 하는 임의의 다른 장치일 수 있다. 애플리케이션들은 네트워킹된 게임 애플리케이션들, 파일 공유 애플리케이션들, 특히 비디오를 위한 멀티미디어 흐름 액세스 애플리케이션들, 공유된 컴퓨팅 애플리케이션들 등일 수 있다.
그 자체가 알려져 있는 방식으로, 애플리케이션 클라이언트 C는 네트워크 Np의 노드들의 리스트를 인식할 수 있다. 예를 들면, 해당 네트워크에 대한 액세스 포인트를 제공하는 중앙화된 서버를 이용하는 것과 같은 상이한 기술들이 그렇게 하기 위해 존재한다. 이러한 중앙화된 서버는, 예를 들면, "피어-투-피어" 네트워크 Np의 문맥 안에서 "트랙커(tracker)"이다. 완전히 분배된 모드에서, 피어 노드들은 피어 교환(peer exchange; PEX) 기술들에 의해, 또는 검색 엔진에 의해 식별될 수 있다.
그 다음, 애플리케이션 클라이언트 C는 그 리스트를 ALTO 클라이언트 CALTO에게 서비스 요청의 형태로 송신할 수 있다. 이러한 ALTO 클라이언트는, 도 2에 의해 도시된 바와 같이, 통신 단말기 T 내에 함께 위치될 수 있다. 그러한 경우, 별개의 것일 수 있는 2개의 기능 모듈들(인터페이스를 통해 서로 동작하는 2개의 상이한 소프트웨어 제품들) 또는 단일의 소프트웨어 모듈로 조립된 기술적 수단이 존재한다.
또한, 그것은 전술한 네트워크 Np의 노드들을 식별하는 중앙화된 서버(트랙커 등) 내의 통신 아키텍쳐 A 내에 위치될 수 있다.
ALTO 클라이언트는 애플리케이션 클라이언트 C와 ALTO 서버 사이의 인터페이스를 보장하도록 적응된 기능적인 개체이다. 특히, 그것은 IETF에 의해 현재 지정되고 있는 ALTO 프로토콜에 따라 서버와의 통신을 가능하게 하는 소프트웨어 수단을 구현한다. 그것은 어느 ALTO 서버들이, 그들이 제공하는 서비스들 뿐만 아니라, 그것이 접속되는 통신 아키텍쳐 A 내에서 이용가능한지를 결정하는 수단을 더 포함할 수 있다.
그 다음, ALTO 클라이언트 CALTO는 서비스 요청을 ALTO 서버 S에게 송신한다. 이러한 서비스 요청은 서비스의 식별자 뿐만 아니라, 애플리케이션 클라이언트 C에 의해 결정된 노드들의 리스트를 포함한다. 이러한 서비스는 전술한 draft-ietf-alto-protocol-04.txt의 섹션 3.2에 정의된 서비스들을 포함할 수 있지만, 그것은 명백하게, 표준화되거나 또는 사유의 것인, 다른 것들을 포함할 수 있다. 진행중에 있는 사양인 ALTO 프로토콜에 의해 현재 고려되고 있는 서비스들은, "맵 서비스(Map Service)", "맵 필터링 서비스(Map Filtering Service)", "엔드포인트 프라퍼티 서비스(Endpoint Property Service)" 및 "엔드포인트 코스트 서비스(Endpoint Cost Service)"이다.
더욱이, 요청은 특징들의 세트를 포함할 수 있다. 이러한 특징들은 어느 것들이 애플리케이션에 의존하는 지를 선택하는 것과 같이, 애플리케이션 클라이언트 C에 의해 제공될 수 있지만, ALTO 클라이언트 또는 제3자의 기능 모듈이, 다른 데이터에 기초하여 그러한 특징들을 결정하거나 또는 결정에 기여할 수 있음을 예상할 수 있다.
본 발명의 일 실시예에 따르면, 클라이언트 C는 조정 장치 M에 의해 요청을 ALTO 클라이언트에게 송신한다.
애플리케이션 클라이언트 C는 ALTO 클라이언트 CALTO에게 노드들의 세트의 식별자들을 송신한다.
또한, 애플리케이션 클라이언트 C는 요청을 조정 장치 M에게 송신한다.
이러한 요청은,
- 클라이언트 C가 그 시퀀스 및/또는 비용을 알고자 하는 노드들의 수,
- 복수의 특징
- 그리고, 잠재적으로 그러한 특징과 관련된 가중치들
을 포함한다.
또한, 요청을 특징들, 가중치들 및 원하는 노드들의 수 사이의 관련성을 포함하는 다수 그룹들에 놓이게 할 수 있다.
요청이 수신될 때, 조정 장치 M은 제2 요청을 ALTO 클라이언트 CALTO에 송신한다.
이러한 제2 요청은 복수의 특징을 포함한다.
그다음, ALTO 클라이언트는 ALTO 사양들에 따라 요청을 ALTO 서버에 송신하며, 그것은,
- 그것이 응답에서 특징들의 세트에 관한 벡터를 원한다는 것을 나타내는 파라미터,
- 복수의 특징, 및
- 노드들의 세트의 식별자들
을 포함한다.
또한, 그것은 리턴된 파라미터 값들이 스칼라이며, 서수의 값(ordinal value)들이 아님을 지정하는 파라미터를 포함할 필요가 있을 수 있다.
ALTO 서버는 그것이 수신한 정보를 갖는 노드들의 세트에 관해 수신된 복수의 특징에 관한 정보를 결정하기 위해 그것이 갖는 토폴로지 뷰를 이용한다. 그것은 ALTO 클라이언트 CALTO에게 그러한 파라미터들을 포함하는 벡터를 다시 송신한다. 그것의 답신은 개략적으로,
Figure 112013011495121-pct00001
의 포맷을 가지며, 여기서 Ni는 노드 x의 식별자를 나타내고, ViCj는 특징 j의 노드 i에 대한 값을 나타낸다.
이들 특징 Cj는 통신 아키텍쳐 A 내의 네트워크 Np의 토폴로지로부터 초래된다. 그들은 장비 사이의 접속들에 관한 특징(예컨대, IP 홉들의 수, 일반적인 값으로서의 각각의 IP 홉의 비용 또는 에어 킬로미터(air kilometres)) 및 애플리케이션 노드들 자체에 관한 특징(ALTO 서비스에 의해 할당된 아이덴티티, 접속의 유형, 이용가능한 메모리 또는 CPU 시간 자원들, 등)을 포함한다.
각각의 IP 홉의 비용은 ALTO 서버 S가 갖는 토폴로지 뷰의 일부를 형성하는 상이한 기준, 즉, 대역폭, 송신 시간, 지터, IP 장비의 혼잡 등을 고려할 수 있다.
이러한 데이터는 ALTO 서버 S 내에서 주기적으로 측정 및 갱신될 수 있고, 그것은 네트워크 관리 도구들에 의해 제공될 수 있다. RFC 5693과 호환되는 데이터 옵션들은 다음과 같을 수 있다.
ㆍ 네트워크의 매우 동적인 상태 매트릭에 관한 통계
ㆍ 해당 매트릭에 따른 노드 품질의, 각각의 매트릭에 대한, 예를 들면 스칼라(scalar one)인 지시자,
ㆍ 잠재적으로 정보의 각각의 조각에 대한 신뢰도 지시자 (통계 또는 지시),
ㆍ 시간 범위, 예를 들면, 값들에 적용되는 시간들,
ㆍ 잠재적으로 각각의 매트릭에 대한, 주어진 시간 범위들 및 전술한 통계 또는 지시자들의 값들을 포함하는 세트.
그러나, 그 처리들은 본 발명 자체의 영역 밖에 있으며, 더 기술되지 않을 것이다.
ALTO 서버 S로부터의 응답은, 현재 진행되고 있는 사양인 ALTO 프로토콜에 따라 ALTO 클라이언트 CALTO로 다시 송신될 수 있다. 이러한 응답은 조정 장치 M으로 재송신된다.
장치는 애플리케이션 클라이언트 C에 의해 제공된 가중치들에 기초하여 최상의 특징 벡터들을 찾기 위한 다양한 최적화 기술들을 구현할 수 있다.
특징들 각각이 개별적으로 취해지기보다는 특징 벡터를 최적화하고자 하는 것이 이로울 수 있다. 발견된 솔루션은 물리적인 관점으로부터 보다 안정적이고 합리적이다. 파레토-최적 포인트(Pareto-optimal point)가 얻어질 수 있으며, 그것은 적어도 하나의 구성요소가 임의의 다른 벡터에서의 해당 구성요소에 의해 능가되지 않는 벡터를 의미한다.
조정 장치는 ALTO 서버 S에 의해 다시 송신된 이러한 정보에 기초하여 노드들의 시퀀싱을 수행할 수 있다. 이러한 시퀀스는 세트에서의 각각의 노드와 관련된 벡터들과 이상적 벡터 사이의 거리에 기초할 수 있다.
이러한 이상적 벡터는, 각각의 구성요소가 추출된 효율적 (또는 파레토-최적) 솔루션들 사이에서 관찰된 최상의 값인 것일 수 있다.
그 다음, 조정 장치 M은 이러한 결과들을 애플리케이션 클라이언트로 리턴할 수 있다. 애플리케이션 클라이언트가, 그의 초기 요청에서, 접속하기를 원하는 노드들의 수를 송신했다면, 해당하는 수의 노드들만이 리턴될 것이다.
응답은 잠재적으로 값과 관련된, 결정된 노드 식별자들의 리스트로 구성될 수 있다. 이러한 값은 ALTO 서버 S에 의해 통신된 것으로서의 관련된 특징 벡터이거나, 또는 해당 벡터와 이상적 벡터 사이의 거리를 나타내는 서수일 수 있는 보다 통합적인 값일 수 있다.
값 유형의 선택은 애플리케이션 클라이언트 C로부터 조정 장치 M으로의 요청에서 송신된 파라미터에 의해 결정될 수 있다.
애플리케이션 클라이언트는 그 자체가 알려진 방식으로 선택된 노드들과의 통신을 형성할 수 있다. 그러나, 그러한 노드들은 애플리케이션에 의해 결정된 특징에 따라 최적으로 선택되었다. 더욱이, 이러한 목표들을 달성하기 위해, 추가적인 트래픽은 증가되지 않았는데, 그 이유는 ALTO 서버에 대한 단일의 요청이 송신되었고, 애플리케이션 클라이언트, ALTO 클라이언트 및 조정 장치 사이의 추가적인 트래픽이 매우 제한되고, 통신 단말기 자체 내에서 국부적일 수 있으며, 따라서 통신 아키텍쳐 A에 대해 비용이 들지 않기 때문이다.

Claims (11)

  1. 통신 아키텍쳐(A)에 접속된 애플리케이션 클라이언트(C)에 의해 상기 통신 아키텍쳐(A) 상에 배치된 노드들(N1, N2, N3, ..., N50)의 네트워크에 걸쳐 분배된 애플리케이션에 액세스하기 위한 시스템(CALTO, M)으로서,
    ALTO 표준에 따라, 상기 통신 아키텍쳐 내의 상기 네트워크의 토폴로지 뷰(a topological view)를 갖는 서버(S), 및 상기 클라이언트의 요청시에, 상기 토폴로지 뷰에 기초하여 상기 네트워크의 노드들의 세트에 관한 정보를 제공하는 수단을 포함하되,
    상기 서버는 상기 노드들의 세트와 관련된 복수의 특징에 관계되는 정보를 제공할 수 있으며, 상기 클라이언트의 요청은 상기 네트워크의 노드들의 세트의 리스트를 포함하는
    액세스 시스템.
  2. 제1항에 있어서,
    상기 정보에 기초하여 상기 노드들의 세트의 노드들의 시퀀스를 결정하도록 동작하는 조정 장치(a mediation device)(M)를 더 포함하는
    액세스 시스템.
  3. 제2항에 있어서,
    상기 조정 장치는 상기 특징과 관련된 가중치에 기초하여 상기 시퀀스를 결정하도록 동작하는
    액세스 시스템.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 가중치는 상기 애플리케이션 클라이언트에 의해 제공되는
    액세스 시스템.
  5. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 애플리케이션 클라이언트를 또한 구현하는 통신 단말기(T) 상에서 구현되도록 동작하는
    액세스 시스템.
  6. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 정보는 스칼라 값들의 벡터의 형태인
    액세스 시스템.
  7. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 시퀀스는 이상적 벡터(an ideal vector)에 대한 거리에 기초하여 수행되는
    액세스 시스템.
  8. 통신 아키텍쳐(A)에 접속된 애플리케이션 클라이언트(C)에 의해 상기 통신 아키텍쳐(A) 상에 배치된 노드들(N1, N2, N3, ..., N50)의 네트워크에 걸쳐 분배된 애플리케이션에 액세스하기 위한 방법으로서,
    ALTO 표준에 따라, 상기 통신 아키텍쳐 내의 상기 네트워크의 토폴로지 뷰를 갖는 서버(S)에 의해, 상기 애플리케이션 클라이언트의 요청에 응답하여, 상기 애플리케이션 클라이언트로, 상기 토폴로지 뷰에 기초하여 상기 네트워크의 노드들의 세트에 관한 정보를 전송하는 단계를 포함하되,
    상기 정보는 상기 노드들의 세트와 관련된 복수의 특징에 관계되며, 상기 애플리케이션 클라이언트의 요청은 상기 네트워크의 노드들의 세트의 리스트를 포함하는
    액세스 방법.
  9. 데이터 처리 장치 상에서 실행될 때, 제8항에 따른 방법의 단계를 실행하기 위한 명령어를 포함하는 컴퓨터 프로그램을 포함하는
    컴퓨터 판독가능 저장 매체.
  10. 제1항에 있어서,
    상기 노드들의 세트와 관련된 복수의 특징에 관계되는 정보는 시간 범위를 포함하는
    액세스 시스템.
  11. 제1항에 있어서,
    상기 노드들의 세트와 관련된 복수의 특징에 관계되는 정보는 매트릭을 위한 시간 범위 및 값의 세트를 포함하는
    액세스 시스템.
KR1020137003232A 2010-07-08 2011-07-05 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스 KR101574863B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1055568 2010-07-08
FR1055568A FR2962620B1 (fr) 2010-07-08 2010-07-08 Acces a un reseau de noeuds repartis sur une architecture de communication a l'aide d'un serveur de topologie avec selection multicriteres
PCT/FR2011/051582 WO2012004513A1 (fr) 2010-07-08 2011-07-05 Acces a un reseau de noeuds repartis sur une architecture de communication a l'aide d'un serveur de topologie avec selection multicriteres

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR20157004054A Division KR20150036657A (ko) 2010-07-08 2011-07-05 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트웨크에 대한 액세스

Publications (2)

Publication Number Publication Date
KR20130065688A KR20130065688A (ko) 2013-06-19
KR101574863B1 true KR101574863B1 (ko) 2015-12-04

Family

ID=43783444

Family Applications (2)

Application Number Title Priority Date Filing Date
KR20157004054A KR20150036657A (ko) 2010-07-08 2011-07-05 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트웨크에 대한 액세스
KR1020137003232A KR101574863B1 (ko) 2010-07-08 2011-07-05 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR20157004054A KR20150036657A (ko) 2010-07-08 2011-07-05 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트웨크에 대한 액세스

Country Status (7)

Country Link
US (1) US20130138732A1 (ko)
EP (1) EP2591588B1 (ko)
JP (1) JP5894981B2 (ko)
KR (2) KR20150036657A (ko)
CN (1) CN102986196B (ko)
FR (1) FR2962620B1 (ko)
WO (1) WO2012004513A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2957087B1 (en) * 2013-02-15 2019-05-08 Nec Corporation Method and system for providing content in content delivery networks
EP2779702A1 (en) 2013-03-12 2014-09-17 Alcatel Lucent Optimization of application layer traffic carried by an IP connection over a mobile network
CN105704064A (zh) * 2014-11-24 2016-06-22 华为技术有限公司 一种用于选取服务节点的方法及装置、应用引擎

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020135610A1 (en) 2001-03-23 2002-09-26 Hitachi, Ltd. Visualization of multi-layer network topology
US20060245431A1 (en) * 2005-04-29 2006-11-02 Morris Robert P Processing operations associated with resources on a local network

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2013A (en) * 1841-03-24 Machine foe making pins
US6024A (en) * 1849-01-09 Cast-iron gar-wheel
US8023421B2 (en) * 2002-07-25 2011-09-20 Avaya Inc. Method and apparatus for the assessment and optimization of network traffic
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
US20030217129A1 (en) * 2002-05-15 2003-11-20 Lucent Technologies Inc. Self-organizing intelligent network architecture and methodology
CN1556478A (zh) * 2003-12-30 2004-12-22 上海交通大学 嵌入式多功能远程网络拓扑管理方法
EP2103036A4 (en) * 2006-12-22 2011-04-20 Intel Corp SELECTION OF PORTALS TO SERVICE NETWORK TRANSMISSIONS
KR101132592B1 (ko) * 2007-09-14 2012-04-06 엔이씨 유럽 리미티드 네트워크 성능을 최적화하는 방법 및 시스템
US20100293294A1 (en) * 2009-05-15 2010-11-18 Alcatel-Lucent Usa Inc. Peer-to-peer communication optimization
CN101895482A (zh) * 2009-05-18 2010-11-24 华为技术有限公司 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
US9635107B2 (en) * 2010-05-20 2017-04-25 Telefonaktiebolaget Lm Ericsson (Publ) System and method for managing data delivery in a peer-to-peer network
US8688775B2 (en) * 2010-05-28 2014-04-01 Juniper Network, Inc. Application-layer traffic optimization service spanning multiple networks
US8606847B2 (en) * 2010-05-28 2013-12-10 Juniper Networks, Inc. Application-layer traffic optimization service map updates
US8700801B2 (en) * 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
US9143431B2 (en) * 2010-12-29 2015-09-22 Cisco Technology, Inc. Hiding a service node in a network from a network routing topology
US9019865B2 (en) * 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020135610A1 (en) 2001-03-23 2002-09-26 Hitachi, Ltd. Visualization of multi-layer network topology
US20060245431A1 (en) * 2005-04-29 2006-11-02 Morris Robert P Processing operations associated with resources on a local network

Also Published As

Publication number Publication date
CN102986196B (zh) 2017-04-05
US20130138732A1 (en) 2013-05-30
KR20130065688A (ko) 2013-06-19
JP2013538383A (ja) 2013-10-10
EP2591588B1 (fr) 2021-02-24
JP5894981B2 (ja) 2016-03-30
WO2012004513A1 (fr) 2012-01-12
CN102986196A (zh) 2013-03-20
FR2962620B1 (fr) 2013-05-10
FR2962620A1 (fr) 2012-01-13
EP2591588A1 (fr) 2013-05-15
KR20150036657A (ko) 2015-04-07

Similar Documents

Publication Publication Date Title
US8751613B1 (en) Application layer traffic optimization enhancements for mobile devices
KR20120088777A (ko) 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법 및 시스템
JP5011433B2 (ja) 他のペアの近傍にあるペアグループを決定する方法、関連するサーバ及び解析装置
US20150121473A1 (en) Method and system for providing multipath tcp proxy services
CN102469015A (zh) 实现中继选择的方法及装置、系统
KR101574863B1 (ko) 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트워크에 대한 액세스
Abboud et al. Underlay awareness in P2P systems: Techniques and challenges
KR101445047B1 (ko) 토폴로지 서버의 지원으로 통신 아키텍처에 분산된 노드의 네트워크에 대한 기밀 또는 보호 액세스
Poryev et al. CARMA based MST approximation for multicast provision in P2P networks
Amadeo et al. Client Discovery and Data Exchange in Edge-based Federated Learning via Named Data Networking
Batbayar et al. Collaborative informed gateway selection in large-scale and heterogeneous networks
Stiemerling et al. Application-Layer Traffic Optimization (ALTO) Deployment Considerations
Hoang-Van et al. A hierarchical P2P traffic localization method with bandwidth limitation
EP2913979B1 (en) A method and system to process traffic optimization requests
Zhu et al. oEvolve: toward evolutionary overlay topologies for high-bandwidth data dissemination
KR101467023B1 (ko) 분산형 네트워크에서 동적 컨텍스트를 활용한 콘텐츠/서비스 제공 시스템 및 그 방법
Zhang et al. A topology and application‐aware relay path allocation scheme in multipath transport system based on application‐level relay
Stiemerling et al. RFC 7971: Application-Layer Traffic Optimization (ALTO) Deployment Considerations
Taleb et al. On supporting mobile peer to mobile peer communications
Das et al. Grido-an architecture for a grid-based overlay network
Saucez et al. ISP-Driven Informed Path Selection
CN116614824A (zh) 请求应用功能的方法、装置和系统
KR101706597B1 (ko) 복수의 ip 주소를 사용하는 단말을 위한 피어-투-피어 서비스 방법 및 시스템
KR20070072498A (ko) 네트워크 엘리먼트들에서 과금 처리들을 구성하기 위한방법
EP2827558B1 (en) Automated metric weight tuning for multi-cost ALTO queries

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
A107 Divisional application of patent
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20150213

Effective date: 20150925

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant