CN102421110B - 端到端关联的实现方法和装置 - Google Patents

Abstract

本发明提供了端到端关联的实现方法和装置，其中，该方法包括：A，关联服务器将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；B，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤C；否则，执行步骤D；C，关联服务器从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后返回至步骤A，直至到达设定的结束时间；D，关联服务器从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。采用本发明，能够自动实现信令端到端的实时、全关联。

Description

端到端关联的实现方法和装置

技术领域

本发明涉及移动通信领域，特别涉及信令监测中端到端(end to end)关联的实现方法和装置。

背景技术

在信令监测中，所谓端到端关联，其实质上是将各个不同设备或接口间传递的，属于同一通信事件的信令消息关联起来。实现端到端关联，能够达到以下效果：

1、便于端到端的网络分析：

具体为：站在全程全网的角度、分析各种通信业务在全网各设备或接口间的时延分布、呼损比例，并可精确定位呼叫损产生的设备和原因，以便提高维护优化工作的效率。

2、便于分析全网用户行为、用户感知等：

具体为：分析出单个用户或重要客户群的流向、业务喜好、以及所感受到的网络质量等。

3、便于分析全网业务分析：

具体为：对全网各种业务占比、失败分布、业务流向等内容进行精确分析。

4、便于用户投诉：

具体为：可快速重现与该投诉相关的所有信令消息，并精确定位投诉原因和故障产生的网元，这相对以前“通过既定号码和相关信令逻辑在各接口事件中进行信息提取”的信令消息提取回放的方式，减少了系统开销，也提高了响应速度。

基于上面描述可以看出，实现端到端关联是非常必要的，现有实现端到端关联的方法主要为重庆重邮东电通信技术有限公司申请的公开号为CN101527653A、发明名称为“基于文本配置文件的多段关联的方法”的专利申请所提供的技术方案，该方案主要包括：采用文本配置文件配置各段单接口信令呼叫详细记录(CDR)两两之间的关联规则，由综合多段关联模块根据该关联规则进行多段关联，并将关联后的CDR入库。

但是，该方案存在以下缺陷：一、当信令监测范围或所辖设备的通信协议有所变更时，该方案要求必须及时新增或修改配置文件中的关联规则，而在网络割接、升级频繁的今天，由于网络割接和信令监测系统维护通常是不同的部门，很难满足及时更新关联规则的要求，这会对关联成功率造成负面的影响，并且，该配置文件是由手工配置的，这导致配置文件不完备的可能性极高。二、如果在现网中出现监测范围不全的问题，比如有一段或多端信令漏监时，则上述依赖于各段单接口信令CDR两两之间关联规则的方案很难将监测范围内属于同一通信事件的单接口信令CDR全部关联起来。也就是说，当监测范围不全的情况下，存在监测范围内属于同一事通信件的信令不能被完全关联的风险。

发明内容

本发明提供了端到端关联的实现方法和装置，以便自动实现信令端到端的实时、全关联。

本发明提供的技术方案包括：

一种端到端关联的实现方法，包括：

A，关联服务器将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；

B，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤C；否则，执行步骤D；

C，关联服务器从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后返回至步骤A，直至到达设定的结束时间；

D，关联服务器从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

优选地，所述步骤A在将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2之前，进一步包括：

判断所述pMainliat链表是否为空，如果是，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表和对应的事件链表中，之后继续执行步骤A中将数据源列表中时间最早的单接口信令CDR作为CDR1的操作，直至到达设定的结束时间；如果否，执行所述将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2的操作。

优选地，所述将CDR1放入对应的事件链表中包括：

C1，确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表，如果否，执行步骤C2，如果是，执行步骤C3；

C2，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中；

C3，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，将CDR1放入该存在的事件链表中，否则，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中。

优选地，所述步骤D中的获取包括：

D1，确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表；

D2，将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表；

D3，针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并返回步骤D2，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

优选地，所述步骤D中的确定包括：

对端到端关联链表中的单接口信令CDR执行剔重处理；

将端到端关联链表中经过剔重处理后得到的所有单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

优选地，在步骤D之后进一步包括：从pMainliat链表中删除所述端到端关

