С помощью SNMP использую arp таблицы и таблицы маршрутизации удалось определить всех находящихся в сети устройства также выяснить кто из них свич, маршрутизатор и просто хост.
Теперь надо построить схему сети, кто куда подключен.
Свичи управляемые но только несколько из них поддерживаю CDP и LLDP.
Какие существую алгоритмы для решения данной проблемы?
Что для этого можно использовать?
Задача стоит построить схему программно.

cuvorov, какое ПО используете для сбора snmp ? 
hp nnm умеит топологию сети рисовать... не всегда качественно но умеет 

Для сбора snmp использую свою программулину  к которой и стоит задача приделать рисование топологии. 

огого....


ну алгоритм типо... сверять соотвествие маков по портам если на порту видится  маки такие то сравнитьь обладателя мака

 

т.е. сверяете из схемы: если на port1 видится  mac-addr2 делать сверять на port2  mac-addr1
соотвествие рисуем линк между кубиками ....
кусок топологиии есть ....
и еще левая часть мака всегда зарегана за каким либо вендором (это в тему cdp ...), отсюда и плясать. 
а вообще это больше к кодерам вопрос 
 

Есть еще пару вопросов.
На port1 берется MAC из ipNetToMediaTable а на port2 из ifTable? и наоборот?

берете из одного источника к примеру iftable смотрите мак на порту 1 такой то мак в таком то влане 
идете на девайс где этот мак живет смотрите аналогично мак как и на девайсе 1 если мак  живет на порту 2 то рисуете дштл между портами 1 и 2