Ce este un copac se întinde

Care este algoritmul arborele de acoperire (Spanning copac)

Pentru a opera în mod corespunzător în absența unor bucle de arhitectură de rețea. În rețelele mici, acest lucru nu este prea dificil de realizat, dar în rețelele mari trebuie să aibă legături redundante pentru a îmbunătăți fiabilitatea rețelei. Și ar fi bine, în cazul în care detectarea de link-uri nu a reușit în mod automat.

switch-uri speciale protocolul de comunicare a fost elaborat în acest scop. Înrădăcinat în standardul 802.1D. Acest protocol este numit Spanning Arborele Algoritmul (STA) - Spanning Arborele algoritm.

Esența algoritmului este ca link-urile de backup sunt create în rețea. Switch-uri pe baza topologiei de rețea oficial de schimb de pachete și să învețe configurația de rețea copac optimă selectată. Link-uri care formează bucle sunt redundante dezactivate prin blocarea portul de comutare corespunzător. Astfel, buclele active sunt lipsesc și rețeaua are o arhitectură normală arborescente.

În plus, rețeaua este testat în mod constant pachete de service. În cazul în care se constată veriga lipsa, switch-uri încep să construiască din nou configurația optimă.

Etapele de construire a configurației optime:

Etapa finală a muncii Spanning copac algoritm:

1. În rețea, doar un singur dispozitiv care se consideră rădăcină, în timp ce alte dispozitive sunt periodic anunta-l ca o rădăcină care menține status quo-ului, actualizarea cronometrele de pe toate dispozitivele STP-compatibile.

2. Root Podul trimite periodic toate porturile sale pachetelor BPDU. Intervalul de timp prin care premisa, numit Time Buna ziua.

3. Fiecare segment de rețea are un singur pod port desemnat - portul prin care schimbul de trafic cu Podul Root. Acest port are cea mai mică valoare de cost Root Path, comparativ cu alte porturi într-un segment sau un ID pod mai mic.

4. BPDU trimite și primi dispozitiv STP-compatibil pe toate porturile sale, chiar și cele care au fost „oprit“ operațiunea STP. Cu toate acestea, BPDU nu este primit la porturile care au fost „dezactivată“ de către administrator.

5. Fiecare pod expediere următor (expediere) doar a pachetelor între Root Port și porturile care sunt desemnate Podul Port pentru segmentul respectiv. Toate celelalte porturi sunt într-o stare de „blocare“.

Pentru a construi algoritmul și testa integritatea arborelui cu ajutorul unui pachet de date special Podul ProtocolDataUnit (BPDU) - unitate de date de protocol de pod.

Structura de pachete BPDU.

Protocol ID - Indică algoritmul, și Spanning Tree Protocol.

Protocol versiunea ID - Indică versiunea de protocol.

BPDU Tip - Specifică tipul BPDU:

• 00000000 configurație;
• 10000000 topologie de notificare schimbare.

Pentru acest din urmă tip următoarele câmpuri lipsește.

Bit 1 este flag topologia se schimba (Topologia Modificare).

Bit 8 este steagul topologiei Schimbarea Acknowledgement (topologie schimbare de confirmare).

Root Cost Cale - un multiplu întreg fără semn al costului unitar utilizat (valoare arbitrară).

identificator punte - întreg fără semn utilizat pentru a stabili nivelul de prioritate al podului (numărul minim de puncte de pe pod cu o prioritate mai mare).

identificator de port - întreg fără semn utilizat pentru a seta prioritatea portului de nivel (număr mai mic indică un port cu o prioritate mai mare).

Mesaj de vârstă, vârsta maximă, felicitări Timp de întârziere de distribuție - 4 Aceste valori timer set de 2 octeți. Fiecare dintre casetele reprezintă un întreg fără semn. Unitatea de măsură pentru timer-ul este 1/256 dintr-o secundă. Astfel, timpul poate fi setat în intervalul de la 0 la 256 de secunde.

P.S. Numeroase date au fost preluate dintr-o carte remarcabilă: