在划分子网的情况下路由器转发分组算法

来源:互联网 发布:淘宝店铺广告图 编辑:程序博客网 时间:2024/05/22 06:47

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

 

(1)从分组的首部提取目的IP地址D

 

(2)先用与该路由器直接相连的网络的子网掩码与D进行与运算,看结果是否与相应的网络
         地址相匹配。若匹配,则进行直接交付。
         否则就是间接交付,马上执行(3)

 

(3)若路由表中有一条到目的主机D的特定路由,则将分组转发给其指明的下一跳路由器。
         否则执行(4)

 

(4)对路由表中每一行的子网掩码和D进行与运算,若结果与该行的目的网络地址匹配,则将
        分组传给该行指明的下一跳路由器。
       否则执行(5)

 

(5)若路由表中有一个默认路由,则将分组传给路由表中指明的默认路由器。
        否则执行(6)

 

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