KR100590773B1 - ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법 - Google Patents

ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법 Download PDF

Info

Publication number
KR100590773B1
KR100590773B1 KR1020030097245A KR20030097245A KR100590773B1 KR 100590773 B1 KR100590773 B1 KR 100590773B1 KR 1020030097245 A KR1020030097245 A KR 1020030097245A KR 20030097245 A KR20030097245 A KR 20030097245A KR 100590773 B1 KR100590773 B1 KR 100590773B1
Authority
KR
South Korea
Prior art keywords
qos
wavelength
path
service
message
Prior art date
Application number
KR1020030097245A
Other languages
English (en)
Other versions
KR20050066047A (ko
Inventor
이현진
김영부
김성운
송현수
배정현
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020030097245A priority Critical patent/KR100590773B1/ko
Publication of KR20050066047A publication Critical patent/KR20050066047A/ko
Application granted granted Critical
Publication of KR100590773B1 publication Critical patent/KR100590773B1/ko

Links

Images

Classifications

    • 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
    • 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

DWDM 망 시스템에서 광 교환기 및 QoS-기반 라우팅 및 파장할당 방법이 개시된다. 본 발명에 따른 광교환기는 광 네트워크의 QoS 서비스 모델을 기반으로, 입력되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류하는 서비스 분류기, 서비스 분류기에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건, 광자원 제약 조건 및 망 상황 조건과 같은 QoS 파라미터들을 고려하여 QoS 임계치를 만족하는 경로를 선택하는 라우팅 모듈, 라우팅 모듈에서 선택된 경로에 각 트래픽별로 지정된 파장 대역 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행하는 파장 할당 모듈 및 망 장애시 트래픽 보호를 위해, 각 서비스가 요구하는 소정의 생존성 기법을 적용하며 라우팅 모듈 및 파장 할당 모듈과 연계하여 보조 경로를 설정하는 생존성 모듈을 포함하는 것을 특징으로 하며, 링크마다 서비스의 QoS 체킹을 수행한 후 광경로를 설정함으로서 사용에게 만족된 QoS 서비스를 제공할 수 있다. 또한 DWDM 망 내부의 fault/attack가능성을 대비하여 서비스의 수준에 맞는 QoS 보장 및 자원의 효율적 사용 측면에서 각 서비스 타입별로 제시된 생존성 기법은 차세대 인터넷의 실시간 멀티미디어 서비스에 대해 높은 신뢰성과 QoS 보장을 제공할 수 있다.

Description

ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅 및 파장할당 방법{Edge node apparatus and QoS-based routing and wavelength assignment method on DWDM network system}
도 1은 DWDM 망 시스템에서 본 발명에 따른 광 교환기의 일실시예를 개략적으로 나타내는 블록도이다.
도 2는 차세대 광 인터넷의 QoS 서비스 모델의 일예를 나타내는 도면이다.
도 3은 도 2에 도시된 광 교환기의 라우팅 모듈에서 수행되는 라우팅 알고리즘을 나타내는 도면이다.
도 4a 내지 도 4c는 QPR 알고리즘에서 연결설정절차를 수행하기 위해 이용되는 테이블들의 정의를 나타내는 도면이다.
도 5a 및 도 5b는 도 3의 QPR 알고리즘에 이용되는 메시지들을 정의한 도면이다.
도 6은 도 1에 도시된 광 교환기의 라우팅 모듈(3) 및 파장 할당 모듈(5)에서 수행되는 라우팅 및 파장 할당 알고리즘을 나타내는 도면이다.
도 7은 도 6에서 QoS 체킹 과정을 나타내는 흐름도이다.
도 8은 보조경로 설정 과정을 나타내는 흐름도이다.
본 발명은 DWDM(Dense Wavelength Division Multiplex) 기반의 광 네트워크 시스템에 관한 것으로, 특히, QoS(Quality of Service) 임계치를 만족하는 최적의 경로 선택과 선택된 경로에 파장을 할당하는 DWDM 망 시스템에서 광교환기 및 QoS-기반 라우팅 및 파장할당 방법에 관한 것이다.
통신 기술의 발전과 웹의 급격한 확산에 따라 인터넷 사용자 수와 다양한 실시간 멀티미디어 트래픽들이 폭발적으로 증가하고 있다. 이로 인해 TDM(Time Division Multiplexing) 전송 체계 기반의 기존 인터넷망은 서비스 성능 측면이나 전송용량, 라우팅 속도 등의 기능적 측면에서 인터넷 환경의 요구 조건을 만족시키지 못하는 문제를 내포하고 있다. 더구나 향후 트래픽 급증에 대한 예측이 어려우므로 전송 체계 설계 개념에 입각한 새로운 기술이 요구되며, 이러한 기술이 DWDM 전송 기술 기반의 광인터넷이다.
차세대 인터넷의 백본망으로 각광을 받고 있는 DWDM 망에서는 송수신 노드간의 광신호가 광경로를 통해 전송되어지며, 주어진 연결 설정 요구에 대해 최적의 광경로 설정 및 선택된 경로에 효율적으로 파장을 할당하는 문제가 망 자원의 효율성 측면에서 매우 중요한 문제로 대두되고 있다. 즉, 제한된 자원의 상황에서 얼마나 많은 광경로를 셋업하는가 혹은 광경로 셋업 요구시 블록킹 확률을 최소화 하는 문제로서, 기존에는 라우팅과 파장 할당에 관한 문제는 분리되어 수행되었다.
광 라우팅 방법은 크게 고정 라우팅, 교대 라우팅 그리고 동적 라우팅으로 분류 된다. 고정 라우팅은 일반적으로 오프라인 상에서 최소 길이 경로를 따르는 고정된 경로를 정하고 항상 정해진 경로를 따라 라우팅하는 방식으로 경로 선택이 단순한 반면, 자원이 제한적일때 블록킹 확률이 높다는 단점이 있다.
교대 라우팅은 동일한 링크를 공유하지 않는 다중의 경로를 유지하고 있는 라우팅 테이블에 우선순위에 의해 차례로 가능한 경로를 찾는 방식으로, 고정 라우팅에 비해 연결 요구의 블록킹 확률을 상당히 줄여준다.
동적 라우팅은 정적 라우팅(고정 라우팅 또는 교대 라우팅)보다 효율적인 방식으로, 실시간적으로 변하는 네트워크 상태에 따라 송수신간에 가장 최적의 경로를 동적으로 선택한다. 지금까지 제안된 대표적인 동적 라우팅 알고리즘은 LCP(Least Congestion Path) 알고리즘으로 여러 개의 가능한 경로를 미리 결정해 놓고 혼잡이 제일 적은 경로를 선택하는 방식이다.
파장할당 방법은 DWDM 망에서 광 라우팅 방식에 의해 정해진 최적의 경로를 통해 링크상에 개별적인 파장을 할당하는 문제로, 주어진 링크상에서 두 광경로가 같은 파장을 공유하지 못하게 파장을 할당하면서 라우팅 경로상에서 자원, 즉 파장을 가장 효율적으로 사용하기 위함이다. 지금까지, Random, FF(First-Fit), LU(Least-Used), MU(Most-Used), Min-Product, Least-Loaded, MAX-SUM, RCL(Relative Capacity Loss) 등 많은 방식이 제안되었다. 이들 중, 망에서 모든 가능한 경로를 고려하여 현재의 셋업 요구에 대한 경로 설립후에 남아있는 파장수를 최대화 시키는 방향으로 파장을 할당하는 RCL 방식이 효율적인 자원의 사용 측면에서 좋은 성능을 나타낸다. 하지만 RCL은 고정 라우팅에 바탕을 둔 파장 할당 방식으로 동적 라우팅 방식에 적용하는 것은 상당히 어렵고 복잡하다. 이에 반해 FF는 각각의 링크상의 모든 파장을 순서화하여 가능한 파장를 찾을때 낮은 순서의 파장을 먼저 할당하는 방식으로, 전체 정보가 필요 없고 파장을 모두 고려할 필요가 없기 때문에 계산 복잡도가 작아 현재 많이 사용되고 있다. 또한 사용되는 파장 공간은 낮은 번호로 모여지므로 높은 번호의 파장을 긴 경로에 할당할 수 있는 확률이 높아 짧은 경로와 긴 경로간의 공정성에도 좋은 방식이다.
또한 RWA 문제와 더불어, 차세대 광인터넷은 현재 인터넷 서비스의 근간인 데이타 서비스 뿐만 아니라 음성 및 비디오 서비스인 voice telephony, video-conference, tele-immersive virtual reality, Internet games등 차등화된 QoS 지원 서비스를 요구하므로 라우팅 및 파장할당(routing and wavelength assignment:RWA) 문제도 QoS를 고려한 방식으로의 접근이 한층 더 요구되는 실정이다. 즉, 망 자원(wavelength) 및 망 구성장비와 관련한 광신호 품질과 fault/attack 발생시 전송되는 트래픽 보호와 관련한 생존성 등 다양한 광 QoS 파라메터들이 RWA에서 복합적으로 고려되어야 하며, 다양한 광 QoS 파라미터를 기반으로 하는 동적 QoS-기반 RWA 알고리즘이 DWDM 기반의 차세대 인터넷에서 필수적으로 수행되어야 한다.
그러나, 지금까지 RWA 문제는 QoS 클래스에 관계된 트래픽 특성들을 고려하지 않고, 단지 사용되는 파장을 최소화하면서 경로 설정을 최대화하는 목적으로만 연구되어져 왔다. 더불어 일반적으로 최적의 경로를 찾기 위한 multi-constraints 라우팅은 NP-complete한 문제이며, 파장 연속성까지 고려해야 하는 DWDM 망에서는 다양한 QoS metric을 고려한 QoS 라우팅 수행 문제가 더욱 난해하다. 종래의 DWDM 망에서는 이러한 문제를 해결하기 위해 기존의 TDM 망에서 연구된 QoS 라우팅 방식을 수행하고 있다. 그러나, 대부분의 알고리즘들이 모든 노드에서 글로벌 정보를 유지하거나 그래프 이론을 기반으로 접근함으로써 노드에서의 과중한 계산량 및 계산시간을 야기시키기 때문에 실제적인 경로 설정에 적용하기는 매우 부적절하다. 따라서, DWDM 망에 적합한 새로운 QoS 라우팅 알고리즘이 요구된다.
본 발명이 이루고자 하는 제1기술적 과제는 DWDM 기반의 광 네트워크 시스템에서 다양한 QoS 파라미터를 고려하여 QoS 임계치를 만족하는 최적의 광경로로 라우팅 및 파장을 할당할 수 있는 광 교환기 및 그 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 제2기술적 과제는 상기 광 교환기에서 QoS-기반 라우팅 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 제3기술적 과제는 상기 광 교환기에서 QoS-기반 라우팅 및 파장 할당 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 제4기술적 방법은 상기 QoS-기반 라우팅 방법을 컴퓨터에서 실행 가능한 프로그램 코드로 기록한 기록 매체를 제공하는 데 있다.
본 발명이 이루고자 하는 제5기술적 방법은 상기 QoS-기반 라우팅 및 파장 할당 방법을 컴퓨터에서 실행 가능한 프로그램 코드로 기록한 기록 매체를 제공하는 데 있다.
상기 제1과제를 이루기 위해, DWDM 망 시스템에 있어서, 트래픽의 라우팅 및 파장할당을 수행하는 본 발명에 따른 광 교환기는 광 네트워크의 QoS 서비스 모델을 기반으로, 입력되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류하는 서비스 분류기, 서비스 분류기에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건, 광자원 제약 조건 및 망 상황 조건과 같은 QoS 파라미터들을 고려하여 QoS 임계치를 만족하는 경로를 선택하는 라우팅 모듈, 라우팅 모듈에서 선택된 경로에 각 트래픽별로 지정된 파장 대역 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행하는 파장 할당 모듈 및 망 장애시 트래픽 보호를 위해, 각 서비스가 요구하는 소정의 생존성 기법을 적용하며 라우팅 모듈 및 파장 할당 모듈과 연계하여 보조 경로를 설정하는 생존성 모듈을 포함하는 것이 바람직하다.
상기 제1과제를 이루기 위해, DWDM 망 시스템의 각 노드에서 수행되는 본 발명에 따른 QoS-기반 라우팅 및 파장 할당 방법은 DWDM 망의 QoS 서비스 모델을 기반으로, 수신되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류하는 (a)단계, (a)단계에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건, 광자원 제약 조건 및 망 상황 조건과 같은 QoS 파라미터들을 고려하여 QoS 임계치를 만족하는 경로를 선택하는 (b)단계, (b)단계에서 선택된 경로에 각 트래픽별로 지정된 파장 대역 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행하는 (c)단계 및 망 장애시 트래픽 보호를 위해, 각 서비스가 요구하는 소정의 생존성 기법을 적용하며 보조 경로를 설정하는 (d)단계를 포함하는 것이 바람직하다.
상기 제2과제를 이루기 위해, DWDM 망 시스템의 각 노드에서 수행되는 본 발 명에 따른 QoS-기반 라우팅 방법은 히스토리 테이블에 현재 들어온 연결설정요구 메시지의 ID가 있는지 검사하여 존재하면 예약해지 메시지를 전송하여 상위 노드에서 예약된 자원을 해지하는 (a)단계, (a)단계에서 현재 들어온 연결설정요구 메시지의 ID가 존재하지 않으면 히스토리 테이블에 현재 연결설정요구 메시지의 ID를 기록하는 (b)단계, 각 서비스의 QoS 제약 조건을 만족하는 경로를 찾도록 연결설정요구 메시지를 플로딩하고, 해당하는 경로상 모든 노드들의 히스토리 테이블에 연결설정요구 메시지 ID를 기록하는 (c)단계, QoS 제약 조건을 만족하는 링크들을 모두 찾아 목적지에 도착하면, 목적지에서 송신 노드까지 경로확정 메시지를 보내어 자원을 할당하는 (d)단계, 경로확정 메시지가 플로딩된 링크들 중 경로에서 제외된 링크로 예약 해지 메시지를 전송하여 예약된 자원을 해지하는 (e)단계 및 확정된 경로상에 경로확정 메시지가 전송되는 동안 거치는 노드에서 현재 진행중인 연결설정요구 메시지 항목을 히스토리 테이블에서 삭제하는 (f)단계를 포함하는 것이 바람직하다.
상기 제3과제를 이루기 위해, DWDM 망 시스템의 각 노드에서 수행되는 본 발명에 따른 QoS-기반 라우팅 및 파장 할당 방법은 히스토리 테이블에 현재 들어온 연결설정요구 메시지의 ID가 있는지 검사하여 존재하면 예약해지 메시지를 전송하여 상위 노드에서 예약된 자원을 해지하는 (a)단계, (a)단계에서 현재 들어온 연결설정요구 메시지의 ID가 존재하지 않으면 히스토리 테이블에 현재 연결설정요구 메시지의 ID를 기록하는 (b)단계, 연결된 각 링크에서 QoS 체킹을 수행하여 QoS를 만족하는 링크가 존재하면 연결설정요구 메시지를 플로딩하여 트래픽이 요구하는 파 장 대역내에서 소정의 방식으로 파장을 예약하는 (c)단계, 연결설정요구 메시지 ID를 히스토리 테이블 및 펜딩 라우팅 테이블에 기록하고 다음 노드로 이동하는 (d)단계, QoS를 만족하는 링크들을 모두 찾아 목적지에 도착하면, 목적지에서 송신 노드까지 경로확정 메시지를 보내면서 예약된 파장을 할당하는 (e)단계, 선택된 경로에 대한 정보를 라우팅 테이블에 기록하여 주경로를 확정하고, 관련된 연결설정요구 메시지 ID를 히스토리 테이블과 펜딩 라우팅 테이블에서 삭제하는 (f)단계 및 주경로에서 제외된 링크에 예약해지 메시지를 전송하여 예약된 파장을 해지하는 (g)단계를 포함하는 것이 바람직하다.
이하, 본 발명에 따른 DWDM 망 시스템에서 광 교환기 및 QoS-기반 라우팅 및 파장할당 방법을 첨부한 도면들을 참조하여 다음과 같이 설명한다.
도 1은 DWDM 망시스템에서 본 발명에 따른 광 교환기의 일실시예를 개략적으로 나타내는 블록도이다. 본 발명에 따른 광 교환기는 서비스 분류기(2), 라우팅 모듈(3), 생존성(Survivability) 모듈(4) 및 파장 할당 모듈(5)을 포함하여 구성된다.
도 2는 차세대 광 인터넷의 QoS 서비스 모델의 일예를 나타내는 도면이다.
도 1 및 도 2를 참조하여, 서비스 분류기(2)는 소정의 광 네트워크의 QoS 서비스 모델을 기반으로, 입력되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류를 수행한다. 도 2에 도시된 바와 같이, 서비스 분류기(2)는 광 교환기(1)에 연결 요청이 들어 오면 들어오는 트래픽을 IP 서비스 클래스에 따라 Premium 서비스(Virtual leased line 서비스, Bandwidth pipe 서비스, 7), Assured 서비스(Minimum rate guarantee 서비스, Qualitative Olympic 서비스, Funnel 서비스, 8), Best-effort 서비스(9)로 각각 분류한다.
라우팅 모듈(3)은 서비스 분류기(2)에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건(예컨대, Bit Error Rate:BER(10) 또는 Optical Signal-to-Noise Ratio:OSNR(11)), 광자원 제약 조건(예컨대, 파장(13)) 및 망 상황 조건(예컨대, 생존성(14), 파장변환 기능)을 고려하여 QoS 임계치를 만족하는 경로를 선택한다.
파장 할당 모듈(5)은 라우팅 모듈(3)에서 선택된 경로에 각 트래픽별로 지정된 파장 대역(band) 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행한다. 본 발명의 일실시예에서는 FF 방식을 이용하여 파장을 할당하는 것이 바람직하다.
생존성 모듈(4)은 망 장애시 트래픽 보호를 위해 각 서비스가 요구하는 생존성 기법을 적용하며 라우팅 모듈(3) 및 파장 할당 모듈(5)과 연계하여 보조 경로를 설정한다.
도 3은 도 2에 도시된 광 교환기의 라우팅 모듈에서 수행되는 QoS 기반 라우팅 알고리즘(이하, QPR(Qualified Path Routing) 알고리즘이라 약함)을 나타내는 도면이다.
도 4a 내지 도 4c는 QPR 알고리즘에서 연결설정절차를 수행하기 위해 이용되는 펜딩 라우팅 테이블(Pending Routing Table:PRT), 히스토리 테이블(History Tablel:HT) 및 라우팅 테이블(Routing Table:RT)의 정의를 나타내는 도면이다. 도 4a의 PRT에는 현재 연결 설정이 진행 중인 연결 요구를 기록하고, 도 4b의 RT에는 연결 설정 절차가 종료한 확정된 경로의 정보를 기록하며, RT에 기록되는 연결 요구는 PRT와 HT에서 삭제된다. 도 4c의 HT에는 각 노드에서 한 번 경유한 연결 요구 메시지를 기록하여 메시지의 무한 루핑을 방지한다.
도 3을 참조하여, 먼저 HT에 현재 들어온 연결설정요구(Con_Req) 메시지의 ID가 있는지 검사하여(제300단계), 존재하면 예약해지(Rej_Rsv) 메시지를 전송하여 상위 노드에서 예약된 자원을 해지한다(제310단계). 여기서, 연결설정요구(Con_Req) 메시지의 정의는 도 5a에 도시된 바와 같고, 예약해지(Rej_Rsv) 메시지의 정의는 도 5b에 도시된 바와 같다. 그러나, 제300단계에서 현재 들어온 연결설정요구(Con_Req) 메시지의 ID가 존재하지 않으면 HT에 현재 연결설정요구(Con_Req) 메시지의 ID를 명시한다(제320단계). 그런 다음, 각 서비스의 QoS 제약 조건(BER, OSNR, 파장)을 만족하는 경로를 찾기 위해 연결설정요구(Con_Req) 메시지를 프로딩(flooding)하고(제330단계), 해당하는 경로상 모든 노드들의 HT와 PRT에 연결설정요구(Con_Req) 메시지 ID를 기록한다(제340단계).
이상의 절차를 중간 노드들에서 특정 QoS 제약 조건을 만족하는 링크들을 모두 찾아 목적지에 도착하면(제350단계), 목적지에서는 최종적으로 송신 노드까지 경로확정(Con_Conf) 메시지를 보내어 자원을 할당한다(제360단계). 여기서, 경로확정(Con_Conf) 메시지의 정의는 도 5b에 도시된 바와 같다. 제360단계 후에, 경로확정(Con_Req) 메시지가 플로딩된 링크들 중 경로에서 제외된 링크에 예약된 자원은 예약 해지(Rej_Rsv) 메시지 전송에 의해 해지 되며, 선택된 경로에 대한 정보는 RT에 기록함으로써 경로가 확정된다(제370단계). 그리고, 확정된 경로상에 경로확정(Con_Conf) 메시지가 전송되는 동안 거치는 노드에서는 현재 진행중인 연결설정요구(Con_Req) 메시지 항목을 HT와 PRT에서 삭제한다(제380단계).
도 5a 및 도 5b는 도 3의 QPR 알고리즘에 이용되는 메시지들을 정의한 도면이다.
도 5a에 정의된 연결설정요구(Con_Req) 메시지는 연결 설정 요구시 특정 제약조건을 만족하는 경로를 탐색하기 위해 요구사항 및 주소 등이 명시된 메시지로써 각 노드에 연결된 모든 링크에서 트래픽이 요구하는 QoS 제약 조건(BER, OSNR, 파장)를 만족하는 링크로만 메시지가 전송된다. 도 5b에 정의된 예약해지(Rej_Rsv) 메시지는 각 노드로 플로딩된 연결 요구 메시지가 모두 실패했을 경우에 그 노드와 연결된 상위 링크에 예약된 자원을 해지하거나 경로확정(Con_Conf) 메시지가 도착한 노드들이 선택된 경로상의 링크가 아닌 다른 링크에 예약된 자원을 해지하는 데 이용된다. 도 5b에 정의된 경로확정(Con_Conf) 메시지[18]는 경로 확정 메시지로, 목적지 노드에 경로확정(Con_Req) 메시지가 도착하면 목적지 노드는 연결 요구에 대한 응답으로 경로확정(Con_Conf) 메시지를 송신측에 전송하여 최적 경로(qualified path)가 설정되었음을 알린다.
도 6은 도 2에 도시된 광 교환기의 라우팅 모듈(3) 및 파장 할당 모듈(5)에서 수행되는 QoS-기반 라우팅 및 파장 할당(Routing and Wavelength Assignment:RWA) 알고리즘을 나타내는 도면이다. 도 6에 도시된 RWA 알고리즘은 라우팅 모듈(3)에서 QPR 알고리즘을 기반으로 라우팅을 수행하고, 파장 할당 모듈(5)에서 구현 및 계산이 간단하고 성능이 우수한 FF방식을 적용하여, 결정된 라우팅 경로를 따라 파장을 할당하는 알고리즘이다.
도 4 내지 도 6을 참조하여, 먼저 광경로 연결 요구가 도착하면 HT에 연결설정요구(Con_Req) 메시지의 ID가 있는지 살펴보고(제600단계), 있으면 해당 노드의 상위 노드에서 예약된 자원을 예약 해지지(Rej_Rsv) 메시지를 전송하여 해지하고(제602단계), 이전 노드로 이동한다(제604단계). 한편, 제600단계에서 HT에 연결설정요구(Con_Req) 메시지의 ID가 없으면 HT에 연결설정요구(Con_Req) 메시지의 ID를 명시한 후(제610단계) 최종 목적지에 도달할 때까지 다음 노드로 전송한다.
최종 목적지에 연결설정요구(Con_Req) 메시지가 도달하였는가를 확인하여(제620단계), 도달되지 않았으면 송신측에서 수신측에 이르는 경로들 중 도 2에 도시된 바와 같은 차세대 광인터넷 서비스 모델의 QoS 요구사항을 만족하는 경로를 찾기 위해 각 링크에서 QoS 체킹을 수행한다(제630단계). QoS를 만족하는 링크가 존재하면(제640단계) 연결설정요구(Con_Req) 메시지를 플로딩하여(제650단계) 트래픽이 요구하는 파장 대역내에서 FF 방식으로 파장을 예약한 후(제660단계) 메시지 ID를 HT와 PRT에 기록하고(제670단계) 다음 노드로 이동한다(제680단계).
반면, 제640단계에서, 노드와 연결된 모든 링크에서 QoS 체킹을 실패할 경우에는, 해당 노드의 상위 노드에서 예약된 자원을 예약 해지(Rej_Rsv) 메시지를 전송하여 해지하고(제690단계), HT와 PRT에서 해당 연결설정요구(Con_Req) 메시지에 대한 ID를 삭제한 후(제700단계) 이전 노드로 이동한다(제710단계).
이상에서와 같은 절차를 통해 중간 노드들에서 트래픽이 요구하는 QoS 제약 조건을 만족하는 링크들을 모두 찾아 목적지에 도착하면, 목적지에서는 최종적으로 송신 노드까지 경로확정(Con_Conf) 메시지를 보내어(제720단계) 파장을 할당한다(제730단계). 이 때, 확정된 경로상의 링크에 연결된 노드에서는 경로확정(Con_Conf) 메시지가 전송되는 동안 선택된 경로에 대한 정보를 RT에 기록하여 주경로를 확정하고, 관련된 연결설정요구(Con_Req) 메시지 ID를 HT와 PRT에서 삭제한다(제740단계). 그리고, 연결설정요구(Con_Req) 메시지가 플로딩된 링크들 중 경로에서 제외된 링크에 예약된 자원은 예약해지(Rej_Rsv) 메시지를 전송하여 해지한다(제750단계). 송신노드에 도착할 때까지(제760단계) 제730~750단계를 반복진행하여 주경로를 설정한다(제770단계).
이상에서와 같은 과정을 통해, 주 경로가 설정되면 설정된 경로상의 링크 및 노드에서의 fault/attack에 대응하기 위해 생존성 모듈(4) 연계하여 소정의 생존성 기법을 이용하여 보조 경로를 설정한다. 이 때, 주 경로 설정과 동시에 미리 보조 경로를 설정해두는 프로텍션(protection) 기법을 적용한 Premium 및 Assured 서비스(도 2참조)에 대해서는 연결설정요구(Con_Req) 메시지의 Back_Up ID 부분을 secondary로 세팅하고, Request_ID를 주 경로가 설정된 RT내의 Connection_ID와 동일하게 적용한 후(제790단계), 제600단계로 진행하여 주 경로와 동일한 절차를 거쳐 보조 경로를 설정한다. 보조 경로 설정에 대해서는 도 8을 참조하여 보다 상세히 설명될 것이다.
이상에서 설명된 바와 같이, 본 발명에 따른 QoS-기반 RWA는 DWDM 망 서비스의 QoS 제공을 위해 광신호 품질에 관련된 속성, 광자원(wavelength)에 관련된 속성 및 망 상황에 관련된 속성들을 고려하는 새로운 동적 라우팅 알고리즘으로서, DWDM 망의 다양한 QoS 매트릭스(metrics)를 고려하여 각 링크마다 서비스의 QoS 체킹을 수행함으로써 요구하는 각 서비스의 QoS 임계 치를 만족하는 최적의 경로를 결정할 수 있다. 또한, 파장 할당 기법을 최적의 라우팅을 위하여 라우팅 절차 이후에 고려하는 대신 경로 설정 중간에 파장 할당을 수행함을 특징으로 한다.
도 7은 도 6에서 QoS 체킹 과정을 나타내는 흐름도이다. 도 6에 도시된 바와 같이, RWA 알고리즘은 사용자가 요구하는 특정 서비스의 QoS를 만족하는 경로를 탐색하기 위해 망의 모든 노드에서 OSNR, BER 및 파장을 QoS 파라미터로 적용하여 QoS 체킹을 수행한 후 최적 경로를 설정한다.
도 7을 참조하여, 먼저, 파장 연속성 제약 조건을 만족하는 파장이 존재하는 가의 여부를 판단하여(제800단계), 존재하면 파장 변환 없이 해당 파장에 대해 OSNR 및 BER 검사를 수행하여 송수신 노드 사이에 최적의 광경로
Figure 112003049697484-pat00001
(s(source):송신노드, d(destination): 수신노드)를 설정한다(제850단계) 을 사용한다. 그러나 만약 이전 링크의 파장과 동일한 파장이 없을 경우에는 각 서비스에 지정된 파장 대역내에서 이용 가능한 파장이 존재하는지 살펴보고(제810단계), 파장이 존재하고 그 노드가 파장 변환 기능을 지원할 때 파장 변환을 한 후(제830단계), OSNR 및 BER 검사를 수행하여 송수신 노드 사이에 최적의 광경로
Figure 112003049697484-pat00002
를 설정한다(제850단계).
제850단계를 구체적으로 설명하면, 광 신호 품질과 관련된 OSNR과 BER에 대한 QoS 체킹은 경로상의 각 링크 l마다 Q-factor를 측정하여 OSNR과 BER을 추정한 후(제855단계), 추정된 링크의 OSNR값인
Figure 112003049697484-pat00003
및 BER 값인
Figure 112003049697484-pat00004
를 각 서비스의 OSNR 제한치인
Figure 112003049697484-pat00005
및 BER 제한치인
Figure 112003049697484-pat00006
와 비교하여(제860~제865단계) 이 값들이 다음 수학식 1 및 2를 만족하면 서비스가 요구하는 QoS를 제공하는 것으로 간주하며, 이러한 QoS 체크를 모든 링크에 대해 실행한다(제870~875단계).
Figure 112003049697484-pat00007
Figure 112003049697484-pat00008
한편, 노드의 파장 변환 기능은 파장 변환기가 n개로 제한되어 있을 때 파장 효율성 측면에서 비용 및 신호 감쇠 문제를 고려하여 다음 수학식 3에서
Figure 112003049697484-pat00009
값이 가장 높은 n개의 노드에 파장 변환기를 최적으로 배치하는 토탈 아웃고잉 트래픽(total outgoing traffic) 방식을 RWA 알고리즘에 적용하는 것이 바람직하다.
Figure 112003049697484-pat00010
이는 중간 노드
Figure 112003049697484-pat00011
에서 망 내부로 유입되는 트래픽량
Figure 112003049697484-pat00012
과 아무런 처리 없이 다음 노드로 전달되는 트래픽량
Figure 112003049697484-pat00013
이 많아 잠재적으로 혼잡 상황이 발생할 확률이 높은 노드에 파장 변환기를 설치함으로써 망의 자원을 보다 효율적으로 사용 할 수 있게 한다.
도 8은 보조경로 설정 과정을 나타내는 흐름도이다. 도 8을 참조하면, 설정된 경로상의 링크 및 노드에서의 fault/attack에 대응하기 위해 각 서비스 타입별로 요구하는 소정의 생존성 기법(Recovery scheme, 표 2참조)에 따라 다음과 같은 절차로 보조 경로를 설정한다. 먼저 보조 경로를 위한 연결설정요구(Con_Req) 메시지의 Request_ID 부분은 주 경로가 설정된 RT내의 Connection_ID와 동일하게 적용하고, Back_Up ID를 보조 경로로 세팅한 후 도 6의 RWA 알고리즘 절차를 수행한다.
알고리즘 수행시 QoS 체크와 함께 주경로와 공유되지 않는 링크인지를 여부를 검사한 후 만족하는 링크가 존재하면 연결설정요구(Con_Req) 메시지를 플로딩하고, 존재하지 않으면 예약 해지(Rej_Rsv) 메시지를 보내어 예약된 자원을 해지한다. 그리고 목적지 노드에 도착할 때까지 이러한 절차가 모두 성공적으로 끝났을 경우에 모든 보조 경로 설정 절차를 종료한다. 이 때, 도 2를 참조하면, Premium 서비스는 보조 경로 설정시 하나의 주 경로에 하나의 보조 경로가 할당되며, Assured 서비스는 n개의 경로가 하나의 보조 경로를 공유한다. 이에 반해, Best-effort 서비스에 대한 생존성은 fault/attack 발생 후 재 라우팅 통해 제공되며, 재 라우팅시 경로 설정 절차는 기본적으로 도 8을 참조하여 설명된 보조 경로 설정 절차와 동일하다.
이상에서 설명된 바와 같이, 본 발명에 따른 QPR 알고리즘 및 QoS-기반 RWA 알고리즘을 DWDM 망의 노드에 적용하여, 링크마다 서비스의 QoS 체킹을 수행한 후 광경로를 설정함으로서 사용에게 만족된 QoS 서비스를 제공할 수 있다. 또한 DWDM 망 내부의 fault 또는 attack가능성을 대비하여 서비스의 수준에 맞는 QoS 보장 및 자원의 효율적 사용 측면에서 각 서비스 타입별로 제시된 생존성 기법은 QPR 알고리즘과 함께 막대한 양의 트래픽이 지나가는 광경로의 투명성을 보장함으로써 차세대 인터넷의 실시간 멀티미디어 서비스에 대해 높은 신뢰성과 QoS 보장을 제공할 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술된 바와 같이, 본 발명에 따른 광 교환기 및 QoS-기반 라우팅 및 파장 할당 방법에 따르면, 링크마다 서비스의 QoS 체킹을 수행한 후 광경로를 설정함으로서 사용에게 만족된 QoS 서비스를 제공할 수 있다. 또한 DWDM 망 내부의 fault 또는 attack가능성을 대비하여 서비스의 수준에 맞는 QoS 보장 및 자원의 효율적 사용 측면에서 각 서비스 타입별로 제시된 생존성 기법은 QPR 알고리즘과 함께 막대한 양의 트래픽이 지나가는 광경로의 투명성을 보장함으로써 차세대 인터넷의 실시간 멀티미디어 서비스에 대해 높은 신뢰성과 QoS 보장을 제공할 수 있다.

Claims (24)

  1. DWDM 망 시스템에 있어서, 트래픽의 라우팅 및 파장할당을 수행하는 광 교환기에 있어서,
    광 네트워크의 QoS 서비스 모델을 기반으로, 입력되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류하는 서비스 분류기;
    상기 서비스 분류기에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건, 광자원 제약 조건 및 망 상황 조건과 같은 QoS 파라미터들을 고려하여 QoS 임계치를 만족하는 경로를 선택하는 라우팅 모듈;
    상기 라우팅 모듈에서 선택된 경로에 각 트래픽별로 지정된 파장 대역 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행하는 파장 할당 모듈; 및
    망 장애시 트래픽 보호를 위해, 각 서비스가 요구하는 소정의 생존성 기법을 적용하며 상기 라우팅 모듈 및 상기 파장 할당 모듈과 연계하여 보조 경로를 설정하는 생존성 모듈을 포함하는 것을 특징으로 하는 DWDM 망 시스템에서 광 교환기.
  2. 제1항에 있어서, 상기 서비스 분류기는
    상기 IP 트래픽을 IP 서비스 클래스에 따라 Virtual leased line 서비스 및 Bandwidth pipe 서비스를 포함하는 Premium 서비스;
    Minimum rate guarantee 서비스, Qualitative Olympic 서비스 및 Funnel 서비스를 포함하는 Assured 서비스; 및
    Best-effort 서비스로 각각 분류하는 것을 특징으로 하는 DWDM 망 시스템에서 광 교환기.
  3. 제1항에 있어서, 상기 광신호 품질 제약 조건에는 BER(Bit Error Rate) 및 OSNR(Optical Signal-to-Noise Ratio) 조건을 포함하고, 상기 광자원 제약 조건에는 파장 조건을 포함하고, 상기 망 상황 조건에는 생존성 조건 및 파장변환 기능을 포함하는 것을 특징으로 하는 DWDM 망 시스템에서 광 교환기.
  4. 제1항에 있어서, 상기 파장 할당 모듈은 FF(First-Fit) 방식을 이용하여 파장을 할당하는 것을 특징으로 하는 DWDM 망 시스템에서 광 교환기.
  5. DWDM 망 시스템의 각 노드에서 수행되는 QoS-기반 라우팅 및 파장 할당 방법에 있어서,
    (a)상기 DWDM 망의 QoS 서비스 모델을 기반으로, 수신되는 IP 트래픽이 요구하는 QoS 레벨에 따라 서비스 분류하는 단계;
    (b)상기 (a)단계에서 분류된 트래픽이 요구하는 광신호 품질 제약 조건, 광자원 제약 조건 및 망 상황 조건과 같은 QoS 파라미터들을 고려하여 QoS 임계치를 만족하는 경로를 선택하는 단계;
    (c)상기 (b)단계에서 선택된 경로에 각 트래픽별로 지정된 파장 대역 및 비율 내에서 소정의 파장할당 방식을 사용하여 파장을 할당을 수행하는 단계; 및
    (d)망 장애시 트래픽 보호를 위해, 각 서비스가 요구하는 소정의 생존성 기법을 적용하며 보조 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  6. 제5항에 있어서, 상기 (a)단계는
    상기 IP 트래픽을 IP 서비스 클래스에 따라 Virtual leased line 서비스 및 Bandwidth pipe 서비스를 포함하는 Premium 서비스;
    Minimum rate guarantee 서비스, Qualitative Olympic 서비스 및 Funnel 서비스를 포함하는 Assured 서비스; 및
    Best-effort 서비스로 각각 분류하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  7. 제5항에 있어서, 상기 광신호 품질 제약 조건에는 BER(Bit Error Rate) 및 OSNR(Optical Signal-to-Noise Ratio) 조건을 포함하고, 상기 광자원 제약 조건에는 파장 조건을 포함하고, 상기 망 상황 조건에는 생존성 조건 및 파장변환 기능을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  8. 제5항에 있어서, 상기 (c)단계에서 FF(First-Fit) 방식을 이용하여 파장을 할당하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  9. DWDM 망 시스템의 각 노드에서 수행되는 QoS-기반 라우팅 방법에 있어서,
    (a)히스토리 테이블에 현재 들어온 연결설정요구 메시지의 ID가 있는지 검사하여 존재하면 예약해지 메시지를 전송하여 상위 노드에서 예약된 자원을 해지하는 단계;
    (b)상기 (a)단계에서 현재 들어온 연결설정요구 메시지의 ID가 존재하지 않으면 상기 히스토리 테이블에 현재 연결설정요구 메시지의 ID를 기록하는 단계;
    (c)각 서비스의 QoS 제약 조건을 만족하는 경로를 찾도록 상기 연결설정요구 메시지를 플로딩하고, 해당하는 경로상 모든 노드들의 상기 히스토리 테이블에 연결설정요구 메시지 ID를 기록하는 단계;
    (d)상기 QoS 제약 조건을 만족하는 링크들을 모두 찾아 목적지에 도착하면, 상기 목적지에서 송신 노드까지 경로확정 메시지를 보내어 자원을 할당하는 단계;
    (e)상기 경로확정 메시지가 플로딩된 링크들 중 경로에서 제외된 링크로 상기 예약 해지 메시지를 전송하여 예약된 자원을 해지하는 단계; 및
    (f)확정된 경로상에 상기 경로확정 메시지가 전송되는 동안 거치는 노드에서 현재 진행중인 연결설정요구 메시지 항목을 상기 히스토리 테이블에서 삭제하는 단계를 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  10. 제9항에 있어서, 상기 연결설정요구 메시지는
    연결요구 식별자 항목;
    목적지 식별자 항목;
    대역폭, 지연, 지터를 포함하는 서비스 요구사항 항목; 및
    주경로와 보조경로 구분 항목을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  11. 제9항에 있어서, 상기 예약해지 메시지는
    메시지 식별자 항목;
    연결 요구 식별자 항목;
    목적지 식별자 항목; 및
    주경로와 보조경로 식별자 항목을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  12. 제9항에 있어서, 상기 경로확정 메시지는
    메시지 식별자 항목;
    연결 요구 식별자 항목;
    목적지 식별자 항목; 및
    주경로와 보조경로 식별자 항목을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  13. 제9항에 있어서, 상기 QoS 제약 조건은
    BER(Bit Error Rate), OSNR(Optical Signal-to-Noise Ratio) 및 파장 조건을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  14. 제9항에 있어서,
    상기 (c)단계의 상기 연결설정요구 메시지 플로딩시, 상기 해당하는 경로상 모든 노드들의 펜딩 라우팅 테이블에 상기 연결설정요구 메시지 ID를 기록하는 단계;
    상기 (f)단계의 상기 현재 진행중인 연결설정요구 메시지 항목을 상기 펜딩 라우팅 테이블에서 삭제하는 단계; 및
    상기 확정된 경로에 대한 정보는 해당 노드의 라우팅 테이블에 기록하는 단계를 더 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  15. DWDM 망 시스템의 각 노드에서 수행되는 QoS-기반 라우팅 방법에 있어서,
    (a)히스토리 테이블에 현재 들어온 연결설정요구 메시지의 ID가 있는지 검사하여 존재하면 예약해지 메시지를 전송하여 상위 노드에서 예약된 자원을 해지하는 단계;
    (b)상기 (a)단계에서 현재 들어온 연결설정요구 메시지의 ID가 존재하지 않으면 상기 히스토리 테이블에 현재 연결설정요구 메시지의 ID를 기록하는 단계;
    (c)연결된 각 링크에서 QoS 체킹을 수행하여 QoS를 만족하는 링크가 존재하면 상기 연결설정요구 메시지를 플로딩하여 트래픽이 요구하는 파장 대역내에서 소정의 방식으로 파장을 예약하는 단계;
    (d)상기 연결설정요구 메시지 ID를 상기 히스토리 테이블 및 펜딩 라우팅 테이블에 기록하고 다음 노드로 이동하는 단계;
    (e)상기 QoS를 만족하는 링크들을 모두 찾아 목적지에 도착하면, 상기 목적지에서 송신 노드까지 경로확정 메시지를 보내면서 예약된 파장을 할당하는 단계;
    (f)선택된 경로에 대한 정보를 라우팅 테이블에 기록하여 주경로를 확정하고, 관련된 연결설정요구 메시지 ID를 상기 히스토리 테이블과 상기 펜딩 라우팅 테이블에서 삭제하는 단계; 및
    (g)상기 주경로에서 제외된 링크에 예약해지 메시지를 전송하여 예약된 파장을 해지하는 단계를 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  16. 제15항에 있어서,
    연결된 각 링크에서 QoS를 만족하는 링크가 존재하지 않으면 해당 노드의 상위 노드에서 예약된 자원을 예약 해지 메시지를 전송하여 해지하는 단계;
    상기 히스토리 테이블과 상기 펜딩 라우팅 테이블에서 해당 연결설정요구 메시지에 대한 ID를 삭제하는 단계; 및
    이전 노드로 이동단계를 더 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  17. 제15항에 있어서, 상기 연결설정요구 메시지는
    연결요구 식별자 항목;
    목적지 식별자 항목;
    대역폭, 지연, 지터를 포함하는 서비스 요구사항 항목; 및
    주경로와 보조경로 구분 항목을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  18. 제15항에 있어서, 상기 예약해지 메시지 및 상기 경로확정 메시지는
    메시지 식별자 항목;
    연결 요구 식별자 항목;
    목적지 식별자 항목; 및
    주경로와 보조경로 식별자 항목을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  19. 제15항에 있어서, 상기 QoS 제약 조건은
    BER(Bit Error Rate) 및 OSNR(Optical Signal-to-Noise Ratio)을 포함하는 광신호 품질 제약 조건, 파장 조건을 포함하는 광자원 제약 조건 및 생존성 조건 및 파장변환 기능을 포함하는 망 상황 조건을 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  20. 제15항에 있어서, 상기 (c)단계는
    FF(First-Fit) 방식으로 파장을 예약하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  21. 제15항에 있어서, 상기 QoS 체킹은
    (c1)파장 연속성 제약 조건을 만족하는 파장이 존재하는 가의 여부를 판단하여, 존재하면 파장 변환 없이 해당 파장에 대해 OSNR 및 BER 검사를 수행하여 송수신 노드 사이에 최적의 광경를 설정하는 단계;
    (c2)상기 파장 연속성 제약 조건을 만족하는 파장이 존재하지 않으면, 각 서비스에 지정된 파장 대역내에서 이용 가능한 파장이 존재하고 해당 노드가 파장 변환 기능을 지원하면 파장 변환하는 단계; 및
    (c3)변환된 파장에 대해 OSNR 및 BER 검사를 수행하여 송수신 노드 사이에 최적의 광경로를 설정하는 단계를 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  22. 제21항에 있어서, 상기 OSNR 및 BER 검사는
    (c11)경로상의 각 링크
    Figure 112006016820366-pat00014
    마다 Q-factor를 측정하여 OSNR과 BER을 추정하는 단계;
    (c12)상기 추정된 링크의 OSNR값이 각 서비스의 OSNR 임계값보다 크면 OSNR에 대한 QoS를 만족하는 것으로 판단하는 단계; 및
    (C3)상기 추정된 링크의 BER값이 각 서비스의 BER 임계값보다 크면 BER에 대한 QoS를 만족하는 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  23. 제15항에 있어서,
    (h)보조 경로 설정을 위해 연결설정요구 메시지를 세팅하는 단계;
    (i)상기 (a) 및 상기 (b)단계를 수행하는 단계;
    (j)연결된 각 링크에서 QoS 체킹을 수행함과 동시에 상기 주경로와 공유되지 않는 링크인지를 여부를 검사여 만족하는 링크가 존재하면 연결설정요구 메시지를 플로딩하여 트래픽이 요구하는 파장 대역내에서 소정의 방식으로 파장을 예약하는 단계;
    (k)상기 (d)~(e)단계를 수행하는 단계;
    (l)선택된 경로에 대한 정보를 라우팅 테이블에 기록하여 보조경로를 확정하고, 관련된 연결설정요구 메시지 ID를 상기 히스토리 테이블과 상기 펜딩 라우팅 테이블에서 삭제하는 단계; 및
    (m)상기 보조경로에서 제외된 링크에 예약해지 메시지를 전송하여 예약된 파장을 해지하는 단계를 더 포함하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
  24. 제23항에 있어서, 상기 (h)단계는
    상기 연결요구 식별자를 상기 라우팅 테이블의 설정된 경로 식별자로 하고, 주경로 및 보조경로 식별자를 보조 경로로 설정하는 것을 특징으로 하는 QoS-기반 라우팅 방법.
KR1020030097245A 2003-12-26 2003-12-26 ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법 KR100590773B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030097245A KR100590773B1 (ko) 2003-12-26 2003-12-26 ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030097245A KR100590773B1 (ko) 2003-12-26 2003-12-26 ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법

Publications (2)

Publication Number Publication Date
KR20050066047A KR20050066047A (ko) 2005-06-30
KR100590773B1 true KR100590773B1 (ko) 2006-06-15

Family

ID=37257172

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030097245A KR100590773B1 (ko) 2003-12-26 2003-12-26 ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법

Country Status (1)

Country Link
KR (1) KR100590773B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180044378A (ko) 2015-09-07 2018-05-02 후아웨이 테크놀러지 컴퍼니 리미티드 수동형 광 네트워크 통신 방법과 장치, 및 시스템

Also Published As

Publication number Publication date
KR20050066047A (ko) 2005-06-30

Similar Documents

Publication Publication Date Title
US7113481B2 (en) Informed dynamic path protection for optical networks
US6594268B1 (en) Adaptive routing system and method for QOS packet networks
CA2364090A1 (en) Bandwidth allocation in ethernet networks
He et al. Shared sub-path protection algorithm in traffic-grooming WDM mesh networks
JP2006527543A (ja) 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション
Ahmed et al. RPR-EPON-WiMAX hybrid network: A solution for access and metro networks
Wen et al. Dynamic grooming algorithms for survivable WDM mesh networks
KR100590773B1 (ko) ＤＷＤＭ 망 시스템에서 광 교환기 및 ＱｏＳ-기반 라우팅및 파장할당 방법
Ahmed et al. A new bandwidth allocation algorithm for EPON-WiMAX hybrid access networks
Din et al. Spectrum expansion/contraction problem for multipath routing with time-varying traffic on elastic optical networks
Gao et al. Improving fairness with novel adaptive routing in optical burst-switched networks
KR100459538B1 (ko) Ｄｗｄａ망에서의 잠재적인 연결요구에 대한 영향을고려한 라우팅/파장할당 방법 및 그를 이용한 차등화된라우팅/파장할당 방법 및 시스템
Saxena et al. Differentiated services and its importance in fault tolerant WDM optical network
Sakthivel et al. Dynamic multi-path RWA algorithm for WDM based optical networks
Huang et al. Adaptive reliable multipath provisioning in survivable WDM mesh networks
Sathishkumar et al. Best-fit wavelength assignment algorithm for persistent communication in optical networks
Xiang et al. A QoS-based differentiated protection algorithm in WDM mesh networks
Sakthivel et al. Multi-path routing and wavelength assignment (RWA) algorithm for WDM based optical networks
Ahmed Optical-WiMAX Hybrid Networks
Fawaz et al. Preemption-enabled setup of optical connections coupled with event-driven rerouting
US7079767B2 (en) Wavelength and/or subband assignment algorithm in all optical networks for minimal blocking
Choi Performance analysis of a bandwidth guaranteed medium access control protocol for WDM local networks
KR20220058404A (ko) 종단간 주기적 저지연 트래픽 전송을 위한 오프셋 기반의 전송 경로 및 슬롯 탐색 방법과 그를 수행하는 제어 장치
Kaheel et al. Priority scheme for supporting quality of service in optical burst switching networks
Todimala et al. A dynamic partitioning protection routing technique in WDM networks

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: 20110531

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee