即时通讯 － 保证push消息到达对方的流程

在即时通讯应用中，必须保证消息到达对方，不会丢失消息，或者对方收到重复消息。首先每个消息必须包含一个消息ID。在Telegram中，每个客户端发出的消息ID是以当前服务器时间戳为基础的，而且能被4整除。代码如下：

long generateMessageId() {
    long messageId = (long) ((((double) System.currentTimeMillis() + ((double) timeDifference) * 1000) * 4294967296.0) / 1000.0);

    if (messageId <= lastOutgoingMessageId) {

        messageId = lastOutgoingMessageId + 1;

    }

    while (messageId % 4 != 0) {

        messageId++;

    }

    lastOutgoingMessageId = messageId;

    return messageId;

}

其中timeDifference是通过ping/pong动作获得的服务器时间与本机时间的差别。代码中增加的lastOutgoingMessageId是为了避免客户端或服务器修改时间后导致的消息id变小的情况。

服务端处理完客户端的请求后，会将调用结果返回给客户端。一旦客户端接收到了服务器的调用结果，就表示完成了客户端发送到服务端的流程。

那么如何保证服务端准确无误地将消息push到对方的客户端呢？

Telegram服务器发送到客户端的某些指令（例如 TL_updates）会包括一个seq，这个序列号是顺序递增的，客户端每次会检查这个seq，如果seq不等于上次接收到的数字加1，那么，客户端就会认为客户端与服务器的数据不一致，会废掉此次接收到的消息，然后调用 TL_updates_getDifference接口，获得所有客户端与服务器数据的差异，然后再把TL_updates_getDifference接口返回的seq设置为客户端的当前序列号。

如果客户端在已经接收到服务器消息，而在保存到本地缓存或显示时发生了异常，必须有一种机制告诉服务器这次push消息是失败的。在Telegram中客户端会对接收到的请求seqno为奇数的信息发出 TL_msgs_ack请求。这里的seqno与上边提到的seq是不一样的。这里的seqno是指服务器向客户端发出的每一条指令，包括唤醒机器、强制退出登录、调用的返回结果等。而上边提到的递增的seq是指具体的文本消息、语音消息、创建聊天、好友注册信息等。

所以，当服务器向客户端发送消息时，会生成一个奇数的seqno。客户端一旦接收到了消息，处理完毕后，会向服务器发出TL_msgs_ack请求。这样服务器就可以针对这条消息进行处理，不会再发送这条消息给客户端了。

为了保证服务器不会重复发送消息到客户端，每条消息都有一个msg_id。这个msg_id是唯一的，即使因为某种原因客户端重复接收到了消息，客户端也会忽略最后一次收到的重复内容。所以，从理论上将，服务器不容易保证不推送重复消息到客户端，但是通过唯一的msg_id，可以保证即使重复了，也不会引起问题。

综合以上说明，一个即时通讯应用想要保证消息push到目的，那么必须包含以下特性：

1.客户端和服务端发出的消息都要有唯一标识

2.客户端发送到服务器要有确认条件，例如得到结果既为成功

3.服务器发送指令到客户端要有确认条件，例如某些指定类型的指令必须由客户端再次确认已经收到

4.要通过递增的序列号保证数据是连贯的，不会发生丢失的情况

5.服务器要提供接口用于处理一旦客户端的数据与服务器不一致的情况