Во-первых, связь состояния маршрутизации протокола и алгоритм SPF
Link-состояние протоколов маршрутизации: Надежный алгоритм диффузии к каждому маршрутизатору других маршрутизаторов информации диффузионных топологий, собранной для формирования последовательной, полную топологии, опираясь на алгоритме SPF для расчета своей собственной таблицы маршрутизации.
SPF (Дейкстра) алгоритм: кратчайшего пути, алгоритм может смотреть на конкретные структуры информационных данных и теории графов.
Во-вторых, IS-IS протокола Основные функции
1, Основы маршрутизации
Протокол ИСО, принадлежащий к группе (две данные связи модель обслуживания)
МИНУСЫ (подключение сетевого сервера) Связь-Oriented Network Service
CLNS (сетевой сервер Connectionless) служба сети без установления соединения
Является часть OSI IS-IS протокол ISO определяется CLNS сетевых услуг беспроводного подключения (сервер сети без установления соединения) для динамической маршрутизации пакетов данных.
CLNS состоит из следующих трех протоколов:
CLNP: аналогичен протоколу IP TCP / IP является. TCP протокола IP / услуг транспортного уровня IP. CLNP является услугами транспортного уровня OSI.
IS-IS: протокол маршрутизации Intermediate System, IP похож на OSPF
ES-IS: между хост-системой и промежуточной системой протокола, подобно IP ARP, ICMP (RD) и тому подобное.
2, протокол CLNP
Протокол CLNP похож на IP-протокол, CLNP определяется как не зависят от уровня канала передачи данных.
IP-это протокол TCP / IP, только в протоколах сетевого уровня, в том числе протоколы маршрутизации и пользовательские данные инкапсулируются в IP-пакеты. И CLNP, ES-IS, IS-IS протокола являются протоколами сетевого уровня, инкапсулируются в кадр канального уровня.
3, IS-IS протокол
IS-IS маршрутизация протокола, определенный в ISO10589, средства обеспечения динамического обмена информации о маршрутизации между маршрутизаторами под управлением протоколом CLNP ISO CLNS предназначены среды. И протокол ISIS и автоматически вычисляет наилучший маршрут пути.
4, ES-IS протокол
Протокол ES-IS Промежуточная система маршрутизации Обмен
Автоматический обмен информации для облегчения обнаружения прилегания между конечными системами в том же сегменте сети или линию ISO и маршрутизаторе. IS-пакеты направляются привет (ISH), хост посылает пакеты ES Hello (ESH). Привет пакеты посылаются между узлами, непосредственно соединенными узлами в сети слой, содержащий
Адрес и данные ссылки адрес слоя.
Включая назначение адресов, функцию выбора шлюза. IP эквивалентно ICMP, ARP, DHCP работать вместе.
5, IS-IS связанных с ним терминов
IS: Intermediate System (Router Router)
ДИС: Определяет, промежуточная система (выделенный маршрутизатор)
ES: Хост
SYSID: (ID маршрутизатора)
PDU: блок пакетных данных (IP-пакеты)
LSP: соединительный блок состояние данных (OSPF является LSA, маршрутизатор данных)
LSPDB: база данных (по аналогии с OSPF LSDB)
6, кодирование адреса IS-IS протокол
Промежуточная система имеет по крайней мере NET (до 254), и к тому же идентификатор системы
Же промежуточная область должна иметь тот же системный ID AREA
Каждая промежуточная система должна иметь уникальный идентификатор системы в одной области
Два домена Level-2 в промежуточной системе может иметь тот же идентификатор системы
Cisco маршрутизаторы NSAP по меньшей мере, 8 байт, до 20 байт
Для IP-приложения, определение в AFI байта (адрес поле идентифицирует двоичный синтаксис DSP), как минимум 2 байта определяют фактическую информацию области, а также 6 байт определяют системный идентификатор NSEL 1 байт, так что адрес минимального NSAP 10 байт.
7, область
IS-IS маршрутизация позволяет всю область на множество областей капели
Есть максимум 254 зоны маршрутизации ID, Код области сконфигурирован для сглаживания барьера области слияния, разделения, преобразования
OSPF и разные:
Маршрутизатор должен принадлежать всему региону, но не может быть определенными интерфейсами, относящиеся к области, другие интерфейсы принадлежат к другой области.
Каждый маршрутизатор принадлежит только одна области, область по номерам площади не различать между не основными областями и позвоночником.
8, и иерархия узлов
Узлы (узлов): Levl-1 Маршрутизаторы (L1), маршрутизаторы LEVL-2 Маршрутизаторы (L2 маршрутизаторы), LEVL-1 и уровня 2 Маршрутизаторы (L1 / L2, маршрутизатор)
Уровни Площадь: Levl-1 Площадь: содержащая внутренний маршрутизатор, включая L1 и -router L1 / L2, LEVL-2 области (Backbone, позвоночник область): содержащая L2 и L1 / L2, -router
9, узел
L1 маршрутизатор: он находится (площадь) общая внутренняя область
L1 L1 региона и только маршрутизатор маршрутизации (или L1 / L2, L1, имеющий функцию) отношения соседей
Только область маршрутизации базы данных линии связи Уровень1 L1 (L1 LSDB), область, содержащая все маршрутизаторы маршрутной информации L1
(L1 область похожа на OSPF тупиковых областей) их недавних АТТЫ БИТОГО L1 / L2 маршрутизатора генерирует маршрут по умолчанию для данного устройства в качестве маршрута выходного
При пересылке, если пункт назначения находится в области на прямой маршрут, генерируемого с использованием пересылать пакеты LSDB L1, если адрес назначения не находится в области, область с использованием самых последних маршрутизатор L1 / L2 вне сети в качестве экспортной области, тем самым, возможно, что приводит к суб-оптимальной маршрутизации.