RU2138128C1 - Device controlling transmission of data packages - Google Patents

Device controlling transmission of data packages Download PDF

Info

Publication number
RU2138128C1
RU2138128C1 RU98110091A RU98110091A RU2138128C1 RU 2138128 C1 RU2138128 C1 RU 2138128C1 RU 98110091 A RU98110091 A RU 98110091A RU 98110091 A RU98110091 A RU 98110091A RU 2138128 C1 RU2138128 C1 RU 2138128C1
Authority
RU
Russia
Prior art keywords
input
output
block
unit
adder
Prior art date
Application number
RU98110091A
Other languages
Russian (ru)
Inventor
А.П. Коптев
Д.С. Садеков
А.В. Скоропад
Ф.А. Сухоносов
В.Б. Сычужников
С.В. Трофимов
Original Assignee
Военная академия связи
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная академия связи filed Critical Военная академия связи
Priority to RU98110091A priority Critical patent/RU2138128C1/en
Application granted granted Critical
Publication of RU2138128C1 publication Critical patent/RU2138128C1/en

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

FIELD: computer engineering. SUBSTANCE: invention can be used at centers of package ( message ) commutation of data communication networks employing communication channels of various physical nature and providing for transmission of bath data and other types of information, for instance, speech after package processing. Device controlling transmission of data packages includes address unit 1 of establishment of connections, address unit 2 of directions, program unit 3, reception/transmission register 4, profile storage 5, adder 6, collection circuit 7, unit 8 of comparison and summing, automatic control unit 9, storage 10 of additional pitches, unit 11 generating directions, m formers 121...12m of additional pitches, former 13 of virtual channel and has three controlling inputs, information input and profile output, four controlling outputs, information receipt input, m information two-input groups. Device controlling transmission of data packages makes it feasible to control automatic commutation of messages both during data transmission and during transmission of other types of loads such as speech messages in real time. EFFECT: enhanced operational reliability of device. 2 cl, 4 dwg

Description

Изобретение относится к вычислительной технике и может быть использовано на центрах (узлах) коммутации пакетов (сообщений) сетей передачи данных (ПД), использующих каналы связи различной физической природы и обеспечивающих как передачу данных, так и передачу других видов информации (например, речи после пакетной обработки). The invention relates to computer technology and can be used at the centers (nodes) of switching packets (messages) of data transmission networks (PD) using communication channels of various physical nature and providing both data transmission and the transmission of other types of information (for example, speech after packet processing).

Известны устройства управления, обеспечивающие выбор маршрутов в сетях ПД с коммутацией сообщений, описанные в книге И.А. Мизин и другие "Передача информации в сетях с коммутацией сообщений". -М.:, "Связь", 1972, стр.319, учитывающие число транзитных участков, состояние каналов и другие факторы. Однако данные устройства не могут использоваться в сетях связи, передающих как данные, так и другие виды информации в реальном масштабе времени, так как к данным и к нагрузке реального времени должны применяться различные способы коммутации. При этом предполагается, что передача речевого сообщения осуществляется только после создания тракта приема-передачи (осуществляется так называемое виртуальное соединение), а пакеты данных одного сообщения могут передаваться с использованием дейтаграммного способа (то есть по различным маршрутам) / И.А. Мизин, В.А. Богатырев, А.П. Кулешов "Сети коммутации пакетов". -М.: "Радио и связь", 1986, стр.89- 93/. Known control devices that provide route selection in PD networks with message switching, described in the book of I.A. Mizin and others "Information transfer in networks with message switching". -M.:, “Communication”, 1972, p. 319, taking into account the number of transit sections, the state of channels and other factors. However, these devices cannot be used in communication networks transmitting both data and other types of information in real time, since various switching methods must be applied to the data and to the real-time load. It is assumed that the transmission of a voice message is carried out only after the creation of the transmit-receive path (the so-called virtual connection is made), and the data packets of one message can be transmitted using the datagram method (that is, along different routes) / I.A. Mizin, V.A. Bogatyrev, A.P. Kuleshov "Network packet switching." -M.: "Radio and Communications", 1986, p. 89-93 /.

Наиболее близким аналогом (прототипом) к заявляемому устройству по сути технического решения является устройство децентрализованного управления сетью (УДУС), описанное в сборнике статей "Дискретные автоматы и сети связи". -М. :, "Наука", 1970, стр.24-25, рис.2 и содержащее адресный блок установления соединений (в прототипе этот блок называется адресным устройством установления соединений), адресный блок направлений (в прототипе- адресное устройство направлений), программный блок (в прототипе- программное устройство), регистр приема передачи, блок памяти рельефа, блок сборки (в прототипе - схему сборки), блок сравнения и суммирования (в прототипе - устройство сравнения и суммирования), блок выдачи направлений (в прототипе - устройство выдачи направлений), блок автоматического контроля (в прототипе - устройство автоматического контроля). При этом входы адресного блока установления соединений и адресного блока направления соединены с выходами коммутационной системы. Пять выходов программного блока соединены соответственно со входами адресного блока установления соединений, адресного блока направлений, блока памяти рельефа, блока сравнения и суммирования, блока выдачи направлений. Выход адресного блока направлений соединен со входом блока памяти рельефа. Выход адресного блока установления соединений соединен со входом блока памяти рельефа. Вход УДУС, подключаемый к выходам соседних УДУС, соединен параллельно со входом регистра приема-передачи и входом блока автоматического контроля, выход которого соединен параллельно с выходом регистра приема-передачи, входом блока автоматического контроля и является выходом устройства, соединенным со входами соседних УДУС. Другой выход регистра приема-передачи соединен со входом блока памяти рельефа, выход которого соединен со схемой сборки. Выход схемы сборки соединен со входом блока сравнения и суммирования, выход которого соединен с блоком выдачи направлений. Выход блока выдачи направлений является выходом устройства и соединен с устройством управления коммутационной системы. The closest analogue (prototype) to the claimed device is essentially a technical solution is a decentralized network management device (UDUS), described in the collection of articles "Discrete Automation and Communication Networks". -M. :, "Science", 1970, pp. 24-25, Fig. 2 and containing the address block for establishing connections (in the prototype, this block is called the address device for establishing connections), address block for directions (in the prototype, the address device for directions), program block ( in the prototype, a software device), a transmission reception register, a relief memory block, an assembly block (in the prototype, an assembly diagram), a comparison and summation block (in the prototype, a comparison and summation device), a direction issuing unit (in the prototype, a direction issuing device) unit automatically oh control (in the prototype, an automatic control device). In this case, the inputs of the address block for establishing connections and the address block for direction are connected to the outputs of the switching system. The five outputs of the software block are connected respectively to the inputs of the address block for establishing connections, the address block for directions, the block for relief memory, the block for comparing and summing, the block for issuing directions. The output of the address block of directions is connected to the input of the block of memory of the relief. The output of the address block for establishing connections is connected to the input of the relief memory block. The input of the UDUS connected to the outputs of the neighboring UDUS is connected in parallel with the input of the transmit-receive register and the input of the automatic control unit, the output of which is connected in parallel with the output of the receive-transmit register, the input of the automatic control unit and is the output of the device connected to the inputs of the neighboring UDUS. Another output of the transmit-receive register is connected to the input of the relief memory block, the output of which is connected to the assembly circuit. The output of the assembly circuit is connected to the input of the comparison and summing unit, the output of which is connected to the direction issuing unit. The output of the direction issuing unit is the output of the device and is connected to the control device of the switching system.

Однако данное устройство жестко ориентировано только лишь на пакетную передачу данных с определенным временем доставки сообщений и в соответствии с использованием дейтаграммного способа коммутации. Передача же речевых сообщений, требующая наличия тракта передачи, работающего в масштабе реального времени, то есть когда осуществляется так называемое виртуальное соединение источника и приемника сообщения по фиксированному маршруту, невозможна с использованием данного устройства, что ограничивает область применения и сужает его функциональные возможности при передаче различных видов информации. However, this device is strictly focused only on packet data transmission with a specific message delivery time and in accordance with the use of a datagram switching method. The transmission of voice messages, which requires a real-time transmission path, that is, when the so-called virtual connection of the message source and receiver along a fixed route is possible, is not possible using this device, which limits the scope and narrows its functionality when transmitting various types of information.

Таким образом задачей является разработка устройства управления передачей пакетов данных, имеющего расширенные функциональные возможности как по передаче данных, так и по передаче других видов информации, например речевых сообщений в реальном масштабе времени. Thus, the task is to develop a device for controlling the transmission of data packets having advanced functionality both for data transmission and for transmitting other types of information, for example, voice messages in real time.

