Fără protocolul de interacțiune dintre poduri, algoritmul TV refuză atunci când există mai multe căi între două LAN-uri ale rețelei combinate, inclusiv punți și rețele locale. Formarea buclei atunci când este combinată cu punți este prezentată în Fig. 6.1 "Promovarea incorectă a pachetelor și recunoașterea informațiilor în medii de asociere transparente".
Să presupunem că gazda A trimite un bloc de date către gazda B. Ambele poduri acceptă acest bloc de date și fac concluzia corectă că mașina A se află pe rețeaua 2. Din păcate, după ce aparatul B primește două instanțe ale blocului de date al mașinii A , ambele poduri primesc din nou același bloc de date pe interfețele lor cu Rețeaua 1, deoarece toți gazdele primesc toate mesajele LAN difuzate. În unele cazuri, punțile își schimbă tabelele interne pentru a indica că mașina A se află pe rețeaua 1. În acest caz, atunci când mașina B răspunde la blocul de date al mașinii A, ambele poduri vor accepta și apoi vor ignora aceste răspunsuri, deoarece tabelele acestora vor indica faptul că această destinație (mașină A) se află în același segment al rețelei ca sursă a acestui bloc de date.
Pe lângă problemele de conectivitate de bază precum cele descrise mai sus, o problemă potențial serioasă este propagarea mesajelor difuzate în rețele cu bucle. Întorcând din nou la Fig. 6.1. presupuneți că este transmis blocul original de date al mașinii A. Ambele poduri vor promova infinit acest bloc de date folosind toată lățimea de bandă disponibilă a rețelei și blocând transmiterea altor pachete în ambele segmente.
Topologia cu bucle similare cu cea prezentată în Fig. 6.1. pot fi utile, dar și potențial dăunătoare. Bucla presupune existența mai multor căi printr-o rețea integrată. Într-o rețea cu căi multiple de la sursă la destinație, imunitatea totală a zgomotului poate crește datorită flexibilității topologice îmbunătățite.
Spanning-Tree Algoritm (statică) algoritm
STA oferă o submulțime fără buclă a topologiei rețelei prin plasarea unor astfel de poduri care, dacă sunt incluse, formează bucle în starea de așteptare (blocare). Porturile punții de blocare pot fi activate în cazul unei defecțiuni a canalului principal, furnizând o nouă cale prin rețeaua de îmbinare.
STA utilizează derivarea din teoria graficelor ca bază pentru construirea unui subset fără circuit în topologia rețelei. Teoria graficelor arată următoarele:
Pentru orice graf conectat constând din noduri și muchii care leagă perechi de noduri, există un copac de margini care susține conectivitatea acestui grafic, dar nu conține bucle.
Primul pas în calculul arborelui spanning este selectarea podului rădăcină, care este podul cu cea mai mică valoare a identificatorului podului. Desenați. 6.2 podul rădăcină este Bridge 1. Apoi, portul rădăcină este definit în toate celelalte poduri. Portul de bază al podului este un port prin care puteți ajunge la podul rădăcinii cu cele mai mici costuri combinate ale căii. Această valoare (adică cel mai mic cost al căii combinate pentru podul rădăcină) se numește costul traseului rădăcinii.
În cele din urmă, punțile desemnate și porturile lor desemnate sunt definite. Podul desemnat este podul fiecărei rețele locale, care asigură costurile minime ale căii radiculare. Punctul atribuit al rețelei locale este singurul pod care permite avansarea blocurilor de date la acea rețea locală (și din ea), pentru care este atribuită această punte. Portul LAN atribuit este portul care îl conectează la podul atribuit.
În unele cazuri, două sau mai multe poduri pot avea aceleași costuri ale căii radiculare. De exemplu, în Fig. 6.2 atât Podul 4, cât și Podul 5 pot ajunge la Podul 1 (podul rădăcinii) cu costul traseului 10. În acest caz, identificatorii punții sunt din nou utilizați, de această dată pentru a determina punțile atribuite. Dacă alegeți, preferința este dată portului LAN V al Bridge 4 înaintea portului LAN V al Bridge 5.
Atunci când se utilizează acest proces, toate punțile conectate direct la fiecare rețea LAN, cu excepția unuia, sunt legate de punte; Astfel, toate buclele între cele două LAN-uri sunt șterse. De asemenea, STA elimină buclele care includ mai mult de două rețele LAN, menținând în același timp conectivitate. În Fig. Rețeaua TV de 6.3 "după funcționarea STA" prezintă rezultatele operației STA în rețeaua prezentată în Figura. 6.2. Desenați. 6.3 topologia arborelui este arătată mai clar. Comparația acestei cifre cu desenul de rețea înaintea executării STA indică faptul că STA a trecut în modul de așteptare atât porturile Bridge 3 din LAN V, cât și porturile Bridge 5 din LAN V.
Calculul arborelui spanning are loc atunci când se aplică forța pe pod și în toate cazurile de detectare a modificării topologiei. Pentru calcul, este necesară o conexiune între punțile de arbore, care se realizează prin mesaje de configurare (uneori numite unități de date de protocol de punte., Sau BPDU). Mesajele de configurare conțin informații care identifică podul considerat a fi rădăcina (adică, identificatorul podului rădăcină) și distanța de la podul de sursă la podul rădăcină (cheltuielile pentru traseul rădăcinii). Mesajele de configurare conțin, de asemenea, identificatorii podului și portului punții de transmisie, precum și vârsta informațiilor conținute în mesajul de configurare.
Podurile schimbă mesajele de configurare la intervale regulate (de obicei 1-4 secunde). Dacă un pod nu reușește (determinând o modificare a topologiei), punctele vecine nu vor descoperi în curând mesaje de configurare și nu vor iniția recalcularea arborelui de spanning.
Articole similare
Trimiteți-le prietenilor: