Introduction to Routing in Internet. Luento-ohjelma tästä eteenpäin

Samankaltaiset tiedostot
Introduction to Routing in Internet

Internet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38.

Internet perusteet. Analyysin tasot

Johdanto Internetin reititykseen

Johdanto Internetin reititykseen

Johdanto Internetin reititykseen. Ethernet

Johdanto Internetin reititykseen

100 % Kaisu Keskinen Diat

Introduction to exterior routing

Introduction to exterior routing

Introduction to exterior routing

ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol)

3. IP-kerroksen muita protokollia ja

Internet Protocol version 6. IPv6

Introduction to exterior routing. Autonomous Systems

OSI ja Protokollapino

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella

AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake

S Tietoliikennetekniikan perusteet. Pakettikytkentäiset verkot. Helsinki University of Technology Networking Laboratory

Routing Information Protocol

Routing Information Protocol. RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla

Routing Information Protocol

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju

Verkkoinformaation välittämiseen isäntäkoneiden ja reitittimien välillä

Vuonimiö on pelkkä tunniste

Vuonimiö on pelkkä tunniste

... Laajennusotsakkeet. Reititysotsake. Vuonimiö on pelkkä tunniste. Vuonimiöiden käsittely solmuissa

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos

Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

ESPOO VANTAA INSTITUTE OF TECHNOLOGY. ser 0/0. Right WS-3 WS-4. Ennen QoS-määrittelyjä tehdään normaalit reititinmäärittelyt ja testataan IP-yhteys:

Liikkuvien isäntäkoneiden reititys

IP-reititys IP-osoitteen perusteella. koneelle uusi osoite tässä verkossa?

3. Kuljetuskerros 3.1. Kuljetuspalvelu

Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori linkkikerroksen toiminnot (LK)

" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja

Kattava katsaus reititykseen

Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö

001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö

Etäisyysvektoriprotokollat

On instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31)

Liikkuvien isäntäkoneiden reititys

5. Mobile IP (RFC 3220)

Sovelluskerros. Sovelluskerros. Kuljetuskerros Verkkokerros Linkkikerros Fyysinen kerros. Kuljetuskerros Verkkokerros Linkkikerros Fyysinen kerros

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Luento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin. Syksy 2014, Tiina Niklander

Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori 2/7/ pakettien edelleenohjaaminen (PE)

" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja

Internet ja tietoverkot 2015 Harjoitus 5: (ISO/OSI-malli: Verkkokerros, TCP/IP-malli: internet-kerros)

Luento 7: Verkkokerros

Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP

Yksi puu koko ryhmälle

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast

T Tietokoneverkot : Reititys sisäverkossa

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone

Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta

Chapter 4 Network Layer

Tämän kurssin sisältö. Esitiedot. Tietoa tästä kurssista. Ilmoittautuminen. Kurssin osasuoritukset ja arvostelu. T Tietokoneverkot

Multicast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen

16 tavua osoitteelle=> osoitteita paljon! nopeampi käsittely reitittimissä => tehokkaampi. erilaisten sovellusten tarpeet huomioon turvauspiirteet

Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma

IP asetus -harjoitus Tietojenkäsittelyn koulutusohjelma

ITKP104 Tietoverkot - Teoria 3

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

OSPF:n toiminta. Välittäjäreititin. Hello-paketti. Hello-paketin kentät. Hello-paketin kentät jatkuvat. OSPF-sanomat hello naapurien selvillesaaminen

Antti Vähälummukka 2010

3. Kuljetuskerros 3.1. Kuljetuspalvelu

FinFamily PostgreSQL installation ( ) FinFamily PostgreSQL

IPv6. IPv6. IPv6-otsake. Otsakekentät. 16 tavun osoitteet => rajaton määrä osoitteita

CIDR on kikkailua, ei ratkaise IP:n perusongelmia tavoitteita:

IPv6-protokolla. Internet. Internetin verkkokerros

enemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon!

enemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon! virtaviivaistettu nopeampi käsittely reitittimissä => tehokkaampi

Reitittimen rakenne ... ulostuloportit. sisäänmenoportit. Kytkentäosa. (switching fabric) Reititysprosessori 2/7/

4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa

reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)

Tietokone. Tietokone ja ylläpito. Tietokone. Tietokone. Tietokone. Tietokone

Luento 13: Arkkitehtuurit. Internet tänään

On instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31)

Voice Over LTE (VoLTE) By Miikka Poikselkä;Harri Holma;Jukka Hongisto

Automaatiojärjestelmän hankinnassa huomioitavat tietoturva-asiat

Service Level Agreement. Service Level Agreement. IP verkkopalvelu. S Verkkopalvelujen tuotanto Luento 1: Service Level Agreement

4. Reititys (Routing)

TeleWell TW-EA711 ADSL modeemi & reititin ja palomuuri. Pikaohje

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Kytkentäosa. Ulosmenoportit. Jonotus reitittimessä 001..

Aliverkkomaskin käyttö maskin avulla osoitteesta poistetaan koneosoite. etsitään verkko-osoite reititystaulusta esim.

Reititin (Router) Reitittimen rakenne. Reititysprosessori. Aliverkkomaskin käyttö maskin avulla osoitteesta poistetaan koneosoite AND-operaatio

Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty Niko Suominen

Capacity Utilization

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.

Transkriptio:

Introduction to Routing in Internet Internet basics IPv4 and IMP Internet ddressing RP - ddress Resolution Protocol Routing Information (istance Vector ) Protocol Principles 3- Luento-ohjelma tästä eteenpäin 5.9 - Internet Routing Introduction 8.9 - RIP 9.9 - RIP, OSPF begins 5.0 - OSPF.0 - OSPF.0 - PNNI 3.0 - etc... 3-

Internetin reititys perustuu reititysprotokolliin, joilla kerätään lähtötiedot Internetiin ei liity off-line reitityssuunnittelua, off-line tehdään ainoastaan mitoitus Itse reititys toimii kokonaan automaattisesti. Reititys jaetaan sisäiseen ja ulkoiseen. 3-3 Levels of analysis - we deal with principles, protocols and specifications Products Markets Specifications, RFs, draft specs Protocols Principles, Requirements 3-4

Internet rchitecture Principles oes it exist? nd-to-end principle by ave lark all e.g. error and flow control in end stations trusting networks is redundant more reliable transport works for IP no state information/connection in the network same as distributed systems 3-5 Principles - IP over everything by Vinston erf Interconnection based on IP overlay over all kinds of networks framing or encapsulation address mapping for each transport technology interconnection based on translation: e.g. signalling interworking - inperfect mapping 3-3

Principles - onnectivity is its own reward e liberal with what you receive, conservative with what you send try to make your best to understand what you receive maximum adherance to standard when sending snowballing effect keeps all interested in connectivity thus keeps adhering to standards 3-7 Internet kerrosmalli - isäntäkoneet ja reitittimet Host Reititin Host Sovellus Sovellus TP/ UP TP/ UP IP IP IP Verkko Verkko 3-8 4

Internet kerrosmalli - sanomien välitys Sovellus TP/UP IP verkko IP Sovellus TP/UP IP verkko Paketointi: a c, IP thernet otsake, TP TP otsake + data IP otsake Paketointi: c b, IP thernet otsake, TP TP otsake + data IP otsake 3-9 Internet arkkitehtuuri sisältää nykyään joukon TP/IP:n päällä olevia palvelutason komponentteja Video gateway Web server Web proxy NS Voice gateway Firewall Multicast router Mobile gent TP UP IP Tässä kurssissa puututaan yo komponentteihin vain sikäli kuin ne liittyvät reititykseen. 3-0 5

Yhdistämällä thernet segmentit reitittimellä segmenttien liikenteet pystytään erottamaan Host thernet Reititin thernet Host 3- IP paketin otsikko 4 4 8 Versio IOP Palvelutyyppi Kokonaispituus Tunnistus Flag Fragment offset linaika Protokolla Otsikon tarkistus Lähettäjän osoite Vastaanottajan osoite Valinnainen Täyte 3 bittiä Oletus: Lähettäjä tietää oman osoitteensa jos ei --> itsekonfigurointi (RRP, OOTP, HP - dynamic host conf. protocol) 3-

