1/24
Projektowanie i wymiarowanie sieci klasy „Campus"

Wykład 7: Podstawy routingu: statyczny vs. dynamiczny

Witam na siódmym wykładzie. Wchodzimy dzisiaj w procesy warstwy sieciowej – mechanizmy routingu. Zrozumiemy, w jaki sposób routery, czyli „nawigatorzy" naszej sieci, podejmują decyzje o tym, którędy przekazać pakiety do celu. Porównamy dwa fundamentalne podejścia do budowania „mapy sieci": ręczne konfigurowanie tras statycznych oraz wdrażanie inteligentnych, dynamicznych protokołów, które pozwalają infrastrukturze na samodzielną adaptację.

Routing jest fundamentalnym procesem umożliwiającym komunikację między różnymi sieciami IP. Bez niego pakiety nigdy nie opuściłyby swojego lokalnego segmentu, a Internet jako całość nie mógłby funkcjonować. W sieci kampusowej decyzje routingu podejmowane są przez routery rozlokowane w rdzeniu i warstwie dystrybucyjnej. Projektant musi przewidzieć, jaki ruch będzie generowany i jakie ścieżki będą optymalne dla konkretnych przepływów danych. Istotne jest również uwzględnienie nadmiarowości, czyli zapasowych tras na wypadek awarii.

W praktyce inżynierskiej rzadko stosuje się wyłącznie jedną metodę budowania tras. Częściej spotyka się podejście hybrydowe, gdzie część tras konfiguruje się ręcznie, a resztę pozostawia protokołom dynamicznym. Takie połączenie daje zarówno stabilność, jak i elastyczność reagowania na zmiany topologii sieci.

2/24
Agenda dzisiejszego wykładu

Plan spotkania

  • Czym jest routing i jaką rolę pełni tablica routingu?
  • Routing statyczny: definicja, zalety i wady.
  • Praktyczne przykłady konfiguracji tras statycznych.
  • Routing dynamiczny: koncepcja automatycznego uczenia się topologii.
  • Porównanie obu podejść: kiedy i jakie rozwiązanie stosować?
  • Koncepcja systemu autonomicznego (AS).
  • Klasyfikacja protokołów routingu: IGP vs. EGP.
  • Wprowadzenie do rodzin protokołów IGP: Distance Vector i Link-State.

Plan dzisiejszego spotkania został ułożony w sposób logiczny, prowadzący od podstaw do bardziej zaawansowanych koncepcji. Rozpoczniemy od przypomnienia, czym jest routing i tablica routingu, aby utrwalić fundamenty niezbędne do dalszej dyskusji. Następnie szczegółowo omówimy routing statyczny, jego zalety, wady oraz praktyczne przypadki użycia. Kolejnym krokiem będzie analiza routingu dynamicznego, który stanowi przeciwwagę dla rozwiązań statycznych. W drugiej części wykładu skoncentrujemy się na klasyfikacji protokołów i pojęciu systemu autonomicznego.

Omówimy również podział protokołów IGP na rodziny Distance Vector i Link-State, co pozwoli zrozumieć różnice w ich działaniu. Ta wiedza jest niezbędna przy wyborze odpowiedniego protokołu do konkretnej infrastruktury. Zachęcam do aktywnego uczestnictwa i zadawania pytań w trakcie poszczególnych części wykładu.

3/24
Czym jest routing? Przypomnienie

Proces wyznaczania najlepszej ścieżki

Routing to proces, w którym router podejmuje decyzję o dalszym przekazaniu otrzymanego pakietu IP. Każde urządzenie warstwy 3 po odebraniu pakietu analizuje jego docelowy adres IP. Następnie przeszukuje swoją bazę wiedzy – tablicę routingu (Routing Table). Na podstawie zawartych w niej wpisów router znajduje najlepsze dopasowanie dla adresu docelowego i przesyła pakiet przez odpowiedni interfejs wyjściowy do następnego skoku (Next-Hop) na ścieżce do celu.

Routing odbywa się w warstwie sieciowej modelu OSI, gdzie jednostką danych jest pakiet IP. Każdy router po odebraniu ramki z warstwy łącza danych odrzuca nagłówek ramki i analizuje nagłówek IP. Na podstawie docelowego adresu IP router przeszukuje tablicę routingu w poszukiwaniu najbardziej szczegółowej trasy. Jeśli znajdzie pasujący wpis, enkapsuluje pakiet w nową ramkę i przesyła go dalej przez odpowiedni interfejs. Gdy router nie znajduje żadnej pasującej trasy, pakiet zostaje odrzucony, a nadawca otrzymuje komunikat ICMP o błędzie.

Warto pamiętać, że routing jest procesem rozproszonym — każdy router podejmuje decyzję samodzielnie na podstawie swojej własnej tablicy. Żaden pojedynczy router nie musi znać całej ścieżki do celu, wystarczy, że wie, gdzie wysłać pakiet w następnym kroku. To właśnie ta cecha sprawia, że sieć IP jest skalowalna i odporna na uszkodzenia pojedynczych urządzeń.

4/24
Anatomia tablicy routingu

Mapa drogowa routera

