- Katılım
- 15 May 2013
- Konular
- 971
- Mesajlar
- 6,650
- Online süresi
- 2ay 11g
- Reaksiyon Skoru
- 5,350
- Altın Konu
- 314
- Başarım Puanı
- 319
- TM Yaşı
- 12 Yıl 11 Ay 12 Gün
- MmoLira
- 22,212
- DevLira
- 15
Metin2 EP, Valorant VP dahil tüm oyun ürünlerini en uygun fiyatlarla bulabilir, Item ve Karakterlerinizi hızlıca satabilirsiniz. HEMEN TIKLA!
Spanning-Tree, 1985 yılında Radia Perlman tarafından icat edilen ve "Genişletilmiş Bir LAN'da Spanning Tree'nin Dağıtılmış Hesaplaması için Bir Algoritma" adlı makalede yayınlanan bir algoritmaya dayanmaktadır. Algoritma, tek bir kök köprü seçerek döngüsüz bir topoloji oluşturur ve ardından diğer tüm anahtarlar köke giden en düşük maliyetli tek bir yolu hesaplar.
STP Algoritması
Spanning-Tree algoritması, topolojinin döngüsüz olduğundan ve Ethernet'in doğru çalışacağından emin olmak için birkaç adım gerçekleştirir:
Kök Köprü Seçimi - STP'nin yaptığı ilk şey bir Kök Köprü seçmektir. Bu, topolojideki en önemli anahtardır. Döngüsüz ağacın kökü olacaktır.
Döngülü Topolojilerin Bulunması - Kök Köprü seçildikten sonra, BPDU adı verilen Spanning-Tree mesajları göndermeye başlar. Bu mesajlara dayanarak anahtarlar, topolojinin döngülü kısımlarını bulur.
Port Rollerinin Ayarlanması - Topolojinin döngülü kısmı belirlendikten sonra, her anahtar, topolojinin döngüsüz olduğundan emin olmak için gerektiği kadar anahtar portu yerleştirir.
Arızalar Etrafında Yeniden Birleşme - Anahtarlar, bağlantıların ve bitişik anahtarların kullanılabilirliğini takip etmek için mesaj alışverişine devam eder. Bir bağlantı veya bir anahtar arızalanırsa, anahtarlar yeni topolojinin döngüsüz olduğundan emin olmak için 2. ve 3. adımları tekrar yürütür.
Kök Köprü Seçimi - STP'nin yaptığı ilk şey bir Kök Köprü seçmektir. Bu, topolojideki en önemli anahtardır. Döngüsüz ağacın kökü olacaktır.
Döngülü Topolojilerin Bulunması - Kök Köprü seçildikten sonra, BPDU adı verilen Spanning-Tree mesajları göndermeye başlar. Bu mesajlara dayanarak anahtarlar, topolojinin döngülü kısımlarını bulur.
Port Rollerinin Ayarlanması - Topolojinin döngülü kısmı belirlendikten sonra, her anahtar, topolojinin döngüsüz olduğundan emin olmak için gerektiği kadar anahtar portu yerleştirir.
Arızalar Etrafında Yeniden Birleşme - Anahtarlar, bağlantıların ve bitişik anahtarların kullanılabilirliğini takip etmek için mesaj alışverişine devam eder. Bir bağlantı veya bir anahtar arızalanırsa, anahtarlar yeni topolojinin döngüsüz olduğundan emin olmak için 2. ve 3. adımları tekrar yürütür.
Bu, STP algoritmasının basitleştirilmiş bir özetidir. Şimdi her adımı daha ayrıntılı olarak inceleyelim.
Kök Köprü Seçimi
Anahtarlar, Köprü Kimliği (BID) adı verilen bir değere göre bir Kök Köprü seçer. En düşük BID değerine sahip anahtar, topolojinin Kök Köprüsü olarak seçilir. BID tek bir değer değildir, iki farklı değer türünden oluşur.
BID = (Öncelik + VLAN numarası) : (Sistem MAC adresi)
BID değerinin ilk kısmı yapılandırılabilir ve ağ yöneticileri tarafından belirli bir anahtarı Kök Köprü olarak ayarlamak için kullanılır.
BID değerinin ikinci kısmı yalnızca eşitlik olduğunda, yani aynı öncelik değerine sahip en az iki anahtar olduğunda kullanılır. Bu genellikle tüm anahtarlar varsayılan değerlerinde bırakıldığında, yani tüm anahtarların önceliği 32768 olduğunda gerçekleşir. Bu durumda, seçim süreci en düşük Sistem MAC adresine sahip anahtar seçilerek belirlenir.
Bir anahtar başlatıldığında, topolojideki diğer tüm anahtarların BID değerlerini bilmez. Böylece kendisini topolojinin Kök Köprüsü olarak seçer. Kendi değerinden daha düşük bir Kök BID değerine sahip bir BPDU aldığında, kendisini kök olarak ilan etmeyi hemen bırakır ve daha yüksek Kök Köprü değerini iletmeye başlar.
Şekil 1'deki örneğe bakalım. Üç adet varsayılan yapılandırmaya sahip, üçgen şeklinde bağlanmış ve yeni açılmış anahtar gösterilmektedir. Spanning-Tree süreci, tüm anahtarların kendilerini topolojinin Kök Köprüsü olarak seçip duyurmasıyla başlar. BPDU mesajlarında, kendi BID değerlerini ve o anda bildikleri kök köprünün BID değerini belirtirler. Her anahtar temelde "Ben Köküm" demektedir.
Şimdi Şekil 2'deki örneğe bakalım ve ilk BPDU mesajlarını değiştirdiklerinde neler olduğunu görelim. SW2, biri SW1'den diğeri SW3'ten olmak üzere iki BPDU mesajı alır.
SW1'den gelen BPDU, Kök Köprü'nün değerinin 32769:0000.0000.0001 olduğunu söylüyor. SW2 bu değeri, o anda bildiği Kök Köprü değeri olan 32769:0000.0000.0002 ile karşılaştırdığında, açıkça daha düşük olduğunu görür. Kendi değerinizden daha düşük bir Kök BID değerine sahip bir BPDU mesajına Üstün BPDU denir. SW2 bu üstün mesajı aldıktan sonra, kendisini kök olarak ilan etmeyi bırakır ve bu Üstün BPDU'yu diğer tüm anahtarlara iletmeye başlar. Aşağıya iletmek, Kök'e doğru BPDU göndermeyi bırakması, ancak yalnızca diğer köprülere iletmesi anlamına gelir.
SW3'ten alınan BPDU'nun Kök-BID değeri 32769:0000.0000.0003'tür. SW2, bunu şu anda bildiği Kök Köprü değeri olan 32769:0000.0000.0002 ile karşılaştırdığında, bunun açıkça daha yüksek olduğunu görür. Kendi Kök BID değerinizle aynı veya daha yüksek bir Kök BID değerine sahip bir BPDU mesajına "Düşük Kaliteli BPDU" denir. SW2 bu düşük kaliteli mesajı aldığında, onu atar.
Bu işlemin sonunda, topolojideki tüm anahtarlar yalnızca bir Kök Köprü olduğunu ve her köprünün bakış açısından aynı olduğunu kabul etmelidir.
BID = (Öncelik + VLAN numarası) : (Sistem MAC adresi)
BID değerinin ilk kısmı yapılandırılabilir ve ağ yöneticileri tarafından belirli bir anahtarı Kök Köprü olarak ayarlamak için kullanılır.
BID değerinin ikinci kısmı yalnızca eşitlik olduğunda, yani aynı öncelik değerine sahip en az iki anahtar olduğunda kullanılır. Bu genellikle tüm anahtarlar varsayılan değerlerinde bırakıldığında, yani tüm anahtarların önceliği 32768 olduğunda gerçekleşir. Bu durumda, seçim süreci en düşük Sistem MAC adresine sahip anahtar seçilerek belirlenir.
Bir anahtar başlatıldığında, topolojideki diğer tüm anahtarların BID değerlerini bilmez. Böylece kendisini topolojinin Kök Köprüsü olarak seçer. Kendi değerinden daha düşük bir Kök BID değerine sahip bir BPDU aldığında, kendisini kök olarak ilan etmeyi hemen bırakır ve daha yüksek Kök Köprü değerini iletmeye başlar.
Şekil 1'deki örneğe bakalım. Üç adet varsayılan yapılandırmaya sahip, üçgen şeklinde bağlanmış ve yeni açılmış anahtar gösterilmektedir. Spanning-Tree süreci, tüm anahtarların kendilerini topolojinin Kök Köprüsü olarak seçip duyurmasıyla başlar. BPDU mesajlarında, kendi BID değerlerini ve o anda bildikleri kök köprünün BID değerini belirtirler. Her anahtar temelde "Ben Köküm" demektedir.
Şimdi Şekil 2'deki örneğe bakalım ve ilk BPDU mesajlarını değiştirdiklerinde neler olduğunu görelim. SW2, biri SW1'den diğeri SW3'ten olmak üzere iki BPDU mesajı alır.
SW1'den gelen BPDU, Kök Köprü'nün değerinin 32769:0000.0000.0001 olduğunu söylüyor. SW2 bu değeri, o anda bildiği Kök Köprü değeri olan 32769:0000.0000.0002 ile karşılaştırdığında, açıkça daha düşük olduğunu görür. Kendi değerinizden daha düşük bir Kök BID değerine sahip bir BPDU mesajına Üstün BPDU denir. SW2 bu üstün mesajı aldıktan sonra, kendisini kök olarak ilan etmeyi bırakır ve bu Üstün BPDU'yu diğer tüm anahtarlara iletmeye başlar. Aşağıya iletmek, Kök'e doğru BPDU göndermeyi bırakması, ancak yalnızca diğer köprülere iletmesi anlamına gelir.
SW3'ten alınan BPDU'nun Kök-BID değeri 32769:0000.0000.0003'tür. SW2, bunu şu anda bildiği Kök Köprü değeri olan 32769:0000.0000.0002 ile karşılaştırdığında, bunun açıkça daha yüksek olduğunu görür. Kendi Kök BID değerinizle aynı veya daha yüksek bir Kök BID değerine sahip bir BPDU mesajına "Düşük Kaliteli BPDU" denir. SW2 bu düşük kaliteli mesajı aldığında, onu atar.
Bu işlemin sonunda, topolojideki tüm anahtarlar yalnızca bir Kök Köprü olduğunu ve her köprünün bakış açısından aynı olduğunu kabul etmelidir.
Döngüleri Tespit Etme
Kök seçimi tamamlandıktan sonra, anahtarlar döngüleri belirlemeye başlar. Bir anahtar, Kök Köprüden birden fazla arayüzde BPDU aldığında bir döngü olduğunu anlar.
Bu işlemin nasıl çalıştığını doğru anlamanın anahtarı, Üstün BPDU'nun ne olduğunu anlamaktır. Üstün BPDU, aşağıdaki özelliklerden birine (bu sırayla) sahiptir:
Kök Köprüye daha düşük maliyet.
Daha düşük komşu köprü kimliği.
Daha düşük komşu port önceliği.
Daha düşük komşu dahili port numarası.
Şimdilik bu süreci burada bırakalım ve daha fazla ayrıntıya girmeyelim. Bir sonraki bölümde, bu sürece derinlemesine dalacağız ve birçok laboratuvar çalışması ve örnek yapacağız.
Port rollerinin ayarlanması
Topoloji yakınsadıktan ve her anahtar portlarını doğru rollere yerleştirdikten sonra, bağlantı kullanılabilirliğini izlemek için BPDU'lar hala değiş tokuş edilir. Herhangi bir anahtar topoloji değişikliğini algılarsa, tüm anahtarlar başka bir döngüsüz topoloji oluşturmak için port rollerini yeniden hesaplar.
Şekil 4'teki örnekte gösterildiği gibi üç ana liman rolü vardır.
Şekil 4'teki örnekte gösterildiği gibi üç ana liman rolü vardır.
