МАРШРУТИЗАЦИЯ В КОМПЬЮТЕРНЫХ СЕТЯХ
(Коноплев В.В., ктн, доцент, ИКИ РАН)

Первый семестр - внутридоменная маршрутизация

1. Введение. Общие понятия построения IP сетей и базовые аспекты маршрутизации; конструкция маршрутизатора и типы интерфейсов/
2. Маршруты и маршрутная таблица. Атрибуты маршрута; организация маршрутной таблицы; методы поиска в маршрутной таблице (бинарные деревья, поиск по байтовым границам, деревья PATRICIA).
3. Статическая маршрутизация. Маршрут «по умолчанию», плавающие и альтернативные маршруты, балансировка нагрузки при статической маршрутизации.
4. Динамическая маршрутизация. Общие понятия и типы динамической маршрутизации: link-state и distant-vector/
5. Элементы теории графов и формальный выбор наилучшего пути. Элементы теории графов. Представление сети графом. Постановка задачи поиска маршрута. Простейший алгоритм BFS (bread first search).
6. Алгоритмы Дикстра и Белмана-Форда для поиска наилучших путей в графах. Формальное описание алгоритмов; вычислительная производительность алгоритмов.
7. Протокол RIP. Работа протокола; сообщения протокола; проблемы и ограничения RIP.
8. Протокол OSPF (3-4лекции):.
1. Общие принципы. Особенности OSPF, метрика OSPF, формальный граф сети OSPF.
2. Функции протокола. База LSA; распространение маршрутной информации; hello, flooding, synchronization; автомат конечных состояний интерфейса.
3. Типы и форматы сообщений.
4. Зоны (areas).
9. Технологии «быстрой маршрутизации» (switching technologies). Понятие маршрутного «кеша»; cisco fast switching; cisco netflow switching.

Второй семестр - междоменная маршрутизация

1. Основные понятия междоменной маршрутизации. Автономная система; протокол междоменной маршрутизации; маршрутный реестр; политика маршрутизации; база данных маршрутной политики.
2. Протокол BGP (4лекции):
1. Введение в протокол BGP. Общие принципы работы; организация маршрутной базы.
2. Cообщения (команды) BGP. Open, update, keepalive, notification; машина конечных состояний.
3. Атрибуты маршрута и управление трафиком. Список и назначение атрибутов; использование их при балансировке трафика (с примерами); процесс выбора наилучшего маршрута (decision process).
4. Управление крупномасштабными системами и вопросы стабильности. Необходимость полной связанности IBGP; отражатель маршрутов; конфедерации; мягкая переконфигурация и разгрузка маршрутов.
5. Практические аспекты конфигурации BGP.
3. Маршрутный реестр IRR (3 лекции).
1. Cетевой информационный центр (IRR): назначение и основные функции; Назначение и структура IRR; содержащаяся информация; делегирование полномочий; технические аспекты реализации.
2. Информационная модель объектов IRR и язык RPSL; Синтаксис объекта; объекты IRR; связи между объектами; объекты- контейнеры.
3. Построение маршрутной политики автономных систем; Синтаксис описания маршрутных префиксов; спецификация фильтра маршрутов; спецификация маршрутной политики.
4. Аспекты безопасности IRR и RPSL. Функции объекта mntner; аутентикация пользователей через объект mntner; авторизация: создание объекта, удаление объекта, изменение объекта; атрибуты mnt-by, mnt-lower, mnt-routes, mbrs-by-ref..
4. Краткий обзор по технологиям групповой маршрутизации (2-3 лекции). Понятие групповой маршрутизации; групповые адреса канального и сетевого уровней; режимы dance-mode и sparse-mode; алгоритмы fooding, RPB, RPM.

Рекомендуемая литература

1. .
2. .
3. .
4. .
5. .
6. .

Список дополнительной литературы

1. .
2. .
3. .
4. .
5. .