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, CA29065

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Gaurav San Jose, US 46 374
Mo, Jeonghoon Sunnyvale, US 13 186
Musacchio, John T Berkeley, US 5 199
Myers,, Jr Roy T Santa Clara, US 2 3
Parekh, Shyam P Orinda, US 16 256
Walrand, Jean Berkeley, US 18 678

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2002/0080,796 Packet switch 3 2001
 
GATE WORLDWIDE HOLDINGS LLC (1)
6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network 126 2002
 
MICRON TECHNOLOGY, INC. (1)
6683884 Shared credit round robin queuing 39 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 63 1997
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 66 1997
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 88 1997
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers 50 1997
6064651 Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service 42 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 67 1998
 
A10 NETWORKS, INC. (1)
2002/0131,413 Method and apparatus for scheduling for packet-switched networks 30 2001
 
WSOU INVESTMENTS, LLC (1)
6075791 System for guaranteeing data transfer rates and delays in packet networks 69 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 161 1996
6134217 Traffic scheduling system and method for packet-switched networks with fairness and low latency 132 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 45 1994
 
WHITTAKER CORPORATION (1)
5938749 Queue measurement apparatus and methodology 66 1996
 
LUCENT TECHNOLOGIES INC. (3)
5280470 Bandwidth and congestion management in accessing broadband ISDN networks 244 1993
5754120 Network congestion measurement method and apparatus 25 1995
7023857 Method and apparatus of feedback control in a multi-stage switching system 37 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 46 2001
 
ENTERASYS NETWORKS, INC. (1)
5455826 Method and apparatus for rate based flow control 92 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 216 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 98 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 37 2000
 
AT&T CORP. (1)
6426944 Method and apparatus for controlling data messages across a fast packet network 46 1998
 
NORTEL NETWORKS LIMITED (1)
* 6721273 Method and apparatus for traffic flow control in data switches 100 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 1 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