1、第六章 廣域網(wǎng)6-01 試從多方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn)答：答：（1）在傳輸方式上，虛電路服務(wù)在源、目的主機(jī)通信之前，應(yīng)先建立一條虛電路，然后才能進(jìn)行通信，通信結(jié)束應(yīng)將虛電路拆除。而數(shù)據(jù)報(bào)服務(wù)，網(wǎng)絡(luò)層從運(yùn)輸層接收?qǐng)?bào)文，將其裝上報(bào)頭（源、目的地址等信息）后，作為一個(gè)獨(dú)立的信息單位傳送，不需建立和釋放連接，目標(biāo)結(jié)點(diǎn)收到數(shù)據(jù)后也不需發(fā)送確認(rèn)，因而是一種開銷較小的通信方式。但發(fā)方不能確切地知道對(duì)方是否準(zhǔn)備好接收，是否正在忙碌，因而數(shù)據(jù)報(bào)服務(wù)的可靠性不是很高。（2）關(guān)于全網(wǎng)地址：虛電路服務(wù)僅在源主機(jī)發(fā)出呼叫分組中需要填上源和目的主機(jī)的全網(wǎng)地址，在數(shù)據(jù)傳輸階段，都只需填上虛電路號(hào)。而數(shù)據(jù)報(bào)服

2、務(wù)，由于每個(gè)數(shù)據(jù)報(bào)都單獨(dú)傳送，因此，在每個(gè)數(shù)據(jù)報(bào)中都必須具有源和目的主機(jī)的全網(wǎng)地址，以便網(wǎng)絡(luò)結(jié)點(diǎn)根據(jù)所帶地址向目的主機(jī)轉(zhuǎn)發(fā)，這對(duì)頻繁的人機(jī)交互通信每次都附上源、目的主機(jī)的全網(wǎng)地址不僅累贅，也降低了信道利用率。（3）關(guān)于路由選擇：虛電路服務(wù)沿途各結(jié)點(diǎn)只在呼叫請(qǐng)求分組在網(wǎng)中傳輸時(shí)，進(jìn)行路徑選擇，以后便不需要了?？墒窃跀?shù)據(jù)報(bào)服務(wù)時(shí)，每個(gè)數(shù)據(jù)每經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)都要進(jìn)行一次路由選擇。當(dāng)有一個(gè)很長(zhǎng)的報(bào)文需要傳輸時(shí)，必須先把它分成若干個(gè)具有定長(zhǎng)的分組，若采用數(shù)據(jù)報(bào)服務(wù)，勢(shì)必增加網(wǎng)絡(luò)開銷。（4）關(guān)于分組順序：對(duì)虛電路服務(wù)，由于從源主機(jī)發(fā)出的所有分組都是通過(guò)事先建立好的一條虛電路進(jìn)行傳輸，所以能保證分組按發(fā)送順

3、序到達(dá)目的主機(jī)。但是，當(dāng)把一份長(zhǎng)報(bào)文分成若干個(gè)短的數(shù)據(jù)報(bào)時(shí)，由于它們被獨(dú)立傳送，可能各自通過(guò)不同的路徑到達(dá)目的主機(jī)，因而數(shù)據(jù)報(bào)服務(wù)不能保證這些數(shù)據(jù)報(bào)按序列到達(dá)目的主機(jī)。（5）可靠性與適應(yīng)性：虛電路服務(wù)在通信之前雙方已進(jìn)行過(guò)連接，而且每發(fā)完一定數(shù)量的分組后，對(duì)方也都給予確認(rèn)，故虛電路服務(wù)比數(shù)據(jù)報(bào)服務(wù)的可靠性高。但是，當(dāng)傳輸途中的某個(gè)結(jié)點(diǎn)或鏈路發(fā)生故障時(shí)，數(shù)據(jù)報(bào)服務(wù)可以繞開這些故障地區(qū)，而另選其他路徑，把數(shù)據(jù)傳至目的地，而虛電路服務(wù)則必須重新建立虛電路才能進(jìn)行通信。因此，數(shù)據(jù)報(bào)服務(wù)的適應(yīng)性比虛電路服務(wù)強(qiáng)。（6）關(guān)于平衡網(wǎng)絡(luò)流量：數(shù)據(jù)報(bào)在傳輸過(guò)程中，中繼結(jié)點(diǎn)可為數(shù)據(jù)報(bào)選擇一條流量較小的路由，而避開流

4、量較高的路由，因此數(shù)據(jù)報(bào)服務(wù)既平衡網(wǎng)絡(luò)中的信息流量，又可使數(shù)據(jù)報(bào)得以更迅速地傳輸。而在虛電路服務(wù)中，一旦虛電路建立后，中繼結(jié)點(diǎn)是不能根據(jù)流量情況來(lái)改變分組的傳送路徑的。綜上所述，虛電路服務(wù)適用于交互作用，不僅及時(shí)、傳輸較為可靠，而且網(wǎng)絡(luò)開銷小。數(shù)據(jù)報(bào)服務(wù)適用于傳輸單個(gè)分組構(gòu)成的、不具交互作用的信息以及對(duì)傳輸要求不高的場(chǎng)合。6-02設(shè)有一通信子網(wǎng)。若使用虛電路，則每一分組必須有3字節(jié)的分組首部，而每個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)必須為虛電路保留8字節(jié)的存儲(chǔ)空間來(lái)識(shí)別虛電路。但若使用數(shù)據(jù)報(bào)，則每個(gè)分組要有15字節(jié)的分組首部，而結(jié)點(diǎn)就不需要保留路由表的存儲(chǔ)空間。設(shè)每段鏈路每傳1兆字節(jié)需0.01元，購(gòu)買結(jié)點(diǎn)存儲(chǔ)器的費(fèi)用為

5、每字節(jié)0.01元，而存儲(chǔ)器的壽命為2年工作時(shí)間（每周工作40小時(shí)）。假定一條虛電路的每次平均使用時(shí)間為1000秒，而在此時(shí)間內(nèi)發(fā)送200分組，每個(gè)分組平均要經(jīng)過(guò)4段鏈路。試問(wèn)：采用哪種方案（虛電路或數(shù)據(jù)報(bào)）更為經(jīng)濟(jì)？相差多少？答：4段鏈路意味著涉及5個(gè)路由器。虛電路實(shí)現(xiàn)需要在1000秒內(nèi)固定分配5×8=40字節(jié)的存儲(chǔ)器。數(shù)據(jù)報(bào)實(shí)現(xiàn)需要比虛電路實(shí)現(xiàn)多傳送的頭信息的容量等于（153）×4×200=9600字節(jié)·鏈路。現(xiàn)在的問(wèn)題就成了40000字節(jié)·秒的存儲(chǔ)器對(duì)比9600字節(jié)·鏈路的電路容量。如果存儲(chǔ)器的使用期是兩年，即3600×

