Adaptive quality of service for wide area network transport

• US 9,769,695 B2
• Filed: 11/04/2014
• Issued: 09/19/2017
• Est. Priority Date: 11/04/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Pan, Rong, Zhu, Xiaoqing, Shah, Shitanshu V.
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): TACDIRAN, ANDRE GEE
• Application Number:
  US14/532,912
• Publication Number:
  US 20160127944A1
• Time in Patent Office: 1,050 Days
• Field of Search: None
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2425 for supporting services specification, e.g. SLA
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay

Abstract

An example method is provided and includes determining a time shift comprising a difference in time between a packet count observation at a transmit element and a corresponding packet count observation at a receive element connected to the transmit element via a link; obtaining a first packet count from the transmit element and a second packet count from the receive element; and adjusting at least one of the first packet count and the second packet count to compensate for the time shift. The method further includes comparing the adjusted first and second packet counts to determine whether there is a discrepancy between the counts and if a discrepancy is detected between the counts, adjusting a rate at which the transmit element sends packets to the receive element.

Claims

1. A method, comprising:

determining a time shift comprising a difference in time between a packet count observation at a first node and a corresponding packet count observation at a second node connected to the first node via a link;

obtaining a first packet count from the first node and a second packet count from the second node, wherein the first packet count comprises an indication of a number of packets sent by the first node to the second node during a first predetermined time period and the second packet count comprises an indication of a total number of packets received at the second node from the first node during the first predetermined time period;

adjusting a value of at least one of the first packet count to compensate for the time shift;

subsequent to the adjusting, comparing the first and second packet counts to determine whether there is a difference between the first and second packet counts; and

responsive to detection of a difference between the first and second packet counts, adjusting a rate at which the first node sends packets to the second node.

2. The method of claim 1, wherein the determining is performed during a training period and comprises estimating the time shift.

3. The method of claim 1 further comprising periodically repeating the determining.

4. The method of claim 1 further comprising:

responsive to no difference being detected between the first and second packet counts, determining whether a second predetermined time period has expired since any difference was last detected; and

responsive to a determination that the second predetermined time period has expired, increasing the rate at which the first node sends packets to the second node.

5. The method of claim 4 further comprising periodically repeating the obtaining, adjusting, and comparing.

6. The method of claim 1, wherein the link is a Wide Area Network (“

WAN”

) link.

7. The method of claim 6, wherein the WAN is implemented using an Internet.

8. Non-transitory tangible media having encoded thereon logic that includes instructions for execution and when executed by a processor operable to perform operations comprising:

determining a time shift comprising a difference in time between a packet count observation at a first node and a corresponding packet count observation at a second node connected to the first node via a link;

obtaining a first packet count from the first node and a second packet count from the second node, wherein the first packet count comprises an indication of a number of packets sent by the first node to the second node during a first predetermined time period and the second packet count comprises an indication of a total number of packets received at the second node from the first node during the first predetermined time period;

adjusting a value of at least one of the first packet count to compensate for the time shift;

subsequent to the adjusting, comparing the first and second packet counts to determine whether there is a difference between the first and second packet counts; and

responsive to detection of a difference between the first and second packet counts, adjusting a rate at which the first node sends packets to the second node.

9. The media of claim 8, wherein the determining is performed during a training period and comprises estimating the time shift.

10. The media of claim 8, wherein the operations further comprise periodically repeating the determining.

11. The media of claim 8, wherein the operations further comprise:

responsive to no difference being detected between the first and second packet counts, determining whether a second predetermined time period has expired since any difference was last detected; and

responsive to a determination that the second predetermined time period has expired, increasing the rate at which the first node sends packets to the second node.

12. The media of claim 11, wherein the operations further comprise periodically repeating the obtaining, adjusting, and comparing.

13. The media of claim 8, wherein the link is a Wide Area Network (“

WAN”

) link.

14. The media of claim 13, wherein the WAN is implemented using an Internet.

15. An apparatus, comprising:

a memory for storing data; and

a processor operable to execute instructions associated with the data, wherein the processor and the memory cooperate such that the apparatus is configured for;

determining a time shift comprising a difference in time between a packet count observation at a first node and a corresponding packet count observation at a second node connected to the first node via a link;

obtaining a first packet count from the first node and a second packet count from the second node, wherein the first packet count comprises an indication of a number of packets sent by the first node to the second node during a first predetermined time period and the second packet count comprises an indication of a total number of packets received at the second node from the first node during the first predetermined time period;

adjusting a value of at least one of the first packet count to compensate for the time shift;

subsequent to the adjusting, comparing the first and second packet counts to determine whether there is a difference between the first and second packet counts; and

responsive to detection of a difference between the first and second packet counts, adjusting a rate at which the first node sends packets to the second node.

16. The apparatus of claim 15, wherein the apparatus is further configured for periodically repeating the determining.

17. The apparatus of claim 15, wherein the apparatus is further configured for:

responsive to no difference being detected between the first and second packet counts, determining whether a second predetermined time period has expired since any difference was last detected; and

responsive to a determination that the second predetermined time period has expired, increasing the rate at which the first node sends packets to the second node.

18. The apparatus of claim 17, wherein the apparatus is further configured for periodically repeating the obtaining, adjusting, and comparing.

19. The apparatus of claim 15, wherein the link is a Wide Area Network (“

WAN”

) link.

20. The apparatus of claim 19, wherein the WAN is implemented using an Internet.