Устройство пакетной коммутации Советский патент 1992 года по МПК G06F9/50 

Описание патента на изобретение SU1714600A1

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

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

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

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

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

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

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

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

0Выходы элементов И четвертой группы

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

5 группы, выходы первого и второго элементов И четвертой группы соединены с единичными входами соответственно первого и второго триггеров, выход третьего элемента И четвертой группы соединен с единичным

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

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

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

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

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

На фиг. 1 изображена структурная схема предлагаемого устройства; на фиг,2 -диаграммы, поясняющие работу устройства.

Устройство содержит первый 1, второй 2, третий 3, четвертый 4, пятый 5, шестой б триггеры, первый 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, третий 36 входы устройства, вход 37 сброса устройства, тактовый вход 38 устройства, ответный вход 39 устройства, первый 40, второй 41, третий 42 выходы устройства.

Выходы триггера 1 соединены с. входами триггера 3, выходы триггера 3 - с входами триггера 6, выходы триггера 2-е входами триггера 5, нулевые выходы триггеров 1,3, б - с входами элемента И 7, нулевые выходы триггеров 2 и 5 - с входами элемента И 8, единичные выходы триггеров 1-5 - соответственно с входами элементов И 9 1013,нулевые выходы триггеров 2-6 соответственно с входами элементов И 913. единичный выход триггера 6, выходы элементов И 9 и 11 - с входами элемента ИЛИ 14. выходы элементов И 10 и 13 - с входами элемента ИЛИ 15. выходы элементов И 16-18 - с входами элемента ИЛИ 19, выход элемента ИЛИ-НЕ 20 соединен с входом элемента И 21, выходы элементов И 21 И 22 соединены с входами элемента ИЛ И 23, выход элемента НЕ 24 соединен с входами элементов И 25-27, выход элемента И 7 - с входом элемента И 25, выход элемента И 8

с входом элемента И 26, нулевой выход триггера 4 - с входом элемента И 27, выход элемента ИЛИ 19 - с входами элементов И 28-30.

Выходы элементов И 25-27 соединены соответственно с входами элементов И 2830. выходы элементов И 16-18 и выходы элементов И 28-30 соединены соответственно с входами элементов ИЛИ 31-313, выход элемента И 25 соединен с единичным входом триггера 1, выход элемента И 26 - с единичным входом триггера 2, выход элемента И 27 - с единичным входом тригге|5а 4. выход элемента ИЛИ 31 - с тактовыми входами триггеров 1.3 и 6, выход элемента ИЛИ 32 - с тактовыми входами триггеров 2

и 5, выход элемента ИЛИ 33 - с тактовым входом триггера 4, информационные входы устройства 34-36 соединены соответственно с входами элементов И 25-27, вход сброса устройства 37 соединен с входами элементов И 22, НЕ 24, тактовый вход устройства 38 соединен с входами элементов И 21 и 22, ответный вход устройства 39 - с входами элементов И 16-18, выход элемента ИЛИ 14 - с входами элементов И 16, ИЛИ-НЕ 20 и с выходом 40 устройства, выход элемента ИЛ И 15 - с входами элементов И 17, ИЛИ-НЕ;20и с выходом 41 устройства, выход элемента И 12 - с входами элементов И 18, ИЛИ-НЕ 20 и с выходом 42 устройства. Триггеры 1-6 являются синхронными триггерами с внутренней задержкой. На триггерах построены первый регистр сдвига - триггеры 1, 3 и 6, второй регистр сдвига триггеры 2 и 5, третий регистр сдвига - триггер 4. .

Элементы И 9-13, ИЛИ 14 и 15 предназначены для того, чтобы единичный потенциал мог появиться только на одном иэ выходов 40-42 устройства.

Элементы И 22, ИЛИ 23, НЕ 24 предназначены для управления сбросом устройства. Элементы И 7, 8, 16, 17, 18, 25-30, элементы ИЛИ 19, :23, 31-33 предназначены для управления записью в регистры сдвига и сдвигом в регистрах сдвига.

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

При включении устройства на тактовый вход 38 устройства поступают импульсы.

Сброс устройства осуществляется подачей единичного потенциала на вход 37 сброса устройства. Этот единичный потенциал поступает на вход элемента НЕ 24 и на второй вход элемента И 22. Нулевой потенциал с выхода элемента НЕ 24 поступает на вторые входы элементов И 25-27, тем самым блокируя запись информации в триггеры 1, 2, 4 с информационных входов устройства 34-36. Тактовые импульсы с тактового входа устройства 38 через элементы И 22, ИЛИ 23, 31-33 поступают на тактовые входы триггеров 1-6, объединенных в регистры сдвига, и, осуществляя Последовательный сдвиг, устанавливают все триггеры в нулевое состояние. Единичный потенциал с нулевого выхода триггера 4 поступает на первый вход Элемента И 27, единичные потенциалы с ну-левых выходов триггеров 2 и 5 поступают на входы элемента И 8 и единичный потенциал с выхода элемента И 8 поступает на первый вход элемента И 26, единичные потенциалы с нулевых выходов триггеров 1, 3 и 6 поступают на входы элемента И 7 и единичный потенциал с выхода элемента И 7 поступает

