第四章 路由設計基礎
????????1、分組轉發(fā)分為直接轉發(fā)和間接轉發(fā)兩類。若源主機與目的主機在同一個網絡或路由器與目的主機在同一個網絡則為直接轉發(fā),否則為間接轉發(fā)。
????????2、從路由選擇算法對網絡拓撲和通信量變化的自適應能力的角度來劃分,可分為靜態(tài)路由選擇算法與動態(tài)路由選擇算法兩大類。
????????3、CIDR使得路由選擇變成了從匹配結果中選擇具有最長網絡前綴的路由的過程,這就是“最長前綴匹配”的路由選擇原則。
????????4、Internet將路由選擇協(xié)議分為兩大類:內部網關協(xié)議(IGP)和外部網關協(xié)議(EGP)。目前內部網關協(xié)議主要有RIP(路由信息協(xié)議Routing Information Protocol)和OSPF(開放式最短路徑優(yōu)先協(xié)議,Opening Shortest Path First),外部網關協(xié)議主要是邊界網關協(xié)議(BGP,Border Gateway Protocol)。
????????5、RIP是一種分布式、基于距離向量的路由選擇協(xié)議;一個計算題:路由信息協(xié)議的工作過程:初始化的路由器只包含所有與該路由器直接相連的網絡的路由,其它均為0;更新和維護:路由表建立以后,各路由器會周期地向外廣播其路由表的內容。當一個路由器收到路由表內容時就與在自己的路由表中尋找,如果沒有就將該路由項加上與該路由器的跳數(shù),加入自己的路由表中,如果有則比較,取較小者。
????????6、OSPF使用分布式鏈路狀態(tài)協(xié)議,當鏈路狀態(tài)發(fā)生變化時用洪泛法向所有路由器發(fā)送此信息,一個區(qū)域內路由器的個數(shù)不超過200個。BGP-4采用了路由向量(path vector)路由協(xié)議。BGP發(fā)言人之間的通信需要先建立TCP連接。
????????7、BGP協(xié)議的工作過程:打開分組、更新分組、?;罘纸M、通知分組。其基本過程是BGP發(fā)言人發(fā)出打開分組,相鄰的BGP發(fā)言人發(fā)送保活分組響應,然后定期發(fā)送(每30s)發(fā)送?;罘纸M以確認連接,當網絡拓撲結構或流量發(fā)生變化時,發(fā)送更新分組以更新,可以一次刪除多個路由表項,但是每次只能增加一個路由表項。