华南理工大学计算机网络慕课第三章测试题参考答案与解析

温馨提醒：为了让大家能快速定位题目，所有题目均按首字母顺序排列。

另：纠一位错海明码的编码方法没细说，可以参考【老猫_fish】的【这篇博客】~

1.采用比特填充的比特标记法，对0111 1100 0111 1110 组帧后，对应的比特串是多少？

比特填充的标志比特法，以“01111110”作为帧标志，即一个帧的开始和上一帧的结束。为了避免帧内容中出现帧标志，在每5个“1”后面补个“0”。所以对应的比特串是“011111000011111010”。

2.点到点协议PPP的两种认证方式中，PAP不仅简单，而且也解决了拒绝服务攻击和明文传输的问题。

错的。
Pap是password authentication protocol，密码认证协议。密码以文本方式传输，对窃听等无效，是不可靠的。

3.若数据链路层的发送窗口尺寸W=4，在发送3号帧、并收到2号帧的确认帧后，发送方还可以连续发送多少个帧？（采用累计确认）

由于是累计确认，收到2号帧的确认帧，说明2号帧和2号帧之前的帧都被成功接收。可以从2号帧往后再发4个帧。既然已经发出了一个3号帧并且没收到其确认帧，那就还可以连续发送4-1=3个帧。

4.捎带确认的主要作用是：将确认嵌入到外发的数据帧中，而不需要单独发帧，提高了信道的利用率。

对的。

5.使用滑动窗口，每个窗口10 个数据包， RTT 为100 ms ，假设有 1250 字节数据包，最大吞吐量是多少？（注意 1250 字节数据包是 10000 位。要找出最大的吞吐量，假设网络容量不是一个限制因素，忽略数据包丢失)

这里我默认就只有1个窗口了…
一个RTT传送的数据量是10×1250Bytes×8bits/Byte=100000bits
最大吞吐量=单位时间内传输的数据量=100000bits/100ms=1 000 000bits/s=1Mbps。

6.系统采用带位填充的帧界标记法，收方从网络接收到一个字符串是 11101111100。那么，发送方发送的原始字符串是什么？

位填充法 or 零比特填充法 or 比特填充的标志比特法，以“01111110”作为帧标志，即一个帧的开始和上一帧的结束。为了避免帧内容中出现帧标志，在每5个“1”后面补个“0”。收方将数据中每5个“1”后面紧跟的1个“0”去掉，就可以还原出原本的数据。
1110111110 0=1110111110.

7.系统采用的码字分别是 0000，0011， 1100， 1111（分别对应待传送的码 00， 01， 10 和 11）。请使用海明距离判断：该系统可以检测出多少位错误？

最小码距等于所有非零码字中的最小码重。这里三个非零码字对应的码重分别是2、2、4，所以这组码字的最小码距是2。要检测出e位错误，要求最小码距d≥e+1。因为2=1+1，所以可以检测出1位错误。

8.系统采用纠1位错的海明码，待传输的数据是：10101111，校验集合采用偶校验，编码后的码字是下面哪一个？

纠一位错的海明码，8位数据需要4位校验位。
把检验位插进去，得到121401081111.（1带下划线表示第1位上的验证位，2、4、8以此类推）
3、5、7、9、11位共3个“1”，偶校验 1 补“1”。
3、6、7、10、11位共4个“1”，偶校验 2 补“0”。
5、6、7、12位共2个“1”，偶校验 4 补“0”。
9、10、11、12位共4个“1”，偶校验 8 补“0”。
编码后的码字为 1010 0100 1111.

9.系统采用纠1位错的海明码，码字总长度是11位（n=8）。假设8 位码字由 A B C D E F G H I J K 代表，问这些位中，哪些位置是数据位？

啊这个n=8不知道是啥意思，但是按照海明码的编码规则，2的幂次方位是校验位，其它位为数据位。所以在1、2、4、8上的ABDH就是检验位，剩下就是数据位，位置是CEFGIJK.

