Teredo is a method of tunneling IPv6 packets over IPv4 in such a way that allows the packets to travel through NAT. This can be used by peer to peer applications to allow two people behind seperate NAT's to talk to each other directly thus making the peer to peer networks more efficient.
Under Linux/FreeBSD you need to have IPv6 in your kernel, and need to install/run http://www.simphalempin.com/dev/miredo/ in client mode.
Under Windows you can use the Teredo client that comes with Windows XP SP2 and above, or prior versions with the Advanced Networking Pack. To enable this you need to run at the cmd prompt:
ipv6 setup netsh interface ipv6 set teredo client
now you should be able to use VoIP and P2P applications that support IPv6 as if you had a real world IP address.
Teredo won't work if:
Windows can tell you whats going on by:
netsh interface ipv6 show teredo
5 pages link to Teredo: