Структурная модель устройства коммутации с параллельно­конвейерной диспетчеризацией пакетов

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

Согласно рис. 2.1 КУ имеет входывыходыи содер­

жит следующие элементы:

• входные очереди Q_x, Q₂,..., Q_n;

• матрицу регистров

• коммутирующие элементы R_x, R₂,., R_n;

• коммутирующие элементы K_x, K₂,., K_n;

• коммутирующие элементы L_x, L₂,., L_n;

• клапаны G_x,G₂,...,G .

Входные очереди Q_x,Q₂,...,Q_nобеспечивают прием пакетов с входов I_x,1₂I_nсоответственно и их выдачу в порядке поступления с целью последу­ющей записи в регистры (регистровые ячейки) матрицы B.

34

Рисунок 2.1. Структурная модель КУ с параллельно-конвейерной диспетчеризацией пакетов

Матрица регистров Bявляется буферизованным выходным переключате­лем, обеспечивающим построчное перераспределение и хранение пакетов перед их выдачей на выходы O₁,0₂,...,O_n. Выбор строки матрицы для записи пакета, считанного из очереди Q_i, определяется правилом μ_i, реализующим заданный ал­горитм маршрутизации μ.

го пакета, их выдача на выход O_jпроизводится последовательно в течение не­скольких тактов ретрансляции, причем порядок выдачи определяется правилом диспетчеризации φ_j. Правилареализуются коммутирующими элементами

Клапаны G₁,G₂G_nпозволяют временно блокировать передачу пакетов из соответствующих очередей при занятости нужных регистров матрицы B.Если па­кет, находящийся в голове очереди Q_i, согласно правилу маршрутизации μ.дол­жен быть записан в занятый регистр, клапан G_iблокирует передачу этого пакета в матрицу регистров из очереди на 1 такт. В противном случае блокировки не происходит, и пакет загружается из очереди Q_iв матрицу B.Таким образом, но­вые пакеты переносятся в матрицу регистров из входных очередей по мере воз­можности, без ожидания завершения выдачи ранее загруженной группы пакетов.

2.3.