Quality of Service in the Internet

79
05.11.2007 1 Quality of Service in the Internet TML,TKK, Helsinki, FINLAND Chittaranjan Hota, PhD Department of Computer Science and Information Systems Birla Institute of Technology & Science, Pilani Rajasthan, 333031, INDIA E-mail: [email protected] (Few slides are adapted from Leon Garcia, Kuross Ross, and Tanenbaum)

description

TML,TKK, Helsinki, FINLAND Chittaranjan Hota, PhD Department of Computer Science and Information Systems Birla Institute of Technology & Science, Pilani Rajasthan, 333031, INDIA E-mail: [email protected]. Quality of Service in the Internet. - PowerPoint PPT Presentation

Transcript of Quality of Service in the Internet

Page 1: Quality of Service in the Internet

05.11.2007

1

Quality of Service in the Internet

TML,TKK, Helsinki, FINLAND

Chittaranjan Hota, PhDDepartment of Computer Science and Information Systems

Birla Institute of Technology & Science, PilaniRajasthan, 333031, INDIA

E-mail: [email protected]

(Few slides are adapted from Leon Garcia, Kuross Ross, and Tanenbaum)

Page 2: Quality of Service in the Internet

05.11.2007

2

Agenda• What is QoS and it’s Requirements

• Higher Layer Protocols for QoS Guarantee

• Mechanisms to achieve Quality of Service

• QoS Protocols and Models for the Internet• Integrated Services (IntServ)• Differentiated Services (DiffServ)• Multiprotocol Label Switching (MPLS)

• QoS in Mobile Networks

• Next Steps in Signaling (NSIS)

Page 3: Quality of Service in the Internet

05.11.2007

3

What is Quality of Service?Multimedia applications: network audio and video(“continuous media”)

network provides application with level of performance needed for application to function.

QoS

Capability of a network to provide better service (high bandwidth, less delay, low jitter, and low loss probability) to a selected set of network traffic.

Page 4: Quality of Service in the Internet

05.11.2007

4

QoS Requirements

(Without QoS)

(With QoS)

Personal voice over IP

Network monitoring

CEO Video conference with analysis

Financial Transactions

Interactive whiteboard

Unicast radio

Network management traffic

Extranet web traffic

Public web traffic

Push news

Personal e-mail

Businesse-mail

Server backups

Sensitive

Insensitive

Casual Critical

Delay

Mission Criticality

Audio end-to-end delay : < 150 msec good, < 400 msec OK

Page 5: Quality of Service in the Internet

05.11.2007

5

Internet QoSTCP/UDP/IP: “best-effort service”• no guarantees on delay, loss

Today’s Internet multimedia applications use application-level techniques to mitigate(as best possible) effects of delay, loss

But you said multimedia apps requireQoS and level of performance to be

effective!

?? ??

??

? ??

?

?

Page 6: Quality of Service in the Internet

05.11.2007

6

Application Layer Protocols

Without Streaming With Streaming

With Streaming

Page 7: Quality of Service in the Internet

05.11.2007

7

Higher Layer Protocols

(User control using Real-Time Streaming Protocol (RFC 2326))

RTP does not provide any QoS

Real-Time Control Protocol (RTCP) (RFC 3550)

(Real-Time Protocol (RTP) (RFC 1889))

Ensures QoS through feedback (RTCP pkts)

(Application Layer Protocol RTSP)

Page 8: Quality of Service in the Internet

05.11.2007

8

QoS at Network Layer

(Router Architecture)

Page 9: Quality of Service in the Internet

05.11.2007

9

QoS Principles

Packet Scheduling

Admission Control

Traffic Shaping

(Users get their share of bandwidth)(Amount of traffic

users can inject into the network)

(To accept or reject a flow based on flow specifications)

Core

Page 10: Quality of Service in the Internet

05.11.2007

10

Simple QoS Mechanisms

Packet Classifier

IP addresses, net mask, port numbers, protocol id

Flow identifier

Full ProcessorArrival

Discard

N

Queue

Departure

Scheduling (FIFO Queuing)

ClassifierArrival

N

Discard

Full

Y

Full

Y

N

Discard

High Priority Queue

Low Priority Queue

ProcessorDeparture

The switch turns to other queue when the current one is empty

Scheduling (Priority Queuing)

Y

Page 11: Quality of Service in the Internet

05.11.2007

11

Simple QoS Mechanisms

ClassifierArrival

N

Discard

Full

Y

Full

Y

N

Discard

Weight: 2

Weight: 1

ProcessorDeparture

The turning switch selects 2 packets from 1st queue, then 1 packet from 2nd queue and the cycle repeats

Scheduling (Weighted Fair Queuing)

Leaky Bucket (Regulate the traffic) Token Bucket (Credit an idle host)

Page 12: Quality of Service in the Internet

05.11.2007

12

Simple QoS MechanismsArriving Packet

Queue

Dropped

Full

(Tail-drop scheme)

Arriving Packet Queue

Dropped from front

Full

(Drop-from-front scheme)

Accepted

Queue

Drop

(Random Early Detection with Drop function)

Avg. TCP Traffic

MAXth MINth

MINth MAXth

1

MAXdrop

Drop probability

Avg. queue size

Page 13: Quality of Service in the Internet

05.11.2007

13

QoS Architectures for Internet• Integrated Services (IntServ)

– Flow Based QoS Model (Resources are available prior to establishing

the session)

– Session by session (end-to-end)

– Uses RSVP (signaling protocol) to create a flow over a connectionless

IP

• Differentiated Services (DiffServ)

– Categorize traffic into different classes or priorities with high priority

value assigned to real time traffic

– Hop by hop (no assurance of end-to-end QoS)

• Multiprotocol Label Switching (MPLS)

– Not primarily a QoS model, rather a Switching architecture

– Ingress to the network decides a label according to FEC

Page 14: Quality of Service in the Internet

05.11.2007

14

RSVP Architecture

Page 15: Quality of Service in the Internet

05.11.2007

15

RSVP Design Goals• accommodate heterogeneous receivers (different bandwidth

along paths)

• accommodate different applications with different resource

requirements

• make multicast a first class service, with adaptation to

multicast group membership

• leverage existing multicast/unicast routing, with adaptation to

changes in underlying unicast, multicast routes

• control protocol overhead to grow (at worst) linear with #

receivers

Page 16: Quality of Service in the Internet

05.11.2007

16

RSVP Messages

Merging

Reservation info needs to be refreshed: Soft State

<Path Message> ::= <Common Header> [ <INTEGRITY> ] <SESSION> <RSVP_HOP> <TIME_VALUES>[ <POLICY_DATA> ... ] [ <sender descriptor> ] <sender descriptor> ::= <SENDER_TEMPLATE> <SENDER_TSPEC> [ <ADSPEC> ]

<Resv Message> ::= <Common Header> [ <INTEGRITY> ] <SESSION> <RSVP_HOP> <TIME_VALUES> [ <RESV_CONFIRM> ] [ <SCOPE> ] [ <POLICY_DATA> ... ] <STYLE> <flow descriptor list> <flow descriptor list> ::= <empty> | <flow descriptor list> <flow descriptor>

Page 17: Quality of Service in the Internet

05.11.2007

17

RSVP: Overview of Operation• senders, receiver join a multicast group

– done outside of RSVP– senders need not join group

• sender-to-network signaling– path message: make sender presence known to routers– path teardown: delete sender’s path state from routers

• receiver-to-network signaling– reservation message: reserve resources from senders to

receiver– reservation teardown: remove receiver reservations

• network-to-end-system signaling– path error, -reservation error

Page 18: Quality of Service in the Internet

05.11.2007

18

RSVP Example (1)

(The multicast spanning tree for host 1)

(The multicast spanning tree for host 2)

(A network)

Page 19: Quality of Service in the Internet

05.11.2007

19

RSVP Example (1)

(Host 3 requests a channel to host 1)

(Additionally, it requests a second channel, to host 2)

(Host 5 requests a channel to host 1)

Page 20: Quality of Service in the Internet