6、40×52×21.5×107字節(jié)·秒的代價(jià)為1÷（1.5×107）=6.7×10-8分，那么40000字節(jié)·秒的代價(jià)約等于2.7毫分。另一方面，1個(gè)字節(jié)·鏈路代價(jià)是10-6分，9600個(gè)字節(jié)·鏈路的代價(jià)為10-6×9600=9.6×10-3分，即9.6毫分。顯然，對(duì)于這樣的參數(shù)，虛電路的實(shí)現(xiàn)要便宜一些。9.62.7=6.9毫分，即在這1000秒的時(shí)間內(nèi)便宜大約6.9毫分。6-03假定通信子網(wǎng)中所有結(jié)點(diǎn)的處理機(jī)和計(jì)算機(jī)均正常工作，所有的軟件也正確無(wú)誤。試問(wèn)一個(gè)分組是否可能被投送

7、到錯(cuò)誤的目的結(jié)點(diǎn)（不管這個(gè)概率有多?。?如果一個(gè)網(wǎng)絡(luò)中所有鏈路的數(shù)據(jù)鏈路層協(xié)議都能正確工作，試問(wèn)從源結(jié)點(diǎn)到目的結(jié)點(diǎn)之間的端到端通信是否一定也是可靠的？答：（1）有可能。大的突發(fā)噪聲可能破壞分組。使用k位的檢驗(yàn)和，差錯(cuò)仍然有2-k的概率被漏檢。如果分組的目的地址段或虛電路號(hào)碼被改變，分組將會(huì)被投遞到錯(cuò)誤的目的地，并可能被接收為正確的分組。換句話說(shuō)，偶然的突發(fā)噪聲可能把送往一個(gè)目的地的完全合法的分組改變成送往另一個(gè)目的地的也是完全合法的分組。（2）端到端的通信不一定可靠。端到端的通信不僅與數(shù)據(jù)鏈路層有關(guān)，還與網(wǎng)絡(luò)層有關(guān)，盡管鏈路層協(xié)議能正確工作，但不能保證網(wǎng)絡(luò)層協(xié)議正常工作，即通信子網(wǎng)是否可靠。

8、6-04 廣域網(wǎng)中的計(jì)算機(jī)為什么采用層次結(jié)構(gòu)方式進(jìn)行編址？6-05 一個(gè)理想的算法應(yīng)具有哪些特點(diǎn)？為什么實(shí)際的路由算法總是不如理想的？ 答：一個(gè)理想的路由算法應(yīng)具特點(diǎn)有：(1)算法必須是正確的和完整的。(2)算法簡(jiǎn)單易實(shí)現(xiàn)。(3)算法應(yīng)能適應(yīng)運(yùn)信量和網(wǎng)絡(luò)拓?fù)涞淖兓?4)算法應(yīng)具有穩(wěn)定性。 (5)算法應(yīng)是公平的。 (6)算法應(yīng)是最佳的。實(shí)際的路由算法總是不如理想的。因?yàn)槁酚蛇x擇是一個(gè)非常復(fù)雜的問(wèn)題。路由選擇是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次，路由選擇的環(huán)境往往是在變化的，而這種變化有時(shí)無(wú)法事先知道。理想的路由算法的各種要求往往互相矛盾。6-08路由選擇一般有哪幾種主要方法?試比較其優(yōu)缺

9、點(diǎn)。 答：整體而言，路由選擇有非自適應(yīng)路由選擇和自適應(yīng)路由選擇兩大類。非自適應(yīng)路由選擇的特點(diǎn)是簡(jiǎn)單和開銷較小，但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。自適應(yīng)路由選擇的特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但實(shí)現(xiàn)起來(lái)較為復(fù)雜。6-09 設(shè)結(jié)點(diǎn)I到結(jié)點(diǎn)K的最佳路由已經(jīng)確定，而結(jié)點(diǎn)J是此最佳路由上的一個(gè)結(jié)點(diǎn)。試證明：沿此最佳路由的J到K的一段路由，也必定是從J到K的最佳路由。這一概念稱為最優(yōu)化原理。6-10 什么是自適應(yīng)路由算法中的距離向量算法？ 答：節(jié)點(diǎn)交換機(jī)周期性地通過(guò)網(wǎng)絡(luò)向鄰機(jī)發(fā)送路由信息-距離向量，距離向量的每一項(xiàng)為（目的地，距離）值對(duì)。當(dāng)信息從鄰機(jī)N到達(dá)節(jié)點(diǎn)交換機(jī)時(shí)，節(jié)點(diǎn)交換機(jī)就檢查信息中的每一項(xiàng)，如果

10、鄰機(jī)到某目的地有比原來(lái)更短的路徑，就更新自己的路由表。6-11 網(wǎng)絡(luò)拓?fù)淙鐖D6-28所示。各鏈路上注明的是鏈路原來(lái)的時(shí)延，兩個(gè)方向的時(shí)延都一樣。現(xiàn)使用距離向量算法。假定在某一個(gè)時(shí)刻到達(dá)結(jié)點(diǎn)C的向量如下（為書寫方便，此處使用行向量，結(jié)點(diǎn)的順序是A，B，C，D，E，F(xiàn)）：從B:(5,0,8,12,6,2);從D:(16,12,6,0,9,10);從E:(7,6,3,9,0,4）而 C 測(cè)量出到 B、D 和 E 的時(shí)延分別為 6、3 和 5。試計(jì)算結(jié)點(diǎn) C 新的路由表，和給出 C 到各結(jié)點(diǎn)的下一站路由。答：通過(guò)B給的距離向量 : (5,0,8,12,6,2)得到(11,6,14,18,12,8)通過(guò)

11、D給的距離向量 : (16,12,6,0,9,10)得到(19,15,9,3,12,13)通過(guò)E給的距離向量 : (7,6,3,9,0,4)得到(12,11,8,14,5,9)取到達(dá)每一個(gè)目的地的最小值（C本身除外），并記錄下所走的下一站路徑 (11,6,0,3,5,8) (B,B,-,D,E,B)6-12一個(gè)廣域網(wǎng)有50個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)和其他3個(gè)結(jié)點(diǎn)相連。若采用距離向量算法，每秒鐘交換路由信息2次，而結(jié)點(diǎn)間的時(shí)延用8bit編碼。試問(wèn)：為了實(shí)現(xiàn)分布式路由算法，每條鏈路（全雙工）需要多少帶寬？答：路由表的長(zhǎng)度等于8×50400bit。該表每秒鐘在每條線路上發(fā)送2次，因此，400

12、5;2800b/s，即在每條線路的每個(gè)方向上消耗的帶寬都是800b/s。6-13 一個(gè)數(shù)據(jù)報(bào)通信子網(wǎng)允許各結(jié)點(diǎn)在必要時(shí)將收到的分組丟棄。設(shè)結(jié)點(diǎn)丟棄一個(gè)分組的概率為p?，F(xiàn)有一個(gè)主機(jī)經(jīng)過(guò)兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)與另一個(gè)主機(jī)以數(shù)據(jù)報(bào)方式通信，因此兩個(gè)主機(jī)之間要經(jīng)過(guò)3段鏈路。當(dāng)傳送數(shù)據(jù)報(bào)時(shí)，只要任何一個(gè)結(jié)點(diǎn)丟棄分組，則源點(diǎn)主機(jī)最終將重傳此分組。試問(wèn)：（a）每一個(gè)分組在一次傳輸過(guò)程中平均經(jīng)過(guò)幾段鏈路？（b）每一個(gè)分組平均要傳送幾次？（c）目的主機(jī)每收到一個(gè)分組，連同該分組在傳輸時(shí)被丟棄的傳輸，平均需要經(jīng)過(guò)幾段鏈路？答：由源主機(jī)發(fā)送的每個(gè)分組可能行走1個(gè)跳段、2個(gè)跳段或3個(gè)跳段。走1個(gè)跳段的概率是p，走2個(gè)跳段的概率

13、是p(1-p),走3個(gè)跳段的概率是，那么，一個(gè)分組平均通路長(zhǎng)度的期望值是這3個(gè)概率的加權(quán)和，即等于即每次發(fā)送一個(gè)分組行走的平均跳段數(shù)是。注意，當(dāng)p=0時(shí)，平均長(zhǎng)度是3，當(dāng)p=1時(shí)，平均長(zhǎng)度是1。當(dāng)0<p<1時(shí)，可能需要多次發(fā)送。一次發(fā)送成功（走完整個(gè)通路）的概率等于，令，兩次發(fā)射成功的概率，三次發(fā)射成功的概率等于，。因此，一個(gè)分組平均發(fā)送次數(shù)就等于因?yàn)?，所以，即一個(gè)分組平均做次發(fā)送。最后，每個(gè)接收到的分組行走的平均跳段數(shù)等于6-14 一個(gè)通信子網(wǎng)其內(nèi)部采用虛電路服務(wù)，沿虛電路共有n個(gè)結(jié)點(diǎn)交換機(jī)，在交換機(jī)中為每一個(gè)方向設(shè)有一個(gè)緩存，可存放一個(gè)分組。在交換機(jī)之間采用停止等待協(xié)議，并采用

14、以下的措施進(jìn)行擁塞控制。結(jié)點(diǎn)交換機(jī)在收到分組后要發(fā)回確認(rèn)，但條件是：（1）接收端已成功的收到了該分組；（2）有空閑的緩存。設(shè)發(fā)送一個(gè)分組需T秒（數(shù)據(jù)或確認(rèn)），傳輸?shù)牟铄e(cuò)可忽略不計(jì)，主機(jī)和結(jié)點(diǎn)交換機(jī)之間的數(shù)據(jù)傳輸時(shí)延也可忽略不計(jì)。試問(wèn)：分組交付給目的主機(jī)的速率最快為多少？答：對(duì)時(shí)間以T秒為單位分時(shí)槽。在時(shí)槽1，源路由器發(fā)送第1個(gè)分組。在時(shí)槽2的開始，第2個(gè)路由器收到了分組，但不能應(yīng)答。在時(shí)槽3的開始，第3個(gè)路由器收到了分組，但也不能應(yīng)答。這樣，此后所有的路由器都不會(huì)應(yīng)答。僅當(dāng)目的地主機(jī)從目的地路由取得分組時(shí)才會(huì)發(fā)送第1個(gè)應(yīng)答?，F(xiàn)在確認(rèn)應(yīng)答開始往回傳播。在源路由器可以發(fā)送第2個(gè)分組之前，需要兩次穿

15、行該子網(wǎng)，需要花費(fèi)的時(shí)間等于2(n-1)T秒。所以，源路由器往目的地投遞分組的速率是每2(n-1)T秒1個(gè)分組。顯然，這種協(xié)議的效率是很低的。6-15流量控制在網(wǎng)絡(luò)工作中具有何意義？流量控制與路由選擇有何異同之處？答：流量控制與路由選擇的異同之處是：路由選擇是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次，路由選擇的環(huán)境往往是在變化的，而這種變化有時(shí)無(wú)法事先知道。而流量控制是收發(fā)兩端共同協(xié)調(diào)工作的結(jié)果。好的流量控制可以使更多的通信量流入網(wǎng)絡(luò)，而好的路由選擇可使網(wǎng)絡(luò)的平均時(shí)延較小。路由選擇可保證分組通過(guò)一條最佳的路徑達(dá)到目的。流量控制要考慮網(wǎng)絡(luò)資源分配的公平性。6-16 為什么說(shuō)，“只要任意增加一些資

16、源就可以解決網(wǎng)絡(luò)擁塞的問(wèn)題”是不正確的? 答：只任意增加一些資源可能無(wú)法解決網(wǎng)絡(luò)擁塞的問(wèn)題。例如，將某路由器緩沖區(qū)的存儲(chǔ)空間擴(kuò)大，但保持其輸出鏈路速率的不變。這時(shí)，雖然該路由器可以接收更多的分組，但由于其輸出鏈路速率的沒(méi)變，存在于該路由器的許多分組可能因超時(shí)，必須重發(fā)，從而導(dǎo)致網(wǎng)絡(luò)的性能可能變得更糟。6-17 死鎖是怎樣形成的？有什么措施可用來(lái)防止死鎖？ 解答：當(dāng)網(wǎng)絡(luò)負(fù)載增大到某一數(shù)值時(shí)，網(wǎng)絡(luò)的吞吐量就下降到零，網(wǎng)路已無(wú)法工作，這就是死鎖。    死鎖中有一種是直接死鎖，即由互相占用了對(duì)方需要的資源而造成的死鎖。例如兩個(gè)結(jié)點(diǎn)和都有大量的分組要發(fā)往對(duì)方，但兩個(gè)結(jié)點(diǎn)中

17、的緩沖區(qū)在發(fā)送之前就已經(jīng)全部被待發(fā)分組占滿了。這樣，當(dāng)每個(gè)分組到達(dá)對(duì)方時(shí)，由于沒(méi)有對(duì)方存放，只好被丟棄。發(fā)送分組的一方因收不到對(duì)方發(fā)來(lái)的確認(rèn)信息，只能將發(fā)送過(guò)去的分組依然保存在自己結(jié)點(diǎn)的緩沖區(qū)中。這兩個(gè)結(jié)點(diǎn)就這樣一直互相僵持著，誰(shuí)也無(wú)法成功地發(fā)送出一個(gè)分組。    可以通過(guò)合適的擁塞控制，來(lái)防止死鎖的發(fā)生。6-18 X.25建議書的主要內(nèi)容是什么？它的意義如何？ 答：X.25建議書的基本主要內(nèi)容簡(jiǎn)述如下：X.25協(xié)議描述了DTEDCE的接口規(guī)范，它不涉及到網(wǎng)絡(luò)內(nèi)部是如何實(shí)現(xiàn)的。X.25協(xié)議提供虛電路服務(wù)。X.25協(xié)議只定義了低三層，在最下面的是物理層，接口標(biāo)準(zhǔn)采用

18、的是X.21建議書。第二層是數(shù)據(jù)鏈路層，采用的接口標(biāo)準(zhǔn)是平衡型鏈路接人規(guī)程LAPB，該規(guī)程只是第3章介紹的HDLC的一個(gè)子集。第三層是分組層(不叫網(wǎng)絡(luò)層)，在這一層上，在DTE與DCE之間可建立多條邏輯信道(04095號(hào))。X.25在同一條虛電路上，既傳控制分組，又傳數(shù)據(jù)分組。X.25分組由分組首部和分組的數(shù)據(jù)部分組成。分組首部包含各種控制字段，包括虛電路號(hào)、地址信息以及分組序號(hào)等。在分組的后面沒(méi)有尾部。6-19 X.3，X.28和X.29這三個(gè)建議書的主要內(nèi)容是什么？PAD的用途是什么？ 答：由于許多的用戶終端并不支持X . 2 5協(xié)議，為了讓用戶啞終端（非智能終端）能接入X . 2 5網(wǎng)絡(luò)

19、， C C I T T制定了另外一組標(biāo)準(zhǔn)。多個(gè)慢速的用戶終端可以通過(guò)一個(gè)稱為分組裝拆器（ Packet Assembler Disassembler ，PA D）的設(shè)備接入X . 2 5網(wǎng)絡(luò)。PAD可將多個(gè)終端的數(shù)據(jù)組裝成分組，或從分組中拆分?jǐn)?shù)據(jù)給各個(gè)終端定義PAD設(shè)施有三個(gè)標(biāo)準(zhǔn)，有時(shí)稱為“三X”（Triple X）：用于描述PA D功能的標(biāo)準(zhǔn)協(xié)議稱為X.3；而在用戶終端和PA D之間使用X.28協(xié)議；另一個(gè)協(xié)議是用于PA D和X . 2 5網(wǎng)絡(luò)之間的，稱為X.29 。6-20 有AB和BC兩條鏈路。A經(jīng)過(guò)B向C發(fā)送數(shù)據(jù)。B收到A發(fā)來(lái)的數(shù)據(jù)時(shí)，可以先向C轉(zhuǎn)發(fā)再向A發(fā)確認(rèn)，也可以把這順序反過(guò)來(lái)。

20、也就是說(shuō)，B要做的三件事的順序是：收數(shù)據(jù)>轉(zhuǎn)發(fā)>發(fā)確認(rèn)，或：收數(shù)據(jù)>發(fā)確認(rèn)>轉(zhuǎn)發(fā)。現(xiàn)假定B在做完第二件事后處理機(jī)即出故障，內(nèi)存中所存信息全部丟失，但很快又恢復(fù)了工作。試證明：只有采用端到端發(fā)確認(rèn)信息的方法（即從C向A發(fā)確認(rèn)信息），才能保證在任何情況下數(shù)據(jù)都能從A經(jīng)B正確無(wú)誤的交付到C。6-21 為什么X.25分組交換網(wǎng)會(huì)發(fā)展到幀中繼？幀中繼有什么優(yōu)點(diǎn)？試從層次結(jié)構(gòu)上以及結(jié)點(diǎn)交換機(jī)需要進(jìn)行的處理過(guò)程進(jìn)行討論。6-22 幀中繼的數(shù)據(jù)鏈路連接標(biāo)識(shí)符DLCI的用途是什么？什么是“本地意義”？6-23 幀中繼的擁賽控制是怎樣進(jìn)行的？許諾的信息速率CIR在擁賽控制中起何作用？第七章

21、 網(wǎng)際互連7-01 網(wǎng)際互連有何實(shí)際意義？進(jìn)行網(wǎng)際互連時(shí)，有哪些共同的問(wèn)題需要解決？答：網(wǎng)絡(luò)互連暗含了相互連接的計(jì)算機(jī)進(jìn)行通信，也就是說(shuō)從功能上和邏輯上看，這些相互連接的計(jì)算機(jī)網(wǎng)絡(luò)組成了一個(gè)大型的計(jì)算機(jī)網(wǎng)絡(luò)。網(wǎng)絡(luò)互連可以使處于不同地理位置的計(jì)算機(jī)進(jìn)行通信，方便了信息交流，促成了當(dāng)今的信息世界。存在問(wèn)題有：不同的尋址方案；不同的最大分組長(zhǎng)度；不同的網(wǎng)絡(luò)介入機(jī)制；不同的超時(shí)控制；不同的差錯(cuò)恢復(fù)方法；不同的狀態(tài)報(bào)告方法；不同的路由選擇技術(shù)；不同的用戶接入控制；不同的服務(wù)（面向連接服務(wù)和無(wú)連接服務(wù)）；不同的管理與控制方式；等等。注：網(wǎng)絡(luò)互連使不同結(jié)構(gòu)的網(wǎng)絡(luò)、不同類型的機(jī)器之間互相連通，實(shí)現(xiàn)更大范圍和更

22、廣泛意義上的資源共享。7-02 網(wǎng)絡(luò)網(wǎng)的英文名字為internet和Internet。它們有何區(qū)別？答：internet (互連網(wǎng))泛指由多個(gè)計(jì)算機(jī)網(wǎng)絡(luò)互連而成的計(jì)算機(jī)網(wǎng)絡(luò)。 Internet 指當(dāng)前全球最大的，開放的，有眾多網(wǎng)絡(luò)相互連接而成的特定計(jì)算機(jī)網(wǎng)絡(luò)，它采用TCP/IP協(xié)議族，其前身是美國(guó)最大的ARPANET。7-03 作為中間系統(tǒng)，轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)都有何區(qū)別？答：1）轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器、和網(wǎng)關(guān)所在的層次不同。轉(zhuǎn)發(fā)器是物理層的中繼系統(tǒng)。網(wǎng)橋是數(shù)據(jù)鏈路層的中繼系統(tǒng)。路由器是網(wǎng)絡(luò)層的中繼系統(tǒng)。在網(wǎng)絡(luò)層以上的中繼系統(tǒng)為網(wǎng)關(guān)。2）當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時(shí)，一般并不稱之為網(wǎng)絡(luò)互連，

23、因?yàn)槿匀皇且粋€(gè)網(wǎng)絡(luò)。路由器其實(shí)是一臺(tái)專用計(jì)算機(jī)，用來(lái)在互連網(wǎng)中進(jìn)行路由選擇。一般討論的互連網(wǎng)都是指用路由器進(jìn)行互連的互連網(wǎng)絡(luò)。7-04 試簡(jiǎn)單說(shuō)明下面協(xié)議的作用：IP，ARP，RARP和ICMP。答：IP:網(wǎng)際協(xié)議，它是TCP/IP體系中兩個(gè)最重要的協(xié)議之一，IP使互連起來(lái)的許多計(jì)算機(jī)網(wǎng)絡(luò)能夠進(jìn)行通信。ARP:地址轉(zhuǎn)換協(xié)議，將IP地址轉(zhuǎn)換成物理地址RARP:反向地址轉(zhuǎn)換協(xié)議，將物理地址轉(zhuǎn)換成IP地址ICMP:Internet控制消息協(xié)議，減少分組的丟失。注：ICMP協(xié)議幫助主機(jī)完成某些網(wǎng)絡(luò)參數(shù)測(cè)試，允許主機(jī)或路由器報(bào)告差錯(cuò)和提供有關(guān)異常情況報(bào)告，但它沒(méi)有辦法減少分組丟失，這是高層協(xié)議應(yīng)該完成的

24、事情。IP協(xié)議只是盡最大可能交付，至于交付是否成功，它自己無(wú)法控制。7-05IP地址分為幾類？各如何表示？IP地址的主要的特點(diǎn)是什么？0Net-idHost-id答： IP地址共分5類，分類情況如下所示：A 類10Net-idHost-idB 類 1110組播地址110Net-idHost-idC 類D類11110保留為今后使用E類IP 地址是32位地址，其中分為net-id(網(wǎng)絡(luò)號(hào))，和host-id(主機(jī)號(hào))。特點(diǎn)如下：1 IP地址不能反映任何有關(guān)主機(jī)位置的物理信息；2 一個(gè)主機(jī)同時(shí)連接在多個(gè)網(wǎng)絡(luò)上時(shí)，該主機(jī)就必須有多個(gè)IP地址；3 由轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來(lái)的若干個(gè)局域網(wǎng)仍為一個(gè)網(wǎng)絡(luò)；4 所

25、有分配到網(wǎng)絡(luò)號(hào)（net-id）的網(wǎng)絡(luò)都是平等的；5 IP地址可用來(lái)指明一個(gè)網(wǎng)絡(luò)的地址。 注：要求根據(jù)IP地址第一個(gè)字節(jié)的數(shù)值，能夠判斷IP地址的類型。參考11題。7-06試根據(jù)ip地址的規(guī)定，計(jì)算出表中的各項(xiàng)數(shù)據(jù)網(wǎng)絡(luò)類別最大網(wǎng)絡(luò)數(shù)第一個(gè)可用的網(wǎng)絡(luò)號(hào)最后一個(gè)可用的網(wǎng)絡(luò)號(hào)每個(gè)網(wǎng)絡(luò)中的最大主機(jī)數(shù)A126112616777214B16384128.0191.25565534C2097152254解：1）A類網(wǎng)中，網(wǎng)絡(luò)號(hào)占七個(gè)bit, 則允許用的網(wǎng)絡(luò)數(shù)為2的7次方，為128，但是要除去0和127的情況，所以能用的最大網(wǎng)絡(luò)數(shù)是126，第一個(gè)網(wǎng)絡(luò)號(hào)是1，最后一個(gè)網(wǎng)絡(luò)號(hào)是126。主機(jī)號(hào)占24個(gè)bit, 則允許

26、用的最大主機(jī)數(shù)為2的24次方，為16777216，但是也要除去全0和全1的情況，所以能用的最大主機(jī)數(shù)是16777214。 2） B類網(wǎng)中，網(wǎng)絡(luò)號(hào)占14個(gè)bit，則能用的最大網(wǎng)絡(luò)數(shù)為2的14次方，為16384，第一個(gè)網(wǎng)絡(luò)號(hào)是128.0，因?yàn)?27要用作本地軟件回送測(cè)試，所以從128開始，其點(diǎn)后的還可以容納2的8次方為256，所以以128為開始的網(wǎng)絡(luò)號(hào)為128.0128.255，共256個(gè)，以此類推，第16384個(gè)網(wǎng)絡(luò)號(hào)的計(jì)算方法是：16384/256=64 128+64=192，則可推算出為191.255。主機(jī)號(hào)占16個(gè) bit, 則允許用的最大主機(jī)數(shù)為2的16次方，為65536，但是也要除去全

27、0和全1的情況，所以能用的最大主機(jī)數(shù)是65534。 3）C類網(wǎng)中，網(wǎng)絡(luò)號(hào)占21個(gè)bit, 則能用的網(wǎng)絡(luò)數(shù)為2的21次方，為2097152，第一個(gè)網(wǎng)絡(luò)號(hào)是192.0.0，各個(gè)點(diǎn)后的數(shù)占一個(gè)字節(jié)，所以以192為開始的網(wǎng)絡(luò)號(hào)為192.0.0192.255.255，共256*256=65536，以此類推，第2097152個(gè)網(wǎng)絡(luò)號(hào)的計(jì)算方法是：2097152/65536=32 192+32=224，則可推算出為223.255.255。主機(jī)號(hào)占8個(gè)bit, 則允許用的最大主機(jī)數(shù)為2的8次方，為256，但是也要除去全0和全1的情況，所以能用的最大主機(jī)數(shù)是254。7-07 試說(shuō)明IP地址與物理地址的區(qū)別。為什

28、么要使用這兩種不同的地址？答首部應(yīng)用層數(shù)據(jù)首部首部尾部TCP數(shù)據(jù)報(bào)IP數(shù)據(jù)報(bào)MAC楨網(wǎng)絡(luò)層及以上使用IP地址鏈路層及以下使用硬件地址如上圖所示，IP地址在IP數(shù)據(jù)報(bào)的首部，而硬件地址則放在MAC幀的首部。在網(wǎng)絡(luò)層以上使用的是IP地址，而鏈路層及以下使用的是硬件地址。 在IP層抽象的互連網(wǎng)上，我們看到的只是IP數(shù)據(jù)報(bào)，路由器根據(jù)目的站的IP地址進(jìn)行選路。在具體的物理網(wǎng)絡(luò)的鏈路層，我們看到的只是MAC幀，IP數(shù)據(jù)報(bào)被封裝在MAC幀里面。MAC幀在不同的網(wǎng)絡(luò)上傳送時(shí)，其MAC幀的首部是不同的。這種變化，在上面的IP層上是看不到的。每個(gè)路由器都有IP地址和硬件地址。使用IP地址與硬件地址，盡管連接在一

29、起的網(wǎng)絡(luò)的硬件地址體系各不相同，但I(xiàn)P層抽象的互連網(wǎng)卻屏蔽了下層這些很復(fù)雜的細(xì)節(jié)，并使我們能夠使用統(tǒng)一的、抽象的IP地址進(jìn)行通信。7-08IP地址方案與我國(guó)的電話號(hào)碼體制的主要不同點(diǎn)是什么？答：IP地址分為網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)，它不反映有關(guān)主機(jī)地理位置的信息。而電話號(hào)碼反映有關(guān)電話的地理位置的信息，同一地域的電話號(hào)碼相似，比如說(shuō)，我們學(xué)校都是8230開頭的。注：我國(guó)電話號(hào)碼體制是按照行政區(qū)域劃分的層次結(jié)構(gòu)，同一地域的電話號(hào)碼有相同的若干位前綴。號(hào)碼相近的若干話機(jī)，其地理位置應(yīng)該相距較近。IP地址沒(méi)有此屬性，其網(wǎng)絡(luò)號(hào)和主機(jī)地理位置沒(méi)有關(guān)系。7-09 （1）子網(wǎng)掩碼為255.255.255.0代表什么意

30、思？ （2）一網(wǎng)絡(luò)的現(xiàn)在掩碼為255.255.255.248，問(wèn)該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？ （3）一A類網(wǎng)絡(luò)和一B類網(wǎng)絡(luò)的子網(wǎng)號(hào)subnet-id分別為16bit和8bit的1，問(wèn)這兩個(gè)網(wǎng)絡(luò)的子網(wǎng)掩碼有何不同？ （4）一A類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.255.0.255，它是否為一個(gè)有效的子網(wǎng)掩碼？答：(1)可以代表C類地址對(duì)應(yīng)的子網(wǎng)掩碼默認(rèn)值；也能表示A類和B類地址的掩碼,前24位決定網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)，后8位決定主機(jī)號(hào).(用24bit表示網(wǎng)絡(luò)部分地址，包括網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào))(2)255.255.255.248化成二進(jìn)制序列為：11111111 11111111 11111111 11111000，根

31、據(jù)掩碼的定義，后三位是主機(jī)號(hào)，一共可以表示8個(gè)主機(jī)號(hào)，除掉全0和全1的兩個(gè)，該網(wǎng)絡(luò)能夠接6個(gè)主機(jī).(3)子網(wǎng)掩碼的形式是一樣的，都是255.255.255.0；但是子網(wǎng)的數(shù)目不一樣，前者為65534，后者為254.(4)子網(wǎng)掩碼由一連串的1和一連串的0組成，1代表網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)，0對(duì)應(yīng)主機(jī)號(hào).255.255.0.255變成二進(jìn)制形式是：11111111 11111111 00000000 11111111.可見，是一個(gè)有效的子網(wǎng)掩碼，但是不是一個(gè)方便使用的解決辦法.7-10C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無(wú)實(shí)際意義？為什么？有，可以提高網(wǎng)絡(luò)利用率。注：實(shí)際環(huán)境中可能存在將C類網(wǎng)網(wǎng)絡(luò)地址進(jìn)一步劃分為子網(wǎng)的

32、情況，需要掩碼說(shuō)明子網(wǎng)號(hào)的劃分。C類網(wǎng)參加互連網(wǎng)的路由，也應(yīng)該使用子網(wǎng)掩碼進(jìn)行統(tǒng)一的IP路由運(yùn)算。C類網(wǎng)的子網(wǎng)掩碼是255.255.255.0。7-11辨認(rèn)以下IP地址的網(wǎng)絡(luò)類別。(1) B類網(wǎng)(2)A類網(wǎng)(3)B類網(wǎng)(4)C類網(wǎng)(5)A類網(wǎng)(6)C類網(wǎng)解題思路：A類地址以1-126開始，B類地址以128-191開始，C類地址以192-223開始。7-12 IP數(shù)據(jù)報(bào)中的首部校驗(yàn)和并不檢驗(yàn)數(shù)據(jù)報(bào)中的數(shù)據(jù)，這樣做的最大好處是什么？壞處是什么？答：好處是數(shù)據(jù)報(bào)每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)只檢查首部的數(shù)據(jù)和，使結(jié)點(diǎn)工作量降低，網(wǎng)絡(luò)速度加快。壞處是只檢驗(yàn)首部，不包括數(shù)據(jù)部分，即使數(shù)據(jù)出錯(cuò)也沒(méi)法得知，只有到目的

33、主機(jī)才能發(fā)現(xiàn)。注：IP報(bào)文傳輸?shù)倪^(guò)程中，中間路由器需要重新計(jì)算首部檢驗(yàn)和，所有數(shù)據(jù)參加計(jì)算效率太低。7-13 當(dāng)某個(gè)路由器發(fā)現(xiàn)一數(shù)據(jù)報(bào)的檢驗(yàn)和有差錯(cuò)時(shí)，為什么采取丟棄的辦法而不是要求源站重傳此數(shù)據(jù)報(bào)？計(jì)算首部檢驗(yàn)和為什么不采用CRC檢驗(yàn)碼？答：之所以不要求源站重發(fā)，是因?yàn)榈刂纷佣我灿锌赡艹鲥e(cuò)，從而找不到正確的源站. 數(shù)據(jù)報(bào)每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)處理機(jī)就要計(jì)算一下校驗(yàn)和.不用CRC，就是為了簡(jiǎn)化計(jì)算.注：源站數(shù)據(jù)報(bào)發(fā)送完畢，并沒(méi)有緩存，已經(jīng)無(wú)法重發(fā)了。地址字段本身出錯(cuò)也是原因之一。CRC檢驗(yàn)碼需要使用多項(xiàng)式除法，逐站使用代價(jià)太高。7-14 在因特網(wǎng)中分段傳送的數(shù)據(jù)報(bào)在最后的目的主機(jī)進(jìn)行組裝。還可以

34、有另一種做法，即通過(guò)了一個(gè)網(wǎng)絡(luò)就進(jìn)行一次組裝。試比較這兩種方法的優(yōu)劣。答：前一種方法對(duì)于所傳數(shù)據(jù)報(bào)來(lái)講僅需要進(jìn)行一次分段一次組裝，用于分段和組裝的開銷相對(duì)較小。但主機(jī)若在最終組裝時(shí)發(fā)現(xiàn)分組丟失，則整個(gè)數(shù)據(jù)報(bào)要重新傳輸，時(shí)間開銷很大。后一種方法分段和組裝的次數(shù)要由各個(gè)網(wǎng)絡(luò)所允許的最大數(shù)據(jù)報(bào)長(zhǎng)度來(lái)決用于分段和組裝的開銷相對(duì)較大。但若通過(guò)一個(gè)網(wǎng)絡(luò)后組裝時(shí)發(fā)現(xiàn)分段丟失，可以及時(shí)地重傳數(shù)據(jù)報(bào)，時(shí)間開銷較前者小，同時(shí)可靠性提高。注： 在目的機(jī)重組的分段處理叫不透明分段。在網(wǎng)關(guān)重組的分段處理叫透明分段。兩者特點(diǎn)的比較如下：不透明分段： 透明分段：主機(jī)負(fù)擔(dān)增加 網(wǎng)關(guān)分段重組，開銷增大分段后經(jīng)過(guò)更大MTU網(wǎng)絡(luò)，

35、帶寬浪費(fèi) 合理利用帶寬分段后，附加信息開銷增大一個(gè)分組的所有分段，走相同的路徑，喪失性能網(wǎng)上分組增多易丟失7-15一個(gè)3200bit長(zhǎng)的TCP報(bào)文傳到IP層，加上160bit的首部后成為數(shù)據(jù)報(bào)。下面的互聯(lián)網(wǎng)有兩個(gè)局域網(wǎng)通過(guò)路由器連接起來(lái)。但第二個(gè)局域網(wǎng)所能傳送的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit。因此數(shù)據(jù)報(bào)在路由器必須進(jìn)行分片。試問(wèn)第二個(gè)局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)（這里的數(shù)據(jù)當(dāng)然指的是局域網(wǎng)看得見的數(shù)據(jù)）？答: IP數(shù)據(jù)報(bào)的長(zhǎng)為: 3200+160=3360bit第二個(gè)局域網(wǎng)分片應(yīng)分為:3200/1200=3片.三片的首部共為:160*3=480bit 則 總共要傳送的數(shù)據(jù)共32

