计算机网络期末总览(分层模型、数据链路层、网络层、传输层 TCP 与 UDP、应用层):核心概念、对照表和易错点
先说结论
这是计算机网络的期末总览,主线是「抓分层模型(每层干什么、传输单位是什么)→ 链路层(差错检测、可靠传输)→ 网络层(IP 地址、子网划分、路由)→ 传输层(TCP 可靠传输与拥塞控制)→ 应用层(DNS、HTTP 等)」。用法:先看导图文字版,再默写 TCP 与 UDP、三种路由协议的对照表,然后手算子网划分、CRC、窗口利用率的样题。
适用范围
按《计算机网络》(自顶向下或谢希仁版)通行教材整理,只写教材通行、可以逐条验证的结论;无线网络与移动性、网络安全、多媒体网络这页没有展开。各教材对拥塞控制算法(如快恢复时 cwnd 的取值)和层次划分(五层或四层)的表述略有差异,以你所用教材和老师的大纲为准。
导图文字版
以下是这张导图的文字大纲,可以按层级直接复制。
- 计算机网络
- 分层模型与性能
- OSI 七层:物理、数据链路、网络、传输、会话、表示、应用;TCP/IP 四层:网络接口、网际、传输、应用;教学常用五层:物理、链路、网络、传输、应用
- 各层传输单位:链路层是帧,网络层是分组(IP 数据报),传输层是报文段(TCP)或用户数据报(UDP),应用层是报文
- 传输时延 = 数据长度 / 发送速率;传播时延 = 距离 / 传播速率;带宽时延积 = 带宽 × 往返(或单程)时延,表示链路能容纳的数据量
- 数据链路层
- 三个基本问题:封装成帧、透明传输、差错检测;差错检测常用循环冗余校验 CRC,发送端把数据后面补 r 个 0 用生成多项式做模 2 除法,余数作为校验位
- 可靠传输:停止等待、回退 N 帧 GBN、选择重传 SR;用 n 位序号时,GBN 的发送窗口 ≤ 2ⁿ − 1(接收窗口为 1),SR 的发送窗口和接收窗口都 ≤ 2ⁿ⁻¹
- CSMA/CD(以太网):先听后发、边发边听、冲突后随机退避;争用期 = 2 倍端到端传播时延,最小帧长 = 争用期 × 发送速率
- 交换机在链路层按 MAC 地址自学习转发;集线器所有端口属于同一个冲突域,路由器的每个端口是一个独立的广播域
- 网络层
- IPv4 地址 32 位;用 CIDR 表示「地址 / 前缀长度」,主机位全 0 是网络地址、全 1 是广播地址,一个子网可用主机数是 2ᵏ − 2(k 为主机位数)
- 路由转发采用最长前缀匹配:同时匹配多条路由时选前缀最长的一条
- 路由协议:RIP 是距离向量协议,跳数最多 15(16 表示不可达);OSPF 是链路状态协议,用 Dijkstra 算法;BGP 是自治系统之间的路径向量协议
- ARP 把 IP 地址解析成 MAC 地址;ICMP 用于差错报告和探测(如 ping);DHCP 自动分配 IP 地址;NAT 在内部私有地址与公网地址之间转换
- IPv6 地址 128 位;IPv4 数据报超过链路 MTU 时要分片(IPv6 中路由器不分片,由源主机分片)
- 传输层
- UDP:无连接、不可靠、面向报文、首部 8 字节;TCP:面向连接、可靠、面向字节流、首部最少 20 字节
- 三次握手:客户端 SYN → 服务器 SYN + ACK → 客户端 ACK;四次挥手:FIN → ACK → FIN → ACK;主动关闭方进入 TIME_WAIT,等待 2MSL
- SYN 和 FIN 报文段各占用一个序号;确认号是期望收到的下一个字节的序号
- 流量控制由接收方通告的接收窗口 rwnd 实现;拥塞控制由发送方的拥塞窗口 cwnd 实现,发送窗口 = min(cwnd, rwnd)
- 拥塞控制:慢启动每个 RTT 把 cwnd 翻倍,到达 ssthresh 后进入拥塞避免,每个 RTT 加 1 个 MSS;超时时 ssthresh 设为当前 cwnd 的一半、cwnd 回到 1;收到三个重复 ACK 时快重传并进入快恢复
- RTT 估计用加权平均:SRTT = (1 − α)·SRTT + α·RTT样本,α 通常取 1/8
- 应用层
- DNS:把域名解析成 IP 地址,分层的分布式数据库,查询可以是递归或迭代,通常用 UDP 53 端口
- HTTP:无状态的请求—响应协议,常见状态码 200 成功、301 永久重定向、404 未找到、500 服务器内部错误;HTTP/1.1 默认持久连接;Cookie 用来在无状态协议上保存会话信息
- FTP 使用两条连接(控制连接 21 号端口、数据连接);SMTP 发邮件,POP3 / IMAP 收邮件
- 分层模型与性能
翻几张试试
点一下问题看答案,先自己想一想再翻。
把 192.168.10.0/24 平均分成 4 个子网,每个子网的前缀和可用主机数是多少?
前缀 /26,每个子网 64 个地址、62 个可用主机;网络地址 .0、.64、.128、.192。
主机 172.16.37.200/20 所在网络的网络地址和广播地址是什么?
网络地址 172.16.32.0,广播地址 172.16.47.255,可用主机 4094。
数据 1101011011,生成多项式 x⁴ + x + 1,CRC 校验位是什么?发送什么?
余数 1110,发送 11010110111110。
初始 cwnd = 1 MSS,ssthresh = 16,每个 RTT 开始时 cwnd 依次是多少?
1、2、4、8、16,之后拥塞避免,每个 RTT 加 1:17、18、19、20。
帧长 1000 bit,带宽 1 Mb/s,单向传播时延 20 ms,停止等待协议的信道利用率是多少?
1/(1 + 2 × 20) = 1/41 ≈ 2.44%。
对照表:TCP 与 UDP,三种路由协议
| 对比项 | TCP | UDP |
|---|---|---|
| 连接 | 面向连接(三次握手建立) | 无连接 |
| 可靠性 | 可靠:确认、重传、按序交付 | 不提供可靠交付和按序交付 |
| 传输单位 | 字节流 | 面向报文,保留报文边界 |
| 首部 | 最少 20 字节 | 8 字节 |
| 流量与拥塞控制 | 有 | 无 |
| 典型应用 | HTTP、FTP、SMTP | DNS 查询、实时音视频等对延迟敏感的应用 |
| 路由协议 | 类型 | 度量 / 算法 | 使用范围 |
|---|---|---|---|
| RIP | 距离向量 | 跳数,最大 15,只与相邻路由器交换 | 自治系统内部,小型网络 |
| OSPF | 链路状态 | 用链路状态(代价)和 Dijkstra 算法计算最短路径,向区域内所有路由器洪泛 | 自治系统内部,规模较大的网络 |
| BGP | 路径向量 | 以路径属性和策略选路,不追求最短路径 | 自治系统之间 |
带演算的例题
- 例 1(子网划分):把 192.168.10.0/24 划分为 4 个等大的子网。需要借 2 位,前缀变为 /26,每个子网 2⁶ = 64 个地址,可用主机 62 个。4 个子网的网络地址:.0、.64、.128、.192。以第二个子网 192.168.10.64/26 为例:网络地址 .64,广播地址 .127,可用主机范围 .65–.126。检验:4 × 64 = 256,正好覆盖 /24 的全部地址。
- 例 2(已知主机求网络):主机 172.16.37.200/20。掩码 255.255.240.0,第三字节 37 = 00100101,保留前 4 位得 0010 0000 = 32,所以网络地址 172.16.32.0,广播地址 172.16.47.255(第三字节 32 + 15 = 47,第四字节全 1),可用主机 2¹² − 2 = 4094。检验:第三字节 37 落在 32–47 之间,主机在这个网络内;第三字节只有后 4 位属于主机位,块大小 2⁴ = 16,网络按 0、16、32、… 划分,37 落在 [32, 48) 内。
- 例 3(路由聚合与最长前缀匹配):(a) 把 192.168.4.0/24、192.168.5.0/24、192.168.6.0/24、192.168.7.0/24 聚合:第三字节 4–7 的二进制前 6 位相同(000001xx),聚合为 192.168.4.0/22。(b) 路由表:128.96.39.0/25 → A,128.96.39.128/25 → B,128.96.40.0/21 → C,128.96.0.0/16 → E,0.0.0.0/0 → D。目的地址 128.96.39.130 同时匹配 /25 的 B、/16 的 E 和默认路由,取前缀最长的 B;128.96.41.7 落在 128.96.40.0/21 的范围(40.0–47.255)内,下一跳 C;128.96.50.1 只匹配 /16 和默认路由,取 E。
- 例 4(CRC):数据 1101011011,生成多项式 x⁴ + x + 1,对应 10011。后面补 4 个 0 得 11010110110000,做模 2 除法,余数为 1110。发送 11010110111110。检验:接收端用 10011 去除 11010110111110,余数为 0000,说明没有检出错误。
- 例 5(TCP):(a) 序号与确认号:客户端初始序号 1000,SYN 占一个序号,所以发出的首个数据字节序号是 1001;发送 300 字节后,服务器期望的下一个字节序号是 1301,确认号写 1301。(b) 拥塞窗口:初始 cwnd = 1 MSS,ssthresh = 16,每个 RTT 开始时 cwnd 依次为 1、2、4、8、16,到 16 后改为拥塞避免,之后每个 RTT 加 1:17、18、19、20。若第 9 个 RTT 的 cwnd = 20 时发生超时,ssthresh = 20/2 = 10,cwnd 回到 1,再按 1、2、4、8 增长,翻倍后若超过 10 就取 10,然后每个 RTT 加 1 个 MSS。(c) RTT 估计:SRTT = 100 ms,新样本 RTT = 140 ms,α = 1/8,SRTT = 7/8 × 100 + 1/8 × 140 = 105 ms。
- 例 6(停止等待与以太网最小帧):帧长 1000 bit,带宽 1 Mb/s,发送时延 1 ms,单向传播时延 20 ms(忽略确认帧的发送时间)。停止等待的信道利用率 = 1/(1 + 2 × 20) = 1/41 ≈ 2.44%;要让信道持续有数据在发送,窗口至少要 41 帧。若用 3 位序号的 GBN,发送窗口最大 2³ − 1 = 7,此时利用率约 7/41 ≈ 17.1%(窗口小于 41,未满)。以太网:带宽 10 Mb/s,争用期 51.2 μs,最小帧长 = 51.2 × 10⁻⁶ × 10 × 10⁶ = 512 bit = 64 字节。
易错点
- 错法:把各层传输单位混用,说 IP 层传输的是帧。正确:链路层是帧,网络层是分组 / IP 数据报,传输层 TCP 是报文段、UDP 是用户数据报。
- 错法:子网可用主机数写成 2ᵏ,或把网络地址、广播地址也算作主机。正确:可用主机数 2ᵏ − 2,主机位全 0 是网络地址,全 1 是广播地址(例 1 中每个 /26 子网有 62 个可用主机)。
- 错法:路由选择时匹配到多条就随便选一条,或默认路由优先。正确:选前缀最长的一条,默认路由 0.0.0.0/0 前缀最短,只在没有其他匹配时使用(例 3)。
- 错法:以为 TCP 的 SYN、FIN 不占序号。正确:SYN 和 FIN 报文段各占一个序号,确认号等于期望收到的下一个字节的序号(例 5 中首个数据字节序号 1001)。
- 错法:混淆流量控制和拥塞控制。正确:流量控制解决接收方来不及接收,靠接收窗口 rwnd;拥塞控制解决网络来不及处理,靠拥塞窗口 cwnd;发送窗口取两者较小值。
- 错法:超时和收到三个重复 ACK 时处理一样。正确:超时说明拥塞较重,ssthresh = cwnd/2 且 cwnd 回到 1 并重新慢启动;三个重复 ACK 触发快重传和快恢复,不回到 1(具体 cwnd 取值各教材略有不同,以所用教材为准)。
- 错法:说 UDP 是「面向字节流」,TCP 是「面向报文」。正确:TCP 面向字节流,UDP 面向报文,保留报文边界。
- 错法:滑动窗口里 GBN 和 SR 的窗口上限不分。正确:n 位序号下 GBN 发送窗口 ≤ 2ⁿ − 1,SR 的发送窗口 ≤ 2ⁿ⁻¹(例 6 中 n = 3 时 GBN 最大 7)。
常见问题
- 计算机网络期末先复习哪几块?
- 按分层模型、数据链路层、网络层、传输层、应用层五块复习,范围以老师的大纲为准。先默写 TCP 与 UDP、三种路由协议的对照表,再手算子网划分、最长前缀匹配、CRC 和窗口利用率的样题。
- 子网划分怎么算?
- 先确定要几个子网、每个子网要多少主机,据此算出借几位子网位、剩几位主机位;每个子网可用主机数是 2ᵏ − 2,网络地址主机位全 0,广播地址全 1。例 1 把 /24 借 2 位分成 4 个 /26 子网,每个 62 个可用主机。
- TCP 三次握手和四次挥手的过程是什么?
- 握手:客户端发 SYN,服务器回 SYN + ACK,客户端再发 ACK,连接建立。挥手:一方发 FIN,对方回 ACK;对方数据发完后再发 FIN,这一方回 ACK;主动关闭的一方进入 TIME_WAIT 等待 2MSL。
- TCP 和 UDP 有什么区别?
- TCP 面向连接、可靠、面向字节流,有流量控制和拥塞控制,首部至少 20 字节;UDP 无连接、不提供可靠交付、面向报文,首部 8 字节。DNS 查询、实时音视频等常用 UDP。
- 拥塞控制的慢启动和拥塞避免是什么意思?
- 慢启动阶段 cwnd 从 1 MSS 开始每个 RTT 翻倍,到达 ssthresh 后进入拥塞避免,每个 RTT 加 1 个 MSS;出现超时时 ssthresh 设为当前 cwnd 的一半,cwnd 回到 1 重新开始(例 5)。
相关页面
依据与局限
依据:《计算机网络》通行教材分层模型、数据链路层、网络层、传输层、应用层的定义、协议规则与公式表述;公式已逐条核对,例题已逐步演算并用程序重新计算验证(子网划分、网络地址与广播地址、路由聚合与最长前缀匹配、CRC 余数、慢启动窗口序列、停止等待利用率、以太网最小帧长)。局限:不含无线网络与移动性、网络安全和多媒体网络;各教材对拥塞控制细节和层次划分的表述略有不同,各校考试范围不同,以教材和老师为准;不预测考什么,不承诺提分。