Question

设某路由器建立了如表所示的路由表，（下一跳地址若直接交付则表示应当从哪一个接口转发出去）

设某路由器建立了如表所示的路由表，（下一跳地址若直接交付则表示应当从哪一个接口转发出去）
目标网络 下一跳
128.96.39.0/25 接口0
128.96.39.128/25 接口1
128.96.10.0/25 R2
192.4.153.0/26 R3
*(默认) R4
现共收到5个分组，其目的站IP地址分别为:
1、128．96．39．10
2、128．96．40．12
3、128．96．39．151
4、192．4．153．17
5、192．4．153．90
试分别计算这些分组转发的下一跳
提示：可以根据网络地址和子网掩码计算出该网络所包含的IP地址范围，然后再将分组目的IP进行比较：
比如 192.168.1.128/25
转换成二进制为
IP地址： 11000000 10101000 00000001 10000000
子网掩码： 111111111 111111111 111111111 10000000
则主机为7位，从1 0000000 到1 11111111
去掉广播地址和网络地址，则人10000001 到1 1111110
即192.168.1. 129 到192.168.1.254

请高手详细解答，谢谢！

Answer 1

路由表有最长前缀匹配原则。

解：

（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。

（2）分组的目的IP地址为：128.96.40.12。

① 与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。

② 与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。

（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。

路由转发时，使用的是递归查找、最长匹配，并不想能想象的那么智能。会将目的IP地址与所有子网掩码与，然后选择匹配最长的作为最佳路径，转发数据包。如果不做产品研发的话，这些东西不需要详细了解的。

扩展资料：

在计算机网络中，路由表或称路由择域信息库（RIB）是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。路由表中含有网络周边的拓扑信息。路由表建立的主要目标是为了实现路由协议和静态路由选择。

在现代路由器构造中，路由表不直接参与数据包的传输，而是用于生成一个小型指向表，这个指向表仅仅包含由路由算法选择的数据包传输优先路径，这个表格通常为了优化硬件存储和查找而被压缩或提前编译。

参考资料来源：百度百科-路由表