KR20140050547A

KR20140050547A - Uni 경로 제어 장치 및 방법

Info

Publication number: KR20140050547A
Application number: KR1020130122697A
Authority: KR
Inventors: 권태현; 김선미
Original assignee: 한국전자통신연구원
Priority date: 2012-10-19
Filing date: 2013-10-15
Publication date: 2014-04-29

Abstract

본 발명은 UNI 경로 설정 방법으로, TNA 인터페이스의 속성 및 상태 정보를 광고하고, 이를 통해 수집된 정보로 데이터베이스를 업데이트하는 단계와, 운용자로부터 경로 설정 요청 메시지를 수신함에 따라, 상기 업데이트된 TNA 인터페이스/링크의 속성 및 상태 정보를 고려하여 패스(Path) 메시지에 포함된 UNI 경로 설정 파리미터 정보들에 충족하는 소스 TNA 주소로부터 목적지 TNA 주소까지의 경로를 계산하는 단계와, 계산된 경로를 기반으로 패스(Path) 메시지를 네트워크를 통해 목적지로 전달하는 단계와, 목적지가 상기 패스 메시지를 정상적으로 수신하면, UNI 경로 생성을 위한 예약(RESV) 메시지를 네트워크를 통해 소스로 전달하는 단계를 포함한다.

Description

UNI 경로 제어 장치 및 방법{Apparatus and Method for controlling UNI Path}

본 발명은 GMPLS 제어 평면을 이용하는 UNI 경로 설정 기술에 관한 것으로, 특히 종단간 서비스 품질을 보장할 수 있는 UNI 경로 제어 방법 및 그 장치에 관한 것이다.

광 전송 기술의 발전으로 고속 대용량의 백본용 전달망 능력이 메트로망, 가입자망까지 확산됨에 따라 가입자에게 전송선 등 신규 서비스를 신속하게 제공해 줄 수 있는 인텔리전트 전송망(Intelligent Transport Network)의 필요성이 대두되었고, 이에 ITU-T에서 데이터망에서 검증된 라우팅, 시그널링 등의 프로토콜 도입을 통한 자동화된 전송망 제어 평면 구조를 권고하였고, 프로토콜로서 GMPLS를 채택하였다. 최근에는 PBB-TE, MPLS-TP 등의 전송망에서도 자동화된 제어 평면이 요구되고 있다.

ITU-T에서 권고한 자동화된 전송망 제어 평면 구조 즉, ASON(Automatically Switched Optical Network)에서 정의한 경로 제어 방법은 관리 평면(Management Plane)을 이용하는 영구 접속(PC: Permanent Connection, 이하 PC) 방식, 관리 평면과 제어 평면(Control Plane, 이하 GMPLS 제어 평면)을 이용하는 반영구 접속(SPC: Soft-Permanent Connection, 이하 SPC) 방식, 그리고 제어 평면만을 이용하는 스위치드 접속(SC: Switched Connection, 이하 SC) 방식이 있다.

여기서, GMPLS 제어 평면은 경로 계산 요소(CSPF: Constrained Shortest Path First or PCE: Path Computation Element), 시그널링(Signaling), 라우팅(Routing) 그리고 LMP 등의 기능들이 포함된다. 시그널링 기능은 시그널링 프로토콜(예: RSVP-TE)을 포함하며, 라우팅 기능은 라우팅 프로토콜(예: OSPF-TE)을 포함한다. 경로 계산 요소로 PCE가 사용되는 경우, PCE에게 경로 계산 요청하고 응답을 수신하는 PCC(Path Computation Client)가 더 포함되며, PCC는 별도로 존재할 수 있으며, 시그널링 기능에 포함될 수 있다.

원래 PCE는 MPLS/GMPLS 네트워크의 HEN(Head-End Node) 즉 LER(Label Edge Router) 노드에 포함된 기능 블록 또는 네트워크 제어 관리 시스템(예: NMS, 경로 제어 관리 시스템)의 기능 블록으로 포함된 기능이다. 최근 네트워크 노드의 부하 경감 및 추가 기능 확장 등의 이유로 인해 PCE는 외부 PCE 형태로 분리되어 운용되는 추세이며, 중앙 집중형 PCE 및 분산형 PCE 그리고 표준에 기반하여 다양한 형태의 PCE로 운영이 가능하다.