36、00+480=3680bit.注：本題保留著原題提交的答案，便于大家比較因?yàn)榉制仨氁?字節(jié)為單位，使用字節(jié)單位進(jìn)行計(jì)算IP數(shù)據(jù)報(bào)長(zhǎng)度為：20+400 B第二個(gè)局域網(wǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分能容納150B, 去掉20B的分片首部，每片數(shù)據(jù)長(zhǎng)度用8個(gè)字節(jié)為單位，最多128B。原IP數(shù)據(jù)報(bào)應(yīng)分成4片。最后一片數(shù)據(jù)長(zhǎng)度是400-128*3=12B第二個(gè)局域網(wǎng)向其上層要傳送數(shù)據(jù)量是4個(gè)頭部+原來(lái)的數(shù)據(jù)=480B=3840bit7-16答：（1）接口0（2）R2 （3）R4（4）R3（5）R4方法：用目標(biāo)網(wǎng)絡(luò)號(hào)和子網(wǎng)掩碼相與，若結(jié)果出現(xiàn)在目的網(wǎng)絡(luò)中，則轉(zhuǎn)發(fā)相應(yīng)的下一站，若沒(méi)有出現(xiàn)在目的網(wǎng)絡(luò)中，則轉(zhuǎn)發(fā)到默認(rèn)站（

37、R4）。注：計(jì)算中注意IP地址和掩碼最后一個(gè)字節(jié)展開成二進(jìn)制計(jì)算。7-17 某單位分配到一個(gè)B類地址，其net-id為129.250.0.0。該單位有4000多臺(tái)機(jī)器。分布在16個(gè)不同的地方。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最大值和最小值。答：該單位機(jī)器分布在16個(gè)不同的地方，其子網(wǎng)號(hào)為4位即可，但題中選用子網(wǎng)掩碼為255.255.255.0，故子網(wǎng)號(hào)為8位，則各個(gè)子網(wǎng)內(nèi)主機(jī)號(hào)由8位表示。其最大值為255，最小值為0。根據(jù)題中所給信息，可知對(duì)于這樣一個(gè)B類地址，可以有28個(gè)子網(wǎng)號(hào)，每個(gè)子網(wǎng)中可以包含28（256）個(gè)主機(jī)。題目中

38、要求4000多臺(tái)機(jī)器分布在16個(gè)不同的地點(diǎn)，故，可以從256個(gè)子網(wǎng)號(hào)中任意選16個(gè)作為這16個(gè)地方的子網(wǎng)號(hào)。分配如下：子網(wǎng)號(hào) 主機(jī)號(hào)碼最小值 主機(jī)號(hào)碼最大值1(00000001) 1 2542(00000010) 1 2543(00000011) 1 2544(00000100) 1 254 5(00000101) 1 2546(00000110) 1 2547(00000111) 1 2548(00001000) 1 2549(00001001) 1 25410(00001010) 1 25411(00001011) 1 25412(00001100) 1 25413(00001101) 1

39、 25414(00001110) 1 25415(00001111) 1 25416(00010000) 1 2547-18一個(gè)數(shù)據(jù)報(bào)的首部長(zhǎng)度為20字節(jié)，數(shù)據(jù)部分長(zhǎng)度為1024字節(jié)?，F(xiàn)在經(jīng)過(guò)三個(gè)網(wǎng)絡(luò)發(fā)往目的主機(jī)。三個(gè)網(wǎng)絡(luò)所允許的數(shù)據(jù)報(bào)最大長(zhǎng)度按順序分別為：1200字節(jié)，532字節(jié)和276字節(jié)。試問(wèn)：（1） 通過(guò)第一個(gè)網(wǎng)絡(luò)的數(shù)據(jù)報(bào)有幾個(gè)？各包括多少字節(jié)的數(shù)據(jù)？（2） 通過(guò)第一個(gè)網(wǎng)絡(luò)的各數(shù)據(jù)報(bào)的首部中的標(biāo)志和段偏移字段應(yīng)為何值？報(bào)文總長(zhǎng)度=1024+20=1044字節(jié)（一）：如果通過(guò)第一個(gè)網(wǎng)絡(luò)所允許的數(shù)據(jù)報(bào)最大長(zhǎng)度為：1200字節(jié)>1044字節(jié),所以通過(guò)第一個(gè)網(wǎng)絡(luò)的數(shù)據(jù)報(bào)有1個(gè)，包括104

40、4個(gè)字節(jié).首部標(biāo)志為0。段偏移字段應(yīng)為0 0000 0000 0000。（二）：如果通過(guò)第一個(gè)網(wǎng)絡(luò)所允許的數(shù)據(jù)報(bào)最大長(zhǎng)度為：532字節(jié)<1044字節(jié)，所以通過(guò)第一個(gè)網(wǎng)絡(luò)的數(shù)據(jù)報(bào)有2個(gè)，A：包括512字節(jié)數(shù)據(jù)B：包括512字節(jié)數(shù)據(jù)首部標(biāo)志：A：1 B：0。段偏移：A：0 0000 0000 0000 B：00000 0100 0000（三）如果通過(guò)第一個(gè)網(wǎng)絡(luò)所允許的數(shù)據(jù)報(bào)最大長(zhǎng)度為：276字節(jié)<1044字節(jié),所以通過(guò)第一個(gè)網(wǎng)絡(luò)的數(shù)據(jù)報(bào)有4個(gè)，A：包括256字節(jié)數(shù)據(jù)B：包括256字節(jié)數(shù)據(jù)C：包括256字節(jié)數(shù)據(jù)D：包括256字節(jié)數(shù)據(jù)首部標(biāo)志：A：1 B：1 C：1 D：0段偏移：A：0

41、0000 0000 0000 B：0 0000 0010 0000 C：0 0000 0100 0000 D：0 0000 0110 0000注：這樣的題目可能要求計(jì)算的還有通過(guò)三個(gè)網(wǎng)絡(luò)時(shí)數(shù)據(jù)報(bào)是如何分片的。注意分片是按8個(gè)字節(jié)為單位進(jìn)行的。此外，題目中允許的數(shù)據(jù)報(bào)最大長(zhǎng)度是包含頭部數(shù)據(jù)的。答案的二進(jìn)制數(shù)寫成十進(jìn)制數(shù)更清楚。7-19寫出INTERNET的IP層查找路由算法如下：（1） 從數(shù)據(jù)報(bào)的首部提取目的站的IP地址D，得出目的站的網(wǎng)絡(luò)號(hào)為N。（2） 若N就是與此路由器直接相連的某一個(gè)網(wǎng)絡(luò)號(hào)，則不需要再經(jīng)過(guò)其他的路由器，而直接通過(guò)該網(wǎng)絡(luò)將數(shù)據(jù)報(bào)交付給目的站D（這里包括將目的主機(jī)地址D轉(zhuǎn)換為具

42、體的物理地址，將數(shù)據(jù)報(bào)封裝為MAC幀，再發(fā)送此幀）；否則，執(zhí)行（3）。（3） 若路由表中有目的地址為D的指明主機(jī)路由，則將數(shù)據(jù)報(bào)傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（4）。（4） 若路由表中有到達(dá)網(wǎng)絡(luò)N的路由，則將數(shù)據(jù)報(bào)傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（5）。（5） 若路由表中有子網(wǎng)掩碼一項(xiàng)，就表示使用了子網(wǎng)掩碼，這時(shí)應(yīng)對(duì)路由表中的每一行，用子網(wǎng)掩碼進(jìn)行和目的站IP地址D相“與”的運(yùn)算，設(shè)得出結(jié)果為M。若 M等于這一行中的目的站網(wǎng)絡(luò)號(hào)，則將數(shù)據(jù)報(bào)傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（6）。（6） 若路由表中有一個(gè)默認(rèn)路由，則將數(shù)據(jù)報(bào)傳遞給路由表中所指明的默認(rèn)路

43、由器；否則，執(zhí)行（7）。（7） 報(bào)告路由選擇出錯(cuò)。7-20答：在圖7-16中，我們可以發(fā)現(xiàn)，路由器R2連接到了兩個(gè)網(wǎng)上，所以這個(gè)路由器就要有兩個(gè)不同的IP地址。在R1的路由表中，寫明要到達(dá)網(wǎng)3與網(wǎng)4必須要經(jīng)過(guò)R2,而R1與R2要經(jīng)過(guò)網(wǎng)2，所以下一站路由器的IP地址必須是與網(wǎng)2連接的R2端口的IP地址。同理，R3到網(wǎng)1與網(wǎng)2要經(jīng)過(guò)的路由器的IP地址必須是與網(wǎng)3連接的R2端口的IP地址。7-21答：（1）D-HA、S-HA在MAC幀首部，D-IP、S-IP在IP數(shù)據(jù)包首部（2）F1（W，P，Y，Q）F2（W，P，Y，Q）F3（X，T，Y，Q）注：A到H的數(shù)據(jù)報(bào)，首部D-IP、S-IP的值在轉(zhuǎn)發(fā)過(guò)程

44、中始終不變，為Q和Y，網(wǎng)橋只在MAC層轉(zhuǎn)發(fā)數(shù)據(jù)幀，并不對(duì)幀格式的地址字段進(jìn)行變換。7-22 在什么情況下需要使用源站選路？答：廣播時(shí)需要用到源站選路。注：廣播時(shí)是否一定使用源站選路我不是十分確定，源站選路主要使用在測(cè)量報(bào)文中，可以使網(wǎng)絡(luò)管理員了解網(wǎng)絡(luò)中某一條通路的通信狀況是否正常。7-23IGP和EGP這兩類協(xié)議的主要區(qū)別是什么？答:IGP：內(nèi)部網(wǎng)關(guān)協(xié)議，只關(guān)心本自治系統(tǒng)內(nèi)如何傳送數(shù)據(jù)報(bào)，與互聯(lián)網(wǎng)中其他自治系統(tǒng)使用什么協(xié)議無(wú)關(guān)。EGP:外部網(wǎng)關(guān)協(xié)議，在不同的AS邊界傳遞路由信息的協(xié)議，不關(guān)心AS內(nèi)部使用何種協(xié)議。注：IGP 主要考慮AS內(nèi)部如何高效地工作，絕大多數(shù)情況找到最佳路由，對(duì)費(fèi)用和代價(jià)

45、的有多種解釋。EGP必須考慮其他方面的政策，需要多條路由。代價(jià)費(fèi)用方面可能可達(dá)性更重要。7-24 試簡(jiǎn)述RIP，OSPF和BGP選路協(xié)議的主要特點(diǎn)。答：主要特點(diǎn)RIPOSPFBGP網(wǎng)關(guān)協(xié)議內(nèi)部?jī)?nèi)部外部路由表內(nèi)容目的網(wǎng)，下一站，距離 目的網(wǎng)，下一站，距離目的網(wǎng)，完整路由最優(yōu)通路依據(jù)跳數(shù)費(fèi)用多種策略算法距離矢量鏈路狀態(tài)距離矢量傳送方式運(yùn)輸層UDPIP數(shù)據(jù)報(bào)建立TCP連接其他簡(jiǎn)單效率低跳數(shù)為16不可達(dá)好消息傳的快，壞消息傳的慢效率高路由器頻繁交換信息，難維持一致性規(guī)模大，統(tǒng)一度量，可達(dá)性7-25IGMP協(xié)議的要點(diǎn)是什么？隧道技術(shù)是怎樣使用的？答：要點(diǎn)有：1、IGMP是用來(lái)進(jìn)行多播的，采用多播協(xié)議可以

