JP2011008711A - ノード装置、処理プログラム及び分散保存方法 - Google Patents
ノード装置、処理プログラム及び分散保存方法 Download PDFInfo
- Publication number
- JP2011008711A JP2011008711A JP2009154092A JP2009154092A JP2011008711A JP 2011008711 A JP2011008711 A JP 2011008711A JP 2009154092 A JP2009154092 A JP 2009154092A JP 2009154092 A JP2009154092 A JP 2009154092A JP 2011008711 A JP2011008711 A JP 2011008711A
- Authority
- JP
- Japan
- Prior art keywords
- node
- storage
- determined
- replica
- charge range
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】データファイルの保存制御の際にかかる負荷を複数のノード装置に分散させたノード装置、処理プログラム、分散保存方法を提供することを課題とする。
【解決手段】ネットワークを介して互いに通信可能な複数のノード装置間で送受信可能なデータファイルを、所定の複製数に対応した複製番号が割り当てられるレプリカとして複製し、複製された前記レプリカに対応するデータファイルを識別可能であり、前記データファイルに割り当てられるべき複数の識別情報について、前記複数の識別情報を前記複数のノード装置に分散保存させるために、前記所定の複製数の中の所定の複製番号における前記複数の識別情報の中の一部を記憶担当範囲として決定する第1決定手段と、前記第1決定手段により決定された複製番号とは異なる複製番号ごとの記憶担当範囲を、少なくとも第1決定手段により決定された記憶担当範囲分各前記複製番号ごとで異ならせて決定する手段と、決定された記憶担当範囲のレプリカを記憶手段に記憶させる記憶制御手段と、を備える。
【選択図】図3
Description
始めに、図1等を参照して、本実施形態に係る分散保存システムの構成及び動作概要について説明する。
各ノードNnのノードIDと記憶担当範囲の決定方法について説明する。
ノードN1のノードIDは「0000」であり、ノードN1はID空間におけるID(0000〜3fff)エリアのファイルIDを有するレプリカを記憶する。例えば、ファイルID「2fff」等のレプリカを記憶する。
図3は、階層数が「2」の場合の各階層における各ノードNnの記憶担当範囲の説明図である。
ノードN1のノードIDは「8000」であり、ノードN1はID空間におけるID(8000〜bfff)エリアのファイルIDを有するレプリカを記憶する。
第1階層のノードID=[ノード番号−1]×[総数]/[接続ノード数]・・・式(1)
第k階層のノードID=[第1階層のノードID]+([総数]/[階層数])×(k−1)・・・式(2)
これまで、階層数が「2」の場合の実施形態について説明してきたが、階層数が「3」以上であっても、上記式(1)及び式(2)に従って、各ノードNnの記憶担当範囲を決定できる。ここでは、階層数が「3」の場合の実施形態について説明する。
分散保存システムSにて利用可能なデータファイルのレプリカは、管理サーバ、レプリカ投入サーバ、或いは、各ノードNnから、投入することができる。投入とは、分散保存システムS内で利用可能となるよう、新たなレプリカを分散保存システムSに接続しているノードNnに保存させることである。管理サーバは、分散保存システムSを管理する。レプリカ投入サーバは、レプリカの配信を管理する。ノードNnがレプリカを投入する場合には、上記管理サーバやレプリカ投入サーバ等からレプリカ投入の許可を得たノードNnのみがデータファイルを投入できるよう構成してもよい。以下、ノードNnがレプリカを投入する場合を例に説明する。
次に、図7を参照して、ノードNnの構成及び機能について説明する。
ノードNnにおける処理を、図を参照して、詳しく説明する。
図8は、新規ノードNnが分散保存システムSに接続する際の処理フローである。図8(A)は、新規ノードNnにおける制御部11の処理である。図8(B)は、既に分散保存システムSに接続しているノードNnにおける制御部11の処理である。
なお、ここで受信する取得完了メッセージは、後述する他のノードNnが実行する図8(B)のステップS22にて送信された取得完了メッセージである。制御部は、例えば、接続ノード数から自己のノードNn分「1」を引いた数(接続ノード数−1)だけ取得完了メッセージを受信したときに、他の全ノードNnから取得完了メッセージを受信したとして判定すればよい。
図9は、分散保存システムSから離脱ノードが発生した際の各ノードNnの処理フローである。図9(A)は、離脱ノードから離脱する旨を示す離脱情報を受信したノードNnにおける制御部11の処理である。図9(B)は、離脱メッセージを受信したノードNnにおける制御部11の処理である。
上述した実施形態では、分散保存システムSに接続する各ノードNnの記憶担当範囲を、ID空間において各ノードNnに均等に割り当てたが、均等に割り当てなくともよい。この場合、各ノードNnの記憶担当範囲は、階層数分の1以下となるよう構成しなくともよい。
図10(B)は、決定方法1の場合の第2階層の各ノードNnの記憶担当範囲の説明図である。上記式(2)に従って、各ノードN1、N2の第2階層におけるノードIDが決定される。図10(B)に示す例では、ノードN1のノードIDは「8000」、ノードN2のノードIDは「2000」である。
図10(C)は、決定方法2の場合の第2階層の各ノードNnの記憶担当範囲の説明図である。以下の式(3)に従って、各ノードN1、N2の第2階層におけるノードIDが決定される。なお、kは2以上の自然数であり、ここではkは2とする。
第k階層のノードID=[第1階層のノードID]+[最も記憶担当範囲が大きいノードNnの記憶担当範囲]×(k−1)・・・式(3)
図10(D)は、決定方法3の場合の第2階層の各ノードNnの記憶担当範囲の説明図である。以下の式(4)に従って、各ノードN1、N2の第2階層におけるノードIDが決定される。なお、kは2以上の自然数であり、ここではkは2とする。
第k階層のノードID=[第1階層のノードID]+[最も記憶担当範囲が小さいノードNnの記憶担当範囲]×(k−1)・・・式(4)
4a、4b ISP
5a、5b DSL回線業者
6 FTTH回線業者
7 通信回線
8 ネットワーク
9 オーバーレイネットワーク(P2Pネットワーク)
11 制御部
12 記憶部
13 バッファメモリ
14 デコーダ部
15 映像処理部
16 表示部
17 音声処理部
18 スピーカ
20 通信部
21 入力部
22 バス
Nn ノード
Claims (7)
- ネットワークを介して互いに通信可能な複数のノード装置間で送受信可能なデータファイルを、所定の複製数に対応した複製番号が割り当てられるレプリカとして複製し、
複製された前記レプリカに対応するデータファイルを識別可能であり、前記データファイルに割り当てられるべき複数の識別情報について、
前記複数の識別情報を前記複数のノード装置に分散保存させるために、前記所定の複製数の中の所定の複製番号における前記複数の識別情報の中の一部を記憶担当範囲として決定する第1決定手段と、
前記第1決定手段により決定された複製番号とは異なる複製番号ごとの記憶担当範囲を、少なくとも第1決定手段により決定された記憶担当範囲分各前記複製番号ごとで異ならせて決定する第2決定手段と、
前記第1決定手段と前記第2決定手段とにより決定された記憶担当範囲のレプリカを記憶手段に記憶させる記憶制御手段と、
を備えることを特徴とするノード装置。 - 前記複数の識別情報の総数を取得する総数取得手段を備え、
前記第1決定手段は、前記所定の複製番号における記憶担当範囲が前記総数を前記複製数で割った値以下となるように決定し、
前記第2決定手段は、前記第1決定手段により決定された複製番号とは異なる複製番号ごとの記憶担当範囲を、少なくとも第1決定手段により決定された記憶担当範囲分各前記複製番号ごとで異ならせ、且つ、前記第1決定手段により決定された複製番号とは異なる複製番号ごとの記憶担当範囲が、前記総数を各前記複製数で割った値以下となるように決定することを特徴とする請求項1に記載のノード装置。 - 前記複数のノード装置の数を示すノード装置数を取得する装置数取得手段を備え、
前記第1決定手段は、前記所定の複製番号における記憶担当範囲が前記総数を前記複製数で割った値以下であり、且つ、前記総数と前記装置数とに基づいて、前記所定の複製番号における前記複数のノード装置ごとの記憶担当範囲が均等になるように決定し、
前記第2決定手段は、前記第1決定手段により決定された複製番号とは異なる複製番号ごとの記憶担当範囲が、前記総数を前記複製数で割った値以下であり、且つ、前記総数と前記装置数とに基づいて、前記異なる複製番号ごとにおける前記複数のノード装置の記憶担当範囲が均等になるように決定することを特徴とする請求項2に記載のノード装置。 - 前記分散保存システムから離脱する離脱ノード装置から当該離脱ノード装置の離脱情報を受信する離脱情報受信手段、又は、前記離脱情報を受信した他の前記ノード装置から前記離脱ノード装置の離脱メッセージを受信する離脱メッセージ受信手段と、
前記離脱情報受信手段を備える場合には前記離脱情報が受信されたときに、又は、前記離脱メッセージ受信手段を備える場合には前記離脱メッセージが受信されたときに、前記離脱情報または前記離脱メッセージに基づいてノード装置数を更新するノード装置数更新手段と、を備え、
前記第1決定手段は、前記ノード装置数更新手段により更新されたノード装置数と前記総数とに基づいて、前記所定の複製番号における前記複数のノード装置ごとの記憶担当範囲が均等になるように再決定し、
前記第2決定手段は、前記ノード装置数更新手段により更新されたノード装置数と前記総数とに基づいて、前記異なる複製番号ごとにおける前記複数のノード装置の記憶担当範囲が均等になるように再決定し、
前記記憶制御手段は、前記第1決定手段と前記第2決定手段により再決定された記憶担当範囲のレプリカを記憶手段に記憶させることを特徴とする請求項3に記載のノード装置。 - 前記分散保存システムに新たに参加する新規ノード装置から、前記参加メッセージを受信する参加メッセージ受信手段と、
前記参加メッセージ受信手段により前記参加メッセージが受信されたとき、前記参加メッセージに基づいて前記ノード装置数を更新するノード装置数更新手段と、を備え、
前記第1決定手段は、前記ノード装置数更新手段により更新されたノード装置数と前記総数とに基づいて、前記所定の複製番号における前記複数のノード装置ごとの記憶担当範囲が均等になるように再決定し、
前記第2決定手段は、前記ノード装置数更新手段により更新されたノード装置数と前記総数とに基づいて、前記異なる複製番号ごとにおける前記複数のノード装置の記憶担当範囲が均等になるように再決定し、
前記記憶制御手段は、前記第1決定手段と前記第2決定手段により再決定された記憶担当範囲のレプリカを記憶手段に記憶させることを特徴とする請求項3または請求項4に記載のノード装置。 - ネットワークを介して互いに通信可能な複数のノード装置間で送受信可能なデータファイルを、所定の複製数に対応した複製番号が割り当てられるレプリカとして複製し、
複製された前記レプリカに対応するデータファイルを識別可能であり、前記データファイルに割り当てられるべき複数の識別情報について、
前記複数の識別情報を前記複数のノード装置に分散保存させるために、前記所定の複製数の中の所定の複製番号における前記複数の識別情報の中の一部を記憶担当範囲として決定する第1決定ステップと、
前記第1決定ステップにより決定された複製番号とは異なる複製番号ごとの記憶担当範囲を、少なくとも第1決定手段により決定された記憶担当範囲分各前記複製番号ごとで異ならせて決定する第2決定ステップと、
前記第1決定ステップと前記第2決定ステップとにより決定された記憶担当範囲のレプリカを記憶手段に記憶させる記憶制御ステップと、
をコンピュータに実行させるための処理プログラム。 - ネットワークを介して互いに通信可能な複数のノード装置間で送受信可能なデータファイルを、所定の複製数に対応した複製番号が割り当てられるレプリカとして複製し、
複製された前記レプリカに対応するデータファイルを識別可能であり、前記データファイルに割り当てられるべき複数の識別情報について、
前記ノード装置が、前記複数の識別情報を前記複数のノード装置に分散保存させるために、前記所定の複製数の中の所定の複製番号における前記複数の識別情報の中の一部を記憶担当範囲として決定する第1決定ステップと、
前記ノード装置が、前記第1決定ステップにより決定された複製番号とは異なる複製番号ごとの記憶担当範囲を、少なくとも第1決定手段により決定された記憶担当範囲分各前記複製番号ごとで異ならせて決定する第2決定ステップと、
前記ノード装置が、前記第1決定ステップと前記第2決定ステップとにより決定された記憶担当範囲のレプリカを記憶手段に記憶させる記憶制御ステップと、
を有することを特徴とする分散保存方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009154092A JP5272927B2 (ja) | 2009-06-29 | 2009-06-29 | ノード装置、プログラム及び分散保存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009154092A JP5272927B2 (ja) | 2009-06-29 | 2009-06-29 | ノード装置、プログラム及び分散保存方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011008711A true JP2011008711A (ja) | 2011-01-13 |
JP5272927B2 JP5272927B2 (ja) | 2013-08-28 |
Family
ID=43565246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009154092A Expired - Fee Related JP5272927B2 (ja) | 2009-06-29 | 2009-06-29 | ノード装置、プログラム及び分散保存方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5272927B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012121316A1 (ja) * | 2011-03-08 | 2012-09-13 | 日本電気株式会社 | 分散ストレージシステムおよび方法 |
WO2013027784A1 (ja) * | 2011-08-22 | 2013-02-28 | 日本電気株式会社 | データ処理装置、データ分散処理システム、データ処理方法およびプログラム記憶媒体 |
JP2013182575A (ja) * | 2012-03-05 | 2013-09-12 | Nippon Telegr & Teleph Corp <Ntt> | サーバおよびプログラム |
JP2014146151A (ja) * | 2013-01-29 | 2014-08-14 | Nippon Telegr & Teleph Corp <Ntt> | ノード離脱処理システム |
JP2016189105A (ja) * | 2015-03-30 | 2016-11-04 | 日本電気株式会社 | ストレージシステム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001101149A (ja) * | 1999-09-30 | 2001-04-13 | Nec Corp | 分散並列型データ処理装置及び分散並列型データ処理プログラムを記録した記録媒体並びに分散並列型データ処理システム |
JP2006155486A (ja) * | 2004-12-01 | 2006-06-15 | Brother Ind Ltd | データ共有システム、及び複製コンテンツデータ保存制御装置等 |
JP2007018407A (ja) * | 2005-07-11 | 2007-01-25 | Hitachi Ltd | データ複製システム |
JP2007219984A (ja) * | 2006-02-20 | 2007-08-30 | Brother Ind Ltd | コンテンツ配信システム、コンテンツデータ管理装置及びその情報処理方法並びにそのプログラム |
JP2008204206A (ja) * | 2007-02-20 | 2008-09-04 | Nec Corp | データ分散格納システム及びデータ分散方法、それに用いる装置並びにそのプログラム |
JP2008210295A (ja) * | 2007-02-27 | 2008-09-11 | Brother Ind Ltd | コンテンツ配信システム及びその情報処理方法並びにコンテンツ管理装置及びそのプログラム |
-
2009
- 2009-06-29 JP JP2009154092A patent/JP5272927B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001101149A (ja) * | 1999-09-30 | 2001-04-13 | Nec Corp | 分散並列型データ処理装置及び分散並列型データ処理プログラムを記録した記録媒体並びに分散並列型データ処理システム |
JP2006155486A (ja) * | 2004-12-01 | 2006-06-15 | Brother Ind Ltd | データ共有システム、及び複製コンテンツデータ保存制御装置等 |
JP2007018407A (ja) * | 2005-07-11 | 2007-01-25 | Hitachi Ltd | データ複製システム |
JP2007219984A (ja) * | 2006-02-20 | 2007-08-30 | Brother Ind Ltd | コンテンツ配信システム、コンテンツデータ管理装置及びその情報処理方法並びにそのプログラム |
JP2008204206A (ja) * | 2007-02-20 | 2008-09-04 | Nec Corp | データ分散格納システム及びデータ分散方法、それに用いる装置並びにそのプログラム |
JP2008210295A (ja) * | 2007-02-27 | 2008-09-11 | Brother Ind Ltd | コンテンツ配信システム及びその情報処理方法並びにコンテンツ管理装置及びそのプログラム |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012121316A1 (ja) * | 2011-03-08 | 2012-09-13 | 日本電気株式会社 | 分散ストレージシステムおよび方法 |
JP5765416B2 (ja) * | 2011-03-08 | 2015-08-19 | 日本電気株式会社 | 分散ストレージシステムおよび方法 |
US9342574B2 (en) | 2011-03-08 | 2016-05-17 | Nec Corporation | Distributed storage system and distributed storage method |
WO2013027784A1 (ja) * | 2011-08-22 | 2013-02-28 | 日本電気株式会社 | データ処理装置、データ分散処理システム、データ処理方法およびプログラム記憶媒体 |
JP2013182575A (ja) * | 2012-03-05 | 2013-09-12 | Nippon Telegr & Teleph Corp <Ntt> | サーバおよびプログラム |
JP2014146151A (ja) * | 2013-01-29 | 2014-08-14 | Nippon Telegr & Teleph Corp <Ntt> | ノード離脱処理システム |
JP2016189105A (ja) * | 2015-03-30 | 2016-11-04 | 日本電気株式会社 | ストレージシステム |
Also Published As
Publication number | Publication date |
---|---|
JP5272927B2 (ja) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8321586B2 (en) | Distributed storage system, node device, recording medium in which node processing program is recorded, and address information change notifying method | |
CN101714987B (zh) | P2p播放方法及系统 | |
JP5272927B2 (ja) | ノード装置、プログラム及び分散保存方法 | |
CN103095727A (zh) | P2p资源定位方法 | |
JP4655986B2 (ja) | ノード装置、記憶制御プログラム及び情報記憶方法 | |
JP4506387B2 (ja) | 情報通信システム、ノード装置、及びオーバーレイネットワーク形成方法等 | |
JP4998197B2 (ja) | コンテンツ取得装置、プログラム、コンテンツ取得方法、およびコンテンツ取得システム | |
WO2007023636A1 (ja) | 情報配信システム、情報配信方法、情報配信システムに含まれるノード装置および情報処理プログラムを記憶した記憶媒体 | |
JP2010271933A (ja) | 分散保存システム、ノード装置、ノード処理プログラム及びデータファイル保存方法 | |
JP6029936B2 (ja) | 通信制御装置、通信装置およびプログラム | |
JP4877107B2 (ja) | 情報配信システムにおける端末装置及び情報処理プログラム、並びに端末装置の情報処理方法 | |
JP5375272B2 (ja) | ノード装置、ノード処理プログラム、情報通信システム及びコンテンツデータ管理方法 | |
JP5338461B2 (ja) | 管理装置、情報生成プログラム、及び情報生成方法 | |
JP2011053844A (ja) | 情報処理システム、情報処理装置、ノード装置及びノード装置用プログラム並びに情報処理方法 | |
US20090028070A1 (en) | Node device, information process method, and recording medium recording node device program | |
JP2008059398A (ja) | 識別情報割当装置及びその情報処理方法並びにそのプログラム | |
JP4899990B2 (ja) | 情報通信システムに含まれるノード装置及びその情報処理プログラム | |
JP5423497B2 (ja) | 情報通信システム、ノード装置、情報通信方法、及びプログラム | |
JP5071262B2 (ja) | 情報配信システム、同情報配信システムにおける端末装置、配信サーバ及び投入サーバ並びにそのプログラム | |
JP2011008657A (ja) | コンテンツ配信システム、ノード装置、コンテンツ配信方法及びノードプログラム | |
JP5157770B2 (ja) | ノード装置、プログラム及び保存指示方法 | |
JP4947106B2 (ja) | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置、情報処理プログラムおよびノード装置のプログラム | |
JP5293457B2 (ja) | 分散保存システム、ノード装置、並びにその処理方法及びプログラム | |
JP2009129161A (ja) | コンテンツ分散保存システム、コンテンツ評価値決定方法、配信装置、及び配信処理プログラム | |
JP5278151B2 (ja) | 分散保存システム、ノード装置、ノードプログラム、及びページ情報取得方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120308 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130206 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130314 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130416 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130429 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |