Протокол
RIP (Routing Information Protocol) — Протокол маршрутизации по вектору расстояния. В рамках протокола каждый узел передаёт вектор расстояний (в качестве метрики расстояния по умолчанию используется количество hop‑ов до соответствующего абонента) своим соседям, на основании полученных от них векторов обновляет свой согласно формуле, и в результате получает вектор расстояний до всех абонентов в сети.
Начальный вектор: {A: 1; B: 1; other: None}, где:
A, B — Известные узлу абоненты‑соседи;
1 — Метрика расстояния (в терминах количества hop‑ов);
other — поле, описывающее все остальные сети;
None — Указание недостижимости сетей (по умолчанию значением недостижимости принято 16).
Формула обновления координат:
Dnew(self, j) = min{ D(self, j), D(self, k) + D(k, j) }, где:
Dnew(self, j) — Новое значение расстояния от данного абонента до абонента j (координата RIP‑вектора self);
D(self, j) — Текущее значение расстояния от данного абонента до абонента j (координата RIP‑вектора self);
D(self, k) — Текущее значение расстояния от данного абонента до абонента k (координата RIP‑вектора self);
D(k, j) — Значение расстояния от абонента k до абонента j (координата RIP‑вектора k).
