计算机网络——数据链路层

1.数据链路层的三大功能：

（1）封装成帧

（2）负责在相邻结点建实现数据透明传输

（3）差错检验

2.差错检验的方法：CRC循环冗余检验

规定：发送方发送的报文段是M(x)，双方约定一个G(x)用于检验。

发送方：目标生成冗余码（FCS），应该对M(x)加上G(x)阶数个0，然后对G(x)循环取余（异或），然后把得到的G(x)阶数的冗余码追加到M(x)后发送给接收方。

接收方：接收方将M(x) + FCS 对 G(x)取余（异或），结果为0代表正确，否则出错。

3.PPP协议

（1）PPP是使用串行线路通信的面向字节的协议，该协议应用在直接连接两个节点的链路上。

建立目的就是实现专线 方式点对点连接发送数据，使其成为各种主机，网桥，和路由器之间简单链接的一种共同的解决方案。

支持全双工通信。

（2）ppp帧的格式中，第一个字段（占一个字节）与最后一段都是Flag的意思，如果是7E就是定界符，你可以理解为大括号，说明这俩标志包着的是一个帧。

A是地址字段，C是控制字段，没啥用

协议字段占两个字节，定义这是什么种类的分组。

（3）ppp数据传输的方式有异步传输即一个字节一个字节的发，使用的方法是字节填充（添加转义字符）。

同步传输（就是一串字节一串字节的发），用到的是0bit填充法，即每碰到5个1就加一个0，那么在接收方遇到5个1就减掉一个0。（为了防止）

（4）透明传输：无论在链路上传输什么，都应该允许在链路上传输。

4.总线的工作特点：

当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据，即广播。

为了通信简便，以太网采取措施：

（1）无连接的工作方式，不可交付，尽最大努力传输。

（2）曼彻斯特编码便于接收端和发送端的同步。

同一时间只能允许一台计算机发送信息，故需要协调计算机的工作。

5.CSMA/CD（争用带宽，因为就一条总线，每个结点都是竞争关系）

过程：

（1）先听后发：判断总线是否忙碌，不忙则开始发送。

（2）边听边发：检测总线中是否已出现冲突。

（3）冲突停止：发现冲突，进一步发送冲突加强信号，随后停止发送数据。

（4）延迟重发：采用特定的后退延迟算法进行延迟的数据重发。

最短有效帧长

（1）实现目的：使数据帧还没有发送完，就能收到冲突信号。

（2）规定线路长度为Sm，数据率为xbit/s，信号在线路上传播速率为vm/s，即T = S / V，最短帧长为y。

y / x = s / v * 2 即：y = s / v * 2 * x;

6.MAC地址

又称为硬件地址，可以唯一区分每一台计算机，数据链路层设备利用MAC地址来寻址，决定将数据发送至何处。

（1）MAC帧中：

目的地址占6个字节（MAC地址）

源地址占6个字节（MAC地址）

类型占2个字节（指出数据部分交给哪个协议处理）

7.扩展以太网

（1）在物理层扩展：

集线器——扩大碰撞域

（2）在数据链路层扩展

交换机——减小碰撞域

交换机维护一个转发表，表中保存了网络设备的MAC地址和交换机所连接口的对应关系，减缓及依靠转发表来转发帧。

交换机自学习算法建立转发表：

结点A要发送数据，经过网桥，如果转发表没有这条记录的目的网络的网络MAC地址，那么就广播，并记下A的MAC地址，如果有，直接发送。