Construcția tabelului de rutare, rețele de calculatoare
Pentru a măsura distanța la standardele de protocol RIP rețea permit diferite tipuri de valori: Hopa valori de lățime de bandă, întârziere inserție, fiabilitatea rețelei (atribute adică corespunzătoare D, T și R în domeniul calității este serviciul de IP-pachet) și orice combinație a acestor valori. Metrica ar trebui să aibă proprietatea de aditivitate - calea compozit metric trebuie să fie egală cu suma valorile care alcătuiesc calea. Cele mai multe implementari RIP utilizate metric simplu - numărul de hamei, adică, numărul de routere intermediare care au nevoie pentru a depăși pachetul către rețeaua de destinație.
Luați în considerare procesul de construire a unui tabel de rutare folosind protocolul RIP, de exemplu, o rețea de compozit prezentat în Fig. 1. Noi împarte procesul în 5 etape.
Fig. 1. Rețeaua, construit pe routere RIP
Pasul 1 - Crearea minim de masă. Această componentă de rețea include opt IP-rețele conectate cu patru routere identificatori: Rj, R2, R3 și R4. Routerele care rulează prin intermediul RIP poate avea ID-uri, cu toate acestea, pentru că ei nu sunt de protocol necesare. Datele din RIP-mesaje, aceste coduri nu sunt transmise.
Tabelul 1 permite estimarea forma aproximativă a tabelului minim de rutare a routerului R1.
Tabel 1. Masa de rutare minimă a routerului R1
În ceea ce privește vecinii router sunt acele routere pe care acest router poate transmite IP-pachetul pe oricare din rețeaua sa, fără a utiliza serviciile de routere intermediare. De exemplu, router vecinii R1 sunt routere R2 și R3 și R4 router - routere R2 și R3.
Astfel, routerul R1 transmite routere R2 și R3 următoarele mesaje:
rețea 201.36.14.0, distanța 1;
rețea 132.11.0.0, distanța 1;
rețea 194.27.18.0, distanța 1.
Intrările cu a patra la a noua a primit de la routere vecine, și ei sunt candidați pentru plasarea în tabel. Cu toate acestea, numai intrările cu a patra prin toamna a șaptea în tabel și înregistrează al optulea și al nouălea - nr. Acest lucru se datorează faptului că acestea conțin date deja disponibile în router-ul de rețea tabelul R1, iar distanța până la ei, mai mult decât recordul existent.
Protocolul RIP înlocuiește înregistrarea orice rețea numai în cazul în care noi informații are cea mai buna metrica (cu mai puțin spațiu în hopah) decât este disponibil. Ca rezultat, tabela de rutare pentru fiecare rețea există doar o singură înregistrare; în cazul în care există mai multe înregistrări, echivalente în ceea ce privește rutele la aceeași rețea, este încă o înregistrare din tabel, care a intrat în prima dată router. Pentru această regulă există o excepție - în cazul cel mai rău cu privire la orice rețea a venit de la același router, în funcție de mesajul care a fost creat înregistrarea, cel mai rău informații înlocuiește cele mai bune.
operațiuni similare sunt efectuate cu noile informații, precum și alte routere de rețea.
Să vedem cum se face routerul R1 (tab. 4).
În această etapă, routerul R1 primește de la router informații R3 despre rețeaua 132.15.0.0, pe care, la rândul său, în ciclul anterior de operare primite de la router R4. Ruterul știe deja despre rețeaua 132.15.0.0, iar informația veche are o valoare mai bună decât noi, astfel încât această rețea de informații noi este eliminată.
Tabelul 4. Tabelul de rutare a routerului R1
În rețeaua 202.101.16.0 routerul R1 cunoaște în această etapă, pentru prima dată, datele de pe ea provin de la doi vecini - de la R3 și R4. Deoarece valorile din aceste rapoarte listate la fel, apoi a obține datele, care a venit pentru prima dată în tabel. În exemplul nostru, se crede că router-ul înainte de router-R2 și R3 a trimis primul său mesaj RIP-ruter R1.
Pentru a se adapta la schimbările din protocolul RIP de rețea utilizează o serie de mecanisme.