19 Вопрос. Протокол ospf.

- внутренний протокол маршрутизации типа «состояния связей»

- разработан IETF в 1988 г., принят в виде стандарта RFC 2328 в 1991г.

- использует в качестве метрики показатели качества обслуживания (QoS): пропускную способность, вносимые задержки, надежность каналов.

OSPF – этап работы:

1. Обмен HELLO-пакетами для поиска соседей( После инициализации модуля OSPF (например, после подачи питания на маршрутизатор) через все интерфейсы, включенные в OSPF-систему, начинают рассылаться Hello-сообщения .Задача Hello-протокола - обнаружение соседей и установление с ними отношений смежности. Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к одной линии связи) и обменивающиеся Hello-сообщениями. Смежными называются соседние OSPF маршрутизаторы, которые приняли решение обмениваться друг с другом информацией, необходимой для синхронизации базы данных состояния связей и построения маршрутов.)

Обмен hello-пакетами через все интерфейсы на которых активирован OSPF. Маршрутизаторы разделяющие общий канал передачи данных становятся соседями, после установления договоренности о параметрах hello-пакетов.

2. Построение баз данных состояния каналов

- Пара маршрутизаторов, находящихся в состоянии соседства синхронизирует между собой базу данных состоянии каналов. БД состояния каналов – список всех записей о состоянии каналов.

- Рассылка объявлений о состоянии канала всем маршрутизаторам в состоянии соседства

- При получении объявления от соседа – дополнение своей БД состояния каналов и рассылка копии исходного объявления всем другим соседям. Объявление о состоянии канала описывает все каналы маршрутизатора, все интерфейсы и состояние каналов.

3. Вычисление кратчайших путей (алгоритм Дийкстры)

Алгоритм Дийкстры – алгоритм на графах, позволяющий найти кратчайшее расстояние от одной из вершин графа до всех остальных (работает только для графов без ребер отрицательного веса)

4. Заполнение таблиц маршрутизации

OSPF – сообщения HELLO:

- Рассылаются маршрутизатором соседям каждые 10 сек.

- В случае изменения топологии маршрутизатор перестраивает граф и таблицу и извещает соседей об измененной связи

OSPF – механизмы:

- TTL записей топологической базы, актуализация: Link-State Request, Link-State Update

- Периодическая инициализация топологических баз (аналог RIP)

- Исключена вероятность распространения устаревшей ложной информации о доступности сетей

- Поддержка QoS на уровне метрики

- Поддержка балансировки нагрузки (хранит несколько маршрутов с одинаковой метрикой)

- Обладает высокой вычислительной сложностью:

-Сеть разбивается на т.н. области сети (зоны);

-OSPF работает на мощных аппаратных маршрутизаторах

20 Вопрос. Транспортный уровень osi.

Обеспечивает передачу данных между любой парой прикладных процессов, работающих в сети

Примеры: TCP, UDP

Единица данных–дейтаграмма/блок данных.

Транспортный уровень: - управляет передачей пакетов и обеспечивает их целостность: - обнаруживает и устраняет ошибки; - укрупняет/разукрупняет пакеты данных; - устанавливает приоритеты при передаче; - восстанавливает пакеты, потерянные нижними уровнями протоколов. - предоставляет приоритеты при передачи блоков и др.

Порт–системная очередь пакетов к точке входа прикладного процесса. Сокет –набор идентифицирующих параметров, состоящий из IP-адреса и номера порта.

Для каждого номера порта –2 очереди: входящих и исходящих пакетов.

Мультиплексирование–процедура приёма протоколом TCP (UDP)данных, поступающих от нескольких прикладных служб.

Демультиплексирование –распределение протоколом TCP (UDP)поступающих с сетевого уровня пакетов между набором высокоуровневых служб, идентифицированных номерами портов.

Протоколы транспортного уровня предназначены для обеспечения непосредственного информационного обмена между двумя пользовательскими процессами. Существует два типа протоколов транспортного уровня – сегментирующие протоколы и не сегментирующие протоколы доставки дейтаграмм.

Сегментирующие протоколы транспортного уровня, разбивают исходное сообщение на блоки данных транспортного уровня - сегменты. Протоколы доставки дейтаграмм не сегментируют сообщение и отправляют его одним куском, который называется «дейтаграмма».

В качестве протоколов транспортного уровня в сети Internet могут быть использованы два протокола:UDP и TCP

Протокол TCP–протокол управления передачей, Протокол надёжной доставки сообщения (с подтверждением доставки), Протокол с установкой логического соединения. В отличие от UDP, гарантирует, что приложение получит данные точно в такой же последовательности, в какой

Протокол UDP–протокол пользовательских дейтаграмм, Протокол ненадёжной доставки сообщения –(без подтверждения доставки), Протокол без установки логического соединения. Это позволяет ему гораздо быстрее и эффективнее доставлять данные для приложений, которым требуется большая пропускная способность линий связи, либо требуется малое время доставки данных.