Backpressure mechanism for switching fabric

Details Backpressure mechanism for switching fabric Backpressure mechanism for switching fabric

2011-07-19

2011-07-19

Shah, Chirag G (Department: 2477)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07983287

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: 5500858 (1996-03-01), McKeown
patent: 5517495 (1996-05-01), Lund et al.
patent: 5754120 (1998-05-01), Argentati
patent: 5796956 (1998-08-01), Jones
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: 5938749 (1999-08-01), Rusu et al.
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: 6075791 (2000-06-01), Chiussi 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: 6294928 (2001-09-01), Lytle 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: 6625160 (2003-09-01), Suzuki
patent: 6683884 (2004-01-01), Howard
patent: 6721273 (2004-04-01), Lyon
patent: 6765906 (2004-07-01), Suzuki
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: 7023857 (2006-04-01), Chiussi 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: 7158528 (2007-01-01), Dell et al.
patent: 2001/0007562 (2001-07-01), Matsuoka et al.
patent: 2002/0012340 (2002-01-01), Kalkunte et al.
patent: 2002/0012341 (2002-01-01), Battle et al.
patent: 2002/0080796 (2002-06-01), Matsuoka et al.
patent: 2002/0131413 (2002-09-01), Tsao et al.
patent: WO 00/64109 (2000-10-01), None
Adiseshu, Hari, et al., “A Reliable and Scalable Striping Protocol,” Dept. of Computer Science, Washington University, St. Louis, MO, Jun. 3, 1996, 11 pages.
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 Defecit 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 Discipline,” 2001, pp. 1-27.
Office Action in U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated Nov. 14, 2006.
Office Action in U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated Jul. 18, 2007.
Office Action in U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated Dec. 28, 2007.
Office Action in U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated Jul. 17, 2008.
Office Action in U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated Jan. 6, 2009.
Office Action in U.S. Appl. No. 10/270,264, filed Oct. 11, 2002 dated Nov. 21, 2006.
Office Action in U.S. Appl. No. 10/270,264, filed Oct. 11, 2002 dated Jun. 15, 2007.
Office Action in U.S. Appl. No. 10/358,678, filed Feb. 5, 2003 dated Jun. 26, 2007.
Office Action in U.S. Appl. No. 10/358,678 , filed Feb. 5, 2003 dated Jan. 15, 2008.
Office Action in U.S. Appl. No. 10/358,678 , filed Feb. 5, 2003 dated Mar. 27, 2008.
Notice of Allowance U.S. Appl. No. 10/269,928, filed Oct. 11, 2002 dated May 18, 2009.
Notice of Allowance in U.S. Appl. No. 10/270,264, filed Oct. 11, 2002 dated Sep. 4, 2007.
Notice of Allowance in U.S. Appl. No. 10/358,678, filed Feb. 5, 2003 dated May 15, 2008.
Notice of Allowance in U.S. Appl. No. 11/738,561, filed Apr. 23, 2007 dated Oct. 1, 2008.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2675744