Network system5943672Abstract A network system having a plurality of databases wherein data are respectively stored, a plurality of terminals for use in retrieving data in the databases, a plurality of connecting devices for connecting the databases and the terminals, and a control unit for giving data-caching instructions to connecting devices selected on the basis of the results of analysis of data concerning access logs with respect to the databases. When a demand for data retrieval is made from a terminal and when data to be retrieved exits in a connecting device that has received a data-caching instruction, the data is made the result of retrieval. The analysis of data concerning an access log is made at predetermined time intervals. Claims What is claimed is: Description BACKGROUND OF THE INVENTION
TABLE 1
______________________________________
Data- Data-
transfer Data transfer
Data starting transit terminating
name computer node computer
Traffic
______________________________________
D1 D1 N3,N2,N1 T2 1
D1 D1 N3,N2 T3 1
D1 D1 N3 T4 1
D2 D2 N1 T1 3
D2 D2 N1 T2 2
______________________________________
The control unit C stores the data listed in Table 1 beforehand and makes computations according to two processing procedures at predetermined time intervals. In other words, as seen in FIG. 2 the degree to which data in a specific data base is transferred through a specific path over the network is computed from the access log data at STEP 1. When data is transmitted from a database D via n nodes N to a terminal T at this time, all of the intermediate paths included in the whole path are considered to be totally different, the intermediate paths ranging from an intermediate path having a path length of n up to what is in the path 1. In this case, however, any path containing a terminal is not considered as a data-transfer terminating node. In a case where the data stored in the control unit C is as shown in Table 1, the results of computation conform to those shown in Table 2.
TABLE 2
______________________________________
Data- Data-
transfer transfer
Data starting terminating Path
name computer computer Traffic
length
______________________________________
D1 D1 N1 1 3
D1 D1 N2 1 2
D1 N3 N1 1 2
D1 D1 N3 1 1
D1 N3 N2 1 1
D1 N2 N1 1 1
D1 D1 N2 1 2
D1 D1 N3 1 1
D1 N3 N2 1 1
D1 D1 N3 1 1
D2 D2 N1 3 1
D2 D2 N1 2 1
______________________________________
At STEP 2, subsequently, from the results of computation at STEP 1, a value resulting from multiplying the traffic by the path length is computed each time the data name, the data-transfer starting computer and the data-transfer terminating computer are the same. Simultaneously, the maximum value of the traffic is stored likewise. Table 3 shows the results of computation with reference to Table 2. Since there are two sets of data combinations each having the data names D1, the data-transfer starting computers N3 and the data-transfer terminating computers N2 in Table 2, for example, the sum 2 of two values of a value 1 resulting from multiplying the traffic 1 by the path length 1 are registered in Table 3. Moreover, 1 is stored since the traffic is 1 in both cases.
TABLE 3
______________________________________
Data- Data-
transfer transfer
Data starting terminating
name computer computer Sum Traffic
______________________________________
D1 D1 N1 3 1
D1 D1 N2 4 1
D1 D1 N3 3 1
D1 N3 N1 2 1
D1 N3 N2 2 1
D1 N2 N1 1 1
D2 D2 N1 5 3
______________________________________
At STEP 3, subsequently, on the assumption that, from the results of computation at STEP 2, one data name is selected which has been greatest in sum based on the computation at STEP 2 and which satisfies the following condition among the combinations of the data names, the data-transfer starting computers and the data-transfer terminating computers, and that a cache site is formed thereat, a virtual access log which would be stored in the control unit is computed. Condition 1: the data-transfer starting computer constitutes a database or the cache site of stored data. Condition 2: the same data has not yet been cached in the data-transfer terminating computer. Condition 3: even if the traffic volume is added to the total amount of the data presently cached in the data-transfer terminating computer, the total amount will not exceed the cache volume determined on a node basis. In an example of Table 3, the data name D2, the data-transfer starting computer D2 and the data-transfer terminating computer N1 are selected and then a virtual access log in Table 4 is output. FIG. 3 shows a network structure having a cache in this case.
TABLE 4
______________________________________
Data- Data-
transfer Data transfer
Data starting transit terminating
name computer node computer
Traffic
______________________________________
D1 D1 N3,N2,N1 T2 1
D1 D1 N3,N2 T3 1
D1 D1 N3 T4 1
D2 D2 N1 3
D2 N1 T1 3
D2 N1 T2 2
______________________________________
It is only needed to modify the table (Table 1 in this case) stored with the access log which is being processed as follows, so that the virtual access log is prepared. A data name, a data-transfer starting computer, a data-transfer terminating computer and traffic are extracted from the initially-selected entries in Table 3 and these are added to Table 1 as the data name, the data-transfer starting computer, the data-transfer terminating computer and the traffic. Then, a node necessary for the data-transfer starting computer and the data-transfer terminating computer which are to communicate with each other is stored as a data transit node. The fourth field from the top in Table 4 denotes the data added to Table 1 through the process above. Subsequently, the data-transfer terminating computer in the field in which the data name conforms to the data-transfer starting computer in Table 1, including the data-transfer terminating computer in the field selected from Table 3 as a data transit node, is changed to the data-transfer terminating computer selected from Table 3. Moreover, the data transit node is also changed to what is necessary for the data-transfer terminating computer to communicate with a new data-transfer terminating computer. The lower two fields in Table 4 indicate the two data in Table 1 thus changed through the process above. The process starting with STEP 1 on the basis of the virtual access log thus prepared is repeated a predetermined number of times. On the assumption that the process above is designated to be repeated twice, for example, it will result in obtaining a network structure in which, as shown in FIG. 4, the cache of D1 and that of D2 are prepared for the nodes N2 and N1, respectively. The control unit C designates each node to cache the data so that a desired network structure is attained as shown in FIG. 5 after the data processing of FIG. 2 is terminated. In a case where a request for data retrieval is newly made from a terminal T, then, data at a cache site becomes the result of retrieval when the data exists at the cache site midway. In the absence of such a request, the control unit C initially copies data from a database N at the cache site and then transmits the data at the cache site to the terminal demanding retrieval as the result of retrieval. A description will subsequently be given of another embodiment of the present invention by reference of the accompanying drawings. FIG. 6 is a diagram illustrating another network structure embodying the present invention. What makes the embodiment of FIG. 6 different from that of FIG. 1 is that connecting devices N1, N2, N3 are simultaneously used as control units, which pass judgment on the kind of data to be cached on a connecting device basis. At this time, N1, N2, N3 as control units pass judgment on the kind of data to be cached in accordance with the criteria illustrated in Table 5.
TABLE 5
______________________________________
Access log record
For recording communications of data
passed through each connecting device as
access logs; in reference of Table 1, for
example:
traffic 1 of D1, traffic 5 of D2 at connecting
device N1:
traffic 2 of D1 at connecting device N2: and
traffic 3 of D1 at connecting device N3.
Decision on cache
For deciding the each of a predetermined
data number of data from high-order traffic
among the data recorded then in access logs
on a connecting device basis.
Further, the access log is initialized and
thereafter decision on cache data is
periodically repeated in accordance with the
access log newly recorded.
______________________________________
With the data retrieval conducted over the network as exemplified in Table 1, data of only one high-order kind (i.e, data having the greatest traffic) is cached in each connecting device. The data which then flows through the connecting device N1 and has the greatest traffic is D2, whereas what flows through the connecting devices N2, N3 and has the greatest traffic is D1. Since N1 caches the data D2 and since N2, N3 cache D1, the data flows after caches are arranged as illustrated in FIG. 7. Since D1 is cached at only one place in the preceding embodiment of the present invention, an efficient cache configuration is adopted, whereas, in the following embodiment thereof, a simplified configuration is used because data transfer between the caches and the control unit is not required. Therefore, it a feature in both cases that a caching method corresponding to proper data exchange over the network is automatically determined. In both of the above-described embodiments of the present invention, the caching method is to be repeatedly reviewed through analysis of the access log at periodic time intervals. The analysis above may be repeated at predetermined time intervals then or otherwise automatically may be altered by reference to the quantity of recorded access log. The process of analyzing the access log, moreover, is not limited to those shown in FIG. 2 and Table 5 as long as information on the data transfer over the network is input and data to be cached at each connecting device is output. As is obvious from the above-described embodiments of the present invention, the manual selection of the cache site can be dispensed with, whereby it is possible to provide a data caching method capable of quickly dealing with a change in any access amount to a network.
|
Same subclass Same class Consider this |
||||||||||