数据链路层习题集_第1页
数据链路层习题集_第2页
数据链路层习题集_第3页
数据链路层习题集_第4页
数据链路层习题集_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 在选择重传协议中,当序号字段为4比特,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为(D)A:5 B:6 C:7 D:8解析:此题考查的是选择重传协议的知识点。对于选择重传协议,若用n比特进行编号,则接收窗口大小为Wr<=2n-1 .所以答案选D在半双工千兆位以太网中,如果短帧过多,则(B)A:短帧过多可以增加网络的发送效率 B:短帧过多将使网络效率大大降低C:短帧过多会降低网络的负荷 D:短帧过多可以增加网络的吞吐量解析:短帧过多将使网络效率大大降低,因为(额外的)帧扩展部分将占用大部分的网络流量。千兆位以太网解决这个问题主要采用了帧突发技术,即允许一次可以发送多个短帧。IEE

2、E802.3规定了(D)层次A:物理层 B:逻辑链路层(LLC) C:介质访问控制(MAC) D:以上三层都是解析:IEEE 802标准规定了物理层和数据链路层两个层次。其中又把数据链路层分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能的子层局域网中访问冲突的根源是(B)A:独占介质 B:共享介质 C:引入MAC子层 D:规则的拓扑结构解析:本题考查以太网CSMA/CD协议的原理。由于采用随机访问和竞争技术,CSMA/CD只用于总线拓扑结构网络。在HDLC协议中,(B)的功能是轮询和选择A:I帧 B:S帧 C:U帧 D:A和B解析:本题主要考察HDLC协议。HDLC的帧类型包含三种:

3、1) 信息帧(I帧)信息帧用于传送有效信息或数据,通常简称I帧。I帧以控制字第一位为“0”来标识。信息帧的控制字段中的N(S)用于存放发送帧序号,以使发送方不必等待确认而连续发送多帧。N(R)用于存放接收方下一个预期要接收的帧的序号,N(R)=5,即表示接收方下一帧要接受5号帧。换言之,5号帧前的各帧已被接收。N(S)和N(R)均以3位二进制编码,可取值07.2) 监控帧(S帧)监控帧用于差错控制和流量控制,通常简称为S帧。S帧以控制字段第一、二位为“10”来标识。S帧带信息字段,只有6字节即48比特,S帧的控制字段的第三、四位以S帧类型编码,共四种不同编码,分别表示:00接收就绪(RR),由

4、主站或从站发送。主站可以使用RR型S帧来轮询从站,即希望从站传输编号为N(R)的I帧,若存在这样的帧,便进行传输。从站也可用RR型S帧来做响应,表示从站希望从主站那里接收的下一个I帧的编号是N(R)。01拒绝(REJ),由主站或从站发送,用以要求发送方对编号为N(R)开始的帧及以后所有的帧进行重发,这也暗示N(R)以前的I帧已被正确接收。10接收为就绪(RNR),表示编号小于N(R)的I帧已被收到,但目前正处于忙状态,尚未准备好接受编号为N(R)的I帧,这可用来对链路流量进行控制。11选择拒绝(SREJ),它要求发送方发送编号为N(R)的单个I帧,并暗示其他编号的I帧已全部确认。可以看出,接受

5、就绪的RR型S帧和接收为就绪的RNR型S帧有两个主要的功能:首先,这两种类型的S帧用来表示从站已准备好或未准备好接受信息;其次没确认编号小于N(R)的所有接收到的I帧。拒绝REJ和选择拒绝SREJ型S帧,用于向对方站指出发生了差错。REJ帧用于GO-back-N策略,用以请求重发N(R)以前的帧已被确认,当收到一个N(S)等于REJ型S帧的N(R)的I帧后,REJ状态即可清楚。SREJ帧用于选择重发策略。当收到一个N(S)等于SREJ帧的N(R)的I帧时,SREJ状态即可清除。3) 无编号帧(U帧)无编号帧因其控制字段中不包含编号N(S)和N(R)而得名,简称U帧。U帧用于提供对链路的建立、拆

