Устройство формирования адреса эвм локальной вычислительной сети

/00 СУДАРСТВЕНН О ИЗОБРЕТЕНИ РИ ГННТ СССР И КОМИТЕ И ОТНРЫТ ОПИСА ТОРСКОМУ СВИДЕТЕЛЬСТВУ СССР982.СР1986 АДРЕСА ЕТИ(54) УСТРОЙСТВО ФОРМИРОВАНИЯЗВМ ЛОКАЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ(57) Изобретение относится клительной технике и может быт ОБРЕТЕНИ пользовано при динамическом распре-делении нагрузки в сетях ЭВМ, Цельизобретения - повышение достоверности функционирования устройства засчет исключения воэможности распределения запроса на отпадавшую .ЭВМлокальной вычислительной сети. Поставленная цель достигается тем,что устройство содержит элементы 2и 3 сравнения, распределитель 4 импульсов, сдвигающий регистр 5, группы элементов И 6-12, блок 13 памяти,регистры 14-16, элементы И 17-19,элементы ИЛИ 24-27, элемент ИЛИ-НЕ31, группу элементов ИЛИ 33, 2 ил,1520527 20 40 50 Изобретение относится к вычислительной технике и может быть использовано при динамическом распределении нагрузки в сетях ЭВМ.5Целью изобретения является повышение достоверности функционирования устройства за счет исключения возможности распределения запроса на отказавшую ЭВМ локальной вычислительной сети.На фиг. 1 приведена схема устройстваф на фиг.2 в , схема подключения шестой и седьмой групп элементов И.Устройство содержит вход 1 порогового значения коэффициентов, первый и второй элементы 2,и 3 сравнения, распределитель 4 импульсов,сдвигающий регистр 5, с первой по пятую группы элементов И 6-10, шестую и седьмую группы элементов И 11, восьмую группу элементов И 12, блок 13 памяти, с первого по третий регистры 14-16, с первого по третий элементы И 17-19, вход 20 коэффициента загрузки ближайшей ЭВМ, выход 21 признака готовности обслуживания запроса устройства, вход 22 коэффициентов загрузки ЭВМ сети устройства, вход 23 режима устройства с первого по четвертый элементы ИЛИ 24- 27, вход 28 признаков работоспособности удаленных ЭВМ, вход 29 признака работоспособности ближайшей ЭВМ, вход 30 адреса запрашиваемого сетевого ресурса устройства, элемент ИЛИ-НЕ 3 1, запросный вход запроса 32 устройства, группу элементов ИЛИ 33, выход 34 адреса устройства. Элемент 2 сравнения используется для формирования сигналов прерывания или не превьппения текущим значением коэффициента загрузки ближайшей ЭВМ своего порогового значения.Элемент 3 сравнения используется для формирования сигналов "Больше" или "Не больше" в процессе поиска ЭВМ сети с наименьшим коэффициентом загрузки.Сдвигающий регистр 5 используется для Формирования в унитарном коде последовательных адресов ЭВМ сети,Блок 13 памяти служит для хранения в порядке возрастания номеров ЭВМ времен обработки ими запросов.Регистр 14 используется .для временного хранения адреса ЭВМ в процессе поиска ЭВМ с наименьшим временем обработки запроса (коэффициентомзагрузки),Регистр 15 используется для временного хранения значения коэффициента загрузки в процессе поиска ЭВМс наименьшим коэффициентом загрузки.Регистр 16 используется для хра-.нения адреса найденной ЭВМ с наименьшим коэффициентом загрузки.Устройство работает следующим образом.Вычислительная сеть содержит А ЭЬМ.У каждой ЭВМ может быть устройствоформирования адреса. С,устройствомформирования адреса связаны пользовательские терминалы, генерирующиезапросы на обработку. Существуетдва типа запросов в системе - с ну. левым и ненулевым содержимым адресной части, поступающей на вход 31устройства. Запросы с нулевым содержимым адресной части допускают исполнение на любой ЭВМ сети, Содержимое ненулевой адресной части запросов представляет собой адрес ЭВМ сети требуемой для исполнения данногозапроса.Блок памяти устройства содержит(А) ячеек, в которых в порядке возрастания номеров ЭВМ записаны временаобработки ими запросов за исключениемближайшей к устройству ЭВМ. По меренеобходимости информация в блоке памяти обновляется. Для этого в устройстве используется вход 23.Перед началом работы устройствав блок 13 памяти заносится начальнаязагрузка ЭВМ сети. По окончании записи информации прсизводится запускраспределителя 4 сигналом "Конец обновления" с входа 23 устройства.Распределитель 4 вырабатывает сигналы, по которым производится сдвигпервоначального содержимого сдвигающего регистра 5, т.е. "1" в младшемразряде, сигналами с которого производится последовательное считываниеиз блока 13 памяти значений временобработки запросов в сети (коэффициентов загрузки) для каждой ЭВМ,сравнение этих величин, выбор минимального из них и параллельное формирование в регистре 14 адреса ЭВМ сминимальным временем обработки запроса.На первом выходе распределителя 4Формируется сигнал, по которому производится сдвиг первоначального зна5 15205чения н сдвигающем регистре 5, которое является адресом ячейки блока памятьи частью формируемого адреса ЭВМ сети.11 ри этом формирование адреса неисправной ЭВМ сети блокируется нулевым сигна 5лом на соответствующем входе 28 устройства.Значение, полученное на выходахблока 13, сравнивается элементом 3сравнения со значением, записанным врегистре 15 (перед началом формирования адреса ЭБМ в регистр 5 заносится код 111) . На первом шаге число, записанное в регистр 15, больше числа, считанного из .блока 13 памяти, и на выходе элемента 3 сравненияформируется единичный сигнал. При поступлении сигнала с второго выходараспределителя 4 импульсов элемент И17 открывает группы элементов И 7 и 8,обеспечивая этим запись в регистры14 и 15 соответственно значения с выходов элементов И 6 и блока 13 памяти.Таким образом, в регистре 15 находится значение времени обработки запроса в первой ЭВМ сети, а в регистре14 записана часть формируемого адресапервой ЭВМ сети (1000) . При этом,если в сдвигающем регистре 5 формируется адрес неисправной ЭВМ сети,то нулевой сигнал с выхода элементаИЛИ 28 запирает элемент И 17 и обновления содержимого регистров 14 и 15не происходит, а неисправная ЭВМ, таким образом, исключается из распределения запросов,Далее с первого выхода распределителя 4 осуществляется выдача очередного сигнала, по которому производится сдвиг содержимого регистра 5и считывание времени обработки эанроса из блока 13 памяти для следующей;ЭВМ сети. Информация с выходов блока 13 вновь сравнивается с записанной в регистре 15 и при поступлениисигнала с второго выхода распределителя 4 в случае, если содержимое регистра 15 больше, в регистрах 14 и15 информация обновляется. В противном случае нулевой сигнал с выходаэлемента 3 сравнения блокирует элемент И 17 и информация в регистрах14 и 15 сохраняется.Эта .последовательность операцийповторяется до тех пор, пока списокЭВМ не будет исчерпан. В противномслучае сигнал с выхода старшего разряда совпадающего регистра 5 оста 27 6навлийает распределитель 4 импульсов и создает предпосылки для прохождения информации через группы элементов И 1 О и 11. Остановленный распределитель 4 импульсов формирует сигнал на выход 21 устройства, который свидетельствует о том, что устройство готово обслужить запрос. В случае отсутствия запросов возможно обновление информации в блоке 13 памяти, Элемент 2 сравнения сравнивает код текущего значения коэффициента загрузки ближайшей ЭВМ, поступающий на вход 20 устройства с пороговым значением. Если текущее значение коэффициента загрузки, ближайшей к устройству ЭВМ, оказалось меньше или равно пороговому, то на пврвом выходе элемента 2 сравнения - низкий уровень, а на его втором выходе - высокий уровень. При этом, если ближайшая к устройству.ЭВМ сети находится в работоспособном состоянии, то на входе 29 устройства присутствует сигнал высокого уровня. В результате этого на выходе элемента И 19 формируется единичный сигнал, по которому в регистр 16 заносится число 1000, что соответствует адресу ближайшей к устройству ЭВМ, Нулевой сигнал на выходе элемента И 18 вызывает формирование нулевого сигнала на выходе элемента ИЛИ 26, который запирает элементы И 10 группы, блокируя прохождение на вход регистра 16 адреса наименее загруженной ЭВМ сети с выхода регистра 15. При поступлении запроса на устройство на вход ЗО устройства подается адресная часть запроса, а затем с задержкой 60 мс на вход 32 устройства йодается сигнал запроса. В зависимости от содержимого адресной части запроса открываются либо элементы И 11, либо элементы И 12. Если поступающий запрос не требует для своего исполнения конкретную ЭВМ, то на выход 34 устройства выдается адрес ближайшей к устройству ЭВМ, сформированный в регистре 16, Если текущее значение коэффициента загрузки ближайшей ЭВМ превышает пороговые, то на выходе элемента 2 сравнения появляется сигнал высокого уровня, который отпирает элементы И О, в результате чего в регистр 16 заносится адрес ЭВМс минимальной загрузкой. Таким образом, при поступлении запроса, не требующего конкретную ЭВМ сети, 1520527на выходе 34 устройства формируется адрес ЭВМ сети с минимальной загрузкой, При этом производится запуск распределителя 4 через элемент ИЛИ 245 и подготовка на регистре 1 б адреса , следующей ЭВМ с минимальным временем обработки. Причем равномерная загрузка ЭВМ сети достигается соответствующей частотой обновления информации в блоке 13 памяти.В случае неработоспособности ближайшей ЭВМ на входе 29 присутствует нулевой сигнал, который отпирает элемент И 18 для сигнала с второго выхода элемента 2 сравнения, соответствующего незагруженному состоянию ближайшей ЭВМ, В результате чего формируется единичный сигнал, на выходе элемента ИЛИ 26 и поступающие запро сы направляются аналогично описанному выше на другие ЭВМ сети.В случае, если поступающий запрос требует для своего исполнения конкретную ЭВМ, то нулевой сигнал с выхода элемента ИЛИ-НЕ 31 запирает элементы И 11 и по сигналу запроса на входе 32 устройства адрес требуемой ЭВМ поступает через элементыИ 12 и ИЛИ 33 на выход 34 устройства.30 Формула изобретенияУстройство формирования адреса ЭВМ локальной вычислительной сети, содвржащее первый и второй элементы сравнения, первый, второй и третий ре 35 гистры, блок памяти, двигающий регистр, распределитель импульсов,первый и второй элементы ИЛИ, с первой по шестую группы элементов И и первый элемент И, причем вход порогового значения коэффициентов загрузки, вход коэффициентов загрузки ближайшей ЭВМ и вход коэффициентов загрузки ЭВМ сети и вход режима устройства подключены соответственно к первому входу, второму входу первого элемента сравнения, к первым входам элементов И первой группы и к первому входу первого элемента ИЛИ, выход которого подключен к входу запуска распреде 50 лителя импульсов, первый выход которого подключен к входу сдвига сдвигающего регистра, первый выход которого подключен к первым входам элементов И второй и третьей групп, вы 55 ходы элементов И первой группы подключены соответственно к информационным входам блока памяти, выход которого подключен к первым входам элементов И четвертой группы и к первому входу второго элемента сравнения, выход которого подключен к первомувходу первого элемента И, выход которого подключен к вторым входам эле-, ментов И третьей и четвертой групп, выходы элементов И второй группы подключены соответственно к адресным входам блока памяти, выходы элементов И третьей группы подключены соответственно к информационным входам второго регистра, выход которого подключен к первым входам элементов И пятой группы, выходы которых подключены соответственно к информационным входам третьего регистра, выходы которого подключены соответственно к первым входам элементов И шестой группы, выходы которых подключены соответственно к входам с второго по (А + 1)-й первого элемента ИЛИ, где А - число ЭВМ локальной вычислительной сети, выходы элементов И четвертой группы подключены соответственно к информационнымвходам первого регистра, выход которого подключен к второму входу второго элемента сравнения, второй выход сдвигающего регистра подключен квторым входам элементов И пятой группы, к первому входу второго элементаИЛИ и к входу останова распределителя импульсов, второй выход которого подключен к второму входу первого элемента И, третий выход распределителя импульсов подключен к вторым входам элементов И первой группы ик выходу признака готовности обслуживания запросов устройства, выход второго элемента ИЛИ подключен к вторымвходам элементов И шестой группы, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности функционирования устройства за счет исключения возможности распределения запроса на отказавшую ЭВМ локальной вычислительной сети, оно содержит третий и четвертый элементы ИЛИ, второй и третий элементы И, элемент ИЛИНЕ, седьмую и восьмую группы элементов И и группу элементов ИЛИ, причем первый выход первого элемента срав" нения подключен к первому входу третьего элемента ИЛИ, выход которого подключен к второму (инверсному) входу второго элемента ИЛИ, к третьим входам элементов И пятой группы и1520527 КэлаиенацилиФ з4 Ыф ю1Юь; Составитель В.СмиРедактор В,Бугренкова Техред Л.Сердюко ректорА.Обр аказ 6759/50. Тираж 668 ПодписноеИИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 45 оиэводственно-издательский комбинат "Патент",л. Гагарина, 1 г к первым входам элементов И седьмой группы, выходы третьего регистра подключены соответственно к вторым входам элементов И седьмой группы, выход второго элемента ИЛИ подключен к третьим входам элементов И седьмой группы, входы признаков работоспособности удаленных ЭВМ устройства подключены соответственно к вторым входам элементов И второй группы, выходы которых подключены к входам четвертого элемента ИЛИ, выход которого подключен к третьему входу первого элемента И, входы адреса запрашиваемого сетевого ресурса устройства подключены к входам элемента ИЛИ-НЕ и . соответственно к первым входам элементов И восьмой группы, выхода которых подключены соответственно к первым входам элементов ИЛИ группы, выходы которых подключены соответственно к выходам значения адреса устройства, вход запроса которого подключен к вторым входам элементов И восьмой группы, к третьим входам элементов И шестой группы и к четвертым входам элементов И седьмой группой, выходы которых подключены соответст - венно к вторым входам элементов ИЛИ группы, выход элемента ИЛИ-ИЕ подключен к четвертым входам элементов И шестой группы и к пятым входам элементов И седьмой группы, вход признака работоспособности ближайшей ЗВМ устройства подключен к первому (инверсному) входу второго элемента И и к первому входу третьего элемента И, второй выход первого элемента сравнения подключен к вторым входам второго и третьего элементов И, выходы которых подключены соответственно к второму входу третьего элемента ИЛИ и к1 входу записи-считывания третьего регистра.