【事件の表示】
　特願２０１６−５２９７６５「クラスタメンバーシップ管理における分断耐性」拒絶査定不服審判事件〔平成２７年　３月　５日国際公開、ＷＯ２０１５／０３０８９５、平成２８年１０月　６日国内公表、特表２０１６−５３１３４８、請求項の数（１４）〕について、次のとおり審決する。
【結　論】
　原査定を取り消す。
　本願の発明は、特許すべきものとする。
【理　由】
第１　手続の経緯
　
　本願は，２０１４年６月５日（パリ条約による優先権主張２０１３年８月２６日（以下，「優先日」という。），２０１４年３月１３日：米国）を国際出願日とする出願であって，平成２９年３月６日付けで拒絶理由通知がされ，同年６月１２日に意見書が提出されるとともに手続補正がされたものの，同年同月２０日付けで拒絶査定（原査定）がされ，これに対し，同年１０月２７日に拒絶査定不服審判の請求がされたものである。
　
第２　原査定の概要
　
　原査定（平成２９年６月２０日付け拒絶査定）の概要は次のとおりである。
　
　本願請求項１−１４に係る発明は，以下の引用文献１−４に基づいて，その優先日前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから，特許法第２９条第２項の規定により特許を受けることができない。
　
＜引用文献等一覧＞
　
　１．米国特許第６５５３３８９号明細書
　２．特開２０１０−１８６４７２号公報
　３．特表２０１２−５０７０７５号公報
　４．米国特許第６８３９７５２号明細書
　
第３　本願発明
　
　本願請求項１−１４に係る発明（以下，それぞれ「本願発明１」−「本願発明１４」という。）は，平成２９年６月１２日付けの手続補正で補正された特許請求の範囲の請求項１−１４に記載された事項により特定される発明であり，以下のとおりの発明である。
　
「　【請求項１】
　方法であって，
　クラスタを少なくとも第１のパーティションと第２のパーティションに分割する失敗事象または管理事象を受けてコンピューティングノードのクラスタを管理する工程であって，（ｉ）前記クラスタはオブジェクトストアを提供するために前記コンピューティングノードの各々のローカルストレージリソースを集約し，（ｉｉ）前記オブジェクトストアに格納された各オブジェクトは，対応する仮想マシンに関連付けられた仮想ディスクを表し，かつ個々の前記コンピューティングノードのストレージリソースに格納される複数のデータコンポーネントに分割されるデータを含む，前記管理する工程と，
　前記オブジェクトストアに格納された第１のオブジェクトを含むデータコンポーネントの大多数が前記第１のパーティション内のコンピューティングノード内に格納されているということを判断する工程と，
　前記オブジェクトストア内に格納された第２のオブジェクトを含むデータコンポーネントの大多数が前記第２のパーティション内のコンピューティングノード内に格納されているということを判断する工程と，
　前記第１のオブジェクトを含むデータコンポーネントの大多数が前記第１のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第２のパーティションから前記第１のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第１のパーティション内のコンピューティングノード内に格納された前記第１のオブジェクトのデータコンポーネントに対して行われることを許可する工程と，
　前記第２のオブジェクトを含むデータコンポーネントの大多数が前記第２のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第１のパーティションから前記第２のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第２のパーティション内のコンピューティングノード内に格納された前記第２のオブジェクトのデータコンポーネントに対して行われることを許可する工程とを含む方法。
　　【請求項２】
　前記第１のオブジェクトを含むデータコンポーネントの大多数がさらに前記第１のオブジェクトを含むすべてのデータを含むということを判断する工程と，
　前記第１のパーティション内の前記コンピューティングノードのうちの１つの上で実行される要求処理により前記第１のパーティション内の前記第１のオブジェクトに対しＩ／Ｏオペレーションが行われることを許可する工程とをさらに含む請求項１に記載の方法。
　　【請求項３】
　前記要求処理は仮想マシンであり，前記第１のオブジェクトは前記仮想マシンの仮想ディスクを表す，請求項２に記載の方法。
　　【請求項４】
　構成オペレーションが，前記オブジェクトストア内に格納されたオブジェクトの容量，可用性またはＩＯＰＳを修正するオペレーションを含む，請求項１に記載の方法。
　　【請求項５】
　前記コンピューティングノードの各々は，前記オブジェクトストア内に格納された各オブジェクトの現在の構成を追跡するとともに，オブジェクトが前記コンピューティングノードによりアクセス可能かどうかを示すメモリ内データベースのローカルコピーを維持する，請求項１に記載の方法。
　　【請求項６】
　前記第１のパーティション内のコンピューティングノードにより前記第１のオブジェクトに対し行われるいかなるオペレーションもログ内に格納する工程をさらに含む請求項５に記載の方法。
　　【請求項７】
　故障事象から回復した場合，
　前記第１のパーティションの前記コンピューティングノード内の前記メモリ内データベースの前記ローカルコピーを前記第２のパーティションのリーダノードからの前記メモリ内データベースの置換コピーで置換する工程と，
　前記メモリ内データベースの前記置換コピーが更新されて前記第１のパーティションで行われたオペレーションを含むように前記ログ内の前記オペレーションを再生する工程とをさらに含む請求項６に記載の方法。
　　【請求項８】
　前記第１のパーティションと前記第２のパーティションをマージした場合，前記第１のパーティション内のコンピューティングノード内に格納された前記第１のオブジェクトのデータコンポーネントと前記第２のパーティション内に格納された前記第１のオブジェクトの任意の他のデータコンポーネントとを調整する工程をさらに含む請求項１に記載の方法。
　　【請求項９】
　前記調整する工程は，前記第１のオブジェクトになされた更新をマージされたクラスタのリーダノードで再生する工程をさらに含む，請求項８に記載の方法。
　　【請求項１０】
　前記第１のオブジェクトを含む１つまたは複数のデータコンポーネントが前記第２のパーティションのコンピューティングノード内に格納され，前記第２のパーティションから前記第１のオブジェクトへのいかなるアクセスを拒絶することが，前記第２のパーティション内のコンピューティングノード内に格納された前記第１のオブジェクトのデータコンポーネントへのアクセスを拒絶することを含む，請求項１に記載の方法。
　　【請求項１１】
　前記オブジェクトストア内の第３のオブジェクトのデータコンポーネントの過半数未満が前記第１のパーティション内のコンピューティングノードに格納されているということを判断する工程と，
　前記第１のパーティションから前記第３のオブジェクトのデータコンポーネントへのアクセスを拒絶する工程とをさらに含む請求項１に記載の方法。
　　【請求項１２】
　前記第１のオブジェクトを含むデータコンポーネントの大多数は，前記第１のパーティション内のコンピューティングノード内の複数の複数のストレージリソース内に格納されている，請求項１に記載の方法。
　　【請求項１３】
　プロセッサで実行されると，請求項１〜１２のいずれか１項に記載の方法を行う命令を格納する非一時的コンピュータ可読記憶媒体。
　　【請求項１４】
　システムであって，
　プロセッサと，
　前記プロセッサで実行されると，請求項１〜１２のいずれか１項に記載の方法を行うアプリケーションをホストするメモリとを備えるシステム。」
　
　
第４　引用文献，引用発明等
　
１．引用文献１について
　本願の優先日前に頒布され，原査定の拒絶の理由に引用された，米国特許第６５５３３８９号明細書（以下，これを「引用文献１」という。）には，図面とともに次の事項が記載されている。（下線は当審により付与。以下同じ。）
Ａ．「DISCLOSURE OF THE INVENTION 
　The present invention provides 
a data storage system including a virtual data store having a plurality of portions of data and a plurality of data storage devices connectable to said virtual store capable of storing portions of said data of said virtual store
A coordinator is connectable to at least one of said plurality of data storage devices and is responsive to information therein to allow recovery of said data storage system after a partitioning of said plurality of data storage devices when said at least of one of said plurality of data storage devices contains all of said plurality of portions of said data to have complete coverage of said virtual store
（当審訳：「発明の開示
　本発明は，
データの複数の部分を有する仮想データストアと，前記仮想ストアの前記データの部分を記憶することが可能な前記仮想ストアに接続可能である複数のデータ記憶装置と，を含むデータ記憶システム
前記複数のデータ記憶装置の少なくとも１つが，前記仮想ストアの完全なカバー範囲を有する前記データの前記複数の部分を全て含む場合に，コーディネータは，前記複数のデータ記憶装置のうちの少なくとも１つに接続可能であり，その中の情報に応答して前記複数のデータ記憶装置が分割した後における前記データ記憶システムの回復を可能にする
　
Ｂ．「Referring now to FIG. 1 , therein is shown a data system 10 having a plurality of hosts  12 through 16 with hosts 12 , 14 , and 16 being shown as typical. 
The hosts 12 through 16  are devices or systems such as computers, terminals, user devices, etc. which run different types of computer applications and access different blocks of data
　
The plurality of hosts 12 through 16 are connected to a data storage network 18 which could be a local area network (LAN), a wide area network (WAN), the Internet, or any other communication network
　
The storage network 18 contains a virtual store 20 whose data space is divided into a plurality of data blocks or stores which are mirrored. The data blocks are designated as store A, B, and C. The virtual store 20 is connected to a plurality of data storage devices 22
（当審訳：「ここで図１を参照すると，その中で，複数のホスト１２〜１６を含むデータ・システム１０が，ホスト１２，１４，および１６とともに，典型例として示されている。
ホスト１２〜１６は，コンピュータ，端末，ユーザ装置などのような装置又はシステムであり，これらは異なるタイプのコンピュータアプリケーションを実行し，異なるデータのブロックにアクセスする
　
複数のホスト１２〜１６は，ローカルエリアネットワーク（ＬＡＮ），ワイドエリアネットワーク（ＷＡＮ），インターネット，または他の任意の通信ネットワークでありうるデータストレージネットワーク１８に接続されている
　
ストレージネットワーク１８は，データ空間がミラーリングされた複数のデータブロックまたはストアに分割されている仮想ストア２０を含む。データブロックは，ストアＡ，Ｂ，およびＣと称されている。仮想ストア２０は，複数のデータ記憶装置２２に接続されて
Ｃ．「A traditional single-datum replication protocol 
determines whether the datum is accessible in a partition as follows
　
1. upon a failure, a coordinator sends a message to all reachable data storage devices requesting them to begin a new epoch
　
2. each data storage device responds with its most recent epoch number and the list of replicas that it believes were active in that epoch
　
3. once the coordinator has received status messages from all the reachable data storage devices, it finds the status message with the maximum epoch number and the list of replicas in that epoch is taken as the list from which a quorum must be drawn
　
4. if the coordinator has established responses from more than half of the replicas that were active in the previous epoch, then it has established a quorum
　
5. the coordinator sends out an epoch message with a new epoch number (greater than the previous maximum epoch number) to the reachable data storage devices, and the list of replicas active in this new epoch
　
6. the data storage devices receive the epoch message and record the new epoch number and list of replicas
　There are many variations on the above protocol intended to reduce the overhead in special situations or improve availability. These protocols are known to provide good availability as long as there are three or more replicas. When there are only two replicas, both must be available in a partition to have more than half available, so that a failure of at least one renders the data unavailable, resulting in lower availability than with a single replica. 
　
For the system shown in FIG. 1
　4.a. if, for each byte in the virtual store 20, the coordinator 24 or 25 has received responses from more than half the replicas for that byte that were active in the previous epoch, then it has established a quorum. 
　This works but the difficulty is that it inherits the flaw of the single-datum replication protocol, which has low availability when data are stored only on two replicas. Since mirroring is the typical configuration for distributed data storage systems, the above protocol will result in low availability in typical systems. 
　
The best mode
step 4
　
4.b. If the coordinator has received responses from more than half of the data storage devices that were active in the previous epoch, and for each byte in the data store, at least one device from the previous epoch that stores a replica of that byte has responded, then the coordinator has established a quorum
（当審訳：「以下のとおり，従来の単一データ複製プロトコルは，
データがパーティションにアクセス可能であるか否かを判定する
　
１．失敗すると，コーディネータは，到達可能な全てのデータ記憶装置に，新しいエポックを開始するよう要求するメッセージを送信する
　
２．各データ記憶装置は，その最新のエポック番号と，そのエポックにおいて活性であったと信じられるレプリカのリストによって応答する
　
３．コーディネータは，すべての到達可能なデータ記憶装置からステータスメッセージを一旦受信すると，最大エポック番号とステータスメッセージを見つけ，そのエポック内のレプリカのリストは，そこから定足数が引き出されるべきリストとなる
　
４．もし，コーディネータが，以前のエポックで活性があったレプリカの半数以上から応答を確証している場合には，定足数を成立させる
　
５．コーディネータは，到達可能なデータ記憶装置に，新しいエポック番号(以前の最大エポック番号より大きい)とともにエポックメッセージと，この新たなエポックにおいて活性なレプリカのリストを送信する
　
６．データ記憶装置は，エポックメッセージを受け取り，新しいエポック番号とレプリカのリストを記録する
　特別な状況におけるオーバーヘッドを低減するか，または利用可能性を改善することを意図した上記プロトコルには，多くのバリエーションがある。これらのプロトコルは，３又はそれ以上のレプリカである限りにおいて，良好な利用可能性を与えることが知られている。レプリカが２つだけである場合には，両方が，半分以上が利用可能なパーティションにおいて利用可能でなければならず，そして，少なくとも１つの故障はデータを利用不可能にし，単一のレプリカによる場合より利用可能性は低下することになる。
　
図１に示すシステムに関し
　４．ａ．もし，仮想ストア２０内の各バイトについて，コーディネータ２４又は２５が，以前のエポックにおいて活性であったバイトのためのレプリカの半分以上から応答を受信した場合には，定足数を成立させる。
　これは機能するが，問題は，それが単一データ複製プロトコルの欠陥を継承するということであり，それは，データが２つのレプリカ上にのみ格納される場合には，低い利用可能性を有する。ミラーリングは，分散型データ記憶システムの典型的な構成であるので，上記のプロトコルは，典型的なシステムにおける低い利用可能性をもたらすことになるだろう。
　
最良のモード
ステップ４
　
４．ｂ．もし，コーディネータが，以前のエポックにおいて活性であったデータ記憶装置の半分以上から応答を受信し，データストア内の各バイトとして，そのバイトのレプリカを記憶している，以前のエポックからの少なくとも１つのデバイスが応答した場合には，コーディネータは定足数を成立させる
　
Ｄ．「In FIG. 3 , 
with devices 1 through 5 on one side of the partition, they form a quorum of devices 1 through 6 . Further, since device 5 contains a replica of store C, there is coverage so the recovery can proceed
　In the traditional protocol when the response is received from the quorum, it can change to a new epoch. Once it changes to a new epoch, the store is recovered and data is available again. In the present invention one criteria has been changed so instead of waiting for a quorum, the wait is for both the quorum and coverage of the data store. Full coverage is required before a change to a new epoch. 」（第６欄４９行〜５９行）
（当審訳：「図３では，
パーティションの一方の側における各装置１〜５によって，装置１〜６の定足数を形成している。さらに，装置５がストアＣのレプリカを含んでいるので，回復が進みうるように完全なカバー範囲が存在する
　応答が定足数から受信される場合の従来のプロトコルでは，新しいエポックに変更することができる。新たなエポックに変化すると，ストアが回復され，データが再度利用可能となる。本発明では，一つの基準が変更されたので，定足数を待つ代わりに，その待ち時間は，データストアの定足数およびカバー範囲による。完全なカバー範囲は，新たなエポックに対する変更の前に必要である。」）
　
Ｅ．上記Ｃ．には，従来の「データがパーティションにアクセス可能であるか否かを判定」する方法である，
　「１．失敗すると，コーディネータは，到達可能な全てのデータ記憶装置に，新しいエポックを開始するよう要求するメッセージを送信する；
　２．各データ記憶装置は，その最新のエポック番号と，そのエポックにおいて活性であったと信じられるレプリカのリストによって応答する；
　３．コーディネータは，すべての到達可能なデータ記憶装置からステータスメッセージを一旦受信すると，最大エポック番号とステータスメッセージを見つけ，そのエポック内のレプリカのリストは，そこから定足数が引き出されるべきリストとなる；
　４．もし，コーディネータが，以前のエポックで活性があったレプリカの半数以上から応答を確証している場合には，定足数を成立させる；
　５．コーディネータは，到達可能なデータ記憶装置に，新しいエポック番号(以前の最大エポック番号より大きい)とともにエポックメッセージと，この新たなエポックにおいて活性なレプリカのリストを送信する；
　６．データ記憶装置は，エポックメッセージを受け取り，新しいエポック番号とレプリカのリストを記録する」
　に対し，「図１に示すシステムに関」する引用文献１に記載の「最良のモード」として，上記「ステップ４」を
　「４．ｂ．もし，コーディネータが，以前のエポックにおいて活性であったデータ記憶装置の半分以上から応答を受信し，データストア内の各バイトとして，そのバイトのレプリカを記憶している，以前のエポックからの少なくとも１つのデバイスが応答した場合には，コーディネータは定足数を成立させる」
　に変更した方法が記載されているところ，上記ステップ「４．ｂ．」に関し，上記Ｄ．には，「パーティションの一方の側における各装置１〜５によって，装置１〜６の定足数を形成して」おり，「さらに，装置５がストアＣのレプリカを含んでいる」場合に，「回復が進みうるように完全なカバー範囲が存在する」ことが示されている。
　
　また，上記「図１に示すシステム」である引用文献１に記載の「システム」とは，上記Ａ．によれば，
　「データの複数の部分を有する仮想データストアと，前記仮想ストアの前記データの部分を記憶することが可能な前記仮想ストアに接続可能である複数のデータ記憶装置と，を含むデータ記憶システム」であって，「前記複数のデータ記憶装置の少なくとも１つが，前記仮想ストアの完全なカバー範囲を有する前記データの前記複数の部分を全て含む場合に，コーディネータは，前記複数のデータ記憶装置のうちの少なくとも１つに接続可能であり，その中の情報に応答して前記複数のデータ記憶装置が分割した後における前記データ記憶システムの回復を可能にする」ものであることが読み取れ，
　また，上記「データ記憶装置」に記憶されたデータにアクセスする構成について，上記Ｂ．によれば，
　「ホスト１２〜１６は，コンピュータ，端末，ユーザ装置などのような装置又はシステムであり，これらは異なるタイプのコンピュータアプリケーションを実行し，異なるデータのブロックにアクセスする」ものであり，「複数のホスト１２〜１６は，ローカルエリアネットワーク（ＬＡＮ），ワイドエリアネットワーク（ＷＡＮ），インターネット，または他の任意の通信ネットワークでありうるデータストレージネットワーク１８に接続されて」おり，「ストレージネットワーク１８は，データ空間がミラーリングされた複数のデータブロックまたはストアに分割されている仮想ストア２０を含」み，「データブロックは，ストアＡ，Ｂ，およびＣと称され」，「仮想ストア２０は，複数のデータ記憶装置２２に接続されて」いるものであることが読み取れる。
　
　したがって，上記引用文献１には次の発明（以下，「引用発明」という。）が記載されていると認められる。
　
　「システムにおいて，データがパーティションにアクセス可能であるか否かを判定する方法であって，
　失敗すると，コーディネータは，到達可能な全てのデータ記憶装置に，新しいエポックを開始するよう要求するメッセージを送信し，
　各データ記憶装置は，その最新のエポック番号と，そのエポックにおいて活性であったと信じられるレプリカのリストによって応答し，
　コーディネータは，すべての到達可能なデータ記憶装置からステータスメッセージを一旦受信すると，最大エポック番号とステータスメッセージを見つけ，そのエポック内のレプリカのリストは，そこから定足数が引き出されるべきリストとなり，
　もし，コーディネータが，以前のエポックにおいて活性であったデータ記憶装置の半分以上から応答を受信し，データストア内の各バイトとして，そのバイトのレプリカを記憶している，以前のエポックからの少なくとも１つのデバイスが応答した場合には，コーディネータは定足数を成立させ，
　コーディネータは，到達可能なデータ記憶装置に，新しいエポック番号(以前の最大エポック番号より大きい)とともにエポックメッセージと，この新たなエポックにおいて活性なレプリカのリストを送信し，
　データ記憶装置は，エポックメッセージを受け取り，新しいエポック番号とレプリカのリストを記録する，
　方法であって，
　上記システムは，データの複数の部分を有する仮想データストアと，前記仮想ストアの前記データの部分を記憶することが可能な前記仮想ストアに接続可能である複数のデータ記憶装置と，を含むデータ記憶システムであって，前記複数のデータ記憶装置の少なくとも１つが，前記仮想ストアの完全なカバー範囲を有する前記データの前記複数の部分を全て含む場合に，コーディネータは，前記複数のデータ記憶装置のうちの少なくとも１つに接続可能であり，その中の情報に応答して前記複数のデータ記憶装置が分割した後における前記データ記憶システムの回復を可能にするものであり，
　ホストは，コンピュータ，端末，ユーザ装置などのような装置又はシステムであり，これらは異なるタイプのコンピュータアプリケーションを実行し，異なるデータのブロックにアクセスするものであり，複数のホストは，ローカルエリアネットワーク（ＬＡＮ），ワイドエリアネットワーク（ＷＡＮ），インターネット，または他の任意の通信ネットワークでありうるデータストレージネットワークに接続されており，ストレージネットワークは，データ空間がミラーリングされた複数のデータブロックまたはストアに分割されている仮想ストアを含み，データブロックは，ストアＡ，Ｂ，およびＣと称され，仮想ストアは，複数のデータ記憶装置に接続されているものである，
　方法。」
　
２．引用文献２について
　
　また，本願の優先日前に頒布され，原査定の拒絶の理由に引用された，特開２０１０−１８６４７２号公報（以下，これを「引用文献２」という。）には，図面とともに次の事項が記載されている。
Ｆ．「【００４２】
　図４を参照すると，全７つのノードで構成されたクラスターにスプリットブレインが発生し，４つのノードを含むグループＡと３つのノードを含むグループＢに分けられたことが分かる。
【００４３】
　上記のような状況において，グループＡは，全ノード数（すなわち，７つ）の過半数に該当するノードを確保しているので，コーラムを満足し，メジャーグループに分類される。これにより，メジャーグループに含まれたノードのうち一つが，マスターノードに指定され，該当マスターノードを介してクライアント３００との通信が行われる。また，マスターノードは，データに対する読みまたは書き作業を許容される。
【００４４】
　これに対して，グループＢは，全ノード数の過半数に該当するノードを確保していないので，マイナーグループに分類される。このようなマイナーグループからはマスターノードが選出されない。
【００４５】
　スプリットブレイン状況において，それぞれのグループが，自身がメジャーグループであるかマイナーグループであるかを判断するためには，スプリットブレインが発生する前の初期グループに，どれほど複数のノードが存在したかに関する情報が，スプリットブレインが発生した後のそれぞれのグループの少なくとも一つのノードに保存されていなければならないが，本発明の一実施形態によると，マスターノードに保存された情報は，これに対応している補助ノードに複製されるので，初期グループに，どれほど複数のノードが存在したかに関する情報をマスターノードに保存することにより，前記要求が達成され得る。
【００４６】
　次に，図４のように，スプリットブレインが発生した状況において，再度スプリットブレインが発生して，グループＡが，３つのノードを含むグループＡ１と１つのノードを含むグループＡ２に分類され，グループＢが，２つのノードを含むグループＢ１と１つのノードを含むグループＢ２に分離された状況を仮定してみると，いずれのグループも，初期グループに属していたノードの過半数に該当する４つ以上のノードを含んでいないので，コーラムを満足するグループを特定することができないという問題が生じる。
【００４７】
　このような問題点を解決するために，本発明の一実施形態によると，コーラムは，グループを構成するノード数の変化に応じて動的に再設定されてもよい。より具体的には，動的コーラムを具現するためには，先ず，グループの再設定時間を設定しなければならない。本発明の一実施形態によると，グループの再設定時間は，３０秒に設定されてもよいが，この場合，グループ内のノードの数が３０秒間変わらないと，この時点を基準としてグループが再設定される。グループが再設定されることにより，コーラムの算定の基準となるグループ内のノード数が初期化され，よって，コーラムも変更されるようになる。
【００４８】
　上述した例の場合，最初のスプリットブレインが発生する前には，グループに含まれたノードの総数が７であるので，コーラムは４に設定される。その後，第一のスプリットブレインが発生すると，グループＡの場合，４つのノードが含まれるので，コーラムが３に再設定され，グループＢの場合，３つのノードが含まれるので，コーラムが２に再設定される。これにより，第二のスプリットブレインが発生しても，グループＡ１及びグループＢ１がコーラムを満足するようになる。
【００４９】
　しかし，グループＢ１の場合，第一のスプリットブレインが発生した時点でマイナーグループに分類されたので，たとえ，第二のスプリットブレインが発生して，過半数のノードを確保したとしても，メジャーグループに分類されず，グループＡ１のみがメジャーグループに分類される。このため，マスターノードは，スプリットブレインが発生する前のグループにどれほど複数のノードが存在したかに関する情報と共に，スプリットブレインが発生する前に該当グループがメジャーグループであったかマイナーグループであったかに関する情報も一緒に保存してもよい。
【００５０】
　以下，図４を参照して，スプリットブレインが復旧された場合の処理について説明する。マイナーグループであったグループＢに含まれたノードは，メジャーグループであるグループＡに含まれたノードから最新の状態情報を取り込んでアップデートを行い，これにより，７つの全てのノードが再度一つのグループとして機能できる。」
３．引用文献３について
　また，本願の優先日前に頒布され，原査定の拒絶の理由に引用された，特表２０１２−５０７０７５号公報（以下，これを「引用文献３」という。）には，図面とともに次の事項が記載されている。
　
Ｇ．「【００７７】
　図４Ｃは，分散システムにおけるデータノードからの構成情報をリビルドする方法４７０のフロー図である。図４Ｃでは単一のパーティションに対する処理を示すが，方法４７０は，データノードから提供される情報を使用して，分散システム内のデータベースの各パーティションに対して実行される。このようにして，データベース全体に関する構成情報を再構築することができる。
【００７８】
　ステップ４７１にて，メッセージが送られた時に，パーティションが再構成の最中だったかどうか，すなわち，パーティションが１組のデータノードから別のデータノードに移動中だったかどうか，が判定される。データノードにより提供されるパーティションのステータス情報を使用して，パーティションが再構成の最中であるかどうかを判定することができる。そのような処理は，例えば，再構成プロセス中の構成マネージャに対する壊滅的エラーのせいで不整合な状態にあった情報を使用して，エラーでパーティションが再構築されることを防ぐために，有用である。
【００７９】
　ステップ４７１にて，パーティションが再構成の最中でないと判定される場合，方法４７０はステップ４７に進み，そこで，パーティションの構成バージョンのためのデータノードの書き込みクォーラムが存在するかどうかが判定される。書き込みクォーラムの存在は，データノードによりレポートされるメッセージから判定することができる。それらのメッセージが１組のメッセージを含み，それが異なるノードから送られものであって，１組のノードが現在の構成として一貫して識別される場合，その可能な組を現在の構成とすることができる。現在の構成であると識別されるデータノードのクォーラムが，データノードは現在の構成としてアクティブであるということを示すメッセージを送る場合，その組のノードを，現在の構成を表すものとみなすことができる。ブロック４７３にて，ブロック４６７にて受け取られるメッセージを検索して，現在の構成を識別するための基準を満たす１組のメッセージを見つけることができる。
【００８０】
　書き込みクォーラムが存在する場合，方法４７０は，ステップ４７５に進み，そこで書き込みクォーラムにより検証されるようなパーティションの現在の構成が，現在の構成情報として構成マネージャに書き込まれる。
【００８１】
　しかし，ステップ４７３にて，書き込みクォーラムが見つからない場合，構成情報をリビルドすることができない場合がある。それ故，例外条件が識別され，これは任意の適切な方法で扱うことができる。ある実施形態において，構成情報を再構築するための図４Ｂおよび図４Ｃの処理は，自動的に実行することができる。しかし，例外処理は，手動での介入を必要とする。
【００８２】
　ステップ４７１に戻ると，ステップ４７１にてパーティションの再構成がアクティブであると判定される場合，方法４７０はステップ４７７に進む。ステップ４７７にて，パーティションの古い構成の読み込みクォーラムおよび新しい構成の書き込みクォーラムが存在するかどうかを判定する。ある実施形態において，新しい構成の書き込みクォーラムが存在するかどうかのみがステップ４７７にてチェックされる．
　適切なクォーラムが存在する場合，構成マネージャのリビルドのトリガとなる，構成マネージャの壊滅的作動不能等の事象の時に，分散データベースは整合性のある状態であったと見なすことができる。従って，ステップ４７９にて，新しい構成の書き込みクォーラムにより検証されるようなパーティションの新しい構成を有するマスタクラスタにおいて，構成情報が更新される。新しいクォーラムは，選択的に達成することができる。」
　
４．引用文献４について
　
　また，本願の優先日前に頒布され，原査定の拒絶の理由に引用された，米国特許第６８３９７５２号明細書（以下，これを「引用文献４」という。）には，図面とともに次の事項が記載されている。
　
Ｈ．「Merges often present further complications. Since each partition acts independently after partitioning, group data may change within each partition, whereby reconciliation is required between the group data in each partition. Each partition must therefore send its group data to all other partitions, which increases the complexity required in handling leader failures. Moreover, having all members broadcasting group data further increases message traffic in the system.」（第２欄６３行〜第３欄４行）
（当審訳：「マージは，更に複雑さをもたらす場合が多い。各パーティションは，分割後に，独立して作用するため，グループデータは，それぞれのパーティションごとに変わるが，これにより，調整は，各パーティション内のグループデータ間で必要とされる。各パーティションはそのため，そのグループのデータを他のすべてのパーティションに送信しなければならず，それがハンドリングリーダー障害に要求される複雑さを増加させる。また，グループデータを放送するすべてのメンバーを有することが，システム内のメッセージ・トラフィックをさらに増大させる。」）
　
　
第５　対比・判断
　
１．本願発明１について
（１）対比
　本願発明１と引用発明とを対比する。
ア　引用発明である「データがパーティションにアクセス可能であるか否かを判定する方法」は，本願発明１である「方法」に対応する。
イ　引用発明における「データ記憶装置」は，「仮想ストアの前記データの部分を記憶することが可能な」ものであるから，記憶手段を有することは明らかであり，よって，本願発明１における「コンピューティングノード」と，引用発明における「データ記憶装置」とは，“記憶手段を有する装置”である点で共通し，引用発明における「データ記憶装置」の上記記憶手段は，本願発明１における「ストレージリソース」に相当するといえる。
　また，引用発明における，上記記憶手段に記憶される「仮想ストアの前記データの部分」とは，「データの複数の部分」のうちの一つであるからデータであって，オブジェクトといい得るものである。そして，引用発明における「仮想ストア」とは，「データの複数の部分を有する」とともに，「ストレージネットワークは，データ空間がミラーリングされた複数のデータブロックまたはストアに分割されている仮想ストアを含み，データブロックは，ストアＡ，Ｂ，およびＣと称され，仮想ストアは，複数のデータ記憶装置に接続されて」おり，その上で「ホスト」が「異なるデータのブロックにアクセスする」との関係にあるから，データの部分を格納し，ホストに対し当該データへのアクセスというサービスを提供するものといえ，よって，引用発明における「データの部分」，「仮想ストア」は，それぞれ，本願発明１における「オブジェクト」，「オブジェクトストア」に相当する。そして，引用発明における「データ記憶装置」の上記記憶手段は，「複数」のデータ記憶装置が「仮想ストア」に「接続され」るとともに，「前記複数のデータ記憶装置の少なくとも１つが，前記仮想ストアの完全なカバー範囲を有する前記データの前記複数の部分を全て含む場合に，コーディネータは，前記複数のデータ記憶装置のうちの少なくとも１つに接続可能」であるとの関係にあるから，上記「仮想ストア」を提供するために集約されているといえ，そうすると，引用発明における集約された上記記憶手段を有する複数の「データ記憶装置」は，本願発明１における「クラスタ」に相当するといえる。
　また，引用発明は，「データがパーティションにアクセス可能であるか否かを判定する」ものであるところ，それは，「失敗」したことを契機に，「コーディネータ」が，「以前のエポックにおいて活性であったデータ記憶装置の半分以上から応答を受信し，データストア内の各バイトとして，そのバイトのレプリカを記憶している，以前のエポックからの少なくとも１つのデバイスが応答した場合には，コーディネータは定足数を成立させ」ることで行うものであって，この場合の「定足数」を満たす「半数以上」の「データ記憶装置」をもとに形成される「パーティション」は，全体の「データ記憶装置」を分割した結果として形成されたものといえるから，引用発明における上記分割された結果である複数の「パーティション」は，本願発明１における「第１のパーティション」「第２のパーティション」に相当するといえる。
ウ　上記イの検討結果を踏まえると，本願発明１の「クラスタを少なくとも第１のパーティションと第２のパーティションに分割する失敗事象または管理事象を受けてコンピューティングノードのクラスタを管理する工程であって，（ｉ）前記クラスタはオブジェクトストアを提供するために前記コンピューティングノードの各々のローカルストレージリソースを集約し，（ｉｉ）前記オブジェクトストアに格納された各オブジェクトは，対応する仮想マシンに関連付けられた仮想ディスクを表し，かつ個々の前記コンピューティングノードのストレージリソースに格納される複数のデータコンポーネントに分割されるデータを含む，前記管理する工程」と，引用発明が，「データがパーティションにアクセス可能であるか否かを判定する」上で，「失敗」したことを契機に，「コーディネータが，以前のエポックにおいて活性であったデータ記憶装置の半分以上から応答を受信し，データストア内の各バイトとして，そのバイトのレプリカを記憶している，以前のエポックからの少なくとも１つのデバイスが応答した場合には，コーディネータは定足数を成立させ」ることであって，「システムは，データの複数の部分を有する仮想データストアと，前記仮想ストアの前記データの部分を記憶することが可能な前記仮想ストアに接続可能である複数のデータ記憶装置と，を含むデータ記憶システム」であり，「ホストは，コンピュータ，端末，ユーザ装置などのような装置又はシステムであり，これらは異なるタイプのコンピュータアプリケーションを実行し，異なるデータのブロックにアクセスするものであり」，「ストレージネットワークは，データ空間がミラーリングされた複数のデータブロックまたはストアに分割されている仮想ストアを含み，データブロックは，ストアＡ，Ｂ，およびＣと称され，仮想ストアは，複数のデータ記憶装置に接続されている」こととは，“クラスタを少なくとも第１のパーティションと第２のパーティションに分割する失敗事象または管理事象を受けて記憶手段を有する装置のクラスタを管理する工程であって，（ｉ）前記クラスタはオブジェクトストアを提供するために前記記憶手段を有する装置の各々のローカルストレージリソースを集約する，前記管理する工程”である点で共通するといえる。
　
エ　そうすると，本願発明１と引用発明とは次の点で一致し，そして相違する。
　
［一致点］
　方法であって，
　クラスタを少なくとも第１のパーティションと第２のパーティションに分割する失敗事象または管理事象を受けて記憶手段を有する装置のクラスタを管理する工程であって，（ｉ）前記クラスタはオブジェクトストアを提供するために前記記憶手段を有する装置の各々のローカルストレージリソースを集約する，前記管理する工程
　を含む方法。
　
［相違点１］
　“記憶手段を有する装置”に関し，
　本願発明１は，「コンピューティングノード」であるのに対し，
　引用発明は，「データ記憶装置」である点。
　
［相違点２］
　クラスタを少なくとも第１のパーティションと第２のパーティションに分割する失敗事象または管理事象を受けて記憶手段を有する装置のクラスタを管理する工程に関し，
　本願発明１は，「（ｉｉ）前記オブジェクトストアに格納された各オブジェクトは，対応する仮想マシンに関連付けられた仮想ディスクを表し，かつ個々の前記コンピューティングノードのストレージリソースに格納される複数のデータコンポーネントに分割されるデータを含む」ものであるのに対し，
　引用発明は，そのように特定されていない点。
　
［相違点３］
　本願発明１は，「前記オブジェクトストアに格納された第１のオブジェクトを含むデータコンポーネントの大多数が前記第１のパーティション内のコンピューティングノード内に格納されているということを判断する工程」，及び，「前記オブジェクトストア内に格納された第２のオブジェクトを含むデータコンポーネントの大多数が前記第２のパーティション内のコンピューティングノード内に格納されているということを判断する工程」を有しているのに対し，
　引用発明は，そのような構成を有していない点。
［相違点４］
　本願発明１は，「前記第１のオブジェクトを含むデータコンポーネントの大多数が前記第１のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第２のパーティションから前記第１のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第１のパーティション内のコンピューティングノード内に格納された前記第１のオブジェクトのデータコンポーネントに対して行われることを許可する工程」，及び，「前記第２のオブジェクトを含むデータコンポーネントの大多数が前記第２のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第１のパーティションから前記第２のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第２のパーティション内のコンピューティングノード内に格納された前記第２のオブジェクトのデータコンポーネントに対して行われることを許可する工程」を有しているのに対し，
　引用発明は，そのような構成を有していない点。
　
（２）相違点についての判断
　事案に鑑みて，上記相違点１及び４について先に検討する。
　
　相違点４に係る本願発明１における「前記第１のオブジェクトを含むデータコンポーネントの大多数が前記第１のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第２のパーティションから前記第１のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第１のパーティション内のコンピューティングノード内に格納された前記第１のオブジェクトのデータコンポーネントに対して行われることを許可する工程」，及び，「前記第２のオブジェクトを含むデータコンポーネントの大多数が前記第２のパーティション内のコンピューティングノード内に格納されているという判断に応答して，前記第１のパーティションから前記第２のオブジェクトへのいかなるアクセスを拒絶しつつ，構成オペレーションが前記第２のパーティション内のコンピューティングノード内に格納された前記第２のオブジェクトのデータコンポーネントに対して行われることを許可する工程」においては，「クラスタ」から分割された「第１のパーティション」内のコンピューティングノード内にある「第１のオブジェクト」に対し「第２のパーティション」からの「アクセス」を拒絶したり，「クラスタ」から分割された「第２のパーティション」内のコンピューティングノード内にある「第２のオブジェクト」に対し「第１のパーティション」からの「アクセス」を拒絶したりするものであるから，「アクセス」を拒絶される「第２のパーティション」及び「第１のパーティション」には，「オブジェクト」にアクセス側の構成が含まれていることになり，すなわち，「クラスタ」から分割されて形成される「第１のパーティション」及び「第２のパーティション」を構成する「コンピューティングノード」が「オブジェクト」に「アクセス」する構成であることを前提とするものであり，そして，相違点１に係る構成として「コンピューティングノード」が記憶手段を有する装置といえることも踏まえると，相違点１及び４に係る構成による本願発明１の「コンピューティングノード」は，「ストレージリソース」を有し「オブジェクト」を格納して「オブジェクトストア」の提供に資するものであるとともに，「オブジェクト」に「アクセス」するものであると認めることができる。
　それに対し，引用発明の「データ記憶装置」は，「仮想ストアの前記データの部分を記憶」するものにとどまるから，相違点１及び４に係る本願発明１の「コンピューティングノード」とは，技術的課題及び解決手段として異なるものといえ，また，当該構成は，上記引用文献２ないし４に記載されておらず，本願優先日前において当該技術分野の周知技術であるともいえない。
　そうすると，引用発明に基づいて，相違点１及び４に係る本願発明１の構成とすることは，当業者が容易になし得ることであるとはいえない。
　
　したがって，本願発明１は，相違点２及び３を検討するまでもなく，当業者であっても引用発明，引用文献２ないし４に記載された技術的事項，及び，周知技術に基づいて容易に発明できたものであるとはいえない。
　
２．本願発明２−１４について
　本願発明２−１４は，本願発明１を更に限定したものであるか，本願発明１を別のカテゴリーで表現するものであるので，同様に，当業者であっても引用発明，引用文献２ないし４に記載された技術的事項，及び，周知技術に基づいて容易に発明できたものであるとはいえない。
　
　
第６　むすび
　
　以上のとおり，原査定の理由によっては，本願を拒絶することはできない。
　また，他に本願を拒絶すべき理由を発見しない。
　よって，結論のとおり審決する。