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