SU945880A1

SU945880A1 - Shortest path code former in digital communication system

Info

Publication number: SU945880A1
Application number: SU813239314A
Authority: SU
Inventors: Владимир Иванович Васильев; Владимир Михайлович Коновалов; Игорь Владимирович Галушко
Original assignee: Московский Институт Инженеров Гражданской Авиации
Priority date: 1981-01-21
Filing date: 1981-01-21
Publication date: 1982-07-23

Description

(5Ю ФОРМИРОВАТЕЛЬ КОДА КРАТЧАЙШЕГО ПУТИ В ЦИФРОВОЙ СЕТИ СВЯЗИ(5Y SHORT WAY CODE FORMER IN DIGITAL COMMUNICATION NETWORK

1one

Изобретение относитс к проектированию устройств обработки данных в вычислительной технике.The invention relates to the design of data processing devices in computing.

Известно устройство дл определени кратчайших путей между узлами сети , содержащее элементы НЕ, ИЛИ, схемуупор доченной выборки номеров ветвей кратчайшего пути, диоды, цепи задержки Cl 3 .A device is known for determining the shortest paths between nodes of a network, containing elements of NOT, OR, an ordered circuit of a sample of numbers of branches of the shortest path, diodes, a delay circuit Cl 3.

Однако из-за высокой аппаратурной избыточности, быстродействие известного устройства вл етс низким, что делает затруднительным его использование в цифровых сет х св зи, требующих высоких темпов обмена информацией (, данными).However, due to the high hardware redundancy, the speed of the known device is low, which makes it difficult to use it in digital communication networks that require high rates of information exchange (data).

Наиболее близким к предлагаемому техническим решением вл етс формирователь кода кратчайшего пути в цифровой сети св зи, содержащий , генератор тактовых импульсов, выход которо|го подключен к управл ющему входу Первого регистра кода адреса, входThe closest to the proposed technical solution is the shortest path code generator in a digital communication network, containing a clock generator, the output of which is connected to the control input of the First Address Code Register, input

формировател кода кратчайшего пути соединен с информационными входами первого и второго регистров кода, выходы которых подкгвочены к соответствующим входам первой группы элементов И, выходы которых через вторую группу элементов И соединены с соот-. ветствующими первыми входами третьей группы элементов И, вторые входы которой подключены к соответствующим выходам счетчика, выход генератора тактовых импульсов соединен с входом счетчика и с входом первого буферного регистра, выходы которого и выходы второго регистра кода адреса подключены к соответствующим входам первого выходного;регистра 2.the shortest path code generator is connected to the information inputs of the first and second code registers, the outputs of which are connected to the corresponding inputs of the first group of elements I, the outputs of which through the second group of elements I are connected with respectively. corresponding first inputs of the third group of elements And, the second inputs of which are connected to the corresponding outputs of the counter, the output of the clock generator is connected to the input of the counter and the input of the first buffer register, the outputs of which and the outputs of the second register of the address code are connected to the corresponding inputs of the first output; register 2.

Недостатком известного устройства вл етс невозможность работы с дуп20 лексным каналом св зи, что ограничивает его функциональные возможности.A disadvantage of the known device is the inability to work with duplex communication channel, which limits its functionality.

Claims

1. USSR author's certificate number, cl. G About F 15/20, 1970.

2. USSR author's certificate №, cl. G 06 F 15/20, 1975 (prototype).