计算机网络课后作业以及答案(中英文对照).docx

Chapter11-11.What are two reasons for using layered protocols? (请说出使用分层协议的两个理由)答：通过协议分层可以把设计问题划分成较小的易于处理的片段分层意味着某一层的协议的改变不会影响高层或低层的协议1-13. What is the principal difference between connectionless communication and connection-oriented communication? (在无连接通信和面向连接的通信两者之间，最主要的区别是什么？)答：主要的区别有两条 其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求只有在连接成功建立之后，才能开始数据传输，这是第二阶段接着，当数据传输完毕，必须释放连接而无连接通信没有这么多阶段，它直接进行数据传输 其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致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. What fraction of the network bandwidth is filled with headers? (一个系统有n层协议的层次结构。

应用程序产生的消息的长度为M字节在每一层上需要加上一个h字节的头请问，这些头需要占用多少比例的网络带宽)答：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 channel? Over a 1-Mbps cable modem? Over a 10-Mbps Ethernet? Over 100-Mbps Ethernet? (一幅图像的分辨率为1024 x 768像素，每个像素用3字节来表示假设该图像没有被压缩请问，通过56kbps的调制解调器信道来传输这幅图像需要多长时间？通过1Mbps的电缆调制解调器呢？通过10Mbps的以太网呢？通过100Mbps的以太网呢?)答：The image is 1024*768*3 bytes or 2359296 bytes.This is 18874368 bit. At 56,000 bits/sec, it 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? (一条无噪声4kHz信道按照每1ms一次进行采样，请问最大数据传输率是多少？)答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog2V b/s。

因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样产生1024bits，那么可达8.2Mbps注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出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 rate?(如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少？)答：信噪比为20 dB 即 S/N =100由于 log2101≈6.658，由香农定理，该信道的信道容量为3log2(1+100)=19.98kbps 又根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为 2*3*log22=6kbps 所以可以取得的最大数据传输速率为6kbps2-5. What signal-to-noise ratio is needed to put a T1 carrier on a 50-kHz line? (在50kHz的线路上使用1T线路需要多大的信噪比？)答：为发送T1 信号，我们需要 所以，在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-bit relative signal value.(c) Delta modulation.（一个信号在4kHz的无噪声信道上以数字方式进行传输，没125us采样一次请问，按照以下的编码方法，每秒钟实际发送多少位？（a）CCITT 2.048Mbps标准b）有4位相对信号值的DPCMc）增量调制答：a．CCITT 2.048Mbps 标准用32 个8 位数据样本组成一个125的基本帧，30 个信道用于传信息，2 个信道用于传控制信号在每一个4kHz 信道上发送的数据率就是 8*8000=64kbps b．差分脉码调制（DPCM）是一种压缩传输信息量的方法，它发送的不是每一次抽样的二进制编码值，而是两次抽样的差值的二进制编码。

现在相对差值是4 位，所以对应每个4kHz 信道实际发送的比特速率为4*8000=32bps c．增量调制的基本思想是：当抽样时间间隔s t 很短时，模拟数据在两次抽样之间的变化很小，可以选择一个合适的量化值作为阶距把两次抽样的差别近似为不是增加一个就是减少一个这样只需用1bit 二进制信息就可以表示一次抽样结果，而不会引入很大误差因此，此时对应每个4kHz 信道实际发送的数据速率为1*8000=8kHz2-43. Suppose that x bits of user data are to be transmitted over a k-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位用户数据将以一系列分组形式，在一个分组交换网络中沿着一条共有k跳的路径向前传播，每个分组包含p位数据和h位的头，这里x>>p+h。

线路的传输率为b bps，传播延迟忽略不计请问，什么样的p值使总延迟最小？)答：所需要的分组总数是x /p ，因此总的数据加上头信息交通量为(p+h)*x/p位 源端发送这些位需要时间为(p+h)*x/pb 中间的路由器重传最后一个分组所花的总时间为(k-1)*(p+h)/ b 因此我们得到的总的延迟为 对该函数求p 的导数，得到 令 得到 因为p＞0，所以故 时能使总的延迟最小2-53. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming the chip sequences defined in Fig. 2-45(b), which stations transmitted, and which bits did each one send? (一个CDMA接收器得到了下面的时间片：(-1 +1 -3 +1 -1 -3 +1 +1)假设时间片序列如图2.45（b）中所定义，请问哪些移动站传输了数据？每个站发送了什么位?)答：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）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 in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing? (数据片断（A B ESC C ESC FLAG FLAG D）出现在一个数据流的中间，而成帧方式采用的是本章介绍的字节填充算法，请问经过填充之后的输出时什么？)答：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 method 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.(利用本章中介绍的标准多项式CRC方法来传输位流1001101。

生成器多项式为x3+1请给出实际被传输的位串假设在传输过程中左边第三位变反了请证明，这个错误可以在接收端被检测出来)答：The f。