CN113746923A - 代理打包方法、计算机设备和存储介质 - Google Patents

Abstract

本发明提供一种代理打包方法、计算机设备和存储介质，该方法包括：接收其它节点广播的第二event；在交易池存在待打包的交易时，根据待打包的各交易生成第一event并给其它节点；在交易池不存在待打包的交易时，向第一节点发送第一代理打包请求信息在接收第一拒绝信息时，生成第一空event并广播给其它节点；在接收第三event时，与第一节点相互同步历史event；以及，对第三event的self‑parent和other‑parent签名，将签名后的self‑parent和other‑parent发送给第一节点。本申请减少空event数量，并使得hashgraph拓扑结构更简洁。

Description

代理打包方法、计算机设备和存储介质

技术领域

本申请涉及分布式网络技术领域，具体涉及一种代理打包方法、计算机设备和存储介质。

背景技术

在现有技术中，hashgraph的event有投票功能：若event x将event y视为parent，那么意味着x认为y是合法的，或者说x投票给了y。投票具有传递性，即若x认可y，y认可z，那么x一定认可z

在上述机制中，当有些节点不需要广播交易时，仍然需要创建新的event并广播，因为即使不需要打包交易，但依然需要投票。这会导致没有交易需要广播的节点创建很多空event，进而导致hashgraph的event依赖关系变得复杂。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种减少空event数量、并使得hashgraph拓扑结构更简洁的代理打包方法、计算机设备和存储介质。

第一方面，本发明提供一种适用于使用hashgraph共识的网络的节点的代理打包方法，event包括otherIDs和otherSig字段，上述方法包括：

接收其它节点广播的第二event；

在交易池存在待打包的交易时，根据待打包的各交易生成第一event并给其它节点；

在交易池不存在待打包的交易时，向第一节点发送第一代理打包请求信息，以供第一节点：

在第一节点的交易池不存在待打包的交易时，生成第一拒绝信息并返回；

在第一节点的交易池存在待打包的交易时，根据第一节点的交易池待打包的各交易生成第三event并返回；

在接收第一拒绝信息时，生成第一空event并广播给其它节点；

在接收第三event时，与第一节点相互同步历史event；以及，

对第三event的self-parent和other-parent签名，将签名后的self-parent和other-parent发送给第一节点，以供第一节点：

将当前节点的ID与签名后的self-parent和other-parent写入第三event的otherIDs字段和otherSig字段以更新第三event；

将更新后的第三event广播给其它节点。

第二方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的代理打包方法。

第三方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的代理打包方法。

本发明诸多实施例提供的代理打包方法、计算机设备和存储介质通过接收其它节点广播的第二event；在交易池存在待打包的交易时，根据待打包的各交易生成第一event并给其它节点；在交易池不存在待打包的交易时，向第一节点发送第一代理打包请求信息在接收第一拒绝信息时，生成第一空event并广播给其它节点；在接收第三event时，与第一节点相互同步历史event；以及，对第三event的self-parent和other-parent签名，将签名后的self-parent和other-parent发送给第一节点的方法，减少空event数量，并使得hashgraph拓扑结构更简洁。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例提供的一种代理打包方法的流程图。

图2为图1所示方法的一种优选实施方式的流程图。

图3为本发明一实施例提供的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1为本发明一实施例提供的一种代理打包方法的流程图。如图1所示，在本实施例中，本发明提供一种适用于使用hashgraph共识的网络的节点的代理打包方法，event包括otherIDs和otherSig字段，上述方法包括：

S11：接收其它节点广播的第二event；

S121：在交易池存在待打包的交易时，根据待打包的各交易生成第一event并给其它节点；

S122：在交易池不存在待打包的交易时，向第一节点发送第一代理打包请求信息，以供第一节点：

在第一节点的交易池不存在待打包的交易时，生成第一拒绝信息并返回；

在第一节点的交易池存在待打包的交易时，根据第一节点的交易池待打包的各交易生成第三event并返回；

S141：在接收第一拒绝信息时，生成第一空event并广播给其它节点；

S1421：在接收第三event时，与第一节点相互同步历史event；以及，

