路由器分组转发算法

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

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


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

          否则就执行(3)


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

         否则执行(4)


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

        否则执行(5)


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

         否则执行(6)


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

 

 

 

 

posted @ 2013-01-12 22:09  氺〤魚Oo。  阅读(524)  评论(0编辑  收藏  举报