CN105323081A - 并行处理方法、装置及告警的处理方法及装置 - Google Patents

Abstract

本发明公开了一种并行处理方法、装置及告警的处理方法及装置，并行处理中数据的输出方法包括：多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据，其中，多个第一处理单元并行处理多个第一数据；每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理第一数据，并将得到的第二数据存储至占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，输出读取到的第二数据；当未存储第二数据时，等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。通过本发明，保证了并行处理输出的时序性。

Description

并行处理方法、装置及告警的处理方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种并行处理方法、装置及告警的处理方法及装置。

背景技术

在网络通信中，网管系统负责网络的配置管理、告警管理、安全管理等，其中，告警管理对维护网络的正常运行起着重要的作用。

网络中的设备发生异常状况时，例如，硬件故障或由环境影响导致的异常等，网元将异常状况的告警上报至网管系统。网元通常通过发送陷阱报文(以下称为TRAP报文)上报告警到网管系统，网管系统解析TRAP报文为告警信息数据，TRAP报文是发送给光管系统的通知网络状况的告警信息。网元的TRAP报文通过简单网络管理协议(SimpleNetworkManagementProtocol，简称为SNMP)发送给网管系统，且是基于用户数据报协议(UserDatagramProtocol，简称为UDP)报文的。

随着网络规模的增大，经常在短时间内产生大量告警，这种情况称为告警风暴，如果网管系统对TRAP报文转换为告警的处理能力不高，则会导致TRAP报文大量堆积，影响正常的告警管理功能，严重的将因TRAP报文在内存中堆积过多导致网管系统内存耗尽导致网管系统崩溃。

针对上述问题，相关技术中，一是对告警TRAP报文进行缓存延迟处理，这将导致告警不能被及时处理；另外，如果长时间内持续发送大量告警TRAP报文，将导致TRAP报文缓存池过满而引起系统问题。二是根据不同的条件丢弃或抑制不满足条件的TRAP报文，这将导致告警丢失。三是在存在大量告警的情况下，采取简单的多线程方式，然而由于多线程处理效率不同，将导致生成告警的时间顺序与告警上报的时间顺序不一致。

针对相关技术中如何提高处理大量告警的时序性的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中如何保证并行或多任务处理输出结果的时序性的问题，本发明提供了一种并行处理方法、装置及告警的处理方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种并行处理中数据的输出方法，包括：多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据，其中，多个第一处理单元并行处理多个第一数据；每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的第一数据，得到第二数据，并将第二数据存储至读取第二数据对应的第一数据时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，第二处理单元输出读取到的第二数据；当未存储第二数据时，第二处理单元等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。

可选地，多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据之前，还包括：第三处理单元按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列；多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据，包括：多个第一处理单元按照从队首到队尾的顺序从第二队列中读取多个第一数据。

可选地，第三处理单元按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列时，还包括：按照第一预设规则为每个第一数据设置一个第一标识，其中，第一标识用于区分各个第一数据；每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取第一数据，并将第一数据的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；当存在第一标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有第二数据。

可选地，每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取第一数据时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置确定的存储空间为空；将第二数据存储至读取第二数据对应的第一数据时占用的存储空间，包括：每个第一处理单元得到第二数据后，在第一队列中查找读取对应第一数据时在第一队列中写入的第二标识，在写入第二标识的存储空间存储第二数据。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；当存在第二标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有第二数据。

可选地，多个第一处理单元为多个处理器。

可选地，多个第一处理单元为至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片。

可选地，预定存储空间为每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

根据本发明的另一个方面，提供了一种多任务处理中处理结果的输出方法，包括：多个第一处理单元按照多个任务之间的顺序依次读取多个任务，其中，多个第一处理单元并行处理多个任务；每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元执行读取的任务，得到处理结果，并将处理结果存储至读取处理结果对应的任务时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；当存储有处理结果时，第二处理单元输出读取到的处理结果；当未存储处理结果时，第二处理单元等待至读取的位置存储有处理结果，读取并输出读取到的处理结果。

可选地，多个第一处理单元按照多个任务之间的顺序依次读取多个任务之前，还包括：第三处理单元按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列；多个第一处理单元按照多个任务之间的顺序依次读取多个任务，包括：多个第一处理单元按照从队首到队尾的顺序从第二队列中读取多个任务。

可选地，第三处理单元按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列时，还包括：按照第一预设规则为每个任务设置一个第一标识，其中，第一标识用于区分各个任务；每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取任务，并将任务的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；当存在第一标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有处理结果。

可选地，每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取任务时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置确定的存储空间为空；将处理结果存储至读取处理结果对应的任务时占用的存储空间，包括：每个第一处理单元得到处理结果后，在第一队列中查找读取对应任务时在第一队列中写入的第二标识，在写入第二标识的存储空间存储处理结果。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；当存在第二标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有处理结果。

可选地，多个第一处理单元为多个处理器。

可选地，多个第一处理单元为至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片。

可选地，预定存储空间为每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

根据本发明的再一个方面，提供了一种并行处理方法，包括：多个第一处理单元按照多个输入之间的顺序依次读取多个输入，其中，多个第一处理单元并行处理多个输入；每个第一处理单元读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的输入，得到输出，并将输出存储至读取输出对应的输入时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出；当存储有输出时，第二处理单元输出读取到的输出；当未存储输出时，第二处理单元等待至读取的位置存储有输出，读取并输出读取到的输出。

可选地，多个第一处理单元为多个处理器。

可选地，多个第一处理单元为至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片。

可选地，预定存储空间为每个第一处理单元根据存储输出所需存储空间大小确定的存储空间。

根据本发明实施例的再一个方面，提供了一种并行处理装置，包括：多个第一处理单元，用于按照多个第一数据之间的顺序依次读取多个第一数据，并行处理多个第一数据；其中，每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的第一数据，得到第二数据，并将第二数据存储至读取第二数据对应的第一数据时占用的存储空间；第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，输出读取到的第二数据；当未存储第二数据时，等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。

可选地，上述装置还包括：第三处理单元，用于在多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据之前，按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列。多个第一处理单元，用于按照从队首到队尾的顺序从第二队列中读取多个第一数据。

可选地，多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

根据本发明的再一个方面，提供了一种多任务处理装置，包括：多个第一处理单元，用于按照多个任务之间的顺序依次读取多个任务，并行处理多个任务；其中，每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元执行读取的任务，得到处理结果，并将处理结果存储至读取处理结果对应的任务时占用的存储空间；第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；当存储有处理结果时，输出读取到的处理结果；当未存储处理结果时，等待至读取的位置存储有处理结果，读取并输出读取到的处理结果。

可选地，上述装置还包括：第三处理单元，用于在多个第一处理单元按照多个任务之间的顺序依次读取多个任务之前，按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列。多个第一处理单元，用于按照从队首到队尾的顺序从第二队列中读取多个任务。

可选地，多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

根据本发明实施例的再一个方面，提供了一种并行处理装置，包括：多个第一处理单元，用于按照多个输入之间的顺序依次读取多个输入，并行处理多个输入；其中，每个第一处理单元读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的输入，得到输出，并将输出存储至读取输出对应的输入时占用的存储空间；第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出；当存储有输出时，输出读取到的输出；当未存储输出时，单元等待至读取的位置存储有输出，读取并输出读取到的输出。

可选地，多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储输出所需存储空间大小确定的存储空间。

根据本发明的再一个方面，提供了一种告警的处理方法，包括：并行地将多个TRAP报文转换成多个告警，其中，上述多个TRAP报文中每个TRAP报文包含至少一个告警；按照上述多个TRAP报文的接收顺序上报上述多个告警。

可选地，并行地将多个TRAP报文转换成多个告警，包括：通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文，将上述多个TRAP报文转换成上述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在上述每个第一线程将提取的TRAP报文转换成告警时，将上述每个第一线程转换成的告警缓存至上述每个第一线程占用的预定大小的空闲位置；按照上述多个TRAP报文的接收顺序上报上述多个告警，包括：通过第一线程从队首到队尾读取并上报上述多个告警，其中，在读取的位置未存储告警时，上述第二线程等待直到上述读取的位置存储有告警。

可选地，通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文之前，还包括：将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列；通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文，包括：通过上述多个第一线程从上述第一队列中提取上述多个TRAP报文。

可选地，将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列之前，还包括：按照上述接收顺序根据第一预设规则为上述多个TRAP添加第一标签，其中，上述第一标签用于指示上述接收顺序；每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置，包括：在上述预定大小的空闲位置写入提取的TRAP报文的第一标签。

可选地，并行地将多个TRAP报文转换成多个告警之后，还包括：按照上述接收顺序根据第二预设规则为上述多个告警添加第二标签，其中上述第二标签用于指示上报上述多个告警的顺序；按照上述多个TRAP报文的接收顺序上报上述多个告警，包括：根据上述第二预设规则以及上述多个告警中每个告警的第二标签上报上述多个告警。

可选地，并行地将多个陷阱TRAP报文转换成多个告警之前，还包括：按照上述接收顺序根据第三预设规则为上述多个TRAP添加第三标签，其中，上述第三标签用于指示上述接收顺序。

可选地，通过多个处理器并行地将多个TRAP报文转换成多个告警。

根据本发明的再一个方面，提供了一种告警的处理装置，包括：转换模块，用于并行地将多个TRAP报文转换成多个告警，其中，上述多个TRAP报文中每个TRAP报文包含至少一个告警；上报模块，用于按照上述多个TRAP报文的接收顺序上报上述多个告警。

可选地，上述转换模块，包括：提取单元，用于通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文；转换单元，用于将上述多个TRAP报文转换成上述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在上述每个第一线程将提取的TRAP报文转换成告警时，将上述每个第一线程转换成的告警缓存至上述每个第一线程占用的预定大小的空闲位置；上述上报模块，用于通过第一线程从队首到队尾读取并上报上述多个告警，其中，在读取的位置未存储告警时，上述第二线程等待直到上述读取的位置存储有告警。

可选地，上述转换模块，还包括：缓存单元，用于在通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文之前，将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列；上述提取单元，用于通过上述多个第一线程从上述第一队列中提取上述多个TRAP报文。

可选地，上述转换模块，还包括：添加单元，用于在将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列之前，按照上述接收顺序根据第一预设规则为上述多个TRAP添加第一标签，其中，上述第一标签用于指示上述接收顺序。

可选地，上述装置还包括：添加模块，用于在并行地将多个TRAP报文转换成多个告警之后，按照上述接收顺序根据第二预设规则为上述多个告警添加第二标签，其中上述第二标签用于指示上报上述多个告警的顺序；上述上报模块，用于根据上述第二预设规则以及上述多个告警中每个告警的第二标签上报上述多个告警。

可选地，上述添加模块，还用于按照上述接收顺序根据第三预设规则为上述多个TRAP添加第三标签，其中，上述第三标签用于指示上述接收顺序。

可选地，上述转换模块，用于通过多个处理器并行地将多个TRAP报文转换成多个告警。

通过本发明，多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据，其中，多个第一处理单元并行处理多个第一数据；每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理第一数据，并将得到的第二数据存储至占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，输出读取到的第二数据；当未存储第二数据时，等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。保证了并行处理输出的时序性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的并行处理方法的原理图；

图2是根据本发明实施例的并行处理装置的结构框图一；

图3是根据本发明实施例并行处理中数据的输出方法的原理图；

图4是根据本发明实施例的并行处理装置的结构框图二；

图5是根据本发明实施例的多任务处理中处理结果的输出方法的原理图；

图6是根据本发明实施例的多任务处理装置的结构框图；

图7是根据本发明实施例的告警的处理方法的流程图；

图8是根据本发明实施例的告警的处理装置的结构框图；

图9是根据本发明实施例的告警的处理的原理图。

具体实施方式

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

相关技术中，并行处理或多任务处理中，由于并行处理中各个处理单元(例如，处理器、线程等)处理速度不一致，难以保证处理结果的时序性。针对相关技术中如何保证并行处理或多认为处理的时序性的问题，本发明实施例提供了一种并行处理的方法及装置。

图1是根据本发明实施例的并行处理方法的原理图，如图1所示，多个第一处理单元按照多个输入之间的顺序依次读取多个输入，其中，多个第一处理单元并行处理多个输入；每个第一处理单元读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的输入，得到输出，并将输出存储至读取输出对应的输入时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出；当存储有输出时，第二处理单元输出读取到的输出；当未存储输出时，第二处理单元等待至读取的位置存储有输出，读取并输出读取到的输出。

通过本发明实施例，按照输入的顺序读取输入，并且在读取输入时，在按照从队首到队尾的顺序一个队列中占用存储该输入对应输出的存储空间，从而存储输出的顺序相当于输入的顺序。并且，在读取输出时，在存储有输出时读取并输出读取到的输出，在为存储输出时等待存储输出，在存储有输出时，再读取输出，从而保证了按照输入的顺序读取输出，而不是按照输入处理文成的先后顺序读取输出。并且，读取输出的第二处理单元无需知晓输入和输出的顺序。

在本发明实施例中，多个第一处理单元读取输入时，并不限制多个第一处理单元之间顺序，任何一个第一处理单元空闲时，都可以读取输入。只要保证输入是按照输入之间的顺序被第一处理单元读取即可。

在本发明实施例中，第一队列可以是内存中的存储空间，也可以是一个专门的存储装置的存储空间，但是不限于此。当然，内存中的存储空间读写速度相对较快，而专门的存储装置读写速度相对较慢。

在本发明实施例中，第一处理单元占用第一队列中的存储空间，在占用时可以对占用的存储空间进行标记，其他处理处理单元在占用存储空间时，按照顺序查找未被标记的存储空间并占用。占用的存储空间之间可以是连续的，也可以是不连续的。在不连续的情况下，第一处理单元在按照顺序占用存储空间时，需要判断未被占用的存储空间后是否还要被占用的存储空间，在未被占用的存储空间之后没有被占用的存储空间时，占用该存储空间。