S1422：对第三event的self-parent和other-parent签名，将签名后的self-parent和other-parent发送给第一节点，以供第一节点：

将当前节点的ID与签名后的self-parent和other-parent写入第三event的otherIDs字段和otherSig字段以更新第三event；

将更新后的第三event广播给其它节点。

具体的，假设使用hashgraph共识的网络包括节点node1～node7；

以当前节点为node1为例；

node1执行步骤S11，接收其它节点广播的event1；

node1判断交易池是否存在待打包的交易：

若存在待打包的交易，则node1执行步骤S121，向node2发送代理打包请求信息；

在node2的交易池中不存在待打包的交易时，生成拒绝信息并返回给node1；

node1在接收上述拒绝信息时，node1执行步骤S141，生成空event并广播给node2～node7；

在node2的交易池中存在待打包的交易时，node2根据node2的交易池中的各交易生成event(假设为event30)并返回给node1；

node1在接收event30时，node1执行步骤S1421，与node2相互同步历史event；以及，

node1执行步骤S1422，对event30的self-parent和other-parent(即双parentevents，hashgraph中的术语)签名，将签名后的self-parent和other-parent发送给node2；

node2将node1的ID与签名后的self-parent和other-parent写入event30的otherIDs字段和otherSig字段以更新event30；

node2将更新后的event30广播给node1、node3～node7。

本领域技术人员应当理解，收到该event30的节点后续在投票统计时应当视event30为一个投票集合，票数为event30中包含的签名数。

上述实施例在当前节点没有交易需要打包时，也不一定需要单独创建一个空event，从而降低了空event的生成、减少广播空event的带宽消耗，同时还降低了event之间依赖关系的复杂度，使得拓扑结构更简洁，使得投票统计更为高效。

优选地，将更新后的第三event广播给其它节点包括：

将更新后的第三event广播给当前节点；

上述方法还包括：

在接收到更新后的第三event时，判断更新后的第三event的otherIDs字段和otherSig字段是否包括当前节点的ID与签名后的self-parent和other-parent：

是，则将更新后的第三event广播给其它节点。

在上述实施例中，代理生成的event30广播到当前节点，假设node2没有将node1的签名放入event30，node1收到event30之后将确认event30是否包含自己的签名，如果未包含说明node2实际上并没有代node1投票，此时node1不将event30广播到全网；上述实施例无需担心代理节点即node2作弊的问题。

进一步优选地，在更新后的第三event的otherIDs字段和otherSig字段不包括当前节点的ID与签名后的self-parent和other-parent时，重新指定第一节点，并返回向第一节点发送第一代理打包请求信息。

优选地，在接收第一拒绝信息时，生成第一空event并广播给其它节点包括：

在接收第一拒绝信息时，将拒收次数加一以更新拒收次数；

判断更新的拒收次数是否达到第二数值：

是，则生成第一空event并广播给其它节点；

否，则新指定第一节点，并返回向第一节点发送第一代理打包请求信息。

上述实施例增加了代理打包的概率，进一步降低了空event的生成、减少广播空event的带宽消耗，也同时还降低了event之间依赖关系的复杂度，使得拓扑结构更简洁，使得投票统计更为高效。

图2为图1所示方法的一种优选实施方式的流程图。如图2所示，在一优选实施例中，当前网络为联盟链网络，联盟链上初始配置有用于控制打包交易数量的第一类型的第一通证，各联盟链节点初始均持有第一数量个第一通证，第一通证可被交易，上述方法还包括：

S15：在经过第三数量的轮次时，统计当前节点在第三数量的轮次中所投票的第一投票数量并广播；

S16：根据其它联盟链节点分别广播的在第三数量轮次中所投票的第二投票数量、第一投票数量计算投票中位数；

S17：将投票中位数作为下一个第三数量的轮次中每个轮次的所有联盟链节点所打包交易的总量的第一阈值；

S18：根据第一公式计算当前节点在下一个第三数量轮次中每个轮次的打包交易的总量的第二阈值；其中，第一公式为y＝x/total_x*total_tx_per_round，x为当前节点当前所持有的第一通证的第三数量、total_x为网络初始配置的第一通证的总量、total_tx_per_round为投票中位数，y为第二阈值。

具体的，以第一数量为x'，第三数量为1000为例；

node1在经过1000轮次时(假设为1001轮到2000轮)，执行步骤S15，统计node1在上述1000轮次中所投票的投票数量total_node1，并广播total_node1；

相应的，node2～node7也分别统计在上述1000轮次中所投票的投票数量total_node2～total_node7；

node1执行步骤S16，根据total_node1～total_node7计算投票中位数Median；

node1执行步骤S17，将Median作为2001～3000轮次中每个轮次的node1～node7所打包交易的总量total_tx_per_round的阈值，即，在2001～3000轮次中，每轮node1～node7所打包交易的总量不应超过Median；

node1执行步骤S18，根据y＝x/total_x*total_tx_per_round计算node1在2001～3000轮次中每个轮次的打包交易的总量的阈值，即，在2001～3000轮次中，每轮node1所打包交易的总量不应超过y；

在2001～3000轮次中，以2001轮次为例；

假设2001轮次此时包括10个event(event100～event110)，且打包交易的总量未超过y；而node1又生成event111，event100～event111打包交易的总量超过y，则node1将event111删除。

在更多实施例中，第一数量、第三数量可根据实际需求进行配置。

本领域技术人员应当理解，第一通证可以交易，交易之后在下个第三数量的轮次中才会重新计算权重，避免频繁交易导致权重的重新计算。

本领域技术人员应当理解，持有第一通证的联盟链节点退出联盟链后会导致第一通证的总量total_x变少。新加入的联盟链节点初始状态下固定分配(total_x/n)个第一通证，其中n是新加入联盟链前的联盟链节点总数。

上述实施例通过限流策略防止联盟链中的部分节点过量发送交易，节点之间的交易上限可以通过交易token的方式重新分配，全网总上限定期通过投票的方式更新。

优选地，接收其它节点广播的第二event包括“p2p模块接收其它区块链节点广播的第二event，并将第二event发送至共识模块”；

上述方法还包括：

交易池模块接收用户的客户端所生成的交易；其中，交易将不会被广播到其它区块链节点；

在达到预配置的第一条件时，blockchain模块根据交易池中的各交易生成第四event并通过p2p模块广播给其它区块链节点；其中，第一条件包括以下至少任意一项：交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的第二event；

共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序，若第一接收轮次相同的所有event均已排序，则共识模块按序根据第一接收轮次相同的所有event生成第一区块；其中，第一区块将不会被广播到其它区块链节点，第一区块的第一区块高度为第一接收轮次；

blockchain模块执行第一区块。

具体的，以共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序包括“共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序；分别对各第五event执行如下操作：若第五event可被明确排序，则对第五event中的各交易进行验签：若第五event中存在任一交易的验签不通过，则将生成第五event的区块链节点加入黑名单；其中，黑名单中的区块链节点所生成的event将被拒收”为例；

node1的p2p模块接收其它区块链节点广播的event1，并将event1发送至共识模块；

node1的交易池模块接收用户的客户端所生成的交易tx1；tx1将不会被广播到node2～node7；

node1的blockchain模块在达到预配置的第一条件时，根据交易池中的各交易(假设为tx1～tx10)生成event3并通过p2p模块广播给其它区块链节点；其中，第一条件包括以下至少任意一项：交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的event；

node1的共识模块根据hashgraph算法对本地尚未确定顺序的各event(假设为event5～event15)进行排序，分别对event5～event15执行如下操作：

以event5为例，若event5可被明确排序，则对event5中的各交易进行验签，假设event5中的各交易均验证通过，则event5验证通过；

以event11为例，若event11可被明确排序，则对event11中的各交易进行验签，假设event11中存在任一交易的验签不通过，则生成event11的区块链节点(假设为node6)将被加入黑名单，node6后续生成的event将被node1拒收；

若接收轮次(received round，hashgraph中的术语，并假设该接收轮次为10)相同的所有event(假设为event5～event10)均已排序，则共识模块按序根据event5～event10生成block(10)；block(10)将不会被广播到其它区块链节点；

