路由協定有很多種分類方式，依據所影響的範圍可以分成內部路由協定（IGP）和外部路由協定（EGP）兩大類型，而對內部路由協定而言，若依據所採用的路由演算法來區分，則有Distance Vector、Link State以及混合兩者的方法等三種主要類型，而本篇將介紹其中的Link-State路由演算法，並說明其重要特性。
6. 在套用Link-State路由演算法的一開始，對於每一
台路由器設備而言都需要完整的網路資訊，但是在套用初期，每一台路由器設備都沒有這樣的資訊，所以全部的設備會在一開始瘋狂傳遞LSA網路封包，以便互相分享網路的所有資訊，而這個時候，整個網路可能就沒有辦法傳遞其他正常的網路封包，雖然這種事情只會發生在套用Link-State路由演算法最開始的時期，但是此等影響卻是非常容易觀察出來的。
混合式路由協定簡介
從以前文章提到的Distance Vector路由演算法以及本文所提到的Link-State路由演算法，不難看出這兩種路由演算法似乎各有好壞，簡單的路由演算法雖然好用，但卻容易發生問題，複雜的路由演算法雖然問題較少，但卻需要耗費比較多的資源（如CPU運算、記憶體空間、初期網路頻寬），就因為如此，出現了採用Distance Vector路由演算法和Link-State路由演算法的混合式路由協定，而Cisco專屬的EIGRP路由協定正是使用這種混合式的作法。
大致來說，此種混合式的路由協定會採用Distance Vector路由演算法，將之套用在比較精確的資料上，以便於決定網路上的最佳路徑。
為何說是比較精確的資料？因為這種混合式的路由協定雖然在這方面是採用Distance Vector路由演算法，但卻與一般的Distance Vector路由演算法不一樣，這種混合式的路由協定並不會定期發送網路的狀態與資訊的更新，其採用的方式是當網路發生變化時，馬上發送相關的網路資訊給每個路由器，去觸發這種路由更新的動作，在這方面，它算是學習到Link-State路由演算法的優點，去除了Distance Vector路由演算法的缺點。
基於以上的原因，這種混合式路由協定的網路路由收斂速度，比原本的Distance Vector路由演算法還要快上許多。不僅如此，這種混合式路由方式也不會像Link-State路由演算法一樣需要耗費大量的CPU資源、記憶體資源以及網路資源。在這方面，混合式路由協定所強調的是更為經濟的作法。
如何選擇適用的路由演算法
到底在怎樣的情況下需要採用Link-State路由演算法呢？當然這就是網路管理人員所必須思考的問題。這裡提出一些可以思考的地方供大家參考。
首先，要看看本身所負責的網路架構，如果每個網路區段的路由器設備相當多，基本上並不建議使用Link-State路由演算法，因為LSA封包的更新，在路由器設備數目很高的情況下很可能造成負擔。
如果路由器設備的硬體規格（如CPU和記憶體等）還算不錯的話，是可以考慮使用Link-State路由演算法。看完這篇文章的介紹後，應該就可以知道Link-State路由演算法需要比較好的硬體設備來處理路由資料，無論是儲存或是運算都需要。否則的話，還是使用Distance Vector路由演算法比較適合。
結語
這篇文章講述了Link-State路由演算法的詳細運作流程、儲存資料的方式、所使用的雙層式網路架構，還有在這樣的雙層式網路架構中，各個路由器所扮演的角色。
當然，最重要的莫過於拿Link-State路由演算法與Distance Vector路由演算法來比較的優缺點，讀者也可以自行比較Link-State路由演算法與Distance Vector路由演算法的差異，此舉有助於了解這兩種演算法的不同。最後也提到混合式路由協定的產生，就是結合了這兩種路由演算法的優點，亦即著名的Cisco EIGRP路由協定。
＜本文作者：胡凱智，目前在美商Mozilla擔任全球技術專案總監，曾於趨勢科技任職七年多，有兩年美國矽谷工作經驗，在美國專利局擁有軟體專利。讀者可在其粉絲專頁獲取更多網路知識及交流建議：https://www.facebook.com/khu.page＞