第三章 链路层

引言

1. 如果这篇文章对您有帮助的话，希望您能点赞、收藏、加关注！您的鼓励就是我前进的动力！
2. 本文所参考的教材为：谢希仁. 计算机网络. 北京：电子工业出版社, 2021.

---

重要知识点总结

1. 数据链路层协议三个共同的基本问题：封装成帧、透明传输和差错检测。
2. 循环冗余检验（CRC）步骤：
   1）在待发送的数据M后面添加n个0；
   2）得到（k+n）位的数除以事先商定的长度为（n+1）位的除数P，得到商Q和余数R；
   3）余数R作为冗余码（帧检验序列FSC）拼接在M后发送出去即可。
3. PPP帧的格式：PPP帧由四个字段的首部，信息部分和两个字段的尾部构成。其中：
   1）首部：首部的第一个字段是标志字段F(Flag)，它表示一个帧的开始或结束，是帧的定界符；第二个字段是地址字段A；第三个字段是控制字段C；第四个字段是协议字段。
   2）信息部分：其长度可变，但不超过1500字节。
   3）尾部：第一个字段是FCS，第二个是F。
4. 共享信道的两种技术方法：
   1）静态划分信道；
   2）动态媒体接入控制：有随机接入和受控接入（一般不采用）两种方法。
5. CSMA/CD(Carrier Sense Multiple Access with Collision Detection) 的全称：载波监听多点接入/碰撞检测。
6. 截断二进制指数退避算法：这种算法让发生碰撞的站在停止发送数据后，不是等待信道变为空闲后就立即在发送数据，而是退避一个随机时间。
7. 基本退避时间为争用期$2\tau$（2倍的总线端到端的传播时延），具体的争用期时间是$51.2\mu s$。对于10Mbit/s以太网，在争用期内可发送512比特，即64字节。
8. MAC地址：即硬件地址，又称物理地址。48位。
9. 以太网V2的MAC帧格式：
   1）物理层：有8字节的首部（7字节的前同步码和1字节的帧开始定界）和以太网MAC帧。
   2）MAC层：即以太网MAC帧部分。有6字节的目的地址，6字节的源地址，2字节的类型，数据和4字节的FCS。
   3）IP层：即数据部分。为46~1500字节的IP数据报。
10. 点对点信道使用PPP协议，广播信道使用CSMA/CD协议。
11. 硬件地址存放在适配器中，逻辑地址（IP地址）存放在存储器中。
12. 最小帧长计算方法：$F_l=D_S\ast 2\tau$$（\frac{F_l}{D_s}\ge 2\tau ）$（其中$D_s$为传输速率，$2\tau$为争用期。）