IP選路學習(二)

1、IP選路一、引言在分組交換系統(tǒng)中，選路是指選擇一條用于發(fā)送分組的在分組交換系統(tǒng)中，選路是指選擇一條用于發(fā)送分組的路徑的過程。路徑的過程。IPIP的目的就是要提供一個可包含多個物理網(wǎng)絡的虛擬網(wǎng)的目的就是要提供一個可包含多個物理網(wǎng)絡的虛擬網(wǎng)絡，并提供無連接的數(shù)據(jù)報交付服務。絡，并提供無連接的數(shù)據(jù)報交付服務。主機和路由器都參與主機和路由器都參與IPIP數(shù)據(jù)報的選路。數(shù)據(jù)報的選路。在網(wǎng)絡層交付一個分組可以使用面向連接的或無連接的在網(wǎng)絡層交付一個分組可以使用面向連接的或無連接的網(wǎng)絡服務。網(wǎng)絡服務。在面向連接的情況下，網(wǎng)絡層協(xié)議在發(fā)送分組之前先要在面向連接的情況下，網(wǎng)絡層協(xié)議在發(fā)送分組之前先要和遠端的網(wǎng)絡

2、層協(xié)議建立一條連接。和遠端的網(wǎng)絡層協(xié)議建立一條連接。IPIP協(xié)議是不可靠、無連接的協(xié)議。協(xié)議是不可靠、無連接的協(xié)議。二、直接交付和間接交付分組被交付到最終目的地可使用兩種不同的方法：分組被交付到最終目的地可使用兩種不同的方法：直直接交付接交付和和間接交付間接交付。（一）直接交付（一）直接交付直接交付直接交付即分組的最終目的站是這種主機，它與發(fā)送即分組的最終目的站是這種主機，它與發(fā)送站都連接到同一個網(wǎng)絡上。站都連接到同一個網(wǎng)絡上。情況一情況一：分組的源站和目的站都在同一個物理網(wǎng)絡上；：分組的源站和目的站都在同一個物理網(wǎng)絡上；情況二情況二：交付是在最后一個路由器與目的主機之間進：交付是在最后一個路

3、由器與目的主機之間進行時。行時。發(fā)送站這樣確定交付是否為直接的發(fā)送站這樣確定交付是否為直接的：它提取出分組的：它提取出分組的目的網(wǎng)絡地址，與它所連接的網(wǎng)絡的網(wǎng)絡地址相比較。目的網(wǎng)絡地址，與它所連接的網(wǎng)絡的網(wǎng)絡地址相比較。（二）間接交付（二）間接交付如果目的站與發(fā)送站不在同一個網(wǎng)絡上，分組就要間接交如果目的站與發(fā)送站不在同一個網(wǎng)絡上，分組就要間接交付。付。在間接交付時，分組從一個路由器傳到另一個路由器，直在間接交付時，分組從一個路由器傳到另一個路由器，直到它到達與最終目的站連接在同一個網(wǎng)絡上的路由器為止。到它到達與最終目的站連接在同一個網(wǎng)絡上的路由器為止。一個交付永遠包括一個直接交付和零個或多個

4、間接交付。一個交付永遠包括一個直接交付和零個或多個間接交付。最后的交付總是直接交付。最后的交付總是直接交付。三、選路1 1、基于目的地址的轉(zhuǎn)發(fā)、基于目的地址的轉(zhuǎn)發(fā) 路由選擇要求主機或路由器有一個路由表。當主機有分組要發(fā)送路由選擇要求主機或路由器有一個路由表。當主機有分組要發(fā)送時，或路由器收到一個分組要進行轉(zhuǎn)發(fā)時，就要查找路由表以便找出時，或路由器收到一個分組要進行轉(zhuǎn)發(fā)時，就要查找路由表以便找出到達最終目的地的路由。到達最終目的地的路由。 但是現(xiàn)在這種方法已不適用了，因為路由表中的項目數(shù)已使得路但是現(xiàn)在這種方法已不適用了，因為路由表中的項目數(shù)已使得路由表的查找效率非常低。由表的查找效率非常低。主

5、機主機A（源站）（源站）主機主機B（目的站）（目的站）路由器路由器R1路由器路由器R2網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡目的站目的站主機主機B路由路由R1,R2,主機主機B主機主機A的路由表的路由表目的站目的站主機主機B路由路由R2,主機主機B路由器路由器R1的路由表的路由表目的站目的站主機主機B路由路由 主機主機B路由器路由器R2的路由表的路由表基于目的地的轉(zhuǎn)發(fā)技術基于目的地的轉(zhuǎn)發(fā)技術（一）下一跳路由選擇（一）下一跳路由選擇 使用下一跳路由選擇技術可使路由表中的內(nèi)容比較少。使用下一跳路由選擇技術可使路由表中的內(nèi)容比較少。這種技術就是在路由表中只保留下一跳的地址，而不是保這種技術就是在路由表中只保留下一

6、跳的地址，而不是保留完整路由的信息。各路由表因此也是彼此協(xié)調(diào)的。留完整路由的信息。各路由表因此也是彼此協(xié)調(diào)的。主機主機A（源站）（源站）主機主機B（目的站）（目的站）路由器路由器R1路由器路由器R2網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡網(wǎng)絡目的站目的站主機主機B下一跳下一跳 R1主機主機A的路由表的路由表目的站目的站主機主機B下一跳下一跳 R2路由器路由器R1的路由表的路由表目的站目的站主機主機B下一跳下一跳 -路由器路由器R2的路由表的路由表（二）特定網(wǎng)絡路由選擇（二）特定網(wǎng)絡路由選擇 不是對連接在同一個網(wǎng)絡上的所有主機都有一個項目，不是對連接在同一個網(wǎng)絡上的所有主機都有一個項目，而是僅用一個項目來定義這個網(wǎng)

7、絡本身的地址。而是僅用一個項目來定義這個網(wǎng)絡本身的地址。 即將連接在同一個網(wǎng)絡上的所有主機共同使用一個項目。即將連接在同一個網(wǎng)絡上的所有主機共同使用一個項目。目的站目的站 N2下一跳下一跳 R1主機主機S的路由表的路由表主機主機S路由器路由器R1網(wǎng)絡網(wǎng)絡N1網(wǎng)絡網(wǎng)絡N2ABCD目的站目的站主機主機A下一跳下一跳 R1主機主機S的路由表的路由表主機主機B主機主機C主機主機D R1 R1 R1（三）特定主機路由選擇（三）特定主機路由選擇 雖然將主機地址放在路由表中會降低效率，但有時管雖然將主機地址放在路由表中會降低效率，但有時管理人員還是想對路由選擇有更多的控制。理人員還是想對路由選擇有更多的控制

8、。 在某些情況下，如檢查路由或提供安全措施時，特定在某些情況下，如檢查路由或提供安全措施時，特定主機路由選擇是一種很好的選擇。主機路由選擇是一種很好的選擇。主機主機A網(wǎng)絡網(wǎng)絡N1網(wǎng)絡網(wǎng)絡N2網(wǎng)絡網(wǎng)絡N3主機主機BR1R2R3目的站目的站下一跳下一跳主機主機A的路由表的路由表主機主機B N2 N3 R3 R1 R3（四）默認路由選擇（四）默認路由選擇另一種簡化路由表的技術是另一種簡化路由表的技術是默認路由選擇默認路由選擇。思路是讓思路是讓IPIP選路軟件首先在選路表中查找目的網(wǎng)絡。如果選路軟件首先在選路表中查找目的網(wǎng)絡。如果表中沒有路由，則選路例程把數(shù)據(jù)發(fā)給一個默認路由器表中沒有路由，則選路例程

9、把數(shù)據(jù)發(fā)給一個默認路由器（網(wǎng)絡地址為（網(wǎng)絡地址為0.0.0.00.0.0.0）。）。目的站目的站下一跳下一跳主機主機A的路由表的路由表 N2 默認默認 R1 R2主機主機A網(wǎng)絡網(wǎng)絡N1因特網(wǎng)的其余部分因特網(wǎng)的其余部分網(wǎng)絡網(wǎng)絡N2R2R1如何查找路由如何查找路由基于目的地的轉(zhuǎn)發(fā)類型（1 1）使用分類編址時的轉(zhuǎn)發(fā)）使用分類編址時的轉(zhuǎn)發(fā)1 1）無子網(wǎng)劃分的轉(zhuǎn)發(fā)）無子網(wǎng)劃分的轉(zhuǎn)發(fā)在這種情況下，一個典型的轉(zhuǎn)發(fā)模塊要使用三張表，每個在這種情況下，一個典型的轉(zhuǎn)發(fā)模塊要使用三張表，每個單播類別（單播類別（A A、B B和和C C）對應一張表。如果路由器支持多播，）對應一張表。如果路由器支持多播，哪還要增加一張

