Nothing Special   »   [go: up one dir, main page]

KR101343596B1 - 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 - Google Patents

다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 Download PDF

Info

Publication number
KR101343596B1
KR101343596B1 KR1020080130708A KR20080130708A KR101343596B1 KR 101343596 B1 KR101343596 B1 KR 101343596B1 KR 1020080130708 A KR1020080130708 A KR 1020080130708A KR 20080130708 A KR20080130708 A KR 20080130708A KR 101343596 B1 KR101343596 B1 KR 101343596B1
Authority
KR
South Korea
Prior art keywords
layer
path calculation
path
node
link
Prior art date
Application number
KR1020080130708A
Other languages
English (en)
Other versions
KR20100071855A (ko
Inventor
김선미
김법중
안병준
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020080130708A priority Critical patent/KR101343596B1/ko
Priority to JP2009178279A priority patent/JP4837765B2/ja
Priority to US12/582,333 priority patent/US8189610B2/en
Publication of KR20100071855A publication Critical patent/KR20100071855A/ko
Application granted granted Critical
Publication of KR101343596B1 publication Critical patent/KR101343596B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 다계층 자원 전송망에서 데이터 전송 경로 계산에 필요한 자원을 통합 관리함으로써 각 계층별로 경로 계산에 필요한 자원이 부족하거나 사전 할당되지 않은 경우에도 경로 요청 처리에 필요한 하위계층 자원의 실시간 자동 할당이 가능하도록 하는 재귀적 경로 계산 방법에 관한 것이다. 본 발명은 다계층에 걸친 네트워크 경로 요청 서비스를 신속히 수행하고, 네트워크 자원의 활용 효율성을 최대화하는 방안을 제시하는 것을 목적으로 한다.
경로 계산, 경로 제어, 다계층 경로 계산, 다계층 경로 제어, 링크 자원 관리, 노드 스위칭 능력

Description

다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 {A Resource Management and Recursive Path Computation for Real-time Automatic Path Setup at Multi-layer Transport Network}
본 발명은 다계층 자원 전송망에서 데이터 전송 경로 계산에 필요한 자원을 통합 관리함으로써 각 계층별로 경로 계산에 필요한 자원이 부족하거나 사전 할당되지 않은 경우에도 경로 요청 처리를 위하여 필요한 하위계층 자원의 실시간 자동 할당이 가능하도록 하는 재귀적 경로 계산 방법에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제 관리번호: 2008-S-009-01, 과제명: 패킷-광 통합 스위치 기술 개발]
다계층 자원 전송망은 광, TDM, 이더넷 등의 네트워크 및 데이터 전송 방식, 스위칭 용량이 다른 장비들로 구성된 전송망이다. 다계층 자원 전송망을 구성하는 장비들은 다른 여러 계층의 전송 자원을 제공하고 데이터 전송 시 계층간을 스위칭 할 수 있다.
종래 다계층 자원 전송망은 전송 서비스를 제공하기 위해서 각 계층별로 자 원을 관리한다. 즉, 계층별로 별도의 관리 및 제어 체계를 갖추고 각각의 운용 주체에 의하여 전송 서비스가 개별 운용된다.
그러나 최근 광/패킷 통합 전송망에 대한 시장의 요구사항이 대두되고 관련 장비 개발이 활발해 지면서, 종래와 다른 통합 자원 관리 기능이 요구되고 있다. 광/패킷 전송 계층이 통합된 장비들이 시장에 출시됨에 따라 통합 장비를 사용한 다계층 자원 전송망에서 전송 서비스를 위한 경로를 계산하는 방식이 필요하다.
종래 다계층 자원 전송망의 경로 계산 방식은 요구되는 패킷 또는 광/TDM 전송 경로를 설정하기 위하여 각 계층별로 필요한 자원을 사전에 미리 예측하여 할당한다. 일예로 각 계층 내에서 경로 계산에 필요한 자원을 lambda 단위로 할당한 후 이를 TE 링크로 관리하는 방식을 들 수 있다. 따라서, 종래에는 계층별 전송 서비스를 위한 경로 계산 요청이 수신되면 할당해 놓은 TE 링크 자원을 활용하여 각 계층별로 경로를 계산한다.
이러한 관리 방식에서는 계층별로 미리 할당해둔 TE 링크 자원이 부족한 경우, 필요 자원을 운용자가 다시 해당 계층에 추가 설정하여야 하는 문제점이 있다. 나아가, 한 계층에서 경로 요청이 폭주되어 자원이 부족한 상황에서도 또 다른 계층은 경로 요청이 없어서 미리 할당해 둔 자원이 낭비되는 상황을 피할 수 없다. 따라서 경로의 실시간 계산이나, 경로 계산에 필요한 자원의 활용에 한계가 있다.
본 발명은 전송 서비스를 위한 경로 계산에 필요한 자원을 네트워크 운용자 가 계층별로 수동 설정할 경우 소정 계층 내 자원 부족으로 인하여 발생할 수 있는 경로 계산 실패를 방지하고자 하는데 일목적이 있다. 또한, 경로 계산이 요청된 계층의 자원이 부족한 경우 타 계층의 자원이 자동적으로 활용될 수 있도록 함으로써, 다계층 자원 전송망의 자원 효율을 극대화하고 신속한 경로 계산이 가능하도록 하는 것을 일목적으로 한다.
상기 목적을 달성하기 위해 고안된 본 발명은 전송 서비스를 위한 경로 계산에 필요한 자원을 관리할 때, 계층별 전송 자원에 대한 TE 링크 상태 정보뿐만 아니라 노드의 계층별 스위칭 능력에 관한 정보를 함께 관리한다. 나아가 계층별 자원 정보 수집 및 관리를 통합한다. 따라서 경로 계산 과정에서 소정 계층 내 링크 자원이 부족한 경우에도 운용자의 설정 개입 없이 최하위계층까지 재귀적(recursive)으로 경로를 계산할 수 있다.
다시 말해, 본 발명은 소정 계층 내 링크 자원이 부족한 경우에도 경로 설정 실패로 판단하지 않고, 계층간 스위칭 능력을 가지는 노드를 통하여 하위계층 노드 간 경로 계산을 자동적으로 수행한다. 따라서, 소정 계층 내 링크 자원이 부족한 경우에도, 하위계층 링크 자원을 이용하여 전송 서비스를 위하여 필요한 경로를 계산할 수 있는 개선된 자원 관리 방식과 경로 계산 방식을 제시한다.
본 발명에 의하면, 다계층 전송 자원으로 구성된 다계층 전송망에서 운용자의 수동 개입이나 사전 자원의 계층별 할당 없이, 계층간 필요 자원의 자동 할당을 통하여, 필요한 시점에서 필요한 자원을 요청된 서비스에 자동으로 할당할 수 있다.
또한, 광/TDM 전용선 서비스로부터 VPN 서비스 등의 다양한 서비스를 다계층 전송 자원을 통하여 효율적으로 신속하게 제공할 수 있는 현실적인 방안을 제시할 수 있다.
본 발명에 의한 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법은 적어도 2개의 계층으로 이루어진 다계층 자원 전송망에서 N 계층의 전송 서비스를 위한 경로 계산 요청을 수신하는 단계; 상기 계산 요청된 경로 계산에 필요한 N 계층의 트래픽 엔지니어링(TE) 링크 자원이 부족한 경우, N-1 계층에서 가용(available)한 TE 링크 자원을 탐색하여 TE 링크가 가능한 구간의 경로를 계산하는 단계; 및 상기 N-1 계층에서 TE 링크가 불가능한 구간이 있는 경우, 상기 N-1 계층의 TE 링크 불가능 구간 중에 존재하는 계층간 스위칭이 가능한 노드를 발신노드와 착신노드로 하는 경로 계산을 요청하는 단계를 포함하며; 상기 N 계층 경로 계산 요청에 포함된 모든 경로 계산이 완료될 때까지 재귀적(recursive)으로 다음 하위계층의 경로 계산 및 경로 계산 요청을 반복하는 것을 특징으로 한다.
또한, 본 발명에 의한 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치는, 적어도 2개의 계층으로 이루어진 다계층 자원 전송망에서 N 계층의 전송 서비스를 위한 경로 계산에 필요한 자원을 관리하고 경로를 계산하는 장치에 있어서, 상기 다계층 자원 전송망의 각 노드로 부여된 ID 정보, 계층 간 스위칭이 가능한 노드가 가지는 스위칭 능력에 관한 정보, 상기 계층간 스위칭이 가능한 노드로 부여된 우선순위에 해당하는 정보를 포함하는 TE 데이터베이스; 및 N 계층의 전송 서비스를 위한 경로 계산 요청을 수신하면, 상기 TE 데이터베이스를 참조하여 N 계층의 TE 링크 자원을 탐색하고, 상기 탐색한 N 계층의 TE 링크 자원이 상기 N 계층 경로 계산에 부족하면 상기 N 계층 경로 계산 요청에 포함된 모든 경로 계산이 완료될 때까지 재귀적(recursive)으로 다음 하위계층의 경로 계산 및 경로 계산 요청을 반복하는 경로 계산 엔진을 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 일 실시예를 상세히 설명한다.
본 발명에 의한 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법은 전송 서비스를 제공하기 위하여 필요한 자원 효율성을 극대화하고, 신속하게 전송 서비스를 위한 경로를 계산한다. 이를 위하여 본 발명에 의한 자원 관리 및 경로 계산 방법은, 각 계층 내부의 네트워크 자원에 대한 링크 정보뿐만 아니라 노드의 스위칭 능력 정보를 포함하는 네트워크 토폴로지 정보를 구축한다. 본 발명에 의한 자원 관리방법은 구축된 네트워크 토폴로지 정보를 기반으로 계층별 전송 자원을 통합적으로 관리한다. 또한, 본 발명에 의한 경로 계산 방법은 통합 관리되는 자원을 참조하여 N 계층 경로 요청 시 자동적으로 하위계층 자원을 탐색하고 하위계층 내 경로를 계산한다.
도 1은 본 발명이 적용될 수 있는 다계층 자원 전송망의 구조도이다.
도시된 바와 같이, 도 1의 다계층 자원 전송망(10)은 3개의 계층(L, M, U)으 로 구성된다. 본 실시예에서 각 계층(L, M, U)은 서로 다른 단위의 전송 자원을 제공하는 네트워크다. 일예로, 하위계층(L)은 다계층 자원 전송망(10)의 최하위계층으로 Lambda 단위의 전송 자원을 제공하는 광 전송 네트워크다. 중간계층(M)은 TDM(SDH/SONET) 단위, 즉, 시분할 단위의 전송 자원을 제공하는 TDM 전송 네트워크다. 상위계층(U)는 다계층 자원 전송망(10)의 최상위계층으로 PBB-TE나 MPLS-TP와 같은 패킷 전송 자원을 제공하는 패킷 전송 네트워크다.
이러한 세가지 계층의 전송 자원들은 하나의 장비에 모두 또는 일부 탑재되어 네트워크를 구성하게 되며 이러한 네트워크를 다계층 자원 전송망이라 부른다. 다계층 자원 전송망의 각 노드는 하나의 계층 또는 적어도 2개의 계층의 자원에 대한 스위칭 및 제어능력을 보유할 수 있다. 본 실시예는 다계층 자원 전송망의 노드 중 적어도 2개의 계층의 자원에 대한 스위칭 및 제어능력을 보유하는 노드를 계층간 스위칭 능력을 가지는 노드라 한다.
도 1에 도시된 바와 같이, Node 1,2,3은 L,M,U의 모든 계층의 자원에 대한 스위칭 및 제어 능력을 보유한다. Node 4는 L과 M 계층에 대해서만 스위칭 및 제어 능력을 보유한다. 따라서, Node 1,2,3,4는 계층간 스위칭이 가능한 노드다. Node 5은 최하위 계층의 L 계층에 대해서만 전송 자원의 스위칭 및 제어 능력을 보유한다. 따라서, Node5는 계층간 스위칭이 가능한 노드가 아니다.
다계층 자원 전송망(10)의 노드(Node 1~5)는 각 계층의 스위칭 및 제어 능력에 따라 해당 계층에서 내에서 인접 노드와 연결되는 TE 링크 자원을 형성한다. 도 1에 도시된 바와 같이, Node 1,2,3은 L, M, U 계층 자원을 스위칭할 수 있는 노 드이다. 따라서, Node 1,2,3은 L, M, U 계층 내의 인접 노드들과 모두 TE 링크 자원을 형성(11,12,13)할 수 있다. Node 4는 인접 노드인 Node 1,2,3 과 M 계층에서 TE 링크 자원을 형성(12)할 수 있고, Node 1,2,3, 5와 L 계층에서 TE 링크 자원을 형성(13)할 수 있다. Node 5는 L 계층에서만 TE 링크 자원을 형성(13)할 수 있다. 링크 자원은 각 계층에서 요구되는 서비스를 위한 전송 경로로 제공되거나 상위계층의 전송 경로를 위한 자원으로 할당될 수 있다.
도 2는 종래 다계층 자원 전송망의 자원 정보 및 관리 과정에 따라 구축되는 계층별 TE 데이터베이스 정보를 도시한다. 종래의 자원 관리 방법에 의하면, 다계층 자원 전송망의 노드는 TE 링크를 기반으로 하는 링크 상태 정보를 네트워크 내에 인접 노드로 광고(Advertise)한다. TE 데이터베이스는 다계층 자원 전송망의 노드가 전송한 링크 상태 정보를 수신하고, 각 계층의 노드간 링크를 중심으로 하는 대역 정보, 스위칭 능력 및 기타의 정보를 바탕으로 하는 TE 데이터베이스를 구축한다.
따라서, 도 2와 같이, L 계층의 TE 데이터베이스(23)는 L계층의 TE 링크 토폴로지 중심의 정보를 나타내는 양쪽의 노드 ID 정보와 링크 ID 정보로 구축된다. 마찬가지로, M 계층의 TE 데이터베이스(22)는 M 계층에 설정된 TE 링크 토폴로지 중심의, U 계층의 TE 데이터베이스(21)은 U계층에 설정된 TE 링크 토폴로지 중심의 양쪽 노드 ID 정보와 링크 ID 정보로 구축된다.
이러한 링크 토폴로지 중심으로 구축된 자원 정보를 기반으로는, 링크가 사 전에 자원으로써 할당되지 않은 상태에서는, 혹은 할당되었다 하더라도 링크 자원이 모두 사용되어 부족한 상태에서 새로운 전송 경로 요청 서비스가 수신되는 경우, 운용자의 수동 개입에 의한 새로운 자원의 할당 절차가 필요하다. 만일 운용자가 새로운 자원을 할당하지 않으면 전송 경로 계산은 실패한다. 따라서 전송 경로 요청에 대한 실시간의 대응이 불가능하다.
도 3은 본 발명에서 제시하는 계층별 자원 정보 관리 방법을 통하여 구축된 TE 데이터베이스 정보를 도시한다. TE 데이터베이스는 노드가 처리할 수 있는 각 전송 계층에 대해서 설정된 TE 링크와 관련한 대역 및 스위칭 능력에 대한 정보, 노드 자체가 해당 계층의 스위칭 및 제어 능력(PSC(Packet Switching Capability), L2SC(Layer 2 Switching Capability), TDMC(Time Division Multiplexing Switching Capability), LSC(Lambda Switching Capability), FSC(Fiber Switching Capability) 등)을 보유하고 있는지를 나타내는 정보, 노드의 우선순위에 해당되는 메트릭값(metric value)을 이용하여 구축된다.
즉, 도 3과 같이 L 계층에서는 L1, L2, L3, L4, L5 노드가 L 계층의 전송 경로에 대한 스위칭 및 제어 능력을 가지고 있다. M 계층에서는 M1, M2, M3, M4 노드가 M 계층의 전송 경로에 대한 스위칭 및 제어 능력을 가지고 있다. U 계층에서는 U1, U2, U3 노드만이 U 계층의 전송 경로에 대한 스위칭 및 제어 능력을 가지고 있다. 따라서, 본 발명의 TE 데이터베이스는 해당 계층의 자원 스위칭 및 제어 능력을 가지는 노드에 관한 정보(31, 32, 33)를 포함하여 구축된다.
이러한 각 계층의 전송 경로에 대한 스위칭 및 제어 능력에 대한 정보는 하위계층의 TE 링크를 이용하여 해당 계층의 경로를 자동 설정함으로써 TE 링크를 생성할 수 있는 잠재 능력을 보유하고 있음을 나타낸다. 따라서, 당장 해당계층의 TE 링크 자원이 없다 하더라도 하위계층의 자원을 통하여 경로를 계산 및 설정할 수 있다. 메트릭 값은 여러 개의 노드 중 경로 계산시 노드를 선택하는 우선순위 값에 해당된다.
도 4는 계층별 노드의 스위칭 및 제어 능력 및 링크에 대한 정보를 통합적으로 관리하는 TE 데이터베이스(40)의 예를 도시한다. TE 데이터베이스(40)는 각 노드 및 노드간 설정된 TE 링크에 대한 정보를 통합적으로 관리함으로써 각 계층별 전송 자원이 통합 관리되도록 한다. 이때 각 계층별 노드의 ID는 동일하게 사용될 수 있다. 다시 말해, 각 계층에 존재하는 노드 중 계층간 스위칭이 가능한 노드는, 스위칭이 가능한 모든 계층에 대하여 동일한 노드 ID가 부여된다. 따라서, 하나의 노드가 여러 계층의 전송 자원에 대한 스위칭 및 제어 능력을 가지고 있으며 관련 TE 링크를 관리하고 있음을 노드 ID를 통하여 식별할 수 있다.
본 발명의 통합형 TE 데이터베이스(40)를 통해, 경로 계산 엔진은 U계층은 각각 N1, N2, N3 노드가, M 계층은 N1, N2, N3, N4 노드가, L 계층은 N1, N2, N3, N4, N5 노드가 전송 자원을 스위칭 및 제어할 수 있음(41)을 알 수 있다.
즉 경로 계산 엔진은, N1, N2, N3 노드는 TE 링크의 현재 존재 유무에 관계없이 L, M, U 의 전 계층에 대한 자원 스위칭 및 제어 능력을 가지고 있으며, N4 노드는 L, M 의 두 계층에 대한 자원 스위칭 및 제어 능력을 가지고 있고, N5 는 단지 L 계층에 대한 자원 스위칭 및 제어 능력을 가지고 있음을 통합형 TE 데이터베이스(40)를 통하여 알아낼 수 있다.
도 5는 각 노드가 각 계층별로 전송 자원의 스위칭 및 제어 능력에 대한 노드 정보 및 기 설정되어 있는 TE 링크 정보를 이웃 라우팅 노드에게 광고(advertise) 하는 과정을 도시한 흐름도이다.
각 노드는 해당 노드가 처리할 수 있는 각 전송 계층에 대하여 스위칭 및 제어 능력에 대한 설정 정보를 수집한다(S1). 일예로, 노드는 운용자가 설정하는 형상 정보로부터 스위칭 및 제어 능력에 대한 설정 정보를 추출할 수 있다.
노드는 수집한 정보를 기반으로, 스위칭 및 제어가 가능한 각 전송 계층에 대하여 노드 ID 정보, 해당 노드의 스위칭 능력을 나타내는 Interface Switching Capability(ISC) 정보, 노드의 우선순위에 해당되는 메트릭값(metric value)을 포함하는 노드 상태 정보를 생성한다(S2). 이러한 정보의 포맷은 사용되는 라우팅 프로토콜 또는 관리 프로토콜의 형식에 따라 변경될 수 있다.
또한 노드는 각 계층별로 설정되어 있는 TE 링크 정보를 수집하여(S3), 계층별로 확인된 TE 링크 정보를 기반으로 링크에 대한 링크 상태 정보를 생성한다(S4). 링크 상태 정보에는 노드 ID 정보, 링크 ID 정보, ISC 정보 및 기타 TE 링크에 할당된 대역 정보, 링크의 메트릭 값과 다른 필요한 정보들이 포함될 수 있다.
이렇게 수집 및 생성된 노드 상태 정보와 링크 상태 정보를 이웃 라우팅 노드에게 광고함으로써 네트워크 전체의 노드 및 링크에 대한 토폴로지가 구축된다(S5). 노드 상태 정보와 링크 상태 정보의 수집/생성/광고 과정을 통한 토폴로지 구축 과정은 각 노드 정보가 변경되거나 TE 링크의 정보 변경 시에 다시 수행된다(S6).
도 6은 라우팅 프로토콜 또는 다른 관리 프로토콜을 통하여 수집된 네트워크의 노드 및 링크 토폴로지를 이용하여 경로 계산 엔진이 통합형 TE 데이터베이스를 구축하는 과정을 도시한 흐름도이다. TE 데이터베이스를 구축하는 시스템은 별도의 시스템으로 분리될 수도 있고, 각 노드에 함께 존재할 수도 있다.
경로 계산 엔진은 라우팅 프로토콜 또는 다른 관리 프로토콜을 통하여 다계층 자원 전송망 내의 노드 및 링크에 대한 정보를 수신한다(S11). 경로 계산 엔진은 노드 상태 정보를 수신한 경우(S12)인 경우, 노드 상태 정보에 포함된 노드 ID 정보, 노드별로 가지는 특정 계층에 대한 스위칭 및 제어 능력에 대한 정보, 및 노드별로 부여된 메트릭 값에 관한 정보를 이용하여 TE 데이터베이스를 구축하거나 변경한다(S13).
경로 계산엔진은 링크 상태 정보를 수신한 경우, 링크 양쪽 Node ID 정보, 링크 ID 정보, 스위칭 계층 정보, 대역 정보, 메트릭 값 정보 및 기타 TE 링크 관련 정보를 이용하여 TE 데이터베이스를 구축하거나 변경한다(S14).
즉, 경로 계산 엔진은 노드 상태 정보 및 링크 상태 정보를 바탕으로 TE 데 이터베이스를 구축한 후, 노드 상태 정보 및 링크 상태 정보가 변경되면 TE 데이터베이스를 계속적으로 업데이트한다. 경로 계산 엔진은 TE 데이터베이스를 이용하여, 도 7에 도시된 바와 같이, 계산이 요청된 특정 계층의 경로 계산을 수행한다.
도 7은 구축된 다계층 자원 전송망의 노드 및 링크 자원에 대한 TE 데이터베이스를 기반으로 특정 계층의 전송 경로 요청을 처리하는 과정을 도시한 흐름도이다.
경로 계산 엔진은 특정 N 계층에 대한 발신(S)으로부터 착신(D)으로의 경로 계산 요청을 수신한다(S21). 경로 계산 엔진은 TE 데이터베이스를 참조하여 N 계층 경로를 설정하기 위한 N 계층의 TE 링크 자원을 조사(S22)한다. 계층별로 가용(available) TE 링크 자원은 운용자가 해당 계층으로 할당한 TE 링크 자원 또는 현재 계층 내에 설정되어 있는 경로 현황에 따라 영향을 받을 수 있다.
만일 N 계층의 자원이 가용하지 않은 경우(S23), 경로 계산 엔진은 N 계층의 하위계층인 N-1 계층의 노드 및 링크 자원이 가용한지를 TE 데이터베이스를 이용하여 검색한다(S24).
경로 계산 엔진은 검색 결과를 통하여 TE 링크가 가능한 구간과 TE 링크가 불가능한 구간을 판단한다(S25). 상기 구간 중 TE 링크가 가능한 구간은 경로 계산 엔진이 경로를 계산할 수 있는 구간이다. 경로 계산 엔진은 TE 링크가 가능한 구간에 대하여 경로를 계산한다.
한편 TE 링크가 불가능한 구간이 존재하는 경우, 경로 계산 엔진은 TE 링크 가 불가능한 구간을 산출하고, 상기 불가능한 구간 내에 계층간 스위칭이 가능한 노드를 새로운 발신노드와 착신노드로 하는 N-1 계층 경로 계산을 요청한다(S26). 경로 계산 엔진은 TE 데이터베이스를 참조하여 N-1 계층 중 TE 링크가 불가능한 구간 내에 존재하는 계층간 스위칭이 가능한 노드를 탐색할 수 있다.
또한, N 계층의 하위계층인 N-1 계층의 전송 경로에 대한 요청은 재귀적(recursive)으로 새로운 하나의 전송 경로 요청으로 처리됨으로써 하위계층의 TE 링크가 자동으로 생성된다(S27).
한편, N 계층에 대한 TE 링크 자원이 가용한 경우(S22), 경로 계산 엔진은 가용한 TE 링크 자원을 이용하여 경로를 계산 및 설정한다(S28). 설정된 경로는 새로운 TE 링크로서 N 계층의 TE 데이터베이스에 임시로 저장되며(S29) 계산된 경로는 최초 경로 요청인 N 계층 경로 계산에 대한 결과로서 전송될 수 있도록 계층별로 저장된다(S30).
경로 계산 엔진은 최초 요청 계층인 N 계층의 모든 경로가 N 계층 또는 그 하위계층에 걸쳐서 분할되어 계산될 때까지 재귀적으로 다음 하위계층의 경로 계산 및 경로 요청을 반복한다.
다시 말해, 경로 계산 엔진은 최초 계산이 요청된 경로의 모든 구성 경로에 대한 계산이 완료(S31)될 때까지, 계산되지 않은 계층의 구간에 대해서 재귀적으로 다음 하위계층(N-1, N-2, …, N-X)의 경로를 계산하거나 경로 요청을 반복한다(S32).
만일 최초 계산이 요청된 경로의 모든 구성 경로에 대한 계산이 완료되면, 경로 계산 엔진은 N 계층부터 N-X계층까지 계층별로 계산된 경로에 관한 정보를 결과로서 기록한다(S33). 경로 계산 엔진은 기록한 경로 계산 결과를 경로 계산을 요청한 쪽으로 전송한다(S34).
이때, 전달되는 경로 계산 정보는 다음과 같다.
- 계층간 호(Inter-layer call) 요청이 필요한 계층의 수 : X
- ‘N 계층’ ~ ‘N-X 계층’의 계층별 경로 계산 정보 : 해당 계층 노드 정보 또는 노드와 TE 링크 정보로 구성된 경로를 구성하는 자원 정보의 리스트
이상의 절차를 따르면, 다계층 전송 자원으로 구성된 다계층 자원 전송망에서 운용자의 수동 개입이나 사전 자원의 계층별 할당 없이, 계층간 필요 자원의 자동 할당을 통하여, 필요한 시점에서 필요한 자원을 요청된 서비스에 자동으로 할당할 수 있다. 또한, 광/TDM 전용선 서비스로부터 VPN 서비스 등의 다양한 서비스를 가장 효율적으로 신속하게 제공할 수 있는 현실적인 방안을 제시할 수 있다.
본 발명은 프로세서가 읽을 수 있는 기록매체에 프로세서가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 프로세서가 읽을 수 있는 기록매체는 프로세서에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 프로세서가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있다. 또한 프로세서가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 프로세서가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 안될 것이다.
도 1은 본 발명과 관련된 다계층 자원 전송망의 구성도,
도 2는 종래 방법에 따라 다계층 자원 전송망에서 TE 데이터베이스를 구축한 예가 도시된 도,
도 3은 본 발명에 따라 다계층 자원 전송망에서 TE 데이터베이스를 구축한 예가 도시된 도,
도 4는 본 발명에 의한 다계층 통합형 네트워크 자원 관리 TE 데이터베이스 구축 예가 도시된 도,
도 5는 본 발명이 적용되는 다계층 자원 전송망에서 네트워크 토폴로지를 구성하기 위한 방법의 흐름이 도시된 순서도,
도 6은 본 발명의 경로 계산 엔진이 TE 데이터베이스를 구축하는 방법의 흐름이 도시된 순서도,
도 7은 본 발명의 경로 계산 엔진이 구축된 TE 데이터베이스를 이용하여 경로를 계산하는 방법의 흐름이 도시된 순서도이다.

Claims (18)

  1. 적어도 2개의 계층으로 이루어진 다계층 자원 전송망에서 N 계층의 전송 서비스를 위한 경로 계산 요청을 수신하는 단계;
    상기 다계층 자원 전송망을 이루는 각 계층에 존재하는 노드 중 계층간 스위칭이 가능한 노드 정보 및 상기 계층간 스위칭이 가능한 노드로 부여된 우선순위 정보를 포함하는 노드 상태 정보를 생성하는 단계;
    상기 각 계층에 존재하는 노드로 설정된 TE 링크 자원 정보를 포함하는 링크 상태 정보를 생성하는 단계;
    상기 생성된 노드 상태 정보 및 링크 상태 정보를 인접 노드에 광고하는 단계;
    상기 계산 요청된 경로 계산에 필요한 N 계층의 트래픽 엔지니어링(TE) 링크 자원이 부족한 경우, N-1 계층에서 가용(available)한 TE 링크 자원을 탐색하여 TE 링크가 가능한 구간의 경로를 계산하는 단계; 및
    상기 N-1 계층에서 TE 링크가 불가능한 구간이 있는 경우, 상기 N-1 계층의 TE 링크 불가능 구간 중에 존재하는 계층간 스위칭이 가능한 노드를 발신노드와 착신노드로 하는 경로 계산을 요청하는 단계를 포함하며,
    상기 N 계층 경로 계산 요청에 포함된 모든 경로 계산이 완료될 때까지 재귀적(recursive)으로 다음 하위계층의 경로 계산 및 경로 계산 요청을 반복하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제1항에 있어서,
    상기 광고단계에서,
    상기 각 계층에 존재하는 노드 중 계층간 스위칭이 가능한 노드는, 스위칭이 가능한 모든 계층에 대하여 동일한 노드 ID를 사용하여 광고하는 것을 특징으로 하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  6. 제1항에 있어서,
    상기 노드 상태 정보 또는 링크 상태 정보가 변경되면 변경된 정보를 인접 노드로 다시 광고하는 단계를 더 포함하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  7. 제1항에 있어서,
    상기 다계층 자원 전송망에서 광고된 노드 상태 정보 및 링크 상태 정보를 수신하는 단계;
    상기 수신된 노드 상태 정보 및 링크 상태 정보에 대응하는 경로 계산을 위한 TE 데이터베이스를 구축하는 단계를 포함하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  8. 제7항에 있어서,
    상기 TE 데이터베이스는 노드로 부여된 ID 정보, 계층간 스위칭이 가능한 노드가 가지는 스위칭 능력에 관한 정보, 상기 계층간 스위칭이 가능한 노드로 부여된 우선순위에 해당하는 정보를 포함하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  9. 제8항에 있어서,
    상기 계층간 스위칭이 가능한 노드가 가지는 스위칭 능력에 관한 정보는, PSC(Packet Switching Capability), L2SC(Layer 2 Switching Capability), TDMC(Time Division Multiplexing Switching Capability), LSC(Lambda Switching Capability), FSC(Fiber Switching Capability) 중 적어도 하나를 포함하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  10. 제7항에 있어서,
    상기 경로 계산 단계는,
    상기 TE 데이터베이스를 참조하여 상기 N-1 계층의 가용 TE 링크 자원을 탐색하고,
    상기 탐색한 TE 링크 자원을 이용하여 상기 N-1 계층 내 소정 구간의 경로를 계산하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  11. 제10항에 있어서,
    상기 경로 계산 요청 단계는,
    상기 탐색한 TE 링크 자원이 경로 계산에 부족한 경우 TE 링크가 불가능한 구간을 산출하고,
    상기 TE 데이터베이스를 참조하여 상기 TE 링크가 불가능한 구간 내에 존재하는 계층간 스위칭 능력을 가지는 노드를 탐색하고,
    상기 탐색한 계층간 스위칭 능력을 가지는 노드를 새로운 발신노드와 착신노드로 하는 N-1 계층의 경로 계산을 요청하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법.
  12. 적어도 2개의 계층으로 이루어진 다계층 자원 전송망에서 N 계층의 전송 서비스를 위한 경로 계산에 필요한 자원 관리 및 경로 계산 장치에 있어서,
    상기 다계층 자원 전송망의 각 노드로 부여된 ID 정보, 계층간 스위칭이 가능한 노드가 가지는 스위칭 능력에 관한 정보, 상기 계층간 스위칭이 가능한 노드로 부여된 우선순위에 해당하는 정보를 포함하는 TE 데이터베이스; 및
    N 계층의 전송 서비스를 위한 경로 계산 요청을 수신하면, 상기 TE 데이터베이스를 참조하여 N 계층의 TE 링크 자원을 탐색하고, 상기 탐색한 N 계층의 TE 링크 자원이 상기 N 계층 경로 계산에 부족하면 상기 N 계층 경로 계산 요청에 포함된 모든 경로 계산이 완료될 때까지 재귀적(recursive)으로 다음 하위계층의 경로 계산 및 경로 계산 요청을 반복하는 경로 계산 엔진을 포함하고,
    상기 경로 계산 엔진은,
    상기 다계층 자원 전송망을 이루는 각 계층에 존재하는 노드 중 계층간 스위칭이 가능한 노드 정보 및 상기 계층간 스위칭이 가능한 노드로 부여된 우선순위 정보를 포함하는 노드 상태 정보와, 상기 각 계층에 존재하는 노드로 설정된 TE 링크 자원 정보를 포함하는 링크 상태 정보를 수신하면 상기 TE 데이터베이스를 구축하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
  13. 삭제
  14. 제12항에 있어서,
    상기 경로 계산 엔진은,
    상기 N 계층 경로 계산에 필요한 N 계층의 TE 링크 자원이 부족한 경우, N-1 계층에서 가용(available)한 TE 링크 자원을 탐색하여 TE 링크가 가능한 구간의 경로를 계산하고,
    상기 N-1 계층에서 TE 링크가 불가능한 구간이 있는 경우, 상기 N-1 계층의 TE 링크 불가능 구간 중에 존재하는 계층간 스위칭이 가능한 노드를 발신노드와 착신노드로 하는 경로 계산을 요청하고,
    상기 N 계층 전송 서비스 경로 계산 요청에 포함된 모든 경로 계산이 완료될 때까지 재귀적(recursive)으로 다음 하위계층의 경로 계산 및 경로 계산 요청을 반복하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
  15. 제14항에 있어서,
    상기 경로 계산 엔진은,
    상기 N 계층의 모든 경로 계산이 완료되면, 상기 모든 경로의 계산에 필요한 계층의 수와 각 계층의 경로 계산 정보를 경로 계산 결과로 전송하는 단계를 더 포함하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
  16. 제15항에 있어서,
    상기 각 계층의 경로 계산 정보는 해당 계층의 구간별 경로 계산을 위한 노드 정보 또는 TE 링크 자원 정보를 포함하는 자원 정보 리스트인 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
  17. 제14항에 있어서,
    상기 경로 계산 엔진은,
    상기 TE 데이터베이스를 참조하여 상기 N-1 계층의 가용 TE 링크 자원을 탐색하고, 상기 탐색한 TE 링크 자원을 이용하여 상기 N-1 계층 내 소정 구간의 경로를 계산하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
  18. 제17항에 있어서,
    상기 경로 계산 엔진은,
    상기 탐색한 TE 링크 자원이 경로 계산에 부족한 경우 TE 링크가 불가능한 구간을 산출하고, 상기 TE 데이터베이스를 참조하여 상기 TE 링크가 불가능한 구간 내에 존재하는 계층간 스위칭 능력을 가지는 노드를 탐색하고, 상기 탐색한 계층간 스위칭 능력을 가지는 노드를 새로운 발신노드와 착신노드로 하는 N-1 계층의 경로 계산을 요청하는 것을 특징으로 하는 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 장치.
KR1020080130708A 2008-12-19 2008-12-19 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 KR101343596B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020080130708A KR101343596B1 (ko) 2008-12-19 2008-12-19 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
JP2009178279A JP4837765B2 (ja) 2008-12-19 2009-07-30 多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法及び装置
US12/582,333 US8189610B2 (en) 2008-12-19 2009-10-20 Resource management and recursive path computation for real-time automatic path setup at multi-layer transport network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080130708A KR101343596B1 (ko) 2008-12-19 2008-12-19 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20100071855A KR20100071855A (ko) 2010-06-29
KR101343596B1 true KR101343596B1 (ko) 2013-12-20

Family

ID=42266013

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080130708A KR101343596B1 (ko) 2008-12-19 2008-12-19 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치

Country Status (3)

Country Link
US (1) US8189610B2 (ko)
JP (1) JP4837765B2 (ko)
KR (1) KR101343596B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2576492C2 (ru) * 2010-09-03 2016-03-10 Нек Корпорейшн Устройство управления, система связи, способ связи и носитель записи с записанной на нем программой связи
KR20120066234A (ko) * 2010-12-14 2012-06-22 한국전자통신연구원 다계층 네트워크에서의 ｇｍｐｌｓ 기반의 다계층 링크 관리 방법 및 장치
US20120284008A1 (en) * 2011-05-03 2012-11-08 Monolith Technology Services, Inc. Systems and methods for modeling a multi-layer network topology
WO2013034200A1 (en) * 2011-09-05 2013-03-14 Telefonaktiebolaget L M Ericsson (Publ) Apparatus and method for traffic routing
SG11201502579XA (en) 2012-10-03 2015-05-28 Nec Corp Communication system, control apparatus, control method, and program
CN103259723A (zh) * 2013-06-05 2013-08-21 清华大学 基于数据中心网络路由与流抢占调度相结合的节能方法
KR102234314B1 (ko) * 2014-09-02 2021-03-30 주식회사 케이티 네트워크 경로 계산 장치 및 그 방법
WO2016065635A1 (zh) * 2014-10-31 2016-05-06 华为技术有限公司 一种网络路径优化装置及方法
CN104486212B (zh) * 2014-12-09 2017-07-25 东北大学 三维片上光网络拓扑及路由路径计算方法
KR102441229B1 (ko) * 2016-03-17 2022-09-08 한국전자통신연구원 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004260231A (ja) * 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> パスサービス設定方法、パスサービス設定装置およびパスサービス設定プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251344A (ja) * 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> ルーチング方法及びシステム及びルーチングプログラムを格納した記憶媒体
US7269185B2 (en) * 2000-05-22 2007-09-11 Nortel Networks Limited Management and control of multi-layer networks
WO2003067835A1 (en) * 2002-02-01 2003-08-14 Tellabs Operations, Inc. Method and apparatus for multi-layer network in sonet /sdh
KR100909341B1 (ko) 2002-09-30 2009-07-24 주식회사 케이티 Ｍｐｌｓ 네트워크 관리 시스템 및 그 방법
JP3762348B2 (ja) * 2002-10-07 2006-04-05 日本電信電話株式会社 階層化ネットワークノード並びにそのノードにより構成されたネットワーク
KR100560755B1 (ko) 2004-02-10 2006-03-13 삼성전자주식회사 자동 경로 재설정 장치 및 방법
JP4008432B2 (ja) * 2004-06-02 2007-11-14 富士通株式会社 ネットワーク機器のトポロジを探索する装置および方法
DE602005005327T2 (de) * 2005-08-15 2008-06-26 Alcatel Lucent Verfahren und Steuerungsebene zur Bereitstellung von Verbindungen in einem mehrschichtigen Transportnetz

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004260231A (ja) * 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> パスサービス設定方法、パスサービス設定装置およびパスサービス設定プログラム

