ATM switching element and method having independently accessible cell memories

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5583861
SERIAL NO

08235006

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
 
AT&T LABS, INC. (1)
* 5233606 Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment 68 1991
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5317561 Method for switching ATM message cell streams having a high bit rate via a switching equipment having a lower bit rate 19 1992
 
XEROX CORPORATION (1)
* 5325356 Method for aggregating ports on an ATM switch for the purpose of trunk grouping 35 1992
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5083269 Buffer device suitable for asynchronous transfer mode communication 83 1990
 
HITACHI, LTD. (2)
* 5099475 Switching system 37 1990
* 5285444 Multi-stage link switch 17 1992
 
NORTEL NETWORKS LIMITED (1)
* 5144619 Common memory switch for routing data signals comprising ATM and STM cells 80 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 5790539 ASIC chip for implementing a scaleable multicast ATM switch 101 1996
 
PMC-SIERRA, INC. (2)
* 6430186 Asynchronous bit-table calendar for ATM switch 5 1998
* 6449274 Apparatus for high speed communication system 68 2000
 
SAMSUNG ELECTRONICS CO., LTD. (3)
* 5963552 Low/medium speed multi-casting device and method 11 1997
* 6388993 ATM switch and a method for determining buffer threshold 24 1998
6259698 Input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue size 34 1998
 
PMC-Sierra (Maryland), Inc. (1)
* 6226298 Method and apparatus for detecting disabled physical devices and deleting undeliverable cells 2 1998
 
HITACHI, LTD. (1)
* 5838677 Switching system having means for congestion control by monitoring packets in a shared buffer and by suppressing the reading of packets from input buffers 130 1996
 
NXP B.V. (1)
* 2003/0163,618 Shared queue for multiple input-streams 3 2002
 
RENESAS ELECTRONICS CORPORATION (1)
* 5825767 ATM switch with input and output ports 29 1996
 
FOUNDRY NETWORKS, LLC (4)
7877508 Method and system for intelligently forwarding multicast packets 6 2008
9112715 Method and system for intelligently forwarding multicast packets 0 2010
8443103 Method and system for intelligently forwarding multicast packets 2 2010
* 2011/0064,078 METHOD AND SYSTEM FOR INTELLIGENTLY FORWARDING MULTICAST PACKETS 6 2010
 
TELLABS OPERATIONS, INC. (2)
* 7505458 Apparatus and method for a fault-tolerant scalable switch fabric with quality-of-service (QOS) support 21 2001
* 2003/0103,500 Apparatus and method for a fault-tolerant scalable switch fabric with quality-of-service (QOS) support 42 2001
 
TELLABS SAN JOSE, INC. (2)
* 8165112 Apparatus and method for a fault-tolerant scalable switch fabric with quality-of-service (QOS) support 0 2009
* 2009/0201,923 APPARATUS AND METHOD FOR A FAULT-TOLERANT SCALABLE SWITCH FABRIC WITH QUALITY-OF-SERVICE (QOS) SUPPORT 5 2009
 
RAKUTEN, INC. (1)
* 6067298 ATM switching system which separates services classes and uses a code switching section and back pressure signals 130 1997
 
HYUNDAI ELECTRONICS AMERICA (1)
* 6052376 Distributed buffering system for ATM switches 25 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6721313 Switch fabric architecture using integrated serdes transceivers 84 2000
 
LUCENT TECHNOLOGIES INC. (3)
* 5724349 Terabit per second ATM packet switch having out-of-band control with multi casting 35 1995
* 6260072 Method and apparatus for adaptive routing in packet networks 247 1997
6829218 High speed weighted fair queuing system for ATM switches 10 1998
 
EXTREME NETWORKS, INC. (9)
7647422 VPN failure recovery 25 2002
8972589 Location-based access control in a data network 5 2003
7739402 Locating devices in a data network 97 2003
7606938 Verified device locations in a data network 54 2003
7580403 Status transmission system and method 1 2005
7945945 System and method for address block enhanced dynamic network policy management 131 2005
8086232 Time synchronized wireless method and operations 1 2006
7706369 Location discovery in a data network 41 2007
7611292 Optical interface identification system 1 2008
 
CISCO TECHNOLOGY, INC. (8)
* 7079525 Network switch having a hybrid switch architecture 10 2000
7337209 Large-scale network management using distributed autonomous agents 1 2000
7082105 Topology discovery in ATM networks 0 2001
* 2002/0032,769 Network management method and system 53 2001
* 2002/0009,085 Topology discovery in ATM networks 4 2001
6728857 Method and system for storing and retrieving data using linked lists 1 2001
7680097 Network switch having a hybrid switch architecture 5 2006
7747674 Large-scale network management using distributed autonomous agents 6 2007
 
FUJITSU LIMITED (28)
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
* 5787086 Method and apparatus for emulating a circuit connection in a cell based communications network 49 1996
5748629 Allocated and dynamic bandwidth management 200 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
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 2007/0030,845 Channel assignment process 2 2004
 
INTEL CORPORATION (2)
* 6901455 Peripheral sharing device with unified clipboard memory 19 2001
* 2003/0005,186 Peripheral sharing device with unified clipboard memory 5 2001
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 6046983 Dynamic rate control system 28 1997
 
HTC CORPORATION (1)
* 5923654 Network switch that includes a plurality of shared packet buffers 67 1996
 
Complex Systems Research Limited (1)
* 6411627 Switching protocol providing controlled access to available asynchronous network service 48 1997
 
VERIZON LABORATORIES INC. (1)
* 5872787 Distributed switch buffer utilizing cascaded modular switch chips 9 1996
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (6)
6233242 Network switch with shared memory system 106 1996
* 6208662 Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device 7 1998
* 6163541 Method for selecting virtual channels based on address priority in an asynchronous transfer mode device 20 1998
* 6151323 Method of supporting unknown addresses in an interface for data transmission in an asynchronous transfer mode 3 1998
* 6947418 Logical multicast packet handling 7 2001
* 2002/0110,139 Logical multicast packet handling 11 2001
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (28)
7106728 Switching by multistage interconnection of concentrators 2 2000
7292570 Self-routing device for switching packets of different lengths 0 2001
7280538 Multicast concentrators 12 2001
* 7274689 Packet switch with one-stop buffer in memory with massive parallel access 0 2001
7139266 Configuring equivalent multi-stage interconnection networks in the bit-permuting style 2 2001
7136380 Conditionally nonblocking switch of the compressor type 1 2001
7099314 General self-routing control mechanism over bit-permuting switching networks 1 2001
7079532 Multistage interconnection networks of multicast concentrators with self-routing control mechanism 4 2001
7072334 Physical implementation of switching fabrics constructed from recursive 2-stage interconnection 1 2001
7065073 Self-routing control mechanism over multistage interconnection networks of concentrators 0 2001
7065074 Generalized divide-and-conquer networks 1 2001
7050429 Conditionally nonblocking switch of the decompressor type 1 2001
7042873 Conditionally non blocking switch of the circular-unimodal type 1 2001
7042878 General self-routing mechanism for multicasting control over bit-permuting switching networks 24 2001
7035254 Conditionally nonblocking switch of the upturned compressor type 1 2001
7031303 Conditionally nonblocking switch of the upturned decompressor type 1 2001
7016345 Conditionally nonblocking switch of the expander type 3 2001
6999461 Routing schemes for packet switching networks 8 2001
6999466 Switching concentrator 3 2001
* 2002/0094,151 Conditionally nonblocking switch of the upturned compressor type 0 2001
* 2002/0093,950 Physical implementation of switching fabrics constructed from recursive 2-stage interconnection 10 2001
* 2002/0051,447 General self-routing control mechanism over bit-permuting switching networks 0 2001
* 2002/0031,124 Multistage interconnection networks of multicast concentrators with self-routing control mechanism 3 2001
* 2002/0024,951 General self-routing mechanism for multicasting control over bit-permuting switching networks 1 2001
* 2002/0012,356 Packet switch with one-stop buffer in memory with massive parallel access 3 2001
* 2001/0053,157 Self-routing device for switching packets of different lengths 5 2001
7609695 Optimizing switching element for minimal latency 16 2002
* 2003/0118,054 Optimizing switching element for minimal latency 3 2002
 
