【#計算機等級考試# #2020年計算機四級網絡工程師復習要點：路由選擇算法的分類#】為了方便考生及時有效的備考2020年計算機四級考試，下面®無憂考網為您精心整理了2020年計算機四級網絡工程師復習要點：路由選擇算法的分類，供大家的參考和學習。如想獲取更多計算機四級考試的模擬題及備考資料，請關注®無憂考網的更新。

　　2020年計算機四級網絡工程師復習要點：路由選擇算法的分類

　　在INTERNET中，路由器采用表驅動的路由選擇算法。路由表存儲了可能的目地地址與如何到達目的地址的信息。

　　報考路由選擇算法也稱為自適應路由選擇算法，其特點是能較好地適應網絡狀態的變化，但實現起來較為復雜，開銷也比較大。路由表可以分為靜態路由表和報考路由表：

　　1、靜態路由表：是由人工方式建立的，網絡管理人員將每一個目的地址的路徑輸入到路由表中。網絡結構發生變化時，路由表無法自動地更新。

　　2、報考路由表：大型互聯網網絡通常采用報考路由表。在網絡系統運行時，系統將自動運行報考路由選擇協議，建立路由表。

　　一個自治系統重要的特點就是它有權決定在本系統內應采用何種路由選擇協議。自治系統內部的路由選擇稱為域內路由選擇，自治系統之間的路由選擇稱為域間路由選擇。作為一個自治系統，其核心是路由尋址的“自治”。

　　INTERNET將路由選擇協議分為兩大類：內部網關協議IGP和外部網關協議EGP。

　　內部網關協議是在一個自治系統內部使用的路由選擇協議，這與INTERNET中其他自治系統選用什么路由選擇協議無關。目前內部網關協議主要有：路由信息協議RIP和開放短路徑優先協議OSPF。外部網關協議主要是邊界網關協議BGP，路由選擇算法和路由選擇協議在概念上是不同的。網絡上的主機、路由器通過路由選擇算法去形成路由表，以確定發送分組的傳輸路徑。而路由選擇協議是路由器用來完成路由表建立和路由信息更新的通信協議。

　　路由信息協議是內部網關協議中使用廣泛的一種協議，它是一種分布式、基于距離向量的路由選擇協議，其特點是協議簡單。路由信息協議是用于TCP/IP系統和其他網絡環境的距離矢量路由選擇協議。路由信息協議RIP適用于相對較小的自治系統，它們的直徑“跳數”一般小于15.因為每一個自治系統里的路由器都要與同一系統里的其他路由器交換路由表信息，當內部路由器的數目增加時，網絡的RIP信息交換量會大幅度地增加。

　　短路徑優先協議OSPF的主要特點：

　　1、使用分布式鏈路狀態協議，而RIP使用距離向量協議。

　　2、OSPF協議要求路由器發送的信息是本路由器與哪些路由器相鄰，以及鏈路狀態的度量。鏈路狀態度量主要是指費用、距離、延時、帶寬等。

　　3、OSPF協議要求當鏈路狀態發生變化時用洪泛法向所有路由器發送此信息，而RIP僅向自己相鄰的幾個路由器交換路由信息。

　　4、OSPF協議讓所有的路由器終能建立一個鏈路狀態數據庫，即拓撲結構圖。

　　5、OSPF將一個自治系統再劃分為若干個更小的范圍，叫做區域。