Backpressure mechanism for switching fabric

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7983287
APP PUB NO 20080212472A1
SERIAL NO

12120533

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Gaurav San Jose, US 39 334
Mo, Jeonghoon Sunnyvale, US 13 176
Musacchio, John T Berkeley, US 5 190
Myers,, Jr Roy T Santa Clara, US 2 3
Parekh, Shyam P Orinda, US 15 239
Walrand, Jean Berkeley, US 17 647

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2002/0080,796 Packet switch 3 2001
 
MICRON TECHNOLOGY, INC. (1)
6683884 Shared credit round robin queuing 36 2000
 
XEROX CORPORATION (5)
6038217 Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops 62 1997
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers 49 1997
6064651 Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service 40 1997
 
ALTERA CORPORATION (1)
* 6294928 Programmable logic device with highly routable interconnect 29 1997
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
6359861 Method for scheduling transmissions in a buffered switch 64 1998
 
A10 NETWORKS, INC. (1)
2002/0131,413 Method and apparatus for scheduling for packet-switched networks 27 2001
 
WSOU INVESTMENTS, LLC (1)
6075791 System for guaranteeing data transfer rates and delays in packet networks 68 1997
 
KABUSHIKI KAISHA TOSHIBA (1)
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (3)
7072345 Programmable integrated circuit for use in a network switch 8 2001
7023841 Three-stage switch fabric with buffered crossbar devices 27 2001
7158528 Scheduler for a packet routing and switching system 23 2001
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (3)
* 5500858 Method and apparatus for scheduling cells in an input-queued switch 119 1994
5859835 Traffic scheduling system and method for packet-switched networks 156 1996
6134217 Traffic scheduling system and method for packet-switched networks with fairness and low latency 126 1996
 
ERICSSON AB (1)
6345040 Scalable scheduled cell switch and method for switching 27 1998
 
AT&T IPM CORP. (1)
5475682 Method of regulating backpressure traffic in a packet switched network 44 1994
 
WHITTAKER CORPORATION (1)
5938749 Queue measurement apparatus and methodology 65 1996
 
LUCENT TECHNOLOGIES INC. (3)
5280470 Bandwidth and congestion management in accessing broadband ISDN networks 243 1993
5754120 Network congestion measurement method and apparatus 24 1995
7023857 Method and apparatus of feedback control in a multi-stage switching system 36 2000
 
SIEMENS AKTIENGESELLSCHAFT (1)
5339332 Arrangement for monitoring the bit rate in ATM networks 33 1992
 
CISCO TECHNOLOGY, INC. (3)
6625160 Minimum bandwidth guarantee for cross-point buffer switch 10 1999
6388992 Flow control technique for traffic in a high speed packet switching network 33 2000
6765906 Minimum bandwidth guarantee for input-buffered packet switch 9 2003
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
5923644 Apparatus and method for processing multicast cells in an input-queued multicast switch 44 1996
 
INPHI CORPORATION (1)
7139271 Using an embedded indication of egress application type to determine which type of egress processing to perform 43 2001
 
ENTERASYS NETWORKS, INC. (1)
5455826 Method and apparatus for rate based flow control 90 1994
 
Network Equipment Technologies, Inc. (1)
5367518 Self-routing switching element and fast packet switch 57 1992
 
FUJITSU LIMITED (2)
6078585 Multistage connection switch and extension method 11 1996
5930234 Counter overflow processing method and device, device and method for controlling flow of cells 14 1996
 
SOUND VIEW INNOVATIONS, LLC (1)
* 5517495 Fair prioritized scheduling in an input-buffered switch 215 1994
 
AHEAD COMMUNICATIONS SYSTEMS, INC. (1)
* 5796956 ATM cell switch 29 1995
 
INTEL CORPORATION (1)
5903735 Method and apparatus for transmitting data having minimal bandwidth requirements 97 1996
 
ALCATEL (1)
7106699 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 5 2001
 
Celox Networks, Inc. (1)
6810031 Method and device for distributing bandwidth 33 2000
 
NOMADIX, INC. (1)
6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network 120 2002
 
AT&T CORP. (1)
6426944 Method and apparatus for controlling data messages across a fast packet network 44 1998
 
NORTEL NETWORKS LIMITED (1)
* 6721273 Method and apparatus for traffic flow control in data switches 97 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
EXTREME NETWORKS, INC. (1)
* 8204070 Backplane device for non-blocking stackable switches 0 2009
 
INTEL CORPORATION (2)
* 8593960 Providing a bufferless transport method for multi-dimensional mesh topology 0 2010
* 9450888 Providing a bufferless transport method for multi-dimensional mesh topology 0 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Jan 19, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 19, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00