TW200707982A - Programmable metering behavior based on table lookup - Google Patents

Programmable metering behavior based on table lookup

Info

Publication number
TW200707982A
TW200707982A TW095105057A TW95105057A TW200707982A TW 200707982 A TW200707982 A TW 200707982A TW 095105057 A TW095105057 A TW 095105057A TW 95105057 A TW95105057 A TW 95105057A TW 200707982 A TW200707982 A TW 200707982A
Authority
TW
Taiwan
Prior art keywords
data
controller
table lookup
behavior based
external controller
Prior art date
Application number
TW095105057A
Other languages
English (en)
Other versions
TWI323994B (en
Inventor
Brandon Carl Smith
Jun Cao
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 TW200707982A publication Critical patent/TW200707982A/zh
Application granted granted Critical
Publication of TWI323994B publication Critical patent/TWI323994B/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/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/10—Flow control; Congestion control
    • 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/20—Traffic policing
    • 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/21—Flow control; Congestion control using leaky-bucket
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
TW095105057A 2005-02-18 2006-02-15 Programmable metering behavior based on table lookup TWI323994B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US65394205P 2005-02-18 2005-02-18
US11/081,057 US7529191B2 (en) 2005-02-18 2005-03-16 Programmable metering behavior based on table lookup

Publications (2)

Publication Number Publication Date
TW200707982A true TW200707982A (en) 2007-02-16
TWI323994B TWI323994B (en) 2010-04-21

Family

ID=36443222

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095105057A TWI323994B (en) 2005-02-18 2006-02-15 Programmable metering behavior based on table lookup

Country Status (3)

Country Link
US (2) US7529191B2 (zh)
EP (1) EP1694004B1 (zh)
TW (1) TWI323994B (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9032095B1 (en) 2004-01-06 2015-05-12 Juniper Networks, Inc. Routing device having multiple logical routers
US7529191B2 (en) * 2005-02-18 2009-05-05 Broadcom Corporation Programmable metering behavior based on table lookup
US7577096B2 (en) * 2005-02-18 2009-08-18 Broadcom Corporation Timestamp metering and rollover protection in a network device
US8027256B1 (en) * 2005-06-02 2011-09-27 Force 10 Networks, Inc. Multi-port network device using lookup cost backpressure
US7558200B2 (en) * 2005-09-01 2009-07-07 Microsoft Corporation Router congestion management
CA2641253A1 (en) * 2006-02-01 2007-08-09 Coco Communications Corp. Protocol link layer
US20080025290A1 (en) * 2006-07-27 2008-01-31 Sharon Barkai Distributed edge network
US20080112318A1 (en) * 2006-11-13 2008-05-15 Rejean Groleau Traffic shaping and scheduling in a network
CA2669932A1 (en) 2006-12-19 2008-06-26 International Business Machines Corporation Apparatus and method for analysing a network flow
EP2040422A1 (en) 2007-09-19 2009-03-25 British Telecommunications Public Limited Company Methods and apparatus for providing congestion indications
US7843825B2 (en) * 2007-10-02 2010-11-30 Broadcom Corporation Method and system for packet rate shaping
US8929372B2 (en) * 2007-10-30 2015-01-06 Contextream Ltd. Grid router
FI123302B (fi) * 2008-04-22 2013-02-15 Tellabs Oy Menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi
US8467295B2 (en) * 2008-08-21 2013-06-18 Contextream Ltd. System and methods for distributed quality of service enforcement
US8730812B2 (en) * 2009-01-09 2014-05-20 Brocade Communications Systems, Inc. Hierarchical rate color marker
US8369345B1 (en) 2009-11-13 2013-02-05 Juniper Networks, Inc. Multi-router system having shared network interfaces
US8379516B2 (en) * 2009-12-24 2013-02-19 Contextream Ltd. Grid routing apparatus and method
CN102812670B (zh) 2010-03-22 2015-11-25 飞思卡尔半导体公司 令牌桶管理装置和管理令牌桶的方法
WO2013000116A1 (zh) * 2011-06-28 2013-01-03 中兴通讯股份有限公司 一种漏桶限速方法及装置
US9380488B2 (en) 2011-10-14 2016-06-28 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced performance service-based profiling for transport networks
EP2767046B1 (en) * 2011-10-14 2016-01-20 Telefonaktiebolaget LM Ericsson (PUBL) Optimised packet delivery across a transport network
WO2013053404A1 (en) 2011-10-14 2013-04-18 Telefonaktiebolaget L M Ericsson (Publ) Service-aware profiling for transport networks
WO2013125989A1 (en) * 2012-02-20 2013-08-29 Telefonaktiebolaget L M Ericsson (Publ) Capacity estimates using burst-trailer trains
US8867360B2 (en) * 2012-03-22 2014-10-21 Avaya Inc. Method and apparatus for lossless behavior for multiple ports sharing a buffer pool
US8995263B2 (en) * 2012-05-22 2015-03-31 Marvell World Trade Ltd. Method and apparatus for internal/external memory packet and byte counting
US9413680B1 (en) * 2012-09-26 2016-08-09 Amazon Technologies, Inc. Multi-tenant throttling approaches
US9838320B2 (en) * 2016-01-13 2017-12-05 Ciena Corporation Optimum utilization of green tokens in packet metering
US10616114B2 (en) * 2016-07-14 2020-04-07 Mediatek Singapore Pte. Ltd. Congestion control handling between communication apparatus and network
US10075380B2 (en) * 2017-01-23 2018-09-11 Avago Technologies General Ip (Singapore) Pte. Ltd. Probabilistic metering
CN118158162B (zh) * 2024-05-09 2024-07-05 暨南大学 一种基于p4可编程硬件交换机的公平性流量管制方法

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5423015A (en) * 1988-10-20 1995-06-06 Chung; David S. F. Memory structure and method for shuffling a stack of data utilizing buffer memory locations
ATE144667T1 (de) 1991-08-27 1996-11-15 Siemens Ag Anordnung zur bitratenüberwachung in atm-netzen
JPH05183828A (ja) * 1991-12-27 1993-07-23 Sony Corp 電子機器
EP0594196B1 (en) * 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
EP0600683B1 (en) * 1992-12-04 2001-10-10 AT&T Corp. Packet network interface
US5802287A (en) * 1993-10-20 1998-09-01 Lsi Logic Corporation Single chip universal protocol multi-function ATM network interface
US5745477A (en) * 1996-01-25 1998-04-28 Mitsubishi Electric Information Technology Center America, Inc. Traffic shaping and ABR flow control
US5831980A (en) * 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
JP3193947B2 (ja) * 1997-01-08 2001-07-30 株式会社ディジタル・ビジョン・ラボラトリーズ データ送信システム及びデータ送信方法
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
US5892922A (en) * 1997-02-28 1999-04-06 3Com Corporation Virtual local area network memory access system
US6011795A (en) * 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
US5909686A (en) * 1997-06-30 1999-06-01 Sun Microsystems, Inc. Hardware-assisted central processing unit access to a forwarding database
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6041053A (en) * 1997-09-18 2000-03-21 Microsfot Corporation Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards
US6591299B2 (en) 1997-11-25 2003-07-08 Packeteer, Inc. Method for automatically classifying traffic with enhanced hierarchy in a packet communications network
GB9725374D0 (en) * 1997-11-28 1998-01-28 3Com Ireland Port mirroring and security in stacked communication devices
US6259699B1 (en) * 1997-12-30 2001-07-10 Nexabit Networks, Llc System architecture for and method of processing packets and/or cells in a common switch
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6173384B1 (en) * 1998-02-11 2001-01-09 Nortel Networks Limited Method of searching for a data element in a data structure
IL124932A0 (en) * 1998-06-16 1999-01-26 Mea Motor Inspection Ltd Method and apparatus for testing rotating machines
WO2000003256A1 (en) * 1998-07-08 2000-01-20 Broadcom Corporation Network switch utilizing packet based per head-of-line blocking prevention
US6405258B1 (en) * 1999-05-05 2002-06-11 Advanced Micro Devices Inc. Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis
EP1221214A4 (en) 1999-09-25 2006-06-07 Motorola Inc CIRCULAR PERMUTATION PROGRAMMING (HPRR) BY ORDER OF HIERARCHICAL PRIORITY
US6826150B1 (en) 2000-04-30 2004-11-30 Dipankar Bhattacharya Distriburted QoS policing system and method
US6937561B2 (en) 2000-06-02 2005-08-30 Agere Systems Inc. Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network
GB2370184B (en) 2000-12-13 2003-06-18 3Com Corp Selectable bandwidth facility for a network port
US6950395B1 (en) 2000-12-31 2005-09-27 Cisco Technology, Inc. Method and apparatus for a token bucket metering or policing system with a delayed filling scheme
US7782776B2 (en) 2002-03-15 2010-08-24 Broadcom Corporation Shared weighted fair queuing (WFQ) shaper
TW574800B (en) * 2002-03-22 2004-02-01 Via Tech Inc Control method of network transmission speed and Ethernet switch using the method
CN1669276B (zh) 2002-09-06 2010-04-28 因芬奈昂技术股份有限公司 控制带宽分配的方法和系统
US7184404B2 (en) 2002-10-15 2007-02-27 Broadcom Corporation Programmable inter-packet gap generator with byte granularity
US20040151184A1 (en) * 2002-12-13 2004-08-05 Zarlink Semiconductor V.N. Inc. Class-based rate control using multi-threshold leaky bucket
US20040125796A1 (en) * 2002-12-30 2004-07-01 Reader Scot A. N rate, N‘precedence meter/marker
US7349342B2 (en) 2003-03-17 2008-03-25 International Business Machines Corporation Traffic metering in data networks
US6970426B1 (en) * 2003-05-14 2005-11-29 Extreme Networks Rate color marker
US7327682B2 (en) * 2003-06-27 2008-02-05 Cisco Technology, Inc. Methods and devices for flexible bandwidth allocation
US7680049B2 (en) * 2005-02-08 2010-03-16 Cisco Technology, Inc. Methods and apparatus for allowing promotion in color-based policers
US7529191B2 (en) 2005-02-18 2009-05-05 Broadcom Corporation Programmable metering behavior based on table lookup
US7577096B2 (en) 2005-02-18 2009-08-18 Broadcom Corporation Timestamp metering and rollover protection in a network device

Also Published As

Publication number Publication date
US20100202295A1 (en) 2010-08-12
US7983169B2 (en) 2011-07-19
TWI323994B (en) 2010-04-21
EP1694004B1 (en) 2012-10-03
US7529191B2 (en) 2009-05-05
EP1694004A1 (en) 2006-08-23
US20060187827A1 (en) 2006-08-24

Similar Documents

Publication Publication Date Title
TW200707982A (en) Programmable metering behavior based on table lookup
TW200613991A (en) Multi-protocol serial interface system
WO2016004134A3 (en) Systems and techniques for wireless device configuration
WO2008058254A3 (en) Network traffic controller (ntc)
WO2012129540A3 (en) Time machine device and methods thereof
GB0503736D0 (en) Access control management method, access control management system, and terminal device with access control management function
WO2006041803A3 (en) Communication network
WO2013086366A3 (en) METHOD AND APPARATUS FOR ADVANCED TOPOLOGY (AT) POLICY MANAGEMENT FOR DIRECT COMMUNICATION BETWEEN WIRELESS TRANSMIT/RECEIVE UNITS (WTRUs)
GB2462961A (en) End to end flow control in a network
WO2006117751A3 (en) Programming parallel i2c slave devices from a single i2c data stream
WO2007080558A3 (en) Communications network system and methods for using same
WO2008036467A3 (en) Method and system for processing multiple communication sessions in a communication network
RU2012157286A (ru) Каскадная система питания через ethernet
WO2009010972A3 (en) Device, system, and method of publishing information to multiple subscribers
EP2731305A3 (en) Communication system, node, control server, communication method and program
WO2014105287A3 (en) Supporting quality of service differentiation using a single shared buffer
WO2008093045A3 (en) Data communication
MX2009007649A (es) Sistema y metodos para componentes universales de generacion de imagenes.
WO2008045836A3 (en) Multiple location electronic system communication
WO2008030526A3 (en) Systems and methods for obtaining network access
TWI339796B (en) Integrated circuit capable of independently operating a plurality of communication channels
JP2007018498A5 (zh)
EP1950680A4 (en) COMMUNICATION TERMINAL, SERVER TERMINAL AND COMMUNICATION SYSTEM USING THE SAME
EP2312448A3 (en) Storage device and data communication system
EP1873672A3 (en) Memory access control apparatus and method, and communication apparatus