駅伝制は律令体制の仕組みだからもっと前からあったんじゃね
平安末期くらいにはなくなってたんだろうけど