Žinios Discovery
/ Knowledge Discovery >> Žinios Discovery >> Technika >> kompiuteris >> kompiuterinės įrangos >>

Kaip maršrutizavimo algoritmų Work

ėja. Todėl maršrutų lenteles dydis didėja, taip pat ir maršrutizatoriai negali dirbti tinklo srautą, kaip efektyviau. Mes naudojame hierarchinę maršruto įveikti šią problemą. Panagrinėkime šiuo klausimu su Pavyzdžiui: Rīga,

Mes naudojame DV algoritmus surasti geriausius maršrutus tarp mazgų. Tuo atveju, pavaizduotas žemiau, kiekvienas tinklo mazgas turi išsaugoti maršruto lentelę su 17 įrašų. Štai tipiškas grafikas ir maršruto lentelę A: Rīga,

hierarchinę maršruto, maršrutizatoriai yra klasifikuojami į grupes, žinomas kaip regionų. Kiekvienas maršrutizatorius turi tik tą informaciją apie savo regione maršrutizatoriai ir neturi informacijos apie maršrutizatoriai kituose regionuose. Taigi maršrutizatoriai tiesiog įrašykite vieną įrašą į savo stalo Kiekviename kitame regione. Šiame pavyzdyje, mes klasifikuojami mūsų tinklą į penkis regionus (žiūrėti žemiau).

Jei nori siųsti paketus bet maršrutizatorius regione 2 (D, E, F arba G), ji siunčia juos į B , ir taip toliau. Kaip matote, šioje maršruto tipą, lentelės gali būti apibendrinti, todėl tinklo efektyvumas pagerėja. Pateiktas pavyzdys rodo, dviejų lygių hierarchinė maršrutą. Mes taip pat gali naudoti trijų ar keturių lygių hierarchinė maršrutą.


trijų lygių hierarchinė maršruto, tinklas yra klasifikuojamas į grupių skaičių. Kiekviena grupė yra sudaryta iš kurių regionų, ir kiekvienas regionas yra skaičius arba maršrutizatorių. Hierarchinis maršruto yra plačiai naudojamas interneto maršrutų ir pasinaudoja kelių maršrutų protokolai.

Daugiau informacijos apie maršrutus ir susijusias temas, patikrinkite kitame puslapyje nuorodas.

Page [1] [2] [3] [4] [5] [6]