Узлы коммутации пакетов.

Построение УКП осуществляемся на базе миниЭВМ. Процедуру обработки пакетов на УКП Лможно представить в виде совокупности нескольких укрупненных ээтапов: приема поступающих по входным каналам знаков, накопления принимаемых знаков и формирования из них пакетов, аналииза заголовков пакетов по адресным и категорийным признакам, ввыбора пути последующей передачи пакетов, завершающегося опрределением номера исходящего канала и постановкой пакета в очередь для выбранного канала и, наконец, выдача пакетов в выгодной канал. Для нормального функционирования необходимо, чтобы производительность УКП была достаточной для выполнения этапа приема знаков по входным каналам в реальном масштабе врремени при произвольной загрузке каналов. В противном случае» могут возникнуть потери знаков, что недопустимо. Для обеспечен я этого требования программа приема обычно имеет высший приоритет по отношению к другим программам. Остальные этапы реализуются программами более низких приоритетов и выполняются мере завершения очередного этапа обработки заголовка пакета с учетом как категории срочности пакета, так и приоритета соответствующей программы.

Процессы в миниЭВМ, которые реализуют процедуруу обработки пакетов в УКП, представлены на рис. 3.34. Каждому входящему в УКП каналу соответствует процесс, обеспечивающий прием пакета и запись его во входную очередь, расположенную в той области ОЗУ миниЭВМ, которая выделяется для этой целди процессом распределения памяти. Указатель адреса, определ тяющий место хранения соответствующего пакета, помещается в Сочередь указателей адресов. Процесс коммутации выбирает по опереди указатели адресов входной очереди (с учетом приоритета) определяет местоположение адреса очередного пакета.

(см. скан)

Рис. 3 34 Процедура обработки пакетов в УКП

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