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

BiyografiTeknolojiMühendislikBilim

Neden önemli?

Fikrin bağlamı

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.

Kaynağın izi

Kartın ötesine geçin.

Kaynak: Radia Perlman

Arka plan okuması: Radia PerlmanDaha güçlü bir kaynak bulunduğunda atıf ve bağlamı güncelliyoruz. Düzeltmeleri editör sayfasından paylaşabilirsiniz.
Açık arşivde sıradakiMaryam Mirzakhani, Riemann yüzeyleri ile bunların modül uzaylarının dinamiği ve geometrisindeki çığır açıcı çalışmalarıyla 2014 Fields Madalyası’nı kazandı; ödülün ilk kadın sahibi oldu.Q1992