Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2003-02-05
2008-09-16
Wilson, Robert W (Department: 2619)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S236000, C709S234000
Reexamination Certificate
active
07426185
ABSTRACT:
Roughly described, a packet switching fabric contains a separate queue scheduler for each combination of an input module and a fabric output port. The schedulers may also be specific to a single class of service. Each queue scheduler schedules its packets without regard to state of other input queues and without regard to packets destined for other output ports. In an aspect, the fabric manages per-flow bandwidth utilization of output port bandwidth capacity by monitoring the same and asserting backpressure toward the queue scheduler for any thread that is exceeding its bandwidth allocation. In another aspect, a switching fabric uses leaky buckets to apply backpressure in response to overutilization of downstream port capacity by particular subflows. In another aspect, a switching fabric includes a cascaded backpressure scheme.
REFERENCES:
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5339332 (1994-08-01), Kammerl
patent: 5367518 (1994-11-01), Newman
patent: 5455826 (1995-10-01), Ozveren et al.
patent: 5475682 (1995-12-01), Choudhury et al.
patent: 5754120 (1998-05-01), Argentati
patent: 5859835 (1999-01-01), Varma et al.
patent: 5903735 (1999-05-01), Kidder et al.
patent: 5923644 (1999-07-01), McKeown et al.
patent: 5926459 (1999-07-01), Lyles et al.
patent: 5930234 (1999-07-01), Yoshida
patent: 5946297 (1999-08-01), Calvignac et al.
patent: 6038217 (2000-03-01), Lyles
patent: 6064650 (2000-05-01), Kappler et al.
patent: 6064651 (2000-05-01), Rogers et al.
patent: 6064677 (2000-05-01), Kappler et al.
patent: 6078585 (2000-06-01), Kakuma et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6345040 (2002-02-01), Stephens et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6388992 (2002-05-01), Aubert et al.
patent: 6426944 (2002-07-01), Moore
patent: 6683884 (2004-01-01), Howard
patent: 6810031 (2004-10-01), Hegde et al.
patent: 6810426 (2004-10-01), Mysore et al.
patent: 7023841 (2006-04-01), Dell et al.
patent: 7072345 (2006-07-01), Siu et al.
patent: 7106699 (2006-09-01), Barri
patent: 7139271 (2006-11-01), Parruck et al.
patent: 2002/0012340 (2002-01-01), Kalkunte et al.
patent: 2002/0012341 (2002-01-01), Battle et al.
patent: 2002/0131413 (2002-09-01), Tsao et al.
patent: WO 00/64109 (2000-10-01), None
C. Clos, “A Study of Non-Blocking Switching Networks”, Bell System Technical Journal, Mar. 1953, vol. 32, No. 3, pp. 406-424.
M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round Robin,” in Proceedings of ACM SIGCOMM'95, pp. 231-242 (1995).
Adiseshu, Hari, et al., “Reliable FIFO Load Balancing over Multiple FIFO Channels,” WUCS-95-11, May 3, 1995, pp. 1-24.
Juniper Networks, Inc., “Supporting Differentiated Service Classes: Queue Scheduling Disciplines,” 2001, pp. 1-27.
Adiseshu, Hari, et al. “A Reliable and Scalable Striping Protocol,” Dept. of Computer Science, Washington University, St. Louis, MO, Jun. 3, 1996, 11 pages.
Agarwal Gaurav
Mo Jeonghoon
Musacchio John T.
Myers, Jr. Roy T.
Parekh Shyam P.
Agere Systems Inc.
Mendelsohn Steve
Mendelsohn & Associates
Wilson Robert W
LandOfFree
Backpressure mechanism for switching fabric does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Backpressure mechanism for switching fabric, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Backpressure mechanism for switching fabric will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3973049