Научный журнал

Фундаментальные исследования

ISSN 1812-7339

"Перечень" ВАК

ИФ РИНЦ = 1,674

• Авторы
• Резюме
• Файлы
• Ключевые слова
• Литература

Литвинов К.А. 1

---

1 ФГБОУ ВПО «ТГУ им. Г.Р. Державина»

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

Статья в формате PDF

4046 KB

кибернетическая мощность путевой цепи

кибернетическая мощность информационной сети

распределение информационных потоков

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

1. Алгазинов Э. Анализ и компьютерное моделирование информационных процессов и систем / Э. Алгазинов, А.  Сирота. – М.: Диалог-МФТИ, 2009. – 416 с.

2. Бертсекас Д. Сети передачи данных / Д. Бертсекас, Р.  Галлагер . – М.: Мир, 1989. – 544 с.

3. Пасечников И.И. Методология анализа и синтеза предельно нагруженных информационных сетей. – М: Издательство машиностроение-1, 2004. – 216 с.

4. Петров А.Е. Тензорная методология в теории систем. – М.: Радио и связь, 1985. – 151 с.

5. Тарасик З.П. Математическое моделирование технических систем: учебник для вузов. – М.: ДизайнПРО, 1997. – 640 с.

6. Татт У.Т. Теория графов. – М.: Мир, 1988. – 424 с.

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

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

(1)

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

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

(2)

(3)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рецензенты:

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

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

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