Tablica routingu to baza danych przechowująca informacje o znanych sieciach. Każdy wpis w tablicy zawiera kluczowe parametry:

  • Sieć docelowa i maska: adres podsieci, do której prowadzi dana trasa.
  • Adres następnego skoku (Next-Hop): adres IP kolejnego routera na ścieżce.
  • Interfejs wyjściowy: fizyczny lub logiczny port, którym należy wysłać dane.
  • Metryka: wartość określająca „koszt" trasy (niższa metryka oznacza lepszą drogę).
  • Dystans administracyjny: priorytet źródła informacji o trasie (określa jego wiarygodność).

Każdy wpis w tablicy routingu można porównać do znaku drogowego wskazującego kierunek do konkretnej miejscowości. Sieć docelowa wraz z maską określa, jaki zakres adresów IP jest osiągalny przez tę trasę. Adres następnego skoku wskazuje router, któremu należy przekazać pakiet w drodze do finalnego celu. Interfejs wyjściowy precyzuje fizyczne lub logiczne połączenie, przez które pakiet musi zostać wysłany. Metryka to wartość liczbowa przypisana do trasy, umożliwiająca wybór najlepszej spośród kilku możliwych ścieżek do tego samego miejsca.

Dystans administracyjny służy do rozstrzygania konfliktów, gdy router poznał tę samą trasę z różnych źródeł. Na przykład trasy statyczne mają domyślnie niższy dystans administracyjny niż trasy poznane z protokołu RIP, więc będą preferowane. Zrozumienie tych parametrów jest kluczowe przy diagnostyce problemów sieciowych i optymalizacji przepływu ruchu.

5/24
Jak powstaje tablica routingu?

Dwa sposoby na naukę tras

Router może pozyskać informacje o trasach do odległych sieci na dwa sposoby:

  1. Routing statyczny: administrator ręcznie konfiguruje każdą trasę. Router zna tylko te ścieżki, które zostały mu jawnie wskazane.
  2. Routing dynamiczny: routery porozumiewają się za pomocą protokołów routingu i automatycznie wymieniają się informacjami o topologii, samodzielnie budując i aktualizując swoje tablice.

W praktyce oba podejścia są często stosowane równolegle (np. OSPF dla sieci lokalnej i trasa statyczna do Internetu).

Tablica routingu nie powstaje sama z siebie — router musi w jakiś sposób zdobyć informacje o dostępnych sieciach. Pierwszym źródłem wiedzy są interfejsy własne routera: każda sieć podłączona bezpośrednio do aktywnego portu jest automatycznie dodawana do tablicy jako trasa bezpośrednia. Dla sieci odległych administrator może ręcznie zdefiniować trasy statyczne, co jest czasochłonne, ale daje pełną kontrolę nad ścieżkami ruchu. Alternatywę stanowią protokoły dynamiczne, które umożliwiają routerom automatyczne uczenie się tras od sąsiadów.

Trasy dynamiczne są szczególnie przydatne w rozbudowanych sieciach kampusowych, gdzie ręczna konfiguracja każdego wpisu byłaby niepraktyczna. Wybór metody zależy od wielkości sieci, dostępnych zasobów sprzętowych oraz wymaganego poziomu niezawodności. W profesjonalnie zarządzanych sieciach często stosuje się kombinację obu podejść, co zapewnia optymalne wykorzystanie zasobów i szybką reakcję na zmiany topologii.

6/24
Routing statyczny: definicja i charakterystyka

Pełna kontrola administratora

Routing statyczny polega na ręcznym definiowaniu ścieżek, którymi pakiety mają podążać. Każda trasa do sieci niepodłączonej bezpośrednio musi zostać skonfigurowana odpowiednim poleceniem. Router nie dzieli się tymi informacjami z innymi urządzeniami. Jest to rozwiązanie sztywne, ale dające 100% kontroli nad przepływem ruchu i nieobciążające procesora ani pamięci routera.

W routingu statycznym administrator sieci ręcznie wprowadza każdą trasę do konfiguracji routera za pomocą odpowiednich poleceń. Takie podejście wymaga dogłębnej znajomości topologii oraz bieżącego monitorowania ewentualnych zmian w infrastrukturze. Każda modyfikacja, dodanie nowej sieci czy usunięcie starej, musi być wykonana ręcznie na wszystkich urządzeniach, których dotyczy zmiana. Router nie informuje sąsiadów o skonfigurowanych przez administratora trasach, co zwiększa bezpieczeństwo, ale ogranicza automatyzację. Routing statyczny najlepiej sprawdza się w sieciach o niewielkiej liczbie routerów i rzadkich zmianach konfiguracji.

Pomimo swoich ograniczeń routing statyczny jest powszechnie stosowany w newralgicznych punktach sieci, takich jak trasy domyślne do Internetu. Zapewnia bowiem absolutną przewidywalność działania i eliminuje ryzyko związane z nieoczekiwanymi zmianami tras powodowanymi przez błędy protokołów dynamicznych. Administrator zachowuje pełną kontrolę nad każdym pakietem przesyłanym w sieci.

7/24
Zalety routingu statycznego

Prostota, bezpieczeństwo i wydajność

  • Łatwość wdrożenia: w małych sieciach konfiguracja kilku tras jest błyskawiczna.
  • Bezpieczeństwo: brak wymiany danych o routingu eliminuje ryzyko podsłuchania lub sfałszowania aktualizacji przez osoby trzecie.
  • Niskie obciążenie: router nie wykonuje skomplikowanych obliczeń algorytmicznych, co oszczędza zasoby (CPU/RAM).
  • Przewidywalność: ścieżki są zawsze stałe i dokładnie takie, jak zaplanował administrator.

Jednym z największych atutów routingu statycznego jest jego prostota — konfiguracja kilku tras na małej sieci zajmuje doświadczonemu administratorowi zaledwie kilka minut. Nie ma potrzeby zagłębiania się w zawiłości algorytmów routingu ani konfigurowania skomplikowanych mechanizmów wymiany tras między urządzeniami. Aspekt bezpieczeństwa również przemawia na korzyść tras statycznych, ponieważ brak wymiany pakietów routingu uniemożliwia przeprowadzenie ataków na protokół. Router nie emituje żadnych informacji o swojej tablicy, więc potencjalny intruz nie ma możliwości podsłuchania topologii sieci. Co więcej, routing statyczny nie zużywa pasma na aktualizacje routingu, co jest istotne przy wąskich łączach.

Obciążenie procesora i pamięci RAM routera jest minimalne, ponieważ nie są wykonywane złożone obliczenia algorytmiczne typowe dla protokołów dynamicznych. Przewidywalność tras oznacza, że administrator może z wyprzedzeniem określić, którędy popłynie każdy pakiet. Te cechy czynią routing statyczny idealnym rozwiązaniem dla sieci brzegowych i połączeń z dostawcami usług internetowych.

8/24
Wady routingu statycznego

Brak skalowalności i automatyzacji

  • Brak skalowalności: w rozległych strukturach ręczne utrzymanie setek wpisów na wielu urządzeniach jest karkołomne.
  • Ryzyko ludzkiego błędu: literówki w adresach są łatwe do popełnienia i trudne do wykrycia w gąszczu konfiguracji.
  • Brak odporności na awarie: jeśli łącze ulegnie uszkodzeniu, trasa statyczna przestaje działać. Router nie znajdzie drogi zapasowej bez ręcznej zmiany konfiguracji przez człowieka.

Najpoważniejszym ograniczeniem routingu statycznego jest całkowity brak zdolności adaptacji do zmieniających się warunków sieciowych. W przypadku awarii łącza trasa statyczna pozostaje aktywna w tablicy routingu, a pakiety są kierowane w stronę nieosiągalnej sieci. Administrator musi samodzielnie wykryć awarię i ręcznie zmodyfikować konfigurację lub przełączyć się na alternatywną trasę, co generuje długi czas przestoju. W dużych sieciach kampusowych liczba niezbędnych wpisów statycznych może sięgać setek, a nawet tysięcy, co czyni zarządzanie nimi niezwykle trudnym. Każda zmiana topologii wymaga wtedy aktualizacji tras na wielu routerach, co jest podatne na błędy ludzkie.

Ponadto routing statyczny nie dostarcza informacji zwrotnej o stanie sieci — router nie wie, czy trasa jest nadal użyteczna, dopóki nie spróbuje przesłać nią danych. W przypadku błędów konfiguracyjnych, takich jak nieprawidłowy adres następnego skoku, trasa po prostu nie działa, a problem może pozostać niezauważony przez dłuższy czas. Te ograniczenia sprawiają, że w nowoczesnych sieciach szkieletowych dominuje routing dynamiczny.

9/24
Przykład: konfiguracja trasy statycznej (Cisco IOS)

Wskazywanie drogi do konkretnej sieci

Polecenie konfiguruje na routerze R1 trasę do zdalnej sieci 10.2.2.0/24 przez sąsiedni router R2 o adresie 10.1.1.2.

R1(config)# ip route 10.2.2.0 255.255.255.0 10.1.1.2
! Składnia: ip route [sieć_cel] [maska] [następny_skok lub interfejs]

Od tego momentu każdy pakiet kierowany do podsieci 10.2.2.0 będzie przekazywany przez R1 do routera R2.

W systemie Cisco IOS polecenie ip route jest podstawowym narzędziem do definiowania tras statycznych. W najprostszej postaci wymaga podania trzech argumentów: adresu sieci docelowej, maski oraz adresu następnego skoku lub interfejsu wyjściowego. Istnieje również wariant, w którym zamiast adresu next-hop podaje się interfejs wyjściowy routera, co jest przydatne w sieciach typu point-to-point. Przykładowo dla interfejsu szeregowego można wpisać trasę bez wskazywania konkretnego adresu IP, ponieważ na łączu szeregowym istnieje tylko jeden sąsiad. W konfiguracji tras statycznych można również określić dystans administracyjny, co pozwala na ustawienie tras zapasowych na wypadek awarii trasy głównej.

W nowoczesnych sieciach kampusowych często stosuje się trasy statyczne z opcją śledzenia, która monitoruje dostępność następnego skoku. Jeśli cel przestanie być osiągalny, router automatycznie wycofuje daną trasę statyczną i aktywuje trasę zapasową. Takie rozwiązanie łączy zalety prostoty tras statycznych z minimalną automatyzacją charakterystyczną dla protokołów dynamicznych.

10/24
Przykład: trasa domyślna (Default Route)

Trasa ostatniej szansy

Trasa domyślna to specjalny wpis statyczny, który pasuje do każdego adresu docelowego. Jest stosowana, gdy router nie posiada w tablicy bardziej szczegółowej informacji o danej sieci. Typowym zastosowaniem jest kierowanie całego ruchu „w nieznane" (czyli do Internetu) w stronę routera dostawcy (ISP).

R1(config)# ip route 0.0.0.0 0.0.0.0 203.0.113.1
! 0.0.0.0 0.0.0.0 oznacza dowolną sieć o dowolnej masce.
! 203.0.113.1 to brama dostawcy internetu.

Trasa domyślna, określana również jako brama ostatniej szansy, jest szczególnym przypadkiem trasy statycznej o adresie sieci 0.0.0.0 i masce 0.0.0.0. Oznacza ona, że każdy pakiet, dla którego nie ma bardziej szczegółowej trasy w tablicy routingu, zostanie wysłany poprzez tę właśnie trasę. Jest to standardowe rozwiązanie stosowane na routerach brzegowych sieci kampusowej, które łączą się z dostawcą internetu. Bez trasy domyślnej router musiałby odrzucać pakiety kierowane do nieznanych sieci, co w praktyce uniemożliwiłoby dostęp do Internetu. W tablicy routingu trasa domyślna jest wyświetlana jako wpis o najniższym priorytecie, używany tylko wtedy, gdy nie ma lepszego dopasowania.

Konfiguracja trasy domyślnej jest niezwykle prosta i sprowadza się do jednego polecenia ip route z adresem bramy ISP. W routerach Cisco można również ustawić trasę domyślną za pomocą protokołów dynamicznych, które automatycznie przekazują informację o trasie domyślnej do całego systemu autonomicznego. Jest to szczególnie przydatne w dużych sieciach kampusowych z wieloma routerami.

11/24
Routing dynamiczny: definicja i koncepcja

Automatyczna wymiana informacji

Routing dynamiczny umożliwia routerom samodzielne budowanie mapy sieci poprzez dialog z sąsiadami. Administrator konfiguruje jedynie protokół (np. OSPF, EIGRP), a urządzenia same „odkrywają" otoczenie. Informują się nawzajem o dostępnych podsieciach i awariach, a następnie algorytmicznie wybierają optymalne ścieżki. Dzięki temu sieć jest „inteligentna" i potrafi sterować ruchem bez ciągłego nadzoru człowieka.

Routing dynamiczny rewolucjonizuje zarządzanie siecią, przenosząc ciężar utrzymania tablic routingu z administratora na same routery. Po włączeniu protokołu dynamicznego urządzenia zaczynają nasłuchiwać na określonych portach komunikatów od sąsiadów oraz wysyłać własne ogłoszenia o dostępnych sieciach. Wymiana informacji odbywa się według ściśle zdefiniowanych reguł zawartych w specyfikacji danego protokołu. Routery nie tylko przekazują sobie informacje o trasach, ale także o stanie łączy, co pozwala na szybkie wykrywanie awarii. Kluczowym pojęciem w routingu dynamicznym jest konwergencja, czyli czas, w jakim wszystkie routery w sieci uzgodnią spójny obraz topologii po zmianie.

Dzięki routingowi dynamicznemu możliwe jest budowanie sieci samonaprawialnych, które automatycznie omijają uszkodzone elementy infrastruktury. Administrator musi jedynie poprawnie skonfigurować protokół na każdym routerze i zdefiniować polityki routingu. Resztą zajmują się już same urządzenia, które nieustannie monitorują sieć i dostosowują swoje tablice do bieżących warunków.

12/24
Zalety routingu dynamicznego

Skalowalność i szybka regeneracja

  • Skalowalność: idealnie nadaje się do średnich i dużych infrastruktur. Nowa sieć jest „rozgłaszana" automatycznie do wszystkich routerów w systemie.
  • Adaptacja (Self-healing): w razie awarii kabla lub urządzenia protokół sam wyznacza drogę zapasową w ułamku sekundy (konwergencja).
  • Mniejszy nakład pracy: po fazie startowej routery same dbają o aktualność tras, nawet przy częstych zmianach w topologii sieci kampusowej.

Główną zaletą routingu dynamicznego jest jego skalowalność — protokół automatycznie rozgłasza nowe sieci do wszystkich routerów w systemie autonomicznym bez konieczności ręcznej konfiguracji. Gdy administrator dodaje nowy router lub podsieć, informacja o tym rozchodzi się w ciągu kilku sekund po całej infrastrukturze. Mechanizm samonaprawy działa natychmiastowo: w chwili zerwania łącza routery wykrywają brak komunikatów od sąsiada i uruchamiają procedurę przeliczenia tras. W przypadku protokołów Link-State, takich jak OSPF, korekta tras następuje w ułamku sekundy, minimalizując przerwy w transmisji danych. Nakład pracy administratora po wdrożeniu protokołu dynamicznego jest znacznie mniejszy niż w przypadku tras statycznych.

