Semenov Yu.A. (ITEF-MIPT)
Yu. Semenov (ITEP-MIPT)
Acest protocol (RFC-1388, -1,582, -1,721, -1,722 (std0057), -2,453, -1,724, -2,080, -2,082, -2,092, -2,453) de rutare pentru rețele relativ mici și relativ omogene (algoritmul Belmana- Ford). Protocolul a fost dezvoltat la Universitatea din California (Berkeley), se bazează pe modele Xerox companiei și pune în aplicare aceleași principii ca și daemon de rutare dirijate, sau utilizate în OC UNIX (4BSD). Traseul de aici este caracterizat de un vector de distanță până la destinație. Se presupune că fiecare router este punctul de plecare al mai multor rute către rețelele cu care este conectat.
În cazul în care rețeaua este omogenă, adică, toate canalele au aceeași capacitate și aproximativ egală cu sarcina, ceea ce este tipic pentru rețelele locale mici, numărul de pași înainte ca obiectivul este o estimare rezonabilă a traseului (metric).
Descrierile acestor rute sunt stocate într-un tabel special, numit tabel de rute. Tabelul de rutare RIP conține câte o înregistrare pentru fiecare mașină servită (pentru fiecare rută). Înregistrările trebuie să includă:
Primele două câmpuri ale înregistrării se datorează apariției unui vector de distanță (destinația este direcția, metrica este modulul vectorului). Periodic (la fiecare 30 de secunde), fiecare router trimite o copie difuzată a tabelului de rutare către toți vecinii ruterului care sunt conectați direct. Routerul de destinație se uită la masă. Dacă există o nouă cale sau un mesaj despre o rută mai scurtă în tabel sau dacă lungimile căii s-au schimbat, aceste modificări sunt fixate de destinatar în tabelul de rutare. Protocolul RIP trebuie să poată gestiona trei tipuri de erori:
- Traseele ciclice. Deoarece nu există mecanisme pentru a detecta rutele închise în protocol, este necesar fie să credem orbi partenerii, fie să luăm măsuri pentru a bloca această posibilitate.
- Pentru a suprima instabilitățile, RIP trebuie să utilizeze o valoare mică a numărului maxim posibil de pași (
Rețineți că în timpul propagării informațiilor despre indisponibilitatea rețelei A, rețeaua C devine indisponibilă din cauza schimbului ciclic de pachete între routerele GW1 și GW2 (a se vedea figura 4.4.11.1).
Problema poate fi rezolvată după cum urmează. Router-ul își amintește, prin care interfață se primesc informațiile de rutare, iar această informație nu mai transmite prin această interfață. În exemplul de mai sus, GW2 nu va trimite informații despre calea către rețeaua A către routerul GW1 de la care a primit aceste date. În acest caz, în tabelul de traseu GW1, calea către A dispare imediat. Restul routerelor învață despre disponibilitatea rețelei A în mai multe cicluri. Există și alte modalități de depășire a proceselor de tranziție lentă. Dacă vi se notifică o cale scurtă, toate nodurile destinatarului vor primi imediat aceste informații. Dacă ruterul se închide într-un anumit mod, anularea acestuia este fixată de restul numai la intervalul de timp. O metodă comună de eliminare a erorilor de rutare este folosirea unei viteze de expunere suficient de lungi înainte de a utiliza informațiile despre schimbarea rutei. În acest caz, până la schimbarea rutei, aceste informații vor fi disponibile tuturor participanților la procesul de rutare. Dar toate metodele de mai sus și alți algoritmi cunoscuți, care rezolvă o problemă, sunt adesea făcuți de alții. Multe dintre aceste metode pot provoca, în anumite condiții, o avalanșă de mesaje difuzate, care perturbă și rețeaua. Este viteza redusă de rutare în RIP (și alte protocoale orientate spre vectorul de distanță) și este motivul pentru înlocuirea lor treptată cu alte protocoale.
Mesajele RIP sunt încapsulate în udp-datagrama, în care transmisia se realizează prin portul 520. Deoarece RIP utilizează numărul metric de pași pentru obiectivul. Dacă există trei routere între expeditor și receptor, se presupune că există 4 pași între ele. Acest tip de valoare nu ține cont de diferențele de lățime de bandă sau congestie segmente de rețea separate. Utilizarea vectorului distanță nu poate garanta alegerea optimă a traseului, de exemplu, doi pași peste segmente Ethernet asigura o mai mare lățime de bandă decât un singur pas, printr-o legătură serială prin interfața RS-232.
Tabelul 4.4.11.1. Codul valorii câmpului câmpului
Rezervat pentru uz intern al microsistemei solare.
Versiunea de câmp pentru RIP este 1 (pentru RIP-2 două). Setul de protocoale ale rețelei i determină setul de protocoale care sunt utilizate în rețeaua corespunzătoare (pentru Internet acest câmp este setat la 2). Câmpul de distanță la rețea i conține un număr întreg de pași (de la 1 la 15) la această rețea. Un mesaj poate conține informații despre 25 de rute. La punerea în aplicare a PAR, se pot distinge următoarele moduri:
Inițializarea. definirea tuturor interfețelor "live" prin trimiterea de cereri, obținerea de tabele de rutare de la alte routere. Cererile de difuzare sunt adesea folosite.
Răspunsul a fost primit. Se efectuează corectarea tabelului de rutare (îndepărtare, corecție, adăugare).
Corecții corecte. La fiecare 30 de secunde, toate sau o parte din tabela de rutare sunt trimise tuturor routerelor vecine. Cereri speciale pot fi trimise, de asemenea, atunci când tabelul este schimbat local. RIP este un protocol destul de simplu, dar, din păcate, nu fără deficiențele sale:
Problemele de autentificare în RIP-2 utilizând digestele MD5 sunt discutate în RFC-2082