Professional Documents
Culture Documents
X Internet
QoS
4
OBJECTIVE
On completion of this topic, you should be able to:
1.
2.
3.
4.
5.
6.
7.
8.
9.
X OVERVIEW
This topic introduces you to several technologies that provide Internet QoS
that is, Internet quality of service: Resource Reservation Protocol (RSVP),
Integrated Service (Intserv) model, Differentiated Service (Diffserv) model,
Multi-Protocol Label Switching (MPLS) and Internet Protocol Version 6 (IPv6).
Well begin with the basic concept of RSVP; youll learn how RSVP can be used
to support the Intserv model, and the limitations of the resulting Intserv/RSVP
model will be discussed. Afterwards, youll be introduced to the Diffserv model,
which can ease some of these problems, such as scalability.
The operating principles of MPLS are explained next. Two important MPLS
applications traffic engineering and virtual private networks are covered.
Finally, you are introduced to the key features of the next generation Internet
Protocol: IPv6.
Good luck as you begin your study!
INTRODUCTION
82
These efforts are all emerging technologies to provide Internet QoS at different
levels in the OSI model. Intserv and Diffserv represent new service models at the
transport layer to extend the current best effort service to accommodate new
applications such as real-time video. IPv6 is an enhanced version of Internet
protocol designed to fix some of the problems of the current IP (e.g. the potential
address shortage problem). RSVP is a new signalling protocol for setting up
paths and reserving resources to support both Intserv and Diffserv. MPLS is a
connection scheme between the link layer and network layer (known as layer 2.5)
to forward packets using simplified address labels. By applying these
technologies together, we can build a framework to address future Internet QoS
requirements.
The remaining parts of this topic describe the general principles underlying these
models and protocols, and the ways they can be interconnected to support QoS.
Before we go into details of individual topics, however, we shall pause to take a
look at the issue of QoS in the next section. In particular, we shall clarify the exact
meaning of QoS.
WHAT IS QOS?
The term Quality of Service (QoS) is not new to you. In other earlier topic, you
learned that one distinct advantage of ATM is its ability to guarantee QoS. Well,
what does QoS really mean?
We can begin to define QoS by pointing out that it is a set of service requirements
to be met by the network while transporting a packet stream from a source to a
destination (unicast or multicast). The common QoS parameters used in Internet
services are:
bandwidth: the average usable and available bandwidth over the link at any
time;
delay: the average end-to-end delay caused at network level at any time;
delay jitter: the average difference of the various delay times over the link;
packet loss probability: the average probability of packet loss over the link
over a length of time.
After completing our overview of these introductory QoS concepts, we shall start
our discussion on individual technology to support QoS. First, however, please
read the following paper by Xiao, which presents an overview of different
technologies we are going to cover in this topic. Dont worry if you do not fully
understand the technical details of each individual topic. This topic provides
detailed discussion of each topic later. However, this reading gives you a global
picture of various technologies and the relationships between them. As you work
through this topic, you will find it helpful to revisit this paper from time to time.
84
READING 4.1
Xiao, X and Ni, L M Internet QoS: a big picture,
http://www1.cs.columbia.edu/~zwb/my/oral/qos/netmag/qos.pdf
This article provides a framework for the emerging Internet QoS.
Please read the paper up to the section on Intserv and RSVP. Very
good examples are provided in individual topics and we shall reread
this paper later.
SELF-TEST 4.1
1.
2.
3.
86
READING 4.2
Kurose, J and Ross, K (2001) Section 6.8, RSVP, Computer
Networking: A Top-Down Approach Featuring the Internet,
Addison-Wesley, pp 53949.
This article provides a brief review of the different emerging high
speed access technologies for home users. It gives you a general idea
of different technologies before you study them in depth in later
parts of this topic.
READING 4.3
Liu, C Multimedia Over IP: RSVP, RTP, RTCP, RTSP
<http://www.et.fnt.hvu.nl/docenten%5Clab/project_telematica_DT/
2000_voorjaar/project_16_streaming_DT/ip_multimedia.pdf>
This article provides a brief survey of the different protocols to
support multimedia over the Internet. You can just read the part on
RSVP.
SELF-TEST 4.2
1.
2.
3.
What are the necessary procedures that must run on each node
to set up a reservation?
4.
As youve now learned, RSVP is only a protocol for reserving resources. It does
not specify how the network provides the reserved bandwidth to the data flow to
guarantee QoS. In other words, RSVP alone will not automatically provide the
required QoS, so it must work with other protocols to meet service requirements.
The Integrated Service (Intserv) model proposed by IETF is a framework that
Guaranteed service provides strict boundaries for the delay and loss
probabilities for packets from a given flow, provided that the flow complies
with a traffic contract.
2.
88
READING 4.4
Iyer, J. Integrated Services on the Internet, <ftp://ftp.netlab.ohiostate.edu/pub/jain/courses/cis788-97/integrated_services/ index.htm >
This article provides a good overview of the Integrated Service model.
The discussion of the two service classes is clear and easy to
understand.
READING 4.5
Kurose, J and Ross, K (2001) Section 6.7, Integrated Service, Computer
SELF-TEST 4.3
1.
What are the new classes of service being added to the Intserv
model? What are the two parameters used to specify traffic
characteristics and QoS requirements?
2.
3.
ACTIVITY 4.1
Suppose you are going to set up a multi-party video conference
using Intserv. Please explain the necessary procedures.
Your tutor will discuss with you the approach you might take
during your next tutorial.
90
In the readings that follow, youll begin by reviewing the section on Diffserv
from the Xiao paper you overviewed earlier in this topic. Basic Diffserv concepts
are covered very well in this paper. You should also read Section 6.9 in Kuroses
book for a detailed description of the Diffserv model. These two readings do a
good job describing the Diffserv models fundamental concepts and operating
principles.
Most RSVP applications are associated with the Intserv model. In Bernets paper,
however, the application of RSVP is extended to Diffserv. In particular, he
proposes the construction of a QoS network combining RSVP and Diffserv that
realizes the advantages of each.
Since Diffserv is still in the drafting stage, you can find the most updated
information about it on a website from the Diffserv Working Group of IETF
(<http://www.ietf.org/html.charters/diffserv-charter.html>). You can also
listen to a virtual seminar by Prof. Jain on the issues related to providing QoS on
data networks if you choose.
READING 4.6
Kurose, J and Ross, K (2001) Section 6.9, Differentiated Service,
READING 4.7
Bernet, Y (2000) The complementary roles of RSVP and
differentiated services in the full-service QoS network, IEEE
Communication Magazine, 38(2), Feb: 15462.
The paper proposes a model combining RSVP with Diffserv to
enable QoS in a scalable manner.
(optional)
READING 4.8
Carpenter, B and Kandlur, D (1999) Diversifying Internet delivery,
IEEE Spectrum, 36(11), Nov: 5761.
This paper provides some insight on the issue of differentiated
service; you can just scan through it. It is available from the OUHK
library or over the Internet.
READING 4.9
Jain, R. Quality of Service in Data Networks, The Ohio State
University, CIS788.08Q Class Lecture.
<http://www.cis.ohio-state.edu/~jain/cis788-99/h_6qos.htm>
This virtual lecture lasts for about 1.5 hours. Various techniques including
ATM, Intserv and Diffserv models to provide QoS in data networks are
overviewed. You can listen up to the part on the problems on Diffserv. You can
return to the part on MPLS after you have finished the next section of this topic.
Both Intserv and Diffserv are new service models aimed at providing Internet
QoS. There have also been other recent efforts by the IETF to enhance the speed,
scalability, and service provisioning capabilities on the Internet. One such rapidly
emerging standard is MultiProtocol Label Switching (MPLS). We shall discuss
the MPLS architecture in the next section. First, however, you should complete
Self-test 4.4 and Activity 4.2.
SELF-TEST 4.4
1.
2.
What is the function of PHB? What are the four PHBs provided by
Diffserv?
3.
92
ACTIVITY 4.2
Suppose you are going to set up a video conference using Diffserv.
Please explain the necessary procedures required.
Your tutor will discuss with you the approach you might take
during your next tutorial.
Please read the tutorial on MPLS by Web ProForum, which provides a very good
overview of the MPLS technology. The basic principles of MPLS are also covered
in Xiaos paper, and the examples there are illustrative.
With MPLS a virtual connection is established between two points on a pure
datagram network, and the connection in turn carries datagram traffic. MPLS can
provide many of the same advantages of a connection-orientated network while
still retaining the underlying efficiency and operation of a datagram network. In
particular, the most important benefit of MPLS is the ability to perform traffic
engineering.
Traffic engineering is a loose term that encompasses many aspects of network
performance. These include the provision of a guaranteed QoS, improving the
utilization of network resources by spreading traffic evenly across the network,
and providing features for quick recovery when a node or link fails. The
applications of MPLS to traffic engineering in IP networks are discussed in
Awduches paper in the readings that follow.
Another important application of MPLS is its ability to support virtual private
networks (VPNs). Such networks are useful in providing internal networks to
distributed organizations. A typical example is the interconnection of several
regional offices with a corporate headquarters. Basic VPN concepts are discussed
in Dicksons paper.
Finally, you can choose to listen to another optional online lecture by Prof. Jain
on MPLS, which lasts about 35 minutes.
READING 4.10
The International Engineering Consortium, Multiprotocol label
(MPLS)
Tutorial,
Web
ProForum
Tutorials
<http://www.webproforum.com/mpls/index.html>
switching
94
READING 4.1
Xiao, X and Ni, L M Internet QoS: a big picture,
<http://www1.cs.columbia.edu/~zwb/my/oral/qos/netmag/qos.pdf>
Please read the section on MPLS and follow the examples carefully.
In particular, pay close attention to how MPLS can be used together
with differentiated services to provide QoS.
READING 4.11
Awduche, D (1999) MPLS and traffic engineering in IP networks,
IEEE Communications Magazine, 37(12), Dec: 4247.
The article discusses the application of MPLS to traffic engineering in
IP networks.
READING 4.12
Dickson, K (1999) The ABCs of VPNs a virtual private networking
primer for enterprises, Cisco Packet Magazine, 4th Quarter 1999.
<http://cisco.com/warp/public/784/packet/oct99/vpn.html>
This paper discusses the basic concept related to VPNs.
(Optional)
READING 4.13
Davie, B (1999) Multiprotocol label switching service providers to
benefit from new functionality, Cisco Packet Magazine, 2nd
Quarter 1999.
<http://www.cisco.com/warp/public/784/packet/apr99/6.html>
This article explains how MPLS provides a variety of benefits,
including support for virtual private network (VPN) services, traffic
engineering, and IP +ATM integration.
READING 4.14
Jain, R,. IP Switching and Label Switching, The Ohio State University,
CIS788.08Q Class Lecture.
http://www.cis.ohio-state.edu/~jain/cis788-99/h_4ipsw.htm
The whole lecture lasts for about an hour, but you can focus your
study on the MPLS part starting at around the 25 minute mark.
In this topic, we have so far discussed several emerging service models and
techniques to provide Internet QoS. Nevertheless, the existing Internet protocol
known as Internet Protocol Version 4 (IPv4), which was developed in early 80s,
may not be able to accommodate future service needs and traffic volume growth.
This has led to the development of next generation Internet Protocol known as
IPv6, which will be our next topic. As usual, however, complete the following
self-test before you go on to the next section.
96
SELF-TEST 4.5
1.
2.
3.
4.
Header format simplification: some IPv4 header fields have been dropped or
made optional to streamline the header size to 40 bytes.
There will again be several readings you need to work through. First, please read
Section 4.7 in Kurose and Rosss book for the general information about IPv6.
This reading also contains useful links to other references related to IPv6. The
paper by Hinden provides a detailed overview of IPv6 but it is rather old (1995).
Thus, you can just quickly scan through it. McNealis paper evaluates the relative
merits of IPv6 as compared with IPv4.
READING 4.15
Kurose, J and Ross, K (2001) Section 4.7, IPv6, Computer Networking:
A Top-Down Approach Featuring the Internet, Addison-Wesley, pp
34148.
This article introduces the general ideas behind IPv6.
READING 4.16
Hinden, R IP Next Generation Overview.
http://playground.sun.com/pub/ipng/html/INET-IPng-Paper. html
This paper provides a good overview of the IP Next Generation (i.e.
IPv6). The proposed IPv6 functions are covered. Since the paper was
written in 1995, however, some of the contents may be outdated.
(Optional)
READING 4.17
Reading 4.17: McNealis, M (1998) IP crossroads, migrate to IPv6 or
evolve with IPv4?, Cisco Packet Magazine, 3rd Quarter 1998.
<http://www.cisco.com/warp/public/784/packet/july98/9.html>
This article compares the advantages of IPv6 and IPv4.
98
READING 4.18
Reading 4.18: IP Next Generation (IPng) <http://playground.sun.
com/pub/ipng/html/ipng-main.html>
This website provides an excellent online source of information about
IPv6.
READING 4.19
Answers to Frequently Asked Questions about IPv6.
<http://www.wide.ad.jp/wg/finish/014_ipv6.html>
IPv6 was designed to make an evolutionary step beyond IPv4. It was not,
however, a design goal to take a radical step away from IPv4, in order to ensure
compatibility. Functions which work in IPv4 are retained in IPv6, while functions
which didnt work have been removed. IPv6 is expected to gradually replace
IPv4, with the two co-existing for a couple of years during the transition period.
SELF-TEST 4.6
1.
2.
3.
4.
5.
To wrap up, you can look at the hierarchy of different network layers in Figure
4.1 on the next page. This figure illustrates the interconnections between the
different technologies already covered in this module. That is, the ATM over
ADSL platform provides the necessary broadband access for users. MPLS enables
simple integration of ATM and IP technologies. The Intserv and Diffserv models
with RSVP provide QoS to Internet users. Figure 4.1 therefore shows a possible
structure for building a future broadband-service Internet.
Diffserv
Differentiated Service
DSCP
Diffserv Codepoint
IETF
Intserv
Integrated Service
IPv6
LSR
MPLS
PHB
Per-Hop Behaviour
RSVP
SLA
TCP
UDP
VPN
Todays Internet can only provide best-effort service, which means it will
try its best to forward user traffic, but can provide no guarantees regarding
loss rate, bandwidth, delay, delay jitter, etc. However, new applications
such as voice transmission require better transmission services than besteffort.
2.
The common QoS parameters are: Cell Loss Ratio, Cell Delay Variation,
Peak Cell Rate, etc.
3.
ATM exercises call admission control. That is, when a network accepts a
connection request, the user and the network agree on a traffic contract for
the duration of the connection. With this contract established, the network
guarantees the requested service demand for the connection as long as the
source traffic complies with specified limits. If the network does not have
Self-test 4.2
1.
2.
3.
(a)
(b)
4.
Self-test 4.3
1.
2.
3.
classifier
packet scheduler.
The disadvantages of Intserv:
Self-test 4.4
1.
In Diffserv, only simple functions are placed within the network core, and
more complex control operations are implemented towards the edge of
the network.
2.
3.
default behaviour
class-selector behaviour
For a given SLA, a customer domain must decide how its host shares the
services shared by the SLA. This process is known as service allocation.
Self-test 4.5
1.
2.
3.
a traffic engineering module, which enables explicitly specified labelswitched paths to be set up through a network for traffic engineering
purposes;
4.
Using traffic engineering, we can arrange the traffic flow through the
network such that congestion caused by uneven network utilization can be
avoided. This can improve the throughput and delay response in the
network.
Self-test 4.6
1.
There is a growing shortage of IPv4 addresses, which are needed by all new
machines added to the Internet. IP addresses are lengthened from 32 bits to
128 bits in IPv6.
2.
3.
4.
Fragmentation/Reassembly
Checksum
Options