WO2000021244A3 - Devices with window - time - space flow control (wtfc) - Google Patents

Devices with window - time - space flow control (wtfc) Download PDF

Info

Publication number
WO2000021244A3
WO2000021244A3 PCT/HR1999/000022 HR9900022W WO0021244A3 WO 2000021244 A3 WO2000021244 A3 WO 2000021244A3 HR 9900022 W HR9900022 W HR 9900022W WO 0021244 A3 WO0021244 A3 WO 0021244A3
Authority
WO
WIPO (PCT)
Prior art keywords
wtfc
window
network
optimal
packet
Prior art date
Application number
PCT/HR1999/000022
Other languages
French (fr)
Other versions
WO2000021244A2 (en
Inventor
Julije Ozegovic
Original Assignee
Julije Ozegovic
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 Julije Ozegovic filed Critical Julije Ozegovic
Priority to AU61157/99A priority Critical patent/AU6115799A/en
Priority to DE69927180T priority patent/DE69927180D1/en
Priority to AT99947793T priority patent/ATE304259T1/en
Priority to US09/787,002 priority patent/US7027401B1/en
Priority to EP99947793A priority patent/EP1145506B1/en
Publication of WO2000021244A2 publication Critical patent/WO2000021244A2/en
Publication of WO2000021244A3 publication Critical patent/WO2000021244A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Abstract

In packet switching telecommunications networks, flow control is used to obtain optimal network working point, regulating the transmitter packet sending rate. The state of overload (congestion) or underutilization of the network can be detected explicitly using signaling from network nodes, or implicitly using number of packet (window W) and round trip time (T) measurements. The Window-Time-Space Flow Control (WTFC) is a method of determining the belonging part of network capacity, optimal packet sending rate and optimal window, based on the measured (W,T) point in the window-time space and knowledge about total network capacity (W0, T0). In this way, devices with WTFC, nodes and terminals, keep optimal network working point near the on average empty queues mode of operation. With networks utilizing WTFC, nodes can signal network parameters at connection establishment only. After that, all WTFC processing is done by terminal packet transmitter. WTFC transmitter determines both optimal window and optimal sending rate, thus improving regulation stability, limiting the number of packets in the network, and decreasing the variance of transmission rate.
PCT/HR1999/000022 1998-10-05 1999-09-29 Devices with window - time - space flow control (wtfc) WO2000021244A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU61157/99A AU6115799A (en) 1998-10-05 1999-09-29 Devices with window - time - space flow control (wtfc)
DE69927180T DE69927180D1 (en) 1998-10-05 1999-09-29 DEVICES WITH WINDOW-TIME-SPACE TRANSPORT MANAGEMENT (WTFC)
AT99947793T ATE304259T1 (en) 1998-10-05 1999-09-29 DEVICES WITH WINDOW-TIME-SPACE TRAFFIC MANAGEMENT (WTFC)
US09/787,002 US7027401B1 (en) 1998-10-05 1999-09-29 Devices with window-time-space flow control (WTFC)
EP99947793A EP1145506B1 (en) 1998-10-05 1999-09-29 Devices with window-time-space flow control (wtfc)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
HRP980536A 1998-10-05
HR980536A HRP980536B1 (en) 1998-10-05 1998-10-05 Arrangements for window - time - space flow control

Publications (2)

Publication Number Publication Date
WO2000021244A2 WO2000021244A2 (en) 2000-04-13
WO2000021244A3 true WO2000021244A3 (en) 2000-07-06

Family

ID=10946826

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/HR1999/000022 WO2000021244A2 (en) 1998-10-05 1999-09-29 Devices with window - time - space flow control (wtfc)

Country Status (7)

Country Link
US (1) US7027401B1 (en)
EP (1) EP1145506B1 (en)
AT (1) ATE304259T1 (en)
AU (1) AU6115799A (en)
DE (1) DE69927180D1 (en)
HR (1) HRP980536B1 (en)
WO (1) WO2000021244A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7961616B2 (en) 2001-06-07 2011-06-14 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
US6983153B2 (en) * 2001-06-07 2006-01-03 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
SE0102775D0 (en) 2001-08-17 2001-08-17 Ericsson Telefon Ab L M Method and system of retransmission
US7474616B2 (en) * 2002-02-19 2009-01-06 Intel Corporation Congestion indication for flow control
US7500010B2 (en) * 2005-04-07 2009-03-03 Jeffrey Paul Harrang Adaptive file delivery system and method
KR100692529B1 (en) * 2005-07-01 2007-03-09 삼성전자주식회사 Method and apparatus for determining optimal delay time, and computer-readable storage medium storing optimal delay time determining program
US7769038B2 (en) * 2006-05-01 2010-08-03 Agere Systems Inc. Wireless network scheduling methods and apparatus based on both waiting time and occupancy
KR100990041B1 (en) * 2008-09-23 2010-10-29 한국전자통신연구원 Apparatus and Method for estimating Channel Capacity of End-to-End terminal
CN101557422B (en) * 2009-05-19 2012-09-19 腾讯科技（深圳）有限公司 Method for regulating number of sub-transmitter and device thereof
US9516357B2 (en) * 2010-09-10 2016-12-06 Verizon Patent And Licensing Inc. Recording variable-quality content stream
FR3004306B1 (en) * 2013-04-05 2015-03-27 Thales Sa A CONGESTION CONTROL METHOD FOR A CONTENT ACCESS NETWORK

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4475192A (en) * 1982-02-16 1984-10-02 At&T Bell Laboratories Data packet flow control scheme for switching networks
US5193151A (en) * 1989-08-30 1993-03-09 Digital Equipment Corporation Delay-based congestion avoidance in computer networks
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
US5367523A (en) * 1993-08-26 1994-11-22 International Business Machines Corporation Adaptive rate-based congestion and flow control in packet communications networks
US5617409A (en) * 1994-01-28 1997-04-01 Digital Equipment Corporation Flow control with smooth limit setting for multiple virtual circuits
JP2853701B2 (en) * 1997-03-18 1999-02-03 日本電気株式会社 Terminal flow control method in ATM network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
J. OZEGOVIC: "Window-time-space flow control (WTFC)", PROCEEDINGS 7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, 12 October 1998 (1998-10-12) - 15 October 1998 (1998-10-15), Lafayette, LA, USA, pages 800 - 807, XP002133778 *
XIE G G ET AL: "REAL-TIME BLOCK TRANSFER UNDER A LINK-SHARING HIERARCHY", IEEE / ACM TRANSACTIONS ON NETWORKING,US,IEEE INC. NEW YORK, vol. 6, no. 1, 1 February 1998 (1998-02-01), pages 30 - 41, XP000733549, ISSN: 1063-6692 *
YANG C -Q ET AL: "A TAXONOMY FOR CONGESTION CONTROL ALGORITHMS IN PACKET SWITCHING NETWORKS", IEEE NETWORK: THE MAGAZINE OF COMPUTER COMMUNICATIONS,US,IEEE INC. NEW YORK, vol. 9, no. 4, 1 July 1995 (1995-07-01), pages 34 - 45, XP000569791, ISSN: 0890-8044 *

Also Published As

Publication number Publication date
ATE304259T1 (en) 2005-09-15
WO2000021244A2 (en) 2000-04-13
HRP980536A2 (en) 2001-04-30
EP1145506B1 (en) 2005-09-07
DE69927180D1 (en) 2005-10-13
AU6115799A (en) 2000-04-26
EP1145506A2 (en) 2001-10-17
US7027401B1 (en) 2006-04-11
HRP980536B1 (en) 2006-04-30

Similar Documents

Publication Publication Date Title
US9634916B2 (en) Signalling congestion
EP1632059B1 (en) Supervisory packet transmission to control congestion and call establishment in bandwidth-limited packet-based networks
EP1417808B1 (en) Method and system for congestion control in a communications network
US5426640A (en) Rate-based adaptive congestion control system and method for integrated packet networks
EP0487235B1 (en) Bandwidth and congestion management in accessing broadband ISDN networks
JP4632874B2 (en) Communication terminal
JP4078755B2 (en) Bandwidth monitoring method
EP1166501B1 (en) Base station subsystem and method for handling an increase in traffic volume that overloads a terrestrial link in an internet protocol network
AU703228B2 (en) Data link interface for packet-switched network
US6185189B1 (en) Method for adapting committed information rate over frame relay switched network
AU722389B2 (en) Method for controlling cell rate in an ATM network
JP2001326688A (en) Shaper
WO2000021244A3 (en) Devices with window - time - space flow control (wtfc)
WO2008043398A1 (en) Method and apparatus for use in a communications network
EP2637371A1 (en) Signalling congestion
Jiang et al. An explicit rate control framework for lossless ethernet operation
EP0797882B1 (en) Fair allocation of excess resources in a communications system
JP2003046555A (en) Band supervisory device
Suchara et al. TCP MaxNet-Implementation and Experiments on the WAN in Lab
KR100241910B1 (en) Congestion control apparatus and method of frame relay network
WO1999053655A3 (en) Congestion control in a telecommunications network
Liu et al. A TCP congestion control approach over wireless networks
EP1511230A1 (en) Method for determining an average packet rate of incoming packets in a node of a network, wherein said incoming packets are aggregated to a burst
Le Faucheur et al. TSVWG B. Briscoe Internet Draft P. Eardley draft-briscoe-tsvwg-cl-phb-01. txt D. Songhurst Expires: September 2006 BT
NZ331216A (en) Telecommunications networks for handling non-time -critical calls (NTCC)

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM 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 MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US 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 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 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
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM 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 MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US 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 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

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

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1999947793

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1999947793

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1999947793

Country of ref document: EP