第三章 数据链路层

3.1 数据链路层的三个问题——封装成帧、透明传输、差错检测

数据链路层：
是OSI参考模型中的第二层，介乎于物理层和网络层之间。
数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。

数据链路层对网络层表现为一条无差错的链路
数据链路层仅能实现无比特差错的传输，但不提供可靠传输

链路：从一个节点到相邻节点的一端物理线路（有线或无线），而中间没有任何其他的交换节点
数据链路：需要在一条线路传送数据时，还必须有一些必要的通信协议来控制这些数据的传输

封装成帧：
将网络层的IP数据报的前后分别添加首部和尾部，构成一个帧
帧的首部好尾部有帧开始符和帧结束符，成为帧定界符
每一种数据链路层协议都规定了所能够传送的帧的数据部分长度的上限——最大传送单元MTU
以太网的MTU为1500个字节

透明传输：
帧开始符好帧结束符最好不会出现在帧的数据部分的字符

可以在数据部分出现的真定界符编码前面插入转义字符

差错检验
比特在传输过程中可能会产生差错，0变成1或者1变成0
在数据链路层广泛使用了循环冗余检验CRC的差错检验技术
要想让接收端能够判断帧在传出过程中是否出现差错，需要在传输的帧中包含用于检测错误的信息，这部分信息被称为帧校验序列FCS

数据链路层是不可靠传输的，若发现有帧错误则直接将帧丢弃，并不要求源端重发
数据链路层对网络层表现为一条无差错的链路
重传是由传输层完成的，数据链路层实现无差错接收

CRC：
发送端与接收端提前商定好除数
设除数的最高位数为n，则被除数后面添加n-1个0
运算时，上下一样得0，上下不一样为1
余数的位数比除数的位数少1

检验：用被除数和FCS相除，若没有余数则数据未出错，反之则有错误

3.2 点到点信道的数据链路

点到点信道是指一条链路上就一个发送端和接收端的信道，通常用在广域网链路

点到点协议（Point to Point Protocol，PPP）是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。

PPP协议特点：
1、简单，不提供可靠传输，不使用序号和确认机制
2、封装成帧
3、透明传输
4、差错检测，CRC计算FCS
5、支持多种网络层协议，IPV4与IPV6网络层协议都可以封装到PPP帧中
6、多挣类型链路，光纤、铜线，同步传输、异步传输，串行、并行链路均可
7、检测连接状态
8、最大传送单元，1500字节
9、网络层地址协商
10、数据压缩协商

PPP协议的组成

同步传输：数据传送是以一个数据区块为单位（区块传输），需先送出一个或多个同步字符，再送出整批的数据

异步传输：将比特分成小组进行传送，小组可8位或更长。发送方可在任何时刻发送这些比特组，而接收方不知道其何时到达。传送数据时，加一个字符起始位和一个字符终止位


PPP帧填充方式
异步传输：字节填充

同步传输：0比特传输

3.3 广播信道的数据链路

1、载波侦听
2、冲突检测，检测在链路上信号是否发生碰撞，若发生碰撞则等待随机时间重发
3、多路访问
——CSMA/CD协议，用于以太网

最初的局域网使用同轴电缆进行组网，总线型拓扑
广播信道使用带冲突检测的载波侦听多路访问（CSMA/CD）机制通信。CSMA/CD就是广播信道使用的数据链路层协议，使用CSMA/CD协议的网络就是以太网
点对点链路不需要冲突检测，因此没有必要使用CSMA/CD协议

虽然是星型结构，但用集线器组建的局域网也是广播信道，是总线型拓扑

CSMA/CD协议
A计算机发送的信号和B计算机发送的信号在链路C出发生碰撞，碰撞后的信号相互叠加，在总线上电压变化幅度会增加，发送方检测到电压变化超过一定门限值时，就认为发生冲突，这就是冲突检测
使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行半双工通信

若以太网的帧太短就有可能检测不到自己发送的帧产生了冲突。

最短帧长=总线传播时延数据传输率2=带宽*往返时延
通过计算，以太网最短帧的大小为64字节，即以太网发送数据帧若前64字节没有检测到冲突，则后面发送的数据就一定不会发生冲突

退避算法

以太网的帧格式
1、前两个字段分别为6字节长的目的MAC地址和源MAC地址字段
2、第三个字段是2字节的类型字段，来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议
3、第四个字段是数据字段，其长度在46-1500字节之间
4、最后一个字段是4字节的帧检验序列FCS（校验的字段包括两个MAC地址）

当数据字段的长度小于46字节时，数据链路层就会在数据字段的后面加入一个整数字节的填充字段，以保证以太网的MAC帧长不小于64字节，接收端还必须能够将添加的字节去掉

IEEE802.3标准规定凡是出现下列情况之一的即为无效的MAC帧：
1、帧的长度不是整数个字节
2、用收到的帧检验序列FCS查出有差错
3、收到的帧的MAC数据字段的长度不在46-1500字节之间
对于检查出的无效MAC帧就简单的丢弃，以太网不负责重传丢弃的帧

以太网的信道利用率
利用率指发送数据的时间占整个时间的比例

提高信道利用率：提高T0，即发送的数据不要太短
理想情况下（即n=0），该情况的信道利用率即为极限信道利用率


网卡的作用
网卡是数据链路层设备，同时也有物理层的功能

网卡在出厂之时就被分配一个固定的唯一MAC地址（也被称作物理地址），IEEE802标准为局域网规定了一种48位的全球地址
这种6字节的MAC地址已被固化在网卡的ROM中，因此MAC地址也叫作硬件地址或物理地址。当这块网卡插入到某台计算机中，网卡上的MAC地址就成为这台计算机的MAC地址了

网卡有过滤功能，适配器从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址。若是发往本站的帧则收下，否则就丢弃。
发往本站的帧包括三种：

3.4 扩展以太网

集线器
10BASE-T以太网的通信距离稍短，每个站到集线器的距离不超过100m，其和网线一样工作在物理层

在数量上扩展


任何两个计算机通讯，其冲突域上所有的计算机都会受到信号，通讯效率降低

在距离上扩展

使用网桥优化以太网，网桥工作在数据链路层
网桥数据传送方式为存储-转发


网桥根据帧的源MAC地址和接收到该帧的借口，构造MAC地址表


多接口网桥——交换机
随着技术的发展，网桥接口增多，网桥的借口就直接链接计算机了，网桥就发展成现在的交换机

交换机接口和计算机直接相连，交换机和计算之间的链路可以使用全双工通信，因而不适用CSMA/CD协议，但我们还是称交换机组件的网络是以太网，因为其帧格式和以太网一样

3.5 高速以太网

100M以太网

使用交换机组建的100BASE-T以太网，可在全双工方式下工作而无冲突发生，因而不适用CSMA/CD协议，但我们还是称交换机组件的网络是以太网，因为其帧格式和以太网一样
以太网的最短帧和带宽和链路长度有关，100M以太网比10M以太网速率提高十倍，要想和10M以太网兼容，就要确保最短帧也为64字节。因而将电缆最大长度由1000m降到100m，此时以太网争用期为5.12微秒，最短帧依然为64字节

快速以太网100M带宽，有以下标准

吉比特以太网：
允许在1Gb/s下全双工通信和半双工通信
使用IEEE802.3协议规定的帧格式
在半双工方式下使用CSMA/CD协议

10吉比特以太网
10GE的帧格式与10Mb/s、100Mb/s和1Gb/s的以太网的帧格式完全相同
其还保留了802.3标准规定的以太网最小和最大帧长
10GE不再使用铜线而只使用光纤作为传输媒体
10GE只工作在全双工模式，因此不存在争用问题，也不适用CSMA/CD协议，也不需要冲突检测，也没有最短帧的要求