- Patent Title: Pipeline scheduler with fairness and minimum bandwidth guarantee
-
Application No.: US13460723Application Date: 2012-04-30
-
Publication No.: US08576867B2Publication Date: 2013-11-05
- Inventor: Ruixue Fan , Chi-Yu Lu
- Applicant: Ruixue Fan , Chi-Yu Lu
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.
Public/Granted literature
- US20120213230A1 PIPELINE SCHEDULER WITH FAIRNESS AND MINIMUM BANDWIDTH GUARANTEE Public/Granted day:2012-08-23
Information query