29. Mechanizm trasowania (ang. routing) pakietów w Internecie.
Routing (trasowanie) to wyznaczanie trasy pakietu informacji.
Pakiety informacji przesyłane przez Internet są opatrzone adresem odbiorcy i nadawcy. Zadaniem routerów jako węzłów pośrednich między nadawcą a odbiorcą, jest przesłanie pakietów po jak najbardziej odpowiedniej ścieżce do celu.
Routery posiadają tablice routingu, na podstawie których kierują pakiety od określonych nadawców do odbiorców, bądź kolejnych routerów. Routing ma zazwyczaj na celu jak najszybsze dostarczenie pakietu do celu. Jednakże często protokoły routingu uwzględniają podczas wyboru ścieżek również takie parametry jak priorytet pakietu, natężenie ruchu w poszczególnych segmentach sieci itp.
Najczęstszym algorytmem służącym do wyznaczania tras dla pakietów jest algorytm wyznaczania najkrótszej ścieżki w grafie.
W routingu udział biorą hosty i routery. Host generuje datagramy i decyduje, czy dostarczyć je do odbiorcy przy pomocy ramek sieci fizycznej, czy przesłać je do routera (i do którego). Router dokonuje podobnych decyzji dla nadchodzących datagramów czy dostarczyć od razu do odbiorcy czy do innego routera.
Routing (na podstawie części sieciowej adresu IP) dzieli się na:
- bezpośredni - gdzie odbiorca i nadawca są w tej samej sieci fizycznej;
- pośredni - komputery nie należą do tej samej sieci, nadawca musi zidentyfikować router do którego należy przesłać datagram.
- next-hop routing - następny etap, trasowanie etapami. Określa się następny router, do którego trzeba przesłać dane.
Algorytm trasowania (routingu):
- na podstawie adresu odbiorcy (D) wyznacza się część sieciowego adresu (N)
- jeśli N zgadza się z adresem którejś z sieci bezpośrednio dopisanych, to pakiet wysyłany jest za pośrednictwem tej sieci fizycznej
- tablica routingu zawiera specyficzną trasę do komputera D
- jeśli tablica zawiera trasę do sieci N, to wysyła tą trasą
- jeśli tablica zawiera trasę domyślną, to wysyła datagram do routera domyślnego
- jeśli nie: zgłasza błąd trasowania
W tablicy tras są zazwyczaj pary (N, R):
N - sieć docelowa;
R - następny router w drodze do niej.
Router w tablicy musi być dołączony do tej samej sieci fizycznej, co właściciel tablicy tras. Rozmiar tablicy zależy od liczby sieci, ale nie od liczby komputerów w tej sieci.