第四章 网络层 4.3划分子网和构造超网

划分子网：

对外表现为一个网络（网络号不变），对内表现为多个子网（网络号为原网络号+子网号）

子网掩码：1对应网络号0对应主机号

划分子网增加了灵活性，却减少了能够连接在网络上的主机总数

分组转发算法：

1.从数据报首部提前目的主机IP地址D

2.判断是否直接交付，对路由器直接相连的网络逐个检查，用各网络的子网掩码和D逐位相与，看结果是否和相应的网络地址匹配。是则直接交付，否则间接交付，执行3

3.若路由表中有目的地址为D的特定主机路由，则依此进行下一跳，否则执行4

4.对路由表中的每一行，用其中的子网掩码和D逐位相与，结果为N，若N与该行的目的网络地址匹配，则交付，否则执行5

5.若路由表中有默认路由，则依此进行下一跳，否则执行6

6.报错

例子：

无分类编址CIDR（构造超网）

CIDR的两大特点

1.消除了传统的A类、B类和C类地址以及划分子网的概念

IP地址 ：：={<网络前缀>，<主机号>}

CIDR还使用斜线记法即在IP地址后面加上斜线/，然后写上网络前缀所占位数。

2.CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。只要知道其中任一地址，即可获得该地址块的起始（最小），最大地址，及地址数。

例如：

由于一个CIDR地址块中有很多地址，所以在路由表中利用CIDR地址块来查找目的网络。这种地址的聚合常称为路由聚合，也成为构成超网

最长匹配前缀

使用CIDR，IP地址由网络前缀和主机号这两个部分组成，故路由表的项目应变为网络前缀和下一跳地址。但是在查找路由表时可能会得到不止一个匹配结果，那么应当选择哪一条呢？

应当选择匹配结果中具有最长网络前缀的路由

使用二叉线索查找路由表

使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变的更复杂（以前只要找到匹配即可，现在必须全部查找以确定最长匹配），为方便查找，通常是把无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次查找。

最长用二叉线索