43493

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм маршрутизации распределения потоков позволяющий найти распределение потребностей, максимально использующих возможности существующих резервов сети

Наименование источника: 

  • Научно-методический сборник материалов Международной военно-научной конференции

Обозначение и номер тома: 

Секция № 6, том 4

Город: 

  • Тверь

Издательство: 

  • Военная академия воздушно-космической обороны имени маршала Советского Союза Г.К. Жукова

Год издания: 

2015

Страницы: 

90-93
Аннотация
В данной статье рассматривается существующая в настоящий момент проблема распределения потоков в стационарной опорной сети связи (СОСС). Когда пропускные способности рёбер сети недостаточны для пропускания заданных потоков, часть потоков в стационарной опорной сети связи теряется, при этом существующие резервы сети не используются. Для решения поставленной задачи используется приближенный численный метод решения задач нелинейного программирования. В этом методе для каждого шага алгоритма должно выполняться условие уменьшения градиента целевой функции, которое также приводит к уменьшению приращения самой целевой функции. Таким образом решить данную задачу предлагается путём применения в СОСС алгоритма маршрутизации распределения потоков. In this article, the current problem of the distribution of flows in a fixed reference network is considered. When the bandwidth of the edge of the network is insufficient to allow the specified streams, some of the streams in the fixed reference network are lost, and the existing network reserves are not used. To solve the problem, an approximate numerical method for solving nonlinear programming problems is used. In this method, for each step of the algorithm, the criterion for decreasing the gradient of the objective function must be satisfied, which also leads to a decrease in the increment of the objective function itself. Thus, this problem is solved by applying the routing algorithm for the distribution of flows in the fixed reference communication network.

Библиографическая ссылка: 

Байбакова О.А., Рябинков М.И. Алгоритм маршрутизации распределения потоков позволяющий найти распределение потребностей, максимально использующих возможности существующих резервов сети // Научно-методический сборник материалов Международной военно-научной конференции. 2015. Секция № 6, том 4. С. 90-93.