blockchain模块执行block(10)；

在更多实施例中，对event5中的各交易进行验签的步骤还可以根据实际需求配置，例如，当生成event5时即对event5中的各交易进行验签，可实现相同的技术效果。

在更多实施例中，还可以根据实际需求配置若第五event中存在任一交易的验签不通过的操作步骤，例如配置为将第五event删除，或，将第五event打上错误标识等。

本领域技术人员应当理解，生成block(10)后，还可以根据实际需求确定block(10)的共识时间戳，例如配置为，根据所有确定上述接收轮次的区块链节点初次确定时间戳的中位数为共识时间戳，或，根据所有确定上述接收轮次的区块链节点初次确定时间戳的平均数为共识时间戳。

上述实施例使得传统区块链技术与hashgraph结合，综合利用二者的优点来实现更好的性质。

进一步优选地，第一用户在当前节点进行注册，交易池模块接收用户的客户端所生成的交易包括：

交易池模块接收第一交易；

判断第一交易是否由第一用户的第一客户端生成：

否，则删除第一交易；

是，则删除第一交易的签名信息；

blockchain模块根据交易池中的各交易生成第一event包括：

blockchain模块根据交易池中的各交易、第一用户所持有的第一私钥、当前节点所持有的第二私钥生成第一event；

对第五event中的各交易进行验签包括：

根据第五event中的第二用户所持有的第二私钥对第五event中的各交易进行整体验签。

具体的，假设用户a在当前节点进行注册；假设node1接收先后接收交易tx11、tx12；tx11为用户a的客户端生成的交易，tx12为非用户a的客户端生成的交易；

对于tx11：

node1的交易池模块接收tx11；

node1的交易池模块判断tx11是否由用户a的客户端生成：

由于tx11由用户a的客户端生成，则删除tx11中的签名信息；

对于tx12：

由于tx12不是由用户a的客户端生成，则删除tx12；

node1的blockchain模块在达到预配置的第一条件时，根据交易池中的各交易(假设为tx11、tx13～tx15)、pri(a)、pri(node1)生成event(假设为event20)并通过p2p模块广播给其它区块链节点；

后续在event20可被明确排序时，node1的共识模块根据pri(a)对tx11、tx13～tx15进行整体验签。

本领域技术人员应当理解，pri(node1)用于标志event20的生成者；

上述实施例实现了交易的批量签名与验签机制，提高了tps；

进一步的，如果pri(a)与pri(node1)相同，还可以实现合并event验证与交易验证的技术效果，进一步提高tps。

图3为本发明一实施例提供的一种计算机设备的结构示意图。

如图3所示，作为另一方面，本申请还提供了一种计算机设备，包括一个或多个中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有计算机设备操作所需的各种程序和数据。CPU401、ROM402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。

特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入计算机设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种代理打包方法，其特征在于，event包括otherIDs和otherSig字段，所述方法适用于使用hashgraph共识的网络的节点，所述方法包括：

接收其它节点广播的第二event；

在交易池存在待打包的交易时，根据待打包的各交易生成第一event并给其它节点；

在交易池不存在待打包的交易时，向第一节点发送第一代理打包请求信息，以供所述第一节点：

在所述第一节点的交易池不存在待打包的交易时，生成第一拒绝信息并返回；

在所述第一节点的交易池存在待打包的交易时，根据所述第一节点的交易池待打包的各交易生成第三event并返回；

在接收所述第一拒绝信息时，生成第一空event并广播给其它节点；

在接收所述第三event时，与所述第一节点相互同步历史event；以及，

对所述第三event的self-parent和other-parent签名，将签名后的所述self-parent和other-parent发送给所述第一节点，以供所述第一节点：

将当前节点的ID与签名后的所述self-parent和other-parent写入所述第三event的otherIDs字段和otherSig字段以更新所述第三event；

将更新后的所述第三event广播给其它节点。

2.根据权利要求1所述的方法，其特征在于，所述将更新后的所述第三event广播给其它节点包括：

