Network traffic shaping using time-based queues

Details Network traffic shaping using time-based queues Network traffic shaping using time-based queues

2008-06-24

2008-06-24

Nguyen, Dustin (Department: 2154)

Electrical computers and digital processing systems: multicomput

Miscellaneous

C370S230100, C370S235000, C370S395400, C370S412000, C719S314000, C718S102000

Reexamination Certificate

active

07392279

ABSTRACT:
A time-based buffering system buffers data based upon how long the data should be held in order to comply with a traffic shaping policy. The data's source or destination need not be considered in determining where to buffer the data. The time-based buffering system includes a collection of time-based queues, each of which has a different time to dequeue. The system controlling traffic shaping determines how long a particular piece of data should be buffered (a “traffic shaping delay”) until it can be put on the network. Then, based upon that length of time, the system chooses one of the time-based of queues in which to buffer the data. That chosen queue has a dequeuing time that matches the traffic shaping delay. After the chosen queue dequeues its contents (at the specified time), it assumes a new dequeing time and is free to buffer new data that must be delayed by a time matching the new dequeuing time.

REFERENCES:
patent: 4435753 (1984-03-01), Rizzi
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5754530 (1998-05-01), Awdeh et al.
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6195333 (2001-02-01), Wise
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6389019 (2002-05-01), Fan et al.
patent: 6404737 (2002-06-01), Novick et al.
patent: 6438134 (2002-08-01), Chow et al.
patent: 6526062 (2003-02-01), Milliken et al.
patent: 6621792 (2003-09-01), Petty
patent: 6724767 (2004-04-01), Chong et al.
R. Ladner, “CSE 326: Data Structures”, Spring 1998, Lecture Overheads: Lecture 19, Calendarqueues.
Randy Brown, “Calendar Queues: A Fast 0(1) Priority Queue Implementation For the Simulation Even Set Problem”, Oct. 1988. vol. 31, Communications of the ACM.
LSI Logic Corporation, “LSI Logic's L64364 ATMizer II+ ATM-SAR Chip Technical Manual” Chapter 7, Nov. 16, 1998.
R. Ladner, “CSE 326: Data Structures”, Spring 1998, Lecture Overheads: Lecture 19, Calendarqueues, month unknown.

Affiliated with

Also associated with

Rating

Network traffic shaping using time-based queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network traffic shaping using time-based queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network traffic shaping using time-based queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2804859