KR102657810B1 - 영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템 - Google Patents
영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템 Download PDFInfo
- Publication number
- KR102657810B1 KR102657810B1 KR1020217033251A KR20217033251A KR102657810B1 KR 102657810 B1 KR102657810 B1 KR 102657810B1 KR 1020217033251 A KR1020217033251 A KR 1020217033251A KR 20217033251 A KR20217033251 A KR 20217033251A KR 102657810 B1 KR102657810 B1 KR 102657810B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- region
- area
- path
- tlv
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000004364 calculation method Methods 0.000 claims description 25
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 14
- 241000465502 Tobacco latent virus Species 0.000 claims description 6
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 claims 6
- 241000764238 Isis Species 0.000 claims 6
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 claims 6
- 238000012739 integrated shape imaging system Methods 0.000 claims 6
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004557 technical material Substances 0.000 description 1
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/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
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/34—Source routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
SR-MPLS 플렉스-알고리즘 절차에 기반한 영역 간 IGP 네트워크에서의 최적의 라우팅 방법, 소스 노드, 영역 경계 노드 및 이들의 시스템이 개시된다. 이 방법은. 제1 영역 및 제2 영역을 포함하는 IGP 네트워크의 적어도 2개의 영역 경계 노드 각각에 의해, 제1 영역의 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 제2 영역의 제2 노드 세트로부터의 소스 노드에게 광고하는 단계; 소스 노드에 의해, 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하는 단계; 및 소스 노드에 의해, 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여 목적지 노드에 도달하기 위해 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로를 결정하는 단계를 포함한다.
Description
본 출원은 2019년 3월 20일에 출원된 인도 출원 제IN201931010956호("영역 간 SRMPLS IGP 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템")에 관한 것으로, 이들의 이익을 주장하며, 이것의 전체 컨텐츠는 참조로서 본 명세서에 포함된다.
여기에서 설명된 본 발명의 주제는, 일반적으로, 세그먼트 라우팅에 관한 것으로, 구체적으로는, 영역 간 내부 게이트웨이 프로토콜(Interior Gateway Protocol, IGP) 네트워크를 위한 세그먼트 라우팅-유연 알고리즘 해결수단에 관한 것이다.
세그먼트 라우팅(Segment routing, SR)은 네트워크를 "세그먼트"로 분할하며, 각각의 노드 및 링크는 표준 라우팅 프로토콜 확장(ISIS/OSPF 또는 BGP와 같음)을 사용하여 각각의 노드에 의해 광고되는 세그먼트 식별자, 또는 SID로 할당되어, 추가 레이블 배포 프로토콜을 실행할 필요가 없다. 프리픽스(prefix) SID는 내부 게이트웨이 프로토콜(IGP) 프리픽스에 부착된 프리픽스 세그먼트를 나타낸다. 또한, IP 루프백(loopback) 주소는 공급자 시스템 내에서 SR 노드를 서로 구별하는 데 사용될 수 있다. 주어진 SID로 주소가 지정된 패킷은 일반적으로 최단 경로, 예를 들어 SID와 연관된 네트워크 노드에 대한 최단 경로를 따라 이동한다. 루프백 주소는 개방 최단 경로 우선(open shortest path first, OSPF) 또는 중간 시스템 대 중간 시스템( intermediate system to intermediate system, IS-IS) 또는 수정과 같은 링크 상태 프로토콜에 의해 사용될 수 있으므로, 각각의 노드의 최단 경로에 대한 출구 인터페이스를 식별하기 위해 SR 노드(SR을 사용하는 노드)의 제어 창에서 작동한다. SR 노드는 내부 게이트웨이 프로토콜(IGP)과 같은 하나 이상의 프로토콜을 사용하여 공급자 네트워크에서 SID를 광고할 수 있다.
IGP 프로토콜은 전통적으로 링크에 할당된 IGP 메트릭에 기초하여 네트워크를 통해 최상의 경로를 계산한다. 많은 경우에, 트래픽 엔지니어링(traffic engineering)으로 인해 패킷이 최단 경로가 아닌 다른 경로를 따라 전달될 수 있다. 많은 네트워크 배치는 최단 IGP 경로와 다른 메트릭 또는 제약을 사용하여 계산된 경로를 통해 트래픽을 적용하기 위해 RSVP-TE 기반 또는 세그먼트 라우팅 기반 트래픽 엔지니어링을 사용한다. TE 제약 기반 경로는 IGP에서 계산된 경로에 추가하거나 대체하여 전달 테이블에 설치되어야 한다. SR-TE 정책 경로는 세그먼트 식별자(SID)의 리스트이며, MPLS 레이블 스택은 세그먼트 리스트로부터 도출된다. TE 제약에는 유연한 알고리즘 정의(Flexible Algorithm Definition, FAD)라는 이름이 주어지고 IGP에서 광고되어, IGP가 제약 기반 경로를 계산할 수 있게 한다. 플렉스-알고리즘(Flex-algorithm) 경로는 단 하나의 SID로 표시되고 MPLS 레이블은 SID로부터 도출되며 MPLS 전달 테이블에 다운로드된다.
IETF(Internet Engineering Task Force)는 2018년 11월 12일자 인터넷 초안을 발행했으며 제목 "IGP Flexible Algorithm draft-ietf-lsr-flex-algo-01.txt"는 제약 기반 경로를 따라 패킷을 조정하기 위해 세그먼트 프리픽스-SID를 사용하는 방식을 지정한다. 이러한 문서는 라우터가 제한된 토폴로지를 따라 최상의 경로를 계산하는 데 사용할 TLV를 전손할 수 있도록 하는 ISIS, OSPFv2 및 OSPFv3에 대한 확장 세트를 지정한다. 이러한 문서는 또한 라우터가 하나 이상의 세그먼트 라우팅 프리픽스-SID를 특정 플렉스-알고리즘과 연관시키기 위해 IGP를 사용하는 방식을 지정한다. 그런 다음, 각각의 프리픽스-SID는 식별된 플렉스-알고리즘에 따라 계산되는 경로를 나타낸다. 계산 유형, 메트릭 유형 및 제약의 주어진 조합은 "유연한 알고리즘 정의"로서 얄려져 있다. 그러한 TLV 세트를 전송하는 라우터는 또한 특정 값인 플렉스-알고리즘을 계산 유형, 메트릭 유형 및 제약의 지정된 조합에 할당한다.
그러나, 임의의 IGP 최단 경로 트리 계산이 단일 영역으로 제한되는 것처럼, 이러한 문서에 따른 플렉스 알고리즘 계산도 단일 영역으로 제한된다. 특히, 이러한 문서는 출구 L1/L2 라우터(OSPF의 ABR)가 로컬 영역에서 주어진 플렉스-알고리즘에 대한 최상의 경로에 기초하여 선택되고 이러한 출구 L1/L2(OSPF의 ABR) 라우터는 다음 영역에 대한 최상의 플렉스-알고리즘 특정 경로를 계산하는 책임이 있다. 이것은 플렉스-알고리즘 제약에 기초하는 차선의 종단간 경로를 생성할 수 있다. 주어진 플렉스-알고리즘에 대한 최상의 종단간 경로가 영역 간 목적지를 위해 사용되어야 하는 경우, 모든 영역에 대한 모든 토폴로지 정보를 갖는 엔티티에 의해 이러한 목적지에 대한 경로가 계산되어야 한다. 현재 규정된 해결수단에는 영역 간 경로 계산을 위한 경로 계산 요소(path computation element, PCE) 또는 임의의 유사한 외부 제어기가 필요하다. PCE는 모든 영역의 노드로부터의 정보를 액세스할 수 있다.
위와 같은 관점에서, PCE를 사용하지 않고 영역 간 경로에 대한 세그먼트 라우팅 유연한 알고리즘 해결수단을 최적화할 필요가 있다.
본 요약은 최상의 종단간 경로를 식별하기 위해 세그먼트 라우팅-유연한 알고리즘 프로토콜을 사용하여 영역 간 IGP 네트워크에서 최적의 라우팅을 위한 방법 및 네트워크 노드와 관련된 개념을 소개하기 위해 제공된다.
본 발명의 제1 측면은 세그먼트 라우팅-유연한 알고리즘 프로토콜을 사용하여 영역 간 IGP 네트워크에서 최적의 라우팅 방법을 제공한다. 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하고, 상기 제1 영역은 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하며, 상기 제2 영역은 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함한다. 이 방법은 상기 적어도 2개의 영역 경계 노드 각각에 의해, 상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하는 단계를 포함한다. 또한, 이 방법은 상기 소스 노드에 의해, 상기 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하는 단계를 포함하며, 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초한다. 또한, 이 방법은 상기 소스 노드에 의해, 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 ABR 중 하나를 포함하는 최적 경로를 결정하는 단계를 포함한다. 또한, 이 방법은 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 패킷을 전달하는 단계를 포함한다.
본 발명의 제2 측면은 세그먼트 라우팅-유연한 알고리즘 프로토콜을 사용하여 영역 간 IGP 네트워크에서 소스 노드에 의해 구현되는 최적의 라우팅 방법을 제공한다. 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하고, 상기 제1 영역은 소스 노드를 포함하는 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하며, 상기 제2 영역은 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함한다. 이 방법은 상기 적어도 2개의 영역 경계 노드 각각으로부터, 상기 제1 노드 세트로부터 목적지 노드와 연관된 알고리즘 특정 메트릭을 수신하는 단계를 포함한다. 또한, 이 방법은 상기 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하는 단계를 포함하며, 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초한다. 또한, 이 방법은 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 ABR 노드 중 하나를 포함하는 최적 경로를 결정하는 단계를 포함한다. 또한, 이 방법은 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 패킷을 전달하는 단계를 포함한다.
본 발명의 제3 측면은 세그먼트 라우팅-유연한 알고리즘 프로토콜을 사용하여 영역 간 IGP 네트워크에서 영역 경계 노드에 의해 구현되는 최적의 라우팅 방법을 제공한다. 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 제1 노드 세트, 상기 영역 경계 노드 및 적어도 하나의 다른 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트, 상기 영역 경계 노드 및 상기 적어도 하나의 다른 영역 경계 노드를 포함한다. 이 방법은 상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하는 단계를 포함한다. 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초하여, 상기 소스 노드가 상기 소스 노드로부터 상기 목적지 노드까지의 경로 및 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산한다. 이 방법은 상기 경로가 상기 소스 노드에 의해 최적 경로로서 결정되는 경우 상기 소스 노드로부터 상기 목적지 노드로 전달될 패킷을 수신하는 단계, 및 결정된 경로를 사용하여 상기 목적지 노드로 상기 패킷을 전달하는 단계를 포함한다. 여기서, 상기 최적 경로는 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭과 상기 소스 노드에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 상기 소스 노드에 의해 결정되고, 상기 각각의 영역 간 경로 메트릭은 상기 목적지 노드에 도달하기 위해 상기 적어도 하나의 다른 영역 경계 노드를 포함하는 경로와 연관된다.
본 발명의 제4 측면은 영역 간 IGP 네트워크에서 목적지 노드로의 최적의 라우팅을 위한 소스 노드를 제공하는 것이다. 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하고, 상기 제1 영역은 상기 소스 노드를 포함하는 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하며, 상기 제2 영역은 상기 목적지 노드를 포함하는 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함한다. 상기 소스 노드는 상기 적어도 2개의 영역 경계 노드 각각으로부터 상기 목적지 노드와 연관된 알고리즘 특정 메트릭의 광고를 수신하도록 구성된 수신 유닛을 포함한다. 또한, 상기 소스 노드는 상기 목적지 노드에 도달하기 위해 각각의 영역 경계를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하도록 구성된 경로 메트릭 계산 유닛을 포함하며, 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초한다. 또한, 상기 소스 노드는 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여, 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 ABR 노드 중 하나를 포함하는 최상 경로 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로를 결정하도록 구성된 경로 결정 유닛을 포함한다. 또한, 상기 소스 노드는 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 패킷을 전달하도록 구성된 패킷 전달 유닛을 포함한다.
본 발명의 제5 측면은 영역 간 IGP 네트워크에서 최적의 라우팅을 위한 영역 경계 노드를 제공하는 것이다. 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하고, 상기 제1 영역은 제1 노드 세트, 상기 영역 경계 노드 및 적어도 하나의 다른 영역 경계 노드를 포함하며, 상기 제2 영역은 제2 노드 세트, 상기 영역 경계 노드 및 상기 적어도 하나의 다른 영역 경계 노드를 포함한다. 상기 영역 경계 노드는 상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하도록 구성된 전송 유닛을 포함한다. 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초하여, 상기 소스 노드가 상기 소스 노드로부터 상기 목적지 노드까지의 경로 및 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산한다. 상기 영역 경계 노드는 상기 경로가 상기 목적지 노드에 도달하기 위해 상기 소스 노드에 의해 최적 경로로서 결정되는 경우, 상기 소스 노드로부터 상기 목적지 노드로 전달될 패킷을 수신하도록 구성된 수신 유닛을 더 포함한다. 또한, 상기 영역 경계 노드는 결정된 경로를 사용하여 상기 목적지 노드로 상기 패킷을 전달하도록 구성된 패킷 전달 유닛을 포함한다. 여기서, 상기 최적 경로는 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭과 상기 소스 노드에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 상기 소스 노드에 의해 결정되고, 상기 각각의 영역 간 경로 메트릭은 상기 목적지 노드에 도달하기 위해 상기 적어도 하나의 다른 영역 경계 노드를 포함하는 경로와 연관된다.
상세한 설명은 첨부된 도면을 참조하여 설명된다. 명백하게, 다음 설명에서 첨부된 도면은 단지 본 개시의 일부 실시예를 도시한다.
도 1은 본 발명의 실시예에 따른, 플렉스-알고리즘 절차를 구현하는 영역 간 IGP 네트워크에서 SR-MPLS의 네트워크 배치 시나리오를 도시한다.
도 2는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서의 패킷 전달 방법을 도시한다.
도 3은 본 발명의 실시예에 따른 SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드에 의해 다른 영역의 목적지 노드로 패킷 전달을 수행하는 방법을 도시한다.
도 4a는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크의 다른 영역에 있는 목적지 노드로 패킷 전달을 위한 영역 간 IGP 네트워크의 한 영역에 있는 소스 장치와 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 4b는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드로부터 다른 영역의 목적지 노드로의 패킷 전달을 위한 영역 간 IGP 네트워크의 영역 경계 노드와 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 4c는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드로부터 다른 영역의 목적지 노드로의 패킷 전달을 위한 영역 간 IGP 네트워크에서의 최적의 라우팅을 위한 시스템과 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 5는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에 참여하는 일반적인 범용 라우터의 블록도를 도시한다.
첨부된 도면은 본 발명의 개념을 설명하기 위한 것이며 실제와 일치하지 않을 수 있음이 이해되어야 한다.
도 1은 본 발명의 실시예에 따른, 플렉스-알고리즘 절차를 구현하는 영역 간 IGP 네트워크에서 SR-MPLS의 네트워크 배치 시나리오를 도시한다.
도 2는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서의 패킷 전달 방법을 도시한다.
도 3은 본 발명의 실시예에 따른 SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드에 의해 다른 영역의 목적지 노드로 패킷 전달을 수행하는 방법을 도시한다.
도 4a는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크의 다른 영역에 있는 목적지 노드로 패킷 전달을 위한 영역 간 IGP 네트워크의 한 영역에 있는 소스 장치와 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 4b는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드로부터 다른 영역의 목적지 노드로의 패킷 전달을 위한 영역 간 IGP 네트워크의 영역 경계 노드와 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 4c는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에서 한 영역의 소스 노드로부터 다른 영역의 목적지 노드로의 패킷 전달을 위한 영역 간 IGP 네트워크에서의 최적의 라우팅을 위한 시스템과 연관된 컴포넌트를 예시한 블록도를 도시한다.
도 5는 본 발명의 실시예에 따른, SR-MPLS 플렉스-알고리즘 절차를 사용하는 영역 간 IGP 네트워크에 참여하는 일반적인 범용 라우터의 블록도를 도시한다.
첨부된 도면은 본 발명의 개념을 설명하기 위한 것이며 실제와 일치하지 않을 수 있음이 이해되어야 한다.
본 발명은 프로세스, 장치, 시스템, 컴퓨터 판독 가능 저장 매체와 같은 컴퓨터 판독 가능 매체 또는 프로그램 명령이 광학 또는 전자 통신 링크를 통해 전송되는 컴퓨터 네트워크와 같은 다양한 방식으로 구현될 수 있다. 본 명세서에서, 이러한 구현 또는 본 발명이 취할 수 있는 임의의 다른 형태는 기술로 지칭될 수 있다. 일반적으로, 개시된 프로세스의 단계의 순서는 본 발명의 범위 내에서 변경될 수 있다.
본 발명의 하나 이상의 실시예에 대한 상세한 설명은 본 발명의 원리를 예시하는 첨부 도면과 함께 아래에서 제공된다. 본 발명은 이러한 실시예와 관련하여 설명되지만, 본 발명은 임의의 실시예에 제한되지 않는다. 본 발명의 범위는 청구범위에 의해서만 제한되며 본 발명은 수많은 대안, 수정 및 등가물을 포함한다. 본 발명의 완전한 이해를 제공하기 위해 다수의 특정 세부사항이 하기 설명에 기재되어 있다. 이러한 세부사항은 예시의 목적으로 제공되며 본 발명은 이러한 특정 세부사항의 일부 또는 전부 없이 청구범위에 따라 실시될 수 있다. 명확성을 기하기 위해, 본 발명과 관련된 기술 분야에서 알려진 기술 자료는 본 발명이 불필요하게 흐려지는 일이 없도록 상세히 설명하지 않는다.
다음의 상세한 설명에서, 본 발명의 완전한 이해를 제공하기 위해 다수의 특정 세부사항이 제시된다. 그러나, 본 발명이 이러한 특정 세부사항 없이 실시될 수 있음은 당업자에 의해 이해될 것이다. 다른 예에서, 잘 알려진 방법, 절차 및 컴포넌트, 모듈, 유닛 및/또는 회로는 본 발명을 모호하게 하지 않기 위해 상세하게 설명되지 않았다.
본 발명의 실시예가 이와 관련하여 제한되지는 않지만, 예를 들어 "처리", "계산", "산출", "결정", "설정", "분석", "확인"과 같은 용어를 사용하는 논의 등은 컴퓨터 레지스터 및/또는 메모리 내의 물리적(예를 들어, 전자) 양으로 표현되는 데이터를 컴퓨터의 레지스터 및/또는 메모리 또는 작업 및/또는 프로세스를 수행하기 위한 명령을 저장할 수 있는 기타 정보 비일시적 저장 매체 내의 물리적인 양으로 유사하게 표현되는 다른 데이터로 처리하고 그리고/또는 변환하는, 컴퓨터, 컴퓨팅 플랫폼, 컴퓨팅 시스템 또는 기타 전자 컴퓨팅 장치의 작동(들) 및/또는 프로세스(들)을 지칭할 수 있다.
본 발명의 실시예가 이에 한정되는 것은 아니지만, 본 명세서에서 사용되는 용어 "복수(plurality)" 및 "복수(a plurality)"는, 예를 들어, "다수" 또는 "둘 이상"을 포함할 수 있다. "복수(plurality)" 또는 "복수(a plurality)"라는 용어는 명세서 전체에서 둘 이상의 컴포넌트, 장치, 요소, 단위, 파라미터 등을 설명하는 데 사용될 수 있다. 명시적으로 언급되지 않는 한, 여기에서 설명된 방법 실시예는 특정 순서 또는 시퀀스로 제한되지 않는다. 또한, 설명된 방법 실시예 또는 그 요소 중 일부는 동시에, 동일한 시점에, 또는 병렬로 발생하거나 수행될 수 있다.
본 개시의 일부 실시예는 필요한 경우 예시도 및 하나 이상의 예의 도움으로 설명된다. 그러나, 이러한 예시적인 도면 및 실시예는 본 개시의 이해를 돕기 위한 예시 목적으로 제공되며, 본 개시의 범위를 한정하는 것으로 해석되어서는 안 된다.
본 개시의 기술적 해결수단은 제1 영역(본 개시에서 '영역0'으로도 지칭됨)과 제2 영역(본 개시에서 '영역1'로도 지칭됨)으로 구성된 영역 간 IGP(Interior Gateway Protocol) 기반 네트워크에 적용될 수 있다. 특히, 본 개시는 IGP(Interior Gateway Protocol) 영역 간 네트워크에서 데이터 패킷을 전달하기 위한 최적 경로 또는 최상 경로의 결정에 관한 것이다.
본 발명의 실시예에 따르면, 영역 간 IGP 네트워크 배치는 세그먼트 라우팅(Segment Routing, SR)-다중 프로토콜 레이블 스위칭(Multi Protocol Label Switching, MPLS) 기반 트래픽 엔지니어링을 사용하여 서로 다른 메트릭 또는 제약을 사용하여 최상 또는 최적 경로를 통해 트래픽을 시행한다. 이러한 제약 기반 SR-TE에 의해 결정된 경로는 MPLS의 전달 테이블에 설치된다.
본 발명의 바람직한 실시예에 따르면, 상기 IGP 네트워크의 토폴로지에 대한 제약은 유연한 알고리즘 정의(Flexible Algorithm Definition)에 의해 지정될 수 있다. 유연한 알고리즘 정의는 IGP 네트워크에서 데이터 패킷을 전달하기 위한 최상 또는 최적 경로를 결정하는 데 사용되는 계산 유형, 메트릭 유형 및 특정 제약의 지정된 조합이다. IGP 네트워크에 참여하는 노드(또한 본 개시에서 '라우터'로도 지칭됨)는 유연한 알고리즘 정의를 지정하는 정보를 포함하는 IGP 네트워크의 영역 내에 있는 적어도 하나의 다른 노드로 메시지를 전송한다. 이러한 메시지는 유연한 알고리즘 정의를 지정하는 TLV(Type-Length-Value) 세트의 형태이다. 영역 내 네트워크의 노드는 또한 영역 내 네트워크의 다른 노드로 TLV 세트를 전달할 때 '플렉스-알고리즘(Flex-Algorithm)'이라는 특정 값을 할당한다. 특정 값은 128-255 범위의 숫자 식별자이다.
또한, 노드는 현재 사용 중인 특정 플렉스-알고리즘과 하나 이상의 SR 프리픽스-SID(세그먼트 식별자)를 연관시킨다. 그런 다음, 각각의 프리픽스-SID는 식별된 플렉스-알고리즘에 따라 계산되는 경로를 나타낸다.
본 개시는 최상 경로를 계산하기 위한 SR-MPLS 제약 기반 계산 절차를 전개하는 IGP 네트워크에서 전통적으로 사용되는 외부 제어기를 사용하지 않고 영역 간 IGP 네트워크에서 최적 또는 최상 경로를 식별할 수 있도록 하는 기술적 해결수단을 제공한다. 제1 영역 및 제2 영역을 포함하는 영역 간 IGP 네트워크는 각각 제1 노드 세트 및 제2 노드 세트를 포함하며, 여기서 제1 영역의 제1 노드 세트는 제2 영역에서 제2 노드 세트의 토폴로지에 대한 가시성을 갖지 않을 수 있다. SR-MPLS 플렉스-알고리즘 영역 간 최적 경로를 달성하기 위해, 제2 영역의 소스 노드가 영역 경계 노드에 의해 광고된 플렉스-알고리즘 특정 메트릭에 기초하여, 영역에 걸친 프리픽스 SID, 즉 제1 영역에서 프리픽스 SID와 연관된 목적지 노드에 대한 종단간 최적 경로를 계산할 수 있도록, 영역 경계 노드, 예를 들어 OSPF의 영역 경계 라우터(Area Border Router, ABR) 또는 ISIS의 L2 라우터는 각각의 목적지 라우터(즉, 프리픽스 또는 경로)에 대한 플렉스-알고리즘 SID(세그먼트 식별자)을 따라 플렉스-알고리즘의 특정 메트릭을 광고/누출한다.
상기 제안된 기술적 해결수단을 전개하기 위해, 본 발명은 또한 영역 간 IGP 네트워크의 라우팅 프로토콜인 OSPF(Open Shortest Path First) 및 ISIS(Intermediate System to Intermediate System)에 대한 확장 세트를 제공한다. 본 개시의 앞부분에서 설명된 ISIS, OSPFv2 및 OSPFv3에 대한 확장 세트는 한 영역의 각각의 목적지 노드에 대한 플렉스-알고리즘 SID와 함께 플렉스-알고리즘 메트릭을 다른 영역이 소스 노드에게 광고/누출하기 위해 영역 경계 노드에 의해 사용된다. 본 발명의 설명된 교시에 따라 영역 간 IGP 네트워크에서 SR-MPLS 플렉스-알고리즘의 배치는 이제 도 1 및 도 2에 도시된 예시를 통해 설명될 것이다.
도 1은 본 발명의 실시예에 따른, 영역 간 IGP 네트워크(100)에서 SR-MPLS 플렉스-알고리즘의 네트워크 배치 시나리오를 도시한다. IGP 네트워크(100)는 제1 영역(101), 즉 영역0과 제2 영역(102), 즉 영역1로 형성된다. 제1 영역인 영역0은 백본 영역일 수 있고, 제2 영역인 영역1은 백본을 벗어난(off-backbone) 영역일 수 있지만, 동일한 것은 본 발명을 제한하는 것으로 해석되어서는 안 된다. 여기에서 영역은 동일한 영역 번호를 갖고 또한 영역 내로 지칭될 수 있는 네트워크, 라우터 및 링크의 논리적 그룹을 지칭한다. 제1 영역(101)은 라우터 RT8, RT7, RT5, RT4, RT6으로 형성되고, 제2 영역(102)은 라우터 RT1, RT2, RT4, RT3으로 형성된다. 제1 영역(101) 및 제2 영역(102)은 제1 영역(101)과 제2 영역(102) 사이의 경계에 배치된 라우터인 공통 영역 경계 라우터(common area border router, ABR)를 갖는다. IGP 네트워크(100)에서, RT4 및 RT5는 ABR이다.
전술한 바와 같이, 라우터 또는 세그먼트와 연관된 각각의 프리픽스 SID는 알고리즘에 관한 것이다. 영역의 각각의 노드는 SR-알고리즘 TLV로 알려진 지정된 포맷으로 알고리즘을 광고한다. 배치된 플렉스-알고리즘은 운영자에 의해 정의되고 IGP 비용, 지연 등과 같은 특정 메트릭의 최소화 및/또는 특정 링크 속성의 제외를 포함할 수 있다. 예를 들어, 운영자1은 Flex-Algo128을 IGP 메트릭을 최소화하고 링크 친화도 "녹색"으로 피하는 것으로 정의하고, 운영자2는 Flex-Algo128을 지연 메트릭을 최소화하고 링크 친화도 "파란색"을 피하는 것으로 정의한다. 영역의 각각의 노드는 자신이 참여하고 있는 Flex-Algo를 동일한 영역의 다른 노드에게 광고한다. 노드가 Flex-Algo의 참여를 광고하는 경우 해당 Flex Algo에 대한 연관된 프리픽스-SID도 광고한다. 예를 들어, 영역0의 RT8은 루프백(loopback) 프리픽스 81.81.81.81, 프리픽스-SID 81 및 알고리즘-ID 128(즉, 정의된 플렉스-알고리즘)을 RT6, RT4, RT7 및 RT5에게 광고한다.
IGP의 영역 내의 영역의 토폴로지에서 최단 경로 또는 최상 경로는 플렉스-알고리즘에 의해 정의되는 메트릭이다. 이 메트릭은 계산된 최단 경로인 IGP 메트릭, TE 메트릭 또는 지연일 수 있다. 계산된 메트릭에 기초하여, 목적지와 연관된 프리픽스-SID는 MPLS 전달 테이블에서 업데이트된다.
본 발명의 실시예에 따르면, ABR 누출은 목적지 프리픽스 SID와 연관된 메트릭 및 정의된 플렉스-알고리즘을 다른 영역의 소스 노드에게 광고하며, 이는 소스 노드가 영역 간 IGP 네트워크의 토폴로지에서 최상의 경로를 계산할 수 있게 한다.
예로서, 각각의 노드 사이에 구성된 링크-TE 메트릭을 지시하는 도 1이 참조된다: RT8과 RT6 사이의 링크-TE 메트릭은 10이고, RT8과 RT6 사이의 링크-TE 메트릭은 10이며, RT6과 RT4 사이의 링크-TE 메트릭은 10이고, RT4와 RT2 사이의 링크-TE 메트릭은 10이며, RT2와 RT1 사이의 링크-TE 메트릭은 10이고, RT8과 RT7 사이의 링크-TE 메트릭은 10이며, RT7과 RT5 사이의 링크-TE 메트릭은 50이고, RT5와 RT3 사이의 링크-TE 메트릭은 10이며, RT3과 RT2 사이의 링크-TE 메트릭은 10이다. 또한, RT4와 RT5 사이의 링크 메트릭은 50으로 지시된다.
영역 간 IGP 네트워크의 모든 라우터는 알고리즘-ID 128에 참여한다. 2개의 ABR인 RT4 및 RT5 각각은 영역0의 목적지 노드와 연관된 프리픽스 SID 및 TE-메트릭과 함께 알고리즘-ID를 영역1의 노드로 광고한다.
특정 예에서, 목적지 노드는 루프백 프리픽스 81.81.81.81, 프리픽스 SID 81 및 지원하는 유연한 알고리즘 128로 구성된 RT8이다. 정의된 유연한 알고리즘에 따라 최상의 영역 간 경로를 계산하기 위해, ABR RT4는 목적지 노드 RT8, 즉 프리픽스 81.81.81.81에 도달하기 위해 영역1에게 TE-메트릭 20을 누출한다. TE-메트릭 20은 TE-메트릭-10을 사용하여 RT8에서 RT6으로의 홉과 TE-메트릭 10을 사용하여 RT6에서 RT4로의 홉으로부터 도출된다. 마찬가지로, ABR RT5는 목적지 노드 RT8, 즉, 프리픽스 81.81.81.81에 도달하기 위해, TE-메트릭 60을 영역1로 누출한다. TE-메트릭 60은 TE-메트릭-10을 사용하여 RT8에서 RT7로의 홉과 TE-메트릭 50을 사용하여 RT7에서 RT5로의 홉으로부터 도출된다.
영역1의 각각의 라우터는 영역 간 경로 메트릭, 즉 ABR에 도달하기 위한 경로 메트릭 + ABR에 의해 누출된 메트릭을 계산하기 위해 누출된 SID-메트릭을 사용한다. 예를 들어, RT1은 RT4를 통해 프리픽스 81.81.81.81에 도달하기 위해 영역 간 경로 메트릭 40을 계산한다. 영역 간 경로 메트릭 40은 ABR RT4에 의해 누출된 메트릭, 즉 20 + RT4와 RT2 사이의 홉과 연관된 TE-메트릭, 즉 10 + RT2와 RT1 사이의 홉과 연관된 TE-메트릭으로부터 도출된다. 유사하게, RT1은 RT5를 통해 프리픽스 81.81.81.81에 도달하기 위해 영역 간 경로 메트릭 80을 계산한다. 영역 간 경로 메트릭 80은 ABR RT5에 의해 누출된 메트릭, 즉 60 + RT5와 RT3 사이의 홉과 연관된 TE-메트릭, 즉 10 + RT3와 RT1 사이의 홉과 연관된 TE-메트릭으로부터 도출된다.
각각의 ABR, 즉 RT4 및 RT5를 통해 계산된 영역 간 경로에 기초하여, 소스 노드는 프리픽스 81.81.81.81에 도달하기 위한 최적의 경로 또는 최상의 경로를 결정한다. 본 예에서, RT1은 비용에 기초하여 프리픽스 81.81.81.81에 도달하기 위해 ABR RT4를 선택한다. TE-메트릭이 본 예에서 사용되었지만 동일한 것이 본 발명에 대한 제한으로 해석되어서는 안되며 최상 경로의 결정은 예를 들어 지연 기반 또는 IGP 비용일 수 있는 알고리즘별 메트릭에 따라 이루어진다.
최적 경로 또는 최상 경로는 2개의 ABR 중 하나를 포함하며, 본 예에서는 RT4이다. 또한, 영역 간 경로 메트릭 계산은 소스 노드에서 각각의 선택된 ABR에 도달하기 위한 하나 이상의 홉과 연관된 메트릭을 포함한다. 본 예에서, 다음 홉 RT2는 ABR RT4에 도달하기 위해 RT1에 의해 선택된다.
경로 결정 후, 대응하는 라우터의 레이블은 각각의 SID로부터 도출되고 프리픽스 81.81.81.81에 도달하기 위해 RT1의 전달 테이블에 다운로드된다. 이후, 소스 노드, 즉 RT1으로부터의 데이터 패킷은 영역 간 IGP 네트워크(100)에서 RT4를 통해 최상의 경로를 사용하여 목적지 노드, 즉 RT8로 전달된다. 데이터 패킷 전달은 MPLS 라우팅 프로토콜을 사용한다.
도 2는 선택된 ABR, 즉 ABR RT4 또는 ABR 5 중 하나를 통해 영역1의 소스 노드(RT1)로부터 영역0의 목적지 노드(RT8)로 데이터 패킷을 전달하는 흐름도를 도시한다.
단계 201에서, ABR인 RT4 및 RT5는 목적지의 프리픽스-SID와 영역1의 알고리즘-ID를 따라 목적지 노드의 알고리즘-ID 특정 메트릭을 광고/누출한다.
단계 202에서, 영역1의 소스 노드(RT1)는 각각의 ABR로부터 누출된 정보에 기초하여 목적지 노드(RT8)에 도달하기 위한 각각의 영역 간 경로 메트릭을 계산한다.
단계 203에서, 각각의 ABR에 대해 계산된 영역 간 경로 메트릭에 기초하여, 소스 노드(RT1)는 목적지 노드(RT8)에 도달하기 위해 ABR인 ABR RT4 또는 ABR RT5 중 하나를 선택하며, 여기서 최적 경로 또는 최상 경로는 선택된 ABR을 포함한다. 또한, 소스 노드(RT1)에 의한 다음 홉은 선택된 ABR 및 영역 내 경로 메트릭 계산에 기초하여 선택된다.
상기 예에 따르면, ABR RT4가 선택되면, ABR RT4는 소스 노드(RT6)로부터 ABR RT4를 포함하는 경로가 목적지 노드(RT8)에 도달하기 위해 소스 노드(RT1)에 의해 최적 경로 또는 최상 경로로서 결정된 경우 목적지 노드(RT8)로 전달될 패킷을 수신한다. 최적 경로는 각각의 영역 경계 노드 RT4를 포함하는 경로와 연관된 영역 간 경로 메트릭 및 소스 노드(RT1)에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 소스 노드(RT1)에 의해 결정되며, 여기서 각각의 영역 간 경로 메트릭은 목적지 노드(RT8)에 도달하기 위해 적어도 하나의 다른 ABR RT5를 포함하는 경로와 연관된다.
단계 204에서, 데이터 패킷은 선택된 ABR을 통해 최적 경로 또는 최상 경로를 사용하여 소스 노드에서 목적지 노드로 전달된다. 위의 예에서, ABR RT4는 소스 노드(RT1)로부터 패킷을 수신한 후 결정된 경로를 사용하여 목적지 노드(RT8)로 패킷을 전달한다.
본 출원의 추가 실시예에 따르면, 영역 경계 노드에 의해 영역1로의 광고는 TLV로 알려진 특정 포맷으로 되어 있다. TLV를 포함하는 메시지는 영역 경계 노드에서 영역1의 소스 노드 각각으로 전송된다. 본 출원은 영역 경계 노드가 영역 간 IGP 네트워크에서 상기한 방식으로 메트릭을 광고하기 위해 TLV를 전송할 수 있게 하는 OSPF(v2 및 v3), ISIS에 대한 확장 세트를 제공한다.
알고리즘-SID 특정 메트릭을 광고/누설하기 위해, 본 아이디어는 IGP(OSPF 및 ISIS)의 확장을 제안하며, 세부사항은 다음과 같다.
a) OSPF 확장: "프리픽스 SRMPLS 알고리즘 메트릭 서브-TLV"
"OSPF 확장형 프리픽스 TLV" 및 "OSPFv3 E-영역 간-프리픽스-LSA TLV"의 서브 TLV로서 새로운 "SRMPLS 알고리즘 메트릭 서브-TLV"의 알고리즘-SID 메트릭을 인코딩한다.
여기서,
'유형'은 IGP 메트릭, 링크 지연 또는 TE 메트릭일 수 있는 계산에 사용된 링크-메트릭의 유형을 나타내는 값을 나타낸다.
'길이'는 포함된 서브-TLV에 따라 가변 값을 나타낸다.
'알고리즘'은 플렉스-알고리즘을 나타낸다.
'리저브드(Reserved)'는 리저브드된 비트를 나타낸다.
'메트릭'은 알고리즘 특정 메트릭, 예를 들어 도 1에 도시된 상기 예의 TE-메트릭을 나타낸다.
b) ISIS 확장: "프리픽스 SRMPLS 알고리즘 메트릭 서브-TLV"
새로운 "SRMPLS 알고리즘 메트릭 서브-TLV"의 알고리즘-SID 메트릭을 다음의 ISIS TLV 중 하나의 서브 TLV로 인코딩한다.
RFC5305에 정의된 TLV-135(확장된 IPv4 도달가능성).
RFC5120에 정의된 TLV-235(다중-토폴로지 IPv4 도달가능성).
RFC5308에 정의된 TLV-236(확장된 IPv6 도달가능성).
RFC5120에 정의된 TLV-237(다중-토폴로지 IPv6 도달가능성).
여기서,
'유형'은 IGP 메트릭, 링크 지연 또는 TE 메트릭일 수 있는 계산에 사용된 링크-메트릭의 유형을 나타내는 값을 나타낸다.
'길이'는 포함된 서브-TLV에 따라 가변 값을 나타낸다.
'알고리즘'은 플렉스-알고리즘을 나타낸다.
'리저브드'는 리저브드된 비트를 나타낸다.
'메트릭'은 알고리즘별 메트릭, 예를 들어 도 1에 도시된 상기 예의 TE-메트릭을 나타낸다.
도 3은 예를 들어 도 1에 도시된 바와 같이 제1 영역(101) 및 제2 영역(102)으로 형성된 영역 간 네트워크(100)를 포함할 수 있는 영역 간 IGP 네트워크에서 데이터 패킷을 전달하는 방법(300)을 나타낸다.
단계 301에서, 제1 영역(101) 및 제2 영역(102)의 2개의 영역 경계 노드 각각은 목적지 노드와 연관된 알고리즘 특정 메트릭을 제1 영역(101) 내의 제1 노드 세트로부터 제2 영역 내의 제2 노드 세트로 광고한다. 영역 경계 노드는 또한 알고리즘 특정 메트릭과 함께 목적지 노드의 프리픽스 SID를 광고한다. 영역 경계 노드는 목적지 노드가 참여하는 유연한 알고리즘을 광고할 수도 있다.
일 구현에서, 제1 영역(101) 및 제2 영역(102)의 모든 노드는 미리 정의된 유연한 알고리즘에 참여할 수 있다. 또한, 제1 영역(101)과 제2 영역(102)은 동일한 미리 정의된 유연한 알고리즘에 참여할 수 있다. 그러나, 다른 구현에서, 영역 간 IGP 네트워크의 노드는 하나 이상의 상이한 유연한 알고리즘에 참여할 수 있다.
또한, 영역 경계 노드는 배치에 따라 OSPFv2, OSPFv3 또는 ISIS의 확장으로서 알고리즘 특정 메트릭 및 알고리즘-ID와 함께 목적지 노드의 프리픽스 SID를 광고하기 위해 위에서 정의된 TLV 포맷을 사용할 수 있다.
동일한 미리 정의된 플렉스-알고리즘에 참여하는 제2 노드 세트는 두 영역 경계 노드 각각으로부터 광고를 수신한다.
단계 302에서, 제2 영역(102)의 제2 노드 세트로부터의 노드들 중 하나, 즉, 소스 노드는 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하며, 각각의 영역 간 경로 메트릭은 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초한다. 여기서, 다른 영역의 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 통한 경로 메트릭 계산은 각각의 영역 내에서 하나 이상의 홉과 연관된 링크 메트릭의 계산을 포함한다. 하나 이상의 홉은 제2 영역(102)의 각각의 영역 경계 노드에 도달하기 위해 제2 노드 세트로부터 소스 노드와 다른 노드 사이에 존재한다. 또한, 하나 이상의 홉은 목적지 노드와 각각의 영역 경계 노드 사이의 다른 노드들 사이의 제1 영역에 존재할 수도 있다. 예로서, 각각의 영역 경계 노드에 의해 소스 노드에 광고되는 링크 메트릭은 이미 목적지 노드와 제1 영역으로부터의 각각의 영역 경계 노드 사이의 하나 이상의 홉과 연관된 계산된 링크 메트릭을 포함한다.
단계 303에서, 계산된 영역 간 경로 메트릭 각각에 기초하여, 소스 노드는 목적지 노드에 도달하기 위해 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로 또는 최상 경로를 결정한다. 최적 경로 또는 최상 경로는 앞서 도 2를 참조하여 논의된 바와 같이 선택된 영역 경계 노드를 포함한다.
단계 304에서, 데이터 패킷은 결정된 경로를 사용하여, 즉 선택된 영역 경계 노드를 통해 소스 노드로부터 목적지 노드로 전달된다.
상술한 해결수단은 제2 영역(102)의 각각의 라우터가 영역 간 IGP 네트워크에서 영역 간 경로 메트릭을 계산할 수 있게 하므로, 따라서 영역 경계 노드에 의해 누출된 SID 알고리즘 특정 메트릭을 고려하여 영역에 걸쳐 최상의 종단간 경로를 결정할 수 있다.
도 4a는 도 1에 도시된 영역 간 네트워크(100)의 노드의 블록도를 도시한다. 노드는 SR-MPLS 플렉스-알고리즘 절차에 따라 영역 간 네트워크의 목적지 노드에 도달하기 위해 영역에 걸쳐 최상의 종단간 경로를 결정해야 하는 소스 노드를 포함할 수 있다. 일 구현에서, 소스 노드는 제2 영역의 라우터 중 하나일 수 있고 목적지 노드는 영역 경계 노드가 제2 영역에서 제1 영역의 목적지 노드의 정보를 누출하는 제1 영역의 라우터 중 하나일 수 있다. 다른 구현에서, 소스 노드는 제1 영역의 라우터 중 하나일 수 있고 목적지 노드는 영역 경계 노드가 제1 영역에서 제2 영역의 목적지 노드의 정보를 누출하는 제2 영역의 라우터 중 하나일 수 있다.
도 4a에 도시된 바와 같이, 소스 노드(400)는 데이터 패킷을 영역 간 네트워크(100)의 목적지 노드로 전달하기 위해 영역 간 네트워크(100)에서 최상의 종단간 경로를 결정하기 위해 여기에서 개시된 컴포넌트를 포함할 수 있다. 소스 노드(400A)는 목적지 노드의 영역, 예를 들어 영역0 이외의 영역, 예를 들어 영역1에 있는 것으로 이해된다. 소스 노드(400)는 수신 유닛(401), 경로 메트릭 계산 유닛(402), 경로 결정 유닛(403) 및 패킷 전달 유닛(404)을 포함한다.
수신 유닛(401)은 적어도 2개의 ABR 노드(예를 들어, 도 1에 도시된 ABR RT4 및 ABR RT5) 각각으로부터 광고, 즉 제1 영역(예를 들어, 영역0)의 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭를 수신하도록 구성된다.
경로 메트릭 계산 유닛(402)은 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하도록 구성되며, 각각의 영역 간 경로 메트릭은 각각의 ABR 노드에 의해 광고된 알고리즘 특정 메트릭에 기초한다. 예로서, 경로 메트릭 계산은 도 1과 관련하여 위에서 설명된 예에서, ABR RT4 및 RT5 각각을 통해 RT8에 도달하기 위해 RT1에 의해 구현된 경로 메트릭 계산과 유사하다.
경로 결정 유닛(403)은 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여 목적지 노드에 도달하기 위해 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로 또는 최상 경로를 결정하도록 구성된다. 도 1과 관련하여 위에서 설명한 예의 경우, RT1은 RT4를 선택하고 선택된 ABR RT4를 통한 경로를 ABR RT4를 통해 RT8에 데이터 패킷을 전달하기 위한 최적의 경로로서 결정한다.
패킷 전달 유닛(404)은 결정된 경로를 사용하여 소스 노드로부터 목적지 노드로 데이터 패킷을 전달하도록 구성된다.
경로 결정 유닛(403)은 MPLS 전달 테이블의 레이블을 업데이트하고, 패킷 전달 유닛(404)은 MPLS 전달 테이블로부터, 결정된 바와 같이, 최상 경로에 존재하는 노드의 대응하는 레이블을 도출한다.
수신 유닛(401), 경로 메트릭 계산 유닛(402), 경로 결정 유닛(403) 및 패킷 전달 유닛(404)은 개별 컴포넌트일 수 있거나 또는 하나의 컴포넌트는 상이한 구현에서 다른 컴포넌트 중 하나 이상을 포함할 수 있다. 또한, 이들 컴포넌트 중 하나 이상 또는 모두는 집적 회로 컴포넌트와 같은 하드웨어 기반일 수 있거나, 또는 노드(400A)의 집적 프로세서에 의해 구현되는 소프트웨어로서 구현될 수 있거나, 또는 경우에 따라 하드웨어 컴포넌트와 소프트웨어의 조합일 수 있다.
도 4b는 도 1에 도시된 영역 간 네트워크(100)의 영역 경계 노드(400B)의 블록도를 도시한다. 영역 경계 노드는 도 1에 도시된 2개의 영역 경계 노드, 즉 ABR RT4, ABR RT5 중 임의의 것을 포함할 수 있다. 영역 경계 노드는 데이터 패킷이 최적 경로를 사용하여 목적지 노드로 전달될 수 있는 소스 노드에 의해 선택되는 노드일 수 있다. 본 발명의 실시예에 따르면, 소스 노드, 목적지 노드 및 영역 경계 노드는 동일한 플렉스-알고리즘 정의에 참여할 수 있다.
도 4b에 도시된 바와 같이, 영역 경계 노드(400B)는 영역 간 네트워크(100)의 소스 노드로부터 목적지 노드로 데이터 패킷을 전달하기 위해 영역 간 네트워크(100)에서 최상의 종단간 경로의 결정을 용이하게 하기 위해 여기에서 개시된 컴포넌트를 포함할 수 있다. 영역 경계 노드(400B)는 제1 영역과 제2 영역 사이에 존재하는 적어도 2개의 영역 경계 노드 중 임의의 것을 포함할 수 있다는 것이 이해된다. 영역 경계 노드(400B)는 전송 유닛(405), 수신 유닛(406), 및 패킷 전달 유닛(407)을 포함한다. 본 발명의 일 실시예에 따르면, 영역 경계 노드(400B)는 도 2와 관련하여 설명된 바와 같이, 선택된 ABR RT4이다.
전송 유닛(405)은 영역0의 목적지 노드와 연관된 알고리즘-특정 메트릭을 영역1의 소스 노드로 광고하도록 구성된다. 광고된 알고리즘 특정 메트릭은 제2 영역의 제1 노드 세트, 예를 들어, 소스 노드(400A)의 수신 유닛(401)에 의해 수신될 수 있으며, 도 4a를 참조하며, 여기서 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초하여, 소스 노드는 소스 노드에서 10개의 목적지 노드로의 경로 및 각각의 영역 경계 노드(400B)를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산할 수 있다. 경로 계산은 예를 들어 도 4a에 도시된 바와 같이 소스 노드(400B)의 경로 메트릭 계산 유닛(402)에 의해 수행될 수 있다.
소스 노드(400B)의 경로 계산 유닛(402)은 각각의 영역 경계 노드(400B)에 대한 영역 간 경로 메트릭을 계산하고 또한 적어도 하나의 다른 영역 경계 노드에 의해 경로와 연관되는 각각의 영역 간 경로 메트릭을 계산한다. 예를 들어, 경로 메트릭 계산 유닛(402)은 ABR RT4에 의해 광고된 메트릭뿐만 아니라 ABR RT5에 의해 광고된 메트릭에 기초하여 영역 간 경로 메트릭을 계산한다.
각각의 영역 경계 노드(400B) 및 다른 영역 경계 노드에 대한 영역 간 경로 메트릭을 계산한 후, 영역 경계 노드(400B)를 통한 경로가 최적 경로로 결정되면, 소스 노드는 다른 영역의 목적지 노드로 데이터 패킷을 전달하기 위해 영역 경계 노드(400B)를 통한 경로를 선택할 수 있다.
수신 유닛(406)은 경로가 소스 노드에 의해 최적 경로로 결정되는 경우 영역 경계 노드(400B)에 의해 광고된 메트릭과 연관된 경로를 통해 목적지 노드로 전달될 패킷을 소스 노드로부터 수신하도록 구성된다.
패킷 전달 유닛(407)은 결정된 경로를 사용하여 목적지 노드로 데이터 패킷을 전달하도록 구성된다.
전송 유닛(405), 수신 유닛(406) 및 패킷 전달 유닛(407)은 개별 컴포넌트일 수 있거나 또는 하나의 컴포넌트는 상이한 구현에서 하나 이상의 다른 컴포넌트를 포함할 수 있다. 또한, 이들 컴포넌트 중 하나 이상 또는 모두는 집적 회로 컴포넌트와 같은 하드웨어 기반일 수 있거나, 또는 노드(400B)의 집적 프로세서에 의해 구현되는 소프트웨어로서 구현될 수 있거나, 또는 경우에 따라 하드웨어 컴포넌트와 소프트웨어의 조합일 수 있다.
도 4c는 도 1에 도시된 영역 간 네트워크(100)에서 시스템(400C)의 블록도를 도시하며, 여기서 시스템은 SR-MPLS 플렉스-알고리즘 절차에 따른 영역 간 네트워크의 영역에 걸쳐 노드에 도달하기 위해 최상의 종단간 경로를 결정하는 것을 용이하게 한다. 시스템(400C)은 소스 노드(400A-2) 및 목적지 노드(400A-1)를 포함한다. 일 실시예에서, 소스 노드(400A-2) 및 목적지 노드(400A-1)는 도 4a에 도시된 소스 노드(400A)의 컴포넌트를 포함하며, 여기서 A-2는 제2 영역을 나타내고, A-1은 제1 영역을 나타낸다. 예로서, 도 1을 참조하면, 소스 노드(400A-2)는 RT1이고 목적지 노드(400A-1)는 RT8이다.
또한, 시스템(400C)은 영역 경계 노드(400B-1 및 400B-2)를 포함한다. 본 개시에서 설명된 바와 같이, 적어도 2개의 영역 경계 노드가 있을 수 있고, 2개의 영역 경계 노드 중 하나는 패킷을 목적지 노드(400A-1)로 전달하기 위해 소스 노드(400A-2)에 의해 결정된 경로에서 선택된다. 일 실시예에서, 영역 경계 노드(400B-1 및 400B-2)는 도 4b에 도시된 영역 경계 노드(400B)의 컴포넌트를 포함한다. 예로서, 도 1을 참조하면, 도 4c에서 나타낸 영역 경계 노드는 도 1에 도시된 ABR RT4, ABR RT5를 포함한다. ABR RT4를 통한 경로가 목적지 노드(400A-1)로 패킷을 전달하기 위해 소스 노드(400A-2)에 의해 최적 경로로 결정되는 경우, ABR RT4는 목적지 노드(400A-1)로 패킷을 전달하기 위한 영역 경계 노드를 나타낸다.
일 구현에서, 소스 노드는 제2 영역의 라우터 중 하나일 수 있고 목적지 노드는 영역 경계 노드가 제2 영역에서 제1 영역의 목적지 노드의 정보를 누출하는 제1 영역의 라우터 중 하나일 수 있다. 다른 구현에서, 소스 노드는 제1 영역의 라우터 중 하나일 수 있고 목적지 노드는 영역 경계 노드가 제1 영역에서 제2 영역의 목적지 노드의 정보를 누출하는 제2 영역의 라우터 중 하나일 수 있다.
도 5는 전술한 바와 같이 영역 간 IGP 네트워크(100)에 참여하는 노드(500)의 추가적인 그리고/또는 대안적인 컴포넌트를 도시한다. 노드(500)는 제1 영역의 제1 노드 세트 및 제2 영역의 제2 노드 세트뿐만 아니라 제1 영역 및 제2 영역의 일부를 형성하는 ABR 노드를 포함한다.
노드(500)는 충분한 처리 능력, 메모리 자원, 및 그 위에 놓인 필요한 작업 부하를 처리하기 위한 네트워크 처리 능력을 가진 컴퓨터 또는 네트워크 컴포넌트와 같은 임의의 범용 네트워크 컴포넌트 상에 구현될 수 있다. 노드(500)는 적어도 도 1과 관련하여 설명된 영역0 및 영역1의 라우터를 포함할 수 있다.
도 5는 본 명세서에서 개시된 컴포넌트의 하나 이상의 실시예를 구현하기 위한 전형적인 라우터를 도시한다. 노드(500)는 2차 저장소(504), 읽기 전용 메모리(read-only memory, ROM)(505), 랜덤 액세스 메모리(random access memory, RAM)(506), 입력/출력(I/O) 장치(501), 및 네트워크 연결 장치(503)를 포함하는 메모리 장치와 통신하는 프로세서(502)(중앙 처리 장치 또는 CPU로서 지칭될 수 있음)를 포함한다. 프로세서(502)는 하나 이상의 CPU 칩으로 구현될 수 있거나 또는 하나 이상의 주문형 집적 회로(application specific integrated circuit, ASIC)의 일부일 수 있다.
본 발명의 실시예에 따르면, 프로세서(502)는 도 4에서 설명된 소스 노드(40)의 경로 메트릭 계산 유닛(402), 경로 결정 유닛(403), 패킷 전달 유닛(404)과 같은 컴포넌트 중 하나 이상을 포함할 수 있다.
본 발명의 실시예에 따르면, 입력/출력 장치(501)는 도 4에 도시된 소스 노드(400)의 수신 유닛(401)을 포함할 수 있다. 다른 실시예에서, 입력/출력 장치(501)는 IGP 네트워크(100)의 다른 노드와 통신하기 위해 전송 유닛 또는 트랜시버를 포함할 수 있다. 전송 유닛 또는 트랜시버는 IGP 네트워크의 다른 노드에 프리픽스 SID를 전달할 뿐만 아니라 데이터 패킷을 전달하는데 사용될 수 있다. 트랜시버의 경우, IGP 네트워크의 다른 노드에서 전달된 데이터 패킷뿐만 아니라 다른 노드 또는 ABR에 의해 누출된 프리픽스 SID를 수신하는 데에도 동일하게 사용될 수 있다.
2차 저장소(504)는 일반적으로 하나 이상의 디스크 드라이브 또는 테이프 드라이브로 구성되며 RAM(506)이 모든 작업 데이터를 보유하기에 충분히 크지 않은 경우 데이터의 비휘발성 저장 및 오버플로 데이터 저장 장치로 사용된다. 2차 저장소(504)는 이러한 프로그램이 실행을 위해 선택될 때 RAM(506)에 로드되는 프로그램을 저장하는 데 사용될 수 있다. ROM(505)은 프로그램 실행 중에 판독되는 명령 및 데이터를 저장하는 데 사용된다. ROM(505)은 일반적으로 2차 저장소(504)의 더 큰 메모리 용량에 비해 작은 메모리 용량을 갖는 비휘발성 메모리 장치이다. RAM(506)은 휘발성 데이터를 저장하고 아마도 명령을 저장하는 데 사용된다. ROM(505) 및 RAM(506) 모두에 대한 액세스는 일반적으로 2차 저장소(504)보다 빠르다.
몇몇 실시예가 본 개시에서 제공되었지만, 개시된 시스템 및 방법은 본 개시의 사상 또는 범위를 벗어나지 않으면서 많은 다른 특정 형태로 구현될 수 있다는 것이 이해되어야 한다. 본 예는 예시적인 것으로 간주되어야 하며 제한적이지 않으며, 그 의도는 여기에서 주어진 세부 사항으로 제한되지 않다. 예를 들어, 다양한 요소 또는 컴포넌트가 다른 시스템에 결합되거나 또는 통합되거나 특정 기능이 생략되거나 구현되지 않을 수 있다.
또한, 다양한 실시예에서 개별적 또는 분리된 것으로 설명되고 예시된 기술, 시스템, 서브시스템 및 방법은 본 개시의 범위를 벗어나지 않고 다른 시스템, 모듈, 기술, 또는 방법과 결합되거나 통합될 수 있다. 서로 연결되거나 직접 연결되거나 통신하는 것으로 도시되거나 논의된 다른 항목은 전기적으로든 기계적으로든 간에 일부 인터페이스, 장치 또는 중간 컴포넌트를 통해 간접적으로 연결되거나 통신할 수 있다.
본 발명에서 제공된 여러 실시예에서, 개시된 시스템 및 방법은 다른 방식으로 구현될 수 있음이 이해되어야 한다. 예를 들어, 설명된 장치 실시예는 단지 예시일 뿐이다. 예를 들어, 유닛 분할은 단순히 논리적 기능 분할이며 실제 구현에서 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 컴포넌트는 다른 시스템으로 결합되거나 또는 통합될 수 있거나, 또는 일부 기능이 무시되거나 수행되지 않을 수 있다. 또한, 표시되거나 또는 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 일부 인터페이스를 통해 구현될 수 있다. 장치 또는 유닛 간의 간접 결합 또는 통신 연결은 전자, 기계 또는 기타 형태로 구현될 수 있다.
Claims (41)
- 영역 간 IGP 네트워크에서의 최적의 라우팅 방법으로서,
상기 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함하며,
상기 최적의 라우팅 방법은,
상기 적어도 2개의 영역 경계 노드 각각에 의해, 상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하는 단계;
상기 소스 노드에 의해, 상기 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하는 단계 ― 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초함 ―;
상기 소스 노드에 의해, 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로를 결정하는 단계;
결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 패킷을 전달하는 단계
를 포함하는 최적의 라우팅 방법. - 제1항에 있어서,
상기 각각의 영역 간 경로 메트릭 계산은 상기 각각의 영역 경계 노드에 도달하기 위해 상기 소스 노드로부터 상기 제2 노드 세트로부터의 하나 이상의 노드까지의 하나 이상의 홉(hop)과 연관된 상기 제2 영역에서의 영역 내 경로 메트릭 계산을 포함하는,
최적의 라우팅 방법. - 제1항에 있어서,
상기 광고하는 단계는 상기 알고리즘 특정 메트릭과 함께 상기 목적지 노드의 프리픽스(Prefix)-SID를 광고하는 단계를 포함하는,
최적의 라우팅 방법. - 제1항에 있어서,
상기 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 상기 패킷을 전달하는 단계는 상기 결정된 경로가 상기 소스 노드에 의해 결정되는 다중 프로토콜 레이블 스위칭(Multi-Protocol Label Switching)에 기초하는,
최적의 라우팅 방법. - 제1항에 있어서,
상기 제1 노드 세트, 상기 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드는 미리 정의된 플렉스-알고리즘(Flex-Algorithm)에 참여하는,
최적의 라우팅 방법. - 제3항에 있어서,
상기 적어도 2개의 영역 경계 노드에 의한 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 알고리즘 특정 메트릭을 지시하는 유형 길이 값(Type Length Value, TLV)을 포함하는 메시지를 전송하는 단계를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
최적의 라우팅 방법. - 제3항에 있어서,
상기 적어도 2개의 ABR 노드에 의한 광고는 상기 각각의 ABR 노드에 의해 상기 소스 노드에게 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 전송하는 단계를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
최적의 라우팅 방법. - 영역 간 IGP 네트워크의 소스 노드에 의해 구현되는 최적의 라우팅 방법으로서,
상기 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 소스 노드를 포함하는 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함하며, 상기 최적의 라우팅 방법은,
상기 적어도 2개의 영역 경계 노드 각각으로부터, 상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭의 광고를 수신하는 단계;
상기 목적지 노드에 도달하기 위해 각각의 영역 경계 노드를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하는 단계 ― 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초함 ―;
각각의 계산된 영역 간 경로 메트릭 각각에 기초하여, 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드 중 하나를 포함하는 경로를 결정하는 단계;
결정된 경로를 사용하여 상기 목적지 노드로 패킷을 전달하는 단계
를 포함하는 최적의 라우팅 방법. - 제8항에 있어서,
상기 각각의 영역 간 경로 메트릭 계산은 상기 각각의 영역 경계 노드에 도달하기 위해 상기 소스 노드로부터 상기 제2 노드 세트로부터의 하나 이상의 노드까지의 하나 이상의 홉과 연관된 상기 제2 영역에서의 영역 내 경로 메트릭 계산을 포함하는,
최적의 라우팅 방법. - 제8항에 있어서,
수신된 광고는 상기 알고리즘 특정 메트릭과 함께 상기 목적지 노드의 프리픽스-SID를 포함하는,
최적의 라우팅 방법. - 제8항에 있어서,
상기 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 전달되는 패킷은 다중 프로토콜 레이블 스위칭에 기초하는,
최적의 라우팅 방법. - 제8항에 있어서,
상기 제1 노드 세트, 상기 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드는 미리 정의된 플렉스-알고리즘에 참여하는,
최적의 라우팅 방법. - 제10항에 있어서,
상기 수신된 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
최적의 라우팅 방법. - 제10항에 있어서,
상기 수신된 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
최적의 라우팅 방법. - 영역 간 IGP 네트워크의 영역 경계 노드에 의해 구현되는 최적의 라우팅 방법으로서,
제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 제1 노드 세트, 상기 영역 경계 노드 및 적어도 하나의 다른 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트, 상기 영역 경계 노드 및 적어도 하나의 다른 영역 경계 노드를 포함하며, 상기 최적의 라우팅 방법은,
상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하는 단계 ― 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초하여, 상기 소스 노드가 상기 소스 노드로부터 상기 목적지 노드까지의 경로 및 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산함 ―;
상기 경로가 상기 소스 노드에 의해 최적 경로로서 결정되는 경우 상기 소스 노드로부터 상기 목적지 노드로 전달될 패킷을 수신하는 단계;
결정된 경로를 사용하여 상기 목적지 노드로 상기 패킷을 전달하는 단계
를 포함하며,
상기 최적 경로는 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭과 상기 소스 노드에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 상기 소스 노드에 의해 결정되고, 상기 각각의 영역 간 경로 메트릭은 상기 목적지 노드에 도달하기 위해 상기 적어도 하나의 다른 영역 경계 노드를 포함하는 경로와 연관되는,
최적의 라우팅 방법. - 제15항에 있어서,
상기 각각의 영역 간 경로 메트릭 계산은 상기 각각의 영역 경계 노드에 도달하기 위해 상기 소스 노드로부터 상기 제2 노드 세트로부터의 하나 이상의 노드까지의 하나 이상의 홉과 연관된 상기 제2 영역에서의 영역 내 경로 메트릭 계산을 포함하는,
최적의 라우팅 방법. - 제15항에 있어서,
상기 광고는 상기 알고리즘 특정 메트릭과 함께 상기 목적지 노드의 프리픽스-SID를 포함하는,
최적의 라우팅 방법. - 제15항에 있어서,
상기 결정된 경로를 사용하여 상기 목적지 노드로 전달하는 패킷은 다중 프로토콜 레이블 스위칭에 기초하는,
최적의 라우팅 방법. - 제15항에 있어서,
상기 제1 노드 세트, 상기 제2 노드 세트 및 상기 영역 경계 노드 및 상기 적어도 하나의 다른 영역 경계 노드는 미리 정의된 플렉스-알고리즘에 참여하는,
최적의 라우팅 방법. - 제17항에 있어서,
상기 영역 경계 노드에 의한 광고는 상기 소스 노드에게 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 전송하는 단계를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
최적의 라우팅 방법. - 제17항에 있어서,
상기 영역 경계 노드에 의한 광고는 상기 소스 노드에게 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 전송하는 단계를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
최적의 라우팅 방법. - 영역 간 IGP 네트워크에서 목적지 노드로의 최적의 라우팅을 위한 소스 노드로서,
상기 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 상기 소스 노드를 포함하는 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하고, 상기 제2 영역은 상기 목적지 노드를 포함하는 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함하며, 상기 노드는,
상기 적어도 2개의 영역 경계 노드 각각으로부터, 상기 목적지 노드와 연관된 알고리즘 특정 메트릭의 광고를 수신하도록 구성된 수신 유닛;
상기 목적지 노드에 도달하기 위해 각각의 영역 경계를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하도록 구성된 경로 메트릭 계산 유닛 ― 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초함 ―;
각각의 계산된 영역 간 경로 메트릭 각각에 기초하여, 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로를 결정하도록 구성된 경로 결정 유닛;
결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 패킷을 전달하도록 구성된 패킷 전달 유닛
을 포함하는 소스 노드. - 제22항에 있어서,
세그먼트 라우팅(segment routing, SR) 노드를 포함하는,
소스 노드. - 제22항에 있어서,
상기 경로 메트릭 계산 유닛은 상기 각각의 영역 경계 노드에 도달하기 위해 상기 소스 노드로부터 상기 제2 노드 세트로부터의 하나 이상의 노드까지의 하나 이상의 홉과 연관된 상기 제2 영역에서의 영역 내 경로 메트릭 계산을 추가로 계산함으로써 상기 각각의 영역 간 경로 메트릭을 계산하는,
소스 노드. - 제22항에 있어서,
상기 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 전달되는 패킷은 다중 프로토콜 레이블 스위칭에 기초하는,
소스 노드. - 제22항에 있어서,
상기 소스 노드를 포함하는 제1 노드 세트, 상기 목적지 노드를 포함하는 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드는 미리 정의된 플렉스-알고리즘에 참여하는,
소스 노드. - 제22항에 있어서,
수신된 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
소스 노드. - 제22항에 있어서,
수신된 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
소스 노드. - 영역 간 IGP 네트워크에서 최적의 라우팅을 구현하기 위한 영역 경계 노드로서,
상기 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 제1 노드 세트, 상기 영역 경계 노드 및 적어도 하나의 다른 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트, 상기 영역 경계 노드 및 상기 적어도 하나의 다른 영역 경계 노드를 포함하며, 상기 영역 경계 노드는,
상기 제1 노드 세트로부터의 목적지 노드와 연관된 알고리즘 특정 메트릭을 상기 제2 노드 세트로부터의 소스 노드로 광고하도록 구성된 전송 유닛 ― 상기 각각의 영역 경계 노드에 의해 광고된 알고리즘 특정 메트릭에 기초하여, 상기 소스 노드가 상기 소스 노드로부터 상기 목적지 노드까지의 경로 및 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산함 ―;
상기 경로가 상기 목적지 노드에 도달하기 위해 상기 소스 노드에 의해 최적 경로로서 결정되는 경우, 상기 소스 노드로부터 상기 목적지 노드로 전달될 패킷을 수신하도록 구성된 수신 유닛;
결정된 경로를 사용하여 상기 목적지 노드로 상기 패킷을 전달하도록 구성된 패킷 전달 유닛
을 포함하며,
상기 최적 경로는 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭과 상기 소스 노드에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 상기 소스 노드에 의해 결정되고, 상기 각각의 영역 간 경로 메트릭은 상기 목적지 노드에 도달하기 위해 상기 적어도 하나의 다른 영역 경계 노드를 포함하는 경로와 연관되는,
영역 경계 노드. - 제29항에 있어서,
세그먼트 라우팅(SR) 노드를 포함하는,
영역 경계 노드. - 제29항에 있어서,
계산된 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 도달하기 위해 상기 소스 노드로부터 상기 제2 노드 세트로부터의 하나 이상의 노드까지의 하나 이상의 홉과 연관된 상기 제2 영역에서의 영역 내 경로 메트릭 계산을 포함하는,
영역 경계 노드. - 제29항에 있어서,
상기 결정된 경로를 사용하여 상기 목적지 노드로 전달되는 패킷은 다중 프로토콜 레이블 스위칭에 기초하는,
영역 경계 노드. - 제29항에 있어서,
상기 소스 노드를 포함하는 제1 노드 세트, 상기 목적지 노드를 포함하는 제2 노드 세트, 상기 영역 경계 노드 및 상기 적어도 하나의 다른 영역 경계 노드는 미리 정의된 플렉스-알고리즘에 참여하는,
영역 경계 노드. - 제29항에 있어서,
상기 광고는 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
영역 경계 노드. - 제29항에 있어서,
상기 광고는 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
영역 경계 노드. - 영역 간 IGP 네트워크를 최적으로 라우팅하기 위한 시스템으로서,
상기 영역 간 IGP 네트워크는 제1 영역 및 제2 영역을 포함하며, 상기 제1 영역은 제1 노드 세트 및 적어도 2개의 영역 경계 노드를 포함하고, 상기 제2 영역은 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드를 포함하며, 상기 시스템은,
상기 제2 영역의 상기 제2 노드 세트로부터의 소스 노드;
상기 제1 영역의 상기 제1 노드 세트로부터의 목적지 노드;
상기 적어도 2개의 영역 경계 노드 중 하나로부터의 영역 경계 노드
를 포함하며,
상기 소스 노드는,
- 상기 적어도 2개의 영역 경계 노드 각각으로부터, 상기 목적지 노드와 연관된 알고리즘 특정 메트릭의 광고를 수신하고,
- 상기 목적지 노드에 도달하기 위해 각각의 영역 경계를 포함하는 경로와 연관된 각각의 영역 간 경로 메트릭을 계산하며 ― 상기 각각의 영역 간 경로 메트릭은 상기 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초함 ―,
- 각각의 계산된 영역 간 경로 메트릭 각각에 기초하여, 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드 중 하나를 포함하는 최적 경로를 결정하고,
- 결정된 경로를 사용하여 상기 목적지 노드에게 패킷을 전달하도록
구성되고,
상기 영역 경계 노드는,
- 상기 목적지 노드와 연관된 알고리즘 특정 메트릭을 광고하고 ― 상기 각각의 영역 경계 노드에 의해 광고되는 알고리즘 특정 메트릭에 기초하여, 상기 소스 노드가 상기 소스 노드에서 상기 목적지 노드까지의 경로와 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭을 계산함 ―,
- 상기 경로가 상기 목적지 노드에 도달하기 위해 상기 소스 노드에 의해 상기 최적 경로로서 결정되는 경우, 상기 소스 노드로부터 상기 목적지 노드로 전달될 패킷을 수신하며,
- 상기 결정된 경로를 사용하여 상기 목적지 노드로 상기 패킷을 전달하도록
구성되며
상기 최적 경로는 상기 각각의 영역 경계 노드를 포함하는 경로와 연관된 영역 간 경로 메트릭과 상기 소스 노드에 의해 계산된 각각의 영역 간 경로 메트릭에 기초하여 상기 소스 노드에 의해 결정되고, 상기 각각의 영역 간 경로 메트릭은 상기 목적지 노드에 도달하기 위해 상기 적어도 2개의 영역 경계 노드로부터의 하나의 다른 영역 경계 노드를 포함하는 경로와 연관되는,
시스템. - 제36항에 있어서,
상기 소스 노드, 상기 목적지 노드 및 상기 적어도 2개의 영역 경계 노드는 세그먼트 라우팅(SR) 노드를 포함하는,
시스템. - 제36항에 있어서,
상기 결정된 경로를 사용하여 상기 소스 노드로부터 상기 목적지 노드로 전달되는 패킷은 다중 프로토콜 레이블 스위칭에 기초하는,
시스템. - 제36항에 있어서,
상기 소스 노드를 포함하는 제1 노드 세트, 상기 목적지 노드를 포함하는 제2 노드 세트 및 상기 적어도 2개의 영역 경계 노드는 미리 정의된 플렉스-알고리즘에 참여하는,
시스템. - 제36항에 있어서,
상기 소스 노드의 영역 경계 노드 각각으로부터 수신되는 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 OSPF 확장된 프리픽스 TLV의 서브 TLV, 또는 OSPFv3 E-영역 간-프리픽스-LSA-TLV의 서브 TLV인,
시스템. - 제36항에 있어서,
상기 소스 노드의 영역 경계 노드 각각으로부터 수신되는 광고는 상기 각각의 영역 경계 노드에 의해 상기 소스 노드에게 전송되는 알고리즘 특정 메트릭을 지시하는 유형 길이 값(TLV)을 포함하는 메시지를 포함하며, 상기 TLV는 다음의 ISIS TLV:
- 확장된 IPv4 도달가능성-TLV-135;
- 다중 토폴로지 IPv4 도달가능성-TLV-235;
- 확장된 IPv6 도달가능성-TLV-236;
- 다중 토폴로지 IPv6 도달가능성-TLV-237
중 어느 하나의 서브 TLV인,
시스템.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| IN201931010956 | 2019-03-20 | ||
| IN201931010956 | 2019-03-20 | ||
| PCT/CN2020/080308 WO2020187308A1 (en) | 2019-03-20 | 2020-03-20 | Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20210135327A KR20210135327A (ko) | 2021-11-12 |
| KR102657810B1 true KR102657810B1 (ko) | 2024-04-15 |
Family
ID=72519639
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020217033251A KR102657810B1 (ko) | 2019-03-20 | 2020-03-20 | 영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US20220006721A1 (ko) |
| EP (1) | EP3928479A4 (ko) |
| JP (1) | JP7413397B2 (ko) |
| KR (1) | KR102657810B1 (ko) |
| CN (1) | CN113615133A (ko) |
| WO (1) | WO2020187308A1 (ko) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3958520A1 (en) * | 2020-08-19 | 2022-02-23 | Juniper Networks, Inc. | Configuration of a network using a flex-algorithm routing mechanism |
| CN114631293A (zh) * | 2020-09-27 | 2022-06-14 | 瞻博网络公司 | 利用灵活算法的标签推导 |
| CN115051945A (zh) * | 2021-03-09 | 2022-09-13 | 中兴通讯股份有限公司 | 路径建立方法及其装置、节点、计算机可读存储介质 |
| CN113748643A (zh) * | 2021-06-23 | 2021-12-03 | 新华三技术有限公司 | 一种转发路径生成方法、装置、网络设备及存储介质 |
| CN115801654A (zh) * | 2021-09-08 | 2023-03-14 | 中兴通讯股份有限公司 | 路由通告方法、路径建立方法、业务数据的传输方法 |
| CN114363191B (zh) * | 2021-12-24 | 2023-11-10 | 中国联合网络通信集团有限公司 | 一种基于节点与ip地址的路由扩散模拟方法及装置 |
| CN117914768B (zh) * | 2024-03-19 | 2024-05-17 | 中国科学院空天信息创新研究院 | 贯通节点的服务访问路径构建系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140269699A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Seamless segment routing |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
| US7460481B2 (en) * | 2004-12-01 | 2008-12-02 | Cisco Technology, Inc. | Inter-domain TE-LSP with IGP extensions |
| US7571411B2 (en) * | 2006-01-12 | 2009-08-04 | International Business Machines Corporation | Methods and apparatus for providing flexible timing-driven routing trees |
| US8254272B1 (en) * | 2007-02-28 | 2012-08-28 | Cisco Technology, Inc. | Operations administration management for path computation element chains |
| US7701940B2 (en) * | 2007-03-09 | 2010-04-20 | Cisco Technology, Inc. | Inter-domain point-to-multipoint path computation in a computer network |
| CN101465793B (zh) * | 2007-12-18 | 2011-02-16 | 中国科学院计算技术研究所 | 一种获取网络中两点间最短路由路径的方法及装置 |
| CN101227403B (zh) * | 2008-02-21 | 2011-05-25 | 中兴通讯股份有限公司 | 一种路由渗透方法 |
| CN101521601A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 一种通告相邻网络域ds-te信息的方法和系统及设备 |
| US8521659B2 (en) * | 2008-08-14 | 2013-08-27 | The United States Of America, As Represented By The Secretary Of The Navy | Systems and methods of discovering mixtures of models within data and probabilistic classification of data according to the model mixture |
| US8208377B2 (en) * | 2009-03-26 | 2012-06-26 | Force10 Networks, Inc. | MAC-address based virtual route aggregation |
| CN101854291B (zh) | 2009-03-31 | 2013-10-09 | 华为技术有限公司 | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 |
| US8611359B1 (en) * | 2009-08-31 | 2013-12-17 | Juniper Networks, Inc. | Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol |
| US9100328B1 (en) * | 2012-03-12 | 2015-08-04 | Juniper Networks, Inc. | Forwarding mechanisms for fast reroute using maximally redundant trees |
| US8958286B1 (en) * | 2012-03-12 | 2015-02-17 | Juniper Networks, Inc. | Fast reroute for multicast using maximally redundant trees |
| FR3005546B1 (fr) | 2013-05-13 | 2015-05-29 | Commissariat Energie Atomique | Procede et dispositif de selection d'interface de communication |
| US10097449B2 (en) * | 2015-02-20 | 2018-10-09 | Cisco Technology, Inc. | Optimized border gateway protocol best path selection for optimal route reflection |
| US10015073B2 (en) * | 2015-02-20 | 2018-07-03 | Cisco Technology, Inc. | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment |
| US10469360B1 (en) * | 2015-09-30 | 2019-11-05 | Juniper Networks, Inc. | Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks |
| US10277505B2 (en) * | 2016-03-30 | 2019-04-30 | Juniper Networks, Inc. | Routing inter-AS LSPs with centralized controller |
| CN106254241B (zh) * | 2016-08-23 | 2019-05-14 | 烽火通信科技股份有限公司 | 一种基于igp的跨区域cspf全网计算实现方法 |
| US11050662B2 (en) * | 2017-06-30 | 2021-06-29 | Cisco Technology, Inc. | Malleable routing for data packets |
| US10771182B2 (en) * | 2018-04-25 | 2020-09-08 | Cisco Technology, Inc. | Enhancing routing metrics |
| US10999189B2 (en) * | 2018-11-20 | 2021-05-04 | Cisco Technology, Inc. | Route optimization using real time traffic feedback |
| US20230119919A1 (en) * | 2021-10-19 | 2023-04-20 | At&T Intellectual Property I, L.P. | Service realization using a segmented mpls control plane |
-
2020
- 2020-03-20 KR KR1020217033251A patent/KR102657810B1/ko active IP Right Grant
- 2020-03-20 EP EP20774726.2A patent/EP3928479A4/en active Pending
- 2020-03-20 JP JP2021556495A patent/JP7413397B2/ja active Active
- 2020-03-20 WO PCT/CN2020/080308 patent/WO2020187308A1/en unknown
- 2020-03-20 CN CN202080022704.2A patent/CN113615133A/zh active Pending
-
2021
- 2021-09-20 US US17/479,129 patent/US20220006721A1/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140269699A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Seamless segment routing |
Non-Patent Citations (1)
| Title |
|---|
| ‘Flexible Algorithm Definition Advertisement with BGP Link-State’, IETF, 2019.02.22.* |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113615133A (zh) | 2021-11-05 |
| WO2020187308A1 (en) | 2020-09-24 |
| KR20210135327A (ko) | 2021-11-12 |
| JP2022526132A (ja) | 2022-05-23 |
| JP7413397B2 (ja) | 2024-01-15 |
| EP3928479A4 (en) | 2022-04-13 |
| EP3928479A1 (en) | 2021-12-29 |
| US20220006721A1 (en) | 2022-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102657810B1 (ko) | 영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템 | |
| US10637768B1 (en) | Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols | |
| US7522603B2 (en) | Technique for efficiently routing IP traffic on CE-CE paths across a provider network | |
| US10015073B2 (en) | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment | |
| US7460481B2 (en) | Inter-domain TE-LSP with IGP extensions | |
| US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
| US10742599B2 (en) | Conflict resolution in segment routing | |
| CN111865783B (zh) | 用于计算机网络的方法和网络设备 | |
| US11240142B2 (en) | Class-based traffic engineering in an IP network | |
| US11770329B2 (en) | Advertising and programming preferred path routes using interior gateway protocols | |
| US11303549B2 (en) | Segmented traceroute for segment routing traffic engineering | |
| US20220255838A1 (en) | A Method and a Device for Routing Traffic Along an IGP Shortcut Path | |
| EP3913868A1 (en) | Segmented traceroute for segment routing traffic engineering | |
| WO2020183451A1 (en) | A system and a method for routing traffic in an mpls network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |