Построение графа топологии сети канального уровня

Данные об аппаратных элементах ИКТ-инфраструктуры и их взаимосвязях, представленные в виде графа (далее граф Сети), необходимы для выполнения большинства задач сетевого управления в современных вычислительных сетях.

Разрабатываемая в ПетрГУ экспериментальная платформа Nest ¹ предоставляет исследователю моделей и методов сетевого управления средства автоматизированного построения графа Сети, его визуализации, выполнения запросов. В настоящее время в подсистеме NesTopo [2,3] реализован алгоритм сбора данных о топологии сетевого уровня заданного участка сети и построения графа Сети на основе этих данных.

В рамках данного проекта предлагается разработать алгоритм построения графа канальной топологии заданного участка сети на основе данных о работе протоколов CDP ², LLDP ³ и STP ⁴, доступных из MIB сетевого оборудования по протоколу SNMP ⁵.

Ссылки:

1. Богоявленский Ю. А. Прототип экспериментальной платформы Nest для исследования моделей и методов управления ИКТ- инфраструктурами локальных поставщиков услуг Интернет // Программная инженерия. — 2013. — No 2. — С. 11–20.
2. Богоявленский Ю. А., Колосов А. С. Организация и автоматизированная поддержка объектной базы данных графа ИКТ-инфраструктуры поставщика услуг Интернета // Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. — 2011. — № 3. — С. 27–36. http://ntv.spbstu.ru/issue/T3.126.2011.PDF
3. Колосов А. С., Богоявленский Ю. А. Параллельный алгоритм построения графа ИКТ-инфраструктуры интернет-провайдера // Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. — 2013. — № 3. — С. 105–110. http://ntv.spbstu.ru/telecom/article/T3.174.2013_13/
4. Cisco Discovery Protocol (CDP) - Cisco Systems, http://www.cisco.com/en/US/tech/tk648/tk362/tk100/tsd_technology_support_sub-protocol_home.html
5. Station and Media Access Control Connectivity Discovery. IEEE Std 802.1AB-2005. http://standards.ieee.org/getieee802/download/802.1AB-2005.pdf
6. Media Access Control (MAC) Bridges. IEEE Std 802.1D-2004. http://standards.ieee.org/getieee802/download/802.1D-2004.pdf
7. An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks. RFC 3411. http://tools.ietf.org/html/rfc3411