WO2009076813A1 - Method and device for decoding charge record - Google Patents

Abstract

A method for decoding charge record includes: selecting an identification method corresponding to structure character of the received charge record file and identifying charge record information in the charge record file according to the structure character of the charge record file; extracting the charge record information; encapsulating the extracted charge record information into a charge record file identifiable by charging system. A device for decoding charge record includes: receiving unit used for receiving the charge record file to be decoded; identifying unit used for selecting an identification method corresponding to structure character of the charge record file received by the receiving unit and identifying charge record information in the charge record file according to the structure character of the charge record file; extracting unit used for extracting the charge record information identified by the identifying unit; encapsulating unit used for encapsulating the charge record information extracted by the extracting unit into a charge record file identifiable by charging system.

Description

 Single card decoding method and device

 The present application claims priority to Chinese Patent Application No. 200710195369. 2, entitled "A CDR Decoding Method and Apparatus", filed on Dec. 13, 2007, the entire contents of in.

Technical field

 The present invention relates to the field of CDR decoding technology, and in particular, to a CDR decoding method and apparatus.

Background technique

 With the development of telecommunication systems, network devices provide more and more services for users, and the types thereof are more and more numerous. Even if similar devices are different in terms of vendors and versions, the bill interfaces provided to downstream charging systems are often different. Therefore, the billing system needs to face more and more CDR interfaces to handle various format CDR files. For example: abstract syntax notation l ( ASN.l ) structure, automatic message accounting (AMA ) structure, tag-length-content (TLV) structure, length-content (LV) structure, block structure, XML (expandable A list of structures such as logo language) structure. Generally, for billing, the billing system first decodes the original bill files, extracts a specific bill information from the billing system, and then performs further billing processing. At present, a commonly used method for decoding a single format corresponding to multiple formats is as follows: 硬 A hard coded method is used to decode CDRs of different formats, and each format CDR has an independent decoding method. For example, if the CDR is an ASN.1 structure, a decoder dedicated to decoding the ASN.1 structure is specifically selected for decoding. However, the inventors have found that the prior art has the following disadvantages in carrying out the process of the present invention:

 In the prior art, since the CDRs of each different structure are decoded by hard coding, that is, the CDRs of different structures have a decoding mode applicable only to the structure, and if the CDR format is changed, it may be necessary to rewrite one. Sets the decoding method for the new format. For example, if a CDR file of the standard ASN.1 format is used, each CDR file is preceded by 4 bytes of information as an identifier. Then, the decoding method originally used to decode the standard ASN.1 format CDR cannot decode the changed CDR file in the new format. Prior to the modification of the original decoding program, the prior art has very poor adaptability to CDRs of different formats.

Summary of the invention

An object of the embodiments of the present invention is to provide a method and device for decoding a bill, which can parse an CDR file of any structure in the network. The embodiment of the invention provides a method for decoding a bill, comprising:

 According to the structural characteristics of the CDR file, selecting the identification manner corresponding to the structural features of the received CDR file to identify the CDR information in the CDR file;

 Extracting the bill information;

 The extracted bill information is encapsulated in a bill file that can be recognized by the billing system.

 Based on the foregoing technical solution, an embodiment of the present invention further provides an apparatus for decoding a bill, including:

 a receiving unit, configured to receive a bill file to be decoded;

 An identifying unit, configured to identify, according to a structural feature of the bill file, a billing information in the bill file according to an identification manner corresponding to a structural feature of the bill file received by the receiving unit; and an extracting unit, configured to extract The bill information obtained by the identification unit;

 And an encapsulating unit, configured to encapsulate the bill information extracted by the extracting unit in a bill file that can be recognized by the billing system.

 Compared with the prior art, the present invention has the following advantages:

 According to the structural features of the CDR file, the embodiment can select a suitable identification mode dialog file for identification, extract the CDR information in the CDR file, and encapsulate the extracted CDR information in the billing. In the CDR file that the system can recognize, even if the structure of the CDR file changes, it is only necessary to re-select the corresponding identification mode according to the structural characteristics of the new CDR file, without replacing the entire decoding processing mode, so the present invention The embodiment can flexibly adapt to a variety of CDR files, and also facilitates the extension of the CDR file identifying the new structure.

DRAWINGS

 1 is a schematic block diagram of a method embodiment of a method of the present invention;

 2 is a schematic structural diagram of an embodiment of an CDR file of an ASN.1 structure;

 3 is a schematic block diagram of a method for identifying a structural unit of a sequential structure according to the present invention;

 Figure 4 is a schematic diagram of the structure of the CDR file in the ASN.1 format;

 5 is a schematic block diagram of a method for identifying a structural unit of an array structure according to the present invention;

 6 is a schematic block diagram of a method for identifying a structural unit of a selection structure according to the present invention;

 7 is a schematic block diagram showing the flow of the method for identifying and extracting atomic units of the present invention;

8 is a schematic diagram of a decoding tree of an CDR file of the structure shown in FIG. 2; 9 is a schematic block diagram showing the structure of an apparatus according to an embodiment of the present invention;

 Figure 10 is a schematic block diagram showing the structure of the identifier in the embodiment of the apparatus shown in Figure 9;

 Figure 11 is a schematic block diagram showing the structure of the identification unit in the embodiment of the apparatus shown in Figure 10;

 FIG. 12 is a schematic structural diagram of an embodiment of a bill decoder according to the present invention.

