JPH10322734A - Service controller, and call control method by the service controller - Google Patents

Abstract

PROBLEM TO BE SOLVED: To immediately extract required information for the call control information of a high request frequency by constituting a memory storage part so as to extract post conversion call processing control data to conversion origin call processing control data more quickly than the ones of a low request frequency. SOLUTION: In CPRs 12-1 to 12-n, post conversion data as I-data on a DM 12c to be frequently accessed are stored as C-data in a prescribed post conversion data storage part on an MM 12b. That is, in a primary table 31-1, the access key and pointer of the post conversion data storage part for storing the record data after conversion for a frequently accessed conversion request message are stored as well. For the frequently accessed conversion request message, by retrieving only the primary table 31-1, the access key and pointer of a storage area for storing the record data after the conversion corresponding to a conversion request are extracted.

Description

DETAILED DESCRIPTION OF THE INVENTION

(Contents) Technical field to which the invention pertains Prior art (FIGS. 18 to 21) Problems to be Solved by the Invention Means for Solving the Problems (FIGS. 1 and 2) Embodiments of the invention (FIG. 3) To FIG. 17) Effects of the Invention

[0002]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a service control suitable for use in a so-called IN (intelligent network) capable of providing various telephone services such as a free dial service, a universal number service and a credit card call service. The present invention relates to a device and a call control method by a service control device.

[0003]

2. Description of the Related Art In recent years, as the development of the IN environment has progressed,
Various types of telephone services based on this IN are also becoming more and more complete, such as free dial service, universal number service, and credit card call service.
That is, the number of users using the IN environment is increasing.

FIG. 18 is a diagram showing an example of the configuration of an intelligent network. The intelligent network 100 shown in FIG. 18 has a plurality of Service Switching Points (SSPs) 102 accommodating a plurality of telephone terminals 101, and each SSP 102 Is NO. SCP (Service Control Point) 104 via the 7-signal network 103
It is connected to the.

Here, the SSP 102 executes a call control process (exchange process) associated with various telephone services.
The SCP 104 sends the NO. 7 signal network 10
3 for controlling various telephone services based on requests made through the telephone service. Specifically, SSP1
In the case of No. 02, if the dial information as the call control processing data input from the calling side terminal 101 is one that requires the above-mentioned various telephone services, the input dial information is set to NO. SCP once via the 7 signal network 103
104.

[0006] Further, the SCP 104 converts the dial information from the SSP 102 and then returns NO. 7 is returned via the signal network 103, whereby the SSP 102
Based on the returned dial information, exchange processing and the like accompanying various services can be performed. By the way, the above-mentioned SCP 104 is a CPR (Call Processor) 104A as a processing unit for converting call processing control data for performing various services accompanying the above-mentioned exchange processing.
Are provided.

The CPR 104A includes a communication control unit 1041, a distribution processing unit 1042, a number conversion processing unit 1043, and a DM
(Database Memory) Control Unit 1044 and DM 104
5 (in FIG. 19, 2
Shown for one CPR 104A). Here, the communication control unit 1041 controls transmission and reception of a signal message to and from the SSP 102. Examples of the signal message include a free dial number conversion request message from the SSP 102 and a conversion result message to the SSP 102. is there.

The distribution processing unit 10
Reference numeral 42 is for determining the CPR holding the conversion data corresponding to the service content. Specifically, the CPR 104A holding record data corresponding to the free dial number (access key) in the free dial number conversion request message (incoming number, sometimes referred to as “post-conversion data” below) For example, it is for designating and confirming by a calculation process using a free dial number.

The above-described distribution processing unit 1042 has the same function in each CPR 104A. Even if the CPR 104A receives a conversion request message from the SSP 102, the same CPR 104A is used for the same conversion request message. To be specified. Further, the number conversion processing unit 1043
Based on an access key (for example, a free dial number) in the conversion request message from the SSP 102, for example, an index table 10 as shown in FIG.
By referring to 4B, the record data is searched, and the DM control unit 1044 controls access to the DM 1045 storing the record data corresponding to the access key.

By the way, the index table 104B
Is mainly for searching pointer information (record pointer information) on the DM 1045, which is constituted by an MM (Main Memory) not shown and stores record data (I-DATA) corresponding to the access key in the conversion request message. For example, as shown in FIG. 20, it is composed of a multi-stage (for example, k-stage) arrangement table.

Here, the first-stage index table 10
4B-1 stores a search key in the next-stage index table 104B-2 based on the access key in the conversion request message. Similarly, index tables 104B-2 to 104B- (k-
1) is the previous index table 104B-1 to 104B-1.
A key and a pointer for searching the next-stage index tables 104B-3 to 104B-k based on the key extracted in 04B- (k-2) are stored.

Furthermore, the last-stage index table 1
04B-k is composed of, for example, the DM 1045, and stores a key and a pointer in the DM 1045 in which record data corresponding to the above-mentioned access key is stored based on the key from the preceding index table 104B- (k-1). Is what you do. That is, in the number conversion processing unit 1043, the index table 104B
, A corresponding key is searched from the first-stage index table 104B-1 based on the access key in the conversion request message, and a corresponding key is similarly searched from the next-stage index table 104B-2 based on the searched key. , And thereafter, the last index table 1
Search processing up to 04B-k is performed, and finally DM1
The pointer information in the storage area 10451 of 045 can be extracted.

With such a configuration, in the intelligent network 100 having the SCP 104 as shown in FIG. 18 described above, various telephone services are provided as shown in FIG. That is, when a call accompanied by receiving various telephone services from the telephone terminal 101 occurs in any of the SSPs 102, the SC
NO for P104. 7 transmits a conversion request message (including a notification that a call has been made and dial information from the terminal 101) via the signal network 103 (signals S1 and S2).
reference).

Any of the CPRs of the SCP 104 (FIG. 21)
In “CPRn”) 104A, SSP1
02 receives the conversion request message from CPR1
In the 04A distribution processing unit 1042,
From the received dial information, the conversion data is
4 on which CPR 104A is stored, the CPR storing the corresponding conversion data (FIG. 2)
In step No. 1, “CPRm”) 104A is requested to perform a number conversion process (see signal S3).

The number conversion processing request can use a message signal substantially similar to the above conversion request message. CPR10 that received the request for the number conversion process
The 4A number conversion processing unit 1043 uses the dial information from the terminal 101 as a key,
4B, the record data (I-DA
TA) (see signal S4).

The corresponding record data obtained from the dial information as described above is transmitted to the communication control unit 1041 and the NO. 7 signal network 10
3 is returned to the original SSP 102 (see signal S5). As a result, the SSP 102 performs the exchange process by using the result of the number conversion process returned from the SCP 104 as the destination telephone number.
A free dial service is provided to the subscriber on the telephone terminal 101 side.

[0017]

The above-described FIG.
In the intelligent network 100 as shown in FIG. 8, as the number of subscribers increases, the frequency of access to the SCP 104 that performs processing for managing and controlling each service data increases, so that the data search processing load on the SCP 104 increases. There is a problem that the response time of the IN service may be delayed and the number of completed calls may be reduced.

That is, every time a call is made via the subscriber terminal 101, the number conversion processing unit 1043 of the SCP 104
In (see FIG. 19), when converting data is obtained based on dial information, a pointer on the DM 1045 where the converted data is recorded is extracted using the dial table as a key and the index table 104B (see FIG. 20). It is necessary to perform search processing up to.

Generally, the data search has a high processing load, and when the number of subscriber terminals 101 increases, the index table 10
Since the size of 4B increases, the load of the search processing increases. Further, when a large number of service requests are generated at one time, the SCP 104 frequently accesses and further increases the load of the search processing. Therefore, as described above, the response time delay of the IN service and the number of completed calls In some cases, this may lead to a decrease in

On the other hand, it is conceivable to improve the call regulation control in the SCP. However, in this case, the load of the SCP can be controlled but the number of completed calls cannot be expected to be improved. Also, SC
Countermeasures such as reducing the load by using a plurality of Ps are also conceivable, but in this case, considerable funds are required for system construction, and management and operation issues also need to be considered.

The present invention has been made in view of such a problem, and in an intelligent network, the number of completed calls is increased and the response time is improved while the cost load for system construction is reduced. It is an object of the present invention to provide a service control apparatus and a call control method by the service control apparatus, which are capable of performing the above-described operations.

[0022]

FIG. 1 is a block diagram showing the principle of the present invention. In FIG. 1, reference numeral 1 denotes a service control device, and this service control device 1 performs communication between a plurality of terminals. A call control device 2 for receiving a request from the exchange processing device 7 for performing the exchange process and converting call processing control data for performing various services associated with the exchange process. Various services at the time of communication are controlled.

The call control device 2 of the service control device 1 includes a database storage unit 3, a memory storage unit 4, a pointer extraction unit 5, and a converted data extraction unit 6. The database storage unit 3 stores information related to the call processing control data after conversion with respect to the conversion source call processing control data, corresponding to the pointer position. An index table 4A for extracting pointer position information of the converted call processing control data using the processing control data as a key is provided. The index tables 4A are arranged in multiple stages.

Further, the pointer extracting section 5 extracts the pointer position information of the converted call processing control data by searching the index table 4A having the multi-stage arrangement. In addition, the converted data extraction unit 6 performs the above-described database storage unit 3 based on the pointer position information of the converted call processing control data extracted by the pointer extraction unit 5.
Alternatively, the converted call processing control data is extracted by referring to the memory storage unit 4.

Further, the post-conversion data extraction unit 6 can extract the converted call processing control data for the conversion source call processing control data frequently requested from the exchange processor 7 earlier than the conversion request data that is requested less frequently. Memory storage unit 4
(Claim 1). The above-mentioned database storage unit 3 can be configured by a large-capacity memory with a low access speed, while the memory storage unit 4 can be configured with a small-capacity memory with a high access speed (claim 2).

Further, the pointer extraction unit 5 can extract the pointer position information of the converted call processing control data corresponding to the conversion source call processing control data frequently requested from the exchange processor 7 from the first-stage index table. The index table 5 can be configured (claim 3). In addition, the memory storage unit 4 includes a high request frequency data storage unit that stores information on the converted call processing control data for the conversion source call processing control data that is frequently requested from the exchange processor 7 and extracts the converted data. Based on the pointer position information extracted by the pointer extracting unit 5, the unit 6 extracts converted call processing control data corresponding to the frequently requested conversion source call processing control data from the high request frequency data storage unit. (Claim 4).

Further, a plurality of call control devices 2 having the above-described configuration are provided, and information on the converted call processing control data for the conversion source call processing control data is distributed in the database storage unit 3 of each call control device 2. Each call control device 2 can also be configured to include a call control device information extraction unit and a transfer processing unit.

Here, the call control device information extraction unit has a database unit 3 for storing desired converted call processing control data in response to a request for conversion of the call processing control data from the switching unit 7. The information about the device 2 is extracted. Further, when the pointer extracting unit 5 extracts the pointer position information for searching the next-stage index table 4A from the first-stage index table 4A, the pointer extracting unit 5 extracts the pointer position information by the call control device information extracting unit. The pointer position information and the conversion source call processing control data are transferred to the call control device 2 as information relating to the conversion request (claim 5).

Also, a request frequency counter for counting the number of conversion requests of the call processing control data from the switching processor 7 at predetermined time intervals is provided for each conversion source call processing control data. A comparison unit that compares the count data of the predetermined number with a predetermined threshold value set in advance. Based on the comparison result in the comparison unit, a conversion request exceeding a predetermined number of times is regarded as the conversion source call processing control data having a high request frequency. And a storage control unit for registering information on the corresponding post-conversion call processing control data in the memory storage unit.

FIG. 2 is a diagram for explaining the principle of the present invention.
In the service control apparatus to which the present invention shown in FIG. 2 is applied, conversion information for converting call processing control data in a plurality of call control apparatuses is stored and retained in a distributed manner, and call processing is performed in each call control apparatus. A conversion key for converting control data is stored as an index table in a multi-stage arrangement.

Further, the call control method by the service control apparatus according to the present invention shown in FIG. 2 is used when the service control apparatus performs various services accompanying the exchange processing based on a request from the exchange processing apparatus. The following processing steps (Z1 to Z6) are performed to output call processing data after conversion with respect to the call processing control data and perform call control.

That is, in the holding destination identification step Z1, based on the conversion source call processing control data from the switching processor, the call holding the converted call processing control data as the conversion information for the conversion source call processing control data. Identify the control unit. In the primary index search step Z2,
Using the conversion source call processing control data from the exchange processing device as the conversion key, a first-stage index table is searched.

Further, a primary index search step Z
As a result of the search in step 2, if the conversion key has a high request frequency and information that can extract the corresponding post-conversion call processing control data from the high-speed memory is obtained (“high” route in step Z 3), the first In the converted data output step Z4, the converted call processing control data is extracted from the high speed memory and output.

If the conversion key is the conversion source call processing control data having a low request frequency ("low" route in step Z3), the conversion source call processing control data identified in the holding destination identification step Z1 is determined. A data search is requested in a data search requesting step Z5 to a call control device holding the converted call processing control data corresponding to the data. In the call control device that has received the data search request in the data search request step Z5, in the second converted data output step Z6, the converted call processing control data is extracted and output by searching the index table (step S6). Claim 7).

Further, in the call control method by the service control apparatus of the present invention, in each call processing apparatus, a request frequency counting step of counting the call control request frequency for each of the conversion source call processing control data; When the request frequency counted in the step exceeds a predetermined threshold, information on the converted call processing control data corresponding to the conversion source call processing control data can be extracted by the search in the primary index search step. , And an index table updating step of updating the index table can be configured (claim 8).

Further, according to the call control method by the service control apparatus of the present invention, when the call control apparatus requested to perform the call control by the switching processing apparatus is congested, the call control apparatus is identified in the holding destination identification step. A congestion data search requesting step of requesting a data search to a call control device having converted call processing control data corresponding to the converted source call processing data may be provided.

According to the call control method by the service control apparatus of the present invention, for the conversion source call processing control data which is expected to be frequently requested, the corresponding converted call processing control data is stored in the high-speed memory in advance. A high request frequency data setting step to be set may be provided (claim 10).

[0038]

Embodiments of the present invention will be described below with reference to the drawings. FIG. 3 shows an SC as a service control device according to an embodiment of the present invention.
FIG. 19 is a block diagram showing a hardware configuration of P10, and the SCP 10 shown in FIG. 3 can be applied to the same intelligent network 100 as that shown in FIG. 18 described above.

Specifically, the SCP 1 according to the present embodiment
0 also controls various services at the time of communication between the plurality of terminals 101, and the plurality of SSPs 102 accommodating the plurality of telephone terminals 101 are NO. By being connected via the 7 signal network 103, an intelligent network capable of providing various telephone services such as, for example, a free dial service, a universal number service, and a credit card call service can be configured. .

Here, the SCP 10 is arranged under the control of the MPR (Main Processor) 11 for controlling the entire apparatus such as command processing and the like, and returns a processing result to the SSP in response to an inquiry about the call processing from the SSP 102 n. And a maintenance console 13 connected to the MPR 11 to display a message to an administrator (maintenance person) and to receive a command from the administrator, the CPR 12-1 to 12-n (n being an integer of 1 or more). It is configured.

The MPR 11 is composed of CPR 12-1 to CPR 12-1.
2-n as well as control of the entire apparatus such as command processing, specifically, communication between CPRs and input / output systems, and a CC (Central Controller)
11a, SIA (Serial Interface Adapter) 11b and CCA (Channel to Channel Adapter) 11c-1 to 11c
cn.

The CC 11a functions as a central control processor, and the SIA 11b functions as a serial interface adapter for connecting the maintenance console 13 and the MPR 11.
1c-1 to 11c-n are each between channels, that is, MP
It functions as an adapter that connects between R11 and CPRs 12-1 to 12-n.

Further, each of the CPRs 12-1 to 12-n is arranged under the control of the MPR 11, operates by software for controlling an IN service for the SSP 102, and controls communication with the SSP 102. , Which controls an IN service such as a free dial service, whereby a processing result in response to an inquiry about a call processing from the SSP 102 can be returned to the SSP 102.

A DM (Database Memory) 12c receives a request from the SSP 102 as an exchange processing device for performing exchange processing for performing various telephone services, and receives call processing control data for performing various services accompanying the exchange processing. (For example, a free dial number). In addition, these CPR12-
Each of 1 to 12-n represents C as a central control processing device.
A C (Central Controller) 12a and an MM (Main Memory) 12b as a main storage device are provided, and a DM (D
atabase Memory) 12c, DT (Digital Terminal) 12
d-1 to 12dm (m is an integer of 1 or more), DLIC (D
ata Link Interface Controller) 12e, CSE (Commo
n Channel Signaling Equipment) 12f and CCA (Com
mon Channel Adapter) 12g.

Here, the MM 12b is a memory belonging to the CPR control, for example, having a relatively high access speed, and includes program information for controlling the IN service,
Table information for extracting an address for accessing the DM 12c, and free dial number converted data (converted call processing control data,
A part of the data after the conversion is stored.

That is, the MM 12b functions as a memory storage unit having index tables 31 arranged in multiple stages to extract pointer position information of converted call processing control data using the conversion source call processing control data from the SSP 102 as a key. have. Furthermore, DM (Database Memor
y) 12c is a large-capacity storage device belonging to the CPR control and having a relatively low access speed, for example, for storing various data such as control information for performing IN service such as free dial number conversion data. And DT
12d-1 to 12dm are common line signals (for example, FIG.
NO. 7) functions as a digital terminal for transmitting and receiving signals from the signal network 103).

Accordingly, the DM 12c has a function as a database storage unit for storing information on the call processing control data after conversion with respect to the conversion source call processing control data in correspondence with the pointer position. In addition, each CPR12-
The DMs 12-1 to 12-n are configured to store information on the converted call processing control data for the conversion source call processing control data when performing the free dial service in a distributed manner.

The DLIC 12e is connected to the SSP 102 and the CPR.
It performs interface control of data exchanged between 12-1 to 12-n (control of a data link interface between hosts). Also, CSE12f is
The CCA 12g controls transmission and reception of a signal from the above-mentioned common line signal.
2-1 to 12-n and functions as an adapter that connects between MPR11, belongs to the CPR control,
Signals are transmitted and received between the SSP 102 and the SCPs 12-1 to 12-n.

In FIG. 3, the subscript “0” is added to the name of each component in the MPR 11 and the CPR 1
Identifiers (subscripts “1” to “n”) for identifying the CPRs 12-1 to 12-n to which the components belong are attached to the names of the components in 2-1 to 12-n. . By the way, each of the CPRs 12-1 to 12-n has, for example, a configuration as shown in FIG. 4 if attention is paid to a functional aspect for performing various service controls [in FIG.
Any CPR 12-i, 1 of 12-1 to 12-n
2-j (i and j are arbitrary integers from 1 to n).

That is, as shown in FIG. 4, each of the CPRs 12-1 to 12-n includes a communication control unit 21, a distribution determination processing unit 22, a congestion determination processing unit 23, a primary index search processing unit 24, a stored index Data extraction processing unit 2
5, converted data storage unit 26, number conversion processing unit 27, D
An M control unit 28, a DM 12c, and a converted data storage processing unit 30 are provided.

Here, the communication control unit 21 is composed of CCA 12g, CC 12a and the like in terms of hardware.
It controls transmission and reception of signal messages to and from the SP 102. Examples of the signal messages include a free dial number conversion request message from the SSP 102 and a conversion result message to the SSP 102.

The distribution determination processing section 22 is for determining the CPRs 12-1 to 12-n that hold the conversion data corresponding to the service contents. Specifically, CPR 12-1 holding record data (incoming number) corresponding to the free dial number (access key) in the free dial number conversion request message
To 12-n are specified and determined by, for example, arithmetic processing using a free dial number (for example, arithmetic using a hash function).

For example, when the free dial number conversion request message from the SSP 102 is received by the CPR 12-i shown in FIG. 4, the CPR 12-1 to RM which holds the record data corresponding to the free dial number conversion request message in the DM 12c. 12-n can be determined to be, for example, CPR 12-j by arithmetic processing.

The above-mentioned distribution determination processing unit 22 has the same function in each of the CPRs 12-1 to 12-n, and receives the conversion request message from the SSP 102 in any of the CPRs 12-1 to 12-n. However, for the same conversion request message, the same CPR
12-1 to 12-n are designated. Therefore, this distribution determination processing unit 22
D for storing desired converted call processing control data in response to the above-mentioned call processing control data conversion request from SP 102
It has a function as a call control device information extraction unit that extracts information on CPRs 12-1 to 12-n having M12c.

Further, the congestion determination processing section 23 has its own CP.
R to determine whether or not R is in a congestion state. As a result of the congestion determination by the congestion determination processing unit 23,
When R is in the congestion state, the CPRs 12-1 to 12-1 determined by the distribution determination processing unit 22 described above.
12-n is requested to perform a free dial number conversion process from the SSP 102.

When detecting the corresponding record data from the conversion request message, the primary index search processing unit 24 uses the toll-free number information included in the conversion request message as a key to search the index table 3 described later.
The primary table (first-stage index table) 31-1 (see FIG. 5) is searched by, for example, a binary search method.

As will be described later, if the primary index search processing unit 24 searches for a free dial number conversion request from the SSP 102 which is frequently requested, the record pointer of the free dial number converted storage data is used. Is to be extracted. That is, the primary index search processing unit 24 has a function as a pointer extracting unit that extracts the pointer position information of the converted call processing control data by searching the index table arranged in multiple stages.

If the request is a conversion processing of a free dial number that is not frequently requested from the SSP 102, the secondary table (next stage index table) 31
2 is extracted, and the C determined by the distribution determination processing unit 22 described above is extracted.
Requests are made to the PRs 12-1 to 12-n for the free dial number conversion process by attaching the extracted record pointer.

The stored data extraction processing unit 25
If the request is a conversion processing request for a free dial number frequently requested by the SP 102, the record data of the free dial number converted storage data (based on the record pointer obtained by the primary index search processing unit 24). (Toll-free number converted data, converted data).

Further, the converted data storage unit 26 stores the free dial number converted storage data to be extracted by the stored data extraction processing unit 25 together with the index table 31 in its own MM 12b (see FIG. 3). Is to be stored. In other words, the converted data storage unit 26
Has a function as a high request frequency data storage unit that stores information on converted call processing control data for the conversion source call processing control data that is frequently requested from the SSP 102.

The above-mentioned stored data extraction processing section 25
Extracts the converted call processing control data for the call processing control data of the conversion source with a high request frequency from the converted data storage unit 26 described later based on the pointer position information extracted by the primary index search processing unit 24. It has a function as a post-conversion data extraction unit. Further, the number conversion processing unit 27 searches for record data by referring to, for example, an index table 31 as shown in FIG. 5 described later, based on an access key (for example, a free dial number) in a conversion request message from the SSP 102. The DM control unit 28 controls access to the DM 12c storing the record data corresponding to the access key.

That is, the number conversion processing unit 27 has a function as a pointer extraction unit that extracts the pointer position information of the converted call processing control data by searching the index table 31 of the multistage arrangement. Further, in the number conversion processing section 27, the first-stage index table 31
When the pointer position information for searching the next-stage index table 31-2 from -1 is extracted, the above-mentioned pointer position information and the conversion source It also has a function as a transfer processing unit for transferring the call processing control data as information relating to the conversion request.

For example, when the number conversion processing unit 27 of the CPR 12-j receives a request for conversion of a free dial number from the primary index search processing unit 24 of another CPR 12-i, a record attached to the request is received. By using the pointer, the search processing of the second and subsequent index tables 31-2 is performed, whereby the CPR 12-j obtains the result of the primary index search processing performed by the other CPR 12-i. , The primary index table 31-1 can be omitted.

In other words, the number conversion processing section 27 separates the primary index search processing, and the CPR 12-i determined by the distribution determination processing section 22.
Before requesting the number conversion process for
The primary index search processing section 24 performs the primary index search processing.

Further, the converted data storage processing unit 30
The corresponding record data stored in the DM 12c is registered as the free dial number converted record data with respect to the free dial number exceeding a certain threshold condition in the request frequency from the SSP 102. Count function unit 3 that counts the frequency of occurrence of access accompanying a conversion request for each free dial number
It is provided with a comparison function unit 30B for comparing 0A and this count value with a threshold condition.

The count function unit 30A is configured to count the request frequency by three types of count values A, B, and C, for example, as shown in FIG. The mode is continuously switched to the count operation modes a1 to a3.
Specifically, when the state of the count operation mode a1 elapses a predetermined time, the mode is switched to the operation mode a2, and when the state of the count operation mode a2 elapses the predetermined time, the operation mode a3
When the state of the count operation mode a3 elapses a predetermined time, the operation mode is switched to the operation mode a1. Thereafter, the operation mode is continuously switched based on the elapsed time.

Here, in a certain operation mode, DM
At the time of access, the first count value among the three count values is cleared, and the second count value counted up in the operation mode of the preceding stage is output when the data is accessed, and the operation of the preceding stage is performed. The third count value cleared in the mode is counted up when a DM access occurs.

For example, in the operation mode a1, the count value B output in the previous operation mode a3 is cleared, and the count value C counted up in the previous operation mode a3 is the time when the data is accessed. And the count value A cleared in the previous operation mode a3 is counted up when a DM access occurs.

That is, the count function unit 30A of the converted data storage processing unit 30 has three types of count values and automatically clears the count value after output to the comparison function unit at the switching timing of the three operation modes. Therefore, the CP value can be compared with the case where the count value is one type and the access frequency at every predetermined time is counted.
The number of DM accesses for R is reduced.

The counting function unit 30A is provided with the SSP1
02 has a function as a request frequency counting unit that counts the number of conversion requests of the call processing control data from a predetermined time interval for each conversion source call processing control data. It also has a function as a comparison unit for comparing the count data from the unit 6A with a predetermined threshold value set in advance.

Thus, the converted data storage processing unit 30
Then, based on the comparison result in the comparison function unit 30B,
A conversion request exceeding a predetermined number of times is referred to as conversion source call processing control data having a high request frequency, information about the corresponding converted call processing control data is stored as table information of the index table 31, and the corresponding converted call processing data is stored. It will function as a storage control unit for storing and controlling the control data in the converted data storage unit 26.

The above-described distribution processing unit 22, congestion determination processing unit 23, primary index search processing unit 24, stored data extraction processing unit 25, number conversion processing unit 27, DM control unit 28, and converted data storage processing Part 3
0 is constituted by the CC 12a in hardware. Incidentally, the index table 31 searched when detecting the corresponding record data from the conversion request message is mainly composed of the MM 12b, and stores the record data (I-DATA) corresponding to the access key in the conversion request message. DM12c
It is for retrieving the above pointer information, and is composed of a multi-stage (k-stage; e.g., k = 4) arrangement table as shown in FIG. 5, for example.

Here, the primary table (first-stage index table) 31-1 is searched first when the corresponding record data is detected from the conversion request message, and corresponds to the access key in the conversion request message. Then, a key (corresponding to dial information) and a pointer (corresponding to address information of the table) for searching the next-stage index table 31-2 are stored.

Similarly, index tables 31-2 to 31-2
31- (k-1) is the previous index table 31
Based on the pointers and keys extracted in -1 to 31- (k-2), the next-stage index tables 31-3 to 31-3
1-k is stored. As a result, in the last index table 31-k, the converted data corresponding to the free dial number is stored in the DM table.
Address information to be extracted from 12c can be extracted.

Further, the last index table 3
1-k is the index table 31- (k-
A storage area 33 for storing record data (I-data) as converted data corresponding to an access key given at the time of receiving a number conversion request, based on the key from 1).
The pointer information on (DM12c) is stored. In other words, the index tables 31-2 to 31
−k is at least the preceding index table 31 −
The keys are classified into more detailed keys (or pointers) than the keys 31 to 31- (k-1), and the tables 31-1 to 31- (k
Based on the pointer and key information extracted in -1), more detailed key information is stored.

By the way, each index table 31-
2-31-k is the index table 31-1 in the preceding stage.
It is composed of a number of small capacity tables larger than 31- (k-1). That is, the primary index search processing unit 2
4 retrieves the primary table 31-1 to obtain a second-stage index table (secondary table) 31-2.
And obtains a pointer as head position information of any of the small capacity tables constituting the secondary table 3.
Key information for searching 1-2 can be obtained.

The primary table 31-1 of each of the CPRs 12-1 to 12-n has a conversion key which covers all the converted data stored in the DM 12c in the other CPRs 12-1 to 12-n. Which allows
Even if the other CPRs 12-1 to 12-n have converted data corresponding to the requested free dial conversion processing, the primary index search processing unit 24 can perform the search processing of the primary table 31-1. I can do it.

The number conversion processing unit 27 converts the key information obtained as described above for the small capacity table whose head position is designated by the pointer among the small capacity tables constituting the secondary table 31-2. From the head position based on the binary search method,
As a result, it is possible to extract a pointer and a key for searching the next-stage index table 31-3.

The index table 31-
1 to 31- (k-1) are constituted by the MM 12b, and the last-stage index table 31-
k is configured by the DM 12c, and record data (I-data) as actual converted data is stored in the storage area 33 of the DM 12c.

Note that, as shown in FIG.
In the storage area 33 in c, the record data of all the converted data corresponding to the conversion request message from the SSP 102 is stored together with the access key, pointer, and control information of each converted data. Thus, the number conversion processing unit 27 can extract the converted data corresponding to the conversion request message by using the access key and the pointer obtained by searching the index table 31-k at the last stage. It is like that.

The CPR 12 according to the present embodiment
As illustrated in FIG. 6, the converted data as frequently accessed I-data on the DM 12 c is stored in the predetermined converted data storage unit 26 on the MM 12 b in the C-data. It is stored as. As a result, the search for the record data corresponding to the access key in the frequently requested conversion request message can be performed at a higher speed than when the DM 12c is accessed. The converted data storage unit 26 stores both pointers and control information together with the converted data as the above-described I-data.

That is, in the primary table 31-1,
Converted data storage unit 2 for storing converted record data for frequently accessed conversion request messages
6 is also stored. For a frequently requested conversion request message, only the primary table 31-1 is searched to obtain a conversion request corresponding to the conversion request. It is possible to extract the access key and the pointer of the storage area for storing the subsequent record data.

In other words, in the primary index search processing section 24, the pointer position information of the converted call processing control data for the conversion source call processing control data frequently requested by the SSP 102 is stored in the first-stage index table 31.
-1 so that it can be extracted from
Is configured. That is, the primary table 31-
If only one is searched, the stored data extraction processing unit 25 converts the converted record data into the converted data storage unit 2.
6 can be directly referred to, so that the search processing up to the last-stage index table 31-k can be omitted.

Therefore, the stored data extraction processing unit 25 and the number conversion processing unit 27 perform conversion by referring to the DM12c or MM12b based on the pointer position information of the extracted converted call processing control data (converted data). The stored data extraction processing unit 25 and the number conversion processing unit 27 function as a converted data extraction unit that extracts post-call processing control data.
The MM 12b is configured so that the converted call processing control data for the conversion source call processing control data with a high request frequency from the SP 102 can be extracted earlier than the one with a low request frequency.

Incidentally, the SCP 10 in this embodiment is
In the case where the free dial service is provided in the above, after receiving a free dial number conversion request from the SSP 102 and performing a predetermined number conversion process, the number conversion result is returned to the original SSP 102. Therefore, in each of the CPRs 12-1 to 12-n, the SS
A function as shown in FIG. 7, for example, may be provided to identify the message for requesting a free dial number conversion from P102.

That is, the CPR 12-1 according to the present embodiment.
To the communication control units 21 to 12-n (see FIG. 4).
(Message transfer part) 21A, SCCP (Signaling
connect control part) 21B and TCAP (Transacti
on capability part) 21C and an application processing unit (AP) for executing various service processes
L; Aplication) 21D. Note that SSP
Also in 102, the above-described communication control units CPR12-1 to CPR12-1
It has almost the same function as 12-n.

The MTP 21A transmits and receives messages to and from the SSP 102.
When the message is received from SCCP2,
1B is started. Also, SCCP21
B determines an application in the application processing unit 21D based on the received SSN (Sub System No.), and activates the TCAP 21C at the subsequent stage.

Further, the TCAP 21C implements the TCAP protocol. Specifically, the TCAP message format is analyzed, and an application such as a free dial service is started in accordance with the SSN. The APL 21D performs various service processes by the above-described intelligent network 100.

With respect to the free dial service provided in the intelligent network 100 according to the embodiment of the present invention having the above configuration, the following will be described with reference to the signal sequence diagram shown in FIG. 9 and the flowcharts shown in FIGS. 10 and 11. Will be described. That is, the caller of the telephone terminal 101 sends a free dial number to the SSP 102 (for example, "800 + 123 + 45678").
(Refer to signal b1), the application processing unit (AP) of the SSP that has received the free dial number
In L), the first three digits of the received dial number are analyzed to recognize that the number is "800" corresponding to the free dial number conversion service (step P).
1).

Next, the SSP 102 transmits a received telephone number (telephone number) conversion request message to the SCP 104 (see signal b2), thereby converting the received free dial number into the incoming telephone number to the SCP 104. Ask. To this incoming telephone number conversion request message, a free dial number, a calling subscriber telephone number, and the like are added as additional information.

Subsequently, based on the request from the SSP 102, when performing various services associated with the exchange processing in the SCP 10, the converted call processing data for the above-mentioned call processing control data is output to perform desired call control. That is, S
Any CPR of CP10 (for example, CPR12-i)
When the communication control unit 21 receives the incoming telephone number conversion request message from the SSP 102 (step A in FIG. 10).
1) Recognize the service type as a free dial number conversion service from the upper three digits "800" indicating a free dial number (step A2 in FIG. 10). If the message is an incoming telephone number conversion request message related to another service type from the upper three digits, the corresponding process is performed.

Also, as the holding destination identification step, the SSP
Based on the conversion source call processing control data from 102, the CPRs 12-1 to 12-n holding the converted call processing control data as conversion information for the conversion source call processing control data are identified. That is, the distribution determination processing unit 22 of the CPR 12-i converts the incoming telephone number, which is conversion data (record data) of the free dial number, based on the incoming telephone number conversion request message recognized as the free dial number conversion service. The CPR to be held is determined (step Q1, step A3 in FIG. 10; in this case, CPR12-j is determined).

Further, the congestion judgment processing section 23 of the CPR 12-i judges whether or not its own CPR 12-i is in a congestion state (step Q2, step A4 in FIG. 10). Here, if the CPR 12-i is not in the congestion state, the primary index search processing unit 24 of the CPR 12-i
Then, the free dial number conversion process is continuously performed by searching the corresponding access key and pointer from the above-mentioned free dial telephone number conversion request message (route b31, step Q3, and step A5 in FIG. 10).

If the CPR 12-i is in a congested state, the free dial number information is added to the primary index search processing unit 24 of the holding destination CPR 12-j determined by the distribution determination processing unit 22. Request a free dial number conversion process (route b3
2). In other words, when the CPR 12-i requested to perform the call control from the SSP 102 is congested, the converted call processing control data corresponding to the conversion source call processing data identified in the holding destination identification step is transmitted. CPR12-
j is requested to perform a data search (data search request step at the time of congestion). As a result, even if the CPR 12-i requested to perform the call control such as the number conversion is congested, the processing for the corresponding request is not stopped and the desired CPR 12-i is not stopped.
j is processed smoothly.

When the CPR 12-i is not in the congestion state, the primary index search processing unit 24 of the CPR 12-i searches the primary table 31-1 of the index table 31 by the binary search method based on the free dial number. Thus, the record pointer of the second-stage index table 31-2 or the pointer for extracting the converted data as C-data stored in the converted data storage unit 26 as the priority data storage memory is extracted. (Step Q3 and Step A5).

In other words, the primary table 31-1 is searched using the conversion source call processing control data (free dial number) from the SSP 102 as a conversion key (primary index search step). Here, in the primary index search processing unit 24 of the CPR 12-i, if the number of the above-mentioned number conversion request has a high request frequency, the result of the search of the primary table 31-1 is stored in the converted data storage unit 26. Keys and pointers for accessing the stored toll-converted record data are extracted.

As a result, the stored data extraction processing section 25
Then, the converted incoming telephone number can be extracted by accessing the converted data storage unit 26 (see the route b41 and step Q4 and the YES route of step A6 in FIG. 10 to step A7). That is, as a result of the search in the primary index search step, the information (pointer on the converted data storage unit 26) that the conversion key has a high request frequency and can extract the corresponding converted call processing control data from the MM 12b as the high-speed memory is obtained. If obtained, the converted call processing control data is extracted from the converted data storage unit 26 and output (first converted data output step).

When the converted incoming telephone number is extracted, the SSP 10 is thereafter transmitted via the communication control unit 21 irrespective of whether or not the incoming telephone number is normally converted.
2 is transmitted to the terminal 2 (step Q6 and steps A13 to A1 in FIG. 10).
5). Also, as a result of the search of the primary table 31-1 by the primary index search processing unit 24, the requested number is the one with the low request frequency, and information (key) for searching the second-stage index table 31-2. And the pointer) are extracted (route b42 and the NO route of step A6 in FIG. 10), a number conversion process is requested to the CPR holding the free dial number conversion data determined by the distribution determination processing unit 22. . In the requested CPR, the incoming telephone number as the converted data is extracted by searching the secondary table 31-2 and thereafter.

In other words, if the conversion key is the conversion source call processing control data with a low request frequency, the converted call processing control data corresponding to the conversion source call processing data identified in the holding destination identification step. (A data search requesting step). Specifically, if the CPR holding the free dial number conversion data is the own CPR 12-i, the number conversion processing unit 27 of its own CPR 12-i causes the secondary table 31-2 and the subsequent index tables 31-2. D until -k
By searching through the M control unit 28, the DM 12c
The incoming telephone number as the converted data is extracted from the storage area 33 (step b5, step Q5, and step A9 from step A8 of FIG. 10).

Thereafter, regardless of whether or not the conversion of the incoming telephone number has been normally performed, the incoming telephone number conversion result message is transmitted to the SSP 102 via the communication control unit 21, and the free dial conversion processing here is performed. Is completed (step Q6 and steps A13 to A15 in FIG. 10). The converted data storage processing unit 30 of the CPR 12-i updates the converted data information stored in the converted data storage unit 26 as necessary (step Q7).

If the CPR holding the free dial number conversion data is another CPR (for example, CPR12-j), the CPR12-i communicates with the CPR by inter-CPR communication.
It requests the number conversion process to PR12-j (from route b52 to step R2 and the NO route from step A8 in FIG. 10 to step A11). Note that the above-mentioned CPR
The information of the number conversion request transmitted from 12-i to CPR 12-j includes a toll free number, a caller telephone number, and an access key and a pointer as index information for searching the secondary table 31-2. Have.

Further, in the CPR (request source CPR) 12-i which receives the request for conversion of the free dial number, the search by the primary index search processing unit 24 can be performed even if the request frequency is low. , CPR holding requested data (requested CPR) 12-j
Are distributed to the requesting CPR.

When the CPR 12-i is in a congested state, the CPR 12-j is
Upon receiving the free dial number conversion request from 12-i, the primary index search processing unit 24 of the CPR 12-j searches the primary table 31-1 of its own index table 31 based on the free dial number by a binary search method. By searching, a record pointer of the second-stage index table 31-2 or a pointer for extracting converted data as C-data stored in the converted data storage unit 26 is extracted (step Q).
3 and step A5).

In the number conversion processing section 27 of the CPR 12-j, when the record pointer of the second-stage index table 31-2 is extracted or a request for the number conversion processing is received from the CPR 12-i (step B1 in FIG. 11). , C
The incoming telephone number as the converted data is extracted from the storage area 33 of the DM 12c by sequentially searching from the secondary table 31-2 in the index table 31 of the PR 12-j to the last index table 31-k (step). R2 and step B2 in FIG. 11).

In other words, C that received the data search request
In the PR, by searching the index table 31, the converted call processing control data is extracted from the DM 12c and output (second converted data output step). Thereafter, regardless of whether or not the conversion of the incoming telephone number has been normally performed, the request source C is transmitted via the communication control unit 21.
By transmitting the incoming telephone number conversion result message to the SSP 102 via the PR12-i (route b61, steps B3 to B5 in FIG. 11 and step Q5).
6, Steps A12 to A15 in FIG. 10 and route b6
2).

Here, in the converted data storage processing section 30, the incoming telephone number extracted by the number conversion processing section 27 is
If it is determined that the number is a free dial number with a high conversion request frequency and that a search process is required to be preferentially performed, the converted data is used as an access key,
While being stored in the converted data storage unit 26 together with the pointer, the record size, the control information, and the like, the corresponding pointer of the primary table 31-1 is also updated (from the YES route of step R3 to step R4).

In the CPR 12-j, the other CPR 1
The updated information in the converted data storage unit 26 and the primary table 31-1 is transmitted to 2-1 to 12-n by CPR communication. Thereby, CPR12-1 to CPR12-12
-N converted data storage processing unit 30, the above-mentioned CPR
12-j, the contents stored in the converted data storage unit 26 are received via the CPR communication, and the converted data information and the primary table 3 stored in the converted data storage unit 26 are received.
1-1 is updated (signal b7, step Q7).

By the way, the SSP 102 that has received the incoming telephone number conversion result message (including the incoming telephone number and the call identification number) from the CPR 12-i translates the incoming telephone number (step P2) and After capturing the route (step P3), a message (for example, IAM; Initial) is exchanged with the partner station SSP 102 that accommodates the called terminal 101.
Address Message and ACM; Address Complete Message
Etc.).

As a result, a call using the free dial service is performed between the terminals 101.
In P102, the terminal 1 issues a request to disconnect the call after the call.
Receive from 01. SSP 102 (in this case, the SS that accommodates the terminal 101 that has made the call request)
In P), when the call is disconnected with the partner station SSP102, a message (CLF; CLEAR Forward or RLG; ReLease Guard) is sent.
Etc.) are exchanged, and at that time, CPR12-
The end call information (see the signal b8) for the i.i. 7 is notified via the signal network 103.

C that has received the termination call information from SSP 102
In the PR12-i, the CPR holding the incoming telephone number which is the conversion data (record data) of the free dial number in the terminated call (in this case, CPR12-j)
(Step Q8), and notifies the CPR 12-j of the end call information (see the signal b9) together with the call identification number, and records the end call information received from the CPR 12-i in the CPR 12-j (step R5). ).

Next, the above-mentioned CPR 12-i (or CPR 12-i)
12-j) The search processing using the binary search method of the index table 31 by the primary index search processing unit 24 and the number conversion processing unit 27 will be described in detail below with reference to the flowcharts of FIGS. That is, C
When the primary index search processing unit 24 of the PR 12-i searches the primary table 31-1 (see step A5 in FIG. 10), the primary counter 31-1 stores a range counter as key information stored for each pointer in the primary table 31-1. The search is performed by determining whether the value (the range of the key to be searched) includes the free dial number information included in the conversion request message.

More specifically, as the value of the range counter, the range from the key position at the head of the primary table 31-1 to the key position located in the middle of the primary table 31-1 is set as the initial setting range (step in FIG. 12). C1), by comparing the largest value in the range set by this range counter (in this case, the key located in the middle on the primary table 31-1) with the free dial number information, It is determined whether or not the dial number information is included in the above-described initial setting range (or whether or not the comparison target key is the same as the free dial number information) (step C2).

Here, if the free dial number information is not included in the above-mentioned initial setting range, the range counter is set, for example, from the middle key position on the primary table 31-1 to the last key of the primary table 31-1. It is updated to the range up to the key position, and it is determined whether the free dial number is within the range of the range counter in the same manner as described above (NO routes in steps C2 and C3, NO routes in steps C4 and C5). Loop).

Further, even when the free dial number information is included in the setting range of the above range counter,
Until the pointer on the primary table 31-1 can be specified,
The same determination as that described above is performed by updating the range to a range narrower than the range set by the range counter (a loop formed by the NO routes of steps C2 and C3 and the NO routes of steps C4 and C5). ).

The search of all the areas of the primary table 31-1 is completed without specifying the pointer, and the key as the free dial number information is replaced with the primary table 31-1.
-1 if it does not belong to all keys on
In the CC 12a of the PR 12-i, an abnormality is set as a search result of the index table 31 (from the YES route of step C5 to step C10).

Thereafter, when the pointer on the primary table 31-1 corresponding to the above-mentioned free dial number information is specified (YES route in step C3), the pointer is converted into the conversion data stored in the converted data storage unit 26. If the pointer is for storing the address information of the post-data, the address information of the post-conversion data stored in the post-conversion data storage unit 26 is extracted (from the YES route of step C6 to step C7).

Note that identification information indicating that fact may be added to the position of the pointer in the primary table 31-1 that stores the address information where the converted data is stored in the converted data storage unit 26 described above. it can. Thus, the stored data extraction processing unit 25 reads the converted data from the converted data storage unit 26 based on the extracted address information, and ends the search processing of the index table 31 (step C8).

When the specified pointer on the primary table 31-1 is a pointer for storing the address key of the secondary table 31-2, the conversion corresponding to the above-mentioned free dial number information of the conversion source is performed. In the CPR number conversion processing unit 27 holding the subsequent data, the search processing of the secondary table 31-2 and thereafter is performed by using the address key (NO route from step C6 to step C9, step A9 in FIG. 10). Or, see step B2 in FIG. 11).

More specifically, in the secondary table 31-2, as in the case of the primary table 31-1, the range of the range counter is initialized (step D1 in FIG. 13). By comparing the largest value in the set range with the key for searching the secondary table 31-2 obtained by searching the primary table 31-1, the free dial number information is changed to the initial value. It is determined whether the key is included in the set range (or whether the key to be compared is the same as the free dial number information) (step D2).

Here, when the free dial number information is not included in the above-mentioned initial setting range, the value of the range counter is updated, and the free dial number is in the range of the range counter in the same manner as in the above-described case. (NO route of step D2, step D3, step D4
And a loop constituted by the NO route of step D5).

Further, even when the free dial number information is included in the set range of the above range counter,
Until the pointer position on the secondary table 31-2 can be specified, the range is updated to a range narrower than the range set by the range counter, and the same determination as that described above is performed (NO in step D2 and step D3). Route, loop formed by NO route of step D4 and step D5).

After that, when the pointer on the secondary table 31-2 corresponding to the above-mentioned free dial number information is specified (YES route in step D3), the index of the next stage stored corresponding to the pointer is specified. Table 3
A pointer and a key for searching 1-3 are extracted (step D6). Then, as in the case of the above-described secondary table 31-2, the third-stage index table 31-3
From the index table 31- (k-1)
-1) [Index table 31-p
(P; 3 to k-1)], a pointer and a key for searching the next index table 31- (p + 1) are extracted (steps D6 to D12).

Note that, while the pointer on the index table 31-p is not specified, the preceding table 31-p is not specified.
When it is determined that the data does not belong to all the areas on the table (in the index table 31-p) indicated by the pointer obtained by the search of (p-1), the CC 12a of the CPR 12-i is determined. , An abnormality is set as a search result of the index table 31 (step D13 from the YES route of step D5, and step D14 from the YES route of step D11).

Thus, in the index table 31- (k-1) of the (k-1) -th stage, when the pointer and the key for searching the table of the k-th stage are extracted, Based on this, the address information of the actual converted data stored in the DM 12c is extracted by searching the index table 31-k of the last stage by the binary search method (Steps D15 to D18 and Step D20 in FIG. 14). .

Even in this case, if the search of the index table 31-k is completed without specifying the pointer, an abnormality is set as the search result of the index table 31 in the CC 12a of the CPR 12-i (step S12). Step D19 from the YES route of D18). Further, the DM control unit 28 extracts the actual converted data based on the address information in the DM 12c of the converted data extracted as described above, and passes the converted data to the number conversion processing unit 27, thereby performing the index table search processing. The access to the DM 12c ends (Step D20, Step D21).

As described above, CPRs 12-1 to 12-
In n, when receiving a number conversion request for a free dial number for which converted data is not stored in the converted data storage unit 26, the DM 12c is accessed using address information obtained by searching the index table 31. However, every time the user accesses the DM 12c, the processing of steps D22 to D39 described below determines whether the access frequency for each free dial number (for each number conversion target), that is, whether the number conversion request frequency has increased. Has been determined.

That is, in the counting function unit 30A of each of the CPRs 12-1 to 12-n, the request frequency of the number conversion as the call control is counted for each conversion source call processing control data (request frequency counting step). First, when a predetermined time or more has elapsed since the last access and a DM access for extracting converted data corresponding to the free dial number is received (the converted data is extracted for the same free dial number). If the time interval of the access opportunity is longer than a predetermined time), the count value by the count function unit is initialized, and the time information at that time is registered as a time stamp, so that the next access opportunity can be obtained. A reference for measuring the time interval is set (from the YES route of step D22 to steps D23 and D39).

If the same DM access (access for extracting the converted data for the same free dial number) occurs again within a predetermined time from the last access, the count value in the count function unit is changed. Operating modes a1 to a3 which are switched at predetermined time intervals
Count up according to. Specifically, in the operation mode a1, the count value A is counted up when a DM access occurs, the count value B is cleared (step D251), and the count value C is switched to the next operation mode a2. Output at the time of the change (step D261).

Similarly, in operation mode a2, DM
When the access occurs, the count value B is incremented while the count value C is cleared (step D2).
52), the count value A is output at the time of switching to the next operation mode a3 (step D262). In the operation mode a3, the count value C is incremented when a DM access occurs, while the count value A is cleared (step D253), and the count value B is changed at the time of switching to the next operation mode a1. Output (Step D263).

Here, in the comparison function unit 30B of the post-conversion data storage processing unit 30, each of the above-described operation modes al to
The count value C output at the time of switching a3,
A or B is input, and it is compared whether these values exceed a predetermined threshold value. Specifically, if the input count value C, A, or B does not exceed the above-described predetermined threshold as a result of the comparison in the comparison function unit 30B, especially for the number conversion request that has accessed the DM 12c this time, The access frequency is not determined to be high, and the time information at that time is registered as a time stamp without registering the corresponding converted data in the converted data storage unit 26, and the time interval for the next access opportunity is counted. The reference for resetting is reset (step D39).

If the input count value C, A or B exceeds the above-mentioned predetermined threshold value (YES route in step D27), the request frequency (access frequency) Is determined to be high, and the converted data stored in the DM 12c is registered in the converted data storage unit 26. In other words, if the request frequency counted in the request frequency counting step exceeds a predetermined threshold, the converted call processing control data corresponding to the conversion source call processing control data is stored in the converted data storage unit 26. The index table 31 is updated so that information to be extracted from the index table 31 can be extracted by a search in the primary index search processing unit 24 (index table update step).

That is, as shown in the flowchart of FIG. 15, in the converted data storage processing unit 30, the primary index table 31-1 corresponds to the converted data stored in the DM 12c with the increased access frequency. The area is searched by setting the key on the primary index table 31-1 with the range counter using the free dial number of the conversion source as a key (steps D28 to D3).
2).

First, the above-described primary index table 3
In searching 1-1, the value of the range counter indicating the key on the table to be compared with the free dial number is initialized (set to the key information at the top of the table) (step D28). If the value of the range counter is set to a value corresponding to the data stored in the converted data storage unit 26, the converted data storage unit 2 indicated by the value of the range counter is set.
It is determined whether or not the data stored in No. 6 has a low access frequency (step D33 from the YES route of step D29).

That is, last access time information as control information stored together with the converted data in the converted data storage unit 26 (information relating to the time when the corresponding area on the converted data storage unit 26 was last accessed). )
, The corresponding key and pointer on the primary table 31-1 are erased by performing a left-justification process on a table area for a predetermined time or more since the last access (step D33).
From the YES route of step D34).

Here, if the value of the range counter on the primary table 31-1 that has been subjected to the justification process as described above, if necessary, is not within the range of the free dial number corresponding to the converted data to be stored. (N in step D30)
O route), and updates the value of the range counter (step D)
31). In this way, the value of the range counter is updated until the value of the range counter on the primary table 31-1 falls within the range of the toll-free number corresponding to the converted data to be stored (step S1). Step D29 from the NO route of D32).

When the value of the range counter on the primary table 31-1 is within the range of the free dial number corresponding to the converted data to be stored, the converted data is stored in the converted data storage unit. 26, it is determined whether the number of converted data stored in the converted data storage unit 26 is permitted (step D).
35).

Here, even if the converted data is registered this time,
If the number of converted data stored in the converted data storage unit 26 is permitted, the converted data is copied from the DM 12c to the converted data storage unit 26 (step D36), while the primary table 31 is copied. In addition to registering a pointer, key information, and the like as address information to -1 (step D37), a backward shift process is performed on the table area of the primary table 31-1 (step D3).
8).

As described above, when the conversion processing on the converted data on the DM 12c having the increased access frequency is completed in the converted data storage unit 26, the converted data storage processing unit 30 sets When it is determined that the count value is low (NO route in step D27), or when all the count values A, B, and C are initialized (step D2).
Similarly to 3), the time information at that point is registered as a time stamp, and the reference for measuring the time interval for the next access opportunity is reset (step D3).
9).

It should be noted that even if the search for all the areas on the primary table 31-1 is completed, the value of the range counter may not be the same as or within the range of the free dial number corresponding to the converted data to be stored. Registers the time information at that time as a time stamp without copying the data of the DM 12c to the converted data storage unit 26 as described above (from the YES route of step D32 to step D39).

Thereafter, when the time stamp is registered, the number conversion processing unit 27 sends the DM stamp via the DM control unit 28.
The conversion number of the converted data (record data) in the storage area (I-data) 33 in 12c is extracted and DM
Control information (time stamp information, information of count values A, B, C, etc.) is transferred to 12c. In the SCP 10 according to the present embodiment, the maintenance console 13
From MM1 in each of the above-mentioned CPRs 12-1 to 12-n
The information necessary for the converted data can be written in the converted data storage unit 26 on 2b, so that the maintenance person of the SCP 11 can set the converted data.

In other words, for the free dial number as the conversion source call processing control data which is expected to have a high request frequency, the corresponding converted call processing control data is stored in the high-speed memory in advance as the priority free dial number. Memory·
Can be set (high request frequency data setting step). Specifically, as shown in FIG.
Of the SIA from the maintenance console 13
When a command to set the converted data is received via step 11b (see FIG. 3) (step G1), if the command is a legitimate one without a common error (YES route in step G2), Various processes are performed according to the command type (step G3).

For example, it is determined that the command input from the maintenance console 13 is for setting information (necessary information such as converted data) for performing the number conversion process associated with the above-mentioned free dial service. And if it is a legitimate one with no individual error (step G
4 YES route), each of the above CPRs 12-1 to 12-
n, the destination of the converted data (such as incoming telephone number information) for the free dial is determined by substantially the same processing as the distribution determination processing performed in step n.

Subsequently, the MPR 11 requests the determined holding destination CPR (for example, the CPR 12-m) to register information for the above-described number conversion processing (step G).
6). Then, in MPR11, the holding company CPR12
From -m, the registration result in the converted data storage unit 26 is received (step G7). If the registration result is an error (NO route in step G8), a corresponding desired error process is performed.

It should be noted that step G2 or step G
In step 4, even when a common error or individual error occurs, corresponding error processing is performed (NO route of step G2, step G4).
NO route). By the way, the above-mentioned holding CPR12
At -m, when the request for registration of the converted data to the free dial is received from the MPR 11, the registration processing of the converted data to the converted data storage unit 26 is performed as shown in the flowchart of FIG.

That is, in CC12a of CPR12-m,
When a request for registration of a free dial number received from the MPR 11 is received (step H1), the MM
A pointer on the DM 12c of the converted data corresponding to the registration-requested free dial number is extracted by searching the index table 31 on the index 12b by the binary search method (step H2).

Even in this case, if the search is completed without specifying a pointer in the index tables 31-1 to 31-k of each stage, the CPR1
In the CC 12a of 2-i, the index table 3
Abnormality is set as the search result of No. 1 and MPR1
1 (steps H16 and H17 from the YES route of step H3).

Here, in the CC 12a, the index table 31 is searched, and the DM 12c of the converted data corresponding to the toll-free dial number requested for registration is retrieved.
When the upper pointer is properly extracted, the converted data is extracted from the DM 12c based on the pointer (step H4). Subsequently, the above-mentioned frequently requested DM12c
Almost in the same manner as when copying the converted data to the converted data storage unit 26, the converted data storage processing unit 30
In the primary index table 31-1, the free dial number of the conversion source for the converted data for which registration is requested is used as a key, the key on the primary index table 31-1 is set by a range counter, and the free dial number is set. A pointer of the corresponding primary index table is searched (steps H5 to H9).

First, the above-mentioned primary index table 3
In searching 1-1, the value of the range counter indicating the key on the table to be compared with the free dial number is initialized (set to the key information at the head of the table) (step H5). If the value of the range counter is set to a value corresponding to the data stored in the converted data storage unit 26, the converted data storage unit 26 indicated by the value of the range counter is set.
It is determined whether or not the data stored in the storage device has a low access frequency (from the YES route of step H6 to step H10).

That is, last access time information as control information stored together with the converted data in the converted data storage unit 26 (information on the last time when the corresponding area on the converted data storage unit 26 was accessed). )
, The corresponding key and pointer on the primary table 31-1 are erased by performing a left-justification process on the table area for the one that has passed a predetermined time since the last access (step H10).
From the YES route of step H11).

Here, if the value of the range counter on the primary table 31-1 that has been subjected to the above-mentioned justification processing as required is not within the range of the free dial number corresponding to the converted data to be stored. (NO in step H7)
Route), updating the value of the range counter (step H)
8). In this way, the value of the range counter is updated until the value of the range counter on the primary table 31-1 falls within the range of the toll-free number corresponding to the converted data to be stored (step S1). Step H6 from the NO route of H9).

When the value of the range counter on the primary table 31-1 is within the range of the free dial number corresponding to the converted data to be stored, the converted data is stored in the converted data storage unit. 26, it is determined whether or not the number of converted data stored in the converted data storage unit 26 is permitted (step H).
Step H12 from the YES route of No. 6).

Here, even if the converted data is registered this time,
If the number of converted data stored in the converted data storage unit 26 is allowed, the converted data is copied from the DM 12c to the converted data storage unit 26 (step H13), while the primary table 31 is copied. In addition to registering a pointer, key information, and the like as address information to -1 (step H14), a backward shift process is performed on the table area of the primary table 31-1 (step H1).
5).

As a result, the converted data storage unit 2 stores the converted data corresponding to the registration-requested free dial number.
6, the registration process is completed.
It is transmitted to PR11 (step H17). In addition, even if the search for all the areas on the primary table 31-1 is completed, if the value of the range counter is not the same as or within the range of the free dial number corresponding to the converted data to be stored, The data of the DM 12c cannot be registered in the converted data storage unit 26 as described above, and the fact is transmitted to the MPR 11 (from the YES route of step H9 to step H17).

As described above, the holding CPR 12-
m, the converted data storage unit 26 and the index table 31-1 are updated.
Is notified of the updated contents, and all CPRs 12-1 are notified.
The converted data storage unit 26 and the index table 31-1 of .about.12-n are also updated and registered.

As described above, according to the embodiment of the present invention, in the stored data extraction processing unit 25, the SSP 10
The MM 12b is configured so that the converted call processing control data for the conversion source call processing control data with a high request frequency can be extracted earlier than the conversion request data with a low request frequency. Can immediately extract necessary information without searching the multi-stage index table 31, so that it is not necessary to always lead to the search of the last-stage index table 31-k. There is an advantage that not only the search load of ~ 12-k can be reduced and the SCP 10 can be suppressed from being in a congestion state, but also the processing capability can be improved.

Further, by providing a post-conversion data storage unit for storing information on post-conversion call processing control data for the conversion source call processing control data frequently requested by the switching processing apparatus, at least only the memory structure can be changed. As a result, for dial information with a high request frequency, necessary information can be immediately extracted without searching the multi-stage index table 31, thereby reducing the cost load for system construction. However, there is an advantage that the number of completed calls can be increased and the response time can be improved.

Also, according to the present invention, the counting function unit 3
If the request frequency exceeds a predetermined threshold because of the provision of 0A, the comparison function unit 30B, and the converted data storage processing unit 30, the converted call processing control data corresponding to the request is accessed to the DM 12c. Since the MM 12b can be updated so that it can be extracted earlier, serviceability can be improved especially for subscribers who frequently use services related to the intelligent network (for example, a free dial service with the same number). Can be expected to be improved.

[0158]

As described in detail above, the present invention (claim 1)
According to (10), the post-conversion data extraction unit can extract the post-conversion call processing control data for the conversion-source call processing control data requested frequently from the exchange processing device earlier than the low-requested data. Since the memory storage unit is configured, for the call control information frequently requested,
Necessary information can be immediately extracted without searching the multi-stage index table, so that it is not necessary to always lead to the search of the last-stage index table, thereby reducing the search load of the call processing device. In addition, there is an advantage that not only can the service control device be prevented from becoming congested, but also the processing capability can be improved.

According to the fourth aspect of the present invention, a high request frequency data storage unit for storing information relating to converted call processing control data for conversion source call processing control data which is frequently requested from the switching processor is provided. As a result, by changing at least the memory structure, it becomes possible to immediately extract necessary information for the call control information with a high request frequency without searching the multi-stage index table 31, There is also an advantage that the number of completed calls can be increased and the response time can be improved while reducing the load on the cost for system construction.

According to the present invention, when the request frequency exceeds a predetermined threshold value by providing the request number counting unit, the comparing unit, and the storage control unit, it is possible to cope with the case. Since information on the converted call processing control data can be registered in the memory storage unit, the converted call processing control data corresponding to the request can be extracted earlier than accessing the database storage unit. In particular, it can be expected that the serviceability can be improved especially for subscribers who frequently use services related to the intelligent network (for example, a free dial service with the same number).

