The fascinating history of one of the world’s most famous dog breeds. By Michael Walsh