JP2788881B2 - Billing information data management system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a charging information data management system, and more particularly, to collecting charging information data for determining a communication charge for each call and notifying the charging information data to an external charging device. Are sequentially linked in a chain while setting management information including linkage information indicating a storage position of a block to be linked as an independent block, and a charging information data management system for an electronic exchange temporarily storing in a built-in main storage device About.

[0002]

2. Description of the Related Art Conventionally, in this type of billing information data management system, when it is determined that the linkage of collected billing information data is broken, all data is invalidated and the linkage is initialized. This will be described in more detail with reference to FIG.

A charging information data management system is provided in an electronic exchange having a main storage device (memory) for storing programs and data and a central processing unit (CPU) for performing various control processes based on the programs and data in the memory. It comprises a charging information data section 1 and a charging information data management section 2. The charging information data section 1 includes a plurality of data blocks 11-1 to 11-1 for storing charging information data for one call as a temporary storage memory.
11-n, a management table 12 for managing the address of the first block of each block connected by linkage of the memory addresses of the data block group 11, and managing the address of the last block. And a management table 14 for managing the number of blocks used by the data block group 11. The charging information data management unit 2 uses the management tables 12, 13, and 14 of the charging information data unit 1 to temporarily store the charging information data and outputs the blocks to the data block group 11 by linkage. Assembling and extracting blocks by combining them. When it is determined that the data in the charging information data section 1 is corrupted, all the data is invalidated and the linkage is initialized. The determination as to whether or not the data is corrupted is made in the data block group 1
Judgment is made based on whether or not the linkage of the memory address of each block of 1 is broken. The determination operation will be described below. The charging information data management unit 2 uses the management tables 12, 13, and 14 to check whether the linkage of each block of the charging information data unit 1 has been broken. 11
Investigate whether -n link disconnection has occurred.
In the checking method, first, the start address of the first data block 11-1 indicated in the management table 12 is sequentially traced to the start address of the next data block 11-2, and the start of the final data block 11-n is started. It is checked whether the address is the same as that of the management table 13. Then, it is checked whether the number of data blocks at that time is the same as that of the management table 14. Further, a similar check is performed on the data block from the management table 13 and finally the management table 12 is checked.
And the number of data blocks are the same as in the management table 14.
Investigate whether it is the same as. As a result of the investigation, if they are not the same, it is determined that linkage collapse has occurred, that is, the billing information data has been broken, and all data in the billing information data unit 1 has been invalidated to initialize the linkage.

[0004]

In this conventional billing information data management system, when there is an abnormality in a part of a plurality of billing information data temporarily stored before output to a billing apparatus, all billing information data are managed. Is invalidated and the linkage is initialized, so that normal billing information data is also invalidated.

[0005]

SUMMARY OF THE INVENTION According to the present invention, in order to collect billing information data for determining a communication fee for each call and notify an external billing device, each of the collected billing information data is independent. In the charging information data management system for an electronic exchange, which is sequentially connected in a chain while setting management information including linkage information indicating a storage position of a block to be connected as a block and temporarily stored in a built-in main storage device, Means for checking the connection state between the blocks of the charging information data chain in the device based on the management information, and determining whether or not the connection between the blocks is broken for some reason; When it is determined that the connection between blocks is broken,
Means for reconstructing the accounting information data chain while leaving only the blocks whose connection status is confirmed to be normal based on the management information.

In the above configuration, the management information is always copied to another storage device different from the main storage device, and it is determined that the connection between the blocks of the charging information data chain is broken. At this time, it is possible to adopt a configuration in which the management information is read from the separate storage device and the charging information data chain is reconfigured only by the blocks whose connection status is confirmed to be normal based on the management information.

Further, the management information includes a storage start address of each block constituting the charging information data chain on the main storage device and the number of the blocks, and a start address of a head block of the charging information data chain, First and second, and third management tables for storing the start address of the last block and the number of blocks, respectively, are provided in both the main storage device and the separate storage device, and each block of the accounting information data chain is provided. A fourth management table storing linkage information including the next block or the start address of the second management table set in the second storage table and the previous block or the start address of the first management table is stored in the separate storage device. And when it is determined that the connection between each block of the charging information data chain is broken, The start address and the start address of the last block of the first block of the charging data chain read from the first and second management table written to the first and second management table stored in the main storage,
The start address of the next block or the second management table of the linkage information read from the fourth management table of the separate storage device matches the start address of the previous block or the first management table. Leaving only the block in the charging information data chain
And the corresponding start address is changed, including the second management table, and the number of incorporated blocks is written in the third management table of the main storage device, and the new management information is written to the third storage table of the separate storage device. It is possible to adopt a configuration in which copying is performed on the first, second, third, and fourth management tables, respectively.

[0008]