на первый вход элемента И 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 поступила заявка на обслуживание двухпакетного сообщения (момент времени TI, фиг.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 открывает элемент И 13 и с его выхода через элемент ИЛИ 15 поступает на второй вход 41 устройства (момент времени Тз, фиг.2). Начинается обслуживание второ0 го пакета двухпакетного сообщения.

По окончании обслуживания второго пакета импульсом с ответного входа 39 устройства через элементы И 17, ИЯИ 32 триггера 2 и 5 установлены в нулевое состояние, на

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

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

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

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

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

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

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

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

0 (фиг.1).

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

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

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

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

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

По окончании обслуживания третьего пакета трехпакетного сообщения импульс по ответному входу 39 устройства открывает элемент И 16 и с его выхода через элемент ИЛИ 31 устанавливает триггер 6 в нулевое состояние. Этот же импульс через элемент ИЛИ 19 открывает элемент И 30 и с его выхода через элемент ИЛИ 33 устанавливает триггер 4 в единичное состояние. В результате триггеры 2 и 4 находятся в единичном состоянии, а триггерь 1,3, 5, 6 в нулевом (строка 8, табл.2). Нулевой потенциал с нулевого выхода триггера 4 заблокирует прохождение единичного потенциала с единичного выхода триггера 2 через элемент И 10, а единичный потенциал с единичнего выхода триггера 4 открывает элемент И 12 и с его выхода поступает на выход 42 устройства. Начинается обслуживание однопакетного сообщения.

По окончании обслуживания однопакетного сообщения импульс по ответному входу 39 устройства через элементы И 18, ИЛИ 33 устанавливает триггер 4 в нулевое состояние (строка 2, табл.2). Начинается обслуживание первого пакета двухпакетного сообщения. Порядок обслуживания ,цвухпакетного сообщения описан и соответствует последовательному прохождению строке 2, 15. 24 табл.2.

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

устройства. Время Тп должно удовлетворят условию ,,, , д

Тп tl6-18 + tl9 + t28-30 + t31-39 + 1зад + , . И , . или + t 9-13 + t14.15,

где ti6-i8 - время задержки в элементах И 16-18

tiT- в элементе ИЛИ 19;

t28-30 - в элементах И 28-30,131-33 - в элементах ИЛИ 31-33;

t9-i3 - В элементах И 9-13;

- в элементах ИЛИ 14 и 15;

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

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

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

() иили идиTGи

Тп t21 + t23 + t31.32,33 + Хэад + t9-13 +

ИЛИИЛИИЕ

+ tl4,15 + t20,

где t2i - время задержки в элементе И 21;

123- в элементе ИЛИ 23;

12(Г-в элементе ИЛИ-НЕ 20;

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

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

Тсбр 3 X Тп.

Это диктуется необходимостью произведения Г1ОЛНОГО сдвига в самом длинном регистре сдвига, построенном на триггерах 1,3 и 6.

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

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

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

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

Формула изобретения Устройство пакетной коммутации, содержащее шесть триггеров, четыре группы элементов И, группу элементов ИЛИ, два элемента ИЛИ, прямые выходы с первого по пятыС триггеров соединены с первыми входами соответствующих элементов И первой группы, выходы элементов И второй группы соединены с соответствующими-входами первого элемента ИЛИ, выходы элементов И третьей группы соединены с первыми входами соответствующих эламентоа ИЛИ группы, нулевой выход каждого 1-го триггера О 2...6) соединен с соответствующими входами с первого по (1-1)-й элементы И первой группы, отличаю щ е е с я тем, что, с целью увеличения пропускной способности устройства за счет первоочередного обслуживания сообщений с меньшим количеством необслуженных пакетов, в устройство введены четыре элемента И, третий, четвертый элементы ИЛИ, элемент ИЛИ-НЁ и элемент НЕ, причем выходы первого триггера соединены с входами третьего триггера, выходы третьего триггера - с входами шестого триггера, выходы второго триггера - с входами пятого триггера, нулевые выходы первого, третьего и шестого триггеров - с входами первого элемента И, нулевые входы второго и пятого триггеров с-входами второго элемента И, единичный выход шестого триггера, выходы Первого и третьего элементов И первой группы соединены с соответствующими входами второго элемента ИЛИ, выходы второго и пятого элементов И первой группы - с входами третьего элемента ИЛИ, выход элемента ИЛИ-НЕ соединен с входом третьего элемента И, выходы третьего и четвертого элементов И соединены с входами четвертого элемента ИЛИ, выход элемента НЕ соединен с первыми входами элементов И четвертой группы, выход первого элемента И - с

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

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

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

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

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

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

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

Таблица 1

Похожие патенты SU1714600A1

название год авторы номер документа
Устройство для моделирования процесса обслуживания заявок с различными приоритетами 1989
  • Титов Виктор Алексеевич
  • Гайдуков Владимир Львович
  • Неверов Виктор Павлович
SU1674152A1
УСТРОЙСТВО ДЛЯ КОММУТАЦИИ ПАКЕТОВ ИНФОРМАЦИИ 1994
  • Присяжнюк Сергей Прокофьевич
  • Скакун Игорь Витальевич
RU2075778C1
Устройство маршрутизации 1988
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1695329A1
Устройство для моделирования систем человек-машина 1985
  • Герасимов Борис Михайлович
  • Ветров Игорь Анатольевич
  • Шаршов Александр Иванович
  • Колесник Сергей Челюскинович
SU1315991A1
Устройство для передачи информации в кольцевом канале связи 1989
  • Петренко Андрей Александрович
  • Скакун Игорь Витальевич
  • Ермаков Александр Николаевич
SU1798807A1
УСТРОЙСТВО ДЛЯ КОММУТАЦИИ СООБЩЕНИЙ 1994
  • Скакун Игорь Витальевич
  • Присяжнюк Сергей Прокофьевич
RU2110837C1
Устройство для приоритетного обслуживания заявок 1990
  • Кузнецов Сергей Павлович
  • Ивановский Владимир Георгиевич
  • Работько Сергей Николаевич
SU1695301A1
Устройство для коммутации сообщений в сетях передачи данных 1988
  • Герасимов Владимир Михайлович
  • Грибков Владимир Александрович
  • Колесников Юрий Петрович
  • Жигадло Валентин Эдуардович
SU1522232A1
Устройство для моделирования систем массового обслуживания 1979
  • Иванюк Алексей Иванович
  • Воробьев Валерий Степанович
SU903889A1
Многоканальное устройство для подключения абонентов к общей магистрали 1983
  • Громова Галина Васильевна
  • Чудов Александр Алексеевич
SU1109754A1

Иллюстрации к изобретению SU 1 714 600 A1

Реферат патента 1992 года Устройство пакетной коммутации

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

Формула изобретения SU 1 714 600 A1

О 2 2 О 2 О О 2 2 О 2

3 О

о

о

3 2 I О 3 О

о

о

о

о

о

о

3

о

2 2 О 3 2 О 3 2

о

о

О О

о

о

о 1 1 1 о о 1 1 о 1 о

о

о

о

1 О 2 О 2 1 1 О

о

1

1

1

1

1

1

о

и

о 1 1 о о о о о о о о

о

о

о 1

1

1 о о t

о

о

о

12

о

о

1 о 1

1

13

18

о

1

о

о

1

о

19

. 1 о о о о о о о о о о о о 1 .1 1 1 1 1 о

о

о

о

о

1

6

о

1

1

1

о

о

2

1

1

о

3 1)

