計(jì)算機(jī)網(wǎng)絡(luò)課后作業(yè)以及答案(中英文對(duì)照)

1、Chapter11-11.What are two reasons for using layered protocols?(請(qǐng)說(shuō)出使用分層協(xié)議的兩個(gè)理由)答：通過(guò)協(xié)議分層可以把設(shè)計(jì)問(wèn)題劃分成較小的易于處理的片段。分層意味著某一層的協(xié)議的改變不會(huì)影響高層或低層的協(xié)議。1-13. What is the principal difference between connectionless communication and connection-oriented communication?(在無(wú)連接通信和面向連接的通信兩者之間，最主要的區(qū)別是什么？)答：主要的區(qū)別有兩條。 其一：面向連接通信

2、分為三個(gè)階段，第一是建立連接，在此階段，發(fā)出一個(gè)建立連接的請(qǐng)求。只有在連接成功建立之后，才能開(kāi)始數(shù)據(jù)傳輸，這是第二階段。接著，當(dāng)數(shù)據(jù)傳輸完畢，必須釋放連接。而無(wú)連接通信沒(méi)有這么多階段，它直接進(jìn)行數(shù)據(jù)傳輸。 其二：面向連接的通信具有數(shù)據(jù)的保序性， 而無(wú)連接的通信不能保證接收數(shù)據(jù)的順序與發(fā)送數(shù)據(jù)的順序一致。1-20. A system has an n-layer protocol hierarchy. Applications generate messages of length M bytes. At each of the layers, an h-byte header is added

3、. What fraction of the network bandwidth is filled with headers?(一個(gè)系統(tǒng)有n層協(xié)議的層次結(jié)構(gòu)。應(yīng)用程序產(chǎn)生的消息的長(zhǎng)度為M字節(jié)。在每一層上需要加上一個(gè)h字節(jié)的頭。請(qǐng)問(wèn)，這些頭需要占用多少比例的網(wǎng)絡(luò)帶寬)答：hn/(hn+m)*100%1-28. An image is 1024 x 768 pixels with 3 bytes/pixel. Assume the image is uncompressed. How long does it take to transmit it over a 56-kbps modem ch

4、annel? Over a 1-Mbps cable modem? Over a 10-Mbps Ethernet? Over 100-Mbps Ethernet?(一幅圖像的分辨率為1024 x 768像素，每個(gè)像素用3字節(jié)來(lái)表示。假設(shè)該圖像沒(méi)有被壓縮。請(qǐng)問(wèn)，通過(guò)56kbps的調(diào)制解調(diào)器信道來(lái)傳輸這幅圖像需要多長(zhǎng)時(shí)間？通過(guò)1Mbps的電纜調(diào)制解調(diào)器呢？通過(guò)10Mbps的以太網(wǎng)呢？通過(guò)100Mbps的以太網(wǎng)呢?)答：The image is 1024*768*3 bytes or 2359296 bytes.This is 18874368 bit. At 56,000 bits/sec, i

5、t takes about 337.042 sec. At 1,000,000 bits/sec, it takes about 18.874 sec. At 10,000,000 bits/sec, it takes about 1.887 sec. At 100,000,000 bits/sec, it takes about 0.189 sec.Chapter22-2. A noiseless 4-kHz channel is sampled every 1 msec. What is the maximum data rate?(一條無(wú)噪聲4kHz信道按照每1ms一次進(jìn)行采樣，請(qǐng)問(wèn)最大

6、數(shù)據(jù)傳輸率是多少？)答：無(wú)噪聲信道最大數(shù)據(jù)傳輸率公式：最大數(shù)據(jù)傳輸率=2Hlog2V b/s。因此最大數(shù)據(jù)傳輸率決定于每次采樣所產(chǎn)生的比特?cái)?shù)，如果每次采樣產(chǎn)生16bits，那么數(shù)據(jù)傳輸率可達(dá)128kbps；如果每次采樣產(chǎn)生1024bits，那么可達(dá)8.2Mbps。注意這是對(duì)無(wú)噪聲信道而言的，實(shí)際信道總是有噪聲的，其最大數(shù)據(jù)傳輸率由香農(nóng)定律給出。2-4. If a binary signal is sent over a 3-kHz channel whose signal-to-noise ratio is 20 dB, what is the maximum achievable data

