首页/计算机网络/第 1 章 计算机网络体系结构
408 计算机学科专业基础 计算机网络 第 1 章

计算机网络体系结构
交换方式、性能指标与分层

每年 1–2 道选择题。两类题:一是时延计算(发送时延、传播时延、分组交换总时延);二是分层概念(协议与服务、每层的 PDU 与功能)。

这一章是整本书的地图:后面五章分别讲 TCP/IP 的物理层、数据链路层、网络层、传输层、应用层。先把“数据从一台主机到另一台主机,要经过哪些层、每层加了什么”想清楚。

4 个考点模块 2 类计算 1 个交互模拟器 6 张图
数据 TCP 数据 IP TCP 报文段 帧头 IP 数据报 帧尾 0101 1100 1010 0011 … 应用层传输层网络层链路层物理层
00
复习策略

考频地图

★★★☆☆ 中频 选择题为主

本章分值不高,但时延计算会在后面几章反复出现(停止-等待效率、CSMA/CD 最短帧、TCP 吞吐量)。把“发送时延”和“传播时延”彻底分清楚,是整门课的第一块基石。

考点考频常见问法必须会的动作
电路 / 报文 / 分组交换★★★★☆“从 A 到 B 发送完需要多少时间”画时空图,用 (k + p − 1)·Td + k·Tp
时延、时延带宽积、RTT★★★★☆“链路上最多有多少比特”区分发送与传播
协议、服务、接口★★★☆☆“下列说法正确的是”水平 vs 垂直
各层 PDU 与功能★★★★☆“哪一层负责……”“路由器工作在哪层”记住五层对照表
OSI 与 TCP/IP 对比★★★☆☆“TCP/IP 网络层提供什么服务”无连接 vs 面向连接
全章一句话:数据自上而下逐层封装(每层加首部),经物理链路传成比特流,到对方再自下而上逐层拆封;途中每个分组在每段链路上都要经历“发送时延 + 传播时延”。
01
1.1 · 打基础

网络的组成与交换方式

★★★★☆ 高频 选择 + 计算

一、互联网长什么样

边缘部分

连在互联网上的所有主机(端系统):手机、电脑、服务器。用户直接使用,负责通信和资源共享。通信方式:客户-服务器(C/S)、对等(P2P)。

核心部分

大量网络和连接它们的路由器,为边缘部分提供连通性和交换服务。路由器是核心部分最关键的设备,它实现的是分组交换。

其他分类:按范围分广域网 WAN、城域网 MAN、局域网 LAN、个人区域网 PAN;按拓扑分总线形、星形、环形、网状形(广域网多为网状);按传输技术分广播式网络和点对点网络。计算机网络的功能:数据通信(最基本)、资源共享、分布式处理、提高可靠性、负载均衡。

二、三种交换方式

比喻

电路交换像打电话:先拨号建一条专线,通话期间这条线归你独占,说不说话都占着。
报文交换像寄一整箱货:每个中转站把整箱收下、存好,再整箱转发出去。
分组交换像把货拆成很多小包分别寄:每个小包独立中转,可以流水线式地同时在不同路段上跑。

电路交换报文交换分组交换 A交换机B A结点B A路由器B 建立连接 数据直通 释放连接 整个报文 存储后转发 流水线:比报文交换早到
图 1-1 三种交换方式的时空图(时间向下)。同样的数据量,报文交换要在每个结点等整个报文收齐;分组交换的小分组可以在不同链路上同时传输。
方式优点缺点适合
电路交换建立后时延小、有序、无冲突;实时性好建立连接时间长;独占线路,利用率低;不适合突发数据电话
报文交换无需建立连接;动态分配线路,利用率高每个结点要缓存整个报文;时延大早期电报
分组交换无需建连接;分组小,流水线传输,时延小;出错只重传一个分组每个分组都要带首部(开销);可能失序、丢失,需要重组计算机网络(互联网)

三、核心计算:分组交换的总时延

