第 3 章数据链路层

第3章数据链路层

数据链路层协议是（C） • A、为终端结点隐蔽物理拓扑的细节 • B、定义数据格式 • C、控制对物理传输介质的访问 • D、提供端对端的可靠性传输 • 下列哪一个产品是OSI的数据链路层进行互连的（D） • A、中继器B、路由器 • C、网关D、网桥

PPP协议是属于（A）的协议 • A、数据链路层 B、网络层 • C、传输层 D、应用层 • 数据传输是有方向的，按传输的方向性可以分为单工通信、（C）和全双工三种基本方式。 • A、双工B、多双工 • C、半双工D、半单工

最常用的差错检测方法由奇偶检验和（C）等 • A、海明码B、纠错码 • C、循环冗余码D、归零码 • 支撑树算法被用于（A） • A、IEEE802.1D B、IEEE802.3 • C、IEEE802.4 D、IEEE802.5 • FDDI采用物理拓扑结构（D） • A、光纤总线B、光纤双总线 • C、光纤环形D、光纤双环形

IEEE802.11系列协议是（C） • A、宽带局域网 B、光纤局域网 • C、无线局域网 D、无线广域网 • 虚拟局域网的技术基础是（D）技术。 • A、宽带分配B、路由 • C、冲突检测D、交换 • 网络接口卡的基本功能包括：数据转换、通信服务和（B）。 • A、数据传输B、数据缓存 • C、数据服务D、数据共享

网桥属于（A）。 • A、数据连接层中继系统 B、物理层中继系统 • C、网络层中继系统D、传输层中继系统 • （C）不能隔离网络错误或冲突了。 • A、网桥B、交换机 • C、中继器D、路由 • 100BASE-TX中，所用的传输介质是（B）。 • A、3类双绞线B、5类双绞线 • C、1类屏蔽双绞线D、任意双绞线

局域网介质访问控制方法有：带有冲突检测的载波侦听多路访问方法、令牌总线方法和（D）。局域网介质访问控制方法有：带有冲突检测的载波侦听多路访问方法、令牌总线方法和（D）。 • A、令牌树形方法B、令牌星型方法 • C、令牌双中线方法D、令牌环方法 • 采用争用技术的介质访问控制方法一般用于总线结构的网络，它的每个站点都能独立决定发送帧，若两个或多个站同时发送，则发生（C）。 • A、纠纷B、差错 • C、冲突D、死锁

虚电路属于以下哪种交换（C）。 • A、电路交换B、报文交换 • C、分组交换D、混合交换 • 目前实际存在的广域网主要是采用（C）结构。 • A、总线拓扑B、环型拓扑 • C、网状拓扑D、星型拓扑 • ATM信元由（B）个字节。 • A、5 B、53 C、48 D、52

综合业务数字网络使用（A）技术。 • A、电路交换B、报文交换 • C、分组交换D、混合交换 • 在分组交换方式中，通信子网向端系统提供虚电路和（C）两类不同性质的服务。 • A、虚拟局域网B、拥塞控制 • C、数据报D、路由交换 • 在进行虚电路工作时，整个通信过程可分为三个阶段，即呼唤建立，数据传送和（D）。 • A、呼叫应答B、呼叫拆除 • C、数据接收D、虚电路释放

下列不属于数据链路层功能的是（） • A、帧定界功能 B、电路管理功能 • C、差错控制功能 D、流量控制功能 • 数据链路层的协议数据单元是（） • A、字节 B、比特 • C、帧D、链路

控制字符SOH的作用是（1），控制字符EOT的作用是（2）控制字符SOH的作用是（1），控制字符EOT的作用是（2） • （1）A、放在一帧的最前面 • B、放在一帧的最后面 • C、放在一帧的中间 • D、控制帧的长度 • （2）A、放在一帧的最前面 • B、放在一帧的最后面 • C、放在一帧的中间 • D、控制帧的长度

字符ESC的作用是（） • A、放在一帧的最前面 • B、放在一帧的最后面 • C、放在一帧的中间 • D、转义字符用于字节填充 • 当数据链路中需要传输ESC字符时，需要在该字符前插入（ ESC）字符才能保证正确的传输。该字符用十六进制表示是（ 1B）

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是（循环冗余）校验。CRC-16标准规定的生成多项式为g(x)=x16+x15+x2+1，它是产生的校验码是（16）位，接收端发现错误后采取的措施是（）。如果CRC的生成多项式为g(x)=x4+x+1，信息码字为10110，则计算出的CRC校验码是（1111） • A、自动纠错 B、报告上层协议 • C、自动请求重发D、重新生成原始数据

