串列鏈路

串列鏈路

鏈路狀態路由選擇協定又稱為最短路徑優先協定，它基於Edsger Dijkstra的最短路徑優先（SPF）算法。它比距離矢量路由協定複雜得多，但基本功能和配置卻很簡單，甚至算法也容易理解。路由器的鏈路狀態的信息稱為鏈路狀態，包括：接口的IP位址和子網掩碼、網路類型（如乙太網鏈路或串列點對點鏈路）、該鏈路的開銷、該鏈路上的所有的相鄰路由器。

鏈路狀態路由協定

鏈路狀態路由協定是層次式的，網路中的路由器並不向鄰居傳遞“路由項”，而是通告給鄰居一些鏈路狀態。與距離矢量路由協定相比，鏈路狀態協定對路由的計算方法有本質的差別。距離矢量協定是平面式的，所有的路由學習完全依靠鄰居，交換的是路由項。鏈路狀態協定只是通告給鄰居一些鏈路狀態。運行該路由協定的路由器不是簡單地從相鄰的路由器學習路由，而是把路由器分成區域，收集區域的所有的路由器的鏈路狀態信息，根據狀態信息生成網路拓撲結構，每一個路由器再根據拓撲結構計算出路由。