Итак, пусть компьютеры физически связаны между собой в соответствии с некоторой топологией и выбрана система адресации. Остается нерешенной самая важная проблема: каким образом передавать данные между конечными узлами? Особую сложность приобретает эта задача, когда топология сети неполносвязная. В таком случае обмен данными между произвольной парой конечных узлов (пользователей) должен идти в общем случае через транзитные узлы.
Соединение конечных узлов через сеть транзитных узлов называют коммутацией. Последовательность узлов, лежащих на пути от отправителя к получателю, образует маршрут.
Например, в сети, показанной на рис. 3, узлы 2 и 4, непосредственно между собой не связанные, вынуждены передавать данные через транзитные узлы, в качестве которых могут выступить, например, узлы 1 и 5. Узел 1 должен выполнить передачу данных между своими интерфейсами A и B, а узел 5 – между интерфейсами F и B. В данном случае маршрутом является последовательность: 2-1-5-4, где 2 – узел-отправитель, 1 и 5 – транзитные узлы, 4 – узел-получатель.
|
|
Рис. 3. Коммутация абонентов через сеть транзитных узлов.
Обобщенная задача коммутации
В самом общем виде задача коммутации может быть представлена в виде следующих взаимосвязанных частных задач:
1. Определение информационных потоков, для которых требуется прокладывать маршруты.
2. Маршрутизация потоков.
3. Продвижение потоков, то есть распознавание потоков и их локальная коммутация на каждом транзитном узле.
4. Мультиплексирование и демультиплексирование потоков.