Systems and methods for adaptive routing

• US 9,485,169 B2
• Filed: 07/23/2014
• Issued: 11/01/2016
• Est. Priority Date: 07/23/2014
• Status: Active Grant

• Current Assignee: Vonage Business Inc (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Nexmo Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Lee, Isabelle, Nadalin, Eric
• Primary Examiner(s): Lee, Jae Y
• Application Number:
  US14/338,580
• Publication Number:
  US 20160028615A1
• Time in Patent Office: 832 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• 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/28 using route fault recovery
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 51/234 for tracking messages
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

Systems and methods for performing routing are described. For each of a plurality of messages transmitted over a primary route, a message transmission indication is received by an application. The application further receives, for at least one of the messages, a conversion indication that is based on the transmitted message. The quality of the primary route is determined based on a subset or all of the transmission indications and a subset or all of the conversion indications. Based on this determination, an alternate route is selected to replace the primary route.

Claims

1. A computer-implemented method comprising:

receiving, for each of a plurality of messages, an indication of a transmission of the message wherein the transmission occurs over a primary route;

receiving, for at least one of the messages, an indication of a conversion based on the message, wherein the indications of transmission and indications of conversion are received over a first time period;

determining a quality of the primary route based on at least a subset of the indications of transmission and at least a subset of the indications of conversion, wherein the subset of the indications of transmission and the subset of the indications of conversion are received over a second time period, wherein the second time period comprises a portion of the first time period,

wherein determining the quality of the primary route comprises;

calculating a first ratio of conversions to message transmissions over the second time period based on the subset of the indications of transmission and the subset of the indications of conversion; and

identifying whether a reduction in the quality of the primary route has occurred by comparing the first ratio to a second ratio of conversions to message transmissions over a third time period, wherein the third time period temporally precedes the second time period; and

based on the determining, identifying whether an alternate route should replace the primary route.

2. The method of claim 1, wherein a particular message comprises identity verification information.

3. The method of claim 2, wherein the identity verification information comprises a personal identification number, a unique identifier, a registration code, or an activation code.

4. The method of claim 1, wherein a particular message comprises a text message, a multimedia message, or a voice message.

5. The method of claim 1, wherein a particular conversion comprises a verification of delivery of the message based on a response to the message.

6. The method of claim 1, wherein determining the quality of the primary route comprises predicting a likelihood that the quality of the primary route will decrease.

7. The method of claim 6, wherein the predicting is based on a risk measure.

8. The method of claim 6, wherein the predicting is based on historical attributes associated with the primary route.

9. The method of claim 8, wherein the historical attributes comprise at least one of a conversion ratio, a period of time, a date, a carrier, a geographical location, and a number of hops.

10. The method of claim 1, further comprising determining, for each of a plurality of alternate routes, a quality of the alternate route based on messages transmitted over the alternate route and conversions corresponding to the messages transmitted over the alternate route.

11. The method of claim 10, wherein identifying whether an alternate route should replace the primary route comprises selecting one of the plurality of alternate routes based at least in part on the quality of the selected alternate route.

12. The method of claim 11, wherein the selection of the alternate route is further based at least in part on a monetary factor.

13. The method of claim 1, further comprising redesignating the primary route as an alternate route.

14. A system comprising:

one or more computers programmed to perform operations comprising;

receiving, for each of a plurality of messages, an indication of a transmission of the message wherein the transmission occurs over a primary route;

receiving, for at least one of the messages, an indication of a conversion based on the message, wherein the indications of transmission and indications of conversion are received over a first time period;

determining a quality of the primary route based on at least a subset of the indications of transmission and at least a subset of the indications of conversion, wherein the subset of the indications of transmission and the subset of the indications of conversion are received over a second time period, wherein the second time period comprises a portion of the first time period,

wherein determining the quality of the primary route comprises;

calculating a first ratio of conversions to message transmissions over the second time period based on the subset of the indications of transmission and the subset of the indications of conversion; and

identifying whether a reduction in the quality of the primary route has occurred by comparing the first ratio to a second ratio of conversions to message transmissions over a third time period, wherein the third time period temporally precedes the second time period; and

based on the determining, identifying whether an alternate route should replace the primary route.

15. The system of claim 14, wherein a particular message comprises identity verification information.

16. The system of claim 15, wherein the identity verification information comprises a personal identification number, a unique identifier, a registration code, or an activation code.

17. The system of claim 14, wherein a particular message comprises a text message, a multimedia message, or a voice message.

18. The system of claim 14, wherein a particular conversion comprises a verification of delivery of the message based on a response to the message.

19. The system of claim 14, wherein determining the quality of the primary route comprises predicting a likelihood that the quality of the primary route will decrease.

20. The system of claim 19, wherein the predicting is based on a risk measure.

21. The system of claim 19, wherein the predicting is based on historical attributes associated with the primary route.

22. The system of claim 21, wherein the historical attributes comprise at least one of a conversion ratio, a period of time, a date, a carrier, a geographical location, and a number of hops.

23. The system of claim 14, wherein the operations further comprise determining, for each of a plurality of alternate routes, a quality of the alternate route based on messages transmitted over the alternate route and conversions corresponding to the messages transmitted over the alternate route.

24. The system of claim 23, wherein identifying whether an alternate route should replace the primary route comprises selecting one of the plurality of alternate routes based at least in part on the quality of the selected alternate route.

25. The system of claim 24, wherein the selection of the alternate route is further based at least in part on a monetary factor.

26. The system of claim 14, wherein the operations further comprise redesignating the primary route as an alternate route.