mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
8830 字
23 分钟
【872专业课】计算机网络第一章:计算机网络体系结构--09

第一章 计算机网络体系结构|考研 872 复习笔记#

建议复习顺序#

  1. 交换方式及存储转发计算(★★★)
  2. 性能指标、四类时延、时延带宽积(★★★)
  3. 分层结构、协议/服务、PDU/SDU/PCI(★★★)
  4. OSI、TCP/IP、五层模型及对比(★★★)
  5. 网络概念、组成、功能、分类(★★)
  6. 课程背景、生活化例子(★)

0. 本章总览#

本章回答两个总问题:

  1. 网络是什么、由什么组成、怎样交换数据、性能如何衡量?
  2. 复杂的网络功能如何分层,各层分别做什么?

第一章知识主线:

网络概念
├─ 组成与功能
├─ 三种交换方式
├─ 网络分类
└─ 性能指标与计算
↓
复杂系统需要分层
├─ 实体、协议、接口、服务
├─ 封装与解封装;PDU、SDU、PCI
└─ OSI 七层 / TCP-IP 四层 / 五层模型

1. 计算机网络的基本概念#

1.1 计算机网络的定义(★★)#

计算机网络是一个将众多分散的、自治的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。

从最基本的结构看:

计算机网络由若干**结点(node)和连接这些结点的链路(link)**组成。

  • 结点:计算机、集线器、交换机、路由器等。
  • 链路:有线链路或无线链路。

1.2 “网络、互连网、互联网”辨析(★★★)#

概念含义通信协议要求
计算机网络(network)若干结点与连接结点的链路组成的系统由具体网络决定
互连网(internet,小写)多个计算机网络通过路由器互相连接而成可以采用任意协议
互联网/因特网(Internet,大写)由各大 ISP 和国际机构组建、覆盖全球的最大互连网必须使用 TCP/IP 协议族

ISP(Internet Service Provider):互联网服务提供商,如中国电信、中国移动、中国联通。

1.3 集线器、交换机、路由器(★★)#

设备主要作用典型层次
集线器 Hub将多个结点连接成一个网络,普通民用领域已很少使用物理层
交换机 Switch将多个结点连接成一个网络,常用于家庭、企业、学校内部网络数据链路层(同时具备物理层功能)
路由器 Router连接两个或多个网络,构成更大的互连网网络层(同时具备下两层功能)

易错点:

  • 交换机主要“组网”,路由器主要“连接不同网络”。
  • 家用路由器是复合设备,通常可理解为:路由器 + 交换机 + 无线接入等其他功能。
  • 手机投屏通常要求手机与电视接入同一个内部网络。

2. 计算机网络的组成与功能#

2.1 从组成部分看(★★)#

计算机网络由硬件、软件、协议组成。

  • 硬件
    • 主机,即端系统(end system):计算机、手机、物联网设备等。
    • 通信设备:集线器、交换机、路由器、调制解调器、无线基站等。
    • 通信链路:网线、光纤、同轴电缆、无线链路等。
    • 网络适配器(网卡):把主机数据发送到网络,并接收来自网络的数据。
  • 软件:邮件客户端、聊天软件、网盘软件等,便于用户使用网络并实现资源共享。
  • 协议:规定网络中的通信规则,通常由硬件和软件共同实现。

2.2 从工作方式看(★★)#

部分构成作用
边缘部分接入互联网的主机及其软件直接为用户服务,实现通信与资源共享
核心部分大量网络及连接这些网络的路由器为边缘部分提供连通性和交换服务

2.3 从逻辑功能看(★★)#

子网含义主要构成
资源子网向用户提供可共享的硬件、软件和信息资源主要由联网主机及其中运行的应用程序组成
通信子网负责计算机之间的信息传输通信链路、通信设备及协议

注意:主机内部负责信息传输的网络适配器和底层协议,也属于通信子网范畴,因此两者不是按“整台主机”机械切开的。

2.4 计算机网络的功能(★★)#

  1. 数据通信:实现计算机之间的数据传输,是最基本、最重要的功能。
  2. 资源共享:共享硬件资源、软件资源和数据资源。
  3. 分布式处理:把复杂任务拆分后交给多台计算机处理,如矩阵运算、MapReduce。
  4. 提高可靠性:多台计算机互为替代或保存冗余副本。
  5. 负载均衡:多台计算机共同分担繁重工作。
  6. 其他:满足远程办公、远程教育、娱乐等需求。

3. 电路交换、报文交换、分组交换#

3.1 核心前置概念:存储转发(★★★)#

存储转发:中间结点先完整接收一个待转发的数据单元,将其存入缓存,再解析目的地址并转发到下一结点。

  • 报文交换:中间结点完整接收整个报文后转发。
  • 分组交换:中间结点完整接收一个分组后即可转发。
  • 电路交换:建立专用通路后,比特流直达终点,无存储转发。

3.2 电路交换(★★★)#

定义:通过物理线路的连接,动态分配传输线路资源。

过程:

  1. 建立连接:尝试占用端到端通信资源。
  2. 通信:通信双方持续独占该通路。
  3. 释放连接:归还通信资源。

优点:

  • 建立专用物理通路后,数据直送,传输速率高。
  • 无存储转发时延。
  • 数据按序到达,不需要为每个数据单元反复附加控制信息。

缺点:

  • 建立和释放连接有额外时间开销。
  • 通信双方独占线路,线路利用率低。
  • 线路分配不灵活,资源不足时无法建立通信,即“占线”。
  • 交换结点不支持差错控制。

适用:低频次、大量数据、持续时间较长的通信。计算机数据通常具有突发性,因此不适合普遍采用传统电路交换。

3.3 报文交换(★★★)#

**报文(Message)**由用户数据和控制信息组成,长度不固定。报文以完整单位在交换结点间存储转发。

优点:

  • 通信前无须建立连接。
  • 线路可以灵活分配,用户不独占端到端线路,利用率高于电路交换。
  • 交换结点可通过校验技术进行差错控制。

缺点:

  • 报文不定长,不便于缓存和转发管理。
  • 长报文的发送、存储转发和缓存开销大。
  • 长报文更易出错,出错后的重传代价高。

3.4 分组交换(★★★)#

发送方把报文拆为多个较小的分组,每个分组加上首部(Header)。首部可包含源地址、目的地址、分组号等控制信息。接收方收到各分组后重组为原报文。

课件用“定长分组”说明原理;做题时应以题目给出的分组长度及首部长度为准。

优点:

  • 通信前无须建立连接。
  • 分组在交换结点间存储转发,线路分配灵活,利用率高。
  • 交换结点支持差错控制。
  • 相比报文交换,分组较短,便于缓存和转发管理。
  • 单个分组的发送、存储转发、缓存和重传代价较小。
  • 多个分组可在多段链路上形成流水线传输。

缺点:

  • 相比报文交换,每个分组都要带首部,控制信息占比更大。
  • 相比电路交换,仍存在存储转发时延。
  • 分组可能失序、丢失,接收端重组和差错处理更复杂。

现代计算机网络主要采用分组交换。

3.5 虚电路交换(★★)#

虚电路交换建立在分组交换基础上:

  1. 建立一条逻辑上的虚拟电路。
  2. 分组沿既定线路按序发送,但不独占物理线路。
  3. 通信结束后释放虚电路。

它兼具“先建立连接”的形式和“分组共享线路”的本质,不等同于物理电路交换。

3.6 三种交换方式总对比(★★★)#

对比项电路交换报文交换分组交换
基本数据单位连续比特流整个报文分组
通信前建立连接是否否(数据报方式)
传送方式专用通路直达整报文存储转发逐分组存储转发、可流水线
存储转发时延无高较低
缓存开销无高低
差错控制交换结点不支持支持支持
报文数据是否有序到达是是不一定
控制信息开销小/无额外分组首部有最大(每个分组都带首部)
线路分配灵活性差好最好
线路利用率低高很高
完成传输时间数据阶段最短,但另有建立/释放开销通常最长通常较短
image-20261012201614662

3.7 存储转发计算(★★★)#

image-20261012201819125

电路交换的数据传输阶段#

连接建立后,比特流直达终点:

Tdata=LR+H⋅dpropT_{data}=\frac{L}{R}+H\cdot d_{prop}

