计算机网络学习---数据链路层基础知识

数据链路层研究的两个方面同时也是数据链路层使用的两种不同的信道：
①点对点的通信，就是两台机器直接通信。
②点对多点的通信，就是多台机器连接到一条信道上（使用共享协议）。

数据链路层基础内容：

①数据链路层传输数据的单元：
数据链路层传输的协议数据单元是帧，包括开头，内容，结尾。开头结尾是定界符，内容就是上层的网络层生成的IP数据报，数据链路层通过封装帧和拆解帧完成上层交给的任务。

②关于链路和数据链路的理解：
链路就是一段物理连接，物理层使用的协议（该协议实现的软件）加上该段物理链路所实现的就是数据链路，而上层使用的都是数据链路。

③对于使用帧定界符的理解。
使用定界符的原因是数据链路层传输的数据都是由上层IP层产生的数据包。如果不使用帧定界无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部，比如按照先后顺序来了两个数据包，你不知如何把他俩分开，该交给谁。

④数据链路层对于帧的数据段出现定界符的处理方法
字符填充
使用不可打印的字符在发送和接收的时候都会扫描这个帧（扫描的方法不用管，都是由硬件结合软件实现的），发送时如果数据段出现定界符就会在该字符前加一个转义字符，接收时会进行扫描删除。
比特填充：
使用特殊比特组合（如0111110），然后扫描以指定的格式扫描数据段，如果发现定界符，就在指定的位置进行填充，比如（01110110），打破原来的格式。
⑤检查错误
数据传输过程中由于信道噪声会使得传送的比特出现错误，对于信道出错的情况，为了保证传送数据的一致性，所以需要检错。
常用的检错的方法（CRC循环冗余校验）
选择一个生成式G（r+1比特，有很多可用的生成式，根据需要选择，上网搜就行），然后用要被传送的数据去除生成式（这里不是真正的除法，就是以除法的形式，上下位是异或的形式，没有进位和借位），得到一个r比特的余数就可以停止了，然后把r比特放到待传送数据（假设传送数据为D比特）的尾部，到达目的地后用D+r比特/r+1比特的生成式，如果结果为0则没错，不是0则有错，舍弃这个帧。这里只能检错，纠错开销太大，放到上层处理。
⑥关于CRC校验的生成式直接对应关系：
　　X的最高次幂对应二进制的最高位数；以下各位对应多项式的各幂次，有幂次对应1，无幂次对应0；X的最高次幂是R，转换对应的二进制数R+1位；
　　比如说X3+x+1,最高次幂是3，其对应二进制位1 0 1 1因为x2没有所以x2的位置是0.
　　生成多项式的最高位和最低位必须为1。