[Moscow.pm] Взрыв мозга или занимательная топология

[Kaltashkin Eugene]

Andrey пишет:
> Kaltashkin Eugene пишет:
>   
>> Данные об устройстве(абстрагируемся от понятия компьютер) на узлах могут 
>> быть только при обмене информацией между устройствами.
>> НО ! на узле может иметь место устройство которое не передаёт никаких 
>> данных, но оно присутствует на порту, хотя никто кроме этого узла о нём 
>> не знает. Например сетевой принтер находящийся на одном узле вместе с 
>> клиентами которые его используют.
>>   
>>     
>
> Всё понятно. Алгоритм определения структуры дерева прозрачен:
>
> 1. Найти коммутатор-лист A (это такой коммутатор, у которого только на 
> одном порту несколько mac-адресов)
>   
да. такие порты есть на всех конечных коммутаторах.
> 2. Выкидываем коммутатор A. У всех свитчей вычёркиваем все mac-адреса, 
> принадлежащие A
>   
проблема может быть в том, что коммутатор B может не иметь у себя на 
порте всех адресов коммутатора А.
Если только мы удаляем вообще Все макадреса для коммутатора А отовсюду.
> 3. Находим коммутатор B, у которого до шага два на порту было >0 
> адресов, а после стало 0. Это - parent для A. Пишем в отдельную табличку 
> A => B
>   
хм.
> Повторяем шаги 1-3 пока не останется только один. Всё, задача решена.
>
> PS: если на шаге 3 у нас нашлось несколько коммутаторов B, это значит в 
> сети есть "скрытый свитч C", в  таблицу пишем A => C, B1 => C, B2 => C, 
> B3 => C
>
> Программировать это пока не хочу, попробуй сам :-)
>   
попробую сейчас. в принципе тема понятна, но есть сомнения.