Method and system for implementing multiple leaky bucket checker

Details Method and system for implementing multiple leaky bucket checker Method and system for implementing multiple leaky bucket checker

1995-02-01

1998-11-10

Harvey, Jack B.

39520001, 39520006, 395880, G06F 1300

Patent

active

058357114

ABSTRACT:
A leaky bucket checker which combines synchronous updates with event driven asynchronous updates triggered by packet arrivals. A synchronous update is performed exactly as an event-driven update by assuming that a packet of length zero has arrived at the time of the update. These updates are performed in a round robin fashion on each connection. Therefore, assuming that one such update can be performed in each clock tick, the maximum bit representation of the last update time state variable can be limited to N bits for 2.sup.N total connections. Given the reduced processing and storage costs, a great number of network connections and leaky bucket checkers is possible.

REFERENCES:
patent: 3903371 (1975-09-01), Colten et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4896316 (1990-01-01), Lespagnol et al.
patent: 5007043 (1991-04-01), van den Dool et al.
patent: 5050163 (1991-09-01), Van Bavel et al.
patent: 5117417 (1992-05-01), Danner
patent: 5159447 (1992-10-01), Haskell et al.
patent: 5182744 (1993-01-01), Askew et al.
patent: 5274644 (1993-12-01), Berger et al.
patent: 5402426 (1995-03-01), Foglar et al.
patent: 5418777 (1995-05-01), Worster
patent: 5440671 (1995-08-01), Shiratani et al.
patent: 5440727 (1995-08-01), Bhide et al.
patent: 5533020 (1996-07-01), Byrn et al.
"Bandwidth Management and Congestion in plaNET," IEEE Communications Magazine, Oct. 1991, Israel Cidon, et al. pp.54-64.
"Implementation of a Poilce Criterion Calculator Based the (LBA) Leaky Bucket Algorithm", by Van-der Wal et al., IEEE, 1993, p. 715.

Affiliated with

Also associated with

Rating

Method and system for implementing multiple leaky bucket checker does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for implementing multiple leaky bucket checker, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for implementing multiple leaky bucket checker will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1526534