计算机网络-课后习题-数据链路层

计算机网络-数据链路层

1、假设使用Internet校验和(4位字)来发送一个消息1001110010100011.试问校验和的值是什么?（A）
A. 1011
B. 0010
C. 0011
D. 0100
解析: 按照4位1行进行排列,按列相加,低位开始相加(模2加);产生进位,向高位进,最高位产生进位,向最低位循环进位。所得结果再取反码,作为校验和。

2、系统采用纠1位错的海明码,码字总长度是 11 位(n=8)。 假设8 位码字由 A B C D E F G H I J K 代表,问这些位中,哪些位置是数据位?(A)
A. C E F G I J K
B. A B D H
C. A B C D I J K
D. E F G I J K
解析: 检查位处于是 2 的幂的位置: 第 1、 第2、第 4和第8,即,A、 B 、D和 H。其他是是数据位。

3、在选择性重传协议中,当帧序号为4比特,并且发送窗口和接收窗口尺寸相同时,发送窗口的最大尺寸是多少?(B)
A. 4
B. 8
C. 6
D. 15
解析: 接收窗口尺寸W<=2*(n-1), 这样可以保证窗口不交叠*

4、系统采用带位填充的帧界标记法,收方从网络接收到一个字符串是 11101111100。那么,发送方发送的原始字符串是什么?（A）
A. 1110111110
B. 111011111000
C. 111111110
D. 1.11011111E10
解析: 找到11111(5个1),去掉后面的0

5、采用比特填充的比特标记法,对0111 1100 0111 1110 组帧后,对应的比特串是多少?(A)
A. 01111100 00111110 10
B. 01111100 01111101 01111110
C. 01111100 01111101 0
D. 01111100 01111110 01111101
解析: 这种成帧方法也叫:零比特填充法,即在数据帧中凡是出现了5个连续的“1”时则在其后插入一个“0”,然后再进行输出。

6、数据链路层采用了回退n帧协议(GBN),发送方已经发送了编号为0~7的帧,当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发多少帧?（A）
A. 4
B. 2
C. 3
D. 7
解析: 回退n帧采用累计确认重传,虽然ack=1丢失,但是ack=3证明,序号为 3,2,1,0的帧被正确接收了。所以,发送方只需发送序列号为 4,5,6 和 7的帧。

7、有一个字符串1001011,采用奇校验进行检错。试计算应追加到字符串后的校验位是什么?(B)
A. 4
B. 1
C. 10010110
D. 0
解析：奇偶校验,将位简单地加起来 mod 2,1 + 0 + 0 + 1 + 0 + 1 + 1 = 4 = 0 mod 2。或者直观地数“1”的个数,4个1是偶数个1,因此奇校验位应该为1,可以保证整个码字1的个数是奇数个

8、系统采用纠1位错的海明码,码字总长度是 7 位(n=7)。 假设7 位码字由 A B C D E F G代表,问这些位中,哪些位置是校验位?©
A. E F G
B. A B C D
C. A B D
D. C E F G
解析：检查位处于是 2 的幂的位置: 第 1、 第2和第 4,即,A、 B 和 D。其他是是数据位。

9、在回退n帧协议中,当帧序号为5比特,发送窗口的最大尺寸是多少?©
A. 29
B. 30
C. 31
D. 32

10、下列关于停-等ARQ协议,正确的描述是?(A)
A. 仅当当前帧的 ACK 落入 *sent *(发送窗口),发送方发送下一帧
B. 超时可防止丢帧和丢失ACKs
C. 帧和 ACKs没有必要携带序列号
D. 仅当当前帧的 ACK 落入 * received *(接收窗口),发送方发送下一帧
解析: 超时并不能防止丢帧或丢失确认帧ACKs,相反,超时意味着 丢帧,且发送方不能区分帧和确认帧这两种帧的丢失;无序列号,无法保证接收方不收到重复帧。仅当收到确认号落入发送窗口时,才滑动发送窗口,发送下一帧。

11、系统采用的码字分别是 0000,0011, 1100, 1111(分别对应待传送的码 00, 01, 10 和 11)。请使用海明距离判断:该系统可以检测出多少位错误?(B)
A. 4
B. 1
C. 3
D. 2
解析: 海明距离是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如2,0000-> 0011 或 1100 左右。HD = 2,错误码可以检测到 1 个错误 (即 d + 1 = 2, 所以d = 1 )。

12、在一个有 100 ms (单程) 延迟(用D表示)的 1 Mbps 卫星链路上的发送 10,000 位的消息ARQ(自动重传请求)的最高吞吐量是多少?©
A. 50kbps
B. 45 kbps
C. 48kbps
D. 91 kbps
解析: ARQ中, 每 RTT(Round Trip Time,来回时间)发送最多一个数据包,发送完成之后,需要等待对方确认到达,才能发送下一个。RTT是发送一条消息后,接收到一个简短的答复的最短时间。题目中数据包中包含10000位的消息,发送它需要的时间(传输时间)是:10000/110**6s=10ms。发出后,再经过RTT的传播时间,确认回来,RTT时间是:2D=1002=200ms。这样,发送一个消息到收到确认(意味着可发下一个消息)的总耗时是200+10=210ms,即每 210 毫秒发送 10000 位,计算器传输速率应该为: 10000b/0.21s = 48 kbps。也可以这样计算:信道的利用率是10ms/210ms,吞吐量应是:10/2101Mbps=48kbps

13、若数据链路层的发送窗口尺寸W=4,在发送3号帧、并收到2号帧的确认帧后,发送方还可以连续发送多少个帧?(采用累计确认)©
A. 4
B. 2
C. 3
D. 1
解析: ack=2意味着序列号=2及之前的帧均被正确接收,可以清空他们占用的窗口,现在又发了一帧(序列号=3)等待确认,占用了发送窗口,窗口总大小是4,顶多能再发4-1=3帧。

14、数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是多少?(D)
A. 4
B. 1
C. 3
D. 2
解析:选择重传协议中,接收方逐个地确认正确接收的分组,不管接收到的分组是否有序,只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认,0、2号帧超时,由于对于1号帧的确认不具累积确认的作用,因此发送方认为接收方没有收到0、2号帧,于是重传这两帧。

15、使用滑动窗口,每个窗口10 个数据包, RTT 为100 ms ,假设有 1250 字节数据包,最大吞吐量是多少?(注意 1250 字节数据包是 10000 位。要找出最大的吞吐量,假设网络容量不是一个限制因素,忽略数据包丢失)©
A. 2 Mbps (兆比特每秒)
B. 125 kbps (千比特每秒)
C. 1 Mbps (兆比特每秒)
D. 1 MBps (每秒兆字节数)
解析：10 个包 = 100000 位,需要在每 0.1 秒完成传输,意味着 100000/0.1 = 1 Mbps