KR20120043109A - 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛 - Google Patents

전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛 Download PDF

Info

Publication number
KR20120043109A
KR20120043109A KR1020127006630A KR20127006630A KR20120043109A KR 20120043109 A KR20120043109 A KR 20120043109A KR 1020127006630 A KR1020127006630 A KR 1020127006630A KR 20127006630 A KR20127006630 A KR 20127006630A KR 20120043109 A KR20120043109 A KR 20120043109A
Authority
KR
South Korea
Prior art keywords
service
recovery
pce
route
available
Prior art date
Application number
KR1020127006630A
Other languages
English (en)
Other versions
KR101342787B1 (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 지티이 코포레이션
Publication of KR20120043109A publication Critical patent/KR20120043109A/ko
Application granted granted Critical
Publication of KR101342787B1 publication Critical patent/KR101342787B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0075—Fault management techniques
    • 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]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • 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/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0257—Wavelength assignment algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0268—Restoration of optical paths, e.g. p-cycles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0269—Optical signaling or routing using tables for routing
    • 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/22—Alternate routing
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/302—Route determination based on requested QoS

Landscapes

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

Abstract

본 발명은 서비스 구축 과정에서, 경로 계산 유닛(PCE)은 경로 계산 클라이언트(PCC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신하고 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산하여 저장하는 단계와, 상기 PCE가 상기 PCC에서 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신하였을 시, 상기 PCE는 당해 복구 루트 계산 요청 중에 포함된 선택 조건에 의해 로컬에 저장된 상기 이번 서비스가 사용 가능한 복구 루트에서 하나의 루트를 선택하여 상기 PCC에 송신하여 상기 PCC가 수신된 상기 루트에 의해 상기 서비스를 복구하게 하는 단계를 포함하여 구성되는 전송 네트워크에서 서비스 복구 속도를 제고하는 방법을 제공한다. 또한, 본 발명은 경로 계산 유닛을 제공한다.

Description

전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛{METHOD AND PATH COMPUTATION ELEMENT FOR IMPROVING SERVICE RESTORATION SPEED IN TRANSMISSION NETWORK}
본 발명은 통신기술에 관한 것으로서, 특히 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛에 관한 것이다.
전송 네트워크의 부단한 발전에 따라, 네트워크 토폴로지가 날로 복잡해지고 서비스 량도 점점 늘어나고 있다. 자동 교환 광 네트워크(Automatically Switched Optical Network, ASON)는 전송망의 발전방향으로 업계에서 보편적으로 생각하고 있으며, ASON의 발전은 전송 네트워크를 과거의 단일한 링크가 기능을 제공하던 데로부터 스마트화된 각종 서비스 수요를 만족시킬수 있는 네트워크 플랫폼으로 발전시킬 것이다. ASON의 지능화와 자동화는 전통적인 자동 보호 스위칭(Automatic Protection Switched, APS) 외의 복구 보호 수단을 제공할 수 있게 되고 네트워크 대역폭의 이용율을 제고하도록 한다.
현재, 일반적으로 집중식의 단 대 단의 복구방식을 이용하고 있는데 연결 관리 모듈(Connection Controller, CC)에서 경보를 받은 후 CC는 경보 유형(예를 들면, 채널 경보, 다중화 세그먼트 경보 등)과 경보 위치를 판단해 내고 종합서비스(서비스)의 라우팅 책략 및 서비스 품질 요구에 따라 당해 경보에 대해 복구하겠는지를 결정하고, 복구하여야 할 경우, CC는 라우팅 제어기(Routing Controller, RC)에 고장 위치, 현재 네트워크 상태, 라우팅 책략 등 제약조건에 따라 연결을 복구하는데 경과한 루트를 계산할 것을 요청한다. RC가 복구 루트를 계산해낸 후 CC는 이 명시적 루트에 의하여 복구 연결 레이블 교환 경로(Label Switched Path, LSP)를 구축한다. 네트워크 토폴로지의 복잡한 정도 및 전송 네트워크(예를 들면, 다중화 프로토콜 레이블 스위칭(Multi-Protocol Label Switching, MPLS), 동기 디지털 계위(Synchronous Digital Hierarchy, SDH), 파장 분할 다중화(Wavelength Division Multiplexing, WDM))의 특성이 부동함에 따라, 루트 계산의 복잡한 정도도 다소 다르나 어느 경우이던지 루트 계산 과정은 보통 매우 복잡하고 시간이 소요되는 것인데, 특히 네트워크 규모가 매우 크고 제약 조건이 비교적 복잡한 경우 그러하다.
본 발명이 해결하려는 기술문제는 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛을 제공하여 종래기술의 복구 루트를 계산하는데 시간이 소요되고 복잡한 결점을 해결하는 것이다.
상기 문제를 해결하기 위하여, 본 발명은 서비스 구축 과정에서, 경로 계산 유닛(PCE)은 경로 계산 클라이언트(PCC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신하고 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산하여 저장하는 단계와,
상기 PCE가 상기 PCC에서 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신하였을 시, 상기 PCE는 당해 복구 루트 계산 요청 중에 포함된 선택 조건에 의해 로컬에 저장된 상기 이번 서비스가 사용 가능한 복구 루트에서 하나의 루트를 선택하여 상기 PCC에 송신하여 상기 PCC가 수신된 상기 루트에 의해 상기 서비스를 복구하게 하는 단계를 포함하여 구성되는 전송 네트워크에서 서비스 복구 속도를 제고하는 방법을 제공한다.
상기 방법은, 상기 PCE가 상기 제약조건도 저장하는 단계와,
상기 PCE가 상기 PCC에서 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 상기 선택 조건에 부합되는 이번 서비스가 사용 가능한 복구 루트를 찾지 못하면, 상기 선택 조건 및 로컬에 저장된 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 다시 계산하는 단계를 더 포함한다.
여기서, 상기 PCE에 사전 재루팅 서비스 트리가 미리 설정되어 있고, 상기 방법은 상기 PCE가 이번 서비스의 서비스 식별 정보 및 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리에 저장하는 단계를 더 포함한다.
여기서, 상기 PCE가 상기 이번 서비스가 사용 가능한 복구 루트를 저장하는 단계는 상기 PCE가 이번 서비스가 사용 가능한 복구 루트를 계산해낸 후 사전 계산 복구 루트 리스트를 새로 생성하고 상기 이번 서비스가 사용 가능한 복구 루트를 상기 사전 계산 복구 루트 리스트에 저장하는 단계를 포함하고,
상기 PCE가 이번 서비스의 서비스 식별 정보와 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리 중에 저장하는 단계는 상기 PCE가 상기 사전 계산 복구 루트 리스트의 헤더와 상기 이번 서비스의 서비스 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 상기 사전 재루팅 서비스 리스트 중에 저장하는 단계를 포함한다.
상기 방법은, 상기 PCE가 여러 개의 복구 루트 계산 요청을 수신하였을 경우, 상기 여러 개의 복구 루트 계산 요청과 관련된 서비스의 우선 순위 순서에 따라 상기 여러 개의 복구 루트 계산 요청을 처리하는 단계를 더 포함한다.
상기 방법은, 네트워크 토폴로지에 변화가 발생할 경우, 상기 PCE가 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하는 단계를 더 포함한다.
여기서, 상기 PCE가 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하는 단계는, 상기 PCE가 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후 로컬에 저장된 각 서비스가 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 당해 서비스가 사용 가능한 복구 루트의 계산을 다시 진행하고 다시 계산하여 얻은 각 서비스 사용 가능한 복구 루트를 저장하는 바, 여기서 당해 복구 루트를 다시 계산하는 과정은 상기 PCE가 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 진행된다.
상기 방법은, 상기 PCE가 여러 개의 서비스가 사용 가능한 복구 루트를 다시 계산할 경우, 상기 여러 개의 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트에 대해 계산하는 것을 더 포함한다.
본 발명을 또 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛을 제공하는 바, 상기 경로 계산 유닛(PCE)은 아래와 같이 설정된다.
서비스 구축 과정 중 경로 계산 클라이언트(PCC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신한 후 그 중에 포함된 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산하여 저장하고,
상기 PCC가 송신한 이번 서비스에 대한 복구 루트 계산 요청을 수신하였을 경우, 당해 복구 루트 계산 요청 중에 포함된 선택 조건에 의해 로컬에 저장된 이번 서비스가 사용 가능한 복구 루트 중 하나의 루트를 선택하여 상기 PCC에 송신하여 상기 PCC가 수신된 상기 루트를 이용하여 상기 서비스를 복구하게 한다.
여기서, 상기 PCE는 또 상기 제약 조건을 저장하고, 상기 PCC가 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 선택 조건에 부합되는 이번 서비스가 사용 가능한 복구 루트를 찾지 못하면, 상기 선택 조건 및 로컬에 저장된 이번 서비스의 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 다시 계산하도록 설정된다.
여기서, 상기 PCE는 또 상기 이번 서비스의 식별 정보 및 당해 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 하나의 사전 재루팅 서비스 트리에 저장하도록 설정된다.
여기서, 상기 PCE는 또 이번 서비스가 사용 가능한 복구 루트를 계산해낸 후 사전 계산 복구 루트 리스트를 새로 구축하고 계산 결과를 당해 사전 계산 복구 루트 리스트 중에 저장하며, 상기 사전 계산 복구 루트 리스트의 헤더와 상기 이번 서비스의 서비스 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 상기 사전 재루팅 서비스 트리 중에 저장하도록 설정된다.
여기서, 상기 PCE는 또 여러 개의 복구 루트 계산 요청을 수신하였을 경우, 상기 여러 개의 복구 루트 계산 요청과 관련된 서비스의 우선 순위 순서에 따라 상기 여러 개의 복구 루트 계산 요청에 대해 처리하도록 설정된다.
여기서, 상기 PCE는 또 네트워크 토폴로지에 변화가 발생할 경우 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하도록 설정된다.
여기서, 상기 PCE는 또 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후, 로컬에 저장된 각 서비스가 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 당해 서비스가 사용 가능한 복구 루트의 계산을 다시 진행하고 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 당해 복구 루트를 다시 계산하는 과정을 진행하여 다시 계산하여 얻은 각 서비스가 사용 가능한 복구 루트를 저장하도록 설정된다.
여기서, 상기 PCE는 또 여러 개의 서비스가 사용 가능한 복구 루트에 대해 다시 계산할 경우, 상기 여러 개의 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트에 대해 계산하도록 설정된다.
본 발명을 이용하면 서비스의 복구 효율을 현저히 제고하고 네트워크 고장으로 인해 여러 서비스가 복구할 시의 루트 계산 시간을 감소할 수 있다.
도 1은 본 발명 실시예 중 사전 재루팅 서비스 트리의 구성도이고,
도 2는 본 발명 응용 실예 중 네트워크 토폴로지 구성도이며,
도 3은 본 발명 응용 실예 중 계산하여 얻은 사전 재루팅 서비스 트리의 구성도이고,
도 4는 본 발명 응용 실예 중 서비스 링크가 끊어진 후의 네트워크 토폴로지 구성도이며,
도 5는 본 발명 응용 실예 중 서비스 복구의 흐름도이며,
도 6은 본 발명 응용 실예 중 변화 후의 네트워크 토폴로지 구성도이고,
도 7은 본 발명 응용 실예 중 다시 계산하여 얻은 사전 재루팅 서비스 트리의 구성도이다.
아래에 첨부 도면과 실시예를 결합하여 본 발명의 기술방안에 대해 더욱 상세히 설명하도록 한다.
본 발명의 상기 방법의 기본 구상은, 서비스 구축 과정에서 경로 계산 유닛(Path Computation Element, PCE, 예를 들면 상기 RC)이 경로 계산 클라이언트(Path Computation Client, PCC, 예를 들면 상기 CC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신한 후, 당해 제약 조건에 의해 당해 서비스가 사용 가능한 복구 루트를 계산해내여 계산 결과를 저장하며, PCE가 PCC가 개시한 당해 서비스에 대한 복구 루트 계산 요청를 수신하였을 경우, PCE는 당해 요청 중에 포함된 선택조건에 의해 로컬에 저장된 당해 서비스가 사용 가능한 복구 루트 중에서 하나의 루트를 선택하여 상기 PCC에 송신하고 PCC는 수신된 당해 루트를 이용하여 당해 회 서비스를 복구하는 것이다.
여기서, PCE가 상기 루트 계산 요청을 수신한 후 또 상기 제약 조건에 의해 당해 서비스의 루트를 계산해내여 상기 PCC에 리턴하여야 하며 PCC는 수신된 루트에 의해 서비스 경로를 구축한다.
여기서, PCE에 미리 사전 재루팅 서비스 트리가 설정되어 있고, PCE가 계산해낸 당해 서비스가 사용 가능한 복구 루트를 저장하는 것은 PCE가 당해 서비스의 서비스 식별 정보 및 당해 계산해낸 당해 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리 중에 저장하는 것을 가리킨다.
더욱 편리하게 저장하기 위하여, 당해 서비스가 사용 가능한 복구 루트를 계산해낸 후 하나의 사전 계산 복구 루트 리스트를 새로 구축하고 계산 결과를 당해 리스트 중에 저장할 수 있으며, 다음 당해 리스트의 헤더와 당해 서비스의 서비스 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 사전 재루팅 서비스 트리 중에 저장한다. 당해 사전 재루팅 서비스 트리의 구조는 도 1에 도시된 바와 같다. 복구 루트 계산 요청을 수신한 후, PCE는 당해 요청 중에 포함된 서비스 식별 정보에 의해, 즉 사전 재루팅 서비스 트리에서 당해 서비스가 대응되는 사전 계산 복구 루트 리스트의 헤더를 찾고 더 나아가 사전 계산 복구 루트 리스트에서 당해 서비스가 사용 가능한 복구 루트를 얻는다.
또한, PCE는 계산해낸 당해 서비스가 사용 가능한 복구 루트를 저장하여야 할 뿐만아니라 당해 서비스의 제약조건도 저장하여야 한다. 만약 PCE가 PCC에서 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 선택조건에 부합되는 사용 가능한 복구 루트를 찾지 못하면 상기 선택조건 및 로컬에 저장된 당해 서비스의 제약 조건에 의해 복구 루트의 계산을 다시 진행한다.
서비스 우선 순위는 관리 평면에서 설정한 서비스 속성이며 PCC가 PCE에 송신하는 루트 계산 요청 중에 당해 서비스의 우선 순위 정보가 포함되어 있다. 루트 구축 시의 루트 요청에 이미 당해 우선 순위 정보가 포함되어 있기에 상기 PCE는 저장할 수 있으며 후속에 PCE는 저장된 우선 순위 정보에 의해 각 서비스의 우선 순위를 취득할 수 있다. 그러나, 어떤 경우에는 우선 순위가 변화될 수 있으며 또는 프로세스의 통일을 위하여 PCC가 매번 루트 요청(루트 계산 요청, 복구 루트 계산 요청 등이 포함됨)을 송신할 시에도 서비스 우선 순위 정보를 포함할 수 있다.
PCE는 단시간 내에 여러 개의 복구 루트 계산 요청을 수신할 수 있는데 당해 여러 개의 복구 루트 계산 요청을 동시에 처리할 수 없기에 PCE는 당해 여러 개의 복구 루트 계산 요청과 관련된 서비스의 우선 순위 순서에 따라 상기 여러 개의 복구 루트 계산 요청을 처리한다. 한가지 처리 방법은 수신된 복구 루트 계산 요청을 관련된 서비스의 우선 순위에 따라 복구 루트 계산 대기 행열에 넣고 당해 행열에서 우선 순위가 비교적 높은 서비스에 대응되는 요청을 우선 처리하는 것이다.
여기서, 네트워크 토폴로지가 변화할 시, PCE는 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하여야 하는데, 구체적으로, PCE가 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후 사전 재루팅 서비스 트리를 트래버스(traverse)하여 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 사용 가능한 복구 루트의 계산을 진행하여 계산 결과를 당해 사전 재루팅 서비스 트리에 갱신하며 여기서 당해 재계산의 과정은 PCE가 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 진행되는 것이다.
마찬가지로, 네트워크 토폴로지가 변화할 시, PCE가 사용 가능한 복구 루트를 다시 계산할 필요가 있는 서비스 여러 개 있을 수 있고 상기 PCE가 여러 개의 서비스가 사용 가능한 복구 루트에 대해 다시 계산할 시 상기 여러 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트에 대해 계산을 진행한다. 한가지 처리 방법은 PCE가 사전 재루팅 서비스 트리를 트래버스 할 시, 다시 계산할 필요가 있는 서비스가 대응되는 복구 루트 계산 요청을 서비스의 우선 순위에 따라 주동 복구 루트 계산 대기 행열에 넣고 당해 행열에서 우선 순위가 비교적 높은 요청에 대해 우선적으로 처리하는 것이다.
상응하게, 본 발명은 PCE 및 PCC를 포함하여 구성되는 전송 네트워크에서 서비스 복구 속도를 제고하는 시스템을 더 제공하는바,
PCC는 서비스 구축 과정에서 PCE에 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 송신하는 데 사용되고, 서비스 복구이 필요될 경우 PCE에 이번 서비스의 복구 루트 계산 요청을 개시하는 데도 사용되고, 수신된 복구 루트를 이용하여 당해 서비스를 복구하는 데도 사용되며,
PCE는 루트 계산 요청을 수신한 후 그중에 포함된 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산해내여 계산 결과를 저장하는 데 사용되고, PCC에서 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신할 시 당해 요청에 포함된 선택조건에 의해 로컬에 저장된 이번 서비스가 사용 가능한 복구 루트 중에서 하나의 루트를 선택하여 PCC에 송신하는 데도 사용된다.
또한, 상기 PCE는 루트 계산 요청을 수신한 후 제약 조건에 의해 이번 서비스의 루트를 계산하여 PCC에 리턴하는 데도 사용되고, PCC는 수신된 루트에 의해 서비스 경로를 구축하는 데도 사용된다.
PCE는 계산해낸 당해 서비스가 사용 가능한 복구 루트를 저장하는 외에 제약 조건을 저장하는 데도 사용되고, PCE는 상기 PCC가 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 선택 조건에 부합되는 사용 가능한 복구 루트를 찾지 못하면 선택조건 및 로컬에 저장된 당해 서비스의 제약 조건에 의해 사용 가능한 복구 루트를 다시 계산하는 데도 사용된다.
PCE 중에 하나의 사전 재루팅 서비스 트리가 미리 설정되어 있고, PCE가 계산해낸 당해 서비스가 사용 가능한 복구 루트를 저장하는 데 사용되는 것은, 상기 PCE가 당해 서비스의 식별 정보 및 당해 계산해낸 당해 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리 중에 저장하는 데 사용되는 것을 가리킨다.
PCE가 계산해낸 당해 서비스가 사용 가능한 복구 루트를 저장하는 데 사용되는 것은, PCE가 당해 서비스가 사용 가능한 복구 루트를 계산해낸 후 하나의 사전 계산 복구 루트 리스트를 새로 구축하여 계산결과를 당해 리스트에 저장하는 데 사용되고, 또 당해 리스트의 헤더와 당해 서비스의 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 상기 사전 재루팅 서비스 트리 중에 저장하는 데도 사용되는 것을 가리킨다.
PCE가 PCC가 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신할 시 복구 루트를 찾는 것은, PCE가 복구 루트 계산 요청에 포함된 서비스 식별 정보에 의해 사전 재루팅 서비스 트리에서 당해 서비스에 대응되는 사전 계산 복구 루트 리스트의 헤더를 찾는 데 사용되고, 또 선택조건에 의해 당해 리스트 중에 저장된 사용 가능한 복구 루트 중에서 하나의 루트를 선택하여 PCC에 송신하는 데도 사용되는 것을 가리킨다.
상기 PCE는 또 네트워크 토폴로지에 변화가 발생할 시 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하도록 설정된다.
PCE는, PCC가 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신할 시 복구 루트 계산 요청을 관련된 서비스의 우선 순위에 따라 복구 루트 계산 대기 행열 중에 넣고 당해 행열 중 우선 순위가 비교적 높은 요청에 대해 우선적으로 처리하는 데도 사용된다.
PCE가 네트워크 토폴로지가 변화할 시 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하는 것은, PCE가 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후 사전 재루팅 서비스 트리를 트래버스하고 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 사용 가능한 복구 루트를 다시 계산하여 계산 결과를 당해 사전 재루팅 서비스 트리 중에 갱신하며 여기서 PCE는 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 당해 재계산의 과정을 진행하는 데 사용되는 것을 가리킨다.
상기 PCE는 또 여러 개의 서비스가 사용 가능한 복구 루트에 대해 재계산을 진행할 시 상기 여러 개의 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트에 대해 계산하도록 설정된다.
PCE가 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 사용 가능한 복구 루트를 다시 계산하는 것은, PCE가 사전 재루팅 서비스 트리를 트래버스할 시 재계산이 필요한 서비스에 대응되는 복구 루트 계산 요청을 서비스 우선 순위에 따라 주동 복구 루트 계산 대기 행열 중에 넣고 당해 행열 중 우선 순위가 비교적 높은 요청에 대해 우선적으로 계산하는 데 사용되는 것을 가리킨다.
아래에 본 발명의 응용 실예로 본 발명의 기술방안에 대해 더욱 상세히 설명하도록 한다.
도 2에 도시된 바와 같이, 이 네트워크가 WSON(Wavelength Switched Optical Networks, 파장 교환 광 네트워크)이고 여기서 당해 네트워크에 하나의 PCE가 있으며 당해 PCE는 두개의 링크가 당해 네트워크에 접속되어 비교적 높은 통신 신뢰성을 보장하고 기타 노드(A, B, C, D)는 모두 PCC이며 또한 PCC는 모두 PCE의 존재를 알고 있다고 가정한다. 하나의 A에서 B로의 서비스 TRA1를 구축하여야 하고 당해 서비스는 복구 속성(즉 당해 서비스의 연결에 고장이 발생할 시 복구하여야 함)을 가지며 다음과 같은 단계를 포함한다.
단계21, 노드A는 PCC로서 PCE에 하나의 루트 계산 요청을 송신하고 당해 루트 계산 요청 중에 A에서 B로의 서비스 TRA1의 식별 정보(예를 들면, 3차원 그룹 tTraId={A, B, 서비스 id}로 당해 서비스를 유일하게 식별)가 포함되며 당해 서비스가 복구 속성을 갖고 있음을 식별하는 FlgRestore 및 기타 복구 루트를 계산하는 제약 조건을 포함한다.
단계22, PCE는 노드A의 루트 계산 요청을 수신한 후 한 갈래의 루트와 파장을 계산해내고, 예를 들어 루트가 {A, B}이고 파장이 Wave1, 결과를 PCC(여기서 즉 노드A)에 리턴한다.
단계23, PCE는 루트 계산 요청 중의 복구 속성 식별에 대한 해석을 통하여 당해 서비스가 복구 속성을 가진 것을 알고 PCE는 사전 재루팅 서비스 트리(예를 들면, g_tReRouteTraTree)에 당해 서비스를 위해 하나의 당해 서비스의 식별 정보 tTraId를 인덱스로하는 사전 재루팅 서비스 엔트리를 구축하며 또한 복구 루트 계산의 제약 조건을 포함하고 다음 당해 네트워크 토폴로지하의 모든 가능한 복구 루트를 계산해낸다. 서비스 TRA1의 경우, 가능한 복구 루트가 {A, C, B}, 파장 Wave1; {A, D, B}, 파장 Wave1; {A, C, D, B}, 파장 Wave1라고 가정한다. 그리고 이들 사용 가능한 복구 루트를 당해 서비스의 사전 재루팅 서비스 엔트리 하의 하나의 사전 계산 복구 루트 리스트 중에 저장하며 당해 사전 재루팅 서비스 트리의 구체적 구조는 도 3에 도시된 바와 같다.
어느 한 시각에 A에서 B 사이의 링크에 고장이 발생, 예를 들면 도 4에 도시된 바와 같이 광섬유가 끊어졌다고 가정한다(또한 당해 시각 전 네트워크 중에 기타 서비스의 구축 또는 광섬유 등 고장이 발생하는 등 사건이 발생하지 않았다고 가정). 노드A는 서비스 TRA1에 고장이 발생한 것을 발견하고 동시에 A에서 B 사이의 링크에 고장이 발생하여 인한 것임을 확정하였으면 노드A는 복구 루트 과정을 개시한다. 도 5에 도시된 바와 같이 구체적인 단계는 아래와 같다.
단계31, 노드A는 PCC로서 PCE에 복구 루트 계산 요청을 송신하며 메시지 중에 고장된 링크가 A에서 B 사이의 링크임을 표시하고 당해 요청 중에 서비스 TRA1의 식별자 tTraId={A, B, 서비스 id} 및 당해 서비스의 우선 순위를 포함한다.
단계32, PCE는 당해 복구 루트 계산 요청을 수신한 후 먼저 당해 서비스의 우선 순위에 의해 당해 복구 루트 계산 요청을 하나의 복구 루트 계산 대기 행열 g_tRstrRtCompQue에 삽입하며 이때 당해 행열 중에 노드A의 복구 루트 계산 요청만 있다고 가정한다.
단계33, PCE는 복구 루트 계산 대기 행열 g_tRstrRtCompQue에서 노드A의 복구 루트 계산 요청을 읽고 먼저 당해 복구 루트 계산 요청 중에서 그중의 서비스 식별자 tTraId를 해석해내며 다음 당해 서비스 식별자 tTraId에 의해 사전 재루팅 서비스 트리 g_tReRouteTraTree에서 당해 서비스에 대응되는 사전 재루팅 엔트리를 검색한다. 물론 PCE는 아주 빨리 서비스 TRA1에 대응하는 사전 재루팅 엔트리를 찾을 수 있으며 PCE는 당해 복구 루트 계산 요청 중의 고장 위치(즉 검색 조건)에 따라 당해 엔트리에서 사용 가능한 복구 루트 리스트에서 사용 가능한 복구 루트를 검색하는데, 하기를 포함한다.
만약 사용 가능한 복구 루트를 검색하내면, 예를 들면 PCE가 {A, C, B}, 파장 Wave1을 서비스 TRA1의 복구 루트로 선택하였을 시 PCE는 복구 루트 응답 메시지를 구성하여 노드A에 리턴하며; 만약 사용 가능한 복구 루트를 검색해내지 못하였다면 루트 알고리즘을 다시 개시하여 복구 루트를 계산하도록 하고 계산해낸 복구 루트를 복구 루트 응답 메시지로 노드A에 리턴하며,
노드A는 복구 루트 응답 메시지를 수신하면 서비스의 복구 조작을 진행할 수 있다.
단계34, PCE는 계속하여 복구 루트 계산 대기 행열 g_tRstrRtCompQue에서 다음의 하나 복구 루트 계산 요청을 읽고 이때 행열이 빈 것을 발견하고 조작을 종료한다.
상기 응용 실예에서 이미 하나의 A에서 B로의 서비스 TRA1을 구축하였으며 PCE는 당해 서비스를 위하여 사전 재루팅 서비스 트리 g_tReRouteTraTree에서 대응되는 사전 재루팅 엔트리를 구축하였다. 어느 한 시각에 C와 B 사이의 링크에 고장이 발생, 예를 들면 도 6에 도시된 바와 같이 광섬유가 끊어졌다고 가정한다(또한 당해 시각 전 네트워크 중에 기타 서비스의 구축 또는 광섬유 등 고장이 발생하는 등 사건이 발생하지 않았다고 가정). 그다음 PCE는 하나의 링크 자원 갱신 통지를 수신하게 되고 아래 단계에 따라 조작을 진행한다.
단계41, PCE는 B와 C 사이의 링크가 끊어졌다는 링크 상태를 포함한 갱신 통지를 수신한 후 전체 사전 재루팅 서비스 트리 g_tReRouteTraTree를 트래버스하고 사용 가능한 복구 루트 정보 중 당해 이미 갱신된 링크 자원을 포함한 각 서비스를 우선 순위에 따라 하나의 주동 복구 루트 계산 대기 행열 g_tRstrRtCompQue에 저장한다. 서비스 TRA1의 사용 가능한 복구 루트는 노드B에서 노드C로의 루트와 관련된 것이므로, 서비스 TRA1은 사용 가능한 복구 루트를 다시 계산해야 한다.
단계42, PCE는 주동 복구 루트 계산 대기 행열g_tRstrRtCompQue에서 서비스 TRA1에 대응되는 주동 복구 루트 재계산 요청을 읽어내고 PCE는 현재의 네트워크 토폴로지와 자원 사용 정황 및 TRA1의 일부 필요한 복구 루트 제약 조건에 의해 네트워크 변화 후 TRA1이 사용 가능한 복구 루트와 파장을 다시 계산해낸다. C와 B 사이의 링크 고장으로 인해, 다시 계산해낸 TRA1의 사용 가능한 복구 루트는 {A, D, B}, 파장 Wave1; {A, C, D, B}, 파장 Wave1로 변한다. 그리고 PCE는 TRA1에 대응되는 사전 재루팅 엔트리 하의 복구 루트 리스트를 갱신하며 갱신 후의 결과는 도 7에 도시된 바와 같다.
단계43, PCE는 계속하여 주동 복구 루트 계산 대기 행열 g_tSpontRstrRtCompQue에서 다음의 하나 복구 루트 계산 요청을 읽어내고 이때 행열이 빈 것을 발견하면 조작을 종료한다.
본 발명은 복구 루트의 계산 과정에서 기본상 하나의 간단한 검색과 매칭 조작이며 그 속도는 상당히 효율적이기에 서비스의 복구 속도를 대대적으로 제고한다.
물론, 본 발명은 기타 여러 가지 실시예가 있을 수 있으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 본 발명의 정신과 그 실질을 벗어나지 않는 범위에서 본 발명에 의해 각종 상응하는 개변과 변형을 진행할 수 있으나 이러한 상응하는 개변과 변형은 모두 본 발명이 첨부한 특허청구범위의 보호 범위에 속해야 한다.
본 발명을 이용하면 서비스의 복구 효율을 현저히 제고할 수 있고 네트워크 고장으로 인한 여러 서비스가 복구할 시의 루트 계산 시간을 감소할 수 있다.

Claims (16)

  1. 전송 네트워크에서 서비스 복구 속도를 제고하는 방법에 있어서,
    서비스 구축 과정에서, 경로 계산 유닛(PCE)은 경로 계산 클라이언트(PCC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신하고 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산하여 저장하는 단계와,
    상기 PCE가 상기 PCC에서 개시한 이번 서비스에 대한 복구 루트 계산 요청을 수신하였을 시, 상기 PCE는 당해 복구 루트 계산 요청 중에 포함된 선택 조건에 의해 로컬에 저장된 상기 이번 서비스가 사용 가능한 복구 루트에서 하나의 루트를 선택하여 상기 PCC에 송신하여 상기 PCC가 수신된 상기 루트에 의해 상기 서비스를 복구하게 하는 단계를 포함하여 구성되는 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  2. 제1항에 있어서,
    상기 PCE가 상기 제약 조건도 저장하는 단계와,
    상기 PCE가 상기 PCC에서 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 상기 선택 조건에 부합되는 이번 서비스가 사용 가능한 복구 루트를 찾지 못하면, 상기 선택 조건 및 로컬에 저장된 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 다시 계산하는 단계를 더 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  3. 제1항에 있어서,
    상기 PCE에 사전 재루팅 서비스 트리가 미리 설정되어 있고,
    상기 방법은 상기 PCE가 이번 서비스의 서비스 식별 정보 및 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리에 저장하는 단계를 더 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  4. 제3항에 있어서,
    상기 PCE가 상기 이번 서비스가 사용 가능한 복구 루트를 저장하는 단계는, 상기 PCE가 이번 서비스가 사용 가능한 복구 루트를 계산해낸 후 사전 계산 복구 루트 리스트를 새로 구축하고 상기 이번 서비스가 사용 가능한 복구 루트를 상기 사전 계산 복구 루트 리스트에 저장하는 단계를 포함하고,
    상기 PCE가 이번 서비스의 서비스 식별 정보와 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 당해 사전 재루팅 서비스 트리 중에 저장하는 단계는, 상기 PCE가 상기 사전 계산 복구 루트 리스트의 헤더와 상기 이번 서비스의 서비스 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 상기 사전 재루팅 서비스 리스트 중에 저장하는 단계를 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  5. 제1항에 있어서,
    상기 PCE가 여러 개의 복구 루트 계산 요청을 수신하였을 경우, 상기 여러 개의 복구 루트 계산 요청과 관련된 서비스의 우선 순위 순서에 따라 상기 여러 개의 복구 루트 계산 요청을 처리하는 단계를 더 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  6. 제1항에 있어서,
    네트워크 토폴로지에 변화가 발생할 경우, 상기 PCE가 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하는 단계를 더 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  7. 제6항에 있어서,
    상기 PCE가 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하는 단계는, 상기 PCE가 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후 로컬에 저장된 각 서비스가 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 당해 서비스가 사용 가능한 복구 루트의 계산을 다시 진행하고 다시 계산하여 얻은 각 서비스 사용 가능한 복구 루트를 저장하는바, 여기서 당해 복구 루트를 다시 계산하는 과정은 상기 PCE가 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 진행되는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  8. 제6항 또는 제7항에 있어서,
    상기 PCE가 여러 개의 서비스가 사용 가능한 복구 루트를 다시 계산할 경우, 상기 여러 개의 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트에 대해 계산하는 것을 더 포함하는 것인 전송 네트워크에서 서비스 복구 속도를 제고하는 방법.
  9. 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛에 있어서,
    상기 경로 계산 유닛(PCE)은,
    서비스 구축 과정 중 경로 계산 클라이언트(PCC)가 송신한 복구 속성 및 제약 조건이 포함된 루트 계산 요청을 수신한 후 그 중에 포함된 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 계산하여 저장하고,
    상기 PCC가 송신한 이번 서비스에 대한 복구 루트 계산 요청을 수신하였을 경우, 당해 복구 루트 계산 요청 중에 포함된 선택 조건에 의해 로컬에 저장된 이번 서비스가 사용 가능한 복구 루트 중 하나의 루트를 선택하여 상기 PCC에 송신하여 상기 PCC가 수신된 상기 루트를 이용하여 상기 서비스를 복구하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  10. 제9항에 있어서,
    상기 PCE는 또 상기 제약 조건을 저장하고, 상기 PCC가 송신한 복구 루트 계산 요청을 수신한 후 로컬에서 선택 조건에 부합되는 이번 서비스가 사용 가능한 복구 루트를 찾지 못하면, 상기 선택 조건 및 로컬에 저장된 이번 서비스의 상기 제약 조건에 의해 이번 서비스가 사용 가능한 복구 루트를 다시 계산하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  11. 제9항에 있어서,
    상기 PCE는 또 상기 이번 서비스의 식별 정보 및 당해 계산해낸 상기 이번 서비스가 사용 가능한 복구 루트의 대응관계를 하나의 사전 재루팅 서비스 트리에 저장하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  12. 제11항에 있어서,
    상기 PCE는 이번 서비스가 사용 가능한 복구 루트를 계산해낸 후 사전 계산 복구 루트 리스트를 새로 구축하고 계산 결과를 당해 사전 계산 복구 루트 리스트 중에 저장하며, 상기 사전 계산 복구 루트 리스트의 헤더와 상기 이번 서비스의 서비스 식별 정보의 대응관계를 하나의 사전 재루팅 서비스 엔트리로하여 상기 사전 재루팅 서비스 트리 중에 저장하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  13. 제9항에 있어서,
    상기 PCE는 또 여러 개의 복구 루트 계산 요청을 수신하였을 경우, 상기 여러 개의 복구 루트 계산 요청과 관련된 서비스의 우선 순위 순서에 따라 상기 여러 개의 복구 루트 계산 요청에 대해 처리하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  14. 제9항에 있어서,
    상기 PCE는 또 네트워크 토폴로지에 변화가 발생할 경우 주동적으로 자신에 저장된 각 서비스가 사용 가능한 복구 루트를 갱신하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  15. 제14항에 있어서,
    상기 PCE는 네트워크 토폴로지 갱신 또는 링크 자원 갱신의 통지 메시지를 수신한 후, 로컬에 저장된 각 서비스가 사용 가능한 복구 루트 중 당해 이미 갱신된 링크 자원과 관련된 서비스에 대해 당해 서비스가 사용 가능한 복구 루트의 계산을 다시 진행하고, 로컬에 저장된 상응하는 서비스의 제약 조건 및 링크 자원 갱신 정보에 의해 당해 복구 루트를 다시 계산하는 과정을 진행하여 다시 계산하여 얻은 각 서비스가 사용 가능한 복구 루트를 저장하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
  16. 제14항 또는 제15항에 있어서,
    상기 PCE는 또 여러 개의 서비스가 사용 가능한 복구 루트에 대해 다시 계산할 경우, 상기 여러 개의 서비스의 우선 순위 순서에 따라 상기 여러 개의 서비스가 사용 가능한 복구 루트를 계산하도록 설정되는 것인 전송 네트워크에서 서비스 복구 속도 제고를 지원하는 경로 계산 유닛.
KR1020127006630A 2009-08-25 2010-04-27 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛 KR101342787B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910168864A CN101645847A (zh) 2009-08-25 2009-08-25 一种在传送网络中提高业务恢复速度的方法及系统
CN200910168864.3 2009-08-25
PCT/CN2010/072256 WO2011022982A1 (zh) 2009-08-25 2010-04-27 在传送网络中提高业务恢复速度的方法及路径计算单元

Publications (2)

Publication Number Publication Date
KR20120043109A true KR20120043109A (ko) 2012-05-03
KR101342787B1 KR101342787B1 (ko) 2013-12-19

Family

ID=41657569

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127006630A KR101342787B1 (ko) 2009-08-25 2010-04-27 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛

Country Status (7)

Country Link
US (1) US8767550B2 (ko)
EP (1) EP2458796A4 (ko)
JP (1) JP5596149B2 (ko)
KR (1) KR101342787B1 (ko)
CN (1) CN101645847A (ko)
IN (1) IN2012DN01710A (ko)
WO (1) WO2011022982A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220034898A (ko) * 2019-08-15 2022-03-18 지티이 코포레이션 전역 동시 최적 경로를 계산하는 방법, 장치 및 컴퓨터 판독 가능한 저장 매체

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101645847A (zh) 2009-08-25 2010-02-10 中兴通讯股份有限公司 一种在传送网络中提高业务恢复速度的方法及系统
US9054831B2 (en) * 2012-01-05 2015-06-09 Ciena Corporation Optical communication network path restoration
CN104253750B (zh) * 2013-06-26 2018-10-09 华为技术有限公司 路径获取方法、路径计算单元、路径计算客户端及系统
WO2015042840A1 (zh) * 2013-09-26 2015-04-02 华为技术有限公司 一种故障恢复的方法、节点和路径计算单元
CN105515981A (zh) * 2014-10-17 2016-04-20 中兴通讯股份有限公司 算路方法、隧道建立方法、pcc、pce及算路系统
CN106464511B (zh) * 2015-04-14 2019-08-02 华为技术有限公司 一种业务保护方法及装置
CN105978930A (zh) * 2016-04-15 2016-09-28 深圳市永兴元科技有限公司 网络数据交换方法及装置
WO2018054197A1 (en) * 2016-09-21 2018-03-29 Huawei Technologies Co., Ltd. Method and apparatus for path selecting
CN110858820A (zh) * 2018-08-22 2020-03-03 中兴通讯股份有限公司 业务运行方法、装置、存储介质及电子装置
US11283518B2 (en) * 2019-11-08 2022-03-22 Infinera Corporation Method and apparatus for a restoration network with dynamic activation of pre-deployed network resources
CN113162781B (zh) * 2020-01-22 2023-02-28 浙江宇视科技有限公司 业务恢复方法、装置、系统及存储介质
CN114448877B (zh) * 2020-10-16 2023-06-16 华为技术有限公司 路径切换方法、设备及系统
CN114531390A (zh) * 2020-11-06 2022-05-24 南京中兴新软件有限责任公司 一种拓扑资源的恢复方法、系统及电子设备
CN112887135B (zh) * 2021-01-22 2022-11-08 烽火通信科技股份有限公司 一种基于状态pce进行多点故障恢复的方法与装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130875A (en) * 1997-10-29 2000-10-10 Lucent Technologies Inc. Hybrid centralized/distributed precomputation of network signal paths
US6151304A (en) * 1997-10-29 2000-11-21 Lucent Technologies Inc. Distributed precomputation of network signal paths with improved performance through parallelization
JP3575381B2 (ja) * 2000-03-24 2004-10-13 日本電気株式会社 リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法
JP4398113B2 (ja) 2001-05-23 2010-01-13 富士通株式会社 レイヤ型ネットワークの管理システム
US7525907B2 (en) * 2002-07-05 2009-04-28 Nortel Networks Limited Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network
JP3925423B2 (ja) * 2003-02-17 2007-06-06 日本電信電話株式会社 最適迂回ルート制御システムと方法、およびそのプログラムと記録媒体、ならびに通信装置
JP2005039362A (ja) * 2003-07-16 2005-02-10 Japan Telecom Co Ltd パケット通信システムの経路制御方法及び経路制御システム
US7558276B2 (en) * 2004-11-05 2009-07-07 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using a path key
CN100512209C (zh) 2005-05-24 2009-07-08 华为技术有限公司 分布式路径计算中解决资源冲突的方法
JP4547314B2 (ja) 2005-08-09 2010-09-22 日本電信電話株式会社 故障復旧方法および管理ノードならびに通信ノード
JP4120671B2 (ja) * 2005-09-16 2008-07-16 日本電気株式会社 パス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置
CN101248630A (zh) * 2005-12-09 2008-08-20 中兴通讯股份有限公司 一种自动交换光网络快速重路由的实现方法
JP4559980B2 (ja) * 2006-02-22 2010-10-13 日本電信電話株式会社 予備パス設定システムおよび予備パス設定方法
CN100563354C (zh) * 2006-07-03 2009-11-25 华为技术有限公司 一种自动交换光网络中实现业务保护的方法
CN101286892B (zh) 2007-04-12 2012-09-05 华为技术有限公司 进行业务恢复的装置和方法
CN101237399A (zh) * 2007-09-28 2008-08-06 华为技术有限公司 获取标签交换路径的方法、系统和设备
US8578054B2 (en) * 2008-03-07 2013-11-05 Cisco Technology, Inc. Computing disjoint paths for reactive routing mesh networks
CN101645847A (zh) * 2009-08-25 2010-02-10 中兴通讯股份有限公司 一种在传送网络中提高业务恢复速度的方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220034898A (ko) * 2019-08-15 2022-03-18 지티이 코포레이션 전역 동시 최적 경로를 계산하는 방법, 장치 및 컴퓨터 판독 가능한 저장 매체

Also Published As

Publication number Publication date
JP2013503516A (ja) 2013-01-31
EP2458796A1 (en) 2012-05-30
JP5596149B2 (ja) 2014-09-24
IN2012DN01710A (ko) 2015-06-05
EP2458796A4 (en) 2015-07-01
KR101342787B1 (ko) 2013-12-19
WO2011022982A1 (zh) 2011-03-03
CN101645847A (zh) 2010-02-10
US8767550B2 (en) 2014-07-01
US20120134263A1 (en) 2012-05-31

Similar Documents

Publication Publication Date Title
KR101342787B1 (ko) 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛
CN112104551B (zh) 用于软件定义网络控制器之间通信的边界网关协议
US11303565B2 (en) Traffic matrix prediction and fast reroute path computation in packet networks
US7990946B2 (en) Node apparatus and path setup method
US9036989B2 (en) Apparatus and method for rerouting multiple traffics
US7706284B2 (en) Link property setting method, route calculating method and system using the same
US8483052B2 (en) Communication network system, communication device, route design device, and failure recovery method
EP2685685B1 (en) Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network
US20160191370A1 (en) Network topology optimization
US7961644B2 (en) Communication node apparatus, communication system, and path resource assignment method
WO2021083364A1 (zh) 一种路径保护方法和网络节点
US7881299B2 (en) Method and apparatus for managing and transmitting fine granularity services
US20090228604A1 (en) Apparatus and method for calculating communication paths
KR20100071855A (ko) 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
EP3136649B1 (en) Method and system for providing load information of an optical data transmission system
US7324750B2 (en) Protection scheme for a communication network
EP2437441A1 (en) A method for generating a look-up table for retrieving data rates for a data transmission connection
US11671323B1 (en) Preplan assignment generation
WO2022166347A1 (zh) Otn的重路由方法、设备及计算机可读存储介质
JP2012054730A (ja) 通信装置、ネットワーク及びそれらに用いる自律分散経路制御方法並びにそのプログラム
Iizawa et al. PCE-based fast path control in multi-domain photonic networks
JP5076991B2 (ja) 経路計算システム
EP2141866B1 (en) Method and apparatus for finding a path in a GMPLS controlled network
JP2012169945A (ja) 通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法
KR20070027706A (ko) 광네트워크에서 서비스 연결을 설정, 보호 및 복구하는방법

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
FPAY Annual fee payment

Payment date: 20161125

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171127

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191125

Year of fee payment: 7