Вычисления топологий MSTP

Прежде чем рассмотреть вопрос вычисления активной топологии MSTP, следует отметить, что спецификация MSTP воспринимает MST-регион как один виртуальный мост RSTP, и вычисление активной топологии внутри региона отделено от вычисления топологии всей коммутируемой сети. Другими словами, соединения между мостами внутри региона не зависят от внешних соединений между MST-регионами.

Процесс вычисления в MSTP начинается с выбора корневого моста CIST(CIST Root) сети. При выборе CIST Root используется тот же фундаментальный алгоритм, который описан в стандарте IEEE 802.1D-2004.

Первоначально каждый коммутатор сети считает себя корневым мостом CIST и рассылает BPDU, в поле CIST Root Bridge ID которых указано значение его идентификатора, а внешняя стоимость пути до корня(CIST External Root Path Cost) равна 0. Эти два параметра являются основными для определения активной топологии всей коммутируемой сети.

Коммутатор перестанет объявлять себя корневым мостом CIST, как только получит BPDU с меньшим значением идентификатора моста. В качестве CIST Root будет выбран коммутатор, обладающий наименьшим значением идентификатора моста среди всех коммутаторов сети.

Одновременно с выбором корневого моста CIST в каждом регионе выбирается региональный корневой мост CIST(CIST Regional Root). Им становится коммутатор, обладающий наименьшей внешней стоимостью пути к корневому мосту CIST среди всех коммутаторов, принадлежащих данному региону. Внешняя стоимость пути до коревого

моста CIST - это суммарное условное время пути от граничного коммутатора МST-региона или моста SST до порта корневого моста CIST. Следует отметить, что значение CIST External Root Path Cost не изменяется при передаче конфигурационного BPDU между коммутаторами внутри региона. Это значение увеличивается на условное время передачи только портами граничных коммутаторов, подключающих данный регион к другим регионам. В протоколе MSTP рекомендованные значения стоимости пути аналогичны значениям, определенным в RSTP.

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

Протокол MSTP, используя механизм предложений и соглашений RSTP, блокирует все избыточные каналы связи от всех CIST Regional Root к CIST Root, делая их резервными или альтернативными.

При наличии в регионе отдельных связующих деревьев MSTI, для каждой MSTI, независимо от остальных, выбирается региональный корневой мост MSTI(MSTI Regional Root). Им становится коммутатор, обладающий наименьшим значением идентификатора моста среди всех коммутаторов данной MSTI этого MST-региона. Определение роли портов и блокирование избыточных связей происходит аналогично протоколу RSTP.