Cum Routing Algoritmi Work

How Routing Algoritmi de lucru
Introducere în modul în care Routing Algoritmi de lucru

Dacă ați citit articolul HowStuffWorks cum Routere lucru, atunci știi că un router este folosit pentru a gestiona traficul de rețea și pentru a găsi cea mai bună cale pentru trimiterea de pachete. Dar te-ai gândit vreodată cum routere face acest lucru? Routere au nevoie de câteva informații despre starea rețelei, în scopul de a lua decizii cu privire la modul în care și în cazul în care pentru a trimite pachete. Dar cum se adună aceste informații?

În acest articol, vom afla exact ce informații sunt utilizate de către routere în determinarea în cazul în care pentru a trimite un pachet.
Bazele

Routere algoritmi de rutare folosesc pentru a găsi cea mai bună rută către o destinație. Când spunem " cel mai bun traseu, " considerăm parametrii cum ar fi numărul de hamei (călătoriei un pachet ia de la un router sau punct intermediar la altul în rețea), intervalul de timp și costul de comunicare de transmitere de pachete.

Pe cât de routere aduna informații despre Structura unei rețele și analiza lor de informații pentru a specifica cel mai bun traseu, avem doi algoritmi de rutare majore: algoritmi de rutare globale și algoritmi de rutare descentralizate. În algoritmi de rutare descentralizate, fiecare router are informații despre routere acesta este conectat direct la - nu știe despre fiecare ruter în rețea. Acești algoritmi sunt cunoscute ca DV (vector distanta) algoritmi. În algoritmi de rutare globale, fiecare router are informații complete despre toate celelalte routere în rețea și starea de trafic a rețelei. Acești algoritmi sunt, de asemenea, cunoscut sub numele de LS algoritmi (de stat link). Vom discuta algoritmi LS în secțiunea următoare
LS Algoritmi

În LS algoritmi, fiecare router trebuie să urmați acești pași:.

1. Identificați routere care sunt conectate fizic pentru a le obține și adresele lor IP Când un router incepe sa functioneze, ea trimite mai întâi un " HELLO " pachete printr-o rețea. Fiecare router care primește acest pachet răspunde cu un mesaj care conține adresa IP.
   
2. Se măsoară timpul de întârziere (sau orice alți parametri importanți ai rețelei, cum ar fi traficul mediu) pentru routerele vecine Pentru a face acest lucru, routere trimite pachete ECHO în rețea. Fiecare router care primește aceste pachete răspunde cu un pachet răspuns ecou. Prin împărțirea
   Page [1] [2] [3] [4] [5] [6]