Routing methods, systems, and computer program products using an outside-scope indentifier

• US 10,404,582 B1
• Filed: 10/05/2018
• Issued: 09/03/2019
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: MORRIS ROUTING TECHNOLOGIES, LLC
• Original Assignee: Sitting Man LLC
• Inventors: Morris, Robert Paul
• Primary Examiner(s): Tran, Jimmy H
• Application Number:
  US16/153,050
• Time in Patent Office: 333 Days
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes

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, of a first outside-scope identifier configured to be identified from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the current node, is designated as an active identifier and identifies a first region that does not include the current node and that at least partially includes the receiving node, the first outside-scope identifier not specifically identifying a first network interface of the receiving node; and based on the first outside-scope identifier, cause transmission, via a first path segment, first data from the current node to the first network interface of the receiving node.

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 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, a first outside-scope identifier from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the current node, is designated as an active identifier and identifies a first region that does not include the current node and that at least partially includes the receiving node, the first outside-scope identifier not specifically identifying a first network interface of the receiving node; and

based on the first outside-scope identifier, cause transmission, via a first path segment, first data from the current node to the first network interface of the receiving node;

wherein the first packet is received from the transmitting node via a second path segment identified, by the transmitting node, based on a second path segment identifier from the plurality of path segment identifiers, where the second path segment identifier identifies a second outside-scope identifier that, for the transmitting node, is configured for use in identifying a second region that does not include the transmitting node and that at least partially includes the current node, the second outside-scope identifier not specifically identifying any particular network interface of the current node.

2. The non-transitory computer-readable media of claim 1, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the first outside-scope identifier is in an identifier space having a scope that spans a portion of the network outside the first region.

3. The non-transitory computer-readable media of claim 1, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the current node is included in a second region of the network and the first outside-scope identifier is in an identifier space having a scope that spans the second region and that globally identifies the first region to at least one node in the second region of the network.

4. The non-transitory computer-readable media of claim 3, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the identifier space is a region scoped identifier space that is specific to the second region.

5. The non-transitory computer-readable media of claim 4, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the region scoped identifier space includes a metric space that has an origin and the first outside-scope identifier is located in the metric space at a metric space location identified by a coordinate that is specified based on the origin.

6. The non-transitory computer-readable media of claim 5, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the metric space is a one-dimensional metric space.

7. The non-transitory computer-readable media of claim 6, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the one-dimensional metric space is represented in a table and the first outside-scope identifier is located in the table at a first table location which is identified by the coordinate represented as an index that is specified based on a second table location identified as the origin.

8. The non-transitory computer-readable media of claim 7, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

an end of the table is specified as the origin.

9. The non-transitory computer-readable media of claim 8, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the origin is identified by a value of zero (0) or one (1).

10. The non-transitory computer-readable media of claim 3, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

an outside network interface is included in the second region and in the first path segment, and the first outside-scope identifier identifies the first region for the at least one node in the second region and is a region-scoped identifier in a region-scoped identifier space that spans the second region for use in selecting the first path segment.

11. The non-transitory computer-readable media of claim 3, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

an outside network interface is not included in the second region and the first outside-scope identifier identifies the first region, for the at least one node in the second region of the network.

12. The non-transitory computer-readable media of claim 3, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

an outside network interface is not included in the second region and the first outside-scope identifier is in a scope-specific identifier space specific to the at least one node in the second region of the network.

13. The non-transitory computer-readable media of claim 12, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the first outside-scope identifier is in a region scope-specific identifier space specific to the at least one node in the second region of the network.

14. The non-transitory computer-readable media of claim 13, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the second region includes a plurality of nodes and the first outside-scope identifier in the region scope-specific identifier space is specific to the nodes in the plurality of nodes.

15. The non-transitory computer-readable media of claim 13, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the region scope-specific identifier space is specific to the second region and includes a metric space that has an origin, the first outside scope identifier being located in the metric space at a metric space location identified by a coordinate that is specified based on the origin.

16. The non-transitory computer-readable media of claim 15, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the metric space is a one-dimensional metric space.

