Informacionnye TehnologiiInformacionnye TehnologiiИнформационные технологии1684-6400New Technologies Publishing House70229010.17587/it.31.199-207Computing systems and networksВычислительные системы и сетиResearch ArticleMethods for generating sets of data transmission routes for wormhole networksМетоды формирования наборов маршрутов передачи данных для сетей с червячной коммутациейhttps://orcid.org/0000-0002-0358-0165KarandashevA. A.КарандашевА. А.
Russian Federation

Postgraduate Student

аспирант

aleksandr.karandashev@guap.ruSaint-Petersburg State University of Aerospace InstrumentationСанкт-Петербургский государственный университет аэрокосмического приборостроения150420253141992070702202607022026Copyright ©; 2025, Informacionnye TehnologiiCopyright ©; 2025, Информационные технологии2025Informacionnye TehnologiiИнформационные технологииhttps://journals.eco-vector.com/1684-6400/article/view/702290

When developing computer networks, it is necessary to analyze the data transmission routes being developed to compile their best sets. The purpose of the article is to develop methods for generating sets of data transmission routes for specialized computer networks. The developed methods can be used in specialized software for developing computer networks.

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

blockingstarvationnetwork implementationwormhole routingroute configurationroute setsdata routesgraphблокировкиголоданиереализация сетичервячная коммутацияконфигурация маршрутовнаборы маршрутовмаршруты передачи данныхграфМинистерство науки и высшего образования Российской ФедерацииMinistry of Science and Higher Education of the Russian FederationFSRF-2023-0003The paper was prepared with the financial support of the Ministry of Science and Higher Education of the Russian Federation, grant agreement No. FSRF-2023-0003, "Fundamental principles of building of noise-immune systems for space and satellite communications, relative navigation, technical vision and aerospace monitoring".Работа выполнена при финансовой поддержке Министерства науки и высшего образования Российской Федерации, соглашение № FSRF-2023-0003, "Фундаментальные основы построения помехозащищенных систем космической и спутниковой связи, относительной навигации, технического зрения и аэрокосмического мониторинга".Lavrov E., Zolkin A. L., Aygumov T. G., Chistyakov M. S., Akhmetov I. V. Analysis of information security issues in corporate computer networks, IOP Conference Series: Materials Science and Engineering, 2021, vol. 1047, no. 1, pp. 1—7, doi: 10.1088/1757-899X/1047/1/012117.Lavrov E., Zolkin A. L., Aygumov T. G., Chistyakov M. S., Akhmetov I. V. Analysis of information security issues in corporate computer networks // IOP Conference Series: Materials Science and Engineering. 2021. Vol. 1047, N. 1. P. 1—7. DOI: 10.1088/1757- 899X/1047/1/012117.Nirmal A., Logeshwaran J., Kiruthiga T. The Artificially Intelligent Switching Framework for Terminal Access Provides Smart Routing in Modern Computer Networks, BOHR International Journal of Smart Computing and Information Technology, 2022, vol. 3, no. 1, pp. 45—50, doi: 10.54646/bijscit.18.Nirmal A., Logeshwaran J., Kiruthiga T. The Artificially Intelligent Switching Framework for Terminal Access Provides Smart Routing in Modern Computer Networks // BOHR International Journal of Smart Computing and Information Technology. 2022. Vol. 3, N. 1. P. 45—50. DOI: 10.54646/bijscit.18.Sharma D., Bajpai A., Kumari S. Autonomous and Adaptive Communications Systems in Internet of Things. 2024 2nd International Conference on Artificial Intelligence and Machine Learning Applications Theme: Healthcare and Internet of Things (AIMLA), 2024, vol. 16, no. 1, pp. 1—6, doi: 10.1109/AIMLA59606.2024.10531401.Sharma D., Bajpai A., Kumari S. Autonomous and Adaptive Communications Systems in Internet of Things // 2024 2nd International Conference on Artificial Intelligence and Machine Learning Applications Theme: Healthcare and Internet of Things (AIMLA). 2024. Vol. 16, N. 1. P. 1—6. DOI: 10.1109/AIMLA59606.2024.10531401.Campanile L., Gribaudo M., Iacono M., Marulli F., Mastroianni M. Computer Network Simulation with ns-3: A Systematic Literature Review, Electronics, 2020, vol. 9, no. 272, pp. 1—25, doi: 10.3390/electronics9020272.Campanile L., Gribaudo M., Iacono M., Marulli F., Mastroianni M. Computer Network Simulation with ns-3: A Systematic Literature Review // Electronics. 2020. Vol. 9, N. 272. P. 1—25. DOI: 10.3390/electronics9020272.Kumar A., Sehgal V. K., Dhiman G., Vimal S., Sharma A., Park S. Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption, Mobile Networks and Applications, 2021, vol. 27, no. 1, pp. 637—651, doi: 10.1007/ s11036-021-01827-0.Kumar A., Sehgal V. K., Dhiman G., Vimal S., Sharma A., Park S. Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption // Mobile Networks and Applications. 2021. Vol. 27, N. 1. P. 637—651. DOI: 10.1007/ s11036-021-01827-0.Faisal F. A., Rahman M. M., Inoguchi Y. HFBN: An Energy Efficient High Performance Hierarchical Interconnection Network for Exascale Supercomputer, IEEE Access, 2022, vol. 10, no. 1, pp. 3088—3104, doi: 10.1109/ACCESS.2021.3138828.Faisal F. A., Rahman M. M., Inoguchi Y. HFBN: An Energy Efficient High Performance Hierarchical Interconnection Network for Exascale Supercomputer // IEEE Access. 2022. Vol. 10, N. 1. P. 3088—3104. DOI: 10.1109/ACCESS.2021.3138828.Stergiou E. A study of multistage interconnection networks operating with wormhole routing and equipped with multi-lane storage, International Journal of Parallel, Emergent and Distributed Systems, 2020, vol. 36, no. 1, pp. 221—239, doi: 10.1080/17445760.2020.1793981.Stergiou E. A study of multistage interconnection networks operating with wormhole routing and equipped with multi-lane storage // International Journal of Parallel, Emergent and Distributed Systems. 2020. Vol. 36, N. 1. P. 221—239. DOI: 10.1080/17445760.2020.1793981.Jiang Z. P., Yang Z., Zhang P., Dong C. Design of a high speed router for NOC, Modern Physics Letters B, 2021, vol. 35, no. 27, pp. 27—35, doi: 10.1142/S0217984921400121.Jiang Z. P., Yang Z., Zhang P., Dong C. Design of a high speed router for NOC // Modern Physics Letters B. 2021. Vol. 35, N. 27. P. 27—35. DOI: 10.1142/S0217984921400121.Shao E., Wang Z., Yuan G., Tan G., Sun N. Wormhole optical network: a new architecture to solve long diameter problem in exascale computer, CCF Transactions on High Performance Computing, 2019, vol. 1, no. 1, pp. 73—91, doi: 10.1007/s42514-019-00006-8.Shao E., Wang Z., Yuan G., Tan G., Sun N. Wormhole optical network: a new architecture to solve long diameter problem in exascale computer // CCF Transactions on High Performance Computing. 2019. Vol. 1, N. 1. P. 73—91. DOI: 10.1007/s42514-019-00006-8.Karandashev A. A., Olenev V. L., Britov G. S. Modeling the dynamics of information flows in the routes of computer networks. Information and Control Systems, 2023, vol. 124, no. 3, pp. 39—50 (in Russian), doi: 10.31799/1684-8853-2023-3-39-50.Карандашев А. А., Оленев В. Л., Бритов Г. С. Моделирование динамики информационных потоков в маршрутах вычислительных сетей // Информационно-управляющие системы. 2023. Вып. 124, № 3. С. 39—50. DOI: 10.31799/1684-88532023-3-39-50.Karandashev A., Olenev V. Effective Combinating of Wormhole Deadlock-free Routs, Proceeding of the 32nd conference of FRUCT association, 2022, vol. 1, no. 32, pp. 348—358.Karandashev A., Olenev V. Effective Combinating of Wormhole Deadlock-free Routs // Proceeding of the 32nd conference of FRUCT association. 2022. Vol. 1, N. 32. P. 348—358.Schmoll P., Jahromi S. S., Hörmann M., Mühlhauser M., Schmidt K. P., Orús R. Fine Grained Tensor Network Methods, Physical review letters, 2020, vol. 124, no. 20, pp. 1—5, doi: 10.1103/ PhysRevLett.124.200603.Schmoll P., Jahromi S. S., Hörmann M., Mühlhauser M., Schmidt K. P., Orús R. Fine Grained Tensor Network Methods, Physical review letters, 2020, vol. 124, no. 20. P. 1—5. DOI: 10.1103/PhysRevLett.124.200603.Santhuja P., Srinivasan D. S., Sabapathy C., Latha D. N., Kumar S. Route Stability with Node Reliability-Based Auto Reconfiguration in Wireless Mesh Network, 2023 Second International Conference On Smart Technologies For Smart Nation (SmartTech-Con), 2023, vol. 1, no. 1, pp. 1271—1275, doi: 10.1109/SmartTech-Con57526.2023.10391314.Santhuja P., Srinivasan D. S., Sabapathy C., Latha D. N., Kumar S. Route Stability with Node Reliability-Based Auto Reconfiguration in Wireless Mesh Network // 2023 Second International Conference On Smart Technologies For Smart Nation (SmartTechCon). 2023. Vol. 1, N. 1. P. 1271—1275. DOI: 10.1109/SmartTechCon57526.2023.10391314.Chen Y., Liu Y., Shi X. G., Song J., Liu X., Gan L., Guo C., Fu H., Gao J., Chen D., Yang G. Lifetime-Based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer, Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2022, vol. 1, no. 1, pp. 1—12, doi: 10.1145/3572848.3577529.Chen Y., Liu Y., Shi X. G., Song J., Liu X., Gan L., Guo C., Fu H., Gao J., Chen D., Yang G. Lifetime-Based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer // Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming. 2022. Vol. 1, N. 1. P. 1—12. DOI: 10.1145/3572848.3577529.Shim K. S., Greskamp B., Towles B., Edwards B., Grossman J. P., Shaw D., Greskamp B., Shaw D. The Specialized High-Performance Network on Anton 3, 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA), 2022, vol. 1, no. 1, pp. 1211—1223, doi: 10.1109/HPCA53966.2022.00092.Shim K. S., Greskamp B., Towles B., Edwards B., Grossman J. P., Shaw D., Greskamp B., Shaw D. The Specialized High-Performance Network on Anton 3 // 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA). 2022. Vol. 1, N. 1. P. 1211—1223. DOI: 10.1109/HPCA53966.2022.00092.Shao E., Tan G., Wang Z., Yuan G., Cao Z., Sun N. A New Optoelectronic Hybrid Network Based on Scheduling Optimization of Optical Links, IEEE Transactions on Computers, 2021, vol. 70, no. 1, pp. 863—876, doi: 10.1109/TC.2021.3054308.Shao E., Tan G., Wang Z., Yuan G., Cao Z., Sun N. A New Optoelectronic Hybrid Network Based on Scheduling Optimization of Optical Links // IEEE Transactions on Computers. 2021. Vol. 70, N. 1. P. 863—876. DOI: 10.1109/TC.2021.3054308.Klenk B., Jiang N., Thorson G., Dennison L. R. An In-Network Architecture for Accelerating Shared-Memory Multiprocessor Collectives, 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA), 2020, vol. 47, no. 1, pp. 996—1009, doi: 10.1109/ISCA45697.2020.00085.Klenk B., Jiang N., Thorson G., Dennison L. R. An InNetwork Architecture for Accelerating Shared-Memory Multiprocessor Collectives // 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). 2020. Vol. 47, N. 1. P. 996—1009. DOI: 10.1109/ISCA45697.2020.00085.Murray K., Petelin O., Zhong Sh., Wang J. M., Eldafrawy M., Legault J.-P., Sha E., Graham A. G., Wu J., Walker M., Zeng H., Patros P., Luu J., Kent K. B., Betz V. VTR 8: High-performance CAD and Customizable FPGA Architecture Modelling, ACM Trans. Reconfigurable Technol. vol. 13, no. 2, 2020, pp. 1—55, doi: 10.1145/3388617.Murray K., Petelin O., Zhong Sh., Wang J. M., Eldafrawy M., Legault J.-P., Sha E., Graham A. G., Wu J., Walker M., Zeng H., Patros P., Luu J., Kent K. B., Betz V. VTR 8: High-performance CAD and Customizable FPGA Architecture Modelling // ACM Trans. Reconfigurable Technol. 2020. Vol. 13, N. 2. P. 1—55. DOI: 10.1145/3388617.Thiemann T., Bostelmann T., Sawitzki S. Improving the Gradient Descent Based FPGA-Placement Algorithm, CENICS 2020: The Thirteenth International Conference on Advances in Circuits, Electronics and Micro-electronics, 2020, vol. 13, no. 1, pp. 12—24.Thiemann T., Bostelmann T., Sawitzki S. Improving the Gradient Descent Based FPGA-Placement Algorithm // CENICS 2020: The Thirteenth International Conference on Advances in Circuits, Electronics and Micro-electronics. 2020. Vol. 13, N. 1. P. 12—24.Dinechin B., Graillat A. Feed-Forward Routing for the Wormhole Switching Network-on-Chip of the Kalray MPPA2 Processor, Proceedings of the 10th International Workshop on Network on Chip Architectures, 2017, pp. 1—6, doi: 10.1145/3139540.3139542.Dinechin B., Graillat A. Feed-Forward Routing for the Wormhole Switching Network-on-Chip of the Kalray MPPA2 Processor // Proceedings of the 10th International Workshop on Network on Chip Architectures. 2017. P. 1—6. DOI: 10.1145/3139540.3139542.Amaldi E., Coniglio S., Gianoli L., Ileri C. On single-path network routing subject to max-min fair flow allocation, Electronic Notes in Discrete Mathematics, 2013, pp. 543—550, doi: 10.1016/j.endm.2013.05.136.Amaldi E., Coniglio S., Gianoli L., Ileri C. On single-path network routing subject to max-min fair flow allocation // Electronic Notes in Discrete Mathematics. 2013. P. 543—550. DOI: 10.1016/j.endm.2013.05.136.Nace D., Pioro M. Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial, IEEE Communications Surveys & Tutorials, 2008, vol. 10, no. 4, pp. 5—17, doi: 10.1109/SURV.2008.080403.Nace D., Pioro M. Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial // IEEE Communications Surveys & Tutorials. 2008. Vol. 10, N. 4. P. 5—17. DOI: 10.1109/SURV.2008.080403.Sahai T. Dynamical Systems Theory and Algorithms for NP-hard Problems, Studies in Systems, Decision and Control, 2020, vol. 304, no. 1, pp. 108—206, doi: 10.1007/978-3-030-51264-4_8.Sahai T. Dynamical Systems Theory and Algorithms for NP-hard Problems // Studies in Systems, Decision and Control. 2020. Vol. 304, N. 1. P. 108—206. DOI: 10.1007/978-3-030-51264-4_8.