groupbase.go 6.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295
  1. package outboundgroup
  2. import (
  3. "context"
  4. "fmt"
  5. "strings"
  6. "sync"
  7. "time"
  8. "github.com/metacubex/mihomo/adapter/outbound"
  9. "github.com/metacubex/mihomo/common/atomic"
  10. "github.com/metacubex/mihomo/common/utils"
  11. C "github.com/metacubex/mihomo/constant"
  12. "github.com/metacubex/mihomo/constant/provider"
  13. types "github.com/metacubex/mihomo/constant/provider"
  14. "github.com/metacubex/mihomo/log"
  15. "github.com/metacubex/mihomo/tunnel"
  16. "github.com/dlclark/regexp2"
  17. )
  18. type GroupBase struct {
  19. *outbound.Base
  20. filterRegs []*regexp2.Regexp
  21. excludeFilterReg *regexp2.Regexp
  22. excludeTypeArray []string
  23. providers []provider.ProxyProvider
  24. failedTestMux sync.Mutex
  25. failedTimes int
  26. failedTime time.Time
  27. failedTesting atomic.Bool
  28. proxies [][]C.Proxy
  29. versions []atomic.Uint32
  30. TestTimeout int
  31. maxFailedTimes int
  32. }
  33. type GroupBaseOption struct {
  34. outbound.BaseOption
  35. filter string
  36. excludeFilter string
  37. excludeType string
  38. TestTimeout int
  39. maxFailedTimes int
  40. providers []provider.ProxyProvider
  41. }
  42. func NewGroupBase(opt GroupBaseOption) *GroupBase {
  43. var excludeFilterReg *regexp2.Regexp
  44. if opt.excludeFilter != "" {
  45. excludeFilterReg = regexp2.MustCompile(opt.excludeFilter, regexp2.None)
  46. }
  47. var excludeTypeArray []string
  48. if opt.excludeType != "" {
  49. excludeTypeArray = strings.Split(opt.excludeType, "|")
  50. }
  51. var filterRegs []*regexp2.Regexp
  52. if opt.filter != "" {
  53. for _, filter := range strings.Split(opt.filter, "`") {
  54. filterReg := regexp2.MustCompile(filter, regexp2.None)
  55. filterRegs = append(filterRegs, filterReg)
  56. }
  57. }
  58. gb := &GroupBase{
  59. Base: outbound.NewBase(opt.BaseOption),
  60. filterRegs: filterRegs,
  61. excludeFilterReg: excludeFilterReg,
  62. excludeTypeArray: excludeTypeArray,
  63. providers: opt.providers,
  64. failedTesting: atomic.NewBool(false),
  65. TestTimeout: opt.TestTimeout,
  66. maxFailedTimes: opt.maxFailedTimes,
  67. }
  68. if gb.TestTimeout == 0 {
  69. gb.TestTimeout = 5000
  70. }
  71. if gb.maxFailedTimes == 0 {
  72. gb.maxFailedTimes = 5
  73. }
  74. gb.proxies = make([][]C.Proxy, len(opt.providers))
  75. gb.versions = make([]atomic.Uint32, len(opt.providers))
  76. return gb
  77. }
  78. func (gb *GroupBase) Touch() {
  79. for _, pd := range gb.providers {
  80. pd.Touch()
  81. }
  82. }
  83. func (gb *GroupBase) GetProxies(touch bool) []C.Proxy {
  84. var proxies []C.Proxy
  85. if len(gb.filterRegs) == 0 {
  86. for _, pd := range gb.providers {
  87. if touch {
  88. pd.Touch()
  89. }
  90. proxies = append(proxies, pd.Proxies()...)
  91. }
  92. } else {
  93. for i, pd := range gb.providers {
  94. if touch {
  95. pd.Touch()
  96. }
  97. if pd.VehicleType() == types.Compatible {
  98. gb.versions[i].Store(pd.Version())
  99. gb.proxies[i] = pd.Proxies()
  100. continue
  101. }
  102. version := gb.versions[i].Load()
  103. if version != pd.Version() && gb.versions[i].CompareAndSwap(version, pd.Version()) {
  104. var (
  105. proxies []C.Proxy
  106. newProxies []C.Proxy
  107. )
  108. proxies = pd.Proxies()
  109. proxiesSet := map[string]struct{}{}
  110. for _, filterReg := range gb.filterRegs {
  111. for _, p := range proxies {
  112. name := p.Name()
  113. if mat, _ := filterReg.MatchString(name); mat {
  114. if _, ok := proxiesSet[name]; !ok {
  115. proxiesSet[name] = struct{}{}
  116. newProxies = append(newProxies, p)
  117. }
  118. }
  119. }
  120. }
  121. gb.proxies[i] = newProxies
  122. }
  123. }
  124. for _, p := range gb.proxies {
  125. proxies = append(proxies, p...)
  126. }
  127. }
  128. if len(gb.providers) > 1 && len(gb.filterRegs) > 1 {
  129. var newProxies []C.Proxy
  130. proxiesSet := map[string]struct{}{}
  131. for _, filterReg := range gb.filterRegs {
  132. for _, p := range proxies {
  133. name := p.Name()
  134. if mat, _ := filterReg.MatchString(name); mat {
  135. if _, ok := proxiesSet[name]; !ok {
  136. proxiesSet[name] = struct{}{}
  137. newProxies = append(newProxies, p)
  138. }
  139. }
  140. }
  141. }
  142. for _, p := range proxies { // add not matched proxies at the end
  143. name := p.Name()
  144. if _, ok := proxiesSet[name]; !ok {
  145. proxiesSet[name] = struct{}{}
  146. newProxies = append(newProxies, p)
  147. }
  148. }
  149. proxies = newProxies
  150. }
  151. if gb.excludeTypeArray != nil {
  152. var newProxies []C.Proxy
  153. for _, p := range proxies {
  154. mType := p.Type().String()
  155. flag := false
  156. for i := range gb.excludeTypeArray {
  157. if strings.EqualFold(mType, gb.excludeTypeArray[i]) {
  158. flag = true
  159. break
  160. }
  161. }
  162. if flag {
  163. continue
  164. }
  165. newProxies = append(newProxies, p)
  166. }
  167. proxies = newProxies
  168. }
  169. if gb.excludeFilterReg != nil {
  170. var newProxies []C.Proxy
  171. for _, p := range proxies {
  172. name := p.Name()
  173. if mat, _ := gb.excludeFilterReg.MatchString(name); mat {
  174. continue
  175. }
  176. newProxies = append(newProxies, p)
  177. }
  178. proxies = newProxies
  179. }
  180. if len(proxies) == 0 {
  181. return append(proxies, tunnel.Proxies()["COMPATIBLE"])
  182. }
  183. return proxies
  184. }
  185. func (gb *GroupBase) URLTest(ctx context.Context, url string, expectedStatus utils.IntRanges[uint16]) (map[string]uint16, error) {
  186. var wg sync.WaitGroup
  187. var lock sync.Mutex
  188. mp := map[string]uint16{}
  189. proxies := gb.GetProxies(false)
  190. for _, proxy := range proxies {
  191. proxy := proxy
  192. wg.Add(1)
  193. go func() {
  194. delay, err := proxy.URLTest(ctx, url, expectedStatus)
  195. if err == nil {
  196. lock.Lock()
  197. mp[proxy.Name()] = delay
  198. lock.Unlock()
  199. }
  200. wg.Done()
  201. }()
  202. }
  203. wg.Wait()
  204. if len(mp) == 0 {
  205. return mp, fmt.Errorf("get delay: all proxies timeout")
  206. } else {
  207. return mp, nil
  208. }
  209. }
  210. func (gb *GroupBase) onDialFailed(adapterType C.AdapterType, err error) {
  211. if adapterType == C.Direct || adapterType == C.Compatible || adapterType == C.Reject || adapterType == C.Pass || adapterType == C.RejectDrop {
  212. return
  213. }
  214. if strings.Contains(err.Error(), "connection refused") {
  215. go gb.healthCheck()
  216. return
  217. }
  218. go func() {
  219. gb.failedTestMux.Lock()
  220. defer gb.failedTestMux.Unlock()
  221. gb.failedTimes++
  222. if gb.failedTimes == 1 {
  223. log.Debugln("ProxyGroup: %s first failed", gb.Name())
  224. gb.failedTime = time.Now()
  225. } else {
  226. if time.Since(gb.failedTime) > time.Duration(gb.TestTimeout)*time.Millisecond {
  227. gb.failedTimes = 0
  228. return
  229. }
  230. log.Debugln("ProxyGroup: %s failed count: %d", gb.Name(), gb.failedTimes)
  231. if gb.failedTimes >= gb.maxFailedTimes {
  232. log.Warnln("because %s failed multiple times, active health check", gb.Name())
  233. gb.healthCheck()
  234. }
  235. }
  236. }()
  237. }
  238. func (gb *GroupBase) healthCheck() {
  239. if gb.failedTesting.Load() {
  240. return
  241. }
  242. gb.failedTesting.Store(true)
  243. wg := sync.WaitGroup{}
  244. for _, proxyProvider := range gb.providers {
  245. wg.Add(1)
  246. proxyProvider := proxyProvider
  247. go func() {
  248. defer wg.Done()
  249. proxyProvider.HealthCheck()
  250. }()
  251. }
  252. wg.Wait()
  253. gb.failedTesting.Store(false)
  254. gb.failedTimes = 0
  255. }
  256. func (gb *GroupBase) onDialSuccess() {
  257. if !gb.failedTesting.Load() {
  258. gb.failedTimes = 0
  259. }
  260. }