设报文被分成 p 个分组,每个分组长 L(含首部),链路带宽 R,经过 k 段链路(k − 1 个路由器) 每段发送时延 Td = L / R,每段传播时延 Tp 最后一个分组到达终点的时间 = (k + p − 1) × Td + k × Tp (忽略处理与排队时延) 理解:第 1 个分组走完 k 段要 k × (Td + Tp);之后每隔 Td 到达 1 个,再来 p − 1 个
#
例:1000 B 报文,分成 10 个 100 B 的分组(不计首部),带宽 10 Mbit/s,经过 2 个路由器,传播时延忽略
结果
1
k = 3 段链路,p = 10;Td = 800 bit ÷ 10 Mbit/s
Td = 80 μs
2
分组交换:(k + p − 1) × Td
12 × 80 = 960 μs
3
报文交换:整个报文在每段都发一次,3 × (8000 bit ÷ 10 Mbit/s)
3 × 800 = 2400 μs
  • “经过 n 个路由器”意味着有 n + 1 段链路,k = n + 1。
  • 分组的首部也要发送:若题目说“每个分组加 20 B 首部”,L 要算上首部。
  • 分组交换不是总比报文交换快:分组太小,首部开销占比大,反而变慢。
02
1.2 · 计算

性能指标与时延计算

★★★★☆ 高频 计算

一、速率、带宽、吞吐量

  • 速率:主机在数字信道上传送比特的速率,单位 bit/s。注意 k、M、G 在速率中是 10³、10⁶、10⁹,而在存储容量中常是 2¹⁰、2²⁰、2³⁰。
  • 带宽:在计算机网络中指网络能达到的最高数据率(bit/s);在通信原理中指信号的频率范围(Hz)。
  • 吞吐量:单位时间内实际通过某个网络(或接口)的数据量,受最慢链路(瓶颈)限制。

二、四种时延(最重要)

比喻

一个车队(分组)过收费站(路由器)开往下个城市:
发送时延 = 整个车队一辆接一辆驶出收费站所需的时间(取决于车队多长、收费站放行多快)。
传播时延 = 一辆车从这个收费站开到下个城市的时间(取决于路多长、车多快)。
两者毫无关系:车队再短,路也得开那么久;路再短,车队也得一辆辆放。

时延公式发生在哪由什么决定
发送时延(传输时延)数据长度 ÷ 发送速率(带宽)网卡把比特推上链路数据长度、带宽
传播时延信道长度 ÷ 电磁波传播速率信号在链路上走距离、介质(铜缆约 2×10⁸ m/s)
处理时延—路由器分析首部、查表设备性能
排队时延—在路由器输入/输出队列等待网络负载,变化最大

总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延。计算题一般只考前两项。提高带宽只能减少发送时延,不能让信号跑得更快。

三、时延带宽积与 RTT

1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 长度 = 传播时延 Tp    截面积 = 带宽 R 时延带宽积 = Tp × R = 管道里能同时“装着”的比特数
图 1-2 时延带宽积。例:Tp = 20 ms、R = 10 Mbit/s,链路上最多有 2×10⁵ bit 正在途中。发送方连续发送时,第一个比特到达对方,管道正好被装满。

往返时延 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⁶。
03
1.3 · 概念

分层、协议与封装

★★★☆☆ 中频 选择题

把网络想成寄快递:寄件人、快递员、分拣中心、运输司机各管一段,每一层只关心自己的职责,通过接口把包裹交给下一层。分层不是把简单问题复杂化,而是让每一层可以独立替换:把网线换成 Wi-Fi,上面的浏览器完全不用改。

一、协议、服务、接口

主机 A主机 B 第 n+1 层实体 第 n 层实体 第 n+1 层实体 第 n 层实体 n+1 层协议(水平,对等实体之间) n 层协议 服务(垂直,下层向上层) ○ = 服务访问点 SAP(接口) 只有最底层(物理层)之间才有真实的物理连接,上面各层之间的“通信”都是虚拟的
图 1-3 协议是“同层对等实体之间”的规则;服务是“下层为上层”提供的功能,上层通过接口(服务访问点 SAP)调用。协议是水平的,服务是垂直的。
概念含义方向快递类比
协议对等实体之间通信的规则:语法(格式)、语义(做什么)、同步(顺序、时序)三要素水平两个分拣中心约定的条码格式
服务下层为紧邻的上层提供的功能,通过服务原语(请求、指示、响应、证实)调用垂直司机给分拣中心提供运输
接口相邻两层之间交换信息的地方,即服务访问点 SAP垂直把包裹交给司机的窗口

