2. Классификация и краткая характеристика протоколов динамической маршрутизации.

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

Классификация протоколов динамической маршрутизации

	Внутренние протоколы маршрутизации				Внешние протоколы маршрутизации
	Distance-Vector Routing Protocol		Link State Routing Protocol		Path Vector
Classfull	RIP	IGRP
Classless	RIPv2	EIGRP	OSPFv2	IS-IS	BGPv4
IPv6	RIPng	EIGRP для IPv6	OSPFv3	IS-IS для IPv6	BGPv4 для IPv6

Автономная система (AS) – это набор маршрутизаторов имеющих единые правила маршрутизации и управляемых одной технической администрацией и работающих на одном из ШПЗ протоколов.

Внутренние протоколы – маршрутизация внутри AS

Внешние протоколы – маршрутизация между AS

Distance-Vector Protocol (протокол вектора расстояния)

- это протокол на базе вектора расстояния

- маршрутизатор не знает всего пути до сети назначения;

- знает направление (вектор);

- знает расстояние (число переходов);

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

Маршрутизатор:

- отправляет свои маршруты соседям

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

Link State Routing Protocol (протоколы состояния канала)

- протоколы на основе состояния канала;

- маршрутизатор создает собственную топологию сети;

- маршрутизаторы обмениваются сведениями о непосредственно подключенных и активных каналах

- обновления отправляются периодически;

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

RIP (Routing Information Protocol)

RIP – 1988

RIPv2 – 1994

RIPng – 1997

RIP

- это distance-vector routing protocol;

- используется число переходов (hops) в качестве метрики;

- является classfull протоколом;

- допускает максимально 15 переходов (hops);

- обновления рассылаются через 30 секунд;

- административное расстояние AD = 120

RIPv2

- это distance-vector routing protocol;

- является classless протоколом; поддерживает VLSM и CIDR (Classless Inter Domain Routing)

- использует число переходов (hops) в качестве метрики;

- административное расстояние AD=120

- обновления отправляются через 30 секунд;

- поддерживает аутентификацию.

RIPng

- поддерживает IPv6

EIGRP

Enhanced Interior Gateway Routing Protocol

Улучшенный IGRP

IGRP – 1985

EIGRP – 1992

Протокол разработан компанией Cisco на основе IGRP

- поддерживает VLSM и CIDR

- является гибридным протоколом- сочетает качества distance-vector и link-state протоколов;

- обеспечивает быструю сходимость сети;

- эффективно использует полосу пропускания, рассылая частичные обновления;

- использует специальную таблицу соседей;

- использует специальную таблицу топологии (содержит все маршруты);

- использует алгоритм DUAL для заполнения routing table;

- использует составную метрику (полоса пропускания, загрузка, задержка, надежность)

OSPF (Open Shortest Path First)

Протокол выбора кротчайшего пути

OSPFv2 – 1991

OSPFv3 – 1999

- поддерживается специальная база данных о соседях (состояние каналов);

- используется алгоритм SPF (Shortest Path First) для формирования записей в таблице маршрутизации;

- метрика – это ширина полосы пропускания;

- поддерживает VLSM и CIDR;

- поддерживает аутентификацию.

Билет 11