Scaleable multicast ATM switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5724351
SERIAL NO

08511811

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A multicast switch for routing incoming cells having a multicast bit pattern and a priority value, arriving at a plurality of input ports, to one of a plurality of output ports, which includes input port controllers and routing modules. Each of the routing modules routes received cells to an associated one of a plurality of groups of output ports and provides a feedback priority value based on a priority value associated with a lowest priority cell passed to the associated group of output ports. Each of the input port controllers receives the incoming cells, buffers a head-of-line cell, transmits the head-of-line cell to each of the routing modules, stores the multicast bit pattern, compares the priority value of the buffered head-of-line cell with the feedback priority values from each of the routing modules to form a set of comparison values, updates the multicast bit pattern based on the comparison values to form an updated multicast bit pattern, and either retransmits the buffered head-of-line cell, or buffers and transmits a next cell, based on the updated multicast bit pattern.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • Assignment data not available. Check PTO

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chao, Hung-Hsiang Jonathan 13 Yellow Brook Rd., Holmdel, NJ 07733 35 1136
Choe, Byeong-Seog Hyundae Apt. 92-802, Apkoojung-Dong 482, Kangnam-Koo, Seoul, KR 1 118

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Netcom Limited (1)
* 5436893 ATM cell switch suitable for multicast switching 135 1993
 
TTI INVENTIONS A LLC (2)
* 5157654 Technique for resolving output port contention in a high speed packet switch 88 1990
* 5179552 Crosspoint matrix switching element for a packet switch 113 1992
 
NEC CORPORATION (1)
* 5483521 Asynchronous transfer mode cell switching system 12 1994
 
AT&T LABS, INC. (1)
* 5255265 Controller for input-queued packet switch 34 1992
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 5509008 High Speed ATM switch with simplified arbitration scheme and circuit configuration 13 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
* 5875190 Asynchronous transfer mode switching system 54 1996
* 2005/0027,506 Method network flow switching and flow data export 1 2004
* 2005/0083,939 ATM switch 0 2004
* 2008/0117,931 DYNAMIC LOAD-BASED CREDIT DISTRIBUTION 8 2008
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 6226292 Frame replication in a network switch for multi-port frame forwarding 26 1998
* 2013/0188,647 COMPUTER SYSTEM FABRIC SWITCH HAVING A BLIND ROUTE 2 2010
 
POLYTECHNIC UNIVERSITY (4)
6389031 Methods and apparatus for fairly scheduling queued packets using a ram-based search engine 78 1998
* 6370144 Methods and apparatus for shaping queued packets using a two-dimensional RAM-based search engine 28 1998
* 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
 
XEROX CORPORATION (2)
* 5883895 Arbitration ring with automatic sizing for a partially populated switching network 14 1996
* 5930256 Self-arbitrating crossbar switch 24 1997
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6101190 Switching system and method for asynchronous transfer mode exchange for multimedia service 12 1996
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (29)
* 5987028 Multiple channel ATM switch 141 1997
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
* 2001/0055,304 Switching concentrator 0 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
 
AVAYA HOLDINGS LIMITED (3)
6628646 Programmable multicast scheduling for a network device 8 1999
* 6477169 Multicast and unicast scheduling for a network device 36 1999
6771596 Backpressure mechanism for a network device 19 2002
 
NEC CORPORATION (2)
* 7142546 Distributed pipeline scheduling method and system 7 2001
* 2001/0026,558 Distributed pipeline scheduling method and system 1 2001
 
WSOU INVESTMENTS, LLC (1)
* 6721315 Control architecture in optical burst-switched networks 68 1999
 
WOODLAND VENTURE FUND (1)
* 6147991 Scalable high speed packet switch using packet diversion through dedicated channels 9 1997
 
NEWBRIDGE NETWORKS CORPORATION (1)
* 6205147 Virtual network architecture 17 1997
 
WASHINGTON UNIVERSITY (1)
* 6128292 Packet switching apparatus with multi-channel and multi-cast switching functions and packet switching system using the same 75 1997
 
Bay Networks, nc. (1)
* 2003/0007,498 Multicast and unicast scheduling for a network device 35 2002
 
TR TECHNOLOGIES FOUNDATION LLC (1)
* 2009/0141,719 TRANSMITTING DATA THROUGH COMMUINCATION SWITCH 5 2008
 
PLENUS TECHNOLOGY LTD. (1)
6778534 High-performance network processor 22 2000
 
CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC. (1)
* 6597692 Scalable, re-configurable crossbar switch architecture for multi-processor system interconnection networks 8 1999
 
QUALCOMM INCORPORATED (1)
* 6009092 LAN switch architecture 20 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
* 6683854 System for checking data integrity in a high speed packet switching network node 2 1999
6501749 System and method for data transmission across a link aggregation 20 1999
6731645 Methods, switches, systems, and computer program products for fair transmission of data received at multiple inputs in the order received in a queued memory switch 0 2000
* 7362705 Dynamic load-based credit distribution 7 2004
* 2005/0254,519 Dynamic load-based credit distribution 10 2004
7660247 Dynamic load-based credit distribution 1 2008
 
LSI LOGIC CORPORATION (1)
* 2003/0058,848 Scheduling clos networks 7 2002
 
LUCENT TECHNOLOGIES INC. (1)
* 6859435 Prevention of deadlocks and livelocks in lossless, backpressured packet networks 117 2000
 
CISCO TECHNOLOGY, INC. (52)
* 6147996 Pipelined multiple issue packet switch 97 1995
6182224 Enhanced network services using a subnetwork of communicating processors 29 1996
6097718 Snapshot routing with route aging 69 1996
6243667 Network flow switching and flow data export 211 1996
* 6212182 Combined unicast and multicast scheduling 56 1996
6304546 End-to-end bidirectional keep-alive using virtual circuits 47 1996
6308148 Network flow data export 115 1996
6356530 Next hop selection in ATM networks 8 1997
6122272 Call size feedback on PNNI operation 23 1997
6862284 Format for automatic generation of unique ATM addresses used for PNNI 10 1997
6889181 Network flow switching and flow data export 27 1997
6078590 Hierarchical routing knowledge for multicast packet routing 106 1997
6512766 Enhanced internet packet routing lookup 17 1997
6212183 Multiple parallel packet routing lookup 60 1997
6157641 Multiprotocol packet recognition and switching 39 1997
6424649 Synchronous pipelined switch using serial transmission 25 1997
6343072 Single-chip architecture for shared-memory router 93 1997
6111877 Load sharing across flows 44 1997
6853638 Route/service processor scalability via flow-based distribution of traffic 10 1998
* 2002/0097,736 ROUTE/SERVICE PROCESSOR SCALABILITY VIA FLOW-BASED DISTRIBUTION OF TRAFFIC 3 1998
6920112 Sampling packets for network monitoring 34 1998
6370121 Method and system for shortcut trunking of LAN bridges 22 1998
6308219 Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks 57 1998
6182147 Multicast group routing using unidirectional links 63 1998
6389506 Block mask ternary cam 71 1998
6101115 CAM match line precharge 34 1998
6434120 Autosensing LMI protocols in frame relay networks 11 1998
6330599 Virtual interfaces with dynamic binding 22 1998
6771642 Method and apparatus for scheduling packets in a packet switch 6 1999
7065762 Method, apparatus and computer program product for borrowed-virtual-time scheduling 8 1999
6219699 Multiple VLAN Architecture system 179 1999
6757791 Method and apparatus for reordering packet data units in storage queues for reading and writing memory 28 1999
6760331 Multicast routing with nearest queue first allocation and dynamic and static vector quantization 7 1999
6603772 Multicast routing with multicast virtual output queues and shortest queue first allocation 23 1999
6389475 Content - based filtering of multicast information 37 1999
6831923 Pipelined multiple issue packet switch 85 2000
6327251 Snapshot routing 12 2000
6603765 Load sharing across flows 13 2000
6611528 Hierarchical routing knowledge for multicast packet routing 37 2000
6640243 Enhanced network services using a subnetwork of communicating processors 4 2000
6538988 End-to-end bidirectional keep-alive using virtual circuits 16 2001
6990099 Multiple parallel packet routing lookup 5 2001
7116669 Format for automatic generation of unique ATM addresses used for PNNI 1 2001
7076543 Method and apparatus for collecting, aggregating and monitoring network management information 47 2002
7286525 Synchronous pipelined switch using serial transmission 3 2002
7103007 Autosensing LMI protocols in frame relay networks 12 2002
6917966 Enhanced network services using a subnetwork of communicating processors 0 2003
7260518 Network flow switching and flow data report 36 2004
7570583 Extending SONET/SDH automatic protection switching 4 2005
* 2005/0141,415 Extending SONET/SDH automatic protection switching 3 2005
7246148 Enhanced network services using a subnetwork of communicating processors 8 2005
7318094 Apparatus, system and device for collecting, aggregating and monitoring network management information 7 2006
 
