路由器分组转发算法

时间:2024-10-13 19:55:22

1、(1)首提取出目的主机的IP地址D得出其所在的网络N。若N就是与此路由器直接相连的某个网络,则进行直接交付,不需要经过其它的路由器 进行转发,直接把数据报交付给目的主机。否则就执行

路由器分组转发算法

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

路由器分组转发算法

3、(3)重新计算算法若路由表中有到达网络N的路由,则把数据报传给路由表中所指明的下一跳路由器。否则执行(4)

路由器分组转发算法

4、(4)找到默认路由若路由表中有一个默认路由,则把数据报传给默认路由所指明的默认路由器。否则执行(5)

路由器分组转发算法

5、(5)寻找算法错误报告转发分组出错及时记录准备下一步分组转发提取IP数据报告首部中的目的IP地址,判断目的IP地址所在的网络是否与本路由器直接相连。如果是,就直接交付给目的网洛。

路由器分组转发算法

6、(6)逐条检查路由表。找到匹配路由,则按照路由表进行转发。

路由器分组转发算法
© 手抄报圈