距離向量算法
發(fā)布時間:2014/9/13 21:02:04 訪問次數:1344
對每一個相鄰路由器發(fā)送過來的RIP報文,進行以下步驟:
(1)對地址為x的相鄰路由器發(fā)來的RIP報文,Q20010先修改此報文中的所有項目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見后面的解釋1)。每一個項目都有三個關鍵數據,即:到目的網絡N,距離是d,下一跳路由器是X。
(2)對修改后的RIP報文中的每一個項目,進行以下步驟:
若原來的路由表中沒有目的網絡N,則把該項目添加到路由表中(見解釋2)。
否則(即在路由表中有目的網絡N,這時就再查看下一跳路由器地址) 若下一跳路由器地址是X,則把收到的項目替換原路由表中的項目(見解釋3)。
否則(即這個項目是:到目的網絡N,但下一跳路由器不是X)
若收到的項目中的距離d小于路由表中的距離,則進行更新(見解釋4),否則什么也不做(見解釋5)。
(3)若3分鐘還沒有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達的路由器,即把距離置為16(距離為16表示不可達)。
(4)返回。
上面給出的距離向量算法的基礎就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點是這樣的:
設X是結點A到B的最短路徑上的一個結點。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結點A到X和結點X到B的最短路徑。下面是對上述距離向量算法的五點解釋。
對每一個相鄰路由器發(fā)送過來的RIP報文,進行以下步驟:
(1)對地址為x的相鄰路由器發(fā)來的RIP報文,Q20010先修改此報文中的所有項目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見后面的解釋1)。每一個項目都有三個關鍵數據,即:到目的網絡N,距離是d,下一跳路由器是X。
(2)對修改后的RIP報文中的每一個項目,進行以下步驟:
若原來的路由表中沒有目的網絡N,則把該項目添加到路由表中(見解釋2)。
否則(即在路由表中有目的網絡N,這時就再查看下一跳路由器地址) 若下一跳路由器地址是X,則把收到的項目替換原路由表中的項目(見解釋3)。
否則(即這個項目是:到目的網絡N,但下一跳路由器不是X)
若收到的項目中的距離d小于路由表中的距離,則進行更新(見解釋4),否則什么也不做(見解釋5)。
(3)若3分鐘還沒有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達的路由器,即把距離置為16(距離為16表示不可達)。
(4)返回。
上面給出的距離向量算法的基礎就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點是這樣的:
設X是結點A到B的最短路徑上的一個結點。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結點A到X和結點X到B的最短路徑。下面是對上述距離向量算法的五點解釋。
上一篇:路由器R6更新后的路由表
熱門點擊
- CSMA/CD協議的要點歸納如下
- ICMP報文的格式
- 常用編碼方式
- RIP協議的報文格式
- 鏈路是從一個結點到相鄰結點的一段物理線路
- 不應發(fā)送ICMP差錯報告報文的幾種情況
- 網橋也有一些缺點
- OSPF分組使用24字節(jié)的固定長度首部
- 距離向量算法
- 三個虛擬局域網VLANl, VLANz和VL
推薦技術資料
- 業(yè)余條件下PCM2702
- PGM2702采用SSOP28封裝,引腳小而密,EP3... [詳細]