数据链路层习题集.docx
- 文档编号:6446869
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:10
- 大小:25.52KB
数据链路层习题集.docx
《数据链路层习题集.docx》由会员分享,可在线阅读,更多相关《数据链路层习题集.docx(10页珍藏版)》请在冰豆网上搜索。
数据链路层习题集
在选择重传协议中,当序号字段为4比特,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为(D)
A:
5B:
6C:
7D:
8
解析:
此题考查的是选择重传协议的知识点。
对于选择重传协议,若用n比特进行编号,则接收窗口大小为Wr<=2n-1.所以答案选D
在半双工千兆位以太网中,如果短帧过多,则(B)
A:
短帧过多可以增加网络的发送效率B:
短帧过多将使网络效率大大降低
C:
短帧过多会降低网络的负荷D:
短帧过多可以增加网络的吞吐量
解析:
短帧过多将使网络效率大大降低,因为(额外的)帧扩展部分将占用大部分的网络流量。
千兆位以太网解决这个问题主要采用了帧突发技术,即允许一次可以发送多个短帧。
IEEE802.3规定了(D)层次
A:
物理层B:
逻辑链路层(LLC)C:
介质访问控制(MAC)D:
以上三层都是
解析:
IEEE802标准规定了物理层和数据链路层两个层次。
其中又把数据链路层分为逻辑链路控制(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的帧类型包含三种:
1)信息帧(I帧)
信息帧用于传送有效信息或数据,通常简称I帧。
I帧以控制字第一位为“0”来标识。
信息帧的控制字段中的N(S)用于存放发送帧序号,以使发送方不必等待确认而连续发送多帧。
N(R)用于存放接收方下一个预期要接收的帧的序号,N(R)=5,即表示接收方下一帧要接受5号帧。
换言之,5号帧前的各帧已被接收。
N(S)和N(R)均以3位二进制编码,可取值0~7.
2)监控帧(S帧)
监控帧用于差错控制和流量控制,通常简称为S帧。
S帧以控制字段第一、二位为“10”来标识。
S帧带信息字段,只有6字节即48比特,S帧的控制字段的第三、四位以S帧类型编码,共四种不同编码,分别表示:
00——接收就绪(RR),由主站或从站发送。
主站可以使用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帧已全部确认。
可以看出,接受就绪的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帧用于提供对链路的建立、拆除以及多种控制功能,但是当要求提供不可靠的无连接服务时,它有时也可以承载数据。
这些控制功能由5个M位(M1,M2,M3,M4,M5也成修正位)来定义。
5个M位可以定义:
32种附加的命令功能或32中应答功能,但目前许多是空缺的。
以太网和IEEE802.3网路的相同点是(B)
A:
两者都采用了星形拓扑结构B:
都是用了CSMA/CD介质访问控制方法
C:
帧结构相同D:
介质相同
解析:
两者都采用了总线型拓扑结构和基带传输方法,并且都是用了CSMA/CD介质访问控制方法。
不同之处有:
1)帧结构有些细微的差别:
帧首部的第13~14位的定义不同;IEEE802.3定义为数据字段的长度,而DIXEthernet2定义为网络层的协议类型
2)介质稍有不同,IEEE802.3标准定义了同轴电缆、双绞线和光纤三种介质,而DIXEthernet2只是用同轴电缆
在停止-等待协议中,确认帧在(A)情况下需要序号
A:
超时时间比较短B:
超时时间比较长
C:
任何情况下都不需要有序号D:
介质相同
解析:
在一般情况下,确认帧不需要序号,但如果超时时间设置短了一些,则可能出现问题,即有时发送方会分不清对哪一帧的确认。
交换机在VLAN中的作用是(D)
A:
实现VLAN的划分B:
交换VLAN成员信息
C:
在VLAN内进行数据帧的交换D:
以上几项均是
解析:
交换机在VLAN中的作用就是实现VLAN的划分、交换成员信息、在VLAN内进行数据帧的交换
以下说法错误的是(D)
A:
数据链路层是OSI参考模型的第2层
B:
数据链路层使有差错的物理线路变为无差错的数据链路
C:
数据链路层必须实现链路管理、帧传输、流量控制、差错控制等功能
D:
数据链路层向网络层屏蔽了帧结构的差异性
解析:
数据链路层为网络层提供的服务主要表现在:
正确传输网络层用户数据,为网络层屏蔽物理层采用的传输技术的差异性。
实用停止等待协议中,当主机所发送的数据帧在途中丢失,以下可能发生的情况是(B)
A:
从机发送NAK应答信号请求重发此帧
B:
主机在tout时间内未收到应答信号,自动重发此帧
C:
从机经过时间tout时间向主机发送ACK应答信号,请求自动重发此帧
D:
主机不停发送发后续帧,直到tout时间后未收到应答信号时重发此帧
解析:
考察停止等待协议工作原理,停止等待协议使用确认和重传机制,就可以在不可靠的传输网络上实现可靠的通信。
发送一帧则等待对方的确认,tout时间内收不到确认则自动重传。
数据链路层采用选择重传协议传输数据,发送方已发送了0~3号数据帧,现已收到1号的确认帧,而-0,2号帧一次超时,则此时需要重传帧数为(B)
A:
1B:
2C:
3D:
4
解析:
选择重传协议中,接收方逐个地确认正确接收的数据帧,不管接收到的数据帧是否有序,只要正确接收就发送选择ACK进行确认,ACK分组不再具有累积确认的作用。
这点要注意与GBN协议的区别。
本题只收到了1号的确认帧,0,2号帧超时,由于对1号帧的确认不具有累积确认的作用,因此发送方认为接收方没有收到0,2号帧,于是重传这两个帧。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是(D)
A:
CSMAB:
CDMAC:
CSMA/CDD:
CSMA/CA
解析:
CSMA/CA是无线局域网标准IEEE802.11中的协议。
利用ACK信号来避免冲突的发生,只需当客户端收到网络上返回的ACK信号后才确认发送的数据已经正确达到目的地址。
本题可用排除法来做。
首先CDMA是码分多址,物理层的技术;CSMA/CD是带碰撞的载波监听多点接入协议,接收方不需要确认;CSMA范围更小,故也无确认。
局域网体系中,数据链路层分为两个子层。
其中与接入各种传输介质相关的在(MAC)子层,服务访问点SAP在(LLC)层与高层的交界面上。
解析:
为了使数据链路层能更好的适应多种局域网标准,IEEE802委员会将局域网的数据链路层拆分两个字层:
逻辑链路控制子层(LLC)和介质访问控制子层(MAC)。
与访问传输介质有关的内容都放在MAC子层,而LLC子层则与传输介质无关。
不管采用和政协议的局域网对LLC子层来说都是透明的。
LLC负责与上层交互。
PPP有三个重要组成部分,其中不包括(D)
A:
一个将IP数据报封装到串行链路的方法
B:
一个用来建立、配置和测试数据链路连接的链路控制协议
C:
一套网络控制协议
D:
一套用来支持应用层的相关协议
解析:
考察PPP的三个重要组成部分。
即A、B(LCP)、C(NCP)
下列哪一项最好的描述了CRC的特征(B)
A:
逐个检查每个字符B:
能检查99%以上的错误
C:
检查不出偶数个位出错的差错D:
不如奇偶校验有效
解析:
CRC码的检错能力很强(比奇偶校验强),从理论上可以证明它有以下检错能力:
能检查出所有单比特错;能检错所有离散的双比特错;能检查出所有奇数个比特错;能检错出所有长度小于或等于冗余码长度的突发错。
能以[1-(1/2)k-1]的概率检查出长度为(K+1)比特的突发错。
若采用n比特对帧进行编号,最多可以由(B)帧已发送但未确认。
A:
nB:
2n-1C:
2nD:
2n-1
解析:
在所有的ARQ中,采用n比特对帧编号,都至少要满足:
发送窗口尺寸+接受窗口尺寸<=2n,而接受窗口尺寸至少为1,因此发送窗口的尺寸最大为2n-1。
所以最多可以由2n-1帧已发送但未确认。
在选择重传(SR)协议中,当帧的序号字段为3bit,且接收窗口和发送窗口尺寸相同时,发送窗口的最大尺寸为(B)
A:
2B:
4C:
6D:
8
解析:
在选择重传协议中,若采用n比特对帧进行编号,则窗口尺寸大小应该满足:
接收窗口尺寸+发送窗口尺寸<=2n;当发送窗口与接收窗口大小相等时,应满足:
接收窗口尺寸<=2n-1且发送窗口尺寸<=2n-1
在以太网中,使用二进制指数类型退避算法可以降低再次发送冲突的概率,下列数据帧中发送成功的概率最大的是(A)
A:
首次发送的帧B:
冲突两次的帧C:
冲突四次的帧D:
冲突八次的帧
解析:
以太网使用截断二进制指数退避算法解决碰撞问题,该算法可使冲突后重传数据帧所需要等待的时间随着重传的次数增大而增大。
如果一个网络采用一个具有24个10Mbit/s端口的半双工交换机作为连接设备,每个节点的平均获得的带宽为(10Mbit/s),该交换机的总容量为(120Mbit/s)
下列关于数据链路层设备的叙述中,错误的是(D)
A:
网桥可以隔离信息,将网络划分成多个网段,一个网段的故障不会影响另一个网段的运行。
B:
网桥可互联不同的物理层,不同的MAC子层以及不同速率的以太网
C:
交换机的每个端口节点所占用的带宽不会因为端口节点数目的增加而减少,且整个交换机的总带宽会随着端口节点的增加而增加。
D:
利用交换机可以实现虚拟局域网VLAN,VLAN可以隔离冲突域,但不可以隔离广播域。
解析:
网桥可以隔离信息,将网络划分成多个网段,隔离出安全网段,防止其他网段内的非法用户访问。
用于瑖的分段,各个网段的相对独立,一个网段的故障不会影响到另一个网段的运行。
交换机的优点是每一个端口节点所占用的带宽不会因为端口节点数目的增加而减少,且整个交换机的总带宽会随着端口节点的增加而增加。
另外利用交换机可以实现虚拟局域网VLAN,VLAN不仅可以隔离冲突域,也可以隔离广播域。
在选择重传ARQ协议中,设编号用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
当发送方发送0~5号共6个数据帧,因发送窗口已满,发送暂停。
接收方收到所有数据帧,对于每一个帧都要发送确认帧,并期待后面的6,7,0号帧。
若所有的确认帧都没有到达发送方,经过发送方计时器控制的超时事件后,发送方再次发送之前的6个数据帧,而接收方收到0号帧后,无法判断是新的数据帧或是旧的重传的数据帧。
假设一个信道的数据传输速率为5kbit/s,单向传输延迟为30ms,那么帧长在什么范围内,才能使用于差错控制的停止——等待协议的效率至少为50%?
解析:
设帧长为L。
在停止等待协议中,协议忙的时间为数据发送的时间L/B,协议空闲的时间为数据发送后等待确认返回的时间2R。
要使协议的效率至少为50%,则要求信道利用率U至少为50%,而信道的利用率=数据发送时延/(传播时延+数据发送时延),则
U=(L/B)/(L/B+2R)>=50%
可得:
L>=2RB=2*5000*0.03bit=300bit
因此,当帧长大于等于300bit时,停止-等待协议的效率至少为50%。
假定卫星信道的数据率为1000kb/s,卫星信道的单程传播时延为250ms,每个数据帧的帧长均为2000位,并且不考虑误码、确认帧长、头部和处理时间等开销,为达到传输的最大效率,试问帧的顺序号应为多少位?
此时信道利用率是多少?
解析:
RTT=250*2=500ms=0.5s
一个帧的发送时间等于2000bit/100kb/s=20*10-3s
一个帧发送完后经过一个单程时延达到接收方,在经过一个单程时延发送方收到应答,从而可以继续发送,故要达到传输效率最大,就是不用等确认也可继续发送帧。
设窗口值等于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。
对于下面三种协议,信道的最大利用率是多少?
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)在停止-等待协议中,发送方每发送一帧,都要等待接收方的应答信号,之后才能发送下一帧;接收方每接收一帧,都要反馈一个应答信号,表示可接收下一帧。
其中用于发送数据帧的时间为0.02s。
因此,信道的最大利用率为0.02/0.58=3.4%。
2)在后退N帧协议中,接收窗口尺寸为1,若采用n比特对帧编号,则其发送窗口的尺寸W满足:
1 发送方可以连续再发送若干个数据帧,直到发送窗口内的数据帧都发送完毕。 如果收到接收方的确认帧则可以继续发哦送。 若某个帧出错,接收方只是简单地丢弃该帧及其后所有的后续帧,发送方超时后需重传该数据帧及其后续的所有数据帧。 根据题目的条件,在到达最大传输速率的情况下,发送窗口的大小应为2n-1=7,此时在第一帧的数据传输周期0.58内,实际连续发送了7帧(考虑极限情况,0.58s后接收方只收到0号帧的确认,此时又可以发出一个新帧,这样依次下去,取极限即是每个传输周期0.58s内发送了7帧),因此此时最大信道录用率为7*0.02/0.58=24.1%。 3)选择重传协议的接受窗口和发送窗口的尺寸都大于1,可以依次发送或接受多个帧。 若采用n比特对帧编号,则窗口尺寸应满足: 接收方窗口尺寸+发送窗口尺寸<=2n,当发送窗口与接受窗口尺寸相等时,应满足接受窗口尺寸<=2n-1且发送窗口尺寸<=2n-1。 发送方可以连续发送若干个数据帧,直到发送窗口内的数据帧都发送完毕。 如果收到接收方的确认帧,则可以连续发送。 若某个帧出错,接收方只是简单的丢弃该帧,发送方超时后需重传该数据帧。 和2)情况类似,唯一不同的是为达到最大信道的利用率,发送窗口大小应为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。 因此当窗口尺寸为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是一种静态的划分信道,所以从对信道的利用率来讲,CSMA/CD用户共享信道,更灵活,信道利用率更高。 不像TDM,为用户按时隙固定分配信道,当用户没有数据传送时,信道在用户时隙就浪费了;也因为CSMA/CD是用户共享信道,所以当同时有多个用户需要使用信道时,会发生碰撞,降低了信道的利用率,而TDM中用户在分配的时隙中不会与别的用户发生冲突。 对局域网来说,连入信道的是相距较近的用户,因此通常信道带宽较大。 如果使用TDM方式,用户在自己的时隙没有发送的情况会更多,不利用信道的充分利用。 对于计算机通信来讲,突发式的数据更不利于使用TDM方式。 长度为1km、数据传输率为10Mbps的CSMA/CD以太网,信号在电缆中的传播速度是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做10000次请求。 平均每秒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。 注意: 争用期一定要保证大于来回往返时延。 因为假设现在传了一个帧过去,还没有到往返时延就发送完了,而且在中途碰撞了,这样就检测不出错误;如果中间碰撞了,且这个帧还没有发送完,就可以检测出错误。 所以要保证CSMA/CD正常工作,就必须使得发送时间(也就是争用期)要大于或等于来回往返时延。 若构造一个CSMA/CD总线网,速率为100Mb/s,信号在电缆中的传播速度为2*105km/s,数据帧的最小长度为125字节。 试求总线电缆的最大长度(假设总线电缆中无中继器) 解析: 设总线电缆长度为L (125*8)/(100*10^6)=2*(L/(2*10^8)) L=(125*8*10^8)/(100*10^6)=1000m 则总线长度为10000m。 在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gb/s。 电缆中的信号的传播速率为200000km/s。 若最小数据帧长度减少800bit,则最远的两个站点之间的距离应至少变化多少才能保证网络正常运行? 解析: CSMA/CD方式要求帧的最短长度必须满足的条件是: 在发送帧的最后一位时,如果有冲突,发送方应能检测到冲突,即发送帧的时间至少是信号在最远两个端点之间往返传输的时间。 现在的条件是帧的长度减少了800bit,即发送帧的时间减少了800b/1Gb/s,所以信号在最远两个端点之间往返的时间必须减少800b/1Gb/s。 设减少的长度为x米,要计算往返传输的距离,则有 (2x)/(200000*10^3)>=800/10^9 得到x>=80m,即最远的两个端点之间的距离应至少减少80m。 某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbps,主机甲和主机乙之间的距离是2km,信号传播速度是200000km/s。 请回答下列问题,要求说明理由或写出计算过程? 1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据的时刻起,到两台主机均检测到冲突为止,最短需要经过多长时间? 最长经过多长时间(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)? 2)弱网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数据帧(1518字节)向主机乙发送数据,主机乙每成功收到一个数据帧后,立即向主机甲发送一个64字节的确认帧,主机甲收到确认帧后方可发送下一个数据帧。 此时主机甲的有效数据传输速率是多少(不考虑以太网的前导码)? WelcomeTo Download! ! ! 欢迎您的下载,资料仅供参考!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链 习题集