WO2001084773A3 - Port packet queuing - Google Patents
Port packet queuing Download PDFInfo
- Publication number
- WO2001084773A3 WO2001084773A3 PCT/CA2001/000567 CA0100567W WO0184773A3 WO 2001084773 A3 WO2001084773 A3 WO 2001084773A3 CA 0100567 W CA0100567 W CA 0100567W WO 0184773 A3 WO0184773 A3 WO 0184773A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- memory
- queue
- cache row
- packet
- port
- Prior art date
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/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2407310A CA2407310C (en) | 2000-04-27 | 2001-04-26 | Port packet queuing |
AU2001250222A AU2001250222A1 (en) | 2000-04-27 | 2001-04-26 | Port packet queuing |
GB0224761A GB2377065B (en) | 2000-04-27 | 2001-04-26 | Port packet queuing |
DE10196135T DE10196135B4 (en) | 2000-04-27 | 2001-04-26 | Port-packet queuing |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/559,190 US7236489B1 (en) | 2000-04-27 | 2000-04-27 | Port packet queuing |
US09/559,190 | 2000-04-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001084773A2 WO2001084773A2 (en) | 2001-11-08 |
WO2001084773A3 true WO2001084773A3 (en) | 2002-04-11 |
Family
ID=24232646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CA2001/000567 WO2001084773A2 (en) | 2000-04-27 | 2001-04-26 | Port packet queuing |
Country Status (7)
Country | Link |
---|---|
US (5) | US7236489B1 (en) |
CN (1) | CN1260936C (en) |
AU (1) | AU2001250222A1 (en) |
CA (1) | CA2407310C (en) |
DE (1) | DE10196135B4 (en) |
GB (1) | GB2377065B (en) |
WO (1) | WO2001084773A2 (en) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236489B1 (en) * | 2000-04-27 | 2007-06-26 | Mosaid Technologies, Inc. | Port packet queuing |
US7007071B1 (en) | 2000-07-24 | 2006-02-28 | Mosaid Technologies, Inc. | Method and apparatus for reducing pool starvation in a shared memory switch |
US7733888B2 (en) * | 2002-06-04 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Pointer allocation by prime numbers |
US7649882B2 (en) * | 2002-07-15 | 2010-01-19 | Alcatel-Lucent Usa Inc. | Multicast scheduling and replication in switches |
US7457241B2 (en) * | 2004-02-05 | 2008-11-25 | International Business Machines Corporation | Structure for scheduler pipeline design for hierarchical link sharing |
CN100407697C (en) * | 2005-01-30 | 2008-07-30 | 华为技术有限公司 | Organizational scheduling method for multi-mode COS queue and apparatus thereof |
CN101656658B (en) * | 2008-08-21 | 2013-03-20 | 中兴通讯股份有限公司 | Method and device for improving dequeuing efficiency in queue management |
US7792131B1 (en) * | 2009-03-10 | 2010-09-07 | Cisco Technologies, Inc. | Queue sharing with fair rate guarantee |
US8156265B2 (en) * | 2009-06-02 | 2012-04-10 | Freescale Semiconductor, Inc. | Data processor coupled to a sequencer circuit that provides efficient scalable queuing and method |
US20120106555A1 (en) * | 2010-11-01 | 2012-05-03 | Indian Institute Of Technology Bombay | Low latency carrier class switch-router |
US8565092B2 (en) | 2010-11-18 | 2013-10-22 | Cisco Technology, Inc. | Dynamic flow redistribution for head of line blocking avoidance |
WO2013083191A1 (en) * | 2011-12-07 | 2013-06-13 | Huawei Technologies Co., Ltd. | Queuing apparatus |
US8705366B2 (en) | 2012-01-23 | 2014-04-22 | Cisco Technology, Inc. | Dynamic load balancing without packet reordering |
US8825927B2 (en) * | 2012-09-04 | 2014-09-02 | Advanced Micro Devices, Inc. | Systems and methods for managing queues |
US9313148B2 (en) * | 2013-04-26 | 2016-04-12 | Mediatek Inc. | Output queue of multi-plane network device and related method of managing output queue having multiple packet linked lists |
EP3166269B1 (en) * | 2014-08-07 | 2019-07-10 | Huawei Technologies Co., Ltd. | Queue management method and apparatus |
US9755955B2 (en) | 2015-02-18 | 2017-09-05 | Accedian Networks Inc. | Single queue link aggregation |
US10200313B2 (en) * | 2016-06-02 | 2019-02-05 | Marvell Israel (M.I.S.L) Ltd. | Packet descriptor storage in packet memory with cache |
US11483244B2 (en) | 2020-03-18 | 2022-10-25 | Marvell Israel (M.I.S.L) Ltd. | Packet buffer spill-over in network devices |
CN113783806B (en) * | 2021-08-31 | 2023-10-17 | 上海新氦类脑智能科技有限公司 | Shunt route jump method, device, medium, equipment and multi-core system applied by same |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5524265A (en) * | 1994-03-08 | 1996-06-04 | Texas Instruments Incorporated | Architecture of transfer processor |
EP0897154A2 (en) * | 1997-08-13 | 1999-02-17 | Compaq Computer Corporation | Memory controller supporting dram circuits with different operating speeds |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5502833A (en) | 1994-03-30 | 1996-03-26 | International Business Machines Corporation | System and method for management of a predictive split cache for supporting FIFO queues |
US5583861A (en) | 1994-04-28 | 1996-12-10 | Integrated Telecom Technology | ATM switching element and method having independently accessible cell memories |
US6523060B1 (en) | 1995-04-07 | 2003-02-18 | Cisco Technology, Inc. | Method and apparatus for the management of queue pointers by multiple processors in a digital communications network |
SE505845C2 (en) * | 1995-04-24 | 1997-10-13 | Ericsson Telefon Ab L M | Telecommunication systems and ways of transmitting microcells in this |
US5682479A (en) * | 1995-05-05 | 1997-10-28 | Silicon Graphics, Inc. | System and method for network exploration and access |
US5838915A (en) | 1995-06-21 | 1998-11-17 | Cisco Technology, Inc. | System for buffering data in the network having a linked list for each of said plurality of queues |
US5689505A (en) | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
US5790545A (en) * | 1996-03-14 | 1998-08-04 | Motorola Inc. | Efficient output-request packet switch and method |
US5752259A (en) * | 1996-03-26 | 1998-05-12 | Advanced Micro Devices, Inc. | Instruction cache configured to provide instructions to a microprocessor having a clock cycle time less than a cache access time of said instruction cache |
US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
US5949439A (en) * | 1996-08-15 | 1999-09-07 | Chromatic Research, Inc. | Computing apparatus and operating method using software queues to improve graphics performance |
WO1998015155A1 (en) | 1996-09-30 | 1998-04-09 | Siemens Aktiengesellschaft | Method of multi-point connection in an atm transmission system with individual connection waiting queues |
US6128654A (en) * | 1997-02-14 | 2000-10-03 | Advanced Micro Devices, Inc. | Method and apparatus for transmitting multiple copies by replicating data identifiers |
US6021325A (en) * | 1997-03-10 | 2000-02-01 | Ericsson Inc. | Mobile telephone having continuous recording capability |
US6249524B1 (en) * | 1997-03-19 | 2001-06-19 | Hitachi, Ltd. | Cell buffer memory for a large capacity and high throughput ATM switch |
US6021132A (en) | 1997-06-30 | 2000-02-01 | Sun Microsystems, Inc. | Shared memory management in a switched network element |
US6389479B1 (en) | 1997-10-14 | 2002-05-14 | Alacritech, Inc. | Intelligent network interface device and system for accelerated communication |
US6434161B1 (en) * | 1998-02-25 | 2002-08-13 | 3Com Corporation | UART with direct memory access buffering of data and method therefor |
US6172893B1 (en) * | 1999-01-05 | 2001-01-09 | Micron Technology, Inc. | DRAM with intermediate storage cache and separate read and write I/O |
US6636523B1 (en) * | 1999-01-27 | 2003-10-21 | Advanced Micro Devices, Inc. | Flow control using rules queue monitoring in a network switching system |
US7236489B1 (en) * | 2000-04-27 | 2007-06-26 | Mosaid Technologies, Inc. | Port packet queuing |
-
2000
- 2000-04-27 US US09/559,190 patent/US7236489B1/en not_active Expired - Lifetime
-
2001
- 2001-04-26 CA CA2407310A patent/CA2407310C/en not_active Expired - Fee Related
- 2001-04-26 CN CN01811898.4A patent/CN1260936C/en not_active Expired - Fee Related
- 2001-04-26 DE DE10196135T patent/DE10196135B4/en not_active Expired - Fee Related
- 2001-04-26 AU AU2001250222A patent/AU2001250222A1/en not_active Abandoned
- 2001-04-26 WO PCT/CA2001/000567 patent/WO2001084773A2/en active Application Filing
- 2001-04-26 GB GB0224761A patent/GB2377065B/en not_active Expired - Fee Related
-
2007
- 2007-05-18 US US11/804,381 patent/US7804834B2/en not_active Expired - Fee Related
-
2010
- 2010-08-24 US US12/862,497 patent/US8184635B2/en not_active Expired - Fee Related
-
2012
- 2012-05-09 US US13/467,399 patent/US8837502B2/en not_active Expired - Fee Related
-
2014
- 2014-09-12 US US14/484,606 patent/US20150016467A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5524265A (en) * | 1994-03-08 | 1996-06-04 | Texas Instruments Incorporated | Architecture of transfer processor |
EP0897154A2 (en) * | 1997-08-13 | 1999-02-17 | Compaq Computer Corporation | Memory controller supporting dram circuits with different operating speeds |
Also Published As
Publication number | Publication date |
---|---|
CN1439217A (en) | 2003-08-27 |
US20150016467A1 (en) | 2015-01-15 |
CN1260936C (en) | 2006-06-21 |
CA2407310C (en) | 2013-02-19 |
US7236489B1 (en) | 2007-06-26 |
DE10196135T1 (en) | 2003-03-27 |
US8184635B2 (en) | 2012-05-22 |
CA2407310A1 (en) | 2001-11-08 |
AU2001250222A1 (en) | 2001-11-12 |
US7804834B2 (en) | 2010-09-28 |
WO2001084773A2 (en) | 2001-11-08 |
US20120219010A1 (en) | 2012-08-30 |
US8837502B2 (en) | 2014-09-16 |
US20100325380A1 (en) | 2010-12-23 |
GB0224761D0 (en) | 2002-12-04 |
DE10196135B4 (en) | 2010-07-22 |
GB2377065A (en) | 2002-12-31 |
GB2377065B (en) | 2004-10-13 |
US20070223482A1 (en) | 2007-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2001084773A3 (en) | Port packet queuing | |
AU4714099A (en) | Two-dimensional queuing/de-queuing methods and systems for implementing the same | |
WO2001025929A3 (en) | A shared write buffer for use by multiple processor units | |
WO2007115199A3 (en) | Memory management for high speed media access control | |
GB2412035A (en) | Traffic management architecture | |
US20060031565A1 (en) | High speed packet-buffering system | |
GB2342007A (en) | Buffering of point-to-point and/or point-to-multipoint ATM cells | |
EP2101267A3 (en) | Microprocessor with variable latency stack cache | |
AU2044392A (en) | Shared-buffer-memory-based packet switching arrangement and method of controlling overflow thereof | |
CA2149973A1 (en) | Shared Buffer Memory Switch for an ATM Switching System and Its Broadcasting Control Method | |
CA2255619A1 (en) | Multiple algorithm processing on a plurality of digital signal streams via context switching | |
WO2003044652A3 (en) | High-speed first-in-first-out buffer | |
CA2065894A1 (en) | Data transfer system | |
TW508801B (en) | Multi-port cache memory | |
CA2026741A1 (en) | Main storage memory cards having single bit set and reset functions | |
Darling et al. | Observations of basking sharks, Cetorhinus maximus, in Clayoquot Sound, British Columbia | |
CA2256222A1 (en) | Content addressable memory fifo with and without purging | |
WO2002033556A3 (en) | Dynamic queuing structure for a memory controller | |
Iyer et al. | Techniques for fast packet buffers | |
WO2002031660A3 (en) | A data structure, memory allocator and memory management system | |
WO1999017266A1 (en) | Golf ball calendar | |
Goh et al. | Dsplay: An efficient dynamic priority queue structure for discrete event simulation | |
KR20230001530U (en) | Coin storage available popsoket built-in smartphone case | |
TW494302B (en) | Quasi-pushout packet discarding method of packet communication system and its shared buffer | |
Gong et al. | An innovative free memory design for network processors in home network gateway |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
ENP | Entry into the national phase |
Ref country code: GB Ref document number: 0224761 Kind code of ref document: A Free format text: PCT FILING DATE = 20010426 Format of ref document f/p: F |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2407310 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018118984 Country of ref document: CN |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8607 |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8607 |