一层的协议对上层是透明的:上层只能看见服务,看不见下层用什么协议实现这个服务。

二、封装:每层加自己的首部

本层从上层收到的数据叫 SDU(服务数据单元);加上本层的控制信息 PCI(首部/尾部)后叫 PDU(协议数据单元)。即 n 层 PDU = n 层 PCI + n 层 SDU,而 n 层的 SDU 就是 n+1 层的 PDU。

应用层 HTTP 报文:GET /index.html 传输层 TCP 首部 报文段的数据部分 网络层 IP 首部 IP 数据报的数据部分 数据链路层 帧首部 帧的数据部分 帧尾 物理层 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 …
图 1-4 封装过程。只有数据链路层同时加首部和尾部(尾部里有用于差错检测的 FCS)。
层次PDU 名称本层加什么关键地址 / 字段
应用层报文应用协议头和内容URL、方法
传输层报文段(TCP)/ 用户数据报(UDP)TCP/UDP 首部端口号、序号、确认号、窗口
网络层分组 / IP 数据报IP 首部IP 地址、TTL
数据链路层帧帧头 + 帧尾MAC 地址、FCS
物理层比特编码成信号电压、光信号
  • 协议是“同层”的规则,服务是“下层给上层”的能力,二者不要混;服务原语不等于协议。
  • 分层越多不一定越好:层太多会增加首部开销和处理复杂度。
  • PDU 不是“越大越好”:每层只是把上层数据当成本层 SDU 再封装,SDU 太大时还要分段/分片。
04
1.4 · 必背

OSI 与 TCP/IP 模型

★★★★☆ 高频 选择题
OSI 七层(法定标准)五层(教学用)TCP/IP 四层(事实标准) 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 应用层 传输层 网络层 数据链路层 物理层 应用层HTTP DNS SMTP FTP 传输层 TCP / UDP 网际层 IP 网络接口层(没有具体规定) TCP/IP 的“细腰”结构:IP 可以运行在各种网络之上(everything over IP),也可以承载各种应用(IP over everything)
图 1-5 三种模型对照。本书按五层体系讲解。
层核心功能(一句话)典型协议典型设备传输单位
应用层为应用程序提供网络服务HTTP、DNS、SMTP、FTP、DHCP—报文
(表示层)数据格式转换、加密、压缩———
(会话层)建立、管理会话,同步(检查点)———
传输层端到端(进程到进程)通信,可靠传输、流量控制TCP、UDP—报文段
网络层主机到主机,路由选择与分组转发IP、ICMP、ARP*、OSPF路由器分组
数据链路层相邻结点之间的帧传输:组帧、差错检测、介质访问以太网、PPP、802.11交换机、网桥帧
物理层在介质上透明地传输比特流RJ45、各种编码集线器、中继器比特

*ARP 的归属有争议,408 一般把 ARP、ICMP、IGMP 归为网络层协议。

对比OSITCP/IP
先有什么先有模型后有协议,理论完整但没有实现先有协议后有模型,实际广泛使用
网络层服务无连接和面向连接都支持只有无连接(IP 尽最大努力交付)
传输层服务只有面向连接面向连接(TCP)和无连接(UDP)都支持
概念区分明确区分服务、接口、协议区分不明显
  • 端到端(end-to-end)的是传输层及以上;网络层及以下是点到点(逐跳)。
  • TCP/IP 网络层只提供无连接服务;OSI 传输层只提供面向连接服务——两个“只”方向相反,最常考。
  • 路由器实现物理层、数据链路层、网络层三层;交换机两层;集线器一层。
05
实战

真题与自测

★★★☆☆ 收口 选择 + 计算

一、真题问法

问法 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²⁰。
③ 只有链路层同时加首部和尾部。
④ 提高带宽不能减少传播时延。