计算机网络：速成包

公式表、每个专题的关键方法步骤和 6 道练习题，完整解答附在最后。

新题目返回课程

在打印窗口中选择“另存为 PDF”，即可在设备上保存一份副本。

1公式与方法

IPv4 子网划分

每个子网的主机数
2(32 − prefix) − 2 (/31: 2, /32: 1)
块大小
256 − (mask octet)
网络地址
IP AND 掩码
广播地址
IP OR (NOT 掩码)：主机位全部置 1
借用 n 位得到的子网数
2n

数制

位权
二进制 2k，八进制 8k，十六进制 16k
转为十进制
Σ dk·bk
从十进制转换
除以基数，余数从下往上读
十六进制 ↔ 二进制
一位十六进制数 = 4 位二进制
二进制补码
按位取反后加 1

2练习题

1.IPv4 子网划分中等
/?11111111111111111111100000000000网络位主机位

某部门在一个子网内需要 1898 个主机地址。足够使用的最长前缀 p（最小子网）是多少？

1898 hosts
p =
2.IPv4 子网划分困难
第三个八位组 164 … 171112806413201608140201相同不同

一台路由器有到以下网络的路由：10.90.164.0/24, 10.90.165.0/24, 10.90.166.0/24, 10.90.167.0/24, 10.90.168.0/24, 10.90.169.0/24, 10.90.170.0/24, 10.90.171.0/24。能覆盖所有这些网络的单条汇总路由，其最长前缀长度 p 是多少？

10.90.164.0/24 … 10.90.171.0/24
p =
3.计算机网络中等

VLAN 的主要用途是什么？

  1. A把一个物理交换网络划分成多个独立的广播域
  2. B给每台设备分配一个公网 IP 地址
  3. C提高每个交换机端口的速度
  4. D加密交换机之间的所有流量，使其他部门无法读取
4.计算机网络困难

TCP 拥塞控制的“慢启动”（slow start）阶段：

  1. A将窗口固定为一个报文段
  2. B每个往返时间都将拥塞窗口减半，直到检测到丢包
  3. C以指数方式增大拥塞窗口，直到达到阈值或发生丢包
  4. D仅由 UDP 使用
5.数制中等
8 位补码0−12806403201608040201

设置各位，使其以 8 位补码存储 −15。按无符号数读取，该位模式的值 U 是多少？

N = −158 bit
U =
6.数制困难
点击各位来设置012806403201608040201

把各位设置为 1100 1101 >> 2 的 8 位结果。该结果的十进制值 R 是多少？

1100 1101>> 2
R =

3溶液

1.IPv4 子网划分

答案: p = 21

IPv4 子网划分：一个地址有 32 位。前缀 /p 表示前面多少位标识网络；其余 32 − p 位为主机编号。一个子网有 2³²⁻ᵖ 个地址，但第一个（网络地址）和最后一个（广播地址）不能分配给主机，所以可容纳 2³²⁻ᵖ − 2 台主机。 例外：/31（点对点链路，RFC 3021）的 2 个地址都用于主机，/32 只有一个地址（单个主机或环回地址）。

所需主机位

210 − 2 = 1022 < 1898
211 − 2 = 2046 ≥ 1898 → h = 11

前缀长度

p = 32 − 11 = 21

答案

p = /21
2.IPv4 子网划分

答案: p = 20

路由汇总：汇总路由 a.b.c.0/p 覆盖前 p 位相同的所有网络。把第一个和最后一个网络中不同的那个八位组写成二进制；相同的前导位数加上它前面各八位组的位数，就是最长的汇总前缀。

比较各位

164 = 10100100
171 = 10101011
相同的前导位：4

前缀长度

p = 16 + 4 = 20

答案

p = /20

汇总路由：10.90.160.0/20 （它还覆盖了列表中没有的 8 个网络）。

3.计算机网络

答案: A · 把一个物理交换网络划分成多个独立的广播域

为什么是这个答案

VLAN 对端口进行逻辑分组，使广播只留在各自的 VLAN 内。这提高了安全性并限制了广播流量。

答案

A · 把一个物理交换网络划分成多个独立的广播域
4.计算机网络

答案: C · 以指数方式增大拥塞窗口，直到达到阈值或发生丢包

为什么是这个答案

慢启动以指数方式增大拥塞窗口；超过阈值后，拥塞避免阶段以线性方式增大窗口，而丢包会使窗口减小。

答案

C · 以指数方式增大拥塞窗口，直到达到阈值或发生丢包
5.数制

答案: U = 241

设置比特位：每一位对应 2 的一个幂（128、64、…、1）。一个十六进制数字恰好是四位，在 8 位补码中最左边的位权重为 −128。按位运算对每个位位置分别进行。

取反加一

15 = 0000 1111
取反后: 1111 0000
+1 → 1111 0001

按无符号数读取

1111 0001₂ = 256 − 15 = 241

答案

U = 241
6.数制

答案: R = 51

设置比特位：每一位对应 2 的一个幂（128、64、…、1）。一个十六进制数字恰好是四位，在 8 位补码中最左边的位权重为 −128。按位运算对每个位位置分别进行。

逐位计算

右移 2 位，把每一位向右移动 2 个位置；从右端移出的位丢失，左侧补入 0。

1100 1101 >> 2
= 0011 0011

结果的值

0011 0011₂ = 51

答案

R = 51

ExamProblems · examproblems.com/courses/computer-networks