Устройство для коммутации многоадресных сообщений Советский патент 1988 года по МПК G06F15/163 

со оо

Изобретение относится к технике связи и может использоваться на центрах коммутации сетей передачи данных.

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

На чертеже представлена структурная схема устройства коммутации многоадресных сообщений.

Устройство содержит первый элемент И 1, первый регистр 2, сравнения, объединенные в первую группу 3, первую группу элементов И 4, второй регистр 5, схему 6 сравнения, второй элемент И 7, третий регистр 8, четвертый регистр 9, формирователь 10 импульсов, генератор 11 импульсов, элемент 12 задержки, первый дешифратор 13, распределитель 14 импульсов, вторую группу элементов И 15, пятый регистр 16, шестой регистр 17, схемы сравнения, объединенные во вторую группу 18, второй дешифратор 19, третью группу элементов И 20, третий элемент И 21, седьмой регистр 22, элементы задержки, объединенные в первую группу 23, ключи, объединенные в первую группу 24, четвертую группу элементов И 25, элементы задержки, объединенные во вторую группу 26, ключи, объединенные во вторую группу 27, вход 28 адресов центров коммутации, вход 29 адресов, пройденных сообщением, центров коммутации, вход 30 адресов центров коммутации, допустимых как транзитные, вход 31 числа сообщений, вход 32 максимальной нагрузки, вход 33 запуска устройства, информационный вход 34 и информационный выход 35.

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

По входу 28 вводятся коды адресов центров коммутации многоадресного сообщения в виде последовательности слоев dj, которые записываются последовательно в шестой регистр 17. По входу 29 одновременно вводятся коды адресов, пройденных по сети сообщением центров ком.мутации. Число этих кодов не превышает числа N и они записываются последвательно в первый регистр 2 в виде слов а/. Одновременно по входу 30 вводятся коды адресов центров коммутации, которые допустимы как транзитные при прохождении сообщения от отправителя к получателю. Они в виде слов bj последовательно записываются во второй регистр 5. На вход 31 в виде последовательности слов Су поступают коды числа сообщений во входных буферах соответствую 1ЦИХ центров коммутации. По входу 32 вводится код максимальной нагрузки М. Коды числа сообщений во входных буферах вводятся в четвертый регистр 9, а код максимальной нагрузки - последовательно в пятый регистр 16. Все коды а,-, Ь, Су, d и М имеют одинаковую и постоянную разрядность.

После ввода кодов по входам 28--32 по входу 33 запуска устройства осуществляется запуск генератора 11 импульсов, который определяет моменты срабатывания схем

сравнения, объединенных в группы 3 и 18, а также схемы 6 сравнения.

Схемы сравнения, объединенные в первую группу 3, осуществляют сравнение кодов ai, а2,...,а/ первого регистра 2 и кода bi второго регистра 5. Одновременно в схемах

сравнения, объединенных во вторую группу 18, происходит сравнение кодовых слов di, d2,.--,dj с кодом bi. Если ни один из кодов а, не совпал с кодом bi (т.е. центр коммутации, имеющий адрес в виде кода bi, не

участвовал в передачи сообщения и может быть использован как транзитный), то на выходе первого элемента И 1 появится сигнал, поступающий на третьи входы элементов И первой группы 4 и первый вход третьего элемента И 21.

0 На выходах схем сравнения, объединенных в группу 18, сигнал появится лищь в том случае, когда произойдет совпадение одного из кодов адреса центра коммутации многоадресного сообщения di, d2,...,dp

с кодом bi (-поскольку адресная часть многоадресного сообщения представляет собой набор кодов адресов центров коммутации, которым адресовано это сообщение). Этот сигнал является управляющим для второго дешифратора 19, на вход которого также

0 подается код b|. Схема 6 сравнения одновременно с группами 3 и 18 схем сравнения сравнивает код числа сообщений во входном буфере узла коммутации с кодом bi (код Ci) с кодом максимальной нагрузки М. Если код Ci не превышает кода максималь5 ной нагрузки М, то на выходе схемы 6 сравнения появляется сигнал, поступающий на вторые входы элементов И первой группы 4 и второй вход третьего элемента И 21. При наличии сигналов на выходе первого элемента И 1 и схемы 6 сравнения через эле0 менты И первой группы 4 в третий регистр 8 записывается код bi, а на выходе третьего элемента И 21 появляется сигнал, который, поступая на первые входы третьей группы элементов И 20, позволяет произвести пес репись сигнала с соответствующего выхода второго дешифратора 19 в седьмой регистр 22 через соответствующий элемент И третьей группы 20. Код bi определяет центр коммутации, через который не проходило сообщение, во входном буфере которого

