首先,将您的 IPv4 地址打包成一个uint32_t
(定义在 中<stdint.h>
),将最左边的八位字节以点分十进制表示法放入最高有效位。例如,
uint32_t ipv4_pack(const uint8_t octet1,
const uint8_t octet2,
const uint8_t octet3,
const uint8_t octet4)
{
return (((uint32_t)octet1) << 24)
| (((uint32_t)octet2) << 16)
| (((uint32_t)octet3) << 8)
| ((uint32_t)octet4);
}
和它的倒数,
unsigned char *ipv4_unpack(unsigned char *addr, const uint32_t packed)
{
addr[3] = (uint8_t)(packed);
addr[2] = (uint8_t)(packed >> 8);
addr[1] = (uint8_t)(packed >> 16);
addr[0] = (uint8_t)(packed >> 24);
return addr;
}
类似的地址128.64.32.16
被打包到0x80402010
(128 == 80 16 , 64 == 40 16 , 32 == 20 16和 16 == 10 16)中。
您还需要将CIDR前缀大小(1 到 32)转换为具有那么多最高位集的二进制掩码:
uint32_t ipv4_mask(const int prefix_size)
{
if (prefix_size > 31)
return (uint32_t)0xFFFFFFFFU;
else
if (prefix_size > 0)
return ((uint32_t)0xFFFFFFFFU) << (32 - prefix_size);
else
return (uint32_t)0U;
}
前缀 24 对应于二进制掩码 11111111111111111111111100000000 和十六进制掩码 0xFFFFFF00。
前缀 28 对应于二进制掩码 1111111111111111111111111110000 和十六进制掩码 0xFFFFFFF0。
对于 address addr1.addr2.addr3.addr4/prefix
,范围内的第一个地址(通常是所述范围的网关地址)是
uint32_t first = ipv4_pack(addr1, addr2, addr3, addr4) & ipv4_mask(prefix);
最后一个地址(通常是所述范围的广播地址)是
uint32_t last = ipv4_pack(addr1, addr2, addr3, addr4) | (~ipv4_mask(prefix));
在所有情况下, 和从到(含)first <= last
迭代,并调用将值解包为点分十进制表示法),产生范围内的所有 IPv4 地址。first
last
ipv4_unpack()
这同样适用于 IPv6,但需要uint128_t
类型之类的东西。(它可以用更小的无符号整数类型来模拟,当然,需要更多的指令,但逻辑保持不变。)