SU1578718A1 - Device for controlling exchange in local network - Google Patents
Device for controlling exchange in local network Download PDFInfo
- Publication number
- SU1578718A1 SU1578718A1 SU884384604A SU4384604A SU1578718A1 SU 1578718 A1 SU1578718 A1 SU 1578718A1 SU 884384604 A SU884384604 A SU 884384604A SU 4384604 A SU4384604 A SU 4384604A SU 1578718 A1 SU1578718 A1 SU 1578718A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- counter
- input
- signal
- output
- message
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относитс к вычислительной технике. Целью изобретени вл етс повышение пропускной способности устройства. Поставленна цель достигаетс тем, что каждое из устройств вычислительной сети ведет очередь на получение доступа к физической линии св зи, причем в очереди учитываютс только включенные устройства. В устройство введены средства формировани очереди при включении и выключении устройств сети, а также используетс процедура устранени конфликтов в линии св зи, возможных при включении устройств. Устройство содержит генератор тактовых импульсов, последовательно-параллельный и параллельно-последовательный преобразователь, блок хранени , два таймера, блок микропрограммного управлени , четыре счетчика. 10 ил.The invention relates to computing. The aim of the invention is to increase the capacity of the device. The goal is achieved by the fact that each of the devices of the computer network maintains a queue to gain access to the physical communication line, and only included devices are counted in the queue. The device introduces a means of forming a queue when the network devices are turned on and off, and also uses the procedure for eliminating collisions in the communication line that are possible when the devices are turned on. The device contains a clock pulse generator, a series-parallel and parallel-series converter, a storage unit, two timers, a firmware control unit, four counters. 10 il.
Description
Изобретение относитс к вычислительной технике и может быть использовано в вычислительных сет х, сет х передачи данных, системах телеобработки оThe invention relates to computing and can be used in computer networks, data networks, teleprocessing systems.
Целью изобретени вл етс повышение пропускной способности устройстваThe aim of the invention is to increase the capacity of the device.
На фиг„1 представлена функциональна схема устройства; на фиг02 - схема последовательно-параллельного и параллельно-поеледовательного пр еоб- разовател ; на фиг„3 - схема третьего счетчика; на фиг,4 - схема блока ( микропрограммного управлени ; на фиг05 - схема вычислительной сети; на фиг«6 - временна диаграмма работы вычислительной сети; на фиг07-10 - алгоритм работы блока микропрограммного управлени .Fig „1 shows the functional diagram of the device; FIG. 02 is a series-parallel and parallel-eating device circuit; Fig 3 is a diagram of the third counter; FIG. 4 is a block diagram (firmware control; FIG. 05 is a diagram of a computer network; FIG. 6 is a timing diagram of the operation of the computer network; FIG. 07-10 is an algorithm of operation of the program control block.
Устройство (фиг01) содержит генератор 1 тактовых импульсов, последовательно-параллельный и параллельно-по- следовательный преобразователь 2, блок 3 хранени , второй таймер 4, блок 5 микропрограммного управлени , первый таймер 6, первый 7, второй 8, третий 9, четвертый 10 счетчики. Кроме того, устройство содержит вход 11 Синхронизаци принимаемых данных, RC, вход 12 Запрос передаваемых данных ТС, выход 13 Уведомление о передаче данных TD, вход 14 Уведомление о приеме данных КВ, вход 15 Уведомление о наличии несущей CRS, вход 16 Уведомление об искажении сигнала CDT, выход 17 Запрос вывода TEN, выход 18 Разрешение перед чи.The device (Fig. 01) contains a clock pulse generator 1, a series-parallel and parallel-serial converter 2, storage unit 3, second timer 4, microprogram control unit 5, first timer 6, first 7, second 8, third 9, fourth 10 counters. In addition, the device contains input 11 Synchronization of received data, RC, input 12 Transmission data request TS, output 13 Data transfer notification TD, input 14 Notification of reception of data HF, input 15 Notification of the presence of a CRS carrier, input 16 Notification of signal distortion CDT, output 17 Request output TEN, output 18 Transfer resolution.
Последовательно-параллельный и параллельно-последовательный преобраСПSeries-parallel and parallel-serial conversion
1one
0000
(юа&(yo &
QOQO
зователь (фиг02) содержит два п-раз- р дных сдвиговых регистра 19,20 соответственно дл приема и передачи со- о бщений.The recipient (Fig. 02) contains two n-bit shift registers 19, 20, respectively, for receiving and transmitting communications.
Блок 3 хранени содержит три п-раз- р дных посто нных запоминающих устройства (ПЗУ)„ Выбор одного из трех ПЗУ и подключение его выходов к выходам блока 3 хранени осуществл - етс с помощью группы адресных входов блока хранени п - число (наибольшее ) бит в управл ющем сообщении первого, второго или третьего типа0Storage unit 3 contains three n-bit permanent memory devices (ROM). The selection of one of the three ROMs and connection of its outputs to the outputs of storage unit 3 is carried out using the group of address inputs of the storage unit. N - number (highest) bits in the control message of the first, second or third type
Третий счетчик (фиг03) содержит коммутатор 21, трехвходовый элемент ИЛИ 22, двоичный счетчик 23, дешифратор 24 нул .The third counter (FIG. 03) contains a switch 21, a three-input element OR 22, a binary counter 23, a decoder 24 zero.
Блок 5 микропрограммного управлени (фиг.4) представл ет собой управл ющий автомат с жесткой логикой , т,е, логическую схему, вырабатывающую распределенные во времени управл ющие воздействи к блокам устройства.,Firmware control unit 5 (Fig. 4) is a control machine with rigid logic, i.e., a logic circuit generating time-controlled control actions to the device units.,
Блок 5 содержит первую 25, вторуюBlock 5 contains the first 25, second
26и третью 27 схемы сравнени , блок 28 выборки адреса, микрокоманды, регистр 29 адреса микрокоманды блок26 and third comparing circuit 27, address sampling unit 28, microcommand, microcommand address register 29 block
30 посто нной пам ти, генератор 31 случайных интервалов временно Блок 5 работает в соответствии с микропрог-, раммой, записанной в блоке 30 посто нной пам ти, по тактовым сигналам генератора импульсов (не показан) Обработка сигналов от блоков устройства производитс блоком 28 Втора схема 26 сравнени вырабатывает сигнал, если поступающий от преобразовател 2 последовательно-параллель- ный и параллельно-последовательный код адреса получател широковещательный о Перва схема 25 сравнени вырабатывает сигналы, если поступающий от преобразовател 2 код типа сообщени совпадает с кодом управл ющего сообщени первого, второго или третьего типа . Работа первой схемы 25 сравнени разрешена, если установлен выход втр- рой схемы 26 сравнени . Треть схема 30 fixed memory, random time interval generator 31 Block 5 operates in accordance with the microprogram frame recorded in the fixed memory block 30, according to the clock signals of the pulse generator (not shown). Signal processing from the device blocks is performed by block 28 26 the comparison generates a signal if the serial-parallel and parallel-serial code of the recipient's address arriving from the converter 2 is broadcast. The first comparison circuit 25 generates signals if Atel 2 message type code coincides with the control message code of the first, second, or third type. The operation of the first comparison circuit 25 is allowed if the output of the second comparison circuit 26 is set. Third scheme
27сравнени вырабатывает сигнал, , если поступающий из преобразовател Comparison produces a signal, if coming from the converter
2 код адреса устройства - отправител сообщени меньше индивидуального адреса данного устройства. Работа третьей схемы 27 сравнени разрешена, если перва схема 25 сравнени обнаружила код одного из управл ющих сообщений второго или третьего типа, Формиро2, the device address code - the sender of the message is less than the individual address of this device. The operation of the third comparison circuit 27 is permitted if the first comparison circuit 25 detects the code of one of the second or third type control messages, Formiro
5 five
0 50 5
0 0 § д0 0 § d
с with
5five
вание и подача на входы схем сравнени эталонных кодов адреса и типов сообщени не показаны.The transmission and feed to the inputs of the comparison circuits of the reference address codes and message types are not shown.
Блок 5 работает в соответствии с алгоритмом, приведенным на фиг47 10«Unit 5 operates in accordance with the algorithm shown in Fig. 47 10 "
Вычислительна сеть представлена -на фигс5: лини 32 св зи, устройство 33 управлени обменом; блок 34 физического уровн абонент 35, станци 36, N - число станций.The computing network is represented by FIG 5: communication line 32, exchange control device 33; The physical layer block 34 is subscriber 35, station 36, N is the number of stations.
Блок 34 физического уровн обеспечивает интерфейс (сигналы 11-17) в соответствии со стандартом ЕСМА 810 Блок физического уровн может быть реализован на большой интегральной схеме (БИС) Intel 82501, обеспечивающей стандартный интерфейс, а также сигнал Синхронизаци принимаемых данных.The physical layer block 34 provides an interface (signals 11-17) in accordance with ECMA 810 standard. The physical layer block can be implemented on a large Intel Integrated Circuit (LSI) Intel 82501, which provides a standard interface, as well as a sync signal for received data.
На фиг.б представлена временна диаграмма работы сети из четырех станций. На диаграмме использованы следующие обозначени : At - интервал разрешени доступа к линии св зи; TJ - врем срабатывани первого таймера; Т2 - врем срабатывани второго таймера; ТуСЈ врем передачи управл ющего сообщени второго типа; Т к- врем прекращени передачи станци ми - участниками конфликта после обнаружени ими конфликта; Тсд - случайный интервал времени; УпрС1, УпрС2, УпрСЗ - управл ющие сообщени соответственно первого, второго и третьего типов; ИнфС - информационное сообщение,, Цифрами обозначены состо ни третьих счетчиков устройств в различные моменты временноOn fig.b presents a temporary diagram of the network of four stations. The following notation is used in the diagram: At - link access resolution interval; TJ is the response time of the first timer; T2 is the response time of the second timer; TUS is the time of transmission of the second type of control message; T to is the time of termination of the transmission by stations participating in the conflict after they have detected a conflict; Tsd - random time interval; UprS1, UprS2, UprSZ - control messages of the first, second and third types respectively; InfS - informational message ,, Numbers indicate the states of the third device counters at various times temporarily
Вычислительна сеть работает следующим образом0The computing network works as follows0
Станци 36 (соответственно, и устройство 33) может находитьс в одт ном из двух состо ний: включенное (активное) или выключенное (пассивное ).Station 36 (respectively, device 33) may be in one of two states: on (active) or off (passive).
Выключенное состо ние равносильно выключенному питанию станци Off state is equivalent to station power off.
Станции 36 в активном состо нии обмениваютс между собой сообщени ми , которые пересылаютс по линии св зи последовательно бит за битом Дл передачи сообщени устройство 33 разрешает абоненту 35 доступ к линии св зи, причем моменты доступа сдвинуты у разных станций на At, Отсчет интервалов Д t производитс устройствами 33, начина с момента t0 nepexo.r да линии св зи в логическое состо ниеThe stations 36 in the active state exchange messages with each other, which are transmitted over the communication line, one by one, bit by bit. To send a message, the device 33 allows the subscriber 35 to access the communication line, and the access times are shifted for different stations by At. produced by devices 33, starting from the time t0 nepexo.r and the communication lines to a logical state
Свободно, т.е. сброса сигнала 15 Уведомление о наличии несущей. Каждое из устройств 33 ведет очередь на получение соответствующей станцией доступа, причем в очереди учитываютс только активные станциилFree, i.e. alarm reset 15 Carrier availability notification. Each of the devices 33 maintains a queue to receive the corresponding access station, and only the active stations are counted in the queue.
Пусть из общего количества N станций в сети N ) станций наход тс в активном состо нии, N 2 - в пассивном:Let out of the total number of N stations in the network N) stations are in the active state, N 2 in the passive state:
N N 1 + N 2N N 1 + N 2
В активном состо нии станци может передавать управл ющие сообщени первого, второго или третьего типа, а также информационные сообщени . Каждое сообщение должно иметь пол , содержащие адрес станции - получател сообщени , адрес станции - отправител сообщени , поле, указывающее тип сообщени . Например, в сообщении 1-й байт - адрес станции-получател , 2-й байт - адрес станции-отправител , 3-й байт - поле типа сообщени ; 4-й, 5-й.,,. байты данные.In the active state, the station may transmit control messages of the first, second, or third type, as well as information messages. Each message must have a field containing the address of the station - the recipient of the message, the address of the station - the sender of the message, a field indicating the type of message. For example, in a message, the 1st byte is the address of the receiving station, the 2nd byte is the address of the sending station, the 3rd byte is the message type field; 4th, 5th. ,,. data bytes.
Кажда станци должна иметь индивидуальный адрес и принимать сообщени , адресуемые только данной станции . Нулевой адрес станции в сети вл етс запрещенным,Должен быть также определен широковещательный адрес,, Сообщение, содержащее, например, все единицы в поле адреса станции- получател , должно быть прин то всеми станци ми. Адрес станции совпадает с адресом устройства Управл ющие сообщени .первого, второго и третьего типов должны перег даватьс широковещательно, т„е0 все станции одновременно должны принимать эти сообщени , отправл емые одной станциейоEach station must have an individual address and receive messages that are addressed only to that station. The zero address of a station in the network is prohibited. A broadcast address must also be defined. A message containing, for example, all units in the address field of the recipient station, must be received by all stations. The station address is the same as the device address. The control messages of the first, second and third types must be broadcast out, and all stations must receive these messages at the same time, sent by one station.
Блоки устройства (фиг,1) выполн ют следующие функции.The units of the device (FIG. 1) perform the following functions.
Преобразователь 2 выполн ет прием от блока 34 физического уровн п битов всех сообщений, передаваемых по линии св зи, преобразование сообщени в параллельный код и выдачу сообщени в БУ 5 дл обработки. Узел, подсчитывающий количество прин тых бит и ограничивающий прием в преобразователь 2 более чем п бит одного сообщени , на фиг.2 не показан. Сдвиг поступающих по входу 14 битов принимаемого в преобразователь 2 сообщени осуществл етс синхроимпульсами, посту- цаюдами по входу 11.The converter 2 receives from the physical layer block 34 n bits of all messages transmitted over the communication line, converts the message into a parallel code and issues a message to CU 5 for processing. A node counting the number of received bits and limiting reception to converter 2 of more than bits of one message is not shown in Figure 2. The shift of the 14 bits arriving at the input of the message received to the converter 2 is carried out by the sync pulses received by the input 11.
5five
00
5five
00
5five
00
5five
00
5five
При выдаче сообщени в блок 34 фи- зического уровн блок 5 стробирует запись в преобразователь 2 сообщени , поступающего из блока 3 хранени и устанавливает сигнал 17.When issuing a message to the physical level unit 34, unit 5 gates writing to the converter 2 messages arriving from the storage unit 3 and sets the signal 17.
Преобразователь 2 по синхроимпульсам 12 выдает биты сообщени на выход 1 ЗаConverter 2 on clock pulses 12 outputs the message bits to output 1 Per
Блок 3 хранени хранит коры управл ющих сообщений первого, второго и третьего типааThe storage unit 3 stores the bark of control messages of the first, second and third types
Второй таймер 4 после запуска вырабатывает импульс длительностью Т1. Таймер запускаетс входным сигналом , а также при включении питани (цепь на фиг„1 не показана)The second timer 4 after the start produces an impulse of duration T1. The timer is triggered by the input signal, as well as when the power is turned on (the circuit in FIG. 1 is not shown)
Первый таймер 6 вырабатывает импульс через врем Т2 после запуска. Таймер 6 запускаетс задним Фронтом сигнала 15 Уведомление о наличии несущей. Передним фронтом сигнала 15 первый таймер 6 сбрасываетс . Сброс таймера означает что он перестает отсчитывать интервал Т2 дл выработки импульса.The first timer 6 generates a pulse through time T2 after start. Timer 6 is triggered by the Rear Signal Front. 15 Carrier notification. The rising edge of signal 15, the first timer 6 is reset. Resetting the timer means that it stops counting the T2 interval to generate a pulse.
Значение первого счетчика 7 в момент сброса импульса на выходе второго таймера 4 равно N1-1 Значение второго счетчика 8 равно N1-1 в течение всего времени активного состо ни устройстваThe value of the first counter 7 at the moment of pulse reset at the output of the second timer 4 is equal to N1-1. The value of the second counter 8 is equal to N1-1 during the whole time of the active state of the device
Значение четвертого счетчика 10 равно N 3, где N 3 - число активных станций в сети, собственный индивидуальный адрес которых меньше, чем адрес данной станции, Нулевое состо ние третьего счетчика 9 означает, что данна станци получает доступ к линии св зи. По нулевому состо нию третьего счетчика 9 блок 5 управлени вырабатывает один из сигналов 17 1ши 18,The value of the fourth counter 10 is N 3, where N 3 is the number of active stations in the network whose own individual address is less than the address of this station. The zero state of the third counter 9 means that the given station is accessing the communication line. On the zero state of the third counter 9, the control unit 5 generates one of the signals 17 1 or 18,
Счетчики 7 - 10 срабатываютс при включении питани (цепь сброса на схеме не показана).Counters 7 through 10 are triggered when the power is turned on (the reset circuit is not shown in the diagram).
Блок 5 управлени по заднему фронту сигнала 15 Уведомление о наличии несущей анализирует поступающие из преобразовател 2 коды адресов станций - получател и отправител сообщени , типа сообщени . Если код станции-получател широковещательный и если код типа сообщени равен одному из кодов управл ющего сообщени первого, второго или третьего типов, блок 5 вырабатывает управл ющие воздействи к блокам устройства. Кроме того, блок 5 вырабатывает соответствующие управл ющие воздействи при установленном сигнале 16, а также сигнале на выходе второго таймера 4,Control unit 5 on the trailing edge of a signal 15 Carrier presence notification analyzes the address codes received from converter 2 by the station receiving and sending the message, such as a message. If the code of the receiving station is broadcast and if the message type code is equal to one of the control codes of the first, second or third type, block 5 generates control actions to the device blocks. In addition, block 5 generates appropriate control actions when the signal 16 is set, as well as the signal at the output of the second timer 4,
Устройство может работать в одном из трех режимов:The device can operate in one of three modes:
10 Переход в активное состо ние.10 Transition to active state.
2,Работа в активном состо нии.2, Active operation.
3.Переход в пассивное состо ние, Переход устройства в активное состо ние осуществл етс следующим об- разом„3. Transition to the passive state. The transition of the device to the active state is carried out as follows:
При включении питани сброшены счетчики 7 - 10, установлен сигнал на выходе второго таймера 40 Устройство ожидает приема сообщени . Если при установленном сигнале на выходе таймера 4 устройством было прин то управл ющее сообщение первого типа, блок 5 перезапускает второй таймер 40 Если управл ющее сообщение первого типа не было прин то, таймер 4 сбрасывает сигнал через врем Т10 Блок 5 выдает в блок 3 хранени адрес выбор- ки управл ющего сообщени первого типа, стробирует запись этого сообщени в преобразователь 2 и, если сброшен сигнал 15, выдает сигнал 17, иницииру передачу управл ющего сооб- щени первого типа блоку физического уровн и далее в линию св зи (момент t, на фиг.6, блоки 37-44 алгоритма), т.е. устройство ожидает врем 11 перед передачей управл ющего сообщени первого типа Это необходимо дл того , чтобы исключить некорректное формирование очередей доступа к линии св зи в устройствах при одновременном переходе двух или более уст- ройств из пассивного состо ни в активное.When the power is turned on, counters 7-10 are reset, a signal is set at the output of the second timer 40. The device is waiting for a message to be received. If the device has received a control message of the first type when the signal at the output of timer 4 is set, block 5 restarts the second timer 40 If the control message of the first type was not received, timer 4 resets the signal after time T10 Block 5 returns the address to block 3 the first type of control message, gates the recording of this message to converter 2 and, if signal 15 is cleared, outputs signal 17, initiating the transfer of the first type of control message to the physical layer block and then to the communication line (time t f ig.6, blocks 37-44 algorithm), i.e. The device waits for time 11 before transmitting the control message of the first type. This is necessary in order to prevent incorrect formation of communication access queues in devices when two or more devices simultaneously move from a passive state to an active one.
Узел, отслеживающий количество переданных бит и инициирующий сброс сигнала 17, т,е0 окончание передачи} на фиг„4 не показаноNode tracking the number of transmitted bits and initiating a reset of the signal 17, t, e0 transmission end} in Fig „4 not shown
После окончани передачи управл ющего сообщени первого типа блок 5 запускает таймер 4 (блок 53 алгоритма ) , который устанавливает сигнал длительностью Т1. Во врем этого ле- риода Т1 устройство только принимает сообщени . Длительность Т1 должна бытьUpon completion of the transmission of the first type of control message, block 5 starts timer 4 (block 53 of the algorithm), which sets a signal of duration T1. During this T1, the device only receives messages. T1 duration must be
RR
(-|- +ut), (- | - + ut),
где В - число бит в управл ющем сообщении 2-го типа;where B is the number of bits in the type 2 control message;
F - скорость передачи данных по линии св зи, бит/сF - data transmission rate over the communication line, bps
N - общее число устройств в сети; At - интервал между моментамиN is the total number of devices in the network; At - the interval between the moments
предоставлени доступа двум соседним по очереди устройствам при отсутствии передач в линии св зи.providing access to two adjacent devices in the queue in the absence of transmissions in the communication line.
Все активные устройства в сети во врем Т1 один раз передают управл ющее сообщение 2-го типа (моменты t2,tj,t. на фиг.6). Преобразователь 2 принимает биты сообщени Блок 5 управлени после сброса сигнала 15 анализирует пол адреса станции-получател и отправител , типа сообщени и вырабатывает сигналы, которые увеличивают на 1 значени первого счетчика 71 а также четвертого счетчика 10, если адрес станции-отправител меньше собственного индивидуального адреса данного устроства Указанный процесс повтор етс в течение периода Т1 каждый раз после приема данным устройством управл ющего сообщени второго типа„All active devices in the network at time T1 transmit a type 2 control message once (moments t2, tj, t. In FIG. 6). The converter 2 receives the message bits. The control unit 5, after resetting the signal 15, analyzes the address fields of the receiving station and the sender, such as a message, and generates signals that increase by 1 the values of the first counter 71 and the fourth counter 10 if the address of the sending station is less than its own individual address of this device This process is repeated during the period T1 each time this device receives a second type of control message
Активные устройства во врем периода Т1 работают следующим образом (блоки 81-93 алгоритма)Active devices during period T1 operate as follows (blocks 81-93 of the algorithm)
Преобразователь 2 активного устройства принимает от устройства, переход щего в активное состо ние, биты управл ющего сообщени первого типа. Блок 5 после сброса сигнала анализирует поле типа сообщени , запускает второй таймер и сбрасывает первый 7 и четвертый 10 счетчики. Далее блок 5 выдает в блок 3 хранени адрес выборки управл ющего сообщени второго типа, стробирует запис кода этого сообщени в преобразователь 2 и, если установлен сигнал на выходе третьего счетчика 9 и сброшен сигнал 15, устанавливает сигнал 17, иницииру передачу сообщени в линию св зи. По окончании передачи устройство ожидает приема до конца периода Т1, Если во врем периода XI устройство принимает от другого активного устройства управл ющее сообщение второго типа. Блок 5 формирует первый 7 и четвертый 10 счетчики точно так же, как и блок управлени устройства , переход щего в активное состо ние IThe transducer 2 of the active device receives from the device transitioning to the active state the bits of the control message of the first type. Block 5, after resetting the signal, analyzes the message type field, starts the second timer, and resets the first 7 and fourth 10 counters. Next, block 5 generates the storage address of the second type control message to storage block 3, gates writing the code of this message to converter 2, and if a signal is set at the output of the third counter 9 and the signal 15 is reset, sets signal 17 to initiate transmission of the message to the communication line . At the end of the transmission, the device waits to receive until the end of period T1. If, during period XI, the device receives a second type of control message from another active device. Unit 5 forms the first 7 and fourth 10 counters in the same way as the control unit of the device, which switches to the active state I
Таким образом, в конце периодаSo at the end of the period
Т1 (момент tg) в сети становитс T1 (moment tg) in the network becomes
N1+1 активных устройств, 1-е счетчики 7 в каждом устройстве имеют значение N1, 4-е счетчики 10 имеют значение 3, равное числу активных устройств , имеющих индивидуальный адрес меньший, чем адрес данного устройства , т,е„ значени четырех счетчиков в разных устройствах различно0N1 + 1 active devices, 1st counters 7 in each device have a value of N1, 4th counters 10 have a value of 3, equal to the number of active devices having an individual address less than the address of this device, that is, the value of four counters in different devices are different0
В момент t. сброса сигнала таймера 4 во всех активных устройствах происходит следующее. Информаци с выхода четвертого счетчика 10 поступает на первый информационный вход третьего счетчика 9 и записываетс в него задним фронтом выходного сигнала второго таймера. Этим же сигналом информаци с выхода первого счетчика 7 записываетс во второй счетчик 8„At time t. resetting the timer 4 signal in all active devices the following occurs. The information from the output of the fourth counter 10 is fed to the first information input of the third counter 9 and is recorded in it by the falling edge of the output of the second timer. By the same signal, information from the output of the first counter 7 is recorded in the second counter 8 "
Работа устройства в активном соето нии осуществл етс следующим образом На первый управл ющий вход третьего счетчика 9 при отсутствии передач в линии св зи с интервалом поступают тактовые импульсы от стабилизированного кварцем генераугора 1 тактовых импульсов, уменьшающие на. 1 содержимое 3-го счетчика 9„ При нулевом состо нии 3-го счетчика 9 блок 5 устанавливает сигнал 18 Разрешение передачи, разреша абоненту 35 доступ к линии св зи0 Абонент, если у него имеетс сообщение, начинает передачу его в линию св зи На входе всех устройств устанавливаетс сигнал 15, запрещающий генератору 1 тактовых импульсов выработку импульсов. После завершени передачи в линии св зи ГТИ 1 всех уст-, ройств начинают отсчет периодов At с моментов tQO Таким образом, компесируетс рассогласование ГТИ, возникающее из-за их нестабильности при паузах в передачах,, Сигнал на выходе третьего счетчика 9, если он обнулен, установлен в течение времени ДС0 При сбросе этого сигнала информаци с выхода 2-го счетчика 8 потупает на второй информационный вход 3-го счетчика 9 и записываетс в него, т.е. в станции, получившей доступ к линии св зи, устанавливаетс максимальна очередь на получение следующего доступа.The device operates in active mode as follows. At the first control input of the third counter 9, when there are no transmissions in the communication line, the clock receives pulses from a quartz-stabilized generator of 1 clock pulses, reducing them by. 1 contents of the 3rd counter 9 "When the 3rd state of the 3rd counter 9 is zero, block 5 sets the signal to 18 Transmission permission, allowing the subscriber 35 access to the communication line0. The subscriber, if he has a message, starts to send it to the communication line. A signal 15 is established for all devices, prohibiting the clock pulse generator 1 from generating pulses. After the transfer of all devices in the GTI communication line 1 begins, the periods At start from the tQO moments. Thus, the GTI mismatch arises due to their instability during pauses in the transmissions. Signal at the output of the third counter 9, if it is reset , set during the time DC0 When this signal is reset, information from the output of the 2nd counter 8 sinks to the second information input of the 3rd counter 9 and is written to it, i.e. in the station accessing the communication line, the maximum queue is set to receive the next access.
Значени трех счетчиков 9 в каждом устройстве сети различны, и в :каждый момент времени только однаThe values of the three counters 9 in each network device are different, and in: each moment of time only one
станци может получить доступ к линии св зи.The station can access the link.
Дл надежной бесконфликтной пере- дачи период At должен бытьFor reliable conflict-free transmission, the At period must be
РR
+ tnpA. ++ tnpA. +
Г- tnp9 bt + t,G-tnp9 bt + t,
5five
где L -длина линии св зи;where L is the length of the communication line;
V -скорость распространени V is the propagation speed
р рсигнала по линии св зи,м/с;p rsignal through the communication line, m / s;
tnpj (Ј„0 врем раскачки схем блокаtnpj (Ј „0 the time of the buildup of block schemes
лl
физического уровн при передаче и приеме соответственно;the physical layer during transmission and reception, respectively;
v - врем , компенсирующее расхождение ГТИ в разных уст- 0 ройствах.v is the time compensating for the divergence of the GTI in different devices.
Дл компенсации расхождени генераторов тактовых импульсов при длительных паузах в передачах все устройства производ т отсчет интервалаIn order to compensate for the discrepancy between the clock generators during long pauses in the transmissions, all devices read the interval.
времени Т2 от момента окончани последней передачи в линии св зи.time T2 from the end of the last transmission in the communication line.
Т2T2
еe
0 где j - относительна погрешность0 where j is the relative error
генераторов тактовых импульсов .clock generators.
В момент окончани Т2 расхождение генераторов 1 тактовых импульсов вAt the time of termination of T2, the divergence of the generator 1 clock pulses in
5 устройствах еще недостаточно дл 5 devices are not enough for
одновременного предоставлени доступа к линии св зи двум или более станци м . Устройство, получившее доступ к линии св зи непосредственно послеsimultaneously providing access to a communication link to two or more stations. A device that accessed the communication line immediately after
0 окончани Т2, отправл ет управл ющее сообщение 2-го типа (момент t7). После окончани передачи ГТИ 1 всех устройств сети начинают отсчет интервалов Д t с моментов t0, компенси5 ру расхождение . Интервалы Т2 отсчитываютс таймером 6, который сбрасываетс задним и запускаетс передним фронтом сигнала 15.The 0 end of T2 sends a type 2 control message (time t7). After the transfer of the GTI 1 of all devices of the network begins, the intervals Dt t start from the moments t0, to compensate for the discrepancy. The intervals T2 are counted by timer 6, which is reset by the trailing edge and triggered by the rising edge of signal 15.
Дл корректной интерпретацииFor correct interpretation
0 устройствами управл ющих сообщений 2-го типа должно выполн тьс соотношение0 type 2 control message devices
Т2 т Т1 .T2 t T1.
Величина t , оптимизирующа задержки доступа при передаче станцией информационных сообщений, рассчитываетс по формулеThe value of t that optimizes access delays in the transmission of information messages by the station is calculated by the formula
f с/ -f with / -
Ј fЈ f
где Тwhere t
врем передачи по линии св зи управл ющего сообщени второго типа;the transmission time of the second type of control message over the communication link;
1one
At1At1
f - -,f - -,
нию св зи сообщени (момент tg). После завершени передачи сообщени блок 5 вырабатывает сигнал (не показан ), разрешающий выключение питани устройствас Блоки 5 управлени уст- ройств 33, прин вших управл ющее - Сообщение третьего типа, выраба- jтывают сигналы, уменьшающие на .1 значение второго счетчика 8,с.а, также четвертого счетчика 10, если . индивидуальный адрес устройства - отправител управл ющего-сообщени третьего типа меньше адреса устройства-получател . Сигналом, декремен- тирующим значение второго счетчика 8 информаци с выхода четвертого счетчика 10 записываетс в третий счетmessage connection (time tg). Upon completion of the message transmission, block 5 generates a signal (not shown) allowing the device to power off. The control unit 5 of the device 33, which has received the control — Third type message, generates signals that decrease the second counter value by 8, sec. a, also the fourth counter 10, if. the individual address of the device — the sender of the third-type control message — is less than the address of the recipient device. By a signal decrementing the value of the second counter 8, the information from the output of the fourth counter 10 is recorded in the third count.
номинальна частота генераторов тактовых импульсов, рассчитанна без учета времени компенсации расхождени ГТИnominal frequency of clock generators, calculated without taking into account the time of compensation for GTI divergence
По истечении интервала Т2 первый таймер б вырабатывает импульс Если состо ние третьего счетчика 9 нулевое блок 5 устанавливает к блоку 3 хранени адрес выборки управл ющего сообщени второго типа и стробирует запись его в преобразователь 2, устанавливает сигнал 17, иницииру передачу сообщени в линию св зи (момент tr), ГТИ 1 всех устройств компенсируют расхождение во врем установленного сигнала 15. Блок 5 управлени не вырабатывает соответствующих сигна- гаов модификации счетчиков, если управ 1 ющее сообщение второго типа было прин то не во врем периода Т1, т«е« при сброшенном выходе таймера 4 (блоки 71 - 80 алгоритма).After the T2 interval expires, the first timer b generates a pulse. If the state of the third counter 9, the null block 5 sets to the storage block 3 the address of the control message of the second type and gates it to the converter 2, sets the signal 17, initiating transmission of the message to the communication line ( time tr), the GTI 1 of all devices compensates for the discrepancy during the set signal 15. The control unit 5 does not generate the corresponding counter modification signals if control message 1 of the second type was not received a time period T1, t "e" at the output of a reset timer 4 (blocks 71 - 80 of the algorithm).
Переход устройства в пассивное ч состо ние осуществл етс следующим образом, (блоки 94 - 102 алгоритма). По сигналу отключени питани ((на схеме не показан) блок 5 вырабатывае в блок 3 хранени адрес выборки управл ющего сообщени третьего типа и стробирует запись его в преобразователь 2, ожидает обнулени третьего счетчика 9, после чего устанавливает сигнал 17, иницииру передачу в лиThe transition of the device to the passive state is carried out as follows (blocks 94 - 102 of the algorithm). On the power off signal ((not shown in the diagram), block 5 generates the storage address of the control message of the third type into storage block 3 and gates recording it to converter 2, waits for the third counter 9 to zero, then sets the signal 17, initiating transmission to
5five
чик 9, т.е„ в каждом из устройств 33 сети будет установлено различное значение очереди на получение доступа к линии св зи уже без учета данного устройства, перешедшего в пассивное состо ние. Переход устройства в пассивное состо ние может осуществт л тьс по сигналу абонента Перейти в пассивное состо ние (не показан).9, i.e., in each of the devices 33 of the network, a different value of the queue for accessing the communication line will be established without taking into account this device, which has passed into the passive state. The transition of the device to the passive state can be effected by the signal of the subscriber. The transition to the passive state (not shown) is carried out.
Аварийное отключение питани устройства может привести к тому, что .управл ющее сообщение третьего типа не будет передано в линию св зи. В этом случае данное устройство будет учитыватьс в очеред х на получение доступа во всех других активных устройствах сети до тех прр, пока какое-либо из пассивных устройств не перейдет в активное со сто ниеAn emergency shutdown of the power supply of a device may result in a third type control message not being transmitted to the communication line. In this case, the device will be counted in queues to gain access in all other active devices on the network until one of the passive devices switches to active mode.
При работе сети в линии св зи возможен конфликт в следующих случа х: два или более устройств одновременно (с точностью до времени распространени сигнала по линии св зи) начали переход в активное состо ние; устройство, переход щееWhen the network is operating in the communication line, a conflict is possible in the following cases: two or more devices simultaneously (with an accuracy of the signal propagation time on the communication line) began the transition to the active state; device transition
в активное .состо ние, начало переда - чу управл ющего сообщени первого типа одновременно с началом передачи другой станцией информационного сообщени to the active state, the beginning of the transmission of the control message of the first type simultaneously with the beginning of the transfer of the information message to the other station
Таким образом, при возникновении конфликта в нем участвует по крайней мере одна станци , передающа управл ющее сообщение первого типа,Thus, in the event of a conflict, at least one station transmitting a control message of the first type participates in it.
Конфликт устран етс в соответст- вии с алгоритмом (блоки 47 - 51, ЮЗ, 66 - 70, 75 - 79).The conflict is resolved in accordance with the algorithm (blocks 47 - 51, SW, 66 - 70, 75 - 79).
По установленному сигналу 16 блок 5 сбрасывает сигналы 17,18, иницииру окончание передачи сообщени (момент t9) и запрещает ГТИ 1 выработку тактовых импульсов, Сигнал 15 установлен в течение времени Т, после сброса блоком управлени сигналов 17, 18. В течение времени Т« другие станции - участники конфликта прекращают передачу. После сброса сигнала 15 блок 5 управлени выбирает и записывает в преобразователь 2 то сообщение, при передаче которого произошел конфликт, и спуст случайAccording to the set signal 16, block 5 resets signals 17.18, initiates the end of the message transmission (time t9) and prohibits GTI 1 to generate clock pulses. Signal 15 is set during time T, after reset by control unit signals 17, 18. During time T " other stations - participants of the conflict stop transmitting. After the signal 15 is reset, the control unit 5 selects and writes to the converter 2 that message with the transmission of which the conflict occurred, and later the case
ное врем ТСА устанавливает сигнал 17, иницииру передачу сообщени .The time the TCA sets the signal 17, initiating the transmission of the message.
Тсл равномерно распределено в интервале 50 - 200 мс.The TSL is uniformly distributed in the range of 50–200 ms.
13151315
Блок 5 устройства, не участвовавшего в конфликте, после сброса сигналов 15 и 16 запрещает работу ГТИ 1, Люба передача в линии св зи вызывает установку сигнала 15, по которому блок 5 во всех устройствах снимает сигнал к генератору , запрещающий выработку тактовых импульсов. Далее устройство работает так, как это описано дл активного режима, разреша абоненту доступ к линии св зи (устанавлива сигнал 18) по нулевому состо нию третьего счетчика 9,Block 5 of the device that did not participate in the conflict, after resetting signals 15 and 16, prohibits operation of the GTI 1. Any transmission on the communication line causes a signal 15 to be set, according to which unit 5 removes a signal to the generator in all devices that prohibits the generation of clock pulses. Further, the device operates as described for the active mode, allowing the subscriber access to the communication line (by setting signal 18) at the zero state of the third counter 9,
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884384604A SU1578718A1 (en) | 1988-02-25 | 1988-02-25 | Device for controlling exchange in local network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884384604A SU1578718A1 (en) | 1988-02-25 | 1988-02-25 | Device for controlling exchange in local network |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1578718A1 true SU1578718A1 (en) | 1990-07-15 |
Family
ID=21358129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884384604A SU1578718A1 (en) | 1988-02-25 | 1988-02-25 | Device for controlling exchange in local network |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1578718A1 (en) |
-
1988
- 1988-02-25 SU SU884384604A patent/SU1578718A1/en active
Non-Patent Citations (1)
Title |
---|
За вка EP № Д125809, кл. G 06 F 13/00. Экономический патент DD № 218207, ют G 06 F 15/16, * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3732374A (en) | Communication system and method | |
EP0051332B1 (en) | Two-wire bus-system comprising a clock wire and a data wire for interconnecting a number of stations | |
EP0192305B1 (en) | Arrangement for transmitting digital data | |
US4564838A (en) | Data communication network and method of communication | |
US3978451A (en) | Controlling communications between computer devices over common bus | |
US4723311A (en) | Method and apparatus for recognizing data collisions in an optical data bus | |
US5208809A (en) | Communication network node | |
JPS60150345A (en) | One point vs. multipoint communicating method and device | |
JPS6043941A (en) | Multiplex access data communication system | |
CA1171153A (en) | Microprocessor based digital to digital converting dataset | |
SU1578718A1 (en) | Device for controlling exchange in local network | |
EP0268664B1 (en) | A method of coupling a data transmitter unit to a signal line and an apparatus for performing the invention | |
CA1212740A (en) | Data communication network and method of communication | |
WO1987000713A1 (en) | Asynchronous addressable electronic key telephone system | |
US6108352A (en) | Circuit and method for synchronizing outputs of two simultaneously transmitting devices in a multiplexed communication system | |
US4586176A (en) | Method for correction of trouble in digital signal transmission system | |
US4815070A (en) | Node apparatus for communication network having multi-conjunction architecture | |
US5907557A (en) | Industrial or domestic local network | |
JPS6147455B2 (en) | ||
SU1157546A1 (en) | Multiplex device for exchanging information | |
SU1392573A1 (en) | Device for simulating data transmission and processing system | |
EP0461816B1 (en) | Communication network node used for network interconnection | |
RU1784989C (en) | Computer and periphery line conjugating device | |
SU1160421A1 (en) | Interface for linking digital computer with communication channels | |
SU1481791A1 (en) | Data transmission and processing simulator |