Active queue management toward fair bandwidth allocation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7324442
SERIAL NO

09783701

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a packet-queue management system, a bandwidth allocation approach fairly addresses each of n flows that share the outgoing link of an otherwise congested router. According to an example embodiment of the invention, a buffer at the outgoing link is a simple FIFO, shared by packets belonging to the n flows. A packet priority-reduction (e.g., packet dropping) process is used to discriminate against the flows that submit more packets/sec than is allowed by their fair share. This packet management process therefore attempts to approximate a fair queuing policy. The embodiment is advantageously easy to implement and can control unresponsive or misbehaving flows with a minimum overhead.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITYPALO ALTO, CA2441

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Pan, Rong Menlo Park, CA 58 941
Prabhakar, Balaji Palo Alto, CA 14 217
Psounis, Konstantinos Athens, GR 7 320

Cited Art Landscape

Patent Info (Count) # Cites Year
 
WSOU INVESTMENTS, LLC (1)
* 6556578 Early fair drop buffer management method 76 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 5699520 Flow control apparatus and method for a computer interconnect using adaptive credits and flow control tags 41 1994
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6700871 Increased throughput across data network interface by dropping redundant packets 57 1999
 
CISCO TECHNOLOGY, INC. (5)
* 6463068 Router with class of service mapping 60 1997
* 6515963 Per-flow dynamic buffer management 87 1999
* 6829224 Method and apparatus for smoothing the rate of packet discards for random early detection in an ATM switch 15 1999
* 6724721 Approximated per-flow rate limiting 69 1999
* 6675220 Techniques for the hardware implementation of random early detection mechanisms 33 1999
 
AVAYA INC. (1)
* 6690645 Method and apparatus for active queue management based on desired queue occupancy 55 1999
 
JUNIPER NETWORKS, INC. (1)
* 6049527 Cell discard control system for an ATM cell buffer 18 1997
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 5450397 Method for handling redundant switching planes in packet switches and a packet switch for carrying out the method 11 1994
 
AT&T CORP. (1)
* 6744767 Method and apparatus for provisioning and monitoring internet protocol quality of service 103 1999
 
ORACLE AMERICA, INC. (2)
* 6473425 Mechanism for dispatching packets via a telecommunications network 170 1997
* 6606301 Method and apparatus for early random discard of packets 62 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
* 7860004 Systems and methods for proactive surge protection 1 2008
 
RIVERBED TECHNOLOGY, INC. (2)
* 7702806 Statistics collection for network traffic 21 2001
* 2002/0035,628 Statistics collection for network traffic 28 2001
 
JUNIPER NETWORKS, INC. (14)
* 7990868 Dynamic queue threshold extensions to random early detection 1 2008
* 9264321 Methods and apparatus for tracking data flow based on flow state values 0 2009
* 2011/0154,132 METHODS AND APPARATUS FOR TRACKING DATA FLOW BASED ON FLOW STATE VALUES 21 2009
9065773 Methods and apparatus for virtual channel flow control associated with a switch fabric 1 2010
9660940 Methods and apparatus for flow control associated with a switch fabric 0 2010
9032089 Methods and apparatus for path selection within a network based on flow duration 0 2011
8811183 Methods and apparatus for multi-path flow control within a multi-stage switch fabric 8 2011
8811163 Methods and apparatus for flow control associated with multi-staged queues 0 2012
8593970 Methods and apparatus for defining a flow control signal related to a transmit queue 3 2012
8964556 Methods and apparatus for flow-controllable multi-staged queues 0 2012
8717889 Flow-control in a switch fabric 1 2012
9426085 Methods and apparatus for multi-path flow control within a multi-stage switch fabric 2 2014
9716661 Methods and apparatus for path selection within a network based on flow duration 0 2015
9705827 Methods and apparatus for virtual channel flow control associated with a switch fabric 0 2015
 
MICROSOFT TECHNOLOGY LICENSING, LLC (6)
* 7729249 Systems and methods for improving TCP-friendliness of delay-based congestion control 0 2007
* 2009/0022,055 SYSTEMS AND METHODS FOR IMPROVING TCP-FRIENDLINESS OF DELAY-BASED CONGESTION CONTROL 5 2007
* 8533356 Shaping virtual machine communication traffic 0 2012
* 2012/0278,501 SHAPING VIRTUAL MACHINE COMMUNICATION TRAFFIC 0 2012
8972560 Shaping virtual machine communication traffic 0 2013
9231878 Shaping virtual machine communication traffic 0 2015
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 8339950 Router and queue processing method thereof 0 2008
* 2008/0212,600 Router and queue processing method thereof 12 2008
 
Quantenna Communications, Inc. (1)
9479240 Composite beamforming to coordinate concurrent WLAN links 2 2015
 
AT&T CORP. (2)
* 2010/0020,687 Proactive Surge Protection 3 2008
* 2010/0020,688 Systems and Methods for Proactive Surge Protection 0 2008
* 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 Jul 29, 2019
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