KR101276914B1

KR101276914B1 - 영구 접속 방식의 도메인 간 단대단 경로 설정 방법 및 장치

Info

Publication number: KR101276914B1
Application number: KR1020090128136A
Authority: KR
Inventors: 정형석; 정유현; 송호영
Original assignee: 한국전자통신연구원
Priority date: 2009-12-21
Filing date: 2009-12-21
Publication date: 2013-06-19
Also published as: KR20110071535A

Abstract

영구 접속 방식의 도메인 간 단대단 경로 설정 방법 및 장치를 제공한다. 도메인 간 단대단 경로 설정 방법은 로컬 도메인에 포함된 로컬 경로계산장치와 원격 도메인에 포함된 원격 경로계산장치가 상호 연동하여, 상기 로컬 도메인과 상기 원격 도메인 간의 경로를 계산하고, 상기 로컬 경로제어장치와 상기 원격 도메인에 포함된 원격 경로제어장치가 상호 연동하여, 상기 계산된 경로를 이용하여 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 구성을 포함한다.

도메인, 경로, 설정, 이종간, 로컬, 원격, 경로제어장치, 경로계산장치

Description

영구 접속 방식의 도메인 간 단대단 경로 설정 방법 및 장치{APPARATUS AND METHOD FOR PERMANENT CONNECTION BASED ON EDGE-TO-EDGE PATH PROVISIONING BETWEEN DOMAINS}

본 발명의 일실시예들은 영구 접속 방식의 도메인 간 단대단 경로 설정 방법 및 장치에 관한 것이다.

본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-S-010-02, 과제명: 다계층 광네트워크 제어 플랫폼 기술 개발].

ASON(Automatically Switched Optical Network)에서 정의한 경로 설정 방법에는 영구 접속(PC: Permanent Connection) 방식, 반영구 접속(SPC: Semi-Permanent Connection) 방식, 스위치드 접속(SC, Switched Connection) 방식 등이 있다.

그 중에서, 영구 접속 방식은 경로 계산 및 설정을 위한 제어 평면 기능이 없는 네트워크 노드로 구성된 망에서, 망 운영자가 경로를 구성하는 시작노드(ingress)와 종단노드(egress) 간의 경로를 계산한 후 경로를 구성하는 각 노드 를 일일이 세팅하여 단대단 경로를 설정하는 방식이다. 이를 위해 운영자는 NMS(Network Management System)나 EMS(Element Management System)와 같은 네트워크 관리 프로그램을 사용할 수 있다.

또 달리, 반영구 접속 방식은 경로 계산 및 설정을 위한 제어 평면 기능이 있는 네트워크 노드로 구성된 망에서 UNI(User-Network Interface) 구간을 제외한 NNI(Network-Network Interface) 구간에 대하여 시작노드가 자동으로 경로를 계산하고, 경로를 구성하는 중간노드 및 종단노드와 경로 설정을 위한 시그널링 정보를 교환하여 자동으로 경로를 설정하는 방식이다. 이때, 운용자는 시작노드를 트리거하여 경로 계산 및 설정을 진행시키며, 시작노드 및 종단노드에서는 UNI-NNI 구간의 연결 설정을 담당한다.

또 달리, 스위치드 접속 방식은 네트워크 노드의 제어 평면이 경로 계산 및 설정 기능뿐만 아니라 UNI 구간의 시그널링(경로 설정 요청)에 대한 처리 기능도 포함하고 있으며, 사용자(예, 라우터나 L2 스위치와 같은 네트워크 외부의 전달 장비)로부터 경로 설정 요청을 받으면 단대단 경로 계산 및 설정, UNI-NNI 구간 연결 설정을 모두 자동으로 처리하는 방식이다.

이렇게, 단대단 경로 설정을 위해서는 우선 시작노드와 종단노드 사이에 가용한 자원 상태를 바탕으로 망 운영자의 요구조건(예, 대역폭 또는 홉 카운트 제한 등)을 만족하는 중간노드(또는 링크)들을 선택하기 위한 경로 계산 단계가 필요하다. 경로 계산 방식은 망 운영자가 네트워크 노드의 자원 상황을 파악하여 수작업으로 단대단 경로를 계산할 수 있으며, RWA(Routing & Wavelength Assignment)나 PCE(Path Computation Element)와 같은 표준 경로 계산 방법을 사용할 수 있다.

즉, 종래의 경로 설정 방법은 하나의 관리 도메인 내에서 운영자에 의한 수동 계산 또는 RWA와 같은 경로 계산 방식을 이용하여 경로 구성 노드(또는 링크)들을 찾은 후, 운영자가 NMS나 EMS를 이용하거나 또는 직접 장비를 제어하여 단대단 경로를 설정하는 것이다. 이러한 종래방식은 하나의 도메인 내에서 수동 또는 자동으로 경로를 설정할 수 있지만 여러 도메인을 거치는 광대역의 단대단 경로 설정에는 문제가 있다.

또한, IETF의 PCE 표준 경로 계산 방법은 반영구 접속 방식 또는 스위치드 접속 방식에 대해서는 적용이 가능하지만, 영구 접속 방식에 대해서는 적용이 불가능하다.

네트워크 노드의 제어 평면 기능은 자동 경로 계산 및 설정을 위해 필요하지만, 현재 보급되어 망에서 운용중인 대부분의 L1부터 L2.5(IP/MPLS)까지의 전달망 장비는 제어 평면 기능이 없거나 사용하지 않는다. 이러한 전달 네트워크에서는 NMS나 EMS를 통한 PC 방식의 경로 설정이 주로 사용되며, 도메인간 연동을 통한 경로 설정을 위해서는 각 도메인을 담당하는 망 운영자간 정보 교환을 통해 수동으로 단대단 경로를 설정해야 한다.

따라서, PCE 표준 기반 경로 계산 기능을 포함하는 경로 설정 시스템을 통해 도메인간 경로 계산 및 설정을 자동화함으로써 망 운영에 필요한 OPEX 비용을 줄이기 위한 방법이 필요하게 되었다.

본 발명의 일실시예는 자동 경로 계산 및 설정을 위한 제어 평면 기능이 없는 네트워크 노드로 구성된 L1부터 L2.5(IP/MPLS) 계층 사이에 임의 계층을 담당하는 전달망에서, 영구접속 방식의 단대단 경로를 설정함에 있어 두 개 이상의 네트워크 도메인에 걸쳐서 자동으로 경로를 계산하고 설정할 수 있는 도메인 간 단대단 경로 설정 방법 및 장치를 제공한다.

본 발명의 일실시예는 PCE(Path Computation Element) 표준 경로 계산 기능을 포함하는 영구 접속 방식의 경로 설정 시스템을 사용하여 두 개 이상의 도메인을 거쳐 만들어지는 도메인 간 단대단 경로 설정 방법 및 장치를 제공한다.

본 발명의 일실시예에 따른 도메인 간 단대단 경로 설정 장치는 로컬 도메인에 포함되며, 상기 로컬 도메인과 원격 도메인 간의 경로를 계산하는 로컬 경로계산장치, 및 상기 계산된 경로에 따라 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 로컬 경로제어장치를 포함한다.

본 발명의 다른 실시예에 따른 도메인 간 단대단 경로 설정 장치는 원격 도메인에 포함된 시작노드와 종단노드 간의 제1 원격 경로를 계산하는 원격 경로계산장치, 및 상기 계산된 제1 원격 경로를 이용하여 제2 원격 경로를 설정하고, 설정된 제2 원격 경로를 로컬 도메인에 포함된 로컬 경로제어장치로 전달하는 원격 경로제어장치를 포함한다.

본 발명의 일실시예에 따른 도메인 간 단대단 경로 설정 방법은 로컬 도메인에 포함된 로컬 경로제어장치의 요청에 따라, 상기 로컬 도메인과 원격 도메인 간의 경로를 계산하는 단계, 및 상기 계산된 경로에 따라 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 단계를 포함한다.

본 발명의 다른 실시예에 따른 도메인 간 단대단 경로 설정 방법은 경로설정 요청메시지를 수신함에 따라, 제2 원격 경로를 설정하는 단계, 및 상기 설정된 제2 원격 경로를 로컬 도메인에 포함된 로컬 경로제어장치로 전달하는 단계를 포함한다.

