计算机网络——数据链路层知识概览

 “本文总结了链路层的基本知识点，有助于学习者快速了解链路层知识架构，老手快速复习链路层相关知识。”

---

思维导图 

---

 

基本概念

• 结点nodes:主机、路由器
• 链路links：连接相邻结点的信道。eg:有线链路、无线链路、局域网
• 数据单位：帧frame，MAC地址
• IP地址：门牌号，不可移动，可改变
• MAC地址：身份证，可移动，一般不改变——网卡
• 链路接入：共享介质需要解决接入问题

---

差错编码

基本分类

• 分类：检错码+纠错码
• 编码集汉明距离：集合元素中最小不同比特位数之和
• 例如：{0000，0101，1010，1111}汉明距离d=2
• 检错码：编码集汉明距离d=r+1，纠错r位错误

• 纠错码：编码集合汉明距离d=2r+1，纠错r位错误

Internet校验和(Checksum)

• 发送端：data划分为16位二进制整数——补码求和sum(最高位进1返回最低位继续加)——checksum=sum的反码——tcp\udp\ip分组字段(ip是头部校验、tcp\udp是data校验)
• 接收端：check=16位全0——无错

循环冗余校验码CRC

奇偶校验码

• 50%的校验能力

多路访问控制协议MAC

• MAC(multiple access control protocol)
• 本质原因：广播链路——共享介质
• 分类：
• 信道划分MAC:TDMA、FDMA、CDMA
• 随机访问MAC:不划分信道、+允许冲突、冲突恢复机制
• 轮转MAC

信道划分MAC

• 划分不同频段，比如1-2GHZ，2-3