Geo-intelligent traffic manager

• US 20060146820A1
• Filed: 11/26/2002
• Published: 07/06/2006
• Est. Priority Date: 11/26/2002
• Status: Abandoned Application

• Current Assignee: Digital Envoy, Inc. (Landmark Media Enterprises LLC)
• Original Assignee: Digital Envoy, Inc. (Landmark Media Enterprises LLC)
• Inventors: Parekh, Sanjay, Friedman, Robert, Lutch, Benjamin
• Application Number:
  US10/536,630
• Publication Number:
  US 20060146820A1
• Time in Patent Office: Days
• US Class Current: 370/390
• 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

Abstract

A traffic manager (30) determines the geographic locations of end points on Internet traffic and routes the traffic in the most efficient manner. A set of analyzers may be disposed to analyze the network, such as the geographic locations of nodes in the network, latency times and speed between nodes, available bandwidth, etc. The traffic manager obtains this intelligence on the network from the analyzers and routes traffic accordingly. The traffic manager considers not only the most direct route but also considers the speed, available bandwidth, and reliability of the routing.

Claims

1. A method for routing network traffic, comprising:

receiving the network traffic;

determining a destination for the network traffic;

obtaining geographic information on one of a source or the destination associated with the network traffic from a map of the network, the map being produced as a result of;

determining a route through the network which includes one of the destination or source;

deriving a geographic location of any intermediate hosts contained within the route through the network;

analyzing the route and the geographic locations of any intermediate hosts;

determining the geographic location of the source or destination; and

storing the geographic location in the map; and

directing the network traffic to a desired destination based on the geographic location of the source or destination.

2. The method as set forth in claim 1, wherein receiving the network traffic comprises receiving a domain name service inquiry.

3. The method as set forth in claim 1, wherein the network traffic comprises a domain name service inquiry and wherein directing the network traffic comprises resolving the domain service inquiry by selecting the desired destination based on the geographic location from a plurality of destinations.

4. The method as set forth in claim 1, wherein receiving the network traffic comprises receiving a request at a host server.

5. The method as set forth in claim 1, wherein the network traffic comprises a request, the desired destination comprises a desired server, and wherein directing the network traffic comprises directing the request to the desired server based on the geographic location.

6. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting a route with a shortest distance to the desired destination.

7. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting a route to the desired destination having the shortest latency time.

8. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting a route having the most available bandwidth.

9. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting the desired destination based on its load.

10. The method as set forth in claim 1, wherein the geographic location comprises the geographic location of the source and directing the network traffic to the desired destination comprises selecting the desired destination because it has content associated with the geographic location.

11. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting the desired destination based on a connection speed associated with the source.

12. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting the desired destination bandwidth available at the desired destination.

13. The method as set forth in claim 1, wherein directing the network traffic to the desired destination comprises selecting the desired destination based on a connection speed associated with the source and bandwidth available at the desired destination.

14. The method as set forth in claim 1, wherein directing the network traffic comprises selecting a route based on interconnection speeds within the network.

15. The method as set forth in claim 1, further comprising analyzing the network.

16. The method as set forth in claim 15, wherein analyzing comprises analyzing interconnections between nodes in the network.

17. The method as set forth in claim 15, wherein analyzing comprises analyzing nodes within the network.

18. The method as set forth in claim 15, wherein analyzing comprises modeling behavior of the network.

19. The method as set forth in claim 18, wherein modeling comprises approximating the behavior at nodes.

20. The method as set forth in claim 18, wherein modeling comprises simplifying the map of the network by combining nodes in traffic routes.

21. The method as set forth in claim 1, wherein obtaining the geographic information comprises generating the map of the network.

22. The method as set forth in claim 1, wherein obtaining the geographic information comprises querying a system for the geographic information and receiving a response from the system with the geographic information.

23. The method as set forth in claim 1, wherein the network comprises the Internet and the network traffic comprises packets.

24. A method for routing network traffic, comprising:

receiving the network traffic;

determining a destination for the network traffic;

obtaining intelligence on the network from a map of the network, the map being produced as a result of;

determining at least one route through the network which includes the destination;

identifying any intermediate hosts contained within the route between a source of the network traffic and the destination;

analyzing interconnections between nodes in the network; and

storing results of the analyzing in the map; and

directing the network traffic to a desired destination based on the intelligence on the network stored in the map.

25. The method as set forth in claim 24, wherein the intelligence includes a geographic location of the destination.

26. The method as set forth in claim 24, wherein intelligence includes a geographic location of the source.

27. The method as set forth in claim 24 wherein intelligence includes a connection speed associated with the source.

28. The method as set forth in claim 24 wherein intelligence includes bandwidth available at the destination.

29. The method as set forth in claim 24 wherein intelligence includes bandwidth available at the destination and a connection speed associated with the source.

30. The method as set forth in claim 24 wherein the intelligence includes a latency time associated with the destination.

31. The method as set forth in claim 24, wherein the intelligence includes information on loads at different destinations.