KR20090075729A - 트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템 - Google Patents

트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템 Download PDF

Info

Publication number
KR20090075729A
KR20090075729A KR1020097010224A KR20097010224A KR20090075729A KR 20090075729 A KR20090075729 A KR 20090075729A KR 1020097010224 A KR1020097010224 A KR 1020097010224A KR 20097010224 A KR20097010224 A KR 20097010224A KR 20090075729 A KR20090075729 A KR 20090075729A
Authority
KR
South Korea
Prior art keywords
segment
edge device
provider edge
switched network
packet switched
Prior art date
Application number
KR1020097010224A
Other languages
English (en)
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 KR20090075729A publication Critical patent/KR20090075729A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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]

Abstract

본 발명은 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법에 관한 것으로서, 상기 방법은, 제1 공급자 에지 장치와 제2 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 제1 세그먼트에 대한 에코 요청 메세지를 제1 공급자 에지 장치에서 제2 공급자 에지 장치로 송신하는, 단계 (a); 및, 상기 에코 요청 메세지에 대한 응답으로 제2 공급자 에지 장치로부터 에코 응답 메세지를 수신하는 단계로서, 상기 에코 응답 메세지는: 제1 세그먼트의 접속 가능성을 확인하고; 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내며; 제2 세그먼트가 존재하는 경우, 상기 제2 세그먼트에 속하는 정보를 포함하는, 단계 (b);를 포함한다. 바람직하게는, 상기 패킥 교환 네트워크는 다중프로토콜 라벨 교환 MPLS 네트워크이다. 바람직하게는, 상기 제1 세그먼트 및 제2 세그먼트에 속하는 정보는 의사 회선 포워딩 동등 클래스 FEC에 대한 유형-길이-값 TLV을 포함한다.
패킷 교환 네트워크, 다중 세그먼트 의사 회선, 공급자 에지 장치, 고객 에지 장치, 데이터 처리 시스템, MPLS, LDP, TLV, FEC

Description

트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템{A METHOD AND SYSTEM FOR VERIFYING CONNECTIVITY OF MULTI-SEGMENT PSEUDO-WIRES BY TRACING}
본 발명은 네트워크 관리 및 서비스 공급 분야에 관한 것이고, 더 구체적으로는, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선에 대한 접속 가능성을 검사하는 방법 및 시스템에 관한 것이다.
다중 프로토콜 라벨 교환(MPLS)은 엔지니어링 네트워크 트래픽 패턴을 위한 메커니즘을 제공하고, 상기 네트워크 트래픽 패턴에서 짧은 라벨들이 네트워크(예를 들어, 패킷 교환 네트워크(PSN))를 통하여 짧은 라벨들을 포워딩하는 방법을 기술하는 네트워크 패킷에 할당된다. MPLS 네트워크에서, MPLS를 지원하는 노드, 스위치 또는 라우터는 일반적으로 라벨 교환 라우터(LSR)로 알려져 있고, MPLS 네트워크의 에지(입구 또는 출구)에서의 LSR은 일반적으로 라벨 에지 라우터(LER)로 알려져 있다.
일반적으로, 연결되지 않은 네트워크 계층 프로토콜(예를 들어, 인터넷 프로 토콜(IP))의 데이터 프레임이 소스 노드에서 목적지 노드로 이동하기 때문에, 이러한 데이터 프레임은 네트워크를 통하여 하나의 노드에서 다음 노드로 이동한다. 각 노드는 그러한 패킷을 위하여 독립된 포워딩 결정(forwarding decision)을 실행한다. 즉, 각 노드는 패킷을 다음으로 포워딩할 장소를 결정하기 위하여 데이터 프레임의 헤더를 분석한다. 이러한 포워딩 결정은 포워딩 테이블에 의해 결정되고, 상기 포워딩 테이블은 각 노드에 존재하며 이러한 노드에서 실행된 알고리즘을 라우팅하는 네트워크 계층에 의해 형성된다. 따라서, 패킷의 헤더의 분석과 라우팅 알고리즘을 실행한 결과에 기초하여, 각 라우터는 데이터 프레임을 위해 다음 홉(hop)을 독립적으로 선택한다.
프레임 헤더는 단순히 경로를 따르는 다음 홉을 선택하는데 필요한 정보보다 훨씬 더 많은 정보를 포함한다. 따라서, 다음 홉을 선택하는 것을 이하의 두 기능의 결합으로 생각할 수 있다. 제1 기능은 가능한 패킷의 전체 세트를 일련의 포워딩 동등 클래스(forwarding equivalence class, FEC)로 분할하는 것이다. 종래의 IP 포워딩에서는, FEC는 서브넷 IP 주소 프리픽스(subnet IP address prefix)이다. 따라서, 특정 주소 프리픽스 "X"가 각 패킷의 목적지 주소에 대해 최대한 길게 매치(longest match)가 되도록 특정 주소 프리픽스 "X"가 라우터의 라우팅 테이블에 존재한다면, 특정 노드는 일반적으로 두 패킷이 동일한 FEC라고 고려할 것이다. 제2 기능은 각 FEC를 다음 홉으로 매핑하는 것이다. 포워딩 결정에 관한 한, 동일한 FEC로 매핑되는 상이한 패킷들은 구별 불가능하다. 특정 FEC에 속하고 특정 노드에서부터 이동하는 모든 데이터 프레임은, 동일한 경로를 따를 것이다.(또는 특정 유 형의 다중 경로 라우팅이 사용되고 있다면, 데이터 프레임은 FEC와 관련된 일련의 경로 중 하나를 따를 것이다.) 데이터 프레임은 네트워크를 이동하기 때문에, 각 홉은 다음 홉을 결정하기 위하여 패킷을 재조사하고 상기 패킷을 FEC에 매치(match)시킨다.
MPLS에서, 데이터 프레임이 네트워크로 들어가기 때문에, 특정 데이터 프레임을 특정 FEC로 분할하는 과정은 단 한 번 실행된다. 패킷이 분할되는 FEC는 "라벨(label)"로 알려져 있는 짧고 고정된 길이 값으로 인코딩된다. 패킷이 다음 홉으로 포워딩될 때, 상기 라벨은 패킷과 함께 송신되고, 즉 패킷은 포워딩되기 전에 라벨이 붙게(labelled)된다. 다음 홉에서, 데이터 프레임의 네트워크층 헤더를 더 이상 분석하지 않는다. 오히려, 프레임 헤더에서의 라벨은 노드에 있는 테이블 내에서 인덱스로 사용된다. 테이블 입력으로 새 홉과 새 라벨을 지정한다. 프레임 헤더에서의 오래된 라벨은 새 라벨로 대체되고, 데이터 프레임은 다음 홉으로 포워딩된다. 따라서, MPLS 포워딩 패러다임에서, 패킷이 FEC로 분할되기만 한다면, 연속적인 라우터가 네트워크 계층에 대해 어떠한 추가 분석도 실행하지 않으며, 즉 모든 포워딩은 라벨에 의해 작동된다.
참고로, MPLS 헤더는 32 비트 라벨로 된 스택으로 구성된다. MPLS "라벨"의 길이는 20 비트이고 LSR에서 국부적으로 중요한 식별자이다. "EXP(experimental bits)" 영역의 길이는 3 비트이고, 데이터 프레임에 적용되는 서비스 품질(QoS)을 결정하는데 사용된다. "스택" 영역의 길이는 1 비트이고, 헤더에서 다른 라벨 스택 입력이 있는지 여부를 결정하는데 사용된다. 그리고, 유지 시간(time to live, TTL) 필드의 길이는 8 비트이고, IP 헤더에 수반되는 TTL 필드와 유사하고, 프레임이 얼마나 많은 홉들을 가로지르는지를 결정하는데 사용된다. IP 프레임은 MPLS 네트워크의 입구 에지에서 MPLS 헤더로 캡슐화된다. 출구 에지에서, IP 프레임은 MPLS 헤더를 제거함으로써 복구된다.
라벨 분배 프로토콜(LDP)은 MPLS 네트워크를 통하여 트래픽을 포워딩하는데 사용되는 MPLS 라벨 데이터베이스를 형성하고 유지하는데 사용된다. LPD는, 참고로 여기에 첨부된 IETF(Internet Engineering Task Force)의 기술 문서인 RFC(request for comment) 3036 "LDP 규격(2001년 1월)" 및 RFC 3037 "LDP 적용성(2001년 1월)"에서 규격화되어 있다. 상기한 바와 같이, MPLS는 홉에 인접한 패킷을 결정하기 위하여 패킷이 수반하는 작고 길이가 고정된 값(소위, 라벨)을 사용하는 패킷들을 포워딩하는 방법이다. MPLS에서의 기본 개념은 두 개의 LSR이 상기 두 LSR 사이에서 및 두 LSR을 통하여 트래픽을 포워딩하는데 사용되는 라벨의 목적에 서로 합치해야한다는 점이다. 하나의 LSR이 자신이 형성한 라벨 바인딩을 다른 LSR에게 알려주는 일련의 절차(예를 들어, LDP)를 사용함으로써 이러한 공동 합치가 성취된다. 따라서, LDP는 두 LSR 사이에서 그리고 두 LSR을 통하여 트래픽을 포워딩하는데 사용되는 라벨의 목적을 하나의 LSR이 다른 하나의 LSR에 알려주는 일련의 절차이다.
현재, 의사 회선(pseudo-wire, 또는 pseudowire, PW)은 패킷 교환 네트워크(PSN)에 걸쳐 있는 네이티브 서비스의 에뮬레이션이다. 네이티브 서비스는 비동기식 전송 방식(ATM), 프레임 릴레이, 이더넷, 저속 시분할 다중화(TDM), 또는 동기식 광 네트워크/동기식 디지털 계위(SONET/SDH)일 수 있고, PSN은 MPLS, IP, 또 는 네트워크에 기초한 레이어 2 터널링 프로토콜(L2TP)일 수 있다. PW는 네이티브 서비스를 수반하는 "투명 회선"의 작동 과정을 에뮬레이트한다. 즉, PW는 점 대 점 링크를 에뮬레이트하고, 상기 PW는 비공유 링크 또는 선택된 서비스의 회선으로서 사용자가 인식하는 단일 서비스를 제공한다.
일반적으로, PW는 두 개의 공급자 에지(PE) 사이에서 두 개의 부착 회로(AC)를 연결하는 접속부이다. AC는 프레임 릴레이 링크의 접속부 식별자(DLCI), ATM 가상 경로 식별자/가상 채널 식별자(VPI/VCI), 이더넷 포트, 가상 근거리 네트워크(VLAN), 고위 데이터 링크 제어(HDLC) 링크, 물리적 인터페이스에서의 점 대 점 프로토콜(PPP) 접속부, L2TP로부터의 PPP 세션, MPLS 라벨 교환 경로(LSP) 등일 수 있다. PW를 구성하는 동안, 두 개의 PE가 설정되고 상기 두 PE는 에뮬레이트하고자 하는 서비스에 대한 정보를 자동으로 교환할 것이므로, 상기 두 PE는 다른 단부에서부터의 패킷을 처리하는 방법을 알게 된다. PW가 두 PE 사이에 구성된 후, 하나의 PE가 AC로부터 수신된 프레임은 캡슐화되고 PW를 거쳐 원거리의 PE로 송신되며, 이때 네이티브 프레임이 재구성되고 다른 AC를 거쳐 포워딩된다. 예를 들어, 상기 PE 장치는 MPLS 스위치, LER, 또는 LSR일 수 있다.
LDP까지의 PW 연장부는 여기에 참고로 첨부되어 있는 IETF 기술서적 RFC 4447 "라벨 분배 프로토콜(LDP)을 이용한 의사 회선 형성 및 유지(Pseudowire Setup and Maintenance Using the Label Distribution Protocol), 2006년 4월"에 개시되어 있다. RFC 4447에 따르면, (프레임 릴레이, ATM 및 이더넷과 같은) 레이어 2 서비스는, 레이어 2 프로토콜 데이터 유닛(PDU)을 캡슐화하고 PW를 거쳐 PDU 를 전송함으로써 MPLS 백본을 거쳐 에뮬레이트될 수 있다. 즉, PW는 MPLS 네트워크를 가로질러 다른 유형의 트래픽을 전송하도록 형성되고, 상기 PW는 전송할 레이어 2 서비스의 투명성을 제공하는 MPLS에 거쳐 점 대 점 네트워크 접속부가 된다.
RFC 4447은 LDP까지의 연장부를 사용하여 PW를 형성하고 유지하는 프로토콜의 규격을 지정한다. RFC 4447은 새로운 유형-길이-값(TLV), FEC 요소, 파라미터 그리고 LDP용 코드를 한정하고, 상기 RFC 4447로 인해 LDP가 PW를 식별할 수 있고 PW의 속성을 신호로 전송할 수 있다. RFC 4447은 PW 종점이 역 다중화 영역 값(즉, 상기한 바와 같이 MPLS 라벨)을 PW에 바인딩하기 위하여 LDP에서 이러한 TLV들을 어떻게 이용하는지를 규격하고, PW 종점이 바인딩의 원거리 종점을 어떻게 알려주는지를 규격한다. 또한, REC 4447은 PW 상태 변화를 보고하는 절차, 필요한 경우 PW에 대한 추가 정보를 통과시키는 절차, 그리고 상기 바인딩을 해제하는 절차를 규격한다.
이하에서는 RFC 4447의 개요를 살펴본다. 레이어 2 PDU를 입구 LSR PE1에서 출구 LSR PE2까지 중개 MPLS 가능 네트워크를 가로질러 전송해야한다고 가정한다. PE1에서 PE2까지의 MPLS 터널이 존재한다고 가정한다. 즉, "MPLS 터널 헤더"에서 패킷을 캡슐화함으로써 그리고 그 결과를 상기 패킷의 주변 패킷 중 하나에 전송함으로써 PE1으로 인해 패킷이 PE2로 전달될 수 있다고 가정한다. 상기 MPLS 터널은 MPLS 라벨 교환 경로(LSP)이고; 따라서, MPLS 터널 캡슐화는 MPLS 라벨에서 푸싱(pushing)하는 것에 관한 문제이다. 또한, 다수의 PW가 단일 MPLS 라벨을 통하여 전송될 수 있다고 가정한다. 따라서, 개별적인 PW를 위해 네트워크 코어에서의 상 태를 유지할 필요가 전혀 없다. MPLS 터널이 점 대 점이라고 전제되지는 않으며;즉, PW는 점 대 점이지만, MPLS는 다중점 대 점일 수 있다. 심지어 PE2가 수신된 패킷이 전송되는 MPLS 터널을 결정할 수 있다는 사실도 전제되지 않는다.(예를 들어, MPLS 터널이 LSP이고 PHP(penultimate hop popping)이 사용된다면, 패킷이 PE2에 도달할 때 패킷은 터널을 식별하는 정보를 전혀 포함하지 않을 것이다.) PE2가 PW를 거쳐 패킷을 수신하는 경우, PE2는 패킷이 사실 PW를 거쳐 수신되었다는 것을 결정할 수 있어야 하고, 상기 PE2는 상기 패킷을 특정 PW에 결합시킬 수 있어야 한다. PE2는 PW 역 다중화기 영역으로서 역할하는 MPLS 라벨을 조사함으로써 상기와 같은 과정을 실행할 수 있다. 이러한 라벨은 "PW 라벨"이라 칭할 수 있다. PE1이 레이어 2 PDU를 PE2로 송신할 때, PE1은 PW 라벨을 패킷에 추가함으로써 MPLS 패킷을 형성하고, 따라서 라벨 스택의 제1 입력을 형성한다. PSN 터널이 MPLS LSP인 경우, PE1은 상기 라벨 스택의 제2 입력으로서 패킷 상에 또 다른 라벨(즉, 터널 라벨)을 푸싱한다. 상기 PW 라벨은 MPLS 패킷이 PE2에 도달할 때까지 다시 사라진다. 패킷의 PE2의 배열은 PW 라벨에 기초한다.
따라서, PW는 두 라벨로 된 스택으로 식별되는 MPLS 네트워크를 가로지르는 점 대 점 접속부이다. 제1 라벨은 "외부" 라벨이라고 한다. 이는 외부 터널 또는 외부 LSP를 나타낸다. 네트워크를 가로질러 패킷을 전송하기 위하여 상기 외부 터널이 필요하다. 상기 외부 터널 내에서, "내부" 접속부(즉, PW)가 다중화될 수 있다. 상기 내부 접속부는 각각 제2 라벨로 식별되고, 상기 제2 라벨은 "내부" 라벨이라고 한다. 상기 외부 터널은 일반적으로 LDP 또는 자원 예약 프로토콜-트래픽 연장부(resource reservation protocol-traffic extension, RSVP-TE)와 같은 프로토콜을 사용하여 시그널링(즉, 라벨 교환 등이 일어남)된다. 내부 접속부(즉, PW)는 DU(downstream unsolicited) 모드인 LDP(즉, LDP-DU)를 사용하여 시그널링된다. LDP-DU 모드가 사용될 때, LSR(예를 들어, MPLS 스위치)은 MPLS 라벨 바인딩을 명시적으로 요구하지 않는 다른 LSR로 MPLS 라벨 바인딩을 분배할 수 있다. 상기 라벨 관리 거동은 RFC 3036에 개시되어 있다. 따라서, PW 연장부로 프로토콜을 시그널링하는 MPLS LDP-DU는 MPLS 네트워크를 가로지르는 양방향 PW를 형성하는데 사용된다.
상기 언급된 PW는 또한 두 종단 PE(T-PE) 사이에 직접적으로 설정되기 때문에 단일 세그먼트 의사 회선(SS-PW)이라고 칭할 수도 있다. SS-PW의 방향은 각각 두 개의 T-PE를 연결하는 하나의 PSN 터널을 가로지른다. 따라서, T-PE는 고객을 직접 응대하는(customer facing) 부착 회로(AC)가 PW 포워더(forwarder)에 바인딩되는 PE이다. 또한, PW는 다수의 세그먼트를 가질 수도 있다. 이러한 PW는 다중 세그먼트 의사 회선(MS-PW)이라고 한다. 따라서, MS-PW는 정적이거나 또는 동적으로 형성된 두 개 이상의 인접한 PW 세그먼트 세트이고, 상기 두 개 이상의 인접한 PW 세그먼트는 단일 점 대 점 PW로 거동하고 기능한다. 당연히 MS-PW의 각 단부는 T-PE에서 종단된다. 즉, T-PE는 MS-PW의 최초 세그먼트와 최후 세그먼트에 존재한다. MS-PW에서 T-PE들 사이에 위치된 PE는 교환 PE(S-PE)라고 한다. S-PE는 MS-PE에서 선행 PE 세그먼트와 다음 PE 세그먼트의 제어 평면 및 데이터 평면을 교환할 수 있는 PE이다. S-PE는 PSN 터널에서 종단되고, PSN 터널은 MS-PW의 선행 세그먼트와 다음 세그먼트를 전송한다. 따라서, S-PE는 MS-PW를 위한 PW 교환 지점이다. PW 교환 지점은 동일한 MS-PW를 위한 S-PE 및 T-PE가 절대 될 수 없다. PW 교환 지점은 다른 PW 교환 지점 및 T-PE를 가지는 PW 세그먼트를 설정하고 관리하기 위하여 필수 프로토콜을 작동한다.
오늘날, 서비스 공급자(SP)들이 PW 서비스를 배치하기 때문에, 특히 네트워크의 PSN 부분에 대한 오류 검출 및 진단 메커니즘이 중요한 문제가 되어 왔다. 구체적으로, 에뮬레이트된 PW 서비스를 위한 단부 대 단부 오류 검출 및 진단을 제공할 수 있는 능력은 SP에서 중요한 고려 사항이다. 가상 회로 접속 검사(virtual circuit connection verification, VCCV)라는 용어는, SS-PW와 연관된 제어 채널과, 상기 제어 채널에서 사용되는 접속 가능성 검사와 같은 이에 대응하는 작동 및 관리 기능을 나타내는 것으로 사용되어 왔다. 일반적으로, VCCV는 SS-PW의 접속 가능성을 검사하기 위하여 PE 사이에서 교환되는 일련의 메세지를 한정한다. VCCV 패킷이 SS-PW 데이터가 흐르는 것과 같은 경로를 확실히 따르도록 하기 위하여, VCCV 패킷은 일반적으로 동일한 SS-PW 역 다중화기로 캡슐화되고 동일한 PSN 터널을 거쳐 전송된다. 예를 들어, 사용 중인 MPLS가 PSN인 경우, 동일한 라벨 쉼 헤더(label shim header)(및 라벨 스택)가 일반적으로 결합된다. VCCV는 SS-PW를 위한 오류 검출 및/또는 진단 도구로 사용될 수 있다. 운영자는 활성 SS-PW에서 또는 애드 혹(ad hoc)에서 또는 필요한 경우 수동 접속 가능성 검사 수단으로서 접속 가능성 사전 검사를 위해 VCCV를 주기적으로 가져올 수 있다. VCCV를 가져왔을 때, 운영자는 다양한 접속 가능성 검토(CC) 유형 중 하나와 다양한 접속 가능성 검 사(CV) 유형 중 하나를 결합하기 시작한다. 이러한 것들은 라벨 교환 경로(LSP), L2TP, 또는 인터넷 제어 메세지 프로토콜(ICMP) 핑 모드를 포함하고, 기초를 이루는 PSN에 따라 적용가능하다. 참고로, 핑(ping)이라는 용어는 네트워크에서 접속 가능성을 검사하는데 사용될 수 있는 작동을 의미한다. 핑 작동은 에코 요청(echo request) 패킷을 어드레스로 송신하고, 이후 응답을 기다린다. 핑 작동의 결과는 SP가 경로 대 호스트 신뢰도, 경로에 있어서의 지연, 그리고 호스트가 도달될 수 있는지 여부 또는 호스트가 기능하는지 여부를 평가하는 것을 도울 수 있다. 예를 들어, 핑 작동은 ICMP에 기초할 수 있고 (목적지가 존재하는 경우) 요구되는 목적지에 도착하기 위하여 공중 라우팅 테이블을 사용할 수 있다. 참고로, IETF 기술문서 RFC 4379 "다중 프로토콜 라벨 변환(MPLS) 데이터 평면 실패의 검출(Detecting Multi-Protocol Label Switched(MPLS) Data Plane Failures, 2006년 2월)"이 참고용으로 여기에 첨부되어 있고, 상기 RFC 4379는 MPLS 라벨 교환 경로(LSP)를 위하여 오류를 검출하고 격리시키기 위하여 MPLS "에코 요청" 및 "에코 응답"를 개시하고 있다.
그러나, 새로운 MS-PW 서비스에서는, 실패 지점을 용이하고 정확하게 지적하고 MS-PW의 단부 대 단부 접속 가능성을 검사할 수 있는 효율적인 방법이 현재 전혀 존재하지 않는다. 특히, 현존하는 MS-PW 네트워크가 가지고 있는 문제점 중 하나는, MS-PW의 입구 노드(즉, T-PE)의 제어 평면이 VCCV 에코 요청(또는 핑)을 구성하기 위하여 그리고 MS-PW의 다음 세그먼트에 에코 요청의 성공적인 검증을 고려하기 위하여 MS-PW의 다음 세그먼트에 속하는 필수 정보에 접근하지 못한다는 점이 다. 네트워크의 운영자는 한번에 하나씩 MS-PW의 개별적인 세그먼트 각각을 위하여 VCCV 핑을 수동으로 실행할 수 있지만, 이는 시간 낭비이고, 사용자 중심적이지 않으며, 운영자가 전체 MS-PW의 각 세그먼트에 대하여 자세히 알고 있어야 한다. 게다가, 운영자가 MS-PW의 모든 세그먼트에 접근하지 못하는 경우(예를 들어, MS-PW가 상이한 SP의 PSN을 연결하는 경우) 이러한 수동적인 접근은 심지어 불가능할 수 있다.
따라서, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 향상된 방법 및 시스템에 대한 필요성이 존재한다. 따라서, 상기 문제점 및 다른 문제점들을 적어도 부분적으로 해결할 수 있는 해결책이 필요하다.
본 발명의 일 실시 형태에 따르면, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법으로서, 상기 방법은, 제1 공급자 에지 장치와 제2 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 제1 세그먼트에 대한 에코 요청 메세지를 제1 공급자 에지 장치에서 제2 공급자 에지 장치로 송신하는, 단계 (a); 및, 상기 에코 요청 메세지에 대한 응답으로 제2 공급자 에지 장치로부터 에코 응답 메세지를 수신하는 단계로서, 상기 에코 응답 메세지는: 제1 세그먼트의 접속 가능성을 확인하고; 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내며; 제2 세그먼트가 존재하는 경우, 상기 제2 세그먼트에 속하는 정보를 포함하는, 단계 (b);를 포함하는, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법을 제공한다.
상기 방법은, 제2 세그먼트가 존재하는 경우, 제1 공급자 에지 장치(PE1)에서 제3 공급자 에지 장치로 제2 에코 요청 메세지를 송신하는, 단계 (c); 및, 상기 제2 에코 요청 메세지에 대한 응답으로 제3 공급자 에지 장치로부터 제2 에코 응답 메세지를 수신하는 단계로서, 상기 제2 에코 응답 메세지는: 상기 제2 세그먼트의 접속 가능성을 확인하고; 제3 공급자 에지 장치와 제4 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제3 세그먼트가 존재하는지 여부를 나타내며; 제3 세그먼트가 존재하는 경우, 상기 제3 세그먼트에 속하는 정보를 포함하는, 단계 (d);를 더 포함할 수 있다. 상기 제1 공급자 에지 장치는 제1 세그먼트에 속하는 정보를 포함할 수 있다. 상기 에코 요청 메세지는 상기 제1 세그먼트에 속하는 정보를 포함할 수 있다. 상기 제2 에코 요청 메세지는 제2 세그먼트에 속하는 정보를 포함할 수 있다. 상기 패킷 교환 네트워크는 다중프로토콜 라벨 교환(MPLS) 네트워크일 수 있다. 제1 세그먼트 및 제2 세그먼트에 속하는 정보는 의사 회선 포워딩 동등 클래스(FEC)에 대한 유형-길이-값(TLV)를 포함할 수 있다. 제2 세그먼트에 속하는 정보를 포함하는 에코 응답 메세지; 및, 제1 복귀 코드 및 제2 복귀 코드로서, 제1 복귀 코드는 제2 세그먼트가 존재한다는 것을 나타내고, 제2 복귀 코드는 제2 세그먼트가 존재하지 않는다는 것을 나타내는, 제1 복귀 코드 및 제2 복귀 코드; 중 하나 이상을 사용하여, 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내는 과정을 더 용이하게 할 수 있다. 상기 패킷 교환 네트워크는 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크를 포함하고, 여기서 상기 제1 세그먼트 및 상기 제2 세그먼트는 각각 상기 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크에 존재할 수 있고, 상기 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크는 각각 제1 서비스 공급자 및 제2 서비스 공급자에 의해 제어될 수 있다. 그리고, 제2 공급자 에지 장치는 kth 공급자 에지 장치이고, 제3 공급자 에지 장치는 (k+1)th 공급자 에지 장치이고, 제1 세그먼트는 제1 공급자 에지 장치와 kth 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 (k-1)th 세그먼트이고, 제2 세그먼트는 kth 공급자 에지 장치와 (k+1)th 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 kth 세그먼트이고, 여기서 k 및 n은 정수이고, k는 n이하이고, k = 3 내지 n인 경우 단계 (a) 및 단계 (b)를 반복하는 과정를 더 포함할 수 있다.
본 발명의 추가적인 실시 형태에 따르면, 데이터 처리 시스템(예를 들어, MPLS 라우터 또는 스위치, 네트워크 요소, 네트워크 관리 시스템 등)과 같은 장치, 상기 시스템을 개조하는 방법을 제공하고, 본 발명에 따른 방법을 실행하기 위해 저장된 프로그램 명령어를 포함하는 컴퓨터 판독 가능 매체와 같은 제조물도 제공한다.
본 발명의 실시예의 추가적인 특징 및 장점은 첨부된 도면을 참고하여, 이하의 상세한 설명에서 더 명백해 질 것이다.
도 1은 본 발명의 실시예에 따른 통신 네트워크에 기초한 다중 세그먼트 의사 회선을 나타내는 블럭 선도이고,
도 2는 본 발명의 실시예를 실행하는 데이터 처리 시스템을 나타내는 블럭 선도이고,
도 3은 본 발명의 실시예에 따라서, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 데이터 처리 시스템의 메모리 내에서의 모듈의 작동 과정을 나타내는 플로우 챠트이다.
첨부된 도면에서, 유사한 구성요소는 유사한 도면번호로 식별된다는 점을 숙지해야 한다.
이하의 설명에서, 본 발명을 이해시키기 위하여 본 발명을 구체적으로 설명할 것이다. 몇몇 예에서는, 본 발명이 불분명해지는 것을 방지하기 위하여 특정 소프트웨어, 회로, 구조체 및 기술을 개시하지 않거나 도시하지 않았다. 여기서, "데이터 처리 시스템"이라는 용어는 여기 개시된 네트워크 요소 및 네트워크 관리 시스템을 포함하는 특정 데이터 처리 장치를 의미하는데 사용된다. 데이터 처리 시스템의 운영 시스템이 본 발명의 필수 구성요소를 지원할 수 있는 기능을 제공한다면, 본 발명은 어떠한 컴퓨터 프로그래밍 언어에서도 실행될 수 있다. 주어진 특정 제한은 특정 유형의 운영 시스템 또는 특정 유형의 컴퓨터 프로그래밍 언어의 결과 일 수 있지만, 본 발명을 제한하는 것은 아니다. 본 발명은 또한 하드웨어에서도 실행될 수 있다.
도 1은 본 발명의 실시예에 따른 다중 세그먼트 의사 회선에 기초한 통신 네트워크(100)를 나타내는 블럭 선도이다. 상기 통신 네트워크(100)(또는 시스템)는 제1 공급자 에지(PE) 장치(PE1)를 포함하고, 상기 제1 공급자 에지 장치는 제1 패킷 교환 네트워크(PSN)(PSN1)에서 제1 의사 회선(PW) 세그먼트(PW1)를 통하여 제2 PE 장치(PE2)에 연결된다. 게다가, 상기 제2 PE 장치(PE2)는 제2 PSN 네트워크(PSN1)에서 제3 PW 세그먼트(PW3)를 통하여 제3 PE 장치(PE3)에 연결된다. 고객 에지(CE) 장치들(CE1, CE2)이 각 부착 회로들(AC)(AC1, AC2)에 의해 각 PE 장치(PE1, PE3)에 연결된다. PSN 네트워크(PSN1, PSN2)는 MPLS 네트워크, IP 네트워크 등일 수 있다. 상기 PE 장치들(PE1, PE2, PE3)은 MPLS 스위치, 노드, 요소, 스위치, 라우터 등일 수 있다. CE 장치들(CE1, CE2)을 통하여 가입자 또는 사용자에게 레이어 2 서비스를 제공하는 하나 이상의 서비스 공급자(SP)는 상기 PE 장치들(PE1, PE2, PE3)을 유지할 수 있다. 일 실시예에 따르면, 상기 PE 장치들(PE1, PE2, PE3)은 제어 및 감시를 목적으로 하는 네트워크 관리 시스템(NMS)(도시되지 않음)에 연결될 수 있다. 상기 NMS는 SP의 중앙국(CO) 또는 그 외 장소에 위치될 수 있다.
따라서, PE1 및 PE3는 PW 서비스를 CE1 및 CE2에 제공하고, 상기 PE1 및 PE3를 종단 PE(T-PE)(T-PE1, T-PE2)라고 한다. 이러한 PE들은 상이한 PSN 도메인, 즉 PSN1 및 PSN2에 각각 존재한다. PSN 터널은 PSN1을 가로질러 PE1에서부터 PE2까지 뻗어 있고, 두 번째 PSN 터널은 PSN2를 가로질러 PE2에서부터 PE3까지 뻗어 있다. PW들은 PE1에 연결된 AC(AC1)와 이에 대응하는 PE3에 연결된 AC(AC2)를 연결하는데 사용된다. PE1 및 PE3 사이에 다중 세그먼트 의사 회선(MS-PW)을 완성하기 위하여, PSN1을 가로지르는 터널에 있는 각 PW(즉, PW1, PW2)는 PE2에서 PSN을 가로지르는 터널에 있는 PW(즉, PW3, PW4)에 봉합된다. 따라서, PE2는 PW 교환 지점이고, PW 교환 공급자 에지(S-PE)라고 한다. PW1 및 PW3은 동일한 MS-PW(110)의 세그먼트인 반면, PW2 및 PW4는 다른 MS-PW(120)의 세그먼트이다. 동일한 MS-PW(예를 들어, 110)의 세그먼트(예를 들어, PW1 및 PW3)는 동일한 PW 유형 또는 상이한 유형일 수 있고, PSN 터널(예를 들어, PSN1 및 PSN2)은 동일한 또는 상이한 기술일 수 있다. 상기 S-PE는 하나의 세그먼트에서 PW 식별자에 기초한 또 다른 세그먼트로 MS-PW(예를 들어, 110)를 교환한다. 따라서, 도 1은 교환 지점 PE2(S-PE)를 통하여 PE1에서 PE3까지 (두 T-PE) 접속 가능성을 제공하는 MS-PW(110)를 도시하고 있다.
도 2는 본 발명의 실시예를 실행하는 데이터 처리 시스템(300)을 나타내는 블럭 선도이다. 상기 데이터 처리 시스템(300)은 PE 장치(PE1, PE2, PE3), CE 장치(CE1, CE2), 또는 NMS로 작동하기에 적합하다. 상기 데이터 처리 시스템(300)은 중앙 처리 장치(CPU, 320), 메모리(330), 그리고 인터페이스 장치(350)를 포함하고, 입력 장치(310) 및 디스플레이(340)를 선택적으로 포함한다. 상기 CPU(320)는 전용 보조 프로세서 및 메모리 장치를 포함할 수 있다. 상기 CPU(320)는 상기 데이터 처리 시스템(300)의 일반적인 관리를 위해 운영 시스템(도시되지 않음)을 저장하는 메모리(330)에 기능적으로 연결된다. 상기 메모리(330)는 RAM, ROM, 디스크 장치 및 데이터 베이스를 포함할 수 있다. 당해 기술 분야의 당업자들이 알고 있는 바와 같이, 상기 메모리(330)는 다양한 기억 장치를 포함할 수 있고, 이러한 기억 장치에는 내부 메모리 및 기억 장치 계층에 일반적으로 배치되는 외부 대용량 기억 장치를 포함할 수 있다. 상기 인터페이스 장치(350)는 하나 이상의 네트워크 접속부를 포함할 수 있다. 상기 데이터 처리 시스템(300)은 상기 인터페이스 장치(350)를 통하여 네트워크(100, PSN1, PSN2)를 거쳐 다른 데이터 처리 시스템들(예를 들어, PE2에 대하여 PE1 및 PE3)과 연결된다. 상기 입력 장치(310)는 키보드, 마우스, 트랙볼 또는 이와 유사한 장치들을 포함할 수 있다. 그리고, 상기 디스플레이(340)는 컴퓨터 스크린, 단말기, 또는 프린터 또는 플로터와 같은 하드카피 출력 장치를 포함할 수 있다. 상기 데이터 처리 시스템(300)의 CPU(320)는 일반적으로 하나 이상의 입력 장치(310)에 연결되고, 상기 입력 장치는 사용자 명령 또는 질문을 수신하고 디스플레이(340)에서 이러한 명령 또는 질문의 결과를 사용자에게 디스플레이한다. 또한, 명령 및 질문은 네트워크 접속부를 거쳐 수신될 수 있고, 그 결과는 네트워크 접속부를 거쳐 전송될 수 있다. 상기 데이터 처리 시스템(300)은, 네트워크 토폴로지(network topology)를 저장하고 상기 네트워크 토폴로지에 접근하며 정보를 프로그래밍하는 데이터 베이스 시스템(332)을 포함할 수 있다. 상기 데이터 베이스 시스템(332)은 데이터 베이스 관리 시스템(DBMS)을 포함할 수 있고, 데이터 베이스는 상기 데이터 처리 시스템(300)의 메모리(330)에 저장될 수 있다. 상기 데이터 처리 시스템(300)은 실행될 때 여기에 기술된 방법이 실행될 수 있도록 하는 명령어 시퀀스를 나타내는 데이터를 여기에 저장한다. 물론, 상기 데이터 처리 시스템(300)은, 본 발명의 이해에 불필요한 추가 소프트웨어 및 하드웨어를 포함할 수 있다.
선택적으로, 사용자는 데이터 처리 시스템(300), 상기 데이터 처리 시스템의 하드웨어, 그리고 선택적인 그래픽 사용자 인터페이스(GUI, 380)를 사용하는 소프트웨어 모듈(331)과 상호작용할 수 있다. 상기 GUI(380)는 상기 데이터 처리 시스템(300)을 감시하고, 관리하며 상기 데이터 처리 시스템에 접근하기 위하여 사용될 수 있다. GUI는 공동 운영 시스템에 의해 지원되고, 상기 GUI는 디스플레이 포맷을 제공하고, 상기 디스플레이 포맷으로 인해 사용자가 입력 장치 또는 마우스(310)와 같은 포인팅 장치를 사용하여 아이콘이라는 그림 형식의 표시(pictorial representations) 또는 메뉴에서의 아이템을 선택함으로써, 사용자는 명령어를 선택하고, 응용 프로그램을 실행하고, 컴퓨터 파일을 관리하고, 다른 기능들을 수행할 수 있다. 일반적으로, GUI는 사용자에게 정보를 전송하고 사용자로부터 명령어를 수용하는데 사용되고, GUI는 일반적으로 아이콘, 툴바, 드롭 다운 메뉴(drop down menu), 텍스트, 대화상자, 버튼, 그리고 이와 유사한 수단을 포함하는 다양한 GUI 객체 또는 제어부를 포함한다. 사용자는 일반적으로 입력 장치 또는 포인팅 장치(310)(예를 들어, 마우스)를 사용하여 포인터 또는 커서(390)를 객체(391) 위에 위치시키고 상기 객체(391)에서 클릭함으로써 디스플레이(340)에 제공된 GUI(380)와 상호작용한다.
일반적으로, GUI에 기초한 시스템은 디스플레이(340)에 나타난 "윈도우"에서 애플리케이션, 시스템 상태, 그리고 다른 정보를 사용자에게 제공한다. 윈도 우(392)는 사용자가 애플리케이션 또는 문서를 볼 수 있는 디스플레이(340) 내에서 대략적으로 사각형인 영역이다. 이러한 윈도우(392)는 개방형 또는 폐쇄형일 수 있고, 또는 디스플레이된 전체 화면일 수 있고, 또는 크기가 증가될 수도 감소될 수도 있고, 또는 상기 디스플레이(340)의 다른 영역으로 이동될 수 있다. 다른 윈도우 내에 포함된 윈도우, 다른 윈도우에 중첩되는 윈도우, 또는 디스플레이 영역 내에 타일화된 윈도우와 같이, 다중 윈도우가 동시에 디스플레이될 수 있다.
따라서, 데이터 처리 시스템(300)은 컴퓨터를 포함하고, 상기 컴퓨터는 상기 데이터 처리 시스템(300)이 본 발명의 실시예를 실행하도록 지시하는 프로그래밍된 명령어를 실행할 수 있다. 상기 프로그래밍된 명령어는 상기 데이터 처리 시스템(300)의 메모리(330)에 존재할 수 있는 하나 이상의 하드웨어 모듈 또는 소프트웨어 모듈(331)에서 구현될 수 있다. 다른 방법으로, 상기 프로그래밍된 명령어는 컴퓨터 판독가능한 매체(CD 디스크 또는 플로피 디스크와 같은 매체)에서 구현될 수 있고, 상기 컴퓨터 판독가능한 매체는 상기 프로그래밍된 명령어를 데이터 처리 시스템(300)의 메모리(330)에 전송하는데 사용될 수 있다. 다른 방법으로, 상기 프로그래밍된 명령어는 프로그래밍된 명령어 공급업체(vendor) 또는 공급자에 의해 네트워크(100)에 업로드되는 컴퓨터 판독가능한 신호 또는 신호 유지 매체에서 구현될 수 있고, 이러한 신호 또는 신호 유지 매체는 최종 사용자 또는 잠재적인 구매자에 의해 인터페이스(예를 들어, 350)를 통하여 네트워크(100)에서 데이터 처리 시스템(300)으로 다운로드될 수 있다.
상기한 바와 같이, 새로운 MS-PW 서비스를 위해서는, 실패 지점을 용이하고 정확하게 지적하고 MS-PW(예를 들어, PW1과 PW3으로 구성된 110)의 단부 대 단부 접속 가능성을 검사하는 효과적인 방법이 현재 전혀 존재하지 않는다. 특히, 현존 MS-PW 네트워크(예를 들어, 100)의 문제점 중 하나는 MS-PW(110)의 입구 노드(예를 들어, PW1을 위한 T-PE1)의 제어 평면이 VCCV 에코 요청(또는 핑)을 구성하고 MS-PW(110)의 다음 세그먼트 PW3에서 에코 요청의 성공적인 검증을 고려하기 위하여 MS-PW(110)의 다음 세그먼트(예를 들어, PW3)에 속하는 필수 정보에 접근하지 못한다는 점이다. 네트워크 운영자(100)가 한번에 하나씩 MS-PW(110)의 개별적인 세그먼트(PW1, PW3) 각각을 위한 VCCV 핑을 수동적으로 실행할 수 있지만, 이는 시간 소모적이고, 사용자 중심적이지 못하며, 운영자가 전체 MS-PW(110)의 각 세그먼트 PW1, PW3을 구체적으로 알고 있어야 한다. 게다가, 운영자가 MS-PW(110)의 모든 세그먼트 PW1, PW3에 접근하지 않는 경우(예를 들어, MS-PW(110)가 상이한 SP의 PSN들(PSN1, PSN2)을 연결하는 경우), 이러한 수동방식 접근은 심지어 불가능할 수 있다.
본 발명의 일 실시예에 따르면, 사용자(예를 들어, SP 운영자)가 단부 대 단부 접속 가능성 및 MS-PW(110)를 위한 데이터 경로를 검사할 수 있도록 하는, 자동화된 VCCV 트레이스 방법이 제공된다. 실패(failure)가 존재하는 경우, 사용자는 단일 작동 명령을 통하여 어떤 세그먼트(PW1, PW3)가 MS-PW(110) 내에서의 실패의 원인인지를 용이하고 정확하게 지적할 수 있다.
일 실시예에 따르면, MS-PW(예를 들어, 110)의 각 세그먼트(예를 들어, PW1)의 각 타겟 노드 또는 원단(far-end)(예를 들어, S-PE)은 복귀 코드 8(스택-깊이에 서의 라벨 교환), FEC128 서브-TLV, 그리고 다음 세그먼트(예를 들어, PW3)에 대한 다른 필수 정보를 포함하는 에코 응답으로 VCCV 에코 요청에 응답한다. FEC128 서브-TLV를 가지는 에코 응답을 (예를 들어, S-PE로부터) 수신할 때, 초기 에코 요청의 근원지(originating) 노드(예를 들어, T-PE1)는 수신된 FEC128 서브-TLV을 가지는 다음 VCCV 에코 요청을 구성하고, 상기 다음 VCCV 에코 요청을 MS-PW(110)의 다음 세그먼트(예를 들어, PW3)로 송신한다. 이후, 이러한 단계들은 MS-PW(110)의 다른 세그먼트(도시되지 않음)를 위해서 반복된다. MS-PW(110)의 목적지 노드(예를 들어, T-PE2) 또는 최종 세그먼트 PW3의 원단(far-end)은 FEC128 서브-TLV 없이, 복귀 코드 3(예를 들어, 스택-깊이에서의 출구 라우터)을 지시하는 에코 응답으로 VCCV 에코 요청에 응답한다. 이는 목적지 노드가 MS-PW(110)의 단부라는 사실과 상기 방법이 완성되었다는 사실을 근원지 노드(예를 들어, T-PE1)에 지시한다. 바람직하게는, 이러한 방법은 RFC 4379에 기재된 LSP 핑 인프라구조를 따른다. 게다가, 상기 방법은 MS-PW를 통하여 VCCV 에코 패킷을 포워딩하기 위하여 사용되는 데이터 경로 방법에 무관하게 기능을 발휘한다.
따라서, 일 실시예에 따르면, VCCV 트레이스는 이하의 방법의 단계에 의한 단일 작동 명령으로 PE1(또는 T-PE1)에서부터 시작되는 MS-PW(110)에서 실행될 수 있다.
첫째로, PE1은, 검증을 위하여 (예를 들어, PE1과 PE2 사이에 있는) 제1 PW 세그먼트(PW1)에 속하는 PW 정보를 포함하는 FEC128 서브-TLV를 가지는 VCCV 에코 요청을 PE2(또는 S-PE)로 송신한다. TLV는 RFC 4379의 섹션 7.2에서 한정된다는 점 을 알아야 한다. "FEC128 서브-TLV"라는 용어는 RFC 4379의 섹션 7.2에 따르면 "TLV 유형 1, 서브-유형 9, 값 영역 'FEC 128' 의사 회선(Deprecated)" 또는 "TLV 유형 1, 서브-유형 10, 값 영역 'FEC 128' 의사 회선"을 의미한다. (RFC 4379의 섹션 7.2에 따르면, "TLV 유형 1, 서브-유형 11, 값 영역 'FEC 129' 의사 회선"도 사용될 수 있다는 점을 알아야 한다. 참고로, 데이터 통신 프로토콜 내에서, 선택적인 정보는 상기 프로토콜 내부의 유형-길이-값(TLV) 요소로 인코딩될 수 있다. 유형 및 길이 영역의 크기는 고정(예를 들어, 1 내지 4 바이트)되어 있고 값 영역의 크기는 가변적이다. 이러한 영역들은 다음과 같이 사용되는데, 즉: 유형은 메세지의 해당 부분이 나타내는 영역의 종류를 의미하는 수치 코드로 사용되고; 길이는 값 영역의 크기(일반적으로 바이트 단위)로 사용되고; 값은 메세지의 당해 부분에 대한 데이터를 포함하는 가변적인 바이트 크기의 세트로 사용된다. 또한, 참고로, 포워딩 동등 클래스(FEC)는, 동일한 방식으로 포워딩될 수 있는, 즉 동일한 MPLS 라벨로 바인딩될 수 있는 유사한 또는 동일한 특성을 가지는 일련의 패킷을 기술하기 위하여 MPLS에서 사용되는 용어이다. 일 실시예에 따르면, 내부 라벨의 TTL은 에코 요청을 위해 타겟 S-PE를 제어한다. 일 실시예에 따르면, 데이터 경로에서의 VCCV 에코 패킷의 전달은, 참고용으로 여기에 첨부된 IETF 드래프트 문서 "세그먼트형 의사 회선을 위한 VCCV 연장부(VCCV Extensions for Segmented Pseudo-Wire)(2006년 6월)"(draft-hart-pw3-segmented-pw-vccv-00.txt)에 기재된 바와 같이 내부 Vc 라벨 TTL의 사용 또는 마찬가지로 참고용으로 여기에 첨부된 IETF 드래프트 문서 "세그먼트형 의사 회선(2006년 3월)"(draft-ietf-pwe3-segmented-pw- 02.txt)에 기재된 바와 같이 다중-홉 TTL(MH-TTL)의 사용과 같은 방법을 사용할 수 있다.
둘째로, PE2는 FEC128 서브-TLV를 가지는 에코 요청을 검증한다. PE2는 제1 세그먼트 PW1과 제2 세그먼트 PW3 사이의 교환 지점(즉, S-PE)이기 때문에, PE2는 제2 세그먼트 PW3를 위한(예를 들어, PE2 및 PE3 사이의) FEC128 서브-TLV 및 복귀 코드 8을 가지는 에코 응답을 형성하고 다시 PE1에 응답한다. 복귀 코드는 RFC 4379의 3.1 섹션에서 한정된다. RFC 4379의 3.1 섹션에 따르면, 값이 8인 복귀 코드는 "스택 깊이<RSC>에서의 라벨 교환"을 의미하는 반면, 값이 3인 복귀 코드는 "응답 라우터가 스택 깊이<RSC>에서의 FEC를 위한 입구이다"라는 것을 의미한다. 앞서 말한 "RSC"는 복귀 서브코드를 의미내고, 상기 복귀 서브코드는 처리과정이 종결되는 라벨 스택에서의 지점을 포함한다. RSC가 0인 경우, 어떠한 라벨도 처리되지 않는다. RSC가 0이 아닌 경우, 패킷은 깊이 RSC에서 라벨 교환될 것이다.
세 번째로, PE1은 PE2로부터의 응답의 FEC128 서브-TLV에 기초한 제2 VCCV 에코 요청을 형성한다. 이후, PE1은 상기 제2 VCCV 에코 요청을 PE3에 송신한다.
네 번째로, PE3은 PE1으로부터의 FEC128 서브-TLV을 가지는 에코 요청을 검증한다. PE3은 MS-PW(110)의 목적지 노드 또는 출구 노드(T-PE2)이기 때문에, PE3은 에코 응답으로 PE1에 응답하고, 여기서 상기 에코 응답은 어떠한 FEC128 서브-TLV도 포함하지 않지만 복귀 코드 3(즉, 출구 라우터)을 가지고 있다.
다섯 번째로, PE1은 PE3으로부터 에코 응답을 수신한다. PE1은, 에코 응답이 다음 FEC128 서브-TLV를 포함하지 않고 있고 에코 응답의 복귀 코드가 3이기 때문 에 PE3가 MS-PW(110)의 목적지라는 것을 알게 된다. 상기 방법은 이때 종결된다.
상기 과정에서, FEC128 서브-TLV만이 교환된다고 가정했다는 사실을 유념해야 한다. 그러나, VCCV 트레이스 방법은 또한 다른 TLV 또는 타겟 FEC 서브-TLV(예를 들어, FEC129, LDP 프리픽스, RSVP LSP 등)를 사용할 수도 있다.
일 실시예에 따르면, 데이터 처리 시스템(300)의 GUI(380)를 통하여 사용자가 (예를 들어, 대응하는 명령을 입력하거나, 대응하는 아이콘(391)에서 클릭하거나, 메뉴에서 대응하는 아이템을 선택하거나, 기타 등등함으로써) 상기 방법을 시작할 수 있고, 상기 방법의 결과는 데이터 처리 시스템의 디스플레이 스크린(340)에서 사용자에게 디스플레이될 수 있다. 또 다른 일 실시예에 따르면, 상기 방법은 자동적으로 시작될 수 있다.
일 실시예에 따르면, 본 발명은 MS-PW에서 VCCV 에코 메세지의 제어 평면 처리를 지원한다. 제어 평면에 대한 시행착오로 인해 패킷이 목적지로 하는 하류 PW 세그먼트의 타겟 FEC128 PW 서브-TLV(FEC128)와 같은 필수 정보를 가지는 VCCV 에코 요청 패킷을 형성할 수 있다. 상기한 바와 같이, 이러한 과정은, MS-PW가 상이한 SP들 및 자발적인 시스템들을 연결할 수 있다는 점에서 훨씬 더 어렵게 실시될 수 있다. 예를 들어, 그리고 도 1을 참고하면, VCCV 에코 요청이 T-PE2에 도착하는 경우, T-PE1은 PW1의 FEC128을 구성하기 위해 요구되는 정보를 가지지만, PW3의 FEC128를 구성하는데 요구되는 정보는 가지고 있지 않다. 이하에서 기재될 방법으로 이러한 시행착오를 극복할 수 있다.
VCCV 에코 요청을 수신하는 과정에 있어서, VCCV 에코 요청을 수신할 때, S- PE(또는 MS-PW(110)의 각 세그먼트 PW1, PW3의 타겟 노드)는 상기 요청을 검증하고, 다음 하류 세그먼트 PW3의 FEC128을 구성하는 에코 응답 및 그것이 MS-PW(110)를 위한 입구 라우터가 아니라 S-PE라는 것을 의미하는 복귀 코드 8(즉, 스택 깊이에서의 라벨 교환)로 상기 요청에 응답한다. 상기 노드가 T-PE 또는 MS-PW(110)의 출구 노드라면, 상기 노드는 복귀 코드 3(즉, 출구 라우터)을 가지는 에코 응답으로 에코 요청에 응답하고, 어떠한 FEC128도 포함되지 않는다.
VCCV 에코 응답을 수신하는 과정에 있어서, 에코 요청에 응답하는 에코 응답을 수신하는 노드(예를 들어, T-PE1)에 의해 다루어지는 작동은 "핑" 또는 "트레이스"와 같은 현재의 작동 모드에 따른다. "핑" 모드에서, 노드 T-PE1은 에코 응답에서 타겟 FEC128을 무시하고 복귀 코드만 사용자(예를 들어, 운영자)에게 보고할 수 있도록 선택할 수 있다. 그러나, "트레이스" 모드에서, 노드 T-PE1은 다음의 VCCV 에코 요청을 형성하고 상기 다음의 VCCV 에코 요청을 에코 응답에서 수신된 (하류 FEC128과 같은) 정보를 가지는 다음의 하류 세그먼트 PW3으로 송신한다.
VCCV 트레이스 작동에 있어서, 예를 들어 도 1에서, 단일 작동 명령으로 T-PE1에서부터 시작되는 MS-PW(예를 들어, 110)에서 VCCV 트레이스를 실행할 수 있다. 이러한 과정은 다음의 방법의 단계들로 달성될 수 있다. 첫째, T-PE1은 검증을 위해 제1 세그먼트(즉, T-PE1과 S-PE 사이의 PW1)의 의사 회선 정보를 포함하는 FEC128을 가지는 VCCV 에코 요청을 S-PE로 송신한다. 두 번째로, S-PE는 FEC128를 가지는 상기 에코 요청을 검증한다. S-PE는 제1 세그먼트(PW1) 및 제2 세그먼트(PW3) 사이의 교환 지점이기 때문에, S-PE는 복귀 코드 8을 가지는 에코 응답을 형성하고 제2 세그먼트(즉, S-PE 및 T-PE2 사이의 PW3)의 FEC128을 포함하며, 상기 에코 응답을 다시 T-PE1으로 송신한다. 세 번째로, T-PE1은 S-PE로부터의 에코 응답에 있는 FEC128에 기초한 제2 VCCV 에코 요청을 형성한다. T-PE1은 T-PE2 밖으로 다음 에코 요청을 송신한다. 일 실시예에 따르면, 제어 평면으로부터의 어떠한 영향도 없이, VCCV 에코 요청 패킷은 S-PE 데이터 경로에서 교환되고, 다음 하류 세그먼트 PW3로 포워딩된다. 네 번째로, T-PE2는 T-PE1에서 PW3의 FEC128을 가지는 에코 요청을 수신하고 검증한다. T-PE2는 MS-PW의 목적지 노드 또는 출구 노드이기 때문에, T-PE2는 복귀 코드 3(예를 들어, 출구 라우터)을 가지는 에코 응답으로 T-PE1에 응답하고, 어떠한 FEC128도 포함되지 않는다. 다섯 번째로, T-PE1은 T-PE2로부터 에코 응답을 수신한다. T-PE1은, 에코 응답이 어떠한 FEC128도 포함하지 않고 에코 응답의 복귀 코드가 3이기 때문에 T-PE2가 MS-PW의 목적지(110)라는 것을 알게 된다. 이때, 상기 트레이스 방법은 종결된다. 앞 서의 예에서, FEC128 서브-TLV만이 교환되지만, 교환된 정보는 또한 다른 TLV 또는 타겟 FEC 서브-TLV(예를 들어, FEC129, LDP 프리픽스, 또는 RSVP LSP)에 영향을 미친다고 가정했다는 사실을 유념해야 한다. VCCV 에코 패킷의 형식에 대한 보다 자세한 설명은 RFC 4379에서 찾을 수 있다.
일반적으로 네트워크(100)에서의 각 S-PE는 VCCV 트레이스가 단부 대 단부가 되도록 하기 위하여 상기한 방법을 따라야 한다는 것을 유념해야 한다.
본 발명은 다수의 장점을 제공한다. 첫째, 본 발명으로 인해 사용자(예를 들어, SP 운영자)는 각 SS-PW(즉, 각 PW 세그먼트)의 사전 지식 없이 MS-PW의 제어 및 데이터 경로를 동적으로 배울 수 있고 검증할 수 있다. 둘째, 본 발명은 MS-PW에서 문제를 진단할 때 개별적인 세그먼트를 수동적으로 핑하는 것보다 더 효율적이다. 셋째로, 본 발명은 상이한 SP 네트워크를 연결하는 MS-PW를 처리할 때 잠재적인 어려움들을 극복할 수 있다. 넷째로, 본 발명은 사용자 중심적이어서 사용하기 용이하다. 그리고 다섯째로, 본 발명은 세그먼트 대 세그먼트로 MS-PW를 가로지르고 단일 작동 명령으로 실패 지점을 식별하는 자동화된 방법을 제공한다.
상기 방법은 플로우 챠트로 요약될 수 있다. 도 3은 본 발명의 일 실시예에 따라서 패킷 교환 네트워크(100)에서의 다중 세그먼트 의사 회선(110)의 접속 가능성을 검사하기 위하여, 데이터 처리 시스템(300)의 메모리(330) 내의 모듈(331)에서의 작동(200)을 나타내는 플로우 챠트이다.
단계 201에서, 작동(200)이 시작된다.
단계 (a)에서, 제1 공급자 에지 장치(PE1)와 제2 공급자 에지 장치(PE2) 사이에 있는 다중 세그먼트 의사 회선(110)의 제1 세그먼트(PW1)에 대한 에코 요청 메세지를 제1 공급자 에지 장치(PE1)에서 제2 공급자 에지 장치(PE2)로 송신한다.
단계 (b)에서, 상기 에코 요청 메세지에 대한 응답으로 제2 공급자 에지 장치(PE2)로부터 에코 응답 메세지를 수신하고, 상기 에코 응답 메세지는: 제1 세그먼트(PW1)의 접속 가능성을 확인하고; 제2 공급자 에지 장치(PE2)와 제3 공급자 에지 장치(PE3) 사이의 다중 세그먼트 의사 회선(110)에 제2 세그먼트(PW3)가 존재하는지 여부를 나타내며; 제2 세그먼트(PW3)가 존재하는 경우, 상기 제2 세그먼트(PW3)에 속하는 정보를 포함한다.
단계 202에서, 상기 작동(200)은 종결된다.
상기 방법은, 제2 세그먼트(PW3)가 존재하는 경우, 제1 공급자 에지 장치(PE1)에서 제3 공급자 에지 장치(PE3)로 제2 에코 요청 메세지를 송신하는 단계 (c); 및, 상기 제2 에코 요청 메세지에 대한 응답으로 제3 공급자 에지 장치(PE3)로부터 제2 에코 응답 메세지를 수신하는 단계로서, 상기 제2 에코 응답 메세지는: 상기 제2 세그먼트(PW3)의 접속 가능성을 확인하고; 제3 공급자 에지 장치(PE3)와 제4 공급자 에지 장치(도시되지 않음) 사이의 다중 세그먼트 의사 회선(110)에 제3 세그먼트(도시되지 않음)가 존재하는지 여부를 나타내며; 제3 세그먼트가 존재하는 경우, 상기 제3 세그먼트에 속하는 정보를 포함하는, 단계 (d);를 더 포함할 수 있다. 상기 제1 공급자 에지 장치(PE1)는 제1 세그먼트(PW1)에 속하는 정보를 포함할 수 있다. 상기 에코 요청 메세지는 상기 제1 세그먼트(PW1)에 속하는 정보를 포함할 수 있다. 상기 제2 에코 요청 메세지는 제2 세그먼트(PW3)에 속하는 정보를 포함할 수 있다. 패킷 교환 네트워크(100)는 다중프로토콜 라벨 교환(MPLS) 네트워크일 수 있다. 제1 및 제2 세그먼트(PW1, PW3)에 속하는 정보는 의사 회선 포워딩 동등 클래스(FEC)에 대한 유형-길이-값(TLV)를 포함할 수 있다. 제2 세그먼트에 속하는 정보를 포함하는 에코 응답 메세지; 및, 제1 복귀 코드 및 제2 복귀 코드로서, 제1 복귀 코드(예를 들어, 8)는 제2 세그먼트(PW3)가 존재한다는 것을 나타내고, 제2 복귀 코드(예를 들어, 3)는 제2 세그먼트(PW3)가 존재하지 않는다는 것을 나타내는, 제1 복귀 코드 및 제2 복귀 코드; 중 하나 이상을 사용하여, 제2 공급자 에지 장치(PE2)와 제3 공급자 에지 장치(PE3) 사이의 다중 세그먼트 의사 회선(110) 에 제2 세그먼트(PW)가 존재하는지 여부를 나타내는 과정을 더 용이하게 할 수 있다. 패킷 교환 네트워크(100)는 제1 패킷 교환 네트워크(PSN1) 및 제2 패킷 교환 네트워크(PSN2)를 포함할 수 있고, 여기서 제1 세그먼트(PW1) 및 제2 세그먼트(PW3)는 각각 상기 제1 패킷 교환 네트워크(PSN1) 및 제2 패킷 교환 네트워크(PSN2)에 존재할 수 있고, 상기 제1 패킷 교환 네트워크(PSN1) 및 제2 패킷 교환 네트워크(PSN2)는 각각 제1 서비스 공급자 및 제2 서비스 공급자에 의해 제어될 수 있다. 그리고, 제2 공급자 에지 장치(PE2)는 kth 공급자 에지 장치일 수 있고, 제3 공급자 에지 장치(PE3)는 (k+1)th 공급자 에지 장치일 수 있고, 제1 세그먼트(PW1)는 제1 공급자 에지 장치(PE1)와 kth 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선(110)의 n개 세그먼트 중 (k-1)th 세그먼트일 수 있고, 제2 세그먼트는 kth 공급자 에지 장치와 (k+1)th 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선(110)의 n개 세그먼트 중 kth 세그먼트일 수 있고, 여기서 k 및 n은 정수이고, k는 n이하이고, k = 3 내지 n인 경우 단계 (a) 및 단계 (b)를 반복하는 과정를 더 포함할 수 있다.
본 발명의 일 실시예에 따르면, 상기 방법은 PE들(PE1, PE2, PE3, 300), 또는 상기 PE들과 결합하여 작동하는 것보다, 오히려 NMS(도시되지 않음)에 의해 실행될 수 있다.
본 발명이 주로 방법으로서 기재되어 있지만, 당업자라면 데이터 처리 시스 템(300)에 관해 상기 기재된 장치가 본 발명인 방법이 실행가능하도록 프로그래밍될 수 있다는 것을 이해할 수 있을 것이다. 게다가, 미리 기록된 기억 장치 또는 상기 기억 장치에 기록된 프로그램 명령어를 포함하는 다른 유사한 컴퓨터가 판독가능한 매체와 같은, 데이터 처리 시스템(300)과 함께 사용하기 위한 제조물은 상기 데이터 처리 시스템(300)이 본 발명인 방법을 용이하게 실시할 수 있도록 지시할 수 있다. 이러한 장치 또는 제조물 또한 본 발명의 범위 내에 있다는 것을 알아야 한다.
특히, 실행될 때 여기 기재된 방법이 상기 데이터 처리 시스템(300)으로 실행될 수 있도록 하는 명령어 시퀀스는 본 발명의 일 실시예에 따른 데이터 이동 매체 제품에 포함될 수 있다. 상기 데이터 이동 매체 제품은 상기 데이터 처리 시스템(300) 내에서 로딩될 수 있고 상기 데이터 처리 시스템(300)에 의해 실행될 수 있다. 게다가, 실행될 때 여기 기재된 방법이 상기 데이터 처리 시스템(300)으로 실행될 수 있도록 하는 명령어 시퀀스는 본 발명의 일 실시예에 따른 컴퓨터 소프트웨어 제품에 포함될 수 있다. 상기 컴퓨터 소프트웨어 제품은 상기 데이터 처리 시스템(300) 내에서 로딩될 수 있고, 상기 데이터 처리 시스템(300)에 의해 실행될 수 있다. 게다가, 실행될 때 여기 기재된 방법이 상기 데이터 처리 시스템(300)으로 실행될 수 있도록 하는 명령어 시퀀스는 본 발명의 일 실시예에 따른 보조 프로세서 또는 메모리를 포함하는 집적 회로 제품(예를 들어, 하드웨어 모듈)에 포함될 수 있다. 상기 집적 회로 제품은 상기 데이터 처리 시스템(300)에 설치될 수 있다.
상기한 본 발명의 실시예들은 단지 예시적일 뿐이다. 당해 기술의 당업자라 면 상세한 설명의 실시예들을 다양하게 수정할 수 있고 이러한 수정된 실시예들은 모두 본 발명의 범위 내에 속한다는 것을 알 수 있을 것이다.

Claims (20)

  1. 제1 공급자 에지 장치와 제2 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 제1 세그먼트에 대한 에코 요청 메세지를 제1 공급자 에지 장치에서 제2 공급자 에지 장치로 송신하는, 단계 (a); 및,
    상기 에코 요청 메세지에 대한 응답으로 제2 공급자 에지 장치로부터 에코 응답 메세지를 수신하는 단계로서, 상기 에코 응답 메세지는: 제1 세그먼트의 접속 가능성을 확인하고; 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내며; 제2 세그먼트가 존재하는 경우, 상기 제2 세그먼트에 속하는 정보를 포함하는, 단계 (b);를 포함하는, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  2. 제1항에 있어서,
    제2 세그먼트가 존재하는 경우, 제1 공급자 에지 장치에서 제3 공급자 에지 장치로 제2 에코 요청 메세지를 송신하는, 단계 (c); 및,
    상기 제2 에코 요청 메세지에 대한 응답으로 제3 공급자 에지 장치로부터 제2 에코 응답 메세지를 수신하는 단계로서, 상기 제2 에코 응답 메세지는: 상기 제2 세그먼트의 접속 가능성을 확인하고; 제3 공급자 에지 장치와 제4 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제3 세그먼트가 존재하는지 여부를 나타내 며; 제3 세그먼트가 존재하는 경우, 상기 제3 세그먼트에 속하는 정보를 포함하는, 단계 (d);를 더 포함하는, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  3. 제2항에 있어서,
    상기 제1 공급자 에지 장치는 제1 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  4. 제3항에 있어서,
    상기 에코 요청 메세지는 상기 제1 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  5. 제4항에 있어서,
    상기 제2 에코 요청 메세지는 제2 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  6. 제5항에 있어서,
    상기 패킷 교환 네트워크는 다중프로토콜 라벨 교환(MPLS) 네트워크인 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  7. 제6항에 있어서,
    제1 세그먼트 및 제2 세그먼트에 속하는 정보는 의사 회선 포워딩 동등 클래스(FEC)에 대한 유형-길이-값(TLV)를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  8. 제6항에 있어서,
    제2 세그먼트에 속하는 정보를 포함하는 에코 응답 메세지; 및, 제1 복귀 코드 및 제2 복귀 코드로서, 제1 복귀 코드는 제2 세그먼트가 존재한다는 것을 나타내고, 제2 복귀 코드는 제2 세그먼트가 존재하지 않는다는 것을 나타내는, 제1 복귀 코드 및 제2 복귀 코드; 중 하나 이상을 사용하여, 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내는 과정을 더 용이하게 하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  9. 제2항에 있어서,
    상기 패킷 교환 네트워크는 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트 워크를 포함하고, 여기서 상기 제1 세그먼트 및 상기 제2 세그먼트는 각각 상기 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크에 존재하고, 상기 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크는 각각 제1 서비스 공급자 및 제2 서비스 공급자에 의해 제어되는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  10. 제1항에 있어서,
    제2 공급자 에지 장치는 kth 공급자 에지 장치이고, 제3 공급자 에지 장치는 (k+1)th 공급자 에지 장치이고, 제1 세그먼트는 제1 공급자 에지 장치와 kth 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 (k-1)th 세그먼트이고, 제2 세그먼트는 kth 공급자 에지 장치와 (k+1)th 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 kth 세그먼트이고, 여기서 k 및 n은 정수이고, k는 n이하이고, k = 3 내지 n인 경우 단계 (a) 및 단계 (b)를 반복하는 과정을 더 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법.
  11. 네트워크에 대한 인터페이스 및 메모리에 연결되는 프로세서; 및,
    상기 메모리 내에 위치하고 상기 프로세서에 의해 실행되는 다수의 모듈로 서, 제1 공급자 에지 장치와 제2 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 제1 세그먼트에 대한 에코 요청 메세지를 제1 공급자 에지 장치에서 제2 공급자 에지 장치로 송신하는, 단계 (a)에 대한 모듈; 및, 상기 에코 요청 메세지에 대한 응답으로 제2 공급자 에지 장치로부터 에코 응답 메세지를 수신하는 단계로서, 상기 에코 응답 메세지는: 제1 세그먼트의 접속 가능성을 확인하고; 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내며; 제2 세그먼트가 존재하는 경우, 상기 제2 세그먼트에 속하는 정보를 포함하는, 단계 (b)에 대한 모듈;을 포함하는 다수의 모듈을 포함하는,
    패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  12. 제11항에 있어서,
    제2 세그먼트가 존재하는 경우, 제1 공급자 에지 장치에서 제3 공급자 에지 장치로 제2 에코 요청 메세지를 송신하는, 단계 (c)에 대한 하나 이상의 모듈; 및,
    상기 제2 에코 요청 메세지에 대한 응답으로 제3 공급자 에지 장치로부터 제2 에코 응답 메세지를 수신하는 단계로서, 상기 제2 에코 응답 메세지는: 상기 제2 세그먼트의 접속 가능성을 확인하고; 제3 공급자 에지 장치와 제4 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제3 세그먼트가 존재하는지 여부를 나타내며; 제3 세그먼트가 존재하는 경우, 상기 제3 세그먼트에 속하는 정보를 포함하는, 단계 (d)에 대한 하나 이상의 모듈;을 더 포함하는, 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  13. 제12항에 있어서,
    상기 제1 공급자 에지 장치는 제1 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  14. 제13항에 있어서,
    상기 에코 요청 메세지는 상기 제1 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  15. 제14항에 있어서,
    상기 제2 에코 요청 메세지는 제2 세그먼트에 속하는 정보를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  16. 제15항에 있어서,
    상기 패킷 교환 네트워크는 다중프로토콜 라벨 교환(MPLS) 네트워크인 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  17. 제16항에 있어서,
    제1 세그먼트 및 제2 세그먼트에 속하는 정보는 의사 회선 포워딩 동등 클래스(FEC)에 대한 유형-길이-값(TLV)를 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  18. 제16항에 있어서,
    제2 세그먼트에 속하는 정보를 포함하는 에코 응답 메세지; 및, 제1 복귀 코드 및 제2 복귀 코드로서, 제1 복귀 코드는 제2 세그먼트가 존재한다는 것을 나타내고, 제2 복귀 코드는 제2 세그먼트가 존재하지 않는다는 것을 나타내는, 제1 복귀 코드 및 제2 복귀 코드; 중 하나 이상을 사용하여, 제2 공급자 에지 장치와 제3 공급자 에지 장치 사이의 다중 세그먼트 의사 회선에 제2 세그먼트가 존재하는지 여부를 나타내는 과정을 더 용이하게 하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  19. 제12항에 있어서,
    상기 패킷 교환 네트워크는 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크를 포함하고, 여기서 제1 세그먼트 및 제2 세그먼트는 각각 상기 제1 패킷 교 환 네트워크 및 제2 패킷 교환 네트워크에 존재하고, 상기 제1 패킷 교환 네트워크 및 제2 패킷 교환 네트워크는 각각 제1 서비스 공급자 및 제2 서비스 공급자에 의해 제어되는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
  20. 제11항에 있어서,
    제2 공급자 에지 장치는 kth 공급자 에지 장치이고, 제3 공급자 에지 장치는 (k+1)th 공급자 에지 장치이고, 제1 세그먼트는 제1 공급자 에지 장치와 kth 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 (k-1)th 세그먼트이고, 제2 세그먼트는 kth 공급자 에지 장치와 (k+1)th 공급자 에지 장치 사이에 있는 다중 세그먼트 의사 회선의 n개 세그먼트 중 kth 세그먼트이고, 여기서 k 및 n은 정수이고, k는 n이하이고, k = 3 내지 n인 경우 단계 (a) 및 단계 (b)를 반복하는 과정에 대한 하나 이상의 모듈을 더 포함하는 것을 특징으로 하는 패킷 교환 네트워크에서 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 시스템.
KR1020097010224A 2006-10-19 2007-09-27 트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템 KR20090075729A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/582,989 US7782847B2 (en) 2006-10-19 2006-10-19 Method and system for verifying connectivity of multi-segment pseudo-wires by tracing
US11/582,989 2006-10-19

Publications (1)

Publication Number Publication Date
KR20090075729A true KR20090075729A (ko) 2009-07-08

Family

ID=39185777

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097010224A KR20090075729A (ko) 2006-10-19 2007-09-27 트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템

Country Status (6)

Country Link
US (1) US7782847B2 (ko)
EP (1) EP2087648A2 (ko)
JP (1) JP2010507312A (ko)
KR (1) KR20090075729A (ko)
CN (1) CN101529811B (ko)
WO (1) WO2008047332A2 (ko)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4318520B2 (ja) * 2003-09-26 2009-08-26 富士通株式会社 端末の状態制御システム
US8838829B2 (en) 2005-07-11 2014-09-16 Cisco Technology, Inc. Pseudowire (PW) switching type-length-value (TLV)
WO2007101140A2 (en) * 2006-02-24 2007-09-07 Nortel Networks Ltd. Multi-protocol support over ethernet packet-switched networks
US8116227B1 (en) * 2006-12-20 2012-02-14 Cisco Technology, Inc. Optimal automated exploration of hierarchical multiprotocol label switching label switch paths
US7746769B2 (en) * 2007-03-26 2010-06-29 Alcatel Lucent Management of redundant and multi-segment pseudo-wire
US20080310437A1 (en) * 2007-06-15 2008-12-18 Tellabs Operations, Inc. Method and apparatus for carrying unknown traffic over a resilient packet ring (RPR) without flooding
US7778190B2 (en) * 2007-09-28 2010-08-17 Fujitsu Limited Correlating label switched paths of a pseudowire
US7957295B2 (en) * 2007-11-02 2011-06-07 Cisco Technology, Inc. Ethernet performance monitoring
US8295278B2 (en) * 2007-12-18 2012-10-23 Ciena Corporation Systems and methods for pseudowire-in-pseudowire to transport pseudowire payload across packet switched networks
US7808919B2 (en) * 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
CN101631072B (zh) 2008-07-17 2012-04-04 华为技术有限公司 一种伪线建立方法、装置和系统
US20100014531A1 (en) * 2008-07-18 2010-01-21 Alcatel Lucent Establishing pseudowires in packet switching networks
US7937492B1 (en) * 2008-09-30 2011-05-03 Juniper Networks, Inc. LSP ping and traceroute for bypass tunnels
JP2010088080A (ja) * 2008-10-03 2010-04-15 Fujitsu Ltd 通信装置および通信方法
US8351337B2 (en) * 2008-11-07 2013-01-08 Alcatel Lucent Tools that facilitate diagnostics for mobile backhaul networks
CN101494511B (zh) * 2009-03-17 2011-11-02 烽火通信科技股份有限公司 一种t-mpls环网标签分配方法
US8004964B2 (en) * 2009-03-23 2011-08-23 Cisco Technology, Inc. Restoring multi-segment pseudowires following failure of a switching PE device
US8254274B2 (en) * 2009-10-14 2012-08-28 Hewlett-Packard Development Company, L.P. Method for providing network information
WO2011044729A1 (zh) * 2009-10-14 2011-04-21 上海贝尔股份有限公司 通信网络中用于检测任意播组配置情况的方法和装置
CN102130813B (zh) * 2010-01-15 2016-08-03 华为技术有限公司 伪线建立方法、系统及设备
US8559432B2 (en) 2010-09-23 2013-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-wire providing an in-band control channel using an offset
US20130258837A1 (en) * 2012-03-30 2013-10-03 Alcatel-Lucent Usa Inc. Pseudowire extended group actions in a packet switched network
US20130259057A1 (en) * 2012-03-30 2013-10-03 Alcatel-Lucent Usa Inc. Pseudowire groups in a packet switched network
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
CN104579960B (zh) 2013-10-29 2018-12-21 中兴通讯股份有限公司 接口参数同步方法和装置
US9860150B2 (en) * 2015-10-01 2018-01-02 Juniper Networks, Inc. Fast convergence of EVPN networks for multi homing topologies
US9800433B2 (en) * 2015-12-16 2017-10-24 At&T Intellectual Property I, L.P. Method and apparatus for providing a point-to-point connection over a network
US10237173B2 (en) * 2016-07-21 2019-03-19 Cisco Technology, Inc. Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
US10862743B2 (en) * 2019-03-18 2020-12-08 Ciena Corporation Systems and methods to detect, locate, and switch based on signal degrade on multi-segment pseudowires
US11057290B2 (en) * 2019-09-20 2021-07-06 Juniper Networks, Inc. Ping/traceroute for static label switched paths (LSPs) and static segment routing traffic engineering (SRTE) tunnels
US11894997B2 (en) * 2021-07-13 2024-02-06 Nile Global, Inc. Methods and systems for network diagnostic
CN113746691B (zh) * 2021-07-15 2022-08-16 清华大学 一种基于ICMP限速的远程IPv6节点相互连通性测量方法
JP7452872B2 (ja) 2021-09-28 2024-03-19 Ｎｅｃプラットフォームズ株式会社 通信装置、方法及びプログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06188888A (ja) * 1992-12-15 1994-07-08 Hitachi Cable Ltd ネットワーク相互接続装置
US6741555B1 (en) * 2000-06-14 2004-05-25 Nokia Internet Communictions Inc. Enhancement of explicit congestion notification (ECN) for wireless network applications
US7120118B2 (en) * 2001-10-18 2006-10-10 Intel Corporation Multi-path analysis for managing machine communications in a network
CA2425442A1 (en) * 2003-04-15 2004-10-15 Felix Katz Connectivity verification for internet protocol/multi-protocol label switching data communications networks
US7558194B2 (en) * 2003-04-28 2009-07-07 Alcatel-Lucent Usa Inc. Virtual private network fault tolerance
US7486622B2 (en) * 2003-04-28 2009-02-03 Alcatel-Lucent Usa Inc. OAM echo messaging to verify a service-based network distribution path
US9210073B2 (en) * 2004-04-30 2015-12-08 Hewlett-Packard Development Company, L.P. System and method for message routing in a network
US7733856B2 (en) * 2004-07-15 2010-06-08 Alcatel-Lucent Usa Inc. Obtaining path information related to a virtual private LAN services (VPLS) based network
US20060088033A1 (en) * 2004-10-21 2006-04-27 Alcatel Packet switch network link
US7765306B2 (en) * 2006-01-30 2010-07-27 Cisco Technology, Inc. Technique for enabling bidirectional forwarding detection between edge devices in a computer network
US7746796B2 (en) * 2006-09-29 2010-06-29 Cisco Technology, Inc. Directed echo requests and reverse traceroute

Also Published As

Publication number Publication date
US7782847B2 (en) 2010-08-24
WO2008047332A3 (en) 2008-06-12
JP2010507312A (ja) 2010-03-04
WO2008047332A8 (en) 2008-07-24
CN101529811A (zh) 2009-09-09
WO2008047332A2 (en) 2008-04-24
EP2087648A2 (en) 2009-08-12
CN101529811B (zh) 2013-09-11
US20080095061A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
KR20090075729A (ko) 트레이싱으로 다중 세그먼트 의사 회선의 접속 가능성을 검사하는 방법 및 시스템
US7948900B2 (en) Method and system for verifying connectivity of multi-segment pseudo-wires
US10581732B2 (en) Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
US8374095B2 (en) Connection verification for MPLS label switched paths and pseudowires
US8111627B2 (en) Discovering configured tunnels between nodes on a path in a data communications network
US7983174B1 (en) Method and apparatus for diagnosing a fault in a network path
US8472346B1 (en) Failure detection for tunneled label-switched paths
US7899044B2 (en) Method and system for optimizing resources for establishing pseudo-wires in a multiprotocol label switching network
EP2151959B1 (en) Path calculation device for calculating and controlling paths in a network
US20080037526A1 (en) Method for fault detect, report, and maintenance negotiation control of multi-segment pseudo wire
JP2018519763A (ja) ネットワークサービスのパス計算要素集中コントローラ（ｐｃｅｃｃ）
US8160055B1 (en) System and methods for identifying network path performance
US20090238084A1 (en) Network monitoring using a proxy
JP4443442B2 (ja) 中継装置
US20150124626A1 (en) Method of supporting in-band operations, administration and maintenance (oam) for point-to-multipoint (p2mp) data transfer in multi-protocol label switching-transport profile (mpls-tp) network
US8208469B2 (en) Communication system and apparatus
JP5062127B2 (ja) 疑似ワイヤとラベルスイッチド経路との相関付けの方法、システム及びロジック
WO2010007603A2 (en) Establishing pseudowires in packet switching networks
CN102055619A (zh) 一种实现双向路径段故障检测的方法及系统
CN102013990A (zh) 一种多段伪线故障的端到端通告方法及系统
EP3065364B1 (en) Synchronization method and apparatus for interface parameters
US20230379246A1 (en) Method and Apparatus for Performing Protection Switching in Segment Routing SR Network
O'Connor Packet transport OAM-service provider alternatives
Kimani Protection Methods in Traffic Engineering MPLS Networks
Karttunen Implementing soak testing for an access network solution

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application