10.下列关于停-等ARQ协议，正确的描述是？

仅当当前帧的 ACK 落入 *sent *（发送窗口），发送方发送下一帧。

11.一个采用了纠1位错海明码的系统，传输数据位数7位，冗余位4位，现在接收方收到了码字如下：00111000100,下面哪个说法是正确的？

这里默认是偶校验嘞。
第1位校验位：1、3、5、7、9、11位一共3个“1”，不是偶数个，错了。
第2位校验位：2、3、6、7、10、11位一共1个“1”，不是偶数个，错了。
第4位校验位：4、5、6、7位一共2个“1”，是偶数个，对了。
第8位校验位：8、9、10、11一共1个“1”，不是偶数个，错了。
错误出现在：(1+2+8)×1+4×0=11位。修改后得到正确的码字为0011 1000 101.
(如果是奇校验，那第1、2、8位校验位正确，第4位校验位错误，码字错误出现在(1+2+8)×0+4×1=4位，修改后正确的码字就是0010 1000 100）

12.一个系统采用了循环冗余校验检错码。如果生成多项式是G(x)= x^3+ x^2+ 1，待传送的原始码字分别是1111，请计算采用CRC编码后的码字是多少？

生成多项式是1101，4位，所以我们在原始码字后面补4-1=3个0，得到1111000。再用1111000÷1101=1011余111，把余项111添加到原始码字的末尾，得到编码后的码字，为1111111.

13.一个系统采用了循环冗余校验检错码。如果生成多项式是G(x)= x^3+ x^2+ 1，接收方收到的码字是1100101，关于这个码字，下面哪个说法是正确的？

生成多项式是1101，由于1100101÷1101=1001，刚好整除无余数，所以是正确的。并且我们知道生成多项式是4位，所以冗余位有3位。CRC编码后的码字就是数据位+冗余位，我们把后3位去掉就可以得到数据位，数据位为“1100”。

14.一个系统中的码字的海明距离是5，能够检查出4位错误。

对的。
一个系统中的码字的海明距离是5=最小码距是5吗？我也不晓得。但是这里我是按照最小码距=5来计算的，要检测出e位错误，要求最小码距d≥e+1。因为5=4+1，所以可以检测出4位错误。

15.一个系统中的码字的海明距离是5，能够纠正4位错误。

错的。
要纠正 t 位错误，要求最小码距d≥2t+1。因为5=2×2+1，所以最多可以纠正2位错误。

16.有一个字符串1001011，采用j奇校验进行检错。试计算应追加到字符串后的校验位是什么？

字符串有4个“1”，奇校验，所以要补一个1，凑成奇数个“1”。所以校验位是“1”。

17.在采用检错码的系统中，接收端如果发现了错误，通常采用下面哪个措施？

接收端根本不知道发了什么，所以重新生成原始数据一看就不靠谱啊。
采用检错码的系统，注意不是纠错码喔，所以没有纠错能力，不能自动纠错。
错了得自己想办法，麻烦上层协议要你干啥呢…
最后就是反馈重发比较实际啦。

18.在选择性重传协议中，当帧序号为4比特，并且发送窗口和接收窗口尺寸相同时，发送窗口的最大尺寸是多少？

选择性重传协议中，发送窗口的尺寸不能打过接收窗口的尺寸，而接收窗口的尺寸范围在0到(最大帧序号+1)/2。帧序号为4比特，那最大帧序号=1111(2)=15，接收窗口的最大尺寸=(15+1)/2=8.

19.主机甲和主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认。若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均传输速率约是哪一个？

最大平均速率的情况就是在一个RTT内刚好能把所有窗口的数据都发完。
所有窗口的数据一共有：1000(窗口)×1000(字节/窗口)×8(bits/字节）=8 000 000bits。
一个RTT=50ms×2=100ms。
最大平均传输速率=8000000bits/100ms=80 000 000bps=80Mbps。