Encoding explicit paths as segment routing segment lists
First Claim
Patent Images
1. A method comprising:
- receiving information that identifies an explicit path from a first segment routing enabled node to a second segment routing enabled node in a segment routing enabled communications network, whereinthe information comprises an identification of a sequence of nodes or links defining the explicit path for a packet to traverse through the segment routing enabled communications network;
generating a set of segment identifiers, whereinthe set of segment identifiers encodes the explicit path,each segment identifier within the set of segment identifiers is included in one or more respective segment routing forwarding tables stored at each segment routing enabled node along the explicit path, andgenerating the set of segment identifiers comprises selecting a segment identifier type from amonga nodal segment identifier type in which a nodal segment identifier is assigned uniquely to a single node within the network, oran adjacency segment identifier type in which an adjacency segment identifier is assigned to a link between two contiguous nodes; and
storing the set of segment identifiers at the first segment routing enabled node, whereinfirst segment routing enabled node is configured to add the set of segment identifiers to a header of the packet.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method are disclosed for generating segment routing (SR) segment lists. In one embodiment, a node receives information that identifies a path from a first node to a second node. Based on the received path, a set of segment identifiers that encodes the path is generated. A packet that is forwarded along the set of segment identifiers travels the received path.
-
Citations
18 Claims
-
1. A method comprising:
-
receiving information that identifies an explicit path from a first segment routing enabled node to a second segment routing enabled node in a segment routing enabled communications network, wherein the information comprises an identification of a sequence of nodes or links defining the explicit path for a packet to traverse through the segment routing enabled communications network; generating a set of segment identifiers, wherein the set of segment identifiers encodes the explicit path, each segment identifier within the set of segment identifiers is included in one or more respective segment routing forwarding tables stored at each segment routing enabled node along the explicit path, and generating the set of segment identifiers comprises selecting a segment identifier type from among a nodal segment identifier type in which a nodal segment identifier is assigned uniquely to a single node within the network, or an adjacency segment identifier type in which an adjacency segment identifier is assigned to a link between two contiguous nodes; and storing the set of segment identifiers at the first segment routing enabled node, wherein first segment routing enabled node is configured to add the set of segment identifiers to a header of the packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 17, 18)
-
-
9. A system comprising:
-
a first segment routing enabled node configured to receive information that identifies an explicit path from the first segment routing enabled node to a second segment routing enabled node in a segment routing enabled communications network, wherein the information comprises an identification of a sequence of nodes or links defining the explicit path for a packet to traverse through the segment routing enabled communications network; generate a set of segment identifiers, wherein the set of segment identifiers encodes the explicit path, each segment identifier within the set of segment identifiers is included in one or more respective segment routing forwarding tables stored at each segment routing enabled node along the explicit path, and generating the set of segment identifiers comprises selecting a segment identifier type from among a nodal segment identifier type in which a nodal segment identifier is assigned uniquely to a single node within the network, or an adjacency segment identifier type in which an adjacency segment identifier is assigned to a link between two contiguous nodes; and add the set of segment identifiers to a header of the packet. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
a means for receiving information that identifies an explicit path from a first segment routing enabled node to a second segment routing enabled node in a segment routing enabled communications network, wherein the information comprises an identification of a sequence of nodes or links defining the explicit path for a packet to traverse through the segment routing enabled communications network; a means for generating a set of segment identifiers, wherein the set of segment identifiers encodes the explicit path, each segment identifier within the set of segment identifiers is included in one or more respective segment routing forwarding tables stored at each segment routing enabled node along the explicit path, and generating the set of segment identifiers comprises selecting a segment identifier type from among a nodal segment identifier type in which a nodal segment identifier is assigned uniquely to a single node within the network, or an adjacency segment identifier type in which an adjacency segment identifier is assigned to a link between two contiguous nodes; and a means for storing the set of segment identifiers at the first segment routing enabled node, wherein the first segment routing enabled node is configured to add the set of segment identifiers to a header of the packet.
-
Specification