KR20140116465A - 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스 - Google Patents

Abstract

적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스가 제공되고, 적어도 하나의 서비스가 적어도 2개의 도메인들에 걸쳐 광고되고; 적어도 하나의 서비스가 적어도 2개의 도메인들에 걸쳐 요청되고; 적어도 하나의 서비스가 적어도 2개의 도메인들에 걸쳐 사용된다. 더욱이, 상기 디바이스를 포함하는 통신 시스템이 제안된다.

Description

적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스 {METHOD AND DEVICE FOR CONVEYING DATA ACROSS AT LEAST TWO DOMAINS}

본 발명은 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스에 관한 것이다. 방법 및 디바이스는 바람직하게, 통신 네트워크에서 다중-도메인 QoS 인에이블된 서비스(multi-domain QoS enabled service)들을 제공하기 위해 이용된다. 또한, 그에 따른 통신 시스템이 제안된다.

현재의 인터넷 솔루션들은 기본적으로, 관련된 도메인 에지 노드들 사이의 링크들을 통해 상호연결되는 자율 시스템(autonomous system)들(도메인들 또는 네트워크 도메인들로 또한 지칭됨)로 이루어진다. 자율 시스템들의 소유자들은 어떻게 그들의 내부 네트워크들이 빌드(build)되고 동작되는지를 선택하는 것이 자유롭다. 일반적으로, 이는 네트워크 엘리먼트들(노드들) 및 상호연결 링크들로 빌드된 구조를 포함할 것이다. 그러나, 상호운용성(inter-operability) 이유들로, 자율 시스템들은 공통 프로토콜, 인터-도메인 라우팅 정보 교환(inter-domain routing information exchange)을 가능하게 하는, 예를 들어, RFC　4271, "A Border Gateway Protocol 4(BGP-4)"에서 규정된 바와 같은, 예를 들어, 경계 게이트웨이 프로토콜(border gateway protocol; BGP)을 이용하도록 요구된다. 상이한 도메인들 내에서의 구조들 및 내부 동작들은 종종 비밀로 유지된다. 그러므로, 임의의 네트워크 세그먼트의 대역폭, 레이턴시, 및 지터(jitter)와 같은 네트워크 토폴로지 및 트래픽 엔지니어링 속성들은 일반적으로, 상이한 도메인들 가운데서 공유되지 않는다. 통상의 제약되지 않은 목적지 기반 라우팅은 단지, 예를 들어, 상술된 BGP-4 같은 통상의 라우팅 프로토콜들에 의해 일반적으로 분배되는 바와 같은 도달가능성 정보(reachability information)만을 필요로 한다. 그러나, 자동 인터-도메인 트래픽 엔지니어링된(TE) 경로 예약 시스템(automatic inter-domain traffic engineered (TE) path reservation system)이 신뢰적으로 및 효율적으로 동작할 수 있기 위해, 다른 도메인들로부터의 조금 더 많은 정보가 요구된다.

단일 도메인 내에서 실시되는 중요한 다중-제약 TE-경로 계산(multi-constrained TE-path calculation)은, 이러한 경로를 위해 사용될 수 있는 도메인의 모든 각각의 네트워크 세그먼트의 TE-속성들 및 네트워크 토폴로지에 관한 상세한 정보를 필요로 한다. 그러므로, TE 정보는 도메인 내부에 분배될 필요가 있거나 또는 이는 컬렉팅되어, 예를 들어, 서비스 관리 시스템(Service Management System; SMS), 네트워크 관리 시스템(Network Management System; NMS), 또는 경로 계산 엘리먼트(Path Computation Element; PCE)와 같은 제어를 위한 접촉 포인트에 전달될 수 있다.

다른 한편, 인트라-도메인 경로(intra-domain path)들은 실제로, 네트워크 관리 계층을 통해 셋업되거나 또는 시그널링 프로토콜(예를 들어, RSVP-TE)을 이용하여 제어 플레인(control plane)을 통해 시그널링된다. 네트워크 관리 계층은, 큰 네트워크들을 관리하는 통상의 방식이고, 이는 일반적으로, 적어도 하나의 NMS 및 EMS(multiple Element Management Systems)로 이루어지지만, 또한, 서비스들을 관리하기 위해 서비스 관리 시스템(SMS)을 레버리지(leverage) 할 수 있다. SMS는 적어도 하나의 NMS를 제어하는 계층의 최상부 상에 있고, 상기 NMS는 다시(again) EMS들을 제어하고, 상기 EMS들은 네트워크 노드들로부터 정보를 모으고 이들을 구성하기 위해 이용된다.

BGP 라우터들은, 경로 벡터들의 포맷으로 연결성 정보를 광고(advertize)하기 위해 (iBGP를 이용하는) 인트라-도메인 및 (eBGP를 이용하는) 인터-도메인 피어들 양측 모두와 업데이트 메시지(UPDATE message)들을 교환한다. 경로 벡터들은, 목적지 프리픽스(prefix)들, 경로를 따르는 자율 시스템(AS) 번호들, 및 루트(route)의 사용가능성 및 잠재적인 프리퍼러빌러티(potential preferability)에 관한 결정을 가능하게 하는 다른 의무적인(mandatory) 및 선택적인 속성들에 관한 정보를 캐리(carry)한다. 모든 각각의 알려진 목적지로의 최상의 루트만이 추가로 광고되고, 서로 가까운 다수의 프리픽스들이 더 큰 범주를 갖는 프리픽스로 어그리게이팅(aggregate)될 수 있다.

네트워크 및 서비스 제공자들 및 인터넷 유형 기반구조들을 이용하는 다른 인스턴스들은, 자신들의 고객들에게, 다수의 도메인들에 걸쳐 QoS(Quality of Service) 인에이블된 서비스들을 제공하기 위해, 다중-도메인 TE-경로들을 형성할 필요가 있다. 현재, 이러한 경로들의 셋업은, 라우터들의 정적 구성, SLA(Service Level Agreements), 절충(negotiation)들을 포함하는 부담스러운 태스크(burdensome task)이다. 이는 상당한 양의 시간 및 자원들을 소비할 수 있고, 이는 느리고, 정적이고, 비효율적이게 만들며, 이는 그의 사용가능성을 제한한다.

제어 플레인(control plane; CP) 또는 관리 플레인(management plane; MP)을 통한 동적 프로비져닝(dynamic provisioning)이 바람직할 것이지만, 이러한 시스템을 효율적으로 배치하기 위해, 현재 인터-도메인 모델 및 기반구조가 고려되고 가능한 한 보전되는 것이 요구된다. 이러한 점에서, 각각의 도메인은 내부적으로, 유일한 공통 분모 및 글루(common denominator and glue)로서 인터-도메인 라우팅 프로토콜을 갖는 각각의 다른 도메인과 상이하게 구성 및 동작될 수 있다.

따라서, 본 발명의 목적은 다중-도메인, 여러 도메인들에 걸친 다중-제약 TE 경로들의 자동 및 동적 셋업을 가능하게 하는 것이며, 각각의 도메인은, 자기 자신의 내부 구조 및 동작 모드에 따라, 경로 및 관련 자원들의 자신의 인트라-도메인 부분을 선택, 계산, 및 할당할 수 있다.

상기 목적은 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스에 의해 달성되고,

- 적어도 하나의 서비스는 적어도 2개의 도메인들에 걸쳐 광고되고;

- 적어도 하나의 서비스는 적어도 2개의 도메인들에 걸쳐 요청되고;

- 적어도 하나의 서비스는 적어도 2개의 도메인들에 걸쳐 사용된다.

서비스는 임의의 서비스 클래스 또는 임의의 서비스 품질(QoS), 또는 단일 도메인을 넘어서 유리하게 사용될 수 있는 임의의 다른 특징들을 포함할 수 있다. 예를 들어, 제안된 솔루션은, 예를 들어, 서로 분리되어 그리고 완전히 상이한 방식으로 유지 및 동작될 수 있는, 도메인들에 걸친, 대역폭 및/또는 데이터 레이트 요건들, 지연, 지연 지터 및/또는 가격 제약들, 신뢰도 및 이용가능성 예상치들 등을 특징으로 하는 특정 유형의 서비스를 지원하는 통신 경로를 셋업하는 것을 허용한다.

그러므로, 제공된 솔루션은 인접한 도메인들이, 인트라-도메인 TE-경로들을 형성하기 위해 상이한 기법들을 이용하는 것을 허용하는 반면, 인터-도메인 통신 경로는, 도메인들 중 대부분에 현재 존재하는 네트워크 엘리먼트 유형들 및 실시들에 기초하여 결정될 수 있다.

