Csuklópántok hidakkal összekötött hálózatokban
A hidak közötti kölcsönhatásról szóló protokoll nélkül a TV-algoritmus megtagadja, ha a kombinált hálózat bármelyik LAN-jának több útja van, beleértve a hidakat és a helyi hálózatokat is. A hurok kialakulása hidakkal kombinálva a 3. ábrán látható. 6.1 "A csomagok helytelen promóciója és az információfelismerés átlátható társítási környezetben".
Tegyük fel, hogy az A host egy adatblokkot küld a Host B-nek. Mindkét hidat elfogadja ezt az adatblokkot, és helyes következtetést von maga után, hogy az A gép a hálózaton 2. Sajnos, miután a B gép megkapja két példányát az A , mindkét hidat ugyanazt az adatblokkot kapják az 1. hálózathoz való kapcsolódási pontjaikkal szemben minden állomás fogad minden broadcast LAN üzenetet. Bizonyos esetekben a hidak megváltoztatják belső tábláikat, jelezve, hogy az A gép a Network 1-en van. Ebben az esetben, ha a B gép az A gép adatblokkájára válaszol, mindkét hidat elfogadja, majd figyelmen kívül hagyja ezeket a válaszokat, mert tábláik azt jelzik, hogy ez a cél (A gép) a hálózat ugyanazon szegmensében van, mint az adatblokk forrásának.
A fent leírt alapvető kapcsolódási problémák mellett egy potenciálisan komoly probléma a hírközlési üzenetek hurokhálózatokon történő terjesztése. Visszatérés a 2. ábrára. 6.1. feltételezzük, hogy az A gép kezdeti adatblokkját sugározzák. Mindkét híd végtelenül támogatja ezt az adatblokkot az összes rendelkezésre álló hálózati sávszélesség használatával és blokkolja a többi csomag továbbítását mindkét szegmensben.
A topológiában a hurkok hasonlóak a 3. ábrán láthatóhoz. 6.1. hasznos lehet, de potenciálisan ártalmas is lehet. A hurok több útvonal elérését jelenti egy integrált hálózaton keresztül. A több forrásból a rendeltetési helyig terjedő hálózatban a teljes zajelégtelenség fokozható a topológiai rugalmasság miatt.
Spanning Tree Algoritm (sta) algoritmus
Az STA hurokmentes alhalmazát adja a hálózati topológiának oly módon, hogy olyan hídokat helyez el, amelyek bekerülnek a készenléti állapotba (blokkoló) állapotba. A blokkoló híd kikötői aktiválhatók a fő csatorna meghibásodása esetén, új útvonalat biztosítva a közös hálózaton keresztül.
Az STA a grafikonelméletből származó származást használja a hálózat topológiájának hurokmentes alhalmazának megalapozásához. A grafikonelmélet a következőket tartalmazza:
A csomópontokat összekötő csomópontok és élek összekapcsolt grafikonja esetén a grafikon kapcsolódási képességét támogató szélek átfedő fát tartalmaznak, de nem tartalmaznak hurkot.
A feszítőfa számításának első lépése a gyökérhíd kiválasztása, amely a hídazonosító legalacsonyabb értékével rendelkező híd. Döntetlen. 6.2 a gyökérhíd a Bridge 1. Ezután a gyökérport minden más hidaknál meghatározzák. A híd gyökérportja egy olyan port, amelyen keresztül elérheti a gyökérhídra az útvonal legkisebb költségeit. Ezt az értéket (vagyis a gyökérhídhoz tartozó legalacsonyabb kombinált útvonalat) a root elérési költségnek nevezik.
Végül meghatározták a kijelölt hidakat és a kijelölt kikötőket. A kijelölt híd az egyes helyi hálózatok hídja, amely a gyökér útvonal minimális költségét biztosítja. A helyi hálózat kijelölt hídja az egyetlen olyan híd, amely lehetővé teszi az adatblokkoknak az adott helyi hálózathoz (és abból) történő továbbítását, amelyekhez ez a híd van rendelve. A hozzárendelt LAN port az a port, amely összeköti a hozzárendelt híddal.
Bizonyos esetekben két vagy több hidat ugyanolyan költségekkel lehet elérni a gyökér elérési útjában. Például a 3. ábrán. 6.2 Mind a Bridge 4, mind a Bridge 5 elérheti az 1. hídot (a gyökérhídot) a 10. útvonal költségeivel. Ebben az esetben a híd azonosítóit ismét használják, ezúttal a hozzárendelt hidak meghatározására. Ha ezt választja, a Bridge 4 LAN V portja előtt a Bridge 4 LAN-portját választja ki.
Ha ezt a folyamatot használja, akkor minden hidat, amely közvetlenül kapcsolódik az egyes hálózatokhoz, kivéve az egyiket, áthidalja; Így a két LAN közötti összes hurok törlődik. Az STA kiküszöböli azokat a hurkot is, amelyek több mint két helyi hálózatot tartalmaznak, miközben továbbra is fenntartják a kapcsolatot. Az 1. ábrán. 6.3 "TV hálózat az STA futtatása után" az STA művelet eredményeit mutatja az ábrán látható hálózatban. 6.2. Döntetlen. 6.3 a fa topológiája világosabban látható. Az ábra összehasonlítása a hálózati rajzokkal az STA futtatás előtt azt jelzi, hogy az STA készenléti állapotba kapcsolt mind a LAN 3 V Bridge 3 portjai, mind a Bridge 5 LAN 5 portjai.
Az átfedő fa számításakor a hídra hatalomra van szükség, és minden esetben a topológiai változás észlelésére. A számításhoz kapcsolódni kell az átfedő fa hídok között, amelyet konfigurációs üzenetek (néha híd protokoll adategységek, vagy BPDU) hajtanak végre. A konfigurációs üzenetek a gyökérnek tekintett hidat (azaz a gyökérhíd azonosítóját) azonosító információt tartalmaznak, valamint a forráshídtól a gyökérhídig terjedő távolságot (root útvonal költségeit). A konfigurációs üzenetek tartalmazzák a küldő híd híd- és portazonosítókat is, valamint a konfigurációs üzenetben lévő információk korát.
A hidak a konfigurációs üzeneteket rendszeres időközönként cserélik (általában 1-4 másodpercig). Ha a híd meghibásodik (ami a topológiában megváltozik), a szomszédos hidak hamarosan nem találnak konfigurációs üzeneteket, és elindítják az átfedő fa újratervezését.