20 november Adresafbeelding en routering ARP, RIP, OSPF en BGP

20 november Mededeling over Tentamen Tentamen: 30 multiple-choice vragen met 4 antwoordalternatieven. Tentamen: 30 multiple-choice vragen met 4 antwoordalternatieven. De vragen gaan uitsluitend over de inhoud van de hoorcollege-presentaties! De vragen gaan uitsluitend over de inhoud van de hoorcollege-presentaties! Ondersteunende literatuur: Ondersteunende literatuur: Computernetwerken van A. Tanenbaum, tweede herziene uitgave. Computernetwerken van A. Tanenbaum, tweede herziene uitgave.

20 november IP- en Datalink laag adressen. Iedere host en router in een subnet hebben een datalink-laag adres. Iedere host en router in een subnet hebben een datalink-laag adres. Dit adres staat in het frame wat op de datalink-laag actief is (bijv. HDLC) Dit adres staat in het frame wat op de datalink-laag actief is (bijv. HDLC) Bijv. 48-bit MAC-adres voor LANs of HDLC-adres in point-point verbindingen. Bijv. 48-bit MAC-adres voor LANs of HDLC-adres in point-point verbindingen. Subnet DA DL Frame voor Subnet

20 november Adressen Elke host en router hebben ook een IP- adres. Specificeert lokatie in het wereldwijde internet. Elke host en router hebben ook een IP- adres. Specificeert lokatie in het wereldwijde internet. Subnet

20 november Adress Resolutie Probleem Probleem Router herkent aan IP-adres van pakket dat pakket op eigen subnet afgeleverd moet worden. Router herkent aan IP-adres van pakket dat pakket op eigen subnet afgeleverd moet worden. Router kent subnetadres echter niet Router kent subnetadres echter niet Subnet subnet adres? Bestemming Host

20 november Address Resolution Protocol (ARP) RFC 826 Router maakt een ARP-request bericht en stuurt dit naar alle hosts op subnet Router maakt een ARP-request bericht en stuurt dit naar alle hosts op subnet ARP-bericht: “Wie heeft IP-adres ?” ARP-bericht: “Wie heeft IP-adres ?” ARP-request wordt afgeleverd op datalinklaag en verstuurd. ARP-request wordt afgeleverd op datalinklaag en verstuurd. Subnet ARP Request

20 november Address Resolution Protocol (ARP) Op een LAN wordt eerst een MAC-adres bestaande uit 48 keer een 1 verzonden. Dit is een attentiesignaal voor alle hosts. Op een LAN wordt eerst een MAC-adres bestaande uit 48 keer een 1 verzonden. Dit is een attentiesignaal voor alle hosts. Subnet ARP Request

20 november Address Resolution Protocol (ARP) Host met het opgegeven IP-adres antwoordt: Host met het opgegeven IP-adres antwoordt: Het IP-proces op de host maakt een ARP-response bericht. Het IP-proces op de host maakt een ARP-response bericht. Hierin staat het 48-bits MAC-adres van de host. Hierin staat het 48-bits MAC-adres van de host. Subnet ARP Response

20 november Address Resolution Protocol (ARP) Router kan het IP-pakket nu goed afleveren. Router kan het IP-pakket nu goed afleveren. Plaatst het IP-pakket in het dataveld van het frame (laag2) Plaatst het IP-pakket in het dataveld van het frame (laag2) MAC-adres wordt in het adresveld van het frame geplaatst. MAC-adres wordt in het adresveld van het frame geplaatst. Subnet

20 november Address Resolution Protocol ARP-requests en responses vinden plaats op de internetlaag; tussen router en host. ARP-requests en responses vinden plaats op de internetlaag; tussen router en host. Internet Proces Router Internet Proces Bestemming Host ARP Request ARP Response

20 november Dynamische Routerings Protocollen Wat is dynamische routering? Wat is dynamische routering? Iedere router werkt volledig onafhankelijk; op basis van zijn routeringstabellen. Iedere router werkt volledig onafhankelijk; op basis van zijn routeringstabellen. Routeringsinformatie wordt wel gedeeld tussen routers. Routeringsinformatie wordt wel gedeeld tussen routers. Routering Tabel

