mirror of
https://github.com/waku-org/nwaku.git
synced 2025-01-12 15:54:36 +00:00
ba418ab5ba
* DOS protection of non relay protocols - rate limit phase3: - Enhanced TokenBucket to be able to add compensation tokens based on previous usage percentage, - per peer rate limiter 'PeerRateLimier' applied on waku_filter_v2 with opinionated default of acceptable request rate - Add traffic metrics to filter message push - RequestRateLimiter added to combine simple token bucket limiting of request numbers but consider per peer usage over time and prevent some peers to over use the service (although currently rule violating peers will not be disconnected by this time only their requests will get not served) - TimedMap utility created (inspired and taken from libp2p TimedCache) which serves as forgiving feature for peers had been overusing the service. - Added more tests - Fix rebase issues - Applied new RequestRateLimiter for store and legacy_store and lightpush * Incorporate review comments, typos, file/class naming and placement changes. * Add issue link reference of the original issue with nim-chronos TokenBucket * Make TimedEntry of TimedMap private and not mixable with similar named in libp2p * Fix review comments, renamings, const instead of values and more comments.
61 lines
1.3 KiB
Nim
61 lines
1.3 KiB
Nim
{.used.}
|
|
|
|
import unittest2
|
|
import chronos/timer
|
|
import ../../waku/common/rate_limit/timed_map
|
|
|
|
suite "TimedMap":
|
|
test "put/get":
|
|
var cache = TimedMap[int, string].init(5.seconds)
|
|
|
|
let now = Moment.now()
|
|
check:
|
|
cache.mgetOrPut(1, "1", now) == "1"
|
|
cache.mgetOrPut(1, "1", now + 1.seconds) == "1"
|
|
cache.mgetOrPut(2, "2", now + 4.seconds) == "2"
|
|
|
|
check:
|
|
1 in cache
|
|
2 in cache
|
|
|
|
check:
|
|
cache.mgetOrPut(3, "3", now + 6.seconds) == "3"
|
|
# expires 1
|
|
|
|
check:
|
|
1 notin cache
|
|
2 in cache
|
|
3 in cache
|
|
|
|
cache.addedAt(2) == now + 4.seconds
|
|
|
|
check:
|
|
cache.mgetOrPut(2, "modified2", now + 8.seconds) == "2" # refreshes 2
|
|
cache.mgetOrPut(4, "4", now + 12.seconds) == "4" # expires 3
|
|
|
|
check:
|
|
2 in cache
|
|
3 notin cache
|
|
4 in cache
|
|
|
|
check:
|
|
cache.remove(4).isSome()
|
|
4 notin cache
|
|
|
|
check:
|
|
cache.mgetOrPut(100, "100", now + 100.seconds) == "100" # expires everything
|
|
100 in cache
|
|
2 notin cache
|
|
|
|
test "enough items to force cache heap storage growth":
|
|
var cache = TimedMap[int, string].init(5.seconds)
|
|
|
|
let now = Moment.now()
|
|
for i in 101 .. 100000:
|
|
check:
|
|
cache.mgetOrPut(i, $i, now) == $i
|
|
|
|
for i in 101 .. 100000:
|
|
check:
|
|
i in cache
|