路由選擇協(xié)議授課用課件

路由選擇協(xié)議路由選擇協(xié)議1主要內(nèi)容路由選擇技術(shù)分類尋址路由表無分類域間路由選擇（CIDR）內(nèi)部和外部路由協(xié)議主要內(nèi)容路由選擇技術(shù)24.1路由選擇技術(shù)下一跳路由選擇特定網(wǎng)絡(luò)路由選擇默認(rèn)路由選擇特定主機(jī)路由選擇4.1路由選擇技術(shù)下一跳路由選擇3路由選擇路由選擇4分組的轉(zhuǎn)發(fā)將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要對它進(jìn)行獨(dú)立路由選擇，然后在選定的路由上進(jìn)行分組的轉(zhuǎn)發(fā)。分片數(shù)據(jù)轉(zhuǎn)發(fā)的方式直接交互——分組的目的接口和發(fā)送接口在同一網(wǎng)絡(luò)內(nèi)；間接交互——分組的目的接口和發(fā)送接口不在同一網(wǎng)絡(luò)內(nèi)。分組的轉(zhuǎn)發(fā)將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個5ＡＢＣNet１Ｒ１Net２直接交互間接交互ＡＢＣNet１Ｒ１Net２直接交互間接交互6路由選擇協(xié)議授課用_課件7路由選擇協(xié)議授課用_課件84.1.1下一跳路由選擇在路由表中并不需要保留從源站到目的站的完整路由，而只需要保留轉(zhuǎn)發(fā)的下一個路由器地址。4.1.1下一跳路由選擇在路由表中并不需要保留從源站到目的9“use”顯示的是通過該路由發(fā)送的分組數(shù)。這是一個直接路由，因此鏈路層地址將是目的端的地址。路由表的生成（永久和臨時節(jié)點(diǎn)）當(dāng)為某個目的IP地址搜索路由表時，主機(jī)地址項(xiàng)必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項(xiàng)只需要匹配目的地址的網(wǎng)絡(luò)號和子網(wǎng)號就可以了。路由信息協(xié)議（RoutingInformationProtocol，簡稱RIP）是在同一個自治系統(tǒng)內(nèi)路由器之間傳送路由的最常用協(xié)議。RIP協(xié)議適用于小型網(wǎng)絡(luò)。上述路由表中的第一項(xiàng)。11001000001010010001100100000000Windows路由表對每一條路由表項(xiàng)：用子網(wǎng)掩碼和D逐比特相“與”，若結(jié)果與本路由表項(xiàng)中的目的網(wǎng)絡(luò)地址相同，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；一般情況下增加一個默認(rèn)表項(xiàng)指向該路由器。第三次我們通過Internet給主機(jī)(192.若路由表中有一個默認(rèn)路由表項(xiàng)，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；路由表的生成（永久和臨時節(jié)點(diǎn)）這是一個直接路由，因此鏈路層地址將是目的端的地址。若路由表中有目的地址為D的特定主機(jī)地址，則將分組傳送給該路由表項(xiàng)所指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；對最新的永久節(jié)點(diǎn)的每一個鄰節(jié)點(diǎn)進(jìn)行檢查若一個節(jié)點(diǎn)從多于一個方向可達(dá)，則選擇最短累計代價的方向4.1IP協(xié)議主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCPIP網(wǎng)絡(luò)接口路由器IP網(wǎng)絡(luò)接口路由器IP網(wǎng)絡(luò)接口路由器網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)TelnetTelnetTelnetTelnetTelnetTelnetTelnetTCP包TCP包TCP包TCP包TCP包TCP包TCP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包進(jìn)行路由選擇IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包TCP包TCP包TCP包TCP包TCP包TCP包TCP包TelnetTelnetTelnetTelnetTelnetTelnetTelnetTelnetTCP包幀IP包幀IP包TCP包Telnet幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀進(jìn)行路由選擇幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀進(jìn)行路由選擇幀幀幀幀幀幀幀幀幀幀幀幀“use”顯示的是通過該路由發(fā)送的分組數(shù)。4.1IP104.1.2特定網(wǎng)絡(luò)路由選擇在路由表中并不需要為每一個目的站主機(jī)保留一個路由表項(xiàng)，而只需對目的網(wǎng)絡(luò)保留一個路由表項(xiàng)。4.1.2特定網(wǎng)絡(luò)路由選擇在路由表中并不需要為每一個目的站114.1.3特定主機(jī)路由選擇在特定主機(jī)路由選擇中，路由表中給出的是主機(jī)的路由表項(xiàng)，而不是目標(biāo)網(wǎng)絡(luò)的路由表項(xiàng)。在檢查路由或提供安全措施等的一些特殊情況下，特定主機(jī)路由選擇就是一種很好的選擇。4.1.3特定主機(jī)路由選擇在特定主機(jī)路由選擇中，路由表中給124.1.4默認(rèn)路由選擇在主機(jī)的路由表中可以不必列出整個互聯(lián)網(wǎng)中所有網(wǎng)絡(luò)的路由表項(xiàng)，僅需使用一個網(wǎng)絡(luò)地址為的默認(rèn)路由表項(xiàng)表示這些剩余的互聯(lián)網(wǎng)路由表項(xiàng)。4.1.4默認(rèn)路由選擇134.2分類尋址路由表路由表表項(xiàng)路由選擇流程4.2分類尋址路由表路由表表項(xiàng)144.2.1路由表表項(xiàng)目的網(wǎng)絡(luò)掩碼下一跳地址接口度量168.10.0.0255.255.0.0195.11.20.0f010…………………………路由表結(jié)構(gòu):4.2.1路由表表項(xiàng)目的網(wǎng)絡(luò)掩碼下一跳地址接口度量168.15Windows路由表Windows路由表16路由器中的路由表network(目的網(wǎng)絡(luò))mask(掩碼)via(下一跳)interface(接口)metric(度量)127.0.0.1255.0.0.0127.0.0.1loopback0192.168.10.0255.255.255.0192.168.10.4f00198.16.21.16255.255.255.255120.96.5.18f13…………………………路由器中的路由表networkmaskviainterfa174.2.2路由選擇流程從被轉(zhuǎn)發(fā)的IP分組首部中提取目的IP地址D。判斷直接交付路由表項(xiàng)。否則就是間接交付，執(zhí)行3)。判斷特定主機(jī)路由表項(xiàng)。若路由表中有目的地址為D的特定主機(jī)地址，則將分組傳送給該路由表項(xiàng)所指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行4)。判斷特定網(wǎng)絡(luò)路由表項(xiàng)。對每一條路由表項(xiàng)：用子網(wǎng)掩碼和D逐比特相“與”，若結(jié)果與本路由表項(xiàng)中的目的網(wǎng)絡(luò)地址相同，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行5)。判斷默認(rèn)路由表項(xiàng)。若路由表中有一個默認(rèn)路由表項(xiàng)，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行6)。報告轉(zhuǎn)發(fā)分組出錯。4.2.2路由選擇流程從被轉(zhuǎn)發(fā)的IP分組首部中提取目的IP18簡單路由表U

該路由可以使用。G該路由是到一個網(wǎng)關(guān)（路由器）。如果沒有設(shè)置該標(biāo)志，說明目的地是直接相連的。也就是說他能區(qū)分直接路由和間接路由。H

該路由是到一個主機(jī)，也就是說，目的地址是一個完整的主機(jī)地址。如果沒有設(shè)置該標(biāo)志，說明該路由是到一個網(wǎng)絡(luò)，而目的地址是一個網(wǎng)絡(luò)地址：一個網(wǎng)絡(luò)號，或者網(wǎng)絡(luò)號與子網(wǎng)號的組合。D

該路由是由重定向報文創(chuàng)建的。M

該路由已被重定向報文修改。返回簡單路由表U該路由可以使用。返回19理解G和H標(biāo)志之間的區(qū)別是很重要的。G標(biāo)志區(qū)分了直接路由和間接路由。但是H標(biāo)志表明，目的地址（netstat命令輸出第一行）是一個完整的主機(jī)地址。沒有設(shè)置H標(biāo)志說明目的地址是一個網(wǎng)絡(luò)地址（主機(jī)號部分為0）。當(dāng)為某個目的IP地址搜索路由表時，主機(jī)地址項(xiàng)必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項(xiàng)只需要匹配目的地址的網(wǎng)絡(luò)號和子網(wǎng)號就可以了。另外，大多數(shù)版本的netstat命令首先打印出所有的主機(jī)路由表項(xiàng)，然后才是網(wǎng)絡(luò)路由表項(xiàng)。理解G和H標(biāo)志之間的區(qū)別是很重要的。G標(biāo)志區(qū)分了直接路由和間20參考記數(shù)Refcnt（Referencecount）列給出的是正在使用路由的活動進(jìn)程個數(shù)。面向連接的協(xié)議如TCP在建立連接時要固定路由。如果在主機(jī)svr4和slip之間建立Telnet連接，可以看到參考記數(shù)值變?yōu)?。建立另一個Telnet連接時，它的值將增加為2?！皍se”顯示的是通過該路由發(fā)送的分組數(shù)。如果我們是這個路由的唯一用戶，那么運(yùn)行ping程序發(fā)送5個分組后，它的值將變?yōu)?。最后一列（interface）是本地接口的名字。返回參考記數(shù)Refcnt（Referencecoun21路由表最簡單的（也是最不令人感興趣的）情況是主機(jī)根本沒有與任何網(wǎng)絡(luò)相連。TCP/IP協(xié)議仍然能用于這樣的主機(jī)，但是只能與自己本身通信！這種情況下的路由表只包含環(huán)回接口一項(xiàng)。接下來的情況是主機(jī)連在一個局域網(wǎng)上，只能訪問局域網(wǎng)上的主機(jī)。這時路由表包含兩項(xiàng)：一項(xiàng)是環(huán)回接口，另一項(xiàng)是局域網(wǎng)（如以太網(wǎng)）。如果主機(jī)能夠通過單個路由器訪問其他網(wǎng)絡(luò)時，那么就要進(jìn)行下一步。一般情況下增加一個默認(rèn)表項(xiàng)指向該路由器。如果要新增其他的特定主機(jī)或網(wǎng)絡(luò)路由，那么就要進(jìn)行最后一步。上述路由表中的第一項(xiàng)。路由表最簡單的（也是最不令人感興趣的）情況是主機(jī)根本沒有與任22example假定目的地址是主機(jī)。首先進(jìn)行主機(jī)地址的匹配。路由表中的兩個主機(jī)地址表項(xiàng)均不匹配，接著進(jìn)行網(wǎng)絡(luò)地址匹配。這一次匹配成功，找到表項(xiàng)（網(wǎng)絡(luò)號和子網(wǎng)號都相同），因此使用emd0接口。這是一個直接路由，因此鏈路層地址將是目的端的地址。假定目的地址是主機(jī)。首先在路由表搜索主機(jī)地址，并找到一個匹配地址。這是一個間接路由，因此目的端的IP地址仍然是，但是鏈路層地址必須是網(wǎng)關(guān)的鏈路層地址，其接口名為emd0。example假定目的地址是主機(jī)。首先進(jìn)行主機(jī)地址的匹配。路23第三次我們通過Internet給主機(jī)(192.207.117.2）發(fā)送一份數(shù)據(jù)報。首先在路由表中搜索主機(jī)地址，失敗后進(jìn)行網(wǎng)絡(luò)地址匹配。最后成功地找到默認(rèn)表項(xiàng)。該路由是一個間接路由，通過網(wǎng)關(guān)140.252.13.33，并使用接口名為emd0。第三次我們通過Internet給主機(jī)(192.207.117244.3無分類域間路由選擇（CIDR）CIDR的基本思想是：適當(dāng)分配多個合適的IP地址，使得這些地址能夠進(jìn)行聚合，減少這些地址在路由表中的表項(xiàng)數(shù)。4.3無分類域間路由選擇（CIDR）CIDR的基本思想是：25聚合步驟把網(wǎng)絡(luò)地址轉(zhuǎn)化成二進(jìn)制提取地址中的相同部分，對剩余的部分按位數(shù)的全排列進(jìn)行劃分，得到多塊地址。對每一塊地址聚合成一個地址，計算出掩碼。聚合步驟把網(wǎng)絡(luò)地址轉(zhuǎn)化成二進(jìn)制26舉例:把下面的4個C類網(wǎng)絡(luò)地址，實(shí)現(xiàn)地址聚合。

點(diǎn)分十進(jìn)制地址二進(jìn)制地址掩碼長度（比特）200.41.24.011001000001010010001100000000000/24200.41.25.011001000001010010001100100000000/24200.41.26.011001000001010010001101000000000/24200.41.27.011001000001010010001101100000000/24200.41.24.011001000001010010001100000000000/22舉例:把下面的4個C類網(wǎng)絡(luò)地址，實(shí)現(xiàn)地址聚合。點(diǎn)分十進(jìn)制地址27將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要對它進(jìn)行獨(dú)立路由選擇，然后在選定的路由上進(jìn)行分組的轉(zhuǎn)發(fā)。判斷直接交付路由表項(xiàng)。這種情況下的路由表只包含環(huán)回接口一項(xiàng)。互聯(lián)網(wǎng)中的每一個路由器保留一個路由表，路由表由多個路由表項(xiàng)構(gòu)成，每一個表項(xiàng)表示到達(dá)一個目的網(wǎng)絡(luò)的路由。通知（NOTIFICATION）OSPF報文首部格式刪除網(wǎng)絡(luò)Net1后路由表的變化邊界網(wǎng)關(guān)協(xié)議（BorderGatewayProtocol，簡稱BGP）是自治系統(tǒng)之間的路由選擇協(xié)議。11001000001010010001101100000000把測量得到的信息組裝成一個分組，并發(fā)送給該區(qū)域內(nèi)的所有路由器（泛洪法）刪除網(wǎng)絡(luò)Net1后路由表的變化增加一個網(wǎng)絡(luò)Net1無效信息計時器：120s每過30秒，所有或部分路由器會將其完整路由表發(fā)送給相鄰路由器。而且降低了協(xié)議運(yùn)行的網(wǎng)絡(luò)通信量。舉例——地址聚合將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要284.4內(nèi)部和外部路由協(xié)議因特網(wǎng)將整個互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng)（AutonomousSystem，簡稱AS）。一個AS通常代表一個獨(dú)立的組織機(jī)構(gòu)，同時，一個AS是由若干個路由器組成的一個互聯(lián)網(wǎng)絡(luò)，并由本組織機(jī)構(gòu)內(nèi)的管理員進(jìn)行管理，有權(quán)決定在本AS內(nèi)所采用的路由選擇協(xié)議。4.4內(nèi)部和外部路由協(xié)議因特網(wǎng)將整個互聯(lián)網(wǎng)劃分為許多較小的29路由選擇協(xié)議授課用_課件304.4.1理想的路由選擇算法正確性和完整性。簡單性。自適應(yīng)性。穩(wěn)定性。公平性。最佳性。4.4.1理想的路由選擇算法正確性和完整性。314.4.2路由信息協(xié)議(RIP)路由信息協(xié)議（RoutingInformationProtocol，簡稱RIP）是在同一個自治系統(tǒng)內(nèi)路由器之間傳送路由的最常用協(xié)議。RIP是一個基于距離向量路由選擇的協(xié)議。4.4.2路由信息協(xié)議(RIP)路由信息協(xié)議（Routin32RIPv1報文格式8比特8比特16比特命令版本全0地址族標(biāo)識全0IP地址全0全0距離……地址族標(biāo)識全0IP地址全0全0距離RIPv1報文格式8比特8比特16比特命令版本全0地址族33命令字段命令字段為1表示請求，表示要求其他系統(tǒng)發(fā)送其全部或部分路由表。2表示應(yīng)答。應(yīng)答則包含發(fā)送者全部或部分路由表。還有兩個舍棄不用的命令（3和4），兩個非正式的命令：輪詢（5）和輪詢表項(xiàng)（6）。命令字段34RIP協(xié)議工作原理互聯(lián)網(wǎng)中的每一個路由器保留一個路由表，路由表由多個路由表項(xiàng)構(gòu)成，每一個表項(xiàng)表示到達(dá)一個目的網(wǎng)絡(luò)的路由。RIP協(xié)議工作原理互聯(lián)網(wǎng)中的每一個路由器保留一個路由表，路35正常運(yùn)行初始化：在啟動一個路由守護(hù)程序（使用RIP通信）時，它先判斷啟動了哪些接口，并在每個接口上發(fā)送一個請求報文，要求其他路由器發(fā)送完整路由表。目的UDP端口號是520。這種請求報文的命令字段為1，但地址系列字段設(shè)置為0，而度量字段設(shè)置為16。這是一種要求另一端完整路由表的特殊請求報文。接收到請求。如果這個請求是剛才提到的特殊請求，那么路由器就將完整的路由表發(fā)送給請求者。接收到響應(yīng)。使響應(yīng)生效，可能會更新路由表。定期選路更新。每過30秒，所有或部分路由器會將其完整路由表發(fā)送給相鄰路由器。（定期計時器）觸發(fā)更新。每當(dāng)一條路由的度量發(fā)生變化時，就對它進(jìn)行更新。不需要發(fā)送完整路由表，而只需要發(fā)送那些發(fā)生變化的表項(xiàng)。正常運(yùn)行初始化：在啟動一個路由守護(hù)程序（使用RIP通信）時，36定時器P66定期計時器：30s截止計時器：180s無效信息計時器：120s定時器P66定期計時器：30s37一個互聯(lián)網(wǎng)拓?fù)湟粋€互聯(lián)網(wǎng)拓?fù)?8初始狀態(tài)路由表初始狀態(tài)路由表39各路由器的最終路由表各路由器的最終路由表40RIP的特點(diǎn)RIP協(xié)議適用于小型網(wǎng)絡(luò)。RIP協(xié)議是基于距離向量路由選擇的協(xié)議。不能保證所選擇的是最快的路徑。RIP協(xié)議定期更新路由表。RIPv1協(xié)議是一個有類別路由協(xié)議，在RIPv1報文中不傳送掩碼地址。RIPv2協(xié)議是一個無類別路由協(xié)議。RIP的特點(diǎn)RIP協(xié)議適用于小型網(wǎng)絡(luò)。41RIP協(xié)議的局限性增加一個網(wǎng)絡(luò)Net1RIP協(xié)議的局限性增加一個網(wǎng)絡(luò)Net142R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離初始Net1-16Net1-16Net1-161次交換Net1-1Net1-16Net1-162次交換Net1-1Net1-2Net1-163次交換Net1-1Net1R12Net1R23R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一43RIP協(xié)議的局限性不能識別子網(wǎng)刪除一個網(wǎng)絡(luò)Net1RIP協(xié)議的局限性不能識別子網(wǎng)44刪除網(wǎng)絡(luò)Net1后路由表的變化R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離初始Net1-1Net1R12Net1R231次交換Net1-16Net1R12Net1R232次交換Net1R23Net1R12Net1R233次交換Net1R23Net1R14Net1R234次交換Net1R25Net1R14Net1R255次交換Net1R25Net1R16Net1R25……………………………………16次交換Net1-16Net1-16Net1-16刪除網(wǎng)絡(luò)Net1后路由表的變化R1路由表R2路由表R3路由45RIPv2協(xié)議8比特8比特16比特命令版本全0地址族標(biāo)識路由標(biāo)記IP地址子網(wǎng)掩碼下一跳度量……地址族標(biāo)識路由標(biāo)記IP地址子網(wǎng)掩碼下一跳度量RIPv2協(xié)議8比特8比特16比特命令版本全0地址族標(biāo)識路464.4.3開放最短路徑優(yōu)先協(xié)議

