Traffic manager for network switch port

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6959002
APP PUB NO 20030016686A1
SERIAL NO

09908614

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A traffic manager for a network switch input or output port stores incoming cells in a cell memory and later sends each cell out of its cell memory toward one of a set of forwarding resources such as, for example, another switch port or an output bus. Data in each cell references the particular forwarding resource to receive the cell. Each cell is assigned to one of several flow queues such that all cells assigned to the same flow queue are to be sent to the same forwarding resource. The traffic manager maintains a separate virtual output queue (VOQ) associated with each forwarding resource and periodically loads a flow queue (FQ) number identifying each flow queue into the VOQ associated with the forwarding resource that is to receive the cells assigned to that FQ. The traffic manager also periodically shifts an FQ ID out of each non-empty VOQ and forwards the longest-stored cell assigned to that FQ from the cell memory toward its intended forwarding resource. The traffic manager separately determines the rates at which it loads FQ IDs into VOQs and the rates at which it shifts FQ IDs out of each non-empty VOQ. Thus the traffic manager is able to separately control the rate at which cells of each flow queue are forwarded and the rate at which each forwarding resource receives cells.

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
ZETTACOM, INC.SAN JOSE, CA1

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Divivier, Robert J San Jose, CA 14 373
Dooley, David L San Jose, CA 6 163
Wynne, John M Sunnyvale, CA 14 395

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MINDSPEED TECHNOLOGIES, LLC (1)
* 6414963 Apparatus and method for proving multiple and simultaneous quality of service connects in a tunnel mode 32 1998
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 6091708 Traffic shaper with multiply queued virtual paths 33 1997
 
TELLABS OPERATIONS, INC. (1)
* 2002/0044,546 Methods and apparatus for managing traffic through a buffered crossbar switch fabric 8 2001
 
CSI Zeitnet (A Cabletron Systems Company) (1)
* 6292492 Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch 35 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 8681609 Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes 1 2010
* 2011/0044,174 METHOD TO SCHEDULE MULTIPLE TRAFFIC FLOWS THROUGH PACKET-SWITCHED ROUTERS WITH NEAR-MINIMAL QUEUE SIZES 3 2010
 
QUALCOMM INCORPORATED (3)
8139593 Memory management for high speed media access control 9 2007
* 2007/0230,493 MEMORY MANAGEMENT FOR HIGH SPEED MEDIA ACCESS CONTROL 57 2007
8594112 Memory management for high speed media access control 0 2012
 
ADVANCED MICRO DEVICES, INC. (4)
7295563 Method and apparatus for routing packets that have ordering requirements 5 2001
7274692 Method and apparatus for routing packets that have multiple destinations 0 2001
* 7221678 Method and apparatus for routing packets 7 2001
* 2005/0041,655 Method and apparatus for routing packets that have ordering requirements 2 2001
 
VMWARE, INC. (1)
9571426 Traffic and load aware dynamic queue management 0 2013
 
POLYTECHNIC UNIVERSITY (3)
* 7894343 Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch 9 2004
* 2005/0002,334 Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch 77 2004
RE42600 Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme 0 2007
 
CISCO TECHNOLOGY, INC. (3)
* 7391786 Centralized memory based packet switching system and method 14 2002
* 8305896 Selective performance enhancement of traffic flows 2 2007
* 2009/0109,849 SELECTIVE PERFORMANCE ENHANCEMENT OF TRAFFIC FLOWS 36 2007
 
SONY CORPORATION OF AMERICA (1)
* RE41849 Parallel multi-threaded processing 0 2005
 
JUNIPER NETWORKS, INC. (6)
* 7245626 Systems and methods for permitting queues to oversubscribe 15 2002
* 7389537 Rate limiting data traffic in a network 141 2003
7613199 Systems and methods for permitting queues to oversubscribe 0 2007
7921460 Rate limiting data traffic in a network 9 2008
8009561 Systems and methods for permitting queues to oversubscribe 1 2009
8468590 Rate limiting data traffic in a network 1 2011
 
ALCATEL-LUCENT USA INC. (2)
* 7660239 Network data re-routing 2 2004
* 2004/0213,148 Network data re-routing 2 2004
 
FUJITSU LIMITED (2)
* 8189589 Apparatus and method for forwarding packet data 1 2009
* 2009/0245,258 APPARATUS AND METHOD FOR FORWARDING PACKET DATA 7 2009
 
MELLANOX TECHNOLOGIES LTD. (3)
* 8194690 Packet processing in a parallel processing environment 17 2007
* 9787612 Packet processing in a parallel processing environment 0 2012
* 2013/0070,588 Packet Processing in a Parallel Processing Environment 5 2012
 
CORNING INCORPORATED (1)
* 2006/0130,523 Method of making a glass envelope 0 2005
 
PROVENANCE ASSET GROUP LLC (2)
* 7457318 System comprising a terminal system, an access multiplexer and a network 0 2004
* 2005/0190,793 System comprising a terminal system, an access multiplexer and a network 0 2004
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
* 7486686 Method and apparatus for scheduling data on a medium 1 2002
* 2002/0167,957 Method and apparatus for scheduling data on a medium 8 2002
 
RPX CLEARINGHOUSE LLC (2)
* 8819265 Managing flow control buffer 0 2003
* 2005/0138,243 Managing flow control buffer 48 2003
 
ORACLE INTERNATIONAL CORPORATION (2)
9813362 Framework for scheduling packets with multiple destinations in a virtual output queue network switch 0 2014
* 2016/0173,401 SCHEDULING PACKETS WITH MULTIPLE DESTINATIONS IN A VIRTUAL OUTPUT QUEUE NETWORK SWITCH 1 2014
 
INTEL CORPORATION (15)
7620702 Providing real-time control data for a network processor 2 1999
7480706 Multi-threaded round-robin receive for fast network port 8 2000
7471688 Scheduling system for transmission of cells to ATM virtual circuits and DSL ports 3 2002
7352769 Multiple calendar schedule reservation structure and method 14 2002
* 7206858 DSL transmit traffic shaper structure and procedure 23 2002
* 2004/0059,828 DSL transmit traffic shaper structure and procedure 12 2002
7433307 Flow control in a network environment 18 2002
7443836 Processing a data packet 17 2003
7751402 Method and apparatus for gigabit packet assignment for multithreaded packet processing 7 2003
8738886 Memory mapping in a processor having multiple programmable units 0 2004
7328289 Communication between processors 12 2004
7424579 Memory controller for processor having multiple multithreaded programmable units 18 2005
7434221 Multi-threaded sequenced receive for fast network port stream of packets 21 2005
8316191 Memory controllers for processor having multiple programmable units 4 2008
9128818 Memory mapping in a processor having multiple programmable units 0 2014
 
F5 NETWORKS, INC. (1)
* 8345701 Memory system for controlling distribution of packet data across a switch 1 2004
 
NICIRA, INC. (27)
8958292 Network control apparatus and method with port security controls 8 2011
8959215 Network virtualization 16 2011
8837493 Distributed network control apparatus and method 15 2011
8830823 Distributed control platform for large-scale production networks 15 2011
8817620 Network virtualization apparatus and method 13 2011
8817621 Network virtualization apparatus 19 2011
* 8761036 Network control apparatus and method with quality of service controls 22 2011
8750119 Network control apparatus and method with table mapping engine 20 2011
8750164 Hierarchical managed switch architecture 28 2011
8743888 Network control apparatus and method 19 2011
8717895 Network virtualization apparatus and method with a table mapping engine 45 2011
8718070 Distributed network virtualization apparatus and method 19 2011
9363210 Distributed network control system with one master controller per logical datapath set 0 2011
9306875 Managed switch architectures for implementing logical datapath sets 0 2011
9300603 Use of rich context tags in logical data processing 0 2011
9112811 Managed switching elements used as extenders 5 2011
9049153 Logical packet processing pipeline that retains state information to effectuate efficient processing of packets 5 2011
9007903 Managing a network by controlling edge and non-edge switching elements 4 2011
8964528 Method and apparatus for robust packet distribution among hierarchical managed switching elements 10 2011
8964598 Mesh architectures for managed switching elements 9 2011
8913483 Fault tolerant managed switching element architecture 8 2011
9692655 Packet processing in a network with hierarchical managed switching elements 0 2011
9077664 One-hop packet processing in a network with managed switching elements 2 2011
9525647 Network control apparatus and method for creating and modifying logical switching elements 0 2011
9231891 Deployment of hierarchical managed switching elements 0 2011
9043452 Network control apparatus and method for port isolation 3 2011
9680750 Use of tunnels to hide network addresses 0 2011
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (5)
* 7289442 Method and apparatus for terminating selected traffic flows 9 2003
* 7778168 Queuing system with mechanism to limit blocking of high-priority packets 0 2004
* 8730982 Scheduling of data transmission with minimum and maximum shaping of flows in a network device 1 2006
* 2007/0104,210 Scheduling of data transmission with minimum and maximum shaping of flows in a network device 16 2006
* 7668089 Method and apparatus for terminating selected traffic flows 1 2007
* Cited By Examiner