小白日記 內部閘道器路由協議之RIP協議

2021-10-19 13:17:38 字數 1002 閱讀 6633

距離向量(dv)演算法

每乙個節點使用兩個向量di和si

di描述的是當前節點到別的節點之間的距離,si描述的是當前節點到別的節點的下一節點。

每個節點都會與相鄰節點交換向量di和si的資訊。

每乙個節點根據交換的資訊更新自己的節點的資訊。

di = 【di1, di2, di3, di4】

di1表示從節點i到節點1的距離,di2就是i到2的距離。

si = 【si1, si2, si3】

si1表示從節點i到節點1的下乙個節點

演算法會尋找最佳路徑,並且將資料更新,就像上邊說的一樣a會和b、c、d節點交換資料並且比較最後更新,如果沒有比現在他記錄的好的,就更新自己已有的。如果有更

好的就把更好的更新了。包括最佳距離和最佳下一節點。

rip(routing information protocol)協議的過程

rip協議是使用dv演算法的一種路由協議。

rip協議會把網路的跳數作為dv演算法的距離。

rip協議每隔30s交換一次資訊。

rip協議認為跳數大於15的路由則為不可達路由。

步驟

1路由器初始化路由資訊(兩個向量di和si)

2對相鄰路由器x發來的資訊,對資訊的內容進行修改(下一跳位址設定為x,所有距離加1)(加一是說我們的初始路由到x後,再加1就可以到達路由器x連線的任何節點)

i檢索本地路由,將資訊中新的路由插入到路由表中去。

ii檢索本地路由,對於下一跳為x的資訊,他會更新為修改後的資訊。

iii檢索本地路由,對比**你共同目的的距離,如果新資訊的距離更小,則更新本地路由表。

3如果三分鐘沒有收到相鄰的路由資訊,則把相鄰路由設為不可達。

缺點

故障資訊傳遞慢,隨便相信相鄰節點的資訊。

16跳設為不可達,網路規模小。

優點

實現簡單,開銷很小。

內部閘道器協議 RIP路由協議

會使用到的cisco packet trecer命令 特權模式 檢視路由表 show ip route write 全域性模式 route rip rip程序中 version 1 or 2 no auto summary network 宣告的網段 距離向量協議 度量值 跳數。超過15跳不可達 不...

EIGRP 增強內部閘道器路由選擇協議

eigrp enhanced interior gateway routing protocol 增強的內部 閘道器路由 選擇協議 eigrp 是增強版的igrp協議 特點 1.基於距離適量和鏈路狀態的優點.管理距離為90.3.不需要定期傳送更新資訊,只有鏈路狀態發生變化時才使用組播發送更新 224...

內部閘道器路由協議 IGRP 網路大典

內部閘道器路由協議 igrp 是一種在自治系統 as autonomous system 中提供路由選擇功能的路由協議。在上世紀80年代中期,最常用的內部路由協是路由資訊協議 rip 儘管 rip 對於實現小型或中型同機種網際網路絡的路由選擇是非常有用的,但是隨著網路的不斷發展,其受到的限制也越加明...