Введение в динамическую маршрутизацию

Тема № 8

•Основы динамической маршрутизации

•Автономные системы

•Алгоритмы динамической маршрутизации

•Административное расстояние

Казаков Ф.А.

2

Динамические алгоритмы маршрутизации

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

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

Без динамических алгоритмов маршрутизации администрирование больших и сложных сетей существенно затрудняется.

Казаков Ф.А.

3

Основные понятия

•конечные системы (ES)– устройства сети, не обладающие способностью пересылать пакеты между подсетями

•промежуточные системы (IS) – устройства сети, обладающие способностью пересылать пакеты между подсетями

–внутридоменные IS –которые могут сообщаться в пределах "доменов маршрутизации“

–междоменные IS – которые могут сообщаться как в пределах домена маршрутизации, так и с другими доменами маршрутизации

Казаков Ф.А.

4

Автономные системы

Считается, что "домен маршрутизации" - это часть глобальной сети Internet, находящейся под общим административным управлением и регулируемой определенным набором административных руководящих принципов. Домены маршрутизации называются также "автономными системами" (AS).

•Транзитные AS – системы пропускающие через себя чужой трафик;

•Конечные AS – системы обрабатывающие только свой трафик.

Казаков Ф.А.

5

Структура Internet

Казаков Ф.А.

6

Задачи протоколов маршрутизации

•Автоматическое построение таблиц маршрутизации;

•Расчет оптимального маршрута для подсетей;

•Обеспечение актуального состояния таблиц маршрутизации при изменении топологии сети

Казаков Ф.А.

7

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

•Оптимальность

•Простота и низкие непроизводительные затраты

•Живучесть и стабильность

•Быстрая сходимость

•Гибкость

Казаков Ф.А.

8

Классификация протоколов маршрутизации

•По степени гибкости и сходимости: статические и динамические;

•По количеству одновременно поддерживаемых маршрутов к одному пункту назначения: одномаршрутные или многомаршрутные;

•По способу организации маршрутов: одноуровневые и иерархические;

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

•По способу получения маршрутной информации: дистанционно-векторные и по состоянию канала.

Казаков Ф.А.

9

Административное

расстояние

Административном расстоянии (administrative distance) – определяет степень доверия к информации о маршрутизации, полученной маршрутизатором от соседнего устройства. Административное расстояние выражено целым числом в диапазоне от 0 до 255, где 0 означает наибольшее доверие, а 255 — запрет передачи трафика по данному пути.

Казаков Ф.А.

10