[发明专利]一种TUP消息配对的计算机实现方法

说明书

技术领域：

本发明涉及物理领域，尤其涉及通讯技术，特别涉及信息系统数据配对技术，具体的是一种TUP消息配对的计算机实现方法。

背景技术：

7号信令是一种局间信令系统，负责局交换机之间、局交换机和其他电信设备之间的信令传输和处理。

TUP协议(电话用户部份)位于7号信令系统的第四层：功能层，实现了和业务有关的协议和功能，例如电话接续、电话遇忙、无人应答、电话拆线。

它包含多条信令消息。一次正常接续的电话呼叫过程包括：IAM(初始地址消息)、ACM(地址全消息)、ANC(应答消息，计费)、CLF(前向拆线消息)、RLG(释放监护消息)。

现有技术中，普遍采用计算机技术建设“信令监控系统”。信令监控系统通过前置采集方式，获取TUP原始信令，并将信令通过OPC(源信令点编码，24bit)、DPC(目的信令点编码，24bit)、CIC(电路识别码，12bit)进行比对，生成CDR(呼叫话单记录)。通过CDR话单可以进行话单核查、故障诊断、网络分析、实时监视、互联互通、新业务测试等多方面支撑。

在“信令消息配对”环节，现有技术采用“链表”技术进行，其工作原理和工作步骤如下：

步骤1：读取一条信令消息(记为X)。

步骤2：从头到尾遍历链表，对于链表的某个节点(记为Y)，如果X、Y的OPC、DPC、CIC都相等，则跳至步骤3。如果遍历链表，没有找到和X的OPC、DPC、CIC相等的节点，则跳至步骤4。

步骤3：结合X和Y的各自信息，更新Y。如果CDR已经完成，则输出CDR，并清空释放Y节点。然后跳至步骤5。

步骤4：在链表末尾新建节点(记为Z)，然后将X的信息填入Z。然后跳至步骤5。

步骤5：本条信令处理完毕，返回步骤1，循环处理信令消息。

现有技术中采用链表进行信息消息配对的主要缺陷在于效率低下。假设有20对OPC+DPC的组合，每对OPC和DPC下辖的CIC数目为4096个(2的12次方)，则OPC+DPC+CIC的组合总数为4096×20＝81920，即链表最大节点数目为81920，则每次查找次数为81920÷2＝40960次。

发明内容：

本发明的目的在于提供一种TUP消息配对的计算机实现方法，所述的这种TUP消息配对的计算机实现方法要解决现有技术中在信令消息配对环节采用链表配对而导致效率低下的技术问题。

本发明的这种TUP消息配对的计算机实现方法，包括一个利用计算机处理电话网络中通讯信号的过程，其中，所述的利用计算机处理电话网络中通讯信号的过程包括以下步骤：

步骤1，创建静态顺序表，

步骤2：读取一条信令消息并记为X，

步骤3：计算电路识别码的值，然后根据电路识别码的值在所述的静态顺序表中找到对应的节点，进而确定该节点指向的动态链表并记为L，

步骤4：在所述的动态链表中查找与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点，在动态链表中找到与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点时将该节点记为P并跳至步骤6，否则，跳至步骤5，

步骤5：在L的末尾新建节点并将该新建的节点记为P，

步骤6：结合X和P的各自信息，更新P，并在呼叫话单记录完成时输出呼叫话单记录，并清空释放P节点。

步骤7：本条信令处理完毕，返回步骤2，循环处理信令消息，

所述的静态顺序表中包含有4096个节点数，将所述的节点按从1到4096的顺序编号，在任意一个节点上保存一个电路识别码的数据，所述的电路识别码的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码相同、且源信令点编码加目的信令点编码的组合存在差异的数据。

进一步的，所述的电话网络中通讯信号符合7号信令协议。

本发明和已有技术相比较，其效果是积极和明显的。采用传统技术，平均每条信令的查找次数在几千次，甚至几万次。采用本发明，平均每条信令的查找次数在10次左右，查找速度提高了2-3个数量级。本发明在信令消息配对环节中可以有效提高查找效率。

附图说明：

图1是本发明的TUP消息配对的计算机实现方法中的静态顺序表和动态链表的示意图。

图2是本发明的TUP消息配对的计算机实现方法的示意图。

具体实施方式：

实施例1：