Servicing priority traffic in multiport network switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6744776
SERIAL NO

09690890

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A novel method of servicing multiple data queues having different priorities is provided in a network switch. A dequeuing logic circuit services the data queues in a round-robin fashion. Programmable number of data packets is selected from each data queue in each cycle. The dequeuing logic circuit compares the number of data packets selected from a current data queue in a current cycle with the preprogrammed number of data packets set for the current queue, and selects a data packet from the current data queue only if the number of packets selected from the current data queue in the current cycle is less than the preprogrammed number. Selection of a data packet from the current data queue is bypassed, processing a next data queue, if the number of packets selected from the current data queue in the current cycle is not less than the preprogrammed number.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ADVANCED MICRO DEVICES, INC.SUNNYVALE, CA4351

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kalkunte, Mohan V Sunnyvale, CA 21 629
Merchant, Shashank Sunnyvale, CA 63 1670
Simons, Phil San Jose, CA 1 42

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ADVANCED MICRO DEVICES, INC. (18)
* 6636523 Flow control using rules queue monitoring in a network switching system 16 1999
* 6546010 Bandwidth efficiency in cascaded scheme 32 1999
* 6393028 Method and apparatus for providing EOF for frame modification 15 1999
* 6515990 Dequeuing logic architecture and operation in a multiport communication switch 6 1999
* 6487199 Method and apparatus for maintaining randomly accessible copy number information on a network switch 5 1999
* 6345371 Method of performing diagnostic procedures on a queue structure 9 1999
* 6405258 Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis 92 1999
* 6463478 Method and apparatus for identifying runt data frames received by a network switch 21 1999
* 6477170 Method and apparatus for interfacing between systems operating under different clock regimes with interlocking to prevent overwriting of data 21 1999
* 6529503 Apparatus and method for storing header information in a network switch 11 1999
* 6553027 Apparatus and method for cascading multiple network switch devices 11 1999
* 6574231 Method and apparatus for queuing data frames in a network switch port 11 1999
* 6577636 Decision making engine receiving and storing a portion of a data frame in order to perform a frame forwarding decision 19 1999
* 6597693 Common scalable queuing and dequeuing architecture and method relative to network switch data rate 25 1999
* 6501734 Apparatus and method in a network switch for dynamically assigning memory interface slots between gigabit port and expansion port 13 1999
* 6584106 Backbone forwarding scheme for multiport network switch 9 1999
* 6658015 Multiport switch with plurality of logic engines for simultaneously processing different respective data frames 21 1999
* 6542512 Architecture and method for flushing non-transmitted portions of a data frame from a transmitted FIFO buffer 6 1999
 
FUJITSU NETWORK COMMUNICATIONS, INC. (2)
* 6169748 Frame based quality of service 113 1999
* 6256315 Network to network priority frame dequeuing 50 1999
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
Synchrodyne Networks, Inc. (1)
* 6442135 Monitoring, policing and billing for packet switching with a common time reference 32 1998
 
NEC USA, INC., C&C RESEARCH LABORATORIES (1)
* 6389019 Time-based scheduler architecture and method for ATM networks 63 1998
 
CISCO TECHNOLOGY, INC. (2)
* 6515963 Per-flow dynamic buffer management 87 1999
* 6628610 Methods and apparatus for managing a flow of packets using change and reply signals 49 1999
 
CLEARWATER INNOVATIONS, LLC (1)
* 6014367 Method for weighted fair queuing for ATM cell scheduling 39 1997
 
RPX CORPORATION (1)
* 6625122 Selection of data for network transmission 7 1999
 
GLOBALFOUNDRIES INC. (19)
* 6463032 Network switching system having overflow bypass in internal rules checker 36 1999
* 6466580 Method and apparatus for processing high and low priority frame data transmitted in a data communication system 88 1999
* 6490280 Frame assembly in dequeuing block 69 1999
* 6336156 Increased speed initialization using dynamic slot allocation 12 1999
* 6335938 Multiport communication switch having gigaport and expansion ports sharing the same time slot in internal rules checker 12 1999
* 6480490 Interleaved access to address table in network switching system 8 1999
* 6445709 Method and apparatus for finding a match entry using receive port number embedded in the port vector 28 1999
* 6483844 Apparatus and method for sharing an external memory between multiple network switches 10 1999
* 6563818 Weighted round robin cell architecture 57 1999
* 6625157 Apparatus and method in a network switch port for transferring data between buffer memory and transmit and receive state machines according to a prescribed interface protocol 50 1999
* 6460088 Method and apparatus for port vector determination at egress 90 1999
* 6504846 Method and apparatus for reclaiming buffers using a single buffer bit 40 1999
* 6535489 Method and apparatus in a network switch for handling link failure and link recovery in a trunked data path 53 1999
* 6563790 Apparatus and method for modifying a limit of a retry counter in a network switch port in response to exerting backpressure 51 1999
* 6618390 Method and apparatus for maintaining randomly accessible free buffer information for a network switch 34 1999
* 6401147 Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values 62 1999
* 6442137 Apparatus and method in a network switch for swapping memory access slots between gigabit port and expansion port 19 1999
* 6515993 Method and apparatus for manipulating VLAN tags 44 1999
* 6625146 Method and apparatus for operating a network switch in a CPU-less environment 22 1999
 
