RIP маршрутизация протокол
RIP маршрутизация протокол (Routing Информация протокол - информация за маршрутите протокол) - RIP е протокол за схема, използвана в IP-мрежи.
Информация за маршрутизиране протокол принадлежи към класа на така наречените протоколи IGP - Интериор Gateway Protocol. Протоколи клас IGP, като RIP или OSPF, обикновено се използва в AS (автономна система).
RIP е протокол за маршрутизация въз основа на Белман-Ford алгоритъм (Белман-Ford алгоритъм) на, или алгоритъм разстояние-вектор (разстояние вектор - вектор-разстоянието).
Първите исторически споменаване
Както алгоритъм на Dijkstra е, алгоритъмът на Белман - Ford изчислява претеглена графика на кратките пътища от един връх на всички останали. Той е подходящ за използване с графит с ребро с отрицателен тегло. Въпреки това, обхватът приложимост на алгоритъма не засяга всички тези графики, с оглед на факта, че всяка следваща атака през пътя състои от ребра, които са сумата от теглата е отрицателен (т.е.. Е. В отрицателен цикъл), само подобрява желаната стойност. Един безкраен брой подобрения прави невъзможно да се определи конкретна стойност, която е оптимална. Във връзка с това, алгоритъмът на Белман - Ford не се прилага за графики с отрицателни цикли, но тя позволява да се определи наличието на такива, като ще бъдат обсъдени по-късно.
Описание на длъжността протокол
RIP протокол за маршрутизация е предназначена за относително малки и относително хомогенни мрежи. Протоколът е разработена в Калифорнийския университет (Бъркли), се основава на Xerox проекти на компанията и прилага същите принципи като демон маршрутизация насочва, или да се използва в Unix. Маршрутът се характеризира с вектор разстояние до дестинацията. Предполага се, че всеки път е отправна точка за множество маршрути към мрежи, с които тя е свързана. Описания на тези пътища се съхраняват в таблица за маршрутизация. RIP маршрутната таблица съдържа запис за всеки маршрут и трябва да включва:
-Метриката на маршрута (от 1 до 15; броя на стъпките на дестинацията).
Протокол въз основа на разстояние вектор (дестинация място посока; вектор метричен модул). Периодично (на всеки 30 секунди), всеки рутер излъчва копие от таблица за маршрутизация на всички съседи рутери (редовна корекция), който е свързан директно. Router - получател сканира масата. Ако таблицата е налице нов начин или съобщение за по-кратък маршрут, или са настъпили промени в дължини на пътя, тези промени се записват от получателя в своята таблица за маршрутизация. RIP протокол трябва да е в състояние да обработва три вида грешки:
1. Кръгли маршрути. Тъй като протоколът не е затворен механизми за установяване на пътища, трябва или сляпо доверие партньори, да предприеме стъпки, за да блокират такава възможност.
2. За да потискат нестабилност RIP следва да използва ниска стойност на максималния възможен брой стъпки (
Свързани статии