计算机网络复习资料
14) 10101100.00010000.11010000.00000000/20【172.16.208.0/20】 15) 10101100.00010000.11100000.00000000/20【172.16.224.0/20】 16) 10101100.00010000.11110000.00000000/20【172.16.240.0/20】
我们从这16个子网中选择12个即可，就将前12个分给下面的各子公司。每个子公司最多容纳主机数目为2的12次方-2=4094。
B. 再划分子公司各部门的所属网段
以甲公司获得172.16.0.0/20为例，其他子公司的部门网段划分同甲公司。
有4个部门，那么就有2的n次方≥4，n的最小值=2。因此，网络位需要向主机位借2位。那么就可以从172.16.0.0/20这个网段中再划出2的2次方=4个子网，正符合要求。 详细过程：
先将172.16.0.0/20用二进制表示
10101100.00010000.00000000.00000000/20
借2位后（可划分出4个子网）：
① 10101100.00010000.00000000.00000000/22【172.16.0.0/22】 ② 10101100.00010000.00000100.00000000/22【172.16.4.0/22】 ③ 10101100.00010000.00001000.00000000/22【172.16.8.0/22】 ④ 10101100.00010000.00001100.00000000/22【172.16.12.0/22】
将这4个网段分给甲公司的4个部门即可。每个部门最多容纳主机数目为2的10次方-2=1024。
例2：本例通过计算主机数来划分子网。
某集团公司给下属子公司甲分配了一段IP地址192.168.5.0/24，现在甲公司有两层办公楼（1楼和2楼），统一从1楼的路由器上公网。1楼有100台电脑联网，2楼有53台电脑联网。如果你是该公司的网管，你该怎么去规划这个IP？
根据需求，画出下面这个简单的拓扑。将192.168.5.0/24划成3个网段，1楼一个网段，至少拥有101个可用IP地址；2楼一个网段，至少拥有54个可用IP地址；1楼和2楼的路由器互联用一个网段，需要2个IP地址。
思路:我们在划分子网时优先考虑最大主机数来划分。在本例中，我们就先使用最大主机数来划分子网。101个可用IP地址，那就要保证至少7位的主机位可用（2的m次方-2≥101，m的最小值=7）。如果保留7位主机位，那就只能划出两个网段，剩下的一个网段就划不出来了。但是我们剩下的一个网段只需要2个IP地址并且2楼的网段只需要54个可用IP，因此，我们可以从第一次划出的两个网段中选择一个网段来继续划分2楼的网段和路由器互联使用的网段。 步骤：
A. 先根据大的主机数需求，划分子网
因为要保证1楼网段至少有101个可用IP地址，所以，主机位要保留至少7位。 先将192.168.5.0/24用二进制表示：
11000000.10101000.00000101.00000000/24
- 11 -
计算机网络复习资料
主机位保留7位，即在现有基础上网络位向主机位借1位（可划分出2个子网）： ① 11000000.10101000.00000101.00000000/25【192.168.5.0/25】 ② 11000000.10101000.00000101.10000000/25【192.168.5.128/25】 1楼网段从这两个子网段中选择一个即可，我们选择192.168.5.0/25。 2楼网段和路由器互联使用的网段从192.168.5.128/25中再次划分得到。
B. 再划分2楼使用的网段
2楼使用的网段从192.168.5.128/25这个子网段中再次划分子网获得。因为2楼至少要有54个可用IP地址，所以，主机位至少要保留6位（2的m次方-2≥54，m的最小值=6）。 先将192.168.5.128/25用二进制表示： 11000000.10101000.00000101.10000000/25
主机位保留6位，即在现有基础上网络位向主机位借1位（可划分出2个子网）： ① 11000000.10101000.00000101.10000000/26【192.168.5.128/26】 ② 11000000.10101000.00000101.11000000/26【192.168.5.192/26】
2楼网段从这两个子网段中选择一个即可，我们选择192.168.5.128/26。 路由器互联使用的网段从192.168.5.192/26中再次划分得到。
C. 最后划分路由器互联使用的网段
路由器互联使用的网段从192.168.5.192/26这个子网段中再次划分子网获得。因为只需要2个可用IP地址，所以，主机位只要保留2位即可（2的m次方-2≥2，m的最小值=2）。 先将192.168.5.192/26用二进制表示： 11000000.10101000.00000101.11000000/26
主机位保留2位，即在现有基础上网络位向主机位借4位（可划分出16个子网）： ① 11000000.10101000.00000101.11000000/30【192.168.5.192/30】 ② 11000000.10101000.00000101.11000100/30【192.168.5.196/30】 ③ 11000000.10101000.00000101.11001000/30【192.168.5.200/30】 …………………………………
④ 11000000.10101000.00000101.11110100/30【192.168.5.244/30】 ⑤ 11000000.10101000.00000101.11111000/30【192.168.5.248/30】 ⑥ 11000000.10101000.00000101.11111100/30【192.168.5.252/30】
路由器互联网段我们从这16个子网中选择一个即可，我们就选择192.168.5.252/30。
D. 整理本例的规划地址 1楼：
网络地址：【192.168.5.0/25】 主机IP地址：【192.168.5.1/25—192.168.5.126/25】 广播地址：【192.168.5.127/25】 2楼：
网络地址：【192.168.5.128/26】 主机IP地址：【192.168.5.129/26—192.168.5.190/26】 广播地址：【192.168.5.191/26】 路由器互联： 网络地址：【192.168.5.252/30】 两个IP地址：【192.168.5.253/30、192.168.5.254/30】
- 12 -
计算机网络复习资料
广播地址：【192.168.5.255/30】
例3：
1、某公司为了便于管理，拟将网络192.168.3.0划分为5个子网，每个子网中的计算机数不超过15台，请规划该子网。（1）写出子网掩码。(2) 写出每个子网的网络号。(3) 写出每个子网中的主机的IP地址范围。 答：1）计算主机号所需位数： 每个子网中有计算机不超过15台，但主机号全0和全1不能使用（网络地址和广播地址），所以需要主机号5位。2^5=32 32-2=30，则子网中最多可分配30台主机。（2分） 2）计算子网号所需位数：
因划分5个子网，所以子网号需3位。2^3=8 3位子网号可划分8个子网。（2分） 3）子网掩码
1111111.1111111.11111111.11100000 即 255.255.255.224 （2分） 4）子网网络号和IP地址范围：（可以划分为8个子网，每个子网最多30个主机） 子网网络号 子网主机IP地址范围
192.168.3.0 192.168.3.1~192.168.3.30。 192.168.3.32 192.168.3.33~192.168.3.62。 192.168.3.64 192.168.3. 65~192.168.3.94。 192.168.3.96 192.168.3.97~192.168.3.126。 192.168.3.128 192.168.3.129~192.168.3.158。 192.168.3.160 192.168.3.161~192.168.3.190。 192.168.3.192 192.168.3.193 ~192.168.3.222。 192.168.3.224 192.168.3.225~192.168.3.254。
快速划分子网确定IP 我们以例2为例：
题目需要我们将192.168.5.0/24这个网络地址划分成能容纳101/54/2个主机的子网。因此我们要先确定主机位，然后根据主机位决定网络位，最后确定详细的IP地址。 ① 确定主机位
将所需要的主机数自大而小的排列出来：101/54/2，然后根据网络拥有的IP数目确定每个子网的主机位：如果2的n次方-2≥该网段的IP数目，那么主机位就等于n。于是，得到：7/6/2。 ② 根据主机位决定网络位
用32减去主机位剩下的数值就是网络位，得到：25/26/30。 ③ 确定详细的IP地址
在二进制中用网络位数值掩盖IP前面相应的位数，然后后面的为IP位。选取每个子网的第一个IP为网络地址，最后一个为广播地址，之间的为有效IP。得到： 【网络地址】【有效IP】【广播地址】 【192.168.5.0/25】【192.168.5.1/25-192.168.5.126/25】【192.168.5.127/25】 【192.168.5.128/26】【192.168.5.129/26-192.168.5.190/26】【192.168.5.191/26】 【192.168.5.192/30】【192.168.5.193/30-192.168.5.194/30】【192.168.5.195/30】
八、查找路由表
1、设某路由器建立了如下的路由表： 目的网络 子网掩码 下一跳
128.96.39.0 255.255.255.128 端口0
- 13 -
计算机网络复习资料
128.96.39.128255.255.255.128 端口1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3
*（默认） R4
此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器R2, R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为： (1) 128.96.39.10 (2) 128.96.40.12 (3) 128.96.40.151 (4) 192.4.153.17 (5) 192.4.153.90
试分别计算其转发端口或下一跳路由器。
答：将目的IP地址和子网掩码分别相与，然后比较是否和目的网络相匹配。 （1）目的IP: 128.96.39.10
128.96.39.10与255.255.255.128结果为：128.96.39.0，与第一条路由匹配，所以下一跳为端口0。 （2）目的IP: 128.96.40.12
128.96.40.12与255.255.255.128结果为：128.96.40.0，与第一、二条路由表不匹配，与第三条路由匹配，所以下一跳为路由器R2。 （3）目的IP: 128.96.40.151
128.96.40.151与255.255.255.128结果为：128.96.40.128，与第一、二、三条路由表不匹配。128.96.40.151与255.255.255.192结果为：128.96.40.128，与第四条路由表不匹配。所以只能按照默认路由，从路由器R4转发。 （4）目的IP: 192.4.153.17
192.4.153.17与255.255.255.128结果为：192.4.153.0，与第一、二、三条路由表不匹配。 192.4.153.17与255.255.255.192结果为：192.4.153.0，与第四条路由表匹配。所以下一跳为路由器R3。 （5）目的IP: 192.4.153.90
192.4.153.90与255.255.255.128结果为：192.4.153.0，与第一、二、三条路由表不匹配。 192.4.153.90与255.255.255.192结果为：192.4.153.64，与第四条路由表不匹配。所以只能按照默认路由，从路由器R4转发。
九、RIP路由表更新
1、一些基本概念 距离矢量路由算法：：每个路由器维护一个距离矢量(通常是以延时是作变量的)表，然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。 RIP： 2、 例题
例1：假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 7 A N2 2 B N6 8 F
- 14 -
计算机网络复习资料
N8 4 E N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：
N2 4 N3 8 N6 4 N8 3 N9 5
试求出路由器B更新后的路由表（详细说明每一个步骤）。 答：收到C的路由信息后，根据RIP算法
（1）将收到的路由表距离加一，下一跳路由器为C。得到：
N2 5 C N3 9 C N6 5 C N8 4 C
N9 6 C （
（2）逐条比较路由器B中当前路由表和收到的路由表，进行更新操作。
（1）目的网络N1: 没有收到关于N1的路由更新信息，维持原路由不变。即： （N1 7 A）。 （ 2）目的网络N2: 当前路由表项（N2 2 B），收到更新消息（N2 5 C），当前路由距离更短，不更新。即：（N2 2 B）。
（3）目的网络N3: 当前路由表项无该目的网络，收到更新消息（N3 9 C），新的目的网络需要更新。即：（N3 9 C）。 （4）目的网络N6: 当前路由表项（N6 8 F），收到更新消息（N6 5 C），新路由距离更短，要更新。即：（N6 5 C）。 （ 5）目的网络N8: 当前路由表项（N8 4 E），收到更新消息（N8 4 C），路由距离相同，要更新。即：（N8 4 C）。 （6）目的网络N9: 当前路由表项（N9 4 F），收到更新消息（N9 6 C），当前路由距离更短，不更新。即：（N9 4 F）。 （2分） 因此，更新后B的路由表如下：
N1 7 A N2 2 B N3 9 C N6 5 C N8 4 C N9 4 F
例2：
rip路由表更新算法题
- 15 -