KR20030001635A - 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 - Google Patents

멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 Download PDF

Info

Publication number
KR20030001635A
KR20030001635A KR1020010036412A KR20010036412A KR20030001635A KR 20030001635 A KR20030001635 A KR 20030001635A KR 1020010036412 A KR1020010036412 A KR 1020010036412A KR 20010036412 A KR20010036412 A KR 20010036412A KR 20030001635 A KR20030001635 A KR 20030001635A
Authority
KR
South Korea
Prior art keywords
node
path
traffic
message
repair
Prior art date
Application number
KR1020010036412A
Other languages
English (en)
Other versions
KR100392646B1 (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 KR10-2001-0036412A priority Critical patent/KR100392646B1/ko
Publication of KR20030001635A publication Critical patent/KR20030001635A/ko
Application granted granted Critical
Publication of KR100392646B1 publication Critical patent/KR100392646B1/ko

Links

Classifications

    • 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/24—Multipath
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end

Landscapes

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

Abstract

본 발명은 멀티-프로토콜 라벨 스위칭(MPLS) 트래픽 엔지니어링 환경의 데이터 통신망에서, 전송되는 데이터 트래픽이 높은 서비스 질(QoS)이 요구될 경우 네트워크 장애에 대비하기 위하여, 해당 트래픽을 위한 주 경로로서의 프라이머리 라벨 스위치 경로(Primary LSP)와 함께, 상기 프라이머리 라벨 스위치 경로의 장애 시 프로텍션 스위칭하여 우회하기 위한 다른 하나의 예비 경로를 설정하기 위한 방법에 관한 것으로서, 리페어 노드(730)를 프라이머리 LSP(701)가 지나는 경유 LSR들(LSR1,LSR2,LSR3) 중에서 선택하고, 그 리페어 노드(730)가 결정되면 인그레스 노드(710)로부터 그 리페어 노드(730)까지의 예비경로(703)와, 그 리페어 노드(730)로부터 이그레스 노드(720)까지의 예비경로(702)를 설정함으로써, 기존의 패스트 리라우트 시에 비해 대역폭 사용이 감소되며, 프로텍션 스위칭 시 기존의 예비경로와 비교할 때 장애복구 시간을 줄일 수 있으며, 또한 인그레스 노드에서 이그레스 노드를 하나의 예비경로로 연결하는 기존의 경우 보다 장애에 대해 좋은 생존도가 보장된다.

Description

멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법{Method for determining traffic paths for Protection Switching in MPLS based data telecommunication network}
본 발명은 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법에 관한 것으로서, 보다 상세하게는 멀티-프로토콜 라벨 스위칭(Multi-Protocol Label Switching : 이하 MPLS) 트래픽 엔지니어링 환경의 데이터 통신망에서, 전송되는 데이터 트래픽이 높은 서비스 질(Quality of Service : QoS)이 요구될 경우 네트워크 장애(Failure)에 대비하기 위하여, 해당 트래픽을 위한 주 경로로서의 프라이머리 라벨 스위치 경로(Primary Label Switched Path)와 함께, 상기 프라이머리 라벨 스위치 경로의 장애 시 프로텍션 스위칭(Protching Switching)하여 우회하기 위한 다른 하나의 예비 경로(Backup path)를 별도로 설정하게 되는 데, 이와 같은 프라이머리 라벨 스위치 경로 및 예비 경로를 효율적으로 설정하기 위한 방법에 관한 것이다.
MPLS는 인터넷 프로토콜 기반(IP-based) 망을 비롯한 비동기 전송 방식 상의 인터넷 프로토콜(IP over ATM) 망 및 DWDM 상의 인터넷 프로토콜(IP over DWDM) 망 등 다양한 망에서, 전송 트래픽에 대한 서비스 품질(QoS)을 보장하고 망 자원을 효율적으로 활용하기 위한 트래픽 엔지니어링(Traffic Engineering) 방법으로 최근 각광 받고 있는 기술이다.
MPLS 트래픽 엔지니어링은 사용자들의 IP 패킷에 대한 다양한 QoS 요구를 보다 적절히 수용하기 위해 다양한 방법을 이용하여 트래픽 경로 즉, 라벨 스위치 경로(Label Switched Path : 이하 LSP)를 설정하게 된다.
MPLS 네트워크 환경에서 LSP가 설정되어 있는 링크 및 노드의 장애 또는 네트워크의 부분적 혼잡에 대비하기 위해 프라이머리(Primary) LSP에 대한 예비경로(Backup path)를 설정하게 되는 바, 인터넷 엔지니어링 테스크 포스(Internet Engineering Task Force : IETF) MPLS 워킹그룹에서는 이에 대해 크게 프로텍션 스위칭(Protection Switching) 방식과 패스트 리라우트(Fast Reroute) 방식의 두 가지 방법이 논의되고 있다.
먼저 프로텍션 스위칭 방식은 프라이머리 LSP에 대해 인그레스(Ingress) 노드로부터 이그레스(Egress) 노드까지의 예비 경로를 고려하는 방법이다. 다음으로 패스트 리라우트는 프라이머리 LSP에 대해 이그레스로부터 인그레스로 가는 역방향 경로(Reverse path)와 인그레스로부터 이그레스로 가는 예비 경로를 설정하는 방법이다.
이와 같이 패스트 리라우트 방식을 적용하기 위해서는, 하나의 프라이머리 LSP를 위해 두 개의 경로(역방향 경로와 예비 경로)를 추가적으로 설정하게 됨으로써 네트워크 자원이 많이 낭비된다.
따라서 이런 단점을 보완하기 위해 지름길(Shortcut)을 이용하여 가능한한 역방향 경로에 의한 대역폭 사용을 줄이는 방법도 논의 중이지만, 그에 따른 라우터 상의 많은 오버해드(Overhead가) 문제점으로 지적되고 있으나, 프라이머리 LSP가 지나는 경로 상에 장애가 발생하여 요구된 서비스 품질을 보장하지 못할 때 매우 짧은 시간 이내에 우회경로로 트래픽을 전송할 수 있다는 이점이 있다.
프로텍션 스위칭 방법은 패스트 리라우팅 방법에 비해 대역폭 사용측면에서는 유리하지만 장애 복구(Failure Convergence) 시간은 다소 길어지기 때문에, MPLS 프로텍션 스위칭 방식을 적용키 위해 프라이머리 라벨 스위치 경로 및 예비 경로 설정할 때 가능하면 대역폭의 사용을 줄이면서 장애복구 시간을 줄일 수 있는 방법에 대한 연구가 필요한 실정이다.
본 발명은 상기와 같은 기술적 배경에서 기존의 문제점을 해결하기 위하여 창작된 것으로서, 그 목적은 높은 정도의 서비스 품질(QoS)이 요구되는 트래픽의 안정적인 단-대-단(Ingress-to-Egress) 전송을 위해, 하나의 단-대-단에 대해 한 개의 프라이머리 LSP 및 두 개의 예비 경로를 새로운 방법에 따라 결정토록 하되, 프로텍션 스위칭 방식의 적용 시 가능하면 대역폭의 사용을 줄이면서 장애복구 시간을 줄일 수 있도록 하는, 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법을 제공하고자 하는 것이다.
또한, MPLS 트래픽 엔지니어링의 LSP 설정을 위한 프로토콜로서 엘디피(LDP : Label Distribution Protocol)의 확장인 씨알-엘디피(CR-LDP : Constraint-based Routed LDP)와 알에스브이피(RSVP : Resource ReServation Protocol)의 확장된 형태인 알에스브이피-티이(RSVP-TE)가 논의되고 있는 데, 본 발명에서는 프라이머리 LSP 및 예비 경로의 설정을 위한 프로토콜을 현재 표준화가 진행 중인 RSVP-TE을 확장하여 사용할 수 있도록 함을 다른 목적으로 한다.
또한, 상기 경로(Routes for Primary LSP and Backup path)를 결정할 때 필요한 네트워크의 링크 비용 또는 노드 비용 계산 시 전송하고자 하는 트래픽 흐름량을 고려하여 비용을 계산함과 아울러, 발생되는 비용은 링크 또는 노드를 지나는 트래픽 흐름량에 대해 지연함수와 같이 비선형(Nonlinear) 형태의 비용함수를 고려함으로써, 원하는 트래픽 경로를 최적화 하여 설정하고자 하는 것을 본 발명의 또 다른 목적으로 한다.
도 1은 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망의 일예를 도시한 도면이고,
도 2는 도 1 의 라벨 에지 라우터(LER) 및/또는 리페어 노드로서의 라벨 스위치 라우터(LSR)에서 라벨 스위칭 경로(LSP) 및 백업 경로(Backup Path)를 설정하는 개략적인 블록 구성도이고,
도 3은 본 발명에 따른 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위해 하나의 단-대-단(Ingress-to-Egress) 트래픽을 전송을 위해 한 개의 프라이머리 LSP 및 두 개의 예비 경로(Backup path) Bp1과 Bp2가 설정된 네트워크를 나타내는 도면이고,
도 4는 본 발명에 따라 기존의 패스 메시지에 포함되는 새로운 오브젝트로서의 RIO 정보의 형태를 나타낸 도면이고,
도 5는 본 발명에 따라 기존의 패스 메시지에 포함되는 새로운 오브젝트로서의 BRO 정보의 형태를 나타낸 도면이고,
도 6은 본 발명에 따라 기존의 RESV 메시지에 포함되는 새로운 오브젝트로서의 RDO 정보를 나타낸 도면이고,
도 7은 본 발명에 따라 새롭게 정의된 각 오브젝트를 가진 메시지를 이용하여 도 3과 같은 하나의 프라이머리 LSP와 2개의 예비경로를 설정하기 위한 본 발명의 일 실시예를 설명하는 도면이다.
※ 도면의 주요부분에 대한 부호의 설명
100 : 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망
110,310,710 :인그레스 라벨 에지 라우터(또는 인그레스 노드)
120,320,720 : 이그레스 라벨 에지 라우터(또는 이그레스 노드)
130-133,231-235,241,242 : 라벨 스위치 라우터(또는 중간 노드)
301,701 : 프라이머리 라벨 스위칭 경로
330,730 : 리페어 노드
301,302, 702,703 : 예비 경로
상기와 같은 목적을 달성하기 위하여 본 발명에 따른 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법은, 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에 있어, 입구(Ingress) 노드로서의 라벨 에지 라우터(LER)로부터 하나 이상의 중간 노드로서의 라벨 스위치 라우터(LSR)를 통하여 출구(Egress) 노드로서의 라벨 에지 라우터(LER)까지의 단-대-단(Ingress-to-Egress) 트래픽 경로(LSP) 및 그 트래픽 경로의 예비 경로를 설정하는 방법에 있어서, 상기 통신망의 노드와 노드간의 전체 링크 중에서 현재 트래픽 전송가능한 여유 용량이 전송해야할 전체 트래픽 양 미만인 링크들을 대상에서 제거하는 제 1 단계; 해당 링크에서 현재 사용중인 트래픽양과 상기 전송해야할 전체 트래픽 양에 대한 정보를 근거로, 상기 제 1 단계의 제거 결과 남아있는 각 대상 링크에 대한 거리정보값을 산출하는 제 2 단계; 상기 산출된 거리정보값에 근거하여 단-대-단 트래픽 경로를 설정하는 제 3 단계; 상기 설정된 단-대-단 트래픽 경로를 통해 입구 노드로부터 출구 노드까지, 그 경로 상의 각 중간 노드들에서 자신의 상태 및 해당 링크의 상태 정보를 실어 보내는 제 1 메시지를 전송하는 제 4 단계; 상기 출구 노드에서, 상기 수신된 제 1 메시지에 실린 각 노드 및 링크에 대한 상태 정보에 근거하여, 상기 각 노드 중 하나를 리페어 노드(Repair Node)로 선택하는 제 5 단계; 상기 단-대-단 트래픽 경로의 역방향인 상기 출구 노드로부터 상기 입구노드까지, 상기 선택된 리페어 노드의 식별정보가 실린 제 2 메시지를 전송하는 제 6 단계; 상기 제 2 메시지의 노드 식별 정보에 근거하여 자신이 리페어 노드임을 인식한 하나의 중간 노드에서, 자신의 노드로부터 상기 출구 노드까지의 제 1 예비 경로를 설정하는 제 7 단계; 상기 입구 노드에서, 상기 수신된 제 2 메시지의 노드 식별 정보를 근거로 상기 리페어 노드를 인식하여 그 인식된 리페어 노드까지의 제 2 예비 경로를 설정하는 제 8 단계를 포함하여 구성된다.
상기 제 1 메시지는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 패스(PATH) 메시지에 상기 상태 정보를 추가하여 구성되고, 상기 제 1 메시지에 실리는 상태 정보는 해당 링크 또는 노드에 대한 신뢰도를 판단할 수 있는 등급 정보로서, 여유 대역폭 및/또는 지연정도에 대한 등급 정보를 포함한다.
상기 제 5 단계는 상기 상태 정보의 등급이 가장 낮은 노드를 리페어 노드로 선택하되, 가장 낮은 상태 등급을 갖는 노드의 등급이 기설정된 임계치 이하인가를 판단하는 하위 1 단계; 상기 판단결과 이하라면 해당 노드를 리페어 노드로 선택하는 하위 2 단계; 상기 판단결과 이상이라면, 상기 경로 상의 전체 노드 수 N 이 홀수 또는 짝수인가를 판단하는 하위 3 단계; 및 상기 N이 홀수인 경우 N을 2로 나눈 값 N/2 보다 큰 최소의 정수 번째 노드를 리페어 노드로 선택하고, 짝수인 경우 N을 2로 나눈 값 N/2의 ±1 번째 노드를 리페어 노드로 선택하는 하위 3 단계를 포함하여 구성된다.
상기 제 2 메시지는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 리저브(RESV) 메시지 부분에 상기 식별정보를 추가하여 구성된다.
상기 제 7 단계에서의 상기 제 1 예비경로 또는 상기 제 8 단계에서의 상기 제 2 예비경로의 설정 과정은, 상기 리페어 노드로부터 상기 출구 노드까지 또는 상기 입구노드로부터 상기 리페어 노드까지, 예비 경로의 설정 우선 순위, 예비 경로의 유지 우선 순위, 예비 경로를 위해 필요한 예약 자원 및 예비 경로 상 노드들의 식별자에 대한 정보를 실어보내 상기 제 1 예비경로 또는 상기 제 2 예비경로를 이루는 중간 노드들을 확보하기 위한 제 3 메시지를 전송하는 하위 1 단계; 및 상기 출구 노드로부터 상기 리페어 노드까지 또는 상기 리페어 노드로부터 상기 입구노드까지, 상기 각 예비경로의 역경로로 상기 제 3 메시지에 대한 응답 메시지를 전송하는 하위 2 단계를 포함하여 구성된다.
상기 제 3 메시지의 정보는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 패스(PATH) 메시지에 추가로 실리고, 이에 대응하는 상기 응답 메시지는 RSVP-TE에 기반한 리저브 메시지로구성된다.
또한, 상기 제 2 단계는 해당 링크에서 현재 사용중인 트래픽 양과 전송해야할 전체 트래픽 양에 대한 정보를 근거로 각 해당 링크의 지연함수값의 미분값을 구하고, 그 지연함수값의 미분값을 각각 상기 거리정보값으로 사용함을 특징으로 한다.
이하, 첨부 도면을 참조하여 본 발명의 바람직한 실시예에 따른 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법에 대하여 상세히 설명하도록 한다.
도 1은 MPLS 방식이 적용된 데이터 통신망의 일예를 도시한 도면으로서, 해당 망(100)은 복수개의 라우터로 구성되되, 상기 복수개의 라우터들 중 임의의 데이터 트래픽에 대해 망(100)의 입구 역할을 하는 라우터를 인그레스(Ingress) 라벨 에지 라우터(Label Edge Router : LER)(110)라 하고, 출구 역할을 하는 라우터를 이그레스(Egress) 라벨 에지 라우터(Label Edge Router)(120)라 하며, 상기 인그레스 LER(110)과 상기 이그레스 LER(120) 사이에 중간 경로의 노드 역할을 하는 하나 이상의 라우터들을 라벨 스위칭 라우터(Label Switching Router : LSR)(130)라 하며, 상기 인그레스 LER(110)로부터 상기 LSR(130)을 거쳐 상기 이그레스 LER(120)까지 설정된 트래픽 경로를 라벨 스위치 패스(Label Switch Path : LSP)(LSP1,LSP2)라 하는 바, 이와 같은 LSP는 인그레스 LER(110)에서 들어오는 트래픽에 대하여 설정되며, 동 도면에서, 예컨대 LSP1은 110→132→133→120으로 설정된 경로를 말하고, LSP2는 110→131→120으로 설정된 경로를 말한다.
도 2는 인그레스 LER 및/또는 리페어 노드에서의 LSP 및 예비 경로를 설정하기 위한 개략적인 블록 구성도로서, 외부와의 데이터 통신 인터페이스 역할을 하는 입/출력 인터페이스(201), 물리적인 스위칭 구조(202), 라우팅 테이블을 저장하는 메모리(203), 상기 메모리(203)에 저장된 라우팅 테이블을 작성하고 그 작성저장된 라우팅 테이블에 따라 상기 스위칭 구조(202)를 제어하여 상기 입/출력 인터페이스(201)를 매개로한 트래픽의 입/출력을 제어하는 제어부(204)로 구성되어, 상기 제어부(204)의 제어에 따라 상기 메모리(203)에 저장되는 상기 라우팅 테이블의 작성 시 상기와 같은 LSP와 예비 경로도 설정된다. 따라서, 이하 설명되는 본 발명은 상기 제어부(204)에 적용되어 구현된다.
도 3은 본 발명에 따른 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위해 하나의 단-대-단(Ingress-to-Egress) 트래픽을 전송을 위해 한 개의 프라이머리 LSP(301) 및 두 개의 예비 경로(Backup path)(302,303)가 설정된 네트워크를 나타내는 것으로서, 상기 프라이머리 LSP(301)는 Ingress LER(310)→LSR1→LSR2(330)→LSR3→Egress LER(320) 로 설정되어 있고, 상기 제 1 예비경로(302)는 Ingress LER(310) 로부터 LSR2(330) 까지의 예비 경로로 설정되어 있으며, 상기 제 2 예비경로(303)는 LSR2(330) 로부터Egress LER(320)까지의 예비 경로로 설정된 경우를 일예로 나타낸 것이다.
도 3에서 LSR2는 리페어 노드(Repair node)(330)이다. 이와 같이 리페어 노드는 LSP가 지나는 중간 노드로서의 경유 LSR들 중에서 선택된다. 리페어 노드가 결정되면 인그레스 LER(310)로부터 리페어 노드(330)까지의 예비경로(302)와, 리페어 노드(330)로부터 이그레스 LER(320)까지의 예비경로(303))를 설정한다. 이렇게 함으로써 패스트 리라우트(Fast Reroute)에 비해 대역폭 사용이 감소되며 프로텍션 스이칭(Protection Switching)과 비교할 때 장애 복구(Failure convergence) 시간을 줄일 수 있다. 또한 인그레스에서 이그레스를 하나의 예비경로로 연결하는 기존의 경우 보다 장애에 대해 좋은 생존도가 보장된다.
본 발명에서는 도 3과 같은 LSP설정을 위해 기존의 RSVP-TE에 기반한 메시지를 확장하여 사용한다. 즉, 본 발명은 알아이오(RIO : Route Information Object)와 비알오(BRO : Backup path Route Object) 및 알디오(RDO : Repair node Designate Object)라는 새로운 기능의 오브젝트(Object)를 정의하되, 그 새롭게 정의된 RIO 및 BRO 정보는 기존의 RSVP에 기반한 패스 메시지에 추가로 포함하여 사용토록 하고, RDO 정보는 기존의 RSVP에 기반한 리저버(RESV) 메시지에 추가로 포함하여 사용토록 하였다.
도 4는 기존의 패스 메시지에 포함되는 상기 RIO 정보의 형태를 나타낸 것으로서, 길이(Length), 분류 번호(Class-Num), 타입(C-Type), 프라이머리 LSP가 경유하는 중간 노드들의 주소를 나타내는 아이디(Intermediate ID), 각 경유 노드들이 자신의 상태 및 해당 링크의 상태 정보를 담아서 보앰으로써 프라이머리 LSP가 경유하는 링크 및 노드의 상태정보를 기억하여 이그레스 노드에 알여주는 기능을 하는 상태 정보(State Information) 등에 대한 정보를 포함하여 구성되어 있다.
도 5는 기존의 패스 메시지에 포함되는 상기 BRO 정보의 형태를 나타낸 것으로서, 예비경로(Backup path)의 설정 우선순위를 나타내는 것으로 자원을 확보할 수 있는 우선순위를 나타내며 예컨대, 0부터 7까지로 표현하고 0이 가장 높은 우선순위 갖는 셋업 우선순위(Setup priority), 예비경로(Backup path)의 자원에 대한 유지 우선순위를 나타 내는 것으로 예컨대 0부터 7까지이며 0이 가장 높은 우선순위를 갖는 유지 우선순위(Hold priority), 예비경로(Backup path)를 위해 필요한 예약 자원을 나타내는 예약 대역폭(Reservation Bandwidth), 및 예비경로가 지나는 LSR의 ID를 나타내는 다운스트림 노드 아이디(Downstream node ID) 등에 대한 정보를 포함하여 구성되어 있다.
도 6은 기존의 RESV 메시지에 포함되는 상기 RDO 정보를 나타낸 것으로서, 예비경로의 설정 시 중요한 역할을 수행하며, 길이(Length), 분류 번호(Class-Num), 타입(C-Type), 및 리페어 노드 아이디(Repair node ID) 등에 대한 정보를 포함하여 구성되어 있다.
상기 리페어 노드 아이디 정보는 도 3의 LSP2와 같이, 하나의 예비경로(302)에 대한 종단점 및 또 다른 예비경로(303)에 대한 시작점이 되는 리페어 노드(LSR2)(330)를 나타내는 값이다. 즉, 해당 메시지를 받은 LSR이 자신의 ID와 리페어 노드 ID를 비교하여 동일하면 자신으로부터 이그레스 LER로 가는 예비경로를 설정하게 된다. 마찬가지로 인그레스 LER에 해당 메시지가 도착하면 그 인그레스 LER로부터 상기 리페어 노드까지의 예비경로를 설정한다.
참고로, 상술된 바와 같이 정의한 도 4 내지 도 6의 각 오브젝트(Object) 정보의 형태 도면에서 각 행은 32비트(bits)로 기존 RSVP 패스 메시지의 오브젝트의 정의와 동일한 크기이다.
이어, 본 발명의 일 실시예에 대해 설명토록 하되, 상기와 같이 본 발명에 따라 새롭게 정의된 각 오브젝트(도 4 내지 도 6 참조)를 가진 메시지를 이용하여 도 3과 같은 하나의 프라이머리 LSP(301)와 2개의 예비경로(302,303)를 설정하기 위한 본 발명의 절차를 도 7을 참조하여 상세히 설명하도록 한다.
먼저, 도 7의 (a)와 같이 프라이머리 LSP(701)를 위한 경로를 결정한다. 그 경로 결정은 기존의 LSP 경로 결정 방법을 이용하거나 다음과 같은 방법에 따라 결정한다.
도 1과 같이 구성되는 통신망(100)의 노드와 노드간(예를들어, 110과 131 사이, 132와 133 사이 등)으로 이루어진 전체 링크를 가진 네트워크 G(m,n) 중에서 현재 트래픽 전송가능한 여유 용량 Ci 가 현재 전송해야할 전체 트래픽 양 d 미만인 링크들을 대상에서 제거하여 이루어진 네트워크 G(d)를 생성한다. m은 링크수 n은 노드 수를 나타낸다.
상기 G(d)를 만족하는 네트워크의 각 링크 i 에 대해 현재 사용중인 트래픽 양 yi와 상기 현재 전송해야할 전체 트래픽 양 d 에 대한 정보를 근거로 거리정보값 dist(i)를 구하도록 하되, 상기 yi 및 d 정보를 각 링크에 대한 비용함수로서의일예로 지연함수 fi(xi)의 변수로 사용할 경우, 상기 거리정보값 dist(i)는 하기 수학식 1에 의거하여 지연함수 fi(yi+d)를 미분한 함수 fi'(yi+d)의 결과값으로 정의되므로, 하기 수학식 1 및 yi와 d 값 정보를 이용하여 해당 거리 정보값을 구하도록 한다.
상기 수학식 1에서, i 는 해당 링크를 나타내고(i=1,....,m)(m= 총 링크수), dist(i)는 링크 i 의 거리정보값, tci는 링크 i 의 초기 용량, yi는 링크 i 에서 현재 사용중인 트래픽 양, ci는 링크 i 의 현재 여분 용량으로서 "ci=tci-yi"의 관계가 성립된다. 또한, 각 링크 i 에서의 지연을 나타내는 지연함수를 fi(xi)라 하면 "fi(xi)=xi/(tci-xi)"의 수식이 성립되고 여기서 xi 는 링크 i 를 지나는 트래픽 양이다. 그리고, 그 지연함수를 fi(xi)의 미분함수를 fi'(xi)라 하면 "fi'(xi)=ci/(tci-xi)2"의 수식이 성립된다. 따라서, 상기 수학식 1은 지연함수 fi(xi)를 미분한 함수 fi'(xi)에서 변수 xi대신에 yi+d를 넣어 정리한 결과식을 나타내는 것이다. 즉, fi(xi) 는 링크 i 의 흐름량이 xi일 때의 발생 비용 함수로서 본 실시예에서는 상기와 같이 비용함수의 일예로 지연함수를 사용하였으며, fi'(xi) 는 링크 i 의 흐름량이 xi일 때 단위 흐름당 증가 비용 함수로 여기서는 상기 지연함수의 미분함수를 나타낸다. 참고로, 상기 비용함수는 일예로 지연함수를 사용하였으나 이에 한정되지 않고, yi 및 d에 대한 정보에 근거하여 링크에 대한 거리정보를 구할수 있는 함수이면 된다.
상기와 같이 각 링크 i 에 대하여 산출된 상기 거리정보값에 근거하여 첫번째 단-대-단 트래픽 경로(이하 LSP1 이라 표기함)를 설정하는 데, 만일 LSP1이 복수개로 찾아질 경우, 상기 산출된 지연함수값의 미분값 즉, 상기 거리정보값이 상대적으로 작은 링크를 트래픽 경로로 설정하는 원칙에 의거하여 1개의 LSP 만 프라이머리 LSP(701)로 설정토록 한다.
이어, 인그레스 노드(710)로부터 이그레스 노드(720)까지, 도 4와 같은 RIO 오브젝트가 포함된 RSVP-TE 기반 패스(PATH) 메시지를 보낸다. 상기 RIO의 상태 정보(State Information)에는 상기 프라이머리 LSP(701)가 지나는 링크 또는 노드(LSR1,LSR2,LSR3)의 여유 대역폭, 지연정도 등 네트워크 신뢰도가 어느 정도인지를 나타내는 등급이 기록된다. 신뢰도가 좋을수록 등급이 높다.
다음, 상기 패스 메시지를 받은 이그레스 노드(720)는 그 패스 메시지에 포함된 RIO 정보에 근거하여 도 6과 같은 RDO 오브젝트가 포함된 RSVP-TE 기반 리저브(RESV) 메시지를 위한 정보를 준비한다. 여기서, 상기 이그레스 노드(720)는 상기 RDO 상에 기록되는 리페어 노드를 다음과 같은 방법으로 결정한다. 아래에서 임계치는 사용자가 정의하는 임의의 값이 될 수 있다.
첫째, 상기 받은 패스 메시지의 RIO 정보에 근거하여 상기 프라이머리 LSP(701)를 지나온 각 노드 또는 링크 중 가장 낮은 등급을 갖는 노드를 찾고, 그 노드의 등급이 임계치 이하이면 해당 노드를 리페어 노드로 한다. 둘째, 상기 가장 낮은 등급의 값이 임계치 이상이면 다음과 같이 리페어 노드를 결정한다. 만일 N이 홀수이면 N/2 보다 큰 최소의 정수 번째 노드를 리페어 노드로 결정하고, N이 짝수이면 (N/2)±1 번째 노드를 리페어 노드로 결정한다. 여기서, 상기 프라이머리 LSP(701)를 따라 인그레스 노드가 1번째 노드이고 이그레스 노드가 N번째 노드로서, 그 프라이머리 LSP(701) 상의 전체 노드 수가 N이다. 본 실시 예에서는 상기와 같은 방법으로 LSR2가 리페어 노드로 결정되었다고 가정한다.
다음, 상기 이그레스 노드(720)는 상기와 같이 결정된 리페어 노드(LSR2)의 ID를 상기 RDO 오브젝트의 해당란에 기록하고, 그 RDO 정보를 포함하는 리저브(RESV) 메시지를 상기 중간 노드 LSR3, LSR2, LSR1을 순차적으로 경유하여 상기 인그레스 노드(710)까지 전송한다.
상기와 같이 리페어 노드로 지정된 LSR2는 상기 리저브 메시지를 수신하고 그 리저브 메시지에 포함된 RDO 정보상의 ID가 자신의 ID와 동일함에 근거하여 자신이 리페어 노드임을 인식한 후, 도 7의 (b)에 도시된 바와 같이, 리페어 노드로 지정된 LSR2는 자신으로부터 상기 이그레스 노드(720)까지의 경로를 결정하고(이는 기존의 공지된 방법 또는 본 발명에서의 프라이머리 LSP 701 결정 시의 방법을 이용), 도 5와 같은 BRO를 포함하는 패스 메시지와 이에 대한 응답으로 만들어지는 리저브(RESV) 메시지를 이용하여 제 1 예비경로(702)를 설정한다.
즉, 상기 제 1 예비경로의 설정 과정은, 상기 리페어 노드(LSR2)로부터 상기 이그레스 노드(720)까지, 예비 경로의 설정 우선 순위, 예비 경로의 유지 우선 순위, 예비 경로를 위해 필요한 예약 자원 및 예비 경로 상 노드들의 식별자에 대한 정보를 가진 BRO를 포함하는 상기 패스 메시지를 실어보내 상기 제 1 예비경로를 이루는 중간 노드들을 확보하는 데, 상기 패스 메시지를 받은 중간 노드들은 상기 BRO 정보에 근거하여 상기 이그레스 노드(720)까지의 경로를 설정하게 된다.
마지막으로, 상기 인그레스 노드(710)는 상기 리저브 메시지의 수신시 그 리저브 메시지에 포함된 RDO 정보상의 리페어 노드 ID를 보고 해당 리페어 노드가 상기 LSP2 임을 인식한 후, 자신의 노드(710)로부터 상기 지정된 리페어 노드(LSP2)까지 가는 LSP를 계산하고(이는 기존의 공지된 방법 또는 본 발명에서의 프라이머리 LSP 701 결정 시의 방법을 이용), 상기 제 1 예비 경로(702)의 설정 시와 동일한 방법으로 도 5와 같은 BRO를 포함하는 패스 메시지와 이에 대한 응답으로 만들어지는 리저브(RESV) 메시지를 이용하여 제 2 예비경로(703)를 설정한다.
이상 상세히 설명한 바와 같이 본 발명에 따른 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법은, 리페어 노드(Repair node)를 프라이머리 LSP가 지나는 경유 LSR들 중에서 선택하고, 리페어 노드가 결정되면 인그레스 노드로부터 리페어 노드까지의 예비경로(Backup path)와 리페어 노드로부터 이그레스 노드까지의 예비경로를설정함으로써, 기존의 패스트 리라우트(Fast Reroute) 시에 비해 대역폭 사용이 감소되며, 프로텍션 스위칭(Protection Switching) 시 기존의 예비경로와 비교할 때 장애복구(Failure convergence) 시간을 줄일 수 있으며, 또한 인그레스 노드에서 이그레스 노드를 하나의 예비경로로 연결하는 기존의 경우 보다 장애에 대해 좋은 생존도가 보장된다. 또한, 경로 결정 시 필요한 링크 또는 노드 비용을 계산할 때 트래픽 흐름량과 비선형 형태의 비용함수를 고려함으로써 최적화된 경로 설정이 가능하도록 한다.

