JPH04318637A - 分散ディレクトリ装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は分散ディレクトリ装置
に関するものであり、特に、ＯＳＩ（開放型システム間
相互接続）等の計算機間ネットワークで相互に接続され
ている複数個の分散ディレクトリ装置の中のある１個の
データベース内のデータに変更があったときに、他の分
散ディレクトリ装置内のデータベースを自動的に整合す
るための分散知識整合システムにおいて、ネットワーク
内に散在する複数の分散ディレクトリ装置の中の任意の
１個の分散ディレクトリにおけるデータベース内のデー
タに所要の更新処理がなされたときに、当該更新処理が
施されたデータベースの内容と他の分散ディレクトリ装
置のデータベースの内容との整合（即ち、分散ディレク
トリ装置における知識整合）作用のために”、複数の分
散ディレクトリ間での更新データのやり取りをネットワ
ークのトラフィック量が少ないときに行うことによって
、当該ネットワークにかかる負荷が時間的にバランスす
るようにされた分散ディレクトリ装置に関するものであ
る。

【０００２】

【従来の技術】ある所定のネットワーク内に複数の分散
ディレクトリ装置を分散・配置しておき、その中の任意
の１個の分散ディレクトリ装置におけるデータベース内
のデータに所要の更新処理がなされたようなときは、当
該更新処理が施されたデータベースの内容と他の分散デ
ィレクトリ装置のデータベースの内容との整合作用のた
めに、従来は、複数の分散ディレクトリ装置間での更新
データのやり取りを、例えば深夜の午前２時から午前５
時までのような、経験的にネットワークのトラフィック
量が少ないとされている時間帯において行うことによっ
て、当該ネットワークにかかる負荷が時間的にバランス
するような工夫がなされていた。

【０００３】しかるに、近年に至って各種のデータのや
り取り作業がグローバル化してきており、前述したよう
な局地性のある経験則の通用が困難になっている。例え
ば、日本では深夜であっても、米国や欧州の諸国では真
昼というようなことがあり、前記された経験則では対処
することが困難な場合が多くなってきている。そこで、
従来から、複数の分散ディレクトリ装置間でのデータの
一貫性を保持するために種々のてだてが施されてきては
いるが、ネットワークにかかる負荷を的確にバランスさ
せながら行うという観点からすれば有効なものはなかっ
た。なお、この発明に関連した文献としては、分散ディ
レクトリの基本方式を記載したものとして、ＩＳＯ／Ｉ
ＥＣ　　９５９４−１，−４，１９８９を挙げることが
できる。

【０００４】

【発明が解決しようとする課題】前述されたように、あ
る所定のネットワークにおけるいずれか１個の分散ディ
レクトリ装置内のデータベースの内容に更新があったと
きには、当該ネットワークにおける他の分散ディレクト
リ装置内のデータベースの内容も、これに対応してネッ
トワークを介して更新を施すことが必要である。そして
、このような更新を施すために、経験的にネットワーク
のトラフィック量が少ないとされている時間帯において
、更新のためのデータのやり取りを複数の分散ディレク
トリ装置間で実行することにより、ネットワークにかか
る負荷ができるだけバランスするような工夫がなされて
いた。ところが、各種のデータのやり取り作業が著しく
グローバル化してきており、前述したような経験則の通
用が困難になっている。そこで、複数の分散ディレクト
リ間装置でのデータの一貫性を保持するために従来から
種々の対策が施されてきているけれども、ネットワーク
にかかる負荷を的確にバランスさせることはできないと
いう問題があった。。

【０００５】この発明は、上記されたような問題を解決
するためになされたものであって、複数の分散ディレク
トリ装置が分散して配置されているネットワークにおけ
るトラフィック量の実際の時間的な増減に基づいて、前
記複数の分散ディレクトリ装置に個別に対応するデータ
ベース相互間での更新・整合のためのデータのやり取り
をするための時間帯を適切に選択して、前記ネットワー
クにおける負荷のバランスをより好適にすることを目的
とするものである。