1

1

1

о

о

1

1

о

1

1

5

1

о

о

о

о

о

о

1

о

1 1 6

о

о

о

1

о

о

о

о

о

о

7 10 2Ц 2

о

1

о

о

о

1

а

о

о о о о о о о

о о о о о о о

о

о

о

1

6

о

d

о

8 12 15 2

о

о

1

о

о

о

о

о

о

о

о

о

42 4/ 40 59 58 37

fe. /

Фи г

(реня)

Документы, цитированные в отчете о поиске Патент 1992 года SU1714600A1

Устройство с динамическим изменением приоритета 1979
  • Князев Анатолий Анатольевич
  • Тютрин Феликс Александрович
  • Тарасенко Виктор Иванович
SU877543A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Приспособление для изготовления в грунте бетонных свай с употреблением обсадных труб 1915
  • Пантелеев А.И.
SU1981A1
кл
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Колосниковая решетка с чередующимися неподвижными и движущимися возвратно-поступательно колосниками 1917
  • Р.К. Каблиц
SU1984A1

SU 1 714 600 A1

Авторы

Присяжнюк Сергей Прокофьевич

Петренко Андрей Александрович

Ермаков Александр Николаевич

Скакун Игорь Витальевич

Даты

1992-02-23Публикация

1990-03-26Подача