余数：异或运算商：1.够位直除（上1) 2.补1位就足（上1） 3.补1位不足（上0）
发送数据2
同时间，只有一方发送和接收（对讲机）
停止等待协议
封装成帧
数据链路层的基本概念
全双工
收/发缓存
现在的网卡： 包含数据链路层和物理层 两层功能
数据1丢失
从结点看
1.帧序列号多比特2.连续发出多帧
负责数据链路的建立、维持、释放
数据的前后添加首部尾部：必要控制信息
降低传输的比特差错率
全双工，半双工，单工通信
拓展：答案P64:3-03有具体的适配器（网卡）详细功能：数据串行传输和并行传输的转换，还有缓存芯片RAM ROM 驱动程序
连续 ARQ 协议
数据 链路（逻辑链路）
不等于可靠传输
超时计时器（可靠传输）：检错重传机制
只有在接收到ACK后才更新状态变量V(s)
返回数据需要重传NAK
如果出现确认序号相同的：确认帧。表明出现重复帧
帧定界/帧同步
实用的停等协议
接收被确认
CRC码：多项式码（除数）X^5+X^4+X^2+1 =1 1 0 1 0 1
通路
因特网的点对点协议 PPP
重发数据1
CRC原理
11011011 1111000 1011 01000 1011 001100 1011 111不用前面补0
差错检验
接收端 每一个数据帧中的N(S)和本地状态V(R)比较
数据链路层中的链路控制功能
六要点
算法种种暂时就不细讲
一方发送，一方接收确定（电视机广播）
发送结点：V(S) N(S)内部的s为sent
性能提升
返回无具体内容
在链路的基础 + 必要硬件（网络适配器）和 软件(协议)
同时，可发可收，电话网卡（一般有收缓存发缓存）
数据帧丢失导致无返回，定时器重发
简单
半双工通信
送给主机
发送窗口
PPP 协议的工作原理
并行
差错控制
有发送缓存，如果全双工则都有
收方给信号，等待，限定发方的数据流量。
选择重传 ARQ 协议
全双工通信
数据链路层提供的基本功能
发出数据：传输数据+FCS冗余码（除数位-1）个余数
数据传输
数据链路层的三个基本问题（或）
不同点
PPP 协议的帧格式
相邻结点上传输
CRC差错检验（只是无差接收）
网卡
2、滑动窗口的概念
数据信息 与 控制信息 分开
寻址（控制信息）
结点 到相邻结点 的物理线路（无交换结点）
1.不一定提升信道利用率，也不一定不提升
DATA1正确 返回确定帧ACK2(确认收到DA1请求DA2)DATA2出错 丢弃DATA2 无确定帧返回DATA3\"便\"不按序 丢弃DATA3 返回确定帧ACK2DATA4\"便\"..... 返回确认帧ACK2.DATA2+n ACK2是一直反复发送的
发送端有缓存
单工通信
返回正常ACK
透明传输
组装成帧
链路（物理链路）
需要解决的问题：控制帧中的比特编码和传输的数据应该不一样。（帧定界错误）
发送数据1
PC2 AP(access point)
可靠传输需要包含：差错检验 +确认+重传机制
数据传输层主要任务
帧的内容
3、信道利用率与最佳帧长
可靠传输作用：1.解决了物理层出现差错的问题2.数据链路层对上面网络层提供可靠传输
传输数据：1010 0011 01
滑动窗口概念
HDLC 的帧结构
优点
发送数据
返回丢失ACK丢失
发送被确认
面向比特的链路层协议 HDLC
接收窗口
停等协议算法
数据帧出错
不管是什么比特组合，都能正确传输。
用于实现数据链路层的硬件软件
正常
数据1出错
丢弃帧，主机收过
1、连续 ARQ 协议的工作原理
最简单的收方信号控制流量（速率）
帧的控制内容（包含地址）
CRC硬件完成的
原理
解决重复帧问题：0，1标识就行（1bit）
确认帧丢失 接收多个重复帧
帧相关内容:界限，内容，控制信息含地址
缺点
此处忽略了传输误差，在1.确定情况下。返回数据内容无实际要求
完全理想
无返回数据
原理图解
PC1 AP(access point)
接收结点：V(R) 内部的R为Receive
链路串联而成：两计算机之间通路
无送给主机
数据链路层需要有差错检验，检验出错重传（若检验放在顶层，耗时太长）
速率流量控制
帧（数据链路层的数据单位）
信道利用率低
收方来不及接收问题，控制发送速率
1.无错无失 2.发速率无限大 收都能及时接到并上传
网络层传递的IP数据报
HDLC 协议概述
FCS冗余码：传送数据+（除数位-1）个0 ————————————=余数 除数余数 ：不足 前面补0 得到余数
帧的界限 （收发方都能判断）
如果出现发送序号相同的：数据帧。表明出现超时间重传
串行
链路连接管理
