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

Presentatie over: "20 november 20011 Adresafbeelding en routering ARP, RIP, OSPF en BGP."— Transcript van de presentatie:

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

2 20 november 20012 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.

3 20 november 20013 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 802.3 MAC-adres voor LANs of HDLC-adres in point-point verbindingen. Bijv. 48-bit 802.3 MAC-adres voor LANs of HDLC-adres in point-point verbindingen. Subnet DA DL Frame voor Subnet

4 20 november 20014 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 128.171.17.13

5 20 november 20015 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 128.171.17.13 subnet adres? Bestemming Host

6 20 november 20016 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 128.171.17.13?” ARP-bericht: “Wie heeft IP-adres 128.171.17.13?” ARP-request wordt afgeleverd op datalinklaag en verstuurd. ARP-request wordt afgeleverd op datalinklaag en verstuurd. Subnet ARP Request

7 20 november 20017 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

8 20 november 20018 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

9 20 november 20019 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

10 20 november 200110 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

11 20 november 200111 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

12 20 november 200112 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.

13 20 november 200113 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

14 20 november 200114 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

15 20 november 200115 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

16 20 november 200116 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

17 20 november 200117 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

18 20 november 200118 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.

19 20 november 200119 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 20 november 200120 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

21 20 november 200121 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

22 20 november 200122 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

23 20 november 200123 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

24 20 november 200124 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

25 20 november 200125 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.

26 20 november 200126 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

27 20 november 200127 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.

28 20 november 200128 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

29 20 november 200129 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

30 20 november 200130 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