Protokoły dynamiczne oferują również zaawansowane mechanizmy równoważenia obciążenia między kilkoma równorzędnymi trasami. Administrator może wpływać na wybór trasy poprzez manipulację metrykami lub definiowanie polityk routingu. Dzięki temu sieć kampusowa może elastycznie reagować na zmienne obciążenie i przeciążenia poszczególnych łączy.

13/24
Wady routingu dynamicznego

Złożoność i koszty sprzętowe

  • Wyższe wymagania wiedzy: konfiguracja i rozwiązywanie problemów (troubleshooting) wymagają biegłości w działaniu konkretnych algorytmów.
  • Zużycie zasobów: protokoły stale wymieniają pakiety aktualizacji (obciążenie pasma) i wykonują obliczenia matematyczne (obciążenie CPU/RAM).
  • Zagrożenia bezpieczeństwa: nieprawidłowo zabezpieczona wymiana tras pozwala na ataki typu „route injection". Wymagane jest stosowanie silnego uwierzytelniania sąsiadów.

Wdrożenie routingu dynamicznego wymaga znacznie większej wiedzy technicznej niż konfiguracja tras statycznych. Administrator musi rozumieć działanie algorytmu routingu, znaczenie poszczególnych parametrów protokołu oraz umieć diagnozować problemy związane z wymianą tras. Protokoły dynamiczne generują dodatkowy ruch w sieci w postaci pakietów Hello i aktualizacji tras, co może być odczuwalne na wolnych łączach. Procesory routerów muszą wykonywać złożone obliczenia, szczególnie w przypadku dużych sieci z setkami tras, co może prowadzić do przeciążenia sprzętu niższej klasy. W sieciach kampusowych z wieloma routerami konieczne jest staranne planowanie obszarów i podsumowywania tras, aby ograniczyć rozmiar tablic routingu.

Z punktu widzenia bezpieczeństwa protokoły dynamiczne są bardziej podatne na ataki niż routing statyczny. Niezabezpieczone protokoły mogą być celem ataków typu route injection, w którym szkodliwe urządzenie ogłasza fałszywe trasy i przechwytuje ruch sieciowy. Dlatego w profesjonalnych wdrożeniach niezbędne jest stosowanie uwierzytelniania sąsiadów i filtrowania ogłaszanych tras.

14/24
Routing statyczny vs. dynamiczny: porównanie

Tabela zbiorcza

Cecha Routing statyczny Routing dynamiczny
Złożoność konfiguracjiNiska (przy kilku routerach)Wysoka (konieczna wiedza ekspercka)
SkalowalnośćBardzo słabaBardzo dobra
Reakcja na awarięBrak (interwencja ręczna)Automatyczna (konwergencja)
BezpieczeństwoNatywne (brak wymiany danych)Wymaga konfiguracji zabezpieczeń
Wymagania sprzętoweMinimalneWyższe (obliczenia algorytmu)

Porównanie routingu statycznego i dynamicznego uwidacznia, że nie istnieje jedno uniwersalnie lepsze rozwiązanie. W małych sieciach składających się z kilku routerów routing statyczny jest szybszy w konfiguracji i łatwiejszy w utrzymaniu. W dużych infrastrukturach kampusowych dynamiczne protokoły routingu są niezbędne do zapewnienia skalowalności i niezawodności. Pod względem bezpieczeństwa routing statyczny ma przewagę, ponieważ nie wymaga wymiany informacji między routerami. Z kolei routing dynamiczny oferuje automatyczne wykrywanie awarii i szybką konwergencję, czego brakuje rozwiązaniom statycznym.

W praktyce inżynierskiej często stosuje się podejście mieszane, gdzie protokół dynamiczny działa wewnątrz sieci kampusowej, a trasa statyczna prowadzi do dostawcy internetu. Ważne jest również zrozumienie dystansu administracyjnego, który decyduje o pierwszeństwie tras poznanych z różnych źródeł. Świadomy wybór metody routingu jest kluczowym elementem projektowania niezawodnej sieci komputerowej.

15/24
Koncepcja systemu autonomicznego (AS)

Zbiór sieci pod wspólną administracją

System autonomiczny (Autonomous System – AS) to grupa zintegrowanych sieci IP i routerów zarządzanych przez jedną organizację (np. uczelnię, ISP) i podlegających wspólnej polityce routingu. Każdy AS posiada unikalny numer ASN (przydzielany przez IANA/RIPE). Rozróżnienie to jest kluczowe dla klasyfikacji protokołów routingu na wewnętrzne i zewnętrzne.

Pojęcie systemu autonomicznego jest fundamentalne dla zrozumienia struktury globalnego Internetu. Każdy AS reprezentuje niezależnie zarządzaną domenę routingową, która ma własną politykę kierowania ruchem. Numer ASN jest unikalnym identyfikatorem przydzielanym przez regionalne rejestry internetowe, takie jak RIPE NCC dla Europy. Wewnątrz AS routery mogą korzystać z dowolnego protokołu IGP, natomiast między AS obowiązuje protokół EGP. Przykładem AS może być sieć uczelniana, sieć dużego przedsiębiorstwa lub sieć operatora telekomunikacyjnego.

Granica między systemami autonomicznymi jest wyznaczana przez routery graniczne, które łączą różne AS i wymieniają między sobą informacje o trasach za pomocą BGP. Każdy AS może decydować, które trasy ogłaszać na zewnątrz, a które filtrować, realizując własną politykę bezpieczeństwa i optymalizacji kosztów. Dzięki temu modelowi Internet jest zdecentralizowany i odporny na awarie pojedynczych systemów.

16/24
Klasyfikacja protokołów routingu

IGP vs. EGP

Protokoły dzielimy na dwie kategorie zależnie od ich zasięgu:

  • Protokoły bramy wewnętrznej (IGP): działają wewnątrz jednego systemu autonomicznego. Ich zadaniem jest wybór najszybszej ścieżki lokalnej. Przykłady: OSPF, EIGRP, RIP. To one są podstawą sieci kampusowych.
  • Protokoły bramy zewnętrznej (EGP): obsługują ruch pomiędzy systemami autonomicznymi. Pozwalają kontrolować globalny przepływ danych w Internecie. Jedynym standardem jest obecnie BGP.

Podział protokołów routingu na IGP i EGP wynika z architektury systemów autonomicznych i potrzeby rozdzielenia routingu wewnętrznego od zewnętrznego. Protokoły IGP są zoptymalizowane pod kątem szybkości konwergencji i niskiej metryki wewnątrz jednego AS. Ich algorytmy zakładają, że wszystkie routery w domenie ufają sobie nawzajem i dążą do wybrania najkrótszej ścieżki. Protokoły EGP, a w szczególności BGP, działają na zupełnie innych zasadach, opartych na politykach i relacjach biznesowych między operatorami. W BGP najważniejszym kryterium nie jest szybkość trasy, ale zgodność z polityką administracyjną danego AS.

W sieciach kampusowych najczęściej spotykanym protokołem IGP jest OSPF, który zostanie szczegółowo omówiony na następnym wykładzie. Protokół BGP jest wykorzystywany na styku sieci kampusowej z dostawcą internetu, szczególnie gdy uczelnia posiada własny numer AS. Zrozumienie różnic między IGP a EGP jest niezbędne dla każdego inżyniera sieciowego projektującego rozległą infrastrukturę.

17/24
Rodziny protokołów IGP

Dwa podejścia do odkrywania sieci

Protokoły typu IGP dzielą się na dwie główne rodziny różniące się zasadą działania i sposobem przekazywania danych o topologii:

  1. Protokoły wektora odległości (Distance Vector): routery znają tylko kierunek i metrykę do celu (ufają sąsiadom).
  2. Protokoły stanu łącza (Link-State): każdy router buduje własną kompletną mapę całej sieci.

Wybór między nimi zależy od wielkości i wymaganej stabilności sieci.

Protokoły Distance Vector i Link-State reprezentują dwa fundamentalnie różne podejścia do rozprzestrzeniania informacji o topologii sieci. W rodzinie Distance Vector routery polegają na informacjach przekazywanych przez sąsiadów i nie mają pełnego obrazu sieci — stąd nazwa "routing przez plotki". Każdy router zna jedynie odległość do danej sieci oraz wektor, czyli adres następnego skoku. W przypadku Link-State każdy router buduje kompletną mapę całej topologii, wymieniając z innymi urządzeniami informacje o swoich bezpośrednich połączeniach. Dzięki temu router może samodzielnie obliczyć optymalną ścieżkę do każdego celu za pomocą algorytmu SPF Dijkstry.

Protokoły Distance Vector są prostsze w implementacji i mniej zasobożerne, ale wolniej reagują na zmiany w sieci. Link-State wymagają więcej pamięci i mocy obliczeniowej, oferując w zamian bardzo szybką konwergencję i odporność na pętle routingu. Wybór między tymi rodzinami zależy od wielkości sieci, wymagań dotyczących czasu przestoju oraz dostępnych zasobów sprzętowych.

18/24
Protokoły wektora odległości (Distance Vector)

Routing przez plotki

W protokołach tej rodziny każdy router okresowo wysyła swoją pełną tablicę routingu bezpośrednim sąsiadom. Urządzenia nie widzą całości sieci – wiedzą jedynie, w którym kierunku (wektor) i jak daleko (odległość/metryka) leży cel. Model ten opiera się na zaufaniu do informacji od sąsiada. Jest prosty w implementacji, ale wolno reaguje na zmiany. Przykład: RIP.

W protokołach wektora odległości każdy router cyklicznie wysyła swoją tablicę routingu do bezpośrednio podłączonych sąsiadów. Po otrzymaniu takiej aktualizacji router aktualizuje swoją własną tablicę, dodając do metryki podanej przez sąsiada koszt swojego łącza do tego sąsiada. Najbardziej znanym przykładem protokołu Distance Vector jest RIP, który jako metrykę wykorzystuje liczbę przeskoków. Maksymalna dopuszczalna liczba przeskoków w RIP to 15, co ogranicza jego zastosowanie do małych sieci. Głównym problemem protokołów tej rodziny jest powolna konwergencja i ryzyko powstawania pętli routingu.