NATIONAL INSTRUMENTS CORPORATION (1)
* 6098124 Arbiter for transferring largest accumulated data block output from data buffers over serial bus 5 1998
 
CISCO SYSTEMS, INC. (2)
6377577 Access control list processing in hardware 105 1998
* 2002/0163,891 Autosensing LMI protocols in frame relay networks 3 2002
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 5995810 Method and apparatus for controlling transmission band 1 1997
 
SPHERIX INCORPORATED (2)
6661788 Multicast scheduling for a network device 55 1999
* 2003/0174,701 MULTICAST SCHEDULING FOR A NETWORK DEVICE 8 1999
 
RAMBUS INC. (2)
6603771 Highly scalable architecture for implementing switch fabrics with quality of services 4 1999
6584517 Circuit and method for supporting multicast/broadcast operations in multi-queue storage devices 4 1999
 
FUJITSU LIMITED (4)
5978359 Allocated and dynamic switch flow control 112 1996
5991298 Reliable and flexible multicast mechanism for ATM networks 18 1997
* 6331980 Switching equipment capable of transferring priority information and priority connecting method 2 1998
* 6788684 Cell bridge apparatus and cell bridging method as well as information transmission system having cell bridge apparatus 3 1998
 
PARITY NETWORKS LLC (1)
* 6870844 Apparatus and methods for efficient multicasting of data packets 12 2001
 
RPX CLEARINGHOUSE LLC (2)
* 6097722 Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths 202 1996
* 6882799 Multi-grained network 18 2000
 
ECOM, INC. (2)
7103059 Scalable 2-stage interconnections 4 2002
* 2003/0112,797 Scalable 2-stage interconnections 7 2002
 
INTEL CORPORATION (2)
7301941 Multistage digital cross connect with synchronized configuration switching 8 2001
* 2001/0053,160 Multistage digital cross connect with synchronized configuration switching 6 2001
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 7292576 ATM switch having output buffers 1 2004
 
RPX CORPORATION (2)
6628656 Circuit, method and/or architecture for improving the performance of a serial communication link 2 1999
6625177 Circuit, method and/or architecture for improving the performance of a serial communication link 1 1999
 
ALCATEL (4)
* 7522624 Scalable and QoS aware flow control 6 2004
* 2005/0083,920 Scalable and QoS aware flow control 4 2004
* 7486675 Network-unit for handling multicast messages 0 2004
* 2005/0122,988 Network-unit for handling multicast messages 0 2004
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
* 6970466 Packet switching apparatus 3 2001
* 2004/0202,178 Packet switching apparatus 8 2001
 
F. POSZAT HU, L.L.C. (1)
* 6636511 Method of multicasting data through a communications switch 15 2000
* Cited By Examiner