WO2003048903A3 - Rate shaping in packet-based computer network - Google Patents

Rate shaping in packet-based computer network Download PDF

Info

Publication number
WO2003048903A3
WO2003048903A3 PCT/US2002/038751 US0238751W WO03048903A3 WO 2003048903 A3 WO2003048903 A3 WO 2003048903A3 US 0238751 W US0238751 W US 0238751W WO 03048903 A3 WO03048903 A3 WO 03048903A3
Authority
WO
WIPO (PCT)
Prior art keywords
rate
error
sum
packet
flow
Prior art date
Application number
PCT/US2002/038751
Other languages
French (fr)
Other versions
WO2003048903A2 (en
Inventor
Sandeep Lodha
Deepak Aatresh
Original Assignee
Riverstone 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 Riverstone Networks Inc filed Critical Riverstone Networks Inc
Priority to JP2003550030A priority Critical patent/JP4032027B2/en
Priority to KR1020047008736A priority patent/KR100915185B1/en
Priority to AU2002362058A priority patent/AU2002362058A1/en
Priority to EP02797188A priority patent/EP1461627B1/en
Publication of WO2003048903A2 publication Critical patent/WO2003048903A2/en
Publication of WO2003048903A3 publication Critical patent/WO2003048903A3/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/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • 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/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0262—Arrangements for detecting the data rate of an incoming signal
    • 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/11—Identifying congestion
    • 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/22—Traffic shaping
    • H04L47/225—Determination of shaping rate, e.g. using a moving window
    • 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

The flow of packet-based traffic is (656) controlled to meet a desired rate by calculating, as a moving average, a current rate of packet-based traffic on a link, calculating the sum of the error between the calculated current rate (642) and the desired rate, and determining whether or not packets can flow in response to the calculated sum of the error. When the sum of the error (649) between the current rate and the desired rate indicates that the (660) current rate is less than the desired rate, packets are allowed to flow (647) and when the sum of the error indicates that the current rate is greater than the desired rate, packets are not allowed to flow. The magnitude of bursts can also be controlled by artificially controlling the minimum values of the current rate and the sum of the error. The flow control algorithm can be used for rate shaping or rate limiting.
PCT/US2002/038751 2001-12-05 2002-12-05 Rate shaping in packet-based computer network WO2003048903A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2003550030A JP4032027B2 (en) 2001-12-05 2002-12-05 Method and system for implementing rate shaping in a packet-based computer network
KR1020047008736A KR100915185B1 (en) 2001-12-05 2002-12-05 Method and system for rate shaping in packet-based computer networks
AU2002362058A AU2002362058A1 (en) 2001-12-05 2002-12-05 Method and system for rate shaping in packet-based computer networks
EP02797188A EP1461627B1 (en) 2001-12-05 2002-12-05 Method and system for rate shaping in packet-based computer networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/007,409 US6798741B2 (en) 2001-12-05 2001-12-05 Method and system for rate shaping in packet-based computer networks
US10/007,409 2001-12-05

Publications (2)

Publication Number Publication Date
WO2003048903A2 WO2003048903A2 (en) 2003-06-12
WO2003048903A3 true WO2003048903A3 (en) 2003-10-16

Family

ID=21725974

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/038751 WO2003048903A2 (en) 2001-12-05 2002-12-05 Rate shaping in packet-based computer network

Country Status (7)

Country Link
US (1) US6798741B2 (en)
EP (1) EP1461627B1 (en)
JP (1) JP4032027B2 (en)
KR (1) KR100915185B1 (en)
CN (1) CN100405778C (en)
AU (1) AU2002362058A1 (en)
WO (1) WO2003048903A2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5048184B2 (en) * 2001-01-26 2012-10-17 富士通株式会社 Transmission rate monitoring apparatus and transmission rate monitoring method
US7382793B1 (en) 2002-01-17 2008-06-03 Juniper Networks, Inc. Systems and methods for determining the bandwidth used by a queue
US7352761B2 (en) * 2002-06-04 2008-04-01 Lucent Technologies Inc. Distributing unused allocated bandwidth using a borrow vector
US7310309B1 (en) * 2002-07-17 2007-12-18 Foundry Networks, Inc. Dynamic rate limiting adjustment
EP1416668B1 (en) * 2002-11-04 2009-04-22 Siemens Aktiengesellschaft Method and apparatus for achieving an optimal response time in a telecommunication system
US20040179479A1 (en) * 2003-03-13 2004-09-16 Alcatel Determination of average queue depth for RED (random early packet discard)
US7627675B2 (en) * 2003-05-01 2009-12-01 Cisco Technology, Inc. Methods and devices for regulating traffic on a network
US20060190998A1 (en) * 2005-02-17 2006-08-24 At&T Corp Determining firewall rules for reverse firewalls
US8788640B1 (en) 2005-08-16 2014-07-22 F5 Networks, Inc. Employing rate shaping class capacities and metrics to balance connections
US7995474B2 (en) * 2005-09-13 2011-08-09 International Business Machines Corporation Grid network throttle and load collector
US20070118839A1 (en) * 2005-10-24 2007-05-24 Viktors Berstis Method and apparatus for grid project modeling language
US7853948B2 (en) * 2005-10-24 2010-12-14 International Business Machines Corporation Method and apparatus for scheduling grid jobs
US7831971B2 (en) * 2005-10-24 2010-11-09 International Business Machines Corporation Method and apparatus for presenting a visualization of processor capacity and network availability based on a grid computing system simulation
US20070258445A1 (en) * 2006-05-02 2007-11-08 Harris Corporation Systems and methods for protocol filtering for quality of service
US7738377B1 (en) * 2006-05-22 2010-06-15 At&T Intellectual Property Ii, L.P. Method and apparatus for volumetric thresholding and alarming on internet protocol traffic
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
ATE445277T1 (en) 2006-06-22 2009-10-15 Xelerated Ab PROCESSOR AND METHOD FOR A PROCESSOR
US20100188986A1 (en) * 2006-06-26 2010-07-29 Andras Csaszar Network Node and Method for Fast Traffic Measurement and Monitoring
US20080013559A1 (en) * 2006-07-14 2008-01-17 Smith Donald L Systems and methods for applying back-pressure for sequencing in quality of service
US8300653B2 (en) * 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
EP1890437A1 (en) * 2006-08-16 2008-02-20 France Télécom Method of restricting throughput in a telecommunications network
KR101007024B1 (en) 2007-02-01 2011-01-12 삼성전자주식회사 Apparatus and method for guaranteeing qos traffic rate in mobie communication system
TW200838215A (en) * 2007-03-15 2008-09-16 Univ Nat Central System device utilizing policy to manage network service
US8271715B2 (en) * 2008-03-31 2012-09-18 Intel Corporation Modular scalable PCI-Express implementation
US8908540B2 (en) * 2009-02-13 2014-12-09 Toshiba America Research, Inc. Efficient and loss tolerant method and mechanism for measuring available bandwidth
US8848537B2 (en) * 2010-03-22 2014-09-30 Freescale Semiconductor, Inc. Token bucket management apparatus and method of managing a token bucket
JP5673321B2 (en) * 2011-04-18 2015-02-18 富士通株式会社 Transmission device and interface card
US8953619B2 (en) 2012-03-14 2015-02-10 International Business Machines Corporation Dynamic optimization of a multicast tree hierarchy for a distributed switch
US8913620B2 (en) 2012-03-14 2014-12-16 International Business Machines Corporation Multicast traffic generation using hierarchical replication mechanisms for distributed switches
US8897301B2 (en) * 2012-03-14 2014-11-25 International Business Machines Corporation Multicast bandwidth multiplication for a unified distributed switch
US8811406B2 (en) 2012-03-14 2014-08-19 International Business Machines Corporation Delivering multicast frames to aggregated link trunks in a distributed switch
US9197572B2 (en) * 2013-03-15 2015-11-24 The Regents Of The University Of California Throughput enabled rate adaptation in wireless networks
US20150334703A1 (en) * 2014-05-15 2015-11-19 Qualcomm Incorporated Determining modem information and overhead information
CN106950527B (en) * 2017-04-14 2020-01-31 中国电子科技集团公司第二十九研究所 Pulse signal sorting method under direction-finding system of multi-baseline interferometers
US10558392B2 (en) * 2017-06-30 2020-02-11 Seagate Technology Llc Enhancing quality of service of a storage device
US11294850B2 (en) * 2019-03-29 2022-04-05 Intel Corporation System, apparatus and method for increasing bandwidth of edge-located agents of an integrated circuit
JP7010268B2 (en) * 2019-04-19 2022-01-26 オムロン株式会社 Communication monitoring system and communication monitoring method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4750175A (en) * 1986-08-29 1988-06-07 Pactel Communications Companies Network diagnostic apparatus and method
US5251213A (en) * 1992-05-12 1993-10-05 Microcom Systems, Inc. Multiport source routing token ring bridge apparatus
US5790131A (en) * 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276677A (en) * 1992-06-26 1994-01-04 Nec Usa, Inc. Predictive congestion control of high-speed wide area networks
US5907800A (en) * 1995-06-07 1999-05-25 Lightbridge, Inc. Apparatus for use in inhibiting telecommunication subscriber termination
US5796719A (en) 1995-11-01 1998-08-18 International Business Corporation Traffic flow regulation to guarantee end-to-end delay in packet switched networks
US5754530A (en) 1996-04-18 1998-05-19 Northern Telecom Limited Flow control of ABR traffic in ATM networks
US5748901A (en) 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks
JP3169552B2 (en) * 1996-06-20 2001-05-28 沖電気工業株式会社 Shaping method and apparatus
US6144639A (en) * 1996-09-03 2000-11-07 Sbc Technology Resources, Inc. Apparatus and method for congestion control in high speed networks
WO1998030059A1 (en) * 1997-01-03 1998-07-09 Telecommunications Research Laboratories Method for real-time traffic analysis on packet networks
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
US6052375A (en) 1997-11-26 2000-04-18 International Business Machines Corporation High speed internetworking traffic scaler and shaper
US6407983B1 (en) * 1998-02-20 2002-06-18 Adc Telecommunications, Inc. Circuit and method for shaping traffic in a virtual connection network
US6411946B1 (en) * 1998-08-28 2002-06-25 General Instrument Corporation Route optimization and traffic management in an ATM network using neural computing
US6584111B1 (en) * 1998-11-04 2003-06-24 Northern Telecom Limited ABR flow control using single bit congestion indication and wavelet transform filtering
US6549587B1 (en) * 1999-09-20 2003-04-15 Broadcom Corporation Voice and data exchange over a packet based network with timing recovery
US6917585B1 (en) 1999-06-02 2005-07-12 Nortel Networks Limited Method and apparatus for queue management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4750175A (en) * 1986-08-29 1988-06-07 Pactel Communications Companies Network diagnostic apparatus and method
US5251213A (en) * 1992-05-12 1993-10-05 Microcom Systems, Inc. Multiport source routing token ring bridge apparatus
US5790131A (en) * 1996-05-15 1998-08-04 Iterated Systems, Inc. System and method for lossy compression of data with output file size control

Also Published As

Publication number Publication date
US6798741B2 (en) 2004-09-28
KR100915185B1 (en) 2009-09-02
CN100405778C (en) 2008-07-23
KR20040071709A (en) 2004-08-12
CN1618024A (en) 2005-05-18
US20030107988A1 (en) 2003-06-12
JP4032027B2 (en) 2008-01-16
WO2003048903A2 (en) 2003-06-12
AU2002362058A1 (en) 2003-06-17
JP2005512365A (en) 2005-04-28
EP1461627B1 (en) 2013-02-20
EP1461627A4 (en) 2010-04-14
EP1461627A2 (en) 2004-09-29

Similar Documents

Publication Publication Date Title
WO2003048903A3 (en) Rate shaping in packet-based computer network
JP2005512365A5 (en)
WO2004077708A3 (en) Flow control in a packet data communication system
MXPA03011171A (en) Method and apparatus for congestion control in a wireless communication system.
BR0210196A (en) method and equipment for reducing congestion by adjusting data rate in a wireless communication system
CA2430144A1 (en) Apparatus and method for providing optimal adaptive forward error correction in data communications
WO2002088875A3 (en) Communicating data through a network
CA2326488A1 (en) Method and device for data flow control
CA2411520A1 (en) Control system for plant
WO2002063781A3 (en) Reverse rate control
ATE436124T1 (en) POWER RANGE CONTROL IN A DATA COMMUNICATIONS SYSTEM
MY136651A (en) Systems and methods for contention control in wireless networks
AU2002221008A1 (en) System and method for a transmission rate controller
GB2405773B (en) A method of controlling provision of audio communication on a network
EP1524808A3 (en) Adjusting transmission rate in a mobile ad hoc network
ATE536684T1 (en) OVERLOAD CONTROL IN A RADIO ACCESS NETWORK
AU2001272596A1 (en) Controlling roaming in a mobile system
CA2198938A1 (en) Method of controlling call traffic in a telecommunication system
WO2006036474A3 (en) Method and system for control of capacity in a communication network
EP0940947A4 (en) Repeater
WO2002011351A3 (en) Flexible variable rate vocoder for wireless communication systems
CA2415813A1 (en) Feedback control method in v-shaped characteristic system, and nh3 injection rate control method for n0x removal apparatus using the same
IL164346A0 (en) Method and arrangement for adaptive rate control
CA2285086A1 (en) Improved phantom flow control method and apparatus
CA2401425A1 (en) Method and system for controlling flows in sub-pipes of computer networks

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 EC 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 OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM 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 BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SI SK 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
WWE Wipo information: entry into national phase

Ref document number: 2003550030

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020047008736

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2002797188

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20028277740

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002797188

Country of ref document: EP