Next, the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing one embodiment of the present invention. The billing information data management system of the present embodiment includes a main storage device (memory) for storing programs and data, a program in the memory,
Central processing unit (C) that performs various control processes based on data
PU), an electronic exchange that performs call control, billing control, etc., generates billing information data for each call, and outputs it to an external billing device (call control and billing information generation functions can be realized by well-known techniques. (Illustration and description of the detailed configuration are omitted). In FIG. 1, a billing information data management system includes a billing information data unit 1 and a billing information data management unit 2 similar to those of the related art, and a billing information secondary data unit 3 and a billing information data recovery processing unit 4 which are features of the present invention. And The charging information data unit 1 includes a data block group 11 formed by connecting a plurality of data blocks 11-1 to 11-n for storing data of one call each as a temporary storage memory in a chain, and a data block group. A management table 12 for managing the address of the first block (11-1) of a plurality of data blocks linked by the linkage of the 11th address, and a management table 13 for managing the address of the last block (11-n) thereof. , And a management table 14 for managing the number (n) of data blocks used by the data block group 11. The charging information secondary data unit 3 stores the management tables 12, 13, and 1 of the charging information data unit 1 in a storage device (for example, a hard disk device) different from the main storage device (memory) of the charging information data unit 1.
Management tables 32, 33, and 34 having the same data as
And a linkage management table 31 for managing linkage information of each data block of the data block group 11
Consisting of

Next, the operation will be described. The billing information data management unit 2 temporarily stores the billing information data relating to the call generated at the end of the call (not shown) of the subscriber and outputs the data to the billing device. Each block of the data block group 11 is connected by linkage (charging information data chain) by using the blocks 13 and 14, and the blocks are incorporated or extracted. Further, when updating the management tables 12, 13, and 14, the same data is set in the management tables 32, 33, and 34, respectively. When the linkage of each data block is incorporated or extracted, information on the linkage of the data block is set in the linkage management table 31. The contents of the billing information data stored in each of the data blocks 11-1 to 11-n include, for example, a caller number, a callee number, a communication time, a communication fee, and the like. The linkage information is as follows in the state of FIG. Management table 1
2, the start address of the first data block 11-1 is set, and this address information is stored in the management table 32.
Is also set. The start address of the next data block 11-2 and the start address of the preceding management table 12 are set in the first data block 11-1. The start address of the next data block 11-3 and the start address of the preceding data block 11-1 are set in the second data block 11-2. Similarly, the start address of the next-stage data block and the start address of the preceding-stage data block are set in the same manner. In the last data block 11-n, the start address of the management table 13 and the start address of the preceding data block 11-m are set. All these data blocks 1
The address linkage information 1-1 to 11-n is also set in the linkage management table 31. The start address of the last data block 11-n is set in the management table 13, and this address information is also set in the management table 33. Further, the management tables 14 and 34 include all the used data blocks 11-1 to 11-1.
1-n (n) is set. One data block is allocated to each billing information data in the order of generation, and is incorporated at the end of the linkage. When outputting to the billing device, the data blocks are sequentially extracted from the first data block.

Next, the charging information data management unit 2 uses the management tables 12, 13, and 14 to check whether the linkage of the blocks of the charging information data unit 1 has been broken. 11-1
A check is made to see if any link disconnection of .about.11-n has occurred. The investigation method is as follows.
Starting from the start address of the first data block 11-1, it is sequentially traced to the start address of the next data block 11-2, and it is checked whether the start address of the last data block 11-n is the same as that of the management table 13. And
It is checked whether the number of data blocks at that time is the same as that of the management table 14. Further, a similar investigation is performed on the management table 1.
.., Data block 11-1. Finally, whether or not the number of data blocks is the same as that of the management table 12 and the number of data blocks are
Investigate whether it is the same number. As a result of the examination of the linkages in these two directions, if they do not all match, it is determined that linkage collapse has occurred. This determination result is transmitted to the charging information data recovery processing unit 4.

When the billing information data recovery processing unit 4 receives a notification from the billing information data management unit 2 that a linkage collapse has occurred, the management tables 32, 33, and 34 of the billing information secondary data unit 3 are linked with the linkage. The linkage is repaired using the management table 31. The linkage repair processing is performed from the management tables 32 and 33 to the management table 1
2 and 13 are restored, and then the linkage management table 31 is restored.
Is used to check whether the linkage information of each of the data blocks 11-1 to 11-n is a normal value indicating the address of the preceding or succeeding data block in both directions from the head to the tail and from the tail to the head. Data blocks determined to be normal are incorporated into the linkage and repaired. The number of the linked data blocks is set in the management tables 14 and 34. The data block determined to be abnormal is discarded from the linkage. As a result, all normal billing information data is not invalidated.
An example of repairing the linkage will be described with reference to FIG.

As shown in FIG. 2A, the data block 11-3 is destroyed for some reason, and the start address of the next data block has a normal value (the data block 11-3).
-Start address), and the start addresses in the other data blocks are all kept at normal values. As a result of the linkage check, it is found that the linkage between the data block 11-3 and the data block 11-4 is broken. It is checked whether the values of the start address in the forward direction and the start address in the subsequent direction set for the data block 11-3 and the data block 11-4 match those in the linkage management table 31. However, it is determined that the data block 11-4 is normal and the data block 11-3 is abnormal. For this reason, as shown in FIG.
Is deleted, and each linkage (address) information is corrected so that the data block 11-2 and the data block 11-4 are directly connected. Along with this, management table 1
The number of blocks in 4 is decremented by 1 to "n-1". As described above, in order to determine whether each of the data blocks 11-1 to 11-n is normal or abnormal based on the linkage information copied to another storage device, a plurality of data blocks are destroyed and the linkage is cut at a plurality of locations. Even in such a case, the linkage can be repaired while leaving a normal data block.

In the above embodiment, the linkage information copied to a storage device different from the main storage device (memory) is used as the linkage information for restoring the linkage. The linkage information can be used as it is. In this case, the management table 1
Starting from both the management table 13 and the management table 13, only normal data blocks having linkage information in the next and previous stages are incorporated into the linkage and repaired. For example, in the case of the state of FIG.
The linkage between the data block 11-4 and the data block 11-4 is broken.
It is assumed that one or both of the abnormalities -4 and -4 are abnormal. Normally, both data blocks 1
1-3 and the data block 11-4 are deleted, and the data block 11-2 and the data block 11-5 are directly connected. However, in this case, the start address of the preceding data block in the data block 11-4 is the same as the start address of the next data block in the second preceding data block 11-2.
Therefore, it can be determined that the data block 11-4 is normal and only the data block 11-3 is abnormal. For this reason, as shown in FIG. 2B, the data block 11-3 is deleted and the data block 11-
2. Each linkage (address) information is modified so that the data block 2 and the data block 11-4 are directly connected.

[0014]

As described above, in the charging information data management system according to the present invention, when it is determined that the connection between each block of the charging information data chain is broken, the storage position of each block on the main storage device. The linking information data chain is reconstructed by leaving only the blocks whose connection status has been confirmed to be normal based on the linkage information (management information) indicating that the linking (charging information data chain) has a failure. There is an effect that normal billing information data can be held as much as possible without invalidating the billing information data.

Further, by performing double management of the management information in the main storage device and the separate storage device, the security of the management information is improved, and the normal / abnormal judgment can be made more accurately for all the blocks. Thus, the ability to hold normal billing information data is improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a diagram showing an example of repairing the linkage of the charging information data block according to the present invention.
(B) shows the state after the restoration.

FIG. 3 is a block diagram of a conventional billing information data management system.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 Billing information data part 2 Billing information data management part 3 Billing information secondary data part 4 Billing information data restoration processing part 11-1, 11-2, ..., 11-n Data block 12, 32 Management of address of first data block Tables 13, 33 Management table of the address of the last data block 14, 34 Management table of the number of data blocks 31 Linkage management table

Claims (3)

(57) [Claims] 1. To collect billing information data for obtaining a communication fee for each call and to notify an external billing device, store the collected billing information data as independent blocks as blocks to be connected. In a charging information data management system for an electronic exchange, which is sequentially connected in a chain while setting management information including linkage information indicating a position and temporarily stored in a built-in main storage device, each of the charging information data chains in the main storage device Means for checking the connection state between blocks based on the management information and determining whether or not the connection between the blocks is broken for some reason; and the connection between the blocks in the charging information data chain is broken. When it is determined that the charging information data is left, leaving only the blocks whose connection status is confirmed to be normal based on the management information. Charging data management system characterized by comprising a means for reconstructing the chain. 2. The management information is always copied to another storage device different from the main storage device, and when it is determined that the connection between the blocks of the accounting information data chain is broken, the management information is copied. 2. The charging information data management system according to claim 1, wherein said management information is read out from a storage device, and said charging information data chain is reconstructed only by blocks whose connection status is confirmed to be normal based on said management information. . 3. The management information includes a storage start address of each block constituting the charging information data chain on the main storage device and the number of blocks, and a start address of a head block of the charging information data chain, First and second, and third management tables for storing the start address of the last block and the number of blocks, respectively, are provided in both the main storage device and the separate storage device, and each block of the accounting information data chain is provided. A fourth management table storing linkage information including the next block or the start address of the second management table set in the second storage table and the previous block or the start address of the first management table is stored in the separate storage device. And when the connection between the blocks of the charging information data chain is determined to be broken, And writing the start address of the first block and the start address of the last block of the accounting information data chain read from the second management table into the first and second management tables of the main storage device, Only the blocks in which the next block of the linkage information read from the fourth management table or the start address of the second management table and the previous block or the start address of the first management table match are charged. The corresponding start address is changed including the first and second management tables while being left in the information data chain, and the number of incorporated blocks is written in the third management table of the main storage device. Copy information to the first, second, third, and fourth management tables of the separate storage device, respectively Charging data management system of claim 2, wherein Rukoto.