Bei Teredo handelt es sich um ein automatisches Tunnelverfahren für den Aufbau eines IPv6-in-IPv4 Tunnels, welches in der Lage ist, ein NAT-System zu überwinden. 

Implementierungen dieses Kommunikationsprotokolls liegen bei Windows (Teredo) und Unix (Miredo) vor. 

Die meisten Tunnelverfahren wie 6to4 sind i.d.R. nicht in der Lage, ein NAT-System zu überwinden, da bei z.B. 6to4 eine global gültige IPv4-Adresse benötigt wird.  Bei Teredo (Tunneling IPv6 over UDP through Network Address Translations) wird ein Tunnel zwischen einem Teredo-Client (Host) und einem Teredo-Server bzw. Teredo-Relay aufgebaut.  Das Teredo-Protokoll ermöglicht den Zugang zu den IPV6-Paketen hinter einer NAT-Box. Dabei stellt der Teredo-Server sicher, das die IPv6-Pakete mit UDP über IPv4 gekapselt werden.  Die Teredo-Technologie erzeugt einen IPv6-in-IPv4 Tunnel um die IPv6 Adressen zuzuteilen.

Teredo-IPv6-Adresse 
Die IPv6 Adresse setzt sich dabei zusammen aus dem Teredo-Präfix (2001::/32), der IPv4-Adresse des Teredo-Servers, einem 16-Bit-wertigen Flag-Feld, einem 16-Bit-wertigen externen Port, der durch die NAT-Technologie entsteht,  sowie einer externen öffentlichen IPv4-Adresse.