KR20070061201A - 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증시스템 및 방법 - Google Patents

링크 관리 프로토콜을 확장한 상위 계층 연결성 검증시스템 및 방법 Download PDF

Info

Publication number
KR20070061201A
KR20070061201A KR1020060062706A KR20060062706A KR20070061201A KR 20070061201 A KR20070061201 A KR 20070061201A KR 1020060062706 A KR1020060062706 A KR 1020060062706A KR 20060062706 A KR20060062706 A KR 20060062706A KR 20070061201 A KR20070061201 A KR 20070061201A
Authority
KR
South Korea
Prior art keywords
message
connectivity
verification
node
check
Prior art date
Application number
KR1020060062706A
Other languages
English (en)
Other versions
KR100772191B1 (ko
Inventor
김영화
예병호
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20070061201A publication Critical patent/KR20070061201A/ko
Application granted granted Critical
Publication of KR100772191B1 publication Critical patent/KR100772191B1/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/32—Specific management aspects for broadband networks
    • 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/50—Testing arrangements

Abstract

본 발명은 종래의 링크 관리 프로토콜에서 하위 계층(즉, 물리 계층)에 대한 연결성 검증만을 수행함에 따른 문제점을 해결하기 위해 QoS 보장형 광대역 통합 네트워크에서 링크 관리 프로토콜을 이용하여 상위 계층(즉, IP 계층 및 MPLS 계층)에 대한 연결성 검증을 하기 위한 시스템 및 방법에 관한 것으로서, 본 발명에 따른 시스템은, 링크 관리 프로토콜을 이용하여 제어 채널을 통해 상위 계층의 연결성 검사를 시작하도록 요청하는 연결성 검사 시작 메시지를 생성하여 인접 노드로 전송하고, 이에 대한 응답 메시지를 상기 인접 노드로부터 수신한 후, 데이터 채널을 통해 연결성 검사 메시지를 주기적으로 전송함으로써 상기 인접 노드에 대한 연결성 검사를 수행하는 제1 노드 장치 및 상기 제1 노드 장치로부터 상기 연결성 검사 시작 메시지를 수신하고, 이에 대한 응답 메시지를 상기 제1 노드 장치로 전송하며, 상기 주기적으로 전송된 연결성 검사 메시지의 정상 수신 여부에 따라 연결성 검사 결과를 나타내는 메시지를 전송하는 제2 노드 장치를 포함하는 것을 특징으로 한다.
링크 관리 프로토콜, 상위 계층, 제어 채널, 데이터 채널, 연결성 검사

Description

링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템 및 방법{SYSTEM AND METHOD FOR CONNECTIVITY VERIFICATION OF UPPER LAYERS BY THE LINK MANAGEMENT PROTOCOL}
도 1은 본 발명이 적용되는 IP 기반 네트워크의 개념을 나타내는 도면.
도 2는 본 발명이 적용되는 제어 방식 프로토콜 스택을 나타내는 도면.
도 3 및 도 4는 본 발명의 제1 실시 예에 따른 MPLS 계층에서의 연결성 검증 절차를 나타내는 신호 흐름도.
도 5 및 도 6은 본 발명의 제2 실시 예에 따른 IP 계층에서의 연결성 검증 절차를 나타내는 신호 흐름도.
도 7은 본 발명의 실시 예에 따른 상위 계층의 연결성 검증을 위한 상태 천이도.
도 8은 본 발명의 실시 예에 따른 상위 계층의 연결성 검증을 위한 장치의 세부 구성을 나타내는 도면.
도 9는 본 발명의 실시 예에 따른 유휴 상태에서 검증 시작 상태로 천이하는 절차를 나타내는 흐름도.
도 10은 본 발명의 실시 예에 따른 검증 시작 상태에서 수신된 이벤트 처리 절차를 나타내는 흐름도.
도 11은 본 발명의 실시 예에 따른 연결성 검사 메시지의 처리 절차를 나타내는 흐름도.
도 12는 본 발명의 실시 예에 따른 검증 시작 상태에서 이벤트를 수신한 다음 진행되는 절차를 나타내는 흐름도.
도 13은 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도.
도 14는 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 검사 상태 메시지를 수신한 다음 진행되는 절차를 나타내는 흐름도.
도 15는 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 검사 상태 메시지를 수신한 다음 진행되는 절차를 나타내는 흐름도.
도 16은 본 발명의 실시 예에 따른 검증 완료 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도.
도 17은 본 발명의 실시 예에 따른 검증 종료 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
100: 매트로 액세스 네트워크 110: 매트로 코어 네트워크
120: 백본 네트워크 201: 제어 애플리케이션
202: 라우팅 프로토콜 203: 링크 관리 프로토콜
204: 시그널링 프로토콜 205: TCP/UDP
206: IP 216: LLC/MAC
700: 유휴 상태 710: 검증 시작 상태
720: 검증 완료 준비 상태 730: 검증 완료 상태
740: 검증 종료 상태 800: 링크 관리 장치
810: IP 연결성 검증부 820: MPLS 연결성 검증부
830: 검사 시작 메시지 처리부 840: 연결성 검사 메시지 처리부
850: 검사 결과 메시지 처리부 860: 검사 종료 메시지 처리부
870: 타이머 처리부
본 발명은 네트워크상에서 링크 관리 시스템 및 방법에 관한 것으로, 보다 상세하게는 링크 관리 프로토콜을 확장한 상위 계층의 연결성 검증을 위한 시스템 및 방법에 관한 것이다.
최근에는 유무선 네트워크가 발전함에 따라 사용자에게 보다 높은 품질의 서비스를 제공하기 위해 광대역 통합망(Broadband convergence Network : BcN)의 기술이 개발되고 있는 추세이다. 이러한 광대역 통합망은 통신, 방송, 인터넷이 융합된 서비스 품질(QoS) 보장형 광대역 멀티미디어 서비스를 언제 어디서나 끊김 없이 안전하게 이용할 수 있는 차세대 통합 네트워크이다.
그런데, 이러한 상기 QoS 보장형 통합 네트워크에서 라우터를 이용하여 라우 팅을 수행하는 경우, 라우터가 고속 트래픽의 처리 기능을 가지고 있으나 실제 QoS를 보장하기 위해 필요한 미세 트래픽을 처리하는 플로우, 시간과 같은 고급 QoS 기술을 적용하기에는 구조적인 한계가 있다. 따라서 비연결형이라는 근복적인 특성을 가진 IP 기술의 문제점들을 해결하기 위해 연결형 기술과의 접목이 필요하게 되었으며, 이에 따른 링크의 연결성 검사 방법들이 필요하게 되었다.
종래의 연결성 검사는 링크 관리 프로토콜(LMP; Link Management Protocol)을 사용한 데이터 평면에서의 링크의 연결성 검사 방법으로서, 이러한 방법은 SDH(Synchronous Digital Hierarchy) 및 OTN(Optical Transport Network) 기반의 네트워크에서 물리적 링크(Physical Link)(즉, 하위 계층)를 대상으로 수행된다. 그러나 상기 링크 관리 프로토콜은 상위 계층과의 연결성 검사에는 적용할 수 없다. 따라서 종래의 상위계층에서의 연결성 검증 방법은 라우팅 프로토콜을 이용하여 IP 계층의 연결성 검증을 수행하는 방법이 주로 이용되었다.
그런데, QoS 보장형 통합 네트워크에서 상술한 바와 같은 라우팅에 대한 한계로 인해 라우팅 프로토콜을 사용하지 않는 경우, 현재로선 상위계층의 IP 계층에 대한 연결성을 검증하는 방법이 존재하지 않으며, 상위계층의 MPLS(Multi-Protocol Label Switching) 계층에서의 연결성 검증 방법은 MPLS OAM(Operation, Administration and Maintenance) 기능을 사용해야만 가능한 실정이다.
더욱이, 상기 MPLS LSP의 연결성 검증을 위해 MPLS OAM 기능을 사용할 경우, 단방향 연결을 관리하는 MPLS 특성상 연결성 검증을 요청한 노드 자신은 연결성 검증 결과를 판단할 수 없기 때문에 ENS/NMS 시스템에게 전적으로 의지하여야 하는 문제가 발생한다.
상기와 같은 문제점을 해소하기 위한 본 발명의 목적은 네트워크상에서 통합적으로 하나의 링크 관리 프로토콜에 의해 상위 계층의 링크 관리를 수행할 수 있는 상위 계층 연결성 검증 시스템 및 방법을 제공함에 있다.
그리고 본 발명의 다른 목적은, QoS 보장형 광대역 통합 네트워크에서 라우팅 프로토콜을 사용하지 않는 경우 링크관리 프로토콜의 확장을 통해 IP 계층 및 MPLS 계층에 대한 연결성을 검증하기 위한 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템 및 방법을 제공함에 있다.
또한, 본 발명의 다른 목적은, 네트워크상에서 제어채널 및 데이터채널을 함께 사용하여 IP 계층 및 MPLS 계층에 대한 연결성을 효과적으로 검증하기 위한 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템은, 링크 관리 프로토콜을 이용하여 제어 채널을 통해 상위 계층의 연결성 검사를 시작하도록 요청하는 연결성 검사 시작 메시지를 생성하여 인접 노드로 전송하고, 이에 대한 응답 메시지를 상기 인접 노드로부터 수신 한 후, 상기 인접 노드와 데이터 채널을 통해 연결성 검사 메시지를 상호 교환함으로써 상기 인접 노드에 대한 상위 계층 연결성 검사를 수행하는 제1 노드 장치와, 상기 제1 노드 장치로부터 상기 연결성 검사 시작 메시지를 수신하고, 이에 대한 응답 메시지를 상기 제1 노드 장치로 전송하며, 상기 제1 노드 장치로부터 상기 연결성 검사 메시지를 수신하고, 이에 대응하여 연결성 검사에 대한 결과 메시지를 데이터 채널을 통해 상기 제1 노드 장치로 전송하는 제2 노드 장치를 포함하는 것을 특징으로 한다.
더하여, 상기 시스템에서,
상기 제 1 노드 장치는, 링크 관리 프로토콜을 이용하여 인접 노드에 대한 인터넷 프로토콜(IP) 계층의 연결성 검증을 수행하는 IP 연결성 검증부와, 상위 계층의 연결성 검사를 시작하도록 요청하는 연결성 검사 시작 메시지를 생성하여 처리하는 검사 시작 메시지 처리부와, 상위 계층의 연결성 검사를 위해 데이터 채널을 통해 전송되는 연결성 검사 메시지를 생성하여 처리하는 연결성 검사 메시지 처리부와, 상위 계층의 연결성 검사를 종료하도록 요청하는 검사 종료 요청 메시지를 생성하여 처리하는 검사 종료 메시지 처리부를 포함하는 것을 특징으로 한다.
그리고 상기 목적을 달성하기 위한 본 발명에 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법은, 제1 노드에서 인접한 제2 노드에 대한 MPLS 계층에서의 연결성 검사를 수행하기 위한 연결성 검사 시작 메시지를 제어 채널을 통해 상기 제2 노드로 전송하여 연결성 검사를 시작하는 과정과, 상기 제2 노드에서 상기 전송된 연결성 검사 시작 메시지를 수신하면 상기 수신된 메시지에 대한 응답으 로 연결성 검사 시작 성공 메시지를 상기 제1 노드로 전송하는 과정과, 상기 제1 노드에서 상기 제2 노드로 연결성 검사 메시지를 전송하는 과정과, 상기 제2 노드에서 상기 연결성 검사 메시지를 정상적으로 수신할 경우, 상기 제2 노드에서 상기 제1 노드로 제어 채널을 통해 연결성 검사 성공 메시지를 전송하는 과정과, 상게 제1 노드에서 상기 연결성 검사 성공 메시지를 수신하면, 상기 제2 노드로 연결성 검사 종료 요청 메시지를 전송하여 연결성 검사를 종료하는 과정을 포함하는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법은, 네트워크상에서 인접하는 노드에 대한 상위 계층에서의 연결성 검사를 수행하기 위한 연결성 검사 시작 메시지를 생성하여 인접 노드로 전송함으로써 유휴 상태에서 검증 시작 상태로 천이하는 과정과, 상기 검증 시작 상태에서 연결성 검사 요청에 대한 성공 응답을 받거나 검사 시작 요청에 대한 성공 응답 관련 프로토콜 메시지를 수신하게 되어 정상적인 검증 시작될 경우 검증 완료 준비 상태로 천이하는 과정과, 상기 검증 완료 준비 상태에서 유효한 검사 메시지를 수신하거나 검사의 성공을 나타내는 프로토콜 메시지를 수신하여 검증 완료 상태로 천이하는 과정과, 상기 검증 완료 상태에서 검사 종료 요청 신호를 수신하여 검증 종료 상태로 천이하는 과정을 포함하는 것을 특징으로 한다.
종래에는 링크 관리 프로토콜에서 하위 계층(즉, 물리 계층)에 대한 연결성 검증만을 수행하였으나, 본 발명에서는 QoS 보장형 광대역 통합 네트워크에서 링크 관리 프로토콜을 이용하여 상위 계층(즉, IP 계층 및 MPLS 계층)에 대한 연결성 검증을 수행하는 방법을 제안한다. 이때, 본 발명에서는 제어 채널 및 데이터 채널을 함께 사용하여 IP 계층 및 MPLS 계층에 대한 연결성을 검증하게 된다.
한편, 본 발명에서는 상기 링크 관리 프로토콜에 의한 연결성 검증을 위하여 각 연결성 검증 절차에 따른 상태를 정의하고, 상기 정의된 상태에서의 처리 절차에 따라 효과적인 연결성 검증을 수행하게 된다.
이하, 본 발명의 바람직한 실시 예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
도 1은 본 발명이 적용되는 IP 기반 네트워크의 개념을 나타내는 도면이다.
상기 도 1을 참조하면, 중용량 라우터(router) 등으로 구성되는 매트로 코어 네트워크(110)는 서버(113), 매트로 액세스 네트워크(100) 및 백본 네트워크(120), 1/10 GbE(112), MPLS Aware Dev.(111) 등과 연결된다. 상기 매트로 액세스 네트워크(100)는 종속 신호를 교환하는 클라이언트 네트워크로서, non-MPLS(또는 MPLS) 라우터, 이더넷 스위치, 그리고 RT/COT-MSPP(Remote Terminal/Central Office Terminal - Multi-service Provisioning Platform)(101), 100M E-LAN(102), DS 1/3(103) 등으로 이루어진다. 또한, 주 신호를 교환하는 백본 네트워크(120)는 OXC(Optical Cross Connecter)와 같은 광회선 분배 시스템으로 이루어진다.
한편, 네트워크 노드 간 인터페이스 관점에서 광인터넷 제어 평면은 ITU-T에 규정된 바와 같이 UNI(User to Network Interface)(131, 133) 및 NNI(Network to Network Interface 또는 Network to Node Interface)(132, 134)로 분류할 수 있다. 이때, 전송망(ASTN; Automatic Switched Transport Network)과 클라이언트 사이에서 제어 평면을 통해 자동 연결 제어를 수행하는 것을 상기 UNI라고 하며, 상기 전송망(ASTN) 내부에서 네트워크 제공자 간 인터페이스를 E(External)-NNI, 그리고 하나의 네트워크 제공자 내부에서 제어 평면 실체 간 인터페이스를 I(Internal)-NNI 라고 한다.
도 2는 본 발명이 적용되는 제어 방식 프로토콜 스택을 나타내는 도면이다.
상기 도 2를 참조하면, 본 발명이 적용되는 제어 방식 프로토콜 스택은 제어 애플리케이션(201), 라우팅 프로토콜(Routing Protocols)(202), 링크 관리 프로토콜(Link Management Protocol; LMP)(203), 시그널링 프로토콜(Signalling Protocols)(204), TCP/UDP(205), IP(206), PPP(Point to Point Protocol)(207), HDLC(208, 211), DCC(209), SCC(212), SDH(210, 215), DW(213), OSC(214), LLC/MAC(216), 10/100 BASE-T(217) 등으로 구성될 수 있다. 상기 본 발명이 적용되는 광인터넷 제어 평면의 프로토콜 스택은 신호 방식 및 라우팅 기능에서는 MPLS 프로토콜 스택 구조를 확장 적용하고 링크 관리 프로토콜을 새롭게 추가한 구조이다.
이하, 상기 구조 중에서 본 발명과 관련된 기능에 대해 보다 구체적으로 설하기로 한다. 본 발명을 구현하기 위하여 ND(Neighbor Discovery) 및 SD(Service Discovery) 기능을 수행하거나 장애 위치 결정 등을 위해 사용하는 상기 링크 관리 프로토콜(203), OSPF 및 IS-IS(Interior System to Interior System)와 같은 라우팅 프로토콜(202), 그리고 호/연결 제어를 위해 사용하는 CR-LDP 또는 RSVP-TE와 같은 시그널링 프로토콜(204)들에 대해 적용 구간에 따라 UNI, NNI 및 GMPLS 관련 능력을 확장해야 한다. 또한, 이러한 상위 프로토콜들에서 생성된 IP 제어 패킷은 PPP(207) 등의 하위 프로토콜을 사용하여 교환된다. 또한, 전송 평면의 특정 타임 슬롯을 사용하는 경우에는 HDLC(High-level Data Link Control)(208)를 사용한다.
여기서 본 발명을 적용할 수 있는 방법으로 두 가지가 있을 수 있다. 즉, 기존의 링크 관리 프로토콜(LMP) 가운데 제어 채널 관리 기능에 후술할 본 발명의 기능을 추가할 수 있으며, 상기 링크 관리 프로토콜을 사용하지 않고 제어 채널 구성 및 보호/절체의 기능만이 요구되는 네트워크 환경에 본 발명을 적용할 수도 있다.
한편, 본 발명에 따른 링크의 연결성 검사 절차를 설명하기에 앞서, 상기 연결성 검사 절차에 사용되는 각종 신호 및 메시지들을 먼저 정의한다. 하기 <표 1>은 후술할 링크의 연결성 검사를 위해 정의된 각 이벤트 신호 및 메시지들이다.
메시지 정의
1 beginVerifyUL 상위 계층의 연결성 검사를 시작하도록 요청하는 내부 신호
2 BeginVerifyUL 상위 계층의 연결성 검사를 시작하도록 요청하는 프로토콜 메시지 n1: 연결성 검사 요청에 대한 협상이 필요 없는 실패 응답 n2: 연결성 검사의 충돌시 승리, 또는 연결성 검사의 협상이 필요함 n3: 연결성 검사 요청에 대한 성공 응답
3 BeginVerifyULAck 상위 계층의 연결성 검사의 시작 요청에 대한 성공 응답 관련 프로토콜 메시지
4 BeginVerifyULNack 상위 계층의 연결성 검사의 시작 요청에 대한 실패 응답 관련 프로토콜 메시지 n1: 연결성 검사 요청에 대한 협상이 필요 없는 실패 응답 n2: 연결성 검사의 충돌시 승리, 또는 연결성 검사의 협상이 필요함 n3: 연결성 검사 요청에 대한 협상이 필요한 실패 응답
5 endVerifyUL 상위 계층의 연결성 검사를 종료하도록 요청하는 내부 신호
6 EndVerifyUL 상위 계층의 연결성 검사를 종료하도록 요청하는 프로토콜 메시지 n1: 연결성 검사 종료에 대한 성공 응답 n2: 연결성 검사 종료에 대한 실패 응답
7 EndVerifyULAck 상위 계층의 연결성 검사의 종료 요청에 대한 성공 응답 관련 프로토콜 메시지
8 EndVerifyULNack 상위 계층의 연결성 검사의 종료 요청에 대한 실패 응답 관련 프로토콜 메시지
9 holdTimerExpiry TestUL의 대간격 타이머 만료를 통보하는 내부 신호
10 negWaitTimerExpiry 협상 대기 타이머의 만료를 통보하는 내부 신호
11 testULRetTimerExpiry TestUL의 소간격 타이머 만료를 통보하는 내부 신호 n1:TestUL 메시지의 재전송 한계치를 초과함 n2:TestUL 메시지의 재전송 한계치를 초과하지 않음
12 TestStatusFailureUL 상위 계층(MPLS)의 연결성 검사의 실패를 나타내는 프로토콜 메시지
13 TestStatusSuccessUL 상위 계층(MPLS)의 연결성 검사의 성공을 나타내는 프로토콜 메시지
14 TestUL 상위 계층의 연결성 검사를 위해 특정 데이터 채널을 통해 전송되는 프로토콜 메시지 n1: 유효한 TestUL 메시지의 수신 n2: 무효한 TestUL 메시지의 수신
15 verfRetTimerExpiry BeginVerifyUL의 재전송에 대한 타이머의 완료를 통보하는 내부 신호 n1: BeginVerifyUL 메시지의 재전송 한계치를 초과함 n2: BeginVerifyUL 메시지의 재전송 한계치를 초과하지 않음
16 verfRetTimer2Expiry EndVerifyUL의 재전송에 대한 타이머의 완료를 통보하는 내부 신호 n1: EndVerifyUL 메시지의 재전송 한계치를 초과함 n2: EndVerifyUL 메시지의 재전송 한계치를 초과하지 않음
17 verfWaitTimerExpiry 상위 계층(MPLS)의 연결성 검사를 위한 최초의 TestUL 메시지를 대기하는 타이머의 만료를 통보하는 내부 신호
18 TestStatusAckUL 상위 계층(MPLS)의 연결성 검사 결과의 성공 응답을 나타내는 프로토콜 메시지
상기 <표 1>을 참조하면, 상기 이벤트들 중 소문자로 시작하는 이벤트들은 각 노드 내부에서 발생하는 신호를 나타내는 이벤트들이며, 대문자로 시작하는 이벤트들은 인접 노드로부터 수신한 메시지를 나타내는 이벤트들이다.
상기 'beginVerifyUL'은 '검사 시작 신호'로서 상위 계층의 연결성 검사를 시작하도록 요청하는 내부 신호이다. 상기 'BeginVerifyUL'은 '검사 시작 메시지'로서 상위 계층의 연결성 검사를 시작하도록 요청하는 프로토콜 메시지이다. 상기 메시지에 대한 상태 정보가 n1일 경우 연결성 검사 요청에 대한 협상이 필요 없는 실패 응답을 나타내며, n2일 경우 연결성 검사의 충돌시 승리, 또는 연결성 검사의 협상이 필요함을 나타내며, n3일 경우 연결성 검사 요청에 대한 성공 응답을 나타낸다.
상기 'BeginVerifyULAck'은 '검사 시작 성공 응답 메시지'로서 상위 계층의 연결성 검사의 시작 요청에 대한 성공 응답과 관련된 프로토콜 메시지이다. 상기 'BeginVerifyULNack'은 '검사 시작 실패 응답 메시지'로서 상위 계층의 연결성 검사의 시작 요청에 대한 실패 응답과 관련된 프로토콜 메시지이다. 상기 메시지에 대한 상태 정보가 n1일 경우 연결성 검사 요청에 대한 협상이 필요 없는 실패 응답을 나타내며, n2일 경우 연결성 검사의 충돌시 승리, 또는 연결성 검사의 협상이 필요함을 나타내며, n3일 경우 연결성 검사 요청에 대한 협상이 필요한 실패 응답을 나타낸다.
상기 'endVerifyUL'은 '검사 종료 요청 신호'로서 상위 계층의 연결성 검사를 종료하도록 요청하는 내부 신호이다. 상기 'EndVerifyUL'은 '검사 종료 요청 메시지'로서 상위 계층의 연결성 검사를 종료하도록 요청하는 프로토콜 메시지이다. 상기 메시지에 대한 상태 정보가 n1일 경우 연결성 검사 종료에 대한 성공 응답을 나타내며, n2일 경우 연결성 검사 종료에 대한 실패 응답을 나타낸다.
상기 'EndVerifyULAck'은 '검사 종료 성공 응답 메시지'로서 상위 계층의 연결성 검사의 종료 요청에 대한 성공 응답 관련 프로토콜 메시지이다. 상기 'EndVerifyULNack'은 '검사 종료 실패 응답 메시지'로서 상위 계층의 연결성 검사의 종료 요청에 대한 실패 응답 관련 프로토콜 메시지이다.
상기 'holdTimerExpiry'은 '대간격 타이머 만료 통보 신호'로서 'TestUL' 메시지의 대간격 타이머 만료를 통보하는 내부 신호이다. 상기 'negWaitTimerExpiry'는 '협상 대기 타이머 만료 통보 신호'로서 협상 대기 타이머의 만료를 통보하는 내부 신호이다. 상기 'testULRetTimerExpiry'는 '소간격 타이머 만료 통보 신호'로서 'TestUL' 메시지의 소간격 타이머 만료를 통보하는 내부 신호이다. 상기 신호에 대한 상태 정보가 n1일 경우 'TestUL' 메시지의 재전송 한계치를 초과함을 나타내며, n2일 경우 'TestUL' 메시지의 재전송 한계치를 초과하지 않음을 나타낸다.
상기 'TestStatusFailureUL'은 '검사 실패 메시지'로서 상위 계층(MPLS)의 연결성 검사의 실패를 나타내는 프로토콜 메시지이다. 상기 'TestStatusSuccessUL'은 '검사 성공 메시지'로서 상위 계층(MPLS)의 연결성 검사의 성공을 나타내는 프로토콜 메시지이다.
상기 'TestUL'은 '검사 메시지'로서 상위 계층의 연결성 검사를 위해 특정 데이터 채널을 통해 전송되는 프로토콜 메시지이다. 상기 메시지에 대한 상태 정보가 n1일 경우 유효한 TestUL 메시지의 수신을 나타내며, n2일 경우 무효한 TestUL 메시지의 수신을 나타낸다.
상기 'verfRetTimerExpiry'은 '시작 메시지 재전송 타이머 완료 통보 신호'로서 상기 'BeginVerifyUL' 메시지의 재전송에 대한 타이머의 완료를 통보하는 내부 신호이다. 상기 신호에 대한 상태 정보가 n1일 경우 상기 'BeginVerifyUL' 메시지의 재전송 한계치를 초과함을 나타내며, n2일 경우 상기 'BeginVerifyUL' 메시지의 재전송 한계치를 초과하지 않음을 나타낸다.
상기 'verfRetTimer2Expiry'은 '종료 메시지 재전송 타이머 완료 통보 신호'로서 상기 'EndVerifyUL' 메시지의 재전송에 대한 타이머의 완료를 통보하는 내부 신호이다. 상기 신호에 대한 상태 정보가 n1일 경우 상기 'EndVerifyUL' 메시지의 재전송 한계치를 초과함을 나타내며, n2일 경우 상기 'EndVerifyUL' 메시지의 재전송 한계치를 초과하지 않음을 나타낸다.
상기 'verfWaitTimerExpiry'은 '최초 검사 메시지 대기 만료 통보 신호'로서 상위 계층(MPLS)의 연결성 검사를 위한 최초의 'TestUL' 메시지를 대기하는 타이머의 만료를 통보하는 내부 신호이다. 상기 'TestStatusAckUL'은 '검사 결과 성공 응답 메시지'로서 상위 계층(MPLS)의 연결성 검사 결과의 성공 응답을 나타내는 프로토콜 메시지이다.
이하, 도 3 내지 도 6을 참조하여 본 발명의 실시 예들에 따른 연결성 검증 절차를 설명하기로 한다. 먼저, 도 3 및 도 4를 참조하여 MPLS 계층에서의 연결성 검증 절차를 설명하며, 다음으로 도 5 및 도 6을 참조하여 IP 계층에서의 연결성 검증 절차를 설명한다.
도 3 및 도 4는 본 발명의 제1 실시 예에 따른 MPLS 계층에서의 연결성 검증 절차를 나타내는 신호 흐름도이다. 상기 도 3은 정상 상황에서의 MPLS 계층의 연결성 검증 기능을 지원하는 메시지 흐름도이며, 상기 도 4는 비정상 상황(예컨대, 'TestUL' 메시지 패킷 분실)에서의 MPLS 계층의 연결성 검증 기능을 지원하는 메시지 흐름도이다. 이하, 설명에서는 설명의 편의상 A 노드에서 B 노드에 대한 연결성을 검사하는 경우에 대해 설명하며, 상기 각 노드에서 본 발명에 따른 연결성 검증을 수행하는 장치는 "QSS 120" 등과 같은 QoS 라우터 등이 될 수 있다.
도 3을 참조하면, 먼저 본 발명의 제1 실시 예에 따라 LSP의 MPLS 계층에서의 연결성을 검사하고자 하는 A 노드에서는 제어 채널을 통해 상술한 'BeginVerifyUL' 메시지를 B 노드로 전송(단계 301)한 후, 'BeginVerifyULAck' 메시지를 수신(단계 302)한다. 상기 'BeginVerifyUL' 메시지에는 검사 유형(verifyULType), LSP 프로토콜의 ID(lspID), 로컬 노드의 ID(localNodeID), 세부 정보(config), 메시지 ID(messageID) 등의 정보 등이 포함될 수 있으며, 상기 'BeginVerifyULAck' 메시지에는 LSP 프로토콜의 ID(lspID), 로컬 노드의 ID(localNodeID), 원격 노드의 ID(remoteNodID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이후, 상기 A 노드에서는 상기 B 노드로 텍스트 시퀀스 번호('txSeqNum')를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 일정 시간 동안 주기적으로 전송(단계 303) 한다. 이때, 만약 정상 상황일 경우 상기 B 노드로부터 제어 채널을 통해 'TestStatusSuccessUL' 메시지를 수신(단계 304)한 후, 상기 B 노드로 'TestStatusAckUL' 메시지를 전송(단계 305)한다. 상기 'TestUL' 메시지에는 LSP 프로토콜의 ID(lspID), 상기 텍스트 시퀀스 번호(hello(txSeqNum)), 검사 ID(verifyID) 등이 포함될 수 있으며, 상기 'TestStatusSuccessUL' 메시지는 LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'TestStatusAckUL' 메시지에는 LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이후, 지속적인 연결성 검사가 요구되면 상기 연결성 검사를 요청한 A 노드는 지속적으로 상기와 같이 'txSeqNum'를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 전송(단계 306)한다. 최종적으로 더 이상 MPLS LSP에 대한 연결성 검사가 요구되지 않을 경우, 연결성 검사를 해제하고자 하는 노드(즉, A 노드)는 상대 노드(즉, B 노드)로 제어 채널을 통해 'EndVerifyUL' 메시지를 전송(단계 307)한 후 'EndVerifyULAck' 메시지를 수신(단계 308)한다. 상기 'EndVerifyUL' 메시지에는 원인 정보(cause), LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'EndVerifyULAck' 메시지에는 LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
도 4를 참조하면, 먼저 본 발명의 제1 실시 예에 따라 LSP의 MPLS 계층에서의 연결성을 검사하고자 하는 A 노드에서는 제어 채널을 통해 상술한 'BeginVerifyUL' 메시지를 B 노드로 전송(단계 401)한 후, 'BeginVerifyULAck' 메시지를 수신(단계 402)한다. 상기 'BeginVerifyUL' 메시지에는 상기 도 3에서와 마찬가지로 검사 유형(verifyULType), LSP 프로토콜의 ID(lspID), 로컬 노드의 ID(localNodeID), 세부 정보(config), 메시지 ID(messageID) 등의 정보 등이 포함될 수 있으며, 상기 'BeginVerifyULAck' 메시지에는 LSP 프로토콜의 ID(lspID), 로컬 노드의 ID(localNodeID), 원격 노드의 ID(remoteNodID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이후, 상기 A 노드에서는 상기 B 노드로 텍스트 시퀀스 번호('txSeqNum')를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 일정 시간 동안 주기적으로 전송(단계 403)한다. 이때, 만약 상기 'TestUL' 메시지 패킷이 일정 시간 동안 분실되는 등의 비정상 상황일 경우 상기 B 노드로부터 제어 채널을 통해 'TestStatusFailureUL' 메시지를 수신(단계 404)한 후, 상기 B 노드로 'TestStatusAckUL' 메시지를 전송(단계 405)한다. 상기 'TestUL' 메시지에는 LSP 프로토콜의 ID(lspID), 상기 텍스트 시퀀스 번호(hello(txSeqNum)), 검증 ID(verifyID) 등이 포함될 수 있으며, 상기 'TestStatusFailureUL' 메시지는 LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'TestStatusAckUL' 메시지에는 LSP 프로토콜의 ID(lspID), 검사 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
최종적으로 더 이상 MPLS LSP에 대한 연결성 검사가 요구되지 않을 경우, 연결성 검사를 해제하고자 하는 노드(즉, A 노드)는 상대 노드(즉, B 노드)로 제어 채널을 통해 'EndVerifyUL' 메시지를 전송(단계 406)한 후 'EndVerifyULAck' 메시지를 수신(단계 407)한다. 상기 'EndVerifyUL' 메시지에는 원인 정보(cause), LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'EndVerifyULAck' 메시지에는 LSP 프로토콜의 ID(lspID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
도 5 및 도 6은 본 발명의 제2 실시 예에 따른 IP 계층에서의 연결성 검증 절차를 나타내는 신호 흐름도이다. 상기 도 5는 정상 상황에서의 IP 계층의 연결성 검증 기능을 지원하는 메시지 흐름도이며, 상기 도 6은 비정상 상황(예컨대, 'TestUL' 메시지 패킷 분실)에서의 IP 계층의 연결성 검증 기능을 지원하는 메시지 흐름도이다. 이하, 설명에서는 상기 MPSL에서와 같이 A 노드에서 B 노드에 대한 연결성을 검사하는 경우에 대해 설명하며, 마찬가지로 상기 각 노드에서 본 발명에 따른 연결성 검증을 수행하는 장치는 "QSS 120" 등과 같은 QoS 라우터 등이 될 수 있다.
도 5를 참조하면, 먼저 본 발명의 제2 실시 예에 따라 LSP의 IP 계층에서의 연결성을 검사하고자 하는 A 노드에서는 제어 채널을 통해 상술한 'BeginVerifyUL' 메시지를 B 노드로 전송(단계 501)한 후, 'BeginVerifyULAck' 메시지를 수신(단계 502)한다. 상기 'BeginVerifyUL' 메시지에는 검사 유형(verifyULType), 로컬 인터페이스의 ID(localIfID), 로컬 노드의 ID(localNodeID), 세부 정보(config), 메시지 ID(messageID) 등의 정보 등이 포함될 수 있으며, 상기 'BeginVerifyULAck' 메시지에는 로컬 인터페이스의 ID(localIfID), 로컬 노드의 ID(localNodeID), 원격 인터페이스의 ID(remoteIfID), 원격 노드의 ID(remoteNodID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이후, 두 인접 노드(즉, 상기 A 노드 및 상기 B 노드)는 텍스트 시퀀스 번호('txSeqNum' 및 'rxSeqNum')를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 서로 교환(단계 503 및 단계 504)한다. 즉, 상기 도 3 및 도 4의 MPLS 계층에서 수행하는 제1 실시 예에서는 MPSL의 단방향 특성으로 인해 A 노드에서 B노드로 'TestUL' 메시지의 전송 후, 별도의 제어 채널을 통해 성공 여부에 대한 메시지를 수신하여야 했다. 그러나 상기 IP 계층에서 수행하는 제2 실시 예에서는 데이터 채널의 양방향 전송이 가능하므로, 상술한 바와 같이 두 노드들 간에 데이터 채널을 통해 상기 'TestUL' 메시지를 서로 교환함으로써 연결성 검사가 가능하게 된다. 상기 교환되는 양방향 'TestUL' 메시지에는 송수신 텍스트 시퀀스 번호(hello(txSeqNum/rxSeqNum)), 검증 ID(verifyID) 등이 포함될 수 있다.
이후, 지속적인 연결성 검사가 요구되면 상기 인접한 두 노드들(즉, A 노드 및 B 노드)은 지속적으로 상기와 같이 'txSeqNum'를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 전송한다.
최종적으로 더 이상 IP 계층에 대한 연결성 검사가 요구되지 않을 경우, 연결성 검사를 해제하고자 하는 노드(즉, A 노드)는 상대 노드(즉, B 노드)로 제어 채널을 통해 'EndVerifyUL' 메시지를 전송(단계 505)한 후 'EndVerifyULAck' 메시지를 수신(단계 506)한다. 상기 'EndVerifyUL' 메시지에는 원인 정보(cause), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'EndVerifyULAck' 메시지에는 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
도 6을 참조하면, 먼저 본 발명의 제2 실시 예에 따라 LSP의 IP 계층에서의 연결성을 검사하고자 하는 A 노드에서는 제어 채널을 통해 상술한 'BeginVerifyUL' 메시지를 B 노드로 전송(단계 601)한 후, 'BeginVerifyULAck' 메시지를 수신(단계 602)한다. 상기 'BeginVerifyUL' 메시지에는 검사 유형(verifyULType), 로컬 인터페이스의 ID(localIfID), 로컬 노드의 ID(localNodeID), 세부 정보(config), 메시지 ID(messageID) 등의 정보 등이 포함될 수 있으며, 상기 'BeginVerifyULAck' 메시지에는 로컬 인터페이스의 ID(localIfID), 로컬 노드의 ID(localNodeID), 원격 인터페이스의 ID(remoteIfID), 원격 노드의 ID(remoteNodID), 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이후, 두 인접 노드(즉, 상기 A 노드 및 상기 B 노드)는 텍스트 시퀀스 번호('txSeqNum' 및 'rxSeqNum')를 포함하는 'TestUL' 메시지를 데이터 채널을 통해 서로 교환(단계 603 및 단계 604)한다. 즉, 상기 도 3 및 도 4의 MPLS 계층에서 수행하는 제1 실시 예에서는 MPSL의 단방향 특성으로 인해 A 노드에서 B노드로 'TestUL' 메시지의 전송 후, 별도의 제어 채널을 통해 성공 여부에 대한 메시지를 수신하여야 했다. 그러나 상기 IP 계층에서 수행하는 제2 실시 예에서는 데이터 채널의 양방향 전송이 가능하므로, 상술한 바와 같이 두 노드들 간에 데이터 채널을 통해 상기 'TestUL' 메시지를 서로 교환함으로써 연결성 검사가 가능하게 된다. 상기 교환되는 양방향 'TestUL' 메시지에는 송수신 텍스트 시퀀스 번호(hello(txSeqNum/rxSeqNum)), 검증 ID(verifyID) 등이 포함될 수 있다.
한편, 이때 만약 상기 'TestUL' 메시지 패킷이 일정 시간 동안 분실되는 등의 비정상 상황이 발생할 경우, 해당 노드(예컨대 상기 A 노드)는 상대 노드(즉, B 노드)로 제어 채널을 통해 'EndVerifyUL' 메시지를 전송(단계 605)한 후 'EndVerifyULAck' 메시지를 수신(단계 606)한다. 상기 'EndVerifyUL' 메시지에는 원인 정보(cause), 검증 ID(verifyID), 메시지 ID(messageID) 등이 포함될 수 있으며, 상기 'EndVerifyULAck' 메시지에는 검증 ID(verifyID), 메시지 성공 수신 정보(messageIDAck) 등이 포함될 수 있다.
이상으로 도 3 내지 도 6을 참조하여 본 발명의 실시 예들에 따른 연결성 검증 절차를 MPLS 계층 및 IP 계층에 대해 각각 상세히 설명하였다. 이하, 도 7을 참조하여 상술한 연결성 검증 절차를 위해 본 발명에서 정의하는 상태(state) 천이에 대해 설명한다.
도 7은 본 발명의 실시 예에 따른 상위 계층의 연결성 검증을 위한 상태 천이도이다.
도 7을 참조하면, 본 발명에서는 상위 계층의 연결성 검증 기능을 지원하기 위하여 유휴(Idle) 상태(700), 검증 시작(BeginVerify) 상태(710), 검증 완료 준비(ReadyForVerified) 상태(720), 검증 완료(Verified) 상태(730), 검증 종료(EndVerify) 상태(740) 등의 다섯 가지 상태를 정의하여 사용한다. 한편, 상기 각 상태 간 천이 조건으로 표기된 숫자는 상기 <표 1>에서 상술한 메시지의 번호이며, 상기 각 메시지 번호에 병기된 n1, n2 및 n3 값은 상기 각 메시지에 대한 상태 정보를 나타낸다.
먼저, 검증을 시작하기 전 단계로서 유휴 상태(700)를 정의하며, 상기 유휴 상태에서 '검사 시작 메시지' 즉 'BeginVerifyUL' 메시지를 생성하여 전송하게 되면, 상기 검증 시작 상태(710)로 천이하게 된다.
상기 검증 시작 상태(710)에서는 연결성 검사 요청에 대한 성공 응답을 받거나 검사 시작 요청에 대한 성공 응답 관련 프로토콜 메시지, 즉 'BeginVerifyULAck' 메시지를 수신하게 되어 정상적인 검증 시작될 경우 검증 완료 준비 상태(720)로 천이하게 된다. 한편, 상기 검증 시작 상태(710)에서 연결성 검사 요청에 대한 실패 응답을 받거나, 상기 'BeginVerifyUL' 메시지를 정상적으로 수신하지 못하여 재전송 한계치를 초과하게 될 경우에는 다시 상기 유휴 상태(700)로 다시 천이하게 된다. 그러나 상기 검증 시작 상태(710)에서 연결성 검사의 충돌시 승리, 또는 연결성 검사의 협상이 필요할 경우, 연결성 검사 요청에 대한 협상이 필요한 실패 응답을 수신할 경우, 상기 'BeginVerifyUL' 메시지를 재전송하게 되는 경우에는 계속하여 상기 검증 시작 상태(710)를 유지하게 된다.
상기 검증 완료 준비 상태(720)에서는 유효한 검사 메시지를 수신하거나 검사의 성공을 나타내는 프로토콜 메시지, 즉 'TestStatusSuccessUL' 메시지를 수신하게 되면, 상기 검증 완료 상태(730)로 천이하게 된다. 한편, 상기 검증 완료 준비 상태(720)에서 검사 메시지의 재전송 한계치 초과, 검사 메시지의 대간격 타이머가 만료, 검사 실패 메시지 수신 및 최초의 검사 메시지 대기 타이머 만료 등의 상황이 발생하면 다시 유휴 상태(700)로 천이하게 된다. 그러나 상기 검증 완료 준비 상태(720)에서 무효한 검사 메시지를 수신하거나, 검사 메시지의 재전송 한계치를 초과하지 않았을 경우에는 계속하여 상기 검증 완료 준비 상태(720)를 유지하게 된다.
상기 검증 완료 상태(730)에서는 검사 종료 요청 신호, 즉 'endVerifyUL' 신호가 수신되면 상기 검증 종료 상태(740)로 천이하게 된다. 한편, 상기 검증 완료 상태(730)에서 검사 종료 요청 메시지에 대한 성공 응답을 받거나, 대간격 타이머가 만료될 경우에는 유휴 상태(700)로 천이하게 된다. 그러나, 검사 종료 요청 메시지에 대한 실패 응답을 받거나, 다시 검사 메시지를 수신하게 될 경우에는 검증 완료 상태(730)를 유지하게 된다. 이때, 상기 검사 메시지를 다시 수신하게 되는 경우에는 상기 검증 완료 준비 상태(720)로 다시 천이하여 진행하도록 할 수도 있다.
상기 검증 종료 상태(740)에서는 검사 종료 성공 응답 메시지, 즉 'EndVerifyULAck' 메시지를 수신하거나, 종료 메시지에 대한 재전송 한계치를 초과할 경우에는 상기 유휴 상태(700)로 천이하게 된다. 한편, 검사 종료 실패 응답 메시지를 수신하거나, 종료 메시지에 대한 재전송 한계치를 초과하지 않을 경우에는 계속하여 상기 검증 종료 상태(740)를 유지하게 된다.
도 8은 본 발명의 실시 예에 따른 상위 계층의 연결성 검증을 위한 장치의 세부 구성을 나타내는 도면이다.
도 8을 참조하면, 상기 본 발명의 실시 예에 따른 상위 계층의 연결성 검증의 위한 장치(800)는 크게 IP 연결성 검증부(810), MPLS 연결성 검증부(820)로 구분될 수 있다. 또한, 상기 각 검증부 내에 상술한 각종 메시지들을 처리하는 각 메시지 처리부들을 포함할 수 있다. 즉, 상기 IP 연결성 검증부(810)는 검사 시작 메시지 처리부(830), 연결성 검사 메시지 처리부(840), 검사 결과 메시지 처리부(850), 검사 종료 메시지 처리부(860) 및 타이머 처리부(870) 등을 포함할 수 있으며, 상기 MPLS 연결성 검증부(820)도 마찬가지로 검사 시작 메시지 처리부(830), 연결성 검사 메시지 처리부(840), 검사 결과 메시지 처리부(850), 검사 종료 메시지 처리부(860) 및 타이머 처리부(870) 등을 포함할 수 있다. 이때, 상기 각 메시지 처리부들은 하나씩 구비되어 상기 IP 연결성 검증부(810) 및 MPLS 연결성 검증부(820)에서 공유하도록 할 수 있다.
IP 연결성 검증부(810)는 상술한 본 발명의 제2 실시 예에 따라 IP 계층의 연결성 검증을 수행하게 된다. 또한, 상기 MPLS 연결성 검증부(820)는 상술한 본 발명의 제1 실시 예에 따라 MPLS 계층의 연결성 검증을 수행하게 된다.
상기 검사 시작 메시지 처리부(830)는 상술한 '검사 시작 메시지', 즉 'BeginVerifyUL' 메시지와 관련된 각종 내부 신호 및 메시지를 생성, 전송, 수신 및 처리하게 된다. 상기 연결성 검사 메시지 처리부(840)는 상술한 '검사 메시지', 즉 'TestUL' 메시지와 관련된 각종 내부 신호 및 메시지를 생성, 전송, 수신 및 처리하게 된다. 상기 검사 결과 메시지 처리부(850)는 상술한 '검사 성공 메시지(TestStatusSuccessUL)' 또는 '검사 실패 메시지(TestStatusFailureUL)' 등의 검사 결과와 관련된 각종 내부 신호 및 메시지를 생성, 전송, 수신 및 처리하게 된다. 상기 검사 종료 메시지 처리부(860)는 상술한 '검사 종료 요청 메시지(EndVerifyUL)' 등과 같은 검사 종료와 관련된 각종 내부 신호 및 메시지를 생성, 전송, 수신 및 처리하게 된다.
한편, 상기 타이머 처리부(870)는 본 발명에 따른 각종 메시지 처리시 사용되는 각 타이머들(예컨대, 대간격 타이머, 협상 대기 타이머, 소간격 타이머, 메시지 재전송 타이머 등)을 구동 및 처리하는 역할을 수행하게 된다.
이하, 도 9 내지 도 17을 참조하여, 상술한 본 발명에서 정의된 <표 1>의 메시지 및 상태 천이도를 근간으로 상기 상위 계층의 연결성 검증의 위한 장치(800)의 세부 기능을 지원하기 위한 상세 처리 절차를 설명하기로 한다.
도 9는 본 발명의 실시 예에 따른 유휴 상태에서 검증 시작 상태로 천이하는 절차를 나타내는 흐름도이다.
도 9를 참조하면, 유휴 상태에서 본 발명의 실시 예에 따른 계층 2 및 3에 대한 연결성 검사 시작을 요청하는 내부 이벤트 신호, 즉 검사 시작 신호(beginVerifyUL)를 수신(단계 901)하면 해당 인스턴스에 관계된 데이터나 자원을 초기화(단계 902)하고, 지속적인 검증이 필요한지 여부에 대한 확인한 결과를 지속 검증(lastingVerify) 플래그에 반영(단계 903)한다. 그런 다음, 검증 계층이 계층 2(즉, MPLS 계층)인지 계층 3(즉, IP 계층)인지를 확인(단계 904)한다. 상기 확인된 검증 계층에 따라 검사 시작 메시지(BeginVerifyUL)를 구성하기 위해 필요한 정보 요소인 lspID(계층 2일 경우) 또는 localIfID(계층 3일 경우)를 검사(단계 905)하고, 기타 다른 파라미터들(예컨대, localNodeID, config, messageID 등)을 검사(단계 906)하게 된다.
상기 검사된 각종 파라미터로서 상기 검사 시작 메시지(BeginVerifyUL)를 생성(단계 907)하고, 상기 생성된 검사 시작 메시지(BeginVerifyUL)를 연결성 검사를 위한 인접 노드로 전송(단계 908)하게 된다. 이때, 시작 메시지 재전송 타이머(verfRetTimer)를 구동하기 시작(단계 909)하게 된다. 상기 전송된 검사 시작 메시지(BeginVerifyUL)를 수신한 상기 인접 노드에서는 상기 수신된 검사 시작 메시지(BeginVerifyUL)를 저장(단계 910)한 후 검증 시작 상태로 천이한다
한편, 상기 도 9의 검사 시작 메시지와 관련된 각종 절차는 상술한 검사 시작 메시지 처리부(830)에서 처리되며, 상기 시작 메시지 재전송 타이머의 구동은 타이머 처리부(870)에서 구현될 수 있다.
도 10은 본 발명의 실시 예에 따른 검증 시작 상태에서 수신된 이벤트 처리 절차를 나타내는 흐름도이다.
도 10을 참조하면, 상기 도 9에서 검증 시작 상태로 천이된 다음, 검사 시작 성공 응답 메시지(BeginVerifyULAck), 검사 시작 실패 응답 메시지(BeginVerifyULNack), 시작 메시지 재전송 타이머 완료 통보(verfRetTimerExpiry 이벤트) 신호 등의 이벤트들을 수신하게 된다.
만약, 상기 검증 시작 상태에서 상기 검사 시작 성공 응답 메시지(BeginVerifyAck) 이벤트를 수신(단계 1001)하면, 상술한 시작 메시지 재전송 타이머(verfRetTimer)를 중지(단계 1002)하고, 검사 메시지(TestUL) 처리의 매크로 과정을 수행(단계 1003)한 후, 검증 완료 준비 상태로 천이하게 된다. 이때, 상기 검사 메시지(TestUL) 처리의 매크로 과정은 도 11의 설명에서 후술하기로 한다.
한편, 상기 검증 시작 상태에서 검사 시작 실패 응답 메시지(BeginVerifyNack) 이벤트를 수신(단계 1004)하면, 상술한 시작 메시지 재전송 타이머(verfRetTimer)를 중지(단계 1005)하고 협상 상태를 검사(단계 1006)한다. 상기 검사 결과, 협상이 필요한 경우(단계 1007)에는 협상 대상 정보를 재조정(단계 1008)하고, 상기 도 9의 단계 907로 이동하여 검사 시작 메시지(BeginVerifyUL)를 생성(단계 907) 및 전송(단계 908)하게 된다. 이후, 다시 시작 메시지 재전송 타이머(verfRetTimer)의 구동을 시작(단계 909)하고 검증 시작 상태로 천이(단계 910)하게 된다. 그러나 상기 협상 상태 검사 결과 협상이 필요하지 않을 경우, 모든 인스턴스에 대한 데이터 및 자원을 삭제(단계 1009)시킨 후, 유휴 상태로 천이한다.
한편, 상기 검증 시작 상태에서 시작 메시지 재전송 타이머 완료 통보 신호(verfRetTimerExpiry) 이벤트를 수신(단계 1010)하면, 시작 메시지 재전송(verifyRetry) 카운터를 검사(단계 1011)한다. 상기 검사 결과, 기지정된 시작 메시지 재전송 제한 값(VerifyLimit)을 초과하지 않았으면(단계 1012) 상기 해당 메시지(즉, 검사 시작 메시지)를 재전송(단계 1013)하고 상기 시작 메시지 재전송(verifyRetry) 카운터를 '1'만큼 증가(단계 1014)시킨다. 이때에는 상태 천이가 이루어지지 않으며, 상기 검증 시작 상태를 그대로 유지하게 된다. 반면, 상기 검사 결과, 기지정된 시작 메시지 재전송 제한 값(VerifyLimit)을 초과하였으면(단계 1012), 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1009)시킨 후, 유휴 상태로 천이한다.
도 11은 본 발명의 실시 예에 따른 연결성 검사 메시지의 처리 절차를 나타내는 흐름도이다.
도 11을 참조하면, 상기 도 10에서 상술한 검사 메시지(TestUL) 처리의 매크로 과정(단계 1003)에서는 검증 계층 또는 메시지 전송 시점마다 상기 검사 메시지(TestUL)의 구성이 다르기 때문에 먼저 상기 도 9에서 결정(단계 904)된 해당 검증 계층 또는 메시지 전송 시점에 맞는 정보 요소를 확인(단계 1101)하고, 상기 검사 메시지(TestUL)를 생성(단계 1102)하여 전송(단계 1103)하게 된다. 이때, 상기 검사 메시지에 대한 소간격 타이머(testULRetTimer)의 구동을 시작(단계 1104)하고 검증 계층을 확인(단계 1105)한다.
한편, 상기 확인 결과 검증 계층이 계층 3(L3)(즉, IP 계층)이면(단계 1106) 상기 검사 메시지에 대한 대간격 타이머(holdTimer)의 구동을 시작(단계 1107)하고, 검사 메시지 재전송(testULRetry) 카운터를 '1'만큼 증가(단계 1108)시킨다.
그런 다음, 상기 전송된 검사 메시지(TestUL)를 저장(단계 1109)하고, 상기 검사 메시지(TestUL) 처리의 매크로 과정을 종료한다. 반면, 상기 확인 결과 검증 계층이 계층 2(즉, MPLS 계층)이면(단계 1106), 바로 상기 전송된 검사 메시지(TestUL)를 저장(단계 1109)하고, 상기 검사 메시지(TestUL) 처리의 매크로 과정을 종료한다.
도 12는 본 발명의 실시 예에 따른 검증 시작 상태에서 이벤트를 수신한 다음 진행되는 절차를 나타내는 흐름도이다.
도 12를 참조하면, 상기 도 10의 검증 시작 상태에서 검사 시작 메시지(BeginVerifyUL), 협상 대기 타이머 만료 통보 신호(negWaitTimerExpiry) 이벤트 등의 신호 또는 메시지를 수신할 수 있다.
상기 검증 시작 상태에서 상기 검사 시작 메시지(BeginVerifyUL) 이벤트를 수신(단계 1201)할 경우, 먼저 지속적인 검증이 필요한지를 확인하고, 지속 검증(lastingVerify) 플래그에 반영(단계 1202)한 후, 검증 계층 결정(단계 1203) 및 충돌 규칙을 확인(단계 1204) 절차를 수행하게 된다. 상기 충돌 규칙 검사 결과 실패할 경우(단계 1205), 응답 유형을 검사(단계 1206)하고, 성공할 경우에는 검증 시작 상태를 유지하게 된다.
한편, 상기 응답 유형 검사에서 성공으로 응답할 경우(단계 1207)에는 검사 시작 성공 응답 메시지(BeginVerifyULAck)를 생성(단계 1208) 및 전송(단계 1209)하고 검증 계층을 확인(단계 1210)하게 된다.
상기 검증 계층 확인 결과, 검증 계층이 계층 2(L2)(즉, MPLS 계층)이면(단계 1211), 최초 검사 메시지 대기 타이머(verfWaitTimer)의 구동을 시작(단계 1212)하고, 검증 완료 준비 단계로 천이한다. 만약, 상기 검증 계층 확인 결과, 검증 계층이 계층 3(L3)(즉, IP 계층)이면(단계 1211), 검사 메시지(TestUL) 처리의 매크로 과정을 수행(단계 1213)한 후, 검증 완료 준비 상태로 천이한다. 한편, 이때 상기 검사 메시지(TestUL) 처리의 매크로 과정은 상기 도 11에서 상술하였다.
반면, 상기 응답 유형 검사에서 실패로 응답할 경우(단계 1207)에는 협상 상태를 검사(단계 1214)하고, 상기 검사된 협상 상태를 반영한 검사 시작 실패 응답 메시지(BeginVerifyULNack)를 생성(단계 1215)하여 전송(단계 1216)한다. 그런 다음, 협상이 필요한 지 여부를 판단(단계 1217)하고, 협상이 필요하지 않을 경우 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1218) 하고 유휴 상태로 천이하게 된다. 반면, 상기 협상 필요 여부 판단(단계 1217) 결과, 협상이 필요할 경우에는 협상 대기 타이머(negWaitTimer)의 구동을 시작하고 현재 상태(즉, 검증 시작 상태)를 그대로 유지한다.
한편, 상기 검증 시작 상태에서 협상 대기 타이머 만료 통보 신호(negWaitTimerExpiry) 이벤트를 수신(단계 1220)하면 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1221)하고 유휴 상태로 천이하게 된다.
도 13은 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도이다.
도 13을 참조하면, 상기 도 12의 절차에 따라 검증 완료 준비 상태로 천이되면 대간격 타이머 만료 통보 신호(holdTimerExpiry), 소간격 타이머 만료 통보 신호(testULRetTimerExpiry), 검사 메시지(TestUL) 등의 이벤트들을 수신하게 된다.
먼저, 상기 검증 완료 준비 상태에서 상기 대간격 타이머 만료 통보 신호(holdTimerExpiry) 이벤트를 수신(단계 1301)하면, 검사 메시지에 대한 소간격 타이머(testULRetTimer) 구동을 중지(단계 1302)하고, 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1303)한 후 유휴 상태로 천이하게 된다.
한편, 상기 검증 완료 준비 상태에서 상기 소간격 타이머 만료 통보 신호(testULRetTimerExpiry) 이벤트를 수신(단계 1304)하면, 검사 메시지 재전송(testULRetry) 카운터를 검사(단계 1305)한다. 상기 검사 결과, 기지정된 검사 메시지 재전송 제한 값(TestULLimit)을 초과하지 않았으면(단계 1306) 해당 메시지(즉, 검사 메시지)를 재전송(단계 1308)하고 상기 검사 메시지 재전송(testULRetry) 카운터를 '1'만큼 증가(단계 1309)시키게 된다. 이때, 상태는 현재 상태(즉, 검증 완료 준비 상태)를 그대로 유지하게 된다.
반면, 상기 검사 결과 기지정된 검사 메시지 재전송 제한 값(TestULLimit)을 초과(단계 1306)하였으면, 대간격 타이머(holdTimer)를 중지(단계 1307)하고, 해당 인스턴스에 관계된 데이터 및 자원을 삭제한 후, 유휴 상태로 천이시키게 된다.
한편, 상기 검증 완료 준비 상태에서 검사 메시지(TestUL) 이벤트를 수신하면 메시지 유효성을 검사하게 된다. 상기 검사 결과 메시지가 유효하지 못할 경우, 더 이상 특별한 동작을 수행하지 않고 현재 상태(즉, 검증 완료 준비 상태)를 그대로 유지한다. 반면 상기 검사 결과 수신된 검사 메시지(TestUL)가 유효할 경우에는, 도 15에서 설명할 후속 처리 단계들을 진행하게 된다.
또한, 상기 검증 완료 준비 상태에서는 도 14에서와 같은 검사 상태 메시지들을 수신할 수 있다.
도 14는 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 검사 상태 메시지를 수신한 다음 진행되는 절차를 나타내는 흐름도이다.
도 14를 참조하면, 상기 검증 완료 준비 상태에서 검사 성공 메시지(TestStatusSuccessUL), 검사 실패 메시지(TestStatusFailureUL), 최초 검사 메시지 대기 만료 통보 신호(verfWaitTimerExpiry) 등의 신호 또는 메시지를 수신할 수 있다.
먼저, 상기 검증 완료 준비 상태에서 상기 검사 성공 메시지(TestStatusSuccessUL) 이벤트를 수신(단계 1401)하면 내부적으로 검증 완료의 성공을 통보(단계 1402)하고 지속 검증(lastingVerify) 플래그를 확인(단계 1403)한다.
만약, 지속 검증(lastingVerify) 플래그가 활성화되어 있는 경우(단계 1404), 상기 도 11의 검사 메시지(TestUL) 처리의 매크로 과정(단계 1405)을 수행하지만, 상기 지속 검증(lastingVerify) 플래그가 활성화되어 있지 않은 경우(단계 1404), 상기 검사 메시지(TestUL) 처리의 매크로 과정을 생략한다. 이후, 검사 결과 성공 응답 메시지(TestStatusAckUL)를 구성하기 위한 파라미터를 검사(단계 1406)하고, 상기 검사 결과 성공 응답 메시지(TestStatusAckUL)를 생성(단계 1407) 및 전송(단계 1408)한 후, 검증 완료 상태로 천이하게 된다.
한편, 상기 검증 완료 준비 상태에서 검사 실패 메시지(TestStatusFailureUL) 이벤트를 수신(단계 1409)하면 내부적으로 검증 완료의 실패를 통보(단계 1410)하고 해당 인스턴스에 관계된 데이터나 자원을 삭제(단계 1411)한 후, 유휴 상태로 천이한다.
또한, 상기 검증 완료 준비 상태에서 최초 검사 메시지 대기 만료 통보 신호(verfRetTimerExpiry) 이벤트를 수신(단계 1412)하면 해당 인스턴스에 관계된 데이터나 자원을 삭제(단계 1411)한 후, 유휴 상태로 천이한다.
도 15는 본 발명의 실시 예에 따른 검증 완료 준비 상태에서 검사 상태 메시지를 수신한 다음 진행되는 절차를 나타내는 흐름도이다.
도 15를 참조하면, 상기 도 13의 수신된 검사 메시지(TestUL)의 유효성 검사 결과 유효할 경우에는, 다음과 같은 후속 처리 단계들을 진행하게 된다.
먼저, 수신된 상기 유효 검사 메시지(TestUL)와 관련하여 검증 계층을 확인(단계 1501)한 후, 계층 3(L3)(즉, IP 계층)이면(단계 1502), 대간격 타이머(holdTimer)를 재시작(단계 1519)하고 검증 시작(verifyStart) 플래그를 검사(단계 1520)한다. 한편, 상기 검사 결과, 검증 시작(verifyStart) 플래그가 활성화되어 있지 않으면 내부적으로 검증 시작을 통보(단계 1522)하고 검증 시작(verifyStart) 플래그를 활성화시킨 후(단계 1523), 검증 완료 상태로 천이한다. 반면, 상기 검사 결과, 검증시작(verifyStart) 플래그가 활성화되어 있으면(단계 1521)Z 바로 검증 완료 상태로 천이하게 된다.
한편, 상기 검증 계층을 확인(단계 1501)한 후, 계층 2(L2)(즉, MPLS 계층) 계층이면(단계 1502), 기검증(alreadyVerified) 플래그가 활성화되어 있는지를 확인(단계 1503)한다. 상기 확인 결과, 기검증(alreadyVerified) 플래그가 활성화되어 있는 경우(단계 1504), 대간격 타이머(holdTimer)의 구동을 재시작(단계 1505)한 후 현재 상태(즉, 검증 완료 준비 상태)를 그대로 유지한다.
만약, 상기 확인 결과,. 기검증(alreadyVerified) 플래그가 활성화되어 있지 않는 경우(단계 1504), 최초 검사 메시지 대기 타이머(verfWaitTimer)의 구동을 중지(단계 1506)하고, 응답 유형을 검사(단계 1507)하여, 상기 해당 응답 유형에 따른 정보 요소를 검사(단계 1508)한다.
그런 다음, 응답 유형을 결정(단계 1509)하고, 상기 응답 유형 검사 결과 실패 응답인 경우(단계 1510), 검사 실패 메시지(TestStatusFailureUL)를 생성(단계 1511) 및 전송(단계 1512)하고 현재 상태(즉, 검증 완료 준비 상태)를 그대로 유지한다
만약, 상기 응답 유형 검사 결과, 성공 응답인 경우, 검사 성공 메시지(TestStatusSuccessUL)를 생성(단계 1513) 및 전송(단계 1514)하고, 기검증(alreadyVerified) 플래그를 활성화시킨 후(단계 1515), 지속 검증(lastingVerify) 플래그를 검사(단계 1516)한다. 상기 검사 결과, 지속 검증(lastingVerify) 플래그가 활성화되어 있으면(단계 1517), 대간격 타이머(holdTimer)의 구동을 시작(단계 1518)하고 검증 완료 상태로 천이하게 된다. 반면, 상기 지속 검증(lastingVerify) 플래그가 활성화되어 있지 않으면(단계 1517) 바로 검증 완료 상태로 천이한다.
도 16은 본 발명의 실시 예에 따른 검증 완료 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도이다.
도 16을 참조하면, 상기 도 15의 검증 완료 상태에서 검사 메시지(TestUL), 검사 종료 요청 신호(endVerifyUL), 대간격 타이머 만료 통보 신호(holdTimerExpiry), 검사 종료 요청 메시지(EndVerifyUL) 등의 이벤트 신호 및 메시지들을 수신할 수 있다.
먼저, 상기 검증 완료 상태에서 상기 검사 메시지(TestUL) 이벤트를 수신(단계 1601)하면 도 13에서 검사 메시지(TestUL) 이벤트를 수신할 때(단계 1310)와 동일하게 처리한다.
만약, 상기 검증 완료 상태에서 상기 검사 종료 요청 신호(endVerifyUL) 이벤트를 수신(단계 1602)하면, 소간격 타이머(testULRetTimer) 및 대간격 타이머(holdTimer)를 중지(단계 1603 및 단계 1604)하고, 상기 검사 종료 요청 메시지(EndverifyUL)와 관련된 정보 요소를 검사(단계 1605)한다. 그런 다음, 상기 검사한 관련 정보 요소에 의해 상기 검사 종료 요청 메시지(EndverifyUL)를 생성(단계 1606) 및 전송(단계 1607)한 후, 종료 메시지 재전송 타이머(verfRetTimer2)의 구동을 시작(단계 1608)한다. 마지막으로 상기 검사 종료 요청 메시지(EndverifyUL)를 저장(단계 1609)하고 검증 종료 상태로 천이하게 된다.
한편, 상기 검증 완료 상태에서 대간격 타이머 만료 통보 신호(holdTimerExpiry) 이벤트를 수신(단계 1610)하면, 소간격 타이머(testULRetTimer)를 중지(단계 1611)하고 내부적으로 검증 중단을 통보(단계 1612)한 후, 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1613)하고 유휴 상태로 천이한다.
또한, 상기 검증 완료 상태에서, 검사 종료 요청 메시지(EndVerifyUL) 이벤트를 수신(단계 1614)하면, 소간격 타이머(testULRetTimer) 및 대간격 타이머(holdTimer)를 중지(단계 1615 및 단계 1616)하고 응답 유형을 검사(단계 1617)한다. 상기 검사 결과, 성공 응답을 해야 하는 경우(단계 1618), 검사 종료 성공 응답 메시지(EndVerifyULAck)와 관련된 정보 요소를 검사(단계 1622)하고, 상기 해당 검사 종료 성공 응답 메시지(EndVerifyULAck)를 생성(단계 1623) 및 전송(단계 1624)한다. 그런 다음, 내부적으로 검증 종료를 통보(단계 1625)하며, 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1626)하고 유휴 상태로 천이한다.
상기 검사 결과, 실패 응답을 해야 하는 경우(단계 1618), 상기 검사 종료 응답 메시지(EndVerifyULNack)와 관련된 정보 요소를 검사(단계 1619)하고, 상기 검사된 정보 요소에 의해 상기 검사 종료 응답 메시지(EndVerifyULNack)를 생성(단계 1620)하여 전송(단계 1621)한 후 현재 상태(즉, 검증 완료 상태)를 그대로 유지한다.
도 17은 본 발명의 실시 예에 따른 검증 종료 상태에서 수신된 이벤트를 처리하는 절차를 나타내는 흐름도이다.
도 17을 참조하면, 상기 도 16의 절차에 의해 검증 종료 상태가 되면, 검사 종료 성공 응답 메시지(EndVerifyULAck), 검사 종료 실패 응답 메시지(EndVerifyULNack), 종료 메시지 재전송 타이머 완료 통보 신호(verfRetTimer2Expiry) 등의 이벤트 신호 또는 메시지들을 수신하게 된다.
먼저, 상기 검증 종료 상태에서 상기 검사 종료 성공 응답 메시지(EndVerifyULAck) 이벤트를 수신(단계 1701)하면 내부적으로 검증 종료를 통보(단계 1702)하며, 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1703)하고 유휴 상태로 천이한다.
한편, 상기 검증 종료 상태에서 상기 검사 종료 실패 응답 메시지(EndVerifyULNack) 이벤트를 수신(단계 1704)하면 현재 상태(즉, 검증 종료 상태)를 그대로 유지한다.
또한, 상기 검증 종료 상태에서 종료 메시지 재전송 타이머 완료 통보 신호(verfRetTimer2Expiry) 이벤트를 수신(단계 1705)하면, 종료 메시지 재전송(verifyRetry2) 카운터를 검사(단계 1706)한다. 상기 검사 결과, 기지정된 종료 메시지 재전송(VerifyLimit2) 값을 초과(단계 1707)하지 않았으면, 해당 메시지(즉, 검사 종료 요청 메시지)를 재전송(단계 1708)하고, 상기 종료 메시지 재전송(verifyRetry2) 카운터를 '1'만큼 증가(단계 1709)시킨다. 이후, 상태는 현재 상태(즉, 검증 종료 상태)를 그대로 유지한다. 반면, 상기 검사 결과, 기지정된 종료 메시지 재전송(VerifyLimit2) 값을 초과하였으면(단계 1707), 해당 인스턴스에 관계된 데이터 및 자원을 삭제(단계 1703)한 후, 유휴 상태로 천이하게 된다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지로 변형할 수 있음은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, SDH 및 OTN 기반의 네트워크에서 하나의 LMP 프로토콜을 사용하여 물리적 링크뿐만 아니라 MPLS 및 IP 계층과 같은 상위 계층에서 연결성 검증을 수행함으로써, LMP 프로토콜이 연결성 검사 기능을 전문적으로 수행할 수 있도록 하는 장점이 있다.
즉, 종래에는 IP 계층의 연결성을 확인하기 위해 라우팅 프로토콜이 동작되어야 하며, MPLS LSP의 연결성을 확인하기 위해 MPLS OAM 기능이 동작되어야 하지 만, 본 발명에 따라 하나의 LMP 프로토콜을 통해 계층 1, 2 및 3에 대한 연결성을 확인할 수 있도록 하는 장점이 있다. 특히, 기존의 베스트 에포트(Best-effort) 네트워크에서 지원하지 못하는 QoS 보장형 광대역 통합 네트워크(예컨대, BcN)에서는 라우팅 프로토콜의 사용을 지양하기 때문에 본 발명에 따른 확장된 LMP 프로토콜이 효과적으로 사용될 수 있다.

