La diferencia con 6to4 es que Teredo no necesita una dirección IPv4 pública, y tiene mecanismos para crear "agujeros" en los routers NAT detrás de los que se utiliza.