Patent ID: 7599296
Filing Date: 2009-10-06
Classification: H04L

Abstract:
1. A method of transmitting data from customers over a computer network in packets, the method comprising: marking each of said packets by a first state or a second state by a network device; wherein said first state has a high drop precedence and is based on a random probability (p) calculated with reference to a previous random probability and a previous token bucket occupancy; wherein the packet is marked by a first state if a length of the packet is above a token bucket occupancy of a token bucket; and wherein the probability (p) at a given step is expressed as and that at a next step p old is set equal to p and b old is set equal to b, wherein p old and b old are values that are respectively the values p and b had at a previous update time, b b is a total bucket size, k1 is a constant, and k2 is a constant.