본 발명의 일실시예에 따르면, 경로 계산 및 설정을 자동으로 수행하는 제어 평면 기능이 없는 네트워크 노드로 구성된 L1부터 L2.5(IP/MPLS) 계층 사이에 임의 계층을 담당하는 전달 네트워크에서 영구 접속 방식의 단대단 경로를 설정함에 있어 두 개 이상의 도메인에 걸쳐서 자동으로 경로를 계산하고 설정할 수 있다.

이하, 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 다양한 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.

하나의 도메인은 하나 또는 그 이상의 경로계산장치와 하나의 경로제어장치를 통해 관리되는 다수의 네트워크 노드들로 구성된 영역이다. 본 발명은 서로 다른 도메인에 속한 경로계산장치 간의 연동과 서로 다른 도메인에 속한 경로제어장 치 간의 연동을 통하여 두 개 이상의 도메인에 걸친 단대단 경로를 설정하는데 이용할 수 있다. 여기서, 한 도메인 내의 경로는 시작노드(ingress node)와 종단노드(egress node) 간에 설정되는 데이터 전송 채널을 의미한다.

본 발명에서 사용되는 네트워크 노드는 로컬 도메인(local domain) 또는 원격 도메인(remote domain)에 포함된 시작노드(ingress node), 중간노드(intermediate node), 종단노드(egress node)를 통칭하는 개념이다.

또한, 본 발명에서 사용되는 로컬 경로계산장치는 로컬 도메인에 포함된 것이고, 원격 경로계산장치는 원격 도메인에 포함된 것으로, 통칭하여 '경로계산장치'를 의미한다. 또한, 본 발명에서 사용되는 로컬 경로제어장치는 로컬 도메인에 포함된 것이고, 원격 경로제어장치는 원격 도메인에 포함된 것으로, 통칭하여 '경로제어장치'를 의미한다. 이는, 설명의 편의를 위해 구분한 것으로, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.

도 1은 본 발명의 일실시예에 따른 도메인 간 단대단 경로 설정 장치를 도시한 블록도이다.

도 1을 참조하면, 도메인 간 단대단 경로 설정 장치(100)는 로컬 도메인(110), 로컬 경로계산장치(120), 로컬 경로제어장치(130), 네트워크 노드들(140~140-n), 원격 도메인(150), 원격 경로계산장치(160), 원격 경로제어장치(170), 네트워크 노드들(180~180-n), 및 연결로(190)를 포함할 수 있다. 여기서, 로컬 도메인(110)은 로컬 경로계산장치(120), 로컬 경로제어장치(130), 네트워크 노드들(140~140-n)을 포함하고, 원격 도메인(150)은 원격 경로계산장치(160), 원격 경로제어장치(170), 네트워크 노드들(180~180-n)을 포함한다.

이러한, 로컬 도메인(110)과 원격 도메인(150)은 연결로(190)를 통해 물리적으로 연결되어 있으며, 로컬 도메인(110)과 원격 도메인(150) 간의 단대단 경로는 물리적 연결 내에서 논리적 경로를 생성할 수 있다. 실시예로, 단대단 경로의 시작점은 로컬 도메인(110)의 시작노드(140)이며 경로의 종착점은 최종 원격 도메인(150)의 종단노드(180-n)가 된다. 이때, 두 도메인(110, 150) 간의 연결은 로컬 도메인(110)의 종단노드(140-n)와 원격 도메인(150)의 시작노드(180) 사이의 물리적인 연결로(190)를 통해 이루어진다.

또한, 네트워크 노드들(140~140-n) 또는 네트워크 노드들(180~180-n)은 광 네트워크와 같은 L1 계층 네트워크를 구성하는 L1 계층 노드, 이더넷과 같은 L2 계층 네트워크를 구성하는 L2 계층 노드, 또는 IP/MPLS와 같은 L2.5 계층 네트워크를 구성하는 L2.5 계층 노드 중 어느 하나일 수 있다. 또한, 네트워크 노드들(140~140-n) 또는 네트워크 노드들(180~180-n)은 해당 계층의 데이터를 전송하는 기능뿐만 아니라 상부의 경로제어장치나 경로계산장치가 필요로 하는 정보를 제공할 수 있는 인터페이스(예, SNMP, CLI 등)를 포함하며, 경로제어장치가 네트워크 노드의 구성 및 자원 정보를 변경할 수 있도록 제어 인터페이스를 포함한다.

로컬 경로계산장치(120)와 원격 경로계산장치(160)는 상호 연동하여 로컬 경로제어장치(130)의 요청에 따라, 로컬 도메인(110)과 원격 도메인(150) 간의 경로를 계산할 수 있다. 이때, 로컬 경로계산장치(120)와 원격 경로계산장치(160)는 입력된 경로설정정보에 기초하여 상기 경로를 계산할 수 있다. 여기서, 경로설정 정보는 로컬 도메인(110) 또는 원격 도메인(150)에 포함된 시작노드 주소, 종단노드 주소, 대역폭, 또는 홉 카운트 중 적어도 하나를 포함할 수 있다.

이를 위해, 로컬 경로계산장치(120)와 원격 경로계산장치(160)는 로컬 도메인(110)과 원격 도메인(150)에 포함된 네트워크 노드들(140~140-n, 180~180-n)로부터 경로 계산에 필요한 '자원'을 주기적으로 수집하고 갱신할 수 있다. 여기서, 자원은 노드와 노드를 연결하는 링크정보, 링크 상태정보, 링크를 구성하는 양 노드의 포트 정보, 대역폭 정보 중 적어도 하나를 포함할 수 있다. 로컬 경로계산장치(120)와 원격 경로계산장치(160)는 로컬 경로제어장치(130) 또는 원격 경로제어장치(170)로부터의 경로 계산 요청을 수신하고, 계산된 경로를 반환하기 위한 통신기능을 포함할 수 있다.

구체적으로, 로컬 경로계산장치(120)는 상기 종단노드의 주소가 로컬 도메인(110)에 포함된 네트워크 주소인지 확인할 수 있다. 이때, (1)상기 종단노드의 주소가 로컬 도메인(110)에 포함된 네트워크 주소인 경우, 로컬 경로계산장치(120)는 상기 경로설정정보에 기초하여 로컬 도메인(110)에 포함된 시작노드(140)와 종단노드(140-n) 간의 제1 로컬 경로를 계산할 수 있다. 만약, (2)상기 종단노드의 주소가 원격 도메인(150)에 포함된 네트워크 주소인 경우, 로컬 경로계산장치(120)는 원격 경로계산장치(160)에게 상기 경로설정정보를 포함하는 경로계산 요청메시지를 전송할 수 있다.

이 경우, 원격 경로계산장치(160)는 로컬 경로계산장치(120)로부터 상기 경로계산 요청메시지를 수신하고, 원격 도메인(150)에 포함된 시작노드(180)와 종단 노드(180-n) 간의 제1 원격 경로를 계산할 수 있다. 원격 경로계산장치(160)는 상기 계산된 제1 원격 경로를 포함하는 경로계산 응답메시지를 로컬 경로계산장치(120)로 전달할 수 있다.

이로써, 로컬 경로계산장치(120)는 상기 전달된 경로계산 응답메시지에 포함된 제1 원격 경로와 상기 계산된 제1 로컬 경로를 이용하여 상기 경로를 계산할 수 있다. 로컬 경로계산장치(120)는 상기 계산된 경로를 로컬 경로제어장치(130)로 전달할 수 있다.

로컬 경로제어장치(130)는 상기 계산된 경로를 수신하고, 상기 계산된 경로에 기초하여, 로컬 도메인(110)에 포함된 시작노드(140)와 종단노드(140-n)까지의 제2 로컬 경로를 설정할 수 있다. 이때, 로컬 경로제어장치(130)와 원격 경로제어장치(170)는 로컬 도메인(110)과 원격 도메인(150) 내의 네트워크 노드들(140~140-n, 180~180-n)에 대한 구성, 자원, 토폴로지 정보 등을 주기적으로 수집하여 네트워크의 자원 상태에 대한 최신정보를 유지할 수 있다. 로컬 경로제어장치(130)는 상기 수집된 네트워크 자원 상태를 기반으로 상기 제2 로컬 경로를 설정할 수 있다. 동시에, 로컬 경로제어장치(130)는 경로설정 요청메시지를 원격 경로제어장치(170)로 전송할 수 있다.

