KR20140117993A

KR20140117993A - 링크 장애 추적을 위한 mpls-tp 네트워크 및 방법

Info

Publication number: KR20140117993A
Application number: KR1020130033053A
Authority: KR
Inventors: 강태규; 나용욱; 최창호; 김법중
Original assignee: 한국전자통신연구원
Priority date: 2013-03-27
Filing date: 2013-03-27
Publication date: 2014-10-08
Also published as: US20140293798A1

Abstract

본 발명에 따른 MPLS-TP 네트워크는, 유지관리 종단노드(MEP:MEG End Point)로 설정되고 링크추적 패킷을 생성하여 전송하는 제1라우터; 유지관리 중간노드(MIP: MEG Intermediate Point)로 설정되고 상기 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하고, 상기 링크추적 패킷을 포워딩하는 적어도 하나의 제2라우터; 및 유지관리 종단노드로 설정되고 상기 포워딩된 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하는 제3라우터를 포함한다. 여기서, 상기 링크추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고, 상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 제1 및 제3라우터 사이의 전송 경로(LSP:Label Switched Path)를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자 및 상기 전송 경로상의 라우터를 나타내는 노드 식별자를 포함한다.

Description

링크 장애 추적을 위한 MPLS-TP 네트워크 및 방법{MPLS-TP NETWORK AND METHOD FOR LINK FAILURE TRACE}

본 발명은 MPLS-TP(Multi Protocol Label Switching-Transport Profile) 네트워크 및 MPLS-TP 네트워크에서의 링크 추적 방법에 관한 것으로, 더욱 자세하게는 MPLS-TP 네트워크에서 연결성 장애(Connectivity Fault)가 발생한 경우에 해당 전송 경로를 추적하고 장애 구간 및 장애 노드를 파악하기 위한 방법 및 장치에 관한 것이다.

MPLS(Multi Protocol Label Switching)는 IETF에서 표준화한 기술로 IP(Internet Protocol) 패킷 스위칭의 비효율성을 개선하기 위한 2.5 계층 기술로 다양한 서비스 패킷을 레이블화(Label)하여 연결 지향적(Connection-oriented) 패킷 전달 서비스를 제공할 수 있는 기술이다.

MPLS-TP(Multi Protocol Label Switching-Transport Profile)는 ITU-T, IETF에서 표준화 진행중인 기술로 기존 MPLS의 아키텍쳐와 포워딩 기능 중 전달망에 부합하는 기능은 그대로 사용하면서 상대적으로 취약한 MPLS OAM(Operation, Administration, Maintenance) 및 Protection 기능을 개선하여 패킷 전달망(Packet Transport Network)에 사용하기 위한 기술이다. ITU-T의 정의에 따르면 네트워크 전달망 장치의 OAM은 장애 관리(Fault Management) 기능과 성능 모니터링(Performance Monitoring) 기능의 두 가지 기능을 제공해야 한다.

장애 관리 기능은 전달망의 장애 감시와 복구를 위한 지속성 검사 & 연결성검증(CC-CV: Continuity Check and Connectivity Verification), 루프백(LB: Loopback), 링크 추적(LT: Link Trace), 경보 표시 신호(AIS: Alarm Indication Signal), 원격 결함 표시신호(RDI: Remote Defect Indication), 잠금 신호(LCK: Lock Signal), 클라이언트 신호 실패(CSF: Client Signal Fail), 진단 테스트(DT: Diagnostic Test), 자동 보호 스위칭(APS: Automatic Protection Switching)등의 기능을 포함한다.

성능 모니터링 기능은 전달망의 서비스 품질을 보장하기 위한 손실 측정(LM: Loss Measurement), 지연 측정(DM: Delay Measurement) 등의 기능을 포함한다.

ITU-T와 IETF는 오랜 시간 동안 이러한 OAM 기능들에 대한 표준화 논의를 진행해 왔지만 결국 각자의 방식으로 OAM 솔루션을 제공하기로 결정하였다. 한편, OAM 장애 관리 기능 중 장애 위치를 파악하는데 매우 효율적인 링크 트레이스 기능에 대해서는 양대 표준화 기관이 신속한 표준화 진행과 복잡한 구현 등을 이유로 관련 논의를 추진하지 않고 있는 상황이다.

이러한 상황에서 종래의 기술인 IETF MPLS 경로 추적(Traceroute)는 기본적으로 IP 프로토콜을 사용하는 방식으로 MPLS-TP OAM 요구사항인 'IP 없이도 OAM이 동작할 수 있어야 한다'는 사항을 만족하지 못하는 문제점을 가지고 있다.

본 발명은 전술한 현재 상황 및 종래기술의 문제점을 해결하기 위하여, 각 MPLS-TP 네트워크를 구성하는 MPLS-TP 노드에 OAM을 위한 MEP/MIP를 설정할 경우에 논리적인 MPLS-TP 식별자(Node_ID/Tunnel_NUM/LSP_NUM)와 물리적인 MPLS 레이블(label)를 사용하여 MEP/MIP를 식별하고 패킷 전송 경로(LSP)의 전송 구간을 매핑한 데이터 베이스를 정의 및 설정함으로써, MPLS-TP 네트워크에서 연결성 장애가 발생한 경우에 IP를 사용하지 않고도 해당 전송 경로를 추적하고 장애 노드의 위치를 효과적으로 파악할 수 있는 MPLS-TP 링크 추적 방법 및 장치를 제공한다.

본 발명의 일실시예에 따르면 MPLS-TP 네트워크가 제공된다. 상기 MPLS-TP 네트워크는, 유지관리 종단노드(MEP:MEG End Point)로 설정되고 링크추적 패킷을 생성하여 전송하는 제1라우터; 유지관리 중간노드(MIP: MEG Intermediate Point)로 설정되고 상기 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하고, 상기 링크추적 패킷을 포워딩하는 적어도 하나의 제2라우터; 및 유지관리 종단노드로 설정되고 상기 포워딩된 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하는 제3라우터를 포함한다. 여기서, 상기 링크추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고, 상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 제1 및 제3라우터 사이의 전송 경로(LSP:Label Switched Path)를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자, 상기 전송 경로상의 라우터를 나타내는 노드 식별자를 포함한다.

또한, 본 발명의 다른 실시예에 따르면 링크 추적 방법이 제공된다. 상기 링크 추적 방법은, MPLS-TP 네트워크의 제1라우터와 제2라우터 사이의 전송 경로(LSP) 중 장애가 발생한 전송 구간을 발견하는 링크 추적 방법에 있어서, 상기 제1라우터가 상기 전송 경로의 유지관리 종단노드(MEP)로 설정되고, 링크추적 패킷을 생성하여 전송하는 단계; 상기 전송 경로 상의 적어도 하나의 제3라우터가 상기 전송 경로의 유지관리 중간노드(MIP)로 설정되고, 상기 제3라우터가 상기 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하고, 상기 수신한 링크추적 패킷을 상기 제2라우터 방향으로 포워딩하는 단계; 및 상기 제2라우터가 상기 전송 경로의 유지관리 종단노드로 설정되고, 상기 제2라우터가 상기 포워딩된 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하는 단계를 포함한다. 여기서, 상기 링크추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고, 상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 전송 경로를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자, 상기 전송 경로 상의 라우터를 나타내는 노드 식별자를 포함한다.

또한, 본 발명의 또 다른 실시예에 따르면 링크 추적 방법이 제공된다. 상기 링크 추적 방법은, MPLS-TP 네트워크에서 유지관리 종단노드(MEP)로 설정된 제1라우터의 링크 추적 방법에 있어서, 상기 제1라우터가 유지관리 종단노드로 설정된 제2라우터를 목적지로 하는 링크 추적 패킷을 생성해 전송하는 단계; 및 상기 제1라우터가 상기 제1 및 제2라우터 사이의 전송 경로(LSP) 상의 유지관리 중간노드(MIP) 로 설정된 적어도 하나의 제3라우터 및 상기 제2라우터로부터 상기 링크 추적 패킷에 대한 응답 패킷을 수신하는 단계를 포함한다. 여기서, 상기 링크 추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고, 상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 전송 경로를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자, 상기 전송 경로 상의 라우터를 나타내는 노드 식별자를 포함한다.

본 발명에 따르면, 표준에 정의되어 있는 MPLS-TP 식별자(IETF RFC 6370 문서에서 정의)와 타겟 또는 응답 MEP/MIP TLV(ITU-T G.8113.1에서 정의) 형식을 조합 및 활용하여 IP 프로토콜을 사용하지 않고도 기존 MPLS-TP 장치에 링크 추적 기능을 구현함으로써, MPLS-TP 네트워크에서 연결성 장애 발생시 해당 경로 추적 및 장애 구간(또는 장애 노드)의 위치 파악을 위해 IP를 사용하거나 여러 번의 루프백을 수행해야 하는 기존 방식에 비해 손쉽게 장애를 관리할 수 있다.

도 1은 MPLS-TP 네트워크에서의 MPLS-TP OAM 구성 요소 및 본 발명의 실시예에 따른 링크 추적 동작을 도시한 도면.
도 2는 본 발명의 실시예에 따른 링크 추적 패킷인 링크 추적 메시지 패킷(LTM)과 링크 추적 응답 패킷(LTR)의 형식을 나타낸 도면.
도 3은 본 발명의 실시예에 따른 MPLS-TP 링크 추적 패킷(LTM, LTR)의 전송 흐름을 나타낸 도면.
도 4는 본 발명의 실시예에 따른 MPLS-TP 노드의 구성을 나타낸 도면.
도 5는 본 발명의 실시예에 따른 MEP/MIP에서의 OAM 패킷(LTM, LTR)의 수신 처리 과정을 나타낸 순서도.
도 6은 본 발명의 실시예에 따른 MEP에서의 링크 추적 메시지 패킷(LTM)의 송신 처리 과정을 나타낸 순서도.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

도 1은 MPLS-TP 네트워크에서의 MPLS-TP OAM 구성 요소 및 본 발명의 실시예에 따른 링크 추적 동작을 도시한 도면이다. 먼저, 본 발명을 용이하게 설명하기 위해서 본 발명과 관련된 용어 및 개념 정의를 설명한다.

IETF RFC 6371 문서에는 MPLS-TP 네트워크에서 MPLS-TP 노드(100~103)의 OAM 처리 절차를 지원하기 위한 프레임 워크를 정의하고 있다. 이때 MPLS-TP 노드(100~103)는 MPLS-TP 장치를 의미하며, LER(Label Edge Router)과 LSR(Label Switched Router)이 이에 해당한다.

ME(Maintenance Entity)는 MPLS-TP 네트워크에서 유지(Maintenance), 감시(Monitoring) 등의 관리를 위한 전달 경로(Transport Path)의 임의의 두 지점간 관계를 의미하며, MPLS-TP ME로는 섹션(Section), 레이블 스위칭 경로(LSP: Label Switched Path), 의사 회선(PW: Pseudo-Wire)가 이에 해당한다.

MEG(ME Group)은 동일 전달 경로에 속하고 그룹으로 유지 및 감시하는 한 개 이상의 ME의 집합을 의미한다.

유지관리 종단노드(MEP: MEG Endpoint)는 LSP의 종단 관리 지점으로써 ME를 정의하는 양 끝점을 의미한다. MEP는 모든 OAM 패킷을 생성 및 송신, 종단 처리하고 일부 경우에만 응답 패킷을 생성 및 송신한다. 단방향(Unidirectional) 기준으로 OAM 패킷을 생성하는 MEP를 소스(Source) MEP라 하고, OAM 패킷의 목적지가 되고 OAM 패킷을 종단하는 MEP를 타겟(Target) MEP 또는 싱크(Sink) MEP라 한다.

유지관리 중간노드(MIP: MEG Intermediate Point)는 LSP의 중간 관리 지점으로써 MEP 두 지점간의 중간점을 의미한다. MIP는 소스 MEP로부터 수신한 OAM 패킷에 대한 응답 패킷만을 생성 및 송신할 수 있다.

IETF RFC 6370 문서에는 MPLS-TP 네트워크에서 MPLS-TP 노드의 제어 관리 평면을 통해 MPLS-TP 환경의 구성 요소(Element)와 객체(Object)를 설정 및 관리하기 위한 MPLS-TP 식별자 (Identifier)를 정의하고 있다.

먼저 MPLS-TP 식별자 중 하나인 노드 식별자(Node_ID)는 MPLS-TP 노드를 식별하기 위해 사용하는 식별자이다. 노드 식별자(Node_ID)는 MPLS-TP 네트워크 내에서 유일한(Unique) 값을 갖는다. 그리고 MPLS-TP 식별자 중 하나인 MPLS 터널 식별자(Tunnel_Num)는 MPLS-TP 노드간 운용(Working) LSP와 예비(Protection) LSP에 의해 제공되는 서비스를 위한 터널(160)을 의미하는 식별자이다. MPLS 터널 식별자(Tunnel_Num)는 노드 식별자(Node_ID) 내에서 유일한 값을 갖는다. 그리고 LSP 식별자(LSP_Num)는 터널(160)을 구성하는 단방향 LSP(161, 162)를 의미하는 식별자이다. LSP 식별자(LSP_Num)는 MPLS 터널 식별자(Tunnel_Num) 내에서 유일한 값을 갖는다. 동일한 장비를 통해 전달 경로를 구성하는 양방향 LSP의 경우(Co-routed Bidirectional LSP), 두 개의 단방향 LSP(161, 162)에 대해 동일한 LSP 식별자(LSP_Num) 값을 사용한다. 반면 서로 다른 장비를 통해 전달 경로를 구성하는 양방향 LSP의 경우(Associated Bidirectional LSP), 두 개의 단방향 LSP에 대해 서로 다른 LSP 식별자(LSP_Num) 값을 사용한다. 도 1에서는 동일한 장비를 통해 전달 경로를 구성하는 양방향 LSP의 경우를 예시하였다. LSP 식별자(LSP_Num)은 MPLS-TP 노드(100~103)의 데이터 평면 포워딩에 사용하는 MPLS 레이블(MPLS Label) 값과 매핑되는데, 양방향 LSP(161, 162)를 위해 두 개의 MPLS 레이블(MPLS Label)과 매핑된다. 따라서 MPLS-TP의 각 노드(100~103)에 MEP/MIP 식별자(구체적으로 노드 식별자(Node_ID), MPLS 터널 식별자(Tunnel_Num), LSP 식별자(LSP_Num))와 LSP 레이블(LSP Label)을 매핑한 테이터 베이스를 설정하면 이를 데이터 포워딩과 OAM 처리에 함께 활용 할 수 있다.

상술한 용어 및 개념을 참고하여 도1에 예시한 MPLS-TP 노드(100~103)간 서비스 터널(160)을 위해 설정된 점-대-점(Point-to-Point) 양방향 LSP(161, 162)에 대한 링크 추적의 기본 동작을 살펴보면 다음과 같다. 설명의 편의를 위해, MPLS-TP 네트워크는 MPLS-TP 노드들(100~103)들로 구성되고, 각 노드(100~103)에 LSP 전달 경로와 관련된 MEP/MIP(110~113) 설정이 되어 있고, 연결성 장애의 검출은 OAM의 CCM(Continuity Check Message)을 통해 검출한다고 가정한다.

제1MEP(110)은 소스 MEP로 상위의 온-디맨드(On-demand) 명령을 통해 제1MEP(110)와 제2MEP(113)간의 LSP 전달 경로(161, 162)를 추적하고자 할 경우, 타겟 MEP ID를 {4, 1, 1}로 설정한 링크 추적 메시지 패킷(LTM: Link Trace Message, 120)을 생성하여 제1MIP(101) 방향으로 송신한다. 여기서 {4, 1, 1}={Node_ID, Tunnel_Num, LSP_Num} 값이고, 제2MEP(113)의 식별자를 의미한다.

제1MIP(111)은 제1MEP(110)으로부터 수신한 LTM 패킷(120)을 제2MIP(112)로 포워딩할 뿐만 아니라 LTM 패킷(120)을 수신한 반대 방향으로(즉, 제1MEP(110)으로) 응답 ID(Reply ID)를 {2,1,1}로 설정한 링크 추적 응답 패킷(LTR: Link Trace Reply, 130)을 생성하여 송신한다. 여기서 {2, 1, 1}={Node_ID, Tunnel_Num, LSP_Num} 값이고, 제1MIP(111)의 식별자를 의미한다.

제2MIP(112)은 제1MIP(111)으로부터 수신한 LTM 패킷(120)을 제2MEP(113)로 포워딩할 뿐만 아니라 LTM 패킷(120)을 수신한 반대 방향으로(즉, 제1MIP(111)으로) 응답 ID(Reply ID)를 {3,1,1}로 설정한 LTR 패킷(130)을 생성하여 송신한다. 여기서 {3, 1, 1}={Node_ID, Tunnel_Num, LSP_Num} 값이고, 제2MIP(112)의 식별자를 의미한다.

제2MEP(113)는 타겟 MEP로써, 제2MIP(112)로부터 수신한 LTM 패킷(120)을 종단 처리하고 LTM 패킷(120)을 수신한 반대 방향으로(즉, MIP2(112)으로) 응답 ID(Reply ID)를 {4,1,1}로 설정한 LTR 패킷(150)을 생성하여 송신한다. 여기서 {4, 1, 1}={Node_ID, Tunnel_Num, LSP_Num} 값이고, 제2MEP(113)의 식별자를 의미한다.

한편, 제1MIP(111), 제2MIP(112)에서의 LTM/LTR 패킷(120, 130, 140, 150) 포워딩은 데이터 패킷 포워딩과 동일한 처리 과정(Fate-sharing)을 통해 수행된다.

제1MEP(110)은 제1MIP(111), 제2MIP(112), 제2MEP(113)로부터의 LTR 패킷(130, 140, 150)을 종단 처리하고 LTR 패킷(130, 140, 150)의 응답 ID(ReplyID)를 확인하여 장애가 발생한 위치(전송 구간)를 파악할 수 있다. 예를 들어, 제1MEP(110)와 제2MEP(113)간 LSP 전달 경로(161, 162) 중 제2MIP(112)->제2MEP2(113)간 LSP 전송 경로에 연결성 장애 발생시 제1MEP(110)은 응답 ID(ReplyID)가 제1MIP(111), 제2MIP(112)인 LTR 패킷(130, 140)을 수신하지만, 응답 ID(ReplyID)가 제2MEP(113)인 LTR 패킷(150)은 수신하지 못해 장애가 발생한 위치가 제2MIP(112)-제2MEP(113) 구간임을 파악할 수 있다.

도 2는 본 발명의 실시예에 따른 링크 추적을 위한 패킷인 LTM 패킷과 LTR 패킷의 형식을 나타낸 도면이다.

본 발명의 실시예에 따른 OAM 패킷인 LTM, LTR 패킷은 일반적인 MPLS 레이블(200), G-ACh 레이블(GAL: G-ACh Label, 210), G-ACh 헤더(Generic-Associated Channel Header, 220), G-ACh 메시지(230)로 구성되는 공통적인 패킷 형식을 갖는다. 각 OAM 기능은 서로 다른 G-ACh 메시지(230) 값을 갖는다.

일반적인 MPLS 레이블(200)은 MPLS-TP 전달 경로를 의미하는 LSP 레이블(LSP Label), QoS 파라미터를 의미하는 TC(Traffic Class), 레이블 위치를 의미하는 S(Bottom of Stack; Bottom일 경우 1), 목적지까지의 노드 홉(Hop) 수를 의미하는 TTL(Time to Live)로 구성된다. MPLS 레이블(200)은 적어도 하나 이상으로써 스택(Stack)을 이룬다.

GAL(210)은 MPLS-TP OAM 용도의 MPLS 레이블로써, 관리하고자 하는 MPLS 레이블 다음에 위치하고, 고정 LSP 레이블(=13), TC, S(=1), TTL로 구성된다. OAM 패킷의 목적지가 MEP일 경우에는 GAL 이전 MPLS 레이블(예, 200)이 팝(POP) 되었을 때 GAL(210)이 노출되어 이후 OAM 처리를 수행하며, OAM 패킷의 목적지가 MIP일 경우에는 GAL 이전 MPLS 레이블의 TTL값이 만료되었을 때(즉 TTL=1일 때; TTL은 MPLS-TP 노드를 통과할 때 마다 1씩 감소) 노출된다. 그러나 링크 추적(LT)의 경우, TTL=1이 아니더라도 LTM 패킷을 수신하면 MIP에서 이에 대한 응답 처리를 수행해야 한다. OAM 패킷의 목적지가 MEP일 경우는 TTL을 255으로 설정하고, MIP일 경우에는 MIP까지의 홉 카운트 값을 TTL로 설정한다.

