计算机网络基础数据链路层
《计算机网络技术及应用(第二版)》第4章__数据链路层
码多项式的运算： 二进制码多项式的加减运算：
二进制码多项式的加减运算实际上是逻辑上的 异或运算。 循环码的性质：在循环码中，n-k次码多项式 有一个而且仅有一个，称这个多项式为生成多 项式G（X）。在循环码中，所有的码多项式能 被生成多项式G（X）整除。
（1）编码方法
由信息码元和监督码元一起构成循环码，首先 把信息序列分为等长的k位序列段，每一个信 息段附加r位监督码元，构成长度为n=k+r的循 环码。循环码用（n,k）表示。它可以用一个n1次多项式来表示。n位循环码的格式如图4-2 所示：
（2）举例分析
例4.2 如信息码元为1101，生成多项式 G（X）= X+ X+1，编一个（7，4）循 环码。 A（X）=1101 向左移3位的1101000 除 1011的余数为1，则余数多项式R（X） =001。 在做除法过程中，被除数减除数是做逻 辑运算。
例4.3 某一个数据通信系统采用CRC校验方式， 其中：生成多项式G(X)= X4+X+1, 发送端要 发送的信息序列为10110，求：（1）校验码及 校验码多项式；（2）发送端经过循环冗余编 码后要发送的比特序列； 解：生成多项式为G(X)= X4+X+1，生成多项 式的比特序列是：10011，为4阶，所以将发送 端要发送的信息序列10110左移四位，得到 XRD（X）为：101100000
4.2.3差错控制方式
差错控制编码一类是检错码（如奇偶校验）、另一类 是纠错码。根据检错码和纠错码的结构的不同形成了 不同的差错控制方式 （1）利用检错码 （2）利用纠错码 在数据通信过程中,利用差错控制编码进行系统传输的 差错控制的基本工作方式分成四类：自动请求重发 （ARQ ，Automatic Repeat Request），前向纠错 (FEC，Forword ErrorCorrection)，混合纠错（HEC， Hybrid Error correction），信息反馈（IRQ， Information Repeat Request）
计算机网络基础(第二版)习题参考答案
计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案1. 数据通信基础计算机网络是一种将分布在不同地理位置的计算机系统连接在一起，实现信息交换和资源共享的系统。
数据通信是计算机网络的基础，它指的是在计算机网络中传输和交换数据的过程。
1.1 数据通信的基本概念数据通信是指通过某种媒介传输数据，将计算机系统中的信息从一个地方发送到另一个地方。
数据通信的基本概念包括发送方、接收方、传输介质、传输模式等。
1.2 数据通信的基本组成数据通信的基本组成包括发送器、信道、接收器等。
发送器将信息转换为适合传输的形式，并通过信道将信息传输到接收器进行处理。
1.3 数据通信的基本模型数据通信的基本模型是指数据在传输过程中的几个基本要素，包括发送方、接收方、传输介质和传输协议。
发送方将信息分段转换为数据包，通过传输介质传输给接收方，接收方按照相应的传输协议进行解析和处理。
2. 计算机网络的概述计算机网络是指将多台计算机系统通过通信线路或其他传输介质连接起来，实现信息交换和资源共享的系统。
2.1 计算机网络的分类根据规模和范围的不同，计算机网络可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）等不同类型。
2.2 计算机网络的体系结构计算机网络的体系结构包括物理层、数据链路层、网络层、传输层和应用层等不同层次。
每一层负责不同的功能，通过协议进行通信和交互。
3. TCP/IP协议世界TCP/IP是互联网的核心协议，由传输控制协议（TCP）和互联网协议（IP）组成。
3.1 TCP/IP协议的基本原理TCP/IP协议是一种面向连接的协议，通过将数据分割成数据段并进行封装，使用IP地址将数据段传输到目的地，再通过TCP协议实现数据的可靠传输。
3.2 TCP/IP协议的层次结构TCP/IP协议的层次结构包括网络接口层、网络层、传输层和应用层等不同层次。
每一层负责不同的功能，通过协议进行通信和交互。
3.3 TCP/IP协议的应用TCP/IP协议广泛应用于互联网和局域网等不同的网络环境中。
《计算机网络教学资料》第4章数据链路层
❖ 循环冗余码 CRC码又称为多项式码。 任何一个由二进制数位串组成的代码都可由 一个只含有0和1两个系数的多项式建立一一 对应的关系。
110001，表示成多项式 x5 + x4 + 1
25
循环冗余码 (CRC)
❖ 循环冗余码（CRC码，多项式编码） ➢ 110001，表示成多项式 x5 + x4 + 1
110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数
30
发送方 接收方
举例： 1 0 0 0 0Q(1x) G(x) 1 1 0 0111 0 0 1 1 0 f0(x0.)xk0
01011010010 信 源 01011010010 信 源
➢ 随机性错误 前后出错位没有一定的关系
➢ 突发性错误 前后出错位有一定的相关性
(a) 理想状态
噪音干扰
(b) 实际环境
信 宿 01011010010 信 宿 01010010110
出错
14
2.差错控制的方式
❖ 反馈纠错 ❖ 前向纠错 ❖ 混合纠错 ❖ 反馈检验
在数据通信和计算机网络中，几乎都采用ARQ差错控制 技术。在采用无线电信道的通信系统中，由于信道误 码率较高，大多采用HEC方式的差错控制技术。
18
4.反馈检验 反馈校验方式又称回程校验。
接收端把收到的数据序列原封不动地转发回发送端，发端 将原发送的数据序列与返送回的数据序列比较。如果发现错 误，则发送端进行重发，直到发端没有发现错误为止。
11001 10000 11001
1 0 0 1R(x)
计算机网络 第三章 数据链路层
3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的 MAC 层
第 3 章 数据链路层（续）
3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网
数据链路层像个数字管道
常常在两个对等的数据链路层之间画出 一个数字管道，而在这条数字管道上传 输的数据单位是帧。
结点
帧
帧
结点
早期的数据通信协议曾叫作通信规程 (procedure)。因此在数据链路层，规程 和协议是同义语。
3.1.2 三个基本问题
(1) 封装成帧 (2) 透明传输 (3) 差错控制
计算机网络
第 3 章 数据链路层
第 3 章 数据链路层
3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题
3.2 点对点协议 PPP 3.2.1 PPP 协议的主要特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态
第 3 章 数据链路层（续）
逻辑链路控制 LLC (Logical Link Control) 子层
媒体接入控制 MAC (Medium Access Control) 子层。
与接入到传输媒体有关的内容都放在 MAC 子层，而 LLC 子层则与传输媒体无关， 不管采用何种协议的局域网对 LLC 子层 来说都是透明的
零比特填充
PPP 协议用在 SONET/SDH 链路时，是使用同步 传输（一连串的比特连续传送）。这时 PPP 协 议采用零比特填充方法来实现透明传输。
在发送端，只要发现有 5 个连续 1，则立即填 入一个 0。接收端对帧中的比特流进行扫描。每 当发现 5 个连续1时，就把这 5 个连续 1 后的 一个 0 删除，
计算机网络 《第4章 数据链路层》 讲解
校验码 编码器
发送装置
接收装置
校验码 译码器
信宿
传
输
存储器
信
道
反馈信号 控制器
反馈信号 控制器
15
《计算机网络》第4章 数据链路层
反馈重发机制的分类
• 停止等待方式
发送端
1
2
2
3
ACK
NAK
ACK
接收端
1
2
2
3
16
《计算机网络》第4章 数据链路层
连续工作方式 • 拉回方式
• 选择重发方式
重传 发送端 0 1 2 3 4 5 2 3 4 5 6
4.2 数据链路层的基本概念
4.2.1 物理线路与数据链路 • 线路 — 链路 • 物理线路 — 数据链路
18
《计算机网络》第4章 数据链路层
4.2.2 数据链路控制
• 链路管理 • 帧同步 • 流量控制 • 差错控制 • 帧的透明传输 • 寻址
数据链路层协议 — 为实现数据链路控制功能而 制定的规程或协议。
数据传输，而不需要得到对方复合站的许可。
30
《计算机网络》第4章 数据链路层
数据链路的平衡配置方式
31
《计算机网络》第4章 数据链路层
4.4.3 HDLC的帧结构
标志字段F 地址字段A 控制字段C
(8位)
(8/16位) (8/16位)
信息字段I (长度可变)
帧校验字段FCS 标志字段F
(16/32位)
常用的检错码 • 奇偶校验码
垂直奇（偶）校验 水平奇（偶）校验水平 垂直奇（偶）校验（方阵码）
• 循环冗余编码CRC 目前应用最广的检错码编码方法之一
计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议
计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议计算机网络是现代社会中必不可少的一部分，它连接了世界各个角落。
而数据链路层作为网络通信的重要一层，承担着数据传输的任务。
本文将介绍数据链路层的功能以及常见的协议。
一、数据链路层的功能数据链路层是网络体系结构中的第二层，位于物理层之上。
其主要功能是将物理层提供的比特流组成有意义的数据帧，并通过物理媒介进行传输。
具体来说，数据链路层的主要功能有以下几个方面：1. 封装成帧：数据链路层将从网络层接收到的数据报封装成数据帧。
数据帧是数据链路层传输的基本单位，它包括了数据以及控制信息。
2. 帧定界：为了在物理媒介上正确传输数据帧，数据链路层在帧的开始和结束位置加入特定的定界标记，以进行同步。
3. 数据链路的访问控制：当多个网络设备共享同一个物理媒介时，数据链路层需要解决帧冲突和访问冲突的问题。
常见的访问控制方式有载波监听多路访问（CSMA）和令牌传递。
4. 差错检测与纠正：数据链路层使用CRC（循环冗余校验）等技术进行差错检测，以及ARQ（自动重传请求）等技术进行差错纠正。
5. 流量控制：数据链路层通过发送方和接收方之间的协商来控制数据的传输速率，避免数据丢失或混乱。
二、常见的数据链路层协议1. 以太网（Ethernet）：以太网是目前应用最广泛的有线局域网技术。
它使用CSMA/CD访问控制方式，支持最大传输速率为10 Gbps。
以太网采用MAC（媒体访问控制）地址进行寻址。
2. PPP（Point-to-Point Protocol）：PPP是一种用于串联两个节点的数据链路层协议。
它支持多种物理媒介，可以在异构网络中使用。
PPP提供了认证、加密和压缩等功能。
3. HDLC（High-Level Data Link Control）：HDLC是一种面向比特同步的数据链路层协议。
它采用标志字节进行帧定界，并支持差错检测和流量控制。
HDLC常用于广域网中的数据链路层传输。
计算机网络基础考题
计算机网络基础考题计算机网络是现代社会中不可或缺的组成部分，它为我们提供了无尽的信息和通信可能性。
在学习和应用计算机网络时，我们需要掌握一些基础知识和技能。
以下是一些与计算机网络基础相关的考题，旨在帮助读者巩固对该领域的理解。
考题一：网络体系结构1. 请简要说明计算机网络的体系结构。
2. 比较并解释分布式和中心控制的网络体系结构的优点和缺点。
3. 给出一个实际应用例子，说明为什么选择了该网络体系结构。
考题二：物理层1. 解释物理层的作用是什么。
2. 列举并解释几种常见的物理层传输介质。
3. 解释数字和模拟传输的区别，以及在何种情况下使用每种传输方式。
考题三：数据链路层1. 解释数据链路层的作用。
2. 解释帧和比特错误，并讨论纠错方法。
3. 简要描述以太网的结构和工作原理。
考题四：网络层1. 解释网络层的作用。
2. 解释路由和转发的区别。
3. 比较并解释IPv4和IPv6的区别。
考题五：传输层1. 解释传输层的作用。
2. 简要描述UDP和TCP协议的特点和应用场景。
3. 解释流量控制和拥塞控制的原理和区别。
考题六：应用层1. 解释应用层的作用。
2. 简要描述HTTP和FTP协议的功能和使用方式。
3. 解释DNS的作用和工作原理。
考题七：网络安全1. 解释网络安全的重要性。
2. 列举并解释几种常见的网络安全威胁。
3. 提供几条保护计算机网络安全的实践建议。
这些考题涵盖了计算机网络基础的不同方面，包括网络体系结构、物理层、数据链路层、网络层、传输层、应用层以及网络安全。
通过回答这些问题，读者可以深入了解计算机网络的组成和工作原理，并增强对该领域的理解和应用能力。
注：此文章仅供参考，具体题目内容可根据需要进行调整。
计算机网络基础简答题
一．简述TCP/IP网络模型从下至上由哪五层组成，分别说明各层的主要功能是什么。
（1）物理层。
物理层的任务就是透明地传送比特流。
透明地传送比特流表示经实际电路传送后的比特流没有发生变化。
物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，在接收端如何识别出这是比特“1”而不是比特“0”。
物理层还要确定连接电缆的插头应当有多少根腿以及各个腿应如何连接。
（2）数据链路层。
在发送数据时，数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据。
（3）网络层。
网络层负责为分组交换网上的不同主机提供通信。
在发送数据时，网络层将运输层产生的报文段或用户数据报封装成分组或包进行传送。
网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。
（4）运输层。
运输层的任务就是负责主机中两个进程之间的通信。
（5）应用层。
应用层确定进程之间通信的性质以满足用户的需要。
应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理，来完成一些为进行语义上有意义的信息交换所必须的功能。
二．试阐述服务和协议的概念，及其相互之间的关系。
协议时控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议，还需要使用下面一层所提供的服务。
协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
协议是“水平的”，即协议是控制对等实体之间通信的规则。
但服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。
另外，并非在一个层内完成的全部功能都称为服务，只有那些能够被高一层看得见的功能才能称之为“服务”。
三．什么是地址转换协议ARP。
由于IP地址有32bit，而局域网的硬件地址是48bit，它们之间不存在简单的映射关系。
计算机学科专业基础综合计算机网络-数据链路层(二)
计算机学科专业基础综合计算机网络-数据链路层(二)(总分：82.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：2，分数：55.00)采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。
假定帧序号长度为3，发送窗口和接收窗口的大小都是7。
当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么窗口的大小W______2k-1；若滑动窗口机制采用后退N帧协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么发送窗口的大小W最大为______。
（分数：41.00）(1).∙ A.2∙ B.3∙ C.4∙ D.5（分数：1.00）A.B.C. √D.解析：(2).∙ A.0∙ B.2∙ C.3∙ D.4（分数：1.00）A.B.C.D. √解析：(3).∙ A.＜∙ B.＞∙ C.≥∙ D.≤（分数：1.00）A.B.C.D. √解析：(4).∙ A.2k-1∙ B.2k∙ C.2k-1∙ D.2k-1（分数：1.00）A.B.C.D. √解析：[解析] (1)发送窗口大小为7意味着发送方在没有收到确认之前可以连续发送7个帧，由于发送方A已经发送了编号为0～3的4个帧，所以下一个帧将是编号为4的帧。
(2)接收窗口的大小也为7，当接收方接收了编号为0～3的帧后，滑动窗口准备接收编号为4、5、6、7、0、1、2的帧，因此接收窗口的上边界对应的帧序号为4。
需要注意的是，在接收端只要收到的数据帧的发送信号落入接收窗口内，窗口就会前移一个位置，并不是说一定要等到应答接收窗口才移动，应答其实影响的应该是发送窗口，发送方收到了应答后才滑动发送窗口(不少考生认为此题帧3和帧4没有应答，就不应该滑动，导致此题误选B。
计算机网络中的数据链路层与介质访问控制基础
计算机网络中的数据链路层与介质访问控制基础在计算机网络中，不同的网络层承担着不同的功能和任务，而数据链路层则是整个网络层次结构中的一个重要组成部分。
数据链路层负责实现数据的可靠传输和透明传输，同时也负责介质访问控制，确保网络中多个设备能够同时使用与共享网络的传输介质。
一、数据链路层的作用与功能数据链路层主要有两个基本功能：可靠传输和透明传输。
可靠传输是指在数据链路层通过添加差错检测与纠正的机制，确保数据在物理传输媒介上的可靠传输。
透明传输是指数据链路层使得从上层接收到的数据对于下层的物理层来说是透明的，即无需对数据进行修改或解释，直接通过物理层进行传输。
数据链路层还通过流量控制和拥塞控制来协调发送端和接收端的数据传输速率。
流量控制是指通过通信双方之间的协商，调整发送方的发送速率，使得接收方能够及时处理接收到的数据，避免数据的丢失或溢出。
拥塞控制则是指在网络中避免过多的数据传输造成网络拥塞的发生，通过调整传输速率、适当地丢弃数据包等手段来维持网络的稳定运行。
二、数据链路层的协议数据链路层的传输通常通过数据帧来完成，而数据帧则是由一部分数据与一些控制信息组成的。
在各种协议中，以太网是最常见和应用最广泛的数据链路层协议。
以太网协议定义了以太网通信中的数据帧的格式、数据传输规则和介质访问控制等。
以太网使用48位的MAC（Media Access Control）地址来唯一标识网络中的每个设备。
当一个设备发送数据帧时，需要先在网络上广播一个包含发送者MAC地址、目标MAC地址以及数据的数据帧。
除了以太网以外，常见的数据链路层协议还包括HDLC（High-level Data Link Control）、PPP（Point-to-Point Protocol）等。
这些协议在不同的网络环境和传输场景中有着各自的特点与应用。
三、介质访问控制介质访问控制是数据链路层的一个重要功能，它负责如何合理、公平地让多个设备同时使用和共享网络的传输介质。
数据链路层的基本概念
数据链路层的基本概念数据链路层的基本概念是计算机网络中的一个关键概念。
数据链路层位于OSI模型中的第二层，负责传输物理层提供的比特流，并将其转化为有意义的数据帧。
它提供了在两个直接相连的节点之间可靠的数据传输服务，同时确保数据的完整性、可靠性和有序性。
本文将逐步回答关于数据链路层基本概念的问题。
一、什么是数据链路层？数据链路层是OSI模型中的第二层，在网络协议栈中位于物理层之上。
它作为网络的关键部分，连接了物理层和网络层。
数据链路层主要负责两个连接节点之间的点对点数据传输，并提供差错控制、流量控制和访问控制等功能。
二、数据链路层的功能有哪些？1. 封装与解封装：数据链路层负责将上层从网络层接收到的数据报封装到数据帧中发送给物理层，同时接收来自物理层的比特流，并将其解封装为数据帧交给网络层。
2. 物理寻址与MAC地址：数据链路层通过物理寻址使用唯一的MAC地址来标识网络中的每个节点，保证数据帧能够准确地传输到指定的目的节点。
3. 差错检测与纠正：数据链路层使用差错检测算法，如循环冗余校验（CRC），来检测数据帧在传输过程中是否发生了比特差错，并在需要时进行纠正。
4. 流量控制与传输可靠性：数据链路层实现了流量控制机制，以确保发送方和接收方之间的数据传输速率匹配，同时使用滑动窗口协议来确保数据的可靠传输。
5. 访问控制与介质共享：数据链路层通过介质访问控制协议，如CSMA/CD（载波监听多路访问/碰撞检测）和TDMA（时分多址），来管理共享介质上的多个节点的访问，实现数据的分时复用。
三、数据链路层的协议有哪些？数据链路层的常见协议包括：1. PPP（点对点协议）：PPP是一种广泛应用于拨号连接和宽带接入的数据链路层协议，它提供了认证、加密和压缩等功能。
2. HDLC（高级数据链路控制）：HDLC是一种同步数据链路层协议，广泛应用于广域网和局域网中，用于数据通信。
3. Ethernet（以太网）：Ethernet是一种广泛应用于局域网的数据链路层协议，它使用CSMA/CD协议来实现多节点间的共享传输。
网络基础 数据链路层功能与服务
网络基础数据链路层功能与服务数据链路层的基本服务是把源主机网络层的数据以帧为单位透明、无差错地传输给目标主机的网络层。
数据链路层完成这一服务是通过物理连接接来实现的，但具体的数据通路则要经过层间接口形成，即由网络层将数据传向数据链路层，再由数据链路层传向物理层，并由物理层发送到目标主机；然后目标主机接收后，以相反的顺序进行传送到目标主机的网络层。
1．数据链路层功能数据链路层最基本的服务是将源计算机网络层来的数据可靠的传输到相邻节点的目标计算机的网络层。
为达到这一目的，数据链路层必须具备一系列相应的功能详细介绍如下：●成帧（帧同步）为了向网络层提供服务，数据链路层必须使用物理层提供的服务。
而物理层我们知道，它是以比特流进行传输的，这种比特流并不保证在数据传输过程中没有错误，接收到的位数量可能少于、等于或者多于发送的位数量。
而且它们还可能有不同的值，这时数据链路层为了能实现数据有效的差错控制，就采用了一种“帧”的数据块进行传输。
而要采帧格式传输，就必须有相应的帧同步技术，这就是数据链路层的“成帧”（也称为“帧同步”）功能。
采用帧传输方式的好处是，在发现有数据传送错误时，只需将有差错的帧再次传送，而不需要将全部数据的比特流进行重传，这就在传送效率上将大大提高。
但同时也带来了两方面的问题：●如何识别帧的开始与结束；●在夹杂着重传的数据帧中，接收方在接收到重传的数据帧时是识别成新的数据帧，还是识别成已传帧的重传帧呢？这就要靠数据链路层的各种“帧同步”技术来识别了。
“帧同步”技术既可使接收方能从以上并不是完全有序的比特流中准确地区分出每一帧的开始和结束，同时还可识别重传帧。
●差错控制在源主机向目标主机发送数据时，要求极低的误码率。
因此，必须采用差错控制技术。
差错控制技术要使目标主机能够发现传送错误，并能纠正传输错误。
误码率是指发生错误的码元数与接收到的总码元数据的比率。
因此，需要提供检测和纠正错误的功能，对于一些不可靠的系统，能够在数据链路层上及时发现和纠正错误，将提高系统的传输效率。
计算机网络数据链路层基础知识试题及
计算机网络数据链路层基础知识试题及答案解析一、选择题1. 数据链路层的主要功能是（）。
A. 数据传输B. 透明传输C. 流量控制D. 差错控制E. 链路管理正确答案：E解析：数据链路层的主要功能包括链路管理（建立、维护和释放链路）、物理寻址、帧同步、流量控制、差错控制等。
2. MAC地址的位数是（）。
A. 6位B. 8位C. 16位D. 32位正确答案：A解析：MAC地址，即媒体访问控制地址，是每个网络适配器接口的唯一标识，由48位二进制数表示。
3. 数据链路层将网络层传下来的数据包封装成（）。
A. 报文B. 数据帧C. 数据段D. 数据片正确答案：B解析：数据链路层将网络层传下来的数据包封装成数据帧，添加了帧起始标识、帧结束标识、帧序号、目的地址、源地址等信息。
4. CRC校验是通过生成一个多项式的循环冗余检验码来进行的，其目的是（）。
A. 检测错误B. 纠正错误C. 加密数据D. 压缩数据正确答案：A解析：CRC校验是一种差错控制方法，用于检测数据传输过程中是否出现了错误。
5. HDLC协议是一种（）。
A. 同步传输协议B. 异步传输协议C. 数据压缩协议D. 数据加密协议正确答案：A解析：HDLC（高级数据链路控制）协议是一种同步传输协议，常用于广域网和局域网中。
二、问答题1. 简述数据链路层的功能和特点。
数据链路层是OSI参考模型中的第二层，主要负责数据的传输、链路管理、物理寻址、帧同步、流量控制、差错控制等功能。
其特点包括：- 封装：将网络层传下来的数据包封装成数据帧，添加帧起始标识、帧结束标识、帧序号、目的地址、源地址等信息。
- 帧同步：通过同步字符或其他同步机制，保证数据帧的正确接收和解析。
- 物理寻址：使用MAC地址对数据帧进行定位和识别。
- 流量控制：控制数据的传输速率，避免发送方超过接收方的处理能力。
- 差错控制：使用CRC校验等方法检测并纠正传输过程中的错误。
2. 请简述差错控制的方法之一CRC校验的原理和应用场景。
计算机网络第三章数据链路层
第三章数据链路层1. 一个上层信息被分为10帧，每帧有80%无损坏到达的可能性。
如果数据链路层协不进行差错控制，那么这一信息平均发送多少次，才能完整到达接收方。
２．以下数据碎片出现在一个数据流的中间，在数据流中使用的是课文中的字符填充算法：DEL, STX, A, DLE, ETX,填充后输出是什么？３．如果位串01111011111001111110是经过位填充的，那么输出串是什么？４．帧识别的方法有哪些？各自的优缺点是什么？５．用海明校验码对ASCII字符”Z”（二进制位相编码为1011010）进行编码，并写出ASCII中第四位（即海明码第七位）如果出错的校验过程。
６．证明（m+r+1）<=2r是纠正一比特错的理论底限。
７．数据链路层为什么要引入计时器超时机制和帧编号？８．比较停等式ARQ，退后N帧的ARQ和选择性重传协议的区别？９．在一个1Mb/S的卫星信道上，发送1000bit 长的帧，确认总捎带在数据帧中，帧头很短，使用3位序列号，对于3种协议可以获得的最大信道利用率是多少？10．在HDLC中，控制字段起的作用是什么？它的每一个表示什么意思？答案：1．解：∵每帧有80%正确到达的可能性∴10帧都安全到达的可能性为（80%）10≈10.74%∴这一信息大约传送1/10.74%≈10次可以完整到达2、答：填充后的输出如下：DLE DLE STX A DLE DLE DLE DLE ETX3、答：删除填充位后，输出串应是：011110111114、答：帧识别的方法有五种：(1)计时法；(2)字符计数法；(3)带字符填充的首尾界符法；(4)带位填充的首尾标志法；(5)物理编码违例法。
各自优缺点：(1)计时法其缺点是每帧中间有时间间隔，不能充分利用线路；(2)字符计数法是在帧头部使用一字段来整数标明该帧的长度，并且可以知道下一个帧的开始位置；其缺点是标识位错时不可修复；(3)带字符填充的首尾界符法是每一帧以ASCII字符序列DLE STX头，以DLE ETX结束，可方便目的机丢失帧边界的查找；其缺点可能会导致干扰帧界的确定，该方法所传输的帧必须是7/8bit的整数倍(即ASCII编码整数倍)(4)带位填充的首尾标志法的优点是对通信双方计算机的网络层都是透明的，使用一个特定的位模式，即01111110作为帧的开始和结束标志，为使之不出出错误判断，发送方在连续5个1后自动插入一个0，接收方将会自动删除。
计算机网络基础 教案22B-数据链路层概述
16 电子商务高职 1 班 16 电子商务高职 2 班
22
授课日期 课时
5 月 29 日第 3、4 节 5 月 23 日第 3、4 节
2
项目名称 数据链路层概述
教学目标 教学重点
知识与技能 过程与方法 情感态度及价值观
1. 了解数据链路层的基本概念、PPP 协议的特点、组成、工作状 态；
链路与数据链路、封装成帧、透明传输（字符填充）、差错检测（CRC 循环冗余检 验）
教学难点
PPP 协议帧格式（字节填充、零比特填充）、封装成帧、透明传输（字符填充）、 差错检测（CRC 循环冗余检验）
教学方法 讲授法、演示法、练习法
课前准备 教案、课件
预习要求 无
课后作业
1、数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通 了”的区别何在? 2、如果在数据链路层不进行帧定界，会发生什么问题？
认真听讲思考
2.链路的基本概念：是一条无源的点到点的物
理线路段，中间没有任何其他的交换结点 3. 数据链路层传输的三个问题 （1）封装成帧
重点让学生了解数据链路层的设 计思路，数据帧的概念。
（2）透点对点协议 PPP
（一） 特点
（二） PPP 协议不需要的功能
（三） PPP 协议的组成
1、链路与数据链路
参与思考
2、三个基本问题：封装成帧、透明传输、
差错检测
3、PPP 协议：字节填充、零比特填充
课堂总结 课堂气氛活跃，学生参与多，通过小组讨论，项目教学，收到了预期教学效果。
教学后记
本节课程通过家庭拨号上网这一案例，引入数据链路层概念，激发起学生兴趣，收到良 好教学效果。
计算机网络基础知识点
计算机网络基础知识点1.互联网和局域网互联网是由多个局域网通过路由器互连而成的巨大网络。
局域网是指一定范围内的网络，比如一个公司、学校或家庭的内部网络。
2.协议和标准3.网络层次模型网络层次模型是一种将网络通信划分为几个层次的模型，常见的有OSI模型和TCP/IP模型。
这些模型将网络通信划分为不同的层次，每个层次负责不同的功能，使得网络的设计和管理更加简单和灵活。
4.物理层物理层是网络的最底层，负责传输数据比特流。
它关注的是如何在物理媒介上进行数据传输，比如网线、光缆和无线信号等。
5.数据链路层数据链路层负责将数据帧从一个节点传输到邻近节点。
它定义了如何建立、维护和释放数据链接，以及如何进行错误检测和纠正。
6.网络层网络层负责将数据包从源节点传输到目的节点。
它主要关注数据包的路由和转发，以及网络互连的问题。
7.传输层传输层提供端到端的可靠数据传输服务。
其中最常用的传输协议是TCP和UDP。
TCP提供可靠的连接导向的数据传输，而UDP提供无连接的不可靠数据传输。
8.应用层应用层是网络的最高层，它提供基于网络的应用程序之间的通信。
常见的应用层协议有HTTP、FTP、SMTP和DNS等。
9.IP地址和域名10.子网掩码和路由表子网掩码用来划分IP地址的网络部分和主机部分。
路由表则是一个记录了网络中不同节点之间的路由信息的表格，用来指导数据包的转发。
11.网络设备12.DHCP和DNSDHCP（动态主机配置协议）用于自动分配IP地址和其他网络参数给主机。
DNS（域名系统）则负责将域名解析为IP地址。
这些是计算机网络的一些基础知识点，了解这些知识可以帮助你更好地理解网络的工作原理和进行网络的设计和管理。
当然，计算机网络是一个非常广泛而复杂的领域，还有很多其他的知识点和技术，需要不断学习和探索。
《计算机网络技术基础》200个知识点
《计算机网络技术基础》200个知识点
一、网络基础知识
1.OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、
表示层、应用层。
2.TCP/IP四层模型：物理层、数据链路层、网络层、传输层/应用层。
3.IP地址：分为IPv4地址和IPv6地址，用来标识节点的网络位置，由网络号、主机号组成。
4.子网掩码：用来分隔网络号和主机号，决定节点是否属于同一子网。
5.OSPF：Open Shortest Path First，是由英特尔公司和斯坦福大学
设计的路由协议，是基于最短路径的路由算法，可在复杂的企业网络中实
现最优的网络路由。
6.NAT：Network Address Translation，用于将一个网络中的内部
IP地址转换为适合外部网络的外部IP地址。
7.FTP：File Transfer Protocol，文件传输协议，用于两台计算机
间的文件传输。
8.SMTP：Simple Mail Transfer Protocol，简单邮件传输协议，用
于在Internet上传输邮件。
9.PPP：Point-to-Point Protocol，点对点协议，用于在两台计算机
间的安全、可靠、可信的数据传输。
10.SLIP：Serial Line Internet Protocol，串行线路互联网协议，
用于两台计算机间的TCP/IP数据包传输。
二、网络安全知识
11.认证：是指确认用户身份或确认信息完整性的一种过程。
12.授权：指企业对具有特定身份认证的用户提供访问信息系统的特定功能和操作权限的一种过程。
计算机网络基础钱峰第二版答案
计算机网络基础钱峰第二版答案计算机网络是现代社会信息化进程中不可或缺的一部分，对于理解计算机网络的基础知识和原理，进行网络设计与实施至关重要。
本文将介绍《计算机网络基础钱峰第二版》的答案，帮助读者更好地掌握和应用相关知识。
第一章概述本章主要介绍计算机网络的基本概念和分类，包括计算机网络的定义、组成和功能等。
此外，还介绍了网络的分类以及计算机网络的发展历程。
第二章物理层物理层是计算机网络的最底层，它负责将比特流转化为适合在传输介质中传输的信号。
本章的答案内容主要包括数据通信基础、传输媒体、调制解调器等内容。
第三章数据链路层数据链路层主要负责处理节点之间的数据传输，确保可靠的传输。
本章的答案内容包括数据链路层的基本概念、错误检测与纠正、介质访问控制等内容。
第四章网络层网络层主要负责网络互连，实现数据包的路由和转发。
本章的答案内容包括网络层的基本概念、路由算法、IP协议等内容。
第五章传输层传输层主要负责提供端到端的可靠数据传输服务。
本章的答案内容包括传输层的基本概念、可靠传输协议、UDP协议等内容。
第六章应用层应用层为用户提供网络应用服务。
本章的答案内容包括应用层的基本概念、常用应用层协议（HTTP、SMTP、FTP等）、网络安全等内容。
第七章网络管理与安全本章主要介绍网络管理和网络安全的基本概念和方法。
答案内容包括网络管理的基本任务、网络安全的基本原理、防火墙技术等。
第八章无线网络与移动计算无线网络与移动计算是计算机网络的重要发展方向。
本章的答案内容包括无线通信的基本原理、移动计算的基本概念、移动IP等内容。
第九章多媒体网络多媒体网络是实现音频、视频等多种媒体数据传输的网络。
本章的答案内容包括多媒体数据的特点、流媒体技术、多媒体网络的QoS保障等内容。
第十章下一代互联网下一代互联网是对当前互联网的发展和改进。
本章的答案内容包括下一代互联网的需求、IPv6协议、云计算等内容。
结语通过对《计算机网络基础钱峰第二版》的答案进行介绍，希望读者能更好地掌握计算机网络的基础知识和原理，为网络设计和实施提供指导和帮助。
计算机网络原理——数据链路层
– 发送方发送一块数据后， 就停止发送动作，开始计时， 等待接收方的反馈结果。 – 接收方对收到的数据进行校验，并根据校验的结果向 发送方作出肯定确认或否定确认。 – 当发送方收到“正确”的确认(ACK)之后，继续发送 后继数据块； – 如果发送方收到“否定”确认(NAK) ，或者计时器超 时，重新传送本数据块。
数据链路层
11
4.1.3 流量控制功能
• 目的：防止接收方发生数据溢出而控制发 送方发送数据的速率 • 主要方法：停—等流控、滑动窗口流控来自数据链路层12
4.1.4 链路管理功能
• 主要功能：帧序号的初始化、建立连接、 维护连接、重置连接、释放连接等
数据链路层
13
4.2 差错控制
• • • • 4.2.1 差错检测 目的：发现和纠正接收到的数据的差错 产生差错的原因：噪声 突发长度：从突发错误发生的第一码元到 有错的最后一个码元间所有的码元数，称 该突发错的突发长度。
节 点
帧
帧
节 点
数据链路层
5
帧的一般结构
对于不同的通信环境或不同的通信协议， “帧”的格 式亦不尽相同。
F 帧 标志 A 地址 字段 C 控制 字段 D 数据字段 FCS 校验 字段 F 帧 标志
“帧”分为面向字符型和面向比特型两类。前者由ASCII字 符构成（IBM BSC协议）；后者由任意比特构成，更为灵 活和高效（HDLC）。
数据链路层
16
数据通信中的实际情况
发送的数据
0 1 0 1 1 0 0 1 1 0 0 1 0 1 0
信号
噪音
信号+噪音
阈值
采样时钟 接收的数据
0 1 0 1 1 0 1 1 1 0 0 1 0 0 0
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
用途：服务规范用服务原语的形式给出说明，服 务原语可看成带参数的命令或过程。
计算机科学技术学院
20
LLC 子层界面服务原语
调用方法：用抽象的方法表示LLC子层和网际层。 MAC与LLC、MAC与PHY之间通过服务访问点 接口传输信息。
计
算
机
第
网
3
络
章
数
据
链
路
层
二
课程回顾
1、链路(link)
是一条无源的点到点的物理线路段，中间没有任
何其他的交换结点。
2、数据链路(data link)
除了物理线路外，还必须有通信协议来控制这些
数据的传输。若把实现这些协议的硬件和软件加到
链路上，就构成了数据链路。
3、数据链路层传输的数据单位是()。
8
3.3.1 局域网的数据链路层
局域网最主要的特点是：网络为一个单位所拥有， 且地理范围和站点数目均有限。
局域网具有如下的一些主要优点： 具有广播功能，从一个站点可很方便地访问全 网。局域网上的主机可共享连接在局域网上的 各种硬件和软件资源。 便于系统的扩展和逐渐地演变，各设备的位置 可灵活调整和改变。 提高了系统的可靠性、可用性和生存性。
计算机在适当的区域内，以适当的传输速率直接进 行沟通的数据通信系统。 2、局域网的特点 (1) 覆盖的地理范围和站点数有限。 (2) 具有较小的时延和较低的误码率。 (3) 各站点之间形成平等的关系而不是主从关系。 (4) 能进行广播或多播。
计算机科学技术学院
6
3.3 使用广播信道的数据链路层
3、局域网的发展 (1) 1974年IBM公布SNA（系统网络结构）。 (2) 1975年Xerox公司首先开发总线型局域网。 (3) 1980年9月，DEC、Intel、Xerox联合提出了 10Mbps以太网规约，1982年修改为第二版，即 DIX Ethernet V2。 (4) 90年代，网络发展的方向是：结构上开放、标 准化，功能上多样化，互联环境复杂化，产品多厂 商兼容。
受控接入 ，如多点线路探询(polling)，或轮 询。
用户不能随机地发送信息，必须服从一定的 控制。以令牌环局域网为代表。
计算机科学技术学院
12
1、以太网的两个标准
DIX Ethernet V2 是世界上第一个局域网产品 （以太网）的规约。
IEEE 的 802.3 标准。
DIX Ethernet V2 标准与 IEEE 的 802.3 标准 只有很小的差别，因此可以将 802.3 局域网简 称为“以太网”。
计算机科学技术学院
9
局域网的拓扑
集线器
星形网
总线网
匹配电阻
干线耦合器
环形网
树形网
媒体共享技术
静态划分信道 频分复用 时分复用 统计时分复用 波分复用 码分复用 由于静态划分信道的方法代价高，所以在局域 网中很少采用。
计算机科学技术学院
11
动态媒体接入控制（多点接入）
随机接入
所有的用户可随机地发送信息。容易发生冲 突。
4、误码率
在二进制电平传输时，误码率等于二进制码元在
传输中被误传的比率，即用接收错误的码元数除以
被传输的码元总数所得的值就是误码率。
计算机科学技术学院
2
课程回顾
5、冗余码的计算。
6、 PPP 协议有三个组成部分
一个将 IP 数据报封装到串行链路的方法。异 步和同步
链路控制协议LCP(Link Control Protocol)。 一个用来建立、配置和测试数据链路连接的链 路控制协议。
4
课程目标
掌握以下内容： 1、局域网的定义、拓扑结构。 2、适配器的作用。 3、CSMA/CD协议。 4、以太网发送数据使用的编码。 了解并熟悉以下内容： 1、以太网的两个标准。 2、局域网中数据链路层的两个子层。
计算机科学技术学院
5
3.3 使用广播信道的数据链路层
1、局域网的定义 局域网是一个通信系统，它允许很多彼此独立的
严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网
计算机科学技术学院
13
数据链路层的两个子层
为了使数据链路层能更好地适应多种局域网标 准，802 委员会就将局域网的数据链路层拆成 两个子层： 逻辑链路控制 LLC (Logical Link Control) 子层 媒体接入控制 MAC (Medium Access Control)子层。
计算机科学技术学院
7
3.3 使用广播信道的数据链路层
4、局域网技术的三个要素： (1) 拓扑结构：总线型、星型、环型、树型 (2) 传输介质：双绞线、同轴电缆、光纤 (3) 介质访问控制协议
拟解决问题 该哪个节点发送？ 发送时会不会出现冲突？ 出现冲突怎么办？
目标 按协议实现信道共享
计算机科学技术学院
网络控制协议 NCP (Network Control Protocol)。一套网络控制协议，其中的每一 个协议支持不同的网络层协议。
7、零比特填充
计算机科学技术学院
3
课程回顾
8、数据链路层有几大功能。 9、数据链路层有几种类型的信道。 10、数据链路层要解决的基本问题是什么？
计算机科学技术学院
计算机科学技术学院
14
数据链路层的两个子层
与接入到传输媒体有关的内容都放在 MAC子层。 LLC 子层则与传输媒体无关。 不管采用何种传输媒体，局域网对 LLC 子层来
说都是透明的
计算机科学技术学院
15
局域网对 LLC 子层 是透明的
网络层
逻辑链路控制 媒体接入控制
LLC MAC 物理层 站点 1
接收时进行相反的过程 ② 实现和维护MAC协议 ③ 比特差错检测 ④ 寻址
计算机科学技术学院
18
各层的功能
LLC子层的主要功能 ① 建立和释放数据链路层的逻辑连接 ② 提供与高层的接口 ③ 差错控制 ④ 给帧加序号 ⑤ 与媒体接入无关的部分都集中在逻辑链路控制
LLC子层。
计算机科学技术学院
19
LLC 子层界面服务原语
LLC 子层看不见 下面的局域网
局域网
网络层
LLC MAC
数据 链路层
物理层
站点 2
计算机科学技术学院
16
各层的功能
物理层的主要功能： ① 信号的编码与译码 ② 为进行同步用的前同步码的产生与去除 ③ 比特的传输与接收
计算机科学技术学院
17
各层的功能
MAC 子层的主要功能 ① 将上一层交下来的数据封装成“帧”进行发送，