STP: відмінності між версіями
| [перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Bunyk (обговорення | внесок) |
Bunyk (обговорення | внесок) |
||
Рядок 100:
Shortest Path Bridging (SPB)або [[IEEE 802.1aq]] долає обмеження блокування.
== Історія ==
Радья Перлман що винайшла цей алгоритм, також написала короткий вірш що пояснює принципи його роботи<ref>[https://courses.cs.washington.edu/courses/cse461/08wi/lectures/p44-perlman.pdf An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN] Radia Perlman, 1985</ref>:
<poem>
I think that I shall never see
A graph more lovely than a tree.
A tree whose crucial property
Is loop-free connectivity.
A tree that must be sure to span
So packets can reach every LAN.
First, the root must be selected.
By ID, it is elected.
Least-cost paths from root are traced.
In the tree, these paths are placed.
A mesh is made by folks like me,
Then bridges find a spanning tree.
</poem>
== Посилання ==
| |||