17. The non-transitory computer-readable media of claim 16, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the one-dimensional metric space is represented in a table and the first outside-scope identifier is located in the table at a first table location which is identified by the coordinate represented as an index that is specified based on a second table location identified as the origin.

18. The non-transitory computer-readable media of claim 1, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the first data is transmitted, via the first path segment, from the current node to the first network interface of the receiving node, by the current node using no additional identifier in the header of the first packet other than the first outside-scope identifier.

19. The non-transitory computer-readable media of claim 1, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the first region is communicatively coupled to the current node via another receiving node at least partially included in the first region.

20. The non-transitory computer-readable media of claim 19, further including instructions that, when executed by the one or more processors, cause the current node to operate such that:

the first path segment is selected, based on at least one of a policy, a table, or a metric, from a plurality of path segments that are capable of communicatively coupling the current node and at least one of the receiving node or the another receiving node.

21. The non-transitory computer-readable media of claim 20, further including instructions that, when executed by the one or more processors, cause the current node to:

receive a second packet including the first outside-scope identifier, and select a second path segment from the plurality of path segments, where the second path segment communicatively couples the current node and the another receiving node.

22. The non-transitory computer-readable media of claim 20, further including instructions that, when executed by the one or more processors, cause the current node to operate such that at least one of:

said first outside-scope identifier identifies the first region only for the current node;

said plurality of path segment identifiers are configured to be identified using the header, by the plurality of path segment identifiers being included in the header;

said plurality of path segment identifiers are configured to be identified using the header, by the plurality of path segment identifiers being capable of being looked up using information in the header;

said IP network protocol or the label forwarding paradigm, includes the IP network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where the label switching forwarding paradigm includes a Multiprotocol Label Switching (MPLS) network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where the label switching includes Multiprotocol Label Switching (MPLS);

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where a forwarding paradigm of the label forwarding paradigm includes a network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where a forwarding paradigm of the label forwarding paradigm includes a routing protocol;

said receiving node at least partially includes the first region;

said receiving node completely includes the first region;

said receiving node includes a destination node;

said receiving node does not include a destination node;

said transmitting node includes a source node;

said transmitting node does not include a source node;

said receipt of the indication of the receipt of a first packet, includes receiving, at the one or more processors, a signal from an incoming network interface component upon receipt of the first packet by the incoming network interface component;

said one or more processors includes multiple processors that, when different subsets of the instructions are each executed by a corresponding one of the different multiple processors, each perform different ones of;

the receiving, the identification, and the causation;

said one or more processors includes a single processor that, when the instructions are executed, performs each of;

the receiving, the identification, and the causation;

said identification, from the header of the first packet, of the first outside-scope identifier is carried out, by a detection thereof;

said first path segment is one of the plurality of path segments;

said first path segment includes at least one multi-hop path segment;

said first path segment does not include at least one multi-hop path segment;

said first path segment is selected, based on at least two of the policy, the table, or the metric;

said first path segment is selected, based on at least all of the policy, the table, and the metric;

said first path segment is selected, based on the policy;

said first path segment is selected, based on the table;

said first path segment is selected, based on the metric;

said first packet is received from the transmitting node;

said first packet is received from a particular node between the transmitting node and the current node;

said first region is based on a domain;

said first region includes a particular domain;

said first region includes a particular area;

said first region completely includes the receiving node;

said first data is transmitted from the current node in another packet that is a copy of the first packet;

said first data is transmitted from the current node in another packet that is at least partially similar to the first packet;

said active identifier is a current identifier;

said active identifier is active by virtue of being designated as current for the current node;

or

the non-transitory computer-readable media is included in a system that further includes the current node.

23. The non-transitory computer-readable media of claim 1, further including instructions that, when executed by the one or more processors, cause the current node to:

cause the first data to be transmitted with another header configured for use in identifying at least a portion of the plurality of identifiers including a second path segment identifier that, for the receiving node, identifies another receiving node.

24. The non-transitory computer-readable media of claim 1, wherein the first outside-scope identifier is identified from the header of the first packet without requiring processing of any information not included in the header.

