http://tools.ietf.org/html/draft-vandergaast-edns-client-sub...
Caching works just fine. There is some cache inefficiency, but memory is cheap. Really cheap. http://www.jcmit.com/mem2010.htm