CIDR(构成超网)

CIDR（Classless Inter-Domain Routing）：无分类域间路由选择。

由于现在的终端数大量的增加，分类的IPV4地址已经有很大一分部被分配了，并且一部分IP是未被利用而浪费的，为了解决这个问题。出现了几种方案：

1.通过子网掩码划分子网

2.VLSM（Variable Length Submit Mask）：可变长子网掩码

3.CIDR（Classless Inter-Domain Routing）：无分类域间路由选择

...

无分类是指摒弃之前的分类IP，以提高IP地址的利用率。

CIDR将32位IP地址分为两部分：IP：：={<网络前缀>,<主机号>}，使用斜线记法：IP地址/网络前缀。

CIDR将网络前缀相同的连续IP地址组成一个CIDR地址块，如果我们知道了一个地址，就能知道该地址块的最大地址和最小地址，以及快中包含的地址数。

为了更好的选择路由，CIDR使用32位的地址（子网）掩码，斜线记法中网络前缀的位数也是地址掩码连续“1”的位数。

CIDR地址块包含了大约2的整数次幂的分类地址，这也就是所谓构成所谓的超网，其实就是超（类）网。

由于不同的地址掩码与IP地址相与时，可能会出现冲突。这是就出现最长地址掩码匹配原则，越长的地址掩码意味着网络前缀越长，主机位置就越精确。

查找路由表的算法：

1.用网络前缀去遍历路由表，查找匹配IP

2.利用Huffman树存储路由信息（利用唯一网络前缀）：可对此进行优化，如果不同地址块中前n位一致，可直接从n+1层开始查找，提高查找效率。