Аннотация.

Данная работа касается моделирования маршрутизации потоков данных в телекоммуникационных сетях. Рассматриваются результаты применения двухуровневой маршрутизации для организации работы существующих эвристических алгоритмов заполнения сети потоками продуктов последовательно поступающими в сеть. При этом даны два алгоритма реализации двухуровневой маршрутизации, основанных как на эвристических предпосылках, так и с помощью решения оптимизационной задачи. Также рассматриваются модификации эвристических алгоритмов, позволяющие получить точное решение задачи о возможности распределения в сети возникшей в данный момент совокупности элементарных потоков. Производится сравнение результатов работы одно- и двухуровневых алгоритмов на сетях с кластерной и стохастической топологий по таким параметрам, как: время работы имитационного моделирования и суммарное количество проведенного потока.

Ключевые слова:

cеть, последовательные алгоритмы, потоки в сетях, суперпир, двухуровневая маршрутизация.

Стр. 25-34.

A. P. Afanasiev, Ya. R. Grinberg, I. I. Kurochkin, A. V. Korkh

"Simulation of the two-level routing in the problem of network filling by the sequential flows"

Abstract. This paper is concerned with modeling the routing of data flows in telecommunication networks. The results of applying the two-level routing are considered for the organization of the existing heuristic algorithms that fill a network by sequential flows. In this case, we have two implementations of two-level routing algorithms, based as well on heuristic assumptions as with the help of the solution the optimization problem.
Also the modification of heuristic algorithms are concerned which can get an exact solution of the problem of distribution a complex of unitary flows in a network. A comparison of the results of one- and two-level routing algorithms for networks with cluster and stochastic topologies is performed by such criteria as: duration of the simulation and the total amount of routed flow.

Keywords: telecommunications network, sequent algorithms, network flows, superpeer, two-level routing.

Полная версия статьи в формате pdf.