Устройство пакетной коммутации

 

Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллек-' тивного обслуживания, в частности на узлахсвязи вычислительных сетей с пакетной коммутацией для обеспечения их максимальной пропускной способности в условиях перегрузок. Целью изобретения является увеличение пропускной способности устройства за счет первоочередного обслуживания сообщений с меньшим количеством необслуженных пакетов. Указанная цель достигается за счет введения четырех элементов И. третьего' и четвертого элементов ИЛИ. элемента ИЛИ-НЕ и элемента НЕ. Осуществляется такое управление записью и считыванием информации из триггеров, при котором обеспечивается максимальная пропускная способность устройства. 2 ил.. 2 табл.,•СОсИзобретение относится к дискретной автоматике и вычислительной технике, и может быть Использовано в системе коллек^- тивного обслуживания, в частности на узлах связи вычислительных сетей .с пакетной коммутацией для обеспечения их максимальной пропускной способности в условиях перегрузок.Известно устройство, содержащее регистр, заявок, регистр приоритетов, группы элементов И, группу счетчиков, генератор импульсов, элементы ИЛИ и триггер.Известно также устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, три группы элементов И. две группы элементов ИЛИ. группу счетчиков.'Недостатком этих устройств является их низкая пропускная способность, так как они не способны учитывать длину сообщений ивлияние ее на пропускную способность сети, т.е. максимально возможное количество переданных сообщений в единицу времени. В вычислительных сетях с пакетной коммутацией пренебрежение длиной Сообщений при допуске пакетов в систему обмена данными, в условиях перегрузки, приводит к снижению пропускной способности сети. Это объясняется тем. что от источников сообщений целесообразнее принимать на обслуживание пакеты, приводящие к ускорению процесса обслуживания сообщений в целом, т.е. последние пакеты длинных сообщений йпи пакеты коротких сообщений, и не выгодно начинать передачу новых длинных сообщений. В условиях перегрузок также выгоднее выполнять следующую дисциплину доступа - дообслужить последний пакет длинного сообщения, чем начать обслуживание однопакетного сообщения.|Ь.О^о о

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5>)5 G 06 F 9/46

ГОСУДАРСТВЕ ННЪ| Й КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЪ|ТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4806338/24 (22) 26.03.90 (46) 23..02.92. Бюл. М 7 (72) С,П.Присяжнюк, А.А,Петренко, А.H.Ермаков и И.В.Скакун (53) 681.325(088.8) (56) Авторское свидетельство СССР

|л 877543, кл. 6 06 F 9/46, 1981.

Авторское свидетельство СССР

Ь 1142835, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ПАКЕТНОЙ КОММУТАЦИИ (57) Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания, в частности на узлах

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

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

Известно также устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, группу счетчиков, Недостатком этих устройств является их низкая пропускная способность, так как они не способны учитывать длину сообщений и

„„. Ж„, 1714600 А1 связи вычислительных сетей с пакетной коммутацией для обеспечения их максимальной пропускной способности в условиях перегрузок. Целью изобретения является увеличение пропускной способности устройства за счет первоочередного обслуживания сообщений с меньшим количеством необслуженных пакетов. Указанная цель достигается за счет введения четырех элементов И, третьего и четвертого элементов

ИЛИ, элемента ИЛИ-HE и элемента НЕ.

Осуществляется такое управление записью и считыванием информации из триггеров. при котором обеспечивается максимальная пропускная способность устройства. 2 ил„

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

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

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

1714600

15

30

50

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

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

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

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

Для достижения этой цели в устройство пакетной коммутации, содержащее шесть триггеров, четыре группы элементов И, группу элементов ИЛИ, два элемента ИЛИ, прямые выходы с первого по пятый триггеров соединены с первыми входами соответствующих элементов И первой группы, выходы элементов И второй группы соединены с соответствующими входами первого элемента ИЛИ, выходы элементов И третьей группы соединены с первыми входами соответствующих элементов ИЛИ группы, нулевой выход каждого i-ro триггера (i = 2...б) соединен с соответствующими входами с первого по (l-1) элементы И первой группы, в устройство введены четыре элемента И, третий, четвертый элементы