可选地，在本发明实施例中，上述预定存储空间可以是预先确定的大小相同的存储空间分片，也可以是每个第一处理单元根据存储输出所需存储空间大小确定的存储空间，但不限于此。

在本发明实施例中，第一队列中的数据可以在队首被读取后向队首平移，因此，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出时，可以是检测队首是否存储由输出。而由于存储空间的位置会发生变化，因此第一队列在占用存储空间时，可以对存储空间进行标记，在存储输出时，根据标记找到存储空间的位置。同时，第二处理单元也可以根据第一处理单元的标记来确定队首的存储空间是否被占用，是否需要等待，例如，在队首的存储空间没有标记的情况下，表示该存储空间不会存储输出，因此直接将后续的存储空间向队首平移，而不等待存储数据。

对于检测存储空间是否存储有输出，可以采用多种方法，在此不做限定。例如，可以在占用的存储空间中写入一个字段表明当前输出为空，当第二处理单元读取到该字段时，可以判断得出该存储空间尚未存储输出，第二处理单元等待一段时间，在该存储空间存储了输出时，读取并输出该存储空间中的输出。

在本发明实施例中，上述的多个第一处理单元可以是多个处理器，也可以是至少一个处理器的多个线程。

本发明实施例不对“输入”和“输出”做限定，“输入”可以是一个任务，一个数据等，输出可以是对输入进行任何处理后的结果。

图2是根据本发明实施例的并行处理装置的结构框图一，如图2所示，包括：多个第一处理单元202，用于按照多个输入之间的顺序依次读取多个输入，并行处理多个输入；其中，每个第一处理单元202读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元202处理读取的输入，得到输出，并将输出存储至读取输出对应的输入时占用的存储空间；第二处理单元204，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输入；当存储有输出时，输出读取到的输出；当未存储输出时，单元等待至读取的位置存储有输出，读取并输出读取到的输出。

可选地，上述多个第一处理单元202可以是多个处理器，或者，也可以是至少一个处理器的多个线程。可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储输出所需存储空间大小确定的存储空间。

对于并行处理装置的处理原理及可选处理方式，参见对图1所示的并行处理方法的描述，在此不再赘述。

下面以并行处理中数据的输出以及多任务处理的输出为例，对本发明实施例并行处理进行描述。

一、并行处理中数据的输出

图3是根据本发明实施例并行处理中数据的输出方法的原理图，如图3所示，该方法包括：多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据，其中，多个第一处理单元并行处理多个第一数据；每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元处理读取的第一数据，得到第二数据，并将第二数据存储至读取第二数据对应的第一数据时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，第二处理单元输出读取到的第二数据；当未存储第二数据时，第二处理单元等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。

在本发明实施例中，多个第一处理单元读取第一数据时，并不限制多个第一处理单元之间顺序，任何一个第一处理单元空闲时，都可以读取第一数据。只要保证第一数据是按照第一数据之间的顺序被第一处理单元读取即可。

为了保证第一数据按照第一数据之间的顺序被第一处理单元读取，在本发明实施例的一个可选实施方式中，作为一个例子，在多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据之前，第三处理单元可以按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列。多个第一处理单元可以按照从队首到队尾的顺序从第二队列中读取第一数据。

在本发明实施例中，第一队列和第二队列可以是内存中的存储空间，也可以是一个专门的存储装置的存储空间，但是不限于此。当然，内存中的存储空间读写速度相对较快，而专门的存储装置读写速度相对较慢。

在本发明实施例的一个可选实施例中，第三处理单元按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列时，还可以按照第一预设规则为每个第一数据设置一个第一标识，其中，第一标识用于区分各个第一数据。每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取第一数据，并将第一数据的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；当存在第一标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有第二数据。

当然，如果存储空间被连续的占用，第二处理单元也可以不判断存储空间中是否存储有第一标识，在存储空间被不连续的占用时，判断是否存储有第一标识，如果没有存储第一标识，可以表明该存储空间不会存储第二数据。

进一步的，按照第一预设规则设置的第一标识，还可以表明第一数据之间的顺序，从而表明第二数据之间的顺序，例如，通过等差数列的方式生成第一标识，第一标识的值越大可以表明第一数据的位置越靠后，同时也表明第二数据的位置越靠后。

在第二处理单元也知晓上述第一规则的情况下，可以进一步的保证第二数据的顺序。例如，第二数据在读取完上一个第二数据时，记录该第二数据的对应的第一标识，在读取下一个第二数据时，可以判断该第二数据对应的标识是否是记录的第一标识的下一个标识。从而可以从位置和标识上，双重保证第二数据的读取和输出顺序。

此外，上述的第一标识还可以用于标记存储空间，写入了第一标识的存储空间为被占用的存储空间。并且，在第一队列中的数据可以在队首被读取后向队首平移时，写入的第一标识在第一队列中平移，存储空间的地址发生变化，第一处理单元可以通过第一标识查找到存储空间的位置。在向占用的存储空间中写入第二数据时，第一处理单元根据第二数据对应的第一标识，查找第二队列中的存储空间，向写入了该第二数据对应的第一标识的存储空间中写入第二数据。

在第一队列中的数据可以在队首被读取后向队首平移时，第二处理单元可以检测队首的存储空间。

在本发明实施例的另一个可选实施方式中，每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取第一数据时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置确定的存储空间为空；将第二数据存储至读取第二数据对应的第一数据时占用的存储空间，包括：每个第一处理单元得到第二数据后，在第一队列中查找读取对应第一数据时在第一队列中写入的第二标识，在写入第二标识的存储空间存储第二数据。

可选地，可以根据存储空间中是否写入了上述第二标识确定第一队列中空闲的预定存储空间，当然，也可以通过其他方式来标记存储空间是否被占用。

可选地，在本发明实施例中，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；当存在第二标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有第二数据。

当然，如果存储空间被连续的占用，第二处理单元也可以不判断存储空间中是否存储有第二标识，在存储空间被不连续的占用时，判断是否存储有第二标识，如果没有存储第二标识，可以表明该存储空间不会存储第二数据。

进一步的，按照第二预设规则设置的第二标识，还可以表明第二数据之间的顺序，例如，通过等差数列的方式生成第二标识，第二标识的值越大可以表明第二数据的位置越靠后。

在第二处理单元也知晓上述第二规则的情况下，可以进一步的保证第二数据的顺序。例如，第二数据在读取完上一个第二数据时，记录该第二数据的对应的第二标识，在读取下一个第二数据时，可以判断该第二数据对应的标识是否是记录的第二标识的下一个标识。从而可以从位置和标识上，双重保证第二数据的读取和输出顺序。

