1 路由算法分類

1.1 靜態(tài)路由算法（非自適應(yīng)路由算法）

由管理員手工配置路由信息。

優(yōu)：簡便、可靠，在負(fù)荷穩(wěn)定、拓?fù)渥兓淮蟮木W(wǎng)絡(luò)中運(yùn)行效果很好，廣泛用于高度安全性的軍事網(wǎng)絡(luò)和較小的商業(yè)網(wǎng)絡(luò)。

缺：路由更新慢，不適合大型網(wǎng)絡(luò)。

路由器間彼此交換信息，按照路由算法優(yōu)化出路由表項(xiàng)。

優(yōu)：路由更新快，適合大型網(wǎng)絡(luò)，及時(shí)響應(yīng)鏈路費(fèi)用或網(wǎng)絡(luò)拓?fù)渥兓?/p>

缺：算法復(fù)雜，增加網(wǎng)絡(luò)負(fù)擔(dān)。

動態(tài)路由算法又分為鏈路狀態(tài)路由算法OSPF（所有路由器掌握完整的網(wǎng)絡(luò)拓?fù)浜玩溌焚M(fèi)用信息）和距離向量路由算法RIP（路由器只掌握物理相連的鄰居及鏈路費(fèi)用）。

分層原因：
(1)因特網(wǎng)規(guī)模很大

(2)許多單位不想讓外界知道自己的路由選擇協(xié)議，但還想連入因特網(wǎng)

自治系統(tǒng)AS：在單一的技術(shù)管理下的一-組路由器，而這些路由器使用一種AS內(nèi)部的路由選擇協(xié)議和共同的度量以確定分組在該AS內(nèi)的路由，同時(shí)還使用一種AS之間的路由協(xié)議以確定在AS之間的路由。

一個(gè)AS內(nèi)的所有網(wǎng)絡(luò)都屬于一個(gè)行政單位來管轄，一個(gè)自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須連通。

路由選擇協(xié)議分為內(nèi)部網(wǎng)關(guān)協(xié)議IGP（一個(gè)AS內(nèi)使用的? ?RIP、OSPF），外部網(wǎng)關(guān)協(xié)議EGP（AS之間使用的? ? BGP）