10、處理哪還要增加一張?zhí)幚鞤 D類地址的表。這樣效率就高很多。類地址的表。這樣效率就高很多。此種類型，轉(zhuǎn)發(fā)模塊按照下列步驟工作：此種類型，轉(zhuǎn)發(fā)模塊按照下列步驟工作：例子：給出一個英特網(wǎng)的某一部分。例子：給出一個英特網(wǎng)的某一部分。2 2）有子網(wǎng)劃分的轉(zhuǎn)發(fā)）有子網(wǎng)劃分的轉(zhuǎn)發(fā)例子：給出了連接四個子網(wǎng)的一臺路由器。例子：給出了連接四個子網(wǎng)的一臺路由器。注意：這個路由器被配置為對任何目的地地址都使用子網(wǎng)掩碼 /18 。（2 2）使用無分類編址時的轉(zhuǎn)發(fā)）使用無分類編址時的轉(zhuǎn)發(fā) 在使用無分類編址時，整個地址空間是完整的，沒有在使用無分類編址時，整個地址空間是完整的，沒有劃分類別。這表示在轉(zhuǎn)發(fā)時要求對每個涉及到的

11、地址塊都劃分類別。這表示在轉(zhuǎn)發(fā)時要求對每個涉及到的地址塊都必須在路由表中有一行相應的信息，并根據(jù)網(wǎng)絡地址對這必須在路由表中有一行相應的信息，并根據(jù)網(wǎng)絡地址對這張路由表進行查找。張路由表進行查找。 為了解決這個問題，我們需要在路由表中包含掩碼為了解決這個問題，我們需要在路由表中包含掩碼（/n/n）。）。在無分類編址的情況下，路由器轉(zhuǎn)發(fā)分組的算法如下：在無分類編址的情況下，路由器轉(zhuǎn)發(fā)分組的算法如下： (1)(1)從收到的數(shù)據(jù)報的首部提取目的從收到的數(shù)據(jù)報的首部提取目的lPlP地址地址D D。(2)(2)先判斷是否為直接交付。對路由器直接相連的網(wǎng)絡逐個進行檢查：先判斷是否為直接交付。對路由器直接相連

12、的網(wǎng)絡逐個進行檢查：用各網(wǎng)絡的子網(wǎng)掩碼和用各網(wǎng)絡的子網(wǎng)掩碼和D D逐位相逐位相“與與”（ANDAND操作），看結(jié)果是否和相操作），看結(jié)果是否和相應的網(wǎng)絡地址匹配。若匹配，則把分組進行直接交付（當然還需要把應的網(wǎng)絡地址匹配。若匹配，則把分組進行直接交付（當然還需要把D D轉(zhuǎn)換成物理地址，把數(shù)據(jù)報封裝成幀發(fā)送出去），轉(zhuǎn)發(fā)任務結(jié)束。轉(zhuǎn)換成物理地址，把數(shù)據(jù)報封裝成幀發(fā)送出去），轉(zhuǎn)發(fā)任務結(jié)束。否則就是間接交付，執(zhí)行否則就是間接交付，執(zhí)行(3)(3)。(3)(3)若路由表中有目的地址為若路由表中有目的地址為D D的的特定主機路由特定主機路由，則把數(shù)據(jù)報傳送給路，則把數(shù)據(jù)報傳送給路由表中所指明的下一跳路由器

