分散制御プログラム、分散制御方法、および情報処理装置

【課題】ＤＢが複数のノードに分散していると生じ得る状況の変化に追従するためのアプリケーション層の仕組みを簡単化する。
【解決手段】コンピュータ１００ｂは、対応するキーが定められているエントリを複数含むＤＢから、キーの定義域の特定の部分集合Ｋａにキーが属するエントリ１０２を取得し、記憶装置１０１ｂに記憶する。また、コンピュータ１００ｂは、部分集合Ｋａと対応づけられている通信端点情報Ｐａを自身のネットワークインタフェイスＩｂと対応づける。通信端点情報Ｐａは、２以上の所定個数の通信端点をそれぞれ論理的に識別するための上記所定個数の通信端点情報のうちの１つである。各通信端点情報は、ＤＢを分散して記憶する複数の記憶装置のいずれかへのアクセスを提供するネットワークインタフェイスに動的に対応づけられ、定義域内の互いに素な複数の部分集合（そのうち１つは部分集合Ｋａ）の１つに静的に対応づけられる。

【特許請求の範囲】
【請求項１】
コンピュータに、
対応するキーが定められているエントリを複数含むデータベースから、前記キーの定義域の特定の部分集合にキーが属する１つ以上の特定のエントリを取得し、
取得した前記１つ以上の特定のエントリを、前記コンピュータに備えられており前記データベースを分散して記憶する複数の記憶装置の１つとして使われる記憶装置に記憶し、
２以上の所定個数の通信端点をそれぞれ論理的に識別するための前記所定個数の通信端点情報であって、各々は、前記複数の記憶装置のいずれかへのアクセスを提供するネットワークインタフェイスに動的に対応づけられるとともに、前記定義域内の互いに素な、前記特定の部分集合を含む複数の部分集合のいずれか１つに静的に対応づけられる、前記所定個数の前記通信端点情報のうち、前記特定の部分集合と対応づけられている特定の通信端点情報を、前記コンピュータのネットワークインタフェイスと対応づける
ことを含む処理を実行させる分散制御プログラム。
【請求項２】
前記複数の部分集合のそれぞれに対して、２以上の通信端点情報が対応づけられており、
前記分散制御プログラムが前記コンピュータに実行させる前記処理は、
前記複数の部分集合のいずれか１つである対象部分集合に対応づけられている２以上の通信端点情報のうちの１つを宛先として指定したメッセージを送信し、
前記メッセージに対する応答を監視し、
所定時間内に前記応答が返ってこない場合、前記宛先として指定した前記通信端点情報と対応づけられたネットワークインタフェイスを備える第１の他のコンピュータに障害が発生していると認識する
ことをさらに含む
ことを特徴とする請求項１に記載の分散制御プログラム。
【請求項３】
前記対象部分集合が前記特定の部分集合であり、かつ、前記障害の発生を認識したときに、
前記特定の部分集合に対応づけられた前記２以上の通信端点情報のうちで前記メッセージの前記宛先には指定されていないいずれか１つの通信端点情報と対応づけられたネットワークインタフェイスを備える第２の他のコンピュータに、前記複数の記憶装置の１つとして前記第２の他のコンピュータが備える記憶装置から前記１つ以上の特定のエントリを読み出して送信するように要求し、
前記１つ以上の特定のエントリを、前記第２の他のコンピュータから受信する
ことを、前記１つ以上の特定のエントリを取得する処理が含むことを特徴とする請求項２に記載の分散制御プログラム。
【請求項４】
前記１つ以上の特定のエントリを取得する処理は、
前記所定個数の通信端点情報のうちの１つを前記特定の通信端点情報として選択するか、または、前記特定の通信端点情報を指定する指示を受け取ることにより、前記特定の通信端点情報を決定し、
決定した前記特定の通信端点情報と対応づけられたネットワークインタフェイスを備える第３の他のコンピュータに、前記複数の記憶装置の１つとして前記第３の他のコンピュータが備える記憶装置から前記１つ以上の特定のエントリを読み出して送信するように要求し、
前記１つ以上の特定のエントリを、前記第３の他のコンピュータから受信する
ことを含むことを特徴とする請求項１に記載の分散制御プログラム。
【請求項５】
暗号学的ハッシュ関数、剰余関数、および、入力ビット列から複数の所定の位置のビットを抽出する関数のうちの少なくとも１つを利用する所定の写像によるキーの像に基づいて、前記複数の部分集合が定義される
ことを特徴とする請求項１から４のいずれか１項に記載の分散制御プログラム。
【請求項６】
コンピュータが、
対応するキーが定められているエントリを複数含むデータベースから、前記キーの定義域の特定の部分集合にキーが属する１つ以上の特定のエントリを取得し、
取得した前記１つ以上の特定のエントリを、前記コンピュータに備えられており前記データベースを分散して記憶する複数の記憶装置の１つとして使われる記憶装置に記憶し、
２以上の所定個数の通信端点をそれぞれ論理的に識別するための前記所定個数の通信端点情報であって、各々は、前記複数の記憶装置のいずれかへのアクセスを提供するネットワークインタフェイスに動的に対応づけられるとともに、前記定義域内の互いに素な、前記特定の部分集合を含む複数の部分集合のいずれか１つに静的に対応づけられる、前記所定個数の前記通信端点情報のうち、前記特定の部分集合と対応づけられている特定の通信端点情報を、前記コンピュータのネットワークインタフェイスと対応づける
ことを特徴とする分散制御方法。
【請求項７】
情報処理装置であって、
ネットワークインタフェイスと、
対応するキーが定められているエントリを複数含むデータベースを分散して記憶する複数の記憶装置のうちの１つとして使われる記憶装置と、
前記データベースから、前記キーの定義域の特定の部分集合にキーが属する１つ以上の特定のエントリを取得して、取得した前記１つ以上の特定のエントリを、前記情報処理装置の前記記憶装置に記憶するための制御を行う取得制御手段と、
２以上の所定個数の通信端点をそれぞれ論理的に識別するための前記所定個数の通信端点情報であって、各々は、前記複数の記憶装置のいずれかへのアクセスを提供するネットワークインタフェイスに動的に対応づけられるとともに、前記定義域内の互いに素な、前記特定の部分集合を含む複数の部分集合のいずれか１つに静的に対応づけられる、前記所定個数の前記通信端点情報のうち、前記特定の部分集合と対応づけられている特定の通信端点情報を、前記情報処理装置の前記ネットワークインタフェイスと対応づける対応づけ手段
を備える情報処理装置。

【図１】