KR20120024770A - 파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템 - Google Patents

파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템 Download PDF

Info

Publication number
KR20120024770A
KR20120024770A KR1020117029853A KR20117029853A KR20120024770A KR 20120024770 A KR20120024770 A KR 20120024770A KR 1020117029853 A KR1020117029853 A KR 1020117029853A KR 20117029853 A KR20117029853 A KR 20117029853A KR 20120024770 A KR20120024770 A KR 20120024770A
Authority
KR
South Korea
Prior art keywords
search
path
node
network element
port
Prior art date
Application number
KR1020117029853A
Other languages
English (en)
Other versions
KR101435169B1 (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 KR20120024770A publication Critical patent/KR20120024770A/ko
Application granted granted Critical
Publication of KR101435169B1 publication Critical patent/KR101435169B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • 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
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H04B10/2581—Multimode transmission
    • 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/0258—Wavelength identification or labelling
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/0261—Optical medium access at the optical multiplex section layer
    • H04J14/0263—Multiplex section layer 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
    • H04J14/0271—Impairment aware routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0287—Protection in WDM systems

Abstract

본 발명은 파장 분할 멀티플렉싱(Wavelength Division Multiplexing: WDM) 네트워크 경로 검색방법 및 시스템을 개시한다. 상기 방법은, 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소와 타겟 네트워크 요소 간의 네트워크 요소 연결 목록을 검색하는 A 단계; 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대해 유효성을 검사하여, 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는 B 단계; 및 검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리하는 C 단계를 포함한다. 본 발명에 의하면 검색의 효율을 향상시킨다.

Description

파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템{WAVELENGTH DIVISION MULTIPLEXING NETWORK PATH SEARCH METHOD AND SYSTEM}
본 발명은 광통신 분야에 관한 것으로서, 특히 파장 분할 멀티플렉싱(Wavelength Division Multiplexing: WDM) 네트워크 경로 검색방법 및 시스템에 관한 것이다.
고속 인터넷의 발전에 따라 광통신기술은 트렌드로 되어가고 있다. WDM은 광합파(optical multiplexer)를 이용하여 발신측에서 상이한 규정의 파장 신호를 병합하여 하나의 광섬유로 보내어 전송하고, 수신측에서는 다른 하나의 분파기(demultiplexer)를 이용하여 상이한 신호의 광반송파(optical carrier)를 분리하는 기술이다. 업무를 수행하기 위하여 WDM의 네트워크 관리 시스템은 우선 장비 자원 및 그 사이 광섬유 연결 또는 교차연결에 의하여 사용가능한 경로를 검색하여야 한다. 장비 자원이란 반송파를 전송하는 과정에서 각종 기능을 완성하는 단일 보드 및 단일 보드들을 안치하는 각종 WDM 네트워크 요소를 가리킨다. 광섬유 연결은 네트워크 요소 내의 연결과 네트워크 요소 간의 연결로 나뉜다. 네트워크 요소 내 연결은 동일한 네트워크 요소에 위치한 상이한 단일 보드 간의 연결을 의미하고, 네트워크 요소 간 연결은 상이한 네트워크 요소에 위치한 상이한 단일 보드 간의 연결을 의미한다. 교차연결은 각각 두개의 교차 단일 보드의 후면판 포트 간에 구성된 교차 관계를 가리킨다. 각 단일 보드 내부에는 빛이 통과할 때의 방향을 미리 규정하였는데, 즉 빛이 어느 하나 포트에 들어가면 규칙에 따라 특정된 하나 또는 여러 개 포트로 나오게 되는데, 이러한 단일 보드의 설계에 의하여 추상해낸 규칙을 보통 상대측 포트 규칙이라 한다. 각종 단일 보드 간에는 특정의 연결규칙이 있는데, 즉 주어진 단일 보드가 두개일 경우, 두개의 단일 보드의 유형에 따라 광섬유를 연결할 때 앞에 있는 단일 보드가 어느 출력포트를 사용하고 뒤에 있는 단일 보드가 어느 입력포트를 사용하는지를 결정한다.
단일 보드 간의 연결규칙에 따라 광섬유 연결을 설정하고 단일 보드의 상대측 포트 규칙에 의하여 네트워크 관리 시스템은 서비스를 위해 여러 개의 경로를 검색할 수 있게 된다. 하지만 각종 단일 보드 간의 연결규칙이 서로 다를 뿐만 아니라 매우 복잡하기 때문에 자칫하면 연결 설정을 틀리게 하여 검색해낸 경로가 맞지 않아서 반송파가 경로를 따라서 서비스를 목표측에 전송하지 못하게 된다.
전술한 문제를 해결하기 위하여 본 발명은 노드의 유효성을 충분히 판단하는 고효율적인 WDM 네트워크 경로 검색방법 및 이를 기반으로 하는 실현 시스템을 제공한다.
본 발명의 기술적인 문제는 아래의 몇 가지 방안을 통하여 해결된다.
일 양상에서, WDM 네트워크 경로 검색방법은,
네트워크 요소 간의 연결에 의하여 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해내는 A 단계;
네트워크 요소 연결 목록에 대해 포트 검색을 하고 아울러 검색된 노드의 유효성을 검사하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는 B 단계; 및
검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리하는 C 단계를 포함한다.
B 단계에서의 노드에 대한 유효성 검사는 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형 중의 각 항목이 매칭되는지의 여부의 검사를 통해서 실현된다.
B 단계에는 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하여 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는 단계를 더 포함한다.
A 단계에는 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하는 단계를 더 포함하고, B 단계에는 복수개의 서브섹션에 대해 각각 포트 검색을 진행하는 단계를 더 포함한다.
B 단계에서의 복수개의 서브섹션에 대해 각각 포트 검색을 진행하는 것은 구체적으로 각 서브섹션을 위해 각각 하나의 검색 스레드를 생성하고 각 서브섹션의 검색 스레드의 병행 실행에 의하여 구현된다.
C 단계 후, C 단계에서의 사용가능한 모든 경로에서 각 경로에서 발생한 연결이 중단된 모든 횟수를 계산하여 계산결과를 리턴하는 단계를 더 포함한다.
C 단계 후, C 단계에서의 사용가능한 모든 경로에서 각 경로의 멀티플렉싱 섹션의 자원 점유율을 계산하여 계산결과를 리턴하는 단계를 더 포함한다.
다른 양상에서, WDM 네트워크 경로 검색 시스템은 제1검색모듈, 제2검색모듈 및 경로생성모듈을 포함하되,
상기 제1검색모듈은 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해내기 위한 것이고;
상기 제2검색모듈은 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대해 유효성 검사를 진행하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않기 위한 것이며;
상기 경로생성모듈은 검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리하기 위한 것이다.
상기 노드 유효성 검사는 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형의 각 항목이 매칭되는지에 대한 검사를 포함한다.
상기 제2검색모듈은 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하여 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는데도 사용된다.
상기 제1검색모듈은 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하기 위한 서브섹션 구분 유닛을 더 포함하며, 상기 제2검색모듈은 복수개의 서브섹션에 대해 포트 검색을 진행하기 위한 서브섹션 검색 유닛을 더 포함한다.
상기 서브섹션의 검색 유닛은 각 서브섹션에 대해 각각 하나의 검색 스레드를 생성하여 각 서브섹션의 검색 스레드를 병행하여 실행하는데도 사용된다.
본 발명은 기존 기술과 비교할 때 아래와 같은 유익한 효과가 있다.
(1) 본 발명은 먼저 네트워크 요소 연결 목록을 검색해내고 그 다음 네트워크 요소 연결 목록에 대해 세부적인 포트 검색을 하여 노드의 유효성 검사를 통해 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않으며 노드의 유효성 판단을 확실히 한 기초 상에서 검색효율을 향상시킨다.
(2) 본 발명의 노드 유효성에 대한 검사는 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형에 대한 검사를 포함하고 있어 기존 기술에서 노드 유효성 검사의 불충분한 문제를 해결하여 경로검색의 정확성을 향상시킨다.
(3) 본 발명은 또한 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부에 대하여 검사를 진행하여 정확성과 합리성을 향상시킴과 아울러 서비스 이상 중단의 리스크를 낮추어 네트워크 운행의 안정성을 향상시킨다.
(4) 본 발명은 검색해낸 네트워크 요소 연결 목록을 복수개의 서브섹션으로 구분하고 각 서브섹션의 검색 스레드를 생성하여 다중 스레드의 병행 실행을 실현하였기에 복잡한 네트워크에서의 경로검색 효율을 대폭 향상시킨다.
(5) 본 발명은 각 경로의 연결중단횟수와 멀티플렉싱 섹션의 자원 점유율 정보를 제공하여 전송서비스를 위해 적합한 경로를 선택하는데 편리하기에 업무 네트워크의 업무처리능력을 강화한다.
도 1은 본 발명의 실시예에 의한 시스템의 실시방식구조의 예시도;
도 2는 본 발명의 실시예에 의한 시스템의 또 하나의 실시방식구조의 예시도;
도 3은 본 발명의 실시예에 의한 방법의 구체적인 실시방식의 흐름도;
도 4는 본 발명의 실시예에 의한 방법의 구체적인 실시방식의 다중 스레드 병행 검색의 흐름도;
도 5는 본 발명의 실시예에 의한 방법의 구체적인 실시방식의 계산경로 중 멀티플렉싱 섹션의 점유율의 흐름도.
기능 개요
관련 기술에서 각종의 단일 보드의 연결규칙이 서로 다르고 복잡하여 연결오류를 범하기 쉽고 경로검색이 잘못될 경우, 반송파가 경로에 따라서 업무를 목표측에 전송하지 못하는 문제에 대비하여, 본 발명의 실시예에서는 WDM 네트워크 경로 검색 방안을 제공한다. 상기 방안의 처리원칙은 아래와 같다. 단계 A: 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서의 네트워크 요소 연결 목록을 검색한다. 단계 B: 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대하여 유효성검사를 진행하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는다. 단계 C: 검색해낸 경로의 토폴로지 구조 데이터에 의하여 사용가능한 모든 경로 연결 목록을 정리한다.
설명하여야 할 바로는, 충돌이 없는 정황 하에서 본 발명의 실시예 및 실시예 중의 특징은 상호 조합할 수 있다. 아래 도면과 실시예를 결합하여 본 발명에 대하여 상세히 설명하도록 한다.
하기 실시예에 있어서, 도면의 흐름도에서 보여주는 단계는 예컨대 한 세트의　명령 실행이 가능한 컴퓨터 시스템에서 실행될 수 있다. 또한 흐름도에서는 논리 순서를 열거하였지만 정황에 따라서는 이와 다른 순서로 제시하거나 서술한 단계를 실행할 수 있다.
아래 구체적인 실시방식과 도면을 결합하여 본 발명의 실시예에 대해 상세히 설명하도록 한다.
본 발명의 실시예의 WDM 네트워크 경로 검색 시스템의 한가지 실시방식으로서，도 1은 본 발명의 실시예의 시스템의 한가지 실시방식의 예시도이다. 도 1에 도시된 바와 같이 상기 시스템은 제1검색모듈, 제2검색모듈 및 경로생성모듈을 포함한다.
제1검색모듈은 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해내기 위한 것이고, 제2검색모듈은 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대해 유효성 검사를 진행하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 실행하지 않기 위한 것이며, 경로생성모듈은 검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리하기 위한 것이다.
여기서, 노드 유효성 검사의 내용은 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형의 각 항목이 매칭되는지에 대한 검사를 포함한다.
제2검색모듈은 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하여 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는데도 사용된다.
도 2는 본 발명의 실시예의 시스템의 또 다른 실시방식의 구조 예시도이다. 도 2에 도시된 바와 같이 상기 실시방식의 기초 상에서 제1검색모듈은 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하기 위한 서브섹션 구분 유닛을 더 포함하며, 제2검색모듈은 복수개의 서브섹션에 대해 포트 검색을 진행하기 위한 서브섹션 검색 유닛을 더 포함한다.
여기서, 미리 설정한 규칙에는 네트워크 요소가 서로 인접하고 유형이 같은 것이 포함된다.
서브섹션 검색 유닛은 각 서브섹션에 대해 각각 하나의 검색 스레드를 생성하여 각 서브섹션의 검색 스레드를 병행하여 실행하는데도 사용된다.
본 발명의 실시예의 시스템은 사용가능한 모든 경로에서 각 경로에서 발생한 연결이 중단된 모든 횟수를 계산하여 계산결과를 리턴하는 중단 정보모듈을 더 포함할 수 있다.
본 발명의 실시예의 시스템은 사용가능한 모든 경로에서 각 경로의 멀티플렉싱 섹션의 자원 점유율을 계산하여 계산결과를 리턴하는 멀티플렉싱 정보모듈을 더 포함할 수 있다.
본 발명 실시예의 WDM 네트워크 경로 검색방법의 한가지 구체적인 실시방식에는 이하의 몇 가지 단계를 포함한다.
A 단계: 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해낸다.
B 단계: 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대하여 유효성을 검사하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는다.
C 단계: 검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리한다.
여기서, 노드에 대한 유효성 검사는 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형 중의 각 항목이 매치되는지를 검사한다.
B 단계에는 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하여 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행되지 않는 과정을 더 포함한다.
A 단계에는 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하는 것을 더 포함하고, B 단계에는 복수개의 서브섹션에 대해 각각 포트 검색을 진행하는 과정을 더 포함한다.
미리 설정한 규칙에는 네트워크 요소가 서로 인접하고 유형이 같은 것이 포함된다.
본 실시방식에 있어서, B 단계에서 복수개의 서브섹션에 대한 각각의 포트 검색은 다중 스레드 방법을 채용하였는데, 즉 각 서브섹션에 대해 각각 하나의 검색경로를 생성하고 각 서브섹션의 검색 스레드를 병행하여 실행함으로써 검색효율을 향상시킨다.
C 단계 후, 사용가능한 모든 경로에서, 각 경로에서 발생한 연결이 중단된 모든 횟수를 계산하여 계산결과를 시스템으로 리턴하는 단계를 더 포함한다.
C 단계 후, 사용가능한 모든 경로에서 각 경로의 멀티플렉싱 섹션의 자원 점유율을 계산하여 계산결과를 시스템으로 리턴하는 단계를 더 포함한다.
도 3은 본 발명 실시예의 또 다른 구제척인 실시방식의 흐름도이다. 도 3에 도시된 바와 같이 그 흐름은 하기 단계를 포함한다.
301 단계: 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소급 연결을 검색하여 1급 네트워크 요소 연결 목록을 형성한다.
302 단계: 1급 네트워크 요소 연결 목록을 네트워크 요소가 인접하고 유형이 같은 원칙에 근거하여 여러 개의 섹션으로 구분하여 여러 개의 2급 네트워크 요소 연결 목록을 형성한다.
303 단계: 각 섹션의 네트워크 요소를 위해 하나의 검색 스레드를 생성하여 다중 스레드 병행 실시를 포트의 서브경로 검색으로 세분화한다.
304 단계: 검색해낸 경로 구조 토폴로지 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리한다.
305 단계: 각 경로에서 발생한 연결이 중단된 모든 횟수를 계산한다.
306 단계: 각 경로의 멀티플렉싱 섹션의 자원 점유율을 계산한다.
307 단계: 검색해낸 사용가능한 모든 경로 및 중단 정보와 멀티플렉싱 섹션의 점유율 정보를 리턴한다.
여기서, 303 단계의 다중 스레드 병행 실시를 포트의 서브경로 검색으로 세분화한 흐름에 있어서, 도 4는 본 발명 실시예 방법의 구체적인 실시방식의 다중 스레드 병행 검색의 흐름도이며 도 4에 도시된 바와 같이 하기 단계를 더 포함한다.
401 단계: 각 2급 네트워크 요소 연결 목록을 위해 하나의 검색 스레드를 생성하고 각 스레드는 병행하여 402 단계로 진입하며, 여기서, 서브경로의 첫번째 입력포트는 서브경로의 소스포트이고 서브경로의 마지막 출력포트는 서브경로의 타겟포트이다.
402 단계: 현재 포트 연결 목록 중의 첫번째 포트를 선택한다.
403 단계: 현재 포트가 종료 포트인지 판단하여, 종료 포트가 아니면 404 단계로 진입하고, 종료 포트이면 415 단계로 진입한다.
404 단계: 현재 포트 연결 목록 중의 포트부터 다음의 노드 연결 목록의 순환을 재귀 계산하여 순환이 종료되었는지 판단하여, 순환이 종료되지 않았으면 405 단계로 진입하고, 종료되었으면 415 단계로 진입한다.
405 단계: 포트방향을 판단하여, 해당 포트가 수신 포트이면 406 단계로 진입하고, 수신 포트가 아니면 407 단계로 진입한다.
406 단계: 현재 단일 보드의 상대측 포트 규칙에 근거하여 이미 설정한 경로와 충돌이 있는지 계산하고 마지막에 사용가능한 모든 다음의 노드를 얻어내어 410단계로 진입한다.
407 단계: 포트방향이 발신 포트인지 판단하여, 발신 포트가 아니면 408 단계로 진입하고, 발신 포트이면 409 단계로 진입한다.
408 단계: 현재 포트방향은 쌍방향 혹은 임의의 방향일 경우 현재 포트와 경로 토폴로지 구조 중 그의 앞방향 포트가 동일한 단일 보드에 속하는지 판단하여, 동일한 단일 보드에 속하면 현재 발신상태에 처하여 있다는 것을 표시하고 409 단계로 진입하고, 동일한 단일 보드에 속하지 않으면 수신상태에 처하여 있다는 것을 표시하고 406 단계로 진입한다.
409 단계: 현재 포트의 광섬유 연결 혹은 교차 연결에 근거하여 다른 한 끝을 연결한 포트의 노드정보를 취득하여 현재 설정한 경로와 충돌되는지를 계산한다.
410단계: 후속 노드 연결 목록 중의 첫번째 노드를 선택한다.
411 단계: 노드의 유효성을 판단, 즉 노드의 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯, 서비스 유형 정보가 전의 노드와 일치하는지 판단하여, 일치하지 않으면 해당 노드는 무효로서 413 단계로 진입하고, 일치하면 유효 노드로서 412 단계로 진입한다.
412 단계: 포트가 종료 포트인지를 판단하여, 종료 포트가 아니면 404 단계로 진입하고, 종료 포트이면 413 단계로 진입한다
413 단계: 노드 선택이 끝났는지 판단하여, 끝났으면 404 단계로 진입하고, 그렇지 않으면 414 단계로 진입한다.
414 단계: 다음 노드를 선택하여 411 단계로 진입한다.
415 단계: 포트 선택이 끝났는지 판단하여, 끝나지 않았다면 416 단계로 진입하고, 끝났다면 흐름을 마친다.
416 단계: 다음 노드를 선택하고 403 단계로 진입한다.
306 단계는 경로에서의 멀티플렉싱 섹션의 자원 점유율을 계산하는 흐름이다. 도 5는 본 발명 실시예 방법의 구체적인 실시방식의 경로에서의 멀티플렉싱 섹션의 점유율을 계산하는 흐름도이다. 도 5에 도시된 바와 같이 하기 단계를 포함한다.
501 단계: 경로의 멀티플렉싱 섹션을 찾아내어 경로의 모든 포트에 대하여 순회(Traversal)를 진행하고 마지막의 OMS(광다중화층) 단말의 출력포트, 즉 멀티플렉싱 섹션 자원의 소스포트로부터 기록하기 시작하고 첫번째 OMS 단말의 입력포트까지 낱낱이 기록하여 나온 정연한 포트 연결 목록들이 바로 경로의 멀티플렉싱 섹션이다.
502 단계: 이 멀티플렉싱 섹션의 총 대역폭을 계산하여 멀티플렉싱 섹션의 소스 단일 보드를 얻는다. 비캐스케이딩(non-cascading) 보드라면 단일 보드 속성에서 직접 대역폭을 얻을 수 있고, 캐스케이딩 보드라면 이 단일 보드로부터 연결방향의 반대 방향을 따라 앞으로 거슬러 올라가며 무릇 동일한 유형의 단일 보드는 다른 유형의 보드가 나올 때까지 대역폭을 모두 누적하며 이 누적된 값이 이 멀티플렉싱 섹션의 총 대역폭으로서 "Band"로 표시한다.
503 단계: 단일 보드 간의 연결과 단일 보드 상대측 포트규칙에 근거하여 멀티플렉싱 섹션의 소스 포트를 따라 앞으로 거슬러 올라가 서비스단말 단일 보드를 찾아 최종적으로 멀티플렉싱 섹션의 소스 포트와 연결하는 서비스단말 단일 보드의 개수를 얻으며, 이런 단말 보드의 중심 주파수/파장을 조회하고 상이한 파장의 개수를 통계하여 "Occupied"로 표시하며, 이 값이 바로 멀티플렉싱 섹션이 점유한 채널의 개수이다.
504 단계: 이 멀티플렉싱 섹션을 통과하는 모든 서비스의 개수를 계산하여 Used로 표시한다. 어떤 연결에는 서비스가 통하지 않았기 때문에 이 멀티플렉싱 섹션을 통과하지만 실제로 서비스를 적재하지 않은 연결이 있는데 이것을 여분이라 한다. 이런 여분은 사용자에게 아직 사용가능한 네트워크 자원이 충분하다는 것을 제시해줄 수 있다.
505 단계: 멀티플렉싱 섹션의 점유율 O = Occupied×100%/Band 및 여분율 R = (Occupied－Used)×100%/Band 을 계산한다.
506 단계: 경로 및 그의 멀티플렉싱 섹션 점유율과 여분율을 리턴한다.
당업자라면, 상기 본 발명의 각 모듈 혹은 각 단계는 일반 컴퓨팅 장치에서 실행할 수 있고, 이들은 하나의 컴퓨팅 장치에 집중될 수 있거나 또는 여러 개 컴퓨팅 장치로 조성된 네트워크에 분산될 수 있으며, 이들은 선택적으로 컴퓨팅 장치에서 실행 가능한 프로그램 코드에 의하여 실현될 수 있기 때문에, 이들을 메모리 장치에 저장하여 컴퓨팅 장치로 실행할 수 있거나, 또는 이들을 각각 집적회로 모듈로 제작하거나, 또는 이들 중의 복수 개의 모듈 또는 단계를 단일 집적회로 모듈로 제작하여 실현할 수 있음을 이해하여야 할 것이다. 이로써 본 발명은 어떠한 특정된 하드웨어와 소프트웨어 결합의 제한을 받지 않는다.
상기 내용은 본 발명의 바람직한 실시예에 대한 설명에 지나지 않으며, 본 발명은 상술한 실시예에 의하여 한정되는 것은 아니다. 본 발명이 속하는 기술분야의 통상의 지식을 가진 자라면 얼마든지 다양하게 변경하여 실시할 수 있을 것이다. 본 발명의 정신과 원칙을 벗어나지 않는 범위에서 진행된 수정, 대체, 개선 등은 모두 본 발명의 보호범위에 속해야 한다.

Claims (12)

  1. 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해내는 A 단계;
    네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대해 유효성을 검사하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는 B 단계; 및
    검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용 가능한 모든 경로 연결 목록을 정리하는 C 단계를 포함하는 것을 특징으로 하는 파장 분할 멀티플렉싱(Wavelength Division Multiplexing: WDM) 네트워크 경로 검색방법.
  2. 제1항에 있어서, B 단계에서의 노드에 대한 유효성 검사는 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형 중의 각 항목이 매칭되는지의 여부의 검사를 통해서 실현되는 것을 특징으로 하는 WDM 네트워크 경로 검색방법.
  3. 제1항에 있어서, B 단계에는 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하는 단계 및 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는 단계를 더 포함하는 것을 특징으로 하는WDM 네트워크 경로 검색방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, A 단계에는 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하는 단계를 더 포함하고, B 단계에는 복수개의 서브섹션에 대해 각각 포트 검색을 진행하는 단계를 더 포함하는 것을 특징으로 하는 WDM 네트워크 경로 검색방법.
  5. 제4항에 있어서, B 단계에서의 복수개의 서브섹션에 대해 각각 포트 검색을 진행하는 단계는 구체적으로 각 서브섹션을 위해 각각 하나의 검색 스레드를 생성하고 각 서브섹션의 검색 스레드의 병행 실행에 의하여 구현되는 것을 특징으로 하는 WDM 네트워크 경로 검색방법.
  6. 제1항 내지 제3항 중 어느 한 항에 있어서, C 단계 후, C 단계에서의 사용 가능한 모든 경로 중 각 경로에서 발생한 연결이 중단된 모든 횟수를 계산하여 계산결과를 리턴하는 단계를 더 포함하는 것을 특징으로 하는 WDM 네트워크 경로 검색방법.
  7. 제1항 내지 제3항 중 어느 한 항에 있어서, C 단계 후, C 단계에서의 사용 가능한 모든 경로 중 각 경로의 멀티플렉싱 섹션의 자원 점유율을 계산하여 계산결과를 리턴하는 단계를 더 포함하는 것을 특징으로 하는 WDM 네트워크 경로 검색방법.
  8. 제1검색모듈, 제2검색모듈 및 경로생성모듈을 포함하되,
    상기 제1검색모듈은 네트워크 요소 간의 연결에 의해 서비스의 소스 네트워크 요소로부터 타겟 네트워크 요소 간에서 네트워크 요소 연결 목록을 검색해내기 위한 것이며,
    상기 제2검색모듈은 네트워크 요소 연결 목록에 대해 포트 검색을 진행하고 아울러 검색된 노드에 대해 유효성 검사를 진행하여 무효 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않기 위한 것이며,
    상기 경로생성모듈은 검색해낸 경로의 토폴로지 구조 데이터에 근거하여 사용가능한 모든 경로 연결 목록을 정리하기 위한 것인 것을 특징으로 하는 WDM 네트워크 경로 검색 시스템.
  9. 제8항에 있어서, 상기 노드 유효성 검사는 구체적으로 파장, 주파대, 작업/보호속성, 브랜치 번호, 시간 슬롯 및 서비스 유형 중의 각 항목의 매칭 여부에 대한 검사를 포함하는 것을 특징으로 하는 WDM 네트워크 경로 검색 시스템.
  10. 제8항에 있어서, 상기 제2검색모듈은 검색된 노드와 이미 설정한 경로와의 충돌 존재 여부를 검사하여 충돌이 있는 노드에 대해서는 해당 노드로부터 후속 검색을 더 이상 진행하지 않는데도 사용되는 것을 특징으로 하는 WDM 네트워크 경로 검색 시스템.
  11. 제8항 내지 제10항 중 어느 한 항에 있어서, 상기 제1검색모듈은 네트워크 요소 연결 목록을 미리 설정한 규칙에 따라 복수개의 서브섹션으로 구분하기 위한 서브섹션 구분유닛을 포함하며, 상기 제2검색모듈은 복수개의 서브섹션에 대해 포트 검색을 진행하기 위한 서브섹션 검색유닛을 포함하는 것을 특징으로 하는 WDM 네트워크 경로 검색 시스템.
  12. 제11항에 있어서, 상기 서브섹션 검색 유닛은 각 서브섹션에 대해 각각 하나의 검색 스레드를 생성하여 각 서브섹션의 검색 스레드를 병행하여 실행하는 데도 사용되는 것을 특징으로 하는 WDM 네트워크 경로 검색 시스템.
KR1020117029853A 2009-06-05 2009-08-26 파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템 KR101435169B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910108024.8 2009-06-05
CN2009101080248A CN101577844B (zh) 2009-06-05 2009-06-05 一种波分复用网络路径搜索方法及系统
PCT/CN2009/073546 WO2010139139A1 (zh) 2009-06-05 2009-08-26 波分复用网络路径搜索方法及系统

Publications (2)

Publication Number Publication Date
KR20120024770A true KR20120024770A (ko) 2012-03-14
KR101435169B1 KR101435169B1 (ko) 2014-09-01

Family

ID=41272597

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117029853A KR101435169B1 (ko) 2009-06-05 2009-08-26 파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템

Country Status (8)

Country Link
US (1) US8705409B2 (ko)
EP (1) EP2439887B1 (ko)
JP (1) JP5509322B2 (ko)
KR (1) KR101435169B1 (ko)
CN (1) CN101577844B (ko)
AU (1) AU2009347513B2 (ko)
CA (1) CA2764530C (ko)
WO (1) WO2010139139A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201998B (zh) * 2011-06-07 2017-03-15 中兴通讯股份有限公司 基于波分复用网络的业务路径获取方法及装置
CN103036612B (zh) * 2012-12-18 2015-07-08 华为技术有限公司 流氓光节点onu检测方法、隔离方法及设备
TWI554055B (zh) * 2013-10-25 2016-10-11 Chunghwa Telecom Co Ltd Architecture heterogeneous network service interruption determining system and method
CN105591887B (zh) * 2014-10-21 2019-12-06 中兴通讯股份有限公司 一种生成光传送网路径分段的方法和装置
CN105589872B (zh) * 2014-10-23 2019-01-22 阿里巴巴集团控股有限公司 图搜索结果获取方法及装置
CN108900350B (zh) * 2018-07-11 2021-03-02 烽火通信科技股份有限公司 一种网管系统中光层业务分层模型配置方法及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
JP3682246B2 (ja) * 2001-07-11 2005-08-10 日本電信電話株式会社 光チャネル設定方法および光チャネル設定装置ならびにノードの構成方法
US7171124B2 (en) * 2001-07-19 2007-01-30 Lucent Technologies Inc. Wavelength routing and switching mechanism for a photonic transport network
US7050718B2 (en) * 2001-07-26 2006-05-23 Victor John Rychlicki Method of establishing communications in an all optical wavelength division multiplexed network
JP2003234771A (ja) * 2002-02-07 2003-08-22 Nippon Telegr & Teleph Corp <Ntt> 光波長パス設定方法および光ノード
CN100440804C (zh) * 2005-12-12 2008-12-03 中兴通讯股份有限公司 传送网层网络管理系统中的路径搜索方法
CN100531050C (zh) * 2006-04-21 2009-08-19 中兴通讯股份有限公司 自适应光传送网连接性能优化方法及设备
JP4533354B2 (ja) * 2006-08-28 2010-09-01 日本電信電話株式会社 経路計算方法、経路計算プログラムおよび経路計算装置
CN100536405C (zh) * 2006-11-07 2009-09-02 中兴通讯股份有限公司 有效使用网络资源的保护路径获取方法
CN101192883A (zh) 2006-11-21 2008-06-04 华为技术有限公司 Wdm光网络中组播保护方法
JP4899895B2 (ja) * 2007-01-30 2012-03-21 富士通株式会社 ノード及びその制御方法
JP4930139B2 (ja) * 2007-03-27 2012-05-16 日本電気株式会社 ネットワークトポロジ生成方法
CN101145884B (zh) * 2007-10-17 2012-05-09 中兴通讯股份有限公司 一种波分复用业务冲突判断方法

Also Published As

Publication number Publication date
JP5509322B2 (ja) 2014-06-04
AU2009347513A1 (en) 2012-01-19
CA2764530A1 (en) 2010-12-09
KR101435169B1 (ko) 2014-09-01
CN101577844A (zh) 2009-11-11
US20120093033A1 (en) 2012-04-19
CA2764530C (en) 2015-08-11
EP2439887A4 (en) 2016-12-28
EP2439887A1 (en) 2012-04-11
AU2009347513B2 (en) 2015-09-17
CN101577844B (zh) 2012-05-23
US8705409B2 (en) 2014-04-22
EP2439887B1 (en) 2018-08-08
WO2010139139A1 (zh) 2010-12-09
JP2012529200A (ja) 2012-11-15

Similar Documents

Publication Publication Date Title
KR20120024770A (ko) 파장 분할 멀티플렉싱 네트워크 경로 검색방법 및 시스템
Ramini et al. Contrasting wavelength-routed optical NoC topologies for power-efficient 3D-stacked multicore processors using physical-layer analysis
Ramini et al. Engineering a bandwidth-scalable optical layer for a 3d multi-core processor with awareness of layout constraints
WO2013123764A1 (zh) 一种端到端光交叉连接配置的方法及装置
CN102130796B (zh) 基于逆向n-1分析的电力通信网络检测方法及其系统
Tala et al. Populating and exploring the design space of wavelength-routed optical network-on-chip topologies by leveraging the add-drop filtering primitive
CN101989886B (zh) 站点间波分资源统计方法和装置
Belotti et al. Multicommodity network design with discrete node costs
CN105245979A (zh) 一种光传输网络建模方法和系统
WO2016107757A1 (en) A method and system for assigning performance indicators to objects of a network
CN107888282B (zh) 一种光传输网络的电路全程路由计算方法
Moyuan et al. FAST: A fast automatic sweeping topology customization method for application-specific wavelength-routed optical NoCs
CN102201998B (zh) 基于波分复用网络的业务路径获取方法及装置
Bermond et al. Traffic grooming in bidirectional WDM ring networks
Christou et al. Towards a hybrid architecture by introducing coherent pluggable transceivers in ip-optical core networks with optical cross-connects
CN108667508B (zh) 一种共享链路风险组的生成方法及装置
Yu et al. Overall blocking behavior analysis of general banyan-based optical switching networks
JP6048252B2 (ja) ネットワーク設計方法およびネットワーク設計装置
Chuang et al. RobustONoC: Fault-tolerant optical networks-on-chip with path backup and signal reflection
US9031407B2 (en) Bidirectional optical data packet switching interconection network
CN114567410B (zh) 一种信号帧的处理方法及相关设备
Tan et al. Cost comparison and adaptability analysis for OTN switching and IP switching
Kochar et al. nD-RAPID: a multidimensional scalable fault-tolerant optoelectronic interconnection for high-performance computing systems
Lu Architectural Design and Test Case Analysis of a Simulator for Failure Localization
CN117857401A (zh) 带宽稽核方法、装置、电子设备及介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20170726

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180725

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190725

Year of fee payment: 6