KR101628640B1 - 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치 - Google Patents

복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치 Download PDF

Info

Publication number
KR101628640B1
KR101628640B1 KR1020157002006A KR20157002006A KR101628640B1 KR 101628640 B1 KR101628640 B1 KR 101628640B1 KR 1020157002006 A KR1020157002006 A KR 1020157002006A KR 20157002006 A KR20157002006 A KR 20157002006A KR 101628640 B1 KR101628640 B1 KR 101628640B1
Authority
KR
South Korea
Prior art keywords
lsp
cost
cost constraint
constraint mechanism
path
Prior art date
Application number
KR1020157002006A
Other languages
English (en)
Other versions
KR20150037893A (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 KR20150037893A publication Critical patent/KR20150037893A/ko
Application granted granted Critical
Publication of KR101628640B1 publication Critical patent/KR101628640B1/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architectures
    • 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]

Abstract

모든 ABR(Area Border Router)이 공통의 타이브레이킹(tie-breaking) 메커니즘 혹은 프로세스를 사용하여, 동일 코스트 다중 경로(ECMP)가 존재하는 경우에서의 특정한 경로를 선택하도록, 네트워크 내의 ABR의 동작을 조정하기 위한 시스템, 방법 및 장치가 제공된다.

Description

복수의 ABR에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치{SYSTEM, METHOD AND APPARATUS CONFORMING PATH COST CRITERIA ACROSS MULTIPLE ABRS}
본 출원은 개선된 MPLS 관리를 위한 시스템, 방법 및 장치을 발명의 명칭으로 한 출원 계속중인 미국 가특허출원 제 61/676,796 호(출원일: 2012년 7월 27일)에 기초하여 우선권을 주장하는 출원으로서, 상기 미국 가출원은 그 전체 내용이 본 명세서에서 참조로서 인용된다.
본 발명은 멀티-프로토콜 레이블 스위칭(MPLS: multi-protocol label switching) 네트워크와 같은 통신 네트워크의 분야에 관한 것으로서, 보다 구체적으로는 그러나 비배타적으로는, 루트 선택 타이브레이킹 메커니즘(route selection tie-breaking mechanism)에 관한 것이다.
MLPS는 매우 다양한 차별화된 단대단(end-to-end) 서비스의 효율적인 전달을 가능하게 한다. MLPS 트래픽 엔지니어링(TE: traffic engineering)은 대역폭 고려사항 및 관리 규칙에 근거하여 MLPS 네트워크에 걸쳐 효율적인 경로를 선택하기 위한 메커니즘을 제공한다. 각 레이블 스위칭 라우터는 현재의 네트워크 토폴로지와 함께 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은 다중 동일-코스트 경로를 가질 수 있고 그들 경로 중 하나를 선택해야 한다.
RSVP를 시그널링 프로토콜로서 사용하는 제약형 MPLS TE-LSP에 대해 동일 코스트 다중 경로(ECMP: equal cost multiple path)가 존재하는 경우, 특정 경로를 선택하기 위한 타이브레이킹(tie-breaking: 균형깨기) 프로세스가 통상적으로 사용된다. 다중 동일-코스트 경로의 타이브레이킹에 사용되는 여러 잘 알려지고 이해되는 기술들이 있다. 타이브레이킹 프로세스는 MPLS TE-LSP가 구성되고 CSPF(Constrained Shortest Path First) 계산이 이루어지는 헤드-엔드 노드(Head-End node)에서 실행된다.
불행하게도, 현 시점에는, 리던던트한 MPLS TE LSP들이 TE 제약이 균형있게 되도록 유사한 단대단 경로를 가지도록, 모든 ABR로 하여금 ECMP 경로들에 대해 공통 타입의 타이브레이킹 프로시져를 선택하게 하는 방법이 없다.
종래 기술의 여러 문제들은 ECMP가 존재하는 경우 모든 ABR이 특정 경로를 선택하는 데에 공통의 타이브레이킹 메커니즘 혹은 프로세스를 사용하도록 네트워크 내의 ABR들의 동작을 조정하는 시스템, 방법 및 장치에 의해 다루어진다. 이러한 방식으로, 리던던트 혹은 듀얼-호운드(dual-honed) 구성 등에 있어서 프라이머리 MPLS TE LSP 및 백업 MPLS TE LSP의 각각이 TE 제약을 균형맞추면서 유사한 단대단 경로로 이루어질 것이다.
일실시예에 따른 방법은 설정된 레이블 스위치 경로(LSP: label switched path) 코스트 제약 메커니즘의 표시를 포함하는 리소스 예약 프로토콜(RSVP: resource reservation protocol) 경로 메시지를 수신하는 단계와, 영역 경계 라우터(ABR)로부터의 다음 홉이 느슨한(loose) 홉을 포함하는 경우, 상기 설정된 LSP 코스트 제약 메커니즘의 표시에 따라 상기 다음 홉에 도달하도록, 명시적 라우트 오브젝트(ERO: explicit route object) 확장 동작을 실행하는 단계와, 상기 설정된 LSP 코스트 제약 메커니즘의 표시를 포함하는 상기 RSVP 경로 메시지를 상기 다음 홉으로 포워딩하는 단계를 포함한다.
상기 방법은 LSP를 따르는 각 ABR에 의해 실행될 수 있다. 더욱이, 각 ABR은 연속하는 TE-도메인 내의 노드에 의해 사용될 링크 코스트 제약을 선택할 수 있고, 각 ABR은 포워드되는 RSVP 경로 메시지를 통하여 선택된 링크 코스트 제약을 표시할 수 있다.
모든 ABR이 공통의 링크 코스트 메트릭을 사용한다는 것을 보장함으로써, 서비스 제공자는 각 ABR이 여러 경로 간에 코스트 선택 기준의 공통적인 방법을 사용하는 단대단 RSSVP TE LSP를 설정할 수 있다. 그리고, 이는 다중 도메인에 걸쳐 네트워크 리소스를 보다 효율적으로 사용할 수 있게 해 준다.
도 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)를 갖고, 제 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을 지원하도록 동작한다.
이전에 애기한 바와 같이, 도 1의 네트워크(105)에 도시된 각 ABR(예컨대, 라우터 R3, R6, R5, R7)은 RSVP 경로 메시지를 수신하고 이 RSVP 경로 메시지를 다음 라우터를 향해 하향으로 포워딩하기 전에 (ERO 확장이라고도 불리우는) 경로 계산을 수행한다.
다수의 실시예는 경로 계산의 문맥 내에서 ABR이 링크 코스트를 결정하는데 사용할 특정 메카니즘을 통신하도록 구성된 추가의 정보를 포함하도록 변형된 RSVP 경로 메시지를 이용한다. 구체적으로, RSVP 경로 메시지는 LSP 셋업 코스트 제약으로서 사용될 공통의 링크 코스트 메트릭을 제공하는 데에 사용된다. 이러한 공통의 링크 코스트 메트릭은 IGP 코스트, 또는 TE-METRIC 코스트, 또는 링크 코스트를 결정하기 위한 몇몇 기타 프록시 혹은 메커니즘을 포함할 수 있다.
모든 ABR이 공통의 링크 코스트 메트릭을 사용한다는 것을 보장함으로써, 서비스 제공자는 각 ABR이 여러 경로 간에 코스트 선택 기준의 공통적인 방법을 사용하는 단대단 RSSVP TE LSP를 설정할 수 있다. 그리고, 이는 다중 도메인에 걸쳐 네트워크 리소스의 보다 향상된 이용을 가져 올 것이다.
LSP 셋업 코스트 제약은 통상적으로 진입(Ingress) LER(Label Edge Router)에서 정의된다. 예컨대, 진입 LER은 OSPF(Open Shortest Path First) 혹은 IS-IS(Intermediate System-to-Intermediate System) 적응 라우팅 프로토콜의 문맥 내에서 IGP 코스트 제약을 사용하는 능력을 갖는다. 진입 LER은 또한, IGP 코스트 대신에, 링크의 TE 코스트(종종 TE-METRIC으로서 칭해짐)를 코스트 제약으로서 사용할 수 있는 능력을 갖는다. 추가의 링크/경로 코스트 메커니즘 및 메트릭이 또한 사용될 수 있다.
따라서, LSP 셋업의 경우 가용 경로의 세트로부터 LSP 셋업을 위한 경로를 선택하는 때에 링크 코스트 제약으로서 사용될 적어도 2개의 가능한 옵션이 있다. 즉, (1) 코스트 제약으로서 링크의 IGP 코스트 및 (2) 코스트 제약으로서 링크의 TE 코스트가 그것이다. 다른 링크 코스트 제약이 또한 사용될 수 있다.
새로운 TLV 속성(New TLV Attribute)
다수의 실시예는 기존 LSP 속성 내에 혹은 선택에 따라서는, TLV(Type-Length-Value) 포맷으로 인코딩된 새로이 정의된 LSP 속성 내에 새로운 플래그 혹은 비트 설정을 사용하여 ABR에 코스트 제약 선택 정보를 통신할 수 있게 한다.
일실시예에서, LSP 경로 코스트 제약으로서 경로의 IGP 코스트 혹은 TE-METRIC 코스트 중 어느 하나를 선택하도록 경로 계산에 관여하는 노드(예컨대, ABR)에게 나타내기 위해, 기존 LSP 속성 혹은 새로이 정의된 LSP 속성 TLV 내의 비트들 중 한 비트가 RFC5420.3에 따른 속성 TLV와 같이, 세트 혹은 클리어된다. 예컨대, RFC5420.3에 따라, 새로운 오브젝트에 의해 수행되는 속성이 아래와 같은 TLV 내에 인코딩되는데, 여기서 타입(Type) 필드는 TLV의 식별자이고, 길이(Length) 필드는 옥텟으로 TLV의 총 길이를 나타내는 데에 사용되고, 값(Value) 필드는 데이터를 반송하는 데에 사용된다.
Figure 112015007723908-pct00001
다수의 실시예는 속성 플래그 TLV에 새로운 플래그 값을 정의하는데, 이는 아래의 LSP_ATTRIBUTES 오브젝트에서 수행된다.
LSP_ATTRIBUTES class = 197, C-Type = 1
Figure 112015007723908-pct00002
특정한 비트 번호(예컨대, 비트 3, 비트 4 혹은 어느 다른 비트)가 “Use-Metric Bit”의 지정 혹은 어떤 다른 지정에 할당될 수 있다.
Use-Metric Bit가 세트되면, 경로 확장을 담당하는 노드(즉, ABR)은 CSPF 계산에 TE-메트릭을 사용한다.
Use-Metric Bit가 클리어되면, 경로 확장을 담당하는 노드(즉, ABR)은 CSPF 계산에 IGP-메트릭을 사용한다.
따라서, 다수의 실시예에서 설정된 LSP 코스트 제약 메커니즘의 표시가 TLV 포맷으로 인코딩된 LSP 속성을 통해 제공된다. 특히, LSP_ATTRIBUTES 오브젝트의 사전결정된 비트의 상태가 선택된 코스트 제약 메커니즘을 표시하는 데에 사용된다. 예컨대, 사전결정된 비트가 세트 혹은 “1” 상태인 경우, 제 1 메트릭 혹은 코스트 제약이 선택되고, 반면 사전결정된 비트가 리셋 혹은 “0” 상태인 경우, 제 2 메트릭 혹은 코스트 제약이 선택된다. 다수의 실시예에서, 3개 이상의 코스트 제약 선택이 가능하도록 복수의 비트가 제공된다.
다수의 실시예에서, 선택된 코스트 제약에 대한 변형이 LSP-ATTRIBUTES 오브젝트 내의 추가의 비트를 통해 통신된다. 예컨대, 추가의 비트를 사용하여, LSP 경로 계산에 사용되는 추가의 정보, 예컨대, 서비스 제공자 선호사항, 사용자 선호 사항, 역사적인 혹은 순간적인 로딩/혼잡 등을 제공한다. 이들 및 기타 인자(factor)의 각각이 코스트를 할당받을 수 있고, 이러한 코스트의 사용 혹은 웨이트가 시간에 걸쳐 조정될 수 있다.
이에 따라, 다수의 실시예는 선택된 메트릭 혹은 코스트 제약과 연관된 하나 이상의 비트를 갖는 LSP_ATTRIBUTES 오브젝트를 고려한다. 추가의 실시예는 서비스 제공자 선호사항, 사용자 선호사항, 역사적 혹은 순시적 로딩/혼잡 중 임의의 것으로 인해, 선택된 메트릭 혹은 코스트 제약에 대해 이루어진 변형과 연관된 하나 이상의 비트를 고려한다.
도 2는 일실시예에 따른 방법의 흐름도를 나타낸다. 구체적으로, 도 2는 LSP에서 다음 홉을 결정하기 위한 공통의 코스트 메커니즘을 ABR 동작이 따르도록 하는 방법(200)를 도시한다.
단계 210에서, LSP 코스트 제약 메커니즘이 진입 LER.에서 설정된다. 코스트 제약 메커니즘은 커스터머 서비스 레벨 계약에 응답하여, 서비스 제공자 요구사항에 응답하여 혹은 어떤 다른 고려 사항에 응답하여, 자동적으로, 디폴트로 설정될 수 있다.
일실시예에서, 설정된 코스트 제약 메커니즘은 위에서 기술한 바와 같은 “Use-Metric Bit”의 세트 혹은 클리어에 의해 표시된다. 일실시예에서, 설정된 코스트 제약 메커니즘은 기존 LSP_ATTRIBUTES 오브젝트 내의 하나 이상의 비트를 사용하여 표시되거나, 새로운 LSP_ATTRIBUTES 오브젝트 내의 하나 이상의 비트를 사용하여 표시되거나, 이들의 어떠한 조합을 사용하여 표시될 수 있다. 전반적으로 말하면, 설정된 코스트 제약 메커니즘은 TE-메트릭, IGP-메트릭 혹은 어떤 다른 메트릭을 포함할 수 있다..
다수의 실시예에서, 코스트 제약 메커니즘은 서비스 제공자 선호사항, 사용자 선호사항, 역사적 혹은 순시적 로딩/혼잡 등과 같은 추가의 인자를 LSP 경로 계산에 주입하는 데에 사용된다. 이들 및 기타 인자들의 각각은 코스트를 할당받을 수 있고, 이러한 코스트의 사용 혹은 웨이트는 시간에 걸쳐 조정될 수 있다. 따라서, 타이브레이킹을 위한 코스트 제약 메커니즘 등은 2개의 디폴트 코스트 메트릭 사이에서 단순히 선택하는 것 이상을 포함할 수 있다.
단계 220에서, ABR은 RSVP 경로 메시지를 수신하고 이 RSVP 경로 메시지의 관련 부분을 검사하여, 설정된 코스트 제약 메커니즘, 다음 홉 정보 등을 결정한다.
단계 230에서, ABR로부터의 다음 홉이 느슨한 홉(loose hop)(즉, ABR에 직접 접속되어 있지 않은 라우터로의 홉)이면, 가장 낮은 코스트 경로 계산 혹은 ERO 확장 동작은 RSVP 경로 메시지 내에 표시된 LSP 코스트 제약 메커니즘에 따라 실행된다. ABR로부터의 다음 홉이 강한 홉(strict hop)(즉, ABR에 직접 접속되어 있는 라우터로의 홉)이면, 가장 낮은 코스트 경로 계산은 필요하지 않다.
단계 240에서, RSVP 경로 메시지는 설정된 LSP 코스트 제약 메커니즘을 그 내부에 표시하도록 필요에 따라 조정되어 다음 홉을 향하여 포워딩된다.
단계 220~240은 경로 내의 각 ABR에 대해 반복된다.
예로서, 도 1을 참조하면 LSP가 R1으로부터 R11로 결정된다고 가정한다. R1(머리단 LSR)으로부터 R11(꼬리단 LSR)으로의 인터도메인 TE LSP T1 경로가 다음의 느슨히 라우팅된 경로 : R1-R3(느슨한)-R8(느슨한)-R11(느슨한)로서 R1 상에서 정의된다. R3, R8 및 R11은 느슨한 홉으로서 정의된다
LSP 코스트 제약 메커니즘을 설정한 후, R1은 다음 홉(R3)이 느슨한 홉(R1에 직접 접속되지 않음)이라고 판정하고 그 다음에 ERO 확장 동작을 실행하여 다음 느슨한 홉 R3에 도달한다. 새로운 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개의 경로 중 하나를 선택하는 데에 사용된다. 선택에 따라서는, 선택된 코스트 제약 메커니즘이 RSVP 경로 메시지로 다운스트림 노드에 통신된다.
다음에, RSVP 경로 메시지는 (IGP 코스트 혹은 TE-메트릭을 고려해서 선택된) ERO 오브젝트 내에 명시된 경로를 따라 R1에 의해 포워딩되어 R8(L)-R11(L)의 내용을 갖는 R3에 도달한다.
R3는 다음 홉(R8)이 느슨한 홉(R3에 직접적으로 접속되어 있지 않음)이라고 판정하고 그 다음에 ERO 확장 동작을 실행하여 다음 느슨한 홉 R8에 도달하도록 한다. 새로운 ERO는 R6(S)-R8(S)-R11(L) 혹은 R7(S)-R8(S)-R11(L)이 될 수 있다. 경로 메시지 내에 표시된 코스트 선택 능력에 근거하여, ABR는 요청 코스트 선택 기준을 만족시키는 위의 경로들 중 하나를 선택하도록 결정할 수 있다.
동일한 프로시져가 R8에 의해 반복되어 T1의 목적지(R11)에 도달하게 되는데 이 경우, 또한 2개의 동일 코스트 경로 R8-R10-R11과 R8-R9-R11이 존재할 수 있다. 또한 현재 R8은 후속 경로를 선택하는 데에 사용될 코스트 선택 방법을 알고 있다.
위의 예에서, 단대단으로 사용될 코스트 선택 메커니즘 혹은 프로시져를 통신함으로써, 모든 ABR(즉, R3 및 R8)이 유사한 코스트 선택 프로시져를 따를 수 있어, 결과적으로, 공통의 코스트 선택 프로세스를 사용하여 상이한 TE-도메인에 걸치는 링크를 효율적으로 사용할 수 있도록 하는 단대단 인터도메인 TE-LSP를 제공할 수 있다.
본 명세서에 기술되는 다양한 방법 기술은 서비스 제공자로 하여금, 각 ABR이 여러 경로 간에 코스트 선택 기준의 공통의 방법을 사용하는 단대단 RSVP TE LSP를 설정할 수 있게 해 준다. 그리고 이는 복수의 도메인에 걸쳐 네트워크 리소스를 보다 효율적으로 사용할 수 있게 할 것이다.
도 3은 본 명세서에 기술된 기능을 수행하는 데에 사용하는 데에 적합한 컴퓨터의 하이레벨 블록도를 도시한다.
도 3에 도시된 바와 같이, 컴퓨터(300)은 프로세서 요소(303)(예컨대, CPU 및/또는 다른 적당한 프로세서), 메모리(304)(예컨대, RAM, ROM 등), 코오퍼레이팅(cooperating) 모듈/프로세스(305) 및 다양한 입출력 장치(306)(예컨대, 사용자 입력 장치(키보드, 키패드, 마우스 등), 사용자 출력 장치(디스플레이, 스피커 등), 입력 포트, 출력 포트, 수신기, 송신기, 저장 장치(테이프 드라이브, 플로피 드라이브, 하드 디스크 드라이브, 컴팩트 디스크 드라이브 등)을 포함한다.
본 명세서에 도시되고 기술되는 기능은 소프트웨어 및 하드웨어의 조합, 즉 범용 컴퓨터, 하나 이상의 ASIC 및/또는 임의의 기타 하드웨어 등가물을 사용하여 구현될 수 있음을 이해할 것이다. 일실시예에서, 코오퍼레이팅 프로세스(305)는 메모리(304)에 로딩되고 프로세서(303)에 의해 실행되어, 본 명세서에 논의된 기능이 실현될 수 있다. 따라서, (연관된 데이터 구조를 포함하는)
코오퍼레이팅 프로세스(305)는 컴퓨터 판독가능한 매체, 예컨대, RAM 메모리, 마그레틱 혹은 옵티컬 드라이브 혹은 디스켓 등에 기억될 수 있다.
도 3에 도시된 컴퓨터(300)은 본 명세서에 기술된 기능적 요소 혹은 본 명세서에 기술된 기능적 요소의 부분 네트워크를 구현하는 데에 적합한 일반적 구조 및 기능을 제공함을 이해할 것이다.
본 명세서에 기술된 단계들 중 일부는 프로세서와 함께 동작하여 다양한 방법 단계들을 실행하는 회로와 같은 하드웨어에 의해 구현될 수 있다. 본 명세서에 기술된 기능/요소의 일부는 컴퓨터에 의해 실행되는 때, 본 명세서에 기술된 방법 및/또는 기술이 기동되거나 제공되도록 컴퓨터의 동작을 조정하는 컴퓨터 인스트력션들을 갖는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 본 발명의 방법을 기동하는 인스트럭션들은 고정 혹은 탈착가능한 매체 혹은 메모리와 같은 유형의 비일시적 컴퓨터 판독가능한 매체에 기억되고/기억되거나, 이들 인스트럭션에 따라 동작하는 컴퓨팅 장치 내의 메모리 내에 기억될 수 있다.
상술한 것은 본 발명의 다양한 실시예에 관한 것이지만, 본 발명의 기타 추가의 실시예가 본 발명의 기본 사상을 이탈하지 않은 범위 내에서 고안될 수 있다. 물론, 본 발명의 적절한 범위는 청구범위에 따라 결정될 것이다.
100: 네트워크 105-1~105~3: 통신 네트워크(CN)
120: 네트워크 관리 시스템(NMS) 110-1~110~11: 라우터
300: 컴퓨터 303: 프로세서
305: 코오퍼레이팅 모듈/프로세스 304: 메모리
306: 입/출력 장치

Claims (10)

  1. 복수의 ABR에 걸쳐 경로 코스트 기준을 일치시키는 방법에 있어서,
    설정된 레이블 스위치 경로(LSP: label switched path) 코스트 제약 메커니즘의 표시를 포함하는 리소스 예약 프로토콜(RSVP: resource reservation protocol) 경로 메시지를 수신하는 단계와,
    영역 경계 라우터(ABR)로부터의 다음 홉이, 상기 ABR에 직접 접속되어 있지 않은 라우터로의 홉을 포함하는 경우, 상기 설정된 LSP 코스트 제약 메커니즘의 표시에 따라 상기 다음 홉에 도달하도록, 명시적 라우트 오브젝트(ERO: explicit route object) 확장 동작을 실행하는 단계와,
    상기 설정된 LSP 코스트 제약 메커니즘의 표시를 포함하는 상기 RSVP 경로 메시지를 상기 다음 홉으로 포워딩하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 LSP 코스트 제약 메커니즘은 진입(Ingress) 레이블 에지 라우터(LER: Label Edge Router)에서 설정되고, 상기 단계들은 연속하는 트래픽 엔지니어링 도메인(TE-domain)에서 LSP의 노드들이 사용하는 링크 코스트 제약을 식별하기 위해, 상기 LSP를 따르는 각 ABR에 의해 실행되는 것을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    각 상기 ABR은 상기 포워딩된 RSVP 경로 메시지를 통하여 상기 설정된 LSP 코스트 제약 메카니즘을 표시하는 것을 특징으로 하는 방법.
  4. 제 1 항에 있어서,
    상기 설정된 LSP 코스트 제약 메커니즘은 내부 게이트웨이 프로토콜(IGP: interior gateway protocol) 코스트 제약 메트릭 및 트래픽 엔지니어링(TE: traffic engineering) 코스트 제약 메트릭 중 어떠한 것을 포함하는 공통 링크 코스트 메트릭을 갖는 것을 특징으로 하는 방법.
  5. 제 1 항에 있어서,
    상기 설정된 LSP 코스트 제약 메커니즘의 상기 표시는 TLV(Type-Length-Value) 포맷으로 인코딩된 LSP 속성을 통하여 제공되고,
    LSP_ATTRIBUTES 오브젝트의 사전정의된 부분의 상태가 상기 설정된 LSP 코스트 제약 메커니즘을 표시하는 데에 사용되는 것을 특징으로 하는 방법.
  6. 제 5 항에 있어서,
    상기 LSP_ATTRIBUTES 오브젝트는 서비스 제공자 선호사항, 사용자 선호사항, 역사적(historical) 혼잡 정보 및 순간적(instantaneous) 혼잡 정보 중 어떠한 것과 연관된 하나 이상의 비트들을 포함하는 것을 특징으로 하는 방법.
  7. 제 1 항에 있어서,
    상기 설정된 LSP 코스트 제약 메커니즘은 LSP 속성 TLV 내의 플래그를 통하여 상기 RSVP 경로 메시지 내에 표시되고, 상기 플래그는 제 1 코스트 제약 메커니즘이 설정되어 있음을 표시하기 위한 제 1 상태와 제 2 코스트 제약 메커니즘이 설정되어 있음을 표시하기 위한 제 2 상태로 세팅되는 것을 특징으로 하는 방법.
  8. 제 7 항에 있어서,
    상기 제 1 코스트 제약 메커니즘은 CSPF(Constrained Shortest Path First) 계산에 TE 코스트 제약 메트릭을 사용하는 것을 포함하고, 상기 제 2 코스트 제약 메커니즘은 CSPF 계산에 IPG 메트릭을 사용하는 것을 포함하는 것을 특징으로 하는 방법.
  9. 복수의 ABR에 걸쳐 경로 코스트 기준을 일치시키는 장치로서,
    프로세서를 포함하되,
    상기 프로세서는,
    설정된 레이블 스위치 경로(LSP: label switched path) 코스트 제약 메커니즘의 표시를 포함하는 리소스 예약 프로토콜(RSVP: resource reservation protocol) 경로 메시지를 수신하고,
    영역 경계 라우터(ABR)로부터의 다음 홉이, 상기 ABR에 직접 접속되어 있지 않은 라우터로의 홉을 포함하는 경우, 상기 설정된 LSP 코스트 제약 메커니즘의 표시에 따라 상기 다음 홉에 도달하도록, 명시적 라우트 오브젝트(ERO: explicit route object) 확장 동작을 실행하고,
    상기 설정된 LSP 코스트 제약 메커니즘의 표시를 포함하는 상기 RSVP 경로 메시지를 상기 다음 홉으로 포워딩하도록 구성되는 것을 특징으로 하는 장치.
  10. 컴퓨터 프로세서에 의해 실행될 수 있는 컴퓨터 프로그램 인스트럭션들이 유형적으로 저장된 컴퓨터 판독가능한 기록 매체로서,
    상기 컴퓨터 프로그램 인스트럭션들은,
    설정된 레이블 스위치 경로(LSP: label switched path) 코스트 제약 메커니즘의 표시를 포함하는 리소스 예약 프로토콜(RSVP: resource reservation protocol) 경로 메시지를 수신하고,
    영역 경계 라우터(ABR)로부터의 다음 홉이, 상기 ABR에 직접 접속되어 있지 않은 라우터로의 홉을 포함하는 경우, 상기 설정된 LSP 코스트 제약 메커니즘의 표시에 따라 상기 다음 홉에 도달하도록, 명시적 라우트 오브젝트(ERO: explicit route object) 확장 동작을 실행하고,
    상기 설정된 LSP 코스트 제약 메커니즘의 표시를 포함하는 상기 RSVP 경로 메시지를 상기 다음 홉으로 포워딩하는 코드를 정의하는 컴퓨터 판독가능한 기록 매체.
KR1020157002006A 2012-07-27 2013-07-23 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치 KR101628640B1 (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/681,672 US9001672B2 (en) 2012-07-27 2012-11-20 System, method and apparatus conforming path cost criteria across multiple ABRs
US13/681,672 2012-11-20
PCT/US2013/051697 WO2014018541A1 (en) 2012-07-27 2013-07-23 System, method and apparatus conforming path cost criteria across multiple abrs

Publications (2)

Publication Number Publication Date
KR20150037893A KR20150037893A (ko) 2015-04-08
KR101628640B1 true KR101628640B1 (ko) 2016-06-08

Family

ID=49994799

Family Applications (4)

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

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020157002103A KR101652649B1 (ko) 2012-07-27 2013-07-15 그레이스풀 리스타트 가능 이웃의 rsvp 헬로 억제를 이용한 시스템 및 방법
KR1020157002106A KR101685855B1 (ko) 2012-07-27 2013-07-15 인터 도메인 te lsp에서 ero 확장 실패에 대해 신호하고 응답하는 시스템, 방법 및 장치

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR20157002057A KR20150036206A (ko) 2012-07-27 2013-07-24 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법

Country Status (6)

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

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for 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 富士通株式会社 パケット転送装置、パケット転送システム、及びパケット転送方法
US9960958B2 (en) 2014-09-16 2018-05-01 CloudGenix, Inc. Methods and systems for controller-based network topology identification, simulation and load testing
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 中兴通讯股份有限公司 一种隧道约束信息的发送、接收方法及装置
US10003552B2 (en) * 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network 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 新华三技术有限公司 一种信息传递方法和装置
WO2018047152A1 (en) * 2016-09-12 2018-03-15 Marvell World Trade Ltd. Merging read requests in network device architecture
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
EP3724761B1 (en) 2017-12-14 2021-04-28 Telefonaktiebolaget LM Ericsson (publ) Failure handling 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
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 北京世纪互联宽带数据中心有限公司 一种路由选择方法及装置
CN114785732B (zh) * 2022-05-05 2023-08-11 烽火通信科技股份有限公司 用于p2mp组播隧道路径保护的方法与系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090135841A1 (en) 2004-11-05 2009-05-28 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects

Family Cites Families (46)

* 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 华为技术有限公司 一种实现跨域约束路由的选路方法
US8717899B2 (en) 2004-10-13 2014-05-06 Cisco Technology, Inc. System and method for reporting out-of-resources (OOR) conditions in a data network
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
JP5135748B2 (ja) * 2006-09-27 2013-02-06 富士通株式会社 伝送装置及びパス設定方法
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
WO2009078395A1 (ja) 2007-12-17 2009-06-25 Nec Corporation ネットワークシステム、ノード、制御方法、及びプログラム
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
EP2476224B1 (en) * 2009-09-11 2014-10-08 Telefonaktiebolaget L M Ericsson (publ) Method and apparatus for path computation element and routing controller cooperation
WO2011045679A1 (en) 2009-10-15 2011-04-21 Telefonaktiebolaget L M Ericsson (Publ) Network connection segment monitoring
US8339942B2 (en) 2009-10-15 2012-12-25 Telefonaktiebolaget L M Ericsson (Publ) RSVP-TE graceful restart under fast re-route conditions
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090135841A1 (en) 2004-11-05 2009-05-28 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101628640B1 (ko) 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
US10382321B1 (en) Aggregate link bundles in label switched paths
US7522603B2 (en) Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US7903584B2 (en) Technique for dynamically splitting MPLS TE-LSPs
US7945696B2 (en) Differentiated routing using tunnels in a computer network
US8155000B2 (en) Technique for enabling traffic engineering on CE-CE paths across a provider network
CN101133408B (zh) 穿过一组自治系统的最短域间流量工程标签交换路径计算
US7995461B2 (en) Efficient constrained shortest path first optimization technique
Raj et al. A survey of IP and multiprotocol label switching fast reroute schemes
US20080123651A1 (en) Path diversity for customer-to-customer traffic
Pelsser et al. Path selection techniques to establish constrained interdomain MPLS LSPs
Jamali et al. An enhanced MPLS-TE for transferring multimedia packets
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
US20220255838A1 (en) A Method and a Device for Routing Traffic Along an IGP Shortcut Path
Pelsser Interdomain traffic engineering with MPLS.
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
Arshad et al. ISP-BASED MPLS VPN: OVERVIEW, TRAFFIC ENGINEERING SERVICES AND SOLUTIONS
Gutiérrez et al. Using BGP-4 to Migrate to a Future Internet
El Kamel et al. A Distributed E2E Recovery mechanism for MPLS networks

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
LAPS Lapse due to unpaid annual fee