CN103095474A - 一种tup消息配对的计算机实现方法 - Google Patents
一种tup消息配对的计算机实现方法 Download PDFInfo
- Publication number
- CN103095474A CN103095474A CN2011103348554A CN201110334855A CN103095474A CN 103095474 A CN103095474 A CN 103095474A CN 2011103348554 A CN2011103348554 A CN 2011103348554A CN 201110334855 A CN201110334855 A CN 201110334855A CN 103095474 A CN103095474 A CN 103095474A
- Authority
- CN
- China
- Prior art keywords
- node
- signaling
- message
- identification code
- circuit identification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
Abstract
一种TUP消息配对的计算机实现方法，先创建静态顺序表，然后读取一条信令消息X，再计算电路识别码的值，然后根据电路识别码的值在静态顺序表中找到对应的节点，进而确定该节点指向的动态链表，然后在动态链表中查找与X信息中的源信令点编码加目的信令点编码的组合相同的节点，在找到相同组合的节点时将该节点记为P并结合X和P的各自信息来更新P，并在呼叫话单记录完成时输出呼叫话单记录，同时清空释放P节点，否则在动态链表的末尾新建节点并将该新建的节点记为P，本条信令处理完毕时，读取下一条信令消息X，循环处理信令消息。本发明中信令的查找次数少，查找速度大大提高，在信令消息配对环节中可以有效提高查找效率。
Description
技术领域：
本发明涉及物理领域，尤其涉及通讯技术，特别涉及信息系统数据配对技术，具体的是一种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：
如图1和图2所示，本发明的TUP消息配对的计算机实现方法，包括一个利用计算机处理电话网络中通讯信号的过程，其中，所述的利用计算机处理电话网络中通讯信号的过程包括以下步骤：
步骤1，创建静态顺序表，
步骤2：读取一条信令消息并记为X，
步骤3：计算电路识别码CIC的值，然后根据电路识别码CIC的值在所述的静态顺序表中找到对应的节点，进而确定该节点指向的动态链表并记为L，
步骤4：在所述的动态链表中查找与X信息中的源信令点编码OPC加目的信令点编码DPC的组合相同的节点，在动态链表中找到与X信息中的源信令点编码OPC+目的信令点编码DPC的组合相同的节点时将该节点记为P并跳至步骤6，否则，跳至步骤5，
步骤5：在L的末尾新建节点并将该新建的节点记为P，
步骤6：结合X和P的各自信息，更新P，并在呼叫话单记录CDR完成时输出呼叫话单记录CDR，并清空释放P节点。
步骤7：本条信令处理完毕，返回步骤2，循环处理信令消息，
所述的静态顺序表中包含有4096个节点数，将所述的节点按从1到4096的顺序编号，在任意一个节点上保存一个电路识别码CIC的数据，所述的电路识别码CIC的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码CIC相同、且源信令点编码OPC+目的信令点编码DPC的组合不同的数据。
进一步的，所述的电话网络中通讯信号符合7号信令协议。
Claims (2)
1.一种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的顺序编号，在任意一个节点上保存一个电路识别码的数据，所述的电路识别码的数据值等于其所在节点的编号值，在任意一个节点上均建立所述的动态链表，任意一个动态链表的节点均保存电路识别码相同、且源信令点编码加目的信令点编码的组合存在差异的数据。
2.如权利要求1所述的TUP消息配对的计算机实现方法，其特征在于：所述的电话网络中通讯信号符合7号信令协议。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110334855.4A CN103095474B (zh) | 2011-10-28 | 2011-10-28 | 一种tup消息配对的计算机实现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110334855.4A CN103095474B (zh) | 2011-10-28 | 2011-10-28 | 一种tup消息配对的计算机实现方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103095474A true CN103095474A (zh) | 2013-05-08 |
| CN103095474B CN103095474B (zh) | 2015-08-19 |
Family
ID=48207637
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110334855.4A Active CN103095474B (zh) | 2011-10-28 | 2011-10-28 | 一种tup消息配对的计算机实现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103095474B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104009921A (zh) * | 2014-04-28 | 2014-08-27 | 开网科技（北京）有限公司 | 基于任意字段匹配的数据报文转发方法 |
| CN111404930A (zh) * | 2020-03-13 | 2020-07-10 | 北京思特奇信息技术股份有限公司 | 一种复合指令处理方法和系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030128832A1 (en) * | 2002-01-04 | 2003-07-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Message transfer part point code mapping method and node |
| CN1547374A (zh) * | 2003-12-12 | 2004-11-17 | 中兴通讯股份有限公司 | 一种7号信令系统中信令事件异地合成的方法 |
| US20040264675A1 (en) * | 2003-06-27 | 2004-12-30 | Tekelec | Methods and systems for detecting and preventing signaling connection control part (SCCP) looping |
| CN100394735C (zh) * | 2004-09-02 | 2008-06-11 | 西安大唐电信有限公司 | 基于No.7信令系统在信令链路上传送消息的方法 |
-
2011
- 2011-10-28 CN CN201110334855.4A patent/CN103095474B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030128832A1 (en) * | 2002-01-04 | 2003-07-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Message transfer part point code mapping method and node |
| US20040264675A1 (en) * | 2003-06-27 | 2004-12-30 | Tekelec | Methods and systems for detecting and preventing signaling connection control part (SCCP) looping |
| CN1547374A (zh) * | 2003-12-12 | 2004-11-17 | 中兴通讯股份有限公司 | 一种7号信令系统中信令事件异地合成的方法 |
| CN100394735C (zh) * | 2004-09-02 | 2008-06-11 | 西安大唐电信有限公司 | 基于No.7信令系统在信令链路上传送消息的方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104009921A (zh) * | 2014-04-28 | 2014-08-27 | 开网科技（北京）有限公司 | 基于任意字段匹配的数据报文转发方法 |
| CN104009921B (zh) * | 2014-04-28 | 2017-09-19 | 开网科技（北京）有限公司 | 基于任意字段匹配的数据报文转发方法 |
| CN111404930A (zh) * | 2020-03-13 | 2020-07-10 | 北京思特奇信息技术股份有限公司 | 一种复合指令处理方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103095474B (zh) | 2015-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101794577B (zh) | 声音识别服务器、电话机、声音识别系统以及声音识别方法 | |
| CN103020024B (zh) | 一种文件格式转换方法 | |
| CN104618221A (zh) | 一种去中心化的消息服务系统 | |
| CN105282244B (zh) | 一种数据处理方法、装置、服务器及控制器 | |
| CN104618432B (zh) | 一种事件发送与接收的处理方法和处理系统 | |
| CN109600375A (zh) | 消息跟踪方法、装置、电子设备及存储介质 | |
| CN110516090A (zh) | 一种物体检测方法、装置、设备及计算机可读存储介质 | |
| CN110046994A (zh) | 一种受理区块链存证交易的方法及系统 | |
| CN110231947A (zh) | 一种应用程序的插件更新方法、设备、服务器及存储介质 | |
| CN102684895B (zh) | 备用服务器、恢复客户端在主用服务器注册的系统及方法 | |
| CN107870982A (zh) | 数据处理方法、系统和计算机可读存储介质 | |
| CN113821798A (zh) | 一种基于异构图神经网络的以太坊非法账户检测方法及系统 | |
| US20200211027A1 (en) | Business rules processing framework | |
| CN103095474B (zh) | 一种tup消息配对的计算机实现方法 | |
| CN108647315A (zh) | 数据采集方法及系统 | |
| CN110750647B (zh) | 一种多源异构情报数据的elp模型的构建方法 | |
| CN105847506B (zh) | 移动终端的通信方法、装置和移动终端 | |
| CN109039695B (zh) | 业务故障处理方法、装置及设备 | |
| CN101155321B (zh) | 呼叫过程中的失败处理的方法 | |
| CN102143292B (zh) | 虚拟专用网的呼叫方法和设备 | |
| CN108668244A (zh) | 业务处理方法、装置及存储介质 | |
| CN101325558B (zh) | 一种多级多平面结构的数据流发送方法、装置和系统 | |
| CN113326083A (zh) | 状态机处理、状态处理方法、装置、电子设备及存储介质 | |
| CN103326892A (zh) | Web接口的操作方法及装置 | |
| CN102651859B (zh) | 识别号码携带用户的运营商归属的方法、设备及网络 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |