Man's bond with dogs, built on trust and the reliance on each other's strengths and instincts, goes back eons.