DNS-protokolla
SMTP-protokolla sähköpostin toimittamiseen omalta koneelta omalle postipalvelimelle ja samoin omalta postipalvelimelta vastaanottajan postipalvelimelle
Sähköpostin
lukeminen omalta koneelta: IMAP, POP3, HTTP
Sähköpostiprotokolla SMTP käyttää TCP-protokollaa sanomiensa välittämiseen:
Arvostelusta:
mittaavat oman etäisyytensä naapurireitittimiin. Yleisesti mittana käytetään hyppyä eli kukin naapuri on yhden hypyn päässä.
Saavat naapureiltaan tiedot näiden etäisyyksistä niiden tietämiin reitittimiin. Vastaavasti lähettävät naapureilleen tiedot omista etäisyyksitään eri solmuihin.
Laskevat reitit eri solmuihin eri naapureittensa kautta (reitin pituus X:ään = oma etäisyys naapuriin + naapurin ilmoittama etäisyys siitä X:ään) ja valitsevat näistä lyhyimmät.
Reititystauluun tulee kohteen tunniste, reitin pituus ja seuraava reititin reitillä.
Oletetaan, että reititin A on juuri lisätty kuvan verkkoon. Muut verkon reitittimet ovat olleet toiminnassa jo jonkin aikaa. Miten A:n reititystaulun sisältö nyt päivittyy, kun reititykseen käytetään etäisyysvektorireititystä? Miten A:n lisääminen verkkoon vaikuttaa muiden reitittimien reititystauluihin? (8 p)
A | . 1 | . |1 . | 5 . B ------------- C | . | |2 . | | . 1 | 1 . | D --------------E 3
Tilanne ennen A:n lisäämistä:
B:n reititystaulu: kohde etäisyys seuraava C 3 D D 2 D E 4 D C:n reititystaulu kohde etäisyys seuraava B 3 D D 1 D E 1 E D:n reititystaulu kohde etäisyys seuraava B 2 B C 1 C E 2 C E:n reititystaulu kohde etäisyys seuraava B 4 D C 1 C D 2 C1. A:n reitystaulun päivittyminen:
A:n reititystaulu kohde etäisyys seuraava B 1 B C 1 CA saa naapureiltaan B ja C niiden reitystaulut ja oppii tuntemaan D:n ja E:n.
Etäisyys D:hen B:n kautta 2 + 1 = 3 ja C:n kautta 1 + 1 = 2. Etäisyys E:hen B:n kautta 4 + 1 = 5 ja C:n kautta 1 + 1 = 2. A:n reititystaulu kohde etäisyys seuraava B 1 B C 1 C D 2 C E 2 C2. Vaikutus muiden reititystauluihin:
D:n reititystaulu: kohde etäisyys seuraava A 2 C E:n reititystaulu kohde etäisyys seuraava A 2 CLisäksi A:n lisääminen muuttaa etäisyyden B:n ja C:n välillä: etäisyys = 2 ja kulkee A:n kautta ja B ja E huomaamat lyhyemmän reitin toisiinsa.
Näytä esimerkeillä, kuinka etäisyysvektorireititystä käytettäessä 'hyvät uutiset leviävät nopeasti ja huonot uutiset hitaasti'. Miten tätä ongelmaa on pyritty ratkaisemaan? ( 6 p)
Esimerkki: Oletetaan, että kustannus A-B on aluksi 10 ja kaikkien muiden linkkien kustannus on 1.
10 1 1 A ------ B ------ C ------- D Etäisyyskustannuksetlinkkiin A ovat aluksi: A B C D - 10 11 12 Kun kustannus A-B vähenee 1:een, niin B huomaa sen heti A B C D - 1 11 12 ja B:n uusien reititystietojen myötä C saa tiedon asiasta ja päivittää omat tietonsa - 1 2 12 ja C:n lähetettyä uudet reititystietonsa, myös D saa tietää reitin nopeutuneen. - 1 2 3Huomataan, että uusi hyvä tieto etenee nopeasti, aina yhden askeleen kunkin tiedonvaihdon yhteydessä.
Kun yhteys A-B huononeekin takaisin 10:ksi, niin reittikustannus kasvaa paljon hitaammin.
1 1 1 A ------ B ------ C ------- D Etäisyyskustannuksetlinkkiin A ovat aluksi: A B C D - 1 2 3 Kun kustannus A-B kasvaa 10:een, niin B huomaa sen heti, mutta C tarjoaa parempaa reittiä ja B valitsee tietysti sen: A B C D - 3 2 3 ja B:n uusien reititystietojen myötä C huomaa reitin hidastuneen - 3 4 3 C:n lähetettyä uudet reititystietonsa, myös D saa tietää reitin hidastumisesta. Samoin B:n reitti vastaavasti hidastuu - 5 4 5Näin arvio reitin kustannuksista kierros kierrokselta hieman huononee, mutta kestää useita kierroksia ennenkuin kaikki uskovat kustannuksen A:han olevan B:ltä 10, C:ltä 11 ja D:ltä 12. (Se, missä järjestyksessä eri reitittimien reititystaulujen kustannukset muuttuvat, riippuu etäisyystietojen vaihtamisen ajoituksesta.)
Eräs ratkaisu ongelmaan on ns. halkaistu horisontti ja myrkytetty vastasuunta (split horizon with poisoneus reverse), jossa sille solmulle, jonka kautta oma reitti kulkee valehdellaan kustannus äärettömäksi.
Esimerkissä siis C kertoo B:lle kustannuksen A:han olevan ääretön, koska C:n reitti A:han kulkee B:n kautta. Tällöin B saa kustannuksen 10 A:lta ja kustannuksen ääretön C:ltä, joten B valitsee niistä pienimmän eli 10:n. Samoin D kertoo C:lle kustannuksen A:n olevan ääretön. Saadessaan kustannuksen 10 B:ltä ja kustannuksen ääretön D:ltä se valitsee niistä pienemmän 10 +1. Näin huono uutinen eli tieto uudesta suuremmasta kustannuksesta etenee samalla tavoin kuin hyvä uutinen eli yhden askeleen kunkin tiedonvaihdon yhteydessä.
Ongelmana on, että ratkaisu ei toimi kaikissa verkkotopologioissa:
A ------------- B \ / \ / \ / \ / \ / \ / \ / C | | Jos tässä linkki C-D katkeaa tai hidastuu | merkittävästi, niin väärä ja vain hitaasti | huononeva kustannus jää pyörimään solmujen D reititystauluihin.Arvostelusta:
Tehtävässä piti selvittää lähinnä tuntumattoman sillan toiminta:
Arvostelusta:
Monissa
vastauksissa käsiteltiin lähes pelkästään
ARP-protokollan toimintaa. Asema A on tässä lähiverkkoom
liitetty asema, joka siis lähettäessään
kehyksen, lähettää sen lähiverkon MAC-protokollaa
noudattaen. Aseman A on ylemmät kerrokset ovat jo tehneet omat
tehtävänsä ja IP-kerros on jo selvittänyt
vastaanottajn MAC-osoitteen. ARP-protokollan selvittämisestä
on saanut vain muutaman pisteen.
Separate examination 16.4.2002
Write the name of the course, date, your name, identity number and signature on every separate sheet. Books and calculators are not allowed.
A | . 1 | . |1 . | 5 . B ------------- C | . | |2 . | | . 1 | 1 . | D --------------E 3