第6章網(wǎng)絡(luò)層-2

1本章學(xué)習(xí)要求：IP分組的交付路由選擇算法的分類(lèi)路由表查詢效率的提高方法Internet路由選擇協(xié)議及其分類(lèi)內(nèi)部網(wǎng)關(guān)協(xié)議外部網(wǎng)關(guān)協(xié)議26.4IP分組交付和路由選擇

6.4.1IP分組交付

分組交付是指在互聯(lián)網(wǎng)絡(luò)中路由器轉(zhuǎn)發(fā)IP分組的物理傳輸過(guò)程與分組轉(zhuǎn)發(fā)交付機(jī)制;分組交付包括:直接交付和間接交付兩類(lèi)直接交付:不通過(guò)路由器的轉(zhuǎn)發(fā),分組直接交付目的主機(jī)與源主機(jī)在同一個(gè)網(wǎng)絡(luò)內(nèi)分組通過(guò)最后一個(gè)路由器到達(dá)目的主機(jī)間接交付：通過(guò)若干個(gè)路由器的轉(zhuǎn)發(fā)目的主機(jī)與源主機(jī)在不同的網(wǎng)絡(luò)內(nèi)3直接交付4間接交付56.4.2路由選擇的基本概念

IP分組的間接交付，需要通過(guò)多個(gè)路由器—路由選擇路由器通過(guò)查詢路由表，決定轉(zhuǎn)發(fā)分組的端口路由表記錄：目的地址和端口號(hào)（下一個(gè)路由器）的對(duì)應(yīng)關(guān)系路由表通常是根據(jù)路由選擇算法建立的6路由選擇算法的設(shè)計(jì)要求穩(wěn)定、正確和公平可收斂的可到達(dá)目的主機(jī)對(duì)所有主機(jī)公平盡可能簡(jiǎn)單算法速度快，路由器轉(zhuǎn)發(fā)分組的延時(shí)小健壯的(Robust)能夠自動(dòng)適應(yīng)網(wǎng)絡(luò)拓?fù)洌ㄈ缏酚善鞴收希┖屯ㄐ帕浚ㄈ珂溌返呢?fù)載）的變化性能最佳算法開(kāi)銷(xiāo)最?。烘溌烽L(zhǎng)度、數(shù)據(jù)速率、鏈路容量、傳輸延時(shí)…7路由選擇算法涉及的主要參數(shù)跳步數(shù)—分組從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)經(jīng)過(guò)的路由器的個(gè)數(shù)。帶寬—鏈路的傳輸速率。延時(shí)—分組從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)花費(fèi)的時(shí)間。負(fù)載—通過(guò)路由器或線路的單位時(shí)間通信量?？煽啃浴獋鬏斶^(guò)程中的誤碼率。開(kāi)銷(xiāo)—傳輸過(guò)程中的耗費(fèi)（“費(fèi)用”），與所使用的鏈路帶寬相關(guān)。82.路由選擇算法的分類(lèi)路由選擇算法包括：靜態(tài)和動(dòng)態(tài)靜態(tài)路由選擇算法:非自適應(yīng)路由選擇算法采用人工方式建立：通過(guò)手工輸入所有的目的地址的路徑更新：通過(guò)手工修改特點(diǎn)簡(jiǎn)單，開(kāi)銷(xiāo)較小但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化適合小型、固定的局域網(wǎng)系統(tǒng)9動(dòng)態(tài)路由選擇算法動(dòng)態(tài)路由選擇算法:自適應(yīng)路由選擇算法自動(dòng)方式自動(dòng)建立路由表自動(dòng)更新路由表特點(diǎn)能自動(dòng)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化算法實(shí)現(xiàn)復(fù)雜，開(kāi)銷(xiāo)較大。

103.路由選擇模塊與路由表

路由選擇是通過(guò)路由選擇模塊和路由表實(shí)現(xiàn)的在每個(gè)路由器接收到一個(gè)IP分組時(shí)，路由選擇模塊必須進(jìn)行路由查詢；為了提高效率，路由器查詢采用層次策略：判斷該IP分組是不是直接交付?判斷是不是特定主機(jī)交付?判斷是不是特定網(wǎng)絡(luò)交付?判斷是不是默認(rèn)交付？11路由選擇算法結(jié)構(gòu)126.4.3提高路由表查詢效率的基本方法

隨著網(wǎng)絡(luò)規(guī)模的急劇膨脹，路由表的記錄數(shù)也相應(yīng)迅速擴(kuò)大路由表的查詢效率提高方法下一跳路由選擇特定網(wǎng)絡(luò)路由選擇特定主機(jī)路由選擇默認(rèn)路由選擇13下一跳路由選擇路由表中不記錄分組路徑的所有路由器的地址僅僅保留下一跳（下一個(gè)路由器）的地址特定網(wǎng)絡(luò)路由選擇路由表中的目的地址是：目的主機(jī)的網(wǎng)絡(luò)號(hào)一條路由記錄可以表示一個(gè)網(wǎng)絡(luò)的所有主機(jī)的路由特定主機(jī)路由選擇目的地址：目的主機(jī)的IP地址默認(rèn)路由選擇目的地址：0.0.0.0141.下一跳路由選擇152.特定網(wǎng)絡(luò)路由選擇163.特定主機(jī)路由選擇

174.默認(rèn)路由選擇

186.5Internet的路由選擇協(xié)議

6.5.1自治系統(tǒng)與路由選擇協(xié)議

根據(jù)路由選擇協(xié)議，Internet可以分為2層:第一層：自治系統(tǒng)—單位內(nèi)部網(wǎng)，內(nèi)網(wǎng)路由選擇：域內(nèi)路由選擇第二層：主干區(qū)域—主干網(wǎng)，外網(wǎng)域間路由選擇自治系統(tǒng)的內(nèi)部路由器負(fù)責(zé)第一層區(qū)域內(nèi)部的主機(jī)之間的分組交換主干路由器負(fù)責(zé)不同的第一層區(qū)域之間的分組交換19自治系統(tǒng)的核心是路由尋址的“自治”，即有權(quán)自主決定在系統(tǒng)內(nèi)采用路由選擇協(xié)議的類(lèi)型自治系統(tǒng)內(nèi)部的路由器了解系統(tǒng)內(nèi)部的全部網(wǎng)絡(luò)的路由信息能夠連接本自治系統(tǒng)的主干路由器，對(duì)外網(wǎng)收發(fā)IP分組；要向主干路由器報(bào)告內(nèi)部路由信息。20Internet路由選擇協(xié)議的分類(lèi)

內(nèi)部網(wǎng)關(guān)協(xié)議IGP(InteriorGatewayProtocol)一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議實(shí)例：路由信息協(xié)議(RIP)、開(kāi)放最短路徑優(yōu)先協(xié)議(OSPF)外部網(wǎng)關(guān)協(xié)議EGP(EnteriorGatewayProtocol)使用不同的IGP的兩個(gè)自治系統(tǒng)內(nèi)主機(jī)之間的通信分組傳送到自治系統(tǒng)的邊界時(shí)此處網(wǎng)關(guān)和路由器等同21226.5.2內(nèi)部網(wǎng)關(guān)協(xié)議

1.路由信息協(xié)議的基本概念路由信息協(xié)議（RIP,RoutingInformationProtocol）使用最廣泛的內(nèi)部網(wǎng)關(guān)協(xié)議分布式、基于距離向量的路由選擇協(xié)議；RIP的特點(diǎn)協(xié)議簡(jiǎn)單適用于相對(duì)較小的自治系統(tǒng)，直徑一般小于15跳步數(shù)。23RIP演示24RIP的思想路由器周期性地向外發(fā)送路由刷新報(bào)文；路由刷新報(bào)文主要內(nèi)容是由若干（V，D）組成的表；矢量V標(biāo)識(shí)該路由器可以到達(dá)的目的網(wǎng)絡(luò)或目的主機(jī)，D表示該路由器到達(dá)目的網(wǎng)絡(luò)或目的主機(jī)的跳步數(shù)；其他路由器在接收到該路由器的（V，D）報(bào)文后，按照最短路徑原則對(duì)各自的路由表進(jìn)行刷新；252.RIP的工作過(guò)程

路由表的建立路由器啟動(dòng)時(shí)，對(duì)(V,D)路由表進(jìn)行初始化此時(shí)路由表只包含與該路由器直接相連的網(wǎng)絡(luò)的路由，即D=0路由表信息的更新各個(gè)路由器周期性地向相鄰的路由器廣播它的路由表內(nèi)容該路由器根據(jù)其它路由器的路由表，進(jìn)行更新26更新實(shí)例假設(shè)：路由器R1和R2是一個(gè)自治系統(tǒng)內(nèi)的2個(gè)相鄰路由器R1接收到R2的(V,D)報(bào)文R1的路由表更新R1的路由表某項(xiàng)紀(jì)錄中，路徑距離過(guò)大，則根據(jù)R2的路由表，修改該記錄R1的路由表缺少一項(xiàng)記錄，則根據(jù)R2的路由表，添加該記錄R1與R2的