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 8411574
APP PUB NO 20060291458A1
SERIAL NO

11512259

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, US 9 396
Dai, William San Jose, US 19 807
Liu, Yao-Ching Cupertino, US 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
 
JUNIPER NETWORKS, INC. (1)
* 6532234 Back-pressure type ATM switch 70 1998
 
MINDSPEED TECHNOLOGIES, LLC (1)
5748631 Asynchronous transfer mode cell processing system with multiple cell source multiplexing 120 1996
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6628613 Flow control method in packet switched network 55 1999
 
Ascend Communications, Inc. (1)
5828653 Quality of service priority subclasses 233 1996
 
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
 
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 392 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
 
LANTERN COMMUNICATIONS (1)
* 7061861 Method and system for weighted fair flow control in an asynchronous metro packet transport ring network 30 2000
 
NEC ELECTRONICS CORPORATION (1)
* 6009078 ATM switch device capable of favorably controlling traffic congestion 25 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. (2)
6061351 Multicopy queue structure with searchable cache area 138 1997
* 6115356 Apparatus and method for generating flow control frames in a workgroup switch based on traffic contribution from a network switch port 48 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. (6)
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
* 7016301 Fair multiplexing scheme for multiple input port router 9 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
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6456590 Static and dynamic flow control using virtual input queueing for shared memory ethernet switches 87 1999
 
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
 
NORTEL NETWORKS LIMITED (1)
* 6721273 Method and apparatus for traffic flow control in data switches 97 2000
 
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
 
Other [Check patent profile for assignment information] (1)
* 9817602 Non-volatile buffering for deduplication 0 2015
 
MARVELL INTERNATIONAL LTD. (4)
* 8630199 Network processor unit and a method for a network processor unit 1 2009
* 2011/0085,464 NETWORK PROCESSOR UNIT AND A METHOD FOR A NETWORK PROCESSOR UNIT 11 2009
8964594 Network processor unit and a method for a network processor unit 0 2014
9178830 Network processor unit and a method for a network processor unit 0 2015
 
VSS MONITORING, INC. (2)
* 8687491 Systems, apparatus, and methods for managing an overflow of data packets received by a switch 0 2011
* 2012/0257,501 SYSTEMS, APPARATUS, AND METHODS FOR MANAGING AN OVERFLOW OF DATA PACKETS RECEIVED BY A SWITCH 5 2011
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Oct 2, 2020
11.5 Year Payment $7400.00 $3700.00 $1850.00 Oct 2, 2024
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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