message stick

Short definition from Wiktionary

Noun

1. 1
   A piece of wood, etched with angular lines and dots, traditionally used by Australian aborigines to communicate messages between different clans and language groups.
2. 2
   Alternative form of message stick.