Изменения
Нет описания правки
====Недостатки====
*проблемы счета до бесконечности
==Маршрутизация с учетом состояния линий==
В основе данного алгоритма лежит простая идея каждый маршрутизатор должен уметь:
*обнаруживать своих соседей и узнавать расстояние до них
*задавать метрику расстояния с каждым из своих соседей
*создавать пакет, содержащий всю собранную информацию
*посылать этот пакет другим маршрутизаторам и принимать от них аналогичные
*вычислять кратчайший путь до всех маршрутизаторов
В результате выполнения всех этих пунктов каждый маршрутизатор будет иметь в своем распоряжении полную топологию сети и может запустить алгоритм Дейкстры для определения кратчайших путей. Рассмотрим эти пункты подробнее.
====Знакомство с соседями====
Как только маршрутизатор загружается ему нужно получить информацию от соседей, для этого он посылает специальный пакет <tex>HELLO</tex>. В ответ маршрутизатор на другом конце линии посылает ответ, содержащий свое имя. Имена маршрутизаторов должны быть совершенно уникальными.
В случае соединений <tex>point-to-point</tex> проблем не возникает, но если некоторые маршрутизаторы соединены широковещательной связью ситуация усложняется. Пусть, например, маршрутизаторы <tex>A, B, C</tex> соединены широковещательной связью. Моделирование данной модели в виде связей <tex>point-to-point</tex> будет сильно увеличивать размер топологии, поэтому создает искусственный узел, назовем его <tex>N</tex>, соответствующий самой широковещательной связи. На самом деле роль этого узла будет играть один из маршрутизаторов <tex>A, B, C</tex>. Теперь, передача пакетов от <tex>A</tex> к <tex>C</tex> будет следовать по пути <tex>ANC</tex>.
====Задание метрики расстояний====
