林向毅的部落格

1.在link state routing algorithm可能會出現oscillation problem，請說明oscillation problem並提出一種解決方法

Link state routing : Link State 類路由協定是這樣運作的 ... 首先, 每個 Router 會蒐集自己週遭鄰居的資訊 (Link State Information), 其次, 每個 Router 會與同 "區域" (in OSPF term) 的所有其他 Routers 交換彼此之前蒐集的 Link State 資訊, 這個階段完成後, 每個 Router 都會得到所有其他 Routers 及本身的 Link State 資訊, 最後, 各個 Router 會根據前述資訊, 以 Shortest Path First 演算法算出以自己為基準點至所有其他 Routers 的 Tree (Topological Tree), 然後再以此 Tree 為基礎, 建構它自己的 Routing Table。

Link state routing algorithm 通過主動測試鄰接節點的狀態，定期地將相鄰節點的狀態信息傳送給所有節點，每個節點都有完整的網絡拓撲信息，然後計算到每個節點的最佳路徑。而oscillation problem 是因為存在多個交通指揮中心而造成的問題。

解決方法:

盡可能地善用雙層式網路架構，並且切割成多個 Area ，這樣每個 Area 中的網路就會比較簡單，同一個 Area 中的Link-State 路由演算法計算次數也會比較少，而且 Routing Table 和各種資料庫中的資料筆數也會比較少，但前提是這樣的網路設計會有很多很多限制。

2.在 distance vector routing algorithm可能會出現bad news travel slow的問題，請說明此問題並提出一種解決方法

Distance Vector路由演算法與Link State路由演算法最大的不同就是，Link State演算法只會傳遞少部分更新的路由資料，而且會把這樣的更新資料傳遞到各個路由器設備內，而Distance Vector路由演算法則會傳遞整份的資料，而且只會傳遞給鄰近的路由器設備而已。不過，即使路由資料沒有任何的改變，Distance Vector也會將整份路由資料發送出來，而這裡所謂的整份路由資料，指的就是發送端路由器設備中Routing Table的完整資料，當鄰近的路由器設備收到這整份路由資料後，會開始比較已知的路由路徑，並把有更新過的資料同步至本地端路由器設備中，因為這種方式都會假設接收到的資料一定是比自己還要新的資料，所以這種方式通常也被稱為「謠言路由方式」（Routing by rumor）。就是因為這樣類似「以訛傳訛」的運作方式，所以會產生很多問題。

為此，出現了採用Distance Vector路由演算法和Link-State路由演算法的混合式路由協定。而Cisco專屬的EIGRP路由協定正是使用這種混合式的作法。

大致而言，這種混合式的路由協定會採用Distance Vector路由演算法，將之套用在比較精確的資料上，以便於決定網路上的最佳路徑。何謂比較精確的資料？因為這種混合式的路由協定雖然在這方面是採用Distance Vector路由演算法的方式，但卻和一般的Distance Vector路由演算法不同，這種混合式的路由協定並不會定期發送網路的狀態與資訊的更新。

這裡所採用的方式是當網路發生變化時，馬上發送相關的網路資訊給每個路由器，去觸發這種路由更新的動作，在這方面算是學習到Link-State路由演算法的優點，去除了Distance Vector路由演算法的缺點。