2015-12-08 11:31:31 -05:00
|
|
|
package net_test
|
|
|
|
|
|
|
|
import (
|
|
|
|
"net"
|
2017-11-05 17:39:47 -05:00
|
|
|
"os"
|
|
|
|
"path/filepath"
|
2015-12-08 11:31:31 -05:00
|
|
|
"testing"
|
|
|
|
|
2017-11-05 17:39:47 -05:00
|
|
|
proto "github.com/golang/protobuf/proto"
|
|
|
|
"v2ray.com/core/app/router"
|
|
|
|
"v2ray.com/core/common/platform"
|
|
|
|
|
|
|
|
"v2ray.com/ext/sysio"
|
|
|
|
|
2017-04-28 08:48:23 -04:00
|
|
|
"v2ray.com/core/common"
|
2016-08-20 14:55:45 -04:00
|
|
|
. "v2ray.com/core/common/net"
|
2017-10-24 10:15:35 -04:00
|
|
|
. "v2ray.com/ext/assert"
|
2015-12-08 11:31:31 -05:00
|
|
|
)
|
|
|
|
|
|
|
|
func parseCIDR(str string) *net.IPNet {
|
|
|
|
_, ipNet, err := net.ParseCIDR(str)
|
2017-04-28 08:48:23 -04:00
|
|
|
common.Must(err)
|
2015-12-08 11:31:31 -05:00
|
|
|
return ipNet
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestIPNet(t *testing.T) {
|
2017-10-24 10:15:35 -04:00
|
|
|
assert := With(t)
|
2015-12-08 11:31:31 -05:00
|
|
|
|
2017-08-29 07:51:09 -04:00
|
|
|
ipNet := NewIPNetTable()
|
2015-12-08 11:31:31 -05:00
|
|
|
ipNet.Add(parseCIDR(("0.0.0.0/8")))
|
|
|
|
ipNet.Add(parseCIDR(("10.0.0.0/8")))
|
|
|
|
ipNet.Add(parseCIDR(("100.64.0.0/10")))
|
|
|
|
ipNet.Add(parseCIDR(("127.0.0.0/8")))
|
|
|
|
ipNet.Add(parseCIDR(("169.254.0.0/16")))
|
|
|
|
ipNet.Add(parseCIDR(("172.16.0.0/12")))
|
|
|
|
ipNet.Add(parseCIDR(("192.0.0.0/24")))
|
|
|
|
ipNet.Add(parseCIDR(("192.0.2.0/24")))
|
|
|
|
ipNet.Add(parseCIDR(("192.168.0.0/16")))
|
|
|
|
ipNet.Add(parseCIDR(("198.18.0.0/15")))
|
|
|
|
ipNet.Add(parseCIDR(("198.51.100.0/24")))
|
|
|
|
ipNet.Add(parseCIDR(("203.0.113.0/24")))
|
|
|
|
ipNet.Add(parseCIDR(("8.8.8.8/32")))
|
2017-11-05 04:37:23 -05:00
|
|
|
ipNet.AddIP(net.ParseIP("91.108.4.0"), 16)
|
2017-10-24 10:15:35 -04:00
|
|
|
assert(ipNet.Contains(ParseIP("192.168.1.1")), IsTrue)
|
|
|
|
assert(ipNet.Contains(ParseIP("192.0.0.0")), IsTrue)
|
|
|
|
assert(ipNet.Contains(ParseIP("192.0.1.0")), IsFalse)
|
|
|
|
assert(ipNet.Contains(ParseIP("0.1.0.0")), IsTrue)
|
|
|
|
assert(ipNet.Contains(ParseIP("1.0.0.1")), IsFalse)
|
|
|
|
assert(ipNet.Contains(ParseIP("8.8.8.7")), IsFalse)
|
|
|
|
assert(ipNet.Contains(ParseIP("8.8.8.8")), IsTrue)
|
|
|
|
assert(ipNet.Contains(ParseIP("2001:cdba::3257:9652")), IsFalse)
|
2017-11-05 04:37:23 -05:00
|
|
|
assert(ipNet.Contains(ParseIP("91.108.255.254")), IsTrue)
|
2015-12-08 11:31:31 -05:00
|
|
|
}
|
2017-11-05 17:39:47 -05:00
|
|
|
|
2017-11-07 10:21:36 -05:00
|
|
|
func TestGeoIPCN(t *testing.T) {
|
|
|
|
assert := With(t)
|
2017-12-25 15:54:44 -05:00
|
|
|
common.Must(sysio.CopyFile(platform.GetAssetLocation("geoip.dat"), filepath.Join(os.Getenv("GOPATH"), "src", "v2ray.com", "core", "release", "config", "geoip.dat")))
|
2017-11-07 10:21:36 -05:00
|
|
|
|
|
|
|
ips, err := loadGeoIP("CN")
|
|
|
|
common.Must(err)
|
|
|
|
|
|
|
|
ipNet := NewIPNetTable()
|
|
|
|
for _, ip := range ips {
|
|
|
|
ipNet.AddIP(ip.Ip, byte(ip.Prefix))
|
|
|
|
}
|
|
|
|
|
|
|
|
assert(ipNet.Contains([]byte{8, 8, 8, 8}), IsFalse)
|
|
|
|
}
|
|
|
|
|
2017-11-05 17:39:47 -05:00
|
|
|
func loadGeoIP(country string) ([]*router.CIDR, error) {
|
|
|
|
geoipBytes, err := sysio.ReadAsset("geoip.dat")
|
|
|
|
if err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
var geoipList router.GeoIPList
|
|
|
|
if err := proto.Unmarshal(geoipBytes, &geoipList); err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, geoip := range geoipList.Entry {
|
|
|
|
if geoip.CountryCode == country {
|
|
|
|
return geoip.Cidr, nil
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
panic("country not found: " + country)
|
|
|
|
}
|
|
|
|
|
|
|
|
func BenchmarkIPNetQuery(b *testing.B) {
|
2017-12-25 15:54:44 -05:00
|
|
|
common.Must(sysio.CopyFile(platform.GetAssetLocation("geoip.dat"), filepath.Join(os.Getenv("GOPATH"), "src", "v2ray.com", "core", "release", "config", "geoip.dat")))
|
2017-11-05 17:39:47 -05:00
|
|
|
|
|
|
|
ips, err := loadGeoIP("CN")
|
|
|
|
common.Must(err)
|
|
|
|
|
|
|
|
ipNet := NewIPNetTable()
|
|
|
|
for _, ip := range ips {
|
|
|
|
ipNet.AddIP(ip.Ip, byte(ip.Prefix))
|
|
|
|
}
|
|
|
|
|
|
|
|
b.ResetTimer()
|
|
|
|
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
|
|
ipNet.Contains([]byte{8, 8, 8, 8})
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func BenchmarkCIDRQuery(b *testing.B) {
|
2017-12-25 15:54:44 -05:00
|
|
|
common.Must(sysio.CopyFile(platform.GetAssetLocation("geoip.dat"), filepath.Join(os.Getenv("GOPATH"), "src", "v2ray.com", "core", "release", "config", "geoip.dat")))
|
2017-11-05 17:39:47 -05:00
|
|
|
|
|
|
|
ips, err := loadGeoIP("CN")
|
|
|
|
common.Must(err)
|
|
|
|
|
|
|
|
ipNet := make([]*net.IPNet, 0, 1024)
|
|
|
|
for _, ip := range ips {
|
|
|
|
if len(ip.Ip) != 4 {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
ipNet = append(ipNet, &net.IPNet{
|
|
|
|
IP: net.IP(ip.Ip),
|
|
|
|
Mask: net.CIDRMask(int(ip.Prefix), 32),
|
|
|
|
})
|
|
|
|
}
|
|
|
|
|
|
|
|
b.ResetTimer()
|
|
|
|
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
|
|
for _, n := range ipNet {
|
|
|
|
if n.Contains([]byte{8, 8, 8, 8}) {
|
|
|
|
break
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|