考研 408 · 计算机网络计算题

这张图讲什么

「考研 408 · 计算机网络计算题」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:物理层:信道容量与编码的计算;时延与交换方式的计算;数据链路层:帧长、窗口与重传的计算;网络层:地址块、分片与路由表的计算;传输层:序号、窗口与吞吐量的计算;应用层与抓包综合题,共 46 个节点、45 张记忆卡。

这张图面向考研 408 计算机网络的计算题和综合题,按层次分六块:信道容量与编码(奈奎斯特、香农、波特率);多段链路时延与交换方式;数据链路层(帧长、序号位数、重传、最小帧长与跨距的联动);网络层(地址块、聚合、变长子网、分片、首部解读、查路由表);传输层(序号、窗口、慢开始轮次、吞吐量、检验和);应用层与抓包综合题。

5 个要点

  • 物理层:信道容量与编码的计算——物理层计算就两条公式:无噪声用奈奎斯特,有噪声用香农;题目两个条件都给时取较小值。
  • 时延与交换方式的计算:时延题先分清发送时延 (分组长度除以链路速率)和传播时延 (距离除以传播速度)。
  • 数据链路层:帧长、窗口与重传的计算——链路层计算围绕一个量: 一帧的发送时间和往返传播时间之比。
  • 网络层:地址块、分片与路由表的计算——地址类计算都归结为一件事:把前缀长度落在的那个字节写成二进制再切。
  • 传输层:序号、窗口与吞吐量的计算——TCP 计算题盯住三样:序号按字节编、确认号是期待收到的下一个字节的序号;发送窗口取拥塞窗口和接收窗口的较小值…

适用:考研备考。用法:点开任一节点先自己答,再翻面核对。

发布于

一句话:这张图把「考研 408 · 计算机网络计算题」整理成 46 个节点、45 张记忆卡;点开节点翻面就能看答案。

按物理层到应用层的顺序,整理考研计算机网络计算题的题型识别、公式、解题步骤和易错点,每类配自编算例,适合做题前后对照。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

46 个节点 · 45 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-18。

先看这 3 条

  1. 奈奎斯特定理怎样算无噪声信道的最大数据率:公式是 $C=2W\log_2 V$:W 是信道带宽(单位 Hz),V 是 每个码元可取的离散状态数 ,C 的单位是比特每秒。
  2. 停止等待协议要达到 50% 利用率帧长至少多少:忽略确认帧的长度和处理时间时,利用率等于帧的发送时间除以「发送时间加往返传播时间」。
  3. 访问一个网页依次要用到哪些协议:按先后次序:①主机没有 IP 地址时先用 DHCP 获取地址、网关和域名服务器地址;②用 ARP 查出网关的 MAC 地址;③用 DNS 把域名解析成 IP 地址(一般走 UDP…

物理层:信道容量与编码的计算

  • 奈奎斯特定理怎样算无噪声信道的最大数据率:公式是 $C=2W\log_2 V$:W 是信道带宽(单位 Hz),V 是 每个码元可取的离散状态数 ,C 的单位是比特每秒。它的前提是理想低通、没有噪声。 例 带宽 4 kHz,每个码元有 16 种状态:$C=2\times 4000\…
  • 香农定理怎样算有噪声信道的极限数据率:公式是 $C=W\log_2(1+S/N)$:W 是带宽,S/N 是信号与噪声的功率之比(倍数)。题目常给分贝值,要先换算:分贝值等于 $10\log_{10}(S/N)$,所以 30 dB 对应 1000 倍 ,20 dB 对应 100…
  • 题目同时给出状态数和信噪比时取哪个结果:分别用奈奎斯特定理和香农定理各算一个上限, 取两者中较小的 ,因为两个限制都要满足。 例 带宽 3 kHz,采用 16 种状态的调制,信噪比 20 dB。奈奎斯特:$2\times 3000\times\log_2 16=24$ kbit…
  • 波特率和比特率怎样换算:比特率等于 波特率乘每个码元携带的比特数 ,即 $R=B\log_2 V$,其中 B 是码元速率(波特),V 是码元的状态数。 例 码元速率 2400 波特,采用 8 种相位、每种相位 2 种幅度的调制:共 16 种状态,每个码元 4 比…
  • 曼彻斯特编码的码元速率为什么是数据率的两倍:曼彻斯特编码在 每个比特的中间都有一次电平跳变 ,一个比特要用两个信号单元来表示,所以码元速率是数据率的 2 倍,占用的带宽也更大。好处是自带时钟信息,收发双方容易同步。 例 数据率 10 Mbit/s 的传统以太网采用曼彻斯特编码,码元…
  • 采样定理和 PCM 的数据率怎么算:采样频率至少是信号 最高频率的 2 倍 ,才能无失真地恢复原信号。PCM 的数据率等于采样频率乘每个样本的比特数,样本的比特数由量化级数决定。 例 话音信号最高频率 4 kHz:采样频率取 8000 次每秒。量化为 256 级,每个样本 …

时延与交换方式的计算

  • 一个分组经过多段链路的总时延怎么算:存储转发下,分组在每段链路上都要完整发送一次:总时延等于 各段的发送时延与传播时延之和 (题目没给处理时延、排队时延时不计)。各段链路速率不同,发送时延要分别算。 例 分组长 1000 字节(8000 bit),经一个路由器转发。第一段链…
  • 多个分组连续经过多段链路的总时延怎么算:设 n 个等长分组依次发出,经过 k 段速率相同的链路,一个分组在一段链路上的发送时延为 t,忽略传播时延:总时延为 $(n+k-1)\times t$。最后一个分组在源点等了 n−1 个 t 才开始发,自己还要经过 k 段。 例 报文 …
  • 分组带首部并计入传播时延时总时延怎么算:先算分组个数:报文长度除以每个分组的数据部分长度,向上取整;每个分组的长度是数据部分加首部。总时延等于「分组数 + 链路段数 − 1」乘单个分组的发送时延, 再加各段传播时延之和 。 例 报文 9000 bit,每个分组的数据部分 300…
  • 电路交换和分组交换的总时延怎样比较:电路交换先花时间建立连接,之后数据 直通到底 ,中间结点不存储转发:总时延等于建立时间、整个报文的一次发送时延、各段传播时延之和。分组交换不用建立连接,但每个结点都要存储转发。 例 报文 9000 bit,3 段链路都是 1 Mbit/s…
  • 多段链路速率不同时端到端的吞吐量由谁决定:由 速率最低的那段链路 (瓶颈链路)决定:传输大文件时,稳定后的端到端吞吐量等于各段链路速率的最小值。 例 文件大小 4 MB(按 $4\times 10^6$ 字节算,即 $3.2\times 10^7$ bit),依次经过速率为 2 …

数据链路层:帧长、窗口与重传的计算

  • 停止等待协议要达到 50% 利用率帧长至少多少:忽略确认帧的长度和处理时间时,利用率等于帧的发送时间除以「发送时间加往返传播时间」。要让它不低于 50%,帧的发送时间就要 不小于往返传播时间 ,即帧长不小于 $2\tau C$($\tau$ 是单程传播时延,C 是数据率)。 例 数据率…
  • 要把链路发满,帧的序号至少需要几位:发送方发完第一帧后要等一个往返传播时间才收到它的确认。要让这段时间里一直有帧可发,窗口至少为「(帧发送时间 + 往返传播时间)除以帧发送时间」,向上取整。再由协议对窗口的限制反推序号位数 n:后退 N 帧要求窗口不超过 $2^n-1$,选…
  • 后退 N 帧协议超时后要重传哪些帧:重传 所有已发送但还没被确认的帧 ,从最早那个没确认的帧开始。接收方只按序接收,确认是累积的。 例 发送方已发出 0 到 6 号帧,收到的最后一个确认表示「2 号帧及之前的帧都已正确收到」,随后计时器超时:要重传 3、4、5、6 号帧,共…
  • 序号位数固定时滑动窗口协议的最大利用率怎么算:先由序号位数得到最大发送窗口 W(后退 N 帧为 $2^n-1$),再看一个「帧发送时间加往返传播时间」的周期里最多能发几帧:利用率等于 W 个帧的发送时间除以这个周期, 超过 1 时取 1 。 例 后退 N 帧协议,序号 3 位,最大窗…
  • CSMA/CD 的最小帧长、数据率和网络跨距怎样联动:核心关系是:最小帧长等于数据率乘 往返传播时延 ,即 $L_{min}=C\times\frac{2d}{v}$,d 是最远两站的距离,v 是信号传播速度。三个量知道两个就能求第三个。 例 数据率 100 Mbit/s,传播速度 $2\t…
  • 以太网帧的数据部分不足 46 字节时怎么处理:以太网规定帧的最小长度是 64 字节(不含前导码),除去 14 字节首部和 4 字节检验序列,数据部分至少 46 字节;不足时要 填充到 46 字节 。数据部分最大为 1500 字节,这就是以太网的最大传送单元。 例 一个总长 30 字节…

网络层:地址块、分片与路由表的计算

  • 给出一个 CIDR 地址怎样求网络地址和可用主机数:把前缀长度所在的那个字节写成二进制:前缀内的位保留、后面的主机位全置 0 得网络地址,全置 1 得广播地址。可用主机数是 2 的主机位数次方减 2 ,可用地址从网络地址加 1 到广播地址减 1。 例 172.20.37.200/21 :前…
  • 路由聚合时怎样判断能不能精确合并:把几个网络的前缀写成二进制,找 最长的公共前缀 作为聚合后的前缀。还要检查聚合后的地址块有没有多包进别的网络:正好由这几个网络拼满,才是精确聚合。 例 10.2.6.0/24 和 10.2.7.0/24 :第三个字节 6 是 000001…
  • 按主机数做变长子网划分的步骤是什么:三步:①把各子网按需要的地址数 从大到小 排序;②每个子网的主机数加 2(网络地址和广播地址)后向上取到 2 的整数次幂,得到块大小和前缀长度;③从地址块的起点开始依次分配,每块的起始地址必须是自己块大小的整数倍。 例 把 192.168…
  • 一个地址块能再划分成多少个定长子网:子网个数等于 2 的「 新前缀长度减原前缀长度 」次方;每个子网的可用主机数等于 2 的「32 减新前缀长度」次方再减 2。 例 把一个 /22 的地址块划分成 /26 的子网:可以划出 $2^{26-22}=16$ 个子网,每个子网有 …
  • IP 分片时每片的数据长度为什么要是 8 的倍数:因为首部里的片偏移字段 以 8 字节为单位 。所以除最后一片外,每片的数据长度要取不超过「MTU 减首部长度」的最大的 8 的倍数。 例 数据报总长 3000 字节(首部 20 字节,数据 2980 字节),下一段链路的 MTU 为 10…
  • 从十六进制的 IP 首部能读出哪些信息:按字段位置逐个读:第 1 字节的高 4 位是版本、低 4 位是首部长度(单位 4 字节);第 3、4 字节是总长度;第 5、6 字节是标识;第 7、8 字节的前 3 位是标志、后 13 位是片偏移;第 9 字节是生存时间;第 10 字节是…
  • 路由表查找题怎样逐项匹配:对每个表项,把目的地址与该项的掩码按位相与,结果等于该项的网络地址就算匹配;在所有匹配的表项里选 前缀最长 的;都不匹配时走默认路由。 例 路由表: 172.16.0.0/16 走接口 1, 172.16.64.0/18 走接口 2, 1…
  • 路由器转发分组时首部的哪些字段会改变:每经过一个路由器,IP 首部的 生存时间减 1 ,首部检验和要重新计算;如果在这里分片,总长度、MF 标志和片偏移也会变。源 IP 地址和目的 IP 地址在转发过程中不变(经过 NAT 的情况除外)。 区分 链路层的帧是逐段重新封装的:每…

传输层:序号、窗口与吞吐量的计算

  • TCP 的序号和确认号在数据传输中怎么计算:序号是报文段里 第一个数据字节 的编号;确认号是期待收到的下一个字节的编号,等于已按序收到的最后一个字节的序号加 1。确认是累积的。 例 A 先发序号 1000、带 200 字节数据的报文段,再发序号 1200、带 300 字节数据的报文…
  • 某一时刻 TCP 发送方还能再发多少字节:发送窗口取拥塞窗口和接收窗口中 较小的一个 ;还能发送的字节数等于发送窗口减去已经发出但还没被确认的字节数。 例 拥塞窗口 4000 字节,对方通告的接收窗口 3000 字节,已发出未确认的数据有 1000 字节:发送窗口为 3000 字…
  • 接收窗口随着接收和读取数据怎样变化:接收窗口等于接收缓存的总大小减去 已收到但应用程序还没读走 的数据量。收到新数据时窗口变小,应用程序读走数据后窗口变大,接收方在确认报文段里把最新的窗口值告诉发送方。 例 接收缓存 4000 字节,其中已有 1500 字节没被读走:通告窗…
  • 用慢开始传完一个文件要经过多少个往返时间:按轮次累加每轮能发的报文段数,直到累计数不小于文件的报文段数。慢开始阶段每轮翻倍(1、2、4……), 到达门限后每轮只加 1 。 例 文件共 30 个报文段,拥塞窗口初值为 1 个报文段,门限为 8,接收窗口足够大,没有丢失。各轮发送 1…
  • 窗口大小和往返时间怎样限制 TCP 的最大吞吐量:一个往返时间内最多只能发送一个窗口的数据,所以吞吐量的上限是 窗口大小除以往返时间 (同时不能超过链路带宽)。 例 窗口字段最大值为 65535 字节(不使用窗口扩大选项),往返时间 20 ms:最大吞吐量为 $65535\times 8…
  • 各层首部的开销和传输效率怎么算:把各层的首部逐层加上去:传输效率等于 应用数据长度除以最终帧的总长度 。常用的固定首部长度:UDP 为 8 字节,TCP 为 20 字节,IPv4 为 20 字节,以太网首部加检验序列共 18 字节。 例 100 字节的应用数据用 UDP…
  • 怎样从首部字段算出 TCP 报文段带了多少数据:TCP 首部里没有数据长度字段,要用 IP 首部来算:数据长度等于 IP 总长度 减去两个首部的长度 (IP 首部和 TCP 首部)。IP 首部长度是首部长度字段乘 4,TCP 首部长度是数据偏移字段乘 4。 例 IP 总长度 1500 …
  • UDP 和 TCP 的检验和是怎样算出来的:把要校验的内容按 16 位一组划分,做 反码求和 (最高位产生的进位要加回到最低位),最后把结果按位取反就是检验和。接收方把包括检验和在内的所有 16 位字同样相加,结果各位全为 1 说明没有检测到差错。 例 只有两个 16 位字 E34…

应用层与抓包综合题

  • 访问一个网页依次要用到哪些协议:按先后次序:①主机没有 IP 地址时先用 DHCP 获取地址、网关和域名服务器地址;②用 ARP 查出网关的 MAC 地址;③用 DNS 把域名解析成 IP 地址(一般走 UDP,端口 53);④与服务器的 80 端口建立 TCP 连接(…
  • 从发起连接到收完网页要经过多少个往返时间:把建立连接的时间和按慢开始传数据的轮数加起来。前两次握手用 1 个往返时间,HTTP 请求可以随第三次握手一起发出;之后服务器按拥塞窗口 1、2、4……逐轮发送。 例 网页大小为 7 个报文段,拥塞窗口初值 1 个报文段,接收窗口足够大,…
  • 抓包数据里怎样找到各层首部的位置:以太网帧(不含前导码)的前 14 字节是首部:目的 MAC 地址 6 字节、源 MAC 地址 6 字节、类型 2 字节( 0800 表示里面是 IP 数据报, 0806 表示 ARP)。 从第 15 字节起是 IP 首部 ;IP 首部长 …
  • TCP 首部的十六进制数据怎么读:前 20 字节依次是:源端口 2 字节、目的端口 2 字节、序号 4 字节、确认号 4 字节,第 13 字节的高 4 位是数据偏移(单位 4 字节),第 14 字节的 低 6 位是标志位 (从高到低为 URG、ACK、PSH、RST、SY…
  • 分组经过 NAT 路由器时哪些字段被改写:从内网发往外网时,NAT 路由器把分组的 源 IP 地址和源端口 换成自己的公网地址和一个新端口,并在转换表里记下这组对应关系;外网返回的分组到达时,再按转换表把目的 IP 地址和目的端口换回内网主机的。地址变了,IP 首部检验和以及 T…
  • 域名解析时本地域名服务器要查询几次:主机向本地域名服务器发 1 次查询(递归)。本地域名服务器缓存里没有记录时,按 迭代方式 依次去问根域名服务器、顶级域名服务器、权限域名服务器,每问一处算 1 次查询;缓存里有记录时不用再问别人。 例 解析主机名 mail.example…

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →