路由器分组转发算法

1、（1）首提取出目的主机的IP地址D

得出其所在的网络N。若N就是与此路由器直接相连的某个网络，则进行直接交付，不需要经过其它的路由器  进行转发，直接把数据报交付给目的主机。否则就执行

2、（2）特定主机路由

若路由表中有目的地址为D的特定主机路由，则把数据报传给路由表中所指明的下一跳路由器。  否则执行（3）

3、（3）重新计算算法

若路由表中有到达网络N的路由，则把数据报传给路由表中所指明的下一跳路由器。 否则执行（4）

4、（4）找到默认路由

若路由表中有一个默认路由，则把数据报传给默认路由所指明的默认路由器。否则执行（5）

5、（5）寻找算法错误

报告转发分组出错及时记录准备下一步

分组转发

6、（6）逐条检查路由表。

找到匹配路由，则按照路由表进行转发。