计算机网络
Computer Network
考点定位:综合知识稳定考点,含子网划分等计算题。 优先级:中。芝士架构公开课程大纲中「计算机网络」子模块:数据通信、网络体系结构、IP 分组、IP 地址、ARP、网络划分。
1. 知识地图
| 子模块 | 核心考点 | 考查形式 | 优先级 |
|---|---|---|---|
| 数据通信基础 | 奈奎斯特/香农公式、编码与调制、信道复用 | 计算题 | ★★★ |
| 体系结构 | OSI 七层 vs TCP/IP 四层、各层协议与设备 | 选择题高频 | ★★★★ |
| 数据链路层 | CRC、滑动窗口、停止-等待、PPP/HDLC | 选择题 | ★★★ |
| 网络层 | IP 分组、IP 地址与子网划分、ARP/ICMP、路由协议 | 计算 + 选择 | ★★★★★ |
| 传输层 | TCP/UDP、三次握手四次挥手、拥塞控制、滑动窗口 | 选择题高频 | ★★★★★ |
| 应用层 | DNS、HTTP/HTTPS、DHCP、FTP、SMTP、SNMP | 选择题 | ★★★★ |
| 网络存储与无线 | DAS/NAS/SAN、VLAN、VPN、无线基础 | 选择题 | ★★ |
2. 核心知识
2.1 数据通信基础(公式题)
- 奈奎斯特准则(无噪声):最高码元速率 \(R = 2W\)(W 为带宽 Hz);数据速率 \(C = 2W \log_2 M\),M 为码元种类数。
- 香农公式(有噪声):\(C = W \log_2(1 + S/N)\),S/N 为信噪比(若给出 dB,先换算:\(S/N = 10^{dB/10}\))。
- 典型考法:给定带宽 3000Hz、信噪比 30dB,求最大数据速率 → \(S/N = 1000\),\(C = 3000 \times \log_2(1001) \approx 30000\) bps。
2.2 OSI 七层与 TCP/IP 四层
| OSI 层 | 核心功能 | 典型协议 | 设备 |
|---|---|---|---|
| 物理层 | 比特传输、电气特性 | RS-232、以太网物理层 | 集线器、中继器 |
| 数据链路层 | 帧、MAC 寻址、差错控制 | Ethernet、PPP、HDLC、ARP(常归此层讨论) | 交换机、网桥 |
| 网络层 | 路由、IP 寻址、分组转发 | IP、ICMP、IGMP、OSPF、RIP、BGP | 路由器 |
| 传输层 | 端到端可靠传输、端口 | TCP、UDP | — |
| 会话层 | 建立/管理/终止会话 | RPC、SQL(会话管理) | — |
| 表示层 | 数据格式、加密压缩 | JPEG、ASCII、SSL/TLS(常归会话层讨论) | — |
| 应用层 | 为应用提供网络服务 | HTTP、DNS、FTP、SMTP、SNMP、DHCP | — |
TCP/IP 四层:网络接口层、网际层(IP)、传输层、应用层。记忆口诀:物数网传会表应(OSI 自下而上)。
2.3 网络层:IP 与子网划分
- IP 地址:A 类(1~126,/8)、B 类(128~191,/16)、C 类(192~223,/24);127 为回环;私有地址段:10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。
- 子网划分(必考计算):
- 从主机位借 n 位作子网位 → 可划分 \(2^n\) 个子网(现代 CIDR 下 subnet-zero 可用)。
- 每个子网可用主机数 = \(2^{主机位数} - 2\)(去掉网络地址与广播地址;/31、/32 例外)。
- 无类域间路由 CIDR:如 192.168.1.0/26 → 掩码 255.255.255.192,4 个子网,每子网 62 台主机。
- ARP:IP → MAC 地址解析(广播请求、单播应答);RARP:MAC → IP;ICMP:差错报告与探测(ping 基于 ICMP Echo)。
- 路由协议:RIP(距离矢量,跳数 ≤15,周期广播)、OSPF(链路状态,Dijkstra,区域划分)、BGP(自治系统间路径矢量)。
2.4 传输层:TCP vs UDP
| 对比项 | TCP | UDP |
|---|---|---|
| 连接 | 面向连接(三次握手) | 无连接 |
| 可靠性 | 可靠、确认重传、按序 | 尽力而为 |
| 流量/拥塞控制 | 有(滑动窗口、拥塞窗口) | 无 |
| 开销 | 大(20 字节头部起) | 小(8 字节头部) |
| 适用 | 文件传输、网页、邮件 | DNS 查询、音视频、广播 |
- 三次握手:SYN → SYN+ACK → ACK(防止已失效的连接请求突然传到服务端)。
- 四次挥手:FIN → ACK → FIN → ACK(TIME_WAIT 等待 2MSL,确保最后 ACK 到达并让旧报文消失)。
- 拥塞控制:慢启动(cwnd 指数增长)→ 拥塞避免(线性增长)→ 快重传 → 快恢复。
2.5 应用层
- DNS:域名 ↔ IP;分层解析(根 → 顶级域 → 权威域);递归查询(服务器代查)vs 迭代查询(返回线索);记录类型 A、AAAA、CNAME、MX、NS。
- HTTP:请求/响应模型,无状态;HTTPS = HTTP + TLS(端口 443);HTTP 常见状态码:200 成功、301/302 重定向、304 未修改、400 请求错误、401 未认证、403 禁止、404 未找到、500 服务端错误。
- DHCP:动态分配 IP(Discover → Offer → Request → Ack,四步广播交互)。
- FTP:控制连接 21、数据连接 20;SMTP 发邮件 25、POP3 110、IMAP 143;SNMP 161(UDP)。
2.6 网络存储与其他
- DAS(直连存储)、NAS(文件级网络存储,NFS/CIFS)、SAN(块级高速网络存储,iSCSI/FC)。
- VLAN:逻辑划分广播域;VPN:隧道 + 加密实现远程安全接入。
3. 易混淆概念对比
| 对比项 | 关键区别 |
|---|---|
| ARP vs DNS | ARP:IP→MAC(局域网);DNS:域名→IP(全球分布式) |
| 交换机 vs 路由器 | 交换机工作在数据链路层(MAC 转发);路由器工作在网络层(IP 路由) |
| TCP 三次握手 vs 四次挥手 | 建连 3 次(SYN 合并 ACK);断连 4 次(FIN 与 ACK 不能合并,因半关闭) |
| 拥塞控制 vs 流量控制 | 拥塞控制针对网络整体;流量控制针对接收方处理能力(滑动窗口 rwnd) |
| NAS vs SAN | NAS 提供文件级共享;SAN 提供块级存储 |
| 递归 vs 迭代 DNS 查询 | 递归由 DNS 服务器一路查到底返回最终结果;迭代返回下一级服务器地址由客户端再查 |
4. 考试重点
- 子网划分与可用主机数计算(必考)。
- OSI 层与协议/设备的配对。
- TCP 三次握手/四次挥手的状态与意义。
- 香农/奈奎斯特公式计算。
- HTTP 状态码、DNS 记录类型、端口配对。
5. 典型例题(原创模拟题)
例题 1:某公司获得 192.168.10.0/24,需划分至少 5 个子网,每个子网至少 25 台主机。合适的子网掩码是( )。 A. 255.255.255.192 B. 255.255.255.224 C. 255.255.255.240 D. 255.255.255.248
答案:B。解析:借 3 位(/27)→ 8 个子网 ≥5,每子网 \(2^5-2=30\) 台 ≥25,掩码 255.255.255.224。A(/26)只有 4 个子网不够;C(/28)每子网 14 台不够;D 更少。
例题 2:客户端与服务器建立 TCP 连接时,第二次握手报文的标志位组合是( )。 A. SYN B. ACK C. SYN+ACK D. FIN+ACK
答案:C。解析:三次握手依次为 SYN、SYN+ACK、ACK。第二次是服务器确认客户端 SYN 并发起自己的 SYN。
6. 记忆技巧
- OSI 七层:物数网传会表应;TCP/IP:网际、传输、应用 + 网络接口。
- TCP 建连:SYN、SYN-ACK、ACK(客人敲门、主人回敲门、客人确认)。
- 私有地址:10 / 172.16-31 / 192.168。
- 端口:HTTP 80、HTTPS 443、FTP 21/20、DNS 53、SMTP 25、DHCP 67/68。
7. 随堂测试
- /26 掩码每个子网可用主机数是多少?
- ping 命令基于哪个协议?
- 交换机与路由器分别工作在 OSI 的哪一层?
参考答案
1. 62 台(\\(2^6 - 2\\))。 2. ICMP(Echo Request/Reply)。 3. 交换机在数据链路层(二层),路由器在网络层(三层)。7. 芝士架构资料补充
来源:《公共知识红宝书》第 10 章。本章整体次重点★★★☆☆,其中网络互连与常用设备为重点★★★★★。
7.1 数据通信基础公式(★★★☆☆)
- 奈奎斯特准则(无噪声):\(C = 2W \log_2 M\),W 为带宽(Hz),M 为码元种类数。
- 香农公式(有噪声):\(C = W \log_2(1 + S/N)\),S/N 为信噪比;若给 dB 需先换算 \(S/N = 10^{dB/10}\)。
- 示例:带宽 3000Hz、信噪比 30dB → \(S/N = 1000\),\(C \approx 30000\) bps。
7.2 CIDR 与子网划分(★★★☆☆)
- CIDR(无分类域间路由):用”IP 地址/前缀长度”表示,如 192.168.1.0/26;消除了传统 A/B/C 类边界,支持路由聚合(超网)。
- 子网划分:借 n 位主机位作子网位 → \(2^n\) 个子网,每子网可用主机 \(2^{主机位}-2\) 台。
- 特殊地址:网络地址(主机位全 0)、广播地址(主机位全 1)不可分配给主机;/31、/32 例外。
7.3 IPv4 vs IPv6(★★★☆☆)
| 对比项 | IPv4 | IPv6 |
|---|---|---|
| 地址长度 | 32 位(约 43 亿) | 128 位 |
| 表示法 | 点分十进制 | 冒号十六进制(可零压缩) |
| 地址配置 | 手工/DHCP | 自动配置(无状态自动配置 SLAAC)、DHCPv6 |
| 安全性 | 需额外 IPSec | 内置 IPSec |
| 头部 | 变长 20~60 字节 | 固定 40 字节,扩展头 |
| 兼容性 | 主流 | 不兼容 IPv4,需双栈/隧道/转换技术过渡 |
7.4 局域网与无线(★★★☆☆)
- 局域网拓扑:星型(集线器/交换机为中心)、总线型、环型、网状。
- VLAN(虚拟局域网):在物理网络上逻辑划分广播域,隔离广播、增强安全、简化管理。
- 无线局域网:IEEE 802.11 系列(Wi-Fi),CSMA/CA 介质访问控制;蓝牙、ZigBee 为短距离低功耗技术。
7.5 网络互连设备(★★★★★)
| 设备 | OSI 层 | 功能 |
|---|---|---|
| 中继器/集线器 | 物理层 | 信号放大、延长传输距离;不隔离冲突域 |
| 网桥/交换机 | 数据链路层 | 按 MAC 地址转发,隔离冲突域;不隔离广播域 |
| 路由器 | 网络层 | 按 IP 路由选择,隔离广播域,连接不同网络 |
| 网关 | 传输层及以上 | 连接不同协议体系,做协议转换 |
7.6 网络工程(★★★☆☆)
五个阶段:网络规划 → 网络设计 → 网络实施 → 网络运维 → 网络优化。网络实施含:编制实施计划、设备到货验收、设备安装、系统测试、系统试运行、用户培训、系统转换。
