完全自已开发的IM该如何设计“失败重试”机制？

团队自己开发的IM软件，打算自己设计协议，现在在wifi和4G情况下，消息到达率都很理想，但是在电梯，地铁等等网络环境较差的情况下很容易发送失败。

在TCP连接的处理中已经定义了断线自动重连的机制，上层也定义了自动重发，但是这样容易造成消息重复（服务器不大可能把新来的消息id和过去所有消息id来对比判断重复吧？）。那么，如何设计好这个失败重试的机制，使得客户端能做好失败重试，服务器有能够排除这种重复消息，但是排重处理不太复杂？