[发明专利]一种解决1跳成本时全序组播切分问题的方法及系统

说明书

本发明涉及信息数据处理技术领域，具体来说是一种解决1跳成本时全序组播切分问题的方法及系统，由输入源将原始消息发送至主机，并由主机将原始消息的响应消息以全序组播的方式发送至相对应的下游机，主机根据所收到的原始消息生成输入索引信息T0’并将输入索引信息T0’发送给所有下游机,输入索引信息T0’包含原始消息的消息源信息及原始消息的唯一序号seqNo。本发明同现有技术相比，其优点在于：将输入的原始消息的索引信息发送给下游，从而在故障切换时，从下游获取输入的全序流索引，并根据索引向上游请求原始消息并还原成全序输入流，从而解决1跳成本时全序组播的切分问题，能保证备机在接管后能重构出具备完整信息的消息队列。

技术领域

本发明涉及信息数据处理技术领域，具体来说是一种解决1跳成本时全序组播切分问题的方法及系统。

背景技术

“全序组播”是指：当多个发送方独立以可靠组播发布消息时，确保向多个独立接收方按照同样顺序投递这些消息的机制。全序组播是交易系统核心架构的关键，交易系统的高可用性正是依靠全序组播实现。同时，对构建高可用核心架构而言有意义的全序组播还要求能防单点故障。

“跳数”即是消息在两台设备之间的网络传输次数，对系统的时延影响很大，目前国内外主流交易所在设计交易系统高可用时，多采用2-3跳设计，如大商所新交易系统、深交所V5交易系统等；但有个别交易所基于1跳成本全序组播构建其交易系统。1跳全序的思路如下：主接收节点的消息定序结果被异步复制到从节点，从节点在升级为主节点后的缺口恢复可借助于“业务上的下一环节”完成。在只处理单点故障的前提下，这种技术实现了最低时延，但副作用也很大。

以图1为例，TH（交易主机）处理输入订单后，输出通过OC（委托确认）、TC（成交确认）的方式给到CS（前置接入机），CS会保存OC/TC，且OC/TC中携带有足够恢复出输入订单队列的信息。从节点TH’（交易主机备机）在升格为主节点后，借助于保存在诸多CS中的信息即可恢复出订单队列中缺失的部分。图1中，OC/TC从TH返回给CS的那一跳是关键路径的一部分，在其他方案中皆未将其计入全序组播成本，因此此时全序组播的成本仍是1跳。从而，通过将CS和TH跨站部署，本法可以抗击单站点故障，此时引入的跨站穿越次数是1。

但是，本申请发明人发现，尽管时延成本最低，但若无进一步的设计，1跳成本全序组播仍存在严重的问题，在此将之称为“切分问题”。

“切分问题”是将单个必须顺序处理的队列切成互不相交的若干分片并交由不同主机保存而引起的。以图2为例，不同的消息具有不同CS归属，消息1、5、7归属于一个CS，消息2、9归属于另一CS，消息3、8归属于再一CS，消息4、6归属于又一CS，主TH产生的1-9号消息（OC/TC）被下发至各自的CS进行保存。由于主TH通过可靠组播下发OC/TC，下行消息的丢失虽然可由CS根据消息缺口识别出来并请求重传，但这需要时间。假设在主TH崩溃之际，应由某一CS保存的消息7正处于丢失后暂未回补的状态，则接管的TH’重构出的消息队列中将出现一个空洞，从而无法重现现场。

发明内容

本发明的目的在于解决现有技术的不足，提供一种解决1跳成本时全序组播切分问题的方法及系统，尤其适用于交易系统。

为了实现上述目的，设计一种解决1跳成本时全序组播切分问题的方法，由输入源将原始消息发送至主机，并由主机将原始消息的响应消息以全序组播的方式发送至相对应的下游机，所述的主机根据所收到的原始消息生成输入索引信息T0’并将所述的输入索引信息T0’发送给所有下游机, 所述的输入索引信息T0’包含原始消息的消息源信息及原始消息的唯一序号seqNo，所述的消息源信息用于定位所述的原始消息的来源。

本发明还具有如下优选的技术方案：