(57)【要約】【課題】Ｐｅｔｅｒｓｏｎ図によるストレージネットワーク構成及びそのデータ読み書き方法を提供する。【解決手段】本発明のストレージネットワーク構成は、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークで構成される。前記基本的な分散ストレージネットワークは、クラスタ分散ストレージネットワーク、又は、ＤＨＴに基づくＰ２Ｐストレージネットワークであり、ｎ個のストレージノードから構成され、ただし、ｎは１０を超える整数である。前記Ｐｅｔｅｒｓｏｎ図によるストレージネットワークは、前記ストレージノードの集合から、ポリシーによって、１０つのノードを選択して形成され、各ノードディグリーは３以上、ノード間の距離は２以下である。前記ポリシーは、ストレージ容量、有効帯域幅、処理能力、ノードディグリー又はノード間の距離である。【選択図】図１
2010067269.tif 000002
【特許請求の範囲】
【請求項１】
基本的な分散ストレージネットワークと、Ｐｅｔｅｒｓｏｎ図によるストレージネットワークと、を含み、
前記基本的な分散ストレージネットワークは、クラスタ分散ストレージネットワーク、又は、ＤＨＴに基づくＰ２Ｐストレージネットワークであり、ｎ個のストレージノードから構成され、ただし、ｎは１０を超える整数であり、
前記Ｐｅｔｅｒｓｏｎ図によるストレージネットワークは、前記ストレージノードの集合から、ポリシーによって、１０つのノードを選択して形成され、各ノードディグリーは３以上、ノード間の距離は２以下であり、
前記ポリシーは、ストレージ容量、有効帯域幅、処理能力、ノードディグリー又はノード間の距離である、
ことを特徴とするＰｅｔｅｒｓｏｎ図によるストレージネットワーク構成。
【請求項２】
基本的な分散ストレージネットワークと、Ｐｅｔｅｒｓｏｎ図によるストレージネットワークと、を含むＰｅｔｅｒｓｏｎ図によるストレージネットワーク構成のデータ読み書き方法であって、
データ書込み方法の応用とデータ読取り方法の応用を含み、前記応用はソフトウェア、アプリケーション又はクライアントプログラムのストレージネットワーク以外の実体を含み、
前記データ書込み方法は、下記のステップを含み：
１）前記応用はＱｏＳパラメータを指定したデータ書込みコマンドを送信するステップ：該コマンドは、ＱｏＳパラメータ、データマーク、データを含み、前記ＱｏＳパラメータは、データの信頼性指標とデータの類型指標の２種類の指標に定義され、ぞれぞれの指標が複数のレベルに規定されており、
２）前記ストレージネットワークは上記データ書込みコマンドを受信するステップ：前記ストレージネットの一つの中心ノード、又は、分散ストレージノードは、前記応用から送信した上記データ書込みコマンドを受信し、
前記中心ノードは、ｄｎｓサービス又は他のアドレッシング方式により見付けた専用サーバで、すべてのデータ書込みコマンドは該中心ノードに送信され、
３）前記データ書込みコマンドを解析するステップ：ＱｏＳパラメータを解析して、データの信頼性指標Ｒａｐｐｌｉｃａｔｉｏｎとデータの類型指標Ｔａｐｐｌｉｃａｔｉｏｎに分かれ、
４）データ書込みコマンドを実行するステップ：該ステップは、基本的な分散ストレージネットワークで、メタデータ書込みとメディアデータ書込みを実行することと、ＲＤＨＴ  ＜  Ｒａｐｐｌｉｃａｔｉｏｎの時、Ｐｅｔｅｒｓｏｎ図によるストレージネットでメタデータ書込みとメディアデータ書込みを実行することとを更に含み、ただし、ＲＤＨＴは基本的な分散ストレージネットワークの信頼性指標であり、
前記データ読取り方法は、下記のステップを含み：
１）メタデータのデータロケーションステップ：基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークで並行に実行することができ、結果として最も早い応答してきたものを選択すればよく、
２）メディアデータを読取るステップ：メタデータを取得した後、メタデータはメディアデータの複数のストレージノードを含まれば、見つけたストレージノードに対し、時間遅延、有効帯域幅を含む性能の比較を行い、最もよいノードを選択してサービスを実行する、
ことを特徴とするＰｅｔｅｒｓｏｎ図によるストレージネットワーク構成のデータ読み書き方法。
【請求項３】
請求項２に記載のＰｅｔｅｒｓｏｎ図によるストレージネットワークのデータ読み書き方法であって、
前記データ書込み方法のステップ１）において、前記ＱｏＳパラメータのデータの信頼性指標とデータの類型指標について、それぞれ３２ビットの前１６ビットと後１６ビットに規定する、
ことを特徴とするＰｅｔｅｒｓｏｎ図によるストレージネットワークのデータ読み書き方法。
【請求項４】
請求項２に記載のＰｅｔｅｒｓｏｎ図によるストレージネットワークのデータ読み書き方法であって、
前記データ書込み方法のステップ４）において、Ｐｅｔｅｒｓｏｎ図によるストレージネットワークでメタデータ書込みとメディアデータ書込みを実行してストレージする場合、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークに保持されるデータマークのデータのノード番号が一致するか否かを判定するには、等しければ、Ｐｅｔｅｒｓｏｎ図で、該ノードより２回ジャンプする６つのノードから１つのノードを選択してデータをストレージし、等しくなければ、Ｐｅｔｅｒｓｏｎ図で、算出したノードに直接にデータをストレージし、
Ｔａｐｐｌｉｃａｔｉｏｎはデータ遷移の最小化の類別であると、計測法則により、Ｐｅｔｅｒｓｏｎ図のいずれかのノードを選択して、メディアデータをストレージする、
ことを特徴とするＰｅｔｅｒｓｏｎ図によるストレージネットワークのデータ読み書き方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、分散ストレージノードからなるネットワークストレージ技術に関し、特に、Ｐｅｔｅｒｓｏｎ図（ピーターソングラフ：ＰＥＴＥＲＳＯＮ  ＧＲＡＰＨ）によるストレージネットワーク（ＳＴＯＲＡＧＥ  ＮＥＴＷＯＲＫ）及びそのデータ読み書き方法に関するものであり、基本的な分散ストレージネットワークとピーターソングラフストレージネットワークとを結合して、複数の信頼性レベルのストレージ応用を提供することができる。
【背景技術】
【０００２】
近来、情報技術分野は、計算を中心とする構造から、ストレージを中心とする構造に転変している。このような転変は、インタネットの次第に発展により、日々に増加するマッスの情報に従って発生したものであり、このマッスの情報は、情報の処理、ストレージ、共有などの問題に繋がる。本発明は、マッスの情報を分散ストレージで保存する方法を課題として構成されたものである。
【０００３】
２１世紀のはじめから、Ｐ２Ｐを利用してストレージを実現する研究が現れている。そのうち、Ｏｃｅａｎ  ＳｔｏｒｅファイルシステムとＧｒａｎａｒｙファイルシステムが割合に典型的なものである。これらのシステムの特徴は、単一のＤＨＴ構造を使用して、単一ノードの故障を解決したが、機能上所望の応用を満たさない場合がある。
【０００４】
分散ファイルシステムは、クラスタシステムであり、企業ネットワークに適用し、近来、広域ネットワークにおけるデータ読み書きにも応用されているが、単一ノードの故障などの問題がある。Ｐ２Ｐに基づく広域ストレージ（ｗｉｄｅ−ａｒｅａ  ｓｔｏｒａｇｅ）の発展性が優れているが、性能が低下する問題がある。
【０００５】
また、Ｐｅｔｅｒｓｏｎ図は、図２のように、１０つのノードで構成された固定構造であり、各々のノードディグリーは３であり、いずれか２つのノードの間の距離は２以下であり、パラレル計算領域において非常に高い信頼性を持っていることを特徴とする。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記の問題を鑑みて、本発明は、Ｐｅｔｅｒｓｏｎ図（ＰＥＴＥＲＳＯＮ  ＧＲＡＰＨ）によるストレージネットワーク（ＳＴＯＲＡＧＥ  ＮＥＴＷＯＲＫ）構造及びそのデータ読み書き方法を提供することを目的としている。Ｐ２Ｐなど基本的な分散ネットワークストレージと、Ｐｅｔｅｒｓｏｎ図によるネットワークストレージの信頼性を結合して、複数の信頼度レベルを有するストレージ応用を提供するとともに、Ｐｅｔｅｒｓｏｎ図のネットワークストレージによる優れるメディアデータ遷移の安定性を利用して、マッスのメディアデータが遷移する時の問題を解決し、ＤＨＴ技術の有効性とロバスト性を結合することにより、クラスタストレージ構造の単一ノードの故障、及び、Ｐ２Ｐ  広域ストレージ（ｗｉｄｅ−ａｒｅａ  ｓｔｏｒａｇｅ）の性能の問題を回避することができる。
【課題を解決するための手段】
【０００７】
上記の目的を実現するために、本発明に係るＰｅｔｅｒｓｏｎ図によるストレージネットワーク構成は、基本的な分散ストレージネットワークと、Ｐｅｔｅｒｓｏｎ図によるストレージネットワークと、から構成される。
【０００８】
前記基本的な分散ストレージネットワークは、クラスタの分散ストレージネットワーク、又はＤＨＴに基づくＰ２Ｐストレージネットワークであり、ｎ個のストレージノードから構成され、ただし、ｎは１０を超え、該ネットワークは規定のストレージ信頼性の要求（以下、ＲＤＨＴで表示する）を満たすとともに、レベルによりストレージを行なう機能を備え、その構成及び読み書きメカニズムは従来技術における既存の構成を採用できる。
【０００９】
前記Ｐｅｔｅｒｓｏｎ図によるストレージネットワークは、前記ストレージノードの集合から、ポリシー（Ｐｏｌｉｃｙ）（例えば、帯域幅、信頼性、処理能力、ノードディグリーまたはノード間の距離、ストレージ容量の１つの関数）によって、１０つのノードを選択（配置）して形成され、図２のように、優れるノードディグリー及びノード間の距離というメリットがあり、即ち、各ノードディグリーは３以上で、ノード間の距離は２以下である。Ｐｅｔｅｒｓｏｎ図によるストレージネットワークのデータ保存（ストレージ）は、規定のデータの信頼性及びデータ遷移の安定性などの良い性質を有する。
【００１０】
また、本発明上記の目的を実現するために、本発明のＰｅｔｅｒｓｏｎ図によるストレージネットワーク構成のデータ読み書き方法は、データ書込み方法の応用及びデータ読取り方法の応用を含む。
【００１１】
前記Ｐｅｔｅｒｓｏｎ図によるストレージネットワーク構成は、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークを含み、前記応用とは、ストレージネットワーク以外の実体であり、ソフトウェア、アプリケーション又はクライアントプログラムのいずれであってもよい。
【００１２】
前記応用のデータ書込み方法の応用は、下記のステップを含む。
【００１３】
１）前記応用はＱｏＳパラメータを指定したデータ書込みコマンドを送信するステップ：該コマンドは、ＱｏＳパラメータ、データマーク、データを含み、ｗｒｉｔｅ（ＱｏＳパラメータ、データマーク、データ）の仕様に形成し、ＱｏＳパラメータは下記の２種類の指標に定義され、すなわち、データ信頼性指標とデータ類型指標であり、各々の指標が複数のレベルに規定されており、便利に実現するために、設計上は、上記の２つの指標を３２ビットの前１６ビットと後１６ビットに規定することができる。
【００１４】
２）前記ストレージネットワークは上記データ書込みコマンドを受信するステップ：前記ストレージネットの一つの中心ノード、又は分散ストレージノードは、上記応用から送信したデータ書込みコマンドを受信し、前記中心ノードとは、ｄｎｓサービス又は他のアドレッシング方式により見付けた専用サーバであり、すべての書込みコマンドは該中心ノードに送信される。
【００１５】
３）前記データ書込みコマンドを解析するステップ：ＱｏＳパラメータを解析して、データ信頼性指標（以下、Ｒａｐｐｌｉｃａｔｉｏｎで示す）とデータ類型指標（以下、Ｔａｐｐｌｉｃａｔｉｏｎで示す）に分かれる。
【００１６】
４）データ書込みコマンドを実行するステップ：該ステップは基本的な分散ストレージネットワークで、メタデータ書込みとメディアデータ書込みを実行するステップと、ＲＤＨＴ  ＜  Ｒａｐｐｌｉｃａｔｉｏｎの時、Ｐｅｔｅｒｓｏｎ図によるストレージネットでメタデータ書込みとメディアデータ書込みを実行するステップとを更に含み、ただし、ＲＤＨＴは基本的な分散ストレージネットワークの信頼性指標である。
【００１７】
前記ステップ４）において、Ｐｅｔｅｒｓｏｎ図によるストレージネットワークでメタデータ書込みとメディアデータ書込みを実行してストレージする場合、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークに保持されるデータマークのデータのノード番号が一致するか否かを判定するには（即ち、ｎｏｄｅｉｄ（ＤＨＴ、ｄａｔａ＿ｉｄ）＝＝ｎｏｄｅｉｄ（Ｐｅｔｅｒｓｏｎ、ｄａｔａ＿ｉｄ）、ただし、ｎｏｄｅｉｄ（ｘ、ｄａｔａ＿ｉｄ）は、ｘストレージ中、データｄａｔａ＿ｉｄが保持されるノード番号を示す）、等しいであれば、Ｐｅｔｅｒｓｏｎ図で、当該ノードより２回ジャンプする６つノードから１つのノード（例えば、ノード番号は、当該ノードの番号と最も近いもの）を選択して、データをストレージし（メタデータとメディアデータを含み）、等しくない場合、Ｐｅｔｅｒｓｏｎ図で、算出したノードに直接にデータをストレージし、Ｔａｐｐｌｉｃａｔｉｏｎ（例えば、５を超え、大容量のメディアファイルを示す）はデータ遷移の最小化の類別である場合、計測法則（帯域幅が最大にすると、時間遅延が最も小さくなる）により、Ｐｅｔｅｒｓｏｎ図のいずれかのノードを選択して、メディアデータをストレージする。
【００１８】
前記データ読取り方法は、下記のステップを含む。
【００１９】
１）メタデータのデータロケーションステップ：基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークで並行に実行することができ、それにより一方が故障する状況を防止られ、結果として最も早い応答してきたものを選択する。
【００２０】
２）メディアデータを読取るステップ：メタデータを取得した後、メタデータはメディアデータが複写された複数の位置（複数のストレージノード）を含む場合、見つけたストレージノードに対し、ある性能（時間遅延、有効帯域幅など）の比較を行い、最もよいノードを選択してサービスを実行する。
【発明の効果】
【００２１】
従来のストレージネットワーク構成及び方法に比べて、本発明は下記の長所がある。
【００２２】
（１）Ｐ２ＰネットワークストレージとＰｅｔｅｒｓｏｎ図によるネットワークストレージとを信頼できるように結合して、異なる複数の信頼度レベルのストレージ応用を提供することができる。
【００２３】
（２）Ｐｅｔｅｒｓｏｎ図によるネットワークストレージは、優れるメディアデータ遷移の安定性を有し、マッスのメディアデータの遷移問題を解決することができる。
【００２４】
（３）ＤＨＴ技術の適応性とローパスト性を結合し、クラスタストレージ構成の単一ノード故障とＰ２Ｐにおける広域ストレージの性能問題を避けることができる。
【図面の簡単な説明】
【００２５】
【図１】Ｐｅｔｅｒｓｏｎ図によるストレージネットワーク構造を模式的に示す図である。
【図２】Ｐｅｔｅｒｓｏｎ図のノード番号を示す図である。
【図３】Ｐｅｔｅｒｓｏｎ図によるＤＨＴ（Ｃｈｏｒｄリング）ストレージネットワーク構造を模式的に示す図である。
【図４】中国北京の区域管理地図である。
【発明を実施するための形態】
【００２６】
以下、図面と具体的な実施例を参照して、本発明のＰｅｔｅｒｓｏｎ図によるストレージネットワーク構造及びデータ読み書き方法を詳しく説明する。
【００２７】
図１は、本発明のＰｅｔｅｒｓｏｎ図によるストレージネットワーク構造が、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図ストレージネットワークから構成されたことを示す図である。
【００２８】
基本的な分散ストレージネットワークは、クラスタ分散ストレージネットワーク、またはＤＨＴに基づくＰ２Ｐストレージネットワークであり、ｎ個のストレージノードから構成されている。当該ネットワークは、規定のストレージ信頼性の要求を満たす（以下、ＲＤＨＴで示す）とともに、レベルによりストレージを行う機能を備え、その構成及び読み書きメカニズムは従来の技術文献に記載しているので、説明においてその内容を省略する。
【００２９】
Ｐｅｔｅｒｓｏｎ図ストレージネットワークは、ポリシー（たとえば、帯域幅、信頼性、ストレージ容量の１つの関数）によって、ストレージノードの集合から１０つのノードを選択（あるいは配置）して形成される。
【００３０】
図２は、図１におけるＰｅｔｅｒｓｏｎ図のノード番号を模式的に示す図である。図２のように、優れるノードディグリー及びノード間の距離というメリットがあり、表１と表２において、それぞれＰｅｔｅｒｓｏｎ図のノードディグリー及びノード間の距離を示しており、各々のノードディグリーは３であり、ノード間の距離は２以下であることが分かる。Ｐｅｔｅｒｓｏｎ図によるストレージネットワークのデータストレージは、データの高信頼性とデータ遷移の安定性などのよい性質を有する。
【００３１】
【表１】
2010067269.tif 000003
【００３２】
【表２】
2010067269.tif 000004
また、本発明のデータ読み書き方法は、データ書込み方法の応用及びデータ読取り方法の応用を含み、ただし、応用とは、ストレージネットワーク以外の実体で、ソフトウェア、アプリケーションまたはクライアントプログラムのいずれにしてもよい。
【００３３】
データ書込み方法の応用は、応用からサービス品質ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）パラメータを指定したデータ書込みコマンドの送信と、ストレージネットワークのデータ書込みコマンドの受信と、データ書込みコマンドの解析と、データ書込みコマンドの実行と、４つのステップを含む。
【００３４】
１）応用からＱｏｓパラメータを指定したデータ書込みコマンドは、例えばｗｒｉｔｅ（ＱｏＳパラメータ、データマーク、データ）の仕様にされており、ここで、ＱｏＳパラメータは、データの信頼性指標とデータの類型指標という２つの指標に定義され、各々の指標が複数のレベルに規定されることができ、システムに実行しやしいため、設計上は、上記の２つの指標を３２ビットの前１６ビットと後１６ビットに規定することができる。
【００３５】
２）ストレージネットワークのデータ書込みコマンドの受信は、ストレージネットワークの１つの中心ノード、又は分散ストレージノードは、応用が送信したデータ書込みコマンドを受信することである。
【００３６】
３）データ書込みコマンドの解析は、Ｑｏｓパラメータを解析して、データの信頼性指標（以下、Ｒａｐｐｌｉｃａｔｉｏｎで示す）とデータの類型指標（以下、Ｔａｐｐｌｉｃａｔｉｏｎで示す）に分かることである。
【００３７】
４）データ書込みコマンドの実行は、以下のステップを含む。
【００３８】
基本的な分散ストレージネットワークで、メタデータの書込みとメディアデータの書込みを実行し、ＲＤＨＴ  ＜  Ｒａｐｐｌｉｃａｔｉｏｎの時、Ｐｅｔｅｒｓｏｎ図によるストレージネットで、メタデータの書込みとメディアデータの書込みを実行する。
【００３９】
Ｐｅｔｅｒｓｏｎ図によるストレージネットでストレージ（保存）する場合、ｎｏｄｅｉｄ（ＤＨＴ、ｄａｔａ＿ｉｄ）＝＝ｎｏｄｅｉｄ（Ｐｅｔｅｒｓｏｎ、ｄａｔａ＿ｉｄ）を判定するには（ただし、ｎｏｄｅｉｄ（ｘ、ｄａｔａ＿ｉｄ）は、ｘストレージ中、データｄａｔａ＿ｉｄが保持されるノード番号を示す）、等しいであれば、Ｐｅｔｅｒｓｏｎ図で、当該ノードより２回ジャンプする６つノードから、１つのノード（例えば、ノード番号は、当該ノードの番号と最も近いもの）を選択して、データをストレージする（メタデータとメディアデータを含む）。
【００４０】
Ｔａｐｐｌｉｃａｔｉｏｎ（例えば、５を超えると、大容量のメディアファイルを示す）はデータ遷移の最小化類別である場合、計測法則（帯域幅が最大にすると、時間遅延が最も小さくなる）により、Ｐｅｔｅｒｓｏｎ図のいずれかのノードを選択し、メディアデータをストレージする。
【００４１】
また、データ読取り方法は、メタデータのデータロケーション、メディアデータの読取りなどのステップを含む。
【００４２】
１）メタデータのデータロケーションは、基本的な分散ストレージネットワークとＰｅｔｅｒｓｏｎ図によるストレージネットワークで並行に実行可能にし、よって、一方が故障する状況を防止することができ、結果として最も早い応答してきたものを選択すればいい。
【００４３】
２）メディアデータの読取りは、メタデータを取得した後、メタデータは、メディアデータが複写された複数の位置（複数のストレージノード）を含む場合、見つけたストレージノードに対し、所定の性能（時間遅延、有効帯域幅など）を比較し、性質の最もよいノードを選択して、サービスを提供する。
【００４４】
以下、本発明に係るＰｅｔｅｒｓｏｎ図によるストレージネットワーク構造及びデータ読み書き方法の実施例を説明する。
【００４５】
以下、応用環境に応じて、Ｐｅｔｅｒｓｏｎ図によるストレージネットワーク構造及びデータ読み書き方法を説明する。図４が示すように、本発明は下記の応用環境を想定する。即ち、都市Ｘ（例えば、北京である）で、あるストレージサーブ会社は、管理地域（区域ごとに２台をセットして、北京市は共に１５個の区域がある）により、３０個のストレージノード（サーバー）をセットし、各々のノードのインタフェースは１Ｇｂｐｓのイーサネット（登録商標）であり、これらのストレージノードはＩＰ層で互いに連通し、図３のように、ｃｈｏｒｄ算法によりウェブロールを形成している。また、該会社は、この中の１０個のノードをセットする時、いずれか二つのノードの間、平均帯域幅が５００Ｍｂｐｓを超えるよいリンクで連通される。当該１０個のノードをＰｅｔｅｒｓｏｎ図の構造に配置し、図２のように番号をつけ、図２の接線のように、図３のネットワークを形成する。当該ストレージネットワークは、１６のレベルのストレージ信頼性（そのうち、八つのレベルは分散ストレージネットワークが提供したもので、後の八つのレベルは分散ストレージネットワークとＰｅｔｅｒｓｏｎストレージネットワークがともに提供したものである）と、二つのデータ類型（一般ファイル、大容量メディアファイル）のストレージを提供すると想定する。
【００４６】
以下、図３を基づいて、実施例１のデータ読み書き方法を説明する。
【００４７】
一般データと大容量データを読み書きする状況を分けて説明する。
【００４８】
本発明のデータ読み書き方法は、ストレージ信頼度レベルとファイル類型指標により、Ｐｅｔｅｒｓｏｎストレージネットワークにストレージ（保存）する必要があるかを判定する。本実施例には、分散ストレージネットのストレージ信頼性を「５」に規定し、「５」以上のレベルはＰｅｔｅｒｓｏｎ図のストレージネットワークにストレージ（保存）し、また、ファイル類型については、数字の規定により判定でき、例えば、ファイル類型は「６」以上である場合、Ｐｅｔｅｒｓｏｎ図ストレージネットにストレージ（保存）する。
【００４９】
（１）一般データの読み書き
まず、データの書込み方法を説明する。使用者が１つの一般ファイル（ｅｘａｍｐｌｅ１．ｄｏｃ）の書込みコマンドを提出し、ＱｏＳパラメータのレベルは２で、一般ファイルである。分散ストレージネットワークは、まずｅｘａｍｐｌｅ１．ｄｏｃのメタデータが保持されているノード（番号１１のノードと仮定する）を確定し、また、ファイルｅｘａｍｐｌｅ１．ｄｏｃの内容に応じて、その内容における各ビットのＸＯＲロジック演算の結果、バリファイ及びチェック・サムなどにより、データｉｄ（例えば、３４２８）をチェックして演算し、「３４２８」により番号１７のノードに保存されると仮定する。したがって、使用者が提出したファイルｅｘａｍｐｌｅ１．ｄｏｃの内容を、番号１７のノードにストレージ（保存）し、番号１１のノードに記録されたメタデータに番号１７のノードを記録する。
【００５０】
データの読取り方法について説明する。使用者はファイルｅｘａｍｐｌｅ１．ｄｏｃを読取りたいと仮定する場合、読取りコマンドを提出し、分散ストレージネットワークとＰｅｔｅｒｓｏｎストレージネットでサーチして、データの書込みの結果により、分散ストレージネットワーク（Ｐｅｔｅｒｓｏｎストレージネットでのサーチが失敗）だけで、番号１１のノードに保存しているファイルｅｘａｍｐｌｅ１．ｄｏｃのメタデータが見つかり、そのメタデータに記録される内容により、番号１７のノードに記録されることが分かり、番号１７のノードからデータを読み取ることができる。
【００５１】
（２）大容量のメディアデータの読み書き
まず、データの書込み方法を説明する。使用者が１つの大容量ファイル（ｅｘａｍｐｌｅ２．ｖｏｂ）（容量は４ＧＢであると仮定し）の書込みコマンドを提出し、ＱｏＳパラメータのレベルは９で、大容量ファイルである。分散ストレージネットワークは、まずファイルｅｘａｍｐｌｅ２．ｖｏｂのメタデータが保持されているノード（番号１３のノードと仮定する）を確定し、また、ファイルｅｘａｍｐｌｅ２．ｖｏｂの内容により、内容における各ビットのＸＯＲロジック演算の結果、バリファイ及びチェック・サムなどにより、データｉｄ（当該ファイルを複数（例えば４つのブロックに分割し、各ブロックの容量は１ＧＢであり、それぞれのｉｄは１２３６、３４２８、４５９０、６５７１であると仮定する）を演算し、これらのｉｄにより、番号１４、１５、１７、２０のノードにストレージ（保存）する。したがって、使用者が提出したファイルｅｘａｍｐｌｅ２．ｖｏｂの内容を、番号１４、１５、１７、２０のノードにストレージ（保存）し、番号１３のノードに記録されるメタデータに、番号１４、１５、１７、２０のノードを記録する。
【００５２】
また、レベル９と大容量ファイルの類型により、Ｐｅｔｅｒｓｏｎストレージネットにもストレージ（保存）する必要があると判定する。そして例えば、ファイル名のハッシュ法（ｈａｓｈｉｎｇ）関数を演算することにより、取得したファイルｅｘａｍｐｌｅ２．ｖｏｂのメタデータのノードを番号５のノードとし、また、ファイルｅｘａｍｐｌｅ２．ｖｏｂの内容によりデータｉｄを演算し（上記と同様に）、これらのｉｄにより、番号１、３、７、８のノードでストレージ（保存）することにし、使用者が提出したファイルｅｘａｍｐｌｅ２．ｖｏｂの内容をこれらのノードにそれぞれストレージ（保存）し、番号５のノードに記録されるメタデータに、番号１、３、７、８のノードを記録する。
【００５３】
データの読取り方法について説明する。使用者はファイルｅｘａｍｐｌｅ２．ｄｏｃを読取りたいと仮定する場合、読取りコマンドを提出し、分散ストレージネットワークとＰｅｔｅｒｓｏｎストレージネットでサーチする。データの書込み結果により、分散ストレージネットワークとＰｅｔｅｒｓｏｎストレージネットで、それぞれ番号１３と番号５のノードが見つかり、そのメタデータに記録される内容により、番号１４、１５、１７、２０のノード及び番号１、３、７、８のノードに保存している。帯域幅と時間遅延により各ブロックにおける最適な読取りノードをそれぞれ判定し、判断の結果は１４、３、７、２０と仮定すれば、番号１４、３、７、２０のノードからデータを読み取ることができる。
【００５４】
本発明は、前述した好適な実施例に基づいて以上のように開示されたが、前述した好適な実施例は、本発明を限定するためのものでなく、当業者は、本発明の精神と範囲を離脱しない限り、本発明に対して些細な変更と潤色を行うことができるので、本発明の保護範囲は、添付した特許請求の範囲に定まったものを基準とする。また、本発明の何れの実施例又は特許請求の範囲は、本発明に開示された全ての目的又は利点又は特徴を達成する必要がない。また、要約の部分と発明の名称は、文献の検索を助けるためのみのものであり、本発明の権利範囲を限定するものでない。
【図１】
2010067269.tif 000005
【図２】
2010067269.tif 000006
【図３】
2010067269.tif 000007
【図４】
2010067269.tif 000008