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

( 1 Vote ) 
Категория: ИКТМ 2009 Автор: Владимир Лукин Просмотров: 906

УДК 004.7:681.51

ОБЗОР И АНАЛИЗ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ В ЗАДАЧАХ МАРШРУТИЗАЦИИ СЕТЕЙ ПЕРЕДАЧИ ДАННЫХ

А.В. Воробьев, аспирант; А.А. Акулиничев, доцент

Национальный аэрокосмический университет им. Н.Е. Жуковского «ХАИ»

 

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

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

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

В результате анализа установлено, что сеть представляет собой сложную пространственно-распределенную систему, и единую математическую модель, которая бы отображала все особенности этой системы, построить затруднительно. Перспективным подходом для моделирования является использование тензорных методов, теории симплексов и симплексных комплексов. Однако такие подходы еще не адаптированы к практическому использованию и недостаточно разработаны.

Установлено, что модель сети передачи данных может быть адекватно представлена при совместном использовании таких моделей как:

- структурная модель, которая задается при помощи графов, матрицами инцидентности или связности;

- функциональная модель, задаваемая линейными динамическими разностными уравнениями.