分组转发算法

Posted 2020-09-28 静悟生慧

 

1）从数据报的首部提取目的主机的IP地址D，得出目的网络地址N（子网掩码和IP地址做与运算可得出网络地址）。

 

2）若N就是于此路由器直接相连的某个网络地址，则进行直接交付，不需要在经过其他路由器，直接把数据报交付给目的主机（这里包括把目的IP地址D转换为具体的MAC地址（ARP协议），把数据报封装成MAC帧，在发送此帧）；否则就是间接交付。

 

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

 

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

 

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

 

6）报告转发分组出错。