fake.go 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248
  1. //go:build !confonly
  2. // +build !confonly
  3. package fakedns
  4. import (
  5. "context"
  6. "math"
  7. "math/big"
  8. gonet "net"
  9. "github.com/v2fly/v2ray-core/v5/common"
  10. "github.com/v2fly/v2ray-core/v5/common/cache"
  11. "github.com/v2fly/v2ray-core/v5/common/net"
  12. "github.com/v2fly/v2ray-core/v5/features/dns"
  13. )
  14. type Holder struct {
  15. domainToIP cache.Lru
  16. nextIP *big.Int
  17. ipRange *gonet.IPNet
  18. config *FakeDnsPool
  19. }
  20. func (fkdns *Holder) IsIPInIPPool(ip net.Address) bool {
  21. if ip.Family().IsDomain() {
  22. return false
  23. }
  24. return fkdns.ipRange.Contains(ip.IP())
  25. }
  26. func (fkdns *Holder) GetFakeIPForDomain3(domain string, ipv4, ipv6 bool) []net.Address {
  27. isIPv6 := fkdns.ipRange.IP.To4() == nil
  28. if (isIPv6 && ipv6) || (!isIPv6 && ipv4) {
  29. return fkdns.GetFakeIPForDomain(domain)
  30. }
  31. return []net.Address{}
  32. }
  33. func (*Holder) Type() interface{} {
  34. return (*dns.FakeDNSEngine)(nil)
  35. }
  36. func (fkdns *Holder) Start() error {
  37. if fkdns.config != nil && fkdns.config.IpPool != "" && fkdns.config.LruSize != 0 {
  38. return fkdns.initializeFromConfig()
  39. }
  40. return newError("invalid fakeDNS setting")
  41. }
  42. func (fkdns *Holder) Close() error {
  43. fkdns.domainToIP = nil
  44. fkdns.nextIP = nil
  45. fkdns.ipRange = nil
  46. return nil
  47. }
  48. func NewFakeDNSHolder() (*Holder, error) {
  49. var fkdns *Holder
  50. var err error
  51. if fkdns, err = NewFakeDNSHolderConfigOnly(nil); err != nil {
  52. return nil, newError("Unable to create Fake Dns Engine").Base(err).AtError()
  53. }
  54. err = fkdns.initialize("198.18.0.0/15", 65535)
  55. if err != nil {
  56. return nil, err
  57. }
  58. return fkdns, nil
  59. }
  60. func NewFakeDNSHolderConfigOnly(conf *FakeDnsPool) (*Holder, error) {
  61. return &Holder{nil, nil, nil, conf}, nil
  62. }
  63. func (fkdns *Holder) initializeFromConfig() error {
  64. return fkdns.initialize(fkdns.config.IpPool, int(fkdns.config.LruSize))
  65. }
  66. func (fkdns *Holder) initialize(ipPoolCidr string, lruSize int) error {
  67. var ipRange *gonet.IPNet
  68. var ipaddr gonet.IP
  69. var currentIP *big.Int
  70. var err error
  71. if ipaddr, ipRange, err = gonet.ParseCIDR(ipPoolCidr); err != nil {
  72. return newError("Unable to parse CIDR for Fake DNS IP assignment").Base(err).AtError()
  73. }
  74. currentIP = big.NewInt(0).SetBytes(ipaddr)
  75. if ipaddr.To4() != nil {
  76. currentIP = big.NewInt(0).SetBytes(ipaddr.To4())
  77. }
  78. ones, bits := ipRange.Mask.Size()
  79. rooms := bits - ones
  80. if math.Log2(float64(lruSize)) >= float64(rooms) {
  81. return newError("LRU size is bigger than subnet size").AtError()
  82. }
  83. fkdns.domainToIP = cache.NewLru(lruSize)
  84. fkdns.ipRange = ipRange
  85. fkdns.nextIP = currentIP
  86. return nil
  87. }
  88. // GetFakeIPForDomain checks and generate a fake IP for a domain name
  89. func (fkdns *Holder) GetFakeIPForDomain(domain string) []net.Address {
  90. if v, ok := fkdns.domainToIP.Get(domain); ok {
  91. return []net.Address{v.(net.Address)}
  92. }
  93. var ip net.Address
  94. for {
  95. ip = net.IPAddress(fkdns.nextIP.Bytes())
  96. fkdns.nextIP = fkdns.nextIP.Add(fkdns.nextIP, big.NewInt(1))
  97. if !fkdns.ipRange.Contains(fkdns.nextIP.Bytes()) {
  98. fkdns.nextIP = big.NewInt(0).SetBytes(fkdns.ipRange.IP)
  99. }
  100. // if we run for a long time, we may go back to beginning and start seeing the IP in use
  101. if _, ok := fkdns.domainToIP.GetKeyFromValue(ip); !ok {
  102. break
  103. }
  104. }
  105. fkdns.domainToIP.Put(domain, ip)
  106. return []net.Address{ip}
  107. }
  108. // GetDomainFromFakeDNS checks if an IP is a fake IP and have corresponding domain name
  109. func (fkdns *Holder) GetDomainFromFakeDNS(ip net.Address) string {
  110. if !ip.Family().IsIP() || !fkdns.ipRange.Contains(ip.IP()) {
  111. return ""
  112. }
  113. if k, ok := fkdns.domainToIP.GetKeyFromValue(ip); ok {
  114. return k.(string)
  115. }
  116. return ""
  117. }
  118. type HolderMulti struct {
  119. holders []*Holder
  120. config *FakeDnsPoolMulti
  121. }
  122. func (h *HolderMulti) IsIPInIPPool(ip net.Address) bool {
  123. if ip.Family().IsDomain() {
  124. return false
  125. }
  126. for _, v := range h.holders {
  127. if v.IsIPInIPPool(ip) {
  128. return true
  129. }
  130. }
  131. return false
  132. }
  133. func (h *HolderMulti) GetFakeIPForDomain3(domain string, ipv4, ipv6 bool) []net.Address {
  134. var ret []net.Address
  135. for _, v := range h.holders {
  136. ret = append(ret, v.GetFakeIPForDomain3(domain, ipv4, ipv6)...)
  137. }
  138. return ret
  139. }
  140. func (h *HolderMulti) GetFakeIPForDomain(domain string) []net.Address {
  141. var ret []net.Address
  142. for _, v := range h.holders {
  143. ret = append(ret, v.GetFakeIPForDomain(domain)...)
  144. }
  145. return ret
  146. }
  147. func (h *HolderMulti) GetDomainFromFakeDNS(ip net.Address) string {
  148. for _, v := range h.holders {
  149. if domain := v.GetDomainFromFakeDNS(ip); domain != "" {
  150. return domain
  151. }
  152. }
  153. return ""
  154. }
  155. func (h *HolderMulti) Type() interface{} {
  156. return (*dns.FakeDNSEngine)(nil)
  157. }
  158. func (h *HolderMulti) Start() error {
  159. for _, v := range h.holders {
  160. if v.config != nil && v.config.IpPool != "" && v.config.LruSize != 0 {
  161. if err := v.Start(); err != nil {
  162. return newError("Cannot start all fake dns pools").Base(err)
  163. }
  164. } else {
  165. return newError("invalid fakeDNS setting")
  166. }
  167. }
  168. return nil
  169. }
  170. func (h *HolderMulti) Close() error {
  171. for _, v := range h.holders {
  172. if err := v.Close(); err != nil {
  173. return newError("Cannot close all fake dns pools").Base(err)
  174. }
  175. }
  176. return nil
  177. }
  178. func (h *HolderMulti) createHolderGroups() error {
  179. for _, v := range h.config.Pools {
  180. holder, err := NewFakeDNSHolderConfigOnly(v)
  181. if err != nil {
  182. return err
  183. }
  184. h.holders = append(h.holders, holder)
  185. }
  186. return nil
  187. }
  188. func NewFakeDNSHolderMulti(conf *FakeDnsPoolMulti) (*HolderMulti, error) {
  189. holderMulti := &HolderMulti{nil, conf}
  190. if err := holderMulti.createHolderGroups(); err != nil {
  191. return nil, err
  192. }
  193. return holderMulti, nil
  194. }
  195. func init() {
  196. common.Must(common.RegisterConfig((*FakeDnsPool)(nil), func(ctx context.Context, config interface{}) (interface{}, error) {
  197. var f *Holder
  198. var err error
  199. if f, err = NewFakeDNSHolderConfigOnly(config.(*FakeDnsPool)); err != nil {
  200. return nil, err
  201. }
  202. return f, nil
  203. }))
  204. common.Must(common.RegisterConfig((*FakeDnsPoolMulti)(nil), func(ctx context.Context, config interface{}) (interface{}, error) {
  205. var f *HolderMulti
  206. var err error
  207. if f, err = NewFakeDNSHolderMulti(config.(*FakeDnsPoolMulti)); err != nil {
  208. return nil, err
  209. }
  210. return f, nil
  211. }))
  212. }