核算机网络考研历年统考真题分值和考点计算及解析第3章数据链路…

核算机网络考研历年统考真题分值和考点计算及解析
第3章?数据链路层（2021年）

【2021年 题35】鄙人图所示的网络中，若主机h发送一个封装造访internet的ip分组的ieee 802.11数据帧f，则帧f的地址1、地址2和地址3别离是?
a．00-12-34-56-78-9a, 00-12-34-56-78-9b, 00-12-34-56-78-9c
b．00-12-34-56-78-9b, 00-12-34-56-78-9a, 00-12-34-56-78-9c
c．00-12-34-56-78-9b, 00-12-34-56-78-9c, 00-12-34-56-78-9a
d．00-12-34-56-78-9a, 00-12-34-56-78-9c, 00-12-34-56-78-9b
【答案】b
【解析】
本题查询802.11数据帧的地址疑问。802.11数据帧最特别的当地就是有四个地址字段。地址4用于自组网。这儿只谈论前三种田址。这三个地址的内容取决于帧控制字段中的“去往ap（发送到接入点）”和“来自ap（从接入点宣告）”这两个子字段的数值。这两个子字段各占1位，共有四种组合，用于界说802.11帧中的几个地址字段的意义。当然，这些地址都是mac地址（在数据链路层不可以能运用ip地址）。
下表给出的是802.11帧的地址字段最常用的两种情况（在有基础设备的网络中只运用前三种田址，而不运用仅在自组移动网络中运用的地址4）。
现联系本题进行阐明。主机h向internet发送数据帧，该数据帧有必要经过ap转发给路由器r，然后路由器r将其转发到internet。当主机h把数据帧发送给ap时，帧控制字段中的“去往ap”字段的值设置为1，而“来自ap”字段的值设置为0。因而，地址1是ap的mac地址，地址2是主机h的mac地址，地址3是路由器r的mac地址，选项b正确。
?
【2021年 题47】甲乙两边均选用撤离n帧协议(gbn)进行持续的双向数据传输，且两边一向选用捎带招认，帧长均为1000 b。sx,y和rx,y别离标明甲方和乙方发送的数据帧，其间：x是发送序号；y是招认序号(标明期望接收对方的下一帧序号)；数据帧的发送序号和招认序号字段均为3比特。信道传输速率为100 mbps，rtt=0.96 ms。下图给出了甲方发送数据帧和接收数据帧的两种场景，其间t0为初始时刻，此时甲方的发送和招认序号均为0，t1时刻甲方有满足多的数据待发送。
请答复下列疑问。
1)???? 关于图(a)，t0时刻到t1时刻时刻，甲方可以断定乙方已正确接收的数据帧数是多少?正确接收的是哪几个帧(请用sx,y方法给出)?
2)???? 关于图(a)，从t1时刻起，甲方在不呈现超时且未收到乙方新的数据帧之前，最多还可以发送多少个数据帧?其间第一个帧和最终一个帧别离是哪个(请用sx,y方法给出)?
3)???? 关于图(b)，从t1时刻起，甲方在不呈现新的超时且未收到乙方新的数据帧之前，需要重发多少个数据帧?重发的第一个帧是哪个(请用sx,y方法给出)?
4)???? 甲方可以抵达的最大信道使用率是多少?
【解析】
1）t0时刻到t1时刻时刻，甲方可以断定乙方已正确接收了3个数据帧，别离是s0,0、s1,0、s2,0。因为在这段时刻甲方最终收到来自乙方的r3,3，这标明乙方发送了3号数据帧并进行了捎带招认，招认号为3，也就是说乙方期望甲方发送序号为3的数据帧，因而阐明乙方现已接收了甲方发送的序号为0~2的数据帧。
2）因为发送序号为3位，因而有8个发送序号。在gbn协议中，序号个数≥发送窗口+1，因而发送窗口为7。t0时刻到t1时刻时刻，甲方最终发送了s4,1，标明甲方已把发送窗口中序号为4的数据帧发送出去了，并对乙方发来的0号数据帧进行了捎带招认；甲方最终收到来自乙方的r3,3，标明乙方发来了序号为3的数据帧，并对甲方发送的序号为0~2号的数据帧进行了捎带招认，甲方的滑动窗口可以向前滑动3个序号，如下图所示，
很显着，从t1时刻起，甲方最多还可以将发送窗口内的5个数据帧接连发送出去，其间第一个数帧的序号为5，最终一个数据帧的序号为1。当发送第一个序号为5的数据帧时，可以一起对乙方发来的且顺次抵达的1号数据帧进行捎带招认，招认序号为2，因而甲方发送的第一个数据帧为s5,2；同理，当发送最终一个序号为1的数据帧时，可以一起对乙方发来的且顺次抵达的1号数据帧进行捎带招认，招认序号为2，因而甲方发送的最终一个数据帧是s1,2。需要留心的是，尽管甲方收到了r3,3，也就是乙方发来的序号为3的数据帧，可是该数据帧并未顺次抵达，因为甲方之前没有收到序号为2的数据帧，因而甲方不能对r3,3进行捎带招认。
3）由图（b）可知，甲方在t0时刻到t1时刻时刻共发送了序号为0~4的5个数据帧。在t1时刻甲方超时重传2号数据帧，这标明甲方没有收到乙方对2号数据帧的招认，这可所以因为2号数据帧未顺次抵达乙方或顺次抵达乙方但呈现了误码。因为甲乙两边都运用gbn协议，因而甲方需要重传超时的数据帧及这今后续数据帧，也就是甲方需要重传序号为2~4的3个数据帧。重传的第一个帧的序号为2

，因为之前现已顺次正确收到乙方发来的序号为2的数据帧，因而可以进行捎带招认，招认号为3，因而重传的第一个帧为s2,3。
4）甲方可以抵达的最大信道使用率u为：
?? u = 发送数据的时刻 ÷ 从初步发送第一帧到收到第一个招认帧的时刻
? ? ? ?=(wt× td) ÷ (td + rtt + ta)
其间，u为信道使用率；wt为发送窗口的标准；td是一个数据帧的发送时延;ta是一个招认帧的发送时延；因为选用捎带招认，td=ta。将标题中所给的有关值代入上式得：
u = (7 × ((8b × 1000) ÷ 100mb/s)) ÷ (((8b × 1000) ÷ 100mb/s) × 2 + 0.96ms )
? ? = 50%