【０００６】

【課題を解決するための手段】上記された目的を達する
ために、この発明にかかる分散ディレクトリ装置（例え
ば１）はある所定のネットワーク４内に分散して設けら
れ、トラフィック・モニタ制御手段１２およびデータベ
ース１５を備えていて、前記所定のネットワーク４のト
ラフィック量を前記トラフィック・モニタ制御手段１２
内の所定の手段によってモニタしており、ネットワーク
４内に散在する複数の分散ディレクトリ装置１、２、３
の中の任意の１個の分散ディレクトリ装置（例えば１）
におけるデータベース１５内のデータに所要の更新処理
がなされたときに、当該更新処理が施されたデータベー
ス１５の内容を他の分散ディレクトリ装置２、３のデー
タベースの内容と整合するための操作を、その緊急性の
いかんに依存して、前記トラフィック・モニタ制御手段
１２内の所定の手段によるモニタ操作の結果として指示
される最適の時間帯を用いて実行することにより、複数
の分散ディレクトリ装置１、２、３間での更新データの
やり取り等にともなって、ネットワーク４にかかる負荷
が時間的に的確にバランスするように構成されている。

【０００７】

【作用】この発明においては、分散ディレクトリ装置１
、２、３がネットワーク４の適所に分散して配置されて
いる。この中の分散ディレクトリ装置１についてみると
、これに含まれたトラフィック・モニタ制御手段１２に
おけるトラフィック・モニタ手段（図１のトラフィック
・モニタ部１２Ａ）は前記ネットワーク４のトラフィッ
ク量を常時モニタしている。このトラフィック・モニタ
手段（１２Ａ）でモニタされたネットワーク４のトラフ
ィック量は、統計処理手段（図１の統計処理部１２Ｂ）
によって所定の統計処理が施されてメモリ手段（図１の
メモリ部１２Ｃ）に記憶される。そして、前記データベ
ース１５の内容に変更があったときには、その緊急性の
いかんに依存して、前記メモリ手段（１２Ｃ）に記憶さ
れている前記統計処理済みのトラフィック量に基づき、
管理手段（図１の管理部１２Ｄ）によって、前記ネット
ワーク４におけるデータのやり取りに最適の時間帯の選
択・指示がなされる。ネットワーク制御手段１１は、前
記ネットワーク４のトラフィック量を受け入れて前記ト
ラフィック・モニタ手段（１２Ａ）に伝送するとともに
、前記管理手段（１２Ｄ）からの選択・指示に基づいて
、前記ネットワーク４における最適の時間帯にデータベ
ース相互間での内容を更新・整合する指示を発するもの
であって、ここで指示された最適の時間帯において、他
の分散ディレクトリ装置２、３内のデータベースの内容
を前記分散ディレクトリ装置１内のデータベースの内容
に合わせて更新するようにされる。

【０００８】

【実施例】図１は、この発明における一実施例としての
複数の分散ディレクトリ装置が分散して配置されたネッ
トワークを例示する図である。ここでのネットワークは
、例えば、ＯＳＩ（開放型システム間相互接続）等の計
算機間ネットワークであることが可能であり、このよう
なネットワークに相互に接続されている複数個の分散デ
ィレクトリ装置の中のある１個のデータベース内のデー
タに変更があったときに、他の分散ディレクトリ装置内
のデータベースを自動的に整合するための分散知識整合
システムとして機能することができる。この図１におい
て、分散ディレクトリ装置１、２、３はネットワーク４
の適所に分散して配置されている。この中の分散ディレ
クトリ装置１に含まれているものは、ネットワーク４の
トラフィック量を受け入れて後述のトラフィック・モニ
タ部１２Ａに伝送するとともに、後述の管理部１２Ｄか
らの選択・指示を受けて、前記ネットワーク４における
最適の時間帯にデータベース相互間での内容を更新・整
合する指示を発し、更に、前記ネットワーク４との間で
一般的に必要とされる接続の制御をするためのネットワ
ーク制御手段１１、ネットワーク４を流れるデータに関
するトラフィック量をモニタして、所要の制御をするた
めのトラフィック・モニタ制御手段１２、ネットワーク
４との間でのデータのやり取りをするためのデータ送受
手段１３、内蔵のデータベースを制御するためのデータ
ベース制御手段１４、および、このデータベース制御手
段１４を介して内容の更新制御等がなされる内蔵のデー
タベース１５である。このデータベース１５に格納され
ているデータとしては、例えば、ネットワーク４におい
て関係のある企業の社員名簿の内容が考えられる。そし
て、この社員名簿の内容に含まれる事項としては、社員
氏名：使用するパスワード：趣味・し好（例えば、山田
太郎：Ｐ１：スキー）等を挙げることができる。このよ
うなデータは分散ディレクトリ装置１、２、３のそれぞ
れのデータベースに格納されており、いずれかの分散デ
ィレクトリ装置において内容に変更があったときには、
他の分散ディレクトリ装置でも対応の更新処理がなされ
る。また、前記トラフィック・モニタ制御手段１２を構
成するものは、ネットワーク４のトラフィック量を常時
モニタしているトラフィック・モニタ部１２Ａ、前記ト
ラフィック・モニタ部１２Ａでモニタされたネットワー
ク４のトラフィック量について累積や平均等の所定の統
計処理を施す統計処理部１２Ｂ、前記所定の統計処理が
施されたネットワーク４のトラフィック量の時間的な増
減を時間単位、日単位、週単位等で記憶するメモリ部１
２Ｃ、データベース１５の内容に変更があったとき、そ
の緊急性のいかんに依存して、前記メモリ部１２Ｃに記
憶されている統計処理済みのトラフィック量に基づき、
ネットワーク４におけるデータのやり取りに最適の時間
帯を選択・指示する管理部１２Ｄである。この管理部１
２Ｄは、問い合わせ応答手段としての機能をも果たすも
のであり、例えば、データベース１５側でデータ伝送の
必要が生じて、ネットワーク４におけるデータ伝送の要
求とともにネットワーク４の繁閑の程度（即ち、ネット
ワーク４を流れるトラフィック量の程度）を問い合わせ
てきたときに、メモリ部１２Ｃに記憶されている所定の
統計処理が施されたネットワーク４のトラフィック量の
時間的な増減およびデータベース１５側で伝送を希望し
ているデータの緊急性やデータ量を斟酌して、そのデー
タ伝送に最適な時間帯の応答をするとともに、この時間
帯をデータ伝送のために選択して使用する旨の指示を出
す。なお、分散ディレクトリ装置２および３も、前述さ
れた分散ディレクトリ装置１と同じ構成にされている。

【０００９】図２は、メモリ部１２Ｃに記憶されている
データをグラフ的に例示する図である。この図２におい
て、横軸は時間（Ｔ）軸であって、０時から２４時（次
の０時）までとられている。また、縦軸は負荷（Ｌ）軸
であって、ネットワークの負荷としてのトラフィック量
の増減の程度が時点毎の縦軸の長さで表されている。曲
線２１および２２はそれぞれにある１日当りのトラフィ
ック量の増減を表すものであって、例えば、曲線２１は
当日の１日前のトラフィック量の実際の増減を表してお
り、曲線２２は当日の２日前のトラフィック量の実際の
増減を表している。ここで曲線２１についてみると、２
時頃から６時頃までの時間帯でのトラフィック量が実際
に少なく、また、１３時頃を中心とする時間帯でのトラ
フィック量が、昼間の時間帯としては実際に少ないこと
が認められる。なお、ここでは図示されていないが、必
要に応じて、曲線２１と曲線２２との平均をとった形式
での第３の曲線を描いて、この第３の曲線を用いること
ができる。また、図３に示されているように、時間（Ｔ
）軸において（月、火、水、木、金、土、日）の曜日を
設定して、曲線３１のように週単位でのトラフィック量
の変化を記憶させておくこともできる。この図３におい
ては、負荷（Ｌ）軸にトラフィック量としてのバイト数
が例示的に付与されている。これらの図２や図３以外に
、例えば月の初日や末日のような特定日を考えに入れて
おき、それぞれの特徴を表す曲線を個別に生成させるこ
ともできる。この場合に、国内でのデータのやり取りに
加えて、米国その他の外国とのデータのやり取りを対象
にすることは勿論可能である。

