add RED, ARED and PIE - #197

Merged

Centaurus99 merged 40 commits into

stack-rs:mainfrom

CepheusC:redpie

Jul 24, 2026

Commits on Jul 21, 2026

add red (without unit tests)
duanxy23
committed
62cab6a
add red unit tests
duanxy23
committed
6e536be
add ared & fix red
duanxy23
committed
e1bb737
add ared unit tests
duanxy23
committed
876b841
add pie (without unit tests)
duanxy23
committed
bc934d6
update pie
duanxy23
committed
5f1e4e8
update pie unit tests
duanxy23
committed
7dbc274
fix un-lock-able's review on ared
duanxy23
committed
3632057
fix warnings from cargo clippy (in github actions) and run cargo fmt
duanxy23
committed
8732309
fix function update_avg of RED
duanxy23
committed
dda180f
fix clippy warning & corresponding logic
duanxy23
committed
abc195c
revert enqueue() by using early return
duanxy23
committed
61536ed
add seeded rng & t_update field
duanxy23
committed
411a3db
use logical timestamp of a packet
duanxy23
committed
21c791a
estimate pkt_tx_time of ARED based on packets' timestamps
duanxy23
committed
aa2b66b
fix red & ared
duanxy23
committed
bc038dc
align the logic of update_avg_drate with RFC
duanxy23
committed
bef3825
modify red & ared unit test
duanxy23
committed
c86ce52
ready to fix pie
duanxy23
committed
673dfdb
fix pie & update unit tests
duanxy23
committed
7b995f8
combine ared and red
duanxy23
committed
068aa4d
initialize start_update with logical timestamp
duanxy23
committed
60be851
initialize latest_max_p_update with logical timestamp
duanxy23
committed
3c77292
fix(queue): replace Instant::now() with logical timestamp in dequeue path
duanxy23
committed
fc6ab4f
refactor(queue): remove retain from red and pie
duanxy23
committed
3f4784c
fix(queue): validate RED/PIE config in new() and configure()
duanxy23
committed
f997535
fix(queue): reset RED's count_packet to -1 on hard-limit drop
duanxy23
committed
a7bfb95
fix(pie): add serde duration adapter and clamp burst_allowance on reconfig
duanxy23
committed
9dc5a56
refactor(queue): change RedQueue/PieQueue::new() to return Self, panic on invalid config
duanxy23
committed
aea9ce3
refactor(queue): unify all Queue::new() to return Result and register RED/PIE in factory enums
duanxy23
committed
2ca8d6c
feat(queue): add configurable seed to RED's and PIE's config
duanxy23
committed
221747c
refactor(red pie): replace From with TryFrom and unify new()
duanxy23
committed
b32e3c6
fix(red pie): re-seed RNG on reconfigure, fix seed serde and correct ARED timer grid
duanxy23
committed
a119703

Commits on Jul 22, 2026