Указанный технический результат достигается тем, что в известное устройство управления передачей пакетов данных, содержащее адресный блок установления соединений, адресный блок направлений, программный блок, регистр приема-передачи, блок памяти рельефа, блок сборки, блок сравнения и суммирования, блок автоматического контроля, блок выдачи направлений, причем первый вход адресного блока установления соединений является первым управляющим входом устройства, а выход соединен с первым входом блока памяти рельефа, первый вход адресного блока направлений является вторым управляющим входом устройства, а его выход соединен со вторым входом блока памяти рельефа, первый выход программного блока соединен с управляющим входом адресного блока установления соединений, второй выход программного блока соединен с управляющим входом блока сравнения и суммирования, третий выход программного блока соединен с управляющим входом блока памяти рельефа, четвертый выход программного блока соединен с управляющим входом блока выдачи направлений, пятый выход программного блока соединен с управляющим входом адресного блока направлений, выход блока сборки соединен с первым входом блока сравнения и суммирования, выход которого соединен со вторым входом блока выдачи направлений, выход которого является первым управляющим выходом устройства, вход регистра приема-передачи является информационным входом рельефа устройства, соединен с первым входом блока автоматического контроля, выход последовательного кода регистра приема-передачи соединен со вторым входом блока автоматического контроля, выход блока автоматического контроля соединен с выходом последовательного кода регистра приема-передачи и является информационным выходом рельефа устройства, выход параллельного кода регистра приема-передачи соединен с входом информации блока памяти рельефа, дополнительно введены сумматор, блок хранения дополнительных высот, m блоков формирования дополнительных высот, блок образования виртуального канала, первый вход адресного блока установления соединений соединен со вторым входом блока образования виртуального канала. Первый вход блока образования виртуального канала является третьим управляющим входом устройства. Выход блока выдачи направлений соединен с третьим входом блока образования виртуального канала, четвертый вход которого является информационным входом квитанции устройства. Первый, второй и третий выходы блока образования виртуального канала являются вторым, третьим и четвертым управляющими выходами устройства соответственно. Выход блока памяти рельефа соединен с первым входом сумматора, выход которого соединен со входом блока сборки. Третий выход программного блока соединен с управляющим входом блока хранения дополнительных высот, выход которого соединен со вторым входом сумматора. Выход адресного блока направлений соединен со вторым входом блока хранения дополнительных высот. Выход адресного блока установления соединений соединен параллельно с адресным входом блока хранения дополнительных высот, первыми входами m блоков формирования дополнительных высот, выходы которых соединены соответственно с информационными входами блока хранения дополнительных высот. Вторые и третьи входы m блоков формирования дополнительных высот являются соответственно m двухвходовыми группами информационных входов устройства. The specified technical result is achieved by the fact that in the known device for controlling the transmission of data packets containing an address block for establishing connections, an address block of directions, a program block, a transmit-receive register, a relief memory block, an assembly block, a comparison and summing block, an automatic control block, a block issuing directions, the first input of the address block establishing connections is the first control input of the device, and the output is connected to the first input of the relief memory block, the first input of the address block the direction window is the second control input of the device, and its output is connected to the second input of the relief memory block, the first output of the software block is connected to the control input of the address block for establishing connections, the second output of the software block is connected to the control input of the comparison and summing block, the third output of the software block is connected with the control input of the relief memory unit, the fourth output of the program unit is connected to the control input of the direction issuing unit, the fifth output of the program unit is connected to the control input of the address block of directions, the output of the assembly block is connected to the first input of the comparison and summing block, the output of which is connected to the second input of the direction issuing block, the output of which is the first control output of the device, the input of the transmit-receive register is the information input of the device relief, connected to the first the input of the automatic control unit, the output of the serial code of the transmit-receive register is connected to the second input of the automatic control unit, the output of the automatic control unit the role is connected to the output of the serial code of the transmit-receive register and is the information output of the relief of the device, the output of the parallel code of the transmit-receive register is connected to the information input of the relief memory block, an adder, a storage unit for additional heights, m blocks for generating additional heights, a virtual education block channel, the first input of the address block establishing connections is connected to the second input of the block forming a virtual channel. The first input of the virtual channel formation unit is the third control input of the device. The output of the direction issuing unit is connected to the third input of the virtual channel generation unit, the fourth input of which is the information input of the device receipt. The first, second and third outputs of the virtual channel generation unit are the second, third and fourth control outputs of the device, respectively. The output of the relief memory block is connected to the first input of the adder, the output of which is connected to the input of the assembly block. The third output of the program unit is connected to the control input of the storage unit for additional heights, the output of which is connected to the second input of the adder. The output of the address block of directions is connected to the second input of the block for storing additional heights. The output of the address block for establishing connections is connected in parallel with the address input of the block for storing additional heights, the first inputs of m blocks for generating additional heights, the outputs of which are connected respectively to the information inputs of the block for storing additional heights. The second and third inputs of m blocks for the formation of additional heights are respectively m two-input groups of information inputs of the device.

Блок образования виртуального канала содержит линию задержки, оперативное запоминающее устройство (ОЗУ), первый и второй дешифраторы, регистр, элемент ИЛИ, триггер, таймер и ключ. Первый и второй входы ключа являются соответственно первым и вторым входами блока образования виртуального канала, выход ключа соединен со входом записи регистра. Первый вход линии задержки соединен со входом чтения регистра и является третьим входом блока образования виртуального канала. Выход элемента ИЛИ соединен со входом сброса регистра, выход которого соединен со входом первого дешифратора, первый выход которого соединен с первым входом ОЗУ, выход которого является первым выходом блока образования виртуального канала. Выход линии задержки соединен параллельно со вторым входом ОЗУ и входом запуска таймера. Вход второго дешифратора является четвертым входом блока образования виртуального канала, а его выход соединен параллельно с первым входом элемента ИЛИ, первым входом триггера и входом сброса таймера. Выход таймера соединен параллельно со вторым входом элемента ИЛИ, вторым входом триггера и входом сброса таймера. Первый и второй выходы триггера являются соответственно третьим и вторым выходами блока образования виртуального канала. The virtual channel formation unit contains a delay line, random access memory (RAM), first and second decoders, a register, an OR element, a trigger, a timer, and a key. The first and second inputs of the key are respectively the first and second inputs of the virtual channel formation unit, the output of the key is connected to the input of the register entry. The first input of the delay line is connected to the register reading input and is the third input of the virtual channel formation block. The output of the OR element is connected to the input of the register reset, the output of which is connected to the input of the first decoder, the first output of which is connected to the first input of RAM, the output of which is the first output of the virtual channel generation unit. The output of the delay line is connected in parallel with the second RAM input and the timer start input. The input of the second decoder is the fourth input of the virtual channel generation unit, and its output is connected in parallel with the first input of the OR element, the first input of the trigger and the timer reset input. The timer output is connected in parallel with the second input of the OR element, the second input of the trigger and the reset reset input. The first and second outputs of the trigger are respectively the third and second outputs of the virtual channel generation unit.

Блок формирования дополнительных высот содержит первую и вторую линии задержки, первый и второй делители, сумматор, первый и второй накапливающие сумматоры и таймер. Третий вход сумматора является первым входом блока формирования дополнительных высот, выход сумматора является выходом блока формирования дополнительных высот. Вход таймера соединен с первым входом первого накапливающего сумматора и является вторым входом блока формирования дополнительных высот, выход сумматора соединен со входом первого делителя, выход которого соединен со входом первой линии задержки, выход которой соединен с первым входом сумматора. Выход таймера соединен параллельно со вторым входом первого накапливающего сумматора и входом второй линии задержки, выход которой соединен со вторым входом второго накапливающего сумматора. Выход второго накапливающего сумматора соединен со входом второго делителя, выход которого соединен со вторым входом сумматора. Первый вход второго накапливающего сумматора является третьим входом блока формирования дополнительных высот. The unit for generating additional heights contains the first and second delay lines, the first and second dividers, the adder, the first and second accumulating adders, and a timer. The third input of the adder is the first input of the unit for generating additional heights, the output of the adder is the output of the unit for generating additional heights. The timer input is connected to the first input of the first accumulating adder and is the second input of the unit for generating additional heights, the output of the adder is connected to the input of the first divider, the output of which is connected to the input of the first delay line, the output of which is connected to the first input of the adder. The timer output is connected in parallel with the second input of the first accumulating adder and the input of the second delay line, the output of which is connected to the second input of the second accumulating adder. The output of the second accumulating adder is connected to the input of the second divider, the output of which is connected to the second input of the adder. The first input of the second accumulating adder is the third input of the unit for generating additional heights.

Таким образом указанная совокупность существенных признаков устройства управления передачей пакетов данных, в отличие от прототипа, позволяет расширить его функциональные возможности и обеспечить не только передачу данных, но и других видов информации, таких, например, как речевые сообщения в реальном масштабе времени, путем образования виртуального канала по двум критериям. Выбор виртуального канала осуществляется, во-первых, по кратчайшему пути (первый критерий), во-вторых, с учетом надежности выбранного направления (второй критерий). Thus, the specified set of essential features of a control device for transmitting data packets, in contrast to the prototype, allows you to expand its functionality and provide not only data transfer, but also other types of information, such as, for example, voice messages in real time, by creating a virtual channel according to two criteria. The choice of a virtual channel is carried out, firstly, by the shortest path (first criterion), and secondly, taking into account the reliability of the chosen direction (second criterion).