ИЛИ, элемент ИЛИ-НЕ и элемент НЕ, причем выходы первого триггера соединены с входами третьего триггера, выходы третьего триггера — с входами шестого триггера, выходы второго триггера — с входами пятого триггера, нулевые выходы первого, третьего и шестого триггеров — с входами первого элемента И, нулевые выходы второго и пятого триггеров — с входами второго элемента И, единичный выход шестого триггера, выходы первого и третьего элементов И первой группы соединены с соответствующими входами второго элемента ИЛИ. выходы второго и пятого элементов И первой группы — с входами третьего элемента ИЛИ, выход элемента ИЛИ-НЕ соединен с входом третьего элемента И, выходы третьего и четвертого элементов И соединены с входами четвертого элемента ИЛИ, выход элемента

НЕ соединен с первыми входами элементов

И четвертой группы, выход первого элемента И вЂ” с вторым входом первого элемента И четвертой группы, выход вторЬго элемента

И вЂ” с вторым входом второго элемента И четвертой группы, нулевой выход четвертого триггера — с вторым входом третьего элемента И четвертой группы, выход первого элемента ИЛИ вЂ” с первыми входами элементов И третьей группы.

Выходы элементов И четвертой группы соединены с е-.орыми входами соответствующих элементов И третьей группы, выходы элементов И второй группы соединены с входами соответствующих элементов ИЛИ группы, выходы первого и второго элементов И четвертой группы соединены с единичными входами соответственно первого и второго триггеров, выход третьего элемента

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

И первой группы соединен с вторым входом третьего элемента И второй группы, с трегьим входом элемента ИЛИ-НЕ и с третьим выходом устройства, выход четвертого элемента ИЛИ соединен с третьими входами элементов ИЛИ группы.

1714600

Нафиг.1изображенаструктурнаясхема и 5, выход элемента ИЛИ 33 — с тактовым предлагаемого устройства; на фиг.2 — диаг- входом триггера 4, информационные входы раммы, поясняющие работу устройства, устройства 34-36 соединены соответственУстройство содержит первый 1, второй но с входами элементов И 25-27, вход сбро2. третий 3, четвертый 4, пятый 5, шестой 6 5 са устройства 37 соединен с входами триггеры, первый 7 и второй 8 элементы И, элементов И 22, НЕ 24, тактовый вход устпервый 9, второй 10, третий 11, четвертый ройства 38 соединен с входами элементов И

12, пятый 13 элементы И первой группы, 21 и 22, ответный вход устройства 39 — с первый 14 и второй 15 элементы ИЛИ, пер- входами элементов И 16-18, выход элеменвый 16. второй 17, третий 18 элементы И 10 та ИЛИ 14 — с входами элементов И 16, второй группы, третий злементИЛИ 19, эле- ИЛИ-НЕ 20 и с выходом 40 устройства, вымент ИЛИ-НЕ 20, третий 21 и четвертый 22 ходэлемента ИЛИ 15 — с входами элементов элементы И, четвертый элемент ИЛИ 23, И17,ИЛИ-НЕ20исвыходом41устройства, элемент Н Е 24, первый 25, второй 26, третий выход элемента И 12 — с входами элементов

27 элементы И третьей группы, первый 28, 15 И 18, ИЛИ-НЕ 20 и с выходом 42 устройства. второй 29, третий 30 элементы И четвертой Триггеры 1-6 являются синхронными группы, первый 31, второй 32, третий 33 триггерами с внутренней задержкой. На элементы ИЛИ первой группы, первый 34, триггерах построены первый регистр сдвига второй 35, третий 36 входы устройства, вход — триггеры 1, 3 и 6, второй регистр сдвига—

37 сброса устройства, тактовый вход 38 уст- 20 триггеры 2 и 5, третий регистр сдвига — тригройства, ответный вход 39 устройства, пер- гер 4. вый 40, второй 41, третий 42 выходы. Элементы И 9 — 13, ИЛИ 14 и 15 предназустройства, начены для того, чтобы единичный потенциВыходы триггера 1 соединены с входа- ал мог появиться только на одном из ми триггера 3, выходы триггера 3 — c входа- 25 выходов 40-42 устройства. ми триггера 6, выходы триггера 2 — с Элементы И 22, ИЛ И 23, Н Е 24 предназвходами триггера 5; нулевые выходы тригге- начены для управления сбросом устройства. ров 1,3,6-с входами элемента И 7, нулевые Элементы И 7, 8, 16, 17, 18, 25 — 30, элевыходытриггеров2и5 — свходамиэлемента - менты ИЛИ 19, 23, 31-33 предназначены

И 8, единичные выходы триггеров 1 — 5 — co- 30 для управления записью в регистры сдвига ответственно с входами элементов И 9; 10- и сдвигом в регистрах сдвига.

