Transport endpoint segments for inter-domain segment routing

Patent metadata

Field	Value
Publication number	US-11398972-B2
Application number	US-202016762092-A
Country	US
Kind code	B2
Filing date	Mar 31, 2020
Priority date	Mar 31, 2020
Publication date	Jul 26, 2022
Grant date	Jul 26, 2022

Abstract

Techniques are described for inter-domain segment routing using transport endpoint segments. A transport endpoint segment provisioned on a router within a domain represents any intra-domain tunnel originated at the router and having reachability to an indicated endpoint within the same domain. The provisioning router advertises a transport endpoint segment identifier (TESID) for the transport endpoint segment to other routers or a controller for use in segment routing. The TESID for the transport endpoint segment remains constant regardless of which intra-domain tunnel is bound to the transport endpoint segment. The provisioning router dynamically binds the transport endpoint segment to at least one intra-domain tunnel, and any changes to the bound intra-domain tunnel are updated locally at the provisioning router. In this way, an inter-domain segment routing tunnel may be constructed as a list TESIDs that are not affected by intra-domain tunnel changes.

First claim

What is claimed is:

1. A method comprising:
provisioning, by a first router included in a first domain of a network, a transport endpoint segment that represents any intra-domain tunnel originated at the first router and having reachability to a second router included in the first domain;
advertising, by the first router, a transport endpoint segment identifier (TESID) allocated for the transport endpoint segment;
binding, by the first router, the transport endpoint segment to a first intra-domain tunnel originated at the first router and having reachability to the second router;
upon receipt of packets including the TESID for the transport endpoint segment, forwarding the packets from the first router and toward the second router in accordance with the first intra-domain tunnel;
updating, by the first router, the binding of the transport endpoint segment to a second intra-domain tunnel originated at the first router and having reachability to the second router; and
after the update, upon receipt of packets including the same TESID for the transport endpoint segment, forwarding the packets from the first router and toward the second router in accordance with the second intra-domain tunnel.

2. The method of claim 1 , wherein advertising the TESID for the transport endpoint segment comprises advertising the same TESID for the transport endpoint segment regardless of which intra-domain tunnel is bound to the transport endpoint segment.

3. The method of claim 1 , wherein provisioning the transport endpoint segment comprises:
creating the transport endpoint segment having at least one attribute identifying an address of the second router in response to receipt of configuration information from an administrator via an interface of the first router; and
activating the transport endpoint segment in response to establishment of at least one qualified intra-domain tunnel to which to bind the transport endpoint segment, wherein the at least one qualified intra-domain tunnel has the at least one attribute of the transport endpoint segment, and wherein the first and second intra-domain tunnels comprise qualified intra-domain tunnels.

4. The method of claim 1 , wherein provisioning the transport endpoint segment comprises dynamically creating the transport endpoint segment having at least one attribute identifying an address of the second router in response to establishment of at least one qualified intra-domain tunnel to which to bind the transport endpoint segment, wherein the at least one qualified intra-domain tunnel has the at least one attribute of the transport endpoint segment, and wherein the first and second intra-domain tunnels comprise qualified intra-domain tunnels.

5. The method of claim 1 , wherein the first router comprises a border router included in the first domain and a second domain of the network, and wherein advertising the TESID for the transport endpoint segment comprises sending border gateway protocol (BGP) messages to at least other border routers of the first domain and the second domain of the network.

6. The method of claim 1 , wherein the first router comprises a border router included in the first domain and a second domain of the network, and wherein advertising the TESID for the transport endpoint segment comprises sending border gateway protocol link state (BGP-LS) messages to a controller device configured to manage at least the first and second domains of the network.

7. The method of claim 1 , wherein binding the transport endpoint segment to the first intra-domain tunnel comprises:
recording a mapping between the TESID and the first intra-domain tunnel in a control plane of the first router; and
installing a next hop for the TESID in the forwarding plane of the first router using forwarding state for the first intra-domain tunnel bound to the transport endpoint segment.

8. The method of claim 7 , wherein updating the binding of the transport endpoint segment to the second intra-domain tunnel comprises:
updating the mapping recorded in the control plane of the first router to associate the TESID and the second intra-domain tunnel; and
updating the next hop for the TESID installed in the forwarding plane of the first router to use forwarding state for the second intra-domain tunnel, wherein the first router updates the binding without advertising the updated binding.

9. The method of claim 1 , wherein binding the transport endpoint segment comprises binding the transport endpoint segment to the first intra-domain tunnel and a third intra-domain tunnel in an equal cost multipath or a weighted equal cost multipath manner.

10. The method of claim 1 , wherein the transport endpoint segment is defined by at least one mandatory endpoint address attribute and one or more optional attributes, and wherein binding the transport endpoint segment to the first intra-domain tunnel comprises selecting the first intra-domain tunnel as one of:
a first qualified intra-domain tunnel that has at least the mandatory endpoint address attribute of the transport endpoint segment; or
one of a plurality of qualified intra-domain tunnels that has the mandatory endpoint address attribute and has more of the optional attributes than other tunnels of the plurality of qualified intra-domain tunnels.

11. The method of claim 1 , wherein, based on the advertisement of the TESID for the transport endpoint segment, one of an ingress router included in a second domain of the network or a controller device that manages at least the first and second domains provisions an inter-domain segment routing tunnel as a list of segment identifiers (SIDS) that at least includes the TESID for the transport endpoint segment to the second router, and the ingress router forwards the packets in accordance with a segment routing label stack for the inter-domain segment routing tunnel that at least includes the TESID for the transport endpoint segment to the second router.

12. A first router included in a first domain of a network, the first router comprising:
one or more interfaces; and
a control unit in communication with the one or more interfaces, the control unit comprising one or more processors configured to:
provision a transport endpoint segment that represents any intra-domain tunnel originated at the first router and having reachability to a second router included in the first domain;
advertise a transport endpoint segment identifier (TESID) allocated for the transport endpoint segment;
bind the transport endpoint segment to a first intra-domain tunnel originated at the first router and having reachability to the second router;
upon receipt of packets including the TESID for the transport endpoint segment, forward the packets from the first router and toward the second router in accordance with the first intra-domain tunnel;
update the binding of the transport endpoint segment to a second intra-domain tunnel originated at the first router and having reachability to the second router; and
after the update, upon receipt of packets including the same TESID for the transport endpoint segment, forward the packets from the first router and toward the second router in accordance with the second intra-domain tunnel.

13. The first router of claim 12 , wherein, to provision the transport endpoint segment, the one or more processors are configured to:
create the transport endpoint segment having at least one attribute identifying an address of the second router in response to receipt of configuration information from an administrator via an interface of the first router; and
activate the transport endpoint segment in response to establishment of at least one qualifie

Assignees

• Juniper Networks Inc

Inventors

• Shen Yimin
• Chan Wai Tong Louis
• Szarkowicz Krzysztof Grzegorz
• Drake John E

Classifications

• H04L45/033

  by updating distance vector protocols · CPC title

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/34 Primary

  Source routing · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L45/507

  Label distribution · CPC title