mirror of
				https://github.com/coredns/coredns.git
				synced 2025-11-03 18:53:13 -05:00 
			
		
		
		
	* pkg/up: implement backoff Every 2nd failure we double the interval until we hit 4 * interval. This to have some sort of backoff, esp when a large cluster of coredns shares an upstream (original intent of up package) they will hammer the upstream. This put some back pressure on that. Signed-off-by: Miek Gieben <miek@miek.nl> * Update plugin/pkg/up/up.go Co-Authored-By: miekg <miek@miek.nl>
		
			
				
	
	
		
			94 lines
		
	
	
		
			2.0 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
			
		
		
	
	
			94 lines
		
	
	
		
			2.0 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
// Package up is used to run a function for some duration. If a new function is added while a previous run is
 | 
						|
// still ongoing, nothing new will be executed.
 | 
						|
package up
 | 
						|
 | 
						|
import (
 | 
						|
	"sync"
 | 
						|
	"time"
 | 
						|
)
 | 
						|
 | 
						|
// Probe is used to run a single Func until it returns true (indicating a target is healthy). If an Func
 | 
						|
// is already in progress no new one will be added, i.e. there is always a maximum of 1 checks in flight.
 | 
						|
// When failures start to happen we will back off every second failure up to maximum of 4 intervals.
 | 
						|
type Probe struct {
 | 
						|
	sync.Mutex
 | 
						|
	inprogress int
 | 
						|
	interval   time.Duration
 | 
						|
	max        time.Duration
 | 
						|
}
 | 
						|
 | 
						|
// Func is used to determine if a target is alive. If so this function must return nil.
 | 
						|
type Func func() error
 | 
						|
 | 
						|
// New returns a pointer to an initialized Probe.
 | 
						|
func New() *Probe { return &Probe{} }
 | 
						|
 | 
						|
// Do will probe target, if a probe is already in progress this is a noop.
 | 
						|
func (p *Probe) Do(f Func) {
 | 
						|
	p.Lock()
 | 
						|
	if p.inprogress != idle {
 | 
						|
		p.Unlock()
 | 
						|
		return
 | 
						|
	}
 | 
						|
	p.inprogress = active
 | 
						|
	interval := p.interval
 | 
						|
	p.Unlock()
 | 
						|
	// Passed the lock. Now run f for as long it returns false. If a true is returned
 | 
						|
	// we return from the goroutine and we can accept another Func to run.
 | 
						|
	go func() {
 | 
						|
		i := 1
 | 
						|
		for {
 | 
						|
			if err := f(); err == nil {
 | 
						|
				break
 | 
						|
			}
 | 
						|
			time.Sleep(interval)
 | 
						|
			if i%2 == 0 && i < 4 { // 4 is 2 doubles, so no need to increase anymore - this is *also* checked in double()
 | 
						|
				p.double()
 | 
						|
			}
 | 
						|
			p.Lock()
 | 
						|
			if p.inprogress == stop {
 | 
						|
				p.Unlock()
 | 
						|
				return
 | 
						|
			}
 | 
						|
			p.Unlock()
 | 
						|
			i++
 | 
						|
		}
 | 
						|
 | 
						|
		p.Lock()
 | 
						|
		p.inprogress = idle
 | 
						|
		p.Unlock()
 | 
						|
	}()
 | 
						|
}
 | 
						|
 | 
						|
func (p *Probe) double() {
 | 
						|
	p.Lock()
 | 
						|
	p.interval *= 2
 | 
						|
	if p.interval > p.max {
 | 
						|
		p.interval = p.max
 | 
						|
	}
 | 
						|
	p.Unlock()
 | 
						|
}
 | 
						|
 | 
						|
// Stop stops the probing.
 | 
						|
func (p *Probe) Stop() {
 | 
						|
	p.Lock()
 | 
						|
	p.inprogress = stop
 | 
						|
	p.Unlock()
 | 
						|
}
 | 
						|
 | 
						|
// Start will initialize the probe manager, after which probes can be initiated with Do.
 | 
						|
func (p *Probe) Start(interval time.Duration) {
 | 
						|
	p.Lock()
 | 
						|
	p.interval = interval
 | 
						|
	p.max = interval * multiplier
 | 
						|
	p.Unlock()
 | 
						|
}
 | 
						|
 | 
						|
const (
 | 
						|
	idle = iota
 | 
						|
	active
 | 
						|
	stop
 | 
						|
 | 
						|
	multiplier = 4
 | 
						|
)
 |