335 lines
8.4 KiB
Go
335 lines
8.4 KiB
Go
package dns
|
|
|
|
import (
|
|
"context"
|
|
"crypto/tls"
|
|
"errors"
|
|
"fmt"
|
|
"net"
|
|
"net/netip"
|
|
"strconv"
|
|
"strings"
|
|
"time"
|
|
|
|
"github.com/Dreamacro/clash/common/cache"
|
|
N "github.com/Dreamacro/clash/common/net"
|
|
"github.com/Dreamacro/clash/common/nnip"
|
|
"github.com/Dreamacro/clash/common/picker"
|
|
"github.com/Dreamacro/clash/component/dialer"
|
|
"github.com/Dreamacro/clash/component/resolver"
|
|
C "github.com/Dreamacro/clash/constant"
|
|
"github.com/Dreamacro/clash/log"
|
|
"github.com/Dreamacro/clash/tunnel"
|
|
|
|
D "github.com/miekg/dns"
|
|
"github.com/samber/lo"
|
|
)
|
|
|
|
const (
|
|
MaxMsgSize = 65535
|
|
)
|
|
|
|
func minimalTTL(records []D.RR) uint32 {
|
|
minObj := lo.MinBy(records, func(r1 D.RR, r2 D.RR) bool {
|
|
return r1.Header().Ttl < r2.Header().Ttl
|
|
})
|
|
if minObj != nil {
|
|
return minObj.Header().Ttl
|
|
}
|
|
return 0
|
|
}
|
|
|
|
func updateTTL(records []D.RR, ttl uint32) {
|
|
if len(records) == 0 {
|
|
return
|
|
}
|
|
delta := minimalTTL(records) - ttl
|
|
for i := range records {
|
|
records[i].Header().Ttl = lo.Clamp(records[i].Header().Ttl-delta, 1, records[i].Header().Ttl)
|
|
}
|
|
}
|
|
|
|
func putMsgToCache(c *cache.LruCache[string, *D.Msg], key string, msg *D.Msg) {
|
|
putMsgToCacheWithExpire(c, key, msg, 0)
|
|
}
|
|
|
|
func putMsgToCacheWithExpire(c *cache.LruCache[string, *D.Msg], key string, msg *D.Msg, sec uint32) {
|
|
if sec == 0 {
|
|
if sec = minimalTTL(msg.Answer); sec == 0 {
|
|
if sec = minimalTTL(msg.Ns); sec == 0 {
|
|
sec = minimalTTL(msg.Extra)
|
|
}
|
|
}
|
|
if sec == 0 {
|
|
return
|
|
}
|
|
|
|
sec = max(sec, 120) // at least 2 minutes to cache
|
|
|
|
}
|
|
|
|
c.SetWithExpire(key, msg.Copy(), time.Now().Add(time.Duration(sec)*time.Second))
|
|
}
|
|
|
|
func setMsgTTL(msg *D.Msg, ttl uint32) {
|
|
for _, answer := range msg.Answer {
|
|
answer.Header().Ttl = ttl
|
|
}
|
|
|
|
for _, ns := range msg.Ns {
|
|
ns.Header().Ttl = ttl
|
|
}
|
|
|
|
for _, extra := range msg.Extra {
|
|
extra.Header().Ttl = ttl
|
|
}
|
|
}
|
|
|
|
func updateMsgTTL(msg *D.Msg, ttl uint32) {
|
|
updateTTL(msg.Answer, ttl)
|
|
updateTTL(msg.Ns, ttl)
|
|
updateTTL(msg.Extra, ttl)
|
|
}
|
|
|
|
func isIPRequest(q D.Question) bool {
|
|
return q.Qclass == D.ClassINET && (q.Qtype == D.TypeA || q.Qtype == D.TypeAAAA || q.Qtype == D.TypeCNAME)
|
|
}
|
|
|
|
func transform(servers []NameServer, resolver *Resolver) []dnsClient {
|
|
ret := make([]dnsClient, 0, len(servers))
|
|
for _, s := range servers {
|
|
switch s.Net {
|
|
case "https":
|
|
ret = append(ret, newDoHClient(s.Addr, resolver, s.PreferH3, s.Params, s.ProxyAdapter, s.ProxyName))
|
|
continue
|
|
case "dhcp":
|
|
ret = append(ret, newDHCPClient(s.Addr))
|
|
continue
|
|
case "system":
|
|
clients, err := loadSystemResolver()
|
|
if err != nil {
|
|
log.Errorln("[DNS:system] load system resolver failed: %s", err.Error())
|
|
continue
|
|
}
|
|
if len(clients) == 0 {
|
|
log.Errorln("[DNS:system] no nameserver found in system")
|
|
continue
|
|
}
|
|
ret = append(ret, clients...)
|
|
continue
|
|
case "rcode":
|
|
ret = append(ret, newRCodeClient(s.Addr))
|
|
continue
|
|
case "quic":
|
|
if doq, err := newDoQ(resolver, s.Addr, s.ProxyAdapter, s.ProxyName); err == nil {
|
|
ret = append(ret, doq)
|
|
} else {
|
|
log.Fatalln("DoQ format error: %v", err)
|
|
}
|
|
continue
|
|
}
|
|
|
|
host, port, _ := net.SplitHostPort(s.Addr)
|
|
ret = append(ret, &client{
|
|
Client: &D.Client{
|
|
Net: s.Net,
|
|
TLSConfig: &tls.Config{
|
|
ServerName: host,
|
|
},
|
|
UDPSize: 4096,
|
|
Timeout: 5 * time.Second,
|
|
},
|
|
port: port,
|
|
host: host,
|
|
iface: s.Interface,
|
|
r: resolver,
|
|
proxyAdapter: s.ProxyAdapter,
|
|
proxyName: s.ProxyName,
|
|
})
|
|
}
|
|
return ret
|
|
}
|
|
|
|
func handleMsgWithEmptyAnswer(r *D.Msg) *D.Msg {
|
|
msg := &D.Msg{}
|
|
msg.Answer = []D.RR{}
|
|
|
|
msg.SetRcode(r, D.RcodeSuccess)
|
|
msg.Authoritative = true
|
|
msg.RecursionAvailable = true
|
|
|
|
return msg
|
|
}
|
|
|
|
func msgToIP(msg *D.Msg) []netip.Addr {
|
|
ips := []netip.Addr{}
|
|
|
|
for _, answer := range msg.Answer {
|
|
switch ans := answer.(type) {
|
|
case *D.AAAA:
|
|
ips = append(ips, nnip.IpToAddr(ans.AAAA))
|
|
case *D.A:
|
|
ips = append(ips, nnip.IpToAddr(ans.A))
|
|
}
|
|
}
|
|
|
|
return ips
|
|
}
|
|
|
|
func msgToDomain(msg *D.Msg) string {
|
|
if len(msg.Question) > 0 {
|
|
return strings.TrimRight(msg.Question[0].Name, ".")
|
|
}
|
|
|
|
return ""
|
|
}
|
|
|
|
type dialHandler func(ctx context.Context, network, addr string) (net.Conn, error)
|
|
|
|
func getDialHandler(r *Resolver, proxyAdapter C.ProxyAdapter, proxyName string, opts ...dialer.Option) dialHandler {
|
|
return func(ctx context.Context, network, addr string) (net.Conn, error) {
|
|
if len(proxyName) == 0 && proxyAdapter == nil {
|
|
opts = append(opts, dialer.WithResolver(r))
|
|
return dialer.DialContext(ctx, network, addr, opts...)
|
|
} else {
|
|
host, port, err := net.SplitHostPort(addr)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
uintPort, err := strconv.ParseUint(port, 10, 16)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if proxyAdapter == nil {
|
|
var ok bool
|
|
proxyAdapter, ok = tunnel.Proxies()[proxyName]
|
|
if !ok {
|
|
opts = append(opts, dialer.WithInterface(proxyName))
|
|
}
|
|
}
|
|
|
|
if strings.Contains(network, "tcp") {
|
|
// tcp can resolve host by remote
|
|
metadata := &C.Metadata{
|
|
NetWork: C.TCP,
|
|
Host: host,
|
|
DstPort: uint16(uintPort),
|
|
}
|
|
if proxyAdapter != nil {
|
|
if proxyAdapter.IsL3Protocol(metadata) { // L3 proxy should resolve domain before to avoid loopback
|
|
dstIP, err := resolver.ResolveIPWithResolver(ctx, host, r)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
metadata.Host = ""
|
|
metadata.DstIP = dstIP
|
|
}
|
|
return proxyAdapter.DialContext(ctx, metadata, opts...)
|
|
}
|
|
opts = append(opts, dialer.WithResolver(r))
|
|
return dialer.DialContext(ctx, network, addr, opts...)
|
|
} else {
|
|
// udp must resolve host first
|
|
dstIP, err := resolver.ResolveIPWithResolver(ctx, host, r)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
metadata := &C.Metadata{
|
|
NetWork: C.UDP,
|
|
Host: "",
|
|
DstIP: dstIP,
|
|
DstPort: uint16(uintPort),
|
|
}
|
|
if proxyAdapter == nil {
|
|
return dialer.DialContext(ctx, network, addr, opts...)
|
|
}
|
|
|
|
if !proxyAdapter.SupportUDP() {
|
|
return nil, fmt.Errorf("proxy adapter [%s] UDP is not supported", proxyAdapter)
|
|
}
|
|
|
|
packetConn, err := proxyAdapter.ListenPacketContext(ctx, metadata, opts...)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
return N.NewBindPacketConn(packetConn, metadata.UDPAddr()), nil
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
func listenPacket(ctx context.Context, proxyAdapter C.ProxyAdapter, proxyName string, network string, addr string, r *Resolver, opts ...dialer.Option) (net.PacketConn, error) {
|
|
host, port, err := net.SplitHostPort(addr)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
uintPort, err := strconv.ParseUint(port, 10, 16)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if proxyAdapter == nil {
|
|
var ok bool
|
|
proxyAdapter, ok = tunnel.Proxies()[proxyName]
|
|
if !ok {
|
|
opts = append(opts, dialer.WithInterface(proxyName))
|
|
}
|
|
}
|
|
|
|
// udp must resolve host first
|
|
dstIP, err := resolver.ResolveIPWithResolver(ctx, host, r)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
metadata := &C.Metadata{
|
|
NetWork: C.UDP,
|
|
Host: "",
|
|
DstIP: dstIP,
|
|
DstPort: uint16(uintPort),
|
|
}
|
|
if proxyAdapter == nil {
|
|
return dialer.ListenPacket(ctx, dialer.ParseNetwork(network, dstIP), "", opts...)
|
|
}
|
|
|
|
if !proxyAdapter.SupportUDP() {
|
|
return nil, fmt.Errorf("proxy adapter [%s] UDP is not supported", proxyAdapter)
|
|
}
|
|
|
|
return proxyAdapter.ListenPacketContext(ctx, metadata, opts...)
|
|
}
|
|
|
|
func batchExchange(ctx context.Context, clients []dnsClient, m *D.Msg) (msg *D.Msg, cache bool, err error) {
|
|
cache = true
|
|
fast, ctx := picker.WithTimeout[*D.Msg](ctx, resolver.DefaultDNSTimeout)
|
|
defer fast.Close()
|
|
domain := msgToDomain(m)
|
|
for _, client := range clients {
|
|
if _, isRCodeClient := client.(rcodeClient); isRCodeClient {
|
|
msg, err = client.Exchange(m)
|
|
return msg, false, err
|
|
}
|
|
client := client // shadow define client to ensure the value captured by the closure will not be changed in the next loop
|
|
fast.Go(func() (*D.Msg, error) {
|
|
log.Debugln("[DNS] resolve %s from %s", domain, client.Address())
|
|
m, err := client.ExchangeContext(ctx, m)
|
|
if err != nil {
|
|
return nil, err
|
|
} else if cache && (m.Rcode == D.RcodeServerFailure || m.Rcode == D.RcodeRefused) {
|
|
// currently, cache indicates whether this msg was from a RCode client,
|
|
// so we would ignore RCode errors from RCode clients.
|
|
return nil, errors.New("server failure: " + D.RcodeToString[m.Rcode])
|
|
}
|
|
log.Debugln("[DNS] %s --> %s, from %s", domain, msgToIP(m), client.Address())
|
|
return m, nil
|
|
})
|
|
}
|
|
|
|
msg = fast.Wait()
|
|
if msg == nil {
|
|
err = errors.New("all DNS requests failed")
|
|
if fErr := fast.Error(); fErr != nil {
|
|
err = fmt.Errorf("%w, first error: %w", err, fErr)
|
|
}
|
|
}
|
|
return
|
|
}
|