Technologie warstwy Internetu. Routing Protokoły routingu dynamicznego Z.Z. Technologie Zbigniew warstwy Internetu. Zakrzewski Routing Sieci TCP/IP ver. 1.0
RIPv1 RFC 1058 RIPv1 jest pierwszym protokołem ustanowionym jako sposób na dynamiczny routing. Do zasadniczych jego cech możemy zaliczyć: Wyłącznie klasowy routing Metryką używaną przy wyborze drogi jest liczba skoków (routerów) Liczba skoków do danej sieci nie może przekroczyć 15, gdyż nie zostanie znaleziona trasa do tej sieci Aktualizacje routingu są automatycznie wysyłane jako komunikat rozgłoszeniowy lub grupowy co 30 sekund Nie zapewnia wsparcia dla uwierzytelniania routera Brak możliwości równoważenia obciążenia poprzez nadmiarowe (rezerwowe) łącza Długi czas konwergencji (osiągania zbieżności) Uaktualnienia przenoszone są przez UDP (port 520) Administracyjny dystans dla tego protokołu 120 Tabela routingu jest aktualizowana rozłożoną metodą Bellmana-Forda zapisywana jest tylko najlepsza pojedyncza droga do każdego punktu 2
Format pakietu RIPv1 RFC 1058 0 8 16 31 0 32 64 96 Polecenie Numer wersji [1] Pole zerowe (1) 2 bajty Identyfikator rodziny adresów (AFI) sieć 1 Pole zerowe (2) 2 bajty Adres sieciowy (zwykle IP) sieć 1 Pole zerowe (3) 4 bajty 128 Pole zerowe (4) 4 bajty 160 Metryka (liczba skoków) do sieci 1 Dla IP wartość 2 Identyfikator rodziny adresów (AFI) sieć N Adres sieciowy (zwykle IP) sieć N Pole zerowe (2) 4 bajty Pole zerowe (3) 4 bajty Metryka (liczba skoków) do sieci N Pole zerowe (1) 2 bajty 3
Struktura wiadomości RIP RFC 1058 Maksymalnie 532 bajty Nagłówek IP Nagłówek UDP Wiadomość RIP 20 bajtów 8 bajtów 20 + 8 + 4 + 20 x 25 = 532 bajty Maksymalna wielkość wiadomości RIP 20 + 8 + 4 + 20 = 52 bajty Minimalna wielkość wiadomości RIP 4
Eliminacja wpisu w tabeli RIP Algorytm linii czasu aktualizacji tablicy routingu wg protokołu RIPv1 RFC 1058 Aktualizacja wpisu w tabeli routingu 30 sekund Brak odpowiedzi - ustawienie wartości metryki na nieskończoność dla określonej sieci 3 minuty 4 minuty Brak odpowiedzi - usunięcie wpisu z tabeli routingu dla drogi uznanej za nieosiągalną (oczekiwanie przez 60 sekund od chwili maksymalizacji metryki) 5
RIPv2 RFC 2453 RIPv2 stanowi rozszerzenie funkcjonalności RIPv1 na wielu polach. Do zasadniczych jego cech możemy zaliczyć: Obsługa bezklasowego routingu (możliwość dokładnego maskowania) Zapewnia wsparcia dla uwierzytelniania routera oraz wiadomości (MD5 128-bitowy) Metryką używaną przy wyborze drogi jest liczba skoków (routerów) Liczba skoków do danej sieci nie może przekroczyć 15, gdyż nie zostanie znaleziona trasa do tej sieci Aktualizacje routingu są automatycznie wysyłane jako komunikat multicastowy 224.0.0.9 (eliminacja obsługi ruchu przez hosty nieroutujące) Brak możliwości równoważenia obciążenia poprzez nadmiarowe (rezerwowe) łącza Długi czas konwergencji (osiągania zbieżności) Uaktualnienia przenoszone są przez UDP (port 520) Administracyjny dystans dla tego protokołu 120 Tworzenie i aktualizowanie tabeli rozproszoną metodą Bellmana-Forda 6
Format pakietu RIPv2 RFC 2453 0 wyznaczona przez RIP w domenie IGP 0 8 16 0 32 64 96 128 Polecenie Numer wersji [2] Niewykorzystane 2 bajty Identyfikator rodziny adresów (AFI) sieć 1 Etykieta drogi 2 bajty Adres sieciowy (zwykle IP) sieć 1 Maska podsieci dla sieci 1 4 bajty Następny skok 4 bajty 31 160 Metryka (liczba skoków) do sieci 1 Dla IP wartość 2 Identyfikator rodziny adresów (AFI) sieć N Etykieta drogi 2 bajty Adres sieciowy (zwykle IP) sieć N Maska podsieci dla sieci N 4 bajty Następny skok 4 bajty Metryka (liczba skoków) do sieci N 7
Pakiet RIPv2 z uwierzytelnieniem Polecenie Numer wersji [2] Niewykorzystane 2 bajty RFC 2453 0xFFFF Uwierzytelnienie hasło Rodzaj uwierzytelnienia (2 hasło tekstowe) 20 bajtów Identyfikator rodziny adresów (AFI) sieć 1 Etykieta drogi 2 bajty Adres sieciowy (zwykle IP) sieć 1 Maska podsieci dla sieci 1 4 bajty 20 bajtów Max 532 bajty Następny skok 4 bajty Metryka (liczba skoków) do sieci 1 Identyfikator rodziny adresów (AFI) sieć N Etykieta drogi 2 bajty Adres sieciowy (zwykle IP) sieć N Maska podsieci dla sieci N 4 bajty Następny skok 4 bajty Metryka (liczba skoków) do sieci N 8
RIPng RFC 2080 RIPng stanowi uzupełnienie wspierające pracę sieci IPv6. Do zasadniczych jego cech możemy zaliczyć: Wsparcie dla protokołu IP tylko w wersji 6 (IPv6) Nie zapewnia bezpośredniego wsparcia dla uwierzytelniania routera oraz wiadomości (usługa jest realizowana poprzez IPsec) Metryką używaną przy wyborze drogi jest liczba skoków (routerów) Nie wspiera odgórnego etykietowania dróg jak RIPv2 Liczba skoków do danej sieci nie może przekroczyć 15, gdyż nie zostanie znaleziona trasa do tej sieci Aktualizacje routingu są automatycznie wysyłane jako komunikat multicastowy FF02::9 (eliminacja obsługi ruchu przez hosty nieroutujące) Brak możliwości równoważenia obciążenia poprzez nadmiarowe (rezerwowe) łącza Długi czas konwergencji (osiągania zbieżności) Uaktualnienia przenoszone są przez UDP (port 521) Administracyjny dystans dla tego protokołu 120 Tworzenie i aktualizowanie tabeli rozproszoną metodą Bellmana-Forda 9
Format pakietu RIPng RFC 2080 0 32 64 96 128 0 8 16 31 Polecenie Numer wersji [1 RIPngv1] Pole niewykorzystane (zerowe) 2 bajty IPv6-128-bitowy docelowy prefix wpisu trasy nr 1 160 Etykieta drogi 2 bajty Długość prefixu Metryka Wpis trasy nr 1 Odpowiednik maski IPv6-128-bitowy docelowy prefix wpisu trasy nr N Wpis trasy nr N Etykieta drogi 2 bajty Długość prefixu Metryka 10
Wpis następnego skoku RIPng RFC 2080 0 8 16 31 20 bajtów 128-bitowy adres IPv6 następnego skoku Wpis next hop Same zera (0x0000) 2 bajty Same zera (0x00) 0xFF Wpis jest rozpoznawany na podstawie jedynek (0xFF) w miejscu metryki Tylko niezerowy adres IPv6 jest uznawany jako adres następnego skoku Zerowy adres wskazuje na inicjatora, czyli najbliższy węzeł Adresy następnego skoku są magazynowane osobno (inaczej niż w RIPv2) 11
IGRP IGRP powstał przed zatwierdzeniem RIPv1, jednak zawiera więcej funkcjonalności. Do zasadniczych jego cech możemy zaliczyć: Wyłącznie klasowy routing Wektor odległości zawiera 5 różnych metryk dla każdej drogi Liczba skoków do danej sieci nie może przekroczyć 256 (numeracja od 0 do 255), gdyż nie zostanie znaleziona trasa do tej sieci Aktualizacje routingu są automatycznie wysyłane jako komunikat grupowy (multicastowy) co 90 sekund (z 10% tolerancją) niedostępność sieci jest włączana po czasie 3x90 sekund braku odpowiedzi Nie zapewnia wsparcia dla uwierzytelniania routera Posiada możliwości równoważenia oraz dzielenia obciążenia poprzez wykorzystanie różnych dróg do tej samej sieci (load balancing) Długi czas konwergencji (osiągania zbieżności) Uaktualnienia przenoszone są bezpośrednio przez IP (typ protokołu 9) Administracyjny dystans dla tego protokołu 100 Tabela routingu jest aktualizowana rozłożoną zmodyfikowaną metodą Bellmana-Forda ze względu na load balancing 12
Nagłówek Format pakietu IGRP Wersja Operacja Licznik edycji Numer ID procesu IGRP 2 bajty Liczba dróg wewnętrznych wpisy dla sieci bezpośrednio połączonych Liczba domyślnych dróg zewnętrznych Liczba dróg zewnętrznych wpisy dla sieci połączonych pośrednio Bity kontroli parzystości 2 bajty 12 bajtów Adres sieci docelowej 3 bajty Opóźnienie Opóźnienie 3 bajty Pasmo przenoszenia 3 bajty Pasmo przenoszenia Najmniejsze MTU tej ścieżki 2 bajty Niezawodność 14 bajtów Przeciążenie Liczba skoków Adres sieci docelowej 3 bajty Adres sieci docelowej Pasmo przenoszenia 3 bajty Opóźnienie 3 bajty Najmniejsze MTU tej ścieżki 2 bajty Najmniejsze MTU Niezawodność Przeciążenie Liczba skoków 14 bajtów 13
EIGRP EIGRP stanowi rozszerzenie IGRP oraz zawiera wiele nowych funkcjonalności. Do zasadniczych jego cech możemy zaliczyć: Bezklasowy routing dyfuzyjny zapewniający brak zapętlania - DUAL Wektor odległości zawiera 5 różnych metryk (złożona metryka) Liczba skoków do danej sieci nie może przekroczyć 256 (numeracja od 0 do 255) domyślna wartość wynosi 100 Aktualizacje routingu są automatycznie wysyłane jako komunikat grupowy (multicastowy: 224.0.0.10) co 90 sekund (z 10% tolerancją) niedostępność sieci jest włączana po czasie 3x90 sekund braku odpowiedzi Nie zapewnia wsparcia dla uwierzytelniania routera Posiada możliwości równoważenia oraz dzielenia obciążenia poprzez wykorzystanie różnych dróg do tej samej sieci (load balancing) Krótki czas konwergencji (osiągania zbieżności) - DUAL Uaktualnienia przenoszone są bezpośrednio przez IP (typ protokołu 88) Administracyjny dystans dla tego protokołu 90 (wew), 170 (zew) Zmianami w 3 tabelach (sąsiadów, routingu i topologii) zarządza algorytm DUAL (Diffusing Update ALgorithm) 14
Format nagłówka EIGRP 0 8 16 31 Wersja [1] 1 bajt Kod operacyjny Bity kontroli parzystości 2 bajty Flagi (1 nowe ustawienia sąsiada, 2 tryb warunkowego odbioru multicastowego) 4 bajty Sekwencja (wsparcie dla niezawodnego dostarczania wiadomości) 4 bajty Potwierdzenie ACK (przedstawia sekwencyjny numer od sąsiada) 4 bajty 20 bajtów Numer autonomicznego systemu (identyfikator tego procesu routingu EIGRP) 4 bajty Typ pola TLV 2 bajty Długość pola TLV 2 bajty Zmienna wielkość Wartość komunikatu EIGRP (TLV, Type-Length-Value) o zmiennej długości W polu Kod operacji określamy typ pakietu: aktualizacja (update) wartość 1 zapytanie (query) wartość 3 odpowiedź (reply) wartość 4 aktywności sąsiedzkiej (Hello) wartość 5 15
Komunikat z parametrami EIGRP 0 8 16 31 Typ pola TLV [0x0001] 2 bajty Długość pola TLV 2 bajty K1 1 bajt K2 1 bajt K3 1 bajt K4 1 bajt K5 1 bajt Zarezerwowany 1 bajt Czas wstrzymania 2 bajty 12 bajtów Czas oczekiwania przekazany do sąsiedniego routera na uznanie routera ogłaszającego za wyłączony Komunikat z parametrami EIGRP zawiera wagi potrzebne do obliczeń złożonej metryki: K1 (szerokość pasma) domyślna wartość 1 K2 (obciążenie) domyślna wartość 0 K3 (opóźnienie) domyślna wartość 1 K4 (niezawodność) domyślna wartość 0 K5 (niezawodność) domyślna wartość 0 Metryka domyślna = [K1 * szerokość pasma + K3 * opóźnienie] *256 10 7 /szerokość pasma [kb/s] Suma opóźnień/10ms 16
Wewnętrzny komunikat EIGRP 0 8 16 31 Typ pola TLV [0x0002] 2 bajty Długość pola TLV 2 bajty Następny skok 4 bajty Opóźnienie 4 bajty Szerokość pasma 4 bajty Jednostka MTU 3 bajty Licznik skoków 28 bajtów Niezawodność Obciążenie Zarezerwowane 2 bajty Długość prefiksu Miejsce przeznaczenia 3 bajty Do najistotniejszych pól komunikatu zaliczamy: Opóźnienie suma opóźnień w jednostkach 10ms od źródła do celu (0xFFFFFFFF oznacza trasę nieosiągalną)) Szerokość pasma najniższa skonfigurowana szerokość pasma na dowolnym interfejsie znajdującym się na drodze Długość prefiksu określa liczbę bitów sieci w masce podsieci Miejsce przeznaczenia docelowy adres trasy 17
Zewnętrzny komunikat EIGRP 0 8 16 31 Typ pola TLV [0x0003] 2 bajty Długość pola TLV 2 bajty Następny skok 4 bajty Początkowy router 4 bajty Numer początkowego systemu autonomicznego 4 bajty Znacznik arbitralności 4 bajty Zewnętrzne źródło trasy Zarezerwowane 2 bajty Metryka zewnętrznego protokołu 4 bajty Opóźnienie 4 bajty Szerokość pasma 4 bajty Jednostka MTU 3 bajty Identyfikator zewn. protokołu Flagi Licznik skoków Wewnętrzne źródło trasy Niezawodność Obciążenie Zarezerwowane 2 bajty Długość prefiksu Miejsce przeznaczenia 3 bajty 18
OSPFv2 RFC 2328 OSPFv2 stanowi dobry wybór dla dużych sieci wewnętrznych. Do zasadniczych jego cech możemy zaliczyć: Bezklasowy routing zapewniający brak zapętlania podział na poddomeny Podział poddomenowy wymusza stosowanie hierarchicznej struktury sieci z centralnym obszarem nadrzędnym (zerowym) Jest protokołem typu stanu łącza (link state) tylko wewnątrz danej domeny Liczba routerów w wydzielonej sieci trasowania może wynosić 500 Trasowanie wykonywane jest wielościeżkowo oraz najmniejszym kosztem Zapewnia wsparcia dla uwierzytelniania routera oraz wiadomości Posiada możliwości równoważenia oraz dzielenia obciążenia poprzez wykorzystanie różnych dróg do tej samej sieci (load balancing) Krótki czas konwergencji (osiągania zbieżności) podział na podsieci Uaktualnienia przenoszone są bezpośrednio przez IP (typ protokołu 89) Administracyjny dystans dla tego protokołu 110 W ramach pojedynczego obszaru wszystkie routery przeliczają trasy samodzielnie wg algorytmu Dijkstry pomiędzy obszarami stosowany jest wektor odległości, czyli przekazywanie tablic routingowych 19
OSPF dzieli sieć na obszary R1 BGP R2 R3 R4 R7 Obszar 0 R8 R6 R5 R9 R12 R10 R11 Obszar 1 Obszar 2 R13 R14 R15 R2 router graniczny (boundary) R3, R4, R7 routery rdzeniowe (core) R5, R6, R8, R13 routery brzegowe (border) R9, R10, R11, R12, R14, R15 routery wewnętrzne (interior) Obszar 3 20
Ogłoszenia łącze-stan: LSA OSPF Rodzaje ogłoszeń dotyczących LSA (Link State Advertisement) łącze-stan: Router LSA (type code = 1) - generowany dla połączeń punkt-punkt dla każdego interfejsu Network LSA (type code = 2) jest stosowany w sieciach z wielopunktowym dostępem; komunikat jest desygnowany przez desygnowany router DR Network Summary LSA (type code = 3) - generowany przez router brzegowy ABR w celu ogłaszania dostępu do sieci z innego obszaru; dystrybucja prefixów IP pomiędzy obszarami Autonomous System Border Router (ASBR) Summary LSA (type code = 4) generowany przez router brzegowy do obszaru zewnętrznego AS External LSA (type code = 5) generowany przez router brzegowy ASBR w formie zewnętrznego ogłoszenia LSA Group Membership LSA (type code = 6) stosowany w multicastowym (grupowym) trybie OSPF NSSA External LSA (type code = 7) dla obszarów niezbyt cząstkowych External Atributes LSA (type code = 8) atrybuty na zewnątrz łącza (dla BGP); przestarzałe, zamiast tego stosowane będą 3 nowe typy Opaque LSA, które będą określały zasięg propagacji informacji (type code = 9, 10 i 11) 21
Pakiety protokołu OSPF OSPFv2 wykorzystuje 5 typów pakietów LSP (Link-State-Protocol): Hello służą do tworzenia o podtrzymywania przyległości z innymi routerami OSPF (Typ = 1) DBD (Database Description) - opis bazy danych - pakiet zawiera skróconą listę bazy danych łącze-stan routera wysyłającego i jest używany przez odbierające routery do sprawdzania lokalnej bazy danych łącze-stan (Typ = 2) LSR (Link State Request) routery odbierające mogą żądać dodatkowych informacji o dowolnym wpisie z opisu DBD, wysyłając żądanie LSR (Typ = 3) LSU (Link State Update) pakiety aktualizacji są używane do odpowiadania na LSR i do ogłaszania nowych informacji. Pakiety LSU zawierają 7 różnego typu ogłoszeń LSA (Typ = 4) LSAck (Link State Acnowledgment) po odebraniu pakietu LSU router wysyła potwierdzenie (Typ = 5) 22
Nagłówek pakietu OSPFv2 i pakiet HELLO RFC 2328 0 8 16 31 Wersja = 2 Typ = 1 Długość pakietu 2 bajty Identyfikator routera 4 bajty Identyfikator obszaru 4 bajty Bity kontroli parzystości 2 bajty AuType - typ uwierzytelniania 2 bajty Uwierzytelnianie (hasło) 8 bajtów Nagłówek pakietu OSPFv2 Uwierzytelnianie (ciąg dalszy hasła) Maska podsieci 4 bajty Czas trwania HELLO 2 bajty Opcja Czas uznania za nieczynny 4 bajty Router desygnowany (DR) 4 bajty Zapasowy router desygnowany (BDR) 4 bajty Lista sąsiadów 4 bajty na każdego Priorytet routera Pakiety HELLO OSPFv2 23
Rodzaje uwierzytelniania w OSPFv2 Typ Znaczenie Pole uwierzytelniania 0 Brak uwierzytelniania Dowolna wartość 1 Uwierzytelnianie oparte na prostym tekstowym haśle 2 Uwierzytelnianie przy pomocy kryptograficznej sumy kontrolnej MD5 8-bajtowe hasło RFC 2328 Dodane jest kolejne 8-bajtowe pole 0 8 16 31 0x000 2 bajty Klucz ID 1 bajt Wielkość danych Au Numer kryptograficznej sekwencji 4 bajty Zwykle pola uwierzytelniania (16 bajtów) dodawane są na końcu pakietu OSPF 24
Pakiet DBD protokołu OSPFv2 RFC 2328 0 8 16 31 Wersja = 2 Typ = 2 Długość pakietu 2 bajty Identyfikator routera 4 bajty Identyfikator obszaru 4 bajty Bity kontroli parzystości 2 bajty AuType - typ uwierzytelniania 2 bajty Uwierzytelnianie (hasło) 8 bajtów Nagłówek pakietu OSPFv2 Uwierzytelnianie (ciąg dalszy hasła) Największy niefragmentowalny MTU 2 bajty Opcje 1 bajt 00000 Sekwencyjny numer DD sesji komunikacji z bazą danych 4 bajty I M M S Pakiety DBD OSPFv2 Nagłówki ogłoszeń LSA (część z nich lub wszystkie) 25
Pakiet LSR protokołu OSPFv2 RFC 2328 0 8 16 31 Wersja = 2 Typ = 3 Długość pakietu 2 bajty Identyfikator routera 4 bajty Identyfikator obszaru 4 bajty Bity kontroli parzystości 2 bajty AuType - typ uwierzytelniania 2 bajty Uwierzytelnianie (hasło) 8 bajtów Nagłówek pakietu OSPFv2 Uwierzytelnianie (ciąg dalszy hasła) Rodzaj LSA łącze-stan (router lub sieć) 4 bajty ID stanu łącza (określone przez typ ogłoszenia łącze-stan) 4 bajty Adres routera wysyłającego bieżące LSA 4 bajty Nagłówki żądań LSA (część z nich lub wszystkie) Pakiety LSR OSPFv2 Rodzaj LSA łącze-stan (router lub sieć) 4 bajty ID stanu łącza (określone przez typ ogłoszenia łącze-stan) 4 bajty Adres routera wysyłającego bieżące LSA 4 bajty 26
Pakiet LSU protokołu OSPFv2 RFC 2328 0 8 16 31 Wersja = 2 Typ = 4 Długość pakietu 2 bajty Identyfikator routera 4 bajty Identyfikator obszaru 4 bajty Bity kontroli parzystości 2 bajty AuType - typ uwierzytelniania 2 bajty Uwierzytelnianie (hasło) 8 bajtów Nagłówek pakietu OSPFv2 Uwierzytelnianie (ciąg dalszy hasła) Łączna liczba aktualizacyjnych ogłoszeń LSA 4 bajty Pakiety LSU OSPFv2 Aktualizacyjne dotyczące ogłoszeń LSA (jedno lub więcej) Pakiety LSA 27
Nagłówek pakietu LSA protokołu OSPFv2 RFC 2328 Maksymalny czas życia LSA (MaxAge) wynosi 1 godzinę 0 8 16 31 Age: Liczba sekund od wysłania żądania 2 bajty Opcje domeny OSPF Typ (od 1 do 11) Bity kontroli parzystości 2 bajty Identyfikator ID-LSA Łącze-stan 4 bajty Identyfikator źródłowego routera OSPF 4 bajty Sekwencyjny numer kolejnego ogłoszenia LSA 4 bajty Długość pakietu LSA wraz z nagłówkiem 2 bajty Zabezpieczają cały pakiet oprócz pola Age Długość podana w bajtach 28
Ładunek pakietu LSA routera OSPFv2 Łącze wirtualne Router graniczny AS Router brzegowy RFC 2328 0 8 16 31 00000 V E B 0x00 Liczba łączy (interfejsów routera) 2 bajty Typ łącza Identyfikator ID łącza 4 bajty Dane dotyczące łącza 4 bajty N-TOS liczba usług Metryka 2 bajty TOS rodzaj usług 0x00 Metryka TOS 2 bajty Typ łącza Identyfikator ID łącza 4 bajty Dane dotyczące łącza 4 bajty N-TOS liczba usług Metryka 2 bajty TOS rodzaj usług 0x00 Metryka TOS 2 bajty 29
Zestawienie typów łączy dla LSA routera RFC 2328 Typ łącza Opis ID łącza Dane na temat łącza 1 Łącze typu punktpunkt 2 Łącze do sieci tranzytowej 3 Łącze do zakończenia sieci Sąsiednie routery, ID routera IP adres interfejsu wyznaczonego routera Adres IP sieci lub podsieci 4 Łącze wirtualne Sąsiednie routery, IP routera Adres IP interfejsu źródłowego routera Adres IP interfejsu źródłowego routera Adres IP sieci Adres IP interfejsu 30
Ładunek pakietu LSA sieci OSPFv2 RFC 2328 0 8 16 31 Maska sieci (standardowa maska podsieci) 4 bajty Dołączone routery (jeden wpis (4 bajty) dla każdego przyległego routera) 31
OSPFv3 RFC 2740 OSPFv3 stanowi protokół OSPF dla sieci IPv6. Do zasadniczych jego cech możemy zaliczyć: Bezklasowy routing IPv6 zapewniający brak zapętlania podział na poddomeny Podział poddomenowy wymusza stosowanie hierarchicznej struktury sieci z centralnym obszarem nadrzędnym (zerowym) Jest protokołem typu stanu łącza (link state) tylko wewnątrz danej domeny Liczba routerów w wydzielonej sieci trasowania może wynosić 500 Trasowanie wykonywane jest wielościeżkowo oraz najmniejszym kosztem Nie zapewnia wsparcia dla uwierzytelniania routera oraz wiadomości Posiada możliwości równoważenia oraz dzielenia obciążenia poprzez wykorzystanie różnych dróg do tej samej sieci (load balancing) Krótki czas konwergencji (osiągania zbieżności) podział na podsieci Uaktualnienia przenoszone są bezpośrednio przez IP (typ protokołu 89) Administracyjny dystans dla tego protokołu 110 W ramach pojedynczego obszaru wszystkie routery przeliczają trasy samodzielnie wg algorytmu Dijkstry pomiędzy obszarami, wektor odległości 32
Nagłówek pakietu OSPFv3 RFC 2740 0 8 16 31 Wersja = 3 Typ ładunku Długość pakietu 2 bajty Identyfikator routera 4 bajty Identyfikator obszaru 4 bajty Bity kontroli parzystości 2 bajty ID Instancji 0x00 W części ładunkowej umieszczane są te same typy wiadomości co w OSPFv2 (Hello, DD, LS Database Request, LS Database Update, LS Acknowledgment), jednak w wielu miejscach różnią się co do budowy Uwierzytelnianie jest realizowane w obszarze rozszerzeń nagłówka IPv6 Możliwość realizacji kilku instancji OSPFv3 w ramach tego samego połączenia (pole ID Instancji) ma zastosowanie tylko w przypadku łączy lokalnych Adresy grupowe (multicastowe) są stosowane w odniesieniu do adresów IPv4 dla OSPFv2 (224.0.0.5, 224.0.0.6), czyli dla IPv6 są to: FF02::5 oraz FF02::6 (tak samo funkcjonują tylko w zakresie połączeń lokalnych) 33
Protokół Integrated IS-IS RFC 1195 Integrated IS-IS stanowi dostosowanie opracowania protokołu ISO/IS-IS dla sieci autonomicznych IP. Do zasadniczych jego cech możemy zaliczyć: Bezklasowy routing IPv4 zapewniający obsługę VLSM (osobna wersja dla IPv6) Jest protokołem typu stanu łącza (link state) wewnątrz danej domeny Każdy router IS-IS buduje niezależnie bazę na temat topologii sieci Do poszukiwania najlepszej drogi jest stosowany algorytm Dijkstry Wprowadzono podział na interobszary oraz intraobszary (tryby pracy routerów: 1 intra, 2 inter, 1-2 obydwa) brak obszaru 0 Granicę między sieciami wyznaczają routery poziomów 2 lub 1-2 Trasowanie wykonywane jest wielościeżkowo oraz najmniejszym kosztem Umożliwia obsługę innych protokołów niż IP w wersji ISO/IS-IS Posiada możliwości równoważenia oraz dzielenia obciążenia poprzez wykorzystanie różnych dróg do tej samej sieci (load balancing) oraz obługiwania dużych sieci zastosowanie do sieci operatorskich ISP Administracyjny dystans dla tego protokołu 115 Wykorzystuje pakiety Hallo oraz podsumowania adresów między obszarami 34
Protokół BGPv4 BGPv4 (Border Gateway Protocol) jest stosowany jako podstawowy rdzeniowy protokół routingowy w rozległych zewnętrznych sieciach Internet. Do jego cech charakterystycznych można zaliczyć: Routing zarówno w wersji IPv4 jak i IPv6 Bazowanie na określaniu wektora ścieżki (path vector) Jest transportowany przez protokół TCP (aktualizacje: port 179) Cała tablica trasowania jest wymieniana tylko podczas początkowej sesji Sesje BGP są utrzymywane poprzez wiadomości typu "keepalive wysyłane co 30 sekund Każda zmiana w sieci powoduje wysłanie zawiadomienia o aktualizacji BGP ma swoją własną tablicę BGP. Każda pozycja w sieci musi znaleźć się najpierw w tablicy BGP Obsługuje VLSM, czyli bezklasowe trasowanie międzydomenowe RFC 4271 Możliwość tworzenia własnych zasad podejmowania decyzji o routowaniu Jest w pełni zdecentralizowanym protokołem tworzącym system NSFNET Możliwość agregacji dróg routingowych w celu zmniejszenia zapotrzebowania na rezerwację zasobów w pojedynczej drodze połączeniowej 35