순대의 유래는 어떻게 되나요?

순대가 우리나라 음식 치고 되게 특이한 음식이라는 생각이 드는데,

이게 어느 지방에서부터 먼저 먹기 시작했는지, 외국에서 들어왔다면 유래는 어딘지가 궁금합니다