KR20160035157A

KR20160035157A - 경로 계산 장치 및 사용자 네트워크 인터페이스 경로 설정 방법

Info

Publication number: KR20160035157A
Application number: KR1020140125959A
Authority: KR
Inventors: 권태현; 김선미; 이종현; 제동국; 조은영; 한경은
Original assignee: 한국전자통신연구원
Priority date: 2014-09-22
Filing date: 2014-09-22
Publication date: 2016-03-31
Also published as: US20160087891A1

Abstract

본 발명은 전송 네트워크 할당(TNA) 주소에 따른 경로 계산 장치와 사용자 네트워크 인터페이스(UNI) 기반 경로 계산 방법에 관한 것이다. 본 발명에 따른 경로 계산 장치와 사용자 네트워크 기반 경로 계산 방법은 추상 트래픽 엔지니어링(TE) 링크로 인한 오버헤드를 최소화하고, 사전에 구성해야 하는 수동 환경 설정, 및 로컬 도메인 또는 인터-도메인 간의 라우팅 정보 교환 및 광고를 최소화한다.

Description

경로 계산 장치 및 사용자 네트워크 인터페이스 경로 설정 방법{PATH COMPUTATION ELEMENT AND METHOD FOR SETTING PATH OF USER NETWORK INTERFACE}

본 발명은 네트워크 시스템에서 경로 설정에 관한 것으로, 특히 사용자 네트워크 인터페이스(UNI: User Network Interface) 경로 설정 시에 라우팅 정보 교환과 광고를 최소화할 수 있는 사용자 네트워크 인터페이스 경로 계산 장치 및 사용자 네트워크 인터페이스 경로 설정 방법에 관한 것이다.

신규 서비스의 신속한 제공을 위해 지능형 전송 네트워크(Intelligent Transport Network)를 필요로 하였다. 이에, 국제전기통신연합(ITU-T: International Telecommunications Union Telecommunication)에서 자동화된 전송망 제어 평면 구조인 자동 교환 광 네트워크(ASON: Automatically Switched Optical Network) 등을 권고하고 있다. 또한, 공통 제어 평면 프로토콜로 국제 인터넷 기술 위원회(IETF: Internet Engineering Task Force)에서 정의한 범용 멀티 프로토콜 레이블 스위칭(GMPLS: Generalized Multi-protocol Label Switching)를 채택하고 있다.

한편, 광 인터네트워킹 포럼(OIF: Optical Internetworking forum)에서 사용자 네트워크 인터페이스(User Network Interface, 이하 'UNI'라 칭하기로 함)와 외부 네트워크 네트워크 인터페이스(E-NNI: External Network-Network Interface)에 관련된 스펙들을 정의하고 있다. 여기서, 클라이언트 기기는 클라이언트측 사용자 네트워크 인터페이스(Client side of UNI, 이하 'UNI-C'라 칭하기로 함)를 포함하고, 네트워크 기기는 네트워크측 사용자 네트워크 인터페이스(Network side of UNI, 이하 'UNI-N'라 칭하기로 함)를 포함한다. 따라서, UNI는 UNI-C와 UNI-N 사이를 연결하는 서비스 제어 인터페이스를 의미한다.

여기서, UNI 경로는 노드 종단의 전송 네트워크 할당(Transport Network Assigned, 이하 'TNA'라 칭하기로 함) 주소를 기반으로 종단들(UNI-C들 또는 UNI-N들) 간에 설정되는 경로이다. 일예로, UNI 경로는 소스 TNA 주소와 목적지 TNA 주소에 근거하여 설정되는 경로이다. 이를 통해, UNI 경로는 하나의 UNI-C와 다른 UNI-C 간에 설정되거나, 하나의 UNI-N과 다른 UNI-N 간에 설정될 수 있다.

UNI 경로 제어를 위해 UNI 시그널링(일예로, 자원 예약 프로토콜-트래픽 엔지니어링(RSVP-TE: Resource Reservation Protocol-Traffic Engineering))을 이용한다.

이와 같은, UNI 경로 계산 및 UNI 경로 설정을 위해서는 경계 노드(border node)들 사이에 추상 트래픽 엔지니어링(Traffic Engineering, 이하 'TE'라 칭하기로 함) 링크들을 사전에 풀 메쉬(full mesh) 또는 부분 메쉬(partial mesh) 형태로 구성하고 관리하기 위한 오버헤드들이 존재한다.

또한, 라우팅 프로토콜 측면에서 추상 TE 링크 광고에 따른 오버헤드가 존재한다. 최악의 경우, 경계 노드의 개수가 N개이면서 풀 메쉬의 경우, O(n²)의 링크 광고 비용이 요구될 수 있다.

결국, UNI 경로 설정을 위해서는 네트워크 상에서 전송되는 라우팅 정보와 광고로 인한 오버헤드가 존재하고, 네트워크의 크기가 증가할수록 이러한 오버헤드가 더욱 증가하는 문제점이 있었다.

본 발명의 목적은 경계 노드들 사이에 구성되는 추상 트래픽 엔지니어링(TE: Traffic Engineering) 링크로 인한 오버헤드를 최소화할 수 있는 경로 계산 장치 및 UNI 경로 설정 방법을 제공함에 있다.

본 발명의 다른 목적은 사용자 네트워크 인터페이스(UNI: User Network Interface) 경로 설정 시에 라우팅 정보 교환과 광고를 최소화하는 경로 계산 장치 및 UNI 경로 설정 방법을 제공함에 있다.

본 발명에 따른 경로 계산 장치는 정보를 수집하고 관리하는 정보 수집 관리부, 상기 정보 수집 관리부를 통해 수집된 정보를 저장하는 복수의 데이터베이스들, 및 사용자 네트워크 인터페이스(UNI: User Network Interface) 경로 계산 요청이 수신되면, 상기 경로 계산 요청에 따라 상기 복수의 데이터베이스들을 이용하여 경로 계산을 하고, 상기 경로 계산 결과를 출력하는 엔진부를 포함하고, 상기 엔진부는 경로 계산 요청에 의해 소스 노드의 소스 전송 네트워크 할당(TNA: Transport Network Assigned) 주소를 소스 노드 주소로 변환하고, 목적지 노드의 목적지 TNA 주소를 목적지 노드 주소로 변환하고, 상기 목적지 노드가 위치한 도메인에 근거하여 상기 경로 계산을 하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 복수의 데이터베이스들은 네트워크 토폴로지와 자원 정보들이 저장되는 트래픽 엔지니어링 데이터베이스, 도메인 시퀀스에 대한 정보를 저장하는 도메인 시퀀스 데이터베이스, 네트워크 할당 주소와 노드 주소의 매핑 정보가 저장된 네트워크 할당 주소 데이터베이스, 및 경로 계산을 위한 정책 정보가 저장되는 정책 데이터베이스를 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 상기 소스 노드와 상기 목적지 노드의 주소가 TNA 주소인지의 여부를 판단하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 소스 노드 주소와 상기 목적지 노드 주소는 라벨 스위치 라우터 식별자(LSR ID)인 것을 특징으로 한다.

이 실시예에 있어서, 상기 라벨 스위치 라우터 식별자는 라우터 ID 또는 트래픽 엔지니어링(TE) 라우터 ID와 동일하거나 라우터 ID 또는 트래픽 엔지니어링 라우터 ID인 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 경로 계산 프로토콜(PCEP: Path Computation Element Protocol)과 확장된 PECP를 사용하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 상기 PECP를 사용할 때, PECP 메시지의 엔드 포인트 오브젝트에 소스 TNA 주소와 목적지 TNA 주소를 포함시켜 전송하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 상기 PCEP 메시지의 공통 오브젝트 헤드의 오브젝트 타입(OT: Object Type)에 TNA 주소와 노드 주소의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 경로 계산 장치.

이 실시예에 있어서, 상기 엔진부는 상기 PECP 메시지의 엔드 포인트 오브젝트의 티엘브이(TLV) 타입에 TNA 주소들과 노드 주소들 간의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 상기 TNA 주소를 엔드 포인트 오브젝트로 포함, 일반화된 엔드 포인트 오브젝트(Generalized Endpoint Object)를 확장시켜 포함, 또는 새롭게 정의된 PECP에 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 엔진부는 TNA 주소를 식별하기 위한 정보를 포함하는 PCEP를 사용하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 경로 계산 장치는 경로 계산 장치(PCC: Path Computation Client)에 연결되어 경로를 계산하고, 상기 PCC는 TNA 주소를 전송하기 위해 PECP를 사용하는 것을 특징으로 한다.

본 발명에 따른 사용자 네트워크 인터페이스(UNI) 경로 설정 방법은 사용자 네트워크 인터페이스 경로 계산 메시지를 수신하는 단계, 상기 경로 계산 요청에 의한 소스 주소가 소스 전송 네트워크 할당(TNA) 주소이면, 상기 소스TNA 주소를 소스 노드 주소로 변환하는 단계, 상기 경로 계산 요청에 의한 목적지 주소가 목적지 TNA 주소이면, 상기 목적지 TNA 주소를 목적지 노드 주소로 변환하는 단계, 및 상기 목적지 노드가 위치한 도메인에 근거하여 상기 경로 계산 요청에 따른 경로 계산을 하는 단계를 포함한다.

이 실시예에 있어서, 상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 경로 계산 요청 프로토콜(PCEP: Path Computation Element Protocol)과 확장된 PCEP를 사용하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 상기 PECP를 사용할 때, PECP 메시지의 엔드 포인트 오브젝트를 이용하여 소스 TNA 주소와 목적지 TNA 주소를 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 PCEP 메시지는 오브젝트 타입(OT: Object Type)에 TNA 주소와 노드 주소의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 PECP 메시지는 엔드 포인트 오브젝트의 티엘브이(TLV) 타입에 TNA 주소와 노드 주소 간의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 한다.

이 실시예에 있어서, 상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 상기 PECP에서 기 정의된 오브젝트에 TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 한다.

본 발명의 경로 계산 장치는 사용자 네트워크 인터페이스(UNI: User Network Interface) 경로 설정 시 사전에 추상 트래픽 엔지니어링(TE: Traffic Engineering) 링크들을 구성할 필요가 없음으로, 추상 TE 링크 구성을 위한 오버헤드를 감소시킬 수 있다. 또한, 경로 계산 장치는 전송 네트워크 할당(TNA: Transport Network Assigned) 주소를 식별하고, 노드 주소로 변환을 통해 UNI 경로를 계산함으로써 라우팅 정보 교환과 광고를 최소화할 수 있다. 또한, 경로 계산 장치를 통해 라우팅 정책에 따라 인터-도메인 간 TNA 주소를 광고하는 경우와 기밀성, 확장성, 프로토콜 호환성 등의 이유로 인터-도메인 간 TNA 주소를 광고하지 않는 경우에도 TNA 주소 기반의 UNI 경로 계산 및 UNI 경로 설정 방법을 제공할 수 있다.

도 1은 사용자 네트워크 인터페이스(UNI) 경로를 제공하는 전송 네트워크를 예시적으로 도시한 도면,
도 2 는 전송 네트워크 할당(TNA) 주소 기반의 사용자 네트워크 인터페이스(UNI) 경로 계산 및 설정을 위한 네트워크를 예시적으로 도시한 도면,
도 3은 도 2의 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 4는 도 2의 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 5는 본 발명의 실시예에 따른 경로 계산 장치와 인터-도메인 간 TNA 주소가 광고되는 네트워크를 도시한 도면,
도 6은 도 5의 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 7은 도 5에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 8은 본 발명의 실시예에 따른 경로 계산 장치와 인터-도메인 간 TNA 주소가 광고되지 않는 네트워크를 도시한 도면,
도 9는 도 8에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 10은 도 8에 도시된 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면,
도 11은 도 8에 도시된 네트워크에서 교환형(SC) 방식을 이용한 단일 도메인 내 UNI 경로 설정을 예시적으로 도시한 도면,
도 12는 도 8에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 단일 도메인 내 UNI 경로 설정을 예시적으로 도시한 도면,
도 13은 본 발명의 실시예에 따른 경로 계산 장치를 도시한 도면,
도 14a와 도14b는 본 발명의 실시예에 따른 경로 계산 장치의 경로 계산 방법을 도시한 순서도,
도 15는 본 발명의 실시예에 따른 TNA 주소 식별을 위한 PCEP 공통 오브젝트 헤드 구조를 도시한 도면,
도 16은 본 발명의 실시예에 따른 NASP TNA 주소를 위한 엔드 포인트 오브젝트 바디 포맷을 도시한 도면,
도 17은 본 발명의 다른 실시예에 따른 TNA 주소 식별을 위한 일반화된 엔드 포인트 오브젝트(Generalized Endpoint Object)구조를 도시한 도면, 및
도 18은 본 발명의 실시예에 따른 NASP TNA 주소를 위한 NASP TNA 주소 TLV 포맷을 도시한 도면이다.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 모호하지 않도록 하기 위해 생략될 것이라는 것을 유의하여야 한다.

본 발명은 사용자 네트워크 인터페이스(User Network Interface, 이하 'UNI'라 칭하기로 함) 경로 설정 시에 라우팅 정보 교환과 광고를 최소화할 수 있는 경로 계산 장치 및 그것의 UNI 경로 설정 방법을 제공한다. 예를 들어, 경로 계산 장치는 전송 네트워크 상에서 UNI 경로 설정을 기준으로 설명하기로 한다. 하지만, 경로 계산 장치는 다른 인터페이스를 이용한 경로 설정에도 제안된 UNI 설정 동작을 확장하여 적용할 수 있다.

도 1은 사용자 네트워크 인터페이스(UNI) 경로를 제공하는 전송 네트워크를 예시적으로 도시한 도면이다.

도 1을 참조하면, 전송 네트워크(100) 상에 네트워크 노드들(N1, N2)이 위치하고, 네트워크 노드들(N1, N2)을 통해 클라이언트 노드들(C1, C2)이 연결된다.

이때, 네트워크 노드들(N1, N2)은 네트워크측 UNI(Network side of UNI, 이하 'UNI-N'라 칭하기로 함)를 포함한다. UNI-N은 네트워크 측면에서 UNI 시그널링을 처리하는 논리적인 엔티티(entity)로 정의된다.

그리고, 클라이언트 노드들(C1, C2)은 클라이언트측 UNI(Client side of UNI, 이하 'UNI-C'라 칭하기로 함)를 포함한다. UNI-C는 클라이언트 측면에서 UNI 시그널링을 수행하는 논리적인 엔티티이다.

또한, 전송 네트워크 할당(Transport Network Assigned, 이하 'TNA'라 칭하기로 함) 주소는 클라이언트(또는 클라이언트 노드들(C1, C2))를 식별하기 위해 UNI-N과 UNI-C를 연결하는 데이터 베어링(data bearing) 링크(인터페이스 또는 포트), 즉 UNI 링크(인터페이스 또는 포트)에 할당되는 주소이다. 여기서, TNA 주소들은 각 UNI-C와 UNI-N에 동그라미로 표기(X, Y, Z)되어 있다. TNA 주소는 TNA 네임 또는 UNI 전송 자원 식별자(UNI Transport Identifier)에 대응된다. 이와 같은, TNA 주소의 타입은 인터넷 프로토콜 버전4(IPv4: Internet Protocol version 4), 인터넷 프로토콜 버전6(IPv6: Internet Protocol version 6), 및 네트워크 서비스 액세스 포인트(NSAP: Network Service Access Point)의 타입으로 구분될 수 있다. 그리고, 제 2 네트워크 기기(N2)와 제 2 클라이언트(C2) 기기와 같이 하나의 노드에 복수개의 TNA 주소들(일예로, Y, Z)이 할당될 수도 있다.

여기서, 네트워크 노드들(N1, N2)에 할당된 TNA 주소는 노드 식별자(ID)(또는 라우터 ID 또는 트래픽 엔지니어링(Traffic Engineering, 이하 'TE'라 칭하기로 함) 라우터 ID)와 함께 외부 네트워크 네트워크 인터페이스(External Network-Network Interface, 이하 'E-NNI'라 칭하기로 함) 라우팅 기능을 통해 로컬 도메인 및 인터-도메인 간에 광고된다.

여기서, UNI 경로는 노드 종단의 전송 네트워크 할당(Transport Network Assigned, 이하 'TNA'라 칭하기로 함) 주소를 기반으로 종단들(UNI-C들 또는 UNI-N들) 간에 설정되는 경로이다. 일예로, UNI 경로는 소스 TNA 주소와 목적지 TNA 주소에 근거하여 설정되는 경로이다. 이를 통해, UNI 경로는 하나의 UNI-C와 다른 UNI-C 간에 설정되거나, 하나의 UNI-N와 다른 UNI-N 간에 설정될 수 있다.

이와 같이, TNA 주소 기반의 UNI 경로 계산 및 설정을 위해서, 하기의 도 2에 도시된 바와 같이 사전에 경계 노드(border node)(즉, 경계에 위치한 네트워크 노드)들 사이에 추상 TE 링크들을 풀 메쉬(full mesh) 또는 부분 메쉬(partial mesh) 형태로 구성해야 한다. 여기서, 구성된 추상 TE 링크들은 E-NNI 라우팅 기능을 통해 로컬 도메인 및 인터-도메인 간에 광고 된다.

도 2 는 전송 네트워크 할당(TNA) 주소 기반의 사용자 네트워크 인터페이스(UNI) 경로 계산 및 설정을 위한 네트워크를 예시적으로 도시한 도면이다.

도 2를 참조하면, 설명의 편의를 위해 두 개의 도메인(A, B)을 갖고, 두 개의 계층적(Hierarchical) 라우팅 구조를 갖는 전송 네트워크들(210, 220)이 도시된다.

제 1 전송 네트워크(210) A 도메인은 네 개의 네트워크 노드들(A1, A2, A3, A4)을 포함한다. 여기서, 네트워크 노드(A1)는 X의 TNA 주소를 갖고, 네트워크 노드(A4)는 W의 TNA 주소를 갖는다.

제 2 전송 네트워크(220) B 도메인은 네 개의 네트워크 노드들(B1, B2, B3, B4)을 포함한다. 여기서, 네트워크 노드(B1)는 Z의 TNA 주소를 갖고, 네트워크 노드(B4)는 Y의 TNA 주소를 갖는다.

여기서, 네트워크 노드들(A1-A4, B1-B4)은 범용 멀티 프로토콜 레이블 스위칭(Generalized Multi-protocol Label Switching, 이하 'GMPLS'라 칭하기로 함) 제어 평면 기능들(일예로, 시그널링, 라우팅 등)을 포함한다.

클라이언트 노드들(C1-C4)은 각각의 네트워크 노드들(A1, A4, B1, B4)에 연결되며, UNI-C 기능을 선택적으로 포함할 수 있다. 여기서, 클라이언트 노드(C1)는 X의 TNA 주소를 갖고, 클라이언트 노드(C2)는 W의 TNA 주소를 갖고, 클라이언트 노드(C3)는 Y의 TNA 주소를 갖고, 클라이언트 노드(C4)는 Z의 TNA 주소를 갖는다.

경계 노드인 네트워크 노드(A1)와 네트워크 노드(A4) 사이와 네트워크 노드(B1)와 네트워크 노드(B4) 사이에는 추상 TE 링크(Abstract TE Link)들이 구성된다. 네트워크 노드(A4)와 네트워크 노드(B1) 사이에는 인터-도메인 TE 링크(Inter-domain TE Link)가 구성된다.

한편, 도메인 A에서 네트워크 노드(A1)와 네트워크 노드(A2) 사이, 네트워크 노드(A1)와 네트워크 노드(A3) 사이, 네트워크 노드(A2)와 네트워크 노드(A4) 사이, 네트워크 노드(A3)와 네트워크 노드(A4) 사이에는 데이터 링크(데이터 베어링 링크) 및 TE 링크가 형성된다. 또한, 도메인 B에서 네크워크 노드(B1)와 네트워크 노드(B2) 사이, 네트워크 노드(B1)와 네트워크 노드(B3) 사이, 네트워크 노드(B2)와 네트워크 노드(B4) 사이, 네트워크 노드(B3)와 네트워크 노드(B4) 사이에는 데이터 링크(데이터 베어링 링크) 및 TE 링크가 형성된다.

도메인 A 상의 네트워크 노드들(A1-A4)과 도메인 B 상의 네트워크 노드들(B1-B4) 각각은 인트라-도메인을 위한 내부 게이트웨이 프로토콜(IGP: Interior Gateway Protocol)(일예로, 최단 경로 우선 프로토콜(Open Shortest Path First, 이하 'OSPF'라 칭하기로 함)-TE) 라우팅 프로토콜이 동작한다.

