Network switch port with weighted random early discard

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7203170
APP PUB NO 20020163914A1
SERIAL NO

09847076

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A network switch port receives, stores and then forwards incoming cells. The network switch assigns each incoming cell to one of a set of flow queues, each of which is allotted a portion of space in a cell memory. The switch port periodically computes a average of the number of cells assigned to each flow queue stored in the cell memory during a preceding period, and assigns a discard weight to each incoming cell that is a function of the amount by which the average for the cell's assigned flow queue exceeds a threshold level. The switch port randomly discards incoming cells assigned to the flow queue with a probability that increases with the incoming cells' assigned weights. The switch port stores incoming cells that are not randomly discarded in the cell memory and later forewords them from the cell memory.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSEMI STORAGE SOLUTIONS (U.S.), INC.ALISO VIEJO, CA70

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dooley, David L San Jose, CA 6 163

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PARITY NETWORKS LLC (1)
* 6529478 Pass/drop apparatus and method for network switching node 5 1998
 
ERICSSON AB (1)
* 5936939 Digital network including early packet discard mechanism with adjustable threshold 180 1995
 
TELCORDIA TECHNOLOGIES, INC. (1)
* 6560198 Method and system for stabilized random early detection using packet sampling 40 1998
 
CISCO TECHNOLOGY, INC. (3)
* 5764641 Early and integrated tail packet discard system 116 1995
* 6222822 Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method 40 1997
* 6721316 Flexible engine and data structure for packet header processing 101 2000
 
JUNIPER NETWORKS, INC. (1)
* 6611522 Quality of service facility in a device for performing IP forwarding and ATM switching 311 1999
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 5166894 Method and apparatus for cell loss rate estimation, call admission control, and buffer/link capacity designing in integrated network 31 1990
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6781994 Distributing ATM cells to output ports based upon destination information using ATM switch core and IP forwarding 26 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
9542243 Coalescing stages in a multiple stage completion sequence 0 2014
* 2015/0263,956 REMOTELY CONTROLLED MESSAGE QUEUE 2 2014
9628388 Remotely controlled message queue 1 2016
 
FORESTAY RESEARCH, LLC (6)
* 7408947 Method and apparatus for scheduling packets and/or cells 2 2005
* 2006/0146,706 Method and apparatus for scheduling packets and/or cells 0 2005
7738472 Method and apparatus for scheduling packets and/or cells 0 2008
* 2009/0059,942 METHOD AND APPARATUS FOR SCHEDULING PACKETS AND/OR CELLS 0 2008
7830903 Method and apparatus for scheduling packets and/or cells 0 2010
* 2010/0232,449 Method and Apparatus For Scheduling Packets and/or Cells 1 2010
 
KABUSHIKI KAISHA TOSHIBA (3)
* 7366785 Communication control apparatus, communication control method and communication control program product 2 2003
* 2004/0205,762 Communication control apparatus, communication control method and communication control program product 2 2003
* 2008/0165,682 COMMUNICATION CONTROL APPARATUS, COMMUNICATION CONTROL METHOD AND COMMUNICATION CONTROL PROGRAM PRODUCT 2 2008
 
NVIDIA CORPORATION (2)
7913294 Network protocol processing for filtering packets 13 2003
* 7620070 Packet processing with re-insertion into network interface circuitry 8 2003
 
FUJITSU LIMITED (1)
* 8937962 Packet buffering device and packet discarding method 0 2011
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2007/0162,740 Systems, methods, and apparatus for packet level security 2 2006
* 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 Oct 10, 2018
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