| Age | Commit message (Collapse) | Author |
|---|
|
|
|
|
|
Also remove the deprecated cc_bdp_alg param, and update the cc_alg param
description.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Allow a gap between inflight and cwnd before declaring the cwnd not full.
- Parameterize how often a cwnd must be full
- Clean up vegas algorithm for variable scoping and clarity
|
|
|
|
Also update their defaults.
|
|
|
|
|
|
|
|
The formula used for N_EWMA is actually rearranged in the C tor
implementation, in a way that caused the arti reimplementation to be off
by a small rounding error until it was corrected.
In order to ensure other implementations don't have this issue, mention
the rearranged form and add a requirement that it be used.
(background:
https://gitlab.torproject.org/tpo/core/arti/-/merge_requests/525#note_2807244)
|
|
|
|
Changes:
- Rework exit negotiation logic a bit
- Specify using ntorv3 with extension fields for negotiation
- Clients only request congestion control; exits and services
control sendme_inc
- Rework onion service negotiation for descriptor-controlled
FlowCtrl protover and sendme_inc value
- Add bounds checks on sendme_inc for clients
- Update parameter values based on Shadow results
- Improvements to TOR_VEGAS algorithm based on simulation testing
- Additional consensus parameters for RTT N-EWMA smoothing and
TOR_VEGAS queue use caps
- Clarify N_EWMA smoothing, and relocate it to its own sub-section.
- TOR_VEGAS now defaults to CWND/RTT BDP estimator
- Minor TOR_VEGAS alg bugfixes
- Add a 'delta' parameter to TOR_VEGAS for steady-state backoff
- Consensus param update notes and param range fixes.
- Add glossary of common congestion control acronyms
- Misc clarifications
|
|
- Specify rate advertisement of edge drain rate in XON, to minimize chatter
- Limit the frequency of XON/XOFF with consensus parsams
- Describe dropmark defenses using XON/XOFF limits
- Describe how half-closed edge connections are handled with flow control
- Describe flow control consensus parameters
- Describe flow control shadow experiments and live comparison
- Create and describe additional consensus parameters that will influence
congestion control performance and memory usage
- Clarify performance metrics involved in experiments
- Remove some stale XXXs and TODOs
|
|
|
|
Signed-off-by: David Goulet <dgoulet@torproject.org>
|
|
|
|
|
|
|
|
- Clarify what we learned in experimentation
- Clarify N-EWMA and next_cc_event behavior
- Clarify order of operations in BDP estimator
- Clarify and expand on parameter tuning
- Clarify Vegas and Nola descriptions
- Mention that we need to test intermittent clients
- Update old trac URLs
|
|
- Correct algorithms to update once per cwnd
- Clarify orconn blocking and edge connection checks
- Mention Westwood RTT backoff, and a couple other fixes
- Specify BDP estimators based on testing and bugfixing.
- Specify BDP-based congestion algorithm (TOR_NOLA)
- Update consensus parameters with tuning notes.
|
|
|
|
- Clarify that complete algorithms are canonical
- Break off backwards ecn idea into ideas directory.
- Define RTT_min
- cite prop 325
- Count INTRODUCE1 towards SENDME, don't count SENDME.
- note optimization for circwindow_inc variability
- consider limiting the rate of change of circwindow_inc
- Mention hs-ntor allows extra data fields
- Mention if we calculate recieve window, it can become negative.
- Track outstanding sent cells for better BDP estimates.
- Use min of backoff multiplier vs BDP, not max.
- We can safely set our initial congestion window much higher than TCP.
|
|
|
|
Thanks goes to Toke Høiland-Jørgensen.
|
|
Otherwise he suspsects that circuits will exit slow start too early.
|
|
|
