Selecting Routes Through A Network

• US 20070283042A1
• Filed: 05/21/2007
• Published: 12/06/2007
• Est. Priority Date: 05/26/2006
• Status: Active Grant

• Current Assignee: Fuze, Inc. (8X8, Inc.)
• Original Assignee: Whaleback Systems Corp. (8X8, Inc.)
• Inventors: Mishra, Rajesh, West, Julian, Dietz, Darryl, Jeffords, Jason
• Granted Patent: US 10,097,612 B2
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

Routing a communication from a first computer system, through a network, to a second computer system, may include determining whether a route through the network meets a metric, and assigning an output address of the first computer system and an input address of the second computer system based on whether the route meets the metric. The communication may be sent from the output address of the first computer system and received at the input address of the second computer system.

Claims

1. A method for affecting routing of a communication from a first computer system, through a network, to a second computer system, the method comprising:

assigning an output address of the first computer system and an input address of the second computer system;

wherein the communication is sent from the output address of the first computer system and received at the input address of the second computer system.

2. The method of claim 1, wherein assigning comprises generating a route list comprising the output address of the first computer system and the input address of the second computer system, the route list comprising one or more additional output addresses or the first computer system paired with one or more additional input addresses of the second computer system.

3. The method of claim 1, further comprising:

determining whether a route through the network meets a metric;

wherein the output address of the first computer system and the input address of the second computer system are assigned based on whether the route meets the metric.

4. The method of claim 3, wherein, if the route does not meet the metric, assigning comprises assigning a new output address of the first computer system and a new input address of the second computer system to thereby select a new route through the network;

wherein the communication is sent from the new output address of the first computer system and received at the new input address of the second computer system.

5. The method of claim 3, wherein the metric comprises plural metrics, the plural metrics comprising an attribute of the route and a quality of communication.

6. The method of claim 5, wherein the attribute of the route comprises at least one of a quality of the route and a bandwidth associated with the route.

7. The method of claim 3, wherein the metric comprises a bandwidth associated with the route.

8. The method of claim 7, further comprising:

assigning a second output address of the first computer system and a second input address of the second computer system if there is not sufficient bandwidth associated with the route to accommodate the communication.

9. The method of claim 1, wherein the network comprises an unmanaged network, over which a predefined bandwidth is not guaranteed for communication.

10. The method of claim 1, wherein the unmanaged network comprises the Internet.

11. The method of claim 1, wherein the network comprises a managed network, over which a predefined bandwidth is guaranteed for communication.

36. The method of claim 1, wherein the communication comprises a telephone call.

61. The method of claim 1, wherein assigning comprises generating a route list comprising the output address of the first computer system and an input address of the second computer system;

and

wherein, prior to engaging in a communication over the network, the first computer system is configured to obtain the route list and to route the communication in accordance with the route list.

12. One or more machine-readable media comprising instructions that are executable to affect routing of a communication from a first computer system, through a network, to a second computer system, the instructions being executable by one or more processing devices to:

assign an output address of the first computer system and an input address of the second computer system;

wherein the communication is sent from the output address of the first computer system and received at the input address of the second computer system.

13. The one or more machine-readable media of claim 12, wherein assigning comprises generating a route list comprising the output address of the first computer system and an input address of the second computer system, the route list comprising one or more additional output addresses of the first computer system paired with one or more additional input addresses of the second computer system.

14. The one or more machine-readable media of claim 12, further comprising instructions to:

determine whether a route through the network meets a metric;

wherein the output address of the first computer system and the input address of the second computer system are assigned based on whether the route meets the metric.

15. The one or more machine-readable media of claim 14, wherein, if the route does not meet the metric, assigning comprises assigning a new output address of the first computer system and a new input address of the second computer system to thereby select a new route through the network;

wherein the communication is sent from the new output address of the first computer system and received at the new input address of a second computer system.

16. The one or more machine-readable media of claim 14, wherein the metric comprises plural metrics, the plural metrics comprising an attribute of the route and a quality of communication.

17. The one or more machine-readable media of claim 16, wherein the attribute of the route comprises at least one of a quality of the route and a bandwidth associated with the route.

18. The one or more machine-readable media of claim 14, wherein the metric comprises a bandwidth associated with the route.

19. The one or more machine-readable media of claim 18, further comprising instructions to:

assign a second output address of the first computer system and a second input address of the second computer system. if there is not sufficient bandwidth associated with the route to accommodate the communication.

