Routing methods, systems, and computer program products using a region scoped outside-scope identifier
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;
identify, from a header of the first packet, network path information that is based on a first policy and includes;
a region scoped outside-scope identifier that;
is in an identifier space having a scope that spans a first region of the network,does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, andidentifies, in the first region, a second 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 second region, andcause transmission, based on the region scoped outside-scope identifier, of the first data from the current node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in 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 that is based on a first policy and includes: a region scoped outside-scope identifier that: is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and identifies, in the first region, a second 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 second region, and a second path segment in the second region; and cause transmission, based on the region scoped outside-scope identifier, of the first data from the current node to a border node of the second region via the first path segment.
-
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; identify, from a header of the first packet, network path information that is based on a first policy and includes; a region scoped outside-scope identifier that; is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and identifies, in the first region, a second 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 second region, and cause transmission, based on the region scoped outside-scope identifier, of the first data from the current node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in 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 network path along which first data is capable of being transmitted from a transmitting node to a receiving node which are both in the network path along which the first data is transmitted in a network, 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; identify, in a header of the first packet, network path information that is based on a first policy and includes; a region scoped outside-scope identifier that; is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and globally identifies, in the first region, a second 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 second region, and
a second path segment in the second region;select the region scoped outside-scope identifier in the header of the first packet; and transmit, based on the region scoped outside-scope identifier, the first data from the particular node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in the second region.
-
29. A method, comprising:
at a particular node in a network path along which first data is transmitted in a network from a transmitting node to a receiving node which are both in the network path; receiving a first packet that is specified according to an Internet Protocol (IP) network protocol, the first packet including a header with network path information that is based on a first policy and includes; a region scoped outside-scope identifier that; is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and globally identifies, in the first region, a second 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 second region, and
a second path segment in the second region; andtransmitting, based on the region scoped outside-scope identifier in the header of the first packet, the first data from the particular node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in the second region.
-
30. A particular node configured to be positioned in a network path along which first data is capable of being transmitted from a transmitting node to a receiving node which are both in the network path along which the first data is transmitted in a network, the particular node comprising:
-
means for receiving a first packet that is specified according to an Internet Protocol (IP) network protocol, the first packet including a header with network path information that is based on a first policy and includes; a region scoped outside-scope identifier that; is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and identifies, in the first region, a second 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 second region, and a second path segment in the second region; and means for transmitting, based on the region scoped outside-scope identifier in the header of the first packet, the first data from the particular node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in the second region.
-
-
31. 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 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, identify, from a header of the first packet, network path information that is based on a first policy and includes; a region scoped outside-scope identifier that; is in an identifier space having a scope that spans a first region of the network, does not include a network interface identifier portion specified by the IP network protocol for identifying any network interface, and identifies, in the first region, a second 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 second region, and
a second path segment in the second region, andcause transmission, based on the region scoped outside-scope identifier, of the first data from the current node to a border node of the second region via the first path segment that is selected, based on at least one of the first policy, a table, or a metric, 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, the border node having a first network interface in the first region and having a second network interface in 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