Claims (11)

  1. 멀티-프로토콜 라벨 스위칭(MPLS) 방식이 적용된 데이터 통신망에 있어, 입구(Ingress) 노드로서의 라벨 에지 라우터(LER)로부터 하나 이상의 중간 노드로서의 라벨 스위치 라우터(LSR)를 통하여 출구(Egress) 노드로서의 라벨 에지 라우터(LER)까지의 단-대-단(Ingress-to-Egress) 트래픽 경로(LSP) 및 그 트래픽 경로의 예비 경로를 설정하는 방법에 있어서,
    상기 통신망의 노드와 노드간의 전체 링크 중에서 현재 트래픽 전송가능한 여유 용량이 전송해야할 전체 트래픽 양 미만인 링크들을 대상에서 제거하는 제 1 단계;
    해당 링크에서 현재 사용중인 트래픽 양과 상기 전송해야할 전체 트래픽 양에 대한 정보를 근거로, 상기 제 1 단계의 제거 결과 남아있는 각 대상 링크에 대한 거리정보값을 산출하는 제 2 단계;
    상기 산출된 거리정보값에 근거하여 단-대-단 트래픽 경로를 설정하는 제 3 단계;
    상기 설정된 단-대-단 트래픽 경로를 통해 입구 노드로부터 출구 노드까지, 그 경로 상의 각 중간 노드들에서 자신의 상태 및 해당 링크의 상태 정보를 실어 보내는 제 1 메시지를 전송하는 제 4 단계;
    상기 출구 노드에서, 상기 수신된 제 1 메시지에 실린 각 노드 및 링크에 대한 상태 정보에 근거하여, 상기 각 노드 중 하나를 리페어 노드(Repair Node)로 선택하는 제 5 단계;
    상기 단-대-단 트래픽 경로의 역방향인 상기 출구 노드로부터 상기 입구노드까지, 상기 선택된 리페어 노드의 식별정보가 실린 제 2 메시지를 전송하는 제 6 단계;
    상기 제 2 메시지의 노드 식별 정보에 근거하여 자신이 리페어 노드임을 인식한 하나의 중간 노드에서, 자신의 노드로부터 상기 출구 노드까지의 제 1 예비 경로를 설정하는 제 7 단계; 및
    상기 입구 노드에서, 상기 수신된 제 2 메시지의 노드 식별 정보를 근거로 상기 리페어 노드를 인식하여 그 인식된 리페어 노드까지의 제 2 예비 경로를 설정하는 제 8 단계를 포함하여 구성된 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  2. 제 1 항에 있어서,
    상기 제 1 메시지는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 패스(PATH) 메시지에 상기 상태 정보를 추가하여 구성된 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 1 메시지에 실리는 상태 정보는 해당 링크 또는 노드에 대한 신뢰도를 판단할 수 있는 등급 정보로서, 여유 대역폭 및/또는 지연정도에 대한 등급 정보를 포함하는 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  4. 제 1 항에 있어서,
    상기 제 5 단계는 상기 상태 정보의 등급이 가장 낮은 노드를 리페어 노드로 선택함을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  5. 제 1 항에 있어서,
    상기 제 5 단계는,
    가장 낮은 상태 등급을 갖는 노드의 등급이 기설정된 임계치 이하인가를 판단하는 하위 1 단계;
    상기 판단결과 이하라면 해당 노드를 리페어 노드로 선택하는 하위 2 단계;
    상기 판단결과 이상이라면, 상기 경로 상의 전체 노드 수 N 이 홀수 또는 짝수인가를 판단하는 하위 3 단계; 및
    상기 N이 홀수인 경우 N을 2로 나눈 값 N/2 보다 큰 최소의 정수 번째 노드를 리페어 노드로 선택하고, 짝수인 경우 N을 2로 나눈 값 N/2의 ±1 번째 노드를 리페어 노드로 선택하는 하위 3 단계를 포함하여 구성된 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  6. 제 1 항에 있어서,
    상기 제 2 메시지는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 리저브(RESV) 메시지 부분에 상기 식별정보를 추가하여 구성된 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  7. 제 1 항에 있어서,
    상기 제 1 예비경로 또는 상기 제 2 예비경로의 설정 과정은,
    상기 리페어 노드로부터 상기 출구 노드까지 또는 상기 입구노드로부터 상기 리페어 노드까지, 예비 경로의 설정 우선 순위, 예비 경로의 유지 우선 순위, 예비 경로를 위해 필요한 예약 자원 및 예비 경로 상 노드들의 식별자에 대한 정보를 실어보내 상기 제 1 예비경로 또는 상기 제 2 예비경로를 이루는 중간 노드들을 확보하기 위한 제 3 메시지를 전송하는 하위 1 단계; 및
    상기 출구 노드로부터 상기 리페어 노드까지 또는 상기 리페어 노드로부터 상기 입구노드까지, 상기 각 예비경로의 역경로로 상기 제 3 메시지에 대한 응답 메시지를 전송하는 하위 2 단계를 포함하여 구성된 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  8. 제 7 항에 있어서,
    상기 제 3 메시지의 정보는 알에스브이피-티이(RSVP-TE : Resource ReServation Protocol Traffic Engineering)에 기반한 패스(PATH) 메시지에 추가로 실리고, 이에 대응하는 상기 응답 메시지는 RSVP-TE에 기반한 리저브 메시지인 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  9. 제 1 항에 있어서,
    상기 제 2 단계는, 해당 링크에서 현재 사용중인 트래픽 양과 전송해야할 전체 트래픽 양에 대한 정보를 근거로 각 해당 링크의 지연함수값의 미분값을 구하고, 그 지연함수값의 미분값을 각각 상기 거리정보값으로 사용함을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  10. 제 9 항에 있어서,
    상기 거리정보값은,
    의 수학식에 근거하여 산출하되, 여기서i 는 해당 링크를 나타내고(i=1,....,m)(m= 총 링크수), dist(i)는 링크 i 의 거리정보값, tci는 링크 i 의 초기 용량, yi는 링크 i 에서 현재 사용중인 트래픽 양, ci 는 링크 i 의 현재 여분 용량으로서 "ci=tci-yi"의 관계가 성립되고, d 는 상기 전송해야할 전체 트래픽 양을 나타내는 것을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
  11. 제 10 항에 있어서,
    상기 제 3 단계에서, 상기 단-대-단 트래픽 경로가 복수개일 경우, 상기 산출된 거리정보값이 상대적으로 작은 링크를 트래픽 경로로 설정함을 특징으로 하는 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터 통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정 방법.
KR10-2001-0036412A 2001-06-25 2001-06-25 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 KR100392646B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0036412A KR100392646B1 (ko) 2001-06-25 2001-06-25 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0036412A KR100392646B1 (ko) 2001-06-25 2001-06-25 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법

Publications (2)

Publication Number Publication Date
KR20030001635A true KR20030001635A (ko) 2003-01-08
KR100392646B1 KR100392646B1 (ko) 2003-07-25

Family

ID=27711054

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0036412A KR100392646B1 (ko) 2001-06-25 2001-06-25 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법

Country Status (1)

Country Link
KR (1) KR100392646B1 (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030074944A (ko) * 2002-03-14 2003-09-22 김영한 광버스트스위칭기반 광 인터넷에서의 오류 보호/복구방법
WO2006034639A1 (fr) * 2004-09-27 2006-04-06 Huawei Technologies Co., Ltd. Procede de commutation de protection destine a un reseau de commutation multiprotocole par etiquette
WO2006081775A1 (en) * 2005-02-06 2006-08-10 Huawei Technologies Co., Ltd. An implementing method of binding the working label switched path with the protection label switched path
WO2009067906A1 (fr) * 2007-11-09 2009-06-04 Huawei Technologies Co., Ltd. Procédé de réacheminement rapide et routeur de commutation d'étiquettes
KR100909341B1 (ko) * 2002-09-30 2009-07-24 주식회사 케이티 Ｍｐｌｓ 네트워크 관리 시스템 및 그 방법
WO2011072581A1 (zh) * 2009-12-18 2011-06-23 华为技术有限公司 共享mesh保护的实现方法和设备及光网络系统
KR20150002474A (ko) * 2013-06-28 2015-01-07 주식회사 케이티 통신 네트워크에서 장애 복구 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2943677B2 (ja) * 1995-12-06 1999-08-30 日本電気株式会社 非同期転送モード通信方式における回線迂回制御システム
JP2937232B2 (ja) * 1996-05-20 1999-08-23 日本電気株式会社 通信ネットワーク、及び、通信ネットワークの障害回復方式、及び、光通信ネットワーク・ノード
AU1338001A (en) * 1999-10-21 2001-04-30 Tellabs Operations, Inc. Method and apparatus for detecting mpls network failures
KR100353850B1 (ko) * 2000-11-10 2002-09-28 주식회사 케이티 멀티 프로토콜 레이블 교환망에서 라우터간의 트래픽흐름들에 대한 서비스 품질을 보장하는 경로 보호 방법
KR100725005B1 (ko) * 2000-11-22 2007-06-04 주식회사 케이티 다중 프로토콜 레이블 스위칭 망에서의 고속 재라우팅 방법

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030074944A (ko) * 2002-03-14 2003-09-22 김영한 광버스트스위칭기반 광 인터넷에서의 오류 보호/복구방법
KR100909341B1 (ko) * 2002-09-30 2009-07-24 주식회사 케이티 Ｍｐｌｓ 네트워크 관리 시스템 및 그 방법
WO2006034639A1 (fr) * 2004-09-27 2006-04-06 Huawei Technologies Co., Ltd. Procede de commutation de protection destine a un reseau de commutation multiprotocole par etiquette
US8248917B2 (en) 2004-09-27 2012-08-21 Huawei Technologies Co., Ltd. Method and system for implementing protection switching in multi-protocol label switching network
WO2006081775A1 (en) * 2005-02-06 2006-08-10 Huawei Technologies Co., Ltd. An implementing method of binding the working label switched path with the protection label switched path
US8856381B2 (en) 2005-02-06 2014-10-07 Huawei Technologies Co., Ltd. Method for binding work label switching path and protection label switching path
WO2009067906A1 (fr) * 2007-11-09 2009-06-04 Huawei Technologies Co., Ltd. Procédé de réacheminement rapide et routeur de commutation d'étiquettes
WO2011072581A1 (zh) * 2009-12-18 2011-06-23 华为技术有限公司 共享mesh保护的实现方法和设备及光网络系统
US9161106B2 (en) 2009-12-18 2015-10-13 Huawei Technologies Co., Ltd. Method and device for implementing shared mesh protection and optical network system
KR20150002474A (ko) * 2013-06-28 2015-01-07 주식회사 케이티 통신 네트워크에서 장애 복구 방법

Also Published As

Publication number Publication date
KR100392646B1 (ko) 2003-07-25

Similar Documents

Publication Publication Date Title
Autenrieth et al. Engineering end-to-end IP resilience using resilience-differentiated QoS
US8189482B2 (en) Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network
JP4476292B2 (ja) リアルタイムサービスデータ伝送路の選択方法
US6978394B1 (en) Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee
US9461906B2 (en) Method for exchanging information for establishing a path between two nodes of a communication network
JP4765980B2 (ja) 通信ネットワークシステム
US7359386B2 (en) Soft preemption feedback
EP4254914B1 (en) Route selection with bandwidth sharing optimization over rings
US7463580B2 (en) Resource sharing among network tunnels
KR100392646B1 (ko) 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법
Oh et al. Fault restoration and spare capacity allocation with QoS constraints for MPLS networks
Semeria RSVP signaling extensions for MPLS traffic engineering
Autenrieth et al. RD-QoS-the integrated provisioning of resilience and QoS in MPLS-based networks
Hodzic et al. Traffic engineering with constraint based routing in MPLS networks
Veni et al. Performance analysis of network traffic behavior in conventional network over MPLS
KR100392649B1 (ko) 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭 및/또는 패스트 리라우트를위한 트래픽 경로 설정 방법
KR100405805B1 (ko) 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법
KR100392648B1 (ko) 데이터 통신망에서의 멀티-프로토콜 라벨 스위칭 방식을위한 데이터 트래픽 경로 설정 방법
KR100392647B1 (ko) 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법
Chen et al. Multiprotocol lambda switching for IP over optical networks
Solé-Pareta et al. Some open issues in the optical networks control plane
LEE et al. BcN Lab., Electronics and Telecommunications Research Institute (ETRI) 161 Gajeong-dong, Yuseong-gu, Daejeon, 305-350, KOREA E-mail:{tmhan, yhjong)(a) etri. re. kr
YOON Protection algorithms for bandwidth guaranteed connections in MPLS networks
KR20020093242A (ko) 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법
Han et al. A PATH RESTORATION ALGORITHM SHARING THE RESOURCE IN GMPLS NETWORK

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130627

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160628

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20180626

Year of fee payment: 16