計算機網(wǎng)絡課后習題答案

1、亙計算機網(wǎng)絡向用戶可以提供哪些效勞？答：計算機網(wǎng)絡向用戶提供的最重要的功能有兩個,連通性和共享.1-10試在以下條件下比擬電路交換和分組交換.要傳送的報文共x(bit ),從源站到目的站共經(jīng)過k段鏈路,每段鏈路的傳播時延為d (s),數(shù)據(jù)率為C(bit/s ).在電路交換時電路的建立時間為s (s).在分組交換時分組長度為p (bit ),且各結點的排隊等待時間可忽略 不計.問在怎樣的條件下,分組交換的時延比電路交換的要?。看穑簩﹄娐方粨Q,當t=s時,鏈路建立；當t=s+x/C ,發(fā)送完最后一 bit ;當t=s+x/C+kd ,所有的信息到達目的地.對分組交換,當t=x/C , 發(fā)送完最后一

2、 bit ；為到達目的地,最后一個分組需經(jīng)過 k-1個分組 交換機的轉(zhuǎn)發(fā),每次轉(zhuǎn)發(fā)的時間為p/C,所以總的延遲= x/C+(k-1)p/C+kd所以當分組交換的時延小于電路交換 x/C+(k-1)p/C+kd <s+x/C+kd 時,(k-1)p/C <s1-11|在上題的分組交換網(wǎng)中,設報文長度和分組長度分別為x和(p+h) ( bit ),其中p為分組的數(shù)據(jù)局部的長度,而h為每個分組所帶的限制信息固定長度,與p的大小無關.通信的兩端共經(jīng)過k 段鏈路.鏈路的數(shù)據(jù)率為b (bit/s ),但傳播時延和結點的排隊時間 均可忽略不計.假設打算使總的時延為最小,問分組的數(shù)據(jù)局部長度p應取

3、為多大？答：分組個x/p,傳輸?shù)目偙忍財?shù)：(p+h)x/p源發(fā)送時延：(p+h)x/pb 最后一個分組經(jīng)過k-1個分組交換機的轉(zhuǎn)發(fā),中間發(fā)送時延： (k-1)(p+h)/b 總發(fā)送時延D巡發(fā)送時延+中間發(fā)送時延 D=(p+h)x/pb+(k-1)(p+h)/b 令其對p的導數(shù)等于0,求極值p=a/ hx/(k-1)1-12因特網(wǎng)的兩大組成局部(邊緣局部與核心局部)的特點是什么？ 他們的工作方式各有什么特點？答：邊緣局部由所有連接在因特網(wǎng)上的主機組成.這局部是用戶直接使用的,用來進行通信(傳送數(shù)據(jù)、音頻或視頻)和資源共享.核心 局部由大量網(wǎng)絡和連接這些網(wǎng)絡的路由器組成.這局部是為邊緣局部提供效勞

4、的(提供連通性和交換).在網(wǎng)絡邊緣的端系統(tǒng)中運行的程 序之間的通信方式通?？蓜澐譃閮纱箢悾嚎蛻粜谄鞣绞?C/S方式)即Client/Server 方式,對等方式P2P方式即Peer-to-Peer 方 式客戶client和效勞器server都是指通信中所涉及的兩個應用 進程.客戶效勞器方式所描述的是進程之間效勞和被效勞的關系.客戶是效勞的請求方,效勞器是效勞的提供方.被用戶調(diào)用后運行,在 打算通信時主動向遠地效勞器發(fā)起通信請求效勞.因此,客戶程 序必須知道效勞器程序的地址.不需要特殊的硬件和很復雜的操作系 統(tǒng).一種專門用來提供某種效勞的程序, 可同時處理多個遠地或本地 客戶的請求.系統(tǒng)啟動后

5、即自動調(diào)用并一直不斷地運行著,被動地等待并接受來自各地的客戶的通信請求.因此,效勞器程序不需要知道客戶程序的地址.一般需要強大的硬件和高級的操作系統(tǒng)支持.對等連接方式從本質(zhì)上看仍然是使用客戶效勞器方式,只是對等連接中的每一個主機既是客戶又同時是效勞器.網(wǎng)絡核心局部是因特網(wǎng)中最復 雜的局部.網(wǎng)絡中的核心局部要向網(wǎng)絡邊緣中的大量主機提供連通性, 使邊緣局部中的任何一個主機都能夠向其他主機通信即傳送或接收各種形式的數(shù)據(jù).在網(wǎng)絡核心局部起特殊作用的是路由器router. 路由器是實現(xiàn)分組交換packetswitching的關鍵構件,其任務是轉(zhuǎn) 發(fā)收到的分組,這是網(wǎng)絡核心局部最重要的功能. 路由器是實現(xiàn)

6、分組 交換packet switching的關鍵構件,其任務是轉(zhuǎn)發(fā)收到的分組,這 是網(wǎng)絡核心局部最重要的功能1-13客戶效勞方式與對等通信方式的主要區(qū)別是什么？有沒有相同 的地方？答：客戶效勞器方式是一點對多點的,對等通信方式是點對點的.被 用戶調(diào)用后運行,在打算通信時主動向遠地效勞器發(fā)起通信請求服務.因此,客戶程序必須知道效勞器程序的地址.系統(tǒng)啟動后即自 動調(diào)用并一直不斷地運行著,被動地等待并接受來自各地的客戶的通 信請求.因此,效勞器程序不需要知道客戶程序的地址.對等連接方 式從本質(zhì)上看仍然是使用客戶效勞器方式, 只是對等連接中的每一個 主機既是客戶又同時是效勞器.對等連接也需要知道對方的

7、效勞器地 址.1-14計算機網(wǎng)絡有哪些常用的性能指標？答：1.速率比特bit 是計算機中數(shù)據(jù)量的單位,也是信息論中使用的信息量 的單位.Bit來源于binary digit ,意思是一個“二進制數(shù)字,因 此一個比特就是二進制數(shù)字中的一個1或0.速率即數(shù)據(jù)率datarate或比特率bit rate是計算機網(wǎng)絡中最重要的一個性能指標.速率的單位是b/s,或kb/s, Mb/s, Gb/s等.速率往往是指額定速率 或標稱速率.2 .帶寬“帶寬bandwidth本來是指信號具有的頻帶寬度,單位是赫或 千赫、兆赫、吉赫等.現(xiàn)在“帶寬是數(shù)字信道所能傳送的“最高 數(shù)據(jù)率的同義語,單位是“比特每秒"

8、,或 b/sbit/s.3 .吞吐量吞吐量throughput表示在單位時間內(nèi)通過某個網(wǎng)絡或信道、接口 的數(shù)據(jù)量.吞吐量更經(jīng)常地用于對現(xiàn)實世界中的網(wǎng)絡的一種測量,以便知道實際上到底有多少數(shù)據(jù)量能夠通過網(wǎng)絡.吞吐量受網(wǎng)絡的帶寬 或網(wǎng)絡的額定速率的限制.4 .時延傳輸時延發(fā)送時延發(fā)送數(shù)據(jù)時,數(shù)據(jù)塊從結點進入到傳輸媒體所需要的時間.也就是從發(fā)送數(shù)據(jù)幀的第一個比特算起,到該幀的最后一個比特發(fā)送完畢所需的時間.5 .時延帶寬積6 .往返時間RTT7 .利用率1-16計算機通信網(wǎng)有哪些非性能特征？計算機通信網(wǎng)性能指標與非 性能特征有什么區(qū)別？答：計算機通信網(wǎng)非性能特征有：費用、質(zhì)量、標準化、可靠性、可 擴

9、展性和可升級性、易于治理和維護.計算機通信網(wǎng)性能指標有：速 率、帶寬、吞吐量、時延、時延帶寬積、往返時間、利用率.性能指 標指的是與通信網(wǎng)絡本身性能相關的指數(shù),而非性能特征與其本身無 直接關系.1-17收發(fā)兩端之間的傳輸距離為1000km信號在媒體上的傳播速率為2.3X108.試計算以下兩種情況的發(fā)送時延和傳播時延：1數(shù) 據(jù)長度為107bit ,數(shù)據(jù)發(fā)送速率為100kbit/s ,傳播距離為1000km 信號在媒體上的傳播速率為2X 108m/s.(2)數(shù)據(jù)長度為103bit , 數(shù)據(jù)發(fā)送速率為1Gbit/s,傳輸距離和信號在媒體上的傳播速率同上.答：(1)：發(fā)送延遲=107/ (100X 1

10、000) =100s 傳播延遲=1000x 1000/ (2X108) =52 10-3s=5ms (2):發(fā)送延遲=103/ (109) =10-6s=1us傳播延遲=1000X 1000/ (2X 108) =5X 10-3s=5ms 1-18、假設信號在媒體上的傳播速率為2.3 X108m/s.媒體長度l分 別為：(1) 10cm(網(wǎng)卡)100m(局域網(wǎng))100km(城域網(wǎng))5000km(廣域網(wǎng))試計算當數(shù)據(jù)率為1Mb/s和10Gb/s時在以上媒體中正在傳播的比特 數(shù).答：傳播時延= 信道長度/電磁波在信道上的傳播速率時延帶寬積=傳播時延*帶寬(1) 0.1m/2.3/108 x 1 X

11、108b/s=0.000435bit(2) 100m/2.3/108 x 1 X108b/s=0.435bit(3) 100000/2.3/108 X1 X 108=435bit(4) 5X 106/2.3/108 X1 X 108=21739bit 1-19、長度為100字節(jié)的應用層數(shù)據(jù)交給運輸層傳送,需加上 20字 節(jié)的TCP首部.再交給網(wǎng)絡層傳送,需加上20字節(jié)的IP首部.最后 交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送,加上首部和尾部 18字節(jié).試求數(shù)據(jù) 的傳輸效率.假設應用層數(shù)據(jù)長度為1000字節(jié),數(shù)據(jù)的傳輸效率是多 少？答：數(shù)據(jù)長度為100字節(jié)時傳輸效率=100/ 100+20+20+13 =63

12、.3%數(shù)據(jù)長度為1000字節(jié)時,傳輸效率=1000/ 1000+20+20+18 =94.5%2-07假定某信道受奈氏準那么限制的最高碼元速率為 2000碼元/秒. 如果采用振幅調(diào)制,把碼元的振幅劃分為16個不同等級來傳送,那 么可以獲得多高的數(shù)據(jù)率b/s ?答：80000 b/s2-08假定要用3kHz貸款的 信道傳送64kb/s的數(shù)據(jù)無過失傳 輸,試問這個信道應該具有多高的信噪比分別用比值和分貝來表 示,這個結果說明什么問題？答：S/N=64.2dB是個信噪比很高的信道2-09用香農(nóng)公式計算一下：假定信道帶寬為3100Hz,最大信息傳輸 速率為35kb/s ,那么假設想使最大信息傳輸速率增

13、加60%問信噪比S/N 應增大到多少倍？如果在剛剛計算出的根底上將信噪比S/N再增大到10倍,問最大信息傳輸速率能否再增加20%答：奈氏準那么：每赫帶寬的理想低通信道是最高碼元傳輸速率是每秒2個碼元.香農(nóng)公式那么說明了信道的帶寬或信道中的信噪比越大,那么信息的極限傳輸速率就越高.根據(jù)香農(nóng)公式,計算信道的極限信息傳輸速率C為：C=log21+S/N b/s;根據(jù)公式, 可以計算出,信噪比S/N應增大到100倍.如果在此根底上將信噪比 S/N再增大10倍,最大信息速率只能再增加18.5%左右.2-11假定有一種雙絞線衰減是0.7db/km,假設容許有20db的衰減,試 問使用這種雙絞線的鏈路的工作

14、距離有多長？如果要使這種雙絞線的工作距離增大到100公里,問應該使衰減降 低到多少?答：在此頻率下可的傳輸距離 =20/0.7弋28.57 (km).工作距離增大到100公里,衰減應該為20/100=0.2db/m2-12試計算工作在1200nm至M400nm以及1400到1600之間(波長) 的光波的頻帶寬度.假定光在光纖中的傳播速率為2x10.8答：2x10 8 /1200 x 10 -2x10 /1400 x 10 =2.381 x 10 = 23.8THZ- 9 8 - 9 132x10 /1400 x 10 -2x10 /1600 x 10 =1.786 x 10 = 17.86TH

15、Z8 - 9 8 - 9 132-16共有4個站進行碼分多址CDMAffito 4個站的碼片序列為：A: ( -1- 1 - 1 +1 +1 - 1 +1 +1) B : ( -1- 1 +1 -1 +1 +1 +1- 1 )C: ( -1+1-1 +1 +1 +1 -1 -1 ) D: ( -1 +1 - 1 - 1 -1 - 1 +1- 1 )現(xiàn)收到這樣的碼片序列：(-1 +1 - 3 +1 -13 +1 +1 ).問哪個站發(fā)送數(shù)據(jù)了 ？發(fā)送數(shù)據(jù)的站發(fā)送的1還是0?答：S A=( + 1 1 + 3+1 1 + 3+ 1 + 1) /8=1, A 發(fā)送 1S B= (+1-1-3-1 -1

16、-3+1-1) /8=1, B 發(fā)送0S- C=( +1 + 1 + 3+1 -1-3-1-1) /8=0, C 無發(fā)送S- D=( + 1 + 1 + 31 + 1 + 3+ 1 1) /8=1, D 發(fā)送 1 3-07要發(fā)送的數(shù)據(jù)為1101011011.采用CRC的生成多項式是Px=x4+x+1.試求應添加在數(shù)據(jù)后面的余數(shù). 數(shù)據(jù)在傳輸過程中最 后一個1變成了 0,問接收端能否發(fā)現(xiàn)？假設數(shù)據(jù)在傳輸過程中最后兩 個1都變成了 0,問接收端能否發(fā)現(xiàn)？答：添加的檢驗序列為1110 11010110110000除以10011數(shù)據(jù)在 傳輸過程中最后一個1變成了 0, 11010110101110除以

17、10011,余數(shù) 為011,不為0,接收端可以發(fā)現(xiàn)過失.數(shù)據(jù)在傳輸過程中最后兩個1都變成了 0, 11010110001110除以10011,余數(shù)為101,不為0,接收端可以發(fā)現(xiàn)過失.3-08 .要發(fā)送的數(shù)據(jù)為101110.采用CRC的生成多項式是PX=X3+1. 試求應添加在數(shù)據(jù)后面的余數(shù).解：余數(shù)是011.3-09. 一個PPP幀的數(shù)據(jù)局部用十六進制寫出是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E.試問真正的數(shù)據(jù)是什么用十六進制寫出？答：7E FE 27 7D 7D 65 7E .3-10. PPP協(xié)議使用同步傳輸技術傳送比特串 011011111111110.試

18、問經(jīng)過零比特填充后變成怎樣的比特串？假設接收端收到的 PPP幀的數(shù)據(jù)局部是0001110111110111110110 問刪除發(fā)送端參加的零比特后變成怎樣的比特串？答：第一個比特串：經(jīng)過零比特填充后編程 011011111011111000加 上下劃線的0是填充 的.另一個比特串：刪除發(fā)送端參加的零比特后變成000111011111-11111-110 連字符表示刪除了 0 3-20假定1km長的CSMA/CCRJ絡的數(shù)據(jù)率為1Gb/s.設 信號在網(wǎng)絡上的傳播速率為200000km/s.求能夠使用此協(xié)議的最短幀長.答：對于1km電纜,單程傳播時間為1+200000=5X 10-6s,即5us,

19、 往返路程傳播時間為10us.為了能夠根據(jù)CSMA/CDT作,最短幀的發(fā)射時間不能小于10us.以1Gb/s速率工作,10us可以發(fā)送的比特數(shù)等于：10000因此,最短幀是10000位或1250字節(jié)長.3-24假定站點A和B在同一個10Mb/s以太網(wǎng)網(wǎng)段上.這兩個站點之 間的時延為225比特時間.現(xiàn)假定A開始發(fā)送一幀,并且在A發(fā)送結 束之前B也發(fā)送一幀.如果A發(fā)送的是以太網(wǎng)所容許的最短的幀, 那 么A在檢測到和B發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢？換言之,如果A在發(fā)送完畢之前并沒有檢測到碰撞, 那么能否肯定A所發(fā) 送到幀不會和 跋送的幀發(fā)生碰撞？提示：在計算時應當考慮到每 一個以太網(wǎng)幀在發(fā)送