13, нулевые выходы триггеров 2-6— Устройство работает следующим обрасоответственно с входами элементов И 9- зом.

13, единичный выход триггера 6, выходы. При включении устройства на тактовый элементов И 9 и 11 — с входами элемента 35 вход 38 устройства поступают импульсы.

ИЛИ 14, выходы элементов И 10 и 13 — с Сброс устройства осуществляется подавходами элемента ИЛИ 15, выходы элемен- чей единичного потенциала на вход37сбротов И 16-18 — с входами элемента ИЛИ 19, са устройства. Этот единичный потенциал выход элемента ИЛИ-НЕ 20 соединен с вхо- поступает на вход элемента НЕ 24 и на втодом элемента И 21, выходы элементов И 21 40 рой вход элемента И 22. Нулевой потенциал и22соединенысвходамиэлемента ИЛИ23, с выхода элемента НЕ 24 поступает на втовыход элемента НЕ 24 соединен с входами рые входы элементов И 25-27, тем самым элементов И 25-27, выход элемента И 7 — с блокируя запись информации в триггеры 1, входом элемента И 25, выход элемента И 8 — 2, 4 с информационных входов устройства с входом элемента И 26, нулевой выход 45 34-36. Тактовые импульсы с тактового входа триггера 4 — с входом элемента И 27, выход устройства 38 через элементы И 22, ИЛИ 23, элемента ИЛИ 19 — с входами элементов И 31 — 33 поступают на тактовые входы тригге28-30. ров 1 — 6, обьединенных в регистры сдвига, и, Выходы элементов И 25-27 соединены осуществляя последовательный сдвиг, устасоответственно с входами элементов И 28- 50 навливают все триггеры в нулевое состоя30, выходы элементов И 16 — 18 и выходы ние. Единичный потенциал с нулевого элементов И 28-30 соединены соответст- выходатриггера4поступаетнапервый вход венно с входами элементов ИЛИ 31-33, вы- элемента И 27., единичные потенциалы с нуход элемента И 25 соединен с единичным левых выходов триггеров 2 и 5 поступают на входом триггера 1, выход элемента И 26 — с 55 входы элемента И 8 и единичный потенциал единичным входом триггера 2, выход эле- с выхода элемента И 8 поступает на первый мента И 27 — с единичным входом триггера вход элемента И 26, единичные потенциалы

4, выход элемента ИЛИ 31 — с тактовыми с нулевых выходов триггеров 1, 3 и 6 постувходами триггеров 1, 3 и 6, выход элемента пают на входы элемента И 7 и.единичный

ИЛИ 32 — с тактовыми входами триггеров 2 потенциал с выхода элемента И 7 поступает

1714600 на первый вход элемента И 25. Нулевые потенциалы с выходов элементов И 9 — 13 через элементы ИЛИ 14 и 15 поступают на входы устройства 40 — 42 и на входы элемента ИЛИ-НЕ 20.

Единичный потенциал с выхода элемента ИЛИ-НЕ 20 поступает на второй вход элемента И 21, разрешая прохождение через него тактовых импульсов с тактового входа 38 устройства. Единичный потенциал на входе 37 сброса устройства сменяется нулевым потенциалом, который запирает элемент И 22. Единичный потенциал с выхода элемента Н Е 24 поступает на вторые входы элементов И 25 — 27, тем самым разрешая запись информации с информационных входов 34 — 36 в триггеры 1, 2 и 4 устройства.

Устройство готово к работе.

На информационные входы устройства

34-36 поступают заявки на обслуживание сообщений. Причем, если на первом информационном входе 34 устройства присутствует единичный потенциал, то это значит, что поступила заявка.на обслуживание трехпакетного сообщения. Если на втором. 35 и третьем 36 информационных входах устройства присутствуют единичные потенциалы, то это значит, что поступили заявки на обслуживание двух- и однопакетного сообщения соответственно. .Пусть на информационный вход устройства 35 поступила заявка на обслуживание двухпакетного сообщения (момент времени

Т>. фиг,2). Тогда на входе элемента И 26 появляется единичный потенциал. Очередной тактовый импульс с тактового входа 38 устройства через элементы И 21, ИЛИ 23 и