联链表包含的所有单接口信令CDR；

将所述端到端关联链表包含的所有单接口信令CDR写入数据库，以供事件分析；

清空所述端到端关联链表，并返回步骤A，直至到达设定的结束时间。

优选地，，所述号码对应的类型包含但

不限于：主叫移动用户国际号码MSISDN类型、被叫MSISDN类型、呼转号码类型、主叫国际移动用户识别码IMSI类型、被叫IMSI类型、被叫移动台漫游号MSRN类型、主叫临时识别码TMSI类型、被叫TMSI类型、主叫短号码类型、被叫短号码类型中的至少一个。

一种端到端关联的实现装置，包括：

选取单元，用于将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；

判断单元，用于判断CDR1和CDR2的时间间隔是否小于设定的关联门限；

处理单元，用于在所述判断单元的判断结果为是时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发选取单元执行相应操作，直至到达设定的结束时间；

关联单元，用于从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

优选地，所述选取单元包括：

选取模块，用于从已建立的数据源列表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR1，以及接收到选取通知时，从已建立的信令pMainliat链表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR2；

第一判断模块，用于判断所述pMainliat链表是否为空，如果是，发送处理通知给所述处理单元，如果否，发送所述选取通知给选取模块；

所述处理单元还用于在接收到所述处理通知时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发选取模块继续执行选取CDR1的操作，直至到达设定的结束时间。

优选地，所述处理单元包含：

第二判断模块，用于确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表；

第一处理模块，用于在所述第二判断模块的判断结果为否时，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中；

第二处理模块，用于在所述第二判断模块的判断结果为是时，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，将CDR1放入该存在的事件链表中，否则，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中。

优选地，所述关联单元包括：

确定模块，用于确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表；

删除模块，用于将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表；

查找模块，用于针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并触发所述删除模块执行存放和删除操作，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

优选地，所述关联单元进一步包括：

关联模块，用于对端到端关联链表中的单接口信令CDR执行剔重处理；将端到端关联链表中经过剔重处理后得到的所有单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

由以上技术方案可以看出，本发明不需要人工进行干预和维护，当监测范围发生变更时(接口类型变更、协议类型变更)时，也不需要进行程序和配置的修改，灵活性和可扩展性较强；

进一步地，由于本发明不依赖于各段单接口信令CDR两两之间关联规则，因此，即使在监测范围不全时，也不会出现监测范围内属于同一事通信件的信令不能被完全关联的风险，实现了端到端的全关联；

更进一步地，本发明是在信令入库之前将同一通信事件的单接口信令CDR关联起来，实现了端到端的实时关联。

附图说明

图1为本发明实施例提供的基本流程图；

图2为本发明实施例提供的详细流程图；

图3a为本发明实施例提供的pMainliat链表示意图；

图3b为本发明实施例提供的哈希表和事件链表示意图；

图4为本发明实施例提供的装置结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明实施例提供的方法主要包括图1所示的流程：

参见图1，图1为本发明实施例提供的基本流程图。如图1所示，该流程可包括：

步骤101，关联服务器将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2。

本步骤101中，数据源列表和pMainliat链表中的单接口信令CDR是经过时间排序、且属于监测范围中的CDR。该CDR是由关联服务器从前置机(具体为用于对单接口信令CDR进行采集和合成的设备)接收的。

步骤102，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤103，否则，执行步骤104。

本实施例在设定关联门限时，需要确保该关联门限大于或等于同一通信事件的第一个单接口信令CDR和最后一个单接口CDR的时间差。本实施例中，可设置该关联门限为15秒。

步骤103，关联服务器从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后返回至步骤A，直至到达设定的结束时间。

本步骤103中的结束时间可为数据源列表为空的时间，或者接收到结束标志的时间等，本发明实施例并不具体限定。

步骤104，关联服务器从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

至此，通过以上步骤能够得到检测范围内和CDR2属于同一通信事件的所有单接口信令CDR。

以上对本发明实施例提供的方法进行了简单描述。为使本发明提供的技术方案更加清楚，下面对其进行详述。

参见图2，图2为本发明实施例提供的详细流程图。如图2所示，该流程可包括以下步骤：

步骤201，关联服务器从已建立的数据源列表中选取时间最早的单接口信令CDR，将该选取的CDR记为CDR1。

如果数据源列表中的单接口信令CDR是按照时间先后顺序排列的，则本步骤201可选取数据源列表中排在最前面的单接口信令作为CDR1。

需要说明的是，本步骤201可在设定开始时间到达时执行，其中，该设定开始时间可为用户触发的时间，也可为数据源列表中的单接口信令达到设定数量的时间等，本发明实施例并不具体限定。

步骤202，关联服务器判断已构建的pMainliat链表是否为空，如果是，执行步骤203，否则，执行步骤209。

步骤203，从数据源列表中删除CDR1，并将CDR1放入pMainliat链表，之后执行步骤204。

需要说明的是，由于pMainliat链表存放的单接口信令CDR是按照时间先后顺序排列的，因此，在pMainliat链表当前存在多个单接口信令CDR时，如果还需要执行本步骤203，则可将该CDR1放入pMainliat链表的末尾，具体可如图3a所示。

步骤204，确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表，如果否，执行步骤205，如果是，执行步骤206。

本步骤204中号码对应的类型包含但不限于以下几种类型：

主叫移动用户国际号(MSISDN)类型、被叫MSISDN类型、呼转号码类型、主叫国际移动用户识别码(IMSI)类型、被叫IMSI类型、被叫移动台漫游号(MSRN)类型、主叫临时识别码(TMSI)类型、被叫TMSI类型、主叫短号码类型、被叫短号码类型中的至少一个。

步骤205，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中，返回执行步骤201。

步骤206，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，执行步骤207，否则，执行步骤208。

步骤207，将CDR1放入该存在的事件链表中，返回执行步骤201。

本实施例中，事件链表中放入的CDR也是按照时间先后顺序排列的，因此，执行到本步骤207时，可将CDR1放入该存在的事件链表的末尾。

步骤208，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中，返回执行步骤201。

以上步骤204至步骤208具体为将CDR1放入事件链表的操作。举例说明：如CDR1包含三种类型的号码，分别为主叫MSISDN号码(13438336045)、被叫TMSI号码(41991566)、被叫IMSI号码(46000123456789)，如此，在执行完上述步骤208时，就需要将CDR1分别加入到主叫MSISDN哈希表中号码为13438336045的事件链表、被叫TMSI哈希表中号码为41991566的事件链表和被叫IMSI哈希表中号码为4600012345678的事件链表中，具体如图3b所示。

步骤209，从已建立的pMainliat链表中选取时间最早的单接口信令CDR，将该选取的CDR记为CDR2。

步骤210，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤203，否则，执行步骤211。

本实施例在设置关联门限时，需要确保同一通信事件的第一个单接口信令CDR和最后一个单接口信令CDR的时间间隔小于该关联门限。基于此，如果步骤210判断结果为是，则该CDR1和CDR2可能属于同一通信事件，并且该通信事件的其他单接口信令CDR还可能未被完全接收，因此，为尽量使该通信事件的所有单接口信令CDR都被关联上，需要暂时缓存该CDR1至pMainliat链表，具体见上述步骤203。而如果步骤210判断结果为否，则显然该CDR1和CDR2不属于同一通信事件，并且在接收CDR1之前，该CDR2所属的通信事件的最后一个单接口信令CDR也被完全接收，因此，可对CDR2所属的通信事件的单接口信令CDR关联，具体见步骤211至步骤214。

步骤211，确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表。

以主叫MSISDN(号码为13438336044)类型为例，则从图3b所示的哈希表中查找到号码13438336044对应的事件链表。

步骤212，将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表。

步骤213，针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并返回步骤212，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

本实施例之所以执行本步骤213，主要是为了尽可能将属于同一通信事件的单接口信令CDR关联起来。

步骤214，对端到端关联链表中的单接口信令CDR执行剔重处理，并按照时间先后顺序排列处理后得到的属于同一通信事件的单接口信令CDR。

通过步骤211至步骤214能够得到监测范围内与CDR2属于同一通信事件的所有单接口信令CDR，即完成了一次通信事件的端到端实时关联。

步骤215，从pMainliat链表中删除所述端到端关联链表包含的所有CDR，将端到端关联链表包含的所有CDR写入数据库，以供事件分析，之后清空端到端关联链表，并返回步骤201，直至到达设定的结束时间。

至此，完成图2所示的流程。

以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述。

参见图4，图4为本发明实施例提供的装置结构图。如图4所示，该装置可包括：

选取单元401，用于将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；

判断单元402，用于判断CDR1和CDR2的时间间隔是否小于设定的关联门限；

处理单元403，用于在判断单元402的判断结果为是时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发选取单元401执行相应操作，直至到达设定的结束时间；

关联单元404，用于从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

优选地，选取单元401可包括：

选取模块4011，用于从已建立的数据源列表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR1，以及接收到选取通知时，从已建立的信令pMainliat链表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR2；

第一判断模块4012，用于判断所述pMainliat链表是否为空，如果是，发送处理通知给处理单元403，如果否，发送所述选取通知给选取模块4011；

处理单元403还用于在接收到所述处理通知时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发选取模块4011继续执行选取CDR1的操作，直至到达设定的结束时间。

优选地，如图4所示，处理单元403可包含：

第二判断模块4031，用于确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表；

第一处理模块4032，用于在第二判断模块4031的判断结果为否时，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中；

第二处理模块4033，用于在第二判断模块4031的判断结果为是时，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，将CDR1放入该存在的事件链表中，否则，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中。

优选地，如图4所示，关联单元404可包括：

确定模块4041，用于确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表；

删除模块4042，用于将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表；

查找模块4043，用于针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并触发删除模块4042执行存放和删除操作，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

优选地，如图4所示，关联单元404进一步包括：关联模块4044。

关联模块4044，用于对端到端关联链表中的单接口信令CDR执行剔重处理；将端到端关联链表中经过剔重处理后得到的所有单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

至此，对本发明实施例提供的装置完成了描述。

由以上技术方案可以看出，本发明具有以下优点：

1、本发明并非限定接口协议，而是与接口协议无关、适合不同网络比如2、3G网络的各个信令接口；

2、本发明不需要人工进行干预和维护，当监测范围发生变更时(接口类型变更、协议类型变更)时，不需要进行程序和配置的修改、灵活性和可扩展性较强；

3、由于本发明不依赖于各段单接口信令CDR两两之间关联规则，因此，即使在检测范围不全时，也不会出现监测范围内属于同一事通信件的信令不能被完全关联的风险。

4、本发明通过遍历单接口信令CDR中各种类型的号码(如主叫MSISDN、被叫MSISDN、呼转号码、主叫IMSI、被叫IMSI、MSRN、主叫TMSI、被叫TMSI、、主叫IMEI、被叫IMEI、主叫短号码、被叫短号码等)，根据这些号码和时间之间的逻辑关系，采取尽力关联的原则，由系统自动进行全接口端到端全关联的技术方案。

5、本发明是在信令入库之前将同一通信事件的单接口信令CDR关联起来，实现了端到端的实时关联。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种端到端关联的实现方法，其特征在于，该方法包括：

A，关联服务器将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；其中，所述pMainliat链表存放的是经过时间排序且属于监测范围中所有接口的单接口信令CDR；所述数据源列表和pMainliat链表中的单接口信令CDR是经过时间排序、且属于监测范围中的CDR；

B，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤C；否则，执行步骤D；

C，关联服务器从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后返回至步骤A，直至到达设定的结束时间；

D，关联服务器从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

2.根据权利要求1所述的方法，其特征在于，所述步骤A在将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2之前，进一步包括：

判断所述pMainliat链表是否为空，如果是，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表和对应的事件链表中，之后继续执行步骤A中将数据源列表中时间最早的单接口信令CDR作为CDR1的操作，直至到达设定的结束时间；如果否，执行所述将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2的操作。

3.根据权利要求1或2所述的方法，其特征在于，所述将CDR1放入对应的事件链表中包括：

