How do you manage an empire with no written language?

This is a facinating discovery. Those baffling tangles of knotted strings discovered among Incan artifacts? Bureaucratic paperwork, apparently.

The Incas didn't have a written language, yet they ruled most of South America. One of the greatest mysteries of the Incas has been what "khipu," basially knotted strings and rope were used for.