七、路由器與路由選擇
    1、表驅(qū)動IP進(jìn)行路由選擇
    路由器：進(jìn)行路由選擇的計算機(jī)。
    路由選擇一般采用表驅(qū)動的路由選擇算法。每臺設(shè)備存放一張路由表，該表存儲有關(guān)可能的目的地址及怎樣到達(dá)目的的信息。
    （1）標(biāo)準(zhǔn)路由選擇算法
    路由表中包含許多（N，R）的有序?qū)?，N是目的地址，R是到N的路徑中下一個路由器的地址。每個路由器中僅保存下一站，并不知完整路徑。
    為減少路由表長度或提高路由效率，路由表中的N一般使用目的網(wǎng)絡(luò)的地址，不是目的主機(jī)地址。
    （2）子網(wǎng)選擇路由-------標(biāo)準(zhǔn)路由選擇算法的擴(kuò)充
    IP采用子網(wǎng)編址后，將路由表改為（M,N,R），其中M為子網(wǎng)掩碼，N為目的網(wǎng)絡(luò)的地址，R為下一個路由的IP地址。
    （3）路由表的特殊路由
    使用網(wǎng)絡(luò)地址可以極大縮小路由表規(guī)模，路由表也可包含兩種特殊的路由表目，即默認(rèn)路由和特定主機(jī)路由。
    默認(rèn)路由：如果路由表沒有指定達(dá)到目的的網(wǎng)絡(luò)的路由信息，就可以把數(shù)據(jù)報轉(zhuǎn)發(fā)到默認(rèn)路由指定的路由器。
    特定主機(jī)路由：主要表項（包括默認(rèn)路由）是基于網(wǎng)絡(luò)地址的。為單個主機(jī)指定特別的路徑就是特定主機(jī)路由。
    （4）統(tǒng)一的路由選擇算法
    允許使用任意的掩碼形式，子網(wǎng)路由選擇算法不但能按照同樣的方法處理網(wǎng)絡(luò)路由、默認(rèn)路由、特定主機(jī)路由，還可以將標(biāo)準(zhǔn)路由選擇算法作為一個特例。
    2、路由表的建立與刷新
    路由選擇的正確與否依賴于路由表的正確與否。路由表分為靜態(tài)路由表和動態(tài)路由表兩種。
    （1）靜態(tài)路由表
    靜態(tài)路由表有人工管理，一般情況下不會發(fā)生變化，但當(dāng)連接或拓?fù)浣Y(jié)構(gòu)變化時，網(wǎng)絡(luò)管理員必須人工對路由表做出更新。
    優(yōu)點(diǎn)：安全可靠，簡單直觀；缺點(diǎn)：一旦路徑錯誤，路由表的配置比較麻煩。
    （2）動態(tài)路由表
    動態(tài)路由是通過自身學(xué)習(xí)自動修改和刷新路由表。它適應(yīng)拓?fù)浣Y(jié)構(gòu)復(fù)雜，規(guī)模龐大的網(wǎng)絡(luò)環(huán)境。
    為區(qū)分速度快慢，延遲的時間，修改和刷新路徑時需要給每條路徑生成一個數(shù)字，該數(shù)字稱為度量值。度量值越小，路徑越好。
    度量值的特征如下：
    跳數(shù)：到達(dá)目的地經(jīng)過的路由器的個數(shù)。
    帶寬：鏈路的數(shù)據(jù)傳輸能力。
    延遲：數(shù)據(jù)從源到目的經(jīng)過的時間。
    負(fù)載:網(wǎng)絡(luò)信息流的活動數(shù)量。
    可靠性：數(shù)據(jù)傳輸過程中的差錯率。
    開銷：一個變化值，可根據(jù)帶寬、建設(shè)費(fèi)用、維護(hù)費(fèi)用等因素確定。
    動態(tài)路由雖然適應(yīng)復(fù)雜網(wǎng)絡(luò)，但修改和刷新路由表本身需要消耗資源。
    動態(tài)路由應(yīng)用比較廣泛的有兩種：路由信息協(xié)議（RIP）和開放式最短路徑優(yōu)先協(xié)議（OSPF）。RIP是利用向量-距離算法，OSPF則是鏈路-狀態(tài)算法。
    3、RIP協(xié)議與向量-距離算法
    基本思想：由路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距離（跳數(shù)），相鄰的路由器根據(jù)收到的信息修改和刷新自己的路由表。
    RIP協(xié)議：可以在局域網(wǎng)中直接實(shí)現(xiàn)。規(guī)定了路由器之間交換路由信息的時間、交換信息格式、錯誤的處理等內(nèi)容。
    RIP協(xié)議除嚴(yán)格遵守向量距離路由選擇算法外，還做了一些改進(jìn)，包括：（1）對相同開銷路由的處理。按先入為主的原則處理。（2）對過時路由的處理：出現(xiàn)開銷更小的路由時，代替原有的路由，否則一直保持下去。
    4、OSPF協(xié)議與鏈路-狀態(tài)路由算法
    又稱最短路徑優(yōu)先算法。基本思想：互聯(lián)網(wǎng)上的每個路由器周期性的想其他路由器廣播自己與相鄰路由器之間的關(guān)系，每個路由器都可以獲得網(wǎng)絡(luò)中的所有聯(lián)通情況，根據(jù)連通情況和最短路徑算法，計算出自己到達(dá)各個網(wǎng)絡(luò)的最短路徑。
    鏈路狀態(tài)路由算法具有收斂速度快、支持服務(wù)類型選路，適合龐大復(fù)雜環(huán)境的網(wǎng)絡(luò)等優(yōu)點(diǎn)。但OSPF協(xié)議的缺點(diǎn)主要包括：
    要求較高的路由器處理能力：網(wǎng)絡(luò)規(guī)模越大，對內(nèi)存和CPU的處理能力要求越高
    一定的帶寬要求：為得到相鄰路由器的信息，要求路由器不斷發(fā)送和應(yīng)答查詢信息，OSPF協(xié)議要具有一定的帶寬要求。
    靜態(tài)路由一般適應(yīng)小型網(wǎng)絡(luò)、RIP適應(yīng)小到中型的網(wǎng)絡(luò)，而OSPF適應(yīng)大型、多路徑、動態(tài)的IP網(wǎng)絡(luò)。