KR101685855B1 - 인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치 - Google Patents

인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치 Download PDF

Info

Publication number
KR101685855B1
KR101685855B1 KR1020157002106A KR20157002106A KR101685855B1 KR 101685855 B1 KR101685855 B1 KR 101685855B1 KR 1020157002106 A KR1020157002106 A KR 1020157002106A KR 20157002106 A KR20157002106 A KR 20157002106A KR 101685855 B1 KR101685855 B1 KR 101685855B1
Authority
KR
South Korea
Prior art keywords
ero
abr
lsp
failed
extension
Prior art date
Application number
KR1020157002106A
Other languages
English (en)
Other versions
KR20150031317A (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 KR20150031317A publication Critical patent/KR20150031317A/ko
Application granted granted Critical
Publication of KR101685855B1 publication Critical patent/KR101685855B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0686—Additional information in the notification, e.g. enhancement of specific meta-data
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

ERO 확장에 실패하였다고 표시된 노드를 제외하는 방식으로 CSPF를 수행하는 시스템, 방법 및 장치로서, 이 표시는 대체 LSP의 셋업과 관련된 RSVP 경로 메시지 내에 에러 코드를 통하여 제공된다.

Description

인터 도메인 TE LSP에서 ERO 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치{SYSTEM, METHOD AND APPARATUS FOR SIGNALING AND RESPONDING TO ERO EXPANSION FAILURE IN INTER DOMAIN TE LSP}
본 출원은 개선된 MPLS 관리를 위한 시스템, 방법 및 장치를 발명의 명칭으로 한 출원 계속 중인 미국 가특허출원 제61/676,796호(출원일: 2012년 7월 27일)에 기초하여 우선권을 주장하는 출원으로서, 상기 미국 가특허출원은 그 전체 내용이 본 명세서에서 참조로서 인용된다.
본 발명은 MPLS(multi-protocol label switching) 네트워크와 같은 통신 네트워크의 분야에 관한 것으로서, 보다 구체적으로는 그러나 비배타적으로는, 향상된 LSP 신호 메커니즘에 관한 것이다.
MPLS는 매우 다양한 차별화된 단대단(end-to-end) 서비스의 효율적인 전달을 가능하게 한다. MPLS TE(traffic engineering)는 대역폭 고려사항 및 관리 규칙에 근거하여 MPLS 네트워크에 걸쳐 효율적인 경로를 선택하기 위한 메커니즘을 제공한다. 각 레이블 스위칭 라우터는 현재의 네트워크 토폴로지와 함께 TE 링크 상태 데이터베이스를 유지한다. 일단 경로가 계산되면 그 경로를 따른 포워딩 상태(forwarding state)를 유지하는데 TE가 사용된다.
RFC4726 및 RFC5151과 같은 여러 IETF(Internet Engineering Task Force) RFC(Request for Comment)에 보다 상세히 기술되어 있는 바와 같이, ABR(Area Border Router)은 계층적 OSPF(Open Shortest Path First) 네트워크 내의 복수의 영역 사이에 위치하는 라우터이다. ABR은 다중영역으로부터의 토폴로지 정보를 유지한다. 인접 LSP 타입(type Contiguous LSP)의 RSVP(Resource Reservation Protocol) 인터 도메인 TE-LSP의 경우 각 ABR은 RSVP 경로 메시지를 다운스트림으로 포워딩하기 전에, (또한 ERO 확장이라고도 불리우는) 경로 계산을 트리거한다. 이에 따라, 각 ABR은 그의 연속하는 TE-도메인(들) 혹은 영역(들)에 대한 TE 제약형 경로(TE constrained path)를 계산하는 것을 담당한다. 그의 TE-도메인에 대한 경로 계산을 트리거하는 모든 그러한 ABR은 다중 동일-코스트 경로를 가질 수 있고 그들 경로 중 하나를 선택해야 한다.
복수의 TE 도메인 또는 영역을 걸친 LSP 셋업의 경우, ERO 확장을 수행하는 LER(Label Edge Router) 또는 후속 ABR 노드는 다음의 ABR 또는 LSP의 목적지에 도달하는데 이용 가능한 복수의 같지 않은(un-equal) 비용 경로를 가질 수 있다. 주어진 노드가 ERO 확장에 실패하고 그 노드가 목적지에 도달하는 최적 경로와 관련되어 있다면, LSP 셋업은 네트워크 재수렴시까지 실패할 수 있고, 이 재수렴은 확장된 시간 동안에는 발생하지 않는다. 또한, 대체 경로가 존재하더라도 그 경로가 최적이 아니라고 판단되면 LSP 셋업 프로세스는 그 대체 경로를 결코 사용하지 않으므로, LSP 셋업 실패가 발생할 수 있다.
종래 기술의 여러 문제들은 CSPF(Constrained Shortest Path First)를 ERO 확장에 실패하였다고 표시된 노드를 제외하는 방식으로 수행하는 시스템, 방법 및 장치에서 다루어졌고, 이러한 표시는 대체 LSP의 셋업과 관련된 RSVP 경로 메시지 내의 에러 코드를 통하여 제공된다.
일반적으로, 네트워크 내의 ABR은 ERO 확장 실패가 발생하였음을 표시하도록 동작하고, 이로써 진입 LER이 실패한 ABR을 회피하고 대체 LSP를 제공할 수 있도록 한다.
일 실시예에 따른 방법은 RSVP 인터 도메인 TE-LSP(Traffic Engineering Label Switched Path)를 지원하는 네트워크 내에서 사용하기에 적합하고, 이 방법은 ERO 확장에 실패하였다고 표시된 노드를 제외하는 방식으로 CSPF를 수행하는 단계를 포함하되, 상기 표시는 대체 LSP의 셋업과 관련된 RSVP 경로 메시지 내에 에러 코드로서 제공된다.
본 발명의 교시 내용은 도면과 함께 이하의 상세한 설명을 고려함으로써 쉽게 이해될 수 있다.
도 1은 여러 실시예가 적용되는 예시적인 네트워크를 도시한 도면,
도 2는 일실시예에 따른 방법의 흐름도,
도 3은 본 명세서에서 기술되는 기능을 수행하는 데에 사용되는 데에 적합한 컴퓨터의 하이레벨 블록도.
이해를 돕기 위해, 도면들에 공통되는 동일한 요소를 지칭하기 위해 가능한 동일한 참조 번호가 사용된다.
IETF RFC4726 및 RFC5151에 정의된 바와 같은, 인접 LSP 타입의 RSVP 인터 도메인 TE-LSP를 지원하는 네트워크의 맥락에서 여러 실시예가 기술되는데, IETF RFC4726 및 RFC5151의 각각이 그 전체 내용이 본 명세서에 참조로서 인용된다.
도 1은 여러 실시예가 적용되는 통신 네트워크의 하이레벨 블록도를 도시한다. 구체적으로, 도 1의 네트워크(100)는 인접 LSP 타입의 RSVP 인터 도메인 TE-LSP를 지원하는 MPLS 네트워크를 제공한다. 네트워크는 본 명세서에서 논의된 예시적 프로토콜 이외에 다른 MPLS 관련 프로토콜을 사용하도록 당업자에 의해 변형될 수 있다.
네트워크(100)는 3개의 IP/MPLS 통신 네트워크(CN)(105-1, 105-2, 105-3)을 포함하며, 각각의 통신 네트워크(105)는 개개의 영역과 관련되어 있다. 네트워크(100)는 또한, 적어도 하나의 네트워크 관리 시스템(NMS)(120)을 포함한다. 도시된 바와 같이, NMS(120)는 통신 네트워크 영역들(105-1~105-3) 중에 분산된 복수의 라우터(110-1~110-11)를 제어하도록 동작한다.
제 1 영역(105-1)은 제 1 라우터(110-1), 제 2 라우터(110-2) 및 제 4 라우터(110-4)를 갖고, 제 2 영역(105-2)은 제 3 라우터(110-3), 제 5 라우터(110-5), 제 6 라우터(110-6) 및 제 7 라우터(110-7)를 갖고, 제 3 영역(105-3)은 제 8 라우터(110-8), 제 9 라우터(110-9), 제 10 라우터(110-10) 및 제 11 라우터(110-11)를 갖는다. 다수의 라우터가 상호 접속되어 경로를 형성한다는 것에 유의하자. 구체적으로, 다음과 같은 라우터 접속 시퀀스가 도 1에 도시되어 있는데, 인접하는 명명된 라우터들이 서로 접속 혹은 링크되어 있다: R1-R2-R3-R6-R8-R10-R11-R9-R7-R5-R4-R1. 게다가, R3는 R4, R5, R7 각각과 접속/링크되어 있고, R7은 추가적으로 R8에 접속/링크되어 있다.
제 3 라우터(110-3)(R3)와 제 5 라우터(110-5)(R5)는 제 1 영역(105-1)과 제 2 영역(105-2)를 분리하는 ABR로서 동작한다. 유사하게, 제 6 라우터(110-6)(R6)와 제 7 라우터(110-7)(R7)는 제 2 영역(105-2)와 제 3 영역(105-3)을 분리하는 ABR로서 동작한다.
데이터 패킷 혹은 데이터그램은 서비스별 기반으로 진입(ingress) 및 진출(egress) 가상 접속(VC) 레이블에 따라 라우팅된다. VC 레이블은 동일한 LSP 터널 세트를 거쳐 상이한 서비스로부터 도달하는 트래픽을 디멀티플렉싱 하기 위한 PE 라우터(130)에 의해 사용된다.
NMS(120)은 본 명세서에 기술된 다양한 관리 기능을 수행하도록 구성된 네트워크 관리 시스템이다. NMS(120)은 CN(105)의 노드와 통신하도록 구성된다. NMS(120)는 또한 다른 동작 지원 시스템(예컨대, 요소 관리 시스템(EMS: Element Management System), 토폴로지 관리 시스템(TMS: Topology Management System)등 뿐만 아니라, 이들의 다양한 조합)과 통신하도록 구성된다.
NMS(120)는 네트워크 노드에 구현되거나, 네트워크 동작 센터(NOC)에 구현되거나 혹은 CN(105) 및 그와 관련된 다수의 요소와 통신할 수 있는 임의의 다른 위치에 구현될 수 있다. NMS(120)는 다양한 네트워크 관리, 설정, 프로비저닝(provisioning) 혹은 제어 관련 기능(예컨대, 정보 입력, 정보 리뷰, 본 명세서에 개시된 다수의 방법의 실행 개시)등을 하나 이상의 사용자가 실행할 수 있게 하는 사용자 인터페이스 기능을 지원할 수 있다. NMS(120)의 다양한 실시예는 다양한 실시예 측면에서 본 명세서에 개시된 기능을 수행하도록 구성된다. NMS(120)는 도 3과 관련하여 이하에 기술된 것과 같은, 범용 컴퓨팅 디바이스 혹은 특정 목적 컴퓨팅 디바이스로서 구현될 수 있다.
NMS(120)와 다수의 라우터(110)는 인접 LSP 타입의 RSVP 인터 도메인 TE-LSP(Label Switched Path)을 지원하도록 동작한다.
전술한 바와 같이, 도 1의 네트워크(105)에 도시된 각 ABR(예를 들어, 라우터 R3, R6, R5, R7)은 RSVP 경로 메시지를 수신하고 이 RSVP 경로 메시지를 다음 라우터를 향해 다운스트림으로 포워딩하기 전에, (또한 ERO 확장이라고도 불리우는) 경로 계산을 수행한다.
LSP 셋업 코스트 제약 및 셋업되어야 하는 LSP의 다른 파라미터는 통상적으로 원하는 LSP와 관련된 진입 LER (Label Edge Router) 에서 정의된다. 예를 들어 OSPF(Open Shortest Path First) 또는 IS-IS(Intermediate System-to-Intermediate System) 적응 라우팅 프로토콜과 같은 특정 라우팅 프로토콜에 따라 다양한 파라미터가 사용된다.
복수의 TE 도메인 또는 영역을 걸친 LSP 셋업의 경우, 진입 LER 또는 ERO 확장을 수행하는 후속 ABR 노드가 다음의 ABR 또는 LSP의 목적지에 도달하는데 이용 가능한 복수의 동일하지 않은 비용 경로를 가질 수 있다. 그러나, 주어진 노드가 ERO 확장에 실패하고 그 노드가 목적지에 도달하기 위한 최적 경로와 관련되어 있다면, LSP 셋업은 네트워크가 재수렴시까지 실패할 수 있고, 재수렴은 확장된 기간 동안에는 발생하지 않는다. 또한, 대체 경로가 있더라도 그 경로가 최적이 아니라고 판단되면 LSP 셋업 프로세스가 그 대체 경로를 결코 사용하지 않으므로, LSP 셋업의 실패가 발생할 수 있다.
수신기 호스트는 RSVP 예약 요청(Resv) 메시지를 업스트림으로 송신기에게 보내 경로를 따라 각 노드에 대해 "예약 상태"를 생성 및 유지한다. RSVP 송신기 호스트는 라우팅 프로토콜에 의해 제공되는 유니캐스트/멀티캐스트 루트를 따라 다운스트림으로 RSVP 경로 메시지를 전송하고 이후 데이터 경로를 따른다. 이러한 경로 메시지는 경로를 따라 각 노드에 대한 "경로 상태"를 저장하고, 적어도 이전 홉 노드의 유니캐스트 IP 주소를 포함하고, 이것은 RSVP Resv 메시지를 반대 방향으로 홉-바이-홉으로 라우팅하는데 사용된다.
다양한 실시예에서, ERO 확장에 실패한 노드는 ERO 확장에 실패했다는 에러 코드와 함께 RSVP 경로 에러 메시지를 통해 진입 LER에 표시한다. 선택적으로, 다양한 실시예에서, ERO 확장에 실패한 노드가 동일한 메커니즘이 ERO 확장 실패와 관련된 조건이 변경되었고 ERO 확장이 성공하지 못할 것임을 진입 LER에 표시하기 위해 의해 사용될 수 있다.
ERO 확장 실패 표시에 응답하여, 진입 LER 노드는 경로 에러에 응답하는 노드를 새로운 CSPF 계산을 수행한 후 후속하는 경로에서 그 XRO 서브 오브젝트에 넣는다. 이는 네트워크의 최적 경로가 LSP의 제한을 만족할 수 없는 경우에는 LSP를 대체 차선 경로를 통하여 셋업하도록 한다. 최적 경로가 LSP 상에서 요구되는 제한을 지원할 수 있다면, LSP는 최적 경로를 이용하도록 재최적화 된다.
따라서, 다양한 실시예는 하나 이상의 ABR 또는 노드가 ERO 확장으로부터 제외되어야 한다는 것을 ABR에 통지하도록 구성된 추가 정보를 포함하도록 변경된 RSVP 경로 메시지를 이용한다. 이와 같은 방법으로, XRO 오브젝트 또는 EXRS 내의 실패한 ABR 또는 노드, 진입 LER의 TE 도메인의 외부에서 ERO 확장을 수행하는 ABR 노드는 자신의 ERO 확장을 수행할 때 실패한 ABR 또는 노드를 제외할 것을 알게 될 것이다. 이와 같은 방법으로, 진입 LER의 TE 도메인의 외부 TE 도메인에서 실패한 ERO 확장에 응답하여 대체 LSP를 생성하는 것이 신속하게 개시된다.
다양한 실시예에서, 다운스트림 RSVP 경로 메시지는 ABR 또는 노드가 실패(또는 회복/복원)하여 실패한 ABR 노드가 경로 계산의 맥락에서 사용되지 않게 됨을 표시하는 에러 정보를 포함하도록 변경된다.
다양한 실시예에서, 새롭게 정의된 RSVP 경로 에러 메시지는 ERO 확장 실패가 발생하였다는 것과 그 실패와 관련된 ABR 또는 노드를 표시하기 위한 정보를 포함한다.
RSVP-TE 규격(RFC3209)과 GMPLS 확장(RFC3473)은 추상적 노드 또는 자원이 ERO(Explicit Route Object)를 사용하여 경로 tptdjq에서 명확하게 포함되도록 하고, XRO(eXclude Route Object) 및/또는 EXRS(Explicit Exclusion Route Subobject)를 사용하여 경로 셋업에서 명확하게 제외되도록 한다.
도 2는 일 실시예에 따른 방법의 흐름도이다. 구체적으로, 도 2는 인터 도메인 TE LSP에서 ERO 확장 실패에 대응하여 LSP 셋업을 변경하는 방법(200)을 도시한다.
일반적으로, 하나 이상의 ABR 노드와 있어서 저비용(최적) 경로와 관련된 ERO 확장 실패에 응답하여, 그러한 실패를 진입 LER에 표시하기 위해 피드백 메커니즘이 사용되므로, 진입 LER은 예를 들어 배타적인 라우트 오브젝트(X) 및/또는 EXRS를 이용하여 실패한 모드를 확인함으로써 대체 또는 더 높은 비용(차선) LSP로 셋업할 수 있다. 유사하게, 피드백 메커니즘은 ERO 확장 실패가 정정(예를 들어, 도달할 수 없었던 노드에 지금은 도달될 수 있음)되어 진입 LER이 초기 저비용(최적) 경로 또는 적어도 현재의 LSP 보다 더 적합한 경로로 셋업될 수 있음을 표시하기 위해 사용될 수도 있다.
도 2의 방법은 진입 LER에 의해 수행되는 단계(단계 210-235)와 하나 이상의 ADR에 의해 수행되는 단계(단계 240-285)를 고려한다.
진입 LER 동작
단계(210)에서, 최초 TE 도메인 또는 영역 내의 진입 LER은, LSP가 진입 LER과 최후(예를 들어, 2번째, 3번째, 4번째 등) TE 도메인 또는 영역 내의 진출 LER 사이에서 셋업되어야 하는지를 결정하고, 비용 제약과 다른 LSP 파라미터를 확정하고, 해당 진출 LER에 도달하기 위해 "최적"의 최초 TE 도메인 ABR을 결정하고, 최적의 최초 TE 도메인 ABR로 RSVP 경로 메시지를 전송한다. RSVP 경로 메시지는 ERO 오브젝트 내에 특정된 경로를 따라 진입 LER에 의해 ABR로 전송된다.
단계(220)에서, 진입 LER이 ERO 확장 실패를 표시하는 메시지(예를 들어, 단계(270)와 관련하여 후술되는 ABR에 의해 생성된 것과 같은 "ERO 확장 실패"의 에러 코드를 갖는 RSVP 경로 에러 메시지)를 수신하면, 진입 LER은 대체 또는 차선의 LSP가 ERO 확장 실패와 관련된 ABR을 제외하고 셋업되어야 하는지를 결정한다. 박스(225)를 참조하면, 실패한 ABR(그리고 선택적으로 ERO 에러 메시지에 의해 표시된 다른 노드 또는 네트워크 요소)은 XRO 기능, EXRS 기능 또는 다른 메커니즘을 사용하여 대체 또는 차선의 LSP 경로 셋업에서 제외된다. 예를 들어, 새로운 LSP에 대한 RSVP 경로 메시지는 XRO 오브젝트 내의 "ERO 확장 실패"와 같은 에러 서브 코드 내에서 ERO 확장 실패 에러를 형성한 ABR의 정보/주소를 전달할 수 있다.
실패한 ABR 또는 노드를 XRO 오브젝트 또는 EXRS 내에 포함시킴으로써, 진입 LER의 TE 도메인의 외부에서 ERO 확장을 수행하는 ABR 노드는 자신이 ERO 확장을 수행할 때 실패한 ABR 또는 노드를 제외하는 것을 알게 된다. 이러한 방법으로, 진입 LER의 TE 도메인의 외부의 TE 도메인에서 실패한 ERO 확장에 응답하여 대체 LSP의 생성이 신속하게 개시될 수 있다.
저비용 경로가 재수렴하거나 선호 또는 최적 LSP의 제한을 만족하게 되면, 진입 LER은 목적지를 향한 저비용 경로를 사용하는 최적 경로를 이용하여 LSP 경로를 재최적화할 것을 결정할 수 있다. 이것은 실패의 원인이 더 이상 존재하지 않은 경우(예를 들어, 실패한 링크, 네트워크 요소, 제어 경로 등이 수정/제거된 경우)에 일어난다. 이 경우, 실패의 원인이 제거되었다는 것은 본 명세서에 개시된 RSVP 경로 "ERO 복원" 메시지를 통해 진입 LER에 보고될 수 있다.
단계(230)에서, 일부 메커니즘(예를 들어, IGP 메커니즘, 타이머 기반 메커니즘, 운영자의 개입 또는 복원된 ABR로부터 메시지를 요구와 같은 복원 표시 메커니즘)에 의해 진입 LER이 복원된 ABR에 대해 알게 되면, 진입 LER은 오리지널 또는 적어도 (현재 셋업된 LSP에 비해) 더 적합한 대체 LSP가 복원된 ERO 확장과 관련된 ABR이 포함되도록 셋업될 수 있는지를 결정할 수 있다.
단계(220-235)는 진입 LER에 의해 반복적으로 계속될 수 있으므로 복수의 ABR ERO 확장 실패에 응답하여 복수 또는 "nested" LSP가 셋업될 수 있다. 각각의 ABR ERO 확장 실패가 발생함에 따라, 새롭고 차선의 LSP가 셋업된다. 각각의 ABR ERO 확장 복원이 발생함에 따라, 가능한 (즉, 현재 이용할 수 있는) ABR이 더 적합한 LSP의 일부를 구성하면, 새롭고 더 적합한 LSP가 셋업된다.
ABR 동작
단계(250)에서, ABR은 (예를 들어, 진입 LER 또는 다른 ABR로부터) RSVP 메시지를 수신하고, 이에 응답하여 다음 홉을 결정한다. ABR로부터의 다음 홉이 느슨한 홉(loose hop)(즉, ABR과 직접 접속되지 않는 라우터로의 홉)인 경우, 최저비용 경로 계산 또는 ERO 확장 동작이 RSVP 경로 메시지 내에 표시된 LSP 비용 제한에 따라 수행된다. ABR로부터의 다음 홉이 강한 홉(strict hop)(즉, ABR과 직접 접속되어 있는 라우터로의 홉)인 경우, 최저비용 경로 계산은 필요하지 않다.
단계(260)에서, 다음 홉 결정이 성공하면, ABR은 다음 홉과 RSVP 경로 메시지를 생성하여 전달한다.
단계(270)에서, 다음 홉 결정이 ERO 확장 실패로 인해 실패하면, ABR은 "ERO 확장 실패"의 에러코드를 갖는 RSVP 경로 에러 메시지와 같은 ERO 실패를 표시하는 메시지를 생성하여 최초 LER로 전송한다. 박스(275)를 참조하면, "ERO 확장 실패" 메시지는 ABR 주소 및 ERO 확장이 실패했음을 표시하는 에러 코드를 포함한다. ERO 실패와 관련된 상세 정보, 도달할 수 없는 임계 노드 또는 네트워크 요소 정보 등의 다른 정보도 포함될 수 있다.
단계(280)에서, 실패한 ABR의 복원이 진입 LER에 직접 또는 간접적으로 표시될 수 있다. 구체적으로, 실패한 ABR이 복원되면, 진입 LER은 이를 LSP의 일부로서 다시 사용할 수 있다. 복원된 ABR이 선호 ABR인 경우, 진입 LER에 의해 형성된 LSP는 당해 LSP를 지금 복원된 ABR로 이동시킴으로써 향상될 수 있다. 일반적으로 진입 LER은 IGP 수렴 또는 다른 알려진 메커니즘을 통해 실패한 ABR의 복원에 대해서 인식한다. 이러한 복원을 인식하면, 진입 LER은 지금 회복 또는 복원된 ABR을 사용하여 최적 LSP를 재전송할지를 선택할 수 있다.
일부 실시예에서, 지금 복원된 ABR은 진입 LER로 복원이 일어났음을 표시한다. 박스(285)를 참조하면, 이 표시는 진입 LER에 의한 실패한 ABR에 대한 폴링, 복원이 수행된 ABR과 관련된 개시 커맨드, 또는 다른 메커니즘에 응답하여 제공될 수 있다. 따라서, 이전에는 실패한 ABR에서 ERO 확장이 성공하기에 충분한 서비스 복원이 있으면, 진입 LER은 복원 메커니즘을 호출하여 LSP를 리라우팅한다. 이러한 복원 메커니즘은 IGP 메커니즘, 타이머 기반 메커니즘 또는 운영자 개입 요청을 포함할 수 있다.
예를 들어, 일 실시예에서 복원된 ABR이 오리지널 RSVP 경로 메시지를 사용하여 다음 홉 결정에 성공하거나 성공할 것으로 예상되면 (예를 들어, ABR이 수신한 경로 임계 노드 또는 네트워크 요소의 복원을 표시하는 메시지), 복원된 ABR은 "ERO 복원"의 에러 코드를 갖는 RSVP 경로 에러 메시지와 같은 이러한 복원의 표시를 생성하고, 이를 최초 LER로 전송한다. 박스(285)를 참조하면, "ERO 복원" 또는 다른 메시지는 이전에 실패한 ABR 및 이전에 실패한 ERO 확장이 지금은 성공적으로 수행되었다는 것을 표시하는 에러 코드를 포함할 수 있다. ERO 실패 복원에 관한 상세 정보, 현재 도달 가능한 임계 노드 또는 네트워크 요소 정보와 같은 다른 정보들이 포함될 수 있다.
단계(250-285)는 LSP 내의 일부 또는 모든 ABR에 대해 사용될 수 있다.
예시
도 1을 참조하면, R1이 R1부터 R11까지 LSP를 셋업할 필요가 있다고 가정한다. R1(머리단 LSR)부터 R11(꼬리단 LSR)까지의 인터 도메인 TE-LSP의 경로가 다음의 느슨히 라우팅된 경로 R1-R3(느슨함)-R8(느슨함)-R11(느슨함)로서 R1 상에서 정의된다.
LSP 비용 제약 메커니즘과 다른 다양한 제약을 확립한 후, R1은 다음 홉(R3)이 느슨한(R1에 직접 접속되어 있지 않은) 홉인지를 결정하고, 다음의 느슨한 홉 R3에 도달하기 위해 ERO 확장 동작을 수행한다. 새로운 ERO는 R2(S)-R3(S)-R8(L)-R11(L) 또는 R4(S)-R3(S)-R8(L)-R11(L)이고, 여기서 S는 강한 홉(L=0)이고 L은 느슨한 홉(L=1)이다. R1-R2-R3과 R1-R4-R3의 두 경로는 모두 동일한 비용 경로이고 T1의 제한 세트를 만족한다. 설정에 근거하여, 확립된 LSP 비용 제한 메커니즘에 의해 정의되는 것과 같이, IGP 비용 또는 TE-메트릭 비용이 이들 2개의 경로 중 하나를 선택하는데 사용된다. R1은 R8(L)-R11(L)의 내용을 갖는 RSVP 경로 메시지를 ERO 오브젝트에 특정된 경로를 따라 R3에 전달한다.
R3은 RSVP 메시지를 수신하고 다음 홉(R8)이 (R3에 직접 접속되어 있지 않은) 느슨한 홉임을 결정하고, 다음의 느슨한 홉(R8)에 도달하기 위해 ERO 확장 동작을 수행한다. ERO는 R6(S)-R8(S)-R11(L) 또는 R7(S)-R8(S)-R11(L)이 될 수 있고, LSP 비용 기준에 근거하여 R6-R8-R11 경로가 R7-R8-R11 경로 보다 저비용 경로라고 가정한다. R3은 R11(L)의 내용을 갖는 RSVP 경로 메시지를 ERO 오브젝트에 특정된 경로를 따라 R8에 전달한다.
R8은 RSVP 메시지를 수신하고 다음 홉(R11)이 (R8에 직접 접속되어 있지 않은) 느슨한 홉임을 결정하고, 다음의 느슨한 홉(R11)에 도달하기 위해 ERO 확장 동작을 수행한다. 예를 들어 R8로부터, R8를 R11과 연결하는, R9 또는 R10로의 도달 가능성 부족으로 인해 ERO 확장 동작이 실패했다고 가정한다.
이 실패에 응답하여, R8은 R8이 실패한 ABR로서 확인된 RSVP 경로 에러 "ERO 실패" 메시지를 R1에 업스트림으로 돌려 보낸다.
R8을 확인한 "ERO 실패" 메시지에 응답하여, R1은 대체 LSP가 R8을 포함하지 않는 경로로 셋업되어야 하는지를 결정한다. 구체적으로, R1(머리단 LSR)부터 R11(꼬리단 LSR)까지의 인터 도메인 TE LSP의 대체 경로가 다음의 느슨히 라우팅된 경로 R1-R3(느슨함)-R7-R9-R11로서 R1 상에 정의된다. R1은 R7-R9-R11의 내용을 갖는 RSVP 경로 메시지를 ERO 오브젝트에 특정된 경로를 따라 R3에 전달한다. 남아 있는 홉은 에러 없이 처리된다고 가정한다.
이와 같은 방법으로, 처음 결정된 LSP 보다 고비용의 대체 LSP가 셋업된다. R8이 ERO 확장 동작과 관련된 실패가 더 이상 존재하지 않는다고 표시하는 경우, R8은 RSVP 경로 "ERO 복원" 메시지를 R1에 전송한다. R1은, 적절한 경우, R8과 최적 또는 최저 비용 경로의 일부인 다른 어떤 노드를 포함하도록 LSP를 다시 최적화 할 수 있다.
도 3은 본 명세서에서 기술되는 기능을 수행하는 데에 사용되는 데에 적합한 컴퓨터의 하이레벨 블록도를 도시한다. 도 3에 도시된 바와 같이, 컴퓨터(300)는 프로세스 요소(303)(예를 들어, 중앙 처리 장치(CPU) 및/또는 다른 적절한 프로세서(들)), 메모리(304)(예를 들어, RAM, ROM 등), 코오퍼레이팅 모듈/프로세스(305) 및 다양한 입력/출력 디바이스(306)(예를 들어, 사용자 입력 디바이스(키보드, 키패드, 마우스 등과 같은), 사용자 출력 디바이스(디스플레이, 스피커 등과 같은), 입력 포트, 출력 포트, 수신기, 송신기 및 저장 디바이스(예를 들어, 테이프 드라이브, 플로피 디스크, 하드 디스크, 컴팩트 디스크 드라이브 등)을 포함한다.
본 명세서에 도시되고 기술된 기능은 소프트웨어와 예를 들어, 범용 컴퓨터, 하나 이상의 ASIC 및/또는 다른 하드웨어 등가물과 같은 하드웨어의 조합으로 구현될 수 있다. 일 실시예에서, 코오퍼레이팅 프로세스(305)는 메모리(304)에 로딩되고, 프로세서(303)에 의해 수행되어 본 명세서에 기재된 기능을 구현할 수 있다. 따라서, 코오퍼레이팅 프로세스(305)(관련 데이터 구조를 포함)는 예를 들어 RAM 메모리, 자기 또는 광학 드라이브 또는 디스켓 등의 컴퓨터 판독가능한 저장 매체에 저장될 수 있다.
도 3에 도시된 컴퓨터(300)는 본 명세서에 기재된 기능적 요소 또는 본 명세서에 기재된 기능적 요소의 네트워크 부분을 구현하는데 적합한 일반적인 구조 및 기능을 제공한다.
본 명세서에서 기술된 단계들 중 일부는 예를 들어 프로세서와 함께 동작하여 다양한 방법적 단계를 수행하는 회로와 같은 하드웨어에 의해 구현될 수 있다. 본 명세서에 기술된 기능/요소의 일부는 컴퓨터 프로그램 제품으로서 구현될 수 있는데, 컴퓨터 인스트럭션은 컴퓨터에 의해 처리될 때 본 명세서에 기술된 방법 및/또는 기능들이 기동되거나 제공되도록 컴퓨터의 동작을 조정한다. 본 발명의 방법을 가능하게 하는 인스트럭션은 고정 또는 탈착가능한 매체 또는 메모리와 같은 유형의 비일시적 컴퓨터 판독가능한 매체에 저장될 수 있고/있거나, 인스트럭션에 따라 동작하는 계산 장치 내의 메모리에 저장될 수 있다.
본 발명의 다양한 실시예에 대해 상술하였지만, 본 발명의 기타 추가의 실시예가 본 발명의 기본적인 범위를 벗어나지 않은 범위 내에서 고안될 수 있다. 물론, 본 발명의 적절한 범위는 청구범위에 따라 결정될 것이다.

Claims (10)

  1. RSVP(Resource Reservation Protocol) 인터 도메인 TE-LSP(Traffic Engineering Label Switched Path)를 지원하는 네트워크에서의 방법으로서,
    제1 영역에서 라우터에 의해, 제2 영역 내의 진출 LER(Label Edge Router)에서 종결될 LSP(Label Switched Path)와 연관된 CSPF(Constrained Shortest Path First) 계산을 수행하는 단계를 포함하되,
    상기 CSPF 계산은 상기 제1 영역 및 상기 제2 영역 사이의 ABR(Area Boarder Router)에서 ERO(Explicit Route Object) 확장에 실패하였다고 표시된 노드를 제외하고,
    상기 표시는 대체 LSP의 셋업과 연관된 RSVP 경로 메시지 내에 에러 코드를 통하여 제공되고,
    상기 에러 코드는 상기 대체 LSP와 연관된 XRO(Excluded Route Object) 오브젝트 내에서 상기 실패한 ERO 확장에 연관된 상기 ABR을 식별하는
    방법.
  2. 제 1 항에 있어서,
    실패한 ERO 확장과 연관된 상기 ABR이 상기 ABR을 식별하는 RSVP 경로 에러 메시지를 생성하도록 구성된
    방법.
  3. 제 2 항에 있어서,
    상기 RSVP 경로 에러 메시지는 상기 실패한 ERO 확장과 연관된 상기 ABR로부터 하나 이상의 실패한 노드를 업스트림으로 식별하는
    방법.
  4. 제 2 항에 있어서,
    상기 실패한 ERO 확장과 연관된 상기 ABR에서 ERO 확장이 성공하도록 하기에 충분한 서비스 복원에 응답하여, 복원 메커니즘이 호출되어 상기 LSP를 리라우팅하는
    방법.
  5. 제 2 항에 있어서,
    실패한 ERO 확장과 관련된 각 ABR은 상기 ABR을 식별하는 각각의 RSVP 경로 에러 메시지를 진입 LER(Label Edge Router)에게 전송하도록 구성되는
    방법.
  6. 제 1 항에 있어서,
    상기 대체 LSP와 관련된 XRO 오브젝트 내에서 실패한 ERO 확장 각각과 연관된 적어도 하나의 ABR 각각을 식별하는 정보를 포함시키는 단계를 더 포함하는
    방법.
  7. 제2 영역과 연관된 ABR(Area Border Router)에서 실패한 ERO 확장을 표시하는 에러 메시지를 제1 영역 내의 진입 LER(Label Edge Router)에 전달하는 단계를 포함하되,
    상기 에러 메시지는 상기 진입 LER이 상기 실패한 ERO 확장과 연관된 상기 ABR을 제외하고 대체 LSP를 셋업하게 하고, 상기 대체 LSP와 연관된 XRO 오브젝트 내에서 상기 실패한 ERO 확장과 연관된 상기 ABR을 식별하게 하도록 구성되는
    방법.
  8. 프로세서를 포함하는 장치로서, 상기 프로세서는
    제1 영역에서 라우터에 의해, 제2 영역 내의 진출 LER에서 종결될 LSP와 연관된 CSPF 계산을 수행하도록 구성되되,
    상기 CSPF 계산은 상기 제1 영역 및 상기 제2 영역 사이의 ABR에서 ERO 확장에 실패하였다고 표시된 노드를 제외하고,
    상기 표시는 대체 LSP의 셋업과 연관된 RSVP 경로 메시지 내에 에러 코드를 통하여 제공되고,
    상기 에러 코드는 상기 대체 LSP와 연관된 XRO 오브젝트 내에서 상기 실패한 ERO 확장에 연관된 상기 ABR을 식별하는
    장치.
  9. 인스트럭션이 저장된 컴퓨터 판독 가능한 기록 매체로서,
    상기 인스트럭션은, 컴퓨터에 의해 수행되는 때에 상기 컴퓨터로 하여금,
    제1 영역에서 라우터에 의해, 제2 영역 내의 진출 LER에서 종결될 LSP와 연관된 CSPF 계산을 수행하는 단계를 포함하는 방법을 구현하게 하도록 구성되되,
    상기 CSPF 계산은 상기 제1 영역 및 상기 제2 영역 사이의 ABR에서 ERO 확장에 실패하였다고 표시된 노드를 제외하고,
    상기 표시는 대체 LSP의 셋업과 연관된 RSVP 경로 메시지 내에 에러 코드를 통하여 제공되고,
    상기 에러 코드는 상기 대체 LSP와 연관된 XRO 오브젝트 내에서 상기 실패한 ERO 확장에 연관된 상기 ABR을 식별하는
    컴퓨터 판독 가능한 기록 매체.
  10. 제 9 항에 있어서,
    상기 방법은, 상기 대체 LSP와 관련된 XRO 오브젝트 내에서 실패한 ERO 확장 각각과 연관된 적어도 하나의 ABR 각각을 식별하는 정보를 포함시키는 단계를 더 포함하는
    컴퓨터 판독 가능한 기록 매체.
KR1020157002106A 2012-07-27 2013-07-15 인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치 KR101685855B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261676796P 2012-07-27 2012-07-27
US61/676,796 2012-07-27
US13/722,642 2012-12-20
US13/722,642 US9088485B2 (en) 2012-07-27 2012-12-20 System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP
PCT/US2013/050510 WO2014018293A1 (en) 2012-07-27 2013-07-15 System, method and apparatus for signaling and responding to ero expansion failure in inter domain te lsp

Publications (2)

Publication Number Publication Date
KR20150031317A KR20150031317A (ko) 2015-03-23
KR101685855B1 true KR101685855B1 (ko) 2016-12-12

Family

ID=49994799

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020157002106A KR101685855B1 (ko) 2012-07-27 2013-07-15 인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치
KR1020157002103A KR101652649B1 (ko) 2012-07-27 2013-07-15 그레이스풀 리스타트 가능 이웃의 rsvp 헬로 억제를 이용한 시스템 및 방법
KR1020157002006A KR101628640B1 (ko) 2012-07-27 2013-07-23 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치
KR20157002057A KR20150036206A (ko) 2012-07-27 2013-07-24 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020157002103A KR101652649B1 (ko) 2012-07-27 2013-07-15 그레이스풀 리스타트 가능 이웃의 rsvp 헬로 억제를 이용한 시스템 및 방법
KR1020157002006A KR101628640B1 (ko) 2012-07-27 2013-07-23 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치
KR20157002057A KR20150036206A (ko) 2012-07-27 2013-07-24 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법

Country Status (6)

Country Link
US (6) US9001672B2 (ko)
EP (4) EP2878100B1 (ko)
JP (2) JP2015527830A (ko)
KR (4) KR101685855B1 (ko)
CN (4) CN104541482B (ko)
WO (4) WO2014018293A1 (ko)

Families Citing this family (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US8948051B2 (en) * 2012-05-30 2015-02-03 Alcatel Lucent System and method for efficient MVPN source redundancy with S-PMSI
US9160652B2 (en) * 2012-08-31 2015-10-13 Cisco Technology, Inc. Fast reroute for bidirectional co-routed traffic engineering tunnels
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
US8953500B1 (en) * 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9769058B2 (en) * 2013-05-17 2017-09-19 Ciena Corporation Resilient dual-homed data network hand-off
US9178812B2 (en) 2013-06-05 2015-11-03 Cisco Technology, Inc. Stacking metadata contexts for service chains
US9444675B2 (en) 2013-06-07 2016-09-13 Cisco Technology, Inc. Determining the operations performed along a service path/service chain
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
US9019814B1 (en) * 2013-08-05 2015-04-28 Juniper Networks, Inc. Fast failover in multi-homed ethernet virtual private networks
US9397931B1 (en) 2013-08-16 2016-07-19 Juniper Networks, Inc. Fast convergence in singly-homed ethernet virtual private networks
US9391885B1 (en) 2013-09-05 2016-07-12 Juniper Networks, Inc. MPLS label usage in Ethernet virtual private networks
US9178816B1 (en) 2013-09-27 2015-11-03 Juniper Networks, Inc. Control plane messaging in all-active multi-homed ethernet virtual private networks
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
JP6253956B2 (ja) * 2013-11-15 2017-12-27 株式会社日立製作所 ネットワーク管理サーバおよび復旧方法
US10020984B1 (en) * 2014-01-10 2018-07-10 Juniper Networks, Inc. RSVP local protection signaling reduction
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
CN104980295A (zh) * 2014-04-09 2015-10-14 中兴通讯股份有限公司 防止网络节点老化的方法、装置及系统
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
JP2016048850A (ja) * 2014-08-27 2016-04-07 富士通株式会社 パケット転送装置、パケット転送システム、及びパケット転送方法
TWI590617B (zh) 2014-09-16 2017-07-01 科勞簡尼克斯股份有限公司 以彈性地定義之通信網路控制器為基礎之網路控制、操作及管理
US10200293B2 (en) * 2014-10-20 2019-02-05 Futurewei Technologies, Inc. Dynamically offloading flows from a service chain
CN105681190A (zh) * 2014-11-21 2016-06-15 中兴通讯股份有限公司 一种隧道约束信息的发送、接收方法及装置
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US10003552B2 (en) * 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
CN106205628B (zh) * 2015-05-06 2018-11-02 小米科技有限责任公司 声音信号优化方法及装置
CN106375353B (zh) * 2015-07-20 2020-05-19 中兴通讯股份有限公司 建链处理方法及装置
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US10257074B1 (en) * 2015-09-30 2019-04-09 Juniper Networks, Inc. Avoiding multicast traffic loss in networks having multi-homing designated routers
US9860150B2 (en) * 2015-10-01 2018-01-02 Juniper Networks, Inc. Fast convergence of EVPN networks for multi homing topologies
US10438577B2 (en) * 2015-10-16 2019-10-08 Sony Corporation Information processing device and information processing system
US9853915B2 (en) * 2015-11-04 2017-12-26 Cisco Technology, Inc. Fast fail-over using tunnels
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10104139B2 (en) 2016-03-31 2018-10-16 Juniper Networks, Inc. Selectively signaling selective tunnels in multicast VPNs
CN107306197A (zh) * 2016-04-20 2017-10-31 中兴通讯股份有限公司 一种隧道保护的方法及装置
CN106357541B (zh) * 2016-09-09 2019-12-17 新华三技术有限公司 一种信息传递方法和装置
CN109845199B (zh) * 2016-09-12 2022-03-04 马维尔亚洲私人有限公司 合并网络设备架构中的读取请求
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
US10129127B2 (en) * 2017-02-08 2018-11-13 Nanning Fugui Precision Industrial Co., Ltd. Software defined network controller, service function chaining system and trace tracking method
CN111726286A (zh) 2017-03-14 2020-09-29 华为技术有限公司 Evpn报文处理方法、设备及系统
US11115323B2 (en) * 2017-05-10 2021-09-07 Saudi Arabian Oil Company Securing Layer-3 virtual private network
US11334468B2 (en) 2017-12-14 2022-05-17 Telefonaktiebolaget Lm Ericsson (Publ) Checking a correct operation of an application in a cloud environment
US11283672B2 (en) * 2018-05-25 2022-03-22 Juniper Networks, Inc. Forwarding detection of an aggregated interface
US20190379596A1 (en) * 2018-06-08 2019-12-12 Ciena Corporation Methods and Systems preventing Make Before Break failures during soft preemption in MPLS
CN109218107A (zh) * 2018-10-15 2019-01-15 迈普通信技术股份有限公司 链路切换方法、装置、网络设备及网络系统
US10771317B1 (en) * 2018-11-13 2020-09-08 Juniper Networks, Inc. Reducing traffic loss during link failure in an ethernet virtual private network multihoming topology
WO2020130785A1 (en) * 2018-12-18 2020-06-25 Mimos Berhad Method and node for network traffic management
CN109698781B (zh) * 2018-12-20 2021-10-29 新华三技术有限公司 报文转发路径的管理方法和pe设备
US10833973B1 (en) * 2019-02-15 2020-11-10 Juniper Networks, Inc. Enabling selection of a bypass path from available paths in an open shortest path first (OSPF) domain and an intermediate system to intermediate system (ISIS) domain
US11785053B2 (en) * 2019-04-04 2023-10-10 Cisco Technology, Inc. Systems and methods for determining secure network paths
US11356361B2 (en) 2019-04-04 2022-06-07 Cisco Technology, Inc. Systems and methods for steering traffic into SR-TE policies
US11646956B2 (en) * 2019-07-24 2023-05-09 Cisco Technology, Inc. Systems and methods for providing bidirectional forwarding detection with performance routing measurements
CN110460520B (zh) * 2019-08-26 2021-05-18 北京经纬恒润科技股份有限公司 一种数据报文传输方法及整车网络系统
CN112558504B (zh) * 2019-09-10 2021-11-02 中国电信股份有限公司 基于ospf协议的关键路径信息转发方法、装置和系统
CN113037622B (zh) * 2019-12-24 2024-01-05 华为数字技术（苏州）有限公司 一种防止bfd震荡的系统及方法
CN111565149B (zh) * 2020-04-03 2022-04-08 烽火通信科技股份有限公司 一种在ldp rlfa frr场景下远端会话保活的方法及装置
CN112039770B (zh) * 2020-08-28 2022-08-05 北京世纪互联宽带数据中心有限公司 一种路由选择方法及装置
US12058026B2 (en) * 2020-09-11 2024-08-06 Ciena Corporation Segment routing traffic engineering (SR-TE) with awareness of local protection
CN114785732B (zh) * 2022-05-05 2023-08-11 烽火通信科技股份有限公司 用于p2mp组播隧道路径保护的方法与系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006044217A1 (en) 2004-10-13 2006-04-27 Cisco Technology, Inc. Reporting out-of-resources (oor) conditions in a data network
JP2008085642A (ja) * 2006-09-27 2008-04-10 Fujitsu Ltd 伝送装置及びパス設定方法

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints
US7436855B2 (en) * 2003-02-21 2008-10-14 Alcatel Lucent Prohibit or avoid route mechanism for path setup
US7899934B2 (en) 2003-03-31 2011-03-01 Symantec Corporation Handling un-partitioning of a computer network
CN100349406C (zh) * 2003-06-22 2007-11-14 华为技术有限公司 一种基于资源预留协议控制建立标签交换路径的方法
US7680028B1 (en) * 2003-11-21 2010-03-16 Cisco Technology, Inc. Method and apparatus for restarting RSVP processes in multiple network devices
CN100372337C (zh) * 2004-05-31 2008-02-27 华为技术有限公司 一种实现跨域约束路由的选路方法
US7496105B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects
JP4421458B2 (ja) 2004-11-30 2010-02-24 三菱電機株式会社 ネットワークノード装置およびその経路情報更新方法
US8068411B2 (en) * 2004-12-29 2011-11-29 Cisco Technology, Inc. Method and apparatus to compute local repair paths taking into account link resources and attributes
CN1801802B (zh) * 2004-12-31 2010-06-02 华为技术有限公司 通用多协议标签交换路径上节点重启恢复的方法
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
US7616574B2 (en) 2005-03-15 2009-11-10 Cisco Technology, Inc. Dynamic retrieval of routing information for inter-AS TE-LSPs
CN100512287C (zh) * 2005-07-21 2009-07-08 上海交通大学 基于通用多协议标签交换协议的无源光网络系统
US7995461B2 (en) 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique
US7889669B2 (en) 2005-09-26 2011-02-15 Alcatel Lucent Equalized network latency for multi-player gaming
US7710872B2 (en) 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
CN100403735C (zh) * 2006-02-24 2008-07-16 华为技术有限公司 一种实现捆绑接口边到边伪线仿真服务的方法及系统
JP2007312091A (ja) 2006-05-18 2007-11-29 Central Res Inst Of Electric Power Ind ルーチング装置および障害復旧方法
CN101087221B (zh) * 2006-06-07 2010-12-08 华为技术有限公司 资源预留协议节点及其交互方法
US8199642B2 (en) * 2006-09-14 2012-06-12 Cisco Technology, Inc. Dynamically and efficiently forming hierarchical tunnels
CN101212400B (zh) 2006-12-25 2011-06-15 华为技术有限公司 一种协商伪线的双向转发检测会话区分符的方法及系统
CN101212456A (zh) 2006-12-27 2008-07-02 华为技术有限公司 一种在gmpls控制pbt中避免标签冲突的方法和装置
US8488444B2 (en) 2007-07-03 2013-07-16 Cisco Technology, Inc. Fast remote failure notification
CN101350761B (zh) * 2007-07-18 2011-12-28 华为技术有限公司 实现路径建立、计算的方法、装置及系统
US8437272B2 (en) 2007-08-16 2013-05-07 Cisco Technology, Inc. Distinguishing between connectivity verification availability and forwarding protocol functionality in a computer network
JPWO2009078395A1 (ja) 2007-12-17 2011-04-28 日本電気株式会社 ネットワークシステム、ノード、制御方法、及びプログラム
US8531976B2 (en) 2008-03-07 2013-09-10 Cisco Technology, Inc. Locating tunnel failure based on next-next hop connectivity in a computer network
US7808919B2 (en) 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
US20100142531A1 (en) * 2008-12-01 2010-06-10 Samsung Electrics Co., Ltd. Method and system for enhancing routing in multiprotocol label switching (mpls)
US8014275B1 (en) 2008-12-15 2011-09-06 At&T Intellectual Property L, L.P. Devices, systems, and/or methods for monitoring IP network equipment
US8583832B2 (en) 2008-12-31 2013-11-12 Verizon Patent And Licensing Inc. Network interface device management using management transport channel
US8644325B2 (en) * 2009-09-11 2014-02-04 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for path computation element and routing controller cooperation
US8339942B2 (en) 2009-10-15 2012-12-25 Telefonaktiebolaget L M Ericsson (Publ) RSVP-TE graceful restart under fast re-route conditions
US9043449B2 (en) 2009-10-15 2015-05-26 Telefonaktiebolaget L M Ericsson (Publ) Network connection segment monitoring
US8243587B2 (en) * 2009-10-22 2012-08-14 Verizon Business Global Llc Label distribution protocol synchronization in multi-protocol label switching environments
US8693339B2 (en) * 2009-12-10 2014-04-08 Verizon Patent And Licensing Inc. LDP extension for forwarding path congestion notification
US8705530B2 (en) 2010-07-29 2014-04-22 At&T Intellectual Property I, L.P. Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
US8451717B2 (en) 2010-07-30 2013-05-28 Alcatel Lucent Method and apparatus for rapid switchover from primary to standby multicast trees
US9231851B2 (en) 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
US8953590B1 (en) 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US20130232193A1 (en) 2012-03-04 2013-09-05 Zafar Ali Control-Plane Interface Between Layers in a Multilayer Network
US8997094B2 (en) 2012-06-29 2015-03-31 Pulse Secure, Llc Migrating virtual machines between computing devices
US8750310B2 (en) 2012-07-03 2014-06-10 Cisco Technology, Inc. Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel
US8902780B1 (en) 2012-09-26 2014-12-02 Juniper Networks, Inc. Forwarding detection for point-to-multipoint label switched paths

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006044217A1 (en) 2004-10-13 2006-04-27 Cisco Technology, Inc. Reporting out-of-resources (oor) conditions in a data network
JP2008085642A (ja) * 2006-09-27 2008-04-10 Fujitsu Ltd 伝送装置及びパス設定方法

Also Published As

Publication number Publication date
WO2014018608A1 (en) 2014-01-30
EP2878106A1 (en) 2015-06-03
CN104737506A (zh) 2015-06-24
CN104541477B (zh) 2018-02-13
EP2878100A1 (en) 2015-06-03
WO2014018297A1 (en) 2014-01-30
KR20150031317A (ko) 2015-03-23
WO2014018541A1 (en) 2014-01-30
US9344325B2 (en) 2016-05-17
CN104541482B (zh) 2018-05-11
EP2878107A1 (en) 2015-06-03
JP6017037B2 (ja) 2016-10-26
US20140029438A1 (en) 2014-01-30
CN104737506B (zh) 2018-04-20
US9294343B2 (en) 2016-03-22
EP2878100B1 (en) 2019-04-10
CN104541477A (zh) 2015-04-22
JP2015527830A (ja) 2015-09-17
EP2878105B1 (en) 2018-10-03
JP2015527825A (ja) 2015-09-17
US20160164720A1 (en) 2016-06-09
EP2878106B1 (en) 2020-02-19
JP6017036B2 (ja) 2016-10-26
CN104737502A (zh) 2015-06-24
US9491046B2 (en) 2016-11-08
US9705735B2 (en) 2017-07-11
KR20150037893A (ko) 2015-04-08
US20140029414A1 (en) 2014-01-30
US9088485B2 (en) 2015-07-21
JP5980427B2 (ja) 2016-08-31
JP2015527824A (ja) 2015-09-17
US20140029419A1 (en) 2014-01-30
KR101628640B1 (ko) 2016-06-08
US20140029418A1 (en) 2014-01-30
CN104541482A (zh) 2015-04-22
EP2878105A1 (en) 2015-06-03
US20140029413A1 (en) 2014-01-30
KR101652649B1 (ko) 2016-08-30
WO2014018293A1 (en) 2014-01-30
JP2015527831A (ja) 2015-09-17
KR20150031316A (ko) 2015-03-23
KR20150036206A (ko) 2015-04-07
CN104737502B (zh) 2017-06-23
US9001672B2 (en) 2015-04-07

Similar Documents

Publication Publication Date Title
KR101685855B1 (ko) 인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치
US10182003B2 (en) Refresh interval independent fast reroute facility protection tear down messaging
US8055791B2 (en) Protecting connection traffic using filters
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
Raj et al. A survey of IP and multiprotocol label switching fast reroute schemes
CN108989211B (zh) 用于网络管理的方法和路由器
Papán et al. The IPFRR mechanism inspired by BIER algorithm
US7702810B1 (en) Detecting a label-switched path outage using adjacency information
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
US12107755B2 (en) Method and a device for routing traffic along an IGP shortcut path
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
Abukhshim Intra-Area, Inter-Area and Inter-AS Traffic Engineering and Path Selection Evaluation

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