20、到信道上時,在 MAC：前面還要增加假設干字節(jié)的 前同步碼和幀定界符答：設在t=0時A開始發(fā)送.在t=576比特時間,A應當發(fā)送完畢.t=225比特時間,B就檢測出A的信號.只要B在t=224比特時間之 前發(fā)送數(shù)據(jù),A在 發(fā)送完畢之前就一定檢測到碰撞.就能夠肯定以后也不會再發(fā)送碰撞 了.如果A在發(fā)送完畢之前并沒有檢測到碰撞,那么就能夠肯定A所發(fā)送 到幀不會和B發(fā)送 的幀發(fā)生碰撞當然也不會和其他的站點發(fā)送碰撞.3-25在上題中的站點A和B在t=0時同時發(fā)送了數(shù)據(jù)幀.當t=255 比特時間,A和B同時檢測到發(fā)送了碰撞,并且在t=225+48=273比特 時間完成了干擾信號的傳輸.A和B在CSMA/

21、CD法中選擇不同的r值退避.假定A和B選擇的隨機數(shù)分別是rA=0和rB=1.試問A和B 各在什么時間開始重傳其數(shù)據(jù)幀？ A重傳的數(shù)據(jù)幀在什么時間到達 B?At傳的數(shù)據(jù)會不會和B重傳的數(shù)據(jù)再次發(fā)送碰撞？ B會不會在預 定的重傳時間停止發(fā)送數(shù)據(jù)？答：t=0時,A和B開始發(fā)送數(shù)據(jù).t=255比特時間,A和B都檢測到碰撞.t=273比特時間,A和B結束干擾信號的傳輸.t=594比特時間,A開始發(fā)送t=785比特時間,B再次檢測信道.如空閑,那么B在881比特時間發(fā) 送數(shù)據(jù).否那么再退避.A重傳的數(shù)據(jù)在819比特時間到達B,B先檢測到信道忙,因此B在預 定的881比特時間 停止發(fā)送數(shù)據(jù).3-32現(xiàn)有五個

22、站分別連接在三個局域網(wǎng)上,并且用兩個透明網(wǎng)橋連 接起來,如以下圖所示.每一個網(wǎng)橋的兩個端口號都標明在圖上.在一 開始,兩個網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的.以后有以下各站向其他的站發(fā) 送了數(shù)據(jù)幀,即H1發(fā)送給H5, H3發(fā)送給H2, H4發(fā)送給H3, H夜送 給H1.試將有關數(shù)據(jù)填寫在下表中M A C 1 M A C 2 M A C 3 M A C 4 M A C 5H1 H2H3H4 H5B1 B24-03作為中間系統(tǒng),轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關都有何區(qū)別？答案：1轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器、和網(wǎng)關所在的層次不同.轉(zhuǎn)發(fā)器是物理層的中繼系統(tǒng).網(wǎng)橋是數(shù)據(jù)鏈路層的中繼系統(tǒng).路由器是網(wǎng)絡層的中繼系統(tǒng).在網(wǎng)絡層以上的

23、中繼系統(tǒng)為網(wǎng)關.2當中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時,一般并不稱之為網(wǎng)絡互連,由于 仍然是一個網(wǎng)絡.路由器其實是一臺專用計算機,用來在互連網(wǎng)中進 行路由選擇.一般討論的互連網(wǎng)都是指用路由器進行互連的互連網(wǎng)絡.4-20.設某路由器建立了如下路由表這三列分別是目的網(wǎng)絡、子網(wǎng) 掩碼和下一跳路由器,假設直接交付那么最后一列表示應當從哪一個接口轉(zhuǎn)發(fā)出去：目的網(wǎng)絡子網(wǎng)掩碼下一跳 28 接 口 028 28 接口 1 28 R2 255.255.255

24、.192 R3* 默認-R4現(xiàn)共收到5個分組,其目的站IP地址分別為：1 0(3) 51(4) 7(5) 0試分別計算其下一跳.解：(1)分組的目的站IP地址為：0 .先與子網(wǎng)掩碼 28相與,得 ,可見該分組經(jīng)接口 0轉(zhuǎn)發(fā).(2)分組的目的IP 地址為：2 . 與子網(wǎng)掩碼28 相與得 ,不等于 . 與子網(wǎng)掩碼28 相與得1

