Параллельный алгоритм построения графа ИКТ-инфраструктуры интернет-провайдера
Авторы:
Аннотация:
Граф ИКТ-инфраструктуры (Сеть) необходим для решения большинства задач управления Сетью. При наличии в Сети большого числа современных мобильных устройств необходимо постоянное обновление графа Сети для поддержания его в актуальном состоянии, что требует повышения быстродействия существующих подходов построения таких графов. Представлен параллельный алгоритм построения графа Сети на основе данных из MIB маршрутизаторов, получаемых по протоколу SNMP, и его реализация. Описанные эксперименты подтверждают трехкратное ускорение построения графа Сети ПетрГУ при использовании параллельного алгоритма.