- •1. Понятие архитектура телекоммуникационных систем. Основные элементы, составляющие понятие архитектуры.
- •3. Способы коммутации абонентов (коммутация каналов, сообщений, пакетов). Преимущества и недостатки каждого из этих способов.
- •1.1 Коммутация каналов на основе частотного мультиплексирования
- •1.2 Коммутация каналов на основе разделения времени
- •1.3 Общие свойства сетей с коммутацией каналов
- •1.4 Обеспечение дуплексного режима работы на основе технологий fdm, tdm и wdm
- •2.1 Принципы коммутации пакетов
- •2.1 Виртуальные каналы в сетях с коммутацией пакетов
- •3. Коммутация сообщений
- •4. Маршрутизация в сетях передачи данных. Назначение и основные алгоритмы. Основные свойства алгоритмов маршрутизации.
- •5. Простая маршрутизация. Основные алгоритмы, соотношения. Область применения.
- •6. Адаптивная маршрутизация. Основные алгоритмы, соотношения. Область применения.
- •7. Эталонная модель взаимодействия открытых систем (эмвос). Назначение. Основные понятия. Основные участники разработки.
- •8. Уровни эталонной модели. Их назначение и краткая характеристика.
- •10. Физический уровень. Его назначение. Сервис физического уровня.
- •12. Характеристики линий связи.
- •13. Амплитудно частотная характеристика и её производные характеристики.
- •14. Методы и способы кодирования информации.
- •15. Аналоговая модуляция
- •16. Цифровое кодирование
- •17. Потенциальный код без возвращения к нулю
- •18. Биполярный код с альтернативной инверсией.
- •19. Потенциальный код с инверсией по единице.
- •20. Биполярный импульсный код.
- •21. Манчестерский код.
- •22. Потенциальный код 2b1q.
- •23. Избыточные коды.
- •24. Скрэмблирование.
- •25. Дискретная модуляция аналоговых сигналов (икм-модуляция).
- •27. Сервис канального уровня. Услуги. Примитивы, их параметры и соотношения.
- •31. Общая характеристика методов передачи данных на канальном уровне.
- •32. Асинхронные протоколы.
- •33. Синхронные протоколы.
- •34. Символьно-ориентированные протоколы.
- •35. Бит ориентированные протоколы.
- •37. Протоколы с гибким форматом данных.
- •38. Методы обнаружения и коррекции ошибок.
- •39. Методы восстановления искажённой информации.
- •40. Методы компрессии данных.
- •41. Протокол hdlc. Стандарты. Основные понятия.
- •42. Протокол hdlc. Формат кадра
- •43. Протокол hdlc. Алгоритм обеспечения прозрачной кодонезависимой передачи данных.
- •44. Протокол hdlc. Механизмы подтверждения передачи управления потоком данных в канале.
- •45. Протокол hdlc. Команды и ответы.
- •46. Протокол hdlc. Режимы и функциональные расширения.
- •69. Основы tcp/ip
5. Простая маршрутизация. Основные алгоритмы, соотношения. Область применения.
Для автоматического построения таблиц маршрутизации в составных сетях применяются специальные служебные протоколы — так называемые протоколы маршрутизации. Они могут быть реализованы на основе разных алгоритмов, отличающихся методами построения таблиц маршрутизации, способами выбора наилучшего маршрута и другими особенностями.
В предыдущих выпусках рубрики «Первые уроки», посвященных принципам маршрутизации, предполагалось, что в таблицах маршрутизации для каждого адреса назначения указывается только следующий (ближайший) маршрутизатор, а не вся их цепочка от начального до конечного узла. В соответствии с этим подходом маршрутизация выполняется по распределенной схеме — каждый маршрутизатор отвечает за выбор только одного этапа пути, а окончательный маршрут складывается в результате работы всех маршрутизаторов, через которые проходит данный пакет. Такие алгоритмы маршрутизации называются одношаговыми.
Существует и прямо противоположный, многошаговый подход — маршрутизация от источника (Source Routing). В соответствии с ним узел-источник указывает в отправляемом в сеть пакете полный маршрут его следования через все промежуточные маршрутизаторы. Такой способ не требует построения и анализа таблиц маршрутизации. Это ускоряет прохождение пакета по сети и разгружает маршрутизаторы, но при этом большая нагрузка ложится на конечные узлы. Данная схема применяется гораздо реже, чем схема распределенной одношаговой маршрутизации.
В зависимости от способа формирования таблиц маршрутизации одношаговые алгоритмы делятся на три класса:
- алгоритмы фиксированной (или статической) маршрутизации;
- алгоритмы простой маршрутизации;
- алгоритмы адаптивной (или динамической) маршрутизации.
В первом случае все записи в таблице маршрутизации статические. Администратор сети сам решает, на какие маршрутизаторы надо передавать пакеты с теми или иными адресами, и заносит соответствующие записи в таблицу маршрутизации вручную (например, с помощью утилиты route ОС UNIX или Windows NT).
Таблица, как правило, создается в процессе загрузки и редактируется по мере необходимости. Такие исправления могут понадобиться, в частности, если в сети отказывает какой-либо маршрутизатор, и его функции передаются другому.
Таблицы делят на одномаршрутные, в которых для каждого адресата задан один путь, и многомаршрутные, когда предлагается несколько альтернативных путей. В случае многомаршрутных таблиц должно быть задано правило выбора одного из маршрутов. Чаще всего один путь является основным, а остальные — резервными.
Очевидно, что алгоритм фиксированной маршрутизации с его способом формирования таблиц маршрутизации вручную приемлем только в небольших сетях с простой топологией. Однако он может быть эффективно использован и на магистралях крупных сетей с простой структурой и очевидными наилучшими путями следования пакетов в подсети.
В алгоритмах простой маршрутизации таблица маршрутизации либо вовсе не используется, либо строится без участия протоколов маршрутизации. Выделяют три типа простой маршрутизации:
- случайная маршрутизация, когда прибывший пакет посылается в первом попавшемся направлении, кроме исходного;
- лавинная маршрутизация, когда пакет широковещательно посылается по всем возможным направлениям, кроме исходного (аналогично тому, как мосты обрабатывают кадры с неизвестным адресом);
- маршрутизация с учетом накопленного опыта, когда выбор маршрута осуществляется по таблице, но таблица строится так же, как и в случае моста путем анализа адресных полей поступающих пакетов.