7、rate?(如果在一條3kHz的信道上發(fā)送一個(gè)二進(jìn)制信號(hào)，該信道的信噪比為20dB，則最大可達(dá)到的數(shù)據(jù)傳輸率為多少？)答：信噪比為20 dB 即 S/N =100由于 log21016.658，由香農(nóng)定理，該信道的信道容量為3log2(1+100)=19.98kbps。 又根據(jù)乃奎斯特定理，發(fā)送二進(jìn)制信號(hào)的3kHz 信道的最大數(shù)據(jù)傳輸速率為 2*3*log22=6kbps。 所以可以取得的最大數(shù)據(jù)傳輸速率為6kbps。2-5. What signal-to-noise ratio is needed to put a T1 carrier on a 50-kHz line?(在50kHz的線路

8、上使用1T線路需要多大的信噪比？)答：為發(fā)送T1 信號(hào)，我們需要 所以，在50kHz 線路上使用T1 載波需要93dB 的信噪比。2-34. A signal is transmitted digitally over a 4-kHz noiseless channel with one sample every 125 µsec. How many bits per second are actually sent for each of these encoding methods?(a) CCITT 2.048 Mbps standard.(b) DPCM with a 4-b

9、it relative signal value.(c) Delta modulation.（一個(gè)信號(hào)在4kHz的無(wú)噪聲信道上以數(shù)字方式進(jìn)行傳輸，沒(méi)125us采樣一次。請(qǐng)問(wèn)，按照以下的編碼方法，每秒鐘實(shí)際發(fā)送多少位？（a）CCITT 2.048Mbps標(biāo)準(zhǔn)。（b）有4位相對(duì)信號(hào)值的DPCM。（c）增量調(diào)制。）答：aCCITT 2.048Mbps 標(biāo)準(zhǔn)用32 個(gè)8 位數(shù)據(jù)樣本組成一個(gè)125的基本幀，30 個(gè)信道用于傳信息，2 個(gè)信道用于傳控制信號(hào)。在每一個(gè)4kHz 信道上發(fā)送的數(shù)據(jù)率就是 8*8000=64kbps。 b差分脈碼調(diào)制（DPCM）是一種壓縮傳輸信息量的方法，它發(fā)送的不是每一次抽樣的

10、二進(jìn)制編碼值，而是兩次抽樣的差值的二進(jìn)制編碼?，F(xiàn)在相對(duì)差值是4 位，所以對(duì)應(yīng)每個(gè)4kHz 信道實(shí)際發(fā)送的比特速率為4*8000=32bps。 c增量調(diào)制的基本思想是：當(dāng)抽樣時(shí)間間隔s t 很短時(shí)，模擬數(shù)據(jù)在兩次抽樣之間的變化很小，可以選擇一個(gè)合適的量化值作為階距。把兩次抽樣的差別近似為不是增加一個(gè)就是減少一個(gè)。這樣只需用1bit 二進(jìn)制信息就可以表示一次抽樣結(jié)果，而不會(huì)引入很大誤差。因此，此時(shí)對(duì)應(yīng)每個(gè)4kHz 信道實(shí)際發(fā)送的數(shù)據(jù)速率為1*8000=8kHz。2-43. Suppose that x bits of user data are to be transmitted over a k

11、-hop path in a packet-switched network as a series of packets, each containingp data bits and h header bits,with x >> p+h.The bit rate of the lines is b bps and the propagation delay is negligible.What value of p minimizes the total delay?(假定x位用戶數(shù)據(jù)將以一系列分組形式，在一個(gè)分組交換網(wǎng)絡(luò)中沿著一條共有k跳的路徑向前傳播，每個(gè)分組包含p位數(shù)據(jù)

12、和h位的頭，這里x>>p+h。線路的傳輸率為b bps，傳播延遲忽略不計(jì)。請(qǐng)問(wèn)，什么樣的p值使總延遲最??？)答：所需要的分組總數(shù)是x /p ，因此總的數(shù)據(jù)加上頭信息交通量為(p+h)*x/p位。 源端發(fā)送這些位需要時(shí)間為(p+h)*x/pb 中間的路由器重傳最后一個(gè)分組所花的總時(shí)間為(k-1)*(p+h)/ b 因此我們得到的總的延遲為 對(duì)該函數(shù)求p 的導(dǎo)數(shù)，得到 令 得到 因?yàn)閜0，所以故 時(shí)能使總的延遲最小。2-53. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming th

13、e chip sequences defined in Fig. 2-45(b), which stations transmitted, and which bits did each one send?(一個(gè)CDMA接收器得到了下面的時(shí)間片：(-1 +1 -3 +1 -1 -3 +1 +1)。假設(shè)時(shí)間片序列如圖2.45（b）中所定義，請(qǐng)問(wèn)哪些移動(dòng)站傳輸了數(shù)據(jù)？每個(gè)站發(fā)送了什么位?)答：Just compute the four normalized inner products: （1+1 3+1 1 3+1+1）d（1 1 1+1+1 1+1+1）/8=1（1+1 3+1 1 3+1+1

14、）d（1 1+1 1+1+1+1 1）/8=1（1+1 3+1 1 3+1+1）d（1+1 1+1+1+1 1 1）/8=0（1+1 3+1 1 3+1+1）d（1+1 1 1 1 1+1 1）/8=1The result is that A and D sent 1 bits, B sent a 0 bit, and C was silent. Chapter33-3.The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described

