13周作業

1.在Link state routing 中可能會出現 oscillation 的問題
   請說明此問題，並提出一種解決辦法。
所有的路由器(router)都會頻繁的向交通指揮中心報告交通狀況。
所以，交通指揮中心完全掌握所有的路由資訊，其中包括有沒有
新的路由器加入，哪裡線路擁塞，哪個路由器剛剛掛了，哪些路
段有交通管制，哪些路段要收費，哪一條是高速公路，哪一條是
市區道路等等非常詳細的全區域的地圖與交通狀況。交通指揮中
心很可能是一個或多個路由器來擔任，當車子帶著需求由IN出發
，交通指揮中心就會幫忙車子決定OUT和全程的最佳路徑；或者
只要車子帶著OUT的地址由IN出發，無需交代需求為何，交通指
揮中心也會幫忙車子決定全程的最佳路徑。

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

解決方案:
善用雙層式網路架構，並且切割成多個 Area ，這樣每個 Area 中的
網路就會比較簡單，同一個 Area 中的Link-State 路由演算法計算次
數也會比較少，而且 Routing Table 和各種資料庫中的資料筆數也會
比較少。




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

當鄰近的路由器設備收到這整份路由資料之後，會開始比
較已知的路由路徑，並把有更新過的資料同步的本地端路
由器設備中。由於這種方式都會假設接收到的資料一定是
比自己還要新的資料，所以通常也被稱為「謠言路由方式」
（Routing by rumor）。就是因為這樣類似「以訛傳訛」
的運作方式，所以會產生一些問題，但幸好這些問題都已經
有了對應的解決方案。