存在しないドメインの名前解決をすると、「名前解決できない」という結果が返ってくるまで時間がかかります。

存在しないドメインの名前解決について２回目以降でいいのですが、時間を短くすることは可能でしょうか？

DNSキャッシュサーバを用意すればいいかと思ったのですが、BINDなどの「ネガティブキャッシュ」の
対象になるのは NXDOMAIN が返された場合であって、目的に合いません。