순대는 언제 어디서 생긴걸까요?

술을 먹을때나 해장국의 최애메뉴인 순대국인데요.

이렇게 순대를 좋아하는데 순대는 우리나라에만 있는 음식인가요? 언제부터 있던 음식인가요?