Backpressure mechanism for switching fabric

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7426185
SERIAL NO

10358678

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, CA 39 334
Mo, Jeonghoon Sunnyvale, CA 13 176
Musacchio, John T Berkeley, CA 5 190
Myers, Jr Roy T Santa Clara, CA 7 183
Parekh, Shyam P Orinda, CA 15 239
Walrand, Jean Berkeley, CA 17 647

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
 
ERICSSON AB (1)
6345040 Scalable scheduled cell switch and method for switching 27 1998
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (2)
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
 
AT&T IPM CORP. (1)
* 5475682 Method of regulating backpressure traffic in a packet switched network 44 1994
 
LUCENT TECHNOLOGIES INC. (2)
5280470 Bandwidth and congestion management in accessing broadband ISDN networks 243 1993
5754120 Network congestion measurement method and apparatus 24 1995
 
CISCO TECHNOLOGY, INC. (1)
6388992 Flow control technique for traffic in a high speed packet switching network 33 2000
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5339332 Arrangement for monitoring the bit rate in ATM networks 33 1992
 
MICRON TECHNOLOGY, INC. (1)
6683884 Shared credit round robin queuing 36 2000
 
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
 
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
 
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
 
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
 
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
 
KABUSHIKI KAISHA TOSHIBA (1)
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
Celox Networks, Inc. (1)
* 6810031 Method and device for distributing bandwidth 33 2000
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
7072345 Programmable integrated circuit for use in a network switch 8 2001
* 7023841 Three-stage switch fabric with buffered crossbar devices 27 2001
 
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
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Sprint Communications Company L.P. (1)
* 8169904 Feedback for downlink sensitivity 2 2009
 
INTEGRATED DEVICE TECHNOLOGY, INC. (1)
* 2008/0072,113 Method of locating packet for resend from retry buffer 6 2006
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 8375153 Method for data output control 0 2009
 
EXTREME NETWORKS, INC. (2)
7813348 Methods, systems, and computer program products for killing prioritized packets using time-to-live values to prevent head-of-line blocking 12 2004
* 8072887 Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues using backpressure messages from downstream queues 4 2005
 
CISCO TECHNOLOGY, INC. (3)
* 9590914 Randomized per-packet port channel load balancing 4 2014
9716665 Method for sharding address lookups 0 2014
9654409 Method for scaling address lookups using synthetic addresses 0 2014
 
COMCAST CABLE COMMUNICATIONS MANAGEMENT, LLC (1)
* 2012/0224,501 Upstream Bandwidth Management Methods and Apparatus 2 2012
 
JUNIPER NETWORKS, INC. (3)
* 8228929 Flow consistent dynamic load balancing 4 2008
* 2010/0106,866 FLOW CONSISTENT DYNAMIC LOAD BALANCING 4 2008
8446916 Flow consistent dynamic load balancing 4 2012
 
ALTERA CORPORATION (3)
* 8566487 System and method for creating a scalable monolithic packet processing engine 1 2008
8868801 System and method for creating a scalable monolithic packet processing engine 0 2013
9807034 System and method for creating a scalable monolithic packet processing engine 0 2014
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (8)
8255599 Packets transfer device having data absorbing buffers with elastic buffer capacities 6 2006
* 2007/0260,782 Packets transfer device having data absorbing buffers with elastic buffer capacities 47 2006
* 7773591 Integrated memory for storing egressing packet data, replay data and to-be egressed data 1 2007
* 2009/0010,252 Integrated Memory for Storing Egressing Packet Data, Replay Data and To-be Egressed Data 1 2007
* 7852867 Integrated memory for storing egressing packet data, replay data and to-be egressed data 3 2007
* 2009/0010,279 Integrated Memory for Storing Egressing Packet Data, Replay Data and To-be Egressed Data 7 2007
7792014 Method of skipping nullified packets during mass replay from replay buffer 5 2007
* 2009/0086,735 Method of Skipping Nullified Packets During Mass Replay from Replay Buffer 9 2007
 
FUTUREWEI TECHNOLOGIES, INC. (2)
* 8989009 Port and priority based flow control mechanism for lossless ethernet 1 2011
* 2012/0275,301 Port and Priority Based Flow Control Mechanism for Lossless Ethernet 18 2011
 
NEC CORPORATION (1)
* 8040821 Switching device, switching method, and switch control program 1 2006
 
WSOU INVESTMENTS, LLC (2)
* 8036128 Method for communicating backpressure messages in a data communications system 0 2007
* 2009/0086,636 Method for communicating backpressure messages in a data communications system 3 2007
 
SONY INTERACTIVE ENTERTAINMENT INC. (6)
7995478 Network communication with path MTU size discovery 3 2007
* 7908393 Network bandwidth detection, distribution and traffic prioritization 8 2008
7856501 Network traffic prioritization 2 2008
* 2009/0144,425 NETWORK BANDWIDTH DETECTION, DISTRIBUTION AND TRAFFIC PRIORITIZATION 63 2008
* 2009/0144,423 NETWORK TRAFFIC PRIORITIZATION 7 2008
8005957 Network traffic prioritization 2 2010
 
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
 
SOLACE CORPORATION (1)
* 7706255 Communications apparatus with redundant switching or backpressure mechanism 72 2007
 
ALCATEL USA SOURCING, L.P. (1)
* 2004/0213,266 Network switch fabric configured to weight traffic 8 2004
 
MICROSEMI SOC CORP. (2)
* 7924052 Field programmable gate array architecture having Clos network-based input interconnect 6 2009
7924053 Clustered field programmable gate array architecture 1 2009
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Mar 16, 2020
Fee Large entity fee small entity fee micro entity fee
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