JP2013054521A5 - - Google Patents

Claims (8)

1. コンピュータに、
   キーにより静的に分割され、かつ、複数の情報処理装置で分散配置され、かつ、前記キーによる前記静的な分割が前記複数の情報処理装置間での分散配置の境界をまたがないデータベースの、１または複数のキーにより特定される第１のキー領域に対応した前記データベースのデータの割り当て指示を受け付け、
   前記割り当て指示に対応して、前記データベースの複数のキー領域それぞれと前記複数の情報処理装置のいずれかに配置された通信端点のアドレスとを対応づけた対応づけ情報に沿って、前記第１のキー領域に対応するアドレスを、前記コンピュータに設定する、
   処理を実行させる分散制御プログラム。
2. 前記複数のキー領域のそれぞれに対して、２以上の通信端点のアドレスが対応づけられており、
   前記分散制御プログラムが前記コンピュータに実行させる前記処理は、
   前記複数のキー領域のいずれか１つである対象キー領域に対応づけられている２以上の通信端点のアドレスのうちの１つを宛先として指定したメッセージを送信し、
   前記メッセージに対する応答を監視し、
   所定時間内に前記応答が返ってこない場合、前記複数の情報処理装置のうちの１台であって前記宛先として指定した前記アドレスが設定されている第１の他のコンピュータに、障害が発生している、と認識する
   ことをさらに含む
   ことを特徴とする請求項１に記載の分散制御プログラム。
3. 前記対象キー領域が前記第１のキー領域であり、かつ、前記障害の発生を認識したときに、前記障害の発生の認識に応じて前記割り当て指示が受け付けられ、
   前記分散制御プログラムが前記コンピュータに実行させる前記処理は、前記対象キー領域が前記第１のキー領域であり、かつ、前記障害の発生を認識したときに、
   前記複数の情報処理装置のうちの１台であって、前記第１のキー領域に対応づけられた前記２以上の通信端点のアドレスのうちで前記メッセージの前記宛先には指定されていないいずれか１つのアドレスが設定された第２の他のコンピュータに、前記データベースのうち前記第１のキー領域に対応したデータを送信するように要求し、
   要求した前記データを、前記第２の他のコンピュータから受信して記憶する
   ことをさらに含むことを特徴とする請求項２に記載の分散制御プログラム。
4. 前記割り当て指示は、前記複数のキー領域に対応する複数の通信端点のアドレスのうちの１つを前記コンピュータが選択した結果として発行されるか、または、前記コンピュータの外部から与えられ、
   前記複数の情報処理装置のうちの１台であって、前記第１のキー領域に対応する前記アドレスが設定された第３の他のコンピュータに、前記データベースのうち前記第１のキー領域に対応したデータを送信するように要求し、要求した前記データを、前記第３の他のコンピュータから受信して記憶することを、前記分散制御プログラムが前記コンピュータに実行させる前記処理がさらに含む
   ことを特徴とする請求項１に記載の分散制御プログラム。
5. 暗号学的ハッシュ関数、剰余関数、および、入力ビット列から複数の所定の位置のビットを抽出する関数のうちの少なくとも１つを利用する所定の写像によるキーの像に基づいて、前記複数のキー領域が定義される
   ことを特徴とする請求項１から４のいずれか１項に記載の分散制御プログラム。
6. コンピュータが、
   キーにより静的に分割され、かつ、複数の情報処理装置で分散配置され、かつ、前記キーによる前記静的な分割が前記複数の情報処理装置間での分散配置の境界をまたがないデータベースの、１または複数のキーにより特定される第１のキー領域に対応した前記データベースのデータの割り当て指示を受け付け、
   前記割り当て指示に対応して、前記データベースの複数のキー領域それぞれと前記複数の情報処理装置のいずれかに配置された通信端点のアドレスとを対応づけた対応づけ情報に沿って、前記第１のキー領域に対応するアドレスを、前記コンピュータに設定する、
   ことを特徴とする分散制御方法。
7. 情報処理装置であって、
   ネットワークインタフェイスと、
   キーにより静的に分割され、かつ、複数の情報処理装置で分散配置され、かつ、前記キーによる前記静的な分割が前記複数の情報処理装置間での分散配置の境界をまたがないデータベースのうち、分割された少なくとも一部分を記憶する記憶装置と、
   前記データベースの、１または複数のキーにより特定される第１のキー領域に対応した前記データベースのデータの割り当て指示に対応して、前記データベースの複数のキー領域それぞれと前記複数の情報処理装置のいずれかに配置された通信端点のアドレスとを対応づけた対応づけ情報に沿って、前記第１のキー領域に対応するアドレスを前記ネットワークインタフェイスと対応づけるプロセッサ
   を備える情報処理装置。
8. 複数の情報処理装置と、キーにより静的に分割され、かつ、前記複数の情報処理装置で分散配置され、かつ、前記キーによる前記静的な分割が前記複数の情報処理装置間での分散配置の境界をまたがないデータベースと、を有する分散システムであって、
   前記複数の情報処理装置は、前記データベースの複数のキー領域それぞれと前記複数の情報処理装置のいずれかに配置された通信端点のアドレスとを対応づけた対応づけ情報を有し、
   前記データベースの前記複数の情報処理装置の少なくとも一部に対するキー領域の割り当てを変化させる場合に、前記対応づけ情報に含まれる変化の対象となるキー領域に対応した通信端点のアドレスを、担当する情報処理装置それぞれに割り当てる、
   ことを特徴とする分散システム。