路由器的分组转发算法
路由器概述
用于执行路由活动的设备被称为路由器。通过使用路由表,路由器则规划网络包到各自目的地的线路。路由的功能不仅仅是诸如路由器等网络设备能够完成,在安装有该功能的任意计算机系统也能够完成。可以运行 route print 或 netstat -r 显示本地计算机上的路由表
路由器的每行包括的主要内容是:目的网络地址,子网掩码,下一跳地址等
目的地址/子网掩码 | 下一跳地址 |
---|---|
20.0.0.0/8 | 直接交付 |
30.0.0.0/8 | 192.168.1.1 |
0.0.0.0/0 | 另一个路由器IP地址 |
1)从收到的分组首部提取出目的IP地址D
2)先判断是否为直接交付,用那些和路由器直接相邻的网络的子网掩码和D按位相与,如果匹配的结果和该行的目的网络地址相同,那将分组直接交付,否则就是间接交付ÿ