JPH03230246A - Path table search system - Google Patents
Path table search systemInfo
- Publication number
- JPH03230246A JPH03230246A JP2026711A JP2671190A JPH03230246A JP H03230246 A JPH03230246 A JP H03230246A JP 2026711 A JP2026711 A JP 2026711A JP 2671190 A JP2671190 A JP 2671190A JP H03230246 A JPH03230246 A JP H03230246A
- Authority
- JP
- Japan
- Prior art keywords
- path
- identification word
- path table
- searched
- identifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパス識別詞管理手段でパス識別詞が一致するパ
ステーブルがサーチできなかった場合のパステーブルサ
ーチの効率を向上することができるパステーブルサーチ
方式に関するものである。[Detailed Description of the Invention] [Field of Industrial Application] The present invention provides a path table search method that can improve the efficiency of path table searches when a path table with matching path identifiers cannot be searched by a path identifier management means. This relates to a table search method.
従来の技術について図面を用いて説明する。第２図は従
来の技術の構成を表わす図である。A conventional technique will be explained using drawings. FIG. 2 is a diagram showing the configuration of a conventional technique.
従来、パステーブル３−２をパス番号でサーチする場合
と、パス識別詞でサーチする場合があるシステムでは、
パステーブルサーチの効率向上のため、パス番号管理テ
ーブル１とパス識別詞管理テーブル２を用いてパステー
ブルサーチを行なっていた。Conventionally, in a system where the path table 3-2 is searched by path number or path identifier,
In order to improve the efficiency of the path table search, the path number management table 1 and the path identifier management table 2 were used to perform the path table search.
パス番号でサーチする場合、パス番号管理テーブルｌの
１つのエントリとパステーブル３−２は１対１に対応づ
けられているため、バス番号に対応する、パス番号管理
テーブルのエントリを求めてパステーブル３−２をサー
チしていた。When searching by path number, since there is a one-to-one correspondence between one entry in the path number management table l and path table 3-2, search for the entry in the path number management table that corresponds to the bus number. Table 3-2 was being searched.
パス識別詞でサーチする場合、パス識別詞に対応する、
パス識別詞管理テーブル２のエントリを求めパステーブ
ル３−２をサーチしていた。しがし、パス識別詞の種類
はパスの誤接防止のために、最大パス数の数倍〜数百倍
になるようにしているのでパス識別詞管理テーブルのエ
ントリ数を最大パス識別詞にすると、メモリの負荷が高
くなる。従ってパス識別詞管理テーブル２のエントリ数
は最大パス数としていた。このため第２図のように最大
パス数を１０００個とするとパス識別詞管理テーブル２
のエントリ数も１０００個となる。この環境でパス識別
詞の値が１０００と２０００のパスが存在する場合、パ
ス識別詞管理テーブル２のエントリはパス識別詞をパス
識別詞エントリ数で割った余りの数となるので両方のパ
スが同じエントリになってしまうにのような場合は後か
ら設定されたパス識別詞のパステーブルアドレスをパス
識別詞管理テーブル２の対応するエントリに設定してい
た。従ってパス識別詞でパステーブルをサーチする場合
、パス識別詞管理テーブル２から求めたパステーブルの
パス識別詞が一致するかチエツクを行ない、一致しない
時はパスが番号管理テーブル１の最初のエントリから順
番にパス識別詞が一致するパステーブルをサーチしてい
な。When searching with a path identifier, the
The path table 3-2 was searched for an entry in the path identifier management table 2. However, the number of path identifiers is set to be several times to several hundred times the maximum number of paths in order to prevent incorrect connection of paths, so the number of entries in the path identifier management table should be set to the maximum path identifier. This increases the memory load. Therefore, the number of entries in the path identifier management table 2 is set to the maximum number of paths. Therefore, if the maximum number of paths is 1000 as shown in Figure 2, the path identifier management table 2
The number of entries is also 1000. In this environment, if there are paths with path identifier values 1000 and 2000, the entries in path identifier management table 2 will be the remainder of the path identifier divided by the number of path identifier entries, so both paths will be In cases where the entries are the same, the path table address of the path identifier set later is set in the corresponding entry in the path identifier management table 2. Therefore, when searching a path table using a path identifier, it is checked whether the path identifiers in the path table obtained from the path identifier management table 2 match, and if they do not match, the path is searched from the first entry in the number management table 1. Search the path table for matching path identifiers in order.
上述した従来の技術は、パス識別詞でパステーブルをサ
ーチする場合に、パス識別詞管理テーブルから求めたパ
ステーブルのパス識別詞が一致しない時にバス番号管理
テーブルの最初のエントリから順番にパス識別詞が一致
するパステーブルをサーチすることになるため、パステ
ーブルサーチの効率が悪くなるという欠点がある。In the conventional technology described above, when searching a path table using a path identifier, if the path identifiers in the path table obtained from the path identifier management table do not match, the path identifiers are searched in order from the first entry in the bus number management table. This method has the disadvantage that the efficiency of the path table search decreases because a path table with matching words must be searched.
本発明のパステーブルサーチ方式は、パス番号からパス
テーブルをサーチするパス番号管理手段と、パス識別詞
からパステーブルをサーチするパス識別詞管理手段と、
パス識別詞管理手段でパス識別詞の一致するパステーブ
ルがサーチできなかった場合にパス識別詞が一致するパ
ステーブルをサーチするパス識別詞サーチ手段とを有す
ることにより、前記パス識別詞管理手段でパス識別詞が
一致するパステーブルをサーチできなかった場合のパス
テーブルサーチの効率を向上することを特徴とする。The path table search method of the present invention includes: a path number management unit that searches a path table based on a path number; a path identifier management unit that searches a path table based on a path identifier;
and a path identifier search means for searching for a path table with a matching path identifier when the path identifier management means cannot search for a path table with a matching path identifier. The present invention is characterized by improving the efficiency of path table searches when a path table with matching path identifiers cannot be searched.
次に本発明の一実施例について図面を用いて説明する。 Next, one embodiment of the present invention will be described using the drawings.
第１図は本発明の構成を表わす図である。FIG. 1 is a diagram showing the configuration of the present invention.
パスの設定時に、パス番号管理手段はパステーブル５−
２のパス番号に対応する、パス番号管理テーブル４のエ
ントリにパステーブルアドレスを設定する。パス識別詞
管理手段３はパステーブル５−２のパス識別詞に対応す
る、パス識別詞管理テーブル４のエントリにパステーブ
ルアドレスを設定する。この時にパス識別詞管理テープ
３の対応エントリに既に別のパステーブルアドレスが設
定されている場合は、パス識別詞管理テーブル７の対応
エントリにパステーブルアドレスを設定せずに既に設定
されているパステーブル５−１の同一エントリ次バステ
ーブルアドレスに新たに設定しようとしたパステーブル
５−２のパステーブルアドレスを設定し、パス識別管理
テーブルの同一エントリのパステーブルをチエインして
いく。When setting a path, the path number management means uses the path table 5-
A path table address is set in the entry of the path number management table 4 corresponding to the path number 2. The path identifier management means 3 sets a path table address in the entry in the path identifier management table 4 that corresponds to the path identifier in the path table 5-2. At this time, if another path table address has already been set in the corresponding entry in the path identifier management tape 3, the path that has already been set will not be set in the corresponding entry in the path identifier management table 7. The path table address of the path table 5-2 to be newly set is set in the same entry next bus table address of the table 5-1, and the path tables of the same entry in the path identification management table are chained.
バス番号でパステーブルをサーチする場合は、パス番号
管理手段１がパス番号に対応するバス番号管理テーブル
のエントリを求めパステーブルをサーチする。When searching the path table by bus number, the path number management means 1 searches the path table for an entry in the bus number management table corresponding to the path number.
パス識別詞てパステーブルをサーチする場合は、パス識
別詞管理手段３がパス識別詞に対応するパス識別詞管理
テーブルのエントリを求めパステーブルをサーチする。When searching a path table using a path identifier, the path identifier management means 3 searches the path table for an entry in the path identifier management table corresponding to the path identifier.
次にパス識別詞サーチ手段２がサーチしたパステーブル
のパス識別詞が一致するかチエツクを行ない、一致しな
い時は、パステーブルの同一エントリ次バステーブルア
ドレスにチエインされているパステーブルのパス識別詞
が一致するかチエツクを行なっていき、パス識別詞の一
致するパステーブルをサーチする。Next, the path identifier search means 2 checks whether the path identifiers in the searched path table match, and if they do not match, the path identifier in the path table that is chained to the same entry next bus table address in the path table. It is checked whether the path identifiers match, and a path table with matching path identifiers is searched.
以上説明したように本発明は、パス識別詞でパステーブ
ルをサーチする場合に、パス識別詞管理手段でサーチし
たパステーブルのパス識別詞が一致しない時でも（パス
識別詞管理テーブルの同一エントリに対応するパステー
ブルが２個以上存在する）、パス識別詞管理テーブルの
同一エントリに対応するバステーブルだけをサーチする
ので効率の良いパステーブルサーチが行なえる効果があ
る。As explained above, when searching a path table using a path identifier, even when the path identifiers in the path table searched by the path identifier management means do not match (the same entry in the path identifier management table (there are two or more corresponding path tables), only the bus tables corresponding to the same entry in the path identifier management table are searched, so that an efficient path table search can be performed.
第１図は本発明の一実施例の構成を示すブロック図であ
る。第２図は従来の技術の構成を示すブロック図である
。
１・・・パス番号管理手段、２・・・パス識別詞サーチ
手段、３・・・パス識別詞管理手段、４・・・パス番号
管理テーブル、５−１・・・パステーブル、５−２・・
・バステーブル、６・・・パス識別詞管理テーブル。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. FIG. 2 is a block diagram showing the configuration of a conventional technique. DESCRIPTION OF SYMBOLS 1...Path number management means, 2...Path identifier search means, 3...Path identifier management means, 4...Pass number management table, 5-1...Pass table, 5-2・・・
- Bus table, 6...Path identifier management table.
Claims (1)
段と、パス識別詞からパステーブルをサーチするパス識
別詞管理手段と、パス識別詞管理手段でパス識別詞の一
致するパステーブルがサーチできなかった場合にパス識
別詞が一致するパステーブルをサーチするパス識別詞サ
ーチ手段とを有することにより、前記パス識別詞管理手
段でパス識別詞が一致するパステーブルをサーチできな
かった場合のパステーブルサーチの効率を向上すること
を特徴とするパステーブルサーチ方式。When a path number management means that searches a path table from a path number, a path identifier management means that searches a path table from a path identifier, and a path table with a matching path identifier cannot be found by the path identifier management means. and a path identifier search means for searching for a path table with a matching path identifier, thereby improving the efficiency of path table search when the path identifier management means is unable to search for a path table with matching path identifiers. A path table search method characterized by improving
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026711A JPH03230246A (en) | 1990-02-05 | 1990-02-05 | Path table search system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026711A JPH03230246A (en) | 1990-02-05 | 1990-02-05 | Path table search system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230246A true JPH03230246A (en) | 1991-10-14 |
Family
ID=12200947
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2026711A Pending JPH03230246A (en) | 1990-02-05 | 1990-02-05 | Path table search system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230246A (en) |
-
1990
- 1990-02-05 JP JP2026711A patent/JPH03230246A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102915344B (en) | SQL (structured query language) statement processing method and device | |
| CN103338152A (en) | Multicast message forwarding method and main control board | |
| CN105991783A (en) | MAC (Media Access Control) address learning method, device and system | |
| US6988094B2 (en) | Multi-part looked-up table field and its use to in data processing operations involving multiple tables of a relational database | |
| CN111800338B (en) | Cross-AS EVPN route interaction method and device | |
| CN110971526B (en) | Flow table expansion method and device for FDB (fully drawn bus) resources of hybrid switch | |
| JPH03230246A (en) | Path table search system | |
| CN111404776A (en) | System and method for realizing depth data filtering and shunting by open hardware | |
| JPH02239345A (en) | System for searching bus table | |
| EP0522683B1 (en) | Routing of messages in a data processing system | |
| JPH0644309A (en) | Data base managing system | |
| JP2000222434A (en) | Combination retrieval method | |
| KR100257923B1 (en) | Communication control system and information processing system | |
| JPH021030A (en) | Compiling system | |
| JPH0199131A (en) | System for registering and searching symbol table | |
| JPH04142650A (en) | Terminal connection control method | |
| JPH11122280A (en) | Switching hub function | |
| JP2000092056A (en) | Selective and automatic finding method in network monitoring | |
| JPH0546669A (en) | Hit ratio improvement system for data base retrieval system | |
| JPH02303294A (en) | Subscriber data access system for exchange | |
| JP2002157121A (en) | Automatic installation method of difference module and automatic installation system of difference module | |
| JPS6365537A (en) | Accessing system | |
| JPH03192848A (en) | Network address selection system | |
| JPS63205730A (en) | Information retrieving device | |
| JPS5911431A (en) | Terminal control system |