19. Протоколы интерфейса сетевого уровня: коммутация пакетов

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

“+” – возможность передачи пакетов по информационным маршрутам и в произвольном порядке

Методы:

1. Метод виртуальных каналов. Предполагает наличие фазы установления канала, пакеты передаются исключительно по объявленному маршруту. Обладают наивысшим приоритетом, обеспечивается активный диалог. «+» обеспечивает наивысшую скорость обмена; достаточная надежность при использовании различных методов маршрутизации, возможно дублирование каналов; «-« возросшая сложность протокола, необходимость фрагментации и сборки сообщений затрудняет работу в реальном масштабе времени.

2. Датаграмный способ. Пакеты передаются по индивидуальным маршрутам в любом порядке. «+» максимальная скорость передачи первого пакета по маршруту; фиксированный и малый объем пакета повышает суммарную пропускную способность сети; высокая надежность и живучесть. «–»усложнение протокола, усложнение транспортных узлов, поступление пакетов в произвольном порядке замедлят работу в реальном режиме времени, наиболее сложные алгоритмы маршрутизации

20. Протоколы интерфейса сетевого уровня: маршрутизация

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

Упр-е осуществляется администратором (супервизором) сети, рассылающим участвующим узлам специальные управляющие примитивы. Примитивы – это спец-ым образом маркированные служебные кадры, используемые для передачи командной информации, применяемой протоколом для выполнения заданных ф-й. Формирование и отработка примитивов маршрутизации основывается на алгоритмах след. групп:

1. Неадаптивные алгоритмы– обеспечивают организацию фиксированных маршрутов для всех пар взаимодействующих абонентов, основывается на применении маршрутных таблиц. Не реагируют на изменение условий в сети. “+” – простота реализации “-” – неэффективность в системах с изменяющимися условиями.

2. Адаптивные с централизованным управлением.В состав системы входит супервизор (администратор, контроллер, монитор), анализирующий измерительную информацию, поступающую с транспортных узлов, и при необходимости корректирующий маршрутные таблицы. Необх. условия: наличие альтернативных путей в маршрутных таблицах, использование средств измерения в транспортных узлах, наличие измерителей и управляющих маршрутных примитивов

“+” – учёт изменения нагрузки и надежность характеристик канала, сравнительная простота протокола “-” – перегрузка из-за постоянного обмена информацией, фиксированный набор маршрутных таблиц не учитывающий возможное появление новых маршрутов

3. Изолированные адаптивные– на основе измерительной информации ТУ сами принимают решение по модификации маршрутной таблицы, в ней указывается только направление передачи информации, связывающее взаимодействующих абонентов. + возросшая эффективность, сравнительная простота протоколоа, отсутствие супервизора “-” – возможность конфликтов системы

4. Адаптивные с распределенным управлением– используется обмен данных и кооперирование узлов с целью исключения конфликтов. Представляет собой комбинацию централизованного и децентрализованного управления. “+” – эффективность “-” – сложность

5. Лавинные– информационный кадр передаётся источником на все смежные транспортные узлы, если поступал раньше, то он уничтожается. “+” отсутствие маршрутных таблиц, максимальная скорость передачи, наивысшая надежность, автоматический учет новых маршрутов “-” большая перегрузка сети копиями пакета