計(jì)算機(jī)網(wǎng)絡(luò)課后習(xí)題答案

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

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

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

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

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

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

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

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

9、展性和可升級性、易于治理和維護(hù).計(jì)算機(jī)通信網(wǎng)性能指標(biāo)有：速 率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積、往返時(shí)間、利用率.性能指 標(biāo)指的是與通信網(wǎng)絡(luò)本身性能相關(guān)的指數(shù),而非性能特征與其本身無 直接關(guān)系.1-17收發(fā)兩端之間的傳輸距離為1000km信號在媒體上的傳播速率為2.3X108.試計(jì)算以下兩種情況的發(fā)送時(shí)延和傳播時(shí)延：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、假設(shè)信號在媒體上的傳播速率為2.3 X108m/s.媒體長度l分 別為：(1) 10cm(網(wǎng)卡)100m(局域網(wǎng))100km(城域網(wǎng))5000km(廣域網(wǎng))試計(jì)算當(dāng)數(shù)據(jù)率為1Mb/s和10Gb/s時(shí)在以上媒體中正在傳播的比特 數(shù).答：傳播時(shí)延= 信道長度/電磁波在信道上的傳播速率時(shí)延帶寬積=傳播時(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é)的應(yīng)用層數(shù)據(jù)交給運(yùn)輸層傳送,需加上 20字 節(jié)的TCP首部.再交給網(wǎng)絡(luò)層傳送,需加上20字節(jié)的IP首部.最后 交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送,加上首部和尾部 18字節(jié).試求數(shù)據(jù) 的傳輸效率.假設(shè)應(yīng)用層數(shù)據(jù)長度為1000字節(jié),數(shù)據(jù)的傳輸效率是多 少？答：數(shù)據(jù)長度為100字節(jié)時(shí)傳輸效率=100/ 100+20+20+13 =63

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

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

14、距離有多長？如果要使這種雙絞線的工作距離增大到100公里,問應(yīng)該使衰減降 低到多少?答：在此頻率下可的傳輸距離 =20/0.7弋28.57 (km).工作距離增大到100公里,衰減應(yīng)該為20/100=0.2db/m2-12試計(jì)算工作在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個(gè)站進(jìn)行碼分多址CDMAffito 4個(gè)站的碼片序列為：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 ).問哪個(gè)站發(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的生成多項(xiàng)式是Px=x4+x+1.試求應(yīng)添加在數(shù)據(jù)后面的余數(shù). 數(shù)據(jù)在傳輸過程中最 后一個(gè)1變成了 0,問接收端能否發(fā)現(xiàn)？假設(shè)數(shù)據(jù)在傳輸過程中最后兩 個(gè)1都變成了 0,問接收端能否發(fā)現(xiàn)？答：添加的檢驗(yàn)序列為1110 11010110110000除以10011數(shù)據(jù)在 傳輸過程中最后一個(gè)1變成了 0, 11010110101110除以

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

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

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

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

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

22、站分別連接在三個(gè)局域網(wǎng)上,并且用兩個(gè)透明網(wǎng)橋連 接起來,如以下圖所示.每一個(gè)網(wǎng)橋的兩個(gè)端口號都標(biāo)明在圖上.在一 開始,兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的.以后有以下各站向其他的站發(fā) 送了數(shù)據(jù)幀,即H1發(fā)送給H5, H3發(fā)送給H2, H4發(fā)送給H3, H夜送 給H1.試將有關(guān)數(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)關(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ò)層以上的

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

24、.192 R3* 默認(rèn)-R4現(xiàn)共收到5個(gè)分組,其目的站IP地址分別為：1 0(3) 51(4) 7(5) 0試分別計(jì)算其下一跳.解：(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)查路由表可 知,該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā).(3)分組的目的IP地址為：51 ,與子網(wǎng)掩碼28 相與后得28 ,與子網(wǎng)掩碼 92 相與后得28 ,經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由,經(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ā)選擇默認(rèn)路由,經(jīng)R4轉(zhuǎn)發(fā).4-21某單位分配到一個(gè)B類IP地址,其net-id 為 .該 單位有4000臺機(jī)器,平均分布在16個(gè)不同的地點(diǎn).如選用子網(wǎng)掩碼為 , 試給每一地點(diǎn)分配一個(gè)子網(wǎng)號,并計(jì)算出每個(gè)地點(diǎn)主機(jī)號的最小值和最大值.答：4000/16=250,平均每個(gè)地點(diǎn)250臺機(jī)器.如選 為 掩碼,那么每個(gè)網(wǎng)絡(luò)所

27、連主機(jī)數(shù)=28-2=254>250,共有子網(wǎng)數(shù)=28-2=254>16,能滿足實(shí) 際需求.可給每個(gè)地點(diǎn)分配如下子網(wǎng)號地點(diǎn)：子網(wǎng)號(subnet-id )子網(wǎng)網(wǎng)絡(luò)號主機(jī)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 一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng),其連接圖如圖4-55示.LAN2至 LAN5上的主機(jī)數(shù)分別為：91, 150, 3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23.試給出每一個(gè)局域網(wǎng)的地址塊(包括前綴).圖4-55習(xí)題4-29的圖答案：對LAN3主機(jī)數(shù)150, (27-2) <150+1< (28-2),所以主機(jī)位 為8bit ,網(wǎng)絡(luò)前綴為24,分配地址塊/24 .(第24位為0)對LAN2 主機(jī)數(shù) 91, (26-2) <91 + 1< (27-2),所以主機(jī)位為 7bit , 網(wǎng)絡(luò)前綴為25,分配地址

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

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

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

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

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

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

37、達(dá)后向A發(fā)送確認(rèn).試問這個(gè)確認(rèn)號應(yīng)為多少？解：(1)第一個(gè)報(bào)文段的數(shù)據(jù)序號是70至U99,共30字節(jié)的數(shù)據(jù).(2)確認(rèn)號應(yīng)為100.(3) 80字節(jié).(4) 705-33假定TCP在開始建立連接時(shí),發(fā)送方設(shè)定超時(shí)重傳時(shí)間是 RTO=6s(1)當(dāng)發(fā)送方接到對方的連接確認(rèn)報(bào)文段時(shí),測量出 RTT羊本值為1.5s.試計(jì)算現(xiàn)在的RTO值(2)當(dāng)發(fā)送方發(fā)送數(shù)據(jù)報(bào)文段并接收到確認(rèn)時(shí),測量出RTT羊本值為2.55。 試計(jì)算現(xiàn)在的RTO值.答：(1)據(jù) RFC2988建議,RTO=RTTs+4*RTTd其中 RTTd 是 RTTS勺偏差 加權(quán)均值.初次測量時(shí),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的往返時(shí)延的當(dāng)前值是30 ms.現(xiàn)在收到 了三個(gè)接連確實(shí)認(rèn)報(bào)文段,它們比相應(yīng)的數(shù)據(jù)報(bào)文段的發(fā)送時(shí)間分別滯后的時(shí)間是：26ms.32m親 口24ms設(shè)0c =0. 9.試計(jì)算每一次的新的加權(quán)平均往返時(shí)間值 RTTs 討論所得出的結(jié)果.答：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三次算出加權(quán)平均往返時(shí)間分別為 29.6, 29.84和29.256ms.可以

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

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

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