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.

Slides:



Advertisements
Similar presentations
EE 4272Spring, 2003 Chapter 12 Congestion in Data Networks Effect of Congestion Control  Ideal Performance  Practical Performance Congestion Control.
Advertisements

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.
Tiziana Ferrari Differentiated Services Test: Report1 Differentiated Service Test REPORT TF-TANT Tiziana Ferrari Frankfurt, 1 Oct.
CS 4594 Broadband ATM GCRA and Leaky Bucket. From the ATM Forum The GCRA is used to define conformance to the traffic contract. For each cell that arrives.
Rivier College CS575: Advanced LANs ATM Traffic Management
Engineering Internet QoS
Flow Control Mario Gerla, CS 215 W2001. Flow Control - the concept Flow Control: “ set of techniques which allow to match the source offered rate to the.
Protocols and the TCP/IP Suite ATM Traffic & Congestion Control
Chapter 12. Traffic and Congestion Control In ATM Networks.
TCP Traffic and Congestion Control in ATM Networks
William Stallings Data and Computer Communications 7th Edition
TCP over ATM Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda TCP over ATM Possible mapping (UBR/ABR) Performance over UBR Performance over ABR.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 13 – Congestion in Data Networks.
Semester Copyright USM EEE442 Computer Networks Congestion En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room.
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
(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.
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.
CSE 401N Multimedia Networking-2 Lecture-19. Improving QOS in IP Networks Thus far: “making the best of best effort” Future: next generation Internet.
ATM Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda ATM Features Services Protocol ATM switching.
Traffic Management & QoS. Quality of Service (QoS) J The collective effect of service performances which determine the degree of satisfaction of a user.
ATM Traffic Management
Tiziana Ferrari Quality of Service Support in Packet Networks1 Quality of Service Support in Packet Networks Tiziana Ferrari Italian.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
Distributed Multimedia March 19, Distributed Multimedia What is Distributed Multimedia?  Large quantities of distributed data  Typically streamed.
Building Differentiated Services Using the Assured Forwarding PHB Group Juha Heinänen Telia Finland Inc.
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
Chapter 24. Congestion Control and Quality of Service part 3
A T M (QoS).
TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.
CSC 581 Communication Networks II Chapter 7c: Congestion Control Dr. Cheer-Sun Yang.
ECS5365 Lecture 6 ATM Traffic and Network Management
Department of Computer and IT Engineering University of Kurdistan
Explicit Allocation of Best-Effort Service Goal: Allocate different rates to different users during congestion Can charge different prices to different.
Jntuk,vizianagaramdelhip, B-ISDN and ATM.
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
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.
Muhammad Mateen Yaqoob Department of Computer Science COMSATS Institute of Information Technology, Abbottabad 1.
B-ISDN and ATM B-ISDN and ATM.
Congestion Control in Data Networks and Internets
Instructor Materials Chapter 6: Quality of Service
Course on Computer Communication and Networks Lecture 14 Part A Chapter 7.5: Network support for multimedia EDA344/DIT 420, CTH/GU.
QoS & Queuing Theory CS352.
Topics discussed in this section:
William Stallings Data and Computer Communications
EE 122: Lecture 19 (Asynchronous Transfer Mode - ATM)
Wireless ATM & Congestion Control
Performance Architecture
Queue Management Jennifer Rexford COS 461: Computer Networks
Congestion Control and Resource Allocation
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Advanced Computer Networks
QoS Guarantees introduction call admission traffic specification
COMPUTER NETWORKS –II Subject code:10CS64
William Stallings Data and Computer Communications
Scheduling in Packet Networks
Congestion Control in Data Networks and Internets
COS 461: Computer Networks
Congestion Control (from Chapter 05)
Figure Areas in an autonomous system
Congestion Control Reasons:
Network Performance Definitions
Congestion Control (from Chapter 05)
Congestion Control for Multipoint Communications in ATM Networks
Congestion Control and Resource Allocation
Presentation transcript:

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 on ATM network No guarantee of frame delivery Higher layer (e.g. TCP) react to congestion causing dropped frames User can reserve cell rate capacity for each VC – Application can send at min rate without loss Network must recognise frames as well as cells If congested, network discards entire frame All cells of a frame have same CLP setting – CLP=0 guaranteed delivery, CLP=1 best efforts 1

GFR Traffic Contract Peak cell rate PCR Minimum cell rate MCR Maximum burst size MBS Maximum frame size MFS Cell delay variation tolerance CDVT 2

Mechanisms for supporting Rate Guarantees Tagging and policing Buffer management Scheduling 3

Tagging and Policing Tagging identifies frames that conform to contract and those that don’t – CLP=1 for those that don’t Set by network element doing conformance check May be network element or source showing less important frames – Get lower QoS in buffer management and scheduling – Tagged cells can be discarded at ingress to ATM network or subsequent switch – Discarding is a policing function 4

Buffer Management Treatment of cells in buffers or when arriving and requiring buffering If congested (high buffer occupancy) tagged cells discarded in preference to untagged Discard tagged cell to make room for untagged cell May buffer per-VC Discards may be based on per queue thresholds 5

Scheduling Give preferential treatment to untagged cells Separate queues for each VC – Per VC scheduling decisions – E.g. FIFO modified to give CLP=0 cells higher priority Scheduling between queues controls outgoing rate of VCs – Individual cells get fair allocation while meeting traffic contract 6

Components of GFR Mechanism 7

GFR Conformance Definition UPC function – UPC monitors VC for traffic conformance – Tag or discard non-conforming cells Frame conforms if all cells in frame conform – Rate of cells within contract Generic cell rate algorithm PCR and CDVT specified for connection – All cells have same CLP – Within maximum frame size (MFS) 8

QoS Eligibility Test Test for contract conformance – Discard or tag non-conforming cells Looking at upper bound on traffic – Determine frames eligible for QoS guarantee Under GFR contract for VC Looking at lower bound for traffic Frames are one of: – Nonconforming: cells tagged or discarded – Conforming ineligible: best efforts – Conforming eligible: guaranteed delivery 9

Simplified Frame Based GCRA 10