计算机网络4

接上节——计算机网络3

字节标志法（字节填充的标志字节发）

FLAG开始和结束的标识

0比特填充法（比特填充的标志比特法）

帧的起止标志固定写死为 01111110

• 发送方扫描数据流，每当发现有 5 个连续的 1时，就自动在后面插入一个 0。

• 接收方接收到数据时，每当看到5 个 1 后面跟着一个 0，就把这个 0 删除

物理层编码违禁法

在这些编码规则下，有一些信号模式根本不会在正常数据里出现，比如：

• 在曼彻斯特编码中，两个比特时间内都没有跳变（比如持续高电平或持续低电平），这是违反编码规则的“违禁码”。

编码违禁法就是利用这些不可能出现的“违禁码”作为帧的标志。

3.1.3差错控制

数据正确性

确保所有帧都被递交给目标机器上的网络层exactly once（通过编号），并且保证正确的顺序

网络、传输层也有相应机制

3.1.4流量控制

基于反馈的流量控制，接受方给发送方返回信息，允许发送更多的数据，告诉发送方自己的情况

基于速率的流量控制，有内置的协议，限制发送方的传输速率，无需接收方的反馈信息

差错检测和纠正

海明码（不在考试范围！！！）

CRC (考！！！)

原始数据+冗余数据（0010，原来余数10位数不够，要补上00为0010，因为在算除法时也添加了4个0：0000）

计算时每一位做异或

商在写的时候，若被除数的第一位为1，商就写1

多项式 x5+x4+x2+1 = 1*x5+1*x4+0*x3+1*x2+0*x1+1*x0 对应 110101除数（不是上图的除数）

余数的位数是多项式的最高项的系数，也就是比被除数的位数少1

接收方收到数据，然后与同样的除数相除，若余数为0则为正确

不能100%正确检查，某些情况下余数也会被计算为0