 |
10. Проблемы выбора маршрутов RIP. Логические петли.
|
|
|
|
10. Проблемы выбора маршрутов RIP. Логические петли.
1. Установили 16 = бесконечности, к примеру – макс хопов м. б. 15
2. Метод расщепления горизонта. М аршрутная информация о некоторой сети, хранящаяся в таблице маршр-ции, никогда не передается тому маршр-ру, от которого она получена. Однако расщепление горизонта не помогает в тех случаях, когда петли образуются не двумя, а большим числом маршр-ров. Еще один метод – маршрутизатору, от которого получили сообщение, шлем бесконечность
3. Прием триггерных обновлений состоит в том, что маршр-тор, получив данные об изменении метрики, не ждет истечения периода передачи таблицы маршр-ции, а передает данные об изменившемся маршруте немедленно. Этот прием
перегружает сеть служебными сообщениями, поэтому триггерные объявления также делаются с некоторой задержкой. По этой причине возможна ситуация, когда регулярное обновление в каком-либо маршр-ре чуть опережает по времени приход триггерного обновления от предыдущего в цепочке маршр-ра, и данный маршрутизатор успевает передать по сети устаревшую инф-цию о несуществующем маршруте.
4. З амораживание изменений — позволяет исключить подобные ситуации. Он связан с введением тайм-аута на принятие новых данных о сети, которая только что стала недоступной. Этот тайм-аут предотвращает принятие устаревших сведений о некотором маршруте от тех маршр-ров, которые находятся на некотором расстоянии от отказавшей связи и передают устаревшие сведения о ее работоспособности. Предполагается, что в течение тайм-аута «замораживания изменений» эти маршрутизаторы вычеркнут данный маршрут из своих таблиц, так как не получат о нем новых записей и не будут распространять устаревшие сведения по сети.
|
|
|
11. Протокол OSPF.
Open Shortest Path First - протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала и использующий для нахождения кратчайшего пути Алгоритм Дейкстры.
Достоинства:
- Высокая скорость сходимости за счет единых центров управления
- Генерируется низкий информационный трафик вместо табл. передача данных страницы
- выполняется аутентификация источников данных
- используются групповые рассылки
- протокол поддерживает распределение нагрузки
- используются маски и преф. адрес.
Принц особенность – синхронный обмен данными о состоянии каналов
Возможность работать с разными метриками.
Используются 3 типа маршрутизаторов: обычный маршрутизатор, маршр-р DR (designated Router), хранящий информацию о топологии сети, и BDR – (backup DR).
Связи сети могут быть представлены в виде графа, в котором вершинами графа являются маршрутизаторы и подсети, а ребрами — связи между ними. Каждый маршрутизатор обменивается со своими соседями той информацией о графе сети. Процесс похож на распространение расстояний в протоколе RIP, но тут информация о топологии сети.
При транзитной передаче объявлений этой информации маршрутизаторы не модифицируют информацию, а передают ее в неизменном виде. В результате все маршрутизаторы сети сохраняют в своей памяти идентичные сведения о текущей конфигурации графа связей сети. Для контроля состояния связей и соседних маршрутизаторов OSPF-маршрутизаторы передают друг другу особые сообщения HELLO каждые 10 секунд.
Если HELLO перестают поступать от какого-либо непосредственного соседа, вносит соответствующие коррективы в свою топологическую базу данных. Одновременно он отсылает всем непосредственным соседям объявление LSA об этбм изменении, те также вносят исправления в свои базы данных и, в свою очередь, рассылают данное объявление LSA своим непосредственным соседям.
|
|
|
В протоколе OSPF нахождение оптимальных маршрутов и генерация таблицы маршрутизации используется итеративный алгоритм Дийкстры.
Для R8 сначала берем 1 (R7), потом 2 (R6 или R4) и т. д. Получаем покрывающее дерево миним.
Расчет происходит для каждой вершины (марш-ра)
Для n вершин требуется n итераций. При обновлении состояния все пересчитывается
Когда состояние сети не меняется, то объявления о связях не генерируются, что экономит пропускную способность сети и вычислительные ресурсы маршрутизаторов. Однако каждые 30 минут OSPF-маршрутизаторы обмениваются всеми записями базы данных топологической информации, синхронизируя их для более надежной работы сети. Так как этот период достаточно большой, то данное исключение незначительно сказывается на загрузке сети.
|
|
|
