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

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

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

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

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

　　2、報考路由表：大型互聯(lián)網(wǎng)網(wǎng)絡通常采用報考路由表。在網(wǎng)絡系統(tǒng)運行時，系統(tǒng)將自動運行報考路由選擇協(xié)議，建立路由表。

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

　　INTERNET將路由選擇協(xié)議分為兩大類：內部網(wǎng)關協(xié)議IGP和外部網(wǎng)關協(xié)議EGP。

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

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

　　短路徑優(yōu)先協(xié)議OSPF的主要特點：

　　1、使用分布式鏈路狀態(tài)協(xié)議，而RIP使用距離向量協(xié)議。

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

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

　　4、OSPF協(xié)議讓所有的路由器終能建立一個鏈路狀態(tài)數(shù)據(jù)庫，即拓撲結構圖。

　　5、OSPF將一個自治系統(tǒng)再劃分為若干個更小的范圍，叫做區(qū)域。