Ascend Communications, Inc. (1)
* 6320864 Logical multicasting method and apparatus 16 1998
 
TELESIS GROUP, INC., THE (2)
6836748 Method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements 4 2002
* 2002/0128,800 Method for correlating behavior between two elements of a system to determine the presence of mutual interaction between the elements 0 2002
 
RIVERSTONE NETWORKS, INC. (1)
* 6219352 Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch 19 1997
 
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
 
NEC CORPORATION (1)
* 6674753 SWITCHING APPARATUS OF TIME DIVISION MULTIPLEXING SYSTEM FOR CONTROLLING DATA TRANSMISSION THROUGH MESSAGE MEMORY SHARED BETWEEN PLURAL CHANNELS, METHOD FOR DATA TRANSMISSION AND INFORMATION STORAGE MEDIUM FOR THE METHOD 3 1999
 
FOURNIER ASSETS LIMITED LIABILITY COMPANY (1)
* 6445708 ATM switch with VC priority buffers 6 1998
 
WSOU INVESTMENTS, LLC (1)
* 6178159 Available bit rate flow control algorithms for ATM networks 32 1998
 
MONTEREY RESEARCH, LLC (1)
* 5963499 Cascadable multi-channel network memory with dynamic allocation 9 1998
 
TR TECHNOLOGIES FOUNDATION LLC (1)
* 2009/0141,719 TRANSMITTING DATA THROUGH COMMUINCATION SWITCH 5 2008
 
GOOGLE TECHNOLOGY HOLDINGS LLC (4)
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. (1)
6807186 Architectures for a single-stage grooming switch 9 2002
 
CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC. (5)
7236489 Port packet queuing 11 2000
7804834 Port packet queuing 4 2007
8184635 Port packet queuing 3 2010
* 2010/0325,380 PORT PACKET QUEUING 1 2010
8837502 Port packet queuing 0 2012
 
ERICSSON AB (1)
* 5875189 Method and apparatus for multicast of ATM cells 14 1994
 
MCDATA CORPORATION (1)
6763029 Low latency shared memory switch architecture 4 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6781998 Random reordering system/method for use in ATM switching apparatus 12 2000
 
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
 
ALCATEL LUCENT (2)
7480304 Predictive congestion management in a data communications switch using traffic and system statistics 11 2004
* 2006/0140,119 Predictive congestion management in a data communications switch using traffic and system statistics 29 2004
 
RPX CLEARINGHOUSE LLC (3)
* 5864539 Method and apparatus for a rate-based congestion control in a shared memory switch 39 1996
* 6345037 Method and apparatus for auto detection of AAL5 type frames 11 1997
* 6310875 Method and apparatus for port memory multicast common memory switches 13 1998
 
ALCATEL N.V. (1)
* 5845287 Apparatus for managing relationships between objects 6 1997
 
PACKET ENGINES INCORPORATED (1)
6920146 Switching device with multistage queuing scheme 48 1998
 
ECOM, INC. (2)
7103059 Scalable 2-stage interconnections 4 2002
* 2003/0112,797 Scalable 2-stage interconnections 7 2002
 
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
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (3)
* 6510161 Low latency shared memory switch architecture 16 1999
* 7239641 Quality of service using virtual channel translation 45 2001
* 2010/0309,921 Quality of Service Using Virtual Channel Translation 0 2010
 
GTE LABORATORIES INCORPORATED (3)
* 5862128 Merged buffer signal switch 23 1995
* 5813040 Write controller for a CAM-based switch with lineraly searchable memory utilizing hardware-encoded status tags to indicate avaliablity of each memory location for writing 15 1995
* 5774463 Switching matrix with contention arbitration 2 1995
 
ALCATEL (1)
* 6728256 Shared buffer control device 6 1998
 
SAGEMCOM BROADBAND SAS (6)
* 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
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
 
INTERNET MACHINES MC, LLC (1)
* 2009/0228,568 Multicasting Computer Bus Switch 1 2009
 
AT&T CORP. (1)
* 6049546 System and method for performing switching in multipoint-to-multipoint multicasting 104 1996
* Cited By Examiner