纠错编码 海明码 流量控制
- 海明码的校验码，彼此之间相互联系，只要有一个数据位发生变化，就会被感知到
- 确定校验码的位数 r -> 确定校验码和数据的位置 -> 求出校验码的数值 -> 检错并纠错
确定校验码的位数 r
- p1校验码的最后位数是1 因此他会校验最后位数为1 的数，因此校验D1 D2 D4 和D5
- 所以101101 的海明码的对应数值就是0010011101
检错并纠错
- 检错的时候使用 p4 p3 p2 p1 的顺序写
- 找到错误的位数之后，将对应位置改成其反码即可
数据链路层的流量控制
- 较高的发送速度和较低的接收能力的不匹配，会造成传输的出错，因此流量控制也是数据链路层的一项重要工作
- 数据链路层的流量控制是点对点的（节点之间的，比如 路由器、交换机），传输层的流量控制是端对端的（两个主机之间的）。接收端和发送端之间存在 中间系统，中间系统由路由器和交换机组成。
- 数据链路层 流量控制手段，接收方收不下就不回复确认，确认是确认帧，只有发送确认帧发送方才可以接着发送数据
- 传输层流量控制手段，接收端给发送方一个窗口公告。我的缓冲区有多少，发送方控制发送的速度
流量控制方法
- 帧序号循环利用
- 接收窗口接收到发送方发过来的0序号帧的数据之后，返回确认0号帧确认信号给发送端，并且接收窗口向右移动；收到一个确认，发送窗口前进一格；滑动窗口
- 目前的流量控制这一块 发送窗口和接收窗口的大小是固定的
