Patent ID: 7715315
Filing Date: 2010-05-11
Classification: H04L

Abstract:
1. A data flow policing device comprising: a policer to receive a policing request that includes an indication of a packet belonging to a data flow and to determine whether the packet is within specification using a function that implements a probabilistic function that compares a probability value based on a credit count associated with the data flow to a random number, the policer further comprising: a credit increment component to calculate an amount to increment the credit count, and a decision component to receive the amount to increment the credit count and generate the determination of whether the packet is within specification, using the probabilistic function, based on the credit count, as modified by a length of the packet and the amount to increment the credit count; and a memory to store a data structure corresponding to the data flow, the data structure including at least the credit count of the data flow.