計算機(jī)網(wǎng)絡(luò)第四版(課后練習(xí)+答案).docx

。第 1 章 概述1.假設(shè)你已經(jīng)將你的狗Berne 訓(xùn)練成可以攜帶一箱3 盒8mm 的磁帶，而不是一小瓶內(nèi)哇地. (當(dāng)你的磁盤滿了的時候，你可能會認(rèn)為這是一次緊急事件。)每盒磁帶的窯最為7GB 字節(jié);無論你在哪里，狗跑向你的速度是18km/h 。請問，在什么距離范圍內(nèi)Berne的數(shù)據(jù)傳輸速率會超過一條數(shù)據(jù)速率為150Mbps的傳輸線?答：狗能攜帶21千兆字節(jié)或者168千兆位的數(shù)據(jù)。18 公里/小時的速度等于0.005 公里/秒，走過x公里的時間為x / 0.005 = 200x秒， 產(chǎn)生的數(shù)據(jù)傳輸速度為168/200x Gbps或者840 /x Mbps。因此，與通信線路相比較，若x5.6 公里，狗有更高的速度。6. 一個客戶服務(wù)器系統(tǒng)使用了衛(wèi)星網(wǎng)絡(luò)，衛(wèi)星的高度為40 000km. 在對一個請求進(jìn)行響應(yīng)的時候，最佳情形下的延遲是什么?答：由于請求和應(yīng)答都必須通過衛(wèi)星，因此傳輸總路徑長度為160,000千米。在空氣和真空中的光速為300，000 公里/秒， 因此最佳的傳播延遲為160,000/300，000秒，約533 msec。9. 在一個集中式的二叉樹上，有2n -1 個路出器相互連接起來:每個樹節(jié)點(diǎn)上都布一個路由器。路由器i 為了與路由器j 進(jìn)行通信，它要給樹的根發(fā)送一條消息。然后樹根將消息送下來給j 。假設(shè)所有的路由器對都是等概率出現(xiàn)的，請推導(dǎo)出當(dāng)n很大時，每條消息的平均跳數(shù)的一個近似表達(dá)式。答：這意味著，從路由器到路由器的路徑長度相當(dāng)于路由器到根的兩倍。 若在樹中，根深度為1，深度為n，從根到第n層需要n-1跳，在該層的路由器為0.50。 從根到n-1 層的路徑有router的0.25和n-2跳步。 因此，路徑長度l為：18.OSI 的哪一層分別處理以下問題？答：把傳輸?shù)谋忍亓鲃澐譃閹瑪?shù)據(jù)鏈路層 決定使用哪條路徑通過子網(wǎng)網(wǎng)絡(luò)層.28. 一幅圖像的分辨率為1024X 768 像素，每個像素用3 字節(jié)來表示。假設(shè)該圖像沒有被壓縮。請問，通過56kbps 的調(diào)制解調(diào)器信道來傳輸這幅圖像需要多長時間?通過1Mbps 的電纜調(diào)制解調(diào)器(cable modem) 呢?通過10Mbps 的以太網(wǎng)呢?通過100Mbps的以太網(wǎng)呢?答：圖像是1024*768*3字節(jié)或2359296字節(jié)。這是18874368位。在56000位/秒，它需要大約337.042秒。在1000000位/秒，它需要大約18.874秒。在10000000位/秒，它需要大約1.887秒。在100000000位/秒，它需要大約0.189秒。35. ping 程序使得你可以給指定的位置發(fā)送一個測試分組，并且看一看來回需要多長時間。請?jiān)囍靡幌聀ing 程序，看一下從你所在的位置到幾個已知的地點(diǎn)需要多長時間巳利用這些數(shù)據(jù)，繪出在Internct 上的單向傳輸時間與距離的函數(shù)關(guān)系。最好使用大學(xué)作為目標(biāo)，因?yàn)榇髮W(xué)的服務(wù)器的位置往往可以精確地知道。例如， 在加州的協(xié)rkclcy; mit. edu 在麻省的Cambridge; VIl. nl在荷蘭的Amsterdam; www. lIsyd. edu.au 在澳大利班的悉尼: www.uct.ac.za 在南非的Cape Towno。答：在命令提示符下運(yùn)行ping程序，可得發(fā)送測試包到以下指定地點(diǎn)的單向傳輸時間，分別為: : 182ms : 287ms .au: 357ms (注:運(yùn)行ping程序所得的傳輸時間與測試包傳輸時的路由選擇 網(wǎng)絡(luò)的運(yùn)行情況等有關(guān)，所以每次測試結(jié)果會不同)第 2 章 物理層1.計算函數(shù)f(t)=t(0t1)的傅立葉系數(shù)。答：本題是求周期性函數(shù)的傅立葉系數(shù)。而題面中所給出的為信號在一個周期內(nèi)的解析式。即； 2. 一條無噪聲4kHz 信道按照每lms 一次進(jìn)行采樣，請問最大數(shù)據(jù)傳輸率是多少?答：無噪聲信道最大數(shù)據(jù)傳輸率公式：最大數(shù)據(jù)傳輸率=2Hlog2V b/s。因此最大數(shù)據(jù)傳輸率決定于每次采樣所產(chǎn)生的比特數(shù)，如果每次采樣產(chǎn)生16bits，那么數(shù)據(jù)傳輸率可達(dá)128kbps；如果每次采樣產(chǎn)生1024bits，那么可達(dá)8.2Mbps。注意這是對無噪聲信道而言的，實(shí)際信道總是有噪聲的，其最大數(shù)據(jù)傳輸率由香農(nóng)定律給出。4.如果在一條3kHz 的信道上發(fā)送一個二進(jìn)制信號，該信道的信噪比為20dB ，則最大可達(dá)到的數(shù)據(jù)傳輸率為多少? 答：信噪比為20 dB 即 S/N = 100.由于 log2(1+100)6.658，由香農(nóng)定理，該信道的信道容量為3log2(1+100) =19.98kbps。又根據(jù)乃奎斯特定理，發(fā)送二進(jìn)制信號的3kHz 信道的最大數(shù)據(jù)傳輸速率為2*3 log22=6 kbps。所以可以取得的最大數(shù)據(jù)傳輸速率為6kbps。7.在lm 波長上，在0.1m的頻段中有多少帶寬?答：因此，在0.1的頻段中可以有30THz。8. 現(xiàn)在需要在一條光纖上發(fā)送一系列計算機(jī)屏幕圖像。屏幕的分辨率為480 X 640像素，每個像素為24 位。每秒鐘有60 幅屏幕圖像。請問:需要多少帶寬?在1. 30m 波長上，這段帶寬需要多少m 的波長？答：數(shù)據(jù)速率為480 64024 60bps，即442Mbps。需要442Mbps 的帶寬，對應(yīng)的波長范圍是。13. 一束lmm 寬的激光對準(zhǔn)了100m 開外的建筑物理上的一個檢測器。請問:若要使該激光點(diǎn)偏離檢測器，則激光束必須偏離多大的角度?答：如果光束是由1毫米結(jié)束時，它錯過了探測器。這等于一個三角形的基礎(chǔ)100米和高度0.001米。角是一個切線，因此是0.00001。這個角度約為0.00057度。19一個區(qū)域電話公司有10M 個用戶。每部電話通過雙絞線連接到一個中心局。這些雙絞線的平均長度為10 公里。請問本地回路中的銅價值多少?假設(shè)每束線的橫截面是一個直徑為lmm 的圓，銅的密度是9.0g/cm3時，并且每kg 銅可以賣3 $ .答：雙絞線的每一條導(dǎo)線的截面積是，每根雙絞線的兩條導(dǎo)線在10km 長的情況下體積是，即約為15708cm。由于銅的密度等于9.0g/cm3，每個本地回路的質(zhì)量為4915708 =141372 g，約為141kg。這樣，電話公司擁有的本地回路的總質(zhì)量等于1411000104=1.41109kg，由于每千克銅的價格是3 美元，所以總的價值等于31.4109=4.2109美元。27. 在圖2.30 的4 扇區(qū)LMDS 例子中，每個扇區(qū)有官自己的36Mbps 信道。根據(jù)排隊(duì)理論，如果一條信道有50% 的負(fù)載，則排隊(duì)時間將等于傳輸時間。在這些條件下，下載一個5KB 的Web 頁面需要多長時間?通過1Mbps. 的ADSL 線路，下載這樣的頁面需要多長時間?通過56kbps 的調(diào)制解調(diào)器呢?答：5 KB網(wǎng)頁有40000位。the下載時間在36兆通道是1.1毫秒。如果隊(duì)列算法。延遲is also 1.1毫秒，總時間是2.2毫秒。over ADSL隊(duì)列算法。There is no time at the下載延遲，所以1 Mbps是40毫秒。It is at 56Kbps 714毫秒。30. T1 線路上額外開銷的自分比為多少?也就是說，1. 54 1Mbps 中百分之多少沒有被遞交給最終用戶?答：每一幀中，端點(diǎn)用戶使用193 位中的168（7*24）位，開銷占25（=193-168）位，因此開銷比例等于25/193=13%。32. 如果一個T1線路系統(tǒng)失去了同步,它試圖使用每一幀的第l 位來理新獲得同步。請問，平均要檢查多少幀才能保證在出錯概率為0.001) 的情況下重新獲得同步。答：10 個幀。在數(shù)字通道上某些隨機(jī)比特是0101010101 模式的概率是1/1024。察看10 個幀，若每一幀中的第一位形成比特串0101010101，則判斷同步成功，而誤判的概率為1/1024，小于0.001。50. 假設(shè)A 、B 和C 通過一個CDMA 系統(tǒng)同時傳輸位0 ，他們的時間片序列如圖2 . 45(b) 所示。請問結(jié)果得到的時間片序列是什么?答：結(jié)果是否定的A，B和C獲得，然后添加三個芯片序列。另外三個可以添加，然后否定。The result is (+3 +1 +11311 +1)。56.一個有線電視公司決定在，一個包含5000 戶家庭的區(qū)域內(nèi)提供Tnternet 訪問服務(wù)。該公司使用一根同軸電纜，它的頻譜分配方案允許每根電纜有l(wèi)00Mbps 的下行帶寬。為了吸引顧客，該公司決定，保祉每戶家庭在任何時候都怪少有2Mbps 的下行帶寬。請描述一下該公司需要采取什么措施才能提供這樣的保證。答：一個2-mbps下行帶寬，保證每個房子意味著最多50的房子/同軸電纜。因此，有線公司需要將現(xiàn)有電纜分成100根同軸電纜，并將它們直接連接到光纖節(jié)點(diǎn)上. 第三章1.一個上層的分組被切分成10 幀，每一幀有80% 的機(jī)會可以元損壞地到鹽。如果數(shù)據(jù)鏈路協(xié)議沒有提供錯誤控制的話，請問.該報文平均需要發(fā)送多少次才能完整地到達(dá)接收方?答：由于每一幀有0.8 的概率正確到達(dá)，整個信息正確到達(dá)的概率為 p=0.810=0.107。為使信息完整的到達(dá)接收方，發(fā)送一次成功的概率是p ，二次成功的概率是(1-p)p，三次成功的概率為(1-p)2 p，i 次成功的概率為(1-p)i-1 p，因此平均的發(fā)送次數(shù)等于：5.位串0111101111101111110 需要在數(shù)據(jù)鏈路層上被發(fā)遠(yuǎn)，請問，經(jīng)過位填充之后實(shí)際被發(fā)送出去的是什么?答：(a) 00000100 01000111 11100011 11100000 01111110 (b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 (c) 01111110 01000111 110100011 111000000 011111010 01111110 9.假設(shè)使用海明碼來傳輸16位的報文。請問，需要多少個檢查位才能確保接收方可以檢測并糾正單個位錯誤?對于報文1101001100110101 ，請給出所傳輸?shù)奈荒Ｊ?。假設(shè)在海明碼中使用了偶數(shù)位。答：奇偶校驗(yàn)位需要在位置1，2，4，8，和16，所以不超過位31（包括奇偶校驗(yàn)位）的消息。因此，五個奇偶校驗(yàn)位是足夠的。比特傳輸模式是011010110011001110101奇偶校驗(yàn)位需要在位置1，2，4，8，和16，所以不超過位31（包括奇偶校驗(yàn)位）的消息。因此，五個奇偶校驗(yàn)位是足夠的。比特傳輸模式是011010110011001110101.12. 檢測錯誤的一種方法是按n 行、每行k 位來傳輸數(shù)據(jù)，并且在每行和每列加上奇偶位,其中右下角是一個檢查它所在行和所在列的奇偶位。這種方案能夠檢測出所有的單個錯嗎? 2 位錯誤呢? 3 位錯誤呢?答：單個錯誤將引起水平和垂直奇偶檢查都出錯。兩個錯誤，無論是否同行或者同列，也容易被檢測到。對于有三位錯誤的情況，就有可能無法檢測了。for example, if some bit is inverted along with its row and column parity bits. Even the corner bit will not catch this.18. 一條3000 公里伏的Tl 骨千線路被用來傳輸64 字節(jié)的幀，兩端使用了協(xié)議5 。如果傳輸速度為6s/ 公.里，則序列號應(yīng)該有多少位?答：為了有效運(yùn)行，序列空間（實(shí)際上就是發(fā)送窗口大?。┍仨氉銐虻拇?，以允許發(fā)送方在收到第一個確認(rèn)應(yīng)答之前可以不斷發(fā)送。信號在線路上的傳播時間為63000= 18000 ，即18ms。在T1 速率，發(fā)送64 字節(jié)的數(shù)據(jù)幀需花的時間：648(1.536106) = 0.33。所以，發(fā)送的第一幀從開始發(fā)送起，18.33ms 后完全到達(dá)接收方。確認(rèn)應(yīng)答又花了很少的發(fā)送時間（忽略不計）和回程的18ms。這樣，加在一起的時間是36.33ms。發(fā)送方應(yīng)該有足夠大的窗口，從而能夠連續(xù)發(fā)送36.33ms。36.33/0.33=110也就是說，為充滿線路管道，需要至少110 幀，因此序列號為7 位。29. 利用地球向步衛(wèi)軍在一個1Mb ps 的信道L 發(fā)送1000位的幀.該信道離開地球的傳輸延遲為270ms. 確認(rèn)信息總是被捎帶在數(shù)據(jù)幀上， 頭部非常短，并且使用3位序列號。在下面的協(xié)議中， 最大可獲得的信道利用率是多少?(a) 停-等協(xié)議.(b) 協(xié)議5.(c) 協(xié)民6.答：對應(yīng)三種協(xié)議的窗口大小值分別是1、7 和4。使用衛(wèi)星信道端到端的典型傳輸延遲是270ms，以1Mb/s 發(fā)送，1000bit 長的幀的發(fā)送時間為1ms。我們用t=0 表示傳輸開始的時間，那么在t=1ms 時，第一幀發(fā)送完畢；t=271ms時，第一幀完全到達(dá)接收方；t=272ms，對第一幀的確認(rèn)幀發(fā)送完畢；t=542ms，帶有確認(rèn)的幀完全到達(dá)發(fā)送方。因此一個發(fā)送周期為542ms。如果在542ms 內(nèi)可以發(fā)送k 個幀，由于每一個幀的發(fā)送時間為1ms，則信道利用率為k/542，因此：（a） k=1，最大信道利用率=1/542=0.18%（b） k=7，最大信道利用率=7/542=1.29%（c） k=4，最大信道利用率=4/542=0.74%32. 一條100公里長的電纜運(yùn)行線在T 1 數(shù)據(jù)速率上。電纜的傳輸速度是真空中光速的2/ 3。請問電纜中可以容納多少位?答：在該電纜中的傳播速度是每秒鐘200 000km，即每毫秒200km，因此100km 的電纜將會在0.5ms 內(nèi)填滿。T1 速率125傳送一個193 位的幀，0.5ms 可以傳送4 個T1 幀，即193*4=772bit。第四章1.在這個練習(xí)中，請使用本章中的一種規(guī)則(方案) ，但是在計算之前請先聲明這種規(guī)則。在一個100Mbps 的信道上，待傳輸?shù)膸S機(jī)地到達(dá)。如果當(dāng)一幀到達(dá)的時候該信道正忙，那么它必須排隊(duì)等待。幀的長度里指數(shù)分布，均值為每幀10 000 位。對于下列每一種幀到達(dá)率，請給出平均一幀的延遲，包括排隊(duì)時間和傳輸時間。(a) 90 幀/秒(b) 900 幀/秒(c) 9000 幀/秒答：The formula is the standard formula for Markov queueing given in section 4.1.1, namely, . Here C = 108 and, so sec. For the three arrival rates, we get (a) 0.1 msec,(b) 0.11 msec, (c) 1 msec. For case (c) we are operating a queueing system with , which gives the 10delay.4. 10000個航線預(yù)定站正在競爭使用一個分槽的ALOHA 信道。這些站平均每小時發(fā)出18 次請求。時槽為125S. 總的信道載荷大約是多少?答：每個終端每200（=3600/18）秒做一次請求，總共有10 000 個終端，因此，總的負(fù)載是200 秒做10000 次請求。平均每秒鐘50 次請求。每秒鐘8000 個時隙，所以平均每個時隙的發(fā)送次數(shù)為50/8000=1/160。5. 一大群ALOHA 用戶每秒鐘產(chǎn)生50 個請求，包括原始的請求和重傳的請求。時槽單位為40ms.(a) 首次發(fā)送成功的幾率是多少?(b) 恰好k 次沖突之后成功的概率是多少?(c) 所需傳送次數(shù)的期望值是多少?答：（a）在任一幀時間內(nèi)生成k 幀的概率服從泊松分布生成0 幀的概率為e-G對于純的ALOHA，發(fā)送一幀的沖突危險區(qū)為兩個幀時，在兩幀內(nèi)無其他幀發(fā)送的概率是e-Ge G=e-2G對于分隙的ALOHA，由于沖突危險區(qū)減少為原來的一半，任一幀時內(nèi)無其他幀發(fā)送的概率是e-G ?，F(xiàn)在時隙長度為40ms，即每秒25 個時隙，產(chǎn)生50 次請求，所以每個時隙產(chǎn)生兩個請求，G=2。因此，首次嘗試的成功率是：e-2= 1/ e2 （b） （c）嘗試k 次才能發(fā)送成功的概率（即前k-1 次沖突，第k 次才成功）為：那么每幀傳送次數(shù)的數(shù)學(xué)期望為17. 畫出位流0001110101 的曼徹斯特編碼。答：該信號是一個正方形波具有兩個值，高（H）和低（L）。模式LHLHLHHLHLHLLHHLLHHL。18. 畫出上一個問題中的位流的差分曼徹斯特編碼。假設(shè)線路的初始狀態(tài)為低電壓。答： The pattern this time is HLHLHLLHHLLHLHHLHLLH.21.考慮在一條lkm 長的電纜(無中繼器)上建立一個lGbps 速率的CSMA/CD 網(wǎng)絡(luò)。信號在電纜中的速度為200000km/s。請問最小的幀長度為多少?答：對于1km 電纜，單程傳播時間為1/200000 =510-6 s，即5，來回路程傳播時間為2t =10。為了能夠按照CSMA/CD 工作，最小幀的發(fā)射時間不能小于10。以1Gb/s 速率工作，10可以發(fā)送的比特數(shù)等于：因此，最小幀是10 000 bit 或1250 字節(jié)長。26. 千兆以太網(wǎng)每秒鐘能夠處理多少幀?請仔細(xì)想一想，并考慮所有有關(guān)的情形。提示:請考慮干兆位以太同的實(shí)質(zhì)。答：最小的以太網(wǎng)幀為512位，所以在1 Gbps的得到1953125或200萬幀/秒。然而，這僅適用于幀爆裂操作時。沒有幀爆裂，短幀填充到4096位，在這種情況下的最大數(shù)目是244140。對于最大的幀（12144位），可以有多達(dá)82345幀/秒。29. 假設(shè)一個l1Mbps 的802.1 b LAN 正在通過無線電信道傳送一批連續(xù)的64字節(jié)的幀，位錯誤率為10-7 。請問平均每秒鐘將有多少幀被損壞?答：每秒傳送的幀數(shù):11*106(64*8)=19531(幀) 每秒出錯的概率：p=64810-7=51210-7 每秒損壞的幀數(shù);r=np=1(幀)40. 一個專門為了用于快速以太網(wǎng)而設(shè)計的交換機(jī)有一塊可以傳送10Gbps 的底板。請問在最差情況下，它每秒鐘可以處理多少幀?答：最壞的情況是64字節(jié)（512位）幀的無限流.。如果背板可以處理109個基點(diǎn)，它可以處理的幀的數(shù)目是109 / 512。這是1953125幀/秒。第五章2. 請問有沒有可能發(fā)生這樣的情形：面向連接的服務(wù)也會(或者至少應(yīng)該)以亂序的方式遞交分組?請解釋原因。答：有。中斷信號應(yīng)該跳過在它前面的數(shù)據(jù)，進(jìn)行不遵從順序的投遞。典型的例子是當(dāng)一個終端用戶鍵入退出（或kill）健時。由退出信號產(chǎn)生的分組應(yīng)該立即發(fā)送，并且應(yīng)該跳過當(dāng)前隊(duì)列中排在前面等待程序處理的任何數(shù)據(jù)（即已經(jīng)鍵入但尚未被程序讀取的數(shù)據(jù)）。5. 請考慮以下涉及到實(shí)現(xiàn)虛電路服務(wù)的設(shè)計問題。如果在子網(wǎng)內(nèi)部使用虛電路，那么，每個數(shù)據(jù)分組必須有一個3 字節(jié)的頭，每臺路由器必須提供8 字節(jié)的存儲空間用于電路標(biāo)識。如果子網(wǎng)內(nèi)部使用數(shù)據(jù)報，那么，每個數(shù)據(jù)分組需要一個15 字節(jié)的頭，但是不要求路由器的表宅間。假設(shè)每一跳每106 字節(jié)的傳輸開銷為1 美分?？焖俾酚善鲀?nèi)存的價格是每字節(jié)1 美分， 2 年以后就貶值了，這里假設(shè)每周的工作時間為40 小時。平均每個會話的持續(xù)時間為1000秒，在這段時間中平均傳輸200 個分組。平均每個分組要求4跳。請問哪種實(shí)現(xiàn)方法更加便宜，便宜多少?答：虛電路實(shí)現(xiàn)需要在1000 秒內(nèi)固定分配5*8=40 字節(jié)的存儲器。數(shù)據(jù)報實(shí)現(xiàn)需要比虛電路實(shí)現(xiàn)多傳送的頭信息的容量等于(15-3 ) 42009600字節(jié)-跳段?，F(xiàn)在的問題就變成了40000 字節(jié)-秒的存儲器對比9600 字節(jié)-跳段的電路容量。如果存儲器的使用期為兩年，即360085522=1.7107秒，一個字節(jié)-秒的代價為1/( 1.5107) = 6.710-8 分，那么40000 字節(jié)-秒的代價為2.7 毫分。另一方面，1 個字節(jié)-跳段代價是10-6 分，9600 個字節(jié)-跳段的代價為10-6 9600=9.610-3分，即9.6 毫分，即在這1000 秒內(nèi)的時間內(nèi)便宜大約6.9 毫分。7. 請考慮圖S. 7 中的網(wǎng)絡(luò)，但是忽略線路上的權(quán)值。假設(shè)宮使用擴(kuò)散法作為路也算法。如果一個從A 發(fā)向D 的分組的最大跳計數(shù)值為3 ，請列出它將要走的所有路徑。同時也說明官需要消挺多少跳帶寬。答：它將遵循下列路線: ABCD, ABCF, ABEF, ABEG, AGHD, AGHF, AGEB, and AGEF. 使用的跳數(shù)為24。9. 考慮圖5.13(a) 中的子網(wǎng)。該子網(wǎng)使用了距離矢量路由算法，下面的矢量剛剛到達(dá)路由器C: 來自B的矢量為(5,0,8,12,6,2); 來自D的矢量為(16,12,6,0,9,10);來自E的矢量(7,6,3,9,0,4)。經(jīng)測量，到B、D 和E的延遲分別為6 、3 和5。請問C的新路由表將會怎么樣?清給出將使用的輸出線路以及期望的延遲。答：通過B 給出（11，6，14，18，12，8）通過D 給出（19，15，9，3，12，13）通過E 給出（12，11，8，14，5，9）取到達(dá)每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）輸出線路是：（B，B，-，D，E，B）12. 對于4800 臺路由器的三層次分級路由，請問應(yīng)該選擇多大的區(qū)域和群才可以將路由表的尺寸降低到最小?一個好的起點(diǎn)是，假設(shè)在方案中k 臺路由器構(gòu)成一個區(qū)域，k個區(qū)域構(gòu)成一個群，并且總共有k 個群，這樣的方案接近于最優(yōu)的方案。這意味著k 大約是4800 的立方根(約等于16) 。請?jiān)囼?yàn)所在這三個參數(shù)在16 附近的各種組合。答：所謂分級路由，就是將路由器按區(qū)（REGION）進(jìn)行劃分，每個路由器只須知道在自己的區(qū)內(nèi)如何為分組選擇路由到達(dá)目的地的細(xì)節(jié)，而不用知道其他區(qū)的內(nèi)部結(jié)構(gòu)。對于大的網(wǎng)絡(luò)，也許兩級結(jié)構(gòu)是不夠的，還可以把區(qū)組合成簇（CLUSTER），把簇再組合成域（ZONE），對于等級式路由，在路由表中對應(yīng)所有的本地路由器都有一個登錄項(xiàng)，所有其他的區(qū)（本簇內(nèi)）、簇（本域內(nèi)）和域都縮減為單個路由器，因此減少了路由表的尺寸。在本題中，4800=15*16*20。當(dāng)選擇15 個簇、16 個區(qū)，每個區(qū)20 個路由器時（或等效形式，例如20 個簇、16 個區(qū)，每個區(qū)15 個路由器），路由表尺寸最小，此時的路由表尺寸為15+16+20=51。The minimum occurs at 15 clusters, each with 16 regions, each region having 20 routers, or one of the equivalent forms, e.g., 20 clusters of 16 regions of 15 routers. In all cases the table size is 15 + 16 + 20 = 51.16. 如圖5.72 的子網(wǎng)所示，一個組的成員分布在路由器A 、B 、C 、D 、E 、F 、I 和K 上，請計算路由器C 的多播生成樹。答：多生成樹是可能的。它們中的一個是：27. 在一個6Mbps 的網(wǎng)絡(luò)上，有一臺主機(jī)通過一個令牌桶進(jìn)行流量調(diào)整。令牌桶的填充速率為1 Mbps 。初始時候它被填充到8Mb的容量. 請問該計算機(jī)以6Mbps 的全速率可以傳輸多長時間?答：本題乍看起來，似乎以6Mb/s 速率發(fā)送用4/3 秒的時間可以發(fā)送完桶內(nèi)8Mb 的數(shù)據(jù)，使漏桶變空。然而，這樣回答是錯誤的，因?yàn)樵谶@期間，已有更多的令牌到達(dá)。正確的答案應(yīng)該使用公式S C /(M-P )，這里的S表示以秒計量的突發(fā)時間長度，M 表示以每秒字節(jié)計量的最大輸出速率，C 表示以字節(jié)計的桶的容量，P 表示以每秒字節(jié)計量的令牌到達(dá)速率。則：因此，計算機(jī)可以用完全速率6Mb/s 發(fā)送1.6 s 的時間。35.一臺路由器往外發(fā)送大量的總投度(數(shù)據(jù)+頭)為1024字節(jié)的IP 分組。假定這些分組生存10 秒鐘時間長，請問，路由器運(yùn)行的最大線速度為多少才不至于發(fā)生IP數(shù)據(jù)報的ID編號空間重繞的危險?答：如果線路的比特率是B，那么路由器可以發(fā)射的包/秒數(shù)是B / 8192，所以發(fā)射分組所需的秒數(shù)是8192 / B.要拿出65536包需要229 /秒。這等同于包的最長壽命，我們得到229 / B= 10。然后，B是約53687091個基點(diǎn)。38.如果一個IP地址的十六進(jìn)制表示為C22 F1582 ，請將它轉(zhuǎn)換成點(diǎn)分十進(jìn)制標(biāo)記。答：The address is 30.39. Internet 上一個網(wǎng)絡(luò)的子網(wǎng)掩碼為. 請問它最多能夠處理多少臺主機(jī)?答：對于一個B 類網(wǎng)絡(luò)，高端16 位形成網(wǎng)絡(luò)號，低端16 位是子網(wǎng)或主機(jī)域。在子網(wǎng)掩碼的低端16 位中，最高有效4 位為1111，因此剩下12 位用于主機(jī)號。因此，存在4096 個主機(jī)地址。但由于全0 和全1 是特別地址，因此最大的主機(jī)數(shù)目為4094。4 0. 假定從 開始有大量連續(xù)的IP地址可以使用. 現(xiàn)在4 個組織A 、B 、C和D 按照順序依技申請4000 、2000 、4000 和8000 個地址。對于每一個申請，請利用w. x. y. z/ s 的形式寫出所分配的第一個lP 地址、最后一個IP 地址.以及掩碼。答：To start with, all the requests are rounded up to a power of two. The starting address, ending address, and mask are as follows: A: 55 written as /20B: 55 written as /21C: 55 written as /20D: 55 written as /1941. 一臺路由器剛剛接收到以下新的IP 地址: / 21 、/21 、/21 和/21. 如果所有這些地址都使用同一條輸出線路.那么，它們可以被聚集起來嗎?如果可以的話，它們被聚集到哪個地址上?如果不可以的話，請問為什么?答：They can be aggregated to 57.6.96/19.43 . 一臺路由器的路由表中有以下的( CIDR) 表項(xiàng):答：The packets are routed as follows:(a) Interface 1(b) Interface 0(c) Router 2(d) Router 1(e) Router 256. 編寫一個函數(shù)來完成IP 路由器中的轉(zhuǎn)發(fā)過程。該函數(shù)有一個IP 地址參數(shù)。它也要訪問一張全局表，全局表白許多三元組構(gòu)成。每個三元組包含三個整數(shù):一個IP 地址、一個子網(wǎng)掩碼和所用的輸出線路。該函數(shù)利用ClDR 在表中查找由參數(shù)指定的IP 地址，然后返回對應(yīng)的輸出線路值。57. 使用traceroute(UNIX 環(huán)境)或者tracert (Windows 環(huán)境)程序跟蹤一下從你的計算機(jī)到其他各洲的大學(xué)的路由路徑。你將可以發(fā)現(xiàn)一些跨越大洋的鏈路。以下有些站點(diǎn)你可以試一試。www. berkeley. edu (California ，美國的擁利福尼亞州)www. mit. edu (Massachusetts ，美國的馬薩諸塞州)www.vu.nl (Amsterdam ，荷蘭的阿姆斯特丹)www.ucl. ac. uk (London ，英國的倫敦).au (Sydney ，澳大利亞的悉尼)www.u-tokyo.ac.jp (Tokyo ，日本的東京)www.uct.ac.za (Cape Town ，南非的開普敦)第六章3. 在圖6.6 的兩部分中，有一條注釋說明T SERVER_PORT 在客戶和服務(wù)器中必須相同。為什么這一條如此重要?答：如果客戶端發(fā)送一個數(shù)據(jù)包server3port和服務(wù)器沒有聽這些端口，數(shù)據(jù)包將不會被發(fā)送給服務(wù)器。4. 假設(shè)采用時鐘驅(qū)動方案來生成初始序列號，該方案用到了 (一個15位寬度的時鐘計數(shù)器。并且，每隔100ms 時鐘滴答一次，最大分組生存期為60s 。請問.每隔多久;需要重新同步一次?(a)在最差情況下?(b)當(dāng)數(shù)據(jù)每分鐘用掉240 個序列號的時候?答：在具體解答這個問題之前，需要先熟悉一下時鐘驅(qū)動方案的內(nèi)容。首先我們引入?yún)?shù)T，假定在發(fā)送出一個分組之后等待長度等于T 的時間，我們就可以肯定，所有關(guān)于該分組的蹤跡都已消失，不管是該分組本身，還是對于它的確認(rèn)都不會再以外的出現(xiàn)。我們還假定，每個主機(jī)都配有一個表示一天的時間的時鐘，不同主機(jī)上的時鐘不必同步。每個時鐘都采用二進(jìn)制計數(shù)器的形式，并且以長度一致的間隔時間遞增。而且，計數(shù)器的比特數(shù)必須等于或超過序列號所使用的比特數(shù)。最后一點(diǎn)，時鐘被假定是連續(xù)運(yùn)行，即使主機(jī)關(guān)閉時也不間斷。時鐘驅(qū)動方案的基本思想是同一時間不會有兩個活動的TPDUs 使用相同的序列號。在一條連接建立的時候，時鐘的低端k 個比特被用作初始序列號（也是k 位）。因此，每條連接可以從不同的序列號開始為TPDU 編號。序列號空間應(yīng)該足夠大，使得當(dāng)編號循環(huán)一周時，具有相同號碼的舊的TPDU 已經(jīng)不復(fù)存在。當(dāng)主機(jī)系統(tǒng)崩潰時會產(chǎn)生一些問題。在重新啟動后，主機(jī)的傳輸層實(shí)體不知道它曾經(jīng)處在序列號空間的什么位置。一種解決方法是要求傳輸實(shí)體在恢復(fù)后的T 秒內(nèi)處于空閑狀態(tài)，讓所有老的TPDUs 都消失。然而，在一個復(fù)雜的互聯(lián)網(wǎng)上，T 值可能很大，所以這不是一個好的解決方法。為了避免從崩潰恢復(fù)后的T 秒不工作狀態(tài)，需要對序列號的使用施加新的限制。在一些編號可能被用作初始序列號之前，必須在長度為T 的時間內(nèi)禁止使用這些編號。在任何連接上發(fā)送TPDU 之前，傳輸層實(shí)體必須讀一次時鐘，檢查該TPDU 的編號是否在禁止區(qū)內(nèi)。顯然，在任何連接上的最大數(shù)據(jù)率是每個時鐘滴答發(fā)送一個TPDU。在系統(tǒng)崩潰后重啟動時，在打開一條新的連接之前，傳輸實(shí)體必須等待到下一個時鐘滴答，以避免同樣的號碼重復(fù)使用。如果數(shù)據(jù)速率低于始終速率，實(shí)際使用的序列號對于時間的曲線將最終從左邊進(jìn)入禁止區(qū)。如果這樣的情況發(fā)生了，要么延遲TPDU 達(dá)T 長度時間，或者重新同步序列號。作為例子，如果在坐標(biāo)起點(diǎn)發(fā)1 號TPDU，到接近時鐘大循環(huán)編碼的末尾才發(fā)送第2 個TPDU，此時為避免在下一大循環(huán)開始重復(fù)使用序列號，就需要在大循環(huán)接近末尾處重新同步，使用大的初始序列號，以避免使用禁止區(qū)號碼。（a） 時鐘大循環(huán)周期是215，即32768 滴答，每滴答100ms，即0.1 秒，所以大循環(huán)周期是3276.8s 。假定數(shù)據(jù)產(chǎn)生速率非常低（接近零），那么發(fā)送方在3276.8-60=3271.8 秒時進(jìn)入禁止區(qū)，需要進(jìn)行一次重新同步。（b） 每分鐘使用240 個序列號，即每秒使用4 個號碼，如果時間以t 表示（以秒為單位），那么實(shí)際的序列號是4t。當(dāng)接近大循環(huán)的末尾時以及在下一大循環(huán)的開始階段，4t 有一定的大小，位于禁止區(qū)的上方，現(xiàn)在由于每秒鐘10個滴答，禁止區(qū)的左邊是10(t-3216.8)。令 4t =10(t-3216.8)，得 t=5316.3秒。即當(dāng) t=5316.3時，開始進(jìn)入禁止區(qū)，因此當(dāng) t=5316.3時需要進(jìn)行一次重新同步。7. 想象一個泛化的n -軍隊(duì)問題，在這個問題中，任何兩支藍(lán)軍達(dá)成一致的意見之后就足以取得勝利。是否存在一個能保證藍(lán)軍必贏的協(xié)議?答：（a）參見教材。（b）不存在。對于多于兩支部隊(duì)的情況，問題在實(shí)質(zhì)上是同樣的。9. 對于正文中描述的傳輸實(shí)體(見圖6.20) ，死鎖有可能嗎?答：該傳輸實(shí)體有可能死鎖。當(dāng)雙方同時執(zhí)行RECEIVE 時就會進(jìn)入死鎖狀態(tài)。14. UDP 為什么有必要在在?難道只讓用戶進(jìn)程發(fā)送原始的IP 分組還不夠嗎?答：僅僅使用IP 分組還不夠。IP 分組包含IP 地址，該地址指定一個目的地機(jī)器。一旦這樣的分組到達(dá)了目的地機(jī)器，網(wǎng)絡(luò)控制程序如何知道該把它交給哪個進(jìn)程呢？UDP 分組包含一個目的地端口，這一信息是必須的，因?yàn)橛辛怂?，分組才能夠被投遞給正確的進(jìn)程。16. 一個客戶向100km 以外的服務(wù)器發(fā)送一個128 字節(jié)的請求，兩者之間通過一條lGbps 的光纖進(jìn)行通信。在遠(yuǎn)過程調(diào)用中這條線路的效率是多少?答：128 字節(jié)等于1024 位，在1Gb/s 的線路上發(fā)送1000 位需要1的時間。光在光導(dǎo)纖維中的傳播速度是200km/ms，請求到達(dá)服務(wù)器需要傳輸0.5ms 的時間，應(yīng)答返回又需要0.5ms 的傳輸時間?？偟目磥恚?000 位在1ms 的時間內(nèi)傳輸完成。這等效于1Mb/s，即線路效率是0.1%。31.一臺TCP 機(jī)器正在-通過一條lGbps 的信道發(fā)送65535字節(jié)的滿窗口數(shù)據(jù).該信道的單向 延遲為10ms。請問，可以達(dá)到的最大吞吐量是多少?線路的效率是多少? 答：10ms*2=20ms每20ms 可以發(fā)送一個窗口大小的交通量，因此每秒50 個窗口。 65536850=26.2Mb/s 26.2/1000=2.6 % 所以，最大的數(shù)據(jù)吞吐率為26.2Mb/s，線路效率為2.6%32. 一臺主機(jī)在一條線路上發(fā)送1500 字節(jié)的TCP 凈荷，其巾最大分組生存期為120s，要想不讓序列號回繞，該線路的最快速度為多少?將TCP 、IP 以太網(wǎng)的開銷都考慮進(jìn)去，假設(shè)以太網(wǎng)幀可以被連續(xù)發(fā)迭。答：我們的目標(biāo)是發(fā)送232字節(jié)在120秒或35791394有效負(fù)載字節(jié)/秒。這是1500個23860字節(jié)的幀/秒。TCP的開銷是20個字節(jié)。IP開銷是20字節(jié)。以太網(wǎng)開銷是26字節(jié)。這意味著，1500字節(jié)的有效載荷，必須發(fā)送1566字節(jié)。如果我們把23860幀的1566個字節(jié)的每一秒，我們需要一條299 Mbps。有什么東西比這我們運(yùn)行在同一時間有相同的序列號不同的TCP段風(fēng)險更快。33.在一個網(wǎng)絡(luò)中，最大的TPDU K.度為128 字節(jié)，最大的TPDU 生存期為30s ，序列號為8 位，請問每個連接的最大數(shù)據(jù)率是多少?答：具有相同編號的TPDU 不應(yīng)該同時在網(wǎng)絡(luò)中傳輸，必須保證，當(dāng)序列號循環(huán)回來重復(fù)使用的時候，具有相同序列號的TPDU 已經(jīng)從網(wǎng)絡(luò)中消失?，F(xiàn)在存活時間是30 秒，那么在30 秒的時間內(nèi)發(fā)送方發(fā)送的TPDU 的數(shù)目不能多于255 個。 2551288/30= 8738b/s所以，每條連接的最大數(shù)據(jù)速率是8738b/s。34. 假設(shè)你正在測量接收一個TPDU 所需要的時間。當(dāng)一個中斷發(fā)生的時候.你讀出系統(tǒng)時鐘的值(以毫秒為單位)。當(dāng)TPDU 被完全處理之后，你再次讀出時鐘的值。你測量的結(jié)果是: 270000 次為0ms ，730000 次為lms. 請間，接收一個TPDU 需要多長時間?答：計算平均值：因此，接收一個TPDU 花730微秒的時間。40. 對于一個運(yùn)行在4000km 距離上的lGbps 網(wǎng)絡(luò)，限制的因素是延遲，而并非帶寬。請考慮這樣一個MAN: 源端和目標(biāo)端之間的平均距離為20km 。請問在什么數(shù)據(jù)率上，由于光速導(dǎo)致的往返時間等于lKB 分組的傳輸延遲?答：光在光纖和銅導(dǎo)線中的速度大約為每毫秒200km。對于一條20km 的線路，單向延遲是100，往返延遲是200。1K 字節(jié)就是8192 位。如果發(fā)送8192 位的時間為200，那么發(fā)送延遲就等于傳播延遲。設(shè)W 是發(fā)送1 位的時間，那么則1 /W=8192/(210-4 ) =40106。所以，數(shù)據(jù)傳輸速率為40Mb/s。41.請為下面的網(wǎng)絡(luò)計算帶寬一延遲之乘積: (1 )T1(1. 5Mbps); (2) 以大網(wǎng)(10Mbps): (3)T3(45Mbps) 和(4) STS-3 (155Mbp)。假設(shè)RTT 為100ms. 請回憶一下本章曾經(jīng)提到過， TCP 頭有16 位保留用于窗口大小(Window Size) 。根據(jù)你的計算，能想出有什么隱含的意義嗎?答： (1) 18.75 KB, (2) 125 KB, (3) 562.5 KB, (4) 1.937 MB. A 16位窗口大小意味著發(fā)送者可以發(fā)送最多64 KB在等待確認(rèn)。這意味著發(fā)送者不能連續(xù)發(fā)射使用TCP和保持管全如果使用的網(wǎng)絡(luò)技術(shù)是以太網(wǎng)，T3，或sts-3。42.對于地球同步衛(wèi)星上的一條50Mbps 的信道，它的帶寬一延遲之乘權(quán)是多少?如果所有的分組都是1500 字節(jié)(包括開銷)那么，窗口應(yīng)該為多大(按分組為單位)?答：往返延遲大約是540毫秒，所以用的帶寬延遲是27個或3375000個字節(jié)的50 Mbps的通道。1500字節(jié)的數(shù)據(jù)包，需要2250個數(shù)據(jù)包來填充管道，所以窗口應(yīng)該至少有2250包。第七章2. 根據(jù)圖7.3 中給出的信息. little- sister. cs. vu. nl 在一個A 、B 還是C 類網(wǎng)絡(luò)上?答： 它的IP地址以130開頭，所以它在B類網(wǎng)絡(luò)上。看到的IP地址的映射5章7. 如果一臺機(jī)器只有一個DNS 名字，那么它可以有多個IP 地址嗎?這種情形是如何發(fā)生的?答：對.事實(shí)上，在圖7-3我們看到重復(fù)的IP地址的例子。請記住IP地址由網(wǎng)絡(luò)號和主機(jī)號組成.。如果一臺機(jī)器有兩個以太網(wǎng)卡，它可以在兩個獨(dú)立的網(wǎng)絡(luò)上，如果是的話，它需要兩個IP地址.。8. 一臺計算機(jī)可以有兩個分別屬于不同頂級域的DNS 名字嗎?如果可以，請給出一個可能的例子。如果不可以，請解釋原因。 答：這是可能的。和www.large-bank.ny.us可以有相同的IP地址。因此，在與根據(jù)一個入門級的國家是一定可能的域（普通）。13.一個二進(jìn)制文件的長度為3072 個字節(jié). 每發(fā)送