Q1991Radia 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.
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.




