块尺寸算法总结.pptVIP

“ 块尺寸”算法总结 LiuJunShan 一、深入理解斜线记法的含义 ? 设网络前缀（或网络位）所占的位数 m 。 ? CIDR 的斜线记法： /m 。 ? 虽然斜线记法一般只用于 CIDR ，其实分类的 IP ， 也适用于斜线记法，表示如下： ? A 类 IP ： /8 ，表示默认掩码为 255.0.0.0 。 ? B 类 IP ： /16 ，表示默认掩码为 255.255.0.0 。 ? C 类 IP ： /24 ，表示默认掩码为 255.255.255.0 。 ? 由此，所有 IP 都可统一使用斜线记法来表示。 ? /m 可以表示下面 5 种含义，只要我们弄清楚其含 义，分析 IP 问题就有了依据。下面以分析 IP ： 172.16.0.0/13 的含义为例进行说明。 ? 1 、表示 IP 地址中的前缀位为 m 。此例中前缀 位为 13 位，即： 1010 1100 00010 为前缀位。 ? 2 、表示掩码中 1 的个数，此例中为 13 个 1 ， 即：11111000，点分十进制： 255.248.0.0 。 ? 3 、表示本网中的主机位数为： 32-m ，本例 中为： 32-13=19 。 ? 4 、关键字节：需要引起注意的八位位组，即那些不 同于 0 或 255 的值；在 m/8 的中余数个 1 所在的字节。 One_num= 余数， Zero_num=8- 余数， 由此可知掩码块尺寸 IP_block=2 Zero_num ，掩码 M =256-IP_block 。 ? 本例中为： 13/8 余数为 3 ，所在字节为第二个字节。 One_num=5 ， Zero_num=8-3=3 ，由此可知块尺寸 IP_block=2 3 =8 ， 掩码 M =256-8=248 。子网地址为： 0 、 8 、 16 、 …… 、 240 、 248 。（块尺寸的整数倍。） ? 5 、 CIDR 地址块：介于主机位全 0 和主机位全 1 的地址， 即介于子网地址和广播地址之间的地址，除去子网号 和广播地址的地址。 ? 本例中，子网地址为： 172.16.0.0/12 ，广播地址为： 172.23.255.255/12 ，故 CIDR 地址块为： 172.16.0.1~172.23.255.254 。 二、以“块尺寸”为核心的 IP 地址 规划 ? (1) 在分类 IP 中 ? ①根据需要的子网数 Num_Net ，确定需要借用的主机位 数 x 。 ? 2 x - 2≥Num_Net ? x≥log 2 (Num_Net+2) ? ②确定子网掩码。 ? 网络前缀 = 默认掩码中 1 的位数 +x ，由此可知子网掩码。 ? ③按固定块尺寸对子网地址进行分配。 ? 块尺寸 =256- 关键字节 M ，一般情况下建议去掉子网号全 0 、 全 1 的子网。 (2)VLSM 中 ? ①按需分配，根据各网络需求分别得出所需主机 位，从而得出所需前缀位，写出掩码。 ? 设需要的主机数为 Num_Host ，要求所需的主机 位数为 y ，则： ? 2 y - 2≥Num_Host ? y≥log 2 (Num_Host+2) ? 前缀位 =32-y ，由此可得掩码。 ? ②对地址块进行分析，得出地址块的 IP 范围。 ? ③对各网络按各自的块尺寸对 IP 进行分配。 三、快速进行子网汇聚（构成超网、 路由汇聚） ? 1 、找出汇聚的关键字节 ? 2 、分析可用多大的块尺寸将所有子网包含进去： ? 3 、找到一个块尺寸 2 n ，使得： (1) 块尺寸 = 最大关键字节 - 最小关键字节 (2) 最小关键字节 / 块尺寸的商 = 最大关键字节 / 块尺寸 的商 ? 4 、计算网络前缀位。由块尺寸 2 n ，可得要向前缀 借 n 位作子网汇聚。故网络前缀位 = 子网的前缀位 -n 。 ? 5 、汇聚后的网络地址 = 任一关键字节 - 关键字节 / 块 尺寸的余数 实例分析： 2012 年 11 月真题 56 ? 对下面 4 条路由： 202 ． 115 ． 129 ． 0/24 、 202 ． 115 ． 130 ． 0/24 、 202 ． 115 ． 132 ． 0/24 和 202 ． 115 ． 133 ． 0/24 进行路由汇聚，能覆盖这 4 条路由的地址 是 (56) 。 A ． 202 ． 115 ． 128 ． 0/21 B ． 202 ． 115 ． 128 ．