KR20130068449A - 경로 계산 기반의 경로 제어 방법 및 그 장치 - Google Patents

Abstract

경로 제어 장치는, TED(Traffic Engineering Data) 정보들과 DBLD(Data Bearer Link Database) 정보들을 고려하여 산출되는 경로를 기반으로 경로 설정을 제어한다. 단말로부터의 경로 계산 요청에 따라 산출되는 경로에 대하여 검증을 수행하며, 산출된 각 경로의 링크별로 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 요구한 대역폭에 충족되는지의 여부를 검증한다. 그리고 검증 결과와 산출된 경로 정보를 단말로 제공한다.

Description

경로 계산 기반의 경로 제어 방법 및 그 장치{Method and apparatus for path control based on path computation}

본 발명은 경로 계산 기반으로 경로를 산출하고 경로를 설정하는 방법 및 그 장치에 관한 것이다.

최근 경로 계산 기반으로 경로를 제어하기 위해 사용되는 방법과 기술은 ITU-T에서 권고한 자동화된 전송망 제어 평면 구조 즉, ASON(Automatically Switched Optical Network)에서 정의한 경로 제어 방법과 더불어 IETF의 PCE(Path Computation Element) WG에서 MPLS(Multi-Protocol Label Switching)/GMPLS(Generalized MPLS) 네트워크에서 경로 계산을 수행하기 위해 정의한 PCE 기술이다.

ASON에 정의한 경로 제어 방식으로는 관리 평면(Management Plane)을 이용하는 영구 접속(PC: Permanent Connection, 이하 PC) 방식, 관리 평면과 제어 평면(Control Plane, 이하 GMPLS 제어 평면)을 이용하는 반영구 접속(SPC: Soft-Permanent Connection, 이하 SPC) 방식, 그리고 제어 평면만을 이용하는 스위치드 접속(SC: Switched Connection, 이하 SC) 방식이 있다.

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

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

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

종래의 경로 계산 기반의 SPC 경로 설정 방식은 TE(Traffic Engineering) 링크와 DBL(Data Bearer Link, 실제 데이터를 전송하는 데이터 링크) 링크의 포함 또는 연관 관계가 1:N인 경우에 PCE가 TED를 기반으로 경로 계산을 수행하기 때문에, 경로 설정 과정에서 DBL 링크의 가용 대역폭이 충족되지 않는 경우, 경로 설정 실패가 발생한다. TED(TE Database)는 일반적으로 네트워크 토폴로지 및 TE 링크 관련 정보들(TE 링크의 상태 정보, 총 대역폭, 사용 중인 대역폭, 사용 가능한 대역폭, 컬러 정보, Metric 등의 경로 계산에 필요한 정보들)을 포함한다.

구체적으로 경로 계산 시, 운용자가 요구한 대역폭에 충족하는 경로가 TE 링크 관련 정보들에 기반하여 성공적으로 계산되더라도, 제어 평면의 GMPLS 시그널링 기능(예: RSVP-TE)에 의해 실제로 경로가 설정되는 과정에서 TE 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 충족되지 않는 경우에 경로 설정이 실패됨으로 경로 설정 실패율이 높이게 되는 문제점이 야기된다. 이는 새로운 경로 설정 과정이 추가적으로 요구되는 문제점이 있다.

또한, 종래의 경로 계산 기반의 PC 경로 설정 방식은 TE 링크와 DBL 링크의 포함 또는 연관 관계가 1:1인 경우에는 문제가 없으나, TE 링크와 DBL 링크의 포함 또는 연관 관계가 1:N인 경우에는 PCE가 TED를 기반으로 경로 계산을 수행함으로 경로 설정에 여러 문제점을 내포하고 있다. 즉, 경로 계산 시, 운용자가 요구한 대역폭에 충족하는 경로가 TE 링크 관련 정보들에 기반하여 성공적으로 계산되더라도, TE 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 충족되지 않는 경우가 발생할 수도 있다. 또한 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 충족하더라도 다수의 DBL 링크 중에 어떤 DBL 링크를 선택하여 경로를 설정할지를 결정하는 절차 및 방법이 필요하다. 특히, TE 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 충족되지 않는 경우에 경로가 설정된다면, 현재 정상적으로 제공되는 서비스에 막대한 영향을 줄 수 있는 문제점이 있다.

