ПРАКТИЧЕСКИЕ ВОПРОСЫ МАРШРУТИЗАЦИИ В IP-СЕТЯХ

Авторы
Файлы

Андрусенко В.И. Статья в формате PDF 293 KB

При оптимизации работы компьютерных сетей во многих случаях предпочтительным оказывается использование математического моделирования. Математическая модель представляет собой совокупность соотношений (формул, уравнений, неравенств, логических условий), определяющих процесс изменения состояния системы в зависимости от ее параметров, входных сигналов, начальных условий и времени..

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

Задачи работы:

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

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

Разработана математическая модель оценки пропускной способности каналов связи с учетом объема трафика передаваемого в узлах коммутации и пропускной способности узлов коммутации.

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

СЕТЕВЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЁРА

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