Sieci wykład 8
Celem warstwy sieciowej jest niezawodne kierowanie danych między węzłami. Warstwa sieciowa wie jak przekazać dane do najbliższego routera. Problematyka warstwy sieciowej opiera się na projektowaniu algorytmów dla przesyłu danych między routerami.
Tablica routingu zawiera wszystkie routery w sieci, zawiera informacje dla każdego z routerów gdzie przekazać dane, żeby doszły do ostatecznego routera. Mogą być dodatkowe tablice routingu, na wypadek np. zerwania linii.
W przypadku połączeń zestawianych, tworzą się tablice z identyfikatorami połączeń
Podsieć obwodów wirtualnych – virtual-circuit subnet (połączenia zestawiane)
Tablica routingu jest co jakiś czas aktualizowana na podstawie sąsiadów.
Co jakiś czas routery przesyłają sobie własne tablice routingu, na podstawie tego jest obliczane aktualne opóźnienie i nowa trasa.
Routing ze stanem połączeń – oprócz odległości przesyła się aktualny stan połączenia między routerami, etapy:
Odkryć sąsiadów
Pomierzyć koszt do sąsiadów
Skonstruować pakiet z informacjami
Wysłać pakiet do wszystkich routerów
Na podstawie otrzymanych informacji wyliczyć najlepszą drogę.
Sąsiadów odkrywamy poprzez wysyłanie pakietu „hello”
Mierzenie odległości: wysyłamy pakietu „echo” i mierzymy czas jak dotrze i dzielimy przez dwa, przekłamanie jest bo linie nie muszą być symetryczne.
Routing hierarchiczny
Węzły blisko siebie łączy się w regiony, zastępuje się pełną tablicę routingu tablicą hierarchiczną, tzn. w obrębie własnego regionu mamy pełną tablicę routingu, a do pozostałych numery regionów.
Rozsyłanie grupowe – mechanizm pozwalający danemu węzłowi włączyć się do grupy, tylko stacje które są w grupie otrzymują dane, ale wszystkie dostają, tworzone jest drzewo rozpinające.
Routing dla hostów mobilnych
Jest agent wewnętrzny i zewnętrzny. Zewnętrzny rejestruje nowo przybyłe hosty i rozsyła informacje. Agent wewnętrzny rejestruje w swojej sieci.
Dla sieci bezprzewodowych routery wysyłają pakiety „route request” dla wszystkich sąsiadów, jak dotrze do ostatniego to powrotnie liczba przeskoków. Na bieżąco trzeba kontrolować bo w trakcie transmisji może się zmieniać droga.