25、,經(jīng)查路由表可 知,該項分組經(jīng)R2轉(zhuǎn)發(fā).(3)分組的目的IP地址為：51 ,與子網(wǎng)掩碼28 相與后得28 ,與子網(wǎng)掩碼 92 相與后得28 ,經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認路由,經(jīng)R4轉(zhuǎn)發(fā).(4)分組的目的IP地址為：7 .與子網(wǎng)掩碼28 相與后得.與子網(wǎng)掩碼 92 相與后得 , 經(jīng)查路由表知,該分組經(jīng)R3轉(zhuǎn)發(fā).(5)分組的目的IP地址為

26、：0 ,與子網(wǎng)掩碼28 相與后得.與子網(wǎng)掩碼 92 相與后得 4 , 經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認路由,經(jīng)R4轉(zhuǎn)發(fā).4-21某單位分配到一個B類IP地址,其net-id 為 .該 單位有4000臺機器,平均分布在16個不同的地點.如選用子網(wǎng)掩碼為 , 試給每一地點分配一個子網(wǎng)號,并計算出每個地點主機號的最小值和最大值.答：4000/16=250,平均每個地點250臺機器.如選 為 掩碼,那么每個網(wǎng)絡所

27、連主機數(shù)=28-2=254>250,共有子網(wǎng)數(shù)=28-2=254>16,能滿足實 際需求.可給每個地點分配如下子網(wǎng)號地點：子網(wǎng)號(subnet-id )子網(wǎng)網(wǎng)絡號主機IP的最小值和最大值1: 00000001 -542: 00000010 -543: 00000011 -544: 00000100 -545: 00

28、000101 -546: 00000110 -547: 00000111 -548: 00001000 -549: 00001001 -5410: 00001010 -5411: 000

29、01011 -5412: 00001100 -5413: 00001101 -5414: 00001110 -5415: 00001111 -5416: 00010000 -129

30、.250.16.2544-29 一個自治系統(tǒng)有5個局域網(wǎng),其連接圖如圖4-55示.LAN2至 LAN5上的主機數(shù)分別為：91, 150, 3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23.試給出每一個局域網(wǎng)的地址塊(包括前綴).圖4-55習題4-29的圖答案：對LAN3主機數(shù)150, (27-2) <150+1< (28-2),所以主機位 為8bit ,網(wǎng)絡前綴為24,分配地址塊/24 .(第24位為0)對LAN2 主機數(shù) 91, (26-2) <91 + 1< (27-2),所以主機位為 7bit , 網(wǎng)絡前綴為25,分配地址

31、塊 /25 .(第 24、25 位為 10)對LAN5 主機數(shù) 15, (24-2) <15+1< (25-2),所以主機位為 5bit , 網(wǎng)絡前綴為27,分配地址塊 92/27(第 24、25、26、27 位為 1110)對LAN1主機數(shù)3, (22-2) <3+1< (23-2),所以主機位為3bit ,網(wǎng) 絡前綴為29,分配地址塊 32/29.(第24、25、26、27、28、29 位為 111101)對LAN4主機數(shù)3, (22-2) <3+1< (23-2),所以主機位為3b

32、it ,網(wǎng)絡前綴為29,分配地址塊 40/29.(第24、25、26、27、28、29 位為 111110)4-35.地址塊中的一個地址是4/20 .試求這個地址 塊中的最小地址和最大地址.地址掩碼是什么？地址塊中共有多少個地址？相當于多少 個C類地址？4140.120.(0101 0100).24最小地址是 140.120.(0101 0000).0/20 (80)最大地址是 140.120.(0101 1111).255/20 (95)地址數(shù)是4096.相當于16個C類地址.4-37某單位分配到一個地址塊136.23.

