Advertisement of adjacency segment identifiers

• US 9,565,160 B2
• Filed: 03/11/2014
• Issued: 02/07/2017
• Est. Priority Date: 03/11/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bashandy, Ahmed R., Previdi, Stefano B., Filsfils, Clarence, Ward, David D.
• Primary Examiner(s): Jiang, Charles C
• Assistant Examiner(s): Soe, Kyaw Z
• Application Number:
  US14/205,245
• Publication Number:
  US 20140317259A1
• Time in Patent Office: 1,064 Days
• Field of Search: 709/223
• US Class Current: 1/1
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45

Abstract

Various techniques can be used to advertise adjacency segment identifiers (IDs) within a segment routing (SR) network. For example, a method, performed by a first node, can involve identifying an adjacency segment between a first node and a second node; assigning an identifier to the adjacency segment; and sending an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to another node. The adjacency advertisement includes the identifier. If the adjacency segment is part of a LAN, the IIH message can be sent to a designated node that aggregates adjacency segment ID advertisements for the other nodes on the LAN.

Claims

1. A method comprising:

identifying an adjacency segment between a first node and a second node, wherein the identifying is performed by the first node;

assigning an adjacency segment identifier (ID) to the adjacency segment, wherein

the assigning is performed by the first node, and

the adjacency segment ID is locally significant to the first node;

sending an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to a third node, wherein

the first node and the third node are both on a local area network (LAN),

the sending is performed by the first node,

the IIH message comprises the adjacency segment ID, and

the third node is configured to aggregate a plurality of adjacency segment IDs generated by a set of nodes;

determining whether the first node comprises a spoke node or a hub node; and

in response to determining that the first node comprises the spoke node;

assigning, by the first node, a respective adjacency segment ID for an adjacency with a hub node that is coupled to the LAN; and

inhibiting assignment of any adjacency segment ID for an adjacency with an additional spoke node coupled to the LAN.

2. The method of claim 1, wherein the adjacency segment is a point-to-point segment.

3. The method of claim 1, wherein

the third node is a designated intermediate system (DIS) for the LAN.

4. The method of claim 3, wherein the IIH message comprises a plurality of sub-type length value (TLV) fields, and wherein each of the sub-TLV fields is associated with a respective adjacency segment between the first node and a respective adjacent node of a plurality of nodes coupled to the LAN.

5. The method of claim 3, further comprising receiving a message from the DIS comprising a plurality of adjacency segment identifiers, wherein the plurality of adjacency segment identifiers are assigned by one or more other nodes coupled to the LAN.

6. The method of claim 3, further comprising:

in response to determining that the first node comprises the hub node, assigning a respective adjacency segment ID for each adjacency to a plurality of other nodes coupled to the LAN, wherein

at least one of the plurality of other nodes comprises the hub node,

at least one of the plurality of other nodes comprises the spoke node, and wherein

the IIH message comprises all of the assigned respective adjacency segment IDs.

7. The method of claim 1, wherein

the first node and the second node are configured to implement segment routing.

8. A network node comprising:

a port, wherein the port is configured to be coupled to an additional node;

an adjacency segment ID processing module coupled to the port, wherein the adjacency segment ID processing module is configured to;

identify an adjacency segment between the network node and a second node;

assign an adjacency segment identifier (ID) to the adjacency segment, wherein

the adjacency segment ID is locally significant to the network node;

send an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to the additional node via the port, wherein

the IIH message comprises the adjacency segment ID,

the additional node is configured to aggregate a plurality of adjacency segment IDs generated by a set of nodes, and

the network node and the additional node are both on a local area network (LAN);

detect whether the network node comprises a spoke node or a hub node; and

in response to detecting that the network node comprises the spoke node;

assign a respective adjacency segment ID for an adjacency with a hub node that is coupled to the LAN, and

inhibit assignment of any adjacency segment ID for an adjacency with an additional spoke node coupled to the LAN.

9. The network node of claim 8, wherein the adjacency segment is a point-to-point segment.

10. The network node of claim 8, wherein

the additional node is a designated intermediate system (DIS) for the LAN.

11. The network node of claim 10, wherein the IIH message comprises a plurality of sub-type length value (TLV) fields, and wherein each of the sub-TLV fields is associated with a respective adjacency segment between the network node and a respective adjacent node of a plurality of nodes coupled to the LAN.

12. The network node of claim 10, further comprising receiving a message from the DIS comprising a plurality of adjacency segment identifiers, wherein the plurality of adjacency segment identifiers are assigned by one or more other nodes coupled to the LAN.

13. The network node of claim 10, wherein the adjacency segment ID processing module is further configured to:

in response to detecting that network node comprises a hub node, assign a respective adjacency segment ID for each adjacency to a plurality of other nodes coupled to the LAN, wherein

at least one of the plurality of other nodes comprises the hub node,

at least one of the plurality of other nodes comprises the spoke node, and wherein

the IIH message comprises all of the assigned respective adjacency segment IDs.

14. The network node of claim 8, wherein

the network node is configured to implement a segment routing protocol.

15. A network node comprising a processor configured with instructions stored in memory to perform operations comprising:

identifying an adjacency segment between the network node and a second node;

assigning an adjacency segment identifier (ID) to the adjacency segment,

wherein the adjacency segment ID is locally significant to the network node; and

sending an Intermediate-System-to-Intermediate-System (IS-IS) hello (IIH) message to a third node, wherein the IIH message comprises the adjacency segment ID, and

the third node is configured to aggregate a plurality of adjacency segment IDs generated by a set of nodes, and

the network node and the third node are both on a local area network (LAN);

determining whether the network node comprises a spoke node or a hub node; and

in response to detecting that the network node comprises the spoke node;

assigning a respective adjacency segment ID for an adjacency with a hub node that is coupled to the LAN, and

inhibit assignment of any adjacency segment ID for an adjacency with an additional spoke node coupled to the LAN.

16. The network node of claim 15, wherein the adjacency segment comprises a point-to-point segment.

17. The network node of claim 15, wherein the third node comprises a designated intermediate system (DIS) for the LAN.

18. The network node of claim 15, wherein:

the IIH message comprises a plurality of sub-type length value (TLV) fields; and

each of the sub-TLV fields is associated with a respective adjacency segment between the network node and a respective adjacent node of a plurality of nodes coupled to the LAN.

19. The network node of claim 15, the operations further comprising receiving a message from the DIS comprising a plurality of adjacency segment identifiers, wherein the plurality of adjacency segment identifiers are assigned by one or more other nodes coupled to the LAN.

20. The network node of claim 15, the operations further comprising:

in response to detecting that network node comprises a hub node, assigning a respective adjacency segment ID for each adjacency to a plurality of other nodes coupled to the LAN, wherein;

at least one of the plurality of other nodes comprises the hub node;

at least one of the plurality of other nodes comprises the spoke node; and

the IIH message comprises all of the assigned respective adjacency segment IDs.