Holddown timer (таймер заморозки)
Он связан с введением тайм-аута на принятие новых данных о сети, которая только что стала недоступной. Этот тайм-аут предотвращает принятие устаревших сведений о некотором маршруте от тех маршрутизаторов, которые находятся на некотором расстоянии от отказавшей связи и передают устаревшие сведения о ее работоспособности. Предполагается, что в течение тайм-аута «замораживания изменений» эти маршрутизаторы вычеркнут данный маршрут из своих таблиц, так как не получат о нем новых записей и не будут распространять устаревшие сведения по сети.
§ Split horizon («расщепление горизонта»)
Маршрутизатор не передаёт информацию о сети на тот интерфейс, через который эта информация была получена
Route poisoning или poison reverse
Маршрутизатор передаёт обратно на интерфейс, через который получена информация о сети, маршрут с бесконечной метрикой.
Триггерные обновления
Прием триггерных обновленийсостоит в том, что маршрутизатор, получив данные об изменении метрики до какой-либо сети, не ждет истечения периода передачи таблицы маршрутизации, а передает данные об изменившемся маршруте немедленно. Этот прием может во многих случаях предотвратить передачу устаревших сведений об отказавшем маршруте, но он перегружает сеть служебными сообщениями, поэтому триггерные объявления также делаются с некоторой задержкой. По этой причине возможна ситуация, когда регулярное обновление в каком-либо маршрутизаторе чуть опережает по времени приход триггерного обновления от предыдущего в цепочке маршрутизатора, и данный маршрутизатор успевает передать по сети устаревшую информацию о несуществующем маршруте.
§ IP TTL (Собственный механизм протокола IP) «Time to live»
-Каждый маршрутизатор при продвижении IP-пакета сокращает TTL на единицу
-При истечении TTL пакет уничтожается
19. Протоколы состояния связей
В процессе инициализации маршрутизаторы собирают полную информацию о топологии сети (топологическая БД) и рассчитывают маршруты
В процессе работы маршрутизаторы обмениваются короткими сообщениями для проверки состояния связей
Повторный обмен маршрутной информацией только при изменении топологии (экономия ресурсов)
O ospf
Внутренний протокол маршрутизации
§ Протокол «состояния связей»
§ Основан на математическом алгоритме SPF – shortest path first (алгоритм Дийкстры графы)
Может использовать в качестве метрики различные параметры QoS и их комбинации
Протокол OSPF
OSPF (англ. Open Shortest Path First) — протокол динамической маршрутизации,
основанный на технологии отслеживания состояния канала (link-state technology) и
использующий для нахождения кратчайшего пути Алгоритм Дейкстры (Dijkstra’s
algorithm).
Протокол OSPF представляет собой протокол внутреннего
шлюза (Interior Gateway Protocol — IGP). Протокол OSPF распространяет информацию
о доступных маршрутах между маршрутизаторами одной автономной системы.
OSPF предлагает решение следующих задач:
Увеличение скорости сходимости (в сравнении с протоколом RIP2, так как нет
необходимости выжидания многократных тайм-аутов по 30с);
Поддержка сетевых масок переменной длины (VLSM);
Достижимость сети (быстро обнаруживаются отказавшие маршрутизаторы, и
топология сети изменяется соответствующим образом);
Оптимальное использование пропускной способности (т.к строится
минимальный остовный граф по алгоритму Дейкстры);
Метод выбора пути.
Описание работы протокола
1. Маршрутизаторы обмениваются hello-пакетами через все интерфейсы, на
которых активирован OSPF. Маршрутизаторы, разделяющие общий канал
передачи данных, становятся соседями, когда они приходят к договоренности об
определённых параметрах, указанных в их hello-пакетах.
2. На следующем этапе работы протокола маршрутизаторы будут пытаться
перейти в состояние смежности с маршрутизаторами, находящимися с ним в
пределах прямой связи (на расстоянии одного хопа). Переход в состояние
смежности определяется типом маршрутизаторов, обменивающихся hello-
пакетами, и типом сети, по которой передаются hello-пакеты. OSPF определяет
несколько типов сетей и несколько типов маршрутизаторов. Пара
маршрутизаторов, находящихся в состоянии смежности, синхронизирует между
собой базу данных состояния каналов.
3. Каждый маршрутизатор посылает объявление о состоянии канала
маршрутизаторам, с которыми он находится в состоянии смежности.
4. Каждый маршрутизатор, получивший объявление от смежного маршрутизатора,
записывает передаваемую в нём информацию в базу данных состояния каналов
маршрутизатора и рассылает копию объявления всем другим смежным с ним
маршрутизаторам.
5. Рассылая объявления через зону, все маршрутизаторы строят идентичную базу
данных состояния каналов маршрутизатора.
6. Когда база данных построена, каждый маршрутизатор использует алгоритм
«кратчайший путь первым» для вычисления графа без петель, который будет
описывать кратчайший путь к каждому известному пункту назначения с собой в
качестве корня. Этот граф — дерево кратчайших путей.
7. Каждый маршрутизатор строит таблицу маршрутизации из своего дерева
кратчайших путей.
20. Транспортный уровень OSI
Обеспечивает приложениям (или верхним уровням стека – прикладному и сеансовому) передачу данных с требуемой степенью надёжности, где критерии надёжности:
срочность
возможность восстановления прерванной связи
возможность исправления ошибок передачи
Примеры протоколов: TCP, UDP, SPX
Единица данных – дейтаграмма/блок данных(datagram)
Протоколы транспортного уровня стека TCP/IP
¤ Transmission control protocol (TCP)
§ с установкой логического соединения до передачи данных
§ с подтверждением доставки данных
§ надёжность в ущерб скорости
¤ User datagram protocol (UDP)
§ без установки логического соединения
§ без подтверждения доставки данных
скорость в ущерб надёжности
¤ Порт – системная очередь пакетов к точке входа прикладного процесса (не путать с портами оборудования: USB, COM, PS/2 и т.д.)
¤ сокет
§ IP-адрес однозначно идентифицирует сетевой интерфейс в пределах составной сети
§ Порт однозначно идентифицирует прикладной процесс в пределах компьютера
¤ Множества TCP и UDP портов не пересекаются (независимы): порты TCP1750 ≠ UDP1750
¤ Для каждого порта существует 2 очереди дейтаграмм: входящая и исходящая
¤ Мультиплексирование – процедура приёма протоколом TCP (UDP) данных, поступающих от нескольких прикладных служб (по портам), и формирования единого потока дейтаграмм
¤ Демультиплексирование – распределение протоколом TCP (UDP) поступающих с сетевого уровня пакетов между набором высокоуровневых служб, идентифицированных номерами портов
Transmission Control Protocol (TCP) – протокол управления передачей
o Протокол надёжной доставки сообщения (с подтверждением доставки)