이때, 상기 경로설정 요청메시지는 (1)원격 도메인(150)에 포함된 시작노드(180)와 종단노드(180-n) 간의 상기 계산된 제1 원격 경로를 포함하거나, (2)원격 도메인(150)에 포함된 시작노드(180) 주소, 종단노드(180-n) 주소, 대역폭, 또는 홉 카운트 중 적어도 하나를 포함하는 경로설정정보를 포함할 수 있다.

원격 경로제어장치(170)는 로컬 경로제어장치(130)로부터 경로설정 요청메시지를 수신할 수 있다.

실시예로, 상기 경로설정 요청메시지가 (1)원격 도메인(150)에 포함된 시작노드(180)와 종단노드(180-n) 간의 상기 계산된 제1 원격 경로를 포함하는 경우, 원격 경로제어장치(170)는 원격 도메인(150)에 포함된 시작노드(180)와 종단노드(180-n) 간의 제2 원격 경로를 설정하고, 상기 설정된 제2 원격 경로를 포함하는 경로설정 응답메시지를 로컬 경로제어장치(130)로 전달할 수 있다.

다른 실시예로, 상기 경로설정 요청메시지가 (2)경로설정정보를 포함하는 경우, 원격 경로제어장치(170)는 원격 경로계산장치(160)로 상기 경로설정정보를 전달할 수 있다. 원격 경로계산장치(160)는 상기 경로설정정보를 포함하는 경로계산 요청메시지를 수신하고, 원격 도메인(150)에 포함된 시작노드(180)와 종단노드(180-n) 간의 제1 원격 경로를 계산하고, 계산된 제1 원격 경로를 원격 경로제어장치(170)로 전달할 수 있다. 이 경우, 원격 경로제어장치(170)는 상기 전달된 제1 원격 경로를 이용하여 원격 도메인(150)에 포함된 시작노드(180)와 종단노드(180-n) 간의 제2 원격 경로를 설정하고, 상기 설정된 제2 원격 경로를 포함하는 경로설정 응답메시지를 로컬 경로제어장치(130)로 전달할 수 있다.

이로써, 로컬 경로제어장치(130)는 상기 전달된 경로설정 응답메시지에 포함된 제2 원격 경로와 상기 제2 로컬 경로를 이용하여 최종 경로를 설정할 수 있다.

이렇게, 로컬 경로제어장치(130)와 원격 경로제어장치(170)는 로컬 도메 인(110)과 원격 도메인(150) 간의 최종 경로 설정, 변경 또는 해제에 관한 요청메시지 또는 응답메시지를 상호 교환함으로써, 상기 교환된 요청메시지 또는 응답메시지에 따라, 상기 최종 경로를 설정, 변경 또는 해제할 수 있다. 예컨대, 로컬 경로제어장치(130)와 원격 경로제어장치(170)는 (1)경로 설정의 경우, 경로설정 요청메시지 또는 경로설정 응답메시지를 상호 교환하고, (2)경로 변경의 경우, 경로변경 요청메시지 또는 경로변경 응답메시지를 상호 교환하며, (3)경로 해제의 경우, 경로해제 요청메시지 또는 경로해제 응답메시지를 상호 교환할 수 있다.

도 2는 본 발명의 일실시예에 따른 도메인 간 단대단 경로 설정 방법의 순서를 도시한 흐름도이다.

도 2를 참조하면, 망 운영자는 로컬 도메인(110)의 로컬 경로제어장치(130)에게 경로 설정을 요청한다(201). 이때 망 운영자는 경로를 설정하고자 하는 시작노드(140) 주소, 종단노드(180-n) 주소, 제약사항(예, 대역폭, 홉 카운트 등)과 같은 기본적인 경로설정정보를 로컬 경로제어장치(130)로 제공할 수 있다.

로컬 경로제어장치(130)는 상기 경로 요청에 따라, 시작노드(140) 주소, 종단노드(180-n) 주소, 대역폭, 홉 카운트를 포함하는 경로설정정보를 경로계산 요청메시지에 담아 로컬 경로계산장치(120)에게 전송한다(202). 이때, 로컬 경로제어장치(130)는 경로 계산을 요구하는 클라이언트로, 로컬 경로계산장치(120)는 요구에 따라 경로를 계산하고, 결과를 반환하는 서버로서 동작한다. 경로 계산 클라이언트와 서버 간에는 메시지 교환을 위한 프로토콜(예, PCEP, Path Computation Element Communication Protocol)이 사용된다.

