2015計算機三級《網路技術》複習重點：路由器與路由選擇

1、表驅動IP進行路由選擇

路由器：進行路由選擇的計算機。

路由選擇一般採用表驅動的路由選擇演算法。每臺裝置存放一張路由表，該表儲存有關可能的目的地址及怎樣到達目的的資訊。

(1)標準路由選擇演算法

路由表中包含許多(N，R)的有序對，N是目的地址，R是到N的路徑中下一個路由器的地址。每個路由器中僅儲存下一站，並不知完整路徑。

為減少路由表長度或提高路由效率，路由表中的N一般使用目的網路的地址，不是目的主機地址。

(2)子網選擇路由-------標準路由選擇演算法的擴充

IP採用子網編址後，將路由表改為(M,N,R)，其中M為子網掩碼，N為目的.網路的地址，R為下一個路由的IP地址。

(3)路由表的特殊路由

使用網路地址可以極大縮小路由表規模，路由表也可包含兩種特殊的路由表目，即預設路由和特定主機路由。

預設路由：如果路由表沒有指定達到目的的網路的路由資訊，就可以把資料報轉發到預設路由指定的路由器。

特定主機路由：主要表項(包括預設路由)是基於網路地址的。為單個主機指定特別的路徑就是特定主機路由。

(4)統一的路由選擇演算法

允許使用任意的掩碼形式，子網路由選擇演算法不但能按照同樣的方法處理網路路由、預設路由、特定主機路由，還可以將標準路由選擇演算法作為一個特例。

　2、路由表的建立與重新整理

路由選擇的正確與否依賴於路由表的正確與否。路由表分為靜態路由表和動態路由表兩種。

(1)靜態路由表

靜態路由表有人工管理，一般情況下不會發生變化，但當連線或拓撲結構變化時，網路管理員必須人工對路由表做出更新。

優點：安全可靠，簡單直觀;缺點：一旦路徑錯誤，路由表的配置比較麻煩。

(2)動態路由表

動態路由是通過自身學習自動修改和重新整理路由表。它適應拓撲結構複雜，規模龐大的網路環境。

為區分速度快慢，延遲的時間，修改和重新整理路徑時需要給每條路徑生成一個數字，該數字稱為度量值。度量值越小，路徑越好。

度量值的特徵如下：

跳數：到達目的地經過的路由器的個數。

頻寬：鏈路的資料傳輸能力。

延遲：資料從源到目的經過的時間。

負載:網路資訊流的活動數量。

可靠性：資料傳輸過程中的差錯率。

開銷：一個變化值，可根據頻寬、建設費用、維護費用等因素確定。

動態路由雖然適應複雜網路，但修改和重新整理路由表本身需要消耗資源。

動態路由應用比較廣泛的有兩種：路由資訊協議(RIP)和開放式最短路徑優先協議(OSPF)。RIP是利用向量-距離演算法，OSPF則是鏈路-狀態演算法。

　3、RIP協議與向量-距離演算法

基本思想：由路由器週期性地向其相鄰路由器廣播自己知道的路由資訊，用於通知相鄰路由器自己可以到達的網路以及到達該網路的距離(跳數)，相鄰的路由器根據收到的資訊修改和重新整理自己的路由表。

RIP協議：可以在區域網中直接實現。規定了路由器之間交換路由資訊的時間、交換資訊格式、錯誤的處理等內容。

RIP協議除嚴格遵守向量距離路由選擇演算法外，還做了一些改進，包括：(1)對相同開銷路由的處理。按先入為主的原則處理。(2)對過時路由的處理：出現開銷更小的路由時，代替原有的路由，否則一直保持下去。

　　4、OSPF協議與鏈路-狀態路由演算法

又稱最短路徑優先演算法。基本思想：網際網路上的每個路由器週期性的想其他路由器廣播自己與相鄰路由器之間的關係，每個路由器都可以獲得網路中的所有聯通情況，根據連通情況和最短路徑演算法，計算出自己到達各個網路的最短路徑。

鏈路狀態路由演算法具有收斂速度快、支援服務型別選路，適合龐大複雜環境的網路等優點。但OSPF協議的缺點主要包括：

要求較高的路由器處理能力：網路規模越大，對記憶體和CPU的處理能力要求越高

一定的頻寬要求：為得到相鄰路由器的資訊，要求路由器不斷髮送和應答查詢資訊，OSPF協議要具有一定的頻寬要求。

靜態路由一般適應小型網路、RIP適應小到中型的網路，而OSPF適應大型、多路徑、動態的IP網路。