计算机网络 数据链路层

（一）数据链路层的功能：节点到节点地将网络层的数据报传送通过路径中的单段链路。 注1：提出这个点是为了使知识结构体系完整。 注2：其他的基本常识：

两种信道：广播信道、点对点信道。

链路层提供的服务：成帧（即（二）组帧）、链路访问（即（五）介质访问控制）、差错检测和纠错（即（三）差错控制）。

（二）组帧：基本的模式为：帧首部+数据部分（大小不能超多mtu）+帧尾部。具体情况视各具体协议而定，抛开具体的协议谈组帧没有意义。

（三）差错控制:1.检错编码：2.纠错编码：注：这个点和组成的点是重合的。 （四）流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

a)滑轮窗口机制：发送方连续发送窗口内的所有分组。接收方可以累积确认（只对按序到达的最后一个分组发送确认。）

2.单帧滑动窗口与停止-等待协议：不论是否已有该分组，收到就确认、超时重传、分组和ack有编号。

3.多帧滑动窗口与后退N帧协议（GBN也称滑动窗口协议）：丢弃失序分组（使接受缓存简单）：序号、检查、累积确认、超时/重传。 4.多帧滑动窗口与选择重传协议（SR）：窗口长度必须小于或等于序号空间大小的一半。 注：这个点个人觉得不应该放在这里，我手头的两本教材都是在运输层详细将这

（一）数据链路层的功能：节点到节点地将网络层的数据报传送通过路径中的单段链路。 注1：提出这个点是为了使知识结构体系完整。 注2：其他的基本常识：

两种信道：广播信道、点对点信道。

链路层提供的服务：成帧（即（二）组帧）、链路访问（即（五）介质访问控制）、差错检测和纠错（即（三）差错控制）。

（二）组帧：基本的模式为：帧首部+数据部分（大小不能超多mtu）+帧尾部。具体情况视各具体协议而定，抛开具体的协议谈组帧没有意义。

（三）差错控制:1.检错编码：2.纠错编码：注：这个点和组成的点是重合的。 （四）流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

a)滑轮窗口机制：发送方连续发送窗口内的所有分组。接收方可以累积确认（只对按序到达的最后一个分组发送确认。）

2.单帧滑动窗口与停止-等待协议：不论是否已有该分组，收到就确认、超时重传、分组和ack有编号。

3.多帧滑动窗口与后退N帧协议（GBN也称滑动窗口协议）：丢弃失序分组（使接受缓存简单）：序号、检查、累积确认、超时/重传。 4.多帧滑动窗口与选择重传协议（SR）：窗口长度必须小于或等于序号空间大小的一半。 注：这个点个人觉得不应该放在这里，我手头的两本教材都是在运输层详细将这

1．以下关于数据链路层协议类型划分方法的描述中，错误的是（C）

A) 数据链路层使用的链路有两类：点对点链路与广播链路 B) 点对点链路的数据链路层协议可以分为面向字符型协议和面向比特型协议

C) 面向字符型的协议主要有PPP协议

D）典型的局域网协议主要有IEEE802.3协议、IEEE802.11与IEEE802.16协议

2．以下关于数据链路层功能的描述，错误的是（B） A) 数据链路的建立、维持和释放称为链路管理 B) 帧的作用主要是保证收发双方比特同步 C) 零比特填充的作用是保证帧传输的透明性

D）差错检测的目的是使有差错的物理线路变为无差错的数据链路

3．表征数据传输有效性的指标是（C）。

A) 信道容易 B)传输率 C)误码率 D)频带利用率 4．以下关于PPP协议特点的描述中，正确的是（B） A）PPP协议可以用于点到点连接，也可以用于点对多点连接

B）PPP协议只支持全双工的通信方式 C）PPP协议是可靠的传输协议 D）PPP协议需要使用帧的序号

5．局域网常用的网络拓扑结构是（D）

Ａ）星型和环型 Ｂ）星型和树型 Ｃ）总线型和树型 Ｄ）总线型、星型

（答案仅供参考如有不对请自己加以思考）

第三章 数据链路层

一 习题

1，下列不属于数据链路层功能的是（ ）。 A 帧定界功能 B电路管理功能 C 差错检测功能 D链路管理功能

解析：B。数据链路层在物理层提供的服务的基础上向网络层提供服务，即将原始的，有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元----帧；如何控制帧在物理信道上的传输，包括如何处理传输差错，在两个网络实体之间提供数据链路的建立，维护和释放管理。这些功能对应为帧定界，差错检测，链路管理等功能。

2 对于信道比较可靠并且对通信实时性要求高的网络，采用（ ）数据链路层服务比较合适。

A无确认的无连接服务 B 有确认的无连接服务

C 有确认的面向连接的服务 D 无确认的面向连接的服务

解析：A。无确认的无连接服务器是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链路

《计算机网络》习题（第三讲 数据链路层）

1． 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？★

答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的

传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。

2． 网络适配器的作用是什么？网络适配器工作在哪一层？

答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件

网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）。

3． 数据链路层的三个基本问题（封装成帧、透明传输和差错检测）为什么都必须加以解决？ ★

答：封装成帧是分组交换的必然要求

透明传输避免消息符号与帧定界符号相混淆

差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资

