diff --git a/pkg/util/network/route.go b/pkg/util/network/route.go
index 83a56e84..7a4c1570 100644
--- a/pkg/util/network/route.go
+++ b/pkg/util/network/route.go
@@ -83,7 +83,9 @@ func checkAllDefaultGW() bool {
 
 func AllDefaultGWOK(timeout int) error {
 	backoff := util.Backoff{
-		MaxMillis: timeout,
+		StartMillis:       100,
+		MaxIntervalMillis: 2000,
+		MaxMillis:         timeout,
 	}
 	defer backoff.Close()