Link state Distance vector

Distance Vector
只有相鄰路由器交換資訊
路由器與整個自治系統路由器之資訊
週期性傳送；整個路由表

Link State
整個自治系統內的路由器都會交換資訊
與路由器直接連結的線路狀態
線路有變時；連線狀態(link state)

距離向量演算法 (Distance Vector Algorithm)
就是讓每台路由器都和鄰接的路由器交換路由表，
藉以得知網路狀態，判斷封包傳送的路徑；更精確的說，
應該是每一台路由器都會將自己的路由表廣播到網路上，
藉以建立動態路由表。

Distance Vector路由演算法與Link State路由演算法最大的不同就是，
Link State 演算法只會傳遞少部分更新的路由資料，而且會把這樣的
更新資料傳遞到各個路由器設備內，而Distance Vector路由演算法則
會傳遞整份的資料，而且只會傳遞給鄰近的路由器設備而已

即使路由資料沒有任何的改變，Distance Vector也會將整份路由資料
發送出來，而這裡所謂的整份路由資料，指的就是發送端路由器設備中
Routing Table的完整資料，當鄰近的路由器設備收到這整份路由資料後，
會開始比較已知的路由路徑，並把有更新過的資料同步至本地端路由器
設備中，因為這種方式都會假設接收到的資料一定是比自己還要新的
資料，所以這種方式通常也被稱為「謠言路由方式」（Routing by rumor）。


距離向量繞徑法(Distance Vector Routing)
例子有： RIP

每個路由器定期與相鄰的路由器交換資訊，將其所知道的所有資訊，也就是最
新的路由表，整個傳給相鄰的每個路由器。

當路由器發現其直接相連的線路狀況(topology)有改變時(事件驅動方式)，會將
此一更新的資訊告知自治系統(AS, Autonomous System)中，所有的路由器，以
互相交換其所確知的(與其直接連接的線路)資訊。

每個 router 必須維護一個 table(或稱為 vector)以記錄要到達自治系統中，
每一個目的地的最短距，以及經由哪一個方向(下ㄧ站)可以到達該目的地。

Router 定期與相鄰 router 交換資訊，來更新其表格內容。

距離向量繞徑通常是以 hop count 來作為基準(metric)計算路徑成本，
未考慮到線路上的其他因素。而且會有 count-to-infinity、routing loop 問題。
另外在收收斂上也較緩慢。


連結狀態繞徑法(Link State Routing)
例子有： OSPF、IS-IS

每個節點都必須知道網路中所有連結的成本，Router 會蒐集自己週遭鄰居的資訊
(Link State Information)。之後每個 Router 會與同區域的所有其他路由器交換
彼此之前蒐集的 Link State 資訊

找出相鄰的路由器、測量線路成本、建立連結狀態、發送狀態封包、計算新路徑