KR102441229B1 - 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치 - Google Patents

다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치 Download PDF

Info

Publication number
KR102441229B1
KR102441229B1 KR1020160032277A KR20160032277A KR102441229B1 KR 102441229 B1 KR102441229 B1 KR 102441229B1 KR 1020160032277 A KR1020160032277 A KR 1020160032277A KR 20160032277 A KR20160032277 A KR 20160032277A KR 102441229 B1 KR102441229 B1 KR 102441229B1
Authority
KR
South Korea
Prior art keywords
path
path calculation
admission control
call admission
information
Prior art date
Application number
KR1020160032277A
Other languages
English (en)
Other versions
KR20170108420A (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 KR1020160032277A priority Critical patent/KR102441229B1/ko
Publication of KR20170108420A publication Critical patent/KR20170108420A/ko
Application granted granted Critical
Publication of KR102441229B1 publication Critical patent/KR102441229B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/10Routing in connection-oriented networks, e.g. X.25 or ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/60Software-defined switches
    • H04L49/602Multilayer or multiprotocol switching, e.g. IP switching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Control Of Conveyors (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치가 개시된다. 일 실시 예에 따른 경로 계산 다 계층 전달 망에서의 경로 계산 요청 방법은, 경로 계산 요청 메시지를 구성하는 단계와, 경로 계산 요청 메시지 구성 시에 호 수락 제어 정보를 추가하는 단계와, 호 수락 제어 정보가 추가된 경로 계산 요청 메시지를 경로 계산부에 전송하여 호 수락 제어 기반 경로 계산을 요청하는 단계를 포함한다.

Description

다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치 {Method for path computation request and path computation based on call admission control and managing apparatus in multi-layer transport network}
본 발명은 전달 망에서의 자원 관리 및 경로 설정 기술에 관한 것이다.
광-회선-패킷 전달 망은 전송 기술 요소의 발달로 인해 통합 운영되고 자동화와 고도화가 이루어지고 있다. 자동 발견(auto-discovery) 및 원-클릭 프로비저닝(one-click provisioning) 등의 많은 지능적 요소를 이용하여 망 운영 및 투자비 절감을 지향한다. 또한, 망 사업자에게 최적의 자원 사용을 제공하는 것이 필수적이다. 망 자원 특성에 대해 다양한 조합으로 최단거리 경로를 설정하게 되는데, 대역폭 정보를 중심으로 특정 정책과 정보를 유지하는 절차는 최적화에 의한 효율성 있는 망 관리 시스템 운용에 아주 중요한 부분이다. 전달 망에서 다 계층 시스템이 통합되는 상태에서는 그 중요도가 더욱 증가하고 있다.
일 실시 예에 따라, 다 계층 전달 망에서 자원 사용을 최적화하고 효율성을 높이기 위한 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치를 제안한다.
일 실시 예에 따른 경로 계산 요청부의 다 계층 전달 망에서의 경로 계산 요청 방법은, 경로 계산 요청 메시지를 구성하는 단계와, 경로 계산 요청 메시지 구성 시에 호 수락 제어 정보를 추가하는 단계와, 호 수락 제어 정보가 추가된 경로 계산 요청 메시지를 경로 계산부에 전송하여 호 수락 제어 기반 경로 계산을 요청하는 단계를 포함한다.
호 수락 제어 정보를 추가하는 단계에서, 경로 계산 요청 메시지의 표준 대역폭 객체에 호 수락 제어 모드를 추가할 수 있다. 호 수락 제어 정보는 호 수락 제어 기반 자원정보를 포함하고, 호 수락 제어 기반 자원정보에는 피크 정보 레이트 및 코미티드 정보 레이트 중 적어도 하나가 포함될 수 있다. 피크 정보 레이트 및 코미티드 정보 레이트는 경로 및 인터페이스 중 적어도 하나를 대상으로 한 대역폭 파라미터일 수 있다.
경로 계산을 요청하는 단계에서, 표준 경로 계산 요소 프로토콜 또는 내외부 프로세스 간 통신을 통해 경로 계산부에 경로 계산을 요청할 수 있다. 경로 계산을 요청하는 단계에서, 운용경로 및 예비경로 별로 독립적으로 호 수락 제어 기반으로 경로 계산을 요청할 수 있다. 경로 계산을 요청하는 단계에서, 다 계층 전달 망에서 광-회선-패킷 통합 스위치 시스템들에 대한 경로 계산을 요청할 수 있다.
다른 실시 예에 따른 경로 계산부의 다 계층 전달 망에서의 경로 계산 방법은, 경로 계산 요청부로부터 경로 계산 요청 메시지를 수신하는 단계와, 수신된 경로 계산 요청 메시지에 호 수락 제어 정보가 포함되었는지 확인하고 포함된 경우 호 수락 제어 기반 경로 계산을 수행하는 단계와, 경로 계산결과를 경로 계산 응답 메시지를 통해 경로 계산 요청부에 송신하는 단계를 포함한다.
수신하는 단계와 송신하는 단계에서, 표준 경로 계산 요소 프로토콜 또는 내외부 프로세스 간 통신을 통해 송수신할 수 있다. 호 수락 제어 정보는 호 수락 제어 기반 자원정보를 포함하고, 호 수락 제어 기반 자원정보에는 피크 정보 레이트 및 코미티드 정보 레이트 중 적어도 하나가 포함될 수 있다.
경로 계산을 수행하는 단계에서, 호 수락 제어 정보를 이용하여 경로 계산 요청부로부터 요청된 경로에 대해 미리 설정된 대역폭을 만족하는 경로를 계산할 수 있다. 경로 계산을 수행하는 단계에서, 운용경로 및 예비경로 별로 독립적으로 호 수락 제어 기반으로 경로를 계산할 수 있다. 경로 계산을 수행하는 단계에서, 다 계층 전달 망에서 다수의 광-회선-패킷 통합 스위치 시스템을 대상으로 경로를 계산할 수 있다.
또 다른 실시 예에 따른 다 계층 전달 망 관리 장치는, 호 수락 제어 정보가 추가된 경로 계산 요청 메시지를 구성하는 경로 계산 요청부와, 경로 계산 요청부로부터 경로 계산 요청 메시지를 수신하여 호 수락 제어 기반 경로 계산을 수행하는 경로 계산부와, 경로 계산부로부터 경로 계산 결과를 수신하여 경로 계산 결과에 따라 전달 망 경로를 설정하는 경로 설정부를 포함한다.
경로 계산 요청부는, 호 수락 제어 기반 경로 계산 요청이면 경로 계산 요청 메시지에 호 수락 제어 정보를 추가하고, 호 수락 제어 기반 경로 계산 요청이 아니면 경로 계산 요청 메시지에 호 수락 제어 정보를 미포함시킨 후, 경로 계산부에 경로 계산을 요청할 수 있다.
경로 계산 요청부는 경로 계산 요청 메시지의 표준 대역폭 객체에 호 수락 제어 모드를 추가할 수 있다. 호 수락 제어 모드에는 피크 정보 레이트 및 코미티드 정보 레이트 중 적어도 하나를 포함하는 호 수락 제어 기반 자원정보가 포함될 수 있다.
다 계층 전달 망 경로 관리 장치는 전달 망의 자원 정보 및 경로 정보를 수집하여 경로 계산 요청부에 제공하며 관리하는 자원 정보 수집 관리부를 더 포함하며, 경로 계산부는 전달 망의 자원 정보 및 경로 정보를 이용하여 호 수락 제어 기반 경로를 계산할 수 있다. 다 계층 전달 망 관리 장치는 자원 정보 수집 관리부를 통해 수집된 링크 정보와, 경로 계산부의 경로 계산 결과에 따라 설정된 링크 정보와, 인터페이스에 설정된 호 수락 제어 모드가 저장되는 자원 데이터베이스와, 자원 정보 수집 관리부를 통해 수집된 경로 정보와, 경로 설정 결과에 따라 설정된 사용 및 가용 피크 정보 레이트 및 코미티드 정보 레이트가 저장되는 경로 데이터베이스를 더 포함할 수 있다.
경로 설정부는 경로 설정 요청을 입력받으면 전달 망 장치 별로 설정 명령어를 구성하여 각 전달 망 장치에 경로 설정 명령어를 송신하며, 각 전달 망 장치로부터 경로 설정 결과를 수신하면 수신 결과를 자원 데이터베이스 및 경로 데이터베이스에 반영할 수 있다.
일 실시 예에 따르면, 다 계층 전달 망의 자원 및 경로 정보 상태를 이용하여 호 수락 제어 기반 경로 설정을 수행함에 따라, 전달 망 운용 시 발생하는 비효율적인 자원 사용을 최소화하고 경로 설정을 최적화할 수 있다. 나아가, 다 계층 전달 망에서의 경로 정보 운용 효율성이 향상되어 운용자에게 경제적 이익을 제공할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 다 계층 전달 망 관리 장치의 구성도,
도 2는 본 발명의 일 실시 예에 따른 호 수락 제어 기반 경로 계산 요청 메시지에 포함되는 호 수락 제어 정보의 구조도,
도 3은 본 발명의 일 실시 예에 따른 자원 정보 수집 프로세스를 도시한 흐름도,
도 4는 본 발명의 일 실시 예에 따른 경로 계산 요청 프로세스를 도시한 흐름도,
도 5는 본 발명의 일 실시 예에 따른 경로 설정 프로세스를 도시한 흐름도,
도 6은 본 발명의 일 실시 예에 따른 경로 설정 이후 프로세스를 도시한 흐름도이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
본 발명의 실시 예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이며, 후술되는 용어들은 본 발명의 실시 예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램인스트럭션들(실행 엔진)에 의해 수행될 수도 있으며, 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다.
이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.
그리고 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명되는 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록 또는 각 단계는 특정된 논리적 기능들을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있으며, 몇 가지 대체 실시 예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하며, 또한 그 블록들 또는 단계들이 필요에 따라 해당하는 기능의 역순으로 수행되는 것도 가능하다.
이하, 첨부 도면을 참조하여 본 발명의 실시 예를 상세하게 설명한다. 그러나 다음에 예시하는 본 발명의 실시 예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시 예에 한정되는 것은 아니다. 본 발명의 실시 예는 당업계에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공된다.
도 1은 본 발명의 일 실시 예에 따른 다 계층 전달 망 관리 장치의 구성도이다.
도 1을 참조하면, 다 계층 전달 망 관리 장치는 경로 계산 요청부(1), 경로 계산부(2) 및 경로 설정부(4)를 포함하며, 자원 정보 수집 관리부(3)를 더 포함할 수 있다. 다 계층 전달 망 관리 장치의 각 구성요소는 시스템 노드나 네트워크 서버와 같은 네트워크 요소 중 어느 하나일 수 있다.
표준 경로 계산 요소 프로토콜(Path Computation Element Protocol: PCEP, 이하 PCEP)을 이용하는 경우, 경로 계산 요청부(1)는 경로 계산 클라이언트(Path Computation Client: PCC)이고, 경로 계산부(2)는 경로 계산 요소(Path Computation Element: PCE)일 수 있다.
전달 망 장치(5)는 광(Layer 0), 회선(Layer 1) 및 패킷(Layer 2)이 통합된 광-회선-패킷 통합 스위치 시스템(Optical-Circuit-Packet Converged Transport Switching System)과 같은 통합 전달 망 시스템일 수 있다. 전달 망 장치(5)는 도 1에 도시된 바와 같이 다수 개일 수 있다.
경로 계산 요청부(1)는 경로 계산부(2)에 경로 계산을 요청한다. 경로 계산부(2)는 정책에 따라 전달 망 경로를 계산한다. 경로 계산 요청부(1)와 경로 계산부(2) 간의 통신을 위해 PCEP를 이용할 수 있다. 다른 예로, 내외부 프로세스 간 통신 방법을 이용할 수도 있다.
경로 설정부(4)는 경로 계산부(2)로부터 경로 계산 결과를 수신하여 전달 망 장치(5)의 경로를 설정한다. 경로 설정부(4)는 프로비저닝 관리자(Provisioning Manager: PM)일 수 있다. 수신된 경로 계산 결과에 다 계층 정보가 포함되는 경우, 경로 설정부(4)는 전달 망 장치(5) 내에서 하위 계층의 경로를 설정하고 설정된 경로를 상위 계층의 트래픽 엔지니어링(Traffic Engineering: TE, 이하 TE라 칭함) 링크로 등록하면, 그 링크를 사용하는 상위 계층의 경로가 최종 설정된다.
일 실시 예에 따르면, 다 계층 경로 상의 망 자원 효율성을 위해, 경로 요청, 경로 계산 및 경로 생성 시에 호 수락 제어(Call Admission Control: CAC, 이하 CAC라 칭함) 방식을 사용한다. 예를 들어, 경로 계산 요청부(1)가 경로 계산부(2)에 경로 계산을 요청할 때, 경로 계산 요청(Path Computation Request: PCReq, 이하 PCReq) 메시지에 CAC 정보를 포함시킨 후 요청한다. CAC 정보는 경로 계산 요청부(1)가 경로 계산부(2)에 호 수락을 요청하고 경로 계산부(2)가 호를 수락하기 위해 추가되는 정보이다. 경로 계산부(2)는 경로 계산 요청부(1)로부터 수신된 PCReq 메시지에 CAC 정보가 있으면 CAC 기반 경로 계산을 수행한다.
CAC 정보에는 CAC 기반 자원정보가 포함될 수 있다. CAC 기반 자원정보는 피크 정보 레이트(Peak Information Rate: PIR, 이하 PIR이라 칭함) 또는 코미티드 정보 레이트(Committed Information Rate: CIR, 이하 CIR이라 칭함), 또는 CIR 및 PIR이 포함될 수 있다. CIR 및 PIR은 대역폭 파라미터로서, PIR은 CIR과 EIR(Error Information Rate)의 합이다.
CIR 및 PIR은 자원 정보 수집 관리부(3)를 통해 수집된 인터페이스의 CIR 및 PIR일 수 있다. 또는 CIR 및 PIR은 자원 정보 수집 관리부(3)를 통해 수집된 경로의 CIR 및 PIR일 수 있다. 인터페이스는 PCEP의 인터페이스일 수 있는데, 예를 들어, PCE에 PCEP 서비스를 제공하는 인터페이스, PCC에게 PCEP 서비스를 제공하는 인터페이스, 트래픽 엔지니어링 데이터베이스(Traffic engineering database: TED, 이하 TED라 칭함)일 수 있다.
PCReq 메시지를 수신한 경로 계산부(2)는 PCReq 메시지에 CAC 정보가 포함되었는지를 확인하고 포함된 경우 CAC 기반 경로 계산을 수행하고 계산결과를 경로 계산 응답(Path Computation Reply: PCRep, 이하 PCRep라 칭함) 메시지를 통해 경로 계산 요청부(1)에 전송한다. CAC 요청 및 응답 시에 표준 PCEP 또는 사설 프로토콜을 이용할 수 있다.
자원 정보 수집 관리부(3)는 다 계층 경로 제공을 위해 전달 망 장치(5)의 자원 정보와 경로 정보를 수집하고 관리한다. 자원 정보 수집 관리부(3)가 수집한 자원 정보와 경로 정보는 경로 계산부(2)에 제공되어 경로 계산에 이용될 수 있다.
도 2는 본 발명의 일 실시 예에 따른 CAC 기반 PCReq 메시지에 포함되는 CAC 정보의 구조도이다.
도 1 및 도 2를 참조하면, 경로 계산 요청 및 경로 계산을 위해 표준 프로토콜의 확장이나 소켓 등 임의의 방법을 적용한다. 경로 계산 요청부(1)가 표준 PCEP를 이용하여 PCReq 메시지를 구성하는 경우, PCReq 메시지의 표준 대역폭 오브젝트(Generalized-bandwidth object)에 CAC 정보로서 CAC 모드 Type-Length-Value(CAC-MODE-TLV, 이하 CAC-MODE-TLV라 칭함)가 포함된다. 도 2에 도시된 바와 같이, CAC-MODE-TLV에는 TLV Type 필드, TLV Length 필드, Reserved 필드와, CIR 필드와, PIR 필드가 포함된다.
경로 계산 요청부(1)가 CAC-MODE-TLV를 표준 대역폭 오브젝트 내에 추가하여 PCReq 메시지를 경로 계산부(2)에 전송하면, 경로 계산부(2)가 경로 계산 시 이를 반영할 수 있다. 경로 계산부(2)는 CAC-MODE-TLV 정보를 이용하여 경로 계산 요청부(1)로부터 요청된 경로에 대해 미리 설정된 대역폭을 만족하는 경로를 찾게 된다. 이로 인해 망 운용에 있어서 대역폭을 절약하여 효율적인 경로를 유지할 수 있게 된다.
운용경로 및 예비경로가 있는 경우, 경로 계산 요청부(1)는 경로 별로 독립적인 CAC 요청이 가능하고, 경로 계산부(2)는 운용 경로 및 예비 경로 단위로 별도의 경로 계산이 가능하며, 경로 설정부(4)는 운용 경로 및 예비 경로 단위의 대역폭 정책을 별도로 적용하여 전달 망 경로를 설정할 수 있다.
이하 도 3 내지 도 6을 참조로 하여, 다 계층 전달 망 관리 장치가 다 계층 전달 망에서 경로를 계산하고 관리하는 프로세스에 대해 후술한다. 그 주체는 경로 계산 요청부(1), 경로 계산부(2), 자원 정보 수집 관리부(3) 및 경로 설정부(4) 중 어느 하나이거나, 이들 중 적어도 두 개가 협업할 수 있다. PCEP 표준 또는 임의의 원격 통신방식을 통해 다 계층 전달 망에서 경로 계산 및 관리가 이루어질 수 잇다.
도 3은 본 발명의 일 실시 예에 따른 자원 정보 수집 프로세스를 도시한 흐름도이다.
도 1 및 도 3을 참조하면, 다 계층 전달 망 관리 장치는 운용자로부터 전달 망 장치들에 대한 자원 정보 수집 요청을 입력(310) 받으면, 전달 망 장치들의 자원 정보와 경로 상태 정보를 수집한다(320). 이때, 전달 망, 예를 들어, 패킷 전달 망(Packet Transport Network: PTN)이나 광 전달 망(Optical Transport Network: OTN)의 링크 정보가 수신되면, 유효한 계층별 TE 링크 정보를 TED에 추가한다(330). TED는 자원 데이터베이스이다. 전달 망의 경로 정보가 수집되면 수집된 경로 정보를 이용하여 전달 망 장치의 경로를 설정하고, 경로 정보를 표준 및 CAC가 포함된 확장된 레이블 스위칭 프로토콜 데이터베이스(Label Switching Protocol database: LSP-DB, 이하 LSP-DB라 칭함)에 저장한다(340). LSP-DB는 경로 데이터베이스이다. 터널 상에 설정된 Pseudowire나 AC(Attachment Circuit) 정보가 수집되면 이를 서비스 DB에 저장한다(350).
도 4는 본 발명의 일 실시 예에 따른 경로 계산 요청 프로세스를 도시한 흐름도이다.
도 1 및 도 4를 참조하면, 다 계층 전달 망 관리 장치는 운용자로부터 경로 계산 요청을 입력(410) 받으면, 경로 계산 요청 메시지를 구성한다(420). 경로 계산 요청은 패킷-광 단 계층 또는 다 계층 경로 계산 요청일 수 있다. 경로 계산 요청 메시지 구성 시에 다양한 파라미터가 주어질 수 있는데, CAC 기반의 경로 계산 요청인지 판단한다(430). CAC 기반 경로 계산 요청이면, PCReq 메시지의 표준 대역폭 객체 내에 CAC-MODE-TLV를 추가(440)한 후 경로 계산을 실행한다(450). 이에 비해, CAC 기반 요청이 아닌 경우는 CAC-MODE-TLV를 미포함시킨 후 경로 계산을 실행한다(450). 계산된 경로에 대해서 운용자는 경로 설정을 요청할 수도 있고, 경로 재계산을 요청할 수도 있다.
경로 계산 요청은 경로 계산 요청부(1)에서 수행되고, 경로 계산은 경로 계산부(2)에서 수행될 수 있다. 경로 계산 요청부(1)와 경로 계산부(2) 간의 통신은 표준 PCEP 또는 내외부 프로세스 간 통신방법을 이용할 수 있다. PCEP에서 제공하는 통신채널을 효과적으로 제어하기 위해 내외부 인터페이스가 제공될 수 있다.
도 5는 본 발명의 일 실시 예에 따른 경로 설정 프로세스를 도시한 흐름도이다.
도 1 및 도 5를 참조하면, 운용자로부터 경로 계산 결과대로 경로 설정 요청을 입력(510)을 받으면, 전달 망 장치 별로 설정할 명령어를 구성한다(520). 이때, 전달 망 장치인 종단 노드나 트랜싯(transit) 노드에 맞추어 설정 명령이 전달 망 장치로 송신된다(530).
도 6은 본 발명의 일 실시 예에 따른 경로 설정 이후 프로세스를 도시한 흐름도이다.
도 1 및 도 6을 참조하면, 전달 망 장치에서의 경로 설정 이후, 경로 설정된 전달 망 장치로부터 설정 결과를 수신하면(610), 수신 결과를 DB에 저장한다. 예를 들어, 새로 설정된 MPLS-TE 링크를 자원 DB인 TED에 추가(620)하고, 새로 설정된 경로 정보를 경로 DB인 LSP-DB에 추가한다(630). 나아가, 인터페이스에 설정된 CAC 모드는 TED에 추가 저장하고, 경로 계산 결과에 따라 터널에 설정된 사용 및 가용 CIR/PIR는 LSP-DB에 추가 저장하여, 이후 경로 계산에 이를 반영하도록 한다.
전술한 바와 같은 다 계층 경로 정보 최적화를 통해 광-회선-패킷 통합 전달 망에서 시스템의 부담을 가중시키지 않고, 다 계층 경로 정보에 대한 효율성이 보장되며, 보다 신뢰성 있는 다 계층 전달 망 관리가 가능하다.
이제까지 본 발명에 대하여 그 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
1: 경로 계산 요청부 2: 경로 계산부
3: 자원 정보 수집 관리부 4: 경로 설정부
5: 전달 망 장치

Claims (20)

  1. 다 계층 전달 망에서의 경로 계산 방법에 있어서,
    경로 계산 요청부가 경로 계산 요청 메시지를 구성하는 단계;
    상기 경로 계산 요청부가 경로 계산 요청 메시지 구성 시에 호 수락 제어 정보를 추가하는 단계;
    상기 경로 계산 요청부가 호 수락 제어 정보가 추가된 경로 계산 요청 메시지를 경로 계산부에 전송하여 호 수락 제어 기반 경로 계산을 요청하는 단계;
    상기 경로 계산부가 상기 호 수락 제어 정보를 이용하여 상기 경로 계산 요청부로부터 요청된 경로에 대해 미리 설정된 대역폭을 만족하는 경로를 계산하는 단계; 및
    상기 경로 계산부는 경로 설정부가 경로 계산 결과에 포함된 다 계층 정보에 기초하여 상기 다 계층 전달 망에 포함된 하위 계층의 경로를 설정하고, 설정된 경로에 기초하여 상기 다 계층 전달 망에 포함된 상위 계층의 경로를 설정하도록 상기 경로 설정부에 상기 경로 계산 결과를 송신하는 단계
    를 포함하는, 경로 계산 방법.
  2. 제 1 항에 있어서, 상기 호 수락 제어 정보를 추가하는 단계는,
    경로 계산 요청 메시지의 표준 대역폭 객체에 호 수락 제어 모드를 추가하는 것을 특징으로 하는 다 계층 전달 망에서의 경로 계산 방법.
  3. 제 1 항에 있어서,
    상기 호 수락 제어 정보는 호 수락 제어 기반 자원정보를 포함하고,
    호 수락 제어 기반 자원정보에는 피크 정보 레이트 및 코미티드 정보 레이트 중 적어도 하나가 포함되는 것을 특징으로 하는 다 계층 전달 망에서의 경로 계산 방법.
  4. 제 3 항에 있어서,
    상기 피크 정보 레이트 및 코미티드 정보 레이트는 경로 및 인터페이스 중 적어도 하나를 대상으로 한 대역폭 파라미터인 것을 특징으로 하는 다 계층 전달 망에서의 경로 계산 방법.
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 호 수락 제어 정보가 추가된 경로 계산 요청 메시지를 구성하는 경로 계산 요청부;
    상기 경로 계산 요청부로부터 경로 계산 요청 메시지를 수신하여 호 수락 제어 기반 경로 계산을 수행하는 경로 계산부; 및
    상기 경로 계산부로부터 경로 계산 결과를 수신하여 경로 계산 결과에 따라 전달 망 경로를 설정하는 경로 설정부
    를 포함하고,
    상기 호 수락 제어 기반 경로 계산은,
    호 수락 제어 정보를 이용하여 상기 경로 계산 요청부로부터 요청된 경로에 대해 미리 설정된 대역폭을 만족하는 경로를 계산하는 것을 특징으로 하고,
    상기 경로 설정부는,
    상기 경로 계산 결과에 포함된 다 계층 정보에 기초하여 다 계층 전달 망에 포함된 하위 계층의 경로를 설정하고, 설정된 경로에 기초하여 다 계층 전달 망에 포함된 상위 계층의 경로가 설정하는 것인, 다 계층 전달 망 관리 장치.
  15. 제 14 항에 있어서, 상기 경로 계산 요청부는,
    호 수락 제어 기반 경로 계산 요청이면 경로 계산 요청 메시지에 호 수락 제어 정보를 추가하고, 호 수락 제어 기반 경로 계산 요청이 아니면 경로 계산 요청 메시지에 호 수락 제어 정보를 미포함시킨 후 상기 경로 계산부에 경로 계산을 요청하는 것을 특징으로 하는 다 계층 전달 망 관리 장치.
  16. 제 14 항에 있어서, 상기 경로 계산 요청부는,
    경로 계산 요청 메시지의 표준 대역폭 객체에 호 수락 제어 모드를 추가하는 것을 특징으로 하는 다 계층 전달 망 관리 장치.
  17. 제 16 항에 있어서,
    상기 호 수락 제어 모드에는 피크 정보 레이트 및 코미티드 정보 레이트 중 적어도 하나를 포함하는 호 수락 제어 기반 자원정보가 포함되는 것을 특징으로 하는 다 계층 전달 망 관리 장치.
  18. 제 14 항에 있어서, 상기 다 계층 전달 망 관리 장치는,
    전달 망의 자원 정보 및 경로 정보를 수집하여 상기 경로 계산 요청부에 제공하며 관리하는 자원 정보 수집 관리부; 를 더 포함하며,
    상기 경로 계산부는 전달 망의 자원 정보 및 경로 정보를 이용하여 호 수락 제어 기반 경로를 계산하는 것을 특징으로 하는 다 계층 전달 망 관리 장치.
  19. 제 18 항에 있어서, 상기 다 계층 전달 망 관리 장치는,
    상기 자원 정보 수집 관리부를 통해 수집된 링크 정보와, 상기 경로 계산부의 경로 계산 결과에 따라 설정된 링크 정보와, 인터페이스에 설정된 호 수락 제어 모드가 저장되는 자원 데이터베이스; 및
    상기 자원 정보 수집 관리부를 통해 수집된 경로 정보와, 경로 설정 결과에 따라 설정된 사용 및 가용 피크 정보 레이트 및 코미티드 정보 레이트가 저장되는 경로 데이터베이스;
    를 더 포함하는 것을 특징으로 하는 다 계층 전달 망 관리 장치.
  20. 삭제
KR1020160032277A 2016-03-17 2016-03-17 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치 KR102441229B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160032277A KR102441229B1 (ko) 2016-03-17 2016-03-17 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160032277A KR102441229B1 (ko) 2016-03-17 2016-03-17 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치

Publications (2)

Publication Number Publication Date
KR20170108420A KR20170108420A (ko) 2017-09-27
KR102441229B1 true KR102441229B1 (ko) 2022-09-08

Family

ID=60036220

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160032277A KR102441229B1 (ko) 2016-03-17 2016-03-17 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치

Country Status (1)

Country Link
KR (1) KR102441229B1 (ko)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101343596B1 (ko) * 2008-12-19 2013-12-20 한국전자통신연구원 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
KR101362408B1 (ko) * 2010-12-23 2014-02-13 한국전자통신연구원 다계층 전송 네트워크 관리장치 및 그를 이용한 네트워크 관리방법
KR20140050547A (ko) * 2012-10-19 2014-04-29 한국전자통신연구원 Uni 경로 제어 장치 및 방법

Also Published As

Publication number Publication date
KR20170108420A (ko) 2017-09-27

Similar Documents

Publication Publication Date Title
US11082262B2 (en) Flow entry generating method and apparatus
EP3041168A1 (en) Point-to-multipoint path computation for wide area network optimization
WO2019134639A1 (zh) 实现无缝最优跨域路径的方法、装置、设备及存储介质
CN104753713A (zh) 一种sdn部署业务的方法和sdn控制器
CN104780099A (zh) 利用网络服务链化的跨多个网络层的动态端到端网络路径设立
EP3621243B1 (en) Virtual network creation method, apparatus and transport network system
CN103051565A (zh) 一种等级软件定义网络控制器的架构系统及实现方法
US11121975B2 (en) Framework for temporal label switched path tunnel services
US20090228604A1 (en) Apparatus and method for calculating communication paths
CN101494552B (zh) 一种建立业务连接的方法、系统和装置
US10523553B2 (en) Implementing an E-LAN between multi-nodes utilizing a transport network controller
US10666562B2 (en) Network path computation method, apparatus, and system
CN110832812B (zh) 一种路径计算的方法、装置和系统
WO2015035616A1 (zh) 跨网通信方法及装置
EP3016328B1 (en) Path acquisition method, path computation element, path computation client and system
US10063484B2 (en) Method, device, and system for establishing traffic engineering label switched path
CN103067275B (zh) 一种标签交换路径的建立方法及系统
Martínez et al. Experimental evaluation of a PCE transport SDN controller for dynamic grooming in packet over flexi-grid optical networks
KR102441229B1 (ko) 다 계층 전달 망에서의 호 수락 제어 기반 경로 계산 요청방법, 경로 계산 방법 및 다 계층 전달 망 관리 장치
WO2018086552A1 (zh) 一种进行计划带宽调整的方法及装置
Martínez et al. Distributed vs. centralized PCE-based transport SDN controller for flexi-grid optical networks
CN104539623A (zh) 混合组网中igp协议多进程cspf的实现系统及方法
CN115022240A (zh) 路径建立方法、装置、存储介质及电子装置
Zhao et al. Experimental demonstration of bandwidth on demand (BoD) provisioning based on time scheduling in software-defined multi-domain optical networks
US8780924B2 (en) GMPLS non-enabled network gateway and operating method for routing between GMPLS enabled network and GMPLS non-enabled 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