关于IM即时通讯群聊消息的乱序问题讨论

问题描述：客户端A、B、C，服务端S，例如：A发三条群消息，B、C收到的消息都是乱序，目前问题：A发第一条消息失败之后排到队列，这时服务端还在持续发消息，那么第二条消息送达到B、C，然后客户端最先显示的就不是第一条消息，导致乱序出现。

IM群聊的顺序问题，是比较头疼的，IM的群聊原理其实很简单：
无非就是同一条消息的循环发送给群内多个人而已。

但实际落地编写群聊的时候，最大的问题是：
如何顺序地、高性能、高吞吐、低延迟地把消息发出去。

但因为IM的逻辑都很难形成标准逻辑，所以通常都是根据自已的业务现状，来对这几个特征进行取舍，然后设计一个可行的模型来实现。

建议你可以先看看这篇文章：
《如何保证IM实时消息的“时序性”与“一致性”？》

然后再看看论坛整理的有关群聊的几篇文章：
http://www.52im.net/forum.php?mod=collection&action=view&ctid=20

建议研究完理论后，再根据自已系统关注的性能指标来设计一个套可行的算法，不能固定套用。