Вопросы радиоэлектроники. 2019; : 64-69
Многокритериальная задача распределения информационных потоков транспортной сети связи
https://doi.org/10.21778/2218-5453-2019-12-64-69Аннотация
В работе предлагается новый подход к решению задачи распределения информационных потоков на транспортной сети связи, основанный на методе ограничений. В качестве математической модели структуры транспортной сети связи используется многополюсный многопродуктовый граф. Задача распределения информационных потоков решается в три этапа. На первом этапе с применением математического аппарата булевой алгебры проводится структурный анализ сети связи. В результате получаем множество путей распределения информационных потоков. На втором этапе с помощью алгоритма ортогонализации производится расчет структурной надежности найденного множества путей распределения информационных потоков на сети связи. На заключительном этапе с помощью метода ограничений находится компромиссный вариант распределения информационных потоков корреспондирующих пар узлов.
Список литературы
1. Лебедев А. Т., Лебедев И. А., Тумановский В. В. Построение региональных цифровых сетей связи // Телекоммуникационные технологии: научно-технический сборник. СПб.: ГУП НИИ «Рубин», 2000. Вып. 1. 220 с.
2. Формирование структуры транспортной сети связи / С. П. Ковальский, Н. И. Фокин, Р. М. Абдуразаков, М. В. Никитин // International Journal of Open Information Technologies. 2016. Вып. 4. № 6. С. 10–16.
3. Форд А., Фалкерсон Д. Потоки в сетях. М.: Мир, 1966. 276 с.
4. Фрэнк Г., Фриш И. Сети, связь и потоки. М.: Связь, 1978. 448 с.
5. Ху Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974. 518 с.
6. Давыдов Г. Б., Рогинский В. Н., Толчан А. Я. Сети электросвязи. М.: Связь, 1977. 360 с.
7. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.
8. Татт У. Теория графов. М.: Мир, 1988. 424 с.
9. Рябинин И. А. Надежность и безопасность структурно-сложных схем. СПб.: Политехника, 2000. 248 с.
10. Вычислительные методы выбора оптимальных проектных решений / под ред. В. С. Михалевича. Киев: Наукова думка, 1977. 289 с.
Issues of radio electronics. 2019; : 64-69
Multicriteria task of distribution of flows of a transport communication network
https://doi.org/10.21778/2218-5453-2019-12-64-69Abstract
The paper proposes a new approach to solving the problem of distribution of information flows on the communication network based on the method of constraints. A multi-pole multi-product graph is used as a mathematical model of the communication network structure. The problem of distribution of information flows is solved in three stages. At the first stage, the structural analysis of the network is carried out using the mathematical apparatus of Boolean algebra. As a result, we get a lot of ways to distribute information flows. At the second stage, the structural reliability of the found set of information flow distribution paths is calculated using the orthogonalization algorithm. At the final stage, using the method of constraints, a compromise version of the distribution of information flows of corresponding pairs of nodes is found.
References
1. Lebedev A. T., Lebedev I. A., Tumanovskii V. V. Postroenie regional'nykh tsifrovykh setei svyazi // Telekommunikatsionnye tekhnologii: nauchno-tekhnicheskii sbornik. SPb.: GUP NII «Rubin», 2000. Vyp. 1. 220 s.
2. Formirovanie struktury transportnoi seti svyazi / S. P. Koval'skii, N. I. Fokin, R. M. Abdurazakov, M. V. Nikitin // International Journal of Open Information Technologies. 2016. Vyp. 4. № 6. S. 10–16.
3. Ford A., Falkerson D. Potoki v setyakh. M.: Mir, 1966. 276 s.
4. Frenk G., Frish I. Seti, svyaz' i potoki. M.: Svyaz', 1978. 448 s.
5. Khu T. Tselochislennoe programmirovanie i potoki v setyakh. M.: Mir, 1974. 518 s.
6. Davydov G. B., Roginskii V. N., Tolchan A. Ya. Seti elektrosvyazi. M.: Svyaz', 1977. 360 s.
7. Kristofides N. Teoriya grafov. Algoritmicheskii podkhod. M.: Mir, 1978. 432 s.
8. Tatt U. Teoriya grafov. M.: Mir, 1988. 424 s.
9. Ryabinin I. A. Nadezhnost' i bezopasnost' strukturno-slozhnykh skhem. SPb.: Politekhnika, 2000. 248 s.
10. Vychislitel'nye metody vybora optimal'nykh proektnykh reshenii / pod red. V. S. Mikhalevicha. Kiev: Naukova dumka, 1977. 289 s.