6、除以及多种控制功能,但是当要求提供不可靠的无连接服务时,它有时也可以承载数据。这些控制功能由5个M位(M1,M2,M3,M4,M5也成修正位)来定义。5个M位可以定义:32种附加的命令功能或32中应答功能,但目前许多是空缺的。以太网和IEEE802.3网路的相同点是(B)A:两者都采用了星形拓扑结构 B:都是用了CSMA/CD介质访问控制方法C:帧结构相同 D:介质相同解析:两者都采用了总线型拓扑结构和基带传输方法,并且都是用了CSMA/CD介质访问控制方法。不同之处有:1) 帧结构有些细微的差别:帧首部的第1314位的定义不同;IEEE802.3定义为数据字段的长度,而DIX Etherne

7、t 2定义为网络层的协议类型2) 介质稍有不同,IEEE802.3标准定义了同轴电缆、双绞线和光纤三种介质,而DIX Ethernet 2 只是用同轴电缆在停止-等待协议中,确认帧在(A)情况下需要序号A:超时时间比较短 B:超时时间比较长C:任何情况下都不需要有序号 D:介质相同解析:在一般情况下,确认帧不需要序号,但如果超时时间设置短了一些,则可能出现问题,即有时发送方会分不清对哪一帧的确认。交换机在VLAN中的作用是(D)A:实现VLAN的划分 B:交换VLAN成员信息C:在VLAN内进行数据帧的交换 D:以上几项均是解析:交换机在VLAN中的作用就是实现VLAN的划分、交换成员信息、在

8、VLAN内进行数据帧的交换以下说法错误的是(D)A:数据链路层是OSI参考模型的第2层B:数据链路层使有差错的物理线路变为无差错的数据链路C:数据链路层必须实现链路管理、帧传输、流量控制、差错控制等功能D:数据链路层向网络层屏蔽了帧结构的差异性解析:数据链路层为网络层提供的服务主要表现在:正确传输网络层用户数据,为网络层屏蔽物理层采用的传输技术的差异性。实用停止等待协议中,当主机所发送的数据帧在途中丢失,以下可能发生的情况是(B)A:从机发送NAK应答信号请求重发此帧B:主机在tout时间内未收到应答信号,自动重发此帧C:从机经过时间tout时间向主机发送ACK应答信号,请求自动重发此帧D:主

9、机不停发送发后续帧,直到tout时间后未收到应答信号时重发此帧解析:考察停止等待协议工作原理,停止等待协议使用确认和重传机制,就可以在不可靠的传输网络上实现可靠的通信。发送一帧则等待对方的确认,tout时间内收不到确认则自动重传。数据链路层采用选择重传协议传输数据,发送方已发送了03号数据帧,现已收到1号的确认帧,而-0,2号帧一次超时,则此时需要重传帧数为(B)A:1 B:2 C:3 D:4解析:选择重传协议中,接收方逐个地确认正确接收的数据帧,不管接收到的数据帧是否有序,只要正确接收就发送选择ACK进行确认,ACK分组不再具有累积确认的作用。这点要注意与GBN协议的区别。本题只收到了1号的

10、确认帧,0,2号帧超时,由于对1号帧的确认不具有累积确认的作用,因此发送方认为接收方没有收到0,2号帧,于是重传这两个帧。下列选项中,对正确接收到的数据帧进行确认的MAC协议是(D)A:CSMA B:CDMA C:CSMA/CD D:CSMA/CA解析:CSMA/CA是无线局域网标准IEEE802.11中的协议。利用ACK信号来避免冲突的发生,只需当客户端收到网络上返回的ACK信号后才确认发送的数据已经正确达到目的地址。本题可用排除法来做。首先CDMA是码分多址,物理层的技术;CSMA/CD是带碰撞的载波监听多点接入协议,接收方不需要确认;CSMA范围更小,故也无确认。局域网体系中,数据链路层

11、分为两个子层。其中与接入各种传输介质相关的在(MAC)子层,服务访问点SAP在(LLC)层与高层的交界面上。解析:为了使数据链路层能更好的适应多种局域网标准,IEEE802委员会将局域网的数据链路层拆分两个字层:逻辑链路控制子层(LLC)和介质访问控制子层(MAC)。与访问传输介质有关的内容都放在MAC子层,而LLC子层则与传输介质无关。不管采用和政协议的局域网对LLC子层来说都是透明的。LLC负责与上层交互。PPP有三个重要组成部分,其中不包括(D)A:一个将IP数据报封装到串行链路的方法B:一个用来建立、配置和测试数据链路连接的链路控制协议C:一套网络控制协议D:一套用来支持应用层的相关协

12、议解析:考察PPP的三个重要组成部分。即A、B(LCP)、C(NCP)下列哪一项最好的描述了CRC的特征(B)A:逐个检查每个字符 B:能检查99%以上的错误C:检查不出偶数个位出错的差错 D:不如奇偶校验有效解析:CRC码的检错能力很强(比奇偶校验强),从理论上可以证明它有以下检错能力:能检查出所有单比特错;能检错所有离散的双比特错;能检查出所有奇数个比特错;能检错出所有长度小于或等于冗余码长度的突发错。能以1-(1/2)k-1 的概率检查出长度为(K+1)比特的突发错。若采用n比特对帧进行编号,最多可以由(B)帧已发送但未确认。A:n B:2n-1 C:2n D:2n-1 解析:在所有的A

13、RQ中,采用n比特对帧编号,都至少要满足:发送窗口尺寸+接受窗口尺寸<=2n,而接受窗口尺寸至少为1,因此发送窗口的尺寸最大为2n-1。所以最多可以由2n-1帧已发送但未确认。在选择重传(SR)协议中,当帧的序号字段为3bit,且接收窗口和发送窗口尺寸相同时,发送窗口的最大尺寸为(B)A:2 B:4 C:6 D:8解析:在选择重传协议中,若采用n比特对帧进行编号,则窗口尺寸大小应该满足:接收窗口尺寸+发送窗口尺寸<=2n;当发送窗口与接收窗口大小相等时,应满足:接收窗口尺寸<=2n-1且发送窗口尺寸<=2n-1 在以太网中,使用二进制指数类型退避算法可以降低再次发送冲突

14、的概率,下列数据帧中发送成功的概率最大的是(A)A:首次发送的帧 B:冲突两次的帧 C:冲突四次的帧 D:冲突八次的帧解析:以太网使用截断二进制指数退避算法解决碰撞问题,该算法可使冲突后重传数据帧所需要等待的时间随着重传的次数增大而增大。如果一个网络采用一个具有24个10Mbit/s端口的半双工交换机作为连接设备,每个节点的平均获得的带宽为(10Mbit/s),该交换机的总容量为(120Mbit/s)下列关于数据链路层设备的叙述中,错误的是(D)A:网桥可以隔离信息,将网络划分成多个网段,一个网段的故障不会影响另一个网段的运行。B:网桥可互联不同的物理层,不同的MAC子层以及不同速率的以太网C

15、:交换机的每个端口节点所占用的带宽不会因为端口节点数目的增加而减少,且整个交换机的总带宽会随着端口节点的增加而增加。D:利用交换机可以实现虚拟局域网VLAN,VLAN可以隔离冲突域,但不可以隔离广播域。解析:网桥可以隔离信息,将网络划分成多个网段,隔离出安全网段,防止其他网段内的非法用户访问。用于瑖的分段,各个网段的相对独立,一个网段的故障不会影响到另一个网段的运行。交换机的优点是每一个端口节点所占用的带宽不会因为端口节点数目的增加而减少,且整个交换机的总带宽会随着端口节点的增加而增加。另外利用交换机可以实现虚拟局域网VLAN,VLAN不仅可以隔离冲突域,也可以隔离广播域。在选择重传ARQ协议

16、中,设编号用3bit。再设发送窗口Wt=6,而接收窗口Wr=3.试找到一种情况,使得在此情况下协议不能正确工作。解析:对于选择重传协议,接收窗口和发送窗口的尺寸需要满足:接收窗口Wr+发送窗口Wt<=2n ,而题目中给出的数据Wr+Wt=9>=23 ,所以是无法正常工作的。举例如下:发送方:0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7,0接收方:0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7,0当发送方发送05号共6个数据帧,因发送窗口已满,发送暂停。接收方收到所有数据帧,对于每一个帧都要发送确认帧,并期待后面的6,7,0号帧。若所有的确认帧都没有

17、到达发送方,经过发送方计时器控制的超时事件后,发送方再次发送之前的6个数据帧,而接收方收到0号帧后,无法判断是新的数据帧或是旧的重传的数据帧。假设一个信道的数据传输速率为5kbit/s,单向传输延迟为30ms,那么帧长在什么范围内,才能使用于差错控制的停止等待协议的效率至少为50%?解析:设帧长为L。在停止等待协议中,协议忙的时间为数据发送的时间L/B,协议空闲的时间为数据发送后等待确认返回的时间2R。要使协议的效率至少为50%,则要求信道利用率U至少为50%,而信道的利用率=数据发送时延/(传播时延+数据发送时延),则U=(L/B)/(L/B+2R)>=50%可得:L>=2RB=

18、2*5000*0.03bit=300bit因此,当帧长大于等于300bit时,停止-等待协议的效率至少为50%。假定卫星信道的数据率为1000kb/s,卫星信道的单程传播时延为250ms,每个数据帧的帧长均为2000位,并且不考虑误码、确认帧长、头部和处理时间等开销,为达到传输的最大效率,试问帧的顺序号应为多少位?此时信道利用率是多少?解析:RTT=250*2=500ms=0.5s一个帧的发送时间等于2000bit/100kb/s=20*10-3s一个帧发送完后经过一个单程时延达到接收方,在经过一个单程时延发送方收到应答,从而可以继续发送,故要达到传输效率最大,就是不用等确认也可继续发送帧。设

19、窗口值等于x,令2000bit*x/100kb/s=20*10-3s+RTT=20*10-3+0.5s=0.52s得到x=26.若取得最大信道利用率,窗口值时26即可,因为在此条件下,可以不间断地发送帧,所以发送速率保持在100kb/s。由于16<26<32,帧的顺序号应该为5位,在使用后退n帧式ARQ的情况下,最大窗口值时31,大于26,可以不间断地发送帧,此时信道利用率是100%。 在数据传输率为50kb/s的卫星信道上传送长度为1kbit的帧,假设确认帧总是由数据帧捎带,帧头的序号长度为3bit,卫星信道端到端的单向传播延迟为270ms。对于下面三种协议,信道的最大利用率是多

20、少?1) 停止-等待协议2) 后退N帧协议3) 选择重传协议(假设发送窗口和接收窗口相等)解析:最大信道利用率,即表示每个传输周期内要发送每个协议可发送的最大帧数。由题意得,数据帧的长度为1kbit,信道的数据传输速率为50kbit/s,因此信道发送时延为1/50=0.02s。另外信道端到端的传播时延=0.27,本题中的确认帧是捎带的(通过数据帧来传送),因此每个数据帧的传送周期为(0.02+0.27+0.02+0.27)s=0.58s。1) 在停止-等待协议中,发送方每发送一帧,都要等待接收方的应答信号,之后才能发送下一帧;接收方每接收一帧,都要反馈一个应答信号,表示可接收下一帧。其中用于发

21、送数据帧的时间为0.02s。因此,信道的最大利用率为0.02/0.58=3.4%。2) 在后退N帧协议中,接收窗口尺寸为1,若采用n比特对帧编号,则其发送窗口的尺寸W满足:1<W<=2n-1。发送方可以连续再发送若干个数据帧,直到发送窗口内的数据帧都发送完毕。如果收到接收方的确认帧则可以继续发哦送。若某个帧出错,接收方只是简单地丢弃该帧及其后所有的后续帧,发送方超时后需重传该数据帧及其后续的所有数据帧。根据题目的条件,在到达最大传输速率的情况下,发送窗口的大小应为2n-1=7,此时在第一帧的数据传输周期0.58内,实际连续发送了7帧(考虑极限情况,0.58s后接收方只收到0号帧的确

22、认,此时又可以发出一个新帧,这样依次下去,取极限即是每个传输周期0.58s内发送了7帧),因此此时最大信道录用率为7*0.02/0.58=24.1%。3) 选择重传协议的接受窗口和发送窗口的尺寸都大于1,可以依次发送或接受多个帧。若采用n比特对帧编号,则窗口尺寸应满足:接收方窗口尺寸+发送窗口尺寸<=2n,当发送窗口与接受窗口尺寸相等时,应满足接受窗口尺寸<=2n-1且发送窗口尺寸<=2n-1。发送方可以连续发送若干个数据帧,直到发送窗口内的数据帧都发送完毕。如果收到接收方的确认帧,则可以连续发送。若某个帧出错,接收方只是简单的丢弃该帧,发送方超时后需重传该数据帧。和2)情况

23、类似,唯一不同的是为达到最大信道的利用率,发送窗口大小应为2n-1=4.因此,此时的最大信道利用率为4*0.02/0.58=13.8%在某个卫星信道上,发送端从一个方向发送长度为512B的帧,且发送端的数据速率为64kb/s,接收端在另一端返回一个很短的确认帧。设卫星信道端到端的单向传播延时为270ms,对于发送窗口的尺寸分别为1、7、17、117的情况,信道的吞吐率分别为多少?解答:这里要注意题目中的单位。数据帧的长度为512B,即512*8bit=4.096kbit。一个数据帧的发送时延为4.096/64=0.064s。因此一个发送周期的时间为0.064+2*0.27=0.604s。因此当

24、窗口尺寸为1时,信道的吞吐率为1*4.096/0.604=6.8kb/s当窗口尺寸为7时,信道的吞吐率为7*4.096/0.604=47.5kb/s由于一个发送周期为0.604s,发送一个帧的发送延时是0.064s,因此当发送窗口尺寸大于0.604/0/604,即大于或者等于10时,发送窗口就能保证持续发送。因此当发送窗口大小为17和117时,信道的吞吐率达到完全速率。与发送端的数据发送速率相等,即64kb/s。以太网使用的CSMA/CD协议是以争用方式接入到共享信道,这与传统的时分复用(TDM)相比优缺点如何?解析:CSMA/CD是一种动态的介质随机接入共享信道方式,而TDM是一种静态的划分

25、信道,所以从对信道的利用率来讲,CSMA/CD用户共享信道,更灵活,信道利用率更高。不像TDM,为用户按时隙固定分配信道,当用户没有数据传送时,信道在用户时隙就浪费了;也因为CSMA/CD是用户共享信道,所以当同时有多个用户需要使用信道时,会发生碰撞,降低了信道的利用率,而TDM中用户在分配的时隙中不会与别的用户发生冲突。对局域网来说,连入信道的是相距较近的用户,因此通常信道带宽较大。如果使用TDM方式,用户在自己的时隙没有发送的情况会更多,不利用信道的充分利用。对于计算机通信来讲,突发式的数据更不利于使用TDM方式。长度为1km、数据传输率为10Mbps的CSMA/CD以太网,信号在电缆中的

26、传播速度是200000km/s。试求能够使该网络正常运行的最小帧长。解析:对于1km长的电缆,单程传播时间为1/200000=5us,来回路程传播时间为10us=10-5s为了使该网络能按照CSMA/CD工作,最小的发送时间不能小于10us。以10Mb/s速率工作,10-5s可以发送的比特数为(10*106b/s)*10-5s=100.因此最小帧长为100比特。10000个航空订票站在竞争使用单个时隙ALOHA通道,各站的平均每小时做18次请求,一个时隙是125us。问总的通信负载约为多少?解析:每个终端每3600/18=200s做一次请求,共有10000个终端,因此总负载是200s做1000

27、0次请求。平均每秒50次请求,每秒8000个时隙,所以平均每个时隙发送次数是50/80000=1/160,即通信负载G=1/160=0.00625.一组N个站点共享一个56kb/s的纯ALOHA信道,每个站点平均每100s输出一个1000bit的帧,即使前一个帧没有发送完全也依旧进行。问N可取的最大值是多少?解析:对于ALOHA协议,其信道利用率为0.184,故可用带宽是0.184*56kb/s。每个站需要的带宽是1000/100=10b/s。因此,N可取的最大值是10304/10=1030.考虑建立一个CSMA/CD网,电缆长1km,不适用重发器,运行速率为1Gb/s,电缆中的信号速度是200000km/s,求最小帧长度是多少?解析:对于1km的电缆,单程传播时延是1/200000=5*10-6,即5us,往返传播时延是10us。为了能按照CSMA/CD工作,最小帧的发送时间不能小于10us。以1Gb/s速率工作,10us可以发送的比特数为(10*10-6)/(1*10-9)=10000,因此,最小帧应是1000bit。注意:争用期一定要保证大于来回往返时延。因为假设现在传了一个帧过去,还没有到往返时延就发送完了,而且在中途碰撞了,这样就检测不出错误;如果中间碰撞了

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论