Code

jumpstart#565

Code

Merged

kazuho merged 61 commits intomasterh2o/quicly:masterfrom kazuho/jumpstarth2o/quicly:kazuho/jumpstartCopy head branch name to clipboardMar 12, 2024

+658-71

Commits

Commits on Nov 4, 2023

• jumpstart!

  kazuho

  committed
  a3339d5

  Copy full SHA for a3339d5

• accept jumpstart max

  kazuho

  committed
  6400c5e

  Copy full SHA for 6400c5e

• fixes

  kazuho

  committed
  9bc1b9c

  Copy full SHA for 9bc1b9c

Commits on Nov 5, 2023

• fix CWND calculation when packets sent in jumpstart are lost

  kazuho

  committed
  2731dc8

  Copy full SHA for 2731dc8

• for the purpose of experimentation use beta of 0.5

  kazuho

  committed
  a751264

  Copy full SHA for a751264

• do not go below cwnd_initial

  kazuho

  committed
  bc371c9

  Copy full SHA for bc371c9

• add utility function to see if all bytes of a stream have been emitted at least once; having such function can help apps determine when to send a new token

  kazuho

  committed
  4452535

  Copy full SHA for 4452535

• store delivery rate in address token and resume; the token now has a addsess_mismatch field so that apps can provide the token even if address validation fails

  kazuho

  committed
  3e038e8

  Copy full SHA for 3e038e8

• [cli] provide token to quicly even when addres validation fails, so that they can be used by Careful Resume

  kazuho

  committed
  eeb3ea6

  Copy full SHA for eeb3ea6

Commits on Nov 6, 2023

• emit NEW_TOKEN at the tail if stream scheduler asked to

  kazuho

  committed
  74d0c3a

  Copy full SHA for 74d0c3a

• add assertion to detect misuse

  kazuho

  committed
  68a0e75

  Copy full SHA for 68a0e75

• [cli] emit NEW_TOKEN at the moment when all data have up to FIN have been sent for all the existing streams

  kazuho

  committed
  4669cc1

  Copy full SHA for 4669cc1

• compare minRTTs so that the send rate remains the same when the new minRTT is smaller

  kazuho

  committed
  29a5d1e

  Copy full SHA for 29a5d1e

• refactor

  kazuho

  committed
  bef7878

  Copy full SHA for bef7878

• clang-format

  kazuho

  committed
  51e7f90

  Copy full SHA for 51e7f90

• record jumpstart-related values in quicly_stats_t

  kazuho

  committed
  8c94b2d

  Copy full SHA for 8c94b2d

• [cli] report jumpstart values

  kazuho

  committed
  1f24a30

  Copy full SHA for 1f24a30

• consistency and avoid confusion; we have initcwnd_packets

  kazuho

  committed
  a05ec4e

  Copy full SHA for a05ec4e

• provide separate knob for doing jumpstart without previous information

  kazuho

  committed
  52dd84a

  Copy full SHA for 52dd84a

• [cli] recognize that

  kazuho

  committed
  fb8d6bc

  Copy full SHA for fb8d6bc

• extract jumpstart logic so that they can be used by other CC

  kazuho

  committed
  ee87e0a

  Copy full SHA for ee87e0a

• avoid using pacing rate to see if we are in jumpstart, instead use exit_pn to see if we are in jumpstart

  kazuho

  committed
  857382d

  Copy full SHA for 857382d

• revert a751264, hard-coding beta exitting slow start to 0.5 (because loss signal arrives 1 rtt later and slow start is 2x per rtt)

  kazuho

  committed
  21d2975

  Copy full SHA for 21d2975

• compenstate iff jumpstart was used

  kazuho

  committed
  1e2fe69

  Copy full SHA for 1e2fe69

• this is header file that might be included by C++, naming nested struct is difficult

  kazuho

  committed
  7b6b841

  Copy full SHA for 7b6b841

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  0e54658

  Copy full SHA for 0e54658

• add jumpstart to cubic

  kazuho

  committed
  9b23a60

  Copy full SHA for 9b23a60

• add some tests

  kazuho

  committed
  d6c5beb

  Copy full SHA for d6c5beb

• jumpstart when it becomes kind-of application limited for the first time

  kazuho

  committed
  964c37e

  Copy full SHA for 964c37e

Commits on Nov 7, 2023

• record and report CWND size and moment of slow start exit, also report delivery_rate

  kazuho

  committed
  7a27e1c

  Copy full SHA for 7a27e1c

• record new_rtt

  kazuho

  committed
  ef5623d

  Copy full SHA for ef5623d

Commits on Nov 9, 2023

• oops

  kazuho

  committed
  04efa76

  Copy full SHA for 04efa76

• record token being sent in stats

  kazuho

  committed
  76afd28

  Copy full SHA for 76afd28

• report what is in the doc-comment

  kazuho

  committed
  cd4054e

  Copy full SHA for cd4054e

• [cli] report more

  kazuho

  committed
  4d5db11

  Copy full SHA for 4d5db11

Commits on Nov 11, 2023

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  3523563

  Copy full SHA for 3523563

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  e5e1c54

  Copy full SHA for e5e1c54

Commits on Mar 4, 2024

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  1e2bb30

  Copy full SHA for 1e2bb30

Commits on Mar 5, 2024

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  3a29178

  Copy full SHA for 3a29178

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  a13ad48

  Copy full SHA for a13ad48

Commits on Mar 6, 2024

• if -i is used, do not close even if num_streams=0; we might enter this state if we receive two packets, with the first one closing all streams and the second one doing something else

  kazuho

  committed
  d329d1c

  Copy full SHA for d329d1c

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  7729ea3

  Copy full SHA for 7729ea3

• refine doc-commend and help

  kazuho

  committed
  1431914

  Copy full SHA for 1431914

Commits on Mar 7, 2024

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  b6f582a

  Copy full SHA for b6f582a

• as jumpstart is an optimization, turn it on only if the flow rate would be higher

  kazuho

  committed
  5edb87f

  Copy full SHA for 5edb87f

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  ec38df0

  Copy full SHA for ec38df0

Commits on Mar 9, 2024

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  9ba8b41

  Copy full SHA for 9ba8b41

• [jumpstart] use packets as the unit for consistency with IW

  kazuho

  committed
  93d28cf

  Copy full SHA for 93d28cf

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  8722b5e

  Copy full SHA for 8722b5e

• use jumpstart when the window is larger, rather than comparing the pace

  kazuho

  committed
  ea50a7a

  Copy full SHA for ea50a7a

Commits on Mar 10, 2024

• do not enter jumpstart when loss is detected by the first ACK; this can happen when first two packets or more get dropped then the next packet gets acked

  kazuho

  committed
  296695b

  Copy full SHA for 296695b

• to avoid assertion failure in quicly_cc_jumpstart_enter (stub of cc_jumpstart), use the exact same formula

  kazuho

  committed
  72cba11

  Copy full SHA for 72cba11

• Merge branch 'kazuho/pacer' into kazuho/jumpstart

  kazuho

  committed
  6b35b87

  Copy full SHA for 6b35b87

Commits on Mar 12, 2024

• adopt h2o/picotest#7

  kazuho

  committed
  0dd9345

  Copy full SHA for 0dd9345

• add jumpstart test patterns

  kazuho

  committed
  dcb0ce9

  Copy full SHA for dcb0ce9

• upon detecting loss, jumpstart may set cwnd to as small as zero, each CC makes sure it remains above 2mtu

  kazuho

  committed
  e2a78bd

  Copy full SHA for e2a78bd

• safe retreat: adjust CWND to max(bytes_acked, 0.5 * IW)

  kazuho

  committed
  6574ede

  Copy full SHA for 6574ede

• [cubic] also use beta of 0.5 for first loss, as bw is overestimated by 2x upon first loss (unless hystart++ is used, but we do not have that)

  kazuho

  committed
  3a4e7ea

  Copy full SHA for 3a4e7ea

• reduce diff from master

  kazuho

  committed
  4050486

  Copy full SHA for 4050486

• [test case] early ack during reconnaisance phase

  kazuho

  committed
  e9d6b9e

  Copy full SHA for e9d6b9e

• Merge branch 'master' into kazuho/jumpstart

  kazuho

  committed
  16b7d03

  Copy full SHA for 16b7d03