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(256, 0.75f, true) { override fun removeEldestEntry(eldest: MutableMap.MutableEntry?) = 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 } }