13、；否則，執(zhí)行由表中所指明的下一跳路由器；否則，執(zhí)行(4)(4)。(4)(4)對路由表中的每一行（目的網(wǎng)絡地址，子網(wǎng)掩碼，下一跳地址），對路由表中的每一行（目的網(wǎng)絡地址，子網(wǎng)掩碼，下一跳地址），用其中的子網(wǎng)掩碼和用其中的子網(wǎng)掩碼和D D逐位相逐位相“與與”（ANDAND操作），其結(jié)果為操作），其結(jié)果為。若。若與該行的目的網(wǎng)絡地址匹配，則把數(shù)據(jù)報傳送給該行指明的下一跳路與該行的目的網(wǎng)絡地址匹配，則把數(shù)據(jù)報傳送給該行指明的下一跳路由器；否則，執(zhí)行由器；否則，執(zhí)行(5)(5)。(5)(5)若路由表中有一個若路由表中有一個默認路由默認路由，則把數(shù)據(jù)報傳送給路由表中所指明，則把數(shù)據(jù)報傳送給路由表中所指明的

14、默認路由器；否則執(zhí)行的默認路由器；否則執(zhí)行(6)(6)。(6)(6)報告轉(zhuǎn)發(fā)分組出錯。報告轉(zhuǎn)發(fā)分組出錯。（3）查表相關技術1 1）路由匯聚）路由匯聚 路由匯聚（構(gòu)造超網(wǎng)）：路由匯聚的路由匯聚（構(gòu)造超網(wǎng)）：路由匯聚的“含義含義”是把一組是把一組路由匯聚為一個單個的路由廣播。路由匯聚的最終結(jié)果和路由匯聚為一個單個的路由廣播。路由匯聚的最終結(jié)果和最明顯的好處是縮小網(wǎng)絡上的路由表的尺寸。最明顯的好處是縮小網(wǎng)絡上的路由表的尺寸。 匯聚算法實現(xiàn)：匯聚算法實現(xiàn)：a a、將各子網(wǎng)地址的網(wǎng)段以二進制寫出。、將各子網(wǎng)地址的網(wǎng)段以二進制寫出。b b、比較，從第、比較，從第1 1位比特開始進行比較，將從開始不相同的位

15、比特開始進行比較，將從開始不相同的比特到末尾位填充為比特到末尾位填充為0 0。由此得到的地址為匯總后的網(wǎng)段的。由此得到的地址為匯總后的網(wǎng)段的網(wǎng)絡地址，其網(wǎng)絡位為連續(xù)的相同的比特的位數(shù)。網(wǎng)絡地址，其網(wǎng)絡位為連續(xù)的相同的比特的位數(shù)。 使用前綴地址來匯總路由能夠?qū)⒙酚蓷l目保持為可管理的，而它帶使用前綴地址來匯總路由能夠?qū)⒙酚蓷l目保持為可管理的，而它帶來的優(yōu)點是：來的優(yōu)點是：1 1、路由更加有效、路由更加有效2 2、減少重新計算路由表或匹配路由時的、減少重新計算路由表或匹配路由時的CPUCPU周期周期3 3、減少路由器的內(nèi)存消耗、減少路由器的內(nèi)存消耗4 4、在網(wǎng)絡發(fā)生變化時可以更快的收斂、在網(wǎng)絡發(fā)生變

16、化時可以更快的收斂5 5、容易排錯、容易排錯2 2）最長網(wǎng)絡前綴匹配）最長網(wǎng)絡前綴匹配最長前綴匹配是指在最長前綴匹配是指在IPIP協(xié)議中被路由器用于在路由表中進行選擇的一個算法協(xié)議中被路由器用于在路由表中進行選擇的一個算法原因：在使用原因：在使用CIDRCIDR時，路由表中的項目由時，路由表中的項目由“網(wǎng)絡前綴網(wǎng)絡前綴”和和“下一條地址下一條地址”組組成，一個目的地址可能與多個表項匹配。應當從匹配結(jié)果中選擇具有最長網(wǎng)成，一個目的地址可能與多個表項匹配。應當從匹配結(jié)果中選擇具有最長網(wǎng)絡前綴的路由。絡前綴的路由。這個原則中，路由表要按照從最長掩碼到最短掩碼來排序。這個原則中，路由表要按照從最長掩碼

17、到最短掩碼來排序。3）多級路由選擇在路由表中建立分等級的概念，可以解決路由表過于龐大的問題。因特網(wǎng)被劃分為主干ISP、地區(qū)ISP和本地ISP。我們以本地 ISP 為例來說明。4 4）使用二叉線索查找路由表）使用二叉線索查找路由表基于標記的轉(zhuǎn)發(fā)MPLSMPLS（Multi-Protocol Multi-Protocol Lable SwitchingLable Switching）多協(xié)議）多協(xié)議標簽交換標簽交換MPLSMPLS路由器既可以作路由路由器既可以作路由器，也可以作交換機。當器，也可以作交換機。當MPLSMPLS被當作路由器使用時，被當作路由器使用時，它可以根據(jù)目的地址來轉(zhuǎn)它可以根據(jù)目的