경계 노드인 네트워크 노드(A1, A4, B1, B4)는 인터-도메인(Inter-Domain)을 위한 외부 네트워크-네트워크 인터페이스(E-NNI: External Network-Network Interface) 라우팅 프로토콜(일예로, OSPF-TE)이 동작한다.

각 도메인 내의 TE 링크는 IGP 라우팅 프로토콜을 통해 로컬 도메인 내에 광고된다. 각 도메인의 TNA 주소들, 추상 TE 링크들, 및 인터-도메인 TE 링크들은 E-NNI 라우팅 프로토콜을 통해 로컬 도메인 및 인터-도메인 간에 광고된다. 인터-도메인 간의 라우팅 정보 교환 및 광고를 위해서, 도메인 A의 네트워크 노드(A1(또는 A4))와 도메인 B의 네트워크 노드(B4(또는 B1)) 노드가 E-NNI 라우팅 측면에서 이웃(neighbor) 노드로 구성된다.

UNI 시그널링을 이용하는 UNI 경로 제어 방식은 클라이언트 장비 즉, 종단의 가입자 기기(일예로, 라우터 또는 스위치 등)에 UNI 시그널링 기능(UNI-C 기능)의 존재 또는 사용 여부에 따라 교환형 방식(Switched Connection, 이하 'SC'라 칭하기로 함)(IS-UNI) 방식과 반교환형(Soft Permanent Connection, 이하 'SPC'라 칭하기로 함)(IS-SPC) 방식으로 다시 구분될 수 있다. SC 및 SPC 방식은 ITU-T의 자동화된 전송망 제어 평면 구조에 정의되어 있다.

SC(IS-UNI) 방식은 클라이언트 노드들(C1-C4), 즉 종단의 가입자 기기(라우터 또는 스위치 등)에 UNI-C 기능이 존재하고, 사용될 때 사용되는 방식이다. 예를 들면, SC 방식은 소스 TNA 주소와 목적지 TNA 주소에 근거하여 소스 UNI-C(클라이언트 노드(C1))로부터 목적지 UNI-C(클라이언트 노드(C2, C3, 또는 C4))까지의 UNI 경로(UNI-C to UNI-C)의 설정 또는 해제를 위해 사용된다.

이와 달리, SPC 방식(IS-SPC)은 클라이언트 노드들(C1-C4), 즉 종단의 가입자 기기(라우터 또는 스위치 등)에 UNI-C 기능이 존재하지 않거나, 존재하더라도 사용되지 않을 때 사용되는 방식이다. 예를 들면, SPC 방식은 소스 TNA 주소와 목적지 TNA 주소에 근거하여 소스 UNI-N(네트워크 노드(A1))로부터 목적지 UNI-N(네트워크 노드(A4 또는 B4))까지의 UNI 경로(UNI-N to UNI-N)의 설정 또는 해제를 위해 사용된다.

도 3은 도 2의 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 3을 참조하면, TNA 주소 기반의 UNI 경로 계산 및 설정을 위해서 네트워크 노드(A1)는 2개의 씨에스피에프(Constraint-based Shortest Path First, 이하 'CSPF'라 칭하기로 함) 즉, 인트라-도메인 CSPF와 인터-도메인 CSPF를 이용한다.

이때, 클라이언트 노드(C1)의 TNA 주소인 X(UNI-C)에서 클라이언트 노드(C3)의 TNA 주소인 Y(UNI-C)까지 교환형(SC) 방식을 이용하여 UNI 경로를 설정할 수 있다.

이때, 클라이언트 노드(C1)는 네트워크 노드(A1)로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(301단계).

네트워크 노드(A1)는 제 1 경로 선택 컴포넌트(Path Selection Component, 이하 'PSC'라 칭하기로 함)/CSPF(211)를 이용하여 두 번의 순차적인 경로 계산을 한다.

이때, 네트워크 노드(A1)는 인터-도메인 CSPF를 이용하여 목적지 TNA 주소(Y)까지 추상 TE 링크와 인터-도메인 TE 링크에 근거하여 인터-도메인 레벨(E-NNI 레벨)에서 도달 가능한 경로가 있는지의 확인을 위한 인터-도메인의 경로를 계산(A1-A4-B1-B4)한다(303단계).

다음으로, 네트워크 노드(A1)는 인트라-도메인 CSPF를 이용하여 303단계의 경로 계산 결과(A1-A4-B1-B4)에 근거하여 로컬 도메인(인트라-도메인)의 경로를 계산한다(305단계). 즉, 로컬 도메인(도메인 A)의 입구 노드(Ingress node)인 네트워크 노드(A1)로부터 출구 노드(Egress node)인 네트워크 노드(A4)까지의 TE 링크 레벨(IGP 레벨)의 경로를 계산(A1-A3-A4)한다.

이를 통해, 네트워크 노드(A1)는 303단계의 인터-도메인 레벨의 경로 계산 결과(A1-A4-B1-B4)를 305단계의 로컬 도메인의 경로 계산 결과(A1-A3-A4)로 업데이트한 명시적(Explicit) 경로(A1-A3-A4-B1-B4)를 획득한다. 한편, 계산된 명시적 경로는 노드와 TE 링크 식별자(ID)들로 구성된 경로 정보들을 포함하지만, 설명의 편의를 위하여 노드 정보만을 도시한다.

네트워크 노드(A1)에서 경로 계산이 완료되면, 계산된 명시적 경로를 기반으로 UNI 시그널링(RSVP-TE Path) 메시지가 네트워크 노드(A1)에서 네트워크 노드(B1)까지 전송된다(307단계, 309단계, 311단계).

네트워크 노드(B1)는 제 2 PSC/CSPF(221)를 이용하여 경로 계산을 한다. 이때, 네트워크 노드(B1)는 인트라-도메인 CSPF를 이용하여 로컬 도메인(도메인 B)에 대한 경로를 계산(B1-B3-B4)한다(313단계).

네트워크 노드(B1)에서 경로 계산이 완료되면, 계산된 명시적 경로를 기반으로 UNI 시그널링(RSVP-TE Path) 메시지가 네트워크 노드(B1)에서 클라이언트 노드(C3)까지 전송된다(315단계, 317단계, 319단계).

이후, 클라이언트 노드(C3)와 네트워크 노드들(B4, B3, B1, A4, A3, A1)은 UNI 시그널링(RSVP-TE Path) 메시지를 수신한 역방향으로 UNI 시그널링(RSVP-TE Resv) 메시지를 클라이언트 노드(C1) 방향으로 전송한다(321단계, 323단계, 325단계, 327단계, 329단계, 311단계, 333단계). 이를 통해, UNI 시그널링이 완료되면 UNI 경로가 설정된다.

이와 같이, UNI 경로 설정을 위한 UNI 시그널링으로 RSVP-TE 시그널링이 사용될 수 있다. 여기서, 명시적 경로 정보를 가지고 RSVP-TE 시그널링을 통해 경로(LSP)을 설정하는 것은 RSVP-TE의 고유 기능이므로, 상술한 이상의 구체적인 설명은 생략한다.

참고로, 클라이언트 노드(C1)는 UNI 경로 설정 요청을 수신할 수 있다. UNI 경로 설정 요청에 네트워크 관리 시스템(Network Monitoring System, 이하 'NMS'라 칭하기로 함), 커맨드 라인 인터페이스(Command Line Interface: 이하 'CLI'라 칭하기로 함) 등이 이용될 수 있다. SC 방식(IS-UNI)의 UNI 경로 설정 요청은 UNI 설정을 위한 세부 파라미터들을 포함한다. 예를 들어, 세부 파라미터들은 Ingress LSR ID = 0, Egress LSR ID = 0, 스위칭 타입, 인코딩 타입, 방향성(direction), 서비스 품질(QoS: Quality of Service) 파라미터, 소스 TNA 주소 및 타입, 목적지 TNA 주소 및 타입, 서비스 레벨, Call ID 등을 포함할 수 있다. 클라이언트 노드(C1)에서 UNI 시그널링(RSVP-TE Path) 메시지는 목적지 TNA 주소에 근거하여 다음 홉 라우팅(NHR: Next Hop Routing) 질의(Query) 후, 다음 홉으로 전송된다(일예로, 301단계). 또한, 네트워크 노드(B4)에서도 동일하다(일예로, 319단계).

도 4는 도 2의 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다. 도 4를 참조하면, UNI 경로 제어 방식을 제외하고 도 3과 유사하므로 도 4에 대한 설명은 도 3의 설명을 참고하기로 한다.

여기서는, 네트워크 노드(A1)가 UNI 경로 설정 요청을 수신할 수 있다. UNI 경로 설정 요청에 NMS, CLI 등이 이용될 수 있다. 반교환형(SPC) 방식(IS-SPC)의 UNI 경로 설정 요청은 UNI 설정을 위한 세부 파라미터들을 포함한다. 예를 들어, 세부 파라미터들은 교환형(SC) 방식(IS-UNI)의 세부 파라미터 대비 레이블 포트 및 레이블 관련 정보 등을 더 포함할 수 있다.

이와 같이, UNI 경로는 종단 간의 TNA 주소를 기반으로 종단들(네트워크 노드들 또는 클라이언트 노드들) 간에 설정되는 경로로서, UNI 경로 계산 및 설정을 위해서는 경계 노드들 사이에 추상 TE 링크들을 풀 메쉬(full mesh) 또는 부분 메쉬(partial mesh) 형태로 구성하여야 한다. 이와 같이, UNI 경로 설정을 위해서, 네트워크 상에서 라우팅 정보 교환과 광고로 인한 오버헤드가 증가한다.

이를 위해, 본 발명에서는 경로 계산 장치(Path Computation Element, 이하 'PCE'라 칭하기로 함)를 이용할 수 있다. 경로 계산 장치(PCE)는 헤드 엔드 노드(HEN: Head-End Node), 즉 라벨 에지 라우터(LER: Label Edge Router) 노드에 포함된 기능 블록 또는 네트워크 관리 시스템(NMS)에 포함된 기능 블록으로 정의될 수 있다. 이러한 PCE는 네트워크 노드의 부하 경감 및 추가 기능 확장으로 인해 외부 PCE 형태로 분리되어 운용될 수 있다. PCE는 경로 계산 클라이언트(Path Computation Client, 이하 'PCC'라 칭하기로 함)(또는 다른 PCE)의 요청에 따라 트래픽 엔지니어링 데이터베이스(Traffic Engineering Database, 이하 'TED'라 칭하기로 함)에 기반하여 최적의 경로를 계산한다. 즉, PCE는 TED에 포함된 네트워크 토폴로지 및 자원 정보들을 경로 계산에 사용한다.

PCE와 PCC 사이 또는 PCE와 PCE 사이에 경로 계산 엘리먼트 프로토콜(PCEP: Path Computation Element Protocol)을 사용하여 통신한다.

도 5는 본 발명의 실시예에 따른 경로 계산 장치와 인터-도메인 간 TNA 주소가 광고되는 네트워크를 도시한 도면이다.

도 5를 참조하면, 설명의 편의를 위해 두 개의 도메인(A, B)을 갖고, 두 개의 계층적 라우팅 구조를 갖는 전송 네트워크들(510, 520)이 도시된다.

제 1 전송 네트워크(510) A 도메인은 네 개의 네트워크 노드들(A1, A2, A3, A4)을 포함한다. 여기서, 네트워크 노드(A1)는 X의 TNA 주소를 갖고, 네트워크 노드(A4)는 W의 TNA 주소를 갖는다.

제 2 전송 네트워크(520) B 도메인은 네 개의 네트워크 노드들(B1, B2, B3, B4)을 포함한다. 여기서, 네트워크 노드(B1)는 Z의 TNA 주소를 갖고, 네트워크 노드(B4)는 Y의 네트워크 주소를 갖는다.

여기서, 네트워크 노드들(A1-A4, B1-B4)은 GMPLS 제어 평면 기능들(일예로, 시그널링, 라우팅 등)을 포함한다.

여기서, 외부 PCE들(511, 521)이 사용됨에 따라, 네트워크 노드들(A1-A4, B1-B4) 사이의 추상 TE 링크들은 풀 메쉬 또는 부분 메쉬 형태로 구성되지 않는다. 이를 통해, 추상 TE 링크 구성 및 관리의 오버헤드와 로컬 도메인(또는 인터-도메인 간)에 추상 TE 링크에 대한 광고 오버헤드가 제거된다.

클라이언트 노드들(C1-C4)은 UNI-C 기능을 선택적으로 포함할 수 있다. 여기서, 클라이언트 노드(C1)는 X의 TNA 주소를 갖고, 클라이언트 노드(C2)는 W의 TNA 주소를 갖고, 클라이언트 노드(C3)는 Y의 TNA 주소를 갖고, 클라이언트 노드(C4)는 Z의 TNA 주소를 갖는다.

따라서, TNA 주소만 로컬 도메인 및 인터-도메인 간에 광고된다. 인터-도메인 TE 링크는 정책에 따라 인터-도메인 간에 광고되거나 광고되지 않을 수 있다. 인터-도메인 TE 링크가 인터-도메인 간에 광고되는 경우, 도메인 순서 계산(Domain Sequence Computation)을 위해 인터-도메인 TE 링크 정보들이 사용된다. 반면에, 인터-도메인 TE 링크가 인터-도메인 간에 광고되지 않는 경우, 미리 결정된 도메인 순서에 근거하여 멀티-도메인을 경유하는 인터-도메인 경로를 계산한다. 도메인 순서 계산을 위해, 인터-도메인 TE 링크가 인터-도메인 간에 광고될 수 있다.

도 6은 도 5의 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 6을 참조하면, UNI 경로 계산을 위해 인터 PCE(inter-PCE) 기반의 경로 계산 방식을 사용한다. 이때, 클라이언트 노드(C1)의 TNA 주소인 X(UNI-C)에서 클라이언트 노드(C3)의 TNA 주소인 Y(UNI-C)까지 교환형(SC) 방식을 이용하여 UNI 경로를 설정할 수 있다.

클라이언트 노드(C1)는 네트워크 노드(A1)로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(601단계).

네트워크 노드(A1)는 PCC(512)를 통해 경로 계산을 한다. 이때, PCC(512)는 로컬 도메인을 관리하는 PCE-A(511)로 소스 TNA 주소(X)로부터 목적지 TNA 주소(Y)까지의 경로 계산을 요청한다(603단계).

PCE-A(511)는 소스 TNA 주소(X)를 소스 노드 주소(A1)로 변환하고, 목적지 TNA 주소(Y)를 목적지 노드 주소(B4)로 변환한다. 예를 들어, 소스 노드 주소와 목적지 노드 주소는 라벨 스위치 라우터 식별자(Label Switch Router ID, 이하 'LSR ID'라 칭하기로 함)일 수 있다. 여기서, LSR ID는 라우터 ID 또는 TE 라우터 ID와 동일한 값이 사용될 수 있다. 또는 LSR ID는 라우터 ID 또는 TE 라우터 ID가 될 수 있다.

변환된 목적지 노드 주소(B4)가 PCE-A(511)에서 관리하는 로컬 도메인(도메인 A)에 포함되지 않는다. 따라서, PCE-A(511)는 PCE-B(521)와 연동하여 멀티-도메인을 경유하는 UNI 경로(즉, 경로 계산 요청에 충족하는 TE 경로)를 계산한다(605단계).

이때, PCE-A(511)로부터 경로 계산 요청을 수신한 PCE-B(521)는 경로 계산을 수행하고, 경로 계산 결과(B1-B3-B4)를 PCE-A(511)로 전달한다(607단계).

경로 계산 결과를 수신한 PCE-A(511)는 수신된 경로 계산 결과에 근거하여 로컬 도메인(도메인 A)에 대한 경로 계산을 수행한 후, 수신된 경로 계산 결과와 계산된 경로 계산 결과에 근거하여 최종 경로 계산 결과(A1-A3-A4-B1-B3-B4)를 PCC(512)로 전송한다(609단계).

603단계 내지 609단계의 경로 계산은 일예로, 내부적으로 백워드 경로 계산(Backward Path Computation) 또는 백워드 반복 PCE 기반 경로 계산(Backward Recursive PCE-based Computation, 이하 'BRPC'라 칭하기로 함) 방식을 사용할 수 있다.

경로 계산 절차가 성공하면, 계산된 명시적 경로(ERO: Explicit Route Object)(A1-A3-A4-B1-B3-B4)는 노드, TE 링크 ID로 구성된 경로 정보들이며, 설명의 편의를 위해서 노드 정보만 표기한다.

이를 통해, 네트워크 노드들(A1, A3, A4, B1, B3, B4)은 순차적으로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(611단계, 613단계, 615단계, 617단계, 619단계).

UNI 시그널링(RSVP-TE Path) 메시지를 수신한 네트워크 노드(B4)는 클라이언트 노드(C3)로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(621단계).이후, UNI 시그널링(RSVP-TE Path) 메시지를 수신한 역방향으로 UNI 시그널링(RSVP-TE Resv) 메시지를 네트워크 노드(A1) 방향으로 전송한다(625단계, 627단계, 629단계, 631단계, 633단계).

UNI 시그널링(RSVP-TE Resv) 메시지를 수신한 네트워크 노드(A1)는 UNI 시그널링 메시지를 클라이언트 노드(C1)로 전송한다(635단계). 이를 통해, UNI 시그널링이 완료되면 UNI 경로가 설정된다.

참고로, 클라이언트 노드(C1)는 UNI 경로 설정 요청을 수신할 수 있다. UNI 경로 설정 요청에 NMS, CLI 등이 이용될 수 있다. SC 방식(IS-UNI)의 UNI 경로 설정 요청은 UNI 설정을 위한 세부 파라미터들을 포함한다. 예를 들어, 세부 파라미터들은 Ingress LSR ID = 0, Engress LSR ID = 0, 스위칭 타입, 인코딩 타입, 방향성(direction), 서비스 품질(QoS) 파라미터, 소스 TNA 주소 및 타입, 목적지 TNA 주소 및 타입, 서비스 레벨, Call ID 등을 포함할 수 있다. 클라이언트 노드(C1)에서 UNI 시그널링(RSVP-TE Path) 메시지는 목적지 TNA 주소에 근거하여 다음 홉 라우팅(NHR) 질의(Query) 후, 다음 홉으로 전송된다(일예로, 601단계). 또한, 네트워크 노드(B4)에서도 동일하다(일예로, 621단계).

도 7은 도 5에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 7을 참조하면, UNI 경로 제어 방식을 제외하고 도 6과 유사하므로 도 7에 대한 설명은 도 6의 설명을 참조하기로 한다.

참고로, 네트워크 노드(A1)가 UNI 경로 설정 요청을 수신할 수 있다. UNI 경로 설정 요청에 NMS, CLI 등이 이용될 수 있다. 반교환형(SPC) 방식(IS-SPC)의 UNI 경로 설정 요청은 UNI 설정을 위한 세부 파라미터들을 포함한다. 예를 들어, 세부 파라미터들은 Ingress LSR ID = 0, Egress LSR ID = 0, 스위칭 타입, 인코딩 타입, 방향성(direction), 서비스 품질(QoS) 파라미터, 소스 TNA 주소 및 타입, 목적지 TNA 주소 및 타입, 서비스 레벨, Call ID, 레이블 포트 및 레이블 관련 정보 등을 포함할 수 있다.

도 8은 본 발명의 실시예에 따른 경로 계산 장치와 인터-도메인 간 TNA 주소가 광고되지 않는 네트워크를 도시한 도면이다.

도 8을 참조하면, 설명의 편의를 위해 두 개의 도메인(A, B)을 갖고, 두 개의 계층적 라우팅 구조를 갖는 전송 네트워크들(810, 820)이 도시된다. 도 8의 네트워크는 도 5의 네트워크 대비 기밀성, 확장성, 프로토콜 호환성 등에 의해 인터-도메인 간에 TNA 주소를 광고하지 않는 차이점을 갖는다. 즉, TNA 주소는 로컬 도메인 내에서만 광고된다.

따라서, 도 8의 네트워크 구조에 대한 설명은 도 5의 네트워크 구조의 설명을 참조하기로 한다.

도 9는 도 8에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 9를 참조하면, UNI 경로 계산을 위해 경로-키(Path-Key) 기반의 경로 계산 방식을 사용한다. 이때, 네트워크 노드(A1)의 TNA 주소인 X(UNI-N)에서 네트워크 노드(B4)의 TNA 주소인 Y(UNI-N)까지 반교환형(SPC) 방식을 이용하여 UNI 경로를 설정할 수 있다.

네트워크 노드(A1)는 PCC(812)를 이용하여 경로 계산을 한다. 이때, PCC(812)는 로컬 도메인을 관리하는 PCE-A(811)로 소스 TNA 주소(X)로부터 목적지 TNA 주소(Y)까지의 경로 계산을 요청한다(901단계).

PCE-A(811)는 소스 TNA 주소(X)를 소스 노드 주소(A1)로 변환하고, 목적지 TNA 주소(Y)는 인터-도메인 간에 TNA 주소가 광고되지 않으므로 목적지 노드 주소로 변환하지 못한다. PCE-A(811)는 변환된 소스 노드 주소(A1)와 목적지 TNA 주소(Y)를 사용한다. 예를 들어, 소스 노드 주소와 목적지 노드 주소는 LSR ID일 수 있다.

목적지 TNA 주소(Y)가 PCE-A(811)에서 관리하는 로컬 도메인(도메인 A)에 포함되지 않는다. 따라서, PCE-A(811)는 PCE-B(821)와 연동하여 멀티-도메인을 경유하는 UNI 경로(즉, 경로 계산 요청에 충족하는 TE 경로)를 계산한다

이를 위해, PCE-A(811)는 소스 노드 주소(A1)과 목적지 노드 주소(Y)를 포함한 경로 계산 요청(PCReq(A1->Y)) 메시지를 PCE-B(821)로 전송한다(903단계).

이때, PCE-A(811)로부터 경로 계산 요청을 수신한 PCE-B(821)는 목적지 TNA 주소(Y)를 목적지 노드 주소(B4)로 변환하여 경로 계산(B1-B3-B4)을 수행하고, 경로 계산에 근거하여 경로-키(Path-Key)가 포함된 경로 계산 결과(B1-Key1)(즉, 경로 계산 응답(PCRep) 메시지)를 PCE-A(811)로 전달한다(905단계).

경로 계산 결과를 수신한 PCE-A(811)는 수신된 경로 계산 결과에 근거하여 로컬 도메인(도메인 A)에 대한 경로 계산을 수행한 후, PCE-B(821)로부터 수신된 경로 계산 결과와 로컬 도메인(도메인 A)에서 계산된 경로 계산 결과(A1-A3-A4)에 근거하여 최종 경로 계산 결과(A1-A3-A4-B1-Key1)를 네트워크 노드(A1)의 PCC(812)로 전송한다(907단계).

경로 계산 절차가 성공하면, 계산된 명시적 경로(ERO: Explicit Route Object)(A1-A3-A4-B1-Key1)는 노드, TE 링크 ID, 및 경로 키(Path-Key)로 구성된 경로 정보들이며, 설명의 편의를 위해서 노드 정보와 경로 키 정보만 표기한다.

이를 통해, 네트워크 노드들(A1, A3, A4)은 순차적으로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(909단계, 911단계, 913단계).

UNI 시그널링(RSVP-TE Path) 메시지를 수신한 네트워크 노드(B1)는 PCC(822)를 이용하여 수신한 ERO에 포함된 경로-키 정보(Key1)를 경로 계산 요청(PCReq) 메시지에 포함하여 로컬 도메인을 관장하는 PCE-B(821)로 경로 계산을 요청한다(915단계).

PCE-B(821)는 경로 계산 요청을 수신하면, 경로 키 정보(Key1)에 근거한 경로 계산 응답(PCRep, B1-B3-B4) 메시지를 PCC(822)로 전송한다(917단계).

PCC(822)를 통해 경로 계산 결과(B1-B3-B4)를 수신한 네트워크 노드(B1)는 UNI 시그널링(RSVP-TE Path) 메시지를 네트워크 노드(B3)로 전달하고(919단계), 네트워크 노드(B3)는 UNI 시그널링 메시지를 네트워크 노드(B4)로 전달한다(921단계).

이후, 네트워크 노드들(B4, B3, B1, A4, A3, A1)은 UNI 시그널링(RSVP-TE Path) 메시지를 수신한 역방향으로 UNI 시그널링(RSVP-TE Resv) 메시지를 네트워크 노드(A1) 방향으로 전송한다(923단계, 925단계, 927단계, 929단계, 931단계). 이를 통해, UNI 시그널링이 완료되면 UNI 경로가 설정된다.

도 10은 도 8에 도시된 네트워크에서 교환형(SC) 방식을 이용한 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 10을 참조하면, UNI 경로 계산을 위해 경로-키(Path-Key) 기반의 경로 계산 방식을 사용한다. 이때, 클라이언트 노드(C1)의 TNA 주소인 X(UNI-C)에서 클라이언트 노드(C3)의 TNA 주소인 Y(UNI-C)까지 교환형(SC) 방식을 이용하여 UNI 경로를 설정할 수 있다. UNI 경로 제어 방식을 제외하고 도 9와 유사하므로 도 10에 대한 설명은 도 9의 설명을 참조하기로 한다.

도 11은 도 8에 도시된 네트워크에서 교환형(SC) 방식을 이용한 단일 도메인 내 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 11을 참조하면, 소스 TNA 주소와 목적지 TNA 주소가 로컬 도메인에 속하는 경우, 즉, 싱글 도메인(Single Domain)에서 UNI 경로를 설정할 수 있다. 이때, 클라이언트 노드(C1)의 TNA 주소인 X(UNI-C)에서 클라이언트 노드(C2)의 TNA 주소인 W(UNI-C)까지 교환형(SC) 방식을 이용하여 UNI 경로를 설정할 수 있다. 여기서, UNI 경로 설정 동작은 TNA 주소가 인터-도메인 간에 광고되거나 인터-도메인 간에 광고되지 않는 경우 모두에 적용될 수 있다.

클라이언트 노드(C1)는 네트워크 노드(A1)로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(1101단계).

네트워크 노드(A1)는 PCC(812)를 통해 경로 계산을 한다. 이때, PCC(812)는 로컬 도메인을 관리하는 PCE-A(811)로 소스 TNA 주소(X)로부터 목적지 TNA 주소(W)까지의 경로 계산을 요청(경로 계산 요청(PCReq(X->W)) 메시지를 전송)한다(1103단계).

PCE-A(811)는 소스 TNA 주소(X)를 소스 노드 주소(A1)로 변환하고, 목적지 TNA 주소(W)를 목적지 노드 주소(A4)로 변환한다. 예를 들어, 소스 노드 주소와 목적지 노드 주소는 LSR ID일 수 있다.

PCE-A(811)는 변환된 주소에 근거하여 소스 노드 주소(A1)로부터 목적지 노드 주소(A4)까지의 경로 계산 요청에 대응되는 UNI 경로(즉, 경로 계산 요청에 충족하는 TE 경로) 계산을 한다. PCE-A(811)는 경로 계산 결과, 즉 경로 계산 응답(PCRep)(A1-A3-A4) 메시지를 PCC(812)로 전송한다(1105단계).

경로 계산 절차가 성공하면, ERO(A1-A3-A4)는 노드와 TE 링크 ID로 구성된 경로 정보들이며, 설명의 편의를 위해서 노드 정보만 표기한다.

이를 통해, 네트워크 노드들(A1, A3)은 순차적으로 UNI 시그널링(RSVP-TE Path) 메시지를 전송한다(1107단계, 1109단계).

UNI 시그널링(RSVP-TE Path) 메시지를 수신한 네트워크 노드(A4)는 UNI 시그널링(RSVP-TE Path) 메시지를 클라이언트 노드(C2)로 전송한다(1111단계).

이후, 클라이언트 노드(C2)와 네트워크 노드들(A4, A3, A1)은 UNI 시그널링(RSVP-TE Path) 메시지를 수신한 역방향으로 UNI 시그널링(RSVP-TE Resv) 메시지를 클라이언트 노드(C1) 방향으로 전송한다(1113단계, 1115단계, 1117단계, 1119단계). 이를 통해, UNI 시그널링이 완료되면 UNI 경로가 설정된다.

도 12는 도 8에 도시된 네트워크에서 반교환형(SPC) 방식을 이용한 단일 도메인 내 UNI 경로 설정을 예시적으로 도시한 도면이다.

도 12를 참조하면, 소스 TNA 주소와 목적지 TNA 주소가 로컬 도메인에 속하는 경우, 즉 싱글 도메인(Single Domain)에서 UNI 경로를 설정할 수 있다. 이때, 네트워크 노드(A1)의 TNA 주소인 X(UNI-N)에서 네트워크 노드(A4)의 TNA 주소인 W(UNI-N)까지 반교환형(SPC) 방식을 이용하여 UNI 경로를 설정할 수 있다. 여기서, UNI 경로 설정 동작은 TNA 주소가 인터-도메인 간에 광고되거나 인터-도메인 간에 광고되지 않는 경우 모두에 적용될 수 있다.

UNI 경로 제어 방식을 제외하고 도 11과 유사하므로 도 12에 대한 설명은 도 11의 설명을 참조하기로 한다.

도 13은 본 발명의 실시예에 따른 경로 계산 장치를 도시한 도면이다.

도 13을 참조하면, 경로 계산 장치(PCE)(1300)는 정보 수집 관리부(1310), 복수의 데이터베이스들(1320, 1330, 1340, 1350), 및 엔진부(1360)를 포함한다.

여기서, 복수의 데이터베이스들(1320, 1330, 1340, 1350)은 트래픽 엔지니어링 데이터베이스(TEDB: Traffic Engineering Database)(1320), 도메인 시퀀스 데이터베이스(DSDB: Domain Sequence Database)(1330), TNA 주소 데이터베이스(TNA Address Database)(1340), 및 정책 데이터베이스(PDB: Policy Database)(1350)를 포함한다.

정보 수집 관리부(1310)는 경로 계산에 필요한 네트워크 토폴로지 및 자원 정보, 도메인 시퀀스 관련 정보, 및 TNA 주소 관련 정보 등을 수집하고, 수집된 정보들을 복수의 데이터베이스들(1320, 1330, 1340, 1350)에 저장하거나 업데이트한다. 정보 수집 관리부(1310)는 IGP와 E-NNI 라우팅 프로토콜 메시지들(일예로, OSPF 불투명 영역 링크 상태 광고(Opaque Area LSA(Link State Advertisement))를 포함하는 OSPF 링크 상태(LS: Link State) 업데이트 메시지 등)을 수신할 수 있다.

또한, 정보 수집 관리부(1310)는 트래픽 엔지니어링 데이터베이스(1320), 도메인 시퀀스 데이터베이스(1330)에 저장될 정보들은 IGP와 E-NNI의 OSPF Opaque Area LSA에 포함된 서브-티엘브이(Sub-TLV)들로부터 수집하고, TNA 주소와 관련된 정보들은 E-NNI의 OSPF Opaque Area LSA에 포함된 노드 어트리뷰트 티엘브이(Node Attribute TLV) 또는 전송 네트워크 어드레스 티엘브이(Transport Network Address TLV)로부터 수집한다.

정보 수집 관리부(1310)는 라우팅 프로토콜 연동 이외에도 다양한 방법들을 이용하여 관련 정보들을 수집할 수 있다. 예를 들면, 정보 수집 관리부(1310)는 CLI/간이 네트워크 관리 프로토콜(Simple Network Management Protocol), NetConf(Network Configuration) 프로토콜 등을 이용하거나 NMS/엘리먼트 관리 시스템(Element Management System), 경로 제어 관리 시스템 등과 상호 연동할 수 있다. 또한 정보 수집 관리부(1310)는 운용자로부터 직접 관련 정보를 입력받을 수 있다.

트래픽 엔지니어링 데이터 베이스(1320)는 로컬 도메인의 IGP 레벨에 대한 네트워크 토폴로지와 자원 정보들(예를 들면, TE 토폴로지 정보, TE 링크의 상태 정보, 스위칭 타입, 인코딩 타입, 총 대역폭, 사용중인 대역폭, 사용 가능한 대역폭, 메트릭(metric) 등을 포함)이 저장될 수 있다.

도메인 시퀀스 데이터베이스(1330)는 도메인 시퀀스(순서)에 관련된 정보를 저장한다. 도메인 시퀀스 데이터베이스(1330)는 인터-도메인 간 인터-도메인 TE 링크가 광고되는 경우에는 E-NNI 레벨의 인터-도메인 TE 링크 정보(일예로, 도메인을 연결하는 경계 노드와 그 사이의 링크 정보 등)들을 포함하는 도메인 시퀀스에 대한 정보를 저장한다. 도메인 시퀀스 데이터베이스(1130)는 인터-도메인 간 인터-도메인 TE 링크가 광고되지 않는 경우에는 미리 결정된 정책에 따른 도메인 시퀀스에 대한 정보를 저장한다.

TNA 주소 데이터베이스(1340)는 TNA 주소를 노드 주소로 매핑할 수 있는 정보를 포함한다.

정책 데이터베이스(1350)는 경로 설정을 위한 정책 정보를 저장한다. 정책 데이터베이스(1350)는 인터-도메인 라우팅 정책 및 인터-도메인 경로 계산 정책에 대한 정보들이 포함된다. 인터-도메인 라우팅 정책 정보는 내부적으로 사용하거나 사용할 경로 계산 방식, 및 인터-도메인 라우팅 정책에 따라 사용 가능한 경로 계산 방식에 대한 정보를 포함한다. 여기서, 경로 계산 방식으로 백워드 경로 계산 방식, BRPC 방식, 경로-키(Path-Key) 기반 경로 계산 방식 등이 이용될 수 있다. 예를 들면, 도 6과 도 7에서는 백워드 경로 계산 방식 또는 BRPC 방식이 사용되고, 도 9와 도 10에서는 경로-키 기반의 경로 계산 방식이 사용된다.

엔진부(1360)는 PCC(또는 다른 PCE)(1301)로부터 수신한 경로 계산 요청(PCReq) 메시지에 대응되는 최적의 경로 계산을 한다. 엔진부(1360)는 경로 계산이 완료되면, 경로 계산 결과를 포함한 경로 계산 응답(PCrep) 메시지를 경로 계산을 요청한 PCC(또는 다른 PCE)(1301)로 전달한다. 한편, 엔진부(1360)는 다른 PCE와의 상호 연동이 필요할 경우, PCC의 역할을 수행할 수도 있다.

엔진부(1360)는 PCC(1301)로부터 수신한 PCReq 메시지에 포함된 소스 주소와 목적지 주소가 TNA 주소이면, TNA 주소 데이터베이스(1340)를 이용하여 소스 TNA 주소와 목적지 TNA 주소를 소스 노드 주소와 목적지 노드 주소로 변환한다. 여기서, 소스 노드 주소와 목적지 노드 주소는 LSR ID이다. 이후, 엔진부(1360)는 변환된 소스 노드 주소와 목적지 노드 주소로 트래픽 엔지니어링 데이터베이스(1320)에 근거하여 최적의 경로를 계산한다. 이때, 엔진부(1360)에서 경로 계산 방식은 정책 데이터베이스(1350)에 근거하여 결정될 수 있고, 도메인 순서는 도메인 시퀀스 데이터베이스(1330)에 의해 결정될 수 있다.

또한, 엔진부(1360)는 TNA 주소 기반의 UNI 경로 계산뿐만 아니라 다양한 엔드 포인트들(일예로, IPv4, IPv6, 및 번호가 할당되지 않은 인터페이스(Unnumbered Interface) 등)에 근거한 종단의 노드들(헤드-엔드 노드(Head-End Node)에서 테일 엔드 노드(Tail-End Node)까지) 간의 NNI-to-NNI에 대한 최적의 경로를 수행할 수 있다.

이러한, PCE(1300)에서 PCC(또는, PCE)로부터 수신한 PCReq 메시지에 포함된 소스 주소와 목적지 주소가 TNA 주소인 경우, TNA 주소를 데이터베이스에 근거하여 소스 노드 주소(LSR ID)와 목적지 노드 주소(LSR ID)로 변환한다. 이후 인터-도메인 경로 계산 정책에 따라 경로 계산을 수행하는 동작을 하기의 도 14를 참조하여 설명한다.

도 14a와 도14b는 본 발명의 실시예에 따른 경로 계산 장치의 경로 계산 방법을 도시한 순서도이다.

도 14a를 참조하면, PCE(1300)는 PCC(또는 다른 PCE)(1301)로부터 경로 계산 요청을 수신한다(1401단계).

PCE(1300)는 경로 계산 요청에 경로-키 오브젝트가 미포함되었는지 확인한다(1403단계).

1403단계의 확인결과, 경로 계산 요청에 경로-키 오브젝트가 미포함되었으면, PCE(1300)는1405단계로 진행한다.

PCE(1300)는 경로 계산 요청에 따른 소스 엔드 포인트의 정보가 TNA 주소인지 확인한다(1405단계).

하지만, 1403단계의 확인결과, 경로 계산 요청에 경로-키 오브젝트가 포함되었으면, PCE(1300)는 1407단계로 진행한다.

PCE(1300)는 경로-키에 대응되는 경로 응답을 전송한다(1407단계).

1405단계의 판단결과, 소스 엔드 포인트가 TNA 주소이면, PCE(1300)는 1409단계로 진행한다.

PCE(1300)는 소스 노드 주소 룩업을 수행하고, 소스 노드 주소 룩업이 완료되었는지 판단한다(1409단계). 소스 노드 주소 룩업은 TNA 주소 데이터베이스(1340)를 이용할 수 있다.

1409단계의 판단결과, 소스 노드 주소 룩업이 완료되면, PCE(1300)는 1411단계로 진행한다.

PCE(1300)는 소스 노드 주소 룩업을 통해 소스 TNA 주소를 소스 노드 주소(LSR ID)로 변환하고, 1415단계로 진행한다(1411단계).

1409단계의 판단결과, 소스 노드 주소 룩업이 완료되지 않으면, PCE(1300)는 1413단계로 진행한다. PCE(1300)에서 소스 노드 주소 룩업을 통해 소스 TNA 주소가 존재하지 않으면, 경로 계산을 실패한 것이다.

PCE(1300)는 경로 계산이 실패하였으므로 경로 계산 실패 응답을 PCC(또는 PCE)(1301)전송하고 1401단계로 진행한다(1413단계).

1405단계의 판단결과, 소스 엔드 포인트가 TNA 주소가 아니면, PCE(1300)는 1415단계로 진행한다. 엔트 포인트 오브젝트(END-POINTS Object)에 TNA 주소가 포함되지 않은 경우(예를 들면, 엔드 포인트 오브젝트에 포함된 주소 값이 0(zero)이고, 다른 오브젝트에 TNA 주소가 포함된 경우), PCE(1300)는 소스 TNA 주소가 포함된 오브젝트의 소스 TNA 주소를 참조한다.

PCE(1300)는 경로 계산 요청에 따른 목적지 엔드 포인트의 정보가 TNA 주소인지 판단한다(1415단계).

1415단계의 판단결과, 목적지 엔드 포인트가 TNA 주소이면, PCE(1300)는 1417단계로 진행한다.

PCE(1300)는 목적지 노드 주소 룩업을 수행하고, 목적지 노드 주소 룩업이 완료되었는지 판단한다(1417단계). 목적지 노드 주소 룩업은 TNA 주소 데이터베이스(1340)를 이용할 수 있다.

1417단계의 판단결과, 목적지 노드 주소 룩업이 완료되면, PCE(1300)는 1419단계로 진행한다.

PCE(1300)는 목적지 노드 주소 룩업을 통해 목적지 TNA 주소를 목적지 노드 주소(LSR ID)로 변환하고, 1423단계로 진행한다(1419단계).

1417단계의 판단결과, 목적지 노드 주소 룩업이 완료되지 않으면, PCE(1300)는 1421단계로 진행한다.

PCE(1300)는 도메인 간 TNA 주소 광고를 하지 않는지 판단한다(1421단계).

1421단계의 판단결과, 도메인 간 TNA 주소 광고를 하는 경우, PCE(1300)는 1423단계로 진행한다. 이와 달리, 1421단계의 판단결과, 도메인 간 TNA 주소 광고를 하지 않는 경우, PCE(1300)는 1413단계로 진행한다.

1415단계의 판단결과, 목적지 엔드 포인트가 TNA 주소가 아니면, PCE(1300)는 1423단계로 진행한다. 엔트 포인트 오브젝트(END-POINTS Object)에 TNA 주소가 포함되지 않은 경우(예를 들면, 엔드 포인트 오브젝트에 포함된 주소 값이 0(zero)이고, 다른 오브젝트에 TNA 주소가 포함된 경우), PCE(1300)는 목적지 TNA 주소가 포함된 오브젝트의 목적지 TNA 주소를 참조한다.

도 14b를 참조하면, PCE(1300)는 경로 설정 요청이 단일 도메인 경로 계산인지 확인한다(1423단계).

1423단계의 확인결과, 단일 도메인 경로 계산이면, PCE(1300)는 1425단계로 진행한다.

PCE(1300)는 단일 도메인(single domain) 경로 계산을 하고 1433단계로 진행한다(1425단계). 즉, 소스 노드 주소와 목적지 노드 주소가 동일한 도메인에 존재하면, 트래픽 엔지니어링 데이터베이스(1320)를 이용하여 단일 도메인에 대한 UNI 경로를 계산 한다.

1423단계의 확인결과, PCE(1300)는 단일 도메인 경로 계산이 아니면 목적지 주소가 로컬 도메인 내에 있는지 판단한다(1427단계).

1427단계의 판단결과, 목적지가 로컬 도메인 내에 있으면, PCE(1300)는 1429단계로 진행한다.

PCE(1300)는 로컬 도메인 경로 계산을 하고 1433단계로 진행한다(1429단계). 이 경우, 멀티 도메인을 경유하는 경로 계산에서 목적지 도메인인 경우이다. 즉, 목적지 TNA 주소 또는 목적지 노드 주소가 로컬 도메인에 존재할 수 있다. 이는 다른 PCE로부터 수신한 PCReq 메시지의 목적지가 자신의 로컬 도메인에 위치함을 의미한다. 따라서, PCE(1300)는 로컬 도메인 내에서 목적지 노드까지의 경로 계산을 하고, 경로 계산을 요청한 PCE에게 경로 계산 결과를 응답할 수 있다.

1427단계의 판단결과, 목적지가 로컬 도메인 내에 있지 않으면, 1431단계로 진행한다. 이는, 목적지 TNA 주소 또는 목적지 노드 주소가 로컬 도메인이 아닌 경우, 다른 PCE와 상호 연동이 필요하다. 또한, 다른 PCE로부터 수신한 PCReq 메시지의 목적지가 자신의 로컬 도메인에 속하지 않는(중간 도메인인) 경우, 다른 PCE로 경로 계산을 요청한다. 이를 통해, 수신된 경로 계산 결과와 자신의 로컬 도메인의 경로 계산 결과에 근거하여 경로 계산을 요청한 PCC(또는 PCE)(1301)로 응답한다. 여기서, 경로를 계산하는 도메인의 순서는 도메인 시퀀스 데이터베이스(1340)에 의해 결정될 수 있고, 경로 계산 방식은 정책 데이터베이스(1350)에 근거하여 결정된다.

PCE(1300)는 인터-도메인 경로 계산을 하고, 1433단계로 진행한다.

PCE(1300)는 계산된 경로 계산 결과를 PCC(또는 PCE)(1301)로 전달하고, 1401단계로 진행한다(1433단계).

이에, 본 발명에서 PCC와 PCE 사이에 경로 계산 엘리먼트 프로토콜(PCE Protocol, 이하 'PCEP'라 칭하기로 함)을 이용한다. 하지만 기존의 PCReq 메시지에 포함된 엔트-포인트 오브젝트(END-POINTS Object)의 소스 주소와 목적지 주소가 TNA 주소인지, 노드 주소(LSR ID)인지를 구분할 수 있는 방법이 없다.

즉, IPv4 또는 IPv6 타입의 TNA 주소의 경우, PCEP에서 PCReq 메시지의 엔드 포인트 오브젝트에 포함하여 전달할 수 있으나, 이를 수신한 PCE에서 엔드 포인트 오브젝트에 포함된 주소가 TNA 주소인지 노드 주소인지 구별이 어렵다. 이를 위해, PCE에서 불필요한 추가적인 절차를 필요로 할 수 있다. 그리고, 엔에이에스피(이하 'NASP'라 칭하기로 함) 타입의 TNA 주소는 PECP를 통해 전달할 수 있는 방법이 없다.

이로 인해, 본 발명에서는 PECP를 통해 TNA 주소를 나타내고 전달하는 방법과 PCE에서 불필요한 추가 절차 없이 TNA 주소 여부를 식별하는 방법을 포함한다.

첫 번째 방식으로, RFC 5440에 정의된 PCEP의 엔드 포인트 오브젝트(END-POINTS Object)를 확장하여 사용할 수 있다.

두 번째 방식으로, GMPLS 제어 평면을 위해 확장된 PCEP의 일반화된 엔드 포인트(Generalized Endpoint Object)를 확장하여 사용할 수 있다.

세 번째 방식으로, 소스 TNA 주소와 목적지 TNA 주소를 포함하는 새로운 PCEP 오브젝트를 정의하여 사용할 수 있다. 또한, 미리 정의된 PCEP 오브젝트에 소스 TNA 주소와 목적지 TNA 주소를 포함하여 사용할 수 있다.

첫 번째 방식을 하기에서 설명하기로 한다.

도 15는 본 발명의 실시예에 따른 TNA 주소 식별을 위한 PCEP 공통 오브젝트 헤드(Common Object Head) 구조를 도시한 도면이다.

도 15를 참조하면, RFC 5440에 정의된 PCEP는 소스 주소와 목적지 주소를 PCReq 메시지를 표현하기 위해서 PCEP 공통 오브젝트 헤드와 엔드 포인트 오브젝트(END-POINTS Object)를 사용한다. 엔드 포인트 오브젝트는 PCEP 공통 오브젝트 헤드의 오브젝트 바디(Object Body)로 포함된다. 소스 TNA 주소와 목적지 TNA 주소를 나타내고, 전달하기 위해서 추가적으로 3개의 오브젝트 타입(OT: Object Type)을 정의한다.

예를 들어, 오브젝트 타입(OT)이 10(OT=10)의 값을 가지면, IPv4 TNA 주소를 나타낼 수 있고, 11(OT=11)의 값을 가지면, IPv6 TNA 주소를 나타낼 수 있고, 12(OT=12)의 값을 가지면, NASP TNA 주소를 나타낼 수 있다. 여기서, OT의 값들은 이미 사용 중인 값들과 중복되지 않는 값이 사용된다.

여기서, 엔드 포인트 오브젝트에 포함되는 IPv4 TNA 주소와 IPv6 TNA 주소를 위한 오브젝트 바디는 PCEP에 정의된 IPv4 주소와 IPv6 주소 오브젝트 바디를 그대로 사용할 수 있다. 하지만, NASP TNA 주소를 위한 엔드 포인트 오브젝트 바디는 정의되어 있지 않다.

NASP TNA 주소를 위한 엔드 포인트 오브젝트 바디 포맷을 하기의 도 16에 도시한다.

도 16은 본 발명의 실시예에 따른 NASP TNA 주소를 위한 엔드 포인트 오브젝트 바디 포맷을 도시한 도면이다.

도 16을 참조하면, RFC 5440에 정의된 PECP의 PCReq 메시지는 하나의 엔드 포인트 오브젝트 바디에 소스 주소와 목적지 주소가 함께 포함된다. 즉, 엔드 포인트 오브젝트에 포함되는 소스 주소와 목적지 주소는 동일한 주소 타입을 가짐으로 소스와 목적지가 서로 다른 타입의 TNA 주소를 갖는 경우 사용에 제한될 수 있다.

다음으로, 두 번째 방식을 하기에서 설명한다.

도 17은 본 발명의 다른 실시예에 따른 TNA 주소 식별을 위한 일반화된 엔트 포인트 오브젝트(Generalized Endpoint Object) 구조를 도시한 도면이다.

도 17을 참조하면, GMPLS를 위해 확장된 PCEP는 소스 주소와 목적지 주소를 PCReq 메시지에 표현하기 위해서 공통 오브젝트 헤드와 일반화된 엔트 포인트 오브젝트를 사용한다. 일반화된 엔트 포인트 오브젝트는 PCEP 공통 오브젝트 헤드의 오브젝트 바디로 포함되며, 오브젝트 타입(OT) 값은 3을 사용한다. 일반화된 엔드 포인트 오브젝트는 엔드 포인트 타입에 따라 크게 포인트 투 포인트(point-to-point)(0의 값을 갖는 엔드 포인트 타입(endpoint type=0))와 포인트 투 멀티포인트(point-to-multipoint)(1에서 4의 값을 갖는 엔드 포인트 타입(endpoint type=1~4)) 관련 티엘브이(Type Length Value, 이하 'TLV'라 칭하기로 함)들을 갖는다. 예를 들면, TLV들은 2바이트(byte)의 타입(type), 2바이트의 길이(length), 가변되는(variable) 값(value) 형태의 포맷을 가질 수 있다.

GMPLS를 위해 확장된 PECP의 일반화된 엔드 포인트 오브젝트를 사용하는 경우, 소스 TNA 주소와 목적지 TNA 주소를 나타내고 전달(또는 TNA 주소와 노드 주소의 구별)하기 위해 추가적으로 3개의 앤드 포인트 TLV 타입을 정의한다.

예를 들어, TLV 타입이 15(TLV type=15)의 값을 가지면, IPv4 TNA 주소를 나타낼 수 있고, 16(TLV type=16)의 값을 가지면, IPv6 TNA 주소를 나타낼 수 있고, 17(TLV type=17)의 값을 가지면, NASP TNA 주소를 나타낼 수 있다. 여기서, TLV type의 값들은 이미 사용 중인 값들과 중복되지 않는 값이 사용된다.

여기서, TLV에 포함되는 IPv4 TNA 주소와 IPv6 TNA 주소를 위한 엔드 포인트 TLV들은 GMPLS를 위해 확장된 PCEP에 정의된 IPv4 주소와 IPv6 주소 TLV를 그대로 사용할 수 있다. 하지만, NASP TNA 주소를 위한 엔드 포인트 TLV(NASP 주소 TLV)는 정의되어 있지 않다.

NASP TNA 주소 TLV는 하기의 도 18에 도시한다.

도 18은 본 발명의 실시예에 따른 NASP TNA 주소를 위한 NASP TNA 주소 TLV포맷을 도시한 도면이다.

