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

BiographyTechnologyEngineeringScience

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

Read beyond the card.

Background reading: Radia PerlmanAttribution and context are revised when stronger evidence appears. Corrections are welcome through the editorial page.
Next in the open archiveMaryam Mirzakhani won the 2014 Fields Medal for breakthroughs in the dynamics and geometry of Riemann surfaces and their moduli spaces, becoming its first woman recipient.Q1992