JPH02239345A - System for searching bus table - Google Patents

Abstract

PURPOSE:To improve searching efficiency by searching only a table corresponding to the same entry of the table even if the identification of the searched table does not coincide in a bus number control device when a bus identifier searches the bus table. CONSTITUTION:The address of the bus table is set in the entry of a bus number control table corresponding to the bus number of the bus table in the bus number control device 1 at the time of setting the bus. A bus identifier control device 3 sets the bus number of the table in the entry of a bus identifier control table 7 corresponding to the bus identifier of the table. When a different bus number is previously set in the corresponding entry of the table 7, the bus of the same entry in the table 7 is chained. At the time of searching with the bus number, the corresponding entry of the bus number control table 4 is obtained by using the device 1. At the time of searching by the bus identifier, the corresponding entry of the table 7 is obtained by using the device 3, and coincidence is checked in an identifier searching device 2.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention is a path number management mechanism in an information processing device, and an object thereof is to improve the efficiency of a path table search when a path table with matching path identifiers cannot be searched. This relates to a path table search method that allows

[Conventional technology]

A conventional technique will be explained using drawings.

FIG. 2 is a diagram showing the configuration of the conventional technology. Conventionally,
In systems where one path table is searched by path number or path identifier, the path number management table 4 is used to improve the efficiency of path table searches.
and path identification. A path table search was performed using the child management table 7.

When searching by path number, since there is a one-to-one correspondence between an entry in the path number management table 4 and the path table, search for the entry in the path number management table 4 that corresponds to the path number I was searching for. When searching by path identifier, an entry in the path identifier management table 4 corresponding to the path identifier is found, and the path table is searched from the entry in the path number management table 7 corresponding to the path number in that entry. However, the types of path identifiers are set to be several to several hundred times the maximum number of paths in order to prevent incorrect connection of paths, so if the number of entries in the path identifier management table 7 is set to the maximum path identifier, Memory load becomes heavy. Therefore, the number of entries in the path identifier management table 7 is set to the maximum number of paths. For this reason, if the maximum number of paths is 1000 as shown in Figure 2,
The number of entries in the path identifier management table 7 is also 1000. In this environment, the path identifier values are 1000 and 200.
If there is a path with 0, the entry in the path identifier management table 7 will be the remainder of the path identifier divided by the number of path identifier entries, so both paths will have the same entry. In such a case, the path number of the path that was set later was set in the corresponding entry in the path identifier management table 7. Therefore, when searching a path table using a path identifier, the path identifier management table 7 and the path number management table 4 are checked to see if they match the path identifier of the searched path table. Path tables with matching path identifiers are searched in order from the first entry in Table 4.

[Problem to be solved by the invention]

In the conventional technology described above, when searching a path table using a path identifier, when the path identifiers in the searched path table do not match from the path identifier management table and the path number management table, the search is performed sequentially from the first entry in the path number management table. Since a path table with a matching path identifier is searched for, the efficiency of the path table search becomes poor.

[Means to solve the problem]

The configuration of the present invention includes a path number management mechanism that searches a path table based on a path number, a path identifier management mechanism that searches a path number based on a path identifier, and a path table that can search for a path table with a matching path identifier in the path number management mechanism. The present invention is characterized in that it includes a path identifier search mechanism that searches for a path table with a matching path identifier if the path identifier does not match. [Example] Next, an example of the present invention will be described using the drawings. FIG. 1 is a diagram showing the configuration of an embodiment of the present invention. When setting a path, the path number management mechanism 1 sets the address of the path table in the entry of the path number management table corresponding to the path number of the path table. The path identifier management mechanism 3 sets the path number of the path table in the entry of the path identifier management table 7 corresponding to the path identifier of the path table. At this point, if another path number has already been set in the corresponding entry in the path identifier management table 7, do not set the path number in the corresponding entry in the path identifier management table 7, and use the already set path number. The address of the path table to be newly set is set in the path table address of the same entry in the path identifier management table of the path table 7, and the path tables of the same entry in the path identifier management table 7 are chained.

When searching a path table using a pass number, the path number management mechanism 1 searches the path table for an entry in the path number management table 4 that corresponds to the pass number. When searching a path table using a path identifier, the path identifier management mechanism 3 searches for an entry in the path identifier management table 7 that corresponds to the path identifier to obtain a path number. next,
The path number management mechanism 1 searches the path number management table 4 for an entry corresponding to the path number.

Furthermore, it is checked whether the path identifiers in the path table searched by the path identifier search mechanism 2 match,
If they do not match, the same entry in the path identifier management table of the path table checks whether the path identifiers in the path table chained to the next path table address match, and then searches for a path table with a matching path identifier. do. [Effects of the Invention] As explained above, the present invention can handle identical entries in the path identifier management table if the path identifiers in the path tables searched by the path number management mechanism do not match when searching a path table using a path identifier. There are 2 path tables
Even when there are more than one entry in the path identifier management table, only the path tables corresponding to the same entry in the path identifier management table are searched, so an efficient path table search can be performed.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, and FIG. 2 is a block diagram showing the configuration of a conventional technique. 1...Path number management mechanism, 2...Path identifier search mechanism, 3...Path identifier management mechanism, 4...Pass number management table, 5.6...Pass table, 7...Pass Identifier management table.

Claims (1)

[Claims] A path number management mechanism that searches a path table from a path number, a path identifier management mechanism that searches a path number from a path identifier, and a path number management mechanism that searches a path table with a matching path identifier when the path number management mechanism cannot search for a path table with a matching path identifier. A path table search method comprising: a path identifier search mechanism that searches for a path table with matching path identifiers.