IP選路學(xué)習(xí)講解(一)

IP選路目錄IP選路原理ICMP主機(jī)與網(wǎng)絡(luò)不可達(dá)差錯(cuò)控制ICMP重定向差錯(cuò)ICMP路由器發(fā)現(xiàn)報(bào)文3路由選擇的方法路由選擇要求主機(jī)或路由器有一個(gè)路由表。當(dāng)主機(jī)有分組要發(fā)送時(shí)，或路由器收到一個(gè)分組要進(jìn)行轉(zhuǎn)發(fā)時(shí)，就要查找路由表以便找出到達(dá)最終目的地的路由。但是現(xiàn)在這種方法已不適用了，因?yàn)槁酚杀碇械捻?xiàng)目數(shù)已使得路由表的查找效率非常低。主機(jī)A（源站）主機(jī)B（目的站）路由器R1路由器R2網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)目的站主機(jī)B路由R1,R2,主機(jī)B主機(jī)A的路由表目的站主機(jī)B路由R2,主機(jī)B路由器R1的路由表目的站主機(jī)B路由

主機(jī)B路由器R2的路由表4（一）下一跳路由選擇使用下一跳路由選擇技術(shù)可使路由表中的內(nèi)容比較少。這種技術(shù)就是在路由表中只保留下一跳的地址，而不是保留完整路由的信息。各路由表因此也是彼此協(xié)調(diào)的。主機(jī)A（源站）主機(jī)B（目的站）路由器R1路由器R2網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)目的站主機(jī)B下一跳R1主機(jī)A的路由表目的站主機(jī)B下一跳R2路由器R1的路由表目的站主機(jī)B下一跳----路由器R2的路由表（二）特定網(wǎng)絡(luò)路由選擇不是對(duì)連接在同一個(gè)網(wǎng)絡(luò)上的所有主機(jī)都有一個(gè)項(xiàng)目，而是僅用一個(gè)項(xiàng)目來(lái)定義這個(gè)網(wǎng)絡(luò)本身的地址。即將連接在同一個(gè)網(wǎng)絡(luò)上的所有主機(jī)共同使用一個(gè)項(xiàng)目。5目的站N2下一跳R1主機(jī)S的路由表主機(jī)S路由器R1網(wǎng)絡(luò)N1網(wǎng)絡(luò)N2ABCD目的站主機(jī)A下一跳R1主機(jī)S的路由表主機(jī)B主機(jī)C主機(jī)DR1R1R16（三）特定主機(jī)路由選擇雖然將主機(jī)地址放在路由表中會(huì)降低效率，但有時(shí)管理人員還是想對(duì)路由選擇有更多的控制。在某些情況下，如檢查路由或提供安全措施時(shí)，特定主機(jī)路由選擇是一種很好的選擇。主機(jī)A網(wǎng)絡(luò)N1網(wǎng)絡(luò)N2網(wǎng)絡(luò)N3主機(jī)BR1R2R3目的站下一跳主機(jī)A的路由表主機(jī)BN2N3R3R1R37（四）默認(rèn)路由選擇另一種簡(jiǎn)化路由表的技術(shù)是默認(rèn)路由選擇。思路是讓IP選路軟件首先在選路表中查找目的網(wǎng)絡(luò)。如果表中沒(méi)有路由，則選路例程把數(shù)據(jù)發(fā)給一個(gè)默認(rèn)路由器（網(wǎng)絡(luò)地址為0.0.0.0）。目的站下一跳主機(jī)A的路由表N2…

默認(rèn)R1…R2主機(jī)A網(wǎng)絡(luò)N1因特網(wǎng)的其余部分網(wǎng)絡(luò)N2R2R18如何查找路由直接交付特定主機(jī)交付特定網(wǎng)絡(luò)交付默認(rèn)交付目的地址下一跳地址下一跳地址默認(rèn)網(wǎng)關(guān)ARP9

IP選路算法當(dāng)查找路由時(shí)，路由器必須首先檢查直接交付，然后是特定主機(jī)交付，然后是特定網(wǎng)絡(luò)交付，最后是默認(rèn)交付。轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)的IP算法如下：從數(shù)據(jù)報(bào)中提取目的IP地址D，并計(jì)算網(wǎng)絡(luò)前綴N；IfN與任何直接相連的網(wǎng)絡(luò)的地址匹配then通過(guò)該網(wǎng)絡(luò)把數(shù)據(jù)報(bào)交付到目的地Delseif表中包含特定于具體主機(jī)的一個(gè)到D的路由

then把數(shù)據(jù)報(bào)發(fā)送到表中指定的下一跳

elseif表中包含到網(wǎng)絡(luò)N的一個(gè)路由

then把數(shù)據(jù)報(bào)發(fā)送到表中指定的下一跳

elseif表中包含一個(gè)默認(rèn)路由

then把數(shù)據(jù)報(bào)發(fā)送到表中指定的默認(rèn)路由器

else宣布選路出錯(cuò)；10路由表掩碼目的地址下一跳地址標(biāo)志引用計(jì)數(shù)使用接口255.255.255.224202.115.12.32202.115.12.62U420E0……………………………………11路由選擇舉例111.0.0.0193.14.5.160193.14.5.192192.16.7.0194.17.21.0111.25.19.20193.14.5.197193.14.5.165111.30.31.18111.15.17.32111.20.18.14192.16.7.5194.17.21.14194.17.21.16194.17.21.68194.16.7.52Defaultrouterm0m1m2RestoftheInternetSite:193.14.5.0R112上圖中路由器R1的路由表MaskDestinationNexthopFlagR.C.U.IF255.0.0.0111.0.0.0-U00m0255.255.255.224193.14.5.160-U00m2255.255.255.224193.14.5.192-U00m1………………………………255.255.255.255194.17.21.16111.20.18.14UGH00m0255.255.255.0192.16.7.0111.15.17.32UG00m0255.255.255.0194.17.21.0111.20.18.14UG00m00.0.0.00.0.0.0111.30.31.18UG00m0ICMP不可達(dá)報(bào)文ICMP不可達(dá)報(bào)文當(dāng)路由器檢測(cè)到數(shù)據(jù)無(wú)法傳遞到目的主機(jī)時(shí)，向源主機(jī)發(fā)出不可達(dá)報(bào)文，分為網(wǎng)絡(luò)、主機(jī)、協(xié)議、端口不可達(dá)等目的站不可達(dá)的報(bào)文可以由路由器也可以由目的主機(jī)產(chǎn)生，代碼2和3的報(bào)文只能由目的主機(jī)產(chǎn)生，而其余的報(bào)文則只能由路由器產(chǎn)生。ICMP重定向報(bào)文ICMP重定向當(dāng)IP數(shù)據(jù)報(bào)應(yīng)該被發(fā)送到另一個(gè)路由器時(shí)，收到報(bào)文的路由器發(fā)送ICMP重定向差錯(cuò)報(bào)文給IP數(shù)據(jù)報(bào)的發(fā)送端前提：主機(jī)可以選擇路由器發(fā)送分組ICMP重定向報(bào)文路由器生成、主機(jī)使用查看三個(gè)地址導(dǎo)致重定向的IP地址發(fā)送路由器的IP地址應(yīng)使用路由器IP地址優(yōu)點(diǎn)：保證主機(jī)有一個(gè)動(dòng)態(tài)、小而優(yōu)的尋徑表缺點(diǎn)：只能用于同一網(wǎng)絡(luò)內(nèi)的網(wǎng)關(guān)與主機(jī)之間的路徑信息交換而不能用于網(wǎng)關(guān)之間的路徑信息交換主機(jī)作為路由器使用時(shí)，要進(jìn)行下列檢查，在生成ICMP重定向報(bào)文之前要滿足：出接口必須等于入接口用于向外傳送數(shù)據(jù)報(bào)的路由不能被ICMP重定向報(bào)文創(chuàng)建或修改過(guò)，而且不能是路由器的默認(rèn)路由數(shù)據(jù)報(bào)不能用源站選路來(lái)轉(zhuǎn)發(fā)內(nèi)核必須配置成可以發(fā)送重定向報(bào)文主機(jī)若想將數(shù)據(jù)發(fā)送給另一個(gè)網(wǎng)絡(luò)上的主機(jī)，就需要知道連接到它自己網(wǎng)絡(luò)上的路由器的地址。類型

代碼（0）檢驗(yàn)和地址數(shù)地址項(xiàng)長(zhǎng)度生存時(shí)間路由器地址1優(yōu)先級(jí)1路由器地址2優(yōu)先級(jí)2......路由器詢問(wèn)/通告報(bào)文類型

代碼（0）檢驗(yàn)和標(biāo)識(shí)符序列號(hào)路由器詢問(wèn)報(bào)文格式生存時(shí)間表示在多長(zhǎng)時(shí)間內(nèi)是有效的，以秒計(jì)算。優(yōu)先級(jí)定義了路由器的等級(jí)。優(yōu)先級(jí)用來(lái)選擇一個(gè)路由器作為默認(rèn)路由器，若優(yōu)先級(jí)選擇等級(jí)為零，則路由器就被認(rèn)為是默認(rèn)路由器。值越大則優(yōu)先級(jí)越高，但若優(yōu)先級(jí)是16進(jìn)制的80000000，則該路由器永遠(yuǎn)不能被選為默認(rèn)路由器。地址數(shù)是指報(bào)文中所含的地址數(shù)。地址項(xiàng)長(zhǎng)度指的是每個(gè)路由器地址32bit字的數(shù)目，始終為2。路由器詢問(wèn)/通告報(bào)文路由器啟動(dòng)時(shí)，它定期在所有廣播或多播傳送接口上發(fā)送通告報(bào)文。準(zhǔn)確地說(shuō)，這些通告報(bào)文不是定期發(fā)送的，而是隨機(jī)傳送的，以減小與子網(wǎng)上其他路由器發(fā)生沖突的概率。一般每?jī)纱瓮ǜ骈g隔450秒和600秒。一份給定的通告報(bào)文默認(rèn)生命周期是30分鐘。是用生命周期域的另一個(gè)時(shí)機(jī)是當(dāng)路由器上的某個(gè)接口被關(guān)閉時(shí)。在這種情況下，路由器可以在該接口上發(fā)送最后一份通告報(bào)文，并把生命周期值設(shè)為0.除了定期發(fā)送主動(dòng)提供的通告報(bào)文以外，路由器還要堅(jiān)挺來(lái)自主機(jī)的請(qǐng)求報(bào)文，并發(fā)送路由器通告報(bào)文以相應(yīng)這些請(qǐng)求報(bào)文。如果子網(wǎng)上有多臺(tái)路由器，有系統(tǒng)管理員為每個(gè)路由器設(shè)置優(yōu)先等級(jí)。

路由器詢問(wèn)/通告報(bào)文主機(jī)在引導(dǎo)期間一般發(fā)送三分路由器請(qǐng)求報(bào)文，每三秒鐘發(fā)送一次。一旦接收到一個(gè)有效的通告報(bào)文，就停止發(fā)送請(qǐng)求報(bào)文。主機(jī)也監(jiān)聽(tīng)來(lái)自相鄰路由器的請(qǐng)求報(bào)文，這些通告報(bào)文可以改變主機(jī)的默認(rèn)路由器。另外，如果沒(méi)有接收到來(lái)自當(dāng)前默認(rèn)路由