RIP Protocol de rutare
Routing Information Protocol (RIP) - RIP este un protocol de rutare utilizat în rețelele IP.
Protocolul privind informațiile de rutare aparține clasei așa-numitelor protocoale IGP - Protocolul de intrare în interior. Protocoalele de clasă IGP, cum ar fi RIP sau OSPF, sunt de obicei utilizate în interiorul AS (Autonomous Systems).
RIP este un protocol de rutare bazat pe algoritmul Bellman-Ford sau un algoritm vectorial de distanță (vector-distanță).
Primele referințe istorice
La fel ca algoritmul Dijkstra, algoritmul Bellman-Ford calculează în graficul ponderat cele mai scurte căi de la un vârf la celelalte. Este potrivit pentru lucrul cu grafice care au margini cu greutate negativa. Cu toate acestea, domeniul de aplicabilitate al algoritmului nu afectează toate aceste grafice, având în vedere faptul că fiecare trecere succesivă prin calea formată din nervuri, care sunt suma ponderilor este negativ (adică. E. În ciclul negativ), îmbunătățește doar valoarea dorită. Un număr infinit de îmbunătățiri fac imposibilă determinarea unei valori speciale care este optimă. În acest sens, algoritmul Bellman-Ford nu este aplicabil grafurilor care au cicluri negative, dar permite determinarea existenței unor astfel de, care vor fi discutate mai târziu.
Descrierea protocolului
Protocolul de rutare RIP este proiectat pentru rețele relativ mici și relativ omogene. Protocolul este dezvoltat la Universitatea California (Berkeley), se bazează pe dezvoltarea companiei Xerox și implementează aceleași principii ca și programul de rutare router utilizat în Unix. 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. Descrierile acestor rute sunt stocate într-o tabelă de rutare specială. Tabelul de rutare RIP conține intrări pentru fiecare rută și ar trebui să includă:
-Metrica traseului (de la 1 la 15, numărul de pași până la destinație).
Protocolul se bazează pe vectorul de distanță (direcția de destinație, modulul vectorial-metric). Periodic (la fiecare 30 de secunde), fiecare router trimite o copie difuzată a tabelului de rutare către toți vecinii routerului (corecții periodice), 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:
1. 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.
2. Pentru a suprima instabilitățile, RIP ar trebui să utilizeze o mică valoare a numărului maxim posibil de pași (
Articole similare
Trimiteți-le prietenilor: