Недостатки дистанционно-векторного протокола
централизованным управлением) и обрабатывает конкретные входные данные. В таком контексте предположение о том, что входные данные не будут изменяться во время выполнения программы, выглядит вполне оправданно. Но стоит перейти к условиям сети с маршрутизаторами, как такое предположение начинает созда- вать проблемы. Стоимости ребер могут изменяться по самым разным причинам: отдельные каналы могут быть перегружены, передача данных по ним замедляется, а технический сбой в канале (v, w) может повысить стоимость c до ∞.
![]() |
Следующий пример показывает, какие проблемы могут возникнуть с алгорит- мом кратчайшего пути в таких ситуациях. При удалении ребра (v, w) (допустим, канал связи вышел из строя) для узла v будет естественно реагировать следующим образом: узел проверяет, входит ли ребро (v, w) в кратчайший путь к некоторому узлу t, и если входит, — увеличивает расстояние с использованием других соседей. Следует учесть, что это увеличение расстояния от v может вызвать увеличения расстояний у соседей v, если те использовали путь, проходящий через v; в сети на- чинают распространяться каскадные изменения. Рассмотрим очень простой при- мер на рис. 6.24: исходный граф состоит из трех ребер (5, v), (v, s) и (v, t), каждое из которых имеет стоимость 1.
Теперь предположим, что ребро (v, t) на рис.
Чтобы избежать возникновения этой проблемы и других сложностей, которые возникают из-за ограниченного объема информации, доступной узлам в алгоритме Беллмана-Форда, проектировщики схем сетевой маршрутизации предпочитают вместо дистанционно-векторных протоколов применять более выразительные протоколы векторов путей, в которых каждый узел хранит не только расстоя- ние и первый переход на пути к цели, но и некоторое представление всего пути.
При наличии информации о путях узлам не нужно обновлять свои пути для ис- пользования заведомо удаленных ребер; в то же время для хранения полных путей требуется существенно больше памяти. В истории Интернета некогда произошел переход с дистанционно-векторных протоколов на протоколы векторов путей; в настоящее время метод векторов путей задействован в протоколе BGP (Border Gateway Protocol), лежащем в основе маршрутизации в Интернете.
6.10.
Еще по теме Недостатки дистанционно-векторного протокола:
- 5. Дистанционный способ продажи товаров
- Статья 680. Сроки выявления недостатков и предъявление требований в связи с недостатками проданного товара
- § 18 Прекращение обязательств. – Исполнение. – Место и время исполнения. – Срок. – Обязанность очистки или ответственность за недостатки вещи. – Иск об уравнении недостатков.
- Глава 4. Киотский протокол в Украине
- § 6. Протокол судебного заседания
- Судебные протоколы вообще
- Пример обработки протокола.
- Базовый протокол устранения проблемы с BSFF
- В. Г. Олифер, Н. А. Олифер. 54 Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е изд, 2006
- 7.3. Недостатки группового интервью
- 7.3. НЕДОСТАТКИ ГРУППОВОГО ИНТЕРВЬЮ
- 2.4.3. Преимущества и недостатки
- НАШИ НЕДОСТАТКИ
- Воспользуйтесь своими недостатками
- Недостатки работы
- Статья 885. Устранение недостатков за счет заказчика
- 1.7. Преимущества и недостатки наблюдения
- Статья 891. Ответственность подрядчика за недостатки документации и работ