Задача надежной рассылки сообщений в широковещательной сети

Назначение - решение задачи рассылки сообщений в mesh-сетях, построение оптимального дерева надежной рассылки на графе сети.

Область применения - маршрутизация в широковещательных сетях

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

• Метод индивидуальных передач (directed multicast service (DMS)),
• Методы передачи Groupcast with Retries (GCR): метод безусловных повторных передач (unsolicited retry (GCR-U), метод блочной передачи (GCR-B)

Используемые алгоритмы - для построения оптимального дерева надежной рассылки использовались следующие алгоритмы:
модификация жадного алгоритма построения дерева Штейнера на графе [1], алгоритм Guha [2], алгоритм  рекластеризации [3].
[1] Winter P. Steiner Problems in networks: a survey // Networks, 1987, vol.17, p.129-167
[2] S. Guha and S. Khuller, Approximation algorithms for connected dominating sets // Algorithmica, 1998: p. 374--387
[3] Ляхов А. И., Сафонов А. А.,  Юргенсон А. Н.,Соколова О. Д. Алгоритмы для задачи многоадресной надежной рассылки в беспроводных сетях // Проблемы информатики № 3, 2011 г., с. 46-56

Функциональные возможности - В программе есть возможности выбора метода рассылки (DMS, GCR-U, GCR-B) и  выбора алгоритма построения оптимального дерева.
Входные данные -  файл с данными сети (в программе есть возможность сгенерировать такой файл), список выделенных вершин - получателей сообщения.
Выходные данные -  дерево рассылки и его стоимость

Инструментальные средства создания - среда программирования Lazarus