IP versio IP version numero. Nykyinen versionumero on 4 IHL Internet header s length. IP -otsikon pituus ilmaistuna 3 -bittisten sanojen määränä Palvelutyyppi Sisältää kaksi alikenttää, 3MS:paketin prioriteettia + palvelutyyppi. Paketin kokonaispituus Identifikaatio, liput ja Offset TTL Koko datapaketin, IP -otsikko mukaanlukien kokonaispituus ilmaistuna oktettien määränä Käytetään jaettaessa isoja datapaketteja pienemmiksi osiksi tiettyjä siirtotien osia varten. atapaketin elinikä. Luku, josta vähennetään verkon laatua kuvaava kokonaisluku kaikissa kohdatuissa reitittimissä. Paketin reitittäminen päättyy, kun TTL saa arvon 0. 3-3 Protokolla Tarkistussumma Lähdeosoite Kohdeosoite Optiot Protokolla, jolla vastaanottavan Hostin tulee käsitellä datapaketti. sim. TP Otsikon tarkistussumma, lasketaan bittisenä yhden komplementtina. Paketin lähettäneen Hostin osoite Sen Hostin osoite, jolle paketti on lähetetty Käytetään erityisinformaation lähettämiseen. Yksittäise paketit voivat sisältää useita optiokenttiä 3-4 7

IPv4 osoiteformaatit 3 bittiä 8 8 8 8 MS(t) Verkkotaso Isäntäkone Luokka 0 7 bittiä 4 bittiä 0 4 bittiä bittiä 0 bittiä 8 bittiä 0 8 bittiä - multicast osoite Kokeiluja varten IP -osoite määrittelee rajapinnan (interface). liverkkomaskilla erotetaan verkko-osa ja aliverkko+isäntäkoneosa. 3-5 IP paketin otsikon reitityksen kannalta tärkeät tiedot ovat kohdeosoite ja TTL Versio IHL Palvelun tyyppi Kokonaispituus Tunnistus Liput Viipaleen siirtymä TTL - elinaika Protokolla Otsakkeen tarkistussumma Lähdeosoite Kohdeosoite Optiot Täytebitit palvelun tyyppi = reitin valintakriteeri: - viiveen minimointi tai T - siirtokapasiteetin maksimointi tai R - luotettavuuden maksimointi tai - kustannusten minimointi prioriteetti - suurin arvo --> otetaan jonosta ensin reititettäväksi Optiot: mm. source routing - käytetään harvoin. 3-8

Internet adress structure network number subnet host Mask ddress Net Subnet Host 0xFFFF0000 0xFFFFF00 0xFFFFFF0 0.7.3.00 3.7.33.00 3.7.34.4 93.7.3.97 : 0 : 3.7 3.7 : 93.7.3 7 (3) 7(34) 3(9) 3.00.00 0.4 5 High order bits: 0... 0-7. --> -class 0... 8. - 9. --> -class 0...9. - 3. --> -class without right zeroes (and with right zeroes) 3-7 IMP - Internet ontrol Message Protocol antaa lähettäjälle palautetta verkon toiminnasta Kaikkien hostien ja reitittimien täytyy tukea IMP:tä. IMP paketti lähetetään takaisinpäin, jos esim. vastaanottajaa ei tavoiteta reititin tuhoaa paketin TTL = 0 Jos IMP viesti tuhotaan, ei generoida uutta IMP-viestiä, jottei tule lumivyöryä 3-8 9

IMP viestejä Tyyppi = 0 - Kaikuvastaus 3 - Kohde saavuttamaton 4 - (Hiljennä tahtia) 5 - Uudelleenohjaus 8 - Kaiku 9 - Reititin mainos 0 - Reititin mainoksen pyyntö - linaika loppui - Parametrionglema 3 - ikaleima 4 - ikaleimavastaus 5 - Informaatiopyyntö - Informaatiovastaus 8 8 8 8 Tyyppi Koodi Otsikon tarkistussumma 0-kenttä Internet otsikko + 4 bittiä alkuperäisestä datagrammista (4 - source quench has been dropped from recommendations) 3 bittiä Koodi = 0 - verkko saavuttamaton - isäntäkone saavuttamaton - protokolla saavuttamaton 3 - portti saavuttamaton 4 - sanoma paloiteltava 5 - lähdereitti viallinen 3-9 RP - ddress resolution protocol (RF-8) sovittaa IP:n allaolevaan verkkoon. Lähettäjän toiminta:. Tutkitaan onko kohdeosoite omassa aliverkossa vertaamalla oman ja kohdeosoitteen maskattuja arvoja. Jos =, kohde on samassa aliverkossa, jos ei viesti pitää lähettää reitittimelle.. tsitään kohteen mediaosoite Lähettäjä RP pyyntö yleislähetyksenä RP vastaus Vastaanottaja tunnistaa IP osoitteensa Talletus käteismuistiin Joka teknologia vaatii oman RP sovituksen. Helppoa, jos teknologia tukee yleis- tai monilähetystä. sim TM:ssä tarvitaan RP - palvelin. 3-0 0