【００１０】次に、これらの図１ないし図３を適宜参照
しながら、この発明の実施例の動作について説明する。 前述されたように、分散ディレクトリ装置１、２および
３は、いずれも、分散・配置された状態にあり、対応の
ネットワーク制御手段を介してネットワーク４に接続さ
れている。ここで、以下の説明においては分散ディレク
トリ装置１を中心として行うことにする。ネットワーク
４を流れているデータに関するトラフィック量は、ネッ
トワーク制御手段１１を介してトラフィック・モニタ制
御手段１２にとり込まれて、次のような統計処理が施さ
れる。即ち、ネットワーク４を流れているデータに関す
るトラフィック量は、分散ディレクトリ装置１に含まれ
たトラフィック・モニタ制御手段１２におけるトラフィ
ック・モニタ部１２Ａによって常時モニタされており、
このトラフィック・モニタ部１２Ａでモニタされたネッ
トワーク４のトラフィック量は、統計処理部１２Ｂによ
って累積や平均等の所定の統計処理が施されてからメモ
リ部１２Ｃに記憶される。図２の場合を例にとると、時
間毎のトラフィック量の大きさを表すデータの取得、当
日の１日前（または２日前等）の対応する時間における
トラフィック量の間での大小のいかんの比較、および、
その他の必要な処理が統計処理部１２Ｂによって施され
、その結果としてのデータがメモリ部１２Ｃに記憶され
ることになる。そして、前記データベース１５の内容に
変更があったときには、その緊急性のいかんに依存して
、メモリ部１２Ｃに記憶されている統計処理済みのトラ
フィック量に基づき、管理部１２Ｄによってネットワー
ク４におけるデータのやり取りに最適の時間帯の選択・
指示がなされる。例えば、ある時点において１００，０
００バイトのデータを３時間以内に伝送したいという要
求が出された場合には、前記管理部１２Ｄを中心とする
働きにより、図２の曲線２１に対応するデータに基づい
て、当日の１５：：００〜１７：００を伝送時間帯とし
て割り当てるようにされる。また、１，０００，０００
，０００バイトのデータを１週間以内に伝送したいとい
う要求が出された場合には、図３の曲線３１に対応する
データに基づいて、当日を含む１週間内の金曜日から土
曜日までをその伝送時間帯として割り当てるようにされ
る。なお、前述のネットワーク制御手段１１は、ネット
ワーク４のトラフィック量を受け入れてトラフィック・
モニタ部１２Ａに伝送するとともに、管理部１２Ｄから
の選択・指示に基づいて、ネットワーク４における最適
の時間帯にデータベース相互間での内容を更新・整合す
る指示を発する機能を果たすものであり、ここで指示さ
れた最適の時間帯において、他の分散ディレクトリ装置
２、３内のデータベースの内容が記分散ディレクトリ装
置１内のデータベースの内容に合わせて更新される。 そして、ネットワーク制御手段１１とデータベース制御
手段１４との間に設けられたデータ送受手段１３におい
ては、ネットワーク４側とデータベース１５側との間の
データのやり取りが行われる。