[Brief description of the drawings]

FIG. 1 is a principle block diagram of the present invention.

FIG. 2 is a diagram illustrating the principle of the present invention.

FIG. 3 is a block diagram showing a hardware configuration of an SCP as a service control device according to an embodiment of the present invention.

FIG. 4 is a block diagram focusing on functional aspects for performing various service controls of the service control device according to the embodiment;

FIG. 5 is a diagram illustrating an index table included in a service control device according to the present embodiment.

FIG. 6 is a diagram illustrating a data link between an index table and a DM and a converted data storage unit included in the service control apparatus according to the embodiment.

FIG. 7 is a block diagram showing a function for identifying a message for requesting a free dial number conversion in the SSP and the SCP according to the embodiment;

FIG. 8 is a state transition diagram for explaining the operation of the count function unit in the converted data storage processing unit according to the embodiment.

FIG. 9 is a signal sequence diagram for explaining an operation when providing a free dial service in the intelligent network according to the embodiment.

FIG. 10 is a flowchart for explaining the operation of CPR when providing a free dial service in the intelligent network according to the embodiment.

FIG. 11 is a flowchart for explaining the operation of CPR when providing a free dial service in the intelligent network according to the present embodiment.

FIG. 12 is a flowchart illustrating an index table search process in CPR according to the present embodiment.

FIG. 13 is a flowchart illustrating an index table search process in CPR according to the present embodiment.

FIG. 14 is a flowchart for explaining index table search processing in CPR and data registration in a converted data storage unit based on a request frequency according to the embodiment;

FIG. 15 is a flowchart for describing data registration in a converted data storage unit according to a request frequency in the present embodiment.

FIG. 16 is a flowchart for explaining an operation when setting a priority free dial number by MPR in the embodiment.

FIG. 17 is a flowchart for explaining an operation when setting a priority free dial number by MPR in the embodiment;

FIG. 18 is a diagram illustrating a configuration example of an intelligent network.

FIG. 19 is a block diagram showing a detailed configuration of CPR.

20 is a diagram showing a configuration of an index table used in the CPR shown in FIG.

21 is a signal sequence diagram for describing an operation when providing a free dial service in the intelligent network to which CPR shown in FIG. 19 is applied.

[Explanation of symbols]

Reference Signs List 1 service control device 2 call processing device 3 database storage unit 4 memory storage unit 4A index table 5 pointer extraction unit 6 converted data extraction unit 7 exchange processing unit 10 SCP 11 MPR 11a CC 11b SIA 11c-1 to 11c-n CCA 12 -1 to 12-n CPR 12a CC 12b MM 12c DM 12d-1 to 12d-m DT 12e DLIC 12f CSE 12g CCA 13 Maintenance console 21 Communication control unit 22 Distribution determination processing unit 23 Congestion determination processing unit 24 Primary index search processing Unit 25 stored data extraction processing unit 26 converted data storage unit 27 number conversion processing unit 28 DM control unit 29 DM 30 converted data storage processing unit 30A count function unit 30B comparison function unit 31, 31-1 to 31-k in Tsu box table 33 storage area 100 intelligent network 101 telephone terminal 102 SSP 103 NO. 7 signal network 104 SCP 104A CPR 104B, 104B-1 to 104B-k Index table 1041 Communication control unit 1042 Distribution determination processing unit 1043 Number conversion processing unit 1044 DM control unit 1045 DM 10451 Storage area

 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Hiroshi Midome 2-2-1 Momijihama, Saara-ku, Fukuoka, Fukuoka Prefecture Inside Fujitsu Kyushu Communication Systems Co., Ltd. (72) Koji Mikami Momojihama, Sawara-ku, Fukuoka, Fukuoka 2-2-1, Fujitsu Kyushu Communication System Co., Ltd.

Claims (10)

[Claims] 1. A call control for receiving a request from an exchange processor for performing an exchange process when performing communication between a plurality of terminals and converting call process control data for performing various services accompanying the exchange process. What is claimed is: 1. A service control device comprising a device and controlling various services when performing communication between said plurality of terminals, said call control device comprising: information on call processing control data after conversion with respect to conversion source call processing control data. Are stored in a multi-stage manner so as to extract the pointer position information of the converted call processing control data by using the conversion source call processing control data from the exchange processor as a key. A memory storage unit having an index table, and a point of converted call processing control data by searching the multi-stage index table. A pointer extracting unit for extracting position information; and a converted call processing by referring to the database storage unit or the memory storage unit based on the pointer position information of the converted call processing control data extracted by the pointer extraction unit. A post-conversion data extraction unit for extracting control data; and, in the post-conversion data extraction unit, requesting post-conversion call processing control data for the conversion source call processing control data frequently requested by the exchange processor. The service control device, wherein the memory storage unit is configured to be able to extract data earlier than infrequently. 2. The database storage unit is configured by a large-capacity memory with a low access speed, and the memory storage unit is configured with a small-capacity memory with a high access speed. The service control device according to claim 1. 3. The pointer extractor extracts pointer position information of converted call processing control data with respect to the conversion source call processing control data frequently requested by the switching processing apparatus from an index table at the first stage. The service control device according to claim 1, wherein the index table is configured. 4. A high request frequency data storage unit for storing information relating to converted call processing control data corresponding to a conversion source call processing control data requested frequently from the switching processing unit, wherein the memory storage unit includes: The post-conversion data extraction unit stores the post-conversion call processing control data for the high-request conversion source call processing control data in the high request frequency data storage unit based on the pointer position information extracted by the pointer extraction unit. The service control device according to claim 3, wherein the service control device is configured to extract from the service control information. 5. A system comprising a plurality of said call control devices,
In the database storage unit of each call control device, information on the converted call processing control data with respect to the conversion source call processing control data is configured to be stored in a distributed manner. A call control device information extraction unit that extracts information about the call control device that has a database storage unit that stores the desired converted call processing control data in response to the call processing control data conversion request from the processing device; When the pointer extraction unit extracts the pointer position information for searching the next-stage index table from the first-stage index table, the call control device extracted by the call-control-device information extraction unit is subjected to the above-described operation. A transfer processing unit for transferring pointer position information and conversion source call processing control data as information relating to a conversion request is provided. Characterized in that it is configured, the service control apparatus according to claim 3. 6. A request number counting unit for counting the number of conversion requests of the call processing control data from the exchange processing device at predetermined time intervals for each conversion source call processing control data, and A comparison unit that compares the count data with a predetermined threshold value that is set in advance; based on the comparison result in the comparison unit, the conversion source call processing control data with a high request frequency for a conversion request that exceeds a predetermined number of times; 2. The service control device according to claim 1, further comprising a storage control unit for registering information on the corresponding post-conversion call processing control data in the memory storage unit. 7. A plurality of call control devices in a service control device distribute and store conversion information for converting call processing control data in a database in each of the plurality of call control devices, and store the call processing control data in each call control device. A conversion key for conversion is stored as a multi-stage index table, and based on a request from the exchange processing device, when the service control device performs various services associated with the exchange processing, the call processing control data is stored. In order to perform call control by outputting converted call processing data to the above, based on the conversion source call processing control data from the switching processor, the converted call processing control as the conversion information for the conversion source call processing control data Holding destination identification step for identifying a call control device holding data; and conversion source call processing control data from the exchange processing device. A primary index search step of searching the first-stage index table using the data as the conversion key; and a search result in the primary index search step;
If the conversion key has a high request frequency and information that can extract the corresponding converted call processing control data from the high-speed memory is obtained, the converted call processing control data is extracted from the high-speed memory and output. A first post-conversion data output step, and if the conversion key is conversion source call processing control data with a low request frequency, a conversion corresponding to the conversion source call processing data identified in the holding destination identification step. In a data search requesting step of requesting a data search to the call control device holding the post-call processing control data, in the call control device receiving the data search request,
And a second converted data output step of extracting the converted call processing control data from the database by searching an index table and outputting the extracted data. . 8. In each call processing device, a request frequency counting step of counting the request frequency of the call control for each of the conversion source call processing control data; and a request frequency counted in the request frequency counting step is a predetermined frequency. When the threshold value is exceeded, the information for extracting the converted call processing control data corresponding to the conversion source call processing control data from the high-speed memory can be extracted by the search in the primary index search step. And an index table updating step of updating the index table.
A call control method using the service control device according to claim 7. 9. When the call control device requested to perform the call control by the switching processing device is congested, the conversion corresponding to the conversion source call processing data identified in the holding destination identification step is performed. 8. A congestion data search requesting step of requesting a call control device holding post-call processing control data to search for data.
A call control method using the service control device described in the above. 10. A high request frequency data setting step of storing and setting corresponding converted call processing control data in the high-speed memory in advance for conversion source call processing control data expected to have a high request frequency. 9. The call control method by the service control device according to claim 8, wherein the call control method comprises: