CN104270735A - A charging method and charging system based on prefix tree - Google Patents

Abstract

The invention relates to a billing method and system based on a prefix tree. The method includes the steps of extracting consumption data of a user and layout data; determining a billing strategy according to the consumption data of the user and the layout data; billing the user according to the consumption data, the layout data and the billing strategy, wherein the billing strategy specifically includes the steps of extracting all billing resources and accounting rules corresponding to the billing resources in a billing service, and defining the billing resources and the accounting rules through formalized grammar and semanteme; describing the grammar and semanteme of the billing resources through a prefix tree structure to obtain the billing resource prefix tree; describing the grammar and semanteme of the accounting rules; enabling the billing resource prefix tree to be related to the described accounting rules to obtain a product description; processing the product description to generate a product description file; compiling the product description file to generate a billing strategy. The billing method can achieve billing of complex and hierarchical billing services.

Description

A charging method and charging system based on prefix tree

technical field

The present invention relates to the field of service charging, and more specifically, to a prefix tree structure-based charging method and charging system.

Background technique

With the diversification of mobile networks and applications, new business platforms continue to emerge, and business and product services are becoming increasingly complex.

Billing systems can be generally divided into two categories: online billing and offline billing. The online billing process is to collect the communication events identified by the gateway device in the user's consumption process, collect them through real-time data collection equipment, and get the call charges from the billing engine's rating, that is, CF (Charging Function); and then perform billing processing on customers to form Real-time billing, that is, RF (Recording Function). The process of offline billing is to collect the billing information of the user’s occupation of communication element resources to form a call information record (CDR, Call Detail Record), which is aggregated and processed by the offline engine to obtain a bill.

However, due to the rapid development of business, the existing billing business has become more complicated and hierarchical. For example, in the telecommunications services provided by a certain telecommunications operator, the service fee charged per minute depends on multiple parameters: The brand used, the location of the calling party, the location of the called party, whether to use a preferential package...the service fees charged for different parameter combinations are also different.

The above-mentioned complicated and hierarchical charging services bring great challenges to the existing charging systems and charging methods. Therefore, users urgently need a charging system or charging method capable of charging complex and hierarchical charging services.

Contents of the invention

The first object of the present invention is to provide a prefix tree-based charging method, which can overcome the defects of the prior art and quickly charge complex and hierarchical charging services.

The second object of the present invention is to provide a charging system, which applies the charging method of the first object of the invention, so that it can charge complex and hierarchical charging services.

For realizing the purpose of the invention one, the technical scheme of the present invention is as follows:

A charging method based on a prefix tree, extracting user consumption data and configuration data, determining a charging strategy according to the user's consumption data and configuration data; charging the user according to the consumption data, configuration data, and charging strategy, the described The billing policy is specifically:

S1. Extract all billing resources and billing rules corresponding to billing resources in the billing business, and use formal syntax and semantics to define billing resources and billing rules;

S2. Use the prefix tree structure to describe the syntax and semantics of billing resources, and obtain the prefix of billing resources

tree; describe the syntax and semantics of accounting rules;

S3. The billing resource prefix tree is associated with the described accounting rules to obtain the product description;

S4. Process the product description to generate a product description file;

S5. Compiling the product description file, generating and charging policy.

Preferably, the charging resource prefix tree is a path from the root resource node to the leaf resource node, the path includes several resource nodes or several resource nodes and sub-resource nodes, wherein the resource node is an element defined for the charging service; the sub-resource A node is a sub-element of a resource node that refines elements according to value-added service requirements.

Preferably, the description of the sub-resource node on the charging resource prefix tree is: the value-added service name and the collection element name defined by the charging service for the resource node.

Preferably, if there are charging resources with the same accounting rules in the extracted charging resources, step S2 further includes combining and describing these charging resources with the same accounting rules on the obtained charging resource prefix tree to obtain resource combination.

Preferably, the following basic operators are used to describe the combination of charging resources with the same accounting rules:

* : Contains all elements defined by the charging service for resource nodes;

+: Merge billing resource elements on the resource node;

- : Exclude elements on resource nodes for billable resources.

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

S11. Scanning the product description file;

S12. Read in the product description, and parse the product description into billing resources and accounting rules;

S13. Analyze the charging resource, if the charging resource is a combination of charging resources, split it into a group of equivalent charging resources;

