순대의 역사와 유래를 설명해 주시기 바랍니다.

서양의 소세지와 닮은 듯 다른 듯 한국에는 순대가 존재합니다. 그냥먹아도 맛있고 순대국으로 먹기도 합니다.순대의 역사와 유래를 설명해 주시기 바랍니다.