kobako 0.30.0 → 0.31.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 (266) hide show
  1. checksums.yaml +4 -4
  2. data/.release-please-manifest.json +1 -1
  3. data/CHANGELOG.md +335 -0
  4. data/Cargo.lock +469 -11
  5. data/README.md +43 -3
  6. data/ROADMAP.md +1 -1
  7. data/crates/kobako-runtime/CHANGELOG.md +219 -0
  8. data/crates/kobako-runtime/Cargo.toml +51 -3
  9. data/crates/kobako-runtime/README.md +7 -4
  10. data/crates/kobako-runtime/src/cred.rs +124 -0
  11. data/crates/kobako-runtime/src/dispatch.rs +4 -5
  12. data/crates/kobako-runtime/src/endpoint/buffer.rs +153 -44
  13. data/crates/kobako-runtime/src/endpoint/dispatch.rs +80 -41
  14. data/crates/kobako-runtime/src/endpoint/invoke.rs +23 -36
  15. data/crates/kobako-runtime/src/endpoint.rs +137 -36
  16. data/crates/kobako-runtime/src/errno.rs +391 -0
  17. data/crates/kobako-runtime/src/error.rs +31 -10
  18. data/crates/kobako-runtime/src/filesystem/anon_inodes.rs +52 -0
  19. data/crates/kobako-runtime/src/filesystem/bind/lookup.rs +52 -14
  20. data/crates/kobako-runtime/src/filesystem/bind/walk.rs +19 -20
  21. data/crates/kobako-runtime/src/filesystem/bind.rs +437 -245
  22. data/crates/kobako-runtime/src/filesystem/overlay/file.rs +6 -6
  23. data/crates/kobako-runtime/src/filesystem/overlay/path.rs +43 -65
  24. data/crates/kobako-runtime/src/filesystem/overlay/stack/copy_up.rs +9 -16
  25. data/crates/kobako-runtime/src/filesystem/overlay/stack/dir.rs +47 -72
  26. data/crates/kobako-runtime/src/filesystem/overlay/stack/namei.rs +12 -12
  27. data/crates/kobako-runtime/src/filesystem/overlay/stack/readdir.rs +4 -7
  28. data/crates/kobako-runtime/src/filesystem/overlay/stack.rs +121 -37
  29. data/crates/kobako-runtime/src/filesystem/overlay.rs +302 -343
  30. data/crates/kobako-runtime/src/filesystem/pipe.rs +12 -9
  31. data/crates/kobako-runtime/src/filesystem/rdir.rs +15 -32
  32. data/crates/kobako-runtime/src/filesystem/tmpfs/seed.rs +32 -0
  33. data/crates/kobako-runtime/src/filesystem/tmpfs/tmpfile.rs +3 -3
  34. data/crates/kobako-runtime/src/filesystem/tmpfs/whiteout.rs +57 -35
  35. data/crates/kobako-runtime/src/filesystem/tmpfs/xattr.rs +2 -2
  36. data/crates/kobako-runtime/src/filesystem/tmpfs.rs +172 -160
  37. data/crates/kobako-runtime/src/filesystem/wrap.rs +36 -52
  38. data/crates/kobako-runtime/src/filesystem.rs +6 -3
  39. data/crates/kobako-runtime/src/fork.rs +96 -0
  40. data/crates/kobako-runtime/src/grant.rs +3 -0
  41. data/crates/kobako-runtime/src/hashtable.rs +4 -2
  42. data/crates/kobako-runtime/src/lib.rs +18 -7
  43. data/crates/kobako-runtime/src/limits.rs +195 -0
  44. data/crates/kobako-runtime/src/locking.rs +10 -0
  45. data/crates/kobako-runtime/src/memcg.rs +383 -0
  46. data/crates/kobako-runtime/src/mount.rs +67 -9
  47. data/crates/kobako-runtime/src/net/backends.rs +43 -0
  48. data/crates/kobako-runtime/src/net/connections.rs +179 -0
  49. data/crates/kobako-runtime/src/net/credential.rs +125 -0
  50. data/crates/kobako-runtime/src/net/egress.rs +160 -0
  51. data/crates/kobako-runtime/src/net/family.rs +181 -0
  52. data/crates/kobako-runtime/src/net/http.rs +2733 -0
  53. data/crates/kobako-runtime/src/net/lookup.rs +285 -0
  54. data/crates/kobako-runtime/src/net/mock.rs +251 -0
  55. data/crates/kobako-runtime/src/net/namespace.rs +1366 -0
  56. data/crates/kobako-runtime/src/net/reactor.rs +531 -0
  57. data/crates/kobako-runtime/src/net/resolv/darwin.rs +275 -0
  58. data/crates/kobako-runtime/src/net/resolv/stub/tests.rs +469 -0
  59. data/crates/kobako-runtime/src/net/resolv/stub.rs +536 -0
  60. data/crates/kobako-runtime/src/net/resolv/windows.rs +248 -0
  61. data/crates/kobako-runtime/src/net/resolv.rs +227 -0
  62. data/crates/kobako-runtime/src/net/socket.rs +870 -0
  63. data/crates/kobako-runtime/src/net/tcp.rs +1588 -0
  64. data/crates/kobako-runtime/src/net/tls.rs +58 -0
  65. data/crates/kobako-runtime/src/net/transport.rs +279 -0
  66. data/crates/kobako-runtime/src/net/udp.rs +1003 -0
  67. data/crates/kobako-runtime/src/net.rs +42 -0
  68. data/crates/kobako-runtime/src/network/builder.rs +177 -0
  69. data/crates/kobako-runtime/src/network/ruleset.rs +777 -0
  70. data/crates/kobako-runtime/src/network.rs +551 -0
  71. data/crates/kobako-runtime/src/policy.rs +16 -0
  72. data/crates/kobako-runtime/src/profile.rs +29 -144
  73. data/crates/kobako-runtime/src/runtime.rs +3 -5
  74. data/crates/kobako-runtime/src/sched.rs +130 -29
  75. data/crates/kobako-runtime/src/security/entry_policy.rs +22 -0
  76. data/crates/kobako-runtime/src/{vfs/cred.rs → security/hooks.rs} +52 -144
  77. data/crates/kobako-runtime/src/security/mount_policy.rs +158 -0
  78. data/crates/kobako-runtime/src/security.rs +101 -196
  79. data/crates/kobako-runtime/src/snapshot.rs +121 -2
  80. data/crates/kobako-runtime/src/vfs/attr.rs +5 -5
  81. data/crates/kobako-runtime/src/vfs/dentry.rs +143 -89
  82. data/crates/kobako-runtime/src/vfs/file.rs +199 -203
  83. data/crates/kobako-runtime/src/vfs/inode.rs +41 -45
  84. data/crates/kobako-runtime/src/vfs/kern_path.rs +38 -42
  85. data/crates/kobako-runtime/src/vfs/mount.rs +10 -9
  86. data/crates/kobako-runtime/src/vfs/namei.rs +829 -700
  87. data/crates/kobako-runtime/src/vfs/namespace.rs +162 -0
  88. data/crates/kobako-runtime/src/vfs/open_files.rs +69 -0
  89. data/crates/kobako-runtime/src/vfs/openat2.rs +3 -3
  90. data/crates/kobako-runtime/src/vfs/path.rs +6 -6
  91. data/crates/kobako-runtime/src/vfs/readdir.rs +6 -6
  92. data/crates/kobako-runtime/src/vfs/stat.rs +159 -23
  93. data/crates/kobako-runtime/src/vfs/super_block.rs +18 -14
  94. data/crates/kobako-runtime/src/vfs/utimes.rs +37 -27
  95. data/crates/kobako-runtime/src/vfs.rs +9 -6
  96. data/crates/kobako-runtime/src/wait.rs +356 -0
  97. data/crates/kobako-transport/CHANGELOG.md +31 -0
  98. data/crates/kobako-transport/Cargo.toml +1 -1
  99. data/crates/kobako-transport/README.md +3 -4
  100. data/crates/kobako-transport/src/abi.rs +78 -72
  101. data/crates/kobako-transport/src/envelope/bytes.rs +17 -6
  102. data/crates/kobako-transport/src/envelope/call.rs +32 -4
  103. data/crates/kobako-transport/src/envelope/error_record.rs +21 -0
  104. data/crates/kobako-transport/src/envelope/name.rs +99 -0
  105. data/crates/kobako-transport/src/envelope/outcome.rs +9 -9
  106. data/crates/kobako-transport/src/envelope/preamble.rs +24 -21
  107. data/crates/kobako-transport/src/envelope/reply.rs +27 -27
  108. data/crates/kobako-transport/src/envelope/unsupported.rs +10 -10
  109. data/crates/kobako-transport/src/envelope.rs +13 -8
  110. data/crates/kobako-wasmtime/CHANGELOG.md +161 -0
  111. data/crates/kobako-wasmtime/Cargo.toml +26 -7
  112. data/crates/kobako-wasmtime/README.md +3 -2
  113. data/crates/kobako-wasmtime/build/preview2.rs +1339 -0
  114. data/crates/kobako-wasmtime/build.rs +16 -0
  115. data/crates/kobako-wasmtime/src/abi.rs +17 -37
  116. data/crates/kobako-wasmtime/src/ambient.rs +33 -18
  117. data/crates/kobako-wasmtime/src/cache.rs +23 -15
  118. data/crates/kobako-wasmtime/src/config.rs +52 -68
  119. data/crates/kobako-wasmtime/src/driver.rs +48 -63
  120. data/crates/kobako-wasmtime/src/exports.rs +143 -17
  121. data/crates/kobako-wasmtime/src/guest.rs +12 -6
  122. data/crates/kobako-wasmtime/src/guest_binary.rs +14 -0
  123. data/crates/kobako-wasmtime/src/imports.rs +42 -18
  124. data/crates/kobako-wasmtime/src/instance_pre.rs +4 -4
  125. data/crates/kobako-wasmtime/src/invocation.rs +74 -12
  126. data/crates/kobako-wasmtime/src/lib.rs +5 -3
  127. data/crates/kobako-wasmtime/src/limiter.rs +70 -5
  128. data/crates/kobako-wasmtime/src/preview1/descriptors.rs +309 -0
  129. data/crates/kobako-wasmtime/src/preview1/differential/mount.rs +5 -15
  130. data/crates/kobako-wasmtime/src/preview1/differential.rs +27 -31
  131. data/crates/kobako-wasmtime/src/preview1/errno.rs +55 -66
  132. data/crates/kobako-wasmtime/src/preview1/fd.rs +327 -296
  133. data/crates/kobako-wasmtime/src/preview1/memory.rs +21 -12
  134. data/crates/kobako-wasmtime/src/preview1/mount_view/wrap.rs +34 -53
  135. data/crates/kobako-wasmtime/src/preview1/mount_view.rs +231 -217
  136. data/crates/kobako-wasmtime/src/preview1/path.rs +56 -121
  137. data/crates/kobako-wasmtime/src/preview1/poll.rs +244 -120
  138. data/crates/kobako-wasmtime/src/preview1/sock.rs +10 -8
  139. data/crates/kobako-wasmtime/src/preview1/testsuite.rs +5 -15
  140. data/crates/kobako-wasmtime/src/preview1.rs +46 -42
  141. data/crates/kobako-wasmtime/src/preview2/abi.rs +227 -0
  142. data/crates/kobako-wasmtime/src/preview2/error.rs +118 -0
  143. data/crates/kobako-wasmtime/src/preview2/filesystem.rs +122 -0
  144. data/crates/kobako-wasmtime/src/preview2/host.rs +3959 -0
  145. data/crates/kobako-wasmtime/src/preview2/http.rs +1503 -0
  146. data/crates/kobako-wasmtime/src/preview2/io.rs +315 -0
  147. data/crates/kobako-wasmtime/src/preview2/sockets.rs +379 -0
  148. data/crates/kobako-wasmtime/src/preview2/table.rs +305 -0
  149. data/crates/kobako-wasmtime/src/preview2.rs +57 -0
  150. data/crates/kobako-wasmtime/src/trap.rs +24 -9
  151. data/crates/kobako-wasmtime/src/wasi.rs +210 -81
  152. data/crates/kobako-wasmtime/wit/deps/cli.wit +233 -0
  153. data/crates/kobako-wasmtime/wit/deps/clocks.wit +162 -0
  154. data/crates/kobako-wasmtime/wit/deps/filesystem.wit +589 -0
  155. data/crates/kobako-wasmtime/wit/deps/http.wit +733 -0
  156. data/crates/kobako-wasmtime/wit/deps/io.wit +299 -0
  157. data/crates/kobako-wasmtime/wit/deps/random.wit +92 -0
  158. data/crates/kobako-wasmtime/wit/deps/sockets.wit +949 -0
  159. data/data/kobako.wasm +0 -0
  160. data/ext/kobako/Cargo.toml +1 -1
  161. data/ext/kobako/src/{runtime/errors.rs → errors.rs} +34 -26
  162. data/ext/kobako/src/{runtime/escape.rs → escape.rs} +42 -11
  163. data/ext/kobako/src/{runtime/filesystem → filesystem}/grants.rs +30 -26
  164. data/ext/kobako/src/{runtime/filesystem → filesystem}/ruby.rs +149 -168
  165. data/ext/kobako/src/{runtime/filesystem.rs → filesystem.rs} +24 -15
  166. data/ext/kobako/src/gvl.rs +306 -0
  167. data/ext/kobako/src/lib.rs +64 -3
  168. data/ext/kobako/src/network/mock.rs +187 -0
  169. data/ext/kobako/src/network.rs +591 -0
  170. data/ext/kobako/src/runtime/bridge.rs +30 -29
  171. data/ext/kobako/src/runtime/snapshot.rs +4 -4
  172. data/ext/kobako/src/runtime.rs +221 -143
  173. data/ext/kobako/src/wire.rs +42 -0
  174. data/lib/kobako/catalog/extensions.rb +14 -2
  175. data/lib/kobako/catalog/flags.rb +3 -5
  176. data/lib/kobako/catalog/grants.rb +5 -4
  177. data/lib/kobako/catalog/handles.rb +5 -27
  178. data/lib/kobako/catalog/mount.rb +11 -3
  179. data/lib/kobako/catalog/network.rb +35 -0
  180. data/lib/kobako/catalog/replacements.rb +28 -0
  181. data/lib/kobako/catalog/services.rb +5 -19
  182. data/lib/kobako/catalog/snippets.rb +3 -18
  183. data/lib/kobako/catalog.rb +3 -0
  184. data/lib/kobako/codec/{utils.rb → boundary.rb} +4 -2
  185. data/lib/kobako/codec/decoder.rb +4 -4
  186. data/lib/kobako/codec/ext_types.rb +3 -3
  187. data/lib/kobako/codec/handle_walk.rb +3 -43
  188. data/lib/kobako/codec/value_budget.rb +132 -40
  189. data/lib/kobako/codec.rb +1 -1
  190. data/lib/kobako/context.rb +24 -11
  191. data/lib/kobako/errors.rb +15 -12
  192. data/lib/kobako/extension.rb +3 -2
  193. data/lib/kobako/filesystem.rb +9 -2
  194. data/lib/kobako/handle.rb +2 -2
  195. data/lib/kobako/names.rb +28 -0
  196. data/lib/kobako/network.rb +210 -0
  197. data/lib/kobako/outcome.rb +7 -7
  198. data/lib/kobako/pool.rb +45 -23
  199. data/lib/kobako/runtime.rb +3 -2
  200. data/lib/kobako/sandbox.rb +92 -35
  201. data/lib/kobako/sandbox_options.rb +41 -106
  202. data/lib/kobako/transport/argument_wrap.rb +64 -0
  203. data/lib/kobako/transport/block_failure.rb +1 -1
  204. data/lib/kobako/transport/dispatcher.rb +6 -6
  205. data/lib/kobako/transport/exposure.rb +26 -15
  206. data/lib/kobako/transport/reflection.rb +21 -4
  207. data/lib/kobako/transport/run.rb +8 -23
  208. data/lib/kobako/transport/yielder.rb +2 -9
  209. data/lib/kobako/transport.rb +1 -0
  210. data/lib/kobako/version.rb +1 -1
  211. data/lib/kobako.rb +6 -2
  212. data/release-please-config.json +15 -0
  213. data/sig/core/thread.rbs +6 -0
  214. data/sig/kobako/catalog/extensions.rbs +2 -0
  215. data/sig/kobako/catalog/grants.rbs +7 -4
  216. data/sig/kobako/catalog/handles.rbs +0 -2
  217. data/sig/kobako/catalog/mount.rbs +3 -1
  218. data/sig/kobako/catalog/network.rbs +20 -0
  219. data/sig/kobako/catalog/replacements.rbs +14 -0
  220. data/sig/kobako/catalog/services.rbs +0 -4
  221. data/sig/kobako/catalog/snippets.rbs +0 -2
  222. data/sig/kobako/codec/{utils.rbs → boundary.rbs} +2 -2
  223. data/sig/kobako/codec/handle_walk.rbs +0 -6
  224. data/sig/kobako/codec/value_budget.rbs +47 -4
  225. data/sig/kobako/context.rbs +3 -1
  226. data/sig/kobako/errors.rbs +4 -4
  227. data/sig/kobako/filesystem.rbs +21 -3
  228. data/sig/kobako/network.rbs +115 -0
  229. data/sig/kobako/outcome.rbs +1 -1
  230. data/sig/kobako/pool.rbs +7 -3
  231. data/sig/kobako/runtime.rbs +32 -3
  232. data/sig/kobako/sandbox.rbs +19 -2
  233. data/sig/kobako/sandbox_options.rbs +29 -38
  234. data/sig/kobako/transport/argument_wrap.rbs +15 -0
  235. data/sig/kobako/transport/error.rbs +1 -1
  236. data/sig/kobako/transport/exposure.rbs +2 -4
  237. data/sig/kobako/transport/reflection.rbs +10 -0
  238. data/sig/kobako/transport/run.rbs +0 -2
  239. data/sig/kobako/transport/yielder.rbs +0 -3
  240. data/sig/kobako/transport.rbs +1 -1
  241. data/sig/kobako.rbs +13 -0
  242. metadata +84 -35
  243. data/crates/kobako-runtime/src/endpoint/capture.rs +0 -115
  244. data/crates/kobako-runtime/src/endpoint/memory_cap.rs +0 -238
  245. data/crates/kobako-runtime/src/filesystem/path.rs +0 -21
  246. data/crates/kobako-runtime/src/vfs/errno.rs +0 -153
  247. data/crates/kobako-runtime/tests/linux_baseline/calls.rs +0 -171
  248. data/crates/kobako-runtime/tests/linux_baseline/concurrent.rs +0 -276
  249. data/crates/kobako-runtime/tests/linux_baseline/kobako.rs +0 -323
  250. data/crates/kobako-runtime/tests/linux_baseline/linux-baseline-expected.txt +0 -16
  251. data/crates/kobako-runtime/tests/linux_baseline/linux.rs +0 -449
  252. data/crates/kobako-runtime/tests/linux_baseline/main.rs +0 -611
  253. data/crates/kobako-runtime/tests/linux_baseline/permissions.rs +0 -236
  254. data/crates/kobako-wasmtime/src/descriptors.rs +0 -200
  255. data/crates/kobako-wasmtime/tests/integration/compile_posture.rs +0 -43
  256. data/crates/kobako-wasmtime/tests/integration/guest_file.rs +0 -1085
  257. data/crates/kobako-wasmtime/tests/integration/main.rs +0 -29
  258. data/crates/kobako-wasmtime/tests/integration/preamble_flags.rs +0 -70
  259. data/crates/kobako-wasmtime/tests/integration/snippet_compile.rs +0 -95
  260. data/crates/kobako-wasmtime/tests/integration/support/mod.rs +0 -30
  261. data/crates/kobako-wasmtime/tests/integration/unanswered_call.rs +0 -86
  262. data/crates/kobako-wasmtime/tests/integration/unsupported_call.rs +0 -51
  263. data/ext/kobako/src/runtime/gvl.rs +0 -147
  264. data/lib/kobako/constant_name.rb +0 -8
  265. data/sig/kobako/constant_name.rbs +0 -3
  266. /data/ext/kobako/src/{runtime/pinned_value.rs → pinned_value.rs} +0 -0
@@ -0,0 +1,536 @@
1
+ //! A stub resolver, as glibc's `res_send` is: a name in `/etc/hosts` answers
2
+ //! from there, as nsswitch's `files` comes before `dns`; any other is asked of
3
+ //! each `nameserver` in `/etc/resolv.conf` over UDP, and over TCP when a reply
4
+ //! comes truncated. Its sockets wait on the reactor, so dropping the query
5
+ //! closes them, which glibc's blocking `getaddrinfo` cannot offer.
6
+
7
+ use std::collections::hash_map::RandomState;
8
+ use std::collections::{HashMap, HashSet};
9
+ use std::fmt;
10
+ use std::future::poll_fn;
11
+ use std::hash::{BuildHasher, Hasher};
12
+ use std::io::{self, Read, Write};
13
+ use std::net::{IpAddr, Ipv4Addr, Ipv6Addr, SocketAddr};
14
+ use std::sync::atomic::{AtomicU64, Ordering};
15
+ use std::sync::{Arc, Weak};
16
+ use std::task::Poll;
17
+ use std::time::{Duration, Instant};
18
+
19
+ use mio::event::Source;
20
+ use simple_dns::rdata::RData;
21
+ use simple_dns::{Name, Packet, PacketFlag, Question, CLASS, QCLASS, QTYPE, RCODE, TYPE};
22
+
23
+ use super::ReadyWaker;
24
+ use crate::net::lookup::{LookupError, Resolving};
25
+ use crate::net::reactor::{Reactor, Ready, Registration};
26
+
27
+ /// glibc's `RES_TIMEOUT`, `RES_DFLRETRY`, `RES_MAXRETRANS`, `RES_MAXRETRY`,
28
+ /// and `MAXNS`.
29
+ const RES_TIMEOUT: u64 = 5;
30
+ const RES_DFLRETRY: u32 = 2;
31
+ const RES_MAXRETRANS: u64 = 30;
32
+ const RES_MAXRETRY: u32 = 5;
33
+ const MAXNS: usize = 3;
34
+
35
+ /// The port a name server answers on.
36
+ const NAMESERVER_PORT: u16 = 53;
37
+
38
+ /// glibc's `PACKETSZ`: the largest reply a UDP read takes, past which a
39
+ /// server truncates.
40
+ const PACKETSZ: usize = 512;
41
+
42
+ /// glibc's `NS_MAXCDNAME` and `NS_MAXLABEL`: the most bytes a name takes on
43
+ /// the wire, and a label holds.
44
+ const NS_MAXCDNAME: usize = 255;
45
+ const NS_MAXLABEL: usize = 63;
46
+
47
+ pub(super) fn resolve(name: &str) -> Resolving {
48
+ let bare = name.strip_suffix('.').unwrap_or(name).to_string();
49
+ if let Some(found) = hosts_answer_of(&read_config("/etc/hosts"), &bare) {
50
+ return Box::pin(std::future::ready(Ok(found)));
51
+ }
52
+ if !is_host_name(&bare) {
53
+ return Box::pin(std::future::ready(Err(LookupError::NoName)));
54
+ }
55
+ let conf = Conf::parse(&read_config("/etc/resolv.conf"));
56
+ Box::pin(ask(conf, bare))
57
+ }
58
+
59
+ /// The text of the configuration at `path`, read as bytes as glibc reads
60
+ /// it, so a byte no encoding spells voids that byte alone, not the file.
61
+ fn read_config(path: &str) -> String {
62
+ std::fs::read(path)
63
+ .map(|bytes| String::from_utf8_lossy(&bytes).into_owned())
64
+ .unwrap_or_default()
65
+ }
66
+
67
+ /// Whether `name` is a host name glibc's DNS backend asks about, as
68
+ /// `res_hnok` judges: one `ns_name_pton` can encode, each label of 1 to 63
69
+ /// letters, digits, `-`, and `_`, the whole at most `NS_MAXCDNAME` bytes on
70
+ /// the wire, the name not starting with `-`. `check_name` answers any other
71
+ /// `HOST_NOT_FOUND` with no query.
72
+ fn is_host_name(name: &str) -> bool {
73
+ !name.starts_with('-')
74
+ && name.len() + 2 <= NS_MAXCDNAME
75
+ && name.split('.').all(|label| {
76
+ (1..=NS_MAXLABEL).contains(&label.len())
77
+ && label
78
+ .bytes()
79
+ .all(|b| b.is_ascii_alphanumeric() || matches!(b, b'-' | b'_'))
80
+ })
81
+ }
82
+
83
+ /// What `/etc/resolv.conf` says about the servers to ask, as `res_init`
84
+ /// reads it.
85
+ #[derive(Clone, Debug, PartialEq)]
86
+ struct Conf {
87
+ nameservers: Vec<SocketAddr>,
88
+ timeout: Duration,
89
+ attempts: u32,
90
+ }
91
+
92
+ impl Conf {
93
+ /// How long the server at `place` in the list is waited for, as
94
+ /// `send_dg` gives it in whole seconds: doubled for each place down the
95
+ /// list, shared among the servers past the first, and at least one.
96
+ fn timeout_of(&self, place: usize) -> Duration {
97
+ match place {
98
+ 0 => self.timeout,
99
+ _ => Duration::from_secs(
100
+ ((self.timeout.as_secs() << place) / self.nameservers.len() as u64).max(1),
101
+ ),
102
+ }
103
+ }
104
+
105
+ fn parse(text: &str) -> Self {
106
+ let mut nameservers = Vec::new();
107
+ let mut timeout = RES_TIMEOUT;
108
+ let mut attempts = RES_DFLRETRY;
109
+ for line in text.lines() {
110
+ let mut words = line.split_whitespace();
111
+ match words.next() {
112
+ Some("nameserver") if nameservers.len() < MAXNS => {
113
+ let address = words.next().and_then(|word| word.parse::<IpAddr>().ok());
114
+ if let Some(ip) = address {
115
+ nameservers.push(SocketAddr::new(ip, NAMESERVER_PORT));
116
+ }
117
+ }
118
+ Some("options") => {
119
+ for option in words {
120
+ if let Some(n) =
121
+ option.strip_prefix("timeout:").and_then(|n| n.parse().ok())
122
+ {
123
+ timeout = u64::min(n, RES_MAXRETRANS);
124
+ }
125
+ if let Some(n) = option
126
+ .strip_prefix("attempts:")
127
+ .and_then(|n| n.parse().ok())
128
+ {
129
+ attempts = u32::min(n, RES_MAXRETRY);
130
+ }
131
+ }
132
+ }
133
+ _ => {}
134
+ }
135
+ }
136
+ if nameservers.is_empty() {
137
+ nameservers.push(SocketAddr::new(Ipv4Addr::LOCALHOST.into(), NAMESERVER_PORT));
138
+ }
139
+ Self {
140
+ nameservers,
141
+ timeout: Duration::from_secs(timeout.max(1)),
142
+ attempts: attempts.max(1),
143
+ }
144
+ }
145
+ }
146
+
147
+ /// The addresses `/etc/hosts` holds for `name`, in its order, or `None` when
148
+ /// it names none.
149
+ fn hosts_answer_of(hosts: &str, name: &str) -> Option<Vec<IpAddr>> {
150
+ let mut found: Vec<IpAddr> = Vec::new();
151
+ for line in hosts.lines() {
152
+ let line = line.split('#').next().unwrap_or_default();
153
+ let mut words = line.split_whitespace();
154
+ let Some(ip) = words.next().and_then(|word| word.parse::<IpAddr>().ok()) else {
155
+ continue;
156
+ };
157
+ if words.any(|alias| alias.eq_ignore_ascii_case(name)) {
158
+ found.push(ip);
159
+ }
160
+ }
161
+ (!found.is_empty()).then_some(found)
162
+ }
163
+
164
+ /// What one server said of one question.
165
+ #[derive(Debug, PartialEq)]
166
+ enum Reply {
167
+ /// The addresses the name led to, none when it does not exist.
168
+ Answered(Vec<IpAddr>),
169
+ /// Too long for UDP, to be asked again over TCP.
170
+ Truncated,
171
+ /// The server could not answer, so the next is asked.
172
+ Failed,
173
+ }
174
+
175
+ /// Each server in turn, `attempts` rounds over all, as `res_send` tries
176
+ /// them, until one answers; a server it cannot connect to or hear from gives
177
+ /// way to the next. None answering, or a socket that cannot open, is
178
+ /// `Again`, as `res_query` reads `res_send`'s failure as `TRY_AGAIN`.
179
+ async fn ask(conf: Conf, name: String) -> Result<Vec<IpAddr>, LookupError> {
180
+ for _ in 0..conf.attempts {
181
+ for (place, server) in conf.nameservers.iter().enumerate() {
182
+ match exchange(*server, &name, conf.timeout_of(place)).await {
183
+ Ok(Some(found)) => return Ok(found),
184
+ Err(err) if err.get_ref().is_some_and(|inner| inner.is::<Unopened>()) => {
185
+ return Err(LookupError::Again)
186
+ }
187
+ _ => {}
188
+ }
189
+ }
190
+ }
191
+ Err(LookupError::Again)
192
+ }
193
+
194
+ /// A socket that could not open, which ends the lookup, as `res_send` gives
195
+ /// up once `socket` fails rather than ask the next server.
196
+ #[derive(Debug)]
197
+ struct Unopened(io::Error);
198
+
199
+ impl fmt::Display for Unopened {
200
+ fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
201
+ write!(f, "the socket could not open: {}", self.0)
202
+ }
203
+ }
204
+
205
+ impl std::error::Error for Unopened {}
206
+
207
+ /// Ask `server` for `name`'s AAAA and A records, as glibc's `send_dg` asks:
208
+ /// both at once, then, when the time runs out with one replied, the other
209
+ /// alone, and once more on a fresh socket, before taking the one reply it
210
+ /// has. A server that fails one question gives the other's answer at once.
211
+ /// `None` when neither was answered, so the next server is asked.
212
+ async fn exchange(
213
+ server: SocketAddr,
214
+ name: &str,
215
+ timeout: Duration,
216
+ ) -> io::Result<Option<Vec<IpAddr>>> {
217
+ let questions = [TYPE::AAAA, TYPE::A].map(|rtype| (draw_id(), rtype));
218
+ let mut replies: [Option<Reply>; 2] = [None, None];
219
+ let mut socket = WatchedSocket::connect_udp(server)?;
220
+ let deadline = Instant::now() + timeout;
221
+ for (id, rtype) in questions {
222
+ socket
223
+ .send(&encode_query(id, name, rtype)?, deadline)
224
+ .await?;
225
+ }
226
+ socket
227
+ .collect(&mut replies, questions, name, deadline)
228
+ .await?;
229
+ for reopen in [false, true] {
230
+ let replied = replies.iter().any(Option::is_some);
231
+ let Some(unreplied) = replies.iter().position(Option::is_none) else {
232
+ break;
233
+ };
234
+ if !replied {
235
+ break;
236
+ }
237
+ if reopen {
238
+ socket = WatchedSocket::connect_udp(server)?;
239
+ }
240
+ let deadline = Instant::now() + timeout;
241
+ let (id, rtype) = questions[unreplied];
242
+ socket
243
+ .send(&encode_query(id, name, rtype)?, deadline)
244
+ .await?;
245
+ socket
246
+ .collect(&mut replies, questions, name, deadline)
247
+ .await?;
248
+ }
249
+ let mut found = None::<Vec<IpAddr>>;
250
+ for (reply, (id, rtype)) in replies.into_iter().zip(questions) {
251
+ let reply = match reply {
252
+ Some(Reply::Truncated) => {
253
+ ask_over_tcp(server, id, name, rtype, Instant::now() + timeout)
254
+ .await
255
+ .ok()
256
+ .flatten()
257
+ }
258
+ reply => reply,
259
+ };
260
+ if let Some(Reply::Answered(addresses)) = reply {
261
+ found.get_or_insert_with(Vec::new).extend(addresses);
262
+ }
263
+ }
264
+ Ok(found)
265
+ }
266
+
267
+ /// Ask `server` the one question again over TCP, as `send_vc` does.
268
+ async fn ask_over_tcp(
269
+ server: SocketAddr,
270
+ id: u16,
271
+ name: &str,
272
+ rtype: TYPE,
273
+ deadline: Instant,
274
+ ) -> io::Result<Option<Reply>> {
275
+ let query = encode_query(id, name, rtype)?;
276
+ let mut framed = (query.len() as u16).to_be_bytes().to_vec();
277
+ framed.extend(query);
278
+ let mut stream = WatchedSocket::connect_tcp(server)?;
279
+ stream.write_all(&framed, deadline).await?;
280
+ let mut length = [0u8; 2];
281
+ if !stream.read_exact(&mut length, deadline).await? {
282
+ return Ok(None);
283
+ }
284
+ let mut reply = vec![0u8; usize::from(u16::from_be_bytes(length))];
285
+ if !stream.read_exact(&mut reply, deadline).await? {
286
+ return Ok(None);
287
+ }
288
+ Ok(reply_of(&reply, id, name, rtype))
289
+ }
290
+
291
+ /// Encode a query for `name`'s `rtype` records, recursion desired.
292
+ fn encode_query(id: u16, name: &str, rtype: TYPE) -> io::Result<Vec<u8>> {
293
+ let mut packet = Packet::new_query(id);
294
+ packet.set_flags(PacketFlag::RECURSION_DESIRED);
295
+ let qname = Name::new(name).map_err(io::Error::other)?;
296
+ packet.questions.push(Question::new(
297
+ qname,
298
+ QTYPE::TYPE(rtype),
299
+ QCLASS::CLASS(CLASS::IN),
300
+ false,
301
+ ));
302
+ packet.build_bytes_vec().map_err(io::Error::other)
303
+ }
304
+
305
+ /// What `bytes` says of the question `id` asked, or `None` when it is no
306
+ /// reply to that question, as `res_send` discards a reply whose ID or
307
+ /// question does not match. An answer counts only on the chain of CNAMEs from
308
+ /// the name asked, so a record for any other name is never taken.
309
+ fn reply_of(bytes: &[u8], id: u16, name: &str, rtype: TYPE) -> Option<Reply> {
310
+ // The ID is read before the rest, so a stray datagram is never parsed.
311
+ if bytes.get(..2)? != id.to_be_bytes() {
312
+ return None;
313
+ }
314
+ let packet = Packet::parse(bytes).ok()?;
315
+ let question = packet.questions.first()?;
316
+ let asked = packet.has_flags(PacketFlag::RESPONSE)
317
+ && packet.questions.len() == 1
318
+ && question.qtype == QTYPE::TYPE(rtype)
319
+ && question.qclass == QCLASS::CLASS(CLASS::IN)
320
+ && is_same_name(&question.qname, name);
321
+ if !asked {
322
+ return None;
323
+ }
324
+ if packet.has_flags(PacketFlag::TRUNCATION) {
325
+ return Some(Reply::Truncated);
326
+ }
327
+ match packet.rcode() {
328
+ RCODE::NoError => {}
329
+ RCODE::NameError => return Some(Reply::Answered(Vec::new())),
330
+ _ => return Some(Reply::Failed),
331
+ }
332
+ let aliases: HashMap<String, String> = packet
333
+ .answers
334
+ .iter()
335
+ .filter_map(|record| match &record.rdata {
336
+ RData::CNAME(target) => Some((
337
+ record.name.to_string().to_ascii_lowercase(),
338
+ target.0.to_string().to_ascii_lowercase(),
339
+ )),
340
+ _ => None,
341
+ })
342
+ .collect();
343
+ let mut chain = HashSet::from([name.to_ascii_lowercase()]);
344
+ let mut at = name.to_ascii_lowercase();
345
+ while let Some(target) = aliases.get(&at).filter(|target| !chain.contains(*target)) {
346
+ chain.insert(target.clone());
347
+ at = target.clone();
348
+ }
349
+ let mut found = Vec::new();
350
+ for record in &packet.answers {
351
+ if record.class != CLASS::IN || !is_on_chain(&chain, &record.name) {
352
+ continue;
353
+ }
354
+ let ip = match &record.rdata {
355
+ RData::A(a) if rtype == TYPE::A => IpAddr::from(Ipv4Addr::from(a.address)),
356
+ RData::AAAA(aaaa) if rtype == TYPE::AAAA => IpAddr::from(Ipv6Addr::from(aaaa.address)),
357
+ _ => continue,
358
+ };
359
+ found.push(ip);
360
+ }
361
+ Some(Reply::Answered(found))
362
+ }
363
+
364
+ fn is_same_name(qname: &Name<'_>, name: &str) -> bool {
365
+ qname.to_string().eq_ignore_ascii_case(name)
366
+ }
367
+
368
+ fn is_on_chain(chain: &HashSet<String>, name: &Name<'_>) -> bool {
369
+ chain.contains(&name.to_string().to_ascii_lowercase())
370
+ }
371
+
372
+ /// Draw a query ID no off-path sender can guess, as `res_mkquery` does.
373
+ fn draw_id() -> u16 {
374
+ static COUNT: AtomicU64 = AtomicU64::new(0);
375
+ let mut hasher = RandomState::new().build_hasher();
376
+ hasher.write_u64(COUNT.fetch_add(1, Ordering::Relaxed));
377
+ hasher.finish() as u16
378
+ }
379
+
380
+ /// A socket the reactor watches, waited on until a deadline.
381
+ struct WatchedSocket<S: Source> {
382
+ socket: S,
383
+ registration: Registration,
384
+ waker: Arc<ReadyWaker>,
385
+ }
386
+
387
+ impl WatchedSocket<mio::net::UdpSocket> {
388
+ /// A UDP socket connected to `server`, so the host takes replies from
389
+ /// that server alone.
390
+ fn connect_udp(server: SocketAddr) -> io::Result<Self> {
391
+ let socket = mio::net::UdpSocket::bind(super::any_address_of(server))
392
+ .map_err(|err| io::Error::other(Unopened(err)))?;
393
+ socket.connect(server)?;
394
+ Self::watch(socket)
395
+ }
396
+
397
+ async fn send(&mut self, bytes: &[u8], deadline: Instant) -> io::Result<()> {
398
+ loop {
399
+ match self.socket.send(bytes) {
400
+ Err(err) if err.kind() == io::ErrorKind::WouldBlock => {}
401
+ sent => return sent.map(drop),
402
+ }
403
+ if !self.wait_for_change(deadline).await {
404
+ return Err(io::ErrorKind::TimedOut.into());
405
+ }
406
+ }
407
+ }
408
+
409
+ /// Fill each empty slot of `replies` with the reply to its question,
410
+ /// until all are filled or `deadline` passes.
411
+ async fn collect(
412
+ &mut self,
413
+ replies: &mut [Option<Reply>; 2],
414
+ questions: [(u16, TYPE); 2],
415
+ name: &str,
416
+ deadline: Instant,
417
+ ) -> io::Result<()> {
418
+ let mut buffer = [0u8; PACKETSZ];
419
+ while replies.iter().any(Option::is_none) {
420
+ let Some(read) = self.recv(&mut buffer, deadline).await? else {
421
+ return Ok(());
422
+ };
423
+ for (slot, (id, rtype)) in replies.iter_mut().zip(questions) {
424
+ if slot.is_none() {
425
+ *slot = reply_of(&buffer[..read], id, name, rtype);
426
+ }
427
+ }
428
+ }
429
+ Ok(())
430
+ }
431
+
432
+ /// The next datagram's length, or `None` at the deadline.
433
+ async fn recv(&mut self, buffer: &mut [u8], deadline: Instant) -> io::Result<Option<usize>> {
434
+ loop {
435
+ match self.socket.recv(buffer) {
436
+ Err(err) if err.kind() == io::ErrorKind::WouldBlock => {}
437
+ // An ICMP error from the server reads as a refusal; the next
438
+ // server is asked.
439
+ Err(_) => return Ok(None),
440
+ Ok(read) => return Ok(Some(read)),
441
+ }
442
+ if !self.wait_for_change(deadline).await {
443
+ return Ok(None);
444
+ }
445
+ }
446
+ }
447
+ }
448
+
449
+ impl WatchedSocket<mio::net::TcpStream> {
450
+ fn connect_tcp(server: SocketAddr) -> io::Result<Self> {
451
+ Self::watch(mio::net::TcpStream::connect(server)?)
452
+ }
453
+
454
+ async fn write_all(&mut self, mut bytes: &[u8], deadline: Instant) -> io::Result<()> {
455
+ while !bytes.is_empty() {
456
+ match self.socket.write(bytes) {
457
+ Ok(0) => return Err(io::ErrorKind::WriteZero.into()),
458
+ Ok(written) => bytes = &bytes[written..],
459
+ Err(err)
460
+ if matches!(
461
+ err.kind(),
462
+ io::ErrorKind::WouldBlock | io::ErrorKind::NotConnected
463
+ ) =>
464
+ {
465
+ if !self.wait_for_change(deadline).await {
466
+ return Err(io::ErrorKind::TimedOut.into());
467
+ }
468
+ }
469
+ Err(err) => return Err(err),
470
+ }
471
+ }
472
+ Ok(())
473
+ }
474
+
475
+ /// Fill `buffer`; `false` when the stream ends or the deadline passes
476
+ /// first.
477
+ async fn read_exact(&mut self, mut buffer: &mut [u8], deadline: Instant) -> io::Result<bool> {
478
+ while !buffer.is_empty() {
479
+ match self.socket.read(buffer) {
480
+ Ok(0) => return Ok(false),
481
+ Ok(read) => buffer = &mut buffer[read..],
482
+ Err(err) if err.kind() == io::ErrorKind::WouldBlock => {
483
+ if !self.wait_for_change(deadline).await {
484
+ return Ok(false);
485
+ }
486
+ }
487
+ Err(err) => return Err(err),
488
+ }
489
+ }
490
+ Ok(true)
491
+ }
492
+ }
493
+
494
+ impl<S: Source> WatchedSocket<S> {
495
+ fn watch(mut socket: S) -> io::Result<Self> {
496
+ let waker = Arc::new(ReadyWaker::default());
497
+ let ready = Arc::downgrade(&waker) as Weak<dyn Ready>;
498
+ let registration = Reactor::current()?.register(&mut socket, ready)?;
499
+ Ok(Self {
500
+ socket,
501
+ registration,
502
+ waker,
503
+ })
504
+ }
505
+
506
+ /// Wait until the socket changes, `false` once `deadline` passes first.
507
+ /// The timer goes with the wait it bounds, whether it ends or is
508
+ /// cancelled.
509
+ async fn wait_for_change(&self, deadline: Instant) -> bool {
510
+ let mut timer = None;
511
+ poll_fn(|cx| {
512
+ if self.waker.poll_changed(cx).is_ready() {
513
+ return Poll::Ready(true);
514
+ }
515
+ if Instant::now() >= deadline {
516
+ return Poll::Ready(false);
517
+ }
518
+ if timer.is_none() {
519
+ timer = Reactor::current()
520
+ .ok()
521
+ .map(|reactor| reactor.wake_at(deadline, cx.waker().clone()));
522
+ }
523
+ Poll::Pending
524
+ })
525
+ .await
526
+ }
527
+ }
528
+
529
+ impl<S: Source> Drop for WatchedSocket<S> {
530
+ fn drop(&mut self) {
531
+ self.registration.deregister(&mut self.socket);
532
+ }
533
+ }
534
+
535
+ #[cfg(test)]
536
+ mod tests;