본 발명이 해결하고자 하는 과제는 TE(Traffic Engineering) 링크와 DBL(Data Bearer Link) 링크간의 연관 및 포함 관계 그리고 DBL 링크 관련 정보들을 고려하는 경로 계산 기반의 경로 제어 방법 및 그 장치를 제공하는 것이다.

위의 과제를 위한 본 발명의 특징에 따른 방법은 경로 제어 장치는, 네트워크 노드로부터 DBL(data bearer link)와 관련된 정보를 수집 및 관리하고, 상기 정보는 가용 대역폭을 포함하는 자원 정보 수집 관리부; 상기 자원 정보 수집 관리부에 의하여 수집된 정보가 저장되며, DBL 토폴로지 정보, TE(traffic engineering) 링크와 DBL 링크간의 연관 및 포함 관계를 저장하는 데이터베이스; 운용 단말 또는 경로 계산 요청 장치로부터 제공되는 경로 계산 요청에 따라 경로 계산을 수행하는 PCE(path computation element)로 경로 계산을 요청하고, 상기 요청에 따른 경로 정보를 수신하며, 상기 경로 정보에 포함되는 경로에 해당하는 링크별로 상기 데이터베이스에 저장되어 있는 정보를 토대로 검증을 수행하고, 검증 수행 결과와 상기 경로 정보를 상기 운용 단말 또는 상기 경로 계산 요청 장치로 제공하는 경로 계산 처리부; 및 상기 운용 단말 또는 경로 제어 요청 장치로부터 경로 제어(설정/해제) 요청을 수신하면 경로 제어(설정/해제)를 수행하고, 수행 결과를 상기 운용 단말 또는 경로 제어 요청 장치로 제공하는 경로 제어 처리부를 포함한다.

본 발명의 실시 예에 따르면, TED(Traffic Engineering Data) 정보들 (TE 토폴로지 정보, TE 링크 관련 정보 등)과 DBLD(Data Bearer Link Database) 정보들(DBL 토폴로지 정보, TE 링크와 DBL 링크간의 연관 및 포함 관계 및 DBL 링크 관련 정보들 등)을 고려한 경로 계산이 이루어진다.

따라서 TE 링크와 DBL 링크의 포함 또는 연관 관계가 1:N인 경우에도 TE 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 충족되지 않는 경우에 발생하는 경로 설정 과정의 오류들 즉, 경로 설정 과정의 오류들은 정상적으로 제공되는 서비스에 막대한 영향을 줄 수도 있는 오류들을 사전에 미리 판단하거나 방지할 수 있으므로, 경로 계산 정확도를 향상시키는 동시에 경로 설정 실패율을 최소화할 수 있다. 이외에도 경로 설정 실패로 인한 새로운 경로 설정 과정을 최소화할 수 있는 이점이 있다.

도 1은 본 발명의 실시 예에 따른 경로 제어 장치의 구조를 나타낸 블록도이다.
도 2는 본 발명의 실시 예에 따른 DBLD의 구성 정보를 나타낸 예시도이다.
도 3은 본 발명의 실시 예에 따른 TED의 구성 정보를 나타낸 예시도이다.
도 4는 본 발명의 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다.
도 5는 본 발명의 실시 예에 따른 경로 계산 기반의 경로 설정 제어 방법의 흐름도이다.
도 6은 본 발명의 실시 예에 따른 SPC 명시된 경로 설정 방식에 따라 획득되는 경로 계산 결과 정보를 나타낸 예시도이다.
도 7은 본 발명의 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다.
도 8은 본 발명의 또 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다.
도 9는 본 발명의 다른 실시 예에 따른 경로 계산 기반의 경로 설정 제어 방법의 흐름도이다.
도 10은 본 발명의 실시 예에 따른 PC 경로 설정 방식에 따라 획득되는 경로 계산 결과 정보를 나타낸 예시도이다.
도 11은 본 발명의 또 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 예시도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

