Message-ids are optional, but highly recommended headers that identify a message uniquely. the email::messageid module generates unique message-ids.