ierarhică Routing
rețea grafic și un tabel de rutare a lui
După cum a se vedea, în ambele LS si DV algoritmi, fiecare router are pentru a salva unele informații despre alte routere. Când mărimea rețelei crește, numărul de routere în crește de rețea. În consecință, dimensiunea de tabele de rutare crește, de asemenea, și routere nu pot face fata traficului de rețea la fel de eficient. Noi folosim de rutare ierarhică a depăși această problemă. Să examinăm acest subiect cu un exemplu:
Noi folosim algoritmi DV Cele mai bune rute între noduri. În situația descrisă mai jos, fiecare nod al rețelei trebuie să salveze un tabel de rutare cu 17 de înregistrări. Aici este un grafic tipic și tabelul de rutare pentru A:
În rutare ierarhică, routere sunt clasificate în grupe cunoscute sub numele de regiuni. Fiecare router are doar informația despre routere din propria regiune și nu are nici o informație cu privire la routere din alte regiuni. Deci, routere salva doar o înregistrare în tabelul lor pentru fiecare alte regiuni. În acest exemplu, ne-am clasificat rețeaua noastră în cinci regiuni (vezi mai jos).
Dacă A vrea să trimită pachete la orice router in regiunea 2 (D, E, F sau G), le trimite la B , si asa mai departe. După cum puteți vedea, în acest tip de rutare, tabelele pot fi rezumate astfel eficiența rețelei îmbunătățește. Exemplul de mai sus arată de rutare ierarhic două niveluri. Putem folosi, de asemenea rutare ierarhic trei sau patru niveluri.
În rutare ierarhică pe trei niveluri, rețeaua este clasificată într-un număr de grupuri. Fiecare grup este alcătuit dintr-un număr de regiuni, și fiecare regiune conține un număr sau routere. Rutare ierarhic este utilizat pe scară largă în rutare pe Internet și face uz de mai multe protocoale de rutare.
Pentru mai multe informații despre rutare și subiecte conexe, a verifica afară de link-urile de pe pagina următoare.
