Устройство для приоритетной коммутации Советский патент 1980 года по МПК H04Q3/64 

Изобретение относится к коммутационной технике и может быть исполь зовано для коммутации блоков вычисл тельных систем. Известно устройство для приоритетной коммута:ции, содержащее блок управления, блок коммутации, распре делительный блок, блок определения приоритета и блок определения наличия информации, первый выход которо го соединен с первым входом блока определения приоритета, первый выход которого подключен к первому входу распределительного блока, пер вый, выход которого соединен со входом блока коммутации, выходы которого подключены к соответствующим в дauv блока определения наличия информации, второй выход которого . соединен со вторым входом распределительного блока, причем выход блок управления соединен .с управляющими входами блока определения нгшичия информации, блока определения приоритета,, распределительного блока и блока коммутации 1. Однако известное устройство имее .недостаточную скорость коммутации, Цель изобретения - повышение .скорости коммутации. Для этого в устройство для приоритетной коммутации введены запоминающий блок и блок считывания и передачи информации, входы которого соединены со входами блока определения наличия информации, выход блока считывания и передачи информации соединен с первым входом запоминающего блока, первый выход которого соединен со считывающим входом блока считывания и передачи информации, второй вход запоминакндего блока соединен со вторым выходом блока определения приоритета, второй вход которого соединен со втЬрым выходом запс «инающего блока, третий выход которого подключен к третьему входу распределительного блока, второй выход которого соединен с третьим входцом запоминанедего блока, причем выход блока управления соединен с управляющими входами блока считывания и передачи информации и запоми н ающе го блок а. На чертеже изображена структурная электрическая схемаустройства для приоритетной коммутации. Предложенное, устройство содержит :блок 1 управления, блок 2 коммута.ции, распределительный блок 3, блок

4 определения приоритета, блок 5 определения нaJlИчия информации.

Первый выход блока 5 соединен с Первым входом блока 4, Первый Btjxofl блока 4 подключён к первому входу распределительного блока 3, первый выход которого соединен со входом блока 2. Выходы блока 2 крммутах ии подключены к соответствующим вхсэдам блока 5 f второй выход которого соединен со вторым входом блока 3. Выход блока 1 соединен с управляющими ёНодамк блоков 2,3,4,5.

Предложенное устройство содержит также запоминающий блок б и блок 7 считывания и передачи информации, входы которого.соединены со входами блока 5, Выход блока 7 соединен с первым входом запоминающего блока б, первый выход которого соединен со считывающим входом блока 7.

Второй вход блока б соединен со вторшл выходом блока 4,, второй вход которого соединен со вторым выходом блока б. Третий выход запоминающего блока б подключен к третьему входу блока 3 f второй;выход которого соединен с третьим, входом блока б, причем выход блока 1 соединен с управляющими входами блоков 6 и 7.

Предложенное устройство работает следующим образом.

Запроси на коммутацию поступают на блок 5, предназначенный для выбора шин блоков, инициирующий в виде запросов обмен информацией, и для обнаружения конфликтов среди поступивших запросов.- . .

Каждому запросу, исходя из степени его важности, присваивается приориТёТ, который может дйнамячёсйи iiet eстрайваться в процессе эксплуатации ззычислительной системы.

бднбвременно с запросами на коммутацию в блок 5 Поступает йсхЬдйая информация, содержащая адрес запрашивающего блока - инициатора обмена о адрес, запрашиваемого блока - абонента и-приоритет запроса. Эта информация из блока 5 поступает в блок 4, предназначенный для анализа приоритетов запросов при одновременном поступлении к одному абоненту запросов от неско пькйх блоков вычислительной системы, и в блок 3. Результаты сравнительного анализа приоритетов запрОсов поступают из блока 4 рпредел ния приоритетЪ в распределительный блок 3. Последний по информации, Пос упёйщей иэ блока 5 и блока 4, организует очереди обслуживания запросов и указывает адреса коммутируемых блоков вычислительной системы блоку 2рПредназначеннсщу ДЛЕ непосредственной коммутации шин ззычислительной системы.- : Г -----,

. По мере обслуживания запросов распределительный блок 3 производит передвижение очереди запросов. Одноврёменно в устройств.е ведется ана-, ЛИЗ вновь поступающих запросов. В том случае, когда приходит запрос, приоритет которого выше одного из стоящих в очереди запросов, в распределительном блоке 3 происходит пере- , формирование очереди таким образом, что более приоритетный запрос обслуживается ранее запроса с меньшим приоритетом. Если приоритет поступившего запроса совпадает с приоритетом стоящих в очереди запросов, то поступивший запрос устанавливается последним в очередь запросов, имеющих одинаковый приоритет. В случае, если поступивший запрос обладает приоритетом ниже любого из стоящих в очереди запросов, поступивший запрос устанавливается в очередь последним.

Блок 2 коммутации по информации,

0 поступившей из распределительного блока 3,производит перекрестную коммутацию uJHH вычислительной системы,одновременно коммутируя шины по обслуживанию нескольких запросов.

5 В процессе приоритетной - коммутации ацреса обменивающихся информацией и стоящих в очереди блоков , вычислительной системы и приоритеты принятых запросов, т.е. информация

0 о занятости шин и очередях запросов, хранится в блоке 6. В устройстве предусмотрен доступ к информации блока б как со стороны блока 4 и блока 3, так и со стороны блоков

с Вычислительной системы через блок 7, предназначенный для организации связи между блоком б и блоками вычислительнрй системы при запросе этими блоками устройства приоритетной коммутации. Несмотря на то, что

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

5 системы.

Блок 1 предназначен для управления работой блоков устройства для приоритетной коммутации.

Q Технико-экономический эффект от использован1Ря предлагаемого устройства приоритетной коммутации в отличие от известного устройства заключается .в расширении функциональных возможностей устройства за счет обеспечения блокам вычислительной системы .возможности доступа к информации о занятости шин и очередях запросов. Так, при моделировании обмена информацией в вычислительной

0 системе прявляется возможность оптимального выбора параметров информационного обмена, благодаря возможности задания любых очередностей обслуживания запросов в блок 6 через блок 7.