
Radia Perlman's spanning-tree algorithm lets network bridges agree on a loop-free path, blocking redundant links until a failure makes one useful again.
Radia Perlman gives networks a map
Why it matters
The idea in context
Redundant connections make a network resilient, but unmanaged loops can make frames circulate and multiply until communication collapses. Perlman's 1980s algorithm lets distributed switches elect a logical tree, temporarily quieting selected links while preserving them as alternative routes. If the topology changes, the tree can be calculated again. The elegance is institutional as much as mathematical: no central traffic officer is required, yet independent machines arrive at one workable map.
Türkçe
Aynı kart, başka bir dilde.
Radia Perlman'ın yayılan ağaç algoritması, ağ köprülerinin döngüsüz bir yol üzerinde anlaşmasını sağlar; yedek bağlantıları bir arıza onları gerekli kılana kadar devre dışı bırakır.Radia Perlman ağlara harita veriyor
Yedek bağlantılar ağı dayanıklı kılar; fakat yönetilmeyen döngüler veri çerçevelerini iletişim çökene kadar dolaştırıp çoğaltabilir. Perlman'ın 1980'lerdeki algoritması, dağıtılmış anahtarların mantıksal bir ağaç seçmesine izin verir; bazı bağlantıları geçici olarak sustururken alternatif rota olarak korur. Topoloji değişirse ağaç yeniden hesaplanabilir. Zarafet hem kurumsal hem matematikseldir: merkezî bir trafik görevlisi olmadan bağımsız makineler işleyen tek bir haritada buluşur.
Source trail

