第三章数据链路层.docx
《第三章数据链路层.docx》由会员分享，可在线阅读，更多相关《第三章数据链路层.docx（12页珍藏版）》请在冰豆网上搜索。
第三章数据链路层
第三章数据链路层
典型例题分析：
【例3.1】下列属于循环冗余检验所具有的特征的是（）
A.逐个检验每一个字符B.能查出任意奇数个比特出错的差错
C.查不出偶数个比特的差错D.没有奇偶校验可靠
【例3.2】采用HDLC传输比特串011111111000001，位填充后输出为（）
Ａ.010*********
C.0111101111000001D.0111111011000001
【例3.4】在选择重传协议（SR）中，当帧的序号字段为3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）
A.2Ｂ．４ Ｃ．６ Ｄ．８
【例3.５】下列协议中，不会发生碰撞的是（）
A.TDMB.ALOHAC.CSMAD.CSMA/CD
【例3.6】在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。
采用该种方式的CSMA协议称为（）
Ａ．１－坚持型ＣＳＭＡ Ｂ．坚持型ＣＳＭＡ
Ｃ．Ｐ－坚持型ＣＳＭＡ Ｄ．非坚持型ＣＳＭＡ
【例3.７】在以太网中，实现“给帧加序号”功能的层次是（）
Ａ．物理层 Ｂ．介质访问控制子层（ＭＡＣ）
Ｃ．逻辑链路控制子层（ＬＬＣ） Ｄ．网络层
【例3.８】在以太网中，在第５次碰撞之后，一个结点选择的Ｋ值为４的概率是（）
A.1/8B.1/16C.1/32D.1/64
【例3.9】在某CSMA/CA网络上，计算机A有1个2时槽的帧间间隔，计算机B的帧间间隔是6时槽，计算机C的帧间间隔是4时槽，则具有最高优先级的设备是（）
Ａ．计算机Ａ Ｂ．计算机Ｂ
Ｃ．计算机Ｃ Ｄ．ＣＳＭＡ/ＣＡ中不能分配优先级
【例3.1０】在同一局域网上的两个设备具有相同的静态ＭＡＣ地址时，其结果是（）
A.首次引导的设备使用该地址，第2个设备不能通信
B.最后引导的设备使用该地址，第1个设备不能通信
C.这两个设备都不能正确通信
D.两个设备都可以正确通信
【例3.11】10BaseT网络采用的传输介质是（）
A.双绞线B.同轴电缆C.光纤D.微波
【例3.12】下列不能分割碰撞域的设备是（）
A.集线器B.交换机C.路由器D.网桥
【例3.13】对于由交换机连接起来的10Mbit/s共享式以太网，若共有10个用户，则每个用户能够占有的带宽为（）
Ａ．１Ｍｂｉｔ／ｓ Ｂ．２Ｍｂｉｔ／ｓ
Ｃ．１０Ｍｂｉｔ／ｓ Ｄ．１００Ｍｂｉｔ／ｓ
【例3.1４】一个信道的比特率是４ｋｂｉｔ／ｓ，传播延迟是２０ｍｓ，那么帧的大小在什么范围内时，停一等协议才有至少５０％的效率？
【例3.1５】在一个１Ｍｂｉｔ／ｓ的卫星信道（端到端延迟为２７０ｍｓ）上发送１０００ｂｉｔ长的帧，确认总是捎带在数据帧中，帧头很短，使用３位的序列号，对于后退Ｎ帧协议和选择重传协议而言，可以取得的最大信道利用率分别是多少？
【例3.1６】考虑建立一个ＣＳＭＡ/ＣＤ网，电缆长１ｋｍ，不使用重发器，运行速率为１Ｇｂｉｔ／ｓ，电缆中的信号速度是２０００００ｋｍ／ｓ，求最小帧长度是多少？
精选试题练习：
【题3.1】数据链路层为网络层提供的服务不包括（）
Ａ．无确认的无连接服务 Ｂ．有确认的无连接服务
Ｃ．无确认的面向连接服务 Ｄ．有确认的面向连接服务
【题3.2】下列协议中不属于数据链路层的是（）
A.BSCB.PPPC.SLIPD.ICMP
【题3.3】数据链路层协议是（）
Ａ．定义数据格式 B.提供端到端的可靠性传输
C.控制对物理传输介质的访问D.为终端节点隐藏物理拓扑的细节
【题3.4】下列差错校验方法中被用来在面向字符的传输协议中产生块校验字符（BCC）的是（）
A.奇校验B.偶校验C.水平奇偶校验D.循环冗余校验
【题3.5】数据链路层必须执行的功能包括：
链路管理、帧传输、流量控制及（）
A.差错控制B.拥塞控制C.面向字符型服务D.面向连接确认服务
【题3.6】差错控制的基本方式不包括（）
Ａ．反馈纠错 Ｂ．前向纠错 Ｃ．混合纠错 Ｄ．误码纠错
【题3.７】在通信过程中产生的差错包括随机差错和（）
A.字符差错B.字节差错C.突发差错D.连接差错
【题3.8】前向纠错的实现是通过（）
A.错误检测码B.差错纠正码
C按位计算的错误编码D按字节计算的错误编码
【题3.9】下列协议中使用带位填充的首尾标志法组帧的是（）
A.BSCB.HDLCC.SLIPD.DDCMP
【题3.10】两个设备之间进行通信必须同步，下列方法中可以在没有时钟信号的情况下保持同步的是（）
A.时分多路复用B.异步数据传输
C.同步数据传输D.异步传输模式
【题3.11】在数字通信中，以字节为单位进行封装，每个字节增加一个起始比特和停止比特，每个字节中所有比特的发送时间是固定的，这种通信方式称为（）
A.同步通信B.异步通信C.并行通信D.串行通信
【题3.12】同步协议分为：
面向字符的同步协议、面向字节计数的同步协议以及（）
A.面向帧的同步协议B.面向比特的同步协议
C.面向数组的同步协议D.面向报文的同步协议
【题3.13】计算机接入Internet时，可以通过公共电话网进行连接，以这种方式连接并分配到一个临时性IP地址的用户，通常使用的是（）
A.拨号连接仿真终端方式B.经过局域网连接的方式
C.SLIP/PPP连接方式D.经过分组网连接的方式
【题3.14】采用串行线路连接到网络时，如果希望能够支持动态分配IP地址，那么数据链路协议应该采用（）
A.PPPB.SLIPC.HDLCD.SDLC
【题3.15】假定要发送信息11001001，并且使用CRC多项式x³+1来检错，则应该发送的信息块是（）
A.01111001001B.11001001011C.11011001001D.11001001110
【题3.16】HDLC协议中采用的成帧方法是（）
A.比特填充法B.字符填充法
C.字符计数法D.物理层编码违例法
【题3.17】假定HDLC帧的数据域中出现比特串010*********，为解决透明传输，则比特填充后的输出为（）
A.0100111110101B.010111110101C.010*********
【题3.18】在简单停一等协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的方法是采用（）
A.差错校验B.超时机制C.帧序号D.NAK机制
【题3.19】在简单停一等协议中，为了解决重复帧的问题，需要采用（）
A.ACK机制B.超时机制C.帧序号D.NAK机制
【题3.20】在滑动窗口机制中，发送窗口的大小表示（）
A.发送方可以发送的数据帧的总数
B.发送方在本次连接中可以发送的数据帧的总数
C.发送方可以发送的未被确认的数据帧的个数
D.接收方可以接收的数据帧的个数
【题3.21】下述关于滑动窗口的叙述中，正确的是（）
A.发送窗口可以对发送方进行流量控制
B.当接收到的数据帧落在接收窗口之外时，接收方会将其丢弃
C.只有接收窗口向前滑动时，发送窗口才有可能向前滑动
D.以上叙述都正确
【题3.22】对于选择重传ARQ协议，若序号位为3，则最大发送窗口为（）
A.4B.5C.7D.8
【题3.23】采用后退N帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）
A.将窗口滑动到5号B.丢弃5号帧
C.将5号帧缓存下来D.将5号帧交给上层处理
【题3.24】对于后退N帧滑动窗口协议，如果发送帧的序号用7位表示，则发送窗口的最大值为（）
A.7B.64C.127D.128
【题3.25】WDM是（）
A.在光缆上多路复用B.使用传输介质的密度进行复用
C.一种监控WAN延迟的方法D.对WAN做拥塞管理的一种方法
【题3.26】TDM所利用的传输介质的性质是（）
A.介质的带宽大于结合信号的位速率
B.介质的带宽小于单个信号的带宽
C.介质的位速率小于最小信号的带宽
D.介质的位速率大于单个信号的位速率
【题3.27】多路复用器的主要功能是（）
A.执行数/模转换B.执行串行/并行转换
C.减少主机的通信处理负荷D.结合来自两条或更多多条线路的传输
【题3.28】在以太网中，属于无效MAC帧的是（）
Ａ．帧的长度不是２的指数幂倍数 Ｂ．数据字段长度大于１０００Ｂ
Ｃ．帧的总长度大于１５００Ｂ Ｄ．帧的总长度小于６４Ｂ
【题3.2９】以太网硬件地址的位数是（）
Ａ．16B.32C.48D.64
【题3.30】目前以太网在逻辑上采用的拓扑结构是（）
A.星型B.环型C.总线型D.网状
【题3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络，它的每个站点都能独立决定发送帧，若两个或多个站同时发送，则发生（）
A.差错B.纠纷C.冲突D.死锁
【题3.32】以太网中“阻塞”信号的功能是（）
A.发现冲突时由CSMA/CA发送，检测到该信号的站点立即停止发送尝试
B.发现冲突时由CSMA/CD发送，检测到该信号的站点立即停止发送尝试
C.发现冲突时由CSMA/CA发送，检测到该信号的站点立即开始竞争访问介质
D.发现冲突时由CSMA/CD发送，检测到该信号的站点立即开始竞争访问介质
【题3.33】根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）
A.网络传输速率不变，冲突域的最大距离变短
B.冲突域的最大距离不变，网络传输速率提高
C.上层协议使用TCP的概率增加
D.在冲突域不变的情况下减少线路中的中继器数量
【题3.34】采用12个10Mbit/s端口的半双工以太网交换机互联局域网，每个站点可获得的平均带宽为（）
A.0.083Mbit/sB.0.83Mbit/sC.8.3Mbit/sD.10Mbit/s
【题3.35】下列关于吉比特以太网的说法中错误的是（）
A.支持流量控制机制
B.采用曼彻斯特编码利用光纤进行数据传输
C.数据的传输时间主要受到线路传输延迟的制约
D.吉比特以太网同时支持双全工模式和半双工模式
【题3.36】以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发生冲突概率最低的是（）
A.首次重传的帧B.发生2次冲突的帧
C.发生3次冲突的帧D.发生4次冲突的帧
【题3.37】制定局域网标准的主要机构是（）
A.ISOB.ITU-TC.ANSID.IEEE802委员会
【题3.38】一座大楼内的一个计算机网络系统，属于（）
A.PANB.LANC.MAND.WAN
【题3.39】10Bsae5中的5代表的是（）
A.数据传输率50Mbit/sB.数据传输率5Mbit/s
C.最大网段长度500mD.最大网段长度5km
【题3.40】在10BaseT的以太网中，使用双绞线作为传输介质，允许的最大网段的长度是（）
A.100mB.185mC.200mD.500m
【题3.41】在1000Base-CX网络中采用的传输介质可以是（）
A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线
【题3.42】在1000Base-SX网络中采用的传输介质可以是（）
A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线
【题3.43】IEEE802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，同轴介质的最大长度不能超过（）
A.50mB.75mC.100mD.500m
【题3.44】大多数情况下，星型网络拓扑结构比总线网络所用的电缆总长要（）
A.长B.短C.相同D.不一定
【题3.45】用来测试本地主机TCP/IP配置是否正确的常用命令是（）
A.pingB.routeC.tracertD.ipconfig
【题3.46】100Base-TX中所用的传输介质是（）
A.3类双绞线B.5类双绞线
C.1类非屏蔽双绞线D.任意双绞线
【题3.47】虚拟局域网的技术基础是（）
A.交换B.路由C.冲突检测D.带宽分配
【题3.48】IEEE802规定了OSI模型的（）
A.物理层B.数据链路层
C.物理层和数据链路层D.数据链路层和网络层
【题3.49】局域网的参考模型只相当于OSI参考模型的物理层和数据链路层，为了使局域网的数据链路层不过于复杂，将它分为逻辑链路控制子层和（）
A.物理链路控制子层B.数据链路控制子层
C.介质访问控制子层D.逻辑访问控制子层
【题3.50】在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为（）
A.总线结构B.星型结构C.环型结构D.网状结构
【题3.51】当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了（）
A.冲突B.死锁C.封堵D.拥塞
【题3.52】对局域网来说，网络控制的核心是（）
A.网卡B.工作站C.网络服务层D.网络互连设备
【题3.53】网络操作系统为网络用户提供了两级接口：
网络编程接口和（）
A.Socket接口B.NETBIOS接口C.传输层接口D.操作命令接口
【题3.54】IEEE802.11系列协议用于（）
A.无线局域网B.无线广域网C.宽带局域网D.光纤局域网
【题3.55】在802.11帧中地址字段的个数为（）
A.2B.3C.4D.6
【题3.56】令牌环网遵循的标准是（）
A.IEEE802.3B.IEEE802.4C.IEEE802.5D.IEEE802.6
【题3.57】回收IEEE802.5令牌环的数据帧的站是（）
A.发送站B.接收站C.管理站D.校验出错误帧的站
【题3.58】环型网路的优点是（）
A.重载时可以高效率工作
B.能够方便地增加网络的站数
C.网上所有计算机可以平等地访问介质
D.环上平均传送时延比帧的平均发送延迟要小
【题3.59】定义TokenBus的介质访问控制方法与其相应物理规范的是（）
A.IEEE802.2B.IEEE802.3C.IEEE802.4D.IEEE802.5
【题3.60】ATM技术的特点是（）
A.网络拓扑B.同步传输
C.以帧为数据传输单位D.以信元为数据传输单位
【题3.61】ATM信元的字节数是（）
A.5B.48C.52D.53
【题3.62】信元结构的特点为信元长度（）
A.固定B.不固定
C.由所传送的信息类型决定D.由传送信息时的速率决定
【题3.63】PPP在异步传输时采用的组帧方式是（）
A.字符计数法B.字符填充法C.位填充法D.物理层编码违例法
【题3.64】HDLC协议的帧结构有6大部分，起始标志字段、地址字段、控制字段、信息字段、结束标志字段和（）
A.序号字段B.逻辑字段C.说明字段D.帧检验序列字段
【题3.65】下列关于PPP的叙述中，错误的是（）
A.帧中的标志字段用于帧的定界B.帧中的地址字段表示目的地址
C.帧的长度都是整数字节的D.不使用序号和确认来实现可靠的数据传输
【题3.66】在数据链路层，网络互连表现为（）
A.在电缆段之间复制比特流B.在网段之间转发数据帧
C.在网络之间转发报文分组D.连接不同体系结构的网络
【题3.67】交换机是（）
A.工作在第1层的多端口中继器B.工作在第2层的多端口网桥
C.工作在第2层的多端口集线器D.工作在第3层的多端口路由器
【题3.68】采用二层以太网交换机扩展局域网，下列说法中错误的是（）
A.二层以太网交换机可以隔离广播帧
B.二层以太网交换机在转发帧时不改变帧的源地址
C.二层以太网交换机的各个端口可以支持不同的速率
D.二层以太网交换机需要对收到的数据帧进行处理，增加了传输时延
【题3.69】交换机实现的主要功能是（）
A.物理层与数据链路层的功能B.数据链路层与网络层的功能
C.物理层与网络层的功能D.数据链路层与应用层的功能
【题3.70】一个16端口的以太网交换机，冲突域和广播域的个数分别为（）
A.1，1B.1,16C.16,1D.16,16
【题3.71】每块网卡都有它自己的时钟，两个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，其严格具有同样频率的原因是采用了（）
Ａ．量化机制 Ｂ．奇校验机制
Ｃ．定时令牌机制 Ｄ．曼彻斯特机制
【题3.7２】网卡实现的主要功能是（）
A.物理层与数据链路层的功能B.数据链路层与网络层的功能
C.物理层和网络层的功能D.数据链路层与应用层的功能
【题3.73】网卡的基本功能包括：
数据转换、通信服务和（）
A.数据传输B.数据缓存C.数据共享D.数据服务
【题3.74】下列不属于网卡的总线类型的是（）
A.AGPB.ISAC.PCID.EISA
【题3.75】在网络传输中，解决差错问题的一种方法是在每个要发送的字符或数据块上附加足够的冗余信息，使接收方能够推导出发送方实际送出的应该是什么内容。
请根据能够纠正单比特错的海明编码方法对ASCII字符Z（二进制编码1011010）形成11位码字，并说明在传输过程中有1位错的情况下如何能够检查出是哪一位错。
【题3.76】在一个数据链路协议中使用下列字符编码：
A01000111;B11100011;FLAG01111110;ESC11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制序列。
（1）字符计数。
（2）用标志字节和字节填充。
（3）开头和结尾使用标志字符，并使用位填充。
【题3.77】位流10011101使用标准的CRC发送，生成多项式是X³+1.问实际发送的位串是什么？
如果左起第3位在传输期间变反了，说明接收方是如何检测到该差错的？
【题3.78】一个2Mbit/s的网络，线路长度为1km，传输速度为20m/ms，分组大小为100B，忽略应答帧大小。
如果采用简单停一等协议，问实际数据速率是多少？
信道利用率是多少？
如果采用滑动窗口协议，问最小序号位是多少？
【题3.79】假定卫星信道的数据速率为100bit/s，卫星信道的单程（即从发送方通过卫星到达接收方）传输时延为250ms，每个数据帧长均为2000bit，忽略误码、确认字长、首部、处理时间等开销，为达到传输的最大效率，帧的顺序号应为多少位？
此时信道利用率是多少？
【题3.80】使用一个64kbit/s的无错卫星通道发送512字节的数据帧（在一个方向上），而在另一方向上返回很短的确认帧，对于窗口大小1、7、15和127的最大吞吐率是多少？
【题3.81】假定在一条无错线路上运行采用选择重传的滑动窗口协议，线路速率是1Mbit/s，最大帧长度是1000bit，每1s产生一个新帧。
超时间隔是10ms。
如果删除ACK超时机制，将会发生不必要的超时时间，问平均每个报文要传送多少次。
【题3.82】考虑在一条20km长的点到点光纤链路上运行的ARQ算法。
（1）假定光在光纤中的传播速度是2×10³×10³×10²m/s，试计算该链路的传播延迟。
（2）为该ARQ建议1个适当的超时值。
（3）按照给出的这个超时值实现ARQ算法，为什么该ARQ算法在进行过程中还可能超时而重传帧呢？
【题3.83】假定A通过路由器R连接到B，链路A——R和R——B中的每一条1s在每个方向上仅接收和发送1个分组（即两个分组的接收和发送要花费2s），并且两个方向上的发送互相独立。
现假定A向B发送使用发送窗口大小为4的滑动窗口协议。
（1）不考虑传播延迟，对于时间T=0,1,2,3,4,5s，说明什么分组到达和离开每个结点，即给出按时序关系描述的相关事件。
（2）如果链路具有1s的传播延迟，但可以立即接受多个分组（即延迟=1s，但带宽无限大），那么又会发生什么样的情况？
【题3.84】一组N个站点共享一个56kbit/s的纯ALOHA信道，每个站点平均每100s输出一个1000bit的帧，即使前一个帧没有发送完也依旧进行。
问N可取的最大值是多少？
【题3.85】长度为1km、数据传输率为10Mbit/s的CSMA/CD以太网，信号传播速度为200m/us。
试求能够使该网络正常运行的最小帧长。
【题3.86】10000个航空定票站在竞争使用单个时隙ALOHA通道，各站平均每小时做18次请求，一个时隙是125us。
问总的通信负载约为多少？
【题3.87】一个1km长的10Mbit/s的CSMA/CD局域网，其传输速度为200m/us，数据帧的长度为256bit，其中包括用于帧头、校验和以及其他开销的32bit。
传输成功后的第1个时槽被留给接收方，用来捕获信道并发送1个32bit的确认帧。
假定没有冲突发生，问有效数据速率（不包括开销）是多少？
【题3.88】假定A和B是试图在一个以太网上发送的两个站，每个站都有一个稳定的帧队列准备发送，A站的帧编号是A1、A2、A3等，B站的帧编号是B1、B2、B3等。
假定指数退避的基本单位时间T=51.2us。
现在A和B同时尝试发送1号帧，发生碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，而B需要等待。
在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。
这一轮的首次尝试产生碰撞。
此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。
（1）给出A赢得第2次退避竞争的概率。
（2）假定A已赢得了第2次退避竞争，A在成功发送A2后，接着尝试发送A3。
当B再次尝试发送B1时，A和B再次碰撞。
给出A赢得这第3次退避竞争的概率。
（3）给出A赢得所有其余后退竞争的概率的合理下限值。
（4）对于B1帧的发送会出现什么情况？
【题3.89】在一个以太网上，当第4个站正在发送的时候，作为尝试发送的一部分，假定站A、B、C都在做开始的载波监听。
给出一种时序事件描述，表示一种可能的发送、尝试、碰撞和指数后退选择的序列。
该时序时间描述应满足以下条件：
开始的发送尝试的顺序是A、B、C，但成功发送的顺序是C、B、A：
至少有4次碰撞。
【题3.90】假定一个11Mbit/s的802.11LAN正在一个无线信道上连续地传输多个64字节的帧，位错率是10（-7次方）。
问平均每秒有多少个帧被破坏？
升级会员 