Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
Internet a zdroje
(ARP, routing)
Mgr. Petr Jakubec
Katedra fyzikalnı chemieUniverzita Palackeho v Olomouci
Tr. 17. listopadu 12
26. 11. 2010
(KFC-INTZ) ARP, routing 26. 11. 2010 1 / 10
1 ARP – Address Resolution ProtocolRARP – Reverse Address Resolution Protocol
2 Routing (smerovanı)Zakladnı smerovanı, smerovacı tabulkaSmerovacı algoritmy a protokoly
Dynamicke algoritmy/routovanı
3 Literatura na Internetu
(KFC-INTZ) ARP, routing 26. 11. 2010 2 / 10
ARP – Address Resolution Protocol
• Povinny standard sady protokolu TCP/IP (definovany specifikacıRFC 826).
• Pouzitelny pouze pro IPv4 (IPv6 pouzıva NDP –”objevovanı
sousedu“).• Vyuzitı: zıskanı ethernetove MAC adresy sousednıho stroje z jehoIP adresy.
• Zname cılovou IP adresu, zjist’ujeme MAC, abychom mohli IPpaket umıstit do linkove vrstvy a odeslat.
• Vytvarı ARP tabulku, MAC↔IP.• Vytvarı dynamicky zaznam (omezena zivotnost –sekundy/desıtky minut)
Proxy ARP
• Propojenı nekolika lokalnıch sıtı do logickych celku.• Komunikace jednotlivych zarızenı pomocı ARP protokolu.
(KFC-INTZ) ARP, routing 26. 11. 2010 3 / 10
RARP – Reverse Address Resolution Protocol
• Vyuzitı: zıskanı vlastnı IP adresy pocıtace pri znalosti MAC adresy.• Princip:
1 vyslanı RARP dotazu (obsahuje MAC adresu)2 posıla se na MAC broadcast (pocıtace v dane sıti)3 v sıti musı byt RARP server s tabulkou IP adres (prıslusejıcıch
jednotlivym MAC adresam)4 server vyhleda MAC adresu tazatele a posle RARP odpoved’ s IP
adresou
• Nevyhody:
1 Dotaz se posıla na MAC broadcastovou adresu → neprekrocıhranice fyzicke sıte.
2 Predava pouze IP adresu (nelze prenest masku podsıte, adresuDNS serveru apod.) → resenı = BOOTP nebo DHCP.
ARP spoofing → podvrzenı MAC adresyobrana: staticke ARP tabulky × IEEE 802.1X
(KFC-INTZ) ARP, routing 26. 11. 2010 4 / 10
(KFC-INTZ) ARP, routing 26. 11. 2010 5 / 10
Routing (smerovanı)
• Routing = urcovanı cest v pocıtacovych sıtıch.• Ukol routingu: dorucenı datoveho paketu urcenemu adresatovi(co nejefektivnejsı cestou).
• Neresı celou cestu paketu, resı vzdy jen jeden krok – komupredat paket jako dalsımu.
• Routing je zakladnım ukolem sıt’ove vrstvy.
(KFC-INTZ) ARP, routing 26. 11. 2010 6 / 10
Zakladnı smerovanı, smerovacı tabulka
• Smerovacı (routovacı) tabulka = zakladnı datova struktura prosmerovanı.
• Rozhoduje, co udelat s kterym paketem;• je slozena ze zaznamu obsahujıcıch:
1 cılovou adresu: cıl je definovan prefixem (zacatkem adresy)tvar prefixu: 147.230.0.0/16 → hodnota pred lomıtkem =adresa cıle; hodnota za lomıtkem = pocet vyznamnych bituadresy
2 akci: urcuje co provest s datagramy, jejichz adresa vyhovujeprefixu → dorucenı adresatovi × predanı sousednımu uzlu
• Smerovacı rozhodnutı: probıha samostatne pro kazdyprochazejıcı datagram → vezme se jeho cılova adresa, ktera seporovna s routovacı tabulkou podle schematu:
1 z tabulky se vyberou vsechny vyhovujıcı zaznamy;2 z vybranych zaznamu se pouzije ten s nejdelsım prefixem.
(KFC-INTZ) ARP, routing 26. 11. 2010 7 / 10
Smerovacı algoritmy a protokoly
• Smerovacı algoritmy: zajist’ujı vznik a zivotaschopnost routovacıtabulky.
• Dve zakladnı skupiny:
1 staticke algoritmy/routovanı → routovacı tabulka se nemenıdana konfiguracı pocıtace; zmeny se provadejı rucne → vetsinazarızenı v Internetu;
2 dynamicke algoritmy/routovanı → prubezne reagujı na zmeny vsıti → zmenam prizpusobujı routovacı tabulkypodle zpusobu vymeny informacı se delı na: centralizovane;izolovane; distribuovane a hierarchicke.
• Pri definici presnych pravidel komunikace → vznik smerovacıho
protokolu.
(KFC-INTZ) ARP, routing 26. 11. 2010 8 / 10
Dynamicke algoritmy/routovanı
1 Centralizovane → routery posılajı informace do jednohoroutovacıho centra → centrum sestavı mapu sıte, spocıta z nıroutovacı tabulky a rozesle je routerum.Vyhody: dıky kompletnı mape sıte urcenı globalne optimalnıtabulky;nevyhody: spatne skaluje (na linkach, ktere vedou do centra sekumulujı zpravy o stavu sıte a odesılane tabulky) + problem sesynchronizacı tabulek (routery blıze centru je dostavajı drıve).
2 Izolovane → nikdo nikomu neposıla informace o stavu sıte →
kazdy router se rozhoduje sam → vyuzitı zaplavoveho algoritmu.Nevyhody: vznik cyklu v sıti;resenı: omezenı zivotnosti paketu × protokol OSPF.
3 Distribuovane → standardnı prıstup ke smerovanı v Internetu.4 Hierarchicke → resı problem rozsahlych sıtı → autonomnıoblast delı na mensı samostatne 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