detailed description

 The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

 An embodiment of the CDR decoding method disclosed in the present invention is: according to the structural characteristics of the CDR file, selecting the identification manner corresponding to the structural features of the received CDR file to identify the CDR information in the CDR file, wherein The identification mode can be saved in advance.

 In the identification, if the CDR file is composed of a plurality of structural formats, the identification manner of the different combinations may be arbitrarily changed according to the structural characteristics of the CDR file, and the corresponding formats in the CDR file are separately decoded; Bill information.

 The extracted bill information is encapsulated in a bill file that can be recognized by the billing system.

 In addition, on the basis of the foregoing method embodiments, for the CDR file with a more complicated structure, the embodiment of the present invention may further set the structural features of the CDR file to be decoded according to the structural features of the CDR file to be decoded before the dialog single decoding. description. Then, when decoding, the received CDR file is regarded as a data stream according to the description of the structural characteristics of the preset CDR file, and the included sub-file is identified from the CDR file header by using the identification method corresponding to the structural unit in the file. Structural units. When a structural unit includes a plurality of sub-structure units, the sub-structure unit may be further identified by using a recognition method corresponding to each sub-structure unit, and so on, until only the bill information field is identified. The smallest atomic unit, and then extracting the bill information in the atom unit, and then encapsulating the bill information in a bill file that can be recognized by the billing system for charging by the billing system, thereby decoding the original bill. the goal of.

 The following is a schematic block diagram of another embodiment of the CDR decoding method disclosed in the present invention. As shown in FIG. 1 , it is a schematic block diagram of another embodiment of a CDR decoding method according to the present disclosure. The embodiment includes:

 S101: Pre-set the description of the structural features of the original CDR file to be decoded according to the structural characteristics of the original CDR file.

The description of the structural features of the dialog file may be described in terms of the organizational structure and the encapsulation format of the CDR, wherein the organizational structure is used to represent the structural unit included in the CDR file. example For example: It can describe how a single CDR contains words, how each CDR contains CDRs, how these CDRs are arranged, and how they are arranged. The encapsulation format is used to indicate how the CDR file is encapsulated. For example, the file has a file header of several bytes. What symbol indicates the start and end of the file, and the length of the file is a fixed length. Wait.

 Because the types of network element devices in a telecommunication network are diverse, the structure of the CDR files generated by different network element devices is also different. For example, common CDR structures include: ASN.1 structure, TLV structure, LV structure, and block. Structure, XML structure, and key value structure. The following is an example of how to describe the structure of a bill file by taking a variable-length text bill file with a file header and a file end (hereinafter, the type is simply referred to as the ASN.1 structure).

 E.g:

 2007-06-09 18:44:23

 13920004301, 13345961111, 2007-06-09 18:44:23

 13924308017, 13345964111, 2007-06-09 18:34:33, 2007-06-09 18:44:25 13924243701,13323111157,2007-06-09 18:44:33, 2007-06-09 18:48:23 13640430163,13239611516,2007-06-09 18:54:23

 4

 The file header of the CDR file records the processing time of the file (such as "2007-06-09 18:44:23" in the above example), and the total number of CDRs recorded at the end of the file (as in the above example) 4"), the unit records the information of each bill. The single cell includes two types of bill information: a short message service (SMS) and a voice (VOICE). The SMS bill has three fields: a calling number, a called number, and Call time, VOICE bill has 4 fields: calling number, called number, call time, and end time. The organization structure of the CDR file can also be seen in FIG. 2 at the same time. FIG. 2 is a schematic diagram of the organization structure of the CDR file according to the embodiment.

 According to the structural characteristics of the CDR file of the above example, the structural characteristics of the CDR file can be described as:

CDR File:: = SEQUENCE head Head, // indicates that the bill file includes the file header, the unit, the body of the file, Tail Tail

Head:: = BASIC ProcessTime; / / indicates that the file header is for record processing

 Atomic unit

 Tail: := BASIC RecordNum; / / indicates that the end of the file is the total number of recorded bills

 Atomic unit

 Body: := SEQUENCE OF Record 〃 indicates that the message contains multiple words

 Single array structure

Record ::= CHOICE // indicates that the bill is a selection structure, including voice and short

 Two formats of voice voice,

Sms Sms

Voice ::= SEQUENCE // indicates that the voice CDR is a sequential structure, and the CDR information is recorded in the order of calling number, called number, call start time, and end time.

{

Callernum CallerNum;

Callernum CalledNum,

Starttime StartTime,

Endtime EndTime

}

