Kattava katsaus reititykseen
|
|
|
- Simo Heino
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 M.Sc.(Tech.) Marko Luoma (1/29) S Tietoliikenneverkot S 2000 Luento 4: Reititys Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (2/29) S Telecommunication Switching Technology II (2 cr) The course covers routing at the functional level in the circuit and packet switched networks. Especially we will learn about the routing algoritms and some of the routing protocols that form the foundation of the Internet. Suosittelen lämpimästi kaikille!!! Tällä kurssilla käymme läpi käytännönläheisemmin reititystä ja keskitymmekin tarkastelemaan, mitä reitityksellä saavutetaan
2 M.Sc.(Tech.) Marko Luoma (3/29) Reititys Tehtävä: Muodostaa reititystaulukko / päivittää olemassa olevaa taulukkoa Hakea halvin (lyhin) polku kahden päätelaitteen / verkon välille Rakenne: Protokolla Kommunikointi muiden reitittimien kanssa ( 1. tehtävä ) Algoritmi Rakentaa halvin polku ( 2. tehtävä ) Algoritmit M.Sc.(Tech.) Marko Luoma (4/29) Etäisyysvektori Perustuu hajautettuun reitinmuodostukseen Jokainen reititin muodostaa reitit verkon sisällä yhteistyössä Reititystauluja vaihdetaan verkon sisällä, kunnes kaikki on stabiloitunut Linkkitila Perustuu keskitettyyn reitinmuodostukseen Jokainen reititin muodostaa reitit itsenäisesti Topologiatietokantoja vaihdetaan verkon sisällä säännöllisesti
3 M.Sc.(Tech.) Marko Luoma (5/29) Algoritmit Etäisyysvektori Edut Yksinkertainen Ei parametrisointia Haitat Hidas konvergoituminen Yksi reitti per kohde Ei kustannusfunktion valintaa Linkkitila Edut Nopea konvergenssi Tukee monia reittejä per kohde Tukee erilaisia kustannusfunktioita Haitat Monimutkainen ja raskas algoritmi Parametrisoitava M.Sc.(Tech.) Marko Luoma (6/29) Terminologiaa AS (Autonomous System) Joukko verkkoja, joilla on yhteinen reititys strategia (ja joita hallinnoi yksi organisaatio) Kaikki osat on sisäisesti kytkettyjä eli jokaisesta AS:n osasta on polku toiseen AS:n osaan käyttäen vain AS:n omia resursseja Alue (Area) AS:n sisäinen yhteinäisten verkkojen ja pätelaitteiden muodostama osajoukko
4 M.Sc.(Tech.) Marko Luoma (7/29)... IGP (Interior Gateway Protocol) Autonomisen alueen sisällä reititystauluja ylläpidetään sisäisellä reititysprotokollalla Autonomisen alueen ulkopuolinen tieto saadaan ulkoisella reititysprotokollalla, jonka informaatio siirretään sisäiseen protokollaan EGP (Exterior Gateway Protocol) Autonomisten alueiden välillä reititys informaatiota siirretään ulkoisella reititysprotokollalla... M.Sc.(Tech.) Marko Luoma (8/29) Reunareititin (Border router) Reititin on reunareitin, jos sillä on vähintään yksi ulkopuolinen naapuri. Sisäiset naapurit (interior neighbours) Kaksi reititintä on sisäisiä naapureita, jos ne ovat reunareitittimiä samassa autonomisessa alueessa. Ne voivat olla epäsuorasti kytkettyjä tai suoraan kytkettyjä toisiinsa Ulkoiset naapurit (exterior neighbours) Kaksi reititintä on ulkoisia naapureita, jos niillä on yhteinen verkko ja ne kuuluvat eri autonomiseen alueeseen
5 M.Sc.(Tech.) Marko Luoma (9/29)... Topologinen tietokanta Tietokanta verkoista ja niihin liittyvistä reitittimistä Alue (domain) Osa verkkoa, jolla on yhteneväinen topologinen tietokanta Usein korvaa termin autonominen alue... M.Sc.(Tech.) Marko Luoma (10/29) Autonominen alue Ulkoiset naapurit Reunareititin Sisäiset naapurit
6 Sisäiset protokollat M.Sc.(Tech.) Marko Luoma (11/29) Tehtävä Muodostaa autonomisen alueen sisällä tarkka ja kattava kuva verkon topologiasta Muodostaa edullisimmat reitit jokaiseen verkon pisteeseen Tehtävään vaikuttaa Käytetty algoritmi Valittu kustannusfunktio Hallinnolliset rajoitteet RIP M.Sc.(Tech.) Marko Luoma (12/29) RIP (Router Information Protocol) versio I Dokumentoitu RFC 1058 Perustuu etäisyysvektori algoritmiin Luokkapohjaiset osoitteet Etäisyys 1 15 (16 ääretön) Ei skaalaudu isoihin verkkoihin Reititystaulualkio Reititystaulujen päivitys jakelulähetyksenä UDP porttiin 520 Joka 30s tai reititystaulun muuttuessa (RND 1 5 s) Maksimissaan 512 tavua + UDP ja IP otsikot be zero command (1) version (1) must (2) address family identifier (2) must be zero (2) IP address (4) must be zero (4) must be zero (4) metric (4)...
7 M.Sc.(Tech.) Marko Luoma (13/29) RIP Network verkon osoite Next Hop seuraavan reitittimen osoite Distance etäisyys reitittimestä kohteeseen Timers ajastimet (timeout, garbage collection) Flag lippu (kuvaa tietoa siitä onko reitti muuttunut edellisen lähetyksen jälkeen) M.Sc.(Tech.) Marko Luoma (14/29) RIP tilakone Sanoman vastaanottaja alustaa reititystaulunsa vastaamaan sanoman sisältöä Alustaa timeout ajastimen 180s Mikäli reititin ei tämän ajan kuluesa vastaanota päivitystä, oletetaan reitin kadonneen. Mikäli reitti katoaa Asetetaan sen etäisyys äärettömään (16) ja alustetaan garbage collection ajastin 120s Jos ajastin laukeaa, poistetaan reitti reititystaulusta
8 M.Sc.(Tech.) Marko Luoma (15/29) RIP RIP (Router Information Protocol) versio II Dokumentoitu RFC 1387 Perustuu etäisyysvektori algoritmiin Luokattomat osoitteet Etäisyys 1 15 (16 ääretön) Ei skaalaudu isoihin verkkoihin Reititystaulualkio Reititystaulujen päivitys jakelulähetyksenä UDP porttiin 520 AUTENTIKOITU command (1) version (1) must be zero (2) address family identifier (2) Route Tag (2) IP address (4) Subnet Mask (4) Next Hop (4) Metric (4)... M.Sc.(Tech.) Marko Luoma (16/29) RIP Miksi kyllä Kevyt Helppo ymmärtää Ei vaadi hallintaa Miksi ei Yksi alkio 20 tavua ( reittiä > 1MB > 270kbit/s) Verkon maksimikoko 15 hyppyä Reititystaulu epästabiili Suurien taulujen rakentaminen verkossa hidasta > paketti hukkaa, koska ei tunnettua reittiä Yksi kustannustekijä
9 M.Sc.(Tech.) Marko Luoma (17/29) IGRP IGRP CISCO Systems oma reititysprotokolla Tarkoitettu paikkaamaan RIP v1:n puutteet Luokkapohjainen Etäisyysvektori algoritmi Monta kustannustekijää Linkin viive Linkin kapasiteetti Linkin luotettavuus Linkin käyttöaste EIGRP CISCO Systems oma reititysprotokolla Tarkoitettu paikkaamaan IGRP:n puutteet Luokaton Etäisyysvektori algoritmi Viisas silmukoiden poisto M.Sc.(Tech.) Marko Luoma (18/29) OSPF Open Shortest Path First (v2) Dokumentoitu RFC 1247 Perustuu linkkitila algoritmiin Luokattomat osoitteet Monta kustannustekijää Useita vaihtoehtoisia reittejä Tukee dial up verkkoja Ei etäisyysrajotteita Topologiatietokannan päivitys Muutoksesta Joka 60 minuutti Natiivi IP paketti (protokolla arvo 89)
10 M.Sc.(Tech.) Marko Luoma (19/29) OSPF Aluiden välinen reunareititin Mahdollisuus autonomisen alueen sisäiseen sisäiseen ositteluun (alueisiin) 2 tasoinen hierarkia 1 kpl backbone N kpl muita Kaikki alueet kommunikoivat backbonen kanssa, joko Suoraan Virtuaalilinkein Virtuaalilinkki M.Sc.(Tech.) Marko Luoma (20/29) IS IS ISOn standardoima reititysprotokolla OSI mallin mukaisiin verkkoihin ISO DP myös RFC 1142 Kosmeettisia eroja OSPFn kanssa Kustannus (skaalautuvuus erilaisiin tilanteisiin) OSPF: 16 bittiä IS IS: 6 bittiä Reittivalinta OSPF: lyhin mahdollinen reitti (ei välttämättä backbonen kautta) IS IS: lyhin mahdollinen reitti backbonen kautta
11 Ulkoiset protokollat M.Sc.(Tech.) Marko Luoma (21/29) Tehtävä Keventää reititysprosessia eri autonomisten alueiden välillä poistamalla lokaalien muutosten aiheuttamat reittimuutokset muualla verkossa Yksityiskohtaista tietoa autonomisten alueiden sisäisestä rakenteesta ei siirretä muille aluille Toiminta Ei välitä topologista tietoa vaan saavutettavuus tietoa (ja siihen mahdollisesti liittyviä rajoitteita) BGP M.Sc.(Tech.) Marko Luoma (22/29) Border Gateway Protocol (v1,2,3,4) Virallinen määrittely RFC 1163 Hyödyntää TCP:n palveluja reititysinformaation siirtoon Vertaa TCP = oktettiputki BGP = transaktioita (=UDP) Täytyy rakentaa sovellusprotokolla, joka luo transaktiot Piilottaa yksittäisten autonomisten aluiden rakenteen mainostamalla ainoastaan verkkoja, jotka on saavutettavissa Mallintaa Internetin topologiaa yleisenä graafina (vrt OSPF) autonomiset järjestelmät ovat graafin kytkentäpisteitä yhteydet autonomisten järjestelmien välillä ovat graafin särmiä
12 M.Sc.(Tech.) Marko Luoma (23/29) BGP Välittää tiedot vektoreina Verkko AS:t, jotka ovat matkalla kyseiseen verkkoon AS5 AS AS1 AS3 AS AS2, AS1 AS AS4, AS3, AS1 AS6 M.Sc.(Tech.) Marko Luoma (24/29) BGP Purkaa reitityssilmukoita polkuverktorilla Mainostetava reitti sisältää polkuvektorin, joka kuvaa kauttakulku alueita (AS) Reunareititin ei hyväksy reittiä, mikäli sen oma alue on jo polkuvektorissa Ongelma: Verkkojen määrä suuri (Internetin eksponentiaalinen kasvu 1995 ~ 30000) Polkuvektoreiden määrä suuri Reitittimet vaativat paljon muistia Vektoreiden siirto hidasta
13 M.Sc.(Tech.) Marko Luoma (25/29) CIDR Classless InterDomain Routing Virallinen määrittely RFC 1519 Tehtävä: Suorittaa IP osoitteiden aggregointia Edellyttää Osoitteiden alueellista jakamista Maantieteellisesti Operaattorikohtaisesti Miksi: B luokan osoiteavaruuden rajoitukset B luokan verkko osoitetta (liian iso) C luokan verkko 255 osoitetta (liian pieni) Reititysinformaation räjähdysmäinen kasvu Reitittimien muisti ja prosessori kapasiteetti ei riittänyt turvaamaan nopeuksien pysymistä kohtuullisina M.Sc.(Tech.) Marko Luoma (26/29) CIDR Osoiteformaatti Verkko osoite Verkkopeite / / A NETWORK HOST B NETWORK HOST C NETWORK HOST CIDR NETWORK HOST
14 M.Sc.(Tech.) Marko Luoma (27/29) CIDR Toiminta: Reititys kaikkii verkkoihin täytyy tehdä pisimmän yhtäläisyyden perusteella Monikotiset alueet täytyy ainaa ilmoittaa yksilöllisesti Reitittimen, joka suorittaa reittien kokoamista, täytyy hylätä paketit, jotka ovat kootun reitin osia mutta eivät kuulu yhteenkään yksilölliseen reittiin. CIDR M.Sc.(Tech.) Marko Luoma (28/29) C / AS (A) C / C / C / C / A B AS (B) C / C / / (C4) / (C7) / (A) / (C4) / (C5) / (B) BB
15 M.Sc.(Tech.) Marko Luoma (29/29) Yhteenveto Reititysprotokollien merkitys on verkon toiminnallisuuden takaaminen muuttuvissa oloissa ilman tarpeetonta ihmistyövoimaa Reititys prosessi on pakollinen prosessi kaikissa tietoliikenneverkoissa, joten sen automatisointi on keskeinen tutkimusalue
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
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
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
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)
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,
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,
Introduction to exterior routing. Autonomous Systems
Introduction to exterior routing CIDR1 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
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)
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.
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
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
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
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
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.
Peering. Internet. Internet. S Verkkopalvelujen tuotanto Luento 9: Peering
Lic.(Tech.) Marko Luoma (1/53) Lic.(Tech.) Marko Luoma (2/53) Peering S 38.192 Verkkopalvelujen tuotanto Luento 9: Peering Operaattorien välinen yhdysliikenne välitetään tiettyjen sopimusten ja sääntöjen
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
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.
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
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
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
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.
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.
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
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
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
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.
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. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.
algoritmit Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 45 Sisältö 1 algoritmit 2 3 4 algoritmit 5 6 (Futurice Oy) Syksy 2009 2 / 45 Sisältö
Internet. Tier 1 -operaattorit. Internet. S-38.192 Verkkopalvelujen tuotanto Luento 11: Yhdysliikenne
Lic.(Tech.) Marko Luoma (1/50) Lic.(Tech.) Marko Luoma (2/50) S-38.192 Verkkopalvelujen tuotanto Luento 11: Yhdysliikenne Internet Internetin arvo on globaalissa saavutettavuudessa Saavutettavuus rakentuu
Johdanto Internetin reititykseen
Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Internet Architecture Principles End-to-end principle All
S-38.3191 Verkkopalvelujen tuotanto Luento: BGP
Lic.(Tech.) Marko Luoma (1/54) S-38.3191 Verkkopalvelujen tuotanto Luento: BGP Osa materiaalista on kopioitu tai johdettu Olivier Bonaventuren BGP luentosarjasta www.info.ucl.ac.be/people/obo/bgp/ Lic.(Tech.)
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
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)
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
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)
Internet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38.
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
Johdanto Internetin reititykseen
Johdanto Internetin reititykseen IPv4, ICMP, ARP, osoitteet (Luvut 2-3 Huiteman kirjassa) Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat Periaatteet, Vaatimukset
OSI ja Protokollapino
TCP/IP OSI ja Protokollapino OSI: Open Systems Interconnection OSI Malli TCP/IP hierarkia Protokollat 7 Sovelluskerros 6 Esitystapakerros Sovellus 5 Istuntokerros 4 Kuljetuskerros 3 Verkkokerros Linkkikerros
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
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
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
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
Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat
Lic.(Tech.) Marko Luoma (1/54) Lic.(Tech.) Marko Luoma (2/54) Internet Internetin arvo on globaalissa saavutettavuudessa Globaali saavutettavuus saadaan aikaiseksi eri operaattoreiden yhteistoiminnalla
Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat. S Verkkopalvelujen tuotanto Luento: BGP
Lic.(Tech.) Marko Luoma (1/54) Lic.(Tech.) Marko Luoma (2/54) Internet S-38.3192 Verkkopalvelujen tuotanto Luento: Osa materiaalista on kopioitu tai johdettu Olivier Bonaventuren luentosarjasta www.info.ucl.ac.be/people/obo//
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
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
Johdanto Internetin reititykseen. Ethernet
Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Ethernet Most widespread LAN technology Shared medium: Carrier
OSI malli. S 38.188 Tietoliikenneverkot S 2000. Luento 2: L1, L2 ja L3 toiminteet
M.Sc.(Tech.) Marko Luoma (1/38) S 38.188 Tietoliikenneverkot S 2000 Luento 2: L1, L2 ja L3 toiminteet OSI malli M.Sc.(Tech.) Marko Luoma (2/38) OSI malli kuvaa kommunikaatiota erilaisten protokollien mukaisissa
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
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. 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
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
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
Verkkoinformaation välittämiseen isäntäkoneiden ja reitittimien välillä
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)
OSPF REITITYSPROTOKOLLAN OMINAISUUDET
Tero Höylä OSPF REITITYSPROTOKOLLAN OMINAISUUDET Opinnäytetyö Tietotekniikan koulutusohjelma Marraskuu 2012 KUVAILULEHTI Opinnäytetyön päivämäärä Tekijä(t) Tero Höylä Koulutusohjelma ja suuntautuminen
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
AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake
Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security
Turvallisuus verkkokerroksella
Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security
Turvallisuus verkkokerroksella
Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security
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
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
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
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
" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja
Reitittimen rakenne sisäänmenoportit...... (switching fabric) ulostuloportit Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta,
Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori linkkikerroksen toiminnot (LK)
Reitittimen rakenne sisäänmenoportit ulostuloportit...... (switching fabric) 12.10.2001 41 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset,
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
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
Verkkokerros ja Internet Protocol. kirja sivut 190-222
Verkkokerros ja Internet Protocol kirja sivut 190-222 Verkkokerros Internet-protokolla (IP) toteuttaa verkkokerroksen Tietoliikennepaketit välitetään erilaisten fyysisten kerrosten ylitse koneelta koneelle
Etäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N RIP täisyysvektori Reititysalgoritmit täisyysvektoreita
Vuonimiö on pelkkä tunniste
Reitittimelle vuo on joukko peräkkäisiä paketteja, joita tulee käsitellä tietyllä tavalla samat resurssivaraukset samat turvallisuusvaatimukset samat säännöt pakettien hävittämiseen samat etuoikeudet jonoissa
Vuonimiö on pelkkä tunniste
Reitittimelle vuo on joukko peräkkäisiä paketteja, joita tulee käsitellä tietyllä tavalla samat resurssivaraukset samat turvallisuusvaatimukset samat säännöt pakettien hävittämiseen samat etuoikeudet jonoissa
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
Multicast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen
Multicast perusteet Ins (YAMK) Karo Saharinen 20.04.2016 Lyhenteitä Multicastissä Lyhenne PIM PIM-SM PIM-DM MC ASM SSM RP BSR IGMP UC (S,G) Selite Protocol Independent Multicast PIM Sparse Mode PIM Dense
... Laajennusotsakkeet. Reititysotsake. Vuonimiö on pelkkä tunniste. Vuonimiöiden käsittely solmuissa
Reitittimelle vuo on joukko peräkkäisiä paketteja, joita tulee käsitellä tietyllä tavalla samat resurssivaraukset samat turvallisuusvaatimukset samat säännöt pakettien hävittämiseen samat etuoikeudet jonoissa
Verkkokerros. Verkkokerros ja Internet Protocol. End-to-end -argumentti. IP-otsikkotiedot. IP ja linkkikerros <#>
Verkkokerros Verkkokerros ja Internet Protocol kirja sivut 190-222 Internet-protokolla (IP) toteuttaa verkkokerroksen Tietoliikennepaketit välitetään erilaisten fyysisten kerrosten ylitse koneelta koneelle
Johdanto Internetin reititykseen
Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft
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:
Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö
Osoitteen 1. bitti 2. bitti 3. bitti jne 0 1 0 1 0 1 001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö Kytkentäosa Kytkentä muistin
001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö
Osoitteen 1. bitti 2. bitti 3. bitti jne 0 0 1 0 1 1 001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö Kytkentäosa Kytkentä muistin
Internet Protocol version 6. IPv6
Internet Protocol version 6 IPv6 IPv6 Osoiteavaruus 32-bittisestä 128-bittiseksi Otsikkokentässä vähemmän kenttiä Lisäominaisuuksien määritteleminen mahdollista Pakettien salaus ja autentikointi mahdollista
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
" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja
Reitittimen rakenne sisäänmenoportit...... ulostuloportit Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta, MAC-kerroksen
Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori 2/7/ pakettien edelleenohjaaminen (PE)
Reitittimen rakenne sisäänmenoportit ulostuloportit...... 2/7/2003 43 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta, MAC-kerroksen
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
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
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. 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
Verkkokerros ja Internetprotokolla
Verkkokerros ja Internetprotokolla Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2013 TCP/IP-protokollapino Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros:
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
Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma 31.10.2011
Tietojenkäsittelyn koulutusohjelma ICT1TN002 1/6 Tietokone ja tietoverkot 1 ICT1TN002 Harjoitus lähiverkon toiminnasta Tässä harjoituksessa tutustutaan lähiverkon toimintaan Netemul ohjelman avulla. Ohjelmassa
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