tur durata calatoriei de 2, routere poate conta timpul de întârziere. (Durata calatoriei Round este o măsură de întârziere curent într-o rețea, a găsit de calendarul un pachet returnate off unele gazdă de la distanță.) Rețineți că de această dată include atât de transport și de prelucrare ori - timpul necesar pachetele pentru a ajunge la destinație și timpul necesar receptorul pentru a procesa și răspunsul.
Transmisie informațiile sale în rețea pentru alte routere și de a primi informații de alte routere "În această etapă, toate routerele împărtăși cunoștințele lor și de difuzare de informații de la fiecare alte . În acest fel, fiecare router poate cunoaște structura și starea rețelei.
Utilizarea unui algoritm adecvat, de a identifica cea mai bună cale între două noduri ale rețelei în această etapă, routere alege cea mai bună cale de a fiecare nod. Ei fac acest lucru, folosind un algoritm, cum ar fi cel mai scurt algoritmul Dijkstra cale. În acest algoritm, un router, bazat pe informații care au fost colectate de la alte routere, construiește un grafic al rețelei. Acest grafic arată locația routere în rețea și legăturile lor reciproc. Fiecare link este etichetat cu un număr numit greutatea sau costul. Acest număr este o funcție de timp de întârziere, traficul mediu, iar uneori pur și simplu numărul de hamei între noduri. De exemplu, în cazul în care există două legături între un nod și o destinație, router-ul alege legătura cu cea mai mică greutate Site-ul Algoritmul Dijkstra trece prin acești pași:.
- Router-ul construiește un grafic de rețea și identifică nodurile sursă și destinație, așa cum V1 și V2, de exemplu. Apoi se construiește o matrice, numit ". Matricea de adiacență " În această matrice, o coordonează indică greutate. De exemplu, [i, j] este greutatea unei legături între VI și Vj. Dacă nu există o legătură directă între VI și Vj, această greutate este identificat ca ". Infinit "
- Routerul construiește un set de înregistrare de stare pentru fiecare nod din rețea. Recordul conține trei domenii: domeniul predecesor - Primul câmp prezintă nodul anterior. Câmp lungime - Al doilea câmp arată suma ponderilor de la sursa la acel nod. Câmp etichetă - Ultima câmp indică starea de nod. Fiecare nod poate avea modul de un statut: " permanent " sau " tentativa ".
- Routerul inițializează parametrii setului de înregistrare de stare (pentru toate nodurile) și
