1.在Link state routing 中可能會出現 oscillation 的問題
請說明此問題，並提出一種解決辦法。
所有的路由器(router)每時每刻地向交通指揮中心報告交通狀況。
所以，交通指揮中心完全掌握所有的路由資訊，其中包括有沒有
新的路由器加入，哪裡線路擁塞，哪個路由器剛剛掛了，哪些路
段有交通管制，哪些路段要收費，哪一條是高速公路，哪一條是
市區道路等等非常詳細的全區域的地圖與交通狀況。交通指揮中
心很可能是一個或多個路由器來擔任，當車子帶著需求由IN出發
，交通指揮中心就會幫忙車子決定OUT和全程的最佳路徑；或者
只要車子帶著OUT的地址由IN出發，無需交代需求為何，交通指
揮中心也會幫忙車子決定全程的最佳路徑。
路由擺盪(routing oscillation)，這是因為存在多個交通指揮中心而造
成的問題。
譬如0跟4都是俱備指揮中心功能的路由器，兩者同時算出最佳路徑
分別為0-1-4-5-8和0-1-4-6-9，於是在OUT#1跟OUT#3之間舉棋不定
，不知道該如何是好！這一秒用OUT#1，，但是下一秒又改成OUT#3
，結果不知道該做哪一個才好。
2.在 distance vector 中可能會出現 bad news travel slower 的問題
請說明此問題，並提出一種解決辦法。
所有的路由器(router)每時每刻地向周圍的路由器報告交通狀況。
沒有交通指揮中心，只有靠站崗的交通警察各自與鄰近的交通警察
相互聯繫來指揮交通。交通警察會把車子攔下來並檢查它所帶著的
IN和需求，然後根據當下的路況，他會要車子開到下一個站崗的交
通警察，直到車子抵達OUT為止。每一個路由器就是站崗的交通警
察，只要車子說明從IN來，載著甚麼需求，交通警察就會幫車子決
定鄰近的最佳路徑；或者只要車子給定IN和OUT的地址，無需交代
需求為何，交通警察也會幫車子決定鄰近的最佳路徑。
當鄰近的路由器設備收到這整份路由資料之後，會開始比
較已知的路由路徑，並把有更新過的資料同步的本地端路
由器設備中。由於這種方式都會假設接收到的資料一定是
比自己還要新的資料，所以通常也被稱為「謠言路由方式」
（Routing by rumor）。就是因為這樣類似「以訛傳訛」
的運作方式，所以會產生一些問題，但幸好這些問題都已經
有了對應的解決方案。
留言列表
