Back to results
US 10,708,168 B1Granted
Routing methods, systems, and computer program products
AssigneeSitting Man, LLC
InventorRobert Paul Morris
Life of this patent
Estimating the term…
Abstract
In various embodiments, a system and method are provided 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.
Claims26
A method comprising:
- receiving information that identifies an explicit path from a first node to a second node in a 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 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 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 node, wherein
- the first node is configured to add the set of segment identifiers to a header of the packet.
8 more elements
A system comprising:
- a first node configured to
- receive information that identifies an explicit path from the first node to a second node in a 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 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 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.
8 more elements
Dependencies are inferred from the claim text.