Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

rewrite the proxy to avoid packet reordering #2617

Merged
merged 1 commit into from
Jun 22, 2020
Merged

Conversation

marten-seemann
Copy link
Member

Fixes #2616.

Packets that are getting delayed are added to a slice, which is then sorted by the timestamp when the packet should be sent. This is definitely not the most elegant solution in terms of scaling behavior, but I didn't want to use a linked list here either. This is a classic use case for an ordered map, but...

@marten-seemann marten-seemann force-pushed the proxy-reordering branch 3 times, most recently from a9fd4e7 to 5bb171d Compare June 20, 2020 06:46
@codecov
Copy link

codecov bot commented Jun 20, 2020

Codecov Report

Merging #2617 into master will not change coverage.
The diff coverage is n/a.

Impacted file tree graph

@@           Coverage Diff           @@
##           master    #2617   +/-   ##
=======================================
  Coverage   86.21%   86.21%           
=======================================
  Files         122      122           
  Lines        9777     9777           
=======================================
  Hits         8429     8429           
  Misses       1004     1004           
  Partials      344      344           

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update c956ca4...0baf16e. Read the comment docs.

@marten-seemann marten-seemann merged commit 5e1301d into master Jun 22, 2020
@marten-seemann marten-seemann deleted the proxy-reordering branch June 30, 2020 04:52
@aschmahmann aschmahmann mentioned this pull request Sep 22, 2020
72 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

proxy introduces massive amounts of reordering (for constant RTTs)
2 participants