Amerikalı mühendis Radia Perlman, yedek bağlantıları olan bilgisayar ağlarında verinin sonsuz döngüye girmesini önleyen “yayılan ağaç” algoritmasını geliştirdi. Algoritma fazladan bağlantıları kapalı tutar; bir kablo koptuğunda bunlardan birini devreye alır.

Kartın devamı

Bir ağda iki nokta arasında birden fazla yol varsa veri bu yollarda döne döne kendini çoğaltabilir ve sonunda ağ kilitlenir. Perlman bu sorunu 1980’lerin ortasında Digital Equipment Corporation’da çalışırken çözdü. Yöntemi, ağı birbirine bağlayan anahtarların merkezî bir denetçiye gerek duymadan kendi aralarında anlaşmasını ve dallanan bir ağaca benzeyen, döngüsüz tek bir yol düzeni seçmesini sağlar. Fazla bağlantılar yedekte bekler; bir bağlantı koparsa anahtarlar yeniden hesap yapar ve yedeklerden biri devreye girer. Pek çok ağ standardını belirleyen IEEE bu yöntemi 1990’da 802.1D standardı olarak kabul etti. Ofis ve kampüs ağları bugün hâlâ bu yöntemle ya da onun daha hızlı sürümleriyle çalışıyor. Perlman algoritmayı “Algorhyme” adlı kısa bir şiirle de anlatmıştır.