计算机网络考研辅导讲座(4、网络层-上)讲述.ppt

构成超网 前缀长度不超过 23 bit 的 CIDR 地址块都包含了多个 C 类地址。 这些 C 类地址合起来就构成了超网。 CIDR 地址块中的地址数一定是 2 的整数次幂。 网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的IP地址中，划分子网是使网络前缀变长。 CIDR 地址块划分举例 因特网 /22 /18 ISP 大学 X 一系 二系 三系 四系 28/26 92/26 /25 28/25 /25 28/25 /26 4/26 28/26 92/26 /24 /25 /26 4/26 28/25 /23 单位 地址块 二进制表示 地址数 ISP /18 00000000.01* 16384 大学 /22 00000000.010001* 1024 一系 /23 00000000.0100010* 512 二系 /24 00000000* 256 三系 /25 000000000* 128 四系 28/25 000000001* 128 CIDR 地址块划分举例 因特网 /22 /18 ISP 大学 X 一系 二系 三系 四系 28/26 92/26 /25 28/25 /25 28/25 /26 4/26 28/26 92/26 /24 /25 /26 4/26 28/25 /23 这个 ISP 共有 64 个 C 类网络。如果不采用 CIDR 技术，则在与该 ISP 的路由器交换路由信息的每一个路由器的路由表中，就需要有 64 个项目。但采用地址聚合后，只需用路由聚合后的 1 个项目 /18 就能找到该 ISP。 2. 最长前缀匹配 使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。 网络前缀越长，其地址块就越小，因而路由就越具体。 最长前缀匹配又称为最长匹配或最佳匹配。 最长前缀匹配举例 收到的分组的目的地址 D = 30/22 路由表中的项目：/22 （ISP） 28/25 （四系） 查找路由表中的第 1 个项目 AND D = 206. 0. 0 第 1 个项目 /22 的掩码 M 有 22 个连续的 1。 M =1111111100000000 因此只需把 D 的第 3 个字节转换成二进制。 M =1111111100000000 206. 0. 0 与 /22 匹配 最长前缀匹配举例 收到的分组的目的地址 D = 30 路由表中的项目：/22 （ISP） 28/25 （四系） 再查找路由表中的第 2 个项目 AND D = 206. 0. 71. 第 2 个项目 28/25 的掩码 M 有 25 个连续的 1。 M =1111111110000000 因此只需把 D 的第 4 个字节转换成二进制。 M =1111111110000000 206. 0. 71. 与 28/25 匹配 最长前缀匹配 D AND 1111111100000000) = /22 匹配 D AND 1111111110000000