EP3282648A1 - Mesure inter-domaine mise à l'échelle pour des protocoles d'état de liaison - Google Patents

Mesure inter-domaine mise à l'échelle pour des protocoles d'état de liaison Download PDF

Info

Publication number
EP3282648A1
EP3282648A1 EP17176067.1A EP17176067A EP3282648A1 EP 3282648 A1 EP3282648 A1 EP 3282648A1 EP 17176067 A EP17176067 A EP 17176067A EP 3282648 A1 EP3282648 A1 EP 3282648A1
Authority
EP
European Patent Office
Prior art keywords
link
igp
metric
network
domain
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
EP17176067.1A
Other languages
German (de)
English (en)
Other versions
EP3282648B8 (fr
EP3282648B1 (fr
Inventor
Steven KENSIL
Bharath Radhakrishna Bhat
Shraddha Hegde
Abdul Majid Ansari
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of EP3282648A1 publication Critical patent/EP3282648A1/fr
Application granted granted Critical
Publication of EP3282648B1 publication Critical patent/EP3282648B1/fr
Publication of EP3282648B8 publication Critical patent/EP3282648B8/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/02—Topology update or discovery
    • 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
    • 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/033—Topology update or discovery by updating distance vector protocols
    • 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

Definitions

  • the techniques of this disclosure relate to computer networks and, more specifically, providing routing information in computer networks.
  • a computer network is a collection of interconnected computing devices that exchange data and share resources.
  • the computing devices communicate data by dividing the data into small blocks called packets, which are individually routed across the network from a source device to a destination device.
  • the destination device extracts the data from the packets and assembles the data into its original form.
  • Certain devices within the network referred to as routers use routing protocols to exchange and accumulate topology information that describes the network. This allows a router to construct its own routing topology map of the network.
  • the router Upon receiving an incoming data packet, the router examines keying information within the packet and forwards the packet in accordance with the accumulated topology information.
  • OSPF Open Shortest Path First
  • IS-IS Intermediate system to intermediate system
  • OSPF utilizes Link State Advertisements
  • PDUs Link State Protocol Data Units
  • OSFP LSAs and IS-IS LS PDUs are examples of such LSAs.
  • Receiving routers construct and maintain their own network topologies using the information received via the link state advertisements.
  • These link state advertisements may include information identifying a cost metric associated with the link, as well as any other constraints commonly employed for selecting a path through a network in accordance with a link state protocol.
  • each router within a given IGP domain (which usually extends throughout but does not extend beyond an Autonomous System) maintains and constructs a representation of the topology of the IGP domain.
  • Each router within the IGP domain may compute distance for each path between two nodes as a function of the cost metrics assigned to each link along the path.
  • Each router may next select a so-called “best path” or "shortest path” between two nodes as the path between the two nodes with the shortest distance (i.e., the lowest total cost metric computed as a function of the cost metrics assigned to each link along the path).
  • Each router may repeat this process to identify a best path between every pair of nodes in the network, thereby resolving the representation of the topology of the network to identify forwarding information used for forwarding network traffic along the identified best paths.
  • AGP Autonomous System border routers
  • BGP Border Gateway Protocol
  • BGP-LU BGP labeled unicast protocol
  • the core network may execute Accumulated IGP (AIGP), which enables BGP or BGP-LU to carry IGP metrics across IGP domains.
  • AIGP provides an AIGP attribute, a non-transitive BGP path attribute, which includes an accumulated IGP metric.
  • a router may receive the AIGP attribute and determine the distance between two nodes across IGP domains using the accumulated IGP metric. Utilizing AIGP may however inject various issues into the path selection process as a result of non-uniform deployment of IGP throughout the various IGP domains.
  • a scaled end-to-end inter-network view of link metrics provide integration of multiple non-uniform Interior Gateway Protocol ("IGP") domains.
  • IGP Interior Gateway Protocol
  • an Accumulated Interior Gateway Protocol (“AIGP") attribute a non-transitive BGP attribute, which includes a link metric assigned to a link within a first IGP domain, is scaled to conform to a metric scale of the second IGP domain.
  • the scaled AIGP attribute may also add a link metric assigned to a link within the second IGP domain, and may add static metrics of non-IGP links connecting the IGP domains.
  • An IGP domain may update a representation of a topology of the network based on the AIGP attribute such that the link metric may include a uniformly scaled end-to-end view of link metrics across the IGP domains.
  • a router may select a path through the network based on the updated representation of the topology of the network and forward network traffic along the selected path.
  • a method includes receiving, by a network device positioned on a border of a second IGP domain, a link metric assigned to a link within a first IGP domain.
  • the method also includes scaling, by the network device, the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain.
  • the method also includes updating, by the network device, a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • a router includes at least one processor coupled to a memory, wherein the processor executes software configured to: receive a link metric assigned to a link within a first IGP domain; scale the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain; and update a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • a computer system includes one or more processors, one or more computer-readable memories, and one or more computer-readable mediums; program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to receive a link metric assigned to a link within a first IGP domain; program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to scale the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain; and program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to update a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • FIG. 1 is a block diagram illustrating an example network 10 that operates in accordance with various aspects of the techniques described in this disclosure to join together IGP domains having non-uniform deployments of IGP.
  • network 10 includes a number of Autonomous Systems 4A, 4B (collectively, "AS 4").
  • AS 4" Autonomous Systems
  • Each of AS 4 represents a single network or a group of networks controlled by a common network administrator for a single administrative entity (e.g., a business enterprise or business division).
  • Autonomous System may commonly be referred to as a routing domain or interior gateway protocol ("IGP") domain.
  • IGP interior gateway protocol
  • each of AS 4 executes IGP to form IGP domain 5A
  • common core 3 executes another IGP to form IGP domain 5B.
  • common core 3 may represent a core network for exchanging routes between provider edge routers 6A, 6B (where provider edge routers 6A, 6B may collectively be referred to as "PEs 6") of respective AS 4.
  • PEs 6 provider edge routers 6A, 6B may collectively be referred to as "PEs 6" of respective AS 4.
  • Common core 3 may provide paths for the exchange of information between the different Autonomous Systems via various protocols.
  • Common core 3 may also implement protocols including border gateway protocol labeled unicast protocol (BGP-LU), Resource Reservation Protocol (RSVP), or Label Distribution Protocol (LDP) protocols to forward packets across the core.
  • Border gateway protocol labeled unicast protocol BGP-LU
  • RSVP Resource Reservation Protocol
  • LDP Label Distribution Protocol
  • routers within AS 4 may implement IGP to internally exchange link state information, e.g., cost metrics, and facilitate forwarding of packets or other data units between endpoint devices throughout a single routing domain (which may be referred to as "IGP domain").
  • IGPs include an Open Shortest Path First (OSPF) routing protocol and an Intermediate System to Intermediate System (IS-IS) routing protocol.
  • OSPF and IS-IS are examples of IGP that use link state representations to convey metrics, available interfaces, and other variables associated with network links.
  • OSPF utilizes Link State Advertisements (LSAs) while IS-IS uses Link State Protocol Data Units (PDUs) to exchange information.
  • LSAs Link State Advertisements
  • PDUs Link State Protocol Data Units
  • AS 4A, 4B may implement OSPF to convey link state representations internally to ensure their routing topology is synchronized with respect to available metrics, interfaces, and other variables associated with network links.
  • common core 3 may implement IS-IS to convey link state representations.
  • link state advertisements output by routers specify network links to other routers within the routing domain and associated cost metrics.
  • the routers may configure a representation of the topology. For example, routers may form a data structure representing the links between corresponding routers and their associated cost metrics.
  • the routers may then implement a path selection algorithm (e.g., Dijkstra's algorithm) based on the link state advertisements to determine the "shortest path" or "best path” through the network for each source and destination of data packets. Each router may forward traffic using the shortest path.
  • a path selection algorithm e.g., Dijkstra's algorithm
  • PEs 6 of AS 4 may be interconnected by boundary routers, such as Autonomous System Boundary Routers ("ASBR") 10A-10D, 20A-20D, wherein each of the ASBRs acts as a gateway to routers outside respective IGP domains.
  • ASBRs may interconnect PEs 6 and common core 3 via an inter-network protocol such as BGP or BGP-LU such that ASBRs 10 and 20 may advertise routing information associated with routers of an Autonomous System.
  • Each router within the BGP network typically forwards packets according to routes stored at the router and the destination address of the data packets. BGP however does not preserve link state information, such as cost metrics assigned to individual links.
  • ASBRs 10C, 10D, 20C, and 20D may interconnect PE 6B and common core 3.
  • ASBRs 10A, 10B, 20A, and 20B may interconnect PE 6A and common core 3.
  • Links 14A, 14B may provide interconnectivity between ASBRs 10.
  • links 24A, 24B may provide interconnectivity between ASBRs 20.
  • Links 14 and 24 are non-IGP links and do not include a cost metric.
  • the core network may execute Accumulated IGP (AIGP), which enables BGP or BGP-LU to carry IGP metrics across IGP domains.
  • AIGP provides an AIGP attribute, a non-transitive BGP path attribute, which includes an accumulated IGP metric.
  • a router may receive the AIGP attribute and determine the distance between two nodes across IGP domains using the accumulated IGP metric.
  • AIGP are described in RFC 7311, by P. Mohapatra et al., entitled "The Accumulated IGP Metric Attribute for BGP," dated August 2014 .
  • Utilizing AIGP may however inject various issues into the path selection process as a result of non-uniform deployment of IGP throughout the various IGP domains.
  • common core 3 may operate with a different IGP metric scheme than IGP metric scheme of AS 4A, 4B.
  • AS 4A, 4B may each implement one IGP (e.g., OSPF) where a 10 Gigabit Ethernet link in this IGP domain may have a metric scale of 10
  • common core 3 may implement another IGP (e.g., IS-IS) where a 10 Gigabit Ethernet link in this IGP domain may have a metric scale of 100.
  • IGP e.g., OSPF
  • IS-IS IGP
  • the cost metrics are inaccurately advertised between the IGP domains.
  • AIGP does not account for cost metrics of non-IGP links, e.g., links 14 and 24. As such, routers utilizing AIGP may inaccurately determine the shortest path between two nodes (e.g., PE 6A to PE 6B) across multiple non-uniform IGP domains.
  • ASBRs 10 and 20 may include a scaling technique for conforming link metrics across non-uniform IGP domains 5.
  • routers such as ASBRs 10 and 20 that forward link metrics communicated by remote PEs 6, apply arithmetic operations to scale the link metrics of one of IGP domains 5 to conform with the metric scale of another one of IGP domains 5.
  • AS 4B may implement IGP (e.g., OSPF) such that link state advertisements from AS 4B may include a cost metric associated with the links in AS 4B.
  • ASBR 10D may redistribute the link metric assigned to a link within AS 4B using BGP (as an AIGP attribute). For example, ASBR 10D may swap an IGP label with a corresponding BGP label and forward the message towards common core 3.
  • AS 4B may have an accumulated IGP metric of 1000.
  • ASBR 10D receives the packet, ASBR 10D has a BGP path to a remote PE (e.g., PE 6A) via a remote ASBR (e.g., ASBR 10A).
  • ASBR 10D may swap the IGP label with a corresponding BGP label, which includes an AIGP attribute with an IGP metric of AS 4B, and forwards the packet towards common core 3.
  • the policies (as further described below) of ASBR 10C are configured to translate the AIGP attribute to conform to the metric scale of IGP domain 5B.
  • the AIGP attribute includes a cost metric of IGP domain 5A (which implements OSPF).
  • IGP domain 5B which implements a different IGP (e.g., IS-IS)
  • IGP domain 5B may use a metric scale of 100 for a 10 Gigabit Ethernet link
  • AS 4B of IGP domain 5A may use a metric scale of 10 for the same 10 Gigabit Ethernet link.
  • An administrator of network 10 may configure ASBR 10C to adjust the scale of the AIGP attribute, e.g., by multiplying the AIGP attribute of AS 4B (1000) by 10, such that the AIGP attribute (which includes IGP metric of AS 4B of IGP domain 5A) may conform to the metric scale of IGP domain 5B.
  • ASBR 10C may push the appropriate label (e.g., LDP, RSVP, etc.) and forward to ASBR 10B.
  • ASBR 10B may add the cost metric assigned to a link within common core 3 to the scaled AIGP attribute such that the AIGP attribute may join IGP domain 5B with IGP domain 5A.
  • IGP domain 5B may have a metric value of 100.
  • ASBR 10B may add the IGP metric value of 100 of IGP domain 5B to the scaled AIGP attribute that includes IGP metric of 1000 for AS 4B.
  • ASBR 10B may forward the AIGP attribute towards destination PE 6A, thereby reversing the operations performed above.
  • ASBR 10B may scale the AIGP attribute to conform to the metric scale of IGP domain 5A.
  • ASBR 10B receives the AIGP attribute that is currently scaled to conform to common core 3 (e.g., AS 4B metric of 10,000; core metric of 100).
  • AS 4A may also implement OSPF and use the same metric scale.
  • ASBR 10B may therefore scale the AIGP attribute to conform to the metric scale of IGP domain 5A.
  • the AIGP attribute that includes IGP metrics for AS 4B (e.g., 10,000) and common core 3 (e.g., 100) is divided by 10 such that the AIGP attribute conforms to the scale of IGP domain 5A.
  • the scaled AIGP attribute may provide an updated representation of a topology of network 10 including uniformly scaled IGP metrics for AS 4B (e.g., 1000) and common core 3 (e.g., 10).
  • the techniques of this disclosure may also provide the addition of static metrics to the AIGP attribute for non-IGP links 14 and 24 interconnecting ASBRs.
  • a BGP session may be configured on non-IGP link 14B that interconnects ASBR 10C and ASBR 10D, and another BGP session may be configured on non-IGP link 14A that interconnects ASBR 10A and ASBR 10B.
  • ASBRs 10B, 10C may assign static metrics (e.g., static metric value of 1) for links 14A, 14B, respectively, and add the static metrics to the AIGP attribute.
  • ASBRs 10B, 10C may further scale the static metrics assigned to links 14A, 14B to conform the static metrics to the metric scale of a corresponding one of IGP domain 5.
  • the AIGP attribute may include scaled IGP metrics for non-IGP links.
  • ASBR 10C may assign, continuing the example from above, a static metric of 1 for non-IGP link 14B that interconnects ASBR 10C and ASBR 10D.
  • ASBR 10C may scale the static metric of link 14B by 10 such that the static metric for link 14B conforms to the metric scale of IGP domain 5B.
  • the distance from ASBR 10C to PE 6B may be 10,010 (e.g., cost metric of 10,000 for AS 4B scaled to IGP domain 5B, and static metric of 10 for link 14B) based on the metric scale of IGP domain 5B.
  • ASBR 10B may assign and add a static metric for link 14A interconnecting ASBR 10A to ASBR 10B.
  • ASBR 10B may assign a static metric (e.g., static metric value of 1) for link 14A and add the static metric in the AIGP attribute.
  • ASBR 10B may scale the static metric of link 14A by 10 such that the static metric for link 14A conforms to the metric scale of IGP domain 5A.
  • ASBRs may update the AIGP attribute such that the AIGP attribute may provide a uniformly scaled end-to-end inter-network metric view from ASBR 10A to PE 6B, including metric links assigned to non-IGP links.
  • ASBR 10A may receive the updated AIGP attribute that provides a uniformly scaled end-to-end inter-network metric view from ASBR 10A to PE 6B.
  • ASBR 10A may redistribute the AIGP attribute as an IGP metric of PE 6A in AS 4A.
  • ASBR 10A may leak the AIGP attribute including the common core 3 metric (e.g., 10), static metrics of local links 14A (e.g., 1) and 14B (e.g., 1) and metric of AS 4B (e.g., 1000) as IGP metrics for AS 4A as if the cost metrics of different IGP domains were from a single IGP domain.
  • the common core 3 metric e.g. 10
  • static metrics of local links 14A e.g., 1
  • 14B e.g., 1
  • metric of AS 4B e.g., 1000
  • PE 6A may select the shortest path between two nodes (e.g., PE 6A to PE 6B) across IGP domains with non-uniform deployment of IGP in which to forward network traffic along the selected path like traditional BGP based inter-AS virtual private networks.
  • PE 6A may determine distance based on the IGP metrics copied from the scaled AIGP attribute so that PE 6A may accurately determine the shortest path across IGP domains with non-uniform deployment of IGP.
  • PE 6A is multi-homed to ASBR 10A and 20A with immediate links 14A, 24A, wherein link 14A has a metric value of 100 and link 24A has a metric value of 500.
  • ASBR 20A-20D may have the shortest distance between PEs 6.
  • PE 6A selects a route along the shortest distance (e.g., metric link 14A) based on the distance of the immediate links connected to PE 6A, without considering the links outside of IGP domain 5A.
  • IGP metric of PE 6A is substituted with the uniformly scaled end-to-end IGP metric value included in AIGP attribute.
  • the techniques of this disclosure enable end-to-end unified metric-view such that PE 6A and PE 6B may send and receive links across IGP to BGP translations without losing IGP metrics, and may comprehensively evaluate IGP metrics, including non-IGP links, with an end-to-end metric view.
  • FIG. 2 is a block diagram illustrating an example using sham-link 26 in accordance with the techniques described in this disclosure.
  • Network 100 of FIG. 2 is similar to network 10 of FIG. 1 except as described below.
  • AS 4A, 4B may have legacy IGP links, which may not use routes from common core 3 as the legacy IGP links prefer internal links instead of external links irrespective of its metric.
  • Network 100 may include sham-link 26 between AS 4A to AS 4B to exchange LSAs.
  • ASBRs 20A, 20D may create an IGP adjacency to enable advertising of links as if learnt on direct adjacency. In this way, even if links are learnt via BGP (as described in FIG.
  • ASBRs 20A, 20D may alternatively advertise them as LSAs on sham-link 26 and thereby compete with the internal links based on scaled metrics.
  • LSAs LSAs
  • Examples of sham-links is described in RFC 4577, by E. Rosen et al., entitled "OSPF as the Provider/Customer Edge Protocol for BGP/MPLS IP Virtual Private Networks (VPNs)," dated June 2006 .
  • sham-link 26 is assigned a metric value in accordance with the scaling techniques described herein.
  • sham-link 26 is configured to provide an inter-area link between PE 6A of one area and PE 6B of another area such that LSAs (including metrics) may be exchanged.
  • ASBR 20D may assign a metric value of the scaled AIGP attribute (based on the techniques described in FIG. 1 ) to sham-link 26.
  • links may be advertised via either the common core 3 with BGP or sham-link 26.
  • ASBR 20D may tag the route intending to be a sham-link end point with an administratively configured BGP-community. Such tagging provides an administrator granular control over the use of sham links. For example, by configuring a same community/node-admin tag on all routers, a full mesh of sham-links can be brought up.
  • a node-admin tag may be configured such that the node-admin tag is flooded in area-scope node-admin-tag LSA. Since the flooding is area-scope, only the pertinent areas (e.g., AS 4A and AS 4B) may receive the LSA and bring up sham-link 26.
  • the LSAs are received only when there is back-door connectivity for which sham-links are brought up.
  • the configuration of the node-admin tag enables automatic discovery of sham-links based on BGP-route-tags to reduce configuration overhead.
  • OSPF node-admin tags are described in Internet Draft, by S. Hegde et al., entitled “Advertising per-node administrative tags in OSPF," dated November 17, 2015 , draft-ietf-ospf-node-admin-tag-09.txt.
  • sham-links may be brought up between only the tagged routers.
  • an administrator may choose mesh-sham-link connectivity with some ASBRs and/or choose a pair-wise sham-link for other ASBRs.
  • routers may advertise IGP routes for sham-link 26 as if the BGP-community was a neighboring IGP network.
  • FIG. 3 is a block diagram illustrating an example router 30 that performs various aspects of the techniques described in this disclosure.
  • Router 30 may represent one of Autonomous System Boundary Routers 10A-10D, 20A-20D shown in the example of FIGS. 1 and 2 .
  • the techniques may be implemented by any other type of network device capable of implementing an IGP routing protocol, such as the IS-IS routing protocol or the OSPF routing protocol, a BGP routing protocol, such as the BGP routing protocol or BPU-LU routing protocol, and/or other interior/exterior gateway protocols.
  • IGP routing protocol such as the IS-IS routing protocol or the OSPF routing protocol
  • BGP routing protocol such as the BGP routing protocol or BPU-LU routing protocol
  • other interior/exterior gateway protocols such as the BGP routing protocol or BPU-LU routing protocol
  • router 30 includes interface cards 32A-32N ("IFCs 32") that receive and send data units, such as packet flows, via network links 34A-34N and 36A-36N, respectively.
  • Router 30 may include a chassis (not shown) having a number of slots for receiving a set of cards, including IFCs 32. Each card may be inserted into a corresponding slot of the chassis for electrically coupling the card to routing component 40 via high-speed switch (not shown), which may comprise, for example, switch fabric, switchgear, a configurable network switch or hub, or other high-speed switching mechanisms.
  • IFCs 32 may be coupled to network links 34A-34N and 36A-36N via a number of physical interface ports (not shown).
  • IFCs 32 may each represent one or more network interfaces by which router 30 may interface with links of a network, such as links 14, 24 of AS 4 shown in the example of FIG. 1 .
  • router 30 may include a control unit 38 that determines routes of received packets and forwards the packets accordingly via IFCs 32.
  • control unit 38 includes a routing component 40 (control plane) that configures and controls packet forwarding operations applied by packet forwarding component 60 (data plane).
  • Routing component 40 provides an operating environment for various routing protocols 44 that execute at different layers of a network stack. Routing component 40 is responsible for the maintenance of routing information 42 to reflect the current topology of a network and other network entities to which router 30 is connected. In particular, routing protocols periodically update routing information 42 to accurately reflect the topology of the network and other entities based on routing protocol messages received by router 30.
  • the protocols may be software processes executing on one or more processors.
  • routing component 40 includes network protocols that operate at a network layer of the network stack. In the example of FIG. 3 , network protocols include a BGP routing protocol 46 and/or an IGP routing protocol 47.
  • BGP routing protocol 46 may include a BGP routing protocol, a BGP-LU protocol, or other exterior gateway protocol.
  • the BGP routing protocol implements an exterior gateway protocol for exchanging routing and reachability information between autonomous systems in accordance with RFC 4271, by Y. Rekhter et al., entitled “A Border Gateway Protocol 4," dated January 2006 .
  • the BGP-LU routing protocol implements an exterior gateway protocol for exchanging routing and reachability information between autonomous systems in accordance with RFC 3107, by Y. Rekhter et al., entitled "Carrying Label Information in BGP-4," dated May 2001 .
  • BGP routing protocol 46 also includes an AIGP protocol for enabling BGP/BGP-LU to carry IGP information in accordance with RFC 7311, by P. Mohapatra, entitled “The Accumulated IGP Metric Attribute for BGP,” dated August 2014 .
  • IGP routing protocol 47 may include an OSPF routing protocol in accordance with one or more of the RFC 2328, by J. Moy, entitled “OSPF Version 2,” dated April 1998 , RFC 5340, by R. Coltun et al. entitled “OSPF for IPv6,” dated July 2008 , RFC 6845, by N. Sheth et al., entitled “OSPF Hybrid Broadcast and Point-to-Multipoint Interface Type,” dated January 2013 , and Internet Draft for the Network Working Group, by A. Lindem et al., entitled “OSPFv3 LSA Extendibility,” dated July 2013 , draft-acee-ospfv3-lsa-extend-01.txt.
  • IGP routing protocol 47 may also include an IS-IS routing protocol that implements an IGP for exchanging routing and reachability information within an autonomous system in accordance with RFC 1142, by D. Oran, entitled "OSI IS-IS Intra-domain Routing Protocol,” dated February 1990 .
  • Routing component 40 may further include routing information base (“RIB”) 50 and a link state database 51 ("LINK STATE”) for storing routing information.
  • Link state database 51 may store LSAs, metrics, and any other information or data used to identify or otherwise determine the network topology.
  • IGP 47 may update link state database 51 with data used to determine the network topology, including links, such as metrics.
  • BGP 46 may update RIB 50 or otherwise store data specifying the links of the network. For example, in accordance with the techniques of this disclosure, link metrics from link state database 51 are pushed into RIB 50 such that the link metrics may be advertised across AS boundaries.
  • Routing component 40 may maintain RIB 50 and link state database 51 in the form of one or more tables, databases, link lists, radix trees, flat files, graphs, or any other data structure. Based on RIB 50 and/or link state database 51, routing component 40 generates forwarding information 62 for IFCs 32.
  • Routing engine 38 may further include a user interface (UI) component 46.
  • UI component 46 may represent a component that presents a user interface with which an administrator or other user, such as administrator 45 ("admin 45"), may interact to configure one or more policies (as described below) of scaling component 52, metric component 54, and/or redistribution component 56, as well as, routing component 40 generally.
  • Routing component 40 may include a scaling component 52 for scaling AIGP attributes in accordance with techniques described in this disclosure.
  • router 30 may receive a BGP message including one or more AIGP attributes with IGP metrics via IFCs 32.
  • IFCs 32 may be configured to forward routing protocol packets or control packets, such as the received AIGP attribute to routing component 40.
  • Scaling component 52 may be configured to scale the AIGP attribute to conform to the metric scale of the IGP domain for which the AIGP attribute is to be forwarded.
  • IGP metrics from a provider edge router of an autonomous system may be redistributed using BGP or BGP-LU with an IGP metric copied in an AIGP attribute.
  • Router 30 may receive the AIGP attribute via IFCs 32, in which IFCs 32 forward the AIGP attribute to routing component 40.
  • Scaling component 52 may determine that the received AIGP attribute of one IGP domain (e.g., IGP domain 5A of FIG. 1 ) is to be forwarded to another IGP domain (e.g., IGP domain 5B of FIG. 1 ).
  • Scaling component 52 may scale the received AIGP attribute such that the AIGP attribute conforms to a metric scale of the IGP domain for which the route is forwarded.
  • an administrator 45 may configure scaling component 52 to scale (e.g., multiply, divide, etc.) the AIGP attribute by a particular factor, wherein the particular factor is the magnitude in which the metric scale of one IGP domain is needed to conform to the metric scale of another IGP domain.
  • the particular factor in which AIGP attribute is multiplied by is 10.
  • the core IGP domain e.g., common core 3
  • the destination IGP domain e.g., AS 4A
  • Scaling component 52 then updates the scaled AIGP attribute to RIB 50.
  • admin 45 may configure scaling component 52 through UI component 46 to include the policy configuration:
  • the above policy configuration is an example configuration in which the scaling component 52 may multiply the received AIGP attribute by a factor of 10 such that the AIGP attribute may conform to the metric scale of a different IGP domain, e.g., common core 3 of FIG. 1 .
  • the above policy configuration may also include dividing or other arithmetic calculation for conforming the received AIGP attribute from one IGP domain to another IGP domain.
  • Routing component 40 may also include a metric component 54 for assigning static metric values to non-IGP links in accordance with techniques described in this disclosure.
  • router 30 may be communicatively connected via non-IGP links (e.g., local links 14 and 24 of FIG. 1 ) to another router in a different IGP domain.
  • Router 30 may receive a routing packet including one or more AIGP attributes with IGP metrics via IFCs 32 from the router in a different IGP domain.
  • IFCs 32 may be configured to forward routing protocol packets or control packets, such as the received AIGP attribute, to routing component 40.
  • Metric component 54 may determine and assign static metrics for non-IGP links interconnected with router 30 and add the static metrics to the received AIGP attribute.
  • metric component 54 may determine from a BGP session that the link connecting router 30 to another IGP domain is not running IGP (e.g., local link 14B of FIG. 1 ) and may assign a static metric value for the link. Metric component 54 may add these static metric values (and scale, if necessary) to the AIGP attribute. Metric component 54 then updates the AIGP attribute with the added static metric values to RIB 50.
  • admin 45 may configure metric component 54 through UI component 46 to include the policy configuration:
  • the above policy configuration is an example configuration in which the metric component 54 may assign and add a static metric of a non-IGP link to AIGP attribute.
  • metric component 54 may add a static metric value of 10 for a non-IGP link, e.g., local link 14B of FIG. 1 .
  • metric component 54 may update the AIGP attribute to provide a comprehensive end-to-end metric view of links across multiple IGP domains and non-IGP links.
  • Routing component 40 may include a redistribution component 56 for leaking an adjusted AIGP attribute from BGP to IGP in accordance with techniques described in this disclosure.
  • router 30 may be immediately connected to a destination router (e.g., PE 6A) that may implement IGP and not BGP.
  • destination router e.g., PE 6A
  • router component 40 may use redistribution component 56 for setting the adjusted AIGP attribute as an IGP metric of destination router such that the devices in this IGP domain may receive a uniformly scaled end-to-end IGP metric view across multiple IGP domains.
  • the scaled AIGP attribute stored in RIB 50 is copied to link state database 51.
  • admin 45 may configure redistribution component 56 through UI component 46 to include the policy configuration:
  • the above policy configuration is an example configuration in which the redistribution component 56 may set an updated AIGP attribute, including scaled metric links and/or static metrics of non-IGP links, as an IGP metric of destination router.
  • redistribution component 56 may leak the BGP route, including adjusted AIGP attribute, to OSPF, which is the IGP of the destination router.
  • redistribution component 56 may push the link information from RIB 50 to link state database 51.
  • redistribution component 56 may perform leak route prefixes from one virtual routing and forwarding ("VRF") instance to another VRF instance on the same physical router. In other words, redistribution component 56 enables routes learned from routing protocols such as BGP and OSPF from a source VRF to a destination VRF.
  • VRF virtual routing and forwarding
  • sham-links are established to create an IGP adjacency to enable advertising of links as if learnt on direct adjacency.
  • one or more sham-link community identifiers are configured to associate the sham-link end points with a BGP-community.
  • admin 45 may configure tags through UI component 46 for different BGP-communities for each of the areas where the policy configuration joins two areas, e.g., AS 4A and AS 4B of IGP domain 5A, to include a sham-link:
  • the policy configuration for configuring sham-link community identifiers associated with the receiving end may include:
  • admin 45 may configure tags through UI component 46 for OSPF node-admin tags.
  • the policy configuration for using node-admin tags may include:
  • This node-admin tag may be flooded in a LSA.
  • the receiving node e.g., ASBR 20A
  • the receiving node may bring up a sham-link to the loopback address of the node originating the node-admin tag.
  • sham-link 26 may be used to provide IGP adjacency to configured remote ASBRs and thereby advertises links as if learnt on direct adjacency.
  • control unit 38 includes a forwarding component 60.
  • Forwarding component 60 may be coupled to IFCs 32 and/or routing component 40, e.g., via a high-speed switch and internal data paths (not shown).
  • Routing component 40 generates and programs forwarding component 60 with forwarding information 62 associating network destinations with specific next hops and corresponding interface ports of IFCs 32 in accordance with routing information 42. Based on forwarding information 62, forwarding component 60 forwards packets received from inbound links 34A-34N to outbound links 36A-36N that correspond to next hops associated with destination of the packets.
  • router 30 may then activate or otherwise enable router 30 to begin processing packets, such as standard IP packets that are forwarded in accordance with forwarding information 62. Prior to forwarding these packets, scaling component 52, metric component 54, and/or redistribution component 56 may update a received AIGP attribute to generate a uniformly scaled end-to-end metric view of links across various IGP domains.
  • FIG. 3 provides an example of policy configuration via the UI component 46, router 30 may dynamically configure the policies of the techniques of this disclosure.
  • router 30 illustrated in FIG. 3 is shown by way of example only. The techniques of this disclosure are not limited to this architecture. In other examples. Router 30 may be configured in a variety of ways. In one example, some of the functionality of control unit 38 may be distributed within IFCs 32. In another examples, control unit 38 may comprise a plurality of packet forwarding engines operated as slave routers.
  • Control unit 38 may be implemented solely in software, or hardware, or may be implemented as a combination of software, hardware, or firmware.
  • control unit 38 may include one or more processors that execute software instructions.
  • the various software modules/components of control unit 38 may comprise executable instructions stored on a computer-readable medium, such as computer memory or hard disk.
  • FIG. 4 is a flowchart illustrating an example operation of network devices, such as ASBRs 10, 20 shown in the example of FIG. 1 , in implementing the techniques described in this disclosure.
  • ASBR 10D may include a redistribution component 56 to configure BGP redistribution of an IGP metric of a first IGP domain (e.g., domain implementing OSPF), wherein a packet with the IGP metric is copied in an AIGP attribute (402).
  • a first IGP domain may include an accumulated IGP metric with a value of 1000 for a 10 Gigabit Ethernet link.
  • ASBR 10D may copy the IGP metric value of 1000 to an AIGP attribute such that the IGP metric may be redistributed in BGP.
  • ASBR 10D may then advertise the AIGP attribute in a BGP session with ASBR 10C including the IGP metric value of 1000 of the first IGP domain (404).
  • forwarding component 60 of ASBR 10D may be configured to forward the AIGP attribute to interconnecting routers, e.g., ASBR 10C.
  • ASBR 10C may receive the advertised AIGP attribute including the IGP metric value of 1000 of the first IGP domain (406).
  • IFC 32 of ASBR 10C may receive the route including the AIGP attribute.
  • IFC 32 of ASBR 10C may forward the route to routing component 40.
  • Scaling component 52 of ASBR 10C may scale the received AIGP attribute to conform the IGP metric value of 1000 to the metric scale of a second IGP domain (e.g., IGP domain implementing IS-IS) (408).
  • the second IGP domain e.g., common core 3 of FIG. 1
  • the second IGP domain may include a metric scale of 100 for a 10 Gigabit Ethernet link.
  • scaling component 52 may multiply the metric value of 1000 of the first IGP domain by a factor of 10. In this way, the AIGP attribute is adjusted to the metric scale of the second IGP domain.
  • a BGP session connecting ASBR 10C and 10D enables ASBR 10C to receive the AIGP attribute via a non-IGP link.
  • Metric component 54 of ASBR 10C may add a static metric for the non-IGP link such that the scaled AIGP attribute may also include a metric value for the non-IGP link (410).
  • local link 14B is a non-IGP link and may interconnect ASBRs 10C and 10D.
  • Metric component 54 of ASBR 10C may assign a static metric value, e.g., 1, to the non-IGP link used to advertise the AIGP attribute from ASBR 10D to ASBR 10C.
  • ASBR 10C may then advertise the scaled AIGP attribute, including the scaled IGP metric value of the first IGP domain and the static metric of the non-IGP link (412).
  • the scaled AIGP attribute includes a metric value of 10,000 (IGP metric value of 1000 multiplied by 10) and a static metric of 10 for the non-IGP link (static metric value of 1 multiplied by 10).
  • forwarding component 60 of ASBR 10C may forward the scaled AIGP attribute to interconnecting routers, e.g., ASBR 10B.
  • ASBR 10B may receive the scaled AIGP attribute based on the scaled IGP metric of the first IGP domain and the scaled static metric of the non-IGP link (414). For example, IFC 32 of ASBR 10B may receive the route including the scaled AIGP attribute. IFC 32 of ASBR 10B may forward the received route to routing component 40. ASBR 10B may include a metric component 54 that may add a metric value of a second IGP domain to the scaled AIGP attribute (416). In one example, the second IGP domain (e.g., common core 3 implementing IS-IS) may have a metric value of 100. Metric component 54 of ASBR 10B may add the metric value of 100 to the scaled AIGP attribute such that the scaled AIGP attribute includes the metric values of the first IGP domain and the second IGP domain.
  • a metric component 54 may add a metric value of 100 to the scaled AIGP attribute such that the scaled AIGP attribute includes the metric values of the first IGP domain and the second I
  • ASBR 10B may also add a static metric value of a non-IGP link connecting ASBRs 10B and 10A (418).
  • a non-IGP link e.g., local link 14A of FIG. 1
  • ASBRs 10A and 10B may advertise routes in a BGP session.
  • metric component 54 of ASBR 10B may assign a scaled static metric value of 10 (static metric value of 1 multiplied by 10) for the non-IGP link and may add the assigned static metric to the scaled AIGP attribute.
  • ASBR 10B may also re-scale the AIGP attribute to conform the scale of the AIGP attribute to a metric scale of the first IGP domain (e.g., OSPF) (420).
  • the AIGP attribute is previously scaled according to the metric scale of the second IGP domain.
  • the previously scaled AIGP attribute includes an IGP metric value of 100 for the second IGP domain, IGP metric value of 10,000 for the first IGP domain, and static metric values of 10 for each of the non-IGP links (e.g., local links 14A, 14B).
  • Scaling component 52 of ASBR 10B is configured to re-scale the AIGP attribute by dividing the previously scaled AIGP attribute by 10 such that the AIGP attribute may conform to the metric scale of the first IGP domain.
  • the re-scaled AIGP attribute may include an IGP metric value of 10 for the common core, an IGP metric value of 1,000 for the first IGP domain, and static metric values of 1 for each of the non-IGP links (e.g., local links 14A, 14B).
  • the re-scaled AIGP attribute may include a uniformly scaled end-to-end metric view from ASBR 10B to PE 6B of the first IGP domain.
  • ASBR 10B may then advertise the updated AIGP attribute to client-facing ASBR 10A (422).
  • forwarding component 60 of ASBR 10B may be configured to forward the re-scaled AIGP attribute to interconnecting routers, e.g., ASBR 10A.
  • ASBR 10A may receive the re-scaled AIGP attribute (424) and redistribute the re-scaled AIGP attribute to IGP (426).
  • IFC 32 of ASBR 10A may receive the route including the re-scaled AIGP attribute.
  • IFC 32 of ASBR 10A may forward the received route to routing component 40.
  • Client-facing ASBR 10A may include a redistribution component 56 configured to leak the re-scaled AIGP attribute from BGP to IGP.
  • Redistribution component 56 may set the IGP metric of PE 6A to the re-scaled AIGP attribute such that cost metrics are known across IGP domains deploying non-uniform IGP without losing end-to-end IGP metric values, and can make more accurate routing decisions based on a comprehensive uniform scaled view of metrics across a plurality of IGP domains.
  • the techniques described herein may be implemented in hardware, software, firmware, or any combination thereof.
  • Various features described as modules, units or components may be implemented together in an integrated logic device or separately as discrete but interoperable logic devices or other hardware devices.
  • various features of electronic circuitry may be implemented as one or more integrated circuit devices, such as an integrated circuit chip or chipset.
  • this disclosure may be directed to an apparatus such as a processor or an integrated circuit device, such as an integrated circuit chip or chipset.
  • an apparatus such as a processor or an integrated circuit device, such as an integrated circuit chip or chipset.
  • the techniques may be realized at least in part by a computer-readable data storage medium comprising instructions that, when executed, cause a processor to perform one or more of the methods described above.
  • the computer-readable data storage medium may store such instructions for execution by a processor.
  • a computer-readable medium may form part of a computer program product, which may include packaging materials.
  • a computer-readable medium may comprise a computer data storage medium such as random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), electrically erasable programmable read-only memory (EEPROM), Flash memory, magnetic or optical data storage media, and the like.
  • RAM random access memory
  • ROM read-only memory
  • NVRAM non-volatile random access memory
  • EEPROM electrically erasable programmable read-only memory
  • Flash memory magnetic or optical data storage media, and the like.
  • an article of manufacture may comprise one or more computer-readable storage media.
  • the computer-readable storage media may comprise non-transitory media or transient communication media.
  • the term "non-transitory” may indicate that the storage medium is not embodied in a carrier wave, a propagated signal or other communication media.
  • a non-transitory storage medium may store data that can, over time, change (e.g., in RAM or cache).
  • the code or instructions may be software and/or firmware executed by processing circuitry including one or more processors, such as one or more digital signal processors (DSPs), general purpose microprocessors, application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other equivalent integrated or discrete logic circuitry.
  • DSPs digital signal processors
  • ASICs application-specific integrated circuits
  • FPGAs field-programmable gate arrays
  • processors may refer to any of the foregoing structure or any other structure suitable for implementation of the techniques described herein.
  • functionality described in this disclosure may be provided within software components or hardware components.
  • an Accumulated Interior Gateway Protocol (“AIGP”) attribute a non-transitive BGP attribute, which includes a link metric assigned to a link within a first IGP domain, is scaled to conform to a metric scale of the second IGP domain.
  • the AIGP attribute may also add link metric assigned to a link within the second IGP domain and may add static metrics of non-IGP links connecting the IGP domains.
  • An IGP domain may set its IGP to the scaled AIGP attribute such that the link metric may include a uniformly scaled end-to-end view of link metrics across the IGP domains. Additionally, a sham-link is assigned a metric value in accordance with the scaling techniques.
  • Example 1 A method comprising: receiving, by a network device positioned on a border of a second interior gateway protocol (IGP) domain, a link metric assigned to a link within a first IGP domain; scaling, by the network device, the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain; and updating, by the network device, a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • IGP interior gateway protocol
  • Example 2 The method of example 1, further comprising: selecting, by the network device, a path through the network based on the updated representation of the topology of the network; and forwarding, by the network device, network traffic along the selected path.
  • Example 3 The method of example 1 or 2, wherein receiving the link metric comprises receiving an accumulated IGP (AIGP) attribute of the first IGP domain that includes the link metric assigned to the link within the first IGP domain.
  • AIGP accumulated IGP
  • Example 4 The method of example 1, 2 or 3, wherein updating the representation of the topology of the network comprises adding a link metric assigned to a link within the second IGP domain.
  • Example 5 The method of any of examples 1 to 4, wherein updating the representation of the topology of the network comprises adding a static metric assigned to a non-IGP link interconnecting the first IGP domain and the second IGP domain.
  • Example 6 The method of any of examples 1 to 5, further comprising: configuring, by the network device, a sham-link to provide a logical construct of a tunnel to advertise routes as an internal route within the first IGP domain; and assigning, by the network device, a link metric of the sham-link based on the updated representation of the topology of the network.
  • Example 7 The method of example 6, wherein configuring the sham-link comprises: setting one or more BGP-communities as tags to the internal route.
  • Example 8 A router comprising: at least one processor coupled to a memory, wherein the processor executes software configured to: receive a link metric assigned to a link within a first IGP domain; scale the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain; and update a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • Example 9 The router of example 8, wherein the processor further executes software configured to: select a path through the network based on the updated representation of the topology of the network; and forward network traffic along the selected path.
  • the router of example 8 or 9, wherein the processor executing software configured to receive the link metric comprises configuration to receive an accumulated IGP (AIGP) attribute of the first IGP domain that includes the link metric assigned to the link within the first IGP domain.
  • AIGP accumulated IGP
  • Example 11 The router of example 8, 9 or 10, wherein the processor executing software configured to update the representation of the topology of the network comprises software configured to add a link metric assigned to a link within the second IGP domain.
  • Example 12 The router of any of examples 8 to 11, wherein the processor executing software configured to update the representation of the topology of the network comprises software configured to add a static metric assigned to a non-IGP link interconnecting the first IGP domain and the second IGP domain.
  • Example 13 The router of any of examples 8 to 12, wherein the processor further executes software configured to: configure a sham-link to provide a logical construct of a tunnel to advertise routes as an internal route within the first IGP domain; and assign a link metric of the sham-link based on the updated representation of the topology of the network.
  • Example 14 The router of example 13, wherein the software configured to configure the sham-link comprises software configured to: set one or more BGP-communities as tags to the internal route.
  • Example 15 A computer system comprising: one or more processors, one or more computer-readable memories, and one or more computer-readable mediums; program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to receive a link metric assigned to a link within a first IGP domain; program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to scale the link metric assigned to the link within the first IGP domain to conform the link metric assigned to the link within the first IGP domain to a metric scale of the second IGP domain; and program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to update a representation of a topology of a network including the first and second IGP domains to include the scaled link metric.
  • Example 16 The computer system of example 15, further comprising: program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to select a path through the network based on the updated representation of the topology of the network; and program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to forward network traffic along the selected path.
  • Example 17 The computer system of example 15 or 16, wherein the program instructions to receive the link metric comprises program instructions to receive an accumulated IGP (AIGP) attribute of the first IGP domain that includes the link metric assigned to the link within the first IGP domain.
  • AIGP accumulated IGP
  • Example 18 The computer system of example 15, 16 or 17, wherein the program instructions to update the representation of the topology of the network comprises program instructions to add a link metric assigned to a link within the second IGP domain.
  • Example 19 The computer system of any of examples 15 to 18, wherein the program instructions to update the representation of the topology of the network comprises program instructions to add a static metric assigned to a non-IGP link interconnecting the first IGP domain and the second IGP domain.
  • Example 20 The computer system of any of examples 15 to 19, further comprises: program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to configure a sham-link to provide a logical construct of a tunnel to advertise routes as an internal route within the first IGP domain; and program instructions stored on at least one of the one or more storage mediums for execution by at least one of the one or more processors via at least one of the one or more memories, to assign a link metric of the sham-link based on the updated representation of the topology of the network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP17176067.1A 2016-06-15 2017-06-14 Mesure inter-domaine mise à l'échelle pour des protocoles d'état de liaison Active EP3282648B8 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN201641020463 2016-06-15
US15/199,238 US10958559B2 (en) 2016-06-15 2016-06-30 Scaled inter-domain metrics for link state protocols

Publications (3)

Publication Number Publication Date
EP3282648A1 true EP3282648A1 (fr) 2018-02-14
EP3282648B1 EP3282648B1 (fr) 2020-04-29
EP3282648B8 EP3282648B8 (fr) 2020-10-21

Family

ID=60659133

Family Applications (1)

Application Number Title Priority Date Filing Date
EP17176067.1A Active EP3282648B8 (fr) 2016-06-15 2017-06-14 Mesure inter-domaine mise à l'échelle pour des protocoles d'état de liaison

Country Status (3)

Country Link
US (1) US10958559B2 (fr)
EP (1) EP3282648B8 (fr)
CN (1) CN107528779B (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols
CN107948069B (zh) * 2017-12-29 2020-05-08 中国联合网络通信有限公司广东省分公司 一种基于ip技术的utn网络融合方法
US11477289B2 (en) * 2018-10-09 2022-10-18 Nokia Solutions And Networks Oy Supporting a routing protocol with a transport layer protocol
US10924384B2 (en) * 2018-11-19 2021-02-16 Ciena Corporation Traffic engineering for border gateway protocol
US11108652B2 (en) 2018-12-18 2021-08-31 At&T Intellectual Property I, L.P. Server assisted network discovery (SAND)
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine
CN110912827B (zh) 2019-11-22 2021-08-13 北京金山云网络技术有限公司 一种路由更新方法和用户集群
US11601336B2 (en) 2021-05-18 2023-03-07 Google Llc Assigning routing paths based on interior gateway protocol metric optimization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070260746A1 (en) * 2006-05-08 2007-11-08 Sina Mirtorabi Maintaining IGP transparency of VPN routes when BGP is used as a PE-CE protocol

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570084A (en) 1994-06-28 1996-10-29 Metricom, Inc. Method of loose source routing over disparate network types in a packet communication network
US6760328B1 (en) 1999-10-14 2004-07-06 Synchrodyne Networks, Inc. Scheduling with different time intervals
WO2002065306A1 (fr) 2001-02-12 2002-08-22 Maple Optical Systems, Inc. Systeme et procede de notification d'erreurs dans un reseau de communication de donnees
US6985490B2 (en) 2001-07-11 2006-01-10 Sancastle Technologies, Ltd. Extension of fibre channel addressing
US7212526B2 (en) 2002-01-18 2007-05-01 Hitachi, Ltd. Method and apparatus for composing virtual links in a label switched network
US7099286B1 (en) 2002-05-22 2006-08-29 Cisco Technology, Inc. Method and system for finding shared risk diverse paths
US7184437B1 (en) 2002-07-17 2007-02-27 Juniper Networks, Inc. Scalable route resolution
US7324453B2 (en) 2002-08-30 2008-01-29 Alcatel Lucent Constraint-based shortest path first method for dynamically switched optical transport networks
US7178059B2 (en) 2003-05-07 2007-02-13 Egenera, Inc. Disaster recovery for processing resources using configurable deployment platform
US20040223497A1 (en) 2003-05-08 2004-11-11 Onvoy Inc. Communications network with converged services
US7881229B2 (en) 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7519006B1 (en) 2003-11-26 2009-04-14 Cisco Technology, Inc. Method and apparatus for measuring one-way delay at arbitrary points in network
US7821929B2 (en) 2004-04-05 2010-10-26 Verizon Business Global Llc System and method for controlling communication flow rates
US7042838B1 (en) 2004-05-18 2006-05-09 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7697439B2 (en) * 2005-05-10 2010-04-13 Cisco Technology, Inc. Method of determining transit costs across autonomous systems
US7602778B2 (en) 2005-06-29 2009-10-13 Cisco Technology, Inc. System and methods for compressing message headers
US7623533B2 (en) 2005-10-14 2009-11-24 Hewlett-Packard Development Company, L.P. Switch meshing using multiple directional spanning trees
US7710872B2 (en) 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US7873025B2 (en) 2006-02-23 2011-01-18 Cisco Technology, Inc. Network device that determines application-level network latency by monitoring option values in a transport layer message
US7522603B2 (en) 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US8718060B2 (en) 2006-07-31 2014-05-06 Cisco Technology, Inc. Technique for multiple path forwarding of label-switched data traffic
US7965699B1 (en) 2006-08-29 2011-06-21 Tellme Networks, Inc. Routing/switching on a heterogeneous network
US8724505B2 (en) 2006-09-01 2014-05-13 Ciena Corporation Flexible mechanism for supporting virtual private network services based on source-independent distributed advertisements
US7693979B2 (en) 2006-12-26 2010-04-06 Verizon Patent And Licensing Inc. Traffic fencing mechanism for control plane enabled networks
JP4764325B2 (ja) 2006-12-26 2011-08-31 富士通株式会社 通信装置及びプロトコル処理方法
US8954601B1 (en) * 2007-06-15 2015-02-10 Juniper Networks, Inc. Authentication and encryption of routing protocol traffic
US7808919B2 (en) 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
US8339959B1 (en) 2008-05-20 2012-12-25 Juniper Networks, Inc. Streamlined packet forwarding using dynamic filters for routing and security in a shared forwarding plane
US8265071B2 (en) 2008-09-11 2012-09-11 Juniper Networks, Inc. Methods and apparatus related to a flexible data center security architecture
US7937492B1 (en) 2008-09-30 2011-05-03 Juniper Networks, Inc. LSP ping and traceroute for bypass tunnels
US8077726B1 (en) 2008-12-10 2011-12-13 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
US8027354B1 (en) 2009-04-29 2011-09-27 Cisco Technology, Inc. Network consolidation for virtualized servers
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
US8958305B2 (en) 2009-10-30 2015-02-17 Juniper Networks, Inc. OSPF point-to-multipoint over broadcast or NBMA mode
US8576848B2 (en) * 2010-09-17 2013-11-05 At&T Intellectual Property I, L.P. Scalable multiprotocol label switching (MPLS) based networks
CN102457583B (zh) 2010-10-19 2014-09-10 中兴通讯股份有限公司 一种虚拟机移动性的实现方法及系统
US8699499B2 (en) 2010-12-08 2014-04-15 At&T Intellectual Property I, L.P. Methods and apparatus to provision cloud computing network elements
US8909602B2 (en) 2011-02-03 2014-12-09 Vmware, Inc. Programmatic snapshot and revert of virtualized data center inventory
JP5666685B2 (ja) 2011-03-03 2015-02-12 株式会社日立製作所 障害解析装置、そのシステム、およびその方法
US9019865B2 (en) * 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol
US20130074066A1 (en) 2011-09-21 2013-03-21 Cisco Technology, Inc. Portable Port Profiles for Virtual Machines in a Virtualized Data Center
US8730980B2 (en) 2011-12-27 2014-05-20 Cisco Technology, Inc. Architecture for scalable virtual network services
US9374270B2 (en) 2012-06-06 2016-06-21 Juniper Networks, Inc. Multicast service in virtual networks
US9338078B2 (en) 2013-03-13 2016-05-10 Cisco Technology, Inc. Technique to minimize traffic loss on a router reload/restart
US9444721B2 (en) 2013-09-30 2016-09-13 Juniper Networks, Inc. Two-part metric for link state routing protocols
CN105376162B (zh) 2014-08-30 2019-05-10 华为技术有限公司 一种链路状态信息通告方法和设备
US10069716B2 (en) * 2015-07-29 2018-09-04 At&T Intellectual Property I, L.P. Methods and apparatus to reflect routes from a remotely located virtual route reflector
CN105591937B (zh) 2015-09-30 2018-12-25 新华三技术有限公司 一种网络拓扑信息的采集方法和设备
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070260746A1 (en) * 2006-05-08 2007-11-08 Sina Mirtorabi Maintaining IGP transparency of VPN routes when BGP is used as a PE-CE protocol

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
P. MOHAPATRA ET AL.: "The Accumulated IGP Metric Attribute for BGP (RFC 7311)", INTERNET ENGINEERING TASK FORCE, August 2014 (2014-08-01), pages 1 - 15, XP015104422 *
P. MOHAPATRA ET AL.: "The Accumulated IGP Metric Attribute for BGP", RFC 7311, August 2014 (2014-08-01)

Also Published As

Publication number Publication date
CN107528779B (zh) 2020-09-25
US20170366444A1 (en) 2017-12-21
CN107528779A (zh) 2017-12-29
EP3282648B8 (fr) 2020-10-21
US10958559B2 (en) 2021-03-23
EP3282648B1 (fr) 2020-04-29

Similar Documents

Publication Publication Date Title
EP3282648B1 (fr) Mesure inter-domaine mise à l'échelle pour des protocoles d'état de liaison
US10986024B1 (en) Dynamic prefix list for route filtering
US10382592B2 (en) Segment routing label switched path for non-segment routing enabled routers
US10637768B1 (en) Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
US10097446B2 (en) Dynamic area filtering for link-state routing protocols
EP3103230B1 (fr) Découverte d'informations de topologie spécifique de réseaux définis par logiciel (réseaux sdn)
US11743166B2 (en) Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol
US10742599B2 (en) Conflict resolution in segment routing
CN109417508B (zh) 一种分层路径计算单元pce网络拓扑构建方法及装置
US11134004B2 (en) Enhanced flexible-algorithm definition
US9692692B1 (en) High-scale data center having LSP transport hierarchy
CN113826362B (zh) 用于域间分段路由的传输端点分段
US20220303212A1 (en) Label deduction with flexible-algorithm
US20160373336A1 (en) Multiple topology-transparent zones having a common edge node
US11303549B2 (en) Segmented traceroute for segment routing traffic engineering

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20180814

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20181119

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20191203

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602017015515

Country of ref document: DE

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 1264969

Country of ref document: AT

Kind code of ref document: T

Effective date: 20200515

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: PK

Free format text: TITEL

REG Reference to a national code

Ref country code: CH

Ref legal event code: PK

Free format text: BERICHTIGUNG B8

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20200429

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200730

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200829

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200831

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200729

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1264969

Country of ref document: AT

Kind code of ref document: T

Effective date: 20200429

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200729

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602017015515

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200614

26N No opposition filed

Effective date: 20210201

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20200630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200630

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200630

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200614

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200630

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602017015515

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012715000

Ipc: H04L0045640000

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20200429

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230520

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20230523

Year of fee payment: 7

Ref country code: DE

Payment date: 20230523

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20230523

Year of fee payment: 7