鏈路狀態與距離矢量
距離向量協議和鏈路狀態協議是路由協議的兩個主要部分。每個路由協議屬於其中一個或兩個。路由協議用於瞭解它的鄰居、網絡變化和網絡中的路由。在使用距離向量路由算法的路由協議中，有關已連接路由器的信息會定期通告，例如：RIP每30秒發送一次網絡更新。RIP V1、RIP V2和IGRP是距離矢量協議。但是在鏈路狀態下，路由協議只在網絡發生變化時才更新網絡，它的產生是為了克服距離向量協議的缺點。如果網絡穩定，鏈路狀態協議會定期對每個LSA進行重新泛洪，例如：OSPF每30分鐘發佈一次LSA廣告。OSPF和IS-IS可以看作是鏈路狀態協議。包含有關網絡信息的消息稱為LSA（鏈路狀態播發）。在這裡，所有路由器學習關於網絡中所有路由器和子網的相同信息。這些信息存儲在路由器的RAM中，稱為鏈路狀態數據庫（LSDB）。在每個路由器中，它們在內存中都有一個相同的LSDB副本。
距離矢量協議
雖然在更大的網絡中使用它是相當不利的，但是像RIP這樣的距離向量協議在許多單獨的網絡中被使用，這有助於互聯網的發展。距離向量路由協議會定期發送完整的路由更新，但有時，這些完整更新會受到作為環路預防機制的分裂視界的限制。Split horizon不允許將路由播發到生成路由的同一接口。當一個路由器失敗時，它立即發送一個消息，這個消息被稱為更新。當路由器得知一條失敗的路由後，它會暫停該路由的拆分地平線規則，並公佈一條失敗的路由並將其從網絡中刪除。當一條路由中斷時，每個路由器都被賦予一個稱為“保持計時器”的時間來了解該故障，並將其刪除。
鏈路狀態協議
在鏈路狀態路由協議中，每一個節點都構造一個圍繞路由器的每個連通性的映射。每一個路由器都有自己所連接的路由器的全部信息，並基於度量將最佳路由添加到路由表中，最後，網絡中的每一個路由器都擁有相同的網絡信息。當考慮距離向量協議時，鏈路狀態協議提供了快速收斂，並減少了在網絡中產生環路的可能性。鏈路狀態協議不需要使用各種各樣的循環預防機制。鏈路狀態協議消耗更多的CPU和內存，但是當網絡設計得當時，這一點可以減少。因此，它比距離向量協議需要更多的規劃，並且需要使用更多的配置來更好地設計網絡。
| 鏈路狀態和距離向量有什麼區別？·距離矢量協議適用於小型網絡，其跳數有限，而鏈路狀態協議可用於較大的網絡中，且跳數不受限制。·距離矢量協議具有較高的收斂時間，但在鏈路狀態下，收斂時間較短。·距離矢量協議定期發佈更新，但是，鏈路狀態只公佈網絡中的新變化。·距離矢量協議只公佈直接連接的路由器和完整的路由表，而鏈路狀態協議只公佈更新，並淹沒廣告。·在距離矢量協議中，環路是一個問題，它使用了分裂視界、路由中毒和抑制等循環防止技術，但鏈路狀態沒有循環問題。 |
