Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.
|
|
|
- Maija Siitonen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 algoritmit Tietokoneverkot 2009 (4 op) Futurice Oy Syksy 2009 (Futurice Oy) Syksy / 45
2 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
3 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
4 Perusteet algoritmit Internet on pakettikytkentäinen verkko Verkkokerros on yhteydetön IP-paketin otsakkeesta löytyy vastaanottajan IP-osoite Verkkotunniste, aliverkkotunniste, koneen tunniste IP-osoite sekä tunniste että sijainti (Futurice Oy) Syksy / 45
5 eitityksen tavoitteet Internet H H algoritmit (Futurice Oy) Syksy / 45
6 eitityksen tavoitteet Internet H H algoritmit (Futurice Oy) Syksy / 45
7 eitityksen tavoitteet Internet algoritmit H Simsalabim! H (Futurice Oy) Syksy / 45
8 eitityksen tavoitteet H H algoritmit (Futurice Oy) Syksy / 45
9 eitityksen tavoitteet H H algoritmit (Futurice Oy) Syksy / 45
10 eitityksen tavoitteet H H algoritmit (Futurice Oy) Syksy / 45
11 eitityksen tavoitteet H H algoritmit (Futurice Oy) Syksy / 45
12 Käsitteet algoritmit taulu yhdistää osoitteen seuraavaan askeleeseen reitillä taulu voi olla staattinen tai dynaaminen algoritmi ylläpitää (dynaamista) reititystaulua protokolla tiedottaa verkon rakenteesta, jotta reititysalgoritmi toimii Varsinainen reititys tapahtuu reititystaulusta etsimällä (Futurice Oy) Syksy / 45
13 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
14 Autonomiset järjestelmät algoritmit Internet koostuu useista itsenäisistä verkoista, autonomisista järjestelmistä (AS) AS:t muodostavat ylemmän tason verkon, kullakin AS:llä oma sisäinen verkkorakenteensa Erityyppisiä AS:iä: Stub, multihomed, transit Noin AS:ää nyky-internetissä (Futurice Oy) Syksy / 45
15 Stub Transit H H H algoritmit H Transit H H Stub H (Futurice Oy) Syksy / 45
16 Kaksitasoinen reititys Tarvitaan kaksi reititysprotokollaa: AS:n sisäinen ja AS:ien välinen Miksi? algoritmit (Futurice Oy) Syksy / 45
17 Kaksitasoinen reititys algoritmit Tarvitaan kaksi reititysprotokollaa: AS:n sisäinen ja AS:ien välinen Miksi? Skaalautuvuus, koko Internet on liian suuri yhdelle protokollalle (Futurice Oy) Syksy / 45
18 Kaksitasoinen reititys algoritmit Tarvitaan kaksi reititysprotokollaa: AS:n sisäinen ja AS:ien välinen Miksi? Skaalautuvuus, koko Internet on liian suuri yhdelle protokollalle Kaikki reitittimet eivät ole samassa verkossa (Futurice Oy) Syksy / 45
19 Kaksitasoinen reititys algoritmit Tarvitaan kaksi reititysprotokollaa: AS:n sisäinen ja AS:ien välinen Miksi? Skaalautuvuus, koko Internet on liian suuri yhdelle protokollalle Kaikki reitittimet eivät ole samassa verkossa AS:ien hallinnolliset linjaukset (Futurice Oy) Syksy / 45
20 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
21 AS:ien välinen reititys algoritmit AS:ien väliseen reititykseen tarvitaan yksi protokolla Vaaditaan tuki hallinnollisille linjauksille, FC 4271 (versio 4) (Futurice Oy) Syksy / 45
22 BGP:n ominaisuuksia algoritmit Polkuvektoriprotokolla: välittää täydet polut muihin AS:iin Välittää vain saavutettavuustietoa, ei reittien hintoja Käyttää TCP:tä luotettavuuden takaamiseksi ibgp, versio AS:n sisäiseen käyttöön (Futurice Oy) Syksy / 45
23 BGP:n viestityypit algoritmit BGP-protokollassa viisi erilaista viestiä 1 OPEN-viesti yhteyden alussa, perustiedot 2 UPDATE-viesti uusien reittien ilmoitukseen 3 KEEPALIVE-viesti OPEN:n kuittauksena ja toistuvana yhteyden ylläpitona 4 NOTIFICATION-viesti virhetilanteisiin 5 EFESH-viesti pyytämään täydet reittitiedot (Futurice Oy) Syksy / 45
24 BGP-yhteys algoritmit Kumpikin osapuoli lähettää OPEN-viestin, sisältönä mm. AS-numero ja pitoaika OPEN-viesti kuitataan KEEPALIVE-viestillä UPDATE-viestissä saavuttamattomiksi muuttuneet kohteet ja uudet kohteet Uusiin kohteisiin annetaan täydet polut Silmukoiden havaitseminen, hallinnolliset linjaukset, tiedon lähde KEEPALIVE-viestien lähetysväli 1/3 pitoajasta Yhteys tulkitaan katkenneeksi, jos pitoaika kuluu ilman saapuneita viestejä (Futurice Oy) Syksy / 45
25 BGP ja tietoturva algoritmit BGP ei sisällä viestien todentamista, oikeellisuustarkistusta eikä uutuuden tarkistusta Saavutettavuustietoa ei verifioida Ilmoitettuja polun ominaisuuksia ei verifioida FC 4272 (Futurice Oy) Syksy / 45
26 Hyökkäyksiä algoritmit Salakuuntelu Toisto Viestien lisäys Viestien tuhoaminen Viestien muokkaus Man-in-the-middle Palvelunesto (Futurice Oy) Syksy / 45
27 Hyökkäyksien vaikutukset algoritmit Nälkiintyminen uuhkautuminen Musta aukko Viivästys Silmukka Salakuuntelu Verkon ositus Epävakaus esurssipula (Futurice Oy) Syksy / 45
28 Hyökkäyksien torjunta algoritmit TCP:n MD5-summa Suodatus S-BGP?, SID? (Futurice Oy) Syksy / 45
29 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
30 Algoritmien perusteet algoritmit algoritmin tavoite löytää paras reitti Metriikoita: lyhin reitti, nopein reitti, liikenteen maksimointi,... Verkkoalgoritmien alueella useita lyhimmän polun (shortest path) algoritmeja eititykseen tarvitaan yhdestä-kaikkialle-algoritmi, ajetaan jokaisessa reitittimessä (Futurice Oy) Syksy / 45
31 Kaksi algoritmityyppiä algoritmit Yleisesti käytössä kahdentyyppisiä algoritmeja (distance vector) (link state) perustuu Bellmanin ja Fordin algoritmiin, linkkitila Dijkstran käyttää paikallista tietoa, linkkitila globaalia (Futurice Oy) Syksy / 45
32 Algoritmien perusta algoritmit Lyhimmän polun algoritmit voi esittää yhtenäisellä tavalla Keskeinen periaate: jos lyhin polku I:stä J:hin kulkee K:n kautta, tämän polun osat I:stä K:hon ja K:sta J:hin ovat lyhimpiä (Futurice Oy) Syksy / 45
33 Yleinen lyhimmän polun algoritmi algoritmit s lähtöpiste c(u, v) linkin (u, v) hinta, d v kunkinhetkinen arvio polun s:stä v:hen pituudelle, π v v:tä edeltävä piste lyhimmällä polulla 1 Aseta d s 0 ja d v kaikilla v s Kierros 1 Valitse linkki (u, v) 2 Jos d v > d u + c(u, v), aseta d v d u + c(u, v) ja π v u Algoritmit eroavat toisistaan linkkien valinnassa (Futurice Oy) Syksy / 45
34 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
35 Toimintaperiaate algoritmit 1 Selvitä naapurit ja niiden osoitteet 2 Määritä yhteyden hinta kuhunkin naapuriin 3 Ilmoita naapureille tietämäsi reittien pituudet 4 Laske uudet parhaat reitit naapureilta saatujen tietojen perusteella 5 Palaa askeleeseen 3 (Futurice Oy) Syksy / 45
36 Esimerkki algoritmit A 5 10 B 3 C D 1 E 2 F 8 (Futurice Oy) Syksy / 45
37 Esimerkki algoritmit A 5 10 B 3 C D 1 E 2 F 8 A B C D E F B C (Futurice Oy) Syksy / 45
38 Esimerkki algoritmit A 5 10 B 3 C D 1 E 2 F 8 A B C D E F B C (Futurice Oy) Syksy / 45
39 Hyvät uutiset Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti algoritmit (Futurice Oy) Syksy / 45
40 Hyvät uutiset algoritmit Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti A B C D E (Futurice Oy) Syksy / 45
41 Hyvät uutiset algoritmit Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti A B C D E 1 (Futurice Oy) Syksy / 45
42 Hyvät uutiset algoritmit Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti A B C D E (Futurice Oy) Syksy / 45
43 Hyvät uutiset algoritmit Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti A B C D E (Futurice Oy) Syksy / 45
44 Hyvät uutiset algoritmit Hyvät uutiset, eli uudesta reitistä tiedotus, kulkevat nopeasti A B C D E (Futurice Oy) Syksy / 45
45 Huonot uutiset Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään algoritmit (Futurice Oy) Syksy / 45
46 Huonot uutiset Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E algoritmit (Futurice Oy) Syksy / 45
47 Huonot uutiset algoritmit Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E (Futurice Oy) Syksy / 45
48 Huonot uutiset algoritmit Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E (Futurice Oy) Syksy / 45
49 Huonot uutiset algoritmit Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E (Futurice Oy) Syksy / 45
50 Huonot uutiset algoritmit Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E (Futurice Oy) Syksy / 45
51 Huonot uutiset algoritmit Huonot uutiset, eli reitin katoamisesta tiedotus, kulkevat hitaasti Algoritmi laskee äärettömään A B C D E (Futurice Oy) Syksy / 45
52 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
53 Toimintaperiaate algoritmit Perustoiminta: 1 Selvitä naapurit ja niiden osoitteet 2 Määritä yhteyden hinta kuhunkin naapuriin 3 Lähetä kaikki tämä tieto kaikille reitittimille 4 Laske paras reitti kuhunkin reitittimeen Paketit tulvitetaan, sarjanumerot estävät vanhan tiedon monistumisen Jokainen reititin saa saman globaalin näkymän verkosta (Futurice Oy) Syksy / 45
54 Ongelmat algoritmit Sarjanumeroiden ylivuoto eitittimen kaatuminen Bittivirheet matkalla (Futurice Oy) Syksy / 45
55 Ongelmat algoritmit Sarjanumeroiden ylivuoto eitittimen kaatuminen Bittivirheet matkalla atkaisu: Tietoihin mukaan ikä; kun tiedot ovat tarpeeksi vanhoja, ko. reititin unohdetaan (Futurice Oy) Syksy / 45
56 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
57 AS:n sisäinen reititys algoritmit Sisäinen reititys kunkin AS:n oma asia Useita eri protokollia, IP ja OSPF yleisiä Suuri AS voi haluta hierarkisen reitityksen myös sisäisessä protokollassa (Futurice Oy) Syksy / 45
58 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
59 Yleistä algoritmit protokolla Laajalti käytössä, routed BSD Unixissa Yksinkertainen, ehkä liiankin FC 1058 (IP), FC 2453 (IP 2) (Futurice Oy) Syksy / 45
60 Ominaisuudet algoritmit eitin pituus on etappien määrä (hop count) UDP-yleis- tai -monilähetys omassa verkossa eitti korvataan vain aidosti lyhemmällä Ääretön, eli reittipituuden yläraja, on 16 (Futurice Oy) Syksy / 45
61 Ongelmien lievennys algoritmit IP:ssä kolme algoritmia lieventämään etäisyysvektoriprotokollien ongelmia Split horizon: Kohdetietoja ei lähetetä kohteen reitin seuraavalle etapille Hold down: Sivuutetaan jonkin aikaa tiedot verkosta, joka on ilmoitettu saavuttamattomaksi Poison reverse: Kadonnut reitti ilmoitetaan hinnalla (Futurice Oy) Syksy / 45
62 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
63 Yleistä algoritmit protokolla Laajalti käytössä, tarkoitettu IP:n korvaajaksi FC 1583 (OSPF), FC 2328 (OSPF 2) (Futurice Oy) Syksy / 45
64 Ominaisuudet algoritmit IP-pohjainen, voi käyttää monilähetystä Useita etäisyysmetriikkoja Laskee optimaaliset reitit nopeasti palvelun tyypin mukaan Kuormantasaus Hierarkiset verkot Todennus (Futurice Oy) Syksy / 45
65 Normaali toiminta algoritmit Hello-viestit selvittävät naapurireitittimet Database description -viestit alustavat linkkitiedot Link status request pyytää tietoa tiettyjen linkkien tiloista Link status update -viestit tulvitetaan muille reitittimille (Futurice Oy) Syksy / 45
66 Sisältö 1 algoritmit algoritmit 5 6 (Futurice Oy) Syksy / 45
67 algoritmit taulut kertovat, minne lähettää paketit eunalla staattiset taulut, reitittimissä dynaamiset protokollaa käytetään reittien löytämiseen, ei pakettien välittämiseen Kaksitasoinen : AS:ien välinen ja AS:n sisäinen AS:ien välillä BGP AS:n sisällä usein OSPF (Futurice Oy) Syksy / 45
68 Luento päättynyt Kysymyksiä? (Futurice Oy) Syksy / 45
reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa
OSPF:n toiminta reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)
reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa
OSPF:n toiminta reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)
OSPF:n toiminta. Välittäjäreititin. Hello-paketti. Hello-paketin kentät. Hello-paketin kentät jatkuvat. OSPF-sanomat hello naapurien selvillesaaminen
OSPF:n toiminta reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)
Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju
Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 2 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 3 / 39
Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
Hello-paketin kentät jatkuvat
Hello-paketin kentät jatkuvat Designated router Backup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka
Hello-paketin kentät jatkuvat
Hello-paketin kentät jatkuvat Designated router Backup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka
Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju
Tietokoneverkot 2008 (4 op) jkangash@cc.hut.fi Teknillinen korkeakoulu Syksy 2008 (TKK) Syksy 2008 1 / 39 Sisältö 1 2 (TKK) Syksy 2008 2 / 39 Sisältö 1 2 (TKK) Syksy 2008 3 / 39 iksi monilähetys? : saman
Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta
Luennon sisältö eititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 Mitä reititys on eititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15
Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 16.9.2010 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset
4. Reititys (Routing)
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen
Verkkokerroksen palvelut
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/5/2003 1 Verkkokerroksen palvelut tavoitteet
4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa
Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin
reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)
Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin
3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8. Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä
do what I mean // : Reititys CSE-C400 Tietokoneverkot Kirjasta 4.-4., 4.-4.8 Tällä luennolla Reititys Internet-verkossa ja internet-verkoissa Internetin rakenne Reititysprotokollat ja algoritmit Reitittimen
Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta https://noppa.tkk.fi/noppa/kurssi/t-110.4100 16.9.
Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta
Luennon sisältö Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 3 ja 5 Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
Kattava katsaus reititykseen
M.Sc.(Tech.) Marko Luoma (1/29) S 38.188 Tietoliikenneverkot S 2000 Luento 4: Reititys Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (2/29) S 38.122 Telecommunication Switching Technology II (2
Verkkokerros 2: Reititys
Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8 Sanna Suoranta Osa sisällöstä adaptoitu seuraavista lähteistä: J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach
T Harjoitustyöluento
29. syyskuuta 2010 Luennon sisältö 1 2 3 Simulaatiopalvelin Moodle Harjoitustyön demoaminen 4 Aikataulu Kysyttävää? Harjoitustyössä toteutetaan ohjelma, joka simuloi reititintä: ohjelma vastaanottaa reititysdataa
AS 3 AS 0. reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)
AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa
AS 3 AS 5 AS 1 AS 0 AS 2 AS 4
AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa
Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
Tietoliikenne II Kurssikoe
581363-2 Tietoliikenne II Kurssikoe 20.10. 2005 Kirjoita jokaisen vastauspaperisi alkuun kurssin nimi ja kokeen päivämäärä sekä nimesi, syntymäaikasi tai opiskelijanumerosi ja allekirjoituksesi. Kokeessa
4. Reititys (Routing)
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
4. Reititys (Routing)
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
ELEC-C7241 Tietokoneverkot Verkkokerros
ELEC-C7241 Tietokoneverkot Verkkokerros Pasi Sarolahti (useat kalvot: Sanna Suoranta) 21.2.2017 Kurssin loppuvaiheet Kolme luentoa (ja harjoituskierrosta) jäljellä 21.2. Verkkokerros Ensi viikolla tauko
Reitittimien toiminta
Reitittimien toiminta Alueen sisäll llä kaikilla reitittimillä - sama linkkitilatietokanta - sama lyhimmän n polun algoritmi reititin laskee lyhimm reitittimiin (verkkoihin) reititin laskee lyhimmän n
Page1. Esimerkki AS. Reititystietojen vaihto. OSPF:n toiminta. Reitittimen R6 reititystaulu. reititystietojen vaihto Kukin reititin lähettl
N N R Esimerkki AS N3 N4 N5 N6 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu :lle N N 3 R N3 N8 N4 8 8 N5 7 6 8 4 7 N7 8 N6 a) N8 N7 9 b) N N 3 R N3 N8 4 N4 8 8 N5 6 7 N7 8 9 N6 Reitittimen
Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.
. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen
4. Verkkokerros. sovelluskerros. kuljetuskerros. verkkokerros. siirtoyhteyskerros peruskerros. asiakas. end-to-end
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 11.2.2002 1 Verkkokerroksen palvelut tavoitteet
4. Reititys (Routing)
4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.
Hello-paketin kentät jatkuvat. Tilatietojen vaihto. Linkin tila muuttuu. BGP (jatkuu)
Hello-paketin kentät jatkuvat esignated router ackup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka hello-sanomassa
Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät
Monilähetysreititys Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät ohjelmistopäivitykset WWW-välimuistien päivitykset etäopetus, virtuaalikoulu videoiden, äänitteiden lähetys
Routing Information Protocol
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-00 - RIP - Routing Information Protocol on sisäisen
Routing Information Protocol
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s- - RIP - Routing Information Protocol on sisäisen
Routing Information Protocol. RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-99 - RIP - Routing Information Protocol on sisäisen
T-110.4100 Harjoitustyöluento
1. lokakuuta 2009 Yhteenveto 1 2 3 Linkkitilaprotokolla 4 5 6 DL! Ensimmäinen deadline lähestyy: harjoitustyön suunnitelma pitäisi palauttaa 15.10 klo 12 mennessä. Itse harjoitustyöstä lisää tuota pikaa..
Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta 1 Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla Unicast
S Tietoliikenneverkot / Marko Luoma 1
Teknillinen korkeakoulu Teletekniikan laboratorio Tietoliikenneverkot Luento 4: Reititys 29.9.1999 S-38.188 Tietoliikenneverkot / Marko Luoma 1 Ja taas OSI 7 sovelluskerros 6 esitystapakerros 5 yhteysjakso
j n j a b a c a d b c c d m j b a c a d a c b d c c j
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-38.115 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 12 29.2.2008 D12/1 Tarkastellaan verkkoa, jossa on solmua ja linkkiä.
T-110.4100 Tietokoneverkot : Reititys sisäverkossa
T-110.4100 Tietokoneverkot : Reititys sisäverkossa Teemu Kiviniemi Funet-verkko CSC Tieteen tietotekniikan keskus Oy Luento pohjautuu Sanna Suorannan aiempaan materiaaliin. 7.2.2012 Luennon sisältö Reititys
3.7. Internetin reititysprotokollista
3.7. Internetin reititysprotokollista AS (autonomous system) reititys AS:n sisällä (Interior routing protocols) RIP (Routing Information Protocol), RIP2, RIPng etäisryysvektorireititysprotokolla OSPF (Open
Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio Malliverkko Tietoliikenneverkot /XHQWR5HLWLW\V 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma 1 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma
100 % Kaisu Keskinen Diat
100 % Kaisu Keskinen Diat 98-103 4-1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6
Esimerkki AS. Page1. Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle Markku Kojo Markku Kojo
Esimerkki AS N1 R1 N4 N5 N6 N2 R2 N3 R5 R3 R6 N8 N7 191 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle N1 N2 3 2 R1 R2 1 1 N3 R3 1 N8 N4 8 8 N5 R5 1 2 7 6 8 4 R6 7 N7 8 N6 a) b) N1
Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla + Unicast
Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Petri Vuorimaa 1 Johdanto Tietoverkoissa voidaan lähettää kolmella
Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen
Ja taas OSI. Tietoliikenneverkot. Terminologiaa. Malliverkko. Terminologiaa. Terminologiaa /XHQWR5HLWLW\V. AS (Autonomous System) Alue (Area)
Ja taas OSI Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR5HLWLW\V 6 esitystapakerros 5 yhteysjakso 6 esitystapakerros 5 yhteysjakso 4 kuljetus 4 kuljetus verkkokerros verkko kerros verkkokerros
Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta 1 Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla Unicast
Etäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N RIP täisyysvektori Reititysalgoritmit täisyysvektoreita
100 % Kaisu Keskinen Diat
100 % Kaisu Keskinen Diat 121-134 4-1 BGP route selection router may learn about more than 1 route to destination AS, selects route based on: 1. local preference value attribute: policy decision 2. shortest
ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol)
3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol) ARP (Address Resolution Protocol) DHCP (Dynamic Host Configuration Protocol) CIDR (Classless InterDomain Routing)
3. IP-kerroksen muita protokollia ja
3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol) ARP (Address Resolution Protocol) DHCP (Dynamic Host Configuration Protocol) CIDR (Classless InterDomain Routing)
TLT-2600 Verkkotekniikan jatkokurssi Multicast
TLT-2600 Verkkotekniikan jatkokurssi Multicast Prof. Jarmo Harju, TTY Verkkotekniikan jatkokurssi 1 Multicast-sovellukset Resurssien haku esim. naapurireitittimet, DHCP -palvelin käytetään yleensä vain
5. Verkkokerros. Verkkokerroksen palvelut. Tulvitus jokainen saapunut paketti lähetetään kaikille muille ulosmenoille.
5. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia
Tietoliikenteen perusteet
Tietoliikenteen perusteet Luento 8: Verkkokerros IP-osoitteet, reititysalgoritmit Syksy 07, Timo Karvi Kurose&Ross: Ch4 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved Tietoliikenteen
Siltojen haitat. Yleisesti edut selvästi suuremmat kuin haitat 2/19/2003 79. Kytkin (switch) Erittäin suorituskykyisiä, moniporttisia siltoja
Siltojen haitat sillat puskuroivat ja aiheuttavat viivettä ei vuonsäätelyä => sillan kapasiteetti voi ylittyä kehysrakenteen muuttaminen => virheitä jää havaitsematta Yleisesti edut selvästi suuremmat
Liikkuvien isäntäkoneiden reititys
Mobile IP IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi osoite tässä
IP-reititys IP-osoitteen perusteella. koneelle uusi osoite tässä verkossa?
Mobile IP IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi osoite tässä
OSPF (Open Shortest Path First) linkkitilareititysprorokolla. reititys AS:ien välillä (Exterior gateway protocols) BGP (Border Gateway Protocol)
3.7. Internetin reititysprotokollista AS (autonomous system) reititys AS:n sisällä (Interior routing protocols) RIP (Routing Information Protocol), RIP2, RIPng etäisryysvektorireititysprotokolla OSPF (Open
Hierarkkinen reititys. Reititys (Routing) Autonominen järjestelmä (AS) 3.7. Internetin reititysprotokollista
3.7. Internetin reititysprotokollista AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS (autonomous system) reititys AS:n sisällä (Interior
58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)
811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo
Chapter 4 Network Layer
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
13 Lyhimmät painotetut polut
TIE-20100 Tietorakenteet ja algoritmit 297 13 Lyhimmät painotetut polut BFS löytää lyhimmän polun lähtösolmusta graafin saavutettaviin solmuihin. Se ei kuitenkaan enää suoriudu tehtävästä, jos kaarien
OSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio OSImalli S8.88 Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR.\WNHQWlMUHLWLW\V esitystapakerros yhteysjakso esitystapakerros yhteysjakso
Sisältö. Työn idea Protokollat. Harjoitustyön käytäntöjä. Työn demoaminen. Etäisyysvektori Linkkitila. Palvelin Moodle SSH-tunnelit
Harjoitustyöinfo Sisältö Työn idea Protokollat Etäisyysvektori Linkkitila Harjoitustyön käytäntöjä Palvelin Moodle SSH-tunnelit Työn demoaminen 2 Työn idea Tehdään ohjelma, joka annetun reititysdatan perusteella
Harjoitustyö. Jukka Larja T Tietokoneverkot
Harjoitustyö 1 Työn idea Protokollat Etäisyysvektori Linkkitila Harjoitustyö Harjoitustyön käytäntöjä Palvelin Moodle SSH-tunnelit Työn demoaminen Yleistä palautetta suunnitelmista 2 Gallup Osaatko seuraavaa
Kuva maailmasta Pakettiverkot (Luento 1)
M.Sc.(Tech.) Marko Luoma (1/20) M.Sc.(Tech.) Marko Luoma (2/20) Kuva maailmasta Pakettiverkot (Luento 1) WAN Marko Luoma TKK Teletekniikan laboratorio LAN M.Sc.(Tech.) Marko Luoma (3/20) M.Sc.(Tech.) Marko
Ville Vuorinen. Attribuutit BGP-reitityksessä
Ville Vuorinen Attribuutit BGP-reitityksessä Tietojenkäsittelyn koulutusohjelma 2018 ATTRIBUUTIT BGP-REITITYKSESSÄ Ville Vuorinen Satakunnan ammattikorkeakoulu Tietojenkäsittelyn koulutusohjelma Tammikuu
S Tietoliikenneverkot
Teknillinen korkeakoulu Teletekniikan laboratorio S-8.88 Tietoliikenneverkot Luento : Kytkentä ja reititys tietoliikenneverkoissa 5.9.999 S-8.88 Tietoliikenneverkot / Marko Luoma Miksi kytketään Suoraan
6. Monilähetysreititys
6. Monilähetysreititys Paketti lähetetl hetetään n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, äänitteiden
Algoritmit 2. Luento 11 Ti Timo Männikkö
Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento
Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä
Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko
Internet perusteet. Analyysin tasot
Internet perusteet Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat
Malliratkaisut Demot
Malliratkaisut Demot 1 12.3.2018 Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 297 4 2 4 163 3 454 6 179 2 136 2 169 2 390 4 3 436 7 5 Kuva 1: Tehtävän 1
Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat. S Verkkopalvelujen tuotanto Luento 5: BGP
Lic.(Tech.) Marko Luoma (1/50) Lic.(Tech.) Marko Luoma (2/50) Internet Internetin arvo on globaalissa saavutettavuudessa S-38.192 Verkkopalvelujen tuotanto Luento 5: Globaali saavutettavuus saadaan aikaiseksi
Monilähetysreititys (multicast routing)
Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua
Monilähetysreititys (multicast routing)
Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua
reitittimissä => tehokkaampi 2005 Markku Kojo IPv6
4. IPv6-protokolla (RFC 2460) Enemmän osoitteita 16 tavua osoitteelle => osoitteita paljon! Virtaviivaistettu nopeampi käsittely k reitittimissä => tehokkaampi Uusia piirteitä Erilaisten sovellusten tarpeet
IPv6 käyttöönoton mahdollistajat operaattorin näkemys
IPv6 käyttöönoton mahdollistajat operaattorin näkemys Jyrki Soini TeliaSonera 1 IPv6 toimi nyt IPv4 osoitteet loppumassa hyvää vauhtia keskusvarasto (IANA) jakoi viimeiset osoitelohkot 3.2.2011 RIPE arvioi
Introduction to exterior routing
Introduction to exterior routing CIDR-1 Autonomous Systems AS - Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen)
Algoritmit 1. Luento 9 Ti Timo Männikkö
Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward
S-38.118 Teletekniikan perusteet
S-38.118 Teletekniikan perusteet Laskuharjoitus 3 Paketoinnin hyötysuhde 1 Harjoitus 3 koostuu: Demoluento (45 min) Datan siirtäminen Internetissä yleensä Laskuesimerkki datan siirtämisestä Äänen siirtäminen
Yksi puu koko ryhmälle
Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua
TCP/IP-protokollapino. Verkkokerros ja Internetprotokolla. Sisältö. Viime luennolla. Matti Siekkinen
TCP/IP-protokollapino Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2010 Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros: IPv4, IPv6 Linkkikerros:
Tietokone. Tietokone ja ylläpito. Tietokone. Tietokone. Tietokone. Tietokone
ja ylläpito computer = laskija koostuu osista tulostuslaite näyttö, tulostin syöttölaite hiiri, näppäimistö tallennuslaite levy (keskusyksikössä) Keskusyksikkö suoritin prosessori emolevy muisti levy Suoritin
Introduction to exterior routing
Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,
Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP
Reititys 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 DUNXVHXKNXUL Tämä ja OSI Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP 7 sovellus 6 esitystapa 5 yhteysjakso 4 siirto verkko linkki fyysinen
Tulevaisuuden Internet. Sasu Tarkoma
Tulevaisuuden Internet Sasu Tarkoma Johdanto Tietoliikennettä voidaan pitää viime vuosisadan läpimurtoteknologiana Internet-teknologiat tarjoavat yhteisen protokollan ja toimintatavan kommunikointiin Internet
ITKP104 Tietoverkot - Teoria 3
ITKP104 Tietoverkot - Teoria 3 Ari Viinikainen Jyväskylän yliopisto 5.6.2014 Teoria 3 osuuden tärkeimmät asiat kuljetuskerroksella TCP yhteyden muodostus ja lopetus ymmärtää tilakaavion suhde protokollan
Etäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / Fall / RKa, N V täisyysvektoriprotokollien periaatteet S8.
Algoritmit 1. Luento 8 Ke Timo Männikkö
Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin
Introduction to exterior routing
Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,
Page1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen
6. Monilähetysreititys Paketti lähetetl hetet n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, itteiden
IPTV:n asettamat vaatimukset verkolle ja palvelun toteutus. Lauri Suleva TI07 Opinnäytetyö 2011
IPTV:n asettamat vaatimukset verkolle ja palvelun toteutus SimuNetissä Lauri Suleva TI07 Opinnäytetyö 2011 Johdanto Työn tarkoituksena tutustua IPTV-palveluun yleisesti IPTV-palveluun vaikuttavien tekijöiden
Johdatus verkkoteoriaan 4. luento
Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,