WO2020183451A1 - A system and a method for routing traffic in an mpls network - Google Patents
A system and a method for routing traffic in an mpls network Download PDFInfo
- Publication number
- WO2020183451A1 WO2020183451A1 PCT/IL2020/050262 IL2020050262W WO2020183451A1 WO 2020183451 A1 WO2020183451 A1 WO 2020183451A1 IL 2020050262 W IL2020050262 W IL 2020050262W WO 2020183451 A1 WO2020183451 A1 WO 2020183451A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- traffic
- instance
- instances
- database
- conveyed
- Prior art date
Links
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/44—Distributed 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/58—Association of routers
- H04L45/583—Stackable routers
-
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
Definitions
- the present disclosure relates generally to the field of networking, and in particular, to routing of network flows of communications' traffic.
- Protocol ISO 10589 is an international standard that was designed to establish connectivity and reachability between end systems and intermediate systems on individual subnetwork. However, this protocol allowed only for one entity to operate in a given circuit .
- IS-IS Multi-Instance defined a mechanism that allows a single router to share one or more circuits among multiple Intermediate System to Intermediate System (IS-IS) routing protocol instances.
- Each topology is associated with a unique Link State Database (LSDB) and each Protocol Data Unit (PDU) contains a Type-Length-Value (TLV) identifying the instance and the topology (or topologies) to which that PDU belongs.
- LSDB Link State Database
- PDU Protocol Data Unit
- TLV Type-Length-Value
- RFC 8202 discloses an option to configure interfaces in a multiple instances' environment, and it may also be used to handle the aspect of traditional native IPv4, IPv6 routing topology. Yet, there is no solution for handling traffic-engineering requirements of an MPLS network which relies on an IS-IS Multi-Instance as the interior gateway protocol ("IGP"), known as an IS-IS-TE instance, that is used for exchanging routing information between gateways (commonly routers) within an autonomous system (for example, a system of corporate local area networks) .
- IGP interior gateway protocol
- An MI-RTR (a router that supports IS-IS Multi-Instance) is referred to as a "Mult i-Instance-capable router".
- TE MPLS traffic-engineering
- TED traffic-engineering database
- Each TED is required to hold a unique topology information pertaining to the relevant IS-IS instance, including routers and interfaces associated with the instance, with all the relevant TE information such as bandwidth availability, admin-groups and SRLG .
- RSVP-TE uses a combination of the Constrained Shortest Path First (CSPF) algorithm and Explicit Route Objects (EROs) to determine how would traffic be routed through the network.
- CSPF Constrained Shortest Path First
- EROs Explicit Route Objects
- the present disclosure seeks to provide a solution which solve the above described hurdles associated with traffic flow monitoring .
- a system for use in an MPLS network comprising at least one routing element configured to share one or more circuits among multiple Intermediate System to Intermediate System (IS-IS) routing protocol instances, wherein each of the multi instances is associated with a unique database, and wherein the at least one routing element comprises a processor configured for carrying out a managing entity functionality comprising :
- a method for use in an MPLS network by a managing entity comprises in a routing element, wherein the routing element is configured to share one or more circuits among multiple Intermediate System to Intermediate System (IS-IS) routing protocol instances, and wherein each of the multi instances is associated with a unique database, the method comprises the steps of :
- IS-IS Intermediate System to Intermediate System
- step of updating at least one of the plurality of databases comprises updating each of the plurality of databases.
- Fig 1. illustrates a schematic overview of multi-instance TE network topology, construed in accordance with an embodiment of the present invention.
- Fig 2. illustrates a schematic overview of MI-RTR Routing and Forwarding table structure, construed in accordance with another embodiment of the present invention.
- a communication system is construed in accordance with an embodiment of the present disclosure and operative in an MPLS network.
- the communication system which is depicted in this figure, comprises a plurality of routers associated with multiple instances (i.e. multi instances capable routers) MI-RTRi to MI- RTR4 and a plurality of single instances routers (SI-RTR) , each associated with a single instance.
- MI-RTRi multiple instances capable routers
- SI-RTR single instances routers
- each of the multi instances is associated with its own database, and the selection is made based on an ad hoc determination as to which of the databases from among the plurality of databases will be used when determining a path along which traffic will be conveyed.
- Another challenge associated with this solution that needs to be overcome is, how to manage this plurality of databases, and to allocate resources there-between .
- each database associated with one of the multi instances is provided with a traffic engineering software agent.
- a managing entity comprised in the router is configured to update each of the databases, for example updates about changes that occurred to their adjacent neighbors, and to determine which of the neighbors will be used for traffic conveying .
- MPLS traffic engineering software enables an MPLS backbone to replicate and expand upon the traffic engineering capabilities of Layer 2 networks.
- Traffic engineering is essential for service provider's and Internet service provider's backbones that support a high transmission capacity in networks that are very resilient.
- MPLS traffic engineering provides an integrated approach to traffic engineering. With MPLS, traffic engineering capabilities are integrated within Layer 3, which optimizes the routing of IP traffic, given the constraints imposed by the backbone capacity and topology.
- the routers' IS-IS level capabilities can be configured globally and/or on a per-interface basis.
- the interface level parameters may specify the interface's routing level as well as the neighbor capabilities and parameters defining the adjacencies that are established.
- the router may operate either as a level 1 and/or as a level 2 router with associated databases.
- the routers run separate shortest path first (SPF) calculations for the level 1 area routing and for the level 2 multi-area routing, in order to create an IS IS routing table for the IS-IS instance.
- SPPF shortest path first
- both MI-RTR 3 and MI-RTR 4 are associated (e.g. participate in a broadcast circuit) each with instances B and C.
- RSVP- TE Resource Reservation Protocol - Traffic Engineering
- RSVP- TE Resource Reservation Protocol - Traffic Engineering
- RSVP- TE is an extension of the Resource Reservation Protocol (RSVP) for traffic engineering. It supports the reservation of resources across an IP network.
- Applications running on IP end systems can use RSVP to indicate to other nodes the nature of the packet streams they want to receive (e.g. bandwidth, jitter, maximum burst, and the like) .
- RSVP-TE as described in RFC 3209 and RFC 5151 generally allows the establishment of MPLS label switched paths (LSPs), taking into consideration network constraint parameters such as available bandwidth and explicit hops.
- LSPs MPLS label switched paths
- RSVP-TE protocol is used to establish a tunnel between two end-points (MI-RTR) in the communication network, based on Constrained Shortest Path First (CSPF) information derived from a single IS-IS TE instance.
- MI-RTR end-points
- CSPF Constrained Shortest Path First
- the operator of the communication network is able to establish a tunnel which is associated explicitly with a given IS-IS instance, selected from among a plurality of instances supported by the respective MI-RTR.
- the relevant MI-RTR may use the same set of virtual loopback interfaces that are used as RSVP signaling source which serve as the destinations for all local IS IS instances configured on the respective devices.
- An MI-RTR may be configured with multiple instances to support installation of relevant IS-IS routes to a single Route Information Base ("RIB") table.
- RID Route Information Base
- each IS-IS instance is preferably provided with a user configured admin-distance preference .
- an associated processor uses the RIB table to perform a route selection based on the admin-distance value (a lower value means a higher priority) and the selected route is then introduced to the Forwarding Information Base (FIB) table.
- FIB Forwarding Information Base
- the RIB table is preferably used by the processor to select one of the RSVP-TE tunnels by implementing admin-distance algorithm.
- MI-RTR acting as a head-end router
- a head-end router i.e. an ingress point to an RSVP-TE tunnel
- the MI-RTR is used for resolution of recursive protocol next-hop routes such BGP, which in turn may require MPLS reachability to the destination (i.e. BGP Labelled-unicast address-family) .
- An RSVP tunnel may require a certain allocation of bandwidth at an interface for a given IS-IS-TE instance. Yet, the bandwidth allocation may have to be changed for the very same interface, when another instance associated with that router is about to be used.
- An MI-RTR may be configured with multiple logical interfaces (sub-interfaces), each for a different IS-IS-TE instance, and using a shared resource calculation in an RSVP in order to enable affecting changes while switching from one instance to another.
- RSVP-TE tunnel prioritization across multiple instances may be determined by applying the "first-come-first- served" mechanism, where an RSVP preemption mechanism (soft or hard) is used to establish RSVP-TE tunnels based on the IS-IS TED information available.
- an RSVP preemption mechanism soft or hard
- FIG. 2 illustrates an example of a schematic overview of MI- RTR Routing and Forwarding table, construed in accordance with another embodiment of the present invention.
- the table comprises details of an MI-RTR system, where IS-IS is associated with multiple Traffic-engineering databases, and the RSVP is updated with information in the IS-IS TED per instance.
- the IS-IS Information is preferably included in an IPv4/IPv6 routing table, and the RSVP-TE information (Tunnel resolution) is comprised in an MPLS-NH table.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DK20769268.2T DK3939219T3 (en) | 2019-03-11 | 2020-03-05 | System and method for routing traffic in an MPLS network |
US17/437,211 US12010014B2 (en) | 2019-03-11 | 2020-03-05 | System and a method for routing traffic in an MPLS network |
JP2021554732A JP2022524612A (en) | 2019-03-11 | 2020-03-05 | Systems and methods for routing traffic in MPLS networks |
EP20769268.2A EP3939219B1 (en) | 2019-03-11 | 2020-03-05 | A system and a method for routing traffic in an mpls network |
IL285507A IL285507A (en) | 2019-03-11 | 2021-08-10 | A system and a method for routing traffic in an mpls network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201962816433P | 2019-03-11 | 2019-03-11 | |
US62/816,433 | 2019-03-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020183451A1 true WO2020183451A1 (en) | 2020-09-17 |
Family
ID=72426548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IL2020/050262 WO2020183451A1 (en) | 2019-03-11 | 2020-03-05 | A system and a method for routing traffic in an mpls network |
Country Status (7)
Country | Link |
---|---|
US (1) | US12010014B2 (en) |
EP (1) | EP3939219B1 (en) |
JP (1) | JP2022524612A (en) |
DK (1) | DK3939219T3 (en) |
IL (1) | IL285507A (en) |
PT (1) | PT3939219T (en) |
WO (1) | WO2020183451A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060092976A1 (en) * | 2004-11-01 | 2006-05-04 | Lucent Technologies Inc. | Softrouter separate control network |
US20100214913A1 (en) * | 2009-02-25 | 2010-08-26 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
CN101977142A (en) * | 2010-10-12 | 2011-02-16 | 中兴通讯股份有限公司 | Simple network management method and device based on multiple routing protocol instances |
EP3264691A1 (en) | 2016-06-30 | 2018-01-03 | Juniper Networks, Inc. | Auto discovery and auto scaling of services in software-defined network environment |
EP3410654A1 (en) | 2017-05-31 | 2018-12-05 | Juniper Networks, Inc. | Transport lsp setup using selected fabric path between virtual nodes |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101977143B (en) | 2010-10-12 | 2013-10-23 | 广东美晨通讯有限公司 | Detection method of wireless Mesh network invasion based on data mining |
US9178796B2 (en) * | 2013-06-28 | 2015-11-03 | Cisco Technology, Inc. | Multi-layer stateful path computation element architecture |
US10193801B2 (en) * | 2013-11-25 | 2019-01-29 | Juniper Networks, Inc. | Automatic traffic mapping for multi-protocol label switching networks |
EP3417578B1 (en) * | 2016-02-15 | 2020-01-01 | Telefonaktiebolaget LM Ericsson (PUBL) | Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
-
2020
- 2020-03-05 WO PCT/IL2020/050262 patent/WO2020183451A1/en active Application Filing
- 2020-03-05 DK DK20769268.2T patent/DK3939219T3/en active
- 2020-03-05 EP EP20769268.2A patent/EP3939219B1/en active Active
- 2020-03-05 JP JP2021554732A patent/JP2022524612A/en not_active Abandoned
- 2020-03-05 US US17/437,211 patent/US12010014B2/en active Active
- 2020-03-05 PT PT207692682T patent/PT3939219T/en unknown
-
2021
- 2021-08-10 IL IL285507A patent/IL285507A/en unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060092976A1 (en) * | 2004-11-01 | 2006-05-04 | Lucent Technologies Inc. | Softrouter separate control network |
US20100214913A1 (en) * | 2009-02-25 | 2010-08-26 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
CN101977142A (en) * | 2010-10-12 | 2011-02-16 | 中兴通讯股份有限公司 | Simple network management method and device based on multiple routing protocol instances |
EP3264691A1 (en) | 2016-06-30 | 2018-01-03 | Juniper Networks, Inc. | Auto discovery and auto scaling of services in software-defined network environment |
EP3410654A1 (en) | 2017-05-31 | 2018-12-05 | Juniper Networks, Inc. | Transport lsp setup using selected fabric path between virtual nodes |
Non-Patent Citations (1)
Title |
---|
See also references of EP3939219A4 |
Also Published As
Publication number | Publication date |
---|---|
US20220174003A1 (en) | 2022-06-02 |
IL285507A (en) | 2021-09-30 |
JP2022524612A (en) | 2022-05-09 |
US12010014B2 (en) | 2024-06-11 |
EP3939219A4 (en) | 2022-04-27 |
EP3939219A1 (en) | 2022-01-19 |
DK3939219T3 (en) | 2024-09-02 |
PT3939219T (en) | 2024-08-29 |
EP3939219B1 (en) | 2024-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10826824B2 (en) | Propagation of routing information in RSVP-TE for inter-domain TE-LSPS | |
EP2933958B1 (en) | Segment routing - egress peer engineering (SP-EPE) | |
US7522603B2 (en) | Technique for efficiently routing IP traffic on CE-CE paths across a provider network | |
EP1828895B1 (en) | An efficient mechanism for fast recovery in case of border router node failure in a computer network | |
US8441919B2 (en) | Dynamic protection against failure of a head-end node of one or more TE-LSPs | |
US7460481B2 (en) | Inter-domain TE-LSP with IGP extensions | |
US8374092B2 (en) | Technique for protecting against failure of a network element using multi-topology repair routing (MTRR) | |
US7551551B2 (en) | Fast reroute (FRR) protection at the edge of a RFC 2547 network | |
US8243587B2 (en) | Label distribution protocol synchronization in multi-protocol label switching environments | |
US20090190477A1 (en) | Selectively forwarding traffic through tunnels in a computer network | |
US12010014B2 (en) | System and a method for routing traffic in an MPLS network | |
RU2803648C2 (en) | System and method for traffic routing in mpls network | |
US12107755B2 (en) | Method and a device for routing traffic along an IGP shortcut path | |
US20220255838A1 (en) | A Method and a Device for Routing Traffic Along an IGP Shortcut Path |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20769268 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2021554732 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2021128178 Country of ref document: RU |
|
ENP | Entry into the national phase |
Ref document number: 2020769268 Country of ref document: EP Effective date: 20211011 |