05.11.2007

20

RSVP Example (2)• (H1, H2, H3, H4, H5) : both senders and receivers• multicast group m1• no filtering: packets from any sender forwarded• audio rate: b• only one multicast routing tree possible

H2

H5

H3

H4H1

R1 R2 R3

audio conference

Page 21: Quality of Service in the Internet

05.11.2007

21

inout

inout

inout

Building up Path State• H1, …, H5 all send path messages on m1:

(address=m1, Tspec=b, filter-spec=no-filter, refresh=100)• Suppose H1 sends first path message

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4m1:

m1:

m1:

Page 22: Quality of Service in the Internet

05.11.2007

22

inout

inout

inout

• next, H5 sends path message, creating more state in routers

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4

L5

L6L1

L6

m1:

m1:

m1:

Building up Path State

Page 23: Quality of Service in the Internet

05.11.2007

23

inout

inout

inout

• H2, H3, H5 send path msgs, completing path state tables

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L5 L7L6

L1L2 L6 L3

L7L4

L5

L6L1

L6L7

L4L3L7

L2m1:

m1:

m1:

Building up Path State

Page 24: Quality of Service in the Internet

05.11.2007

24

Receiver Reservation H1 wants to receive audio from all other senders• H1 reservation msg flows uptree to sources• H1 only reserves enough bandwidth for 1 audio stream• reservation is of type “no filter” – any sender can use

reserved bandwidth

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

Page 25: Quality of Service in the Internet

05.11.2007

25

inout

• H1 reservation msgs flows uptree to sources • routers, hosts reserve bandwidth b needed on

downstream links towards H1

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L1L2 L6

L6L1(b)

inout

L5L6 L7

L7L5 (b)

L6

inout

L3L4 L7

L7L3 (b)

L4L2

b

bb

b

bb

b

m1:

m1:

m1:

Receiver Reservation

Page 26: Quality of Service in the Internet

05.11.2007

26

inout

• next, H2 makes no-filter reservation for bandwidth b• H2 forwards to R1, R1 forwards to H1 and R2 (?)• R2 takes no action, since b already reserved on L6

H2

H5

H3

H4H1

R1 R2 R3L1

L2 L3

L4L5

L6 L7

L1L2 L6

L6L1(b)

inout

L5L6 L7

L7L5 (b)

L6

inout

L3L4 L7

L7L3 (b)

L4L2

b

bb

b

bb

b

b

b

(b)m1:

m1:

m1:

Receiver Reservation

Page 27: Quality of Service in the Internet

05.11.2007

27

Link Failure

Page 28: Quality of Service in the Internet

05.11.2007

28

Integrated Services • Resource reservation

– call setup, signaling (RSVP)– traffic, QoS declaration– per-element admission control

– QoS-sensitive scheduling (e.g., WFQ)

request/reply

Page 29: Quality of Service in the Internet

05.11.2007

29

Router and Service Model

Router Model in Integrated Services IP

• Flow Descriptor– filterspec, flowspec

• filterspec is required for classifier

• flowspec(Tspec, Rspec)

• Guaranteed Service– Firm bound on end-to-end delay

in a flow (real-time applications)

• Controlled-Load Service– Low delay, and low loss

(adaptive applications)

Traffic behavior QoS

Page 30: Quality of Service in the Internet

05.11.2007

30

IntServ Scalability

• RSVP Signaling Overhead

– One PATH/RESV per flow for each refresh period

• Routers have to classify, police and queue each flow

• Admission control is also required

• State information stored in Routers

– Flow identification (using IP address, port etc)

– Previous hop identification

– Reservation Status

– Reserved Resources

Page 31: Quality of Service in the Internet

05.11.2007

31

DiffServ: Motivation and Design

• Complex processing is moved from core to edge

• Per flow service (IntServ) is replaced by per aggregate or

per class service with an SLA with the provider. (to improve

scalability)

• Label packets with a type field

– e.g. a priority stamp

• Core uses the type field to manage QoS

• Defines an architecture and a set of forwarding behaviors

– Up to the ISP to define an end-to-end service over this

