Given by Marek Podgorny at Large Web Application Class, CPS600/640 Fall 1997 on Fall Semester 97. Foils prepared 17 Feb 1997
Abstract * Foil Index for this file
This module discusses details of the Reservation Protocol (RSVP) |
RSVP is a part of the Integrated Services Model for Internet |
RSVP is a tool to establish Quality of Service over traditional packet networks |
This table of Contents Abstract
Supporting Quality of Service over Packet Networks |
Marek Podgorny |
NPAC |
Syracuse University |
111 College Place |
Syracuse |
New York 13244-4100 |
Based on Internet Draft: RSVP-SPEC-10 |
This module discusses details of the Reservation Protocol (RSVP) |
RSVP is a part of the Integrated Services Model for Internet |
RSVP is a tool to establish Quality of Service over traditional packet networks |
RSVP is a network control protocol that will allow Internet applications to obtain special qualities-of-service for their data flows.
|
RSVP supports multicast or unicast simplex data delivery. RSVP is fundamentally designed for multicasting as well as unicasting, and it treats data flow as one directional. It distinguishes the roles of data sender (e.g., hosts H1, H2) from data receiver (hosts H3, H4, H5), although in many cases the same application will play both roles. |
RSVP is receiver-oriented.
|
RSVP reservation messagesflowing upstream. Just as thedata branches out in routers R1, R3, and R4, so the reservation messages going upstream are "merged". A single reservation message need only flow upstream until it is merged with another reservation. |
RSVP handles heterogeneous receivers.
|
RSVP adapts to changing group membership as well as changing routes.
|
RSVP is not a routing protocol.
|
A QoS request from an application is passed to the local RSVP implementation (user daemon). RSVP passes the request to all the nodes along the reverse data path to the destination.
|
At each node, RSVP applies a local decision procedure (admission control) to the QoS request.
|
Each router in the path capable of resource reservation will pass incoming data packets to a Packet Classifier and then queue them in a Packet Scheduler.
|
For QoS-active link-layer media the packet scheduler is responsible for negotiation with the link layer to obtain the QoS requested by RSVP.
|
RSVP is designed to scale well for very large multicast groups.
|
RSVP reserves resources for simplex data streams, i.e., it reserves resources in only one direction on a link
|
RSVP mechanisms provide a general facility for creating and maintaining distributed reservation state across a mesh of multicast delivery paths.
|
RSVP defines a "session" as a data flow with a particular destination and transport-layer protocol.
|
For unicast transmission, there will be a single destination host but there may be multiple senders; RSVP can set up reservations for multipoint to single point transmission. |
Multicast distribution forwards a copyof each data packet from a sender Si to every receiver Rj; a unicast distribution session has a single receiver R. Each sender Si may be running in a unique Internet host, or a single host may containmultiple senders, distinguished by generalized source ports. |
An elementary RSVP reservation request consists of a "flowspec" and a "filter spec"; this pair is called a "flow descriptor".
|
Data packets that are addressed to a particular session but do not match any of the filter specs for that session are handled as best-effort traffic. |
Please, note "upstream" and "downstream" convention! |
The flowspec in a reservation request will generally include a service class and two sets of numeric parameters:
|
Filter specs may select arbitrary subsets of the packets in a given session.
|
RSVP reservation request messages originate at receivers and are passed upstream towards the sender. At each intermediate node, two general actions are taken:
|
Forward the request upstream
|
Forwarded reservation request may differ from the request that it received from downstream:
|
The receiver sending a reservation request can request a confirmation message.
|
The basic RSVP reservation model is "one pass":
|
A reservation request includes a set of options which are collectively called the reservation "style".
|
Senders' selection: an "explicit" list of all selected senders, or a "wildcard" that implicitly selects all the senders to the session.
|
Wildcard-Filter (WF) Style
|
A WF-style reservation is propagated upstream towards all sender hosts, and automatically extends to new senders as they appear. |
Symbolically, a WF-style reservation request is represented by: |
WF( * {Q} ) |
Where the asterisk represents wildcard sender selection and Q represents the flowspec. |
Fixed-Filter (FF) Style
|
Symbolically, an elementary FF reservation request is represented by:
|
Where S is the selected sender and Q is the corresponding flowspec; the pair forms a flow descriptor.
|
Shared Explicit (SE) Style
|
Both WF and SE styles create shared reservations, appropriate for those multicast applications whose properties make it unlikely that multiple data sources will transmit simultaneously.
|
The RSVP rules disallow:
|
Is it possible to simulate the effect of a WF reservation using the SE style?
|
Two incoming interfaces (A and B) through which data streams will arrive |
Two outgoing interfaces (C and D) through which data will be forwarded |
Three upstream senders (S1 - S3). Packets from sender S1 (S2 and S3) arrive through previous hop A (B, respectively). |
Three downstream receivers. Packets bound for R1 (R2 and R3) are routed via outgoing interface C (D, respectively). |
It is furthermore assumed that R2 and R3 arrive via different next hops.This illustrates the effect of a non-RSVP cloud or a broadcast LAN on interface D. |
Multicast setup: data packets from each Si are routed to both outgoing interfaces |
Example of the WF style
|
To forward the reservation requests upstream, the reservations on the interfaces C and D are merged; as a result, the larger flowspec 4B is forwarded upstream to each previous hop.
|
Fixed-Filter (FF) style reservations.
|
An example of Shared-Explicit (SE) style reservations.
|
The three earlier examples assumed that data packets from S1, S2, and S3 are routed to both outgoing interfaces.
|
We have only discussed the principal features of the RSVP protocol. We have not discussed any actual implementation details and we have also omitted the following important architectural issues:
|
All these details can be found in the Internet Draft documents. |