Claims (17)

  1. 링크 관리 프로토콜을 이용하여 제어 채널을 통해 상위 계층의 연결성 검사를 시작하도록 요청하는 연결성 검사 시작 메시지를 생성하여 인접 노드로 전송하고, 이에 대한 응답 메시지를 상기 인접 노드로부터 수신한 후, 상기 인접 노드와 데이터 채널을 통해 연결성 검사 메시지를 상호 교환함으로써 상기 인접 노드에 대한 상위 계층 연결성 검사를 수행하는 제1 노드 장치; 및
    상기 제1 노드 장치로부터 상기 연결성 검사 시작 메시지를 수신하고, 이에 대한 응답 메시지를 상기 제1 노드 장치로 전송하며, 상기 제1 노드 장치로부터 상기 연결성 검사 메시지를 수신하고, 이에 대응하여 연결성 검사에 대한 결과 메시지를 데이터 채널을 통해 상기 제1 노드 장치로 전송하는 제2 노드 장치를 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템.
  2. 제1항에 있어서,
    상기 제1 노드 장치는 상기 연결성 검사 메시지를 주기적으로 전송하고, 제2 노드 장치는 상기 주기적으로 전송된 연결성 검사 메시지의 정상 수신 여부에 따라 상기 연결성 검사 결과 메시지를 전송함을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템.
  3. 제1항 또는 제2항에 있어서, 상기 제 1 노드 장치는,
    링크 관리 프로토콜을 이용하여 인접 노드에 대한 인터넷 프로토콜(IP) 계층의 연결성 검증을 수행하는 IP 연결성 검증부와,
    상위 계층의 연결성 검사를 시작하도록 요청하는 연결성 검사 시작 메시지를 생성하여 처리하는 검사 시작 메시지 처리부와,
    상위 계층의 연결성 검사를 위해 데이터 채널을 통해 전송되는 연결성 검사 메시지를 생성하여 처리하는 연결성 검사 메시지 처리부와,
    상위 계층의 연결성 검사를 종료하도록 요청하는 검사 종료 요청 메시지를 생성하여 처리하는 검사 종료 메시지 처리부를 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템.
  4. 제4항에 있어서,
    상기 링크 관리 프로토콜을 이용하여 상기 인접 노드에 대한 MPLS 계층의 연결성 검증을 수행하는 MPLS 연결성 검증부를 더 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템.
  5. 제3항 또는 제4항에 있어서,
    상기 각 메시지 처리시 사용되는 타이머들을 구동시키는 역할을 수행하는 타이머 처리부를 더 포함하는 것을 특징으로 하는 네트워크상에서 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 시스템.
  6. 제1 노드에서 인접한 제2 노드에 대한 MPLS 계층에서의 연결성 검사를 수행하기 위한 연결성 검사 시작 메시지를 제어 채널을 통해 상기 제2 노드로 전송하여 연결성 검사를 시작하는 과정과,
    상기 제2 노드에서 상기 전송된 연결성 검사 시작 메시지를 수신하면 상기 수신된 메시지에 대한 응답으로 연결성 검사 시작 성공 메시지를 상기 제1 노드로 전송하는 과정과,
    상기 제1 노드에서 상기 제2 노드로 연결성 검사 메시지를 전송하는 과정과,
    상기 제2 노드에서 상기 연결성 검사 메시지를 정상적으로 수신할 경우, 상기 제2 노드에서 상기 제1 노드로 제어 채널을 통해 연결성 검사 성공 메시지를 전송하는 과정과,
    상게 제1 노드에서 상기 연결성 검사 성공 메시지를 수신하면, 상기 제2 노드로 연결성 검사 종료 요청 메시지를 전송하여 연결성 검사를 종료하는 과정을 포함하는 것을 특징으로 하는 네트워크상에서 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  7. 제6항에 있어서,
    상기 제1 노드에서 상기 제2 노드로 데이터 채널을 통해 연결성 검사 메시지를 주기적으로 전송하는 과정을 더 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  8. 제7항에 있어서,
    상기 제2 노드에서 상기 연결성 검사 메시지를 미리 설정된 시간 내에 정상적으로 수신하지 못할 경우, 상기 제1 노드로 제어 채널을 통해 연결성 검사 실패 메시지를 전송하는 과정을 더 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  9. 제6항에 있어서,
    상기 제2 노드에서 상기 연결성 검사 종료 요청 메시지를 정상적으로 수신할 경우, 상기 제1 노드로 제어 채널을 통해 연결성 검사 종료 성공 응답 메시지를 전송하는 과정을 더 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  10. 제6항에 있어서,
    상기 연결성 검사 시작 메시지는, 검사 유형 정보, LSP 프로토콜의 ID 정보, 로컬 노드의 ID 정보, 메시지 세부 설정 정보, 메시지 ID 정보 중에서 선택된 어느 하나 이상을 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  11. 제6항에 있어서,
    상기 연결성 검사 시작 성공 응답 메시지는, LSP 프로토콜의 ID 정보, 로컬 노드의 ID 정보, 원격 노드의 ID 정보, 검증 ID 정보, 메시지 성공 수신 정보 중에서 선택된 어느 하나 이상을 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  12. 제6항에 있어서,
    상기 연결성 검사 메시지는, LSP 프로토콜의 ID 정보, 텍스트 시퀀스 번호 정보, 검사 ID 정보 중에서 선택된 어느 하나 이상을 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  13. 네트워크상에서 인접하는 노드에 대한 상위 계층에서의 연결성 검사를 수행하기 위한 연결성 검사 시작 메시지를 생성하여 인접 노드로 전송함으로써 유휴 상태에서 검증 시작 상태로 천이하는 과정과,
    상기 검증 시작 상태에서 연결성 검사 요청에 대한 성공 응답을 받거나 검사 시작 요청에 대한 성공 응답 관련 프로토콜 메시지를 수신하게 되어 정상적인 검증 시작될 경우 검증 완료 준비 상태로 천이하는 과정과,
    상기 검증 완료 준비 상태에서 유효한 검사 메시지를 수신하거나 검사의 성공을 나타내는 프로토콜 메시지를 수신하여 검증 완료 상태로 천이하는 과정과,
    상기 검증 완료 상태에서 검사 종료 요청 신호를 수신하여 검증 종료 상태로 천이하는 과정을 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  14. 제13항에 있어서,
    상기 검증 시작 상태에서, 연결성 검사 요청에 대한 실패 응답을 받거나, 상기 검사 시작 메시지를 기설정된 시간 내에 정상적으로 수신하지 못하여 재전송 한계치를 초과하게 될 경우, 상기 유휴 상태로 천이함을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  15. 제13항에 있어서,
    상기 검증 완료 준비 상태에서, 검사 메시지의 재전송 한계치 초과, 검사 메시지의 대간격 타이머가 만료, 검사 실패 메시지 수신 및 최초의 검사 메시지 대기 타이머 만료 등의 상황이 발생할 때, 상기 유휴 상태로 천이함을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  16. 제13항에 있어서,
    상기 검증 완료 상태에서, 검사 종료 요청 메시지에 대한 성공 응답을 받거나, 대간격 타이머가 만료될 경우에는 상기 유휴 상태로 천이함을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
  17. 제13항에 있어서,
    검사 종료 성공 응답 메시지를 수신하여 상기 유휴 상태로 천이하는 과정을 더 포함하는 것을 특징으로 하는 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증 방법.
