582202 Tietoliikenteen perusteet (4 op)

Liisa Marttinen

Erilliskoe 16.6.2009
Kirjoita jokaisen vastauspaperisi yläreunaan nimesi, opiskelijanumerosi tai syntymäaikasi ja allekirjoituksesi.

  1. VIRHEEET, RUUHKANHALLINTA JA VUON VALVONTA [25 p]
    1. Miten Internet-protokollat IP, UDP ja TCP pyrkivät havaitsemaan virheitä ja miten ne toimivat virheen havaitessaan? (10 p)
    2. Miksi ruuhkanhallintaa (congestion control) tarvitaan? Miten Internetissä hoidetaan ruuhkanhallinta? (10 p)
    3. Mitä tarkoitetaan vuonvalvonnalla (flow control)? Millainen on Internetissä käytetty vuonvalvonta? (5 p)

  2. OSOITTEISTA [20 p]
    1. Millaisia osoitteita käytetään TCP/IP-pinon eri kerroksilla? (8 p)
    2. Millä tavoin eri kerrokset saavat selville niille palvelua tarjoavan alemman kerroksen käyttämän osoitteen? Eli kun tiedetään vastaanottajan kerroksella n käytetty osoite, niin miten saadaan selville vastaanottajan osoite kerroksella n-1? (12 p)

  3. SITÄ SUN TÄTÄ [15p]

    1. Miten useita lähiverkkoja yhdistävät kytkimet (switch) osaavat ohjata kehyksen oikeaan lähiverkkoon? (5 p)
    2. Käytössä on CRC-tarkistus ja virittäjäpolynomina (generator) on X3 +X2+1. Lähetettävä varsinainen data on 100111. Mitä saadaan CRC-tarkisteeksi ja mitä siis lähetetään linjalle? Miten vastaanottaja havaitsee, että vastaanotettu data on virheellinen? (5 p)
    3. Miten reitittimet päivittävät reititystaulunsa etäisyysvektorireititystä (distance vector routing) käytettäessä? (5 p)

582202 Introduction to Data Communication (4 cr)
Liisa Marttinen

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

  1. ERRORS, CONGESTION CONTROL AND FLOW CONTROL [25 p]
    1. How do the Internet protocols IP, UDP and TCP try to detect errors and what do they do when they detect errors? (10 p)
    2. Why is congestion control needed? Explain how congestion control is handled in the Internet. (10 p)
    3. What is meant by flow control? Explain how in the Internet flow control is taken care of? (5 p)

  2. ABOUT ADDRESSES [20 p]
    1. What kind of addresses are used in the different layers of the Internet stack? (8 p)
    2. How does the upper layer find out the address that is used in the service offering layer below? In other words when the receiver address used in the layer n is known, how is the receiver address used in the layer n-1 found out? (12 p)

  3. THIS AND THAT [15 p]
    1. How are switches connecting several LANs able to send frames to the right LANs. (5 p)
    2. The CRC checking is used and the generator is X^3 +X^2+1. The data to be sent is 100111. What is the CRC checksum and what data is really sent into the line? How does the receiver detect that the data it receives is corrupted? (5 p)
    3. How do routers using the link state routing update their routing information? (5p)