- •Организация вычислительных систем
- •Часть 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
- •Литература
Протокол igrp
Протокол IGRP (Interior Gateway Routing Protocol) разработан фирмой CISCO в 1980 году. Принадлежит к классу протоколов IGP. Работает по алгоритму вектора расстояния. Предназначен для сетей TCP/IP.
В качестве метрики могут быть выбраны:
время задержки;
пропускная способность канала;
загруженность канала;
надежность канала (количество ошибок).
Аналогично протоколу RIP, таблицы маршрутизации формируются путем обмена маршрутизаторами служебной информацией. При запуске маршрутизатор содержит информацию только о подключенных к нему сетях. Затем он получает информацию от соседей и пополняет свою таблицу маршрутизации.
Для каждого маршрута вычисляется обобщенная метрика по формуле, учитывающей пропускную способность каналов, время задержки и надежность с некоторыми весовыми коэффициентами. Предпочтение отдается маршруту с наименьшей обобщенной метрикой.
Разновидностью этого протокола является протокол EIGRP(Enhanced Interior Gateway Routing Protocol) фирмы CISCO. Он объединяет достоинства методов вектора расстояния и состояния канала. Протокол отличает – небольшой служебный трафик, быстрое восстановление при изменении сетевой топологии (менее чем за 1 сек.). Процедуры протокола являются коммерческой собственностью фирмы.
Протокол политики маршрутизации egp
Протокол EGP (Exterior Gateway Protocol) разработан в 1984 году. Служит для организации связи между корневыми маршрутизаторами в сети Интернет, которые принадлежат к различным автономным системам.
Внутри своей автономной системы такой корневой маршрутизатор пользуется для связи с другими маршрутизаторами протоколом класса IGP (с помощью такого протокола он получает всю информацию о своей АС).
Протокол EGP относится к динамическим протоколам маршрутизации, однако он очень прост — он не использует метрики, а только регулярно (через фиксированные интервалы времени) рассылает своим соседям номера сетей, к которым этот маршрутизатор подключен непосредственно. Эта информация служит основой построения таблиц маршрутизации.
Протокол политики маршрутизации bgp
В 1990 году был разработан более совершенный протокол BGP (Border Gateway Protocol) – протокол граничной маршрутизации. Он также используется для связи корневых маршрутизаторов. Для передачи своей информации протокол использует гарантирующий доставку протокол TCP.
Сначала маршрутизаторы обмениваются полными таблицами маршрутизации, а затем рассылаются только обновления для этих таблиц. Сообщения об обновлениях состоят из пар [Сетевой адрес, Последовательность АС]. Последовательность АС – это путь, состоящий из автономных систем, по которому может быть достигнута указанная сеть.
Протокол использует метрики в виде чисел, присваиваемых сетевым администратором, которые показывают степень предпочтительности маршрута. В качестве метрики могут использоваться любые критерии — скорость в канале, надежность и т.д.
Протокол pnni
Протокол PNNI (Private Network-to-Network Interface) применяется в сетях ATM. Это пример протокола с маршрутизацией от источника.
Общий протокол состоит из двух частей:
протокола маршрутизации запросов;
протокола синхронизации.
Протокол маршрутизации запросов.
Каждый маршрутизатор хранит сведения, описывающие «видимую» им часть топологии сети, т.е. данные об исходящих каналах и доступные для этого маршрутизатора адресные группы абонентов.
Эти записи называются элементами состояния топологии PTSE (PNNI Topology State Element). Для канала PTSE включает параметры качества обслуживания (например, пропускную способность и задержку).
В протоколе PNNI распространение записей PTSE в сети разделяется на 2 фазы:
Начальный обмен информацией о сетевой топологии;
Последующий лавинный обмен.
После включения мапшрутизатора первоначально он передает соседям свои записи PTSE. Далее во время работы сети ее состояние постоянно меняется. Могут активизироваться или выходить из строя существующие каналы, меняться информация о доступности, изменяться параметры качества обслуживания в зависимости от текущей загрузки сети и т.д. При каждом таком изменении новые элементы PTSE сразу передаются всем соседям, которые рассылают их далее. Это называется лавинным обменом (flooding). При этом узел, получающий данный PTSE повторно (т.е. его копию) удаляет этот элемент, а не рассылает его соседям. Такой лавинообразный обмен заканчивается, когда PTSE получат все узлы сети.
(Рассылка изменений PTSE производится в случае только значительных изменений, чтобы уменьшить служебный трафик.)
Протокол сигнализации.
Этот протокол управляет установлением и завершением коммутируемых виртуальных соединений в сети. Протокол использует маршрутизацию от источника.
При поступлении запроса на передачу от какого-то из своих абонентов маршрутизатор (используя хранящиеся данные о топологии) вычисляет весь предстоящий маршрут пакета. При этом он создает так называемый транзитный список DTL (Designated Transit List) — это список всех последовательных транзитных маршрутизаторов.
Маршрутизаторы внутри сети не принимают решения о дальнейшей маршрутизации, а просто передают запрос в соответствии со списком DTL. (Этим маршрутизация от источника отличается от традиционной маршрутизации, применяемой, например, в Интернет).
Алгоритм вычисления маршрута (создания DTL) не описывается протоколом PNNI (он разрабатывается фирмой поставщиком маршрутизатора).
Если по ходу прохождения пакета по маршруту, заданному DTL, обнаруживается, что один из узлов не может передать пакет (или неудовлетворительное качество обслуживания на требуемом канале), этот пакет возвращается обратно к узлу-источнику DTL с указанием причины блокировки запроса. Тогда узел-источник вычисляет новый маршрут, формирует список DTL и посылает пакет снова.
При успешном прохождении первого пакета от источника к адресату — посылается уведомление источнику. Далее по установленному маршруту передаются пакеты данных.
При завершении соединения с любой из сторон посылается специальный пакет. По его прохождении по сети освобождаются ресурсы маршрутизаторов, выделенные для данного соединения.