32 поступает на тактовые входы триггеров 2 и 5 и устанавливает триггер 2 в единичное состояние. Нулевой потенциал с нулевого выхода триггера 2 закрывает элемент И 8 и с его выхода нулевой потенциал закрывает элемент И 26..Единичный потенциал с выхода триггера 2 закрывает элемент И 10, через элемент ИЛИ 15 поступает на второй выход

41 устройства и на вход элемента И 17 (момент времени Т2, фиг.2). Начинается обслуживание первого пакета двухпакетного сообщения. На выходе элемента ИЛИ-Н Е 20 появляется нулевой потенциал. По окончании обслуживания первого пакета на ответный вход 39 устройства поступает импульс, который открывает элемент И 17 и с его выхода через элемент ИЛИ 32 поступает на .тактовые входы триггеров 2 и 5. Так как на единичном входе триггера 2 присутствует нулевой потенциал с выхода элемента И 26, а на единичном входе триггера 5 присутствует единичный потенциал с единичного выхода тригг "..à 2, то триггер 2 установлен в нулевое состояние, а триггер 5 — в единичное. Нулевой потенциал с единичного выхода триггера 2 закрывает элемент И 10, а

5 единичный потенциал с единичного выхода триггера 5 открывает элемент И 13 и с его выхода через элемент ИЛИ 15 поступает на второй вход 41 устройства (момент времени

Тз, фиг.2). Начинается обслуживание второ10 го пакета двухпакетного сообщения, По окончании обслуживания второго пакета импульсом с ответного входа 39 устройства через элементы И 17, ИЛИ 32 триггера

2 и 5 установлены в нулевое состояние, на

15 выходе элемент И 8 появляется единичный потенциал, который поступает на вход элемента И 26, тем самым разрешая прием второго двухпакетного сообщения. Нулевой потенциал с единичного выхода триггера 5

20 закрывает элемент И 13 и с его выхода нулевой потенциал через элемент ИЛИ 15 поступает на второй выход 41 устройства (момент времени Т4, фиг.2). На выходе элемента ИЛИ-НЕ 20 появляется единичный

25 потенциал, который поступает на вход элемента И 21, тем самым разрешая прохождение импульсов с тактового входа 38 устройства на тактовые входы триггеров 16. Устройство romeo к приему следующей

30 заявки на обслуживание.

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

В этих случаях устройство обеспечивает дисциплину доступа согласно максимально40 му значению табл.1.

Например, если устройству осталось дообслужить.два пакета из трехпакетного сообщения (что соответствует значению 3 табл.1) и на вход устройства поступило двух45 пакетное сообщение (что соответствует значению 2 табл.1), то к обслуживанию допущен второй пакет трехпакетного сообщения.

Цифры в табл.1 соответствуют номерам и расположению триггеров устройства

50 (фиг.1).

Для дальнейшего описания работы устройства воспользуются табл.2 всех возможных состояний устройства.

Под тактом в табл.2 подразумевается

55 интервал времени от начала обслуживания пакета сообщения до изменения состояния триггеров устройства.

Пусть триггеры 2 и 6 установлены в единичное состояние, а триггеры 1, 3, 4, 5 — в нулевое (строка 19, табл.2). Тогда единич1714600 ный потенциал с единичного выхода триггера 6 через элемент ИЛИ 14 поступает на выход 40 устройства, а единичный потенциал с единичного выхода триггера 2 — на вход элемента И 10. Начинается обслуживание 5 второго пакета трехпакетного сообщения, а элемент И 10 остается закрытым нулевым потенциалом с нулевого выхода триггера 6.

Пусть во время обслуживания третьего пакета трехпакетного сообщения и ожида- 10 ния обслуживания первого пакета двухпакетного сообщения KB информационный вход 36 устройства поступает заявка на обслуживание однопакетного сообщения, Тогда на выходе элемента И 27 появляется 15 единичный потенциал, который поступает на единичный вход триггера 4 и на первый вход элемента И 30. Однако запись информации в триггере 4 не происходит, так как прохождение тактовых импульсов с такто- 20 вого входа 38 устройства на тактовый вход триггера 4 заблокировано нулевыми потен-. циалами с выхода элемента ИЛИ-НЕ 20 и с выхода 37 сброса устройства, По окончании обслуживания третьего 25 пакета трехпакетного сообщения импульс по ответному входу 39 устройства открывает элемент И 16 и с его выхода через элемент

ИЛИ 31 устанавливает триггер 6 в нулевое ° состояние. Этот же импульс через элемент 30

