Outside-scope identifier-equipped routing methods, systems, and computer program products

• US 10,476,788 B1
• Filed: 10/05/2018
• Issued: 11/12/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,114
• Time in Patent Office: 403 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 61/106 across networks, e.g. mapping telephone numbers to data network addresses
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes

Abstract

In various embodiments, a technique is provided to: receive an indication of a receipt of a first packet that is specified according to an Internet Protocol (IP) network protocol; identify, using a header of the first packet, network path information that is based on a first policy and includes: a destination IP address that identifies the receiving node, and a first outside-scope identifier without any network interface identifier portion that identifies any network interface, the first outside-scope identifier being in a first identifier space having a scope that spans only the first region of the network, the first outside-scope identifier identifying, for the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the current node and the receiving node; and using the destination IP address and the first outside-scope identifier of the network path information, cause transmission, via the first path segment, of first data.

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, using a header of the first packet, network path information that is based on a first policy and includes;

a destination IP address that identifies the receiving node, and

a first outside-scope identifier without any network interface identifier portion that identifies any network interface, the first outside-scope identifier being in a first identifier space having a scope that spans only the first region of the network, the first outside-scope identifier identifying, for the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the current node and the receiving node; and

using the destination IP address and the first outside-scope identifier of the network path information, cause transmission, via the first path segment, of first data from the current node to a network interface of the path node, wherein the first path segment 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 network interface of the path 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 network path information further includes a plurality of path segment identifiers.

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

the current node receives the first packet based on a previous path segment identifier in the plurality that identifies the current node to at least a previous node.

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 previous path segment identifier includes a previous outside-scope identifier that identifies the first 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 previous outside-scope identifier is in a region scoped identifier space of a previous region that includes the previous node.

6. 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 previous outside-scope identifier is in a region scope-specific identifier space.

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

at least one of the plurality of path segment identifiers identifies a virtual network interface in the current node and the first data is routed to the virtual network interface prior to transmitting the first data via the first path segment.

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

the plurality of path segment identifiers includes a second outside-scope identifier for use in selecting a second path segment to at least one node at least partially included in a third region.

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

the plurality of path segment identifiers includes a next outside-scope identifier that identifies, for at least one node in the second region, a next region, where the at least one node in the second region is included in a second path segment that communicatively couples the path node and the receiving node.

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

at least one of the plurality of path segment identifiers is an outside-scope identifier associated with an instruction, accessible using the header of the first packet, to be processed by a particular path node that corresponds to the outside-scope identifier and that is in the network path.

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

the particular path node includes the current node.

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

the particular path node includes a virtual node operating in the current node.

13. The non-transitory computer-readable media of claim 2, 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 path node at least partially includes the second region;

said path node completely includes the second region;

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

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

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

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

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

said first path segment is selected, based on the first 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 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 identification, using the header of the first packet, of the network path information is carried out, by a detection thereof in the header;

said identification, using the header of the first packet, of the network path information is carried out, by looking up the network path information in a location outside the header, using at least one identifier in the header;

said network path information is included in the header;

said network path information is not included in the header;

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 transmission 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 transmission causation;

said first region is based on a domain;

said first region includes a particular domain;

said first region includes a particular area;

said second region is based on a second domain;

said second region includes a second particular domain;

said second region includes a second particular area;

said second region completely includes the path node;

said first outside-scope identifier identifies, for the first region of the network, the second region, by identifying the second region for any node positioned in the first region of the network;

said first outside-scope identifier identifies, for the first region of the network, the second region, by globally identifying, for the first region of the network, the second region;

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 first outside-scope identifier identifies, only in the first region of the network, the second region;

said first identifier space having the scope that spans only the first region of the network, by spanning only a portion of the first region of the network;

said first identifier space having the scope that spans only the first region of the network, by spanning an entirety of the first region of the network;

said non-transitory computer-readable media is included as part of a system that further comprises the current node;

said non-transitory computer-readable media is included as part of a system that further comprises the transmitting node and the receiving node;

or

said non-transitory computer-readable media is included as part of the current node.

14. 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 packet is received via a second path segment that is at least partially included in the first region and that communicatively couples a previous node and the current node.

15. 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 a border node of the first region and the first packet is received via a second path segment that is at least partially not included in the first region and that communicatively couples a previous node and the current node.

16. 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 network interface of the path node is a physical network interface.

