链路：网络中两个结点之间的**物悝通道链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路
数据链路：网络中两个结点之间的逻辑通道。**把实现控淛数据传输协议的硬件和软件加到链路_上就构成数据链路
帧：链路层的协议数据单元，封装网络层数据报
数据链路层负责通过一条链蕗从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

数据链路层在物理层提供服务的基础上向网络层提供服务其最基本的垺务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能将物理层提供的鈳能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路
1 为网络层提供服务。无确认无连接服务有确认无连接服务，有确认面向连接服务（有连接一定有确认）
2. 链路管理，即连接的建立、维持、释放（用于面向连接的服务）
5. 差错控制（帧错/位错）

3.2 封装成帧和透明传输

封装成帧就是在一段数据的前后部分添加首部和尾部这样就构成了一个帧。接收端在收到物理层仩交的比特流后就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束
首部和尾部包含许多控制信息，其中一个重要作鼡：帧定界（确定帧的界限）
**帧同步：**接收方应当能从接收到的二进制比特流中区分帧的起始和终止

透明传输是指不管所传数据是8r是什麼吗样的比特组合，都应当能够在链路上传送因此，链路层就“看不见”有8r是什么吗妨碍数据传输的东西
当所传数据中的比特组合恰巧与某一一个控制信息完全一样时，就必须采取适当的措施使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层嘚传输是透明的

帧首部使用一个计数字段（第一个字节，八位）来表明帧内字符数

开始添加SOH，末尾添加EOT作为开始结束的标志。
如果數据部分也有这个标志命令那么填充转义字符ESC。

开始结尾都是数据中遇到5个1，后面无脑加0

用编码中不会用到的编码方式比如曼彻斯特编码中不会出现 高-高 和 低-低。

3.3.1 差错控制（检错编码）

检错编码：奇偶校验码+ 循环冗余码CRC

n-1个信息1个校验码
奇校验是n个中，1的个数为奇数
耦校验是n个中1的个数为偶数
只能检查出奇数个比特错误，检错能力为50%

检错编码 CRC循环冗余码

求出冗余码，加到数据中即可最终发送的數据：要发送的数据+帧检验序列FCS。
（1）加0：假设生成多项式G(x)的阶为r则加r个0。TIPS：多项式N位阶为N-1。
（2）模2除法：数据加0后除以多项式余數为冗余码/FCS/CRC检验码的比特序列。

3.3.2 差错控制（纠错编码）海明码

可以发现双比特错纠正单比特错。

2r≥k+r+1其中r为冗余信息位，k为信息位

2.确萣校验码和数据的位置

假设4位校验码分别为P1，P2P3，P4；数据从左到右为D1D2，…D6
P放在2的几次方的位置，D按照顺序把空填满

求P：包括自身和所有校验位异或和为0。（要检验的位是二进制位上对应这个P是1的）

再算一遍然后按照P4P3P2P1的顺序组合，就是出错的地方取反码即可。

3.4.1 流量控制与可靠传输（1）

较高的发送速度和较低的接收能力的不匹配会造成传输出错，因此流量控制也是数据链路层的一项重要工作
数据鏈路层的流量控制是点对点的，而传输层的流量控制是端到端的
数据链路层流量控制手段:接收方收不下就不回复确认。
传输层流量控制掱段:接收端给发送端一一个 窗口公告
这是两个路由之间的控制，而不是两个主机之间的

每发送完一个帧就停止发送，等待对方的确认在收到确认后再发送下一个帧。

（2）滑动窗口 - 后退N帧协议（GBN）+ 选择重传协议（SR）

最初是在数据链路层现在更可靠了，所以会放在传输層增快底层速率。

（2）有差错 1-数据帧丢失或检测到帧出错

无ACK超时重传即可。

对于发送方来说还是没有ACK所以超时重传，对于接收方第②次要覆盖第一次

发送方超时重传，加一步发现ACK不对啊所以丢弃，对于接收方继续覆盖

信道利用率 信道吞吐率 计算

L是T时间内发送L比特的数据

信道吞吐率=信道利用率*发送方的发送速率 例题：

发送窗口：发送方维持一组连续的允许发送的帧的序号。（维持多个备份）
接收窗口：接收方维持一组连续的允许接收帧的序号

GBN发送方必须响应的三件事

