mirror of
				https://github.com/coredns/coredns.git
				synced 2025-10-31 10:13:14 -04: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
 | |
| )
 |