33、12.64/26.現(xiàn)在需要進一步劃 分4個一樣大的子網(wǎng).試問：(1)每個子網(wǎng)的前綴有多長？(2)每一個子網(wǎng)中有多少個地址？(3)每一個子網(wǎng)的地址塊是什么？(4)每一個子網(wǎng)可分配給主機使用的最小地址和最大地址是什么？4-41假定網(wǎng)絡中的路由器B的路由表有如下的工程(這三列分別表 示“目的網(wǎng)絡、“距離和“下一跳路由器N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F現(xiàn)在B收到從C發(fā)來的路由信息這兩列分別表示“目的網(wǎng)絡和“距 離：N2 4N3 8N6 4N8 3N9 5主要特點RIP OSPF BGP網(wǎng)關協(xié)議內(nèi)部外部外部路由表內(nèi)容目的網(wǎng),下一站,距離目的網(wǎng),下一站,距離目的網(wǎng),完 美路由最

34、優(yōu)通路依據(jù)跳數(shù)費用多種策略算法距離矢量鏈路狀態(tài)距離矢量傳送方式運輸層UDP IP數(shù)據(jù)報建立TCP連接其他簡單；效率低；跳數(shù)為16,不可達；好消息傳的快,壞消息傳的慢效率高；路由器頻繁交換信息,難維持一致性；規(guī)模大,統(tǒng)一度量,可達性試求出路由器B更新后的路由表詳細說明每一個步驟.解：路由器B更新后的路由表如下：N1 7 A無新信息,不改變N2 5 C相同的下一跳,更新N3 9 C新的工程,添加進來N6 5 C不同的下一跳,距離更短,更新N8 4 E不同的下一跳,距離一樣,不改變N9 4 F不同的下一跳,距離更大,不改變4-42假定網(wǎng)絡中的路由器A的路由表有如下的工程這三列分別表 示“目的網(wǎng)絡、“

35、距離和“下一跳路由器N1 4 BN2 2 CN3 1 FN4 5 G現(xiàn)在A收到從C發(fā)來的路由信息這兩列分別表示“目的網(wǎng)絡和“距 離：N1 2N2 1N3 3試求出路由器A更新后的路由表詳細說明每一個步驟.解：路由器A更新后的路由表如下：N1 3 C不同的下一跳,距離更短,更新N2 2 C相同的下一跳,更新N3 1 F不同的下一跳,距離更長,不改變N4 5 G無新信息,不改變5-14 一 UDP用戶數(shù)據(jù)報的首部十六進制表示是：06 32 00 45 00 1CE2 17.試求源端口、目的端口、用戶數(shù)據(jù)報的總長度、數(shù)據(jù)局部長度.這個用戶數(shù)據(jù)報是 從客戶發(fā)送給效勞器發(fā)送給客戶？使用UDP的這個效勞器

36、程序是什么？解：源端口 1586,目的端口 69, UDP用戶數(shù)據(jù)報總長度28字節(jié),數(shù) 據(jù)局部長度20字節(jié) 此UDP用戶數(shù)據(jù)報是從客戶發(fā)給效勞器(由于目的端口號 <1023,是 熟知端口)、效勞器程序是TFFTP5-23主機A向主機璉續(xù)發(fā)送了兩個TCP報文段,其序號分別為70 和100.試問：(1)第一個報文段攜帶了多少個字節(jié)的數(shù)據(jù)？(2)主機B收到第一個報文段后發(fā)回確實認中確實認號應當是多 少？(3)如果主機B攵到第二個報文段后發(fā)回確實認中確實認號是 180, 試問A殳送的第二個報文段中的數(shù)據(jù)有多少字節(jié)？(4)如果A發(fā)送的第一個報文段喪失了,但第二個報文段到達了 B.B在第二個報文段到

37、達后向A發(fā)送確認.試問這個確認號應為多少？解：(1)第一個報文段的數(shù)據(jù)序號是70至U99,共30字節(jié)的數(shù)據(jù).(2)確認號應為100.(3) 80字節(jié).(4) 705-33假定TCP在開始建立連接時,發(fā)送方設定超時重傳時間是 RTO=6s(1)當發(fā)送方接到對方的連接確認報文段時,測量出 RTT羊本值為1.5s.試計算現(xiàn)在的RTO值(2)當發(fā)送方發(fā)送數(shù)據(jù)報文段并接收到確認時,測量出RTT羊本值為2.55。 試計算現(xiàn)在的RTO值.答：(1)據(jù) RFC2988建議,RTO=RTTs+4*RTTd其中 RTTd 是 RTTS勺偏差 加權均值.初次測量時,RTTd (1) = RTT (1) /2 ;后續(xù)

38、測量中,RTTd(i) = (1-Beta ) * RTTd(i-1 ) +Beta* RTTs- RTT(1) ；Beta=1/4依題意,RTT (1)樣本值為1.5秒,那么RTTs (1) =RTT(1) =1.5s RTTd(1)=RTT(1)/2=0.75sRTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)(2) RTT (2) =2.5 RTTs (1) =1.5s RTTd (1) =0.75sRTTd =(1-Beta ) * RTTd (1) +Beta* RTTs (1) - RT(3) =0.75*3/4+1.5-2.5/4=13/16RTO

39、(2)=RTTs (1) +4RTTd =1.5+4*13/16=4.75s534第一次測得TCP的往返時延的當前值是30 ms.現(xiàn)在收到 了三個接連確實認報文段,它們比相應的數(shù)據(jù)報文段的發(fā)送時間分別滯后的時間是：26ms.32m親 口24ms設0c =0. 9.試計算每一次的新的加權平均往返時間值 RTTs 討論所得出的結果.答：a=0.1 , RTTO=30RTT1=RTTO*(1-a) +26*a=29.6RTT2=RTT1*a+32(1-a)=29.84RTT3=RTT2*a+2 4 1-a) =29,256三次算出加權平均往返時間分別為 29.6, 29.84和29.256ms.可以

40、看出,RTT的樣本值變化多達20%寸,加權平均往返5-38設TCP的ssthresh的初始值為8(單位為報文段).當擁塞窗口上升到12時網(wǎng)絡發(fā)生了超時,TCP使用慢開始和擁塞防止.試分別求出第1次到第15次 傳輸?shù)母鲹砣翱诖笮?你能說明擁塞限制窗口每一次變化的原因嗎？答：擁塞窗口大小分別為：1, 2, 4, 8, 9, 10, 11, 12, 1, 2, 4, 6, 7, 8, 9.539 TCP的擁塞窗口 cwnd大小與傳輸輪次n的關系如下所示：(1)試畫出如圖5-25所示的擁塞窗口與傳輸輪次的關系曲線.(2)指明TCP工作在慢開始階段的時間間隔.(3)指明TCP工作在擁塞防止階段的時間間

41、隔.(4)在第16輪次和第22輪次之后發(fā)送方是通過收到三個重復確實 認還是通過超市檢測到喪失了報文段？(5)在第1輪次,第18輪次和第24輪次發(fā)送時,門限ssthresh分別 被設置為多大？(6)在第幾輪次發(fā)送出第70個報文段?(7)假定在第26輪次之后收到了三個重復確實認, 因而檢測出了報 文段的喪失,那么擁塞窗口 cwncff口門限ssthresh應設置為多大？答：(1)擁塞窗口與傳輸輪次的關系曲線如下圖(課本后答案)：(2)慢開始時間間隔：【1, 6】和123, 26(3)擁塞防止時間間隔：【6, 16】和【17, 22(4)在第16輪次之后發(fā)送方通過收到三個重復確實認檢測到喪失 的報文

42、段.在第22輪次之后發(fā)送方是通過超時檢測到喪失的報文段.(5)在第1輪次發(fā)送時,門限ssthresh被設置為32在第18輪次發(fā)送時,門限ssthresh被設置為發(fā)生擁塞時的一半,即 21.在第24輪次發(fā)送時,門限ssthresh是第18輪次發(fā)送時設置的21(6)第70報文段在第7輪次發(fā)送出.(7)擁塞窗口 cwnd和門限ssthresh 應設置為8的一半,即4.6-03舉例說明域名轉(zhuǎn)換的過程.域名效勞器中的高速緩存的作用是 什么？答：(1)把不方便記憶的IP地址轉(zhuǎn)換為方便記憶的域名地址.(2)作用：可大大減輕根域名效勞器的負荷,使因特網(wǎng)上的DNS查詢請求和答復 報文的數(shù)量大為減少.6-05文件傳送協(xié)議FTP勺主要工作過程是怎樣的？為什么說FT浣帶 外傳送限制信息？主進程和附屬進程各起什么作用？答：(1) FTP使用客戶效勞器方式.一個FTP效勞器進程可同時為多個 客戶進程提供服務.FTP的效勞器進程由兩大局部組