如何使用Python高效压缩大量重叠CIDR格式网络列表至最大聚合子网？IPv6场景是否支持？

嘿，这个需求太常见了——把一堆重叠/被包含的CIDR子网压缩成最小的超集（也就是能覆盖所有原始IP的最大子网集合）。我来给你拆解一下怎么用Python高效搞定，包括IPv6的兼容情况。

一、用Python标准库ipaddress实现（推荐） #

Python 3.3+自带的ipaddress模块就能完美解决这个问题，不需要额外安装依赖，省心又高效。核心逻辑很简单：

1. 把所有CIDR字符串转换成对应的网络对象（IPv4或IPv6）
2. 调用内置的压缩方法自动合并重叠/包含的子网

直接上代码示例：

import ipaddress

def collapse_cidr(cidr_list):
    # 转换为IPv4Network对象，strict=False兼容非严格子网（比如主机位不为0的情况）
    networks = [ipaddress.IPv4Network(cidr, strict=False) for cidr in cidr_list]
    # 调用内置压缩方法，自动合并子网
    collapsed_networks = ipaddress.collapse_addresses(networks)
    # 转换回字符串格式返回
    return [str(net) for net in collapsed_networks]

# 你的示例输入
sample_cidrs = [
    "10.4.5.0/30", "10.4.5.0/24", "10.4.7.0/24",
    "10.4.0.0/16", "10.3.5.0/24", "10.3.0.0/16",
    "172.15.51.0/24", "172.0.0.0/8"
]

# 测试压缩效果
print(collapse_cidr(sample_cidrs))
# 输出: ['10.3.0.0/16', '10.4.0.0/16', '172.0.0.0/8']

效率说明 #

collapse_addresses()内部已经做了排序和合并优化，时间复杂度主要是排序的O(n log n)，处理25万条数据完全没问题——Python轻松hold住这个量级，内存占用也在可控范围。如果是超大文件，建议逐行读取处理（避免一次性加载所有数据），比如：

def collapse_large_cidr_file(file_path):
    networks = []
    with open(file_path, 'r') as f:
        for line in f:
            cidr = line.strip()
            if cidr:
                try:
                    networks.append(ipaddress.IPv4Network(cidr, strict=False))
                except ValueError:
                    # 跳过非法格式的CIDR
                    print(f"跳过无效CIDR: {cidr}")
    collapsed = ipaddress.collapse_addresses(networks)
    # 写入压缩后的结果文件
    with open('collapsed_cidrs.txt', 'w') as f:
        for net in collapsed:
            f.write(f"{net}\n")

二、第三方库netaddr（可选） #

如果你需要更灵活的子网操作（比如批量格式转换、子网计算），可以用netaddr库。先安装：pip install netaddr，然后用它的CIDR.merge()方法实现压缩：

from netaddr import IPNetwork, CIDR

def collapse_cidr_netaddr(cidr_list):
    networks = [IPNetwork(cidr) for cidr in cidr_list]
    merged_networks = CIDR.merge(networks)
    return [str(net) for net in merged_networks]

# 测试示例，输出和标准库一致
print(collapse_cidr_netaddr(sample_cidrs))

netaddr的优势是支持更多高级功能，但对于你的核心需求，标准库ipaddress已经足够用了。

三、IPv6场景的支持 #

完全没问题！不管是ipaddress还是netaddr都完美兼容IPv6，只需要替换对应的网络类就行：

用ipaddress处理IPv6的示例 #

def collapse_ipv6_cidr(cidr_list):
    networks = [ipaddress.IPv6Network(cidr, strict=False) for cidr in cidr_list]
    collapsed = ipaddress.collapse_addresses(networks)
    return [str(net) for net in collapsed]

# 测试IPv6压缩
ipv6_sample = ["2001:db8::/64", "2001:db8:1::/64", "2001:db8::/48"]
print(collapse_ipv6_cidr(ipv6_sample))
# 输出: ['2001:db8::/48']

netaddr处理IPv6更省心，直接用IPNetwork即可，它会自动识别IPv4/IPv6地址格式，不需要额外修改代码。

小提示 #

如果你的CIDR列表里可能存在非法格式的地址，记得加上try-except异常处理，避免程序崩溃。

内容的提问来源于stack exchange，提问作者ensnare