頁眉內(nèi)容頁眉內(nèi)容考慮在具有 Q段鏈路的路徑上發(fā)送一個(gè) F比特的分組。每段鏈路以Rbit/s速率傳輸。該網(wǎng)絡(luò)負(fù)載輕，因此沒有排隊(duì)時(shí)延。傳播時(shí)延可忽略不計(jì)。a）假定該網(wǎng)是一個(gè)分組交換虛電路網(wǎng)絡(luò)。 VC建鏈時(shí)間為tss,假定發(fā)送層對每個(gè)分組增加總計(jì)h比特的首部。從源到目的地發(fā)送該文件需要多長時(shí)間？b）假定該網(wǎng)絡(luò)是一個(gè)分組交換數(shù)據(jù)報(bào)網(wǎng)絡(luò)，使用無連接服務(wù)。現(xiàn)在假定每個(gè)分組具有 2h比特的首部。發(fā)送該分組需要多長時(shí)間？c）最后，假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進(jìn)一步假定源和目的地之間的傳輸速率是 Rbit/s。假定ts為建鏈時(shí)間， h比特的首部附加在整個(gè)文件上，發(fā)送該分組需要多長時(shí)間？解答：ts＋Q（F＋h）/RQ（F＋2h）/Rts＋（ F＋h）/R．這個(gè)基本問題開始研究傳播時(shí)延和傳輸時(shí)延，這是數(shù)據(jù)網(wǎng)絡(luò)中兩個(gè)重要概念。考慮兩臺主機(jī)A和B由一條速率為Rbit/s的鏈路相連。假定這兩臺主機(jī)相隔m米，沿該鏈路的傳播速率為sm/s。主機(jī)A向主機(jī)B發(fā)送長度為L比特的分組。a）根據(jù)m和s表達(dá)傳播時(shí)延dprop。b）根據(jù)L和R確定分組的傳輸時(shí)間 dtrans。c）忽略處理時(shí)延和排隊(duì)時(shí)延，得出端到端時(shí)延的表達(dá)式。d）假定主機(jī)A在時(shí)刻t=0開始傳輸該分組。在時(shí)刻 t=dtrans,該分組的最后一個(gè)比特在什么地方？e）假定dprop大于dtrans。在日^刻t=dtrans,該分組的第一■個(gè)比特的何處？f）假定dprop小于dtrans。在日^刻t=dtrans,該分組的第一■個(gè)比特的何處？g）假定s=2.5X108,L=100b,R=28kb/s。求出dpro等于dtrans的距離m。解答：dprop=m/sdtrans=L/Rdend-end=dprop＋dtrans=m/s＋L/Rd）在主機(jī)A的出鏈路上，正要向主機(jī)B傳播。e）該分組的第一個(gè)比特在從 A到B的鏈路上傳輸f）該分組的第一個(gè)比特已經(jīng)到達(dá) Bg）由m/s=L/R得m=Ls/R=2.5X108X0.1/28=8.93X105第二章習(xí)題1．是非判斷題。假設(shè)用戶請求由某些文本和兩幅圖片組成的Web頁面。對于這個(gè)頁面，客戶機(jī)將發(fā)送一個(gè)請求報(bào)文及接收三個(gè)響應(yīng)報(bào)文。兩個(gè)不同的Web頁面（例如，在瀏覽器和起始服務(wù)器之間使用非持久連接的話，一個(gè) TCP報(bào)文段可能攜帶兩個(gè)不同的HTTP服務(wù)請求報(bào)文。d.在HTTP響應(yīng)報(bào)文中的Date：首部指出了該報(bào)文中的對象最后一次更新的日期。解答：a:Falseb:Truec:False。非持久連接中，每個(gè) TCP連接只傳輸一個(gè)請求報(bào)文和一個(gè)響應(yīng)報(bào)文。d:False。Last-Modified:首部行指出該報(bào)文中的對象最后一次更新的日期。3.19判斷下面的問題，并簡要說明你的結(jié)論。a)在選擇重傳協(xié)議中，發(fā)送方可能會(huì)收到在其當(dāng)前窗口之外的報(bào)文的 ACK。True。假設(shè)發(fā)送方窗口大小為3，在t0時(shí)刻發(fā)送包1、2、3；在t1時(shí)刻，接收方確認(rèn)包1、2、3發(fā)送對應(yīng)的 ACK；在t2時(shí)刻發(fā)送方超時(shí)，再次發(fā)送包1、2、3；在t3時(shí)刻接收方接到重復(fù)數(shù)據(jù)再次發(fā)送對應(yīng)的確認(rèn)包；在t4時(shí)刻發(fā)送方接到接收方在 t1時(shí)刻發(fā)送的確認(rèn)報(bào)文，同時(shí)移動(dòng)窗口到包4、5、6；在t5時(shí)刻發(fā)送方又接受到1、2、3的確認(rèn)報(bào)文，這些AC"E發(fā)送方的窗口外。b)在GBM、議中，發(fā)送方可能會(huì)收到落在其當(dāng)前窗口之外的報(bào)文的 ACKTrue。情況與a列舉的相同。c)在發(fā)送方和接收方的窗口都為1時(shí)，比特交替協(xié)議和選擇重傳協(xié)議相同。True。d)比特交替協(xié)議與發(fā)送方和接收方窗口都為 1的GBM、議相同。True。在窗口為1的情況下，SRGBNffi比特交替協(xié)議在功能上是相同的。窗口大小為1排除了報(bào)文亂序的可能性。累計(jì)的 ACK報(bào)文跟普通的ACK報(bào)文一樣僅僅是確認(rèn)在窗口中的一個(gè)分組。4.10慮互聯(lián)3個(gè)子網(wǎng)(子網(wǎng)1，子網(wǎng)2和子網(wǎng) 3)的路由器。假定在這 3個(gè)子網(wǎng)中的每個(gè)所有接口要求具有前綴，子網(wǎng)2和子網(wǎng)3每個(gè)都要求支持多達(dá) 60個(gè)接口。提供3個(gè)滿足這些限制的網(wǎng)絡(luò)地址(形式為解答：考慮在圖4－17中顯示的拓?fù)洹Ｒ皂槙r(shí)針12：00開始標(biāo)記具有主機(jī)的3個(gè)子網(wǎng)為網(wǎng)絡(luò) A,B和C.標(biāo)記沒有主機(jī)的子網(wǎng)為網(wǎng)絡(luò) D,E和F。為這6個(gè)子網(wǎng)分配網(wǎng)絡(luò)地址，要滿足下列限制：所有地址必須從；子網(wǎng)A應(yīng)當(dāng)具有足夠地址以支持250個(gè)接口；子網(wǎng)B應(yīng)當(dāng)具有足夠地址以支持 120個(gè)接口；子網(wǎng)C應(yīng)當(dāng)具有足夠地址以支持120個(gè)接口。當(dāng)然，子網(wǎng)D,E和F應(yīng)當(dāng)支持兩個(gè)接口。對于每個(gè)子網(wǎng)，分配應(yīng)當(dāng)具有的形式是使用你對(a)部分的答案，為這3臺路由器每個(gè)都提供轉(zhuǎn)發(fā)表(使用最長前綴匹配)。解答：a.從，可能的一個(gè)分配為SubnetA:(256addresses)SubnetB:-(128-8=120addresses)SubnetC:(128addresses)SubnetD:(2addresses)SubnetE:(2addresses)SubnetF:(4addresses)另外，更規(guī)范的分配方案SubnetA:-(256-4=252addresses)

