Internet a zdroje (ARP, routing) Mgr. Petr Jakubec Katedra fyzikální chemie Univerzita Palackého v Olomouci Tř. 17. listopadu 12 26. 11. 2010 (KFC-INTZ) ARP, routing 26. 11. 2010 1 / 10
1 ARP Address Resolution Protocol RARP Reverse Address Resolution Protocol 2 Routing (směrování) Základní směrování, směrovací tabulka Směrovací algoritmy a protokoly Dynamické algoritmy/routování 3 Literatura na Internetu (KFC-INTZ) ARP, routing 26. 11. 2010 2 / 10
ARP Address Resolution Protocol Povinný standard sady protokolů TCP/IP (definovaný specifikací RFC 826). Použitelný pouze pro IPv4 (IPv6 používa NDP objevování sousedů ). Využití: získání ethernetové MAC adresy sousedního stroje z jeho IP adresy. Známe cílovou IP adresu, zjišt ujeme MAC, abychom mohli IP paket umístit do linkové vrstvy a odeslat. Vytváří ARP tabulku, MAC IP. Vytváří dynamický záznam (omezená životnost sekundy/desítky minut) Proxy ARP Propojení několika lokálních sítí do logických celků. Komunikace jednotlivých zařízení pomocí ARP protokolu. (KFC-INTZ) ARP, routing 26. 11. 2010 3 / 10
RARP Reverse Address Resolution Protocol Využití: získání vlastní IP adresy počítače při znalosti MAC adresy. Princip: 1 vyslání RARP dotazu (obsahuje MAC adresu) 2 posílá se na MAC broadcast (počítače v dané síti) 3 v síti musí být RARP server s tabulkou IP adres (příslušejících jednotlivým MAC adresám) 4 server vyhledá MAC adresu tazatele a pošle RARP odpověd s IP adresou Nevýhody: 1 Dotaz se posílá na MAC broadcastovou adresu nepřekročí hranice fyzické sítě. 2 Předává pouze IP adresu (nelze přenést masku podsítě, adresu DNS serveru apod.) řešení = BOOTP nebo DHCP. ARP spoofing podvržení MAC adresy obrana: statické ARP tabulky IEEE 802.1X (KFC-INTZ) ARP, routing 26. 11. 2010 4 / 10
(KFC-INTZ) ARP, routing 26. 11. 2010 5 / 10
Routing (směrování) Routing = určování cest v počítačových sítích. Úkol routingu: doručení datového paketu určenému adresátovi (co nejefektivnější cestou). Neřeší celou cestu paketu, řeší vždy jen jeden krok komu předat paket jako dalšímu. Routing je základním úkolem sít ové vrstvy. (KFC-INTZ) ARP, routing 26. 11. 2010 6 / 10
Základní směrování, směrovací tabulka Směrovací (routovací) tabulka = základní datová struktura pro směrování. Rozhoduje, co udělat s kterým paketem; je složena ze záznamu obsahujících: 1 cílovou adresu: cíl je definován prefixem (začátkem adresy) tvar prefixu: 147.230.0.0/16 hodnota před lomítkem = adresa cíle; hodnota za lomítkem = počet významných bitů adresy 2 akci: určuje co provést s datagramy, jejichž adresa vyhovuje prefixu doručení adresátovi předání sousednímu uzlu Směrovací rozhodnutí: probíhá samostatně pro každý procházející datagram vezme se jeho cílová adresa, která se porovná s routovací tabulkou podle schématu: 1 z tabulky se vyberou všechny vyhovující záznamy; 2 z vybraných záznamů se použije ten s nejdelším prefixem. (KFC-INTZ) ARP, routing 26. 11. 2010 7 / 10
Směrovací algoritmy a protokoly Směrovací algoritmy: zajišt ují vznik a životaschopnost routovací tabulky. Dvě základní skupiny: 1 statické algoritmy/routování routovací tabulka se nemění dána konfigurací počítače; změny se provádějí ručně většina zařízení v Internetu; 2 dynamické algoritmy/routování průběžně reagují na změny v síti změnám přizpůsobují routovací tabulky podle způsobu výměny informací se děĺı na: centralizované; izolované; distribuované a hierarchické. Při definici přesných pravidel komunikace vznik směrovacího protokolu. (KFC-INTZ) ARP, routing 26. 11. 2010 8 / 10
Dynamické algoritmy/routování 1 Centralizované routery posílají informace do jednoho routovacího centra centrum sestaví mapu sítě, spočítá z ní routovací tabulky a rozešle je routerům. Výhody: díky kompletní mapě sítě určení globálně optimální tabulky; nevýhody: špatně škáluje (na linkách, které vedou do centra se kumulují zprávy o stavu sítě a odesílané tabulky) + problém se synchronizací tabulek (routery bĺıže centru je dostávají dříve). 2 Izolované nikdo nikomu neposílá informace o stavu sítě každý router se rozhoduje sám využití záplavového algoritmu. Nevýhody: vznik cyklů v síti; řešení: omezení životnosti paketu protokol OSPF. 3 Distribuované standardní přístup ke směrování v Internetu. 4 Hierarchické řeší problém rozsáhlých sítí autonomní oblast děĺı na menší samostatné oblasti. (KFC-INTZ) ARP, routing 26. 11. 2010 9 / 10
Literatura na Internetu http://technet.microsoft.com/cs-cz/library/cc758357%28ws.10%29.aspx http://cs.wikipedia.org/wiki/address_resolution_protocol http://cs.wikipedia.org/wiki/sm%c4%9brov%c3%a1n%c3%ad (KFC-INTZ) ARP, routing 26. 11. 2010 10 / 10