- •Организация вычислительных систем
- •Часть II «Сети эвм» Краткий конспект лекций Содержание
- •Эталонная модель взаимодействия открытых систем
- •Уровни эталонной модели
- •Функции уровней
- •Правила описания сервиса
- •Локальные вычислительные сети
- •Топологии локальных сетей
- •Среды передачи информации
- •Методы кодирования информации
- •Методы управления обменом в сети типа «активная звезда»
- •В сети типа «шина»
- •В лвс типа «кольцо»
- •Контроль правильности передачи
- •Функции аппаратуры локальных сетей
- •Сетевые адаптеры
- •Пример реализации сетевого адаптера Ethernet
- •Другие сетевые устройства
- •Аппаратура лвс
- •Аппаратура сети Ethernet
- •Аппаратура сети Fast Ethernet
- •Аппаратура сети Gigabit Ethernet
- •Аппаратура сети Token Ring фирмы ibm
- •Аппаратура сети Arcnet
- •Аппаратура сети fddi
- •Аппаратура сети 100vg-AnyLan
- •Уровни моделиOsi
- •Прикладной уровень
- •Уровень представления
- •Сеансовый уровеньOsi
- •Основные понятия.
- •Фазы и услуги сеансового сервиса
- •Функциональные группы и сервисные подмножества
- •Транспортный уровеньOsi
- •Сетевой уровень osi Структура системы передачи данных
- •Задачи сетевого уровня
- •Протоколы сетевого уровня
- •Протоколы сетевого уровня в сетях с коммутацией пакетов
- •Рекомендация х.25 мкктт
- •Уровень управления информационным каналом Типы протоколов
- •Протокол bsc
- •Протокол hdlc
- •Каналы t1/e1
- •Метод биполярного кодирования
- •Синхронизация
- •Кадровая синхронизация
- •Мультиплексирование
- •Типичная структура системы
- •Интерфейс bri
- •Интерфейс pri
- •Аппаратные средства абонентского комплекса
- •Дополнительные услуги сетей isdn
- •Сети Frame Relay
- •Формат кадра
- •Согласование скорости передачи
- •Типы каналов
- •Защита от ошибок
- •Сети atm
- •Быстрая коммутация пакетов
- •Типы каналов
- •Подуровни atm и режимы передачи
- •Сеть Интернет
- •Стек протоколов tcp/ip
- •Уровень I стекаTcp/ip
- •Уровень II стекаTcp/ip
- •Уровень III стекаTcp/ip
- •Уровень IV стека tcp/ip
- •Протокол ip
- •Протокол iPv6
- •Протокол tcp
- •Механизм тайм-аута ожидания подтверждения
- •Протокол udp
- •Протокол icmp
- •Маршрутизация
- •Маршрутизаторы
- •Примеры протоколов Протокол rip
- •Протокол ospf
- •Протокол igrp
- •Протокол политики маршрутизации egp
- •Протокол политики маршрутизации bgp
- •Протокол pnni
- •Литература
Примеры протоколов Протокол rip
Протокол RIP (Routing Information Protocol) относится к классу IGP. Появился протокол в 1982 году как часть стека протоколов TCP/IP. Стал стандартным протоколом маршрутизации внутри автономной системы. Ограничение — протокол не поддерживает длинные пути, содержащие более 15 переходов.
В качестве метрики используется количество переходов (т.е. число маршрутизаторов, которые должна пройти дейтаграмма, прежде чем достигнет получателя). Всегда выбирается путь с наименьшим числом переходов.
Периодически каждый маршрутизатор посылает сообщения об обновлении маршрутов своим соседям. Такое сообщение содержит всю его таблицу маршрутизации. Предварительно эта таблица заполняется адресами тех сетей, к которым маршрутизатор имеет непосредственный доступ (см. рис.).
Перед передачей информации соседнему маршрутизатору таблица корректируется – количество переходов до получателя увеличивается на единицу. Получив такое служебное сообщение от соседнего маршрутизатора, маршрутизатор обновляет свою таблицу маршрутизации в соответствии со следующими правилами:
Если новое количество переходов меньше старого (для адреса конкретной сети) — эта запись вносится в таблицу маршрутизации.
Если запись поступила от того маршрутизатора, который являлся источником уже хранящейся записи, то новое значение количества переходов вносится даже в том случае, если оно больше старого.
По умолчанию интервал между рассылками сообщений – 30 с. При длительном молчании соседнего маршрутизатора (свыше 180 с) записи, относящиеся к нему удаляются из таблицы маршрутизации (предполагается отказ линии или самого маршрутизатора).
Протокол ospf
Протокол OSPF (Open Shortest Path First) принят в 1991 году. Он ориентирован на применение в больших распределенных сетях. Основан на алгоритме состояния канала. Суть этого алгоритма состоит в том, что он должен вычислить кратчайший путь. Под «кратчайшим» имеется в виду не физическая длина, а время передачи информации.
Маршрутизатор отправляет запросы своим соседям, находящимся в одном домене маршрутизации, для выявления состояния каналов до них и далее от них. Состояние канала при этом характеризуется несколькими параметрами, называемыми «метрикой». Это может быть:
пропускная способность канала;
загрузка канала на текущий момент;
задержка информации при прохождении по этому каналу и т.д.
Обобщив полученные сведения, маршрутизатор сообщает их всем соседям. После этого им строится ориентированный граф топологии домена маршрутизации. Каждому ребру графа назначается оценочный параметр (метрика).
Затем используется алгоритм Дейкстры, который по двум заданным узлам находит набор ребер с наименьшей суммарной стоимостью, т.е. выбирается оптимальный маршрут. В соответствии с этим строится таблица маршрутизации.
Протокол OSPF относится к классу IGP-протоколов и заменяет протокол RIP в больших и сложных сетях. Рассылка информации о состоянии каналов производится каждые 30 минут. На основе этих сообщений на каждом из маршрутизаторов создается база данных состояния каналов (Link-State Datadase). Эта база одинакова на всех маршрутизаторах домена.
На основе этой базы данных маршрутизатор формирует карту сетевой топологии и дерево кратчайших путей ко всем возможным получателям (см. рис.). Затем формируется таблица маршрутизации. Для сетей, подключенных к маршрутизатору напрямую указывается метрика, равная нулю.
Сеть |
Следующий маршрутизатор пути |
Метрика маршрута |
Сеть 1 |
Маршрутизатор 5 |
15 |
Сеть 2 |
Подключена напрямую |
0 |
Сеть 3 |
Подключена напрямую |
0 |
Сеть 4 |
Маршрутизатор 2 |
25 |
Сеть 5 |
Маршрутизатор 2 |
35 |
Сеть 6 |
Маршрутизатор 4 |
15 |
При изменении состояния хотя бы одного подключенного канала, маршрутизатор рассылает сообщения своим соседям. Производится корректировка базы данных каналов, вычисляются кратчайшие пути, формируется заново таблица маршрутизации.
В больших сетях (с сотнями маршрутизаторов) протокол порождает очень много маршрутной информации, а база данных состояния каналов может достигать нескольких Мбайт.