Harjoitus 4 (10.-13.10.2000)

1. Asemat A, B, C ja D käyttävät CDMA:ta dataa lähettäessään. Asemille on varattu omat sirukoodit seuraavasti: A: 00011011, B: 00101110, C: 01011100 ja D:01000010.
   1. Millainen yhteissignaali syntyy, kun asemat A, B ja C lähettävät samanaikaisesti 0-bittiä?
   2. Kun vastaanottaja saa signaalin (-1 +1 -3 +1 -1 -3 +1 +1), niin mitkä asemat ovat tällöin lähettäneet ja minkä bitin kukin on lähettänyt?

2. 10Base2-tyyppisen Ethernet-väylän pituus on 1000 m. Millainen verkko on kyseessä? Montako toistinta siinä tarvitaan? Minkä kokoinen pitää kehyksen vähintään olla?

3. Simuloi Ethernetin CSMA/CD-väylän toimintaa yksityiskohtaisesti (tasolla "kuuntelen - lähetän - kehys vaeltaa väylällä - jne) alkaen tilanteesta, jossa
   - asema A lähettää,
   - lähetyksen aikana asemat B ja C päättävät ryhtyä lähettämään.
   Lopettaa voit, kun kehykset ovat perillä.

4. Etsi verkosta tai muusta lähdeaineistosta tietoa gigabitin tai usean gigabitin eetteriverkoista. Käyttävätkö ne edelleen samoja tekniikoita kuin hitaammat eetteriverkot? Millä muulla tavoin kuin nopeudeltaan ne eroavat hitaammista verkoista? Miten eetteriverkoissa pystytään saavuttamaan gigabittinopeuksia?

5. Kuvassa on joukko tuntumattomilla silloilla toisiinsa kytkettyjä lähiverkkoja.
   1. Simuloi tulvitusta kuvan verkossa. Mitä ongelmia verkon topologiassa esiintyvät silmukat aiheuttavat?
   2. Muodosta reitityksen määrittelevä virittävä puu, jossa silta B1 on juurisolmu.
   3. Simuloi kehyksen kuljetus L3-verkon solmusta L1-verkon solmuun. Miksi menetelmä ei aina johda suorituskyvyn kannalta optimaaliseen ratkaisuun?

         
      LAN L1  XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX                   
                 |                     |                     |                   
                 B1                    |                     |                     
                 |                     B6                    B5 
      LAN L2  XXXXXXXXXXXXXXXXXXX      |                     |                    
                 |      |              |                     |                        
                 |      B3             |                     |                    
                 |      |               \                    |                  
                B2    XXXXXXXXXXXXXXXXXX|XXXXXXXXXXXXXXXXXXXXXXXXXXX  LAN L3                   
                 |                      /             |                   
                 |                     |              B4                    
                 |                     |              | 
      LAN L4  XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX   
      

6. Tulvituksesta ja etäisyysmitoista
   1. Tulvituksen (flooding) yksi ongelma se, että paketit jäävät verkon silmukoihin ikuisiksi kiertolaisiksi. Mitä erilaisia tapoja on ratkaista tämä ongelma?
   2. Missä tilanteissa tulvitus on raskaudestaan huolimatta hyödyllinen ja käyttökelpoinen tapa reitittää paketteja?
   3. Millaisia etäisyysmittoja on mahdollista käyttää reittitauluissa? Mitä hyviä/huonoja puolia niissä on?