Verkossa voi olla useita reitittimiä, joista pitää löytää se, joka on lähinnä kohdetta verkko X Y IMP sanomat Reititin mainos kaikille isännille (esim. / 7min) Reititin mainospyyntö kaikille reitittimille Poimi vain oman aliverkon mainokset Oletusreitittimen preferenssi on korkein. Mainos sisältää listan reitittimen osoitteista. osoitteiden preferenssit, joilla merkataan normaali-, vara- jne reititin tai reititinosoite tiedon elinaika (esim 30 min) 3- Reititin voi lähettää uudelleenohjauksen osoittaakseen lyhyemmän reitin kohteeseen verkko X Oletusreititin Paketti -->) Y IMP uudelleenohjaus 8 8 8 8 Tyyppi = 5 Koodi Otsikon tarkistussumma IP osoite --> reititin=y Internet otsikko + 4 bittiä alkuperäisestä datagrammista 0 - uudelleenohjaus verkolle - uudelleenohjaus kohteelle - uo palvelutyypille ja verkolle 4 - uo palvelutyypille ja isäntäkoneelle 3 bittiä 3-

Redirect is a slow mechanism. Hot-standby addressing is an improvement Virtual router redundancy protocol (RF 338-4/98) a router may have a virtual IP address a router can take the IP and M addresses of a failed router (in the same segment) fter recovery routers negotiate about address assignments lients are configured with a static (virtual) router address isco and have equivalent proprietary protocols Host can listen to RIP or OSPF not recommended but used sometimes anyway 3-3 Isäntäkoneen täytyy saada palautetta ensimmäiseltä reitittimeltä, jotta se ei lähettäisi mustaan aukkoon Palautteeksi kelpaa TP tason kuittaukset Reititinmainokset RP-vastaukset Reitittimien välillä reititysprotokollat huolehtivat viallisten reitittimien paljastamisesta IMP kaikuvastaus 3-4

Routing can be static or dynamic Static routing is based on manually configured routing tables. Static routing is used when e.g. two peer providers do not trust each other Static routing is difficult to maintain ynamic routing is based on routing protocols which create and maintain the routing tables automatically examples of routing protocols are RIP, OSPF, GP... 3-5 RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla RIP on etäisyysvektoriprotokolla. simerkkiverkko, jossa solmut,, Tarkastellaan V-protokollien toimintaperiaatetta lkutila: Noodit tuntevat omat osoitteensa ja liitäntänsä, mutta ei muuta Solmu muodostaa reititystaulun: :sta solmuun Linkki Kustannus paikallinen 0 Taulua vastaa etäisyysvektori =0. 3-3

Reititystaulujen muodostus käynnistyy, kun kaikki solmut lähettävät toisilleen omat etäisyysvektorinsa kaikista liitännöistä Tarkastellaan vastaaottoa solmussa =0 :sta solmuun Linkki Kustannus paikallinen 0. lisää heti etäisyysvektoriin + --> = ja. etsii tulosta omasta taulusta, ei löydy 3. lisää saamansa tiedon reititystauluunsa, tulos on :sta solmuun Linkki Kustannus paikallinen 0 3-7 muodostaa oman vektorinsa ja lähettää sen kaikille naapureille =>=0 :sta Linkki Kustannus paikallinen 3 0 =0, = =0, = :sta Linkki Kustannus - 0 :sta Linkki Kustannus - 0 4 4 = == = ei huomioida 3-8 4

Solmut, joiden reititystaulut muuttuivat lähettävät uudet etäisyysvektorit naapureille :sta Linkki Kustannus - 4 =0, =, = 0 :sta Linkki Kustannus - 3 0 3 =0, =, = =0, =, =, = :sta Linkki Kustannus - 0 4 4 5 3-9 Muutokset lähetetään taas... =0, =, =, =, = :sta Linkki Kustannus :sta Linkki Kustannus - 0-0 3 5 5 =0,=,=,= :sta Linkki Kustannus - 0 3,, ja muodostavat 3 vielä vektorit, lähettävät ne =0,=,=, =,= mutta ne eivät enää aiheuta muutoksia. 3-30 5