Thuktun-Flishithy the Message Bearer from Footfall, Niven & Pournelle. Some great scifi.