Понимание терминологии и принципов работы протокола OSPF - История изменений

imported>Artem: /* Терминология зон */

2012-08-13T09:51:17Z

‎Терминология зон

imported>Artem в 10:11, 1 марта 2012

2012-03-01T10:11:15Z

imported>Artem: /* Структуры данных */

2012-03-01T10:09:08Z

‎Структуры данных

imported>Artem: /* Структуры данных */

2012-03-01T09:57:17Z

‎Структуры данных

imported>Artem: /* Вычисление метрики в OSPF */

2012-03-01T09:54:28Z

‎Вычисление метрики в OSPF

imported>Artem: /* Вычисление метрики в OSPF */

2012-03-01T09:51:09Z

‎Вычисление метрики в OSPF

imported>Artem: /* OSPF Area Structure */

2012-03-01T09:50:51Z

‎OSPF Area Structure

imported>Artem: /* Вычисление метрики в OSPF */

2012-03-01T09:50:13Z

‎Вычисление метрики в OSPF

imported>Artem: /* Расчёт метрики в OSPF */

2012-03-01T09:33:00Z

‎Расчёт метрики в OSPF

imported>Artem: /* Соседство в OSPF */

2012-03-01T09:24:42Z

‎Соседство в OSPF

@@ Строка 87: / Строка 87: @@
 *'''Магистральные маршрутизаторы (backbone routers)'''. Маршрутизаторы расположенные внутри периметра магистральной области, как минимум один интерфейс которых соединен с областью 0. Магистральные маршрутизаторы поддерживают информацию о маршутах, используя такие же процедуры как и внутренние маршрутизаторы.
 *'''Пограничные маршрутизаторы области (area borders routers - ABR)'''. Маршрутизаторы, интерфейсы которых подключены к нескольких областям. Ведут различные LSDB для каждой области, к которой они подключены, и маршрутизируют трафик из или в эти области. ABR - это точки выхода для области. Трафик, направленный в другую область, обязательно проходит через ABR. ABR могут (и только они) быть настроены на суммирование маршрутов своих областей. ABR передают информацию о маршрутах в магистральную область. Магистральные маршрутизаторы передают эту информацию другим ABR. ABR разделяют LSA flooding зоны и могут функционировать как источник default маршрутов. Зона может иметь один или несколько ABR.
-*'''Пограничные маршрутизаторы автономной системы (autonomous system boundary routers - ASBR)'''. Маршрутизаторы, как минимум один интерфейс которых подключен к внешней сети (другой автономной системе), например к неOSPF-сети. ASBR могут импортировать информацию о маршрутах из внешней сети в свою сеть, и наоборот. Этот процесс называется перерараспределением (redistribution).
+*'''Пограничные маршрутизаторы автономной системы (autonomous system boundary routers - ASBR)'''. Маршрутизаторы, как минимум один интерфейс которых подключен к внешней сети (другой автономной системе), например к неOSPF-сети. ASBR могут импортировать информацию о маршрутах из внешней сети в свою сеть, и наоборот. Этот процесс называется перерараспределением (redistribution). Пограничный маршрутизатор автономной системы может находиться в любом месте автономной системы и быть внутренним, пограничным или магистральным маршрутизатором.
 Маршрутизатор может принадлежать к нескольким типам. Маршрутизатор для каждой зоны, к которой он подключён, имеет отдельную базу LSDB. Получается, что LSDB имеет одну базу для зоны '''0''' и ещё одну для другой зоны, в которую он включён.

← Предыдущая		Версия 10:11, 1 марта 2012
Строка 1:		Строка 1:
		+	[[Категория:OSPF]]
	Здесь описываются основные характеристики протокола маршрутизации OSPF, включая описание link-state протоколов маршрутизации, зонной структуры, соседства в link-state протоколах, вычисление метрики и структуры данных.		Здесь описываются основные характеристики протокола маршрутизации OSPF, включая описание link-state протоколов маршрутизации, зонной структуры, соседства в link-state протоколах, вычисление метрики и структуры данных.

@@ Строка 151: / Строка 151: @@
 *Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.
 ==Структуры данных==
-Каждый '''LSA''' имеет собственное '''время жизни''' (по умолчанию 30 минут). После устаревания LSA, маршрутизатор, создавший его, посылает новый LSA с более высоким последовательным номером внутри '''LSU'''-пакета ('''link-state update'''). LSU-пакет может содержать один или более LSA. Такой метод проверки LSA более экономично использует полосу пропускания по сравнению с дистанционно-векторными протоколами, в которых обновления посылаются намного чаще.
+Каждый '''LSA''' имеет собственное '''время жизни''' (aging timer, по умолчанию 30 минут), указанное в секундах в поле Link-State Age. После устаревания LSA, маршрутизатор, создавший его, посылает новый LSA с более высоким последовательным номером внутри '''LSU'''-пакета ('''link-state update''') для того, чтобы проверить, что канал всё ещё активен. Если LSA достиг maxage = 60 min, он будет отброшен. LSU-пакет может содержать один или более LSA. Такой метод проверки LSA более экономично использует полосу пропускания по сравнению с дистанционно-векторными протоколами, в которых обновления посылаются намного чаще.
 При получении LSU маршрутизатор действует следующим образом:

← Предыдущая		Версия 09:57, 1 марта 2012
Строка 151:		Строка 151:
	*Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.		*Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.
	==Структуры данных==		==Структуры данных==
		+	Каждый '''LSA''' имеет собственное '''время жизни''' (по умолчанию 30 минут). После устаревания LSA, маршрутизатор, создавший его, посылает новый LSA с более высоким последовательным номером внутри '''LSU'''-пакета ('''link-state update'''). LSU-пакет может содержать один или более LSA. Такой метод проверки LSA более экономично использует полосу пропускания по сравнению с дистанционно-векторными протоколами, в которых обновления посылаются намного чаще.
		+
		+	При получении LSU маршрутизатор действует следующим образом:
		+
		+	*Если '''LSA''' еще не существует, маршрутизатор добавляет его в свою LSDB, посылает подтверждение '''LSAck''' (link-state acknowledgment) обратно, распространяет информацию другим маршрутизаторам, запускает SFP и обновляет свою таблицу маршрутизации.
		+	*Если LSA уже '''существует''', и принимаемый LSA имеет '''такой же последовательный номер''', то маршрутизатор игнорирует такой LSA.
		+	*Если LSA уже '''существует''', и принимаемый LSA имеет '''больший последовательный номер''', то маршрутизатор добавляет информацию LSA в свою LSDB, послывает обратно LSAck, распространяет информацию другим маршрутизаторам, запускает SFP и обновляет свою таблицу маршрутизации.
		+	*Если LSA уже '''существует''', но принимаемый LSA имеет '''меньший последовательный номер''', то маршрутизатор посылает отправителю LSU с актуальной информацией.
		+
		+	[[Файл:LSA_operations.png\|450px\|center]]

← Предыдущая		Версия 09:54, 1 марта 2012
Строка 150:		Строка 150:
	*Каждому Ethernet соединению назначена стоимость 10. Суммируя стоимости соединений для каждой сети назначения, маршрутизатор выбирает наилучшие маршруты.		*Каждому Ethernet соединению назначена стоимость 10. Суммируя стоимости соединений для каждой сети назначения, маршрутизатор выбирает наилучшие маршруты.
	*Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.		*Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.
		+	==Структуры данных==

@@ Строка 143: / Строка 143: @@
 Для каждого интерфейса можно задать вручную значение стоимости.
-[[Файл:SPF_calc.png|thumb|right|Рис. 2. Вычисление SPF]]
+[[Файл:SPF_calc.png|thumb|right|Рис. 4. Вычисление SPF]]
-На рисунке №2 показан пример вычисления.
+На рисунке 4 показан пример вычисления.
 *Маршрутизатор H объявляет о своем присутствии маршрутизатору E. Тот в свою очередь объявляет H и себя своим соседям (C и G). С и G поступают аналогично, и так далее.
 *Распространение LSA следует правилу расщепления горизонта (split horizon), которое гласит, что маршрутизатор никогда не пересылает LSA соседу, от которого этот LSA был получен. В нашем примере E не посылает LSA о H обратно маршрутизатору H.

@@ Строка 39: / Строка 39: @@
 В малых сетях, структура соединений не является сложной, и маршруты к сетям назначений легко просчитываются. Однако, в больших сетях итоговая структура является весьма сложной, а количество альтернативных маршрутов - огромным. Поэтому операции SPF по анализу возможных маршрутов могут занимать значительное время и перегружать ресурсы CPU и ОЗУ.
-[[Файл:LargeOSPF_network.png|thumb|right|Структура большой OSPF сети]]
+[[Файл:LargeOSPF_network.png|thumb|right|Рис. 2. Структура большой OSPF сети]]
 Если зона становится слишком большой, то возникнут следующие проблемы:
@@ Строка 72: / Строка 72: @@
 Если OSPF настроен правильно и отказывает канал и маршрутизатор, информация распространяется соседям в пределах этой зоны. Маршрутизаторы за зоной не получают эту информацию. Придерживаясь иерархической структуры и ограничивая число маршрутизаторов в зоне, можно масштабировать OSPF AS до очень больших размеров.
-[[Файл:typy_of_OSPF_routers.png|thumb|right|Типы маршрутизаторов OSPF]]
+[[Файл:typy_of_OSPF_routers.png|thumb|right|Рис. 3. Типы маршрутизаторов OSPF]]
 Как уже было сказано, OSPF требует иерархической структуры, т.е. требуя чтобы все зоны подключались напрямую к нулевой зоне. На рисунке справа показаны типы маршрутизаторов OSPF.

← Предыдущая		Версия 09:50, 1 марта 2012
Строка 130:		Строка 130:
	(10^8)/(bps)		(10^8)/(bps)

