spanning tree protocol

bridged lan larda, loop-free bir ortam icin gelistirilmis algoritma. sonralari gelistirilip bir suru cesidi cikmistir, ama temel mantigi aynidir diyebiliriz. (bridgeler ile baglanmis yerel aglarda, network sistemlerinde loop olusmasin diye uygulanan bir bridge protokolu)

rp, ve dp ler vardir bu protokolde. biri root port, digeri ise designated porttur. anlatmasi karisik olacak ama yine de deneyelim;

öncelikle root bridge secilir. bu en kucuk bridge id e sahip olan bridge dir, buna root bridge diyoruz.

sonracigima, diger her bridge den roota nasil gideriz soyle bir bakiyoruz. yani diyelim root buna ulasmak istedi, nerden ulasir. tahminen en kisa yolu gozumuzle kestirip (ki kestiriliyor), bridge in o cikisina rp ismini veriyoruz. her bridge in en az bir cikis bacagi RP olacak. (bkz: yaptım olacak)

ardından, dp leri yerlestirme islemi basliyor. simdi adi ustunde, designated port. yani onceden belirli gibi. bu sefer network segment lere bakiyoruz, ve diyoruz ki (mesela a) a ya bu bilgi nerden gelir, iste diyelim 4 id li bridge den gelirse, 4 un a ya uzanan ucuna DP diyoruz.

neyse, en sona dp ve rp leri yerlestirince bos kalanlar oluyor. onlar da bp (blocked port)
tamaam. eger biri patlarsa block portlardan biri aktive oluveriyor zati.