Starvation free flow control in a shared memory switching device

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7120117
SERIAL NO

09650260

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A shared memory packet switching device includes: a shared memory providing a shared memory space; an input logic unit associated with at least one receive port, and being operative to determine whether the associated receive port is saturated by determining whether a number of packets received via the associated receive port and currently stored in the shared memory exceeds a drop threshold value; a packet routing control unit operative to determine a destination one of the transmit ports for each of the received data packets; and an output logic unit associated with at least one of the transmit ports, the output logic unit being communicatively coupled with the packet routing control unit, and being operative to determine whether the associated transmit port is congested by determining whether a number of packets currently stored in the shared memory that are to be transmitted via the associated transit port exceeds a congestion threshold value, and also being operative to generate an associated output full signal indicative of whether the associated transmit port is congested. The input logic unit is responsive at least in part to each of the output full signals, and further operative to cause a selected packet received via the associated receive port to be dropped if the associated receive port is currently saturated and the output full signals indicate that a destination transmit port associated with the selected packet is currently congested.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.SINGAPORE, SG22265

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chao, Jason Cupertino, CA 9 396
Dai, William San Jose, CA 19 807
Liu, Yao-Ching Cupertino, CA 15 232

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
5423015 Memory structure and method for shuffling a stack of data utilizing buffer memory locations 122 1991
5790539 ASIC chip for implementing a scaleable multicast ATM switch 101 1996
 
Allied Telesyn International Corporation (1)
5781549 Method and apparatus for switching data packets in a data network 248 1996
 
SONY CORPORATION (1)
5652579 Knowledge-based access system for control functions 81 1996
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
5787084 Multicast data communications switching system and associated method 94 1996
5892922 Virtual local area network memory access system 166 1997
 
MINDSPEED TECHNOLOGIES, LLC (1)
5748631 Asynchronous transfer mode cell processing system with multiple cell source multiplexing 120 1996
 
Ascend Communications, Inc. (1)
5828653 Quality of service priority subclasses 233 1996
 
CONSTELLATION TECHNOLOGIES LLC (1)
5579301 System for, and method of, managing voice congestion in a network environment 108 1994
 
ORACLE AMERICA, INC. (3)
5845081 Using objects to discover network information about a remote network having a different network protocol 173 1996
5909686 Hardware-assisted central processing unit access to a forwarding database 394 1997
6119196 System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates 129 1997
 
WSOU INVESTMENTS, LLC (1)
* 2002/0089,933 CONGESTION MANAGEMENT IN A MULTI-PORT SHARED MEMORY SWITCH 21 1997
 
AVAYA INC. (1)
* 6219728 Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor 114 1996
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
6041053 Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards 272 1997
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
5887187 Single chip network adapter apparatus 172 1997
 
CANON KABUSHIKI KAISHA (1)
5696899 Method and apparatus for adaptively determining the format of data packets carried on a local area network 227 1992
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
6185185 Methods, systems and computer program products for suppressing multiple destination traffic in a computer network 126 1997
* 5901140 Selective congestion control mechanism for information networks 46 1998
* 6606300 Flow control process for a switching system and system for performing the same 68 1998
 
ADVANCED MICRO DEVICES, INC. (1)
6061351 Multicopy queue structure with searchable cache area 138 1997
 
Cascade Communications Corp. (1)
* 6097698 Cell loss balance system and method for digital network 14 1996
 
HEWLETT-PACKARD COMPANY (1)
5987507 Multi-port communication network device including common buffer memory with threshold control of port packet counters 154 1998
 
EXTREME NETWORKS, INC. (1)
5825772 Distributed connection-oriented services for switched communications networks 608 1996
 
CISCO TECHNOLOGY, INC. (5)
5473607 Packet filtering for data networks 343 1993
5568477 Multipurpose packet switching node for a data communication network 159 1995
* 5787071 Hop-by-hop flow control in an ATM network 104 1995
5898687 Arbitration mechanism for a multicast logic engine of a switching fabric circuit 211 1996
* 6515963 Per-flow dynamic buffer management 87 1999
 
ENTERASYS NETWORKS, INC. (3)
5390173 Packet format in hub for packet data communications system 379 1992
5414704 Address lookup in packet data communications link, using hashing and content-addressable memory 421 1994
5524254 Scheme for interlocking line card to an address recognition engine to support plurality of routing and bridging protocols by using network information look-up database 191 1994
 
GLOBALFOUNDRIES INC. (1)
6175902 Method and apparatus for maintaining a time order by physical ordering in a memory 129 1997
 
UNIVERSITY OF WASHINGTON (1)
6011795 Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes 298 1997
 
FUJITSU LIMITED (1)
* 5726987 Congestion-monitor control apparatus and switching system 18 1996
 
ERICSSON INC. (1)
5499295 Method and apparatus for feature authorization and software copy protection in RF communications devices 147 1993
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (1)
5459717 Method and apparatus for routing messagers in an electronic messaging system 166 1994
 
INTEL CORPORATION (5)
5555398 Write back cache coherency module for systems with a write through cache supporting bus 110 1994
5644784 Linear list based DMA control structure 171 1995
5802287 Single chip universal protocol multi-function ATM network interface 241 1995
5802052 Scalable high performance switch element for a shared memory packet or ATM cell switch fabric 204 1996
5831980 Shared memory fabric architecture for very high speed ATM switches 139 1996
 
RPX CORPORATION (1)
5940596 Clustered address caching system for a network switch 129 1997
 
SYNTAQ LIMITED (1)
5742613 Memory array of integrated circuits capable of replacing faulty cells with a spare 80 1993
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
5278789 Semiconductor memory device with improved buffer for generating internal write designating signal and operating method thereof 93 1991
 
NEONET, LLC (1)
5918074 System architecture for and method of dual path data processing and management of packets and/or cells and the like 131 1997
 
UNISYS CORPORATION (1)
5842038 Optimized input/output memory access request system and method 96 1996
 
AT&T CORP. (1)
* 5541912 Dynamic queue length thresholds in a shared memory ATM switch 162 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8655962 Shared address collectives using counter mechanisms 1 2009
* 2011/0078,249 SHARED ADDRESS COLLECTIVES USING COUNTER MECHANISMS 12 2009
 
VIA TECHNOLOGIES, INC. (1)
* 2003/0147,347 Method for congestion control and associated switch controller 17 2003
 
EXTREME NETWORKS, INC. (2)
7813348 Methods, systems, and computer program products for killing prioritized packets using time-to-live values to prevent head-of-line blocking 12 2004
* 8072887 Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues using backpressure messages from downstream queues 4 2005
 
INTEL CORPORATION (8)
* 7274665 Packet storm control 4 2002
* 2005/0213,500 Techniques to adaptively control flow thresholds 3 2004
7814280 Shared-memory switch fabric architecture 7 2005
* 2006/0155,938 Shared-memory switch fabric architecture 18 2005
* 7916718 Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics 3 2007
* 2008/0259,798 FLOW AND CONGESTION CONTROL IN SWITCH ARCHITECTURES FOR MULTI-HOP, MEMORY EFFICIENT FABRICS 66 2007
8467342 Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics 3 2011
* 2011/0164,496 FLOW AND CONGESTION CONTROL IN SWITCH ARCHITECTURES FOR MULTI-HOP, MEMORY EFFICIENT FABRICS 13 2011
 
CISCO TECHNOLOGY, INC. (1)
* 8625624 Self-adjusting load balancing among multiple fabric ports 1 2008
 
MCDATA SERVICES CORPORATION (3)
* 7773622 Deferred queuing in a buffered switch 9 2004
* 2005/0088,970 Deferred queuing in a buffered switch 4 2004
* 2010/0265,821 Deferred Queuing in a Buffered Switch 3 2010
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
* 8379658 Deferred queuing in a buffered switch 1 2010
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2005/0122,973 Network node capable of restricting a packet receiving activity during packet congestion and method thereof 1 2004
 
Marvell Israel (M.I.S.L) Ltd. (1)
9088497 Method and apparatus for switch port memory allocation 0 2014
 
MARVELL ISRAEL (MISL) LTD. (1)
* 8681807 Method and apparatus for switch port memory allocation 11 2008
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
8797860 Method for implementing flow control in switch fabric, switching device, and switching system 0 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 10, 2018
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00