Back to results
US 12,598,136 B2Granted
Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path
AssigneeCisco Technology, Inc.
InventorsStefano B. Previdi, Clarence Filsfils
Life of this patent
Estimating the term…
Abstract
An apparatus and method for path creation element driven dynamic setup of forwarding adjacencies and explicit path. In one embodiment of the method, a node receives an instruction to create a tunnel between the node and another node. The node creates or initiates the creation of the tunnel in response to receiving the instruction, wherein the tunnel comprises a plurality of nodes in data communication between the node and the other node. The node maps a first identifier (ID) to information relating to the tunnel. The node advertises the first ID to other nodes in a network of nodes.
Claims14
A method comprising:
- receiving, at a routing node, a packet, the packet including a first segment identifier (ID) stack, wherein the first segment ID stack comprises one or more segment identifiers, the one or more segment identifiers including an active segment identifier;
- responsive to the active segment identifier being a nodal segment identifier of the routing node, popping the active segment identifier from the first segment ID stack to create a modified segment ID stack and to advance the active segment identifier to a next segment identifier in the first segment ID stack;
- responsive to the active segment identifier being a forwarding adjacency segment identifier:
- accessing a memory to identify a second segment ID stack associated with the forwarding adjacency segment identifier, the second segment ID stack mapped in the memory to the forwarding adjacency segment identifier, the second segment ID stack comprising a plurality of segment identifiers that collectively define a sub-path among a plurality of sub-paths of a segment path in a network, each segment identifier of the plurality of segment identifiers corresponding to a node in the sub-path;
- and
- modifying the first segment ID stack by swapping the forwarding adjacency segment identifier with the plurality of segment identifiers in the second segment ID stack to produce the modified segment ID stack;
- and
- forwarding the packet based on the modified segment ID stack, the forwarding the packet comprises:
- accessing the memory to identify an egress interface of the routing node mapped to the active segment identifier of the modified segment ID stack;
- responsive to the active segment identifier being an adjacency segment identifier, popping the active segment identifier from the modified segment ID stack;
- and
- forwarding the packet from the identified egress interface.
9 more elements
A network device, comprising:
- a plurality of interfaces operative to transmit and receive packets over a network;
- and
- one or more processors operative to:
- receive, at an ingress interface of the plurality of interfaces, a packet, the packet including a first segment identifier (ID) stack, wherein the first segment ID stack comprises one or more segment identifiers, the one or more segment identifiers including an active segment identifier;
- responsive to the active segment identifier being a nodal segment identifier of the network device, pop the active segment identifier from the first segment ID stack to create a modified segment ID stack and to advance the active segment identifier to a next segment identifier in the first segment ID stack;
- responsive to the active segment identifier being a forwarding adjacency segment identifier:
- access a memory to identify a second segment ID stack associated with the forwarding adjacency segment identifier, the second segment ID stack mapped in the memory to the forwarding adjacency segment identifier, the second segment ID stack comprising a plurality of segment identifiers that collectively define a sub-path among a plurality of sub-paths of a segment path in a network, each segment identifier of the plurality of segment identifiers corresponding to a node in the sub-path;
- and
- modify the first segment ID stack by swapping the forwarding adjacency segment identifier with the plurality of segment identifiers in the second segment ID stack to produce the modified segment ID stack;
- and
- forward the packet based on the modified segment ID stack, wherein at least one of the one or more processors is operative to forward the packet by:
- accessing the memory to identify an egress interface of the network device mapped to the active segment identifier of the modified segment ID stack;
- responsive to the active segment identifier being an adjacency segment identifier, popping the active segment identifier from the modified segment ID stack;
- and
- forwarding the packet from the identified egress interface.
12 more elements
Dependencies are inferred from the claim text.