第三章 数据链路层

一、选择题

1、 数据在传输过程出现差错的主要原因是（A）

A. 突发错 B. 计算错 C. CRC错 D. 随机错 2、 PPP协议是哪一层的协议？ （B）

A. 物理层 B. 数据链路层 C. 网络层 D. 高层 3、控制相邻两个结点间链路上的流量的工作在（A）完成。

A. 链路层 B. 物理层 C. 网络层 D. 运输层 4、在OSI参与模型的各层中，（B）的数据传送单位是帧。

A．物理层 C．网络层

B．数据链路层 D．运输层

6、网桥是在（A）上实现不同网络的互连设备。

A.数据链路层 B.网络层 C.对话层 D.物理层 7、局域网的协议结构（B）。

A.包括物理层、数据链路层和网络层 B.包括物理层、LLC子层和MAC子层 C.只有LLC子层和MAC子层 D.只有物理层 18、10Base-T以太网中，以下说法不对的是：(C)

第三章 数据链路层

一、选择题

1、 数据在传输过程出现差错的主要原因是（A）

A. 突发错 B. 计算错 C. CRC错 D. 随机错 2、 PPP协议是哪一层的协议？ （B）

A. 物理层 B. 数据链路层 C. 网络层 D. 高层 3、控制相邻两个结点间链路上的流量的工作在（A）完成。

A. 链路层 B. 物理层 C. 网络层 D. 运输层 4、在OSI参与模型的各层中，（B）的数据传送单位是帧。

A．物理层 C．网络层

B．数据链路层 D．运输层

5、若PPP帧的数据段中出现比特串“01011111001”，则采用零比特填充后的输出为(B)

A. 010011111001 B. 010111110001 C. 010111101001 D. 010111110010 6、网桥是在（A）上实现不同网络的互连设备。

A.数据链路层

计算机网络第三章 数据链路层 复习资料

第三章 数据链路层

一、三个基本问题 封装成帧、透明传输、差错检测 1.封装成帧，即在一段数据的前后分别添加首部和尾部，而首部和尾部的一个重要的作用就是进行帧定界 控制字符SOH放在一帧最前面，表示帧的首部开始 控制字符EOT放在一帧的最后面，表示帧的结束

２.透明传输 为了避免碰巧在帧中出来SOH、EOT，而无法正常判断，我们就必须在数据中在发送端的数据链路层在数据中出现控制字符SOH和EOT的前面插入一个转义字符ESC，而在接收后删除这个转义字符，这种方法叫字节填充或字符填充 这是为了解决透明传输的一种方法 3.差错检测 在现实通信链路中不会是那么理想，如比特流在传输过程中可能会产生差错，1可能会变成0，而0可能变成1，这就是比特差错 这只是传输差错中的一种 误码率：传输错误的比特流占传输比特总数的比值 而为了解决这一问题，出现了循环冗余检验CRC检错技术 循环冗余检验CRC和帧检验序列FCS不是同一概念，CRC是一种检错方法，FCS是添加在数据后面的冗余码 当在接收端收到的每一帧经过CRC后： 1. 当余数R=0则判断这个帧没有差错，可接受

Chapter 5

练习题

1．循环冗余校验所具有的特征是（ ）。 A．逐个校验每一个字符 C．查不出偶数个比特出错的差错 A．0101111111000001 C．0111101111000001 A．TDM

CSMA协议称为（ ）。

A．1-坚持型CSMA C．p-坚持型CSMA A．物理层

B．坚持型CSMA D．非坚持型CSMA B．介质访问控制子层MAC D．网络层 C．1/32

D．1/64

B．ALOHA

B．能查出任意奇数个比特出错的差错 D．没有奇偶校验可靠 B．0111110111000001 D．0111111011000001 C．CSMA

D．CSMA/CD

2．采用HDLC传输比特串011111111000001，位填充后输出为（ ）。

3．下列协议中，不会发生碰撞的是（ ）。

4．在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用该种方式的

5．在以太网中，实现“给帧加序号”功能的层次是（ ）。 C．逻辑链路控制子层LLC A．1/8

B．1/16

6．以太网中，在第5次碰撞之后，一个节点选择的K值为4的概率是（ ）。 7．在某CSMA/CA网络上，计算机A有1个2

《计算机网络技术》复习题

一、单选题

1、OSI参考模型__________层负责二进制传输。 A、传输 B、表示 C、物理 D、应用 2、不属于分组交换的特点的是__________

A、节点需要有很大的外存 B、节点暂时存储的是一个个分组 C、分组暂时保存在节点的内存中 D、分组交换将采用动态分配策略 3、TCP/IP协议是通过 方式实现主机间的通过连接的。

A、通过主机名 B、通过IP地址

C、通过MAC地址 D、通过物理地址

4、当数据从计算机A传送到计算机B时,不参与数据封装工作的是________。

A、物理层 B、数据链路层 C、应用层 D、表示层

5、集中式拓扑结构网络中的信息必须通过中心处理设备，它是_________结构_ A、总线型 B、环型 C、星型 D、网型 6、数据报和虚电路属于________。

A、线路交换 B、报文交换 C、分组交换 D、信元交换 7、使用ipconfig命令可以显示当前的TCP/IP配置，但是