使用子网时的分组转发算法

1. 从收到的数据报的首部提取目的IP地址D。
2. 判断是否直接交付。对与路由器直接相连的各个网络进行检查：用各个网络的子网掩码与D进行与操作，看是否与网络地址匹配。如果匹配则把分组直接交付。若不匹配则进行间接交付。
3. 若路由表中有特定地址为D的特定主机路由，则把数据报传送给路由表中所指的吓一跳路由器；否则执行4；
4. 对路由表中的每一行（目的网络地址，子网掩码，下一跳地址）,用其中的掩码与D进行与运算,其结果为N.若N与改行的目的网路地址匹配，则把数据报传送刚给改行指明的下一跳路由器。否则执行5；
5. 若路由表中有一个默认路由则把数据报传送给所指明的默认路由器。否则，执行6
6. 报告转发分组出错。

例题：

如图所示有三个子网，两个路由器，以及路由器1的部分路由表。现在源主机H1向目的主机H2发送分组。试着讨论R1收到H1向H2发送的分组后查找路由表的过程。

解：

1. H1首先进行判断：分送的这个分组，是在本子网上进行交付还是要通过本子网上的路由器进行间接交付。H1把本网络的子网掩码“255.255.255.128”与目标地址“128.30.33.138"进行与运算,得出 128.30.33.128，它不等于H1的网络地址。这说明H1和H2不在同一个子网上。因此，H1不能把分组直接交给H2，而必须交给子网上的默认路由器R1来转发。
2. 路由器在收到分组后，就在其路由表中逐行寻找有无匹配的网络地址：
   （1）先看第一行，用H2的IP地址与第一行的子网掩码地址进行与运算，得到网络地址：128.30.33.128与表中第一行的网络地址128.30.33.0不匹配。
   （2）用同样的方法找第二行。用H2的IP地址与第一行的子网掩码地址进行与运算，得到网络地址：128.30.33.128与表中第一行的网络地址128.30.33.128匹配.说明这个网络就是收到的分组正在寻找的网络。于是不再继续查找下去。R1把分组从接口1交付给H2(H2和接口1都在一个子网上）