无类域间路由CIDR

IP遇到的问题

分类造成了数百万个地址浪费

• A类地址网络：16M个地址（太大）
• C类地址网络：256个地址（太小）
• B类地址网络：65,536个地址（够用，但是超过一半的B类网络拥有的主机数不超过50台主机，浪费！）

路由表膨胀

CIDR基本思想

分配IP地址的时候不再以类别来分，而是按照可变长的地址块来分配（按需分配）

CIDR路由

• 路由表必须扩展，增加一个 32-bit的子网掩码
• 即每个路由表有一个三元组(IP address, subnet mask, outgoing line)

当一个分组到来到的时候

• 分组中的目标IP地址被检查
• 目标IP和子网掩码进行"AND"操作，获得目标网络地址，以查找路由表
• 如果路由表中有多个表项匹配（这些表项有不同的子网掩码），使用子网掩码最长的那个表项

例如上图，目的IP地址是属于左边那个网络的，然而它和22位、19位的两个子网掩码进行与操作得到目的网络地址都一样，也就是这两个网络呢都匹配，这时根据最长匹配前缀原则，就可以选出网络192.24.12.0/22，也就是说从S0接口来转出这个分组

路由聚合

• 缩减路由表规模
• 隔离路由翻动

左上角的四个子网如何推出200.199.48.0/22的呢？即怎样聚合

聚合结果：超网(SuperNet)

聚合的前提条件：

• 子网构成的地址空间是连续的
• 下一跳相同