страница разработана Стояновой Дианой 11А класса
Американская программистка и сетевой инженер Радья Перлман, внесла большой вклад в IT-сферу,создав Spanning Tree Protocol (STP, «протокол покрывающего дерева» /протокол остовного дерева/). Она получила прозвище «Мать Интернета», так как протокол STP сделал возможным появление массовых сетей с использованием технологии Ethernet.
Радья Перлман родилась 1 января 1951 года в США, штат Вирджиния, г. Портсмут. Её мать работала программисткой, а отец — инженером.
Свой путь программистка начала будучи студенткой в Массачусетском технологическом институте,тогда она разработала детскую версию учебного робототехнического языка LOGO. Получив степень бакалавра и магистра в области математики, а после и степень доктора философии в области компьютерных наук в Массачусетском технологическом институте, в 1980 году начала работать в DEC, с 1993 года работала в Novell, а с 1997 года — в Sun Microsystems.
В 1985 году создала распределенный алгоритм построения связующего дерева: STP основан на одноимённом алгоритме, который разработала Перлман. Главной функцией STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает данную задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными.
На этом видео Перлман сама исполняет песню про свой алгоритм. (Spanning Tree Protocol - протокол связующего дерева)
Алгоритм остовного дерева является основой протокола STP (Spanning Tree Protocol), динамически отключающего избыточные связи в сети стандарта Ethernet (для образования древовидной топологии). STP стандартизован IEEE и поддерживается многими моделями управляемых коммутаторов, в частности, включен по умолчанию на всех коммутаторах Cisco.
Суть работы протокола заключается в том, что поддерживающие его коммутаторы сети Ethernet обмениваются друг с другом информацией «о себе». На основании определённых условий (обычно в соответствии с настройками) один из коммутаторов выбирается «корневым» (или «root»), после чего все остальные коммутаторы по алгоритму остовного дерева выбирают для работы порты, «ближайшие» к «корневому» коммутатору (учитывается количество посредников и скорость линий). Все прочие сетевые порты, ведущие к «корневому» коммутатору, блокируются. Таким образом образуется несвязное дерево с корнем в выбранном коммутаторе.
В коммутаторах Cisco с поддержкой VLAN протокол STP по умолчанию выполняется независимо для каждой виртуальной сети.
Кроме STP, в коммутаторах могут применяться другие методики обнаружения и устранения петель — например, сравнением таблиц коммутации (списков MAC-адресов) разных портов, или сравнением контрольных сумм проходящих пакетов (совпадение указывает на одинаковые пакеты, которые появляются из-за петель). По сравнению с описанными методами, случайным образом (или основываясь на каких-то догадках) блокирующими «дублирующие» порты, протокол STP обеспечивает древовидную структуру всего сегмента, при любом количестве резервных линий между произвольными коммутаторами, поддерживающими STP.
Источники:
http://data.cyclowiki.org/images/e/e6/Lead_large.jpg
https://youtu.be/iE_AbM8ZykI
https://ru.wikipedia.org/wiki/%D0%9F%D0%B5%D1%80%D0%BB%D0%BC%D0%B0%D0%BD,_%D0%A0%D0%B0%D0%B4%D1%8C%D1%8F
http://cyclowiki.org/wiki/%D0%A0%D0%B0%D0%B4%D1%8C%D1%8F_%D0%9F%D0%B5%D1%80%D0%BB%D0%BC%D0%B0%D0%BD
https://plus.google.com/101656648378804428706/posts/1s92KeQvvF7
https://ruwikiorg.ru/wiki/%D0%A0%D0%B0%D0%B4%D1%8C%D1%8F_%D0%9F%D0%B5%D1%80%D0%BB%D0%BC%D0%B0%D0%BD