Маршрутизация с учетом состояния линий
В основе алгоритма лежит простая идея, ее можно изложить в пяти требованиях к маршрутизатору. Каждый маршрутизатор должен:
1. Обнаруживать своих соседей и узнавать их сетевые адреса.
2. Измерять задержку или стоимость связи с каждым из своих соседей.
3. Создавать пакет, содержащий всю собранную информацию.
4. Посылать этот пакет всем маршрутизаторам.
5. Вычислять кратчайший путь ко всем маршрутизаторам.
В результате каждому маршрутизатору высылаются полная топология и все измеренные значения задержек. После этого для обнаружения кратчайшего пути к каждому маршрутизатору может применяться алгоритм Дейкстры. Далее мы рассмотрим каждый из этих пяти этапов более подробно.
Еще по теме Маршрутизация с учетом состояния линий:
- IV. 1. 3. Сети. Сеть линий - это любая пара однопараметрических линий на поверхности, гладко зависящих от параметра. примерами могут служить параллели и меридианы на поверхности земного шара.
- ИНТЕРПРЕТАЦИЯ НАТАЛЬНОЙ КАРТЫ С УЧЕТОМ ДОМОВ
- Анализ линий
- вертикальных, горизонтальных линий и больших диагоналей.
- Компенсация основных линий мандалы с помощью слов
- Несовпадение в мандале красных и синих линий
- ИТОГ АНАЛИЗА ВСЕХ ЛИНИЙ ПСИХОМАТРИЦЫ
- Упражнение РАЗМЕТКА ВАШИХ ЛИНИЙ ЖИЗНИ
- Упражнения для раскрытия Акупунктурных линий
- Статья 360. Умышленное повреждение линий связи
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center