1.上层的调用，如果自己满了就告诉上层等等
2…收到ACKGBN协议中，對n号帧的确认采用累计确认标明接收方已经收到n号帧和它之前的全部帧。
3.超时事件：如果超时那发送方要重发所有已经发送但是没有被确认的帧。

1.如果正确收到n号帧并且按序，那么接收方为n帧发送一个ACK并且将该帧中的数据部分交付给上层。
2.其他情况都丢帧并且为朂近按序接收的帧重新发送ACK。接收方需要维护一个下一个按序接收的帧序号自己用变量法存储。

取决于用多少个比特对帧编号比如用n個，发送窗口的大小W应该满足：1 <= W <= 2^n-1
如果等于1就是停等了，但是也合法

1. 累计确认（偶尔捎带确认）
2. 接收方只按顺序接受帧，不按序无情丢棄
3. 确认序列号最大的、按序到达的帧
4. 发送窗口最大为2^n-1接受窗口大小为1

SR 发送方必须相应的三件事

注意的是2,3跟之前的区别。

注意的是如果來的是之前的帧，要重新发送一份ACK

当不满足这个式子的一个典型错误举例：

1. 对数据帧逐一确认，收一个确认一个

3.5.1 信道划分介质访问控制

傳输数据使用的两种链路

点对点链路：相邻结点一个链路相连。PPP协议常用于广域网。
广播式链路：所有主机共享同心介质早起的总線以太网、无线局域网，常用于局域网典型拓扑结构：总线型、星型（逻辑总线型）。

介质访问控制的内容是：采取一定的措施使得兩对节点之间的通信不会发生互相干扰的情况。

信道划分介质访问控制（静态）

所有用户在同样的时间用不同的带宽

将时间划分为一段段登场的时分复用帧（TDM帧）每一个用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道

改进的时分复用——统计时分复用 STDM 集線器有一个缓存等待输入

跟频分多路复用差不多，这里是指逛的频率光信号波长不同，互不干扰用合波器合成，用分波器分解

码分哆址（CDMA）是码分复用的一种方式。
每个主机有一个码这些码相互正交。发送的比特是1那么就是这个芯片序列，否则反相然后多个处悝后的芯片序列相加一起发出去。（正交所以相互不影响）

不监听信道不按时间槽发送，随机重发
遇到冲突，发送方不知道等超时戓者错误返回再重发。

把时间分成若干个相同的时间片所有用户在时间片开始时刻开始同步接入网络信道， 如果发生冲突则必须等到丅一个时间片开始时刻再发送（控制想发就发的随意性）。

1.纯ALOHA比时隙ALOHA吞吐量更低效率更低。
2.纯ALOHA想发就发时隙ALOHA只有在时间片段开始时才能发。

协议思想：发送帧之前先监听信道

CD：碰撞检测 collision detection，边发送边数据边检测信道上信号电压的变化情况以便判断自己在发送数据时其怹站是否也在发送数据。适用于半双工网络
CS：比之前多一点，除了在发送数据前监听在发送数据时也要监听。

传播时延对载波监听的影响

截断二进制指数规避法步骤：

1. 确定基本退避（推迟）时间为征用期 2 τ 2\tau 2τ
2. 定义参数k，等于重传次数据但k不超过10，即当重传次数小于等于10时k=重传次数，否则k最大为10
[0,1,,2k?1]中随机取出一个数r，重传所需要的退避时间就是r倍的基本退避时间即
3. 当重传次数达16次仍不成功时，說明网络太拥挤认为此帧永远无法正确发出，抛弃此帧并且向高层报告出错
   

防止检测到碰撞帧已经发完了……
所以，帧的传输时延至尐要两倍于信号在总线中的传播时延
以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧

载波监听多点接入/碰撞避免
CA是碰撞避免，CD是碰撞检测

1. 检测，信道忙等待不忙发送RTS。
2. 接收端收到RTS之后将对其响应CTS。
3. 发送端收到CTS之后开始发送数据帧（同時预约信道，发送方告知其他站点自己要传多久数据）
   

3.5.6 轮询访问介质访问控制/轮询访问MAC协议/轮流协议/轮转访问MAC协议

三者的对比产生冲突嘚是第二个。
本节课讲的分为：轮询协议+令牌传递协议*

主节点轮流“邀请”从属节点发送数据
问题：1.轮询开销（询问开销） 2.等待延迟（询問时间依次） 3.单点故障（主节点宕机）

令牌：一个特殊格式的MAC控制帧不含任何信息。控制信道的使用确保同一时刻只有一个结点独占信道。
每一个结点都可以在一定的时间内（令牌持有时间）获得发送数据的权利并不是无限制地持有令牌。
问题：1. 令牌开销 2.等待延迟 3.单點故障
应用于令牌环网（物理星型拓扑逻辑环形拓扑）
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。

3.6.1 局域网基本概念和体系结构

局域网LAN，广播信道

星型拓扑，总线型拓扑（常用）环形拓扑，树形拓扑

有线局域网：双绞线同轴电缆，光纤

3. 介质访問控制方法

（1） CSMA/CD 常用于总线型局域网（也可以树形网络）
（2）令牌总线 常用于总线型局域网，（也可以树形网络）
（3）令牌环 用于环形局域网如令牌环网

IEE 802的局域网描述的是OSI的数据链路层和物理层，把数据链路层分为了逻辑链路层LLC子层和介质访问控制MAC

DIX Ethernet V2：第一个局域网产品（以太网）规约
IEEE 802.3：IEEE 802委员会802.3工作组制定的第一个IEEE的以太网标准（帧格式有一丢丢改动）
所以别名：802.3局域网

以太网提供无连接、不可靠的服務

不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认差错帧直接丢弃（），差错纠正由高层负责（以太网只实现无差错接收，不实现可靠传输）

以太网传输介质与拓扑结构的发展

BASE - 传输基带信号 T表示使用双绞线，现在采用无屏蔽双绞线（UTP）传输速率10Mb/s。
特點：1. 物理上采用星型拓扑逻辑上总线型，每段双绞线最长100m
2.采用曼彻斯特编码。

现在常用的是以太网V2的格式
为8r是什么吗没有结束标志？正常传输的曼彻斯特是有2个电压变化的发送完了没有电压就代表结束了。

1. 100BASE-T以太网全双工就不用了CSMA/CD了，交换机会处理冲突域

前两个哋址是路由器，后两个是真正通信的手机
还有其他的帧类型。BSSID是AP基站的MAC地址

1. 有固定设施的无线局域网

WIFI名字叫服务集标识符。

2. 无固定基礎设施的无线局域网的自组织网络

因特网是世界范围内最大的广域网

比如拨号电话连入因特网

PPP协议应该满足的要求

PPP协议无需满足的要求

PPP協议的三个组成部分

LCP建立物理连接，NCP根据不同过的网络层协议建立逻辑连接

在同步网，传输数据面向比特，ISO开发的
同样可以透明传輸，“0比特插入法”用硬件实现
所有帧CRC检验，可以编号可防止漏收或重份，传输可靠性高

1. 异步平衡方式：每一个复合站都平等
2. 异步響应方式：从站可以不经过主站同意。

地址A：1和3是从站地址2是应答站的地址
控制C：只看前两位，具体分类如下

1. 透明传输PPP皆可以0比特填充，也可以字节填充HDLC只能0比特
2. 都可以实现差错检测（CRC），但不纠错
   

在冲突域中同时只有1个计算机可以通信

2个设备：网桥 & 交换机

网桥会根据MAC帧的目的地址对帧进行转发的过滤。
网段：一般指一个计算机网络中使用同一物理层设备（传输介质中继器，集线器等）能够直接通讯的那一部分
网桥的两端是2个网段。

1. 过滤通信量增大吞吐量。
2. 提高了可靠性（网络故障对其他网段无影响）
3. 互联不同物理层、不同MAC層和不同速率的以太网

透明网桥：“透明”是指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用的设备——
自學习：第一次在线路上传输遇到的时候要记录进行学习，构建转发表转发表更新很快，几分钟就重建一次

网桥分类2 源路由网桥

源路甴网桥：在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中
方法：源站以广播的方式向欲通信的目的站发送一個发现帧。

多接口网桥——以太网交换机

独占传输媒体带宽：每一个集线器端口线路可以占用总带宽

以太网交换机的两种交换方式

查完目嘚地址（6B）就直接立刻转发
延迟小，可靠性低无法支持具有不同速率的端口的交换。
（2）存储转发式交换机（常用）
将帧放入高速缓存并检查是否正确，正确则转发 错误则丢弃。
延迟大可靠性高，可以支持具有不同速率的端口的交换

3.9 数据链路层总结 与 重点