跳到正文
WonderlandKnowledge Garden

计算机网络

Computer Network

精讲笔记 kaws-y 约 15 分钟 #学习资料

考点定位:综合知识稳定考点,含子网划分等计算题。 优先级:中。芝士架构公开课程大纲中「计算机网络」子模块:数据通信、网络体系结构、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. 考试重点

  1. 子网划分与可用主机数计算(必考)。
  2. OSI 层与协议/设备的配对。
  3. TCP 三次握手/四次挥手的状态与意义。
  4. 香农/奈奎斯特公式计算。
  5. 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. 随堂测试

  1. /26 掩码每个子网可用主机数是多少?
  2. ping 命令基于哪个协议?
  3. 交换机与路由器分别工作在 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 网络工程(★★★☆☆)

五个阶段:网络规划 → 网络设计 → 网络实施 → 网络运维 → 网络优化。网络实施含:编制实施计划、设备到货验收、设备安装、系统测试、系统试运行、用户培训、系统转换。

0%