1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard...
-
Upload
elwin-rose -
Category
Documents
-
view
212 -
download
0
Transcript of 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard...
![Page 1: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/1.jpg)
1
Copyright © Monash University
ECS5365 Lecture 6ATM Traffic and Network
Management
Dr Richard NelsonCentre for Telecommunications and Information
Engineering (CTIE)
Monash [email protected]
![Page 2: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/2.jpg)
2
Copyright © Monash University
Outline
• Approaches to Traffic Control
• ATM Service Classes– Constant Bit Rate– Variable Bit Rate– Unspecified Bit Rate– Available Bit Rate
![Page 3: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/3.jpg)
3
Copyright © Monash University
Approaches to Traffic Control
• Admission Control
• Priority Control
• Usage Parameter Control (Traffic Policing)
• Traffic Shaping
• Rate Feedback Flow Control (ABR)
![Page 4: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/4.jpg)
4
Copyright © Monash University
Connection Admission Control
• Adequate resources reserved before connection setup
• Long term control
• Preventive
• Complex algorithms for ATM Switches
![Page 5: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/5.jpg)
5
Copyright © Monash University
Priority Control
• Cell Loss Priority
• CLP Bit set to 0 or 1
![Page 6: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/6.jpg)
6
Copyright © Monash University
Limitation of Priority Schemes
• Guaranteed bandwidth is low (typically 50%)
• Need high probability of low priority cell getting through, otherwise won’t be used
• Complexity of discarding cells from buffer
• Not discarding head of line cell
![Page 7: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/7.jpg)
7
Copyright © Monash University
Usage Parameter Control (Traffic Policing)
• Network polices traffic
• Usage Parameter Control
• Can discard or reduce priority of non-conforming cells
![Page 8: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/8.jpg)
8
Copyright © Monash University
Traffic Shaping
• Shapes traffic to conform to contract
• Controls peak rate and burstiness
• Uses same algorithms as traffic policing
• Reduces cell discard probability
• Optional
• Smooths traffic to reduce arrival time variation
![Page 9: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/9.jpg)
9
Copyright © Monash University
Rate Based Control
• Feedback from network to source
• Very low cell loss rate
• Complex algorithms and added expense in switch
• Complex fairness problems
![Page 10: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/10.jpg)
10
Copyright © Monash University
CBR Service Class
• ATM cells sent at regular intervals
• Defined by Peak Cell Rate (PCR)
• 155 Mbps line rate– CBR connection at 155 Mbps gives an interval
between cells of 2.73 microseconds– Traffic associated with VPI/VCI characterised
by Tmin (minimum interarrival time) and Tavg (average interarrival time)
![Page 11: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/11.jpg)
11
Copyright © Monash University
Effect of Multiplexing Multiple CBR Connections
• Introduces cell delay variation
• Require a cell delay variation tolerance associated with Peak Cell Rate
![Page 12: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/12.jpg)
12
Copyright © Monash University
Cell Delay Variation for PCR Policing
• Traffic policed on interarrival time
• Problem of ‘slotted’ nature of ATM
• Peak cell rates constrained to reciprocal of integral number of cell slot times– e.g. 150 Mbps provided to ATM layer– next possible PCRs are 75 Mbps, 50 Mbps, …
• Can define finer rates with cell delay variation tolerance
![Page 13: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/13.jpg)
13
Copyright © Monash University
Value of Cell Delay Variation Tolerance
• Large enough to account for all multiplexing effects and provide range of PCR values
• Small enough to guarantee QoS of other connections
![Page 14: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/14.jpg)
14
Copyright © Monash University
Generic Cell Rate Algorithm
Cell Arrival Time ta
ta > TAT-L
TAT =max (ta,TAT)+IConforming Cell
Non-ConformingCell
TAT Theoretical Arrival TimeL LimitI Incrementta Cell Arrival Time
![Page 15: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/15.jpg)
15
Copyright © Monash University
Traffic Shaping
• Modify traffic at source to conform to GCRA
• Traffic scheduled
• Uses Leaky Bucket Algorithm
Source Shaper Policing Network
![Page 16: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/16.jpg)
16
Copyright © Monash University
Leaky Bucket Algorithm
Input
Output
Overflow
![Page 17: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/17.jpg)
17
Copyright © Monash University
Variable Bit Rate Service Class
• Most applications have variable bandwidth demands– Data– Compressed video
• MPEG
• Motion JPEG
• Need a contract that allows limited variable traffic into the network
![Page 18: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/18.jpg)
18
Copyright © Monash University
VBR Traffic Contract
• A constant rate of variable length cell bursts
• Specified by– Peak Cell Rate (PCR)– Sustainable Cell Rate (SCR)– Burst Tolerance (BT)
• Maximum Burst Size defined in terms of PCR and BT
![Page 19: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/19.jpg)
19
Copyright © Monash University
Policing for VBR
• Two generic cell rate algorithms in parallel
• First polices PCR– Allows for Cell Delay Variation Tolerance
• Second polices SCR– Allows for Burst Tolerance
![Page 20: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/20.jpg)
20
Copyright © Monash University
VBR Traffic Shaping
• Requires token bucket with leaky bucket
Source Shaper Policing Network
![Page 21: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/21.jpg)
21
Copyright © Monash University
VBR Traffic Contracts in UNI 4.0
• nrt-VBR : non real time VBR– maximum cell transfer delay– cell loss ratio
• rt-VBR : real time VBR– peak to peak cell delay variation– maximum cell transfer delay– cell loss ratio
![Page 22: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/22.jpg)
22
Copyright © Monash University
Usability of VBR contracts
• Prerecorded compressed video– can VBR parameters
• Live video– CAC difficult– shaper acts as a buffer, possibly interfering with QoS
• Bursty data– CAC impossible– Shaper possible
![Page 23: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/23.jpg)
23
Copyright © Monash University
Unspecified Bit Rate Service Class
• Limitations of CBR and VBR for data
• Data– adaptable to available bandwidth– tolerant of delay and delay variation– intolerant of high loss rates– does not need resource reservation– is very bursty
![Page 24: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/24.jpg)
24
Copyright © Monash University
UBR Characterisation
• PCR physical line rate (usually)
• CLP 0+1
• No resources reserved
![Page 25: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/25.jpg)
25
Copyright © Monash University
Congestion with UBR
• Will occur often
• Assumed higher layers will avoid it (TCP)
• If it occurs, higher layers will solve it
![Page 26: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/26.jpg)
26
Copyright © Monash University
Congestion Control in TCP
• TCP is the transport layer in TCP/IP
• Uses packet loss as implicit feedback
• Adjusts packet rate down when loss occurs
• Adjusts packet rate up when no loss
![Page 27: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/27.jpg)
27
Copyright © Monash University
Early Experiments with TCP over UBR
• Very low throughput– 5 %
• Led to Early Packet Discard
![Page 28: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/28.jpg)
28
Copyright © Monash University
Early Packet Discard
• AAL5 only
• Switch buffer reaches a threshold– entire AAL-PDU is dropped
• Uses 3rd bit of PTI field in ATM header to identify end of packet
![Page 29: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/29.jpg)
29
Copyright © Monash University
Early Packet Discard Requires Careful Tuning
• Two experiments with EPD
• Switch buffer of 256 cells, PDU length 200, throughput 80 %
• Switch buffer 100 cells, PDU length 50, throughput 22 %
![Page 30: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/30.jpg)
30
Copyright © Monash University
ITU and UBR
• ITU does not define UBR
• Similar service with– VBR– SCR 0– Cells CLP = 1
![Page 31: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/31.jpg)
31
Copyright © Monash University
Available Bit Rate Service Class
• Reactive Congestion Control
• Network feedback to adjust traffic rate
• Very low cell loss rate
• Complex algorithms
• Fairness issues
![Page 32: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/32.jpg)
32
Copyright © Monash University
ABR design goals
• Scalable (WAN and LAN)
• Optimal
• Fair
• Robust
• Usable in public network– no assumption as to user cooperation
![Page 33: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/33.jpg)
33
Copyright © Monash University
Credit v. Rate Based
• Credit based– Switches determine available resources in buffers– Send credits to sources based on free resources– Simplifies sources
• Rate based– Switches determine fair sending rate for sources– Simplifies switches
![Page 34: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/34.jpg)
34
Copyright © Monash University
Proportional Rate
• Switches signal increase or decrease rate
• Sources response proportional to current rate
• Simplest system
![Page 35: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/35.jpg)
35
Copyright © Monash University
Explicit Rate
• Explicit rates sent to sources.
• Switches determine rate
![Page 36: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/36.jpg)
36
Copyright © Monash University
Explicit rate - Advantages
• Straight forward policing
• Fast converge to optimal operating point
• Initial rate has less impact
• Robust against errors or loss of RM cells.
![Page 37: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/37.jpg)
37
Copyright © Monash University
Explicit rate - Disadvantages
• Complexity
• Cost
• Switch memory requirements
• Switch processor requirements
![Page 38: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/38.jpg)
38
Copyright © Monash University
Source behaviour
• An RM cell sent every n-th data cell.
• RM cell contains– CCR (current cell rate)– desired cell rate
• Sources adjust their rates.
![Page 39: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/39.jpg)
39
Copyright © Monash University
Switch behaviour
• Computes a fair share.
• Sets or clears the reduce bit.
![Page 40: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/40.jpg)
40
Copyright © Monash University
EPRCA
• Combines ER and PRCA.
• Allows both binary feedback and explicit feedback switches in the same network.
• Congestion detection based on queue length - results in unfairness.
![Page 41: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/41.jpg)
41
Copyright © Monash University
Virtual Source/Destination
• Avoids large round trip delay
• Switches acts as virtual sources and destinations.
• Reduces size of the feedback loop.
• Intermediate switches can use proprietary congestion control scheme.
• Easy to isolate misbehaving users.
![Page 42: 1 Copyright © Monash University ECS5365 Lecture 6 ATM Traffic and Network Management Dr Richard Nelson Centre for Telecommunications and Information Engineering.](https://reader035.fdocuments.in/reader035/viewer/2022070412/5697bf751a28abf838c8040d/html5/thumbnails/42.jpg)
42
Copyright © Monash University
Questions
– What cell delay variation tolerance is needed to define a peak cell rate of 80 Mbps over a line rate of 150 Mbps?
– If cell delay variation tolerance is zero and the highest possible peak cell rate is 150 Mbps, the next peak cell rate is 75 Mbps, the next is 50 Mbps. What is the next lowest peak cell rate that can be defined?