20 november Dynamische routering Dynamische routering wordt ook wel adaptieve routering genoemd. Dynamische routering wordt ook wel adaptieve routering genoemd. Routeringsbeslissingen worden genomen op basis van de actuele situatie (verkeer en topologie) Routeringsbeslissingen worden genomen op basis van de actuele situatie (verkeer en topologie) Dan dus ook statische routering ofwel niet-adaptief. Routering ligt vast. Dan dus ook statische routering ofwel niet-adaptief. Routering ligt vast.

20 november Routing Information Protocol (RIP) Routing Information protocol (RIP) is het eenvoudigste dynamische protocol. Routing Information protocol (RIP) is het eenvoudigste dynamische protocol. Iedere router zendt om de zoveel tijd zijn complete routeringstabel (broadcast) Iedere router zendt om de zoveel tijd zijn complete routeringstabel (broadcast) Niet geschikt voor grote netwerken door broadcasting Niet geschikt voor grote netwerken door broadcasting Routering Tabel

20 november Routing Information Protocol (RIP) Broadcasts komen terecht bij routers en hosts. Broadcasts komen terecht bij routers en hosts. RIP resulteert in veel interrupts, maakt de hosts langzamer. RIP resulteert in veel interrupts, maakt de hosts langzamer. Routering Tabel

20 november Routing Information Protocol (RIP) RIP is beperkt RIP is beperkt De routering tabel heeft een veld voor indicatie van het aantal router hops naar een andere router De routering tabel heeft een veld voor indicatie van het aantal router hops naar een andere router Bij RIP geldt een maximum van 15 hops Bij RIP geldt een maximum van 15 hops Niet geschikt voor grote netwerken Niet geschikt voor grote netwerken Hop

20 november Routing Information Protocol Is een Afstandsvector Protocol Is een Afstandsvector Protocol “Amsterdam” begint, maakt zich bekend met een RIP broadcast. “Amsterdam” begint, maakt zich bekend met een RIP broadcast. Door dit bericht weet “Rotterdam” dat Amsterdam 1 hop verwijderd is. Door dit bericht weet “Rotterdam” dat Amsterdam 1 hop verwijderd is. Dit wordt weer doorgegeven naar de volgende router. Dit wordt weer doorgegeven naar de volgende router. AmsterdamRotterdamBreda 1 hop Asd is 1

20 november Routing Information Protocol Routers leren het netwerk (adaptief) Routers leren het netwerk (adaptief) “Breda” ontvangt broadcast van “Rotterdam” “Breda” ontvangt broadcast van “Rotterdam” Breda weet al dat Rotterdam 1 hop verwijderd is. Breda weet al dat Rotterdam 1 hop verwijderd is. Dus Amsterdam moet 2 hops van Breda verwijderd zijn. Dus Amsterdam moet 2 hops van Breda verwijderd zijn. Breda zet dit weer in zijn routeringstabel. Breda zet dit weer in zijn routeringstabel. AmsterdamRotterdamBreda 1 hop Asd is 1 Asd is 2

20 november Routing Information Protocol Convergeert langzaam Convergeert langzaam Convergentie is het verkrijgen van de juiste routeringstabellen na een fout in het netwerk. Convergentie is het verkrijgen van de juiste routeringstabellen na een fout in het netwerk. Bij RIP kan dit minutenlang duren Bij RIP kan dit minutenlang duren Veel pakketten kunnen dan verloren gaan. Veel pakketten kunnen dan verloren gaan. Vanwege alle nadelen is er sinds 1990 een opvolger: OSPF. Vanwege alle nadelen is er sinds 1990 een opvolger: OSPF.

20 november OSPF Open Shortest Path First Open Shortest Path First Het Open slaat op het feit dat het een openbaar protocol is. Iedere leverancier kan het implementeren. Het Open slaat op het feit dat het een openbaar protocol is. Iedere leverancier kan het implementeren. Shortest Path First slaat op het routeringsalgoritme. De korste paden in het netwerk worden eerst geprobeerd (netwerk als graaf). Shortest Path First slaat op het routeringsalgoritme. De korste paden in het netwerk worden eerst geprobeerd (netwerk als graaf).

