Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718...2324
Lekcja: "Sieci komputerowe - Routing, część 2"

Wyznaczanie tras metodą wektora odległości


W celu wyznaczenia trasy metodą wektora odległości wykorzystujemy algorytm Bellmana-Forda. Jest to algorytm rozproszonego obliczania tras. Wszystkie łącza w sieci posiadają przypisaną wagę, natomiast odległość do odbiorcy jest obliczana jako suma wag wzdłuż ścieżki do niej wiodącej.

Nazwa tej metody wyznaczania tras - "wektor odległości" wzięła się stąd, iż poszczególne trasy określane są jako wektory, które zawierają dwie informacje: odległość oraz kierunek - czyli odbiorcę. Dzięki tym informacjom algorytm wyznacza najbardziej optymalną ścieżkę - trasę.

Poszczególne wpisy w tablicy routingu, które opisują obiekt docelowy zawierają adres kolejnego rutera na ścieżce, czyli rutera, do którego zostaną przesłane pakiety, skąd zostaną skierowane dalej.

Dodatkowym elementem, który zawiera wpis jest metryka. Jej zadaniem jest określenie długości ścieżki.
Pojęcie długości ścieżki jest umowne i może odnosić się do czasu przesłania pakietu, kosztu pieniężny związanego z przesłaniem pakietu daną trasa itp.
<< Poprzednia plansza   Następna plansza >>

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie