计算机网络技术学习三，数据链路层

三个基本问题：封装成帧，透明传输，差错检测

从整个网络而言：

从数据链路层而言：

点对点信道如下：两端表示主机，中间网线之类的通道

广播信道示例如下：四周主机，中间集线器

什么是链路，什么是数据链路？

链路：比如一根网线，就是一条链路

数据链路：除了链路外，还有通信协议，去控制数据的传输，数据链路就是实现控制数据传输的通信协议的硬件和软件加上链路。

什么是帧？

就是，数据链路层传输的数据基本单元。

MTU：最大传输单元，以太网的是1500字节。

会被抛弃，没有完整帧头和帧尾的，会被抛弃。数据链路层不负责重传，只负责发送。

透明传输就是在为了避免没有传输完整的帧，在数据部分中出现的帧头SOH，帧尾EOT还有ESC的前面加上转义字符ESC。

差错检测的一种方法使用是CRC产生FCS，CRC（考研重点）是常用的一种方法。

图中的除数x=x^3+x^2+1（一共n位），主要方法是，在被除数后加上n-1个0，然后除于除数，计算中相同的数字相减为0，不同的相减为1，数字的大小对比是看位数，比如1100，也可以减1101，因为它们位数相同，当位数不够时，比如0111（首位的0不能算入）就不能减去1101，最后的余数作为FCS，然后加在传输数据的尾部进行传输，最后在接收方进行检验，而只有检验无差错的帧才能被接收，有差错的帧（余数不为0，加上FCS后，再除于除数，结果应该为0）就被丢弃。

数据链路层不负责重传，CRC只是一种无比特差错检测检测机制，而不是无传输差错检测机制。

此外，CRC并不能保证传输一定正确，有可能传输有错误，但检查不出来，而当除数位数越大时，就越难出现没有检查出错误。

上图是拨号上网的例子，ppp协议可以分配临时IP地址给用户，也可以知道用户是否上网账号还有钱，记录用户什么时候上了网之类的。

ppp协议，点对点的通信协议。

多种网络层协议的意思是支持多种网络层协议。

7E是16进制数，表示的是01111110，0111（7），1110（E），它只有一个字节，还有FF表示地址（因为就是一条链路，地址写不写都没关系，所以是固定的），控制字段，03也是固定的。还有协议，协议的内容就是，表示数据部分的内容，到底是什么类型的数据。

为了实现以上问题，即首部尾部的透明传输，在出现连续的五个1时，我们在后面加上一个0.

CSMA/CD协议，广播信道通信协议

如图所示，总线网和树形网会有匹配电阻，匹配电阻的作用是吸收能量（也即信号），防止出现信号干扰。如果没有匹配电阻，总线网和树形网会出现信号回音，即之前已接受的信号会反射回来，被二次接受，导致资源浪费。

目前大多数局域网都是星型结构。

以太网采用动态接入，静态划分通道不适合以太网，因为静态划分的工作量太大。

载波监听就是检测碰撞的技术

检测冲突，其实就是检测信号电压的变化，当变化超出一定上限时，就认为发生冲突。

假设，在t=0时，A向B发送信号，A信号传输到B需要时间t=T，B在时间t=T-a时向B发送信号，那么，它们将会在t=T-a/2（A信号和B信号速度一样快）的时刻发生碰撞。而A将在t=2T-a的时刻检测到碰撞，B会在t=T的时刻检测到碰撞。

争用期以及最短有效帧长，争用期为2T（假设发生碰撞，最长检测时间为2T-a），取51.2us为争用期，最短有效帧长为512bit，因为10Mb/s*51.2us=512bit，512/8=64字节。而如果发生冲突，必然是在64字节内，所以64字节为最短有效帧长。

二进制指数类型退避算法，基本退避时间是争用期 2T，最长重传时间是(2^16-1)*2T us，最短重传时间是 0 us。当重传次数达16次还不成功时，则丢弃该帧，并向高层报告。

RJ-45接口就是我们平时网线的接口。

集线器属于物理层，因为它没有智能，没有软件控制，只是硬件。现在已经很少使用集线器，基本都是交换机。

a越小，信道利用率越高，a越大，信道利用率越低。

同一个网段或同一个交换机的电脑上的MAC地址不能相同，否则会影响连接互联网。

以上两图想表述的是，冲突域变大，传输效率会变小。集线器连接的计算机不宜超过30台。

网桥可以隔离冲突域。

交换机：

假设A，B，C，D四个计算机连接在交换机上，A想和B通信，发出信号，交换机就把信号转到B上面，不会进行广播，即其他计算机不会接收到信号，此时假如C也想和A通信，那么C会在B接口处排队，等到A和B通信结束后，再和B通信。

假设通道带宽为10MB/s，交换机有10个接口，集线器也是10个接口，那么交换机的每一个接口的带宽是10M，集线器的是10/10=1M，交换机的总的交换能力是10*10=100M，集线器的是10M。

 

交换机解决了冲突域的问题，没有冲突了，交换机可以是全双工。