Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

MODEL OF LOAD ZONE AND PROCEDURE FOR DISTRIBUTION OF INFORMATION FLOWS IN NETWORK

Litvinov K.A. 1
1 TSU G.R. Derzhavin
4046 KB
The paper considers the procedure of distribution of information flow through the use of the integral parameter «cybernetic power of Information network» for network information systems. This option involves storage and transmission parameters of the network while limiting the time for bringing the information package through network. That allows to build the most productive flow situation. Procedural model is developed to test the effectiveness of the proposed approach. This model compares the effectiveness of different allocation procedures of information flow. The results showes the growth of all key performance indicators in the application of the distribution procedure. Results of modeling shows that the application of a cybernetic power of network can substantially increase the efficiency of the network.
сybernetic power of route chain
cybernetic power of network
route management
procedure of route management
1. Algazinov Je. Analiz i kompjuternoe modelirovanie informacionnyh processov i sistem / Je. Algazinov, A. Sirota. M.: Dialog-MFTI, 2009. 416 р.
2. Bertsekas D. Seti peredachi dannyh / D. Bertsekas, R.  Gallager . M.: Mir, 1989. 544 р.
3. Pasechnikov I.I. Metodologija analiza i sinteza predelno nagruzhennyh informacionnyh setej. M: Izdatelstvo mashinostroenie-1, 2004. 216 р.
4. Petrov A.E. Tenzornaja metodologija v teorii sistem. M.: Radio i svjaz, 1985. 151 р.
5. Tarasik Z.P. Matematicheskoe modelirovanie tehnicheskih sistem: uchebnik dlja vuzov. M.: DizajnPRO, 1997. 640 р.
6. Tatt U.T. Teorija grafov M.: Mir, 1988. 424 р.

Современные сетевые информационные системы (СИС) строятся на основе дифференцированного подхода, в основу которого положено рассмотрение сети как множества узлов и информационных каналов, связывающих их. При таком подходе определяющей является характеристика отдельных элементов системы, при этом, как правило, происходит максимизация одного параметра или вектора параметров при возможном ухудшении других. Существует также подход к оценке информационной эффективности сетевой системы, при котором она рассматривается как единая структура, состоящая из одноканальных систем [2, 4].

Целью работы является повышение информационной эффективности СИС на основе использования кибернетической мощности путевой цепи в качестве метрики процедуры распределения информационных потоков. Для одноканальной системы (ОС) кибернетическая мощность информационной сети определяется [3]

lit01.wmf (1)

где N – максимальное количество пакетов в СИС, G – производительность системы, Tд – время доведения пакетов.

Если представить путь в СИС как цепь связанных между собой ОС, то можно рассчитать его кибернетическую мощность (рис. 1):

lit02.wmf (2)

lit03.wmf (3)

Кибернетическая мощность путевой цепи отражает интенсивность процессов передачи и хранения информации по пути следования пакетов. При этом обязательным требованием является условие задержки пакетов. Время прохождения пакетом СИС Tд было не меньше суммы времен прохождения одноканальных систем lit04.wmf всего пути. Поэтому мощность ОС при расчете мощности маршрутной цепи нормируется коэффициентом lit05.wmf. Критерием выбора пути является его загруженность, оцениваемая значением кибернетической мощности. Пакет направляется по пути, имеющему минимальную кибернетическую мощность.

litvin1.wmf

Рис. 1. Путевая цепь

В ходе исследования разработана процедурная модель СИС, [1, 5] позволяющая сравнивать различные подходы к решению задачи распределения информационных потоков в ней. Последовательность шагов процедурной модели имеет вид:

Шаг 1. Подготовка к моделированию. Генерация графа (топологии) СИС, параметров узлов и информационных каналов, сохранение значений параметров в файл.

Шаг 2. Инициализация. Загрузка графа (топологии) из файла. Инициализация параметров каналов и узлов системы. Инициализация процедур распределения информационных потоков.

Шаг 3. Решение задачи распределения информационных потоков [6].

Шаг 4. Имитация процессов обработки информации. Имитация протоколов передачи информации между узлами системы.

Шаг 5. Сбор статистики, показателей качества работы системы, расчет полной и мгновенной кибернетической мощности информационной сети.

Блок-схема работы процедурной модели представлена на рис. 2. Одним из основных блоков процедурной модели является блок построения потоковой ситуации. Он состоит из следующих этапов:

Этап 1. Построение начальной потоковой ситуации на основе числа транзитных участков. Этот вектор маршрутов считается основным [6].

Этап 2. Построение метрики на основе кибернетической мощности.

Этап 3. Построение новой потоковой ситуации (вектор альтернативных маршрутов) на основе метрики шага 2 [6].

Этап 4. Обработка пакета в зависимости от времени прохождения сети и кибернетической мощности основного и альтернативного пути.

Блок-схема процедуры распределения информационных потоков представлена на рис. 3. Для отклонения трафика и выбора наиболее эффективного маршрута в СИС применяется следующая процедура:

1. Расчет кибернетической мощности путевой цепи основного и альтернативного маршрута. Выбор пути с минимальным показателем. В результате происходит выбор наименее нагруженного маршрута в сложившейся потоковой ситуации.

2. Расчет времени прохождения выбранного пути на основе статистики времени обработки информационного пакета в каждом узле. Сравнение времени жизни пакета с расчетным временем. Отклонение пакета в случае невыполнения временного ограничения.

litvin2.wmf

Рис. 2. Блок-схема работы процедурной модели

litvin3.wmf

Рис. 3. Блок-схема процедуры распределения информационных потоков

Блок-схема процедуры отклонения информационных потоков представлена на рис. 4.

litvin4.wmf

Рис. 4. Процедура отклонения информационных потоков

Исходные данные при моделировании: к-связность – 2, вероятность существования связи – 0,3 (сеть слабой связности); количество узлов в системе – 30; время моделирования – 10 мин; шаг дискретности времени – 1 мс; время жизни информационного пакета – 1 с; размер информационного пакета – 400 бит; скорость передачи в информационных каналах связи – 64000 бит/с. Для оценки информационной эффективности процедуры распределения информационных потоков на основе кибернетического параметра реализована с помощью сравнения со следующими процедурами:

А. Процедура распределения информационных потоков, основанная на кратчайших путях (сплошная линия). Основные особенности:

– движение пакетов из i-го узла в j-му только по одному маршруту;

– неизменность маршрутов движения пакетов (статичность ТМ).

Б. Процедура распределения информационных потоков, основанная на кратчайших путях с учетом накоплений (точечная линия).

– установление виртуального канала (как в варианте А);

– учет количества транзитных участков и накоплений при построении метрики СИС;

– адаптация потоковой ситуации к перегрузкам в системе каждые 30 с.

Результаты моделирования представлены на рис. 5–8. Процедура распределения информационных потоков на основе кибернетической мощности путевой цепи представлена пунктирной линией.

litvin5.tif

Рис. 5. Производительность СИС

litvin6.tif

Рис. 6. Информационные потери в СИС

litvin7.tif

Рис. 7. Коэффициент использования каналов

litvin8.tif

Рис. 8. КПД СИС в смысле передачи информации

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

Рецензенты:

Горев П.Г., д.т.н., профессор, Тамбовский военный авиационный инженерный институт, г. Тамбов;

Арзамасцев А.А., д.т.н., профессор, ТГУ им. Г.Р. Державина, г. Тамбов.