计算机网络-数据链路层

功能

1.为网络层提供服务

数据链路层的基本功能：将源机器中来自网络层的数据传输到目标机器的网络层

2.链路管理

数据链路层连接的建立，维持和释放为链路管理（主要用于面向连接服务）

3.帧定界，同步，和透明传输

将网络层的数据分组成帧（添加首部和尾部）

组帧

零比特填充法：用01111110标志一帧的开始与结束，为了不使信息中01111110误判为首尾标志，遇到5个连续的1，自动插入0

字节填充法：
0x7E->0x7D5E;
0x7D->0x7D5D

透明传输

不管传输什么样的比特组合，都可以在链路上进行传输

4.流量控制

停止-等待协议

发送方发送一帧，等待接收方的ack,之后才能发送下一帧

差错情况

发送发送一帧时，会有一个超时重传计时器（略大于RTT往返传播时延）
并保留该帧的副本
发送方和接收方设置了帧缓冲区，发送端接受到ack时才清除。

1.数据帧丢失或检测到帧错误

发送方接收不到ack,超过计时器，超时重传

2.ack丢失

来自发送方的ack丢失了，数据已经传送到了接收方
发送方会超时重传，接收方会丢弃重传的帧，并重传ack

3.ack迟到

来自发送方的ack迟到,发送方再次传送,数据已经传送到了接收方
接收方会丢弃重传的帧，并重传ack，接收方最终丢弃重复的ack(如果不丢失)。

滑动窗口

后退N帧（GNB）

发送方：窗口大于等于1
（若采用n比特对帧编号，发送窗口尺寸1<= Wt <= 2^n-1

发送连续连续发送，提高了信道利用率

接收方：窗口为1

保证了按序接受数据帧

仅仅发送方上界收到ack，窗口才可以移动
累计确认：若发送方收到了较大帧的ack,然后才收到较小帧的ack,由于接收方按序，我们可以认为，较大帧以前的帧均成功传送
接收端帧错：舍弃该帧，拒接收该帧后面的其他帧
发送端超时，后退至最早未确认的帧，开始重发

选择重传（SR）

发送方接收方窗口大小：
若采用n比特对帧编号，发送窗口尺寸1<= Wt，Wr <= 2^n-1
**单个确认：**接收端缓存乱序到达的帧，
仅仅发送方上界收到ack，窗口才可以移动

5.差错控制

1.检错

循环冗余码

奇偶校验吗

2.纠错

海明码

介质访问控制

多路复用

将若干彼此独立的信号，合并为一个可以在同一个信道上传输和复合信号的方法

频分多路复用

用户分一定的频带，在传输时自始至终都占用这个频带
所有用户同样时间使用不通的带宽资源

时分多路复用

所有用户在不同的时间占用相同的额频带宽度

波分多路复用

一跟光纤同时传送不同的光载波信号

码分多路复用

可以在同一时间使用同样频带通信，用不同的编码区分原始信号

随机访问介质访问控制

在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户根据自己的意愿随机发送信息
总线型网络中：产生帧的碰撞，导致所有冲突用的发送均失败，为了解决这一问题，每个用户要按一定规则重传帧

常用协议：ALOHA, CSMA，CSMA/CA, CSMA/CA协议

ALOHA

不监听信道，不按照时间槽发送，随机重发，想发就发
冲突：接收方不确认，发送方随机重传
时隙（slot）ALOHA:* 把时间分成若干时间片，时间片开始的时候,争用信道，若冲突等待下一个时间片发送,

CSMA

cs:载波监听
ma:多路访问
发送前监听： 信道电压到达一定阈值则信道不空闲
多了个监听装置
发送前监听，信道闲，监听；冲突继续监听，推迟

坚持：是否持续监听信道
1-坚持CSMA:忙，继续监听，冲突，随机时间后监听，重复【其他主机都在监听，一旦空闲，就会都去争用，就会冲突】
非坚持CSMA:忙，等待随机时间后监听

前两种：信道空闲一定会传输

p-坚持CSMA：闲，以p概率传输，忙，则继续

信道空闲：概率传输

CSMA/CD(载波侦听多路访问/碰撞检测)

适用于总线型，半双工
CD：碰撞检测

工作流程

先听后发，边听边发，冲突停发，随机重发

1.适配器从网络层获得一个分组，封装成以太网帧，放入适配器缓冲区，准备发送
2.适配器监听到信道空闲，开始发送帧。否则持续侦听直到信道上无信号能量，开始发送
3.发送过程中，一直监听，若一直没有检测到碰撞，顺利把帧发送完，若碰撞，终止发送，发送拥塞信号让所有用户知道
4.中止发送，适配器执行指数退避算法，随机等待一段时间返回2

指数退避算法

1.从[0，1，2， …，（2^k-1）]中随机选一个数，记为r。k=Min[重传次数，10]，即k小于10时为重传次数，最大不超过10,重传时间为r*争用期。
2.若重传超过16次还是不成功，则说明信道中数据过多，放弃重传，向高层报告。有高层确定是否重传（争对不同的业务，比如视屏直播不用重传，文件下载就要重传）

碰撞检测

争用期：往返传播时延
以太网最短帧长：（A->D）帧太短，很快发送完毕（小于争用期），A不在侦听信道，后序发送碰撞，A以为自己已经成功发送，所以要避免这种现象，传统以太网10Mbps，以太网规定51.2us为争用期长度，故最小帧长=512bit=64B ：即以太网发送数据时，前64B没有发生冲突，后序也不会冲突，抢占了信道。

CSMA/CA

应用于无线局域网，不同与以太网
接受强度 << 发送信号强度
受介质，距离影响
隐蔽战问题：不能保证所有站都能听到对方
CA:避免碰撞

避免碰撞三种机制

1.预约信道

通知其他站点，自己需要的时间

2.ACK帧

接受站点发回确认，发送端超时重传

3.RTS帧与CTS帧

发送端发送RTS,接收端响应CTS,发送端收到CTS，认为可以发送

二进制退避算法

CA,CD

CD用于以太网，CA用于无线网
CD通过信道电压检测冲突，CA采用能量检测，载波检测
CD检测冲突，CA避免冲突
有限重传16次，二进制退避算法

令牌传递协议（轮询介质访问控制）

一个主节点（监控站），主节点轮流分配令牌（特殊格式的MAC控制帧）给丛书结点，获得信道使用权
1.令牌在各个节点以固定次序交换
略

通信方式

LAN局域网

覆盖范围小，地理范围和站点数目有限
较低时延和误码
分类
以太网
无线局域网

广域网

超长距离的网络
通信子网采用分组交换，由大量局域网组成

网桥&交换机

网桥：根据MAC帧的目的地址对帧进行转发和过滤
交换机：（多接口网桥）

以太网MAC帧

PPP协议

PPP 封装提供了不同网络层协议同时在同一链路传输的多路复用技术
链路控制协议（LCP）：一种扩展链路控制协议，用于建立、配置、测试和管理数据链路连接。
网络控制协议（NCP）：协商该链路上所传输的数据包格式与类型，建立、配置不同的网络层协议；

工作流程

当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接（底层up）。PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。NCP 给新接入的 PC机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。
通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接