S-38.180 Quality of Service in Internet 2cr EXAMINATION 17.11.2003


Answer five out of six questions so that questions 1-2, 3-4 and 5-6 are on separate papers. Put your name, student number, course code and date to each paper. This helps you to receive your credits in fast and reliable manner. Those who do not have Finnish or Swedish as their native language, may answer in English. We will judge the answers based on their quality and clarity. We prefer short and down to the fact answers. You may explain things further but beware that errors may lower your points (even if they are in extra matter).


Good Luck !!!


1) Kuvaa IntServ-reitittimen referenssimalli, luettele eroavaisuudet ns. BestEffort-reitittimeen ja kerro IntServ-reitittimen rakenneosien toiminnasta.
Illustrate the reference model of the IntServ router implementation, list the differences compared to a regular BestEffort- router and describe the functionality of the IntServ router blocks. (6 p)

2) Liikenteen luokittelun verkossa tekee joko käyttäjä tai verkko. Esitä lyhyesti näiden lähestymistapojen hyvät ja huonot puolet. Kerro myös luokittelun suunnittelun reunaehdoista (design guidelines)
Traffic classification in the network may be performed either by the user or by the network. Discuss briefly the pros and cons of these approaches. List also the design guidelines for classification. (6p)

3) Selitä vuorottelualgoritmien merkitys palvelunlaatu- ja eriytetyissä ympäristöissä. Mitkä ovat erityyppisten algoritmien suurimmat ongelmat. Onko joillakin vuorottelualgoritmeillä erityistä suhdetta palvelunlaatuarkkitehtuuriin?
Explain the importance of scheduling algorithms in QoS / Differentiation environments. What are the biggest problems related to different types of algortihms. Is there any special linkage from certain scheduling algorithm type to QoS architecture. (6p)

4) Eritytetyt palvelut perustuu saapuvien pakettien pakettikohtaiseen prosessointiin. Kuinka asiakkaisiin ja palveluihin varaudutaan DiffServ-alueella? Mistä johtuvat suurimmat epävarmuudet toimitettuun palveluun?
Differentiated Services is based on packet per packet processing of incoming packets. How customers and services are provisioned in a DiffServ domain. From where comes the main uncertainties to delivered service. (6p)

5) Selosta TCP/ECN:n toiminta. Millä osa-alueilla ero “tavalliseen” TCP:n on merkittävin?
Explain how TCP/ECN works. In which aspects the difference to “vanilla” TCP is most notable? (6 p)

6) Kuvaile eri tapoja määritellä viivejakaumia. Esitä joitakin esimerkkejä, joissa nimenomainen viiveen määritelmä on sopivin käyttöön.
Describe different ways to define delay distributions. Give some examples where particular delay definition is most suitable to use.(6 p)



Mika Ilvesmäki (1-2), Marko Luoma (3-4), Markus Peuhkuri (5-6)

Note: Remember to answer only to five (5) questions!