Принципы маршрутизации.

В сложных составных сетях почти всегда существует несколько альтернативных маршрутов для передачи пакетов между двумя конечными узлами.

Маршрут – это последовательность маршрутизаторов, которые должен пройти пакет от отправителя до пункта назначения.

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

Чтобы по адресу назначения выбрать рациональный маршрут следования пакета, каждый конечный узел и маршрутизатор анализирует специальную информационную структуру, называющуюся таблица маршрутизации.

Упрощенный вид таблицы маршрутизации.

Примеры таблиц маршрутизации.

Когда на маршрутизатор поступает новый пакет, номер сети назначения, извлеченный из заголовка пакета, последовательно сравнивается с номерами сетей из каждой строки таблицы. Строка с совпавшим номером сети указывает, с какого порта и на какой ближайший маршрутизатор следует направить пакет.

В больших составных сетях количество подсетей может быть очень велико. Если в таблице маршрутизации будут записи обо всех сетях входящих в составную сеть, то размер таблицы может оказаться очень большим, что повлияет на время ее просмотра, потребует много места для ее хранения и т.д. Поэтому на практике число записей в таблице стараются уменьшить за счет использования специальной записи – «маршрутизатора по умолчанию» (default).

Конечные узлы часто вообще работают без таблицы маршрутизации, имея сведения только об адресе маршрутизатора по умолчанию.

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

Наличие нескольких маршрутов к одному узлу делают возможным передачу трафика к этому узлу параллельно по нескольким каналам связи, это повышает пропускную способность и надежность сети.

С маршрутизаторами работают не все протоколы. Протоколы, работающие с маршрутизаторами, называются маршрутизируемыми. К ним относятся протоколы: IP, IPX, OSI, DDR (Apple Talk) и др. К немаршрутизируемым протоколам относятся NetBEUI, LAT и др.

Мост-маршрутизатор (brouter) – соединяет в себе свойства моста и маршрутизатора. Мост-маршрутизатор для одних протоколов (маршрутизируемых) может действовать как маршрутизатор, а для других (немаршрутизируемых) как мост.

2. Содержание

   • Информационные сети
   • Содержание
   • Часть I. Общие принципы построения вычислительных сетей
   • Основные понятия вычислительных сетей
   • Эволюция вычислительных систем
   • Понятие и основные компоненты сети.
   • Преимущества использования сетей.
   • Основные вопросы построения сетей.
   • Топология физических связей сети.
   • Организация совместного использования линий связи.
   • Адресация компьютеров.
   • Структуризация сети.
   • Организация вычислений в сети.
   • Классификация компьютерных сетей.
   • По территориальному признаку, то есть по величине территории, которую покрывает сеть (локальные и глобальные сети).
   • По масштабу производственного подразделения, в пределах которого действует сеть (сети отделов, кампусов и корпораций).
   • По наличию выделенного сервера.
   • Характеристики вычислительных сетей.
   • Производительность.
   • Надежность и безопасность.
   • Расширяемость и масштабируемость.
   • Прозрачность.
   • Поддержка разных видов трафика.
   • Многоуровневый подход к описанию средств сетевого взаимодействия.
   • Сообщение как единица информации в сети.
   • Эталонная модель взаимодействия открытых систем (эмвос) osi.
   • Уровни модели osi.
   • Стандартные стеки коммуникационных протоколов.
   • Основы передачи дискретных данных.
   • Линии связи.
   • Типы линий связи.
   • Аппаратура линий связи.
   • Передача с установлением соединения и без установления соединения.
   • Обнаружение и коррекция ошибок.
   • Компрессия данных.
   • Методы коммутации.
   • Коммутация каналов.
   • Коммутация пакетов.
   • Коммутация сообщений.
   • Построение локальных сетей по стандартам физического и канального уровня.
   • Протоколы и стандарты канального уровня локальных сетей.
   • Раздел 802.2 определяет подуровень управления логическим каналом llc.
   • Технология Ethernet (ieee 802.3).
   • Общая характеристика технология Ethernet.
   • Метод доступа csma/cd.
   • Спецификации физической среды Ethernet.
   • Технология Fast Ethernet (ieee 802.3u).
   • Технология Gigabit Ethernet (ieee 802.3ab, ieee 802.3z).
   • Технология 10 Gigabit Ethernet (ieee 802.3ae).
   • Технология Token Ring (ieee 802.5).
   • Общая характеристика технологии.
   • Маркерный метод доступа к разделяемой среде.
   • Физический уровень технологии Token Ring.
   • Технология fddi.
   • Общая характеристика технологии.
   • Особенности метода доступа.
   • Физический уровень технологии fddi.
   • Технология беспроводных локальных сетей (ieee 802.11).
   • Обзор стандартов wlan.
   • Режимы функционирования беспроводных сетей.
   • Физические топологии беспроводных сетей.
   • Архитектура беспроводной сети.
   • Структурообразующее оборудование локальной сети.
   • Структурированная кабельная система локальной сети.
   • Сетевые адаптеры.
   • Повторители и концентраторы.
   • Логическая структуризация сети.
   • Причины логической структуризации.
   • Алгоритм моста.
   • Коммутаторы локальных сетей
   • Общие понятия
   • Методы коммутации
   • Архитектура коммутаторов
   • Дополнительные функции коммутаторов
   • Виртуальные локальные сети
   • Vlan на базе портов
   • Vlan на базе mac-адресов
   • Vlan на базе меток – стандарт 802.1q
   • Алгоритм покрывающего дерева Spanning Tree
   • Агрегирование портов и создание высокоскоростных сетевых магистралей
   • Обеспечение качества обслуживания (QoS)
   • Ограничение доступа к сети
   • Сетевой уровень как средство построения больших сетей.
   • Объединение сетей на основе протоколов сетевого уровня.
   • Ограничения сетей, объединенных на основе протоколов канального уровня.
   • Принципы объединения сетей на основе протоколов сетевого уровня. Понятие составной сети.
   • Понятие маршрутизатора, принципы маршрутизации.
   • Принципы маршрутизации.
   • Функции маршрутизатора.
   • Коммутация третьего уровня.
   • Глобальные компьютерные сети.
   • Основные понятие глобальной сети.
   • Структура глобальной сети.
   • Типы глобальных сетей.
   • Глобальные связи на основе выделенных линий.
   • Аналоговые выделенные линии.
   • Цифровые выделенные линии.
   • Глобальные сети с коммутацией каналов.
   • Аналоговые телефонные сети.
   • Цифровые телефонные сети.
   • Isdn – сети с интегральными услугами.
   • Глобальные сети с коммутацией пакетов.
   • Принцип коммутации пакетов с использованием техники виртуальных каналов.
   • Сети х.25.
   • Сети Frame Relay.
   • Технология atm.
   • Удаленный доступ к сети.
   • Средства управления сетями.
   • Системы управления сетями.
   • Мониторинг и анализ локальных сетей.