Современные сетевые информационные системы (СИС) строятся на основе дифференцированного подхода, в основу которого положено рассмотрение сети как множества узлов и информационных каналов, связывающих их. При таком подходе определяющей является характеристика отдельных элементов системы, при этом, как правило, происходит максимизация одного параметра или вектора параметров при возможном ухудшении других. Существует также подход к оценке информационной эффективности сетевой системы, при котором она рассматривается как единая структура, состоящая из одноканальных систем [2, 4].
Целью работы является повышение информационной эффективности СИС на основе использования кибернетической мощности путевой цепи в качестве метрики процедуры распределения информационных потоков. Для одноканальной системы (ОС) кибернетическая мощность информационной сети определяется [3]
(1)
где N – максимальное количество пакетов в СИС, G – производительность системы, Tд – время доведения пакетов.
Если представить путь в СИС как цепь связанных между собой ОС, то можно рассчитать его кибернетическую мощность (рис. 1):
(2)
(3)
Кибернетическая мощность путевой цепи отражает интенсивность процессов передачи и хранения информации по пути следования пакетов. При этом обязательным требованием является условие задержки пакетов. Время прохождения пакетом СИС Tд было не меньше суммы времен прохождения одноканальных систем всего пути. Поэтому мощность ОС при расчете мощности маршрутной цепи нормируется коэффициентом . Критерием выбора пути является его загруженность, оцениваемая значением кибернетической мощности. Пакет направляется по пути, имеющему минимальную кибернетическую мощность.
Рис. 1. Путевая цепь
В ходе исследования разработана процедурная модель СИС, [1, 5] позволяющая сравнивать различные подходы к решению задачи распределения информационных потоков в ней. Последовательность шагов процедурной модели имеет вид:
Шаг 1. Подготовка к моделированию. Генерация графа (топологии) СИС, параметров узлов и информационных каналов, сохранение значений параметров в файл.
Шаг 2. Инициализация. Загрузка графа (топологии) из файла. Инициализация параметров каналов и узлов системы. Инициализация процедур распределения информационных потоков.
Шаг 3. Решение задачи распределения информационных потоков [6].
Шаг 4. Имитация процессов обработки информации. Имитация протоколов передачи информации между узлами системы.
Шаг 5. Сбор статистики, показателей качества работы системы, расчет полной и мгновенной кибернетической мощности информационной сети.
Блок-схема работы процедурной модели представлена на рис. 2. Одним из основных блоков процедурной модели является блок построения потоковой ситуации. Он состоит из следующих этапов:
Этап 1. Построение начальной потоковой ситуации на основе числа транзитных участков. Этот вектор маршрутов считается основным [6].
Этап 2. Построение метрики на основе кибернетической мощности.
Этап 3. Построение новой потоковой ситуации (вектор альтернативных маршрутов) на основе метрики шага 2 [6].
Этап 4. Обработка пакета в зависимости от времени прохождения сети и кибернетической мощности основного и альтернативного пути.
Блок-схема процедуры распределения информационных потоков представлена на рис. 3. Для отклонения трафика и выбора наиболее эффективного маршрута в СИС применяется следующая процедура:
1. Расчет кибернетической мощности путевой цепи основного и альтернативного маршрута. Выбор пути с минимальным показателем. В результате происходит выбор наименее нагруженного маршрута в сложившейся потоковой ситуации.
2. Расчет времени прохождения выбранного пути на основе статистики времени обработки информационного пакета в каждом узле. Сравнение времени жизни пакета с расчетным временем. Отклонение пакета в случае невыполнения временного ограничения.
Рис. 2. Блок-схема работы процедурной модели
Рис. 3. Блок-схема процедуры распределения информационных потоков
Блок-схема процедуры отклонения информационных потоков представлена на рис. 4.
Рис. 4. Процедура отклонения информационных потоков
Исходные данные при моделировании: к-связность – 2, вероятность существования связи – 0,3 (сеть слабой связности); количество узлов в системе – 30; время моделирования – 10 мин; шаг дискретности времени – 1 мс; время жизни информационного пакета – 1 с; размер информационного пакета – 400 бит; скорость передачи в информационных каналах связи – 64000 бит/с. Для оценки информационной эффективности процедуры распределения информационных потоков на основе кибернетического параметра реализована с помощью сравнения со следующими процедурами:
А. Процедура распределения информационных потоков, основанная на кратчайших путях (сплошная линия). Основные особенности:
– движение пакетов из i-го узла в j-му только по одному маршруту;
– неизменность маршрутов движения пакетов (статичность ТМ).
Б. Процедура распределения информационных потоков, основанная на кратчайших путях с учетом накоплений (точечная линия).
– установление виртуального канала (как в варианте А);
– учет количества транзитных участков и накоплений при построении метрики СИС;
– адаптация потоковой ситуации к перегрузкам в системе каждые 30 с.
Результаты моделирования представлены на рис. 5–8. Процедура распределения информационных потоков на основе кибернетической мощности путевой цепи представлена пунктирной линией.
Рис. 5. Производительность СИС
Рис. 6. Информационные потери в СИС
Рис. 7. Коэффициент использования каналов
Рис. 8. КПД СИС в смысле передачи информации
Результаты моделирования показывают повышение информационной эффективности СИС при применении кибернетической мощности путевой цепи для распределения информационных потоков. КПД в смысле передачи информации исследуемого алгоритма выше сравниваемых в условиях высокой нагрузки. В условиях низкой нагрузки, из-за отсутствия накопления пакетов в СИС, КПД в смысле передачи информации исследуемой процедуры имеет меньшие значения.
Рецензенты:
Горев П.Г., д.т.н., профессор, Тамбовский военный авиационный инженерный институт, г. Тамбов;
Арзамасцев А.А., д.т.н., профессор, ТГУ им. Г.Р. Державина, г. Тамбов.