Systems and methods of routing IP telephony data packet communications

• US 8,767,716 B2
• Filed: 09/19/2011
• Issued: 07/01/2014
• Est. Priority Date: 09/19/2011
• Status: Active Grant

• Current Assignee: Vonage Business Inc (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Vonage Network LLC (Telefonaktiebolaget LM Ericsson)
• Inventors: Trabelsi, Yariv, Sterman, Baruch
• Primary Examiner(s): Chung, Hoon J
• Application Number:
  US13/236,065
• Publication Number:
  US 20130070620A1
• Time in Patent Office: 1,016 Days
• Field of Search: 370/241.1, 370/248, 370/252, 370/253, 370352-356, 370/389, 370/392, 370/395.2, 370/395.21, 370/395.52, 370412-418, 379/1.03, 379/1.04, 379/27.01, 379/27.02, 379/27.03, 379/27.04, 379/27.05, 379/27.06, 379/27.07, 379/27.08, 379/28, 379/32.01, 379/32.04, 375224-228, 709224-226, 709/228, 709/229, 709231-235, 709238-244
• US Class Current: 370/352
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/3065 for real time traffic
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 65/1043 Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04M 15/8044 Least cost routing

Abstract

Systems and methods of selecting a media path for data packets bearing the media of a telephone call to traverse during a voice over Internet protocol telephone call include testing the call quality of multiple potential media paths immediately before a call is setup. The potential media path with the highest call quality is used as the initial media path for the call. If the call quality of the media path currently in use declines below a threshold value during a call, potential alternate media paths are identified and tested for call quality. If one of the alternate media paths has better call quality than the media path presently in use, the call is switched to the alternate media path with the highest call quality.

Claims

1. A method of routing a Voice over Internet Protocol communication, comprising:

receiving, at an originating user telephony device, a request to setup a communications channel between the originating user telephony device and a destination telephony device;

establishing the requested communications channel over an initial media path;

testing, via the originating user telephony device, a quality of the initial media path on a periodic basis after the communications channel has been established;

determining a communications quality of the initial media path after each occurrence of the periodic testing; and

causing the communications channel to switch from the initial media path to an alternate media path when the communications quality of the initial media path is lower than a predetermined threshold quality level, wherein the causing step comprises;

testing, via the originating user telephony device, a quality of one or more alternate media paths for the communications channel;

determining when the communications quality of at least one of the one or more alternate media paths is higher than the communications quality of the initial media path; and

switching the communications channel from the initial media path to one of the one or more alternate media paths that has a quality higher than the initial media path when the communications quality of at least one of the one or more alternate media paths is higher than the communications quality of the initial media path.

2. The method of claim 1, wherein the step of testing a quality of the initial media path comprises obtaining a plurality of measures of data packet transmission statistics for the initial media path.

3. The method of claim 2, wherein the plurality of measures of data packet transmission statistics for the initial media path are combined to obtain the measure of a communications quality of the initial media path.

4. The method of claim 1, wherein the switching step comprises switching the communications channel to the alternate media path when the communications quality of the alternate media path is higher than the communications quality of the initial media path by more than a threshold amount.

5. The method of claim 1, wherein the step of causing the communications channel to switch from the initial media path to an alternate media path further comprises identifying at least one alternate media path that could be used for the communications channel.

6. The method of claim 5, wherein the step of identifying at least one alternate media path comprises identifying, for each alternate media path, at least one media relay through which the communications channel could be established.

7. The method of claim 5, wherein the identifying step comprises sending communications to and receiving communications from the destination telephony device, the communications being used to identify the at least one alternate path for the communications channel.

8. The method of claim 5, wherein the identifying step comprises obtaining, from a routing engine of an Internet protocol telephony system, a list of potential media paths for the communications channel.

9. A non-transitory computer readable medium having instructions stored thereon, which when executed cause one or more computers to perform a method comprising:

receiving, at an originating user telephony device, a request to setup a communications channel between the originating user telephony device and a destination telephony device;

establishing the requested communications channel over an initial media path

testing, via the originating user telephony device, a quality of the initial media path on a periodic basis after the communications channel has been established;

determining a communications quality of the initial media path after each occurrence of the periodic testing; and

causing the communications channel to switch from the initial media path to an alternate media path when the communications quality of the initial media path is lower than a predetermined threshold quality level, wherein the causing step comprises;

testing, via the originating user telephony device, a quality of one or more alternate media paths for the communications channel;

determining when the communications quality of at least one of the one or more alternate media paths is higher than the communications quality of the initial media path; and

switching the communications channel from the initial media path to one of the one or more alternate media paths that has a higher quality than the initial media path when the communications quality of at least one of the one or more alternate media paths is higher than the communications quality of the initial media path.

10. The non-transitory computer readable medium of claim 9, wherein the step of testing a quality of the initial media path comprises obtaining a plurality of measures of data packet transmission statistics for the initial media path.

11. The non-transitory computer readable medium of claim 10, wherein the plurality of measures of data packet transmission statistics for the initial media path are combined to obtain the measure of a communications quality of the initial media path.

12. The non-transitory computer readable medium of claim 9, wherein the switching step comprises switching the communications channel from the initial media path to the alternate media path when the communications quality of the alternate media path is higher than the communications quality of the initial media path by more than a threshold amount.

13. The non-transitory computer readable medium of claim 9, wherein the step of causing the communications channel to switch from the initial media path to an alternate media path further comprises identifying at least one alternate media path that could be used for the communications channel.

14. The non-transitory computer readable medium of claim 13, wherein the step of identifying at least one alternate media path comprises identifying, for each alternate media path, at least one media relay through which the communications channel could be established.

15. The non-transitory computer readable medium of claim 13, wherein the identifying step comprises sending communications to and receiving communications from the destination telephony device, the communications being used to identify the at least one alternate media path for the communications channel.

16. The non-transitory computer readable medium of claim 13, wherein the identifying step comprises obtaining, from a routing engine of an Internet protocol telephony system, a list of potential media paths for the communications channel.