Сетевой уровень как средство построения больших сетей, протоколы маршрутизации в IP-сетях

Множество	Метрика связи узла A с узлами
Шаг	N	B	C	D	E	F	G	H	I	J
	—	—	—	—	—	—	—
	(3)	—	—	—	—
	(4)	—
	(6)
	(6)
	(8)
	(9)
	(10)
	(10)
	(14)

Крупные сети разбивают на автономные системы, в которых проводится общая политика маршрутизации IP-пакетов.

Типы записей в таблице маршрутизации

Код сети (или адрес узла для маршрута к узлу). При использовании бесклассовой IP-адроесации, на маршрутизаторах существует дополнительное поле маски подсети, позволяющее выделить код IP-сети из IP-адреса назначения.

Сетевой интерфейс, используемый при перенаправлении пакетов, предназначенных для сети с данным кодом. Он может задаваться номером порта или другим логическим идентификатором.

IP-адрес места назначения. Метрика маршрута (от 1 до 15 – число шагов до места назначения). IP-адрес ближайшего маршрутизатора по пути к месту назначения. Таймеры маршрута.

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

Пусть D(v) равно сумме весов связей для данного пути.
Пусть C(i,j) равно весу связи между узлами с номерами i и j.

3. Для каждого шага находим узел w не из множества N, для которого D(w) минимально, и добавляем узел w в множество N.

Топология маршрутов для узла A приведена на нижней части рисунка 7.1. В скобках записаны числа, характеризующие метрику отобранного маршрута согласно критерию пункта 3.

Множество	Метрика связи узла A с узлами
Шаг	N	B	C	D	E	F	G	H	I	J
	—	—	—	—	—	—	—
	(3)	—	—	—	—
	(4)	—
	(6)
	(6)
	(8)
	(9)
	(10)
	(10)
	(14)

Таблица 7.1 может иметь совершенно иное содержимое для какого-то другого вида сервиса, выбранные пути при этом могут иметь другую топологию. Качество сервиса (QOS) может характеризоваться следующими параметрами:

3. Описание используемого в лабораторной работе протокола динамической маршрутизации на базе алгоритма поиска кратчайшего пути в графе

Для реализации алгоритма Дейкстры (см. раздел 2.3) использован язык программирования высокого уровня Borland C++ Builder 5.02 и приняты следующие соглашения.

· IP-адрес маршрутизатора задается только в момент соединения двух маршрутизаторов (используется классовая модель IP-адресации).

Программная реализация протокола маршрутизации на базе использования алгоритма Дейкстры для поиска кратчайшего пути в графе представляет собой приложение (Рис.7.2).

После запуска приложения пользователь может создать маршрутизаторы, установив режим редактирования на , и поставить маршрутизатор в любое место на белом поле формы (Рис. 7.3).

Создание, изменение или удаление таблицы маршрутов Azure | Microsoft Docs

В поле Исходный IP-адрес введите IP-адрес, присвоенный сетевому интерфейсу, маршрутизацию с которого требуется проверить.

Формат пакета

Все OSPF-пакеты имеют один и тот же состав заголовка ( рис. 8.14). Перед изучением различных типов пакетов рассмотрим этот общий заголовок.

Тип. Это поле 8 бит определяет тип пакета. Как уже сказано раньше, мы имеем пять типов пакетов, со значением от 1 до 5, определяющих типы.

• IP-адрес маршрутизатора источника. Это поле 32 бита определяет IP-адрес маршрутизатора, посылающего пакет.
• Идентификация зоны. Это поле 32 бит определяет зону, в которой работает маршрутизатор.
• Контрольная сумма. Это поле 16 бит используется для обнаружения ошибок во входящем пакете, исключая поля «аутентификация типа» и » аутентификация данных «.
• Тип аутентификации. Поле 16 бит, определяющее метод опознавания, который используется в этой зоне. Иногда определяют два типа опознавания: 0 для отсутствия и 1 для пароля.
• Аутентификация данных. Это поле 64 бита для действующего значения данных. В будущем, когда определится больше типов опознавания, это поле будет содержать результат вычисления аутентификации. В настоящее время, если тип опознавания 0, это поле заполнено нулями. Если тип 1 — поле содержит пароль длиной восемь символов.