use exponential backoff, with jitter

libp2p · Apr 5, 2022 · 1b1eeb0 · 1b1eeb0
1 parent 220166c
commit 1b1eeb0
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/p2p/host/autorelay/relay_finder.go b/p2p/host/autorelay/relay_finder.go
@@ -383,9 +383,12 @@ func (rf *relayFinder) moveCandidateToBackoff(cand *candidate) {
 		return
 	}
 	log.Debugw("moving candidate to backoff", "id", cand.ai.ID)
+	backoff := rf.conf.backoff * (1 << (cand.numAttempts - 1))
+	// introduce a bit of jitter
+	backoff = backoff * (16 + rand.Intn(8)) / 20
 	rf.candidatesOnBackoff = append(rf.candidatesOnBackoff, &candidateOnBackoff{
 		candidate:       *cand,
-		nextConnAttempt: time.Now().Add(rf.conf.backoff),
+		nextConnAttempt: time.Now().Add(backoff),
 	})
 }