옛날엔 소식을 어떻게 전하고 다녔나요?

옛날에 교통수단이나 통신수단이 통하지 않았을 떄에는 어떻게 소식을 전달하고 다녔을까요? 서울에서 부산까지 가야했을때 어떻게 했을까요?