Storage device, data storage system having the same, and garbage collection method thereof

본 발명에 따른 저장 장치들을 포함하는 데이터 저장 시스템의 가비지 컬렉션 방법은: 상기 저장 장치들 중 어느 하나의 저장 장치에서 가비지 컬렉션이 필요한 지를 판별하는 단계; 상기 어느 하나의 저장 장치에서 멀티캐스트 동작을 통하여 멀티캐스트 가비지 컬렉션 명령을 쓰기 그룹 내의 적어도 하나의 다른 저장 장치로 전송하는 단계; 및 상기 어느 하나의 저장 장치에서 상기 가비지 컬렉션을 수행하는 단계를 포함한다.