总时间还要加连接建立与释放时间。课件示例中 L=4 kb,R=0.5 kb/ms,H=3,d_prop=1 ms,所以纯数据阶段:

Tdata=40.5+3×1=11 msT_{data}=\frac{4}{0.5}+3\times1=11\text{ ms}

报文交换#

若每个中间交换结点处理/存储转发一个完整报文另需 d_proc,共有 H-1 个中间结点:

Tmessage=H(LR+dprop)+(H−1)dprocT_{message}=H\left(\frac{L}{R}+d_{prop}\right)+(H-1)d_{proc}

课件示例中 L/R=8 ms,H=3,d_prop=1 ms,d_proc=2 ms:

Tmessage=3×(8+1)+2×2=31 msT_{message}=3\times(8+1)+2\times2=31\text{ ms}

分组交换与流水线#

把报文分为 N 个等长分组,单个分组长度为 P bit。等速链路且无其他等待时,第一分组到达终点后,后续分组通常按瓶颈链路的发送时延连续到达:

Tpacket=Tfirst+(N−1)PRT_{packet}=T_{first}+(N-1)\frac{P}{R}

课件示例中 N=4,P=1 kb,P/R=2 ms,H=3,d_prop=1 ms,每个中间结点的分组处理/存储转发时间为 0.5 ms:

Tfirst=3×(2+1)+2×0.5=10 msT_{first}=3\times(2+1)+2\times0.5=10\text{ ms}Tpacket=10+(4−1)×2=16 msT_{packet}=10+(4-1)\times2=16\text{ ms}

做题步骤:先画时序图;先求第一个完整数据单元到达终点的时间,再利用流水线间隔求剩余数据单元。


4. 计算机网络的分类#

4.1 按分布范围(★★)#

类型英文典型范围特征
广域网WAN几十至几千千米跨省、跨国、跨洲;常由大量路由器构成
城域网MAN几千米至几十千米覆盖一个或几个相邻城市;常采用以太网技术,常并入局域网范畴讨论
局域网LAN几十米至几千米学校、企业、单位、家庭;通常采用以太网技术
个域网PAN数十米以内围绕个人或家庭设备;无线实现时也称 WPAN

局域网通过路由器接入广域网。如今局域网几乎都采用以太网技术,因此“以太网”常被近似当作“局域网”的代名词。

4.2 按传输技术(★★)#

  • 广播式网络:一台计算机发送分组后,广播范围内所有计算机都会收到,再根据目的地址判断是否接收。所有无线网络都属于广播式网络。
  • 点对点网络:数据从发送方点对点传到接收方,如路由器逐跳转发分组。

4.3 按拓扑结构(★★)#

拓扑传输特点关键问题/特点典型代表
总线形广播式存在总线争用集线器连接的设备
环形广播式用令牌解决总线争用,令牌依次传递令牌环网
星形中央设备实现点对点传输不存在总线争用以太网交换机连接的设备
网状中间结点逐一存储转发,点对点灵活、可靠性高;控制复杂、线路成本高众多路由器构成的广域网

历史背景(★):20 世纪 80 年代令牌环网与以太网竞争;交换机出现后,以太网在 2000 年前后取得主导地位。

4.4 其他分类(★)#

  • 按使用者:公用网、专用网。
  • 按传输介质:有线网络、无线网络。

5. 计算机网络的性能指标#

5.1 速率(★★★)#

速率(Speed):结点在信道上传输数据的速率,又称数据率、比特率、数据传输速率。

  • 单位:bit/s = b/s = bps。
  • 1 B = 8 b,大写 B 表示字节,小写 b 表示比特。
  • 计网通常按十进制换算:1 kbps = 10^3 bps,1 Mbps = 10^6 bps。
  • 计组、操作系统中的存储容量常按二进制换算:K=2^10,M=2^20。不要混用。

信道不等于通信线路:信道表示向某一方向传送信息的逻辑通道;一条通信线路通常对应一条发送信道和一条接收信道。

5.2 带宽(★★★)#

在计算机网络中:

带宽表示某信道所能传送的最高数据率,单位为 bps。

在通信原理中:

带宽也可表示信道允许通过的信号频带范围,单位为 Hz。

