专利名称：一种tup消息配对的计算机实现方法
技术领域：
:本发明涉及物理领域，尤其涉及通讯技术，特别涉及信息系统数据配对技术，具体的是一种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号信令协议。
权利要求
1.一种TUP消息配对的计算机实现方法，包括一个利用计算机处理电话网络中通讯信号的过程，其特征在于:所述的利用计算机处理电话网络中通讯信号的过程包括以下步骤: 步骤I，创建静态顺序表， 步骤2:读取一条信令消息并记为X， 步骤3:计算电路识别码的值，然后根据电路识别码的值在所述的静态顺序表中找到对应的节点，进而确定该节点指向的动态链表并记为L， 步骤4:在所述的动态链表中查找与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点，在动态链表中找到与X信令消息中的源信令点编码加目的信令点编码的组合相同的节点时将该节点记为P并跳至步骤6，否则，跳至步骤5， 步骤5:在L的末尾新建节点并将该新建的节点记为P， 步骤6:结合X和P的各自信息，更新P，并在呼叫话单记录完成时输出呼叫话单记录，并清空释放P节点。
步骤7:本条信令处理完毕，返回步骤2，循环处理信令消息，所述的静态顺序表中包含有4096个节点数，将所述的节点按从I到4096的顺序编号，在任意一个节点上保存一个电路识别码的数据，所述的电路识别码的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码相同、且源信令点编码加目的信令点编码的组合存在差异的数据。
2.按权利要求1所述的TUP消息配对的计算机实现方法，其特征在于:所述的电话网络中通讯信号符合7号信令协议。
全文摘要
一种TUP消息配对的计算机实现方法，先创建静态顺序表，然后读取一条信令消息X，再计算电路识别码的值，然后根据电路识别码的值在静态顺序表中找到对应的节点，进而确定该节点指向的动态链表，然后在动态链表中查找与X信息中的源信令点编码加目的信令点编码的组合相同的节点，在找到相同组合的节点时将该节点记为P并结合X和P的各自信息来更新P，并在呼叫话单记录完成时输出呼叫话单记录，同时清空释放P节点，否则在动态链表的末尾新建节点并将该新建的节点记为P，本条信令处理完毕时，读取下一条信令消息X，循环处理信令消息。本发明中信令的查找次数少，查找速度大大提高，在信令消息配对环节中可以有效提高查找效率。
文档编号G06F17/30GK103095474SQ20111033485
公开日2013年5月8日 申请日期2011年10月28日 优先权日2011年10月28日
发明者吉云, 阮翚, 华毅, 陈侃 申请人:上海邮电设计咨询研究院有限公司