习题 - 数据链路层

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

 

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

 

3、在回退n帧协议中，当帧序号为5比特，发送窗口的最大尺寸是多少？

 

4、数据链路层采用了回退n帧协议（GBN），发送方已经发送了编号为0~7的帧，当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发多少帧？

 

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

 

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

 

7、数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是多少？

 

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

 

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

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

 

11、数据传输过程中，出现的差错类型主要要两类：突发错误和下面哪个？

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

13、点到点协议PPP的两种认证方式中，PAP不仅简单，而且也解决了拒绝服务攻击和明文传输的问题。（错误）解析：CHAP三次握手认证才具备题干中所说的特点

 

 

注：习题练习源自学堂在线 华南理工大学  老师授课习题整理（自己学习整理）

https://next.xuetangx.com/course/SCUT08091000715/1510610