Заявляемое устройство поясняется чертежами, на которых показаны:
на фиг. 1 - структурная схема заявляемого устройства управления передачей пакетов данных;
на фиг. 2 - структурная схема блока образования виртуального канала;
на фиг. 3 - структурная схема блока формирования дополнительных высот;
на фиг.4 - граф сети связи (вариант).The inventive device is illustrated by drawings, which show:
in FIG. 1 is a structural diagram of the inventive device for controlling the transmission of data packets;
in FIG. 2 is a block diagram of a virtual channel formation unit;
in FIG. 3 is a structural diagram of a block for generating additional heights;
figure 4 - graph of the communication network (option).

Устройство управления передачей пакетов данных, показанное на фиг. 1, содержит адресный блок установления соединений (АБУС) 1, адресный блок направлений (АБН) 2, программный блок (ПБ) 3, регистр приема-передачи (РПП) 4, блок памяти рельефа (БПР) 5, блок сборки (БС) 7, блок сравнения и суммирования (БСС). 8, блок автоматического контроля (БАК) 9, блок выдачи направлений (БВН) 11, сумматор 6, блок хранения дополнительных высот (БХДВ) 10, блоки формирования дополнительных высот (БФДВ) 121...12m, блок образования виртуального канала (БОВК) 13. Первый вход АБУС 1 является управляющим входом рельефа устройства, а его выход соединен с первым входом БПР 5. Первый вход АБН 2 является вторым управляющим входом рельефа устройства, а его выход соединен со вторым входом БПР 5. Первый выход ПБ3 соединен с управляющим входом АБУС 1. Второй выход ПБ3 соединен с управляющим входом БСС 8. Третий выход ПБ3 соединен с управляющим входом БПР 5. Четвертый выход ПБЗ соединен с управляющим входом БВН 11. Пятый выход ПБЗ соединен с управляющим входом АБН 2. Выход БС 7 соединен с первым входом БСС 8, выход которого соединен со вторым входом БВН 11, выход которого является первым управляющим выходом устройства. Вход РПП 4 является информационным входом рельефа устройства и соединен с первым входом БАК 9. Выход последовательного кода РПП 4 соединен со вторым входом БАК 9. Выход БАК 9 соединен с выходом последовательного кода РПП 4 и является информационным выходом рельефа устройства. Выход параллельного кода РПП 4 соединен с четвертым входом БПР 5. Второй вход БОВК 13 является первым управляющим входом устройства. Первый вход БОВК 13 является Третьим управляющим входом устройства. Выход БВН 11 соединен с третьим входом БОВК 13, а его четвертый вход является информационным входом квитанции устройства. Первый, второй и третий выходы БОВК 13 являются вторым, третьим и четвертым управляющими выходами устройства соответственно. Выход БПР 5 соединен с первым входом сумматора 6, выход которого соединен со входом БС 7. Третий выход ПБ 3 соединен с управляющим входом БХДВ 10, выход которого соединен со вторым входом сумматора 6. Выход АБН 2 соединен со вторым входом БХДВ 10. Выход АБУС 1 соединен параллельно с адресным входом БХДВ 10 и первыми входами БФДВ 121...12m. Выходы БФДВ 121...12m соединены с информационными входами БХДВ 10. Вторые и третьи входы БФДВ 121...12m являются соответственно m двухвходовыми группами информационных входов устройства.The data packet transmission control device shown in FIG. 1, contains an address block for establishing connections (ABUS) 1, an address block for directions (ABN) 2, a program block (BOP) 3, a transmit-receive register (RPP) 4, a memory block for relief (BPR) 5, an assembly block (BS) 7 , comparison and summation unit (BSS). 8, automatic control unit (LHC) 9, direction issuing unit (BVN) 11, adder 6, additional altitude storage unit (BHDV) 10, additional altitude generation units (BFDV) 12 1 ... 12 m , virtual channel formation unit ( BOVK) 13. The first input of ABUS 1 is the control input of the relief of the device, and its output is connected to the first input of the BPR 5. The first input of ABN 2 is the second control input of the relief of the device, and its output is connected to the second input of the BPR 5. The first output of PB3 is connected to control input ABUS 1. The second output PB3 is connected to the control input BSS 8. The third output of PB3 is connected to the control input of BPR 5. The fourth output of PBZ is connected to the control input of BVN 11. The fifth output of PBZ is connected to the control input of ABN 2. The output of BS 7 is connected to the first input of BSS 8, the output of which is connected to the second input BVN 11, the output of which is the first control output of the device. The input of the RPP 4 is an information input of the relief of the device and is connected to the first input of the LHC 9. The output of the serial code of the RPK 4 is connected to the second input of the LHC 9. The output of the LHC 9 is connected to the output of the serial code of the LHP 4 and is the information output of the relief of the device. The output of the parallel code RPP 4 is connected to the fourth input of the BPR 5. The second input of the BOWC 13 is the first control input of the device. The first input BOVK 13 is the third control input of the device. The output of the BVN 11 is connected to the third input of the BOVK 13, and its fourth input is the information input of the receipt of the device. The first, second and third outputs of the BOVK 13 are the second, third and fourth control outputs of the device, respectively. The output of the BPR 5 is connected to the first input of the adder 6, the output of which is connected to the input of the BS 7. The third output of the BOP 3 is connected to the control input of the BHDV 10, the output of which is connected to the second input of the adder 6. The output of the ABN 2 is connected to the second input of the BHDV 10. ABUS output 1 is connected in parallel with the address input of BHDV 10 and the first inputs of BFDV 12 1 ... 12 m . The outputs of the BFDV 12 1 ... 12 m are connected to the information inputs of the BDKV 10. The second and third inputs of the BFDV 12 1 ... 12 m are respectively m two-input groups of information inputs of the device.

Устройство управления передачей пакетов данных может быть установлено на центре коммутации, причем все его входы и выходы подключены к автоматизированному коммутатору сообщений (АКС). The control unit for the transmission of data packets can be installed on the switching center, and all its inputs and outputs are connected to an automated message switch (ACS).

БОВК 13, показанный на фиг.2, служит для формирования управляющих сигналов АКС путем анализа наличия виртуального канала посредством передачи служебного пакета узлу, с которым образован виртуальный канал, и приема от него квитанции. БОВК 13 содержит линию задержки (ЛЗ) 13.1, оперативное запоминающее устройство (ОЗУ)13.2, первый 13.3 и второй 13.4 дешифраторы, регистр 13.5, элемент ИЛИ 13.6, триггер 13.7, таймер 13.8 и ключ 13.9. Первый и второй входы ключа 13.9 являются соответственно первым и вторым входами БОВК 13, выход ключа 13.9 соединен с входом записи регистра 13.5. Первый вход ЛЗ 13.1 соединен со входом чтения регистра 13.5 и является третьим входом БОВК 13. Выход элемента ИЛИ 13.6 соединен со входом сброса регистра 13.5, выход регистра 13.5 соединен со входом первого дешифратора 13.3, первый выход которого соединен с первым входом ОЗУ 13.2. Выход ОЗУ 13.2 является первым выходом БОВК 13. Выход ЛЗ 13.1 соединен параллельно со вторым входом ОЗУ 13.2 и входом запуска таймера 13.8. Вход второго дешифратора 13.4 является четвертым входом БОВК 13, выход второго дешифратора 13.4 соединен параллельно с первым входом элемента ИЛИ 13.6, первым входом триггера 13.7и входом сброса таймера 13.8. Выход таймера 13.8 соединен параллельно со вторым входом элемента ИЛИ 13.6, вторым входом триггера 13.7и входом сброса таймера 13.8. Первый и второй выходы триггера 13.7 являются соответственно третьим и вторым выходами БОВК 13. Второй выход первого дешифратора 13.3 соединен со вторым входом ЛЗ 13.1. Выход таймера 13.8 соединен со входом сброса таймера 13.8. BOVK 13, shown in figure 2, is used to generate ACS control signals by analyzing the presence of a virtual channel by transmitting a service packet to the node with which the virtual channel is formed and receiving a receipt from it. BOVK 13 contains a delay line (LZ) 13.1, random access memory (RAM) 13.2, the first 13.3 and second 13.4 decryptors, register 13.5, OR 13.6 element, trigger 13.7, timer 13.8 and key 13.9. The first and second inputs of the key 13.9 are respectively the first and second inputs of the BOWC 13, the output of the key 13.9 is connected to the input of the register entry 13.5. The first input of LZ 13.1 is connected to the read input of register 13.5 and is the third input of the BOVK 13. The output of the OR element 13.6 is connected to the reset input of register 13.5, the output of register 13.5 is connected to the input of the first decoder 13.3, the first output of which is connected to the first input of RAM 13.2. The output of RAM 13.2 is the first output of BOVK 13. The output of LZ 13.1 is connected in parallel with the second input of RAM 13.2 and the start input of the timer 13.8. The input of the second decoder 13.4 is the fourth input of the BOWC 13, the output of the second decoder 13.4 is connected in parallel with the first input of the OR element 13.6, the first input of the trigger 13.7 and the reset input of the timer 13.8. The output of the timer 13.8 is connected in parallel with the second input of the OR element 13.6, the second input of the trigger 13.7 and the reset input of the timer 13.8. The first and second outputs of flip-flop 13.7 are, respectively, the third and second outputs of BOVK 13. The second output of the first decoder 13.3 is connected to the second input of LZ 13.1. The output of timer 13.8 is connected to the reset input of timer 13.8.

БФДВ 121...12m, показанный на фиг.3, служит для формирования дополнительных высот путем анализа надежности доставки пакетов по направлению передачи. Под высотой понимается значение г, определяемое выражением

Figure 00000002

где n - число пакетов, переданных по данному направлению, k-число поступивших на переданные пакеты квитанций.BFDV 12 1 ... 12 m , shown in figure 3, serves to form additional heights by analyzing the reliability of packet delivery in the direction of transmission. By height is meant the value of g, determined by the expression
Figure 00000002

where n is the number of packets transmitted in this direction, k is the number of receipts received on the transmitted packets.

Блок БФДВ 121. ..12m содержит первую 12.1 и вторую 12.2 линии задержки (ЛЗ), первый 12.3 и второй 12.4 делители, сумматор 12.5, первый 12.6 и второй 12.7 накапливающие сумматоры, таймер 12.8. Третий вход сумматора 12.5 является первым входом БФДВ 12, выход сумматора 12.5 является выходом БФДВ 12. Вход таймера 12.8 соединен с первым входом первого накапливающего сумматора 12.6 и является вторым входом БФДВ 12. Выход первого накапливающего сумматора 12.6 соединен со входом первой ЛЗ 12.1. Выход первой ЛЗ 12.1 соединен с первым входом сумматора 12.5. Выход таймера 12.8 соединен параллельно со вторым входом первого накапливающего сумматора 12.6 и входом второй ЛЗ 12.2. Выход второй ЛЗ 12.2 соединен со вторым входом второго накапливающего сумматора 12.7, выход которого соединен со входом второго делителя 12.4. Выход второго делителя 12.4 соединен со вторым входом сумматора 12.5. Первый вход второго накапливающего сумматора 12.7 является третьим входом БФДВ 12. Выход второго накапливающего сумматора соединен со входом второго делителя 12.4.BFDV block 12 1 . ..12 m contains the first 12.1 and second 12.2 delay lines (LZ), the first 12.3 and second 12.4 dividers, the adder 12.5, the first 12.6 and the second 12.7 accumulating adders, a timer 12.8. The third input of adder 12.5 is the first input of BFDV 12, the output of adder 12.5 is the output of BFDV 12. The input of timer 12.8 is connected to the first input of the first accumulating adder 12.6 and is the second input of BFDV 12. The output of the first accumulating adder 12.6 is connected to the input of the first LZ 12.1. The output of the first LZ 12.1 is connected to the first input of the adder 12.5. The output of the timer 12.8 is connected in parallel with the second input of the first accumulating adder 12.6 and the input of the second LZ 12.2. The output of the second LZ 12.2 is connected to the second input of the second accumulating adder 12.7, the output of which is connected to the input of the second divider 12.4. The output of the second divider 12.4 is connected to the second input of the adder 12.5. The first input of the second accumulating adder 12.7 is the third input of the BFDV 12. The output of the second accumulating adder is connected to the input of the second divider 12.4.

АБУС1 предназначен для приема и хранения адреса узла, поступающего в последовательном коде от АКС и выдаче его на соответствующий вход БПР5, БХДВ10 и БФДВ 12. Реализуется аналогично описанному в статье В. И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр. 25-27, рис. 3- 5, представляет собой совокупность последовательно соединенных счетчика и дешифратора. ABUS1 is designed to receive and store the node address received in serial code from the ACS and issue it to the corresponding input of BPR5, BHDV10 and BFDV 12. It is implemented in the same way as described in the article by V. I. Laptev "On the decentralized control system of a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, pp. 25-27, fig. 3-5, is a combination of series-connected counter and decoder.

АБН1 предназначен для приема и хранения адреса направления, поступающего в последовательном коде от АКС и выдаче его на соответствующий адресный вход БПР5 и БХДВ10, реализуется аналогично АБУС 1. ABN1 is designed to receive and store the direction address received in a serial code from the ACS and issue it to the corresponding address input of the BPR5 and BHDV10, implemented similarly to ABUS 1.

БСС8 служит для сравнения целочисленных функций и производит суммирование минимального числа из множества целочисленных функций с единицей в процессе выбора направления. Реализуется аналогично описанному в статье В.И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр. 28-30, рис.9. BSS8 serves to compare integer functions and sums the minimum number from the set of integer functions with unity in the process of choosing a direction. It is implemented similarly to that described in the article by V.I. Lapteva "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, p. 28-30, Fig. 9.

Сумматор 6 предназначен для сложения элементов матриц, хранящихся в БПР5 и в БХДВ10, реализуется аналогично БСС8. The adder 6 is designed to add the elements of the matrices stored in BPR5 and BHDV10, implemented similarly to BSS8.

БПР5 предназначен для хранения матриц рельефов. Реализуется аналогично описанному в статье В.И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М. : "Наука", 1970, стр. 26-28, рис.7,8. BPR5 is designed to store relief matrices. It is implemented similarly to that described in the article by V.I. Lapteva "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M. : "Science", 1970, pp. 26-28, Fig. 7.8.

БХДВ10 служит для хранения матриц дополнительных высот, сформированных в БФДВ121...12m и реализуется аналогично БПР5.BHDV10 is used to store matrices of additional heights formed in BFDV12 1 ... 12 m and is implemented similarly to BPR5.

ПБ3 обеспечивает необходимые управляющие сигналы, которые подаются на входящие в состав устройства блоки. Реализуется аналогично описанному в статье В.И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр. 30-31, рис. 10, 11. PB3 provides the necessary control signals that are supplied to the units included in the device. It is implemented similarly to that described in the article by V.I. Lapteva "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, pp. 30-31, Fig. 10, 11.

БАК9 предназначен для выдачи информации о рельефе через АКС на соседние центры коммутации, реализуется аналогично описанному в статье В.И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр.31-33, рис. 12. BAK9 is designed to provide information about the terrain through the ACS to neighboring switching centers, implemented similarly to that described in the article by V.I. Lapteva "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, pp. 31-33, fig. 12.

РПП4 предназначен для приема информации от АКС, поступающей в последовательном коде от аналогичных устройств (УУППД) соседних узлов и преобразования ее в параллельный код для записи в БПР5. Реализуется аналогично описанному в статье В. И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр.26-28, рис.6. RPP4 is designed to receive information from the ACS coming in a serial code from similar devices (UPPD) of neighboring nodes and converting it into a parallel code for recording in BPR5. It is implemented similarly to that described in the article by V. I. Laptev "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, pp. 26-28, Fig. 6.

БС7 предназначена для сопряжения многовыходовой оперативной памяти и маловходового блока сравнения и суммирования, реализуется как описано в статье В. И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи. " в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр.24. BS7 is designed to interface multi-output random access memory and a low-input comparison and summing unit; it is implemented as described in the article by V. I. Laptev “On a decentralized control system of a switched communication network.” In the collection Discrete Automation and Communication Networks. -M .: "Science", 1970, p. 24.

БВН11 осуществляет выдачу кратчайшего направления и выполняет функцию промежуточной памяти при отыскании кратчайшего направления, реализуется аналогично описанному в статье В.И. Лаптева "О децентрализованной системе управления коммутируемой сетью связи." в сборнике Дискретные автоматы и сети связи. -М.: "Наука", 1970, стр.24,31. BVN11 provides the shortest direction and performs the function of intermediate memory when finding the shortest direction, is implemented similarly to that described in the article by V.I. Lapteva "On a decentralized system for managing a switched communication network." in the collection Discrete automata and communication networks. -M .: "Science", 1970, p. 24.31.

Таймеры-элементы 12.8 и 13.8 реализуются аналогично описанным в Гольденберг А.М. Импульсные устройства. М.: " Радио и связь", 1981, стр.77-79. Timers-elements 12.8 and 13.8 are implemented similarly to those described in A. Goldenberg Impulse devices. M .: "Radio and communications", 1981, pp. 77-79.

Линии задержки 12.1, 12.2, 13.1 реализуются как описано в справочнике под редакцией В.П. Боровского Справочник по схемотехнике для радиолюбителя. -К.: "Технiка", 1987, стр. 308, рис. 14.5. Delay lines 12.1, 12.2, 13.1 are implemented as described in the manual edited by V.P. Borovsky Handbook of circuitry for a radio amateur. -K .: "Technics", 1987, p. 308, fig. 14.5.

Сумматор 12.5 реализуется аналогично описанному в учебном пособии Папернов А.А. Логические основы цифровой вычислительной техники. Учебное пособие для ВТУЗов. -М.:, "Советское радио.", 1972, стр.147-150, рис.2.5. The adder 12.5 is implemented similarly to that described in the manual A. Papernov Logical foundations of digital computing. Textbook for technical colleges. -M.:, "Soviet Radio.", 1972, p. 147-150, Fig. 2.5.

Накапливающие сумматоры 12.6 и 12.7 реализуются аналогично описанному в учебном пособии Папернов А.А. Логические основы цифровой вычислительной техники. Учебное пособие для ВТУЗов. -М.:, "Советское радио.", 1972, стр.158, рис.13. The accumulating adders 12.6 and 12.7 are implemented similarly to those described in the manual A. Papernov Logical foundations of digital computing. Textbook for technical colleges. -M.:, "Soviet Radio.", 1972, p. 158, Fig. 13.

Делители 12.3 и 12.4 реализуются аналогично описанным в Шляпоберский В. И. Основы техники передачи дискретных сообщений. - М.: "Связь", 1973, стр. 133, рис. 3.25. Divisors 12.3 and 12.4 are implemented similarly to those described in V. I. Shlyapobersky. Fundamentals of discrete message transmission technology. - M .: "Communication", 1973, p. 133, Fig. 3.25.

Дешифраторы 13.3, 13.4 идентичны описанным в Шляпоберский В.И. Основы техники передачи дискретных сообщений. -М.: "Связь", 1973, стр.142-143, рис. 3.33, стр. 47, рис. 3.38. Decoders 13.3, 13.4 are identical to those described in V. Shlyapobersky. Fundamentals of discrete messaging technology. -M .: "Communication", 1973, p. 142-143, Fig. 3.33, p. 47, fig. 3.38.

Регистр 13.5 реализуется аналогично описанному в книге Гольденберг Л.М., Бутыльский Ю.Т., Поляк М.Н. Цифровые устройства на интегральных схемах в технике связи. -М.: "Связь"; 1979, стр. 44-45, рис.2.13. Register 13.5 is implemented similarly to that described in the book Goldenberg L.M., Butylsky Yu.T., Polyak M.N. Digital devices on integrated circuits in communication technology. -M .: "Communication"; 1979, pp. 44-45, Fig. 2.13.

Элемент ИЛИ 13.6 реализуется аналогично описанному в книге Шляпоберский В. И. Основы техники передачи дискретных сообщений. -М.: "Связь", 1973, стр. 44,48-50, рис. 2.4,2.7,2.8. The OR 13.6 element is implemented similarly to that described in the book by V. I. Shlyapobersky. Fundamentals of discrete message transmission technology. -M .: "Communication", 1973, pp. 44.48-50, Fig. 2.4,2.7,2.8.

Триггер 13.7 реализуется аналогично описанному в книге Гольденберг Л. М. , Бутыльский Ю.Т., Поляк М.Н. Цифровые устройства на интегральных схемах в технике связи. -М.: "Связь"; 1979, стр.67-70, рис. 3.3- 3.7. The trigger 13.7 is implemented similarly to that described in the book Goldenberg L. M., Butylsky Yu.T., Polyak M.N. Digital devices on integrated circuits in communication technology. -M .: "Communication"; 1979, pp. 67-70, fig. 3.3- 3.7.

Ключ 13.9 реализуется аналогично описанному в книге Гольденберг Л.М. Импульсные устройства. -М. : "Радио и связь". 1981, стр.62, рис.2.33, или в справочнике под редакцией В.П. Боровского Справочник по схемотехнике для радиолюбителя. -К.: "Технiка", 1987, стр. 306-307, рис. 14.3. Key 13.9 is implemented similarly to that described in the book of Goldenberg L.M. Impulse devices. -M. : "Radio and communications." 1981, p. 62, fig. 2.33, or in the reference manual edited by V.P. Borovsky Handbook of circuitry for a radio amateur. -K .: "Technics", 1987, p. 306-307, fig. 14.3.

ОЗУ 13.2 реализуется аналогично описанному в книге под редакцией Якубовского С.В. Аналоговые и цифровые интегральные микросхемы. -М.: "Советское радио", 1979, стр. 137, рис.3.15. RAM 13.2 is implemented similarly to that described in the book edited by S. Yakubovsky. Analog and digital integrated circuits. -M.: "Soviet Radio", 1979, p. 137, Fig. 3.15.

Для сетей связи, структура которых по тем или иным причинам изменяется, перечень путей между любой парой узлов не является постоянным и в общем случае должен определяться заново при каждом изменении структуры сети. Задача управления сетью состоит в том, чтобы для различных ситуаций на сети каждый раз из большого количества возможных путей найти кратчайший. For communication networks, the structure of which for one reason or another is changing, the list of paths between any pair of nodes is not constant and in the general case should be determined anew with each change in the network structure. The task of network management is to find the shortest way from a large number of possible ways each time for various situations on the network.

Устройство управления передачей пакетов данных реализует алгоритм нахождения кратчайшего пути /Статья Бутрименко А.В. "Поиск оптимальных путей по графу при его изменениях" /Изв. АН СССР, ОТН. Техническая кибернетика. -М.: 1964, N6./. A data packet transmission control device implements an algorithm for finding the shortest path / Article A. Butrimenko “Search for optimal paths in a graph with its changes” / Izv. USSR Academy of Sciences, Rel. Technical cybernetics. -M .: 1964, N6./.

В соответствии с алгоритмом А. В. Бутрименко каждое устройство составляет рельеф сети для своего узла. Процедура составления рельефа заключается в следующем. На ветвях сети (фиг.4) вводятся специальные целочисленные функции, определяющие рельеф. Рассмотрим произвольный узел коммутации (УК), например УКa. На ветвях, инцидентных УКa (то есть ветвях, имеющих направление) положим функцию равной 1. Значение функции на ветвях, смежных (соседних) с ними и таких, на которых функция не определена, положим равным 2 и т.д. до тех пор, пока функция не будет задана на всех ветвях. При этом говорят, что сеть с выбранными таким образом значениями функции на ветвях снабжена А-рельефом. Указанным способом формируется рельеф на каждом узле коммутации.In accordance with the algorithm of A. V. Butrimenko, each device makes up the network topography for its node. The relief compilation procedure is as follows. On the network branches (Fig. 4), special integer functions are introduced that define the topography. Consider an arbitrary switching node (CC), for example CC a . On the branches incident to CC a (that is, branches having a direction), we set the function equal to 1. We set the value of the function on the branches adjacent (adjacent) to them and those on which the function is not defined, etc. 2, etc. until the function is defined on all branches. Moreover, it is said that the network with the function values so selected on the branches is provided with an A-relief. In this way, a relief is formed on each switching node.

В общем виде рельеф можно записать матрицей вида:

Figure 00000003

rij = 1 + Vij, (3)
где Vij -целочисленная функция, характеризующая кратчайшее расстояние от узла Yi до узла Yj.In general, the relief can be written with a matrix of the form:
Figure 00000003

r ij = 1 + V ij , (3)
where V ij is an integer function characterizing the shortest distance from the node Y i to the node Y j .

По существу заявляемое устройство при управлении сетью связи выполняет две операции: операцию формирования рельефа и операцию поиска кратчайшего пути. Поиск кратчайшего пути начинается с момента поступления заявки на выбор пути, а операция формирования рельефа осуществляется всегда в начальный момент пуска системы, в момент удаления или восстановления ребер сети и повторяется периодически с заданной частотой. Essentially, the inventive device, when managing a communication network, performs two operations: the operation of forming a relief and the operation of finding the shortest path. The search for the shortest path starts from the moment of receipt of the application for choosing the path, and the relief formation operation is always carried out at the initial moment of the system start-up, at the time of removal or restoration of network edges and is repeated periodically with a given frequency.

Заявляемое устройство управления передачей пакетов данных работает в двух режимах:
- режим передачи данных;
- режим передачи нагрузки в реальном масштабе времени.The inventive device control the transmission of data packets operates in two modes:
- data transfer mode;
- real-time load transfer mode.

Рассмотрим работу устройства во втором режиме, когда задействованы все блоки устройства. Информация о рельефе в последовательном коде поступает на РПП4 от АКС через информационный вход рельефа. После занесения в РПП4 информация в параллельном коде считывается в БПР5 с выхода параллельного кода РПП4, для чего на управляющий вход БПР5 поступает сигнал с третьего выхода ПБ3. В результате чего в БПР5 записывается матрица рельефа. С выхода последовательного кода РПП4 информация в последовательном коде поступает на информационный выход рельефа устройства и далее на АКС и одновременно на второй вход БАК9, который осуществляет проверку правильности принятых от соседних АКС рельефов. Матрицы дополнительных высот формируются в процессе работы устройства в БФДВ 121...12m и записываются в БХДВ 10.Consider the operation of the device in the second mode, when all the blocks of the device are involved. Information about the relief in the serial code is sent to RPP4 from the ACS through the information input of the relief. After entering in RPP4, information in the parallel code is read in BPR5 from the output of the parallel code RPP4, for which purpose the signal from the third output of PB3 is fed to the control input of BPR5. As a result, the relief matrix is recorded in BDP5. From the output of the RPP4 serial code, the information in the serial code goes to the information output of the device relief and then to the ACS and simultaneously to the second input of the BAC9, which checks the correctness of the reliefs received from neighboring ACS. Matrices of additional heights are formed during the operation of the device in the BFDV 12 1 ... 12 m and are recorded in the BCDF 10.

При необходимости обмена информацией в реальном масштабе времени на первый вход АБУС 1 и второй вход БОВК 13 с первого управляющего входа устройства поступает код узла, с которым необходимо установить соединение. Одновременно на первый вход БОВК 13 поступает единичный сигнал о необходимости обмена информацией в реальном масштабе времени с третьего управляющего входа устройства. Все управляющие и информационные входы и выходы устройства подключаются к АКС. В АБУС 1 код узла дешифруется и поступает на первый вход БПР 5 и адресный вход БХДВ 10, т.е. в те ячейки памяти, которые соответствуют узлу, являющемуся конечным пунктом. Одновременно на вторые входы БПР 5 и БХДВ 10 поступают разрешающие сигналы с выхода АБН 2, на вход которого поступает код направления передачи со второго управляющего входа устройства. На управляющие входы БПР 5 и БХВД 10 поступают сигналы с третьего выхода ПБ 3. В результате с выходов БПР 5 и БХВД 10 на входы сумматора 6 поступают сигналы, с помощью которых в сумматоре 6 формируется значение итоговой высоты h. Блок сборки 7 является сопрягающим блоком между многовыходовыми БХДВ 10, БПР5 и маловходовым БСС 8. If it is necessary to exchange information in real time on the first input of ABUS 1 and the second input of BOVK 13 from the first control input of the device, the code of the node with which it is necessary to establish a connection is received. At the same time, the first input of the BOVK 13 receives a single signal about the need for real-time information exchange from the third control input of the device. All control and information inputs and outputs of the device are connected to the ACS. In ABUS 1, the host code is decrypted and fed to the first input of the BDP 5 and the address input of the BCHDV 10, i.e. to those memory cells that correspond to the node that is the destination. At the same time, the second inputs of the BPR 5 and BHDV 10 receive enable signals from the output of the ABN 2, the input of which receives the direction code from the second control input of the device. The control inputs of the BPR 5 and BHVD 10 receive signals from the third output of the PB 3. As a result, the outputs of the BPR 5 and BHVD 10 receive the signals to the inputs of the adder 6, with the help of which the value of the total height h is formed in the adder 6. Assembly block 7 is an interface block between multi-output BHDV 10, BPR5 and low-input BSS 8.

Таким образом БСС 8 производит сравнение между целочисленными функциями и производит суммирование минимального числа из множества целочисленных функций с единицей в процессе формирования рельефа. БВН 11 осуществляет выбор кратчайшего направления и выполняет функцию промежуточной памяти при отыскании кратчайшего направления. С БВН 11 сигнал, характеризующий кратчайшее направление (единичный сигнал с соответствующего триггера направлений), поступает через первый управляющий выход устройства в АКС, а также транслируется на третий вход БОВК 13. В БОВК 13 формируется служебный пакет, который с третьего выхода БОВК 13 передается на четвертый управляющий выход устройства и далее через АКС по выбранному направлению передачи. Если от узла, с которым необходимо установить соединение, получается квитанция на служебный пакет, то через АКС и информационный вход квитанции устройства она поступает на четвертый вход БОВК 13. При получении квитанции БОВК 13 формирует сигнал о готовности виртуального канала к передаче информации, который появляется на третьем выходе БОВК 13 и через четвертый управляющий вход устройства поступает на АКС. Если в течение промежутка времени Δt (время работы таймера 13.8) не будет получена квитанция на служебный пакет, БОВК 13 формирует сигнал о невозможности работы по данному маршруту, который поступает со второго выхода БОВК 13 на третий управляющий выход устройства и далее на АКС. Thus, BSS 8 compares between integer functions and sums the minimum number of the set of integer functions with unity in the process of forming the relief. BVN 11 selects the shortest direction and performs the function of intermediate memory when finding the shortest direction. With BVN 11, the signal characterizing the shortest direction (a single signal from the corresponding direction trigger) is supplied through the first control output of the device to the ACS, and is also transmitted to the third input of the BOVK 13. A service packet is generated in the BOVK 13, which is transmitted from the third output of the BOVK 13 to the fourth control output of the device and then through the ACS in the selected direction of transmission. If a receipt for a service packet is received from the node with which it is necessary to establish a connection, then through the ACS and the information input of the device receipt it goes to the fourth input of the BOVK 13. Upon receipt of the receipt, the BOVK 13 generates a signal that the virtual channel is ready to transmit information, which appears on the third output of BOVK 13 and through the fourth control input of the device enters the ACS. If within a period of time Δt (timer 13.8) the receipt of a service packet is not received, BOVK 13 generates a signal about the impossibility of working on this route, which comes from the second output of BOVK 13 to the third control output of the device and then to the ACS.

БФДВ 121. ..12m выполняет анализ надежности доставки пакетов по направлению передачи. Структурная схема БФДВ 121...12m представлена на фиг. 3. В БФДВ 121. . . 12m выполняются арифметические операции вида (1). Работу БФДВ 121...12m рассмотрим на примере i-ого блока БФДВ 12i. Подсчет числа пакетов, поступивших на передачу в данном направлении (в рассматриваемом случае - числа единичных импульсов, поступающих от АКС на второй вход БФДВ 12i), ведется в первом накапливающем сумматоре 12.6, причем с поступлением первого пакета запускается таймер 12.8. Время работы таймера может изменяться в зависимости от условий работы (передача пакетов по проводным, радио и др. каналам связи) и соответствует длительности одного цикла работы блока. Подсчет числа поступивших от АКС квитанций на третий вход БФДВ 12i осуществляется во втором накапливающем сумматоре 12.7. Через интервал времени Δt (соответствующий времени работы таймера), на выходе таймера 12.8 появляется единичный сигнал, который одновременно поступает на второй вход первого накапливающего сумматора 12.6 и через линию задержки 12.2 на второй вход второго накапливающего сумматора 12.7. В результате полученные значения n+1 (где n - число переданных пакетов) и k+l (где k - число принятых квитанций) в соответствующих сумматорах считываются в делители 12.3 и 12.4, где производятся соответственно арифметические операции вида: 1/(k+l) и 1/(n+1), а накапливающие сумматоры 12.6 и 12.7 обнуляются. Благодаря линиям задержки 12.1 и 12.2 значения 1/(n+1) и 1/(k+l) одновременно поступают на первый и второй входы сумматора 12.5, где вычисляется их разность. Полученное значение дополнительной высоты r с выхода БФДВ 12i записывается в соответствующую этому направлению ячейку ОЗУ БХДВ 10. В дальнейшем цикл работы блока повторяется. Одновременная запись и считывание информации из БХДВ 10 исключается, так как сигнал на считывание, поступающий с выхода АБУС 1 на первый вход БХДВ 10, одновременно поступает на первый вход соответствующего БФДВ 121... 12m и блокирует считывание информации из соответствующего элемента БФДВ121.. .12m.BFDV 12 1 . ..12 m performs reliability analysis of packet delivery in the direction of transmission. The block diagram of the BFDV 12 1 ... 12 m is shown in FIG. 3. In BFDV 12 1 . . . 12 m , arithmetic operations of the form (1) are performed. We consider the operation of the BFDV 12 1 ... 12 m using the example of the i-th block of the BFDV 12 i . Counting the number of packets received for transmission in this direction (in this case, the number of single pulses from the ACS to the second input of the BFDV 12 i ) is carried out in the first accumulating adder 12.6, and with the arrival of the first packet, the timer 12.8 starts. The operation time of the timer can vary depending on the operating conditions (packet transmission via wired, radio, and other communication channels) and corresponds to the duration of one cycle of the unit. Counting the number of receipts received from the ACS at the third input of the BFDV 12 i is carried out in the second accumulating adder 12.7. After a time interval Δt (corresponding to the timer operation time), a single signal appears at the output of timer 12.8, which simultaneously enters the second input of the first accumulating adder 12.6 and through the delay line 12.2 to the second input of the second accumulating adder 12.7. As a result, the obtained values n + 1 (where n is the number of transmitted packets) and k + l (where k is the number of received receipts) are read in the respective adders into dividers 12.3 and 12.4, where arithmetic operations of the form are performed, respectively: 1 / (k + l ) and 1 / (n + 1), and the accumulating adders 12.6 and 12.7 are reset to zero. Thanks to the delay lines 12.1 and 12.2, the values 1 / (n + 1) and 1 / (k + l) simultaneously arrive at the first and second inputs of the adder 12.5, where their difference is calculated. The obtained value of the additional height r from the output of the BFDV 12 i is recorded in the corresponding cell in the RAM of the BCHDV 10. In the future, the cycle of the unit is repeated. The simultaneous recording and reading of information from BCDF 10 is excluded, since the read signal from the output of ABUS 1 to the first input of BCDF 10 is simultaneously fed to the first input of the corresponding BFDV 12 1 ... 12 m and blocks the reading of information from the corresponding element of the BFDV 12 1 .. .12 m .

