IP地址重疊/在CIDR

Question

的範圍我在無符號長格式的IP地址，在編碼C++ 我有一個CIDR標記的IP地址範圍，例如「10.2.3.98/24」

如何檢查如果我的IP地址與上述範圍重疊？

Answer 1

這應該工作，如果你已經知道IP地址作爲unsigned long類型和數量：

bool cidr_overlap(uint32_t ip1, int n1, 
        uint32_t ip2, int n2) 
{ 
    return (ip1 <= (ip2 | ((1ul << (32-n2))-1))) 
     || (ip2 <= (ip1 | ((1ul << (32-n1))-1))); 
} 

Answer 2

爲了儘可能簡單，基本上斜槓後的部分是要保留的位。因此，例如/ 24表示保留最重要的3個字節（24位）。因此，您可以通過掩蓋它並檢查相等性來查看地址是否適合。地址和麪具本身就是最小的;如果你正在尋找最大你可以或者與面具的反面。

Answer 3

讓我們假設你的IP地址和掩碼如下，IP地址是整數形式。

例30分之3232235896==>（實際IP 192.168.1.120/30）

比方說，你需要找出（ip_one，mask_one）和（ip_two，mask_two）重疊

uint32_t mask_one_max = ((1ul << (32 - mask_one)) - 1); 
uint32_t mask_one_min = ~mask_one_max; 

uint32_t mask_two_max = ((1ul << (32 - mask_two)) - 1); 
uint32_t mask_two_min = ~mask_two_max; 

return (((ip_one & mask_one_min) <= (ip_two | mask_two_max)) && ((ip_two & mask_two_min) <= (ip_one | mask_one_max))); 

如果發生重疊，這將返回true。

該解決方案建議基於尋找兩個整數範圍重疊的通用方法。正如您在解決方案中看到的，我首先將CIDR範圍轉換爲整數範圍並使用它們來查找重疊。