18、地址來轉(zhuǎn)發(fā)分組，而當它被當作交發(fā)分組，而當它被當作交換機使用時，又能夠基于換機使用時，又能夠基于標記來轉(zhuǎn)發(fā)分組。標記來轉(zhuǎn)發(fā)分組。一個新的首部一個新的首部首先，我們要做的事情就是為分組增加一個字段，以便攜首先，我們要做的事情就是為分組增加一個字段，以便攜帶標記。帶標記。其次，其次，IPV4IPV4分組封裝在一個分組封裝在一個MPLSMPLS分組中。即完整的分組中。即完整的IPIP分組分組作為凈負荷被封裝到一個作為凈負荷被封裝到一個MPLSMPLS分組中，并附加上分組中，并附加上MPLSMPLS首部。首部。四、終點不可達當路由器檢測到數(shù)據(jù)報無法傳遞到目的地時，向創(chuàng)建數(shù)據(jù)當路由器檢測到數(shù)據(jù)報無法傳遞

19、到目的地時，向創(chuàng)建數(shù)據(jù)報的源主機發(fā)出目的地不可達報文。這報文區(qū)分：網(wǎng)絡不報的源主機發(fā)出目的地不可達報文。這報文區(qū)分：網(wǎng)絡不通（如路由器故障），目的主機連不通（沒開機），協(xié)議通（如路由器故障），目的主機連不通（沒開機），協(xié)議不可達、端口不可達、以及共不可達、端口不可達、以及共1515種不同的情況，用不同代種不同的情況，用不同代碼表示。碼表示。代碼代碼0. 0. 網(wǎng)絡不可達，可能是硬件故障。這種類型的報文只能由路由器網(wǎng)絡不可達，可能是硬件故障。這種類型的報文只能由路由器產(chǎn)生。產(chǎn)生。代碼代碼1. 1. 主機不可達，這也可能是硬件故障。這種類型的報文只能由路主機不可達，這也可能是硬件故障。這種類型的報

20、文只能由路由器產(chǎn)生。由器產(chǎn)生。代碼代碼2. 2. 協(xié)議不可達，協(xié)議不可達，IPIP數(shù)據(jù)報攜帶的數(shù)據(jù)可能屬于高層協(xié)議的。若目數(shù)據(jù)報攜帶的數(shù)據(jù)可能屬于高層協(xié)議的。若目的主機收到了一個數(shù)據(jù)報文，但是此時，這個高層協(xié)議并未運行，則的主機收到了一個數(shù)據(jù)報文，但是此時，這個高層協(xié)議并未運行，則發(fā)出代碼發(fā)出代碼2 2的報文。這類報文只能由目的主機產(chǎn)生。（主機收到了一個的報文。這類報文只能由目的主機產(chǎn)生。（主機收到了一個數(shù)據(jù)報，它要交給數(shù)據(jù)報，它要交給TCPTCP協(xié)議，但是協(xié)議，但是TCPTCP協(xié)議并沒有運行）協(xié)議并沒有運行）代碼代碼3. 3. 端口不可達，數(shù)據(jù)要交付的那個應用程序（進程）此時未運行。端口不可

21、達，數(shù)據(jù)要交付的那個應用程序（進程）此時未運行。代碼代碼4. 4. 需要進行分片，但該數(shù)據(jù)報的需要進行分片，但該數(shù)據(jù)報的DFDF（不分片）字段已經(jīng)被設置。（不分片）字段已經(jīng)被設置。（數(shù)據(jù)報的發(fā)送站已經(jīng)指明該數(shù)據(jù)報不能分片，但是不進行分片又不（數(shù)據(jù)報的發(fā)送站已經(jīng)指明該數(shù)據(jù)報不能分片，但是不進行分片又不可能進行路由選擇）可能進行路由選擇）代碼代碼5. 5. 源站路由選擇不能完成。換言之，在這個源站路由選擇選項中源站路由選擇不能完成。換言之，在這個源站路由選擇選項中定義的一個或多個路由器無法通過。定義的一個或多個路由器無法通過。代碼代碼6. 6. 目的網(wǎng)站不可知，路由器根本沒有關于目的網(wǎng)絡的信息。目