ИЛИ 19 открывает элемент И 30 и с его выхода через элемент ИЛИ 33 устанавливает триггер 4 в единичное состояние, В результате триггеры 2 и 4 находятся в единичном состоянии. а триггеры 1. 3, 5, 6 — 35 в нулевом (строка 8, табл,2). Нулевой потенциал с нулевого выхода триггера 4 заблокирует прохождение единичного потенциала с единичного выхода триггера 2 через элемент И 10, а единичный потенциал с единич- 40 ного выхода триггера 4 открывает элемент

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

По окончании обслуживания однопакет- 45 ного сообщения импульс по ответному входу 39 устройства через элементы И 18, ИЛИ

33 устанавливает триггер 4 в нулевое состояние (строка 2, табл.2). Начинается обслуживание первого пакета двухпакетного 50 сообщения. Порядок обслуживания двухпакетного сообщения описан и соответствует последовательному прохождению строке 2, 12, 24 табл.2.

Для устойчивого функционирования ус- 55 тройства необходимо, чтобы приемник ин- . формации осуществлял считывание информации с выходов 40-42 устройства после того, как пройдет время Тп после поступления импульса на ответный вход 39 устройства. Время Тп должно удовлетворять условию и или и или т

Tn t16 — 18 + t19 + t28 — 30 + t31 3Q+ тзад + и или

+ t 9-13 + 114,15. и где t18-18 — время задержки в элементах И

16-18; или

t19 — в элементе ИЛИ 19; и

t28-зо — в элементах И 28 — 30; или

t31-зз — в элементах ИЛИ 31 — 33;

t9-1ç — в элементах И 9-13; или

t14.15 — в элементах ИЛИ 14 и 15; те

1зад — время задержки переключения три г гера в 1-6.

При несоблюдении этого условия возможно считывание с выходов 40 — 42 устройства старой информации.

Для устойчивой работы устройства необходимо, чтобы время Тп между поступлениями тактовых импульсов на тактовый вход

38 устройства удовлетворяло условию (ф г2) и

Тп 3 t21+ l23+ t31,32,33+ 1эад+ т9-13+

+ 14,15+ t20 где t21 — время задержки в элементе И 21;

12з.— в элементе ИЛИ 23; илык

t2o — в элементе ИЛИ-НЕ 20:

Это условие диктуется необходимостью запрета элементом ИЛИ-НЕ 20 прохождения очередного тактового импульса через элемент И 21 в том случае, если на одном из выходов 40-42 устройства появилась информация.

Время присутствия единичного потенЦиала Тс5р на вхоДе 37 сбРоса УстРойства должно удовлетворять условию

Тсбр > 3 х Тп.

Это диктуется необходимостью произведения полного сдвига в самом длинном регистре сдвига, построенном на триггерах

1,3и6.

Таким образом, предлагаемое устройство в первую очередь обслуживает более короткие сообщения, время обслуживания которых минимально и повышает приоритеты сообщений по мере обслуживания vx пакетов. В случае, если часть сообщения уже обслужена и возникла конкуренция, то устройством допускаются к обслуживанию IlBкеты сообщения, у которого на момент конкуренции осталось их меньше, тем самым обеспечивается максимум переданных сообщений в единицу времени.

За счет этого при равных интенсивностях поступлений сообщений разных длин на входы устройства и при условии, что количество поступивших пакетов в единицу времени больше количества обслуженных пакетов. предлагаемое устройство имеет пропускную способность нэ 25 — 30;ь выше

1714600

12 пропускной способности известного устройства.

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

Формула изобретения

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

И третьей группы соединены с первыми входами соответствующих элементов ИЛИ группы, нулевой выход каждого i-ro триггера (i - 2...6} соединен с соответствующими входами с первого по (i-1)-й элементы И первой группы,отл ича ющееся тем,что, с целью увеличения пропускной способности устройства за счет первоочередного обслуживания сообщений с меньшим количеством необслуженных пакетов, в устройство введены четыре элемента И, третий, четвертый элементы ИЛИ, элемент

ИЛИ-НЕ и элемент НЕ, причем выходы первого триггера соединены с входами третьего триггера, выходы третьего триггера — с входами шестого триггера, выходы второго триггера — с входами пятого триггера, нулевые выходы первого, третьего и шестого триггеров — с входами первого элемента И, нулевые входы второго и пятого триггеров— с.входами второго элемента И, единичный выход шестого триггера, выходы riepaoro u третьего элементов И первой группы соединены с соответствующими входами второго элемента ИЛИ, выходы второго и пятого элементов И первой группы — с входами третьего элемента ИЛИ, выход элемента

