天天看點

内部網關協定RIP 路由選擇算法(距離向量)

RIP是一種基于距離向量的路由選擇協定

RIP的距離就是指的跳數,沒經過一個路由,就是一跳,RIP允許一跳路徑最多經過15個路由器,是以16個的話就相當于不可以到達了

RIP協定的特點:

1:僅和相鄰的路由進行交換資訊,

2:交換的資訊隻是自己全部知道的資訊

3:每隔30s更新一下

RIP協定主要使用的是距離向量算法

收到相鄰路由器(其位址為 X)的一個 RIP 封包:

(1) 先修改此 RIP 封包中的所有項目:把“下一跳”字段中的位址都改為 X,并把所有的“距離”字段的值加 1。

(2) 對修改後的 RIP 封包中的每一個項目,重複以下步驟:

若項目中的目的網絡不在路由表中,則把該項目加到路由表中。

否則 若下一跳字段給出的路由器位址是同樣的,則把收到的項 目 替換原路由表中的項目。

否則 若收到項目中的距離小于路由表中的距離,則進行更新,

否則,什麼也不做。