이하, 본 발명의 실시 예에 따른 경로 계산 기반의 경로 제어 장치 및 그 방법에 대하여 설명한다.

도 1은 본 발명의 실시 예에 따른 경로 제어 장치의 구조를 나타낸 블록도이다.

첨부한 도 1에서와 같이, 본 발명의 실시 예에 따른 경로 제어 장치(1)는 네트워크 제어 관리 시스템(11) 및 경로 산출 장치(12. 이하 PCE(Path Computation Element)라고 명명함)를 포함한다.

네트워크 제어 관리 시스템(11)은 경로 계산 처리부(111), 경로 제어 처리부(112), 자원 정보 수집 관리부(113), 그리고 데이터 베어러 링크 데이터베이스(114, 이하, DBLD(Data Bearer Link Database) 라고 명명함)을 포함한다.

경로 계산 처리부(111)은 PCE(12)에게 경로 계산을 요청하고 응답을 수신하는PCC(Path Computation Client)를 포함한다. 이외에도 경로 계산 처리부(111)는 PCE(12)로부터 제공되는 경로에 대한 추가적인 경로 계산 및 검증(이하, 설명의 편의를 위하여, 추가적인 경로 계산 및 검증을 "검증" 이라고 명명함)을 수행하며, TE(Traffic Engineering) 링크와 DBL(Data Bearer Link) 링크간의 연관 및 포함 관계 그리고 DBL 링크 관련 정보들을 고려하여 검증을 수행한다. 예를 들어, 각 경로의 링크별로 링크에 포함 또는 연관된 DBL 링크의 가용 대역폭이 요구한 대역폭에 충족되는지의 여부를 검증한다.

경로 제어 처리부(112)는 실질적으로 제어 관리 프로토콜(예: SNMP, CLI, TLI등)들을 이용하여 네트워크 노드에 경로를 설정하거나 또는 설정된 경로를 해제하는 처리를 수행한다. 이러한 경로 제어 처리부(112)는 경로 제어를 요청하는 장치 즉, 경로 제어 요청 장치나 운용 단말로부터 경로 제어(설정/해제) 요청을 수신하면 경로 제어(설정/해제)를 수행하고, 수행 결과를 경로 제어 요청 장치나 운용 단말로 제공할 수 있다.

자원 정보 수집 관리부(113)은 제어 관리 프로토콜(예: SNMP, CLI, TL1 등)들을 이용하여 각 네트워크 노드로부터 DBL 링크와 관련 정보들을 수집하고 이를 DBLD(114)에 저장하고 관리한다.

DBLD(114)는 DBL 토폴로지 정보, TE 링크와 DBL 링크간의 연관 및 포함 관계 그리고 DBL 링크와 관련 정보들(예를 들어, 가용 대역폭 및 현재 상태 정보 등)을 저장한다. 도 2는 본 발명의 실시 예에 따른 DBLD의 구성 정보를 나타낸 예시도이다.

한편 PCE(12)는 TED(Traffic Engineering Database)(121)를 포함하며, TED(121)는 네트워크 토폴로지 및 자원 정보들을 저장하며, 네트워크 토폴로지 및 자원 정보는 TE 토폴로지 정보와 TE 링크의 상태 정보, 총 대역폭, 사용 중인 대역폭, 사용 가능한 대역폭, 컬러 정보, 메트릭(Metric) 등의 경로 계산에 필요한 정보들을 포함한다. 상기 TED는 네트워크 제어 관리 시스템(11)에 의해서 수집되거나 관리될 수도 있고, PCE(12)는 네트워크 제어 관리 시스템(11)에 내부적으로 포함될 수도 있다. 도 3은 본 발명의 실시 예에 따른 TED의 구성 정보를 나타낸 예시도이다.

본 발명의 실시 예에서는 ASON(Automatically Switched Optical Network)에서 정의한 경로 제어 방식인 관리 평면(Management Plane)을 이용하는 영구 접속(PC: Permanent Connection) 방식과, SPC(Soft-Permanent Connection) 경로 설정 방식이 사용되는 것을 예로 들어서 설명한다. SPC 경로 설정 방식은 경로 계산 옵션에 따라 명시된(Explicit) 경로 설정 방식, 동적 전체(Dynamic-Full) 경로 설정 방식, 동적 부분(Dynamic-Partial) 경로 설정 방식으로 구분된다.

관리 평면 즉, 네트워크 제어 관리 시스템 측면에서 명시된 경로 설정 방식은 경로를 설정할 입구 노드(Ingress NE), 출구 노드(Egress NE), 요구하는 경로 계산 조건 정보들(예를 들어, 운용자의 요구 대역폭, 특정 노드를 포함하거나 배제, 특정 노드의 특정 TE(Traffic Engineering) 링크를 포함하거나 배제 등)에 만족하는 경로(즉, PCE(Path Computation Element)에 의해서 입구 노드에서 중간 노드들을 거쳐 출구 노드까지 계산된 경로로 노드 및 TE 링크들로 구성된 TE 링크 상의 경로) 정보들을 포함하는 경로 설정 정보들을 입구 노드에 전달함으로 경로 설정을 요청하는 방식이다. 여기서 특정 노드 및/또는 특정 TE 링크를 포함하거나 배제하라는 경로 계산 조건 정보들은 운용자에 의해 선택적으로 포함되거나, 포함되지 않을 수도 있다.

동적 전체 경로 설정 방식과 동적 부분 경로 설정 방식은 경로를 설정할 입구 노드, 출구 노드, 운용자가 요구한 대역폭 그리고 특정 노드 및/또는 특정 TE 링크를 포함하거나 배제하라는 운용자의 경로 계산 조건 정보들을 포함하는 경로 설정 정보들을 입구 노드에 전달함으로 경로 설정을 요청하는 방식이다. 여기서 운용자의 경로 계산 조건 정보들은 운용자에 의해 선택적으로 포함되거나, 포함되지 않을 수도 있다. 즉, 네트워크 제어 관리 시스템(관리 평면)에서 경로 계산이 이루어지지 않고, 경로 설정 요청을 수신한 입구 노드에서 네트워크 제어 관리 시스템에서 전달받은 정보들을 기반으로 PCE에게 경로 계산을 요청하여 경로 계산이 이루어진다.

다음에는 이러한 구조로 이루어지는 경로 제어 장치를 토대로 본 발명의 실시 예에 따른 경로 계산 기반의 경로 제어 방법에 대하여 설명한다.

도 4는 본 발명의 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다. 특히, 경로 계산 기반의 SPC 방식 중 명시된(Explicit) 경로를 설정하는 과정을 나타낸 도이다. 도 5는 본 발명의 실시 예에 따른 경로 계산 기반의 경로 설정 제어 방법의 흐름도이다.

첨부한 도 4 및 도 5에 도시되어 있듯이, 운용 단말(2)로부터 경로를 설정할 입구 노드 주소, 출구 노드 주소 그리고 경로 계산 조건 정보들(예를 들어, 대역폭, 특정 노드 및/또는 특정 TE 링크를 포함하거나 배제하라는 정보, 홉 수 등)을 포함하여 경로 계산 요청이 수신되면(S100), 네트워크 제어 관리 시스템(11)은 현재 가용한 TE 경로를 계산하기 위하여 PCE(12)로 경로 계산을 요청한다(S110). 운용 단말(2)은 경로 제어 장치(1)와는 별도로 구현되는 단말일 수 있으며, 또는 경로 제어 장치(1)에 포함되는 형태로 구현될 수도 있다. 운용 단말(2)은 운용 GUI(Graphical User Interface)를 포함한다.

PCE(12)는 TED(121)를 기반으로 TE 경로를 계산한 다음에 계산된 TE 경로를 포함하는 응답 정보를 네트워크 제어 관리 시스템(11)으로 전송한다. 반면 경로 계산에 실패한 경우, PCE(12)는 경로 계산 실패를 알리는 응답 정보를 네트워크 제어 관리 시스템(11)으로 전송한다.

네트워크 제어 관리 시스템(11)은 PCE(12)로부터 계산된 TE 경로를 수신하면 즉 TE 경로 계산 성공하면(120), TE 경로에 포함된 각 TE 링크들에 대하여 검증을 수행한다. 구체적으로 네트워크 제어 관리 시스템(11)은 수신된 TE 경로에 포함되는 TE 링크에 포함 및 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 만족하는지 DBLD(114)를 이용하여 검증한다(S130).

DBL 링크들에 대한 검증이 성공하면, 네트워크 제어 관리 시스템(11)은 PCE(12)에 의해서 계산된 TE 경로 정보와 더불어 경로 계산 성공을 운용 단말(2)로 제공하여 운용자에게 알린다(S140, S150).

반면, 네트워크 제어 관리 시스템(11)은 DBL 링크들에 대한 검증에 실패하면 계산된 TE 경로 정보와 더불어 경로 계산 실패를 운용 단말(2)로 제공하여 운용자에게 알린다(S160). 구체적으로 수신된 TE 경로에 포함되는 TE 링크에 포함 및 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 만족하지 않는 경우, 즉, TE 경로 상에는 충분한 대역이 있으나 DBL 경로 상에는 충분한 경로가 없는 경우, 계산된 TE 경로 정보와 더불어 경로 계산 실패를 운용 단말(2)로 제공하여 운용자에게 알린다.

한편 단계(S120)에서, 네트워크 제어 관리 시스템(11)은 PCE(12)로부터 경로 계산 실패를 수신하면, 경로 계산 실패(즉, TE 경로 계산 실패)를 운용 단말(2)로 제공하여 운용자에게 알린다(S170).

운용 단말(2)은 경로 계산이 성공한 경우, 경로 계산 결과를 기반으로 실질적인 경로 설정 과정을 진행한다. 이러한 명시된 경로 설정 방식에 따라 획득되는 경로 계산 결과 정보는 도 6에 예시된 바와 같다.

한편, 도 7은 본 발명의 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다. 특히, 경로 계산 기반의 SPC 방식 중 동적 전체 경로 또는 동적 부분 경로를 설정하는 과정을 나타낸 도이다.

여기서는 위에 기술된 실시 예와는 달리, 운용 단말(2)로부터의 요청으로 네트워크 제어 관리 시스템(11)이 경로 설정을 위한 트리거링 요청을 입구 노드(Ingress NE)에 전달하기 전에, 운용자는 운용 단말(2)을 통해 경로 설정이 가능한지 불가능한지 여부를 판단하는 경로 계산 시뮬레이션 과정을 선택적으로 수행할 수 있다. 즉, 실질적으로 경로 계산 시뮬레이션 과정에서 수행하는 경로 계산은 경로 설정이 가능한지, 불가능한지의 여부를 알아보기 위한 것이며, 경로 설정을 위한 트리거링 요청 시에 시뮬레이션 과정에서 계산된 경로 정보가 입구 노드에 전달되지는 않는다.

경로 계산 시뮬레이션 과정은 운용자에 의해 선택적으로 수행될 수 있다. 운용자는 운용 단말(2)을 통하여 경로 계산 시뮬레이션 과정에 대한 진행 여부를 선택하며, 이러한 선택에 따라 도 5에 도시된 바와 같은 과정을 토대로 경로 계산 시뮬레이션 과정이 수행된다. 이 경우 경로 계산 시뮬레이션 과정에 따라 경로 계산이 실패한 경우에도 운용자의 선택에 따라 경로 설정 요청이 이루어질 수 있다. 즉, 경로 계산이 실패한 경우 이를 운용자에게 알리고, 운용자의 선택에 따라 경로 설정 요청을 수행한다.

이러한 동적 전체 경로 설정 또는 동적 부분 경로 설정 방식을 토대로 하는 경우에도, 위에서 살펴본 도 5와 같은 방법이 과정을 통하여, PCE(12)로부터 계산되어 제공되는 TE 경로의 각 링크들에 대하여 검증이 수행되고 그 결과가 운용 단말(2)로 제공된다. 경로 계산에 성공한 경우 운용 단말(2)은 경로 설정 요청을 수행한다. 한편 운용 단말(2)이 도 5에서와 같이, 경로 계산 실패를 수신한 경우에도 운용자의 선택에 따라 경로 설정을 요청할 수도 있다.

한편, 도 8은 본 발명의 또 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 도이다. 여기서는 PC(Permanent Connection) 방식에 따라 경로를 설정하는 경우에 해당한다. 도 9는 본 발명의 다른 실시 예에 따른 경로 계산 기반의 경로 설정 제어 방법의 흐름도이다.

PC 방식의 경로 계산 절차에서는 운용 단말(2)로부터의 경로 계산 요청 시, 선택 또는 추가적으로 특정 TE 링크에 포함 및 연관된 DBL 링크를 구성하는 특정 포트(Port) 또는 인터페이스(Interface)를 포함하거나 배제하라는 경로 계산 조건을 더 포함하여 네트워크 제어 관리 시스템에 경로 계산을 요청할 수 있다.

첨부한 도 8 및 도 9에 도시되어 있듯이, 경로 계산 요청에 특정 포트(또는 인터페이스)를 포함하거나 배제하는 경로 계산 조건이 포함된 경로 계산 요청이 수신된 경우(S300). 네트워크 제어 관리 시스템(11)은 위에 기술된 바와 같이 PCE(12)로 경로 계산을 요청하고(S310) 경로 계산의 성공에 따라 PCE(12)로부터 TED 기반의 TE 경로를 수신하면(S320), 수신된 TE 경로에 대한 검증을 수행한다(S330).

네트워크 제어 관리 시스템(11)은 TE 경로에 포함되는 각 링크에 대하여 DBL 링크를 기반으로 DBL 경로를 검증하는 과정을 수행하면서, 특히 경로 계산 요청시 수신된 경로 계산 조건에 따른 추가 검증을 수행한다(S340). 즉, 특정 포트(또는 인터페이스)를 포함하거나 배제하는 DBL 경로가 존재하는지, 존재하지 않는지를 검증한다.

만일, DBL 검증이 성공하고 검증된 경로에 해당 경로 계산 조건에 맞는 DBL 경로가 존재하는 경우(S350), TE 경로 계산 결과 정보와 경로 계산 조건에 맞는 DBL 경로의 포트(또는 인터페이스) 정보를 포함하여 경로 계산 성공을 운용 단말(2)로 제공하여 운용자에게 알린다(S360).

한편 DBL 검증이 성공하지 않은 경우에는, 경로 계산 실패를 운용 단말(2)로 제공하여 운용자에게 알린다(S370).

한편 단계(S320)에서, 네트워크 제어 관리 시스템(11)은 PCE(12)로부터 경로 계산 실패를 수신하면, 경로 계산 실패(즉, TE 경로 계산 실패)를 운용 단말(2)로 제공하여 운용자에게 알린다(S380).

이러한 PC 방식 기반의 경로 설정 제어 방법에서, 운용 단말(2)로부터의 경로 계산 요청에 특정 포트(또는 인터페이스)를 포함하거나 배제하는 경로 계산 조건이 포함되지 않은 경우에도, 네트워크 제어 관리 시스템(11)은 PCE(12)에 의한 TED 기반의 경로 계산이 성공한 후, 제공받은 TE 경로의 각 링크에 대하여 DBL 링크를 기반으로 DBL 경로를 검증하는 과정을 수행한다. 그리고 검증 과정에서 다수의 DBL 경로가 존재한다면 가장 적절한 DBL 경로 하나를 선택한 후, TE 경로 계산 결과 정보에 DBL 경로의 포트(또는 인터페이스) 정보를 포함하여 운용 단말(2)로 제공하여 운용자에게 경로 계산 성공을 알린다. 반면, DBL 경로가 존재하지 않으면, 경로 계산 실패를 운용 단말(2)로 제공하여 운용자에게 알린다. 도 10은 이러한 PC 경로 설정 방식에 따라 획득되는 경로 계산 결과 정보를 나타낸 예시도이다

한편 위에 기술된 실시 예에서는 네트워크 제어 관리 시스템(11)이 TED 정보들 과 DBLD 정보들을 고려하여 PCE(12)로부터 제공되는 경로 정보에 대하여 검증을 수행하였지만, PCE(12)가 TED 정보와 DBLD 정보들을 고려하여 경로 계산을 수행할 수 있다.

도 11은 본 발명의 또 다른 실시 예에 따른 경로 계산 기반의 경로를 설정하는 과정을 나타낸 예시도이다.

네트워크 제어 관리 시스템(11)은 운용 단말(2)로부터의 경로 계산 요청에 따라 PCE(12)로 경로 계산을 요청하고, PCE(12)는 TED 정보들(TE 토폴로지 정보, TE 링크 관련 정보들)과 DBLD 정보들(DBL 토폴로지 정보, TE 링크와 DBL 링크간의 연관 및 포함 관계 및 DBL 링크 관련 정보들)을 고려하여 경로 계산을 수행한다.

예를 들어, 도 11에서와 같이, PCE(12)는 TED를 기반으로 TE 경로를 계산하고, TE 경로에 포함된 각 TE 링크들에 대하여, TE 링크에 포함 및 연관된 DBL 링크의 가용 대역폭이 운용자가 요구한 대역폭에 만족하는지 DBLD를 이용하여 검증한다. 그리고 경로 계산 및 검증 결과(성공 또는 실패, 성공시에는 검증된 TE 경로 정보가 포함됨)를 네트워크 제어 관리 시스템(11)으로 전송하거나, 또는 경로 계산 및 검증 결과와 더불어 DBL 경로(검증된 DBL 링크 및 DBL 링크에 포함된 포트(또는 인터페이스)들로 구성된 DBL 경로) 정보를 네트워크 제어 관리 시스템(11)으로 전송한다. 네트워크 제어 관리 시스템(11)은 별도의 검증 과정을 수행하지 않고 PCE(12)로부터 제공받은 정보들을 운용 단말(2)로 제공한다.

이와 같이 PCE(12)가 TED 정보와 DBLD 정보들을 고려하여 경로 계산을 수행하기 위하여, 경로 계산 처리부와 DBLD를 포함하는 형태로 구현될 수 있으며, 당업자라면 위에 기술된 실시 예를 토대로 용이하게 구현할 수 있으므로, 여기서는 상세한 설명을 생략한다.

한편, 위의 실시 예에서는 운용 단말(2)로부터의 경로 계산 요청에 따라 경로 제어 장치(1)가 경로 계산을 수행하는 것을 예로 들었지만, 본 발명은 이것에 한정되지 않으며, 경로 제어 장치(1)는 운용 단말(2) 이외의 다른 경로 계산 요청 장치로부터 경로 계산 요청을 제공받아 경로 계산을 수행할 수 있다. 또한 경로 제어 장치(1)는 내부 구성 요소(예를 들어, 경로 제어 처리부)로부터의 경로 계산 요청에 따라 경로 계산을 수행할 수도 있다.

본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (1)

1. 네트워크 노드로부터 DBL(data bearer link)와 관련된 정보를 수집 및 관리하고, 상기 정보는 가용 대역폭을 포함하는 자원 정보 수집 관리부;
   상기 자원 정보 수집 관리부에 의하여 수집된 정보가 저장되며, DBL 토폴로지 정보, TE(traffic engineering) 링크와 DBL 링크간의 연관 및 포함 관계를 저장하는 데이터베이스;
   운용 단말 또는 경로 계산 요청 장치로부터 제공되는 경로 계산 요청에 따라 경로 계산을 수행하는 PCE(Path Computation Element)로 경로 계산을 요청하고, 상기 요청에 따른 경로 정보를 수신하며, 상기 경로 정보에 포함되는 경로에 해당하는 링크별로 상기 데이터베이스에 저장되어 있는 정보를 토대로 검증을 수행하고, 검증 수행 결과와 상기 경로 정보를 상기 운용 단말 또는 상기 경로 계산 요청 장치로 제공하는 경로 계산 처리부; 및
   상기 운용 단말 또는 경로 제어 요청 장치로부터 경로 제어(설정/해제) 요청을 수신하면 경로 제어(설정/해제)를 수행하고, 수행 결과를 상기 운용 단말 또는 경로 제어 요청 장치로 제공하는 경로 제어 처리부
   를 포함하는 경로 제어 장치.
   
   
   

Images