RIP irányító protokoll - enciklopédikus alap
RIP útválasztási protokoll
RIP útválasztási protokoll (Routing Information Protocol - Routing Information Protocol) - RIP útválasztási protokoll IP-hálózatokon.
Routing Information Protocol csoportjába tartozik az úgynevezett protokollok IGP - Interior Gateway Protocol. Jegyzőkönyvek Class IGP, mint a RIP vagy OSPF, általában használt AS (autonóm rendszer).
RIP egy routing protokoll alapján a Bellman-Ford algoritmus (Bellman-Ford algoritmus), vagy a távolságot-vektort algoritmus (távolság-vektor - a vektor-távolság).
Az első történelmi említés
Csakúgy, mint Dijkstra-algoritmus, az algoritmus a Bellman - Ford kiszámítja a súlyozott gráf legrövidebb útvonalakat egyik csúcsa az összes többi. Ez alkalmas a grafit, amelyben a borda negatív súlyt. Azonban, a alkalmazhatóságát tartománya az algoritmus nem érinti az összes ilyen grafikonok, tekintettel arra a tényre, hogy az egymást követő áthaladnak az utat alkotják bordák, amelyek a súlyok összege negatív (azaz. E. A negatív ciklus), csak fokozza a kívánt értéket. Végtelen számú lehetetlenné teszi, hogy meghatározza egy adott értéket, ami az optimális. Ebben a tekintetben az algoritmus a Bellman - Ford nem vonatkozik a grafikonok negatív ciklust, de lehetővé teszi, hogy meghatározza a jelenléte az ilyen, a későbbiekben lesz szó.
Job Description Protocol
RIP útválasztási protokoll célja a viszonylag kicsi és viszonylag homogén hálózatok. A protokoll alakult ki a University of California (Berkeley), alapja a társaság Xerox tervez és valósít meg az azonos elvek, mint a routing démon irányítva, vagy használt Unix. Az útvonal jellemzi vektor távolság a cél. Feltételezzük, hogy minden router a kiindulópontja több útvonal a hálózatokat, amelyekkel ez jár. Leírások ezeket az útvonalakat tárolja a routing tábla. RIP útválasztási tábla tartalmaz egy bejegyzést minden útvonalon, és tartalmaznia kell:
-A metrikus az útvonal (1-től 15; a lépések számát a cél).
Jegyzőkönyv alapján a távolság vektor (rendeltetési hely irányú vektor metrikus modul). Időnként (30 másodpercenként), az egyes router sugároz egy példányát routing tábla minden szomszédos routerek (rendes korrekció), amely közvetlenül csatlakozik. Router - címzett beolvassa az asztalra. Ha a tábla van jelen egy új utat, vagy egy üzenetet rövidebb útvonalon, vagy voltak változások a úthosszúságok, ezeket a változásokat rögzíti a kedvezményezett saját routing tábla. RIP protokollt kell tudni feldolgozni három típusú hibákat:
1. Kör útvonalakat. Mivel a protokoll nem zárt mechanizmusok azonosítására útvonalakat, akkor vagy vakon bizalmat a partnerek, vagy, hogy tegyenek lépéseket, hogy megakadályozza ezt a lehetőséget.
2. elnyomni instabilitásával RIP kell használni alacsony értéke a lehető legnagyobb számú lépést (