Commit graph

31 commits

Author SHA1 Message Date
Daniel Salzman
c811d6c0c0 tests: stabilize modules/test_rrl 2024-10-11 07:39:44 +02:00
Daniel Salzman
05f48507ea rrl: add R (rrl_query()) and W (rrl_update()) support 2024-08-19 16:01:09 +02:00
Daniel Salzman
9b42ca0904 rrl: update KRU 2024-08-12 08:01:55 +02:00
Lukáš Ondráček
1a868b999e rrl: minor fixes 2024-03-25 15:02:55 +01:00
Daniel Salzman
d57ee54806 tests/rrl: mute missing snprintf() check (Coverity) 2024-03-25 08:08:01 +01:00
Daniel Salzman
c9f8e6cef7 tests/rrl: make the test run faster 2024-03-22 13:54:34 +01:00
Daniel Salzman
bbfa417351 mod-rrl: code cleanup 2024-03-22 13:54:34 +01:00
Lukáš Ondráček
8c42f4fe40 rrl: clean mostly comments 2024-03-22 13:54:34 +01:00
Lukáš Ondráček
23f5172359 rrl: modify limits of prefixes, fix extended tests 2024-03-22 13:54:34 +01:00
Lukáš Ondráček
ba21a31ab8 rrl: logging sampled limited queries
Same content as 6ed6834d8, after some squashing.
2024-03-22 13:54:34 +01:00
Lukáš Ondráček
2141956b82 rrl: randomized rounding of counters, configurable instant-limit
WIP: script for decay analysis

WIP: unoptimized 32-bit version

WIP: 16-bit, rand. fractional incr. 32-bit prices

WIP: configurable decay

WIP: user-configurable instant-limit, coefficients of prefixes

WIP: update user documentation
2024-03-22 13:54:34 +01:00
Lukáš Ondráček
7d4f8a7b6f rrl: configurable rate-limit and table-size, update documentation
WIP: add configurable rate-limit and table-size

WIP: split KRU.create into get_size and initialize
2024-03-22 13:54:34 +01:00
Lukáš Ondráček
627777d643 rrl: multi-prefix queries
WIP: batch queries

WIP: multi-prefix queries with unit tests, unoptimized

WIP: optimize multi-prefix queries

WIP: nits

- avoid -Warray-bounds for array[-1]
  I thought it was more readable that way, but warnings would be annoying.
- use `hash_t` more
- drop old FIXME: I believe it was just confused symbols, not code

WIP: deduplicate the choice of SipHash parameters
2024-03-22 13:54:34 +01:00
Lukáš Ondráček
7f488eaa17 rrl: unit tests, benchmarks, minor fixes
WIP: update tests for RRL module

WIP: testing both generic, avx2 impl. if possible

WIP: improving atomicity inside RRL module

WIP: parallel time benchmark

WIP tests: revive test_decay32()

The includes are getting a bit hacky, but I guess it's OK for tests.

WIP: use memory_order_relaxed
2024-03-22 13:54:34 +01:00
David Vašek
e3d311d8ed coding style improvements - copyright notice 2019-07-04 15:16:43 +02:00
Daniel Salzman
0eb7d6db64 mod-rrl: simplify endian-independent adrress operations 2019-04-02 18:40:14 +02:00
Mark Karpilovskij
defdfc2bee mod-rrl: refactor hopscotch hashing to be readable 2019-04-02 18:40:14 +02:00
Mark Karpilovskij
bffa4eb4db mod-rrl: remove unnecessary qname length from hash 2019-04-02 18:40:11 +02:00
Mark Karpilovskij
a8b22f15ad tests/rrl: check endian-independent hash input 2019-04-02 18:39:56 +02:00
Daniel Kahn Gillmor
846bb431d2 use https://www.gnu.org instead of http://www.gnu.org
www.gnu.org has offered https for years now.
2018-08-29 09:45:57 -04:00
Daniel Salzman
2faf8f9991 dnssec: move to libdnssec 2018-03-12 13:31:30 +01:00
Daniel Salzman
ae677275f4 libknot/dname: don't sanitize input pointer in knot_dname_free 2018-02-05 13:45:10 +01:00
Daniel Salzman
bd7dcde38f pkt: remove useless pointer sanitization in knot_pkt_free 2018-01-27 15:07:48 +01:00
Daniel Salzman
31e3c38beb libknot/dname: revise letter-case comparison 2018-01-25 14:18:22 +01:00
Daniel Salzman
ac8707ad67 mod-rrl: remove seeding (obsoleted by Siphash), tiny refactoring 2017-12-30 13:56:04 +01:00
Mark Karpilovskij
2202178453 tests: RRL Limited request test repaired
Repairs the limited request tests according to the patch in commit a3dd30722d
2017-07-11 13:09:53 +02:00
Daniel Salzman
1b5c2c5cbb tests: adapt module tests to the new API 2017-05-26 22:29:48 +02:00
Daniel Salzman
8833f997c1 tests: add "test_" prefix where missing 2017-01-08 19:09:56 +01:00
Daniel Salzman
fc71c1f04c module: make a mod-rrl module from query_processing rrl code 2016-12-29 16:02:55 +01:00
Daniel Salzman
8c79e396e3 dname: remove libknot/consts.h include from the header 2015-12-04 15:07:02 +01:00
Jan Vcelak
753debb40a online signing: module for NSEC computation 2015-10-01 15:00:46 +02:00