1. 程式人生 > >計算機網路路由選擇演算法__2018.07.19

計算機網路路由選擇演算法__2018.07.19

距離向量(DV)法、鏈路狀態法。

執行路由演算法的路由。

DV演算法是迭代的。是一個自適應演算法。

DV演算法:和自己直接相連的鏈路成本、以及和相鄰節點鏈路成本。

獲取最短路徑。

在本節點上計算自己到目的地址的最優路徑。

和自己不相連的節點,鏈路成本標為無窮大。

把自己知道的最短路徑資訊通知給鄰居。

鏈路成本發生變化,就要重新計算最優路徑。是一種迭代的計算方法。

節點之間交換的只是最短路徑的值。