AU2001245284A1 - Method and apparatus for shared buffer packet switching - Google Patents
Method and apparatus for shared buffer packet switchingInfo
- Publication number
- AU2001245284A1 AU2001245284A1 AU2001245284A AU4528401A AU2001245284A1 AU 2001245284 A1 AU2001245284 A1 AU 2001245284A1 AU 2001245284 A AU2001245284 A AU 2001245284A AU 4528401 A AU4528401 A AU 4528401A AU 2001245284 A1 AU2001245284 A1 AU 2001245284A1
- Authority
- AU
- Australia
- Prior art keywords
- tail
- shared buffer
- buffer
- locations
- data packets
- 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.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- 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/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/608—ATM switches adapted to switch variable length packets, e.g. IP packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Abstract
A shared buffer packet switching device is provided for receiving data packets via associated ones of a plurality of receive ports, and for transmitting data packets via associated selected ones of a plurality of transmit port. The device includes: a shared buffer unit for temporarily storing at least a portion of each of a plurality of the data packets received via the receive ports, the shared buffer including a plurality of word locations each being associated with a shared buffer memory address value, and having an associated word storage space, the word storage spaces defining a shared buffer memory width; a tail buffer for temporarily storing remainder portions of selected ones of the received data packets, the tail buffer including a plurality of tail buffer locations each being associated with a tail buffer memory address value, and an associated tail data storage space, the tail data storage spaces defining a tail buffer memory width; and a source managing unit for receiving packets via the input ports, and being operative to store each of the received packets in selected ones of the word locations and the tail buffer locations.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09526102 | 2000-03-15 | ||
US09/526,102 US6700894B1 (en) | 2000-03-15 | 2000-03-15 | Method and apparatus for shared buffer packet switching |
PCT/US2001/004954 WO2001069849A2 (en) | 2000-03-15 | 2001-03-09 | Method and apparatus for shared buffer packet switching |
Publications (1)
Publication Number | Publication Date |
---|---|
AU2001245284A1 true AU2001245284A1 (en) | 2001-09-24 |
Family
ID=24095914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2001245284A Abandoned AU2001245284A1 (en) | 2000-03-15 | 2001-03-09 | Method and apparatus for shared buffer packet switching |
Country Status (6)
Country | Link |
---|---|
US (2) | US6700894B1 (en) |
EP (1) | EP1192753B1 (en) |
AT (1) | ATE371315T1 (en) |
AU (1) | AU2001245284A1 (en) |
DE (1) | DE60130079T2 (en) |
WO (1) | WO2001069849A2 (en) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7382736B2 (en) * | 1999-01-12 | 2008-06-03 | Mcdata Corporation | Method for scoring queued frames for selective transmission through a switch |
US6700894B1 (en) * | 2000-03-15 | 2004-03-02 | Broadcom Corporation | Method and apparatus for shared buffer packet switching |
ATE372629T1 (en) * | 2000-07-27 | 2007-09-15 | Roke Manor Research | IMPROVEMENT IN OR RELATING TO BROKERAGE FACILITIES |
US7356030B2 (en) * | 2000-11-17 | 2008-04-08 | Foundry Networks, Inc. | Network switch cross point |
US7236490B2 (en) * | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
US20020091884A1 (en) * | 2000-11-17 | 2002-07-11 | Andrew Chang | Method and system for translating data formats |
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US6735218B2 (en) * | 2000-11-17 | 2004-05-11 | Foundry Networks, Inc. | Method and system for encoding wide striped cells |
US7002980B1 (en) * | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
FR2822319B1 (en) * | 2001-03-16 | 2003-05-30 | Thomson Csf | VARIABLE SIZE INFORMATION FRAME SWITCH FOR ON-BOARD SECURITY NETWORKS |
US6917623B1 (en) * | 2001-03-26 | 2005-07-12 | Advanced Micro Devices, Inc. | System and method for transferring data in a network device |
US7206283B2 (en) * | 2001-05-15 | 2007-04-17 | Foundry Networks, Inc. | High-performance network switch |
FR2838899B1 (en) * | 2002-04-19 | 2004-08-27 | Cit Alcatel | ROUTING DEVICE WITH PARALLEL PROCESSING |
US20090279558A1 (en) * | 2002-05-06 | 2009-11-12 | Ian Edward Davis | Network routing apparatus for enhanced efficiency and monitoring capability |
US7649885B1 (en) | 2002-05-06 | 2010-01-19 | Foundry Networks, Inc. | Network routing system for enhanced efficiency and monitoring capability |
US7266117B1 (en) | 2002-05-06 | 2007-09-04 | Foundry Networks, Inc. | System architecture for very fast ethernet blade |
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 |
US7187687B1 (en) * | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
US20120155466A1 (en) | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
US20040109463A1 (en) * | 2002-12-05 | 2004-06-10 | Alcatel Canada Inc. | Efficient data transmission method |
US20080028157A1 (en) * | 2003-01-13 | 2008-01-31 | Steinmetz Joseph H | Global shared memory switch |
US7489362B2 (en) | 2003-03-04 | 2009-02-10 | Broadcom Corporation | Television functionality on a chip |
US7561597B2 (en) * | 2003-08-14 | 2009-07-14 | Broadcom Corporation | System and method for data packet substitution |
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 |
US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
US7974202B2 (en) | 2005-05-06 | 2011-07-05 | Corrigent Systems, Ltd. | Tunnel provisioning with link aggregation |
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 |
US7978614B2 (en) | 2007-01-11 | 2011-07-12 | Foundry Network, LLC | Techniques for detecting non-receipt of fault 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 |
US8149839B1 (en) | 2007-09-26 | 2012-04-03 | Foundry Networks, Llc | Selection of trunk ports and paths using rotation |
US8190881B2 (en) * | 2007-10-15 | 2012-05-29 | Foundry Networks Llc | Scalable distributed web-based authentication |
US8386750B2 (en) * | 2008-10-31 | 2013-02-26 | Cray Inc. | Multiprocessor system having processors with different address widths and method for operating the same |
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) |
US9846658B2 (en) * | 2014-04-21 | 2017-12-19 | Cisco Technology, Inc. | Dynamic temporary use of packet memory as resource memory |
US11789858B2 (en) * | 2020-08-11 | 2023-10-17 | Samsung Electronics Co., Ltd. | Method and system for performing read/write operation within a computing system hosting non-volatile memory |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0613265A1 (en) * | 1993-02-22 | 1994-08-31 | ALCATEL BELL Naamloze Vennootschap | Multiplexing arrangement for data packets |
US5732041A (en) | 1993-08-19 | 1998-03-24 | Mmc Networks, Inc. | Memory interface unit, shared memory switch system and associated method |
US5541912A (en) * | 1994-10-04 | 1996-07-30 | At&T Corp. | Dynamic queue length thresholds in a shared memory ATM switch |
JPH08288965A (en) * | 1995-04-18 | 1996-11-01 | Hitachi Ltd | Switching system |
JP3191854B2 (en) * | 1995-08-31 | 2001-07-23 | 日本ビクター株式会社 | Information storage output device |
US5901928A (en) * | 1996-06-14 | 1999-05-11 | Aptek, Inc. | Active turbulence control technique for drag reduction |
US5905725A (en) | 1996-12-16 | 1999-05-18 | Juniper Networks | High speed switching device |
US6061358A (en) * | 1997-02-13 | 2000-05-09 | Mcdata Corporation | Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6044061A (en) * | 1998-03-10 | 2000-03-28 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
TW463092B (en) * | 1998-03-20 | 2001-11-11 | Accton Technology Corp | Quasi-pushout method with upper layer packet discarding discipline and packet communication system implementing the method |
US6377546B1 (en) * | 1998-05-12 | 2002-04-23 | International Business Machines Corporation | Rate guarantees through buffer management |
US6700894B1 (en) * | 2000-03-15 | 2004-03-02 | Broadcom Corporation | Method and apparatus for shared buffer packet switching |
-
2000
- 2000-03-15 US US09/526,102 patent/US6700894B1/en not_active Expired - Fee Related
-
2001
- 2001-03-09 AU AU2001245284A patent/AU2001245284A1/en not_active Abandoned
- 2001-03-09 AT AT01918178T patent/ATE371315T1/en not_active IP Right Cessation
- 2001-03-09 WO PCT/US2001/004954 patent/WO2001069849A2/en active IP Right Grant
- 2001-03-09 DE DE60130079T patent/DE60130079T2/en not_active Expired - Lifetime
- 2001-03-09 EP EP01918178A patent/EP1192753B1/en not_active Expired - Lifetime
-
2003
- 2003-11-10 US US10/703,523 patent/US7315550B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
ATE371315T1 (en) | 2007-09-15 |
WO2001069849A2 (en) | 2001-09-20 |
WO2001069849A3 (en) | 2002-01-10 |
US6700894B1 (en) | 2004-03-02 |
DE60130079T2 (en) | 2008-05-15 |
DE60130079D1 (en) | 2007-10-04 |
EP1192753B1 (en) | 2007-08-22 |
EP1192753A2 (en) | 2002-04-03 |
US7315550B2 (en) | 2008-01-01 |
US20040090976A1 (en) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2001245284A1 (en) | Method and apparatus for shared buffer packet switching | |
WO2004095286A3 (en) | Method and apparatus for shared multi-bank memory in a packet switching system | |
CA2328220C (en) | Optimizing the transfer of data packets between lans | |
CN101094183B (en) | Buffer memory management method and device | |
EP0993680A4 (en) | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory | |
EP1045558B1 (en) | Very wide memory TDM switching system | |
CN100571195C (en) | Multiport Ethernet switch and data transmission method | |
TW327212B (en) | Memory device with switching of data stream modes | |
CA2274964A1 (en) | Memory organization in a switching device | |
RU94012850A (en) | METHOD FOR DATA TRANSFER FROM SOURCE TO ONE OR MULTIPLE RECEIVERS AND DATA IMAGE SYSTEM | |
TW200708950A (en) | Memory management method and system | |
US8331368B2 (en) | Method of processing information packets and telecommunication apparatus using the same | |
US7400623B2 (en) | Method and apparatus for managing medium access control (MAC) address | |
US7693075B2 (en) | Updating address tables | |
JPH09326807A (en) | Shared cell memory type atm exchange control method and shared cell memory atm exchange switch | |
CA2029390A1 (en) | Data format for packets of information | |
TW200707981A (en) | Flexible packet modification engine for a network device | |
US6741611B1 (en) | Packet memory management (PACMAN) scheme | |
US20050018492A1 (en) | Packet buffer circuit and method | |
US6810044B1 (en) | Order broadcast management (IOBMAN) scheme | |
US20020141410A1 (en) | Date transmission memory | |
EP1065836B1 (en) | Broadcast management scheme | |
JP2003174475A (en) | Communication method and packet exchange system between signal processors | |
KR0181485B1 (en) | Data-buffering device for data telecommunication | |
KR100251931B1 (en) | Method and apparatus for memory-paging of utopia level-2 interface in atm network |