JP2933005B2 - Management information storage device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a management information storage device for storing and managing management information in a network management system, and more particularly to an access request in consideration of an expected response time and importance of a request for access to management information. The present invention relates to a management information storage device provided with a means for determining the processing order.

[0002]

2. Description of the Related Art Conventionally, as a management information storage device of this type, for example, reference ⁽¹⁾ (December 1990, IEICE, IEICE IN90-75, "Development of management information base in network management system") )) And literature
⁽²⁾ (September 1993, IEICE Autumn Conference B-
585, "Method of Realizing Object-Oriented DB of Management Information Base") and the like. As proposed in these documents, the management information storage device applies the relational database and object-oriented database technologies with the main objectives of ensuring data consistency and reducing system development man-hours. It was a configuration that was.

FIG. 6 shows an example of the configuration of a conventional management information storage device. Referring to FIG. 6, this management information storage device includes a transaction reception buffer 601 for receiving and temporarily storing an access request, a task management unit 602 for interpreting and executing the access request, and a data access for the task management unit. A resource management unit 603 for monitoring and checking consistency of stored data, and a management information storage unit 604 for storing management information in a memory or a secondary storage device.
And a result transmission buffer 606 for temporarily holding the execution result of the management information access and transmitting the result to the access request source. Here, the resource management unit 603 and the management information storage unit 604 correspond to a general-purpose database 60 such as a relational database or an object-oriented database.
Corresponding to 5.

[0004]

However, the conventional management information storage device shown in FIG. 6 has the following problems.

[0005] The first problem is that the processing order of access requests is fixed in the order of arrival. Therefore, for example, if the update of the alarm management information is concentrated in the event of a network failure, the process of searching for and updating the network configuration information required for investigating the cause may be delayed. This is because, in the conventional management information storage device, only the monitoring is targeted, and the above situation is not considered.

A second problem is that even if a single processing order determination algorithm is applied, it cannot cope with more cases. Generally, there is no algorithm that determines the optimal processing order at high speed in any case. The management information storage device poses a problem because the frequency of arrival of access requests and the load status of the device greatly change depending on the situation.

Further, as a third problem, when the number of access requests increases, the time required to process one request increases. This is because, in the conventional management information storage device, a mechanism for preventing a plurality of access processes operating in parallel from operating the same information has an overhead.

Accordingly, the present invention has been made in order to solve the above-mentioned problems of the prior art, and an object of the present invention is not to process access requests to management information in a fixed order of arrival but to access each request. An object of the present invention is to provide a management information storage device having means for determining a processing order in consideration of a response time and a value representing importance expected for a request.

Another object of the present invention is to provide a management information storage device having a means for preparing a plurality of algorithms for determining a processing order for an access request and selecting an appropriate processing order determining algorithm in consideration of the status of the device. To provide.

It is still another object of the present invention to provide a management information storage device having means for generating a new access request during processing of an access request in order to shorten one access request.

[0011]

To achieve the above object, a management information storage device of the present invention stores and manages information (referred to as "management information") required for managing a network. In the use system
Request to access these management information and temporarily
A transaction receive buffer for holding the Trang
Was obtained <br/> preparative an access request-transactions receive buffer holds, with reference to the digitized value of the expectation value and importance of the response time to an access request included in the command of the access request, the processing order of the access request Decide and follow the order
Transaction management means for managing the access request to be processed , and interpreting the content of the access request,
Performs access processing for the relevant management information and the resulting value
Is notified to the processing unit that responds to the access request source.
Access processing did not end normally for some reason
Or a new access request based on the processing result.
If it becomes necessary to do so,
And send it to the transaction receive buffer.
And task management means for knowledge, the task management unit tube <br/> management information stored for access to management information consistent exclusion control and deadlock detection of access processing for holding performing and and resource management means for performing data protection process of the release, and the management information storage means for storing holding the management information, and temporarily stores the result of the access request, result transmission to notify the access result to the access request source utilization system comprising a buffer, a transmission from said utilization system
The access request for the management information
Said transaction via the transaction receive buffer
Is passed to the management means, and for each access request,
Response time expected value and important
Interpretation of the degree and the processing order determined based on those values
And passes each access request to the task management means.
And the task management means includes:
Access the management information storage means according to the control, and
The result of the backup process is returned from the task management means.
Through the server, the usage system from which the management information
Return to the stem .

That is, the management information storage device according to the present invention includes, in addition to the configuration of the conventional device described above, means for determining the processing order of access requests in consideration of response time and importance.

[0013] Further, a management information storage device according to the present invention comprises:
A transaction queue for temporarily storing transactions for which the processing order is not determined, a queue length monitoring unit for monitoring the length of the transaction queue, that is, the number of transactions included in the queue; A scheduling method selecting means for selecting a scheduling method for determining the scheduling method according to the queue length, and to speed up the processing order of an access request which is one of the selection targets and has a short expected response time specified in the access request. Deadline priority scheduler and other ones to be selected
A priority priority scheduler for deciding to speed up the processing order of an access request having a large value indicating the importance specified in the access request, and an execution queue for temporarily holding the access request whose processing order is determined And characterized in that:

Further, in the management information storage device according to the present invention, the task management means interprets an access request and performs access processing to the requested management information; Detects a case where the execution of the processing of the management information access unit is rejected in order to guarantee data consistency, and a case where a new access request to different management information is required in the processing of the management information access unit. And a trigger detecting means for re-executing the access request or generating a new access request.

That is, there are two processing order determining means having different characteristics, and means for selecting the processing order according to the load condition of the management information storage device.

In addition, there is provided a means for generating a new access request during the access processing so that the processing time of the access request does not become too long in relation to the processing of other access requests.

[0017]

Embodiments of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a diagram showing a configuration of an embodiment of the present invention. Referring to FIG. 1, an embodiment of the present invention comprises:
It includes a transaction reception buffer 101, a transaction management unit 102, a task management unit 103, a resource management unit 104, a management information storage unit 105, and a result transmission buffer 106.

The transaction receiving buffer 101
A request for access to management information (referred to as a “transaction”) from a usage system for the management information storage device, for example, a network management application, is received and temporarily stored.

The transaction management unit 102 acquires the access request held by the transaction reception buffer 101, refers to a value obtained by quantifying the expected value and the importance of the response time to the access request included in the command of the access request, and performs access. The processing order of requests is determined, and management is performed so that access requests are processed according to the order.

The task management unit 103 interprets the content of the access request, performs access processing of the corresponding management information,
The value of the result is notified to the processing unit that responds to the access request source. However, if the access processing has not been completed normally for some reason or if it is necessary to make a new access request based on the processing result, an access request command is created, and this command is sent to the transaction reception buffer 101. Notify.

The resource management unit 104 includes the task management unit 1
In response to the access to the management information performed by the server 03, the exclusive control of the access process for maintaining the consistency of the stored management information and the process of detecting and releasing the deadlock are performed.

The management information storage unit 105 is a medium for storing management information, and uses a main storage device (not shown), a secondary storage device, and the like to permanently store the management information.

The result transmission buffer 106 temporarily holds the result of the access request and notifies the requesting use system of the access result.

In the embodiment of the present invention, the access request for the management information transmitted from the use system is:
It is passed to the transaction management unit 102 via the transaction reception buffer 101. For the plurality of access requests collected in this way, the expected value and importance of the response time included in the command of each access request are interpreted, and each access request is determined based on the processing order determined based on those values. It is passed to the task management unit 103.

The task management unit 103 accesses the management information storage unit 105 under the control of the resource management unit 104. The result of the access processing is returned from the task management unit 103 via the result reception buffer 106 to the use system that has requested the management information access.

As described above, in the embodiment of the present invention, the transaction management unit 102 requests the access request not in the order of arrival at the management information storage device, but in the expected value and importance of the response time indicated by the access request. Can control the processing order. This allows
A more flexible management information storage device that operates by reflecting the state of the network to be managed can be realized.

Next, as a second embodiment of the present invention,
An embodiment of the transaction management unit 102 shown in FIG. 1 will be described.

FIG. 2 shows an example of the transaction management unit 102 in the management information storage device according to the first embodiment of the present invention shown in FIG. The configuration is the same as that shown in FIG.

Referring to FIG. 2, the transaction management unit 102 includes a transaction queue 201, a queue length monitoring unit 202, an algorithm selection mechanism 205, a deadline priority scheduler 206, an importance priority scheduler 207, and an execution queue 204. And

The transaction queue 201 acquires an access request (transaction) to the management information held in the transaction reception buffer 101 of the first embodiment shown in FIG. 1 and temporarily holds the request.

The queue length monitoring unit 202 constantly monitors the number of transactions (length of the transaction queue) held in the transaction queue 201.

The algorithm selection mechanism 205 obtains the length of the transaction queue from the queue length monitoring unit 202, and determines which order determination algorithm the access request obtained from the transaction queue uses, according to the length. .

The deadline priority scheduler 206
A processing that implements one of the order determination algorithms, interprets an expected value (deadline) of a response time to an access request included in a command of the access request, and preferentially processes an access request having a short time. Generate an order.

Also, the priority priority scheduler 207
Another one of the order determination algorithms is realized, interprets a value indicating the importance of the access request included in the command of the access request (the larger the value, the higher the importance), and gives priority to the access request with the larger value. To generate a processing order for processing.

The execution queue 204 includes a deadline priority scheduler 206 and a priority priority scheduler 207.
Temporarily holds the access requests in accordance with the processing order determined by.

FIG. 4 is a flowchart for explaining the operation of the second embodiment of the present invention. Referring to FIGS. 2 and 4,
The operation of the second embodiment of the present invention will be described.

The transaction queue 201 periodically monitors until an access request arrives at the transaction reception buffer 101 (step 401). If an access request has arrived at the transaction reception buffer 101, the transaction queue 201 acquires the access request from the transaction reception buffer 101 (step 402) and temporarily holds the access request (step 403).

The algorithm selection mechanism 205 acquires the length of the transaction queue from the queue length monitor 202 and compares it with a reference value X (depending on system performance) given to the system in advance (step 4).
04).

If the queue length is less than or equal to X, it is decided to select deadline priority scheduler 206 (step 405). Conversely, if the queue length is larger than X, it is decided to select the priority priority scheduler 207 (step 40).
6).

In the scheduler 206 or 207 selected above, the access request held in the transaction queue 201 is obtained (step 40).
7).

Further, the scheduler 206 or 207
Interprets the values required to determine the order, that is, the expected value of the response time in the case of the deadline priority scheduler 206, and the value indicating the importance in the case of the importance priority scheduler 207. Then, the access request acquired is added to the execution queue 204 and re-sorting is performed using the interpreted value as a key (step 408).

Thus, the order of the access requests is determined, and the process returns to the monitoring process (step 401) of the transaction reception buffer 101.

As described above, according to the second embodiment of the present invention, the scheduling algorithm for determining the processing order by the processing of steps 404 to 406 by the algorithm selecting mechanism 205 is suitable for the load of the management system. Since one is selected, more access requests can be processed within the expected response time in the management information storage device.

