簡單易懂的距離向量算法DV闡述(附僞代碼)

算法說明 距離向量算法是一種迭代的、異步的、分佈式的、可以自我終止的算法。算法 在計算機網絡中,該算法主要用在路由選擇上。本文的討論範圍就限於計網中的路由選擇算法。如下展開算法解釋。網絡 異步:該算法不要求全部結點之間相互保持一致地進行操做和計算。 分佈式:每一個結點都只維護一張局部的路由表,每一個路由結點須要從一個或者多個直接相鄰的鄰接結點接收某些鏈路信息,執行計算,而後將計算結果分發給鄰接結點
相關文章
相關標籤/搜索