Sms ::= SEQUENCE // indicates that the short message CDR is a sequential structure, and the CDR information is recorded in the order of the calling number, the called number, and the starting time. Callednum CalledNum,

 Starttime StartTime where "SEQUENCE" in the above description indicates that the CDR file is a structural unit of a sequential structure, and a structural unit of a sequential structure may contain a plurality of sub-structural units. For sequential structures, single files need to be decoded sequentially from beginning to end in the order of substructure units when decoding. It is decoded in the order of file header, single cell, and file tail. When a single cell contains multiple CDRs, it is also decoded according to the order of the CDRs. If the fields in a CDR are arranged in order, then the decoding is also performed in the order of the fields. Decoding, until all the contents of the CDR are parsed; "BASIC" in the above description represents an atomic unit, which is used to describe the smallest unit obtained by decomposition, and may contain only one field carrying CDR information in one atom unit;

 The "SEQUENCE OF" in the above description represents an array structure. The structure unit of an array structure contains only a few sub-structure units of one type. For example, if the array structure has only a single CDR, there can be many CDRs. For the array structure, each cell needs to process each of the included words when decoding.

 The "CHOICE" in the above description indicates a selection structure, and the structural unit of a selection structure contains only one sub-structure unit, and the sub-structure unit can be of any type, for example, short message, general packet radio service (GPRS, General Packet Radio Service) ) type, etc. Therefore, when decoding, it is necessary to first determine which type of the sub-structure unit is, so that the corresponding processing method can be used for further identification or extraction processing.

 For the CDRs of the ASN.1 structure, the types of organizational structures in the commonly used structural units include, but are not limited to, the following:

 The collection structure, represented by "SET", may contain multiple sub-structure units in the structural unit of a collection structure, and the order of arrangement of these sub-structure units may not be fixed. For example, a bill of a collection structure If three fields of eight, B, and C are included, the order of the three fields may be CBA or BCA. Therefore, unlike the sequential structure, when decoding the structural unit of the aggregate structure, it is necessary to first determine which sub-structure unit is currently processed, and then use the corresponding processing method for further identification or extraction processing.

S102: Docking according to the description of the structural features of the original CDR file preset in S101 above. The received CDR file identifies the sub-structure unit included in the structural unit by using an identification manner corresponding to the structural unit of the corresponding layer in the CDR, and then identifies the identification method corresponding to the sub-structure unit. smaller sub-units of the structural units contained in the substructure, and so on for identifying the other layer by layer ¹ J, wherein until all of the identified atomic units.

 Since a bill file is usually encapsulated by a nested structure, that is, a bill file is regarded as the uppermost structural unit, the structural unit often contains multiple substructure units, and each substructure unit may also contain several Smaller substructure units, so nested layer by layer until the smallest atomic unit. Therefore, in the identification, the layer-by-layer identification method can usually be used, and the layer-by-layer identification is performed from the uppermost layer by using the recognition method corresponding to the corresponding layer until all atomic units are identified.

 S103: After learning from the S102 that all the atomic units are identified from the original CDR file, the corresponding CDR information is extracted from each atomic unit.

 S104: The extracted bill information is encapsulated in a bill file that is easily recognized by the billing system, and then the encapsulated bill file is sent to the billing system for billing statistics.

 In addition, the extracting operation in the above S103 can be performed not only after identifying all atomic units in the entire bill file, but also directly extracting the contained atomic unit in a bill structure file, and then directly extracting Identify and extract bill information in another sub-structure unit.

 Those skilled in the art know that there are many kinds of organization structures of a bill file, and there may be different types of structural units, and each layer structural unit may also contain different types of sub-structure units, and therefore, when nested in a bill file When a plurality of different types of structural units are used, in the above S102, according to the structural characteristics of the structural units of each layer, the structural units of the corresponding layers are identified by corresponding identification methods to identify all substructures included. The unit, and then according to the organizational structure characteristics of each sub-structure unit, respectively select the identification manner corresponding to the sub-structure unit to identify smaller sub-structure units. Since the organizational structure and format of each structural unit may be different, different layers need to use different identification methods corresponding to them.

 In the following, according to the commonly used structural units of different organizational structures, specific identification methods for different structural units in this embodiment are respectively illustrated, for example:

As shown in FIG. 3, for the structural unit of the sequential structure, since the included sub-structural units are sequentially arranged, the identification method of the sub-structure units is sequentially identified one by one in order, for example, the first sub-parent The structural unit performs further recognition processing, and when the first sub-structural unit identifies the After the atomic unit is present, the second sub-structural unit is further identified in order, until all the sub-structural units included in the structural unit of the sequential structure are identified, and the method may specifically include:

 S301: determining whether the structural unit to be decoded meets the recognition condition of the predefined structural unit, and if yes, identifying all the sub-structure units included in the structural unit according to the encapsulation format of the satisfied structural unit, and then executing S302 Otherwise, execute S306.

 The determining the condition of the structural unit may be specifically determining whether the encapsulation format of the structural unit belongs to a specified type, for example: the specified encapsulation format of the structural unit to be identified is a file in the ASN.1 format, as shown in FIG. , A file in ASN.1 format includes a label (TAG) part, a length (length) part, and a content (Content) part. Therefore, whether the encapsulation format of the structural unit to be identified is an ASN.1 structure can be determined by identifying whether the TAG part is included in the structural unit.

 S302: Indicate, according to the encapsulation format of the structural unit, the functional scope of the structural unit and all sub-structural units included in the structural unit. Then execute S303.

 The purpose of indicating the scope of action of the structural unit is to ensure that all sub-structure units are identified within the length of the structural unit, by ensuring that all of the structural units contain CDR information. The atomic units are all identifiable to further ensure that the CDR information carried in the structural unit can be extracted.

 The purpose of indicating the scope of action of all sub-structure units in the structural unit is to: ensure that all smaller sub-structure units included in all sub-structure units are identified within the length range of all sub-structure units To ensure that all the CDR information contained in all sub-structural units can be extracted.

 Since there are many kinds of package formats for commonly used CDR files, different package formats use different recognition methods to identify sub-structure units contained therein, which can be implemented by corresponding identifiers. The following structural units are based on several commonly used different package formats. For example, the method for judging the corresponding structural units of different formats in the present embodiment and the method for indicating the range of action are respectively illustrated, as shown in Table 1. It should be noted that the methods listed in Table 1 are equally applicable to other embodiments of the present invention.

 Table 1

 Judging whether the structural unit satisfies the structural unit of the strip structure unit

