ATM Traffic Management

Slides:



Advertisements
Similar presentations
Streaming Video over the Internet
Advertisements

© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
William Stallings Data and Computer Communications 7 th Edition Chapter 11 Asynchronous Transfer Mode.
ATM Asynchronous Transfer Mode. ATM Networks Use optical fibre similar to that used for FDDI networks ATM runs on network hardware called SONET ATM cells.
EE 4272Spring, 2003 Chapter 12 Congestion in Data Networks Effect of Congestion Control  Ideal Performance  Practical Performance Congestion Control.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Computer Networks24-1 Chapter 24. Congestion Control and Quality of Service 23.1 Data Traffic 23.2 Congestion 23.3 Congestion Control 23.4 Two Examples.
ATM : CONGESTION CONTROL Group 7 29 DECEMBER 2004.
Rivier College CS575: Advanced LANs ATM Traffic Management
Engineering Internet QoS
Protocols and the TCP/IP Suite ATM Traffic & Congestion Control
William Stallings Data and Computer Communications 7th Edition
1 Congestion Control and Traffic Management in High Speed Networks Carey Williamson University of Calgary.
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
Traffic and Congestion Control in ATM Networks
5: DataLink Layer5-1 Asynchronous Transfer Mode: ATM r 1990’s/00 standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service.
(C) All rights reserved by Professor Wen-Tsuen Chen1 ä Interior Gateway Routing Protocol í A Routing Protocol within an autonomous system (AS). í OSPF.
Presented By: Pariya Raoufi. Motivations Future applications require: higher bandwidth, generate a heterogeneous mix of network traffic, low latency.
1 All about ATM: ATM Terminology Explained Carey Williamson Department of Computer Science University of Calgary.
Asynchronous Transfer Modes By: Megan Cwiklinski Adam Nasset Brad Samples Will Vanlue.
1 EE 400 Asynchronous Transfer Mode (ATM) Abdullah AL-Harthi.
Xianfeng Zeng Sept Characteristics of ATM Uses small, fixed-sized cells Connection-oriented Supports multiple service types Applicable to LAN and.
Computer Network 實踐資管 Wang-Jiunn Cheng 2004 PART VII-2 Wide Area Networks (WANs), Routing, and Shortest Paths.
ATM service types CBR (Constant Bit Rate)
Asynchronous Transfer Mode (ATM)
Asynchronous Transfer Mode (ATM) and QoS
William Stallings Data and Computer Communications 7 th Edition (Selected slides used for lectures at Bina Nusantara University) High Speed Network.
Protocols and the TCP/IP Suite Asynchronous Transfer Mode (ATM)
Chapter 2 Protocols and the TCP/IP Suite 1 Chapter 5 Asynchronous Transfer Mode (ATM)
ATM Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda ATM Features Services Protocol ATM switching.
EE 4272Spring, 2003 Chapter 11. ATM and Frame Relay Overview of ATM Protocol Architecture ATM Logical Connections ATM Cells ATM Service Categories ATM.
Traffic Management & QoS. Quality of Service (QoS) J The collective effect of service performances which determine the degree of satisfaction of a user.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2001 ATM (Asynchronous Transfer Mode) Cell Relay protocol designed by the ATM Forum and adopted by the ITU-T.
Chapter 13: Frame Relay & ATM Business Data Communications, 6e.
Chapter 18. Virtual-Circuit Networks: Frame Relay and ATM
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 11 – Asynchronous Transfer Mode.
Outlines Received due 13 March 24 %. Homework n Review for Midterm on 1 March 2000 n Research Paper n Readings [11] “ATM Systems: What’s Next?” [12] “Long.
Asynchronous Transfer Mode: ATM r 1980s/1990’s standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service Digital Network architecture.
Technical Seminar Presented by :- Sangram Sekhar Choudhuri(CS ) 1 A SEMINAR REPORT ON ASYNCHRONOUS TRANSFER MODE(ATM) Under the Guidance of Mr.
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
1 William Stallings Data and Computer Communications 7 th Edition Chapter 11 Asynchronous Transfer Mode.
Lect1..ppt - 01/06/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 5 Asynchronous Transfer Mode (ATM) by Zornitza Genova Prodanoff.
Chapter 24. Congestion Control and Quality of Service part 3
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
A T M (QoS).
Data and Computer Communications
ATM Technologies. Asynchronous Transfer Mode (ATM) Designed by phone companies Single technology meant to handle –Voice –Video –Data Intended as LAN or.
CSC 581 Communication Networks II Chapter 7c: Congestion Control Dr. Cheer-Sun Yang.
ECS5365 Lecture 6 ATM Traffic and Network Management
K. Salah 1 Module 3.0: ATM & Frame Relay. K. Salah 2 Protocol Architecture Similarities between ATM and packet switching – Transfer of data in discrete.
C L Morgan CS 4594 Broadband Communications ATM. C L Morgan ATM ATM = Asynchronous Transfer Mode ATM = Asynchronous Transfer Mode Asynchronous - in contrast.
1 Chapter 3. Communication Networks Wen-Shyang Hwang KUAS EE.
Networks: L11 1 Asynchronous Transfer Mode (ATM) A Connection-oriented network providing Quality of Service guarantees –developed in the mid-1980’s to.
Department of Computer and IT Engineering University of Kurdistan
Chapter 3 Asynchronous Transfer Mode (ATM). Synchronous vs. Asynchronous  ATM- cell switching technology (asynchronous)  TDM – circuit switching technology.
Jntuk,vizianagaramdelhip, B-ISDN and ATM.
Komunikasi Data Asynchronous Transfer Mode
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
1 3/27/ :29 CS575ATM Technology: Traffic Management1 Rivier College CS575: Advanced LANs ATM Traffic Management.
Congestion Control Attributes Only feedback is defined – ABR and GFR – Actions taken by network and end systems to regulate traffic submitted ABR flow.
GRF Overview Simple as UBR from end system view – End system does no policing or traffic shaping – May transmit at line rate of ATM adaptor Modest requirements.
The Network Layer Role Services Main Functions Standard Functions
B-ISDN and ATM B-ISDN and ATM.
Topics discussed in this section:
William Stallings Data and Computer Communications
EE 122: Lecture 19 (Asynchronous Transfer Mode - ATM)
ASYNCHRONOUS TRANSFER MODE(ATM) Sangram Sekhar Choudhuri
CprE 458/558: Real-Time Systems
Presentation transcript:

ATM Traffic Management

Traffic Management Roles: Maximize efficiency Minimize data loss Control traffic during times of heavy utilization Control is based on: Connection Admission Control (CAC) Call Routing Network Resource Allocation

Traffic management capabilities: Requirements ATM TCP/IP QoS Signaling Sig 4.0 RSVP or IP Precedence QoS Routing PNNI 1.0 None Explicit Rate Flow Control TM 4.0

Improvements over initial design: TCP flow control Improvements over initial design: Slow start (provides for an exponential growth in TCP Window size ) Fast Retransmit and Fast Recovery (controls de detection of loss and retransmission of packets) MTU discovery (allows for a larger MTU) Random Early Detection (prevents flow synchronization reducing queuing)

Effect of cell loss Effect on TCP 1/(1+2pw) p – loss probability w – bandwidth-delay product Ex: 155 Mbps LAN (1km dim) 0.1% loss => 99% of rated TCP throughput WAN (delay>20ms) 622Mbps 0.001% => 35% throughput degradation In ATM a cell loss means entire higher-layer frame loss Early Packet Discard (Sun)

ATM Forum Traffic Management Traffic Management – functions to prevent and control congestion across ATM networks and provide the QoS required. Congestion – fluctuation in traffic flow and faults within the network Traffic Control Traffic Management Congestion Control

Traffic Management forms: Signaling Phase: Connection Admission Control PNNI’s Generic CAC (GCAC) After Connection Setup Usage Parameter Control Priority Control Traffic Shaping Network Resource Management Frame Discard

QoS related issues Constant vs. variable bit rate Degree of burstiness Suitability for statistical multiplexing Real-time delay constraints Delay tolerance for non real-time applications Degree of interactiveness Loss tolerance Priority requirements Ability to use free bandwidth Coding Fairness

ATM Forum service categories: Constant Bit Rate (CBR) Real-time and non-real-time Variable Bit Rate (rt-VBR nrt-VBR) Unspecified Bit Rate (UBR) Available Bit Rate (ABR) QoS Parameters: Peak-to-peak Cell Delay Variation (ppCDV) Maximum Cell Transfer Delay(Max CTD) Mean Cell Transfer Delay (Mean CTD) Cell Loss Ratio (CLR)

Source Traffic Descriptors Peak Cell Rate (PCR) Sustainable Cell Rate (SCR) Maximum Burst Rate (MBR) Minimum Cell Rate (MCR)

AAL-centric service classification Application Circuit Emulation, CBR Real-time VBR CO-data, user-network signaling nrt-VBR CL-data, Non-real-time Adaptation AAL1 AAL5, AAL2 AAL5, AAL3/4 Traffic Profile CBR rt-VBR nrt-VRB, UBR, ABR ABR, UBR Connection Mode Conection Oriented Conection-less

Guaranteed Services (CBR,rt-VBR,nrt-VBR) Admission control Bandwidth reservation UPC and policing Scheduling (CBR) Minimizing buffer size (CBR, rt-VBT) Best Effort Services (UBR,ABR) Buffer management Discard techniques Feedback Slow start

ATM trunk loading by service category Link BW ABR MCR ABR VPR PCR ABR VBR VBR SCR CBR PCR CBR CBR

Real Time Variable Bit Rate Constant Bit Rate Real-time applications which contain audio and video information Constant bandwidth requirement Low delay tolerance and acceptable CLR Real Time Variable Bit Rate Real-time applications which are bursty in nature No pre-reserved bandwidth Predetermined SCR and MBR Non-Real-Time Variable Bit Rate Less stringent requirement for CDV and CTD Suitable for data services Unspecified Bit Rate Non-real-time applications with no guarantee of bounded delay End system applications must handle cell loss and delay (best effort service) Specifies only PCR and CDVT

Available Bit Rate: Sources which may vary in transmission rate but need service guarantees Require low cell loss but allow for some delay Can specify a minimal bandwidth

Traffic and Congestion Control Functions Network Resource Management Connection Admission Control Usage Parameter Control Selective Cell or Packet discarding Traffic Shaping and Scheduling Explicit Forward Congestion Indication VP Resource Management The ABR Mechnism

Signaling Phase Resource Management Admission Control ATM Source ATM Switch Traffic Shaper Traffic Policing Actual data Actual data Traffic Shaping Leaky Bucket Constrain Data Bursts Limit Peak Rate Constrain Jitter Usage Parameter Control Does traffic meet contract If Yes Pass If No Set CLP bit Discard cells with CLP=1 if necessary Traffic Phase

Preventive Congestion Control Leaky Bucket Algorithm – congestion control at the entry of an ATM network EFCI – feedback-based flow control EPD and TPD – selective cell discarding Reactive Congestion Control Information propagates from ATM switches to ATM sources Credit based or rate based Rate based – uses bits in ATM header to inform the source about the networks condition Credit based – a form of windowing mechanism

ABR: protocol operations ABR Service: The source must adapt to network availability and limit it’s output in order to receive an acceptable QoS The source must specify a PCR and MCR The network will divide the available network resources among ABR connections ABR: protocol operations At setup the source specifies a number of parameters: PCR,MCR, Initial Cell rate, Rate Increase Factor, Rate Decrease Factor, Transfer Buffer Exposure, Fixed Round Trip Time. The source sends RM cells in order to regulate it’s transmission rate

Length Description Field Relevant RM cell payload fields Protocol Id 8 Function of RM cell Direction (DIR) 1 Direction of RM cell BECN If generated by a switch Congestion Indication If should not increase No Increase No increase no decrees Explicit Cell Rate 16 New cell rate Current Cell Rate Used to calculate the acceptable rate Minimum Cell Rate Minimum cell rate CRC 10 Chechsum for the RM cell payload Relevant RM cell payload fields

Switch Buffering and Traffic Management Scheduler CBR Multi Guaranteed Incoming traffic rt-VBR Multi Best Effort ABR nrt-VBR Switch Matrix UBR