The IP-over-DNS protocol is as follows: Encoding: We don't want to go outside alphanumerics and hyphens, ie hostname-legal. So we do base32 encoding: 8 hostname characters encoding 5 bits each, which encodes 5 bytes of input data. * Packets "up": - client splits packet into appropriate fragments - makes A queries for