Here, deadline priority scheduler 2
It is widely known in theory that the algorithm performed by S06 is effective when the system load is light, and that the algorithm performed by the priority priority scheduler 207 is effective when the system load is heavy. I have. This is described in, for example, Reference ⁽³⁾ (December 1990, IEEE
Procedings of Real-Time System Symposium, pp94-10
3, “Real-Time Transaction Proceeding: Design, Imp
lementation and Evaluation ").

In the second embodiment of the present invention, the load on the system is evaluated based on the length of the transaction queue. When the queue length is short, it corresponds to the case where the load is light. Scheduler 206
Is selected. On the other hand, when the queue length is long, the priority priority scheduler 207 is selected in order to cope with a heavy load.

Next, as a third embodiment of the present invention,
An embodiment of the task management unit 103 shown in FIG. 1 will be described.

FIG. 3 shows an example of the task management section 103 in the management information storage device according to the embodiment of the present invention shown in FIG. 1, and another configuration of the management information storage device is as follows. , The same as that shown in FIG.

Referring to FIG. 3, task management unit 103
Includes a plurality of management information access units 301 to 303 and a trigger detection unit 304.

The management information access units 301 to 303 interpret the contents of an access request in which the transaction management unit specifies the processing order, and
And access to the management information via the server, and notifies the result transmission buffer 106 of the processing result. FIG. 3 shows that three management information access units operate in parallel in order to perform the access processing efficiently. The management information access units 301 to 303 that operate in parallel are limited by the performance of the device to which the management information access units 301 to 303 are applied.

The trigger detection unit 304 is activated when the management information access unit wants to make a new access request, generates an access request command, and notifies the transaction reception buffer 101 of the command.

Next, the operation of the third embodiment of the present invention will be described with reference to FIG.

The task management section 103 periodically monitors the execution queue 204 of the transaction management section 102 until an access request to be processed is issued (step 50).
1). When an access request is inserted into the execution queue 204, the task management unit 103 periodically monitors until there is a standby management information access processing unit that is not currently performing access processing (step 502). If there is a standby management information access processing unit, the task management unit 103
Acquires the access request with the highest priority from the execution queue and notifies the waiting management information access unit (step 503).

Hereinafter, it is assumed that the management information access unit 301 is on standby, and the processing is performed in step 504.
This is indicated by a process 511 consisting of ５１０ to 510.

The management information access unit 301 interprets the contents of the access request and accesses the management information via the resource management unit 104 (Step 504). At this time, the management information access unit 301 confirms from the response of the resource management unit 104 whether the management information (resource) to be accessed by the resource management unit 104 is in conflict with the processing of another management information access unit. Yes (Step 50
5). If there is no resource conflict, the access result can be obtained, and the obtained result is processed based on the content of the access request (step 506).

The trigger detection unit 304 determines whether or not an error is indicated as an access result and whether or not the value of the processed result requests access to new management information.
A determination is made based on the content of the interpreted access request (step 507). If there is no need to generate a new access request, the trigger detection unit 304
01 instructs the result transmission buffer 106 to return the processing result to the access request source (step 508).

On the other hand, when it is necessary to generate a new access request, the trigger detection unit 304 instructs the management information access unit 301 to generate an access request command (step 509).

Finally, the generated new access request command is notified to the transaction reception buffer 101 (step 510). The processing of the management information access unit ends in step 508 or step 510, and the task management unit 103 determines that the process is waiting for the next access request.
, And the process proceeds to Step 502.

As described above, in the third embodiment of the present invention, a plurality of access to the management information is simultaneously performed by the management information access unit which operates in parallel, or the access request is made by the processing of the trigger detection unit 304. Since it is possible to generate a new access request, a high-performance and high-performance management information storage device is achieved.

[0060]

As described above, according to the present invention, the following various effects can be obtained.

The first effect is that the management application using the present invention can realize more flexible processing such as operating by reflecting the state of the network to be managed. According to the present invention, the processing order is determined so as to satisfy the request as much as possible based on the value indicating the response processing time and importance expected of each access request with respect to the access request of the management information. It depends.

The present invention has the following second effects.
The reliability of the access processing function of the management information storage device is improved. This is because, in the present invention, the scheduling algorithm that determines the processing order is selected appropriately according to the load of the management system, so that more access requests are processed within the expected response time. It was made possible.

Further, according to the present invention, as a third effect, the performance and function of the management information storage device are improved. This is due to the fact that in the present invention, a plurality of accesses to the management information can be made at the same time, and an access request can generate a new access request.

[Brief description of the drawings]

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

FIG. 2 is a block diagram showing a second embodiment of the present invention.

FIG. 3 is a block diagram showing a third embodiment of the present invention.

FIG. 4 is a flowchart for explaining the operation of the second embodiment of the present invention.

FIG. 5 is a flowchart for explaining the operation of the third embodiment of the present invention.

FIG. 6 is a block diagram showing a configuration of a conventional management information storage device.