(OSPF)開放最短路徑優(yōu)先（OpenShortestPathFirst,簡稱OSPF）是目前流行的另一種內(nèi)部路由選擇協(xié)議。它是基于開放標(biāo)準(zhǔn)的鏈路狀態(tài)路由選擇協(xié)議.4.4.3開放最短路徑優(yōu)先協(xié)議

47與RIP的區(qū)別在一個鏈路狀態(tài)協(xié)議中，路由器并不與其鄰站交換距離信息。它采用的是每個路由器主動地測試與其鄰站相連鏈路的狀態(tài)，將這些信息發(fā)送給它的其他鄰站，而鄰站將這些信息在自治系統(tǒng)中傳播出去。每個路由器接收這些鏈路狀態(tài)信息，并建立起完整的路由表。后者收斂更快數(shù)據(jù)封裝在IP數(shù)據(jù)報中，而非UDP中與RIP的區(qū)別在一個鏈路狀態(tài)協(xié)議中，路由器并不與其鄰站交換48自治系統(tǒng)中的區(qū)域自治系統(tǒng)中的區(qū)域49基本步驟發(fā)現(xiàn)它的鄰站，并知道其網(wǎng)絡(luò)地址測量到各個鄰站的成本，即鏈路狀態(tài)把測量得到的信息組裝成一個分組，并發(fā)送給該區(qū)域內(nèi)的所有路由器（泛洪法）每一個路由器都收到該區(qū)域內(nèi)所有路由器與鄰站的鏈路狀態(tài)分組，構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫，得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)根據(jù)拓?fù)浣Y(jié)構(gòu)，計算出最短路徑基本步驟發(fā)現(xiàn)它的鄰站，并知道其網(wǎng)絡(luò)地址503個數(shù)據(jù)庫鄰站數(shù)據(jù)庫（鄰接表）鏈路狀態(tài)數(shù)據(jù)庫（網(wǎng)絡(luò)拓?fù)鋱D）轉(zhuǎn)發(fā)數(shù)據(jù)庫（路由表）3個數(shù)據(jù)庫鄰站數(shù)據(jù)庫（鄰接表）51路由表的生成（永久和臨時節(jié)點(diǎn)）把本地節(jié)點(diǎn)作為樹根把他的代價看作0，并使它成為第一個永久節(jié)點(diǎn)對最新的永久節(jié)點(diǎn)的每一個鄰節(jié)點(diǎn)進(jìn)行檢查給每個鄰節(jié)點(diǎn)指派一個累計代價，并使他們成為臨時節(jié)點(diǎn)在臨時節(jié)點(diǎn)清單中尋找具有最小代價的節(jié)點(diǎn)，并使它成為永久的若一個節(jié)點(diǎn)從多于一個方向可達(dá)，則選擇最短累計代價的方向重復(fù)3至5步，直至所有節(jié)點(diǎn)都成為永久的路由表的生成（永久和臨時節(jié)點(diǎn)）把本地節(jié)點(diǎn)作為樹根52OSPF的特點(diǎn)公開發(fā)布了各種規(guī)范。它是一個開放標(biāo)準(zhǔn)。支持服務(wù)類型路由。易于網(wǎng)絡(luò)擴(kuò)展和管理。而且降低了協(xié)議運(yùn)行的網(wǎng)絡(luò)通信量。提供負(fù)載均衡功能。提供鑒別功能。支持多播。屬于無類別路由選擇協(xié)議。支持變長子網(wǎng)掩碼(VLSM)。OSPF的特點(diǎn)公開發(fā)布了各種規(guī)范。它是一個開放標(biāo)準(zhǔn)。53OSPF報文格式(4)(2)……(3)……(5)問候報文數(shù)據(jù)庫描述報文鏈路狀態(tài)請求報文鏈路狀態(tài)更新報文鏈路狀態(tài)確認(rèn)報文(1)路由器A(主)路由器B(從)…………OSPF報文格式(4)(2)……(3)……(5)問候報文數(shù)54OSPF報文首部格式版本類型報文長度源路由器IP地址區(qū)域標(biāo)識符鑒別數(shù)據(jù)校驗(yàn)和鑒別類型OSPF報文首部格式版本類型報文長度源路由器IP地址區(qū)域標(biāo)55問候報文格式問候間隔全0優(yōu)先級停用間隔指定路由器IP地址備份指定路由器IP地址……OSPF公共首部（24字節(jié)）類型1網(wǎng)絡(luò)掩碼ET鄰站1的IP地址鄰站2的IP地址鄰站n的IP地址問候報文格式問候間隔全0優(yōu)先級停用間隔指定路由器IP地址備56數(shù)據(jù)庫描述報文全0全0報文序號鏈路狀態(tài)通告首部1OSPF公共首部（24字節(jié)）類型2EB全0IMMS鏈路狀態(tài)通告首部n鏈路狀態(tài)通告首部2……數(shù)據(jù)庫描述報文全0全0報文序號鏈路狀態(tài)通告首部1OSPF公57鏈路狀態(tài)請求報文鏈路標(biāo)識符OSPF公共首部（24字節(jié)）類型3鏈路類型發(fā)送通告的路由器…鏈路類型鏈路標(biāo)識符發(fā)送通告的路由器鏈路狀態(tài)請求報文鏈路標(biāo)識符OSPF公共首部（24字節(jié)）鏈路58鏈路狀態(tài)更新報文OSPF公共首部（24字節(jié)）類型4鏈路狀態(tài)通告數(shù)鏈路狀態(tài)通告1鏈路狀態(tài)通告2……鏈路狀態(tài)通告n鏈路狀態(tài)更新報文OSPF公共首部（24字節(jié)）鏈路狀態(tài)通告數(shù)594.4.4邊界網(wǎng)關(guān)協(xié)議BGP邊界網(wǎng)關(guān)協(xié)議（BorderGatewayProtocol，簡稱BGP）是自治系統(tǒng)之間的路由選擇協(xié)議。

BGP的任務(wù)是在自治系統(tǒng)之間交換路由信息，同時確保無環(huán)路的路徑選擇。4.4.4邊界網(wǎng)關(guān)協(xié)議BGP邊界網(wǎng)關(guān)協(xié)議（Borde60BGP工作原理在一個BGP網(wǎng)絡(luò)中有四種不同類型的路由器：BGP發(fā)言者路由器對等路由器內(nèi)部對等路由器外部對等路由器BGP工作原理在一個BGP網(wǎng)絡(luò)中有四種不同類型的路由器：61路徑向量分組路徑向量分組62BGP的特點(diǎn)是自治系統(tǒng)間的通信協(xié)議。支持策略路由。避免了路由回路。支持CIDR編址。支持路由聚合。支持鑒別。實(shí)現(xiàn)可靠傳輸。實(shí)現(xiàn)增量更新。BGP的特點(diǎn)是自治系統(tǒng)間的通信協(xié)議。63BGP報文格式類型代碼報文類型說明1打開（OPEN）初始化通信2更新（UPDATE）通告或撤消路由3通知（NOTIFICATION）對不正確的報文的響應(yīng)4?；睿↘EEPALIVE）活動地測試對等路由器連接性BGP報文格式類型代碼報文類型說明1打開（OPEN）初始化64感謝觀看感謝觀看65路由選擇協(xié)議路由選擇協(xié)議66主要內(nèi)容路由選擇技術(shù)分類尋址路由表無分類域間路由選擇（CIDR）內(nèi)部和外部路由協(xié)議主要內(nèi)容路由選擇技術(shù)674.1路由選擇技術(shù)下一跳路由選擇特定網(wǎng)絡(luò)路由選擇默認(rèn)路由選擇特定主機(jī)路由選擇4.1路由選擇技術(shù)下一跳路由選擇68路由選擇路由選擇69分組的轉(zhuǎn)發(fā)將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要對它進(jìn)行獨(dú)立路由選擇，然后在選定的路由上進(jìn)行分組的轉(zhuǎn)發(fā)。分片數(shù)據(jù)轉(zhuǎn)發(fā)的方式直接交互——分組的目的接口和發(fā)送接口在同一網(wǎng)絡(luò)內(nèi)；間接交互——分組的目的接口和發(fā)送接口不在同一網(wǎng)絡(luò)內(nèi)。分組的轉(zhuǎn)發(fā)將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個70ＡＢＣNet１Ｒ１Net２直接交互間接交互ＡＢＣNet１Ｒ１Net２直接交互間接交互71路由選擇協(xié)議授課用_課件72路由選擇協(xié)議授課用_課件734.1.1下一跳路由選擇在路由表中并不需要保留從源站到目的站的完整路由，而只需要保留轉(zhuǎn)發(fā)的下一個路由器地址。4.1.1下一跳路由選擇在路由表中并不需要保留從源站到目的74“use”顯示的是通過該路由發(fā)送的分組數(shù)。這是一個直接路由，因此鏈路層地址將是目的端的地址。路由表的生成（永久和臨時節(jié)點(diǎn)）當(dāng)為某個目的IP地址搜索路由表時，主機(jī)地址項(xiàng)必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項(xiàng)只需要匹配目的地址的網(wǎng)絡(luò)號和子網(wǎng)號就可以了。路由信息協(xié)議（RoutingInformationProtocol，簡稱RIP）是在同一個自治系統(tǒng)內(nèi)路由器之間傳送路由的最常用協(xié)議。RIP協(xié)議適用于小型網(wǎng)絡(luò)。上述路由表中的第一項(xiàng)。11001000001010010001100100000000Windows路由表對每一條路由表項(xiàng)：用子網(wǎng)掩碼和D逐比特相“與”，若結(jié)果與本路由表項(xiàng)中的目的網(wǎng)絡(luò)地址相同，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；一般情況下增加一個默認(rèn)表項(xiàng)指向該路由器。第三次我們通過Internet給主機(jī)(192.若路由表中有一個默認(rèn)路由表項(xiàng)，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；路由表的生成（永久和臨時節(jié)點(diǎn)）這是一個直接路由，因此鏈路層地址將是目的端的地址。若路由表中有目的地址為D的特定主機(jī)地址，則將分組傳送給該路由表項(xiàng)所指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；對最新的永久節(jié)點(diǎn)的每一個鄰節(jié)點(diǎn)進(jìn)行檢查若一個節(jié)點(diǎn)從多于一個方向可達(dá)，則選擇最短累計代價的方向4.1IP協(xié)議主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCP主機(jī)IP網(wǎng)絡(luò)接口應(yīng)用TCPIP網(wǎng)絡(luò)接口路由器IP網(wǎng)絡(luò)接口路由器IP網(wǎng)絡(luò)接口路由器網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)TelnetTelnetTelnetTelnetTelnetTelnetTelnetTCP包TCP包TCP包TCP包TCP包TCP包TCP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包進(jìn)行路由選擇IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包TCP包TCP包TCP包TCP包TCP包TCP包TCP包TelnetTelnetTelnetTelnetTelnetTelnetTelnetTelnetTCP包幀IP包幀IP包TCP包Telnet幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀進(jìn)行路由選擇幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包IP包幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀幀進(jìn)行路由選擇幀幀幀幀幀幀幀幀幀幀幀幀“use”顯示的是通過該路由發(fā)送的分組數(shù)。4.1IP754.1.2特定網(wǎng)絡(luò)路由選擇在路由表中并不需要為每一個目的站主機(jī)保留一個路由表項(xiàng)，而只需對目的網(wǎng)絡(luò)保留一個路由表項(xiàng)。4.1.2特定網(wǎng)絡(luò)路由選擇在路由表中并不需要為每一個目的站764.1.3特定主機(jī)路由選擇在特定主機(jī)路由選擇中，路由表中給出的是主機(jī)的路由表項(xiàng)，而不是目標(biāo)網(wǎng)絡(luò)的路由表項(xiàng)。在檢查路由或提供安全措施等的一些特殊情況下，特定主機(jī)路由選擇就是一種很好的選擇。4.1.3特定主機(jī)路由選擇在特定主機(jī)路由選擇中，路由表中給774.1.4默認(rèn)路由選擇在主機(jī)的路由表中可以不必列出整個互聯(lián)網(wǎng)中所有網(wǎng)絡(luò)的路由表項(xiàng)，僅需使用一個網(wǎng)絡(luò)地址為的默認(rèn)路由表項(xiàng)表示這些剩余的互聯(lián)網(wǎng)路由表項(xiàng)。4.1.4默認(rèn)路由選擇784.2分類尋址路由表路由表表項(xiàng)路由選擇流程4.2分類尋址路由表路由表表項(xiàng)794.2.1路由表表項(xiàng)目的網(wǎng)絡(luò)掩碼下一跳地址接口度量168.10.0.0255.255.0.0195.11.20.0f010…………………………路由表結(jié)構(gòu):4.2.1路由表表項(xiàng)目的網(wǎng)絡(luò)掩碼下一跳地址接口度量168.80Windows路由表Windows路由表81路由器中的路由表network(目的網(wǎng)絡(luò))mask(掩碼)via(下一跳)interface(接口)metric(度量)127.0.0.1255.0.0.0127.0.0.1loopback0192.168.10.0255.255.255.0192.168.10.4f00198.16.21.16255.255.255.255120.96.5.18f13…………………………路由器中的路由表networkmaskviainterfa824.2.2路由選擇流程從被轉(zhuǎn)發(fā)的IP分組首部中提取目的IP地址D。判斷直接交付路由表項(xiàng)。否則就是間接交付，執(zhí)行3)。判斷特定主機(jī)路由表項(xiàng)。若路由表中有目的地址為D的特定主機(jī)地址，則將分組傳送給該路由表項(xiàng)所指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行4)。判斷特定網(wǎng)絡(luò)路由表項(xiàng)。對每一條路由表項(xiàng)：用子網(wǎng)掩碼和D逐比特相“與”，若結(jié)果與本路由表項(xiàng)中的目的網(wǎng)絡(luò)地址相同，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行5)。判斷默認(rèn)路由表項(xiàng)。若路由表中有一個默認(rèn)路由表項(xiàng)，則將分組傳送給該路由表項(xiàng)指明的下一跳地址，完成分組轉(zhuǎn)發(fā)；否則，執(zhí)行6)。報告轉(zhuǎn)發(fā)分組出錯。4.2.2路由選擇流程從被轉(zhuǎn)發(fā)的IP分組首部中提取目的IP83簡單路由表U

