RIP協議距離向量演算法 路由表更新

2021-10-07 17:43:36 字數 775 閱讀 6042

目的網路

距離下一跳路由器n17

an22c

n68fn8

4en94

f現在b收到從c發來的路由資訊(這兩列分別表示「目的網路」「距離」):

目的網路

距離n24n3

8n64n8

3n951.對新接收到的路由表進行更新,全部"距離"+1,且"下一跳路由器"都寫成傳送方路由器的名稱(這裡是c給b發的路由表,所以下一跳名稱填c)

目的網路

距離下一跳路由器n25

cn39c

n65cn8

4cn96

c2.開始對比新錶和b的路由表

1.看目的網路

如果是新的目的網路,則直接把對應的各項資訊填入表中;如果是相同的目的網路("新錶"和"b路由表"對比),繼續下面步驟。

2.看下一跳路由器

相同的目的網路為前提,看下一跳路由器。如果下一跳路由器相同,就更新(用新錶的)。如果下一跳路由器不同,繼續下面步驟。

3.看距離

如果距離不同,誰距離短,選誰來更新;如果距離相同,不更新。

目的網路

距離下一跳路由器

說明n17a

無新資訊,不改變n25

c相同的下一跳,更新n39

c新的專案,新增進來n65

c不同的下一跳,距離更短,更新n84

e不同的下一跳,距離一樣,不改變n94

f不同的下一跳,距離更大,不改變

距離向量路由協議舉例 RIP

1.工作原理 rip 是一種分布式的基於距離向量的路由選擇協議。rip 協議要求網路中的每乙個路由器都要維護從它自己到其他每乙個目的網路的距離記錄。rip 協議中的 距離 也稱為 跳數 hop count 因為每經過乙個路由器,跳數就加 1。rip 允許一條路徑最多只能包含15 個路由器。距離 的最...

距離向量路由協議舉例 RIP

1.工作原理 rip 是一種分布式的基於距離向量的路由選擇協議。rip 協議要求網路中的每個路由器都要維護從它自己到其它每個目的網路的距離記錄。rip 協議中的 距離 也稱為 跳數 hop count 由於每經過乙個路由器,跳數就加 1。rip 同意一條路徑最多僅僅能包括15 個路由器。距離 的最大...

RIP協議路由表生成過程

rip是距離向量路由演算法 y路由器收到鄰居x路由器的rip報文 目的網路n,距離d,下一跳z 進行如下過程構造路由表項 1.修改rip報文,距離d 1,下一跳改為x 目的網路n,距離d 1,下一跳x y到目的網路n,經過x路由器花費為d 1 2.如果y原路由表中沒有目的網路n的項,則直接加入該項 ...