两者内在联系:信号频带越宽,通常传输数据的能力越强;定量关系会涉及奈氏准则、香农定理。

结点间实际可达到的最高速率同时受链路带宽和结点性能限制,是沿途瓶颈能力的结果。例如千兆宽带若经过 100 Mbps 网线或百兆端口,速率仍受 100 Mbps 限制。

5.3 吞吐量(★★)#

吞吐量(Throughput):单位时间内通过某个网络、信道或接口的实际数据量,可理解为实际综合数据率。

  • 吞吐量受带宽上限限制。
  • 还受网络负载、设备性能、协议开销等影响。
  • 双向同时传输时,某条线路或接口的总吞吐量可能是两个方向实际速率之和。

带宽是能力上限,吞吐量是实际表现。

5.4 时延(★★★)#

时延是数据从网络或链路一端传到另一端所需的时间:

T总=T发送+T传播+T处理+T排队T_{总}=T_{发送}+T_{传播}+T_{处理}+T_{排队}

四类时延#

类型含义公式/影响因素
发送时延(传输时延)结点把数据逐比特推向信道所需时间T发送=数据长度(bit)发送速率(bit/s)T_{发送}=\dfrac{数据长度(bit)}{发送速率(bit/s)}
传播时延电磁波在信道中传播一定距离所需时间T传播=信道长度(m)传播速度(m/s)T_{传播}=\dfrac{信道长度(m)}{传播速度(m/s)}
处理时延路由器分析首部、检错、查表等所需时间受设备性能等影响
排队时延数据等待进入或发出路由器所需时间受网络负载影响最大

必须区分:

  • 增大链路速率可减小发送时延,不直接改变传播时延。
  • 缩短信道或提高电磁波传播速度可减小传播时延,不直接改变发送时延。
  • 每增加一段存储转发链路,通常会增加一次发送时延和一次传播时延,还可能增加处理、排队时延。

课件例题:两段链路总时延#

分组大小 1000 B = 8000 bit。链路 A 速率 100 Mbps、传播时延 0.01 ms;链路 B 速率 80 Mbps、传播时延 0.05 ms。

Tsend,A=8000100×106=0.08 msT_{send,A}=\frac{8000}{100\times10^6}=0.08\text{ ms}Tsend,B=800080×106=0.10 msT_{send,B}=\frac{8000}{80\times10^6}=0.10\text{ ms}

不计处理与排队:

T=0.08+0.01+0.10+0.05=0.24 msT=0.08+0.01+0.10+0.05=0.24\text{ ms}

若路由器处理时延与排队时延合计 0.04 ms:

T=0.24+0.04=0.28 msT=0.24+0.04=0.28\text{ ms}

5.5 时延带宽积(★★★)#

时延带宽积=单向传播时延×带宽时延带宽积=单向传播时延\times带宽

含义:一条链路中,已经从发送端发出但尚未到达接收端的最大比特数,可形象理解为“链路中能容纳的比特量”。它还会用于后续章节的最短帧长设计。

2023 年 408 真题型#

image-20261012202439157

两段链路带宽均为 100 Mbps,时延带宽积均为 1000 bit:

Tprop=1000100×106=10−5s=0.01msT_{prop}=\frac{1000}{100\times10^6}=10^{-5}s=0.01ms

文件大小 1 MB,分组长度 1000 B:

N=106B103B=1000N=\frac{10^6B}{10^3B}=1000

每个分组发送时延:

Tsend=1000×8100×106=0.08msT_{send}=\frac{1000\times8}{100\times10^6}=0.08ms

两段等速链路经一个路由器流水传输,不计处理与排队:

T=0.01+0.08+0.01+1000×0.08=80.10msT=0.01+0.08+0.01+1000\times0.08=80.10ms

理解:第一段链路发送全部 1000 个分组需要 1000×0.08 ms;最后一个分组还要在第二段链路发送一次,再加两段传播时延。

5.6 往返时延 RTT(★★)#

课件定义:从发送方发送完数据,到发送方收到接收方确认所经历的时间。

RTT=t数据单向传播+t接收方处理+t确认发送+t确认传播RTT=t_{数据单向传播}+t_{接收方处理}+t_{确认发送}+t_{确认传播}

原数据的发送时延不计入上述 RTT。游戏中显示的“网络延迟”通常反映终端与服务器之间的 RTT。

5.7 信道利用率(★★)#

信道利用率=有数据通过的时间有数据通过的时间+无数据通过的时间信道利用率=\frac{有数据通过的时间}{有数据通过的时间+无数据通过的时间}
  • 利用率过低:浪费带宽资源。
  • 利用率过高:排队加剧,可能导致网络拥塞和时延上升。

课件例题:1 分钟内以 80 Mbps 传输 20 张、每张 10 MB 的照片。

Tbusy=20×10MB×880Mbps=20sT_{busy}=\frac{20\times10MB\times8}{80Mbps}=20sU=2060=33.3%U=\frac{20}{60}=33.3\%

6. 分层结构与网络体系结构#

6.1 为什么要分层(★★★)#

计算机网络要完成差错控制、流量控制、分段与重装、复用与分用、连接建立与释放等大量功能。

分层思想:把庞大、复杂的问题转化为若干较小的局部问题,把各种功能安排在适当层次中。

  • 不同类型的结点实现的层次可以不同。
  • 分层方案不是唯一的,可按需要增加或减少层次。
  • 同一种功能可在多个层次重复出现,如差错控制、流量控制。

6.2 三种常见体系结构(★★★)#

模型层数地位
OSI 参考模型7法律上的国际标准,由 ISO 提出
TCP/IP 模型4事实上的标准,源于 ARPANET 后续成果
五层模型5综合前两者,便于教学与理解

6.3 “体系结构”与“实现”(★★★)#

**网络体系结构(Network Architecture)**是计算机网络各层及其协议的集合,是网络及其构件应完成的功能的精确定义,不涉及具体实现。

  • 体系结构是抽象的:规定“做什么”。
  • 实现是具体的:规定用什么硬件或软件“怎么做”。

7. 实体、协议、接口、服务#

7.1 四个概念(★★★)#

概念定义方向关系
实体 Entity第 n 层中的活动元素,即软件与硬件同层实体称对等实体
协议 Protocol控制对等实体之间通信的规则集合水平关系
接口 Interface / SAP同一结点内相邻两层实体交换信息的逻辑接口,又称服务访问点相邻层之间
服务 Service下层向紧邻上层提供的功能调用垂直关系

一句话记忆:

对等层靠协议通信,相邻层经接口使用服务。

易错点:

  • 协议不是服务。协议约束对等实体;服务描述下层能为上层做什么。
  • 第 n 层只能直接向紧邻的第 n+1 层提供服务。
  • 上层不需要了解下层服务的具体实现细节。

7.2 协议的三要素(★★★)#

  1. 语法:数据与控制信息的格式,如首部占多少字节、各字段含义、数据部分最大长度。
  2. 语义:需要发出何种控制信息、完成何种动作、作出何种应答。
  3. 同步(时序):执行操作的条件、顺序和时间关系。

口诀:语法管格式,语义管含义与动作,同步管顺序与时机。


8. 封装、解封装与 PDU/SDU/PCI#

8.1 水平视角与垂直视角(★★★)#

  • 水平视角:对等实体之间仿佛直接交换数据,实际遵循同层协议。
  • 垂直视角:发送端数据自上而下,逐层加入协议控制信息,称为封装;接收端自下而上逐层去除,称为解封装。
  • 路由器通常只处理到网络层;主机处理完整协议栈。
  • 数据链路层首部和尾部按每段链路重新封装;网络层分组由路由器检查和转发。

8.2 PDU、SDU、PCI(★★★)#

  • PDU(Protocol Data Unit,协议数据单元):对等层次之间传送的数据单位。
  • SDU(Service Data Unit,服务数据单元):为完成上一层实体所要求的功能而传送的数据。
  • PCI(Protocol Control Information,协议控制信息):控制协议操作的信息,如首部或尾部中的控制字段。

核心关系:

n-SDU+n-PCI=n-PDU=(n−1)-SDUn\text{-SDU}+n\text{-PCI}=n\text{-PDU}=(n-1)\text{-SDU}

含义:第 n 层把上层交来的 SDU 加上本层 PCI,形成 n-PDU;这个整体再作为下一层的 SDU。

