Nothing Special   »   [go: up one dir, main page]

WO1997001913A2 - Congestion avoidance - Google Patents

Congestion avoidance Download PDF

Info

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
Application number
PCT/GB1996/001502
Other languages
English (en)
French (fr)
Other versions
WO1997001913A3 (en
Inventor
John Spencer Arnold
Original Assignee
Gpt Limited
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 Gpt Limited filed Critical Gpt Limited
Priority to JP9504231A priority Critical patent/JPH11508735A/ja
Priority to EP96920950A priority patent/EP0835574A2/en
Priority to AU62330/96A priority patent/AU6233096A/en
Publication of WO1997001913A2 publication Critical patent/WO1997001913A2/en
Publication of WO1997001913A3 publication Critical patent/WO1997001913A3/en
Priority to NO976097A priority patent/NO976097L/no

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/563Signalling, e.g. protocols, reference model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer 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)
PCT/GB1996/001502 1995-06-28 1996-06-21 Congestion avoidance WO1997001913A2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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