KR1020060062706A 2005-12-08 2006-07-04 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증시스템 및 방법 KR100772191B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050120231 2005-12-08
KR1020050120231 2005-12-08

Publications (2)

Publication Number Publication Date
KR20070061201A true KR20070061201A (ko) 2007-06-13
KR100772191B1 KR100772191B1 (ko) 2007-11-01

Family

ID=38357138

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060062706A KR100772191B1 (ko) 2005-12-08 2006-07-04 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100772191B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009062411A1 (fr) * 2007-11-14 2009-05-22 Huawei Technologies Co., Ltd. Procédé et dispositif de mise en application d'un essai

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100600826B1 (ko) * 2003-12-24 2006-07-14 한국전자통신연구원 중앙 제어 프로세서와 로컬 제어 프로세서간 연결 상태 진단 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009062411A1 (fr) * 2007-11-14 2009-05-22 Huawei Technologies Co., Ltd. Procédé et dispositif de mise en application d'un essai
CN101159742B (zh) * 2007-11-14 2012-12-12 华为技术有限公司 一种实现测试的方法及装置
US8493876B2 (en) 2007-11-14 2013-07-23 Huawei Technologies Co., Ltd. Method and apparatus for realizing a test

Also Published As

Publication number Publication date
KR100772191B1 (ko) 2007-11-01

Similar Documents

Publication Publication Date Title
EP2953301B1 (en) Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control
EP1914939B1 (en) A method for the triggering failure detection of bidirectional forwarding detection
EP1911214B1 (en) Method of establishing a connection on a communication network
WO2006069523A1 (fr) Procede de recuperation de redemarrage de noeud dans un trajet de commutation multiprotocole par etiquette
JP2009060628A (ja) Ｉｐｏａチャンネルベースのデフォルト維持管理チャンネルを確立するための方法
WO2006034629A1 (fr) Procede de rearrangement de protection dans un systeme mpls
WO2013071801A1 (zh) 多协议标签交换环网的检测方法、装置及系统
WO2012048585A1 (zh) 切换方法和路由器
KR100701105B1 (ko) Ｉｐ 기반 네트워크에서 제어채널 구성 및 보호 방법과상태 천이 방법
US8902909B2 (en) Method, system, and device for implementing service forwarding
EP2239956A1 (en) Method, apparatus and system for ip/optical convergence
US7860090B2 (en) Method for processing LMP packets, LMP packet processing unit and LMP packet processing node
US7848246B2 (en) Method and system for confirming connection of layer-1 label switched path(L1-LSP) in GMPLS-based network
WO2012088802A1 (zh) 一种sd告警检测方法及系统
KR100772191B1 (ko) 링크 관리 프로토콜을 확장한 상위 계층 연결성 검증시스템 및 방법
WO2014059570A1 (zh) 建立标签交换路径的方法、设备和系统
Shiomoto et al. Advice on When It Is Safe to Start Sending Data on Label Switched Paths Established Using RSVP-TE
WO2012174901A1 (zh) Rsvp认证方法及装置
KR101418990B1 (ko) 네트워크 제어 장치 및 제어 방법
Simmons Latency in verifying connection setup in dynamic optical networks
Zhou et al. GMPLS RSVP-TE signaling recovery with graceful restart in optical user network interface
JP5501456B2 (ja) Ａａｌ２経路状態を同期させる方法および装置
JP3778138B2 (ja) ネットワークパス設定方法及びシステム
Perello et al. Assessment of LMP-based recovery mechanisms for GMPLS control planes
WO2012058914A1 (zh) 链路自动发现的实现方法及系统

Legal Events

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

Payment date: 20101001

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee