providing guaranteed services without per flow management
DESCRIPTION
Providing Guaranteed Services Without Per Flow Management. By: Ion Stoica, Hui Zhang Presented by: Sanjeev R. Kulkarni. Outline. Problems with the current QoS architectures Stateless Core Architecture(SCORE) Dynamic Packet State Core Jitter Virtual Clock Algorithm Admission Control - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/1.jpg)
Advanced Computer Networks 1
Providing Guaranteed Services Without Per Flow Management
By: Ion Stoica, Hui Zhang
Presented by: Sanjeev R. Kulkarni
![Page 2: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/2.jpg)
Advanced Computer Networks 2
Outline
• Problems with the current QoS architectures
• Stateless Core Architecture(SCORE)– Dynamic Packet State– Core Jitter Virtual Clock Algorithm– Admission Control
• Implementation details
• Extensions to IPv6
![Page 3: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/3.jpg)
Advanced Computer Networks 3
Current QoS architectures
• Integrated Services
• Differentiated Services
![Page 4: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/4.jpg)
Advanced Computer Networks 4
Integrated Services
• All Routers maintain per-flow state
• State– Control Plane
• Admission Control: per flow signaling
– Data Plane• Classifier: per flow flow-ids
• scheduler: per flow scheduling algorithm parameters
![Page 5: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/5.jpg)
Advanced Computer Networks 5
Integrated Services
• All Routers maintain per-flow state
• State– Control Plane
• Admission Control: per flow signaling
– Data Plane• Classifier: per flow flow-ids
• scheduler: per flow scheduling algorithm parameters
• Scalability??
![Page 6: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/6.jpg)
Advanced Computer Networks 6
Jitter Virtual Clock
• For each packet– eligible time – deadline
• Scheduling done in the order of the deadline
– e1i,j = a1
i,j
– eki,j = max ( ak
i,j + gki,j-1, dk-1
i,j)
– dki,j = ek
i,j + lki/ri
![Page 7: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/7.jpg)
Advanced Computer Networks 7
Core-routers and Edge routers
![Page 8: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/8.jpg)
Advanced Computer Networks 8
Differentiated Services
• A small number of traffic classes
• Only Edge routers maintain per flow state
• Control Plane• Admission Control: per flow signaling
• Data Plane• Classifier: per class classification
• Scheduler: per class scheduling
![Page 9: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/9.jpg)
Advanced Computer Networks 9
Differentiated Services
• A small number of traffic classes
• Only Edge routers maintain per flow state
• Control Plane• Admission Control: per flow signaling
• Data Plane• Classifier: per class classification
• Scheduler: per class scheduling
• Quality of QoS??
![Page 10: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/10.jpg)
Advanced Computer Networks 10
Stateless Core Solution
• Idea similar to DiffServ
• Only Edge Routers maintain per flow state
• Dynamic Packet State (DPS) is inserted into each packet by edge routers
• Core routers update DPS and schedule packets accordingly
![Page 11: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/11.jpg)
Advanced Computer Networks 11
DPS
Ingress
Egress
![Page 12: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/12.jpg)
Advanced Computer Networks 12
How it works
a
b
c
d
![Page 13: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/13.jpg)
Advanced Computer Networks 13
How it works
a
b
c
d
![Page 14: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/14.jpg)
Advanced Computer Networks 14
How it works
a
b
c
d
![Page 15: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/15.jpg)
Advanced Computer Networks 15
How it works
a
b
c
d
![Page 16: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/16.jpg)
Advanced Computer Networks 16
How it works
a
b
c
d
![Page 17: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/17.jpg)
Advanced Computer Networks 17
How it works
a
b
c
d
![Page 18: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/18.jpg)
Advanced Computer Networks 18
How it differs from DiffServ
• DPS versus Per Hop Behavior (PHB)– DPS is dynamic– Routers change DPS and schedule packets
based on the DPS state– DPS change mirrors a Core-Jitter Virtual Clock
scheduling
![Page 19: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/19.jpg)
Advanced Computer Networks 19
Core Jitter Virtual Clock
– eki,j = max ( ak
i,j + gki,j-1, dk-1
i,j)
• The main culprit is dk-1i,j
• Introduce a slack variable such that – ak
i,j + gki,j-1 + > dk-1
i,j
ik =max (0, i
k-1 + (lik-1 - li
k)/ri - (ei,1
k - ei,1k-1 - li
k-1/ri)/(h-1) )
![Page 20: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/20.jpg)
Advanced Computer Networks 20
Example
a
b
![Page 21: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/21.jpg)
Advanced Computer Networks 21
Example
a
b
ea1 da
1
![Page 22: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/22.jpg)
Advanced Computer Networks 22
Example
a
b
ga1
ea1 da
1
![Page 23: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/23.jpg)
Advanced Computer Networks 23
Example
a
b eb1 db
1
ea1 da
1
ga1
ga1
![Page 24: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/24.jpg)
Advanced Computer Networks 24
Example
a
b
ea1 da
1
eb1 db
1
![Page 25: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/25.jpg)
Advanced Computer Networks 25
Example
a
b
ea1 ea
2
eb1 db
1
da2
![Page 26: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/26.jpg)
Advanced Computer Networks 26
Example
a
b
ea2
eb1 db
1
da2
![Page 27: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/27.jpg)
Advanced Computer Networks 27
Example
a
b
ea2
eb1
db1
da2
ga1
gb1
![Page 28: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/28.jpg)
Advanced Computer Networks 28
The algorithm
• Parameter Initialization by Ingress Routers
• Core routers examine the parameters and modify g
• Egress Routers strip the packet of these labels
![Page 29: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/29.jpg)
Advanced Computer Networks 29
Admission Control
s r
d
cb
a
![Page 30: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/30.jpg)
Advanced Computer Networks 30
Admission ControlResv
s r
d
cb
a
![Page 31: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/31.jpg)
Advanced Computer Networks 31
Admission Control
1
s r
d
cb
a
![Page 32: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/32.jpg)
Advanced Computer Networks 32
Admission Control
s r
d
cb
a
![Page 33: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/33.jpg)
Advanced Computer Networks 33
Admission Control
s r
d
cb
a
![Page 34: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/34.jpg)
Advanced Computer Networks 34
Admission Control
s r
d
cb
a
![Page 35: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/35.jpg)
Advanced Computer Networks 35
Admission Control
3
s r
d
cb
a
![Page 36: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/36.jpg)
Advanced Computer Networks 36
Admission Control
Resvs r
d
cb
a
![Page 37: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/37.jpg)
Advanced Computer Networks 37
Admission Control
• Each core router maintains an upper bound R on the Total Bandwidth reserved
• Local Admission Control– Accept if R + ri < C
• Periodically they run an algorithm that contains the deviation between the actual B/w reserved and R.
![Page 38: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/38.jpg)
Advanced Computer Networks 38
Recalibration Algorithm
• Packet state b
• Add all b values on each packet arrival
• Periodically they update based on
R = min ( R, RD/(1-f) + Rnew )
![Page 39: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/39.jpg)
Advanced Computer Networks 39
Implementation
0 31157
18
IPv4 Header TOS11
Frag Offset
![Page 40: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/40.jpg)
Advanced Computer Networks 40
Implementation
0 31157
18
11
F1 F2 F3Flag
2 5 9 16
![Page 41: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/41.jpg)
Advanced Computer Networks 41
Extension to Ipv60 7 11
F1 F2 F3Flag
31
Flow Label
2 6 11 19
![Page 42: Providing Guaranteed Services Without Per Flow Management](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56812ba3550346895d8fd1f4/html5/thumbnails/42.jpg)
Advanced Computer Networks 42
Summary
• SCORE Network – Is Scalable– Gives a QoS similar to Jitter Virtual Clock– Extensible to Ipv6– Transparent to the outside network