KR101643911B1 - 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 - Google Patents

Abstract

오버레이 모드로 동작되는 GMPLS 제어 평면 인에이블링된 전송 네트워크에 접속된 듀얼-호밍된 UNI-클라이언트들에 대한 경로 다양성을 성취하기 위해, 오버레이 확장 서비스 모델은 광학 전송 네트워크에서 경로 다양성에 대한 공유된 제약 정보를 부가함으로써 증진된다. 특히, 제공자 네트워크 내에서, 제 1 트래픽 경로(LSP1)의 공유된 제약 정보가 결정되고 공유된 제약 정보를 나타내는 데이터 요소는 제 1 제공자 에지 노드(PE1)에 의해 이용자-네트워크 인터페이스를 통해 고객 에지 디바이스(CE1)로 리턴된다. 고객 에지 디바이스(CE1)가 제공자 네트워크를 통해, 제 2 제공자 에지 노드(PE2)로부터 확립될 및 상기 제 1 트래픽 경로(LSP1)로부터 분리될 제 2 트래픽 경로(LSP2)를 요청할 때, 고객 에지 디바이스는 데이터 요소를 제 2 제공자 에지 노드(PE2)로 포워딩하여 공유된 제약 정보를 제외 리스트로서 이용하여 제 2 트래픽 경로의 경로 계산을 가능하게 한다.

Description

원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치{METHOD AND RELATED APPARATUS FOR ESTABLISHING LINK-DIVERSE TRAFFIC PATHS IN A TELECOMMUNICATIONS NETWORK}

본 발명은 원격통신들의 분야에 관한 것이고 특히, 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치에 관한 것이다.

광학 전송 네트워크(OTN) 또는 동기 디지털 계층(Synchronous Digital Hierarchy; SDH)과 같은, 시-분할 멀티플렉싱(TDM) 및/또는 파장 분할 멀티플렉싱(WDM)을 이용하는 전통적인 계층 1 전송 네트워크들에서, 동적 리소스 할당 및 트래픽 경로들의 셋업을 지원하기 위한 기술들이 확립되었다. 트래픽 경로들이 스위칭된 네트워크를 통해 자동으로 셋업되도록 허용하는 전송 네트워크는 자동으로 스위칭된 전송 네트워크(ASTN) 또는 자동으로 스위칭된 광학 네트워크(ASON)로 불리운다. WDM 계층은 종종 또한 계층 0으로 불리운다.

전통적으로, 일련의 네트워크 요소들을 통해 트래픽 경로들을 생성하는 것은 각각의 네트워크 요소에 대한 개개의 교차-접속들의 구성을 수반했다. ASTN/ASON는 이용자가 시작 지점, 종료 지점, 및 요구된 대역폭을 규정하도록 허용하고, 네트워크 요소들 상의 ASTN/ASON 에이전트는 네트워크를 통해 경로를 할당하고, 트래픽 경로를 제공하고, 교차-접속들을 셋업하며, 이용자 요청 서비스를 위해 경로들로부터 대역폭을 할당한다. 트래픽이 네트워크를 통해 취할 실제 경로는 이용자에 의해 규정되지 않는다.

일반화된 멀티프로토콜 레벨 스위칭(GMPLS)으로서 공지된 프로토콜 스위트는 리소스들을 동적으로 제공하기 위해 그리고 보호 및 복구 기술들을 이용하여 네트워크 생존가능성을 제공하기 위해 개발되었다. GMPLS는 3개의 주요 프로토콜들을 포함한다: 트래픽 엔지니어링 확장들을 갖는 리소스 예약 프로토콜(RSVP-TE)로서 공지된 시그널링 프로토콜, 트래픽 엔지니어링 확장들을 갖는 최단 경로 우선 프로토콜(Open Shortest Path First)(OSPF-TE)로서 공지된 라우팅 프로토콜, 및 링크 관리 프로토콜(LMP).

ASTN/ASON의 근본적인 아키텍처는 포워딩(forwarding)(또는 데이터) 평면 및 분리 제어 평면을 가정하고, 네트워크 계층들 각각은 다이버스 데이터 또는 포워딩 평면들을 물리적으로 이용할 수 있다. GMPLS의 초점은 제어 평면 상에 있다.

또한, 가상 사설망들(VPNs)의 개념은 최근에 계층 1 네트워크들로 확장되었다. 계층 1 VPN(L1VPN)은 2개 이상의 고객 사이트들 사이에 계층 1 접속을 제공하기 위해 코어 계층 1 네트워크에 의해 제공된 서비스이고, 고객은 확립에 대한 일부 통제 및 접속의 유형을 갖는다(IETF RFC 4847을 참조하라).

GMPLS는 라벨 스위칭된 경로들(LSPs)의 생성을 위해 라우팅 및 시그널링 프로토콜들 둘 모두를 정의한다. 피어 모델에서, 에지 노드들은 라우팅 및 시그널링 프로토콜 둘 모두를 지원한다. 에지 노드와 코어 노드 사이의 프로토콜 상호작용들은 2개의 코너 노드들 사이의 상호작용들과 같다. 오버레이 모델에서 그러나, 코어 노드들은 더 폐쇄 시스템으로서의 역할을 한다. 에지 노드들은 코어 노드들 사이에서 구동하는 라우팅 프로토콜 인스턴스에 참여하지 않는다; 특히, 에지 노드들은 코어 노드들의 토폴로지를 알지 못한다(IETF RFC 4208을 참조하라).

오버레이 모델에서, 고객 에지(CE) 디바이스들은 이용자-네트워크 인터페이스(UNI)를 통해 제공자 에지(PE) 디바이스들에 접속된다. PE 디바이스들은 네트워크-네트워크 인터페이스(NNI)를 통해 다른 제공자(P) 디바이스들에 접속된다.

현재 UNI들은 대역폭 요구조건들, 보호 요구들, 및 (물론) 목적지들과 같은 제약들의 명세를 포함하는 단-대-단(즉, CE 대 CE) 서비스들을 위한 요청들을 용이하게 하기 위한 특징들을 포함한다. 한편, 현재 NNI들은 라우팅 정보를 교환할 뿐만 아니라, 단-대-단 서비스들을 위한 요청들을 용이하게 하기 위한 특징들을 포함한다.

하나의 CE 서비스가 2개의 PE 디바이스들에 접속되면, 이 구성은 듀얼-호밍(dual-homing)으로서 언급된다. 듀얼-호밍은 단일 장애점(single point of failure)(예컨대, UNI 링크 또는 PE)을 회피하기 위해 또는 2개의 분리 접속들이 보호 그룹을 형성하는 경우에 전형적으로 이용된다. 듀얼-호밍된 CE들로부터의 LSP들에 대한 루트 다양성은 광학 전송 네트워크들에서의 공통 요구조건이다.

본 발명의 문제점은 오버레이 모드로 동작되는 GMPLS 제어 평면 인에이블링(enabling)된 전송 네트워크에 접속된 듀얼-호밍된 UNI-클라이언트들에 대한 경로 다양성을 성취하는 것이다.

EP2267954A1은 네트워크 리소스들이, 제 1 접속이 단지 제 1 리소스 세트로부터 리소스들을 이용하는 반면에, 제 2 접속이 제 2 리소스 세트로부터 단지 리소스들을 이용하는 경우에 다양성이 성취되는 방식으로 리소스들의 상이한 세트들에 할당되는 해결책을 설명한다. 세트들은, 2개의 접속들이 상이한 리소스 세트들을 이용하면 경로 다양성이 성취되는 방식으로 구성되어야 한다. 이 해결책은 어쨌든 제한적이다. 게다가, 그것은 더 많은 네트워크 리소스들을 요구하고 부가적인 패널티(penalty)들을 네트워크 계획 처리에 뿐만 아니라, 네트워크 동작에 부가한다.

US 2009/0103442 A1은 멀티-도메인 네트워크들에서의 제약-기반 라우팅을 설명한다. 도메인 내에서의 접속 경로에 대해, 경로에 의해 이용된 리소스들과 연관된 공유 리스트 그룹(shared risk group; SRG)들의 세트가 수집되고 그 도메인과 연관된 공유 리스크 그룹 관리 디바이스 내에 저장된다. 공유 리스크 식별 코드는 공유 리스크 그룹들의 세트에 할당된다. 공유 리스크 식별 코드 및 공유 리스크 그룹 관리 디바이스 식별자를 포함하는 리스크 정보는 이웃하는 도메인에 전달된다. 이것은 이웃하는 도메인이 같은 SRG를 공유할 리소스들을 배제하기 위해 리스크 정보를 이용함으로써 라우팅된 경로에 SRG-분리를 요청하도록 허용한다.

아래에 설명된 실시예들은 듀얼-호밍을 고려하는 오버레이 확장 서비스 모델 내에서 LSP 다양성을 지원하기 위해 이용될 수 있는 시그널링 변형들을 도입한다.

