CN106802907B - 基于码流寻址方式的移动lte的kpi计算方法 - Google Patents

基于码流寻址方式的移动lte的kpi计算方法 Download PDF

Info

Publication number
CN106802907B
CN106802907B CN201611071562.0A CN201611071562A CN106802907B CN 106802907 B CN106802907 B CN 106802907B CN 201611071562 A CN201611071562 A CN 201611071562A CN 106802907 B CN106802907 B CN 106802907B
Authority
CN
China
Prior art keywords
field
kpi
cryptographic hash
xdr
hash
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.)
Active
Application number
CN201611071562.0A
Other languages
English (en)
Other versions
CN106802907A (zh
Inventor
王本聪
金红
刘长永
杨满智
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Heng Jia Jia (beijing) Technology Co Ltd
Original Assignee
Heng Jia Jia (beijing) Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Heng Jia Jia (beijing) Technology Co Ltd filed Critical Heng Jia Jia (beijing) Technology Co Ltd
Priority to CN201611071562.0A priority Critical patent/CN106802907B/zh
Publication of CN106802907A publication Critical patent/CN106802907A/zh
Application granted granted Critical
Publication of CN106802907B publication Critical patent/CN106802907B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了基于码流寻址方式的移动LTE的KPI计算方法,属于移动网络通信技术,包括:读取XDR话单并获取XDR字段;将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算所述哈希值的hashCode值;将所述XDR字段与所述哈希值进行匹配,得到目标哈希值;根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。本发明技术方案能够通过码流寻址匹配技术,减少数据运算延时,提高实时性,同时大幅提高单台服务器的运算能力,从而降低了项目实施的成本。并且经过反复测试,码流寻址匹配在10万、百万、千万、亿级XDR话单计算KPI的用时,只有常规方法的十五分之一左右。

Description

基于码流寻址方式的移动LTE的KPI计算方法
技术领域
本发明涉及移动网络通信技术领域,特别涉及基于码流寻址方式的移动LTE的KPI计算方法。
背景技术
KPI指标是基于多条XDR话单的字段值进行公式计算的统计模型,根据业务的需要,可以通过设置KPI指定条件来对XDR话单进行KPI计算。
现有技术中的技术方案如图1所示,对KPI计算的常规方案为读取话单->解析话单(二进制转换常量)->与订阅KPI条件逐个匹配->符合条件的XDR进入KPI对应的模型计算数值。
上述现有技术每条二进制XDR话单都要转到相应的常量(整数、小数、字符串),转换过程比较消耗CPU资源;需要逐行逐字段匹配,XDR个数M,条件个数N,条件字段数P,匹配计算总次数就是M*N*P(由于一条XDR的不同字段组合,可能匹配多个KPI条件。所以即使匹配到1条,也要继续匹配直到最后一个KPI条件)非常占用CPU、内存资源,极其耗时;字符串比对函数equals、startWith、indexOf、正则表达式的matches等函数,由于其本身的特质,在海量XDR匹配业务中频繁读写内存,影响匹配效率。此方案在实际应用中计算缓慢,不仅影响数据实时性也占用过多服务器资源。
发明内容
为了大幅度提高单台服务器的运算能力,提高经济效益,提升客户满意度,本发明实施例提供了基于码流寻址方式的移动LTE的KPI计算方法。所述技术方案如下:
第一方面,提供了一种基于码流寻址方式的移动LTE的KPI计算方法,其特征在于,所述方法包括:
读取XDR话单并获取XDR字段;
将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算所述哈希值的hashCode值;
将所述XDR字段与所述哈希值进行匹配,得到目标哈希值;
根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
结合第一方面,在第一种可能的实施方式中,所述读取XDR话单并获取XDR字段包括:
预设规范定义的字段长度;
根据所述字段长度将所述XDR字段截取为多个二进制字段。
结合第一方面,在第二种可能的实施方式中,所述将KPI条件字段组合后采用哈希算法生成多个哈希值包括:
将所有KPI条件字段组合为一个字段;
根据哈希算法对所述一个字段计算,得到多个哈希值。
结合第一方面,在第二种可能的实施方式中,在根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI之前,所述方法还包括:
计算每个KPI条件字段的hashCode值,其中,KPI条件字段与hashCode值唯一对应。
第二方面,提供了基于码流寻址方式的移动LTE的KPI计算系统,其特征在于,所述系统包括:
解析模块,用于读取XDR话单并获取XDR字段;
生成模块,用于将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算所述哈希值的hashCode值;
匹配模块,用于将所述XDR字段与所述哈希值进行匹配,得到目标哈希值;
计算模块,用于根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
结合第二方面,在第一种可能的实施方式中,所述解析模块具体用于:
预设规范定义的字段长度;
根据所述字段长度将所述XDR字段截取为多个二进制字段。
结合第二方面,在第二种可能的实施方式中,所述生成模块具体用于:
将所有KPI条件字段组合为一个字段;
根据哈希算法对所述一个字段计算,得到多个哈希值。
结合第二方面,在第二种可能的实施方式中,所述计算模块还用于:
计算每个KPI条件字段的hashCode值,其中,KPI条件字段与hashCode值唯一对应。
本发明公开了基于码流寻址方式的移动LTE的KPI计算方法,对XDR话单的处理是直接基于码流处理,不经过XDR话单中码流->常量的转换过程,节省内存读写操作及CPU运算;对KPI条件字段组合哈希,通过hashCode直接定位相同hashCode值的条件,取代逐行、逐字段匹配,由常规M*N*P匹配次数优化为M*Q匹配次数,减少对CPU和内存资源的占用,提高匹配的效率,节省大量系统资源,提高了数据实时性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明现有技术中计算KPI的方法流程示意图;
图2是本发明一优选实施例KPI计算方法流程示意图;
图3是现有技术中计算KPI的方法时序图;
图4是本发明一优选实施例中KPI计算方法的时序图;
图5是本发明另一优选实施例中KPI计算系统的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明一优选实施例提供的基于码流寻址方式的移动LTE的KPI计算方法,参照图2所示,所述方法流程包括:
S210、读取XDR话单并获取XDR字段。
其中,XDR话单是经过数据采集、回填后的二进制数据包,为应用层提供业务相关数据。XDR话单的个数用M表示。
KPI指标是根据多条XDR话单的字段值进行公式计算的统计模型,根据业务的需要,会对指定条件内的XDR话单进行KPI计算。
具体地,该步骤包括:
预设规范定义的字段长度;
根据字段长度将XDR字段截取为多个二进制字段。
其中,规范定义的字段长度可以是任意长度,在此不作具体限定。
由于读取的XDR话单是二进制数据,根据预设的字段长度截取的字段同样也是二进制字段。与现有技术相比,截取的二进制字段不进行常量的转化,直接以二进制码流的方式来与KPI条件字段进行匹配,节省内存读写操作及CPU运算。
S220、将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算哈希值的hashCode值。
其中,哈希算法是将任意长度的二进制值映射为较短的固定长度的二进制值。根据哈希算法得到的KPI条件字段组合个数为Q。
具体地,将KPI条件字段组合后采用哈希算法生成多个哈希值包括:
将所有KPI条件字段组合为一个字段;
根据哈希算法对上述一个字段计算,得到多个哈希值,其中,哈希值的个数即为Q。
将KPI条件字段组合哈希后,得到的哈希值也会包括每个KPI条件字段,当与XDR字段进行匹配时,既减少了匹配的次数,也保证了能够覆盖到每个KPI条件字段。
S230、将XDR字段与哈希值进行匹配,得到目标哈希值。
具体地,将XDR二进制字段与哈希值进行逐个比较,得到与XDR二进制字段相匹配的哈希值。
根据步骤S220可知,哈希值的个数为Q,则将XDR二进制字段与哈希值进行比较的次数也为Q。
相比较于现有技术中的常量比较,二进制码流比较的方式能够减少内存的读写及对CPU的占用,提高单台服务器的运算能力。
S240、根据目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
由于目标哈希值中的hashCode值是唯一的,并且通过该hashCode值可以查找到与之相对应的KPI条件字段,将XDR话单带入KPI条件模型计算得到对应的KPI。
可选的,在步骤S240之前,该方法还包括:
计算每个KPI条件字段的hashCode值,该KPI条件字段与hashCode值唯一对应。
参照图3所示,提供了现有技术中根据XDR话单计算KPI的方法,具体包括:
从网卡中读取第一条二进制XDR,将该二进制XDR转换为常量(整数、小数和字符串等),将该常量XDR与KPI条件字段进行匹配,当全部字段匹配上后,根据该KPI条件计算KPI指标。其中,设XDR个数是M,KPI条件个数为N,条件字段数为P,则匹配计算总次数是M*N*P(由于一条XDR的不同字段组合可能匹配多个KPI条件,所以即使匹配到1条,也要继续匹配直到最后一个KPI条件)。
参照图4所示,提供了本发明实施例中根据XDR话单计算KPI的方法,具体包括:
从网卡中读取第一条二进制XDR,将该XDR话单根据预设的长度截取为若干二进制字段,将所有的KPI条件字段组合为一个字段哈希,得到条件字段的哈希值Q个并计算每个哈希值的hashCode值,将二进制XDR话单字段与哈希值进行匹配,得到完全匹配的哈希值,根据该哈希值的hashCode来找到对应的KPI条件,计算得到KPI。其中,设XDR话单的个数M,则匹配计算总次数是M*Q。经过反复测试,码流寻址匹配在10万、百万、千万、亿级XDR话单计算KPI的用时只有常规方法的十五分之一左右。
本发明实施例提供的基于码流寻址方式的移动LTE的KPI计算方法,相比较于现有技术,直接基于二进制码流处理字段与KPI条件的匹配,不经过码流至常量的转换过程,大大的节省内存读写操作及CPU运算。通过hashCode值直接定位KPI条件,取代逐行、逐字段匹配,节省大量系统资源,减少了数据运算延时,提高了数据实时性。
参照图5所示,在本发明另一优选的实施例中提供了基于码流寻址方式的移动LTE的KPI计算系统,该系统包括:
解析模块510,用于读取XDR话单并获取XDR字段;
生成模块520,用于将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算哈希值的hashCode值;
匹配模块530,用于将XDR字段与哈希值进行匹配,得到目标哈希值;
计算模块540,用于根据目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
具体地,解析模块510具体用于:
预设规范定义的字段长度;
根据字段长度将XDR字段截取为多个二进制字段。
具体地,生成模块520具体用于:
将所有KPI条件字段组合为一个字段;
根据哈希算法对上述一个字段计算,得到多个哈希值。
具体地,计算模块540还用于:
计算每个KPI条件字段的hashCode值,其中,KPI条件字段与hashCode值唯一对应。
本发明实施例提供的基于码流寻址方式的移动LTE的KPI计算系统,相比较于现有技术,生成模块520将XDR进行二进制截取,得到二进制字段,匹配模块530直接基于二进制码流处理字段与KPI条件的匹配,不经过码流至常量的转换过程,大大的节省内存读写操作及CPU运算。计算模块540通过hashCode值直接定位KPI条件,取代逐行、逐字段匹配,节省大量系统资源,减少了数据运算延时,提高了数据实时性,同时大幅度提高单台服务器的运算能力,从而降低了项目实施的成本。
上述所有可选技术方案,可以采用任意结合形成本发明的可选实施例,在此不再一一赘述。
需要说明的是:上述实施例提供的系统在执行时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将系统的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的系统与方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.基于码流寻址方式的移动LTE的KPI计算方法,其特征在于,所述方法包括:
读取XDR话单并获取XDR字段;
将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算所述哈希值的hashCode值;
将所述XDR字段与所述哈希值进行匹配,得到目标哈希值;
根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
2.根据权利要求1所述的方法,其特征在于,所述读取XDR话单并获取XDR字段包括:
预设规范定义的字段长度;
根据所述字段长度将所述XDR字段截取为多个二进制字段。
3.根据权利要求1所述的方法,其特征在于,所述将KPI条件字段组合后采用哈希算法生成多个哈希值包括:
将所有KPI条件字段组合为一个字段;
根据哈希算法对所述一个字段计算,得到多个哈希值。
4.根据权利要求1所述的方法,其特征在于,在根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI之前,所述方法还包括:
计算每个KPI条件字段的hashCode值,其中,KPI条件字段与hashCode值唯一对应。
5.基于码流寻址方式的移动LTE的KPI计算系统,其特征在于,所述系统包括:
解析模块,用于读取XDR话单并获取XDR字段;
生成模块,用于将KPI条件字段组合后采用哈希算法生成多个哈希值,并计算所述哈希值的hashCode值;
匹配模块,用于将所述XDR字段与所述哈希值进行匹配,得到目标哈希值;
计算模块,用于根据所述目标哈希值的hashCode值查找与之相同的KPI条件并计算KPI。
6.根据权利要求5所述的系统,其特征在于,所述解析模块具体用于:
预设规范定义的字段长度;
根据所述字段长度将所述XDR字段截取为多个二进制字段。
7.根据权利要求5所述的系统,其特征在于,所述生成模块具体用于:
将所有KPI条件字段组合为一个字段;
根据哈希算法对所述一个字段计算,得到多个哈希值。
8.根据权利要求5所述的系统,其特征在于,所述计算模块还用于:
计算每个KPI条件字段的hashCode值,其中,KPI条件字段与hashCode值唯一对应。
CN201611071562.0A 2016-11-28 2016-11-28 基于码流寻址方式的移动lte的kpi计算方法 Active CN106802907B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611071562.0A CN106802907B (zh) 2016-11-28 2016-11-28 基于码流寻址方式的移动lte的kpi计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611071562.0A CN106802907B (zh) 2016-11-28 2016-11-28 基于码流寻址方式的移动lte的kpi计算方法

Publications (2)

Publication Number Publication Date
CN106802907A CN106802907A (zh) 2017-06-06
CN106802907B true CN106802907B (zh) 2019-05-31

Family

ID=58983928

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611071562.0A Active CN106802907B (zh) 2016-11-28 2016-11-28 基于码流寻址方式的移动lte的kpi计算方法

Country Status (1)

Country Link
CN (1) CN106802907B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075366A (zh) * 2011-02-17 2011-05-25 大唐移动通信设备有限公司 通信网络中数据处理的方法及设备
CN102594621A (zh) * 2012-02-21 2012-07-18 德科仕通信(上海)有限公司 一种高性能ip媒体流监测方法及系统
CN104376005A (zh) * 2013-08-14 2015-02-25 中国移动通信集团甘肃有限公司 软件心跳机制信令接入探针用户详单处理方法及系统
CN106912066A (zh) * 2015-12-23 2017-06-30 中国移动通信集团江苏有限公司 一种关键绩效指标的计算方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120330728A1 (en) * 2011-06-24 2012-12-27 International Business Machines Corporation Dynamic business performance tagging and monitoring

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075366A (zh) * 2011-02-17 2011-05-25 大唐移动通信设备有限公司 通信网络中数据处理的方法及设备
CN102594621A (zh) * 2012-02-21 2012-07-18 德科仕通信(上海)有限公司 一种高性能ip媒体流监测方法及系统
CN104376005A (zh) * 2013-08-14 2015-02-25 中国移动通信集团甘肃有限公司 软件心跳机制信令接入探针用户详单处理方法及系统
CN106912066A (zh) * 2015-12-23 2017-06-30 中国移动通信集团江苏有限公司 一种关键绩效指标的计算方法及装置

Also Published As

Publication number Publication date
CN106802907A (zh) 2017-06-06

Similar Documents

Publication Publication Date Title
CN105224606B (zh) 一种用户标识的处理方法及装置
TWI696124B (zh) 模型整合方法及裝置
CN104298680B (zh) 数据统计方法及数据统计装置
CN106453437B (zh) 一种设备识别码获取方法及装置
US11349824B2 (en) Block sequencing method and system based on tree-graph structure, and data processing terminal
CN104104717A (zh) 投放渠道数据统计方法及装置
US8788499B2 (en) System and method for finding top N pairs in a map-reduce setup
CN103455531A (zh) 一种支持高维数据实时有偏查询的并行索引方法
US20170139913A1 (en) Method and system for data assignment in a distributed system
CN104408190A (zh) 基于Spark的数据处理方法及装置
CN111292225B (zh) 对图形数据进行分区以进行大规模图形处理
CN105320702A (zh) 一种用户行为数据的分析方法、装置及智能电视
CN109710406A (zh) 数据分配及其模型训练方法、装置、及计算集群
CN106202224B (zh) 搜索处理方法及装置
CN106844541B (zh) 一种联机分析处理方法及装置
CN103064991A (zh) 一种海量数据聚类方法
CN104699788A (zh) 数据库查询方法和装置
CN104462095A (zh) 一种查询语句公共部分的提取方法及装置
CN104778088A (zh) 一种基于减少进程间通信开销的并行i/o优化方法与系统
CN106802907B (zh) 基于码流寻址方式的移动lte的kpi计算方法
CN104699701A (zh) 基于敏感哈希的并行最邻近节点计算方法及分布式系统
CN116560577A (zh) 一种标识处理方法、装置、电子设备及介质
CN104636474A (zh) 构建音频指纹库及检索音频指纹的方法和设备
CN204680034U (zh) 指纹识别处理系统
CN104216872A (zh) 一种识别网络小说中垃圾章节的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB02 Change of applicant information

Address after: 100191 Beijing City, North Third Ring Road West, No. 27, building 25, room five, floor 5002

Applicant after: Heng Jia Jia (Beijing) Technology Co., Ltd.

Address before: 100191 Beijing City, North Third Ring Road West, No. 27, building 25, room five, floor 5002

Applicant before: Eversec (Beijing) Technology Co., Ltd.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant