CN103346855B - 一种信令时序还原方法及装置 - Google Patents

Abstract

本发明实施例公开了一种信令时序还原方法及装置，用于提高还原全网信令时序的准确率。本发明实施例方法包括：网管在第一网元的信令队列及第二网元的信令队列中获取匹配的信令，根据第一网元上报该信令的第一时间及该第二网元上报该信令的第二时间，计算第一网元与第二网元的时钟差，将第一时间作为第一网元的基准时间，计算第一网元上报信令的时间时差，将第二网元的基准时间调整为与第一网元的基准时间相同，计算所述第二网元上报信令的时差，按照的时差从大到小的顺序，将所有信令进行排序。

Description

一种信令时序还原方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种信令时序还原方法及装置。

背景技术

信令跟踪是电信网络维护的必备功能，指跟踪并呈现网元的信令流程。网管提供全网端到端的用户跟踪功能，即跟踪并呈现多网元间交互的信令流程。

现有技术中，网管采用基于时序的还原算法对各网元上报的信令做合并排序，各网元上报的信令按照时间顺序分别排列成基于上报的网元的信令队列，例如，A网元上报的信令排列成的信令队列为：A→B，B→A，A→C，C→A，B网元上报的信令排列成的信令队列为：A→B，B→A，C→B，B→C，C网元上报的信令排列成的信令队列为：A→C，C→B，B→C，C→A，将各网元的信令队列从位于首位的信令开始依次进行匹配，按照匹配的顺序生成新的信令队列，A网元的信令队列的第一条信令为A→B，在B网元的信令队列中选取与该信令匹配的信令，即B网元的信令队列中的第一条A→B，作为同一条信令放入到新队列中，再从A网元的信令队列中的下一条信令同理执行，在B网元和C网元的中找到对应的匹配的信令，循环执行完所有网元的信令后，会得到的各网元所有信令的新队列：A→B，B→A，A→C，C→B，其中的的信令顺序便是还原出的各网元之间交互的所有信令的前后顺序。

但在上述现有技术中，还原各网元之间交互的信令严格依赖网元上报的信令顺序，如果其中一个或多个网元出现漏报或误报信令，则按照上述现有技术进行各网元之间交互的信令排序，则容易产生错误的信令顺序。

发明内容

本发明实施例提供了一种信令时序还原方法及装置，用以通过调整各网元上报信令的时间差以还原真实的信令时序。

第一方面，本发明提供一种信令时序还原方法，可包括：

在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

根据所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

将所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；根据所述第二时间与所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

在第一方面的第一种可能的实现方式中，所述在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令包括：

在所述第一网元上报的信令队列及所述第二网元上报的信令队列中，通过信令匹配算法获取一个匹配的信令。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据所述第二时间与所述时钟差调整所述第二网元的基准时间包括：

将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间包括：

若所述第一网元与所述第二网元的时钟差是将所述第一时间减去所述第二时间计算得到的，则将所述第二时间与所述时钟差之和作为该第二网元的基准时间；或，若所述第一网元与所述第二网元的时钟差是将所述第二时间减去所述第一时间计算得到的，则将所述第二时间与所述时钟差之差作为所述第二网元的基准时间。

第一方面，本发明提供一种信令时序还原装置，可包括：

获取单元，用于在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

处理单元，用于根据所述获取单元获取的所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

所述处理单元，还用于将所述获取单元获取的所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

调整单元，用于根据所述获取单元获取的所述第二时间与所述处理单元计算的所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同；

所述处理单元，还用于分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

排序单元，用于按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

在第二方面的第一种可能的实现方式中，所述获取单元，具体用于在所述第一网元上报的信令队列及所述第二网元上报的信令队列中，通过信令匹配算法获取一个匹配的信令。

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述调整单元，还用于将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，

所述调整单元，还用于若所述第一网元与所述第二网元的时钟差是将所述第一时间减去所述第二时间计算得到的，则将所述第二时间与所述时钟差之和作为该第二网元的基准时间；

或，若所述第一网元与所述第二网元的时钟差是将所述第二时间减去所述第一时间计算得到的，则将所述第二时间与所述时钟差之差作为所述第二网元的基准时间。

从以上技术方案可以看出，本发明实施例具有以下优点：网管首先在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，根据第一网元上报该匹配的信令的第一时间，以及该第二网元上报该匹配的信令的第二时间，计算第一网元与第二网元的时钟差，并将该第一时间作为该第一网元的基准时间，计算该第一网元上报的各信令的时间与该第一网元的基准时间的时差，将该第二时间与计算出的时钟差之和或差作为该第二网元的基准时间，使得第二网元的基准时间与第一网元的基准时间相同，这样，在***中所有网元上报的信令基准时间均相同。计算该第二网元上报各信令的时间与该第二网元的基准时间的时差，这样分别计算出第一网元上报的所有信令与基准时间的时差，以及第二网元上报的所有信令与基准时间的时差，将所有网元上报的信令按照计算出的时差从大到小的顺序进行排列，得到的信令时序即为真实的信令时序，由于按照同一基准时间计算时间差，因此按照时间差的大小还原信令时序，使得信令时序严格按照时间上的先后顺序进行排列，从而提高还原信令时序的准确性。

附图说明

图1为本发明实施例中的信令时序还原方法的一个实施例示意图；

图2为本发明实施例中的信令时序还原方法的另一个实施例示意图；

图3为本发明实施例中的信令时序还原装置的一个实施例示意图；

图4为本发明实施例中的信令时序还原装置的另一个实施例示意图；

图5为本发明实施例中的信令时序还原装置的又一个实施例示意图。

具体实施方式

本发明实施例提供了一种信令时序还原方法，用于提高还原全网的网元上报信令时序的准确率。

信令跟踪是现网运营维护的一种重要手段，网管的全网跟踪提供了端到端显示信令的功能，但由于现网组网复杂，涉及网元众多，难免出现网元漏报或乱序上报信令的情况，而本发明解决了这种情况下的信令排序问题，通过以选取的匹配信令时间作为时间基准点并计算各网元上报的信令和基准点的时差，使得在网元上报信令发生异常情况时，也可以根据信令上报的时间正确还原信令时序。下面进行详细描述。

本发明实施例中时钟计时单位精确到毫秒，为描述方便，以下各实施例中时钟计时单位精确到秒，不构成对本发明的限制。

请参阅图1，本发明实施例提供了一种信令时序还原方法的一个实施例包括：

101、网管在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

本实施例中的网管是指在***中具备管理功能的各种网络管理设备，此处不作具体限定。

网管在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，该匹配的信令是指第一网元上报给网管的信令中和第二网元上报给网管的信令中的同一个信令。如，第一网元上报给网管的信令是第一网元发送给第二网元的A信令，第二网元上报给网管的信令是第二网元接收的第一网元发送的A信令，那么，A信令就是第一网元上报的信令队列中和第二网元上报的信令队列中一个匹配的信令。

在该匹配的信令中携带网元上报该匹配的信令的时间，即匹配的信令中包含该第一网元上报该匹配的信令的第一时间，以及第二网元上报该匹配的信令的第二时间。

102、根据所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

通常第一网元的时钟和第二网元的时钟存在时钟差，那么第一网元和第二网元上报的同一个信令的时间是不同的，计算该第一网元与该第二网元的时钟差。该第一网元与该第二网元的时钟差可以是将该第一时间减去该第二时间得到，也可以是将该第二时间减去该第一时间得到，具体计算规则可预置在网管中，此处不作限定。

具体地，以该第一网元与该第二网元的时钟差是将该第二时间减去该第一时间得到为例。例如第一网元上报该信令的第一时间是15时43分33秒，而第二网元上报该信令的第二时间是15时43分35秒，则第二网元和第一网元的时钟差是2秒，若第二网元上报该信令的第二时间是15时43分31秒，则第二网元的时钟和第二网元的时钟差是-2秒。

可以理解的，该第一网元与该第二网元的时钟差是将该第一时间减去该第二时间得到的具体算法与上述将该第二时间减去该第一时间得到的方法相同，此处不再赘述。

103、将所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

如第一网元上报该匹配信令的第一时间是15时43分33秒，则将该时间当作该第一网元的基准时间，计算所述第一网元上报的其他各信令的时间与所述第一网元的基准时间的时差。

具体地，例如，该第一网元上报A信令的时间是15时43分34秒，则上报A信令的时间与基准时间的时差是1秒，上报B信令的时间是15时43分33秒，则上报B信令的时间与基准时间的时差是-1秒。

104、根据所述第二时间与所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

将第二网元的基准时间调整倒与第一网元的基准时间相同的时间，计算该第二网元上报的各信令的时间与该第二网元的基准时间的时差，这样，计算出的时差实际上也就是计算出的该第二网元上报的信令的时间与该第一网元的基准时间的时差，即***中各网元计算上报的信令的时序是以同一时间为基准时间的，便于网管根据所有信令上报的时间与该第一网元基准时间的时差进行统一排序，以还原真实的信令时间顺序。

计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差，具体方法参照步骤103中计算该第一网元上报的各信令的时间与该第一网元的基准时间的时差的方法。

105、按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

将所有网元上报的所有信令按照计算出的时差从大到小的顺序进行排列，得到的信令列表即为按照真实时序排列的信令列表。

本发明实施例中，网管首先在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，根据第一网元上报该匹配的信令的第一时间，以及该第二网元上报该匹配的信令的第二时间，计算第一网元与第二网元的时钟差，并将该第一时间作为该第一网元的基准时间，计算该第一网元上报的各信令的时间与该第一网元的基准时间的时差，将该第二时间与计算出的时钟差之和或差作为该第二网元的基准时间，使得第二网元的基准时间与第一网元的基准时间相同，这样，在***中所有网元上报的信令基准时间均相同。计算该第二网元上报的各信令的时间与该第二网元的基准时间的时差，这样分别计算出第一网元上报的所有信令与基准时间的时差，以及第二网元上报的所有信令与基准时间的时差，将所有网元上报的信令按照计算出的时差从大到小的顺序进行排列，得到的信令时序即为真实的信令时序，由于按照同一基准时间计算时间差，因此按照时间差的大小还原信令时序，使得信令时序严格按照时间上的先后顺序进行排列，从而提高还原信令时序的准确性。

下面以另一实施例详细说明本发明实施例中的信令时序还原方法，请参阅图2，本发明实施例中的信令时序还原方法的另一个实施例包括：

201、网管在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

具体地，网管通过信令匹配算法在第一网元上报的信令队列及第二网元上报的信令队列中获取一个匹配的信令，即通过信令匹配算法在第一网元上报的信令队列及第二网元上报的信令队列中获取一个相同的信令。具体方式可以是，网管在第一网元的信令队列中选取位于队首的信令，如果选取的信令是第一网元发送给第二网元的，在第二网元的信令队列中选取第一网元发送给第二网元的一个信令，如果通过信令匹配算法将此两个选取的信令按字节对比，此两个选取的信令是相同的，则认为此两个选取的信令为第一网元与第二网元的一个匹配的信令。

202、根据所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

网管获取该匹配的信令中第一网元上报该匹配的信令的第一时间T1，以及第二网元上报该匹配的信令的第二时间T2，计算所述第一网元与所述第二网元的时钟差ΔT。

通常第一网元的时钟和第二网元的时钟存在时钟差，那么第一网元和第二网元上报的同一个信令的时间是不同的，计算该第一网元与该第二网元的时钟差。该第一网元与该第二网元的时钟差可以是将该第一时间减去该第二时间得到，也可以是将该第二时间减去该第一时间得到。

具体地，以该第一网元与该第二网元的时钟差是将该第二时间减去该第一时间得到为例。例如第一网元上报该信令的第一时间是15时43分33秒，而第二网元上报该信令的第二时间是15时43分35秒，则第二网元和第一网元的时钟差是2秒，若第二网元上报该信令的第二时间是15时43分31秒，则第二网元的时钟和第二网元的时钟差是-2秒。

可以理解的，该第一网元与该第二网元的时钟差是将该第一时间减去该第二时间得到的具体算法与上述将该第二时间减去该第一时间得到的方法相同，此处不再赘述。

203、将所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报各信令的时间与所述第一网元的基准时间的时差；

网管在从第一网元的信令队列中获取第一条信令，计算该第一条信令中上报时间和T1的时间差，再获取第二条信令，计算该第一条信令中上报时间和T1的时间差，以此类推，循环处理第一网元的信令队列中所有信令与T1的时间差。

如第一网元上报该匹配信令的第一时间是15时43分33秒，则将该第一时间当作该第一网元的基准时间，计算所述第一网元上报的其他各信令的时间与所述第一网元的基准时间的时差。

具体地，例如，该第一网元上报A信令的时间是15时43分34秒，则上报A信令的时间与基准时间的时差是1秒，上报B信令的时间是15时43分33秒，则上报B信令的时间与基准时间的时差是-1秒。

204、将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

将所述第二时间T2与所述时钟差ΔT之和或差作为所述第二网元的基准时间T2’。即，第一网元以T1作为基准时间，第二网元以T2’作为基准时间，且T1＝T2’。

具体地，若该第一网元与该第二网元的时钟差是将该第一时间减去该第二时间计算得到的，则将该第二时间与所述时钟差之和作为该第二网元的基准时间，若该第一网元与该第二网元的时钟差是将该第二时间减去该第一时间计算得到的，则将该第二时间与所述时钟差之差作为该第二网元的基准时间，计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时间差。即，将第二网元的基准时间调整得与第一网元的基准时间同步，使得在第二网元中计算的上报的信令时间与该第二网元的基准时间的时差时，该第二网元的基准时间与该第一网元的基准时间相同。

以该第一网元与该第二网元的时钟差是将该第二时间减去该第一时间得到的为例，具体地，若第二网元上报该信令的第一时间是15时43分31秒，若第一网元的时钟和第二网元的时钟差是-2秒，则第二网元的基准时间为15时43分33秒，若第一网元的时钟与第二网元的时钟差是-2秒，则第二网元的基准时间为15时43分33秒。若第二网元上报该信令的第一时间是15时43分31秒，若第一网元的时钟和第二网元的时钟差是2秒，则第二网元的基准时间为15时43分29秒。

计算该第二网元上报的各信令的时间与所述第二网元的基准时间的时差，具体地，网管在从第二网元的信令队列中获取第一条信令，计算该第一条信令中上报时间和T1的时间差，再获取第二条信令，计算该第一条信令中上报时间和T1的时间差，以此类推，循环处理第二网元的信令队列中各信令与T1的时间差。

可以理解的，网管也可以在确定各网元的基准时间时，将匹配的信令与基准时间的时差记录为0，从而只计算各网元上报的除所述匹配的信令之外的信令的时间与对应的网元的基准时间的时差。

205、按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

将所有网元上报的所有信令按照计算出的时差从大到小的顺序进行排列，即将***中第一网元及第二网元的全部信令按照分别与第一网元的基准时间和第二网元的基准时间的时差大小顺序排列，得到的信令列表即为按照真实时序排列的信令列表。

例如，第一网元上报的A信令与第一网元的基准时间的时差是4秒，B信令与第一网元的基准时间的时差是3秒，C信令与第一网元的基准时间的时差是1秒，第二网元的D信令与第二网元的基准时间的时差是5秒，E信令与第二网元的基准时间的时差是2秒，F信令与第一网元的基准时间的时差是-1秒，则以上各信令按照计算的时差从大到小的顺序进行排序的信令队列为：DABECF，可以理解的，该匹配信令在信令队列中的位置在C与F之间。

需要说明的是，以上为了便于描述，上述实施例以***中存在两个网元为例，可以理解的，本发明实施例中记载的技术方案也同样适用于多个网元的场景。

本发明实施例中，根据不同网元上报的同一条信令中包含的不同上报时间，以第一网元的上报时间为基准，调整第二网元的上报时间，并将该第一时间作为该第一网元的基准时间，计算该第一网元上报的各信令的时间与该第一网元的基准时间的时差，将该第二时间与计算出的时钟差之和或差作为该第二网元的基准时间，使得第二网元的基准时间与第一网元的基准时间相同，这样，在***中所有网元上报的信令基准时间均相同。计算该第二网元上报的各信令的时间与该第二网元的基准时间的时差，这样分别计算出第一网元上报的所有信令与基准时间的时差，以及第二网元上报的所有信令与基准时间的时差，将所有网元上报的信令按照计算出的时差从大到小的顺序进行排列，得到的信令列表即为真实的信令时序，由于按照同一基准时间计算时间差，因此按照时间差大小的顺序还原信令时序，使得信令时序严格按照时间上的先后顺序进行排列，从而提高还原信令时序的准确性。

下面以详细说明本发明实施例中的信令时序还原装置，请参阅图3，本发明实施例中的信令时序还原装置的一个实施例包括：

获取单元301，用于在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

处理单元302，用于根据所述获取单元301获取的所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

所述处理单元302，还用于将所述获取单元301获取的所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

调整单元303，用于根据所述获取单元301获取的所述第二时间与所述处理单元302计算的所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同；

所述处理单元302，还用于分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

排序单元304，用于按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

本发明实施例中各单元实现各自功能的过程，与前述图1所示实施例中描述的内容相同，此处不再赘述。

本发明实施例中，获取单元301在第一网元上报的信令队列中及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间，处理单元302根据获取单元301获取的第一时间和第二时间，计算所述第一网元与所述第二网元的时钟差，处理单元302将所述获取单元301获取的所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差，调整单元303根据获取单元301获取的所述第二时间与处理单元302计算的所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，处理单元302分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差，这样分别计算出第一网元上报的所有信令与基准时间的时差，以及第二网元上报的所有信令与基准时间的时差，排序单元304将所述第一网元及所述第二网元上报的所有信令按照计算的时差从大到小的顺序进行排序，得到的信令时序即为真实的信令时序，由于按照同一基准时间计算时间差，因此按照时间差的大小还原信令时序，使得信令时序严格按照时间上的先后顺序进行排列，从而提高还原信令时序的准确性。

下面以另一实施例详细说明本发明实施例中的信令时序还原装置，请参阅图4，本发明实施例中的信令时序还原装置的另一个实施例包括：

获取单元401，用于在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

处理单元402，用于根据所述获取单元401获取的所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

所述处理单元402，还用于将所述获取单元401获取的所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

调整单元403，用于根据所述获取单元401获取的所述第二时间与所述处理单元402计算的所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同；

所述处理单元402，还用于分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

排序单元404，用于按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

具体地，所述获取单元401，用于通过信令匹配算法获取所述第一网元与所述第二网元一个匹配的信令。

进一步地，所述调整单元403，还用于将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间。

具体地，所述调整单元401，还用于若所述第一网元与所述第二网元的时钟差是将所述第一时间减去所述第二时间计算得到的，则将所述第二时间与所述时钟差之和作为该第二网元的基准时间；若所述第一网元与所述第二网元的时钟差是将所述第二时间减去所述第一时间计算得到的，则将所述第二时间与所述时钟差之差作为所述第二网元的基准时间。

本发明实施例中各单元实现各自功能的过程，与前述图1、图2所示实施例中描述的内容相同，此处不再赘述。

本发明实施例中，根据不同网元上报的同一条信令中包含的不同上报时间，以第一网元的上报时间为基准，调整单元403调整第二网元的上报时间，处理单元402将该第一时间作为该第一网元的基准时间，分别计算该第一网元上报的各令的时间与该第一网元的基准时间的时差，将该第二时间与计算出的时钟差之和或差作为该第二网元的基准时间，分别计算该第二网元上报的各信令的时间与该第二网元的基准时间的时差，这样分别计算出第一网元上报的所有信令与基准时间的时差，以及第二网元上报的所有信令与基准时间的时差，排序单元404将所有网元上报的信令按照计算出的时差从大到小的顺序进行排列，得到的信令列表即为真实的信令时序，由于按照与基准时间的时间差的大小还原信令时序，使得信令时序严格按照时间上的先后顺序进行排列，从而提高还原信令时序的准确性。

本发明实施例还提供了一种信令时序还原装置，请参阅图5，所述信令时序还原装置包括：

接收装置501，发送装置502，存储器503，处理器504；

在本发明实施例中，处理器504的数量可以为一个或多个，图5中以一个处理器为例，输入装置501、输出装置502、存储器503和处理器504可通过总线或其他方式连接，图5中以通过总线连接为例。

其中，处理器504执行如下步骤：在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；根据所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；将所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；根据所述第二时间与所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序。

另外，接收装置501可接收各网元上报的信令，存储器503可存储计算数据或信令列表等。

本实施例中的信令时序还原装置的各功能模块的功能可以根据上述方法实施例中的方法具体实现，其具体实现过程可参照上述方法实施例的相关描述，此处不再赘述。

本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上对本发明所提供的一种信令时序还原方法及装置进行了详细介绍，对于本领域的技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (6)

1.一种信令时序还原方法，其特征在于，包括：

在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

根据所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

将所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

根据所述第二时间与所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同，分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序；

所述在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令包括：

在所述第一网元上报的信令队列及所述第二网元上报的信令队列中，通过信令匹配算法获取一个匹配的信令。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二时间与所述时钟差调整所述第二网元的基准时间包括：

将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间。

3.根据权利要求2所述的方法，其特征在于，所述将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间包括：

若所述第一网元与所述第二网元的时钟差是将所述第一时间减去所述第二时间计算得到的，则将所述第二时间与所述时钟差之和作为该第二网元的基准时间；

或，

若所述第一网元与所述第二网元的时钟差是将所述第二时间减去所述第一时间计算得到的，则将所述第二时间与所述时钟差之差作为所述第二网元的基准时间。

4.一种信令时序还原装置，其特征在于，包括：

获取单元，用于在第一网元上报的信令队列及第二网元上报的信令队列中获取匹配的信令，所述匹配的信令中包含所述第一网元上报所述匹配的信令的第一时间及所述第二网元上报所述匹配的信令的第二时间；

处理单元，用于根据所述获取单元获取的所述第一时间和所述第二时间，计算所述第一网元与所述第二网元的时钟差；

所述处理单元，还用于将所述获取单元获取的所述第一时间作为所述第一网元的基准时间，分别计算所述第一网元上报的各信令的时间与所述第一网元的基准时间的时差；

调整单元，用于根据所述获取单元获取的所述第二时间与所述处理单元计算的所述时钟差调整所述第二网元的基准时间，使得所述第二网元的基准时间与所述第一网元的基准时间相同；

所述处理单元，还用于分别计算所述第二网元上报的各信令的时间与所述第二网元的基准时间的时差；

排序单元，用于按照计算得到的时差从大到小的顺序，将所述第一网元及所述第二网元上报的所有信令进行排序；

所述获取单元，具体用于在所述第一网元上报的信令队列及所述第二网元上报的信令队列中，通过信令匹配算法获取一个匹配的信令。

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

所述调整单元，还用于将所述第二时间与所述时钟差之和或差作为所述第二网元的基准时间。

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

所述调整单元，还用于若所述第一网元与所述第二网元的时钟差是将所述第一时间减去所述第二时间计算得到的，则将所述第二时间与所述时钟差之和作为该第二网元的基准时间；

或，

若所述第一网元与所述第二网元的时钟差是将所述第二时间减去所述第一时间计算得到的，则将所述第二时间与所述时钟差之差作为所述第二网元的基准时间。