|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 23 | | | 24 | |
Lekcja: "Sieci komputerowe - Routing, część 2"
|
|
|
Rozproszone obliczanie tras
Dzięki wykorzystaniu algorytmu Dijkstry możemy obliczyć tablice tras, w przypadku kiedy informacja o sieci jest zakodowana w grafie.
W przypadku gdy mamy do czynienia z rozproszonym obliczaniem tras, każdy ruter oblicza swoją tablicę tras lokalnie.
W kolejnym etapie wysyła przez sieć komunikaty do wszystkich sąsiadujących ruterów z informacją dotyczącą poszczególnych tras.
Wysyłanie to odbywa się okresowo, np. co kilka sekund, dzięki czemu możliwe jest wprowadzanie uaktualnień do tablic tras.
| |
|
|
|
Udostępnij link do tej lekcji innym uczniom:
|
|