互联网ip层查找路由的算法
互联网IP层查找路由的算法如下:
1. 从收到的分组的首部提取目的IP地址D。
2. 先用各网络的子网掩码和D逐位相“与”,看是否和相应的网络地址匹配。若匹配,则将分组直接交付。否则就是间接交付,执行下一步。
3. 若路由表中有目的地址为D的特定主机路由,则将分组传送给指明的下一跳路由器;否则,执行下一步。
4. 对路由表中的每一行的子网掩码和D逐位相“与”,若其结果与该行的目的网络地址匹配,则将分组传送给该行指明的下一跳路由器;否则,执行下一步。
5. 若路由表中有一个默认路由,则将分组传送给路由表中所指明的默认路由器;否则,执行下一步。
6. 报告转发分组出错。
如有侵权请及时联系我们处理,转载请注明出处来自
推荐文章
科技快看 网站地图广州壹创集信息科技有限公司 版权所有 粤ICP备2021122624号