RFC4847에서의 L1VPN 프레임워크는 오버레이 확장 서비스 모델을 설명하고, 상기 오버레이 확장 서비스 모델은 CE 디바이스와 PE 노드 사이에서 인터페이스의 역할을 하는 UNI 오버레이(RFC4208)를 기반으로 한다. 이 서비스 모델에서, CE는 그것이 L1VPN 접속을 요청할 수 있는 CE-PE TE 링크 어드레스들의 리스트(즉, 멤버쉽 정보)를 수신하고 이들 TE 링크들에 관한 부가적인 정보를 포함할 수 있다. 설명된 실시예들은 추가로 광학 전송 네트워크에서 경로 다양성에 대한 공유 제약 정보를 부가함으로써 오버레이 확장 서비스 모델을 기반으로 한다. 이것은 상이한 네트워크 진입 지점이 상이한 네트워크 진입 지점을 갖는 네트워크를 통해 기존 경로에 대해 여러 종류인 경로를 계산하도록 허용한다.

특히, 제공자 네트워크 내에서, 제 1 트래픽 경로의 공유 제약 정보가 결정되고 공유 제약 정보를 나타내는 데이터 요소는 이용자-네트워크 인터페이스를 통해 고객 에지 디바이스로 제 1 제공자 에지 노드에 의해 리턴된다. 공유 제약 정보는 제 1 트래픽 정보에 의해 이용된 모든 제공자 네트워크 링크들의 공유 리스크 링크 그룹 식별자들을 포함하고 데이터 요소는 제 1 트래픽 경로의 공유 리스크 링크 그룹 식별자들의 순서화되지 않은 리스트를 포함한다. 고객 에지 디바이스가 제공자 네트워크를 통해, 제 2 제공자 에지 노드로부터 확립될 및 상기 제 1 트래픽 경로로부터 분리될 제 2 트래픽 경로를 요청할 때, 고객 에지 디바이스는 데이터 요소를 제 2 제공자 에지 노드로 포워딩(forwarding)하여 제외 리스트로서 공유 제약 정보를 이용하여 제 2 트래픽 경로의 경로 계산을 인에이블링한다.

본 발명의 바람직한 실시예들은 이제 첨부 도면들을 참조하여 설명될 것이다.

도 1은 일 예시적인 네트워크 토폴로지를 도시하는 도면.
도 2는 공유 제약 정보를 교환하기 위해 제 1 시그널링 변형을 도시하는 도면.
도 3은 공유 제약 정보를 고객 에지 디바이스로/로부터 시그널링하기 위해 이용된 새로운 L1VPN 다이버스 LSP LABEL 오브젝트를 도시하는 도면.
도 4는 공유 제약 정보를 교환하기 위해 제 2 시그널링 변형을 도시하는 도면.
도 5는 제공자 에지 노드의 블록도.
도 6은 고객 에지 디바이스의 블록도.

단순화된 네트워크 예가 도 1에 도시된다. 제 1 고객 에지 디바이스(CE1)는 듀얼-호밍된 구성으로 제 1 및 제 2 제공 에지 노드(PE1, PE2)에 접속된다. 제 2 고객 에지 디바이스(CE2)는 제공자 에지 노드들(PE3, PE4)에 접속된다. 제공자 네트워크는 제공자 코어 노드들(P1 내지 P4)을 포함한다. 제공자 에지 노드들(PE1 내지 PE4) 및 제공자 코어 노드들(P1 내지 P4)은 메시 토폴로지로 상호접속되고, 이는 단순화를 위해 도시되지 않는다. 접속들은 PE1, P1, P2, 및 PE3을 통해 그리고 PE2, P3, P4, 및 PE4를 통해 CE1과 CE2 사이에 라벨 스위칭된 경로들(LSP1, LSP2)에 걸쳐 확립된다. 라벨 스위칭된 경로들(LSP1, LSP2)은 링크 다이버스이어서, 어떠한 단일 장애점도 2개의 접속들에 대해 존재하지 않게 한다.

고객 에지 디바이스들(CE1, CE2)과 제공자 에지 노드들(PE1, PE2, PE3, PE4) 각각 사이의 인터페이스들은 이용자-네트워크 인터페이스들(UNI)인 반면에, 제공자 에지 노드들(PE1 내지 PE4)과 제공자 코어 노드들(P1 내지 P4) 각각 사이의 인터페이스들은 네트워크-네트워크 인터페이스들(NNI)이다.

NNI에 대해, 모든 제공자 노드들(PE1 내지 PE4, P1 내지 P4)은 토폴로지 및 링크 상태 정보를 알리기 위해 OSPF-TE와 같은 라우팅 프로토콜을 이용하여 라우팅 프로토콜 메시지들을 교환하고, 상기 토폴로지 및 링크 상태 정보는 각각의 제공자 노드(PE1 내지 PE4, P1 내지 P4)에 로컬 라우팅 데이터베이스들을 파퓰레이팅(populating)하기 위해 이용된다. 이러한 라우팅 메시지들은 모든 다른 제공자 노드들에 브로드캐스팅(broadcasting)되어, 라우팅 메시지들에 귀를 기울임으로써, 모든 제공자 노드들이 전체 제공자 네트워크에 관한 동일한 토폴로지 및 링크 상태 정보를 공유하게 한다. 본 명세서에서 이용된 바와 같은 용어 라우팅 데이터베이스는 PE 노드에 저장된 모든 라우팅 정보의 합을 언급하고 인접 데이터베이스, 링크 상태 데이터베이스 및 트래픽 엔지니어링 데이터베이스를 포함할 수 있다.

그러나, UNI에 대해, 어떠한 라우팅 정보도 교환되지 않아서, CE 디바이스들(CE1, CE2)이 제공자 네트워크에 관한 임의의 토폴로지 및 링크 상태 정보를 수신하기 않게 한다. 이것은 고의적인데, 이는 제공자들이 그들의 고객들에 이용가능한 리소스 이용량 및 토폴로지에 관한 정보를 만들기를 원하지 않기 때문이다. 오버레이 모델에서, CE와 PE 사이에 교환된 정보는 최소로 유지된다.

예로서, 도 1에서, LSP1이 먼저 셋업됨이 가정된다. 따라서, CE1은 CE2로의 접속을 위한 요청을 PE1로 전송했다. PE1은 라벨 스위칭된 경로를 계산하기 위해 그것의 로컬 라우팅 데이터베이스를 이용하고 그 다음, 예에서 계산된 경로 즉, LSP1을 생성하기 위해 예를 들면, RSVP-TE를 이용하여 시그널링 메시지들을 보낸다.

제 2 단계에서 CE1이 LSP들 둘 모두에 대한 단일 장애점들을 배제하기 위해 분리될 제 2 LSP 즉, LSP2를 셋업할 의도가 있음이 추가로 가정된다. CE1은 따라서, 제 2 접속 요청을 PE2로 전송할 것이다.

그러나, CE1이 NNI에 대한 라우팅 프로토콜에 참여하지 않기 때문에, 그것은 LSP1에 의해 이용된 리소스들에 관한 지식을 가질 수 없다. 한편, PE2는 CE1이 PE1을 통해 듀얼-호밍되는 사실에 관한 어떠한 지식도 갖지 않는다. 따라서, CE1이 PE2로부터 링크-분리 접속을 단지 요청하면, PE2는 PE1에서 LSP1의 존재에 관해 알수 없고 확립될 LSP2는 LSP1로부터 리소스-분리될 필요가 있다.

하나의 옵션은 CE1이 PE2에 대한 접속 요청에서, 새로운 접속이 PE1로부터 확립된 기존의 접속으로부터 분리될 것임을 나타내는 것일 것이다. PE2는 그 다음, PE1과 직접적으로 통신할 수 있어서 어떤 리소스들이 LSP1에 의해 이용되고 따라서, 어떤 리소스들이 LSP2에 대한 경로 계산으로부터 배제될 필요가 있는지 학습한다. 이러한 직접 통신은 EP1443716B1에 언급된다. 그러나, 이것은 현재 존재하지 않는 PE-PE 통신을 위한 새로운 프로토콜의 정의 및 구현을 요구할 것이다.

발명자들은 따라서, 기존의 프로토콜들을 기반으로 하고 CE가 공유 제약 정보를 나타내는 데이터를 PE들에 제공하도록 허용하는, 듀얼-호밍을 고려하는 오버레이 확장 서비스 모델 내에서 LSP 다양성을 지원하기 위한 향상된 메커니즘들을 생각했다.

특히, 바람직한 실시예들은 본 명세서에서 참조로써 통합되는 IETF RFC4202에 정의된 바와 같은 공유 리스크 링크 그룹(SRLG) 정보를 이용한다.

