Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
DCFirst Claim
1. A non-transitory computer-readable media storing instructions that, when executed by one or more processors of a current node positioned in a first region of a network along a network path including a transmitting node and a receiving node, cause the one or more processors to:
- receive an indication of a receipt of a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm;
identify, from a header of the first packet, network path information that is based on at least one of a first metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that;
is in an identifier space specific to at least the current node,does not identify any network interface of any node, andidentifies, for at least the current node, a second region of the network; and
cause transmission, based on the region scope-specific outside-scope identifier of the network path information, of first data, along with at least one of the plurality path segment identifiers, from the current node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the current node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second region.
1 Assignment
Litigations
0 Petitions
Accused Products
Abstract
In various embodiments, an apparatus, a non-transitory computer-readable media, and a method are provided, involving a capability to: receive an indication of a receipt of a first packet that is specified according to an Internet Protocol (IP) network protocol; identify, from a header of the first packet, network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that: is in an identifier space specific to at least the current node, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface of any node, and identifies, for at least the current node, a second region of the network; and cause transmission, based on the region scope-specific outside-scope identifier of the network path information, of first data, along with at least one of the plurality path segment identifiers, from the current node to a path node.
-
Citations
57 Claims
-
1. A non-transitory computer-readable media storing instructions that, when executed by one or more processors of a current node positioned in a first region of a network along a network path including a transmitting node and a receiving node, cause the one or more processors to:
-
receive an indication of a receipt of a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm; identify, from a header of the first packet, network path information that is based on at least one of a first metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that; is in an identifier space specific to at least the current node, does not identify any network interface of any node, and identifies, for at least the current node, a second region of the network; and cause transmission, based on the region scope-specific outside-scope identifier of the network path information, of first data, along with at least one of the plurality path segment identifiers, from the current node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the current node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. An apparatus, comprising:
a particular node configured to be positioned in a first region of a network on a first network path along which first data is capable of being transmitted from a transmitting node to a receiving node which are both in the first network path, the particular 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 particular node to;receive a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm; identify, in a header of the first packet, network path information that is based on at least one of a first metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that; is in an identifier space specific to at least the particular node, does not identify any network interface of any node, and identifies, for the at least the particular node, a second region of the network; and transmit, based on the region scope-specific outside-scope identifier of the network path information, the first data, along with at least one of the plurality path segment identifiers, from the particular node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the particular node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the particular node and the second region.
-
29. A method, comprising:
at a particular node in a first region of a network along a network path including a transmitting node and a receiving node; receiving a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm, the first packet including a header with network path information that is based on at least one of a first metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers and including a region scope-specific outside-scope identifier that; is in an identifier space specific to at least the particular node, does not identify any network interface of any node, and identifies, for the at least the particular node, a second region of the network; and transmitting, based on the region scope-specific outside-scope identifier of the network path information, first data, along with at least one of the plurality path segment identifiers, from the particular node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the particular node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the particular node and the second region.
-
30. A particular node configured to be positioned in a first region of a network along a network path including a transmitting node and a receiving node, the particular node comprising:
-
means for receiving a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm, the first packet including a header with network path information that is based on at least one of a first metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that; is in an identifier space specific to at least the particular node, does not specifically identify any network interface of any node, and identifies, for the at least the particular node, a second region of the network; and means for transmitting, based on the region scope-specific outside-scope identifier of the network path information, first data, along with at least one of the plurality path segment identifiers, from the particular node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the particular node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the particular node and the second region.
-
-
31. A method, comprising:
-
performing at least one act that is configured to cause a current node, which is configured to be positioned in a first region of a network along a network path including a transmitting node and a receiving node, to; receive an indication of a receipt of a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm, identify, from a header of the first packet, network path information that is based on at least one of a metric, a first policy, or a table, the network path information configured for use in identifying a plurality of path segment identifiers including a region scope-specific outside-scope identifier that; is in an identifier space specific to at least the current node, does not identify any network interface of any node, and identifies, for at least the current node, a second region of the network, and cause transmission, based on the region scope-specific outside-scope identifier of the network path information of first data, along with at least one of the plurality path segment identifiers, from the current node to a path node, not included in the first region and at least partially included in the second region, via a first path segment that communicatively couples the current node and the second region and that, based on at least one of the first metric, the first policy, or the table, is selected from a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second region; and causing storage of a result of the at least one act on at least one non-transitory memory. - View Dependent Claims (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)
-
Specification