Escolar Documentos
Profissional Documentos
Cultura Documentos
Raj Jain
Professor of Computer and Info. Sciences
The Ohio State University
Columbus, OH 43210-1277
Jain@ACM.Org
http://www.cis.ohio-state.edu/~jain/
The Ohio State University
Raj Jain
Raj Jain
Overview
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
A
A
BB
CC
SS
All links 1 Gb/s
D
D
Conclusions:
Congestion is a dynamic problem.
Static solutions are not sufficient
Bandwidth explosion
More unbalanced networks
Buffer shortage is a symptom not the
cause.
Raj Jain
Economic Reasons
Raj Jain
State
Fast
Target
Slow
Time
Classes of Service
Raj Jain
13
15
Destination
Destination
RM
17
Current
CurrentCell
CellRate
Rate Explicit
ExplicitRate
Rate
Raj Jain
19
Raj Jain
20
Segment-by-Segment Control
SS
DD
EFCI
EFCI
RM
RM
Virtual source/virtual destinations follow all
notification/control rules
Can be hop-by-hop
SS
DD
EFCI
RM
EFCI
RM
EFCI
RM
EFCI
RM
21
RM CellA
RM
Ce
ll
B
RM
Ce
ll
A
Multicast
RM Cellmin(B,C)
RM
RM
Ce
ll
A
Ce
ll
c
Raj Jain
22
Outstanding Issues
ATM
ATM
IPX
IPX
Raj Jain
23
Congestion:
Summary
24
References
25
26
Raj Jain
27
100%
Delay
Throughput
Allows operation at any point between the knee and the cliff
The queue time can be set to any desired value.
Allows utilization to be 100%
Link
Utilization
Load
Queue
Length
50
Load
Time
Raj Jain
28
Fair Queueing
29
Raj Jain
30
31
Raj Jain
32
Instantaneous CDV
Expected
Actual
Raj Jain
33
Raj Jain
34
Raj Jain
35
ERICA Features
Raj Jain
36
Raj Jain
37
Control Mechanisms
Raj Jain
38
Rate Representation
Reserved Nonzero
Exponent
Mantissa
1
1
5
9
Size in bits
Rate in cells/second = [2e(1+m/512)]*nz
Example:
0-1-01010-0 1100 1010 = 218(1+202/512)
= 262144 1.394523
= 365,566 cells/sec = 155 Mbps
Raj Jain
39
Raj Jain
40
1000
Link B
Queue
Length
100
Time
Time
Raj Jain
41
Answer: It Depends!
Queue
Length
Link B
1000
Queue
Length
100
Time
Time
42
Raj Jain
Conclusions I
Instantaneous queue length is not a good indicator
of load for a rate controlled system.
Q(t) = Q(t-1) + Input rate(t) - Service rate(t)
Using queue length as the load indicator in a rate
controlled system leads to unnecessary
oscillations.
Input rate monitoring not only correctly tells
whether the system is overloaded, it also tells by
what factor.
Queue = n is not a good goal. Input rate=service
rate is.
Raj Jain
43
Congestion Avoidance
Delay
Throughput
Link
Utilization
Load
Queue
Length
5
Load
Time
Time
44
Raj Jain
Throughput
Queue Length
or
Utilization
Transient
On most networks:
Time
There are no infinite sources.
Sources come and go
VCs may stay but are mostly inactive
Traffic is highly bursty
Networks are operating in the transient region,
most of the time.
Raj Jain
45
Burst Performance
Rate
Arrival
Departure
Effective
Throughput
Time
Rate
Effective
Throughput
Burst
Response
Time
46
Time
Raj Jain
Raj Jain
47
Quiz
T F Please check True/False
1. o o Congestion is not a problem in high-speed networks
2. o o User parameter control (UPC) allows a user to set its
parameters
3. o o CDVT measures the cell delay variation caused by the network
4. o o ABR users do not have to specify CDVT
5. o o GCRA allows a network to determine conforming and nonconforming cells
6. o o All non-conforming cells are dropped at the source
7. o o Credit based scheme requires per-VC queueing
8. o o EFCI is better than explicit rate for high-speed networks
9. o o VSVD allows a network operator to use proprietary control
scheme inside its networks.
Raj Jain
48
Thank You!
Raj Jain
49