image-20261012203025490

9. OSI 七层参考模型#

9.1 层次顺序(★★★)#

自下而上:

  1. 物理层
  2. 数据链路层
  3. 网络层
  4. 传输层
  5. 会话层
  6. 表示层
  7. 应用层

课件口诀(自下而上):物联网叔会使用。

术语说明:

  • Transport Layer 可译为运输层或传输层,考研通常使用“传输层”。
  • OSI 的 Network Layer 通常译为“网络层”;TCP/IP 的 Internet Layer 常译为“网际层/IP 层”,课件对照时也常写“网络层”。

9.2 各层任务、功能与传输单位(★★★)#

层核心任务典型功能传输单位
7 应用层实现特定网络应用功能随应用协议设计报文 Message
6 表示层解决不同主机信息表示不一致编码转换、压缩/解压、加密/解密报文
5 会话层管理进程间会话会话管理、检查点与恢复报文
4 传输层实现端到端,即进程到进程通信复用/分用、差错控制、流量控制、连接管理、可靠传输管理报文段 Segment
3 网络层把分组从源结点转发到目的结点路由选择、分组转发、拥塞控制、网际互联;OSI 中还可含差错/流量/连接/可靠传输管理分组 Packet / 数据报 Datagram
2 数据链路层使相邻结点间链路逻辑上无差错差错控制、流量控制帧 Frame
1 物理层实现相邻结点间比特传输定义接口参数、信号含义和电气特性比特 bit

补充说明:

  • 传输层的“端”指端口,实现进程到进程通信;网络层实现主机/结点间分组转发。
  • 复用:多个高层实体共用一条低层连接;分用:接收端把数据交付给正确高层实体。
  • 数据链路层差错控制可采用“检错 + 纠错”或“检错 + 丢弃 + 重传”。
  • 会话层检查点可用于通信中断后的恢复。
  • 物理传输媒体(网线、光纤等)属于课件所称的第 0 层,不属于 OSI 七层。

9.3 设备工作层次(★★★)#

设备实现层次
物理传输媒体第 0 层
集线器第 1 层
交换机第 1~2 层
路由器第 1~3 层
主机第 1~7 层

设备说“工作在第 n 层”,通常意味着它也要实现第 n 层以下的功能。


10. TCP/IP 四层模型与五层模型#

10.1 TCP/IP 四层(★★★)#

自下而上:

  1. 网络接口层
  2. 网际层/网络层
  3. 传输层
  4. 应用层

课件口诀:接网叔用。

TCP/IP 层任务与特点
应用层实现特定网络应用;若需要格式转换或会话管理,由具体应用层协议实现
传输层端到端通信;复用/分用、差错控制、流量控制、连接管理、可靠传输管理
网络层路由选择、分组转发、拥塞控制、网际互联;只提供尽最大努力交付
网络接口层为网络层传输分组,实现相邻结点间数据传输;TCP/IP 未具体规定其功能和协议

TCP/IP 的设计思想:

  • 上三层中的会话、表示功能按需交给具体应用协议,不强制所有应用都实现。
  • 底层硬件种类繁多,网络接口层不作过细规定,因此灵活性和适应性更强。
  • 网络层保持简单,把可靠性压力更多放到网络边缘的传输层。

10.2 五层模型(★★★)#

自下而上:物理层、数据链路层、网络层、传输层、应用层。

五层模型用于教学:

  • 将 TCP/IP 的网络接口层拆为物理层和数据链路层。
  • 将 OSI 的应用层、表示层、会话层合并为应用层。

10.3 三种模型映射(★★★)#

OSI 七层TCP/IP 四层五层模型
应用层应用层应用层
表示层应用层应用层
会话层应用层应用层
传输层传输层传输层
网络层网际层/网络层网络层
数据链路层网络接口层数据链路层
物理层网络接口层物理层

11. OSI 与 TCP/IP 的核心差异#

11.1 上层与下层的合并方式(★★★)#

  • OSI 有独立的会话层和表示层;TCP/IP 把相关功能并入应用层,由具体应用协议按需实现。
  • OSI 明确区分物理层和数据链路层;TCP/IP 只设置网络接口层,且未详细规定其协议与功能。

