Dingoes are no ordinary dogs. They trace their roots back to an ancient Asian lineage and made their way to Australia more than 3,500 years ago.