Kurssikoe 9.11.2004

Kirjoita jokaisen vastauspaperisi yläreunaan kurssin nimi ja kokeen päivämäärä sekä nimesi, syntymäaikasi tai opiskelijanumerosi ja allekirjoituksesi.

1. Parannuksia TCP:n ruuhkanvalvontaan (14 p) TCP:n ruuhkanvalvontaan (congestion control) on ehdotettu useita parannuksia. Selvitä, mitä ruuhkanvalvontaan liittyviä ongelmia seuraavat ehdotukset pyrkivät ratkaisemaan ja millä keinoin ne ongelman ratkaisevat eli kerro toiminta pääpiirteissään.
   1. Rajoitettu lähetys (Limited Transmit) (4 p)
   2. ECN (Explicit Congestion Notification) (5 p)
   3. New Reno (5 p)

   
   

2. Vastaa seuraaviin kysymyksiin (12 p)
   1. Miksi analogisella puhelinlinjalla on hyvä käyttää melko kapeaa kaistanleveyttä? Miksi taas digitaaliseen lähetykseen tarvitaan mahdollisimman paljon kaistanleveyttä? (4 p)
   2. Miten toimii vuoromerkkiämpäri (token bucket)? Entä miten toimii vuotava ämpäri (leaky bucket)? Mihin näitä ämpäreitä voidaan käyttää? (4 p)
   3. Miten kodekki toimii (codec)? Mihin sitä tarvitaan? (4 p)

3. Langaton lähiverkko (WLAN) (12 p)
   1. Mitä ongelmia, langalliseen Ethernet-verkkoon verrattuna, langattomuus aiheuttaa langattomien lähiverkkojen lähetysvuorojen koordinointiin? (4 p)
   2. Miten lähetysvuorojen koordinointi hoidetaan langattomassa IEEE 802.11b -standardin mukaisessa lähiverkossa? (8 p)

4. Monilähetyksestä (12 p) Oletetaan, että C on valittu alla olevalle verkolle keskussolmuksi keskuspohjaisessa monilähetysreitityksessä. Monilähetyksessä mukana olevat reitittimet A, D, E ja F liittyvät keskussolmuun pienimmän kustannuksen polkua pitkin.

   	            1           1
                 B  ---------  C ------- D
   	      | \                    /|
   	      |  \                  / |
   	      |   \                /  |
   	    2 |    \ 2          4 /   | 2
   	      |     \            /    |
   	      |      \          /     |
   	      |       \        /      |
   	      |        \      /       |
   	      |         \    /        |
   	      |          \  /         |
   	      A --- G ----F ----------E 
   	         1    2        1
   	                        
   

   1. Millainen reitityspuu tällöin syntyy? (6 p)
   2. Onko tuloksena pienimmän kustannuksen virittävä puu? (2 p) Pelkkä vastaus ei ole, ei riitä. Pitää olla perustelu. Perusteluksi riittää esittää jokin pienempi virittävä puu.
   3. Miten reitittimet tietävät, mitkä isäntäkoneet milloinkin haluavat vastaanottaa monilähetyksiä? (4 p)

==============================================================================================================

Data Communications II

Course examination 9.11.2004

Write the name of the course, date, your name, your date of birth or your student number, and signature on every separate sheet. Books and calculators are not allowed.

1. TCP congestion control improvement (14 p)
   There have been several proposals to improve the TCP congestion control. Explain what TCP congestion control related problems the following proposals try to solve and how they do it i.e. explain their functionality in principal. (14 p)
   1. Limited Transmit (4 p)
   2. ECN (Explicit Congestion Notification) (6 p)
   3. New Reno (6 p)

2. Answer the following questions (12 p)
   1. Why, for an analog telephone line, it is better to use a pretty narrow bandwidth channel? Why, for a digital transmission, as much as possible bandwidth is needed? (4 p)
   2. What is a token bucket? How does it function? What about the functionality of a leaky bucket? For what purposes can these 'buckets' be used? (4 p)
   3. How does the codec function? Where is it used?(4 p)

3. Wireless LAN (WLAN) (12 p)
   1. What problems, compared to wired networks such as Ethernet, does wirelessness bring to the coordination of transmissions in wireless LANs?(4 p)
   2. How is the coordination of sending turns handled in wireless IEEE 802.11b LANS?

4. About multicast (12 p)
   Assume that the node C in the network below is chosen as the center in a center-based multicast routing algorithm. Routers A, D, E and F want to participate in a multicast sending and connect to the central node C using their least-cost path.

   	            1           1
                 B  ---------  C ------- D
   	      | \                    /|
   	      |  \                  / |
   	      |   \                /  |
   	    2 |    \ 2          4 /   | 2
   	      |     \            /    |
   	      |      \          /     |
   	      |       \        /      |
   	      |        \      /       |
   	      |         \    /        |
   	      |          \  /         |
   	      A --- G ----F ----------E 
   	         1    2        1
   	                        
   

   1. Show the resulting center-based multicast routing tree. (6 p)
   2. Is the resulting tree a minimum-cost spanning tree? (2 p)
   3. How do the routers know what hosts want to receive a certain multicast sending? (4 p)