KR101343529B1 - 멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법 - Google Patents
멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법 Download PDFInfo
- Publication number
- KR101343529B1 KR101343529B1 KR1020127008553A KR20127008553A KR101343529B1 KR 101343529 B1 KR101343529 B1 KR 101343529B1 KR 1020127008553 A KR1020127008553 A KR 1020127008553A KR 20127008553 A KR20127008553 A KR 20127008553A KR 101343529 B1 KR101343529 B1 KR 101343529B1
- Authority
- KR
- South Korea
- Prior art keywords
- routing
- service
- path
- recovery
- failure
- Prior art date
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
- 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
- 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
- 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/62—Wavelength based
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명에서는 멀티 서비스 회복을 위한 경로 선택 장치 및 방법을 공개한다. 상기 장치는 경로 계산 유닛과 서비스 경로 합병 유닛을 포함하고, 상기 경로 계산 유닛은 수신된 다수 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달하고, 또 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 서비스 경로 합병 유닛에 송신하며, 상기 서비스 경로 합병 유닛은 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고 통일적으로 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록하며, 경로 계산 유닛이 전달하는 라우팅 조회 요청을 수신할 경우, 서비스 경로 합병 유닛은 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 또한 검색된 상응한 라우팅 회복 정보를 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴한다. 본 발명에서는 합병 및 라우팅 통일 조회 방법을 이용하여 경로 계산 유닛의 자원 소모를 감소시키고 링크 고장의 회복 효율을 향상시킨다.
Description
본 발명은 통신 기술 분야에 관한 것으로서, 특히 멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법에 관한 것이다.
자동 스위칭 광 네트워크(ASON, Automatic switched optical network)는 경로 선택과 신호의 제어 하에서 자동 스위칭 기능을 완성하는 신세대 광 네트워크로서, 최근 광 네트워크 분야의 연구의 핫 포인트이다. ASON 기술의 도입은 네트워크 서비스의 쾌속 구성 능력을 강화할 수 있고 서비스의 생존성을 향상시키며 네트워크 다중 포인트 고장을 효과적으로 대항할 수 있고, 또한 융통성 있는 부동한 서비스 등급을 제공할 수 있으며, 현재 빠르게 발전하는 차별화 서비스 수요를 만족시킬 수 있다.
ASON 중의 경로 계산 유닛(PCE, Path Computation Element)은 경로 계산 기능을 네트워크 설비로부터 독립시킬 수 있도록 하는 바, 즉, 네트워크 중에 독립적인 경로 계산 유닛을 배치하는 것을 통하여 멀티프로토콜 레이블 스위칭/범용 멀티프로토콜 레이블 스위칭(Multiple Protocol Label Switching/Generalized Multi-protocol Label Switching: MPLS/GMPLS) 네트워크에서 대량의 링크에 제약된 경로 계산에 필요한 특별 자원 문제를 해결할 수 있다. 현재에 있어서, 각 재 라우팅을 회복하여야 하는 고장 서비스가 요청하는 라우팅 계산과 경로 자원 선택에 대하여 경로 계산 유닛은 모두 하나하나씩 계산을 진행하여야 한다. 특히 대량의 서비스가 동시에 고장 라우팅 회복 계산을 요청할 때, 경로 계산 유닛은 너무 다망하여 적시적으로 요청에 응답하지 못하여 서비스 회복의 지연을 초래하게 된다.
상기 문제를 해결하기 위하여 본 발명에서는 멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법을 제공하여 종래 기술에 존재하는 경로 연산 유닛이 지나치게 다망하여 적시적으로 요청에 응답하지 못하여 서비스 회복 지연을 초래하는 문제를 해결하는 것을 목적으로 한다.
본 발명의 목적을 이루기 위한 주요한 기술방안은 하기와 같다.
본 발명에서는 멀티 서비스 회복을 위한 경로 선택 장치를 제공하는 바, 상기 장치는 경로 계산 유닛과 서비스 경로 합병 유닛을 포함하되,
상기 경로 계산 유닛은, 수신된 다수의 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달하고, 서비스 고장 조회 기간에 상기 경로 계산 유닛은 또 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 송신하며,
상기 서비스 경로 합병 유닛은, 상기 경로 계산 유닛이 전달하는 통일 라우팅 계산 통지 메시지를 수신하고, 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고 통일적으로 상기 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하여 기록하며, 상기 경로 계산 유닛이 전달하는 라우팅 조회 요청을 수할 경우, 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 검색된 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴한다.
또한, 상기 장치는 서비스 고장 리포팅 유닛을 더 포함하되, 자동 스위칭 광 네트워크의 노드에 설정되어 본 노드의 전송 포트 상에 멀티플렉싱 알람이 발생된 것을 탐지하면, 서비스 고장 연결 수량이 사전 설정된 역치보다 큰지 판단하여, 서비스 고장 연결 수량이 사전 설정된 역치보다 크다고 판정되면, 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 경로 계산 유닛에 송신한다.
또한, 상기 경로 계산 유닛은 구체적으로 메시지 전달 모듈, 경로 조회 요청 전달 모듈 및 라우팅 회복 정보 전달 모듈을 포함하되,
상기 메시지 전달 모듈은, 수신된 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달함과 아울러, 상기 경로 계산 유닛 자체의 경계 계산 상태를 서비스 고장 조회 상태로 설정하며,
상기 라우팅 조회 요청 전달 모듈은, 고장 서비스 첫 노드가 송신하는 라우팅 조회 요청을 수신하고, 현재 상기 경로 계산 유닛 자체의 경로 계산 상태를 판단하여, 만일 서비스 고장 라우팅 조회 상태이면 해당 첫 노드가 리포팅한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 전달하고, 그렇지 않으면 상기 경로 계산 유닛을 트리거시켜 직접 수신된 라우팅 조회 요청에 의하여 상응한 라우팅 회복 정보를 계산하며,
상기 라우팅 정보 전달 모듈은, 서비스 경로 합병 유닛이 상기 라우팅 조회 요청에 의해 검색한 라우팅 회복 정보를 회복을 요청한 첫 노드에 전달한다.
또한, 상기 서비스 경로 합병 유닛은 구체적으로 저장 모듈, 라우팅 회복 모듈 및 조회 모듈을 포함하되,
상기 저장 모듈은, 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결 정보를 하나하나씩 분리하고, 서비스 고장 연결의 원시(source)/목적(destination) 노드를 키값으로 하여 해시 테이블(hash table)의 구조 중에 저장하며,
상기 라우팅 회복 모듈은, 해시 테이블로부터 순차적으로 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하여 각 서비스 연결 고장이 차지한 파장을 배정하고, 해당 라우팅을 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣으며,
상기 조회 모듈은, 상기 경로 계산 유닛이 전달한 라우팅 조회 요청에 의하여 해시 테이블 구조를 검색하고, 대응되는 서비스 고장 연결을 검색하면 해당 서비스 고장 연결에 대응되는 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 상응한 첫 노드에 피드백한다.
또한, 상기 저장 모듈은, 구체적으로 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결 정보를 하나하나씩 분리하고, 고장 연결 정보 중의 라우팅 정책 속성에 의하여 무(non) 라우팅 정책 속성 및 약(weak) 라우팅 정책 속성의 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장한다.
또한, 상기 라우팅 회복 모듈은, 구체적으로 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하며, 상기 경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같은지 여부를 판단하여, 만일 그렇다면 라우팅 및 파장 배정 분석을 진행하고 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣으며, 그렇지 않다면 계속하여 상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같거나, 또는 라우팅이 없을 때까지 진행한다.
또한, 상기 조회 모듈은, 구체적으로 상기 경로 계산 유닛이 전달하는 라우팅 조회 요청에 의하여 해시 테이블 구조를 조회하고, 대응되는 서비스 고장 연결을 검색하면 상응한 라우팅 회복 정보를 상기 경로 계산 유닛에 리턴한다.
본 발명에서는 멀티 서비스 회복을 위한 경로 선택 방법을 더 제공하는 바, 상기 방법은,
경로 계산 유닛이 서비스 고장 리포팅 유닛이 송신한 다수의 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 서비스 경로 합병 유닛에 전달하는 A단계;
상기 서비스 경로 합병 유닛이 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 수신하고, 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고 통일적으로 상기 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록하는 B단계; 및
서비스 고장 조회 기간에, 상기 경로 계산 유닛이 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛으로 전달하고, 상기 서비스 경로 합병 유닛은 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 검색된 상응한 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴시키는 C단계를 포함한다.
또한, 상기 A 단계는 구체적으로,
자동 스위칭 광 네트워크에 링크 고장이 발생하면, 고장 링크에 대응되는 노드가 서비스 고장 연결의 수량이 사전 설정된 역치보다 큰지 판단하여, 사전 설정된 역치보다 크다고 판정되면 A2단계를 진행하는 A1단계;
모든 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 경로 계산 유닛에 송신하는 A2단계; 및
상기 경로 계산 유닛이 해당 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달함과 아울러, 자체의 경로 계산 상태를 서비스 고장 조회 상태로 설정하는 A3단계를 포함한다.
또한, 상기 B 단계는 구체적으로,
상기 서비스 경로 합병 유닛이 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결을 하나하나씩 분리하고, 또한 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장하는 B1단계;
순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
상기 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하여 각 서비스 연결 고장이 차지한 파장을 배정하고, 해당 라우팅을 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣는 B2단계를 포함한다.
또한, 상기 B1단계는 구체적으로,
상기 서비스 경로 합병 유닛이 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결 정보를 하나하나씩 분리하고, 고장 연결 정보 중의 라우팅 정책 속성에 의하여 무(non) 라우팅 정책 속성 및 약(weak) 라우팅 정책 속성의 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장하는 것을 포함한다.
또한, 상기 B2에는 구체적으로,
순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하며,
경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여, 만일 그렇다면 라우팅 및 파장 배정 분석을 진행하고 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블의 라우팅 회복 기록 필드에 적어넣음과 아울러, 사용하지 않는 파장을 경로 계산 유닛에 피드백하고, 그렇지 않다면 계속하여 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나, 또는 라우팅이 없을 때까지 진행하는 것을 포함한다.
또한, 상기 C 단계는 구체적으로,
고장 서비스 첫 노드가 경로 회복 계산을 요청하기 시작할 때, 만일 상기 경로 계산 유닛이 서비스 고장 라우팅 조회 상태이면 해당 첫 노드가 리포팅한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 전달하고 C2단계를 진행하고, 그렇지 않으면 수신된 라우팅 조회 요청에 대하여 라우팅 회복 계산을 진행하는 C1단계; 및
상기 서비스 경로 합병 유닛은 상기 라우팅 조회 요청에 의하여 대응되는 서비스 고장 연결을 검색하고, 검색된 해당 서비스 고장 연결의 회복 경로 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 피드백하는 C2단계를 포함한다.
본 발명의 유익한 효과는 하기와 같다.
본 발명은 동일한 경로를 사용할 수 있는 모든 서비스를 합병하여 이에 대한 통일적인 라우팅 계산을 진행하는 방법을 통하여, 경로 계산 유닛의 자원 소모를 감소시키고 링크 고장의 회복 효율을 향상시키는 목적을 이룬다.
본 발명의 기타 특징과 장점은 아래의 명세서에서 설명하게 될 것이며, 또한 일부는 명세서를 통하여 명료해지거나 또는 본 발명을 실시하는 것을 통하여 이해하게 될 것이다. 본 발명의 목적과 기타 장점은 명세서, 특허청구범위 및 도면에서 특별히 제시되는 구조를 통하여 구현 및 취득하게 될 것이다.
도 1은 본 발명의 실시예의 상기 경로 선택 장치의 응용 상황 도면;
도 2는 본 발명의 실시예의 상기 경로 선택 장치의 구조도;
도 3은 본 발명의 실시예의 상기 경로 선택 방법의 흐름도;
도 4는 본 발명의 실시예 중의 11개 노드를 구비하는 네트워크 토폴로지 구조도.
도 2는 본 발명의 실시예의 상기 경로 선택 장치의 구조도;
도 3은 본 발명의 실시예의 상기 경로 선택 방법의 흐름도;
도 4는 본 발명의 실시예 중의 11개 노드를 구비하는 네트워크 토폴로지 구조도.
본 발명의 목적으로는 대량의 서비스에 동시에 고장이 발생하고 재 라우팅 회복을 진행하여야 할 때, 동일한 경로를 사용할 수 있는 모든 서비스를 합병하여 이에 대한 통일적인 라우팅 계산을 진행하는 방법을 통하여, 경로 계산 유닛의 자원 소모를 감소시키고 링크 고장의 회복 효율을 향상시키는 것이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 설명할 것이다. 여기서, 도면은 본 출원의 일부분으로 본 발명의 실시예와 함께 본 발명의 원리를 설명하는 데 이용된다. 간단 명료하게 기술하기 위해 본 발명의 주제를 흐릴 수 있다고 판단이 되면, 본 명세서와 관련된 이미 공개된 기능과 구조에 대한 상세하고 구체적인 설명을 생략하도록 한다.
우선, 도 1과 도 2를 참조하여 본 발명의 실시예의 상기 장치에 대하여 상세히 설명하도록 한다.
도 1에 도시된 바와 같이, 도 1은 본 발명의 실시예의 상기 경로 선택 장치의 응용 상황 도면으로서, 자동 스위칭 광 네트워크 멀티플렉싱 구역에 고장이 발생하여 알람이 발생하면, 서비스 링크의 고장 노드가 서비스 고장 연결의 수량을 통계하고 또한 다수의 서비스 고장 연결이 포함된 통일 라우팅 계산 통지 메시지를 경로 선택 장치에 통지함과 아울러, 고장 상황을 신호 프로토콜을 통하여 서비스 고장 연결의 첫 노드에 통지하여, 첫 노드로 하여금 라우팅 회복 요청 개시를 결정하도록 하며; 경로 선택 장치는 통일 라우팅 계산 통지 메시지에 의하여 합병과 라우팅 조회 처리를 진행하고, 또한 첫 노드가 라우팅 회복 요청을 개시할 때, 취득한 라우팅 회복 정보를 해당 첫 노드에 피드백한다.
도 2에 도시된 바와 같이, 도 2는 본 발명의 실시예의 상기 경로 선택 장치의 구조도로서, 서비스 고장 리포팅 유닛, 경로 계산 유닛 및 서비스 경로 합병 유닛을 포함하여 구성되고, 여기서, 경로 계산 유닛은 구체적으로 메시지 전달 모듈, 라우팅 조회 요청 전달 모듈 및 라우팅 회복 정보 전달 모듈을 포함하며, 서비스 경로 합병 유닛은 구체적으로 저장 모듈, 라우팅 회복 모듈 및 조회 모듈을 포함한다.
이하, 각 유닛과 모듈에 대하여 상세히 설명하도록 한다.
(1) 서비스 고장 리포팅 유닛은, 자동 스위칭 광 네트워크의 노드 중에 설정되어, 자동 스위칭 광 네트워크 멀티플렉싱 구역에 고장이 발생하여 알람이 발생하면, 고장 링크 대응단 노드가 고장 포트 상에 존재하는 서비스 고장 연결을 탐지하고, 서비스 고장 연결 수량이 사전 설정된 역치보다 큰지 판단하여, 서비스 고장 연결 수량이 사전 설정된 역치보다 크다고 판정되면, 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 경로 계산 유닛에 송신한다. 해당 사전 설정된 역치는 일반적으로 경로 계산 유닛의 최대 부하 능력에 의하여 확정되어 경로 계산 유닛의 합리한 작업량을 확보한다.
(2) 경로 계산 유닛은, 주로 메시지의 전달을 책임지는데, 예를 들면, 수신된 다수의 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달하며, 서비스 고장 조회 기간에 상기 경로 계산 유닛은 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 송신하는 데도 사용되며, 라우팅 조회 요청에 의하여 라우팅 회복 계산의 진행을 책임지기도 하는데, 라우팅 회복 계산 기능은 종래 기술 중의 성숙된 기술이기 때문에 여기에서는 상세한 설명을 생략하도록 한다.
경로 계산 유닛은, 구체적으로 메시지 전달 모듈, 라우팅 조회 요청 전달 모듈 및 라우팅 회복 정보 전달 모듈을 포함할 수 있는 바, 여기서,
메시지 전달 모듈은, 고장 링크 대응단 노드의 서비스 고장 리포팅 유닛으로부터 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 수신하면, 해당 통일 라우팅 계산 통지 메시지를 서비스 경로 합병 유닛에 전달함과 아울러, 상기 경로 계산 유닛 자체의 경계 계산 상태를 서비스 고장 조회 상태로 설정하며,
고장 서비스 첫 노드가 경로 계산 유닛에 라우팅 조회 요청을 개시할 때, 라우팅 조회 요청 전달 모듈은 라우팅 조회 요청을 수신하고, 현재 경로 계산 유닛 자체의 경로 계산 상태를 판단하여, 만일 경로 계산 유닛 자체의 경로 계산 상태가 서비스 고장 라우팅 조회 상태이면 고정 서비스 첫 노드가 리포팅한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 전달하며, 그렇지 않으면, 즉, 경로 계산 유닛 자체의 경로 계산 상태가 비 서비스 고장 라우팅 조회 상태이면, 경로 계산 유닛을 트리거시켜 직접 수신된 라우팅 조회 요청에 대하여 라우팅 회복 계산을 진행하고, 산출된 라우팅 회복 정보를 회복을 요청한 첫 노드에 피드백하고 더 이상은 전달을 진행하지 않으며,
서비스 경로 합병 유닛이 전달된 라우팅 조회 요청에 의하여 대응되는 라우팅 회복 정보를 검색하면, 라우팅 정보 전달 모듈은 서비스 경로 합병 유닛이 상기 라우팅 조회 요청에 의하여 검색한 라우팅 회복 정보를 회복을 요청한 첫 노드에 전달한다.
(3) 서비스 경로 합병 유닛은, 주로 두 가지 방면을 책임지는데, 한 방면으로는 경로 계산 유닛이 전달하는 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 수신하고, 그 중의 모든 고장 연결에 대하여 합병 및 라우팅 조회 처리를 진행한 후, 통일적으로 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록하며, 다른 한 방면으로는 상기 경로 계산 유닛이 전달하는 라우팅 조회 요청을 수신하면, 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 검색된 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴한다.
서비스 경로 합병 유닛은 구체적으로 저장 모듈, 라우팅 회복 모듈 및 조회 모듈을 포함할 수 있는 바, 여기서,
저장 모듈은, 상기 경로 계산 유닛이 전달하는 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 수신하고, 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결을 하나하나씩 분리하고, 또한 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장하며,
라우팅 회복 모듈은, 순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하여 각 서비스 연결 고장이 차지한 파장을 배정하고, 해당 라우팅을 순차적으로 각 서비스 고장 연결의 해시 테이블의 라우팅 회복 기록 필드에 적어 넣는 바, 구체적으로 말하면, 라우팅 회복 모듈이 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구한 후, 경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여, 만일 그렇다면 RWA(라우팅 및 파장 배정) 분석을 진행하여 각 서비스 고장 연결이 차지하는 파장을 배정하고, 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어넣음과 아울러, 사용하지 않는 파장을 경로 계산 유닛에 피드백하여 자원을 릴리스시키며, 그렇지 않다면 계속하여 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나, 또는 라우팅이 없을 때까지 진행한다.
조회 모듈은, 상기 경로 계산 유닛이 전달한 라우팅 조회 요청에 의하여 해시 테이블 구조를 검색하고, 대응되는 서비스 고장 연결을 검색하면 해당 서비스 고장 연결에 대응되는 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 상응한 첫 노드에 피드백하는 바, 구체적으로 말하면, 조회 모듈은 상기 경로 계산 유닛이 전달한 라우팅 조회 요청에 의하여 해시 테이블 구조를 검색하고, 대응되는 서비스 고장 연결을 검색하면 해당 서비스 고장 연결이 라우팅 회복 정보를 계산해 냈는지 판단하여, 만일 그렇다면 상응한 라우팅 회복 정보를 경로 계산 유닛에 리턴시키고, 그렇지 않다면 대기 상태에 진입하여 라우팅 회복 정보를 계산해내거나 또는 라우팅 회복 계산에 실패하거나 또는 라우팅 회복 계산이 타임아웃이 되어 로그아웃할 때까지 대기하며, 만일 대응되는 서비스 고장 연결을 검색하지 못하면, 직접 경로 계산 유닛에 통지하여 라우팅 회복 계산을 진행하도록 한다.
본 발명의 실시예의 상기 멀티 서비스 회복을 위한 경로 선택 장치의 구체적인 실시 과정은 아래 방법에 대한 설명에서 상세히 진행하도록 하며, 여기에서 생략하도록 한다.
이하, 도 3 및 도 4를 참조하여 상기 멀티 서비스 회복을 위한 경로 선택 장치를 이용하여 경로 선택을 진행하는 방법에 대하여 상세히 설명하도록 한다.
도 3에 도시된 바와 같이, 도 3은 본 발명의 실시예의 상기 경로 선택 방법의 흐름도로서, 하기 단계를 포함하여 구성되나 이에 제한되지 않는다.
301 단계: 어느 한 링크에 고장이 발생하면, 해당 링크의 대응단 노드가 전송 포트에 멀티플렉싱 구역 알람이 발생하였음을 탐지한다.
302 단계: 해당 노드의 서비스 고장 리포팅 유닛이 고장에 대응되는 전송 포트 상에 존재하는 모든 서비스 고장 연결을 탐지한다.
303 단계: 서비스 고장 연결 수량이 사전 설정된 역치보다 큰지 판단하여, 만일 그렇다면, 304 단계를 진행하고, 그렇지 않으면 원래의 알람 처리 과정에 따라 처리하는 바, 즉, 서비스 고장 연결 정보를 서비스 고장 첫 노드에 통지하고, 서비스 고장 첫 노드가 경로 계산 유닛에 라우팅 회복 계산 요청을 개시하며, 해당 사전 설정된 역치는 일반적으로 경로 계산 유닛의 최대 부하 능력에 의하여 확정되어 경로 계산 유닛의 합리한 작업량을 확보한다.
304 단계: 해당 노드의 서비스 고장 리포팅 유닛이 해당 노드가 위치하는 도메인의 경로 계산 유닛에 모든 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 송신한다.
305 단계: 경로 계산 유닛이 해당 통일 라우팅 계산 통지 메시지를 서비스 경로 합병 유닛에 전달하여 처리를 진행함과 아울러, 자체의 경로 계산 상태를 멀티 서비스 고장 라우팅 조회 상태로 설정한다.
306 단계: 서비스 경로 합병 유닛이 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 모든 고장 연결 정보에 대하여 합병과 라우팅 조회 처리를 진행하고 통일적으로 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록한다.
307 단계: 경로 계산 유닛이 멀티 서비스 고장 라우팅 조회 상태일 때, 각 서비스 고장 연결 첫 노드가 리포팅한 라우팅 조회 요청을 서비스 경로 합병 유닛에 전달한다.
본 단계에 있어서, 서비스 경로 합병 유닛의 라우팅 조회 요청에 대하여 경로 계산 유닛은 정상으로 처리하고 또한 계산 결과를 서비스 경로 합병 유닛에 리턴시키며, 경로 계산 유닛은 비 서비스 고장 라우팅 조회 상태일 때 각 서비스 고장 연결 첫 노드가 리포팅한 라우팅 조회 요청에 대하여 정상적인 라우팅 회복 계산 처리를 진행한다.
308 단계: 서비스 고장 연결의 첫 노드가 경로 회복 계산을 요청하기 시작할 때, 라우팅 조회 요청을, 경로 계산 유닛을 통하여 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 경로 계산 유닛이 전달한 라우팅 조회 요청을 수신한 후, 그 중에 저장된 기록에 의하여 해당 라우팅 조회 요청에 대응되는 서비스 고장 연결을 검색한다.
309 단계: 서비스 경로 합병 유닛이 대응되는 서비스 고장 연결을 검색하였는지 판단하여, 만일 그렇다면 310 단계로 진행하고, 그렇지 않다면 313 단계로 진행하며;
310 단계: 서비스 경로 합병 유닛은 해당 서비스 고장 연결이 이미 경로 회복 정보를 계산해냈는지 여부를 판단하여, 만일 그렇다면 311 단계를 진행하고, 그렇지 않다면 312 단계를 진행한다.
311 단계: 해당 서비스 고장 연결에 대응되는 라우팅 회복 정보를 리턴시키고 프로세스를 종료한다.
312 단계: 타임아웃 타이머를 설정하여 대기 상태에 진입하는 바, 라우팅 회복 정보를 계산해내거나 또는 라우팅 회복 계산에 실패하거나 또는 라우팅 회복 계산이 타임아웃이 되는, 세 가지 상황 중의 임의의 한 가지 상황이 나타낼 때 로그아웃하고, 프로세스를 종료한다.
313 단계: 대응되는 서비스 고장 연결을 검색하지 못하면, 경로 계산 유닛에, 자체로 라우팅 회복 정보를 계산하여 상응한 라우팅 조회를 요청하는 첫 노드에 리턴할 것을 통지한다.
그리고, 해당 통일 라우팅 계산 통지 메시지 중의 모든 고장 서비스 연결에 대하여 처리를 진행한 후, 서비스 경로 합병 유닛은 경로 계산 유닛에, 경로 계산 유닛 자체의 경로 계산 상태를 서비스 고장 라우팅 조회 상태로부터 비 서비스 고장 라우팅 조회 상태로 전환시킬 것을 통지한다.
본 발명의 실시예에 있어서, 306 단계, 즉, 서비스 경로 합병 유닛이 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 모든 고장 연결 정보에 대하여 합병 처리를 진행하고 통일적으로 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록하는 단계는 구체적으로 하기를 포함하는 바, 즉,
서비스 경로 합병 유닛이 수신된 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지에 대하여 처리를 진행하여, 해당 통일 라우팅 계산 통지 메시지 중에 포함된 고장 연결 정보를 하나하나씩 분리하는 바, 무 라우팅 정책 속성 및 약 라우팅 정책 속성의 서비스 고장 연결을 하나의 고장 서비스 해시 테이블 중에 저장하는데, 키값은 서비스 원시/목적 노드 ID(즉, 소스 노드 ID와 목적 노드 ID)이며, 강 라우팅 정책 속성의 서비스 고장 연결에 대해서는 배제하며, 후속으로 해당 강 라우팅 정촉 속성의 서비스 고장 연결의 첫 노드가 조회할 때, 경로 계산 유닛을 통하여 직접 라우팅 회복 정보를 계산하고 또한 해당 첫 노드에 리턴시키며, 더 이상은 전달 처리를 진행하지 않는다.
해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 바, 즉,
서비스 경로 합병 유닛이 원시/목적 노드 ID에 의하여 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구한다. 경로 계산 유닛이 하나의 사용 가능한 라우팅을 리턴할 때, 서비스 경로 합병 유닛은 경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해시 테이블 중의 해당 키값 하의 고장 서비스 수보다 크거나 같은지 여부를 판단하여, 만일 그렇다면 RWA 분석을 진행하여 점유한 파장을 배정하고, 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣음과 아울러, 사용하지 않는 파장을 경로 계산 유닛에 피드백하며, 그렇지 않다면 계속하여 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나, 또는 라우팅이 없을 때까지 진행한다.
본 발명의 실시예에 대한 이해를 돕기 위하여, 이하 구체적인 네트워크 토폴로지를 통하여 본 발명의 실시예의 상기 방법에 대하여 해석 및 설명을 진행하도록 한다.
도 4에 도시된 바와 같이, 도 4는 11개 노드(노드 1 내지 노드 11)가 구비된 네트워크 토폴로지 구조도로서, 각 링크 상에 모두 5개 사용 가능한 파장 자원, 즉, λ1, λ2, λ3, λ4 및 λ5가 있다.
해당 네트워크 토폴로지 구조에는 하기 서비스가 포함된다.
서비스 1: 라우팅은 노드 1-노드 2-노드 3-노드 4-노드 5이고, 파장 λ1을 차지하며,
서비스 2: 라우팅은 노드 1-노드 2-노드 3-노드 4-노드 5이고, 파장 λ2를 차지하며,
서비스 3: 라우팅은 노드 1-노드 2-노드 3-노드 4-노드 5이고, 파장 λ3을 차지하며,
서비스 4: 라우팅은 노드 2-노드 3-노드 4이고, 파장 λ4를 차지하며,
서비스 5: 라우팅은 노드 2-노드 3-노드 4-노드 5이고, 파장 λ5를 차지하며,
서비스 6: 라우팅은 노드 1-노드 9-노드 10-노드 11-노드 5이고, 파장 λ3을 차지하며,
서비스 7: 라우팅은 노드 2-노드 6-노드 7-노드 8-노드 4이고, 파장 λ2를 차지하며,
서비스 8: 라우팅은 노드 2-노드 6-노드 7-노드 8-노드 4이고, 파장 λ4를 차지하며,
서비스 9: 라우팅은 노드 2-노드 6-노드 7-노드 8-노드 4이고, 파장 λ5를 차지한다.
노드 3과 노드 4 사이의 광 케이블에 고장이 발생하였고, 노드 4가 전송 포트에 빛이 없다는 알람이 발생한 것을 탐지하였을 때, 고장이 발생한 서비스 연결을 검색한다고 가정하면, 영향을 받는 서비스는 서비스 1, 서비스 2, 서비스 3, 서비스 4 및 서비스 5가 있다.
구체적인 실행 과정은 하기와 같다.
a 단계: 노드 4가 상기 5개 서비스 고장 연결 정보를 통일 라우팅 계산 통지 메시지 중에 포함시켜 경로 계산 유닛에 리포팅한다.
b 단계: 경로 계산 유닛이 상기 통일 라우팅 계산 통지 메시지를 서비스 경로 합병 유닛에 전달하함과 아울러, 자체의 경로 계산 상태를 서비스 고장 라우팅 조회 상태로 설정한다.
c 단계: 서비스 경로 합병 유닛이 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고, 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 중에 저장 및 기록하는 바, 구체적으로는 표 1에 표시된 바와 같다.
서비스 합병 및 라우팅 조회 통계 알고리즘 해시 테이블 | ||
기록 1: 원시 1 목적 5 | 기록 2: 원시 2 목적 4 | 기록 3: 원시 2 목적 5 |
↓ | ↓ | ↓ |
연결 ID: 1 | 연결 ID: 4 | 연결 ID: 5 |
회복 라우팅: 없음 | 회복 라우팅: 없음 | 회복 라우팅: 없음 |
회복 파장: 없음 | 회복 파장: 없음 | 회복 파장: 없음 |
↓ | ||
연결 ID: 2 | ||
회복 라우팅: 없음 | ||
회복 파장: 없음 | ||
↓ | ||
연결 ID: 3 | ||
회복 라우팅: 없음 | ||
회복 파장: 없음 |
d 단계: 해시 테이블로부터 순차적으로 기록 1, 기록 2 및 기록 3을 취출하고, 각 기록에 대하여 하기와 같은 처리를 진행하는 바, 즉,
해시 테이블 중에서 기록 1을 취출하여 경로 계산 유닛에 라우팅을 조회하고, 경로 계산 유닛이 하나의 사용 가능한 라우팅을 리턴하는 바, 즉, 노드 1-노드 9-노드 10-노드 11-노드 5이고, λ1, λ2, λ4, λ5의 네 개 파장이 사용 가능하며, 해당 사용 가능한 라우팅 상의 파장 수가 해시 테이블 중의 이 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여, 사용 가능한 파장 수 4 > 서비스 고장 연결 수 3이면, RWA 과정을 통하여 서비스 고장 연결 1의 회복 연결을 위하여 λ1 파장을 배정하고, 서비스 고장 연결 2의 회복 연결을 위하여 λ2 파장을 배정하며, 서비스 고장 연결 3의 회복 연결을 위하여 λ4 파장을 배정함과 아울러, λ5 파장을 릴리스시켜 경로 계산 유닛에 피드백하여 자원을 릴리스시킨다.
이어서, 해시 테이블 중에서 기록 2를 취출하여 경로 계산 유닛에 라우팅을 조회하고, 경로 계산 유닛이 하나의 사용 가능한 라우팅을 리턴하는 바, 즉, 노드 2-노드 6-노드 7-노드 8-노드 4이고, λ1, λ3 두 개 파장이 사용 가능하며, 해당 사용 가능한 라우팅 상의 파장 수가 해시 테이블 중의 이 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여(사용 가능한 파장 수 2 > 서비스 고장 연결 수 1), RWA 과정을 통하여 서비스 고장 연결 4의 회복 연결을 위하여 λ1 파장을 배정함과 아울러, λ3 파장을 릴리스시켜 경로 계산 유닛에 피드백하여 자원을 릴리스시킨다.
또 이어서, 해시 테이블 중에서 기록 3을 취출하여 경로 계산 유닛에 라우팅을 조회하고, 경로 계산 유닛이 하나의 사용 가능한 라우팅을 리턴하는 바, 즉, 노드 2-노드 6-노드 7-노드 8-노드-노드 5이고, λ3의 한 개 파장이 사용 가능하며, 해당 사용 가능한 라우팅 상의 파장 수가 해시 테이블 중의 이 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여(사용 가능한 파장 수 1= 서비스 고장 연결 수 1), RWA 과정을 통하여 서비스 고장 연결5의 회복 연결을 위하여 λ1 파장을 배정한다.
완성된 후의 기록은 표 2에 표시된 바와 같다.
서비스 합병 및 라우팅 조회 통계 알고리즘을 완성한 후의 해시 테이블 | ||||
기록 1: 원시 1 목적 5 | 기록 2: 원시 2 목적 4 | 기록 3: 원시 2 목적 5 | 라우팅 ID: 1 | |
↓ | ↓ | ↓ | 실제 라우팅: 1->9->10->11->5 |
|
연결 ID: 1 | 연결 ID: 4 | 연결 ID: 5 | 사용 가능한 파장: 4개 λ1, λ2, λ4, λ5 |
|
회복 라우팅: 1 | 회복 라우팅: 2 | 회복 라우팅: 3 | ↓ | |
회복 파장: λ1 | 회복 파장: λ1 | 회복 파장: λ3 | 라우팅 ID: 2 | |
↓ | 실제 라우팅: 2->6->7->8->4 |
|||
연결 ID: 2 | 사용 가능한 파장: 2개 λ1, λ3 |
|||
회복 라우팅: 1 | ↓ | |||
회복 파장: λ2 | 라우팅 ID: 3 | |||
↓ | 실제 라우팅: 2->6->7->8->4->5 |
|||
연결 ID: 3 | 사용 가능한 파장: 1개 λ3 |
|||
회복 라우팅: 1 | ||||
회복 파장: λ4 |
e 단계: 노드 1이 서비스 1에 대하여 경로 회복 계산을 요청하기 시작할 때, 경로 계산 유닛을 통하여 경로 조회 요청을 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 해당 경로 조회 요청에 의하여 표 2로부터 ID가 1인 연결을 검색하고, 또한 이 연결의 라우팅 회복, 즉, ID가 1인 라우팅 1->9->10->11->5 및 회복 파장 λ1을 경로 계산 유닛을 통하여 노드 1에 피드백한다.
노드 1이 서비스 2에 대하여 경로 회복 계산을 요청하기 시작할 때, 경로 계산 유닛을 통하여 경로 조회 요청을 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 해당 경로 조회 요청에 의하여 표 2로부터 ID가 2인 연결을 검색하고, 또한 이 연결의 라우팅 회복, 즉, ID가 1인 라우팅 1->9->10->11->5 및 회복 파장 λ2를 경로 계산 유닛을 통하여 노드 1에 피드백한다.
노드 1이 서비스 3에 대하여 경로 회복 계산을 요청하기 시작할 때, 경로 계산 유닛을 통하여 경로 조회 요청을 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 해당 경로 조회 요청에 의하여 표 2로부터 ID가 3인 연결을 검색하고, 또한 이 연결의 라우팅 회복, 즉, ID가 1인 라우팅 1->9->10->11->5 및 회복 파장 λ4를 경로 계산 유닛을 통하여 노드 1에 피드백한다.
마찬가지로, 노드 2가 서비스 4에 대하여 경로 회복 계산을 요청하기 시작할 때, 경로 계산 유닛을 통하여 경로 조회 요청을 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 해당 경로 조회 요청에 의하여 표 2로부터 ID가 4인 연결을 검색하고, 또한 이 연결의 라우팅 회복, 즉, ID가 2인 라우팅 2->6->7->8->4 및 회복 파장 λ1을 경로 계산 유닛을 통하여 노드 2에 피드백한다.
마찬가지로, 노드 2가 서비스 5에 대하여 경로 회복 계산을 요청하기 시작할 때, 경로 계산 유닛을 통하여 경로 조회 요청을 서비스 경로 합병 유닛에 전달하고, 서비스 경로 합병 유닛은 해당 경로 조회 요청에 의하여 표 2로부터 ID가 5인 연결을 검색하고, 또한 이 연결의 라우팅 회복, 즉, ID가 3인 라우팅 2->6->7->8->4->5 및 회복 파장 λ3을 경로 계산 유닛을 통하여 노드 2에 피드백한다.
f 단계: 서비스 경로 합병 유닛이 이 5개 고장 서비스에 대하여 모두 처리를 완료하면, 경로 계산 유닛에, 서비스 고장 라우팅 조회 상태로부터 비 서비스 고장 라우팅 조회 상태로 전환시킬 것을 통지한다.
상술한 바와 같이, 본 발명의 실시예에서는 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법을 제공하는 바, 종래의 기술에 비하여, 본 실시예에서는 다수의 고장 서비스에 대하여 합병을 진행한 후 상응한 합병된 수량의 라우팅에 대해서만 계산을 진행하면 되기 때문에, 경로 계산 유닛의 계산 시간을 절감하고 경로 계산 유닛의 부담을 줄이며, 멀티 서비스 고장의 회복 효율을 향상시키고 서비스 회복의 빠른 응답을 확보한다.
전술한 내용은 본 발명의 바람직한 구체적인 실시예일 뿐, 본 발명의 보호범위는 이에 한정되지 아니한다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명에서 제시한 기술범위 내에서 용이하게 도출해낸 변화 또는 대체는 모두 본 발명의 보호범위 내에 포함되어야 한다. 따라서, 본 발명의 보호범위는 특허청구범위의 보호범위를 기준으로 하여야 한다.
Claims (12)
- 멀티 서비스 회복을 위한 경로 선택 장치로서, 해당 장치는 경로 계산 유닛과 서비스 경로 합병 유닛을 포함하되,
상기 경로 계산 유닛은, 수신된 다수의 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달하고, 서비스 고장 조회 기간에 상기 경로 계산 유닛은 또 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 송신하며,
상기 서비스 경로 합병 유닛은, 상기 경로 계산 유닛이 전달하는 통일 라우팅 계산 통지 메시지를 수신하고, 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고 통일적으로 상기 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하여 기록하며, 상기 경로 계산 유닛이 전달하는 라우팅 조회 요청을 수신할 경우, 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 검색된 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴시키는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치. - 제1항에 있어서, 상기 장치는 서비스 고장 리포팅 유닛을 더 포함하되, 해당 고장 리포팅 유닛은, 자동 스위칭 광 네트워크의 노드에 배치되어, 본 노드의 전송 포트 상에 멀티플렉싱 알람이 발생된 것을 탐지하면, 서비스 고장 연결 수량이 사전 설정된 역치보다 큰지 판단하여, 서비스 고장 연결 수량이 사전 설정된 역치보다 크다고 판정되면, 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 경로 계산 유닛에 송신하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치.
- 제1항에 있어서, 상기 경로 계산 유닛은 메시지 전달 모듈, 라우팅 조회 요청 전달 모듈 및 라우팅 회복 정보 전달 모듈을 포함하되,
상기 메시지 전달 모듈은, 수신된 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달함과 아울러, 상기 경로 계산 유닛 자체의 경계 계산 상태를 서비스 고장 조회 상태로 설정하며,
상기 라우팅 조회 요청 전달 모듈은, 고장 서비스 첫 노드가 송신하는 라우팅 조회 요청을 수신하고, 현재 상기 경로 계산 유닛 자체의 경로 계산 상태를 판단하여, 만일 서비스 고장 라우팅 조회 상태이면 해당 첫 노드가 리포팅한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 전달하고, 그렇지 않으면 상기 경로 계산 유닛을 트리거시켜 직접 수신된 라우팅 조회 요청에 의하여 상응한 라우팅 회복 정보를 계산하며,
상기 라우팅 정보 전달 모듈은, 서비스 경로 합병 유닛이 상기 라우팅 조회 요청에 의해 검색한 라우팅 회복 정보를 회복을 요청한 첫 노드에 전달하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치. - 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 서비스 경로 합병 유닛은 저장 모듈, 라우팅 회복 모듈 및 조회 모듈을 포함하되,
상기 저장 모듈은, 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결 정보를 하나하나씩 분리하고, 서비스 고장 연결의 원시(source)/목적(destination) 노드를 키값으로 하여 해시 테이블(hash table)의 구조 중에 저장하며,
상기 라우팅 회복 모듈은, 해시 테이블로부터 순차적으로 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하되,
상기 처리는, 상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하여 각 서비스 연결 고장이 차지한 파장을 배정하고, 해당 라우팅을 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣는 것을 포함하며,
상기 조회 모듈은, 상기 경로 계산 유닛이 전달한 라우팅 조회 요청에 의하여 해시 테이블 구조를 검색하고, 대응되는 서비스 고장 연결을 검색하면 해당 서비스 고장 연결에 대응되는 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 상응한 첫 노드에 피드백하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치. - 제4항에 있어서, 상기 라우팅 회복 모듈은 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하되, 상기 처리는,
상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하는 것과,
상기 경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같은지 여부를 판단하여, 만일 그렇다면 라우팅 및 파장 배정 분석을 진행하고 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블 중의 라우팅 회복 기록 필드에 적어 넣으며, 그렇지 않다면 계속하여 상기 경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같거나, 또는 라우팅이 없을 때까지 진행하는 것을 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치. - 제4항에 있어서, 상기 조회 모듈은 상기 경로 계산 유닛이 전달하는 라우팅 조회 요청에 의하여 해시 테이블 구조를 조회하고, 대응되는 서비스 고장 연결을 검색하면 상응한 라우팅 회복 정보를 상기 경로 계산 유닛에 리턴시키는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 장치.
- 멀티 서비스 회복을 위한 경로 선택 방법으로서, 상기 방법은,
경로 계산 유닛이 서비스 고장 리포팅 유닛이 송신한 다수의 서비스 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 서비스 경로 합병 유닛에 전달하는 A단계;
상기 서비스 경로 합병 유닛이 다수의 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 수신하고, 서비스 합병 및 라우팅 조회 통계 알고리즘에 의하여 서비스 고장 연결 정보를 분류하고 통일적으로 상기 경로 계산 유닛으로부터 라우팅 회복 정보를 취득하고 기록하는 B단계; 및
서비스 고장 조회 기간에, 상기 경로 계산 유닛이 고장 서비스 첫 노드가 송신한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛으로 전달하고, 상기 서비스 경로 합병 유닛은 해당 라우팅 조회 요청에 의하여 기록을 검색하고, 검색된 상응한 라우팅 회복 정보를 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 리턴시키는 C단계를 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법. - 제7항에 있어서, 상기 A 단계는
자동 스위칭 광 네트워크에 링크 고장이 발생하면, 고장 링크에 대응되는 노드가 서비스 고장 연결의 수량이 사전 설정된 역치보다 큰지 판단하여, 사전 설정된 역치보다 크다고 판정되면 A2단계를 진행하는 A1단계;
모든 고장 연결 정보가 포함된 통일 라우팅 계산 통지 메시지를 상기 경로 계산 유닛에 송신하는 A2단계; 및
상기 경로 계산 유닛이 해당 통일 라우팅 계산 통지 메시지를 상기 서비스 경로 합병 유닛에 전달함과 아울러, 자체의 경로 계산 상태를 서비스 고장 조회 상태로 설정하는 A3단계를 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법. - 제7항 또는 제8항에 있어서, 상기 B 단계는
상기 서비스 경로 합병 유닛이 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결을 하나하나씩 분리하고, 또한 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장하는 B1단계; 및
순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 B2단계를 포함하되,
상기 처리는 상기 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하여 각 서비스 연결 고장이 차지한 파장을 배정하고, 해당 라우팅을 순차적으로 각 서비스 고장 연결의 해시 테이블의 라우팅 회복 기록 필드에 적어 넣는 것을 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법. - 제9항에 있어서, 상기 B1 단계는,
상기 서비스 경로 합병 유닛이 상기 통일 라우팅 계산 통지 메시지 중의 모든 서비스 고장 연결 정보를 하나하나씩 분리하고, 고장 연결 정보 중의 라우팅 정책 속성에 의하여 무(non) 라우팅 정책 속성 및 약(weak) 라우팅 정책 속성의 서비스 고장 연결의 원시/목적 노드를 키값으로 하여 해시 테이블 구조 중에 저장하는 것을 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법. - 제9항에 있어서, 상기 B2 단계는,
순차적으로 해시 테이블로부터 키값을 취출하고 각 키값에 대하여 각각 하기 처리를 진행하는 단계를 포함하되,
상기 처리는
경로 계산 유닛에 라우팅을 조회하고 또한 상기 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 하나의 라우팅을 리턴할 것을 요구하는 것과,
경로 계산 유닛이 리턴한 라우팅에 의하여 분석을 진행하여 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나 같은지 판단하여, 만일 그렇다면 라우팅 및 파장 배정 분석을 진행하고 해당 라우팅을 서비스 고장 연결의 우선순위에 따라 순차적으로 각 서비스 고장 연결의 해시 테이블의 라우팅 회복 기록 필드에 적어 넣음과 아울러, 사용하지 않는 파장을 경로 계산 유닛에 피드백하고, 그렇지 않다면 계속하여 경로 계산 유닛에 라우팅을 조회하고 또한 경로 계산 유닛에 모든 사용 가능한 파장을 포함하는 다른 한 라우팅을 리턴할 것을 요구하여, 해당 라우팅 상의 사용 가능한 파장 수가 해당 키값 하의 서비스 고장 연결 수보다 크거나, 또는 라우팅이 없을 때까지 진행하는 것을 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법. - 제7항 또는 제8항에 있어서, 상기 C 단계는,
고장 서비스 첫 노드가 경로 회복 계산을 요청하기 시작할 때, 만일 상기 경로 계산 유닛이 서비스 고장 라우팅 조회 상태이면 해당 첫 노드가 리포팅한 라우팅 조회 요청을 상기 서비스 경로 합병 유닛에 전달하고 C2단계를 진행하고, 그렇지 않으면 수신된 라우팅 조회 요청에 대하여 라우팅 회복 계산을 진행하는 C1단계; 및
상기 서비스 경로 합병 유닛은 상기 라우팅 조회 요청에 의하여 대응되는 서비스 고장 연결을 검색하고, 검색된 해당 서비스 고장 연결의 회복 경로 정보를, 상기 경로 계산 유닛을 통하여 회복을 요청한 첫 노드에 피드백하는 C2단계를 포함하는 것을 특징으로 하는 멀티 서비스 회복을 위한 경로 선택 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910170118.8 | 2009-09-03 | ||
CN2009101701188A CN101651625B (zh) | 2009-09-03 | 2009-09-03 | 多业务恢复的选路装置及选路方法 |
PCT/CN2010/073082 WO2011026350A1 (zh) | 2009-09-03 | 2010-05-21 | 多业务恢复的选路装置及选路方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120062864A KR20120062864A (ko) | 2012-06-14 |
KR101343529B1 true KR101343529B1 (ko) | 2013-12-19 |
Family
ID=41673745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020127008553A KR101343529B1 (ko) | 2009-09-03 | 2010-05-21 | 멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9036989B2 (ko) |
EP (1) | EP2464036B1 (ko) |
KR (1) | KR101343529B1 (ko) |
CN (1) | CN101651625B (ko) |
ES (1) | ES2689469T3 (ko) |
WO (1) | WO2011026350A1 (ko) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101651625B (zh) * | 2009-09-03 | 2011-09-21 | 中兴通讯股份有限公司 | 多业务恢复的选路装置及选路方法 |
US9940670B2 (en) * | 2009-12-10 | 2018-04-10 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
CN102142982A (zh) * | 2010-11-23 | 2011-08-03 | 华为数字技术有限公司 | 一种转发平面故障修复方法和装置 |
CN102487329B (zh) * | 2010-12-02 | 2016-03-30 | 中兴通讯股份有限公司 | 业务恢复方法及装置 |
CN102938702B (zh) * | 2011-08-15 | 2017-09-19 | 中兴通讯股份有限公司 | 一种实现通讯设备业务数据恢复的方法、装置和系统 |
CN103167539B (zh) * | 2011-12-13 | 2015-12-02 | 华为技术有限公司 | 故障处理方法、设备和系统 |
US8843622B1 (en) * | 2011-12-19 | 2014-09-23 | Cisco Technology, Inc. | System and method to contact and maintain status of managed devices |
US9054831B2 (en) * | 2012-01-05 | 2015-06-09 | Ciena Corporation | Optical communication network path restoration |
JP5831318B2 (ja) * | 2012-03-19 | 2015-12-09 | 富士通株式会社 | ネットワーク装置、ネットワーク制御方法、及びプログラム |
US9270597B2 (en) * | 2012-07-10 | 2016-02-23 | Futurewei Technologies, Inc. | Representing bandwidth constraints in partially controlled environments |
US9548960B2 (en) | 2013-10-06 | 2017-01-17 | Mellanox Technologies Ltd. | Simplified packet routing |
US9729473B2 (en) | 2014-06-23 | 2017-08-08 | Mellanox Technologies, Ltd. | Network high availability using temporary re-routing |
US9806994B2 (en) | 2014-06-24 | 2017-10-31 | Mellanox Technologies, Ltd. | Routing via multiple paths with efficient traffic distribution |
CN105721192A (zh) * | 2014-12-05 | 2016-06-29 | 中兴通讯股份有限公司 | 实现容量规划的方法和装置 |
US9369785B1 (en) * | 2014-12-18 | 2016-06-14 | Juniper Networks, Inc. | Integrated controller for routing / switching network and underlying optical transport system |
US9369200B1 (en) * | 2014-12-18 | 2016-06-14 | Juniper Networks, Inc. | Network controller having predictable analytics and failure avoidance in packet-optical networks |
US9894005B2 (en) * | 2015-03-31 | 2018-02-13 | Mellanox Technologies, Ltd. | Adaptive routing controlled by source node |
CN106330695B (zh) * | 2015-06-24 | 2021-03-02 | 中兴通讯股份有限公司 | 一种业务控制方法及装置 |
CN106549865A (zh) * | 2015-09-21 | 2017-03-29 | 中兴通讯股份有限公司 | 业务动态恢复的方法、装置及软件定义网络sdn控制器 |
US9973435B2 (en) | 2015-12-16 | 2018-05-15 | Mellanox Technologies Tlv Ltd. | Loopback-free adaptive routing |
US10819621B2 (en) | 2016-02-23 | 2020-10-27 | Mellanox Technologies Tlv Ltd. | Unicast forwarding of adaptive-routing notifications |
US10178029B2 (en) | 2016-05-11 | 2019-01-08 | Mellanox Technologies Tlv Ltd. | Forwarding of adaptive routing notifications |
CN107579914A (zh) * | 2016-07-04 | 2018-01-12 | 中兴通讯股份有限公司 | 一种快速抢通业务路由的装置和方法 |
WO2018076346A1 (zh) * | 2016-10-31 | 2018-05-03 | 华为技术有限公司 | 一种电层资源的添加方法及系统 |
US10200294B2 (en) | 2016-12-22 | 2019-02-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing based on flow-control credits |
CN107147539A (zh) * | 2017-07-14 | 2017-09-08 | 北京邮电大学 | 软件定义网络中判定关键链路提供快速故障恢复的方法及装置 |
CN108377221A (zh) * | 2017-11-02 | 2018-08-07 | 北京紫光恒越网络科技有限公司 | 调用路由算法的方法及装置 |
US10644995B2 (en) | 2018-02-14 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing in a box |
WO2019190827A1 (en) | 2018-03-30 | 2019-10-03 | Provino Technologies, Inc. | Arbitrating portions of transactions over virtual channels associated with an interconnect |
US20190302861A1 (en) | 2018-03-30 | 2019-10-03 | Provino Technologies, Inc. | Protocol level control for system on a chip (soc) agent reset and power management |
CN110708254B (zh) * | 2018-07-09 | 2023-04-18 | 华为技术有限公司 | 一种业务处理方法、控制设备及存储介质 |
CN110858820A (zh) * | 2018-08-22 | 2020-03-03 | 中兴通讯股份有限公司 | 业务运行方法、装置、存储介质及电子装置 |
US11005724B1 (en) | 2019-01-06 | 2021-05-11 | Mellanox Technologies, Ltd. | Network topology having minimal number of long connections among groups of network elements |
US10733131B1 (en) * | 2019-02-01 | 2020-08-04 | Hewlett Packard Enterprise Development Lp | Target port set selection for a connection path based on comparison of respective loads |
WO2020236296A1 (en) | 2019-05-23 | 2020-11-26 | Cray Inc. | System and method for facilitating efficient packet injection into an output buffer in a network interface controller (nic) |
CN110689418B (zh) * | 2019-09-27 | 2023-04-07 | 支付宝(杭州)信息技术有限公司 | 账单生成方法及装置 |
CN110879819A (zh) * | 2019-11-20 | 2020-03-13 | 北京明略软件系统有限公司 | 路由信息快速准确识别方法、装置、服务器及存储介质 |
CN112994785A (zh) * | 2019-12-18 | 2021-06-18 | 中国电信股份有限公司 | 业务恢复方法和装置 |
CN111193669B (zh) * | 2020-02-03 | 2022-02-08 | 杭州迪普科技股份有限公司 | 路由管理方法和路由管理装置 |
CN114070783A (zh) * | 2020-07-27 | 2022-02-18 | 中兴通讯股份有限公司 | 预置路径信息获取方法、实体、业务控制单元及存储介质 |
US11575594B2 (en) | 2020-09-10 | 2023-02-07 | Mellanox Technologies, Ltd. | Deadlock-free rerouting for resolving local link failures using detour paths |
CN112203316B (zh) * | 2020-09-30 | 2023-07-14 | Oppo(重庆)智能科技有限公司 | 网络异常的恢复方法、装置、电子设备及存储介质 |
US11411911B2 (en) | 2020-10-26 | 2022-08-09 | Mellanox Technologies, Ltd. | Routing across multiple subnetworks using address mapping |
CN114615190B (zh) * | 2020-11-23 | 2023-04-18 | 华为技术有限公司 | 重路由方法、通信装置及存储介质 |
CN112671640A (zh) * | 2020-12-14 | 2021-04-16 | 烽火通信科技股份有限公司 | 一种基于流水线的路由部署方法及系统 |
US20220335029A1 (en) * | 2021-04-19 | 2022-10-20 | Dell Products L.P. | Prioritized hash table |
US11870682B2 (en) | 2021-06-22 | 2024-01-09 | Mellanox Technologies, Ltd. | Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies |
US11765103B2 (en) | 2021-12-01 | 2023-09-19 | Mellanox Technologies, Ltd. | Large-scale network with high port utilization |
CN115913899A (zh) * | 2022-11-08 | 2023-04-04 | 云南电网有限责任公司 | 一种输电线路异构融合通信故障快速恢复方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008037161A1 (fr) | 2006-09-29 | 2008-04-03 | Huawei Technologies Co., Ltd. | Procédé et dispositif de rétablissement de services |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7324453B2 (en) * | 2002-08-30 | 2008-01-29 | Alcatel Lucent | Constraint-based shortest path first method for dynamically switched optical transport networks |
US20040062195A1 (en) * | 2002-09-30 | 2004-04-01 | Intel Corporation | Algorithm for dynamic provisioning of fail-over support in generalized multi-protocol label switching enabled networks |
CN1499747A (zh) * | 2002-11-07 | 2004-05-26 | 华为技术有限公司 | 一种实现智能光网络保护和恢复的方法 |
US8441919B2 (en) * | 2006-01-18 | 2013-05-14 | Cisco Technology, Inc. | Dynamic protection against failure of a head-end node of one or more TE-LSPs |
US20070174483A1 (en) * | 2006-01-20 | 2007-07-26 | Raj Alex E | Methods and apparatus for implementing protection for multicast services |
CN101286892B (zh) | 2007-04-12 | 2012-09-05 | 华为技术有限公司 | 进行业务恢复的装置和方法 |
CN101141195B (zh) | 2007-07-16 | 2012-01-11 | 中兴通讯股份有限公司 | 光通讯传送平面上大量告警的上报方法及系统 |
US7839767B2 (en) * | 2008-03-07 | 2010-11-23 | Cisco Technology, Inc. | Path reroute in a computer network |
US7990877B2 (en) * | 2008-05-15 | 2011-08-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for dynamically runtime adjustable path computation |
US9450778B2 (en) * | 2009-02-25 | 2016-09-20 | Telefonaktiebolaget Lm Ericsson (Publ) | P2MP traffic protection in MPLS-TP ring topology |
CN101651625B (zh) | 2009-09-03 | 2011-09-21 | 中兴通讯股份有限公司 | 多业务恢复的选路装置及选路方法 |
US9026632B2 (en) * | 2012-03-15 | 2015-05-05 | Adva Optical Networking Se | Network with a network wide extended policy framework |
-
2009
- 2009-09-03 CN CN2009101701188A patent/CN101651625B/zh active Active
-
2010
- 2010-05-21 KR KR1020127008553A patent/KR101343529B1/ko active IP Right Grant
- 2010-05-21 WO PCT/CN2010/073082 patent/WO2011026350A1/zh active Application Filing
- 2010-05-21 US US13/394,154 patent/US9036989B2/en active Active
- 2010-05-21 ES ES10813272.1T patent/ES2689469T3/es active Active
- 2010-05-21 EP EP10813272.1A patent/EP2464036B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008037161A1 (fr) | 2006-09-29 | 2008-04-03 | Huawei Technologies Co., Ltd. | Procédé et dispositif de rétablissement de services |
Also Published As
Publication number | Publication date |
---|---|
ES2689469T3 (es) | 2018-11-14 |
EP2464036A4 (en) | 2016-06-15 |
WO2011026350A1 (zh) | 2011-03-10 |
US9036989B2 (en) | 2015-05-19 |
CN101651625B (zh) | 2011-09-21 |
EP2464036A1 (en) | 2012-06-13 |
CN101651625A (zh) | 2010-02-17 |
KR20120062864A (ko) | 2012-06-14 |
US20120163797A1 (en) | 2012-06-28 |
EP2464036B1 (en) | 2018-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101343529B1 (ko) | 멀티 서비스 회복을 위한 경로 선택 장치 및 경로 선택 방법 | |
JP3700596B2 (ja) | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム | |
JP4663021B2 (ja) | ネットワーク制御装置 | |
EP2204952B1 (en) | Automatic protection switching | |
EP2720407B1 (en) | Fault processing method, aggregation node and optical network protection system | |
KR100537746B1 (ko) | 광인터넷에서의 MPλS 보호 및 절체방법 | |
US8493872B2 (en) | System and method for monitoring the connectivity of a path between nodes in a network | |
CA2568219C (en) | Method and devices for implementing group protection in mpls network | |
CN103460647A (zh) | 用于操作网络节点的技术 | |
Saradhi et al. | Routing differentiated reliable connections in single-and multifiber WDM optical networks | |
JP4377401B2 (ja) | 通信ネットワークにおけるパスの故障救済を行うための装置 | |
JP6369959B2 (ja) | 光通信システム、局側装置、加入者装置及び光通信方法 | |
JP2002247038A (ja) | ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法 | |
CN114285462B (zh) | 一种业务保护方法和网络节点 | |
KR20130055392A (ko) | 점 대 다점 네트워크에서의 보호 절체 방법 및 장치 | |
CN1571301A (zh) | 光网络中通过显示路由实现信令并发优收的装置及方法 | |
CN101489155A (zh) | 一种无源光网络系统及其业务保护方法 | |
WO2022012145A1 (zh) | 一种负载均衡方法、装置和系统 | |
US20140040476A1 (en) | Method and system for network restructuring in multilayer network | |
JP4459973B2 (ja) | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 | |
JP2014049775A (ja) | 光通信システム、親局装置、経路切替制御装置および通信制御方法 | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
WO2017185238A1 (zh) | 主备倒换控制方法和相关装置与系统 | |
JP4446453B2 (ja) | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 | |
JP4237789B2 (ja) | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 |
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 |