SubnetB:-(128-4=124addresses)SubnetC:-(128-4=124addresses)SubnetD:(4addresses)SubnetE:(4addresses)SubnetF:addresses)b.Router1輸出接口SubnetASubnetDSubnetF輸出接口輸出接口SubnetASubnetDSubnetF輸出接口SubnetDSubnetBSubnetE輸出接口SubnetFSubnetESubnetC01100001000000001100001000001Router2最長前綴匹配011000010000000011000010011000010000001Router3最長前綴匹配011000010000010110000100000010110000114.17考慮在圖4-20建立網(wǎng)絡(luò)。假定ISP此時(shí)為路由器分配地址在本地網(wǎng)絡(luò)中為所有接口分配地址。假定每臺主機(jī)具有兩個(gè)進(jìn)行中的 TCP連接，所有都是對主機(jī)解答：a.主機(jī)地址為，，b.NA型換表WAN^LAN端,4000,3345,4001,3346,4002,3345,4003,3346,4004,3345,4005,33464.21考慮習(xí)題圖21網(wǎng)絡(luò)。對于表明的鏈路費(fèi)用， 用Dijkstra 的最短路徑算法計(jì)算出從 x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。通過計(jì)算一個(gè)類似于 4-3的表，說明該算法是如何工作的。習(xí)題圖21解答：步N，D(s),D(t),D(u),D(v),D(w),D(y),D(z),驟P(s)P(t)P(u)P(v)P(w)P(y)P(z)0xoooooo3,x1,x6,xoo1xwoooo4,w2,w6,xoo2xwvoo11,v3,v3,voo