25. The non-transitory computer-readable media of claim 1, wherein the plurality of path segment identifiers is associated with one or more identifier spaces utilized for the same single protocol.

26. An apparatus, comprising:

a particular node configured to be positioned in a network path along which first data is capable of being transmitted in a network from a transmitting node to a receiving node which are both in the 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, a first outside-scope identifier from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the particular node, is designated as an active identifier and identifies a first region that does not include the particular node and that at least partially includes the receiving node, where no path segment identifier in the plurality specifically identifies a first network interface of the receiving node; and

using the first outside-scope identifier, transmit, via a first path segment, the first data from the particular node to the first network interface of the receiving node;

wherein the particular node is configured such that the first packet is received from the transmitting node via a second path segment identified, by the transmitting node, based on a second path segment identifier from the plurality of path segment identifiers, where the second path segment identifier identifies a second outside-scope identifier that, for the transmitting node, is configured for use in identifying a second region that does not include the transmitting node and that at least partially includes the particular node, the second outside-scope identifier not specifically identifying any particular network interface of the particular node.

27. A method, comprising:

at a particular node in a network path along which first data is 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;

receiving a first packet that is specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm;

identifying, in a header of the first packet, a first outside-scope identifier from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the particular node, is designated as an active identifier and identifies a first region that does not include the particular node and that at least partially includes the receiving node, where no path segment identifier in the plurality specifically identifies a first network interface of the receiving node; and

using the first outside-scope identifier, transmitting, via a first path segment, the first data from the particular node to the first network interface of the receiving node;

wherein the first packet is received from the transmitting node via a second path segment identified, by the transmitting node, based on a second path segment identifier from the plurality of path segment identifiers, where the second path segment identifier identifies a second outside-scope identifier that, for the transmitting node, is configured for use in identifying a second region that does not include the transmitting node and that at least partially includes the particular node, the second outside-scope identifier not specifically identifying any particular network interface of the particular node.

28. An apparatus, comprising:

means for receiving, at a particular node, a first packet that is specified according to an Internet Protocol (IP) network protocol and that includes first data and a header with a first outside-scope identifier configured to be identified from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the particular node, is designated as an active identifier and identifies a first region that does not include the particular node and that at least partially includes a receiving node, the first outside-scope identifier not including an IP network protocol-specified portion that identifies a first network interface of the receiving node; and

means for transmitting, based on the first outside-scope identifier and via a first path segment, the first data from the particular node to the first network interface of the receiving node;

wherein the first packet is received from a transmitting node via a second path segment identified, by the transmitting node, based on a second path segment identifier from the plurality of path segment identifiers, where the second path segment identifier identifies a second outside-scope identifier that, for the transmitting node, is configured for use in identifying a second region that does not include the transmitting node and that at least partially includes the particular node, the second outside-scope identifier not specifically identifying any particular network interface of the particular node.

29. A method, comprising:

performing at least one act that is configured to cause a current node, which is configured to be positioned in 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, a first outside-scope identifier from a plurality of path segment identifiers configured to be identified using the header, where the first outside-scope identifier, for the current node, is designated as an active identifier and identifies a first region that does not include the current node and that at least partially includes the receiving node, the first outside-scope identifier not specifically identifying a first network interface of the receiving node, and

based on the first outside-scope identifier, cause transmission, via a first path segment, first data from the current node to the first network interface of the receiving node, wherein the first packet is received from the transmitting node via a second path segment identified, by the transmitting node, based on a second path segment identifier from the plurality of path segment identifiers, where the second path segment identifier identifies a second outside-scope identifier that, for the transmitting node, is configured for use in identifying a second region that does not include the transmitting node and that at least partially includes the current node, the second outside-scope identifier not specifically identifying any particular network interface of the current node; and

causing storage of a result of the at least one act on at least one non-transitory memory.

30. The method of claim 29, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the first outside-scope identifier is in an identifier space having a scope that spans a portion of the network outside the first region.