【００１１】いま、例えば分散ディレクトリ装置１内の
データベース１５におけるデータに何等かの変更がなさ
れ、その結果として、他の分散ディレクトリ装置２、３
内のデータベースにおけるデータとの間での合致性が失
われたとする。このときには、データベース１５側から
データベース制御手段１４を介してトラフィック・モニ
タ制御手段１２側にデータ更新を要求する信号が出され
る。トラフィック・モニタ制御手段１２においては、前
記の要求信号に応答して、メモリ部１２Ｃに記憶されて
いる過去のネットワーク４のトラフィック量についての
データを参照し、前記のデータ更新の時間的な制約をも
斟酌しながら、その更新を実行するための時間帯を次の
ようにして決定する。例えば、分散ディレクトリ装置１
のデータベース１５に格納されている社員名簿の中の社
員山田太郎のパスワードがＰ１からＰ２に変更されたと
きには、その更新が緊急性を要するものであることから
、ネットワーク４に散在する他の分散ディレクトリ装置
２、３に対して即座に割り込みをかけて、所要の対処を
するように要請する。これに対して、事後での対処（例
えば、分散ディレクトリ装置１におけるデータの変更発
生の時点から２４時間以内での対処）でも間に合うよう
な、その更新にさほどの緊急性が必要とされないもの（
例えば趣味、し好的なもの）であるときには、翌日の２
時頃から６時頃までの閑散な時間帯、または、当日もし
くは翌日の１３時前後の比較的閑散な時間帯を指定して
、該当のデータ更新の実行を指示することができる。

【００１２】

【発明の効果】以上詳細に説明されたように、この発明
に係る分散ディレクトリ装置は、ネットワーク内に分散
して設けられており、個別にデータベースを有している
ものであって、データベースの内容に変更が生じてネッ
トワーク内でのデータに合致性がなくなったときに、そ
の合致性の回復の緊急性の程度に依存して、付属のメモ
リ手段に記憶されている所定の統計処理がなされたネッ
トワークのトラフィック量に基づき、前記ネットワーク
におけるデータのやり取りに最適の時間帯を選択して、
この最適の時間帯において所要のデータのやり取りをす
るものであることから、ネットワークでの負荷に過大な
アンバランスを生じることなく、当該ネットワーク内に
散在する複数の分散ディレクトリ装置内のデータベース
の内容について、その合致性を確実に保持することがで
きる。

【図面の簡単な説明】

【図１】　この発明における一実施例としての分散ディ
レクトリ装置が複数個分散して配置されたネットワーク
を例示する図である。

【図２】　図１のメモリ部１２Ｃに記憶されているデー
タをグラフ的に例示する図である。

【図３】　図１のメモリ部１２Ｃに記憶されているデー
タをグラフ的に例示する図である。

【符号の説明】

１、２、３・・・分散ディレクトリ装置、４・・・ネッ
トワーク、１１・・・ネットワーク制御手段、１２・・
・トラフィック・モニタ制御手段、１２Ａ・・・トラフ
ィック・モニタ部、１２Ｂ・・・統計処理部、１２Ｃ・
・・メモリ部、１２Ｄ・・・管理部、１３・・・データ
送受手段、１４・・・データベース制御手段、１５・・
・データベース。

Claims (1)

【特許請求の範囲】
1. 【請求項１】ネットワーク内に分散して設けられており
   、個別にデータベースを有している分散ディレクトリ装
   置であって、前記ネットワークのトラフィック量をモニ
   タするトラフィック・モニタ手段、前記トラフィック・
   モニタ手段でモニタされた前記ネットワークのトラフィ
   ック量について所定の統計処理を施す統計処理手段、前
   記所定の統計処理が施された前記ネットワークのトラフ
   ィック量を記憶するメモリ手段、データベースの内容に
   変更があったとき、その緊急性のいかんに依存して、前
   記メモリ手段内のトラフィック量に基づき、前記ネット
   ワークにおけるデータのやり取りに最適の時間帯を選択
   ・指示する管理手段、前記ネットワークのトラフィック
   量を受け入れて前記トラフィック・モニタ手段に伝送す
   るとともに、前記管理手段からの選択・指示を受けて、
   前記ネットワークにおける最適の時間帯にデータベース
   相互間での内容を更新・整合する指示を発するネットワ
   ーク制御手段、を備えていることを特徴とする分散ディ
   レクトリ装置。