Routing methods, systems, and computer program products
First Claim
1. An apparatus, comprising:
- at least one non-transitory memory configured to store instructions; and
one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to;
identify, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;
a region scoped node identifier, a first scope-specific node identifier, or a node scoped network interface identifier;
in connection with the first data utilize, by the current node and using the network path information in the header of the first packet, at least one of;
the region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a first particular region of the network and identifies a first particular node of a plurality of nodes including the current node in the first particular region of the network, where the first particular node is included in a network path segment that includes the current node and the receiving node,the first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first specific region that includes the current node, where the current node is not in a second particular region of a second particular node, and the first scope-specific node identifier identifies, for the current node, the second particular node in the second particular region, orthe node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the node scoped network interface identifier identifies a network interface of the current node for transmitting the first data;
in the event that the region scoped node identifier is utilized in connection with the first data;
transmit, based on the region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first particular region via a path segment selected, based on a routing table of the current node, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the first particular node in the first particular region;
in the event that the first scope-specific node identifier is utilized in connection with the first data;
transmit, based on the first scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node in the second particular region via a path segment selected, based on the routing table of the current node, from multiple of the plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second particular node in the second particular region; and
in the event that the node scoped network interface identifier is utilized in connection with the first data;
transmit the first data from the current node via the network interface to the receiving node along the network path.
1 Assignment
0 Petitions
Accused Products
Abstract
In various embodiments, an apparatus, a non-transitory computer-readable media, and a computer-implemented method are provided to: detect, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet includes a plurality of identifiers; in connection with the first packet; and select, by the current node and using the network path information in the header of the first packet, one of: a region scoped node identifier, a first scope-specific node identifier, or a node scoped network interface identifier.
462 Citations
60 Claims
-
1. An apparatus, comprising:
-
at least one non-transitory memory configured to store instructions; and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to; identify, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;
a region scoped node identifier, a first scope-specific node identifier, or a node scoped network interface identifier;in connection with the first data utilize, by the current node and using the network path information in the header of the first packet, at least one of; the region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a first particular region of the network and identifies a first particular node of a plurality of nodes including the current node in the first particular region of the network, where the first particular node is included in a network path segment that includes the current node and the receiving node, the first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first specific region that includes the current node, where the current node is not in a second particular region of a second particular node, and the first scope-specific node identifier identifies, for the current node, the second particular node in the second particular region, or the node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the node scoped network interface identifier identifies a network interface of the current node for transmitting the first data; in the event that the region scoped node identifier is utilized in connection with the first data;
transmit, based on the region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first particular region via a path segment selected, based on a routing table of the current node, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the first particular node in the first particular region;in the event that the first scope-specific node identifier is utilized in connection with the first data;
transmit, based on the first scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node in the second particular region via a path segment selected, based on the routing table of the current node, from multiple of the plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second particular node in the second particular region; andin the event that the node scoped network interface identifier is utilized in connection with the first data;
transmit the first data from the current node via the network interface to the receiving node along the network path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
at least one non-transitory memory configured to store instructions; and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to; identify, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers; and in connection with the first data utilize, by the current node and using the network path information in the header of the first packet, one of; a region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a particular region of the network and identifies a particular node of a plurality of nodes including the current node in the particular region of the network, where the particular node is included in a network path segment that includes the current node and the receiving node, wherein, in the event that the region scoped node identifier is utilized in connection with the first data;
the first data is transmitted, based on the region scoped node identifier that is utilized in connection with the first data, from the current node to the particular node in the particular region via a first path segment selected, based on a metric associated with the first path segment, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the particular node in the particular region that is included in the network path segment that includes the current node and the receiving node;
ora first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first region that includes the current node, where the first scope-specific node identifier identifies, for the current node, a particular node in a particular region in which the current node does not reside, wherein, in the event that the first scope-specific node identifier is utilized in connection with the first data;
the first data is transmitted, based on the first scope-specific node identifier that is utilized in connection with the first data, from the current node to the particular node in the particular region via a first path segment selected, based on a metric associated with the first path segment, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the particular node in the particular region. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An apparatus, comprising:
-
at least one non-transitory memory configured to store instructions; and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to; identify, by a current node in a first region of a network and in a network path along which first data is transmitted from a transmitting node to a receiving node in the network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;
a first region scoped node identifier, a first region scope-specific node identifier, or a first node scoped network interface identifier;in connection with the first data utilize, based on a schema of the header of the first packet, by the current node, and using the network path information in the header of the first packet, at least one of; the first region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scoped node identifier is in an identifier space having a scope that spans the first region and identifies, within the first region, a first particular node in the first region, where the first particular node in the first region is included in a network path segment that includes the current node and the receiving node, the first region scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, the first region and the first region scope-specific node identifier identifies, for the current node, a second particular node that is not in the first region, or the first node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first node scoped network interface identifier identifies a network interface of the current node for transmitting the first data when the current node is included in a hop in the network path segment that includes the current node and the receiving node; in the event that the first region scoped node identifier is utilized in connection with the first data;
transmit, based on the first region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first region, via a path segment that communicatively couples the current node and the first particular node included in the first region and that is included in the network path segment that includes the current node and the receiving node;in the event that the first region scope-specific node identifier is utilized in connection with the first data;
transmit, based on the first region scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node, that is not in the first region, via a path segment that communicatively couples the current node and the second particular node that is not in the first region and that is included in the network path segment that includes the current node and the receiving node; andin the event that the first node scoped network interface identifier is utilized in connection with the first data;
transmit the first data from the current node, via the network interface of the current node, for transmitting the first data to the receiving node along the network path. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. An apparatus, comprising:
-
at least one non-transitory memory configured to store instructions; and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to; identify, by a current node in a first region of a network and in a network path along which first data is transmitted from a transmitting node to a receiving node in the network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers including at least one of a first region scoped node identifier, a first region scope-specific node identifier, or a first node scoped network interface identifier; in connection with the first data utilize, based on a schema of the header of the first packet, by the current node, and using the network path information in the header of the first packet, one of; the first region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scoped node identifier is in an identifier space having a scope that spans the first region and identifies, within the first region, a particular node in the first region, where the particular node in the first region is included in a network path segment that includes the current node and the receiving node, wherein, in the event that the first region scoped node identifier is utilized in connection with the first data;
the first data is transmitted, based on the first region scoped node identifier that is utilized in connection with the first data, from the current node to the particular node in the first region via a path segment, that communicatively couples the current node and the particular node in the first region and that is included in the network path segment that includes the current node and the receiving node;
orthe first region scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, the first region and the first region scope-specific node identifier identifies, for the current node, a particular node that is not in the first region, wherein, in the event that the first region scope-specific node identifier is utilized in connection with the first data;
the first data is transmitted, based on the first region scope-specific node identifier that is utilized in connection with the first data, from the current node to the particular node that is not in the first region, via a path segment that communicatively couples the current node and the particular node that is not in the first region and that is included in the network path segment that includes the current node and the receiving node. - View Dependent Claims (27, 28, 29, 30)
-
-
31. A method, comprising:
-
configuring at least a portion of a plurality of instructions that cause a current node, that is configured to be positioned in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, to; identify network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;
a region scoped node identifier, a first scope-specific node identifier, or a node scoped network interface identifier,in connection with the first data, utilize at least one of; the region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a first particular region of the network and identifies a first particular node of a plurality of nodes including the current node in the first particular region of the network, where the first particular node is included in a network path segment that includes the current node and the receiving node, the first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first specific region that includes the current node, where the current node is not in a second particular region of a second particular node, and the first scope-specific node identifier identifies, for the current node, the second particular node in the second particular region, or the node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the node scoped network interface identifier identifies a network interface of the current node for transmitting the first data, based on the region scoped node identifier being utilized in connection with the first data;
transmit, based on the region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first particular region via a path segment selected, based on a routing table of the current node, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the first particular node in the first particular region,based on the first scope-specific node identifier being utilized in connection with the first data;
transmit, based on the first scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node in the second particular region via a path segment selected, based on the routing table of the current node, from multiple of the plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second particular node in the second particular region, andbased on the node scoped network interface identifier being utilized in connection with the first data;
transmit the first data from the current node via the network interface to the receiving node along the network path; andcausing storage of the at least portion of the instructions on at least one non-transitory memory. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A method, comprising:
-
configuring at least a portion of a plurality of instructions that cause a current node, that is configured to be positioned in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, to; identify network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers, and in connection with the first data, utilize one of; a region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a particular region of the network and identifies a particular node of a plurality of nodes including the current node in the particular region of the network, where the particular node is included in a network path segment that includes the current node and the receiving node, wherein, in response to the region scoped node identifier being utilized in connection with the first data;
the first data is transmitted, based on the region scoped node identifier that is utilized in connection with the first data, from the current node to the particular node in the particular region via a first path segment selected, based on a metric associated with the first path segment, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the particular node in the particular region that is included in the network path segment that includes the current node and the receiving node, ora first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first region that includes the current node, where the first scope-specific node identifier identifies, for the current node, a particular node in a particular region in which the current node does not reside, wherein, in response to the first scope-specific node identifier being utilized in connection with the first data;
the first data is transmitted, based on the first scope-specific node identifier that is utilized in connection with the first data, from the current node to the particular node in the particular region via a first path segment selected, based on a metric associated with the first path segment, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the particular node in the particular region; andcausing storage of the at least portion of the instructions on at least one non-transitory memory. - View Dependent Claims (42, 43, 44, 45)
-
-
46. A method, comprising:
-
configuring at least a portion of a plurality of instructions that cause a current node, that is configured to be positioned in a first region of a network and in a network path along which first data is transmitted from a transmitting node to a receiving node in the network, to; identify network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;
a first region scoped node identifier, a first region scope-specific node identifier, or a first node scoped network interface identifier,in connection with the first data, utilize, based on a schema of the header of the first packet and using the network path information in the header of the first packet, at least one of; the first region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scoped node identifier is in an identifier space having a scope that spans the first region and identifies, within the first region, a first particular node in the first region, where the first particular node in the first region is included in a network path segment that includes the current node and the receiving node, the first region scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scope- specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, the first region and the first region scope-specific node identifier identifies, for the current node, a second particular node that is not in the first region, or the first node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first node scoped network interface identifier identifies a network interface of the current node for transmitting the first data when the current node is included in a hop in the network path segment that includes the current node and the receiving node, as a result of the first region scoped node identifier being utilized in connection with the first data;
transmit, based on the first region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first region, via a path segment that communicatively couples the current node and the first particular node included in the first region and that is included in the network path segment that includes the current node and the receiving node,as a result of the first region scope-specific node identifier being utilized in connection with the first data;
transmit, based on the first region scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node, that is not in the first region, via a path segment that communicatively couples the current node and the second particular node that is not in the first region and that is included in the network path segment that includes the current node and the receiving node, andas a result of the first node scoped network interface identifier being utilized in connection with the first data;
transmit the first data from the current node, via the network interface of the current node, for transmitting the first data to the receiving node along the network path; andcausing storage of the at least portion of the instructions on at least one non-transitory memory. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55)
-
-
56. A method, comprising:
-
performing at least one act that is configured to cause a current node, that is configured to be positioned in a first region of a network and in a network path along which first data is transmitted from a transmitting node to a receiving node in the network, to; identify network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers including at least one of a first region scoped node identifier, a first region scope-specific node identifier, or a first node scoped network interface identifier, in connection with the first data, utilize, based on a schema of the header of the first packet and using the network path information in the header of the first packet, one of; the first region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scoped node identifier is in an identifier space having a scope that spans the first region and identifies, within the first region, a particular node in the first region, where the particular node in the first region is included in a network path segment that includes the current node and the receiving node, wherein, in response to the first region scoped node identifier being utilized in connection with the first data;
the first data is transmitted, based on the first region scoped node identifier that is utilized in connection with the first data, from the current node to the particular node in the first region via a path segment, that communicatively couples the current node and the particular node in the first region and that is included in the network path segment that includes the current node and the receiving node, orthe first region scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first region scope- specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, the first region and the first region scope-specific node identifier identifies, for the current node, a particular node that is not in the first region, wherein, in response to the first region scope-specific node identifier being utilized in connection with the first data;
the first data is transmitted, based on the first region scope- specific node identifier that is utilized in connection with the first data, from the current node to the particular node that is not in the first region, via a path segment that communicatively couples the current node and the particular node that is not in the first region and that is included in the network path segment that includes the current node and the receiving node; andcausing storage of a result of the at least one act on at least one non-transitory memory. - View Dependent Claims (57, 58, 59, 60)
-
Specification