edis0n0

如何找出哪些地址同时不在 128.0.0.0/1, 64.0.0.0/2, 32.0.0.0/3, 16.0.0.0/4, 0.0.0.0/5, 12.0.0.0/6, 8.0.0.0/7, 11.0.0.0/8 子网中的任意一个中?

  •  
  •   edis0n0 · Jan 20, 2023 · 3452 views
    This topic created in 1386 days ago, the information mentioned may be changed or developed.
    google 了很久也找不到计算方法
    17 replies  •  2023-01-28 13:49:14 +08:00
    elfive
    elfive
    Jan 20, 2023 via iPhone
    1
    按位对比就行了呀……
    如果 ( IP & Mask ) == (上面列表的 IP & 对应的 Mask )就说明在里面
    edis0n0
    edis0n0
    OP
    Jan 20, 2023
    2
    @elfive 这样一轮下来似乎只能判断一个地址,有没有快速的计算方法?
    dzdh
    dzdh
    Jan 20, 2023
    3
    ipv4 地址一共 4,294,967,296 个。你是要同时不满足 cidr 范围的所有 ipv4 地址的一个完整列表么?
    edis0n0
    edis0n0
    OP
    Jan 20, 2023
    4
    @dzdh 是
    leonshaw
    leonshaw
    Jan 20, 2023
    5
    区间拆分就行了
    eason1874
    eason1874
    Jan 20, 2023❤️1
    6
    取相反范围的话,我会简单粗暴的,先合并 cidr ,然后转十进制排除掉,就像从 1-9 排除掉 3-5 得到 1-2 和 6-9
    eason1874
    eason1874
    Jan 20, 2023
    7
    #6 说转十进制不太对,应该叫转 long ip
    edis0n0
    edis0n0
    OP
    Jan 20, 2023
    8
    @eason1874 这些 cidr 好像合并不了
    eason1874
    eason1874
    Jan 20, 2023
    9
    @edis0n0 那就直接转呗
    xupefei
    xupefei
    Jan 20, 2023 via iPhone
    10
    @eason1874 说的对,把开始和结束 ip 转成 int 或 long ,排序后从全局空间里逐个排除。
    tril
    tril
    Jan 20, 2023❤️2
    11
    @edis0n0 “排除指定 IP 段以外的所有 IP 地址段”,如果只需要结果不需要算法的话,这里有个用于计算 wireguard allowedips 的 py 脚本可以做到:
    https://www.lautenbacher.io/en/lamp-en/wireguard-exclude-a-single-ip-address/
    folnet
    folnet
    Jan 20, 2023
    12
    python 用 netaddr 进行判断
    bao3
    bao3
    Jan 21, 2023 via iPhone
    13
    你把这些 IP 的掩码转化成二进制,对比二进制就行了
    qingcheng
    qingcheng
    Jan 21, 2023
    14
    如果要网段或者 IP 少的话逐一比对就可以了,匹配大量 IP 和大量子网的话就用 Trie 吧
    ChristianSwift
    ChristianSwift
    Jan 21, 2023 via iPhone
    15
    为什么不问问神奇的 ChatGPT 呢
    UnknoownUser
    UnknoownUser
    Jan 23, 2023 via iPhone
    16
    使用 32 个变量的逻辑运算,一位就是一个 x ,把表达式写出来,用二元决策图( BDD )计算
    zmcity
    zmcity
    Jan 28, 2023
    17
    开一个 256 长度的 bool 数组查表呗。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   934 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 42ms · UTC 20:10 · PVG 04:10 · LAX 12:10 · JFK 15:10
    ♥ Do have faith in what you're doing.