第三章-计算机网络-数据链路层

《第三章-计算机网络-数据链路层》由会员分享，可在线阅读，更多相关《第三章-计算机网络-数据链路层（18页珍藏版）》请在装配图网上搜索。

1、（答案仅供参考如有不对请自己加以思考）第三章数据链路层一习题1,下列不属于数据链路层功能的是（）。A帧定界功能B电路管理功能C差错检测功能D链路管理功能解析：Bo数据链路层在物理层提供的服务的基础上向网络层提供服务，即将原始的，有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元-帧；如何控制帧在物理信道上的传输，包括如何处理传输差错，在两个网络实体之间提供数据链路的建立，维护和释放管理。这些功能对应为帧定界，差错检测,链路管理等功能。2对于信道比较可靠并且对通信实时

2、性要求高的网络，采用（）数据链路层服务比较合适。A无确认的无连接服务|B有确认的无连接服务C有确认的面向连接的服务D无确认的面向连接的服务解析：Ao无确认的无连接服务器是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链路层并不会检测这样的丢帧现象， 也不会恢复。当错误率很低 的时候，这一类服务是非常适合的， 这时恢复过程可以留给上面的各层来完成。 这类服务对 于实时通信也是非常适合的，因为实时通信中数据的迟到比数据损坏更加不好。3在数据链路层中，网络互联表现为（）。A,在电缆段之间复制比特

3、流B在网段之间转发数据帧C在网络之间转发报文D连接不同体系结构的网络解析：B。数据链路层的主要任务是将一个原始的传输设备（物理层设备）转变成一条逻辑的传输线路。数据链路层的传输单元为帧，网络层的传输单元为报文，物理层的传输单元为比特，所以A, C都是错误的。而连接不同体系结构的网络的工作是在网络层完成的。4假设物理信道的彳输成功率是95%,而平均一个网络层的分组需要10个数据链路层的帧来发送。如果数据链路层采用了无确认的无连接服务，那么发送网络层分组的成功率是（）。这个结论说明了什么A 40% B 60% C 80%D95%解析：Bo要成功发送一个网络层的分组，需要成功发送 10个数据链路层帧

4、。成功发送10个数据链路层帧的概率是（）10 ,即大约只有 60%的成功率。这个结论说明了在不可靠的信道上无确认的服务效率很低。为了提高可靠性应该引入有确认的服务。5在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送串口的后沿的变化情况可能为（）。I原地不动II向前移动 III向后移动A I III B I II C II III D 都有可能解析：Bo发送窗口的后沿的变化情况只能有两种：1）原地不动（没有收到新的确认）。2）向前移动（收到了新的确认）。发送窗口不可能向后移动，因为不可能撤销已收到的确认。6以下哪种滑动窗口协议收到的分组一定是按序接受的（）。I停

5、止-等待协议 II后退N帧协议 III选择重传协议A I III B I II C II III D 都有可能解析：Bo要使分组一定是按序接收的，接收窗口的大小为1才能满足，只有停止-等待协议与后退N帧协议的接收窗口大小为1。7采用滑动窗口机制对两个相邻节点A （发送方）和B （接收方）的通信过程进行流量控制。假定帧序号长度为 3,发送窗口和接收窗口的大小都是7.当A发送了编号为0,1,2,3这4个帧后，而B接收了这4个帧，但仅答应了 0,1两个帧，此时发送窗口将要发送的帧序号为（1）,接收窗口的上边界对应的帧序号为（2） :若滑动窗口机制采用选择重传协议 来进行流量控制，则允许发送方在收到应

6、答之前连续发送出多个帧。若帧的序号长度为比特，那么窗口的大小 W (3) 2k-1;若滑动窗口机制采用后退 N帧协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。若帧的序号长度为 k比特，那么发送窗口的大小W最大为(4) 。D 5D 4D &D 2(1) A2B 3C 4(2) A1B 2C 3(3) AVBC(4) A2kB 2kC 2k-1解析：7个帧，由于发(D发送窗口大小为7意味着发送方在没有收到确认之前可以连续发送4的帧。送方A已经发送了编号为 03的4个帧，所以下一个帧将是编号为(2)接收窗口的大小也为7,当接收方收到了编号为03后，滑动窗口准备接受编号为4,5,6,7

7、,0, 1,2的帧，因此接收窗口上边界对应的帧序号为4.需要注意的是，在接收端只有收到的数据帧的发送信号落入接收窗口内，窗口就会前移一个位置， 并不是说一定要等到应答，接收窗口才移动，应答其实影响的应该是发送窗口，发送方收到了应答后才滑动发生窗口(不少考生认为此题帧3和帧4没有应答，就不应该、滑动，导致此题误选 B)。(3)当帧的序号长度为k比特，对于选择重传协议，为避免接收端向前移动窗口后，新的窗口与旧的窗口产生重叠，接收窗口的最大尺寸应该不超过序列号范围的一半(参考知识点扩展与深度总结)，即WR2k-1(4) 2k-1。所以选(1) C (2) D (3) D (4) D可能疑问点：帧序号

8、的长度是3,而且发送窗口和接收窗口都不是1,说明应该是选择重传，但是，这样最大发送窗口不应该是4吗怎么可能取到7解析： 本题前面讲的应该是普通的滑动窗口机制，这个和带有滑动窗口协议的特殊滑动窗口机制应该是不一样的。对于普通的滑动窗口机制来说，不会考虑出错的情况， 也就是这道题前面几问很有可能会出错(如确认帧丢失等)，造成窗口重叠现象。而后面两问就开始考虑滑动窗口机制采用各种滑动窗口协议，而协议就应该考虑到所有可能出错的情况。前面应该讲过类似的知识，希望考生不要再在这个问题上纠结。8采用HDLC传输比特串0111 1111 1000 001 ,在比特填充后输出为（）。A 0111 1101 11

9、00 0001B 0101 1111 1100 0001C 0111 1011 1100 0001D 0111 1110 1100 0001解析：A。HDLC数据帧以位模式 0111 1110标识每一个帧的开始和结束，因此在帧数据中凡是出现了 5个连续的位“ 1”的时候，就会在输出的位流中填充一个“0”。9数据链路层提供给的3种基本服务不包括（）。A无确认的无连接服务B有确认的无连接服务C无确认的有链接服务D有确认的有链接服务解析：Co连接时建立在确认机制的基础之上的。所以数据链路层没有无确认有连接的服务。10数据链路层采用了后退 N帧协议，如果发送窗口的大小是 32,那么至少需要（）位的序列

10、号才能保证协议不出错。A 4位 B 5位 C 6位 D 7位解析：Co在后退N帧的协议中，帧号发送窗口 +1,在题目中发送窗口的大小是32,那么帧号最小号码应该是 32 （从0开始，共33个）。因为2533EC-BD-CB-A解析：当一个网桥刚连接到局域网是，其转发表是空闲的，若此时收到一个帧，则应按照以下算法处理该帧和建立转发表。(1)从端口 x收到无差错的帧，在转发表彰查找目的站MAC地址。(2)如果有，则查找出此 MAC地址应当走的端口 d,然后进行(3),否则转(5)。(3)如果到这个 MAC地址去的端口等于 x,则丢弃此帧，否则从端口d转发。(4)转发到(6)。(5)向网桥除了 x以

11、外的所有的端口转发此帧。(6)如果源站不在转发表中，则将源站MAC地址加入到转发表中， 登记该帧进入网桥的端口号，设置计时器，转到(8);如果源站在转发表中，执行(7)。(7)更新计时器。(8)等待新的数据帧，转到(1)。根据已知的数据发送过程，按照网桥的工作算法，即可得到最终的结果。根据上述的算法，下面一一分析题目中的各种转发。(1) A发给E,网桥B1在端口 1收到源地址为 MAC1,目的地址为 MAC5的帧(步骤1),此时转发表为空，转到步骤 5,网桥B1向所有端口转发此帧，并将此帧的源地址添加到的网桥B1中，并登记该帧进入网桥的端口号，即 1端口号，同理网桥 B2也将此帧的源地址添加到

12、网桥 B2中，并登记该帧进入网桥的端口号，也是1端口号。所以第一行应该填入：MAC11MAC11转发，写入转发表转发，写入转发表(2) C发给B,和第一种情况完全一样， 仅仅是C从网桥B1的端口 2进入，所以第二行应输入:MAC32MAC31转发，写入转发表转发，写入转发表（3） D发给C,网桥B2没有源地址为 MAC4的帧（主机D发的帧），所以将其源地址 写入转发表（步骤 6）,并且是从网桥 B2端口 2进来的。网桥 B1知道目的地址为 MAC3的 帧（发给主机 C）是从端口 2进来的，并且转发表中填入的也是端口2,根据步骤3,应该丢弃此帧；由于网桥B1还没有地址为 MAC4的帧所以需要将其

13、写入转发表，并且端口为2,所以第三行应该填入：MAC42MAC21写入转发表，丢弃不转发转发，写入转发表（4） B发给A,网桥B1的转发表写入转发目的地址为MAC1的帧是从端口 1转发的，但是此时该帧又是从端口1进入的，所以丢弃此帧（步骤3）,并将MAC2写入网桥B1的转发放表；由于网桥 B1丢弃了此帧，所以网桥 B2收不到此帧，所以网桥 B2没有任何动作发 出，第四行应填入：MAC21无无转发，写入转发表接收/、到该帧综上所述，整个完整的表如下:发送的帧B1的转发表B2的转发表B1的处理B2的处理地址接口地址接口A-EMAC11MAC11转发，写入转发表转发，写入转发表C-BMAC32MAC31转发，写入转发表转发，写入转发表D-CMAC42MAC42写入转发表，丢弃不转发转发，写入转发表B-AMAC21无无写入转发表，丢弃不转发接收/、到该帧