IP层分组转分算法

根据以上所述,可归纳出分组转发算法如下:

(1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N.

(2)若N就是与此路由器直接相连的某个网络地址,则进行直接交付,不需要再经过其他的路由器,进接把数据报交付给目的主机(这里包括目的主机地址D转换为具体的硬件地址,把数据报封装为MAC帧,再发送此帧);否则就是间接交付,执行(3).

(3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器,否则,执行(4).

(4)若路由表中有到达网络N的路由,则把数据报传送给路由表中所指明的下一跳路由器,否则,执行(5).

(5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6);

(6)报告转发分组出错.