S14. If the charging resource contains sub-resource nodes, mark the resource as a resource with high priority;

S15. For the resource node and sub-resource node of each charging resource, generate charging rules represented by the RETE network in the order of prefixes, and the charging rules include charging parameters;

S16. Extract the billing parameters in the billing rules, and replace the billing parameters in the billing rules with corresponding billing parameters.

Preferably, the process of charging the user according to the consumption data, configuration data and charging policy is specifically as follows:

S21. Encapsulate the consumption data and configuration data to obtain the billing object;

S22. Using the RETE matching algorithm to compare and match the charging object and the charging rule, the charging object executes the matching charging rule, generates a charging action, and obtains a charging result;

S23. If a conflict occurs during the execution of the charging rules, or the charging object matches multiple charging rules at the same time, put these charging rules into a conflict set;

S24. In the conflict set, sort the order/priority of the charging rules according to the pre-defined algorithm; the charging object is matched with the charging rule with the highest order/priority/highest, and the charging object executes the matching charging rule , generate a billing action, and get the billing result.

For realizing object two of the invention, the technical scheme that adopts is as follows:

A billing system applying the method provided by the first object of the invention, including a product description unit, a billing rule generation unit, a consumption data extraction unit, a configuration data extraction unit, a billing unit, and a summary analysis unit;

The product description unit is used to enter product descriptions and generate product description files; the growth mode of product descriptions is:

S1. Extract all billing resources and billing rules corresponding to billing resources in the billing business, and use formal syntax and semantics to define billing resources and billing rules;

S2. Use the prefix tree structure to describe the syntax and semantics of billing resources, and obtain the prefix of billing resources

tree; describe the syntax and semantics of accounting rules;

S3. The billing resource prefix tree is associated with the described accounting rules to obtain the product description;

The billing rule generation unit is used to compile the product description file and generate billing rules;

The consumption data extraction unit is used to extract the user's consumption data from the system;

The configuration data extraction unit is used to extract user configuration data from the system;

The billing unit uses the billing rules to bill the extracted consumption data, and obtains the billing result;

The summary analysis unit is used to summarize the charging results.

The billing method provided by the present invention adopts the prefix tree structure to express the billing resources in the billing business, so the generated billing rules can express complex and hierarchical billing services, extract consumption data, and perform these billing According to the rules, complex and hierarchical charging services can be charged.

Description of drawings

FIG. 1 is a schematic diagram of a prefix tree structure of charging resources in an embodiment of the present invention.

Fig. 2 is a schematic structural diagram of the billing system in the embodiment of the present invention.

Fig. 3 is a schematic diagram of the working process of the billing system in the embodiment of the present invention.

Detailed ways

The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

Example 1

The invention provides a prefix tree-based billing method, which extracts user consumption data and configuration data, and determines a billing strategy based on the user's consumption data and configuration data; calculates the user according to the consumption data, configuration data, and billing strategy. fee, the billing policy is specifically:

S1. Extract all billing resources and billing rules corresponding to billing resources in the billing business, and use formal syntax and semantics to define billing resources and billing rules;

S2. Use the prefix tree structure to describe the syntax and semantics of billing resources, and obtain the prefix of billing resources

tree; describe the syntax and semantics of accounting rules;

S3. The billing resource prefix tree is associated with the described accounting rules to obtain the product description;

S4. Process the product description to generate a product description file;

S5. Compiling the product description file, generating and charging policy.

As shown in Figure 1, the billing resource prefix tree is a path from the root resource node to the leaf resource node, which includes several resource nodes or several resource nodes and sub-resource nodes, where the resource node is an element defined by the billing service , the sub-resource node is a sub-element for the resource node to refine the element according to the value-added service requirements. For example, for example, the billing resource "voice·local·common call·local call" includes four resource nodes "voice", "local", "common call" and "local call", and the resource node "local" is defined for the billing service An element in the set of {local, intra-provincial, inter-provincial}, and "ordinary call" is an element in {ordinary call, called, conditional transfer}.

In this embodiment, the description of the sub-resource node on the charging resource prefix tree is: the name of the value-added service and the name of the set element defined by the charging service for the resource node. For example, the sub-resource node "family number in the province" indicates that there is a subdivided charging resource "family number" in the province.

At the same time, if there are charging resources with the same accounting rules in the extracted charging resources, step S2 also includes combining and describing these charging resources with the same accounting rules on the obtained charging resource prefix tree to obtain resource combination.

In this embodiment, the following basic operators are used to describe the combination of charging resources with the same accounting rules:

* : Contains all elements defined by the charging service for resource nodes;

+: Merge billing resource elements on the resource node;

- : Exclude elements on resource nodes for billable resources.

For example, the path of the billing resource on the billing resource tree is: voice · interprovincial · *-17951 · interprovincial. Indicates all domestic long-distance calls excluding the 17951 IP phone channel.

In this embodiment, the assignment symbol "<-" is used to indicate the association in step S3, for example,

Voice · inter-provincial roaming · general call · local + intra-provincial + inter-provincial <- R (long-distance fee, 0.39 yuan/minute)

This sentence means that when inter-provincial roaming calls are made, the R billing rule is adopted for domestic calls, and the long-distance fee with a unit price of 0.39 yuan/minute is equivalent to the following three paths:

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

Voice, inter-provincial roaming, ordinary call, intra-provincial <- R (long distance fee, 0.39 yuan/minute)

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

Wherein, in step S5, the compilation process is specifically as follows:

S11. Scanning the product description file;

S12. Read in the product description in the product description file, and parse the product description into billing resources and accounting rules;

S13. Analyze the charging resource, if the charging resource is a combination of charging resources, split it into a group of equivalent charging resources;

S14. If the charging resource contains sub-resource nodes, mark the resource as a resource with high priority;

S15. For the resource node and sub-resource node of each charging resource, generate charging rules represented by the RETE network in the order of prefixes, and the charging rules include charging parameters;

S16. Extract the billing parameters in the billing rules, and replace the billing parameters in the billing rules with corresponding billing parameters.

Through the above processing, the billing rules that can be executed are obtained, as follows,

The when part of the billing rule is generated by the billing resource, and the then part is generated by the billing rule.

: The process of charging the user according to the consumption data, configuration data and charging policy is as follows:

S21. Encapsulate the consumption data and configuration data to obtain the billing object;

S22. Using the RETE matching algorithm to compare and match the charging object and the charging rule, the charging object executes the matching charging rule, generates a charging action, and obtains a charging result;

S23. If a conflict occurs during the execution of the charging rules, or the charging object matches multiple charging rules at the same time, put these charging rules into a conflict set;

S24. In the conflict set, sort the order/priority of the charging rules according to the pre-defined algorithm; the charging object is matched with the charging rule with the highest order/priority/highest, and the charging object executes the matching charging rule , generate a billing action, and get the billing result.

The present invention also provides a billing system, as shown in Figure 2 and Figure 3, the system consists of a product description unit, a billing rule generation unit, a consumption data extraction unit, a configuration data extraction unit, a billing unit and a summary analysis unit;

The product description unit is used to enter product descriptions and generate product description files; the growth mode of product descriptions is:

S1. Extract all billing resources and billing rules corresponding to billing resources in the billing business, and use formal syntax and semantics to define billing resources and billing rules;

S2. Use the prefix tree structure to describe the syntax and semantics of billing resources, and obtain the prefix of billing resources

tree; describe the syntax and semantics of accounting rules;

S3. The billing resource prefix tree is associated with the billing rules after the description to obtain the product description

The billing rule generation unit is used to compile the product description file and generate billing rules; the specific process is shown in S11-S16;

The consumption data extraction unit is used to extract the user's consumption data from the system;

The configuration data extraction unit is used to extract user configuration data from the system;

The billing unit charges the extracted consumption data by using the billing rules, and obtains the billing result; the specific process is shown in S21-S24.

The summary analysis unit is used to summarize the charging results.

Among them, the product description unit uses a wizard interface to help business personnel complete product description step by step. In the process of entering the product description, if the business personnel repeatedly assign multiple accounting rules to one billing resource, the system will give an error prompt. After the product description is completed, the unit will generate a product description file.

When billing rules are generated, if a billing resource is assigned multiple billing rules, it means that the billing rules conflict and violate the principle of consistency; if the subsequent set of prefix nodes is not covered, it means that the integrity of the billing rules defect. At the same time, the billing rule generation unit outputs a static detection report for business personnel to conduct integrity and consistency analysis.

During the billing process, the billing unit generates an operation detection report for further analysis by business personnel.

In a preferred solution, the consumption data extracting unit and the consumption data extracting unit extract the user's consumption data and configuration data from the BOSS system. After summarizing the billing results, the summary analysis unit outputs a billing result file for further analysis by the user.

The billing method provided by the invention adopts the prefix tree structure to express the billing resources in the billing service, so the generated billing rules can express complicated and hierarchical billing services. By extracting consumption data and executing these charging rules, complex and hierarchical charging services can be charged.

Claims (8)

1. based on a charging method for prefix trees, it is characterized in that: the consumption data and the configuration data that extract user, according to consumption data and the configuration data determination charging policy of user; Carry out charging according to consumption data, configuration data, charging policy to user, described charging policy is specially:

S1. extract the recording rules that all accounting resources and accounting resources in call charge service are corresponding, the grammer of type of service defines accounting resources and recording rules with semantic;

S2. use prefix trees structure to be described the grammer of accounting resources with semantic, obtain accounting resources prefix

Tree; The grammer of recording rules and semanteme are described;

S3. accounting resources prefix trees associates with the recording rules after description, obtains product description;

S4. product description is processed, generate product description file;

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

2. the charging method based on prefix trees according to claim 1, it is characterized in that: accounting resources prefix trees is the path of a Root Resource node to leaf resource node, this path comprises some resource nodes or some resource nodes and child resource node, the element of wherein resource node to be call charge service be its definition; Child resource node be resource node according to value-added service demand, element is carried out to the daughter element of refinement.

3. according to the charging method based on prefix trees according to claim 2, it is characterized in that: described child resource node being described as on accounting resources prefix trees: value-added service title@call charge service is the element term of this resource node definition.

4. the charging method based on prefix trees according to claim 2, it is characterized in that: if there is the identical accounting resources of recording rules in the accounting resources extracted, step S2 is also included on the accounting resources prefix trees that obtains, the accounting resources identical to these recording rules carries out combination and describes, and obtains accounting resources combination.

5. the charging method based on prefix trees according to claim 4, is characterized in that: adopt the following basic operator accounting resources identical to recording rules to carry out combination and describe:

*: comprise all elements that call charge service is resource node definition;

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

-: get rid of the element of accounting resources on resource node.

6. the charging method based on prefix trees according to claim 5, is characterized in that: in described step S5, compilation process is specific as follows:

S11. product description file is scanned;

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

S13. accounting resources is resolved, if this accounting resources is accounting resources combination, then split into the accounting resources of one group of equivalence;

If S14. comprise child resource node in accounting resources, then marking this resource is the resource that priority is high;

S15. to resource node and the child resource node of each accounting resources, the charging regulation represented by prefix order generation RETE network, charging regulation comprises billing parameter;

S16. extract the accounting parameters in recording rules, the billing parameter in charging regulation is replaced with corresponding accounting parameters.

7. the charging method based on prefix trees according to claim 6, is characterized in that: described process of carrying out charging to user according to consumption data, configuration data, charging policy is specific as follows:

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

S22. use RETE matching algorithm to compare coupling to charging object and charging regulation, charging object performs the charging regulation of coupling, produces charging action, obtains charging result;

If S23. perform in the process of charging regulation and occur conflict, or charging object mates with many charging regulations simultaneously, then these charging regulations are put into conflict set;

S24., in conflict set, charging regulation is carried out order/prioritization by the algorithm good by predefined; Charging object and order/priority before/the highest charging regulation mates, charging object performs the charging regulation of coupling, produces charging action, obtains charging result.

8. apply the charge system based on the charging method of prefix trees described in any one of claim 1-8, it is characterized in that: comprise 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 the growth pattern of product description is:

S1. extract the recording rules that all accounting resources and accounting resources in call charge service are corresponding, the grammer of type of service defines accounting resources and recording rules with semantic;

S2. use prefix trees structure to be described the grammer of accounting resources with semantic, obtain accounting resources prefix

Tree; The grammer of recording rules and semanteme are described;

S3. accounting resources prefix trees associates with the recording rules after description, obtains product description;

Charging regulation generation unit is used for compiling product description file, generates charging regulation;

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

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

Charging Detail Record unit uses charging regulation, carries out charging, obtain charging result to the consumption data extracted;

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