KR102106315B1 - 다계층 네트워크에서 링크 관리 방법 및 장치 - Google Patents
다계층 네트워크에서 링크 관리 방법 및 장치 Download PDFInfo
- Publication number
- KR102106315B1 KR102106315B1 KR1020140074981A KR20140074981A KR102106315B1 KR 102106315 B1 KR102106315 B1 KR 102106315B1 KR 1020140074981 A KR1020140074981 A KR 1020140074981A KR 20140074981 A KR20140074981 A KR 20140074981A KR 102106315 B1 KR102106315 B1 KR 102106315B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- virtual
- weight
- resource
- adaptive
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000003044 adaptive effect Effects 0.000 claims abstract description 66
- 238000007726 management method Methods 0.000 claims abstract description 65
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 8
- 230000006978 adaptation Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 24
- 230000008859 change Effects 0.000 description 8
- 238000013468 resource allocation Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000011664 signaling Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 239000000835 fiber Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000002716 delivery method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- 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/12—Discovery or management of network topologies
- H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- 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/0894—Policy-based network configuration management
-
- 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/12—Discovery or management of network topologies
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0077—Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
다계층 네트워크에서 링크 관리 방법 및 장치가 개시되어 있다. 다계층 네트워크에서 가상 링크 관리 방법은 가상 TE 링크로 설정된 가상 TE 링크 자원이 할당 가능한지 여부를 확인하는 단계, 설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확약을 통해 가상 TE 링크로 자원을 할당하는 단계, 설정된 가상 TE 링크 자원이 할당 가능하지 않은 경우, 가상 TE 링크가 적응 가상 TE 링크인지 여부를 판단하는 단계와 판단 결과, 가상 TE 링크가 적응 가상 TE 링크이고, 적응 대역이 TE 링크 설정 기준을 만족하는 경우, 가상 TE 링크로 자원을 할당하는 단계를 포함할 수 있다.
Description
본 발명은 네트워크에 관한 것으로써 보다 상세하게는 네트워크에서 링크를 관리하는 방법 및 장치에 관한 것이다. 본 발명은 차세대 광전달망 구축을 위한 테라급 광-회선-패킷 통합 스위칭 시스템 기술개발의 일환으로 수행한 연구로부터 도출된 것이다.
장래의 데이터 및 전송망은 라우터, 스위치, DWDM(dense wavelength division multiplexing) 시스템, Add-Drop Multiplexor(ADM), PXC(Photonic cross-connect) 또는 OXC(optical cross-connect) 등과 같은 다양한 네트워크 요소들로 이루어질 것이다.
GMPLS(generalized multiprotocol label switching)는 MPLS의 제어 평면을 이러한 다양한 장치의 스위칭과 포워딩 기술 및 계층을 포함할 수 있도록 확장하였다. GMPLS는 Lambda 스위칭뿐만 아니라 다른 기술들까지 포괄하는 방향으로 진전되었다. 이러한 일반화의 결과로 SONET ADM 등의 시분할(time-division), 파장 분할(lambda), 공간 스위칭(포트 혹은 파이버 간) 등의 각 기술로 구현된 망들이 하나의 제어 평면으로 연결될 수 있게 하였다.
GMPLS는 이러한 복합적으로 구성된 망 환경에서도 하나의 제어 평면으로 망 자원을 동적으로 공급하고 망 보호(protection), 회복(restoration) 등의 기술을 사용하여 망의 survivability를 지원할 수 있게 한다.
GMPLS는 패킷에 의한 스위칭 외에 타임-슬롯(Time-slot), 파장(wavelength) 또는 파장군(waveband), 물리적 포트 또는 파이버 스위칭도 지원할 수 있다. 이러한 것들을 지원한다는 의미는 GMPLS 도메인에 새로운 LSR(label switch router)들, 더 정확하게 이야기한다면 새로운 종류의 인터페이스들이 포괄된다는 것이 된다. 즉, 이것은 다른 종류의 기술에 의한 회로로 이루어지는 LSP(label switched path)들이 존재하게 된다는 의미가 된다.
LSP들 간의 포워딩 계층 구조는 이미 MPLS에 있는 개념이지만, GMPLS에서는 같은 종류의 인터페이스 간의 계층 관계뿐만 아니라 다른 종류의 인터페이스 간에서도 LSP의 계층 관계를 가질 수 있게 된다.
본 발명의 제1 목적은 다계층 네트워크에서 링크 관리 방법을 제공하는 것이다.
본 발명의 제2 목적은 다계층 네트워크에서 링크 관리 방법을 수행하는 장치를 제공하는 것이다.
상술한 본 발명의 제1 목적을 달성하기 위한 본 발명의 일 측면에 따른 다계층 네트워크에서 가상 링크 관리 방법은 가상 TE(traffic engineering) 링크로 설정된 가상 TE 링크 자원이 할당 가능한지 여부를 확인하는 단계, 상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확약(resource commitment)을 통해 상기 가상 TE 링크로 자원을 할당하는 단계, 상기 설정된 가상 TE 링크 자원이 할당 가능하지 않은 경우, 상기 가상 TE 링크가 적응 가상 TE 링크인지 여부를 판단하는 단계와 상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역(adaptive bandwidth)이 TE 링크 설정 기준을 만족하는 경우, 상기 가상 TE 링크로 자원을 할당하는 단계를 포함할 수 있다. 다계층 네트워크에서 가상 링크 관리 방법은 상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역이 상기 TE 링크 설정 기준을 만족하지 못하는 경우 또는 상기 판단 결과, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 경로 계산 실패시 프로세스를 수행하는 단계를 더 포함할 수 있다. 다계층 네트워크에서 가상 링크 관리 방법은 상기 가상 TE 링크에 상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 상기 가상 TE 링크에 제1 가중치를 부여하고, 상기 가상 TE 링크에 상기 설정된 가상 TE 링크 자원이 할당 가능하지 않고, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 상기 가상 TE 링크에 제2 가중치를 부여하는 단계를 더 포함할 수 있고, 상기 제1 가중치는 상기 제2 가중치보다 작은 값일 수 있다. . 다계층 네트워크에서 가상 링크 관리 방법은 상기 제1 가중치 및 상기 제2 가중치를 기반으로 경로 계산을 수행하는 단계를 더 포함할 수 있다. 다계층 네트워크에서 가상 링크 관리 방법은 상기 가상 TE 링크를 설정하고 가상 TE 링크 정보를 생성하는 단계를 더 포함하고, 가상 TE 링크 정보는 가상 TE 링크 식별자(virtual TE link ID), LSP 대역폭(LSP Bandwidth), ERO(explicit route objects), 가용 대역폭(Available Bandwidth), 가상 TE 링크 타입(virtual TE link Type), 적응 대역폭(Adaptive Bandwidth), 가중치(weight) 정보를 포함할 수 있다.
상술한 본 발명의 제2 목적을 달성하기 위한 본 발명의 일 측면에 따른 다계층 네트워크에서 가상 링크를 관리하는 가상 네트워크 토폴로지 관리 장치에 있어서, 상기 가상 네트워크 토폴로지 관리 장치는 프로세서를 포함하고, 상기 프로세서는 가상 TE(traffic engineering) 링크로 설정된 가상 TE 링크 자원이 할당 가능한지 여부를 확인하고, 상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확약(resource commitment)을 통해 상기 가상 TE 링크로 자원을 할당하고, 상기 설정된 가상 TE 링크 자원이 할당 가능하지 않은 경우, 상기 가상 TE 링크가 적응 가상 TE 링크인지 여부를 판단하고, 상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역(adaptive bandwidth)이 TE 링크 설정 기준을 만족하는 경우, 상기 가상 TE 링크로 자원을 할당하도록 구현될 수 있다. 상기 프로세서는 상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역이 상기 TE 링크 설정 기준을 만족하지 못하는 경우 또는 상기 판단 결과, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 경로 계산 실패시 프로세스를 수행할 수 있다. 상기 프로세서는 상기 가상 TE 링크에 상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 상기 가상 TE 링크에 제1 가중치를 부여하고, 상기 가상 TE 링크에 상기 설정된 가상 TE 링크 자원이 할당 가능하지 않고, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 상기 가상 TE 링크에 제2 가중치를 부여하도록 구현될 수 있되, 상기 제1 가중치는 상기 제2 가중치보다 작은 값일 수 있다. 상기 프로세서는 상기 제1 가중치 및 상기 제2 가중치를 기반으로 경로 계산을 수행하도록 구현될 수 있다. 상기 프로세서는 상기 가상 TE 링크를 설정하고 가상 TE 링크 정보를 생성하도록 구현될 수 있되,가상 TE 링크 정보는 가상 TE 링크 식별자(virtual TE link ID), LSP 대역폭(LSP Bandwidth), ERO(explicit route objects), 가용 대역폭(Available Bandwidth), 가상 TE 링크 타입(virtual TE link Type), 적응 대역폭(Adaptive Bandwidth), 가중치(weight) 정보를 포함할 수 있다.
상술한 바와 같이 본 발명의 실시예에 따른 다계층 네트워크에서 링크 관리 방법 및 장치를 사용함으로써 가상 TE(traffic engineering) 링크를 효율적으로 관리 제어하고, 다계층 네트워크에서 가상 네트워크 토폴로지의 작은 변경 없이 한정된 자원을 효율적으로 사용할 수 있다.
도 1은 다계층 네트워크를 나타낸 개념도이다.
도 2는 LSP에 대한 개념도를 나타낸다.
도 3은 본 발명의 실시예에 따른 다계층 네트워크 가상 TE 링크 관리 방법을 나타낸 순서도이다.
도 4는 본 발명의 실시예에 따른 가상 TE 링크의 TE 링크 설정 가능성을 판단하는 방법을 나타낸 순서도이다.
도 5는 본 발명의 실시예에 따른 TE 링크 및 가상 TE 링크에 가중치를 부여하여 링크 선택을 수행하는 방법을 나타낸 개념도이다.
도 2는 LSP에 대한 개념도를 나타낸다.
도 3은 본 발명의 실시예에 따른 다계층 네트워크 가상 TE 링크 관리 방법을 나타낸 순서도이다.
도 4는 본 발명의 실시예에 따른 가상 TE 링크의 TE 링크 설정 가능성을 판단하는 방법을 나타낸 순서도이다.
도 5는 본 발명의 실시예에 따른 TE 링크 및 가상 TE 링크에 가중치를 부여하여 링크 선택을 수행하는 방법을 나타낸 개념도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다거나 "직접 접속되어"있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 이하, 도면상의 동일한 구성 요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성 요소에 대해서 중복된 설명은 생략한다.
다계층 네트워크에서는 상위 계층의 가용 자원의 부족으로 LSP(Label Switched Path) 경로 설정이 어려운 경우, 하위 계층에 FA(Forwarding Adjacency)-LSP를 설정하고, 이를 상위 계층의 TE(Traffic Engineering) 링크로 사용하도록 하여 전체 망 자원을 효율적으로 사용한다.
하나 이상의 하위 계층 LSP들의 집합은 다계층 네트워크의 상위 계층에서 효율적인 경로 핸들링(handling)을 위한 정보를 제공한다. 즉, 하나 이상의 하위 계층 LSP들의 집합은 상위 계층으로 가상 네트워크 폴로지(virtual network topology, VNT)를 제공할 수 있다.
예를 들어, LSC(Lambda Switching Capability) LSP에 의해 제공되는 각각의 LSP들의 집합은 PSC(Packet Switching Capability) 영역(region)이 LSC 영역과 연결(connect)될 것을 가정하여 PSC 영역에 있는 계층들(layers)에게 하나의 VNT를 제공할 수 있다. VNT는 하위-계층(lower-layer) LSP들의 설정 및 해지에 따라 구성되며 트래픽 요구에 따라 조정될 수 있다.
그러나 FA-LSP를 상위 TE 링크로 사용하는 경우, FA-LSP의 설정 및 해지에 따라 각 계층의 네트워크 토폴로지 변경이 수행되며 이로 인하여 망 자원의 효율적 사용과 망의 견고성(robustness) 사이에 트레이드-오프(trade-off)가 발생할 수 있다.
반면, 가상 TE(Traffic Engineering) 링크는 제어 평면에서만 FA-LSP를 맺어 상위 계층(higher-layer)에 있는 두 노드 사이에 TE 링크로 설정하고, 하위 계층(lower-layer)의 실제 데이터 평면에서는 자원을 할당하지 않는 방식으로, 가용 대역을 효율적으로 사용하면서 망 토폴로지의 변경 빈도를 감소시킬 수 있다.
가상 TE 링크는 하나의 IGP(interior gateway protocol) 영역 내에서 공고(advertisement)되며 요구에 따라 하위 계층에서 FA-LSP로 설정되어 사용될 수 있다. 즉, 가상 TE 링크는 추후 실제 자원 할당 과정(resource commitment)을 통하여 하위 계층에서는 FA-LSP, 상위 계층에서는 TE 링크로 사용된다.
가상 TE 링크는 제어 평면에서만 FA-LSP로 설정되어 라우팅을 위한 정보로 사용되고, 실제 하위 계층 자원은 할당되지 않는다. 따라서 하위 계층은 가상 TE 링크로 설정된 자원을 사용 가능한 자원으로 트래픽 전송에 이용할 수 있다. 가상 TE 링크는 상위 계층의 라우팅 및 하위 계층의 트래픽 전송 자원으로 사용되기 때문에 가상 TE 링크가 포함하고 있는 하위 계층 자원의 변화에 따른 가상 TE 링크 가용 대역 정보가 라우팅 정보로 반영되어야 한다. 또한 상위 계층에서 가상 TE 링크를 포함하는 경로를 설정하고자 할 때, 하위 계층에서 이미 가상 TE 링크 관련 대역을 사용하고 있어 가상 TE 링크를 FA-LSP로 사용할 수 없는 경우가 발생할 수 있다. 이러한 경우, 상위 계층은 가상 TE 링크를 사용할 수 없으므로 전송 경로 계산에 실패하게 된다.
본 발명은 다계층 네트워크에서 효율적인 가상 TE 링크 관리 및 제어 방법, 이를 위한 관리 정보 및 절차를 제공한다.
도 1은 다계층 네트워크를 나타낸 개념도이다.
도 1을 참조하면, 다계층 네트워크는 하위 계층, 중간 계층, 및 상위 계층의 3개 계층으로 구성될 수 있다.
하위 계층(110)(L1, L2)은 최하위 계층에 해당하며, 예를 들어, Lambda 단위의 전송 자원을 제공하는 광 전송 네트워크가 하위 계층에 해당할 수 있다.
중간 계층(120)(M1, M2)은 하위 계층(110)(L1, L2)에 대한 상위 계층에 해당하며, 예를 들어 TDM(Synchronous Digital Hierarchy/Synchronous Optical Network)에 따라 시분할 단위의 전송 자원을 제공하는 TDM 전송 네트워크가 이에 해당할 수 있다.
상위 계층(130)(U1, U2)은 도시된 네트워크에서 최상위 계층에 해당하며, 일 예로서, PBB-TE(provider backbone bridge traffic engineering)나 MPLS-TP(multi-protocol label switching transport profile)와 같은 패킷 전송 자원을 제공하는 패킷 전송 네트워크가 이에 해당한다. 하위 계층(110), 중간 계층(120), 및 상위 계층(130)의 전송 자원들은 하나의 장비에 모두 구비될 수 있으며, 경우에 따라 하나의 장비에 일부 계층의 전송 자원만이 구비될 수 있다. 즉 하위 계층(110), 중간 계층(120) 및 상위 계층(130)의 전송 자원이 모두 구비된 노드가 존재할 수 있으며, 또는 상위 계층(130)과 중간 계층(120)의 전송 자원이 구비된 노드 또한 존재할 수 있다.
이때, 하위 계층(110), 중간 계층(120), 및 상위 계층(130)으로 네트워크를 구성하는 경우, 이러한 네트워크를 다계층 자원 전송망(140)(또는 다계층 네트워크)이라고 한다.
다계층 자원 전송망(140)은 적어도 하나의 노드로 구성된다. 이때, 각각의 노드는 전술한 바와 같이 상위 계층(130), 중간 계층(120), 하위 계층(110) 중 적어도 하나의 계층에 대한 자원을 관리하게 된다.
예를 들어, 노드 1(node 1)(150), 노드 2(node 2), 노드 3(node 3)은 상위 계층(130), 중간 계층(120), 하위 계층(110)의 모든 계층에 대하여, 그의 자원에 대한 스위칭 및 제어가 가능하다. 또한, 노드 4(node 4)는 상위 계층, 중간 계층, 하위계층 중 중간 계층(120)과 하위 계층(110)의 자원에 대한 스위칭 및 제어 기능을 수행할 수 있다. 노드 5(node5)(170)는 하위 계층(110)의 자원에 대한 스위칭 및 제어 기능을 수행할 수 있다. 각 노드(node1 내지 node5)는 하위 계층(110), 중간 계층(120) 및 상위 계층(130)에 대한 스위칭 기능 또는 제어 기능을 구비함에 따라, 인접 노드와 연결된 TE(traffic engineering) 링크 자원을 형성(180, 190, 195)하고, 링크 자원을 통하여 각 계층에서 요구되는 서비스를 위한 전송 경로를 제공하며, 상위 계층(130)의 전송 경로를 위한 데이터 자원으로 TE 링크가 할당되도록 한다.
도 2는 LSP에 대한 개념도를 나타낸다.
도 2를 참조하면 하위 계층의 자원으로 노드 1(node1)의 L1, 노드 2의 L2, 노드 3의 L3과 노드 4(node4)의 L4는 하위 계층의 자원(resource)을 나타내고, 노드1의 M1, 노드3의 M3, 노드2의 M2는 중간 계층의 자원을 나타내며, 노드 1의 U1, 노드2의 U2는 상위 계층의 자원을 나타낸다.
도 2 에 도시된 바와 같이, 하위 계층의 자원인 L1과 L4의 TE(Traffic Engineering)-링크(213), L4와 L3의 TE 링크(223), L3와 L2의 TE링크 자원(226)을 경로로 선택하여, 하위 계층에 대한 전송 경로(209)를 설정할 수 있다. 예를 들어 하위 계층 전송 경로(209)는 Fiber 전송 경로(Fiber transport path)로써, Fiber 단위의 전용선 서비스로 제공할 수 있다.
중간 계층의 전송 경로(206)는, 예컨대 Lambda 전송 경로(Lambda transport path)로서, Lambda단위의 전용선 서비스를 제공할 수 있다. 이러한 중간 계층의 전송 경로(206)는 M1과 M3간의 TE링크(236) 및 M3과 M2간 TE링크(239)를 선택하여 설정될 수 있다.
이때, M1과 M3 간의 중간 계층의 TE 링크(236)가 사전에 설정되어 있지 않거나 설정에 필요한 대역이 부족하다면, M1과 M3간의 TE 링크(236)는 다시 중간 계층에 대한 하위의 서버 계층인 하위 계층에서 L1과 L4 사이의 중간 계층에 대한 TE링크(216) 및 L4와 L3 사이의 중간 계층에 대한 TE 링크(219)로 구성된 하위 계층의 경로 설정(L1-L4-L3)을 통해 형성될 수 있다. 그에 따라 M1과 M3간의 TE링크(236)는 M1- L1- L4- L3- M3을 경로의 조합으로 제공된다.
이렇게 중간 계층을 위해 설정된 하위 서버에 대한 하위 계층의 경로(216,219)는 상위 클라이언트가 위치하는 중간 계층의 TE 링크로서 관리되어 중간 계층의 전송 경로 설정 과정에서 선택될 수 있다.
클라이언트(client)용 LSP는 상위 계층의 전송 경로(200), 예를 들어, PTL(Packet Transport Layer)의 한 종류인 PBB-TE 전송 경로의 하나로(PLT transport path), 이더넷을 위한 VPN 서비스 등을 제공할 수 있다. 이때, 상위 계층의 전송 경로(200)는 U1과 U2사이의 TE 링크(260)을 선택하여 제공될 수 있다.
이때, U1과 U2간의 U계층 TE 링크(260)가 사전에 설정되어 있지 않거나 TE링크 설정에 필요한 대역이 부족할 경우, U1과 U2 사이의 TE링크는 상위 계층에 대한 하위의 서버 계층인 중간 계층의 M1과 M3간의 TE링크(230) 및 M3와 M2간의 TE링크(250)로 구성된 M1부터 M2까지의 중간 계층 경로 설정을 통하여 제공된다.
즉, U1과 U2에 대해 재설정되는 경로는 M1, M3, 및 M2의 순으로 연결되는 경로를 통해 대체될 수 있다. 이렇게 설정된 하위 서버에 의한 중간 계층의 경로(230, 250)는 상위 클라이언트가 속하는 상위 계층의 TE 링크로서 관리되어 상위 계층의 전송 경로 설정 과정에서 선택될 수 있다. 즉, 다계층 네트워크에서 GMPLS 시그널링 프로토콜에 의하여 생성되는 경로(LSP)는 순수하게 사용자 서비스를 위한 LSP(209, 206 및 200)가 존재한다.
여기서, 사용자 서비스를 위한 LSP 중, 하위 계층의 LSP(209)는 하위 계층의 자원 간의 경로, L1와 L4(213), L4와 L3(223), L3과 L2(226)에 대한 LSP가 TE 링크를 통해 설정되고, 중간 계층의 LSP(216)는 중간 계층의 자원간 경로, M1과 M3(236), M3과 M2(239) 에 해당하는 LSP가 TE 링크를 통해 설정되며, 상위 계층의 LSP(200)는 U1과 U2(260)에 해당하는 LSP가 TE 링크를 통해 설정된다
이때, 상위 계층의 경로 설정을 위하여 필요한 TE 링크 자원으로는, 하위 계층의 임의 구간에 설정된 전송 경로인 L1과 L4의 LSP(216), L4와 L3의 LSP(219)를 통해 형성된 중간 계층(2)의 M1과 M3의 FA-LSP(236), 하위 계층(1)의 L3와 L2간 LSP(229)로 형성된 M3와 M2의 FA-LSP(239), L1과 L4의 LSP(210)와 L4과 L3의 LSP(220)으로 형성된 M1과 M3의 FA-LSP(230), L3과 L2의 LSP(240)으로 형성된 M3과 M2의 FA-LSP(250), 그리고 M1과 M3의 LSP(230)와 M3과 M2의 LSP(250)으로 형성된 U1과 U2의 FA-LSP(260)가 존재한다.
이하, 본 발명의 실시예에서는 다계층 네트워크에서 효율적인 가상 TE 링크 관리 및 제어 방법, 이를 위한 관리 정보 및 절차에 대해 개시한다.
구체적으로 가상 TE 링크 관리 방법 및 관리 정보, 가상 TE 링크 업데이트 방법 및 정보, 가상 TE 링크 정보 업데이트 방법, 가상 TE 링크 정보 업데이트 절차, 적응 가상 TE 링크 개념 및 제공 방법, 적응 가상 TE 링크 관리 정보 등에 대해 개시한다.
도 3은 본 발명의 실시예에 따른 다계층 네트워크 가상 TE 링크 관리 방법을 나타낸 순서도이다.
도 3을 참조하면, 가상 TE 링크를 설정하고 가상 TE 링크 정보를 생성한다(단계 S300).
가상 TE 링크는 예를 들어, 네트워크 운용자 또는 시그널링을 통하여 설정될 수 있다. 가상 TE 링크가 설정되는 경우, VNTM(virtual network topology manager)과 같은 가상 네트워크 토폴로지 관리 기능 모듈 또는 장치(이하, 가상 네트워크 토폴로지 관리 장치라고 함)가 가상 TE 링크 정보를 생성할 수 있다.
가상 TE 링크 정보는 가상 TE 링크 식별자(virtual TE link ID), LSP 대역폭(LSP Bandwidth), ERO(explicit route objects), 가용 대역폭(Available Bandwidth), 가상 TE 링크 타입(virtual TE link Type), 적응 대역폭(Adaptive Bandwidth), 가중치(weight) 정보를 포함할 수 있다.
가상 TE 링크 식별자(virtual TE link ID)는 가상 네트워크 토폴로지 관리 장치에서 관리되는 가상 TE 링크에 대한 식별자 정보를 포함할 수 있다.
LSP 대역폭(LSP bandwidth)은 가상 TE 링크의 대역에 대한 정보를 포함할 수 있다.
ERO는 가상 TE 링크를 구성하는 경로 상의 구성 노드들에 대한 정보를 포함할 수 있다.
가용 대역폭(Available Bandwidth)은 현재 가상 TE 링크에서 사용 가능한 대역을 나타내며, 초기값은 LSP 대역폭과 동일한 값으로 설정될 수 있다.
가상 TE 링크 타입(virtual TE link Type)은 이 가상 TE 링크가 적응(adaptive) 가상 TE 링크 또는 고정(fixed) 가상 TE 링크로 사용될지를 나타내는 식별자 정보를 포함할 수 있다. 예를 들어, 각각 1과 0을 기반으로 적응 가상 TE 링크와 고정 가상 TE 링크를 구분할 수 있다.
만약, 가상 TE 링크 타입이 적응 가상 TE 링크 타입인 경우, 실제 자원 할당(resource commitment)시 가용 자원이 적응 대역폭에 포함된 값으로 설정될 수 있다. 구체적으로 가상 TE 링크 타입이 적응 가상 TE 링크 타입인 경우, 가용 대역 상황에 따라 적응 대역폭에 포함된 값을 기반으로 변경된 대역을 자원 확정(resource commitment)을 통해 TE 링크로 사용할 수 있다.
반대로 가상 TE 링크 타입이 고정(fixed) 가상 TE 링크인 경우, 적응 대역폭()에 대한 정보는 관리하지 않으며, 현재 가상 TE 링크 자원의 일부가 하위 계층의 데이터 전송에 사용되고 있는 경우, 자원 확정(resource commitment)을 수행할 수 없으므로 상위 계층의 TE 링크로 사용할 수 없다.
또한 가상 TE 링크 타입은 반드시 고정되는 값이 아니라, 상황에 따라 변경이 가능할 수 있다. 가상 TE 링크 타입에 대한 정보가 변경되는 경우, 변경 사항에 대한 정보가 가상 TE 링크를 구성하는 노드들로 다시 전달되어야 한다.
가중치(weight)는 구현 방법에 따른 선택 사항이며, 경로 계산시 반영될 수 있다. 예를 들어, 가상 TE 링크의 설정 대역이 현재 사용 가능한 대역보다 큰 경우, 가중치를 매우 큰 값으로 주어 경로 계산시 배제하도록 할 수 있다. 또한 적응 가상 TE 링크의 경우, 가용 자원의 임계값 또는 기준값에 따라 가중치를 달리하여 사용 가능 대역이 적은 가상 TE 링크일수록 경로 선택이 되지 않도록 사용할 수 있다. 가중치 정보가 경로 계산시 반영되기 위해서는 가중치 값의 변경이 있을 때 업데이트 된 정보를 경로 계산 모듈 또는 장치로 전달할 수 있다.
가상 TE 링크 경로에 포함되는 노드들에게 설정된 가상 TE 링크 정보를 전달한다(단계 S310).
네트워크 토폴로지 관리 장치는 가상 TE 링크 정보를 기반으로 가상 TE 링크 정보 테이블 구축할 수 있다. 또한, 네트워크 토폴로지 관리 장치는 가상 TE 링크 경로에 포함되는 노드들에게 가상 TE 링크 정보를 전달할 수 있다.
예를 들어, 네트워크 토폴로지 관리 장치는 각 노드들에게 LSP 정보와 함께 가상 TE 링크 식별자, LSP 대역폭, 가상 TE 링크 타입에 대한 정보를 전송할 수 있다. 이러한 정보는 네트워크 구성 및 정보 전달 방법에 따라 다양한 포맷으로 각 노드로 전달될 수 있다.
단계 S310은 시그널링을 통하여 가상 TE 링크가 설정될 때, 각 노드가 가상 TE 링크 정보를 이미 가지고 있는 경우에는 생략될 수도 있다.
네트워크 토폴로지 관리 장치는 가상 TE 링크를 구성하는 노드로부터 변경된 인터페이스 정보를 수신한다(단계 S320).
예를 들어, 가상 TE 링크를 구성하는 각 노드는 가상 TE 링크가 속한 인터페이스의 대역이 변경될 때마다 네트워크 토폴로지 관리 장치로 업데이트 정보를 전달할 수 있다. 네트워크 토폴로지 관리 장치로는 변경된 인터페이스 정보를 수신하고 가상 TE 링크 정보를 업데이트할 수 있다. 또한, 네트워크 토폴로지 관리 장치는 이러한 업데이트 정보를 라우팅에 반영할 수 있다.
노드는 다양한 방법으로 가상 TE 링크 정보를 업데이트할 수 있다. 예를 들어, 가상 TE 링크가 속한 인터페이스의 대역이 가상 TE 링크에 할당된 대역보다 작은 경우에만 변경된 가상 TE 링크 정보를 함께 전송할 수 있다. 만약, 가상 TE 링크가 속한 인터페이스의 대역이 가상 TE 링크에 할당된 대역보다 큰 경우에는 변경된 정보에 대해 네트워크 토폴로지 관리 장치로 보고하지 않을 수 있다.
만약, 가상 TE 링크가 속한 인터페이스의 대역이 가상 TE 링크에 할당된 대역보다 작은 경우 노드는 네트워크 토폴로지 관리 장치로 가상 TE 링크 식별자, 가상 TE 링크 타입, 가용한 대역폭에 대한 정보를 포함하여 보고할 수 있다. 네트워크 토폴로지 관리 장치는 수신한 가상 TE 링크 식별자, 가상 TE 링크 타입, 가용한 대역폭에 대한 정보를 기반으로 가상 TE 링크 정보를 업데이트할 수 있다.
본 발명의 또 다른 실시예에 따르면, 네트워크 토폴로지 관리 장치가 가상 TE 링크 정보를 기반으로 경로 계산을 수행할 경우와 같이 노드의 변경된 인터페이스 정보가 필요한 경우, 변경된 인터페이스 정보를 노드에 요청할 수 있다. 이러한 경우, 노드는 가상 TE 링크에 대응되는 대역 변경 정보를 네트워크 토폴로지 관리 장치로 전송할 수 있다. 예를 들어, 노드는 네트워크 토폴로지 관리 장치의 변경된 인터페이스 정보의 요청에 따라 가상 TE 링크 식별자, 가상 TE 링크 타입, 가용 대역폭에 대한 정보를 네트워크 토폴로지 관리 장치로 전송할 수 있다.
네트워크 토폴로지 관리 장치는 가상 TE 링크 정보를 업데이트한다(단계 S330).
가상 TE 링크는 다수 개의 노드를 포함하는 하나의 LSP로 구성될 수 있다. 예를 들어, 네트워크 토폴로지 관리 장치는 LSP를 구성하는 인터페이스의 사용 가능한 대역 중 최소값을 해당 가상 TE 링크의 대표값으로 산출하여 가용한 대역폭에 대한 정보를 업데이트할 수 있다.
또한, 본 발명의 실시예에 따르면, 상위 계층에서 설정하고자 하는 경로상에 가상 TE 링크가 포함되는 경우, 가상 네트워크 토폴로지 관리 장치는 가상 TE 링크가 상위 계층의 TE 링크로 사용이 가능한지 여부를 판단하여 TE 링크 설정 가능성에 대해 결정할 수 있다.
도 4는 본 발명의 실시예에 따른 가상 TE 링크의 TE 링크 설정 가능성을 판단하는 방법을 나타낸 순서도이다.
도 4에서는 설정된 가상 TE 링크 자원이 할당 가능한지 여부 및 상위 계층의 가상 TE 링크의 설정 기준을 만족하는지 여부를 판단하여 가상 TE 링크로 실제 자원을 할당하는 방법에 대해 개시한다.
도 4를 참조하면, 가상 네트워크 토폴로지 관리 장치는 설정된 가상 TE 링크 자원이 할당 가능한지 확인한다(단계 S410).
가상 네트워크 토폴로지 관리 장치는 설정된 가상 TE 링크 정보를 기반으로 설정된 가상 TE 링크 자원이 할당 가능한지 여부에 대해 판단할 수 있다. 예를 들어, 가상 네트워크 토폴로지 관리 장치는 설정된 가상 TE 링크 자원보다 실제 가용 자원이 많은 경우, 가상 TE 링크 자원이 할당 가능한 것으로 판단할 수 있다. 또한, 적응 가상 TE 링크인 경우 가용 자원이 설정된 가상 TE 링크 자원보다 적더라도 TE 링크 설정 기준을 만족 시킨다면 가상 TE 링크 자원이 할당 가능한 것으로 판단할 수 있다.
설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역(data plane) 상에서 가상 TE 링크의 자원 확약(resource commitment)를 통하여 실제 자원을 할당받는다(단계 S460).
설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확정을 기반으로 가상 TE링크가 실제 자원을 할당받을 수 있다.
설정된 가상 TE 링크 자원의 할당이 가능하지 않은 경우, 가상 TE 링크 타입이 적응 가상 TE 링크인지 여부를 판단한다(단계 S420).
예를 들어, 가상 네트워크 토폴로지 관리 장치는 설정된 가상 TE 링크 자원이 실제 가용 자원보다 큰 경우, 가상 TE 링크 자원이 할당 가능하지 않은 것으로 판단할 수 있다.
단계 S420의 판단 결과, 가상 TE 링크 타입이 적응(adaptive) 가상 TE 링크라면, 적응 대역(adaptive bandwidth)이 TE 링크 설정 기준을 만족하는지 여부를 판단한다(단계 S440).
단계 S440에서 TE 링크 설정 기준은 요구 대역, 네트워크 상황 등 다양한 요건에 따라 결정될 수 있다. 예를 들어, 가상 네트워크 토폴로지 관리 장치는 가용 대역 상황을 판단하고 가용 대역이 일정한 임계 대역 이상을 만족하는지 여부를 판단하여 적응 대역이 TE 링크 설정 기준을 만족하는지 여부를 판단할 수 있다.
가상 TE 링크 타입이 적응 가상 TE 링크이고 적응 대역이 TE 링크 설정 기준을 만족시킨다면 데이터 영역 상에서 가상 TE 링크의 자원 확정을 통하여 실제 자원을 할당 받을 수 있다(단계 S460).
가상 TE 링크 타입이 적응 가상 TE 링크이고 적응 대역이 TE 링크 설정 기준을 만족시키는 경우, 데이터 영역 상에서 자원 확약을 기반으로 가상 TE링크가 실제 자원을 할당받을 수 있다.
단계 S420의 판단 결과, 가상 TE 링크 타입이 적응 가상 TE 링크가 아닌 경우, 고정 가상 TE 링크를 포함한 경로 계산 실패시 절차를 수행한다(단계 S430).
즉, 가상 TE 링크 타입이 적응 가상 TE 링크가 아닌 고정(fixed) 가상 TE 링크인 경우, 하위 계층의 사용 가능한 자원 부족으로 인하여 TE 링크로 사용이 불가능 하다. 따라서, 고정 가상 TE 링크를 포함한 경로 계산 실패시의 절차를 수행할 수 있다. 예를 들어, 가상 네트워크 토폴로지 관리 장치는 PCE(path computation element)와 같은 경로 계산 모듈 또는 장치에게 경로 설정 불가능을 알린다. 구현 방식에 따라 가중치의 값을 업데이트할 수 있다. 예를 들어, 고정 가상 TE 링크에 대한 가중치를 매우 큰 값으로 주어 경로 계산시 배제하도록 할 수 있다.
단계 S440의 판단 결과 적응 가상 TE 링크의 적응 대역이 TE 링크 설정 기준을 만족시키지 못하는 경우, 가상 TE 링크는 자원 부족으로 상위 계층의 TE 링크로 사용될 수 없으므로, TE 링크 자원 할당 실패 절차를 수행할 수 있다(단계 S450).
TE 링크 자원 할당 실패 절차는 예를 들어, 가상 네트워크 토폴로지 관리 장치는 PCE와 같은 경로 계산 모듈 또는 장치에게 경로 설정 불가능을 알리고, 구현 방식에 따라 가중치의 값을 업데이트하는 절차로 수행될 수 있다.
단계 S460과 같이 데이터 영역 상에서 가상 TE 링크의 자원 확약을 통하여 가상 TE 링크로 자원을 할당하기 위해 가상 네트워크 토폴로지 관리 장치는 GMPLS 시그널링 트리거링(triggering)를 기반으로 실제 자원 확약 과정을 진행할 수 있다.
적응 가상 TE 링크에 대한 자원 확약의 경우, 기존 설정된 대역과 현재 설정하고자 하는 대역이 다를 수 있다. 따라서, GMPLS 기반의 시그널링 메시지는 설정하고자 하는 LSP가 적응 가상 TE 링크라는 정보 및 설정하고자 하는 변경 대역 정보를 더 포함할 수 있다.
예를 들어, GMPLS 기반의 시그널링 메시지는 적응 플래그(adaptation flag), 적응 대역폭(adaptation bandwidth) 정보를 포함할 수 있다. 예를 들어, OTN(optical transport network) 계층의 경우, TS(tributary slot)와 시그널 타입 정보 등을 기반으로 LSP가 적응 가상 TE 링크라는 정보 및 설정하고자 하는 변경 대역 정보를 표현할 수 있다. 이뿐만 아니라 다양한 정보 포맷을 기반으로 설정하고자 하는 LSP가 적응 가상 TE 링크라는 정보 및 설정하고자 하는 변경 대역 정보를 시그널링할 수 있다.
본 발명의 또 다른 실시예에 따르면, 단계 S460에서 GMPLS 기반의 시그널링을 사용하지 않고, 가상 네트워크 토폴로지 관리 장치가 가상 TE 링크를 구성하는 각 노드에게 직접 정보를 전달하여 자원 확약을 수행할 수 있다. 이러한 경우, 가상 네트워크 토폴로지 관리 장치로부터 노드로 전달하는 메시지는 LSP 정보와 함께 이 메시지가 자원 확약을 위한 메시지임을 나타내는 정보를 포함할 수 있다. 노드에게 전달되는 메시지는 예를 들어, LSP 정보와 함께 자원 확약 플래그(resource commitment flag), 가상 TE 링크 식별자(virtual TE link ID) 등이 올 수 있다. OTN 계층의 경우 TS(tributary slot)와 시그널 타입 정보 등을 통해 이러한 정보들이 표현될 수 있다 이러한 방법 또한 하나의 예시로 구현 방법에 따라 상기 정보들 일부 또는 다양한 조합을 통하여 구성할 수 있다.
도 5는 본 발명의 실시예에 따른 TE 링크 및 가상 TE 링크에 가중치를 부여하여 링크 선택을 수행하는 방법을 나타낸 개념도이다.
도 5에서는 TE 링크 및 가상 TE 링크 타입에 따라 차별화된 가중치를 부여하여 부여된 가중치를 기반으로 경로 계산을 수행하는 방법에 대해 개시한다.
가중치의 값은 다양한 알고리즘을 통하여 결정될 수 있으며, 가중치가 상대적으로 높을수록 경로 선택에서 배제될 가능성이 높다. 반대로 가중치가 상대적으로 낮을 수록 경로 선택될 가능성이 높다.
도 4에서 전술한 분류와 같이 가용 대역이 부족한 고정 또는 적응 가상 TE 링크(또는 자원 할당되지 않은 가상 TE 링크)(500), 설정된 대역 할당이 가능한 가상 TE 링크 및 설정된 가상 TE 링크 대역보다 적은 가용 대역을 갖는 적응 TE 링크(또는 자원 할당된 가상 TE 링크)(510), 일반적인 TE 링크(520)는 그 종류에 따라 부여되는 가중치에 차별화를 둠으로써 네트워크 관리 정책에 따라 특정 링크가 선택될 가능성을 높이거나 낮출 수 있다.
가상 TE 링크를 TE 링크로 사용하고자 할 때, 설정된 가상 TE 링크 자원이 할당 가능하지 않은 고정(fixed) 가상 TE 링크(500)는 자원 확약이 불가능하다. 따라서, 상위 계층의 TE 링크로 포함되어 사용될 수 없다. 따라서 이러한 가상 TE 링크는 경로 계산시 고려되지 않도록 매우 높은 가중치가 부여될 수 있다.
반면, 설정된 가상 TE 링크 자원이 할당 가능한 가상 TE 링크로써 자원 확약이 가능한 고정 가상 TE 링크 및/또는 적응 가상 TE 링크는 TE 링크(520)보다 상대적으로 높은 가중치를 가지고 관리된다.
또한, 설정된 가상 TE 링크 자원이 할당 가능하지는 않으나 TE 링크 설정 기준을 만족하는 적응(adaptive) 가상 TE 링크의 경우에도 TE 링크(520)보다 상대적으로 높은 가중치를 가지고 관리될 수 있다.
설정된 가상 TE 링크 자원이 할당 가능한 가상 TE 링크와 대역이 부족한 적응 가상 TE 링크의 가중치는 네트워크 관리 정책에 따라 적응적으로 결정될 수 있다. 즉, 네트워크 관리 정책에 따라 설정된 가상 TE 링크 자원이 할당 가능한 가상 TE 링크가 더 높은 가중치를 가질 수도 있고 대역이 부족한 적응 가상 TE 링크가 더 높은 가중치를 가질 수도 있다. 또는 대역이 부족한 적응 가상 링크의 경우, 네트워크 관리 정책에 따라 특정 임계값에 따라 상대적으로 다른 가중치를 가지고 관리될 수도 있다.
TE 링크(520)는 상대적으로 가상 TE 링크보다 낮은 가중치를 가지고 관리될 수 있다.
도 5에서 개시한 방법과 같이 가상 TE 링크를 가중치를 가지고 관리함으로써 실제 사용 가능한 대역이 설정 대역보다 작더라도 가상 토폴로지의 변경이 없이 가상 TE 링크 관리가 용이할 수 있다. 또한 가중치를 경로 계산에 반영함으로써 효율적인 경로 선택을 할 수 있도록 한다.
도 6은 본 발명의 실시예에 따른 가상 네트워크 토폴로지 관리 장치를 나타낸 개념도이다.
도 6을 참조하면, 가상 네트워크 토폴로지 관리 장치는 통신부(600), 가상 TE 링크 정보 생성부(610), 네트워크 자원 할당부(620), 가중치 결정부(630) 프로세서(650)를 포함할 수 있다.
통신부(600)는 노드로 가상 TE 링크 정보를 전송하고 업데이트 정보를 수신하기 위해 구현될 수 있다.
가상 TE 링크 정보 생성부(610)는 설정된 가상 TE 링크에 대한 정보를 생성할 수 있다. 가상 TE 링크 정보는 가상 TE 링크 식별자, LSP 대역폭, ERO, 가용 대역폭, 가상 TE 링크 타입, 적응 대역폭, 가중치 정보를 포함할 수 있다. 또한, 가상 TE 링크 정보 생성부(610)는 노드로부터 업데이트된 정보를 전송받고 가상 TE 링크 정보를 업데이트할 수 있다.
네트워크 자원 할당부(620)는 설정된 가상 TE 링크 자원이 할당 가능한지 여부 및 상위 계층의 가상 TE 링크의 설정 기준을 만족하는지 여부를 판단하여 가상 TE 링크로 실제 자원을 할당할 수 있다. 네트워크 자원 할당부(620)는 데이터 영역 상에서 가상 TE 링크의 자원 확약을 통하여 실제 자원을 할당할 수 있다.
가중치 결정부(630)는 설정된 가상 TE 링크 자원이 할당 가능하지 않은 고정 가상 TE 링크, 적응 가상 TE 링크, 설정된 가상 TE 링크 자원이 할당 가능한 가상 TE 링크 에 대해 각각 가중치를 결정할 수 있다.
프로세서(650)는 통신부(600), 가상 TE 링크 정보 생성부(610), 네트워크 자원 할당부(620)), 가중치 결정부(630)의 동작을 제어하기 위해 구현될 수 있다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
Claims (10)
- 다계층 네트워크에서 가상 링크 관리 방법에 있어서,
가상 TE(traffic engineering) 링크로 설정된 가상 TE 링크 자원이 할당 가능한지 여부를 확인하는 단계;
상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확약(resource commitment)을 통해 상기 가상 TE 링크로 제1 가중치를 부여함으로써 자원을 할당하는 단계;
상기 설정된 가상 TE 링크 자원이 할당 가능하지 않은 경우, 상기 가상 TE 링크가 적응 가상 TE 링크인지 또는 고정 가상 TE 링크인지의 여부를 판단하는 단계; 및
상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 적응 대역(adaptive bandwidth)이 TE 링크 설정 기준을 만족하는 것으로 판단된 경우, 상기 가상 TE 링크로 제2 가중치를 부여함으로써 자원을 할당하고, 상기 가상 TE 링크가 고정 가상 TE 링크로 판단된 경우, 상기 가상 링크로 제3 가중치를 부여함으로써 자원을 할당하지 않는 단계
를 포함하고,
상기 제1 가중치 및 제2 가중치는 상기 제3 가중치 보다 작은 값을 가지고,
상기 제1 가중치 및 제2 가중치의 값은 네트워크 관리 정책에 따라 상대적으로 결정되는 다계층 네트워크에서 가상 링크 관리 방법. - 제1항에 있어서,
상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역이 상기 TE 링크 설정 기준을 만족하지 못하는 경우 또는 상기 판단 결과, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 경로 계산 실패시 프로세스를 수행하는 단계를 더 포함하는 다계층 네트워크에서 가상 링크 관리 방법. - 삭제
- 제1항에 있어서,
상기 제1 가중치 및 상기 제2 가중치를 기반으로 경로 계산을 수행하는 단계를 더 포함하는 다계층 네트워크에서 가상 링크 관리 방법. - 제1항에 있어서,
상기 가상 TE 링크를 설정하고 가상 TE 링크 정보를 생성하는 단계를 더 포함하고,
가상 TE 링크 정보는 가상 TE 링크 식별자(virtual TE link ID), LSP 대역폭(LSP Bandwidth), ERO(explicit route objects), 가용 대역폭(Available Bandwidth), 가상 TE 링크 타입(virtual TE link Type), 적응 대역폭(Adaptive Bandwidth), 가중치(weight) 정보를 포함하는 다계층 네트워크에서 가상 링크 관리 방법. - 다계층 네트워크에서 가상 링크를 관리하는 가상 네트워크 토폴로지 관리 장치에 있어서, 상기 가상 네트워크 토폴로지 관리 장치는 프로세서를 포함하고,
상기 프로세서는 가상 TE(traffic engineering) 링크로 설정된 가상 TE 링크 자원이 할당 가능한지 여부를 확인하고,
상기 설정된 가상 TE 링크 자원이 할당 가능한 경우, 데이터 영역 상에서 자원 확약(resource commitment)을 통해 상기 가상 TE 링크로 제1 가중치를 부여함으로써 자원을 할당하고,
상기 설정된 가상 TE 링크 자원이 할당 가능하지 않은 경우, 상기 가상 TE 링크가 적응 가상 TE 링크인지 또는 고정 가상 TE 링크인지의 여부를 판단하고,
상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 적응 대역(adaptive bandwidth)이 TE 링크 설정 기준을 만족하는 것으로 판단된 경우, 상기 가상 TE 링크로 제2 가중치를 부여함으로써 자원을 할당하고, 상기 가상 TE 링크가 고정 가상 TE 링크인 것으로 판단된 경우, 상기 가상 링크로 제3 가중치를 부여함으로써 자원을 할당하지 않도록 구현되며,
상기 제1 가중치 및 제2 가중치는 상기 제3 가중치 보다 작은 값을 가지고,
상기 제1 가중치 및 제2 가중치의 값은 네트워크 관리 정책에 따라 상대적으로 결정되는 가상 네트워크 토폴로지 관리 장치. - 제6항에 있어서,
상기 프로세서는 상기 판단 결과, 상기 가상 TE 링크가 상기 적응 가상 TE 링크이고, 상기 적응 대역이 상기 TE 링크 설정 기준을 만족하지 못하는 경우 또는 상기 판단 결과, 상기 가상 TE 링크가 고정 가상 TE 링크인 경우, 경로 계산 실패시 프로세스를 수행하는 가상 네트워크 토폴로지 관리 장치. - 삭제
- 제6항에 있어서,
상기 프로세서는 상기 제1 가중치 및 상기 제2 가중치를 기반으로 경로 계산을 수행하도록 구현되는 가상 네트워크 토폴로지 관리 장치. - 제6항에 있어서,
상기 프로세서는 상기 가상 TE 링크를 설정하고 가상 TE 링크 정보를 생성하도록 구현되되,
가상 TE 링크 정보는 가상 TE 링크 식별자(virtual TE link ID), LSP 대역폭(LSP Bandwidth), ERO(explicit route objects), 가용 대역폭(Available Bandwidth), 가상 TE 링크 타입(virtual TE link Type), 적응 대역폭(Adaptive Bandwidth), 가중치(weight) 정보를 포함하는 가상 네트워크 토폴로지 관리 장치.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140074981A KR102106315B1 (ko) | 2014-06-19 | 2014-06-19 | 다계층 네트워크에서 링크 관리 방법 및 장치 |
| US14/687,005 US9451342B2 (en) | 2014-06-19 | 2015-04-15 | Method and apparatus for managing link on multi-layer networks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140074981A KR102106315B1 (ko) | 2014-06-19 | 2014-06-19 | 다계층 네트워크에서 링크 관리 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150145805A KR20150145805A (ko) | 2015-12-31 |
| KR102106315B1 true KR102106315B1 (ko) | 2020-05-06 |
Family
ID=54870888
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140074981A KR102106315B1 (ko) | 2014-06-19 | 2014-06-19 | 다계층 네트워크에서 링크 관리 방법 및 장치 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9451342B2 (ko) |
| KR (1) | KR102106315B1 (ko) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10951317B2 (en) * | 2017-07-20 | 2021-03-16 | Huawei Technologies Canada Co., Ltd. | Multi-layer virtual network embedding |
| CN112866109B (zh) * | 2021-02-05 | 2023-02-03 | 北方工业大学 | 一种网络流量工程选路的方法 |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100990769B1 (ko) | 2004-01-29 | 2010-10-29 | 주식회사 케이티 | 다중 레이블 할당을 이용한 다중 프로토콜 레이블스위칭망에서의 패킷별 로드밸런싱 구현 방법 |
| JP4616714B2 (ja) * | 2005-07-05 | 2011-01-19 | アバゴ・テクノロジーズ・ジェネラル・アイピー（シンガポール）プライベート・リミテッド | 光通信システム、及びそれに使用される照明装置、端末装置 |
| JP4689412B2 (ja) * | 2005-08-31 | 2011-05-25 | 京セラ株式会社 | 送信装置及び通信システム |
| KR100866190B1 (ko) * | 2007-01-15 | 2008-10-30 | 삼성전자주식회사 | 가시광 통신 장치 및 방법 |
| WO2009136312A1 (en) * | 2008-05-06 | 2009-11-12 | Koninklijke Philips Electronics N.V. | Light module, illumination system and method incorporating data in light emitted |
| KR101503534B1 (ko) * | 2008-11-28 | 2015-03-17 | 삼성전자주식회사 | 가시광 통신 데이터를 송수신하는 장치 |
| KR101047116B1 (ko) * | 2008-12-22 | 2011-07-07 | 한국전자통신연구원 | 다 계층 네트워크 및 계층 간 자원관리 방법 |
| US8521034B2 (en) * | 2009-02-20 | 2013-08-27 | Samsung Electronics Co., Ltd. | Apparatus and method for interference mitigation and channel selection for visible light communication |
| US8620154B2 (en) * | 2009-07-31 | 2013-12-31 | Samsung Electronics Co., Ltd. | Methods and apparatus for fast and energy-efficient light recovery in a visible light communication (VLC) system |
| KR101612127B1 (ko) * | 2009-08-14 | 2016-04-14 | 삼성전자주식회사 | 가시광 통신 장치 및 방법 |
| RU2550497C2 (ru) * | 2009-09-14 | 2015-05-10 | Конинклейке Филипс Электроникс Н.В. | Передача и прием кодированного света |
| TW201424284A (zh) * | 2009-09-18 | 2014-06-16 | Interdigital Patent Holdings | 可劍光通訊（ｖｉｃ）具速率控制調暗方法及裝置 |
| KR101653832B1 (ko) * | 2009-09-19 | 2016-09-05 | 삼성전자주식회사 | 가시광 통신을 수행하는 이동 단말기의 이동성을 지원하기 위한 장치 및 방법 |
| WO2011034383A2 (en) * | 2009-09-19 | 2011-03-24 | Samsung Electronics Co., Ltd. | Method and apparatus for channel allocation in a visible light communication system |
| US8447189B2 (en) * | 2009-09-21 | 2013-05-21 | Electronics And Telecommunications Research Institute | Transmitter, receiver for visible light communication and method using the same |
| US8950933B2 (en) * | 2009-10-15 | 2015-02-10 | Samsung Electronics Co., Ltd. | Apparatus and method for channel aggregation and guard channel indication for visible light communication |
| KR101654934B1 (ko) * | 2009-10-31 | 2016-09-23 | 삼성전자주식회사 | 가시광 통신 방법 및 장치 |
| KR101417195B1 (ko) * | 2010-10-18 | 2014-07-09 | 한국전자통신연구원 | 다계층 네트워크에서의 계층간 경로 설정 방법 및 시스템 |
| KR20120060337A (ko) | 2010-12-02 | 2012-06-12 | 한국전자통신연구원 | 다중서버를 이용한 경로계산 장치 및 방법 |
| KR20120071117A (ko) | 2010-12-22 | 2012-07-02 | 한국전자통신연구원 | Ｇｍｐｌｓ 네트워크 기반 인터-도메인 인터페이스 장치 및 방법 |
| US8457502B2 (en) * | 2011-07-26 | 2013-06-04 | ByteLight, Inc. | Method and system for modulating a beacon light source in a light based positioning system |
| US8948601B2 (en) * | 2011-10-24 | 2015-02-03 | Rit Technologies Ltd. | Method and system for indoor wireless optical links |
| KR101930053B1 (ko) | 2011-12-15 | 2018-12-18 | 한국전자통신연구원 | 경로 계산 기반의 경로 제어 방법 및 그 장치 |
| US9113237B2 (en) * | 2012-02-03 | 2015-08-18 | Broadcom Corporation | Systems and methods for ethernet passive optical network over coaxial (EPOC) power saving modes |
| US9088359B2 (en) * | 2013-03-14 | 2015-07-21 | Elwah LLC | Multi-wavelength visible light communications systems and methods |
-
2014
- 2014-06-19 KR KR1020140074981A patent/KR102106315B1/ko active IP Right Grant
-
2015
- 2015-04-15 US US14/687,005 patent/US9451342B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150145805A (ko) | 2015-12-31 |
| US20150373434A1 (en) | 2015-12-24 |
| US9451342B2 (en) | 2016-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2843888B1 (en) | Dynamic end-to-end network path setup across multiple network layers | |
| US7031299B2 (en) | Control of optical connections in an optical network | |
| Sengupta et al. | From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview | |
| US20110255443A1 (en) | Virtual routers for gmpls networks | |
| US10491487B2 (en) | Network service establishment method, orchestration control center, and network system | |
| US7680136B2 (en) | Method and apparatus for allocating label to path in ring network | |
| EP3108624B1 (en) | A method and apparatus for path calculation in a multi-layer network | |
| CN103491002B (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
| EP1146682A2 (en) | Two stage, hybrid logical ring protection with rapid path restoration over mesh networks | |
| KR102106315B1 (ko) | 다계층 네트워크에서 링크 관리 방법 및 장치 | |
| US20040062195A1 (en) | Algorithm for dynamic provisioning of fail-over support in generalized multi-protocol label switching enabled networks | |
| EP2835922A1 (en) | Method for traffic engineering on networks made of asymmetrical network switches | |
| Koo et al. | Cost efficient LSP protection in IP/MPLS-over-WDM overlay networks | |
| Martinez et al. | Assessing the performance of multi-layer path computation algorithms for different PCE architectures | |
| Nishioka et al. | Multi-domain ASON/GMPLS network operation: Current status and future evolution | |
| Hjalmtysson et al. | Restoration services for the optical Internet | |
| Bukva et al. | A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network | |
| Simmons et al. | Dynamic optical networking | |
| Paggi | 13 Network Core | |
| Paggi | Network Core | |
| Zhang et al. | GMPLS technology and its application in WDM optical network | |
| Jamhour et al. | Improving recovery in GMPLS-based WSON through crank-back re-routing | |
| Tsirakakis | Fault Recovery in Carrier Ethernet, Optical and GMPLS Networks | |
| Bukva | GMPLS-based provisioning of ethernet connections over WSON with quality of service | |
| Xia et al. | A dual-weight recovery scheme in multi-domain optical 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 |