TWI340572B - Total dynamic sharing of a transaction queue - Google Patents

Total dynamic sharing of a transaction queue

Info

Publication number
TWI340572B
TWI340572B TW095115334A TW95115334A TWI340572B TW I340572 B TWI340572 B TW I340572B TW 095115334 A TW095115334 A TW 095115334A TW 95115334 A TW95115334 A TW 95115334A TW I340572 B TWI340572 B TW I340572B
Authority
TW
Taiwan
Prior art keywords
transaction queue
total dynamic
dynamic sharing
sharing
total
Prior art date
Application number
TW095115334A
Other languages
English (en)
Other versions
TW200711390A (en
Inventor
Andersen Erik
Weitong Chuang
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
Publication of TW200711390A publication Critical patent/TW200711390A/zh
Application granted granted Critical
Publication of TWI340572B publication Critical patent/TWI340572B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/9063—Intermediate storage in different physical parts of a node or terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
TW095115334A 2005-05-02 2006-04-28 Total dynamic sharing of a transaction queue TWI340572B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US67628705P 2005-05-02 2005-05-02
US11/258,124 US7802028B2 (en) 2005-05-02 2005-10-26 Total dynamic sharing of a transaction queue

Publications (2)

Publication Number Publication Date
TW200711390A TW200711390A (en) 2007-03-16
TWI340572B true TWI340572B (en) 2011-04-11

Family

ID=35519821

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095115334A TWI340572B (en) 2005-05-02 2006-04-28 Total dynamic sharing of a transaction queue

Country Status (5)

Country Link
US (1) US7802028B2 (zh)
EP (1) EP1720295B1 (zh)
CN (1) CN1881937B (zh)
DE (1) DE602005015553D1 (zh)
TW (1) TWI340572B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI475386B (zh) * 2012-05-09 2015-03-01 Nvidia Corp 有記憶體分配限制的協同處理器的虛擬記憶體結構
TWI819539B (zh) * 2022-01-24 2023-10-21 新加坡商瑞昱新加坡有限公司 緩衝器管理裝置及其方法

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070183416A1 (en) * 2006-02-07 2007-08-09 Mark Gooch Per-port penalty queue system for re-prioritization of network traffic sent to a processor
US7948976B2 (en) * 2006-04-26 2011-05-24 Marvell Israel (M.I.S.L) Ltd. Efficient management of queueing resources for switches
US20080025219A1 (en) * 2006-07-27 2008-01-31 Via Technologies, Inc. Method for handling the bandwidth allocation of a networking device
JP2009043030A (ja) 2007-08-09 2009-02-26 Hitachi Ltd ストレージシステム
US8130649B2 (en) * 2007-10-18 2012-03-06 Alcatel Lucent Ingress traffic flow control in a data communications system
WO2009107089A2 (en) * 2008-02-26 2009-09-03 Nxp B.V. Apparatus and method for shared buffering between switch ports
US8406133B2 (en) * 2009-02-24 2013-03-26 Silver Spring Networks, Inc. System and method of regulating a packet rate to optimize traffic in a network
US8271716B2 (en) * 2010-02-01 2012-09-18 Oracle America, Inc. Virtualization of an input/output device for supporting multiple hosts and functions by using an ingress manager for accepting into a buffer communications identified by functions hosted by a single host
US9112818B1 (en) * 2010-02-05 2015-08-18 Marvell Isreal (M.I.S.L) Ltd. Enhanced tail dropping in a switch
CN102347891A (zh) * 2010-08-06 2012-02-08 高通创锐讯通讯科技(上海)有限公司 共享缓存的使用方法
US8514651B2 (en) * 2010-11-22 2013-08-20 Marvell World Trade Ltd. Sharing access to a memory among clients
CN103023816B (zh) * 2011-09-20 2015-08-05 盛科网络（苏州）有限公司 实现网络入口资源控制的方法和装置
US8867360B2 (en) * 2012-03-22 2014-10-21 Avaya Inc. Method and apparatus for lossless behavior for multiple ports sharing a buffer pool
US9397961B1 (en) 2012-09-21 2016-07-19 Microsemi Storage Solutions (U.S.), Inc. Method for remapping of allocated memory in queue based switching elements
US9485326B1 (en) 2013-04-01 2016-11-01 Marvell Israel (M.I.S.L) Ltd. Scalable multi-client scheduling
US9306876B1 (en) 2013-04-01 2016-04-05 Marvell Israel (M.I.S.L) Ltd. Multibank egress queuing system in a network device
CN104426790B (zh) * 2013-08-26 2019-02-26 中兴通讯股份有限公司 对多队列的缓存空间进行分配控制的方法及装置
US10057194B1 (en) 2014-01-07 2018-08-21 Marvell Israel (M.I.S.L) Ltd. Methods and apparatus for memory resource management in a network device
CN104156663B (zh) * 2014-07-31 2018-01-02 上海华为技术有限公司 一种硬件虚拟端口及处理器系统
US10050896B2 (en) * 2014-11-14 2018-08-14 Cavium, Inc. Management of an over-subscribed shared buffer
CN105610729A (zh) * 2014-11-19 2016-05-25 中兴通讯股份有限公司 一种缓存分配方法、装置及网络处理器
CN106330760A (zh) * 2015-06-30 2017-01-11 深圳市中兴微电子技术有限公司 一种缓存管理的方法和装置
CN106330765B (zh) * 2015-06-30 2019-11-05 南京中兴软件有限责任公司 缓存分配方法及装置
US10069748B2 (en) 2015-12-14 2018-09-04 Mellanox Technologies Tlv Ltd. Congestion estimation for multi-priority traffic
US10069701B2 (en) 2016-01-13 2018-09-04 Mellanox Technologies Tlv Ltd. Flexible allocation of packet buffers
US10250530B2 (en) 2016-03-08 2019-04-02 Mellanox Technologies Tlv Ltd. Flexible buffer allocation in a network switch
WO2017156496A1 (en) * 2016-03-11 2017-09-14 Post Oak Today LLC Methods and apparatus for establishing shared memory spaces for data access and distribution
US10084716B2 (en) 2016-03-20 2018-09-25 Mellanox Technologies Tlv Ltd. Flexible application of congestion control measures
US10205683B2 (en) 2016-03-28 2019-02-12 Mellanox Technologies Tlv Ltd. Optimizing buffer allocation for network flow control
US10387074B2 (en) * 2016-05-23 2019-08-20 Mellanox Technologies Tlv Ltd. Efficient use of buffer space in a network switch
US9985910B2 (en) 2016-06-28 2018-05-29 Mellanox Technologies Tlv Ltd. Adaptive flow prioritization
US10389646B2 (en) 2017-02-15 2019-08-20 Mellanox Technologies Tlv Ltd. Evading congestion spreading for victim flows
US10645033B2 (en) 2017-03-27 2020-05-05 Mellanox Technologies Tlv Ltd. Buffer optimization in modular switches
US10481816B2 (en) * 2017-10-18 2019-11-19 Western Digital Technologies, Inc. Dynamically assigning data latches
CN107835135B (zh) * 2017-10-23 2020-08-21 深圳市楠菲微电子有限公司 共享缓冲区准入控制方法及装置
CN109871335A (zh) * 2018-12-28 2019-06-11 努比亚技术有限公司 终端及其内存分配控制方法、计算机可读存储介质
CN111447154B (zh) * 2019-01-17 2023-06-23 瑞昱半导体股份有限公司 设置在交换器内的电路以及管理交换器中的存储器的方法
US11005770B2 (en) 2019-06-16 2021-05-11 Mellanox Technologies Tlv Ltd. Listing congestion notification packet generation by switch
US10999221B2 (en) 2019-07-02 2021-05-04 Mellanox Technologies Tlv Ltd. Transaction based scheduling
US11470010B2 (en) 2020-02-06 2022-10-11 Mellanox Technologies, Ltd. Head-of-queue blocking for multiple lossless queues
US11973696B2 (en) 2022-01-31 2024-04-30 Mellanox Technologies, Ltd. Allocation of shared reserve memory to queues in a network device

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6195674B1 (en) * 1997-04-30 2001-02-27 Canon Kabushiki Kaisha Fast DCT apparatus
US5896322A (en) * 1997-10-23 1999-04-20 S3 Incorporated Multiple-port ring buffer
US6590901B1 (en) * 1998-04-01 2003-07-08 Mosaid Technologies, Inc. Method and apparatus for providing a packet buffer random access memory
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
US6687247B1 (en) * 1999-10-27 2004-02-03 Cisco Technology, Inc. Architecture for high speed class of service enabled linecard
US6788697B1 (en) * 1999-12-06 2004-09-07 Nortel Networks Limited Buffer management scheme employing dynamic thresholds
US6741559B1 (en) * 1999-12-23 2004-05-25 Nortel Networks Limited Method and device for providing priority access to a shared access network
US6778546B1 (en) * 2000-02-14 2004-08-17 Cisco Technology, Inc. High-speed hardware implementation of MDRR algorithm over a large number of queues
US6961342B1 (en) * 2000-03-29 2005-11-01 Necdet Uzun Methods and apparatus for switching packets
CN1200543C (zh) * 2000-09-12 2005-05-04 国际商业机器公司 控制数据分组交换机的多点传送传输方法
CA2355473A1 (en) * 2000-09-29 2002-03-29 Linghsiao Wang Buffer management for support of quality-of-service guarantees and data flow control in data switching
US7002980B1 (en) * 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
EP1364552B1 (en) * 2001-02-28 2006-08-30 International Business Machines Corporation Switching arrangement and method with separated output buffers
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
TW589822B (en) * 2002-02-01 2004-06-01 Admtek Inc Ethernet switching architecture and dynamic memory allocation method for the same
US20040001487A1 (en) * 2002-06-28 2004-01-01 Tucker S. Paul Programmable InfiniBand switch
US20040004972A1 (en) * 2002-07-03 2004-01-08 Sridhar Lakshmanamurthy Method and apparatus for improving data transfer scheduling of a network processor
US7349416B2 (en) * 2002-11-26 2008-03-25 Cisco Technology, Inc. Apparatus and method for distributing buffer status information in a switching fabric
DE602004021371D1 (de) * 2003-04-22 2009-07-16 Agere Systems Inc Verfahren und vorrichtung für einen gemeinsam benutzten mehrbankspeicher
US7626985B2 (en) * 2003-06-27 2009-12-01 Broadcom Corporation Datagram replication in internet protocol multicast switching in a network device
US7529252B2 (en) * 2003-06-27 2009-05-05 Broadcom Corporation Weighted queuing scheme for managing datagrams within a network device using single port double buffer (ping-pong) memory
US7697432B2 (en) * 2003-06-27 2010-04-13 Broadcom Corporation Equal and weighted cost multipath load balancing in a network device
US20050036502A1 (en) * 2003-07-23 2005-02-17 International Business Machines Corporation System and method for handling multicast traffic in a shared buffer switch core collapsing ingress VOQ's
US7606231B2 (en) * 2005-02-18 2009-10-20 Broadcom Corporation Pipeline architecture for a network device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI475386B (zh) * 2012-05-09 2015-03-01 Nvidia Corp 有記憶體分配限制的協同處理器的虛擬記憶體結構
TWI819539B (zh) * 2022-01-24 2023-10-21 新加坡商瑞昱新加坡有限公司 緩衝器管理裝置及其方法
US11954032B2 (en) 2022-01-24 2024-04-09 Realtek Singapore Private Limited Apparatus for managing buffers and method thereof

Also Published As

Publication number Publication date
EP1720295B1 (en) 2009-07-22
DE602005015553D1 (de) 2009-09-03
TW200711390A (en) 2007-03-16
CN1881937A (zh) 2006-12-20
CN1881937B (zh) 2011-01-19
EP1720295A1 (en) 2006-11-08
US20060248242A1 (en) 2006-11-02
US7802028B2 (en) 2010-09-21

Similar Documents

Publication Publication Date Title
TWI340572B (en) Total dynamic sharing of a transaction queue
TWI372079B (en) Microspheres
EP1952224A4 (en) APPLICATION FOR THE TAKING OF ACTIVE NOTES
ZA200900142B (en) Microspheres
ZA200807758B (en) Microspheres
IL177965A0 (en) Human-to computer interfaces
GB0521796D0 (en) Gtgvr software application
GB0612104D0 (en) Coated microspheres
EP1934820A4 (en) DISTRIBUTED INTERMEDIATE STORAGE
EP2089799A4 (en) PROFILING WITH LOADING COMPENSATION
GB0600699D0 (en) Secure transactions
EP1940633A4 (en) DESKTOP STORAGE SYSTEM
PL1925212T3 (pl) Przekąska w panierce
EP1947484A4 (en) COATING DEVICE
WO2005114505A8 (en) Task-based design evaluation
ZAA200501790S (en) Carabiners
GB0518515D0 (en) Object request broker
ZAA200501788S (en) Carabiners
GB0520708D0 (en) Combined hexlobular/cross recess
IL191696A0 (en) Representing business transactions
EP1912629A4 (en) ASYMMETRIC COATING COMPRESSOR
EP1949264A4 (en) INTERWORKING APPLICATIONS
GB0425588D0 (en) I-joist
GB2429042B (en) Friction stays
GB2433078B (en) Structural member