[发明专利]一种分布式系统中消息的传递方法

摘要

本发明提出的一种分布式系统中高可靠的消息传输方法，能够为分布式系统提供高效可靠的消息传输，保证内存到内存级别的消息传输的可靠性，同时在网络出现故障之后，能够保证网络传输中的丢失的消息在恢复步骤中重新传输到接收方，保证了系统的可靠性。

主权项

一种分布式系统中消息的传递方法，其特征在于：在通信通路的两端分别维护一个消息序号和预期消息序列号，在连接第一次建立的时候，通信双方首先通过控制消息同步消息序号为0，同时通信双方同步预期消息序列号为0；对于每次发送的消息，首先获取连接的消息序号，将该消息序号填充到发送消息的控制消息头部中，发送消息成功后，更新发送消息的发送时间，将该消息放入待确认发送消息队列中，等待来自接收方的确认；接收方在接收到消息之后，检查消息头上的消息序号是否与当前的预期消息序号匹配；发送方在接收到接收方返回的确认消息，根据消息号将待发送队列上消息号小于等于该消息号的消息，确认发送完成，通知上层发送完成，同时更新待发送方的待确认消息号为确认消息号；如果确认消息号在待发送队列上未找到待确认消息，则认为该消息已被确认，直接丢弃该确认消息；发送方的待发送队列中的请求如果在固定时间中没有被应答，则认为发送消息丢失，重新发送该消息，等待应答消息；在出现故障之后，发送方和接收方协商待确认消息号以及发送消息号，如果发现接收方的待确认消息号大于发送方的待确认消息号，则表示存在已经接收，但是发送方未确认的消息号，发送方同步待确认消息号为接收方的待确认消息号，同时将待发送消息队列中消息号在接收方预期消息号和发送方发送消息号‑1之间的消息进行重发。