관련된 서비스는 2개보다 많은 수의 도메인들에 걸쳐 있을 수 있어서, 발원 도메인(originating domain)부터 시작하고, 하나 또는 둘 이상의 중간 도메인(intermediate domain)들을 통과하고, 목적지 도메인(destination domain)에서 종료된다. 서비스는 추가로, 포인트-투-포인트, 포인트-투-다중포인트, 다중포인트-투-포인트, 또는 다중포인트-투-다중포인트 서비스일 수 있고, 따라서 적어도 2개의 도메인들이 하나 또는 둘 이상의 발원 및/또는 목적지 도메인들을 포함할 수 있다. 발원 및 목적지 도메인들은 또한 각각의 서비스의 최종 도메인(end domain)들로 지칭된다.

임의의 도메인이 동시에, 최종 도메인 또는 중간 도메인의 역할들 중 임의의 역할을, 그러나 한번에, 상이한 서비스들 및/또는 상이한 서비스 요청들에 대해서만 맡을 수 있기 때문에, 다음의 전문용어가 본 명세서에 걸쳐, 그리고 첨부된 청구항들에서 이용된다:

"제 1 도메인"으로서 표시된 도메인은, 서비스의 광고를 개시하는 도메인의 역할을 맡고, 결과적으로, 그러한 서비스에 대한 요청의 목적지 도메인이다. 이와 같이, 제 1 도메인은 또한, 성공적인 서비스 요청에 응답하여 수락 프로시저(acceptance procedure)를 개시한다. 제 1 도메인의 역할, 태스크들, 및 활동들에 대한 더 많은 세부사항들은 본 명세서의 뒤따르는 부분으로부터 유도될 수 있다.

"제 2 도메인"으로서 표시된 도메인은, 중간 도메인으로서 동작한다. 상기 "제 2 도메인"으로서 표시된 도메인은, 제 1 도메인들로부터 수신된 서비스 광고들을 등록하고, 서비스 광고들을 추가의(제 2 또는 제 3) 도메인들에 포워딩한다. 제 2 도메인은 또한, 제 3 (또는 다른 제 2) 도메인들로부터 수신된 서비스 요청들을 등록하고, 상기 서비스 요청들을, 관련된 서비스를 광고하였던 제 1 도메인을 향하는 방향으로 추가의 도메인들에 포워딩한다. 제 2 도메인은 추가로, 제 1 도메인으로부터 발원되고 제 3 도메인으로 목적지가 정해진(destine) 요청 수락 정보를 수신 및 포워딩한다. 제 2 도메인의 역할, 태스크들, 및 활동들에 대한 더 많은 세부사항들은 본 명세서의 뒤따르는 부분으로부터 유도될 수 있다.

"제 3 도메인"으로서 표시된 도메인은, 제 1 도메인들로부터 발원되고 잠재적으로 제 2 도메인들에 의해 포워딩되는 서비스 광고들을 수신 및 등록한다. 상기 "제 3 도메인"으로서 표시된 도메인은, 사용자들로부터 경로 요청들을 수신하고, 적합한 서비스들을 선택하며, 관련된 서비스 요청들을, 각각의 서비스들을 광고하였던 관련된 제 1 도메인들을 향하는 방향으로 포워딩한다. 일반적으로, 제 3 도메인의 역할은, 발원 도메인에게 서비스 요청하는 것이다. 제 3 도메인의 역할, 태스크들, 및 활동들에 대한 더 많은 세부사항들은 본 명세서의 뒤따르는 부분으로부터 유도될 수 있다.

상술된 바와 같이, 도메인은 동시에, 상이한 서비스들에 대한 상이한 역할들을 맡을 수 있다.

제 1, 제 2, 및 제 3 도메인의 역할들은, 첨부된 청구항들에서뿐만 아니라 본 명세서의 뒤따르는 부분에 걸쳐 예시적으로 이용된다. 더욱 구체적으로, 3개의 유형들의 도메인 역할들 중 각각의 정확히 하나의 역할을 포함하는 어레인지먼트가, 개시된 방법 및 시스템의 맥락에서, 도메인들의 상이한 역할들 및 기능들을 설명 및 예시하기 위해 이용된다.

명백하게, "적어도 2개의 도메인들"을 갖는 시나리오가, 상기 명시된 바와 같은 모든 3개의 유형들의 도메인들을 반드시 포함해야 하는 것은 아니다. 예로서, 제 2 도메인을 갖지 않는 시나리오가 용이하게 상상가능하다. 그러나, 당업자는 또한, 동일한 방식으로, 3개보다 많은 수의 도메인들을 갖는 시나리오들을 상상할 수 있다. 일단 3개의 유형들의 도메인 역할들 및 그들의 거동들이 규정되면, 상기 개요된 바와 같은 다중포인트 토폴로지들을 갖는 서비스들을 포함하는 다수의 도메인들을 이용하여 관련된 구성들을 실시하는 것은 용이한 엔지니어링 태스크이다.

실시예에서, 적어도 하나의 서비스를 향하여 지향된 요청을 수락함으로써, 그리고 도메인들 사이에 그리고 각각의 도메인 내의 네트워크 엘리먼트들에 걸쳐 경로를 구성함으로써, 적어도 하나의 서비스가 적어도 2개의 도메인들에 걸쳐 사용된다. 인터-도메인 경로 세그먼트들은 도메인 에지 노드들 사이에서 사전-인스톨된 상호연결 링크들을 이용할 수 있다.

서비스 요청이 서빙될 수 없는 경우, 예를 들어, 도메인이, 요청된 서비스에 의해 요구되는 경로 및/또는 자원들을 제공할 수 없는 경우, 또는 늦은(late) 또는 분실된(missing) 응답으로 인해 서비스 요청이 만료되는 경우, 또는 요청된 서비스가 구식인(outdated) 경우, 또는 그밖에 무엇인가가 서비스 요청 또는 경로 셋업 페이즈(phase)에 걸쳐 잘못되는 경우, 문제점을 검출한 도메인은 서비스 요청에 관여된 다른 도메인들을 향하여 거절 정보를 전송한다. 거절 정보를 수신하는 도메인은, 잠재적으로 예약된 자원들을 릴리즈하고, 관련된 서비스를 자신의 데이터베이스들로부터 제거하고, 관련된 요청의 발원 도메인이 아니었던 경우, 거절 정보를, 관여된 다른 도메인들에 포워딩한다. 발원 도메인이 다음번(next) 최상의 루트 후보를 발견할 수 있는 경우, 상기 발원 도메인은, 요청하는 사용자에게 상의 없이 새로운 경로를 확립하려 시도할 수 있다.

옵션으로서, 제공되는 서비스(및 예를 들어, 그 가격)는 최종 확립 및 경로의 사용 전에, 요청자, 예를 들어, 발원 도메인에 연결된 사용자에게 검증받을 수 있다.

경로는 상이한 방식으로, 그리고 예를 들어, 단일 인터-도메인 경로를 따르는 각각의 도메인 내에서 상이한 방법들 및 수단을 이용하여 셋업될 수 있다는 것이 유의된다.

다른 실시예에서, 적어도 하나의 서비스는, 적어도 2개의 도메인들 사이에서 인터-도메인 라우팅 프로토콜의 메시지들을 전달함으로써, 광고, 요청, 및/또는 사용된다.

특히, 서비스 광고뿐만 아니라 서비스 요청 및 서비스 수락/거절 기능성들을 위해 인터-도메인 라우팅 프로토콜을 이용하는 것이 제안되고, 인터-도메인 라우팅 프로토콜의 메시지들은, 서비스 템플릿(service template)을 이용하여 적어도 하나의 서비스를 명시한다.

추가의 실시예에서, 인터-도메인 라우팅 프로토콜은 경계 게이트웨이 프로토콜(border gateway protocol)에 기초한다. 인터-도메인 라우팅 프로토콜은 특히, RFC 4271에서 설명된 바와 같은 BGP에 기초할 수 있다. BGP는 본 명세서에서 제안된 요건들을 충족시키기 위해 수정될 수 있다. (적어도 2개의) 도메인들 사이의 경계들에 걸쳐 서비스들을 광고 및 사용하는 것을 허용하는 템플릿들을 전달하기 위해, BGP의 속성들이 이용될 수 있다는 것이 특히 유의된다.

더욱 구체적으로, BGP 업데이트 메시지(BGP UPDATE message)가 서비스 템플릿들, TE-경로 요청 템플릿들, 및/또는 요청 수락 또는 요청 거절 템플릿들을 인접 도메인들로부터 캐리할 수 있도록, 상기 BGP 업데이트 메시지는 "eBGP 서비스"로 지칭되는 선택적이고 비전이적인(non-transitive) 속성을 이용하여 확장될 수 있다. 이들 템플릿들은, 각각의 도메인이 (에지 노드로 또한 지칭되는) 자신의 경계 상의 특정 BGP 라우터를 통해 광고, 요청, 수락, 또는 거절하는 서비스에 관한 상세한 정보를 캐리할 수 있다. 엘리먼트들, 이를 테면, 목적지 정보, 가격 정보, 및/또는 하나 또는 둘 이상의 QoS 속성들, 이를 테면, 대역폭, 지연 및/또는 지연 지터가 템플릿에 포함될 수 있다.

따라서, 특히, BGP 업데이트 메시지를 통해 전달되는 서비스 템플릿을 사용함으로써, 적어도 하나의 서비스가 도메인들 사이에서 광고되는 것이 또한 실시예이다. 추가의 실시예에서, 특히, BGP 업데이트 메시지를 통해 전달되는 서비스 템플릿을 사용함으로써, 적어도 하나의 서비스가 도메인들 사이에서 요청된다. 또 다른 실시예에서, 특히, BGP 업데이트 메시지를 통해 전달되는 서비스 템플릿을 사용함으로써, 적어도 하나의 서비스가 도메인들 사이에서 수락된다. 따라서, 인터-도메인 라우팅 프로토콜의 메시지들이 BGP 업데이트 메시지들인 것은 유효한 옵션이다.

다음번 실시예에서,

- 적어도 하나의 서비스는, 제 1 도메인의 제어 엔티티에 의해, 제 1 도메인의 적어도 하나의 에지 노드를 통해 제 2 도메인의 적어도 하나의 제 1 에지 노드에 광고되고;

- 제 2 도메인의 적어도 하나의 제 1 에지 노드는, 제 1 도메인으로부터의 적어도 하나의 광고된 서비스에 관하여, 제 2 도메인의 제어 엔티티에 알리고;

- 제 2 도메인의 제어 엔티티는 적어도 하나의 서비스를, 제 2 도메인의 적어도 하나의 제 2 에지 노드를 통해 제 3 도메인의 적어도 하나의 에지 노드에 광고하고;

- 제 3 도메인의 적어도 하나의 에지 노드는, 제 1 도메인으로부터의 적어도 하나의 광고된 서비스에 관하여 제 3 도메인의 제어 엔티티에 알린다.

상기 설명된 바와 같이, 이러한 실시예는, 정확히 3개의 도메인들에 걸쳐 있는 서비스 광고의 예시적인 경우를 커버하고, 상기 3개의 도메인들 중 각각의 도메인은, 제 1, 제 2, 및 제 3 도메인의 3개의 역할들 중 하나를 나타낸다. 당업자는 이러한 예를, 단지 2개의 도메인들만을 갖는, 즉, 제 2 도메인이 존재하지 않는 경우의, 또는 3개보다 많은 수의 도메인들을 갖는, 즉, 하나보다 많은 수의 제 2 유형의 도메인에 걸쳐 있는 경우의 시나리오들에 용이하게 적응시킬 수 있을 것이다. 동일하게 용이한 방식으로, 다중포인트 토폴로지 서비스들을 갖는 시나리오들이 채택될 수 있다.

다른 실시예에 따르면,

- 경로 요청은 제 3 도메인의 제어 엔티티에 의해 수신되고;

- 적어도 하나의 광고된 서비스의 서비스(광고된 서비스들 중 적어도 하나)가 선택되고, 제 3 도메인에 걸친 경로는 제 3 도메인의 제어 엔티티에 의해 결정(특히, 선택 및/또는 예약)되고;

- 서비스 요청은, 제 3 도메인의 제어 엔티티에 의해, 적어도 하나의 에지 노드를 통해 제 2 도메인의 적어도 하나의 제 2 에지 노드에 전달되고;

- 서비스 요청은 제 2 도메인의 적어도 하나의 제 2 에지 노드로부터 제 2 도메인의 제어 엔티티에 포워딩되고;

- 서비스(광고된 서비스들 중 적어도 하나)는 제 2 도메인의 제어 엔티티에서 선택되고, 제 2 도메인에 걸친 경로는 제 2 도메인의 제어 엔티티에 의해 결정(특히, 선택 및/또는 예약)되고;

- 서비스 요청은 제 2 도메인의 제어 엔티티에 의해, 제 2 도메인의 적어도 하나의 제 1 에지 노드를 통해 제 1 도메인의 적어도 하나의 에지 노드에 전달되고;

- 서비스 요청은 제 1 도메인의 적어도 하나의 에지 노드로부터, 제 1 도메인의 제어 엔티티에 포워딩되고;

- 제 1 도메인의 제어 엔티티는 제 1 도메인에 걸친 경로를 결정(특히, 선택 및/또는 예약)한다.

경로 요청 ― 특히, 상기 경로 요청이 TE-경로 요청인 경우 ― 은 일반적으로, 경로를 필요로 하는 관련된 서비스의 특정 요건들에 관한 정보를 제공한다. 이러한 요건들은 대역폭 또는 데이터 처리량, QoS 파라미터들, 서비스의 신뢰도 및/또는 이용가능성 레벨들 등을 포함할 수 있다. 따라서, 그러한 요청을 위해 발원 도메인의 역할을 맡는 제 3 도메인의 제어 엔티티는, 적절한 서비스를 선택하여, 관련된 서비스 요청을 제 2 도메인을 향하여 전달할 수 있다. 관여되는 각각의 후속(subsequent) 도메인의 제어 엔티티는, 관련 서비스를 선택하여 각각의 도메인에 걸친 경로를 결정할 수 있다. 그러므로, 서비스 요청 페이즈 후에, 도메인들 내에서뿐만 아니라 도메인들에 걸친 경로가 선택(예약)된다.

다시, 기술된 실시예는, 정확히 3개의 도메인들에 걸쳐 있는 시나리오의 예시적인 경우를 커버하고, 상기 3개의 도메인들 중 각각의 도메인은, 제 1, 제 2, 및 제 3 도메인의 3개의 역할들 중 하나를 나타낸다. 당업자는 이러한 예를, 단지 2개의 도메인들만을 갖는, 즉, 제 2 도메인이 존재하지 않는 경우의, 또는 3개보다 많은 수의 도메인들을 갖는, 즉, 하나보다 많은 수의 제 2 유형의 도메인에 걸쳐 있는 경우의 시나리오들에 용이하게 적응시킬 수 있을 것이다. 동일하게 용이한 방식으로, 다중포인트 토폴로지 서비스들을 갖는 시나리오들이 채택될 수 있다.

다른 실시예에 따르면,

- 수락 서비스 요청(accept service request)이 제 1 도메인의 제어 엔티티에 의해, 제 1 도메인의 적어도 하나의 에지 노드를 통해 제 2 도메인의 적어도 하나의 제 1 에지 노드에 전달되고;

- 제 2 도메인의 적어도 하나의 제 1 에지 노드는 수락 서비스 요청을 제 2 도메인의 제어 엔티티에 포워딩하고;

- 수락 서비스 요청은 제 2 도메인의 제어 엔티티에 의해, 제 2 도메인의 적어도 하나의 제 2 에지 노드를 통해 제 3 도메인의 적어도 하나의 에지 노드에 전달되고;

- 제 3 도메인의 적어도 하나의 에지 노드는 수락 서비스 요청을 제 3 도메인의 제어 엔티티에 포워딩한다.

일단 수락 서비스 요청 정보가 제 3 도메인의 제어 엔티티에 도달하면, 경로는, 요청자에 의한 사용을 위해 최종적으로 확립되어 커밋(commit)될 수 있다.

이전과 같이, 이러한 실시예는 또한, 정확히 3개의 도메인들에 걸쳐 있는 시나리오의 예시적인 경우를 커버하고, 상기 3개의 도메인들 중 각각의 도메인은, 제 1, 제 2, 및 제 3 도메인의 3개의 역할들 중 하나를 나타낸다. 당업자는 이러한 예를, 단지 2개의 도메인들만을 갖는, 즉, 제 2 도메인이 존재하지 않는 경우의, 또는 3개보다 많은 수의 도메인들을 갖는, 즉, 하나보다 많은 수의 제 2 유형의 도메인에 걸쳐 있는 경우의 시나리오들에 용이하게 적응시킬 수 있을 것이다. 동일하게 용이한 방식으로, 다중포인트 토폴로지 서비스들을 갖는 시나리오들이 채택될 수 있다.

다음번 실시예에 따르면, 서비스 템플릿은 다음 중 적어도 하나를 포함한다:

- 목적지 정보;

- 가격 또는 비용 정보;

- 채널 특징들;

- 대역폭 정보;

- 제공된 또는 요청된 서비스 또는 서비스 품질에 관한 정보;

- 도메인에 관한 정보;

- 지연 정보;

- 지연 지터 정보;

- 트래픽 정보.

또한 실시예에 따르면, 제 1 도메인, 제 2 도메인, 및 제 3 도메인의 인트라-도메인 경로는, 각각의 제어 엔티티를 통해 또는 시그널링 프로토콜을 통해 셋업된다.

그러므로, 각각의 제어 엔티티는, 데이터 플레인을 셋업하고, 상응하게 도메인의 노드들을 구성함으로써, 인트라-도메인 경로를 구성할 수 있다. 시그널링 프로토콜(예를 들어, RSVP-TE)이 인트라-도메인 경로를 셋업하기 위해 이용될 수 있는 것은 또한 옵션이다.

실시예에 따르면, 제어 엔티티는 다음 중 적어도 하나이다:

- 네트워크 관리 시스템,

- 엘리먼트 관리 시스템,

- 서비스 관리 시스템,

- 도메인 제어기.

도메인 제어기는 분리된 엔티티일 수 있지만, 또한, 예를 들어, PCE, 자원 관리자, 및/또는 어드미션 제어기(admission controller), 정책 제어기, 네트워크 엘리먼트의 제어 유닛, 또는 도메인과 연관된 임의의 다른 제어 엔티티로서, 또는 그의 부분으로서 실시될 수 있거나, 또는 그에 포함될 수 있다.

상술된 문제점은 또한, 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 디바이스에 의해 해결되며, 상기 디바이스는 프로세싱 유닛을 포함하고, 상기 프로세싱 유닛은,

- 적어도 2개의 도메인들에 걸쳐 적어도 하나의 서비스를 광고하기 위해,

- 특히, 서비스 광고에 기초하는 서비스 요청에 따라, 적어도 2개의 도메인들에 걸쳐 광고된 적어도 하나의 서비스를 사용하기 위해 배열된다.

특정 실시예에서, 프로세싱 유닛은, 상기 명시된 바와 같은 제 1, 제 2, 또는 제 3 도메인의 제어 엔티티 중 적어도 하나의 제어 엔티티의 방법 단계들을 실행하도록 배열된다. 도메인이 동시에, 상이한 서비스들을 위해, 모든 3개의 유형들의 도메인들의 역할들, 즉, 제 1, 제 2, 및 제 3 도메인을 동시에 맡을 수 있다는 것이 다시 유의된다. 따라서, 프로세싱 유닛은 상응하게 동작하도록 배열될 것이다.

상술된 문제점은 또한, 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 디바이스에 의해 해결되며, 상기 디바이스는 프로세싱 유닛을 포함하고, 상기 프로세싱 유닛은,

- 적어도 2개의 도메인들에 걸쳐 광고되었던 적어도 하나의 서비스를 요청하기 위해,

- 적어도 2개의 도메인들에 걸친 경로를 통해 데이터를 전달하기 위해 ― 상기 경로는 서비스 요청에 따라 셋업되었음 ― 배열된다.

적어도 2개의 도메인들 내에서, 서비스의 광고 도메인은 일반적으로(그러나, 반드시 그러한 것은 아님) 서비스 요청 도메인과 상이하다는 것 및 이는 잠재적으로 적어도 하나의 중간 도메인을 통해 광고를 전달한다는 것이 유의된다. 따라서, 서비스 요청 도메인은 잠재적으로, 적어도 하나의 중간 도메인을 통해 서비스 요청을 전달할 수 있다.

본 명세서에 기술된 방법의 단계들은 각각의 프로세싱 유닛 상에서 실행될 수 있다는 것이 추가로 유의된다.

상기 프로세싱 유닛이, 본 명세서에 기술된 방법의 단계들을 실행하도록 배열되는 적어도 하나의, 특히 여러 수단을 포함할 수 있다는 것이 추가로 유의된다. 상기 수단은 논리적으로 또는 물리적으로 분리될 수 있고; 특히 여러 논리적으로 분리된 수단이 적어도 하나의 물리적 유닛에서 결합될 수 있다.

상기 프로세싱 유닛은: 프로세서, 마이크로프로세서, 하드-와이어드 회로, ASIC, FPGA, 논리 디바이스 중 적어도 하나를 포함할 수 있다.

본 명세서에 제공된 솔루션은, 본 명세서에 기술된 바와 같은 방법의 단계들을 수행하기 위한 소프트웨어 코드 부분들을 포함하는, 디지털 컴퓨터의 메모리에 직접 로딩가능한 컴퓨터 프로그램 물건을 추가로 포함한다.

부가하여, 상술된 문제점은, 그의 메모리에 로딩될 때, 컴퓨터 시스템으로 하여금 본 명세서에 기술된 바와 같은 방법을 수행하게 하도록 적응된, 컴퓨터-실행가능 명령들을 갖는 컴퓨터-판독가능 매체, 예를 들어, 임의의 종류의 비-휘발성 스토리지에 의해 해결된다.

또한, 상술된 문제점은, 제 1 도메인, 제 2 도메인, 및 제 3 도메인을 포함하는 통신 시스템에 의해 해결되고,

- 적어도 하나의 서비스는 제 1 도메인에 의해, 제 2 도메인을 통해 제 3 도메인에 광고되고;

- 제 3 도메인은 제 1 도메인으로부터의 적어도 하나의 서비스 또는 그 부분을 제 2 도메인을 통해 요청하고;

- 요청된 적어도 하나의 서비스는 제 2 도메인을 통해 제 1 도메인에 의해 수락 또는 거절된다.

본 발명이, 3개의 도메인들을 포함하는 최상으로 적합한 구성을 이용하여 본 명세서에서 기술되지만, 당업자는 단지 2개의 또는 3개보다 많은 수의 도메인들을 이용하여 관련된 동등물들을 용이하게 실시할 수 있을 것이라는 것이 다시 언급된다. 따라서, 제 2 도메인(상기 명시된 바와 같은 유형 "제 2 도메인"의 도메인)이 반드시 존재해야하는 것은 아니거나, 또는 임의의 유형의 하나보다 많은 수의 도메인이 관여될 수 있다.

더욱이, 상술된 문제점은 본 명세서에 기술된 바와 같은 적어도 하나의 디바이스를 포함하는 통신 시스템에 의해 해결된다.

본 발명의 실시예들이 다음의 도면들에서 도시 및 예시된다:
도 1은 도메인 A로부터 도메인 B를 통한 도메인 C로의 서비스들의 광고 페이즈를 시각화하는 개략도를 도시하고;
도 2는 도 1과 관련하여 도시 및 설명된 바와 같은 단계들 뒤를 따를 수 있는 서비스 요청 페이즈 및 경로 계산 페이즈를 시각화하는 개략도를 도시하고;
도 3은 도 2와 관련하여 도시 및 설명된 바와 같은 단계들 뒤를 따를 수 있는 서비스 수락 페이즈 및 경로 셋업 페이즈를 시각화하는 개략도를 도시하고;
도 4는 3개의 상호연결된 도메인들 및 상기 3개의 상호연결된 도메인들의 관리 계층에 대한 예를 포함하는 개략도를 도시하고;
도 5는 도 1, 도 2, 및 도 3에 따른 도메인들을 시각화하는 개략적 메시지 차트를 도시하고;
도 6은 서비스 요청 또는 서비스 제공의 정보를 갖는 예시적인 템플릿을 포함하는 테이블을 도시하고;
도 7은 템플릿의 예시적인 필드들을 포함하는 테이블을 도시한다.

본 명세서에서 제공된 솔루션은 특히, 경계 게이트웨이 프로토콜(BGP) 등에 기초할 수 있거나, 또는 상호연결된 도메인들을 위해 사용될 수 있는 임의의 인터-도메인 라우팅 프로토콜에 기초할 수 있다.

접근방식은 특히, 적어도 2개의 분리된 도메인들을 상호연결하기 위해 인터-도메인들 라우팅 프로토콜의 기능성을 사용한다. 각각의 도메인은 상이한 오퍼레이터 또는 제공자에 의해 유지될 수 있고, 적어도 하나의 연결 세그먼트를 포함할 수 있다.

서비스 광고를 위해서뿐만 아니라 서비스 요청 및 서비스 수락 기능성들을 위해 인터-도메인 라우팅 프로토콜을 이용하는 것이 제안된다.

더 양호한 이해를 위해, 도면들이 상기 명시된 바와 같은 "제 1 도메인"에 대해 명칭 "도메인 C"를, "제 2 도메인"에 대해 명칭 "도메인 B"를, "제 3 도메인"에 대해 명칭 "도메인 A"를 이용하는 것이 유의된다.

도 4는 3개의 상호연결된 도메인들(401 내지 403)을 포함하는 개략도를 도시한다.

도메인(401)은 3개의 네트워크 엘리먼트들(404 내지 406)을 포함하고, 네트워크 엘리먼트(404)는 네트워크 엘리먼트들(405 및 406)에 연결되고, 네트워크 엘리먼트(405)는 네트워크 엘리먼트(406)에 추가로 연결된다. 네트워크 엘리먼트들(404 및 406)은 도메인(401)의 에지에 있는 네트워크 엘리먼트들이고, BGP에 기초하는 에지 라우터들로서 실현될 수 있다. 도메인(402)은 3개의 네트워크 엘리먼트들(407 내지 409)을 포함하고, 네트워크 엘리먼트(407)는 네트워크 엘리먼트들(408 및 409)에 연결되고, 네트워크 엘리먼트(408)는 네트워크 엘리먼트(409)에 추가로 연결된다. 네트워크 엘리먼트들(407 및 409)은 도메인(402)의 에지에 있는 네트워크 엘리먼트들이고, BGP에 기초하는 에지 라우터들로서 실현될 수 있다. 도메인(403)은 3개의 네트워크 엘리먼트들(410 내지 412)을 포함하고, 네트워크 엘리먼트(410)는 네트워크 엘리먼트들(411 및 412)에 연결되고, 네트워크 엘리먼트(411)는 네트워크 엘리먼트(412)에 추가로 연결된다. 네트워크 엘리먼트들(410 및 412)은 도메인(403)의 에지에 있는 네트워크 엘리먼트들이고, BGP에 기초하는 에지 라우터들로서 실현될 수 있다.

엘리먼트 관리 시스템(EMS)(413 내지 421)은 네트워크 엘리먼트들(404 내지 412) 각각과 연관된다. 네트워크 관리 시스템(NMS)(422)은 EMS들(413 내지 415)을 제어하고, NMS(423)는 EMS들(416 내지 418)을 제어하고, NMS(423)는 EMS들(419 내지 421)을 제어한다. 서비스 관리 시스템(SMS)(425)은 NMS들(422 내지 424)과 통신한다.

이하에서, 어떻게 서비스들이 여러 도메인들(401 내지 403)에 걸쳐 사용될 수 있는지에 대하여 기술될 것이다. 특히, 경로가, 이들 서비스들을 고려하는 이러한 도메인들(401 내지 403)에 걸쳐 셋업될 수 있다. 이러한 경로는 도메인들에 걸쳐 데이터를 전달하기 위해 일시적으로 또는 정적으로 이용될 수 있다. 솔루션은 유리하게, 각각의 도메인들(401 내지 403)이 자신들의 내부 메커니즘들을 유지하도록 허용하고, 예를 들어, 어느 경로가 인터-도메인 라우팅 목적들을 위해 선택될지를 결정하는 것이 자유롭다. SMS, NMS, 및 EMS 계층을 포함하는 제어 플레인은 각각의 도메인의 경계들을 넘어서는 제어 목적들을 위해 이용될 수 있다(그러나, 반드시 그러해야 하는 것은 아님).

도 1은 광고 페이즈를 시각화하는 개략도를 도시한다. 상기 개략도는 각각의 도메인의 에지에 배치되는 라우터들 및 여러 네트워크 엘리먼트들을 각각 갖는 도메인 A(101), 도메인 B(102), 및 도메인 C(103)를 포함한다. 도메인 A(101)는 NMS(104)에 의해 제어되고, 도메인 B(102)는 도메인 제어기(105)에 의해 제어되고, 도메인 C(103)는 NMS(105)에 의해 제어된다. 도메인 A(101) 및 도메인 C(103)는 도메인 B(102)를 통해 연결될 수 있다.

도 1은 도메인 C(103)가 자신의 서비스들을, 도메인 B(102)를 통해 도메인 A(101)에 광고하는 방법을 시각화한다. 이는 다음의 단계들에 의해 달성될 수 있다(숫자들은 도 1에 또한 도시된 각각의 단계들을 나타냄):

1. NMS(106)는 도메인 C(103)의 서비스들을 도메인 C(103)의 에지 노드들(107, 108)에 광고한다.

2. 에지 노드들(107, 108)은 서비스 템플릿을 (BGP 업데이트 메시지를 통해) 도메인 B(102)의 에지 노드들(109, 110)에 전달한다.

3. 도메인 B(102)의 에지 노드들(109, 110)은 도메인 제어기(105)에서 데이터베이스 업데이트를 개시한다.

4. 도메인 제어기(105)는 도메인 C(103)의 서비스들을 도메인 B(102)의 에지 노드(111)에 광고한다.

5. 에지 노드(111)는 서비스 템플릿을 BGP 업데이트 메시지를 통해 도메인 A(101)의 에지 노드(112)에 그리고 에지 노드(113)에 전달한다.

6. 에지 노드들(112, 113)은 NSM(104)에서 데이터베이스 업데이트를 개시한다.

예로서, BGP 업데이트 메시지가 서비스 템플릿들, TE-경로 요청 템플릿들, 및/또는 요청 수락 또는 요청 거절 템플릿들을 인접 도메인들로부터 캐리할 수 있도록, 상기 BGP 업데이트 메시지는 "eBGP 서비스"로 지칭되는 선택적이고 비전이적인 속성을 이용하여 확장될 수 있다. 이들 템플릿들은, (에지 노드로 또한 지칭되는) 그의 경계 상의 특정 BGP 라우터를 통해 제공, 요청, 또는 수락/거절되는 서비스에 관한 상세한 정보를 캐리할 수 있다. 엘리먼트들, 이를 테면, 목적지 정보, 가격 정보, 및/또는 하나 또는 둘 이상의 QoS 속성들, 이를 테면, 대역폭, 지연 및/또는 지연 지터가 템플릿에 포함될 수 있다.

도 2는 도 1과 관련하여 도시 및 설명된 바와 같은 단계들 뒤를 따를 수 있는 서비스 요청 페이즈 및 경로 계산 페이즈를 시각화하는 개략도를 도시한다. 도 2에 도시된 컴포넌트들과 관련하여, 도 1 및 상기 제공된 설명들에 대한 참조가 이루어진다.

그러므로, 일단 적어도 하나의 서비스 템플릿이 적어도 하나의 인접 도메인으로부터 로컬 도메인에 광고되었다면, 다음의 단계들이 수행될 수 있다(숫자들은 도 2에 또한 도시된 각각의 단계들을 나타냄):

7. 도메인 A(101)에 있는 로컬 사용자는, 인트라-도메인 제어 플레인이 존재하는 경우, 예를 들어, NMS(104) 상의 클라이언트 디바이스 또는 UNI(universal network interface)를 이용함으로써, 인터-도메인 TE-경로를 요청할 수 있다. 요청은, TE 제약들, 현재 예약들, 및 이용가능한 인터-도메인 서비스들을 갖는 로컬 토폴로지에 관한 정보를 홀딩하는, 중앙 제어 엔티티(CCE), 예를 들어, SMS, NSM, 또는 도메인 제어기로 지향될 수 있다. CCE는 다중 제약 TE-경로들을 계산하거나 또는 PCE로부터의 경로를 질의(query)할 수 있다.

8. 로컬로 유지된 정보에 따라 인터-도메인 경로 요청이 충족될 수 있는 경우(즉, 요청된 서비스 및 요구된 자원들이 이용가능함), 인트라-도메인 경로가 계산되고 자원들이 예약될 수 있다.

9. 적합한(예를 들어, 최적의) 에지 노드(113)(경계 BGP 라우터) 및 인접 도메인 B(102)가 선택되고; 인터-도메인 서비스에 대한 요청이 상기 에지 노드(113)에 전달된다.

10. 예를 들어, 인터-도메인 TE-경로에 대한 서비스 요청이, BGP 업데이트 메시지를 통해, 에지 노드(113)로부터 도메인 B(102)의 에지 노드(111)에 전달된다. 이러한 BGP 업데이트 메시지는 네트워크 레이어 도달가능성 정보(Network Layer Reachability Information) 필드에서 요청자에게 광고될 수 있고, 이는, 이러한 도메인이 어느 이전에 광고된 서비스를 이용하고 싶어하는지를 나타내는 경로 요청을 다른 속성에서 명시할 수 있다.

11. 에지 노드(111)(예를 들어, 도메인 B(102)의 에지의 BGP 라우터)는 서비스 요청을 수신하고, 추가의 프로세싱을 위해 상기 서비스 요청을 자신의 로컬 제어 엔티티, 즉 도메인 제어기(105)에 포워딩한다.

12. 도메인 제어기(105)는 서비스 요청에 따라 최상의 서비스를 선택하고, 도메인 B(102)에 걸쳐 인트라-도메인 경로를 결정한다. 자원들이 상응하게 예약될 수 있다.

13. 인터-도메인 서비스에 대한 요청이 도메인 제어기(105)로부터 적합한 에지 노드(109)로 전송된다.

14. 서비스 요청은 BGP 업데이트 메시지를 통해 에지 노드(109)로부터 도메인 C(103)의 에지 노드(107)로 전달되고, 상기 도메인 C(103)는 도 2의 예시적인 시나리오에서 목적지 도메인이다.

15. 에지 노드(107)는 서비스 요청을 수신하고, 추가의 프로세싱을 위해 상기 서비스 요청을 자신의 로컬 제어 엔티티, 즉 NMS(106)에 포워딩한다.

16. NMS(106)는 도메인 C(103)에 걸쳐 인트라-도메인 경로를 계산 및 선택한다.

도 3은, 도 2와 관련하여 도시 및 설명된 바와 같은 단계들 뒤를 따를 수 있는 서비스 수락 페이즈 및 경로 셋업 페이즈를 시각화하는 개략도를 도시한다. 도 3에 도시된 컴포넌트들과 관련하여, 상기 제공된 설명들뿐만 아니라, 도 1, 도 2에 대한 참조가 이루어진다.