Следует отметить, что операции формирования рельефа (основных высот) в БПР5 и БФДВ121...12m в БХДВ 10 осуществляется независимо друг от друга. Если формирование рельефа (основных высот) осуществляется периодически или в момент выхода из строя (восстановления) направления, то формирование дополнительных высот ведется непрерывно.It should be noted that the relief formation operations (main heights) in BPR5 and BFDV12 1 ... 12 m in BHDV 10 are carried out independently of each other. If the formation of the relief (main heights) is carried out periodically or at the moment of failure (restoration) of the direction, then the formation of additional heights is carried out continuously.

БОВК 13 служит для формирования управляющих сигналов на АКС. Структурная схема БОВК 13 представлена на фиг.2.Блок работает следующим образом. При поступлении от АКС на второй вход БОВК 13 последовательного кода узла он записывается в регистр 13.5 при условии наличия единичного сигнала на первом входе БОВК 13 и соответственно первом входе ключа 13.9. Наличие данного единичного сигнала, поступающего от АКС на третий управляющий вход устройства, будет свидетельствовать о необходимости передачи информации в реальном масштабе времени. При поступлении на третий вход БОВК 13 управляющего единичного сигнала от БВН 11 происходит считывание параллельного кода адреса узла с регистра 13.5 в первый дешифратор 13.3, в котором происходит его декодирование (дешифрация). Комбинация на выходе дешифратора 13.3 соответствует адресу служебного пакета, записанного в ОЗУ, который предназначен для передачи в выбранном направлении. Под действием единичного сигнала, поступающего через линию задержки 13.1 с БВН 11, происходит считывание служебного пакета, соответствующего выбранному направлению, с выхода ОЗУ 13.2 и далее на первый выход БОВК 13 и на второй управляющий выход устройства. Одновременно с этим единичный сигнал с линии задержки 13.1 запускает таймер 13.8, время работы которого составляет Δt. Если в течение этого промежутка времени будет получена квитанция на служебный пакет, которая поступает на четвертый вход БОВК 13 с информационного входа квитанции устройства, то на выходе второго дешифратора 13.4 и соответственно на первом входе элемента ИЛИ 13.6 и первом входе триггера 13.7 появится единичный сигнал, под воздействием которого на первом выходе триггера 13.7 и соответственно на третьем выходе БОВК 13 и четвертом управляющем выходе устройства появится единичный сигнал, свидетельствующий об установлении виртуального канала. Одновременно сигнал с выхода дешифратора 13.4 установит в исходное состояние таймер 13.7 и через элемент ИЛИ 13.6 регистр 13.5. Если в течение промежутка времени Δt квитанция не будет получена, то на выходе таймера 13.8 появится единичный сигнал, который поступит на вторые входы триггера 13.7 и элемента ИЛИ 13.6, а также на второй вход (сброса) таймера 13.8. Этим сигналом через элемент ИЛИ 13.6 также производится установка регистра 13.5 в исходное состояние и остановка (сброс) таймера 13.8. На втором выходе триггера 13.7 появится единичный сигнал, сигнализирующий о том, что виртуальный канал не образован. Данный сигнал транслируется через второй выход БОВК 13 на третий управляющий выход устройства и далее на АКС. BOVK 13 is used to generate control signals on the ACS. The structural diagram of the BOWC 13 is presented in figure 2. The block operates as follows. Upon receipt of the serial code of the node from the ACS to the second input of the BOVK 13, it is recorded in register 13.5 provided that there is a single signal at the first input of the BOVK 13 and, accordingly, the first input of the key 13.9. The presence of this single signal from the ACS to the third control input of the device will indicate the need for real-time information transfer. Upon receipt of the control unit signal from the BVN 11 at the third input of the BOVK 13, the parallel code of the node address is read from register 13.5 into the first decoder 13.3, in which it is decoded (decrypted). The combination at the output of the decoder 13.3 corresponds to the address of the service packet recorded in RAM, which is intended for transmission in the selected direction. Under the action of a single signal arriving through the delay line 13.1 with BVN 11, the service packet corresponding to the selected direction is read from the output of RAM 13.2 and then to the first output of the BOVK 13 and to the second control output of the device. At the same time, a single signal from the delay line 13.1 starts the timer 13.8, whose operating time is Δt. If during this period of time a receipt for a service packet is received, which arrives at the fourth input of the BOVK 13 from the information input of the device receipt, then at the output of the second decoder 13.4 and accordingly at the first input of the OR 13.6 element and the first input of trigger 13.7, a single signal will appear, under the action of which at the first output of trigger 13.7 and, respectively, at the third output of the BOVK 13 and the fourth control output of the device, a single signal appears, indicating the establishment of a virtual channel. At the same time, the signal from the output of the decoder 13.4 will reset timer 13.7 and register 13.5 through the OR element 13.6. If a receipt is not received within the time interval Δt, then a single signal will appear at the output of timer 13.8, which will be sent to the second inputs of trigger 13.7 and the OR element 13.6, as well as to the second input (reset) of timer 13.8. This signal through the element OR 13.6 also sets register 13.5 to its initial state and stops (reset) timer 13.8. At the second output of trigger 13.7, a single signal appears, indicating that the virtual channel is not formed. This signal is transmitted through the second output of the BOVK 13 to the third control output of the device and then to the ACS.

В режиме передачи данных устройство работает аналогично режиму передачи нагрузки в реальном масштабе времени, за исключением того, что в работе устройства не принимает участие БОВК 13, так как сигнал от АКС на третий управляющий вход устройства не поступает. In the data transfer mode, the device operates similarly to the real-time load transfer mode, except that the BOVK 13 does not participate in the operation of the device, since the signal from the ACS is not supplied to the third control input of the device.

Об эффективности заявляемого устройства можно судить исходя из его функциональных возможностей. Во-первых, оно реализует децентрализованную процедуру управления, во-вторых, обеспечивает управление как передачей данных, так и других видов информации, в-третьих, обеспечивает высокую надежность доставки пакетов по сравнению с известными устройствами. The effectiveness of the claimed device can be judged on the basis of its functionality. Firstly, it implements a decentralized control procedure, secondly, it provides control of both data transmission and other types of information, thirdly, it provides high reliability of packet delivery in comparison with known devices.

Claims (3)

1. Устройство управления передачей пакетов данных, содержащее адресный блок установления соединений, адресный блок направлений, программный блок, регистр приема-передачи, блок памяти рельефа, блок сборки, блок сравнения и суммирования, блок автоматического контроля, блок выдачи направлений, причем первый вход адресного блока установления соединений является первым управляющим входом устройства, а его выход соединен с первым входом блока памяти рельефа, первый вход адресного блока направлений является вторым управляющим входом устройства, а его выход соединен со вторым входом блока памяти рельефа, первый выход программного блока соединен с управляющим входом адресного блока установления соединений, второй выход программного блока соединен с управляющим входом блока сравнения и суммирования, третий выход программного блока соединен с управляющим входом блока памяти рельефа, четвертый выход программного блока соединен с управляющим входом блока выдачи направлений, пятый выход программного блока соединен с управляющим входом адресного блока направлений, выход блока сборки соединен с первым входом блока сравнения и суммирования, выход которого соединен со вторым входом блока выдачи направлений, выход которого является первым управляющим выходом устройства, вход регистра приема-передачи является информационным входом рельефа устройства и соединен с первым входом блока автоматического контроля, выход последовательного кода регистра приема-передачи соединен со вторым входом блока автоматического контроля, выход блока автоматического контроля соединен с выходом последовательного кода регистра приема-передачи и является информационным выходом рельефа устройства, выход параллельного кода регистра приема-передачи соединен с входом информации блока памяти рельефа, отличающееся тем, что дополнительно введены сумматор, блок хранения дополнительных высот, m блоков формирования дополнительных высот, где m = 1, 2, 3 ... - число обслуживаемых направлений связи, а также блок образования виртуального канала, причем первый вход адресного блока установления соединений соединен со вторым входом блока образования виртуального канала, первый вход блока образования виртуального канала является третьим управляющим входом устройства, выход блока выдачи направлений соединен с третьим входом блока образования виртуального канала, четвертый вход которого является информационным входом квитанции устройства, первый, второй и третий выходы блока образования виртуального канала являются соответственно вторым, третьим и четвертым управляющими выходами устройства, выход блока памяти рельефа соединен с первым входом сумматора, выход которого соединен со входом блока сборки, третий выход программного блока соединен с управляющим входом блока хранения дополнительных высот, выход которого соединен со вторым входом сумматора, выход адресного блока направлений соединен со вторым входом блока хранения дополнительных высот, выход адресного блока установления соединений соединен параллельно с первым входом блока хранения дополнительных высот, первыми входами m блоков формирования дополнительных высот, выходы m блоков формирования дополнительных высот соединены соответственно с адресными входами блока хранения дополнительных высот, вторые и третьи входы m блоков формирования дополнительных высот являются соответственно m двухвходовыми группами информационных входов устройства. 1. A data packet transmission control device comprising an address block for establishing connections, an address block of directions, a program block, a receive-transmit register, a relief memory block, an assembly block, a comparison and summing block, an automatic control block, a direction issuing unit, and the first input of the address the connection block is the first control input of the device, and its output is connected to the first input of the relief memory block, the first input of the address block of directions is the second control input of the device VA, and its output is connected to the second input of the relief memory block, the first output of the software block is connected to the control input of the address block for establishing connections, the second output of the software block is connected to the control input of the comparison and summing block, the third output of the software block is connected to the control input of the relief memory block , the fourth output of the program block is connected to the control input of the block issuing directions, the fifth output of the program block is connected to the control input of the address block of directions, the output of the block assembly is connected to the first input of the comparison and summing unit, the output of which is connected to the second input of the direction issuing unit, the output of which is the first control output of the device, the input of the transmit-receive register is the information input of the device relief and connected to the first input of the automatic control unit, the output of a serial code the transmit-receive register is connected to the second input of the automatic control unit, the output of the automatic control unit is connected to the output of the serial register code pr receive-transmission is the information output of the relief of the device, the output of the parallel code of the transmit-receive register is connected to the information input of the relief memory block, characterized in that an adder, a storage unit for additional heights, m blocks for generating additional heights, where m = 1, 2 , 3 ... is the number of serviced communication directions, as well as a virtual channel generation unit, the first input of the address block for establishing connections being connected to the second input of the virtual channel generation unit, the first input the virtual channel generation unit is the third control input of the device, the output of the direction issuing unit is connected to the third input of the virtual channel generation unit, the fourth input of which is the information input of the device receipt, the first, second and third outputs of the virtual channel generation unit are the second, third and fourth control the outputs of the device, the output of the relief memory unit is connected to the first input of the adder, the output of which is connected to the input of the assembly unit, the third output q the software unit is connected to the control input of the additional heights storage unit, the output of which is connected to the second input of the adder, the output of the address block of directions is connected to the second input of the additional heights storage unit, the output of the address block for establishing connections is connected in parallel with the first input of the additional height storage unit, the first inputs m blocks for the formation of additional heights, the outputs of m blocks for the formation of additional heights are connected respectively with the address inputs of the storage unit lnyh heights, second and third inputs of m blocks formation of additional heights are respectively the m groups of information inputs of two-input device. 2. Устройство по п.1, отличающееся тем, что блок образования виртуального канала содержит линию задержки, оперативное запоминающее устройство, первый и второй дешифраторы, регистр, элемент ИЛИ, триггер, таймер и ключ, первый и второй входы которого являются соответственно первым и вторым входами блока образования виртуального канала, а выход соединен с входом записи регистра, первый вход линии задержки соединен со входом чтения регистра и является третьим входом блока образования виртуального канала, выход элемента ИЛИ соединен с входом сброса регистра, выход которого соединен со входом первого дешифратора, первый выход которого соединен с первым входом оперативного запоминающего устройства, выход которого является первым выходом блока образования виртуального канала, выход линии задержки соединен параллельно со вторым входом оперативного запоминающего устройства и входом запуска таймера, вход второго дешифратора является четвертым входом блока образования виртуального канала, а его выход соединен параллельно с первым входом элемента ИЛИ, первым входом триггера и входом сброса таймера, выход которого соединен параллельно со вторым входом элемента ИЛИ, вторым входом триггера и входом сброса таймера, первый и второй выходы триггера являются соответственно третьим и вторым выходами блока образования виртуального канала, второй выход первого дешифратора соединен со вторым входом линии задержки. 2. The device according to claim 1, characterized in that the virtual channel generation unit comprises a delay line, random access memory, first and second decoders, a register, an OR element, a trigger, a timer and a key, the first and second inputs of which are respectively the first and second the inputs of the virtual channel generation unit, and the output is connected to the register entry input, the first delay line input is connected to the register read input and is the third input of the virtual channel formation unit, the output of the OR element is connected to the input with register dew, the output of which is connected to the input of the first decoder, the first output of which is connected to the first input of random access memory, the output of which is the first output of the virtual channel generation unit, the output of the delay line is connected in parallel with the second input of random access memory and the timer start input, the input of the second the decoder is the fourth input of the virtual channel formation unit, and its output is connected in parallel with the first input of the OR element, the first input of the trigger, and Odom reset timer, the output of which is connected in parallel with the second input of the OR gate, the second input of the flip-flop and the reset input of the timer, the first and second outputs of the latch are respectively the third and second outputs of the block formation of the virtual channel, the second output of the first decoder is connected to a second input of the delay line. 3. Устройство по п.1, отличающееся тем, что блок формирования дополнительных высот содержит первую и вторую линии задержки, первый и второй делители, сумматор, первый и второй накапливающие сумматоры и таймер, причем третий вход сумматора является первым входом блока формирования дополнительных высот, выход сумматора является выходом блока формирования дополнительных высот, вход таймера соединен с первым входом первого накапливающего сумматора и является вторым входом блока формирования дополнительных высот, выход первого накапливающего сумматора соединен со входом первого делителя, выход которого соединен со входом первой линии задержки, выход которой соединен с первым входом сумматора, выход таймера соединен параллельно со вторым входом первого накапливающего сумматора и входом второй линии задержки, выход которой соединен со вторым входом второго накапливающего сумматора, выход которого соединен со входом второго делителя, выход которого соединен со вторым входом сумматора, первый вход второго накапливающего сумматора является третьим входом блока формирования дополнительных высот. 3. The device according to claim 1, characterized in that the unit for generating additional heights contains the first and second delay lines, the first and second dividers, the adder, the first and second accumulating adders and a timer, the third input of the adder being the first input of the unit for generating additional heights, the output of the adder is the output of the unit for generating additional heights, the input of the timer is connected to the first input of the first accumulating adder and is the second input of the unit for generating additional heights, the output of the first accumulative the first adder is connected to the input of the first divider, the output of which is connected to the input of the first delay line, the output of which is connected to the first input of the adder, the timer output is connected in parallel with the second input of the first accumulating adder and the input of the second delay line, the output of which is connected to the second input of the second accumulating adder the output of which is connected to the input of the second divider, the output of which is connected to the second input of the adder, the first input of the second accumulating adder is the third input of the forming unit I have extra heights.
RU98110091A 1998-05-26 1998-05-26 Device controlling transmission of data packages RU2138128C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU98110091A RU2138128C1 (en) 1998-05-26 1998-05-26 Device controlling transmission of data packages

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU98110091A RU2138128C1 (en) 1998-05-26 1998-05-26 Device controlling transmission of data packages

Publications (1)

Publication Number Publication Date
RU2138128C1 true RU2138128C1 (en) 1999-09-20

Family

ID=20206494

Family Applications (1)

Application Number Title Priority Date Filing Date
RU98110091A RU2138128C1 (en) 1998-05-26 1998-05-26 Device controlling transmission of data packages

Country Status (1)

Country Link
RU (1) RU2138128C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2700547C1 (en) * 2019-01-09 2019-09-17 Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" Method for finding reliable shortest paths in a communication network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A, 25.01.94. *
Дискретные автоматы и сети связи. - М.: Наука, 1970, с. 24 - 25, рис. 2. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2700547C1 (en) * 2019-01-09 2019-09-17 Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" Method for finding reliable shortest paths in a communication network

Similar Documents

Publication Publication Date Title
Ye et al. Folding algorithm: A computational method for finite QBD processes with level-dependent transitions
Kamoun et al. Stochastic performance evaluation of hierarchical routing for large networks
US5828879A (en) Method and a scheduler for controlling when a server provides service to an entity
Birge et al. Stochastic programming approaches to stochastic scheduling
CN105917606A (en) System and method for photonic networks
Humblet et al. Ballot theorems applied to the transient analysis of nD/D/1 queues
Kermani et al. A tradeoff study of switching systems in computer communication networks
EP0721168A2 (en) A method and a scheduler for controlling when a server provides service with rate control to an entity
Schlumberger De Bruijn communications networks.
Shin et al. Design and evaluation of real-time communication for fieldbus-based manufacturing systems
GB1581462A (en) Data transmission device
RU2138128C1 (en) Device controlling transmission of data packages
Modiano et al. A simple analysis of average queueing delay in tree networks
Lambadaris et al. Optimal service allocation among two heterogeneous traffic types with no queueing
SU1575200A1 (en) Generator of follow-on calls in queueing systems
Chen et al. On programmable parallel data routing networks via cross-bar switches for multiple element computer architectures
Amenyo Real-time distributed scheduling and buffer management for congestion control in broadband networks
SU1499366A1 (en) Routing device
Ray et al. A reconfigurable bus structure for multiprocessors with bandwidth reuse
SU1499370A1 (en) Routing device for communication network
SU1108456A1 (en) Device for simulating queueing systems
RU2045817C1 (en) Commutation system with uniform load
CN116684980A (en) Method, device and storage medium for processing data based on multiple satellites
SU1104500A1 (en) Multichannel firmware input-output device
SU1758652A1 (en) Device for simulating queueing system networks