ATM Traffic Management - Slide Presentation - Semantic Scholar

0 downloads 0 Views 240KB Size Report
4. Future. In 1990, the memory will be so cheap that you will not have to worry about paging, swapping, virtual memory, memory hierarchy, and.... Year. 1980 ...
ATM Traffic Management Raj Jain Professor of Computer and Info. Sciences The Ohio State University Columbus, OH 43210-1277 [email protected] These slides are available at http://www.cis.ohio-state.edu/~jain/cis777-00/ Raj Jain

The Ohio State University

1

Dime Sale

One Megabit memory, One Megabyte disk, One Mbps link, One MIP processor, 10 cents each..... Raj Jain

The Ohio State University

2

Overview

q q q q

Why worry about congestion? Congestion schemes for ATM Explicit Rate-based Control ABR Traffic Management Raj Jain

The Ohio State University

3

Future Year 1980

In 1990, the memory will be so cheap that you will not have to worry about paging, swapping, virtual memory, memory hierarchy, and.... The Ohio State University Raj Jain 4

Why Worry About Congestion? Q: Will the congestion problem be solved when: q Memory becomes cheap (infinite memory)? q Links become cheap (very high speed links)? q Processors become cheap? A: None of the above.

No buffer 19.2 kb/s

Old age 1 Mb/s

SS SS SS SS SS SS SS SS File transfer time = 5 mins Time = 7 hours Raj Jain

The Ohio State University

5

A A BB

CC SS All links 1 Gb/s

D D

Conclusions: q Congestion is a dynamic problem. Static solutions are not sufficient q Bandwidth explosion ⇒ More unbalanced networks q Buffer shortage is a symptom not the cause. Raj Jain

The Ohio State University

6

Economic Reasons q

q

q q

Network is a shared resource Because it is expensive and needed occasionally (Like airplanes, emergency rooms) Most costs are fixed. Cost for fiber, switches, laying fiber and maintaining them does not depend upon usage ⇒ Underutilization is expensive But overutilization leads to user dissatisfaction. Need a way to keep the network maximally utilized

Raj Jain

The Ohio State University

7

Traffic Management on the Information Superhighway 1 CAC 3 UPC

2 Shaping

Scheduling 4 5 Selective

7 Traffic Monitoring and feedback The Ohio State University

8

6 Frame Discard Raj Jain

Traffic Management Functions q q q q q

q q

Connection Admission Control (CAC): Can requested bandwidth and quality of service be supported? Traffic Shaping: Limit burst length. Space-out cells. Usage Parameter Control (UPC): Monitor and control traffic at the network entrance. Network Resource Management: Scheduling, Queueing, virtual path resource reservation Selective cell discard: Cell Loss Priority (CLP) = 1 cells may be dropped Cells of non-compliant connections may be dropped Frame Discarding Feedback Control

Raj Jain

The Ohio State University

9

Service Categories

Guaranteed

Standby

Joy Riders The Ohio State University

Confirmed 10

Raj Jain

Service Categories q

q

q q

ABR (Available bit rate): Source follows network feedback. Max throughput with minimum loss. UBR (Unspecified bit rate): User sends whenever it wants. No feedback. No guarantee. Cells may be dropped during congestion. CBR (Constant bit rate): User declares required rate. Throughput, delay and delay variation guaranteed. VBR (Variable bit rate): Declare avg and max rate. m rt-VBR (Real-time): Conferencing. Max delay guaranteed. m nrt-VBR (non-real time): Stored video.

Raj Jain

The Ohio State University

11

Traffic Contract Parameters T q q q

q

Peak Cell Rate (PCR): 1/T Cell Transfer Delay (CTD): First bit in to last bit out Cell Delay Variation (CDV): ~ Max CTD - Min CTD m Peak-to-peak CDV Cell Delay Variation Tolerance (CDVT) τ = GCRA limit parameter wrt PCR ⇒ GCRA(T, τ)

Raj Jain

The Ohio State University

12

q

q

q q

Sustained Cell Rate (SCR): Average over a long period Burst Tolerance (BT) τs : GCRA limit parameter wrt SCR GCRA(1/Ts, τs) Maximum Burst Size: MBS = 1+BT/(1/SCR-1/PCR) BT ∈ [(MBS-1)(1/SCR-1/PCR), MBS(1/SCR1/PCR)] Cell Loss Ratio (CLR): Cells lost /Totals cells sent Minimum cell rate (MCR)

Raj Jain

The Ohio State University

13

Peak-to-Peak CDV

Probability Density

Fixed Peak-to-peak CDV Cell Transfer Delay Delay Max CTD (1-α) quantile Raj Jain

The Ohio State University

14

Service Categories Attribute PCR, CDVT4,5 SCR,MBS, CDVT4,5 MCR4 Peak-to-peak CDV Max CTD CLR4 Feedback

CBR Specified N/A

rt-VBR Specified Specified

nrt-VBR Specified Specified

UBR Specified2 N/A

ABR Specified3 N/A

N/A Specified

N/A Specified

N/A Unspecified

N/A Unspecified

Specified Unspecified

Specified Specified Unspecified

Specified Specified Unspecified

Unspecified Specified Unspecified

Unspecified Unspecified Unspecified

Unspecified Specified1 Specified6

1Network

specific 2Not subject to CAC/UPC 3PCR ⇒ Max ACR 4Explicitly/implicitly specified for PVC/SVC

5Not

signaled. Different values may apply at different interfaces along the path. 6Follow ABR rules Raj Jain

The Ohio State University

15

ABR: Binary Rate Scheme EFCI Source Source

Destination Destination RM

DECbit scheme in many standards since 1986. q Forward explicit congestion notification (FECN) in Frame relay q Explicit forward congestion indicator (EFCI) set to 0 at source. Congested switches set EFCI to 1 q Every nth cell, destination sends an resource management (RM) cell to the source The Ohio State University Raj Jain q

16

Go Go 30 30 km km East East 35 35 km km South South

Go Go left left Raj Jain

The Ohio State University

17

ABR: The Explicit Rate Scheme Current CurrentCell CellRate Rate Explicit ExplicitRate Rate q q q q q

Sources send one RM cell every n cells The RM cells contain “Explicit rate” Destination returns the RM cell to the source The switches adjust the rate down Source adjusts to the specified rate Raj Jain

The Ohio State University

18

Segment-by-Segment Control SS

q

q

D D

EFCI EFCI RM RM Virtual source/virtual destinations follow all notification/control rules Can be hop-by-hop SS



D D

EFCI EFCI EFCI EFCI RM RM RM RM Virtual dest/sources maintain per-VC queues. Raj Jain

The Ohio State University

19

Guaranteed Frame Rate (GFR) UBR with minimum cell rate (MCR) ⇒ UBR+ q Frame based service m Complete frames are accepted or discarded in the switch m Traffic shaping is frame based. All cells of the frame have the same cell loss priority (CLP) m All frames below MCR are given CLP =0 service. All frames above MCR are given best effort (CLP =1) service. The Ohio State University Raj Jain q

20

Congestion: Summary q

q

q

q

Traffic Management is key to success of ATM Several different methods: CAC, Shaping, UPC, Scheduling, ... Service categories:CBR, VBR, ABR, UBR ER switches provide much better performance than EFCI. Raj Jain

The Ohio State University

21

References Read Chapters 21-23 of McDysan’s book q R.Jain, "Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey", Computer Networks and ISDN Systems, November 1996, http://www.cis.ohiostate.edu/~jain/ q K. Siu and R. Jain, "A Brief Overview of ATM: Protocol Layers, LAN Emulation, and Traffic Management," Computer Communications Review (ACM SIGCOMM), April 1995, http://www.cis.ohio-state.edu/~jain/

q

Raj Jain

The Ohio State University

22

References (Cont) q

q

q

User-Network Interface Specifications, V4.0, ftp://ftp.atmforum.com/pub/approved-specs/af-sig0061.000.ps “ATM Forum Traffic Management Specification, Version 4.0,” ftp://ftp.atmforum.com/pub/approvedspecs/af-tm-0056.000.ps Stallings’ ISDN and BISDN book, Chapter 16

Raj Jain

The Ohio State University

23