11.2 网络层与传输层服务(★★★)#

项目OSITCP/IP
网络层功能路由、转发、拥塞、互联,还可承担差错、流量、连接与可靠传输管理路由、转发、拥塞、互联,保持核心简单
网络层可提供的服务有连接可靠(虚电路)或无连接不可靠(数据报)仅无连接、不可靠的数据报服务,即尽最大努力交付
传输层服务课件归纳为有连接可靠服务TCP:有连接可靠;UDP:无连接不可靠

局部与全局的关系:

数据的局部正确不推出全局正确;数据的全局正确必然要求各局部环节正确。

因此,仅靠相邻结点的链路层保证不够,仍需要端系统的传输层完成端到端控制。


12. 高频公式总表#

名称公式关键单位/说明
字节与比特1B=8b1B=8b大 B 字节,小 b 比特
发送时延Ts=L/RT_s=L/RL 用 bit,R 用 bit/s
传播时延Tp=D/VT_p=D/V距离 / 电磁波传播速度
总时延T=Ts+Tp+Tproc+TqT=T_s+T_p+T_{proc}+T_q多段链路逐段累加
时延带宽积BDP=Tp×BandwidthBDP=T_p\times Bandwidth使用单向传播时延,结果为 bit
信道利用率U=Tbusy/TtotalU=T_{busy}/T_{total}过高也可能导致拥塞
n 层数据关系n-SDU+n-PCI=n-PDU=(n−1)-SDUn\text{-SDU}+n\text{-PCI}=n\text{-PDU}=(n-1)\text{-SDU}封装核心关系
等速分组流水T=Tfirst+(N−1)TsendT=T_{first}+(N-1)T_{send}有不同速率时看瓶颈链路

13. 高频易错点清单#

  1. 互连网 internet ≠ 互联网 Internet;前者可用任意协议,后者采用 TCP/IP。
  2. 交换机用于连接同一网络中的结点;路由器用于连接不同网络。
  3. 家用路由器不是纯路由器,而是多功能复合设备。
  4. 信道不等于通信线路;一条线路可对应发送与接收两个信道。
  5. B 是字节、b 是比特;计算发送时延前通常要乘 8。
  6. 计网速率前缀通常按 10310^3 递增,不要套用存储容量的 2102^{10}。
  7. 带宽是最高数据率,吞吐量是实际数据率。
  8. 发送时延由数据长度与发送速率决定;传播时延由距离与传播速度决定。
  9. 路由器存储转发时,必须先收完一个完整分组,才能解析并转发该分组。
  10. 报文交换收完整报文再转发;分组交换收完整分组即可转发,因此能形成流水线。
  11. 分组交换无须预先建立连接,但虚电路交换要先建立逻辑连接。
  12. 协议是水平关系,服务是垂直关系;接口/SAP 位于相邻层之间。
  13. 体系结构描述功能与协议,不涉及具体实现。
  14. 物理传输媒体是第 0 层,不是 OSI 物理层本身。
  15. 传输层是进程到进程;网络层负责把分组从源结点送到目的结点。
  16. 交换机实现第 1~2 层,路由器实现第 1~3 层,不能只说它们“完全没有下层功能”。
  17. TCP/IP 网络层只提供无连接、不可靠、尽最大努力交付;可靠性可由传输层 TCP 提供。
  18. 时延带宽积使用单向传播时延,不是 RTT,也不是总时延。
  19. RTT 按本课件定义不包括原数据的发送时延,但包括确认的发送时延。
  20. 信道利用率不是越高越好;接近满载时排队时延和拥塞风险会显著增加。

14. 三分钟速背卡#

三种交换#

  • 电路:先建立、独占线路、比特直达、无存储转发、利用率低。
  • 报文:整报文存储转发、缓存大、时延大、重传代价高。
  • 分组:小分组存储转发、可流水、利用率高,但有首部开销和失序/丢失问题。

七个性能指标#

速率、带宽、吞吐量、时延、时延带宽积、往返时延 RTT、信道利用率。

四类时延#

发送、传播、处理、排队。

分层四概念#

实体、协议、接口、服务;协议水平,服务垂直。

