3
Internet a zdroje (ARP, routing) Mgr. Petr Jakubec Katedra fyzik´ aln´ ı chemie Univerzita Palack´ eho v Olomouci r. 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ˇ erov´ an´ ı) akladn´ ı smˇ erov´ an´ ı, smˇ erovac´ ı tabulka Smˇ erovac´ ı algoritmy a protokoly Dynamick´ e algoritmy/routov´ an´ ı 3 Literatura na Internetu (KFC-INTZ) ARP, routing 26. 11. 2010 2 / 10 ARP – Address Resolution Protocol Povinn´ y standard sady protokol˚ u TCP/IP (definovan´ y specifikac´ ı RFC 826). Pouˇ ziteln´ y pouze pro IPv4 (IPv6 pouˇ ıva NDP objevov´ an´ ı soused˚ u“). Vyuˇ zit´ ı: ısk´ an´ ı ethernetov´ e MAC adresy sousedn´ ıho stroje z jeho IP adresy. Zn´ ame c´ ılovou IP adresu, zjiˇ st ujeme MAC, abychom mohli IP paket um´ ıstit do linkov´ e vrstvy a odeslat. Vytv´ ı ARP tabulku, MACIP. Vytv´ ı dynamick´ y z´ aznam (omezen´ zivotnost – sekundy/des´ ıtky minut) Proxy ARP Propojen´ ı nˇ ekolika lok´ aln´ ıch s´ ıt´ ı do logick´ ych celk˚ u. Komunikace jednotliv´ ych zaˇ ızen´ ı pomoc´ ı ARP protokolu. (KFC-INTZ) ARP, routing 26. 11. 2010 3 / 10 RARP – Reverse Address Resolution Protocol Vyuˇ zit´ ı: z´ ısk´ an´ ı vlastn´ ı IP adresy poˇ ıtaˇ ce pˇ ri znalosti MAC adresy. Princip: 1 vysl´ an´ ı RARP dotazu (obsahuje MAC adresu) 2 pos´ ıl´ a se na MAC broadcast (poˇ ıtaˇ ce v dan´ e s´ ıti) 3 v s´ ıti mus´ ı b´ yt RARP server s tabulkou IP adres (pˇ ısluˇ sej´ ıc´ ıch jednotliv´ ym MAC adres´ am) 4 server vyhled´ a MAC adresu tazatele a poˇ sle RARP odpovˇ ed s IP adresou Nev´ yhody: 1 Dotaz se pos´ ıl´ a na MAC broadcastovou adresu nepˇ rekroˇ ı hranice fyzick´ e s´ ıtˇ e. 2 red´ av´ a pouze IP adresu (nelze pˇ ren´ est masku pods´ ıtˇ e, adresu DNS serveru apod.) ˇ reˇ sen´ ı= BOOTP nebo DHCP. ARP spoofing podvrˇ zen´ ı MAC adresy obrana: statick´ e ARP tabulky × IEEE 802.1X (KFC-INTZ) ARP, routing 26. 11. 2010 4 / 10

Internet a zdroje(KFC-INTZ) ARP, routing 26. 11. 2010 5 / 10 Routing (smˇerov´an´ı) • Routing = urˇcov´an´ı cest v poˇc´ıtaˇcov´ych s´ıt´ıch. • Ukol routingu:

  • 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