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