0-Preview

我的计网学习路线是，跟着课本以及网课快速把概念过一遍，然后上手cs144的lab。有lab经验，无论是考研还是工作，都大有益处。

时代变了，现在没几个项目或者lab经验，别说月薪上万了，五千都够呛。

1-数据链路层概述

1.1-使用点对点信道的数据链路层

三个重要问题：

封装成帧：在数据链路层上会给数据添加帧头和帧尾
差错检测：在帧尾添加检错码来防止误码 CRC
可靠传输：若发生误码，则丢弃后若向上层提供的是可靠服务，则会重新接受该数据

此处与谢希仁所著第八版《计算机网络》中的描述有所不同。等我回学校拿到课本以后对比一下，在这里进行更改。

1.2-使用广播信道的数据链路层（wifi）

引入mac地址，来确保信息会传给指定的机器

共享式以太网的媒体接入控制协议 CSMA/CD
802.11局域网的媒体接入控制协议 CSMA/CA：载波监听多点接入/碰撞避免

2-封装成帧

2.1-封装成帧

并不是所有协议格式都有帧定界标志，例如以太网V2的MAC帧格式：

该帧是通过在物理层中每个帧前面添加一个八字节的前导码：

3-差错检测

比特差错：传输过程中，1变成0或者相反。
在一段时间内，传输错误比特占总数的比率称为误码率BER（Bit Error Rate）

3.1-差错检测码

奇偶校验

奇校验：比特1的数量为奇数则置1
偶校验：比特1的数量为偶数则置0

只能处理 n位误码，不能查出来 2N 误码。

循环冗余校验CRC

相对很安全的方式，但是数据很短的时候很容易爆破出来。

1、双方约定一个生成多项式G(x)
2、发送方按照公式计算出检测码（冗余码）
3、接收方计算后与冗余码进行对比

压缩包也使用这种方式进行加密处理，CRC32.比赛中有时候会遇到需要碰撞的情况：

PYTHON
#python2 crc32碰撞脚本，暴力破解信息
from zlib import crc32
import random
char='ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-*/='
def crc32_f(data):
    return hex(crc32(data)&0xffffffff)[2:10]
length=input('length:')
crc32_=raw_input('crc32:').lower()
while True:
    text=''
    for i in range(length):
        text+=char[random.randint(0,len(char)-1)]
    if crc32_f(text)==crc32_:
        raw_input('find it:'+text)
        exit

⭐纠错码只能检测差错，不能纠正错误。可以使用冗余信息更多的纠错码进行前向纠错。但开销较大，在计算机网络中较少使用。
⭐CRC有很好的检错能力（漏检率非常低），虽然计算比较复杂，但非常易于用硬件实现，因此被广泛应用于数据链路层。
⭐在计算机网络中通常采用，检错重传方式来纠正差错，或者直接丢弃差错帧，取决于向上层提供的服务是否可靠。