Beruflich Dokumente
Kultur Dokumente
Packet-Switching
Networks
Network Services and Internal Network
Operation
Packet Network Topology
Datagrams and Virtual Circuits
Routing in Packet Networks
Shortest Path Routing
ATM Networks
Traffic Management
Chapter 7
Packet-Switching
Networks
ATM Networks
Conceived
as end-to-end
Detailed
discussion in Chapter 9
ATM Networking
Voice Video Packet
ATM
Adaptation
Layer
ATM
Adaptation
Layer
ATM Network
Variable
Efficient
1
2
MUX
Wasted bandwidth
TDM
ATM
3
Packet Header
ATM Switching
Switch carries out table translation and routing
1
Switch
5 video 25
6 data 32
voice 32
video 61
25
32
N
1
75
32
61
3
2
39
67
67
voice 67
video 67
data 39
video 75
Virtual paths
Physical link
Virtual channels
ATM
Sw
1
VPI 5
ATM
Sw
2
ATM
crossconnect
ATM
Sw
3
VPI 2
VPI 1
Sw = switch
ATM
Sw
4
d
e
b
c
Chapter 7
Packet-Switching
Networks
Traffic Management
Packet Level
Flow Level
Flow-Aggregate Level
Traffic Management
Vehicular traffic management
Traffic lights & signals
control flow of traffic in city
street system
Objective is to maximize
flow with tolerable delays
Priority Services
Police sirens
Cavalcade for dignitaries
Bus & High-usage lanes
Trucks allowed only at night
Fault-recovery packets
Real-time traffic
Enterprise (high-revenue)
traffic
High bandwidth traffic
Packet Level
Flow Level
Flow-Aggregate Level
End-to-End QoS
Packet buffer
N1
FIFO Queueing
Arriving
packets
Packet buffer
Packet discard
when full
Transmission
link
FIFO Queueing
Packet buffer
Arriving
packets
Packet discard
when full
(b)
Transmission
link
Packet buffer
Arriving
packets
Transmission
link
Class 1
discard
when full
Class 2 discard
when threshold
exceeded
Transmission
link
When
high-priority
queue empty
Delay
Per-class loads
Transmission
link
Approximated bit-level
round robin service
Packet flow n
Transmission
link
Each flow has its own logical queue: prevents hogging; allows
differential loss probabilities
C bits/sec allocated equally among non-empty queues
C bits/second
Packet flow 2
Buffer 1
at t=0
Fluid-flow system:
both packets served
at rate 1/2
Buffer 2
at t=0
Packet from
buffer 2 waiting
Packet-by-packet system:
buffer 1 served first at rate 1;
then buffer 2 served at rate 1.
Packet from
buffer 1 being 0
served
Both packets
complete service
at t = 2
Buffer 1
at t=0
Fluid-flow system:
both packets served
at rate 1/2
Buffer 2
at t=0
Packet from
buffer 2
waiting
Packet from
buffer 1
served at
rate 1
Packet-by-packet
fair queueing:
buffer 2 served at rate 1
Buffer 1
at t=0
Fluid-flow system:
packet from buffer 1
served at rate 1/4;
Buffer 2
at t=0
Packet from
buffer 1 waiting
1
Packet from buffer 1 served at rate 1
Packet from
buffer 2
0
served at rate 1
t
1
Packetized GPS/WFQ
Arriving
packets
Transmission
link
Buffer 1
Buffer 2
Buffer n
Packet completes
transmission
k rounds later
Packet of length
k bits begins
transmission
at this time
Differential Service:
If a traffic flow is to receive twice as much bandwidth as a
regular flow, then its packet completion time would be half
Fair Queueing:
F(i,k,t) = max{F(i,k-1,t), R(t)} + P(i,k,t)
Weighted Fair Queueing:
F(i,k,t) = max{F(i,k-1,t), R(t)} + P(i,k,t)/w i
Buffer Management
Drop priorities:
Algorithm:
Maintain running average of queue length
If Qavg < minthreshold, do nothing
If Qavg > maxthreshold, drop packet
If in between, drop packet according to probability
Flows that send more packets are more likely to have
packets dropped
minth
maxth
full
Chapter 7
Packet-Switching
Networks
Traffic Management at the Flow
Level
1
4
8
2
5
Throughput
Controlled
Uncontrolled
Offered load
Open-Loop Control
Network
Admission Control
Policing
Traffic Shaping
Traffic Scheduling
Admission Control
Bits/second
Peak rate
Average rate
Network computes
resources needed
Time
Typical bit rate demanded by
a variable bit rate information
source
Effective bandwidth
Policing
water poured
irregularly
leaky bucket
water drains at
a constant rate
Depletion rate:
1 packet per unit time
X = X - (ta - LCT)
Current bucket
content
Interarrival time
X < 0?
Non-empty
Nonconforming
packet
arriving packet
would cause
overflow
Yes
Yes
No
X > L?
X = 0
empty
No
X = X + I
LCT = ta
conforming packet
conforming packet
Nonconforming
Packet
arrival
Time
L+I
Bucket
content
I
* *
* * *
Time
Policing Parameters
T = 1 / peak rate
MBS = maximum burst size
I = nominal interarrival time = 1 / sustainable rate
L
MBS 1
I T
MBS
Time
Leaky bucket 1
SCR and MBS
Tagged or
dropped
Untagged traffic
Leaky bucket 2
PCR and CDVT
Untagged traffic
Tagged or
dropped
PCR = peak cell rate
CDVT = cell delay variation tolerance
SCR = sustainable cell rate
MBS = maximum burst size
Traffic Shaping
Traffic shaping
Network A
Policing
Traffic shaping
Network B
Policing
Network C
Size N
Shaped traffic
Server
Packet
Size K
Token
Incoming traffic
Size N
Shaped traffic
Server
Packet
b+rt
r bytes/second
A(t) = b+rt
Token Shaper
R(t)
1
(b)
2
Buffer
occupancy
at 2
Buffer
occupancy
at 1
0
b
R
No backlog
of packets
b
R-r
Empty
Assume
R
R
j 1 R j
Reservation
Agent
Mgmt.
Agent
Admission
Control
[Routing database] [Traffic control database]
Classifier
Input
driver
Internet
forwarder
Pkt. scheduler
Output driver
Congestion control
Packet flow
Destination
(a)
Source
Destination
(b)
Feedback information
Traffic Engineering
5
(a)
5
(b)