KR20120099033A

KR20120099033A - 고속 재-라우트 조건들 하에서의 ｒｓｖｐ-ｔｅｇｒ

Info

Publication number: KR20120099033A
Application number: KR1020127012379A
Authority: KR
Inventors: 후아 어텀 리우; 스리가네쉬 키니; 벤카테산 프래딥
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 2009-10-15
Filing date: 2010-10-11
Publication date: 2012-09-06
Also published as: DK2335384T3; TWI461030B; CN102598599B; US20110090786A1; CN102598599A; US8339942B2; EP2335384A1; CA2777229C; JP2013509015A; TW201134151A; EP2335384B1; CA2777229A1; WO2011045733A1

Abstract

일 실시예에 따라, 보호된 라벨 스위칭된 경로(LSP)의 링크 고장 및 노드 고장 중 적어도 하나에 응답하여, 네트워크 트래픽은 FRR(fast re-reroute) 방식에 따라 보호 경로로 스위칭된다. 하나 이상의 HELLO 메시지들을 원격 노드와 교환하는 것을 포함하여, 네트워크 엘리먼트에 바로 인접하지 않은 원격 노드와의 HELLO 세션이 설정되며, 각각의 HELLO 메시지는 IP 포워딩이 사용되는 경우 1보다 더 큰 TTL(time-to-live) 값을 갖는다. HELLO 메시지의 TTL 값은 HELLO 메시지가 터널을 통해 송신되는 경우 1로 세팅된다. 재시작에 대한 요청에 응답하여, RSVP-TE GR(resource reservation protocol traffic engineering graceful restart) 프로시져가 HELLO 세션 동안 원격 노드와 교환되는 하나 이상의 HELLO 메시지들로부터 획득되는 정보를 사용하여 수행된다.

Description

고속 재-라우트 조건들 하에서의 ＲＳＶＰ-ＴＥＧＲ {RSVP-TE GRACEFUL RESTART UNDER FAST RE-ROUTE CONDITIONS}

본 발명의 실시예들은 일반적으로 네트워킹 분야에 관한 것이고, 더 구체적으로는 네트워크 엘리먼트의 RSVP-TE GR(graceful restart)에 관한 것이다.

자원 예약 프로토콜(RSVP) 트래픽 엔지니어링(RSVP-TE) 그레이스풀 재시작(GR)(RSVP-TE GR) 방식은 트래픽이 영향을 받지 않도록 네트워크 엘리먼트 또는 네트워크 노드의 제어 평면 고장 동안 라벨 스위칭된 경로(LSP)를 보존하기 위한 메커니즘을 제공한다. RSVP GR 규격에 관한 더 상세한 정보는 RFC-3473 및 RFC-5063와 같은 몇몇 코멘트들에 대한 요청들(RFC)에서 발견될 수 있다.

RSVP FRR(fast reroute) 방식은 RFC-4090에서 특정되며, 링크 또는 노드 고장이 발생할 경우 고속 로컬 수리 메커니즘을 제공하여, 트래픽이 설비 보호를 위해 보호되는 LSP로부터 사전설정된 바이패스 터널로 로컬 수리 포인트(PLR) 노드 상에서 스위칭될 수 있다. 병합 포인트(MP) 노드는 보호되는 LSP로 다시 트래픽을 병합시킨다. 바이패스 터널은 다수의 보호되는 LSP들에 대한 FRR 보호(1:N 보호)를 제공할 수 있다. FRR이 실행되는 경우, 트래픽은 확장된 시간 기간 동안 바이패스 경로 상에서 머무를 수 있다. 이러한 시간 기간 동안, PLR 노드 또는 MP 노드가 재시작되는 경우, MP 노드가 PLR 노드와 직접 접속되지 않는 경우, PLR 노드 및 MP 노드 사이에 어떠한 HELLO 메시지도 교환되지 않으므로, RSVP GR 프로시져들이 적용될 수 없다. RFC-3209에서 정의된 바와 같이, RSVP HELLO 세션은 오직 바로 이웃하는 노드들 사이에서만 실행된다.

RFC-3209에 따라, RSVP HELLO 메시지들은 이웃 노드들의 제어 평면의 상태(health)를 검출하기 위해 직접 접속된 이웃 노드들 사이에서 교환된다. RFC-3473는 RSVP GR(Graceful Restart) 기능성을 지원하도록 RSVP HELLO 메커니즘을 확장한다. HELLO 메시지는 LSP를 보존하고 네트워크 엘리먼트의 제어 평면이 고장나거나 재시작한 후에 LSP 상태를 복원시키기 위해 사용되는 GR(graceful restart) 능력 오브젝트 및 정보를 전달하기 위해 사용된다. HELLO 세션이 설정되지 않는 경우, 그레이스풀 재시작은 달성될 수 없다. RFC-4558는 노드-id 기반 HELLO 메시지들을 도입한다.

네트워크 엘리먼트의 GR(graceful restart)을 수행할 목적으로 네트워크 엘리먼트에 바로 인접하지 않은 원격 노드와의 HELLO 세션을 설정하기 위한 방법이 제공된다. 본 발명의 일 양상에 따라, 원격 노드와 HELLO 메시지들을 교환함으로써, 네트워크 엘리먼트에 바로 인접하지 않은 원격 노드와의 HELLO 세션이 설정된다. HELLO 메시지는 HELLO 메시지의 TTL(time-to-live) 값이 1보다 더 크게 세팅되어야 하는 동안 IP 포워딩을 사용하여 송신될 수 있다. 오직 타겟팅된 네트워크 엘리먼트만이 HELLO 메시지를 프로세싱하고, HELLO 메시지의 송신자에게 ACKINACK를 가지는 HELLO 메시지로 응답한다. 네트워크 내의 모든 다른 노드들은 메시지의 TTL 값이 제로보다 더 큰 경우 단지 HELLO 메시지의 목적지를 향해 HELLO 메시지를 포워딩한다. HELLO 메시지의 TTL 값이 제로에 도달하는 경우, HELLO 메시지는 조용하게 폐기될 것이다. 비-직접적으로 접속된 노드들 사이에 터널이 존재하는 경우, HELLO 메시지는, HELLO 메시지의 TTL 값이 1로 세팅될 수 있는 동안 터널을 통해 송신될 수 있다.

본 발명의 또다른 양상에 따라, 보호되는 LSP들의 링크/노드 고장 이전에 네트워크 엘리먼트에 바로 인접하지 않는 원격 네트워크 엘리먼트와의 HELLO 세션이 설정될 수 있다. 보호되는 LSP들의 링크/노드 고장에 응답하여, FRR(fast-reroute) 방식에 따라, 트래픽이 바이패스 터널로 스위칭된다. 후속적으로, 제어 평면 고장 또는 재시작에 대한 요청에 응답하여, RSVP TE GR(resource reservation protocol traffic engineering graceful restart) 프로시져가 HELLO 세션 동안 원격 노드와 교환되는 HELLO 메시지들로부터 획득되는 정보를 사용하여 수행된다. HELLO 메시지들로부터 획득되는 정보는 보호되는 LSP들의 상태를 보존하는 것을 돕는다.

본 발명의 또다른 양상에 따라, 보호되는 LSP들의 링크/노드 고장에 의해 트리거링되는 FRR에 응답하여 네트워크 엘리먼트에 바로 인접하지 않는 네트워크 엘리먼트와의 HELLO 세션이 설정될 수 있고, 바이패스 터널은 보호되는 LSP들의 트래픽을 전달하기 위해 설정된다. 비-직접적으로 접속된 노드들은 제어 평면이 고장나거나 재시작할 때 GR(Graceful Restart)이 발생하는 경우, 보호되는 LSP들의 상태들을 보존 및 복원하기 위해 사용될 수 있는 Restart_Cap 오브젝트를 포함하는 HELLO 메시지들을 교환한다. 비-직접적으로 접속된 노드들 사이에 교환되는 HELLO 메시지는 HELLO 메시지의 TTL 값이 1보다 더 크게 세팅되는 동안 IP 포워딩을 사용하여 송신될 수 있다. HELLO 메시지가 비-직접적으로 접속되는 노드들 사이의 터널을 통해 송신될 수 있는 경우, HELLO 메시지의 TTL 값은 1로 세팅될 수 있다.

본 발명의 또다른 양상에 따라, 비-직접적으로 접속되는 네트워크 엘리먼트들 사이의 HELLO 세션은 어느 한 측 상에서 원격 네트워크 엘리먼트를 자신의 논리 이웃으로서 구성함으로써 개시될 수 있다. 원격 네트워크 엘리먼트의 구성된 어드레스는 원격 네트워크 엘리먼트로 송신되는 HELLO 메시지의 목적지 어드레스 필드 상에서 사용된다. 원격 네트워크 엘리먼트로부터의 응답은 HELLO 세션 설정을 완료한다.

본 발명의 또다른 양상에 따라, 비-직접적으로 접속되는 네트워크 엘리먼트들 사이의 HELLO 세션은 링크/노드 고장이 발생하고 FRR이 트리거링되기 전에 또는 후에, 보호된 라벨 스위칭된 경로(LSP)들을 보호하도록 구성되는 IP 포워딩 또는 바이패스 터널을 통해 원격 네트워크 엘리먼트로부터 네트워크 엘리먼트에서 수신되는 PATH 메시지에 의해 개시될 수 있다. 경로 메시지에 응답하여, 각각의 HELLO 메시지가 255의 TTL(time-to-live) 값을 가지는 HELLO 메시지들을 원격 노드와 교환하는 것을 포함하여, 네트워크 엘리먼트에 바로 인접하지 않는 원격 노드와의 HELLO 세션이 설정된다. 보호되는 LSP들의 링크 고장 및/또는 노드 고장에 응답하여, 네트워크 트래픽은 FRR(fast reroute) 방식을 사용하여 바이패스 터널로 스위칭된다. 후속적으로, 재시작에 대한 요청에 응답하여, RSVP TE GR(resource reservation protocol traffic engineering graceful restart) 프로시져가 HELLO 세션 동안 원격 노드와 교환되는 하나 이상의 HELLO 메시지들로부터 획득되는 정보를 사용하여 수행된다. HELLO 메시지들로부터 획득되는 정보는 보호되는 LSP들의 상태를 보존하는 것을 돕는다.

본 발명의 다른 피쳐들은 첨부 도면으로부터, 그리고 후속하는 상세한 설명으로부터 명백할 것이다.

본 발명의 실시예들은 첨부 도면들의 도식들에서 제한이 아닌 예시로서 예시되며, 여기서 유사한 참조번호는 유사한 엘리먼트들을 표시한다.

도 1은 본 발명의 실시예와 함께 사용될 수 있는 네트워크 구성을 예시하는 블록도이다.
도 2는 본 발명의 일 실시예에 따라 HELLO 메시지와 함께 사용될 수 있는 IP 헤더를 예시하는 블록도이다.
도 3은 본 발명의 일 실시예에 따라 PLR 노드에 의해 HELLO 세션을 개시하기 위한 방법을 예시하는 흐름도이다.
도 4는 본 발명의 일 실시예에 따라 MP 노드에 의해 HELLO 세션을 개시하기 위한 방법을 예시하는 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 네트워크 엘리먼트를 예시하는 블록도이다.

후속하는 설명에서, 다수의 특정 상세항목들이 설명된다. 그러나, 본 발명의 실시예들이 이들 특정 상세항목들 없이도 구현될 수 있다는 점이 이해된다. 다른 경우들에서, 본 기재의 이해를 모호하게 하지 않기 위해, 공지된 회로들, 구조들 및 기법들은 도시되지 않았다.

"일 실시예", "실시예", "예시적인 실시예" 등에 대한 본 명세서에서의 참조는 기술된 실시예가 특정 피쳐, 구조, 또는 특성을 포함할 수 있지만, 모든 실시예가 반드시 특정 피쳐, 구조, 또는 특성을 포함하지는 않을 수 있다는 점을 표시한다. 또한, 이러한 구문은 반드시 동일한 실시예를 참조하지는 않는다. 또한, 특정 피쳐, 구조, 또는 특성이 실시예와 관련하여 기술되는 경우, 이는, 명시적으로 기술되든 아니든 간에, 다른 실시예들과 관련한 이러한 피쳐, 구조 또는 특성에 영향을 주도록 당업자의 지식 내에 있다는 점이 받아들여 진다.

후속하는 설명 및 청구항들에서, 용어 "커플링되는" 및 "접속되는"은, 이들의 파생어들과 함께 사용될 수 있다. 이러한 용어들은 서로에 대한 유의어들로서 의도되지 않는다는 점이 이해되어야 한다. "커플링되는"은 서로 직접적으로 물리적으로 접촉하거나 전기적으로 접촉할 수 있는 또는 서로 집적적으로 물리적으로 접촉하거나 전기적으로 접촉하지 않을 수 있는 둘 이상의 엘리먼트들이 서로 협력하거나 상호작용하는 것을 표시하기 위해 사용된다. "접속되는"은 서로 커플링되는 둘 이상의 엘리먼트들 사이의 통신의 설정을 표시하기 위해 사용된다.

일 실시예에 따라, RSVP HELLO 메커니즘으로의 확장은 예를 들어, 보호 경로에서 그 사이에 적어도 하나의 중간 노드가 존재하는 PLR 노드 및 MP 노드와 같은 비-직접적으로 접속되는 이웃 노드들 사이에서 HELLO 세션이 동작하도록 하기 위해 제공된다. 그 결과, PLR 노드 및 MP 노드의 RSVP GR(graceful restart)은 심지어 FRR이 실행중이라 하더라도 수행될 수 있다.

전술된 바와 같이, 일반적으로, RSVP HELLO 메시지들은 이웃 노드들의 제어 평면들의 상태(health)를 검출하기 위해 직접 접속되는 이웃 노드들 사이에서 교환된다. 이러한 HELLO 메커니즘은 RSVP GR 기능성을 지원하기 위해 확장되었다. HELLO 메시지들은 LSP를 보존하고 제어 평면이 고장나거나 재시작한 후 LSP 상태를 복원하기 위해 사용되는 GR(graceful restart) 능력 오브젝트들 및 정보를 전달하기 위해 사용된다. HELLO 세션이 설정되지 않는 경우, GR(graceful restart)은 달성될 수 없다.

전술된 바와 같이, 링크 노드가 고장나는 경우, FRR은 트리거링되고, PLR 노드는 설비 보호를 위해 바이패스 터널로 네트워크 트래픽을 이동시킨다. 트래픽은 MP 노드에서 LSP로 다시 병합된다. 트래픽은 확장된 시간 기간 동안 바이패스 터널을 통해 흐를 수 있고, 만약 이러한 시간 기간 동안 제어 평면이 PLR 또는 MP 노드에서 재시작하는 경우, 트래픽이 PLR 및 MP 노드 사이의 바이패스 터널을 통해 흐르고, 보호되는 LSP들이 GR(graceful restart) 능력의 부재로 인해 보존되지 않으므로, 보호되는 LSP들 상의 트래픽이 유실될 수 있다. RFC-3209에 따라, HELLO 세션은, PLR 및 MP 노드 사이에 둘 이상의 홉이 존재하는 경우, PLR 및 MP 노드 사이에서 설정될 수 없다. 이러한 상황에서, PATH 메시지가 바이패스 터널을 통해 송신되므로, 이들은 보호되는 LSP 관점으로부터 논리적 이웃을 형성한다 할지라도 물리적으로는 직접적인 이웃이 아니다.

예를 들어, 도 1에 도시된 바와 같이, 보호되는 LSP는 R1-R2-R3-R4-R5로서 설정된다. 노드 보호를 위한 바이패스 터널은 R2-R6-R4로서 설정된다. R2-R3 사이의 링크 또는 노드 R3이 고장나는 경우, R2(예를 들어, PLR 노드)는 FFR 방식에 기초하여 바이패스 R2-R6-R4를 통해 흐르는 트래픽을 스위칭한다. FRR이 실행 중인 동안, R2 또는 R4가 재시작하는 경우, R2와 R4가 서로 바로 인접하지 않고 있으므로 HELLO 세션이 이들 사이에 설정될 수 없기 때문에, R2와 R4의 GR(graceful restart)들은 수행되지 않고 LSP는 보존되지 않으며, 그 결과, 네트워크 트래픽이 영향을 받는다.

일 실시예에 따라, HELLO 세션은 바로 이웃하는 노드들이 아닌 노드들 사이의 HELLO 메시지들의 교환을 통해 설정될 수 있다. 이웃에 대한 모든 아웃고잉 HELLO 메시지들에 대한 IP 헤더의 TTL(time-to-live) 필드는 1보다 더 큰 값으로 세팅된다. 바람직한 실시예에서, HELLO 메시지가 IP 포워딩을 통해 송신되는 경우, 255의 TTL 값이 사용된다. 원격 노드의 노드 식별자(ID) 또는 인터페이스 어드레스(예를 들어, IPv4 또는 IPv6)가 HELLO 패킷의 목적지 필드들에서 사용된다. RFC-3209 및 RFC-3473에서 기술되는 것과 같은 대응하는 HELLO 메시지 핸들링 프로시져가 적용된다. hello 세션이 이들 비-직접적으로 접속된 노드 사이에 설정되는 경우, RFC-3473 및 RFC-5063에서 기술되는 것과 같은 RSVP GR(graceful restart) 프로시져들이 이들 노드들에 적용될 수 있다.

비-직접적으로 접속되는 이웃은 HELLO 세션이 요구되는 경우 로컬 노드 상에서 동적으로 발견될 수 있다. 예를 들어, 터널이 설정되는 경우, 진입 및 퇴거 노드들이 HELLO 세션 동안 이웃들을 형성할 수 있다. 비-직접적으로 접속된 이웃이 HELLO 세션이 요구되는 로컬 노드에 의해 발견되는 경우, HELLO REQUEST 오브젝트를 포함하는 HELLO 메시지는 원격 노드를 향해 송신되고, 여기서 HELLO 메시지의 목적지 어드레스 필드는 원격 노드의 어드레스로 특정된다.

RSVP FRR 설비 보호 경우에서, 바이패스 터널이 보호되는 LSP에 대해 PLR에 의해 설정되거나 선택되는 경우, PLR은 바이패스 퇴거 노드를 향해 Hello Request 오브젝트를 포함하는 HELLO 메시지를 송신함으로써 HELLO 세션을 개시할 수 있다. HELLO 메시지는 바이패스 터널을 통해 또는 IP 포워딩을 사용하여 송신될 수 있다. 바이패스 터널의 퇴거 노드가 HELLO 요청 메시지를 수신하는 경우, 이는 바이패스 터널의 진입 노드에 HELLO_ACK 오브젝트를 가지는 HELLO 메시지를 다시 송신한다. 바이패스 터널의 진입 노드가 HELLO ACK 메시지를 수신하는 경우, HELLO 세션은 바이패스 터널의 진입 노드 및 퇴거 노드 사이에 설정된다.

로컬 노드 및 원격 노드 사이에 터널(예를 들어, LSP 터널, 또는 바이패스 터널)이 존재하는 경우, HELLO 메시지는 터널을 통해 송신될 수 있다. 바이패스 터널이 정적으로 구성되는 경우, 터널을 통한 HELLO 세션의 실행은 데이터 평면 활성도(liveness) 체크로서 동작할 수 있다. 이러한 터널이 가용적이지 않은 경우, HELLO 메시지는 그것이 목적지에 도달할 때까지 또는 TTL이 0에 도달할 때까지 IP 라우팅에 의해 포워딩된다. HELLO 메시지의 목적지 어드레스 필드 내에 특정된 어드레스를 가지는 원격 노드만이 HELLO 메시지를 프로세싱하고, HELLO 요청 메시지의 송신자를 향해 HELLO_ACK 오브젝트를 포함하는 HELLO 메시지를 가지고 응답할 것이다. HELLO 요청 메시지의 송신자가 HELLO ACK를 가지는 HELLO 메시지를 수신하는 경우, HELLO 세션이 설정된다.

원격 노드는 원격 노드가 터널의 퇴거 노드이고 따라서 FRR 관점에서 MP 포인트로서 동작하는 경우, RSVP PATH 메시지를 수신함으로써 발견될 수 있다. 원격 노드 발견은 링크/노드 고장들 및 FRR이 발생하기 전 또는 후에 수행될 수 있다.

원격 노드는 바이패스 터널이 설정될 때 바이패스 터널의 퇴거 노드에서 바이패스 터널의 PATH 메시지를 수신함으로써 링크/노드 고장들 이전에 발견될 수 있다. 또한, MP 노드인 퇴거 노드는 바이패스 터널에 대한 PATH 메시지를 수신하고, 바이패스의 진입 노드를 향해 HELLO Request 오브젝트를 가지는 HELLO 메시지를 송신함으로써 HELLO 세션을 개시할 수 있고, 여기서 진입 노드는 또한 PLR 노드이다. HELLO 메시지는 1보다 더 큰 값으로 세팅되는 TTL 값을 가지는 IP 포워딩을 통해 송신된다. 바이패스 터널의 진입 노드 상에서 HELLO Request 오브젝트를 가지는 HELLO 메시지를 수신할 시에, 바이패스 터널의 진입 노드는 바이패스 터널의 퇴거 노드를 향해 HELLO Ack 오브젝트를 가지는 HELLO 메시지로 응답한다. 바이패스 터널의 퇴거 노드가 HELLO Ack 오브젝트를 가지는 HELLO 메시지를 수신하는 경우, 바이패스 터널의 진입 노드(보호되는 LSP에 대한 PLR 노드) 및 퇴거 노드(보호되는 LSP에 대한 MP 노드) 사이의 HELLO 세션이 설정된다.

원격 노드는 FRR이 실행될 때 바이패스 터널을 통해 보호되는 LSP의 PATH 메시지를 수신함으로써 링크/노드 실패들 이후 발견될 수 있다. MP 노드는 PATH 메시지를 수신하고, 바이패스 진입 노드를 향해 HELLO Request 오브젝트를 가지는 HELLO 메시지를 송신함으로써 HELLO 세션을 개시할 수 있다. HELLO 메시지는 IF 포워딩을 통해 송신된다. 바이패스 터널의 진입 노드 상에서 HELLO Request 오브젝트를 가지는 HELLO 메시지를 수신할 시에, 진입 노드는 바이패스 터널의 퇴거 노드를 향해 HELLO Ack 오브젝트를 가지는 HELLO 메시지들을 송신한다. 바이패스 터널의 퇴거 노드가 HELLO Ack 오브젝트를 가지는 HELLO 메시지를 수신하는 경우, 바이패스 터널의 진입 노드 및 퇴거 노드 사이의 HELLO 세션이 설정된다.

비-직접적으로 접속된 이웃은 HELLO 세션이 그 사이에 요청되는 경우 비-직접적으로 접속된 노드들의 어느 측에서든 구성될 수 있다. 구성은 원격 노드를 향해 송신될 HELLO REQUEST 오브젝트를 가지는 HELLO 메시지를 트리거링한다. HELLO ACK 오브젝트를 가지는 HELLO 메시지가 원격 노드로부터 수신되는 경우, HELLO 세션이 설정된다.

로컬 노드 및 원격 노드의 쌍마다 하나의 HELLO 세션이 설정된다. 노드들 사이에 다수의 터널들이 존재하는 경우, 오직 하나의 HELLO 세션이 설정된다. HELLO 세션에 대한 다수의 터널들이 존재하는 경우, HELLO 메시지들을 포워딩하기 위한 터널의 선택이 로컬 정책에 기초하여 수행된다.

다수의 HELLO 세션들은 필요한 경우 직접적으로 접속되지 않은 로컬 노드 및 원격 노드의 동일한 쌍 사이에 설정될 수 있다. Hello 세션 식별자(32 비트)는 HELLO 메시지의 소스 및 목적지 어드레스 필드들과 함께 특정 HELLO 세션을 고유하게 식별하기 위해 비-직접적으로 접속되는 노드들 사이에서 교환되는 HELLO 메시지들에 추가된다. 일 실시예에 따라, 비-직접적으로 접속되는 노드들 사이의 HELLO 세션의 지원은 구성을 통해 인에이블 또는 디스에이블될 수 있다.

도 1을 참조하면, 링크, 이 예에서 노드 R2 및 R3 사이의 링크가 다운되는 경우, 보호되는 LSP R2-R3-R4의 네트워크 트래픽은 FRR 설비 보호를 위한 바이패스 터널인 보호된 경로 R2-R6-R4로 스위칭된다. 네트워크 트래픽은 RFC-4090에서 설명되는 FRR 프로시져들에 따라 로컬 수리 포인트(PLR) 노드, 이 예에서는 R2에 의해 FRR 방식을 사용하여 보호 경로로 스위칭될 수 있다. FRR 규격에 관한 더욱 상세한 정보는 여기에 참조로 포함되는 RFC-4090에서 발견될 수 있다.

또한, FRR이 실행되는 경우, PLR 노드로서의 R2가 HELLO REQUEST 오브젝트를 포함하는 HELLO 메시지를 주기적으로 생성하여 보호 경로 R2-R6-R4를 통해 MP 노드로서의 R4에 HELLO REQUEST 오브젝트를 포함하는 HELLO 메시지를 송신한다. HELLO 메시지에서, 대응하는 IP 헤더의 TTL 필드는 1보다 더 큰 값으로 세팅된다. 바람직하게는 HELLO 메시지의 TTL 필드가 255의 값으로 세팅된다. 통상적으로, TTL 필드는 특정 IP 패킷의 데이터그램이 인터넷 시스템에서 유지되도록 허용되는 최대 시간을 표시한다. TTL 필드가 값 제로를 포함하는 경우, 데이터그램이 폐기되어야 한다. TTL 필드가 인터넷 헤더 프로세싱에서 수정된다. 시간은 초 단위로 측정되지만, 데이터그램을 프로세싱하는 모든 모듈이 심지어 자신이 1초 미만 내에 데이터그램을 프로세싱하는 경우라 할지라도 적어도 1씩 TTL을 감소시켜야 하므로, TTL은 오직 데이터그램이 존재할 수 있는 시간에 대한 상한으로서만 고려되어야 한다. 그 의도는 전달될 수 없는 데이터그램들이 폐기되도록 하고 최대 데이터그램 수명을 바인딩하게 하는 것이다. RFC-3209에 기술된 통상적인 HELLO 메시지는, HELLO 메시지가 2개의 바로 인접한 또는 직접 접속된 노드들 사이에서 교환되도록 설계됨에 따라, HELLO 메시지의 이러한 TTL 필드가 1로 세팅될 것을 요구한다.

도 1에 도시된 예에서, PLR 노드 R2 및 MP 노드 R4 사이에 적어도 하나의 홉(예를 들어, 노드 R6)이 존재하므로, 1의 TTL 값을 가지는 통상적인 HELLO 메시지는 R2에서 R4로 도달할 수 없다. 즉, HELLO 메시지의 TTL 필드를 1의 값으로 세팅함으로써, HELLO 메시지는 R6과 같은 중간 메시지에 의해 드롭될 수 있다. 1보다 더 크게, 바람직하게는 255로 HELLO 메시지의 TTL 필드를 세팅함으로써, 이러한 HELLO 메시지는 R2로부터 R4로 도달할 수 있다. 도 2는 HELLO 메시지와 함께 사용될 수 있는 IP 헤더를 예시하는 블록도이며, 여기서, IP 헤더의 TTL 필드는 1보다 더 크도록, 바람직하게는 255로 구성된다. 다양한 동작 구성들에서의 HELLO 프로토콜들에 관련된 더욱 상세한 정보는 RFC-3209, RFC-3473, RFC-4558, 및 RFC-5063에서 발견될 수 있으며, 이들은 여기서 참조로 통합된다. 본 출원 전반에 걸쳐 기술되는 기법들은 전술된 RFC들에서 정의된 구성들에 적용될 수 있다.

그 응답으로, MP 노드로서의 R4는 HELLO ACK 오브젝트를 갖는 HELLO 메시지에 응답한다. R2 및 R4가 HELLO 메시지들을 교환할 수 있으므로, R2 및 R4 중 어느 것이라도 GR(graceful restart)을 수행하는 경우, 바이패스 터널을 사용하는 보호되는 LSP들은 신속한 복원을 위해 보존될 수 있다.

도 3은 보호되는 LSP들의 링크/노드 실패에 의해 트리거링되는 FRR이 발생한 이후 HELLO 세션이 개시 및 설정되는 경우 본 발명의 일 실시예에 따라 PLR 노드에 의해 HELLO 세션을 개시하기 위한 방법을 예시하는 흐름도이다. 방법(300)이 소프트웨어, 하드웨어, 또는 이들 모두의 조합을 포함할 수 있는 프로세싱 로직에 의해 수행될 수 있다는 점에 유의한다. 예를 들어, 방법(300)은 도 1의 R2와 같은 PLR 노드에 의해 수행될 수 있다. 도 3을 참조하면, 블록(301)에서, 보호되는 LSP(예를 들어, 도 1의 R2-R3-R4)의 노드/링크 실패에 응답하여, PLR 노드(예를 들어, 도 1의 R2)는 FRR 방식에 기초하여 네트워크 트래픽을 보호 경로(예를 들어, 도 1의 R2-R6-R4)로 스위칭한다. 블록(302)에서, PLR 노드는, 보호 경로를 통해 MP 노드에 1보다 더 큰 TTL을 가지는 HELLO 요청 메시지를 송신하는 것을 포함하여, PLR 노드에 바로 인접하지 않은 MP 노드(예를 들어, 도 1의 R4)와 RSVP-TE GR의 HELLO 세션을 설정한다. 그 응답으로, 블록(303)에서, MP 노드는 HELLO 세션 설정을 완료하기 위해 PLR 노드에 HELLO 확인응답 메시지를 다시 리턴시킨다. HELLO 세션이 보호 경로로의 트래픽의 스위칭 이전에 설정될 수 있다는 점에 유의한다(블록 302 및 303).

블록(304)에서, 재시작에 대한 요청에 응답하여, PLR 노드는 HELLO 세션에서 교환되는 HELLO 메시지들로부터 획득되는 정보를 사용하여, FRR이 실행되는 동안 GR(graceful restart) 동작들을 수행한다.

도 4는 보호되는 LSP들의 링크/노드 실패에 의해 트리거링되는 FRR이 발생한 이후 HELLO 세션이 개시 및 설정되는 경우, 본 발명의 일 실시예에 따라 MP 노드에 의해 HELLO 세션을 개시하기 위한 방법을 예시하는 흐름도이다. 방법(400)이 소프트웨어, 하드웨어, 또는 이들 모두의 조합을 포함할 수 있는 프로세싱 로직에 의해 수행될 수 있다는 점에 유의한다. 예를 들어, 방법(400)은 도 1의 R4와 같은 MP 노드에 의해 수행될 수 있다. 도 4를 참조하면, 블록(401)에서, 보호되는 LSP(예를 들어, 도 1의 R2-R3-R4)의 노드/링크 실패에 응답하여, PLR 노드(예를 들어, 도 1의 R2)는 FRR 방식에 기초하여 네트워크 트래픽을 보호 경로(예를 들어, 도 1의 R2-R6-R4)로 스위칭한다. 블록(402)에서, MP 노드(예를 들어, 도 1의 R4)는 보호 경로 상에서 PLR 노드로부터 경로 메시지를 수신하며, 여기서 경로 메시지는 PLR 노드가 MP 노드에 바로 인접하지 않음을 표시한다. 블록(403)에서, MP 노드는, 보호 경로를 통해 PLR 노드(예를 들어, 도 1의 R2)에, 1보다 더 큰 값, 바람직하게는 255를 가지는 TTL 필드를 가지는 HELLO 요청 메시지를 송신하는 것을 포함하여, MP 노드에 바로 인접하지 않은 PLR 노드와의 HELLO 세션을 설정한다. 블록(404)에서, MP 노드는 보호 경로를 통해 PLR 노드로부터 HELLO 확인응답 메시지를 수신하여 HELLO 세션을 완료한다. 트래픽을 보호 경로로 스위칭하기 이전에 HELLO 세션이 설정될 수 있다는 점에 유의한다(블록 402, 403 및 404)

블록(405)에서, 재시작에 대한 요청에 응답하여, MP 노드는 HELLO 세션에서 교환되는 HELLO 메시지들로부터 획득되는 정보를 사용하여, FRR이 실행되는 동안 GR(graceful restart) 동작들을 수행한다.

도 5는 본 발명의 일 실시예에 따른 네트워크 엘리먼트를 예시하는 블록도이다. 네트워크 엘리먼트(700)는 도 1에 도시된 바와 같은 네트워크 노드들 중 임의의 것으로서 구현될 수 있다. 예를 들어, 네트워크 엘리먼트(700)는 전술된 바와 같은 PLR 노드 또는 MP 노드일 수 있다. 도 5를 참조하면, 네트워크 엘리먼트(700)는, 메시 네트워크, 상호접속, 버스, 또는 이들의 조합일 수 있는 메시(705)를 통해 하나 이상의 회선 카드들(702-703)(또한, 인터페이스 카드들 또는 사용자 면들로서 참조됨)에 통신상으로 커플링되는 제어 카드(701)(제어 평면이라고도 함)를 포함하지만, 이에 제한되지 않는다. 회선 카드는 또한, 데이터 평면이라고도 지칭된다(때때로, 포워딩 평면 또는 미디어 평면이라고 지칭됨). 회선 카드들(702-703) 각각은, 인터페이스들(706-707)과 같은 하나 이상의 인터페이스들(포트들이라고도 지칭됨)과 각각 연관된다. 각각의 회선 카드는, 인터페이스(711)(예를 들어, 커맨드 회선 인터페이스 또는 CLI)를 통해 관리자에 의해 구성될 수 있는, 제어 카드(701)에 의해 구성되는 구성(예를 들어, 라우팅 테이블)에 따라 대응하는 인터페이스를 통해 패킷들을 라우팅 및/또는 포워딩하기 위한 라우팅 기능 블록 또는 로직(예를 들어, 블록들(709-710))을 포함한다.

일 실시예에 따라, 제어 카드(701)는 고장 검출 유닛(730), FRR 유닛(731), HELLO 유닛(732), 및 데이터베이스(708)를 포함하지만 이에 제한되지 않는다. 고장 검출 유닛(730)은 전술된 RFC들에서 기술된 것과 같은 다양한 통신 프로토콜들을 사용하여 특정 링크 또는 특정 노드가 고장나는지의 여부를 검출하도록 적응된다. 링크 또는 노드 고장에 응답하여, FRR 유닛은 전술된 RFC에서 기술된 것과 같은 FRR 방식에 기초하여 네트워크 트래픽을 보호 경로(예를 들어, 바이패스 LSP 터널)로 스위칭하도록 적응된다. HELLO 유닛(732)은, 원격 노드와 1보다 더 큰, 바람직하게는 255의 TTL 값을 가지는 HELLO 메시지들을 교환함으로써, 네트워크 엘리먼트(700)에 바로 인접하지 않는 원격 노드(예를 들어, MP 노드 또는 PLR 노드)와의 HELLO 세션을 설정하도록 적응된다. 그 결과, 통상적인 HELLO 세션과는 달리, 본 발명의 실시예들은 HELLO 메시지로 하여금 FRR이 실행되는 동안 노드가 GR(gracefully restart)하게 하기 위한 보호되는 LSP의 특정 상태(예를 들어, 접속 상태) 정보를 보존하기 위해 바로 인접하지 않은 노드에 도달하게 한다.

도 5를 다시 참조하면, 네트워크 엘리먼트(700)가 라우터인 경우(또는 라우팅 기능을 구현하는 경우), 제어 평면(701)은 통상적으로, 데이터(예를 들어, 패킷들)가 어떻게 라우팅되는지(예를 들어, 데이터에 대한 다음 홉 및 해당 데이터에 대한 아웃고잉 포트)를 결정하고, 데이터 평면(예를 들어, 회선 카드들(702-703))은 해당 데이터를 포워딩하는 역할을 한다. 예를 들어, 제어 평면(701)은 통상적으로, 라우트들을 교환하기 위해 다른 네트워크 엘리먼트들과 통신하고 하나 이상의 라우팅 메트릭들에 기초하여 해당 라우트들을 선택하는 하나 이상의 라우팅 프로토콜들(예를 들어, 경계 게이트웨이 프로토콜(BGP), 내부 게이트웨이 프로토콜(IGP)(예를 들어, 개방 최단 경로 우선(OSPF), 라우팅 정보 프로토콜(들)(RIP), 중간 시스템 대 중간 시스템(IS-IS) 등), 라벨 분배 프로토콜(LDP), 자원 예약 프로토콜(RSVP) 등)을 포함한다.

라우트들 및 이웃(adjacency)들은 제어 평면(예를 들어, 데이터베이스(708)) 상에서 하나 이상의 라우팅 구조들(예를 들어, 라우팅 정보 베이스(RIB), 라벨 정보 베이스(LIB), 하나 이상의 인접 구조들 등)에 저장된다. 제어 평면(701)은 라우팅 구조(들)에 기초하여 정보(예를 들어, 이웃 및 라우트 정보)를 이용하여 데이터 평면(예를 들어, 회선 카드들(702-703))을 프로그래밍한다. 예를 들어, 제어 평면(701)은 데이터 평면 상에서 하나 이상의 포워딩 구조들(예를 들어, 포워딩 정보 베이스(FIB), 라벨 포워딩 정보 베이스(LFIB), 및 하나 이상의 이웃 구조들)로 이웃 및 라우트 정보를 프로그래밍한다. 데이터 평면은 트래픽의 포워딩 시에 이들 포워딩 및 이웃 구조들을 사용한다.

라우팅 프로토콜들 각각은 특정 라우트 메트릭들에 기초하여 주요 라우팅 정보 베이스(RIB)에 라우트 엔트리들을 다운로드한다(메트릭들은 상이한 라우팅 프로토콜들에 대해 상이할 수 있다). 라우팅 프로토콜들 각각은 로컬 RIB(예를 들어, OSPF 로컬 RIB)에, 주요 RIB에 다운로드되지 않은 라우트 엔트리들을 포함하는 라우트 엔트리들을 저장할 수 있다. 주요 RIB를 관리하는 RIB 모듈은 (메트릭들의 세트에 기초하는) 라우팅 프로토콜들에 의해 다운로드되는 라우트들로부터 라우트들을 선택하고, 데이터 평면에 해당 선택된 라우트들(때때로 활성 라우트 엔트리들이라 지칭됨)을 다운로드한다. RIB 모듈은 또한 라우트들이 라우팅 프로토콜들 사이에서 재분배되게 할 수 있다. 계층 2 포워딩에 대해, 네트워크 엘리먼트(700)는 이러한 데이터 내의 계층 2 정보에 기초하여 데이터를 포워딩하는데 사용되는 하나 이상의 브리징 테이블들을 저장할 수 있다.

오직 예시의 목적으로, 오직 하나의 제어 카드 및 2개의 회선 카드들이 도 5에 도시된다. 통상적으로, 네트워크 엘리먼트는 하나 이상의 회선 카드들의 세트, 하나 이상의 제어 카드들의 세트, 및 선택적으로는 하나 이상의 서비스 카드들의 세트(때때로 자원 카드들로서 지칭됨)를 포함한다. 이들 카드들은 하나 이상의 메커니즘들(예를 들어, 회선 카드들을 커플링시키는 제1 풀 메시 및 모든 카드들을 커플링시키는 제2 풀 메시)을 통해 함께 커플링된다. 회선 카드들의 세트가 데이터 평면을 구성하는 반면, 제어 카드들의 세트는 제어 평면을 제공하고, 회선 카드들을 통해 외부 네트워크 엘리먼트와 패킷들을 교환한다. 서비스 카드들의 세트는 특수화된 프로세싱(예를 들어, 계층 4 대 계층 7 서비스들(예를 들어, 방화벽, IPsec, IDS, P2P), VoIP 세션 경계 제어기, 모바일 무선 게이트웨이들(GGSN, 이벌브드 패킷 시스템(EPS) 게이트웨이) 등)을 제공할 수 있다. 예를 들어, 서비스 카드는 IPsec 터널들을 종료하고, 참여자 인증 및 암호화 알고리즘들을 실행하기 위해 사용될 수 있다. 여기서 사용되는 바와 같이, 네트워크 엘리먼트(예를 들어, 라우터, 스위치, 브리지 등)는 네트워크 상의 다른 장비(예를 들어, 다른 네트워크 엘리먼트, 종단 스테이션 등)를 통신상으로 상호접속시키는, 하드웨어 및 소프트웨어를 포함하는 네트워킹 장비의 일부분이다. 일부 네트워크 엘리먼트들은 다수의 네트워킹 기능들(예를 들어, 라우팅, 브리징, 스위칭, 계층 2 수집, 세션 경계 제어, 서비스 품질 및/또는 가입자 관리)에 대한 지원을 제공하고 그리고/또는 다수의 애플리케이션 서비스들(예를 들어, 데이터, 음성 및 비디오)에 대한 지원을 제공하는 "다중 서비스 네트워크 엘리먼트들"이다.

가입자 종단 스테이션들(예를 들어, 서버, 워크스테이션, 랩톱, 팜톱, 모바일 폰, 스마트 폰, 멀티미디어 폰, VOIP(Voice Over Internet Protocol) 폰, 휴대용 미디어 플레이어, 글로벌 위치지정 시스템(GPS) 유닛, 게임 시스템, 셋톱 박스 등)은 인터넷을 통해 제공되는 컨텐츠/서비스들 및/또는 인터넷 상에 오버레이되는 가상 사설 네트워크(VPN) 상에서 제공되는 컨텐츠/서비스들에 액세스한다. 컨텐츠 및/또는 서비스들은 서비스 또는 컨텐츠 제공자에 속하는 하나 이상의 종단 스테이션들(예를 들어, 서버 종단 스테이션) 또는 피어 투 피어 서비스에 참여하는 종단 스테이션들에 의해 통상적으로 제공되며, 공개 웹 페이지들(무료 컨텐츠, 저장 프론트, 탐색 서비스 등), 개인 웹 페이지들(예를 들어, 이메일 서비스를 제공하는 사용자명/패스워드 액세스되는 웹페이지들), VPN 상의 기업 네트워크들 등을 포함할 수 있다. 통상적으로, 가입자 종단 스테이션들은, 다른 종단 스테이션들(예를 들어, 서버 종단 스테이션들)에 커플링되는 다른 에지 네트워크 엘리먼트들에 (예를 들어, 하나 이상의 코어 네트워크 엘리먼트들을 통해) 커플링되는 에지 네트워크 엘리먼트들에 (예를 들어, (유선 또는 무선으로) 액세스 네트워크에 커플링되는 고객 댁내 장비(customer premise equipment)를 통해) 커플링된다.

이전 상세한 설명의 일부분들은 컴퓨터 메모리 내에서 데이터 비트에 대한 동작들의 심볼 표현들 및 알고리즘들의 견지에서 제시되었다. 이들 알고리즘 기재 및 표현들은 자신의 작업물을 다른 당업자들에게 가장 효과적으로 전달하기 위해 데이터 프로세싱 기술분야의 당업자에 의해 사용되는 방식들이다. 알고리즘은 여기서, 그리고 일반적으로, 원하는 결과를 도출하기 위한 동작들의 일관적인 시퀀스인 것으로 참작된다. 동작들은 물리적 수량의 물리적 조작을 요구하는 동작들이다. 일반적으로, 그러나 필수적이지는 않도록, 이들 수량들은 저장되고, 전달되고, 결합되고, 비교되고, 그렇지 않은 경우 조작될 수 있는 전기 또는 자기 신호들의 형태를 취한다. 때때로, 원칙적으로 일반적인 사용의 이유로, 이들 신호들을 비트, 값, 엘리먼트, 심볼, 문자, 항목(term), 숫자 등으로서 참조하는 것이 편리하다는 점이 증명되었다.

그러나, 이들 및 유사한 용어들 모두가 적절한 물리적 수량들과 연관되며, 이들 수량들에 적용되는 단지 편리한 라벨들이라는 점을 염두에 두어야 한다. 위의 논의로부터 명백한 것으로서 구체적으로 달리 언급되지 않는 한, 설명 전반에 걸쳐, 하기 청구항들에서 설명되는 것과 같은 용어들을 이용하는 논의들이, 컴퓨터 시스템의 레지스터들 및 메모리들 내의 물리적(전자) 수량으로서 표현되는 데이터를 컴퓨터 시스템 메모리들 또는 레지스터들 또는 다른 이러한 정보 저장, 전송 또는 디스플레이 디바이스들 내에서 물리적 수량으로서 유사하게 표현되는 다른 데이터로 조작 및 변환하는 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스의 동작 및 프로세스들을 참조한다는 점이 이해된다.

또한, 본 발명의 실시예들은 여기서의 동작들을 수행하기 위한 장치에 관한 것이다. 이러한 장치는 요구되는 목적들을 위해 특수하게 구성될 수 있거나, 컴퓨터 내에 저장되는 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨터를 포함할 수 있다. 이러한 컴퓨터 프로그램은 컴퓨터 판독가능한 매체에 저장될 수 있다. 기계-판독가능한 매체는 기계(예를 들어, 컴퓨터)에 의해 판독가능한 형태로 정보를 저장하기 위한 임의의 메커니즘을 포함한다. 예를 들어, 기계-판독가능한(예를 들어, 컴퓨터-판독가능한) 매체는 기계(예를 들어, 컴퓨터) 판독가능한 저장 매체(예를 들어, 판독 전용 메모리("ROM"), 랜덤 액세스 메모리("RAM"), 자기 디스크 저장 매체, 광학 저장 매체, 플래시 메모리 디바이스들 등) 등을 포함한다.

여기서 제시되는 알고리즘들 및 디스플레이들은 임의의 특정 컴퓨터 또는 다른 장치에 본질적으로 관련되지 않는다. 다양한 범용 시스템들이 여기서의 교시들에 따른 프로그램들과 함께 사용될 수 있거나, 또는 요구되는 방법 동작들을 수행하기 위해 더욱 특수화된 장치를 구성하는 것이 편리함을 증명할 수 있다. 다양한 이들 시스템들에 대해 요구되는 구조는 위의 설명으로부터 나타날 것이다. 또한, 본 발명의 실시예들은 임의의 특정 프로그래밍 언어에 대해 기술되지 않는다. 다양한 프로그래밍 언어들이 여기서 기술된 본 발명의 실시예들의 교시들을 구현하기 위해 사용될 수 있다는 점이 이해될 것이다.

전술된 명세서에서, 본 발명의 실시예들은 본 발명의 특정 예시적인 실시예들에 대해 기술되었다. 후속하는 청구항들에서 설명된 바와 같은 본 발명의 더 넓은 사상 및 범위로부터 벗어나지 않고 이에 대해 다양한 수정들이 이루어질 수 있다는 점이 명백할 것이다. 명세서 및 도면들은, 따라서, 제한적인 의도라기보다는 예시적인 의도로서 간주되어야 한다.

Claims