15、 in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?(數(shù)據(jù)片斷（A B ESC C ESC FLAG FLAG D）出現(xiàn)在一個(gè)數(shù)據(jù)流的中間，而成幀方式采用的是本章介紹的字節(jié)填充算法，請(qǐng)問(wèn)經(jīng)過(guò)填充之后的輸出時(shí)什么？)答：After stuffing, we get A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.3-15. A bit stream 10011101 is transmitted using the standard CRC met

16、hod described in the text. The generator polynomial is x3 + 1. Show the actual bit string transmitted. Suppose the third bit from the left is inverted during transmission. Show that this error is detected at the receiver's end.(利用本章中介紹的標(biāo)準(zhǔn)多項(xiàng)式CRC方法來(lái)傳輸位流1001101。生成器多項(xiàng)式為x3+1。請(qǐng)給出實(shí)際被傳輸?shù)奈淮?。假設(shè)在傳輸過(guò)程中左邊第三位

17、變反了。請(qǐng)證明，這個(gè)錯(cuò)誤可以在接收端被檢測(cè)出來(lái)。)答：The frame is 10011101. The generator is 1001. The message after appending three zeros is 10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string Transmitted is 10011101100. The received bit stream with an error in the third bit from the

18、 left is 10111101100.Dividing this by 1001 produces a remainder 100, which is different from zero. Thus, the receiver detects the error and can ask for a retransmission.3-18. A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagation speed is 6 µsec/km, how

19、many bits should the sequence numbers be?(一條3000公里長(zhǎng)的T1骨干線路被用來(lái)傳輸64字節(jié)的幀，兩端使用了協(xié)議5。如果傳輸速度為6us/公里，則序列號(hào)應(yīng)該有多少位？)答：為了有效運(yùn)行，序列空間（實(shí)際上就是發(fā)送窗口大?。┍仨氉銐虻拇?，以允許發(fā)送方在收到第一個(gè)確認(rèn)應(yīng)答之前可以不斷發(fā)送。信號(hào)在線路上的傳播時(shí)間為 6×3000=18000us，即18ms。 在T1 速率，發(fā)送64 字節(jié)的數(shù)據(jù)幀需花的時(shí)間：64×8÷(1.536×106)= 0.33us。 所以，發(fā)送的第一幀從開(kāi)始發(fā)送起，18.33ms 后完全到達(dá)接收方

20、。確認(rèn)應(yīng)答又花了很少的發(fā)送時(shí)間（忽略不計(jì)）和回程的18ms。這樣，加在一起的時(shí)間是36.33ms。發(fā)送方應(yīng)該 有足夠大的窗口，從而能夠連續(xù)發(fā)送36.33ms。 36. 33/0.33=110 也就是說(shuō)，為充滿線路管道，需要至少110 幀，因此序列號(hào)為7 位。3-22. In protocol 6, when a data frame arrives, a check is made to see if the sequence number differs from the one expected and no_nak is true. If both conditions hold, a

21、NAK is sent. Otherwise, the auxiliary timer is started. Suppose that the else clause were omitted. Would this change affect the protocol's correctness?(在協(xié)議6中，當(dāng)一個(gè)數(shù)據(jù)幀到達(dá)的時(shí)候，需要執(zhí)行一個(gè)檢查，看它的序列號(hào)是否與期望的序列號(hào)不同，并且no_nak為真。如果這兩個(gè)條件都成立，則發(fā)送一個(gè)NAK。否則的話，啟用輔助定時(shí)器。假定else子句被省略掉。這種改變會(huì)影響協(xié)議的正確性嗎？)答：可能導(dǎo)致死鎖。假定有一組幀正確到達(dá)，并被接收。然

22、后，接收方會(huì)向前移動(dòng)窗口。 現(xiàn)在假定所有的確認(rèn)幀都丟失了，發(fā)送方最終會(huì)產(chǎn)生超時(shí)事件，并且再次發(fā)送第一幀，接收方將發(fā)送一個(gè)NAK。然后NONAK 被置成偽。假定NAK 也丟失了。那么從這個(gè)時(shí)候開(kāi)始，發(fā)送方會(huì)不斷發(fā)送已經(jīng)被接收方接受了的幀。接收方只是忽略這些幀，但由于NONAK 為偽，所以不會(huì)再發(fā)送NAK，從而產(chǎn)生死鎖。如果設(shè)置輔助計(jì)數(shù)器（實(shí)現(xiàn)“else”子句），超時(shí)后重發(fā)NAK，終究會(huì)使雙方重新獲得同步。3-31. Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15, and 127? The earth-satellite propagation time is 270 msec.（考慮在一個(gè)無(wú)錯(cuò)誤的64kbps衛(wèi)星信道上單向發(fā)