本文共 449 字，大约阅读时间需要 1 分钟。
CIDR（无类型域间选路，Classless Inter-Domain Routing）是一个在Internet上创建附加地址的方法，这些地址提供给服务提供商（ISP），再由ISP分配给客户。CIDR将路由集中起来，使一个IP地址代表主要骨干提供商服务的几千个IP地址，从而减轻Internet路由器的负担。
CIDR是ip段表示的一种方式，表示为ip/mask方式，CIDR和普通的IP段的特殊性有两点: 1.CIDR段之间没有交集，只有包含和被包含 ,只是因为CIDR就是表示32位中前多少位相同的所有IP 即： 而没有下面这种互相有交集，而又有差集的情况
例如192.168.1.0/24表示192.168.1.0~192.168.1.255
我认为两个CIDR之间只能有包含和被包含的可能：例如
但是不会出现CIDR1和CIDR2有交集，但是CIDR1和CIDR2都有一部分不在对方的范围里，例如
2. 同一个CIDR里的所有IP的前n位都一样
利用这两个特性很容易把ip段转为hash查询
转载地址：http://mkqsa.baihongyu.com/