JPH05120340A - ルーテイングアドレス管理方法 - Google Patents
ルーテイングアドレス管理方法Info
- Publication number
- JPH05120340A JPH05120340A JP3284503A JP28450391A JPH05120340A JP H05120340 A JPH05120340 A JP H05120340A JP 3284503 A JP3284503 A JP 3284503A JP 28450391 A JP28450391 A JP 28450391A JP H05120340 A JPH05120340 A JP H05120340A
- Authority
- JP
- Japan
- Prior art keywords
- routing address
- information
- address information
- routing
- storage area
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 ルーティングアドレス情報の数が増加した場
合でも、格納場所の検索のための時間を増加させないよ
うなルーティングアドレス管理方法を提供することであ
る。 【構成】 本発明のルーティングアドレス情報を追加す
る領域を獲得する工程と、この情報が既に入力されてい
るか否かを調べる工程と、獲得した領域の領域情報をル
ーティングアドレステーブル上に登録する工程と、最後
に、追加するルーティングアドレス情報を、このテーブ
ルを参照して獲得した領域に格納する工程とを有してい
る。
合でも、格納場所の検索のための時間を増加させないよ
うなルーティングアドレス管理方法を提供することであ
る。 【構成】 本発明のルーティングアドレス情報を追加す
る領域を獲得する工程と、この情報が既に入力されてい
るか否かを調べる工程と、獲得した領域の領域情報をル
ーティングアドレステーブル上に登録する工程と、最後
に、追加するルーティングアドレス情報を、このテーブ
ルを参照して獲得した領域に格納する工程とを有してい
る。
Description
【０００１】
【産業上の利用分野】本発明は、ルーティングアドレス
の管理方式に関し、特にルーティングアドレス情報を追
加する際のルーティングアドレス管理方法に関する。
の管理方式に関し、特にルーティングアドレス情報を追
加する際のルーティングアドレス管理方法に関する。
【０００２】
【従来の技術】従来、この種のルーティングアドレス管
理方法は、ルーティングアドレス情報毎に情報格納領域
アドレス情報（ポインタ）をルーティングアドレス情報
に付属させることにより、相互間の連係を示すルーティ
ングアドレス管理方法を用いていた。
理方法は、ルーティングアドレス情報毎に情報格納領域
アドレス情報（ポインタ）をルーティングアドレス情報
に付属させることにより、相互間の連係を示すルーティ
ングアドレス管理方法を用いていた。
【０００３】
【発明が解決しようとする課題】上述した従来のルーテ
ィングアドレス管理方式は、ルーティングアドレス情報
をポインタを用いて連結しているため、ルーティングア
ドレス情報が増加した場合に必要な情報を検索するため
の時間が比例的に増加するという欠点がある。
ィングアドレス管理方式は、ルーティングアドレス情報
をポインタを用いて連結しているため、ルーティングア
ドレス情報が増加した場合に必要な情報を検索するため
の時間が比例的に増加するという欠点がある。
【０００４】本発明の目的は、ルーティングアドレス情
報の数が増加した場合でも格納場所の検索のための時間
を増加させないようなルーティングアドレス管理方法を
提供することである。
報の数が増加した場合でも格納場所の検索のための時間
を増加させないようなルーティングアドレス管理方法を
提供することである。
【０００５】
【課題を解決するための手段】本発明の、ルーティング
アドレス管理方法は、利用者からルーティングアドレス
情報の追加要求が行われたとき、ルーティングアドレス
情報を格納する領域を獲得する工程と、追加するルーテ
ィングアドレス情報が既に入力されているか否かをチェ
ックする工程と、追加するルーティングアドレス情報を
格納すべく獲得した領域の領域情報を記録するルーティ
ングアドレステーブル上の位置を決定して、該領域情報
を該ルーティングアドレステーブル上に登録する工程
と、最後に、追加するルーティングアドレス情報を獲得
した領域に格納する工程とよりなっている。
アドレス管理方法は、利用者からルーティングアドレス
情報の追加要求が行われたとき、ルーティングアドレス
情報を格納する領域を獲得する工程と、追加するルーテ
ィングアドレス情報が既に入力されているか否かをチェ
ックする工程と、追加するルーティングアドレス情報を
格納すべく獲得した領域の領域情報を記録するルーティ
ングアドレステーブル上の位置を決定して、該領域情報
を該ルーティングアドレステーブル上に登録する工程
と、最後に、追加するルーティングアドレス情報を獲得
した領域に格納する工程とよりなっている。
【０００６】
【作用】このようにして本発明は、特に内部記憶装置上
にルーティングアドレス情報の位置を示すルーティング
アドレステーブルを設定して、常に格納領域に格納され
ているルーティングアドレス情報の位置をこのテーブル
上に登録し、参照することにより、新しくルーティング
アドレス情報を追加するときの格納領域の位置検索と追
加格納とを容易にすることができる。
にルーティングアドレス情報の位置を示すルーティング
アドレステーブルを設定して、常に格納領域に格納され
ているルーティングアドレス情報の位置をこのテーブル
上に登録し、参照することにより、新しくルーティング
アドレス情報を追加するときの格納領域の位置検索と追
加格納とを容易にすることができる。
【０００７】
【実施例】次に、本発明の実施例について図を参照し
て、説明する。
て、説明する。
【０００８】図１に本発明のルーティングアドレス管理
方法の一実施例を用いる情報処理装置の構成図を示す。
方法の一実施例を用いる情報処理装置の構成図を示す。
【０００９】ルーティングアドレス管理機構本体部１
は、情報格納領域獲得部２とルーティングアドレス重複
チェック部３とルーティングテーブル検索部４とルーテ
ィングアドレス情報更新部５とから構成され、情報格納
領域６は、ルーティングアドレステーブル格納領域７と
ルーティングアドレス情報格納領域８とから構成され
る。情報格納領域獲得部２は、利用者からルーティング
アドレス情報の追加要求を受けた際、情報格納領域６で
１エントリ分のルーティングアドレス情報を格納する領
域を獲得する。ルーティングアドレス重複チェック部３
は、追加要求を受けたその情報がすでに登録されている
情報か否かをチェックする。ルーティングテーブル検索
部４は、ある数列を入力とし、１〜Ｎのユニークな数字
を出力する関数を使用して、ルーティングアドレス情報
が格納される領域情報を記録するルーティングアドレス
テーブル上の位置を決定する。ルーティングアドレス情
報更新部５は、情報格納領域獲得部２によって獲得され
た位置にルーティングアドレス情報を格納する。ルーテ
ィングアドレステーブル格納領域７は、ルーティングア
ドレス情報格納領域８に記録されている各ルーティング
アドレス情報の格納位置の情報を格納する。ルーティン
グアドレス情報格納領域８は、実際の各ルーティングア
ドレス情報９1 〜９N （Ｎは正の整数）が格納される領
域である。
は、情報格納領域獲得部２とルーティングアドレス重複
チェック部３とルーティングテーブル検索部４とルーテ
ィングアドレス情報更新部５とから構成され、情報格納
領域６は、ルーティングアドレステーブル格納領域７と
ルーティングアドレス情報格納領域８とから構成され
る。情報格納領域獲得部２は、利用者からルーティング
アドレス情報の追加要求を受けた際、情報格納領域６で
１エントリ分のルーティングアドレス情報を格納する領
域を獲得する。ルーティングアドレス重複チェック部３
は、追加要求を受けたその情報がすでに登録されている
情報か否かをチェックする。ルーティングテーブル検索
部４は、ある数列を入力とし、１〜Ｎのユニークな数字
を出力する関数を使用して、ルーティングアドレス情報
が格納される領域情報を記録するルーティングアドレス
テーブル上の位置を決定する。ルーティングアドレス情
報更新部５は、情報格納領域獲得部２によって獲得され
た位置にルーティングアドレス情報を格納する。ルーテ
ィングアドレステーブル格納領域７は、ルーティングア
ドレス情報格納領域８に記録されている各ルーティング
アドレス情報の格納位置の情報を格納する。ルーティン
グアドレス情報格納領域８は、実際の各ルーティングア
ドレス情報９1 〜９N （Ｎは正の整数）が格納される領
域である。
【００１０】次に、本実施例による処理を図２および図
３を参照して説明する。
３を参照して説明する。
【００１１】図２は図１の情報格納領域６のさらに詳細
な構成を示し、図３は図２においてルーティングアドレ
ス情報を更新した後の構成を示す。
な構成を示し、図３は図２においてルーティングアドレ
ス情報を更新した後の構成を示す。
【００１２】図２において、ルーティングアドレステー
ブル格納領域７の位置２に「ルーティングアドレス情報
１」のルーティングアドレス情報格納領域８内の格納位
置を示す‘１’が格納されており、以下同様に、位置５
に「ルーティングアドレス情報４」の格納位置を示す
‘４’、位置６に「ルーティングアドレス情報３」の格
納位置を示す‘３’、位置８に「ルーティングアドレス
情報２」の格納位置を示す‘２’が格納されており、そ
の他の位置は‘ｎｕｌｌ’であることがわかる（ｎｕｌ
ｌとは情報が入っていないことを示す）。いま、利用者
から「ルーティングアドレス情報５」の追加を要求する
と、情報格納領域獲得部２は、ルーティングアドレス情
報格納領域８を参照して未使用の領域である位置５を検
出し、その領域を獲得する。続いてルーティングアドレ
ス重複チェック部３は、ルーティングアドレス情報格納
領域８を参照し、既にそのルーティングアドレスに関す
る情報が存在しているか否かを確認する、この例では、
「ルーティングアドレス情報５」は図２のルーティング
アドレス情報格納領域８を参照すればわかるように存在
していない。続いてルーティングテーブル検索部４は、
追加するルーティングアドレスを関数にかけて、ルーテ
ィングアドレステーブル格納領域７内の格納位置を決定
する。この例では、関数の返却値として‘３’が返って
いる。すなわち、格納位置３が決定され、「ルーティン
グアドレス情報５」のルーティングアドレス情報格納領
域８内の格納位置を示す‘５’をルーティングアドレス
テーブル格納領域７に格納する。最後に、ルーティング
アドレス情報更新部５は、追加される「ルーティングア
ドレス情報５」をルーティングアドレス情報格納領域８
内の格納位置５に格納することにより、情報格納領域６
内の更新が終了する。図３より「ルーティングアドレス
情報５」を追加した後、ルーティングアドレステーブル
格納領域７の位置３に「ルーティングアドレス情報５」
のルーティングアドレス情報格納領域８内の格納位置で
ある‘５’が格納されていることがわかる。
ブル格納領域７の位置２に「ルーティングアドレス情報
１」のルーティングアドレス情報格納領域８内の格納位
置を示す‘１’が格納されており、以下同様に、位置５
に「ルーティングアドレス情報４」の格納位置を示す
‘４’、位置６に「ルーティングアドレス情報３」の格
納位置を示す‘３’、位置８に「ルーティングアドレス
情報２」の格納位置を示す‘２’が格納されており、そ
の他の位置は‘ｎｕｌｌ’であることがわかる（ｎｕｌ
ｌとは情報が入っていないことを示す）。いま、利用者
から「ルーティングアドレス情報５」の追加を要求する
と、情報格納領域獲得部２は、ルーティングアドレス情
報格納領域８を参照して未使用の領域である位置５を検
出し、その領域を獲得する。続いてルーティングアドレ
ス重複チェック部３は、ルーティングアドレス情報格納
領域８を参照し、既にそのルーティングアドレスに関す
る情報が存在しているか否かを確認する、この例では、
「ルーティングアドレス情報５」は図２のルーティング
アドレス情報格納領域８を参照すればわかるように存在
していない。続いてルーティングテーブル検索部４は、
追加するルーティングアドレスを関数にかけて、ルーテ
ィングアドレステーブル格納領域７内の格納位置を決定
する。この例では、関数の返却値として‘３’が返って
いる。すなわち、格納位置３が決定され、「ルーティン
グアドレス情報５」のルーティングアドレス情報格納領
域８内の格納位置を示す‘５’をルーティングアドレス
テーブル格納領域７に格納する。最後に、ルーティング
アドレス情報更新部５は、追加される「ルーティングア
ドレス情報５」をルーティングアドレス情報格納領域８
内の格納位置５に格納することにより、情報格納領域６
内の更新が終了する。図３より「ルーティングアドレス
情報５」を追加した後、ルーティングアドレステーブル
格納領域７の位置３に「ルーティングアドレス情報５」
のルーティングアドレス情報格納領域８内の格納位置で
ある‘５’が格納されていることがわかる。
【発明の効果】以上説明したように本発明は、ルーティ
ングアドレステーブルを用いることにより、ルーティン
グアドレス情報を検索する際に、ルーティングアドレス
をキーとして必要な情報を直接に獲得することにより、
検索時間を削減でき、特に、ルーティングアドレス情報
が増加した場合でも、検索時間が増加しない効果があ
る。
ングアドレステーブルを用いることにより、ルーティン
グアドレス情報を検索する際に、ルーティングアドレス
をキーとして必要な情報を直接に獲得することにより、
検索時間を削減でき、特に、ルーティングアドレス情報
が増加した場合でも、検索時間が増加しない効果があ
る。
【図１】本発明のルーティングアドレス管理方法の１実
施例を用いる情報処理装置の構成図である。
施例を用いる情報処理装置の構成図である。
【図２】図１中の情報格納領域６の詳細な構成図であ
る。
る。
【図３】図２においてルーティングアドレス情報を更新
した後の図１中の情報格納領域６の詳細な構成図であ
る。
した後の図１中の情報格納領域６の詳細な構成図であ
る。
１ ルーティングアドレス管理機構本体部 ２ 情報格納領域獲得部 ３ ルーティングアドレス重複チェック部 ４ ルーティングアドレス検索部 ５ ルーティングアドレス情報更新部 ６ 情報格納領域 ７ ルーティングアドレステーブル格納領域 ８ ルーティングアドレス情報格納領域 ９1 〜９N ルーティングアドレス情報
Claims (1)
- 【請求項１】 情報処理システムにおいて、 利用者からルーティングアドレス情報の追加要求が行わ
れたとき、ルーティングアドレス情報を格納する領域を
獲得する工程と、 追加するルーティングアドレス情報が既に入力されてい
るか否かをチェックする工程と、 追加するルーティングアドレス情報を格納すべく獲得し
た領域の領域情報を記録するルーティングアドレステー
ブル上の位置を決定して、該領域情報を該ルーティング
アドレステーブル上に登録する工程と、 最後に、追加するルーティングアドレス情報を獲得した
領域に格納する工程と、よりなるルーティングアドレス
管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3284503A JPH05120340A (ja) | 1991-10-30 | 1991-10-30 | ルーテイングアドレス管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3284503A JPH05120340A (ja) | 1991-10-30 | 1991-10-30 | ルーテイングアドレス管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05120340A true JPH05120340A (ja) | 1993-05-18 |
Family
ID=17679356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3284503A Pending JPH05120340A (ja) | 1991-10-30 | 1991-10-30 | ルーテイングアドレス管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05120340A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6643776B1 (en) | 1999-01-29 | 2003-11-04 | International Business Machines Corporation | System and method for dynamic macro placement of IP connection filters |
| US6738377B1 (en) | 1999-01-29 | 2004-05-18 | International Business Machines Corporation | System and method for dynamic micro placement of IP connection filters |
-
1991
- 1991-10-30 JP JP3284503A patent/JPH05120340A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6643776B1 (en) | 1999-01-29 | 2003-11-04 | International Business Machines Corporation | System and method for dynamic macro placement of IP connection filters |
| US6738377B1 (en) | 1999-01-29 | 2004-05-18 | International Business Machines Corporation | System and method for dynamic micro placement of IP connection filters |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6668263B1 (en) | Method and system for efficiently searching for free space in a table of a relational database having a clustering index | |
| EP0461046B1 (en) | File access processing system | |
| US20040236744A1 (en) | Method for ensuring referential integrity in highly concurrent datbase environments | |
| JPH05120340A (ja) | ルーテイングアドレス管理方法 | |
| JP3636773B2 (ja) | データベースのチェックを行う情報処理装置 | |
| JP2924786B2 (ja) | 疎結合多重計算機システムにおける共有ファイルの排他制御システム、排他制御方法、および排他制御プログラムを記憶する媒体 | |
| JPH06187201A (ja) | ファイルシステム | |
| JP2616686B2 (ja) | 業務処理中データベース再編成方式 | |
| JP2747009B2 (ja) | 索引順編成ファイルのレコード追加方式 | |
| JPH052512A (ja) | 空き領域検索方式 | |
| JPH07114470A (ja) | 共有データ管理システム | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH05274803A (ja) | 情報登録装置 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPH04288675A (ja) | インデックス管理方法 | |
| JP2002132555A (ja) | データベースアクセス方式，方法，および記録媒体 | |
| JPH02230347A (ja) | 索引情報の１元化によるデータの読込み方式 | |
| JPH03116252A (ja) | ソースプログラムの世代管理方式 | |
| JPH11353212A (ja) | 領域共用ファイル内のメンバ管理方法および装置 | |
| JPH05233386A (ja) | データベース管理方式 | |
| JPH06195274A (ja) | 電子掲示板装置 | |
| JPH03189744A (ja) | データベース制御方式 | |
| JPH0546666A (ja) | 情報検索装置 | |
| JPH0535596A (ja) | キヤツシユメモリ |