Você precisará executar um cliente que se conecte a um servidor (que não esteja atrás de um NAT) com base em STUN que analisará seus pacotes e retornará informações. Além disso, TURN é um pouco mais recente e também retorna informações para ajudar a identificar o tipo de NAT.
Aqui estão alguns clientes, pilhas, pacotes de software que podem funcionar. Você terá que compilar e encontrar um servidor para se conectar ou executar seu próprio servidor.