[发明专利]基于序列号机制的消息保序方法

权利要求书

1.一种基于序列号机制的消息保序方法，其特征在于：包括以下步骤：

S1、面向每个通信通路，发送端配置有一个发送序列号生成器，每进行一次异步消息发送操作时，发送序列号生成器生成一发送序列号，发送端将当前的发送序列号打包入包头，并将发送序列号加1；

S2、面向每个通信通路，接收端配置有一个接收序列号生成器和一个乱序到达队列，接收端每成功接收一次异步消息，将当前的接收序列号和包头中携带的发送序列号进行比对，如果接收序列号与发送序列号相等，则认为是一次异步消息的成功按序到达，并对当前到达的消息请求进行处理；

S3、成功处理按序到达的消息请求后，将接收端的消息序列号生成器的值加1，并对乱序到达队列内的元素进行检索，查找是否有匹配当前接收序列号的元素，如果有，则重复S3中的上述过程，直至无法在乱序到达队列中找到与接收序列号匹配的元素为止；

S4、如果接收序列号小于包头中携带的发送序列号，说明当前消息提前到达接收端，则认定为一次异步消息的乱序到达，将该次接收完成的消息缓冲区加入乱序到达队列，待后续消息到达并更新接收序列号后进行处理。