考频地图
本章分值不高,但时延计算会在后面几章反复出现(停止-等待效率、CSMA/CD 最短帧、TCP 吞吐量)。把“发送时延”和“传播时延”彻底分清楚,是整门课的第一块基石。
| 考点 | 考频 | 常见问法 | 必须会的动作 |
|---|---|---|---|
| 电路 / 报文 / 分组交换 | ★★★★☆ | “从 A 到 B 发送完需要多少时间” | 画时空图,用 (k + p − 1)·Td + k·Tp |
| 时延、时延带宽积、RTT | ★★★★☆ | “链路上最多有多少比特” | 区分发送与传播 |
| 协议、服务、接口 | ★★★☆☆ | “下列说法正确的是” | 水平 vs 垂直 |
| 各层 PDU 与功能 | ★★★★☆ | “哪一层负责……”“路由器工作在哪层” | 记住五层对照表 |
| OSI 与 TCP/IP 对比 | ★★★☆☆ | “TCP/IP 网络层提供什么服务” | 无连接 vs 面向连接 |
网络的组成与交换方式
一、互联网长什么样
连在互联网上的所有主机(端系统):手机、电脑、服务器。用户直接使用,负责通信和资源共享。通信方式:客户-服务器(C/S)、对等(P2P)。
大量网络和连接它们的路由器,为边缘部分提供连通性和交换服务。路由器是核心部分最关键的设备,它实现的是分组交换。
其他分类:按范围分广域网 WAN、城域网 MAN、局域网 LAN、个人区域网 PAN;按拓扑分总线形、星形、环形、网状形(广域网多为网状);按传输技术分广播式网络和点对点网络。计算机网络的功能:数据通信(最基本)、资源共享、分布式处理、提高可靠性、负载均衡。
二、三种交换方式
电路交换像打电话:先拨号建一条专线,通话期间这条线归你独占,说不说话都占着。
报文交换像寄一整箱货:每个中转站把整箱收下、存好,再整箱转发出去。
分组交换像把货拆成很多小包分别寄:每个小包独立中转,可以流水线式地同时在不同路段上跑。
| 方式 | 优点 | 缺点 | 适合 |
|---|---|---|---|
| 电路交换 | 建立后时延小、有序、无冲突;实时性好 | 建立连接时间长;独占线路,利用率低;不适合突发数据 | 电话 |
| 报文交换 | 无需建立连接;动态分配线路,利用率高 | 每个结点要缓存整个报文;时延大 | 早期电报 |
| 分组交换 | 无需建连接;分组小,流水线传输,时延小;出错只重传一个分组 | 每个分组都要带首部(开销);可能失序、丢失,需要重组 | 计算机网络(互联网) |
三、核心计算:分组交换的总时延
- “经过 n 个路由器”意味着有 n + 1 段链路,k = n + 1。
- 分组的首部也要发送:若题目说“每个分组加 20 B 首部”,L 要算上首部。
- 分组交换不是总比报文交换快:分组太小,首部开销占比大,反而变慢。
性能指标与时延计算
一、速率、带宽、吞吐量
- 速率:主机在数字信道上传送比特的速率,单位 bit/s。注意 k、M、G 在速率中是 10³、10⁶、10⁹,而在存储容量中常是 2¹⁰、2²⁰、2³⁰。
- 带宽:在计算机网络中指网络能达到的最高数据率(bit/s);在通信原理中指信号的频率范围(Hz)。
- 吞吐量:单位时间内实际通过某个网络(或接口)的数据量,受最慢链路(瓶颈)限制。
二、四种时延(最重要)
一个车队(分组)过收费站(路由器)开往下个城市:
发送时延 = 整个车队一辆接一辆驶出收费站所需的时间(取决于车队多长、收费站放行多快)。
传播时延 = 一辆车从这个收费站开到下个城市的时间(取决于路多长、车多快)。
两者毫无关系:车队再短,路也得开那么久;路再短,车队也得一辆辆放。
| 时延 | 公式 | 发生在哪 | 由什么决定 |
|---|---|---|---|
| 发送时延(传输时延) | 数据长度 ÷ 发送速率(带宽) | 网卡把比特推上链路 | 数据长度、带宽 |
| 传播时延 | 信道长度 ÷ 电磁波传播速率 | 信号在链路上走 | 距离、介质(铜缆约 2×10⁸ m/s) |
| 处理时延 | — | 路由器分析首部、查表 | 设备性能 |
| 排队时延 | — | 在路由器输入/输出队列等待 | 网络负载,变化最大 |
总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延。计算题一般只考前两项。提高带宽只能减少发送时延,不能让信号跑得更快。
三、时延带宽积与 RTT
往返时延 RTT:从发送方发送数据开始,到收到接收方确认为止的时间。不考虑发送时延和处理时延时 RTT ≈ 2Tp。RTT × 带宽 表示发送方在收到第一个确认之前最多能发出多少数据,这正是第 3、5 章滑动窗口问题的起点。
利用率:信道利用率 = 有数据通过的时间 ÷ 总时间。网络利用率 U 越高,时延 D 越大:D = D₀ ÷ (1 − U)(D₀ 是空闲时的时延),U 接近 1 时时延急剧增大,所以利用率并不是越高越好。
- “数据在光纤上跑得更快”是错的:光纤的优势是带宽高(发送时延小),传播速率与铜线差不多(约 2×10⁸ m/s)。
- 算发送时延时,数据长度要换成比特:1 B = 8 bit。
- 1 KB 按 1024 B 还是 1000 B,看题目;带宽中的 M 一定是 10⁶。
分层、协议与封装
把网络想成寄快递:寄件人、快递员、分拣中心、运输司机各管一段,每一层只关心自己的职责,通过接口把包裹交给下一层。分层不是把简单问题复杂化,而是让每一层可以独立替换:把网线换成 Wi-Fi,上面的浏览器完全不用改。
一、协议、服务、接口
| 概念 | 含义 | 方向 | 快递类比 |
|---|---|---|---|
| 协议 | 对等实体之间通信的规则:语法(格式)、语义(做什么)、同步(顺序、时序)三要素 | 水平 | 两个分拣中心约定的条码格式 |
| 服务 | 下层为紧邻的上层提供的功能,通过服务原语(请求、指示、响应、证实)调用 | 垂直 | 司机给分拣中心提供运输 |
| 接口 | 相邻两层之间交换信息的地方,即服务访问点 SAP | 垂直 | 把包裹交给司机的窗口 |
一层的协议对上层是透明的:上层只能看见服务,看不见下层用什么协议实现这个服务。
二、封装:每层加自己的首部
本层从上层收到的数据叫 SDU(服务数据单元);加上本层的控制信息 PCI(首部/尾部)后叫 PDU(协议数据单元)。即 n 层 PDU = n 层 PCI + n 层 SDU,而 n 层的 SDU 就是 n+1 层的 PDU。
| 层次 | PDU 名称 | 本层加什么 | 关键地址 / 字段 |
|---|---|---|---|
| 应用层 | 报文 | 应用协议头和内容 | URL、方法 |
| 传输层 | 报文段(TCP)/ 用户数据报(UDP) | TCP/UDP 首部 | 端口号、序号、确认号、窗口 |
| 网络层 | 分组 / IP 数据报 | IP 首部 | IP 地址、TTL |
| 数据链路层 | 帧 | 帧头 + 帧尾 | MAC 地址、FCS |
| 物理层 | 比特 | 编码成信号 | 电压、光信号 |
- 协议是“同层”的规则,服务是“下层给上层”的能力,二者不要混;服务原语不等于协议。
- 分层越多不一定越好:层太多会增加首部开销和处理复杂度。
- PDU 不是“越大越好”:每层只是把上层数据当成本层 SDU 再封装,SDU 太大时还要分段/分片。
OSI 与 TCP/IP 模型
| 层 | 核心功能(一句话) | 典型协议 | 典型设备 | 传输单位 |
|---|---|---|---|---|
| 应用层 | 为应用程序提供网络服务 | HTTP、DNS、SMTP、FTP、DHCP | — | 报文 |
| (表示层) | 数据格式转换、加密、压缩 | — | — | — |
| (会话层) | 建立、管理会话,同步(检查点) | — | — | — |
| 传输层 | 端到端(进程到进程)通信,可靠传输、流量控制 | TCP、UDP | — | 报文段 |
| 网络层 | 主机到主机,路由选择与分组转发 | IP、ICMP、ARP*、OSPF | 路由器 | 分组 |
| 数据链路层 | 相邻结点之间的帧传输:组帧、差错检测、介质访问 | 以太网、PPP、802.11 | 交换机、网桥 | 帧 |
| 物理层 | 在介质上透明地传输比特流 | RJ45、各种编码 | 集线器、中继器 | 比特 |
*ARP 的归属有争议,408 一般把 ARP、ICMP、IGMP 归为网络层协议。
| 对比 | OSI | TCP/IP |
|---|---|---|
| 先有什么 | 先有模型后有协议,理论完整但没有实现 | 先有协议后有模型,实际广泛使用 |
| 网络层服务 | 无连接和面向连接都支持 | 只有无连接(IP 尽最大努力交付) |
| 传输层服务 | 只有面向连接 | 面向连接(TCP)和无连接(UDP)都支持 |
| 概念区分 | 明确区分服务、接口、协议 | 区分不明显 |
- 端到端(end-to-end)的是传输层及以上;网络层及以下是点到点(逐跳)。
- TCP/IP 网络层只提供无连接服务;OSI 传输层只提供面向连接服务——两个“只”方向相反,最常考。
- 路由器实现物理层、数据链路层、网络层三层;交换机两层;集线器一层。
真题与自测
一、真题问法
问法 1(2010 真题改写):“主机甲通过 1 个路由器(存储转发)与主机乙互联,两段链路速率均为 10 Mbit/s。甲分别用报文交换和分组大小为 10 kb 的分组交换发送一个 8 Mb 的报文,忽略传播时延、分组首部开销和拆装时间,各需多少时间?”→ 报文交换:每段 8 Mb ÷ 10 Mbit/s = 0.8 s,两段共 1600 ms。分组交换:p = 800,Td = 10 kb ÷ 10 Mbit/s = 1 ms,k = 2,总时间 (2 + 800 − 1) × 1 ms = 801 ms。
问法 2:“在 OSI 参考模型中,直接为会话层提供服务的是?”→ 传输层(下层为相邻上层提供服务)。
问法 3:“TCP/IP 模型中,网络层提供的服务是?”→ 无连接、不可靠的数据报服务。
二、折叠自测
1. 链路长 2000 km,传播速率 2×10⁸ m/s,带宽 1 Gbit/s,发 1 KB 数据的发送时延和传播时延各多少?
发送时延 = 8192 bit ÷ 10⁹ ≈ 8.19 μs;传播时延 = 2×10⁶ m ÷ 2×10⁸ m/s = 10 ms。传播时延远大于发送时延。
2. 上题链路的时延带宽积是多少?
10 ms × 1 Gbit/s = 10⁷ bit,即链路上最多同时有 1000 万比特在传播。
3. 协议的三要素是什么?
语法(数据与控制信息的格式)、语义(需要发出何种控制信息、完成何种动作、做出何种应答)、同步(事件实现顺序的说明)。
4. 第 n 层的 SDU 和第 n+1 层的 PDU 是什么关系?
相同。上层的 PDU 交给下层后,就成为下层的 SDU,下层再加上自己的 PCI 构成本层 PDU。
5. 为什么分组交换比报文交换时延小?
分组交换中,路由器收完一个小分组就可以转发,多个分组在不同链路上流水线式并行传输;报文交换必须在每个结点收完整个报文才能转发。
6. 哪些层是“端到端”的?
传输层及以上(传输层、会话层、表示层、应用层)。网络层、数据链路层、物理层都是在相邻结点间逐段进行的。
三、考前速览
发送时延 = L/R,传播时延 = d/v,两者无关。
分组交换总时延 = (k + p − 1)·Td + k·Tp。
协议水平、服务垂直。
TCP/IP 网络层只有无连接,OSI 传输层只有面向连接。
① n 个路由器 = n + 1 段链路。
② 带宽单位 M = 10⁶,容量 MB 可能是 2²⁰。
③ 只有链路层同时加首部和尾部。
④ 提高带宽不能减少传播时延。