How pre-modern societies sent messages, from foot and horse to pigeon and ship, and how things would change in a fantasy setting.