Scope of use The TAG part is used to determine whether the data stream passing through the TAG part of the Length part satisfies the score to calculate its score, the LENGH part.

ASN.l eigenunit decoding condition; the sum of the sub-structural unit and the content part of the Content Partifier [1] calculates the total scope of the structural unit. The text line recognizes the line of text to be processed by the newline character. Length of length text line [2] Whether the data stream satisfies the condition

 Use line breaks and predefined lengths to determine the length of the stream to be processed and the line break length by predefining the length of the stream to be processed by a predefined degree value

 Whether the condition of all substructures is satisfied by the length of the line identifier

 The scope of the element is calculated as the structural unit [3]

 General role range

 By line breaks, predefined separations, through the previous steps, through the previous steps, lengthening the text

 The number of fields and the number of fields to be judged to be processed to obtain all of its children.

 Whether the data stream satisfies the condition The total role of the unit of the structural unit [4]

 Range of use

 Through the pre-defined block header and block tail, through the previous steps, the data of the data to be processed is determined by the flag of the previous step block identifier, and all the sub-[5] streams are obtained for the structural unit of the structural unit. The code condition uses the scope of the current data stream, that is, the arbitrary identification defined by the parent structure defined by the parent structure.

 The largest role of the largest role of the scope [6]

 Surrounding

Fixed length recognition The pre-defined length can be obtained from the current data stream. The predefined length [7] defines the length that is satisfied.

The separator identifies the length of the length separator that can be searched from the current data stream to the current displacement to the current separator to the separator [8] separator separator. Including the length of the separator itself

 Key: Value or Key: Value through the previous steps, get all its children through the previous steps or <Key>Value<Key>, etc.

KeyValue

 The type of recognition of the style. According to the predetermined structural unit as the structural unit of the identification device [9]

 The Key value of the meaning is judged to be used.

 Whether the data stream satisfies the condition

 The current data stream is satisfied. Calculate its L calculation value based on L + L this

LV recognizer

 Total length of all substructures [10]

 The scope of the element

 After the scope of action of the structural unit is indicated by the above, the structural unit can only identify and process the data stream within the scope of the action, and all data within the scope of the scope must be identified and processed to ensure that the structural unit is identified. It will not cross the border, and at the same time ensure that the bill information will not be lost.

 S303: Identify, by using the identification manner corresponding to the sub-structure unit, the sub-structure units included in the respective scopes are identified one by one in order to obtain all atomic units in all sub-structure units. In the identification process, after each sub-structure unit is identified, S304 may be performed; when it is not normally recognized, S306 is performed.

 The method for sequentially identifying, for example, first identifying the sub-structure unit by using an identification method suitable for the first sub-structure unit, and when the sub-structure unit further includes other smaller sub-structure units, And respectively identifying the smaller sub-structure units by respective applicable identification methods until all atomic units included in the sub-structure unit are identified; then if there is a second sub-structure unit, then the second sub- The structural unit is further identified, and so on.

 S304: Determine whether the identification of all the sub-structure units in the structural unit is completed, and if yes, proceed to S305; otherwise, return to the S303 to continue identifying the next sub-structural unit in sequence.

 S305: Determine whether the recognition is completed within the scope of the structural unit, and if yes, end the identification process; otherwise, execute S306.

The purpose of determining whether the scope of the structural unit is identified is as follows: Since a bill file is recognized as a data stream when it is recognized, it is recognized from the file header of the bill, to In the case of a single cell, since a single subunit contains a plurality of substructure units, it begins to identify according to the organizational structure of the unit, and uses a corresponding identification method to identify, and when identifying a plurality of substructure units, One of the sub-structure units is identified layer by layer until all atomic units in the sub-structure unit are identified, and then the other sub-structure units are identified. After all the sub-structure units in the cell are recognized, the single-word of the dialog file needs to be recognized one-tailed, and only when all the information within the scope of the structural unit of the bill file is identified, that is, processing The contents of the CDRs of all lengths can be considered to have completed the identification of the CDR file. Therefore, the purpose of this step is to ensure the correctness and integrity of the entire bill file.

 S306: The report identifies an error.

 In addition, the above S305 is a CDR file for the currently identified structural unit, that is, the structural unit of the uppermost layer. If the currently identified structural unit is a sub-structure unit included in the bill file, then in S305, after determining that the scope of the currently identified structural unit is identified, before the end of the identification process, Requiring the upper parent structure unit to return the length successfully recognized by the structural unit, so that after the upper parent structural unit receives the successfully recognized length of the structural unit, it can determine how much length information is still in the parent structural unit. Identification, for the parent structural unit to determine whether it is recognized within the scope of the parent structural unit.

 In addition, after the sub-structural unit is identified in the above S303, the determination of S304 may not be performed first, but the next sub-structural unit may be continuously identified in order, and after sequentially identifying, the S304 is executed, and the S304 is determined. When it is obtained that the sub-structural unit is not recognized, it returns to S303 to identify the unrecognized sub-structural unit.

 As shown in FIG. 5, for the structural unit of the array structure, the identification method is to separately identify the included sub-structure units, for example, one of the sub-structure units is further identified, and from the sub-structure unit. After all the atomic units are identified, the other sub-structure units are identified until all the sub-structure units contained in the structural unit of the array structure are identified.

