Files
Sparkledns/app/src/main/java/cc/skysparkle/sparkledns/DnsCache.kt
T
2026-11-02 16:01:22 +02:00

112 lines
3.9 KiB
Kotlin

package cc.skysparkle.sparkledns
import android.os.SystemClock
// TTL-aware LRU cache of DNS responses, keyed by the question section
class DnsCache(
private val maxEntries: Int = 2000,
private val clock: () -> Long = SystemClock::elapsedRealtime,
) {
private class Entry(
val response: ByteArray,
// Offset and value of each TTL field, one pair after another
val ttls: IntArray,
val storedAt: Long,
val expiresAt: Long,
)
private val map = object : LinkedHashMap<String, Entry>(256, 0.75f, true) {
override fun removeEldestEntry(eldest: MutableMap.MutableEntry<String, Entry>?) = size > maxEntries
}
fun get(query: ByteArray): ByteArray? {
val key = keyOf(query) ?: return null
val now = clock()
val entry = synchronized(map) {
val e = map[key] ?: return null
if (now >= e.expiresAt) {
map.remove(key)
return null
}
e
}
val out = entry.response.copyOf()
out[0] = query[0]
out[1] = query[1]
val elapsed = ((now - entry.storedAt) / 1000).toInt()
val ttls = entry.ttls
var i = 0
while (i < ttls.size) {
put32(out, ttls[i], maxOf(ttls[i + 1] - elapsed, 0))
i += 2
}
return out
}
fun put(query: ByteArray, response: ByteArray) {
val key = keyOf(query) ?: return
if (response.size < 12 || (response[2].toInt() and 0x02) != 0) return // truncated
val rcode = response[3].toInt() and 0x0F
if (rcode != 0 && rcode != 3) return // only NOERROR and NXDOMAIN
val ttls = parseTtls(response) ?: return
var minTtl = if (ttls.isEmpty()) NO_RECORDS_TTL else Int.MAX_VALUE
var i = 1
while (i < ttls.size) {
minTtl = minOf(minTtl, ttls[i])
i += 2
}
val ttl = minOf(minTtl, MAX_TTL)
if (ttl <= 0) return
val now = clock()
val entry = Entry(response.copyOf(), ttls, now, now + ttl * 1000L)
synchronized(map) { map[key] = entry }
}
// Offset and value of every TTL field except the EDNS OPT pseudo-record, as pairs in one array
private fun parseTtls(msg: ByteArray): IntArray? {
var pos = 12
repeat(u16(msg, 4)) {
pos = skipName(msg, pos) ?: return null
pos += 4
}
val total = u16(msg, 6) + u16(msg, 8) + u16(msg, 10)
// The counts come from the server; the array grows only if a message really has that many
var ttls = IntArray(2 * minOf(total, 16))
var n = 0
repeat(total) {
pos = skipName(msg, pos) ?: return null
if (pos + 10 > msg.size) return null
val type = u16(msg, pos)
val ttlOffset = pos + 4
val rdLength = u16(msg, pos + 8)
if (type != TYPE_OPT) {
if (n == ttls.size) ttls = ttls.copyOf(n * 2)
ttls[n++] = ttlOffset
ttls[n++] = minOf(u32(msg, ttlOffset), Int.MAX_VALUE.toLong()).toInt()
}
pos += 10 + rdLength
if (pos > msg.size) return null
}
return if (n == ttls.size) ttls else ttls.copyOf(n)
}
private fun keyOf(query: ByteArray): String? {
if (query.size < 12 || u16(query, 4) != 1) return null
val end = (skipName(query, 12) ?: return null) + 4
if (end > query.size) return null
val key = query.copyOfRange(12, end)
// DNS names are case-insensitive; label length bytes never fall in A..Z
for (i in key.indices) if (key[i] in 'A'.code.toByte()..'Z'.code.toByte()) key[i] = (key[i] + 32).toByte()
return String(key, Charsets.ISO_8859_1)
}
private companion object {
const val TYPE_OPT = 41
const val MAX_TTL = 3600
const val NO_RECORDS_TTL = 30
}
}