20 november OSPF Protocol (RFC 1247) Link State Protocol Link State Protocol Link is verbinding tussen twee routers Link is verbinding tussen twee routers OSPF routeringstabellen bevatten meer dan alleen het aantal hops: bijv. ook betrouwbaarheid van links (state) enz. OSPF routeringstabellen bevatten meer dan alleen het aantal hops: bijv. ook betrouwbaarheid van links (state) enz. Optimalisatie van de routering. Optimalisatie van de routering. Link

20 november OSPF Routers Netwerk is verdeeld in gebieden Netwerk is verdeeld in gebieden Elk gebied heeft een aangewezen router Elk gebied heeft een aangewezen router Gebied Aangewezen Router

20 november OSPF Routers Als een router een wijziging in de linkstatus constateert dan: Als een router een wijziging in de linkstatus constateert dan: Wordt deze info naar de aangewezen router gestuurd. Wordt deze info naar de aangewezen router gestuurd. Gebied Aangewezen Router Wijziging in status

20 november OSPF Routers De aangewezen router brengt alle andere routers binnen het gebied op de hoogte. De aangewezen router brengt alle andere routers binnen het gebied op de hoogte. Gebied Aangewezen Router Wijzigingsbericht Van linkstatus

20 november OSPF Routers Efficient Efficient Hosts blijven buiten beeld. Hosts blijven buiten beeld. Normaal gesproken alleen updates verstuurd; geen hele tabellen. Normaal gesproken alleen updates verstuurd; geen hele tabellen. Gebied Aangewezen Router Wijzigingsbericht Van linkstatus

20 november OSPF Snelle convergentie Snelle convergentie Als een fout optreedt wordt de aangewezen router direct geinformeerd. Als een fout optreedt wordt de aangewezen router direct geinformeerd. De aangewezen router informeert direct alle andere routers in het gebied. De aangewezen router informeert direct alle andere routers in het gebied.

20 november OSPF Wordt verstuurd in het dataveld van een IP-pakket Wordt verstuurd in het dataveld van een IP-pakket Waarde in protocol-veld IP-header is 89 IP is onbetrouwbaar, dus OSPF berichten komen niet altijd aan. Als dit heel enkel is, geeft dat geen problemen IP is onbetrouwbaar, dus OSPF berichten komen niet altijd aan. Als dit heel enkel is, geeft dat geen problemen IP Header IP Dataveld OSPF bericht

20 november Autonome systemen RIP en OSPF zijn voor autonome systemen bedoeld. RIP en OSPF zijn voor autonome systemen bedoeld. Elk autonoom systeem wordt geexploiteerd door een andere organisatie en kan intern zijn eigen routeringsalgoritme gebruiken. Elk autonoom systeem wordt geexploiteerd door een andere organisatie en kan intern zijn eigen routeringsalgoritme gebruiken. Een routeringsalgoritme binnen een autonoom systeem wordt een Intern Gateway Protocol (IGP) genoemd. Een routeringsalgoritme binnen een autonoom systeem wordt een Intern Gateway Protocol (IGP) genoemd.

20 november Border Gateway Protocol (BGP) RFC 1654 Bedoeld om autonome systemen onderling te koppelen. Bedoeld om autonome systemen onderling te koppelen. BGP is zeer populair BGP is zeer populair Gateway is oude benaming voor router Gateway is oude benaming voor router Externe gateway protocol (EGP) Externe gateway protocol (EGP) Autonoom Systeem Autonoom Systeem BGP

20 november Border Gateway Protocol (BGP) Afstandsvectoren Afstandsvectoren Aantal hops wordt opgeslagen in de routeringstabel Aantal hops wordt opgeslagen in de routeringstabel Alleen updates worden verstuurd Alleen updates worden verstuurd Autonoom Systeem Autonoom Systeem BGP

20 november Border Gateway Protocol (BGP) Twee BGP-routers communiceren door een TCP-verbinding tot stand te brengen. Twee BGP-routers communiceren door een TCP-verbinding tot stand te brengen. Betrouwbaar Betrouwbaar Autonoom Systeem Autonoom Systeem BGP