第3章数据链路层(2)_6个协议(更新)

第3章 数据链路层

第3章数据链路层 一、填空题 1、差错控制编码是用以实现差错控制的编码，分为（）和前向纠错两大类技术，在网络中广泛使用的一种差错检测技术为（）。 2、以太网交换机采用（）协议来避免逻辑上环路的形成。 3、以太网交换机的数据转发常见方式可分为（）、（）2类. 4、在数据链路层协议PPP的协商过程中，如果认证失败，则进入到（）阶段。 5、通常，一个有24个以太网端口的以太网交换机存在（）个冲突域，（）个广播域。 6、快速以太网是由（）标准定义的。 7、网桥分为透明网桥和（）两类。 8、数据链路层使用的信道分为（）和（）两种类型。 9、PPP协议由（）、（）和（）三部分组成。 10、PPP协议在异步传输和同步传输时，分别采用（）和（）填充法来实现透明传输。 11、IEEE802委员会把局域网的数据链路层分为（）和（）两个子层。 12、常见的硬件地址为（）位。 二、单选题 1、下面不属于局域网关键技术的是：（）。 A、拓扑结构 B、介质访问控制方法 C、路由选择算法 D、数据传输形式 2、在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该：（）。 A、监听信道直至空闲 B、退避1个时间片后再监听信道直至空闲 C、从0至3中随机选择一个作为退避的时间片数，然后再监听信道直至空闲 D、从0至7中随机选择一个作为退避的时间片数，然后再监听信道 3、CSMA/CD协议在站点发送数据时，处于：（）。 A、始终在侦听总线状态 B、仅发送数据，然后等待确认 C、不侦听总线活动 D、定期侦听总线状态 4、根据网桥的路径选择方法，可分为：（）。 A、内部桥和外部桥 B、本地网桥和远程网桥 C、源路由网桥和透明网桥 D、普通网桥和智能网桥 5、从内部连接方式和工作原理上讲,可以看成"多端口网桥"的设备应是：（）。 A、集线器 B、二层交换机 C、三层交换机 D、路由器 6、数据链路层数据传送的格式为（）。 A、报文 B、分组 C、帧 D、信息 7、一座大楼内的一个计算机网络系统，属于（）。 A、 PAN B、LAN C、MAN D、WAN 8、以太网交换机一个端口在接收到数据帧时，如果没有在MAC地址表中查找到目的MAC地址，通常如何处理？（） A、把以太网帧复制到所有端口 B、把以太网帧单点传送到特定端口 C、把以太网帧发送到除本端口以外的所有端口 D、丢弃该帧 E、把以太网帧发送到一组特定的端口 9、采用了（）的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

计算机网络(第5版)课后习题答案：第3章-数据链路层

计算机网络(第5版)课后习题答案：第3章-数据链路层

第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有差错检测功能，才使不太可靠的物理链路变成无差错的数据链路，进行无差错的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.

答：功能：链路管理、帧定界、透明传输、差错控制。 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：网络适配器（即网卡）是用来实现数据链路层和物理层这两层协议的硬件和软件。 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）。 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。

数据链路层协议分析

【里论套习 4、理解MAC '地址的作用; 实验二以太网链路层帧格式分析 一实验目的 1、分析EthernetV2 标准规定的MAC 层帧结构，了解IEEE802.3标准规定 的MAC 层帧结构和TCP/IP 的主要协议和协议的层次结构。 2、掌握网络协议分析软件的基本使用方法。 3、掌握网络协议编辑软件的基本使用方法。 "时］工严11 1 厶-*■ ―鼻八匸 二实验内容 1、 学习网络协议编辑软件的各组成部 ___________ Slepl:设走夹验环墳 2、 学习网络协议分析软件的各组成部分及其功能; — ￡伽|12:运行ipconfig 命令 3、学会使用网络协议编辑软件编辑以太网数据包；厂 5始閃：娠輻LLC 信息輔并灰洪 Step4:编頤IXC 噩拦巾贞和无 5、理解MAC 酩部中的LLC — PDU 长度/类型字段的功能； 6、学会观察并分析地址本中的 MAC 地址 三实验环境 四实验流程 图 2.1-2( 五实验原理 在物理媒体上传输的数据难免受到各种不可靠因素的影响而产生差错， 为了弥补 物理层上的不足，为上层提供无差错的数据传输，就要能对数据进行检错和纠错。 数据链路的建立、拆除、对数据的检 错，纠错是数据链路层的基本任务。 局域网(LAN)是在一个小的范围内，将分散的独立计算机系统互联起来，实现资 开始

