How would you implement an overlay network?...

If your base network is RFC 1149 compliant?