0 стоит сообщений меньше, чем максимально допустимо. После этого на выходе элемента 12 задержки появляется сигнал, который сдвигает регистры 5 и 9 влево со стиранием кодов bi и ci, т.е. во втором регистре 5 получается слово Ь2, Ьз,...,Ь; вместо бывшего

5 ранее слова bi, b2, ..., b/, а в четвертом регистре 9 вместо бывшего ранее слова Ci, С2, ..., Сд получается слово С2, сз, ..., Cg. Далее производится сравнение кода Ьа с кодами а, ад.

..., а, и di, dg, -.., d a также сравнение кода С2 с М. Таким образом, проводится сравнение кода ai, а2, ..., -а пройденного маршрута, кода di, d2, ..., d адресов центров коммутаций многоадресного сообщения с кодами Ь|, Ь2, -.., Ь/ адресов допустимых центров коммутации, через которые возможна передача сообщения, а также сравнения кодов С|, С2, ..., с/ с кодом М. По окончании сравнения кодов, т.е. когда во всех разрядах второго регистра 5 записаны нули, в третьем регистре 8 - коды адресов допустимых транзитных центров коммутации, а в седьмой регистр 22 переписаны сигналы из соответствующих выходов второго дешифратора 19, на выходе второго элемента И 7 появится сигнал и формирователь 10 импульсов сбросит состояние первого регистра 2 и шестого регистра 17 в исходное состояние, т.е. обнулит все разряды, остановит генератор 11 импульсов, разрешит дешифратору 13 дешифрацию допусимых исходящих направлений коммутации, а также даст команду на считывание сигналов с седьмого регистра 22. Сигналы с соответствующих выходов седьмого регистра 22 поступают на первые входы элементов И четвертой группы 25 и через элементы задержки первой группы 23 на ключи первой группы 24. Одновременно дешифратор 13 определяет возможные исходящие направления коммутации, анализируя коды допустимых узлов коммутации, записанные в третьем регистре 8, и подает управляющие сигналы на первые входы элементов И второй группы 15, выходы которых соединены через ключи 27 с информационным выходом 35, а также на соответствующие входы распределителя 14 импульсов. По одному из выходов распределителя 14 импульсов сигнал через элемент задержки второй группы 26 подается на второй вход соответствующего элемента И второй группы 15 и второй вход соответствующего элемента И четвертой группы 25. Элементы задержки первой 23 и второй 26 групп служат для согласования работы ключей первой 24 и второй 27 групп. При поступлении сигналов на оба входа элемента И четвертой группы 25 (а это возможно в случае совпадения одного кодового слова из адреса многоадресного сообщения с кодом адреса центра коммутации, к которому есть выходная кодовая шина) на его выходе появляется сигнал, который, поступая на вход соответствующего ключа второй группы 27, закрывает его, что обеспечивает прохождение информации по информационному входу 34 через открытый ключ 24 на соответствующий информационный выход 35 Это осуществляется с целью предотвращения наложения информации, поступающей по информации, поступающей по информационному входу 34 параллельно через ключи первой 24 и второй 27 групп на информационный выход 35.

Формула изобретения Устройство коммутации многоадресных сообщений, содержащее пять регистров, первую группу схем сравнения, две группы

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

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

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

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

0 ключей первой и второй групп подключены к соответствующим разрядам информационного выхода устройства.

5

Изобретение предназначено для использования на центрах коммутации (ЦК) сетей передачи данных. Коммутация сообщений в применяемых устройствах на ЦК осуществляется с учетом анализа марщру- та пройденного пути и числа сообщений, находящихся во входных буферах допустимых транзитных ЦК. С целью расщирения функциональных возможностей устройства - использования его для коммутации как одно-, так и многоадресных сообщений - в него дополнительно введены два регистра 17 и 22, элемент И 21, схемы 18 сравнения, дещифратор 19 и по две группы элементов 23 и 26 задержки, элементов И 20 и 25, ключей 24 и 27. Работа предлагаемого устройства заключается в сравнении кодов адреса многоадресного сообщения с кодами адресов допустимых транзитных ЦК, которые будут определены в процессе анализа марщрута пройденного пути в учётом числа сообщений во входных буферах этих ЦК. Если в ходе анализа определено, что среди допустимых транзитных ЦК есть центры, которые инцидентны данному ЦК, информационная часть многоадресного сообщения будет передана соответствующим центрам. 1 ил. SS сл