Регистрация / Вход
Прислать материал

Математическое моделирование телекоммуникационных сетей с использованием различных критериев динамической маршрутизации

ФИО
Попов Даниил Сергеевич
Электронная почта
7fb966e8d3b44copperhead2008@yandex.ru
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
ФИО научного руководителя
с.н.с. Центра распределенных вычислений ИППИ РАН к.т.н. Курочкин И.И.
Академическая группа
ММ-12-2
Наименование тезиса
Математическое моделирование телекоммуникационных сетей с использованием различных критериев динамической маршрутизации
Тезис

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

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

В качестве входных данных модель принимает матрицу пропускных способностей, пары источник/сток, заявки. На каждом шаге работы модели вычисляются максимальная, минимальная, средняя пропускная способность; максимальная, минимальная, средняя величина по множеству минимальных разрезов; количества ненулевых дуг в сети и ненулевых минимальных разрезов; стандартное отклонение величины пропускных способностей дуг в сети; стандартное отклонение по множеству минимальных разрезов. В качестве выходных данных создается файл с рассчитанными величинами, на основе которых можно сравнить работу разных алгоритмов динамической маршрутизации.

Использование имитационной модели в рамках распределенной вычислительной системы накладывает на реализацию (программу) следующие ограничения:

•          Консольное приложение для win32/64;

•          Однопоточность;

•          Standalone-приложение, требующее только стандартные библиотеки;

•          Наличие конфигурационного, входного и выходного файлов.

 

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

 

Научный руководитель: с.н.с. Центра распределенных вычислений ИППИ РАН к.т.н. Курочкин И.И.