Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Блок конечных состояний алгоритма DUAL



Реализует процесс принятия решений для расчетов всех маршрутов. Блок отслеживает все маршруты, объявленные всеми соседями. Дистанционная информация - это показатель, который используется алгоритмом DUAL для выбора эффективных путей, не содержащих циклов. Алгоритм DUAL выбирает маршруты, которые включаются в таблицу маршрутизации, основанную на принципе вероятных последующих элементов. Последующий элемент - это соседний маршрутизатор, используемый для передачи пакетов и имеющий самый дешевый путь к пункту назначения, при гарантии, что такой путь не является частью цикла маршрутизации. Когда нет вероятных последующих элементов, но есть соседи, объявляющие пункт назначения, необходимо производить пересчет. При этом определяется новый последующий элемент. Время пересчета влияет на общее время конвергенции. И хотя пересчет не требует интенсивного использования процессора, старайтесь избегать их без необходимости. При изменении топологии алгоритм DUAL проверяет наличие вероятных последующих элементов. Если они присутствуют, алгоритм использует все, которые обнаруживает, чтобы предотвратить лишние пересчеты. Более подробно вероятные последующие элементы будут рассмотрены ниже.






Дата публикования: 2015-01-23; Прочитано: 337 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...