【计网】3数据链路层

使用校验和重发的方法，使得物理线路相对可靠 帧 是数据链路层发送数据的单位 帧应当有特殊的格式，用于区分数据流和噪音，有以下的若干种方法： Character Count 最前面的是包括它在内的帧长度，后面是帧数据。但是当帧长度字节错误时，就会一直错下去 Start&ending character with character stuffing Start&ending flags with bit stuffing 01111110作为分隔的比特串，如果出现这样的数据，就使用bit转义

介绍数据链路层的基础内容，主要侧重点对点信道。

数据链路：是基于链路，当在一条链路上传送数据时，除了需要链路本身还需要一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件加到链路上 就构成了数据链路。计算机中的网络适配器（网卡）和其相应的软件 驱动就实现了这些协议 一般的网络适配器 都包含了物理层和数据链路层这两种功能。发送方基于待发送的数据和生成多项式G(x） 计算出差错检验码(冗余码) ， 将冗余码添加到待发送数据的后面一起传输。接收到数据和冗余码后，通过生成多项式G(X) 来计算收到的数据和冗余码是否产生了误码。

数据链路层的硬件设备 网卡 别名 网络适配器，Network Adapter 硬件组成 网卡是由RAM和ROM（read only memory）组成的，ROM中保存有MAC地址，由于在ROM中，所以不可更改。 网卡作用 1.计算机中的数据IO是并行的，而网络中传输的是比特流，属于串行IO。因此计算机如果想要使用网络和外界通信，就需要一个专门的硬件实现并行数据和串行数据的转换。 2.网卡的ROM上保存有MAC地址，所以网卡的另一个作用是帧（数据链路层传输单位）的封装和解封装。 工作在计算机网络中的哪一层

计网3.1 数据链路层的功能

第 3 章 数据链路层 使用点对点信道的数据链路层 数据链路和帧 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发 数据链路层模型 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件

了解数据链路层的基本概念和功能的基础上，滑动窗口机制、三种可靠传输协议、各种MAC协议、HDLC协议和PPP协议，特别是CSMA/CD协议和以太网帧格式，以及局域网的争用期和最小帧长的概念、二进制指数退避算法。中继器、网卡、集线器、网桥和局域网交换机的原理及区别要重点掌握。

热噪声一般是信道固有的，引起的差错是随机差错，热噪声可以通过提高信道的信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的，导致的差错是突发差错，冲击噪声是无法通过提高信道的信噪比来避免的，它是引起传输差错的主要原因。最常见的交换机是以太网交换机。综上，正确答案是 B ，关键区分二层（数据链路层，无路由）、三层交换机（网络层，有路由）的功能本质，以及路由设备对异构网络的适配逻辑。信噪比：信号功率与噪声功率的比值，反映信号受噪声干扰的程度，信噪比越高，信号越 “干净”，噪声对信号的影响越小。

1.三种ARQ（SWARQ、GBNARQ、SRARQ）协议中，常考的几个点有信道利用率（也叫信道的效率）、信道吞吐率、帧序号所需比特数n（这个会确定窗口大小总数2^n）、发送窗口大小和接收窗口大小，下面对这几个部分做个总结信道利用率：在一个发送周期T的时间内，有效地发送数据所需要的时间占整个发送周期的比率。发送周期：发送方从开始发送数据到收到第一个确认帧为止所经过的时间，注意图1中d点为收到第一个确认帧的点，而非c点图1信道吞吐率=信道利用率×发送方的发送速率发送速率=带宽（一般如此）需要注意：GBN和SR

计网知识点3-数据链路层-4介质访问控制

文章参考课程资料 王道考研 计算机网络 计算机网络知识点笔记3 ---计网数据链路层数据链路层的功能概述数据链路层功能封装成帧与透明传输封装成帧组帧的四种方法1.字符计数法2.字符填充法3.零比特填充法4.违规编码法数据链路层的差错控制检错编码---奇偶校验码检错编码---CRC循环冗余码纠错编码---海明码流量控制与可靠传输机制流量控制的方法停止-等待协议滑动窗口协议后退N帧协议（GBN）选择重传协议（SR）信道划分介质访问控制 数据链路层的功能概述 结点 主机和路由器 链路 网络中两个结

PPP协议（point to point protocol）：包含定界符、送交处理的协议、检错码 1.封装成帧： 封装成帧后，物理层会添加8字节的前导码，前七个字节作为时钟同步码，最后一个为帧定界符 帧间间隔：96比特时间 透明传输：使上层数据对本层无影响，以字节传输时用ESC转义字符区别数据段中的帧定界符，以比特流传输时用插0法 2.差错检测： FCS字段：处于帧尾，循环冗余校验码CRC 3.可靠传输：一般情况下，链路层不实现可靠传输（减少开销），但无线链路需要（误码率高）。 停止-等待协议

计网知识点3-数据链路层-2&3组帧和差错控制

目录3.5-1 信道划分介质访问控制一、传输数据使用的两种链路二、介质访问控制三、信道划分介质访问控制（1）频分多路复用FDM（2）时分多路复用TDM（3）改进的时分复用——统计时分复用STDM（4）波分多路复用WDM（5）码分多路复用CDM3.5-2 ALOHA协议一、动态分配信道二、ALOHA协议（1）（纯）ALOHA协议（2）时隙ALOHA协议 三、总结3.5-3 CSMA 协议一、CSMA协议（1）1-坚持CSMA（2）非坚持CSMA（3）p-坚持CSMA二、三种CSMA对比3.4-5 CSMA/C

3.4流量控制与可靠传输机制

1、MAC地址表和端口聚合 1.1、实验原理 1.1.1、交换机的MAC地址表 对网络交换机来说，MAC地址表是其能否正确转发数据包的关键，MAC地址表显示了主机的MAC地址和以太网交换机端口映射关系，指出数据帧前往目的主机的方向。当以太网交换机收到一个数据帧时，将收到的数据帧的目的MAC地址与MAC地址表进行查找匹配，操作如下： （1）、若MAC地址表中没有此项，则向除接收端口之外的所有...

计算机网络不论是就业还是升学都是核心的一门课程，一起从零开始，学习计算机网络！本文内容极其丰富！建议收藏！