Routing methods, systems, and computer program products for using a region scoped node identifier
First Claim
1. An apparatus, comprising:
- a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, the current node including 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 cause the current node to;
receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that is configured for use in identifying a particular node in the region of the network;
identify the region scoped node identifier of the first header of the first packet;
in connection with the first data, utilize the region scoped node identifier; and
in response to the utilization of the region scoped node identifier in connection with the first data, transmit, based on the region scoped node identifier, the first data from the current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node.
1 Assignment
0 Petitions
Accused Products
Abstract
In various embodiments, an apparatus, a non-transitory computer-readable media, and a method are provided to: receive a first packet that is specified according to a Multiprotocol Label Switching (MPLS) network protocol and that includes: first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and identifies a particular node in the region of the network; and in response to the selection of the region scoped node identifier in connection with the first data, transmit, based on the region scoped node identifier, the first data from a current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node.
467 Citations
227 Claims
-
1. An apparatus, comprising:
a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, the current node including 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 cause the current node to; receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that is configured for use in identifying a particular node in the region of the network;identify the region scoped node identifier of the first header of the first packet; in connection with the first data, utilize the region scoped node identifier; and in response to the utilization of the region scoped node identifier in connection with the first data, transmit, based on the region scoped node identifier, the first data from the current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
17. An apparatus, comprising:
a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, the current node including 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 cause the current node to; receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a scope-specific node identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, a particular node in another region of the network that does not include the current node;identify the scope-specific node identifier of the first header of the first packet; in connection with the first data, utilize the scope-specific node identifier; and in response to the utilization of the scope-specific node identifier in connection with the first data, transmit, based on the scope-specific node identifier, the first data from the current node to the particular node in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26)
-
27. A non-transitory computer-readable media storing instructions, that when executed by one or more processors of a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, cause the current node to:
-
receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that is configured for use in identifying a particular node in the region of the network;identify the region scoped node identifier of the first header of the first packet; in connection with the first data, utilize the region scoped node identifier; and in response to the utilization of the region scoped node identifier in connection with the first data, transmit, based on the region scoped node identifier, the first data from the current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (28, 29, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61)
-
-
30. A non-transitory computer-readable media storing instructions, that when executed by one or more processors of a current node configured to be positioned in a region of a network and be positioned between a transmitting node and a receiving node, cause the current node to:
-
receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a scope-specific node identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, a particular node in another region of the network that does not include the current node;identify the scope-specific node identifier of the first header of the first packet; in connection with the first data, utilize the scope-specific node identifier; and in response to the utilization of the scope-specific node identifier in connection with the first data, transmit, based on the scope-specific node identifier, the first data from the current node to the particular node in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (31, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86)
-
-
87. A method, comprising:
at a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node; identifying a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that is configured for use in identifying a particular node in the region of the network;identifying the region scoped node identifier of the first header of the first packet; in connection with the first data, utilizing the region scoped node identifier; and in response to the utilization of the region scoped node identifier in connection with the first data, causing transmission, based on the region scoped node identifier, of the first data from the current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119)
-
120. A method, comprising:
at a current node configured to be positioned in a region of a network and be positioned between a transmitting node and a receiving node; identifying a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a scope-specific node identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, a particular node in another region of the network that does not include the current node;identifying the scope-specific node identifier of the first header of the first packet; in connection with the first data, utilizing the scope-specific node identifier; and in response to the utilization of the scope-specific node identifier in connection with the first data, causing transmission, based on the scope-specific node identifier, of the first data from the current node to the particular node in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146)
-
147. A method, comprising:
-
configuring at least a portion of a plurality of instructions; and causing storage of the at least portion of the instructions on at least one non-transitory memory, where the instructions, in response to being executed by one or more processors of a current node, cause the current node to; identify a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a region scoped node identifier that is in an identifier space having a scope that spans the region of a network and that is configured for use in identifying a particular node in the region of the network;identify the region scoped node identifier of the first header of the first packet; in connection with the first data, utilize the region scoped node identifier; and in response to the utilization of the region scoped node identifier in connection with the first data, transmit, based on the region scoped node identifier, the first data from the current node to the particular node in the region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node. - View Dependent Claims (148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178)
-
-
179. A method, comprising:
-
configuring at least a portion of a plurality of instructions; and causing storage of the at least portion of the instructions on at least one non-transitory memory, where the instructions, in response to being executed by one or more processors of a current node, cause the current node to; identify a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a scope-specific node identifier that is in an identifier space specific to at least one node in a region of a network and that is configured for use in identifying, for the at least one node, a particular node in another region of the network that does not include the current node;identify the scope-specific node identifier of the first header of the first packet; in connection with the first data, utilize the scope-specific node identifier; and in response to the utilization of the scope-specific node identifier in connection with the first data, transmit, based on the scope-specific node identifier, the first data from the current node to the particular node in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node. - View Dependent Claims (180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206)
-
-
207. A non-transitory computer-readable media storing instructions, that when executed by one or more processors of a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, cause the current node to:
-
receive a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with an outside scope identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, another region of the network that does not include the current node;identify the outside scope identifier of the first header of the first packet; in connection with the first data, utilize the outside scope identifier; and in response to the utilization of the outside scope identifier in connection with the first data, transmit, based on the outside scope identifier, the first data from the current node to a particular node at least partially included in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (208, 209, 210, 211, 212)
-
-
213. A method, comprising:
at a current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node; identifying a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with an outside scope identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, another region of the network that does not include the current node;identifying the outside scope identifier of the first header of the first packet; in connection with the first data, utilizing the outside scope identifier; and in response to the utilization of the outside scope identifier in connection with the first data, transmitting, based on the outside scope identifier, the first data from the current node to a particular node at least partially included in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node. - View Dependent Claims (214, 215, 216, 217, 218)
-
219. A method, comprising:
-
configuring at least a portion of a plurality of instructions; and causing storage of the at least portion of the instructions on at least one non-transitory memory, where the instructions, in response to being executed by one or more processors of a current node, cause the current node to; identify a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with an outside scope identifier that is in an identifier space specific to at least one node in a region of a network and that is configured for use in identifying, for the at least one node, another region of the network that does not include the current node;identify the outside scope identifier of the first header of the first packet; in connection with the first data, utilize the outside scope identifier; and in response to the utilization of the outside scope identifier in connection with the first data, transmit, based on the outside scope identifier, the first data from the current node to a particular node at least partially included in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node. - View Dependent Claims (220, 221, 222, 223, 224, 225)
-
-
226. A current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, the current node comprising:
-
means for receiving a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with a scope-specific node identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, a particular node in another region of the network that does not include the current node, wherein the current node is configured to identify the scope-specific node identifier of the first header of the first packet and, in connection with the first data, utilize the scope-specific node identifier; andmeans for, in response to the utilization of the scope-specific node identifier in connection with the first data, transmitting, based on the scope-specific node identifier, the first data from the current node to the particular node in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node.
-
-
227. A current node configured to be positioned in a region of a network and to be positioned between a transmitting node and a receiving node, the current node comprising:
-
means for receiving a first packet that is specified according to a label forwarding paradigm and that includes;
first data, and a first header with an outside scope identifier that is in an identifier space specific to at least one node in the region of the network and that is configured for use in identifying, for the at least one node, another region of the network that does not include the current node, wherein the current node is configured to identify the outside scope identifier of the first header of the first packet and, in connection with the first data, utilize the outside scope identifier; andmeans for, in response to the utilization of the outside scope identifier in connection with the first data, transmitting, based on the outside scope identifier, the first data from the current node to a particular node at least partially included in the another region via a first path segment selected, utilizing a routing table of the current node, from a plurality of path segments that include at least one multi-hop path segment and that are capable of communicatively coupling the current node and the particular node as part of a network path segment that includes the current node and the receiving node.
-
Specification