Устройство для обнаружения искажений в моноканале локальной вычислительной сети

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК (51)5 G 06 F 15/20

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР

ГОСПАТЕНТ СССР) 1

1) 4821801/24 (2) 07.05.90 (6) 30.08.93. Бюл. ЬЬ 32 (71) Институт электроники и вычислительой техники АН ЛатвССР

{ 2) В.О, Васюкувич (6) Флинт Д, Локальные сети 3ВМ. М.: Фиансы и статистика, 1986, с. 360.

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

1479936, кл, 6 06 Г 13/42, 1987.

4) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

СКАЖЕНИЙ В МОНОКАНАЛЕ ЛОКАЛЬОЙ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ

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

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

Цель предполагаемого изобретения— и вышение надежности распознавания к нфликтов.

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

Согласно фиг. 1 структурная схема устр йства, реализующего способ обнаружен я искажений, содержит передатчик 1, и иемник 2, элемент задержки 3, инверторы лементы НЕ 4, 5, 6, 7, D-триггеры 8, 9, 10, 11 и элементы ИЛИ 12, 13. Первый вход P.. Ы 1837313 А1 доступом к моноканалу. Цель изобретения— повышение надежности распознавания конфликтов —:. достигается за счет того, что обнаруживаемые искажения различаются в зависимости от причины их появления; наложение сигналов нескольких сообщений в моноканале, обойные ситуации или нарушения в приемно-передающем тракте. Устройство содержит передатчик, приемник, элемент задержки, а также четыре 0-триггера, четыре элемента НЕ и два элемента

ИЛИ. Устройство осуществляет сопоставление передаваемого и принимаемого сообщений, которые представляют собой двоичные последовательности сигналов, и обеспечивает определение идентичности либо характера несовпадения этих сообщений. 3 ил. устройства соединен с входами элемента задержки 3 и передатчика 1, выход которого подключен к вход-выходу устройства и соединен с входом приемника 2. Второй вход

"Установка" устройства соединен с устано- (л) вочными Р входами 0-триггеров 8 — 11, Выход приемника 2 соединен с тактовым (Д

С-входом триггера 8, с информационным Dвходом триггера 9, а также через элемент

НЕ 5 — с тактовым С-входом триггера 10 и через элемент НЕ 8 — с информационным

0-входом триггера 11. Выход элемента задержки 3 соединен с тактовым С-входом триггера 9 ° с информационным 0-входом триггера 10, а также через элемент НЕ 4 — с информационным 0-входом триггера 8 и через элемент НЕ 7 — с тактовым С-входом триггера 11, Выходы триггеров 8, 9, соеди1837313 нены с входами элемента ИЛИ 12, выход которого является вторым выходом В2 устройства и соединен с входом элемента ИЛИ

13, другие входы которого соединены с выходами триггеров 10, 11, а выход является 5 первым выходом 81 устройства.

Согласно фиг. 2 передаваемая двоичная последовательность сигналов Р первоначально опережает возвращенную, принимаемую последовательность сигналов S на 10 время Тр. После задержки длительностью Т3 последовательность Р "приближаются" к S таким образом. что вспомогательная двоичная последовательность сигналов Р опережает S на величину разности Тн-Т4, Минимальная длительность двоичного сигнала показала импульсом протвженностью

Тм

Согласно фиг. 3 для сеаоставлениа вспомогательной два№чной гикавдвватель- 20 ности сигналов Ре и юрииимавмой последовательности еи4.на ав 8 выделяются те значения, которые имеот месте до и после переключения любого иэ сигналов. Моменты переключений обозначены щ№фрвми 1, 2, 26

3,...,8. Каждому авменту отвечает определенная смена значений св4тестамвем№4к сигналов, что может баешь врадатввлеио в формате <Р48> с помощьееледуащик переходов: Ц ОО+10,2) 10+13. 3) И+01, 4) 61+QQ, 30 б) 00+01, 6) 91+11, 7) 13+16, 9) 16+ОО. Напримар, переход 66+16 составввют йе@еилюлю" ние Р4 О - 1 в аачетанва4 а г4еетеанны№4 йуаевъВ4 сигналОИ 8:О O, ЙВРВМЩЩФ4 1, 2, 3.

te. 3 .

Ды 8, Е, 7, 8 (фиг. 36) — МФД©пУВ444йВзэю. устройство (фиг, 1} обнаружева иакажеиий 8 меноканале рвббтает следфощФЮ

ОбрВЗВм.

Сначала производитса обнуление О- + триггеров 8-11 сигналом по Входу "Установка" уетрейСтве. Этвт краткавременнмй сигнал, поатугаа на устаноеочные Я-входы триггеров, переводит их в нулевое состояние, характеризуемое нулев№4м значением 45 выкодиого сигнала. Нулевые сигналы с выхвдов триггеров 8, 9 замыкается на еходм элемента ИЛИ 12, обеспечивая на выходе последнего и,.следовательно, нв выходе 82 устройства э целом сигнал с нулевым значе- 50 нием. Нулевые сигналы с выходов триггеров

10, 11 и элемента ИЛИ 12 поступают на элемент ИЛИ 13, устанавливая на его выходе и, следовательно, на выходе В1 устройства сигнал с нулевым значением, 55

