JPH04220749A - Information change processing system - Google Patents

Abstract

PURPOSE:To improve effectiveness and to reduce inconsistency from an external event when information changed with the external event is linked with a quene. CONSTITUTION:When a priority discrimination par 2 links an information changing request 61 prepared corresponding to an information changing event 5 with the queued 4, whether or not an information changing request 62 for the same element as the information changing request 61 is preset in the queue 4 is checked and when such request is present thereon, the priority is compared between them, and the information changing request 61 is linked with the queue 4 and the information changing request 62 present in the queue is removed from the queue when the request 61 has higher priority than the request 62, or the information changing request 61 is disposed when it has lower priority than the request 62.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information change processing method, and more particularly to an information change processing method when information that changes due to an external event is queued.

For example, when communicating, certain information (address) is referred to and predetermined processing (communication with a communication destination) is performed. This address may change due to external events (protocol data). In this case, it is necessary to change the address according to the protocol data. These changes are queued and processed in sequence.

0003

2. Description of the Related Art FIG. 6 is an explanatory diagram of a conventional technique, and shows conventional information changing processing. In FIG. 6, A is
Indicates an element of a certain information, and a to c are information corresponding to element A. The information that can be taken for element A is a to c.
There are a plurality of information items a to c, which change depending on external events. A priority level is determined for each of the plural pieces of information a to c.

[0004] In the information processing device 1B, a priority determination unit (module) 2B and a processing execution unit (module) 3B
is provided. The priority determination unit 2B determines the information with the highest priority from among the information a to c. Process execution unit 3B
actually executes processing based on the correspondence of that information.

Now, assume that information a and c exist for element A, and the priority of information a is higher than the priority of information c. The priority determination unit 2B determines this priority and notifies the processing execution unit 3B of a as information corresponding to element A. The processing execution unit 3B performs a predetermined process based on this correspondence relationship A-a. For example, when there is an information reference request regarding element A, information a is referred to.

[0006]

[Problems to be Solved by the Invention] FIG. 7 is an explanatory diagram of problems in the prior art, and shows how information is changed when the existence of information b about element A occurs as an external event in the state shown in FIG. It shows. In this case, priority determination unit 2
A change process is performed to register a new correspondence relationship A-b in B, and if information b has the highest priority, this correspondence relationship A-b is notified to the processing execution unit 3B and the correspondence relationship for processing is changed. It is necessary to perform a change process such as changing from A-a to A-b. That is, external event A-b is an information change event.

[0007] The priority determination unit 2B determines whether the information change event A-b
When received, the information change request A-b is notified to the processing execution unit 3B. When the processing execution unit 3B receives this request, it starts processing to change the contents of the information table from A-a to A-b, and when this is completed, it sends a change completion notification to the priority determination unit 2B. The priority determination unit 2B that receives this notification of completion performs a change process of adding A-b along with the priority to the information table. By changing the information table of the priority determination unit 2B after receiving the notification of completion, inconveniences caused by differences in the contents of the two information tables are avoided.

By the way, even during this information change process, other information change events A-b and A-c occur as shown in the figure. There are two methods for handling this event.

One is to accept this event as shown in the figure,
This is a method in which the change requests are connected to a change request queue managed by the priority determination unit 2B and processed in order. but,
In this case, there were many problems that could not be solved by simple queue control. That is, even if a change request due to a new event A-c is queued, it is meaningless because A-b, which has a higher priority, has already been sent to the processing execution unit 3B. Conversely, if, for example, A-c and A-b are queued in the order, A-c, which is executed first, is immediately changed to A-b, so it is not very meaningful.

Another method is to not accept or ignore external events. The above method is
This method is actually adopted because queue control is difficult. However, in this case, there is a problem in that information cannot be changed in a timely and accurate manner.

SUMMARY OF THE INVENTION An object of the present invention is to provide an information change processing method that is efficient and has little deviation from external events.

0012

[Means for Solving the Problems] FIG. 1 is a diagram showing the basic structure of the present invention, and shows an information processing apparatus according to the present invention. This information processing device 1 includes a priority determination section 2 and a processing execution section 3. The information processed by the information processing device 1 includes a plurality of pieces of information that can be obtained for one information element, and the plurality of pieces of information change from moment to moment due to information change events 5 from outside the information processing device 1. Priority determination unit 2 and processing execution unit 3
The information is such that the information change event 5 occurs even while synchronizing the information that has changed between the two.

[0013] The priority determination section 2 determines information with the highest priority from among a plurality of pieces of information that can be taken for a certain information element. Further, when the priority determination unit 2 receives the information change event 5, it issues an information change request to the processing execution unit 3 regarding the information to be changed by the information change event 5.

If another information change request has already been issued, the new information change request 61 is placed in the queue 4 by the priority determination unit 2. The queue 4 is managed by the priority determination unit 2, and is configured to receive information change requests (63, 62, 6
4) Connect (queuing).

The processing execution unit 3 executes a predetermined process based on the correspondence between information elements and information with the highest priority. This response is changed by an information change request.

[0016]

[Operation] When the priority determination unit 2 receives the information change event 5 (it does not necessarily have to be received via the processing execution unit 3 as shown in the figure), the priority determination unit 2 issues a new information change request (first request) in response to the information change event 5. ) 61 and attempts to issue it to the processing execution unit 3. At this time, another information change request has already been issued, and a process for synchronizing between the priority determination unit 2 and the process execution unit 3 (information change process) is being executed.

Therefore, the priority determination unit 2 connects this first request 61 to the queue 4. At this time, the priority determination unit 2 searches the queue 4 for an information change request regarding the same element as the first request 61 and that has already been connected to the queue 4 (the Request 2) Check whether 62 exists.

If there is a second request 62, the priority determining unit 2 compares the priorities of the first and second requests 61 and 62. That is, the priority of the information changed by the first request 61 and the priority of the information changed by the second request 62 are compared. Then, if the priority of the first request 61 is higher than the priority of the second request 62, the priority determination unit 2 connects the first request 61 to the queue 4 and waits for the second request 62. Remove from matrix 4.

As a result, the second request 62, which would be immediately changed by the first request 61 with a higher priority even if issued first, is not issued to the processing execution unit 3. Therefore, the information change processing for that amount is not necessary, and the efficiency of the information change processing as a whole can be improved. On the other hand, by performing queue control according to the priority of such information change requests, new information change requests,
That is, the information change event 5 can be accepted. Therefore,
The gap between an external event and the processing by the processing execution unit 3 can be reduced.

[0020]

[Embodiment] FIG. 2 is a block diagram of an embodiment.
An example is shown in which the present invention is applied to an information processing device 1A that follows the ES-IS protocol, which is a subprotocol of the I network layer. This information processing device 1A is connected to a network via a line and communicates with other information processing devices (not shown). For this purpose, the information processing device 1A includes an address control module 2A corresponding to the priority determination section 2 and a communication control module 3A corresponding to the processing execution section 3, and the information processing apparatus 1A is equipped with an address control module 2A corresponding to the priority determination section 2 and a communication control module 3A corresponding to the processing execution section 3, The MAC address, which is information corresponding to this element, is managed based on its priority. The external event (information change event 5) that triggers the information change is protocol data transmitted via the line.

The communication control module 3A communicates with other information processing devices based on the correspondence between NSAP addresses and MAC addresses. Furthermore, if the data received via the line is protocol data, the communication control module 3A sends this as an information change event 5 to the address control module 2A.

[0022] The address control module 2A determines the NSAP address and the MAC address based on the priority of the MAC address.
The address correspondence is registered in the communication control module 3A. For this purpose, when the address control module 2A receives the information change event 5, it issues an information change request to the communication control module 3A. That is, the correspondence relationship registered in the communication control module 3A is changed when an information change request is issued.

FIG. 3 shows the processing executed by the address control module 2A when changing information in this embodiment.

The address control module 2A has an information table 7. The information table 7 stores and manages the MAC address corresponding to each NSAP address along with its priority. For example, in "NSAP0001",
“MAC1001” with priority ■ and “MAC1001” with priority ■
1002" corresponds to this. Further, the address control module 2A has a control matrix 9. This will be described later with reference to FIG. Furthermore, the address control module 2A manages the queue 4. The queue 4 consists of information change requests 66 and 67 connected thereto. That is, at this point, an information change request (not shown) is being issued to the communication control module 3A. The structure of the information change request will be described later.

The communication control module 3A has an information table 8. The information table 8 stores one MAC address for one NSAP address. The MAC address existing in the information table 8 has the highest priority among the plurality of MAC addresses in the information table 7. The communication control module 3A obtains a MAC address from the information table 8 using this NSAP address, and performs predetermined communication with the communication partner specified by the NSAP address.

In this state, upon receiving the signal RD PDU which is an information change event in this embodiment, the communication control module 3A sends it to the address control module 2A. Signal RD PDU includes NSAP address and MA
C address correspondence information NSAP0001-MAC
1004 included.

The address control module 2A receives the signal RD
When a PDU is accepted, the information table 7 is searched according to the ES-IS protocol, and the communication control module 3A
Decide whether to issue an information change request for. In this case, since NSAP0001-MAC1004 does not exist in the information table 7, an information change request 65 is created.

[0028] The information change request 65 is an NSAP address (
NSAP0001), MAC address (MAC1004
), MAC address priority (■), processing (update) in the communication control module 3A, and processing (addition) in the address control module 2A after the change is completed, in this order. The processing in the communication control module 3A is "update" or "deletion". In the case of "update", the correspondence between two addresses is updated in the information table 8 by changing the MAC address. In the case of "Delete", information table 8
In , the correspondence between the two addresses is deleted by deleting the MAC address. The processing in the address control module 2A is "addition", "update", or "deletion". Regarding "update" and "deletion", the same processing as described above is performed in the information table 7. In the case of "Add",
New content is added to the information table 7 without changing the existing content.

The information change request 65 is sent to the interface block (predetermined area on memory) for issuing it.
It is created by setting each of the above-mentioned information. When issuing this, the communication control module 3A is notified that this has been set and the address of the interface block.

Furthermore, as shown in FIG. 3, the information change request 6
5 is a request regarding element "NSAP0001", so information change request 6 which is already connected to queue 4
This is a request regarding the same elements as 6. Furthermore, since the priority of the information change request 65 (the MAC 1004 to be changed by) is "■", its priority is higher than the information change request 66 whose priority is "■".

After creating the information change request 65, the address control module 2A sends it to the communication control module 3A.
Attempt to issue. However, at this point, an information change request (not shown) has already been issued and is being processed. Therefore, the address control module 2A connects the information change request 65 to the information change request queue 4 (or ignores it), and performs predetermined queue control.

The address control module 2A connects the information change request 65 to the queue 4 if no other information change request is connected to the queue 4. On the other hand, as shown in Figure 3,
If other information change requests 66 and 67 are already connected to the queue 4, the address control module 2A searches the queue 4 to check whether there is an information change request for the same element as the information change request 65. As shown in FIG. 3, when there is an information change request 66 for the same element, the address control module 2A refers to the control matrix 9 and performs predetermined processing in accordance with the control matrix 9. On the other hand, if there is no information change request regarding the same element, the address control module 2A
connects the information change request 65 to the queue 4. Note that the information change request 66 regarding the same element does not necessarily need to be at the head of the queue 4.

The control matrix 9 will now be explained with reference to FIG. 4. The control matrix 9 stores in the queue 4 an information change request 66 (about the same element as the information change request 65 to be processed (information to be issued)).
This is a predetermined process to be performed when there is already connected information in the queue.

In the control matrix 9, the processing of the information change requests 65 and 66 in the communication control module 3A is roughly divided into four cases depending on the combination of whether the processing is "update" or "deletion". Further, each case is divided into nine cases depending on whether the processing in (the information table 7 of) the address control module 2A is "addition,""update," or "deletion." Processes (1) to (2) to be executed in each case are determined in advance. Incidentally, a case classification without a predetermined process to be executed is a combination that does not exist in reality.

Processing (2) is as follows. That is,
Compare the MAC addresses of information change requests 65 and 66,
If these are the same, the priority in the interface block of the information change request 65 (hereinafter referred to as request IB) and the interface block of the information change request 66 (hereinafter referred to as
compared with the priority in the connected IB). Request IB
If the priority is higher, the priority and the HT specified value (instructions regarding processing in the communication control module 2A and address control module) are set in the connected IB. This means that the previously connected IB has been removed from the queue 4. If the priority of the request IB is lower, the request IB is discarded. On the other hand, even when the MAC addresses are different, the priorities of the request IB and the connected IB are similarly compared. Then, according to the result, the same processing as described above is performed. Furthermore, since the MAC addresses are different, if the priority of the requested IB is high, information on the connected IB is added to the information table 7.

Processing (2) is as follows. That is,
Compare the priorities of the request IB and the connected IB. If the priority of the request IB is higher, the connected IB is overwritten with the information of the request IB and the connected IB is discarded. On the other hand, if the priority of the request IB is lower, the request IB is discarded.

Processing (2) is a process of overwriting the connected IB with the information of the requested IB and discarding the connected IB.

Process (2) is a process for discarding the request IB.

The address control module 2A performs processing based on the comparison of the information change requests 65 and 66 in accordance with the control matrix 9. That is, according to the control matrix 9, process (2) is selected and executed. The information change request 65, which has a different MAC address and is request IB, has a high priority. Therefore, the information change request 65 is connected to the queue 4, and the information change request 66, which is a connected IB, is removed from the queue 4. In addition, the contents of the information change request 66, especially “
MAC1003” and “■” are “N” in the information table 7.
SAP0001".

With this addition, by referring to the information table 7, the communication control module 3A can reflect the contents on the information table 8 as needed, and it is possible to eliminate deviations from external events.

[0041] When the information change request 65 is connected to the queue 4, its position may be at the end of the queue, or may be the position where the information change request 66 was connected.

Next, the actual information changing process in this embodiment will be explained with reference to FIG. Before the information change event occurs, the contents of the information tables 7 and 8 are as shown in the figure. This is equivalent to information tables 7 and 8 shown at the top of FIG. In this state, the information change event “NSA
P0002-MAC2001'' occurs, the address control module 2A issues an information change request to the communication control module 3A. The communication control module 3A that has received this starts a predetermined change process. During this process, new information change requests will not be accepted.

[0043] In this state, a new information change event "NSA
P0001-MAC1003” and “NSAP0002
-MAC2002" occurs. However, since the corresponding information change requests are not accepted and cannot be issued, these information change requests are sequentially connected to the queue 4. This is equivalent to queue 4 shown at the top of FIG.

In this state, a new information change event "
NSAP0001-MAC1004" occurs. Therefore, the corresponding information change request is also connected to the queue 4, but at this time, since a request for the same element "NSAP0001" exists in the queue 4, processing according to the control matrix 9 is performed. In this case, if you follow process ①, "NSAP0001-MAC1
004" are connected, "NSAP0001-MAC10
03" is deleted. Additionally, the deleted “NSAP0001-MAC1003” is reflected in the information table 7. This is equivalent to the queue 4 and information table 7 shown at the bottom of FIG.

[0045]

[Effects of the Invention] As explained above, according to the present invention,
To improve the efficiency of information change processing by performing queue control according to the priority of information change requests in information change processing when information that changes due to an external information change event is queued. At the same time,
It is possible to reduce processing deviations due to information deviations between the priority determination unit and the processing execution unit and between these and external events.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the principle configuration of the present invention.

FIG. 2 is a configuration diagram of an embodiment.

FIG. 3 is an explanatory diagram of processing executed by an address control module.

FIG. 4 is an explanatory diagram of a control matrix.

FIG. 5 is an explanatory diagram of information change processing.

FIG. 6 is a diagram illustrating a prior art.

FIG. 7 is a diagram illustrating problems in the prior art.

[Explanation of symbols]

1, 1A, 1B Information processing device 2, 2B Priority determination unit 3, 3B
Process execution unit 4 Queue 5
Information change events 61 to 67
Information change request

Claims (5)

[Claims] Claim 1: Determines the information with the highest priority from among multiple pieces of information that can be obtained for one element, and requests the processing execution unit (3) to change the information in response to the information change event (5). A priority determining unit (2) that issues a request, a processing execution unit (3) that executes a predetermined process based on the correspondence between the element and the information with the highest priority, and a wait that connects the information change request. In the information processing device having a queue (4), when the priority determination unit (2) connects a first request, which is a new information change request, to the queue (4), ), and if there is a second request that is an already connected information change request for the same element as the first request, compare the priorities of the first and second requests, The priority of the first request is the second priority.
An information change processing method characterized in that the first request is connected to the queue (4) and the second request is removed from the queue (4) when the priority of the request is higher than that of the request. 2. The information change processing method according to claim 1, wherein if the priority of the first request is lower than the priority of the second request, the first request is discarded. Claim 3: The second request is sent to the queue (4).
2. The information change processing method according to claim 1, further comprising adding the contents of the second request to an information table (7) held by the priority determination unit (2) when removing the second request from the priority determination unit (2). 4. The priority determination unit (2) has a control matrix (9) predetermined for processing when the second request is in the queue (4), and The information change processing method according to claim 1, wherein processing is performed based on a comparison of priorities of the first and second requests according to (9). [Claim 5] M with the highest priority among the multiple MAC addresses that can be taken for one NSAP address.
an address control module (2A) that determines an AC address, receives protocol data, and issues an information change request to the communication control module (3A);
a communication control module that communicates with other information processing devices based on the correspondence between the SAP address and the MAC address;
3A) and a queue (
4), in which the address control module (2A) sends a first request, which is a new information change request, to the queue (4) and follows the ES-IS protocol, which is a subprotocol of the OSI network layer. ), this queue (4) is searched, and if there is a second request that is an already connected information change request for the same NSAP address as the first request, this first and The priorities of the second request are compared, and if the priority of the first request is higher than the priority of the second request, the first request is connected to the queue (4) and the second request is connected to the queue (4). An information change processing method characterized in that the request is removed from the queue (4).