WO1997001913A2 - Congestion avoidance - Google Patents
Congestion avoidance Download PDFInfo
- Publication number
- WO1997001913A2 WO1997001913A2 PCT/GB1996/001502 GB9601502W WO9701913A2 WO 1997001913 A2 WO1997001913 A2 WO 1997001913A2 GB 9601502 W GB9601502 W GB 9601502W WO 9701913 A2 WO9701913 A2 WO 9701913A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- buffer
- traffic
- cells
- network
- buffers
- Prior art date
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/563—Signalling, e.g. protocols, reference model
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
-
- 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/5681—Buffer or queue management
Definitions
- PSTN Public Switched Telephone Network
- PSPDN Packet Switched Public Data Network
- Congestion may occur at any time
- HDLC High Level Data Control
- the PSTN is inefficient in carrying data because the channel occupies bandwidth whether or not it carries information.
- the PSPDN is not able to carry a voice dialogue because of the delay-variation introduced by statistical-multiplexing and the integral HDLC protocol.
- ATM Asynchronous Transfer Mode
- the present invention is to
- ATM Asynchronous Transfer Mode
- the buffers being for Constant Bit-Rate (CBR) traffic, Sustainable Cell-Rate (SCR) traffic
- ABR Available Bit-Rate
- the SCR and ABR buffers being controlled by increasing the output rate of a buffer by a small increment when the contents of the buffer exceed an upper specified value and reducing the
- Figure 1 shows a block diagram illustrating an ATM Access Upstream Buffer for use in the present invention
- Figure 2 shows a block diagram illustrating Traffic Shaping and Congestion Avoidance as carried out in the present invention
- Figure 3 shows a block diagram illustrating the ATM Flow-Control Loop of the present invention.
- ATM traffic classes these are:-
- One of these traffic classes is associated with each virtual-channel at set-up time.
- the SCR and ABR traffic-classes together are defined as bursty; that is, the instantaneous bandwith occupied by a virtual-channel (VC) is continuously varying.
- the mean bandwidth of a bursty VC is substantially lower than the peak bandwidth.
- An ATM switch will provide a multiplexing function at its output ports including a memory buffer which allows the multiple sources to queue for access to the bearer, thus smoothing the traffic flow.
- the probabiUty of coincidence of peaks resulting in overflow of the finite memory of the buffer queue is relatively low.
- the quality-of-service provided in terms of cell-loss probability, is dependent upon the maximum permitted peak channel bandwidth (the lower the channel bandwidth the larger the
- Limiting the VC peak bandwidth is a function of the system control and VC policing
- switch memory-buffers need to be relatively small both to minimise cost
- Bursty traffic can, however, be "conditioned" in the access network
- the size of the bursty traffic buffer is maintained between limits by the mechanisms shown in Figure 2. If the queue size falls below the lower limit then the output rate from the buffer is incrementally reduced; similarly, if the size goes above the upper limit the output rate
- the cell-type field also provides for identifying a resource-management (RM) cell which is transmitted over the return path of the related Virtual-Channel and carries the congested- message.
- RM resource-management
- RM cells are returned at regular intervals (e.g. every N cells received on the channel) whether or not a persistence of congested-indications has been detected.
- An RM Cell received at the source may indicate one of three conditions of the upstream
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU62330/96A AU6233096A (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
EP96920950A EP0835574A2 (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
JP9504231A JPH11508735A (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
NO976097A NO976097L (en) | 1995-06-28 | 1997-12-29 | Net without internal lock |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9513138.9A GB9513138D0 (en) | 1995-06-28 | 1995-06-28 | Congestion avoidance |
GB9513138.9 | 1995-06-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1997001913A2 true WO1997001913A2 (en) | 1997-01-16 |
WO1997001913A3 WO1997001913A3 (en) | 1997-03-13 |
Family
ID=10776789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB1996/001502 WO1997001913A2 (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0835574A2 (en) |
JP (1) | JPH11508735A (en) |
AU (1) | AU6233096A (en) |
GB (2) | GB9513138D0 (en) |
NO (1) | NO976097L (en) |
WO (1) | WO1997001913A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19709258A1 (en) * | 1996-03-07 | 1997-11-06 | Fujitsu Ltd | Delay time measurement method for ATM network |
US7171491B1 (en) * | 2000-01-25 | 2007-01-30 | Cisco Technology, Inc. | Methods and apparatus for managing data distribution in a network |
KR100736937B1 (en) | 2001-02-06 | 2007-07-10 | 삼성전자주식회사 | apparatus of analyzing performance of traffic in ATM switch and method thereof and ATM switching system employing the same |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19745020B4 (en) * | 1996-10-29 | 2008-01-31 | Keymile Ag | Method for controlling data traffic in an ATM network |
US5999534A (en) * | 1996-12-26 | 1999-12-07 | Daewoo Electronics Co., Ltd. | Method and apparatus for scheduling cells for use in a static priority scheduler |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2268372B (en) * | 1992-06-11 | 1995-11-01 | Roke Manor Research | Improvements in or relating to data transmission systems |
FI98774C (en) * | 1994-05-24 | 1997-08-11 | Nokia Telecommunications Oy | Method and apparatus for prioritizing traffic in an ATM network |
US5553061A (en) * | 1994-06-27 | 1996-09-03 | Loral Fairchild Corporation | Packet processor having service priority and loss priority features |
-
1995
- 1995-06-28 GB GBGB9513138.9A patent/GB9513138D0/en active Pending
-
1996
- 1996-06-21 WO PCT/GB1996/001502 patent/WO1997001913A2/en not_active Application Discontinuation
- 1996-06-21 GB GB9613064A patent/GB2305576A/en not_active Withdrawn
- 1996-06-21 JP JP9504231A patent/JPH11508735A/en active Pending
- 1996-06-21 EP EP96920950A patent/EP0835574A2/en not_active Withdrawn
- 1996-06-21 AU AU62330/96A patent/AU6233096A/en not_active Abandoned
-
1997
- 1997-12-29 NO NO976097A patent/NO976097L/en unknown
Non-Patent Citations (4)
Title |
---|
DATA COMMUNICATIONS, vol. 23, no. 4, 1 March 1994, page 55/56, 58, 60 XP000432073 SAUNDERS S: "ATM Forum Ponders Congestion Control Options. Different approaches for data flow control raise the specter of interoperability snags." * |
NETWORKING: FOUNDATION FOR THE FUTURE, SAN FRANCISCO, MAR. 28 - APR. 1, 1993, vol. 1, 28 March 1993, INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 358-367, XP000419751 TEDIJANTO T E ET AL: "EFFECTIVENESS OF DYNAMIC BANDWIDTH MANAGEMENT MECHINISMS IN ATM NETWORKS" * |
NETWORKING: FOUNDATION FOR THE FUTURE, SAN FRANCISCO, MAR. 28 - APR. 1, 1993, vol. 3, 28 March 1993, INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 1288-1297, XP000419693 BOLLA R ET AL: "AN INTEGRATED DYNAMIC RESOURCE ALLOCATION SCHEME FOR ATM NETWORKS" * |
PROCEEDINGS OF THE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM), SAN FRANCISCO, NOV. 28 - DEC. 2, 1994, vol. 2 OF 3, 28 November 1994, INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 1207-1211, XP000488727 VECIANA DE G: "LEAKY BUCKETS AND OPTIMAL SELF-TUNING RATE CONTROL" * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19709258A1 (en) * | 1996-03-07 | 1997-11-06 | Fujitsu Ltd | Delay time measurement method for ATM network |
US6094418A (en) * | 1996-03-07 | 2000-07-25 | Fujitsu Limited | Feedback control method and device in ATM switching system |
US6671257B1 (en) | 1996-03-07 | 2003-12-30 | Fujitsu Limited | Feedback control method and device in ATM switching system |
DE19709258B4 (en) * | 1996-03-07 | 2004-06-03 | Fujitsu Ltd., Kawasaki | Feedback control method and associated device in an ATM switching system |
US7171491B1 (en) * | 2000-01-25 | 2007-01-30 | Cisco Technology, Inc. | Methods and apparatus for managing data distribution in a network |
KR100736937B1 (en) | 2001-02-06 | 2007-07-10 | 삼성전자주식회사 | apparatus of analyzing performance of traffic in ATM switch and method thereof and ATM switching system employing the same |
Also Published As
Publication number | Publication date |
---|---|
WO1997001913A3 (en) | 1997-03-13 |
GB9613064D0 (en) | 1996-08-28 |
AU6233096A (en) | 1997-01-30 |
GB9513138D0 (en) | 1995-08-30 |
JPH11508735A (en) | 1999-07-27 |
NO976097D0 (en) | 1997-12-29 |
EP0835574A2 (en) | 1998-04-15 |
GB2305576A (en) | 1997-04-09 |
NO976097L (en) | 1998-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hong et al. | Congestion control and prevention in ATM networks | |
KR100293920B1 (en) | Apparatus and method for controlling traffic of atm user network interface | |
US5339332A (en) | Arrangement for monitoring the bit rate in ATM networks | |
EP0763915B1 (en) | Packet transfer device and method adaptive to a large number of input ports | |
US5311513A (en) | Rate-based congestion control in packet communications networks | |
EP0673138B1 (en) | Connection admission control method for ATM network | |
US6041038A (en) | Packet switching device and cell transfer control method | |
US5295135A (en) | Arrangement for monitoring the bit rate in ATM networks | |
KR100328642B1 (en) | Arrangement and method relating to packet flow control | |
US8009565B2 (en) | Switch with function for assigning queue based on a declared transfer rate | |
US6717912B1 (en) | Fair discard system | |
EP0717532A1 (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
EP0712220A1 (en) | Hop-by-hop flow control in an ATM network | |
EP1067737B1 (en) | A traffic shaper that accommodates maintenance cells without causing jitter or delay | |
US6243359B1 (en) | Methods and apparatus for managing traffic in an atm network | |
JPH07212374A (en) | Statistical multiplexing method | |
Blau et al. | AXD 301: A new generation ATM switching system | |
WO1997001913A2 (en) | Congestion avoidance | |
JP3227133B2 (en) | ATM switch | |
Vaman et al. | A flow control strategy for ATM networks based on a unified performance parameter | |
KR100357635B1 (en) | Resource utilize method of atm switch | |
Crosby | Some aspects of ATM network performance | |
KR19980017798A (en) | Traffic Scheduler using 2 x 1 Switch in Fixed Priority Queue Service in ATM Networks | |
KR19990058026A (en) | Traffic Control Method Using Cell Priority of Hybrid Protocol Converter | |
KR19980017803A (en) | Real-time Queue Service System Using Virtual Time Algorithm in Asynchronous Transmission Mode Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 96195065.X Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GE HU IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML |
|
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): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GE HU IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1996920950 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 1997 504231 Country of ref document: JP Kind code of ref document: A |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1996920950 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: CA |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1996920950 Country of ref document: EP |