PCE는 PCC의 요청에 따라 TED(Traffic Engineering Database)를 기반으로 최적의 경로를 계산한다. 즉, PCE는 TED에 포함된 네트워크 토폴로지 및 자원 정보들(TE 토폴로지 정보와 TE 링크의 상태 정보, 총 대역폭, 사용 중인 대역폭, 사용 가능한 대역폭, 컬러 정보, Metric 등의 경로 계산에 필요한 정보들)을 경로 계산에 사용한다. PCE와 PCC는 일반적으로 PCEP(Path Computation Element Protocol)를 사용하여 통신한다.

한편, OIF(Optical Internetwork Forum)에서 UNI-C(User Network Interface - Client side)와 UNI-N(User Network Interface - Network side) 사이의 서비스 제어 인터페이스로 UNI(User Network Interface)를 정의하고 있으며, UNI-C를 클라이언트 측면에서 UNI 시그널링을 수행하거나 처리하는 논리적인 엔티티로, UNI-N을 네트워크 측면에서 UNI 시그널링을 수행하거나 처리하는 논리적인 엔티티로 정의하고 있다. TNA 주소는 전송망(Transport Network)에서 클라이언트(가입자 또는 가입자장비)를 식별하기 위해 UNI-N과 UNI-C를 연결하는 데이터 베어링(bearing) 링크(인터페이스/포트) 즉, UNI 링크(인터페이스/포트)에 할당되는 주소로 OIF에서 정의한 용어이다.

UNI 경로는 종단의 TNA 주소를 기반으로 종단간(UNI-C to UNI-C 또는 UNI-N to UNI-N) 설정되는 경로로, 종래의 UNI 경로 설정 기술은 네트워크의 HEN(Head-End Node), 즉 입구(Ingress) UNI-N에서 UNI 경로 설정을 위한 경로 계산 시, 목적지 TNA 주소(Destination TNA Address)만을 고려한 목적지 UNI-N 노드까지의 경로 계산 결과를 기반으로 경로 설정이 이루어짐으로, UNI 링크(UNI-C와 UNI-N 사이의 링크)에 대해서는 서비스 품질을 보장할 수 없다.

즉, 종래의 기술은 라우팅 프로토콜을 통해 TNA 주소만이 전송망 내에 광고(advertising)되고, 이는 경로 계산 시, TNA 주소와 관련된 UNI 링크(인터페이스)의 자원 및 상태 정보들을 고려하지 않으므로, 종래의 UNI 경로 제어 기술은 종단간(End-to-End, UNI-C to UNI-C 또는 UNI-N to UNI-N) 서비스 품질을 보장할 수 없다는 문제점이 있다.

본 발명은 TNA 주소와 관련된 UNI 인터페이스(or 포트)의 자원 및 상태 정보들을 고려한 경로 계산을 통해 종단간 서비스 품질을 보장할 수 있는 UNI 경로 제어 방법 및 그 장치를 제공한다.

본 발명은 클라이언트와 UNI-N(User Network Interface-Network) 사이에 기 설정된 TNA 주소가 사용되는 네트워크에서 UNI(User Network Interface)들에 의한 UNI 경로 설정 방법으로, UNI-N들은 TNA 인터페이스의 속성 및 상태 정보를 광고하고, 이를 통해 수집된 정보로 데이터베이스를 업데이트하는 단계와, UNI-N은 운용자로부터 경로 설정 요청 메시지를 수신함에 따라, 상기 업데이트된 TNA 인터페이스/링크의 속성 및 상태 정보를 고려하여 패스(Path) 메시지에 포함된 UNI 경로 설정 파라미터 정보들에 충족하는 소스 TNA 주소로부터 목적지 TNA 주소까지의 경로를 계산하는 단계와, 상기 계산된 경로에 따라 UNI 경로를 설정하는 단계를 포함한다.

본 발명은 클라이언트와 UNI-N(User Network Interface-Network) 사이에 기 설정된 TNA 주소가 사용되는 네트워크에서 UNI(User Network Interface) 경로 설정 장치로, TNA 인터페이스의 속성 및 상태 정보를 광고하고, 이를 통해 수집된 정보로 데이터베이스를 업데이트하는 라우팅부와, 운용자로부터 경로 설정 요청 메시지를 수신함에 따라, 상기 업데이트된 TNA 인터페이스/링크의 속성 및 상태 정보를 고려하여 패스(Path) 메시지에 포함된 UNI 경로 설정 파라미터 정보들에 충족하는 소스 TNA 주소로부터 목적지 TNA 주소까지의 경로를 계산하는 경로 계산부와, 상기 계산된 경로 정보를 네트워크에 전달하는 시그널링부를 포함한다.

본 발명은 요구 대역폭에 충족되지 않는 경우에 발생하는 UNI 경로 설정 과정의 오류(정상적으로 제공되는 서비스에 영향을 줄 수 있는 오류) 및 cranback(backtracking procedure)을 최소화하고, UIN-C와 UNI-N 구간의 서비스 품질 보장을 통해 종단간(End-to-End, UNI-C to UNI-C 또는 UNI-N to UNI-N) 서비스 품질을 보장할 수 있는 이점이 있다.

도 1은 OIF에 정의한 UNI, UNI-C, UNI-N 그리고 TNA(Transport Network Assigned) 주소를 설명하기 위한 도면이다.
도 2는 UNI-C와 UNI-N 사이에 TNA 주소가 할당된 네트워크 상태의 일 예를 도시한 도면이다.
도 3은 본 발명의 일 실시 예에 따른 네트워크 구성도를 도시한 도면이다.
도 4는 본 발명의 일 실시 예에 따른 GMPLS 제어 평면의 기능 블록도이다.
도 5는 본 발명의 일 실시 예에 따른 IS-UNI 방식(SC 방식)으로 UNI 경로를 설정하는 절차를 도시한 흐름도이다.
도 6은 본 발명의 일 실시 예에 따른 IS-SPC 방식(SPC 방식)으로 UNI 경로를 설정하는 절차를 도시한 흐름도이다.
도 7은 본 발명의 일 실시 예에 따른 경로 계산을 설명하기 위한 순서도이다.
도 8은 본 발명의 일 실시 예에 따른 소스 UNI-C에서 CAC 기능을 포함하는 경우의 경로 설정 절차를 설명하기 위한 흐름도이다.

이하, 첨부된 도면을 참조하여 기술되는 바람직한 실시 예를 통하여 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다.

본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명 실시 예들의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.

명세서 전반에 걸쳐 사용되는 용어들은 본 발명 실시 예에서의 기능을 고려하여 정의된 용어들로서, 사용자 또는 운용자의 의도, 관례 등에 따라 충분히 변형될 수 있는 사항이므로, 이 용어들의 정의는 본 발명의 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 OIF에 정의한 UNI, UNI-C, UNI-N 그리고 TNA(Transport Network Assigned) 주소를 설명하기 위한 도면이다.

도 1을 참조하면, OIF(Optical Internetwork Forum)에서 UNI-C(UNI-Client) 와 UNI-N(UNI-Network) 사이의 서비스 제어 인터페이스로 UNI(User Network Interface)를 정의하고 있다.

UNI-C는 클라이언트 측면에서 UNI 시그널링을 수행하거나 처리하는 논리적인 기능 엔티티이고, UNI-N은 네트워크 측면에서 UNI 시그널링을 수행하거나 처리하는 논리적인 기능 엔티티이다.

TNA 주소는 전송망(Transport Network)에서 클라이언트(가입자 또는 가입자장비)를 식별하기 위해 UNI-N과 UNI-C를 연결하는 데이터 베어링(bearing) 링크(인터페이스/포트) 즉, UNI 링크(인터페이스/포트)에 할당되는 주소로 OIF에서 정의한 용어이다. TNA 주소는 TNA 네임(name) 또는 ITU-T의 정의한 UNI 전송 자원 식별자(UNI Transport Identifier)와 동일한 의미를 갖는다.

하나의 노드에 여러 개의 TNA 주소가 할당될 수 있는데, 도 2는 UNI-C와 UNI-N 사이에 2개의 TNA 주소가 할당된 네트워크 상태의 일 예를 도시하고 있다. 이러한 할당된 TNA 주소는 라우팅 프로토콜을 통해 전송망 내에 광고(advertising)된다.

UNI 경로는 종단의 TNA 주소를 기반으로 종단간(UNI-C to UNI-C 또는 UNI-N to UNI-N) 설정되는 경로로, UNI 시그널링(GMPLS 시그널링)을 이용한다. UNI 시그널링을 이용하는 UNI 경로 제어 방식은 클라이언트 즉 종단의 가입자 장비(예: 라우터, 스위치 등)에 UNI 시그널링 처리 기능(UNI-C 기능)의 존재/사용 유무에 따라 IS-SPC 방식(SPC 방식)과 IS-UNI 방식(SC 방식)으로 다시 구분될 수 있다.