协议三要素#

语法、语义、同步。

三种体系结构#

  • OSI 七层:物、链、网、传、会、表、应。
  • TCP/IP 四层:网络接口、网际、传输、应用。
  • 五层:物理、链路、网络、传输、应用。

各层传输单位#

比特 → 帧 → 分组/数据报 → 报文段 → 报文。


15. 自测题#

  1. 互连网与互联网的核心区别是什么?
  2. 为什么计算机网络更适合分组交换,而不是传统电路交换?
  3. 报文交换和分组交换都采用存储转发,为什么分组交换通常更快?
  4. 一段 1500 B 数据经 100 Mbps 链路发送,发送时延是多少?
  5. 一条链路长 2000 km,传播速度为 2×10^8 m/s,传播时延是多少?
  6. 带宽为 100 Mbps、单向传播时延为 20 ms,时延带宽积是多少?
  7. 协议与服务分别是什么方向的关系?
  8. 写出 PDU、SDU、PCI 的关系式。
  9. 交换机、路由器、主机分别实现到 OSI 的第几层?
  10. TCP/IP 为什么把可靠性主要放在传输层,而不是网络层?
  11. OSI 与 TCP/IP 在最高几层和最低几层的设置上有何区别?
  12. 为什么“链路层传输正确”不能保证“端到端传输正确”?
点击查看答案
  1. 互连网是多个网络经路由器连接而成,可使用任意协议;互联网是全球最大互连网,采用 TCP/IP。
  2. 计算机数据具有突发性;电路交换独占线路、建立和释放有开销,利用率低。分组交换能共享线路并流水传输。
  3. 分组更短,缓存和重传代价小;中间结点收到一个分组即可继续转发,可形成流水线。
  4. 1500×8/(100×106)=1.2×10−4s=0.12ms1500×8/(100×10^6)=1.2×10^{-4}s=0.12ms。
  5. 2000×103/(2×108)=0.01s=10ms2000×10^3/(2×10^8)=0.01s=10ms。
  6. 100×106×20×10−3=2×106bit=2Mbit100×10^6×20×10^{-3}=2×10^6bit=2Mbit。
  7. 协议是对等实体间的水平关系;服务是下层向紧邻上层提供功能的垂直关系。
  8. n-SDU+n-PCI=n-PDU=(n−1)-SDUn\text{-SDU}+n\text{-PCI}=n\text{-PDU}=(n-1)\text{-SDU}。
  9. 交换机到第 2 层,路由器到第 3 层,主机到第 7 层;均包含相应下层功能。
  10. 让网络核心保持简单、负载较低,把端到端可靠性放到边缘主机实现,具有更好的扩展性。
  11. TCP/IP 把 OSI 的应用、表示、会话合并为应用层;把物理、链路合并为未详细规定的网络接口层。
  12. 链路层只保证相邻结点的局部传输;跨越多段链路后仍可能发生路由器故障、拥塞、分组失序或丢失等端到端问题。

16. 课件覆盖索引#

课件页数本笔记对应内容
1.0 开篇:欢迎来到计算机网络的世界8第 0 节、课程研究对象
1.1_1 计算机网络的概念16第 1 节
1.1_2 计算机网络的组成和功能17第 2 节
1.1_3 电路交换、报文交换、分组交换32第 3 节
1.1_4 计算机网络的分类12第 4 节
1.1_5 计算机网络的性能指标25第 5、12 节
1.2.1+2 计算机网络分层结构24第 6~8 节
1.2.3_1 OSI 参考模型14第 9 节
1.2.3_2 TCP/IP 模型18第 10~11 节

最后复习提醒#

本章最容易失分的地方不是背不出层次名称,而是:

  • 没把 B 换成 b;
  • 把发送时延和传播时延混在一起;
  • 忘记路由器的逐跳存储转发与分组流水线;
  • 混淆协议/服务、网络层/传输层、internet/Internet;
  • 只记 OSI 七层,不会对照 TCP/IP 和五层模型。

建议在考前至少独立重做:两段链路总时延、时延带宽积、1000 分组流水传输、三种交换方式对比。

分享

如果这篇文章对你有帮助,欢迎分享给更多人!

部分信息可能已经过时

目录