Bandwidth sharing using emulated weighted fair queuing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7142514
APP PUB NO 20020039351A1
SERIAL NO

09808652

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of scheduling queue servicing in a data packet switching environment is provided. The method includes a sequence of cyclical steps. The output queues are scheduled for servicing on a least credit value basis. An output queue is selected from a group of output queues associated with a communications port. The selected output port has at least one Payload Data Unit (PDU) pending transmission and a lowest credit value associated therewith. At least one PDU having a length is transmitted from the selected output queue and the credit value is incremented taking the length of the transmitted PDU into consideration. The transmission of PDUs is divided into transmission periods. Once per transmission period credit values associated with output queues holding PDUs pending transmission are decremented in accordance with transmission apportionments assigned for each output queue. The method emulates weighted fair queue servicing with minimal computation enabling hardware implementation thereof.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
SYNAPTICS INCORPORATEDSANTA CLARA, CA1094

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barrack, Craig Irvine, CA 17 529
Chang, Rong-Feng Irvine, CA 19 562
Wang, Linghsiao Tustin, CA 26 535

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6052375 High speed internetworking traffic scaler and shaper 85 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6618354 Credit initialization in systems with proactive flow control 11 1998
 
INTEL CORPORATION (2)
5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
* 6735174 Method and systems for flow control of transmissions over channel-based switched fabric connections 41 2000
 
SIEMENS AKTIENGESELLSCHAFT (1)
5748614 Method for scheduling message cells leaving an ATM node 80 1996
 
MICRON TECHNOLOGY, INC. (1)
* 6683884 Shared credit round robin queuing 36 2000
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
MOTOROLA, INC. (1)
* 5231633 Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets 354 1990
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (3)
8418129 Method for automatically generating code to define a system of hardware elements 0 2003
7889729 System and method for reevaluating granted arbitrated bids 2 2008
7965624 Data link fault tolerance 2 2008
 
CISCO TECHNOLOGY, INC. (1)
* 7346068 Traffic management scheme for crossbar switch 5 2002
 
CELLCO PARTNERSHIP D/B/A VERIZON WIRELESS (3)
* 8045563 Dynamically adjusted credit based round robin scheduler 12 2007
* 2009/0168,790 Dynamically adjusted credit based round robin scheduler 7 2007
9042398 Dynamically adjusted credit based round robin scheduler 0 2011
* 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 May 28, 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