그런데, 이러한 종래의 UNI 경로 설정 기술은 네트워크의 HEN(Head-End Node) 즉 입구(Ingress) UNI-N에서 UNI 경로 설정을 위한 경로 계산 시, 목적지 TNA 주소(Destination TNA Address)만을 고려한 목적지 UNI-N 노드까지의 경로 계산 결과를 기반으로 경로 설정이 이루어짐으로, UNI 링크(UNI-C와 UNI-N 사이의 링크)에 대해서는 서비스 품질을 보장할 수 없다. 즉, 종래의 기술은 라우팅 프로토콜을 통해 TNA 주소만이 전송망 내에 광고(advertising)되고, 이는 경로 계산 시, TNA 주소와 관련된 UNI 링크(인터페이스)의 자원 및 상태 정보들을 고려하지 않으므로, 종래의 UNI 경로 제어 기술은 종단간(End-to-End, UNI-C to UNI-C 또는 UNI-N to UNI-N) 서비스 품질을 보장할 수 없다는 문제점이 있다.

따라서, 이러한 종래 기술의 문제점을 극복하기 위해, 본 발명은 TNA 주소와 관련된 UNI 인터페이스(or 포트)의 자원 및 상태 정보들을 고려한 경로 계산 통해 종단간 서비스 품질을 보장할 수 있는 UNI 경로 제어 방법 및 장치를 제공한다.

도 3은 본 발명의 일 실시 예에 따른 네트워크 구성 예를 도시한 도면이다.

도 3을 참조하면, 도메인을 구성하는 노드들(A1~A4, B1~B4)은 GMPLS 제어 평면 기능들을 포함한다. 클라이언트 노드들(Client C1~C2)은 네트워크 구성에 따라 UNI-C 기능을 포함할 수도 있고, 포함하지 않을 수도 있다.

UNI-C 기능을 포함하는 경우에 클라이언트 노드들(C1~C2)은 GMPLS 제어 평면 기능들을 포함하거나 UNI 경로 제어를 위한 최소한의 기능들이 포함할 수 있다. 예컨대, UNI 경로 제어를 위해 필요한 최소한 기능들은 UNI 시그널링 기능(시그널링부), 경로 제어 관리 기능(경로제어관리부) 그리고 UNI 시그널링 메시지를 다음 노드에 전달하기 위해 다음 홉(Next Hop)를 찾는 기능 등을 포함할 수 있다. 예를 들어, GMPLS 제어 평면 기능들이 포함되더라도 일반적으로 UNI-C와 UNI-N 사이에 라우팅 프로토콜과 LMP(Link Management Protocol)는 동작하지 않으며, CSPF와 같은 경로 계산 기능도 포함되지 않는다.

그리고 TNA 주소 기반의 경로 계산 즉, 목적지 TNA 주소까지의 도달 가능성(reachability)를 위해 A1과 A4, A4와 B1 그리고 B1과 B4 사이에 추상 링크 및 추상 TE 링크들이 구성 및 포함된다. 각 도메인(도메인 A, 도메인 B)의 TNA 주소와 추상 TE 링크들을 도메인 간에 광고(advertising)하기 위해 A1과 B4에서는 E-NNI(External Network-Network Interface) 라우팅부(예: OSPF-TE 라우팅 프로토콜)이 동작하며, 도메인을 구성하는 노드들(A1~A4, B1~B4)에서는 도메인 내의 TE 링크들을 광고(advertising)하기 위해 I-NNI(Internal Network-Network Interface) 라우팅부(예: OSPF-TE 라우팅 프로토콜)이 동작한다. 이는 인스턴스(Instance) ID로 구별된다. 여기서는 두 개의 도메인에 대해서 개시되어 있으나, 이는 설명의 편의를 위해 기재되어 있을 뿐, 본 발명은 이에 한정되지 않는다.

UNI 경로는 종단의 TNA 주소를 기반으로 종단간(UNI-C to UNI-C 또는 UNI-N to UNI-N) 설정되는 경로로, UNI 시그널링(GMPLS 시그널링)을 이용한다. UNI 시그널링(예: RSVP-TE)을 이용하는 UNI 경로 제어 방식은 클라이언트 즉 종단의 가입자 장비(예: 라우터, 스위치 등)에 UNI 시그널링 처리 기능(UNI-C 기능)의 존재/사용 유무에 따라 IS-SPC 방식(SPC 방식)과 IS-UNI 방식(SC 방식)으로 다시 구분될 수 있다.

IS-UNI 방식은 클라이언트들(도 3, C1~C2), 즉 종단의 가입자 장비들(예: 라우터, 스위치 등)에서 UNI-C 기능이 존재하고 사용되는 경우 사용되는 방식이다. 반면, IS-SPC 방식은 클라이언트들(도 3, C1~C2) 즉 종단의 가입자 장비에 UNI-C 기능이 존재하지 않는 경우 또는 존재하더라도 사용되지 않는 경우에 사용되는 방식이다.

