(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2022-09-12
(45)【発行日】2022-09-21
(54)【発明の名称】コンピュータ装置、情報処理方法、プログラム
(51)【国際特許分類】
G06F 11/10 20060101AFI20220913BHJP
G06F 11/20 20060101ALI20220913BHJP
G06F 3/06 20060101ALI20220913BHJP
【ＦＩ】
G06F11/10 684
G06F11/20 694
G06F3/06 305C
G06F3/06 540
【請求項の数】
7
(21)【出願番号】P 2021101720
(22)【出願日】2021-06-18
【審査請求日】2021-06-18
(73)【特許権者】
【識別番号】000227205
【氏名又は名称】ＮＥＣプラットフォームズ株式会社
(74)【代理人】
【識別番号】100106909
【弁理士】
【氏名又は名称】棚井 澄雄
(74)【代理人】
【識別番号】100134544
【弁理士】
【氏名又は名称】森 隆一郎
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【弁理士】
【氏名又は名称】伊藤 英輔
(72)【発明者】
【氏名】李 志
【審査官】田中 幸雄
(56)【参考文献】
【文献】特開２０１９－２１２３１０（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ １１／１０
Ｇ０６Ｆ １１／２０
Ｇ０６Ｆ ３／０６
(57)【特許請求の範囲】
【請求項1】
情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付けるパラメータ取得手段と、前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する変動検出手段と、
前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する分散制御手段と、
を備えるコンピュータ装置。
【請求項2】
前記情報処理システムを構成する前記複数ｎ台のコンピュータ装置のうちのマスタ装置として動作する他のコンピュータ装置の有無を判定し、前記マスタ装置として動作する前記他のコンピュータ装置が無い場合に自装置をマスタ装置として記憶するマスタ判定手段と、を備える請求項１に記載のコンピュータ装置。
【請求項3】
前記変動検出手段は、自装置を前記マスタ装置として記憶する場合に、前記複数ｎ台のコンピュータ装置の前記増減を判定する請求項２に記載のコンピュータ装置。
【請求項4】
前記分散制御手段は、自装置を前記マスタ装置として記憶する場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する請求項２または請求項３に記載のコンピュータ装置。
【請求項5】
前記変動検出手段は、新たな単位情報の生成を検知し、前記分散制御手段は、当該新たな単位情報の各シンボル単位の情報を生成して、自装置を含む前記複数ｎ台のコンピュータ装置に当該各シンボル単位の情報を均等分散して記録し、前記新たな単位情報を削除する
請求項１から請求項４の何れか一項に記載のコンピュータ装置。
【請求項6】
情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付け、前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出し、
前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する
情報処理方法。
【請求項7】
コンピュータ装置を、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付けるパラメータ取得手段、
前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する変動検出手段、
前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する分散制御手段、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、コンピュータ装置、情報処理方法、プログラムに関する。
【背景技術】
【0002】
コンピュータ装置が記憶する情報の耐障害性を高めるための技術としてＲＡＩＤがある。また、関連する技術として、冗長データストレージシステムを再構成する方法が特許文献１に開示されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特表２００８－５１６３４３号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ところで情報処理システムを構成する複数のコンピュータ装置を用いて低コストで情報の耐障害性を向上させる技術が求められている。
【0005】
そこでこの発明は、上述の課題を解決するコンピュータ装置、情報処理方法、プログラムを提供することを目的としている。
【課題を解決するための手段】
【0006】
本発明の第１の態様によれば、コンピュータ装置は、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付けるパラメータ取得手段と、前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する変動検出手段と、前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する分散制御手段と、を備える。
【0007】
本発明の第２の態様によれば、情報処理方法は、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付け、前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出し、前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する。
【0008】
本発明の第３の態様によれば、プログラムは、コンピュータ装置を、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置の識別情報と、前記複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、前記単位情報を前記誤り訂正符号化処理により前記シンボル長ｂを用いてシンボル数２ｂ－１に分割した前記各シンボル単位の情報が前記ｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付けるパラメータ取得手段、前記複数ｎ台のコンピュータ装置の増減に基づいて前記ｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する変動検出手段、前記ｎの値が変動した場合に、前記ｍ台のコンピュータ装置に含まれる前記シンボル単位の情報に基づいて前記単位情報を復元すると共に、当該復元した単位情報を前記誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たな前記ｎ台のコンピュータ装置で均等分散するよう制御する分散制御手段、として機能させる。
【発明の効果】
【0009】
本発明によれば、情報処理システムを構成する複数のコンピュータ装置を用いて低コストで情報の耐障害性を向上させることができる。
【図面の簡単な説明】
【0010】
【図1】本実施形態による情報処理システムの構成を示す図である。
【図2】本実施形態によるコンピュータ装置のハードウェア構成図である。
【図3】本実施形態によるコンピュータ装置の機能ブロック図である。
【図4】本実施形態によるシンボル単の情報の均等分散の概要を示す図である。
【図5】本実施形態による運転管理テーブルの概要を示す図である。
【図6】本実施形態による情報処理システムの動作の第一の例を示す図である。
【図7】本実施形態による情報処理システムの動作の第二の例を示す図である。
【図8】本実施形態によるコンピュータ装置の処理フローを示す第一の図である。
【図9】本実施形態によるコンピュータ装置の処理フローを示す第二の図である。
【図10】本実施形態によるコンピュータ装置の最小構成を示す図である。
【図11】本実施形態による最小構成のコンピュータ装置の処理フローを示す図である。
【発明を実施するための形態】
【0011】
以下、本発明の一実施形態による情報処理システムを、図面を参照して説明する。
図１は、本実施形態による情報処理システムの構成を示す図である。
図１で示すように情報処理システム１００は、ｎ台のコンピュータ装置１１～１ｎにより構成される。また情報処理システム１００には１つ以上のクライアント装置２が接続する。一例として図１に示すようにコンピュータ装置１ｎは２つのネットワークインタフェースカード（ＮＩＣ１、ＮＩＣ２）を備え、ＮＩＣ２が第一の通信ネットワーク（１ｓｔ）に、ＮＩＣ２が第二の通信ネットワーク（２ｎｄ）に接続されている。各コンピュータ装置１ｎは、第一通信ネットワークと第二通信ネットワークとを用いて相互に通信接続する。クライアント装置２も第一通信ネットワークと第二ネットワークに接続されているものとする。
各コンピュータ装置１ｎは、ＮＩＣ１、ＮＩＣ２の他、メモリ（Ｍｅｍｏｒｙ）などの主記憶装置、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などの補助装置、ＣＰＵ（Central Processing Unit）などにより構成されるＨＷ（HardWare）環境と、そのＨＷ環境で動作するＯＳの機能を備える。
図１は、本実施形態による情報処理システムの構成を示す図である。
図１で示すように情報処理システム１００は、ｎ台のコンピュータ装置１１～１ｎにより構成される。また情報処理システム１００には１つ以上のクライアント装置２が接続する。一例として図１に示すようにコンピュータ装置１ｎは２つのネットワークインタフェースカード（ＮＩＣ１、ＮＩＣ２）を備え、ＮＩＣ２が第一の通信ネットワーク（１ｓｔ）に、ＮＩＣ２が第二の通信ネットワーク（２ｎｄ）に接続されている。各コンピュータ装置１ｎは、第一通信ネットワークと第二通信ネットワークとを用いて相互に通信接続する。クライアント装置２も第一通信ネットワークと第二ネットワークに接続されているものとする。
各コンピュータ装置１ｎは、ＮＩＣ１、ＮＩＣ２の他、メモリ（Ｍｅｍｏｒｙ）などの主記憶装置、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などの補助装置、ＣＰＵ（Central Processing Unit）などにより構成されるＨＷ（HardWare）環境と、そのＨＷ環境で動作するＯＳの機能を備える。
【0012】
図２は本実施形態によるコンピュータ装置のハードウェア構成図である。
この図が示すように各コンピュータ装置１ｎは、ＣＰＵ１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３、ＨＤＤ（Hard Disk Drive）１０４、通信モジュール１０５等の各ハードウェアを備えたコンピュータである。クライアント装置２も同様のハードウェア構成を備える。
この図が示すように各コンピュータ装置１ｎは、ＣＰＵ１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３、ＨＤＤ（Hard Disk Drive）１０４、通信モジュール１０５等の各ハードウェアを備えたコンピュータである。クライアント装置２も同様のハードウェア構成を備える。
【0013】
図３は本実施形態によるコンピュータ装置の機能ブロック図である。
コンピュータ装置１ｎは、制御プログラムを実行する。これによりコンピュータ装置１ｎには、制御部１１１、パラメータ取得部１１２、マスタ判定部１１３、変動検出部１１４、分散制御部１１５、の各機能を発揮する。
コンピュータ装置１ｎは、制御プログラムを実行する。これによりコンピュータ装置１ｎには、制御部１１１、パラメータ取得部１１２、マスタ判定部１１３、変動検出部１１４、分散制御部１１５、の各機能を発揮する。
【0014】
制御部１１１はコンピュータ装置１ｎに備わる各機能部を制御する。
パラメータ取得部１１２は、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付ける、またパラメータ取得部１１２は、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報等の各パラメータを取得する。
マスタ判定部１１３は、コンピュータ装置１ｎのうちのマスタ装置として動作する他のコンピュータ装置の有無を判定し、マスタ装置として動作する他のコンピュータ装置が無い場合に自装置をマスタ装置として記憶する。なおマスタ判定部１１３は、クライアント装置２からのアクセス（データの読み出し、書き込みなど）があった場合や、自装置の記憶するデータが不整合を検出した場合に動作し、マスタ装置として動作する他のコンピュータ装置が無い場合に自装置をマスタ装置として特定する。
変動検出部１１４は、複数ｎ台のコンピュータ装置の増減に基づいて当該当該ｎの値が変動したことを検出する。
分散制御部１１５は、ｎの値が変動した場合に、ｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
パラメータ取得部１１２は、情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置の内の障害の発生を許容する前記コンピュータ装置の台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付ける、またパラメータ取得部１１２は、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報等の各パラメータを取得する。
マスタ判定部１１３は、コンピュータ装置１ｎのうちのマスタ装置として動作する他のコンピュータ装置の有無を判定し、マスタ装置として動作する他のコンピュータ装置が無い場合に自装置をマスタ装置として記憶する。なおマスタ判定部１１３は、クライアント装置２からのアクセス（データの読み出し、書き込みなど）があった場合や、自装置の記憶するデータが不整合を検出した場合に動作し、マスタ装置として動作する他のコンピュータ装置が無い場合に自装置をマスタ装置として特定する。
変動検出部１１４は、複数ｎ台のコンピュータ装置の増減に基づいて当該当該ｎの値が変動したことを検出する。
分散制御部１１５は、ｎの値が変動した場合に、ｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
【0015】
図４は各コンピュータ装置におけるシンボル単の情報の均等分散の概要を示す図である。
図４で示すように、各シンボル単位の情報はマスタ装置として動作するコンピュータ装置から他のコンピュータ装置に送信される際に、Ｔａｇ、Ｎｏ．、Ｄａｔａ、誤り検出訂正符号（ＣＲＣなど）、ＦＧ（flag）の各情報を含む形で送信される。一例としてはマスタ装置となるコンピュータ装置１１が単位情報を２５５の各シンボル単位の情報に分割した場合であって、マスタ装置１台とスレーブ装置３台の合計４台のコンピュータ装置１ｎ（ＰＣ１～ＰＣ４）で情報処理システム１００が構成される場合には、マスタ装置となるコンピュータ装置１１は、自装置と他のコンピュータ装置１２～１４に対して２５５のシンボル単位の情報を６４ずつ均等分散して保持するように、他のコンピュータ装置１２～１４にシンボル単位の情報を送信する。
図４で示すように、各シンボル単位の情報はマスタ装置として動作するコンピュータ装置から他のコンピュータ装置に送信される際に、Ｔａｇ、Ｎｏ．、Ｄａｔａ、誤り検出訂正符号（ＣＲＣなど）、ＦＧ（flag）の各情報を含む形で送信される。一例としてはマスタ装置となるコンピュータ装置１１が単位情報を２５５の各シンボル単位の情報に分割した場合であって、マスタ装置１台とスレーブ装置３台の合計４台のコンピュータ装置１ｎ（ＰＣ１～ＰＣ４）で情報処理システム１００が構成される場合には、マスタ装置となるコンピュータ装置１１は、自装置と他のコンピュータ装置１２～１４に対して２５５のシンボル単位の情報を６４ずつ均等分散して保持するように、他のコンピュータ装置１２～１４にシンボル単位の情報を送信する。
【0016】
Ｔａｇは、管理されたデータの所属を示す。Ｔａｇはファイル名もしくはファイル名のHash値やToken値でも良い。つまりＴａｇは元の単位情報を表す識別子であり、分割された各シンボル単位の情報それぞれに同じＴａｇの情報が付与される。
【0017】
ＮＯ．は、単位情報が各シンボル単位に分割された際に、各シンボルの情報に対して付与された識別子であり、一例として２５５個のシンボルの情報に分割された場合には各シンボル単位の情報は２５５個の何れかの番号（１～２５５）が付与される。２５５個のシンボルの情報に分割された場合にはこのＮｏ．は２５５個シンボルの中のデータの位置を示す。
【0018】
Ｄａｔａは、シンボル化されたデータそのものである。
誤り検出訂正符号は、Ｄａｔａ化けを検出するための検証に利用される情報であり、１ｂｉｔ訂正能力はあってもなくでもよい。
ＦＧは、一例として本願の誤り訂正符号化がリードソロモン符号化であればＲＳ（Reed-Solomon Coding）方式のフラグ情報を保持し、また前回の誤り検出の結果(Pass/Fail)の情報を保持する情報である。
誤り検出訂正符号は、Ｄａｔａ化けを検出するための検証に利用される情報であり、１ｂｉｔ訂正能力はあってもなくでもよい。
ＦＧは、一例として本願の誤り訂正符号化がリードソロモン符号化であればＲＳ（Reed-Solomon Coding）方式のフラグ情報を保持し、また前回の誤り検出の結果(Pass/Fail)の情報を保持する情報である。
【0019】
図５は各コンピュータ装置が保持する運転管理テーブルの概要を示す図である。
図５で示すように、各コンピュータ装置１ｎは、運転管理テーブル５０を備える。運転管理テーブル５０は、自装置と他のコンピュータ装置１ｎの識別子と、各コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働しているか否かを示す死活監視情報と、マスタ装置として動作しているか否かを示すマスターフラグ情報（Master Flag）と、を対応付けて記憶する。死活監視情報の一例は、コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働している場合には「１」、コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働していない場合には「０」を示す。またマスターフラグ情報の一例は、コンピュータ装置１ｎがマスタ装置として動作している場合には「１」、コンピュータ装置１ｎがマスタ装置として動作していない場合には「０」を示す。
図５で示すように、各コンピュータ装置１ｎは、運転管理テーブル５０を備える。運転管理テーブル５０は、自装置と他のコンピュータ装置１ｎの識別子と、各コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働しているか否かを示す死活監視情報と、マスタ装置として動作しているか否かを示すマスターフラグ情報（Master Flag）と、を対応付けて記憶する。死活監視情報の一例は、コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働している場合には「１」、コンピュータ装置１ｎが情報処理システム１００に正常に接続して稼働していない場合には「０」を示す。またマスターフラグ情報の一例は、コンピュータ装置１ｎがマスタ装置として動作している場合には「１」、コンピュータ装置１ｎがマスタ装置として動作していない場合には「０」を示す。
【0020】
図６は本実施形態による情報処理システムの動作の第一の例を示す図である。
図６では、情報処理システム１００の動作の第一の例として、情報処理システム１００を構成する４台のコンピュータ装置のうち１台のコンピュータ装置に障害が発生し、その障害の後、３台のコンピュータ装置で情報処理システム１００を運用する場合の例を示している。なお図６で示すように、各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、２台の仮想コンピュータとして動作してよい。この場合、一方のＯＳで管理される仮想コンピュータ装置に記憶する各シンボル単位の情報を、他方のＯＳで管理される仮想コンピュータ装置にミラーリングするなどして記憶する。また各コンピュータ装置１ｎは自装置で管理する単位情報を分割して生成した各シンボル単位の情報を、均等分散するために他のコンピュータ装置へ送信する。これにより各コンピュータ装置１ｎにおいて通常運用が行われる。
図６では、情報処理システム１００の動作の第一の例として、情報処理システム１００を構成する４台のコンピュータ装置のうち１台のコンピュータ装置に障害が発生し、その障害の後、３台のコンピュータ装置で情報処理システム１００を運用する場合の例を示している。なお図６で示すように、各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、２台の仮想コンピュータとして動作してよい。この場合、一方のＯＳで管理される仮想コンピュータ装置に記憶する各シンボル単位の情報を、他方のＯＳで管理される仮想コンピュータ装置にミラーリングするなどして記憶する。また各コンピュータ装置１ｎは自装置で管理する単位情報を分割して生成した各シンボル単位の情報を、均等分散するために他のコンピュータ装置へ送信する。これにより各コンピュータ装置１ｎにおいて通常運用が行われる。
【0021】
図６で示す例では、最初は、ｎ＝４台のコンピュータ装置１ｎで情報処理システム１００を構成している。この情報処理システム１００において、ｍ＝３台のコンピュータ装置１ｎの記憶する各シンボル情報で単位情報を構成することができる誤り訂正符号化処理（リードソロモン符号化）を行っているものとする。この場合の誤り訂正符号化処理（リードソロモン符号化）はＲＳ（ｎ，ｋ）＝ＲＳ（４，３）と記載できる。ｎはシンボルの数、ｋは元の情報をシンボル化した数を示す。
【0022】
通常運用においてあるコンピュータ装置１ｎにおいてある単位情報の処理を行う場合、その単位情報を再構成するために、マスタ装置となるコンピュータ装置１ｎは単位情報の識別情報（Ｔａｇ）を、他コンピュータ装置１ｎへ送信する。他のコンピュータ装置１ｎは単位情報の識別情報（Ｔａｇ）に紐づく各シンボル情報を、マスタ装置となるコンピュータ装置１ｎへ送信する。マスタ装置となるコンピュータ装置１ｎは、他のコンピュータ装置１ｎから受信した各シンボル情報を用いて、誤り訂正符号の技術を用いて単位情報を再構成し、当該単位情報についての所定の処理を行う。所定の処理とは、単位情報の更新、削除などであってよい。マスタ装置となるコンピュータ装置１ｎは、単位情報を更新した場合には、その更新した単位情報を分割した新たな各シンボル単位の情報を生成し、それら各シンボル単位の情報を他のコンピュータ装置１ｎへ均等分散するように送信する。他のコンピュータ装置１ｎは対応する古い各シンボル情報を、新しい各シンボル情報に更新する。
【0023】
マスタ装置となるコンピュータ装置１ｎは、単位情報の削除の指示を受けた場合には、自装置内の当該単位情報の識別情報（Ｔａｇ）に紐づく各シンボル情報を削除するとともに、その識別情報（Ｔａｇ）を含む削除要求を他のコンピュータ装置１ｎへ送信する。他のコンピュータ装置１ｎは削除要求を受信すると、当該識別情報（Ｔａｇ）に紐づく各シンボル情報を削除する。
【0024】
各コンピュータ装置１ｎは、他のコンピュータ装置１ｎへマスタ確認信号を送信し、その結果、他のコンピュータ装置１ｎからマスタ通知信号を受信した場合、そのマスタ通知信号を送信した他のコンピュータ装置１ｎをマスタ装置と認識する。コンピュータ装置１ｎは、マスタ通知信号を送信した他のコンピュータ装置１ｎの識別情報に紐づいて運転管理テーブル５０に記憶するマスターフラグ情報を０から１に書き換える。各コンピュータ装置１ｎは、他のコンピュータ装置１ｎがマスタ装置として動作していない場合には、自装置がマスタ装置として動作することができる。マスタ装置は単位情報を分割した各シンボル情報を、情報処理システム１００を構成する各コンピュータ装置１ｎにおいて均等分散する際に、他のコンピュータ装置１ｎがマスタ装置となっていないことを確認した後に、自装置の識別情報に紐づいて運転管理テーブル５０に記録されるマスターフラグを０から１に変更してマスタ装置として動作する。各コンピュータ装置１ｎは自装置がマスタ装置となった場合には、自装置の識別情報を含むマスタ通知信号を生成して、自動的に他のコンピュータ装置１ｎへ送信してよい。
【0025】
このような通常運用が行われた際に、情報処理システム１００を構成するコンピュータ装置１ｎの１台に障害が発生したとする。障害は、例えばコンピュータ装置１ｎの他のコンピュータ装置１ｎとの通信接続不可などのネットワーク障害や、当該障害発生対象のコンピュータ装置１ｎの内部の障害（ＨＤＤなどの記憶装置やそのたの機能の故障など）であってよい。
【0026】
各コンピュータ装置１ｎは、他のコンピュータ装置１ｎへ生死確認信号を送信し、その生死確認信号の応答を行わない、または応答が送られてこない他のコンピュータ装置１ｎの障害発生を検知する。障害発生を検知したコンピュータ装置１ｎは、運転テーブルのマスターフラグ情報に基づいて他のコンピュータ装置１ｎがマスタ装置となっているか否かを確認する。他のコンピュータ装置１ｎの障害発生を検知したコンピュータ装置１ｎは、他のコンピュータ装置１ｎがマスタ装置として動作していない場合、自装置の識別情報に紐づいて運転管理テーブル５０に記録しているマスターフラグの情報を０から１に書き換えて、自装置をマスタ装置として設定する。
【0027】
マスタ装置となったコンピュータ装置１ｎは、情報処理システム１００を構成するコンピュータ装置１ｎのうち障害の発生していないコンピュータ装置１ｎの各シンボル情報を取得して、それらシンボル情報に基づいて単位情報を再構成する。マスタ装置となるコンピュータ装置１ｎは、各シンボル情報のＴａｇに基づいて、複数の単位情報を再構成してよい。マスタ装置となったコンピュータ装置１ｎは、障害の発生したコンピュータ装置１ｎを除いた残りのコンピュータ装置１ｎで単位情報を均等分散して保持するために、新たに残りのコンピュータ装置１ｎの新たな台数ｎ、単位情報を誤り訂正符号化処理によりシンボル数ｋに分割した各シンボル単位の情報を新たなｎ台のコンピュータ装置で均等分散して記録した場合に何れかのコンピュータ装置で障害が発生しても単位情報を構成することのできるｎよりも小さいｍ台のコンピュータ装置のｍの値とを特定する。つまり、図６の例ではｎ＝３、ｍ＝２を特定する。マスタ装置となったコンピュータ装置１ｎは新たなｎとｍと、シンボル数ｋの値とを用いて、誤り訂正符号化処理（リードソロモン符号化）をＲＳ（３，２）により、単位情報を分割して各シンボルの情報を生成する。マスタ装置となったコンピュータ装置１ｎは、当該新たに生成した各シンボルの情報を、障害の発生したコンピュータ装置１ｎ以外の他のコンピュータ装置１ｎに均等分散するように送信する。新たなｎ台のコンピュータ装置の何れかに障害が発生しても、残りの新たなｍ台のコンピュータ装置１ｎが記憶する各シンボル単位の情報を用いて単位情報を構成することのできる、冗長構成が復帰する。
【0028】
図７は本実施形態による情報処理システムの動作の第二の例を示す図である。
図７では、情報処理システム１００の動作の第一の例として、情報処理システム１００を構成する３台のコンピュータ装置に、さらに新たな１台のコンピュータ装置１ｎが参加して、新たに４台のコンピュータ装置１ｎで情報処理システム１００を構成する場合の例を示している。なお図７で示す情報処理システム１００においても、各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、２台の仮想コンピュータとして動作してよい。この場合、一方のＯＳで管理される仮想コンピュータ装置に記憶する各シンボル単位の情報を、他方のＯＳで管理される仮想コンピュータ装置にミラーリングするなどして記憶してよい。または各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、物理的な２つのＨＤＤ（ＨＤＤ０，ＨＤＤ１）に情報をミラーリングして２台のコンピュータ装置として機能するものであってよい。なお図７における通常運用の例では、ｎ＝３台のコンピュータ装置１ｎで情報処理システム１００が構成され、そのうちｍ＝２台のコンピュータ装置１ｎの記憶する各シンボル情報で単位情報を構成する。この場合の誤り訂正符号化処理（リードソロモン符号化）をＲＳ（３，２）と呼ぶこととする。
図７では、情報処理システム１００の動作の第一の例として、情報処理システム１００を構成する３台のコンピュータ装置に、さらに新たな１台のコンピュータ装置１ｎが参加して、新たに４台のコンピュータ装置１ｎで情報処理システム１００を構成する場合の例を示している。なお図７で示す情報処理システム１００においても、各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、２台の仮想コンピュータとして動作してよい。この場合、一方のＯＳで管理される仮想コンピュータ装置に記憶する各シンボル単位の情報を、他方のＯＳで管理される仮想コンピュータ装置にミラーリングするなどして記憶してよい。または各コンピュータ装置１ｎは、それぞれが自装置内でＯＳを２つずつ立ち上げ、物理的な２つのＨＤＤ（ＨＤＤ０，ＨＤＤ１）に情報をミラーリングして２台のコンピュータ装置として機能するものであってよい。なお図７における通常運用の例では、ｎ＝３台のコンピュータ装置１ｎで情報処理システム１００が構成され、そのうちｍ＝２台のコンピュータ装置１ｎの記憶する各シンボル情報で単位情報を構成する。この場合の誤り訂正符号化処理（リードソロモン符号化）をＲＳ（３，２）と呼ぶこととする。
【0029】
３台のコンピュータ装置１ｎでこの通常運用の処理が行われている際に、情報処理システム１００を構成するコンピュータ装置１ｎに、さらに１台のコンピュータ装置１ｎが参加したとする。情報処理システム１００への新たなコンピュータ装置１ｎの参加の検知は、例えば、新たなコンピュータ装置１ｎが、参加の前から情報処理システム１００を構成している他のコンピュータ装置１ｎに参加通知信号を送信してよい。または情報処理システム１００への新たなコンピュータ装置１ｎの参加の検知は、参加の前から情報処理システム１００が参加確認信号を通信ネットワークに送信し、その参加確認信号を受信した新たなコンピュータ装置１ｎが参加通知信号を、参加確認信号の送信元のコンピュータ装置１ｎへ送信することにより、当該送信元のコンピュータ装置１ｎが検知してもよい。
【0030】
参加通知信号の受信に基づいて、新たなコンピュータ装置１ｎの参加を検知したコンピュータ装置１ｎは、自装置の識別情報に紐づいて運転管理テーブル５０で記憶するマスターフラグの情報を上記と同様に０から１に書き換えて、自装置をマスタ装置として設定する。
【0031】
マスタ装置となったコンピュータ装置１ｎ（ＰＣ１）は、情報処理システム１００を構成するコンピュータ装置１ｎのうち新たなコンピュータ装置１ｎの参加前から情報処理システム１００に参加していた他のコンピュータ装置１ｎ（ＰＣ２，ＰＣ３）の各シンボル情報をと自装置（ＰＣ１）のシンボル情報とを取得して、それらシンボル情報に基づいて単位情報を再構成する。マスタ装置となるコンピュータ装置１ｎは、各シンボル情報のＴａｇに基づいて、複数の単位情報を再構成してよい。マスタ装置となったコンピュータ装置１ｎ（ＰＣ１）は、新たに参加したコンピュータ装置１ｎを含む情報処理システム１００に参加する全てのコンピュータ装置１ｎ（ＰＣ１～ＰＣ４）で単位情報を均等分散して保持するために、当該全てのコンピュータ装置１ｎの新たな台数ｎ、単位情報を誤り訂正符号化処理によりシンボル数ｋに分割した各シンボル単位の情報を新たなｎ台のコンピュータ装置で均等分散して記録した場合に何れかのコンピュータ装置で障害が発生しても単位情報を構成することのできるｎよりも小さいｍ台のコンピュータ装置のｍの値とを特定する。つまり、図６の例ではｎ＝４、ｍ＝３を特定する。マスタ装置となったコンピュータ装置１ｎは新たなｎとｍと、シンボル数ｋの値とを用いて、誤り訂正符号化処理（リードソロモン符号化）をＲＳ（４，３）により、単位情報を分割して各シンボルの情報を生成する。マスタ装置となったコンピュータ装置１ｎは、当該新たに生成した各シンボルの情報を、情報処理システム１００を構成する各コンピュータ装置１ｎに均等分散するように送信する。これにより、参加による増加した新たなｎ台のコンピュータ装置１ｎによって、冗長構成が復帰する。
【0032】
なお、ある情報処理システム１００において、当該情報処理システム１００を構成するコンピュータ装置の台数（ｎ）と、冗長性を維持するための必須装置台数（ｍ）と、誤り訂正符号のシンボルの長さ（ｂ）と、元情報のシンボル数ｋというパラメータを定義する。この場合、ｍ，ｎ,ｂは、情報処理システム１００の構築した時に既知となる情報であり、ユーザが自由に設定することができる。例えば、シンボル総数はＧＦ（２ｂ－１）の２５５となり、その内訳は、元情報のシンボル数がｋ、訂正シンボル数が(２５５－ｋ)となる。元情報のシンボル数ｋと、訂正シンボル数を合わせた数（２５５個）のシンボルをｎ台コンピュータに均等分散する。ここで、初期に設定可能のパラメータは、シンボル長ｂと障害でなくても良いコンピュータの台数（冗長台数r）を指定すれば良い。コンピュータの総台数ｎはステップＳ１０１で探索すれば分かるため、ｍはｎ－ｒで算出することができる。なお、情報処理システム１００の運用中も、何れかのコンピュータ装置１ｎが冗長台数ｒの値とシンボル長ｂの値との変更を受け付けて、マスタ装置や他のコンピュータ装置１ｎに送信し、設定情報のパラメータとして各コンピュータ装置１ｎが保持し、そのパラメータに基づいて制御してよい。シンボル数ｋの値は、情報処理システム１００を構成するコンピュータ装置１ｎの構成が変更された後に、式（１）で算出できる値の小数点以下を切り上げた値となり、その値は未知数である。
【0033】
［(２ｂ－１－ｋｎ)／ｍ]＝［（２ｂ－１／ｎ）]の小数点以下切り上げ値
・・・（１）
・・・（１）
【0034】
ここで、情報処理システム１００を構成するコンピュータ装置の台数（ｎ）＝４、冗長性を維持するための必須装置台数（ｍ）＝３とする。また情報処理システム１００ではよく使用するガロア体ＧＦ（２８－１）の誤り訂正符号化処理のシンボル化方式ＲＳ(２５５，ｋｎ)を使用する。なお、このＲＳ(２５５，ｋｎ)は、シンボル１個は８ｂｉｔ、１つの単位情報に基づいて２５５個のシンボル単位の情報を生成する。それらのシンボル単位の情報の中で、誤りが発生したシンボル単位の情報は事前に判別可能であり、その誤り訂正能力は２５５－ｋｎで表すことができる。ここで、情報処理システム１００を構成する装置数ｎによって、シンボル数ｋｎの値は変化する。情報処理システム１００を構成するコンピュータ装置の台数（ｎ）＝４となる場合に、式（１）によりｋｎ＝ｋ４＝１９１を算出することができる。従って、訂正可能なシンボル数は２５５－１９１＝６４となる。２５５÷４の小数点以下を切り上げて、１台のコンピュータ装置１ｎに６４のシンボル単位の情報を保管することで、条件を満たす冗長システムを実現できる。
【0035】
実現上、一つダミーシンボルを追加して、単位情報を元とする分割後の１組のシンボル単位の情報は２５５シンボルにして、１つのコンピュータ装置１ｎ当たり６４シンボル（２５５／４）が保持されている。４台のコンピュータ装置１ｎの中の１台が障害などで情報処理システム１００を構成しなくなっても、元情報は残る３台のコンピュータ装置１ｎの記憶する情報から復元できる。これにより、例の１台冗長性を持つシステムに対して、情報シンボルの数ｋｎとシステム内の装置台数ｎの関係は、式（１）に基づいて式（２）に簡略化できる。
【0036】
２５５－ｋｎ＝［２５５／ｎ］の小数点以下切り上げ値 ・・・（２）
【0037】
そして、残るｎ＝３台装置から冗長化復帰するため、式（３）でｋｎ＝ｋ３を算出する。
【0038】
２５５－ｋ３=［２５５／３］の小数点以下切り上げ値 ・・・（３）
【0039】
３台のコンピュータ装置１ｎでシステムが構成されている場合、ｋｎ＝ｋ３＝１７０となり、訂正可能なシンボル数は２５５－１７０＝８５となる。従って、１台のコンピュータ装置１ｎ当たり８５シンボル（２５５／３）が保持されている。３台のコンピュータ装置１ｎの中の１台が障害等で情報処理システム１００を構成するコンピュータ装置１ｎとして含まれなくなったとしても、情報は残りの２台のコンピュータ装置１ｎの記憶するシンボル単位の各情報に基づいて復元できる。
【0040】
まとめると、４台のコンピュータ装置１ｎで構成されている情報処理システム１００の中で、１台のコンピュータ装置１ｎに障害が発生すると、３台のコンピュータ装置１ｎから情報を収集して、ＲＳ(２５５、１９１)で元の単位情報を復元して、ＲＳ（２５５、１７０）で各シンボル単位の情報を再算出して、各シンボル単位の情報を残る３台のコンピュータ装置１ｎに均等分散する。また、ｎ台のコンピュータ装置１ｎで構成されている情報処理システム１００にｎ＋１台目のコンピュータ装置１ｎを加える場合、ｋｎ→ｋｎ＋１で再計算して、ｎ＋１台のコンピュータ装置１ｎにより構成される情報処理システム１００の冗長化を再構成する。
【0041】
図８はコンピュータ装置の処理フローを示す第一の図である。
コンピュータ装置１ｎの制御部１１１は、情報処理システム１００に参加した場合、当該情報処理システム１００を構成する他のコンピュータ装置１ｎを探索する（ステップＳ１０１）。コンピュータ装置１ｎの制御部１１１は、情報処理システム１００において均等分散して各コンピュータ装置１ｎが記憶する単位情報に基づくシンボル単位の情報を記憶しているかを判定する（ステップＳ１０２）。制御部１１１はシンボル単位の情報を記憶している場合には準備完了と判断（ステップＳ１０３）して、情報処理システム１００への参加処理を終了する。コンピュータ装置１ｎの制御部１１１は、単位情報を分割したシンボル単位の情報を記憶していない場合には、当該シンボル単位の情報の書き込みを待機する（ステップＳ１０４）。制御部１１１は書き込みが完了したかを判定する（ステップＳ１０５）。当該シンボル単位の情報の書き込みが完了した場合には、準備完了と判断する。制御部１１１は、書き込みが完了していない状態においてタイムアウトしたかを判定する（ステップＳ１０６）。制御部１１１はタイムアウトと判定した場合には、パラメータｍ，ｎ，ｂの値を初期設定に戻して（ステップＳ１０７）、処理を終了する。
コンピュータ装置１ｎの制御部１１１は、情報処理システム１００に参加した場合、当該情報処理システム１００を構成する他のコンピュータ装置１ｎを探索する（ステップＳ１０１）。コンピュータ装置１ｎの制御部１１１は、情報処理システム１００において均等分散して各コンピュータ装置１ｎが記憶する単位情報に基づくシンボル単位の情報を記憶しているかを判定する（ステップＳ１０２）。制御部１１１はシンボル単位の情報を記憶している場合には準備完了と判断（ステップＳ１０３）して、情報処理システム１００への参加処理を終了する。コンピュータ装置１ｎの制御部１１１は、単位情報を分割したシンボル単位の情報を記憶していない場合には、当該シンボル単位の情報の書き込みを待機する（ステップＳ１０４）。制御部１１１は書き込みが完了したかを判定する（ステップＳ１０５）。当該シンボル単位の情報の書き込みが完了した場合には、準備完了と判断する。制御部１１１は、書き込みが完了していない状態においてタイムアウトしたかを判定する（ステップＳ１０６）。制御部１１１はタイムアウトと判定した場合には、パラメータｍ，ｎ，ｂの値を初期設定に戻して（ステップＳ１０７）、処理を終了する。
【0042】
図９はコンピュータ装置の処理フローを示す第二の図である。
準備完了の後、変動検出部１１４は、新たなコンピュータ装置１ｎの参加または障害発生があるかを判定する（ステップＳ２０１）。参加又は障害発生が有る場合（ステップＳ２０１Ｙｅｓ）、分散制御部１１５は第一処理を行う（ステップＳ２０２）。第一処理においては、マスタ判定部１１３が他のコンピュータ装置１ｎがマスタ装置となっていないことを判定して、自装置をマスタ装置として設定する。パラメータ取得部１１２は、情報処理システム１００を構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置の内の障害の発生を許容するコンピュータ装置の台数ｒと、シンボル単位の情報のシンボル長ｂと、の情報を取得する。またパラメータ取得部１１２は、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報等の各パラメータを取得する。パラメータ取得部１１２は、現在のｎ値、ｒ値、ｂ値の値を取得すると共に、障害発生後の新たなｎ値、ｒ値、ｂ値を取得する。パラメータ取得部１１２は、ｍ＝ｎ－ｒによりｍの値を算出してよい。コンピュータ装置１ｎは、これらのパラメータの値は予め記憶していてよい。参加または障害発生の場合、情報処理システム１００を構成するコンピュータ装置１ｎのｎの値が変動しているので、現在情報処理システム１００を構成する新たなｎ台のコンピュータ装置１ｎに含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
準備完了の後、変動検出部１１４は、新たなコンピュータ装置１ｎの参加または障害発生があるかを判定する（ステップＳ２０１）。参加又は障害発生が有る場合（ステップＳ２０１Ｙｅｓ）、分散制御部１１５は第一処理を行う（ステップＳ２０２）。第一処理においては、マスタ判定部１１３が他のコンピュータ装置１ｎがマスタ装置となっていないことを判定して、自装置をマスタ装置として設定する。パラメータ取得部１１２は、情報処理システム１００を構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置の内の障害の発生を許容するコンピュータ装置の台数ｒと、シンボル単位の情報のシンボル長ｂと、の情報を取得する。またパラメータ取得部１１２は、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報等の各パラメータを取得する。パラメータ取得部１１２は、現在のｎ値、ｒ値、ｂ値の値を取得すると共に、障害発生後の新たなｎ値、ｒ値、ｂ値を取得する。パラメータ取得部１１２は、ｍ＝ｎ－ｒによりｍの値を算出してよい。コンピュータ装置１ｎは、これらのパラメータの値は予め記憶していてよい。参加または障害発生の場合、情報処理システム１００を構成するコンピュータ装置１ｎのｎの値が変動しているので、現在情報処理システム１００を構成する新たなｎ台のコンピュータ装置１ｎに含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
【0043】
また変動検出部１１４は、情報処理システム１００を構成する他のコンピュータ装置１ｎから情報の更新依頼があるかを判定する（ステップＳ２０３）。ステップＳ２０３でＹｅｓの場合、分散制御部１１５は、更新依頼に含まれるシンボル単位の情報などに基づいて、自装置を更新する第二処理を行う（ステップＳ２０４）。他のコンピュータ装置１ｎから情報の更新依頼がある場合、Ｔａｇによって、シンボル単位の情報と、当該情報の誤り検出訂正符号（ＣＲＣなど）を更新する。もしシンボル方式を更新された場合、Ｎｏ．やＦＧの情報の更新も必要となる。
【0044】
また変動検出部１１４は、情報処理システム１００に接続するクライアント装置２からの情報の更新依頼があるかを判定する（ステップＳ２０５）。ステップＳ２０５でＹｅｓの場合、分散制御部１１５は、クライアント装置２からのコマンドによって、データ更新の必要性の有無を判断する。コマンドが単なる情報の読み出しなどの更新不要の処理であれば、制御部１１１は、各コンピュータ装置１ｎから処理対象となる単位情報のＴａｇに基づいて各シンボル単位の情報を取得し、単位情報を再構成する。また制御部１１１は単位情報をクライアント装置２へ送信して、当該単位情報を削除する。また制御部１１１は、単位情報の新規生成や更新である場合、自装置をマスタ装置と設定する。分散制御部１１５は、更新または新規生成した単位情報を分割して新たなシンボル単位の情報を生成して、それらのシンボル単位の情報が各コンピュータ装置１ｎに均等分散するよう、シンボル単位の含む更新依頼の情報を生成して、各コンピュータ装置１ｎに送信する。また制御部１１１は、更新または新規生成した単位情報を分割して新たなシンボル単位の情報を生成して、それらのシンボル単位の情報が各コンピュータ装置１ｎに均等分散するよう制御した後、自装置のマスタ装置の設定を解除する。つまり分散制御部１１５は第三処理を行う（ステップＳ２０６）。
【0045】
また制御部１１１は、誤り検出の検証の失敗かを判定する（ステップＳ２０７）。つまり制御部１１１は、自装置で管理しているシンボル単位の情報のデータ化けなどが発生したかを判定する。当該データ化けの判定は所定の誤り検出訂正符号を用いた誤り検出の公知の技術を用いてよい。制御部１１１は、ステップＳ２０７でＹｅｓとなりデータ化けを検出した場合、第四処理として誤り検出の検証を行う。または制御部１１１は他の検出パリティ方式を用いてもよい。当該検証は、訂正能力を持つ、または持たない方式であってもよい。訂正能力を持つ方式であれば、そのまま処置するが、もし訂正できない場合には、制御部１１１は他のコンピュータ装置１ｎから同じタグのシンボル単位の情報を取得して、対象の単位情報の正しい値を算出して、自分の記憶デバイスを更新する。
【0046】
図１０は本実施形態によるコンピュータ装置の最小構成を示す図である。
図１１は本実施形態による最小構成のコンピュータ装置の処理フローを示す図である。
コンピュータ装置１ｎは、少なくとも、パラメータ取得手段５１、変動検出手段５２、分散制御手段５３を備える。
パラメータ取得手段５１は、情報処理システム１００を構成する複数ｎ台のコンピュータ装置１ｎのうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置１ｎの内の障害の発生を許容するコンピュータ装置１ｎの台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付ける（ステップＳ５０１）。
変動検出手段５２は、複数ｎ台のコンピュータ装置の増減に基づいてｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する（ステップＳ５０２）。
分散制御手段５３は、ｎの値が変動した場合に、ｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置１ｎで均等分散するよう制御する（ステップＳ５０３）。
図１１は本実施形態による最小構成のコンピュータ装置の処理フローを示す図である。
コンピュータ装置１ｎは、少なくとも、パラメータ取得手段５１、変動検出手段５２、分散制御手段５３を備える。
パラメータ取得手段５１は、情報処理システム１００を構成する複数ｎ台のコンピュータ装置１ｎのうち自装置を除いた他のコンピュータ装置１ｎの識別情報と、複数ｎ台のコンピュータ装置１ｎの内の障害の発生を許容するコンピュータ装置１ｎの台数ｒと、単位情報を誤り訂正符号化処理により分割して生成する各シンボル単位の情報のシンボル長ｂと、の入力を受け付けると共に、単位情報を誤り訂正符号化処理によりシンボル長ｂを用いてシンボル数２ｂ－１に分割した各シンボル単位の情報がｎ台のコンピュータ装置で均等分散して記録された場合における当該単位情報を再構成することのできるｍ（ｎ－ｒ）台のコンピュータ装置の識別情報と、の入力を受け付ける（ステップＳ５０１）。
変動検出手段５２は、複数ｎ台のコンピュータ装置の増減に基づいてｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する（ステップＳ５０２）。
分散制御手段５３は、ｎの値が変動した場合に、ｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置１ｎで均等分散するよう制御する（ステップＳ５０３）。
【0047】
上述の各装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【0048】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【0049】
１ｎ，１１，１２，１３，１４・・・コンピュータ装置
１１１・・・制御部
１１２・・・パラメータ取得部
１１３・・・マスタ判定部
１１４・・・変動検出部
１１５・・・分散制御部
１００・・・情報処理システム
１１１・・・制御部
１１２・・・パラメータ取得部
１１３・・・マスタ判定部
１１４・・・変動検出部
１１５・・・分散制御部
１００・・・情報処理システム
【要約】
【課題】低コストで情報の耐障害性を向上させるコンピュータ装置を提供する。
【解決手段】情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置と通信接続し、複数ｎ台のコンピュータ装置の増減に基づいてｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する。ｎの値が変動した場合に、ｎ未満のｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
【選択図】図１
【解決手段】情報処理システムを構成する複数ｎ台のコンピュータ装置のうち自装置を除いた他のコンピュータ装置と通信接続し、複数ｎ台のコンピュータ装置の増減に基づいてｎ台のコンピュータ装置の当該ｎの値が変動したことを検出する。ｎの値が変動した場合に、ｎ未満のｍ台のコンピュータ装置に含まれるシンボル単位の情報に基づいて単位情報を復元すると共に、当該復元した単位情報を誤り訂正符号化処理により新たなシンボル数ｋに分割した各シンボル単位の情報を生成して、変動後の新たなｎ台のコンピュータ装置で均等分散するよう制御する。
【選択図】図１
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】