C1，确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表，如果否，执行步骤C2，如果是，执行步骤C3；

C2，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中；

C3，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，将CDR1放入该存在的事件链表中，否则，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中。

4.根据权利要求3所述的方法，其特征在于，所述步骤D中的获取包括：

D1，确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表；

D2，将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表；

D3，针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并返回步骤D2，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

5.根据权利要求4所述的方法，其特征在于，所述步骤D中的确定包括：

对端到端关联链表中的单接口信令CDR执行剔重处理；

将端到端关联链表中经过剔重处理后得到的所有单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

6.根据权利要求4所述的方法，其特征在于，在步骤D之后进一步包括：

从pMainliat链表中删除所述端到端关联链表包含的所有单接口信令CDR；

将所述端到端关联链表包含的所有单接口信令CDR写入数据库，以供事件分析；

清空所述端到端关联链表，并返回步骤A，直至到达设定的结束时间。

7.根据权利要求4所述的方法，其特征在于，所述号码对应的类型包含但不限于：主叫移动用户国际号码MSISDN类型、被叫MSISDN类型、呼转号码类型、主叫国际移动用户识别码IMSI类型、被叫IMSI类型、被叫移动台漫游号MSRN类型、主叫临时识别码TMSI类型、被叫TMSI类型、主叫短号码类型、被叫短号码类型中的至少一个。

8.一种端到端关联的实现装置，其特征在于，该装置包括：

选取单元，用于将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR作为CDR2；其中，所述pMainliat链表存放的是经过时间排序且属于监测范围中所有接口的单接口信令CDR；所述数据源列表和pMainliat链表中的单接口信令CDR是经过时间排序、且属于监测范围中的CDR；

判断单元，用于判断CDR1和CDR2的时间间隔是否小于设定的关联门限；

处理单元，用于在所述判断单元的判断结果为是时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发选取单元执行相应操作，直至到达设定的结束时间；

关联单元，用于在所述判断单元的判断结果为否时，从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。

9.根据权利要求8所述的装置，其特征在于，所述选取单元包括：

选取模块，用于从已建立的数据源列表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR1，以及接收到选取通知时，从已建立的信令pMainliat链表中选取时间最早的单接口信令CDR，将该选取的CDR作为CDR2；

第一判断模块，用于判断所述pMainliat链表是否为空，如果是，发送处理通知给所述处理单元，如果否，发送所述选取通知给选取模块；

所述处理单元还用于在接收到所述处理通知时，从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后触发所述选取模块继续执行选取CDR1的操作，直至到达设定的结束时间。

10.根据权利要求8或9所述的装置，其特征在于，所述处理单元包含：

第二判断模块，用于确定CDR1包含的每一号码对应的类型，判断已建立的哈希表中是否存在该类型对应的哈希表；

第一处理模块，用于在所述第二判断模块的判断结果为否时，建立该类型对应的哈希表，并在该哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中；

第二处理模块，用于在所述第二判断模块的判断结果为是时，判断该存在的哈希表中是否包含该号码对应的事件链表，如果是，将CDR1放入该存在的事件链表中，否则，在该存在的哈希表中建立该号码对应的事件链表，之后将CDR1放入该建立的事件链表中。

11.根据权利要求10所述的装置，其特征在于，所述关联单元包括：

确定模块，用于确定CDR2包含的每一号码对应的类型，从该类型对应的哈希表中查找到该号码对应的事件链表；

删除模块，用于将查找到的事件链表包含的所有单接口信令CDR存放至设定的端到端关联链表中，之后删除查找到的事件链表；

查找模块，用于针对端到端关联链表中的每一单接口信令CDR，从已建立的哈希表所包含的事件链表中查找到包含该单接口信令CDR的事件链表，并触发所述删除模块执行存放和删除操作，直至端到端关联链表中的任一单接口信令CDR均不存在于当前的事件链表中。

12.根据权利要求11所述的装置，其特征在于，所述关联单元进一步包括：

关联模块，用于对端到端关联链表中的单接口信令CDR执行剔重处理；将端到端关联链表中经过剔重处理后得到的所有单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令CDR。