Come rilevare se due oggetti Golang net.IPNet si intersecano?

Question

Come rilevare se c'è un'intersezione tra due oggetti Golang net.IPNet?

Cioè, come controllare sia se la prima rete è sottorete della seconda O se la seconda rete è sottorete del primo.

Does Go fornisce una funzione di utilità pronta per questo compito specifico?

Vedere il codice di prova di seguito.

package main 

import (
    "fmt" 
    "net" 
) 

func main() { 
    _, net1, _ := net.ParseCIDR("1.1.1.1/24") 
    _, net2, _ := net.ParseCIDR("1.1.0.2/16") 
    _, net3, _ := net.ParseCIDR("1.1.1.3/25") 
    _, net4, _ := net.ParseCIDR("1.2.0.4/16") 

    test(net1, net2, true) 
    test(net2, net1, true) 
    test(net1, net3, true) 
    test(net3, net1, true) 
    test(net1, net4, false) 
    test(net4, net1, false) 
} 

func test(n1, n2 *net.IPNet, expect bool) { 
    result := intersect(n1, n2) 
    var label string 
    if result == expect { 
     label = "good" 
    } else { 
     label = "FAIL" 
    } 
    fmt.Printf("test intersect(%v,%v)=%v expected=%v => %s\n", n1, n2, result, expect, label) 
} 

func intersect(n1, n2 *net.IPNet) bool { 
    return false // FIXME WRITEME 
} 

eseguire sul Go Playground

Answer 1

Se (come i vostri casi di test sembrano implicare) non si preoccupa di quale lato contiene i quali, ma solo che c'è sovrapposizione, questo dovrebbe essere sufficiente.

func intersect(n1, n2 *net.IPNet) bool { 
    return n2.Contains(n1.IP) || n1.Contains(n2.IP) 
} 

Answer 2

È possibile utilizzare il fatto che gli indirizzi IP (net.IP) e maschere di rete (net.IPMask) sono semplicemente Byte di fette ([]byte) che contengono gli indirizzi IP binari. È possibile utilizzare i soliti bit a bit-operatori gli indirizzi di rete e le loro maschere per stabilire se una rete è una sottorete di un altro:

func intersect(n1, n2 *net.IPNet) bool { 
    for i := range n1.IP { 
     if n1.IP[i] & n1.Mask[i] != n2.IP[i] & n2.Mask[i] & n1.Mask[i] { 
      return false 
     } 
    } 
    return true 
} 

Questa funzione non è presente alcuni controlli di integrità di base (ad esempio, si spezzerebbe quando passò un IPv4 e un indirizzo IPv6), ma l'esempio dovrebbe essere sufficiente per ottenerne l'essenza.

Succede in tutti i casi di test dalla domanda, tranne la prima. Dopotutto, 1.1.0.2/16 non è in realtà una sottorete di 1.1.1.1/24 (è il contrario).

https://play.golang.org/p/Kur5n2hfLg