第三章数据链路层.docx

1、第三章 数据链路层第三章 数据链路层典型例题分析：【例3.1】下列属于循环冗余检验所具有的特征的是（）A.逐个检验每一个字符 B.能查出任意奇数个比特出错的差错C.查不出偶数个比特的差错 D.没有奇偶校验可靠【例3.2】采用HDLC传输比特串011111111000001，位填充后输出为（）.010*C.0111101111000001 D.0111111011000001【例3.4】在选择重传协议（SR）中，当帧的序号字段为3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）A.2 【例3.】下列协议中，不会发生碰撞的是（）A.TDM B.ALOHA C.CSMA D.CSMA

2、/CD【例3.6】在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用该种方式的CSMA协议称为（）坚持型坚持型坚持型非坚持型【例3.】在以太网中，实现“给帧加序号”功能的层次是（）物理层介质访问控制子层（）逻辑链路控制子层（）网络层【例3.】在以太网中，在第次碰撞之后，一个结点选择的值为的概率是（）A.1/8 B.1/16 C.1/32 D.1/64【例3.9】在某CSMA/CA网络上，计算机A有1个2时槽的帧间间隔，计算机B的帧间间隔是6时槽，计算机C的帧间间隔是4时槽，则具有最高优先级的设备是（）计算机计算机计算机/中不能分配优先级【例3.1】在同一局域网上的两个设备具有相同的静态

3、地址时，其结果是（）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】在一个的卫星信

4、道（端到端延迟为）上发送长的帧，确认总是捎带在数据帧中，帧头很短，使用位的序列号，对于后退帧协议和选择重传协议而言，可以取得的最大信道利用率分别是多少？【例3.1】考虑建立一个/网，电缆长，不使用重发器，运行速率为，电缆中的信号速度是，求最小帧长度是多少？精选试题练习：【题3.1】数据链路层为网络层提供的服务不包括（）无确认的无连接服务有确认的无连接服务无确认的面向连接服务有确认的面向连接服务【题3.2】下列协议中不属于数据链路层的是（）A.BSC B.PPP C.SLIP D.ICMP【题3.3】数据链路层协议是（）定义数据格式B.提供端到端的可靠性传输C.控制对物理传输介质的访问 D.为终

5、端节点隐藏物理拓扑的细节【题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按字节计算的错误编码

6、【题3.9】下列协议中使用带位填充的首尾标志法组帧的是（）A.BSC B.HDLC C.SLIP D.DDCMP【题3.10】两个设备之间进行通信必须同步，下列方法中可以在没有时钟信号的情况下保持同步的是（）A.时分多路复用 B.异步数据传输C.同步数据传输 D.异步传输模式【题3.11】在数字通信中，以字节为单位进行封装，每个字节增加一个起始比特和停止比特，每个字节中所有比特的发送时间是固定的，这种通信方式称为（）A.同步通信 B.异步通信 C.并行通信 D.串行通信【题3.12】同步协议分为：面向字符的同步协议、面向字节计数的同步协议以及（）A.面向帧的同步协议 B.面向比特的同步协议C.

7、面向数组的同步协议 D.面向报文的同步协议【题3.13】计算机接入Internet时，可以通过公共电话网进行连接，以这种方式连接并分配到一个临时性IP地址的用户，通常使用的是（）A.拨号连接仿真终端方式 B.经过局域网连接的方式C.SLIP/PPP连接方式 D.经过分组网连接的方式【题3.14】采用串行线路连接到网络时，如果希望能够支持动态分配IP地址，那么数据链路协议应该采用（）A.PPP B.SLIP C.HDLC D.SDLC【题3.15】假定要发送信息11001001，并且使用CRC多项式x+1来检错，则应该发送的信息块是（）A.01111001001 B.11001001011 C.

8、11011001001 D.11001001110【题3.16】HDLC协议中采用的成帧方法是（）A.比特填充法 B.字符填充法C.字符计数法 D.物理层编码违例法【题3.17】假定HDLC帧的数据域中出现比特串010*，为解决透明传输，则比特填充后的输出为（）A.0100111110101 B.010111110101 C.010*【题3.18】在简单停一等协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的方法是采用（）A.差错校验 B.超时机制 C.帧序号 D.NAK机制【题3.19】在简单停一等协议中，为了解决重复帧的问题，需要采用（）A.ACK机制 B.超时机制 C.帧序

9、号 D.NAK机制【题3.20】在滑动窗口机制中，发送窗口的大小表示（）A. 发送方可以发送的数据帧的总数B. 发送方在本次连接中可以发送的数据帧的总数C. 发送方可以发送的未被确认的数据帧的个数D. 接收方可以接收的数据帧的个数【题3.21】下述关于滑动窗口的叙述中，正确的是（）A. 发送窗口可以对发送方进行流量控制B. 当接收到的数据帧落在接收窗口之外时，接收方会将其丢弃C. 只有接收窗口向前滑动时，发送窗口才有可能向前滑动D. 以上叙述都正确【题3.22】对于选择重传ARQ协议，若序号位为3，则最大发送窗口为（）A.4 B.5 C.7 D.8【题3.23】采用后退N帧协议，接收窗口内的序

10、号为4时，接收到正确的5号帧应该（）A.将窗口滑动到5号 B.丢弃5号帧C.将5号帧缓存下来 D.将5号帧交给上层处理【题3.24】对于后退N帧滑动窗口协议，如果发送帧的序号用7位表示，则发送窗口的最大值为（）A.7 B.64 C.127 D.128【题3.25】WDM是（）A.在光缆上多路复用 B.使用传输介质的密度进行复用C.一种监控WAN延迟的方法 D.对WAN做拥塞管理的一种方法【题3.26】TDM所利用的传输介质的性质是（）A. 介质的带宽大于结合信号的位速率B. 介质的带宽小于单个信号的带宽C. 介质的位速率小于最小信号的带宽D. 介质的位速率大于单个信号的位速率【题3.27】多路

11、复用器的主要功能是（）A.执行数/模转换 B.执行串行/并行转换C.减少主机的通信处理负荷 D.结合来自两条或更多多条线路的传输【题3.28】在以太网中，属于无效MAC帧的是（）帧的长度不是的指数幂倍数数据字段长度大于帧的总长度大于帧的总长度小于【题3.2】以太网硬件地址的位数是（）16 B.32 C.48 D.64【题3.30】目前以太网在逻辑上采用的拓扑结构是（）A.星型 B.环型 C.总线型 D.网状【题3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络，它的每个站点都能独立决定发送帧，若两个或多个站同时发送，则发生（）A.差错 B.纠纷 C.冲突 D.死锁【题3.32】以太

12、网中“阻塞”信号的功能是（）A. 发现冲突时由CSMA/CA发送，检测到该信号的站点立即停止发送尝试B. 发现冲突时由CSMA/CD发送，检测到该信号的站点立即停止发送尝试C. 发现冲突时由CSMA/CA发送，检测到该信号的站点立即开始竞争访问介质D. 发现冲突时由CSMA/CD发送，检测到该信号的站点立即开始竞争访问介质【题3.33】根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）A. 网络传输速率不变，冲突域的最大距离变短B. 冲突域的最大距离不变，网络传输速率提高C. 上层协议使用TCP的概率增加D. 在冲突域不变的情况下减少线路中的中继器数量【题3.34】采用12个10Mb

13、it/s端口的半双工以太网交换机互联局域网，每个站点可获得的平均带宽为（）A.0.083Mbit/s B.0.83Mbit/s C.8.3Mbit/s D.10Mbit/s【题3.35】下列关于吉比特以太网的说法中错误的是（）A. 支持流量控制机制B. 采用曼彻斯特编码利用光纤进行数据传输C. 数据的传输时间主要受到线路传输延迟的制约D. 吉比特以太网同时支持双全工模式和半双工模式【题3.36】以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发生冲突概率最低的是（） A.首次重传的帧 B.发生2次冲突的帧C.发生3次冲突的帧 D.发生4次冲突的帧【题3.37】制定局域网标准的

14、主要机构是（）A.ISO B.ITU-T C.ANSI D.IEEE802委员会【题3.38】一座大楼内的一个计算机网络系统，属于（）A.PAN B.LAN C.MAN D.WAN【题3.39】10Bsae5中的5代表的是（）A.数据传输率50Mbit/s B.数据传输率5Mbit/sC.最大网段长度500m D.最大网段长度5km【题3.40】在10BaseT的以太网中，使用双绞线作为传输介质，允许的最大网段的长度是（）A.100m B.185m C.200m D.500m【题3.41】在1000Base-CX网络中采用的传输介质可以是（）A.单模光纤 B.多模光纤 C.屏蔽双绞线 D.非屏

15、蔽双绞线【题3.42】在1000Base-SX网络中采用的传输介质可以是（）A.单模光纤 B.多模光纤 C.屏蔽双绞线 D.非屏蔽双绞线【题3.43】IEEE802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，同轴介质的最大长度不能超过（）A.50m B.75m C.100m D.500m【题3.44】大多数情况下，星型网络拓扑结构比总线网络所用的电缆总长要（）A.长 B.短 C.相同 D.不一定【题3.45】用来测试本地主机TCP/IP配置是否正确的常用命令是（）A.ping B.route C.tracert D.ipconfig【题3.46】100Base-TX中所用的传输

16、介质是（）A.3类双绞线 B.5类双绞线C.1类非屏蔽双绞线 D.任意双绞线【题3.47】虚拟局域网的技术基础是（）A.交换 B.路由 C.冲突检测 D.带宽分配【题3.48】IEEE 802规定了OSI模型的（）A.物理层 B.数据链路层C.物理层和数据链路层 D.数据链路层和网络层【题3.49】局域网的参考模型只相当于OSI参考模型的物理层和数据链路层，为了使局域网的数据链路层不过于复杂，将它分为逻辑链路控制子层和（）A.物理链路控制子层 B.数据链路控制子层C.介质访问控制子层 D.逻辑访问控制子层【题3.50】在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信

17、号反射的装置，这种连接结构被称为（）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】IEEE 802.11系列协议用于（）A.无线局域网 B.无线广域网 C.宽带局域网 D.光纤局域网【题3.55】在802.1

18、1帧中地址字段的个数为（）A.2 B.3 C.4 D.6【题3.56】令牌环网遵循的标准是（）A.IEEE802.3 B.IEEE802.4 C.IEEE802.5 D.IEEE802.6【题3.57】回收IEEE 802.5令牌环的数据帧的站是（）A.发送站 B.接收站 C.管理站 D.校验出错误帧的站【题3.58】环型网路的优点是（）A. 重载时可以高效率工作B. 能够方便地增加网络的站数C. 网上所有计算机可以平等地访问介质D. 环上平均传送时延比帧的平均发送延迟要小【题3.59】定义Token Bus 的介质访问控制方法与其相应物理规范的是（）A.IEEE 802.2 B.IEEE 8

19、02.3 C.IEEE802.4 D.IEEE802.5【题3.60】ATM技术的特点是（）A.网络拓扑 B.同步传输C.以帧为数据传输单位 D.以信元为数据传输单位【题3.61】ATM信元的字节数是（）A.5 B.48 C.52 D.53【题3.62】信元结构的特点为信元长度（）A.固定 B.不固定C.由所传送的信息类型决定 D.由传送信息时的速率决定【题3.63】PPP在异步传输时采用的组帧方式是（）A.字符计数法 B.字符填充法 C.位填充法 D.物理层编码违例法【题3.64】HDLC协议的帧结构有6大部分，起始标志字段、地址字段、控制字段、信息字段、结束标志字段和（）A.序号字段 B.

20、逻辑字段 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. 二层

21、以太网交换机可以隔离广播帧B. 二层以太网交换机在转发帧时不改变帧的源地址C. 二层以太网交换机的各个端口可以支持不同的速率D. 二层以太网交换机需要对收到的数据帧进行处理，增加了传输时延【题3.69】交换机实现的主要功能是（）A.物理层与数据链路层的功能 B.数据链路层与网络层的功能C.物理层与网络层的功能 D.数据链路层与应用层的功能【题3.70】一个16端口的以太网交换机，冲突域和广播域的个数分别为（）A.1，1 B.1,16 C.16,1 D.16,16【题3.71】每块网卡都有它自己的时钟，两个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，其严格具有同样频率的原因是采用了

22、（）量化机制奇校验机制定时令牌机制曼彻斯特机制【题3.7】网卡实现的主要功能是（）A.物理层与数据链路层的功能 B.数据链路层与网络层的功能C.物理层和网络层的功能 D.数据链路层与应用层的功能【题3.73】网卡的基本功能包括：数据转换、通信服务和（）A.数据传输 B.数据缓存 C.数据共享 D.数据服务【题3.74】下列不属于网卡的总线类型的是（）A.AGP B.ISA C.PCI D.EISA【题3.75】在网络传输中，解决差错问题的一种方法是在每个要发送的字符或数据块上附加足够的冗余信息，使接收方能够推导出发送方实际送出的应该是什么内容。请根据能够纠正单比特错的海明编码方法对ASCII字

23、符Z（二进制编码1011010）形成11位码字，并说明在传输过程中有1位错的情况下如何能够检查出是哪一位错。【题3.76】在一个数据链路协议中使用下列字符编码：A 01000111 ; B 11100011 ; FLAG 01111110 ; ESC 11100000在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制序列。（1） 字符计数。（2） 用标志字节和字节填充。（3） 开头和结尾使用标志字符，并使用位填充。【题3.77】位流10011101使用标准的CRC发送，生成多项式是X+1.问实际发送的位串是什么？如果左起第3位在传输期间变反了，说明

24、接收方是如何检测到该差错的？【题3.78】一个2Mbit/s的网络，线路长度为1km，传输速度为20m/ms，分组大小为100B，忽略应答帧大小。如果采用简单停一等协议，问实际数据速率是多少？信道利用率是多少？如果采用滑动窗口协议，问最小序号位是多少？【题3.79】假定卫星信道的数据速率为100bit/s，卫星信道的单程（即从发送方通过卫星到达接收方）传输时延为250ms，每个数据帧长均为2000bit，忽略误码、确认字长、首部、处理时间等开销，为达到传输的最大效率，帧的顺序号应为多少位？此时信道利用率是多少？【题3.80】使用一个64kbit/s的无错卫星通道发送512字节的数据帧（在一个方

25、向上），而在另一方向上返回很短的确认帧，对于窗口大小1、7、15和127的最大吞吐率是多少？【题3.81】假定在一条无错线路上运行采用选择重传的滑动窗口协议，线路速率是1Mbit/s，最大帧长度是1000bit，每1s产生一个新帧。超时间隔是10ms。如果删除ACK超时机制，将会发生不必要的超时时间，问平均每个报文要传送多少次。【题3.82】考虑在一条20km长的点到点光纤链路上运行的ARQ算法。（1） 假定光在光纤中的传播速度是2101010m/s，试计算该链路的传播延迟。（2） 为该ARQ建议1个适当的超时值。（3） 按照给出的这个超时值实现ARQ算法，为什么该ARQ算法在进行过程中还可能

26、超时而重传帧呢？【题3.83】假定A通过路由器R连接到B，链路AR和RB中的每一条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的帧，

27、即使前一个帧没有发送完也依旧进行。问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的确认帧。

28、假定没有冲突发生，问有效数据速率（不包括开销）是多少？【题3.88】假定A和B是试图在一个以太网上发送的两个站，每个站都有一个稳定的帧队列准备发送，A站的帧编号是A1、A2、A3等，B站的帧编号是B1、B2、B3等。假定指数退避的基本单位时间T=51.2us。现在A和B同时尝试发送1号帧，发生碰撞，并且刚好分别选择了0T和1T的退避时间，也就是说，A赢得了这一次竞争，发送A1，而B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生碰撞。此时，A的退避时间从0T和1T中选择，而B则从0T，3T中选择。（1） 给出A赢得第2次退避竞争的概率。（2） 假定A已赢得

29、了第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次方）。问平均每秒有多少个帧被破坏？