2016-11-21 18:11:21 +01:00
|
|
|
// Copyright 2016 The go-ethereum Authors
|
|
|
|
// This file is part of the go-ethereum library.
|
|
|
|
//
|
|
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
|
|
// (at your option) any later version.
|
|
|
|
//
|
|
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
|
|
|
package netutil
|
|
|
|
|
|
|
|
import (
|
2018-02-12 13:36:09 +01:00
|
|
|
"fmt"
|
2024-06-05 19:31:04 +02:00
|
|
|
"math/rand"
|
2016-11-21 18:11:21 +01:00
|
|
|
"net"
|
2024-06-05 19:31:04 +02:00
|
|
|
"net/netip"
|
2016-11-21 18:11:21 +01:00
|
|
|
"reflect"
|
|
|
|
"testing"
|
2018-02-12 13:36:09 +01:00
|
|
|
"testing/quick"
|
2016-11-21 18:11:21 +01:00
|
|
|
|
|
|
|
"github.com/davecgh/go-spew/spew"
|
|
|
|
)
|
|
|
|
|
|
|
|
func TestParseNetlist(t *testing.T) {
|
|
|
|
var tests = []struct {
|
|
|
|
input string
|
2024-06-05 19:31:04 +02:00
|
|
|
wantErr string
|
2016-11-21 18:11:21 +01:00
|
|
|
wantList *Netlist
|
|
|
|
}{
|
|
|
|
{
|
|
|
|
input: "",
|
|
|
|
wantList: &Netlist{},
|
|
|
|
},
|
|
|
|
{
|
|
|
|
input: "127.0.0.0/8",
|
2024-06-05 19:31:04 +02:00
|
|
|
wantList: &Netlist{netip.MustParsePrefix("127.0.0.0/8")},
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
{
|
|
|
|
input: "127.0.0.0/44",
|
2024-06-05 19:31:04 +02:00
|
|
|
wantErr: `netip.ParsePrefix("127.0.0.0/44"): prefix length out of range`,
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
{
|
|
|
|
input: "127.0.0.0/16, 23.23.23.23/24,",
|
|
|
|
wantList: &Netlist{
|
2024-06-05 19:31:04 +02:00
|
|
|
netip.MustParsePrefix("127.0.0.0/16"),
|
|
|
|
netip.MustParsePrefix("23.23.23.23/24"),
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, test := range tests {
|
|
|
|
l, err := ParseNetlist(test.input)
|
2024-06-05 19:31:04 +02:00
|
|
|
if err == nil && test.wantErr != "" {
|
|
|
|
t.Errorf("%q: got no error, expected %q", test.input, test.wantErr)
|
|
|
|
continue
|
|
|
|
} else if err != nil && err.Error() != test.wantErr {
|
2016-11-21 18:11:21 +01:00
|
|
|
t.Errorf("%q: got error %q, want %q", test.input, err, test.wantErr)
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
if !reflect.DeepEqual(l, test.wantList) {
|
|
|
|
spew.Dump(l)
|
|
|
|
spew.Dump(test.wantList)
|
|
|
|
t.Errorf("%q: got %v, want %v", test.input, l, test.wantList)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestNilNetListContains(t *testing.T) {
|
|
|
|
var list *Netlist
|
2024-06-05 19:31:04 +02:00
|
|
|
checkContains(t, list.Contains, list.ContainsAddr, nil, []string{"1.2.3.4"})
|
2016-11-21 18:11:21 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestIsLAN(t *testing.T) {
|
2024-06-05 19:31:04 +02:00
|
|
|
checkContains(t, IsLAN, AddrIsLAN,
|
2016-11-21 18:11:21 +01:00
|
|
|
[]string{ // included
|
|
|
|
"127.0.0.1",
|
|
|
|
"10.0.1.1",
|
|
|
|
"10.22.0.3",
|
|
|
|
"172.31.252.251",
|
|
|
|
"192.168.1.4",
|
|
|
|
"fe80::f4a1:8eff:fec5:9d9d",
|
|
|
|
"febf::ab32:2233",
|
|
|
|
"fc00::4",
|
2024-06-05 19:31:04 +02:00
|
|
|
// 4-in-6
|
|
|
|
"::ffff:127.0.0.1",
|
|
|
|
"::ffff:10.10.0.2",
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
[]string{ // excluded
|
|
|
|
"192.0.2.1",
|
|
|
|
"1.0.0.0",
|
|
|
|
"172.32.0.1",
|
|
|
|
"fec0::2233",
|
2024-06-05 19:31:04 +02:00
|
|
|
// 4-in-6
|
|
|
|
"::ffff:88.99.100.2",
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestIsSpecialNetwork(t *testing.T) {
|
2024-06-05 19:31:04 +02:00
|
|
|
checkContains(t, IsSpecialNetwork, AddrIsSpecialNetwork,
|
2016-11-21 18:11:21 +01:00
|
|
|
[]string{ // included
|
2024-06-05 19:31:04 +02:00
|
|
|
"0.0.0.0",
|
|
|
|
"0.2.0.8",
|
2016-11-21 18:11:21 +01:00
|
|
|
"192.0.2.1",
|
|
|
|
"192.0.2.44",
|
|
|
|
"2001:db8:85a3:8d3:1319:8a2e:370:7348",
|
|
|
|
"255.255.255.255",
|
|
|
|
"224.0.0.22", // IPv4 multicast
|
|
|
|
"ff05::1:3", // IPv6 multicast
|
2024-06-05 19:31:04 +02:00
|
|
|
// 4-in-6
|
|
|
|
"::ffff:255.255.255.255",
|
|
|
|
"::ffff:192.0.2.1",
|
2016-11-21 18:11:21 +01:00
|
|
|
},
|
|
|
|
[]string{ // excluded
|
|
|
|
"192.0.3.1",
|
|
|
|
"1.0.0.0",
|
|
|
|
"172.32.0.1",
|
|
|
|
"fec0::2233",
|
|
|
|
},
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
2024-06-05 19:31:04 +02:00
|
|
|
func checkContains(t *testing.T, fn func(net.IP) bool, fn2 func(netip.Addr) bool, inc, exc []string) {
|
2016-11-21 18:11:21 +01:00
|
|
|
for _, s := range inc {
|
|
|
|
if !fn(parseIP(s)) {
|
2024-06-05 19:31:04 +02:00
|
|
|
t.Error("returned false for included net.IP", s)
|
|
|
|
}
|
|
|
|
if !fn2(netip.MustParseAddr(s)) {
|
|
|
|
t.Error("returned false for included netip.Addr", s)
|
2016-11-21 18:11:21 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
for _, s := range exc {
|
|
|
|
if fn(parseIP(s)) {
|
2024-06-05 19:31:04 +02:00
|
|
|
t.Error("returned true for excluded net.IP", s)
|
|
|
|
}
|
|
|
|
if fn2(netip.MustParseAddr(s)) {
|
|
|
|
t.Error("returned true for excluded netip.Addr", s)
|
2016-11-21 18:11:21 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func parseIP(s string) net.IP {
|
|
|
|
ip := net.ParseIP(s)
|
|
|
|
if ip == nil {
|
|
|
|
panic("invalid " + s)
|
|
|
|
}
|
|
|
|
return ip
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestCheckRelayIP(t *testing.T) {
|
|
|
|
tests := []struct {
|
|
|
|
sender, addr string
|
|
|
|
want error
|
|
|
|
}{
|
|
|
|
{"127.0.0.1", "0.0.0.0", errUnspecified},
|
|
|
|
{"192.168.0.1", "0.0.0.0", errUnspecified},
|
|
|
|
{"23.55.1.242", "0.0.0.0", errUnspecified},
|
|
|
|
{"127.0.0.1", "255.255.255.255", errSpecial},
|
|
|
|
{"192.168.0.1", "255.255.255.255", errSpecial},
|
|
|
|
{"23.55.1.242", "255.255.255.255", errSpecial},
|
|
|
|
{"192.168.0.1", "127.0.2.19", errLoopback},
|
|
|
|
{"23.55.1.242", "192.168.0.1", errLAN},
|
|
|
|
|
|
|
|
{"127.0.0.1", "127.0.2.19", nil},
|
|
|
|
{"127.0.0.1", "192.168.0.1", nil},
|
|
|
|
{"127.0.0.1", "23.55.1.242", nil},
|
|
|
|
{"192.168.0.1", "192.168.0.1", nil},
|
|
|
|
{"192.168.0.1", "23.55.1.242", nil},
|
|
|
|
{"23.55.1.242", "23.55.1.242", nil},
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, test := range tests {
|
|
|
|
err := CheckRelayIP(parseIP(test.sender), parseIP(test.addr))
|
|
|
|
if err != test.want {
|
|
|
|
t.Errorf("%s from %s: got %q, want %q", test.addr, test.sender, err, test.want)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func BenchmarkCheckRelayIP(b *testing.B) {
|
|
|
|
sender := parseIP("23.55.1.242")
|
|
|
|
addr := parseIP("23.55.1.2")
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
|
|
CheckRelayIP(sender, addr)
|
|
|
|
}
|
|
|
|
}
|
2018-02-12 13:36:09 +01:00
|
|
|
|
|
|
|
func TestSameNet(t *testing.T) {
|
|
|
|
tests := []struct {
|
|
|
|
ip, other string
|
|
|
|
bits uint
|
|
|
|
want bool
|
|
|
|
}{
|
|
|
|
{"0.0.0.0", "0.0.0.0", 32, true},
|
|
|
|
{"0.0.0.0", "0.0.0.1", 0, true},
|
|
|
|
{"0.0.0.0", "0.0.0.1", 31, true},
|
|
|
|
{"0.0.0.0", "0.0.0.1", 32, false},
|
|
|
|
{"0.33.0.1", "0.34.0.2", 8, true},
|
|
|
|
{"0.33.0.1", "0.34.0.2", 13, true},
|
|
|
|
{"0.33.0.1", "0.34.0.2", 15, false},
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, test := range tests {
|
|
|
|
if ok := SameNet(test.bits, parseIP(test.ip), parseIP(test.other)); ok != test.want {
|
|
|
|
t.Errorf("SameNet(%d, %s, %s) == %t, want %t", test.bits, test.ip, test.other, ok, test.want)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func ExampleSameNet() {
|
|
|
|
// This returns true because the IPs are in the same /24 network:
|
|
|
|
fmt.Println(SameNet(24, net.IP{127, 0, 0, 1}, net.IP{127, 0, 0, 3}))
|
|
|
|
// This call returns false:
|
|
|
|
fmt.Println(SameNet(24, net.IP{127, 3, 0, 1}, net.IP{127, 5, 0, 3}))
|
|
|
|
// Output:
|
|
|
|
// true
|
|
|
|
// false
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestDistinctNetSet(t *testing.T) {
|
|
|
|
ops := []struct {
|
|
|
|
add, remove string
|
|
|
|
fails bool
|
|
|
|
}{
|
|
|
|
{add: "127.0.0.1"},
|
|
|
|
{add: "127.0.0.2"},
|
|
|
|
{add: "127.0.0.3", fails: true},
|
|
|
|
{add: "127.32.0.1"},
|
|
|
|
{add: "127.32.0.2"},
|
|
|
|
{add: "127.32.0.3", fails: true},
|
|
|
|
{add: "127.33.0.1", fails: true},
|
|
|
|
{add: "127.34.0.1"},
|
|
|
|
{add: "127.34.0.2"},
|
|
|
|
{add: "127.34.0.3", fails: true},
|
|
|
|
// Make room for an address, then add again.
|
|
|
|
{remove: "127.0.0.1"},
|
|
|
|
{add: "127.0.0.3"},
|
|
|
|
{add: "127.0.0.3", fails: true},
|
|
|
|
}
|
|
|
|
|
|
|
|
set := DistinctNetSet{Subnet: 15, Limit: 2}
|
|
|
|
for _, op := range ops {
|
|
|
|
var desc string
|
|
|
|
if op.add != "" {
|
|
|
|
desc = fmt.Sprintf("Add(%s)", op.add)
|
|
|
|
if ok := set.Add(parseIP(op.add)); ok != !op.fails {
|
|
|
|
t.Errorf("%s == %t, want %t", desc, ok, !op.fails)
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
desc = fmt.Sprintf("Remove(%s)", op.remove)
|
|
|
|
set.Remove(parseIP(op.remove))
|
|
|
|
}
|
|
|
|
t.Logf("%s: %v", desc, set)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestDistinctNetSetAddRemove(t *testing.T) {
|
2024-06-05 19:31:04 +02:00
|
|
|
cfg := &quick.Config{
|
|
|
|
Values: func(s []reflect.Value, rng *rand.Rand) {
|
|
|
|
slice := make([]netip.Addr, rng.Intn(20)+1)
|
|
|
|
for i := range slice {
|
|
|
|
slice[i] = RandomAddr(rng, false)
|
|
|
|
}
|
|
|
|
s[0] = reflect.ValueOf(slice)
|
|
|
|
},
|
|
|
|
}
|
|
|
|
fn := func(ips []netip.Addr) bool {
|
2018-02-12 13:36:09 +01:00
|
|
|
s := DistinctNetSet{Limit: 3, Subnet: 2}
|
|
|
|
for _, ip := range ips {
|
2024-06-05 19:31:04 +02:00
|
|
|
s.AddAddr(ip)
|
2018-02-12 13:36:09 +01:00
|
|
|
}
|
|
|
|
for _, ip := range ips {
|
2024-06-05 19:31:04 +02:00
|
|
|
s.RemoveAddr(ip)
|
2018-02-12 13:36:09 +01:00
|
|
|
}
|
|
|
|
return s.Len() == 0
|
|
|
|
}
|
|
|
|
|
|
|
|
if err := quick.Check(fn, cfg); err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
}
|