Обобщенная задача коммутации
В общем виде задача коммутации может быть представлена в виде следующих взаимосвязанных частных задач.
Определение информационных потоков, для которых требуется прокладывать маршруты.
Маршрутизация потоков.
Продвижение потоков, то есть распознавание потоков и их локальная коммутация на каждом транзитном узле.
Мультиплексирование и демультиплексирование потоков.
Маршрутизация
Задача маршрутизации, в свою очередь, включает в себя две подзадачи:
определение маршрута;
оповещение сети о выбранном маршруте.
Определить маршрут означает выбрать последовательность транзитных узлов и их интерфейсов, через которые надо передавать данные, чтобы доставить их адресату. Определение маршрута — сложная задача, особенно когда конфигурация сети такова, что между парой взаимодействующих сетевых интерфейсов существует множество путей. Чаще всего выбор останавливают на одном оптимальном по некоторому критерию маршруте. В качестве критериев оптимальности могут выступать, например, номинальная пропускная способность и загруженность каналов связи; задержки, вносимые каналами; количество промежуток транзитных узлов; надежность каналов и транзитных узлов.
Маршрут может определяться эмпирически («вручную») администратором сети, но этот подход к определению маршрутов мало пригоден для большой сети со сложной топологией. В этом случае используются автоматические методы определения маршрутов. Для этого конечные узлы и другие устройства сети оснащаются специальными программными средствами, которые организуют взаимный обмен служебными сообщениями, позволяющий каждому узлу составить свое «представление» о сети. Затем на основе собранных данных программными методами определяются рациональные маршруты.
При выборе маршрута часто ограничиваются только информацией о топологии сети. Этот подход иллюстрирует рис. 2.15. Для передачи трафика между конечными узлами А и С существует два альтернативных маршрута: А-1-2-3-С и А-1-3-С. Если мы учитываем только топологию, то выбор очевиден — маршрут А-1-3-С, который имеет меньше транзитных узлов.
Рис. 2.15. Выбор маршрута
Продвижение данных
Итак, пусть маршруты определены, записи о них сделаны в таблицах всех транзитных узлов, все готово к передаче данных между абонентами (коммутации абонентов).
Прежде всего, отправитель должен выставить данные на тот свой интерфейс, с которого начинается найденный маршрут, а все транзитные узлы должны соответствующим образом выполнить «переброску» данных с одного своего интерфейса на другой, другими словами, выполнить коммутацию интерфейсов. Устройство, функциональным назначением которого является коммутация, называется коммутатором. На рис. 2.16 показан коммутатор, который переключает информационные потоки между четырьмя своими интерфейсами.
Рис. 2.16. Коммутатор
Коммутатором может быть как специализированное устройство, так и универсальный компьютер со встроенным программным механизмом коммутации, в этом случае коммутатор называется программным.