Routing / rutowanie (marszrutowanie) (trasowanie)

Transkrypt

1 Routing / rutowanie (marszrutowanie) (trasowanie)

2 Router / router (trasownik)

3

4

5 Static routing / Trasa statyczna Dynamic routing / Trasa dynamiczna

6 Static routing table / tablica trasy statycznej root@pendragon:~# route Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth0

7 Static routing table / tablica trasy statycznej root@pendragon:~# route Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth

8 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth &

9 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth & =

10 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth & =

11 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth & =

12 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth0 root@pendragon:~# route Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth0

13 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth0 root@pendragon:~# route Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth0

14 Static routing table / tablica trasy statycznej root@pendragon:~# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface U eth U lo UG eth0 root@pendragon:~# route Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface * U eth0 loopback * U lo default UG eth0 gateway / brama

15

16 Dynamic routing table / tablica trasy dynamicznej root@pendragon:~# route -C Kernel IP routing cache Source Destination Gateway Flags Metric Ref Use Iface pl-waw4a-dns l lo rr.knams.wikime l lo mg-in-f19.googl eth rr.knams.wikime eth0 localhost localhost localhost l lo astro.as.ap.kra l lo mg-in-f19.googl l lo mg-in-f18.googl l lo astro.ap.krakow eth astro.ap.krakow eth0 astro.ap.krakow l lo mg-in-f18.googl eth astro.as.ap.kra eth mg-in-f18.googl eth pl-waw4a-dns eth pl-waw4a-dns eth astro.ap.krakow eth rr.knams.wikime eth0 localhost localhost localhost l lo

17 Dynamic routing table / tablica trasy dynamicznej root@pendragon:~# route -C Kernel IP routing cache Source Destination Gateway Flags Metric Ref Use Iface pl-waw4a-dns l lo rr.knams.wikime l lo mg-in-f19.googl eth rr.knams.wikime eth0 localhost localhost localhost l lo astro.as.ap.kra l lo mg-in-f19.googl l lo mg-in-f18.googl l lo astro.ap.krakow eth astro.ap.krakow eth0 astro.ap.krakow l lo mg-in-f18.googl eth astro.as.ap.kra eth mg-in-f18.googl eth pl-waw4a-dns eth pl-waw4a-dns eth astro.ap.krakow eth rr.knams.wikime eth0 localhost localhost localhost l lo

18

19 Distance vector routing protocols / protokoły routingu wektora odległości Routery przekazują sobie swoje tablice routingu Każdy router informuje jedynie swoich sąsiadów Na podstawie aktualnej tablicy router oblicza nalepszą trasę (Algorytm Bellmana-Forda)

20 Distance vector routing protocols / protokoły routingu wektora odległości Pętle Zliczanie do nieskończoności (count to infinity) Powolna propagacja zmian Nie skalują dobrze do dużych sieci Proste algorytmy, mało mocy obliczeniowej

21 Pętle A B C

22 Pętle A B C

23 Zliczanie do nieskończoności A B C D E F

24 Zliczanie do nieskończoności A B C D E F

25 Distance vector routing protocols / protokoły routingu wektora odległości RIP (RIP2) Routing Information Protocol / Protokół Informowania o Trasach Jedynie informacje o ilości skoków ('hops')

26 Link-state routing protocols / protokoły routingu stanu łącza Każdy router wysyła i otrzymuje od innych mapę lączności sieci Każdy niezależnie oblicza trasy na podstawie swojej kopii mapy

27 Link-state routing protocols / protokoły routingu stanu łącza Pętle Dużo mocy obliczeniowej Mniej komunikacji niż w distance-vector (mapy są mniejsze niż tablice)

28 Link-state + Distance vector EIGRP (Enhanced Interior Gateway Routing Protocol

29 Protokoły routowalne: IP (IPv4, IPv6) IPX (Novell)

30 Protokoły routowalne: IP (IPv4, IPv6) IPX (Novell) Protokoły nieroutowalne NetBIOS (Microsoft Networks)

31 Odległość administracyjna