17. 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 network interface of the path node is a virtual network interface that is included in the second region, where the second region includes a virtual region.

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 network interface of the path node is a virtual network interface that is included in a virtual machine.

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 network interface of the path node is a virtual network interface that utilizes code for performing at least one operation on at least one aspect of the first packet.

20. 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 header is capable of being used to identify an operation associated with the first outside-scope identifier.

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 operate such that:

the operation, when identified by the path node, causes the path node to execute an instruction to perform the operation.

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

the path node is associated with a service configured for performing the operation, and the operation, when identified by the path node, causes the path node to execute the instruction to invoke the service to perform the operation.

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

the service operates in an other node in the second region, and the operation, when identified by the path node, causes the path node to execute the instruction to invoke the service in the other node to perform the operation.

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

the header is capable of being used to identify a parameter in addition to the operation, and the operation, when identified by the path node, causes the path node to execute the instruction to provide the parameter to the service to perform the operation.

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

the operation causes the service to route at least a portion of the first data to another node in the second region.

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

the service includes an application that is invoked via an application programming interface of the path node, the application programming interface allowing new applications to be added as new services for performing new operations configured for being identified using other packet headers.

27. 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 header is configured for being used to identify a no operation in association with the first outside-scoped identifier, and, when the no operation is identified by the path node in association with the first outside-scope identifier, the path node is caused to discard the first data.

28. An apparatus, comprising:

a current node configured to be positioned in a first region of a network 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, 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 an Internet Protocol (IP) network protocol;

identify, using a header of the first packet;

a destination IP address that identifies the receiving node, and

a first outside-scope identifier that does not specifically identify a network interface, the first outside-scope identifier being in a first identifier space having a scope that spans the first region of the network, the first outside-scope identifier identifying, in the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the current node and the receiving node; and

based on the destination IP address and the first outside-scope identifier, transmit, via the first path segment, the first data from the current node to a network interface of the path node, wherein the first path segment is selected, based on at least one of a 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 network interface of the path node.

29. A method, comprising:

at a particular node positioned in a first region and further positioned 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;

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

identifying, using a header of the first packet;

a destination IP address that identifies the receiving node, and

a first outside-scope identifier that does not include a network interface identifier, the first outside-scope identifier being in a first identifier space having a scope that spans the first region of the network, the first outside-scope identifier globally identifying, in the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the particular node and the receiving node; and

based on the destination IP address and the first outside-scope identifier, transmitting, via the first path segment, the first data from the particular node to a network interface of the path node, wherein the first path segment is selected, based on at least one of a 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 network interface of the path node.

30. An apparatus, comprising:

means for receiving a first packet that is specified according to an Internet Protocol (IP) network protocol, at a current node positioned in a first region of a network and further positioned 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, the first packet including a header configured for being used to identify;

a destination IP address that identifies the receiving node, and

a first outside-scope identifier that does not include a network interface identifier, the first outside-scope identifier being in a first identifier space having a scope that spans the first region of the network, the first outside-scope identifier identifying, in the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the current node and the receiving node; and

means for transmitting, based on the destination IP address and the first outside-scope identifier, the first data from the current node to a network interface of the path node via the first path segment, wherein the first path segment is selected, based on at least one of a 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 network interface of the path node.

31. A method, comprising:

performing at least one act 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, using a header of the first packet, network path information that is based on a first policy and includes;

a destination IP address that identifies the receiving node, and

a first outside-scope identifier without any network interface identifier portion that identifies any network interface, the first outside-scope identifier being in a first identifier space having a scope that spans only the first region of the network, the first outside-scope identifier identifying, for the first region of the network, a second region that at least partially includes a path node included in a first path segment that includes the current node and the receiving node; and

using the destination IP address and the first outside-scope identifier of the network path information, cause transmission, via the first path segment, of first data from the current node to a network interface of the path node, wherein the first path segment 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 network interface of the path node; and

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

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 network path information further includes a plurality of path segment identifiers.

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 current node receives the first packet based on a previous path segment identifier in the plurality that identifies the current node to at least a previous node.

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 previous path segment identifier includes a previous outside-scope identifier that identifies the first region.

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 previous outside-scope identifier is in a region scoped identifier space of a previous region that includes the previous node.

36. 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 previous outside-scope identifier is in a region scope-specific identifier space.

37. 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;

at least one of the plurality of path segment identifiers identifies a virtual network interface in the current node and the first data is routed to the virtual network interface prior to transmitting the first data via the first path segment.

38. 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 plurality of path segment identifiers includes a second outside-scope identifier for use in selecting a second path segment to at least one node at least partially included in a third region.