ИЛИ-НЕ соединен с входом третьего элемента И, выходы третьего и четвертого зле5

50 ментов И соединены с входами четвертого элемента ИЛИ, выход элемента НЕ соединен с первыми входами элементов И четвертой группы, выход первого элемента И вЂ” с вторым входом первого элемента И четвертой группы, выход второго элемента И вЂ” с вторым входом второго элемента И четвертой группы, нулевой выход четвертого триггера — с вторым входом третьего элемента И четвертой группы. выход первого элемента

ИЛИ вЂ” с первыми входами элементов И третьей группы, выходы элементов И четвертой группы соединены с вторыми входами соответствующих элементов И третьей группы, выходы элементов И второй группы соединены с входами соответствующих элементов ИЛИ группы, выходы первого и второго элементов И чегвертой группы соединены с единичными входами соответс ТВ8ННо первого и второго триггеров. выход третьего элемента И четвертой группы соединен с единичным входом четвертого триггера, выход первого элемента ИЛИ группы соединен с тактовыми входами первого, третьего и шестого триггеров, выход второго элемента ИЛИ группы соединен с тактовыми входами второго и пятого триггеров, выход третьего элемента ИЛИ группы соединен с тактовым входом четвертого триггера, информационные входы устройства соединены с третьими входами соответствующих элементов И четвертой группы, вход сброса устройства соединен с первым входом четвертого элемента И и входом элемента НЕ, тактовый вход. устройства — с вторыми входами третьего и четвертого элементов И, ответный вход устройства — с первыми входами элементов И второй группы, выход второго элемента ИЛИ соединен с вторым входом первого элемента И второй группы, с первым входом элемента ИЛИ-НЕ и с первым выходом устройства, выход третьего элемента ИЛИ соединен с вторым входом второго элемента И второй группы, с вторым входом элемента ИЛИ-НЕ и с вторым выходом устройства, выход четвертого элемента И первой группы соединен с вторым входом третьего элемента И второй группы, с третьим входом элемента ИЛИ-НЕ и с третьим выходом устройства, выход четвертого элемента ИЛИ соединен с третьими входами элементов ИЛИ группы.

1714600

Табли а 2

Такт Q

Строка

Такт 0

Переход к ст!!оке 1

Состояние триггеров

Сколько пакетов осталос дообслужить

Потенциалы на вына выходах устройства

I l I

3-x пакетном сообщ.

2-х па- 1-но кетном пакетсообщен, ном со общен.

3 2

42 41 40

1 О

О О

1 О

О О

О О

О 1

1 1

О 1

1 1

О

0 1

О О

1 О

О О

О О

1 О

О О

О О

О 0

О О

О О

0 О

О 0

О 0

О О О .О

О . О О О

О О О О

О О О.. О о о о ! О О

1 О б 1

1 О О .!

1 О О 1

1 О О 1

1 О О

О О 1 D

О О I О

0 0 6

1 0 1 1

I О 1 1

1 0 1 1

О 1 О Ь

О 1 0 О

1 1 О 1

1 .! О 1

О 1 1 О ! 1 1 1.

О О О О

1 3

2 О

: 3 3

4 2

5 1

6 О

7 3

8 О

9 3

10 2

?! 2

12 .О

13 3 14 2 !

5 О

16 3

17 . 2 !

8 1

19 . 1

26 1

21 1

22 1

23 1

24., О

2

2 .О

О

О

2

О

1

1

1

О

О

1

О

О О

О 1

О. 1

О

1 1

О О

О О

0 1

0.1

1 0

О О

О О

1 О

О О

О О.

О

О О

О I

О О

О 1

О О

О О

0 О

О

1

О

О

О

О

О

О

О

О

1

1

1

О

О

О

О

О

1 4

0 12

О 13

1 !8

1 19

О О

О 1

О 2

О 4

О 5

О 24

О 1

О 4

О 6

О 7

0 IО.

1 24 ,1 2

I 6

1 !2

1 15

О 2

Таблица 1

1714600

42 4f 40 59 58 57

1714600

У 7 (/рею) Редактор М.Бланар

Заказ 694 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4i5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

3ЮМГН/ИБ/ устройса&

58

2f

Гб .52 г

8

/О

4t,6

ГО

39

Составитель С. П рисяж н юк

Техред М.Моргентал Корректор С,Шевкун