将目标地址与 C++ 中的转发表条目进行匹配

Question

本质上，我有两个 4 字节 IP 地址：

u_int32_t daddr; // in the packet
u_int32_t entry; // in the forwarding table

我还有一个与转发表中的条目相匹配的前缀：

unsigned short prefix; // in forwarding table corresponding to entry

我需要根据前缀将 baddr 与条目进行匹配。我很确定这意味着什么：如果例如前缀是 23，那么我必须将条目的前 23 位与 baddr 相匹配。老实说，我什至不知道从哪里开始，因为我不知道如何匹配各个位。

我有一个包含许多条目的转发表，每个条目都有不同的前缀。我不知道如何将 da 与正确的条目相匹配。任何帮助将不胜感激。 我的daddr 存储在我从netinet ip.h 文件中获取的标准ip 标头中。

编辑：我找到了“最长”的匹配。因此，我不是比较条目只是为了检查它们是否相等，而是比较它们以确定有多少位是相同的。显然，最好的匹配是所有位都相同时。

Answer 1

仅比较某些无符号类型 UInt 的 a 和 b 的前 n 位：

const unsigned int NBITS = sizeof(UInt) * CHAR_BIT;

UInt a, b;

if ((a >> (NBITS - n)) == (b >> (NBITS - n))) { /*...*/ }

比较底部 < code>m 位：

if ((a << (NBITS - m)) == (b << (NBITS - m))) { /*...*/ }

一些解释：UInt 类型具有 sizeof(UInt) 字节，因此具有 NBITS 位。要比较前 n 位，我们只需将两个数字向右移动，以便仅保留 n 位（新的最高位用零填充，因为类型是无符号的）。为了比较底部的 m 位，我们将两个数字向左移动，直到除了 m 位之外的所有数字都从左侧消失（并且在右侧填充零）：

NBITS = 12, n = 4, m = 7:

     a:  1 2 3 4 x A B C D E F G
     b:  1 3 2 5 x A B C D E F G

a >> 8:  0 0 0 0 0 0 0 0 1 2 3 4
b >> 8:  0 0 0 0 0 0 0 0 1 3 2 5

a << 5:  A B C D E F G 0 0 0 0 0
b << 5:  A B C D E F G 0 0 0 0 0

Answer 2

也许是类似 daddr&(0xffffffff<<(32-prefix)) == Entry 的东西。