CSNotesCSNotes
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
  • 第一章 计算机网络体系结构

    • 1.1 计算机网络概述
    • 1.2 计算机网络体系结构与参考模型
  • 第二章 物理层

    • 2.1 通信基础
    • 2.2 传输介质
    • 2.3 物理层设备
  • 第三章 数据链路层

    • 3.1 数据链路层的功能
    • 3.2 组帧
    • 3.3 差错控制
    • 3.4 流量控制与可靠传输机制
    • 3.5 介质访问控制
    • 3.6 局域网
    • 3.7 广域网
    • 3.8 数据链路层设备
  • 第四章 网络层

    • 4.1 网络层的功能
    • 4.2 路由算法
    • 4.3 IPv4
    • 4.4 IPv6
    • 4.5 路由协议
    • 4.6 IP 组播
    • 4.7 移动 IP
    • 4.8 网络层设备
  • 第五章 传输层

    • 5.1 传输层提供的服务
    • 5.2 UDP 协议
    • 5.3 TCP 协议
    • 5.4 TCP 和 UDP 的区别
  • 第六章 应用层

    • 6.1 网络应用模型
    • 6.2 域名系统
    • 6.3 文件传输协议(FTP)
    • 6.4 电子邮件
    • 6.5 万维网 (WWW)
  • HTTP

    • HTTP/1.0
    • HTTP/1.1
    • HTTP/2
    • HTTP/3
    • HTTPS

3.3 差错控制

3.3.1 检错编码

检错不是可靠传输,纠错才是。

可靠传输是指发什么收什么,而不是发错了丢掉。

1.奇偶校验码

2.循环冗余码

我发送数据和余数,加上余数就能整除了!

先补 r 个 0

3.3.2 纠错编码

海明码。

检测 d 位错,要 d+1 位码距。

纠正 d 位错,要 2d+1 位码距。

码距:数字不同的位数。

海明码位数$2^{k}\geqslant n+k+1$

编辑此页
上次更新:
Prev
3.2 组帧
Next
3.4 流量控制与可靠传输机制