无类别域间路由

基于子网划分的思想，可以将各类IP地址划分为可变大小的块（子网），而无须管它们所属的类别，且通过划分子网，实际建立起了一个由网络ID、子网ID和主机ID构成的三级层次网络地址结构，由此使得每个子网中路由器的路由表只需记录其所在子网内的所有主机的IP地址，以及到达网络主路由器的IP地址即可，从而有效降低了路由器的表空间大小。

此外，由于子网中的路由器所存储的路由表项可表示为三元组（网络号，子网掩码，0）或（网络号，子网掩码，主机IP地址）的形式，其中，表项（网络号，子网掩码，0）记录了通过该路由器所有可达的子网的网络号，而表项（网络号，子网掩码，主机IP地址）则记录了属于当前子网（该路由器下）的所有主机的IP地址，为此，在设计分组路由方案时，即可将一个子网就看作是一个单独的网络，而不用再去区分其到底是A、B还是C类网络，这种路由设计方案就称为无类别域间路由（Classless InterDomain Routing， CIDR）方案。

基于无类别域间路由方案，当一个分组到达时，路由器将首先对自己的路由表项进行逐行扫描，提取表项中的子网掩码分别与分组的目标IP地址进行AND操作，然后，再将得到的结果与路由表项中的网络号进行比较，看是否匹配。若找到多个匹配的路由表项，则选择掩码长度最长（掩码中“1”的个数最多）的路由表项所对应的线路作为输出线路。

例如：假定某路由器的路由表中存储的表项为（192.168.1.0，255.255.255.224，0）和（192.168.1.32，255.255.255.224，192.168.1.59），若有一个分组到达该路由器，其携带的目标IP地址为192.168.1.12，则该路由器通过将目标IP地址192.168.1.12与路由表中的子网掩码255.255.255.224进行AND操作，即可得到该分组的目标子网的网络号为192.168.1.0，然后，通过再次查询路由表即可易知该分组的目标主机在子网1中，因此，该路由器将会最终选择表项（192.168.1.0，255.255.255.224，0）所对应的线路作为输出线路，将该分组转发给子网1的路由器。