Далее, следуя фиг. 2. с началом передачи на вход Р устройства подается сообщение в виде соответствующей двоичной последовательности сигналов. Эта последовательность распространяется по двум направлениям. Во-первых, она поступает на передатчик 1, с выхода которого следует на вход-выход устройства для связи с моноканалом, где передаваемая последовательность сигналов искажается (или не искажается) и в таком виде воспринимается приемником 2. Наряду с возможными искажениями на выходе приемника 2 наблюдается сдвиг во времени Тн относительно входа Р устройства, что объясняется задержкой приемно-передающего тракта, Согласно второму входному пути, передаваемое сообщение задерживается элементом 3 на время, которое выбирается из расчета выполнения неравенства ТН-Т <Т <Та, из которого следует, что Т -Т <Т .. Таким образом, на выходе приемника 2 и на выходе элемента задержки 3 наблюдаются две двоичные последовательности сигналов $ и

Р4 соответственно, поступаемые далее напрямую или с инверсией на входы D, С триггеров 8-11. Каждый из триггеров реагирует на переключение О+1 (т.е. однократное изменение значения сигнала с нуля нв единицу) на своем тактовом С-входе. При этом триггер подтверждает свое нулевое состояwe, если в момент переключения С:О+1 на информационном Э axоде поддерживается нулевой сигнал, Если жа в момент С: 0 -+ 1 иа информационном О-входе присутствует единичный сигнал, то триггер меняет свое состояние. что сопроееждаетса появлением ед44ницы на его Выхбдю.

Эходы С. О триггеров 8-11 связаны с выходаэФМ щзиимнФже 2 и элементе эщ(е зжки 3, котщзыа QQAQITOQ источФВжзми пф№4нм маемай 3 и вспомогательной Ре двоичнмк последовательностей сигналов саответственио, таааа образом, что квлщмй из упомянутых триггеров срабетыааеФ тальке йРи

Определенном недейувтщ юм переходе. (фиг. 36). Иащвиаер, вход C триггера 9 соединен с выходам приемника 2, а другой вход

О посредством элемента HE 4 соединен с выходом элемента задержки 3, Поэтому недопустимый переход : ОО 01 обес.печивает иа входах триггера 8 переключение С: 0 - 1 при 0: 1+1 и, следовательно, обеспечивает смену значения выходного сигнала триггера с нуля на единицу.

Аналогичным образом происходит установка единичного сигнала на выходах триггеров 9, 10, 11, вследствие недопустимых переходов . 01+11, 11+10, 10+00 (6, 7, 8, фиг. Зб) соответственно. Если же переключения Р4 и S отвечают фиг. За с допустимыми переходами, то нулевые сигналы на

1837313

ыходах триггеров 8 — 11 остаются неизмеными.

Единичный сигнал выхода любого из риггеров (8 или 9) через элемент ИЛИ 12 оступает на выход В2 и далее через элеент ИЛИ 13 — на выход В1 устройства. аждый из единичных сигналов выходов риггеров 10, 11, поступая на элемент ИЛИ

3, также обеспечивает появление единицы а выходе В1 устройства. Исходя из условий рабатывания триггеров 8-11, можно контатировать, что любой недопустимый переод (5, 6, 7, 8, фиг. Зб) проявляется в аиде диничного сигнала на первом выходе В1 стройства. Кроме этого, недопустимые пееходы 5, 6 сопровождаются появлением диничного сигнала на втором В2 выходе стройства. Если же переключения сигна= ов в двоичных последовательностях Ps $ не выходят за рамки переходов 1, 2, 3, 4, иг. За, то на обоих выходах В1, В2 устройтва сохраняются нулевые сигналы на прояжении всего времени передачи ооб щения.

Появление единицы на выходе В1 устойства соответствует обнаружению контолируемых искажений, Действительно, 1-1 образуется только в результате дейстия одного из недопустимых переходов, коорые являются таковыми, потому что ротиворечат временному соотношению ежду Р и S (фиг. 2). Упомянутое соотношеие узаконивает отставание от Ps на время, еньшее чем Т, так как Тн — T . 0 - 1,1-0 обязаельно должно следовать переключение S .

- 1,1 -0 соответственно. Таким образом, остояться могут только переходы 1, 2, 3, 4 (иг. За). Другие, недопустимые переходы (, 6, 7, 8, фиг, Зб) возможны лишь в случае, огда принятая двоичная последовательость сигналов S не идентична переданной оследовательности Р, Итак, можно утверждать, что в случае

f В1В2 > = 11; когда на обоих выходах у тройства устанавливается единичный сигал, в моноканале имеет место конфликтная с туация, ибо указанных выходным значеиям отвечают переходы 5, 6 (фиг. Зб), котоые могут состояться именно при именуемых конфликтами наложениях (столк овениях) сигналов различных сообщений в моноканале. Установлению на выходах уст ойства значений <В1В2=10 соответствует с ойная ситуация в моноканале либо нарушение прохождения сообщения в приемно20

55 передающем тракте устройства, Таким образом, можно трактовать переходы 7, 8 (фиг.

Зб), приводящие к укаэанным выше выходным значениям. При этом ясно, что конфликтов не наблюдается. Если же <В182-00, то моноканал функционирует без искажений.

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

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

1837313

1837313 еда ктор акаэ 2867 Тираж Подписное

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

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

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

l

Составитель О. Васюкевич

Техред M.Ìoðãåíòàë Корректор M.Kåðeöìàí