208 lines
4.8 KiB
Go
208 lines
4.8 KiB
Go
package main
|
|
|
|
import (
|
|
"bufio"
|
|
"fmt"
|
|
"net"
|
|
"os"
|
|
"strconv"
|
|
"strings"
|
|
"sync"
|
|
"time"
|
|
|
|
"github.com/miekg/dns"
|
|
)
|
|
|
|
type ResolvError struct {
|
|
qname, net string
|
|
nameservers []string
|
|
}
|
|
|
|
func (e ResolvError) Error() string {
|
|
errmsg := fmt.Sprintf("%s resolv failed on %s (%s)", e.qname, strings.Join(e.nameservers, "; "), e.net)
|
|
return errmsg
|
|
}
|
|
|
|
type Resolver struct {
|
|
servers []string
|
|
domain_server *suffixTreeNode
|
|
config *ResolvSettings
|
|
}
|
|
|
|
func NewResolver(c ResolvSettings) *Resolver {
|
|
r := &Resolver{
|
|
servers: []string{},
|
|
domain_server: newSuffixTreeRoot(),
|
|
config: &c,
|
|
}
|
|
|
|
if len(c.ServerListFile) > 0 {
|
|
r.ReadServerListFile(c.ServerListFile)
|
|
}
|
|
|
|
if len(c.ResolvFile) > 0 {
|
|
clientConfig, err := dns.ClientConfigFromFile(c.ResolvFile)
|
|
if err != nil {
|
|
logger.Error(":%s is not a valid resolv.conf file\n", c.ResolvFile)
|
|
logger.Error("%s", err)
|
|
panic(err)
|
|
}
|
|
for _, server := range clientConfig.Servers {
|
|
nameserver := net.JoinHostPort(server, clientConfig.Port)
|
|
r.servers = append(r.servers, nameserver)
|
|
}
|
|
}
|
|
|
|
return r
|
|
}
|
|
|
|
func (r *Resolver) ReadServerListFile(file string) {
|
|
buf, err := os.Open(file)
|
|
if err != nil {
|
|
panic("Can't open " + file)
|
|
}
|
|
scanner := bufio.NewScanner(buf)
|
|
for scanner.Scan() {
|
|
line := scanner.Text()
|
|
line = strings.TrimSpace(line)
|
|
|
|
if !strings.HasPrefix(line, "server") {
|
|
continue
|
|
}
|
|
|
|
sli := strings.Split(line, "=")
|
|
if len(sli) != 2 {
|
|
continue
|
|
}
|
|
|
|
line = strings.TrimSpace(sli[1])
|
|
|
|
tokens := strings.Split(line, "/")
|
|
switch len(tokens) {
|
|
case 3:
|
|
domain := tokens[1]
|
|
ip := tokens[2]
|
|
if !isDomain(domain) || !isIP(ip) {
|
|
continue
|
|
}
|
|
r.domain_server.sinsert(strings.Split(domain, "."), ip)
|
|
case 1:
|
|
srv_port := strings.Split(line, "#")
|
|
if len(srv_port) > 2 {
|
|
continue
|
|
}
|
|
|
|
ip := ""
|
|
if ip = srv_port[0]; !isIP(ip) {
|
|
continue
|
|
}
|
|
|
|
port := "53"
|
|
if len(srv_port) == 2 {
|
|
if _, err := strconv.Atoi(srv_port[1]); err != nil {
|
|
continue
|
|
}
|
|
port = srv_port[1]
|
|
}
|
|
r.servers = append(r.servers, net.JoinHostPort(ip, port))
|
|
}
|
|
}
|
|
|
|
}
|
|
|
|
// Lookup will ask each nameserver in top-to-bottom fashion, starting a new request
|
|
// in every second, and return as early as possbile (have an answer).
|
|
// It returns an error if no request has succeeded.
|
|
func (r *Resolver) Lookup(net string, req *dns.Msg) (message *dns.Msg, err error) {
|
|
c := &dns.Client{
|
|
Net: net,
|
|
ReadTimeout: r.Timeout(),
|
|
WriteTimeout: r.Timeout(),
|
|
}
|
|
|
|
if net == "udp" && settings.ResolvConfig.SetEDNS0 {
|
|
req = req.SetEdns0(65535, true)
|
|
}
|
|
|
|
qname := req.Question[0].Name
|
|
|
|
res := make(chan *dns.Msg, 1)
|
|
var wg sync.WaitGroup
|
|
L := func(nameserver string) {
|
|
defer wg.Done()
|
|
r, rtt, err := c.Exchange(req, nameserver)
|
|
if err != nil {
|
|
logger.Warn("%s socket error on %s", qname, nameserver)
|
|
logger.Warn("error:%s", err.Error())
|
|
return
|
|
}
|
|
// If SERVFAIL happen, should return immediately and try another upstream resolver.
|
|
// However, other Error code like NXDOMAIN is an clear response stating
|
|
// that it has been verified no such domain existas and ask other resolvers
|
|
// would make no sense. See more about #20
|
|
if r != nil && r.Rcode != dns.RcodeSuccess {
|
|
logger.Warn("%s failed to get an valid answer on %s", qname, nameserver)
|
|
if r.Rcode == dns.RcodeServerFailure {
|
|
return
|
|
}
|
|
} else {
|
|
logger.Debug("%s resolv on %s (%s) ttl: %v", UnFqdn(qname), nameserver, net, rtt)
|
|
}
|
|
select {
|
|
case res <- r:
|
|
default:
|
|
}
|
|
}
|
|
|
|
ticker := time.NewTicker(time.Duration(settings.ResolvConfig.Interval) * time.Millisecond)
|
|
defer ticker.Stop()
|
|
// Start lookup on each nameserver top-down, in every second
|
|
nameservers := r.Nameservers(qname)
|
|
for _, nameserver := range nameservers {
|
|
wg.Add(1)
|
|
go L(nameserver)
|
|
// but exit early, if we have an answer
|
|
select {
|
|
case r := <-res:
|
|
// logger.Debug("%s resolv on %s rtt: %v", UnFqdn(qname), nameserver, rtt)
|
|
return r, nil
|
|
case <-ticker.C:
|
|
continue
|
|
}
|
|
}
|
|
// wait for all the namservers to finish
|
|
wg.Wait()
|
|
select {
|
|
case r := <-res:
|
|
// logger.Debug("%s resolv on %s rtt: %v", UnFqdn(qname), nameserver, rtt)
|
|
return r, nil
|
|
default:
|
|
return nil, ResolvError{qname, net, nameservers}
|
|
}
|
|
}
|
|
|
|
// Namservers return the array of nameservers, with port number appended.
|
|
// '#' in the name is treated as port separator, as with dnsmasq.
|
|
|
|
func (r *Resolver) Nameservers(qname string) []string {
|
|
queryKeys := strings.Split(qname, ".")
|
|
queryKeys = queryKeys[:len(queryKeys)-1] // ignore last '.'
|
|
|
|
ns := []string{}
|
|
if v, found := r.domain_server.search(queryKeys); found {
|
|
logger.Debug("found upstream: %v", v)
|
|
server := v
|
|
nameserver := server + ":53"
|
|
ns = append(ns, nameserver)
|
|
}
|
|
|
|
for _, nameserver := range r.servers {
|
|
ns = append(ns, nameserver)
|
|
}
|
|
return ns
|
|
}
|
|
|
|
func (r *Resolver) Timeout() time.Duration {
|
|
return time.Duration(r.config.Timeout) * time.Second
|
|
}
|