All dogs alive today can trace at least some of their ancestry back to dogs that were domesticated 33,000 years ago in southern East Asia, suggests one of the most extensive ever investigations of canine DNA.