링크들이 그것의 장애가 세트에서의 모든 링크들에 영향을 미칠 수 있는 리소스를 공유하면, 상기 링크들의 세트는 공유 리스크 링크 그룹(SRLG)를 구성할 수 있다. 예를 들면, 동일한 도관에서의 2개의 섬유들은 동일한 SRLG에 있을 것이다. 링크는 다수의 SRLG들에 속할 수 있다. 따라서, SRLG 정보는 링크가 속하는 SRLG들의 리스트를 설명한다. SRLG는 내부 게이트웨이 프로토콜(IGP) 도메인 내에서 유일한 32 비트 식별자에 의해 식별된다. SRLG 정보는 링크가 속하는 SRLG들의 순서화되지 않은 리스트이다. LSP의 SRLG는 LSP에서의 링크들의 SRLG들의 통합이다. 번들된 링크의 SRLG는 모든 구성요소 링크들의 SRLG들의 통합이다.

링크 SRLG들은 라우팅 프로토콜에서 알려지고 따라서, 각각의 PE 노드의 라우팅 데이터베이스에서 이용가능하다. 경로 요청을 처리하고 경로 계산을 수행하는 PE 노드는 따라서, 그것의 로컬 정보로부터 계산된 LSP의 SRLG를 결정할 수 있다. SRLG 정보는 전송 네트워크와 고객 네트워크 사이에서 정상적으로 공유되지 않는다; 즉, L1VPN 문맥에서 L1VPN의 CE들과 공유되지 않는다.

다음에서, GMPLS가 GMPLS 제어 전송 네트워크에서 경로 다양성을 제공하도록 허용하기 위해 이용될 수 있는 2개의 상이한 시그널링 변형들이 설명될 것이다.

2개의 접속들이 상이한 PE 디바이스들에서 제공자 네트워크에 진입하고 있기 때문에, 제 2 접속을 위한 접속 요청을 수신하는 PE 디바이스는, 제 2 LSP의 경로가 상이한 PE 디바이스에서 네트워크에 진입하는 이미 확립된 제 1 접속에 대해 분리되도록 부가적인 경로 계산 제약들을 결정할 수 있을 필요가 있다. 바람직한 실시예들에 따른 방법들은 PE 디바이스가 상이한 PE 디바이스 상의 네트워크에 진입하고 있는 제공자 네트워크에서의 접속을 위해 SRLG 정보를 결정하도록 허용한다.

설명된 방법들이 다양성을 성취하기 위해 PE 네트워크에서 공통 메커니즘들을 이용하는 것과 유사할지라도, 그들은 CE가 PE1로부터 LSP에 대한 제공자 SRLG 다양성 정보를 검색하고 그것을 PE2에 전달하도록(즉, SRLG 정보가 CE와 공유된다) 허용되는지의 여부, 또는 새로운 속성을 수신하는 PE2가 이 속성 값에 기초하여 LSP에 대한 SRLG 정보를 얻도록 허용하는 상기 새로운 속성이 이용되는지의 여부에 따라 구별된다. 이들 방법들 사이의 선택은 PE-네트워크 특정 정책들 및 취해진 접근법들 둘 모두에 의해 좌우된다(즉, 제공자가 그들의 네트워크 내의 라우팅을 수행하는 것을 선택하는 방법에 관하여).

제 1 실시예에서, 제공자 공유 리소스 링크 그룹(SRLG) 식별자 정보가 이용가능하고 CE와 공유가능하다는 것 둘 모두가 가정될 것이다. 이것은 제공자의 정책 결정일 것이다. 제 1 실시예에서, SRLG ID들은 따라서, UNI 메시지에 대해 시그널링된 정보로서 이용될 것이고 듀얼-호밍된 CE를 통해 PE들 사이에 투명하게 전달될 것이다.

제 2 실시예에서, 제공자 SRLG ID들이 이용가능하지 않거나 CE와 공유가능하지 않음이(제공자 네트워크 운영자 정책에 기초하여) 가정된다. 이 경우에 대해, UNI 메시지들에 대해 PE에 시그널링된 정보가 오버레이 확장 모델을 위한 LSP 다양성을 지원하기 위해 제공자 SRLG ID들의 공유된 지식을 요구하지 않는 메커니즘이 설명된다. 접근법들 둘 모두는 본 명세서에서 참조로써 통합되는, RFC4847에 정의된 L1VPN 프레임워크를 따른다. 방법들 둘 모두가 동일한 PE 네트워크에서 구현될 수 있을지라도, 아마도 L1VPN CE 네트워크가 한번에 단지 하나의 메커니즘을 이용할 것이다.

CE가 문맥을 이해하면, PE SRLG 정보는 CE에 의해 직접적으로 이용될 수 있고, CE 뷰는 그것의 L1VPN 문맥으로 제한된다. 이 경우에, 제공자 정보에 대한 의존성이 존재하고 따라서, 제공자 네트워크에서 SRLG를 문의할 수 있는 것이 바람직하다.

한편, 이 의존성을 회피하고 고객 네트워크에서 이용된 SRLG 공간으로부터 제공자 네트워크에서 이용된 SRLG 식별자 공간을 결합해제하는 것이 바람직할 수 있다. 이것은 아래에 상세된 방법들 둘 모두를 이용하여 가능하다. 심지어 제공자 SRLG 정보가 CE 디바이스를 통해 이동하고 있는 방법에 대해, 2개의 SRLG 식별자 공간들은 완전하게 결합해제된 채로 남아 있을 수 있고 고객 네트워크의 운영자는 제공자 네트워크를 통해 이동하고 있는 CE 접속에 대해 고객 SRLG 식별자 공간으로부터의 SRLG 식별자들을 CE로 자유롭게 할당한다. CE 디바이스가 SRLG 정보를 처리하고 디코딩할 필요가 없다고 언급할 가치가 있다.

설명된 메커니즘들은 2개의 CE 디바이스들이 2개의 상이한 PE 디바이스들에 접속되는 시나리오에 또한 적용될 수 있다. 이 경우에, UNI 인터페이스들을 통해 교환되는 부가적인 정보는, 제공자 네트워크에서 원하는 다양성을 성취하기 위해 2개의 CE 디바이스들 사이에서 또한 교환될 필요가 있다.

이 정보는 일부 자동화 메커니즘 예를 들면, 링크 상태 데이터베이스 또는 네트워크 관리에 의해 구성될 수 있거나 교환될 수 있고, 상기 링크 상태 데이터베이스 또는 네트워크 관리는 본 문서의 범위를 넘어서는 것이지만, 과도한 실험 없이 아래의 설명에 기초하여 당업자들에 의해 구현될 수 있다.

CE 디바이스를 통한 PE들 사이의 SRLG 정보의 교환을 이용하는 제 1 실시예는 이제 더 상세하게 설명될 것이다.

SRLG 정보는 RFC4202에서 정의되고 LSP의 SRLG 정보가 공지되면, 그것은 기존의 LSP에 대해 SRLG 다이버스인 또 다른 LSP에 대한 경로를 계산하기 위해 이용될 수 있다.

예를 들면, 도 1에서의 CE1은 PE1 및 PE3을 통해 CE1로부터 CE2까지의 LSP1을 요청했을 수 있다. CE1은 PE2 및 PE3을 통해, LSP2가 LSP1에 대해 최대한으로 SRLG 분리되어야 한다는 요구조건을 갖는 CE2로의 LSP2를 후속적으로 요청할 수 있다. PE2가 LSP1에 관한 임의의 정보를 갖지 않기 때문에, PE2는 LSP1에 연관된 SRLG 정보를 알 필요가 있을 것이다. 실시예에 따라, CE1은 PE1로부터 LSP1의 SRLG 정보를 요청할 것이고 그 다음, 이 정보를 LSP2 셋업 요청의 일부로서 PE2에 투명하게 전달할 것이다. PE2는 따라서, LSP1에 대해 SRLG 분리되는 LSP2에 대한 경로를 계산할 수 있다.

SRLG 정보의 교환은 기존의 RSVP-TE 시그널링 절차들을 이용하여 L1VPN LSP 당 기반으로 성취된다. 그것은 원래의 요청에서의 PATH(배제 정보) 또는 RESV 메시지로 교환될 수 있거나 그것은 경로가 활성인 어느 때라도 CE에 의해 요청될 수 있다.

SRLG 정보가 SRLG 식별자들의 순서화되지 않은 리스트이고 RSVP 시그널링에 대한 SRLG 정보의 인코딩이 본 명세서에서 참조로써 통합되는, 2012년 3월, F. Zhang 등에 의한 IETF 기고문 "RSVP-TE Extensions for Collecting SRLG Information", draft-zhang-ccamp-srlg-fa-configuration-05.txt에 정의됨이 주의될 것이다. 그러나, SRLG 정보가 몇몇 LSP들에 대해 공지될지라도, 제공자 네트워크 토폴로지의 단지 매우 제한된 뷰는 이 정보로부터 이용가능하다.

제 1 실시예에서, 다음의 규칙들이 CE-PE 거동에 적용될 것이다:

듀얼-호밍된 UNI-C가 또 다른 PE 노드를 통해 동일한 목적지 UNI-C로의 LSP를 확립하려고 의도할 때, 그것은 RSVP PATH 메시지의 LSP 속성 하위-오브젝트에 SRLG 정보 플래그를 설정함으로써 이미 확립된 LSP에 대한 SRLG 정보를 요청할 수 있다.

SRLG 정보 플래그를 PATH 메시지에 설정하는 한, PE 노드는 draft-zhang-ccamp-srlg-fa-configuration-05.txt에 정의된 바와 같은 SRLG 하위-오브젝트를 LSP에 대한 현재 SRLG 정보를 포함하는 RSVP RESV 메시지에 삽입한다. PE는 LSP에 대한 SRLG 정보를 전달한다.

고객 네트워크와 SRLG 정보를 공유하지 않기 위해 제공자 네트워크의 정책이 구성되었으면, SRLG 하위-오브젝트는, SRLG 정보 플래그가 설정될지라도 PATH 메시지에 삽입되지 않는다.

듀얼-호밍된 CE 디바이스가 또 다른 PE 디바이스를 통해 네트워크에 진입하고 있는 기존의 LSP에 대해 SRLG 다이버스가 되도록 요구되는 새로운 LSP를 위한 LSP 셋업 요청들을 PE 디바이스로 전송할 때, UNI-C는 이 새로운 LSP의 셋업을 개시하는 PATH 메시지의 LSP 속성 하위-오브젝트에 SRLG 다양성 플래그를 설정한다. PE 디바이스가 이 요청을 수신할 때, 그것은 주어진 목적지로의 경로를 계산하고 수신된 SRLG 정보를 경로 계산 제약들로서 이용한다. 어떠한 분리 LSP도 발견될 수 없으면, PE는 에러 메시지를 리턴시킬 것이다.

SRLG 다이버시티 플래그는 RSVP 프로토콜에 새로운 것이고 그에 따라 규정될 필요가 있다.

이제 도 2로 되돌아오면, 도 1의 특정 예에서의 통신은 다음과 같을 것이다:

CE1은 SRLG 정보 플래그 세트를 갖는, LSP1에 대한 RSVP PATH 메시지(도시되지 않음)를 PE1로 전송했다. PE1은 LSP1의 SRLG 하위-오브젝트를 포함하는 RESV 메시지(RM1)로 응답한다.

다음 단계에서, CE1은 분리 경로(LSP2)의 셋업을 요청하기 위한 PATH 메시지(PM2)를 PE2로 전송한다. CE1은 PATH 메시지(PM2)의 LSP 속성 하위-오브젝트에 SRLG 다양성 플래그를 설정하고 수신된 SRLG 하위-오브젝트를 부가한다. PE2는 그 다음, 제외 리스트로서 수신된 SRLG를 이용하여 LSP2를 계산한다.

PE2가 LSP2를 확립했을 때, 그것은 LSP2의 SRLG 하위-오브젝트를 포함하는 RESV 메시지(RM2)를 CE1로 리턴시킨다. CE1은 이 정보를 PATH 메시지(PM1)로 PE1에 전달한다.

PE1 및 PE2는 그 다음, LSP들(LSP1, LSP2) 둘 모두의 SRLG 리스트들에 관해 알 것이어서, LSP들 중 하나가 예를 들면, 장애의 경우에 복구 시나리오에서 재지향되어야 한다면, 다른 LSP의 SRLG 리스트들이 재지향된 LSP의 경로 계산에 대한 제외 리스트로서 이용될 수 있게 한다.

제 1 실시예가 UNI를 통해 경로(LSP1)에 대한 SRLG 리스트를 CE에 직접적으로 전달할지라도, 아래에 설명된 제 2 실시예는 경로 관련 세트 식별자(Path Affinity Set identifier)로 불리는 새로운 식별자를 도입하고, 상기 경로 관련 세트 식별자는 SRLG 리스트를 참조하며 후자 대신에 전달된다.

경로 관련 세트(PAS)는 SRLG 정보를 요약함으로써 완전한 CE 문맥으로 다양성을 시그널링하기 위해 이용된다. PAS에서 2개의 유형의 다양성 정보가 존재한다. 정보의 제 1 유형은 단일 PAS 식별자이다. 선택적으로, 제외 경로 또는 경로들의 세트의 더 상세한 PATH 정보가 규정될 수 있다. PAS 정보의 의도는 L1VPN CE와 PE 요소들 사이에 가능한 한 적은 다양성 정보의 교환을 갖는 것이다.

상세한 CE 또는 PE SRLG 리스트보다는, 경로 관련 세트는 다이버스로서 주어진 경로를 연관시키는 요약 SRLG 식별자를 포함한다. 논리적으로, 식별자는 L1VPN 문맥에 있고 따라서, 특정한 L1VPN에 대해 단지 유일하다.

CE가 PAS 식별자를 결정하는 방법은 CE 관리자에 대해 로컬 문제이다. CE는 PAS를 다양성 오브젝트로서 PATH 메시지로 시그널링할 수 있다. 이 식별자는 제안된 식별자이고 일부 조건들 하에서 PE에 의해 무시될 수 있다.

예를 들면, PAS는 CE와 PE 사이에서 PAS 정보의 어떠한 사전 교환 없이 이용될 수 있다. PAS 정보의 수신 시에, PE는 CE들의 요구조건들을 추론할 수 있다. 이용된 실제 PAS 식별자는 RESV 메시지로 리턴될 것이다. 선택적으로, 빈 PAS 식별자는 PE가 PAS 식별자를 선택하도록 허용한다. SRLG 정보를 이용하는 제 1 실시예와 유사하게, PE는 유연성을 허용하는 문의에 대한 응답으로서 PAS 식별자를 리턴시킬 수 있다.

PE는 L1VPN에 할당된 리소스들에 연관된 임의의 LSP들에 대해, 특정 PAS 식별자 및 연관에 의한 임의의 PE 관련 SRLG 정보를 제외하는 의미로서 상기 특정 PAS 식별자를 예를 들면, "123"으로 해석한다. 예를 들면, 경로가 식별자 "123"을 갖는 LSP에 대해 존재하면, PE는 "123" LSP들과 연관된 PE SRLG들의 로컬 지식을 이용할 것이고 경로 요청에서 그들 SRLG들을 배제할 것이다. 즉, 신호 "123" 및 PE들 둘 모두가 다이버스할 필요가 있는 2개의 LSP들은 이것을 공유된 리소스들을 이용하지 않는다는 의미로서 해석한다. 대안적으로, PE는 이미 확립된 LSP들로부터 선택하기 위해 PAS 식별자를 이용할 수 있다. 일단 경로가 확립되면, 그것은 "123" 식별자 또는 선택적으로 그 L1VPN에 대한 또 다른 PAS 식별자에 연관되게 된다.

PAS 소스 및 목적지 어드레스 튜플(tuple)은 하나 이상의 소스 어드레스들 및 CE 경로 관련 세트 식별자와 연관된 목적지 어드레스들을 표현한다. 이들 연관된 어드레스 튜플들은 현재 LSP의 확립을 위해 제외되어야 하는 리소스들을 이용하는 경로들을 표현한다. 어드레스 튜플 정보는 경로 다양성 요청에 대한 더 미세한 그레인 상세들 둘 모두를 제공하고 PAS 식별자가 PE에 의해 공지되지 않을 때의 경우에 일 대안적인 식별자로서의 역할을 한다. 시그널링에서 이용된 어드레스 튜플들은 CE 문맥 내에 있고 그것의 해석은 CE로부터 경로 요청을 수신하는 PE에 국부적이다. PE는 PE 어드레스들 및 PE SRLG 정보에 관련시키기 위해 어드레스 정보를 이용할 수 있다. PE가 (SRLG-) 다이버스 시그널링된 경로를 위한 접속 셋업을 만족할 때, PE는 PE 기반 파라미터들에 관해 그 접속에 대한 PE SRLG 정보를 선택적으로 리코딩할 수 있고 그것을 경로 메시지에서의 CE 어드레스들과 연관시킬 수 있다.

RFC5251에 정의된 L1VPN 포트 정보 테이블(PIT)은 CE 기반 어드레스들과 PE 기반 어드레스들 사이를 해석하도록 레버리징(leveraging)될 수 있다. PE SRLG 정보를 갖는 연관된 PE 어드레스들 및 경로 관련 세트는 제공자 전송 네트워크에서 IGP를 통해 또는 구성과 같은 다른 수단에 의해 분배될 수 있다; 그들은 경로/접속 다양성을 요구할 다른 CE 경로들이 셋업될 때, 다른 PE들에 의해 이용될 수 있다. 이 정보는 L1VPN 단위로 분배되고 PAS 식별자, PE 어드레스들 및 SRLG 정보를 포함한다.