Aby zapobiegać pętlom routingu, protokoły Distance Vector stosują mechanizmy takie jak split horizon, route poisoning oraz hold-down timery. Split horizon zabrania wysyłania informacji o trasie z powrotem przez ten sam interfejs, z którego została poznana. Mimo tych zabezpieczeń protokoły wektora odległości są dziś wypierane przez szybsze i bardziej niezawodne protokoły stanu łącza.

19/24
Protokoły stanu łącza (Link-State)

Pełna mapa na każdym routerze

W tym modelu każdy router wysyła informacje o swoich połączeniach (LSA) do wszystkich innych urządzeń w sieci. Dzięki temu każdy router posiada identyczną, pełną mapę topologii. Na jej podstawie samodzielnie oblicza najkrótsze drogi algorytmem SPF (Shortest Path First). Mechanizm ten jest szybki, wydajny i odporny na pętle routingu. Przykład: OSPF.

Protokoły stanu łącza działają w sposób bardziej zaawansowany niż ich poprzednicy z rodziny Distance Vector. Każdy router generuje pakiety LSA zawierające informacje o jego bezpośrednich połączeniach, ich stanie oraz metryce. Te pakiety są rozsyłane do wszystkich routerów w obszarze, dzięki czemu każde urządzenie otrzymuje identyczny zestaw danych. Na podstawie tych danych każdy router niezależnie buduje bazę danych stanu łącza, która jest kompletną mapą topologii. Algorytm SPF Dijkstry przetwarza tę mapę, obliczając najkrótsze ścieżki do wszystkich sieci w obszarze.

Protokoły Link-State, takie jak OSPF i IS-IS, charakteryzują się bardzo szybką konwergencją, często poniżej jednej sekundy. Są również odporne na pętle routingu, ponieważ każdy router ma pełny obraz topologii i może samodzielnie zweryfikować poprawność obliczonej ścieżki. Wadą jest większe zużycie zasobów obliczeniowych i pamięci, szczególnie w bardzo dużych sieciach, dlatego stosuje się podział na obszary.

20/24
Distance Vector vs. Link-State: porównanie

Zestawienie różnic

Cecha Distance Vector Link-State
Widoczność sieciTylko sąsiedzi (plotki)Pełna mapa topologii
Czas zbieżnościWolnyBardzo szybki
AktualizacjeCała tablica (okresowo)Tylko zmiany (wyzwalane)
Obciążenie CPUMałeZauważalne (algorytm SPF)
ZastosowanieMałe, proste sieciDuże, złożone kampusy

Zestawienie Distance Vector i Link-State pokazuje ewolucję protokołów routingu w kierunku większej inteligencji i szybkości działania. Distance Vector to rozwiązanie starsze, prostsze, ale obarczone wieloma ograniczeniami, szczególnie w zakresie skalowalności. Link-State to nowoczesna alternatywa oferująca pełną wiedzę o topologii, szybką konwergencję i mechanizmy zapobiegające pętliom. Różnica w czasie zbieżności jest szczególnie widoczna w dużych sieciach, gdzie DV może potrzebować kilku minut, a LS zaledwie sekund. Aktualizacje w DV wysyłane są okresowo, podczas gdy w LS wysyłane są tylko w momencie wystąpienia zmiany.

Obciążenie procesora jest zauważalnie wyższe w LS ze względu na konieczność uruchamiania algorytmu SPF przy każdej zmianie topologii. Jednak w nowoczesnych sieciach kampusowych zalety Link-State zdecydowanie przeważają nad wadami. Dlatego OSPF jest dziś standardem w średnich i dużych sieciach korporacyjnych i akademickich.

21/24
Podsumowanie wykładu

Kluczowe wnioski

  • Routery budują tablice routingu za pomocą wpisów statycznych lub dynamicznych.
  • Routing statyczny daje pełną kontrolę i nie obciąża sprzętu, ale nie radzi sobie z awariami i dużym zagęszczeniem urządzeń.
  • Routing dynamiczny automatycznie reaguje na zmiany i jest skalowalny, kosztem większego obciążenia zasobów.
  • Protokoły IGP działają wewnątrz systemów autonomicznych (AS), a EGP łączą je w globalny Internet.
  • Główne rodziny IGP to Distance Vector (proste ale wolne) oraz Link-State (szybkie i wszechstronne, np. OSPF).

Dzisiejszy wykład przedstawił kompletny obraz mechanizmów routingu stosowanych w nowoczesnych sieciach kampusowych. Poznaliśmy fundamentalną różnicę między routingiem statycznym a dynamicznym, która sprowadza się do ręcznego versus automatycznego zarządzania trasami. Routing statyczny oferuje prostotę, bezpieczeństwo i pełną kontrolę, ale jest nieodporny na awarie i nie skaluje się dobrze. Routing dynamiczny zapewnia skalowalność, automatyczną regenerację po awariach i mniejsze obciążenie administracyjne przy dużych sieciach. Wprowadziliśmy również pojęcie systemu autonomicznego i klasyfikację protokołów na IGP i EGP.

Omówiliśmy dwie główne rodziny protokołów IGP: Distance Vector i Link-State, ze szczególnym uwzględnieniem ich zalet i wad. Ta wiedza stanowi solidną podstawę do zgłębienia protokołu OSPF, który będzie tematem kolejnego wykładu. Zachęcam do samodzielnego eksperymentowania z konfiguracją tras w symulatorach sieciowych, takich jak Cisco Packet Tracer czy GNS3.

22/24
Zapowiedź kolejnego wykładu

Wykład 8: Dynamiczny protokół routingu OSPF - część I

Na kolejnym spotkaniu przeanalizujemy najważniejszy protokół sieci kampusowych – OSPF. Dowiemy się, jak urządzenia nawiązują relacje sąsiedztwa, jakimi typami pakietów się wymieniają oraz jak skonfigurować OSPF w modelu pojedynczego obszaru (single-area).

Następny wykład będzie w całości poświęcony protokołowi OSPF, który jest najczęściej wdrażanym protokołem routingu dynamicznego w sieciach kampusowych. Rozpoczniemy od omówienia podstaw teoretycznych, w tym algorytmu SPF Dijkstry, który stanowi matematyczne serce OSPF. Nauczymy się, jak routery OSPF nawiązują relacje sąsiedztwa poprzez wymianę pakietów Hello oraz jakie są stany tych relacji. Przeanalizujemy typy pakietów OSPF, w tym LSA, DBD, LSR i LSU, oraz ich rolę w procesie wymiany informacji. Szczególną uwagę poświęcimy konfiguracji OSPF w modelu pojedynczego obszaru, który jest najprostszym i najczęstszym wariantem wdrożenia.

Omówimy również mechanizm wyboru routera DR i BDR w sieciach wielodostępowych, takich jak Ethernet. Zrozumienie tych zagadnień jest niezbędne do poprawnej konfiguracji i diagnostyki protokołu OSPF w rzeczywistych sieciach. Zapraszam do zapoznania się z materiałami przygotowawczymi przed kolejnym spotkaniem.

23/24
Pytania i odpowiedzi

Sesja Q&A

Czy mają Państwo pytania dotyczące różnic między routingiem statycznym a dynamicznym? Chętnie wyjaśnię wszelkie wątpliwości dotyczące tych fundamentalnych zasad działania warstwy sieciowej.

Sesja pytań i odpowiedzi to doskonała okazja do wyjaśnienia wszelkich wątpliwości, które mogły pojawić się w trakcie wykładu. Zachęcam do zadawania pytań dotyczących zarówno podstawowych koncepcji, jak i bardziej zaawansowanych aspektów routingu. Jeśli któreś z omawianych zagadnień nie jest wystarczająco jasne, chętnie powrócę do niego i przedstawię dodatkowe przykłady. Pytania mogą dotyczyć również praktycznych scenariuszy konfiguracyjnych, które napotkali Państwo w swojej pracy zawodowej lub podczas zajęć laboratoryjnych. Wspólna dyskusja pomaga lepiej zrozumieć złożone mechanizmy działania sieci komputerowych.

Przypominam, że wszystkie materiały z wykładu, w tym prezentacja i przykładowe konfiguracje, będą dostępne w systemie e-learningowym. Zachęcam również do korzystania z literatury uzupełniającej wymienionej w sylabusie przedmiotu. Jeśli pytania wykraczają poza zakres dzisiejszego tematu, postaram się udzielić odpowiedzi lub wskazać właściwe źródła informacji.

24/24
Dziękuję za uwagę

Koniec wykładu

Dziękuję za uwagę i aktywność. Materiały oraz przykładowe scenariusze konfiguracji zostaną udostępnione w systemie e-learningowym.

Serdecznie dziękuję za Państwa uwagę i aktywny udział w dzisiejszym wykładzie poświęconym routingowi statycznemu i dynamicznemu. Mam nadzieję, że przekazana wiedza okaże się przydatna w dalszej pracy przy projektowaniu i administracji sieci komputerowych. Przypominam, że kluczowe koncepcje, takie jak różnica między trasami statycznymi a dynamicznymi oraz klasyfikacja protokołów routingu, będą stanowiły podstawę kolejnych zajęć. Materiały dodatkowe, w tym przykładowe konfiguracje urządzeń Cisco oraz schematy topologii, zostały udostępnione na platformie e-learningowej. W razie dodatkowych pytań zachęcam do kontaktu mailowego lub konsultacji w wyznaczonych godzinach.

Przed kolejnym wykładem warto zapoznać się z wprowadzeniem do protokołu OSPF, które znajduje się w materiałach przygotowawczych. Do zobaczenia za tydzień na wykładzie poświęconym szczegółowej analizie protokołu OSPF i jego konfiguracji w sieciach kampusowych. Życzę Państwu owocnej nauki i sukcesów w zgłębianiu tajników routingu.