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

　　2020年計(jì)算機(jī)四級(jí)網(wǎng)絡(luò)工程師復(fù)習(xí)要點(diǎn)：路由選擇算法的分類

　　在INTERNET中，路由器采用表驅(qū)動(dòng)的路由選擇算法。路由表存儲(chǔ)了可能的目地地址與如何到達(dá)目的地址的信息。

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

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

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

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

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

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

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

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

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

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

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

　　4、OSPF協(xié)議讓所有的路由器終能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫，即拓?fù)浣Y(jié)構(gòu)圖。

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