Also Published As

Publication number Publication date
KR20100071855A (ko) 2010-06-29
JP2010148087A (ja) 2010-07-01
JP4837765B2 (ja) 2011-12-14
US8189610B2 (en) 2012-05-29
US20100158035A1 (en) 2010-06-24

Similar Documents

Publication Publication Date Title
KR101343596B1 (ko) 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
US7889675B2 (en) Method and system for multi-layer network routing
Kodian et al. Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection
EP2262190B1 (en) Method and apparatus for multi-layer network in sonet / sdh
Li et al. Efficient distributed restoration path selection for shared mesh restoration
US9369785B1 (en) Integrated controller for routing / switching network and underlying optical transport system
CN103477612B (zh) 经扩展以连接网络层级的云服务控制和管理架构
JP3830953B2 (ja) 伝送システム
CN104426766A (zh) 跨多个网络层的动态端到端网络路径建立
US8339985B2 (en) Method and system for announcing traffic engineering parameters of composite transport groups
CN1783785A (zh) 电信网络中改进的恢复
JP3823867B2 (ja) 通信ネットワーク制御システム、制御方法、ノード及びプログラム
CN105721961A (zh) 分组光网络内的波长和光谱指配
CN1917517B (zh) 用于在多层传输网络中设置连接的方法和控制平面
CN101459589A (zh) 分配网络资源的方法和装置
JP2003258886A (ja) 光パス新設方法
CN101753450B (zh) 三层网络联合资源优化方法
Poppe et al. Inference of shared risk link groups
Alicherry et al. Simple pre-provisioning scheme to enable fast restoration
WO2003073138A2 (en) Systems and methods for optical networking
Rauschenbach et al. Optical Fiber Telecommunications VIB: Chapter 16. Convergence of IP and Optical Networking
Wang et al. Dynamic routing and wavelength assignment scheme for protection against node failure
JP2005086487A (ja) マルチレイヤサービスネットワークのプロビジョニングシステム
Morales Alcaide Designing and dimensioning networks according to traffic needs
WO2010124743A1 (en) Controlling data routing in a optical communications network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee