Demichev M.S., Gaipov K.E., Demicheva A.A., Faizulin R.F., Malyshev D.O. —
Frequency scheduling algorithm with the allocation of the main and additional frequency bands.
// Программные системы и вычислительные методы. – 2021. – № 2.
– 和。 36 - 62.
DOI: 10.7256/2454-0714.2021.2.35214
URL: https://e-notabene.ru/itmag/article_35214.html
阅读文章
注释,注释: The subject of this research is the frequency planning algorithm for networks with an arbitrary topology of links over radio channels. The algorithm determines the total number of non-overlapping frequency ranges for the entire network and provides the distribution of each frequency range between communication nodes. The algorithm consists of two stages: at the first stage, there is a search and simultaneous distribution of frequency channels, the so-called main frequency range, as a result, only one frequency range is allocated to each node; at the second stage, additional frequency channels are searched for, which can be used by a separate subset of nodes, thus , some nodes can use more than one frequency range, but several at once. The novelty of this research lies in the developed frequency planning algorithm for wireless communication systems with an arbitrary topology of communications over radio channels. The result of the operation of the algorithm for a wireless communication system is the allocation of radio frequencies for communication nodes from the common frequency band allocated for the wireless communication system, in terms of reuse, eliminating the effect of interference. The result for communication nodes is the allocation of a baseband and an additional frequency band, taking into account the topology of the radio network, which can be used by a separate subset that makes wireless communication systems resistant to narrowband random interference.
Демичев М.С., Гаипов К.Э. —
Алгоритм поиска беспетельных маршрутов
// Программные системы и вычислительные методы. – 2020. – № 4.
– 和。 10 - 25.
DOI: 10.7256/2454-0714.2020.4.33605
URL: https://e-notabene.ru/itmag/article_33605.html
阅读文章
注释,注释: Предметом исследования является алгоритма поиска беспетельных маршрутов от отправителя к получателю сетевого трафика, в условиях известной сетевой топологии. При проектировании сети передачи данных одной из главной проблемой является формирование маршрутизации сетевого трафика, так как при интенсивном трафике не редко возникают узкие места в виде перегруженного узла связи, что способствует снижению скорости передачи данных. В данной статье приведен алгоритм поиска беспетельных маршрутов от отправителя к получателю сетевого трафика, где результат представлен в виде набора беспетельных маршрутов, в соответствии с заданной сетевой топологией. Также представлен программный код алгоритма, написанный на языке C# и результаты тестовых решений заданных топологий. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, на основе известных алгоритмов поиска маршрутов, таких как алгоритм Флойда и алгоритм Дейкстры, а также механизмов статической и динамической маршрутизации, на примере RIP, OSPF и EIGRP. Новизна исследования заключается в разработанном алгоритме поиска беспетельных маршрутов от отправителя к получателю, в условиях известной сетевой топологии, а также в сопоставлении полученных результатов с другими методами формирования фазовых переменных. В результате работы алгоритма, получаем сформированный список всех беспетельных маршрутов в исследуемой сетевой топологии между парой взаимодействующих узлов.
Abstract: The subject of this research is the search algorithm for loopless routes from transmitter to the recipient of network traffic in the conditions of a known network topology. In designing data transmission network, one of the primary problems is the formation of network traffic routing, due to the fact that heavy traffic often cause the occurrence of bottlenecks in form of the overloaded communication node, which results in speed reduction of data transmission. This article provides the search algorithm for loopless routes from transmitter to the recipient of network traffic; the result is presented as a set of loopless routes in accordance with the specified network topology. The article also provides the software code of the algorithm written in the C# language, as well as the results of test solutions of the specified topologies. The algorithm was developed via experimental and theoretical methods, on the bases of the available route search algorithms, such as Floyd's algorithm and Dijkstra's algorithm, as well as mechanisms of static and dynamic routing, such as RIP, OSPF, and EIGRP. The novelty of this work consists in elaboration of search algorithm for loopless routes from transmitter to the recipient in the conditions of the available network topology; and in comparison of the acquired results with other methods of formation phase variables. This algorithm allows generating a list of all loopless routes within the indicated network topology between the pair of interacting nodes.
Демичев М.С., Гаипов К.Э., Королев Е.М., Демичева А.А., Нарожный А.И. —
Формирование необходимого числа остовных деревьев
// Кибернетика и программирование. – 2018. – № 3.
– 和。 10 - 24.
DOI: 10.25136/2644-5522.2018.3.26308
URL: https://e-notabene.ru/kp/article_26308.html
阅读文章
注释,注释: Предметом исследования является получение остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Для решения поставленной задачи строится математическая модель, в которой топология сети рассматривается как неориентированный граф, однако описанное решение также подходит и для ориентированного графа, где отдельное направление, является отдельным ребром. Предложенное решение не предполагает гибкой возможности масштабирования сети, в связи с этим при изменении исходных входных параметров необходимо повторное выполнение последовательности алгоритмов, описанных в статье. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, использующим математическую модель графа, построенного из известной топологии сети, и составление на его основе остовных деревьев. Результат представленной работы сводится к определению необходимого количества остовных деревьев для оптимального решения задачи маршрутизации сети. Новизна данного исследования заключается в возможности применения разработанного решения в сетях канального уровня согласно эталонной модели OSI, исключительно для широковещательного трафика заданной топологии сети.
Abstract: The subject of the study is to obtain spanning trees for propagating traffic over broadcast channels using the known network topology and known routes. To solve this problem, a mathematical model is constructed in which the network topology is regarded as an undirected graph, but the described solution is also suitable for an oriented graph, where a separate direction is represented by a separate edge. The proposed solution does not require flexible scalability of the network, therefore, when changing the initial input parameters, it is necessary to repeatedly execute the sequence of algorithms described in the article. The development of the algorithm was carried out by an experimental-theoretical method using the mathematical model of a graph constructed from the known topology of the network and the compilation of spanning trees on its basis. The result of the presented work is in determining the necessary number of spanning trees for the optimal solution of the network routing problem. The novelty of this research is the possibility of applying the developed solution in the link-layer networks according to the OSI reference model, exclusively for broadcasting traffic of a given network topology.
Демичев М.С., Гаипов К.Э., Демичева А.А., Нарожный А.И. —
Радиочастотное планирование радиосети с исключением интерференции радиоволн
// Кибернетика и программирование. – 2017. – № 4.
– 和。 1 - 23.
DOI: 10.25136/2644-5522.2017.4.23786
URL: https://e-notabene.ru/kp/article_23786.html
阅读文章
注释,注释: Предметом исследования является радиочастотное планирование при проектировании радиосети. При проектировании радиосети одной из главной проблемой является распределении выделенного частотного ресурса, так как при неправильном выделении полос частот для радиостанций возможен эффект интерференции радиоволн, что способствует искажению передаваемой информации. В данной статье приведен алгоритм частотного планирования для выделенного частотного ресурса радиосети, под радиостанции с круговой диаграммой направленности, а также известными координатами радиостанций и мощностью излучения антенн. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, на основе известных фактов радиопередачи и моделировании результата работы при помощи программного обеспечения. Новизна исследования заключается в разработанном алгоритме частотного планирования при проектировании радиосети для выделенного частотного ресурса, под радиостанции с круговой диаграммой направленности, с известными координатами и мощностью излучения антенн. Результат работы алгоритма сводится к распределению радиочастот с повторным использованием, исключая эффект интерференции.
Abstract: The object of study involves radio frequency planning when designing a radio network. The frequency allocation within the provided range is one of the key problems in radio networks, since when the frequency is incorrectly provided for the radio station, there may be the radio wave interference effect, and the information transfer becomes distorted. The article provides an algorithm for frequency planning, which may be used for providing frequency for the radio stations within radio networks, the algorithm involves circular pattern, known radio station coordinates and the emitted radio power. The development of the algorithm involved experimental theoretical method based upon the known facts regarding radio broadcast and result modeling, as well as use of software. The novelty of the study is due to the development of an algorithm for frequency planning when designing a radio network for a provided frequency resource for a radio station with the circular pattern, known coordinates and emitted radio power. The result of its application involves distribution of radio frequency with their dual use, while excluding interference effect.