Решение задачи параметрического синтеза телекоммуникационных сетей контурным методом
https://doi.org/10.55648/1998-6920-2023-17-3-34-56
Аннотация
Предложен алгоритм параметрического синтеза телекоммуникационных сетей на основе критерия минимизации суммарной пропускной способности каналов связи, задача сформулирована в терминах линейного программирования. Особенностью предлагаемого алгоритма получения математической модели является применение контурного метода анализа, описывающего распределение информационных потоков через потоки в фундаментальных циклах графа. Приведен численный пример работы алгоритма, а также анализ полученных результатов.
Об авторах
К. Э. ГаиповРоссия
Гаипов Константин Эдуардович - кандидат технических наук, доцент, и.о. руководителя, научная лаборатория «Спутниковые телекоммуникационные системы», ResearcherID: GLN-3165-2022.
660037, Красноярск, просп. им. газеты Красноярский рабочий, 31
И. Л. Крикунов
Россия
Крикунов Илья Леонидович - аспирант 3 курса, младший научный сотрудник, научная лаборатория «Спутниковые телекоммуникационные системы», ResearcherID: GLN-7904-2022.
660037, Красноярск, просп. им. газеты Красноярский рабочий, 31
А. А. Демичева
Россия
Демичева Алена Алексеевна - младший научный сотрудник, научная лаборатория «Спутниковые телекоммуникационные системы», ResearcherID: GLQ-5782-2022.
660037, Красноярск, просп. им. газеты Красноярский рабочий, 31
М. С. Демичев
Россия
Демичев Максим Сергеевич - аспирант 3 курса, СибГУ им. М. Ф. Решетнева; инженер-конструктор по защите информации, ResearcherID: GLQ-5767-2022.
660021, Красноярск, ул. Декабристов, д. 19
Р. Ф. Файзулин
Россия
Файзулин Ринат Файтулович - аспирант 4 курса.
660037, Красноярск, просп. им. газеты Красноярский рабочий, 31
Список литературы
1. Листопад Н. И. Синтез оптимальных сетей телекоммуникаций с учетом обеспечения требований заданного качества обслуживания // Белорусский государственный университет информатики и радиоэлектроники. 2014. № 2 (80). С. 159–168.
2. Моисеев О. В., Фам Т. Ф. Теоретико-графовая модель телекоммуникационной сети на основе триангуляционного разбиения // Телекоммуникации. 2018. № 2. С. 12–16.
3. Соколова О. Д. Графовые модели для задач функционирования современных сетей передачи данных // Проблемы информатики. 2014. № 4 (15). С. 61–68.
4. Евглевская Н. В., Хмелляр Н. А., Шинкарев. С. А. Построение сети передачи данных как программно-конфигурируемой сети // Известия Тульского государственного университета. Технические науки. 2021. № 11. С. 272–278.
5. Журавель Е. П. Метод синтеза мультисервисной сети связи // T-Comm: Телекоммуникации и транспорт. 2018. Т. 12, № 10. С. 4–9.
6. Горай И. И., Журавлев Д. А., Буцев С. Ф. Синтез адаптивных сетей связи // Известия Тульского государственного университета. Технические науки. 2022. № 3. С. 339–347.
7. Лисейкин Р. Е. Алгоритм зонирования региональной мультисервисной сети специального назначения // T-Comm: Телекоммуникации и транспорт. 2015. № 1. С. 79–83.
8. Марголис Б. И., Музанна М. М. Синтез магистральных телекоммуникационных сетей // Программные продукты и системы. 2014. № 1. С. 162–168.
9. Дмитриев Г. А., Марголис Б. И., Музанна М. М. Синтез структуры абонентских телекоммуникационных сетей // Программные продукты и системы. 2014. № 1. С. 158–162.
10. Гутковская О. Л. Пономарев Д. Ю. Применение ортоганальной модели телекоммуникационной сети для решения задачи оптимального распределения трафика // Кибернетика и программирование. 2017. № 1. С. 11–29.
11. Форд Л., Фалкерсон Д. Потоки в сетях. М.: Мир, 1965. 269 с.
12. Бертсекас Д., Галлагер Р. Сети передачи данных / пер. с англ. М.: Мир, 1989. 544 с.
13. Вишневский М. В. Теоретические основы проектирования компьютерных сетей. М.: Техносфера, 2003. 512 с.
14. Демичев М. С., Гаипов К. Э. Алгоритм поиска беспетельных маршрутов // Программные системы и вычислительные методы. 2020. № 4. С. 10–25.
15. Гаипов К. Э. Инвариантные методы анализа трафика в распределенных системах обработки информации: диссертация кандидата технических наук. [Место защиты: Сиб. аэрокосм. акад. им. акад. М.Ф. Решетнева]. Красноярск, 2013. 160 с.
16. Пономарев Д. Ю. Моделирование и оптимизация распределения трафика в телекоммуникационных сетях: диссертация доктора технических наук [Место защиты: Сибирский государственный университет телекоммуникаций и информатики]. Новосибирск, 2019. 327 с.
17. Петров М. Н. Исследование характеристик распределенных систем телекоммуникаций методом тензорного анализа и теории массового обслуживания: автореферат дис. ... д-ра техн. наук : 05.13.14 : защищена 26.03.1999 / М. Н. Петров; конс. : Г. Г. Яновский, Г. Я. Шайдуров; Краснояр. гос. техн. ун-т. Красноярск, 1999. 42 с.
18. Головков А. А., Пивоваров И. Ю., Кузнецов И. Р. Компьютерное моделирование и проектирование радиоэлектронных средств. СПб.: Изд-во Питер, 2015. 208 с.
19. Клейнрок Л. Теория массового обслуживания / пер. с англ. И. И. Грушко; ред. В. И. Нейман. М.: Машиностроение, 1979. 432 с.
20. Лившиц Б. С. и др. Теория телетрафика: учебник для вузов / 2-е изд., перераб. и доп. М.: Связь, 1979. 224 с.
21. Винтураль К. П., Пономарев Д. Ю. Анализ вероятностно-временных характеристик сети по доставке контента // Вестник Сибирского государственного аэрокосмического университета им. Академика М. Ф. Решетнева. 2009. № 1–2 (22). С. 64–68.
22. Петров М. Н., Пономарев Д. Ю. Об одном методе оценки вероятностно-временных характеристик сетей обработки информации // Вестник Сибирского государственного аэрокосмического университета им. Академика М. Ф. Решетнева. 2007. № 4 (17). С. 28–31.
23. Пономарев Д. Ю. Оценка среднего времени задержки в инфокоммуникационных сетях с использованием методов тензорного анализа // Моделирование, оптимизация и информационные технологии. Научный журнал. 2018. Т. 6, № 4. С. 155–157.
Рецензия
Для цитирования:
Гаипов К.Э., Крикунов И.Л., Демичева А.А., Демичев М.С., Файзулин Р.Ф. Решение задачи параметрического синтеза телекоммуникационных сетей контурным методом. Вестник СибГУТИ. 2023;17(3):34-56. https://doi.org/10.55648/1998-6920-2023-17-3-34-56
For citation:
Gaipov K.E., Krikunov I.L., Demicheva A.A., Demichev M.S., Fajzulin R.F. Problem solution of telecommunication networks parametric synthesis by the loop method. The Herald of the Siberian State University of Telecommunications and Information Science. 2023;17(3):34-56. (In Russ.) https://doi.org/10.55648/1998-6920-2023-17-3-34-56