- 著者
-
西山 智
横田 英俊
小花 貞夫
鈴木 健二
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.35, no.12, pp.2762-2773, 1994-12-15
- 被引用文献数
-
2
これまでOSIディレクトリは、MHS(メッセージ通信システム)等のOSI通信システムや通信利用者に必要なアドレス等の通信情報を提供する目的で実装が進められてきたが、近年インテリジェントネットワーク(IN)等の実時間交換システムでのネームサーバとしての適用が検討されるようになった。このような適用では、DSA(ディレクトリサービスェージェント)は大量のエントリ(例えばINのSDF(サービスデータ機能)では交換機1台の加入者数である10;件以上)を格納し、交換処理に影響を与えない時間(例えばSDFでは数十ミリ秒)内にディレクトリ操作を実行できなければならない。従来のOSIディレクトリの実装はDSAの大規模化を想定しておらず、DSAの大規模化に伴い名前解析処理性能が急激に低下するため、実時間交換システムのネームサーバとして適用できない。そこで本論文は、ハッシュを用いることで、大量のエントリを格納した場合にも十分高速な名前解析処理が実現できる、新しい名前解析処理方式を提案する。本提案方式では、まずDSAが操作対象のエントリをローカルに格納しているか否かを、識別名のハッシュ値をキーとして直接2次記憶上のエントリの惰報を検索し確認する。もし、ローカルに格納していない場含は、操作対象に最大一致する分散処理知識を、名前のハッシュ値をキーとして主記億上で検索する。本提案方式に基づくソフトウェアを、筆者らが既に実装した○SIディレクトリ専用DBMSに追加実装し、その有効性を評価、実証した。