20. The one or more machine-readable media of claim 12, wherein the network comprises an unmanaged network, over which a predefined bandwidth is not guaranteed for communication.

21. The one or more machine-readable media of claim 12, wherein the unmanaged network comprises the Internet.

22. The one or more machine-readable media of claim 12, wherein the network comprises a managed network, over which a predefined bandwidth is guaranteed for communication.

62. The one or more machine-readable media of claim 12, wherein assigning comprises generating a route list comprising the output address of the first computer system and an input address of the second computer system;

and

wherein the one or more machine-readable media comprise instructions to obtain the route list and to route the communication in accordance with the route list.

23. A system to affect routing of communication over a network, comprising:

a first computer system having plural output addresses;

a second computer system having plural input addresses;

at least one of the first computer system and the second computer system being configured to assign an output address of the first computer system and an input address of the second computer system, through which addresses communication is routed, via the network, between the first computer system and the second computer system.

24. The system of claim 23, wherein at least one of the first computer system and the second computer system is configured to generate a route list comprising the output address of the first computer system and an input address of the second computer system, the route list comprising one or more additional output addresses of the first computer system paired with one or more additional input addresses of the second computer system.

25. The system of claim 23, wherein at least one of the first computer system and the second computer system is configured to:

determine whether a route through the network meets a metric, and

assign the output address of the first computer system and the input address of the second computer system based on whether the route meets the metric.

26. The system of claim 24, further comprising a registration server, the registration server being configured to receive the route list and to send the route list to at least one of the first computer system and the second computer system;

wherein at least one of the first computer system and the second computer system is configured to use the route list to determine the output address of the first computer system over which to output the communication to the network and to determine the input address of the second computer system to which to direct the communication.

27. The system of claim 25, wherein the metric comprises plural metrics, the plural metrics comprising an attribute of the route and a quality if the communication.

28. The system of claim 27, further comprises one or more servers configured to store information relating to quality of communications transmitted over the route and to provide the information to at least one of the first computer system and the second computer system, the information corresponding to the metric.

29. The system of claim 27, wherein the attribute of the route comprises at least one of a quality of the route and a bandwidth associated with the route.

30. The system of claim 25, wherein the metric comprises a bandwidth associated with the route.

31. The system of claim 25, wherein, if the route does not meet the metric, at least one of the first computer system and the second computer system is configured to assign a new output address of the first computer system and a new input address of the second computer system to thereby select a new route through the network;

wherein the communication is sent from the new output address of the first computer system and received at the new input address of the second computer system.

32. The system of claim 25, wherein the route is dictated, at least in part, by an initial output address of the first computer system and an initial input address of the second computer system.

33. The system of claim 23, wherein the network comprises an unmanaged network, over which a predefined bandwidth is not guaranteed for communication.

34. The system of claim 33, wherein the unmanaged network comprises the Internet.

35. The system of claim 23, wherein the network comprises a managed network, over which a predefined bandwidth is guaranteed for communication.

37. The system of claim 23, wherein the communication comprises a telephone call.

38. The system of claim 23, wherein the first computer system is configured to assign an output address of the first computer system and an input address of the second computer system, the output address of the first computer system and the input address of the second computer system corresponding to a route through the network;

and

wherein the second computer system is configured to receive the route from the first computer system and to propose, to the first computer system, and alternate route through the network.

39. The system of claim 23, wherein the first computer system is configured to assign an output address of the first computer system and an input address of the second computer system, the output address of the first computer system and the input address of the second computer system corresponding to a route through the network;

and

wherein the second computer system is configured to receive the route from the first computer system, to determine whether the route is acceptable to the second computer system, and, if the route is not acceptable, to wait for an alternate route from the first computer system.

40. The system of claim 23, wherein the second computer system is configured to assign an output address of the first computer system and an input address of the second computer system, the output address of the first computer system and the input address of the second computer system corresponding to a route through the network;

and

wherein the first computer system is configured to receive the route from the second computer system and to propose, to the second computer system, and alternate route through the network.

41. The system of claim 23, wherein the second computer system is configured to assign an output address of the first computer system and an input address of the second computer system, the output address of the first computer system and the input address of the second computer system corresponding to a route through the network;

and

wherein the first computer system is configured to receive the route from the second computer system, to determine whether the route is acceptable to the first computer system, and, if the route is not acceptable, to wait for an alternate route from the second computer system.

42. The system of claim 23, wherein the first computer system is configured to assign a first output address of the first computer system and a first input address of the second computer system, the first output address of the first computer system and the first input address of the second computer system corresponding to a first route through the network;

wherein the second computer system is configured to assign a second output address of the first computer system and a second input address of the second computer system, the second output address of the first computer system and the second input address of the second computer system corresponding to a second route through the network; and

wherein at least one of the first computer system and the second computer system are configured to determine whether to use, for communication, the first route, the second route, or neither route.

43. The system of claim 42, wherein, if the first computer system determines that neither route is to be used for communication, the first computer system is configured to select a third computer system with which to communicate;

and

wherein, if the second computer system determines that neither route is to be used for communication, the second computer system is configured to select the third computer system with which to communicate.

44. A system to affect routing of communication over a network, comprising:

a first computer system that is that is configured to communicate over the network via one or more output addresses;

a second computer system that is that is configured to communicate over the network via one or more input addresses; and

a third computer system that is configured to communicate over the network;

at least one of the first computer system, the second computer system, and the third computer system being configured to assign an output address of the first computer system and an input address of the second computer system for communication between the first computer system and the second computer system, the output address of the first computer system and the input address of the second computer system corresponding to a route through the network.

45. The system of claim 44, wherein the output address of the first computer system and the input address of the second computer system comprise parts of a route list, the route list comprising pairs of addresses over which communications can be routed between the first computer system and the second computer system;

and

wherein, if the first computer system is configured to assign the output address of the first computer system and the input address of the second computer system, the first computer system is configured to provide the route list to at least one of the second computer system and the third computer system.

46. The system of claim 44, wherein the output address of the first computer system and the input address of the second computer system comprise parts of a route list, the route list comprising pairs of addresses over which communications can be routed between the first computer system and the second computer system;

and

wherein, if the second computer system is configured to assign the output address of the first computer system and the input address of the second computer system, the second computer system is configured to provide the route list to at least one of the first computer system and the third computer system.

47. The system of claim 44, wherein the output address of the first computer system and the input address of the second computer system comprise parts of a route list, the route list comprising pairs of addresses over which communications can be routed between the first computer system and the second computer system;

and

wherein, if the third computer system is configured to assign the output address of the first computer system and the input address of the second computer system, the third computer system is configured to provide the route list to at least one of the first computer system and the second computer system.

48. The system of claim 44, wherein at least one of the first computer system, the second computer system, and the third computer system is configured to:

determine whether a route through the network meets a metric, and

assign the output address of the first computer system and the input address of the second computer system based on whether the route meets the metric.

49. The system of claim 48, wherein the metric comprise one or more metrics that are obtained via one or more of the first computer system, the second computer system, and the third computer system.

50. The system of claim 48, wherein, in a case that the first computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by the first computer system.

51. The system of claim 48, wherein, in a case that the second computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by the second computer system.

52. The system of claim 48, wherein, in a case that the third computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by the third computer system.

53. The system of claim 48, wherein, in a case that the first computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by at least one of the second computer system and the third computer system.

54. The system of claim 48, wherein, in a case that the second computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by at least one of the first computer system and the third computer system.

55. The system of claim 48, wherein, in a case that the third computer system assigns the output address of the first computer system and the input address of the second computer system, the metric comprises one or more metrics that are determined by at least one of the first computer system and the second computer system.

56. The system pf claim 48, wherein the metric relates to one or more of jitter on the network, packet loss on the network, latency on the network, and bandwidth utilization on the network.

57. The system of claim 44, wherein at least one of the first computer system, the second computer system, and third computer system is configured to generate a route list comprising the output address of the first computer system and an input address of the second computer system;

and

wherein, prior to engaging in a communication over the network, the first computer system is configured to obtain the route list and to route the communication in accordance with the route list.

58. The system of claim 57, wherein the route list is obtained from one of the second computer system and the third computer system.

59. The system of claim 44, wherein at least one of the first computer system, the second computer system, and the third computer system is configured to generate a route list comprising the output address of the first computer system and an input address of the second computer system;

and

wherein, during a set-up process for engaging in communication over the network, the first computer system is configured to obtain the route list and to route the communication in accordance with the route list.

60. The system of claim 59, wherein the route list is obtained from one of the second computer system and the third computer system.