По месту выбора маршрутов (маршрутного решения)

По месту выбора маршрутного решения все алгоритмы маршрутизации делятся на три класса:

a) Изолированные алгоритмы (локальные) – нет никакого обмена маршрутной информацией и каждый маршрутизатор принимает решение на основании той информации, которую он сам собрал.

b) Централизованные – вся маршрутная информация со всех маршрутизаторов стекается в сетевой маршрутный центр – он ответственный за определение оптимальных маршрутов и сбор маршрутной информации. Возможны 2 подхода:

1) Подход виртуального канала – маршрут определяется на основе оптимальной информации, посылаемой во все промежуточные маршрутизаторы.
Недостатком является уязвимость маршрутного центра

2) Подход формирования по таблице для каждого маршрутизатора.

c) Распределенные – это самые распространенные алгоритмы, где все маршрутизаторы участвуют в сборе и распространении маршрутной информации и работа по выбору наилучшего маршрута распределена между всеми маршрутизаторами.

4.По виду информации которой обмениваются маршрутизаторы

Все алгоритмы делятся на 2 класса:

a)Дистанционно-векторные алгоритмы – RIP протокол (протокол маршрутной информации). В дистанционно-векторном: каждый маршрутизатор периодически всем своим соседям передаёт вектор сообщения, где указывает адреса всех известных ему подсетей и расстояние до них, в качестве (расстояния используется промежуточные узлы). Недостатки плохая адаптация к отказам маршрутизаторов, возможность возникновения маршрутных петель.

Каждый маршрутизатор периодически всем своим соседям передает вектор сообщений, где указывается адреса известных ему подсетей и расстояния до них от данного маршрутизатора.

В качестве метрики расстояний используется метрика Hap-ов (промежуточный приемников) и метрика надежности. Для RIP-протокола период Тпериод= 30 сек

Недостатки:

1) Плохая адаптация к отказам маршрутизаторов, интерфейсов, подсетей.

2) Возможность возникновения маршрутных петель

3) Данный алгоритм используется для небольших сетей (количество ХАП-ов не больше 15 единиц)

Для устранения этих недостатков каждому маршруту присваивается время жизни (TTL=180 сек) за которое если информация не обновляется – то маршрут «умирает», прекращает действовать.

Если маршрутизатор вышел из строя – то в качестве расстояния указывается 16, то есть ∞

Главная причина всех недостатков – это получение информации через соседних маршрутизаторов, а не напрямую (это называется отсутствием полной нужной информации).

b)Алгоритмы состояния связи – OSPF протокол

OSPF протокол – Open Shortest Path First – открытый протокол кратчайшего маршрута – в стеке протокола TCP/IP.

NLSP протокол – Netware Link Services Protocol – используется для сетевых служб, указанных в различных подсетях, с целью управления – принадлежит стеку протоколов IPX/SPX.

IS-IS – Intermediate System to Intermediate System – подмножество модели OSI

Каждый маршрутизатор обеспечивается необходимой и точной (достаточной) информацией для построения адекватной (точной) топологии сети. Для точного построения графа-связи сети в данной топологии вершинами выступают маршрутизаторы и подсети.

По месту выбора маршрутов (маршрутного решения) - student2.ru

Принцип действия:

Каждый маршрутизатор распространяет соседям о всех своих близких соседях:

1. Адрес соседней подсети

2. Тип интерфейса (М-М (маршрутизатор – марш) и М-S (марш – сеть) )

3. Метрика интерфейса (пропускные способности каждого из путей, время задержки и метрика надежности)

Соседний маршрутизатор получает информацию без коррекции, и через некоторое время все маршрутизаторы будут иметь полную информацию о всех подсетях и маршрутизаторах. Вся информация записывается в Базу Данных, после чего каждый маршрутизатор знает топологию, определяет кратчайшие маршруты для всех подсетей.

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

Существует три таблицы маршрутизации (каждый маршрутизатор и каждая подсеть имеют свой вес

Маршрутизатор не имеет сетевого адреса!!

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

Топология сети в течении длительной работы сети не меняется, информационные потоки тоже не меняются после их распределения, однако реально при стабильной топологии потоки могут меняться, именно поэтому более оптимальным является адаптивный алгоритм.

Cm = f (Функциональные сетевые компоненты ФСК)

12. Стек ТСР/IP. Протоколы прикладного уровня.

TCP/IP – Transmission Control Protocol / Internet Protocol (Протокол Управления Передачей Данных / Межсетевой Протокол). Стек TCP/IP – совокупность протоколов организации взаимодействия между структурами и программными компонентами сети; представляет собой программно реализованный набор протоколов межсетевого взаимодействия.

OSI (см. 9)    
Прикладной уровень      
Уровень программирования TCP/IP
Сеансовый уровень   Прикладной уровень IV
Транспортный уровень   Транспортный уровень III –TCP,UDF
Сетевой уровень   Уровень межсетевого вз/д-я II – IP
Канальный уровень   Уровень сетевого интерфейса I
Физический уровень      
           

I-й должен обеспечить интеграцию в составную сеть любой др. сети, независимо от технологии передачи данных этой сети.

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

III-й решает задачу обеспечения надежной передачи данных между источником и адресатом.

IV-й объединяет все сетевые службы и услуги, предоставляемые сетью польз-лю.

В TCP/IP достаточно хорошо развит первый уровень, соответствующий 1 и 2 уровням OSI. Второй уровень TCP/IP – IP. Также присутствует ICMP – протокол управляющих сообщений сети. IP не гарантирует надежной передачи данных. Основная задача – выбор наилучшего маршрута. Решение этой задачи IP перекладывает на RIP и OSPF протоколы. Третий уровень – TCP, основная функция – надежность и правильность доставки данных. Также используется UDP, в нем каждый пакет передается независимо. Надежность доставки данных не гарантируется, т.к. не устанавливается связь заранее. Обычно по UDP передаются данные, не критичные к надежности. 4 уровень – набор служб и услуг, предлагаемых пользователю.

Наши рекомендации