Приводится вариант фиксированной однопутевой маршрутизации для моделирования распределения трафика в Mesh-сети. Разработанная модель позволяет проанализировать работу маршрутизации в различных вариантах сети введенных пользователем. При решении задачи распределения потоков в качестве модели трафика используется самоподобный процесс – фрактальное бруоновское движение (fBM/D/1) характеризующееся коэффициентом Херста.

• Интерфейс: bootstrapp, HTML&CSS, JavaScript.

• Отрисовка узлов и линий связи: JavaScript, JQuery, JCanvas.

• Вычисления: Brython и JavaScript.

mesh routing app (web)

Иллюстрация - Алгоритм поиска оптимальных путей для каждой пары "источник-адресат"

Иллюстрация - Алгоритм поиска оптимального маршрута

Иллюстрация - Алгоритм Дейкстры

github.com/bulygin69 - Алгоритм Дейкстры

brython.info

Крылов В.В., Самохвалова С.С. Теория телетрафика и ее приложения. Спб.: БХВ-Петербург, 2005.

Клейнрок Л. Коммуникационные сети. М.: Наука, 1975.

Информационные процессы, Том 1, No 2, 2001, стр. 103–125, Березко, Вишневский, Левнер, Федотов.

Информационные процессы, Том 8, No 3, 2008, стр. 173–192, Ляхов, Пустогаров, Шпилев.