一、什么是鏈路狀態路由算法

鏈路狀態算法（也稱最短路徑算法）發送路由信息到互聯網上所有的結點，然而對于每個路由器，僅發送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量算法（也稱為Bellman-Ford算法）則要求每個路由器發送其路由表全部或部分信息，但僅發送到鄰近結點上。從本質上來說，鏈路狀態算法將少量更新信息發送至網絡各處，而距離向量算法發送大量更新信息至鄰接路由器。 ——由于鏈路狀態算法收斂更快，因此它在一定程度上比距離向量算法更不易產生路由循環。但另一方面，鏈路狀態算法要求比距離向量算法有更強的CPU能力和更多的內存空間，因此鏈路狀態算法將會在實現時顯得更昂貴一些。除了這些區別，兩種算法在大多數環境下都能很好地運行。

二、路由的原理算法

路由工作包含兩個基本的動作：

1、確定最佳路徑

2、通過網絡傳輸信息

在路由的過程中，后者也稱為（數據）交換。交換相對來說比較簡單，而選擇路徑很復雜。 metric是路由算法用以確定到達目的地的最佳路徑的計量標準，如路徑長度。為了幫助選路，路由算法初始化并維護包含路徑信息的路由表，路徑信息根據使用的路由算法不同而不同。

路由算法根據許多信息來填充路由表。目的/下一跳地址對告知路由器到達該目的最佳方式是把分組發送給代表“下一跳”的路由器，當路由器收到一個分組，它就檢查其目標地址，嘗試將此地址與其“下一跳”相聯系。下表為一個目的/下一跳路由表的例子。路由表還可以包括其它信息。路由表比較metric以確定最佳路徑，這些metric根據所用的路由算法而不同。路由器彼此通信，通過交換路由信息維護其路由表，路由更新信息通常包含全部或部分路由表，通過分析來自其它路由器的路由更新信息，該路由器可以建立網絡拓撲圖。路由器間發送的另一個信息是鏈接狀態廣播信息，它通知其它路由器發送者的鏈接狀態，鏈接信息用于建立完整的拓撲圖，使路由器可以確定最佳路徑。 交換算法相對而言較簡單，對大多數路由協議而言是相同的，多數情況下，某主機決定向另一個主機發送數據，通過某些方法獲得路由器的地址后，源主機發送指向該路由器的物理（MAC）地址的數據包，其協議地址是指向目的主機的。

路由器查看了數據包的目的協議地址后，確定是否知道如何轉發該包，如果路由器不知道如何轉發，通常就將之丟棄。如果路由器知道如何轉發，就把目的物理地址變成下一跳的物理地址并向之發送。下一跳可能就是最終的目的主機，如果不是，通常為另一個路由器，它將執行同樣的步驟。當分組在網絡中流動時，它的物理地址在改變，但其協議地址始終不變。

ISO定義了用于描述此過程的分層的術語。在該術語中，沒有轉發分組能力的網絡設備稱為端系統（ES--end system），有此能力的稱為中介系統（IS--intermediate system）。IS又進一步分成可在路由域內通信的域內IS（intradomain IS）和既可在路由域內又可在域間通信的域間IS（interdomain IS）。路由域通常被認為是統一管理下的一部分網絡，遵守特定的一組管理規則，也稱為自治系統（autonomous system）。在某些協議中，域內路由協議仍可用于在區間內和區間之間交換數據。

三、路由器的路徑選擇算法是什么

是一種動態的路由選擇算法，就是通過各種參數（例如跳數，成本，帶寬等等）作為度量值來決定應該選擇哪條路徑作為到達目的網絡的線路。

不同的動態路由協議有不同的參考值，例如RIP就是跳數（hop）,IGRP,EIGRP是帶寬，延遲等等，OSPF是路徑成本

路由器是接到網絡供應商（ISP）的路由器上的啊！然后他們又會通過路由器連接其他網絡的路由器的！所以其實Internet就是不同的網絡組成的，也就說說Internet是由多個路由組成的網絡！所以就必須進行路徑的選擇

而且動態路由協議主要用于LAN和WAN網絡的，Internet自己會利用外部網關協議（BGP）來進行路由選擇