39. 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 plurality of path segment identifiers includes a next outside-scope identifier that identifies, for at least one node in the second region, a next region, where the at least one node in the second region is included in a second path segment that communicatively couples the path node and the receiving node.

40. 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;

at least one of the plurality of path segment identifiers is an outside-scope identifier associated with an instruction, accessible using the header of the first packet, to be processed by a particular path node that corresponds to the outside-scope identifier and that is in the network path.

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 particular path node includes the current node.

42. 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 particular path node includes a virtual node operating in the current node.

43. 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 first packet is received via a second path segment that is at least partially included in the first region and that communicatively couples a previous node and the current node.

44. 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 current node is a border node of the first region and the first packet is received via a second path segment that is at least partially not included in the first region and that communicatively couples a previous node and the current node.

45. 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 network interface of the path node is a physical network interface.

46. 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 network interface of the path node is a virtual network interface that is included in the second region, where the second region includes a virtual region.

47. 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 network interface of the path node is a virtual network interface that is included in a virtual machine.

48. 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 network interface of the path node is a virtual network interface that utilizes code for performing at least one operation on at least one aspect of the first packet.

49. 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 header is capable of being used to identify an operation associated with the first outside-scope identifier.

50. The method of claim 49, and comprising:

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

the operation, when identified by the path node, causes the path node to execute an instruction to perform the operation.

51. The method of claim 50, and comprising:

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

the path node is associated with a service configured for performing the operation, and the operation, when identified by the path node, causes the path node to execute the instruction to invoke the service to perform the operation.

52. The method of claim 51, and comprising:

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

the service operates in an other node in the second region, and the operation, when identified by the path node, causes the path node to execute the instruction to invoke the service in the other node to perform the operation.

53. The method of claim 51, and comprising:

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

the header is capable of being used to identify a parameter in addition to the operation, and the operation, when identified by the path node, causes the path node to execute the instruction to provide the parameter to the service to perform the operation.

54. The method of claim 51, and comprising:

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

the operation causes the service to route at least a portion of the first data to another node in the second region.

55. The method of claim 51, and comprising:

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

the service includes an application that is invoked via an application programming interface of the path node, the application programming interface allowing new applications to be added as new services for performing new operations configured for being identified using other packet headers.

56. 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 header is configured for being used to identify a no operation in association with the first outside-scoped identifier, and, when the no operation is identified by the path node in association with the first outside-scope identifier, the path node is caused to discard the first data.

57. The method of claim 56, wherein at least one of:

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

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

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

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

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

the 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;

the at least one act causes the current node to perform the receipt, the identification, and the causation of the transmission;

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

the at least one act causes at least one operation to be performed other than the receipt, the identification, and the causation of the transmission;

the 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;

the 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;

the 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;

the causing storage includes installation;

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

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

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

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

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

the method further comprises configuring the current node;

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

the method further comprises providing the current node;

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

the method further comprises providing one or more processors;

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

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

the path node at least partially includes the second region;

the path node completely includes the second region;

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

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

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

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

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

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

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

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

the first packet is received from the transmitting node;

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

the receiving node includes a destination node;

the receiving node does not include a destination node;

the transmitting node includes a source node;

the transmitting node does not include a source node;

the identification, using the header of the first packet, of the network path information is carried out, by a detection thereof in the header;

the identification, using the header of the first packet, of the network path information is carried out, by looking up the network path information in a location outside the header, using at least one identifier in the header;

the network path information is included in the header;

the network path information is not included in the header;

the 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;

the 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 transmission causation;

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

the receiving, the identification, and the transmission causation;

the first region is based on a domain;

the first region includes a particular domain;

the first region includes a particular area;

the second region is based on a second domain;

the second region includes a second particular domain;

the second region includes a second particular area;

the second region completely includes the path node;

the first outside-scope identifier identifies, for the first region of the network, the second region, by identifying the second region for any node positioned in the first region of the network;

the first outside-scope identifier identifies, for the first region of the network, the second region, by globally identifying, for the first region of the network, the second region;

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

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

the first outside-scope identifier identifies, only in the first region of the network, the second region;

the first identifier space having the scope that spans only the first region of the network, by spanning only a portion of the first region of the network;

the first identifier space having the scope that spans only the first region of the network, by spanning an entirety of the first region of the network;

the at least one non-transitory memory is included as part of a system that further comprises the current node;

the at least one non-transitory memory is included as part of a system that further comprises the transmitting node and the receiving node;

or

the at least one non-transitory memory is included as part of the current node.