CE 경로 관련 세트는 CE 소스 및 목적지 어드레스들 없이 경로들을 시그널링하기 위해 이용될 수 있다; 그러나, PE는 CE SRLG 그룹을 PE SRLG 플러스 이 LSP와 연관된 PE 어드레스들의 리스트에 바람직하게 연관시킬 것이다.

다양성이 시그널링되지 않으면, 가정은 어떠한 다양성도 요구되지 않고 제공자 네트워크가 트래픽을 최적화하기 위해 LSP를 자유롭게 라우팅한다는 것이다. 어떠한 경로 관련 세트 정보도 이들 LSP들에 대해 리코딩될 필요가 없다. 다양성 오브젝트가 접속 요청에 포함되면, 제공자 네트워크에서의 PE는 제공자 네트워크로부터 기존의 제공자 SRLG 정보를 검색할 수 있어야 하고 다른 LSP들로부터 최대한으로 다이버스한 LSP를 선택할 수 있어야 한다.

도 3은 CE와 PE 사이의 UNI에 대한 통신을 위해 이용될 수 있는 다이버스 LSP 정보 오브젝트를 보여준다. 그것은 다음 필드들을 포함한다:

1. 어드레스 길이 필드(8 비트들)는 소스 어드레스 및 목적지 어드레스 둘 모두에 대한 바이트들의 수이다. 어드레스는 1 바이트 내지 32 바이트들의 임의의 포맷에 있을 수 있지만 핵심 포인트는 고객들이 그들의 기존의 어드레스들을 유지할 수 있다는 것이다. 0의 값은 어떠한 어드레스들도 포함되지 않음을 나타낸다.

2. 경로 관련(8 비트들) 세트들의 수는 오브젝트에 포함된다. 이것은 전형적으로 1이다. 그것은 링크-다이버스 라우팅될 필요가 있는 하나보다 많은 다른 LSP들이 존재함을 나타내기 위해 이용될 수 있다.

3. 경로 관련 세트 식별자(4 바이트들)는 이 경로에 대해 요약된 SRLG를 표현하는 단일 수이다. 그 동일한 경로 관련 세트를 갖는 경로들은 다이버스 경로들로 셋업되어야 하고 경로 관련 세트와 연관되어야 한다. 모든 0들의 값은 PE가 리턴시킬 PAS 식별자를 선택하도록 허용한다. 확립된 경로의 PAS 식별자는 요청된 경로 식별자와 상이할 수 있다.

4. 다양성 비트(D)(1 비트)는 다양성이 1로 설정될 때, 만족되어야 하는 지를 나타낸다. PE가 시그널링된 경로 관련 세트 또는 시그널링된 어드레스 튜플에 매칭하는 경로 관련 세트를 갖는 확립된 경로를 발견하면, 그것은 다이버스 경로를 발견하려고 시도해야 한다.

5. 다이버스 경로 소스 어드레스/목적지 어드레스 튜플은 동일한 경로 확립 세트 식별자에 속하는 PE 네트워크에서의 확립된 LSP의 다이버스 경로 소스 어드레스/목적지 어드레스 튜플이다. 이들 어드레스들에 대한 경로가 셋업되지 않거나 UNI를 처리하는 PE 에지에 의해 결정될 수 없으면, 경로는 단지 경로 관련 세트 제약을 갖는다. 이들 어드레스 튜플들에 대한 경로(들)가 PE에 의해 공지되면, PE는 이들 어드레스들과 연관된 SRLG 정보를 이용한다. 임의의 경우에서, 다이버스 경로가 셋업될 수 없으면, 다이버스 비트는, 경로가 어쨌든 확립되는지의 여부를 제어한다. PE는 제공자 SRLG 정보와 상관될 때, CE 어드레스들을 제공자 어드레스들로 해석하기 위한 메커니즘들 이용해야 한다.

다른 시맨틱(semantic)들에 대한 다른 제어 비트들은 필요한 대로 부가될 수 있다. 예를 들면, 순수한 다이버스 경로가 이용가능하지 않으면, 최소한으로 교차하는 경로를 발견하라. 그렇지 않으면, PAS 식별자가 무시되도록 허용하지 않는다. 후자는 CE가 구성되는 경우에 유용할 수 있다.

제 2 실시예에서, 다음의 규칙들이 CE-PE 거동에 적용될 것이다:

UNI-C가 PATH 메시지를 구성할 때, 그것은 PATH 메시지에 경로 관련 세트를 선택적으로 규정할 수 있고 삽입할 수 있다. 이 경로 관련 세트는 동일한 경로 관련 세트에 속할 수 있는 LSP의 어드레스를 선택적으로 포함할 수 있다. 경로 관련 세트 식별자는 CE 또는 PE가 다양성을 위해 이용하는 메커니즘과 관계없는 값(1 내지 2³²-255)이다. 경로 관련 세트는 다양성을 요청하고 다양성을 연관시키기 위해 이용될 수 있는 단일 식별자를 포함한다. 0의 값은 PE가 하나의 값을 할당할 수 있음을 의미하는 특수한 값이다.

L1VPN 오버레이에서 CE PATH 메시지를 처리할 때, PE는 먼저 제공자 인덱스 테이블(PIT)에서 PE 기반 어드레스들을 검색한다. 경로 관련 세트가 PATH 메시지에 포함되면, PE는 경로 관련 세트와 연관된 LSP들에 의해 할당된 PE 네트워크에서 SRLG 정보(또는 등가물)를 검색해야 하고 그것이 새로운 경로이면, 이 LSP에 대한 경로 계산으로부터 그들 리소스들을 제외해야 한다. PE는 리소스들의 분리 세트를 갖는 기존의 경로로부터 대안적으로 선택할 수 있다. 분리된 경로가 발견될 수 없으면, PAS 다양성 비트의 값은 경로가 어쨌든 셋업되어야 하는지의 여부를 결정한다. PAS 다양성 비트가 명확하면, PE는 여전히 LSP를 셋업하려고 시도할 수 있다. PE는 여전히 공유된 리소스들을 최소화하려고 시도해야 한다. 한편, PAS 다양성 비트가 설정되면, PE는 에러 코드를 리턴시킬 것이다.

선택적으로, CE는 PE가 적절한 PAS 식별자를 선택하도록 허용하는 PAS 식별자에서 모든 0들의 값을 이용할 수 있다. 또한, PE는 요구되면, PE가 식별자를 재할당하도록 허용하는 PAS 식별자를 무시할 것을 선택할 수 있다. CE는 셋업을 위해 이용된 PAS 식별자가 실제 PAS 식별자임을 가정하지 않아야 한다. PAS 오브젝트는 PE 디바이스에 의해 이해되어야 한다. 그렇지 않으면, CE는 PAS 오브젝트를 이용하지 않아야 한다. PAS 오브젝트의 경로 메시지 처리는 CTYPE 0을 따라야 한다(미리 정의된 디폴트 절차). 또 다른 특정 에러 코드는 PAS 오브젝트가 이해되지 않음을 나타내기 위해 이용될 것이다.

PAS 식별자가 PE에 의해 인식되지 않을 때, 이 LSP가 그 PAS 식별자를 정의함을 가정할 것이다. PE는 그러나, 어떤 조건들 하에서 PAS 식별자를 무시할 수 있다.

식별자가 인식되지만 소스 어드레스-목적지 어드레스 쌍(들)이 인식되지 않으면, 이 LSP는 단지 PAS 식별자를 이용하여 셋업되어야 한다.

식별자가 인식되고 소스 어드레스-목적지 어드레스 쌍(들)이 또한 인식되면, PE는 분리 경로를 선택하기 위해 어드레스 쌍들에 의해 식별된 LSP들과 연관된 PE SRLG 정보를 이용할 것이다.

경로 관련 세트 정보는 라우팅 프로토콜을 이용하여 제공자 네트워크에 분배될 것이다. SRLG에 관한 정보는 IGP 트래픽 엔지니어링 데이터베이스에서 이미 이용가능하다. PE 네트워크는 L1VPN 기반으로 PE 경로들 및 SRLG를 분배시키는 제공자 경로들에 대한 부가적인 불분명한 리코드들을 갖도록 설계될 수 있다. PE 경로가 셋업될 때, 다음의 정보는 PE가 PE 다양성 정보를 검색하도록 허용한다:

- L1 VPN 식별자 8 바이트들

- 경로 관련 세트 식별자

- 소스 PE 어드레스

- 목적지 PE 어드레스

- PE SRLG의 리스트(가변)

소스 PE 어드레스 및 목적지 PE 어드레스는 L1VPN PIT에서 동일한 어드레스들이고 각각의 CE 어드레스 식별자들에 대응한다.