Page 32: Quality of Service in the Internet

05.11.2007

32

DiffServ Schema

• Source sends request message to first hop router

• First hop router sends request to Bandwidth Broker (BB)

that replies with either accept or reject

• If the request is accepted, either the source or the first hop

router will mark DSCP and will start sending packets

• Edge router checks compliance with the SLA and will do

policing. It may drop or mark the packet with low priority to

match the SLA

• Core routers will look into DSCP and decide the PHB

Page 33: Quality of Service in the Internet

05.11.2007

33

Edge router: per-flow traffic

management

marks packets as in-profile and out-profile

Core router: per class traffic management buffering and scheduling

based on marking at edge preference given to in-profile

packets

DiffServ Architecture

scheduling

...

r

b

marking

Page 34: Quality of Service in the Internet

05.11.2007

34

Multi-Domain Example

SourceC ore R outers

Ingress R outer(police, m ark flows)

C ore R outer(im plem ent PH B for tra ffic

aggregate)

D om ain 's Egress R outer(m ight shape aggregates)

D estination

D om ain 's Ingress R outer(c lassify and police

aggregates)

Page 35: Quality of Service in the Internet

05.11.2007

35

Expedited Forwarding• Expedited packets experience a traffic-free network (low loss, low

latency, low jitter, and assured bandwidth (premium service)

• EF PHB (101110)

Page 36: Quality of Service in the Internet

05.11.2007

36

Assured Forwarding• A possible implementation of the data flow for assured forwarding is

shown below.

• AF PHB delivers the packet with high assurance as long as its’ class

does not exceed the traffic profile of the node.

Page 37: Quality of Service in the Internet

05.11.2007

37

Bandwidth Brokers

Server 3

Server 2Core Network

ISP 1 ISP 2

BBBB BB

BB

BB

U1

U2

U1

U2 U3

Server 1

S1

S2

C1

C2 C3

C4C5

C6 C7

D

Page 38: Quality of Service in the Internet

05.11.2007

38

Integrated Solution

Page 39: Quality of Service in the Internet

05.11.2007

39

Multiprotocol Label Switching • MPLS is a traffic engineering tool whereby we allocate specific path

and network resources to specific types of traffic ensuring QoS

• Supports Multiple protocols like IPv4, IPv6, IPX, AppleTalk at the

network layer, and Ethernet, Token Ring, FDDI, ATM, Frame Relay,

PPP at the link layer

• Independent of layer 2 and layer 3

• Data transmission occurs on Label Switched Paths (LSP)

• Labels are distributed using Label Distribution Protocol (LDP), or

RSVP, or piggybacked on BGP and OSPF

• FEC (Forward Equivalence Class) is a representation of group of

packets that share the same requirements for their transport

• Assignment of FEC to a packet is done once only as it enters into

the network

Page 40: Quality of Service in the Internet

05.11.2007

40

Model for MPLS Network• Convergence of connection oriented forwarding techniques and Internet’s routing protocols

LSR = Label Switched RouterLER = Label Edge RouterLSP = Label Switched Path

Route at edge and Switch at core

LSP

LSP

LSR

LER

Page 41: Quality of Service in the Internet

05.11.2007

41

Separate forwarding and control

Forwarding:

Label Swapping

Control:

IP Router Software

Control:

IP Router Software

Forwarding:

Longest-match Lookup

Control:

ATM Forum Software

Forwarding:

Label Swapping

IP Router MPLS ATM Switch

• Not a longest prefix match like IP, MPLS does exact match of a label, hence faster routing decisions

Page 42: Quality of Service in the Internet

05.11.2007

42

MPLS Forwarding

Page 43: Quality of Service in the Internet

05.11.2007

43

MPLS Operation1a. Routing protocols (e.g. OSPF-TE) exchange reachability to destination networks

1b. Label Distribution Protocol (LDP) establishes label mappings to destination network

2. Ingress LER receives packet and “label”s packets

IP

IP 10

3. LSR forwards packets using label swapping

IP 20IP 40

4. LER at egress removes label and delivers packet

IP

MPLS Domain

Ingress

Egress

Page 44: Quality of Service in the Internet

05.11.2007

44

MPLS Labels• Label assignment decisions are based on forwarding criteria like

•Destination unicast routing

•Traffic engineering

•Multicast

•Virtual Private Network

•Quality of Service

A Label could be embedded in the header of the DL layer like ATM (VPI/VCI) and FR (DLCI) or could be between DL and IP as shown below:

Bottom of Stack (first label in stack)

Page 45: Quality of Service in the Internet

05.11.2007

45

Label and FEC Relationship

•FEC (Forwarding Equivalence Class): Assigned on the basis of IP addresses, port numbers or TOS bits.

•FEC could be associated with all the flows destined to an egress LSR.

Assignment of FEC to a packet is done by ingress router

R4 could send a packet with Label=L1, but it would mean a different FEC

Page 46: Quality of Service in the Internet

05.11.2007

46

Label Merging• Label Switched Path (LSP): A unidirectional connection through multiple

LSRs.

A B C D

E F

6 3 27

5

8

6

5 A B C D

E F

6 3 8

56

5

Multi-point to Single point tree routed at Egress router

Page 47: Quality of Service in the Internet

05.11.2007

47

LSP Hierarchy• A Packet can have several labels one after the other before the IP header.

(Why? Tunneling)

(Multiple Levels of Nesting)(Tunnel 1 may be for the Enterprise with 1a for VoIP data, 1b for billing, and 1c for alarm & provisioning)

R1 R2 R3 R4

IP

3

R2A R2B R2C

72 62 82 4IP

Push Swap & Push Swap Pop & Swap Pop

Page 48: Quality of Service in the Internet

05.11.2007

48

R1

R2

R4

d1

d3

2

2

31

3

4

2

1 3nt2

nt3

nt1

d2R3

MPLS Traffic Engineering

Ingress LER

Ingress LER

Egress LER

Page 49: Quality of Service in the Internet

05.11.2007

49

R1

R2

R4

d1

d3

d2

3

4

2

1

2

2

3

31

Cost = 2 + 3 + 3 + 3= 11

R3

MPLS Traffic Engineering

LSP

LSP

Ingress LER

Egress LER

Ingress LER

Page 50: Quality of Service in the Internet

05.11.2007

50

R1

R2

R4

d1

d3

d2

3

1

2

42

3

31

Cost = 4 + 1 + 3+2 = 10

2 R3

MPLS Traffic Engineering

LSR

Ingress LER

Egress LER

Ingress LER

Page 51: Quality of Service in the Internet

05.11.2007

51

R1

R2

R4

d1

d3

d2

3

2

1

2

2

1

3

3

4

Cost = 2 + 3 + 3 = 8

R3

LSR

Ingress LER

Egress LER

Ingress LER

MPLS Traffic Engineering

Page 52: Quality of Service in the Internet

05.11.2007

52

Label Distribution • Establishes and Maintains a LSP that includes establishment of Label/FEC bindings

between LSRs in the LSP.

• A downstream LSR can directly distribute Label/FEC (unsolicited downstream).

• An upstream LSR requests a downstream for Label/FEC (downstream on demand).

• Protocols like LDP, RSVP-TE are used to distribute Labels in the LSP

Page 53: Quality of Service in the Internet

05.11.2007

53

Label Distribution • Label Distribution Protocol (LDP) [RFC 3036]

– An LSR sends HELLO messages over UDP periodically to its’ neighbors to

discover LDP peers (routing protocol tells about peers)

– Upon discovery, it establishes a TCP connection to its peer

– Two peers then may negotiate Session parameters (label distribution option, valid

label ranges, and valid timers)

– They may then exchange LDP messages over the session (label request, label

mapping, label withdraw etc)

• RSVP-TE (Resource Reservation Protocol-Traffic Extension) [RFC 3209]

– Path message includes a label request object, and Resv message contains a label

object

– Follows a downstream-on-demand model to distribute labels

– Path message could contain an Explicit Route Object (ERO) to specify list of nodes

– Priorities can be assigned to LSPs, where a higher one can preempt a lower one

Page 54: Quality of Service in the Internet

05.11.2007

54

RSVP-TE Explicit Routing

(Hop-by-Hop Routing)

(Explicit Routing)

Page 55: Quality of Service in the Internet

05.11.2007

55

MPLS Survivability

• Survivability is the capability of a network to maintain

existing services in the face of failures

• Dynamic routing restores the traffic (upon a failure) based

on the convergence time of the protocol

• For a packet network carrying mission critical or high priority

data (like MPLS network), we may need specific fast

restoration or protection mechanisms

Page 56: Quality of Service in the Internet

05.11.2007

56

1 2 3

4 5 6

Work

ing

Path

Protection Path

Link Failure

Work

ing

Path

Protection Path

Link Failure

Working Path & Protection Path

Page 57: Quality of Service in the Internet

05.11.2007

57

Approaches to Survivability2 3 4

8

765

1

2 3 4

8

765

1

2 3 4

8

765

1

Normal Operation

Failure occurs and is detected

Alternate path is established and traffic is re-routed

2 3 4

8

765

1

2 3 4

8

765

1

2 3 4

8

765

1

Traffic carried on working path

Failure on working path is detected

Traffic is switched to protection path

Working path

Protection path

Page 58: Quality of Service in the Internet

05.11.2007

58

(a) Active Path 1-2-3-4 (c) Backup Path 1-2-6-5-3-4

(b) Backup Path 1-6-5-4

1

2 3

4

6 5

1

2 3

4

6 5

1

2 3

4

6 5

Local and Global Restoration

Ingress

Egress

Restores faster

Page 59: Quality of Service in the Internet

05.11.2007

59

IntServ, DiffServ and MPLS• An RSVP request (say guaranteed service) from one domain could be mapped to an

appropriate DiffServ PHB at another domain that again could be mapped to a possible MPLS FEC at the edge of another MPLS domain.

Page 60: Quality of Service in the Internet

05.11.2007

60

QoS for Mobile Networks• Problems:

– Current IP QoS Signaling is not mobility aware (RSVP, DiffServ etc).

– QoS breaks in new packet path.– Resources may not be available for the new path.– Handoff latency.– Different QoS mechanisms.

• Objectives:– Minimize handoff latency.– Release any old QoS state after handoff as early as possible.– Trigger QoS Signaling as soon as handoff starts. – Deal with multiple QoS mechanisms deployed.

Page 61: Quality of Service in the Internet

05.11.2007

61

A Mobile Environment

• Domain Resource Manager (DRM) controls QoS for one domain – Maintains up-to-date model of resource usage – Admission control for reservations• Supports heterogeneous QoS provisioning – per-flow reservations, aggregate reservations (DiffServ) and overprovisioning

[Ref: 9]

Page 62: Quality of Service in the Internet

05.11.2007

62

Anticipated Inter-Domain Handover

• Signaling for new resources before hand-over – Request can be sent over old access router to new DRM – Resources can be reserved in advance• Not possible with on-path signaling approaches! – Current IETF approaches (RSVP, NSIS) not sufficient

[Ref: 9]

Page 63: Quality of Service in the Internet

05.11.2007

63

Mobile RSVP

Path

Tunnel Path

IP-in-IP (Path) Path

ResvTunnel Resv

Tunnel Resv Ack

IP-in-IP (Resv)

Resv

HA FA

Sender Mobile Host(Correspondent)

[Ref: 7]

Page 64: Quality of Service in the Internet

05.11.2007

64

MRSVP Multicast

IGMP MSpec

Proxy ProxyProxyProxy

MN

Sender

Router

Router

Router

MSpec MSpec

Page 65: Quality of Service in the Internet

05.11.2007

65

MRSVP Path and Reservation Active RESV PATH

Proxy ProxyProxyProxy

MN

Sender

Router

Router

Router

Passive RESV

Page 66: Quality of Service in the Internet

05.11.2007

66

MRSVP - Handoff

Active Reservation

Passive Reservation

Proxy ProxyProxyProxy

MN

Sender

Router

Router

Router

HandoffMN

Page 67: Quality of Service in the Internet

05.11.2007

67

MRSVP – After Handoff

Active Reservation

Passive Reservation

Proxy ProxyProxyProxy

Sender

Router

Router

Router

MN

Page 68: Quality of Service in the Internet

05.11.2007

68

QoS through Context Transfers

(Fast Handover Signaling)

(Context Transfer)

[Ref: 8]

2.

3.

4.

Page 69: Quality of Service in the Internet

05.11.2007

69

QoS in Mobile Ad Hoc Networks

• All mobile nodes with limited battery

life, and wireless connections

• Frequent topology changes leads to

rerouting

• High traffic load and mobility degrades

service quality

• Hard QoS is difficult

• INSIGNIA uses Adaptive approach

(Fast reservation, Fast restoration,

QoS reporting, and Adaptation

according to network conditions)

Page 70: Quality of Service in the Internet

05.11.2007

70

INSIGNIA Framework[Ref: 10]

Page 71: Quality of Service in the Internet

05.11.2007

71

Reservation Set-up

M1

M2

M3

M4

MS MD

RES/BQ packet

RES/EQ packet

Legend

BE packet

MAX reserved link

MIN reserved link

QOS report : MAX reservation established

RES BQ MAX Max_BW Min_BW

RES EQ MAX Max_BW Min_BW

Packets Received at Destination Mobile Node

SERVICEMODE

1 bit 1 bit 1 bit 16 bits

BANDWIDTHINDICATOR

BANDWIDTH REQUEST

PAYLOADINDICATOR

MAX MINBQ/EQRES/BE BW_IND

[Source: Seoung-Bum Lee’s presentation about INSIGNIA]

Page 72: Quality of Service in the Internet

05.11.2007

72

Rerouting Rerouting

M2

Re-routing / Restoration

M1M3

M4

MS MD

M2

immediate restoration

M2

RES/BQ packet

RES/EQ packet

Legend

BE packet

MAX reserved link

MIN reserved link

[Source: Seoung-Bum Lee’s presentation about INSIGNIA]

Page 73: Quality of Service in the Internet

05.11.2007

73

M3

M5

RES/BQ packet

RES/EQ packet

Legend

BE packet

MAX reserved link

MIN reserved link

Rerouting Rerouting

Re-routing / Degradation

M1

M4

MS MD

Rerouting Rerouting

M3

M5

bottleneck node

EQ degradation: degraded to minimum service

M5

M3

RES BQ MIN Max_BW Min_BW

BE EQ - Max_BW Min_BW

Packets Received at Destination Mobile Node

[Source: Seoung-Bum Lee’s presentation about INSIGNIA]

Page 74: Quality of Service in the Internet

05.11.2007

74

PersistentEQ degradation

PersistentEQ degradation

Adaptation : Scale Down

M1

M4

MS MD

M5

Scale down to MIN service

bottleneck node

RES/BQ packet

RES/EQ packet

Legend

BE packet

MAX reserved link

MIN reserved link

QOS report : Scale Down

RES BQ MAX Max_BW Min_BW

BE EQ - - -

Packets sent at Source Mobile Node after “Scaling Down” to MINIMUM service

RES BQ MIN Max_BW Min_BW

BE EQ - - -

Pkts Received at Destination after “Scaling Down to MINIMUM service

[Source: Seoung-Bum Lee’s presentation about INSIGNIA]

Page 75: Quality of Service in the Internet

05.11.2007

75

bottleneck node

bottleneck node

Adaptation : Scale Up

M1

M4

MS MD

QOS report : Scale Up

constant resource availability detected

MAX service re-initiated

RES/BQ packet

RES/EQ packet

Legend

BE packet

MAX reserved link

MIN reserved link

M5

resource now available

QOS report : Scale Up

resource now available

constant resource availability detected

RES BQ MAX Max_BW Min_BW

Packets sent by Source Mobile Node in MIN service

RES BQ MAX Max_BW Min_BW

Pkts Received at Destination in MIN service

[Source: Seoung-Bum Lee’s presentation about INSIGNIA]

Page 76: Quality of Service in the Internet

05.11.2007

76

Next Steps in Signaling (NSIS)• RSVP not widely used for resource reservation

– but is used for MPLS path setup– design heavily biased by multicast needs– marginal and after-the-fact security– limited support for IP mobility

• Thus, IETF NSIS working group is developing new frameworks for general state management protocol– Protocols for signaling information about a data flow along it’s path

in the network– Envisioned to support various signaling applications– Resource Reservation– NAT and Firewall control (by examining the flow identifier)– Traffic and QoS Measurement– Security and AAA issues– Interaction with other protocols (IP Routing, Mobility, Load

Sharing)

Page 77: Quality of Service in the Internet

05.11.2007

77

Next Steps in Signaling (NSIS)

= Data flow messages (unidirectional)

NE

Application

NE NE

R1 R2 R3

NE

Application

NE = NSIS Entity = Signaling Messages

(Signaling and Data Flow in NSIS)

NSIS Signaling Layer Protocol for QoS

NSIS Signaling Layer Protocol for Middleboxes

NSIS Signaling Layer Protocol for …

NSIS Transport Layer Protocol

IP and Lower Layers

NSIS Signaling Layer

NSIS Transport Layer

(NSIS Protocol Components)

Page 78: Quality of Service in the Internet

05.11.2007

78

1. Andrew S. Tanenbaum, Computer Networks, Fourth Edition, Pearson Education, 2006.

2. James F. Kurose, and Keith W. Ross: Computer Networking: A Top-Down Approach Featuring the Internet, Third Edition, Pearson

Education, 2006.

3. Alberto Leon-Garcia and Indra Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, Second Edition,

Tata McGraw-Hill, 2005.

4. IP QoS Architectures and Protocols, Packet Broadband Network Handbook, Digital Engineering Library, McGraw Hill, 2004.

5. Congestion Control and Quality of Service, Data Communication and Networking, Digital Engineering Library, McGraw Hill, 2006.

6. Manner Jukka, Lopez A, Mihailovi A, Velayos H, Hepworth E, and Y Khouaja, Evaluation of Mobility and QoS Interaction, Computer

Networks Volume 38, Issue 2, 5 Feb 2002, pp. 137-163.

7. Anup Kumar Talukdar, B. R. Badrinath, and Arup Acharya, MRSVP: A Resource Reservation Protocol for an Integrated Services

Network with Mobile Hosts, Wireless Networks, 7, 5–19, 2001.

8. Rajeev Koodli, and Charles E. Perkins, Fast Handovers and Context Transfers in Mobile Networks, ACM SIGCOMM Computer

Communications Review, Special Issue on Wireless Extensions to Internet, 2001.

9. J. Hillebrand, C.Prehofer, R. Bless, M. Zitterbart, Quality-of-Service Signaling for Next-Generation IP-based Mobile Networks, IEEE

Communications Magazine, June 2004.

10. Seoung-Bum Lee, G. Ahn, X. Zhang and A. T. Campbell, INSIGNIA: An IP-Based Quality of Service Framework For Mobile Ad Hoc

Networks, Journal of Parallel and Distributed Computing, 2000.

11. Chittaranjan Hota, Sanjay Jha, G Raghurama, Distributed Dynamic Resource Management in IP VPNs to Guarantee Quality of

Service, IEEE ICON 2004, Singapore.

12. RFC 2205: Resource Reservation Protocol, Braden, Zhang et al.

13. RFC 3031: Multiprotocol Label Switching (MPLS), Rosen, Viswanathan and Callon.

14. RFC 2475: An Architecture for Differentiated Services, S. Blake, D. Black et al.

15. RFC 4080: Next Steps in Signaling (NSIS): Framework, R. Hancock, G. Karagiannis et al., 2005.

16. RFC 2326: Real Time Streaming Protocol (RTSP), H. Schulzrinne et al., 1998

References

Page 79: Quality of Service in the Internet

05.11.2007

79

Thank you!

Questions