首页 / 科技数码 / 正文

互联网ip层查找路由的算法 

互联网IP层查找路由的算法如下:

1. 从收到的分组的首部提取目的IP地址D。

2. 先用各网络的子网掩码和D逐位相“与”,看是否和相应的网络地址匹配。若匹配,则将分组直接交付。否则就是间接交付,执行下一步。

3. 若路由表中有目的地址为D的特定主机路由,则将分组传送给指明的下一跳路由器;否则,执行下一步。

4. 对路由表中的每一行的子网掩码和D逐位相“与”,若其结果与该行的目的网络地址匹配,则将分组传送给该行指明的下一跳路由器;否则,执行下一步。

5. 若路由表中有一个默认路由,则将分组传送给路由表中所指明的默认路由器;否则,执行下一步。

6. 报告转发分组出错。

如有侵权请及时联系我们处理,转载请注明出处来自