네트워크 엘리먼트에 바로 인접하지 않은 원격 노드의 재시작을 고려하여 상기 네트워크 엘리먼트 내에서 재시작 프로시져를 수행할 목적으로, 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 하나 이상의 보호되는 라벨 스위칭된 경로(LSP)들의 상태 정보를 보존 및 복원하기 위해, 상기 원격 노드와의 HELLO 세션을 설정하여 상기 HELLO 세션 동안 교환된 HELLO 메시지들에 기초하여 상기 원격 노드가 재시작하는지의 여부를 결정하기 위해 상기 네트워크 엘리먼트 내에서 수행되는 머신-구현된 방법으로서,
상기 네트워크 엘리먼트에 바로 인접하지 않은 원격 노드의 구성 및 자동 발견 중 하나에 응답하여, 원격 노드와의 HELLO 메시지들의 교환을 포함하여, 보호되는 LSP의 링크/노드 고장 이전에 상기 원격 노드와 HELLO 세션을 설정하는 단계 - 각각의 HELLO 메시지는 상기 HELLO 메시지가 인터넷 프로토콜(IP) 포워딩 프로토콜을 사용하여 라우팅되는 경우 1보다 더 큰 값의 TTL(time-to-live)을 포함하고, 각각의 HELLO 메시지는 상기 HELLO 메시지가 상기 로컬 노드와 상기 원격 노드 사이에서 설정된 터널을 통해 포워딩되는 경우 1의 TTL 값을 포함함 -;
상기 보호되는 LSP의 링크 고장 및 노드 고장 중 적어도 하나에 응답하여, FRR(fast re-reroute) 방식에 따라 상기 보호 경로로 네트워크 트래픽을 스위칭하는 단계;
원격 노드와의 HELLO 메시지의 교환을 포함하여, 상기 HELLO 세션이 상기 보호되는 LSP의 링크/노드 고장 이전에 설정되지 않은 경우, 상기 네트워크 엘리먼트에 바로 인접하지 않은 원격 노드와 상기 HELLO 세션을 설정하는 단계 - 각각의 HELLO 메시지는 상기 HELLO 메시지가 IF 포워딩 프로토콜에 기초하여 라우팅되는 경우 1보다 더 큰 값의 TTL을 포함하고, 각각의 HELLO는 상기 HELLO 메시지가 바이패스 터널을 통해 포워딩되는 경우 1의 TTL 값을 포함함 -; 및
상기 HELLO 세션 동안 교환된 상기 HELLO 메시지들에 기초하는 상기 원격 노드의 재시작에 응답하여, 상기 보호되는 LSP들의 LSP 상태 정보의 보존 및 복원을 위해 RSVP-TE GR(resource reservation protocol (RSVP) traffic engineering (TE) graceful restart) 메커니즘에 따라 재시작 프로시져를 수행하는 단계
를 포함하는 방법.
제1항에 있어서,
상기 HELLO 메시지들의 TTL 값은, 상기 HELLO 메시지들이 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 중간 노드들 중 어느 것에 의해서도 드롭되지 않도록, 상기 중간 노드들의 수와 적어도 동일하거나 더 크도록 세팅되는 방법.
제1항에 있어서,
상기 네트워크 엘리먼트는 로컬 수리 포인트(PLR) 노드이고 상기 원격 노드는 상기 보호되는 LSP의 병합 포인트(MP) 노드이고, 상기 PLR 노드와 상기 MP 노드 사이의 보호 경로에 적어도 하나의 중간 노드가 존재하는 방법.
제1항에 있어서,
상기 FRR 방식이 상기 보호 경로 상에서 실행되는 동안 상기 HELLO 메시지 세션이 설정되고 상기 재시작 프로시져가 수행되는 방법.
제1항에 있어서,
상기 HELLO 세션은 상기 원격 노드를 이웃 노드로서 정적으로 구성해야 할 필요 없이 상기 네트워크 엘리먼트에 의해 설정되는 방법.
네트워크 엘리먼트에 바로 인접하지 않은 원격 노드의 재시작을 고려하여 상기 네트워크 엘리먼트 내에서 재시작 프로시져를 수행할 목적으로, 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 보호되는 라벨 스위칭된 경로(LSP)의 상태 정보를 보존하기 위해, 상기 원격 노드와의 HELLO 세션을 설정하여 상기 HELLO 세션 동안 교환된 HELLO 메시지들에 기초하여 상기 원격 노드가 재시작하는지의 여부를 결정하기 위한 네트워크 엘리먼트로서,
상기 보호되는 LSP의 링크 고장 및 노드 고장 중 적어도 하나에 응답하여, FRR 방식에 따라 보호 경로를 선택하고 네트워크 트래픽을 상기 보호 경로로 스위칭하기 위한 FRR 유닛;
상기 FRR 유닛에 커플링되며, 상기 보호 경로 상에서 상기 원격 노드와 하나 이상의 HELLO 메시지들을 교환하는 것을 포함하여, 상기 네트워크 엘리먼트와 바로 인접하지 않는 원격 노드와의 HELLO 세션을 설정하기 위한 HELLO 핸들링 유닛 - 각각의 HELLO 메시지는 상기 HELLO 메시지가 인터넷 프로토콜(IP) 포워딩 프로토콜에 기초하여 라우팅되는 경우 1보다 더 큰 TTL 값을 포함하고, 각각의 HELLO 메시지는 상기 HELLO 메시지가 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 터널을 통해 송신되는 경우 1의 TTL 값을 포함함 -; 및
상기 FRR 유닛 및 상기 HELLO 핸들링 유닛에 커플링되며, 상기 HELLO 세션 동안 교환되는 상기 하나 이상의 HELLO 메시지들에 기초하여 상기 원격 노드의 재시작에 응답하여, 상기 HELLO 세션의 상기 하나 이상의 HELLO 메시지들에 기초하여 보존되는 상기 보호되는 LSP의 LSP 상태 정보를 사용하여 RSVP-TE GR 프로토콜에 따라 재시작 프로시져를 수행하기 위한 재시작 유닛
을 포함하는 네트워크 엘리먼트.
제6항에 있어서,
상기 HELLO 메시지들의 TTL 값은, 상기 HELLO 메시지들이 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 중간 노드들 중 어느 것에 의해서도 드롭되지 않도록, 상기 중간 노드들의 수와 적어도 동일하거나 더 크도록 세팅되는 네트워크 엘리먼트.
제6항에 있어서,
상기 네트워크 엘리먼트는 로컬 수리 포인트(PLR) 노드이고 상기 원격 노드는 상기 보호되는 LSP의 병합 포인트(MP)이고, 상기 PLR 노드와 상기 MP 노드 사이의 보호 경로에 적어도 하나의 중간 노드가 존재하는 네트워크 엘리먼트.
제6항에 있어서,
상기 FRR 방식이 상기 보호 경로 상에서 실행되는 동안 상기 HELLO 메시지 세션이 설정되고 상기 재시작 프로시져가 수행되는 네트워크 엘리먼트.
제6항에 있어서,
상기 HELLO 세션은 상기 원격 노드를 이웃 노드로서 정적으로 구성해야 할 필요 없이 상기 네트워크 엘리먼트에 의해 설정되는 네트워크 엘리먼트.
네트워크 엘리먼트에 바로 인접하지 않은 원격 노드의 재시작을 고려하여 상기 네트워크 엘리먼트 내에서 재시작 프로시져를 수행할 목적으로, 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 보호되는 라벨 스위칭된 경로(LSP)의 상태 정보를 보존하기 위해, 상기 원격 노드와의 HELLO 세션을 설정하여 상기 HELLO 세션 동안 교환된 HELLO 메시지들에 기초하여 상기 원격 노드가 재시작하는지의 여부를 결정하기 위해 상기 네트워크 엘리먼트 내에서 수행되는 머신-구현된 방법으로서,
상기 보호되는 LSP를 보호하도록 구성되는 상기 네트워크 엘리먼트와 원격 노드 사이의 IP 포워딩 또는 바이패스 터널을 통해 상기 원격 노드로부터 경로 메시지를 수신하는 단계 - 네트워크 트래픽은 상기 보호되는 LSP의 링크 고장/노드 고장에 응답하여 FRR 방식을 사용하여 보호 경로로 스위칭 됨 -;
상기 경로 메시지에 응답하여, 상기 보호 경로 상에서 상기 원격 노드와 HELLO 메시지들을 교환하는 것을 포함하여, 상기 네트워크 엘리먼트에 바로 인접하지 않는 원격 노드와 HELLO 세션을 설정하는 단계 - 각각의 HELLO 메시지는 상기 HELLO 메시지가 IP 포워딩을 통해 라우팅되는 경우 1보다 더 큰 TTL 값을 포함하고, 각각의 HELLO 메시지는, 상기 HELLO 메시지가 상기 네트워크 엘리먼트와 상기 원격 노드 사이에 설정된 터널을 통해 포워딩되는 경우 1의 TTL 값을 포함함 -; 및
상기 HELLO 세션 동안 교환된 HELLO 메시지들에 기초하는 상기 원격 노드의 재시작에 응답하여, 상기 HELLO 세션의 하나 이상의 HELLO 메시지들에 기초하여 보존되는 상기 보호되는 LSP의 LSP 상태 정보를 사용하여 RSVP-TE GR 프로토콜에 따라 재시작 프로시져를 수행하는 단계
를 포함하는 방법.
제11항에 있어서,
상기 HELLO 메시지들의 TTL 값은, 상기 HELLO 메시지들이 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 중간 노드들 중 어느 것에 의해서도 드롭되지 않도록, 상기 중간 노드들의 수와 적어도 동일하거나 더 크도록 세팅되는 방법.
제11항에 있어서,
상기 네트워크 엘리먼트는 병합 포인트(MP) 노드이고 상기 원격 노드는 상기 보호되는 LSP의 로컬 수리 포인트(PLR) 노드이고, 상기 PLR 노드와 상기 MP 노드 사이의 보호 경로에 적어도 하나의 중간 노드가 존재하는 방법.
제11항에 있어서,
상기 FRR 방식이 상기 보호 경로 상에서 실행되는 동안 상기 HELLO 메시지 세션이 설정되고 상기 재시작 프로시져가 수행되는 방법.
제11항에 있어서,
상기 HELLO 세션은 상기 원격 노드를 이웃 노드로서 정적으로 구성해야 할 필요 없이 상기 네트워크 엘리먼트에 의해 설정되는 방법.
네트워크 엘리먼트에 바로 인접하지 않은 원격 노드의 재시작을 고려하여 상기 네트워크 엘리먼트 내에서 재시작 프로시져를 수행할 목적으로, 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 보호되는 라벨 스위칭된 경로(LSP)의 상태 정보를 보존하기 위해, 상기 원격 노드와의 HELLO 세션을 설정하여 상기 HELLO 세션 동안 교환된 HELLO 메시지들에 기초하여 상기 원격 노드가 재시작하는지의 여부를 결정하기 위한 네트워크 엘리먼트로서,
상기 보호되는 LSP를 보호하도록 구성되는 IP 포워딩과 바이패스 터널 중 하나를 통해 상기 원격 노드로부터 경로 메시지를 수신하기 위한 수신기 - 네트워크 트래픽은 상기 보호되는 LSP의 링크 고장 및 노드 고장 중 적어도 하나에 응답하여 FRR 방식을 사용하여 보호 경로로 스위칭 됨 - ;
상기 수신기에 커플링되며, 상기 경로 메시지에 응답하여, 상기 보호 경로 상에서 상기 원격 노드와 하나 이상의 HELLO 메시지들을 교환하는 것을 포함하여, 상기 네트워크 엘리먼트에 바로 인접하지 않는 원격 노드와 HELLO 세션을 설정하기 위한 HELLO 핸들링 유닛 - 각각의 HELLO 메시지는 상기 HELLO 메시지가 IP 포워딩을 통해 라우팅되는 경우 1보다 더 큰 TTL 값을 포함하고, 각각의 HELLO 메시지는 상기 HELLO 메시지가 상기 네트워크 엘리먼트와 상기 원격 노드 사이에 설정된 터널을 통해 포워딩되는 경우 1의 TTL 값을 포함함 -; 및
상기 HELLO 핸들링 유닛에 커플링되며, HELLO 세션 동안 교환된 하나 이상의 HELLO 메시지들에 기초하는 상기 원격 노드의 재시작에 응답하여, 상기 HELLO 세션의 하나 이상의 HELLO 메시지들에 기초하여 보존되는 상기 보호되는 LSP의 LSP 상태 정보를 사용하여 RSVP-TE GR 프로토콜에 따라 재시작 프로시져를 수행하는 재시작 유닛
을 포함하는 네트워크 엘리먼트.
제16항에 있어서,
상기 하나 이상의 HELLO 메시지들의 TTL 값은, 상기 HELLO 메시지들이 상기 네트워크 엘리먼트와 상기 원격 노드 사이의 중간 노드들 중 어느 것에 의해서도 드롭되지 않도록, 상기 중간 노드들의 수와 적어도 동일하거나 더 크도록 설정되는 네트워크 엘리먼트.
제16항에 있어서,
상기 네트워크 엘리먼트는 병합 포인트(MP) 노드이고 상기 원격 노드는 보호되는 LSP의 로컬 수리 포인트(PLR) 노드이고, 상기 PLR 노드와 상기 MP 노드 사이의 보호 경로에 적어도 하나의 중간 노드가 존재하는 네트워크 엘리먼트.
제16항에 있어서,
상기 FRR 방식이 상기 보호 경로 상에서 실행되는 동안 상기 HELLO 메시지 세션이 설정되고 상기 재시작 프로시져가 수행되는 네트워크 엘리먼트.
제16항에 있어서,
상기 HELLO 세션은 상기 원격 노드를 이웃 노드로서 정적으로 구성해야 할 필요 없이 상기 네트워크 엘리먼트에 의해 설정되는 네트워크 엘리먼트.