Knots

Using knots could be an universal system.
to have at least some interaction with this other species.

Even the Maya's used knots for storing and remembering data.