Методы коммутации. Коммутация каналов. Техника частотного мультиплексирования. Алгоритм работы аппаратно - программных средств в сетях с КК

узлы, окружающие данный, ранжируются по близости к адресату, Первый ранг получает ближайший к адресату узел, второй - ближайший из остальных и т.д, Пакет посылается сначала в узел первого ранга, при неудаче - в узел второго ранга и т.д,

6,                   Хранящиеся пакеты устанавливаются в очередь по направлениям передачи с учетом категории срочности;

7,                   После прихода последнего пакета в последний УК_т сообщение восстанавливается; отбрасывается служебная часть, информация упорядочивается;

8,                   Полученное сообщение передается из УК_т непосредственно на приемное устройство адресата.

Описанная процедура известна как алгоритм маршрутизации, Кроме детерминированных алгоритмов маршрутизации где перспективность узла для передачи датаграммы оценивается с помощью конфетного решающего правила, существуют вероятностные алгоритмы, где узел передачи выбирается случайно. Очевидно, что при такой маршрутизации каждая датаграмма будет идти по случайной траектории, и, следовательно, момент поступления ее к адресату будет случайным. При этом свойствами случайности можно управлять, т.е. добиваться, чтобы среднее время доставки не превышало заданного, а вероятность того, что какая-то датаграмма задержится более наперед заданного числа секунд, была бы достаточно малой. Датаграммный режим используется, в частности, Internet, в протоколах UDP (User Datagram Protocol) и ТТТР (Trivial File Transfer Protocol).

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

Виртуальныйканал (Вк)

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

Алгоритмработыаппаратно - программныхсредстввсетяхскпприВк

1,                   Вызывающий абонент Аб_п отправляет сообщение, оно попадает в буфер ЦКП ближайшего УК₁. Подлежащее передаче сообщение имеет условный адрес абонента Аб_т;

2,                   Происходит сегментация сообщения на порции определенной одинаковой длины, формируется заголовок, в него помещается вся необходимая служебная инфopмaция, пакет получается после воссоединения заголовка и порции передаваемой информации, Теперь пакет ожидает состояния свободности канала в нужном направлении;

3,                   Параллельно с указанной выше процедурой выполняется формирование служебного пакета, а затем его оправка по условному адресу абонента Аб для "прокладки" им виртуального соединения;

4,                   Служебный пакет в каждом узле оставляет указание вида: пакеты k-го виртуального соединения, пришедшие из i-ro кaнaлa_J следует направлять в j-й канал, Таким образом, виртуальное соединение существует только в памяти VV и при свободности может быть использовано для передачи информации "кем-то ещё";

5,                   Дойдя до средства связи абонента A6_mJ служебный пакет запрашивает у него разрешение на передачу, сообщив, какой объем памяти понадобиться для приема, Если его устройство располагает такой памятью, то посылается информация о готовности принять передаваемое сообщение управляющему устройству ЦКП₁;

6,                   После подтверждения о создании виртуального канала управляющее устройство ЦКП. выдает команду на передачу сформированных пакетов;

7,                   Пакеты следуют друг за другом по виртуальному соединению (в каждом узле на основе данных о созданном ВК VV производит их обработку и дальнейшую передачу) и в том же порядке попадают в ЦКП_т, где происходит отбрасывание концевиков и заголовков, восстанавливая исходную форму передаваемого сообщения;

8,                   Итогом является отправка восстановленного сообщения из ЦКП_т непосредственно абоненту-получателю,

Виртуальное соединение может существовать до тех пор, пока отправленный одним из абонентов, специальный служебный пакет не сотрет инструкции в узлах, Режим виртуальных соединений эффективен при передаче больших массивов информации и обладает всеми преимуществами методов коммутации каналов и пакетов,

Он может быть динамическим или постоянным. Динамический Вк устанавливается при передаче в сеть специального пакета - запроса на установление соединения. Постоянные Вк создаются администраторами сети путем ручной настройки коммутаторов.

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

Одним из отличий метода КП от метода КК является неопределенность