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)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9504231A JPH11508735A (ja) | 1995-06-28 | 1996-06-21 | 輻輳回避 |
EP96920950A EP0835574A2 (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
AU62330/96A AU6233096A (en) | 1995-06-28 | 1996-06-21 | Congestion avoidance |
NO976097A NO976097L (no) | 1995-06-28 | 1997-12-29 | Nett uten indre sperring |
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 (ja) |
JP (1) | JPH11508735A (ja) |
AU (1) | AU6233096A (ja) |
GB (2) | GB9513138D0 (ja) |
NO (1) | NO976097L (ja) |
WO (1) | WO1997001913A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19709258A1 (de) * | 1996-03-07 | 1997-11-06 | Fujitsu Ltd | Rückkopplungssteuerverfahren und zugehörige Vorrichtung in einem ATM-Schaltsystem |
US7171491B1 (en) * | 2000-01-25 | 2007-01-30 | Cisco Technology, Inc. | Methods and apparatus for managing data distribution in a network |
KR100736937B1 (ko) | 2001-02-06 | 2007-07-10 | 삼성전자주식회사 | 에이티엠 스위치의 트래픽 성능 분석 장치와 방법 및 이를적용한 에이티엠 교환시스템 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19745020B4 (de) * | 1996-10-29 | 2008-01-31 | Keymile Ag | Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk |
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 (fi) * | 1994-05-24 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa |
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 AU AU62330/96A patent/AU6233096A/en not_active Abandoned
- 1996-06-21 EP EP96920950A patent/EP0835574A2/en not_active Withdrawn
- 1996-06-21 JP JP9504231A patent/JPH11508735A/ja active Pending
- 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
-
1997
- 1997-12-29 NO NO976097A patent/NO976097L/no 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 (de) * | 1996-03-07 | 1997-11-06 | Fujitsu Ltd | Rückkopplungssteuerverfahren und zugehörige Vorrichtung in einem ATM-Schaltsystem |
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 (de) * | 1996-03-07 | 2004-06-03 | Fujitsu Ltd., Kawasaki | Rückkopplungssteuerverfahren und zugehörige Vorrichtung in einem ATM-Schaltsystem |
US7171491B1 (en) * | 2000-01-25 | 2007-01-30 | Cisco Technology, Inc. | Methods and apparatus for managing data distribution in a network |
KR100736937B1 (ko) | 2001-02-06 | 2007-07-10 | 삼성전자주식회사 | 에이티엠 스위치의 트래픽 성능 분석 장치와 방법 및 이를적용한 에이티엠 교환시스템 |
Also Published As
Publication number | Publication date |
---|---|
GB9513138D0 (en) | 1995-08-30 |
AU6233096A (en) | 1997-01-30 |
EP0835574A2 (en) | 1998-04-15 |
GB2305576A (en) | 1997-04-09 |
NO976097D0 (no) | 1997-12-29 |
WO1997001913A3 (en) | 1997-03-13 |
NO976097L (no) | 1998-03-02 |
GB9613064D0 (en) | 1996-08-28 |
JPH11508735A (ja) | 1999-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
Hong et al. | Congestion control and prevention in ATM networks | |
KR100293920B1 (ko) | 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법 | |
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 | |
EP0587522B1 (en) | Rate-based congestion control in packet communications networks | |
EP0673138B1 (en) | Connection admission control method for ATM network | |
US5295135A (en) | Arrangement for monitoring the bit rate in ATM networks | |
KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
US6967924B1 (en) | Packet switching device and cell transfer control method | |
US8009565B2 (en) | Switch with function for assigning queue based on a declared transfer rate | |
US6717912B1 (en) | Fair discard system | |
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 (ja) | 統計的マルチプレクス方法 | |
Blau et al. | AXD 301: A new generation ATM switching system | |
WO1997001913A2 (en) | Congestion avoidance | |
JP3227133B2 (ja) | Atm交換機 | |
Vaman et al. | A flow control strategy for ATM networks based on a unified performance parameter | |
KR100357635B1 (ko) | 비동기전송모드 교환기에서의 자원 활용방법 | |
Crosby | Some aspects of ATM network performance | |
KR19980017798A (ko) | ATM망에서의 고정우선순위 큐 서비스방식에 있어서 2 x 1 스위치를 이용한 트래픽 스케쥴러장치 | |
KR19980053024A (ko) | 비동기 전송모드 통신망에서의 연결별 프레임을 사용하는 실시간 연결을 위한 수락 제어방법 | |
KR19990058026A (ko) | 복합형 프로토콜 변환장치의 셀우선순위를 이용한 트래픽제어 방법 |
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 |