Відмінності між версіями «Алгоритми роботи маршрутизаторів»
Матеріал з Вікі ЦДУ
Andrey (обговорення • внесок) |
Andrey (обговорення • внесок) |
||
| Рядок 2: | Рядок 2: | ||
== ''Класифікація'' == | == ''Класифікація'' == | ||
| + | |||
| + | == ''Вимоги'' == | ||
| + | |||
| + | == ''Типи алгоритмів'' == | ||
| + | |||
| + | == ''Адаптивні алгоритми'' == | ||
| + | |||
| + | == ''Неадаптивні алгоритми'' == | ||
Версія за 09:51, 23 жовтня 2009
Алгоритми маршрутизації застосовуються для визначення оптимального шляху пакетів від джерела до приймача і є основою будь-якого протоколу маршрутизації. Для формулювання алгоритмів маршрутизації мережа розглядається як граф. При цьому маршрутизатори є вузлами, а фізичні лінії між маршрутизаторами - ребрами відповідного графа. Кожній межі графа присвоюється певне число - вартість, що залежить від фізичної величини лінії, швидкості передачі даних по лінії або фінансової вартості лінії.
