OSI ディレクトリ情報ベース (DIB) のためのハッシュを用いた高速名前解析処理方式
スポンサーリンク
概要
- 論文の詳細を見る
これまでOSIディレクトリは, MHS(メッセージ通信システム)等のOSI通信システムや通信利用者に必要なアドレス等の通信情報を提供する目的で実装が進められてきたが, 近年インテリジェントネットワーク(IN)等の実時間交換システムでのネームサーバとしての適用が検討されるようになった. このような適用では, DSA(ディレクトリサービスエージェント)は大量のエントリ(例えばINのSDF(サービスデータ機能)では交換機1台の加入者数である10^5件以上)を格納し, 交換処理に影響を与えない時間(例えばSDFでは数十ミリ秒)内にディレクトリ操作を実行できなければならない. 従来のOSIディレクトリの実装はDSAの大規模化を想定しておらず, DSAの大規模化に伴い名前解析処理性能が急激に低下するため, 実時間交換システムのネームサーバとして適用できない. そこで本論文は, ハッシュを用いることで, 大量のエントリを格納した場合にも十分高速な名前解析処理が実現できる, 新しい名前解析処理方式を提案する. 本提案方式では, まずDSAが操作対象のエントリをローカルに格納しているか否かを, 識別名のハッシュ値をキーとして直接2次記憶上のエントリの情報を検索し確認する. もし, ローカルに格納していない場合は, 操作対象に最大一致する分散処理知識を, 名前のハッシュ値をキーとして主記憶上で検索する. 本提案方式に基づくソフトウェアを, 筆者らが既に実装したOSIディレクトリ専用DBMSに追加実装し, その有効性を評価, 実証した.
- 一般社団法人情報処理学会の論文
- 1994-12-15
著者
-
小花 貞夫
国際電信電話株式会社研究所
-
西山 智
国際電信電話株式会社 上福岡研究所
-
鈴木 健二
国際電信電話(株)研究所
-
横田 秀俊
国際電信電話株式会社研究所
-
横田 英俊
国際電信電話株式会社
-
小花 貞夫
国際電信電話(株)研究所
関連論文
- 網管理エキスパートシステムのためのSNMP通信スタブ生成ツールの実装
- 網管理エキスパートシステムのためのSNMP通信スタブ生成ツールの設計
- C言語プログラムのための複雑性評価方式の検討と実験
- INにおけるタイマー処理の実現に関する一考察
- ビデオテックスのための汎用構造化データ入力におけるユーザインタフェースの一検討
- 国際ビデオテックス通信のための汎用構造化データ入力システム
- テレマティクスサ-ビスのための統合通信ア-キテクチャ (テレマティクスサ-ビスにおける高度化技術論文特集)
- キャプテン端末への異方式ビデオテックス方式変換( 高能率符号化技術とその応用)
- 3.世界のビデオテックスシステムとその国際標準化動向(ビデオテックス)
- 5. 公衆綱アプリケーションとOSI 5.2 メッセージ通信処理サービス
- 国際ビデオテックス相互接続と変換処理について
- C言語プログラム検査ツールの実装と適用結果
- A-7-29 非接触型 IC カードにおける X.509 証明書のコンパクト化に関する一考察
- OSIアプリケーションプロトコルのためのスタブジェネレーへの抽象サービス定義の適用
- 不完全な履歴情報からの状態遷移経路同定方法の提案
- 永続データをサポートする実時間推論シェル
- MIBエミュレータ : TMNに基づく網管理マネージャの適合性試験ツール(マルチメディア通信プロトコル)
- ITS通信におけるエージェントを用いたメッセージ委譲サービスの提案
- DSRCネットワークを利用するITSアプリケーションのためのミドルウェアの設計と実装(DSRC)(ユビキタス環境のモバイル通信システムとITS)
- DSRCを利用した路車間通信におけるTCPスループットの評価と向上方法の検討
- 会議室予約システムのための組合せオークション方式(ネットワークサービス)(ブロードバンドネットワークサービス)
- ITS応用のためのメッセージ委譲ミドルウェアの実装と評価(セッション2,道路交通における計測・一般)
- ITS応用のためのメッセージ委譲ミドルウェアの実装と評価(セッション2)(道路交通における計測・一般)(ITS)
- ユビキタス環境のための非接触ICカードを使用した位置検出方式(位置情報システム)
- 会議室予約システムのための組み合わせオークションシステムの設計
- 会議室予約システムのための組み合わせオークションシステムの設計
- ITS応用のためのメッセージ委譲ミドルウェアの実装と評価 (道路交通における計測・一般)
- M-20 競り上げ式組み合わせオークション用プラットフォームの設計と実装(サービス・資源管理と応用(2),M.ネットワーク・モバイルコンピューティング)
- M-17 携帯端末のためのFIPA準拠小型エージェントプラットフォームの評価(サービス・資源管理と応用(1),M.ネットワーク・モバイルコンピューティング)
- 既存ルータ混在環境におけるモバイルIP高速ハンドオーバ方式(プロトコル, ブロードバンド・ユビキタス・ネットワークとその応用)
- ユビキタスサービスのためのエージェントプラットフォームの提案(セッション1 : 移動体通信とマルチキャスト)
- M-16 携帯端末のためのFIPA準拠小型エージェントプラットフォームの実装(サービス・資源管理と応用(1),M.ネットワーク・モバイルコンピューティング)
- エージェントによるITS応用のためのメッセージ委譲サービスの実装
- Combinatorial Ascending Auction機構の提案
- エージェントのための私的信用情報を利用した仲介機構の提案
- アドホックネットワークにおけるサービス発見方式の提案(次世代移動通信ネットワークとその応用)
- ITSにおけるモバイルコミュニティ形成方式 (ITSとモバイルコンピューティング)
- 3U-9 時系列トランザクションに対する実時間相関ルール抽出方式の設計と評価
- 3S-11 エージェント集合を扱うエージェントベースにおけるサービス性能評価
- CORBA/TMNゲートウェイの実装
- 通信システムのためのASN.1データベースの評価
- エキスパートシステムのための実時間推論データベースシステムの評価
- TMN網管理マネージャ試験のためのMIBエミュレータの評価
- データ通信とデータ格納のためのユニバーサルASN.1トランスレータ (マルチメディア分散・協調コンピューティング)
- EDIトランスレータの実装方式の提案
- ITSにおける路側機器のためのMIB試験方式
- 履歴診断エキスパートシステムのための状態推定方式の提案
- 状態監視用エキスパートシステムにおける履歴情報の分割管理法の提案
- 時間論理に基づく障害診断方式に関する一検討
- シミュレーテッドアニーリングを用いた定量的知識から定性的知識への写像関数最適化手法の評価
- シミュレーテッドアニーリシグを用いた定量的知識から定性的知識への写像関数の最適化
- 時系列データを定性的に記述するための区間解釈法の検討
- 国際電話網の悪化検出/原因推定のための実時間網運用支援エキスパートシステム
- DIB専用DBMS:ASSIST/Dを用いた分散処理対応OSIディレクトリシステムエージェント(DSA)の評価
- ハッシュを用いた0SIディレクトリの高速名前解析処理方式
- 汎用オブジェクト指向DBMSを用いたOSIディレクトリ情報べース(DIB)の実現
- OSI管理における一般関係モデルの実現方法に関する一検討
- 実時間網管理への定性的診断知識の適用手法
- 実時間網管理への定性的診断知識の適用手法
- 複数迂回路を用いたATMセルフヒーリング方式における復旧率設定機能の拡張
- 3U-8 分散網管理における動的負荷分散制御方式の提案
- 3U-7 Active Networkのための資源管理アーキテクチャの提案
- 2U-5 ネットワーク管理システム実装へのCORBAの適用法に関する実験的考察
- B-14-5 分散CNMによるATM VPNの実現
- B-7-39 複数迂回路を用いたATMセルフヒーリング方式における復旧率設定機能の拡張
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 3R-7 TMNに基づくWeb-based Managementシステムの実現
- 3R-5 アクティブネットワーク技術の網管理への適用効果に関する検討
- OSI ディレクトリ情報ベース (DIB) のためのハッシュを用いた高速名前解析処理方式
- DIB専用DBMS:ASSIST/Dを用いた分散処理対応OSIディレクトリシステムエージェント(DSA)の実装
- 分散処理対応OSIディレクトリシステムエージェント(DSA)の実装と評価
- OSI管理情報ベース(MIB)用データベースの設計と実装
- 高速OSIディレクトリ用DBMSにおけるバッファリング方式
- 高速OSIディレクトリ用DBMSの評価
- E-Rモデルに基づくRDB設計支援ツールの基本設計
- 既存の電子番号簿データベースを用いたOSIディレクトリシステムDSAの実現に関する検討
- データベース設計支援システムDESSERTのERエディタ
- ERモデルに基づくデータベース設計支援システムDESSERTの構想
- ディレクトリシステムの国際標準化動向
- パソコンISDN/LANルータにおけるルーティング情報ベースの構成法に関する一考察
- OSI管理ゲートウェイの提案
- パケット通信プロトコルX.25とX.32のパ-ソナルコンピュ-タへの実装と評価
- 通信プロトコルの標準化動向 (電子情報の標準化)
- OSIプレゼンテーション,ACSE,FTAM プロトコルの実装と評価
- ネットワーク管理のための管理情報べース(MIB)に対する柔軟なビュー提供方式 (マルチメディア分散・協調コンピューティング)
- SNMPによりTMN装置を監視/制御するためのSNMP/OSI管理ゲートウェイの実装と評価
- OSIの標準化動向 (CCITTの最近の動向)
- OSI上位層の標準化動向
- OSI CCRにおける障害回復機能の実現手法
- 伝送路網アラームコリレーションのための複雑度に基づく試験系列生成方式の提案
- OSI管理における管理情報ベース(MIB)のアクセス制御アルゴリズム
- エキスパートシステムのための実時間推論データベースシステムの設計 : 推論アルゴリズム
- エキスパートシステムのための実時間推論データベースシステムの設計 : 全体概要
- SNMP/OSI管理ゲートウェイにおける効率的な管理操作変換の実現
- SNMP/OSI管理ゲートウェイの設計
- 特集「ユビキタス環境のモバイル通信システムとITS」の編集にあたって
- ASN.1データベースにおける高速データ検索のためのデータ格納方式
- ASN.1 データベースのための ASN.1 処理系の実装と評価