The identification method of the structural unit of the array structure is basically the same as the identification method of the structural unit of the sequential structure shown in FIG. 3, except that the sub-structure units included in the structural unit of the array structure are of the same type, therefore, In this embodiment, the sub-structure units included in the structural unit of the array structure can be identified by the same identification method. The identification method of this embodiment may specifically include: S501: determining whether the structural unit to be decoded meets the recognition condition of the predefined structural unit, and if yes, identifying all the sub-structure units included in the structural unit according to the encapsulation format of the satisfied structural unit, and then executing S502 Otherwise, execute S506.

 The method for determining the identification condition of the structural unit may be specifically determined to determine whether the encapsulation format of the structural unit belongs to a specified type. The method for judging the identification condition in the embodiment is the same as that in the embodiment shown in FIG. - Narrative.

 S502: Indicate, according to the encapsulation format of the structural unit, the functional scope of the structural unit and all sub-structural units included in the structural unit. Then execute S503.

 S503: Identify the sub-structure units included by using the identification method corresponding to the sub-structure unit to obtain all the atom units in all the sub-structure units. In the identification process, after each sub-structure unit is identified, S504 may be performed; when it is not recognized properly, S506 is performed.

 S504: Determine whether the identification of all the sub-structure units in the structural unit is completed. If yes, proceed to S505; otherwise, return to S503 to continue identifying other sub-structure units.

 S505: determining whether the scope of action of the structural unit is recognized, and if yes, ending the recognition process; otherwise, executing S506.

 S506: The report identifies an error.

 In addition, the above S505 is a CDR file for the currently identified structural unit, that is, the structural unit of the uppermost layer. If the currently identified structural unit is a sub-structure unit included in the bill file, then in S505, after determining that the scope of the currently identified structural unit is identified, before the end of the identification process, Requiring the upper parent structure unit to return the length successfully recognized by the structural unit, so that after the upper parent structural unit receives the successfully recognized length of the structural unit, it can determine how much length information is still in the parent structural unit. Identification, for the parent structural unit to determine whether the identification within the scope of the parent structural unit is completed.

 In addition, after the sub-structural unit is identified in the above S503, the determination of S504 may not be performed first, but another sub-structural unit may continue to be recognized. After the identification is performed, the S504 is executed, and the determination is performed in S504. If there is a substructure unit that is not recognized, then return to S503 to identify the unrecognized substructure unit.

As shown in FIG. 6, for the structural unit of the selected structure, since the structural unit of the selected structure only contains A sub-structure unit, and the sub-structure unit can be of various types. Therefore, before further identifying the sub-structure unit, it is necessary to determine which type the sub-structure unit belongs to. In order to select the corresponding identification method according to the characteristics of the corresponding type of organizational structure and packaging format, the sub-structural unit is further identified. The identification manner of this embodiment may specifically include:

 S601: determining whether the current structural unit to be decoded satisfies the identification condition of the predefined structural unit, and if so, identifying the sub-structure unit included in the structural unit according to the encapsulation format of the satisfied structural unit, and then executing S602; Otherwise, S606 is performed.

 The method for determining the identification condition of the structural unit may be specifically determined to determine whether the encapsulation format of the structural unit belongs to a specified type. The method for judging the identification condition in the embodiment is the same as that in the embodiment shown in FIG. - Narrative.

 S602: Indicate, according to the encapsulation format of the structural unit, the functional scope of the structural unit and the sub-structural unit included in the structural unit. Then execute S603. Types, such as voice, or short messages. Among them, the type of the sub-structural unit can be judged according to the conditions as stipulated in Table 1.

 S604: Identify the sub-structure unit by using a recognition manner corresponding to the sub-structure unit type to obtain all atom units included in the sub-structure unit. After the recognition is completed, S605 may be performed; when the recognition is not possible, S607 is performed.

 S605: determining whether the recognition is completed within the scope of the sub-structure unit, and if yes, proceeding to S606; otherwise, returning to the S604 to continue the identification.

 S606: Determine whether the scope of the structure unit is recognized, and if yes, end the identification process; otherwise, execute S607.

 S607: The report identifies an error.

In addition, the above S606 is a CDR file for the currently identified structural unit, that is, the structural unit of the uppermost layer. If the currently identified structural unit is a sub-structure unit included in the bill file, in the S606, after determining that the scope of the currently identified structural unit is determined, before the end of the identification process, Returning, to the upper-level parent structural unit, the length successfully recognized by the structural unit, so that after the upper-level parent structural unit receives the successfully recognized length of the structural unit, it can determine how much length of the parent structural unit is not recognized. For the mother structural unit Whether the break is recognized within the scope of the parent structural unit.

 In addition, for the structural unit of the set structure, since the set structure includes a plurality of sub-structure units, the order of the sub-structure units is not fixed. Therefore, before further identifying each sub-structure unit, the sub-structure to be identified needs to be determined. Which structure the cells belong to in order to select the corresponding recognition mode for further identification of each sub-structure unit. Since the identification structure of the collection structure is substantially the same as the identification method of the selection structure shown in FIG. 6, it will not be described here.

 As shown in FIG. 7, for an atomic unit, since the atomic structural unit belongs to the smallest structural unit of the CDR file, when the atomic unit is recognized, no further sub-structural unit identification is required, but according to the atomic unit The encapsulation format identifies the field containing the bill information, and then extracts the field to obtain the bill information. The method for identifying and extracting the atomic unit includes:

 S701: determining whether the current atomic unit to be decoded satisfies the recognition condition of the predefined structural unit, and if yes, identifying all the fields in the atomic unit that contain the bill information according to the encapsulation format of the satisfied structural unit, and then S702 is performed; otherwise, S705 is performed. The method for determining the recognition condition in this embodiment is the same as that in the embodiment shown in FIG. 3, and is not described again here.

 S702: Indicate the range of the atomic unit according to the encapsulation format of the atomic unit, and then execute S703.

 S703: Determine whether it is necessary to extract the bill information, and if yes, execute S704; otherwise, execute S705. S704: Select a corresponding extractor according to the coding characteristics of the field, and extract the bill information in the field according to the extracting manner of the extractor. If the extraction is completed, the process ends; when the extraction cannot be performed normally, S705 is executed. The extraction method corresponding to the different coding modes of the fields can be seen in Table 2.

 Table 2

 Extractor raw value extraction method

 Normal field string takes the value from the offset until the end of the string

ASCII extractor [A]

 Or the specified maximum length

 Signed big end Converted to an integer value that the host can represent. Signed big endian integer extractor [B]

 Integer

Signed little endian integer extractor [C] has paid "^ small conversion into an integer value that the host can represent Integer

 Unsigned big end Converted to an integer value that the host can represent Unsigned big endian integer extractor [D]

 Integer

 Unsigned little end Converted to an integer value that the host can represent Unsigned little endian integer extractor [E]

 Integer

 Two-decimal code (BCD) code BCD code Each byte is converted into two character tags [F], but ends after encountering F

 TBCD code converts each byte into two characters

TBCD code extractor [G], but these two characters are reversed and end after encountering F

 Hexadecimal Each byte is converted into two characters. Hexadecimal extractor [H], the converted length is twice the original

 S705: The report identifies an error.

 In addition, in S102 in the embodiment shown in FIG. 1 above, the structure description of the original bill is set, in addition to the language setting, the node layout of the decoding tree can be directly changed on the decoding tree, and the nodes of each node are set. The configuration parameters are used to implement the setting of the structure description of the entire bill file.

 In the following, the structural features of the CDR file of the ASN.1 structure shown in FIG. 2 listed in the embodiment shown in FIG. 1 are taken as an example, and the identifiers and extractors listed in Table 1 and Table 2 are described in detail. How to use the decoding tree to set the structure description of the original bill file:

 As shown in FIG. 8, it is a decoding tree diagram of the CDR file of the structure shown in FIG. 2. Each leaf node on the decoding tree represents an atomic unit, and the non-leaf node represents a structural unit of a composite type, and each node has an identifier for determining whether the structural unit of the corresponding node in the received bill file is Meet predefined recognition conditions. For the leaf node that has the bill information, the corresponding extractor and output fields need to be configured to encapsulate the extracted bill information into the specified output field.

When configuring parameters such as recognizer, extractor, and organization type for each node, you can directly set the identifier of the recognizer or extractor and special symbols, for example: [] indicates the structure type of the node; {} Represents the identifier of the node; () represents the extractor of the atomic node; <> represents the output field of the atomic node. Take the node in the lower left corner of the decoding tree shown in Figure 8 as an example: The structure type of field 1 is BASIC (ie atomic unit), the identifier is 8 (ie separator identifier), the extractor is A (ie ASCII extractor), and the output field is Caller.

 Based on the foregoing technical solution, the embodiment of the present invention further discloses a device for CDR decoding. As shown in FIG. 9 , it is a schematic block diagram of an apparatus embodiment of the present invention. The device includes: a receiving unit 901, The identification unit 902, the extraction unit 903, and the encapsulation unit 904, wherein:

 The receiving unit 901 is configured to receive a bill file to be decoded. After the receiving unit 901 receives the bill file to be decoded, the identifying unit 902 performs the bill file received in the receiving unit 901. The specific manner of the identification is as follows: Selecting an identification manner corresponding to the structural feature of the CDR file received by the receiving unit 901 to identify the CDR information in the CDR file.

 In the identification unit 902, various identifiers (not shown) corresponding to various structural features that may appear in the bill file may be stored, and each of the identifiers is saved in each identifier. The identification method to which the structural features are applied, the identifier (not shown) is used to identify the bill file according to the saved recognition manner. The identification unit 902 further includes a selection and identification unit (not shown) for selecting a corresponding identifier (not shown) according to the structural features of the to-be-decoded bill file to use the identifier. The device (not shown) identifies the CDR file received in the receiving unit 901, and obtains the CDR information contained in the CDR file;

 When the identification unit 902 identifies all the bill information in the bill file, it is extracted by the extracting unit 903. The extracting unit 903 is configured to extract the bill information obtained by the identifying unit 902;

 The encapsulating unit 904 is configured to encapsulate the bill information extracted by the extracting unit 903 in a bill file that can be recognized by the billing system, so that the billing system can charge.

 In addition, for a more complicated CDR file, the device may further include a configuration unit (not shown) for pre-passing the configuration unit (not shown in the figure) before decoding the received CDR file. ) Set the description of the structure characteristics of the CDR file to be decoded. Then, at the time of decoding, the selection identification unit (not shown) in the identification unit 902 selects and follows the structural characteristics of the to-be-decoded bill file described in the configuration unit (not shown). The identifier (not shown) corresponding to the structural feature of the CDR file received by the receiving unit 901 identifies the CDR information in the CDR file.

The configuration unit (not shown) may describe the structure of the bill file in a language format. Features, you can also use the decoding tree setting method, by changing the node layout of the decoding tree and setting the configuration parameters of each node to achieve the structure description of the entire CDR file.

 In the foregoing embodiment, different identifiers are set in advance for different structural features of the bill information. Therefore, when the dialog file is decoded, the identification unit 902 can select an appropriate identifier according to the structural features of the bill file to be decoded. The method identifies the bill information from the bill file. In this embodiment, since it can be described according to the preset structural features, the corresponding identifier (not shown) is called for identification at the time of recognition, and therefore, even when the structure of the CDR file is changed, it is only required to be set. A structural description of a simple update change section in a unit (not shown), or simply adding a new recognizer (not shown) in the identification unit 902, without modifying the original code of the entire decoding process. . Therefore, the present embodiment can flexibly adapt to a variety of CDR files, and also facilitates the extension of the recognition mode of the CDR files in the new format. And also improve the decoding efficiency.

 At the same time, when the CDR file is a nested structure, the struct unit of the CDR file also includes a sub-structure unit, and the sub-structure unit may further include a smaller sub-structure unit. Therefore, on the basis of the foregoing embodiment shown in FIG. 9, the identifying unit 902 in the device may use the received CDR file layer by layer according to the encapsulation format characteristic of the structural unit in the received CDR file. The identifier corresponding to the structural unit (not shown) identifies all the sub-structure units included in the structural unit until the sub-structure unit is an atomic unit containing bill information.

 As shown in FIG. 10, it is a schematic block diagram of the structure of the identifier in the device embodiment shown in FIG. 9. When the CDR file is multi-layer nested, the device is based on the device embodiment shown in FIG. The identifier in the identification unit 902 specifically includes: an encapsulation format determining unit 9021, and a sub-structure unit determining unit 9022, where:

 The package format determining unit 9021 is configured to determine that the structural unit is satisfied by determining whether the structural unit to be identified currently meets a recognition condition of a structural unit preset in the setting unit (not shown) Package format

 The sub-structural unit determining unit 9022 is configured to identify all sub-structural units included in the structural unit according to the encapsulation format determined by the encapsulation format determining unit 9021.

After determining the sub-structure unit, the structural characteristics of the sub-structure unit preset in the setting unit (not shown) may be described, and then the corresponding identifier (not shown) is selected. The substructure unit is further identified to further identify a smaller substructure included in the substructure unit Unit. The analogy by layer is identified layer by layer with a corresponding identifier (not shown) until the atomic unit containing the smallest bill information is identified. Wherein, the re-selected identifier (not shown) may also include the same structure as the identifier shown in FIG. 10 above, and is not described again here.

 In addition, on the basis of the device embodiment shown in FIG. 10 above, in order to ensure the correctness and integrity of the entire CDR file, the functional units in the CDR file and the scope of the included sub-structure units may also be indicated. In order to ensure that the information within the scope of the scope is identified. As shown in FIG. 11, FIG. 11 is a schematic structural block diagram of an identification unit in the apparatus embodiment shown in FIG. 10. On the basis of the apparatus embodiment shown in FIG. 10, the identification unit 902 further includes an action range indicating unit 9023. , control unit 9024, wherein:

 The range indicating unit 9023 is configured to indicate, according to the encapsulation format determined by the encapsulation format determining unit 9021, the scope of action of all the sub-structure units determined in the structural unit and the sub-structure unit determining unit 9022;

 The control unit 9024 is configured to determine, according to the scope of action of the structural unit indicated by the range indicating unit 9023, if the identification is completed within the scope of the structural unit, the device is instructed to be extracted. Unit 903 performs the extraction function; otherwise, an identification error is reported.

 The embodiment of the present invention further provides a bill demodulator (Mediation), which is a bill decoding device between a network device and a downstream billing system, and is responsible for collecting bills from the network element. The dialog is pre-processed and sent to the downstream billing system for billing or settlement. The CDR demodulator can handle CDR files in different formats of different upstream network devices (including devices of different versions and different vendors). Referring to FIG. 12, which is a schematic structural diagram of an embodiment of a bill decoder according to the present invention, the bill decoder includes: a data collecting device 1201, a bill decoding device 1202, and a data distributing device 1203, wherein:

 The data collecting device 1201 is configured to collect a bill from the network element device;

 The CDR decoding device 1202 is configured to receive the CDR file to be decoded collected by the data collection device 1201, and select and identify the recognition manner corresponding to the structural characteristics of the received CDR file according to the structural characteristics of the CDR file. Out the bill information in the bill file, and encapsulating the extracted bill information in a bill file that can be recognized by the billing system;

The data distribution device 1203 is configured to send the CDRs encapsulated by the CDR decoding device 1202 to the charging system. The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

 Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform, and of course, can also be through hardware, but in many cases, the former is a better implementation. the way. Based on this understanding, the technical solution of the present invention, which is essential or contributes to the prior art, may be embodied in the form of a software product, which may be stored in a storage medium such as a read only memory/random memory. (ROM/RAM), diskette, optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform various embodiments of the present invention or portions of an embodiment. Methods.

 The embodiments of the present invention described above are not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

Rights request  A method for decoding a bill, characterized in that it comprises:  According to the structural characteristics of the CDR file, selecting the identification manner corresponding to the structural features of the received CDR file to identify the CDR information in the CDR file;  Extracting the bill information;  The extracted bill information is encapsulated in a bill file that can be recognized by the billing system.  The CDR decoding method according to claim 1, wherein before the performing the identifying operation, the method further comprises: pre-setting a description of the structural features of the CDR file to be decoded according to the structural characteristics of the CDR file;  According to the structural characteristics of the CDR file, selecting the identification manner corresponding to the structural features of the received CDR file to identify the CDR information in the CDR file is:  Depicting, according to the description of the structure of the preset CDR file, the sub-structure unit included in the structural unit by using the identification manner corresponding to the structural unit included in the CDR file; Then preclude the use of the partial structural units corresponding to the substructure of identification unit identifying further another ¹ J, the identification unit comprises a CDR atoms obtained information;  The extracting the bill information is specifically:  Extracting the bill information from the atomic unit.  The CDR decoding method according to claim 2, wherein the identifying the sub-structure unit included in the structural unit by using the identification manner corresponding to the structural unit comprises:  Determining whether the current structural unit to be identified satisfies the recognition condition of the preset structural unit, and if so, identifying all the sub-structure units included in the structural unit according to the encapsulation format of the satisfied structural unit.  The CDR decoding method according to claim 2 or 3, further comprising: before further identifying the sub-structure unit by using the identification manner corresponding to the sub-structure unit;  Determining, according to the encapsulation format of the structural unit, the functional scope of the structural unit and all sub-structural units included in the structural unit; The further identifying of the pair of sub-structure units is specifically as follows: The sub-structure units are further identified within the scope of action of all of the sub-structural units.  The CDR decoding method according to claim 4, further comprising: before the extracting the bill information:  It is judged whether or not the recognition is completed within the scope of action of the structural unit, and if so, the extraction step is performed; otherwise, the report identifies an error.  The CDR decoding method according to claim 2, wherein when the structural unit is a sequential structure, the 做 is further identified by the identification manner corresponding to the sub-structure unit Specifically:  Different sub-structure units are further identified by the corresponding identification methods in order. 7. A device for CDR decoding, comprising:  a receiving unit, configured to receive a bill file to be decoded;  An identifying unit, configured to identify, according to a structural feature of the bill file, a billing information in the bill file according to an identification manner corresponding to a structural feature of the bill file received by the receiving unit; and an extracting unit, configured to extract The bill information obtained by the identification unit;  And an encapsulating unit, configured to encapsulate the bill information extracted by the extracting unit in a bill file that can be recognized by the billing system.  The device for CDR decoding according to claim 7, wherein the device further comprises:  a configuration unit, configured to configure a description of the structural features of the CDR file to be decoded according to the structural characteristics of the CDR file;  The identification unit includes: a plurality of identifiers and a selection recognition unit, wherein:  Each of the identifiers respectively stores an identification manner corresponding to a structural feature of the bill file, and is configured to identify the bill file according to the saved recognition manner;  The selection and identification unit is configured to select a corresponding identifier to identify the bill file in the receiving unit according to the description of the structural features of the bill file in the configuration unit, and obtain the bill information in the bill file.  9. The apparatus for bill decoding according to claim 8, wherein the identifier comprises: An encapsulation format determining unit, configured to determine whether the current structural unit to be identified satisfies a preset Identifying conditions of the structural unit, determining a package format that the structural unit satisfies; identifying all sub-structure units included in the structural unit.  The CDR decoding method according to claim 9, wherein the identification unit further comprises: a range of actions of all the sub-structure units determined in the structural unit and the sub-structure unit determining unit;  a control unit, configured to determine, according to the scope of action of the structural unit indicated by the range indicating unit, if the identification is completed within the scope of the structural unit, instructing the extracting unit to perform the extracting function Otherwise, the report identifies the error.  11. A bill demodulator, comprising: a data collection device, a bill decoding device, and a data distribution device, wherein:  a data collecting device, configured to collect a bill from the network element device;  The bill decoding device is configured to receive the bill file to be decoded collected by the data collecting device, and select and identify the picking method corresponding to the structural characteristics of the received bill file according to the structural characteristics of the bill file. Declaring the bill information in the single file, and encapsulating the extracted bill information in the bill file that the billing system can recognize;  The data distribution device is configured to send the bills encapsulated by the bill decoding device to the billing system.