22、的網(wǎng)站不可知，路由器根本沒有關于目的網(wǎng)絡的信息。代碼代碼7. 7. 目的主機不可知，路由器根本不知道網(wǎng)絡主機的存在。目的主機不可知，路由器根本不知道網(wǎng)絡主機的存在。代碼代碼8. 8. 源主機是孤立的。源主機是孤立的。代碼代碼9. 9. 與目的網(wǎng)絡的通信從管理上是禁止的。與目的網(wǎng)絡的通信從管理上是禁止的。代碼代碼10. 10. 與目的主機的通信從管理上是禁止的。與目的主機的通信從管理上是禁止的。代碼代碼11. 11. 對指明的服務類型，網(wǎng)絡不可達。如果源站被請求一個可用對指明的服務類型，網(wǎng)絡不可達。如果源站被請求一個可用的服務類型，路由器可以為數(shù)據(jù)報找到另一條路由。的服務類型，路由器可以為數(shù)據(jù)報

23、找到另一條路由。代碼代碼12. 12. 對指明的服務器類型，主機不可達。如果源站被請求一個可對指明的服務器類型，主機不可達。如果源站被請求一個可用的服務類型，路由器可以為數(shù)據(jù)報找到另一條路由。用的服務類型，路由器可以為數(shù)據(jù)報找到另一條路由。代碼代碼13. 13. 主機不可達，因為管理機構(gòu)放置了一個過濾器在它上面。主機不可達，因為管理機構(gòu)放置了一個過濾器在它上面。代碼代碼14. 14. 主機不可達，因為主機的優(yōu)先級被破壞了。這個報文由路由主機不可達，因為主機的優(yōu)先級被破壞了。這個報文由路由器發(fā)出，指出鎖清秋的優(yōu)先級對該目的站是不允許的。器發(fā)出，指出鎖清秋的優(yōu)先級對該目的站是不允許的。代碼代碼15

24、. 15. 主機不可達，因為它的優(yōu)先級被刪掉了。（當網(wǎng)絡操作員已主機不可達，因為它的優(yōu)先級被刪掉了。（當網(wǎng)絡操作員已經(jīng)采用了運行該網(wǎng)絡的最小優(yōu)先級時就產(chǎn)生這個報文，但是這個數(shù)據(jù)經(jīng)采用了運行該網(wǎng)絡的最小優(yōu)先級時就產(chǎn)生這個報文，但是這個數(shù)據(jù)報以比這個優(yōu)先級更低的優(yōu)先級發(fā)送出去）報以比這個優(yōu)先級更低的優(yōu)先級發(fā)送出去）但是有兩點要注意：但是有兩點要注意：1 1）目的站不可達的報文可以由路由器也可以由目的主機產(chǎn)）目的站不可達的報文可以由路由器也可以由目的主機產(chǎn)生，代碼生，代碼2 2和和3 3的報文只能由目的主機產(chǎn)生，而其余的報文的報文只能由目的主機產(chǎn)生，而其余的報文則只能由路由器產(chǎn)生。則只能由路由器產(chǎn)生

25、。2 2）在路由器沒有發(fā)送目的站不可達報文時，也不一定表示）在路由器沒有發(fā)送目的站不可達報文時，也不一定表示數(shù)據(jù)報已經(jīng)交付了。（如果數(shù)據(jù)報通過以太網(wǎng)網(wǎng)絡，那么數(shù)據(jù)報已經(jīng)交付了。（如果數(shù)據(jù)報通過以太網(wǎng)網(wǎng)絡，那么路由器就無法知道該數(shù)據(jù)報是否已經(jīng)交付給目的主機或者路由器就無法知道該數(shù)據(jù)報是否已經(jīng)交付給目的主機或者下一個路由器，因為以太網(wǎng)并不提供任何確認機制），且下一個路由器，因為以太網(wǎng)并不提供任何確認機制），且路由器無法檢測處分組沒有交付的所有的問題路由器無法檢測處分組沒有交付的所有的問題五、重定向當當一一個個源源主主機機創(chuàng)創(chuàng)建建的的數(shù)數(shù)據(jù)據(jù)報報發(fā)發(fā)至至某某路路由由器，器，該該路路由由器器發(fā)發(fā)現(xiàn)現(xiàn)數(shù)

26、數(shù)據(jù)據(jù)報報應應該該選選擇擇其其他他路路由，由，則則向向源源主主機機發(fā)發(fā)送送改改變變路路由由報報文。文。改改變變路路由由的的報報文文能能指指出出網(wǎng)網(wǎng)絡絡或或特特定定主主機機的的變變化，化，一一般般發(fā)發(fā)生生在在一一個個網(wǎng)網(wǎng)絡絡連連接接多多路路由由器器的的情情況況下下原原因：因：在在因因特特網(wǎng)網(wǎng)中中各各路路由由器器之之間間要要經(jīng)經(jīng)常常交交換換路路由由信信息，息，以以便便動動態(tài)態(tài)更更新新各各自自的的路路由由表。表。但但在在因因特特網(wǎng)網(wǎng)中中主主機機的的數(shù)數(shù)量量遠遠大大于于路路由由器器的的數(shù)數(shù)量。量。主主機機如如果果也也像像路路由由器器那那樣樣經(jīng)經(jīng)常常交交換換路路由由信信息，息，就就會會產(chǎn)產(chǎn)生生很很大大的

27、的附附加加通通信信量，量，因因而而大大大大浪浪費費了了網(wǎng)網(wǎng)絡絡資資源。源。所所以，以，出出于于效效率率的的考考慮，慮，連連接接在在網(wǎng)網(wǎng)絡絡上上的的主主機機的的路路由由表表一一般般都都采采用用人人工工配配置，置，并并且且主主機機不不和和連連接接在在網(wǎng)網(wǎng)絡絡上上的的路路由由器器定定期期交交換換路路由由信信息。息。工工作作原原理：理：1）在在主主機機剛剛開開始始工工作作時，時，一一般般都都在在路路由由表表中中設設置置了了一一個個默默認認路路由由器器的的IP地地址。址。不不管管數(shù)數(shù)據(jù)據(jù)報報要要發(fā)發(fā)送送到到哪哪個個目目的的地地址，址，都都一一律律先先將將數(shù)數(shù)據(jù)據(jù)報報傳傳送送給給網(wǎng)網(wǎng)絡絡上上的的這這個個默

28、默認認路路由由器，器，而而這這個個默默認認路路由由器器知知道道到到每每一一個個目目的的網(wǎng)網(wǎng)絡絡的的最最佳佳路路由。由。2）如如果果默默認認路路由由器器發(fā)發(fā)現(xiàn)現(xiàn)主主機機發(fā)發(fā)往往某某個個目目的的地地址址的的數(shù)數(shù)據(jù)據(jù)報報的的最最佳佳路路由由不不應應當當經(jīng)經(jīng)過過默默認認路路由由器，器，而而是是應應當當經(jīng)經(jīng)過過網(wǎng)網(wǎng)絡絡上上的的另另一一個個路路由由器器R時，時，就就用用改改變變路路由由報報文文將將此此情情況況報報告告主主機。機。3）于于是，是，該該主主機機就就在在其其路路由由表表中中增增加加一一項：項：到到某某某某目目的的地地址址應應經(jīng)經(jīng)過過路路由由器器R（而而不不是是默默認認路路由由器）器）雖然改變路由報文算是一種差錯報文，但是它與其他種差錯報雖然改變路由報文算是一種差錯報文，但是它與其他種差錯報文的不同。在這種情況下的路由器不丟棄數(shù)據(jù)報；數(shù)據(jù)報被送文的不同。在這種情況下的路由器不丟棄數(shù)據(jù)報；數(shù)據(jù)報被送到適當?shù)穆酚善髦小５竭m當?shù)穆酚善髦?。它的代碼段縮小了改變路由的范圍：它的代碼段縮小了改變路由的范圍：代碼代碼0：對特定網(wǎng)絡路由的改變：對特定網(wǎng)絡路由的改變代碼代碼1：對特定主機路由的改變：對特定主機路由的改變代碼代碼2：基于指明的服務類型對特定網(wǎng)絡路由的改變