“块尺寸”算法总结.ppt

“块尺寸”算法总结 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，即1111100000000000，点分十进制：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=23 =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。 2x-2≥Num_Net x≥log2(Num_Net+2) ②确定子网掩码。 网络前缀=默认掩码中1的位数+x，由此可知子网掩码。 ③按固定块尺寸对子网地址进行分配。 块尺寸=256-关键字节M，一般情况下建议去掉子网号全0、全1的子网。 (2)VLSM中 ①按需分配，根据各网络需求分别得出所需主机位，从而得出所需前缀位，写出掩码。 设需要的主机数为Num_Host，要求所需的主机位数为y，则： 2y-2≥Num_Host y≥log2(Num_Host+2) 前缀位=32-y，由此可得掩码。 ②对地址块进行分析，得出地址块的IP范围。 ③对各网络按各自的块尺寸对IP进行分配。 三、快速进行子网汇聚（构成超网、路由汇聚） 1、找出汇聚的关键字节 2、分析可用多大的块尺寸将所有子网包含进去： 3、找到一个块尺寸2n，使得： (1)块尺寸=最大关键字节-最小关键字节 (2)最小关键字节/块尺寸的商=最大关键字节/块尺寸的商 4、计算网络前缀位。由块尺寸2n，可得要向前缀借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．0/22 C．202．115．130．0/22 D．202．115．132．0/23 分析：题中给出的4条路由，第3字节的值不同，故第3字节为关键字节，其值范围为129~133， 因为133-129=4，故首先假定块尺寸为4，但129/4=32……1，133/4=33……1，商不相等，故块尺寸4，假定为8，129/8=16……1，133/8=16……5，商相等，所以块尺寸为8， 因此第3字节的掩码=256-8=248，即网络地址为：129-1=128，网络前缀为8+8+5=21，故选择选项A。