該路由可以使用。G該路由是到一個網(wǎng)關(guān)（路由器）。如果沒有設(shè)置該標(biāo)志，說明目的地是直接相連的。也就是說他能區(qū)分直接路由和間接路由。H

該路由是到一個主機(jī)，也就是說，目的地址是一個完整的主機(jī)地址。如果沒有設(shè)置該標(biāo)志，說明該路由是到一個網(wǎng)絡(luò)，而目的地址是一個網(wǎng)絡(luò)地址：一個網(wǎng)絡(luò)號，或者網(wǎng)絡(luò)號與子網(wǎng)號的組合。D

該路由是由重定向報文創(chuàng)建的。M

該路由已被重定向報文修改。返回簡單路由表U該路由可以使用。返回84理解G和H標(biāo)志之間的區(qū)別是很重要的。G標(biāo)志區(qū)分了直接路由和間接路由。但是H標(biāo)志表明，目的地址（netstat命令輸出第一行）是一個完整的主機(jī)地址。沒有設(shè)置H標(biāo)志說明目的地址是一個網(wǎng)絡(luò)地址（主機(jī)號部分為0）。當(dāng)為某個目的IP地址搜索路由表時，主機(jī)地址項(xiàng)必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項(xiàng)只需要匹配目的地址的網(wǎng)絡(luò)號和子網(wǎng)號就可以了。另外，大多數(shù)版本的netstat命令首先打印出所有的主機(jī)路由表項(xiàng)，然后才是網(wǎng)絡(luò)路由表項(xiàng)。理解G和H標(biāo)志之間的區(qū)別是很重要的。G標(biāo)志區(qū)分了直接路由和間85參考記數(shù)Refcnt（Referencecount）列給出的是正在使用路由的活動進(jìn)程個數(shù)。面向連接的協(xié)議如TCP在建立連接時要固定路由。如果在主機(jī)svr4和slip之間建立Telnet連接，可以看到參考記數(shù)值變?yōu)?。建立另一個Telnet連接時，它的值將增加為2。“use”顯示的是通過該路由發(fā)送的分組數(shù)。如果我們是這個路由的唯一用戶，那么運(yùn)行ping程序發(fā)送5個分組后，它的值將變?yōu)?。最后一列（interface）是本地接口的名字。返回參考記數(shù)Refcnt（Referencecoun86路由表最簡單的（也是最不令人感興趣的）情況是主機(jī)根本沒有與任何網(wǎng)絡(luò)相連。TCP/IP協(xié)議仍然能用于這樣的主機(jī)，但是只能與自己本身通信！這種情況下的路由表只包含環(huán)回接口一項(xiàng)。接下來的情況是主機(jī)連在一個局域網(wǎng)上，只能訪問局域網(wǎng)上的主機(jī)。這時路由表包含兩項(xiàng)：一項(xiàng)是環(huán)回接口，另一項(xiàng)是局域網(wǎng)（如以太網(wǎng)）。如果主機(jī)能夠通過單個路由器訪問其他網(wǎng)絡(luò)時，那么就要進(jìn)行下一步。一般情況下增加一個默認(rèn)表項(xiàng)指向該路由器。如果要新增其他的特定主機(jī)或網(wǎng)絡(luò)路由，那么就要進(jìn)行最后一步。上述路由表中的第一項(xiàng)。路由表最簡單的（也是最不令人感興趣的）情況是主機(jī)根本沒有與任87example假定目的地址是主機(jī)。首先進(jìn)行主機(jī)地址的匹配。路由表中的兩個主機(jī)地址表項(xiàng)均不匹配，接著進(jìn)行網(wǎng)絡(luò)地址匹配。這一次匹配成功，找到表項(xiàng)（網(wǎng)絡(luò)號和子網(wǎng)號都相同），因此使用emd0接口。這是一個直接路由，因此鏈路層地址將是目的端的地址。假定目的地址是主機(jī)。首先在路由表搜索主機(jī)地址，并找到一個匹配地址。這是一個間接路由，因此目的端的IP地址仍然是，但是鏈路層地址必須是網(wǎng)關(guān)的鏈路層地址，其接口名為emd0。example假定目的地址是主機(jī)。首先進(jìn)行主機(jī)地址的匹配。路88第三次我們通過Internet給主機(jī)(192.207.117.2）發(fā)送一份數(shù)據(jù)報。首先在路由表中搜索主機(jī)地址，失敗后進(jìn)行網(wǎng)絡(luò)地址匹配。最后成功地找到默認(rèn)表項(xiàng)。該路由是一個間接路由，通過網(wǎng)關(guān)140.252.13.33，并使用接口名為emd0。第三次我們通過Internet給主機(jī)(192.207.117894.3無分類域間路由選擇（CIDR）CIDR的基本思想是：適當(dāng)分配多個合適的IP地址，使得這些地址能夠進(jìn)行聚合，減少這些地址在路由表中的表項(xiàng)數(shù)。4.3無分類域間路由選擇（CIDR）CIDR的基本思想是：90聚合步驟把網(wǎng)絡(luò)地址轉(zhuǎn)化成二進(jìn)制提取地址中的相同部分，對剩余的部分按位數(shù)的全排列進(jìn)行劃分，得到多塊地址。對每一塊地址聚合成一個地址，計算出掩碼。聚合步驟把網(wǎng)絡(luò)地址轉(zhuǎn)化成二進(jìn)制91舉例:把下面的4個C類網(wǎng)絡(luò)地址，實(shí)現(xiàn)地址聚合。

點(diǎn)分十進(jìn)制地址二進(jìn)制地址掩碼長度（比特）200.41.24.011001000001010010001100000000000/24200.41.25.011001000001010010001100100000000/24200.41.26.011001000001010010001101000000000/24200.41.27.011001000001010010001101100000000/24200.41.24.011001000001010010001100000000000/22舉例:把下面的4個C類網(wǎng)絡(luò)地址，實(shí)現(xiàn)地址聚合。點(diǎn)分十進(jìn)制地址92將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要對它進(jìn)行獨(dú)立路由選擇，然后在選定的路由上進(jìn)行分組的轉(zhuǎn)發(fā)。判斷直接交付路由表項(xiàng)。這種情況下的路由表只包含環(huán)回接口一項(xiàng)?；ヂ?lián)網(wǎng)中的每一個路由器保留一個路由表，路由表由多個路由表項(xiàng)構(gòu)成，每一個表項(xiàng)表示到達(dá)一個目的網(wǎng)絡(luò)的路由。通知（NOTIFICATION）OSPF報文首部格式刪除網(wǎng)絡(luò)Net1后路由表的變化邊界網(wǎng)關(guān)協(xié)議（BorderGatewayProtocol，簡稱BGP）是自治系統(tǒng)之間的路由選擇協(xié)議。11001000001010010001101100000000把測量得到的信息組裝成一個分組，并發(fā)送給該區(qū)域內(nèi)的所有路由器（泛洪法）刪除網(wǎng)絡(luò)Net1后路由表的變化增加一個網(wǎng)絡(luò)Net1無效信息計時器：120s每過30秒，所有或部分路由器會將其完整路由表發(fā)送給相鄰路由器。而且降低了協(xié)議運(yùn)行的網(wǎng)絡(luò)通信量。舉例——地址聚合將IP數(shù)據(jù)報進(jìn)行分片后，形成分片數(shù)據(jù)，對應(yīng)于每一個分片數(shù)據(jù)要934.4內(nèi)部和外部路由協(xié)議因特網(wǎng)將整個互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng)（AutonomousSystem，簡稱AS）。一個AS通常代表一個獨(dú)立的組織機(jī)構(gòu)，同時，一個AS是由若干個路由器組成的一個互聯(lián)網(wǎng)絡(luò)，并由本組織機(jī)構(gòu)內(nèi)的管理員進(jìn)行管理，有權(quán)決定在本AS內(nèi)所采用的路由選擇協(xié)議。4.4內(nèi)部和外部路由協(xié)議因特網(wǎng)將整個互聯(lián)網(wǎng)劃分為許多較小的94路由選擇協(xié)議授課用_課件954.4.1理想的路由選擇算法正確性和完整性。簡單性。自適應(yīng)性。穩(wěn)定性。公平性。最佳性。4.4.1理想的路由選擇算法正確性和完整性。964.4.2路由信息協(xié)議(RIP)路由信息協(xié)議（RoutingInformationProtocol，簡稱RIP）是在同一個自治系統(tǒng)內(nèi)路由器之間傳送路由的最常用協(xié)議。RIP是一個基于距離向量路由選擇的協(xié)議。4.4.2路由信息協(xié)議(RIP)路由信息協(xié)議（Routin97RIPv1報文格式8比特8比特16比特命令版本全0地址族標(biāo)識全0IP地址全0全0距離……地址族標(biāo)識全0IP地址全0全0距離RIPv1報文格式8比特8比特16比特命令版本全0地址族98命令字段命令字段為1表示請求，表示要求其他系統(tǒng)發(fā)送其全部或部分路由表。2表示應(yīng)答。應(yīng)答則包含發(fā)送者全部或部分路由表。還有兩個舍棄不用的命令（3和4），兩個非正式的命令：輪詢（5）和輪詢表項(xiàng)（6）。命令字段99RIP協(xié)議工作原理互聯(lián)網(wǎng)中的每一個路由器保留一個路由表，路由表由多個路由表項(xiàng)構(gòu)成，每一個表項(xiàng)表示到達(dá)一個目的網(wǎng)絡(luò)的路由。RIP協(xié)議工作原理互聯(lián)網(wǎng)中的每一個路由器保留一個路由表，路100正常運(yùn)行初始化：在啟動一個路由守護(hù)程序（使用RIP通信）時，它先判斷啟動了哪些接口，并在每個接口上發(fā)送一個請求報文，要求其他路由器發(fā)送完整路由表。目的UDP端口號是520。這種請求報文的命令字段為1，但地址系列字段設(shè)置為0，而度量字段設(shè)置為16。這是一種要求另一端完整路由表的特殊請求報文。接收到請求。如果這個請求是剛才提到的特殊請求，那么路由器就將完整的路由表發(fā)送給請求者。接收到響應(yīng)。使響應(yīng)生效，可能會更新路由表。定期選路更新。每過30秒，所有或部分路由器會將其完整路由表發(fā)送給相鄰路由器。（定期計時器）觸發(fā)更新。每當(dāng)一條路由的度量發(fā)生變化時，就對它進(jìn)行更新。不需要發(fā)送完整路由表，而只需要發(fā)送那些發(fā)生變化的表項(xiàng)。正常運(yùn)行初始化：在啟動一個路由守護(hù)程序（使用RIP通信）時，101定時器P66定期計時器：30s截止計時器：180s無效信息計時器：120s定時器P66定期計時器：30s102一個互聯(lián)網(wǎng)拓?fù)湟粋€互聯(lián)網(wǎng)拓?fù)?03初始狀態(tài)路由表初始狀態(tài)路由表104各路由器的最終路由表各路由器的最終路由表105RIP的特點(diǎn)RIP協(xié)議適用于小型網(wǎng)絡(luò)。RIP協(xié)議是基于距離向量路由選擇的協(xié)議。不能保證所選擇的是最快的路徑。RIP協(xié)議定期更新路由表。RIPv1協(xié)議是一個有類別路由協(xié)議，在RIPv1報文中不傳送掩碼地址。RIPv2協(xié)議是一個無類別路由協(xié)議。RIP的特點(diǎn)RIP協(xié)議適用于小型網(wǎng)絡(luò)。106RIP協(xié)議的局限性增加一個網(wǎng)絡(luò)Net1RIP協(xié)議的局限性增加一個網(wǎng)絡(luò)Net1107R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離初始Net1-16Net1-16Net1-161次交換Net1-1Net1-16Net1-162次交換Net1-1Net1-2Net1-163次交換Net1-1Net1R12Net1R23R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一108RIP協(xié)議的局限性不能識別子網(wǎng)刪除一個網(wǎng)絡(luò)Net1RIP協(xié)議的局限性不能識別子網(wǎng)109刪除網(wǎng)絡(luò)Net1后路由表的變化R1路由表R2路由表R3路由表目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離目的網(wǎng)絡(luò)下一跳距離初始Net1-1Net1R12Net1R231次交換Net1-16Net1R12Net1R232次交換Net1R23Net1R12Net1R233次交換Net1R23Net1R14Net1R234次交換Net1R25Net1R14Net1R255次交換Net1R25Net1R16Net1R25……………………………………16次交換Net1-16Net1-16Net1-16刪除網(wǎng)絡(luò)Net1后路由表的變化R1路由表R2路由表R3路由110RIPv2協(xié)議8比特8比特16比特命令版本全0地址族標(biāo)識路由標(biāo)記IP地址子網(wǎng)掩碼下一跳度量……地址族標(biāo)識路由標(biāo)記IP地址子網(wǎng)掩碼下一跳度量RIPv2協(xié)議8比特8比特16比特命令版本全0地址族標(biāo)識路1114.4.3開放最短路徑優(yōu)先協(xié)議

(OSPF)開放最短路徑優(yōu)先（OpenShortestPathFirst,簡稱OSPF）是目前流行的另一種內(nèi)部路由選擇協(xié)議。它是基于開放標(biāo)準(zhǔn)的鏈路狀態(tài)路由選擇協(xié)議.4.4.3開放最短路徑優(yōu)先協(xié)議

112與RIP的區(qū)別在一個鏈路狀態(tài)協(xié)議中，路由器并不與其鄰站交換距離信息。它采用的是每個路由器主動地測試與其鄰站相