3xwvu7,u5,u3,voo4xwvuy7,u5,ui7,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz另一個(gè)可能的答案：步N，D⑸，D(t),D(u),D(v),D(w),D(y),D(z),驟P⑸P(t)P(u)P(v)P(w)P(y)P(z)0xoooooo3,x1,x6,xoo1xwoooo4,w2,w6,xoo2xwvoo11,v3,v3,voo3xwvyoo7,y3,v17,y4xwvyu7,u5,u17,y5xwvyut6,t7,t6xwvyuts7,t7xwvuytsz4.23考慮習(xí)題23圖所示的網(wǎng)絡(luò)。假定每個(gè)節(jié)點(diǎn)初始時(shí)知道到其每個(gè)鄰居的費(fèi)用。考慮距離向量算法，說明節(jié)點(diǎn)z的距離表表項(xiàng)。習(xí)題23z圖解答：費(fèi)用到從uvxyzvooooooooooxooooooooooyoooooooooozoo52100費(fèi)用到從uvxyzv10oo155x2oo012yoo151010z45230費(fèi)用到從uvxyzv103155x23012y315103z45230費(fèi)用到從uvxyzv10345x23012y34103z45230第5章習(xí)題5.4考慮圖5-8中所示的4比特生成多項(xiàng)式G,假設(shè)D的值為。R的值是什么？答：如果我們用 1001整除，我們會(huì)得到,以及一個(gè)余數(shù)R=1015.9如下圖所示，考慮3個(gè)LAN!過兩臺路由器互聯(lián)。A.將適配器包含在內(nèi)，重畫這個(gè)圖。B.對所有的接口分配IP地址。對子網(wǎng)1使用的地址形式為， 對子網(wǎng)2使用的地址形式為，對子網(wǎng)3使用的地址形式C.為所有的適配器分配MA融址D.考慮從主機(jī)A發(fā)送一個(gè)IP數(shù)據(jù)報(bào)到主機(jī)F。假設(shè)所有的ARFPI都是最新的。列舉E.現(xiàn)在假設(shè)發(fā)送方主機(jī)的ARPI都是空的(其他的表都是最新的)，重復(fù)Q答：A).B).C)看下圖D)1.A首先要將IP數(shù)據(jù)報(bào)發(fā)送到路由器1接口.A通過它本身的AR跋得出路由器1接口.A的適配器創(chuàng)建一個(gè)以太網(wǎng)幀，這個(gè)幀的目的 MA觸址是22-22-22-22-22-22.路由器1接收到這個(gè)以太網(wǎng)幀，并提取 IP數(shù)據(jù)報(bào)。通過查詢路由器1的轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表告訴路由器該數(shù)據(jù)報(bào)要通過路由器 1的接口，路由器1通過查表得知該數(shù)據(jù)報(bào)要發(fā)送到路由器2的接口.路由器1通過查詢ARP表得出路由器2接口，然后創(chuàng)建一個(gè)相應(yīng)的以太網(wǎng)幀，這個(gè)幀的目的MAC地址是55-55-55-55-55-55,路由器1把這個(gè)