关于计算机网络的计算题(二)

1.假设物理信道的传输成功率是95%，而平均一个网络层分组需要10个数据链路层帧来发送。若数据链路层采用无确认无连接的服务，则发送网络层分组的成功率是( )。
A.40% B.60% C.80% D.95%

2.字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，错误( )不能检测。
A.1100011 B.11001010 C.11001100 D.11010011

3.要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应是( )。
A.1101 0110 1110 10 B.1101 0110 1101 10 C.1101 0110 1111 10 D.1111 0011 0111 00

4.在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为G(x)=x⁴+x³+1，则该二进制比特序列在传输中是否出错？如果未出现差错，那么发送数居的比特序列和CRC校验码的比特序列分别是什么？

5.为了纠正2比特的错误，编码的海明距应该为( )。
A.2 B.3 C.4 D.5

6.数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号0～6的帧。当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( )。
A.1 B.2 C.5 D.6

7.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。当计数器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要发的帧数是( )。
A.2 B.3 C.4 D.5

8.若采用后退N帧的ARQ协议进行流量控制，帧编号字段为7位，则发送窗口的最大长度为( )。
A.7 B.8 C.127 D.128

9.数据链路层采用了后退N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( )位的序列号才能保证协议不出错。
A.4 B.5 C.6 D.7

10.数据链路层采用选择重传(SR)协议，发送方已发送0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( )。
A.1 B.2 C.3 D.4

11.对无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为( )。
A.2ⁿ-1 B.2n C.2n-1 D.2^n-1

12.一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是( )。
A.15 B.16 C.31 D.32

13.对于滑动窗口协议，若分组序号采用 3 比特编号，发送窗口大小为 5，则接收窗口最大是( )。
A.2 B.3 C.4 D.5

14.对于窗口大小为n的滑动窗口，最多可以有( )帧已发送但没有确认。
A.0 B.n-1 C.n D.n/2

15.一个信道的数据传输率为4kb/s，单向传播时延为30ms，如果使停止-等待协议的信道最大利用率达到80%，要求的数据帧长度至少为( )。
A.160bit B.320bit C.560bit D.960bit

16.主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是 3kb/s，单向传播延时是 200ms，忽略确认帧的传输时延。当信道利用率等于40%时，数据帧的长度为( )。
A.240比特 B.400比特 C.480比特 D.800比特

17.假设一个信道的数据传输速率为5kb/s，单向传输延迟为30ms，那么帧长在什么范围内，才能使用于差错控制的停止-等待协议的效率至少为50%？

18.两台主机之间的数据链路层采用了后退N帧协议(GBN)传输数据，数据的传输速率为16kb/s，单向传播时延为270ms,数据帧的长度范围是128~512字节，接收方总是以数据帧等长的帧进行确认。为使信道利用率最高，帧序列的比特数至少是( )。
A.5 B.4 C.3 D.2

19.主机甲通过128kb/s卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是( )。
A.3 B.4 C.7 D.8

20.假定卫星信道的数据率为100kb/s，卫星信道的单程传播时延为250ms，每个数据帧的长度均为2000位，并且不考虑误码、确认帧长、头部和处理时间等开销，为达到传输的最大效率，试问帧的顺序号应为多少位？此时信道利用率是多少？

21.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mb/s，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲、乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为( )。
A.10Mb/s B.20Mb/s C.80Mb/s D.100Mb/s

22.在数据传输率为50kb/s的卫星信道上传送长度为1kb的帧。假设确认帧总是由数据帧捎带，帧序号的长度为3比特，卫星信道端到端的单向传播时延为270ms。对于下面三种协议，信道的最大利用率是多少？
(1)停止-等待协议;(2)回退N帧协议;(3)选择重传协议。

23.在某个卫星信道上，发送端从一个方向发送长度为512B的帧，且发送端的数据发送速率为64kb/s，接收端在另一端返回一个很短的确认帧。设卫星信道端到端的单向传播时延为270ms，对于发送窗口的尺寸分别为1、7、17和117的情况，信道的吞吐率分别为多少？

24.甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据传输，且双方始终采用捎带确认，帧长均为1000B。S_x，y和R_x，y分别表示甲方和乙方发送的数据帧，其中：x是发送序号，y是确认序号(表示希望接收对方的下一帧序号)，数据帧的发送序号和确认序号字段均为3比特。信道传输速率为100 Mb/s，RTT=0.96 ms。下图给出了甲方发送数据帧和接收数据帧的两种场景，其中t₀为初始时刻，此时甲方的发送和确认序号均为0，t₁时刻甲方有足够多的数据待发送。
请回答下列问题。
(1)对于图(a)，t₀时刻到t₁时刻期间，甲方可以断定乙方已正确接收的数据帧数是多少?正确接收的是哪几个帧(请用S_x，y形式给出)?
(2)对于图(a)，从t₁时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，最多还可以发送多少个数据帧?其中第一个帧和最后一个帧分别是哪个(请用S_x，y形式给出)?
(3)对于图(b)，从 t₁时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之前，需要重发多少个数据帧?重发的第一个帧是哪个(请用S_x，y形式给出)?
(4)甲方可以达到的最大信道利用率是多少?

---

注：题目来源于王道考研资料