数据链路层

1. 点对点信道：一对一的点对点通信方式（PPP协议：主机和ISP之间点对点的通信协议）
   广播信道：一对多的广播通信方式（CSMA/CD）

2. 链路：一个结点到相邻结点的一段物理线路
   数据链路：输出数据除了有物理链路之外，还必须有必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

3. 数据链路层面临难的三个基本问题
   ①　封装成帧：在IP数据报的前后添加首部尾部，构成数据帧，其中首部尾部也就是帧界定符。
   ②　透明传输：在数据部分如果出现与首部尾部相同的字符，则会出现帧定界出错，透明传输需要实现能够将数据帧中的首部和尾部同样的字符也能够传输到接收端，这个传输过程好像是透明的一样。具体的方法是在数据中出现“SOH(01)”和“EOT(04)”的前面增添转义字符“ESC(1B)”，若出现转义字符则再添加一个在转义字符之前。这种方法称为“字节填充”或“字符填充”。
   ③　差错检测：这里采用的是循环冗余检验（CRC）
   传送M位数据（101001），k=6。CRC在数据后面添加n位冗余码（即帧检验序列FCS）。N位冗余码的得到过程如下：在数据M后加上n个0，得到（k+n）位数除以双方事先商定的长度为（n+1）的除数P，得到n位数的余数R，R则为冗余码，在M后加上R再发送即可。在接收端将接收到的数据除以事先商定的P，得到余数为0则说明数据没有差错。P是事先商定的，常用的P（生成多项式）可以查到，n的位数是P的位数减1，可以得到。

4. 点对点协议PPP（point-to-Point protocol）
   用户计算机和ISP进行通信时所使用的数据链路层协议；
   实现透明传输时使用字节填充或零比特填充

5. 广播信道的数据链路层
   ①　以太网技术是局域网中使用的采用IEEE 802.3标准的技术，在局域网中应用广泛，目前基本上成为局域网的同名词。
   a). 以太网的两个标准：IEEE 802.3标准和DIX Ethernet V2 （DIX是公司的名字，Ethernet：以太网，V2：版本2）。两个标准的差别很小，常常将802.3 局域网称为“以太网”（虽然严格意义上是符合DIX Ethernet V2标准的局域网为“以太网”，不做严格区分两个标准）
   b). 适配器：是计算机和外界局域网进行连接组件，是我们常说的网卡。计算机的MAC地址硬化在适配器的ROM中，IP地址在计算机的存储器中。
   适配器的作用：
   1)适配器与计算机通过I/O总线进行并行传输通信，而与局域网通过电缆或双绞线进行串行传输通信，所以适配器应当具有串并行数据转换传输的功能
   2)网络上的数据率和计算机不总是匹配的，因此适配器应当具有缓存功能。在计算机系统上安装驱动程序（常说的网卡驱动），会告诉适配器应当从存储器的什么位置将多长的数据发送到局域网中。
   3)适配器还应能够实现以太网协议。
   ②　CSMA/CD协议
   1)【MA】：随机接入（多点接入），正是因为随机接入所以需要检测信道（CS）和碰撞检测（CD）
   2)【CS】：适配器得到一个分组，先放在缓存中，发送之前检测信道：若信道忙，则一直检测，一直等到信道转为空闲；若检测到信道空闲，并在96比特时间（保证了发送的最小间隔时间）内均是空闲，则发送这个帧。
   3)【CD】：在发送过程中仍然不停地检测信道，边发送边监听。
   a.若发送成功：在争用期内一直未检测到碰撞（数据最小为512比特< 即一个争用期 >在数据发送期间至少能检测到碰撞，不至于使后面的数据误发）
   b.发送失败：在争用期内检测到碰撞，则立即停止发送数据，并按规定发送人为干扰信号。适配器执行动态规避算法，等待r倍争用期再回到检测信道。若16次都失败则向高层报错。

【只有半双工，即共享信道才可能碰撞，才会执行CSMA/CD协议 ，交换机是工作在全双工，每两个通信方有独立的信道，不使用CSMA/CD协议】