G-ACh 헤더(220)는 ACh임을 알리는 구분자(=0b0001), Version(=0), Reserved(=0), OAM 기능(IETF) 또는 OAM 방식(ITU-T)을 의미하는 채널 타입(Channel Type)으로 구성된다. 여기서, 채널 타입(Channel Type) 필드 값이 IETF를 나타내는 경우에 OAM 기능(예, LB, CC 등)을 의미하고, 채널 타입(Channel Type) 필드 값이 ITU-T를 나타내는 경우에 OAM 방식(예, ITU-T 방식 0x8902)을 의미한다. 이하에서는 설명의 편의를 위해, ITU-T 방식의 OAM을 사용할 경우 채널 타입(Channel Type)의 값을 0x8902로 설정하는 것으로 가정한다. 본 발명에서는 ITU-T G.8113.1 권고에서 정의된 Target MEP/MID TLV와 IETF RFC 6370 문서에서 정의된 MPLS-TP 식별자를 참고로 링크 추적(LT)을 위한 G-ACh Message(230)를 정의하였다.

링크 추적(LT)을 위한 G-ACh Message(230)는 OAM PDU(Protocol Data Unit) 공통 헤더(231), 트랜잭션 ID(Transaction ID, 232), Target/Replying MEP/MIP TLV(233), End TLV(234)로 구성된다.

공통 헤더(231)는 관리 도메인 레벨을 의미하는 MEL(=7), Version(=0), OpCode(LTM=5, LTR=4), 상태를 의미하는 Flag(=0), 다음 TLV까지의 바이트 수를 의미하는 TLV Offset(=4)으로 구성된다.

트랜잭션 ID(Transaction ID, 232)는 LTM-LTR 상관 관계를 확인하기 위한 필드이지만 사용하지 않는다(0으로 설정).

Target/Replying MEP/MIP TLV(233)는 LTM의 목적지 식별, LTR의 응답지 식별을 정의하기 위한 TLV(Type, Length, Value)로서, Target MEP/MIP TLV(Type=33; LTM 사용), Replying MEP/MIP TLV(Type=34; LTR 사용)인지를 구분하기 위한 Type, TLV 길이를 의미하는 Length(=25), 식별자의 유형을 의미하는 ID-Subtype(=3; ICC based MIP ID 사용), MPLS-TP 노드 식별자인 Node_ID, 장치간 MPLS 터널 식별자인 Tunnel_Num, 터널 내 LSP 식별자인 LSP_Num으로 구성된다.

End TLV(234)는 패킷의 마지막임을 알리는 TLV이다.

만약 이더넷를 통해 OAM 패킷을 네트워크로 송신할 경우, 상기 패킷 형식에 이더넷 헤더(MAC Address, VLAN, FCS 등)를 추가한다.

도 3은 본 발명의 실시예에 따른 MPLS-TP 링크 추적 패킷(LTM, LTR)의 전송 흐름을 나타낸 도면이다.

본 발명의 실시예에 따르면 MPLS-TP 노드(300, 301, 302, 303)간 서비스 터널(360)을 위해 점-대-점 양방향 LSP 전달 경로(361, 362)에 대한 MEP/MIP(310~313) 설정시 MEP-MEP/MIP간 LTM, LTR 패킷 생성&송신/포워딩/종단을 위해 관련 데이터 베이스(370, 371)를 각 노드에 설정해야 하고 그 내용은 다음과 같다. 도 2에 도시된 링크 추적을 위한 패킷 LTM, LTR 패킷의 형식을 참고하여 설명한다.

LTM 패킷 전송을 위해 제1MEP(310)을 소스 MEP로 하고, 제2MEP(313)를 타겟 MEP로 할 경우, 제1MEP(310)->제2MEP(313)로의 LSP 전송 경로(361)상의 각 MEP/MIP 식별자와 LSP1(361)의 각 전송 구간의 레이블 값은 아래의 표 1과 같이 정의할 수 있다.

제1MIP ID = {Node_ID=2, Tunnel_Num=1, LSP_Num=1}

제2MIP ID= {Node_ID=3, Tunnel_Num=1, LSP_Num=1}

제2MEP ID = {Node_ID=4, Tunnel_Num=1, LSP_Num=1}

LSP1의 제1MEP-제1MIP 구간 = LSP Label 10 사용

LSP1의 제1MIP-제2MIP 구간 = LSP Label 20 사용

LSP1의 제2MIP-제2MEP 구간 = LSP Label 30 사용

반대로 LTR를 위해 제2MEP(313)->제1MEP(310)로의 LSP 전달 경로(362)상의 각 MEP/MIP 식별자는 상기 LTM을 위한 MEP/MIP 식별자와 동일하고, LSP2(362)의 각 전송 구간의 레이블 값은 아래의 표 2와 같이 정의할 수 있다.

제1MIP ID, 제2MIP ID, 제2MEP ID는 상기와 동일

LSP2의 제2MEP-제2MIP 구간 = LSP Label 40 사용

LSP2의 제2MIP-제1MIP 구간 = LSP Label 50 사용

LSP2의 제1MIP-제1MEP 구간 = LSP Label 60 사용

이상에서 설명한 내용을 재 정리하면 각 노드(300~303)에는 데이터 또는 OAM 패킷 포워딩을 위한 데이터 경로 테이블(370)과 LTM/LTR 패킷의 생성 및 응답을 위한 OAM 링크 추적 테이블(371)를 설정해야 한다. 예를 들어 제1노드(300)에 제1MEP(310)을 설정할 경우 데이터 경로 테이블(370)에는 데이터 송신 처리를 위해 {LSP Label=10, Label Op.=Push}, 데이터 수신 처리를 위해 {LSP Label=60, Label Op.=Pop}으로 설정한다. 또한 OAM 링크 추적 테이블(371)에는 제2MEP(313)을 목적지로 하는 LTM을 생성하기 위해 도 2에서 설명한 링크 추적 패킷 형식의 가변 필드인 LSP Label=10, TTL=255, OpCode=5(LTM), Type=33(LTM), Target MEP TLV의 Node_ID, Tunnel_Num, LSP_Num = {4,1,1}으로 설정한다.

MPLS-TP 네트워크는 MPLS-TP 노드(300, 301, 302, 303)들로 구성되어 있고, 각 노드에 LSP 전송 경로와 관련된 MEP/MIP(310, 311, 312, 313)에 상기와 같은 데이터 베이스(370, 371) 설정이 되어 있다고 가정한다.

