EP0835574A2 - Procedure pour eviter les encombrements - Google Patents

Procedure pour eviter les encombrements

Info

Publication number
EP0835574A2
EP0835574A2 EP96920950A EP96920950A EP0835574A2 EP 0835574 A2 EP0835574 A2 EP 0835574A2 EP 96920950 A EP96920950 A EP 96920950A EP 96920950 A EP96920950 A EP 96920950A EP 0835574 A2 EP0835574 A2 EP 0835574A2
Authority
EP
European Patent Office
Prior art keywords
buffer
traffic
cells
network
buffers
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP96920950A
Other languages
German (de)
English (en)
Inventor
John Spencer Arnold
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GPT Ltd
Plessey Telecommunications Ltd
Original Assignee
GPT Ltd
Plessey Telecommunications Ltd
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 Ltd, Plessey Telecommunications Ltd filed Critical GPT Ltd
Publication of EP0835574A2 publication Critical patent/EP0835574A2/fr
Withdrawn legal-status Critical Current

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)
  • Telephonic Communication Services (AREA)

Abstract

Un réseau commuté à mode transfert asynchrone possède trois tampons à l'entrée du réseau qui recueillent les cellules ATM destinées respectivement au trafic à débit binaire constant, au trafic à débit de cellules admissible et au trafic à débit binaire disponible, la vitesse d'entrée des cellules des deux derniers tampons étant une vitesse régulée inférieure à celle du premier tampon, les vitesses d'entrée étant régulées en fonction du rapport entre le contenu des tampons et des valeurs spécifiques supérieures et inférieures.
EP96920950A 1995-06-28 1996-06-21 Procedure pour eviter les encombrements Withdrawn EP0835574A2 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB9513138.9A GB9513138D0 (en) 1995-06-28 1995-06-28 Congestion avoidance
GB9513138 1995-06-28
PCT/GB1996/001502 WO1997001913A2 (fr) 1995-06-28 1996-06-21 Commande de flux a priorites multiples

Publications (1)

Publication Number Publication Date
EP0835574A2 true EP0835574A2 (fr) 1998-04-15

Family

ID=10776789

Family Applications (1)

Application Number Title Priority Date Filing Date
EP96920950A Withdrawn EP0835574A2 (fr) 1995-06-28 1996-06-21 Procedure pour eviter les encombrements

Country Status (6)

Country Link
EP (1) EP0835574A2 (fr)
JP (1) JPH11508735A (fr)
AU (1) AU6233096A (fr)
GB (2) GB9513138D0 (fr)
NO (1) NO976097L (fr)
WO (1) WO1997001913A2 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3686493B2 (ja) * 1996-03-07 2005-08-24 富士通株式会社 Ａｔｍ交換機におけるフィードバック制御方法および装置
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
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
KR100736937B1 (ko) 2001-02-06 2007-07-10 삼성전자주식회사 에이티엠 스위치의 트래픽 성능 분석 장치와 방법 및 이를적용한 에이티엠 교환시스템

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 (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9701913A2 *

Also Published As

Publication number Publication date
NO976097L (no) 1998-03-02
WO1997001913A2 (fr) 1997-01-16
WO1997001913A3 (fr) 1997-03-13
GB9513138D0 (en) 1995-08-30
GB2305576A (en) 1997-04-09
AU6233096A (en) 1997-01-30
NO976097D0 (no) 1997-12-29
JPH11508735A (ja) 1999-07-27
GB9613064D0 (en) 1996-08-28

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 (fr) Dispositif et méthode de transfert de paquets, appropriés pour un grand nombre de portes d'entrée
US5311513A (en) Rate-based congestion control in packet communications networks
EP0673138B1 (fr) Méthode de gestion d'admission de connections pour un réseau ATM
US6041038A (en) Packet switching device and cell transfer control method
US5295135A (en) Arrangement for monitoring the bit rate in ATM networks
KR100328642B1 (ko) 패킷흐름제어에관한장치및방법
US6717912B1 (en) Fair discard system
US8009565B2 (en) Switch with function for assigning queue based on a declared transfer rate
EP0712220A1 (fr) ContrÔle de débit noeud à noeud dans un réseau ATM
EP1067737B1 (fr) Appareil de mise en forme du trafic acceptant des cellules de maintenance sans causer de gigue ou du délai
US6243359B1 (en) Methods and apparatus for managing traffic in an atm network
US6169727B1 (en) Device and method of notifying and controlling congestion in asynchronous transfer mode network
Blau et al. AXD 301: A new generation ATM switching system
WO1997001913A2 (fr) Commande de flux a priorites multiples
JP3227133B2 (ja) Ａｔｍ交換機
Vaman et al. A flow control strategy for ATM networks based on a unified performance parameter
CN1189270A (zh) 拥塞免除
KR100357635B1 (ko) 비동기전송모드 교환기에서의 자원 활용방법
Crosby Some aspects of ATM network performance
KR19980017798A (ko) ATM망에서의 고정우선순위 큐 서비스방식에 있어서 2 x 1 스위치를 이용한 트래픽 스케쥴러장치
KR19980053024A (ko) 비동기 전송모드 통신망에서의 연결별 프레임을 사용하는 실시간 연결을 위한 수락 제어방법

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19980116

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): BE DE ES FR IE IT NL

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20000106