[Explanation of symbols]

 101 transaction reception buffer 102 transaction management unit 103 task management unit 104 resource management unit 105 management information storage unit 106 result transmission buffer 201 transaction queue 202 queue length monitoring unit 203 scheduler 204 execution queue 205 algorithm selection function 206 deadline priority scheduler 207 importance Priority schedulers 301, 302, 303 Management information access unit 304 Trigger detection unit 601 Transaction reception buffer 602 Task management unit 603 Resource management unit 604 Management information storage unit 605 General-purpose database 606 Result transmission buffer

Continuation of the front page (58) Field surveyed (Int.Cl. ⁶ , DB name) G06F 12/00

Claims (4)

(57) [Claims] Claims: 1. A management information storage device for storing and managing information (referred to as "management information") required for managing a network, a transaction reception for receiving and holding a management information access request (referred to as a "transaction"). A buffer, a transaction management unit for taking out a transaction from the transaction reception buffer and controlling the processing order, and executing an access request to management information instructed by the transaction management unit, and acquiring a value of the requested information. A task management unit, a resource management unit that protects data when the task management unit accesses the management information, a management information storage unit that stores and holds management information, and an access result instructed by the task management unit And the result to the access request source And a result transmission buffer for transmission, the transaction management means temporarily transaction processing order has not been determined
And the length of the transaction queue (ie,
Queue length for monitoring the number of included transactions)
Monitoring means and a scheduling method for determining a processing order
Method for selecting a scheduling method based on the length of
And one of the selection targets, specified in the access request
The access request with a shorter expected response time
Deadline priority scheduler
And another one of the selection targets, specified in the access request
Processing order of access requests with a large value indicating the assigned importance
Priority priority scheduler, which decides to speed up the processing, and temporarily holds access requests whose processing order has been determined.
A management information storage device, comprising: a row queue ; 2. Necessary for managing a network
Management information file that stores and manages information (referred to as "management information")
At the delivery device, an access request to the management information from the
Transaction ") and temporarily hold it
Transaction receiving buffer and access held by the transaction receiving buffer
Gets the request and retrieves the access
Quantifies the expected value and importance of response time to access requests
The processing order of the access requests is determined with reference to the
Manage access requests in order.
Transaction management means for interpreting the contents of the access request,
Performs access processing and uses the resulting value as the access request source.
Notify the responding processing unit, at which time the access process is normal
If it has not been completed, or if a new
If it becomes necessary to make an access request,
Request, and send it to the transaction
Task management means for outputting to a communication buffer, and access to management information performed by the task management means.
For maintaining the consistency of management information stored
Access control, deadlock detection and release
Resource management means for performing data protection processing, management information storage means for storing and holding the management information , and an access request source for temporarily holding the result of the access request.
Transmission buffer that notifies the access system to the
Comprising a fan, an accession to the management information transmitted from the utilization system
Access request passes through the transaction receive buffer
Is passed to the transaction management means, and a plurality of
Access request is included in the command of each access request.
Interpret response time expectations and importance, and
Each access request based on the determined processing order.
The task management means ,
The management information storage means according to the control of the resource management means.
Access the stage, and the result of the access process is
Access to the management information from the
A management information storage device, which returns the management information to the use system that has issued the request . 3. The method according to claim 1, wherein the transaction management means temporarily stores the transaction whose processing order is not determined.
And the length of the transaction queue (ie,
Queue length for monitoring the number of included transactions)
Monitoring means and a scheduling method for determining a processing order
Method for selecting a scheduling method based on the length of
And one of the selection targets, specified in the access request
The access request with a shorter expected response time
Deadline priority scheduler
And another one of the selection targets, specified in the access request
Processing order of access requests with a large value indicating the assigned importance
Priority priority scheduler, which decides to speed up the processing, and temporarily holds access requests whose processing order has been determined.
The management information storage device according to claim 2 , further comprising: a row queue . 4. The task management means interprets an access request and accesses the requested management information.
A plurality of management information access means for performing data processing, and the resource management means for ensuring data consistency.
When the execution of the processing by the management information access means is rejected
Different pipes in the processing of the management information access means.
A new request for access to management information is required,
Is detected and the access request is re-executed or a new
3. The management information according to claim 1, further comprising: a trigger detecting unit configured to generate an access request.
Storage device .