Node scope-specific outside-scope identifier-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 node scope-specific outside-scope identifier that;
is in an identifier space specific to the current node,does not identify any network interface of any node, andidentifies, for the current node, a first region of the network,where the network path, along which first data is transmitted, includes;
a first path segment that communicatively couples the current node and the first region, anda second path segment in a second region; and
cause transmission, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the current node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment.
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 node scope-specific outside-scope identifier that: is in an identifier space specific to 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 the current node, a first region of the network, where the network path, along which first data is transmitted, includes: a first path segment that communicatively couples the current node and the first region, and a second path segment in a second region; and cause transmission, based on the node 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 at least partially included in the first region.
-
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 node scope-specific outside-scope identifier that; is in an identifier space specific to the current node, does not identify any network interface of any node, and identifies, for the current node, a first region of the network, where the network path, along which first data is transmitted, includes; a first path segment that communicatively couples the current node and the first region, and a second path segment in a second region; and cause transmission, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the current node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment. - 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 node scope-specific outside-scope identifier that; is in an identifier space specific to the particular node, does not identify any network interface of any node, and identifies, for the particular node, a first region of the network, where the network path, along which the first data is transmitted, includes; a first path segment that communicatively couples the particular node and the first region, and a second path segment in a second region; and transmit, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the particular node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment.
-
-
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 including a node scope-specific outside-scope identifier that; is in an identifier space specific to the particular node, does not identify any network interface of any node, and identifies, for the particular node, a first region of the network, where the network path, along which first data is transmitted, includes; a first path segment that communicatively couples the particular node and the first region, and a second path segment in a second region; and transmitting, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the particular node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment.
-
-
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 node scope-specific outside-scope identifier that; is in an identifier space specific to the particular node, does not identify any network interface of any node, and identifies, for the particular node, a first region of the network, where the network path, along which first data is transmitted, includes; a first path segment that communicatively couples the particular node and the first region, and a second path segment in a second region; and means for transmitting, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the particular node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment.
-
-
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 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 node scope-specific outside-scope identifier that; is in an identifier space specific to the current node, does not identify any network interface of any node, and identifies, for the current node, a first region of the network, where the network path, along which first data is transmitted, includes; a first path segment that communicatively couples the current node and the first region, and a second path segment in a second region, and cause transmission, based on the node 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 at least partially included in the first region, via the first path segment selected, based on a routing data structure of the current node, 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 first region, where the path node has a first network interface that receives the first data transmitted via the first path segment, and the path node further has a second network interface in the second path segment; 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