Systems and methods for adaptive routing

• US 9,853,884 B2
• Filed: 08/18/2016
• Issued: 12/26/2017
• 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:
  US15/240,200
• Publication Number:
  US 20160359732A1
• Time in Patent Office: 495 Days
• 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 of selecting routes for messages that traverse a data network, comprising:

receiving a set of transmission indications, each transmission indication indicating that a message was transmitted over a primary route during a tracking time period;

receiving a set of conversion indications, each conversion indication indicating that a conversion event occurred during the tracking time period for a message that was transmitted over the primary route; and

determining, based on a subset of the set of transmission indications and a subset of the set of conversion indications, whether the primary route should be replaced with an alternate route for future messages, wherein the determination also is based on whether a financial risk measure exceeds a threshold value, the financial risk measure being indicative of a degree of negative financial consequences that would occur over a predetermined period of time upon a future reduction in a quality of the primary route.

2. The method of claim 1, wherein the financial risk measure is based on historical attributes associated with the primary route.

3. The method of claim 1, wherein the determination about whether the primary route should be replaced with an alternate route is based on a subset of the set of transmission indications that are received during a first time period which is a portion of the tracking time period, and based on a subset of the set of conversion indications that are received during a second time period which is a portion of the tracking time period.

4. The method of claim 3, wherein the first time period starts at the same time as the tracking time period, and ends before the tracking time period.

5. The method of claim 3, wherein the second time period begins after the tracking time period starts and ends at the same time as the tracking time period.

6. The method of claim 1, wherein a duration of the tracking time period is based on how long it typically takes for a predetermined number of messages to be transmitted over the primary route.

7. The method of claim 1, wherein the subset of the set of transmission indications is selected from the set of transmission indications based on at least one predetermined criteria.

8. The method of claim 7, wherein the at least one predetermined criteria comprise at least one of an end user application type, a message source type, and/or criteria indicative of a likelihood of conversion.

9. The method of claim 1, wherein the financial risk measure is indicative of a degree of negative financial consequences that would occur upon a reduction in a quality of the primary route that is greater than a threshold amount during a subsequent tracking time period.

10. A computer-implemented method of selecting routes for messages that traverse a data network, comprising:

receiving a set of transmission indications, each transmission indication indicating that a message was transmitted over a primary route during a tracking time period;

receiving a set of conversion indications, each conversion indication indicating that a conversion event has occurred during the tracking time period for a message that was transmitted over the primary route; and

determining, based on a subset of the set of transmission indications and corresponding conversion indications for that subset of transmission indications whether the primary route should be replaced with an alternate route for future messages, wherein the subset of the set of transmission indications is selected from the set of transmission indications based on at least one predetermined criteria.

11. The method of claim 10, wherein the at least one predetermined criteria comprise at least one of an end user application type, a message source type, and/or criteria indicative of a likelihood of conversion.

12. A computer-implemented system for selecting routes for messages that traverse a data network, comprising:

means for receiving a set of transmission indications, each transmission indication indicating that a message was transmitted over a primary route during a tracking time period;

means for receiving a set of conversion indications, each conversion indication indicating that a conversion event has occurred during the tracking time period for a message that was transmitted over the primary route; and

means for determining, based on a subset of the set of transmission indications and a subset of the set of conversion indications, whether the primary route should be replaced with an alternate route for future messages, wherein the determination also is based on whether a financial risk measure exceeds a threshold value, the financial risk measure being indicative of a degree of negative financial consequences that would occur over a predetermined period of time upon a future reduction in a quality of the primary route.

13. A computer-implemented system for selecting routes for messages that traverse a data network, comprising:

a receiving unit comprising at least one processor that receives a set of transmission indications, each transmission indication indicating that a message was transmitted over a primary route during a tracking time period, wherein the receiving unit also receives a set of conversion indications, each conversion indication indicating that a conversion event occurred during the tracking time period for a message that was transmitted over the primary route; and

a determining unit comprising at least one processor that determines, based on a subset of the set of transmission indications and a subset of the set of conversion indications, whether the primary route should be replaced with an alternate route for future messages, wherein the determination also is based on whether a financial risk measure exceeds a threshold value, the financial risk measure being indicative of a degree of negative financial consequences that would occur over a predetermined period of time upon a future reduction in a quality of the primary route.

14. The system of claim 13, wherein the financial risk measure is based on historical attributes associated with the primary route.

15. The system of claim 13, wherein the determination unit determines whether the primary route should be replaced with an alternate route based on a subset of the set of transmission indications that are received during a first time period which is a portion of the tracking time period, and based on a subset of the set of conversion indications that are received during a second time period which is a portion of the tracking time period.

16. The system of claim 15, wherein the first time period starts at the same time as the tracking time period, and ends before the tracking time period.

17. The system of claim 15, wherein the second time period begins after the tracking time period starts and ends at the same time as the tracking time period.

18. The system of claim 13, wherein a duration of the tracking time period is based on how long it typically takes for a predetermined number of messages to be transmitted over the primary route.

19. The system of claim 13, wherein the subset of the set of transmission indications is selected from the set of transmission indications based on at least one predetermined criteria.

20. The system of claim 19, wherein the at least one predetermined criteria comprise at least one of an end user application type, a message source type, and/or criteria indicative of a likelihood of conversion.

21. The system of claim 13, wherein the financial risk measure is indicative of a degree of negative financial consequences that would occur upon a reduction in a quality of the primary route that is greater than a threshold amount during a subsequent tracking time period.