WO2001084788A3 - Data packet discarding - Google Patents

Data packet discarding Download PDF

Info

Publication number
WO2001084788A3
WO2001084788A3 PCT/US2001/014045 US0114045W WO0184788A3 WO 2001084788 A3 WO2001084788 A3 WO 2001084788A3 US 0114045 W US0114045 W US 0114045W WO 0184788 A3 WO0184788 A3 WO 0184788A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
memory
hierarchy
level
group
Prior art date
Application number
PCT/US2001/014045
Other languages
French (fr)
Other versions
WO2001084788A2 (en
Inventor
Jon C R Bennett
Original Assignee
Riverdelta Networks Inc
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 Riverdelta Networks Inc filed Critical Riverdelta Networks Inc
Priority to EP01932825A priority Critical patent/EP1279261A2/en
Priority to AU2001259320A priority patent/AU2001259320A1/en
Priority to CA002408007A priority patent/CA2408007A1/en
Publication of WO2001084788A2 publication Critical patent/WO2001084788A2/en
Publication of WO2001084788A3 publication Critical patent/WO2001084788A3/en

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
    • 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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first

Abstract

A system for hierarchically storing packetized data and transferring the packetized data includes an input configured to receive packets of data, a memory coupled to the input and configured to store packets of data, an output coupled to the memory and configured to transfer packets of data from the memory, and a controller coupled to the memory and configured to control the memory to store packets of data in queues associated with a hierarchy in which a first level of the hierarchy includes a group of queue group components, wherein at least one of the queue group components in the group at the first level includes a group of queue group components associated with a second level of the hierarchy that is different from the first level of the hierarchy.
PCT/US2001/014045 2000-05-01 2001-05-01 Data packet discarding WO2001084788A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP01932825A EP1279261A2 (en) 2000-05-01 2001-05-01 Data packet discarding
AU2001259320A AU2001259320A1 (en) 2000-05-01 2001-05-01 Data packet discarding
CA002408007A CA2408007A1 (en) 2000-05-01 2001-05-01 Data packet discarding

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20101000P 2000-05-01 2000-05-01
US60/201,010 2000-05-01
US09/844,216 US7023864B2 (en) 2000-05-01 2001-04-30 Data packet discarding
US09/844,216 2001-04-30

Publications (2)

Publication Number Publication Date
WO2001084788A2 WO2001084788A2 (en) 2001-11-08
WO2001084788A3 true WO2001084788A3 (en) 2002-05-23

Family

ID=26896298

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/014045 WO2001084788A2 (en) 2000-05-01 2001-05-01 Data packet discarding

Country Status (7)

Country Link
US (2) US7023864B2 (en)
EP (1) EP1279261A2 (en)
KR (1) KR20030026240A (en)
CN (1) CN1432243A (en)
AU (1) AU2001259320A1 (en)
CA (1) CA2408007A1 (en)
WO (1) WO2001084788A2 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7149291B1 (en) * 2000-06-27 2006-12-12 Cisco Technology, Inc. Method and apparatus for reducing inbound traffic congestion in a voice frame network
US7139280B2 (en) * 2001-07-30 2006-11-21 Yishay Mansour Buffer management policy for shared memory switches
US7245626B1 (en) * 2002-01-17 2007-07-17 Juniper Networks, Inc. Systems and methods for permitting queues to oversubscribe
WO2003067799A2 (en) * 2002-02-04 2003-08-14 Intel Corporation System and method for packet storage and retrieval
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US6885638B2 (en) * 2002-06-13 2005-04-26 Motorola, Inc. Method and apparatus for enhancing the quality of service of a wireless communication
US20040179479A1 (en) * 2003-03-13 2004-09-16 Alcatel Determination of average queue depth for RED (random early packet discard)
US8539089B2 (en) * 2003-04-23 2013-09-17 Oracle America, Inc. System and method for vertical perimeter protection
TWI227980B (en) * 2003-10-08 2005-02-11 Genesys Logic Inc Method of relaying multi-cast package and device of the same
CN1791055B (en) * 2004-12-14 2010-04-07 腾讯科技（深圳）有限公司 Method for decreasing data packet broadcast time-delay
EP1698976A1 (en) * 2005-03-03 2006-09-06 Siemens Aktiengesellschaft Priority-sensitive reallocation of buffer space
US8223642B2 (en) * 2006-04-28 2012-07-17 Tellabs San Jose, Inc. Differentiated services using weighted quality of service (QoS)
US8194690B1 (en) * 2006-05-24 2012-06-05 Tilera Corporation Packet processing in a parallel processing environment
JP4815284B2 (en) * 2006-07-06 2011-11-16 アラクサラネットワークス株式会社 Packet transfer device
US7990989B2 (en) 2006-09-16 2011-08-02 Mips Technologies, Inc. Transaction selector employing transaction queue group priorities in multi-port switch
US7961745B2 (en) * 2006-09-16 2011-06-14 Mips Technologies, Inc. Bifurcated transaction selector supporting dynamic priorities in multi-port switch
JP4842075B2 (en) * 2006-09-28 2011-12-21 京セラ株式会社 Audio transmission device
US8582591B2 (en) * 2007-07-20 2013-11-12 Broadcom Corporation Method and system for establishing a queuing system inside a mesh network
US8385205B2 (en) * 2007-09-20 2013-02-26 Tellabs Operations, Inc. Modeling packet traffic using an inverse leaky bucket
US7936669B2 (en) * 2008-06-04 2011-05-03 Entropic Communications, Inc. Systems and methods for flow control and quality of service
KR101136967B1 (en) * 2009-10-28 2012-04-19 주식회사 케이티 System and method for flow detection
US8462802B2 (en) * 2010-09-13 2013-06-11 Juniper Networks, Inc. Hybrid weighted round robin (WRR) traffic scheduling
US9301313B2 (en) * 2011-06-13 2016-03-29 Alcatel Lucent Method and apparatus for data transmission with user selection
CN103297446B (en) * 2012-02-23 2016-10-12 腾讯科技（深圳）有限公司 The method of game resource distribution and server
US9713167B2 (en) * 2012-06-13 2017-07-18 Verizon Patent And Licensing Inc. Multistage hierarchical packet scheduling
US9277532B2 (en) * 2012-09-18 2016-03-01 Alcatel Lucent Methods for allocating and scheduling uplink and downlink transmissions and apparatuses thereof
US20150244804A1 (en) * 2014-02-21 2015-08-27 Coho Data, Inc. Methods, systems and devices for parallel network interface data structures with differential data storage service capabilities
US20170295113A1 (en) * 2016-04-06 2017-10-12 Alcatel-Lucent Usa Inc. Longest queue identification
KR102291987B1 (en) * 2019-10-29 2021-08-20 고려대학교 산학협력단 Method for managing multiple queues in switch ports, recording medium and device for performing the method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748629A (en) * 1995-07-19 1998-05-05 Fujitsu Networks Communications, Inc. Allocated and dynamic bandwidth management

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493347B2 (en) * 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6556578B1 (en) * 1999-04-14 2003-04-29 Lucent Technologies Inc. Early fair drop buffer management method
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US6671258B1 (en) * 2000-02-01 2003-12-30 Alcatel Canada Inc. Dynamic buffering system having integrated random early detection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748629A (en) * 1995-07-19 1998-05-05 Fujitsu Networks Communications, Inc. Allocated and dynamic bandwidth management

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ENDO N ET AL: "LARGE SCALE ENTERPRISE ATM NODE WITH PER-VC TRAFFIC CONTROL", COMPUTER NETWORKS AND ISDN SYSTEMS, NORTH HOLLAND PUBLISHING. AMSTERDAM, NL, vol. 31, no. 6, 25 March 1999 (1999-03-25), pages 617 - 625, XP000700292, ISSN: 0169-7552 *

Also Published As

Publication number Publication date
US7826467B2 (en) 2010-11-02
KR20030026240A (en) 2003-03-31
US20050286524A1 (en) 2005-12-29
CN1432243A (en) 2003-07-23
AU2001259320A1 (en) 2001-11-12
EP1279261A2 (en) 2003-01-29
WO2001084788A2 (en) 2001-11-08
US20020075799A1 (en) 2002-06-20
CA2408007A1 (en) 2001-11-08
US7023864B2 (en) 2006-04-04

Similar Documents

Publication Publication Date Title
WO2001084788A3 (en) Data packet discarding
EP1045558B1 (en) Very wide memory TDM switching system
US7391786B1 (en) Centralized memory based packet switching system and method
CA2236188A1 (en) Firmware controlled transmit datapath for high-speed packet switches
US7039770B1 (en) Low latency request dispatcher
WO2002052768A3 (en) System and method for scheduling and executing data transfers over a network
CA2320693A1 (en) Method for controlling data flow associated with a communications node
WO2006020232A1 (en) Network interconnect crosspoint switching architecture and method
WO2001097437A3 (en) A bridging device for mapping/demapping ethernet packet data directly onto and from a sonet network
WO2001069852A3 (en) Data rate limiting
CN103731409B (en) The distributed measurement device of embedded type automobile acquisition equipment for accelerating with TCP
US6574232B1 (en) Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit
MXPA01003811A (en) Method and apparatus for minimizing worst-case queueing delay in a switching communication system with transmission constraints.
WO2003066448A3 (en) Container transport for packets in connection oriented protocols
WO2002084498A1 (en) Reduced-overhead dma
WO1998038760A3 (en) Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
WO2003052996A3 (en) Fast path message transfer agent
WO2001084776A3 (en) Memory management with data discard
EP1882224B1 (en) A system and method for transmitting data
WO2002027464A3 (en) Asynchronous implementation of a multi-dimensional, low latency, first-in, first-out (fifo) buffer
EP1052811A3 (en) Switch and input port thereof
GB0104788D0 (en) &T Laboratories-Cambridge Network Bridge and Network
EP1347602B1 (en) Two stage egress scheduler for a network device
EP0952707A3 (en) Serial data communication bus system
EP1271329A2 (en) Improvements in DMA controller systems

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 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

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 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: 2408007

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2001932825

Country of ref document: EP

Ref document number: 1020027014660

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 018105440

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001932825

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020027014660

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2001932825

Country of ref document: EP