31. The method of claim 29, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the current node is included in a second region of the network and the first outside-scope identifier is in an identifier space having a scope that spans the second region and that globally identifies the first region to at least one node in the second region of the network.

32. The method of claim 31, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the identifier space is a region scoped identifier space that is specific to the second region.

33. The method of claim 32, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the region scoped identifier space includes a metric space that has an origin and the first outside-scope identifier is located in the metric space at a metric space location identified by a coordinate that is specified based on the origin.

34. The method of claim 33, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the metric space is a one-dimensional metric space.

35. The method of claim 34, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the one-dimensional metric space is represented in a table and the first outside-scope identifier is located in the table at a first table location which is identified by the coordinate represented as an index that is specified based on a second table location identified as the origin.

36. The method of claim 35, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

an end of the table is specified as the origin.

37. The method of claim 36, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the origin is identified by a value of zero (0) or one (1).

38. The method of claim 31, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

an outside network interface is included in the second region and in the first path segment, and the first outside-scope identifier identifies the first region for the at least one node in the second region and is a region-scoped identifier in a region-scoped identifier space that spans the second region for use in selecting the first path segment.

39. The method of claim 31, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

an outside network interface is not included in the second region and the first outside-scope identifier identifies the first region, for the at least one node in the second region of the network.

40. The method of claim 31, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

an outside network interface is not included in the second region and the first outside-scope identifier is in a scope-specific identifier space specific to the at least one node in the second region of the network.

41. The method of claim 40, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the first outside-scope identifier is in a region scope-specific identifier space specific to the at least one node in the second region of the network.

42. The method of claim 41, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the second region includes a plurality of nodes and the first outside-scope identifier in the region scope-specific identifier space is specific to the nodes in the plurality of nodes.

43. The method of claim 42, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the region scope-specific identifier space is specific to the second region and includes a metric space that has an origin, the first outside scope identifier being located in the metric space at a metric space location identified by a coordinate that is specified based on the origin.

44. The method of claim 43, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the metric space is a one-dimensional metric space.

45. The method of claim 44, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the one-dimensional metric space is represented in a table and the first outside-scope identifier is located in the table at a first table location which is identified by the coordinate represented as an index that is specified based on a second table location identified as the origin.

46. The method of claim 29, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the first data is transmitted, via the first path segment, from the current node to the first network interface of the receiving node, by the current node using no additional identifier in the header of the first packet other than the first outside-scope identifier.

47. The method of claim 29, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the first region is communicatively coupled to the current node via another receiving node at least partially included in the first region.

48. The method of claim 47, and comprising:

performing at least one additional act that is configured to cause the current node to operate such that;

the first path segment is selected, based on at least one of a policy, a table, or a metric, from a plurality of path segments that are capable of communicatively coupling the current node and at least one of the receiving node or the another receiving node.

49. The method of claim 48, and comprising:

performing at least one additional act that is configured to cause the current node to;

receive a second packet including the first outside-scope identifier, and select a second path segment from the plurality of path segments, where the second path segment communicatively couples the current node and the another receiving node.

50. The method of claim 29, and comprising:

performing at least one additional act that is configured to cause the current node to;

cause the first data to be transmitted with another header configured for use in identifying at least a portion of the plurality of identifiers including a second path segment identifier that, for the receiving node, identifies another receiving node.

51. The method of claim 29, wherein the first outside-scope identifier is identified from the header of the first packet without requiring processing of any information not included in the header.

52. The method of claim 29, wherein the plurality of path segment identifiers is associated with one or more identifier spaces utilized for the same single protocol.

53. The method of claim 48, wherein at least one of:

said first outside-scope identifier identifies the first region only for the current node;

said plurality of path segment identifiers are configured to be identified using the header, by the plurality of path segment identifiers being included in the header;

said plurality of path segment identifiers are configured to be identified using the header, by the plurality of path segment identifiers being capable of being looked up using information in the header;

said IP network protocol or the label forwarding paradigm, includes the IP network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where the label switching forwarding paradigm includes a Multiprotocol Label Switching (MPLS) network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where the label switching includes Multiprotocol Label Switching (MPLS);

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where a forwarding paradigm of the label forwarding paradigm includes a network protocol;

said IP network protocol or the label forwarding paradigm, includes the label forwarding paradigm, where a forwarding paradigm of the label forwarding paradigm includes a routing protocol;

said receiving node at least partially includes the first region;

said receiving node completely includes the first region;

said receiving node includes a destination node;

said receiving node does not include a destination node;

said transmitting node includes a source node;

said transmitting node does not include a source node;

said receipt of the indication of the receipt of a first packet, includes receiving, at one or more processors, a signal from an incoming network interface component upon receipt of the first packet by the incoming network interface component;

said identification is carried out, by a detection thereof;

said first path segment is one of the plurality of path segments;

said first path segment includes at least one multi-hop path segment;

said first path segment does not include at least one multi-hop path segment;

said first path segment is selected, based on at least two of the policy, the table, or the metric;

said first path segment is selected, based on at least all of the policy, the table, and the metric;

said first path segment is selected, based on the policy;

said first path segment is selected, based on the table;

said first path segment is selected, based on the metric;

said first packet is received from the transmitting node;

said first packet is received from a particular node between the transmitting node and the current node;

said first region is based on a domain;

said first region includes a particular domain;

said first region includes a particular area;

said first region completely includes the receiving node;

said first data is transmitted from the current node in another packet that is a copy of the first packet;

said first data is transmitted from the current node in another packet that is at least partially similar to the first packet;

said active identifier is a current identifier;

said active identifier is active by virtue of being designated as current for the current node;

said at least one act is performed at the current node;

said at least one act is performed at a certain node other than the current node;

said at least one act and the at least one additional act are performed at the current node;

said at least one act and the at least one additional act are performed at a certain node other than the current node;

said at least one act and the at least one additional act are performed at a certain node other than the current node;

said at least one act and the at least one additional act are performed at a certain node other than the current node;

at least one of the at least one act or the at least one additional act includes a configuration;

at least one of the at least one act or the at least one additional act includes a configuration of instructions;

said at least one act causes the current node to perform the receiving, the identification, and the causation;

said at least one act causes the current node to perform at least one of the receiving, the identification, or the causation;

said at least one act causes at least one operation to be performed other than the receiving, the identification, and the causation;

said causing storage includes causing storage of at least portion of instructions on the at least one non-transitory memory for being accessible to a user so that the user is capable of installing the at least portion of the instructions on other memory of the current node, for execution;

said causing storage includes causing storage of at least portion of instructions on the at least one non-transitory memory, that is part of the current node;

said causing storage includes causing storage of at least portion of instructions on the at least one non-transitory memory, that is part of the current node, so that the current node is provided to a user for use;

said causing storage includes installation;

said causing storage includes causing transfer of at least portion of instructions from persistent storage to volatile memory;

said at least one non-transitory memory includes a register;

said at least one non-transitory memory includes volatile memory;

said at least one non-transitory memory includes persistent storage;

said phrases at least one act and current node do not invoke 35 U.S.C. 112, sixth paragraph;

said method further comprises configuring the current node;

said method further comprises coupling the at least one non-transitory memory to one or more processors;

said method further comprises providing the current node;

said method further comprises providing the at least one non-transitory memory;

said method further comprises providing one or more processors;

said first packet is directly received from the transmitting node via the second path segment;

said first packet is indirectly received from the transmitting node via the second path segment;

said second path segment is identified, by the transmitting node, based solely on the second path segment identifier from the plurality of path segment identifiers;

said second path segment is identified, by the transmitting node, based at least in part on the second path segment identifier from the plurality of path segment identifiers;

said second path segment identifier identifies the second outside-scope identifier, by permitting the same to be looked up;

said second path segment identifier identifies a second outside-scope identifier by including the same;

said second region only partially includes the current node;

said second region completely includes the current node;

said at least one non-transitory memory is part of the current node;

or

said at least one non-transitory memory is separate from current node memory of the current node.