WO2002088879A3 - Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network - Google Patents

Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network Download PDF

Info

Publication number
WO2002088879A3
WO2002088879A3 PCT/US2002/013228 US0213228W WO02088879A3 WO 2002088879 A3 WO2002088879 A3 WO 2002088879A3 US 0213228 W US0213228 W US 0213228W WO 02088879 A3 WO02088879 A3 WO 02088879A3
Authority
WO
WIPO (PCT)
Prior art keywords
network device
packets
protecting against
nodes
overload conditions
Prior art date
Application number
PCT/US2002/013228
Other languages
French (fr)
Other versions
WO2002088879A2 (en
Inventor
Anat Bremler-Barr
Keren Horvitz
Dan Touitou
Rafi Tzadikario
Yehuda Afek
Original Assignee
Wanwall 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 Wanwall Inc filed Critical Wanwall Inc
Priority to AU2002303501A priority Critical patent/AU2002303501A1/en
Priority to EP02731526A priority patent/EP1393194B1/en
Publication of WO2002088879A2 publication Critical patent/WO2002088879A2/en
Publication of WO2002088879A3 publication Critical patent/WO2002088879A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888Throughput
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/21Flow control; Congestion control using leaky-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/215Flow control; Congestion control using token-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/527Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order
    • H04L47/623Weighted service order
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441Countermeasures against malicious traffic
    • H04L63/1458Denial of Service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring

Abstract

An improved network device that controls throughput of packets received thereby, e.g. the downstream devices or to downstream logic contained within the same network device. The network device comprises a scheduler that schedules one or more packets of a selected class for throughput as a function of a weight of that class and weight of one or more other classes. The weight of at least the selected class is dynamic and is a function of a history of volume packets received by the network device in the selected class. An apparatus (emulator) for protecting against overload conditions on a network, e.g. of the type caused by DDoS attacks, has a scheduler and a token bucket mechanism, e.g. as described above. Such apparatus can also include a plurality of queues (Q0-Q3) into which packets of the respective classes are placed on receipt by the apparatus. Those packets are dequeued by the scheduler, e.g. in the manner described above, for transmittal to downstream devices (e.g. potential victim nodes) (N4) on the network.
PCT/US2002/013228 2001-04-27 2002-04-26 Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network WO2002088879A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002303501A AU2002303501A1 (en) 2001-04-27 2002-04-26 Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
EP02731526A EP1393194B1 (en) 2001-04-27 2002-04-26 Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US28694301P 2001-04-27 2001-04-27
US60/286,943 2001-04-27

Publications (2)

Publication Number Publication Date
WO2002088879A2 WO2002088879A2 (en) 2002-11-07
WO2002088879A3 true WO2002088879A3 (en) 2003-04-10

Family

ID=23100809

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/013228 WO2002088879A2 (en) 2001-04-27 2002-04-26 Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network

Country Status (4)

Country Link
US (1) US7342929B2 (en)
EP (1) EP1393194B1 (en)
AU (1) AU2002303501A1 (en)
WO (1) WO2002088879A2 (en)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1261183A1 (en) 2001-05-23 2002-11-27 Telefonaktiebolaget L M Ericsson (Publ) Method and system for processing a data unit
US8418129B1 (en) 2001-12-14 2013-04-09 Qualcomm Incorporated Method for automatically generating code to define a system of hardware elements
US7424013B1 (en) * 2001-12-20 2008-09-09 Applied Micro Circuits Corporation System and method for granting arbitrated bids in the switching of information
US7352694B1 (en) * 2001-12-14 2008-04-01 Applied Micro Circuits Corporation System and method for tolerating data link faults in a packet communications switch fabric
US7079545B1 (en) * 2001-12-17 2006-07-18 Applied Microcircuits Corporation ( Amcc) System and method for simultaneous deficit round robin prioritization
DE60139962D1 (en) * 2001-12-28 2009-10-29 Nokia Corp Method and apparatus for packet sequence control
US7369489B1 (en) * 2002-03-12 2008-05-06 Cisco Technology, Inc. Unbiased token bucket
US7110411B2 (en) * 2002-03-25 2006-09-19 Erlang Technology, Inc. Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity
DE60210576T2 (en) * 2002-04-03 2007-02-15 Alcatel Methods and apparatus for reordering packets in a network processor
US7203963B1 (en) * 2002-06-13 2007-04-10 Mcafee, Inc. Method and apparatus for adaptively classifying network traffic
US7272150B2 (en) * 2002-08-19 2007-09-18 World Wide Packets, Inc. System and method for shaping traffic from a plurality of data streams using hierarchical queuing
US7272149B2 (en) * 2002-08-19 2007-09-18 World Wide Packets, Inc. Bandwidth allocation systems and methods
US7277389B2 (en) * 2002-08-29 2007-10-02 World Wide Packets, Inc. Systems and methods for grouping of bandwidth allocations
US7269180B2 (en) * 2002-11-04 2007-09-11 World Wide Packets, Inc. System and method for prioritizing and queuing traffic
US8191136B2 (en) * 2002-11-04 2012-05-29 Riverbed Technology, Inc. Connection based denial of service detection
KR100481614B1 (en) * 2002-11-19 2005-04-08 한국전자통신연구원 METHOD AND APPARATUS FOR PROTECTING LEGITIMATE TRAFFIC FROM DoS AND DDoS ATTACKS
US7548848B1 (en) 2003-01-08 2009-06-16 Xambala, Inc. Method and apparatus for semantic processing engine
JP4173508B2 (en) 2003-02-19 2008-10-29 富士通株式会社 Packet scheduling
US20040236966A1 (en) * 2003-05-19 2004-11-25 Alcatel Queuing methods for mitigation of packet spoofing
US7349405B2 (en) * 2003-06-23 2008-03-25 Transwitch Corporation Method and apparatus for fair queueing of data packets
US20050190779A1 (en) * 2004-03-01 2005-09-01 Cisco Technology, Inc., A California Corporation Scalable approach to large scale queuing through dynamic resource allocation
US8199764B2 (en) * 2003-08-25 2012-06-12 Cisco Technology, Inc. Scalable approach to large scale queuing through dynamic resource allocation
FR2860381B1 (en) * 2003-09-25 2006-01-06 Nortel Networks Ltd METHOD FOR ALLOCATING RESOURCES IN A RADIO COMMUNICATION SYSTEM AND BASE STATION FOR CARRYING OUT THE METHOD
FI115100B (en) 2003-10-14 2005-02-28 Tellabs Oy Method for controlling congestion management and scheduling of transmission link capacity, involves defining packet-specific priority and weighting coefficient, based on variables defined from service level class and traffic flow
US7701854B2 (en) * 2003-11-17 2010-04-20 International Business Machines Corporation Differentiated handling of SIP messages for VoIP call control
US7721329B2 (en) * 2003-11-18 2010-05-18 Aol Inc. Method and apparatus for trust-based, fine-grained rate limiting of network requests
US7916638B2 (en) * 2003-12-24 2011-03-29 Alcatel Lucent Time-independent deficit round robin method and system
US7970863B1 (en) * 2003-12-29 2011-06-28 AOL, Inc. Using a home-networking gateway to manage communications
US7500009B2 (en) * 2004-02-11 2009-03-03 Cisco Technology, Inc. Rate computations of particular use in scheduling activities or items such as the sending of packets
US20050195840A1 (en) * 2004-03-02 2005-09-08 Steven Krapp Method and system for preventing denial of service attacks in a network
US20050195742A1 (en) * 2004-03-04 2005-09-08 Adc Telecommunications Israel Ltd. Packet scheduler for access networks
US8169901B1 (en) * 2004-03-31 2012-05-01 Avaya Inc. Method and apparatus for controlling access to a media port
US7966661B2 (en) * 2004-04-29 2011-06-21 Microsoft Corporation Network amplification attack mitigation
WO2006040201A1 (en) * 2004-09-02 2006-04-20 Siemens Aktiengesellschaft Method and apparatus for denial of service defense
EP1633088A1 (en) * 2004-09-02 2006-03-08 Deutsche Thomson-Brandt Gmbh Method and device for improving quality-of-service management in peer-to-peer networks
JP4257857B2 (en) * 2004-09-22 2009-04-22 インターナショナル・ビジネス・マシーンズ・コーポレーション Data processing system and data processing method
US7545815B2 (en) * 2004-10-18 2009-06-09 At&T Intellectual Property Ii, L.P. Queueing technique for multiple sources and multiple priorities
US20060088032A1 (en) * 2004-10-26 2006-04-27 Bradley Venables Method and system for flow management with scheduling
US7626940B2 (en) * 2004-12-22 2009-12-01 Intruguard Devices, Inc. System and method for integrated header, state, rate and content anomaly prevention for domain name service
US7627899B1 (en) * 2005-04-22 2009-12-01 Sun Microsystems, Inc. Method and apparatus for improving user experience for legitimate traffic of a service impacted by denial of service attack
FR2885275A1 (en) * 2005-05-02 2006-11-03 France Telecom METHOD FOR SCHEDULING PACKETS BELONGING TO FLOATS AND ASSOCIATED EQUIPMENT
FI20050561A0 (en) * 2005-05-26 2005-05-26 Nokia Corp Processing of packet data in a communication system
JP4545647B2 (en) * 2005-06-17 2010-09-15 富士通株式会社 Attack detection / protection system
US8918114B2 (en) * 2005-10-26 2014-12-23 Qualcomm Incorporated Using resource utilization messages in a multi-carrier MAC to achieve fairness
US8081592B2 (en) 2005-10-26 2011-12-20 Qualcomm Incorporated Flexible medium access control (MAC) for ad hoc deployed wireless networks
US8942161B2 (en) * 2005-10-26 2015-01-27 Qualcomm Incorporated Weighted fair sharing of a wireless channel using resource utilization masks
US9204428B2 (en) * 2005-10-26 2015-12-01 Qualcomm Incorporated Interference management using resource utilization masks sent at constant PSD
CN101297525A (en) * 2005-10-26 2008-10-29 高通股份有限公司 Minimum rate guarantees on wireless channel using resource utilization messages
US7839870B2 (en) * 2005-11-23 2010-11-23 Comcast Cable Holdings, Llc Device-to-device communication among customer premise equipment devices
JP4648833B2 (en) * 2005-12-28 2011-03-09 富士通株式会社 Bandwidth management device
US7920282B2 (en) * 2006-02-23 2011-04-05 International Business Machines Corporation Job preempt set generation for resource management
US7817556B2 (en) 2006-04-20 2010-10-19 Cisco Technology, Inc. Modification of policing methods to make them more TCP-friendly
US8248946B2 (en) * 2006-06-06 2012-08-21 Polytechnic Institute of New York Unversity Providing a high-speed defense against distributed denial of service (DDoS) attacks
US20100149973A1 (en) * 2006-10-09 2010-06-17 Daniel Krupp Method and Apparatus for use in a Communications Network
US9218213B2 (en) 2006-10-31 2015-12-22 International Business Machines Corporation Dynamic placement of heterogeneous workloads
CN101136922B (en) * 2007-04-28 2011-04-13 华为技术有限公司 Service stream recognizing method, device and distributed refusal service attack defending method, system
US9405585B2 (en) * 2007-04-30 2016-08-02 International Business Machines Corporation Management of heterogeneous workloads
US20080288527A1 (en) * 2007-05-16 2008-11-20 Yahoo! Inc. User interface for graphically representing groups of data
US8122056B2 (en) 2007-05-17 2012-02-21 Yahoo! Inc. Interactive aggregation of data on a scatter plot
US7739229B2 (en) 2007-05-22 2010-06-15 Yahoo! Inc. Exporting aggregated and un-aggregated data
US7756900B2 (en) * 2007-05-22 2010-07-13 Yahoo!, Inc. Visual interface to indicate custom binning of items
US7843825B2 (en) * 2007-10-02 2010-11-30 Broadcom Corporation Method and system for packet rate shaping
US8130649B2 (en) * 2007-10-18 2012-03-06 Alcatel Lucent Ingress traffic flow control in a data communications system
US8108911B2 (en) 2007-11-01 2012-01-31 Comcast Cable Holdings, Llc Method and system for directing user between captive and open domains
US9229792B1 (en) * 2007-11-21 2016-01-05 Marvell International Ltd. Method and apparatus for weighted message passing
US7876686B1 (en) * 2007-12-28 2011-01-25 Marvell International, Ltd. Message processing
US20090175324A1 (en) * 2008-01-04 2009-07-09 Qualcomm Incorporated Dynamic interference control in a wireless communication network
EP2109281A1 (en) * 2008-04-11 2009-10-14 Deutsche Telekom AG Method and system for server-load and bandwidth dependent mitigation of distributed denial of service attacks
US9106535B2 (en) * 2010-01-22 2015-08-11 Samsung Electronics Co., Ltd. Method and apparatus for adaptively managing buffer in communication system including a plurality of network nodes
US9083635B1 (en) * 2010-10-04 2015-07-14 Adtran, Inc. Enqueue policing systems and methods
US9473530B2 (en) 2010-12-30 2016-10-18 Verisign, Inc. Client-side active validation for mitigating DDOS attacks
US20120174196A1 (en) * 2010-12-30 2012-07-05 Suresh Bhogavilli Active validation for ddos and ssl ddos attacks
US9030935B2 (en) * 2011-03-30 2015-05-12 International Business Machines Corporation Device and method for adjusting rate limits for transmission rates of data flows having a certain priority in a transmitter
GB2494384B (en) * 2011-08-31 2013-07-24 Metaswitch Networks Ltd Handling potentially malicious communication activity
US9215151B1 (en) 2011-12-14 2015-12-15 Google Inc. Dynamic sampling rate adjustment for rate-limited statistical data collection
US9450881B2 (en) * 2013-07-09 2016-09-20 Intel Corporation Method and system for traffic metering to limit a received packet rate
US9819604B2 (en) * 2013-07-31 2017-11-14 Nvidia Corporation Real time network adaptive low latency transport stream muxing of audio/video streams for miracast
CN104753809B (en) * 2013-12-25 2019-04-02 深圳市中兴微电子技术有限公司 The method and device of token is added in a kind of traffic shaping
US10162683B2 (en) 2014-06-05 2018-12-25 International Business Machines Corporation Weighted stealing of resources
US9769203B2 (en) * 2014-09-22 2017-09-19 Sap Se Methods, systems, and apparatus for mitigating network-based attacks
US9628455B2 (en) * 2014-12-09 2017-04-18 Akamai Technologies, Inc. Filtering TLS connection requests using TLS extension and federated TLS tickets
US10073714B2 (en) 2015-03-11 2018-09-11 Western Digital Technologies, Inc. Task queues
US10250634B2 (en) * 2016-11-11 2019-04-02 Juniper Networks, Inc Apparatus, system, and method for protecting against denial of service attacks using one-time cookies
US10432536B1 (en) * 2017-12-11 2019-10-01 Xilinx, Inc. Systems and methods for policing streams in a network
CN110048964B (en) * 2018-01-15 2023-09-12 深圳市中兴微电子技术有限公司 Shaping method, terminal and storage medium of service queue
US10764198B2 (en) * 2018-07-06 2020-09-01 Marvell Asia Pte, Ltd. Method to limit packet fetching with uncertain packet sizes to control line rate
US20190253357A1 (en) * 2018-10-15 2019-08-15 Intel Corporation Load balancing based on packet processing loads
US11490290B2 (en) * 2020-09-25 2022-11-01 Hewlett Packard Enterprise Development Lp Protecting 802.11 ax networks from QOS Null attacks
CN113242606B (en) * 2021-05-19 2023-12-05 苏州瑞立思科技有限公司 Low-delay data transmission method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks
US5905730A (en) * 1997-04-04 1999-05-18 Ascend Communications, Inc. High speed packet scheduling method and apparatus
US6072800A (en) * 1997-08-18 2000-06-06 Nec Usa, Inc. Weighted longest queue first adaptive scheduling discipline for ATM networks
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US6208652B1 (en) * 1997-06-13 2001-03-27 Fore Systems, Inc. Increment scheduler

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917822A (en) * 1995-11-15 1999-06-29 Xerox Corporation Method for providing integrated packet services over a shared-media network
US5748901A (en) * 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
US5956340A (en) * 1997-08-05 1999-09-21 Ramot University Authority For Applied Research And Industrial Development Ltd. Space efficient fair queuing by stochastic Memory multiplexing
US6167027A (en) * 1997-09-09 2000-12-26 Cisco Technology, Inc. Flow control technique for X.25 traffic in a high speed packet switching network
US6182142B1 (en) * 1998-07-10 2001-01-30 Encommerce, Inc. Distributed access management of information resources
US6215769B1 (en) * 1998-10-07 2001-04-10 Nokia Telecommunications, Inc. Enhanced acknowledgment pacing device and method for TCP connections
US6862265B1 (en) * 2000-04-13 2005-03-01 Advanced Micro Devices, Inc. Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter
US7058974B1 (en) * 2000-06-21 2006-06-06 Netrake Corporation Method and apparatus for preventing denial of service attacks
US7457313B2 (en) * 2000-09-25 2008-11-25 General Instrument Corporation Hierarchical prioritized round robin (HPRR) scheduling
US7027449B2 (en) * 2000-10-10 2006-04-11 The Regents Of The University Of California Method for maintaining reservation state in a network router and resulting scalable integrated architectures for computer networks
US6975638B1 (en) * 2000-10-13 2005-12-13 Force10 Networks, Inc. Interleaved weighted fair queuing mechanism and system
US7707305B2 (en) 2000-10-17 2010-04-27 Cisco Technology, Inc. Methods and apparatus for protecting against overload conditions on nodes of a distributed network
US6862291B2 (en) * 2000-11-03 2005-03-01 Telcordia Technologies, Inc. Method and system for quality of service provisioning for IP virtual private networks
US7382727B2 (en) * 2001-02-21 2008-06-03 Cisco Technology, Inc. System and method for asymmetrical bandwidth management

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US5905730A (en) * 1997-04-04 1999-05-18 Ascend Communications, Inc. High speed packet scheduling method and apparatus
US6208652B1 (en) * 1997-06-13 2001-03-27 Fore Systems, Inc. Increment scheduler
US6072800A (en) * 1997-08-18 2000-06-06 Nec Usa, Inc. Weighted longest queue first adaptive scheduling discipline for ATM networks

Also Published As

Publication number Publication date
EP1393194B1 (en) 2012-09-26
US7342929B2 (en) 2008-03-11
WO2002088879A2 (en) 2002-11-07
AU2002303501A1 (en) 2002-11-11
EP1393194A4 (en) 2005-11-16
US20030076848A1 (en) 2003-04-24
EP1393194A2 (en) 2004-03-03

Similar Documents

Publication Publication Date Title
WO2002088879A3 (en) Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
CA2440236A1 (en) Packet scheduling method and apparatus
WO2002069544A3 (en) Packet transmission scheduling in a data communication network
WO2006047092A3 (en) Active queue management methods and devices
WO2002001836A3 (en) A communication system that provides access queuing for communication services
WO2002100062A3 (en) Security in area networks
Huang et al. Modeling of distributed denial of service attacks in wireless networks
Berger et al. The pros and cons of a job buffer in a token-bank rate-control throttle
Yun et al. A burst-based whitelist model for dnp3 communication in the scada system
Agrawala et al. Design and evaluation of an adaptive flow control scheme
Kasera et al. Robust multiclass signaling overload control
Hemminger Xnetem network emulation using xdp
Georg et al. Improving individual flow performance with multiple queue fair queuing
Jackson Wireless Efficiency Versus Net Neutrality
Aussem et al. Neural-based queueing system modelling for service quality estimation in B-ISDN networks
Hasegawa et al. The dynamic threthold control algorithm of RED for thousands of TCP flows
Bonald et al. Drop Behavior of RED for Bursty and Smooth Tra c
Young et al. Dynamic Capacity Allocation Algorithms for iNET Link Manager
Domanska et al. The influence of traffic self-similarity on QoS mechanisms
WO2002039680A3 (en) Method for class of service weight adaptation depending on the queue residence time
Yahia et al. Admission control for elastic traffic using RED and/or droptail queues
McKillen et al. A weighted fair queuing finishing tag computation architecture and implementation
Berezner et al. Resource Reservation in Circuit-Switched Networks
Marsan et al. Instability phenomena in underloaded packet networks with elastic traffic
Kaur et al. Simulation and Detection of LDDoS Attacks using Queuing Algorithms

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 ZM 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 GQ 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)
WWE Wipo information: entry into national phase

Ref document number: 2002731526

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002731526

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP