Granted Patent B2

US 12,261,769 · App. 17/380,828 · Granted Mar 25, 2025

Inventor: Pranjal Kumar Dutta (Sunnyvale, CA)

Assignee: Nokia Solutions and Networks Oy

H04L45/34

Abstract

Claims (31)

1. An apparatus, comprising:

at least one processor; and

at least one memory including instructions that, when executed by the at least one processor, cause the apparatus at least to:

determine, for a path including a set of network elements having a respective set of network element identifiers associated therewith, a plurality of subsets of network elements of the path;

determine, for each of the plurality of subsets of network elements, a respective common prefix shared by the respective network element identifiers of respective ones of the network elements in the respective subset of network elements;

determine, for each of the plurality of subsets of network elements, a respective set of offset values associated with the respective ones of the network elements in the respective subset of network elements and configured to be combined with the respective common prefix for the respective subset of network elements to recover the respective network element identifiers of the respective ones of the network elements in the respective subset of network elements;

generate a set of source route blocks including, for each of the plurality of subsets of network elements, a respective source route block including the respective common prefix for the respective subset of network elements, a respective offset size value indicative of a size of each of the offset values in the respective set of offset values for the respective subset of network elements, and the respective set of offset values for the respective subset of network elements; and

send, toward a next hop of the path, a source routed packet including a header and a payload, wherein the header includes the set of source route blocks.

2. The apparatus of claim 1 , wherein the set of network elements includes each of the network elements of the network.

3. The apparatus of claim 1 , wherein the set of network elements includes at least one of a set of nodes or a set of links.

4. The apparatus of claim 1 , wherein, for at least one of the source route blocks, the respective common prefix for the respective subset of network elements includes an Internet Protocol (IP) prefix, a Multiprotocol Label Switching (MPLS) label value, or an Ethernet Media Access Control (MAC) Address prefix.

5. The apparatus of claim 1 , wherein at least one of the source route blocks is encoded using an Internet Protocol version 4 (IPv4) Options Header.

6. The apparatus of claim 1 , wherein at least one of the source route blocks is encoded using an Internet Protocol version 4 (IPv4) Shim header disposed between an IPV4 Header and a transport layer protocol header.

7. The apparatus of claim 1 , wherein at least one of the source route blocks is encoded using an Internet Protocol version 6 (IPv6) Extension Header (EH).

8. The apparatus of claim 1 , wherein at least one of the source route blocks is encoded using an Internet Protocol version 6 (IPv6) Shim header disposed between an IPv6 Header and a transport layer protocol header.

9. The apparatus of claim 1 , wherein at least one of the source route blocks is encoded using a Multiprotocol Label Switching (MPLS) label stack.

10. A method, comprising:

determining, for a path including a set of network elements having a respective set of network element identifiers associated therewith, a plurality of subsets of network elements of the path;

determining, for each of the plurality of subsets of network elements, a respective common prefix shared by the respective network element identifiers of respective ones of the network elements in the respective subset of network elements;

determining, for each of the plurality of subsets of network elements, a respective set of offset values associated with the respective ones of the network elements in the respective subset of network elements and configured to be combined with the respective common prefix for the respective subset of network elements to recover the respective network element identifiers of the respective ones of the network elements in the respective subset of network elements;

generating a set of source route blocks including, for each of the plurality of subsets of network elements, a respective source route block including the respective common prefix for the respective subset of network elements, a respective offset size value indicative of a size of each of the offset values in the respective set of offset values for the respective subset of network elements, and the respective set of offset values for the respective subset of network elements; and

sending, toward a next hop of the path, a source routed packet including a header and a payload, wherein the header includes the set of source route blocks.

11. An apparatus, comprising:

at least one processor; and

at least one memory including instructions that, when executed by the at least one processor, cause the apparatus at least to:

support communication of a source routed packet over a path including a set of network elements, wherein the network elements have associated therewith respective network element identifiers sharing a common prefix;

wherein the source routed packet includes a source route block including the common prefix and including a set of offset values associated with the respective network elements and configured to be combined with the common prefix to recover the respective network element identifiers of the respective network elements;

wherein the source route block includes a source route block indicator label configured to identify the source route block within the source routed packet;

wherein the source route block includes a base label including the common prefix;

wherein the source route block includes a source route block descriptor label including an offset size value indicative of a size of each of the offset values in set of offset values and including a number of offset values in the set of offset values; and

wherein the source route block includes an offset label stack including one or more offset labels including the set of offset values.

Assignments (4)

Continuity (1)

References Cited (34)