로컬 경로계산장치(120)는 상기 경로계산 요청메시지를 수신하고, 종단노드(180-n) 주소가 자신이 관리하는 도메인(110)에 속한 네트워크 주소인지를 확인한다. 만약, 종단노드(180-n) 주소가 다른 도메인의 주소인 경우, 종단노드(180-n) 주소를 포함하는 원격 도메인(150)의 원격 경로계산장치(160) 또는 원격 도메인(150)과 연결시켜주는 이웃한 원격 도메인의 경로계산장치에게 경로계산 요청메시지를 전송한다(204-1). 원격 경로계산장치(160)에게 경로계산 요청메시지를 전송하기 전에, 로컬 경로계산장치(120)는 로컬 도메인(110) 내의 시작노드(140)와 원격 도메인(150)과 물리적으로 연결된 로컬 도메인(110) 내의 종단노드(140-n) 사이의 제1 로컬 경로를 계산한다(203).

로컬 경로계산장치(120)로부터 상기 경로계산 요청메시지를 수신한 원격 경로계산장치(160)는 로컬 도메인(110)과 물리적으로 연결된 원격 도메인(150) 내의 노드를 시작노드(180)로 하여 종단노드(180-n)까지의 제1 원격 경로를 계산(204-2)하고, 원격 경로계산장치(160)는 계산된 제1 원격 경로를 로컬 경로계산장치(120)에게 경로계산 응답메시지에 담아 전달한다(204-3).

원격 경로계산장치(160)가 전송한 경로계산 응답메시지는 원격 도메인(150) 내의 모든 경로 정보를 포함할 수도 있고, 원격 도메인(150)의 시작노드(180) 주소만 포함할 수 있는데, 후자의 경우는 원격 도메인(150)의 네트워크 구성 또는 자원 정보를 보안 상의 이유로 외부에 알려주지 않고자 할 때 일어날 수 있다.

원격 경로계산장치(160)로부터 제1 원격 경로를 전달받은 로컬 경로계산장치(120)는 로컬 도메인(110)의 '제1 로컬 경로'와 원격 도메인(110)의 '제1 원격 경로'를 합친 경로를 경로계산 응답메시지에 담아 로컬 경로제어장치(130)에게 반환한다(205).

로컬 경로제어장치(130)는 상기 계산된 경로를 수신하고, 로컬 도메인(110) 내의 시작노드(140)로부터 원격 도메인(150)과 연결된 종단노드(180-n)까지의 경로를 구성하는 모든 노드들에 대해 경로 설정에 필요한 명령을 하달하여 로컬 도메인(110)내의 제2 로컬 경로를 설정한다(207). 이와 동시에 로컬 경로제어장치(130)는 원격 경로제어장치(170)에게 경로설정 요청메시지를 전송함으로써, 원격 도메인(110) 내의 경로 설정을 요청한다(206).

로컬 경로제어장치(130)가 원격 경로제어장치(170)에게 전달하는 '경로설정 요청메시지'는 원격 도메인(150)내의 시작노드(180)와 종단노드(180-n)사이의 모든 경로 정보(예, 중간노드와 링크정보)를 포함할 수도 있으며, 단순하게 원격 도메인(150)의 시작노드(180) 주소와 종단노드(180-n) 주소, 대역폭, 홉 카운트만을 포함할 수도 있다.

상기 경로설정 요청메시지가 원격 도메인(150)의 전체 경로 정보(제1 원격경로)를 포함하는 경우, 원격 경로제어장치(170)는 경로 정보에 포함된 모든 네트워크 노드(180~ 180-n, 및 중간노드들)에게 경로 설정에 필요한 명령을 하달하여 원격 도메인(150)내의 제2 원격 경로를 설정한 후, 그 결과를 경로설정 응답메시지에 담아 로컬 경로제어장치(130)에게 반환한다(208).

상기 경로설정 요청메시지가 원격 도메인(150)의 시작노드(180) 주소, 종단노드(180-n) 주소, 대역폭, 홉 카운트만을 포함하는 경우, 원격 경로제어장치(170) 는 원격 경로계산장치(160)에게 경로 계산을 요청(209-1)하여 원격 도메인(150)의 시작노드(180)와 종단노드(180-n) 간의 제1 원격 경로를 반환받는다(209-2, 209-3). 제1 원격 경로를 바탕으로 원격 경로제어장치(170)는 시작노드(180), 중간노드, 종단노드(180-n)들에게 경로 설정에 필요한 명령을 하달하여 원격 도메인(150)내의 제2 원격 경로를 설정한다(209-4). 원격 경로제어장치(170)는 상기 경로 설정 요청에 대한 처리 결과로, 제2 원격 경로를 경로설정 응답메시지에 담아 로컬 경로제어장치(130)에게 전달한다(210).

로컬 경로제어장치(130)는 상기 제2 로컬 경로, 상기 제2 원격 경로를 이용하여 최종 경로를 설정한다. 로컬 경로제어장치(130)는 최종적으로 설정된 상기 최종 경로를 상기 망 운영자에게 반환한다(211).

또한, 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로 그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

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

<도면의 주요 부분에 대한 부호의 설명>

100: 도메인 간 단대단 경로 설정 장치

110: 로컬 도메인

120: 로컬 경로계산장치

130: 로컬 경로제어장치

140~140-n: 네트워크 노드들

150: 원격 도메인

160: 원격 경로계산장치

170: 원격 경로제어장치

180~180-n: 네트워크 노드들

190: 연결로

Claims

경로설정정보에 기초하여, 로컬 도메인과 원격 도메인 간의 경로를 계산하는 로컬 경로계산장치; 및

상기 계산된 경로에 따라 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 로컬 경로제어장치

를 포함하고,

상기 로컬 경로계산장치는,

상기 경로설정정보 내 종단노드의 주소가 상기 로컬 도메인에 포함된 네트워크 주소인지 확인하고,

(ⅰ)상기 종단노드의 주소가 상기 로컬 도메인에 포함된 네트워크 주소인 경우, 상기 로컬 도메인에 포함된 시작노드와 종단노드 간의 제1 로컬 경로를 계산하고,

(ⅱ)상기 종단노드의 주소가 상기 원격 도메인에 포함된 네트워크 주소인 경우, 상기 원격 도메인에 포함된 원격 경로계산장치에게 상기 경로설정정보를 포함하는 경로계산 요청메시지를 전송하는

도메인 간 단대단 경로 설정 장치.
제1항에 있어서,

상기 경로설정정보는,

상기 로컬 도메인 또는 상기 원격 도메인에 포함된 시작노드 주소, 종단노드 주소, 대역폭, 또는 홉 카운트 중 적어도 하나를 포함하는

도메인 간 단대단 경로 설정 장치.
삭제
제1항에 있어서,

상기 원격 경로계산장치는 상기 경로설정정보에 기초하여, 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제1 원격 경로를 계산하고,

상기 로컬 경로계산장치는,

상기 원격 경로계산장치로부터 전달된 경로계산 응답메시지에 포함된 상기 제1 원격 경로와, 상기 제1 로컬 경로를 이용하여 상기 경로를 계산하는

도메인 간 단대단 경로 설정 장치.
제4항에 있어서,

상기 원격 도메인에 포함된 원격 경로제어장치는, 상기 제1 원격 경로를 이용하여 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제2 원격 경로를 설정하고,

상기 로컬 경로제어장치는,

상기 계산된 경로에 기초하여, 상기 로컬 도메인에 포함된 시작노드와 종단노드까지의 제2 로컬 경로를 설정하고,

상기 원격 경로계산장치로부터 전달된 경로설정 응답메시지에 포함된 상기 제2 원격 경로와, 상기 제2 로컬 경로를 이용하여 상기 최종 경로를 설정하는

도메인 간 단대단 경로 설정 장치.
제1항에 있어서,

상기 로컬 경로제어장치는,

주기적으로 상기 로컬 도메인과 상기 원격 도메인에 포함된 네트워크 노드들에 대한 구성, 자원, 토폴로지 정보 중 적어도 하나를 수집하는, 도메인 간 단대단 경로 설정 장치.
제1항에 있어서,

상기 로컬 경로계산장치는,

주기적으로 상기 로컬 도메인과 상기 원격 도메인에 포함된 노드와 노드를 연결하는 링크 정보, 링크 상태 정보, 링크를 구성하는 양 노드의 포트정보, 대역폭 정보 중 적어도 하나를 수집하는, 도메인 간 단대단 경로 설정 장치.
제1항에 있어서,

상기 원격 경로계산장치는,

상기 경로설정정보에 기초하여, 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제1 원격 경로를 계산하는

도메인 간 단대단 경로 설정 장치.
삭제
제1항에 있어서,

상기 로컬 경로제어장치는 상기 원격 도메인에 포함된 원격 경로제어장치에게 경로설정 요청메시지를 전송하고,

상기 경로설정 요청메시지는,

상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제1 원격 경로, 및 상기 원격 도메인에 포함된 시작노드 주소, 종단노드 주소, 대역폭, 또는 홉 카운트 중 적어도 하나를 포함하는 경로설정정보를 포함하는, 도메인 간 단대단 경로 설정 장치.
제10항에 있어서,

상기 원격 경로제어장치는,

상기 제1 원격 경로를 이용하여 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제2 원격 경로를 설정하는

도메인 간 단대단 경로 설정 장치.
로컬 도메인에 포함된 로컬 경로제어장치의 요청에 따라, 경로설정정보에 기초하여, 상기 로컬 도메인과 원격 도메인 간의 경로를 계산하는 단계; 및

상기 계산된 경로에 따라 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 단계

를 포함하고,

상기 로컬 도메인과 원격 도메인 간의 경로를 계산하는 단계는,

상기 경로설정정보 내 종단노드의 주소가 상기 로컬 도메인에 포함된 네트워크 주소인지 확인하는 단계;

(ⅰ)상기 종단노드의 주소가 상기 로컬 도메인에 포함된 네트워크 주소인 경우, 상기 로컬 도메인에 포함된 시작노드와 종단노드 간의 제1 로컬 경로를 계산하는 단계; 및

(ⅱ)상기 종단노드의 주소가 상기 원격 도메인에 포함된 네트워크 주소인 경우, 상기 원격 도메인에 포함된 원격 경로계산장치에게 상기 경로설정정보를 포함하는 경로계산 요청메시지를 전송하는 단계

를 포함하는 도메인 간 단대단 경로 설정 방법.
제12항에 있어서,

상기 경로설정정보는,

상기 로컬 도메인 또는 상기 원격 도메인에 포함된 시작노드 주소, 종단노드 주소, 대역폭, 또는 홉 카운트 중 적어도 하나를 포함하는

도메인 간 단대단 경로 설정 방법.
삭제
제12항에 있어서,

상기 원격 경로계산장치는 상기 경로설정정보에 기초하여, 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제1 원격 경로를 계산하고,

상기 로컬 도메인과 원격 도메인 간의 경로를 계산하는 단계는,

상기 원격 경로계산장치로부터 전달된 경로계산 응답메시지에 포함된 상기 제1 원격 경로와, 상기 제1 로컬 경로를 이용하여 상기 경로를 계산하는 단계

를 더 포함하는 도메인 간 단대단 경로 설정 방법.
제15항에 있어서,

상기 원격 도메인에 포함된 원격 경로제어장치는, 상기 제1 원격 경로를 이용하여 상기 원격 도메인에 포함된 시작노드와 종단노드 간의 제2 원격 경로를 설정하고,

상기 계산된 경로에 따라 상기 로컬 도메인과 상기 원격 도메인 간의 최종 경로를 제어하는 단계는,

상기 계산된 경로를 기초하여, 상기 로컬 도메인에 포함된 시작노드와 종단노드까지의 제2 로컬 경로를 설정하는 단계; 및

상기 원격 경로제어장치로부터 전달된 경로설정 응답메시지에 포함된 상기 제2 원격 경로와, 상기 제2 로컬 경로를 이용하여 상기 최종 경로를 설정하는 단계

를 포함하는 도메인 간 단대단 경로 설정 방법.
삭제
삭제
삭제
삭제