Dynamic weighted round robin queuing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6438135
SERIAL NO

09422591

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for transmitting a plurality of data packets through a network. Each data packet is assigned to one of a plurality of priority queues and each priority queue has a service weight. A priority weight is assigned to each of the data packets and each priority weight has a value. Data packets are delivered from one of the priority queues until a service satisfied condition is met. The service satisfied condition is met when a combination of the values of the priority weights for each of the delivered data packets is equal to or is greater than the service weight assigned to the priority queue. A queuing switch for implementing this method is also discussed. The queuing switch includes an incoming data packet processor and a plurality of priority queues.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GLOBALFOUNDRIES INC.SUNNYVALE, CA16210

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Tzeng, Shrjie Fremont, CA 21 339

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ALCATEL CANADA INC. (1)
* 6385168 Fair share bandwidth allocation algorithm and device 22 1997
 
ALCATEL NETWORKS CORPORATION (1)
* 6157654 Adaptive service weight assignments for ATM scheduling 30 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6260073 Network switch including a switch manager for periodically polling the network ports to determine their status and controlling the flow of data between ports 106 1996
 
LORAL FAIRCHILD CORPORATION (1)
* 5487061 System and method for providing multiple loss and service priorities 62 1994
 
ALCATEL-LUCENT CANADA INC. (1)
* 6317416 Fair queue servicing using dynamic weights (DWFQ) 45 1998
 
COREEL MICROSYSTEMS (1)
* 6198723 Asynchronous transfer mode traffic shapers 78 1998
 
AVAYA INC. (1)
* 5870629 System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times 35 1996
 
XEROX CORPORATION (1)
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
Telesis Technologies Laboratory (1)
5917822 Method for providing integrated packet services over a shared-media network 222 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (3)
* 2005/0286,420 System and method of avoiding cell disposal in buffer 1 2005
* 2009/0046,735 METHOD FOR PROVIDING PRIORITIZED DATA MOVEMENT BETWEEN ENDPOINTS CONNECTED BY MULTIPLE LOGICAL CHANNELS 9 2008
* 2012/0076,155 METHOD FOR PROCESSING MULTIMEDIA STREAMS 3 2010
 
JUNIPER NETWORKS, INC. (4)
* 6975630 System and method of avoiding cell disposal in buffer 10 2000
7106745 System and method of avoiding cell disposal in buffer 6 2005
7289515 Buffer reading priority 8 2006
* 2006/0233,102 SYSTEM AND METHOD OF AVOIDING CELL DISPOSAL IN BUFFER 7 2006
 
TELOIP INC. (1)
8737214 System, method and computer program for intelligent packet distribution 0 2010
 
ORACLE AMERICA, INC. (2)
* 7032037 Server blade for performing load balancing functions 60 2002
* 2003/0105,903 Load balancing 27 2002
 
ALCATEL CANADA INC. (1)
* 2002/0083,260 Multiprocessor control block for use in a communication switch and method therefore 5 2000
 
ELLACOYA NETWORKS, INC. (1)
7826358 Hierarchical virtual queuing 7 2006
 
APPLE INC. (2)
* 7570634 Priority queuing of frames in a TDMA network 0 2005
* 2007/0047,563 Priority queuing of frames in a TDMA network 9 2005
 
SUN, YEA-LI (2)
* 7142513 Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control 11 2002
* 2003/0219,026 Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control 3 2002
 
TELRAD CONNEGY LTD (1)
* 2003/0137,979 Switching unit 13 2002
 
POWERWAVE COGNITION, INC. (1)
* 2009/0122,766 NESTED WEIGHTED ROUND ROBIN QUEUING 6 2008
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8027344 Transmission of data packets of different priority levels using pre-emption 0 2004
* 2009/0219,942 Transmission of Data Packets of Different Priority Levels Using Pre-Emption 5 2009
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 7392355 Memory sharing mechanism based on priority elevation 0 2003
* 2004/0022,188 Memory sharing mechanism based on priority elevation 3 2003
8151067 Memory sharing mechanism based on priority elevation 2 2008
* 9304814 Determine variable wait time in an asynchronous call-back system based on calculated average sub-queue wait time 0 2013
 
QUALCOMM INCORPORATED (2)
* 7382755 Method to convey uplink traffic information 27 2003
* 2004/0127,226 Method to convey uplink traffic information 37 2003
 
ADVANCED MICRO DEVICES, INC. (1)
* 7110359 System and method for dynamically updating weights of weighted round robin in output queues 46 2001
 
EXTREME NETWORKS, INC. (6)
* 8660061 Voice and data wireless communications network and method 1 2001
* 2002/0054,574 Voice and data wireless communications network and method 23 2001
8189542 Voice and data wireless communications network and method 3 2005
8149796 Voice and data wireless communications network and method 0 2005
* 2005/0281,235 Voice and data wireless communications network and method 9 2005
* 2005/0281,252 Voice and data wireless communications network and method 4 2005
 
CISCO TECHNOLOGY, INC. (1)
* 7839864 Priority propagation with a hierarchical asynchronous transfer mode (ATM) scheduler 5 2007
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
* 7406554 Queue circuit and method for memory arbitration employing same 2 2001
 
ALCATEL-LUCENT CANADA INC. (1)
* 7385965 Multiprocessor control block for use in a communication switch and method therefore 6 2000
 
FUJITSU LIMITED (2)
* 2003/0202,525 Packet transfer apparatus, scheduler, data transfer apparatus, and packet transfer method 14 2003
* 2005/0193,155 Data transfer apparatus and transfer control program 56 2004
 
RICOH COMPANY, LTD. (1)
* 7779187 Data communication circuit and arbitration method 5 2007
 
HIMAX TECHNOLOGIES, INC. (2)
* 7356631 Apparatus and method for scheduling requests to source device in a memory access system 6 2005
* 2006/0168,383 APPARATUS AND METHOD FOR SCHEDULING REQUESTS TO SOURCE DEVICE 19 2005
 
ADC TELECOMMUNICATIONS ISRAEL LTD. (1)
* 2005/0195,742 Packet scheduler for access networks 4 2004
 
PHOTONIXNET KABUSHIKI KAISHA (1)
* 2002/0196,803 Communications network and communication system 8 2002
 
SYMBOL TECHNOLOGIES, INC. (1)
* 2006/0002,378 Voice and data wireless communications network and method 6 2005
 
CONTINENTAL AUTOMOTIVE GMBH (2)
8909927 Method for processing messages and message processing device 3 2008
* 2009/0133,121 Method for processing messages and message processing device 4 2008
 
TELECOM ITALIA S.P.A. (2)
* 8102764 Method and system for performance evaluation in communication networks, related network and computer program product therefor 2 2004
* 2008/0034,086 Method And System For Performance Evaluation In Communication Networks, Related Network And Computer Program Product Therefor 7 2004
 
INTEL CORPORATION (10)
* 7164678 Control of processing order for received network packets 38 2001
* 2002/0196,785 Control of processing order for received network packets 13 2001
* 7039061 Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues 35 2001
* 2003/0058,876 Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues 7 2001
7248593 Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues 3 2002
* 6789056 DSP interface for packet processing 1 2002
* 2004/0136,397 DSP interface for packet processing 0 2002
7447229 Method for providing prioritized data movement between endpoints connected by multiple logical channels 1 2004
* 2006/0133,513 Method for processing multimedia streams 10 2004
* 9462333 Method for processing multimedia streams 0 2010
 
XSTEAM LOGIC, INC. (1)
* 2001/0052,053 Stream processing unit for a multi-streaming processor 55 2001
 
NTT DOCOMO, INC. (2)
* 7813275 Wireless communication device, a wireless communication system and a wireless communication method 6 2005
* 2006/0056,382 Wireless communication device, a wireless communication system and a wireless communication method 29 2005
 
GENBAND US LLC (1)
* 6980511 Method of active dynamic resource assignment in a telecommunications network 37 2000
 
ARM FINANCE OVERSEAS LIMITED (32)
7502876 Background memory manager that determines if data structures fits in memory with memory state transactions map 30 2000
7032226 Methods and apparatus for managing a buffer of events in the background 30 2000
* 7058064 Queueing system for processors in packet routing operations 11 2000
* 2001/0043,610 Queueing system for processors in packet routing operations 6 2000
7649901 Method and apparatus for optimizing selection of available contexts for packet processing in multi-stream packet processing 6 2001
7076630 Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memo management 1 2001
* 2002/0016,883 Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memory management 1 2001
7058065 Method and apparatus for preventing undesirable packet download with pending read/write operations in data packet processing 11 2001
* 2002/0039,368 Method and apparatus for preventing undesirable packet download with pending read/write operations in data packet processing 0 2001
* 7165257 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts 9 2001
* 2002/0018,486 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrrupts 1 2001
7065096 Method for allocating memory space for limited packet head and/or tail growth 13 2001
7139901 Extended instruction set for packet processing applications 5 2001
* 2002/0054,603 Extended instruction set for packet processing applications 1 2001
* 7082552 Functional validation of a packet management unit 1 2001
* 2002/0071,393 Functional validation of a packet management unit 9 2001
7155516 Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory 3 2001
7551626 Queueing system for processors in packet routing operations 2 2006
* 2006/0153,197 Queueing system for processors in packet routing operations 13 2006
7715410 Queueing system for processors in packet routing operations 0 2006
* 2006/0159,104 QUEUEING SYSTEM FOR PROCESSORS IN PACKET ROUTING OPERATIONS 17 2006
7661112 Methods and apparatus for managing a buffer of events in the background 2 2006
* 2006/0225,080 METHODS AND APPARATUS FOR MANAGING A BUFFER OF EVENTS IN THE BACKGROUND 7 2006
7280548 Method and apparatus for non-speculative pre-fetch operation in data packet processing 7 2006
7197043 Method for allocating memory space for limited packet head and/or tail growth 1 2006
7644307 Functional validation of a packet management unit 4 2006
* 2007/0168,748 FUNCTIONAL VALIDATION OF A PACKET MANAGEMENT UNIT 13 2006
7877481 Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory 3 2006
* 2007/0110,090 METHOD AND APPARATUS FOR OVERFLOWING DATA PACKETS TO A SOFTWARE-CONTROLLED MEMORY WHEN THEY DO NOT FIT INTO A HARDWARE-CONTROLLED MEMORY 10 2006
7765554 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts 1 2006
* 2007/0256,079 CONTEXT SELECTION AND ACTIVATION MECHANISM FOR ACTIVATING ONE OF A GROUP OF INACTIVE CONTEXTS IN A PROCESSOR CORE FOR SERVICING INTERRUPTS 7 2006
8081645 Context sharing between a streaming processing unit (SPU) and a packet management unit (PMU) in a packet processing environment 1 2009
 
CORESMA LTD. (1)
* 2002/0176,416 Packet processor 12 2002
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (2)
6987730 Transmission apparatus and method for changing data packets priority assignment depending on the reception feedback 8 2001
* 2002/0021,700 Data transmission apparatus and method 16 2001
* Cited By Examiner