46、明顯地減輕網(wǎng)絡(luò)中各種資源的消耗，IP多播實(shí)際上只是硬件多播的一種抽象；2、IGMP只有兩種分組，即詢問(wèn)分組和響應(yīng)分組。IGMP使用IP數(shù)據(jù)報(bào)傳遞其報(bào)文，但它也向IP提供服務(wù)；3、IGMP屬于整個(gè)網(wǎng)際協(xié)議IP的一個(gè)組成部分，IGMP也是TCP/IP的一個(gè)標(biāo)準(zhǔn)。 隧道技術(shù)使用：當(dāng)多播數(shù)據(jù)報(bào)在傳輸過(guò)程中，若遇到不運(yùn)行多播路由器或網(wǎng)絡(luò)，路由器就對(duì)多播數(shù)據(jù)報(bào)進(jìn)行再次封裝（即加上一個(gè)普通數(shù)據(jù)報(bào)的首部，使之成為一個(gè)向單一目的站發(fā)送的單播數(shù)據(jù)報(bào)），通過(guò)了隧道以后，再由路由器剝?nèi)テ涫撞浚顾只謴?fù)成原來(lái)的多播數(shù)據(jù)報(bào)，繼續(xù)向多個(gè)目的站轉(zhuǎn)發(fā)。7-26建議的IPv6沒(méi)有首部檢驗(yàn)和.這樣做的優(yōu)缺點(diǎn)是什么? 答:16位的首部檢驗(yàn)和字段保證IP分組頭值的完整性，但當(dāng)IP分組頭通過(guò)路由器時(shí),分組頭發(fā)生變化,檢驗(yàn)和必須重算.若無(wú)此段則使路由器更快的處理分組,從而可以改善吞吐率.但在可靠度低的網(wǎng)絡(luò)里,容易出錯(cuò).7-27 討論一下：128bit的