Patent ID: 9722926
Date: 2017-08-01
CPC Classifications: H04L

Claim:
1. A method for controlling large flows in a network system comprising a controller device communicatively coupled to a plurality of network devices, the method comprising: generating a random number by a random number generator of a network device; sampling a packet by the network device in response to the generated random number; asynchronously calculating a traffic rate associated with a network flow by the controller device based on the randomly sampled packet; comparing the calculated traffic rate with a threshold value; generating a notification of a large flow when the rate exceeds the threshold value; creating a filter in response to the notification; assigning an action to the filter; and installing the filter and the action in the network device, wherein asynchronously calculating the traffic rate comprises: receiving the randomly sampled packet by the controller device at a first time; updating a state variable based on the received sampled packet at a second time; and calculating the traffic rate at the second time based on the updated state variable.