William Asked: 2024-12-06 14:42:50 +0800 CST2024-12-06 14:42:50 +0800 CST 2024-12-06 14:42:50 +0800 CST 路由匹配算法的一些细节 772 为了在路由表中查找匹配的条目，将对路由表中的目标 IP 和网络掩码进行按位与运算。我想知道是否也会对路由表中当前条目的“网络目标”和网络掩码进行按位与运算，然后比较两个与运算结果；或者，只有一个与运算（目标 IP 和网络掩码），并将结果直接与路由表中的“网络目标”进行比较？ routing 1 个回答 Voted Best Answer grawity 2024-12-06T20:13:46+08:002024-12-06T20:13:46+08:00 我想知道按位与是否也适用于路由表中当前条目的“网络目标”和网络掩码， 是的，但这通常是在添加路由时进行的，而不是每次使用路由时。有些系统会执行“AND”并将规范网络地址存储为目的地，但我认为当有人尝试添加这样的路由时，更常见的是返回错误 - 并显示“目的地已设置主机位”或类似消息。 无论哪种方式，结果是保证路由表只具有主机位已经全为 0 的条目，因此每次查找时都不需要额外的 AND。 请注意，大多数基于软件的路由实现实际上并不执行线性查找，即对每个条目进行 AND 运算。相反，它们使用诸如trie之类的结构，其中查找是逐步、逐位进行的，并且仅以常规方式验证最终结果。 （同时，“硬件”路由通常使用特殊的TCAM内存 - 假设我理解正确 - 在硬件中实现位掩码比较操作，因此您可以说它对地址和路由目的地进行“AND”操作......虽然我认为更准确的说法是主机位首先不会被比较，而不是在比较之前被屏蔽。）
是的，但这通常是在添加路由时进行的，而不是每次使用路由时。有些系统会执行“AND”并将规范网络地址存储为目的地，但我认为当有人尝试添加这样的路由时，更常见的是返回错误 - 并显示“目的地已设置主机位”或类似消息。
无论哪种方式，结果是保证路由表只具有主机位已经全为 0 的条目，因此每次查找时都不需要额外的 AND。
请注意，大多数基于软件的路由实现实际上并不执行线性查找，即对每个条目进行 AND 运算。相反，它们使用诸如trie之类的结构，其中查找是逐步、逐位进行的，并且仅以常规方式验证最终结果。
（同时，“硬件”路由通常使用特殊的TCAM内存 - 假设我理解正确 - 在硬件中实现位掩码比较操作，因此您可以说它对地址和路由目的地进行“AND”操作......虽然我认为更准确的说法是主机位首先不会被比较，而不是在比较之前被屏蔽。）