Preview

Вопросы радиоэлектроники

Расширенный поиск

Многокритериальная задача распределения информационных потоков транспортной сети связи

https://doi.org/10.21778/2218-5453-2019-12-64-69

Полный текст:

Аннотация

В работе предлагается новый подход к решению задачи распределения информационных потоков на транспортной сети связи, основанный на методе ограничений. В качестве математической модели структуры транспортной сети связи используется многополюсный многопродуктовый граф. Задача распределения информационных потоков решается в три этапа. На первом этапе с применением математического аппарата булевой алгебры проводится структурный анализ сети связи. В результате получаем множество путей распределения информационных потоков. На втором этапе с помощью алгоритма ортогонализации производится расчет структурной надежности найденного множества путей распределения информационных потоков на сети связи. На заключительном этапе с помощью метода ограничений находится компромиссный вариант распределения информационных потоков корреспондирующих пар узлов.

Об авторе

Н. И. Фокин
Академия Федеральной службы охраны Российской Федерации
Россия

Фокин Николай Иванович, к. т. н., сотрудник

302015, Орел, ул. Приборостроительная, д. 35

тел.: 8 (910) 267-25-43



Список литературы

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 с.


Для цитирования:


Фокин Н.И. Многокритериальная задача распределения информационных потоков транспортной сети связи. Вопросы радиоэлектроники. 2019;(12):64-69. https://doi.org/10.21778/2218-5453-2019-12-64-69

For citation:


Fokin N.I. Multicriteria task of distribution of flows of a transport communication network. Issues of radio electronics. 2019;(12):64-69. (In Russ.) https://doi.org/10.21778/2218-5453-2019-12-64-69

Просмотров: 40


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2218-5453 (Print)
ISSN 2686-7680 (Online)