Ruting. Protokoły rutingu a protokoły rutowalne

Transkrypt

1 Ruting. Protokoły rutingu a protokoły rutowalne ruting : proces znajdowania najwydajniejszej ścieżki dla przesyłania pakietów między danymi dwoma urządzeniami protokół rutingu : protokół za pomocą którego dystrybuowane są informacje między ruterami nt. najlepszych ścieżek do poszczególnych sieci protokół rutowalny : protokół za pomocą którego można przesyłać pakiety pomiędzy sieciami

2 Funkcje rutera. Ruting a przełączanie UTRZYMYWNI NJRZIJ KTULNJ TLIY RUTINGU TLI RUTINGU.0.0.0/8 TH /8 PPP0 TH /5 WLN /8 FR_RLY0 sieć /8 jest niedostepna, informuję swoich sąsiadów dostałem informacje, aktualizuję swoją tablicę rutingu PPP0 PRZŁĄZNI PKITÓW MIĘZY INTRFJSMI TLI RUTINGU.0.0.0/8 TH /8 PPP /5 WLN /8 FR_RLY0 nagłówek pakietu dane aplikacji nagłówek pakietu ST: PPP0 ST: dane aplikacji

3 założenia funkcjonalne protokołów rutingu straciłem ścieżkę do rutera.. informuję o tym wszystkich... przekazujemy aktualizacje dalej... * automatyzacja i elastyczność na zmiany topologii * wybór optymalnej ścieżki * szybka zbieżność * prostota i niski narzut która ścieżka do Rutera będzie najszybsza..? ścieżka do Rutera została przerwana! muszę znaleźć nową! ta ścieżka do rutera jest najszybsza! nic nie wiem o zmianie topologii sieci... mam wybraną sprawną ścieżkę do rutera dostałem aktualizację, zmieniam trasę!

4 Kryteria wyboru trasy. Metryki trasy $ 5 $ szerokość pasma 6 $ $ liczba przeskoków opóźnienie niezawodność 5 $ koszt $ 0 $ 7 $

5 System autonomiczny. Protokoły IGP i GP system autonomiczny protokoły rutingu RIP IGRP GP IGP (Interior Gateway Protocol) GP (xterior Gateway Protocol) ISIS OSPF protokoły wektora odległości (RIP,IGRP) protokoły stanu łącza (OSPF,IGRP,ISIS) system autonomiczny

6 RIP Protokół rutingu wg wektora odległości cykliczne przesyłanie całych /8 tablic rutingu sąsiadom metryka ilość przeskoków 0 brak znajomości pełnej topologii sieci przez rutery RUTR.0.0.0/8 INT_ /8 INT_ RUTR.0.0.0/8 INT_ /8 INT_ 0 RUTR RUTR.0.0.0/8 INT_ /8 INT_ RUTR.0.0.0/8 INT_ /8 INT_ RUTR F.0.0.0/8 0 F.0.0.0/8 INT_ /8 INT_.0.0.0/8 INT_ /8 INT_

7 RIP Proces aktualizacji tablic rutingu /8 0:00 0:0 :00 :0 :00 0 RUTR RUTR.0.0.0/8 INT_.0.0.0/8 INT_ INT_ /8 INT_ /8 INT_ /8 0 F RUTR RUTR.0.0.0/8 INT_ /8 INT_.0.0.0/8 INT_ /8 INT_!!!! RUTR RUTR F.0.0.0/8 INT_ INT_.0.0.0/8 INT_ /8 INT_ /8 INT_ INT_

8 RIP problemy. lgorytmy split horizon i poison reverse :00 :00 :0 : /8 RUTR RUTR INT_0 INT_ /8 INT_ /8 INT_ sieć /8 jest niedostepna, zgodnie z regułą poison reverse rozgłaszam z metryką pętla rutingu! RUTR /8 INT_ zgodnie z regułą split horizon NI przyjmuję aktualizacji trasy do sieci /8!

9 RIPv vs RIPv cecha RIPv RIPv rozgłaszanie sieci klasowo bezklasowo.0.0.0/8..0.0/ / /8..0.0/6 uwierzytelnianie brak obecne uaktualnień rutingu..0.0/6 adres rozgłaszania broadcast ( ) multicast (.0.0.9) uaktualnień

10 OSPF Protokół rutingu wg stanu łącza.0.0.0/ /8 0 ogłaszanie LS (ang. Link- State dvertisement) przez tzw. flooding baza danych topologii sieci.0.0.0/8 wykorzystanie algorytmu Shortest Path First (ijkstry) RUTR tablica routingu.0.0.0/8 INT_ /8 INT_0

11 Pakiety 'hello' i Link-State dvertisements rozsyłam na adres informacje o moim nowym sąsiedzie G, koszt łącza= rozsyłam na adres informacje o moim nowym sąsiedzie G, koszt łącza= wymieniamy się cyklicznie pakietami 'hello'... dostałem pakiet LS, rozsyłam dalej... przebudowuję swoją bazę topologii ups.. nie dostałem pakietu 'hello' od sąsiada od dłuzszego czasu.. to pewnie przerwanie łącza..! rozsyłam pakiety LS! mamy nowego sąsiada... informujemy o tym wszystkich poprzez pakiety LS oraz wysyłamy sąsiadowi naszą bazę topologii sieci odebrałem pakiet LS który sam wysłałem nie rozsyłam dalej F G włączam się do sieci.. rozsyłam pakiety 'hello'

12 lgorytm ijkstry 5 cel koszt trasa 5 85 F 5 F F F G G 65 G FG

13 IGRP Hybrydowy protokół rutingu.0.0.0/ /8 0 metryka stanu łącza: [K * przepustowość + (K*przepustowość)/ (56- obciążenie) + K*opóźnienie)]* K5/(niezawodność +K)] koszty tras przekazywane tylko sąsiadom baza danych topologii sieci trasa główna do trasa zapasowa do.0.0.0/8 przez przez wykorzystanie algorytmu UL RUTR.0.0.0/8 INT_ /8 INT_0 tablica routingu

14 lgorytm UL (iffuse Update Lgorithm) 5 F 5 G dostałem od swoich sąsiadów różne metryki do rutera... wybieram najlepszą i zapasową rozsyłam do swoich sąsiadów informacje o metrykach swoich łącz rozgłaszanie sąsiadom metryk łącz bezpośrednio podłączonych do rutera oraz najlepszych metryk łącz zdalnych konstruowanie bazy topologii (trasy główne i zapasowe) oraz tablicy rutingu RUTR ST. NXT HOP R 5 F G

15 lgorytm UL c.d. Reakcja na awarię łącza 5 5 straciłem łącze z! Wysyłam zapytanie o R do swoich sąsiadów! dostałem R, przeliczam metryki.. wybieram trasę główną i ew. zapasową... RUTR ST. NXT HOP R F G F G

16 Podsumowanie porównanie protokołów rutingu wektora odległości i wg. stanu łącza cecha Protokół wektora odległości Protokół wg stanu łącza zbieżność wolna szybka skomplikowanie, wymagania sprzętowe małe duże pętle rutingu występują nie występują zużycie pasma duże małe (*) aktualizacja tablic rutingu wiedza o topologii sieci cykliczna, pełna wymiana tablic z sąsiadami brak wywołana tylko przez zdarzenie każdy ruter ma pełną informację o całej sieci

17 Protokół GP systemy jednopunktowy ( szczątkowy ) systemy wielopunktowy, tranzytowy ISP GP S 6500 ISP_ ISP_ GP systemy wielopunktowy, nietranzytowy S ISP_ GP GP ISP_ brak metryk! ruting na podstawie arbitralnych decyzji administratora! S

18 Protokoły GP mapa Internetu