could be a livestock guardian dog? If so, not a very good one for leaving the sheep, but sounds like an excellent companion. Hope he gets a good home.