그러므로, 상기 단계 번호 16 후에, 다음의 단계들이 수행될 수 있다(숫자들은 도 3에 또한 도시된 각각의 단계들을 나타냄):

17. NMS(106)는 데이터 플레인의 노드들에 경로를 적용함으로써, 도메인 C(103)에 걸쳐 인트라-도메인 경로를 셋업한다.

18. NMS(106)는 요청을 수락한다는 메시지를 발생시키고, 상기 메시지를 에지 노드(107)에 전달한다.

19. 에지 노드(107)는 BGP 업데이트 메시지를 통해 수락 메시지를 에지 노드(109)를 향하여 전달한다.

20. 에지 노드(109)는 에지 노드(107)로부터 수신된 메시지를 도메인 제어기(105)를 향하여 포워딩한다.

21. 도메인 제어기(105)는 요청을 수락한다는 메시지를 발생시키고, 상기 메시지를 에지 노드(111)에 전달한다.

22. 인트라-도메인 경로가 시그널링되고 도메인 B(102) 내에서 셋업된다.

23. 에지 노드(111)는 BGP 업데이트 메시지를 통해 수락 메시지를 도메인 A(101)의 에지 노드(113)를 향하여 전달한다.

24. 에지 노드(113)는 에지 노드(111)로부터 수신된 메시지를 NMS(104)를 향하여 포워딩한다.

25. NMS(104)는 경로를 데이터 플레인의 노드들에 적용함으로써, 도메인 A(101)에 걸쳐 인트라-도메인 경로를 셋업한다.

그러므로, 서비스 요청에 대한 수락 메시지(도 2에 도시된 바와 같이 전달됨)는 서비스 요청이 수신되었던 도메인 체인과 동일한 도메인 체인을 통해 다시(back) 전송된다. 경로를 따라, 각각의 도메인은 그의 인트라-도메인 경로, 및 각각의 인터-도메인 홉(hop)의 로컬 측을 셋업한다. 마지막으로, 요청자 도메인 A(101)가 수락 메시지를 수신할 때, 경로 생성이 종료되고, 경로는 이용될 준비가 된다. 따라서, NMS(104)는, 경로를 요청하였던 사용자에게, 성공적인 셋업을 알리고 경로의 사용을 가능하게 할 수 있다(도면들에 도시되지 않음).

경로의 생성 동안 장애가 발생하는 경우, 예를 들어, 인트라-도메인 경로가 몇몇 도메인에 대해 계산될 수 없거나, 또는 제공되는 서비스가 구식이거나(outdated), 또는 후속 도메인이 충분히 신속하게 리플라이(reply)하지 않는 경우, 수락 메시지 대신에 거절 메시지가 전송될 수 있다. 그 다음으로, 각각의 도메인은 예약된 자원들을 릴리즈하고, 필요한 경우, 이용가능하지 않은 서비스는 데이터베이스들로부터 제거될 수 있다. 발원 도메인이 다음번(next) 최상의 루트 후보를 발견할 수 있는 경우, 상기 발원 도메인은 요청하는 사용자에게 상의 없이 새로운 경로를 확립하려 시도할 수 있다. 옵션으로서, 제공되는 서비스들(예를 들어, 연결에 대한 가격)은 경로를 확립하기 전에, 사용자에게 검증받을 수 있다.

경로는, 단일 인터-도메인 경로를 따르는 각각의 도메인 내에서 상이하게 셋업될 수 있다는 것이 유의된다.

도 1 내지 도 3에 도시된 예에 따르면, 도메인 A 및 도메인 C는 각각, NMS(관리 플레인)를 통해 인트라-도메인 경로를 셋업하고, 도메인 B는 예를 들어, RSVP-TE 같은 시그널링 프로토콜을 이용함으로써, 즉, 제어 플레인을 통해, 자신의 인트라-도메인 경로를 셋업한다. 다중-도메인 다중 제약 TE-경로들을 계산할 능력 및 TE 데이터베이스를 갖는 NMS 또는 유사한 단일 제어 엘리먼트가 이용가능하고 그리고 이용될 수 있을지라도, 도메인 소유자는 인트라-도메인 경로들을 결정하기 위해 상이한 방식을 추구할 수 있다. 도메인 소유자는, 예를 들어, 인트라-도메인 TE 정보 및 인접한 도메인들이 정상 토폴로지 정보를 따라 제공(예를 들어, 판매)하고자 하는 서비스들에 관한 정보를 분배하기 위해 확장형 OSPF-TE를 이용할 수 있다. 그 다음으로, 경로 계산의 인트라-도메인 부분은, (도메인의 엔트리-포인트(entry-point)에서) 진입 도메인 라우터(ingress domain router)에 의해 행해질 수 있다. 도메인 토폴로지의 크기 및 복잡성에 따라, 이러한 진입 도메인 라우터는 상당한 양의 계산 파워를 요구할 수 있다. 도메인 내에서, 분산형 경로 선택 방법[예를 들어, Zhenjiang Li, Garcia-Luna-Aceves, J. J., A distributed approach for multi-constrained path selection and routing optimization. Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, SESSION: Quality of service in wireline networks, Article No. 36, 2006 참조]이 옵션으로서 이용될 수 있다.

도 5는 도 1, 도 2, 및 도 3에 따른 도메인들(101 내지 103)을 시각화하는 개략적인 메시지 차트를 도시한다.

광고 페이즈(501)에서, 서비스 템플릿이 도메인들에 걸쳐 ― 도시된 예에서, 도메인 C(103)로부터 도메인 B(102)를 통해 도메인 A(101)로 ― 전달된다. 서비스 템플릿은 (수정된) BGP 업데이트 메시지를 사용하여 전달될 수 있다.

서비스 요청 페이즈(502)에서, 도메인 A(101)는 서비스 요청(템플릿)을 도메인 B(102)를 통해 도메인 C(103)에 전달한다. 서비스 요청 템플릿은 (수정된) BGP 업데이트 메시지에 임베딩될 수 있다.

서비스 사용 또는 서비스 핸들링 페이즈(504)에서, 요청된 서비스는, 수락 메시지(템플릿)를 도메인 C(103)로부터 도메인 B(102)를 통해 도메인 A(101)에 제공하여 수락될 수 있다. 이러한 수락 템플릿은 (수정된) BGP 업데이트 메시지를 통해 전달될 수 있다. 제공되는 서비스를 수락하는 것은 서비스 수락 페이즈(503)로서 도 5에서 요약된다. 그러나, 서비스는 (다양한 이유들로) 거절될 수 있고, 이는 또한 서비스 핸들링 페이즈(504)에 속할 수 있지만, 상이한 메시지, 예를 들어, 상응하게 전달되는 거절 메시지를 트리거할 수 있다는 것이 유의된다.

수락 메시지가 도메인 A(101)에 성공적으로 전달되는 경우, 서비스는 셋업된 경로를 통해 이용될 수 있으며, 이는, 도메인 A(101)와 도메인 C(103) 사이의 데이터 교환(505)에 의해 표시된다.

eBGP 서비스-속성의 설계는 예를 들어, 어떤 종류의 비즈니스 모델이 선택되는지 및 템플릿들이 어떻게 사용되는지에 따를 수 있다.

이하에서, 몇몇 예들이 제공된다. 모든 각각의 유형의 템플릿은 바람직하게, 서비스 또는 요청을 상세하게 명시하기 위해 충분한 정보를 캐리할 수 있고, 동시에, 템플릿은, 상기 템플릿이 BGP 업데이트 메시지를 이용하여 전달될 수 있도록 블록에 피팅(fit)되기에 충분히 작을 수 있다. 단일 BGP 업데이트 메시지의 크기는 특히, 4096 옥텟들(octets)을 포함할 수 있다. 이것이 주요한 제한으로 간주되는 경우, 템플릿(들)은 여러 메시지들에 분할될 수 있다.

예들은 부분적으로 ETNA [BGU, BT, Ethos, NSN, TKK, Ethernet Transport Networks, Architectures of Networking, WP2 Network Architecture, 31.12.2008; available at http://www.ict-etna.eu/documents/ETNA WP2 Network and Service Architecture - D2.1 R2 - Issue 2.pdf]에 기초한다.

모든 템플릿들은 바람직하게, 제공되는 서비스의 파라미터들을 규정하는 부분을 가질 수 있다. 상이한 템플릿들이 존재할 수 있는데, 예를 들어, 다음과 같다.

- 통과 서비스(transit service) 또는 액세스 서비스를 광고하기 위한 것,

- 이전에 광고된 서비스를 요청하기 위한 것, 또는

- 요청에 응답(즉, 사용 또는 핸들링)하기 위한 것.

도 6은, 서비스 요청 또는 서비스 제공의 정보를 갖는 예시적인 템플릿을 포함하는 테이블을 도시한다. TE 및 서비스 파라미터들(예를 들어, 가격)은 서비스 요청 또는 제공에 포함될 수 있고, 이는 또한, 서비스 요청 또는 제공에 관한 부가적인 정보를 포함할 수 있다.

단일 템플릿은 여러 서비스 제공들 또는 서비스 요청들을 포함할 수 있다. 템플릿이 BGP 업데이트 메시지의 크기 제한에 도달하는 경우, 서비스 제공들 또는 요청들은 분리된 템플릿들 및/또는 메시지들에 분할될 수 있다.

템플릿이 서비스 요청 또는 서비스 제공의 트래픽 특징들에 관한 정보를 포함하는 것은 또한 옵션이다.

- 이러한 트래픽 특징들은 데이터 소스에서 발생된 트래픽에 관한 정보를 캐리하는 TSPEC 오브젝트를 포함할 수 있다. 이러한 TSPEC 오브젝트는 보증된 또는 제어된-부하 QoS 제어 서비스들 중 하나에 의해 이용가능한 트래픽 정보를 캐리할 수 있다. 이러한 TSPEC 오브젝트에 관한 세부사항들을 위해, RFC　2210, "The Use of RSVP with IETF Integrated Services", chapter 3.1에 대한 참조가 이루어진다.

- 또한, 트래픽 특징들은 수신기(들)로부터 네트워크로의 예약 요청들을 하기에 유용할 수 있는 정보를 캐리하는 FLOWSPEC 오브젝트를 포함할 수 있다. 이는, 어떠한 QoS 제어 서비스가 요청되는지의 표시 및 그러한 서비스를 위해 필요한 파라미터들을 포함할 수 있다. 이러한 FLOWSPEC 오브젝트에 관한 세부사항들을 위해, RFC 2210, chapter 3.2에 대한 참조가 이루어진다.

- 트래픽 특징들은 대역폭 및/또는 데이터 레이트 정보를 포함할 수 있다.

전송, 액세스, 요청, 및 응답 템플릿들은 또한, 서비스 템플릿의 식별자(ID) 및/또는 만료 시간을 포함할 수 있다. 전송 템플릿 내에서, 연결 포인트들, 예를 들어, 에지 노드들 또는 BGP 라우터들이 식별될 수 있다. 액세스 템플릿에서, 최종 호스트(end host)가 어디에 맵핑될 수 있는지를 표시하는 아이덴티티 정보가 제공될 수 있다. 어그리게이션(aggregation) 정보 또는 다른 종류의 정보 압축 메커니즘들이 적용될 수 있다는 것이 유의된다. 이러한 어그리게이션 정보는 어그리게이팅된 다중-제약 경로들에 관한 정보를 포함할 수 있다. 도메인의 상이한 영역들이 더욱 추상적인(abstract) 서비스 제공들에서 광고되는 경우, QoS의 실제 레벨이 수락되는지를 확인하기 위해 몇몇 부가적인 통신이 요구될 수 있다.

요청 템플릿들은 요청되는(예를 들어, 구매되는) 서비스 세부사항들뿐만 아니라 요청자 및 요청 번호에 관한 정보를 가질 수 있다. 요청이 도메인들에 걸쳐 전달되지만, 이는 자신의 형태 및 외형을, 각각의 도메인이 그의 이웃에게 전송하는 특정 서비스 제공에 대한 요청 같이 변경할 수 있다. 수락 또는 거절 템플릿이 다르게는 서비스 요청 템플릿과 유사할 수 있지만, 이는, 결정의 이유를 표시하는 몇몇(예를 들어, HTTP 스타일) 상태 코드에 대해 설정된 수락 또는 거절 값을 가질 수 있다.

도 7은 템플릿의 예시적인 필드들을 포함하는 테이블을 도시한다. 특정 템플릿의 사용이 적어도 하나의 필드를 요구하지 않는 경우, 그의 값은 0으로 설정될 수 있다. 예를 들어, 서비스 광고에 대해, 요청자, 리플라이, 및 요청 번호 필드들의 값들은 각각 "0"으로 설정되고, 요청 템플릿에 대해, 단지 리플라이 필드만이 "0"으로 설정될 수 있다. 기존의 서비스 제공을 명시적으로 삭제하기 위해, 유사한 템플릿이, "0"으로 설정된 만료 값과 함께 이웃에 전송될 수 있다. 어떠한 서비스들이 현재 이웃에 의해 제공되는지를 질의하기 위해 엠프티 템플릿(empty template)이 전송될 수 있다. 이러한 질의에 대한 대답(answer)은 "0" 이외의 값으로 설정된 리플라이 값(reply value)을 가질 수 있고, 요청자 및 요청 번호 필드들은 각각 "0"으로 설정된다.

기존의 BGP 정의는 이러한 솔루션에서 제안된 바와 같은 BGP 메시지의 TE-속성을 이용함으로써 수정될 수 있다. 이러한 BGP 속성은, 아직 선택적이고 비-전이적일 수 있고, 그러므로 BGP 규격들에 따른 그것의 사용은 요구되지 않고, 인식되지 않는 경우, 이는 다른 도메인들에 추가로 전송되지 않을 것이다.

BGP 라우터가 BGP 속성을 인식하는 경우, 상기 BGP 라우터는, 이러한 도메인에서 경로 계산 및 할당이 어떻게 행해지는지에 따라, 상기 BGP 속성을 CCE에 포워딩할 수 있거나 또는 메시지 자체를 핸들링한다. BGP는 속성을, iBGP 또는 eBGP이도록, 임의의 다른 BGP 라우터에 포워딩하지 않을 수 있는데, 그 이유는 이러한 BGP 라우터가, 자신이 직접 판매하는 서비스들만을 광고할 수 있기 때문이다. 심지어 TE-경로 계산을 위해 분산형 메커니즘을 이용하는 경우에도, 템플릿 내부의 정보만이 다른 라우터들에 분산될 수 있다. 이러한 로직에 따라, 서비스 템플릿을 수신하는 각각의 도메인은 인터-도메인 링크의 (예를 들어, 트래픽) 특징들 및 비용들을 고려하는 것을 담당한다.

피어링(peering) eBGP 라우터가 비-디폴트(non-default) BGP 기능들을 지원하는지를 확인하기 위해, 능력 절충들(capability negotiations)로 지칭되는 방법이 수행될 수 있다(RFC　3392, "Capabilities Advertisement with BGP-4" 참조). 이는, 라우터들이 초기에 피어링 연결을 할 때 수행될 수 있거나, 또는 이는 나중에 수행될 수 있으며, 이는 라우팅 기반구조에 대한 어떠한 교란(disturbance)도 없이 새로운 피쳐들의 이용을 가능하게 한다. 이러한 피쳐를 이용함으로써, TES-BGP가, 인접한 얼리 어댑터(early adapter)들만이 그로부터 이익을 얻도록 점진적으로 허용하는 서비스에 포함될 수 있다.

본 명세서에 제공된 솔루션은 특히, 인터-도메인 서비스들을 제공하는 도메인들이 커플링되지 않고 유지되는, 즉, 그들이 자신들의 내부 프로세싱, 예를 들어, 인트라-도메인 경로 계산을 독립적으로 유지할 수 있는, 및/또는 각각의 도메인이 어느 CCE가 이용할지를 결정할 수 있는 이점을 갖는다.

다른 이점은, 제공된 접근방식의 유연성이고, 이는 네트워크의 컴포넌트들, 예를 들어, 도메인들의 에지 라우터들을 업데이트함으로써, 기존의 네트워크에서 기능성을 실시하는 것을 허용한다.

상기 설명은 본 발명의 예시이고, 본 발명을 제한하는 것으로 해석되지 않을 것이라는 것이 이해될 것이다. 특히, 3개의 도메인 모델을 이용한 예시적인 설명은 제한적인 것으로서 고려되지 않아야 한다. 다양한 구성들로 단지 2개의 또는 3개보다 많은 수의 도메인들을 이용하는 다양한 수정들 및 애플리케이션들이, 첨부된 청구항들에 의해 규정되는 바와 같은 본 발명의 실제 사상 및 범주로부터 벗어남이 없이 당업자들에게 발생할 수 있다.

BGP(Border Gateway Protocol) : 경계 게이트웨이 프로토콜
CCE(Central Control Entity) : 중앙 제어 엔티티
DC(Domain Controller) : 도메인 제어기
eBGP(External BGP) : 외부 BGP
EMS(Element Management System) : 엘리먼트 관리 시스템
E-NNI(External Network to Network Interface) : 외부 네트워크 투 네트워크 인터페이스
iBGP(Internal BGP) : 내부 BGP
MTOSI(Multi-Technology Operations System Interface) : 다중-기술 동작 시스템 인터페이스
NMS(Network Management System) : 네트워크 관리 시스템
OSPF-TE(Open Shortest Path First-Traffic Engineering) : 최단 경로 우선 개방-트래픽 엔지니어링
PCE(Path Computation Element) : 경로 계산 엘리먼트
QoS(Quality of Service) : 서비스 품질
RSVP-TE(Resource reservation protocol-Traffic Engineering) : 자원 예약 프로토콜-트래픽 엔지니어링
SLA(Service Level Agreement) : 서비스 레벨 협약
SMS(Service Management System) : 서비스 관리 시스템
TE(Traffic Engineering) : 트래픽 엔지니어링
TES-BGP(Traffic Engineering Service extension to Border Gateway Protocol) : 트래픽 엔지니어링 서비스 확장 투 경계 게이트웨이 프로토콜
UNI(User Network Interface) : 사용자 네트워크 인터페이스

Claims (16)

1. 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법으로서,
   적어도 하나의 서비스가 상기 적어도 2개의 도메인들에 걸쳐 광고(advertise)되고,
   상기 적어도 하나의 서비스가 상기 적어도 2개의 도메인들에 걸쳐 요청되고,
   상기 적어도 하나의 서비스가 상기 적어도 2개의 도메인들에 걸쳐 사용되는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
2. 제 1 항에 있어서,
   상기 적어도 하나의 서비스는, 상기 적어도 하나의 서비스를 향하여 지향된 상기 요청을 수락함으로써, 그리고 상기 도메인들 사이에 그리고 각각의 도메인 내의 네트워크 엘리먼트들에 걸쳐 경로를 구성함으로써, 상기 적어도 2개의 도메인들에 걸쳐 사용되는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
3. 제 1 항 또는 제 2 항에 있어서,
   상기 적어도 하나의 서비스는, 상기 적어도 2개의 도메인들 사이에서 인터-도메인(inter-domain) 라우팅 프로토콜의 메시지들을 전달함으로써, 광고, 요청, 및/또는 사용되는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
4. 제 3 항에 있어서,
   상기 인터-도메인 라우팅 프로토콜의 메시지들은, 서비스 템플릿(service template)을 이용하여 상기 적어도 하나의 서비스를 명시하는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
5. 제 3 항 또는 제 4 항에 있어서,
   상기 인터-도메인 라우팅 프로토콜은 경계 게이트웨이 프로토콜(border gateway protocol)에 기초하는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
6. 제 5 항에 있어서,
   상기 인터-도메인 라우팅 프로토콜의 메시지들은 BGP 업데이트 메시지(BGP UPDATE message)들인,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
   상기 적어도 하나의 서비스는, 제 1 도메인의 제어 엔티티에 의해, 상기 제 1 도메인의 적어도 하나의 에지 노드를 통해 제 2 도메인의 적어도 하나의 제 1 에지 노드에 광고되고,
   상기 제 2 도메인의 적어도 하나의 제 1 에지 노드는, 상기 제 1 도메인으로부터의 적어도 하나의 광고된 서비스에 관하여, 상기 제 2 도메인의 제어 엔티티에 알리고,
   상기 제 2 도메인의 제어 엔티티는 상기 적어도 하나의 서비스를, 상기 제 2 도메인의 적어도 하나의 제 2 에지 노드를 통해 제 3 도메인의 적어도 하나의 에지 노드에 광고하고,
   상기 제 3 도메인의 적어도 하나의 에지 노드는, 상기 제 1 도메인으로부터의 상기 적어도 하나의 광고된 서비스에 관하여 상기 제 3 도메인의 제어 엔티티에 알리는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
8. 제 7 항에 있어서,
   경로 요청은 상기 제 3 도메인의 제어 엔티티에 의해 수신되고,
   상기 적어도 하나의 광고된 서비스의 서비스가 선택되고, 상기 제 3 도메인에 걸친 경로는 상기 제 3 도메인의 제어 엔티티에 의해 결정되고,
   서비스 요청은, 상기 제 3 도메인의 제어 엔티티에 의해, 상기 적어도 하나의 에지 노드를 통해 상기 제 2 도메인의 적어도 하나의 제 2 에지 노드에 전달되고,
   상기 서비스 요청은 상기 제 2 도메인의 적어도 하나의 제 2 에지 노드로부터 상기 제 2 도메인의 제어 엔티티에 포워딩되고,
   서비스는 상기 제 2 도메인의 제어 엔티티에서 선택되고, 상기 제 2 도메인에 걸친 경로는 상기 제 2 도메인의 제어 엔티티에 의해 결정되고,
   서비스 요청은 상기 제 2 도메인의 제어 엔티티에 의해, 상기 제 2 도메인의 적어도 하나의 제 1 에지 노드를 통해 상기 제 1 도메인의 적어도 하나의 에지 노드에 전달되고,
   상기 서비스 요청은 상기 제 1 도메인의 적어도 하나의 에지 노드로부터, 상기 제 1 도메인의 제어 엔티티에 포워딩되고,
   상기 제 1 도메인의 제어 엔티티는 상기 제 1 도메인에 걸친 경로를 결정하는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
9. 제 8 항에 있어서,
   수락 서비스 요청(accept service request)이 상기 제 1 도메인의 제어 엔티티에 의해, 상기 제 1 도메인의 적어도 하나의 에지 노드를 통해 상기 제 2 도메인의 적어도 하나의 제 1 에지 노드에 전달되고,
   상기 제 2 도메인의 적어도 하나의 제 1 에지 노드는 상기 수락 서비스 요청을 상기 제 2 도메인의 제어 엔티티에 포워딩하고,
   수락 서비스 요청은 상기 제 2 도메인의 제어 엔티티에 의해, 상기 제 2 도메인의 적어도 하나의 제 2 에지 노드를 통해 상기 제 3 도메인의 적어도 하나의 에지 노드에 전달되고,
   상기 제 3 도메인의 적어도 하나의 에지 노드는 상기 수락 서비스 요청을 상기 제 3 도메인의 제어 엔티티에 포워딩하는,
   적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
10. 제 4 항 내지 제 9 항 중 어느 한 항에 있어서,
    상기 서비스 템플릿은,
    목적지 정보,
    가격 또는 비용 정보,
    채널 특징들,
    대역폭 정보,
    제공된 또는 요청된 서비스 또는 서비스 품질에 관한 정보,
    도메인에 관한 정보,
    지연 정보,
    지연 지터(jitter) 정보,
    트래픽 정보
    중 적어도 하나를 포함하는,
    적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
11. 제 8 항 내지 제 10 항 중 어느 한 항에 있어서,
    상기 제 1 도메인의, 상기 제 2 도메인의, 그리고 상기 제 3 도메인의 인트라-도메인(intra-domain) 경로는, 각각의 제어 엔티티를 통해 또는 시그널링 프로토콜을 통해 셋업되는,
    적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
12. 제 7 항 내지 제 11 항 중 어느 한 항에 있어서,
    상기 제어 엔티티는,
    네트워크 관리 시스템,
    엘리먼트 관리 시스템,
    서비스 관리 시스템,
    도메인 제어기
    중 적어도 하나인,
    적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법.
13. 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 디바이스로서,
    상기 디바이스는,
    프로세싱 유닛
    을 포함하고,
    상기 프로세싱 유닛은,
    상기 적어도 2개의 도메인들에 걸쳐 적어도 하나의 서비스를 광고하기 위해,
    서비스 요청에 따라, 상기 적어도 2개의 도메인들에 걸쳐 광고된 상기 적어도 하나의 서비스를 사용하기 위해 배열되는,
    적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 디바이스.
14. 제 13 항에 있어서,
    상기 프로세싱 유닛은, 제 1, 제 2, 또는 제 3 도메인의 제어 엔티티 중 적어도 하나의 제어 엔티티의 방법 단계들을 실행하도록 배열되는,
    적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 디바이스.
15. 통신 시스템으로서,
    상기 통신 시스템은,
    제 1 도메인, 제 2 도메인, 및 제 3 도메인
    을 포함하고,
    적어도 하나의 서비스가 상기 제 1 도메인에 의해, 상기 제 2 도메인을 통해 상기 제 3 도메인에 광고되고,
    상기 제 3 도메인은 상기 제 1 도메인으로부터의 상기 적어도 하나의 서비스 또는 상기 적어도 하나의 서비스의 부분을 상기 제 2 도메인을 통해 요청하고,
    요청된 상기 적어도 하나의 서비스는 상기 제 2 도메인을 통해 상기 제 1 도메인에 의해 수락되거나 또는 거절되는,
    통신 시스템.
16. 비-휘발성 저장 매체 상에 저장되고 디지털 컴퓨터의 메모리에 로딩가능한 컴퓨터 프로그램 물건으로서,
    컴퓨터로 하여금, 제 1 항 내지 제 12 항 중 어느 한 항에 따른 방법들 중 임의의 방법의 단계들을 수행하게 하는 소프트웨어 코드 부분들
    을 포함하는,
    비-휘발성 저장 매체에 저장되고 디지털 컴퓨터의 메모리에 로딩가능한 컴퓨터 프로그램 물건.

Images