Policing machine incorporating randomization of rate threshold

Details Policing machine incorporating randomization of rate threshold Policing machine incorporating randomization of rate threshold

2011-06-21

2011-06-21

Mattis, Jason E (Department: 2461)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S229000, C370S230000, C370S230100, C370S232000, C370S234000, C370S235000, C708S250000

Reexamination Certificate

active

07965638

ABSTRACT:
A novel policer mechanism that incorporates randomization of the rate threshold which prevents “lockup” and “synchronization” problems associated with prior art policers that employ fixed rate thresholds. In one embodiment, a policer machine utilizes the well known sliding window technique to implement traffic control. In a second embodiment, a policer machine utilizes the well known token bucket technique to implement traffic control. In both embodiments, a random dimension is added to the rate threshold used by each policer algorithm. For the sliding window embodiment, the effect of randomization of the rate threshold is that the policer machine applies a scattering of rate values centered around the desired rate to the incoming traffic. For the token bucket embodiment, a random dimension is added to the empty bucket (i.e. zero tokens) threshold. The effect of randomization of the empty bucket threshold is that the policer machine applies a scattering of token values above the empty bucket threshold value of zero.

REFERENCES:
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6591299 (2003-07-01), Riddle et al.
patent: 6643612 (2003-11-01), Lahat et al.
patent: 6646988 (2003-11-01), Nandy et al.
patent: 6675220 (2004-01-01), Bergamasco et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6904014 (2005-06-01), Gai et al.
patent: 7177276 (2007-02-01), Epps et al.
patent: 7215637 (2007-05-01), Ferguson et al.
patent: 2002/0107908 (2002-08-01), Dharanikota
patent: 2002/0110134 (2002-08-01), Gracon et al.
patent: 2002/0131365 (2002-09-01), Barker et al.
patent: 2003/0067878 (2003-04-01), Zboril
patent: 2003/0081546 (2003-05-01), Agrawal et al.
patent: 2007/0263535 (2007-11-01), Shabtay

Affiliated with

Also associated with

Rating

Policing machine incorporating randomization of rate threshold does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Policing machine incorporating randomization of rate threshold, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Policing machine incorporating randomization of rate threshold will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2682978