此外，上述的第二标识还可以用于标记存储空间，写入了第一标识的存储空间为被占用的存储空间。并且，在第一队列中的数据可以在队首被读取后向队首平移时，写入的第二标识在第一队列中平移，存储空间的地址发生变化，第一处理单元可以通过第二标识查找到存储空间的位置。在向占用的存储空间中写入第二数据时，第一处理单元根据第二数据对应的第二标识，查找第二队列中的存储空间，向写入了该第二数据对应的第二标识的存储空间中写入第二数据。其中，第二数据对应的第二标识指读取该第二数据对应的第一数据时生成的第二标识。

在第一队列中的数据可以在队首被读取后向队首平移时，第二处理单元可以检测队首的存储空间。

可选地，在本发明实施例中，上述多个第一处理单元为多个处理器。

可选地，在本发明实施例中，多个第一处理单元为至少一个处理器的多个线程。

可选地，在本发明实施例中，上述预定存储空间为预先确定的大小相同的存储空间分片。

可选地，在本发明实施例中，上述预定存储空间为每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

图4是根据本发明实施例的并行处理装置的结构框图二，包括：多个第一处理单元402，用于按照多个第一数据之间的顺序依次读取多个第一数据，并行处理多个第一数据；其中，每个第一处理单元402读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元402处理读取的第一数据，得到第二数据，并将第二数据存储至读取第二数据对应的第一数据时占用的存储空间；第二处理单元404，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，输出读取到的第二数据；当未存储第二数据时，等待至读取的位置存储有第二数据，读取并输出读取到的第二数据。

可选地，上述装置还包括：第三处理单元，用于在多个第一处理单元按照多个第一数据之间的顺序依次读取多个第一数据之前，按照多个第一数据之间的顺序，将多个第一数据存储至先进先出的第二队列。多个第一处理单元，用于按照从队首到队尾的顺序从第二队列中读取多个第一数据。

可选地，多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

对于并行处理装置的处理原理及可选处理方式，参见对图3所示的并行处理方法的描述，在此不再赘述。

二、多任务处理

图5是根据本发明实施例的多任务处理中处理结果的输出方法的原理图，如图5所示，该方法发包括：多个第一处理单元按照多个任务之间的顺序依次读取多个任务，其中，多个第一处理单元并行处理多个任务；每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元执行读取的任务，得到处理结果，并将处理结果存储至读取处理结果对应的任务时占用的存储空间；第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；当存储有处理结果时，第二处理单元输出读取到的处理结果；当未存储处理结果时，第二处理单元等待至读取的位置存储有处理结果，读取并输出读取到的处理结果。

在本发明实施例中，多个第一处理单元读取任务时，并不限制多个第一处理单元之间顺序，任何一个第一处理单元空闲时，都可以读取任务。只要保证任务是按照任务之间的顺序被第一处理单元读取即可。

为了保证第一数据按照第一数据之间的顺序被第一处理单元读取，在本发明实施例的一个可选实施方式中，作为一个例子，多个第一处理单元按照多个任务之间的顺序依次读取多个任务之前，第三处理单元可以按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列；多个第一处理单元按照多个任务之间的顺序依次读取多个任务，包括：多个第一处理单元按照从队首到队尾的顺序从第二队列中读取多个任务。

在本发明实施例中，第一队列和第二队列可以是内存中的存储空间，也可以是一个专门的存储装置的存储空间，但是不限于此。当然，内存中的存储空间读写速度相对较快，而专门的存储装置读写速度相对较慢。

在本发明实施例的一个可选实施例中，第三处理单元按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列时，还可以按照第一预设规则为每个任务设置一个第一标识，其中，第一标识用于区分各个任务；每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取任务，并将任务的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；当存在第一标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有处理结果。

当然，如果存储空间被连续的占用，第二处理单元也可以不判断存储空间中是否存储有第一标识，在存储空间被不连续的占用时，判断是否存储有第一标识，如果没有存储第一标识，可以表明该存储空间不会存储处理结果。

进一步的，按照第一预设规则设置的第一标识，还可以表明任务之间的顺序，从而表明输出结果之间的顺序，例如，通过等差数列的方式生成第一标识，第一标识的值越大可以表明任务的位置越靠后，同时也表明输出结果的位置越靠后。

在第二处理单元也知晓上述第一规则的情况下，可以进一步的保证处理结果的顺序。例如，第二数据在读取完上一个处理结果时，记录该处理结果所对应的第一标识，在读取下一个处理结果时，可以判断该处理结果对应的标识是否是记录的第一标识的下一个标识。从而可以从位置和标识上，双重保证处理结果的读取和输出顺序。

此外，上述的第一标识还可以用于标记存储空间，写入了第一标识的存储空间为被占用的存储空间。并且，在第一队列中的数据可以在队首被读取后向队首平移时，写入的第一标识在第一队列中平移，存储空间的地址发生变化，第一处理单元可以通过第一标识查找到存储空间的位置。在向占用的存储空间中写入处理结果时，第一处理单元根据处理结果对应的第一标识，查找第二队列中的存储空间，向写入了该处理结果对应的第一标识的存储空间中写入处理结果。

在第一队列中的数据可以在队首被读取后向队首平移时，第二处理单元可以检测队首的存储空间。

在本发明实施例的另一个可选实施方式中，每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：每个第一处理单元读取任务时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置确定的存储空间为空；将处理结果存储至读取处理结果对应的任务时占用的存储空间，包括：每个第一处理单元得到处理结果后，在第一队列中查找读取对应任务时在第一队列中写入的第二标识，在写入第二标识的存储空间存储处理结果。

可选地，可以根据存储空间中是否写入了上述第二标识确定第一队列中空闲的预定存储空间，当然，也可以通过其他方式来标记存储空间是否被占用。

可选地，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；当存在第二标识时，第二处理单元根据当前读取的存储空间是否被设置为空来检测当前读取的位置是否存储有处理结果。

当然，如果存储空间被连续的占用，第二处理单元也可以不判断存储空间中是否存储有第二标识，在存储空间被不连续的占用时，判断是否存储有第二标识，如果没有存储第二标识，可以表明该存储空间不会存储处理结果。

进一步的，按照第二预设规则设置的第二标识，还可以表明处理结果之间的顺序，例如，通过等差数列的方式生成第二标识，第二标识的值越大可以表明处理结果的位置越靠后。

在第二处理单元也知晓上述第二规则的情况下，可以进一步的保证处理结果的顺序。例如，第二数据在读取完上一个处理结果时，记录该处理结果的对应的第二标识，在读取下一个处理结果时，可以判断该处理结果对应的标识是否是记录的第二标识的下一个标识。从而可以从位置和标识上，双重保证处理结果的读取和输出顺序。

此外，上述的第二标识还可以用于标记存储空间，写入了第一标识的存储空间为被占用的存储空间。并且，在第一队列中的数据可以在队首被读取后向队首平移时，写入的第二标识在第一队列中平移，存储空间的地址发生变化，第一处理单元可以通过第二标识查找到存储空间的位置。在向占用的存储空间中写入处理结果时，第一处理单元根据处理结果对应的第二标识，查找第二队列中的存储空间，向写入了该处理结果对应的第二标识的存储空间中写入处理结果。其中，处理结果对应的第二标识指读取该处理结果对应的任务时生成的第二标识。

可选地，在本发明实施例中，多个第一处理单元为多个处理器。

可选地，在本发明实施例中，多个第一处理单元为至少一个处理器的多个线程。

可选地，在本发明实施例中，预定存储空间为预先确定的大小相同的存储空间分片。

可选地，在本发明实施例中，预定存储空间为每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

图6是根据本发明实施例的多任务处理装置的结构框图，如图6所示，包括：多个第一处理单元602，用于按照多个任务之间的顺序依次读取多个任务，并行处理多个任务；其中，每个第一处理单元602读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；每个第一处理单元602执行读取的任务，得到处理结果，并将处理结果存储至读取处理结果对应的任务时占用的存储空间；第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；当存储有处理结果时，输出读取到的处理结果；当未存储处理结果时，等待至读取的位置存储有处理结果，读取并输出读取到的处理结果。

可选地，上述装置还包括：第三处理单元，用于在多个第一处理单元按照多个任务之间的顺序依次读取多个任务之前，按照多个任务之间的顺序，将多个任务存储至先进先出的第二队列。多个第一处理单元，用于按照从队首到队尾的顺序从第二队列中读取多个任务。

可选地，多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

可选地，预定存储空间为预先确定的大小相同的存储空间分片，或者，每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

对于多任务处理装置的处理原理及可选处理方式，参见对图5所示的多任务处理方法的描述，在此不再赘述。

针对相关技术中如何提高处理大量告警的时序性的问题，本发明实施例提供了一种保证告警上报的时序性的方法及装置，下面对本发明实施例告警的处理方法及装置进行描述。

实施例一

图7是根据本发明实施例的告警的处理方法的流程图，如图7所示，该方法包括步骤S702至步骤S704。

步骤S702，并行地将多个TRAP报文转换成多个告警，其中，上述多个TRAP报文中每个TRAP报文包含至少一个告警。

步骤S704，按照上述多个TRAP报文的接收顺序上报上述多个告警。

通过本发明实施例，并行地将多个TRAP报文转换成多个告警，并按照上述多个TRAP报文的接收顺序上报上述多个告警，在提高告警处理速度的基础上，保证了告警上报的时序性。

在本发明实施例中，可以通过多个线程实现对TRAP报文的并行处理。

在本发明实施例的一个实施方式中，上述步骤S702，可以通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文，将上述多个TRAP报文转换成上述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在上述每个第一线程将提取的TRAP报文转换成告警时，将上述每个第一线程转换成的告警缓存至上述每个第一线程占用的预定大小的空闲位置。

进一步的，上述步骤S704，可以通过第二线程从队首到队尾读取并上报上述多个告警，其中，在读取的位置未存储告警时，上述第二线程等待直到上述读取的位置存储有告警。

通过上述实施方式，多个第一线程按照TRAP报文的顺序，提取TRAP报文，多个第一线程对TRAP报文进行并行处理。并且，在一个第一线程提取TRAP报文时，在上述第一队列中占用一个空闲位置，且该空闲位置是按照从队首到队尾的顺序占用的。进一步的，在一个第一线程将提取的TRAP报文转换成告警后，将该告警缓存到该第一线程所占用的空闲空间。第二线程按照第二队列的顺序从队列中读取并上报告警，在读取的位置没有存储告警时，等待直到存储有告警。

由于TRAP报文是按照其接收顺序提取的，在提取时按照先后顺序占用一个空间，从而保证了对第一队列中，告警是按照TRAP报文的接收顺序排列的。并且，在占用的空间没有存储告警时，等到存储了告警再读取并上报告警，避免了由于第一线程处理速度不一致而影响告警上报的先后顺序。

在本发明实施例的一个优选实施方式中，通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文之前，还可以将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列。进一步，的通过上述多个第一线程从上述第一队列中提取上述多个TRAP报文。以通过该优选实施方式，实现了按照TRAP报文的接收顺序提取TRAP报文。当然，在本发明实施例中，并不限于通过队列的方式达到上述目的。

在本发明实施例中，将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列之前，还可以按照上述接收顺序根据第一预设规则为上述多个TRAP添加第一标签，其中，上述第一标签用于指示上述接收顺序；每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置时，可以在上述预定大小的空闲位置写入提取的TRAP报文的第一标签。

上述的第一标签可以是递增的编号，编号越大代表接收的越晚。当然，还可以通过其他形式设置上述第一标签。第一预设规则可以是编号递增的差值，例如，可以将第一标签设置为不断增加的等差数列。

在本发明实施例的另一个实施方式中，上述步骤S102之后，还可以按照上述接收顺序根据第二预设规则为上述多个告警添加第二标签，其中上述第二标签用于指示上报上述多个告警的顺序。

进一步的，上述步骤S104，可以根据上述第二预设规则以及上述多个告警中每个告警的第二标签上报上述多个告警。

例如，可以根据TRAP报文的接收顺序，为TRAP报文对应的告警添加第二标签，第二标签可以是等差数列。在上报多个告警时，在每次从多个告警中选择第二标签值最小的告警。由于告警的标签是以等差数列设置的，标签的值越小标识接收的时间越早，因此可以保证告警上报的时序性。

在本发明实施例的一个优选实施方式中，在并行地将多个TRAP报文转换成多个告警之前，还可以按照上述接收顺序根据第三预设规则为上述多个TRAP添加第三标签，其中，上述第三标签用于指示上述接收顺序。

优选地，上述第二标签和第三标签相同。

在本发明实施例的一个优选实施方式中，可以通过多个处理器并行地将多个TRAP报文转换成多个告警。更优选地，每个处理器可以提供至少一个线程，以并行处理多个TRAP报文。在实际应用中，可以根据处理器的数量和TRAP报文的数量调整线程的数量。

图8是根据本发明实施例的告警的处理装置的结构框图，如图8所示，该装置可以包括：转换模块10，用于并行地将多个陷阱TRAP报文转换成多个告警，其中，上述多个TRAP报文中每个TRAP报文包含至少一个告警；上报模块20，用于按照上述多个TRAP报文的接收顺序上报上述多个告警。

在本发明实施例的一个实施方式中，上述转换模块10，可以包括：提取单元，用于通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文；转换单元，用于将上述多个TRAP报文转换成上述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在上述每个第一线程将提取的TRAP报文转换成告警时，将上述每个第一线程转换成的告警缓存至上述每个第一线程占用的预定大小的空闲位置。

进一步的，上述上报模块20，用于通过第一线程从队首到队尾读取并上报上述多个告警，其中，在读取的位置未存储告警时，上述第二线程等待直到上述读取的位置存储有告警。

通过上述实施方式，多个第一线程按照TRAP报文的顺序，提取TRAP报文，多个第一线程对TRAP报文进行并行处理。并且，在一个第一线程提取TRAP报文时，在上述第一队列中占用一个空闲位置，且该空闲位置是按照从队首到队尾的顺序占用的。进一步的，在一个第一线程将提取的TRAP报文转换成告警后，将该告警缓存到该第一线程所占用的空闲空间。第二线程按照第二队列的顺序从队列中读取并上报告警，在读取的位置没有存储告警时，等待直到存储有告警。

由于TRAP报文是按照其接收顺序提取的，在提取时按照先后顺序占用一个空间，从而保证了对第一队列中，告警是按照TRAP报文的接收顺序排列的。并且，在占用的空间没有存储告警时，等到存储了告警再读取并上报告警，避免了由于第一线程处理速度不一致而影响告警上报的先后顺序。

在本发明实施例的一个优选实施方式中，上述转换模块10还可以包括：缓存单元，用于在通过多个第一线程按照上述接收顺序依次提取上述多个TRAP报文之前，将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列。上述提取单元，用于通过上述多个第一线程从上述第一队列中提取上述多个TRAP报文。

在本发明实施例的一个实施方式中，上述转换模块10还可以包括：添加单元，用于在将上述多个TRAP报文按照上述接收顺序缓存至先进先出的第一队列之前，按照上述接收顺序根据第一预设规则为上述多个TRAP添加第一标签，其中，上述第一标签用于指示上述接收顺序。

在本发明实施例的一个实施方式中，上述装置还包括：添加模块，用于在并行地将多个TRAP报文转换成多个告警之后，按照上述接收顺序根据第二预设规则为上述多个告警添加第二标签，其中上述第二标签用于指示上报上述多个告警的顺序；上述上报模块，用于根据上述第二预设规则以及上述多个告警中每个告警的第二标签上报上述多个告警。

例如，可以根据TRAP报文的接收顺序，为TRAP报文对应的告警添加第二标签，第二标签可以是等差数列。在上报多个告警时，在每次从多个告警中选择第二标签值最小的告警。由于告警的标签是以等差数列设置的，标签的值越小标识接收的时间越早，因此可以保证告警上报的时序性。

在本发明实施例的一个实施方式中，上述添加模块，还用于按照上述接收顺序根据第三预设规则为上述多个TRAP添加第三标签，其中，上述第三标签用于指示上述接收顺序。

在本发明实施例中，上述转换模块10，用于通过多个处理器并行地将多个TRAP报文转换成多个告警。

实施例二

目前通信设备管理中网管使用的服务器普遍都开始采用多CPU的服务器，这些服务器上的CPU数量可以达到几十个，如果能充分利用多CPU的并发处理能力，将能大大提高告警处理效率，满足大量告警的处理。

在本发明实施例中，主要组成部分包括：令牌(Token)，给每一个TRAP分配一个令牌，令牌采取递增方式产生，以保证按照TRAP接收的时序。TRAP接收队列，用于对告警源上报的TRAP增加令牌Token后进行缓存。TRAP转换告警多线程，用于并行地将TRAP转换为告警，线程的数量可以根据CPU和单TRAP处理效率进行调整，以达到最优处理效率。告警发送队列，用以保证告警上报和TRAP接收时序一致。告警转发线程，用以监控告警发送队列中时间最早的一个告警转换是否完成，把处理完成的告警转发给转储程序进行后继处理；

本发明实施例可以包括以下步骤：

第一步：针对网管系统收到的TRAP，根据接收的顺序分配一个令牌，这个令牌的Id为顺序递增，网管系统能够识别此令牌的Id的编号规则。

第二步：TRAP转换告警多线程中每个线程顺序获取未处理的最早的一个TRAP，在获取的同时，在告警发送队列中最后一个位置处插入一个新的数据段，并把该TRAP的令牌作为该数据段的索引标示，以保证告警上报的顺序和TRAP接收到的顺序一致。另外，设置该数据段中的告警(Alarm)为空。

第三步：TRAP转换告警线程对获取到的TRAP进行解析，解析为告警Alarm数据后根据令牌在告警发送队列中对应位置，并设置Alarm数据。

第四步：TRAP转换告警线程完成第三步的操作后,重新去获取下一个TRAP数据进行处理。第二、三、四步循环进行。

第五步：告警转发线程持续检测告警发送队列中的首位置，如果该位置中Alarm为空，则等待；如果该位置中Alarm不为空，则取Alarm进行后继处理并删除告警发送队列首位置数据，对Alarm进行转发后继处理。

实施例三

图9是根据本发明实施例的告警的处理的原理图，如图9所示，该处理可以包括以下几个步骤：

步骤1：网管系统接收到设备发送的TRAP，分配一个令牌Token(在这里Token的id为上一个TokenId+1)，把带Token的TRAP压入TRAP队列中，如图3中P1。

步骤2：TRAP转换告警多线程中空闲线程从TRAP队列的头部获取一个TRAP，并同时把该TRAP的Token压入告警发送队列中，并设置Alarm为Null，如图3中P2。

步骤3：TRAP转换告警线程对取到的TRAP进行解析，解析为告警Alarm数据后根据Token在告警发送队列中对应位置，并设置Alarm数据，如图3中P3。

步骤4：告警转发处理线程持续检测告警发送队列中的首位置，如果该位置中Alarm不为Null，则取Alarm进行后继处理并删除告警发送队列首位置数据，如图3中Pt。

从以上的描述中，可以看出，本发明实现了如下技术效果：与现有技术相比较，现有的告警处理方法中主要采用缓存延迟处理、通过条件丢弃告警、告警抑制等方法来处理大量告警发生的场景。这些方法都没有基于对告警的处理效率上，导致在大量告警产生的情况下不能及时处理或者告警缺失。本发明实施例能充分利用目前的服务器中多处理器进行并发处理，并且正确保证告警的时序，在相当大的程度上提高告警的处理能力。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (50)

1.一种并行处理中数据的输出方法，其特征在于，包括：

多个第一处理单元按照多个第一数据之间的顺序依次读取所述多个第一数据，其中，所述多个第一处理单元并行处理所述多个第一数据；

每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；

所述每个第一处理单元处理读取的第一数据，得到第二数据，并将所述第二数据存储至读取所述第二数据对应的第一数据时占用的存储空间；

第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；

当存储有第二数据时，所述第二处理单元输出读取到的第二数据；

当未存储第二数据时，所述第二处理单元等待至所述读取的位置存储有第二数据，读取并输出读取到的第二数据。

2.根据权利要求1所述的方法，其特征在于，

多个第一处理单元按照多个第一数据之间的顺序依次读取所述多个第一数据之前，还包括：第三处理单元按照所述多个第一数据之间的顺序，将所述多个第一数据存储至先进先出的第二队列；

多个第一处理单元按照多个第一数据之间的顺序依次读取所述多个第一数据，包括：所述多个第一处理单元按照从队首到队尾的顺序从所述第二队列中读取所述多个第一数据。

3.根据权利要求2所述的方法，其特征在于，

第三处理单元按照所述多个第一数据之间的顺序，将所述多个第一数据存储至先进先出的第二队列时，还包括：按照第一预设规则为每个第一数据设置一个第一标识，其中，所述第一标识用于区分各个第一数据；

每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：所述每个第一处理单元读取第一数据，并将第一数据的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

4.根据权利要求3所述的方法，其特征在于，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：

所述第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；

当存在第一标识时，所述第二处理单元根据所述当前读取的存储空间是否被设置为空来检测所述当前读取的位置是否存储有第二数据。

5.根据权利要求1所述的方法，其特征在于，

每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：所述每个第一处理单元读取第一数据时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；所述每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置所述确定的存储空间为空；

将所述第二数据存储至读取所述第二数据对应的第一数据时占用的存储空间，包括：每个第一处理单元得到第二数据后，在所述第一队列中查找读取对应第一数据时在第一队列中写入的第二标识，在写入第二标识的存储空间存储第二数据。

6.根据权利要求5所述的方法，其特征在于，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据，包括：

所述第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；

当存在第二标识时，所述第二处理单元根据所述当前读取的存储空间是否被设置为空来检测所述当前读取的位置是否存储有第二数据。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述多个第一处理单元为多个处理器。

8.根据权利要求1至6中任一项所述的方法，其特征在于，所述多个第一处理单元为至少一个处理器的多个线程。

9.根据权利要求1至6中任一项所述的方法，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片。

10.根据权利要求1至6中任一项所述的方法，其特征在于，所述预定存储空间为所述每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

11.一种多任务处理中处理结果的输出方法，其特征在于，包括：

多个第一处理单元按照多个任务之间的顺序依次读取所述多个任务，其中，所述多个第一处理单元并行处理所述多个任务；

每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；

所述每个第一处理单元执行读取的任务，得到处理结果，并将所述处理结果存储至读取所述处理结果对应的任务时占用的存储空间；

第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；

当存储有处理结果时，所述第二处理单元输出读取到的处理结果；

当未存储处理结果时，所述第二处理单元等待至所述读取的位置存储有处理结果，读取并输出读取到的处理结果。

12.根据权利要求11所述的方法，其特征在于，

多个第一处理单元按照多个任务之间的顺序依次读取所述多个任务之前，还包括：第三处理单元按照所述多个任务之间的顺序，将所述多个任务存储至先进先出的第二队列；

多个第一处理单元按照多个任务之间的顺序依次读取所述多个任务，包括：所述多个第一处理单元按照从队首到队尾的顺序从所述第二队列中读取所述多个任务。

13.根据权利要求12所述的方法，其特征在于，

第三处理单元按照所述多个任务之间的顺序，将所述多个任务存储至先进先出的第二队列时，还包括：按照第一预设规则为每个任务设置一个第一标识，其中，所述第一标识用于区分各个任务；

每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：所述每个第一处理单元读取任务，并将任务的第一标识按照从队首到队尾的顺序写入第一队列中空闲的预定存储空间，并设置写入第一标识的存储空间为空。

14.根据权利要求13所述的方法，其特征在于，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：

所述第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第一标识；

当存在第一标识时，所述第二处理单元根据所述当前读取的存储空间是否被设置为空来检测所述当前读取的位置是否存储有处理结果。

15.根据权利要求11所述的方法，其特征在于，

每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间，包括：所述每个第一处理单元读取任务时，按照从队首到队尾的顺序确定第一队列中空闲的预定存储空间；所述每个第一处理单元在确定的存储空间中按照第二预定规则写入一个第二标识，并设置所述确定的存储空间为空；

将所述处理结果存储至读取所述处理结果对应的任务时占用的存储空间，包括：每个第一处理单元得到处理结果后，在所述第一队列中查找读取对应任务时在第一队列中写入的第二标识，在写入第二标识的存储空间存储处理结果。

16.根据权利要求15所述的方法，其特征在于，第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果，包括：

所述第二处理单元按照从队首到队尾的顺序，判断当前读取的存储空间中是否存在第二标识；

当存在第二标识时，所述第二处理单元根据所述当前读取的存储空间是否被设置为空来检测所述当前读取的位置是否存储有处理结果。

17.根据权利要求11至16中任一项所述的方法，其特征在于，所述多个第一处理单元为多个处理器。

18.根据权利要求11至16中任一项所述的方法，其特征在于，所述多个第一处理单元为至少一个处理器的多个线程。

19.根据权利要求11至16中任一项所述的方法，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片。

20.根据权利要求11至16中任一项所述的方法，其特征在于，所述预定存储空间为所述每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

21.一种并行处理方法，其特征在于，包括：

多个第一处理单元按照多个输入之间的顺序依次读取所述多个输入，其中，所述多个第一处理单元并行处理所述多个输入；

每个第一处理单元读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；

所述每个第一处理单元处理读取的输入，得到输出，并将所述输出存储至读取所述输出对应的输入时占用的存储空间；

第二处理单元按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出；

当存储有输出时，所述第二处理单元输出读取到的输出；

当未存储输出时，所述第二处理单元等待至所述读取的位置存储有输出，读取并输出读取到的输出。

22.根据权利要求21所述的方法，其特征在于，所述多个第一处理单元为多个处理器。

23.根据权利要求21所述的方法，其特征在于，所述多个第一处理单元为至少一个处理器的多个线程。

24.根据权利要求21所述的方法，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片。

25.根据权利要求21所述的方法，其特征在于，所述预定存储空间为所述每个第一处理单元根据存储输出所需存储空间大小确定的存储空间。

26.一种并行处理装置，其特征在于，包括：

多个第一处理单元，用于按照多个第一数据之间的顺序依次读取所述多个第一数据，并行处理所述多个第一数据；其中，每个第一处理单元读取第一数据时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；所述每个第一处理单元处理读取的第一数据，得到第二数据，并将所述第二数据存储至读取所述第二数据对应的第一数据时占用的存储空间；

第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有第二数据；当存储有第二数据时，输出读取到的第二数据；当未存储第二数据时，等待至所述读取的位置存储有第二数据，读取并输出读取到的第二数据。

27.根据权利要求26所述的装置，其特征在于，

所述装置还包括：第三处理单元，用于在多个第一处理单元按照多个第一数据之间的顺序依次读取所述多个第一数据之前，按照所述多个第一数据之间的顺序，将所述多个第一数据存储至先进先出的第二队列；

所述多个第一处理单元，用于按照从队首到队尾的顺序从所述第二队列中读取所述多个第一数据。

28.根据权利要求26或27所述的装置，其特征在于，所述多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

29.根据权利要求26或27所述的装置，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片，或者，所述每个第一处理单元根据存储第二数据所需存储空间大小确定的存储空间。

30.一种多任务处理装置，其特征在于，包括：

多个第一处理单元，用于按照多个任务之间的顺序依次读取所述多个任务，并行处理所述多个任务；其中，每个第一处理单元读取任务时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；所述每个第一处理单元执行读取的任务，得到处理结果，并将所述第二数据存储至读取所述处理结果对应的任务时占用的存储空间；

第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有处理结果；当存储有处理结果时，输出读取到的处理结果；当未存储处理结果时，等待至所述读取的位置存储有处理结果，读取并输出读取到的处理结果。

31.根据权利要求30所述的装置，其特征在于，

所述装置还包括：第三处理单元，用于在多个第一处理单元按照多个任务之间的顺序依次读取所述多个任务之前，按照所述多个任务之间的顺序，将所述多个任务存储至先进先出的第二队列。

所述多个第一处理单元，用于按照从队首到队尾的顺序从所述第二队列中读取所述多个任务。

32.根据权利要求30或31所述的装置，其特征在于，所述多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

33.根据权利要求30或31所述的装置，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片，或者，所述每个第一处理单元根据存储处理结果所需存储空间大小确定的存储空间。

34.一种并行处理装置，其特征在于，包括：

多个第一处理单元，用于按照多个输入之间的顺序依次读取所述多个输入，并行处理所述多个输入；其中，每个第一处理单元读取输入时，按照从队首到队尾的顺序占用第一队列中空闲的预定存储空间；所述每个第一处理单元处理读取的输入，得到输出，并将所述输出存储至读取所述输出对应的输入时占用的存储空间；

第二处理单元，用于按照从队首到队尾的顺序，检测第一队列中当前读取的位置是否存储有输出；当存储有输出时，输出读取到的输出；当未存储输出时，单元等待至所述读取的位置存储有输出，读取并输出读取到的输出。

35.根据权利要求34所述的装置，其特征在于，所述多个第一处理单元为多个处理器，或者，至少一个处理器的多个线程。

36.根据权利要求34所述的装置，其特征在于，所述预定存储空间为预先确定的大小相同的存储空间分片，或者，所述每个第一处理单元根据存储输出所需存储空间大小确定的存储空间。

37.一种告警的处理方法，其特征在于，包括：

并行地将多个陷阱TRAP报文转换成多个告警，其中，所述多个TRAP报文中每个TRAP报文包含至少一个告警；

按照所述多个TRAP报文的接收顺序上报所述多个告警。

38.根据权利要求37所述的方法，其特征在于，

并行地将多个TRAP报文转换成多个告警，包括：通过多个第一线程按照所述接收顺序依次提取所述多个TRAP报文，将所述多个TRAP报文转换成所述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在所述每个第一线程将提取的TRAP报文转换成告警时，将所述每个第一线程转换成的告警缓存至所述每个第一线程占用的预定大小的空闲位置；

按照所述多个TRAP报文的接收顺序上报所述多个告警，包括：通过第二线程从队首到队尾读取并上报所述多个告警，其中，在读取的位置未存储告警时，所述第二线程等待直到所述读取的位置存储有告警。

39.根据权利要求38所述的方法，其特征在于，

通过所述多个第一线程按照所述接收顺序依次提取所述多个TRAP报文之前，还包括：将所述多个TRAP报文按照所述接收顺序缓存至先进先出的第一队列；

通过所述多个第一线程按照所述接收顺序依次提取所述多个TRAP报文，包括：通过所述多个第一线程从所述第一队列中提取所述多个TRAP报文。

40.根据权利要求39所述的方法，其特征在于，

将所述多个TRAP报文按照所述接收顺序缓存至先进先出的第一队列之前，还包括：按照所述接收顺序根据第一预设规则为所述多个TRAP添加第一标签，其中，所述第一标签用于指示所述接收顺序；

每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置，包括：在所述预定大小的空闲位置写入提取的TRAP报文的第一标签。

41.根据权利要求37所述的方法，其特征在于，

并行地将多个TRAP报文转换成多个告警之后，还包括：按照所述接收顺序根据第二预设规则为所述多个告警添加第二标签，其中所述第二标签用于指示上报所述多个告警的顺序；

按照所述多个TRAP报文的接收顺序上报所述多个告警，包括：根据所述第二预设规则以及所述多个告警中每个告警的第二标签上报所述多个告警。

42.根据权利要求41所述的方法，其特征在于，并行地将多个陷阱TRAP报文转换成多个告警之前，还包括：

按照所述接收顺序根据第三预设规则为所述多个TRAP添加第三标签，其中，所述第三标签用于指示所述接收顺序。

43.根据权利要求37至42中任一项所述的方法，其特征在于，通过多个处理器并行地将多个TRAP报文转换成多个告警。

44.一种告警的处理装置，其特征在于，包括：

转换模块，用于并行地将多个陷阱TRAP报文转换成多个告警，其中，所述多个TRAP报文中每个TRAP报文包含至少一个告警；

上报模块，用于按照所述多个TRAP报文的接收顺序上报所述多个告警。

45.根据权利要求44所述的装置，其特征在于，

所述转换模块，包括：提取单元，用于通过多个第一线程按照所述接收顺序依次提取所述多个TRAP报文；转换单元，用于将所述多个TRAP报文转换成所述多个告警，其中，每个第一线程提取TRAP报文时，按照从队首到队尾的顺序占用第一队列中的预定大小的空闲位置；在所述每个第一线程将提取的TRAP报文转换成告警时，将所述每个第一线程转换成的告警缓存至所述每个第一线程占用的预定大小的空闲位置；

所述上报模块，用于通过第二线程从队首到队尾读取并上报所述多个告警，其中，在读取的位置未存储告警时，所述第二线程等待直到所述读取的位置存储有告警。

46.根据权利要求45所述的装置，其特征在于，

所述转换模块，还包括：缓存单元，用于在通过所述多个第一线程按照所述接收顺序依次提取所述多个TRAP报文之前，将所述多个TRAP报文按照所述接收顺序缓存至先进先出的第一队列；

所述提取单元，用于通过所述多个第一线程从所述第一队列中提取所述多个TRAP报文。

47.根据权利要求46所述的装置，其特征在于，所述转换模块，还包括：添加单元，用于在将所述多个TRAP报文按照所述接收顺序缓存至先进先出的第一队列之前，按照所述接收顺序根据第一预设规则为所述多个TRAP添加第一标签，其中，所述第一标签用于指示所述接收顺序。

48.根据权利要求44所述的装置，其特征在于，

所述装置还包括：添加模块，用于在并行地将多个TRAP报文转换成多个告警之后，按照所述接收顺序根据第二预设规则为所述多个告警添加第二标签，其中所述第二标签用于指示上报所述多个告警的顺序；

所述上报模块，用于根据所述第二预设规则以及所述多个告警中每个告警的第二标签上报所述多个告警。

49.根据权利要求48所述的装置，其特征在于，所述添加模块，还用于按照所述接收顺序根据第三预设规则为所述多个TRAP添加第三标签，其中，所述第三标签用于指示所述接收顺序。

50.根据权利要求44至49中任一项所述的装置，其特征在于，所述转换模块，用于通过多个处理器并行地将多个TRAP报文转换成多个告警。