1. 程式人生 > >【計算機網路】距離向量演算法(D-V)

【計算機網路】距離向量演算法(D-V)

RIP路由協議是一種分散式的基於距離向量的路由選擇協議。
距離向量(D-V)演算法:
收到相鄰路由器(設其地址為 X)的一個 RIP 報文: 
① 先修改此 RIP 報文中的所有專案:把“下一跳”欄位中的地址都改為 X,並把所有的“距離”欄位的值加 1。 
② 對修改後的RIP報文中的每一個專案,重複以下步驟:
若原來的路由表中沒有目的網路N,則把該專案新增到路由表中;
否則(即在路由表中有目的網路N),若下一跳R路由器地址為X,則把收到的專案替換原路由表中的專案;
否則(即下一跳路由器不是X),若收到的專案中的距離d小於路由表中的距離,則進行更新。否則,什麼也不做。 
③ 若 3 分鐘還沒有收到相鄰Router的更新資訊,則把此相鄰Router標記為不可達的路由器,即把距離置為16(距離為16表示不可達)。

④ 返回。

現在假設有一臺路由器B,收到鄰居路由器C傳送過來的RIP路由更新報文。編寫程式:使用D-V演算法更新路由器B的路由表。