最近在學習計算機網路原理，覺得這個演算法很好玩，於是便決定來研究研究它。
什麼叫距離向量演算法？
路由表中最重要的資訊是：到每個網路的距離（即最短距離），以及應經過的下一跳位址。路由表更新的原則是找出到每個目的網路的最短距離。這種更新演算法就又稱為距離向量演算法。下面來具體解釋：
對每乙個相鄰路由器傳送過來rip報文，進行以下步驟：
（1）對位址為x的相鄰路由器發來的rip報文，先修改此報文中的所有專案，把「下一跳」欄位的位址都改為x，並把所有的「距離」欄位的值都加1。每乙個專案都有三個關鍵資料，即：到目的網路n下一跳的路由器是x。
（2）對修改後的rip報文中的每乙個專案，進行以下步驟：
若原來的路由表中沒有目的網路n，則把該專案新增到路由表中。
否則（即在路由表中沒有目的網路n，這是就再檢視下一跳路由器位址）
若嚇一跳路由器位址是x，則把收到的專案替換原路由表中的專案。
否則（即這個專案是：到目的網路n，但下一跳路由器·不是·x）
若收到的專案專案中的距離d小於路由表中距離，則進行更新。
否則什麼也不做。
（3）弱2分鐘還沒有收到·相鄰路由器·發來的更新路由表，則把此相鄰路由器記為不可達的路由器，即把距離置為16（16表示不可達）。
（4）返回
距離向量演算法要點：設x是節點a到b的最短路徑上的乙個節點。若把路徑a->b拆成兩段路徑a->x和x->b，設每一段路徑a->x和x->b也都分別是節點a到x和節點x到b的最短路徑。
距離向量演算法
距離向量路由演算法要求，每個結點都參與定期交換整個路由表，即把路由表傳遞給自己與之相連的結點。這裡以 rip 演算法 距離向量演算法的一種 為例。從相鄰的 x 路由器接收傳送過來的 rip routing information protocol 報文 對每個專案執行如下步驟 a.若原路由表沒有 r...
距離向量演算法 （2）聚類演算法之K means演算法
k means演算法是一種聚類演算法，所謂聚類，即根據相似性原則，將具有較高相似度的資料物件劃分至同一類簇，將具有較高相異度的資料物件劃分至不同類簇。聚類與分類最大的區別在於，聚類過程為無監督過程，即待處理資料物件沒有任何先驗知識，而分類過程為有監督過程，即存在有先驗知識的訓練資料集。k means...
理解距離向量路由
1 常用的距離向量路由 ip rip igrp等等 2 距離向量演算法讓路由器向每個鄰居週期性的傳送完整的路由表，包括每個網路或者子網的資訊，相關的度量值等等 3 專業術語 術語 描述毒化路由 以前有效的路由，現在變成了無窮大的度量值。毒性反轉 以前因為水平分割不通告，但是現在以無窮大通告的路由 水...