Towards Service Differentiation on the Internet
Transcript of Towards Service Differentiation on the Internet
![Page 1: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/1.jpg)
Towards Service Differentiationon the Internet
from“New Internet and Networking Technologies andTheir Application on Computational Sciences”,
invited talk given atHo Chi Minh City, Vietnam
March 3-5, 2004and
“New Internet and Networking Technologies for Grids andHigh-Performance Computing”,
tutorial given at HiPC 2004, Bangalore, IndiaDecember 22nd, 2004
C. PhamUniversity Lyon, France
LIP (CNRS-INRIA-ENS-UCBL)
![Page 2: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/2.jpg)
Limitations of the currentInternet
Bandwidth Raw bandwidth is not a problem: DWDM Provisioning bandwidth on demand is more problematic
Latency Mean latencies on Internet is about 80-160ms Bounding latencies or ensuring lower latencies is a problem
End-to-end performances Links are getting faster and faster! Why my FTP is still going so slow?
Communication models Only unicast communications are well-defined: UDP, TCP Multi-parties communication models are slow to be deployed
![Page 3: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/3.jpg)
Revisiting the same servicefor all paradigm
INTERNET
No delivery guaranteeIP packet
Regular mail
IP packet
IntroduceService Differentiation
Enhancing the best-effort service
NEW
CHAPTER
![Page 4: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/4.jpg)
The real question is to choose which packets shall be dropped. Thefirst definition of differential service is something like "not mine.” -- Christian Huitema
Service Differentiation
Differentiated services provide a way tospecify the relative priority of packets
Some data is more important than otherPeople who pay for better service get it!
SLAService LevelAgreement
![Page 5: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/5.jpg)
Divide traffic into classes
DifferentiatedIP Services
Guaranteed: Latency and Delivery
Best Effort Delivery
Guaranteed Delivery
Voice
E-mail, WebBrowsing
E-Commerce
ApplicationTraffic
Platinum ClassLow Latency
Silver
Bronze
Gold
Voice
TrafficClassification
Borrowed from Cisco
![Page 6: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/6.jpg)
Ability to charge differently for differentservices
No per flow state or per flow signaling All policy decisions made at network boundaries
Boundary routers implement policy decisions by taggingpackets with appropriate priority tag
Traffic policing at network boundaries Deploy incrementally, then evolve
Build simple system at first, expand if needed in future
Design Goals/Challenges
![Page 7: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/7.jpg)
Stateful approaches are notscalable
at gigabit rates!
IP packet
Flow 1Flow 2Flow 3Flow 4…
10Gbps=2.4Mpps with 512-byte packets
No per flow state in the core
IP implementation: DiffServ
IP header IP Data Area
Source IP AddressDestination IP Address
Options Padding
Header ChecksumIdent Frag.Offset
Total Length
TTLFl.
Proto
Ver Len Typ.Ser.Typ.Ser.
6 bits used for DifferentiatedService Code Point (DSCP) anddetermine PHB that thepacket will receive
RFC 2475
IP TOS
IntServ/RSVP
DiffServ1981
19931997
![Page 8: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/8.jpg)
Traffic Conditioning
User declares traffic profile (eg, rate andburst size); traffic is metered and shapedif non-conforming SLA
2MbpsService LevelAgreement
packetsclassifier marker Shaper/
dropper
b tokens
<= R bps
regulator
r tokens per second
meter
forward
drop
5Mbps
time
bits
time
bps
Arrival curveb*R/(R-r)
slope R
slope r
![Page 9: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/9.jpg)
Ingress
Egress
Differentiated ArchitectureIngressEdge Router Egress
Edge Router
Interior Router
DiffServ Domain
r
b
marking
Marking:
per-flow traffic management
marks packets as in-profile and out-profile
scheduling
...
Per-Hop-Behavior (PHB):
per class traffic management
buffering and scheduling based on marking at edgepreference given to in-profile packets
![Page 10: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/10.jpg)
Pre-defined PHB
Expedited Forwarding (EF,premium): departure rate of packets
from a class equals orexceeds a specified rate(logical link with aminimum guaranteed rate)
Emulates leased-linebehavior
Assured Forwarding (AF): 4 classes, each guaranteed a
minimum amount ofbandwidth and buffering;each with three droppreference partitions
Emulates frame-relaybehavior
![Page 11: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/11.jpg)
Premium Service Example
Fixed Bandwidth
Drop always
source Gordon Schaffee
10Mbps
![Page 12: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/12.jpg)
Assured Service Example
Assured Service
Drop if congested
Congested
Uncongested
source Gordon Schaffee
10Mbps
![Page 13: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/13.jpg)
Border Router Functionality
Packet InputWaitfor
tokenData Queue
Packet OutputSetP-bit
Packet Input Test iftoken Packet OutputSet
A-bitData Queue
Token
Premium Service
Assured Service
TokenBucket
TokenBucket
source Gordon Schaffee, modified by C. Pham
1 0 1 1 1 0
Class 4Class 3Class 2Class 1
High drop proba.
Medium drop proba.
Low drop probability
100110011110010110001110
100100011100010100001100
100010011010010010001010
No token
![Page 14: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/14.jpg)
source Gordon Schaffee, modified by C. Pham
Internal RouterFunctionality
P-bit set?Packets In
Low Priority Queue
High Priority Queue
If A-bit set,a_cnt++
No
Yes
RED In/OutQueue Management
If A-bit set,a_cnt--
Packets Out
A DSCP codes aggregates, not individual flowsNo state in the core
Should scale to millions of flows
if congested
![Page 15: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/15.jpg)
Practical realization
3/41/21/4
1
1
Queue filling
Dropprobalility
WRED Queue 0
WRED Queue 1
Prec. 0 BE + AF UDP out profile
Prec. 1 AF UDP in profile
Prec. 2 AF TCP out profile
Prec. 3 AF TCP in profile
Prec. 4
Prec. 5 EF
Prec. 6 Control
Prec. 7 Control
Queue 0
Queue 1
Queue 2
Queue 3
Cla
ssifi
er
30 %
30 %
30 %
10 %
0
0
Source VTHD
![Page 16: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/16.jpg)
FTP
DiffServ in action
IngressIngress/Ingress
Egress
Egress
Egress
Premium
Egress
Assured Forwarding
r
b
marking
scheduling
...
![Page 17: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/17.jpg)
FTP
FTP
DiffServ in action (con’t)
IngressIngress/Ingress
Egress
Egress
Egress
Premium
scheduling
...
Egress
Assured Forwarding
A DSCP codes aggregates, not individual flowsNo state in the core
Should scale to millions of flows
![Page 18: Towards Service Differentiation on the Internet](https://reader033.fdocuments.us/reader033/viewer/2022060610/6296bc0bdb9f2305ef048659/html5/thumbnails/18.jpg)
DiffServ in commercialproducts
Most switch/router manufacturer(Cisco, Juniper, Procket…) haveDiffServ implementations (and otheradvanced QoS features: WFQ, RED,WRED…) in their products forcorporates, ISP, operators.