Czym jest Topologia Sieci?

Topologia sieci to schematyczny opis układu sieci, łączącego różne węzły (urządzenia) za pomocą łącz (linii komunikacyjnych). Jest to plan sieci, który definiuje, jak dane przepływają między urządzeniami.

Ważne jest rozróżnienie między dwoma rodzajami topologii:

• Topologia Fizyczna: Odnosi się do rzeczywistego, fizycznego układu urządzeń i kabli. To jest to, co zobaczyłbyś, gdybyś mógł spojrzeć na okablowanie sieci.
• Topologia Logiczna: Opisuje ścieżkę, którą sygnały danych pokonują w sieci, co może różnić się od układu fizycznego. Na przykład, sieć może być fizycznie okablowana w topologii gwiazdy, ale 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 wysoce odporną i bezpośrednią strukturę komunikacyjną.

Charakterystyka

• Zalety: Główną zaletą jest niezwykle wysoka redundancja. Jeśli jakiekolwiek pojedyncze łącze ulegnie awarii, reszta sieci może kontynuować komunikację bez przerw, po prostu kierując dane inną drogą. Oferuje również wysoką wydajność, ponieważ nie ma przeciążeń ruchu między węzłami.
• Wady: Główną wadą jest ogromna liczba wymaganych połączeń. Liczba łączy rośnie wykładniczo wraz z liczbą węzłów, co sprawia, że jest to rozwiązanie bardzo drogie i złożone w okablowaniu i zarządzaniu.
• Liczba Kanałów: 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 bardziej praktyczne podejście, w którym tylko niektóre węzły są w pełni połączone. Kluczowe węzły mogą być w pełni połączone, podczas gdy węzły peryferyjne są połączone tylko z jednym lub dwoma innymi węzłami.

Ta topologia oferuje kompromis między wysokim kosztem pełnej siatki a potrzebą redundancji. Zapewnia mniejszą redundancję niż pełna siatka, ale większą niż inne 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 jedną ciągłą ścieżkę dla sygnałów – zamkniętą pętlę lub pierścień. Dane przemieszczają się sekwencyjnie od węzła do węzła, zazwyczaj w jednym kierunku.

Charakterystyka

• Zalety: Prosta struktura, łatwa w instalacji i dobrze zarządzająca pasmem, co zapobiega kolizjom. Może łączyć zalety topologii siatkowej i gwiaździstej w bardziej złożonych konfiguracjach, takich jak podwójne pierścienie.
• Wady: Znaczącą wadą jest jej wrażliwość. 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ć przestoje w działaniu sieci.
• Powiązane Problemy: Wyzwanie znalezienia najkrótszej trasy odwiedzającej każdy węzeł w sieci pierścieniowej lub siatkowej dokładnie raz jest znanym problemem obliczeniowym, znanym jako Problem Komiwojażera lub znalezienie minimalnego Cyklu Hamiltona.

Topologia Drzewiasta

Topologia drzewiasta łączy cechy topologii gwiazdy i magistrali. Charakteryzuje się hierarchiczną strukturą, w której węzły są zorganizowane jak gałęzie drzewa, z jednym węzłem głównym na szczycie. Każdy węzeł, z wyjątkiem korzenia, ma dokładnie jednego nadrzędnego przodka.

Charakterystyka

• Zalety: Ta topologia jest wysoce skalowalna, stosunkowo prosta w konfiguracji i łatwa w zarządzaniu. Izolacja błędów jest prosta, ponieważ problem w niższej gałęzi nie wpływa na resztę sieci.
• 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 jest $N-1$ połączeń. Struktura ta jest znana jako Minimalne Drzewo Rozpinające, które można znaleźć przy użyciu algorytmów Prima lub Kruskala, aby połączyć wszystkie węzły przy najniższym całkowitym koszcie.