도 4는 본 발명의 일 실시 예에 따른 GMPLS 제어 평면의 기능 블록도이다.

도 4를 참조하면, GMPLS 제어 평면은 경로 관리 기능을 수행하는 경로 제어 관리부(410), 시그널링 기능을 수행하는 시그널링(Signaling)부(420), 라우팅 기능을 수행하는 라우팅(Routing)부(430), 링크 관리부(440), 경로 계산부(CSPF: Constrained Shortest Path First)(450) 및 데이터베이스인 TE-MIB(460), TED(or LSDB(470), 라우팅 테이블 DB(480)을 포함한다.

UNI 경로는 경로 제어 관리부(410)에 의해서 관리된다. 경로 제어 관리부(410)는 UNI 경로 제어 방식 따라 운용자(CLI, EMS/NMS 등)로부터 UNI 경로 제어 명령을 수신하거나, 시그널링부(420)로부터 UNI 경로 제어 결과를 수신하여 관련 테이블(460)들을 갱신하는 기능을 담당한다.

시그널링부(420)는 시그널링 프로토콜(RSVP-TE)을 이용하여 UNI 경로를 설정하거나 해제하는 기능을 담당하며, UNI 경로 제어 방식 따라 경로 제어 관리부(410)로부터 UNI 경로 설정 및 해제 명령을 수신할 수도 있고, 다른 노드의 시그널링부(420)로부터 UNI 경로 설정 및 해제 메시지를 수신할 수도 있다.

경로 계산부(450)의 RSM(Route Selection Manager)가 시그널링부(420)로부터 NHR(Next Hop Routing) 질의 요청 메시지를 수신하면, 라우팅 테이블 DB(480)를 이용하여 시그널링 프로토콜이 시그널링 과정에서 시그널링 메시지를 전달하기 위해 다음 홉(next hop)의 노드를 찾는 기능을 담당한다. 또한, 시그널링부(420)로부터 NHR 질의 요청 메시지를 수신하면 내부적으로 CSPF(Constrained Shortest Path Fist)(450)에게 경로 계산을 요청하는 기능도 담당한다.

경로 계산부의 CSPF(450)는 TED(or LSDB: Link State Database)를 이용하여 경로 계산을 담당하는 기능을 수행한다. 여기서, CSPF을 이용하는 대신 PCE를 이용할 수도 있다. PCE는 노드 내부에 존재할 수도 있고, 외부에 존재할 수도 있다. 외부에 존재할 경우 PCE와 TED는 함께 존재한다.

TED(460)는 라우팅부(430)에 의해서 CSPF에 제공되며, 라우팅부(430)는 OSPF-TE 라우팅 프로토콜이 포함된다. 라우팅 테이블 DB(480)은 라우팅부(430) 및 인터페이스 관리 기능에 통해 RSM에 제공된다. 특히 TED(470)는 경로 계산에 필요한 네트워크 토폴로지 및 자원 정보들이 포함된다. 여기서, 라우팅부(430)는 E-NNI 라우팅을 위한 기능과 도메인 내의 I-NNI 라우팅을 위한 기능이 각각 존재한다. 이는 인스턴스(Instance) ID로 구분된다.

경로 계산부(450)의 CSPF도 E-NNI 경로 계산 기능과 I-NNI 경로 계산 기능으로 각각 존재할 수도 있고, 하나로 통합된 형태로 존재할 수도 있다. 또한, TED(470)도 E-NNI TED와 I-NNI TED로 각각 존재할 수도 있고, 하나로 통합된 형태로 존재할 수도 있다. 링크 관리부(440)는 LMP(Link Management Protocol)가 포함된다.

도 5는 본 발명의 일 실시 예에 따른 IS-UNI 방식(SC 방식)으로 UNI 경로를 설정하는 절차를 도시한 흐름도이다.

전술한 바와 같이 IS-UNI 방식(SC 방식)은 클라이언트들 즉 종단의 가입자 장비(예: 라우터, 스위치 등)에서 UNI-C 기능이 존재하고 사용되는 경우 사용되는 방식이다. 도 5를 참조하면, UNI 경로 설정을 위해 전술한 바와 같이 UNI-C와 UNI-N 사이에 기 설정된 TNA 주소가 사용된다.

일반적으로 UNI 경로를 설정하기 위해 네트워크의 HEN(Head-End Node) 즉 입구(Ingress) UNI-N에서 2번의 경로 계산이 이루어진다.

첫 번째 경로 계산은 UNI 경로 설정 요청 메시지에 포함된 소스 및 목적지 TNA 주소를 기반으로 소스 TNA 주소에서 목적지 TNA 주소까지의 도달 가능성(reachability)을 확인하기 위한 것이며, 두 번째 경로 계산은 TNA 주소 기반의 경로 계산 결과를 기반으로 도메인 내, 즉 도메인의 입구(Ingress) 노드에서 출구(Egress) 노드까지의 경로 계산을 위한 것이다.

도 5에서 종래의 기술과 본 발명은 S510과 S540에서 차이점이 있다.

종래의 기술은 TNA 주소만을 고려하나, 본 발명의 S540에서는 TNA 주소 및 TNA 주소에 대한 인터페이스/링크의 속성 및 상태 정보를 고려하여 UNI 경로 설정 파라미터에 포함된 정보들에 충족하는 경로 계산을 수행한다. 이를 위해서 S510이 선행되어야 한다.

즉, 종래의 기술에서는 TNA 주소만 광고(advertising)하고, 이를 TED에 업데이트하지만, 본 발명의 S510에서는 A1과 B4의 GMPLS 제어 평면의 라우팅부(430)를 통해 TNA 인터페이스(or 포트)의 속성 및 상태 정보를 광고(Advertising)하고, 이를 TED에 업데이트한다.

여기서, TNA 인터페이스(or 포트)의 속성 및 상태 정보는 Node ID, TNA 주소 타입, TNA 주소, TNA 주소와 관련된 인터페이스(or 포트) 속성(Interface ID, Bandwidth, Switching Type, Encoding 등) 및 상태 정보가 포함된다. 대역폭(Bandwidth) 정보로는 Maximum LSP Bandwidth, Minimum LSP bandwidth 등이 포함될 수 있다. 이러한 정보들은 라우팅 프로토콜의 Opaque Area LSA(Link-State Advertisement)에 TLV 및 Sub-TLV들로 포함되어 광고(Advertising)된다. 또한, 이와 관련하여, 본 발명은 TNA 주소에 대한 인터페이스/링크의 속성 및 상태 정보 광고(Advertisement)에 대한 임계치(Thresholds)를 설정 및 조정할 수 있다.

도 5는 TNA X(C1)에서 TNA Y(C2)까지 IS-UNI 방식(SC 방식)으로 UNI 경로를 설정하는 절차를 나타내며, 이를 이용하여 본 발명의 절차와 종래의 기술과의 차이점 중심으로 설명하면 다음과 같다.

S510에서, A1과 B3의 GMPLS 제어 평면의 라우팅부(430)의 E-NNI 라우팅부은 추상 TE 링크 광고와 더불어 TNA 주소 광고(advertising) 시, TNA 주소와 관련된 인터페이스 속성 정보들을 포함하여 광고(advertising)하고, 이를 기반으로 TDB를 업데이트한다.

S520에서, 도 4의 경로 제어 관리부(410)의 운용자로부터 UNI 경로 설정 요청을 수신한다. 운용자는 CLI, EMS/NMS 등을 이용할 수 있다. UNI 경로 설정 요청에는 UNI 경로 설정을 위한 파라미터들(소스 TNA 주소 및 타입, 목적지 TNA 주소 및 타입, QoS 파라미터 등)이 포함된다.

S530에서, UNI 경로 설정 요청을 수신한 경로 제어 관리부(410)는 시그널링부(420)에게 UNI 경로 설정을 요청한다. 시그널링부(420)는 NHR(Next Hop Routing) 질의 후, 패스(Path) 메시지를 다음 홉(Next Hop, A1)으로 전달한다.

S540에서, A1에서 패스(Path) 메시지를 수신한 시그널링부(420)가 패스(Path) 메시지에 포함된 UNI 경로 설정 파리미터 정보들(소스 TNA 주소 및 타입, 목적지 TNA 주소 및 타입, QoS 파라미터 등)을 기반으로 CSPF/RTM(450)에게 NHR 질의 및 경로 계산을 요청을 한다. 이를 수신한 CSPF/RTM(450)는 S540에서 소스 TNA 주소(X)에서 목적지 TNA 주소(Y)까지 도달 가능한 경로가 있는지 즉, 목적지 TNA 주소의 도달 가능성(reachability)을 확인하기 위해 TNA 주소 기반의 경로 계산 즉, 추상 TE 링크 레벨의 경로 계산을 수행한다. 본 발명에서는 소스 및 목적지 TNA 주소에 대한 인터페이스/링크의 속성 및 상태 정보를 고려하여 경로 설정 파라미터에 포함된 정보들에 충족하는 경로 계산을 수행한다. TNA 주소 기반의 경로 계산 결과는 소스 TNA 주소(X)에서 목적지 TNA 주소(Y)까지 노드 및 추상 TE 링크 ID들로 구성된 경로 정보가 포함된다

S550에서, TNA 주소 기반의 경로 계산 결과를 기반으로 로컬 도메인 A에 대한 경로 계산을 수행한다. 즉, 로컬 도메인 A의 입구 노드(A1)에서 출구 노드(A4) 즉, 경계(border) 노드까지 경로 설정 파라미터에 포함된 정보(예: 대역폭)에 충족하는 TE 링크 기반의 경로 계산을 수행한다. 로컬 도메인 A에 대한 경로 계산 결과는 입구 노드(A1)에서 출구 노드(A4)까지 노드 및 TE 링크 ID들로 구성된 경로 정보가 포함된다. 그리고, TNA 주소 기반의 경로 계산 결과와 로컬 도메인 A의 경로 계산 결과를 머지(merge) 및 업데이트한다. 구체적으로, TNA 주소 기반의 경로 계산 결과에서 로컬 도메인 A에 속하는 TNA 주소 기반의 경로 계산 결과 부분(로컬 도메인 A의 노드 및 추상 TE 링크 ID들로 구성된 부분)을 로컬 도메인 A의 TE 링크 기반의 경로 계산 결과로 업데이트한다. 그리고, 경로 계산 결과를 시그널링부(420)에게 전달한다.

S560 및 S562에서, 계산된 명시적 경로(Explicit Route)를 기반으로 패스(Path) 메시지가 전달한다.

S570에서, B1에서 패스(Path) 메시지를 수신한 시그널링부(420)이 패스(Path) 메시지에 포함된 명시적 경로(Explicit Route) 및 UNI 경로 설정 파리미터 정보들을 기반으로 로컬 도메인 B에 대한 경로 계산, 즉 도메인 B의 입구 노드에서 출구 노드(경계 노드)까지의 경로 계산을 수행한다. 그리고, 명시적 경로에서 노드 및 추상 TE ID들로 구성된 로컬 도메인 B의 경로 부분을 TE 링크 기반의 경로 계산 결과로 업데이트한다.

S580 및 S582에서, 계산된 명시적 경로(Explicit Route)를 기반으로 패스(Path) 메시지가 전달한다.

S590에서, 역방향으로 Resv 메시지를 전달함으로써 UNI 경로가 설정된다. 여기서, 명시적 경로(Explicit Route) 정보를 가지고 RSVP-TE 기반의 LSP을 설정하는 것은 RSVP-TE의 고유 기능이므로, 상술한 이상의 구체적인 설명은 생략한다.

도 6은 본 발명의 다른 실시 예에 따른 IS-SPC 방식(SPC 방식)으로 UNI 경로를 설정하는 절차를 도시한 흐름도이다.

전술한 바와 같이 IS-SPC 방식(SPC 방식)은 클라이언트들, 즉 종단의 가입자 장비에 UNI-C 기능이 존재하지 않는 경우 또는 존재하더라도 사용되지 않는 경우에 사용되는 방식이다. 도 5와의 차이점은 TNA X(A1)에서 TNA Y(B4)까지 IS-SPC 방식(SPC 방식)으로 UNI 경로를 설정하는 절차를 나타낸다.

도 7은 본 발명의 일 실시 예에 따른 경로 계산을 설명하기 위한 순서도이다.

S710에서 경로 계산 요청을 수신하면, 소스 및 목적지 주소가 TNA 주소인지를 확인한다.

S710에서 소스 및 목적지 주소가 TNA 주소인 경우, S730에서 소스 및 목적지 TNA 주소에 대한 인터페이스(or 포트)의 속성 및 상태 정보를 고려하여 경로 설정 파라미터에 포함된 정보들에 충족하는 경로 계산을 수행한다.

한편, S710에서 소스 및 목적지 주소가 TNA 주소가 아닐 경우, S740에서 도메인의 경로 계산을 수행한다. 그리고, S750에서 경로 계산 결과를 응답한다.

도 8은 본 발명의 또 다른 실시 예에 따른 소스 UNI-C에서 CAC 기능을 포함하는 경우의 경로 설정 절차를 설명하기 위한 흐름도이다.

도 8을 참조하면, 소스 UNI-C(X)에서 소스 TNA 주소에 대한 CAC 기능을 수행한다. 소스 TNA 주소와 관련된 인터페이스(or 포트) 속성 및 상태 정보를 기반으로 이루어진다. 예를 들어, 소스 TNA 주소와 관련된 인터페이스의 사용 가능한 대역폭이 경로 설정 파라미터에서 요구하는 QoS 파라미터(대역폭)에 충족하면, UNI-N(A1) 노드로 경로 설정 요청 메시지(Path)를 전송한다. 반면, 충족하지 않으면 경로 설정 실패를 리턴하고, 경로 설정 실패에 대한 절차를 수행한다. 종래의 기술은 기 설명한 기능이 포함되어 있지 않으며, 단순히 TNA 주소를 기반으로 UNI-N(A1) 노드로 경로 설정 요청 메시지(Path)를 전송한다.

Claims

클라이언트와 UNI-N(User Network Interface-Network) 사이에 기 설정된 TNA 주소가 사용되는 네트워크에서 UNI(User Network Interface)들에 의한 UNI 경로 설정 방법에 있어서,
UNI-N들은 TNA 인터페이스의 속성 및 상태 정보를 광고하고, 이를 통해 수집된 정보로 데이터베이스를 업데이트하는 단계와,
UNI-N은 운용자로부터 경로 설정 요청 메시지를 수신함에 따라, 상기 업데이트된 TNA 인터페이스/링크의 속성 및 상태 정보를 고려하여 패스(Path) 메시지에 포함된 UNI 경로 설정 파라미터 정보들에 충족하는 소스 TNA 주소로부터 목적지 TNA 주소까지의 경로를 계산하는 단계와,
상기 계산된 경로에 따라 UNI 경로를 설정하는 단계를 포함함을 특징으로 하는 UNI 경로 설정 방법.
제 1항에 있어서, 상기 TNA 인터페이스의 속성 및 상태 정보는
Node ID, TNA 주소 타입, TNA 주소, TNA 주소와 관련된 인터페이스 속성 및 상태 정보가 포함됨을 특징으로 하는 UNI 경로 설정 방법.
제 2항에 있어서, 상기 인터페이스 속성은
인터페이스 식별자(Interface ID), 대역폭(Bandwidth), 스위칭 타입(Switching Type), 인코딩(Encoding) 정보를 포함함을 특징으로 하는 UNI 경로 설정 방법.
제 1항에 있어서, 상기 업데이트하는 단계는
상기 TNA 인터페이스의 속성 및 상태 정보를 라우팅 프로토콜의 Opaque Area LSA(Link-State Advertisement)를 통해 광고(advertising)함을 특징으로 하는 UNI 경로 설정 방법.
제 1항에 있어서, 상기 업데이트하는 단계는
TNA 주소에 대한 인터페이스/링크의 속성 및 상태 정보 광고에 대한 임계치(Thresholds)를 설정 및 조정함을 특징으로 하는 UNI 경로 설정 방법.
제 1항에 있어서, 상기 경로를 계산하는 단계는
경로 계산 요청을 수신함에 따라, 소스 및 목적지 주소가 TNA 주소일 경우, 소스, 및 목적지 TNA 주소에 대한 인터페이스의 속성 및 상태 정보를 고려하여 경로 설정 파라미터에 포함된 정보들에 충족하는 경로 계산을 수행하는 단계와,
소스 및 목적지 주소가 TNA 주소가 아닐 경우, 도메인의 경로 계산을 수행하는 단계를 포함함을 특징으로 하는 UNI 경로 설정 방법.
제 1항에 있어서,
UNI-C에서 소스 TNA 주소와 관련된 인터페이스의 속성 및 상태 정보를 충족하면, UNI-N로 경로 설정 요청 메시지(Path)를 전송하고, 충족하지 않으면 경로 설정 실패를 리턴하고 경로 설정 실패에 대한 절차를 수행하는 단계를 더 포함함을 특징으로 하는 UNI 경로 설정 방법.
클라이언트와 UNI-N(User Network Interface-Network) 사이에 기 설정된 TNA 주소가 사용되는 네트워크에서 UNI(User Network Interface) 장치에 있어서,
TNA 인터페이스의 속성 및 상태 정보를 광고하고, 이를 통해 수집된 정보로 데이터베이스를 업데이트하는 라우팅부와,
운용자로부터 경로 설정 요청 메시지를 수신함에 따라, 상기 업데이트된 TNA 인터페이스/링크의 속성 및 상태 정보를 고려하여 패스(Path) 메시지에 포함된 UNI 경로 설정 파라미터 정보들에 충족하는 소스 TNA 주소로부터 목적지 TNA 주소까지의 경로를 계산하는 경로 계산부와,
상기 계산된 경로 정보를 네트워크에 전달하는 시그널링부를 포함함을 특징으로 하는 UNI 경로 설정 장치.