KR20140053174A

KR20140053174A - Ｌｄｐ를 이용하는 ｍｐｌｓ 고속 리라우트（ｌｄｐ―ｆｒｒ）

Info

Publication number: KR20140053174A
Application number: KR1020147003168A
Authority: KR
Inventors: 스리가네쉬 키니; 스리칸스 나라야난
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 2011-07-06
Filing date: 2012-06-27
Publication date: 2014-05-07
Also published as: IL230145A; US20130010589A1; AR087083A1; US8885461B2; EP2730069B1; AU2012279990B2; EP2730069A1; BR112013033804A2; CN103891220B; CN103891220A; JP2014523177A; KR102055714B1; JP5966001B2; WO2013005139A1

Abstract

MPLS 네트워크 내의 제1 네트워크 요소가 네트워크 내의 제2 네트워크 요소로부터 광고되는 제1 라벨을 수신한다. 제1 네트워크 요소는 잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT)를 계산한다. 제2 네트워크 요소는 계산된 SPT에서 제1 네트워크 요소의 다음 홉이고, 계산된 SPT에서 상기 잠재적 장애 조건으로부터 업스트림이 아니다. 제1 네트워크 요소는 잠재적 장애 조건이 실현될 때 네트워크 내의 제3 네트워크 요소가 국지적 수리의 포인트(PLR)인 것으로 결정한다. 제1 네트워크 요소는 잠재적 장애 조건이 실현될 때 백업 경로로서 사용될 백업 LDP 라벨 스위칭 경로(LSP)를 위해 제3 네트워크 요소에 제2 라벨을 배포한다. 제1 네트워크 요소는 제2 라벨로부터 제1 라벨로의 교체 액션을 설치한다.

Description

ＬＤＰ를 이용하는 ＭＰＬＳ 고속 리라우트（ＬＤＰ―ＦＲＲ）{MPLS FAST RE-ROUTE USING LDP (LDP-FRR)}

<관련 출원의 상호 참조>

본원은 2011년 7월 6일자로 출원된 미국 가출원 제61/505,052호의 이익을 주장하며, 이에 따라 이 가출원은 참고로 반영된다.

<분야>

본 발명의 실시예들은 네트워킹의 분야, 더 구체적으로는 MPLS(MultiProtocol Label Switching) 고속 리라우트에 관한 것이다.

최소한의 손실로 트래픽을 복원하는 것은 캐리어 클래스 네트워크들에서의 기본적인 요건이다. 고속 리라우트(FRR:Fast-Reroute)는 네트워크에서 장애 조건들 하에서 최소한의 손실로 트래픽을 복원하기 위한 기술이다.

RFC 5036에서 정의되는 LDP(Label Distribution Protocol)는 (RFC 3031 및 3032에서 정의된) MPLS(MultiProtocol Label Switching) 구현들에서 LSP(Label Switched Path)들을 셋업하기 위해 광범위하게 전개된 프로토콜이다. LDP는 (예를 들어, RFC 2328에서 정의되는) IGP(Interior Gateway Protocol)에 의해 셋업된 라우팅된 경로들을 따라 LSP들을 형성한다. 따라서, 장애 조건들 하에서 LDP를 이용하여 형성되는 LSP들의 수렴은 IGP 수렴에 의해 정해진다.

RSVP-TE(Resource Reservation Protocol - Traffic Engineering) 기반 FRR이 표준화되었고(RFC 4090), 여러 공급 업체의 플랫폼들에서 구현되었다. 일부 운영자들 및 공급 업체들은 RSVP-TE를 이용함으로써 LDP의 고속 수렴을 해결하려고 시도하였다. 이러한 특징은 통상적으로 LDP-오버-RSVP(LDP-over-RSVP)로서 지칭된다.

LDP는 IGP에 의해 셋업된 라우팅된 경로들을 따르므로, 그의 수렴은 IGP 수렴에 의해 정해진다. 그러나 IGP 수렴은 전통적으로 느렸다. 이러한 문제는 RFC 5714의 제4절에 잘 설명되어 있다. 예를 들어, 그러한 이유들은 장애를 검출하는 데 걸리는 시간, 국지적 라우터가 장애에 반응하기 위한 시간의 양, 장애에 대한 정보를 네트워크 내의 다른 라우터들로 전송하기 위한 시간의 양, 포워딩 테이블들을 재계산하기 위한 시간의 양 및 재계산된 포워딩 테이블들을 포워딩 하드웨어 내로 다운로드하기 위한 시간의 양을 포함한다. 여러 접근법들이 IGP 수렴을 개선하기 위하여 IGP 내에 FRR을 도입하려고 시도하였으나, 이들 각각은 여러 가지 문제에 의해 곤란을 겪었다. 예를 들어, 이러한 문제를 해결하기 위한 접근법들, 예를 들어 draft-ietf-rtgwg-ipfrr-notvia-addresses-0X는 전개 및 구현 복잡성을 가지며, 따라서 채택되지 못했다. (RFC 5286에서 설명되는) 루프 없는 교체(Loop Free Alternates)와 같은 접근법들은 풀 커버리지를 갖지 않으며, 따라서 캐리어들은 그들을 전개하는 데 있어서 유보들(reservations)을 갖는다.

LDP LSP들에 대한 FRR을 제공하는 다른 접근법은 RSVP-TE를 장애 우회 메커니즘(LDP-오버-RSVP)으로서 사용하는 것이다. 그러나 캐리어들은 광범위한 구성 및 유지 경험 요구들을 포함하는 여러 이유로 인해 RSVP-TE를 느리게 전개하였는데, 그 이유는 RSVP-TE와 같은 추가적인, 매우 복잡한 프로토콜이 사용되어 운영 비용을 증가시키기 때문이다. LDP-오버-RSVP는 또한 공급 업체에게 많은 구현에서 이용 가능하지 않을 수 있는 RSVP-TE에서의 (높은 가용성 및 신뢰성과 같은) 많은 특징을 지원할 것으로 요구한다.

본 발명은 아래의 설명 및 본 발명의 실시예들을 예시하는 데 사용되는 첨부 도면들을 참조함으로써 최상으로 이해될 수 있다. 도면들에서:
도 1은 일 실시예에 따른, 최단 경로 LSP들의 재사용과 더불어 LDP-FRR을 사용하는 예시적인 MPLS 네트워크를 나타낸다.
도 2는 일 실시예에 따른, 네트워크 요소들이 링크의 잠재적 장애를 가정하여 소정의 목적지에 도달하도록 BSP LSP를 구성하는 도 1의 네트워크를 나타낸다.
도 3은 일 실시예에 따른, 네트워크 요소들이 네트워크 요소의 잠재적 장애를 가정하여 소정의 목적지에 도달하도록 BSP LSP를 구성하는 도 1의 네트워크를 나타낸다.
도 4는 일 실시예에 따른, 단일 링크 장애에 대해 최단 경로 LSP를 재사용하도록 LDP-FRR을 구성하기 위한 예시적인 동작들을 나타내는 흐름도이다.
도 5는 일 실시예에 따른, 단일 노드 장애에 대해 최단 경로 LSP를 재사용하도록 LDP-FRR을 구성하기 위한 예시적인 동작들을 나타내는 흐름도이다.
도 6은 일 실시예에 따른, 네트워크 요소들이 다수의 장애가 존재할 때 소정의 목적지에 도달하도록 BSP LSP를 구성하는 도 1의 네트워크를 나타낸다.
도 7은 실시예들에서 사용될 수 있는 예시적인 장애 요소 TLV를 나타낸다.
도 8은 실시예들에서 사용될 수 있는 예시적인 백업 경로 벡터 TLV를 나타낸다.
도 9는 실시예들에서 사용될 수 있는 예시적인 터널링된 FEC TLV를 나타낸다.
도 10은 일 실시예에 따른, LDP FRR을 구현하는 예시적인 네트워크 요소를 나타낸다.

<요약>

LDP(Label Distribution Protocol)를 이용하는 MPLS(Multiprotocol Label Switching) 고속 리라우트가 설명된다. 잠재적 장애 조건 하에서 목적지 네트워크에 도달하기 위한 LDP LSP(Label Switched Path)가 계산된다. 계산된 LDP LSP는 현재 최단 경로 LDP LSP에 대한 다음 홉(nexthop)을 갖는 계산된 LDP LSP를 따르는 제1 네트워크 요소인 복수의 네트워크 요소 중 하나의 네트워크 요소에서 현재 최단 경로 LDP LSP와 병합된다.

일 실시예에서, 잠재적 장애 주위에서 트래픽을 리라우트하기 위해 국지적 수리의 포인트(PLR:Point of Local Repair)로부터 BSP 병합 포인트(MP:Merge Point)로의 백업 최단 경로(BSP:backup shortest path) LSP가 생성된다. 장애가 발생할 때, PLR은 트래픽을 최단 경로(SP:shortest path) LSP로부터 BSP LSP로 스위칭한다. PLR은 라벨 적층(label stacking)을 이용하여 BSP-MP로의 트래픽을 SP LSP를 따라 PLR로부터 BSP-MP로 스위칭한다. BSP-MP 라벨은 트래픽을 BSP LSP로부터 (장애를 통과하지 않는) SP LSP로 스위칭하며, 따라서 트래픽을 복원한다. BSP-MP로부터 PLR로의 경로를 따르는 모든 노드들은 BSP LSP에 대한 상태를 가지므로, 추가적인 상태는 필요하지 않다. 이러한 프로세스는 네트워크 전반에서 다수의 장애 포인트에 대해 수행된다(예를 들어, 이 프로세스는 네트워크 내의 모든 잠재적 장애 조건들에 대해 수행된다).

일 실시예에서, MPLS 네트워크 내의 제1 네트워크 요소가 MPLS 네트워크 내의 제2 네트워크 요소로부터 광고되는 제1 라벨을 수신한다. 제1 네트워크 요소는 잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT:shortest path tree)를 계산한다. 제2 네트워크 요소는 계산된 SPT 내의 제1 네트워크 요소의 다음 홉이며, 계산된 SPT 내의 잠재적 장애 조건으로부터 업스트림(upstream)이 아니다. 제1 네트워크 요소는 잠재적 장애 조건이 실현될 때 MPLS 네트워크 내의 제3 네트워크 요소가 PLR인 것으로 결정한다. 제1 네트워크 요소는 잠재적 장애 조건이 실현될 때 백업 경로로서 사용될 백업 LDP LSP를 위해 제3 네트워크 요소에 제2 라벨을 배포한다. 제1 네트워크 요소는 제2 라벨로부터 제1 라벨로의 교체(swap) 액션을 설치한다. 일 실시예에서, 백업 LDP LSP는 제3 네트워크 요소로부터 제1 네트워크 요소로의 기존 최단 경로 LSP이다.

