mcgraw-hill©the mcgraw-hill companies, inc., 2004 chapter 23 congestion control and quality of...
TRANSCRIPT
![Page 1: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/1.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Chapter 23
Congestion Controland
Quality of Service
![Page 2: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/2.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.1 Data Traffic23.1 Data Traffic
Traffic Descriptor
Traffic Profiles
![Page 3: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/3.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.1 Traffic descriptors
![Page 4: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/4.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.2 Constant-bit-rate traffic
![Page 5: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/5.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.3 Variable-bit-rate traffic
![Page 6: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/6.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.4 Bursty traffic
![Page 7: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/7.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.2 Congestion23.2 Congestion
Network Performance
![Page 8: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/8.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.5 Incoming packet
![Page 9: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/9.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.6 Packet delay and network load
![Page 10: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/10.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.7 Throughput versus network load
![Page 11: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/11.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.3 Congestion Control23.3 Congestion Control
Open LoopOpen Loop
Closed Loop
![Page 12: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/12.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.4 Two Examples23.4 Two Examples
Congestion Control in TCP
Congestion Control in Frame Relay
![Page 13: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/13.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
TCP assumes that the cause of a lost segment is due to congestion
in the network.
NoteNote::
![Page 14: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/14.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
If the cause of the lost segment is congestion, retransmission of the
segment does not remove the cause—it aggravates it.
NoteNote::
![Page 15: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/15.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.5 Quality of Service23.5 Quality of Service
Flow Characteristics
Flow Classes
![Page 16: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/16.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.6 Techniques to Improve QoS23.6 Techniques to Improve QoS
Scheduling
Traffic Shaping
Resource Reservation
Admission Control
![Page 17: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/17.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.12 Flow characteristics
![Page 18: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/18.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.13 FIFO queue
![Page 19: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/19.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.14 Priority queuing
![Page 20: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/20.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.15 Weighted fair queuing
![Page 21: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/21.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.16 Leaky bucket
![Page 22: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/22.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.17 Leaky bucket implementation
![Page 23: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/23.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
A leaky bucket algorithm shapes bursty traffic into fixed-rate traffic by averaging the data rate. It may drop
the packets if the bucket is full.
NoteNote::
![Page 24: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/24.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.18 Token bucket
![Page 25: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/25.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
The token bucket allows bursty traffic at a regulated maximum rate.
NoteNote::
![Page 26: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/26.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.7 Integrated Services23.7 Integrated Services
Signaling
Flow Specification
Admission
Service Classes
RSVP
![Page 27: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/27.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Integrated Services is a flow-based QoS model designed for IP.
NoteNote::
![Page 28: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/28.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.19 Path messages
![Page 29: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/29.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.20 Resv messages
![Page 30: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/30.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.21 Reservation merging
![Page 31: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/31.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Quality of service
QoS = provide the service the application needs
Requirements of common applications:
![Page 32: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/32.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QOS: techniques
No magic bullet: many techniques used Overprovisioning
Provide more than enough Router capacity, buffer space,bandwidth
Expensive Ex. Telephone system: dial tone nearly always there
Buffering Traffic shaping: leaky/token bucket Resource reservation Admission control Proportional routing Packet scheduling
![Page 33: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/33.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QOS: techniques Buffering
Buffer flow before delivering to application
Reduces jitter Increases delay
![Page 34: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/34.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QOS: techniques
Traffic shaping Smooth output traffic at server side Agreement between customer &
carrier Traffic pattern = SLA or Service Level Agreement
![Page 35: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/35.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques
Traffic shaping Main cause of congestion: bursty traffic Open loop solution:
force transmission at a predictable rate
Agreement between client and carrier Client: my traffic look like … Carrier: accepts and reserves resources
Carrier will monitor traffic generated by client Leaky bucket algorithm Token bucket algorithm
![Page 36: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/36.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques - leaky bucket
Approach: strict flow regulation
Transmit 1 packet /time unit
Finite queue
![Page 37: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/37.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Environment:
o Communication line supports: 25 MB/sec
o Limit set at: 2 MB/sec
o Bucket capacity: 1 MB
Example: Computer sends burst of 1 MB
o Completely stored in bucket
o Flow to network: 2 MB/sec for 500 msec
![Page 38: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/38.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Too rigid output pattern?
![Page 39: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/39.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques - token bucket
Approach: Bucket holds
tokens Token generated
at every clock tick Transmission of
packet destroys token
Bucket has limited capacity for tokens
![Page 40: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/40.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques - token bucket
Environment:
o Communication line supports: 25 MB/sec
o Limit set at: 2 MB/sec
o Bucket capacity?
Initially full
Max:
![Page 41: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/41.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Why not?
250 KB / 25 MB/sec = 10 msec
250 KB
500 KB
750 KB
![Page 42: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/42.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques - token bucket
Parameters:
o Communication line supports: M Bytes/sec
o token arrival rate: Bytes/sec
o Bucket capacity: C Bytes?
o Burst length: S sec
![Page 43: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/43.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
25 MB/sec
2 MB / sec
250 KBS = C / ( M - )
C + S = M S
250 KB
500 KB
750 KB
![Page 44: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/44.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques - token bucket
Token bucket high peak = line transfer rate
Combined approach: Token bucket followed by leaky bucket Peak is limited by leaky bucket
![Page 45: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/45.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
![Page 46: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/46.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Resource reservation Regulate the shape of load is useless if
routers, lines are overloaded Scattering packets over various lines? Create route for a flow!! “connection oriented”
Bandwidth Never oversubscribe an output line
Buffer space Reserve some buffers per flow How to compute?
CPU cycles: mean delay T = 1 / ( - )
QoS: techniques
= mean processing capacity
= mean arrival rate
in packets/sec
![Page 47: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/47.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques Admission control
Only accept flows that can be handled!
Flow specification? How to transform into needed
resources?
![Page 48: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/48.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques
Proportional routing Split a flow over multiple paths How? Which info is available?
![Page 49: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/49.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: techniques
Packet scheduling In router for each output line:
A queue for each router Round robin handling of queues Problem: favours large packets
Simulated byte-by byte round-robin Find finishing time for each packet Sort packets using increasing finishing times Send packets in that order Problem: same priority for all hosts
Weighted fair queueing Give some hosts more bytes per clock tick
![Page 50: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/50.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Techniques
![Page 51: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/51.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Network Layer
Design issues
Routing
Congestion
Quality of service
Internetworking
Internet Protocols
Requirements Techniques Integrated services Differentiated
services Label switching &
MPLS
![Page 52: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/52.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Integrated Services
Problem: Handle multicasts
From multiple senders To multiple destinations
Allow for dynamically changing groups Examples:
Video conferencing Television
RSVP: Resource reSerVation Protocol Multicast routing
Spanning tree Group address
example
![Page 53: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/53.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Integrated Services
![Page 54: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/54.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Integrated Services
RSVP: Resource reSerVation Protocol Multicast routing
Spanning tree Group address
Example Receivers can send reservation messages
up the tree to the sender To get better reception To eliminate congestion
Example Sharing of channels possible
![Page 55: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/55.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Integrated Services
![Page 56: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/56.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
QoS: Integrated Services
Conclusion for flow-based algorithms: Good quality of service possible Downside
Advanced setup needed State/flow in routers Complex algorithms in routers Complex router-to-router exchanges
Few implementations Solution: class-based QoSDifferentiated services
![Page 57: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/57.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Network Layer
Design issues
Routing
Congestion
Quality of service
Internetworking
Internet Protocols
Requirements Techniques Integrated services Differentiated
services Label switching &
MPLS
![Page 58: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/58.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Differentiated Services
Class-based Offered by a set of routers forming an
administrative domain Administration defines
Classes + forwarding rules Customers sign up (&pay) for a class
IETF has standardised an architecture Network-independent service classes
![Page 59: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/59.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Differentiated Services
2 classes only: expedited regular
![Page 60: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/60.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Reserved bandwidth for expedited class: 10% packets 20% bandwidth Low delay
Implementation: weighted fair queueing
Expedited forwarding
Most packets!
![Page 61: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/61.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Differentiated Services
4 priority classes Each having its own
resources 3 discard
probabilities: Low – Medium - High
![Page 62: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/62.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Assured forwarding Processing steps for a packet:
Classify it Mark it (header field needed) Discard? Queue packet
To be executed at host or ingress router
Most packets!
![Page 63: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/63.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Network Layer
Design issues
Routing
Congestion
Quality of service
Internetworking
Internet Protocols
Requirements Techniques Integrated services Differentiated
services Label switching &
MPLS
![Page 64: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/64.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Label switching & MPLS
How to improve forwarding in a router? Based on address: slow lookup Based on label: used a index in a table
Fast! Connections?
Various names: Label switching Tag switching
Standardization by IETF: MPLSMultiProtocol Label Switching
![Page 65: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/65.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Label switching & MPLS
Extra layer between Datalink Network
Belongs to … layer?
![Page 66: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/66.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Local signific
ance only
Fields in header Label QoS service classes S hierarchy of labels TTL
![Page 67: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/67.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Label switching & MPLS
Data-driven First packet (without a
flow) on router triggers construction of a FEC
Router Requests next router to assign a label; this router recursively does the same
Used on ATM networks
Control-driven Booting router creates
FECs for all the hosts for which it is the destination
Forwards the labels to its neighbours
Other variants exist
Construction of forwarding tables
FEC forwarding equivalence class group of flows under a single label
![Page 68: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/68.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Network Layer
Design issues Routing Congestion Quality of service Internetworking Internet Protocols
![Page 69: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/69.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 23.22 Reservation styles
![Page 70: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/70.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
23.8 Differentiated Services23.8 Differentiated Services
An Alternative to An Alternative to Integrated ServicesIntegrated Services
![Page 71: McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service](https://reader030.vdocuments.site/reader030/viewer/2022033104/56649f415503460f94c60f55/html5/thumbnails/71.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Differentiated Services is a class-based QoS model designed for IP.
NoteNote::