Genetic and archaeological evidence suggests there were two distinct dog populations in the world, one in the east and one in the west, during the Palaeolithic.