路由器分组转发算法

时间:2023-01-26 07:11:44


以下内容参考 <<计算机网络 第五版>> 谢希仁 编著 p128

(1)首先从IP数据报首部提取出目的主机的IP地址D,得出其所在的网络N。

(2)若N就是与此路由器直接相连的某个网络,则进行直接交付,不需要经过其它的路由器
          进行转发,直接把数据报交付给目的主机。

          否则就执行(3)

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

         否则执行(4)

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

        否则执行(5)

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

         否则执行(6)

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

 

​​