US 12,568,049 B2 · Traffic policing detection and rate limit estimation for a network

Abstract

Apparatus, method and non-transitory computer readable medium for traffic policing detection and rate limit estimation for a network, including selecting from the network sampled packets having a loss rate greater than a first threshold, the selected sampled packets being added to a sliding window for traffic policing detection; in response to the number of sampled packets in the sliding window reaching a predetermined number, determining a correlation coefficient based on a sending rate and the loss rate of at least one sampled packet in the sliding window; in response to the correlation coefficient exceeding a second threshold, determining whether traffic policing is occurring in the network based on the sending rate and a transformed loss rate of the at least one sampled packet; and in response to traffic policing occurring, determining an estimated rate limit for traffic policing based on an acknowledgement rate of the at least one sampled packet.

Claims20

Dependent claims

A method of traffic policing detection and rate limit estimation for a network, comprising:

selecting, by a processor from the network, sampled packets having a loss rate greater than a first threshold, wherein the selected sampled packets are added to a sliding window for traffic policing detection;
in response to a number of sampled packets in the sliding window reaching a predetermined number, determining, by the processor, a correlation coefficient based on a sending rate and the loss rate of at least one sampled packet in the sliding window;
in response to the correlation coefficient exceeding a second threshold, determining, by the processor, whether traffic policing is occurring in the network based on the sending rate and a transformed loss rate of the at least one sampled packet in the sliding window;
and
in response to a determination that traffic policing is occurring in the network, determining, by the processor, an estimated rate limit for traffic policing in the network based on an acknowledgement rate of the at least one sampled packet in the sliding window, and adjusting bandwidth estimation (BWE) for congestion control in the network based on the estimated rate limit for traffic policing.

2 more elements

An apparatus of traffic policing detection and rate limit estimation for a network, comprising:

a memory;
and
a processor, the processor configured to execute instructions stored in the memory to:
select, from the network, sampled packets having a loss rate greater than a first threshold, wherein the selected sampled packets are added to a sliding window for traffic policing detection;
in response to a number of sampled packets in the sliding window reaching a predetermined number, determine a correlation coefficient based on a sending rate and the loss rate of at least one sampled packet in the sliding window;
in response to the correlation coefficient exceeding a second threshold, determine whether traffic policing is occurring in the network based on the sending rate and a transformed loss rate of the at least one sampled packet in the sliding window;
and
in response to a determination that traffic policing is occurring in the network, determine an estimated rate limit for traffic policing in the network based on an acknowledgement rate of the at least one sampled packet in the sliding window, and adjust bandwidth estimation (BWE) for congestion control in the network based on the estimated rate limit for traffic policing.

5 more elements

Dependencies are inferred from the claim text.

Traffic policing detection and rate limit estimation for a network

Life of this patent

Traffic policing detection and rate limit estimation for a network

Life of this patent

Abstract

Claims20