将更新后的所述第三event广播给当前节点；

所述方法还包括：

在接收到更新后的所述第三event时，判断所述更新后的所述第三event的otherIDs字段和otherSig字段是否包括当前节点的ID与签名后的所述self-parent和other-parent：

是，则将更新后的所述第三event广播给其它节点。

3.根据权利要求2所述的方法，其特征在于，在所述更新后的所述第三event的otherIDs字段和otherSig字段不包括当前节点的ID与签名后的所述self-parent和other-parent时，重新指定第一节点，并返回所述向第一节点发送第一代理打包请求信息。

4.根据权利要求1所述的方法，其特征在于，所述在接收所述第一拒绝信息时，生成第一空event并广播给其它节点包括：

在接收第一拒绝信息时，将拒收次数加一以更新拒收次数；

判断更新的所述拒收次数是否达到第二数值：

是，则生成第一空event并广播给其它节点；

否，则新指定第一节点，并返回所述向第一节点发送第一代理打包请求信息。

5.根据权利要求1所述的方法，其特征在于，当前网络为联盟链网络，联盟链上初始配置有用于控制打包交易数量的第一类型的第一通证，各联盟链节点初始均持有第一数量个所述第一通证，所述第一通证可被交易，所述方法还包括：

在经过第三数量的轮次时，统计当前节点在所述第三数量的轮次中所投票的第一投票数量并广播；

根据其它联盟链节点分别广播的在所述第三数量轮次中所投票的第二投票数量、所述第一投票数量计算投票中位数；

将所述投票中位数作为下一个第三数量的轮次中每个轮次的所有联盟链节点所打包交易的总量的第一阈值；

根据第一公式计算当前节点在下一个第三数量轮次中每个轮次的打包交易的总量的第二阈值；其中，所述第一公式为y＝x/total_x*total_tx_per_round，x为当前节点当前所持有的所述第一通证的第三数量、total_x为网络初始配置的第一通证的总量、total_tx_per_round为所述投票中位数，y为所述第二阈值。

6.根据权利要求1所述的方法，其特征在于，当前网络为区块链网络，所述接收其它节点广播的第二event包括：

p2p模块接收其它区块链节点广播的第二event，并将所述第二event发送至所述共识模块；

所述方法还包括：

交易池模块接收用户的客户端所生成的交易；其中，所述交易将不会被广播到其它区块链节点；

在达到预配置的第一条件时，blockchain模块根据交易池中的各交易生成第四event并通过p2p模块广播给其它区块链节点；其中，所述第一条件包括以下至少任意一项：所述交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的第二event；

所述共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序，若第一接收轮次相同的所有event均已排序，则所述共识模块按序根据所述第一接收轮次相同的所有event生成第一区块；其中，所述第一区块将不会被广播到其它区块链节点，所述第一区块的第一区块高度为所述第一接收轮次；

所述blockchain模块执行所述第一区块。

7.根据权利要求6所述的方法，其特征在于，所述共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序包括：

所述共识模块根据hashgraph算法对本地尚未确定顺序的各第五event进行排序；

分别对各所述第五event执行如下操作：若所述第五event可被明确排序，则对所述第五event中的各交易进行验签：若所述第五event中存在任一交易的验签不通过，则将生成所述第五event的区块链节点加入黑名单；其中，所述黑名单中的区块链节点所生成的event将被拒收。

8.根据权利要求7所述的方法，其特征在于，第一用户在当前节点进行注册，所述交易池模块接收用户的客户端所生成的交易包括：

所述交易池模块接收第一交易；

判断所述第一交易是否由所述第一用户的第一客户端生成：

否，则删除所述第一交易；

是，则删除所述第一交易的签名信息；

所述blockchain模块根据交易池中的各交易生成第一event包括：

所述blockchain模块根据所述交易池中的各交易、所述第一用户所持有的第一私钥、当前节点所持有的第二私钥生成第一event；

所述对所述第五event中的各交易进行验签包括：

根据所述第五event中的第二用户所持有的第二私钥对所述第五event中的各交易进行整体验签。

9.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。

10.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。

Images