제1MEP(310)은 상위의 온-디맨드(On-demand) 명령을 통해 제1MEP(310)-제2MEP(313)간의 LSP 전달 경로(361, 362)를 추적하고자 할 경우, MPLS 레이블의 LSP Label=10, OpCode=5(LTM), Type=33(Target MEP/MIP TLV), Target MEP ID= {4, 1, 1}로 설정한 LTM 패킷(320)을 생성하여 제1MIP(311) 방향으로 송신한다. 제1MIP(311)은 제1MEP(310)으로부터 수신한 LTM 패킷(320)의 목적지가 아니므로 데이터 패킷 포워딩 과정을 통해 LSP Label=20으로 스왑(SWAP)하여 제2MIP(312)로 포워딩 할뿐만 아니라 MPLS 레이블의 LSP Label=60, OpCode=4(LTR), Type=34(Replying MEP/MIP TLV), Reply ID={2,1,1}로 설정한 LTR 패킷(330)을 생성하여 LTM 패킷(320)을 수신한 반대 방향으로 송신한다.

제2MIP(312)은 제1MIP(311)으로부터 수신한 LTM 패킷(321)의 목적지가 아니므로 데이터 패킷 포워딩 과정을 통해 LSP Label=30으로 스왑하여 제2MEP(313)로 포워딩할 뿐만 아니라 MPLS 레이블의 LSP Label=50, OpCode=4, Type=34, ReplyID={3,1,1}로 설정한 LTR 패킷(330)을 생성하여 LTM 패킷(321)을 수신한 반대 방향으로 송신한다.

제2MEP(313)는 제2MIP(312)로부터 수신한 LTM 패킷(322)의 목적지로 LSP Label=30 인 MPLS 레이블은 팝(POP)되어 GAL(210)이 노출되고, MPLS 레이블의 LSP Label=40, OpCode=4, Type=34, Reply ID={4,1,1}로 설정한 LTR 패킷(350)을 생성하여 LTM 패킷(322)을 수신한 반대 방향으로 송신한다.

제1MIP(311), 제2MIP(312)에서 수신한 LTR 패킷(340, 350)은 제1MEP(310)->제2MEP(313)로의 LTM 패킷 포워딩과 동일한 패킷 포워딩 과정을 통해 MPLS 레이블 이 스왑되면서 목적지인 제1MEP(310)에 전달된다. 그리고 제1MEP(310)에 전달된 LTR 패킷(330, 340, 350)의 MPLS 레이블은 최종적으로 팝(POP)되어 LTR 패킷(330, 340, 350)의 GAL(210)이 노출되고 이후 OAM 처리가 수행된다. 예를 들어, 제2MEP(313)에서 생성(PUSH)된 LSP Label=40인 MPLS 레이블을 가지는 LTR 패킷(350)은 제2MIP(312)에서 LSP Label=50인 MPLS 레이블로 스왑되고, 제1MIP(311)에서 LSP Label=60인 MPLS 레이블로 스왑되고, 제1MEP(310)에서 MPLS 레이블은 팝(POP)된다.

도 4는 본 발명의 실시예에 따른 MPLS-TP 노드의 구성을 나타낸 도면이다.

본 발명의 실시예에 따른 MPLS-TP 노드(400)는 크게 제어 관리 평면(Control and Management Plane, 410)과 데이터 평면(Data Plane, 420)으로 구성된다. 도 1과 도 3에 도시된 MPLS-TP 노드(100~103, 300~303)는 도 4에 도시된 MPLS-TM 노드(400)와 동일하게 구성된다.

제어관리 평면(410)은 노드 자원(Physical Interface, LSP, Tunnel 등)의 연결, 설정, 유지, 해지에 대한 제어 정보를 처리하고, 노드의 유지보수, 트래픽 상태 관리, 계층 관리(동작 상태), 평면 관리(시스템 관리) 등 전반적인 운용 관리를 수행한다.

포워딩 제어관리부(411)는 제어관리 평면(410)에서 자원의 설정 및 관리를 위해 사용하는 식별자 정보와 관련된 데이터 베이스(412)와 데이터 평면(420)에서 패킷 포워딩을 위해 사용하는 정보(L2 Header, MPLS Label)와 관련된 데이터 베이스(422, 424)를 관리하는 기능을 수행한다.

OAM 제어관리부(413)는 OAM 패킷을 생성하여 데이터 평면(420)의 패킷 출력처리부(423)로 전달하고, 데이터 평면(420)의 패킷 입력처리부(421)를 통해 전달받은 OAM 패킷의 OAM 이벤트를 관련 제어관리부에 보고하거나 수신 패킷에 대한 응답 패킷을 생성하여 데이터 평면(420)의 패킷 출력처리부(423)로 전달한다. 이때 사용하는 OAM 데이터 베이스(414)의 포워딩 정보인 MPLS 레이블은 포워딩 제어관리부(411)의 데이터 베이스(412)로부터 제공받는다.

데이터 평면(420)은 제어관리 평면(410)에서 설정한 데이터 베이스들(412, 414)을 바탕으로 MPLS-TP 데이터 패킷에 대한 생성 & 송신(PUSH), 포워딩(PUSH/SWAP), 종단(POP) 등의 제반 패킷 처리를 수행한다. 또한 데이터 평면(420)은 OAM 패킷을 데이터 패킷과 동일한 과정을 통해 포워딩하거나(Fate-sharing), OAM 패킷을 제어관리 평면(410)과 주고 받는 기능을 수행한다.

패킷 입력 처리부(421)는 수신한 MPLS-TP 패킷에 대해 포워딩 데이터 베이스(422)를 참고로 종단 처리하거나, 포워딩을 위해 MPLS 레이블 정보를 갱신하여 패킷 출력처리부(423)로 전달한다. 또한 패킷 입력 처리부(421)는 OAM 패킷 처리가 필요한 경우(예, GAL 이전 MPLS 레이블(예, 도 2에서의 200)이 팝(POP)이거나 GAL 이전 MPLS 레이블의 TTL이 1인 경우 등)에 OAM 패킷을 제어관리 평면(410)의 OAM 제어관리부(413)로 전달한다.

패킷 출력 처리부(422)는 패킷 입력 처리부(421) 또는 제어관리 평면(410)의 OAM 제어관리부(413)로부터 받은 MPLS-TP 패킷에 대해 출력 데이터 베이스(424)를 참고로 L2 헤더 정보를 갱신하여 해당 포트로 패킷을 송신한다.

도 5는 본 발명의 실시예에 따른 MEP/MIP에서의 링크 추적을 위한 패킷(LTM, LTR 패킷)의 수신 처리 과정을 나타낸 순서도이다.

MEP/MIP가 설정된 MPLS-TP 각 노드에서는 링크 추적 패킷(LTM/LTR)을 수신할 경우, 도 5에 도시된 과정을 통해 패킷을 종단 처리하거나, 패킷에 대해 응답하거나, 패킷을 포워딩하는 일련의 동작을 수행한다.

MPLS-TP 노드(예, 도 3에서의 300~303)의 패킷 입력처리부(421)에서 MPLS-TP 패킷을 수신하면 먼저 MPLS 레이블 스택을 확인하여 GAL(210)이 있는 OAM 패킷을 분류한다(501).

수신한 OAM 패킷에 대한 동작을 판단하기 위해 입력 포트, MPLS 레이블(들), OAM 공통 헤더 등을 추출한다(502).

수신 패킷으로부터 추출한 MPLS 레이블 정보를 이용해 포워딩 데이터 베이스(412)를 검색하여 MPLS 레이블(들)의 동작(PUSH/POP/SWAP), 출력 포트 등의 정보를 획득한다(503).

MPLS 레이블 동작 결과에 따라 수신한 OAM 패킷에 대해 현재의 노드가 MEP/MIP인지 판단하는데, GAL 이전의 MPLS 레이블에 대한 동작이 팝(POP)이면 MEP이고, POP이 아니면 MIP이다(504).

MEP일 경우(510), 추출한 OAM 공통 헤더의 OpCode를 확인한다(511). OpCode가 LTM(=5)일 경우, 타겟 MEP(예, 도 3에서의 313)이므로 수신 패킷으로부터 추출한 정보를 바탕으로 LTM 응답을 위한 이후 과정을 수행한다(530-535). 한편, OpCode가 LTR(=4)일 경우, LTM을 송신했던 소스 MEP(예, 도 3에서의 310)이므로 OAM 제어관리부(413)로 전달하여(512) LTM에 대한 LTR 관리 정보를 업데이트한다(513). 그 외의 OpCode의 경우, 관련 OAM 기능에 관한 처리를 수행하고 종료한다(540).

MIP일 경우(520), 추출한 OAM 공통 헤더의 OpCode를 확인한다(520). OpCode가 LTM(=5)일 경우, GAL 이전 MPLS 레이블의 TTL을 확인한다(522). 만약 GAL 이전 MPLS 레이블의 TTL이 1일 경우 타겟 MIP이므로 패킷을 종단 처리하고 수신 패킷으로부터 추출한 정보를 바탕으로 LTM 응답을 위한 이후 과정을 수행한다(530-535). 만약 GAL 이전 MPLS 레이블의 TTL이 1일 아닐 경우 MIP가 인에이블(enable)되어 있을 때에만 수신 패킷으로부터 추출한 정보를 바탕으로 LTM 응답을 위한 이후 과정을 수행하고(530-535), 수신 패킷을 포워딩한다. MIP가 인에이블 되어 있지 않으면 수신 패킷의 포워딩만을 수행한다. 한편, OpCode가 LTR(=4)일 경우, 타겟 MEP까지의 패킷 포워딩을 위해 데이터 처리 과정으로 전달한 후 종료한다(523). 그 이외의 OpCode인 경우, 관련 OAM 기능에 관한 처리를 수행하고 종료한다(540).

MEP/MIP에서 OpCode가 LTM(=5)로 확인될 경우, OAM 제어관리부(413)로 전달한다(530). OAM 제어관리부(413)에서는 수신 LTM 패킷의 정보(입력 포트, MPLS 레이블, Target MEP/MIP TLV 등)를 바탕으로 OAM 데이터 베이스(414)를 검색하여 응답 패킷 생성을 위한 정보들(예, GAL 이전 MPLS 레이블, 노드 식별자(Node_ID), MPLS 터널 식별자(Tunnel_Num), LSP 식별자(LSP_Num))을 획득하고(531), 이 정보를 기반으로 LTR 패킷을 생성하여(532), 패킷 출력처리부(423)로 전달한다(533). 패킷 출력처리부(423)에서는 출력 데이터 베이스(424)를 참고로 L2 헤더 정보를 갱신하여(534) 해당 포트로 LTR를 송신하고 종료한다(535).

도 6은 본 발명의 실시예에 따른 MEP에서의 링크 추적 메시지 패킷(LTM)의 송신 처리 과정을 나타낸 순서도이다.

MEP로 설정된 MPLS-TP 노드(예, 도 3에서의 300)에서만 LTM 패킷을 생성할 수 있고 아래의 단계들을 통해 LTM 패킷을 생성 및 송신한다.

OAM 제어관리부(413)는 상위의 온-디맨드 명령에 따라 LTM 패킷의 생성 과정을 수행한다(600).

OAM 제어관리부(413)는 명령을 통해 받은 정보를 바탕으로 OAM 데이터 베이스(414)로부터 LTM 패킷의 생성을 위한 MPLS 레이블, 노드 식별자(Node_ID), MPLS 터널 식별자(Tunnel_Num), LSP 식별자(LSP_Num) 정보를 획득하여 LTM 패킷을 생성하고(601), 이를 패킷 출력 처리부(423)로 전달한다(602). 만약 목적지가 MEP이면 MPLS 레이블의 TTL은 255로 설정하고, 목적지가 MIP이면 MIP까지의 홉 카운트를 TTL 값으로 설정한다.

패킷 출력 처리부(423)는 출력 데이터 베이스(424)를 참고로 L2 헤더 정보 등을 갱신하여(603) 해당 포트로 LTM 패킷을 송신하고 종료한다(604).

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

100~103, 300~303: MPLS-TP 장치(노드)
110, 113, 310, 313: 유지관리 종단노드(MEP)
111, 112, 311, 312: 유지관리 중간노드(MIP)
410: 제어관리 평면 420: 데이터 평면

Claims

