Аннотация доклада.

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

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