Method And Systems For Routing A Data Packet Based On Geospatial Information

• US 20090252161A1
• Filed: 04/03/2008
• Published: 10/08/2009
• Est. Priority Date: 04/03/2008
• Status: Abandoned Application

• Current Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Original Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Inventors: Morris, Robert P.
• Application Number:
  US12/062,101
• Publication Number:
  US 20090252161A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04W 40/20 based on geographic position or location

Abstract

Methods and systems are described for routing a data packet based on geospatial information. In one aspect, a data packet is received, at a receiving network node. The data packet was transmitted by a source host for transmitting to a destination host. Further, a level of trust for a portion of a network path from the source host to the destination host is determined. The portion of the network path has a geospatial region. The level of trust is based on trust information associated with the geospatial region. Also, routing information is determined based on the level of trust. Further, a network interface of the receiving network node for transmitting the data packet via a destination network path is identified based on the routing information. Still further, the data packet is routed via the identified network interface.

Claims

1. A method for routing a data packet based on geospatial information, the method comprising:

receiving, at a receiving network node, a data packet transmitted by a source host for transmitting to a destination host;

determining a level of trust for a portion of a network path from the source host to the destination host, the portion of the network path having a geospatial region, the level of trust based on trust information associated with the geospatial region;

determining routing information based on the level of trust;

identifying a network interface of the receiving network node for transmitting the data packet via a destination network path based on the routing information; and

routing the data packet via the identified network interface.

2. The method of claim 1 wherein determining a level of trust includes receiving the trust information for determining the level of trust.

3. The method of claim 2 wherein the received trust information is included in at least one of the received data packet, a routing protocol message, and configuration data.

4. The method of claim 1 wherein the trust information includes geospatial information identifying the geospatial region of the portion of the network path.

5. The method of claim 1 wherein the portion of the network path from the source host to the destination host includes a path network node, wherein the level of trust is based on a geospatial region associated with the path network node.

6. The method of claim 1 wherein determining routing information includes performing a routing table operation on a routing table based on the determined level of trust.

7. The method of claim 1 wherein determining routing information includes performing a routing policy operation on a routing policy based on the determined level of trust.

8. The method of claim 1 wherein identifying the network interface includes performing a routing table operation on a routing table based on the determined level of trust.

9. The method of claim 1 wherein identifying the network interface includes performing a routing policy operation on a routing policy based on the trust information.

10. The method of claim 1 further comprising evaluating a threshold condition based on the level of trust associated with the portion of the network path;

wherein identifying the network interface occurs in response to evaluating the threshold condition.

11. The method of claim 1 wherein routing the data packet includes discarding the data packet.

12. The method of claim 1 wherein routing the data packet includes determining a position in a queue associated with the identified network interface based on the level of trust.

13. A system for routing a data packet based on geospatial information, the system comprising:

means for receiving, at a receiving network node, a data packet transmitted by a source host for transmitting to a destination host;

means for determining a level of trust for a portion of a network path from the source host to the destination host, the portion of the network path having a geospatial region, the level of trust based on trust information associated with the geospatial region;

means for determining routing information based on the level of trust;

means for identifying a network interface of the receiving network node for transmitting the data packet via a destination network path based on the routing information; and

means for routing the data packet via the identified network interface.

14. A system for routing a data packet based on geospatial information, the system comprising:

a network interface component configured for receiving, at a receiving network node, a data packet transmitted by a source host for transmitting to a destination host;

a general processing unit component configured for determining a level of trust for a portion of a network path from the source host to the destination host, the portion of the network path having a geospatial region, the level of trust based on trust information associated with the geospatial region;

a routing engine component configured for determining routing information based on the level of trust;

a forwarding engine component configured for identifying a network interface of the receiving network node for transmitting the data packet via a destination network path based on the routing information; and

a line card component configured for routing the data packet via the identified network interface.

15. The system of claim 14 wherein the general processing unit component is configured receiving the trust information for determining the level of trust.

16. The system of claim 15 wherein the trust information is included in the received data packet.

17. The system of claim 15 wherein the trust information includes geospatial information identifying the geospatial region of the portion of the network path.

18. The system of claim 14 wherein the portion of the network path from the source host to the destination host includes a path network node, wherein the general processing unit component is configured for determining the level of trust based on a geospatial region associated with the path network node.

19. The system of claim 14 wherein the routing engine component is configured for performing a routing table operation on a routing table based on the determined level of trust for determining routing information.

20. The system of claim 14 wherein the routing engine component is configured for performing a routing policy operation on a routing policy based on the determined level of trust for determining routing information.

21. The system of claim 14 wherein the forwarding engine component is configured for performing a routing table operation on a routing table based on the determined level of trust for identifying the network interface.

22. The system of claim 14 wherein the forwarding engine component is configured for performing a routing policy operation on a routing policy based on the determined level of trust for identifying the network interface.

23. The system of claim 14 wherein the forwarding engine component is configured for evaluating a threshold condition based on the level of trust associated with the portion of the network path and for identifying the network interface in response to evaluating the threshold condition.

24. The system of claim 14 wherein the line card component is configured for determining a position in a queue associated with the identified network interface based on the level of trust.

25. A computer readable medium embodying a computer program, executable by a machine, for routing a data packet based on geospatial information, the computer program comprising executable instructions for:

receiving, at a receiving network node, a data packet transmitted by a source host for transmitting to a destination host;

determining a level of trust for a portion of a network path from the source host to the destination host, the portion of the network path having a geospatial region, the level of trust based on trust information associated with the geospatial region;

determining routing information based on the level of trust;

identifying a network interface of the receiving network node for transmitting the data packet via a destination network path based on the routing information; and

routing the data packet via the identified network interface.