Unbiased token bucket

Details Unbiased token bucket Unbiased token bucket

2008-05-06

2008-05-06

Phan, Man U. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S235000, C370S412000, C709S227000, C709S240000

Reexamination Certificate

active

10095800

ABSTRACT:
The present invention defines a method of unbiased policing of data flow in a network device. According to an embodiment of the present invention, the token bucket policer of the network device ‘permits’ (forwards) incoming packets even when the size of the token bucket is less than the size of the incoming packets. Permitting incoming packets that are larger than the token bucket ensures that incoming packets are not dropped because of the size of the incoming packets. Incoming packets are policed by TBP when the magnitude comparison of the token bucket and a predetermined constant value does not comply with the policing scheme defined for the incoming packets. When a packet is ‘permitted’ (forwarded), the size of the token bucket is reduced by an amount equal to the size of the packet.

REFERENCES:
patent: 5381407 (1995-01-01), Chao
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5566163 (1996-10-01), Petit
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 6002666 (1999-12-01), Fukano
patent: 6032272 (2000-02-01), Soirinsuo et al.
patent: 6198743 (2001-03-01), Giroux et al.
patent: 6229788 (2001-05-01), Graves et al.
patent: 6320845 (2001-11-01), Davie
patent: 6363053 (2002-03-01), Schuster et al.
patent: 6381214 (2002-04-01), Prasad
patent: 6404735 (2002-06-01), Beshai et al.
patent: 6412000 (2002-06-01), Riddle et al.
patent: 6466984 (2002-10-01), Naveh et al.
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6826150 (2004-11-01), Bhattacharya et al.
patent: 6987732 (2006-01-01), Gracon et al.
patent: 7023825 (2006-04-01), Haumont et al.
patent: 7126910 (2006-10-01), Sridhar
patent: 7158480 (2007-01-01), Firoiu et al.
patent: 2002/0101820 (2002-08-01), Gupta et al.
patent: 2002/0165754 (2002-11-01), Tang et al.
patent: 2003/0076848 (2003-04-01), Bremier-Barr et al.
patent: 2003/0112829 (2003-06-01), Sridhar
patent: 2003/0133466 (2003-07-01), Shimonishi
patent: 2004/0179535 (2004-09-01), Bertagna
patent: 2006/0159019 (2006-07-01), Buskirk et al.

Affiliated with

Also associated with

Rating

Unbiased token bucket does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Unbiased token bucket, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unbiased token bucket will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3948326