一种TUP消息配对的计算机实现方法技术

一种TUP消息配对的计算机实现方法，先创建静态顺序表，然后读取一条信令消息X，再计算电路识别码的值，然后根据电路识别码的值在静态顺序表中找到对应的节点，进而确定该节点指向的动态链表，然后在动态链表中查找与X信息中的源信令点编码加目的信令点编码的组合相同的节点，在找到相同组合的节点时将该节点记为P并结合X和P的各自信息来更新P，并在呼叫话单记录完成时输出呼叫话单记录，同时清空释放P节点，否则在动态链表的末尾新建节点并将该新建的节点记为P，本条信令处理完毕时，读取下一条信令消息X，循环处理信令消息。本发明专利技术中信令的查找次数少，查找速度大大提高，在信令消息配对环节中可以有效提高查找效率。

【技术实现步骤摘要】

:本专利技术涉及物理领域，尤其涉及通讯技术，特别涉及信息系统数据配对技术，具体的是一种TUP消息配对的计算机实现方法。
技术介绍
:7号信令是一种局间信令系统,负责局交换机之间、局交换机和其他电信设备之间的信令传输和处理。TUP协议(电话用户部份)位于7号信令系统的第四层:功能层，实现了和业务有关的协议和功能，例如电话接续、电话遇忙、无人应答、电话拆线。它包含多条信令消息。一次正常接续的电话呼叫过程包括:IAM(初始地址消息)、ACM (地址全消息)、ANC (应答消息，计费)、CLF (前向拆线消息)、RLG (释放监护消息)。现有技术中，普遍采用计算机技术建设“信令监控系统”。信令监控系统通过前置采集方式，获取TUP原始信令，并将信令通过OPC (源信令点编码，24bit)、DPC (目的信令点编码，24bit)、CIC(电路识别码，12bit)进行比对，生成⑶R(呼叫话单记录)。通过⑶R话单可以进行话单核查、故障诊断、网络分析、实时监视、互联互通、新业务测试等多方面支撑。在“信令消息配对”环节，现有技术采用“链表”技术进行，其工作原理和工作步骤如下:步骤1:读取一条信令消息(记为X)。步骤2:从头到尾遍历链表，对于链表的某个节点(记为Y)，如果X、Y的0PC、DPC、CIC都相等，则跳至步骤3。如果遍历链表，没有找到和X的0PC、DPC、CIC相等的节点，则跳至步骤4。步骤3:结合X和Y的各自信息，更新Y。如果⑶R已经完成，则输出⑶R，并清空释放Y节点。然后跳至步骤5。步骤4:在链表末尾新建节点(记为Z)，然后将X的信息填入Z。然后跳至步骤5。步骤5:本条信令处理完毕，返回步骤1，循环处理信令消息。现有技术中采用链表进行信息消息配对的主要缺陷在于效率低下。假设有20对0PC+DPC的组合，每对OPC和DPC下辖的CIC数目为4096个(2的12次方)，则0PC+DPC+CIC的组合总数为4096X20 = 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个节点数，将所述的节点按从I到4096的顺序编号，在任意一个节点上保存一个电路识别码的数据，所述的电路识别码的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码相同、且源信令点编码加目的信令点编码的组合存在差异的数据。进一步的，所述的电话网络中通讯信号符合7号信令协议。本专利技术和已有技术相比较，其效果是积极和明显的。采用传统技术，平均每条信令的查找次数在几千次，甚至几万次。采用本专利技术，平均每条信令的查找次数在10次左右，查找速度提高了 2-3个数量级。本专利技术在信令消息配对环节中可以有效提高查找效率。附图说明:图1是本专利技术的TUP消息配对的计算机实现方法中的静态顺序表和动态链表的示意图。图2是本专利技术的TUP消息配对的计算机实现方法的示意图。具体实施方式:实施例1:如图1和图2所示，本专利技术的TUP消息配对的计算机实现方法，包括一个利用计算机处理电话网络中通讯信号的过程，其中，所述的利用计算机处理电话网络中通讯信号的过程包括以下步骤:步骤I，创建静态顺序表，步骤2:读取一条信令消息并记为X，步骤3:计算电路识别码CIC的值，然后根据电路识别码CIC的值在所述的静态顺序表中找到对应的节点，进而确定该节点指向的动态链表并记为L,步骤4:在所述的动态链表中查找与X信息中的源信令点编码OPC加目的信令点编码DPC的组合相同的节点，在动态链表中找到与X信息中的源信令点编码OPC+目的信令点编码DPC的组合相同的节点时将该节点记为P并跳至步骤6，否则，跳至步骤5，步骤5:在L的末尾新建节点并将该新建的节点记为P，步骤6:结合X和P的各自信息，更新P，并在呼叫话单记录CDR完成时输出呼叫话单记录⑶R，并清空释放P节点。步骤7:本条信令处理完毕，返回步骤2，循环处理信令消息，所述的静态顺序表中包含有4096个节点数，将所述的节点按从I到4096的顺序编号，在任意一个节点上保存一个电路识别码CIC的数据，所述的电路识别码CIC的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码Cic相同、且源信令点编码OPC+目的信令点编码DPC的组合不同的数据。进一步的，所述的电话网络中通讯信号符合7号信令协议。本文档来自技高网...

【技术保护点】
一种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的顺序编号，在任意一个节点上保存一个电路识别码的数据，所述的电路识别码的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码相同、且源信令点编码加目的信令点编码的组合存在差异的数据。...

【技术特征摘要】
1.一种TUP消息配对的计算机实现方法，包括一个利用计算机处理电话网络中通讯信号的过程，其特征在于:所述的利用计算机处理电话网络中通讯信号的过程包括以下步骤: 步骤I，创建静态顺序表， 步骤2:读取一条信令消息并记为X， 步骤3:计算电路识别码的值，然后根据电路识别码的值在所述的静态顺序表中找到对应的节点，进而确定该节点指向的动态链表并记为L， 步骤4:在所述的动态链表中查找与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点，在动态链表中找到与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点时将该节点记为P并跳至步骤6，否则，跳至步骤5， 步骤5:在L的末尾新建...

【专利技术属性】
技术研发人员：吉云，阮翚，华毅，陈侃，
申请(专利权)人：上海邮电设计咨询研究院有限公司，
类型：发明
国别省市：