• Горай Иван Иванович (Gorai Ivan Ivanovich) кандидат технических наук, доцент, доцент кафедры военных систем многоканальной электропроводной и оптической связи Военной академии связи, Санкт-Петербург, Россия
    Department of Military Systems of Multichannel Electrically Conductive and Optical Communications, Military Academy of communications
    Lenok.Lesik-13@yandex.ru
  • Грибанов Евгений Владимирович (Gribanov Evgeny Vladimirovich) кандидат технических наук, доцент, доцент кафедры средств и систем передачи и обработки информации Краснодарского высшего военного училища имени генерала армии С. М. Штеменко, Краснодар, Россия
    Department of Means and Systems for Transmission and Processing of Information of the Krasnodar Higher Military School named after General of the Army S.M. Shtemenko
    jonoton@mail.ru
  • Калайтанова Елена Владимировна (Kalaitanova Elena Vladimirovna) преподаватель кафедры военных систем многоканальной электропроводной и оптической связи Военной академии связи, Санкт-Петербург, Россия
    Department of Military Systems of Multichannel Electrical Wire and Optical Communications, Military Academy of Communications
    Lenok.Lesik-13@yandex.ru
рациональная структураГамильтонов графнезависимый маршрутузел сетиребро сетитипизация
rational structureHamiltonian graphindependent routenetwork nodenetwork edgetyping
Русский

Цель работы состоит в разработке методического аппарата построения рациональной Гамильтоновой структуры сети с нечетным числом узлов N.

Метод исследования: метод структурной оптимизации.

Результаты исследования: исследование позволило разработать универсальный методический аппарат построения рациональных Гамильтоновых структур сетей с нечетным числом узлов N, по критерию минимального расхода линейных средств, необходимых для построения структуры, и одновременным повышением параметра структурной живучести. Минимизация линейных средств достигается применением метода структурной оптимизации при построении структуры, а повышение живучести – за счет высоких структурных параметров узловой и реберной связности, а также наличием между каждой парой узлов структуры трех независимых маршрутов.

Научная новизна: разработан методический аппарат построения рациональных Гамильтоновых структур сетей с минимальным расходом линейных средств, необходимых для построения структуры, и одновременным повышением параметра структурной живучести.

English

The purpose of the work is to develop a methodological apparatus for constructing a rational Hamiltonian structure of a network with an odd number of nodes N.

Research method: structural optimization method.

Results: the study made it possible to develop a universal methodological apparatus for constructing rational Hamiltonian structures of networks with an odd number of nodes N, according to the criterion of the minimum consumption of linear means necessary for the construction of the structure, and the simultaneous increase in the structural survivability parameter. Minimization of linear means is achieved by the use of the method of structural optimization in the construction of the structure, and the increase in survivability is achieved due to high structural parameters of nodal and rib connectivity, as well as the presence of three independent routes between each pair of nodes of the structure.

Scientific novelty: the author develops a methodological apparatus for constructing rational Hamiltonian structures of networks with the minimum consumption of linear means necessary for the construction of the structure, and a simultaneous increase in the structural survivability parameter.

Источники финансирования не указаны.

No funding sources reported.

DOI10.21681/3034-4050-2025-6-13-19 УДК004.7722.2.2 ЖурналТелекоммуникации и связь Год2025 Номер№6 (09) Страницы13–19 ISSNПИ №ФС77-88069
  1. Горай И. И., Журавлев Д. А., Буцев С. Ф.. Синтез адаптивных сетей // Известия Тульского государственного университета. Технические науки.. 2022. № 3. С. 339–347.
    Горай И. И., Журавлев Д. А., Буцев С. Ф.. Sintez adaptivnyh setej // Izvestija Tul'skogo gosudarstvennogo universiteta. Tehnicheskie nauki.. 2022.
  2. Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Оптимальное построение адаптивных сетей связи // Известия Тульского государственного университета. Технические науки.. 2022. № 12. С. 313–322.
    Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Optimal'noe postroenie adaptivnyh setej svjazi // Izvestija Tul'skogo gosudarstvennogo universiteta. Tehnicheskie nauki.. 2022.
  3. Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Методика оптимального построения многокольцевых структур сетей связи специального назначения // Сборник трудов Военной академии связи.. 2022. № 120. С. 91–97.
    Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Metodika optimal'nogo postroenija mnogokol'cevyh struktur setej svjazi special'nogo naznachenija // Sbornik trudov Voennoj akademii svjazi.. 2022.
  4. Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Методика оптимального построения разветвленной радиально-узловой сети (древовидной) // Сборник трудов Военной академии связи.. 2022. № 120. С. 211–217.
    Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Metodika optimal'nogo postroenija razvetvlennoj radial'no-uzlovoj seti (drevovidnoj) // Sbornik trudov Voennoj akademii svjazi.. 2022.
  5. Ясинский С. А., Соколов В. М., Калайтанова Е. В. [и др.]. Обобщенный подход к моделированию устойчивой структуры оптической транспортной сети связи // Информация и космос.. 2024. № 3. С. 13–18.
    Ясинский С. А., Соколов В. М., Калайтанова Е. В. [и др.]. Obobshhennyj podhod k modelirovaniju ustojchivoj struktury opticheskoj transportnoj seti svjazi // Informacija i kosmos.. 2024.
  6. Горай И. И., Журавлев Д. А., Калайтанова Е. В., Муравцов А. А.. Патент № 2836044 C1 Российская Федерация. Способ проектирования структуры волоконно-оптической сети связи // Патент РФ. 2025.
    Горай И. И., Журавлев Д. А., Калайтанова Е. В., Муравцов А. А.. Patent № 2836044 C1 Rossijskaja Federacija. Sposob proektirovanija struktury volokonno-opticheskoj seti svjazi // Patent RU. 2025.
  7. Буравцова Д. А., Горай И. И., Журавлев Д. А.. Адаптированные сети на основе Гамильтонова регулярного графа // Сборник трудов Военной академии связи.. 2024. № 125. С. 127–132.
    Буравцова Д. А., Горай И. И., Журавлев Д. А.. Adaptirovannye seti na osnove Gamil'tonova reguljarnogo grafa // Sbornik trudov Voennoj akademii svjazi.. 2024.
  8. Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Маршрутизация и связность в адаптивных сетях связи // Сборник трудов Военной академии связи.. 2023. № 121. С. 71–79.
    Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Marshrutizacija i svjaznost' v adaptivnyh setjah svjazi // Sbornik trudov Voennoj akademii svjazi.. 2023.
  9. Буцев С. Ф., Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Оценка живучести адаптивной сети связи // Актуальные проблемы инфотелекоммуникаций в науке и образовании (АПИНО 2023): Сборник научных статей XII Международной научно-технической и научно-методической конференции. 2023. С. 730–735.
    Буцев С. Ф., Горай И. И., Журавлев Д. А., Калайтанова Е. В.. Ocenka zhivuchesti adaptivnoj seti svjazi // Aktual'nye problemy infotelekommunikacij v nauke i obrazovanii (APINO 2023). 2023.
  10. М. Гэри, Д. Джонсон. Вычислительные машины и труднорешаемые задачи // М.: Мир. 1982.
    М. Гэри, Д. Джонсон. Vychislitel'nye mashiny i trudnoreshaemye zadachi // Moscow: Mir. 1982.
  11. Калайтанова Е. В.. Свидетельство о государственной регистрации программы для ЭВМ № 2024617627 Российская Федерация. Программное средство для построения оптимальной структуры транспортной сети связи // Свидетельство РФ. 2024.
    Калайтанова Е. В.. Svidetel'stvo o gosudarstvennoj registracii programmy dlja JeVM № 2024617627 Rossijskaja Federacija // Certificate RU. 2024.