Methods and apparatus for enqueueing and dequeueing data cells in an ATM switch fabric architecture

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5557607
SERIAL NO

08439147

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An ATM switching system architecture of a switch fabric-type is built of, a plurality of ATM switch element circuits and routing table circuits for each physical connection to/from the switch fabric. A shared pool of memory is employed to eliminate the need to provide memory at every crosspoint. Each routing table maintains a marked interrupt linked list for storing information about which ones of its virtual channels are experiencing congestion. This linked list is available to a processor in the external workstation to alert the processor when a congestion condition exists in one of the virtual channels. The switch element circuit typically has up to eight 4-bit-wide nibble inputs and eight 4-bit-wide nibble outputs and is capable of connecting cells received at any of its inputs to any of its outputs, based on the information in a routing tag uniquely associated with each cell.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
PMC-SIERRA, INC.SANTA CLARA, CA367

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Holden, Brian D Sunnyvale, CA 15 1502

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5299190 Two-dimensional round-robin scheduling mechanism for switches with multiple input queues 69 1992
 
TTI INVENTIONS A LLC (2)
* 5278828 Method and system for managing queued cells 79 1992
* 5303078 Apparatus and method for large scale ATM switching 72 1992
 
ERICSSON AB (1)
* 5241536 Broadband input buffered ATM switch 62 1991
 
MOSAID TECHNOLOGIES INCORPORATED (1)
* 5050161 Congestion management based on multiple framing strategy 86 1989
 
UJB FINANCIAL CORPORATION (1)
* 5126999 Method and apparatus for input-buffered asynchronous transfer mode switching 89 1989
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
6483854 Method and apparatus for using ATM queues for segmentation and reassembly of data frames 19 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
7042889 Network switch with parallel working of look-up engine and network processor 0 2002
 
HITACHI, LTD. (1)
* 5737314 ATM exchange, ATM multiplexer and network trunk apparatus 21 1996
 
MSHOW.COM, INC. (1)
6598075 Method and system for using multiple networks to provide a presentation 116 2000
 
FUJITSU NETWORK COMMUNICATIONS, INC. (7)
5781533 Link buffer sharing method and apparatus 17 1997
5982776 Multipoint-to-point arbitration in a network switch 35 1997
5933429 Multipoint-to-multipoint echo processing in a network switch 26 1997
6426957 Asynchronous transfer mode based service consolidation switch 54 1998
6256674 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 41 1999
6076112 Prioritized access to shared buffers 15 1999
6167452 Joint flow control mechanism in a telecommunications network 14 1999
 
FUJITSU MICROELECTRONICS LIMITED (1)
* 2002/0181,456 Switch device and data transfer system 1 2001
 
GOOGLE TECHNOLOGY HOLDINGS LLC (5)
6606326 Packet switch employing dynamic transfer of data packet from central shared queue path to cross-point switching matrix path 25 1999
7111248 Alphanumeric information input method 73 2002
* 2004/0201,607 Alphanumeric information input method 21 2002
7207011 Alphanumeric information input method 53 2004
* 2004/0156,562 Alphanumeric information input method 5 2004
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
6795442 System and method for scheduling message transmission and processing in a digital data network 9 1998
7283471 System and method for regulating message flow in a digital data network 21 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 7130301 Self-route expandable multi-memory packet switch with distributed scheduling means 2 2001
* 7130302 Self-route expandable multi-memory packet switch 1 2001
* 7069557 Network processor which defines virtual paths without using logical path descriptors 3 2002
* 7254139 Data transmission system with multi-memory packet switch 2 2002
* 2003/0133,447 Data transmission system with multi-memory packet switch 0 2002
 
CHECK POINT SOFTWARE TECHNOLOGIES LTD. (2)
* 8644328 Methods for intelligent NIC bonding and load-balancing 0 2011
* 2011/0176,421 METHODS FOR INTELLIGENT NIC BONDING AND LOAD-BALANCING 1 2011
 
ERICSSON AB (2)
* 5875189 Method and apparatus for multicast of ATM cells 14 1994
* 5966380 Processing of TLV based link-state packets 3 1996
 
LUCENT TECHNOLOGIES INC. (1)
* 6260072 Method and apparatus for adaptive routing in packet networks 247 1997
 
CISCO TECHNOLOGY, INC. (9)
* 6523060 Method and apparatus for the management of queue pointers by multiple processors in a digital communications network 40 1995
6487202 Method and apparatus for maximizing memory throughput 83 1997
6430191 Multi-stage queuing discipline 29 1997
* 5838915 System for buffering data in the network having a linked list for each of said plurality of queues 109 1997
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6775292 Method for servicing of multiple queues carrying voice over virtual circuits based on history 2 2000
6535484 Method and apparatus for per traffic flow buffer management 32 2000
7142558 Dynamic queuing control for variable throughput communication channels 2 2000
6728857 Method and system for storing and retrieving data using linked lists 1 2001
 
CIENA CORPORATION (5)
6625120 Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches 6 1999
7872969 Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches 0 2003
* 2003/0202,481 Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches 2 2003
8774191 Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches 0 2010
* 2011/0019,545 METHOD AND APPARATUS FOR AUTO DETECTION OF AAL5 TYPE FRAMES FOR VCC AND VPC SWITCHES 0 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6445706 Method and device in telecommunications system 6 1999
 
THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (1)
* 6115373 Information network architecture 49 1997
 
FUJITSU LIMITED (27)
6236655 Port and link identification 15 1996
6141346 Point-to-multipoint transmission using subqueues 26 1996
6115748 Prioritized access to shared buffers 45 1996
6088736 Joint flow control mechanism in a telecommunications network 33 1996
6002667 Minimum guaranteed cell rate method and apparatus 26 1996
5996019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 54 1996
5982771 Controlling bandwidth allocation using a pace counter 76 1996
5983260 Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch 29 1996
5978359 Allocated and dynamic switch flow control 112 1996
5956342 Priority arbitration for point-to-point and multipoint transmission 58 1996
5948067 Converting between an internal cell and multiple standard asynchronous transfer mode cells 15 1996
5917805 Network switch utilizing centralized and partitioned memory for connection topology information storage 21 1996
5909427 Redundant switch system and method of operation 52 1996
5905729 Mapping a data cell in a communication switch 17 1996
5896511 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 17 1996
5889956 Hierarchical resource management with maximum allowable allocation boundaries 133 1996
5872769 Linked list structures for multiple levels of control in an ATM switch 117 1996
5870538 Switch fabric controller comparator system and method 74 1996
5867663 Method and system for controlling network service parameters in a cell based communications network 67 1996
5862137 Point-to-multipoint arbitration 8 1996
5850395 Asynchronous transfer mode based service consolidation switch 79 1996
5822540 Method and apparatus for discarding frames in a communications device 27 1996
5790770 Method and apparatus for reducing information loss in a communications network 71 1996
5748905 Frame classification using classification keys 110 1996
5898671 Transmitter controlled flow control for buffer allocation in wide area ATM networks 25 1996
5991298 Reliable and flexible multicast mechanism for ATM networks 18 1997
* 2009/0185,575 PACKET SWITCH APPARATUS AND METHOD 2 2008
 
GIGANET, INC. (2)
7295557 System and method for scheduling message transmission and processing in a digital data network 3 2004
* 2004/0208,181 System and method for scheduling message transmission and processing in a digital data network 24 2004
 
RPX CLEARINGHOUSE LLC (1)
* 6345037 Method and apparatus for auto detection of AAL5 type frames 11 1997
 
INTEL CORPORATION (4)
* 5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
* 6633543 Multicast flow control 10 1999
* 2003/0101,158 Mechanism for managing incoming data messages in a cluster 22 2001
7006443 Multicast flow control 47 2003
 
Cesura, Inc. (2)
* 6977925 Folded fabric switching architecture 2 2001
* 2002/0141,396 Folded fabric switching architecture 1 2001
 
RPX CORPORATION (1)
6452927 Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer 31 1995
 
RED HAT, INC. (12)
* 6161137 Method and system for providing a presentation on a network 139 1998
7133896 Providing a presentation on a network 38 2003
* 2004/0103,150 Method and system for providing a presentation on a network 96 2003
7412533 Providing a presentation on a network having a plurality of synchronized media types 45 2003
7490169 Providing a presentation on a network having a plurality of synchronized media types 50 2006
7853711 Apparatus, method, and computer readable medium for providing a presentation on a network having a plurality of synchronized media types 8 2008
8046478 Providing a presentation on a network having a plurality of synchronized media types 3 2008
8065427 Apparatus, method, and computer readable medium for providing a presentation on a network having a plurality of synchronized media types 3 2010
8244889 Providing a presentation on a network having a plurality of synchronized media types 5 2011
8935423 Apparatus, method, and computer readable medium for providing a presentation on a network having a plurality of synchronized media types 4 2011
8549159 Providing a presentation on a network having a plurality of synchronized media types 0 2012
9383893 Providing a presentation on a network having a plurality of synchronized media types 0 2013
 
SAGEMCOM BROADBAND SAS (7)
* 5991867 Transmit scheduler for an asynchronous transfer mode network and method of operation 15 1996
* 6085250 Method and system for using layered networking application program interfaces (APIs) using a native asynchronous transfer mode (ATM) API 2 1997
* 6084881 Multiple mode xDSL interface 63 1997
* 6084880 Asynchronous transfer mode adapter for desktop applications 45 1997
6657961 System and method for enhanced end station to end station data flow control 9 1998
6661774 System and method for traffic shaping packet-based signals 31 1999
6590897 System and method for bridging universal serial bus and asynchronous transfer mode communication links 15 1999
 
HOWARD H. LEACH LIVING TRUST U.D.T. 9/5/86 AS AMENDED 5/30/97 (1)
7143177 Providing a presentation on a network having a plurality of synchronized media types 86 2000
* Cited By Examiner