Nexabit Networks, LLC (1)
* 6259699 System architecture for and method of processing packets and/or cells in a common switch 304 1997
 
ROCKSTAR CONSORTIUM US LP (1)
* 6507564 Method and apparatus for testing aging function in a network switch 7 1999
 
NORTEL NETWORKS LIMITED (1)
* 6470016 Servicing output queues dynamically according to bandwidth allocation in a frame environment 108 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2005/0018,682 Systems and methods for processing packets 47 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8769164 Methods and apparatus for allocating bandwidth for a network processor 0 2003
* 2005/0066,144 Methods and apparatus for allocating bandwidth for a network processor 2 2003
 
VIA TECHNOLOGIES, INC. (1)
* 7242692 Method and device for coordinating packet transmission order 1 2002
 
CISCO TECHNOLOGY, INC. (4)
* 7567537 Point-to-point MAC protocol for high speed wireless bridging 11 2002
8363629 Point-to-point MAC protocol for high speed wireless bridging 2 2009
* 9698867 Dynamic frame selection when requesting tone map parameters in mesh networks 0 2014
* 2015/0063,365 DYNAMIC FRAME SELECTION WHEN REQUESTING TONE MAP PARAMETERS IN MESH NETWORKS 1 2014
 
AVAYA INC. (2)
* 7882257 Stream processing node 7 2001
* 2002/0087,709 Stream processing node 13 2001
 
JUNIPER NETWORKS, INC. (10)
* 8189576 Systems and methods for processing packets with multiple engines 18 2004
7688727 Filtering and route lookup in a switching device 32 2006
7986629 Filtering and route lookup in a switching device 19 2010
8238246 Filtering and route lookup in a switching device 8 2011
8804739 Processing packets by a network device 1 2012
8503304 Filtering and route lookup in a switching device 5 2012
8879395 Filtering and route lookup in a switching device 2 2013
9647940 Processing packets by a network device 0 2014
9258228 Filtering and route lookup in a switching device 0 2014
9813339 Filtering and route lookup in a switching device 0 2015
 
F5 NETWORKS, INC. (25)
8417746 File system management with enhanced searchability 30 2007
8682916 Remote file virtualization in a switched file system 8 2008
8121117 Application layer network traffic prioritization 6 2008
8548953 File deduplication using storage tiers 10 2008
8417681 Aggregated lock management for locking aggregated files in a switched file system 12 2009
8549582 Methods for handling a multi-protocol content name and systems thereof 6 2009
8806056 Method for optimizing remote file saves in a failsafe way 1 2009
9420049 Client side human user indicator 0 2010
8433735 Scalable system for partitioning and accessing metadata over multiple servers 7 2010
9195500 Methods for seamless storage importing and devices thereof 0 2011
9503375 Methods for managing traffic in a multi-service environment and devices thereof 0 2011
8396836 System for mitigating file virtualization storage import latency 12 2011
8400919 Application layer network traffic prioritization 8 2011
9286298 Methods for enhancing management of backup data sets and devices thereof 0 2011
8463850 System and method of algorithmically generating a server side transaction identifier 11 2011
8954492 Methods for inlining content externally referenced in a web page prior to providing the web page to a requestor and devices thereof 3 2011
9020912 Methods for accessing data in a compressed file system and devices thereof 6 2012
8879431 Method for load balancing of requests' processing of diameter servers 16 2012
9143451 Application layer network traffic prioritization 5 2013
9244843 Methods for improving flow cache bandwidth utilization and devices thereof 8 2013
9519501 Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system 0 2013
9578090 Methods for provisioning application delivery service and devices thereof 0 2013
9554418 Device for topology hiding of a visited network 0 2014
9497614 National traffic steering device for a better control of a specific wireless/LTE network 0 2014
9356998 Method for load balancing of requests' processing of diameter servers 0 2014
 
NORTEL NETWORKS LIMITED (1)
* 2002/0085,574 Stream switch fabric 2 2001
 
AT&T CORP. (1)
* 2006/0083,226 Queueing technique for multiple sources and multiple priorities 3 2004
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
7545815 Queueing technique for multiple sources and multiple priorities 0 2004
* Cited By Examiner