−	OSPF RFC 2328 не определяет, что должно быть cost. В роутерах Cisco используется обратно пропорциональное п/п ~~зненичение~~.	+	OSPF RFC 2328 не определяет, что должно быть cost. В роутерах Cisco используется обратно пропорциональное п/п значение.
		+
		+	Если п/п канала изменить, то и стоимость OSPF тоже изменится. Только одно значение стоимости может быть присвоено интерфейсу. Это значение анонсируется в анонсах канала (link adv) как '''link cost'''. Стандартные значения OSPF cost:
		+	*56-кбит последовательный канал - 1785
		+	*64-кбит последовательный канал - 1562
		+	*T1 (1,544 мбит) - 64
		+	*E1 (2048) - 48
		+	*Ethernet - 10
		+	*Fast Ethernet - 1
		+	*FDDI - 1
		+	*ATM - 1
		+
		+	Для каждого интерфейса можно задать вручную значение стоимости.
		+	[[Файл:SPF_calc.png\|thumb\|right\|Рис. 2. Вычисление SPF]]
		+	На рисунке №2 показан пример вычисления.
		+	*Маршрутизатор H объявляет о своем присутствии маршрутизатору E. Тот в свою очередь объявляет H и себя своим соседям (C и G). С и G поступают аналогично, и так далее.
		+	*Распространение LSA следует правилу расщепления горизонта (split horizon), которое гласит, что маршрутизатор никогда не пересылает LSA соседу, от которого этот LSA был получен. В нашем примере E не посылает LSA о H обратно маршрутизатору H.
		+	*X имеет четырех соседей: A, B, C, D. От них он получает LSA об остальных маршрутизаторах сети. На основании полученных LSA X делает выводы о структуре соединений между маршрутизаторами.
		+	*Каждому Ethernet соединению назначена стоимость 10. Суммируя стоимости соединений для каждой сети назначения, маршрутизатор выбирает наилучшие маршруты.
		+	*Правая часть рисунка демонстрирует итоговые наилучшие маршруты, которые X занесет в свою таблицу маршрутизации.

← Предыдущая		Версия 09:33, 1 марта 2012
Строка 119:		Строка 119:
	Только reliably рассылка link-state информации может гарантировать, что любой маршрутизатор в зоне или домене имеет точную топологическую картину. Только так маршрутизаторы смогут принять верное решение, согласующееся с решениями других маршрутизаторов сети.		Только reliably рассылка link-state информации может гарантировать, что любой маршрутизатор в зоне или домене имеет точную топологическую картину. Только так маршрутизаторы смогут принять верное решение, согласующееся с решениями других маршрутизаторов сети.

−	==~~Расчёт~~ метрики в OSPF==	+	==Вычисление метрики в OSPF==
		+	Link-state протоколы используют алгоритм Dijkstra для поиска наилучшего пути к сети назначения. Каждому соединению присваивается стоимость (cost). Маршрутизатор назначает себя корнем SPF-дерева. Ветви дерева используются для выбора наилучшего пути к сети назначения.
		+
		+	По умолчанию стоимость соединения в OSPF рассчитывается по полосе пропускания - чем больше п/п, тем меньше cost. Стоимость соединения можно также задать и вручную, использую команду '''ip ospf cost''', которая переопределяет значение по умолчанию.
		+
		+	По умолчанию формула расчёта стоимости в Cisco:
		+	(100)/(п/п мбит/сек)
		+
		+	или
		+	(10^8)/(bps)
		+
		+	OSPF RFC 2328 не определяет, что должно быть cost. В роутерах Cisco используется обратно пропорциональное п/п зненичение.

← Предыдущая		Версия 09:24, 1 марта 2012
Строка 110:		Строка 110:

	'''LSA''' также называют link state protocol data units (PSUs).		'''LSA''' также называют link state protocol data units (PSUs).
		+
		+	LSA сообщают состояние маршрутизаторов и канала между маршрутизаторами - отсюда и термин ''link state''. Таким образом link-state информация должна быть синхронизированна между маршрутизаторами. Для выполнения этого LSA имеют следующие характеристики:
		+	*LSA надёжны. Доставка покатов подтвержается.
		+	*LSA рассылаются по всей зоне (или по всему домену, если зона всего одна)
		+	*LSA имеет '''seq number''' и '''set lifetime'''. Таким образом каждый маршрутизатор может определить имеет ли он последнюю версию LSA.
		+	*LSA периодически обновляются, чтобы подтвердить топологическую информацию прежде, чем она устареет в бд LSDB.
		+
		+	Только reliably рассылка link-state информации может гарантировать, что любой маршрутизатор в зоне или домене имеет точную топологическую картину. Только так маршрутизаторы смогут принять верное решение, согласующееся с решениями других маршрутизаторов сети.

	==Расчёт метрики в OSPF==		==Расчёт метрики в OSPF==