모든 정보가 PE 문맥에 대해 국부적이고 CE와 공유되지 않음에 주의한다. L1VPN 식별자는 CE와 연관된다. CE로부터 시그널링되는 유일한 값은 경로 관련 세트이고 선택적으로, 기존의 LSP의 어드레스들이다. PE는 SRLG 정보와 함께 네이티브 포맷(native format)으로 LSP의 소스 및 목적지 PE 어드레스들을 저장한다. 이 정보는 PE 네크워크의 내부에 있고 항상 공지된다. 그것은 복수의 메커니즘들을 통해 다른 PE들 또는 PCE 디바이스들과 공유될 수 있다.

PE 경로들은 주문에 따라 셋업될 수 있거나 그들은 미리 확립될 수 있다. 경로들이 미리 확립될 때, 경로 관련 세트는 할당되지 않은 0x0000으로 설정되고 무시된다. CE가 미리 확립된 경로를 이용할 때, PE는 CE가 하나를 시그널링하면, 경로 SRLG를 경로 관련 세트 값으로 설정할 수 있고, 그렇지 않으면 경로 관련 세트는 할당되지 않은 0x0000으로 남는다.

이제 도 4를 참조하면, 제 2 실시예에 따른 통신은 다음과 같을 것이다. 첫째, CE1은 1로 설정된 다양성 플래그를 포함하는 PATH 메시지(PM1')를 PE1로 전송할 것이다. 선택적으로, PATH 메시지(PM1')는 PAS 식별자에 대해 제안된 값을 또한 포함할 수 있다. PE1은 LSP1을 계산하고 확립할 것이다. 경로 계산 및 셋업은 잘 공지된 메커니즘들 및 GMPLS 프로토콜들을 이용할 것이다. LSP1이 이미 활성인 경우에 PATH 메시지(PM1')가 또한 전송될 수 있음이 이해되어야 하고, 이는 RSVP에 따라, PATH 및 RESV 메시지들이 LSP의 상태를 리프레시(refresh)하기 위해 주기적으로 재전송되기 때문이다.

활성화된 다양성 플래그를 갖는 PATH 메시지(PM1')를 수신할 때, PE1은 LSP1의 SRLG를 결정할 것이고 이 SRLG에 대한 PAS 식별자를 할당할 것이다. PATH 메시지(PM1')가 이미 PAS 식별자에 대한 값을 포함했으면, PE1은 바람직하게 이 값을 이용할 것이다. 그러나, 값이 이용되기 위해 최상이 아닌 것일 수 있는데 예를 들면, 이는 PE가 더 양호한 값을 이용하기 때문이다. 이러한 경우에, PE1은 새로운 값을 선택할 것이고 CE1에 의해 제공된 값을 겹쳐 쓸것이다. 임의의 경우에, PE1은 PAS 식별자에 대해 선택된 값을 포함하는 PAS 오브젝트를 갖는 RESV 메시지(RM1')를 CE1로 리턴시킬 것이다.

PE1은 그 다음, OSPF-TE 라우팅 프로토콜을 이용하여 제공자 네트워크에서의 NNI를 통해 이전에 결정된 SRLG 리스트 및 대응하는 PAS 오브젝트를 알릴 것이다. 특히, PE1은 SLRG/PAS 정보를 공유하기 위해 모든 그것의 NNI들에서 OSPF 메시지들(RTM1)을 전송할 것이다. 제공자 네트워크에서의 각각의 노드(P1 내지 P4, PE1 내지 PE4)는 OSPF 메시지(RTM1)를 직접적으로 또는 간접적으로 수신할 것이고(즉, 포워딩되고) 그것의 라우팅 데이터베이스에 PAS 오브젝트 및 대응하는 SRLG를 저장할 것이다.

다음 단계에서, CE1은 새로운 경로(LSP2)를 요청하는 경로 요청(PM2')을 PE2로 전송할 것이다. 이 경로 요청(PM2')은 PAS 오브젝트를 포함하는 RSVP PATH 메시지이다. PAS 오브젝트는 PE1로부터 수신된 바와 같은 식별자 뿐만 아니라, 1로 설정된 다양성 플래그(D)를 포함한다.

PE2는 그것의 라우팅 데이터베이스에서 수신된 PAS 식별자에 대응하는 SRLG 리스트를 검색할 것이고 이 SRLG 리스트를 경로 계산에 대한 제외 리스트로서 이용한다. 경로 계산은 따라서, 단지 PE2의 로컬 지식으로 수행될 수 있다. PE2는 따라서, LSP2를 계산할 것이고 표준 RSVP 시그널링을 이용하여 경로 셋업을 개시할 것이다.

다음 단계로서, 다양성 플래그가 인에이블링되었기 때문에, PE2는 LSP2의 SRLG를 결정할 것이고 거기에 동일한 PAS 오브젝트를 할당할 것이다. PE2는 그 다음, 업데이트된 SRLG 정보를 갖는 PAS 오브젝트를 알리기 위해 OSPF 라우팅 메시지들(RTM2)을 전송할 것이다. PE1은 라우팅 메시지(RTM2)를 수신할 것이고 그것의 라우팅 데이터베이스를 업데이트할 것이다. 따라서, LSP1에 따른 장애의 경우에, PE1은 LSP2의 SRLG를 제외 리스트로서 이용하여 LSP1을 복구할 수 있다.

PE2는 LSP2의 성공적인 생성을 시그널링하기 위해 RESV 메시지(RM2')를 CE1로 또한 리턴시킬 것이다. RESV 메시지(RM2')는 PAS 식별자를 확인하기 위해 PAS 오브젝트를 또한 포함할 것이고, 상기 PAS 식별자는 LSP1의 PAS 식별자와 같은 것이 될 것이다.

제공자 에지 노드(PE)의 단순화된 블록도는 도 5에 도시된다. 제공자 에지 노드는 예를 들면, TDM 스위치, OXC(Optical Cross-Connect), 또는 PXC(Photonic Cross-Connect)일 수 있다. 대안적으로, PE 디바이스는 TDM을 통한 이더넷에 의해 이더넷 프레임들을 계층 1 접속들 상에 매핑하는 이더넷 사설 회선(EPL)일 수 있다.

도 5에 도시된 제공자 에지 노드(PE)는 하나 이상의 이용자-네트워크 인터페이스들(UNI), 하나 이상의 네트워크-네트워크 인터페이스들(NNI) 및 UNI들로부터의 이용자 트래픽을 NNI들에서의 네트워크 접속들로 상호접속시키는 스위치 디바이스를 갖는다. 스위치 디바이스는 예를 들면, TDM 스위치, 공간 스위치, 파장 스위치 또는 셀 기반 스위치일 수 있다.

제공자 에지 노드(PE)는 UNI들 및 NNI들로부터 제어 트래픽을 처리하는 연관된 제어기(CTR)를 추가로 가질 수 있고, 적절한 스위치 기능들을 수행하기 위해 스위치 디바이스를 제어한다. 제어기(CTR)는 처리기 CPU 및 라우팅 데이터베이스(DB)를 포함하는 저장 디바이스를 갖는다.

제어기(CTR)는 GMPLS 라우팅 에이전트 및 대응하는 GMPLS 프로토콜 스택들을 구동하고 UNI(들)를 통해 연결된 고객 에지 노드(들)와 통신하고 NNI(들)를 통해 다른 제공자 노드들과 통신한다. 제어기는 상기 규정된 바와 같이 시그널링 및 라우팅 프로토콜 메시지들을 수신하고 송신하도록 프로그래밍된다.

고객 에지 디바이스(CE)의 단순화된 블록도는 도 6에 도시된다. CE 디바이스는 다양한 디바이스들 예를 들면, 시 분할 멀티플렉싱(TDM) 스위치, 라우터, 및 계층 2 스위치일 수 있다. 고객 에지 디바이스(CE)는 듀얼-호밍을 지원하기 위해 적어도 2개의 이용자-네트워크 인터페이스들을 갖는다. 도시된 실시예에서, 고객 에지 디바이스(CE)는 고객 네트워크 내의 데이터 접속을 위한 하나 이상의 이더넷 인터페이스들(ETH) 및 이더넷 인터페이스들(ETH)로부터의 이용자 패킷 데이터를 UNI들에서 종료된 트래픽 경로들에 선택적으로 상호접속시키는 패킷 스위치(PSW)를 갖는다. 패킷 스위치는 예를 들면, 패킷 헤더들로부터 판독된 목적지 어드레스들에 따라 메모리 스위치로의 판독 및 기록을 조정하는(steering) 헤더 처리를 위한 네트워크 처리기 및 공유된 메모리 스위치를 이용하여 구현될 수 있다.

도 5에서의 제공자 에지 노드(PE)와 유사하게, 고객 에지 노드(CE)는 연관된 제어기(CTR')를 갖고, 상기 연관된 제어기(CTR')는 UNI들로부터 제어 트래픽을 처리하고, 적절한 스위치 기능들을 수행하기 위해 패킷 스위치(SW)를 제어한다. 제어기(CTR')는 처리기(CPU') 및 라우팅 테이블(DB')을 저장하는 저장 디바이스를 갖는다. 라우팅 테이블(DB')이 제공자 네트워크에서의 라우팅 데이터 베이스와 다른 클라이언트 네트워크 라우팅 데이터 베이스를 표현함이 이해되어야 하고, 그들 중 클라이언트 네트워크는 어떠한 가시성도 갖지 않는다.

제어기(CTR)는 UNI 에이전트 및 대응하는 RSVP 프로토콜 스택을 구동하고 UNI들을 통해 연결된 제공자 에지 노드들과 통신한다. 제어기는 상기 규정된 바와 같이 시그널링 프로토콜 메시지들을 수신하고 송신하도록 프로그래밍된다.

상기 실시예들은 각각의 제공자 (에지) 노드 상에서 구동하는 로컬 GMPLS 라우팅 에이전트들 및 분배된 제어 평면을 이용한다. 유사한 메커니즘들 및 프로토콜 확장들이 경로 컴퓨팅 클라이언트들(PCC)로서 제공자 에지 노드들(PE1, PE2) 및 경로 컴퓨팅 요소(PCE)를 갖는 중앙 집중화된 아키텍처에서 또한 이용될 수 있다.

일반적으로, 상이한 PCE/PCC 접근법들이 제안되어 왔고 IETF에서 현재 논의 중에 있다. 하나의 접근법에서, PCE는 스테이트풀(stateful) PCE일 수 있고 즉, 네트워크에서 모든 LSP들의 지식을 가질 수 있다. 그러나, 또 다른 접근법에서, PCE는 스테이트리스(stateless)일 수 있다. 스테이트리스 PCE가 이용되면, PE1 및 PE2는 PCE로부터 경로 계산을 독립적으로 요청할 것이고 그들의 경로 계산 요청들에서의 다양성 속성들을 포함할 것이다. PCE는 그 다음, PE들에 대한 경로 계산을 교대로 수행할 것이고, SRLG 정보를 부가적으로 결정하고 리턴시킬 것이며 SRLG 정보를 링크-다이버스 LSP들을 성취하기 위한 제외 리스트로서 고려할 것이다.

특히, 제 1 실시예에서, PCE가 관련될 때, PE1은 PCE로부터 LSP1의 SRLG를 수신할 것이고 리턴 메시지(RM1)로 그것을 CE1로 포워딩한다. 경로 요청 메시지(PM2)의 수신 시에, LSP1에 대응하는 SRLG 리스트를 포함하는 PE2는 SRLG 정보를 PCE로 포워딩할 것이어서 PCE가 이것을 LSP2의 계산을 위해 제외 리스트로서 고려할 수 있게 한다. 이것은 심지어 스테이트리스 PCE가 듀얼-호밍 네트워크 토폴로지에서 링크-다이버스 경로 계산을 수행하는 것을 가능하게 할 것이다. 유사한 방식으로, 또한 제 2 실시예는 스테이트리스 PCE를 갖는 문맥에서 이용될 수 있다.

당업자는 다양한 상기 설명된 방법들의 단계들이 프로그래밍된 컴퓨터들에 의해 수행될 수 있음을 용이하게 이해할 것이다. 본 명세서에서, 일부 실시예들은 또한 프로그램 저장 디바이스들 예를 들면, 기계 또는 컴퓨터 판독가능하고 기계-실행가능하거나 컴퓨터-실행가능한 프로그램들의 지시들을 인코딩하는 디지털 데이터 저장 매체들을 커버하도록 의도되고, 상기 지시들은 상기 설명된 방법들의 일부 또는 모든 단계들을 수행한다. 프로그램 저장 디바이스들은 예를 들면, 디지털 메모리들, 자기 디스크들 및 자기 테이프들, 하드 드라이브들과 같은 자기 저장 매체들, 또는 광학적으로 판독가능한 디지털 데이터 저장 매체들일 수 있다. 실시예들은 또한 상기 설명된 방법들의 상기 단계들을 수행하도록 프로그래밍된 컴퓨터들을 커버하도록 의도된다.

설명 및 도면들은 단지 본 발명의 원리들을 도시한다. 따라서, 당업자들이 본 명세서에 명백하게 설명되거나 도시되지 않을지라도, 본 발명의 원리들을 구현하고 그의 사상 및 범위 내에 포함되는 다양한 장치들을 고안할 수 있을 것임이 인식될 것이다. 또한, 본 명세서에서 나열된 모든 예들은 본 분야를 발전시키기 위해 발명자(들)에 의해 기여된 개념들 및 본 발명의 원리들을 판독자가 이해하는데 도움을 줄 수 있는 단지 교육학적인 목적이 되도록 주로 분명하게 의도되고, 이러한 구체적으로 나열된 예들 및 조건들로의 제한이 없는 것으로서 해석되어야 한다. 게다가, 본 발명의 원리들, 양태들, 및 실시예들 뿐만 아니라, 그의 특정한 예들을 나열하는 본 명세서에서의 모든 진술들은 그의 등가물들을 포함하도록 의도된다.

"처리기들" 또는 "CPU들"로서 라벨링(labelling)된 임의의 기능적 블록을 포함하는, 도면들에 도시된 다양한 요소들의 기능들은 전용 하드웨어 뿐만 아니라, 적절한 소프트웨어와 연관된 소프트웨어를 실행할 수 있는 하드웨어의 이용을 통해 제공될 수 있다. 처리기에 의해 제공될 때, 기능들은 단일 전용 처리기에 의해, 단일 공유된 처리기에 의해, 또는 복수의 개별적인 처리기들에 의해 제공될 수 있고, 이들 중 일부는 공유될 수 있다. 게다가, 용어 "처리기" 또는 "제어기"의 명백한 이용은 오로지 소프트웨어를 실행할 수 있는 하드웨어를 언급하도록 해석되어서는 안되고, 무조건적으로 제한 없이, 디지털 신호 처리기(DSP) 하드웨어, 네트워크 처리기, 주문형 반도체(application specific integrated circuit; ASIC), 필드 프로그래밍가능한 게이트 어레이(FPGA), 소프트웨어를 저장하기 위한 판독 전용 메모리(ROM), 랜덤 액세스 메모리(RAM), 및 비 휘발성 저장장치를 포함할 수 있다. 다른 하드웨어, 종래의 또는 맞춤형 하드웨어가 또한 포함될 수 있다. 유사하게, 도면들에 도시된 임의의 스위치들은 단지 개념적이다. 그들의 기능은 프로그램 로직의 동작을 통해, 전용 로직을 통해, 프로그램 제어부 및 전용 로직의 상호작용을 통해 실행될 수 있고, 특정 기술은 문맥으로부터 더 구체적으로 이해되는 바와 같이 구현자에 의해 선택가능하다.

Claims (9)

1. 제공자 네트워크를 통해 트래픽 경로들을 확립하는 방법으로서, 고객 에지 디바이스(CE1)는 이용자-네트워크 인터페이스들(UNI)을 통해 제 1 제공자 에지 노드(PE1)에 및 제 2 제공자 에지 노드(PE2)에 접속되고; 상기 제공자 에지 노드들(PE1, PE2)은 네트워크-네트워크 인터페이스들(NNI)을 통해 제공자 코어 노드들(P1 내지 P4) 및 또 다른 제공자 에지 노드들(PE3, PE4)과 직접적으로 또는 간접적으로 상호접속되어 상기 제공자 네트워크를 형성하며; 상기 제공자 에지 노드들(PE1 내지 PE4) 및 상기 제공자 코어 노드들(P1 내지 P4)은 라우팅 프로토콜을 이용하여 상기 네트워크-네트워크 인터페이스들(NNI)을 통해 라우팅 정보를 교환하는, 상기 방법에 있어서:
   - 상기 고객 에지 디바이스(CE1)에 의해, 상기 제 1 제공자 에지 노드(PE1)로부터 확립될 상기 제공자 네트워크를 통해 제 1 트래픽 경로를 요청하는 단계;
   - 상기 제공자 네트워크 내에서, 상기 라우팅 정보를 이용하여 상기 제 1 트래픽 경로(LSP1)를 계산하고 시그널링 프로토콜을 이용하여 상기 제 1 트래픽 경로(LSP1)의 셋업을 개시하는 단계;
   - 상기 고객 에지 디바이스(CE1)에 의해, 상기 제공자 네트워크를 통해 상기 제 2 제공자 에지 노드(PE2)로부터 확립될 및 상기 제 1 트래픽 경로(LSP1)로부터 분리될 제 2 트래픽 경로(LSP2)를 요청하는 단계; 및
   - 상기 제공자 네트워크 내에서, 상기 라우팅 정보 및 상기 제 1 트래픽 경로(LSP1)로부터 분리될 제약을 이용하여 상기 제 2 트래픽 경로(LSP2)를 계산하고 상기 시그널링 프로토콜을 이용하여 상기 제 2 트래픽 경로(LSP2)의 셋업을 개시하는 단계를 포함하고,
   - 상기 제 1 트래픽 경로(LSP1)의 공유된 제약 정보를 결정하고 상기 공유된 제약 정보를 나타내는 데이터 요소를, 상기 이용자-네트워크 인터페이스를 통해 상기 제 1 제공자 에지 노드(PE1)로부터 상기 고객 에지 디바이스(CE1)로 리턴시키는 단계; 및
   - 상기 데이터 요소를 상기 고객 에지 디바이스(CE1)로부터 상기 제 2 제공자 에지 노드(PE2)로 포워딩(forwarding)하여 제외 리스트로서 상기 공유된 제약 정보를 이용하여 상기 제 2 트래픽 경로의 경로 계산을 가능하게 하는 포워딩하는 단계를 추가로 포함하고,
   상기 공유된 제약 정보는 상기 제 1 트래픽 경로(LSP1)에 의해 이용된 모든 제공자 네트워크 링크들의 공유된 리스크 링크 그룹 식별자들을 포함하고; 상기 데이터 요소는 상기 제 1 트래픽 경로의 공유된 리스크 링크 그룹 식별자들의 순서화되지 않은 리스트를 포함하는, 트래픽 경로들을 확립하는 방법.
2. 제 1 항에 있어서,
   상기 공유된 제약 정보를 결정하는 상기 단계는 상기 고객 에지 디바이스(CE1)에 의해 상기 제 1 제공자 에지 노드(PE1)로 전송된 다양성 플래그 세트를 가지는, 메시지의 수신 시에 실행되는, 트래픽 경로들을 확립하는 방법.
3. 제 2 항에 있어서,
   상기 메시지는 트래픽 엔지니어링 확장을 갖는 리소스 예약 프로토콜에 따른 PATH 메시지인, 트래픽 경로들을 확립하는 방법.
4. 제 1 항에 있어서,
   상기 데이터 요소를 상기 고객 에지 디바이스(CE1)로 리턴시키는 상기 단계는 트래픽 엔지니어링 확장을 갖는 리소스 예약 프로토콜에 따라, LSP 속성 하위-오브젝트로서 상기 데이터 요소를 포함하는 RESV 메시지를 전송하는 단계를 포함하는, 트래픽 경로들을 확립하는 방법.
5. 제 1 항에 있어서,
   - 상기 제 2 트래픽 경로(LSP2)를 계산한 후에, 상기 제 2 제공자 에지 노드(PE2)에서 상기 제 2 트래픽 경로(LSP2)의 공유된 제약 정보를 결정하고 상기 제 2 트래픽 경로(LSP2)의 상기 공유된 제약 정보를 나타내는 제 2 데이터 요소를 상기 이용자-네트워크 인터페이스를 통해 상기 고객 에지 디바이스(CE1)로 리턴시키는 단계; 및
   - 상기 제 2 데이터 요소를 상기 고객 에지 디바이스(CE1)로부터 상기 제 1 제공자 에지 노드(PE1)로 포워딩하는 단계를 포함하는, 트래픽 경로들을 확립하는 방법.
6. 제 1 항에 있어서,
   상기 네트워크는 상기 제공자 에지 노드들(PE1 내지 PE4)과 통신하는 하나 이상의 경로 컴퓨팅 요소들을 추가로 포함하고, 트래픽 경로들을 계산하고 상기 트래픽 경로들에 대한 공유된 제약 정보를 결정하는 상기 단계들은 상기 경로 컴퓨팅 요소들 중 임의의 하나에 의해 실행되는, 트래픽 경로들을 확립하는 방법.
7. 제공자 에지 노드로서, 고객 에지 디바이스(CE1)에 접속시키기 위한 적어도 하나의 이용자-네트워크 인터페이스(UNI), 다른 제공자 노드들에 접속시키기 위한 적어도 하나의 네트워크-네트워크 인터페이스(NNI), 상기 이용자-네트워크 인터페이스(UNI)로부터 이용자 트래픽을 상기 네트워크-네트워크 인터페이스(NNI)에서 네트워크 접속들로 상호접속시키는 스위치 디바이스(SW), 및 제어기(CTR)를 포함하고, 상기 제어기(CTR)는 프로그래밍가능한 처리기(CPU) 및 라우팅 데이터베이스(DB)를 포함하고, 상기 제공자 에지 노드들은 상기 네트워크-네트워크 인터페이스들(NNI)을 통해 제공자 코어 노드들(P1 내지 P4) 및 또 다른 제공자 에지 노드들과 직접적으로 또는 간접적으로 상호접속되어 제공자 네트워크를 형성하는, 상기 제공자 에지 노드에 있어서,
   상기 제어기는:
   - 라우팅 프로토콜을 이용하여 상기 네트워크-네트워크 인터페이스들(NNI)을 통해 라우팅 정보를 교환하여 상기 네트워크-네트워크 인터페이스들(NNI)에서 수신된 라우팅 정보를 상기 라우팅 데이터베이스(DB)에 저장하고;
   - 상기 이용자-네트워크 인터페이스(UNI)를 통해, 상기 제공자 네트워크를 통해 제 1 트래픽 경로를 확립하기 위한 요청을 수신하고;
   - 상기 라우팅 정보를 이용하여 상기 제 1 트래픽 경로(LSP1)를 계산하고;
   - 시그널링 프로토콜을 이용하여 상기 제 1 트래픽 경로(LSP1)의 셋업을 개시하고;
   - 상기 제 1 트래픽 경로(LSP1)의 공유된 제약 정보를 결정하여 상기 공유된 제약 정보를 나타내는 데이터 요소를 상기 이용자-네트워크 인터페이스를 통해 상기 고객 에지 디바이스(CE1)로 리턴시키도록 프로그래밍되고,
   상기 공유된 제약 정보는 상기 제 1 트래픽 경로(LSP1)에 의해 이용된 모든 제공자 네트워크 링크들의 공유된 리스크 링크 그룹 식별자들을 포함하고; 상기 데이터 요소는 상기 제 1 트래픽 경로의 공유된 리스크 링크 그룹 식별자들의 순서화되지 않은 리스트를 포함하는, 제공자 에지 노드.
8. 제 7 항에 있어서,
   상기 제어기는, 제 2 트래픽 경로(LSP2)가 상기 제 1 트래픽 경로(LSP1)로부터 분리되도록, 상기 제 2 트래픽 경로(LSP2)를 확립하기 위한 요청과 함께 상기 공유된 제약 정보를 나타내는 데이터 요소를 수신하고 상기 공유된 제약 정보를 제외 리스트로서 이용하여 경로 계산을 실행하도록 추가로 프로그래밍되는, 제공자 에지 노드.
9. 2개의 상이한 제공자 에지 노드들(PE1, PE2) 및 제어기(CTR')에 접속시키기 위한 적어도 2개의 이용자-네트워크 인터페이스들(UNI)을 포함하는 고객 에지 디바이스로서, 상기 제공자 에지 노드들(PE1, PE2)은 네트워크-네트워크 인터페이스들(NNI)을 통해 제공자 코어 노드들(P1 내지 P4) 및 또 다른 제공자 에지 노드들(PE3, PE4)과 직접적으로 또는 간접적으로 상호접속되어 제공자 네트워크를 형성하는, 상기 고객 에지 디바이스에 있어서,
   상기 제어기는:
   - 상기 이용자-네트워크 인터페이스들(UNI) 중 제 1 이용자-네트워크 인터페이스를 통해, 상기 제공자 네트워크를 통한 제 1 트래픽 경로(LSP1)를 요청하고;
   - 상기 제 1 이용자-네트워크 인터페이스(UNI)에서, 상기 제 1 트래픽 경로(LSP1)의 공유된 제약 정보를 나타내는 데이터 요소를 수신하고;
   - 상기 이용자-네트워크 인터페이스들(UNI) 중 제 2 이용자-네트워크 인터페이스를 통해, 상기 제 1 트래픽 경로(LSP1)로부터 분리될, 상기 제공자 네트워크를 통한 제 2 트래픽 경로(LSP2)를 요청하고;
   - 상기 제 2 이용자-네트워크 인터페이스(UNI)에서, 상기 제 1 이용자-네트워크 인터페이스(UNI)를 통해 수신된 상기 데이터 요소를 포워딩하여 상기 공유된 제약 정보를 제외 리스트로서 이용하여 상기 제 2 트래픽 경로(LSP)의 경로 계산을 가능하게 하도록 프로그래밍되고,
   상기 공유된 제약 정보는 상기 제 1 트래픽 경로(LSP1)에 의해 이용된 모든 제공자 네트워크 링크들의 공유된 리스크 링크 그룹 식별자들을 포함하고; 상기 데이터 요소는 상기 제 1 트래픽 경로의 공유된 리스크 링크 그룹 식별자들의 순서화되지 않은 리스트를 포함하는, 고객 에지 디바이스.

Images