JP3460622B2 - Construction and search method of network configuration database - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention can reduce the number of times a fixed disk is accessed for database retrieval during operation of a network management system, increase the scale of a network configuration database, and class to which a monitoring target (instance) belongs. The present invention relates to a network configuration database construction method and a search method capable of minimizing the deterioration of performance that may be caused when a network management system is applied to a large-scale network due to subdivision of (attributes).

[0002]

2. Description of the Related Art Resources such as computers arranged on a network are managed by a network management system. Usually, this network management system is composed of a database arranged on a network, a control device for controlling the database, an input device for inputting information to the control device, a monitor and the like. Such a net management system has a function of displaying a change in the state of a resource on a monitor to inform the operator and, when an operator makes a request to the resource, to inform the monitor of a response from the resource.

[0003]

[Problems to be Solved by the Invention]
In many cases, there are problems in the network management system such as an increase in the size of the network configuration database due to the increase in the network size, an increase in the required search time, an increase in the number of disk accesses, and an increase in the CPU usage rate of the server. There are issues such as. As an approximation technique, for example, Japanese Patent Laid-Open No. 05-20230 discloses that an operator can easily grasp resources when operating and operating a network management system. It has not been resolved.

The present invention has been made to solve the above-mentioned conventional problems, and can reduce the number of times the network management system accesses a fixed disk for searching a database in operation and at the same time, the network management system. It is an object of the present invention to provide a method for constructing and searching a network configuration database that can minimize the performance degradation that is a concern when applied to a large-scale network.

[0005]

To achieve the above object, according to the solution to ## construction and method of searching the network configuration database of the present invention has a logical hierarchical structure fanned toward the upper level to the lower level, the Hierarchical structure
Allocate one instance for each lowest level instance based on the network constructed as a management target of the network management system by allocating an instance with a predetermined class at each level. The first database is constructed so that the number of records becomes the number of records, and the index sequential file is used.
The number of each class set in each level of the first database after the construction of the first database is
Build the stored second database, and use the second data
Set the key number corresponding to each level of the base,
The lowest inn corresponding to the instance whose class was identified
Search for stance records using the above instance class
Get the key number corresponding to the first name from the second database
The acquired key number and the class of the above instance.
Based on the key consisting of the instance name and the instance name.
The lowest instance record from the first database
It is characterized by being done by searching .

Therefore, the first database stores using one record for every lowest instance,
The number of lowest-order instances becomes the number of records, and the record structure includes instances in which a route from the highest-order instance to the lowest-order instance exists at an intermediate level. Set the key using the first database class name and instance name after the second database has accessed before searching the first database to obtain the key number that should be used for fast searching each instance from the first database The type of the area to be distinguished is distinguished by the key number given to each key, and if a predetermined key number is selected at the time of search, the area of the class name and instance name corresponding to that key number is set to the key. At the same time, each key number is keyed to the area of class name and instance name at the same level as that key number, reducing the number of times the network management system accesses the fixed disk for database search during operation. Network management system suitable for large-scale networks. The performance degradation can be suppressed to a minimum of concern when the.

[0007]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a network configuration database construction and search method according to the present invention will be described below with reference to the drawings. FIG. 1 is an explanatory diagram showing a network configuration example to be managed by a network management system applied to a first embodiment of a network configuration database construction and search method according to the present invention. First, the outline of the first embodiment of the present invention will be described. The network shown in FIG.
Has a hierarchical structure that expands in a fan shape from the lower level to the lower levels L2 and L3, and instances having various classes are arranged at the respective levels L1 to L3.

Each instance has an upper instance and a lower instance in a hierarchical structure, and is arranged in a branch form from the highest instance to the lowest instance. FIG. 2 shows the contents of the first database constructed on the basis of the network configuration example shown in FIG. In FIG. 2, this configuration is defined in the first database. One record is used for all the lowest instances, and the number of lowest instances becomes the number of records.

In the record structure, the route from the highest-level instance to the lowest-level instance is defined, including the instances existing at intermediate levels. The class name and the instance name are used for searching the first database. The type of the area set in the key is distinguished by the key number given to each key, and when the key number 1 is selected during the search, the area of the class name and the instance name of the level L1 is set in the key. Similarly, each key number has a function of setting the area of the class name and the instance name of the same level as the key as a key. That is, the area of the class name and the instance name of the level corresponding to the key number is set to the key.

The second database is a database that stores how much the class to which each instance stored in the first database belongs is defined for each level. This second database 2 is created after the construction of the first database. The second database obtains the key number to be used for searching each instance from the first database at high speed.
Accessed before searching the database. By using this two-step search method, the present invention realizes a high access speed in searching a specific instance from the network configuration database.

Next, the first embodiment will be described in more detail with reference to the drawings. In the case of the network configuration example of FIG. 1, there are two branch offices, the first branch office 1 and the second branch office 2, under the head office A, and the first branch office 1 under the first branch office 1.
There are a business office 3 and a second business office 4, and a third business office 5 exists under the control of the second branch office 2. Headquarters A, 1st branch office 1,
First router 6 to eighth router 13 are installed in second branch office 2, first branch office 3, second branch office 4, and third branch office 5 to connect each network. That is, the first router 6 is installed in the head office A, the second router 7 and the third router 8 are installed in the first branch office 1, and the fourth router 9 and the fifth router 10 are installed in the second branch office 2. Is installed, the sixth router 11 is installed in the first branch 3, the seventh router 12 is installed in the second branch 4, and the eighth router 1 is installed in the third branch.
3 shows the case where 3 is installed.

FIG. 2 shows the contents of the first database constructed based on this network configuration example. An index sequential file is used for this first database. The head office A is set at the highest level (level L1). At the level L2, a first branch office 1 and a second branch office 2 each having a branch office class, and a first router 6 having a router class are set. At level L3, the first sales office 3 to the third sales office 5 having the sales office class and the second router 7 to the router class
The fifth router 10 is set. Although not shown in FIG. 1, the sixth router 11 to the eighth router 13 having the router class are set at the level L4 below the level L3 of FIG.

Four kinds of keys are defined for searching the second database. The key number "1" is used for the search using the level L1 and the key number "2" is used for the search using the level L2. . FIG. 4 shows the second database 2
Indicates the contents of. An index sequential file is used for the second database, and after storing the data in the first database,
Created. In the second database, the number of each class set in each level of the first database is set for each class name.

Next, the operation of the first embodiment will be described. Figure 3 shows a database search program
It is a flow chart for searching an instance from a database. Here, the search of the fifth router 10 will be described as an example based on this flowchart. The search program first starts the process (step S1), searches the second database 2 using the "router", which is the class to which the fifth router 10 belongs, as a key (step S2),
Obtain the number of instances having the class "router" existing in each level of the first database (step S).
3).

As a result, as shown in FIG. 4, the level L1
Has 0 routers, and level L2 has 1 first router 6
The second router 7, the third router 8, and the fourth router at the level L3.
4 routers, 6th router 10 and 6th router at level L4
Information that the three "router" classes of the router 11, the seventh router 12, and the eighth router 13 are respectively set can be acquired.

The most efficient method for retrieving information on a specific instance from the first database is to perform the retrieval in order from the level at which the class to which the instance belongs is defined more. In this example, first, the key number "3", which is the key number corresponding to the level L3 having the largest number of defined "router" classes, is used, that is, the class name and the instance name are used. 1. Search the database (step S4).

The result of the search using this key number is determined (step S5), and if the result of this determination is that there is no hit in the search using this key number, the level with the next highest number of definitions, That is, the search is performed using the key number "4" which is the key number corresponding to the level L4 (step S6). This operation is repeated for the number of levels (key numbers) until the search hits. Therefore, if the search result in step S5 is hit, the process ends in step S7.

Similarly, when the search result of the next key number in step S6 hits, the key number is changed in step S8 and the process returns to step S4, but if the search result in step S6 does not hit, the process is executed. It is a failure (step S9). In this example, the fifth router 10 to be searched is the third
Since it exists in the level (in FIG. 1, the case where it exists in the level L2 is shown), a hit will be made in the first search. In this example, the number of times required for access is reduced from 7 to 5 as compared with the case where the search is sequentially performed from the record number “1”.

[0019]

As described above, according to the present invention, when the database is searched, the number of searches until the search hits is made smaller, so that the database search can be performed while the network management system is in operation. Therefore, the number of times the fixed disk is accessed can be reduced.
Moreover, the above effect tends to become more prominent as the size of the network configuration database increases and the class to which the monitoring target belongs is subdivided, which is a concern when the network management system is applied to a large-scale network. Performance degradation can be minimized.

[Brief description of drawings]

FIG. 1 is an explanatory diagram showing a network configuration to be managed by a network management system applied to a mobile phone according to a first embodiment of a network configuration database construction and search method of the present invention.

FIG. 2 is an explanatory diagram showing contents of a first database constructed based on the network configuration example of FIG.

FIG. 3 is a flow chart for a search program applied to the first embodiment of the network configuration database construction and search method of the present invention to search for an instance from the network configuration database.

FIG. 4 is an explanatory diagram showing the contents of a second database constructed based on the network configuration example of FIG. 1.

[Explanation of symbols]

1 ... 1st branch, 2 ... 2nd branch, 3 ... 1st branch,
4 ... 2nd branch, 5 ... 3rd branch, 6 ... 1st router, 7 ... 2nd router, 8 ... 3rd router, 9 ... 4th
Router, 10 ... 5th router, 11 ... 6th router, 1
2 ... 7th router, 13 ... 8th router, A ... Headquarters.

Claims (7)

(57) [Claims] 1. A fan from a higher level to a lower level
Spread outLogicalIt has a hierarchical structure,Configure the hierarchical structure
DoInstances with specific classes at each level
Network to manage the network management system.
Based on the network built by
Store using one record for instance, bottom
1st day so that the number of instances
Build the database, Index sequence file is used and the first database
Is set to each level of the 1st database after building
The number of each classStoredSecond data
Build the base,Key number corresponding to each level of the second database
Set it up, The lowest inn corresponding to the instance whose class was identified
Search for stance records using the above instance class
Get the key number corresponding to the first name from the second database
The acquired key number and the class of the above instance.
Based on the key consisting of the instance name and the instance name.
The lowest instance record from the first database
Made by searching, Constructing a network configuration database characterized by
And search method. 2. The network configuration database construction and retrieval method according to claim 1, wherein instances having various classes are arranged at each level. 3. The network according to claim 1, wherein each of the instances has an upper instance and a lower instance in a hierarchical structure, and is arranged in a branch form starting from the highest instance to the lowest instance. Configuration database construction and search method. 4. The network configuration database construction according to claim 1, wherein the one record has a structure including an instance in which a route traced from the highest-order instance to the lowest-order instance exists at an intermediate level. And how to search. 5. The index database is used for the first database, the head office is set at the highest level, and branch offices having branch office classes, routers having router classes, and sales classes are provided toward the lower layers. 2. The network configuration database construction and search method according to claim 1, wherein a branch office having a router and a router having a router class are set respectively. 6. The second database, in order from the first database, to search for information of a specific instance, in order from the most efficient search, the class to which the instance belongs is defined in descending order. The method for constructing and searching a network configuration database according to claim 1, wherein a search is performed. 7. The second database can be searched at a level where more classes to which an instance belongs are defined in order to perform the most efficient search when searching for information of a specific instance from the first database. The method for constructing and searching a network configuration database according to claim 1, wherein when no hit is found, the search is repeated by the number of levels until the search hits using a level having a constant having the next largest number of constants.