protocol-quic 0.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (343) hide show
  1. checksums.yaml +7 -0
  2. checksums.yaml.gz.sig +0 -0
  3. data/ext/ngtcp2/AUTHORS +44 -0
  4. data/ext/ngtcp2/CMakeLists.txt +431 -0
  5. data/ext/ngtcp2/CMakeOptions.txt +17 -0
  6. data/ext/ngtcp2/COPYING +22 -0
  7. data/ext/ngtcp2/ChangeLog +0 -0
  8. data/ext/ngtcp2/Makefile.am +60 -0
  9. data/ext/ngtcp2/NEWS +0 -0
  10. data/ext/ngtcp2/README +1 -0
  11. data/ext/ngtcp2/README.rst +258 -0
  12. data/ext/ngtcp2/ci/build_boringssl.sh +10 -0
  13. data/ext/ngtcp2/ci/build_nghttp3.sh +9 -0
  14. data/ext/ngtcp2/ci/build_openssl1.sh +8 -0
  15. data/ext/ngtcp2/ci/build_openssl1_cross.sh +9 -0
  16. data/ext/ngtcp2/ci/build_openssl3.sh +8 -0
  17. data/ext/ngtcp2/ci/build_picotls.sh +26 -0
  18. data/ext/ngtcp2/ci/build_wolfssl.sh +9 -0
  19. data/ext/ngtcp2/ci/gen-certificate.sh +8 -0
  20. data/ext/ngtcp2/cmake/ExtractValidFlags.cmake +31 -0
  21. data/ext/ngtcp2/cmake/FindCUnit.cmake +40 -0
  22. data/ext/ngtcp2/cmake/FindJemalloc.cmake +40 -0
  23. data/ext/ngtcp2/cmake/FindLibev.cmake +38 -0
  24. data/ext/ngtcp2/cmake/FindLibnghttp3.cmake +41 -0
  25. data/ext/ngtcp2/cmake/Findwolfssl.cmake +41 -0
  26. data/ext/ngtcp2/cmake/Version.cmake +11 -0
  27. data/ext/ngtcp2/cmakeconfig.h.in +36 -0
  28. data/ext/ngtcp2/configure.ac +755 -0
  29. data/ext/ngtcp2/crypto/CMakeLists.txt +56 -0
  30. data/ext/ngtcp2/crypto/Makefile.am +49 -0
  31. data/ext/ngtcp2/crypto/boringssl/CMakeLists.txt +64 -0
  32. data/ext/ngtcp2/crypto/boringssl/Makefile.am +39 -0
  33. data/ext/ngtcp2/crypto/boringssl/boringssl.c +630 -0
  34. data/ext/ngtcp2/crypto/boringssl/libngtcp2_crypto_boringssl.pc.in +33 -0
  35. data/ext/ngtcp2/crypto/gnutls/CMakeLists.txt +86 -0
  36. data/ext/ngtcp2/crypto/gnutls/Makefile.am +43 -0
  37. data/ext/ngtcp2/crypto/gnutls/gnutls.c +644 -0
  38. data/ext/ngtcp2/crypto/gnutls/libngtcp2_crypto_gnutls.pc.in +33 -0
  39. data/ext/ngtcp2/crypto/includes/CMakeLists.txt +56 -0
  40. data/ext/ngtcp2/crypto/includes/Makefile.am +45 -0
  41. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto.h +893 -0
  42. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_boringssl.h +104 -0
  43. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_gnutls.h +107 -0
  44. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_openssl.h +132 -0
  45. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_picotls.h +246 -0
  46. data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_wolfssl.h +106 -0
  47. data/ext/ngtcp2/crypto/openssl/CMakeLists.txt +86 -0
  48. data/ext/ngtcp2/crypto/openssl/Makefile.am +43 -0
  49. data/ext/ngtcp2/crypto/openssl/libngtcp2_crypto_openssl.pc.in +33 -0
  50. data/ext/ngtcp2/crypto/openssl/openssl.c +807 -0
  51. data/ext/ngtcp2/crypto/picotls/CMakeLists.txt +65 -0
  52. data/ext/ngtcp2/crypto/picotls/Makefile.am +39 -0
  53. data/ext/ngtcp2/crypto/picotls/libngtcp2_crypto_picotls.pc.in +33 -0
  54. data/ext/ngtcp2/crypto/picotls/picotls.c +707 -0
  55. data/ext/ngtcp2/crypto/shared.c +1431 -0
  56. data/ext/ngtcp2/crypto/shared.h +350 -0
  57. data/ext/ngtcp2/crypto/wolfssl/CMakeLists.txt +84 -0
  58. data/ext/ngtcp2/crypto/wolfssl/Makefile.am +43 -0
  59. data/ext/ngtcp2/crypto/wolfssl/libngtcp2_crypto_wolfssl.pc.in +33 -0
  60. data/ext/ngtcp2/crypto/wolfssl/wolfssl.c +534 -0
  61. data/ext/ngtcp2/doc/Makefile.am +65 -0
  62. data/ext/ngtcp2/doc/make.bat +35 -0
  63. data/ext/ngtcp2/doc/mkapiref.py +356 -0
  64. data/ext/ngtcp2/doc/source/conf.py.in +94 -0
  65. data/ext/ngtcp2/doc/source/index.rst +22 -0
  66. data/ext/ngtcp2/doc/source/programmers-guide.rst +476 -0
  67. data/ext/ngtcp2/docker/Dockerfile +39 -0
  68. data/ext/ngtcp2/examples/CMakeLists.txt +361 -0
  69. data/ext/ngtcp2/examples/Makefile.am +228 -0
  70. data/ext/ngtcp2/examples/client.cc +3049 -0
  71. data/ext/ngtcp2/examples/client.h +192 -0
  72. data/ext/ngtcp2/examples/client_base.cc +202 -0
  73. data/ext/ngtcp2/examples/client_base.h +213 -0
  74. data/ext/ngtcp2/examples/debug.cc +298 -0
  75. data/ext/ngtcp2/examples/debug.h +124 -0
  76. data/ext/ngtcp2/examples/examplestest.cc +84 -0
  77. data/ext/ngtcp2/examples/gtlssimpleclient.c +720 -0
  78. data/ext/ngtcp2/examples/h09client.cc +2601 -0
  79. data/ext/ngtcp2/examples/h09client.h +196 -0
  80. data/ext/ngtcp2/examples/h09server.cc +3024 -0
  81. data/ext/ngtcp2/examples/h09server.h +237 -0
  82. data/ext/ngtcp2/examples/http.cc +138 -0
  83. data/ext/ngtcp2/examples/http.h +44 -0
  84. data/ext/ngtcp2/examples/network.h +80 -0
  85. data/ext/ngtcp2/examples/server.cc +3731 -0
  86. data/ext/ngtcp2/examples/server.h +256 -0
  87. data/ext/ngtcp2/examples/server_base.cc +58 -0
  88. data/ext/ngtcp2/examples/server_base.h +195 -0
  89. data/ext/ngtcp2/examples/shared.cc +385 -0
  90. data/ext/ngtcp2/examples/shared.h +96 -0
  91. data/ext/ngtcp2/examples/simpleclient.c +683 -0
  92. data/ext/ngtcp2/examples/template.h +71 -0
  93. data/ext/ngtcp2/examples/tests/README.rst +60 -0
  94. data/ext/ngtcp2/examples/tests/__init__.py +0 -0
  95. data/ext/ngtcp2/examples/tests/config.ini.in +32 -0
  96. data/ext/ngtcp2/examples/tests/conftest.py +28 -0
  97. data/ext/ngtcp2/examples/tests/ngtcp2test/__init__.py +6 -0
  98. data/ext/ngtcp2/examples/tests/ngtcp2test/certs.py +476 -0
  99. data/ext/ngtcp2/examples/tests/ngtcp2test/client.py +187 -0
  100. data/ext/ngtcp2/examples/tests/ngtcp2test/env.py +191 -0
  101. data/ext/ngtcp2/examples/tests/ngtcp2test/log.py +101 -0
  102. data/ext/ngtcp2/examples/tests/ngtcp2test/server.py +137 -0
  103. data/ext/ngtcp2/examples/tests/ngtcp2test/tls.py +983 -0
  104. data/ext/ngtcp2/examples/tests/test_01_handshake.py +30 -0
  105. data/ext/ngtcp2/examples/tests/test_02_resume.py +46 -0
  106. data/ext/ngtcp2/examples/tests/test_03_earlydata.py +56 -0
  107. data/ext/ngtcp2/examples/tests/test_04_clientcert.py +57 -0
  108. data/ext/ngtcp2/examples/tests/test_05_ciphers.py +46 -0
  109. data/ext/ngtcp2/examples/tls_client_context.h +52 -0
  110. data/ext/ngtcp2/examples/tls_client_context_boringssl.cc +126 -0
  111. data/ext/ngtcp2/examples/tls_client_context_boringssl.h +49 -0
  112. data/ext/ngtcp2/examples/tls_client_context_gnutls.cc +74 -0
  113. data/ext/ngtcp2/examples/tls_client_context_gnutls.h +50 -0
  114. data/ext/ngtcp2/examples/tls_client_context_openssl.cc +137 -0
  115. data/ext/ngtcp2/examples/tls_client_context_openssl.h +49 -0
  116. data/ext/ngtcp2/examples/tls_client_context_picotls.cc +158 -0
  117. data/ext/ngtcp2/examples/tls_client_context_picotls.h +53 -0
  118. data/ext/ngtcp2/examples/tls_client_context_wolfssl.cc +177 -0
  119. data/ext/ngtcp2/examples/tls_client_context_wolfssl.h +51 -0
  120. data/ext/ngtcp2/examples/tls_client_session.h +52 -0
  121. data/ext/ngtcp2/examples/tls_client_session_boringssl.cc +110 -0
  122. data/ext/ngtcp2/examples/tls_client_session_boringssl.h +52 -0
  123. data/ext/ngtcp2/examples/tls_client_session_gnutls.cc +190 -0
  124. data/ext/ngtcp2/examples/tls_client_session_gnutls.h +52 -0
  125. data/ext/ngtcp2/examples/tls_client_session_openssl.cc +113 -0
  126. data/ext/ngtcp2/examples/tls_client_session_openssl.h +52 -0
  127. data/ext/ngtcp2/examples/tls_client_session_picotls.cc +147 -0
  128. data/ext/ngtcp2/examples/tls_client_session_picotls.h +52 -0
  129. data/ext/ngtcp2/examples/tls_client_session_wolfssl.cc +160 -0
  130. data/ext/ngtcp2/examples/tls_client_session_wolfssl.h +52 -0
  131. data/ext/ngtcp2/examples/tls_server_context.h +52 -0
  132. data/ext/ngtcp2/examples/tls_server_context_boringssl.cc +257 -0
  133. data/ext/ngtcp2/examples/tls_server_context_boringssl.h +54 -0
  134. data/ext/ngtcp2/examples/tls_server_context_gnutls.cc +99 -0
  135. data/ext/ngtcp2/examples/tls_server_context_gnutls.h +59 -0
  136. data/ext/ngtcp2/examples/tls_server_context_openssl.cc +338 -0
  137. data/ext/ngtcp2/examples/tls_server_context_openssl.h +54 -0
  138. data/ext/ngtcp2/examples/tls_server_context_picotls.cc +321 -0
  139. data/ext/ngtcp2/examples/tls_server_context_picotls.h +58 -0
  140. data/ext/ngtcp2/examples/tls_server_context_wolfssl.cc +284 -0
  141. data/ext/ngtcp2/examples/tls_server_context_wolfssl.h +55 -0
  142. data/ext/ngtcp2/examples/tls_server_session.h +52 -0
  143. data/ext/ngtcp2/examples/tls_server_session_boringssl.cc +84 -0
  144. data/ext/ngtcp2/examples/tls_server_session_boringssl.h +47 -0
  145. data/ext/ngtcp2/examples/tls_server_session_gnutls.cc +155 -0
  146. data/ext/ngtcp2/examples/tls_server_session_gnutls.h +46 -0
  147. data/ext/ngtcp2/examples/tls_server_session_openssl.cc +54 -0
  148. data/ext/ngtcp2/examples/tls_server_session_openssl.h +47 -0
  149. data/ext/ngtcp2/examples/tls_server_session_picotls.cc +70 -0
  150. data/ext/ngtcp2/examples/tls_server_session_picotls.h +47 -0
  151. data/ext/ngtcp2/examples/tls_server_session_wolfssl.cc +55 -0
  152. data/ext/ngtcp2/examples/tls_server_session_wolfssl.h +47 -0
  153. data/ext/ngtcp2/examples/tls_session_base_gnutls.cc +87 -0
  154. data/ext/ngtcp2/examples/tls_session_base_gnutls.h +51 -0
  155. data/ext/ngtcp2/examples/tls_session_base_openssl.cc +54 -0
  156. data/ext/ngtcp2/examples/tls_session_base_openssl.h +52 -0
  157. data/ext/ngtcp2/examples/tls_session_base_picotls.cc +56 -0
  158. data/ext/ngtcp2/examples/tls_session_base_picotls.h +54 -0
  159. data/ext/ngtcp2/examples/tls_session_base_wolfssl.cc +54 -0
  160. data/ext/ngtcp2/examples/tls_session_base_wolfssl.h +54 -0
  161. data/ext/ngtcp2/examples/tls_shared_picotls.cc +59 -0
  162. data/ext/ngtcp2/examples/tls_shared_picotls.h +36 -0
  163. data/ext/ngtcp2/examples/util.cc +646 -0
  164. data/ext/ngtcp2/examples/util.h +361 -0
  165. data/ext/ngtcp2/examples/util_gnutls.cc +136 -0
  166. data/ext/ngtcp2/examples/util_openssl.cc +131 -0
  167. data/ext/ngtcp2/examples/util_test.cc +237 -0
  168. data/ext/ngtcp2/examples/util_test.h +45 -0
  169. data/ext/ngtcp2/examples/util_wolfssl.cc +130 -0
  170. data/ext/ngtcp2/fuzz/corpus/decode_frame/ack +0 -0
  171. data/ext/ngtcp2/fuzz/corpus/decode_frame/ack_ecn +0 -0
  172. data/ext/ngtcp2/fuzz/corpus/decode_frame/connection_close +0 -0
  173. data/ext/ngtcp2/fuzz/corpus/decode_frame/crypto +1 -0
  174. data/ext/ngtcp2/fuzz/corpus/decode_frame/data_blocked +1 -0
  175. data/ext/ngtcp2/fuzz/corpus/decode_frame/datagram +1 -0
  176. data/ext/ngtcp2/fuzz/corpus/decode_frame/datagram_len +1 -0
  177. data/ext/ngtcp2/fuzz/corpus/decode_frame/max_data +1 -0
  178. data/ext/ngtcp2/fuzz/corpus/decode_frame/max_stream_data +0 -0
  179. data/ext/ngtcp2/fuzz/corpus/decode_frame/max_streams +0 -0
  180. data/ext/ngtcp2/fuzz/corpus/decode_frame/new_connection_id +1 -0
  181. data/ext/ngtcp2/fuzz/corpus/decode_frame/new_token +1 -0
  182. data/ext/ngtcp2/fuzz/corpus/decode_frame/path_challenge +1 -0
  183. data/ext/ngtcp2/fuzz/corpus/decode_frame/path_response +1 -0
  184. data/ext/ngtcp2/fuzz/corpus/decode_frame/reset_stream +0 -0
  185. data/ext/ngtcp2/fuzz/corpus/decode_frame/retire_connection_id +1 -0
  186. data/ext/ngtcp2/fuzz/corpus/decode_frame/stop_sending +0 -0
  187. data/ext/ngtcp2/fuzz/corpus/decode_frame/stream +0 -0
  188. data/ext/ngtcp2/fuzz/corpus/decode_frame/stream_data_blocked +0 -0
  189. data/ext/ngtcp2/fuzz/corpus/decode_frame/stream_len +0 -0
  190. data/ext/ngtcp2/fuzz/corpus/decode_frame/streams_blocked +0 -0
  191. data/ext/ngtcp2/fuzz/corpus/ksl/random +0 -0
  192. data/ext/ngtcp2/fuzz/decode_frame.cc +25 -0
  193. data/ext/ngtcp2/fuzz/ksl.cc +77 -0
  194. data/ext/ngtcp2/interop/Dockerfile +39 -0
  195. data/ext/ngtcp2/interop/run_endpoint.sh +93 -0
  196. data/ext/ngtcp2/lib/CMakeLists.txt +110 -0
  197. data/ext/ngtcp2/lib/Makefile.am +122 -0
  198. data/ext/ngtcp2/lib/includes/CMakeLists.txt +4 -0
  199. data/ext/ngtcp2/lib/includes/Makefile.am +25 -0
  200. data/ext/ngtcp2/lib/includes/ngtcp2/ngtcp2.h +5843 -0
  201. data/ext/ngtcp2/lib/includes/ngtcp2/version.h.in +51 -0
  202. data/ext/ngtcp2/lib/libngtcp2.pc.in +33 -0
  203. data/ext/ngtcp2/lib/ngtcp2_acktr.c +335 -0
  204. data/ext/ngtcp2/lib/ngtcp2_acktr.h +221 -0
  205. data/ext/ngtcp2/lib/ngtcp2_addr.c +117 -0
  206. data/ext/ngtcp2/lib/ngtcp2_addr.h +69 -0
  207. data/ext/ngtcp2/lib/ngtcp2_balloc.c +90 -0
  208. data/ext/ngtcp2/lib/ngtcp2_balloc.h +91 -0
  209. data/ext/ngtcp2/lib/ngtcp2_bbr.c +693 -0
  210. data/ext/ngtcp2/lib/ngtcp2_bbr.h +157 -0
  211. data/ext/ngtcp2/lib/ngtcp2_bbr2.c +1490 -0
  212. data/ext/ngtcp2/lib/ngtcp2_bbr2.h +149 -0
  213. data/ext/ngtcp2/lib/ngtcp2_buf.c +56 -0
  214. data/ext/ngtcp2/lib/ngtcp2_buf.h +108 -0
  215. data/ext/ngtcp2/lib/ngtcp2_cc.c +616 -0
  216. data/ext/ngtcp2/lib/ngtcp2_cc.h +422 -0
  217. data/ext/ngtcp2/lib/ngtcp2_cid.c +147 -0
  218. data/ext/ngtcp2/lib/ngtcp2_cid.h +175 -0
  219. data/ext/ngtcp2/lib/ngtcp2_conn.c +13731 -0
  220. data/ext/ngtcp2/lib/ngtcp2_conn.h +1119 -0
  221. data/ext/ngtcp2/lib/ngtcp2_conn_stat.h +131 -0
  222. data/ext/ngtcp2/lib/ngtcp2_conv.c +291 -0
  223. data/ext/ngtcp2/lib/ngtcp2_conv.h +208 -0
  224. data/ext/ngtcp2/lib/ngtcp2_crypto.c +895 -0
  225. data/ext/ngtcp2/lib/ngtcp2_crypto.h +148 -0
  226. data/ext/ngtcp2/lib/ngtcp2_err.c +154 -0
  227. data/ext/ngtcp2/lib/ngtcp2_err.h +34 -0
  228. data/ext/ngtcp2/lib/ngtcp2_gaptr.c +167 -0
  229. data/ext/ngtcp2/lib/ngtcp2_gaptr.h +98 -0
  230. data/ext/ngtcp2/lib/ngtcp2_idtr.c +79 -0
  231. data/ext/ngtcp2/lib/ngtcp2_idtr.h +89 -0
  232. data/ext/ngtcp2/lib/ngtcp2_ksl.c +819 -0
  233. data/ext/ngtcp2/lib/ngtcp2_ksl.h +345 -0
  234. data/ext/ngtcp2/lib/ngtcp2_log.c +822 -0
  235. data/ext/ngtcp2/lib/ngtcp2_log.h +123 -0
  236. data/ext/ngtcp2/lib/ngtcp2_macro.h +58 -0
  237. data/ext/ngtcp2/lib/ngtcp2_map.c +336 -0
  238. data/ext/ngtcp2/lib/ngtcp2_map.h +136 -0
  239. data/ext/ngtcp2/lib/ngtcp2_mem.c +113 -0
  240. data/ext/ngtcp2/lib/ngtcp2_mem.h +72 -0
  241. data/ext/ngtcp2/lib/ngtcp2_net.h +136 -0
  242. data/ext/ngtcp2/lib/ngtcp2_objalloc.c +40 -0
  243. data/ext/ngtcp2/lib/ngtcp2_objalloc.h +140 -0
  244. data/ext/ngtcp2/lib/ngtcp2_opl.c +46 -0
  245. data/ext/ngtcp2/lib/ngtcp2_opl.h +65 -0
  246. data/ext/ngtcp2/lib/ngtcp2_path.c +77 -0
  247. data/ext/ngtcp2/lib/ngtcp2_path.h +49 -0
  248. data/ext/ngtcp2/lib/ngtcp2_pkt.c +2527 -0
  249. data/ext/ngtcp2/lib/ngtcp2_pkt.h +1235 -0
  250. data/ext/ngtcp2/lib/ngtcp2_pmtud.c +160 -0
  251. data/ext/ngtcp2/lib/ngtcp2_pmtud.h +123 -0
  252. data/ext/ngtcp2/lib/ngtcp2_ppe.c +230 -0
  253. data/ext/ngtcp2/lib/ngtcp2_ppe.h +153 -0
  254. data/ext/ngtcp2/lib/ngtcp2_pq.c +164 -0
  255. data/ext/ngtcp2/lib/ngtcp2_pq.h +126 -0
  256. data/ext/ngtcp2/lib/ngtcp2_pv.c +172 -0
  257. data/ext/ngtcp2/lib/ngtcp2_pv.h +194 -0
  258. data/ext/ngtcp2/lib/ngtcp2_qlog.c +1219 -0
  259. data/ext/ngtcp2/lib/ngtcp2_qlog.h +161 -0
  260. data/ext/ngtcp2/lib/ngtcp2_range.c +61 -0
  261. data/ext/ngtcp2/lib/ngtcp2_range.h +80 -0
  262. data/ext/ngtcp2/lib/ngtcp2_rcvry.h +40 -0
  263. data/ext/ngtcp2/lib/ngtcp2_ringbuf.c +121 -0
  264. data/ext/ngtcp2/lib/ngtcp2_ringbuf.h +132 -0
  265. data/ext/ngtcp2/lib/ngtcp2_rob.c +319 -0
  266. data/ext/ngtcp2/lib/ngtcp2_rob.h +197 -0
  267. data/ext/ngtcp2/lib/ngtcp2_rst.c +138 -0
  268. data/ext/ngtcp2/lib/ngtcp2_rst.h +86 -0
  269. data/ext/ngtcp2/lib/ngtcp2_rtb.c +1676 -0
  270. data/ext/ngtcp2/lib/ngtcp2_rtb.h +468 -0
  271. data/ext/ngtcp2/lib/ngtcp2_str.c +233 -0
  272. data/ext/ngtcp2/lib/ngtcp2_str.h +94 -0
  273. data/ext/ngtcp2/lib/ngtcp2_strm.c +698 -0
  274. data/ext/ngtcp2/lib/ngtcp2_strm.h +310 -0
  275. data/ext/ngtcp2/lib/ngtcp2_unreachable.c +71 -0
  276. data/ext/ngtcp2/lib/ngtcp2_unreachable.h +46 -0
  277. data/ext/ngtcp2/lib/ngtcp2_vec.c +243 -0
  278. data/ext/ngtcp2/lib/ngtcp2_vec.h +120 -0
  279. data/ext/ngtcp2/lib/ngtcp2_version.c +39 -0
  280. data/ext/ngtcp2/lib/ngtcp2_window_filter.c +99 -0
  281. data/ext/ngtcp2/lib/ngtcp2_window_filter.h +65 -0
  282. data/ext/ngtcp2/m4/ax_check_compile_flag.m4 +74 -0
  283. data/ext/ngtcp2/m4/ax_cxx_compile_stdcxx.m4 +1009 -0
  284. data/ext/ngtcp2/tests/CMakeLists.txt +68 -0
  285. data/ext/ngtcp2/tests/Makefile.am +94 -0
  286. data/ext/ngtcp2/tests/main.c +358 -0
  287. data/ext/ngtcp2/tests/ngtcp2_acktr_test.c +367 -0
  288. data/ext/ngtcp2/tests/ngtcp2_acktr_test.h +37 -0
  289. data/ext/ngtcp2/tests/ngtcp2_conn_test.c +9821 -0
  290. data/ext/ngtcp2/tests/ngtcp2_conn_test.h +104 -0
  291. data/ext/ngtcp2/tests/ngtcp2_conv_test.c +430 -0
  292. data/ext/ngtcp2/tests/ngtcp2_conv_test.h +46 -0
  293. data/ext/ngtcp2/tests/ngtcp2_crypto_test.c +667 -0
  294. data/ext/ngtcp2/tests/ngtcp2_crypto_test.h +35 -0
  295. data/ext/ngtcp2/tests/ngtcp2_gaptr_test.c +127 -0
  296. data/ext/ngtcp2/tests/ngtcp2_gaptr_test.h +36 -0
  297. data/ext/ngtcp2/tests/ngtcp2_idtr_test.c +79 -0
  298. data/ext/ngtcp2/tests/ngtcp2_idtr_test.h +34 -0
  299. data/ext/ngtcp2/tests/ngtcp2_ksl_test.c +502 -0
  300. data/ext/ngtcp2/tests/ngtcp2_ksl_test.h +39 -0
  301. data/ext/ngtcp2/tests/ngtcp2_map_test.c +206 -0
  302. data/ext/ngtcp2/tests/ngtcp2_map_test.h +38 -0
  303. data/ext/ngtcp2/tests/ngtcp2_pkt_test.c +1645 -0
  304. data/ext/ngtcp2/tests/ngtcp2_pkt_test.h +68 -0
  305. data/ext/ngtcp2/tests/ngtcp2_pmtud_test.c +153 -0
  306. data/ext/ngtcp2/tests/ngtcp2_pmtud_test.h +34 -0
  307. data/ext/ngtcp2/tests/ngtcp2_pv_test.c +129 -0
  308. data/ext/ngtcp2/tests/ngtcp2_pv_test.h +35 -0
  309. data/ext/ngtcp2/tests/ngtcp2_range_test.c +105 -0
  310. data/ext/ngtcp2/tests/ngtcp2_range_test.h +36 -0
  311. data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.c +91 -0
  312. data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.h +35 -0
  313. data/ext/ngtcp2/tests/ngtcp2_rob_test.c +552 -0
  314. data/ext/ngtcp2/tests/ngtcp2_rob_test.h +37 -0
  315. data/ext/ngtcp2/tests/ngtcp2_rtb_test.c +470 -0
  316. data/ext/ngtcp2/tests/ngtcp2_rtb_test.h +38 -0
  317. data/ext/ngtcp2/tests/ngtcp2_str_test.c +96 -0
  318. data/ext/ngtcp2/tests/ngtcp2_str_test.h +36 -0
  319. data/ext/ngtcp2/tests/ngtcp2_strm_test.c +575 -0
  320. data/ext/ngtcp2/tests/ngtcp2_strm_test.h +36 -0
  321. data/ext/ngtcp2/tests/ngtcp2_test_helper.c +404 -0
  322. data/ext/ngtcp2/tests/ngtcp2_test_helper.h +191 -0
  323. data/ext/ngtcp2/tests/ngtcp2_vec_test.c +426 -0
  324. data/ext/ngtcp2/tests/ngtcp2_vec_test.h +36 -0
  325. data/ext/ngtcp2/third-party/CMakeLists.txt +34 -0
  326. data/ext/ngtcp2/third-party/Makefile.am +31 -0
  327. data/ext/ngtcp2/third-party/http-parser/AUTHORS +68 -0
  328. data/ext/ngtcp2/third-party/http-parser/LICENSE-MIT +23 -0
  329. data/ext/ngtcp2/third-party/http-parser/Makefile +157 -0
  330. data/ext/ngtcp2/third-party/http-parser/README.md +246 -0
  331. data/ext/ngtcp2/third-party/http-parser/bench.c +111 -0
  332. data/ext/ngtcp2/third-party/http-parser/contrib/parsertrace.c +160 -0
  333. data/ext/ngtcp2/third-party/http-parser/contrib/url_parser.c +47 -0
  334. data/ext/ngtcp2/third-party/http-parser/http_parser.c +2419 -0
  335. data/ext/ngtcp2/third-party/http-parser/http_parser.gyp +111 -0
  336. data/ext/ngtcp2/third-party/http-parser/http_parser.h +431 -0
  337. data/ext/ngtcp2/third-party/http-parser/test.c +4411 -0
  338. data/lib/protocol/quic/version.rb +10 -0
  339. data/lib/protocol/quic.rb +9 -0
  340. data/license.md +21 -0
  341. data.tar.gz.sig +1 -0
  342. metadata +424 -0
  343. metadata.gz.sig +1 -0
@@ -0,0 +1,422 @@
1
+ /*
2
+ * ngtcp2
3
+ *
4
+ * Copyright (c) 2018 ngtcp2 contributors
5
+ *
6
+ * Permission is hereby granted, free of charge, to any person obtaining
7
+ * a copy of this software and associated documentation files (the
8
+ * "Software"), to deal in the Software without restriction, including
9
+ * without limitation the rights to use, copy, modify, merge, publish,
10
+ * distribute, sublicense, and/or sell copies of the Software, and to
11
+ * permit persons to whom the Software is furnished to do so, subject to
12
+ * the following conditions:
13
+ *
14
+ * The above copyright notice and this permission notice shall be
15
+ * included in all copies or substantial portions of the Software.
16
+ *
17
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
18
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
19
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
20
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
21
+ * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
22
+ * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
23
+ * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
24
+ */
25
+ #ifndef NGTCP2_CC_H
26
+ #define NGTCP2_CC_H
27
+
28
+ #ifdef HAVE_CONFIG_H
29
+ # include <config.h>
30
+ #endif /* HAVE_CONFIG_H */
31
+
32
+ #include <ngtcp2/ngtcp2.h>
33
+
34
+ #define NGTCP2_LOSS_REDUCTION_FACTOR_BITS 1
35
+ #define NGTCP2_PERSISTENT_CONGESTION_THRESHOLD 3
36
+
37
+ typedef struct ngtcp2_log ngtcp2_log;
38
+ typedef struct ngtcp2_conn_stat ngtcp2_conn_stat;
39
+
40
+ /**
41
+ * @struct
42
+ *
43
+ * :type:`ngtcp2_cc_base` is the base structure of custom congestion
44
+ * control algorithm. It must be the first field of custom congestion
45
+ * controller.
46
+ */
47
+ typedef struct ngtcp2_cc_base {
48
+ /**
49
+ * :member:`log` is ngtcp2 library internal logger.
50
+ */
51
+ ngtcp2_log *log;
52
+ } ngtcp2_cc_base;
53
+
54
+ /**
55
+ * @struct
56
+ *
57
+ * :type:`ngtcp2_cc_pkt` is a convenient structure to include
58
+ * acked/lost/sent packet.
59
+ */
60
+ typedef struct ngtcp2_cc_pkt {
61
+ /**
62
+ * :member:`pkt_num` is the packet number
63
+ */
64
+ int64_t pkt_num;
65
+ /**
66
+ * :member:`pktlen` is the length of packet.
67
+ */
68
+ size_t pktlen;
69
+ /**
70
+ * :member:`pktns_id` is the ID of packet number space which this
71
+ * packet belongs to.
72
+ */
73
+ ngtcp2_pktns_id pktns_id;
74
+ /**
75
+ * :member:`sent_ts` is the timestamp when packet is sent.
76
+ */
77
+ ngtcp2_tstamp sent_ts;
78
+ /**
79
+ * :member:`lost` is the number of bytes lost when this packet was
80
+ * sent.
81
+ */
82
+ uint64_t lost;
83
+ /**
84
+ * :member:`tx_in_flight` is the bytes in flight when this packet
85
+ * was sent.
86
+ */
87
+ uint64_t tx_in_flight;
88
+ /**
89
+ * :member:`is_app_limited` is nonzero if the connection is
90
+ * app-limited when this packet was sent.
91
+ */
92
+ int is_app_limited;
93
+ } ngtcp2_cc_pkt;
94
+
95
+ /**
96
+ * @struct
97
+ *
98
+ * :type:`ngtcp2_cc_ack` is a convenient structure which stores
99
+ * acknowledged and lost bytes.
100
+ */
101
+ typedef struct ngtcp2_cc_ack {
102
+ /**
103
+ * :member:`prior_bytes_in_flight` is the in-flight bytes before
104
+ * processing this ACK.
105
+ */
106
+ uint64_t prior_bytes_in_flight;
107
+ /**
108
+ * :member:`bytes_delivered` is the number of bytes acknowledged.
109
+ */
110
+ uint64_t bytes_delivered;
111
+ /**
112
+ * :member:`bytes_lost` is the number of bytes declared lost.
113
+ */
114
+ uint64_t bytes_lost;
115
+ /**
116
+ * :member:`pkt_delivered` is the cumulative acknowledged bytes when
117
+ * the last packet acknowledged by this ACK was sent.
118
+ */
119
+ uint64_t pkt_delivered;
120
+ /**
121
+ * :member:`largest_acked_sent_ts` is the time when the largest
122
+ * acknowledged packet was sent.
123
+ */
124
+ ngtcp2_tstamp largest_acked_sent_ts;
125
+ /**
126
+ * :member:`rtt` is the RTT sample. It is UINT64_MAX if no RTT
127
+ * sample is available.
128
+ */
129
+ ngtcp2_duration rtt;
130
+ } ngtcp2_cc_ack;
131
+
132
+ typedef struct ngtcp2_cc ngtcp2_cc;
133
+
134
+ /**
135
+ * @functypedef
136
+ *
137
+ * :type:`ngtcp2_cc_on_pkt_acked` is a callback function which is
138
+ * called with an acknowledged packet.
139
+ */
140
+ typedef void (*ngtcp2_cc_on_pkt_acked)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
141
+ const ngtcp2_cc_pkt *pkt,
142
+ ngtcp2_tstamp ts);
143
+
144
+ /**
145
+ * @functypedef
146
+ *
147
+ * :type:`ngtcp2_cc_on_pkt_lost` is a callback function which is
148
+ * called with a lost packet.
149
+ */
150
+ typedef void (*ngtcp2_cc_on_pkt_lost)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
151
+ const ngtcp2_cc_pkt *pkt,
152
+ ngtcp2_tstamp ts);
153
+ /**
154
+ * @functypedef
155
+ *
156
+ * :type:`ngtcp2_cc_congestion_event` is a callback function which is
157
+ * called when congestion event happens (e.g., when packet is lost).
158
+ */
159
+ typedef void (*ngtcp2_cc_congestion_event)(ngtcp2_cc *cc,
160
+ ngtcp2_conn_stat *cstat,
161
+ ngtcp2_tstamp sent_ts,
162
+ ngtcp2_tstamp ts);
163
+
164
+ /**
165
+ * @functypedef
166
+ *
167
+ * :type:`ngtcp2_cc_on_spurious_congestion` is a callback function
168
+ * which is called when a spurious congestion is detected.
169
+ */
170
+ typedef void (*ngtcp2_cc_on_spurious_congestion)(ngtcp2_cc *cc,
171
+ ngtcp2_conn_stat *cstat,
172
+ ngtcp2_tstamp ts);
173
+
174
+ /**
175
+ * @functypedef
176
+ *
177
+ * :type:`ngtcp2_cc_on_persistent_congestion` is a callback function
178
+ * which is called when persistent congestion is established.
179
+ */
180
+ typedef void (*ngtcp2_cc_on_persistent_congestion)(ngtcp2_cc *cc,
181
+ ngtcp2_conn_stat *cstat,
182
+ ngtcp2_tstamp ts);
183
+
184
+ /**
185
+ * @functypedef
186
+ *
187
+ * :type:`ngtcp2_cc_on_ack_recv` is a callback function which is
188
+ * called when an acknowledgement is received.
189
+ */
190
+ typedef void (*ngtcp2_cc_on_ack_recv)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
191
+ const ngtcp2_cc_ack *ack,
192
+ ngtcp2_tstamp ts);
193
+
194
+ /**
195
+ * @functypedef
196
+ *
197
+ * :type:`ngtcp2_cc_on_pkt_sent` is a callback function which is
198
+ * called when an ack-eliciting packet is sent.
199
+ */
200
+ typedef void (*ngtcp2_cc_on_pkt_sent)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
201
+ const ngtcp2_cc_pkt *pkt);
202
+
203
+ /**
204
+ * @functypedef
205
+ *
206
+ * :type:`ngtcp2_cc_new_rtt_sample` is a callback function which is
207
+ * called when new RTT sample is obtained.
208
+ */
209
+ typedef void (*ngtcp2_cc_new_rtt_sample)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
210
+ ngtcp2_tstamp ts);
211
+
212
+ /**
213
+ * @functypedef
214
+ *
215
+ * :type:`ngtcp2_cc_reset` is a callback function which is called when
216
+ * congestion state must be reset.
217
+ */
218
+ typedef void (*ngtcp2_cc_reset)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
219
+ ngtcp2_tstamp ts);
220
+
221
+ /**
222
+ * @enum
223
+ *
224
+ * :type:`ngtcp2_cc_event_type` defines congestion control events.
225
+ */
226
+ typedef enum ngtcp2_cc_event_type {
227
+ /**
228
+ * :enum:`NGTCP2_CC_EVENT_TX_START` occurs when ack-eliciting packet
229
+ * is sent and no other ack-eliciting packet is present.
230
+ */
231
+ NGTCP2_CC_EVENT_TYPE_TX_START
232
+ } ngtcp2_cc_event_type;
233
+
234
+ /**
235
+ * @functypedef
236
+ *
237
+ * :type:`ngtcp2_cc_event` is a callback function which is called when
238
+ * a specific event happens.
239
+ */
240
+ typedef void (*ngtcp2_cc_event)(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
241
+ ngtcp2_cc_event_type event, ngtcp2_tstamp ts);
242
+
243
+ /**
244
+ * @struct
245
+ *
246
+ * :type:`ngtcp2_cc` is congestion control algorithm interface to
247
+ * allow custom implementation.
248
+ */
249
+ typedef struct ngtcp2_cc {
250
+ /**
251
+ * :member:`ccb` is a pointer to :type:`ngtcp2_cc_base` which
252
+ * usually contains a state.
253
+ */
254
+ ngtcp2_cc_base *ccb;
255
+ /**
256
+ * :member:`on_pkt_acked` is a callback function which is called
257
+ * when a packet is acknowledged.
258
+ */
259
+ ngtcp2_cc_on_pkt_acked on_pkt_acked;
260
+ /**
261
+ * :member:`on_pkt_lost` is a callback function which is called when
262
+ * a packet is lost.
263
+ */
264
+ ngtcp2_cc_on_pkt_lost on_pkt_lost;
265
+ /**
266
+ * :member:`congestion_event` is a callback function which is called
267
+ * when congestion event happens (.e.g, packet is lost).
268
+ */
269
+ ngtcp2_cc_congestion_event congestion_event;
270
+ /**
271
+ * :member:`on_spurious_congestion` is a callback function which is
272
+ * called when a spurious congestion is detected.
273
+ */
274
+ ngtcp2_cc_on_spurious_congestion on_spurious_congestion;
275
+ /**
276
+ * :member:`on_persistent_congestion` is a callback function which
277
+ * is called when persistent congestion is established.
278
+ */
279
+ ngtcp2_cc_on_persistent_congestion on_persistent_congestion;
280
+ /**
281
+ * :member:`on_ack_recv` is a callback function which is called when
282
+ * an acknowledgement is received.
283
+ */
284
+ ngtcp2_cc_on_ack_recv on_ack_recv;
285
+ /**
286
+ * :member:`on_pkt_sent` is a callback function which is called when
287
+ * ack-eliciting packet is sent.
288
+ */
289
+ ngtcp2_cc_on_pkt_sent on_pkt_sent;
290
+ /**
291
+ * :member:`new_rtt_sample` is a callback function which is called
292
+ * when new RTT sample is obtained.
293
+ */
294
+ ngtcp2_cc_new_rtt_sample new_rtt_sample;
295
+ /**
296
+ * :member:`reset` is a callback function which is called when
297
+ * congestion control state must be reset.
298
+ */
299
+ ngtcp2_cc_reset reset;
300
+ /**
301
+ * :member:`event` is a callback function which is called when a
302
+ * specific event happens.
303
+ */
304
+ ngtcp2_cc_event event;
305
+ } ngtcp2_cc;
306
+
307
+ /*
308
+ * ngtcp2_cc_compute_initcwnd computes initial cwnd.
309
+ */
310
+ uint64_t ngtcp2_cc_compute_initcwnd(size_t max_packet_size);
311
+
312
+ ngtcp2_cc_pkt *ngtcp2_cc_pkt_init(ngtcp2_cc_pkt *pkt, int64_t pkt_num,
313
+ size_t pktlen, ngtcp2_pktns_id pktns_id,
314
+ ngtcp2_tstamp sent_ts, uint64_t lost,
315
+ uint64_t tx_in_flight, int is_app_limited);
316
+
317
+ /* ngtcp2_reno_cc is the RENO congestion controller. */
318
+ typedef struct ngtcp2_reno_cc {
319
+ ngtcp2_cc_base ccb;
320
+ uint64_t max_delivery_rate_sec;
321
+ uint64_t target_cwnd;
322
+ uint64_t pending_add;
323
+ } ngtcp2_reno_cc;
324
+
325
+ int ngtcp2_cc_reno_cc_init(ngtcp2_cc *cc, ngtcp2_log *log,
326
+ const ngtcp2_mem *mem);
327
+
328
+ void ngtcp2_cc_reno_cc_free(ngtcp2_cc *cc, const ngtcp2_mem *mem);
329
+
330
+ void ngtcp2_reno_cc_init(ngtcp2_reno_cc *cc, ngtcp2_log *log);
331
+
332
+ void ngtcp2_reno_cc_free(ngtcp2_reno_cc *cc);
333
+
334
+ void ngtcp2_cc_reno_cc_on_pkt_acked(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
335
+ const ngtcp2_cc_pkt *pkt, ngtcp2_tstamp ts);
336
+
337
+ void ngtcp2_cc_reno_cc_congestion_event(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
338
+ ngtcp2_tstamp sent_ts,
339
+ ngtcp2_tstamp ts);
340
+
341
+ void ngtcp2_cc_reno_cc_on_persistent_congestion(ngtcp2_cc *cc,
342
+ ngtcp2_conn_stat *cstat,
343
+ ngtcp2_tstamp ts);
344
+
345
+ void ngtcp2_cc_reno_cc_on_ack_recv(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
346
+ const ngtcp2_cc_ack *ack, ngtcp2_tstamp ts);
347
+
348
+ void ngtcp2_cc_reno_cc_reset(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
349
+ ngtcp2_tstamp ts);
350
+
351
+ /* ngtcp2_cubic_cc is CUBIC congestion controller. */
352
+ typedef struct ngtcp2_cubic_cc {
353
+ ngtcp2_cc_base ccb;
354
+ uint64_t max_delivery_rate_sec;
355
+ uint64_t target_cwnd;
356
+ uint64_t w_last_max;
357
+ uint64_t w_tcp;
358
+ uint64_t origin_point;
359
+ ngtcp2_tstamp epoch_start;
360
+ uint64_t k;
361
+ /* prior stores the congestion state when a congestion event occurs
362
+ in order to restore the state when it turns out that the event is
363
+ spurious. */
364
+ struct {
365
+ uint64_t cwnd;
366
+ uint64_t ssthresh;
367
+ uint64_t w_last_max;
368
+ uint64_t w_tcp;
369
+ uint64_t origin_point;
370
+ ngtcp2_tstamp epoch_start;
371
+ uint64_t k;
372
+ } prior;
373
+ /* HyStart++ variables */
374
+ size_t rtt_sample_count;
375
+ uint64_t current_round_min_rtt;
376
+ uint64_t last_round_min_rtt;
377
+ int64_t window_end;
378
+ uint64_t pending_add;
379
+ uint64_t pending_w_add;
380
+ } ngtcp2_cubic_cc;
381
+
382
+ int ngtcp2_cc_cubic_cc_init(ngtcp2_cc *cc, ngtcp2_log *log,
383
+ const ngtcp2_mem *mem);
384
+
385
+ void ngtcp2_cc_cubic_cc_free(ngtcp2_cc *cc, const ngtcp2_mem *mem);
386
+
387
+ void ngtcp2_cubic_cc_init(ngtcp2_cubic_cc *cc, ngtcp2_log *log);
388
+
389
+ void ngtcp2_cubic_cc_free(ngtcp2_cubic_cc *cc);
390
+
391
+ void ngtcp2_cc_cubic_cc_on_pkt_acked(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
392
+ const ngtcp2_cc_pkt *pkt,
393
+ ngtcp2_tstamp ts);
394
+
395
+ void ngtcp2_cc_cubic_cc_congestion_event(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
396
+ ngtcp2_tstamp sent_ts,
397
+ ngtcp2_tstamp ts);
398
+
399
+ void ngtcp2_cc_cubic_cc_on_spurious_congestion(ngtcp2_cc *ccx,
400
+ ngtcp2_conn_stat *cstat,
401
+ ngtcp2_tstamp ts);
402
+
403
+ void ngtcp2_cc_cubic_cc_on_persistent_congestion(ngtcp2_cc *cc,
404
+ ngtcp2_conn_stat *cstat,
405
+ ngtcp2_tstamp ts);
406
+
407
+ void ngtcp2_cc_cubic_cc_on_ack_recv(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
408
+ const ngtcp2_cc_ack *ack, ngtcp2_tstamp ts);
409
+
410
+ void ngtcp2_cc_cubic_cc_on_pkt_sent(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
411
+ const ngtcp2_cc_pkt *pkt);
412
+
413
+ void ngtcp2_cc_cubic_cc_new_rtt_sample(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
414
+ ngtcp2_tstamp ts);
415
+
416
+ void ngtcp2_cc_cubic_cc_reset(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
417
+ ngtcp2_tstamp ts);
418
+
419
+ void ngtcp2_cc_cubic_cc_event(ngtcp2_cc *cc, ngtcp2_conn_stat *cstat,
420
+ ngtcp2_cc_event_type event, ngtcp2_tstamp ts);
421
+
422
+ #endif /* NGTCP2_CC_H */
@@ -0,0 +1,147 @@
1
+ /*
2
+ * ngtcp2
3
+ *
4
+ * Copyright (c) 2018 ngtcp2 contributors
5
+ *
6
+ * Permission is hereby granted, free of charge, to any person obtaining
7
+ * a copy of this software and associated documentation files (the
8
+ * "Software"), to deal in the Software without restriction, including
9
+ * without limitation the rights to use, copy, modify, merge, publish,
10
+ * distribute, sublicense, and/or sell copies of the Software, and to
11
+ * permit persons to whom the Software is furnished to do so, subject to
12
+ * the following conditions:
13
+ *
14
+ * The above copyright notice and this permission notice shall be
15
+ * included in all copies or substantial portions of the Software.
16
+ *
17
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
18
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
19
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
20
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
21
+ * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
22
+ * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
23
+ * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
24
+ */
25
+ #include "ngtcp2_cid.h"
26
+
27
+ #include <assert.h>
28
+ #include <string.h>
29
+
30
+ #include "ngtcp2_path.h"
31
+ #include "ngtcp2_str.h"
32
+
33
+ void ngtcp2_cid_zero(ngtcp2_cid *cid) { memset(cid, 0, sizeof(*cid)); }
34
+
35
+ void ngtcp2_cid_init(ngtcp2_cid *cid, const uint8_t *data, size_t datalen) {
36
+ assert(datalen <= NGTCP2_MAX_CIDLEN);
37
+
38
+ cid->datalen = datalen;
39
+ if (datalen) {
40
+ ngtcp2_cpymem(cid->data, data, datalen);
41
+ }
42
+ }
43
+
44
+ int ngtcp2_cid_eq(const ngtcp2_cid *cid, const ngtcp2_cid *other) {
45
+ return cid->datalen == other->datalen &&
46
+ 0 == memcmp(cid->data, other->data, cid->datalen);
47
+ }
48
+
49
+ int ngtcp2_cid_less(const ngtcp2_cid *lhs, const ngtcp2_cid *rhs) {
50
+ int s = lhs->datalen < rhs->datalen;
51
+ size_t n = s ? lhs->datalen : rhs->datalen;
52
+ int c = memcmp(lhs->data, rhs->data, n);
53
+
54
+ return c < 0 || (c == 0 && s);
55
+ }
56
+
57
+ int ngtcp2_cid_empty(const ngtcp2_cid *cid) { return cid->datalen == 0; }
58
+
59
+ void ngtcp2_scid_init(ngtcp2_scid *scid, uint64_t seq, const ngtcp2_cid *cid) {
60
+ scid->pe.index = NGTCP2_PQ_BAD_INDEX;
61
+ scid->seq = seq;
62
+ scid->cid = *cid;
63
+ scid->retired_ts = UINT64_MAX;
64
+ scid->flags = NGTCP2_SCID_FLAG_NONE;
65
+ }
66
+
67
+ void ngtcp2_scid_copy(ngtcp2_scid *dest, const ngtcp2_scid *src) {
68
+ ngtcp2_scid_init(dest, src->seq, &src->cid);
69
+ dest->retired_ts = src->retired_ts;
70
+ dest->flags = src->flags;
71
+ }
72
+
73
+ void ngtcp2_dcid_init(ngtcp2_dcid *dcid, uint64_t seq, const ngtcp2_cid *cid,
74
+ const uint8_t *token) {
75
+ dcid->seq = seq;
76
+ dcid->cid = *cid;
77
+ if (token) {
78
+ memcpy(dcid->token, token, NGTCP2_STATELESS_RESET_TOKENLEN);
79
+ dcid->flags = NGTCP2_DCID_FLAG_TOKEN_PRESENT;
80
+ } else {
81
+ dcid->flags = NGTCP2_DCID_FLAG_NONE;
82
+ }
83
+ ngtcp2_path_storage_zero(&dcid->ps);
84
+ dcid->retired_ts = UINT64_MAX;
85
+ dcid->bound_ts = UINT64_MAX;
86
+ dcid->bytes_sent = 0;
87
+ dcid->bytes_recv = 0;
88
+ dcid->max_udp_payload_size = NGTCP2_MAX_UDP_PAYLOAD_SIZE;
89
+ }
90
+
91
+ void ngtcp2_dcid_set_token(ngtcp2_dcid *dcid, const uint8_t *token) {
92
+ assert(token);
93
+
94
+ dcid->flags |= NGTCP2_DCID_FLAG_TOKEN_PRESENT;
95
+ memcpy(dcid->token, token, NGTCP2_STATELESS_RESET_TOKENLEN);
96
+ }
97
+
98
+ void ngtcp2_dcid_set_path(ngtcp2_dcid *dcid, const ngtcp2_path *path) {
99
+ ngtcp2_path_copy(&dcid->ps.path, path);
100
+ }
101
+
102
+ void ngtcp2_dcid_copy(ngtcp2_dcid *dest, const ngtcp2_dcid *src) {
103
+ ngtcp2_dcid_init(dest, src->seq, &src->cid,
104
+ (src->flags & NGTCP2_DCID_FLAG_TOKEN_PRESENT) ? src->token
105
+ : NULL);
106
+ ngtcp2_path_copy(&dest->ps.path, &src->ps.path);
107
+ dest->retired_ts = src->retired_ts;
108
+ dest->bound_ts = src->bound_ts;
109
+ dest->flags = src->flags;
110
+ dest->bytes_sent = src->bytes_sent;
111
+ dest->bytes_recv = src->bytes_recv;
112
+ dest->max_udp_payload_size = src->max_udp_payload_size;
113
+ }
114
+
115
+ void ngtcp2_dcid_copy_cid_token(ngtcp2_dcid *dest, const ngtcp2_dcid *src) {
116
+ dest->seq = src->seq;
117
+ dest->cid = src->cid;
118
+ if (src->flags & NGTCP2_DCID_FLAG_TOKEN_PRESENT) {
119
+ dest->flags |= NGTCP2_DCID_FLAG_TOKEN_PRESENT;
120
+ memcpy(dest->token, src->token, NGTCP2_STATELESS_RESET_TOKENLEN);
121
+ } else if (dest->flags & NGTCP2_DCID_FLAG_TOKEN_PRESENT) {
122
+ dest->flags &= (uint8_t)~NGTCP2_DCID_FLAG_TOKEN_PRESENT;
123
+ }
124
+ }
125
+
126
+ int ngtcp2_dcid_verify_uniqueness(ngtcp2_dcid *dcid, uint64_t seq,
127
+ const ngtcp2_cid *cid, const uint8_t *token) {
128
+ if (dcid->seq == seq) {
129
+ return ngtcp2_cid_eq(&dcid->cid, cid) &&
130
+ (dcid->flags & NGTCP2_DCID_FLAG_TOKEN_PRESENT) &&
131
+ memcmp(dcid->token, token,
132
+ NGTCP2_STATELESS_RESET_TOKENLEN) == 0
133
+ ? 0
134
+ : NGTCP2_ERR_PROTO;
135
+ }
136
+
137
+ return !ngtcp2_cid_eq(&dcid->cid, cid) ? 0 : NGTCP2_ERR_PROTO;
138
+ }
139
+
140
+ int ngtcp2_dcid_verify_stateless_reset_token(const ngtcp2_dcid *dcid,
141
+ const uint8_t *token) {
142
+ return (dcid->flags & NGTCP2_DCID_FLAG_TOKEN_PRESENT) &&
143
+ ngtcp2_cmemeq(dcid->token, token,
144
+ NGTCP2_STATELESS_RESET_TOKENLEN)
145
+ ? 0
146
+ : NGTCP2_ERR_INVALID_ARGUMENT;
147
+ }