如何对已知 CIDR 地址块求补集

[yorkyoung]

有什么工具或方法可以对 CIDR 地址块进行合并、求补集等操作。

比如已知大陆 CIDR 地址块，得到大陆以外 CIDR 地址块。

已知：
8.0.0.0/8
202.0.0.0/8

可以得出：
1.0.0.0/5

9.0.0.0/8
10.0.0.0/7
12.0.0.0/6
16.0.0.0/4
32.0.0.0/3
64.0.0.0/2
128.0.0.0/2
192.0.0.0/5
200.0.0.0/7

203.0.0.0/8
204.0.0.0/6
208.0.0.0/4
224.0.0.0/3

经过研究，以下为 0 编程基础的实现方式：

1 、得到大陆 ip 的 CIDR 块。https://ip.cn/chnroutes.html
2 、将类似 1.1.8.0/24 的 CIDR 块在线批量转化为地址段。http://ip.chacuo.net/ipconvert
3 、将所得数据复制粘贴到 Excel，将“可分配地址范围”的小值减一、大值加一得到左边的十进制范围。不直接使用最左边一列是因为上一步转化过程中程序的问题，后半部分数据明显出错。

4 、IP 起始地址 1.0.0.0 的十进制表示为 16777216 。用每一段的小值减上一段的大值得到新的一组十进制 IP 段，即取余。
5 、得到十进制的 ip 段后转化为 IP 形式。http://ip.chacuo.net/ipconvert
6 、将 IP 形式转化为 CIDR 地址块，完成。http://apps.neu.edu.cn/netaggr/

转换后的结果和过程文件下载链接，已去除内网地址：
https://drive.google.com/drive/folders/1OlK_SPQXwnUE77ala5QNzbEzlWaB_KPw?usp=sharing

[jaylee4869]

https://www.ipaddressguide.com/cidr
https://ip2cidr.com/bulk-ip-to-cidr-converter.php

[jaylee4869]

没仔细看，google 试试吧

[Showfom]

https://docs.python.org/3/library/ipaddress.html

[stcheng]

蹲一个答案
之前也碰到了类似的问题：有一系列的 IP 地址，求最后全 IP 段被分成了几段之类的需求，因为没有找到类似的实现，最后自己简单动手写了一个，也用到了楼上提到的 ipaddress 的包，另外就是用到了 LpmDict 的包。
https://github.com/Azure/sonic-mgmt/blob/master/ansible/roles/test/files/ptftests/fib.py
楼主的需求相对更加简单一点，也许会更容易实现。

[Mohanson]

一个 cidr 不就是两个 uint32 吗(上下区间)，求个补集不是一分钟的事…

[yorkyoung]

谢谢各位
@jaylee4869
@Showfom
@stcheng
@Mohanson

[bazingaterry]

https://www.v2ex.com/t/292220#reply6

[yorkyoung]

@bazingaterry 这个帖子的链接已经 404 变更后的应该是 https://github.com/x1angli/regional-ip-addresses/blob/master/ipaddr.py