Topologie Sieci

Czym jest topologia sieci?

Topologia sieci to schematyczny opis układu sieci, który łączy różne węzły (urządzenia) za pomocą łączy (linie komunikacyjne). Opisuje rozmieszczenie urządzeń oraz przepływ danych między nimi.

Wyróżnia się dwa rodzaje topologii:

• Topologia fizyczna: Odnosi się do rzeczywistego układu urządzeń i kabli, który można określić na podstawie okablowania sieci.
• Topologia logiczna: Opisuje ścieżkę sygnałów danych w sieci, która może różnić się od układu fizycznego. Sieć może być fizycznie okablowana w topologii gwiazdy, a logicznie działać jak magistrala.

Topologia siatki pełnej (wieloboczna)

W topologii siatki pełnej (ang. full mesh), zwanej również topologią w pełni połączoną lub wieloboczną, każdy węzeł jest bezpośrednio połączony z każdym innym węzłem w sieci. Tworzy to odporną i bezpośrednią strukturę komunikacyjną.

Charakterystyka

• Zalety: Główną zaletą jest wysoka redundancja. Po awarii pojedynczego łącza ruch może zostać skierowany inną drogą. Bezpośrednie połączenia omijają wspólny węzeł pośredni, co może ograniczać konkurencję o jego zasoby.
• Wady: Główną wadą jest duża liczba wymaganych połączeń. Liczba łączy rośnie kwadratowo wraz z liczbą węzłów, co sprawia, że rozwiązanie staje się drogie i złożone w okablowaniu oraz zarządzaniu.
• Liczba łączy: Dla $N$ węzłów całkowita liczba wymaganych łączy jest obliczana ze wzoru: $\frac{N(N-1)}{2}$.

Topologia siatki częściowej (oczkowa)

Topologia siatki częściowej (ang. partial mesh) to praktyczne podejście, w którym tylko niektóre węzły są w pełni połączone. Węzły centralne mogą mieć połączenia ze sobą, podczas gdy węzły peryferyjne są połączone tylko z jednym lub dwoma innymi węzłami.

Ta topologia stanowi kompromis między wysokim kosztem pełnej siatki a potrzebą redundancji. Może zapewniać mniejszą redundancję niż pełna siatka i większą niż topologie takie jak gwiazda czy magistrala. Szkielet internetu jest przykładem sieci o topologii siatki częściowej na dużą skalę.

Topologia pierścienia

W topologii pierścienia każdy węzeł jest połączony z dokładnie dwoma innymi węzłami, tworząc ciągłą ścieżkę sygnałów, czyli zamkniętą pętlę. Dane przemieszczają się sekwencyjnie od węzła do węzła, zazwyczaj w jednym kierunku.

Charakterystyka

• Zalety: Prosta struktura jest łatwa w instalacji i pozwala kontrolować dostęp do pasma, co może ograniczać kolizje. Bardziej złożone konfiguracje, takie jak podwójne pierścienie, mogą łączyć cechy topologii siatkowej i gwiaździstej.
• Wady: W niechronionym pierścieniu awaria jednego węzła lub przerwanie kabla może zakłócić działanie całej sieci. Dodawanie lub usuwanie węzłów wymaga przerwania pętli, co może powodować przestój w działaniu sieci.
• Powiązane problemy: Znalezienie najkrótszej trasy odwiedzającej każdy węzeł w sieci pierścieniowej lub siatkowej dokładnie raz i wracającej do punktu początkowego jest problemem obliczeniowym znanym jako Problem Komiwojażera lub znalezienie najkrótszego Cyklu Hamiltona.

Topologia drzewiasta

Topologia drzewiasta łączy cechy topologii gwiazdy i magistrali. Ma strukturę hierarchiczną, w której węzły tworzą gałęzie drzewa z jednym węzłem głównym na szczycie. Każdy węzeł, z wyjątkiem korzenia, ma dokładnie jednego rodzica.

Charakterystyka

• Zalety: Ta topologia jest skalowalna, stosunkowo prosta w konfiguracji i łatwa w zarządzaniu. Izolacja błędów jest łatwiejsza, ponieważ problem w niższej gałęzi może pozostać ograniczony do tej gałęzi.
• Wady: Jej główną słabością jest zależność od węzłów wyższego poziomu. Jeśli węzeł w wyższej hierarchii ulegnie awarii, całe poddrzewo węzłów poniżej niego może zostać odcięte od reszty sieci.
• Minimalna liczba połączeń: W drzewie o $N$ węzłach zawsze są $N-1$ połączenia. W spójnym grafie ważonym algorytm może wyznaczyć Minimalne Drzewo Rozpinające, czyli drzewo łączące wszystkie węzły przy najmniejszej sumie wag. Stosuje się do tego algorytmy Prima lub Kruskala.