常見的路由選擇協議有：rip協議、ospf協議。
路由資訊協議（英語：routing information protocol，縮寫：rip）是一種內部閘道器協議（igp），為最早出現的距離向量路由協定。屬於網路層，其主要應用於規模較小的、可靠性要求較低的網路，可以通過不斷的交換資訊讓路由器動態的適應網路連線的變化，這些資訊包括每個路由器可以到達哪些網路，這些網路有多遠等。
雖然rip仍然經常的被使用，但是由於收斂慢和支援的廣播網路規模有限等缺點，許多人認為它將會而且正在被諸如ospf和is-is這樣的路由協議所取代。當然，我們也看到eigrp，一種和rip屬於同一基本協議類但更具適應性的路由協議，也有被使用。
開放式最短路徑優先（英語：open shortest path first，縮寫為 ospf）是對鏈路狀態路由協議的一種實現，隸屬內部閘道器協議（igp），故運作於自治系統內部。採用戴克斯特拉演算法（dijkstra's algorithm）被用來計算最短路徑樹。它使用「代價（cost）」作為路由度量。鏈路狀態資料庫（lsdb）用來儲存當前網路拓撲結構，路由器上屬於同一區域的鏈路狀態資料庫是相同的（屬於多個區域的路由器會為每個區域維護乙份鏈路狀態資料庫）。ospf分為ospfv2和ospfv3兩個版本,其中ospfv2用在ipv4網路，ospfv3用在ipv6網路。ospfv2是由rfc 2328定義的，ospfv3是由rfc 5340定義的。
ospf協議是大中型網路上使用最為廣泛的igp（interior gateway protocol）協議。節點在建立鄰接，接受鏈路狀態通告（link-state advertisement，lsa）時，可以通過md5或者明文進行安全驗證。
ospf提出了「區域（area）」的概念，乙個網路可以由單一區域或者多個區域組成。其中，乙個特別的區域被稱為骨幹區域（backbone area），該區域是整個ospf網路的核心區域，並且所有其他的區域都與之直接連線。所有的內部路由都通過骨幹區域傳遞到其他非骨幹區域。所有的區域都必須直接連線到骨幹區域，如果不能建立直接連線，那麼可以通過虛鏈路（virtual link）和骨幹區域建立虛擬連線。
1062 路由選擇
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解在網路通訊中，經常需要求最短路徑。但完全用最短路徑傳輸有這樣乙個問題 如果最終在兩個終端節點之間給出的最短路徑只有一條。則在該路徑中的任乙個節點或鏈路出現故障時，訊號傳輸將面臨中斷的危險。因此，對網路路由選擇作了以下...
2 8路由協議基礎
路由 本身 源 到目標網路所經過的路徑 路由器 當乙個資料報進入路由器後，路由器會把這個資料報解開，由下往上一層層解開，直到接到網路層為止。路由器會檢視網路層中的目的ip位址，然後查詢它的路由表，根據路由表中的目的ip位址，進行資料的 交換機 當乙個資料報進入交換機後，交換機會把這個資料報解開，由下...
406路由演算法與路由協議
目錄 鏈路狀態路由選擇演算法 距離向量路由選擇演算法 層次化路由選擇 internet路由選擇協議 內部閘道器協議 外部閘道器協議 鏈路狀態路由選擇演算法是一種全域性式路由選擇演算法。每個路由器通過從其他路由器獲得的鏈路狀態資訊構建出整個網路的拓撲圖 我們採用dijkstra演算法計算最短路徑 每個...