CN104270735B - A kind of charging method and charge system based on prefix trees - Google Patents

A kind of charging method and charge system based on prefix trees Download PDF

Info

Publication number
CN104270735B
CN104270735B CN201410565251.4A CN201410565251A CN104270735B CN 104270735 B CN104270735 B CN 104270735B CN 201410565251 A CN201410565251 A CN 201410565251A CN 104270735 B CN104270735 B CN 104270735B
Authority
CN
China
Prior art keywords
charging
accounting resources
accounting
product description
resources
Prior art date
Application number
CN201410565251.4A
Other languages
Chinese (zh)
Other versions
CN104270735A (en
Inventor
潘茂林
余阳
Original Assignee
中山大学
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 中山大学 filed Critical 中山大学
Priority to CN201410565251.4A priority Critical patent/CN104270735B/en
Publication of CN104270735A publication Critical patent/CN104270735A/en
Application granted granted Critical
Publication of CN104270735B publication Critical patent/CN104270735B/en

Links

Abstract

The present invention relates to a kind of charging method and charge system based on prefix trees, this method extracts the consumption data and configuration data of user first, is determined and charging policy according to the consumption data of user and configuration data;Charging is carried out to user according to consumption data, configuration data charging, charging policy, the charging policy is specially:Accounting resources and the corresponding recording rules of accounting resources all in call charge service are extracted, grammer and the semanteme of type of service are defined to accounting resources and recording rules;The grammer and semanteme of accounting resources are described using prefix tree construction, accounting resources prefix trees are obtained;The grammer and semanteme of recording rules are described;Accounting resources prefix trees are associated with the recording rules after description, obtain product description;Product description is handled, product description file is generated;Product description file is compiled, the charging method that generation is provided with the charging policy present invention, charging can be carried out to the call charge service of complication, stratification.

Description

A kind of charging method and charge system based on prefix trees

Technical field

The present invention relates to service billing field, more particularly, to a kind of charging method based on prefix tree construction and meter Charge system.

Background technology

With mobile network and the variation of application, new business platform continuously emerges, and business is increasingly sophisticated with service of goods Change.

Charge system can totally be divided into online charging and the major class of offline charging two.Online charging processing procedure is by user The communication event that process of consumption is identified by gateway device, is gathered by real-time data acquisition equipment and by accounting engine wholesale price Obtain telephone expenses, i.e. CF (Charging Function);Then book keeping operation processing is carried out to client and forms real-time bill, i.e. RF (Recording Function).Offline charging processing procedure is the collection for the charge information that user occupancy is communicated to key element resource Get up, form call-information record (CDR, Call Detail Record), by offline engine aggregation process, obtain note expense account It is single.

However, developing rapidly due to business, existing call charge service becomes more to complicate and stratification, example Such as, in the telecommunications service that certain telecom operators provides, the service charge per minute collected depends on multiple parameters:The product that caller is used The location of board, caller, the called position being in, whether use preferential set meal ..., the service that different parameter combinations is collected Take also different.

The call charge service of above-mentioned complication and stratification brings very big to existing charge system and charging method Challenge.Therefore, user's urgent need is a kind of can carry out the charge system or charging method of charging to complication, stratification call charge service.

The content of the invention

The goal of the invention one of the present invention is to provide a kind of charging method based on prefix trees, and the charging method can overcome The defect of prior art, quick charging is carried out to the call charge service of complication, stratification.

The goal of the invention two of the present invention is to provide a kind of charge system, and the system applies the charged party of goal of the invention one Method, charging is carried out therefore, it is possible to the call charge service to complication, stratification.

To realize goal of the invention one, technical scheme is as follows:

A kind of charging method based on prefix trees, extracts the consumption data and configuration data of user, according to the consumption of user Data and configuration data determine charging policy;Charging is carried out to user according to consumption data, configuration data, charging policy, it is described Charging policy is specially:

S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service are extracted, type of service Grammer is defined with semanteme to accounting resources and recording rules;

S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;It is right The grammer of recording rules is described with semanteme;

S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description;

S4. product description is handled, generates product description file;

S5. product description file is compiled, generation and charging policy.

Preferably, it is a Root Resource node to the path of leaf resource node on accounting resources prefix trees, path bag Some resource nodes or some resource nodes and child resource node are included, wherein resource node is the member that call charge service is its definition Element;Child resource node be resource node according to value-added service demand, the daughter element refined to element.

Preferably, child resource node being described as on accounting resources prefix trees:Value-added service title@call charge services The set element title defined for the resource node.

Preferably, if there are recording rules identical accounting resources in the accounting resources extracted, step S2 is additionally included in To accounting resources prefix trees on, description is combined to these recording rules identical accounting resources, accounting resources group is obtained Close.

Preferably, description is combined to recording rules identical accounting resources using following basic operator:

*:The all elements defined comprising call charge service for resource node;

+:Merge element of the accounting resources on resource node;

-:Exclude element of the accounting resources on resource node.

Preferably, in the step S5, compilation process is specific as follows:

S11. product description file is scanned;

S12. product description is read in, product description is parsed into accounting resources and recording rules;

S13. accounting resources are parsed, if the accounting resources are accounting resources combinations, split into one group it is of equal value Accounting resources;

If S14. including child resource node in accounting resources, it is the high resource of priority to mark the resource;

S15. resource node and child resource node to each accounting resources, RETE network representations are generated by prefix order Charging regulation, charging regulation includes billing parameter;

S16. the accounting parameters in recording rules are extracted, the billing parameter in charging regulation is replaced with into correspondence book keeping operation ginseng Number.

Preferably,:It is described specific such as to the process of user's progress charging according to consumption data, configuration data, charging policy Under:

S21. consumption data and configuration data are packaged, obtain charging object;

S22. matching is compared to charging object and charging regulation using RETE matching algorithms, charging object performs matching Charging regulation, produce charging action, obtain charging result;

If conflict during S23. performing charging regulation, or charging object is matched with a plurality of charging regulation simultaneously, These charging regulations are then put into conflict set;

S24. in conflict set, by the good algorithm of predefined by charging regulation progress order/priority ranking;Charging pair As with order/priority most before/highest charging regulation matched, charging object performs the charging regulation of matching, produces meter Take action, obtain charging result.

To realize goal of the invention two, the technical scheme of use is as follows:

A kind of charge system for the method that the offer of goal of the invention one is provided, including the life of product description unit, charging regulation Into unit, consumption data extraction unit, configuration data extraction unit, Charging Detail Record unit and Macro or mass analysis unit;

Wherein product description unit is used for typing product description, generates product description file;Wherein product description file Growth pattern is:

S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service are extracted, type of service Grammer is defined with semanteme to accounting resources and recording rules;

S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;It is right The grammer of recording rules is described with semanteme;

S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description;

Charging regulation generation unit is used to be compiled product description file, generates charging regulation;

Consumption data extraction unit is used for the consumption data that user is extracted from system;

Configuration data extraction unit is used for the configuration data that user is extracted from system;

Charging Detail Record unit uses charging regulation, carries out charging to the consumption data of extraction, obtains charging result;

Macro or mass analysis unit is used for centralized charging result.

Accounting resources in call charge service are expressed by the charging method that the present invention is provided using prefix tree construction, because The charging regulation of this generation can express the call charge service of complication, stratification, extract consumption data, perform these chargings rule Then, it is possible to which charging is carried out to the call charge service of complication, stratification.

Brief description of the drawings

Fig. 1 is accounting resources prefix trees structural representation in the embodiment of the present invention.

Fig. 2 is charge system structural representation in the embodiment of the present invention.

Fig. 3 is charge system course of work schematic diagram in the embodiment of the present invention.

Embodiment

Technical scheme is described further with reference to the accompanying drawings and examples.

Embodiment 1

The invention provides a kind of charging method based on prefix trees, the consumption data and configuration data of user, root are extracted Charging policy is determined according to the consumption data and configuration data of user;User is entered according to consumption data, configuration data, charging policy Row charging, the charging policy is specially:

S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service are extracted, type of service Grammer is defined with semanteme to accounting resources and recording rules;

S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;It is right The grammer of recording rules is described with semanteme;

S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description;

S4. product description is handled, generates product description file;

S5. product description file is compiled, generation and charging policy.

As shown in figure 1, being a Root Resource node to the path of leaf resource node, the path on accounting resources prefix trees Including some resource nodes or some resource nodes and child resource node, wherein resource node is the member that call charge service is its definition Element, child resource node be resource node according to value-added service demand, the daughter element refined to element.For example, such as charging Resource " the local ordinary call local call of voice " includes " voice ", " local ", " ordinary call ", " local call " four Individual resource node a, element in the set { local, inside the province, inter-provincial } that resource node " local " defines for call charge service is " general Logical calling " is an element in { ordinary call is called, transfer of having ready conditions }.

In the present embodiment, child resource node being described as on accounting resources prefix trees:Value-added service title@call charge services The set element title defined for the resource node.For example, child resource node " Familiarity Number@is inside the province " represents there is one thin inside the province The accounting resources " Familiarity Number " divided.

Meanwhile, if there are recording rules identical accounting resources in the accounting resources extracted, step S2 is additionally included in To accounting resources prefix trees on, description is combined to these recording rules identical accounting resources, accounting resources group is obtained Close.

In the present embodiment, description is combined to recording rules identical accounting resources using following basic operator:

*:The all elements defined comprising call charge service for resource node;

+:Merge element of the accounting resources on resource node;

-:Exclude element of the accounting resources on resource node.

Path of such as accounting resources on accounting resources tree is:The inter-provincial * -17951 of voice is inter-provincial.Expression is not wrapped All National calls including this channel of phone containing 17951IP.

In the present embodiment, using assignment "<- " association in step S3 is represented, for example,

Voice inter-provincial roaming ordinary call is local+inside the province+inter-provincial<- R (toll fee, 0.39 yuan/minute)

When the sentence represents inter-provincial roaming call, calling is domestic to use R recording rules, the length of monovalent 0.39 yuan/minute Way is taken, and it is equivalent to following three paths:

Voice inter-provincial roaming ordinary call is local<- R (toll fee, 0.39 yuan/minute)

Voice inter-provincial roaming ordinary call is inside the province<- R (toll fee, 0.39 yuan/minute)

Voice inter-provincial roaming ordinary call is inter-provincial<- R (toll fee, 0.39 yuan/minute)

Wherein, in step S5, the process of compiling is specific as follows:

S11. product description file is scanned;

S12. the product description in product description file is read in, product description is parsed into accounting resources and recording rules;

S13. accounting resources are parsed, if the accounting resources are accounting resources combinations, split into one group it is of equal value Accounting resources;

If S14. including child resource node in accounting resources, it is the high resource of priority to mark the resource;

S15. resource node and child resource node to each accounting resources, RETE network representations are generated by prefix order Charging regulation, charging regulation includes billing parameter;

S16. the accounting parameters in recording rules are extracted, the billing parameter in charging regulation is replaced with into correspondence book keeping operation ginseng Number.

Handled more than, obtain the charging regulation that can be performed, it is as follows,

Charging regulation when parts are generated by accounting resources, and then parts are generated by recording rules.

:It is described specific as follows to the process of user's progress charging according to consumption data, configuration data, charging policy:

S21. consumption data and configuration data are packaged, obtain charging object;

S22. matching is compared to charging object and charging regulation using RETE matching algorithms, charging object performs matching Charging regulation, produce charging action, obtain charging result;

If conflict during S23. performing charging regulation, or charging object is matched with a plurality of charging regulation simultaneously, These charging regulations are then put into conflict set;

S24. in conflict set, by the good algorithm of predefined by charging regulation progress order/priority ranking;Charging pair As with order/priority most before/highest charging regulation matched, charging object performs the charging regulation of matching, produces meter Take action, obtain charging result.

Present invention also offers a kind of charge system, as shown in Figure 2 and Figure 3, system composition include product description unit, Charging regulation generation unit, consumption data extraction unit, configuration data extraction unit, Charging Detail Record unit and Macro or mass analysis unit;

Wherein product description unit is used for typing product description, generates product description file;Wherein product description file Growth pattern is:

S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service are extracted, type of service Grammer is defined with semanteme to accounting resources and recording rules;

S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;It is right The grammer of recording rules is described with semanteme;

S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description

Charging regulation generation unit is used to be compiled product description file, generates charging regulation;Detailed process is such as Shown in S11-S16;

Consumption data extraction unit is used for the consumption data that user is extracted from system;

Configuration data extraction unit is used for the configuration data that user is extracted from system;

Charging Detail Record unit uses charging regulation, carries out charging to the consumption data of extraction, obtains charging result;Detailed process is such as Shown in S21-S24.

Macro or mass analysis unit is used for centralized charging result.

Wherein, product description unit uses guide interface, progressively helps business personnel to complete product description.In typing product During description, if business personnel repeats to assign multiple recording rules to an accounting resources, system will provide miscue, Complete after product description, the unit produces product description file.

When charging regulation is generated, if an accounting resources are endowed multiple recording rules, then it represents that charging is advised Then conflict, violate the consistency principle;If prefix node subsequent set is not covered, then it represents that the integrality of charging regulation has scarce Fall into.The Static Detection report of charging regulation generation unit output simultaneously, integrality, consistency analysis are carried out for business personnel.

During charging is carried out, Charging Detail Record unit generating run examining report is further analyzed for business personnel.

In a kind of preferred scheme, consumption data extraction unit, consumption data extraction unit are extracted from BOSS systems The consumption data and configuration data of user.After Macro or mass analysis unit centralized charging result, charging result file is exported, is done for user Further analysis.

Accounting resources in call charge service are expressed by the charging method that the present invention is provided using prefix tree construction, because The charging regulation of this generation can express the call charge service of complication, stratification.Consumption data is extracted, these chargings rule are performed Then, it is possible to which charging is carried out to the call charge service of complication, stratification.

Claims (19)

1. a kind of charging method based on prefix trees, it is characterised in that:Extract user consumption data and configuration data, according to The consumption data and configuration data at family determine charging policy;User is counted according to consumption data, configuration data, charging policy Take, the charging policy is specially:
S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service, the grammer of type of service are extracted Accounting resources and recording rules are defined with semanteme;
S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;To book keeping operation The grammer of rule is described with semanteme;
S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description;
S4. product description is handled, generates product description file;
S5. product description file is compiled, generation and charging policy.
2. the charging method according to claim 1 based on prefix trees, it is characterised in that:It is one on accounting resources prefix trees Bar Root Resource node is to the path of leaf resource node, and the path includes some resource nodes or some resource nodes and child resource Node, wherein resource node are the elements that call charge service is its definition;Child resource node is resource node according to value-added service need Ask, the daughter element refined to element.
3. according to the charging method based on prefix trees described in claim 2, it is characterised in that:The child resource node is provided in charging Being described as on the prefix trees of source:Value-added service title@call charge services are the element term that the resource node is defined.
4. the charging method according to claim 2 based on prefix trees, it is characterised in that:If being deposited in the accounting resources extracted In recording rules identical accounting resources, step S2 is additionally included on obtained accounting resources prefix trees, to these recording rules Identical accounting resources are combined description, obtain accounting resources combination.
5. the charging method according to claim 4 based on prefix trees, it is characterised in that:Using following basic operator to note Account rule identical accounting resources are combined description:
*:The all elements defined comprising call charge service for resource node;
+:Merge element of the accounting resources on resource node;
-:Exclude element of the accounting resources on resource node.
6. the charging method according to claim 5 based on prefix trees, it is characterised in that:It is compiled in the step S5 Journey is specific as follows:
S11. product description file is scanned;
S12. the product description in product description file is read in, product description is parsed into accounting resources and recording rules;
S13. accounting resources are parsed, if the accounting resources are accounting resources combinations, splits into one group of charging of equal value Resource;
If S14. including child resource node in accounting resources, it is the high resource of priority to mark the resource;
S15. resource node and child resource node to each accounting resources, the charging of RETE network representations is generated by prefix order Rule, charging regulation includes billing parameter;
S16. the accounting parameters in recording rules are extracted, the billing parameter in charging regulation is replaced with into correspondence accounting parameters.
7. the charging method according to claim 6 based on prefix trees, it is characterised in that:It is described according to consumption data, match somebody with somebody The process that data, charging policy are put to user's progress charging is specific as follows:
S21. consumption data and configuration data are packaged, obtain charging object;
S22. matching is compared to charging object and charging regulation using RETE matching algorithms, charging object performs the meter of matching Take rule, produce charging action, obtain charging result;
If conflict during S23. performing charging regulation, or charging object is matched with a plurality of charging regulation simultaneously, then will These charging regulations are put into conflict set;
S24. in conflict set, by the good algorithm of predefined by charging regulation progress order/priority ranking;Charging object with Sequentially/priority most before/highest charging regulation matched, charging object performs the charging regulation of matching, produces charging and moves Make, obtain charging result.
8. a kind of charge system for applying the charging method based on prefix trees described in claim any one of 1-8, its feature exists In:Including product description unit, charging regulation generation unit, consumption data extraction unit, configuration data extraction unit, charging list Member and Macro or mass analysis unit;
Wherein product description unit is used for typing product description, generates product description file;The wherein growth of product description file Mode is:
S1. accounting resources and the corresponding recording rules of accounting resources all in call charge service, the grammer of type of service are extracted Accounting resources and recording rules are defined with semanteme;
S2. the grammer and semanteme of accounting resources are described using prefix tree construction, obtain accounting resources prefix trees;To book keeping operation The grammer of rule is described with semanteme;
S3. accounting resources prefix trees are associated with the recording rules after description, obtain product description;
Charging regulation generation unit is used to be compiled product description file, generates charging regulation;
Consumption data extraction unit is used for the consumption data that user is extracted from system;
Configuration data extraction unit is used for the configuration data that user is extracted from system;
Charging Detail Record unit uses charging regulation, carries out charging to the consumption data of extraction, obtains charging result;
Macro or mass analysis unit is used for centralized charging result.
CN201410565251.4A 2014-10-22 2014-10-22 A kind of charging method and charge system based on prefix trees CN104270735B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410565251.4A CN104270735B (en) 2014-10-22 2014-10-22 A kind of charging method and charge system based on prefix trees

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410565251.4A CN104270735B (en) 2014-10-22 2014-10-22 A kind of charging method and charge system based on prefix trees

Publications (2)

Publication Number Publication Date
CN104270735A CN104270735A (en) 2015-01-07
CN104270735B true CN104270735B (en) 2017-07-14

Family

ID=52162211

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410565251.4A CN104270735B (en) 2014-10-22 2014-10-22 A kind of charging method and charge system based on prefix trees

Country Status (1)

Country Link
CN (1) CN104270735B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101018136A (en) * 2007-02-15 2007-08-15 中兴通讯股份有限公司 Partition charging method and device for the telecom system and mobile terminal partition card
CN101296272A (en) * 2008-06-10 2008-10-29 腾讯科技(深圳)有限公司 Charging management method
US8369829B2 (en) * 2010-03-03 2013-02-05 Kodiak Networks, Inc. Prepaid billing solutions for push-to-talk in a wireless communications network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7110513B2 (en) * 2002-08-13 2006-09-19 Sbc Properties, L.P. System and method for determining characteristics of international calls

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101018136A (en) * 2007-02-15 2007-08-15 中兴通讯股份有限公司 Partition charging method and device for the telecom system and mobile terminal partition card
CN101296272A (en) * 2008-06-10 2008-10-29 腾讯科技(深圳)有限公司 Charging management method
US8369829B2 (en) * 2010-03-03 2013-02-05 Kodiak Networks, Inc. Prepaid billing solutions for push-to-talk in a wireless communications network

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
An economic side-effect for prefix deaggregation;Andra Lutu;《Computer Communications Workshops》;20120330;全文 *
Extendible range-based numbering scheme for XML document;Guangming Xing;《Information Technology:Coding and Computing》;20040824;全文 *
电信业运营支撑系统中计费系统的计费引擎;王秀敏;《计算机工程》;20060205;全文 *
网络计费策略的研究;王堃;《中兴通讯技术》;20070810;全文 *

Also Published As

Publication number Publication date
CN104270735A (en) 2015-01-07

Similar Documents

Publication Publication Date Title
Balakrishnan et al. A decomposition algorithm for local access telecommunications network expansion planning
CN103841204B (en) Flow method for down loading, apparatus and system are exempted from based on mobile terminal
US9118779B2 (en) System and method for inbound call billing
EP1554867A2 (en) Intelligent network charging edge
CN104823470A (en) System and method for correlating network information with subscriber information in mobile network environment
Hasan et al. Trade-offs in optimizing the cache deployments of CDNs
Pynnönen et al. Managing customer-driven business model innovation
US8027260B2 (en) Mixed integer programming model for minimizing leased access network costs
ES2560889T3 (en) Method, device and mobile phone to measure and display Internet traffic of a mobile phone
CN103491575A (en) Session-aware gtpv1 load balancing
Mutlu et al. Spot pricing of secondary spectrum access in wireless cellular networks
CN106209611B (en) Aggregate multiple function into single platform
CN103607691A (en) Flow package recommendation method and device
Hwang et al. Investigation of factors affecting the diffusion of mobile telephone services: An empirical analysis for Vietnam
AU2009201740B2 (en) Communications network deployment simulator
CN100365980C (en) Method for realizing charging and charging system
Rokkas et al. Techno-economic evaluation of FTTC/VDSL and FTTH roll-out scenarios: discounted cash flows and real option valuation
Smura et al. Future scenarios for local area access: industry structure and access fragmentation
RU2339171C2 (en) Method and system for implementation of communication services tariffication
US10182161B2 (en) Modifying a quality of a connection between a terminal and an application server
CN102118711B (en) Information push method and information push device
US20110106579A1 (en) System and Method of Management and Reduction of Subscriber Churn in Telecommunications Networks
CN103854065A (en) Customer loss prediction method and device
CN102083010B (en) Method and equipment for screening user information
CN105512153A (en) Method and device for service provision of online customer service system, and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant