计算机网络-数据链路层-练习题

计算机网络--数据链路层--练习题第三章数据链路层一、选择题数据在传输过程出现差错的主要原因是（A）A.突发错B.计算错C.CRC错D.随机错PPP协议是哪一层的协议？（B）A.物理层B.数据链路层C.网络层D.高层3、控制相邻两个结点间链路上的流量的工作在（A）完成。A.链路层B.物理层C.网络层D.运输层4、在OSI参与模型的各层中，（B）的数据传送单位是帧。A．物理层 B．数据链路层C．网络层 D．运输层5、若PPP帧的数据段中出现比特串“01011111001”，则采用零比特填充后的输出为(

B

A.010011111001

B.0101111报文交换技术

分组交换与电路交换结合技术19、交换机工作在哪一层（A）数据链路层 物理层 网络层 传输层20、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（C）。100Mbit/s150Mbit/s200Mbit/s1000Mbit/s21、以太网协议中使用了二进制指数退避算法，这个算法的特点是__B_____。A.容易实现，工作效率高B.在轻负载下能提高网络的利用率C.在重负载下能有效分解冲突D.在任何情况下不会发生阻塞22、关于IEEE802.3的CSMA/CD协议，下面结论中错误的是B。A.CSMA/CD协议是一种解决访问冲突的协议B.CSMA/CD协议适用于所有802.3以太网C.在网络负载较小时，CSMA/CD协议的通信效率很高D.这种网络协议适合传输非实时数据23、网卡实现的主要功能是_C______。A.物理层与网络层的功能B.网络层与应用层的功能C.物理层与数据链路层的功能D.网络层与表示层的功能24、下面哪个不是局域网的特点C。A.较小的地域范围B.数据传输速率一般为10Mbps-100MbpsC.较高的误码率D.局域网一般属于一个单位所有25、以下关于交换以太网特征的描述中，错误的是C。A.以太网交换机是利用“端口/MAC地址映射表”进行数据交换的B.以太网交换机帧转发方式主要分为直接交换、存储转发交换与改进的直接交换方式C.使用直接交换方式的交换机首先完整地接收发送帧，并先进行差错检测D.局域网交换机主要有以下几种技术特点：低交换延迟、支持不同的传输速率和工作模式26、IEEE802.3规定，下列C为有效的MAC帧。A．帧的长度不是整数个字节B．用收到的帧检验序列FCS查出有差错C．帧的MAC数据字段的长度在46－1518字节之间D．长度在64－1518字节之间的MAC帧27、从介质访问控制方法的角度，局域网可分为两类，即共享局域网与A。A.交换局域网B.高速局域网C.ATM网D.虚拟局域网28、目前应用最为广泛的一类局域网是Ethernet网。Ethernet的核心技术是它的随机争用型介质访问控制方法，即A。A.CSMA/CDB.FDDIC.TokenBusD.TokenRing29、100BASE-T使用的传输介质的连接头C。A.BNCB.AUIC.RJ45D.RJ1130、局域网络的硬件是由B。组成。①网络服务器②网络工作站③网卡④Modem⑤传输介质A.①②③④B.①②③⑤C.①②④⑤D.①②③④⑤31、IEEE制定的无线局域网协议标准是C。A.802.3 B.802.4 C.802.11 D32、局域网的逻辑功能自下向上可分为A。A.物理层、MAC、LLC B.物理层、LLC、MACC.MAC、物理层、LLCD.LLC、物理层、MAC33、扩展以太网可以在协议栈的多个层次实现，其中在数据链路层实现以太网扩展的设备是___A_____。A.网桥B.路由器C.集线器D.三层交换机34、下列以太网中不能发送的数据帧为B。A.单播B.任播C.多播 D.广播35、在数据帧中，当传输的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输是的。AA.透明B.面向连接C.冗余D.无连接36、以下关于虚拟局域网的描述中，错误的是_D______A.虚拟局域网是建立在局域网交换技术基础上的B.虚拟局域网可将局域网上的结点划分成若干“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络C.逻辑工作组的结点组成不受物理位置的限制D.虚拟局域网建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理二、填空题若HDLC帧的数据段中出现比特串“01011111001”，则比特填充后的输出为。数据链路层的任务是将有噪声线路变成无传输差错的通信线路，为达此目的，数据被分割成__帧____。数据链路层的主要功能有帧同步、透明传输、差错检测和链路管理四个主要功能。根据产生差错的原因主要有两种差错，分别为随机差错和突发错。网络互联在链路层一般用__网桥__，在网络层一般用__路由器_。局域网使用的三种典型拓朴结构是__总线型____、__环型___、___星型__。7、以太网为了检测和防止冲突而采用的是带冲突检测的CSMA协议机制。8、以太网数据帧的最小长度为___64_____，最大长度为__1518__。9、载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法为二进制指数退避算法。10、总线型拓扑结构的网络属于共享信道的广播式网络。11、总线型局域网的访问控制方式以ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD两种方式，其中CSMA指的是载波监听多点接入，CD指的是碰撞检测。12、100BASE-T标准规定网卡与HUB之间的非屏蔽双绞线长度最大为100米。13、计算机学院下设三个专业，每个专业有一个局域网，每个局域网都是集线器连接的10Base-T以太网，为了使不同专业的计算机能够相互通信，现要用集线器将这三个局域网连接来，则新网的最大吞吐量是10Mbps。如果用交换机将这三个局域网连接起来，则新网的最大吞吐量是30Mbps。14、由于总线作为公共传输介质被多个连接在上面的节点共享，因此在工作过程中可能出现碰撞问题。15、数据链路层要解决的三个基本问题：封装成帧、透明传输，差错检测。16、100Base-T标准中的100指数据速率，Base指基带信号，传输介质为双绞线，传输距离为100米。17、网卡中的MAC地址是48位。18、10Base-T标准规定的网络拓扑结构是星型，网络速率是10bps，网络所采用的网络介质是双绞线，信号是基带信号。19、局域网体系结构划分为物理层和数据链路层两层。20、___总线型____拓扑结构的网络属于共享信道的广播式网络。21、假如10个站通过一个10Mb/s的集线器相连，每一个站平均得到的带宽为__1Mbps________；如10个站通过一个100Mb/s的交换机相连，每一个站能得到的带宽为__100Mbps________。三、简答题数据链路层中包括哪些功能？(1)数据链路的建立、维持和释放：如何为相邻结点之间的可靠数据传输提供必要的数据链路建立、维持和释放机制？(2)帧定界：如何使接收方从收到的比特流中准确地区分出一帧的开始和结束？（帧封装）(3)流量控制：如何控制发方发送数据速率，以便使接收方来得及接收？(4)差错控制：如何使接收方检测出接收的数据是否有差错？(5)透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送。简述CSMA/CD协议的工作原理。每个站在发送数据之前先要检测一下总线上是否有节点在发送数之据，如果有，则暂时不要发送数据，等待信道变为空闲时再发送。而且在数据发送过程中，发送站还要检测其发到总线上的信包是否与其它站点的信包产生了冲突，当发送站一旦检测到产生冲突，它就立即放弃本次发送。所有发生冲突的结点都将按一种退避算法等待一段随机的时间，然后重新竞争发送。描述局域网的几种拓扑结构和各自的特点。说明网络互连的层次和各层连接使用的设备。说明透明网桥的工作原理。看教材以太网交换机有何特点？它与集线器有何区别？交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。集线器工作在物理层；每个接口仅简单地转发比特，不进行碰撞检测；接口收到数据后向所有其他接口以广播的形式转发出去；用集线器连接起来的网络是一个冲突域，一个广播域。网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？（转发器不比较）工作原理和特点看教材网桥工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口连接的是网段；网桥连接的每个网桥是一个独立的冲突域，但整个网络是一个广播域。交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。网桥转发表是用自学习算法建立的，简述自学习算法的步骤？如果网桥连接网段的某结点只接收数据而不发送数据，转发表是是否有与该站点对应的项目？如果要向该站点发送数据帧，网桥怎样把数据帧转发到目的地址？当网桥收到某个帧时，如果在网桥中没有与该帧的源MAC地址对应的项目，登记这个帧的源MAC地址及进入网桥的接口；如果有，用新的MAC与接口对应项更新老的信息没有从除了入口之外的所有出口转发出去。四、解析题要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？已知循环冗余码的生成多项式G（X）=x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错？要发送的数据为101110101，采用CRC的生成多项式是P(x)=x4+x+1，试求该添加在数据后的余数以及发送序列是多少？若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2×108长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs，试计算：(1)1000比特的帧从发送开始到接收结束的最大时间是多少?（发送时延+传播时延）(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在