源的共享和数据通信。局域网的技术要素包括了体系结构和标准、传输媒体、拓扑结构、数据编码、媒体访问控制和逻 辑链路控制等，其中主要的技术是传输媒体、拓扑结构和媒体访问控制方法。局域网的主要的特点是：地理分布范围小、数据传输速率高、误码率低和协议简单等。 1、三个主要技术 1）传输媒体：双绞线、同轴电缆、光缆、无线。 2）拓扑结构：总线型拓扑、星型拓扑和环型拓扑。 3）媒体访问控制方法：载波监听多路访问/冲突检测（CSMA/CD）技术。 2、IEEE802标准的局域网参考模型 IEEE802参考模型包括了OSI/RM最低两层（物理层和数据链路层）的功能，OSI/RM 的数据链路层功能，在局域网参考模型中被分成媒体访问控制MAC（MediumAccessCo ntrol） 和逻辑链路控制LLC（LogicalLi nkCon trol）两个 子层。由于局域网采用的媒体有多种，对应的媒体访问控制方法也有多种，为了 使数据帧的传送独立于所采用的物理媒体和媒体访问控制方法，IEEE802标准特意把LLC独立出来形成单独子层，使LLC子层与媒体无关，仅让MAC子层依赖于物理媒体和媒体访问控制方法。LLC子层中规定了无确认无连接、有确认无连接和面向连接三种类型的链路服务。媒体访问控制技术是以太网技术的核心。以太网不提供任何确认收到帧的应答机制，确认必须在高层完成。3、以太网帧结构 以太网中传输的数据包通常被称为“帧”，以太网的“帧”结构如下： 各字段的含义： 目的地址：6个字节的目的物理地址标识帧的接收结点。 源地址：6个字节的源物理地址标识帧的发送结点。

第3章数据链路层

第3章数据链路层一、单选题 1.CRC-16标准规定的生成多项式为 1 ) (2 15 16+ + + =x x x x G，它产生的校验码是（）位。 A. 2 B.4 C.16 D. 32 2.如需发送的二进制序列为1001011，并使用x3+x+1作为CRC检验的生成多项式，其实际发送的二进制序列为（） A. 100101110001 B.1001011101 C.1001011100 D. 1001011110 3.接收端发现有差错时，设法通知发送端重发，直到收到正确的码字为止，这种差错控制方法为（）。 A.前向纠错 B.冗余校验 C. 混合差错控制 D. 自动请求重发 4.帧头和帧尾都使用01111110标志，数据块作为位流来处理，这种传输方案称为（）。 A. 面向字符的同步传输 B.异步传输 C.面向位的同步传输 D. 起止式传输 5.在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位 串101101对应的多项式为（） A． x6+x4+x3+1 B． x5+x3+x2+1 C． x5+x3+x2+x D． x6+x5+x4+1 6.在局域网参考模型中，与媒体无关，从而实现数据帧的独立传输的是（）。 A. 物理层 B. MAC子层 C. LLC子层 D. 网际层 7.就交换技术而言，局域网中的以太网采用的是（） A．分组交换技术 B．电路交换技术 C．报文交换技术 D．分组交换与电路交换结合技术 8.以太网的访问方法和物理层技术规范由（）描述。 A.IEEE802.3 B.IEEE802.4 C.IEEE802.5 D.IEEE802.6 9.一个采用CSMA/CD技术的局域网，其速率为10Mb/s，电缆的长度为500m，无中继器，信号在电缆中的传播速度为 200000km/s，由此可知MAC帧的最小长度不得少于（）位。 A. 10 B. 50 C. 100 D. 500 10.IEEE 802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，传输介质的最大长度不能超过（）。 A. 500m B. 200m C. 100m D. 50m 11.以太网交换机根据（）转发数据包。 A. IP地址 B. MAC地址 C. LLC地址 D. PORT地址 12.以太网可以采用的传输介质有( )。 A. 光纤 B. 双绞线 C.同轴电缆 D.以上均可以 13.目前,最流行的以太网组网的拓扑结构是（）。 A. 总线结构 B. 环型结构 C. 星型结构 D. 网状结构 14.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信 号传播时延的( ) A.1倍 B. 2倍 C.4倍 D. 2.5倍 15.下列选项中（）不是以太网的特点。 A.采用带冲突检测的载波侦听多路访问机制 B.采用二进制指数退避算法以减少再次竞争时冲突的概率 C.采用确认、重发机制以保证数据传输的可靠性 D.采用可携带时钟的曼彻斯特编码 16.10BASE-T采用的是（）的物理连接结构。 A．总线 B.环型 C. 星型 D. 网状型 17.10Base-T以太网中，以下说法不对的是（） A．10指的是传输速率为10MBPS B．Base指的是基带传输 C．T指的是以太网D．10Base-T 是以太网的一种配置 18.CSMA/CD是IEEE 802.3所定义的协议标准，它适用（）。 A.标记环网 B.标记总线网 C.以太网 D.城域网 19.CSMA/CD相对CSMA所做的改进在于（）。 A.控制策略 B.延迟算法 C.等待时间 D.冲突检测

实验二数据链路层协议分析

实验二以太网链路层帧格式分析一实验目的 1、分析EthernetV2标准规定的MAC层帧结构，了解IEEE802.3标准规定的 MAC层帧结构和TCP/IP的主要协议和协议的层次结构。 2、掌握网络协议分析软件的基本使用方法。 3、掌握网络协议编辑软件的基本使用方法。 二实验内容 1、学习网络协议编辑软件的各组成部分及其功能； 2、学习网络协议分析软件的各组成部分及其功能； 3、学会使用网络协议编辑软件编辑以太网数据包； 4、理解MAC地址的作用； 5、理解MAC首部中的LLC—PDU长度/类型字段的功能； 6、学会观察并分析地址本中的MAC地址。 三实验环境 回2.1- L 四实验流程 小亠| /I J ■ v 开始

结束 图21 2| 五实验原理 在物理媒体上传输的数据难免受到各种不可靠因素的影响而产生差错，为了弥补物理层上的不足，为上层提供无差错的数据传输，就要能对数据进行检错和纠错。数据链路的建立、拆除、对数据的检错，纠错是数据链路层的基本任务。 局域网（LAN）是在一个小的范围内，将分散的独立计算机系统互联起来，实现资源的共享和数据通信。局域网的技术要素包括了体系结构和标准、传输媒体、拓扑结构、数据编码、媒体访问控制和逻 辑链路控制等，其中主要的技术是传输媒体、拓扑结构和媒体访问控制方法。局域网的主要的特点是：地理分布范围小、数据传输速率高、误码率低和协议简单等。 1、三个主要技术 1）传输媒体：双绞线、同轴电缆、光缆、无线。 2）拓扑结构：总线型拓扑、星型拓扑和环型拓扑。 3）媒体访问控制方法：载波监听多路访问/冲突检测（CSMA/CD技术 2、IEEE 802标准的局域网参考模型 IEEE 802参考模型包括了OSI/RM最低两层(物理层和数据链路层)的功能，OSI/RM 的数据链路层功能，在局域网参考模型中被分成媒体访问控制 MAC(Medium Access Control) 和逻辑链路控制LLC(Logical Link Control)两个子层。由于局域网采用的媒体有多种，对应的媒体访问控制方法也有多种，为

计算机简明教程课后答案谢希仁版第三章数据链路层

第三章 3-01 数据链路 (即逻辑链路与链路 (即物理链路有何区别? “ 电路接通了” 与”数据链路接通了” 的区别何在 ? 答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能, 才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能 ? 试讨论数据链路层做成可靠的 链路层有哪些优点和缺点 . 答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址 可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路, 防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。 3-03 网络适配器的作用是什么 ? 网络适配器工作在哪一层 ? 答:适配器(即网卡来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在 TCP/IP协议中的网络接口层(OSI 中的数据链里层和物理层 3-04 数据链路层的三个基本问题 (帧定界、透明传输和差错检测为什么都必须加以解决?

答:帧定界是分组交换的必然要求,透明传输避免消息符号与帧定界符号相混淆,差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-05 如果在数据链路层不进行帧定界,会发生什么问题? 答:无法区分分组与分组,无法确定分组的控制域和数据域,无法将差错更正的范围限定在确切的局部 3-06 PPP协议的主要特点是什么?为什么 PPP 不使用帧的编号? PPP 适用于什么情况?为什么 PPP 协议不能使数据链路层实现可靠传输? 答:简单,提供不可靠的数据报服务,检错,无纠错 不使用序号和确认机制 地址字段 A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的 当 PPP 用在同步传输链路时, 协议规定采用硬件来完成比特填充(和 HDLC 的做法一样 , 当 PPP 用在异步传输时, 就使用一种特殊的字符填充法 PPP 适用于线路质量不太差的情况下、 PPP 没有编码和确认机制 3-10 PPP 协议使用同步传输技术传送比特串 11100。试问经过零比特填充后变成怎样的比特串?若接收端收到的 PPP 帧的数据部分是 10111110110,问删除发送端加入的零比特后变成怎样的比特串? 答:011011111 11111 00 1111000 10111110110

数据链路层通信协议

题目： 数据链路层网络通信协议计 姓名: 周小多 学号：2013302513 班号：10011302 时间：2015.11.12 计算机学院

目录 摘要 1 目的 (1) 2 要求 (1) 3 相关知识 (1) 4 设计原理及流程图........................ 错误！未定义书签。 5 实现思路及伪代码描述 (3) 6 意见或建议 (4) 7 参考文献 (4)

题目： 数据链路层网络通信协议设计

帧校验字段 紧跟在信息字段之后的是两字节的帧校验字段，帧校验字段称为FC （Frame Check ）字段， 校验序列FCS （Frame check Sequence ）。SDLC/HDLC 均采用16位循环冗余校验码CRC （Cyclic Redundancy Code ），其生成多项式为CCITT 多项式X^16+X^12+X^5+1。除了标志字段和自动插入的"0" 位外，所有的信息都参加CRC 计算。 CRC 的编码器在发送码组时为每一码组加入冗余的监督码位。接收时译码器可对在纠错范围内的错码进行纠正，对在校错范 围内的错码进行校验，但不能纠正。超出校、纠错范围之外的多位错误将不可能被校验发现 。 4、设计原理及流程图 ? 可靠性分析：（1）差错控制：检错（CRC-32）;纠错（序号+确认反馈+超时重发）；（2 ）流量控制：采用选择重发协议（序号为3个比特位，发送缓冲区和接收缓存区，确定发送窗口和接收窗口，对缓冲区和窗口管理） ? 不可靠性分析：支持不可靠通信服务。 ? 协议分析：语法，语义和同步 ? 语法：数据帧格式 ? 起始定界符=终止定界符：01111110； ? 目的地址：（48）：bbbbbb; ? 源地址：（48）：aaaaaa; ? 控制字段：定义帧类型，实现差错控制和流量控制 ? 数据部分：46~1500字节 ? 语义：不同类型帧的含义

201X 第三章 数据链路层 真题

一、考研真题 1、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、 2、3号帧的确认，则发送方需要重发的帧数是（C） A．2 B. 3 C. 4 D. 5 解析：后退N帧ARQ就是从出错处重发已发出过的N个帧。 数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是(4)。 2、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A） A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址 解析：以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。 ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。 3、（11-35）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（B） A．1 B．2 C．3 D．4 解答：B。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。 4\（11-36）下列选项中，对正确接收到的数据帧进行确认的MAC协议是（D） A．CSMA B．CDMA C．CSMA/CD D．CSMA/CA

数据链路层协议综合概述

数据链路层协议综合概述 1．数据链路层介绍 数据链路层协议要实现的基本目标就是为网络实体提供可靠的数据通信服务，具体包括∶将物理层的位（1和0）组成俗称为"帧"或"包"的数据链路层服务数据单元，它是数据链路层逻辑信息交换单位。与字节一样，帧也是一系列连续的位组成的同层数据交换单位;传输差错检测及控制，能恢复时则予以纠正;数据流量控制;识别网上每台计算机，即网络数据链路层编址，这对局域网MAC尤为重要。 局域网数据链路层的功能通常划分为介质访问控制子层;逻辑链路控制子层。 （1）介质访问控制子层（MAC）。MAC子层控制收发器共享单一传输信道的方式。若使用MSAP支持LLC时，MAC子层负责帧的编址及其识别。MAC到MAC 操作通过同等层MAC协议实现。MAC还负责产生帧校验序列及其检验等功能。MAC的具体功能留待介质访问控制一节中专门讨论。 （2）逻辑链路控制子层（LLC）。LLC子层的功能是建立和维护及拆卸数据，以便数据帧无差错地从一台设备传向另一台设备。 LLC协议由IEEE 802.2定义，它是HDLC的一个兼容子集。它支持两种类型的链路层服务，即无连接LLC及面向连接LLC。网桥、智能集线器、网卡等互连硬件设备往往与数据链路层有关。 2.介质访问控制 逻辑拓扑结构使用特定的规则控制何时允许网络实体传送数据信号，这种控制规则就称为介质访问控制协议。它对共享介质型局域网具有非同一般的意义，类似日常生活中的交通控制，是IEE802MAC子层的核心内容。若没有介质访间控制协议，所有设备在它们准备好数据时就立即发送，就会出现一个或多个站点同时发送，其结果是不同的信号相互干扰破坏，甚至彻底丢失信号。这种情形叫做冲突，它破坏了站点间的有效通信。 介质访问控制协议要解决的问题就是尽可能地消除或减少多个并发信号之间的冲突或干扰，确定何时才允许网中设备发送数据。介质访问控制协议可分为

计算机网络关于数据链路层协议的实验报告

实验报告 实验名称数据链路层协议的理解与实现课程名称计算机网络 姓名王颖学号16008404 日期地点 成绩教师王磊 电气工程学院 东南大学

实验一数据链路层协议的理解与实现 一.实验目的： 1.加深对流量控制、差错处理方法的理解; 2.熟悉TCP/IP编程, 将书本知识运用到实验中； 3.开拓学生的创新意识,培养学生的独立动手操作的能力; 二.实验内容： 1．利用已有的模拟信道程序，编制发送、接收程序的部分模块，使系统具有可靠的收发功能。具体要求 1）采用无连接Socket编程 2）地址与端口 发送端：地址：127.0.0.1 端口：8001 接收端：地址：127.0.0.1 端口：6001 3 4）需考虑的异常情况：出错、丢失、延时 5）采用停等协议 6）单工方式 7）ACK/NAK的表示：ACK：0x06 NAK：0x15 2．待完成模块要求 1）发送程序：偶校验；编码；发送、接收；差错处理、流量控制。 2）接收程序:检查偶校验;应答;发送、接收 三.实验环境（软件、硬件及条件）： Microsoft visual C++ 6.0 四.实验原理 1、程序实现的原理 Windows Sockets(套接字) 是在Windows下一套开放的、支持多种协议的网络编程接口规范。为Windows下网络异步通信提供了一种方便的开发和运行环境。

Windows Sockets规范建立在BSD UNIX 中实现的Berkeley 套接字模型上，现已是TCP/IP网络的标准。它独立于底层的协议。 其原理示意图如下 1）数据链路层 数据链路层目的是建立在物理层基础上，通过一些数据链路层协议，在不太可靠的物理链路上实现可靠的数据传输。即数据链路层提供网络中相邻节点之间可靠的数据通信。 数据链路层的主要功能是为网络层提供连接服务，并在数据链路连接上传送帧。依据功能可以分为有连接和无连接两种。本实验采用的是有应答，无连接服务。 无连接服务时，发送方的数据链路层要发送数据时，就直接发送数据帧。接收方的数据链路层能够接受数据帧，或者收到的帧校验正确，就像源主机数据链路层发送应答帧；不能接受或接受到的帧校验不正确时，就返回否定应答，发送端要么重发原帧，要么进入等待状态。 面向无连接的socket使用方法如下:

PCIE数据链路层协议(Data Link Layer Specifications)

数据链路层协议 数据链路层作为处理层和物理层的中间层，为处理层TLP 在链路中传递提供可靠机制。数据链路层主要负责TLP的可靠传输。所以数据链路层完成的主要任务是：1、数据交换。接收发送方处理层的TLP包，并送到物理层。另外从物理层接收TLP 包并送到接收端的处理层。2、出错检测和裁决。LCRC和序列号（TLP Sequence Number）的生成；存储发送端的TLP用于再试重发；为TLP和DLLP做数据完成性检测（crc校验）；DLLP 的ack和nack响应；错误指示；链接确认超时重试机制。3、初始化和电源管理。跟踪链路状态并传送链路活动、链路复位、链路失去连连等状态给处理层；4、生成DLLP。用于链路管理功能包括TLP确认、电源管理、流程控制信息（VC通道初始化）交流。在链接两端的数据链路层点对点传输. 数据完整性检测就是为DLLP和TLP做crc校验DLLP使用crc-16，TLP使用32bit的LCRC，此外，TLP还有一个序列号（sequence Number），用于检测TLP丢失与否。LCRC和sequence Number检测有误的TLP或者在发送过程中丢失的TLP，将被发送端重新发送。发送端存放TLP的备份，在需要的时候将备份发送或者在收到接收端的正确接收确认后清除备份。 数据链路层跟踪链路连接的状态，并和处理层和物理层交流链路状态，通过物理层来完成对链路的管理。链路层中包含状态机DLCMSM（Data Link Control and Management State Machine）

来完成这些任务，以下详细介绍。 ●DL_Inactive – Physical Layer reporting Link is non-operational or nothing is connected to the Port ●DL_Init – Physical Layer reporting Link is operational, initialize Flow Control for the default Virtual Channel ●DL_Active – Normal operation mode Status output： ●DL_Down – The Data Link Layer is not communicating with the component on the other side of the Link. ●DL_Up – The Data Link Layer is communicating with the component on the other side of the Link.

第三章数据链路层作业

3-02数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-06PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP 适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错 不使用序号和确认机制 地址字段A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的

当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC 的做法一样），当 PPP 用在异步传输时，就使用一种特殊的字符填充法 PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制 3-07要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110. 作二进制除法，两种错误均可发展 仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。 3-08要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。

第三章-计算机网络-数据链路层

（答案仅供参考如有不对请自己加以思考） 第三章数据链路层 一习题 1，下列不属于数据链路层功能的是（）。 A 帧定界功能B电路管理功能 C 差错检测功能D链路管理功能 解析：B。数据链路层在物理层提供的服务的基础上向网络层提供服务，即将原始的，有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元----帧；如何控制帧在物理信道上的传输，包括如何处理传输差错，在两个网络实体之间提供数据链路的建立，维护和释放管理。这些功能对应为帧定界，差错检测，链路管理等功能。 2 对于信道比较可靠并且对通信实时性要求高的网络，采用（）数据链路层服务比较合适。 A无确认的无连接服务 B 有确认的无连接服务 C 有确认的面向连接的服务 D 无确认的面向连接的服务 解析：A。无确认的无连接服务器是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链路层并不会检测这样的丢帧现象，也不会恢复。当错误率很低的时候，这一类服务是非常适合的，这时恢复过程可以留给上面的各层来完成。这类服务对于实时通信也是非常适合的，因为实时通信中数据的迟到比数据损坏更加不好。 3 在数据链路层中，网络互联表现为（）。 A，在电缆段之间复制比特流 B 在网段之间转发数据帧 C 在网络之间转发报文 D 连接不同体系结构的网络 解析：B。数据链路层的主要任务是将一个原始的传输设备（物理层设备）转变成一条逻辑的传输线路。数据链路层的传输单元为帧，网络层的传输单元为报文，物理层的传输单元

下面哪些协议是数据链路层协议

编号：_______________本资料为word版本，可以直接编辑和打印，感谢您的下载 下面哪些协议是数据链路层协议 甲方：___________________ 乙方：___________________ 日期：___________________

下面哪些协议是数据链路层协议 篇一：数据链路层作业 第四章数据链路层练习题 一、填空题 1数据链路层最重要的作用就是：通过一些（）协议，在不太可靠的物理链路上实现（）数据传输。 （知识点：数据链路层的作用答案：数据链路层、可靠的） 2在数据链路层，数据的传送单位是（）。 （知识点：数据链路层的作用答案：帧） 3在计算机通信中，采用（）方式进行差错控制。 （知识点：数据链路层的功能答案：检错重发） 4所谓（）就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。 （知识点：数据链路层的功能答案：透明传输） 5物理层要解决（）同步的问题；数据链路层要解决（）同步的问题。（知识点：物理层及数据链路层的功能答案：比特、帧） 6所谓（）就是从收到的比特流中正确无误地判断出一 个帧从哪个比特开始以及到哪个比特结束。

（知识点：数据链路层的功能答案：帧同步）7链路的两种基本配置，即（）和（）。 （知识点：hdlc答案：非平衡配置和平衡配置） 8用户接入internet 的一般方法有两种。一种是用户使 用（）,另一种是使用（）。 （知识点:internet 中的数据链路层答案：拨号电话线接 入，专线接入） 9、internet 中使用得最广泛的数据链路层协议是（）协 议和（）协议。（知识点:internet 中的数据链路层答案：slip 和ppp） 10、hdlc有（信息帧），（监督帧）和无编号帧三种不 同的帧 11、h dlc是面向（比特型）的协议，以一组特定的比特 模式 （01111110）来标志一帧的起始和终止。 12、为了数据帧的传送独立于所采用的物理媒体和媒体 访问控制方法,ieee802标准特意把（llc ）独立出来，形成一个单独子层，使（ma。依赖于物理媒体和拓朴结构，而（llc ）与媒体无关

数据链路层-ARQ协议

实验：数据链路层－ARQ协议 ?任务 1.同学编写数据链路层通信协议，由《发送端程序》和《接收端程序》实现，确保数据可靠传输； 2.总结实验过程（实验报告，左侧装订）：方案、编程、调试、结果、分析、结论。 ?成绩评定 1. 若完全实现无差错传输（无丢失、无差错、不重叠、不乱序、...）且实验报告出色，5分； 2. 若完成部分无差错传输，依据实验结果定成绩，3～4分； 3. 若没有完成基本的传输任务，依据实验结果定成绩，1～2分； 4. 没有进行实验和无实验报告者，0分； ?实验环境 1. Windws 9x/NT/2000/XP/2003 2. TCP/IP协议 ?同学程序 1. 认真复习数据链路层内容，熟悉编程语言C、C++和WINDOWS程序设计技术（查阅参考书）； 2. 开发工具：Visual C++ 6.0、Visual Basic 6.0、C++ Builder、Java、C#、Turbo C/C++或其它； 3. 程序示例：理想信道的《发送端程序》和《接收端程序》（含源码VC6.0）； 1. ARQ基本协议1:_引入检错和应答帧 2. ARQ基本协议2:_引入超时计时器 3. ARQ基本协议3:_引入数据帧携带发送序号0～1 4. ARQ基本协议4:_引入确认帧携带发送序号0～1 5. ARQ基本协议5:_引入应答帧含有校验码 6. ARQ基本协议6:_引入数据帧和确认帧含有发送序号0～7，Ws=1,Ws=1 7. 下载：ARQ基本协议1～6及数字信道仿真程序 4. 示例实验指导 ?协议设计建议 －协议中不考虑成帧 1. 数据帧和应答帧以字节为单位； 2. 数据帧：低4位D3～D0为数据段（取值0000B～1001B，即0～9），最高位为校验位（D7），发送序号段：D6～D4； 3. 应答帧：确认帧ACK：低4位D3～D0取值1111B（FH），否认帧NAK：低4位D3～D0取值1110B（EH），发送序号段：

2017计算机网络习题：第三章 数据链路层201724094950980

第三章数据链路层 习题3-02 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。 习题3-03考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？ 答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。表明发送方没有收到接收方发出的ACK，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK。发送方继续重传上次的帧，一直这样下去。 习题3-06 信道速率为4kb/s。采用停止等待协议。传播时延,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。 解：根据下图所示停等协议中的时间关系： 在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。即：已知：，其中C为信道容量，或信道速率。为帧长（以比特为单位）。 所以得帧长bit 习题3-09试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。 答：（1）显然WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n； （2）注意以下情况： 发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置； 接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。 显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。 （3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态。 状态1：发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态2：发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧都没收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 （4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。 习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。 答：因WT＋WR≤2n，而WR≤WT，当WR= WT时，WR取最大值，为2n/2。 习题3-11在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。 答：发送端：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 习题3-12在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找出一种情况，使得

下面哪些协议是数据链路层协议

竭诚为您提供优质文档/双击可除下面哪些协议是数据链路层协议 篇一：数据链路层作业 第四章数据链路层练习题 一、填空题 1数据链路层最重要的作用就是：通过一些（）协议，在不太可靠的物理链路上实现（）数据传输。 (知识点:数据链路层的作用答案:数据链路层、可靠的) 2在数据链路层，数据的传送单位是（）。 (知识点:数据链路层的作用答案:帧) 3在计算机通信中，采用（）方式进行差错控制。 (知识点:数据链路层的功能答案:检错重发) 4所谓（）就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。 (知识点:数据链路层的功能答案:透明传输) 5物理层要解决（）同步的问题；数据链路层要解决（）同步的问题。(知识点:物理层及数据链路层的功能答案:比特、帧) 6所谓（）就是从收到的比特流中正确无误地判断出一

个帧从哪个比特开始以及到哪个比特结束。 (知识点:数据链路层的功能答案:帧同步) 7链路的两种基本配置，即()和()。 (知识点:hdlc答案:非平衡配置和平衡配置) 8用户接入internet的一般方法有两种。一种是用户使用(),另一种是使用()。 (知识点:internet中的数据链路层答案:拨号电话线接入，专线接入) 9、internet中使用得最广泛的数据链路层协议是()协议和()协议。(知识点:internet中的数据链路层答案:slip 和ppp) 10、hdlc有（信息帧）,（监督帧）和无编号帧三种不同的帧 11、hdlc是面向（比特型）的协议,以一组特定的比特模式 （01111110）来标志一帧的起始和终止。 12、为了数据帧的传送独立于所采用的物理媒体和媒体访问控制方法,ieee802标准特意把（llc）独立出来,形成一个单独子层,使（mac）依赖于物理媒体和拓朴结构,而（llc）与媒体无关 18、llc帧中的信息帧的功能是（传递高层数据） 12、按交换方式来分类,计算机网络可分为（电路交换）,

第三章习题答案.pdf

第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪 些优点和缺点. 答：数据链路层中的链路控制功能包括：链路管理、帧定界、流量控制、差错控制、将数据和控制信息区分开、透明传输、寻址等功能。 数据链路层做成可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链路层和物理层） 3-04 数据链路层的三个基本问题(封装成帧、透明传输和差错检测)为什么都必须加以解决？ 答：封装成帧是分组交换的必然要求；透明传输是避免二进制比特流中出现与帧定界符号相同的模式，使节点错误识别帧；差错检测是为了避免接收到错误信息和防止信道中出现的无效数据帧浪费后续路由上的传输和处理资源。 3-05 如果在数据链路层不进行帧定界，会发生什么问题？ 答：在数据传输过程中的传输网中的结点及接收方将无法区分分组，也将无法确定分组的控制域和数据域，也不能实现差错控制。

(完整版)计算机网络试题_第三章_数据链路层

第三章数据链路层 一、选择题 1、数据在传输过程出现差错的主要原因是（A） A. 突发错 B. 计算错 C. CRC错 D. 随机错 2、PPP协议是哪一层的协议？（B） A. 物理层 B. 数据链路层 C. 网络层 D. 高层 3、控制相邻两个结点间链路上的流量的工作在（A）完成。 A. 链路层 B. 物理层 C. 网络层 D. 运输层 4、在OSI参与模型的各层中，（B）的数据传送单位是帧。 A．物理层B．数据链路层 C．网络层D．运输层 6、网桥是在（A）上实现不同网络的互连设备。 A.数据链路层 B.网络层 C.对话层 D.物理层 7、局域网的协议结构（B）。 A.包括物理层、数据链路层和网络层 B.包括物理层、LLC子层和MAC子层 C.只有LLC子层和MAC子层 D.只有物理层 18、10Base-T以太网中，以下说法不对的是：(C) A．10指的是传输速率为10Mbps B．Base指的是基带传输 C．T指的是以太网D．10Base-T 是以太网的一种配置 9、以太网是下面哪一种协议的实现（C）： A. 802.1 B. 802.2 C. 802.3 D. 802.4 10、Ethernet采用的媒体访问控制方式为（A） A.CSMA/CD B.令牌环 C.令牌总线 D.无竞争协议 11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(C) A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 12、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据

帧的传输时延至少要等于信号传播时延的(C) A.1倍 B. 2倍 C.4倍 D. 2.5倍 13、以太网采用的发送策略是(C) A.站点可随时发送，仅在发送后检测冲突 B.站点在发送前需侦听信道，只在信道空闲时发送 C.站点采用带冲突检测的CSMA协议进行发送 D.站点在获得令牌后发送 14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为(B) A.转换器 B.路由器 C.网桥 D.中继器 15、100Base-T使用哪一种传输介质（C） A. 同轴电缆 B. 光纤 C. 双绞线 D. 红外线 16、IEEE 802 规定了OSI模型的哪一层？B A.数据链路和网络层 B.物理和数据链路层 C.物理层 D.数据链路层 17、要控制网络上的广播风暴，可以采用哪个手段？A A.用路由器将网络分段 B.用网桥将网络分段 C.将网络转接成10BaseT D.用网络分析仪跟踪正在发送广播信息的计算 18、就交换技术而言，局域网中的以太网采用的是（A） A.分组交换技术 B.电路交换技术 C.报文交换技术 D.分组交换与电路交换结合技术 19、交换机工作在哪一层（A） A.数据链路层 B.物理层 C.网络层 D.传输层 20、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（B）。 A.100Mbit/s B.150Mbit/s C.200Mbit/s D.1000Mbit/s 21、以太网协议中使用了二进制指数退避算法，这个算法的特点是__C_____。 A.容易实现，工作效率高 B.在轻负载下能提高网络的利用率 C.在重负载下能有效分解冲突 D.在任何情况下不会发生阻塞 22、关于IEEE802.3的CSMA/CD协议，下面结论中错误的是 B 。 A.CSMA/CD协议是一种解决访问冲突的协议 B.CSMA/CD协议适用于所有802.3以太网