Back to results
US 11,784,889 B2Granted
Segment routing over label distribution protocol
AssigneeCisco Technology, Inc.
InventorsAhmed R. Bashandy, Clarence Filsfils, David D. Ward
Life of this patent
Estimating the term…
Abstract
An apparatus and method is disclosed for segment routing (SR) over label distribution protocol (LDP). In one embodiment, the method includes a node receiving a packet with an attached segment ID. In response, the node may attach a label to the packet. Thereafter, the node may forward the packet with the attached label and segment ID to another node via a label switched path (LSP).
Claims30
A method comprising:
- in a router comprising a plurality of interfaces:
- exchanging, on a first interface of the plurality of interfaces, Label Distribution Protocol (LDP) label mapping information with one or more LDP peer nodes;
- maintaining the LDP label mapping information in a memory;
- exchanging, on a second interface of the plurality of interfaces, segment routing (SR) information with one or more SR peer nodes;
- maintaining the SR routing information in the memory;
- for at least a first LDP peer node of the one or more LDP peer nodes, maintaining in the memory a mapping between a nodal segment identifier (SID) and a LDP label associated with the first LDP peer node and an egress interface of the plurality of interfaces;
- receiving a packet comprising a header including a nodal SID corresponding to the first LDP peer node;
- accessing the memory to identify the egress interface from the plurality of interfaces and the LDP label associated with the first LDP peer node;
- adding to the packet the LDP label maintained in the memory associated with the first LDP peer node;
- and
- forwarding the packet from the egress interface to the first LDP peer node.
8 more elements
An apparatus comprising:
- a plurality of interfaces;
- one or more processing modules, wherein the one or more processing modules are configured to:
- exchange, on a first interface of the plurality of interfaces, Label Distribution Protocol (LDP) label mapping information with one or more LDP peer nodes;
- maintain the LDP label mapping information in a memory;
- exchange, on a second interface of the plurality of interfaces, segment routing (SR) information with one or more SR peer nodes;
- maintain the SR routing information in the memory;
- for at least a first LDP peer node of the one or more LDP peer nodes, maintain in the memory a mapping between a nodal segment identifier (SID) and a LDP label associated with the first LDP peer node and an egress interface of the plurality of interfaces;
- receive a packet comprising a header including a nodal SID corresponding to the first LDP peer node;
- access the memory to identify the egress interface from the plurality of interfaces and the LDP label associated with the first LDP peer node;
- add to the packet the LDP label maintained in the memory associated with the first LDP peer node;
- and
- forward the packet from the egress interface to the first LDP peer node.
9 more elements
A computer readable memory for storing instructions that are executable by a processor in a node, wherein the processor in response to executing the instructions, performs a method comprising:
- exchanging, on a first interface of a plurality of interfaces, Label Distribution Protocol (LDP) label mapping information with one or more LDP peer nodes;
- maintaining the LDP label mapping information in a memory;
- exchanging, on a second interface of the plurality of interfaces, segment routing (SR) information with one or more SR peer nodes;
- maintaining the SR routing information in the memory;
- for at least a first LDP peer node of the one or more LDP peer nodes, maintaining in the memory a mapping between a nodal segment identifier (SID) and a LDP label associated with the first LDP peer node and an egress interface of the plurality of interfaces;
- receiving a packet comprising a header including a nodal SID corresponding to the first LDP peer node;
- accessing the memory to identify the egress interface from the plurality of interfaces and the LDP label associated with the first LDP peer node;
- adding to the packet the LDP label maintained in the memory associated with the first LDP peer node;
- and
- forwarding the packet from the egress interface to the first LDP peer node.
7 more elements
Dependencies are inferred from the claim text.