(57)【要約】【課題】メッシュネットワークにおける情報管理システム及び情報管理方法を提供する。【解決手段】本発明は、メッシュネットワークにおける情報管理システムを構成する。前記システムは、インデックスをマッピングする複数のデバイス識別子を格納する第１テーブルと、デバイス識別子の情報を格納する第２テーブルと、デバイス識別子間の関係を格納する第３テーブルと、を具備する。前記第１テーブルは前記第２テーブルとリンクされるとともに、前記第２テーブルは前記第３テーブルとリンクされていることを特徴とする。【選択図】図２
2008204431.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワークにおける情報管理システムであって、
インデックスにマッピングされた複数のデバイス識別子を格納する第１テーブルと、
デバイス識別子の情報を格納する第２テーブルと、
デバイス識別子間の関係を格納する第３テーブルと、
を有し、
前記第１テーブルは前記第２テーブルとリンクされるとともに、前記第２テーブルは前記第３テーブルとリンクされていることを特徴とする情報管理システム。
【請求項２】
前記インデックスは、前記第２テーブルへハッシュ関数によってマッピングされることを特徴とする請求項１に記載の情報管理システム。
【請求項３】
前記デバイス識別子間の前記関係は親子関係を有する請求項１または請求項２のいずれか１項に記載された情報管理ステム。
【請求項４】
メッシュネットワークにおける情報管理方法であって、
インデックスにマッピングされた複数のデバイス識別子を格納する第１テーブルと、デバイス識別子の情報を格納する第２テーブルと、デバイス識別子間の関係を格納する第３テーブルと、を具備したシステムを提供する段階と、
前記第１テーブルにおいて、前記デバイス識別子及びデバイス識別子のインデックスを検索する段階と、
デバイス識別子の情報を検索する段階と、
デバイス識別子間の関係を検索する段階と、
を有することを特徴とする情報管理方法。
【請求項５】
前記インデックスは、前記第２テーブルへハッシュ関数によってマッピングされることを特徴とした請求項４に記載の情報管理方法。
【請求項６】
前記デバイス識別子間の関係は、親子関係である請求項４または請求項５のいずれか１項に記載された情報管理方法。
【請求項７】
さらに、少なくとも検索、トラバース、削除、追加の処理からなる請求項４から請求項６までのいずれか１項に記載された情報管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メッシュネットワークにおいて情報を管理するためのシステムに関する。
【背景技術】
【０００２】
分散型制御システムの多くのアプリケーションにおいて、識別子というものが従来用いられてきた。例えばフィールド制御ステーション（以下、ＦＣＳ）など、様々なデータソース（例えばデータベースなど）を結びつけるアプリケーションにおいて、前記アプリケーションは、デバイス間の関係だけでなくデバイス情報、データソースの位置情報も提供する。デバイス間の関係は非常に複雑になり得るとともに、通常それらはメッシュネットワークを形成している。
【０００３】
現在のシステムは、デバイス間の関係を表すためにメッシュネットワークの代わりにツリー構造を用いている。ツリー構造は、管理（データの追加、削除、検索など）することが容易であるとともに、リレーショナルデータベース（ＲＤＢＭＳ）において、容易に実行することができる。しかしながら、ツリー階層がデバイス間の全ての関係を格納できなくなると、非常に膨大な量の情報が失われる。現在の大部分のシステムでは、タグの位置情報といくつかの共通情報とを格納するのみで、しかもタグ間の関係（親と子のような）などを格納するための他のもう一つのデータ構造を使用している。
【０００４】
図１は、従来技術の一般的なデータモデルを図示している。図のように、ＩＤ、タグ名、データ、ＤＥＶ  ＩＤ（デバイスＩＤ）などを含むデバイス情報を格納するためにテーブルを用いている。デバイス間の関係を格納するためにもう一つテーブルが存在する。図が示すように、タグ名ＴＡＧ００１のデバイスはＴＡＧ００２の親であり、ＴＡＧ００３の子である。
【０００５】
上記システムの例は、特許文献１に開示されている。特に、次のことが開示されている。コネクションオブジェクトまたは、他のデータ構造は、あるプロセス制御システムにおける要素をモデル化したオブジェクト間の関係を容易に確立するとともに、構成することができる。一連の第１データ構造（例えば、オブジェクトコネクション型構造）を有効な要素対要素の組み合わせタイプと、その組み合わせ（例えば、親か子か、ソースかシンクかなど）における各要素のそれぞれの役割とを識別する。一連の第２データ構造（例えば、パラメータコネクション型構造）は、パラメータ対パラメータの接続に対する類似した情報を提供する。同時に、これらのデータ構造は、例えば、ユーザにより提案された要素対要素の接続を有効にする目的と、パラメータ対パラメータの接続を自動的に構成する目的とに使用することできる。実際の接続は、要素レベルかまたはパラメータレベルかにおいて両方とも、コネクションオブジェクトが構成されるパラメータ化されたオブジェクトモデル内においてパラメータのオーバーライドを使って反映される。
【特許文献１】米国特許第７０８９５２３０号明細書
【０００６】
このような従来技術のシステムには、いくつかの不利益な点がある。まず第１に、検索する際のコストが高い。第２に、１つのデバイスを削除する際に、システムは全体の関係リストの中から削除する対象オブジェトの親を探し出し、かつその関係性を削除しなければならない。第３に、このデータモデルは連続したデータのトラバースにしか便利ではなく、他のタイプのトラバースを遂行するには困難である。最後に、ユーザに対してあるデバイスへの追加／削除を許可する場合、ＩＤをそれに応じて適合させることになる。結果として、ＩＤを変更するときはいつも全てのデバイス関連情報を更新しなければならない。
【０００７】
同様に、高速な検索速度、簡単なデータトラバース、追加、削除、更新などのような共通的な処理の簡単な実行を可能にするデータ構造を有することが必要とされている。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、従来技術の不利益な点及び欠点を克服、または実質的に改善するためのものである。
【０００９】
本発明の他の目的及び利点は、本発明の好ましい実施形態を図示した添付図面を参照して以下の記載から明らかとなる。
【課題を解決するための手段】
【００１０】
本発明の第１の形態により、メッシュネットワークにおける情報管理システムを提供する。前記システムは、インデックスにマッピングされた複数のデバイス識別子を格納する第１テーブルと、デバイス識別子の情報を格納する第２テーブルと、デバイス識別子間の関係を格納する第３テーブルと、を具備し、前記デバイス識別子はインデックス内においてマッピングされ、前記第１テーブルは前記第２テーブルとリンクされるとともに、前記第２テーブルは前記第３テーブルとリンクされていることを特徴とする情報管理システムを提供する。
【００１１】
好ましくは、前記インデックスはハッシュ関数によって第２テーブルへマッピングされていることを特徴とする。
【００１２】
好ましくは、前記デバイス識別子間の前記関係は親子関係を有することを特徴とする。
【００１３】
本発明の第２の形態に従って、メッシュネットワークにおける情報管理方法を提供する。前記方法は、インデックスにマッピングされた複数のデバイス識別子を格納する第１テーブルと、デバイス識別子の情報を格納する第２テーブルと、デバイス識別子間の関係を格納する第３テーブルと、を具備したシステムを構成する段階と、前記第１テーブルにおいて、前記デバイス識別子及びデバイス識別子のインデックスを検索する段階と、デバイス識別子の情報を検索する段階と、デバイス識別子間の関係を検索する段階と、を有し、前記デバイス識別子はインデックス内においてマッピングされる情報管理方法を提供する。
【００１４】
好ましくは、前記インデックスはハッシュ関数によって第２テーブルへマッピングされていることを特徴とする。
【００１５】
好ましくは、前記デバイス識別子間の前記関係は親子関係を有することを特徴とする。
【００１６】
好ましくは、メッシュネットワークにおける情報を管理する方法は、さらに少なくとも検索、トラバース、削除、追加などの処理を行う方法を含む。
【発明を実施するための最良の形態】
【００１７】
図２は、本発明の好ましい実施形態を例示している。図のように、前記システムは３つの主な要素に分割されている。第１要素は、ハッシュテーブル２０２としても知られており、複数のデバイス識別子を格納するための第１テーブルである。各デバイス識別子、すなわちデバイスＩＤは、ある特定のインデックスにマッピングされている。例えば、デバイス識別子ＤＥＶ００１は、インデックス２にマッピングされている。第２要素は、デバイス情報テーブル２０３として知られており、デバイス識別子の情報及びデータを格納するための第２テーブルである。前記ハッシュテーブル２０２は、ハッシュ関数を用いることによりデバイス情報テーブルのインデックスへマッピングする。図示されているとおり、ハッシュテーブル２０２にあるインデックス２は、デバイス情報テーブル２０３にあるＤＥＶ００１へとマッピングされている。第３要素は、参照テーブル２０４としても知られており、デバイス識別子間の関係を格納するための第３テーブルである。このテーブルは他のデバイスとの関係、例えば親子関係などのような関係を格納する。ノードＡからノードＢまでに指向性の関係があれば、ノードＡはノードＢの親ということがわかり、ノードＢはノードＡの子ということがわかる。例えば、図１を参照すると、ＤＥＶ００１にとって、ＤＥＶ００２は子であり、ＤＥＶ００３は親である。図２において、ＤＥＶ００１はデバイス情報テーブル２０３にてＤＥＶ００２への子関係という情報とＤＥＶ００３への親関係という情報を格納している。
【００１８】
使用する際、ユーザは最初に処理部２０１にあるクエリに入る。特に、ユーザはクエリの検索、トラバース、削除、あるいは追加が出来る。ついで、プロセッサー２０５は前記検索クエリを実行する。その後、前記ハッシュテーブル２０２は、検索クエリに基づいてデバイスＩＤを識別する。デバイスＩＤはそれぞれ特定のインデックスにマッピングされている。前記ハッシュテーブル２０２は、ハッシュ関数として知られているアルゴリズムを用いることによって前記デバイス情報テーブル２０３へインデックスをマッピングする。前記デバイス情報テーブル２０３は、デバイス識別子の情報とデータとを格納するための第２テーブルである。プロセッサー２０５は、デバイス情報テーブル２０３にあるデバイス情報を処理する。参照テーブル２０４に格納されたデバイス識別子間の関係情報は、最終的にデータ検索部２０６において表示される。
【００１９】
図３は、本システムのフローチャートを示す。図のように、ステップ３０１は、少なくとも４つの処理、すなわち検索、トラバース、削除、追加のいずれか一つを有している。
【００２０】
本発明の実施形態の例において、デバイスＤＥＶ００１を参照して、最初の処理「検索」について説明する。システムは、最初にハッシュテーブルを用いることによってデバイス情報ストレージへインデックスが２というものを探し出す。前記システムは、そのレコードを見つけるとともにデバイス情報を検索する。参照情報から、システムはデバイスＩＤ：ＤＥＶ００２は子であり、ＤＥＶ００３は親であることを認識する。必要であれば、システムは上記処理を繰り返し行うことにより親の情報と子の情報とを取得することも可能である。
【００２１】
ステップ３０１における２番目の処理「トラバース（ｔｒａｖｅｒｓｅ）」について説明する。この２番目の処理は、前記システムが同じステップを繰り返し可能であること、及び特定のメッシュトラバースアルゴリズムを用いることにより、メッシュ全体をトラバースすることができる。
【００２２】
ステップ３０１における３番目の処理「削除」について説明する。この３番目の処理は、システムがデバイス（例えばＤＥＶ００２）を削除したい場合、最初にハッシュテーブルを用いることによってデバイス情報ストレージでインデックスを探し出す（この例の場合は、インデックス１である）。システムは子と親とのデバイスＩＤを取得する。ここでＤＥＶ００１はＤＥＶ００２の唯一の親である。そして、システムはリストからＤＥＶ００２のレコードを削除する。最後にハッシュテーブルを再び用いることによって親であるＤＥＶ００１を検索し、かつＤＥＶ００１の子であるというＤＥＶ００２の関係情報を削除する。
【００２３】
ステップ３０１における４番目の処理「追加」について説明する。この４番目の処理は、システムがデバイスＩＤ：ＤＥＶ０１０という新しいデバイスを追加したい場合、まずハッシュテーブルにおいて新しいマッピングを作成し、デバイス情報へインデックスが３という情報を取得するためにＤＥＶ０１０というデバイスＩＤを使用する。インデックスから空き番号を見つけ、かつデバイスに適した情報をフィールドに埋め込む。他のデバイスとの関係情報を持っていた場合、システムは、それらのデバイスのデバイスＩＤをデバイスの関係情報に追加するとともに、親か子かを特定する。システムは検索において記述したステップによって親と子を探し出すとともに、ついでそれらの関係をＤＥＶ０１０に追加する。
【００２４】
ステップ３０１における４つの処理の後、ステップ３０２においてインデックスはデバイス情報テーブルへマッピングしてもよい。ステップ３０３では、デバイスの情報がデバイス情報テーブルにおいて処理される。その後、ステップ３０４にて、他のデバイス識別子と追加したデバイス識別子との関係が参照テーブルにおいて処理される。
【００２５】
本発明は、図示した実施形態及び複数の変形例に限定することは意図しておらず、当業者にとって改良は明らかである。それゆえ、本発明は特許請求の範囲によってのみ定義されたものである。
【図面の簡単な説明】
【００２６】
【図１】従来技術における一般的なデータモデルを示す。
【図２】本発明における実施形態の図を示す。
【図３】本発明の実施方法に関するフローチャートである。
【符号の説明】
【００２７】
２０１  処理部
２０２  ハッシュテーブル
２０３  デバイス情報テーブル
２０４  参照テーブル
２０５  プロセッサー
２０５  データ検索部
【図１】
2008204431.tif 000003
【図２】
2008204431.tif 000004
【図３】
2008204431.tif 000005