GMPLS 제어 평면을 위해 확장된 PECP의 PCReq 메시지는 소스 엔드 포인트와 목적지 엔드 포인트를 각각 포함한다. 즉, 소스 엔드 포인트와 목적지 엔드 포인트의 TLV 타입이 다를 수 있으므로, 소스와 목적지가 서로 다른 타입의 TNA 주소를 갖는 경우에도 사용할 수 있다.

다음으로, 세 번째 방식을 하기에서 설명한다.

TNA 주소(소스 TNA 주소 또는 목적지 TNA 주소)를 포함하는 새로운 PECP 오브젝트를 정의하여 사용하거나 미리 정의된 PECP 오브젝트에 TNA 주소를 포함하여 사용할 수 있다.

예를 들어, PCReq 메시지 포맷의 리퀘스트(<request>) 내부에 새로운 TNA 주소 정보([<TNA-ADDRESS-INFORMATION>]) 오브젝트를 정의하고, TNA 주소를 위한 세부적인 TLV 또는 바디들을 정의하여 사용할 수 있다.

또한, 벤더 정보(VENDER-INFORMATION) 오브젝트에 TNA 주소를 위한 세부 TLV들을 정의하여 사용할 수도 있다. 이러한 방법을 사용하면, 소스 TNA 주소와 목적지 TNA 주소가 포함된 오브젝트에서 소스 TNA 주소와 목적지 TNA 주소를 참조해야 한다. 참고로, 소스 TNA 주소와 목적지 TNA 주소가 엔드 포인트 오브젝트에 포함되지 않는 경우, 즉 다른 오브젝트에 포함되는 경우에 엔드 포인트 오브젝트에 포함된 주소값은 0(zero)를 사용한다. 상술한, 본 발명에서는 PCE와 PCC 간, 또는 PCE들 간에 PCEP을 사용한다. 또한, 외부 PCE 기반의 인터- 도메인 경로 계산을 위해 Per-Domain 기반의 경로 계산 방식(RFC 5152), BRPC 경로 계산 절차(RFC 5441), 경로-키 기반의 경로 계산 메커니즘(RFC 5520, RFC 5553), 및 계층적 PCE 기반의 경로 계산 절차(RFC 6805) 등을 활용할 수 있다.

이와 같이, 본 발명에서 제안된 TNA 주소 기반의 UNI 경로 계산 및 UNI 경로 설정은 사전에 경계 노드들 사이에 풀 메쉬 또는 부분 메쉬 형태로 구성해야 하는 추상 TE 링크들을 구성해야 할 필요가 없다. 이로 인해, 네트워크의 크기가 증가하더라도 사전에 구성해야 하는 수동 환경 설정(추상 TE 링크)에 따른 구성 및 관리의 오버헤드를 최소화 시킬 수 있다. 또한, 수동 환경 설정에 따른 오류에 의한 UNI 경로 설정 실패를 최소화할 수 있다. 그리고, 로컬 도메인과 인터-도메인 간의 라우팅 정보 교환 및 광고 오버헤드(비용)를 최소화할 수 있다.

또한, PCE에서 불필요한 절차없이 TNA 주소 여부를 식별할 수 있고, 라우팅 정책에 따라 UNI 경로 계산을 할 수 있다. 따라서, 인터-도메인 간에 TNA 주소를 광고하는 경우와 기밀성, 확장성, 프로토콜 호환성 등의 이유로 인터-도메인 간 TNA 주소를 광고하지 않는 경우에도 TNA 주소 기반의 UNI 경로 계산 및 설정을 제공할 수 있다.

한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 상술한 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구범위뿐만 아니라 이 발명의 특허청구범위와 균등한 것들에 의해 정해져야 한다.

100, 210, 220, 510, 520, 810, 820: 전송 네트워크
211, 221: 경로 선택/계산 컴포넌트(PSC/CSPF)
511, 521, 811, 821: 경로 계산 장치(PCE)
512, 522, 821, 822: 경로 계산 클라이언트(PCC)
1300: 경로 계산 장치(PCE)
1301: 경로 계산 클라이언트/경로 계산 장치(PCC/PCE)
1310: 정보 수집 관리부
1320: 트래픽 엔지니어링 데이터베이스
1330: 도메인 시퀀스 데이터베이스
1340: 전송 네트워크 할당 주소 데이터베이스
1350: 정책 데이터베이스 1360: 엔진부

Claims

정보를 수집하고 관리하는 정보 수집 관리부;
상기 정보 수집 관리부를 통해 수집된 정보를 저장하는 복수의 데이터베이스들; 및
사용자 네트워크 인터페이스(UNI: User Network Interface) 경로 계산 요청이 수신되면, 상기 경로 계산 요청에 따라 상기 복수의 데이터베이스들을 이용하여 경로 계산을 하고, 상기 경로 계산 결과를 출력하는 엔진부를 포함하고,
상기 엔진부는 경로 계산 요청에 의해 소스 노드의 소스 전송 네트워크 할당(TNA: Transport Network Assigned) 주소를 소스 노드 주소로 변환하고, 목적지 노드의 목적지 TNA 주소를 목적지 노드 주소로 변환하고, 상기 목적지 노드가 위치한 도메인에 근거하여 상기 경로 계산을 하는 것을 특징으로 하는 경로 계산 장치.
제 1 항에 있어서,
상기 복수의 데이터베이스들은
네트워크 토폴로지와 자원 정보들이 저장되는 트래픽 엔지니어링 데이터베이스;
도메인 시퀀스에 대한 정보를 저장하는 도메인 시퀀스 데이터베이스;
네트워크 할당 주소와 노드 주소의 매핑 정보가 저장된 네트워크 할당 주소 데이터베이스; 및
경로 계산을 위한 정책 정보가 저장되는 정책 데이터베이스를 포함하는 것을 특징으로 하는 경로 계산 장치.
제 1 항에 있어서,
상기 엔진부는 상기 소스 노드와 상기 목적지 노드의 주소가 TNA 주소인지의 여부를 판단하는 것을 특징으로 하는 경로 계산 장치.
제 1 항에 있어서,
상기 소스 노드 주소와 상기 목적지 노드 주소는 라벨 스위치 라우터 식별자(LSR ID)인 것을 특징으로 하는 경로 계산 장치.
제 4 항에 있어서,
상기 라벨 스위치 라우터 식별자는 라우터 ID 또는 트래픽 엔지니어링(TE) 라우터 ID와 동일하거나 라우터 ID 또는 트래픽 엔지니어링 라우터 ID인 것을 특징으로 하는 경로 계산 장치.
제 4 항에 있어서,
상기 엔진부는 경로 계산 프로토콜(PCEP: Path Computation Element Protocol)과 확장된 PECP를 사용하는 것을 특징으로 하는 경로 계산 장치.
제 6 항에 있어서,
상기 엔진부는 상기 PECP를 사용할 때, PECP 메시지의 엔드 포인트 오브젝트에 소스 TNA 주소와 목적지 TNA 주소를 포함시켜 전송하는 것을 특징으로 하는 경로 계산 장치.
제 6 항에 있어서,
상기 엔진부는 상기 PCEP 메시지의 공통 오브젝트 헤드의 오브젝트 타입(OT: Object Type)에 TNA 주소와 노드 주소의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 경로 계산 장치.
제 8 항에 있어서,
상기 엔진부는 상기 PECP 메시지의 엔드 포인트 오브젝트의 티엘브이(TLV) 타입에 TNA 주소들과 노드 주소들 간의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 경로 계산 장치.
제 9 항에 있어서,
상기 엔진부는 상기 TNA 주소를 엔드 포인트 오브젝트로 포함, 일반화된 엔드 포인트 오브젝트(Generalized Endpoint Object)를 확장시켜 포함, 또는 새롭게 정의된 PECP에 포함하는 것을 특징으로 하는 경로 계산 장치.
제 5 항에 있어서,
상기 엔진부는 TNA 주소를 식별하기 위한 정보를 포함하는 PCEP를 사용하는 것을 특징으로 하는 경로 계산 장치.
제 1 항에 있어서,
상기 경로 계산 장치는 경로 계산 장치(PCC: Path Computation Client)에 연결되어 경로를 계산하고,
상기 PCC는 TNA 주소를 전송하기 위해 PECP를 사용하는 것을 특징으로 하는 경로 계산 장치.
사용자 네트워크 인터페이스 경로 계산 메시지를 수신하는 단계;
상기 경로 계산 요청에 의한 소스 주소가 소스 전송 네트워크 할당(TNA) 주소이면, 상기 소스TNA 주소를 소스 노드 주소로 변환하는 단계;
상기 경로 계산 요청에 의한 목적지 주소가 목적지 TNA 주소이면, 상기 목적지 TNA 주소를 목적지 노드 주소로 변환하는 단계; 및
상기 목적지 노드가 위치한 도메인에 근거하여 상기 경로 계산 요청에 따른 경로 계산을 하는 단계를 포함하는 사용자 네트워크 인터페이스(UNI) 경로 설정 방법.
제 13 항에 있어서,
상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 경로 계산 요청 프로토콜(PCEP: Path Computation Element Protocol)과 확장된 PCEP를 사용하는 것을 특징으로 하는 UNI 경로 설정 방법.
제 14 항에 있어서,
상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 상기 PECP를 사용할 때, PECP 메시지의 엔드 포인트 오브젝트를 이용하여 소스 TNA 주소와 목적지 TNA 주소를 포함하는 것을 특징으로 하는 UNI 경로 설정 방법.
제 15 항에 있어서,
상기 PCEP 메시지는 오브젝트 타입(OT: Object Type)에 TNA 주소와 노드 주소의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 UNI 경로 설정 방법.
제 16 항에 있어서,
상기 PECP 메시지는 엔드 포인트 오브젝트의 티엘브이(TLV) 타입에 TNA 주소와 노드 주소 간의 식별을 위해, 인터넷 프로토콜 버전 4(IPv4) TNA 주소, 인터넷 프로토콜 버전 6(IPv6) TNA 주소, 및 엔에이에스피(NASP) TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 UNI 경로 설정 방법.
제 14 항에 있어서,
상기 경로 계산 요청 메시지와 상기 경로 계산 응답 메시지는 상기 PECP에서 기 정의된 오브젝트에 TNA 주소를 식별하기 위한 정보를 포함하는 것을 특징으로 하는 UNI 경로 설정 방법.