Segment Routing Techniques
First Claim
Patent Images
1. A method comprising:
- creating a segment stack, wherein the segment stack comprises a plurality of segment identifiers (IDs), wherein a first segment ID of the plurality of segment IDs identifies a path calculated using a first algorithm, wherein the second segment ID of the plurality of segment IDs identifies a path calculated using a second algorithm, and wherein the first and second algorithms are different algorithms;
inserting the segment stack into a packet header; and
sending a packet to another node via a network interface, wherein the packet comprises the packet header, and wherein the creating, the inserting, and the sending are performed by a router configured to perform segment routing.
2 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method is disclosed for segment routing (SR). In one embodiment, the method includes a node creating a segment stack that identifies one segment calculated using a first algorithm and a second segment calculated using a second, different algorithm. The node then attaches this header to a packet and sends it to another node.
135 Citations
15 Claims
-
1. A method comprising:
-
creating a segment stack, wherein the segment stack comprises a plurality of segment identifiers (IDs), wherein a first segment ID of the plurality of segment IDs identifies a path calculated using a first algorithm, wherein the second segment ID of the plurality of segment IDs identifies a path calculated using a second algorithm, and wherein the first and second algorithms are different algorithms; inserting the segment stack into a packet header; and sending a packet to another node via a network interface, wherein the packet comprises the packet header, and wherein the creating, the inserting, and the sending are performed by a router configured to perform segment routing. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A network device comprising:
-
one or more interfaces; a memory storing a segment routing (SR) forwarding table; and a processor configured to routing engine configured to; create a segment stack from a information in the SR forwarding table, wherein the segment stack comprises a plurality of segment identifiers (IDs), wherein a first segment ID of the plurality of segment IDs identifies a path calculated using a first algorithm, wherein the second segment ID of the plurality of segment IDs identifies a path calculated using a second algorithm, and wherein the first and second algorithms are different algorithms; insert the segment stack into a packet header; and send a packet to another node via one of the one or more network interfaces, wherein the packet comprises the packet header. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
storage means for storing a segment routing forwarding table; processing means for creating a segment stack from information in the segment routing forwarding table, wherein the segment stack comprises a plurality of segment identifiers (IDs), wherein a first segment ID of the plurality of segment IDs identifies a path calculated using a first algorithm, wherein the second segment ID of the plurality of segment IDs identifies a path calculated using a second algorithm, wherein the first and second algorithms are different algorithms, and wherein the processing means are also means for inserting the segment stack into a packet header; and network interface means for sending a packet to another node via a network interface, wherein the packet comprises the packet header.
-
Specification