某循环冗余码（CRC）多项式为G（x）=x5+x4+x+1，则它对任意长度的信息位产生（5）位长的冗余位，并可检测出所有突发长度（ ）位的突发错误。若信息位10101100，采用此生成多项式产生冗余位，加载信息位后形成的码字是（1010110001100）。 • A、小于等于4 B、4 • C、小于等于5 D、5

若原始信息为101101100，其CRC校验使用的生成多项式G(x)=x4+x2+1，那么其校验码的位数应该是（4），以太网中通常使用标准是（ ）。 • A、CRC8 B、CRC12 • C、CRC16 D、CRC32

在以下通信系统中均采用了复用技术，其中并非采用同步时分复用的是（1），它采用的是（2）。在以下通信系统中均采用了复用技术，其中并非采用同步时分复用的是（1），它采用的是（2）。 • （1）A、T1/E1 B、ISDN NT • C、CATV D、SONET/SDH • （2）A、频分复用B、波分复用 • C、空分复用 D、统计时分复用

E1载波是一种同步时分复用的典型例子，它将（1）个语音信道路和2个控制信道复用在一条（2）的高速信道上。E1载波是一种同步时分复用的典型例子，它将（1）个语音信道路和2个控制信道复用在一条（2）的高速信道上。 • （1）A、24 B、30 • C、32 D、64 • （2）A、1.544Mb B、1.92Mb • C、2.048Mb D、4.096Mb

以下关于多路复用技术的描述中，正确的是（ ），在多路复用环境中，多路分配器的功能是（把高带宽信号分解成为多个低带宽信号）。 • A、把多个低速信道组合成一个高速信道的技术 • B、把一个高速信息拆分为多个低速信道路的技术 • C、在一条低速信道上尽可能地传输更多信息的技术 • D、将模拟通信和数字通信合二为一的技术

光纤通信中使用的复用方式是（1）。E1载波把32个信道按照（2）方式复用，在一条2.048Mb/s的高速信道上，每条语音信道的数据速率是（3）。光纤通信中使用的复用方式是（1）。E1载波把32个信道按照（2）方式复用，在一条2.048Mb/s的高速信道上，每条语音信道的数据速率是（3）。 • （1）A、时分 B、空分 • C、波分 D、频分 • （2）A、时分 B、空分 • C、波分 D、频分 • （3）A、56Kb/s B、64Kb/s • C、128Kb/s D、512Kb/s

HDLC是一种（）协议。 • A、面向比特的同步链路控制 • B、面向字节计数的异步链路控制 • C、面向字符的同步链路控制 • D、面向比特流的异步链路控制

CSMA（载波监听多路访问）控制策略中有三种坚持退避算法，其中一种是：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再试。这种退避算法称为（1）算法。这种算法的主要特点是（2）。CSMA（载波监听多路访问）控制策略中有三种坚持退避算法，其中一种是：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再试。这种退避算法称为（1）算法。这种算法的主要特点是（2）。 • （1）A、1-坚持CSMA B、非支持CSMA C、P-支持CSMA D、O-坚持CSMA • （2）A、介质利用低，但可以有效避免冲突B、介质利用率高，但无法避免冲突C、介质利用率低，且无法避免冲突D、利用率高，且可以有效避免冲突

在以太网协议中使用1-坚持CSMA算法的特点是（ ）。 • A、能及时抢占信道路，但增加了冲突的概率 • B、能及时抢占信道路，并减少了冲突的概率 • C、不能及时抢占信道，并增加了冲突的概率 • D、不能及时抢占信道，但减少了冲突的概率

以太网中如果说发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的理由是（ ）。 • A、这种算法简单 • B、这种算法执行速度快 • C、这种算法考虑了网络负载对冲突的影响 • D、这种算法与网络的规模大小无关

PPPoE协议利用了PPP的优点，结合以太网的优势，可实现多台客户机同时接入Internet，其运行过程包括（1）两个阶段。除了PPPoE之外，常见的接入协议还包括SLIP，PPP两种，关于它们的描述正确的是（2）。PPPoE协议利用了PPP的优点，结合以太网的优势，可实现多台客户机同时接入Internet，其运行过程包括（1）两个阶段。除了PPPoE之外，常见的接入协议还包括SLIP，PPP两种，关于它们的描述正确的是（2）。 • （1）A、发现和PPP会话B、验证和PPP会话 C、发现与验证 D、验证和PPP通信 • （2）A、SLIP、PPP和PPPoE能够实现动态IP地址分配B、SLIP和PPP都提供了差错检测和控制功能C、除了SLIP之外，PPP和PPPoE都能够实现动态IP地址分配D、只有PPPoE能够实现动态IP地址分配,其他都不行

接入因特网的方式有多种，下面关于各种接入方式的描述中，不正确的是（ ） • A、以终端方式入网，不需要有固定的IP地址 • B、通过PPP拨号方式接入，需要有固定的IP地址 • C、通过代理服务器接入，可以有固定的IP地址，也可以用动态分配的IP地址 • D、通过局域网接入，可以有固定的IP地址，也可以用动态分配的IP地

透明网桥的基本功能有学习、帧过滤和帧转发及生成树得法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会（1）；若要到达的目的站仍然在该端口上，则会（2）。透明网桥的基本功能有学习、帧过滤和帧转发及生成树得法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会（1）；若要到达的目的站仍然在该端口上，则会（2）。 • （1）A、向除该端口以外的桥的所有端口转发此帧B、向桥的所有端口转发此帧 C、仅向该端口转发此帧 D、不转发此帧，而由桥保存起来 • （2）A、向该端口转发此帧B、丢弃此帧C、将此帧作为地址探测帧D、利用此帧建立该端口的地址转换表

图所示为两个局域网LAN1和LAN2通过网桥1和网桥2互联后形成的网络结构。设站A发送一个帧，但其目的地址均不在这两个网桥洞的地址转发表中，这样结果会使该帧（）为了有效地解决该类问题，可以在每个网桥引入生成树算法，这样一来也增加了网络时延。 • A、经桥1（或桥2）后被站B接收 • B、被桥1(或桥2)丢弃 • C、在整个网络中无限次地循环下去 • D、在桥1(或桥2) 到达LAN2，再经桥2(或桥1)返回LAN1后被站A吸收

网络交换机根据（1）转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以（2）进行访问。网络交换机根据（1）转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以（2）进行访问。 • （1）A.IP地址 B.MAC地址 • C.LLC地址 D.Port地址 • （2）A. 通过微机的串口连接交换机的控制台端口 • B.通过Telnet程序远程访问交换机 • C．通过浏览器访问指定IP地址的交换机 • D.通过运行SNMP协议的网管软件访问交换机

在默认配置的情况下，交换机的所有端口（1）。连接在不同交换机上的，属于同一VLAN的数据帧必须通过（2）传输。在默认配置的情况下，交换机的所有端口（1）。连接在不同交换机上的，属于同一VLAN的数据帧必须通过（2）传输。 • （1）A .处于直通状态 B.属于同一VLAN • C.属于不同VLAN D.地址都相同 • （2）A. 服务器B.路由器 • C．Backbone链路D.Trunk 链路

网桥是用来连接同介质局域网的关键设备，无须用户设置的网桥称为“透明网桥”。当网络中的网桥形成环路时，则（ ） • A.可以有效提高网络的吞吐率 • B.可以优化结构 • C．会对网络产生巨大影响，应避免出现 • D．会影响网络，可使用生成树协议解决

通过VTP，其域内的所有交换机都清楚所有的VLAN情况。然而VTP会产生不必要的网络流量。而（ ）技术正可以消除该多余流量。 • A、VTP pruning技术 • B、水平分割 • C、可变长子网掩码 • D、无类域间路由

网桥的路由选择算法可分为固定路由和动态路由两种，以下描述中，不正确的是（1），使用生成树算法的网桥称为（2）。网桥的路由选择算法可分为固定路由和动态路由两种，以下描述中，不正确的是（1），使用生成树算法的网桥称为（2）。 • （1）A．固定路由网桥的路由信息是需要管理员手动设置的 B．使用生成树算法的网桥是属固定路由策略的一种C．源路由网桥是属于动态路由策略的一种 D．动态路由选择是指利用某种路由协议来完成路由选择功能 • （2）A．透明网桥B.源路由网桥C．生成树网桥D.动态网桥

网桥又哪四个方面的优点？ • 答案：网桥优点： • 过滤通信量；扩大物理范围，增加整个局域网上工作站的最大数目；提高可靠性；可互联不同物理层，不同MAC子层和不同速率的局域网。 • 网桥工作在OSI 模型的哪一层？主要的功能是什么？ • 答案：网桥工作于数据链路层。 • 网桥的功能：隔离网络，过滤和转发。

什么是带冲检测的载波监听多路访问（CSMA/CD）？什么是带冲检测的载波监听多路访问（CSMA/CD）？ • 答案: CSMA/CD是一种争用型的介质访问控制协议。其中，“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。“多点接入”表示许多接入的方式连接在一根总线上。“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。

帧开始 地址长度/类型/控制数据 FCS 帧结束 • 数据链路层采用了帧的协议数据单元作为数据链路层的数据传送逻辑单元，不同的数据链路层协议给出的帧的格式都存在一定的差异，但它们的基本格式是大同小异，下图给出了帧的基本格式。请指出图中各部分的具体含义。 • 帧开始字段和帧结束字段：分别用以指出数据流的开始和结束。 • 地址字段：给出结点的物理地址信息，物理地址可以是局域网网卡地址，也可以是广域网中的数据链路标识，地址字段用于设备或机器的物理寻址。 • 长度/类型/控制字段：则提供有关帧的长度或类型的信息，也可以是其他一些控制信息。 • 数据字段：承载的是来自高层的数据分组。 • 帧检验序列FCS（Frame Check Sequence）字段：提供与差错检测有关的信息。

数据链路层成帧的方法之一是位填充，位串0111101111101111110经过比特填充后，输出串是什么？数据链路层成帧的方法之一是位填充，位串0111101111101111110经过比特填充后，输出串是什么？ • 答：比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比特。开头和结尾使用标志字节01111110，当发送方的数据链路层在数据段中遇到5个连续的1时，它自动在其后插入一个0。当接收方看到5全连续的1后面跟着一个0时，自动将此0删掉。位串0111101111101111110经过位填充后，输出串是011110111110011111010。

10个9.6Kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是多少？10个9.6Kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是多少？ • 在统计TDM（异步TDM）情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是多少？ • （1）同步TDM（为每个用户分配一个固定的TDM时隙）情况下，10个9.6Kb/s的信道，合并在一起的带宽为96Kb/s。 • （2）传输数据所需总带宽为10×9.6Kb/s×30%=28.8Kb/s，10%的控制开销，就是90%的线路带宽用于传输数据。所需线路总带宽×90%=28.8Kb/s，得线路总带宽=32Kb/s。

长1000m、10Mb/s的802.3LAN，其信号传播速度为200m/us，数据帧长度为256位（包括32位开销）。一个成功发送后的第一位时间片留给接收方以捕获信道来发送一个32位的确认帧。假设不考虑冲突，问不包括开销的有效数据传输率为多少?长1000m、10Mb/s的802.3LAN，其信号传播速度为200m/us，数据帧长度为256位（包括32位开销）。一个成功发送后的第一位时间片留给接收方以捕获信道来发送一个32位的确认帧。假设不考虑冲突，问不包括开销的有效数据传输率为多少? • 答：发送数据帧256位所需时间=256b/10Mb/s=25.6us • 数据帧在信道上的传播时间=1000m/(200m/us)=5us • 共用时间=25.6us+5us=30.6us • 反馈确认帧32位所需时间=32b/(10Mb/s)=3.2us • 确认帧在信道上的传播时间=1000m/(200m/us)=5us • 共用时间=3.2+5(us)=8.2us • 有效数据传输速率为：(256-32)b/(30.6+8.2)us=5.77Mb/s

在10Mb/s以太网总线传输方式中，假设以太网帧的长度是为200比特，信号在介质上的传播延迟为2C/3(C为光速)，只考虑数据帧而不考虑其他因素，则总路线的最大长度是多少米？在10Mb/s以太网总线传输方式中，假设以太网帧的长度是为200比特，信号在介质上的传播延迟为2C/3(C为光速)，只考虑数据帧而不考虑其他因素，则总路线的最大长度是多少米？ • 答：首先要了解CSMA/CD工作原理，考虑到冲突，返回的特殊情况，则要求在传输时延内（传输200比特需要的时间）能够检查到冲突才可以，有了这一个条件限制总路线的长度不能太长，总线的最大长度不是此网络支持的最大传输距离。 • 传输200比特所需要的时间T=200bit/(10×106)bit/s，在这段时间里，数据包的传播距离为S=T×2C/3={[200/(10×10)]×3×10×2/3}=4000m。 • 又由于发生冲突的时候，两点最大距离为传播距离的一半（即考虑来回距离），故最大距离为S/2=2000m。

在图21-10所示的网络配置中，总共有多少个广播域，多少个冲突域。本题中交换机为二层交换机。在图21-10所示的网络配置中，总共有多少个广播域，多少个冲突域。本题中交换机为二层交换机。 • 答：所以该网络共有2个广播域。 • 该网络的冲突域个数=集线器的冲突域个数+交换机的冲突域个数=1+5=6。

第 3 章 数据链路层