유지관리 종단노드(MEP:MEG End Point)로 설정되고 링크추적 패킷을 생성하여 전송하는 제1라우터;
유지관리 중간노드(MIP: MEG Intermediate Point)로 설정되고 상기 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하고, 상기 링크추적 패킷을 포워딩하는 적어도 하나의 제2라우터; 및
유지관리 종단노드로 설정되고 상기 포워딩된 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하는 제3라우터를 포함하고,
상기 링크추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고,
상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 제1 및 제3라우터 사이의 전송 경로(LSP:Label Switched Path)를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자 및 상기 전송 경로상의 라우터를 나타내는 노드 식별자를 포함하는
MPLS-TP(Multi Protocol Label Switching-Transport Profile) 네트워크.
제1항에 있어서,
상기 링크추적 패킷의 노드 식별자는 목적지 노드인 상기 제3라우터를 나타내고,
상기 응답 패킷의 노드 식별자는 상기 응답 패킷을 생성한 라우터를 나타내고,
상기 제3라우터는 상기 링크추적 패킷을 수신한 경우에 상기 링크추적 패킷의 노드 식별자가 자신을 나타내면 상기 수신한 링크추적 패킷을 종단 처리하고,
상기 제1라우터가 수신한 상기 응답 패킷의 정보를 이용해 상기 제1 및 제3라우터 사이의 전송 경로 중 장애가 발생한 전송 구간을 발견하는
MPLS-TP 네트워크.
제2항에 있어서,
상기 전송 구간은 상기 전송 경로 상의 라우터와 그 다음 라우터 사이의 구간을 나타내고, 상기 전송 경로는 상기 제1라우터에서 상기 제3라우터 방향인 제1전송 경로와 상기 제3라우터에서 상기 제1라우터 방향인 제2전송 경로를 포함하고,
상기 제1레이블은 MPLS 레이블이고, 상기 전송 구간을 나타내는 LSP 레이블 및 목적지까지의 노드 홉 수를 의미하는 TTL(Time To Live) 필드를 포함하고,
상기 링크추적 패킷과 응답 패킷 각각에 포함된 상기 제1레이블은 적어도 하나이고,
상기 링크추적 패킷과 응답 패킷 각각은 관리하고자 하는 상기 제1레이블 다음에 위치하고 OAM(Operation, Administration, Maintenance)을 위한 G-ACh(Generic-Associated Channel) 레이블을 더 포함하는
MPLS-TP 네트워크.
제3항에 있어서,
상기 링크추적 패킷의 전송 경로 식별자는 상기 제1전송 경로를 나타내고, 상기 응답 패킷의 전송 경로 식별자는 상기 제2전송 경로를 나타내고,
상기 링크추적 패킷의 포워딩은 상기 제1전송 경로 상에서의 데이터 패킷의 포워딩과 동일한 방식으로 수행되고,
상기 응답 패킷의 포워딩은 상기 제2전송 경로 상에서의 데이터 패킷의 포워딩과 동일한 방식으로 수행되는
MPLS-TP 네트워크.
제3항에 있어서,
상기 링크추적 패킷의 전송 경로 식별자는 상기 제1전송 경로를 나타내고, 상기 응답 패킷의 전송 경로 식별자는 상기 제2전송 경로를 나타내고,
상기 제1라우터는 자신과 상기 제1전송 경로 상의 자신 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블과 상기 제3라우터를 나타내는 노드 식별자를 포함하는 상기 링크추적 패킷을 생성하여 전송하고,
상기 링크추적 패킷을 수신한 제2라우터는 상기 수신한 링크추적 패킷의 LSP 레이블을 자신과 상기 제1전송 경로 상의 자신 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블로 교체한 후 상기 패킷을 상기 제1전송 경로 상의 자신 다음 라우터로 포워딩하고,
상기 링크추적 패킷을 수신한 제3라우터는 상기 링크추적 패킷의 노드 식별자가 자신을 나타내면 LSP 레이블이 포함된 제1레이블을 상기 링크추적 패킷에서 제거하고 상기 링크추적 패킷을 종단 처리하는
MPLS-TP 네트워크.
제5항에 있어서,
상기 링크추적 패킷을 수신한 제2라우터와 제3라우터 각각은 자신과 상기 제2전송 경로 상의 자신 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블과 자신을 나타내는 노드 식별자를 포함하는 응답 패킷을 생성하여 상기 제2전송 경로 상의 자신 다음 라우터로 전송하는
MPLS-TP 네트워크.
제6항에 있어서,
상기 제2라우터가 상기 응답 패킷을 수신한 경우에 수신한 응답 패킷의 LSP 레이블을 자신과 상기 제2전송 경로 상의 자신 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블로 교체한 후 상기 패킷을 상기 제2전송 경로 상의 자신 다음 라우터로 포워딩하고,
상기 제1라우터가 수신한 응답 패킷의 노드 식별자를 이용해 상기 전송 경로 중 장애가 발생한 전송 구간을 발견하는
MPLS-TP 네트워크.
제7항에 있어서,
상기 응답 패킷의 G-ACh 레이블은 자신 이전의 제1레이블이 제거되면 노출되고, 상기 응답 패킷의 G-ACh 레이블이 노출되면 상기 응답 패킷의 메시지를 이용해 장애 전송 구간 판단을 위한 응답 노드 리스트를 업데이트하는
MPLS-TP 네트워크.
제7항에 있어서,
상기 전송 경로 상의 상기 제1라우터, 제2라우터 및 제3라우터 각각은 데이터 패킷 또는 OAM 패킷의 포워딩을 위한 데이터 경로 테이블과 상기 링크추적 패킷 또는 응답 패킷의 생성을 위한 링크추적 테이블을 포함하고,
상기 전송 경로 상의 각 라우터의 데이터 경로 테이블은 패킷 송/수신을 위한 상기 LSP 레이블과 제1레이블의 생성, 교체 또는 제거 동작 중 어느 하나를 나타내는 레이블 동작 정보를 포함하고,
상기 전송 경로 상의 각 라우터의 링크추적 테이블은 상기 패킷 종류 정보, 상기 노드 식별자, 상기 터널 식별자, 상기 전송 경로 식별자 및 상기 LSP 레이블을 포함하는
MPLS-TP 네트워크.
제9항에 있어서,
상기 제1 및 제3라우터 각각은 자신이 상기 전송 경로의 유지관리 종단노드로 설정되면 자신의 데이터 경로 테이블과 링크추적 테이블을 설정하고, 상기 제2라우터는 자신이 상기 전송 경로의 유지관리 중간노드로 설정되면 자신의 데이터 경로 테이블과 링크추적 테이블을 설정하고,
상기 제1라우터는 자신의 링크추적 테이블의 노드 식별자가 목적지인 상기 제3라우터를 나타내도록 설정하고, 상기 제2라우터와 제3라우터 각각은 자신의 링크추적 테이블의 노드 식별자가 자신을 나타내도록 설정하는
MPLS-TP 네트워크.
제10항에 있어서,
상기 제1라우터, 제2라우터 및 제3라우터 각각은 제어 관리 평면과 데이터 평면을 포함하고,
상기 제어 관리 평면은 포워딩 제어관리부와 OAM 제어 관리부를 포함하고, 노드 자원을 설정 및 관리하고,
상기 데이터 평면은 패킷 입력 처리부와 패킷 출력 처리부를 포함하고, 패킷을 생성, 포워딩 또는 종단 처리하는
MPLS-TP 네트워크.
제11항에 있어서,
상기 포워딩 제어관리부는 상기 노드 자원의 설정 및 관리를 위해 사용되는 식별자 정보와 관련된 식별자 데이터 베이스를 포함하고, 상기 데이터 평면에서 패킷의 포워딩을 위해 사용되는 정보와 관련된 포워딩 데이터 베이스와 출력 데이터 베이스를 관리하고,
상기 OAM 제어 관리부는 OAM 패킷을 생성하여 상기 패킷 출력 처리부로 전달하고, 상기 패킷 입력 처리부를 통해 전달받은 OAM 패킷의 이벤트를 처리하고,
상기 패킷 입력 처리부는 상기 포워딩 데이터 베이스를 포함하고, 상기 포워딩 데이터 베이스를 참고하여 입력된 패킷을 종단 처리하거나 포워딩을 위해 제1레이블 정보를 갱신해 상기 패킷 출력 처리부로 전달하고, 만약 입력된 OAM 패킷의 G-ACh 레이블 이전의 제1레이블이 제거된 경우에는 상기 OAM 패킷을 상기 OAM 제어관리부로 전달하고,
상기 패킷 출력 처리부는 상기 출력 데이터 베이스를 포함하고, 상기 패킷 입력 처리부 또는 OAM 제어 관리부로부터 전달받은 패킷을 상기 출력 데이터 베이스를 참고하여 패킷의 데이터 링크 계층 헤더 정보를 갱신해 송신하는
MPLS-TP 네트워크.
MPLS-TP(Multi Protocol Label Switching-Transport Profile) 네트워크의 제1라우터와 제2라우터 사이의 전송 경로(LSP: Label Switched Path) 중 장애가 발생한 전송 구간을 발견하는 링크 추적 방법에 있어서,
상기 제1라우터가 상기 전송 경로의 유지관리 종단노드(MEP: MEG End Point)로 설정되고, 링크추적 패킷을 생성하여 전송하는 단계;
상기 전송 경로 상의 적어도 하나의 제3라우터가 상기 전송 경로의 유지관리 중간노드(MIP: MEG Intermediate Point)로 설정되고, 상기 제3라우터가 상기 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하고, 상기 수신한 링크추적 패킷을 상기 제2라우터 방향으로 포워딩하는 단계; 및
상기 제2라우터가 상기 전송 경로의 유지관리 종단노드로 설정되고, 상기 제2라우터가 상기 포워딩된 링크추적 패킷의 수신에 대한 응답 패킷을 생성해 상기 제1라우터 방향으로 전송하는 단계를 포함하고,
상기 링크추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고,
상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 전송 경로를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자 및 상기 전송 경로 상의 라우터를 나타내는 노드 식별자를 포함하는
링크 추적 방법.
제13항에 있어서,
상기 링크추적 패킷을 수신한 제2라우터가 상기 링크추적 패킷의 노드 식별자가 자신을 나타내면 상기 수신한 링크추적 패킷을 종단 처리하는 단계; 및
상기 제1라우터가 수신한 응답 패킷의 노드 식별자를 이용해 상기 장애 전송 구간을 발견하는 단계를 더 포함하고,
상기 링크추적 패킷의 노드 식별자는 목적지 라우터를 나타내고, 상기 응답 패킷의 노드 식별자는 상기 응답 패킷을 생성한 라우터를 나타내는
링크 추적 방법.
제14항에 있어서,
상기 전송 구간은 상기 전송 경로 상의 라우터와 그 다음 라우터 사이의 구간을 나타내고, 상기 전송 경로는 상기 제1라우터에서 상기 제2라우터 방향인 제1전송 경로와 상기 제2라우터에서 상기 제1라우터 방향인 제2전송 경로를 포함하고,
상기 제1레이블은 MPLS 레이블이고, 상기 전송 구간을 나타내는 LSP 레이블 및 목적지까지의 노드 홉 수를 의미하는 TTL(Time To Live) 필드를 포함하고,
상기 링크추적 패킷과 응답 패킷 각각에 포함된 상기 제1레이블은 적어도 하나이고,
상기 링크추적 패킷과 응답 패킷 각각은 관리하고자 하는 상기 제1레이블 다음에 위치하고 OAM(Operation, Administration, Maintenance)을 위한 G-ACh(Generic-Associated Channel) 레이블을 더 포함하는
링크 추적 방법.
제15항에 있어서,
상기 메시지는 G-ACh 메시지이고,
상기 링크추적 패킷의 전송 경로 식별자는 상기 제1전송 경로를 나타내고, 상기 응답 패킷의 전송 경로 식별자는 상기 제2전송 경로를 나타내는
링크 추적 방법.
제16항에 있어서,
상기 제1라우터가 상기 링크추적 패킷을 생성해 전송하는 단계는 상기 제1라우터와 상기 제1전송 경로 상의 그 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블과 상기 제2라우터를 나타내는 노드 식별자를 포함하는 상기 링크추적 패킷을 생성하여 전송하고,
상기 제3라우터가 상기 링크추적 패킷을 포워딩하는 단계는 수신한 링크추적 패킷의 LSP 레이블을 상기 제3라우터와 상기 제1전송 경로 상의 그 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블로 교체한 후 상기 패킷을 상기 제1전송 경로 상의 다음 라우터로 포워딩하고,
상기 제2라우터가 상기 링크추적 패킷을 종단 처리하는 단계는 수신한 링크추적 패킷의 노드 식별자가 상기 제2라우터를 나타내면 상기 제2라우터가 G-ACh 레이블 이전의 제1레이블을 상기 링크추적 패킷에서 제거하고 상기 링크추적 패킷을 종단 처리하는
링크 추적 방법.
제17항에 있어서,
상기 링크추적 패킷을 수신한 제3라우터가 응답 패킷을 생성해 전송하는 단계는 상기 제3라우터와 상기 제2전송 경로 상의 그 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블과 상기 제3라우터를 나타내는 노드 식별자를 포함하는 응답 패킷을 생성하여 상기 제2전송 경로 상의 다음 라우터로 전송하고,
상기 링크추적 패킷을 수신한 제2라우터가 응답 패킷을 생성해 전송하는 단계는 상기 제2라우터와 상기 제2전송 경로 상의 그 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블과 상기 제2라우터를 나타내는 노드 식별자를 포함하는 응답 패킷을 생성하여 상기 제2전송 경로 상의 다음 라우터로 전송하는
링크 추적 방법.
제18항에 있어서,
상기 장애 전송 구간을 발견하는 단계 이전에,
상기 제3라우터가 상기 응답 패킷을 수신한 경우에 수신한 응답 패킷의 LSP 레이블을 자신과 상기 제2전송 경로 상의 자신 다음 라우터 사이의 전송 구간을 나타내는 LSP 레이블로 교체한 후 상기 패킷을 상기 제2전송 경로 상의 자신 다음 라우터로 포워딩하는 단계를 더 포함하는
링크 추적 방법.
MPLS-TP(Multi Protocol Label Switching-Transport Profile) 네트워크에서 유지관리 종단노드(MEP:MEG End Point)로 설정된 제1라우터의 링크 추적 방법에 있어서,
상기 제1라우터가 유지관리 종단노드로 설정된 제2라우터를 목적지로 하는 링크 추적 패킷을 생성해 전송하는 단계; 및
상기 제1라우터가 상기 제1 및 제2라우터 사이의 전송 경로(LSP: Label Switched Path) 상의 유지관리 중간노드(MIP: MEG Intermediate Point)로 설정된 적어도 하나의 제3라우터 및 상기 제2라우터로부터 상기 링크 추적 패킷에 대한 응답 패킷을 수신하는 단계를 포함하고,
상기 링크 추적 패킷과 응답 패킷 각각은 자신이 전송되는 전송 구간을 나타내는 제1레이블 및 링크 추적 기능을 나타내는 메시지를 포함하고,
상기 메시지는 상기 링크추적 패킷 및 응답 패킷 중 어느 하나를 나타내는 패킷 종류 정보, 상기 전송 경로를 나타내는 전송 경로 식별자, 사용하는 터널을 나타내는 터널 식별자 및 상기 전송 경로 상의 라우터를 나타내는 노드 식별자를 포함하는
링크 추적 방법.