计网数据链路层

第二层:数据链路层
数据链路层传输单位为帧
数据链路层三大问题：封装成帧，差错检测，可靠传输
两个协议：
共享式以太网的媒体接入控制协议CSMA/CD
802.11局域网的媒体接入控制协议CSMA/CA
在封装成帧的问题中，数据链路层给上层交付的数据添加帧头帧尾使之称为帧，但同时也会面临一下问题，接收方如何从物理层的比特流中提取帧，这个时候帧头帧尾的定界作用就体现出来了，但如果数据部分有帧定界符一样的部分怎么处理，面向字节的物理链路采用的是字节填充，即添加转义字符。而面向比特的物理链路采用的是比特填充，即五个1插入一个0。
帧的数据部分长度上限被称为最大传送单元MTU
在数据链路层需要使用差错检验码判断数据在传输过程中是否发生了比特差错
检测方式：
奇偶校验：
在待发送的数据后面添加1位奇偶校验位，使整个数据(包括所添加的校验位在内)中“1”的个数为奇数（奇校验）或偶数（偶校验）
CRC循环冗余校验
1、收发双方约定好一个生成多项式G（x）；
2、发送方基于待发送的数据和生成多项式计算出差错检测吗（冗余码），将其添加到待传输数据的后面一起传输；
3、接收方通过生成多项式来计算收到的数据是否产生了误码；

差错检测主要利用CRC循环冗余校验，但只能知道出错，无法定位错误出在哪。
不可靠传输服务：仅仅丢弃有误码的帧，其他什么也不做。
可靠传输服务：发送端和接收端信息一致
一般情况下，有线链路误码率较低不要求数据链路层提供可靠传输服务，无线链路状态不稳定，要求数据链路层提供可靠传输服务。

在数据链路层的可靠传输机制：
停止等待协议SW






回退N帧协议GBN



回退N帧协议，首先发送方选取发送窗口长度如5，接收方的接受窗口为1，当当前发送窗口发送时（数据分组为0-4），只要接收方发送了ACK4,接收方收到了ACK4,说明序号为4以及前面所有的数据都发送成功了，同时若是发送过程中，5号分组出现了问题如下

则会重复发送四号分组的确认分组让接受直到5号分组出现了问题，即重传1 0 7 6 5 分组。
选择重传协议SR



点对点协议PPP




在这里插入图片描述






媒体接入控制


信道复用关键为码分复用

MAC地址，IP地址，以及ARP协议