일 실시예에서, MPLS 네트워크 내의 제1 네트워크 요소는 잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 SPT를 계산한다. 제1 네트워크 요소는 그의 포워딩 상태를 구성하며, 따라서 잠재적 장애 조건이 실현될 때, 목적지 네트워크 요소로 향하는, 제1 네트워크에서 후속 수신되는 패킷들은 제2 네트워크 요소로부터 목적지 네트워크 요소로의 최단 경로 LDP LSP와 기존 LSP를 병합하기 위한 제2 네트워크 요소에 대한 지시와 함께 기존 LSP를 이용하여 제2 네트워크 요소를 향해 리라우팅된다. 제2 네트워크 요소는 최단 경로 LDP LSP 상에서 목적지 네트워크 요소로의 다음 홉을 갖는 계산된 SPT 상의 업스트림 네트워크 요소이다.

<실시예들의 설명>

아래의 설명에서는 다양한 특정 상세들이 설명된다. 그러나, 본 발명의 실시예들은 이러한 특정 상세 없이도 실시될 수 있다는 것을 이해한다. 다른 예들에서는 본 설명의 이해를 불명확하게 하지 않기 위해 공지 회로들, 구조들 및 기술들은 상세히 설명되지 않았다. 이 분야의 통상의 기술자들은 포함된 설명들을 이용하여 과도한 실험 없이도 적절한 기능을 구현할 수 있을 것이다.

본 명세서에서 "하나의 실시예", "일 실시예", "예시적인 실시예" 등에 대한 참조들은 설명되는 실시예가 특정 특징, 구조 또는 특성을 포함할 수 있지만, 모든 실시예가 그러한 특정 특징, 구조 또는 특성을 반드시 포함하지는 않을 수 있다는 것을 지시한다. 더욱이, 그러한 표현들은 반드시 동일 실시예를 참조하지는 않는다. 게다가, 특정 특징, 구조 또는 특성이 일 실시예와 관련하여 설명될 때, 명시적으로 설명되는지의 여부에 관계없이 다른 실시예들과 관련하여 그러한 특징, 구조 또는 특성을 실행하는 것은 이 분야의 기술자의 지식 내에 있다는 것을 진술한다.

아래의 설명 및 청구항들에서는 "결합" 및 "접속"이라는 용어들이 이들의 파생어들과 함께 사용될 수 있다. 이러한 용어들은 서로에 대한 동의어들인 것을 의도하지 않는다는 것을 이해해야 한다. "결합"은 서로 직접 물리적으로 또는 전기적으로 접촉하거나 하지 않을 수 있는 둘 이상의 요소가 서로 협력하거나 상호작용한다는 것을 지시하는 데 사용된다. "접속"은 서로 결합되는 둘 이상의 요소 사이의 통신의 설정을 지시하는 데 사용된다.

일 실시예에서, LDP LSP들에 대한 고속 리라우트는 IGP 고속 수렴, IP-FRR 또는 RSVP-TE 기반 FRR에 의존하지 않고 제공된다. LDP는 그의 현재의 광범위한 채택을 이끈 매우 간단하고 쉬운 구성 절차들을 가지므로, 본 발명의 실시예들을 채택하는 구현은 간단한 구성 모델을 보유할 수 있다. 대부분의 상황들에서, 캐리어는 본 발명의 실시예들의 구현에 대해 어떠한 동작 절차도 변경할 필요가 없을 것이다. 따라서, 본 발명의 실시예들은 모든 장애 시나리오들에서 커버리지를 제공하면서 LDP 동작의 간소성을 유지하고 IP-FRR 및 LDP-오버-RSVP의 복잡성을 극복한다.

아래의 용어는 본 발명의 실시예들을 설명하는 데 사용된다. PLR(Point of Local Repair)은 BSP(backup-switched path) LSP의 헤드-엔드 LSR(Label Switch Router)이다. PLR은 장애를 검출하고 대체 라우트(BSP LSP) 상에서 트래픽을 전송함으로써 링크 또는 노드의 장애를 수리하는 노드이다. BSP LSP는 최단 경로 LDP LSP 상에서 특정 장애 엔티티에 대한 백업을 제공하는 LDP LSP이다. 장애 엔티티는 링크, 노드 또는 SRLG일 수 있다. BSP LSP는 PLR(들)로부터 시작된다. 백업 최단 경로 병합 포인트(BSP-MP:Backup Shortest Path Merge Point)는 BSP LSP가 최단 경로 LDP LSP에 대해 할당된 라벨로 라벨 스위칭되는 LSR이다. BSP-MP는 잠재적 장애의 다운스트림일 필요는 없다. 배제-SPT(Shortest Path Tree)는 특정 장애 포인트가 네트워크로부터 배제될 때 PLR로부터 FEC(Forwarding Equivalence Class)로의 최단 경로 트리이다.

일 실시예에서, 잠재적 장애 주위에서 트래픽을 리라우팅하기 위해 PLR로부터 BSP-MP로의 BSP LSP가 생성된다. 장애가 발생할 때, PLR은 트래픽을 최단 경로(SP) LSP로부터 BSP LSP로 스위칭한다. PLR은 라벨 적층을 이용하여 BSP-MP로의 트래픽을 SP LSP를 따라 PLR로부터 BSP-MP로 스위칭한다. BSP-MP 라벨은 트래픽을 BSP LSP로부터 (장애를 통과하지 않는) SP LSP로 스위칭하며, 따라서 트래픽을 복원한다. BSP-MP로부터 PLR로의 경로를 따르는 모든 노드들은 BSP LSP에 대한 상태를 가지므로, 추가적인 상태는 필요하지 않다. 이러한 프로세스는 네트워크 전반에서 다수의 장애 포인트에 대해 수행된다(예를 들어, 이 프로세스는 네트워크 내의 모든 잠재적 장애 조건들에 대해 수행된다).

도 1은 일 실시예에 따른, 최단 경로(SP) LSP들의 재사용과 더불어 LDP-FRR을 사용하는 예시적인 MPLS 네트워크를 나타낸다. 도 1에 도시된 네트워크는 네트워크 요소들(110A-G)을 포함한다. 네트워크 요소들 각각은 LSR로서 작용한다. 네트워크 요소(110A)는 링크들(122, 126, 120, 127)을 통해 각각 네트워크 요소들(110B, 110D, 110E, 110G)과 결합된다. 네트워크 요소(110B)는 또한 링크(123)를 통해 네트워크 요소(110C)와 결합되고, 링크(121)를 통해 네트워크 요소(110D)와 결합된다. 네트워크 요소(110C)는 또한 링크(124)를 통해 네트워크 요소(110F)와 결합된다. 네트워크 요소(110F)는 또한 링크(125)를 통해 네트워크 요소(110E)와 결합된다. 링크들(121, 122, 123, 124, 125, 126, 127)은 각각 1의 비용을 갖는다. 링크(120)는 5의 비용을 갖는다.

도 1은 또한 네트워크 요소들 사이에 설정된 다수의 LSP 세그먼트를 나타낸다(그러나 도 1은 설정될 수 있는 각각의 LSP 세그먼트를 나타내지 않는다는 것을 이해해야 한다). 일 실시예에서, LSP 세그먼트들은 LDP를 이용하여 설정되었다. 예를 들어, 라벨 L:B,F는 네트워크 요소(110B)에 의해 프리픽스 F에 대해 할당되며, 네트워크 요소 110D와 110B 사이의 LSP 세그먼트(141) 상에서 (네트워크 요소(110F) 상에서) 프리픽스 F로 향하는 트래픽을 전송할 때 네트워크 요소(110D)에 의해 사용된다. 네트워크 요소(110C)는 네트워크 요소 110B와 110C 사이의 LSP 세그먼트(142) 상에서 프리픽스 F로 향하는 트래픽을 전송할 때 네트워크 요소(110B)에 의해 사용될 프리픽스 F에 대한 라벨 L:C,F를 할당한다. 네트워크 요소(110F)는 네트워크 요소 110F와 110C 사이의 LSP 세그먼트(143) 상에서 프리픽스 F로 향하는 트래픽을 전송할 때 네트워크 요소(110C)에 의해 사용될 프리픽스 F에 대한 라벨 L:F,F를 할당한다. 유사하게, 네트워크 요소(110F)는 네트워크 요소 110E와 네트워크 요소 110F 사이의 LSP 세그먼트(161) 상에서 프리픽스 F로 향하는 트래픽을 전송할 때 네트워크 요소(110E)에 의해 사용될 프리픽스 F에 대한 라벨 L:F,F를 할당한다. 네트워크 요소(110E)는 네트워크 요소 110A와 네트워크 요소 110E 사이의 LSP 세그먼트(160) 상에서 프리픽스 F로 향하는 트래픽을 전송할 때 네트워크 요소(110A)에 의해 사용될 프리픽스 F에 대한 라벨 L:E,F를 할당한다. 네트워크 요소(110A)는 프리픽스 F로 향하는 네트워크 요소(110G)에 의해 사용될 프리픽스 F에 대한 라벨 L:A,F를 할당한다.

네트워크 요소(110B)는 또한 네트워크 요소 110C와 110B 사이의 LSP 세그먼트(150) 상에서 프리픽스 A로 향하는 트래픽을 전송할 때 네트워크 요소(110C)에 의해 사용될 (네트워크 요소(110A) 상에서) 프리픽스 A에 대한 라벨 L:B,A를 할당한다. 네트워크 요소(110A)는 또한 네트워크 요소 110A와 110B 사이의 LSP 세그먼트(151) 상에서 프리픽스 A로 향하는 트래픽을 전송할 때 네트워크 요소(110B)에 의해 사용될 프리픽스 A에 대한 라벨 L:A,A를 할당한다.

예를 들어, (트래픽의 경로에 영향을 주는 장애가 존재하지 않는 것으로 가정할 때) 정상 동작 동안, 네트워크 요소(110D)로부터 네트워크 요소(110F) 상의 프리픽스 F로 흐르는 트래픽은 LSP(160)의 다음의 경로, 즉 (라벨 L:B,F를 갖는 LSP 세그먼트(141) 상의) 네트워크 요소(110D)로부터 네트워크 요소(110B)로, (라벨 L:C,F를 갖는 LSP 세그먼트(142) 상의) 네트워크 요소(110B)로부터 네트워크 요소(110C)로 그리고 (라벨 L:F,F를 갖는 LSP 세그먼트(143) 상의) 네트워크 요소(110C)로부터 네트워크 요소(110F)로의 경로를 취한다. 다른 예로서, 네트워크 요소(110C)로부터 네트워크 요소(110A) 상의 프리픽스 A로 흐르는 트래픽은 LSP(165)의 다음의 경로, 즉 (라벨 L:B,A를 갖는 LSP 세그먼트(150) 상의) 네트워크 요소(110C)로부터 네트워크 요소(110B)로 그리고 (라벨 L:A,A를 갖는 LSP 세그먼트(151) 상의) 네트워크 요소(110B)로부터 네트워크 요소(110A)로의 경로를 취한다.

네트워크 요소들은 라벨 스위칭을 수행하기 위한 포워딩 구조들(예를 들어, 착신 라벨 맵(ILM:Incoming Label Map), 다음 홉 라벨 포워딩 엔트리(NHLFE:Next Hop Label Forwarding Entry), 포워딩 등가 클래스(FEC:Forwarding Equivalence Class) 대 NHLFE 맵(FTN) 등)을 포함한다. 이러한 포워딩 구조들은 네트워크 요소들의 데이터 평면 상태의 적어도 일부이다. 예를 들어, 네트워크 요소(110B)는 그가 네트워크 요소(110D)로부터 라벨 L:B,F를 갖는 패킷을 수신할 때 그 라벨을 네트워크 요소(110C)에 의해 광고된 라벨 L:C,F로 교체하고 패킷을 네트워크 요소(110C)로 전송한다는 것을 상술하는 포워딩 구조(들)를 포함한다.

일 실시예에서, 도 1에 도시된 네트워크 요소들은 장애들이 발생하는 경우에 다수의 잠재적 장애에 대한 BSP LSP들을 계산한다. 아래의 용어는 LDP FRR을 설정하기 위해 네트워크 요소들에 의해 수행되는 동작들을 설명하는 데 사용된다.

1. 지향된 그래프가 G에 의해 표시된다. 노드들은 S, D, N, M, O 및 P에 의해 표시된다. 링크들은 L, K, J 및 I에 의해 표시된다.

2. G 내의 모든 링크들은 0보다 큰 비용을 갖는다.

3. 노드 (G, D)는 그래프 G 내의 노드 D를 나타낸다.

4. SPT는 (예를 들어, Dijkstra의 알고리즘에 의해 계산되는 바와 같은) 최단 경로 트리를 나타낸다.

5. SPT(G, S)는 (그래프 G 내의) 노드 S로부터 G 내의 모든 다른 노드들로의 SPT를 나타낸다. SPT(G, D)는 지향된 비순환 그래프(DAG)이며, 물론 그래프라는 점에 유의한다.

6. pairSPT(G, S, D)는 G 내의 S로부터 D로의 노드들의 쌍 사이의 SPT를 나타낸다.

7. pairSPT(G, S, D, D1, D2,...)는 S로부터 D, D1, D2,... 중 어느 하나에 도달하기 위한 최단 경로를 나타낸다.

8. toSPT(G, D)는 그래프 G 내의 모든 다른 노드들로부터 G 내의 노드 D로의 (예를 들어, Dijkstra의 알고리즘에 의해 계산되는 바와 같은) 최단 경로 트리이다. toSPT(G, D)는 또한 SPT(G,S)와 유사한 DAG이고, 물론 그래프라는 점에 유의한다.

9. Link(G, L)은 그래프 G 내의 지향된 링크 L을 나타낸다.

10. UpNode(G, L)은 링크 L의 업스트림 단부에 있는 그래프 G 내의 노드를 나타낸다.

11. DnNode(G, L)은 L의 다운스트림 단부에 있는 그래프 G 내의 노드를 나타낸다.

12. UpNode(toSPT(G, D), L)은 대체 라우트 상에서 트래픽을 전송함으로써 L 내의 장애를 수리할 노드일 것이라는 점에 유의한다. 이것은 통상적으로 L 내의 장애를 수리하기 위한 국지적 수리의 포인트(PLR)로서 지칭된다. 또한, DnNode(toSPT(G, D), L)은 링크 보호가 직접 접속된 LDP 피어에 대해 PLR에 의해 수행되고 라벨 적층이 사용될 때 트래픽이 역으로 병합되는 노드일 것이라는 점에 유의한다.

13. upstr(G, D, L)은 toSPT(G, D) 내의 L의 업스트림인 모든 노드들 및 그러한 노드들 사이의 모든 링크들로 구성되는 G의 서브트리를 나타낸다. L이 toSPT(G, D)에 속하지 않는 경우, 이것은 널(NULL) 그래프이다. upstr은 그래프이지만, 반드시 DAG는 아니라는 점에 유의한다.

14. G-L은 링크 L을 갖지 않는 그래프 G를 나타낸다.

15. G-F는 그래프 G의 서브세트를 나타낸다. 여기서, F는 G로부터의 링크들 및 (부착된 링크들을 갖는) 노드들의 세트이다. F는 G-F를 제공하기 위해 G로부터 제거된다.

접속된 그래프 G에서, toSPT(G, D) 내의 임의의 링크 L에 대해, (임의의 D에 대해), G 내의 노드에 대한 L과 다른 링크를 갖는 노드가 upstr(G, D, L) 내에 존재하지만, UpNode(L)로부터 G-L 내의 D로의 경로가 존재하는 경우에는 upstr(G, D, L) 내에 존재하지 않는다. 그러한 노드가 존재하지 않는 경우, 링크 L은 그래프 G의 컷-에지이며, UpNode(G, L)로부터 G-L 내의 D로의 경로가 존재하지 않는다. L이 컷-에지가 아닌 경우, L을 포함하지 않는 UpNode(G,L)로부터 DnNode(G,L)로의 경로가 존재한다. 하나의 SPT 서브트리로부터 다른 SPT 서브트리로의 경로가 존재하지 않는 경우, 2개의 서브트리 사이에는 링크가 존재하지 않으며, 2개의 서브트리 사이에는 공통 노드가 존재하지 않는다. 이 경우, 2개의 트리 사이에는 접속이 존재하지 않고, 장애가 2개의 분리된 서브그래프를 생성하였으며, 대안 경로가 존재하지 않는다.

도 2는 네트워크 요소들이 링크(124)의 잠재적 장애 동안 네트워크 요소(110F)에 접속된 프리픽스 F에 도달하도록 BSP LSP를 구성하는 도 1의 네트워크를 나타낸다. 링크(124)의 장애를 가정할 때, 네트워크 요소(110C)는 PLR로서 작용하고, 네트워크 요소(110A)는 BSP-MP로서 작용한다.

네트워크 요소(110C)는 라벨 적층을 이용하여, (이미 기존의 최단 경로 LSP인) LSP(160)로부터, PLR로부터 네트워크 요소(110A)(BSP-MP)로의 최단 경로(LSP)이고 백업 최단 경로(BSP) LSP로서 사용되는 LSP(165)로 트래픽을 스위칭한다. 예를 들어, 네트워크 요소(110C)는 네트워크 요소(110A)가 장애를 통과하지 않는 SP-LSP에 대해 사용하는 라벨 상에 네트워크 요소(110A)에 도달하기 위한 라벨을 적층한다. 따라서, 네트워크 요소(110C)는 기존의 LSP(165)를 재사용하여, 링크(124)의 장애 주위에서 트래픽을 리라우팅한다. 네트워크 요소(110A)(BSP-MP) 라벨은 트래픽을 LSP(165)(BSP LSP)로부터 LSP(160)(장애를 통과하지 않는 SP LSP)로 스위칭하며, 따라서 트래픽을 복원한다. PLR과 BSP-MP 사이의 경로를 따르는 모든 노드들은 BSP LSP(LSP(160))에 대한 상태를 가지므로, PLR로부터 BSP-MP로의 경로를 따르는 추가적인 상태는 필요하지 않다. 그러나, PLR은 여분의 상태(예를 들어, BSP-MP가 SP-LSP 상에서 패킷을 역으로 전송하는 데 사용하는 라벨)를 유지한다. 최단 경로 LSP는 많은 프리픽스에 대한 BSP LSP로서 사용될 수 있다(예를 들어, 최단 경로 LSP의 라벨을 라벨 적층 상으로 푸시하기 전에 프리픽스에 고유한 라벨이 교체된다.

따라서, 네트워크 요소(110C)는 네트워크 요소(110F)에서 프리픽스 F로의 LSP를 링크(124)의 장애로부터 보호하기 위해 네트워크 요소(110A)에 대한 최단 경로 LSP(LSP(165))를 백업 최단 경로 LSP로서 사용한다. 네트워크 요소(110C)는 링크(124)에 대한 장애 액션을 (예를 들어, 그의 ILM의 엔트리들 내에) 사전 설치하며, 따라서 먼저 라벨 L:C,F를 L:A,F로 교체하고, 이어서 최단 경로 LSP에 대한 라벨을 네트워크 요소(110A)로 푸시할 것이다(라벨 L:B,A). 네트워크 요소(110B)는 포워딩 엔트리를 포함하며, 따라서 L:B,A의 외측 라벨을 갖는 패킷의 수신시에 그 패킷은 라벨 L:A,A로 라벨 스위칭되고, LSP 세그먼트(151) 상에서 네트워크 요소(110A)로 전송될 것이다. 네트워크 요소(110A)는 L:A,A의 외측 라벨 및 L:A,F의 내측 라벨을 이용하여 수신된 패킷이 LSP 세그먼트(160) 상에서 라벨 L:E,F와 라벨 스위칭되게 하는 포워딩 엔트리들을 포함한다. 네트워크 요소(110E)는 라벨 L:E,F를 이용하여 수신된 패킷이 LSP 세그먼트(161) 상에서 라벨 L:F,F와 라벨 스위칭되게 하는 포워딩 엔트리를 포함한다.

예를 들어, 링크(124)의 장애가 존재할 때, 프리픽스 F에 대해 네트워크 요소(110D)로부터 네트워크 요소(110F)로 흐르는 트래픽은 다음의 경로, 즉 (라벨 L:B,F를 이용하는 LSP 세그먼트(141) 상의) 네트워크 요소(110D)로부터 네트워크 요소(110B)로, (라벨 L:C,F에 대한 라벨 L:B,F의 교체를 이용하는 LSP 세그먼트(142) 상의) 네트워크 요소(110B)로부터 네트워크 요소(110C)로, (라벨 L:A,F에 대한 라벨 L:C,F의 교체 및 라벨 L:B,A의 푸시를 이용하는 LSP 세그먼트(150) 상의) 네트워크 요소(110C)로부터 네트워크 요소(110B)로, (라벨 L:A,A에 대한 라벨 L:B,A의 교체를 이용하는 LSP 세그먼트(152) 상의(라벨 L:A,F는 라벨 적층 상에 유지됨)) 네트워크 요소(110B)로부터 네트워크 요소(110A)로, (라벨 L:E,F에 대한 라벨 L:A,F의 교체를 이용하는 LSP 세그먼트(160) 상의) 네트워크 요소(110A)로부터 네트워크 요소(110E)로, (라벨 L:F,F에 대한 라벨 L:E,F의 교체를 이용하는 LSP 세그먼트(161) 상의) 네트워크 요소(110E)로부터 네트워크 요소(110F)로의 경로를 취한다.

도 2는 링크(124)의 장애 후에 라벨 L:A,F 상의 라벨 L:A,A의 라벨 적층을 수신하는 네트워크 요소(110A)를 도시하지만, 백업 최단 경로 LSP(165)의 라벨(라벨 L:A,A)은 끝에서 두 번째의 홉-팝핑(PHP)이 사용되는 상황들에서 패킷이 네트워크 요소(110A)에서 수신될 때 이미 팝핑되었을 수 있다는 것을 이해해야 한다.

도 2는 도 4와 관련하여 더 설명될 것이며, 도 4는 일 실시예에 따른, SP LSP들을 재사용하도록 LDP FRR을 구성하기 위한 예시적인 동작들을 나타내는 흐름도이다. 일 실시예에서, 네트워크 요소들(110A-F) 각각은 네트워크 내의 잠재적으로 다수의 장애 조건에 대해 도 4에서 설명되는 동작들을 수행한다.

동작 410에서, 노드들 중 하나(네트워크 요소들(110A-F) 중 하나)를 선택한다. 이 예의 목적을 위해, 도 2와 관련하여, 선택된 노드는 네트워크 요소(110F)이다. 이어서, 흐름은 동작 415로 이동하여, 네트워크 내의 모든 다른 노드들로부터 선택된 노드(110F)에 대해 SPT를 계산한다. 예를 들어, 네트워크 요소(110D)로부터 네트워크 요소(110F)로의 SPT 경로는 네트워크 요소(110D)로부터 네트워크 요소(110B)로, 네트워크 요소(110C)로, 네트워크 요소(110F)로 이어진다. 네트워크 요소(110A)로부터 네트워크 요소(110F)로의 SPT 경로는 네트워크 요소(110A)로부터 네트워크 요소(110B)로, 네트워크 요소(110C)로, 네트워크 요소(110F)로 이어진다. 네트워크 요소(110E)로부터의 SPT 경로는 네트워크 요소(110E)로부터 네트워크 요소(110F)로 이어진다. 링크들(120, 126)은 네트워크 요소(110F)로의 SPT의 일부가 아니다. 이어서, 흐름은 동작 420으로 이동한다.

동작 420에서, 계산된 SPT로부터 배제할 링크를 선택한다. 이 예의 목적을 위해, 도 2와 관련하여, 배제할 선택된 링크는 네트워크 요소 110F와 110C 사이의 링크(124)이다(따라서, 링크(124)는 고장난 것으로 가정된다). 이어서, 흐름은 동작 425로 이동하여, 선택된 노드에 대한 SPT를 선택된 링크가 배제된 상태에서 계산한다. 따라서, 선택된 링크가 네트워크 토폴로지의 일부가 아닌 것으로 가정하여, 선택된 노드에 대해 SPT가 계산된다. 예를 들어, 네트워크 요소(110C)로부터 네트워크 요소(110F)로의 SPT 경로는 (링크(124)가 존재하지 않는 것으로 가정할 때) 네트워크 요소(110C)로부터 네트워크 요소(110B)로, 네트워크 요소(110A)로, 네트워크 요소(110E)로, 네트워크 요소(110F)로 이어진다.

이어서, 흐름은 동작 430으로 진행하여, 계산을 수행하는 네트워크 요소가 선택된 링크의 업스트림이고, 선택된 링크를 배제한 PLR로부터 선택된 노드로의 SPT에 속하는지를 결정한다. 도 4의 동작들과 관련하여, 선택된 링크를 갖는 PLR로부터 선택된 노드로의 SPT는 본 명세서에서 배제-SPT로서 지칭된다. 도 2와 관련하여, 네트워크 요소(110D)로부터 네트워크 요소(110F)로 전송되는 트래픽에 대해 링크(124)의 장애를 가정하면, PLR은 네트워크 요소(110C)이다. 선택된 링크(124)의 업스트림 노드들은 네트워크 요소들(110A, 110B, 100C, 110D, 110G)을 포함한다. 배제-SPT에 속하는 노드들은 네트워크 요소들(110A, 110B, 110G)이다(네트워크 요소(110D)는 배제-SPT의 일부가 아니다). 계산을 수행하는 네트워크 요소가 선택된 링크의 업스트림이고, 선택된 링크를 배제한 PLR로부터 제2 노드로의 SPT에 속하는 경우, 흐름은 동작 435로 이동하고, 그렇지 않은 경우에 흐름은 동작 450으로 이동한다.

동작 435에서, 계산을 수행하는 네트워크 요소는 그가 링크로부터 업스트림이 아닌 배제-SPT 내의 다음 홉을 갖는지를 결정한다. 즉, 동작 435에서, 네트워크 요소는 그가 병합 포인트(BSP-MP)인지를 결정한다. 달리 말하면, 네트워크 요소가 배제-SPT 상에 있고, 장애 포인트를 통과하지 않는 선택된 노드에 대한 최단 경로 LDP LSP에 속하는 경우, 네트워크 요소는 병합 포인트이며, 흐름은 동작 440으로 이동할 것이다. 예를 들어, 도 2와 관련하여, 배제-SPT 상에 있고 링크(124)의 업스트림인 네트워크 요소(110A)는 선택된 링크(124)로부터 업스트림이 아닌 다음 홉을 가지며(네트워크 요소(110E), 따라서 병합 포인트이다. 네트워크 요소(110B)는 배제-SPT 상에 있지만, 선택된 링크(124)로부터 업스트림이 아닌 다음 홉을 갖지 않는다. 이것이 병합 포인트인 경우, 흐름은 동작 440으로 이동하고, 그렇지 않은 경우에 흐름은 동작 465로 이동한다.

동작 440에서, 네트워크 요소는 장애 조건이 실현될 때 백업 LDP LSP를 위해 PLR에 라벨을 배포한다. 백업 LSP는 PLR과 네트워크 요소 사이의 현존 LSP이다. 예를 들어, 도 2와 관련하여, 네트워크 요소(110A)는 네트워크 요소(110C)에 라벨 L:A,F를 배포한다. 라벨 L:A,F는 SPT LSP(170) 상의 트랙픽을 네트워크 요소(110F)로 재지향시키기 위해 트래픽을 LSP 세그먼트(160) 상에 병합할 때 네트워크 요소(110A)에 의해 사용되는 라벨이다. 네트워크 요소(110A)는 라벨 L:A,F를 배포하기 위해 네트워크 요소(110C)와의 표적화된 LDP 세션을 설정할 수 있거나, 라벨을 네트워크 요소(110B)로 광고할 수 있고, 이어서 네트워크 요소(110B)는 라벨을 네트워크 요소(110C)로 광고한다. 흐름은 동작 440으로부터 동작 465로 이동한다.

동작 450에서, 동작들을 수행하고 있는 네트워크 요소가 PLR인 경우, 흐름은 동작 455로 이동하며, 그렇지 않은 경우에 흐름은 동작 465로 이동한다. 동작 455에서, 네트워크 요소는 선택된 링크(배제된 링크)에 대한 장애 트리거 액션을 설치하여, 병합 포인트로부터 수신된 라벨이 병합 포인트에 도달하기 위해 사용되는 라벨 아래에서 선택된 노드로 향하는 패킷들의 라벨 적층 내에 포함되게 한다. 예를 들어, 도 2와 관련하여, 네트워크 요소(110C)는 장애 트리거 액션을 설치하며, 따라서 링크(124)의 장애 후에 네트워크 요소(110C)는 라벨 L:C,F와 함께 도달하는 트래픽이 LSP 세그먼트(150) 상에서 전송되고, (네트워크 요소(110A)에 의해 할당된) 라벨 L:A,F 및 (네트워크 요소(110B)에 의해 할당된) 라벨 L:B,A로 라벨링되게 한다. 따라서, (링크(124)의 장애에 대해 PLR로서 작용하고 있는) 네트워크 요소(110C)의 포워딩 엔트리들(예로서, ILM 내의 엔트리들)은 링크(124)의 장애시에 트래픽이 최단 경로 LSP(160)로부터 백업 최단 경로 LSP(165)로 스위칭되도록 변경된다.

동작 465에서, 선택된 노드에 대한 계산된 SPT 내에 다른 링크가 존재하는지를 결정한다. 다른 링크가 존재하는 경우, 흐름은 동작 420으로 복귀하고, 다른 링크가 계산되는 SPT로부터 배제되도록 선택된다. 다른 링크가 존재하지 않는 경우, 흐름은 동작 470으로 이동하여, 네트워크 내에 다른 노드가 존재하는지를 결정한다. 다른 노드가 존재하는 경우, 흐름은 동작 410으로 복귀하여, 다른 노드가 선택된다. 다른 노드가 존재하지 않는 경우, 흐름은 동작 475로 이동하여 프로세스가 종료된다.

도 3은 네트워크 요소들이 네트워크 요소(110C)의 잠재적 장애 동안 SP LSP들을 재사용하도록 LDP FRR을 구성하는 도 1의 네트워크를 나타낸다. 도 3은 도 5와 관련하여 설명되며, 도 5는 일 실시예에 따른, 네트워크 요소의 잠재적 장애 동안 SP LSP들을 재사용하도록 LDP FRR을 구성하기 위한 예시적인 동작들을 나타내는 흐름도이다. 일 실시예에서, 네트워크 요소들(110A-G) 각각은 도 5에서 설명되는 동작들을 수행한다.

동작 510에서, 노드들 중 하나(네트워크 요소들(110A-G) 중 하나)를 선택한다. 도 3과 관련하여, 선택된 노드는 네트워크 요소(110F)이다. 이어서, 흐름은 동작 515로 이동하여, 네트워크 내의 모든 다른 노드들로부터 선택된 노드(110F)에 대해 SPT를 계산한다. 예를 들어, 네트워크 요소(110D)로부터 네트워크 요소(110F)로의 SPT 경로는 네트워크 요소(110D)로부터 네트워크 요소(110B)로, 네트워크 요소(110C)로, 네트워크 요소(110F)로 이어진다. 네트워크 요소(110A)로부터 네트워크 요소(110F)로의 SPT 경로는 네트워크 요소(110A)로부터 네트워크 요소(110B)로, 네트워크 요소(110C)로, 네트워크 요소(110F)로 이어진다. 네트워크 요소(110E)로부터의 SPT 경로는 네트워크 요소(110E)로부터 네트워크 요소(110F)로 이어진다. 링크들(120, 126)은 네트워크 요소(110F)로의 SPT의 일부가 아니다. 이어서, 흐름은 동작 520으로 이동한다.

동작 520에서, 계산된 SPT로부터 배제할 노드를 선택한다. 도 3과 관련하여, 배제할 선택된 노드는 네트워크 요소(110C)이며, 이는 본 명세서에서 배제-노드로서 지칭된다(따라서, 네트워크 요소(110C)는 고장난 것으로 가정된다). 이어서, 흐름은 동작 525로 이동하여, 선택된 노드에 대한 SPT를 배제-노드가 배제된 상태에서 계산한다. 따라서, 배제-노드가 네트워크의 일부가 아닌 것으로 가정하여, 선택된 노드에 대해 SPT가 계산된다. 예를 들어, 네트워크 요소(110D)로부터 네트워크 요소(110F)로의 SPT 경로는 (네트워크 요소(110C)가 존재하지 않는 것으로 가정할 때) 네트워크 요소(110D)로부터 네트워크 요소(110B)로, 네트워크 요소(110A)로, 네트워크 요소(110E)로, 네트워크 요소(110F)로 이어진다.

이어서, 흐름은 동작 530으로 진행하여, 계산을 수행하는 네트워크 요소가 배제-노드의 업스트림이고, 배제-노드를 배제한 업스트림 노드로부터 선택된 노드로의 SPT에 속하는지를 결정한다. 도 5의 동작들과 관련하여, 배제 노드를 배제한 업스트림 노드로부터 선택된 노드로의 SPT는 본 명세서에서 배제-SPT로서 지칭된다. 도 3과 관련하여, 네트워크 요소(110F)에서 프리픽스 F에 대해 네트워크 요소(110D)로부터 전송되는 트래픽에 대해 네트워크 요소(110C)의 장애를 가정하면, PLR은 네트워크 요소(110B)이다. 장애의 업스트림 노드들은 네트워크 요소들(110A, 110B, 110D, 110G)을 포함한다. 배제-SPT에 속하는 노드들은 네트워크 요소들(110A, 110G)이다(네트워크 요소(110D)는 배제-SPT의 일부가 아니다). 계산을 수행하는 네트워크 요소가 그러한 노드인 경우, 흐름은 동작 535로 이동하고, 그렇지 않은 경우에 흐름은 동작 550으로 이동한다.

동작 535에서, 계산을 수행하는 네트워크 요소는 그가 배제된 노드로부터 업스트림이 아닌 배제-SPT 내의 다음 홉을 갖는지를 결정한다. 즉, 동작 535에서, 네트워크 요소는 그가 병합 포인트(BSP-MP)인지를 결정한다. 달리 말하면, 네트워크 요소가 배제-SPT 상에 있고, 장애 포인트를 통과하지 않는 선택된 노드에 대한 최단 경로 LDP LSP에 속하는 경우, 네트워크 요소는 병합 포인트이며, 흐름은 동작 540으로 이동할 것이다. 예를 들어, 도 3과 관련하여, 배제-SPT 상에 있고 네트워크 요소(110C)의 업스트림인 네트워크 요소(110A)는 네트워크 요소(110C)로부터 업스트림이 아닌 다음 홉을 가지며(네트워크 요소(110E), 따라서 병합 포인트이다. 이 노드가 병합 포인트인 경우, 흐름은 동작 540으로 이동하고, 그렇지 않은 경우에 흐름은 동작 565로 이동한다.

동작 540에서, 네트워크 요소는 장애 조건이 실현될 때 백업 LDP LSP를 위해 PLR에 라벨을 배포한다. 백업 LSP는 PLR과 네트워크 요소 사이의 현존 LSP이다. 예를 들어, 도 3과 관련하여, 네트워크 요소(110A)는 네트워크 요소(110B)에 라벨 L:A,F를 배포한다. 라벨 L:A,F는 SPT LSP(170) 상의 트랙픽을 네트워크 요소(110F)로 재지향시키기 위해 트래픽을 LSP 세그먼트(160) 상에 병합할 때 네트워크 요소(110A)에 의해 사용되는 라벨이다. 흐름은 동작 540으로부터 동작 565로 이동한다.

동작 550에서, 동작들을 수행하고 있는 네트워크 요소가 PLR인 경우, 흐름은 동작 555로 이동하며, 그렇지 않은 경우에 흐름은 동작 565로 이동한다. 동작 555에서, 네트워크 요소는 배제된 노드에 대한 장애 트리거 액션을 설치하여, 병합 포인트로부터 수신된 라벨이 병합 포인트에 도달하기 위해 사용되는 라벨 아래에서 프리픽스로 향하는 패킷들의 라벨 적층 내에 포함되게 한다. 예를 들어, 도 3과 관련하여, 네트워크 요소(110B)는 장애 트리거 액션을 설치하며, 따라서 네트워크 요소(110C)의 장애 후에 네트워크 요소(110B)는 라벨 L:B,F와 함께 도달하는 트래픽이 LSP 세그먼트(151) 상에서 전송되고, (네트워크 요소(110A)에 의해 할당된) 라벨 L:A,F 및 (네트워크 요소(110A)에 의해 할당된) 라벨 L:A,A로 라벨링되게 한다. 따라서, (네트워크 요소(110C)의 장애에 대해 PLR로서 작용하고 있는) 네트워크 요소(110B)의 포워딩 엔트리들(예로서, ILM 내의 엔트리들)은 네트워크 요소(110C)의 장애시에 LSP 세그먼트(141) 상에서 수신되는 프리픽스 F에 대한 트래픽이 (백업 최단 경로 LSP로서 작용하고 있는) LSP 세그먼트(151)로 스위칭되도록 변경된다.

동작 565에서, 선택된 목적지 노드에 대한 계산된 SPT 내에 다른 노드가 존재하는지를 결정한다. 다른 노드가 존재하는 경우, 흐름은 동작 520으로 복귀하고, 다른 노드가 계산되는 SPT로부터 배제되도록 선택된다. 다른 노드가 존재하지 않는 경우, 흐름은 동작 570으로 이동하여, 네트워크 내에 다른 목적지 노드가 존재하는지를 결정한다. 다른 노드가 존재하는 경우, 흐름은 동작 510으로 복귀하여, 다른 노드가 목적지로 선택된다. 다른 노드가 존재하지 않는 경우, 흐름은 동작 575로 이동하여 프로세스가 종료된다.

도 2 및 3에 도시된 예들에서, PLR과 BSP-MP 사이의 최단 경로 LSP는 PLR에서의 장애와 동시에 영향을 받지 않는다. 즉, PLR에서의 장애 엔티티 및 PLR로부터 BSP-MP로의 최단 경로를 따르는 다른 엔티티 양자를 포함하는 공유 위험 링크 그룹(SRLG)이 존재하지 않는다. 일 실시예에서, PLR과 BSP-MP 사이에서 이용 가능한 최단 경로 LSP가 존재하지 않는 경우, 재귀 기술을 적용하여 백업 SP 경로를 생성할 수 있다. 재귀 적용의 결과는 백업 SP 경로가 최단 경로로부터 벗어날 때마다 라벨 적층이 하나씩 증가한다는 것이다.

일 실시예에서, BSP-MP로부터 시작하는, PLR과 BSP-MP 사이에서 이용 가능한 최단 경로 LSP가 존재하지 않는 경우, (본 명세서에서 스티칭(stitching) 노드로서 참조되는) SP LSP와 다른 백업 SP LSP 경로를 따르는 제1 노드는 PLR을 향해 한 홉씩 업스트림인 (장애가 발생하지 않으면 LSP가 취해지지 않으므로, 본 명세서에서 대안 라벨로서 지칭되는) BSP LSP에 대한 개별 라벨을 광고한다. 스티칭 노드는 라벨 교체 동작을 설치하여, 패킷들을 (제1 노드로부터 PLR로의) 비 최단 경로 LSP로부터 (스티칭 노드로부터 BSP-MP로의) 최단 경로 LSP로 전송한다. 스티칭 노드로부터 BSP-MP로의 백업 SP LSP를 따르는 경로는 최단 경로 LSP를 따르며, 동일한 데이터 평면 상태를 사용한다는 점에 유의한다. 이것은 추가적인 적층이 필요하지 않는 것을 보증한다. 그러나, 스티칭 노드로부터 PLR로의 데이터 평면 상태가 필요하다.

도 6은 네트워크 요소들이 링크들(122) 및 링크(124)의 장애가 존재할 때 네트워크 요소(110F)에 접속된 프리픽스 F에 도달하도록 BSP LSP를 구성하는 도 1의 네트워크를 나타낸다(예를 들어, 링크들(122, 124)은 SRLG의 일부이다). 도 2와 유사하게, (프리픽스 F로 향하는 트래픽에 대해 링크들(122, 124)의 장애를 가정하면) 병합 포인트(BSP-MP)는 네트워크 요소(110A)이며, PLR은 네트워크 요소(110C)이다. 네트워크 요소(110D)는 스티칭 노드이다.

(최단 경로 LSP의 일부인 링크(122)로 인해) 장애를 통과하지 않는 PLR(네트워크 요소(110C))로부터 BSP-MP(네트워크 요소(110A))로의 최단 경로 LSP가 존재하지 않으므로, 네트워크 요소(110D)는 프리픽스 F에 대한 대안 라벨 L:D,F'를 네트워크 요소(110C)에 광고한다. (이러한 장애를 가정하여) 프리픽스 F로 향하는 트래픽에 대해, 네트워크 요소(110C)는 PLR로부터 네트워크 요소(110A)(BSP-MP)로의 최단 경로 LSP의 세그먼트이고 백업 최단 경로 LSP의 세그먼트로서 사용되는 LSP 세그먼트(150)를 통해 (네트워크 요소(110B)로부터의) LSP 세그먼트(142)로부터 다시 네트워크 요소(110B)로 트래픽을 스위칭하기 위해 라벨 적층을 사용한다. 네트워크 요소(110C)는 네트워크 요소(110D)가 장애를 통과하지 않는 백업 SP-LSP에 대해 사용하는 라벨 상에 네트워크 요소(110D)에 도달하기 위한 라벨을 적층한다. 네트워크 요소(110B)의 라벨은 트래픽을 LSP 세그먼트(150)로부터 백업 LSP 세그먼트(615)로 스위칭한다. 네트워크 요소(110D)(스티칭 노드)의 라벨은 트래픽을 (BSP LSP의 일부인) LSP 세그먼트(615)로부터 (BSP LSP의 일부인) LSP 세그먼트(620)로 스위칭한다. 네트워크 요소(110A)(BSP-MP)의 라벨은 트래픽을 LSP 세그먼트(620)로부터 LSP 세그먼트(160)(장애를 통과하지 않는 SP LSP)로 스위칭하며, 따라서 트래픽을 복원한다.

네트워크 요소(110C)는 (예를 들어, 그의 ILM의 엔트리들 내에) 링크들(122, 124)의 장애에 대한 장애 액션을 사전 설치하며, 따라서 먼저 라벨 L:C,F를 L:D,F'로 교체하고, 이어서 최단 경로 LSP에 대한 라벨을 네트워크 요소(110D)(라벨 L:B,D)로 푸시한다. 네트워크 요소(110B)는 데이터 평면 상태를 포함하며, 따라서 L:B,D의 외측 라벨을 갖는 패킷을 수신할 때, 라벨은 라벨 L:D,D로 스위칭되고, LSP 세그먼트(615) 상에서 네트워크 요소(110D)로 전송될 것이다. 네트워크 요소(110D)는 데이터 평면 상태를 포함하며, 따라서 L:D,D의 외측 라벨 및 L:D,F'의 내측 라벨을 갖는 패킷을 수신할 때, 네트워크 요소(110D)는 라벨 L:A,F를 갖는 LSP 세그먼트(620) 상으로 패킷을 스위칭한다. 네트워크 요소(110A)는 라벨 L:A,F와 함께 수신된 패킷이 라벨 L:E,F를 갖는 LSP 세그먼트(160) 상으로 스위칭되게 하는 데이터 평면 상태를 포함한다. 네트워크 요소(110E)는 라벨 L:E,F와 함께 수신된 패킷이 라벨 L:F,F를 갖는 LSP 세그먼트(161) 상으로 라벨 스위칭되게 하는 데이터 평면 상태를 포함한다.

예를 들어, 링크들(122, 124)의 장애가 존재할 때, 프리픽스 F에 대해 네트워크 요소(110D)로부터 네트워크 요소(110F)로 흐르는 트래픽은 다음의 경로, 즉 (라벨 L:B,F를 이용하는 LSP 세그먼트(141) 상의) 네트워크 요소(110D)로부터 네트워크 요소(110B)로, (라벨 L:C,F에 대한 라벨 L:B,F의 교체를 이용하는 LSP 세그먼트(142) 상의) 네트워크 요소(110B)로부터 네트워크 요소(110C)로, (라벨 L:D,F'에 대한 라벨 L:C,F의 교체 및 라벨 L:B,D의 푸시를 이용하는 LSP 세그먼트(150) 상의) 네트워크 요소(110C)로부터 네트워크 요소(110B)로, (라벨 L:D,D에 대한 라벨 L:B,D의 교체를 이용하는 LSP 세그먼트(615) 상의(라벨 L:D,F'는 라벨 적층 상에 유지됨)) 네트워크 요소(110B)로부터 네트워크 요소(110D)로, (라벨 L:A,F에 대한 라벨 L:D,F'의 교체를 이용하는 LSP 세그먼트(620) 상의) 네트워크 요소(110D)로부터 네트워크 요소(110A)로, (라벨 L:E,F에 대한 라벨 L:A,F의 교체를 이용하는 LSP 세그먼트(160) 상의) 네트워크 요소(110A)로부터 네트워크 요소(110E)로, 그리고 (라벨 L:F,F에 대한 라벨 L:E,F의 교체를 이용하는 LSP 세그먼트(161) 상의) 네트워크 요소(110E)로부터 네트워크 요소(110F)로의 경로를 취한다.

도 2는 라벨 L:D,F' 상의 라벨 L:D,D의 라벨 적층을 수신하는 네트워크 요소(110D)를 도시하지만, 네트워크 요소(110D)(라벨 L:D,D)에 도달하기 위한 라벨은 끝에서 두 번째의 홉-팝핑(PHP)이 사용되는 상황들에서 패킷이 네트워크 요소(110D)에서 수신될 때 이미 팝핑되었을 수 있다는 것을 이해해야 한다.

일 실시예에서는, LDP FRR을 설정하기 위해 시그널링 확장들이 정의된다. 예를 들어, 장애 요소 타입, 길이, 값(TLV)이 BSP LSP가 막고 있는 장애를 식별한다. 이것은 이 메시지가 BSP LSP에 대한 것인 것으로 식별한다. 도 7은 일 실시예에 따른 예시적인 장애 요소 TLV(710)를 나타낸다. 장애 요소 타입 필드(715)는 장애가 링크 장애인지, 노드 장애인지 또는 SRLG 장애인지를 지시한다. 장애 요소 식별자 필드(720)는 장애의 식별자를 지시한다. 링크는 그의 단부들 중 하나의 단부의 IP 어드레스에 의해 식별된다. 노드는 그의 루프백 IP 어드레스에 의해 식별된다. SRLG는 RFC 4202에서 정의된 바와 같이 식별된다.

백업 경로 벡터 TLV는 BSP LSP에 의해 BSP-MP로부터 PLR까지 취해지는 경로를 지시한다. 이것은 경로를 따르는 각각의 LSR의 루프백 어드레스들을 포함한다. 최초 어드레스는 BSP-MP이며, 최종 어드레스는 PLR의 어드레스이다. 도 8은 일 실시예에 따른 예시적인 백업 경로 벡터 TLV(810)를 나타낸다.

터널링된 포워딩 등가 클래스(FEC) TLV는 트래픽을 리라우팅하기 위해 FEC에 대해 BSP-MP에 의해 광고된 라벨을 PLR에 지시한다. 이 라벨은 BSP LSP를 통해 터널링하는 데 사용되어야 한다. 중간 노드들은 터널링된 FEC에 대한 어떠한 데이터 평면 상태도 설치하지 않는다. 도 9는 일 실시예에 따른 예시적인 백업 경로 벡터 TLV(910)를 나타낸다.

예를 들어, LSR은 그가 BSP-MP로서 작용할 수 있는 장애들 및 프리픽스들을 계산하고, 장애 요소 TLV 및 백업 경로 벡터 TLV를 포함함으로써 BSP LSP에 대한 라벨 맵핑을 광고한다. 라벨 적층이 사용되는 경우(예를 들어, 장애를 통과하지 않는 PLR로부터 BSP-MP로의 현존 최단 경로 LSP가 존재하는 경우), BSP-MP는 장애 요소 TLV 및 백업 경로 벡터 TLV에 더하여 터널링된 프리픽스 TLV를 포함함으로써 터널링된 프리픽스들에 대한 라벨 맵핑들을 광고한다. 라벨 적층이 사용되고, 장애를 통과하지 않는 PLR로부터 BSP-MP로의 현존 최단 경로 LSP가 존재하는 경우, 중간 LSR들은 라벨이 BSP LSP 내에서 터널링되므로 라벨들을 할당하지 않지만, 백업 경로 벡터 TLV를 이용하여 라벨 맵핑을 포워딩한다. PLR은 라벨들을 이용하여 장애 트리거를 위한 액션들을 설치한다.

도 10은 일 실시예에 따른 LDP FRR을 구현하는 예시적인 네트워크 요소를 나타낸다. 네트워크 요소(1000)는 제어 평면(1010) 및 데이터 평면(1050)(때때로 포워딩 평면 또는 미디어 평면으로 지칭됨)을 포함한다. 제어 평면(1010)은 데이터(예를 들어, 패킷들)가 어떻게 라우팅되는지(예를 들어, 데이터에 대한 다음 홉 및 데이터에 대한 발신 포트)를 결정하며, 데이터 평면(1050)은 그러한 데이터의 포워딩을 담당한다. 제어 평면(1010)은 IGP(Interior Gateway Protocol) 모듈(1015) 및 LDP(Label Distribution Protocol) 모듈(1020)을 포함한다. IGP 모듈(1015)은 OSPF(Open Shortest Path First) 또는 IS-IS(Intermediate System to Intermediate System)와 같은 링크 상태 프로토콜을 실행하고 있을 수 있거나, RIP(Routing Information Protocol)와 같은 다른 프로토콜을 실행하고 있을 수 있다. IGP 모듈(1015)은 다른 네트워크 요소들과 통신하여 라우트들을 교환하고, 하나 이상의 라우팅 메트릭에 기초하여 그러한 라우트들을 선택한다. 선택되는 IGP 라우트들은 RIB(Routing Information Base)(1025)에 저장된다. IGP 모듈(1015)은 또한 선택되지 않고 RIB(1025)에 저장되지 않은 라우트 엔트리들이 국지적 RIB(예를 들어, IGP 국지적 RIB) 내에 저장되게 할 수 있다.

LDP 모듈(1020)은 그의 피어들(LDP 피어들)과 라벨 맵핑 정보를 교환한다. 예를 들어, LDP 모듈(1020)은 라벨 맵핑 메시지들을 생성할 수 있고, 그의 피어들로부터 라벨 맵핑 메시지들을 수신할 수 있다. LDP 모듈(1020)은 IGP 모듈(1015)에 의해 RIB(1025)에 제공되는 기본 라우팅 정보에 의존하여, 라벨 패킷들을 포워딩한다. LDP 모듈(1020)은 라벨들을 할당하고, 라벨 패킷들의 포워딩과 관련된 다른 정보(예를 들어, NHLFE 정보, ILM(Incoming Label Map) 정보, FTN 정보)를 MPLS 정보 베이스(1030)에 저장한다. LDP 모듈(1020)은 본 명세서에서 설명되는 LDP-FRR 프로세스를 지원하도록 LDP 모듈(1020)의 기능을 확장하는 LDP-FRR 모듈(1022)을 포함한다.

제어 평면(1010)은 RIB(1025) 및 MPLS 정보 베이스(1030)에 기초하여 라우트 정보를 이용하여 데이터 평면(1050)을 프로그래밍한다. 구체적으로, RIB(1025)로부터의 소정 정보가 FIB(Forwarding Information Base)(1055)에 프로그래밍되며, MPLS 정보 베이스(1030)로부터의 소정 정보가 ILM 구조(1060), NHLFE 구조(1065) 및 FTN 구조(1070)에 프로그래밍된다. 예를 들어, 라벨들, 장애 액션들 등이 적절한 경우에 데이터 평면(1050)의 ILM 구조(1060) 및 NHLFE 구조(1065) 중 하나 이상에 프로그래밍되며, 따라서 장애가 발생하는 경우에 트래픽은 BSP LSP들에 따라 빠르게(예를 들어, 라인 레이트로) 리라우팅될 수 있다.

일 실시예에서, 네트워크 요소(1000)는 (때때로 포워딩 카드로서 지칭되는) 하나 이상의 라인 카드의 세트 및 하나 이상의 제어 카드의 세트를 포함한다. 라인 카드들 및 제어 카드들의 세트는 하나 이상의 메커니즘(예를 들어, 라인 카드들을 결합하는 제1 풀 메시(full mesh) 및 모든 카드들을 결합하는 제2 풀 메시)을 통해 함께 결합된다. 통상적으로, 라인 카드들의 세트는 데이터 평면을 구성하며, 패킷들을 포워딩할 때 사용될 FIB(1055), ILM(1060), NHLFE(1065) 및 FTN(1070)을 각각 저장할 수 있다. 구체적으로, FTN(1070)은 라벨링되지 않았지만 포워딩 전에 라벨링될 패킷들(예를 들어, 이들은 진입 LSR에서 MPLS 도메인 밖으로부터 수신됨)을 포워딩하는 데 사용된다. ILM(1060)은 라벨링된 패킷들을 포워딩하는 데 사용된다. 통상적으로, 제어 카드들은 IGP 모듈(1015), LDP 모듈(1020)을 포함하는 라우팅 프로토콜들을 실행하며, RIB(1025) 및 MPLS 정보 베이스(1030)를 저장한다.

본 명세서에서 사용될 때, 네트워크 요소(예를 들어, 라우터, 스위치, 브리지)는 네트워크 상의 다른 장비(예를 들어, 다른 네트워크 요소들, 말단국들)를 통신 가능하게 상호접속하는, 하드웨어 및 소프트웨어를 포함하는 네트워킹 장비이다. 일부 네트워크 요소들은 다수의 네트워킹 기능(예를 들어, 라우팅, 브리징, 스위칭, 계층 2 집성, 세션 경계 제어, 서비스 품질 및/또는 가입자 관리)에 대한 지원을 제공하고/하거나 다수의 응용 서비스(예를 들어, 데이터, 음성 및 비디오)에 대한 지원을 제공하는 "다중 서비스 네트워크 요소들"이다. 가입자 말단국들(예를 들어, 서버, 워크스테이션, 랩탑, 넷북, 팜탑, 이동 전화, 스마트폰, 멀티미디어 전화, VOIP(Voice Over Internet Protocol) 전화, 사용자 장비, 단말기, 휴대용 미디어 플레이어, GPS 유닛, 게이밍 시스템, 셋톱 박스)은 인터넷을 통해 제공되는 콘텐츠/서비스들 및/또는 인터넷 상에 오버레이된(예를 들어, 인터넷을 통해 터널링된) 가상 비공개 네트워크들(VPN들) 상에서 제공되는 콘텐츠/서비스들에 액세스한다. 통상적으로, 콘텐츠 및/또는 서비스들은 서비스 또는 콘텐츠 제공자에 속하는 하나 이상의 말단국(예를 들어, 서버 말단국) 또는 피어 대 피어 서비스에 참여하는 말단국들에 의해 제공되며, 예를 들어 공개 웹페이지들(예를 들어, 무료 콘텐츠, 저장 프론트들, 검색 서비스들), 비공개 웹페이지들(예를 들어, 이메일 서비스들을 제공하는 사용자명/패스워드 액세스되는 웹페이지들) 및/또는 VPN들을 통한 기업 네트워크들을 포함할 수 있다. 통상적으로, 가입자 말단국들은 다른 말단국들(예를 들어, 서버 말단국들)에 결합되는 다른 에지 네트워크 요소들에 (예를 들어, 하나 이상의 코어 네트워크 요소를 통해) 결합되는 에지 네트워크 요소들에 (예를 들어, (유선 또는 무선으로) 액세스 네트워크에 결합된 고객 구내 장비를 통해) 결합된다.

본 명세서에서 사용될 때, 명령어들은 소정 동작들을 수행하도록 구성되거나 비일시적 컴퓨터 판독 가능 매체 내에 구현된 메모리에 저장된 사전 결정된 기능 또는 소프트웨어 명령어들을 갖는 주문형 집적 회로들(ASIC들)과 같은 하드웨어의 특정 구성들을 지칭할 수 있다. 따라서, 도면들에 도시된 기술들은 하나 이상의 전자 장치(예를 들어, 말단국, 네트워크 요소)에 저장되고 실행되는 코드 및 데이터를 이용하여 구현될 수 있다. 그러한 전자 장치들은 비일시적 컴퓨터 판독 가능 저장 매체들(예를 들어, 자기 디스크; 광 디스크; 랜덤 액세스 메모리; 판독 전용 메모리; 플래시 메모리 장치; 상변화 메모리) 및 일시적 컴퓨터 판독 가능 통신 매체들(예를 들어, 전기, 광, 음향 또는 다른 형태의 전파 신호, 예를 들어 반송파, 적외선 신호, 디지털 신호)과 같은 컴퓨터 판독 가능 매체들을 이용하여 코드 및 데이터를 저장하고, (내부적으로 그리고/또는 네트워크를 통해 다른 전자 장치들과) 통신한다. 게다가, 그러한 전자 장치들은 통상적으로 하나 이상의 저장 장치(비일시적 머신 판독 가능 저장 매체), 사용자 입출력 장치(예로서, 키보드, 터치스크린 및/또는 디스플레이) 및 네트워크 접속과 같은 하나 이상의 다른 컴포넌트에 결합된 하나 이상의 프로세서의 세트를 포함한다. 프로세서들 및 다른 컴포넌트들의 세트의 결합은 통상적으로 하나 이상의 버스 및 브리지(버스 제어기로도 지칭됨)를 통해 이루어진다. 따라서, 주어진 전자 장치의 저장 장치는 통상적으로 그 전자 장치의 하나 이상의 프로세서의 세트에서의 실행을 위해 코드 및/또는 데이터를 저장한다. 물론, 본 발명의 일 실시예의 하나 이상의 요소는 소프트웨어, 펌웨어 및/또는 하드웨어의 상이한 조합들을 이용하여 구현될 수 있다.

본 발명은 여러 실시예와 관련하여 설명되었지만, 이 분야의 기술자들은 본 발명이 설명된 실시예들로 한정되지 않고, 첨부된 청구항들의 사상 및 범위 내에서 수정 및 변경을 이용하여 실시될 수 있다는 것을 인식할 것이다. 따라서, 본 설명은 한정이 아니라 예시적인 것으로 간주되어야 한다.

Claims

라벨 배포 프로토콜(LDP:Label Distribution Protocol)을 이용하는 다중 프로토콜 라벨 스위칭(MPLS:Multiprotocol Label Switching) 고속 리라우트를 위한 제1 네트워크 요소에서의 방법으로서,
상기 제1 네트워크 요소는 MPLS 네트워크 내의 복수의 네트워크 요소 중 하나이고,
상기 방법은
상기 MPLS 네트워크 내의 제2 네트워크 요소로부터 광고되는 제1 라벨을 수신하는 단계;
잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT:shortest path tree)를 계산하는 단계 - 상기 제2 네트워크 요소는 상기 계산된 SPT에서 상기 제1 네트워크 요소의 다음 홉(nexthop)이고, 상기 계산된 SPT에서 상기 잠재적 장애 조건으로부터 업스트림(upstream)이 아님 -;
상기 잠재적 장애 조건이 실현될 때 상기 복수의 네트워크 요소 중 제3 네트워크 요소가 국지적 수리의 포인트(PLR:Point of Local Repair)인 것으로 결정하는 단계;
상기 잠재적 장애 조건이 실현될 때 백업 경로로서 사용될 백업 LDP 라벨 스위칭 경로(LSP:label switched path)를 위해 상기 제3 네트워크 요소에 제2 라벨을 배포하는 단계; 및
상기 제2 라벨로부터 상기 제1 라벨로의 교체(swap) 액션을 설치하는 단계
를 포함하는 방법.
제1항에 있어서,
상기 제2 라벨을 포함하는 패킷을 수신하는 단계;
상기 제2 라벨을 상기 제1 라벨로 교체하는 단계; 및
상기 패킷을 상기 제1 라벨을 갖는 상기 제2 네트워크 요소로 전송하는 단계
를 더 포함하는 방법.
제1항에 있어서,
상기 잠재적 장애 조건은 상기 제1 네트워크 요소로부터의 링크 다운스트림 및 상기 제1 네트워크 요소로부터의 네트워크 요소 다운스트림 중 하나의 다운스트림의 장애인 방법.
제1항에 있어서,
상기 제1 네트워크 요소는 백업 최단 경로 병합 포인트(merge point)인 방법.
제1항에 있어서,
상기 제2 네트워크 요소는 상기 잠재적 장애 조건을 통과하는(traverse) 현재 최단 경로 LSP 상에서 상기 제1 네트워크 요소로부터의 제1 홉인 방법.
제1항에 있어서,
상기 제2 네트워크 요소로부터 광고되는 상기 제1 라벨은 상기 장래의 장애 조건에 관계없이 패킷들을 상기 제2 네트워크 요소로 전송할 때 상기 제1 네트워크 요소에 의해 사용되는 방법.
라벨 배포 프로토콜(LDP)을 이용하는 다중 프로토콜 라벨 스위칭(MPLS) 고속 리라우트를 위한 제1 네트워크 요소에서의 방법으로서,
상기 제1 네트워크 요소는 MPLS 네트워크 내의 복수의 네트워크 요소 중 하나이고,
상기 방법은
잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT)를 계산하는 단계; 및
상기 잠재적 장애 조건이 실현될 때, 상기 목적지 네트워크 요소로 향하는, 상기 제1 네트워크 요소에서 후속 수신되는 패킷들이 현존 라벨 스위칭 경로(LSP)를 이용하여 제2 네트워크 요소를 향해 리라우팅되고, 상기 현존 LSP를 상기 제2 네트워크 요소로부터 상기 목적지 네트워크 요소로의 최단 경로 LDP LSP와 병합하기 위한 상기 제2 네트워크 요소에 대한 지시를 포함하도록, 상기 제1 네트워크 요소의 포워딩 상태를 구성하는 단계 - 상기 제2 네트워크 요소는 상기 목적지 네트워크 요소로의 상기 최단 경로 LDP LSP 상의 다음 홉을 갖는 상기 계산된 SPT 상의 업스트림 네트워크 요소임 -
를 포함하는 방법.
제7항에 있어서,
잠재적 장애 조건이 실현될 때 백업으로 사용될 상기 현존 LSP에 대해 상기 제2 네트워크 요소에 의해 할당되는 라벨을 수신하는 단계를 더 포함하고,
상기 제1 네트워크 요소의 상기 포워딩 상태를 구성하는 단계는 상기 제2 네트워크 요소에 의해 할당되는 상기 라벨이 비장애 조건들 동안 상기 제2 네트워크 요소에 도달하는 데 사용되는 라벨 아래에서 상기 목적지 네트워크 요소로 향하는 패킷들의 라벨 적층(stack) 내에 포함되게 하기 위해 상기 잠재적 장애 조건이 실현될 때 사용될 장애 트리거 액션을 설치하는 단계를 포함하는 방법.
제8항에 있어서,
상기 잠재적 장애 조건에 대응하는 장애 조건을 검출하는 단계;
상기 검출하는 단계에 응답하여, 상기 장애 조건을 피하기 위해 상기 목적지로 향하는 패킷들을 상기 제2 네트워크 요소로 리라우팅하는 단계
를 더 포함하고,
상기 패킷들을 리라우팅하는 단계는 각각의 패킷에 대해:
상기 현존 LSP에 대해 상기 제2 네트워크 요소로부터 수신되는 상기 라벨을 상기 패킷의 라벨 적층으로 푸시하는 단계,
상기 제2 네트워크 요소에 도달하는 데 사용되는 상기 라벨을 상기 패킷의 상기 라벨 적층으로 푸시하는 단계, 및
라벨링된 패킷을 상기 제2 네트워크 요소를 향해 전송하는 단계
를 포함하는 방법.
제7항에 있어서,
상기 잠재적 장애 조건은 상기 제1 네트워크 요소로부터의 링크 다운스트림 및 상기 제1 네트워크 요소로부터의 네트워크 요소 다운스트림 중 하나의 다운스트림의 장애인 방법.
제7항에 있어서,
상기 제1 네트워크 요소는 국지적 수리의 포인트인 방법.
라벨 배포 프로토콜(LDP)을 이용하는 다중 프로토콜 라벨 스위칭(MPLS) 고속 리라우트에 참여하기 위한 MPLS 네트워크 내의 복수의 네트워크 요소 중 제1 네트워크 요소인 네트워크 요소로서,
하나 이상의 프로세서의 세트; 및
상기 네트워크 요소의 제어 평면 내에 LDP 모듈을 저장하는 비일시적 컴퓨터 판독 가능 매체
를 포함하고,
상기 LDP 모듈은 프로세서들의 상기 세트에 의해 실행될 때 프로세서들의 상기 세트로 하여금:
상기 MPLS 네트워크 내의 제2 네트워크 요소로부터 광고되는 제1 라벨을 수신하는 단계;
잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT)를 계산하는 단계 - 상기 제2 네트워크 요소는 상기 계산된 SPT에서 상기 제1 네트워크 요소의 다음 홉이고, 상기 계산된 SPT에서 상기 잠재적 장애 조건으로부터 업스트림이 아님 -;
상기 잠재적 장애 조건이 실현될 때 상기 복수의 네트워크 요소 중 제3 네트워크 요소가 국지적 수리의 포인트(PLR)인 것으로 결정하는 단계;
상기 잠재적 장애 조건이 실현될 때 백업 경로로서 사용될 백업 LDP 라벨 스위칭 경로(LSP)를 위해 상기 제3 네트워크 요소에 제2 라벨을 배포하는 단계; 및
상기 제1 네트워크 요소의 데이터 평면 내의 하나 이상의 포워딩 구조 내에 상기 제2 라벨로부터 상기 제1 라벨로의 교체 액션을 설치하는 단계
를 수행하게 하는 네트워크 요소.
제12항에 있어서,
상기 데이터 평면을 더 포함하며,
상기 데이터 평면은 프로세서들의 상기 세트에 의해 실행될 때 프로세서들의 상기 세트로 하여금:
상기 제2 라벨을 포함하는 패킷을 수신하는 단계;
상기 하나 이상의 포워딩 구조를 이용하여 상기 제2 라벨을 상기 제1 라벨로 교체하는 단계; 및
상기 패킷을 상기 제1 라벨을 갖는 상기 제2 네트워크 요소로 전송하는 단계
를 더 수행하게 하는 네트워크 요소.
제12항에 있어서,
상기 잠재적 장애 조건은 상기 제1 네트워크 요소로부터의 링크 다운스트림 및 상기 제1 네트워크 요소로부터의 네트워크 요소 다운스트림 중 하나의 다운스트림의 장애인 네트워크 요소.
제12항에 있어서,
상기 제1 네트워크 요소는 백업 최단 경로 병합 포인트인 네트워크 요소.
제12항에 있어서,
상기 제2 네트워크 요소는 상기 잠재적 장애 조건을 통과하는 현재 최단 경로 LSP 상에서 상기 제1 네트워크 요소로부터의 제1 홉인 네트워크 요소.
제12항에 있어서,
상기 제2 네트워크 요소로부터 광고되는 상기 제1 라벨은 상기 장래의 장애 조건에 관계없이 패킷들을 상기 제2 네트워크 요소로 전송할 때 상기 제1 네트워크 요소에 의해 사용되는 네트워크 요소.
라벨 배포 프로토콜(LDP)을 이용하는 다중 프로토콜 라벨 스위칭(MPLS) 고속 리라우트에 참여하기 위한 MPLS 네트워크 내의 복수의 네트워크 요소 중 제1 네트워크 요소인 네트워크 요소로서,
하나 이상의 프로세서의 세트; 및
상기 네트워크 요소의 제어 평면 내에 LDP 모듈을 저장하는 비일시적 컴퓨터 판독 가능 매체
를 포함하고,
상기 LDP 모듈은 프로세서들의 상기 세트에 의해 실행될 때 프로세서들의 상기 세트로 하여금:
잠재적 장애 조건 하에서 목적지 네트워크 요소에 도달하기 위한 최단 경로 트리(SPT)를 계산하는 단계; 및
상기 잠재적 장애 조건이 실현될 때, 상기 목적지 네트워크 요소로 향하는, 상기 제1 네트워크 요소에서 후속 수신되는 패킷들이 현존 라벨 스위칭 경로(LSP)를 이용하여 제2 네트워크 요소를 향해 리라우팅되고, 상기 현존 LSP를 상기 제2 네트워크 요소로부터 상기 목적지 네트워크 요소로의 최단 경로 LDP LSP와 병합하기 위한 상기 제2 네트워크 요소에 대한 지시를 포함하도록, 상기 제1 네트워크 요소의 데이터 평면의 포워딩 상태를 구성하는 단계 - 상기 제2 네트워크 요소는 상기 목적지 네트워크 요소로의 상기 최단 경로 LDP LSP 상의 다음 홉을 갖는 상기 계산된 SPT 상의 업스트림 네트워크 요소임 -
를 수행하게 하는 네트워크 요소.
제18항에 있어서,
상기 LDP 모듈은 프로세서들의 상기 세트에 의해 실행될 때, 잠재적 장애 조건이 실현될 때 백업으로 사용될 상기 현존 LSP에 대해 상기 제2 네트워크 요소에 의해 할당되는 라벨을 수신하도록 더 구성되고, 상기 제1 네트워크 요소의 상기 포워딩 상태의 구성은 상기 제2 네트워크 요소에 의해 할당되는 상기 라벨이 비장애 조건들 동안 상기 제2 네트워크 요소에 도달하는 데 사용되는 라벨 아래에서 상기 목적지 네트워크 요소로 향하는 패킷들의 라벨 적층 내에 포함되게 하기 위해 상기 잠재적 장애 조건이 실현될 때 사용될 장애 트리거 액션을 설치하는 것을 포함하는 네트워크 요소.
제19항에 있어서,
상기 잠재적 장애 조건에 대응하는 장애 조건의 검출시에, 상기 네트워크 요소의 상기 데이터 평면은
상기 현존 LSP에 대해 상기 제2 네트워크 요소로부터 수신되는 상기 라벨을 상기 패킷의 라벨 적층으로 푸시하는 단계,
상기 제2 네트워크 요소에 도달하는 데 사용되는 상기 라벨을 상기 패킷의 상기 라벨 적층으로 푸시하는 단계, 및
라벨링된 패킷을 상기 제2 네트워크 요소를 향해 전송하는 단계
를 수행하는 네트워크 요소.
제18항에 있어서,
상기 잠재적 장애 조건은 상기 제1 네트워크 요소로부터의 링크 다운스트림 및 상기 제1 네트워크 요소로부터의 네트워크 요소 다운스트림 중 하나의 다운스트림의 장애인 네트워크 요소.
제18항에 있어서,
상기 제1 네트워크 요소는 국지적 수리의 포인트인 네트워크 요소.