Methods and apparatus for managing traffic through a buffered crossbar switch fabric

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6915372
APP PUB NO 20020044546A1
SERIAL NO

09877502

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A data routing mechanism is disclosed. The data routing mechanism includes virtual output queues (VOQs), corresponding to a first input port, that store data to be sent to one of a first and second output port. The data routing mechanism includes VOQs, corresponding to a second input port, that store data to be sent to one of the first and second output port. The data routing mechanism includes a switch fabric that includes a plurality of buffers at crosspoints between the first and second input ports and the first and second output ports. The data routing mechanism includes a first input scheduler that transmits a first data from the VOQs corresponding to the first input port to one of the plurality of buffers based on lengths of the VOQs corresponding to the first input port and a credit state of the plurality of buffers.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
TELLABS OPERATIONS, INC.NAPERVILLE, IL405

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hrabik, Terry J South Bend, IN 3 101
Javidi, Tara Ann Arbor, MI 3 24
Magill, Robert B Mishawaka, IN 14 193

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
* 6359861 Method for scheduling transmissions in a buffered switch 64 1998
 
EXTREME NETWORKS, INC. (1)
* 6563837 Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size 62 1998
 
INTEL CORPORATION (1)
* 6629147 Segmentation and reassembly of data frames 35 2000
 
POLYTECHNIC UNIVERSITY (2)
* 6449283 Methods and apparatus for providing a fast ring reservation arbitration 92 1999
* 6667984 Methods and apparatus for arbitrating output port contention in a switch having virtual output queuing 52 1999
 
National Science Foundation (1)
* 5923656 Scalable broad band input-queued ATM switch including weight driven cell scheduler 72 1996
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
* 6351466 Switching systems and methods of operation of switching systems 34 1998
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 5467347 Controlled access ATM switch 51 1994
 
ENTERASYS NETWORKS, INC. (1)
* 5418967 Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines 44 1993
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 6570850 System and method for regulating message flow in a digital data network 97 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
KONINKLIJKE PHILIPS ELECTRONICS N V (1)
* 2003/0152,082 Distribution of weightings between port control system and switch cards of a packet switching device 1 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 7089346 Method of operating a crossbar switch 56 2003
* 2004/0073,739 Method of operating a crossbar switch 0 2003
 
Other [Check patent profile for assignment information] (1)
* 7499464 Buffered crossbar switch with a linear buffer to port relationship that supports cells and packets of variable size 13 2006
 
QUALCOMM INCORPORATED (5)
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
* 2008/0186,961 System and Method for Reevaluating Granted Arbitrated Bids 5 2008
* 2008/0256,455 Method for Defining the Physical Configuration of a Communication System 4 2008
7965624 Data link fault tolerance 2 2008
 
ORACLE INTERNATIONAL CORPORATION (1)
* 2016/0036,733 PACKET QUEUE DEPTH SORTING SCHEME FOR SWITCH FABRIC 0 2014
 
SICORTEX, INC. (2)
* 7773617 System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system 0 2006
* 2008/0109,586 System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system 3 2006
 
LUCENT TECHNOLOGIES INC. (2)
* 7065046 Scalable weight-based terabit switch scheduling method 5 2001
* 2003/0031,193 Scalable weight-based terabit switch scheduling method 5 2001
 
RPX CORPORATION (2)
* 7191318 Native copy instruction for file-access processor with copy-rule-based validation 82 2003
* 2004/0117,602 Native Copy Instruction for File-Access Processor with Copy-Rule-Based Validation 6 2003
 
FACEBOOK, INC. (2)
* 7349388 Buffered crossbar switch and its method of operation 1 2002
7826434 Buffered crossbar switch 4 2007
 
NVIDIA CORPORATION (3)
9367487 Mitigating main crossbar load using dedicated connections for certain traffic types 0 2009
8325194 Mitigating main crossbar load using dedicated connections for certain traffic types 3 2009
* 8065465 Mitigating main crossbar load using dedicated connections for certain traffic types 4 2009
 
STMICROELECTRONICS LIMITED (2)
* 7154885 Apparatus for switching data in high-speed networks and method of operation 22 2001
* 2003/0123,468 Apparatus for switching data in high-speed networks and method of operation 59 2001
* Cited By Examiner