DE60203057D1 - Effizienter Optimierungsalgorithmus für Speichergebrauch in Netzwerkanwendungen - Google Patents

Effizienter Optimierungsalgorithmus für Speichergebrauch in Netzwerkanwendungen

Info

Publication number
DE60203057D1
DE60203057D1 DE60203057T DE60203057T DE60203057D1 DE 60203057 D1 DE60203057 D1 DE 60203057D1 DE 60203057 T DE60203057 T DE 60203057T DE 60203057 T DE60203057 T DE 60203057T DE 60203057 D1 DE60203057 D1 DE 60203057D1
Authority
DE
Germany
Prior art keywords
optimization algorithm
memory usage
network applications
efficient optimization
efficient
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60203057T
Other languages
English (en)
Other versions
DE60203057T2 (de
Inventor
Shih-Hsiung Ni
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Broadcom Corp
Original Assignee
Broadcom Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Broadcom Corp filed Critical Broadcom Corp
Application granted granted Critical
Publication of DE60203057D1 publication Critical patent/DE60203057D1/de
Publication of DE60203057T2 publication Critical patent/DE60203057T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE60203057T 2001-03-02 2002-03-04 Effizienter Optimierungsalgorithmus für Speichergebrauch in Netzwerkanwendungen Expired - Lifetime DE60203057T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US27234101P 2001-03-02 2001-03-02
US272341 2001-03-02
US10/082,077 US7324509B2 (en) 2001-03-02 2002-02-26 Efficient optimization algorithm in memory utilization for network applications
US82077 2002-02-26

Publications (2)

Publication Number Publication Date
DE60203057D1 true DE60203057D1 (de) 2005-04-07
DE60203057T2 DE60203057T2 (de) 2006-05-04

Family

ID=26767020

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60203057T Expired - Lifetime DE60203057T2 (de) 2001-03-02 2002-03-04 Effizienter Optimierungsalgorithmus für Speichergebrauch in Netzwerkanwendungen

Country Status (3)

Country Link
US (1) US7324509B2 (de)
EP (1) EP1237337B1 (de)
DE (1) DE60203057T2 (de)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7031331B2 (en) * 2001-08-15 2006-04-18 Riverstone Networks, Inc. Method and system for managing packets in a shared memory buffer that serves multiple output links
US8051197B2 (en) * 2002-03-29 2011-11-01 Brocade Communications Systems, Inc. Network congestion management systems and methods
US20090279558A1 (en) * 2002-05-06 2009-11-12 Ian Edward Davis Network routing apparatus for enhanced efficiency and monitoring capability
US7266117B1 (en) * 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7187687B1 (en) * 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) * 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7260660B1 (en) 2004-05-21 2007-08-21 Zilog, Inc. Flow control by supplying a remote start bit onto a single-wire bus
US7895301B1 (en) 2004-05-21 2011-02-22 Uei Cayman Inc. Transmitting a codeset over a single-wire bus from a computer to a remote control device
US7657703B1 (en) * 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
SE528389C2 (sv) * 2005-03-11 2006-10-31 Atlas Copco Rock Drills Ab Vridanordning för en bom till en gruv- eller entreprenadrigg jämte rigg
TW200729843A (en) * 2005-07-27 2007-08-01 Sinett Corp Queuing and scheduling architecture using both internal and external packet memory for network appliances
US8448162B2 (en) * 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US20070288690A1 (en) * 2006-06-13 2007-12-13 Foundry Networks, Inc. High bandwidth, high capacity look-up table implementation in dynamic random access memory
US7903654B2 (en) * 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) * 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
US8037399B2 (en) * 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US9106592B1 (en) * 2008-05-18 2015-08-11 Western Digital Technologies, Inc. Controller and method for controlling a buffered data transfer device
US7826469B1 (en) * 2009-03-09 2010-11-02 Juniper Networks, Inc. Memory utilization in a priority queuing system of a network device
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
KR101873296B1 (ko) * 2011-09-15 2018-07-03 삼성전자주식회사 저장공간 확장이 가능한 단말기 및 그 저장공간 확장방법
US9674086B2 (en) * 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US10623420B2 (en) * 2016-01-19 2020-04-14 Nec Corporation Method and device for data inspection
US10938739B1 (en) 2018-11-09 2021-03-02 Innovium, Inc. Efficient buffer utilization for network data units

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68926347T2 (de) 1988-10-20 1996-11-14 Chung Speicherstruktur und verwendung
US5182801A (en) * 1989-06-09 1993-01-26 Digital Equipment Corporation Apparatus and method for providing fast data transfer between multiple devices through dynamic reconfiguration of the memory space of the devices
JP3039557B2 (ja) * 1989-11-01 2000-05-08 日本電気株式会社 記憶装置
GB9023867D0 (en) 1990-11-02 1990-12-12 Mv Ltd Improvements relating to a fault tolerant storage system
US5367643A (en) * 1991-02-06 1994-11-22 International Business Machines Corporation Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets
US5832289A (en) * 1991-09-20 1998-11-03 Shaw; Venson M. System for estimating worst time duration required to execute procedure calls and looking ahead/preparing for the next stack operation of the forthcoming procedure calls
US5390308A (en) 1992-04-15 1995-02-14 Rambus, Inc. Method and apparatus for address mapping of dynamic random access memory
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5644784A (en) 1995-03-03 1997-07-01 Intel Corporation Linear list based DMA control structure
US5701434A (en) * 1995-03-16 1997-12-23 Hitachi, Ltd. Interleave memory controller with a common access queue
AU710489B2 (en) * 1995-04-28 1999-09-23 Nec Corporation Paging receiver employing memory banking system
DE69635880T2 (de) * 1995-09-18 2006-10-05 Kabushiki Kaisha Toshiba, Kawasaki Anlage und Methode zur Übertragung von Paketen, geeignet für eine grosse Anzahl von Eingangstoren
US5898687A (en) 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US5905725A (en) * 1996-12-16 1999-05-18 Juniper Networks High speed switching device
US6175902B1 (en) 1997-12-18 2001-01-16 Advanced Micro Devices, Inc. Method and apparatus for maintaining a time order by physical ordering in a memory
US6061351A (en) 1997-02-14 2000-05-09 Advanced Micro Devices, Inc. Multicopy queue structure with searchable cache area
US6021132A (en) 1997-06-30 2000-02-01 Sun Microsystems, Inc. Shared memory management in a switched network element
US6724767B1 (en) * 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
WO2000003515A1 (en) * 1998-07-08 2000-01-20 Broadcom Corporation Network switching architecture with fast filtering processor
JP3593921B2 (ja) * 1999-06-01 2004-11-24 日本電気株式会社 パケット転送方法および装置
US20020071321A1 (en) * 2000-11-29 2002-06-13 International Business Machines Corporation System and method of maintaining high bandwidth requirement of a data pipe from low bandwidth memories
US6745277B1 (en) * 2000-10-04 2004-06-01 Force10 Networks, Inc. Intelligent interleaving scheme for multibank memory
US6853643B1 (en) * 2000-12-21 2005-02-08 Cisco Technology, Inc. Interleaved read/write operation in a data switch

Also Published As

Publication number Publication date
EP1237337B1 (de) 2005-03-02
EP1237337A3 (de) 2003-11-12
US7324509B2 (en) 2008-01-29
DE60203057T2 (de) 2006-05-04
US20020124149A1 (en) 2002-09-05
EP1237337A2 (de) 2002-09-04

Similar Documents

Publication Publication Date Title
DE60203057D1 (de) Effizienter Optimierungsalgorithmus für Speichergebrauch in Netzwerkanwendungen
DE60120353D1 (de) Energiezustand für drathlose kommunikationen
NO20042259L (no) Transaksjons minnehandteringsprogram
DE60130586D1 (de) Speicherzelle
DE60230173D1 (de) Presbyopiekorrektur
DE60334446D1 (de) Ortsbewusstes datennetzwerk
DE60128468D1 (de) Stromverteilerbaugruppe
DE60329184D1 (de) Es netzwerk
DE60118622D1 (de) Benutzer-konfigurierbares on-chip speichersystem
ATE390766T1 (de) Anfangszellensuchalgorithmus
DE10193147T1 (de) Multilink-Empfänger für mehrere Schnurlos-Anwendungen
NO20023244D0 (no) Hydrogeler
DE60204972D1 (de) Weichspülmittel
DK1344401T3 (da) Datadistributionssystem
DE50210209D1 (de) Texturiermaschine
DE50212115D1 (de) Speicheranordnung
DE50207453D1 (de) Texturiermaschine
DE50206395D1 (de) Texturiermaschine
FI20011048A (fi) Tilajärjestely
DE50210244D1 (de) Texturiermaschine
DE60126819D1 (de) Lanzette für hautstiche
DE50202045D1 (de) Leitungsanordnung
FR2827943B3 (fr) Profile en c
ATA10822001A (de) Attraktans für maikäfer
FI20031896A0 (fi) Kemiallinen parannus paperinvalmistuksessa

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: BOSCH JEHLE PATENTANWALTSGESELLSCHAFT MBH, 80639 M