Mi a feszítőfa

Mi a feszítőfa algoritmus (feszítőfa)

Ahhoz, hogy megfelelően működnek hiányában hálózati architektúra hurkok. A kisebb hálózatok, ez nem túl nehéz elérni, de nagy hálózatokban kell redundáns kapcsolatok megbízhatóságának javítása a hálózat. És ez csak finom, ha az észlelési nem automatikusan linkekké alakulnak.

speciális kapcsolókat a kommunikációs protokoll került erre a célra kifejlesztett. Beépült a 802.1D szabvány. Ez a protokoll az úgynevezett feszítőfa algoritmus (STA) - feszítőfa algoritmus.

A lényege az algoritmus, hogy a tartalék kapcsolatok jönnek létre a hálózatban. Kapcsolók alapján a hivatalos csomag csere hálózati topológia és megtanulják a kiválasztott optimális fa hálózati konfigurációt. Redundáns kapcsolatok kialakítására hurkokat letiltotta blokkolja a megfelelő switch port. Így az aktív loop hiányoznak, és a hálózat egy normális fa-szerű szerkezet.

Ezen túlmenően, a hálózat folyamatosan tesztelték szervizcsomagok. Ha megállapítást nyer, a hiányzó láncszem, a kapcsolók elkezdik építeni az optimális konfiguráció újra.

Szakaszai építésének az optimális konfiguráció:

Az utolsó szakaszban a munka feszítőfákat algoritmus:

1. A hálózat, csak egy eszköz, hogy tartja magát a gyökér, míg más eszközök rendszeresen közzéteszi, mint egy gyökér, hogy a status quo fenntartásáról, frissítése az időmérők minden STP-kompatibilis készülékekre.

2. Root Bridge rendszeresen küld annak minden port csomagok BPDU. Az időintervallum, amelyen keresztül a feltevést, az úgynevezett Helló Time.

3. Minden hálózati szegmens egyetlen kijelölt Bridge Port - a port, amelyen keresztül a csere a forgalom a gyökér híd. Ez a port a legalacsonyabb Root út költsége értéket összehasonlítva más portok egy szegmens vagy egy kisebb híd ID.

4. BPDU küldeni és fogadni STP-kompatibilis eszköz minden port, még azok is, amelyek már „ki van kapcsolva” az STP működését. Azonban a BPDU nem érkezik a port, hogy már „ki van kapcsolva” a rendszergazda.

5. Minden híd következő szállítmány (továbbítás) a csomagok közötti Root Port és portokat, amelyek kijelölt híd port az adott szegmensben. Minden más port állapotban „blokkolása”.

A konstrukció az algoritmus, és tesztelje a integritását a fa egy speciális adatcsomag Bridge ProtocolDataUnit (BPDU) - protokoll adat egység hídon.

Szerkezet BPDU csomagot.

Jegyzőkönyv ID - Jelzi az algoritmus, és feszítőfa protokoll.

Protocol version ID - jelzi a protokoll verzió.

BPDU típusa - Meghatározza BPDU típusa:

• 00000000 konfiguráció;
• 10000000 változás bejelentési topológia.

Az utóbbi típus a következő területeken hiányoznak.

1. bit flag topológia változások (topológia Change).

8. bit a zászló topológia változtatás visszaigazolása (topológia változás nyugta).

Root pálya költségét - előjel nélküli egész számú többszöröse a fajlagos költsége használt (tetszőleges értéket).

híd azonosítója - előjel nélküli egész használt prioritási szintjének beállítása a híd (minimális pontok száma a hídon egy magasabb prioritású).

port azonosító - előjel nélküli egész szám, a szint beállításához port prioritása (kisebb szám azt jelzi, port a magasabb prioritású).

Üzenet és maximális ideje, üdvözlet késleltetés Distribution - Ez a 4 időzítő beállítása 2 byte-os érték. Minden egyes doboz jelentése egy előjel nélküli egészszám. A mértékegysége az időzítő 1/256 másodperc. Így időt lehet állítani a tartomány 0-256 másodperc.

Ui Sok adatot vettünk egy figyelemre méltó könyvet: