特許 6574914 共有コンテンツアイテムのランダム化ピアツーピア同期

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6574914

(24)【登録日】2019年8月23日

(45)【発行日】2019年9月11日

(54)【発明の名称】共有コンテンツアイテムのランダム化ピアツーピア同期

(51)【国際特許分類】

   G06F 16/182 20190101AFI20190902BHJP

   G06F 16/178 20190101ALI20190902BHJP

【ＦＩ】

   G06F16/182

   G06F16/178

   G06F16/182 100

【請求項の数】18

【外国語出願】

【全頁数】22

(21)【出願番号】特願2019-50131(P2019-50131)

(22)【出願日】2019年3月18日

(62)【分割の表示】特願2018-516411(P2018-516411)の分割

【原出願日】2016年10月24日

(65)【公開番号】特開2019-149170(P2019-149170A)

(43)【公開日】2019年9月5日

【審査請求日】2019年4月26日

(31)【優先権主張番号】14/985,974

(32)【優先日】2015年12月31日

(33)【優先権主張国】US

(31)【優先権主張番号】15/294,641

(32)【優先日】2016年10月14日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】509117964

【氏名又は名称】ドロップボックス， インコーポレイテッド

(74)【代理人】

【識別番号】100076428

【弁理士】

【氏名又は名称】大塚 康徳

(74)【代理人】

【識別番号】100115071

【弁理士】

【氏名又は名称】大塚 康弘

(74)【代理人】

【識別番号】100112508

【弁理士】

【氏名又は名称】高柳 司郎

(74)【代理人】

【識別番号】100116894

【弁理士】

【氏名又は名称】木村 秀二

(74)【代理人】

【識別番号】100130409

【弁理士】

【氏名又は名称】下山 治

(74)【代理人】

【識別番号】100207354

【弁理士】

【氏名又は名称】楠 康正

(72)【発明者】

【氏名】スワンソン， エリック

【審査官】 松尾 真人

(56)【参考文献】

【文献】 特表２０１０−５２２３８６（ＪＰ，Ａ）

【文献】 特開２００４−０４６８７４（ＪＰ，Ａ）

【文献】 特開２００５−１２９０６１（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１５／０２４９６４７（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１５／００６７８１９（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １６／００−１６／９５８

１３／００

(57)【特許請求の範囲】

【請求項1】

ローカルエリアネットワーク（ＬＡＮ）上で通信し、かつ、前記ＬＡＮ以外のネットワーク上にあるコンテンツ管理システムと通信する、複数のクライアントデバイスの第１のクライアントデバイスによって実行されると、該第１のクライアントデバイスに動作を実行させる命令を含む、コンピュータで読取可能なプログラムであって、前記動作は、
前記コンテンツ管理システムから、前記第１のクライアントデバイスがコンテンツアイテムを同期することを示す同期通知を受信することを含み、前記コンテンツアイテムは複数のブロックを含み、前記同期は、
ランダム化されたブロックリストの第１のブロックを、前記ＬＡＮ上で通信を行う前記複数のクライアントデバイスから要求することであって、前記ランダム化されたブロックリストは前記複数のブロックのランダム化された順序を特定する、ことと、
前記複数のクライアントデバイスの第２のクライアントデバイスが、前記ランダム化されたブロックリストで識別される前記要求された第１のブロックのコピーを有することを前記要求から判定することに応じて、前記第２のクライアントデバイスから前記第１のブロックをダウンロードすることと、
前記複数のクライアントデバイスの第３のクライアントデバイスから前記第１のブロックの要求を受信することに応じて、前記第１のブロックを前記第３のクライアントデバイスへ送信することであって、前記第３のクライアントデバイスは前記複数のブロックの第２のランダム化された順序を特定する第２のランダム化されたブロックリストを含み、かつ、前記第２のランダム化されたブロックリスト内の前記第１のブロックに先行するブロックをダウンロードすることに応じて前記第１のブロックを要求するように構成される、ことと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項2】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記複数のクライアントデバイスのいずれもが前記要求された第１のブロックのコピーを有していないと前記要求から判定することに応じて、前記コンテンツ管理システムから前記要求された第１のブロックをダウンロードすることをさらに含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項3】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記コンテンツアイテムと、前記第１のクライアントデバイスとは、ネームスペースで関連付けられていることを特徴とするコンピュータで読取可能なプログラム。

【請求項4】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記ＬＡＮ上で通信を行う前記複数のクライアントデバイスから前記ブロックリストの第１のブロックを要求することは、
前記ＬＡＮ上で通信を行う１以上のクライアントデバイスのブロードキャストを受信することであって、各ブロードキャストは前記ブロードキャストするクライアントデバイスと関連付けられる１以上のネームスペースを識別する、ことと、
前記受信されたブロードキャストから、前記第１のクライアントデバイスと関連付けられるネームスペースをブロードキャストする１以上のブロードキャストするクライアントデバイスのグループを識別することと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項5】

請求項１に記載のコンピュータで読取可能なプログラムであって、
同期を行うことは、さらに、
前記ＬＡＮ上で通信も行う１以上のクライアントデバイスのいずれもが前記第１のブロックのコピーを有していないとの判定に応じて、
前記コンテンツ管理システムから前記第１のブロックをダウンロードすることと、
前記ＬＡＮ上で通信も行う１以上のクライアントデバイスのうちの第４のクライアントデバイスが前記ブロックリストで識別される第２のブロックのコピーを有しているとの判定に応じて、前記第４のクライアントデバイスから前記第２のブロックをダウンロードすることと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項6】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記ＬＡＮ上で通信も行う１以上のクライアントデバイスのうちの前記第２のクライアントデバイスが前記ブロックリストで識別される前記第１のブロックのコピーを有しているかを判定することと、前記第２のクライアントデバイスから前記第１のブロックをダウンロードすることとは、さらに、
前記第２のクライアントデバイスへ要求を送信することであって、該要求は前記ランダム化されたブロックリストを含む、ことと、
前記ランダム化されたブロックリストの前記順序で前記第２のクライアントデバイス上に格納される前記ランダム化されたブロックリストからブロックをダウンロードすることと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項7】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記第１のクライアントデバイスが実行する動作は、さらに、
前記ＬＡＮのネットワーク特性に基づき、前記ＬＡＮ上で通信を行う１以上のクライアントデバイスから前記第２のクライアントデバイスを選択することと、
前記第２のクライアントデバイスへ要求を送信することであって、該要求は前記第１のブロックを要求する、ことと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項8】

ローカルエリアネットワーク（ＬＡＮ）上で通信し、かつ、前記ＬＡＮ以外のネットワーク上にあるコンテンツ管理システムと通信する、複数のクライアントデバイスの第１のクライアントデバイスによって実行されると、該第１のクライアントデバイスに動作を実行させる命令を格納する、コンピュータで読取可能なプログラムであって、前記動作は、
前記コンテンツ管理システムから、前記第１のクライアントデバイスがコンテンツアイテムを同期することを示す同期通知を受信することを含み、前記コンテンツアイテムは複数のブロックを含み、前記同期は、
ランダム化されたブロックリストの第１のブロックを、前記ＬＡＮ上で通信を行う前記複数のクライアントデバイスから要求することであって、前記ランダム化されたブロックリストは前記複数のブロックのランダム化された順序を特定する、ことと、
前記要求された第１のブロックをダウンロードすることと、
前記コンテンツアイテムにアクセスすることを認証された前記ＬＡＮ上の第２のクライアントデバイスから、前記第１のブロックの要求を受信することに応じて、前記第１のブロックを前記第２のクライアントデバイスへ送信することであって、前記第２のクライアントデバイスは前記複数のブロックの第２のランダム化された順序を特定する第２のランダム化されたブロックリストを含み、かつ、前記第２のランダム化されたブロックリスト内の前記第１のブロックに先行するブロックをダウンロードすることに応じて前記第１のブロックを要求するように構成される、ことと
を含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項9】

請求項８に記載のコンピュータで読取可能なプログラムであって、
前記コンテンツアイテムと、前記第１のクライアントデバイスとは、同じネームスペースで関連付けられていることを特徴とするコンピュータで読取可能なプログラム。

【請求項10】

請求項８に記載のコンピュータで読取可能なプログラムであって、
前記第１のブロックをダウンロードすることは、さらに、
前記コンテンツ管理システムから前記ブロックをダウンロードすることを含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項11】

請求項８に記載のコンピュータで読取可能なプログラムであって、
前記ブロックリストで特定される前記第１のブロックをダウンロードすることは、さらに、
前記第２のクライアントデバイスとは異なる、前記ＬＡＮ上で通信を行う第３のクライアントデバイスから前記ブロックをダウンロードすることをさらに含むことを特徴とするコンピュータで読取可能なプログラム。

【請求項12】

命令を格納するコンピュータで読取可能なプログラムであって、コンテンツ管理システムによって実行されると、該コンテンツ管理システムに動作を実行させ、前記動作は、
ネームスペースのコンテンツアイテムに関連付けられる同期通知を、第１のクライアントデバイスと、第２のクライアントデバイスとへ送信することであって、前記コンテンツアイテムは複数のブロックを含み、前記第１のクライアントデバイスと前記第２のクライアントデバイスとは同じネームスペースと同じローカルエリアネットワーク（ＬＡＮ）とに関連付けられる、ことと、
前記第１のクライアントデバイスから第１の同期要求を受信することに応じて、第１のブロックを前記第１のクライアントデバイスへ送信することであって、前記第１の同期要求は前記複数のブロックの第１のランダム化された順序から前記第１のブロックを特定する、ことと、を含み、
前記第１のクライアントデバイスは、前記第２のクライアントデバイスから前記第１のブロックの要求を受信することに応じて、前記第１のブロックを前記第２のクライアントデバイスへ送信するように構成され、前記第２のクライアントデバイスは、前記複数のブロックの第２のランダム化された順序を含み、かつ、前記第２のランダム化された順序内の前記第１のブロックに先行するブロックをダウンロードすることに応じて前記第１のブロックを要求するように構成されることを特徴とするコンピュータで読取可能なプログラム。

【請求項13】

請求項１２に記載のコンピュータで読取可能なプログラムであって、
前記第１のランダム化された順序は、前記第２のランダム化された順序とは異なることを特徴とするコンピュータで読取可能なプログラム。

【請求項14】

請求項１３に記載のコンピュータで読取可能なプログラムであって、
前記第１のブロックは、第２のブロックとは異なることを特徴とするコンピュータで読取可能なプログラム。

【請求項15】

請求項１２に記載のコンピュータで読取可能なプログラムであって、
前記同期通知を送信することは、第３のクライアントデバイスが前記同じネームスペースへ前記コンテンツアイテムを追加することに応じて行われることを特徴とするコンピュータで読取可能なプログラム。

【請求項16】

請求項１２に記載のコンピュータで読取可能なプログラムであって、
前記同期通知を送信することは、第３のクライアントデバイスが前記コンテンツアイテムを変更することに応じて行われることを特徴とするコンピュータで読取可能なプログラム。

【請求項17】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記ランダム化されたブロックリストと、前記第２のランダム化されたブロックリストは、前記コンテンツ管理システムによって生成されることを特徴とするコンピュータで読取可能なプログラム。

【請求項18】

請求項１に記載のコンピュータで読取可能なプログラムであって、
前記第１のブロックの前記要求は、前記ランダム化されたブロックリストを含むことを特徴とするコンピュータで読取可能なプログラム。

【発明の詳細な説明】

【関連出願へのクロスリファレンス】

【0001】

[0001]本出願は、２０１５年１２月３１日出願の米国特許出願第１４／９８５，９７４号と、２０１６年１０月１４日出願の米国特許出願１５／２９４，６４１号の優先権を主張し、参照によりこれらの全体が組み込まれる。

【技術分野】

【0002】

[0002]本開示の実施形態は、一般的には、コンテンツアイテムの同期を提供するコンピュータシステムのパフォーマンスを改善することに関し、とりわけ、複数のクライアントデバイスがローカルエリアネットワークに接続される、複数のクライアントデバイスとコンテンツ管理システムとの間のコンテンツアイテムの同期を改善することに関する。

【背景技術】

【0003】

[0003]コンテンツ管理システムは、ユーザがあるクライアントから他のクライアントへコンテンツアイテムを共有することを可能にする。当該クライアントは、記憶及び他のクライアントとの同期のために、コンテンツアイテムをコンテンツ管理システムに提供するコンピューティングデバイスである。他のクライアントは、他のユーザによって操作されてもよく、同一のユーザによって登録又は管理されるデバイスであってもよい。ユーザは、いずれのコンテンツアイテムが、又は、コンテンツアイテムを含むいずれのディレクトリが他のユーザと共有されるのに利用できるか、即ち、そのようなユーザのクライアントデバイスと同期されるかを指定する。通常、コンテンツ管理システムは、当該コンテンツアイテムを共有するように設計されている全てのクライアントデバイスで所定のコンテンツを同期する。通常、他のクライアントデバイスとコンテンツアイテムを共有することは、第１のクライアントデバイスが共有コンテンツアイテム（又は、コンテンツアイテムを編集する）をコンテンツ管理システムのサーバへアップロードし、共有のコンテンツアイテムを第２のクライアントデバイスによってダウンロードすることによって達成される。

【0004】

[0004]多くのクライアントデバイスが同じＬＡＮ上で互いに接続される、いくつかの実施形態において、クライアントデバイスは、サーバからの共有コンテンツアイテムを要求する代わりに、ＬＡＮ上の複数のクライアントデバイスからの、新たな、かつ、更新された共有コンテンツアイテムを要求してもよい。

【発明の概要】

【0005】

【図面の簡単な説明】

【0006】

【図1】[0005]図１は、一実施形態に係る、ＬＡＮ上のクライアントデバイス間でコンテンツアイテムを同期するコンテンツ管理システムについてのシステム環境を示す図である。

【図2】[0006]図２は、一実施形態に係る、クライアントデバイスのソフトウェアアーキテクチャを示す図である。

【図3A】、

【図3B】、

【図3C】、

【図3D】、

【図3E】[0007]図３Ａ乃至図３Ｅは、種々の実施形態と先行技術の方法とを比較する、互いに接続を維持するＬＡＮ上のクライアントデバイスの概念の例示である。

【図4A】、

【図4B】[0008]図４Ａ及び図４Ｂは、一実施形態と先行技術の方法とを比較する、ＬＡＮ上の他のクライアントデバイスからのコンテンツアイテムを要求するクライアントデバイスの概念の例示である。

【図5A】、

【図5B】、

【図5C】、

【図5D】[0009]図５Ａ乃至図５Ｄは、通常のブロック要求シナリオの概念の例示である。

【図6A】、

【図6B】、

【図6C】、

【図6D】[0010]図６Ａ乃至図６Ｄは、一実施形態に係る、ブロック要求方法の概念の例示である。

【図7】[0011]図７は、一実施形態に係る、コンテンツアイテムのランダム化ピアツーピア同期の方法のフローチャートである。

【0007】

[0012]これらの図は説明の目的のためのみに本発明の様々な実施形態を図示するものである。当業者は、以下に示される構成及び方法の他の代替的な実施形態が以下に説明される発明の原理から乖離することなく用いられ得ることを以降の記載から容易に理解する。

【発明を実施するための形態】

【0008】

＜ランダム化ピアツーピア同期の機能概要＞
[0013]コンテンツアイテム同期システムの一般的な機能概要と処理を以下で説明する。予備的条件として、ユーザがコンテンツアイテムをクライアントデバイスに格納し、コンテンツアイテムが他のクライアントデバイス上のコンテンツアイテムのインスタンスや、ホストシステム、概してコンテンツ管理システムと同期される。クライアントデバイスは、ローカルコンテンツディレクトリにコンテンツアイテムを格納する。ローカルコンテンツディレクトリに格納されたコンテンツアイテムは、コンテンツ管理システムと同期され、コンテンツアイテムのコピーを保持し、コンテンツアイテムを他のクライアントデバイスと同期する。各クライアントデバイスは、クライアントアプリケーションを実行し、ユーザがコンテンツ管理システムにアクセスすることを可能にする。

【0009】

[0014]一形態において、コンテンツ管理システムと同期されたクライアントデバイスは、ローカルエリアネットワーク（ＬＡＮ）上のピアクライアントデバイスと通信を行うことができる。ＬＡＮ上で通信を行うクライアントデバイスのクライアントアプリケーションは、コンテンツ管理システムにおいてクライアントデバイスにコンテンツアイテムをダウンロードする効率を改善するピアクライアントデバイスを利用してもよい。各クライアントデバイスは、ＬＡＮ上で複数のクライアントデバイスのサブセットと通信を行ってもよい。いくつかの実施形態において、クライアントデバイスのクライアントアプリケーションは、送受信を行うＬＡＮ上のクライアントデバイスの特定のサブセットをランダムに選択する。他の場合において、上記選択のランダム化は、好ましいネットワーク特性又は他の要望される特性を有する、クライアントデバイスに対して重み付けされる。その後、クライアントアプリケーションは、クライアントデバイス上で同期されるコンテンツアイテムの集合を示す（ネームスペースの形式で）、接続されるクライアントデバイスのそれぞれからのブロードキャストを受信する。

【0010】

[0015]ＬＡＮ上のクライアントデバイスのクライアントアプリケーションが新たなコンテンツアイテム又は既存のコンテンツアイテムの新たなバージョンをクライアントデバイスと同期して利用可能であることをコンテンツ管理システムによって通知されると、クライアントアプリケーションは、接続されるデバイスから受信したブロードキャストに基づいて、同じネームスペースと同期されるＬＡＮ上のクライアントデバイスの集合を決定する。クライアントアプリケーションはその後、新たなコンテンツアイテムについての要求を送信するために、共有ネームスペースを有する決定したクライアントデバイスの集合からランダムに複数のクライアントデバイスを選択してもよい。いくつかの実施形態において、クライアントアプリケーションは、好ましい現在のネットワーク特性又は性能特性を有するＬＡＮ上のクライアントデバイスに対して加重ランダム化を行ってもよい。

【0011】

[0016]受領側のクライアントデバイスを決定すると、クライアントアプリケーションは、ＬＡＮ上の受領側のクライアントデバイスのそれぞれに新たなコンテンツアイテムについての要求を送信する。当該要求は、同期されるコンテンツアイテムの新たな又は更新されたセクションを有する複数のブロック含む順序付けられたブロックリストの個々のブロックについて送信されてもよい。コンテンツアイテムが複数のブロックを含む場合にそれらのブロックが順序通りにダウンロードされないように、ブロックリストがランダム化される。受領側デバイスがランダム化されたブロックリストの第１のブロック（最初のブロック）の同期バージョンを含む場合、受領側デバイスは、要求側デバイスへ第１のブロックのコピーを転送する。当該転送が完了するとすぐに、当該デバイスは、ランダム化されたブロックリストの第２のブロック（２番目のブロック）についての第２の要求を行ってもよく、以後全てのブロックが転送されるまで行われる。受領側デバイスが要求されたブロックを含んでいなければ、要求側クライアントデバイスは、コンテンツ管理システムから直接的に当該ブロックをダウンロードするよう要求する。当該ダウンロードが完了するとすぐに、要求側クライアントデバイスは、受領側デバイスからランダム化されたブロックリストの要求ブロックを続ける。

【0012】

[0017]いくつかの実施形態において、各要求は、要求側デバイスで同期されるべき全体のブロックリストを含む。この場合、受領側デバイスのクライアントアプリケーションは、ブロックリストの複数のブロックのそれぞれの同期バージョンがランダム化されたブロックリストの順序で受領側デバイスに存在するかどうかを判定する。任意の一致するブロックがランダム化されたブロックリストの順で要求側デバイスに転送される。当該転送が完了するとすぐに、更新されたブロックリストが受領側のデバイスへ次の要求において送信される。

【0013】

＜システムアーキテクチャの概要＞
[0018]図１は、一実施形態に係るコンテンツ管理システムのシステムアーキテクチャを示す。各コンポーネントの詳細は後述するが、ランダム化ピアツーピア同期の説明を提供すべく、いくつかの要素についてはここで紹介する。さらに、当業者には明らかなように、ランダム化ピアツーピア同期に使用される動作および方法は、必然的にコンピュータを必要とし、いかなる実施形態においても、人間の動作による精神的ステップによっては実行されない。さらに、当該動作は情報の記憶及び検索、情報の送受信、又は情報の処理のためのコンピュータの容易さを利用する一方で、当業者は、このような動作が、ここで説明したアルゴリズムを用いて特別に定義したデータに関して特定の方法で実行され、従って、オペレーティングシステム及び標準アプリケーションだけでそのようなコンピュータをネイティブに供給する方法とは異なる方法でコンピュータを構成する必要があるため、単に一般的なコンピュータ動作ではないことを理解する。さらに、ここで開示される構成は、コンテンツアイテムがピアツーピア同期システムを使用してダウンロードされる際の効率の向上を可能とする。

【0014】

[0019]ＬＡＮ１０６を使用して互いに通信を行うクライアントデバイス１００は、コンテンツ管理システム１１０から遠隔に位置するクライアントデバイス１００間のインターネットワーキングを提供する任意の適切な通信手段となりうる、不図示の広域ネットワーク１０８を通じて、コンテンツ管理システム１１０と通信する。一般的には、インストールされたクライアントアプリケーション１０２Ａを有するクライアントデバイス１００Ａは、コンテンツアイテムをコンテンツ管理システム１１０へ提供する。クライアントアプリケーション１０２Ａは、ランダム化されたピアツーピア同期と関連する機能を実行するために、クライアントデバイス１００Ａに必要とされるプログラム及びプロトコルを含む。従って、クライアントデバイス１００Ａは、クライアントアプリケーション１０２Ａによって要求されるアクションを頻繁に実行する。しかしながら、クライアントデバイス１００Ａ及びクライアントアプリケーション１０２Ａが共に動作するため、説明を容易にするため、それらのいくつかの動作は、動作要素として、”クライアントデバイス１００Ａ”を用いて参照される。クライアントデバイス１００Ａのユーザは、例えば、同一のユーザによって管理されるその他のコンピュータ、又は異なるユーザによって操作されるコンピュータとなりうるクライアントデバイス１００Ｂと共有すべき所定のコンテンツアイテムを指定している。コンテンツ管理システム１１０は、クライアントデバイス１００Ｂに通知し、クライアントデバイス１００Ｂに格納されるローカルコンテンツとしてクライアントデバイス１００Ａから受信した、指定されたコンテンツアイテムを同期する。クライアントデバイス１００Ａ及びクライアントデバイス１００Ｂが同じＬＡＮで通信を行う場合、クライアントデバイス１００Ｂは、ここで説明するように、ランダム化されたピアツーピア同期を使用してクライアントデバイス１００Ａから直接的にコンテンツアイテム要求してもよい。しかしながら、コンテンツ管理システムは、通常、クライアントデバイスに同期が必要であることを通知する責任がある。

【0015】

[0020]コンテンツ管理システム１１０は、各コンテンツアイテムをコンテンツアイテムの集合に対応するネームスペースに関連付ける。ネームスペースは、所定のコンテンツアイテムが格納されるディレクトリ構造内のディレクトリ（又は、”フォルダ”）を指定する。コンテンツアイテムの特定のネームスペースへの関連付けは、ネームスペーステーブル１２２に格納される。コンテンツ管理システム１１０は、各クライアントを、各ネームスペースにおいてコンテンツアイテムへのアクセス、変更、及び削除を行う特定の権利の識別とともに、アクセスを有するネームスペースに関連付ける。クライアント１００がネームスペースに同期されると、当該クライアントは、ネームスペースに関連付けられるコンテンツアイテムのローカルコピーを格納し、利用可能であればコンテンツの場所に従ってコンテンツアイテムを構造化（organize）する。ユーザは個別のクライアントデバイス１００又は複数のクライアント１００と関連付けられ、例えば、ユーザは、家庭用コンピュータ、作業用コンピュータ、ポータブルコンピュータ、スマートフォン、及びタブレットコンピュータを全て一緒に同期させることができる。コンテンツアイテムを共有するために、ユーザは、他のユーザ及び／又はクライアントと共有すべきネームスペースを指定する。コンテンツ管理システム１１０はその後、共有ネームスペースのコンテンツアイテムを、共有ネームスペースと関連するクライアントに渡って同期する。コンテンツ管理システム１１０に格納されるコンテンツアイテムは、ドキュメント、データ、映画、アプリケーション、コード、画像、音楽などを含む任意のタイプのコンテンツアイテムを含むことができる。コンテンツアイテムはまた、コレクション、プレイリスト、アルバム、ファイルアーカイブなどと共に、コンテンツアイテムをグループ化するフォルダまたは他のメカニズムであってもよい。

【0016】

[0021]各ユーザは、コンテンツ管理システム１１０上でコンテンツアイテムを格納するために使用されるべきストレージの容量を特定する情報を含む、コンテンツ管理システム１１０上のアカウントに関連付けられる。

【0017】

＜コンテンツ管理システムの概要＞
[0022]クライアントデバイス１００Ａ及び１００Ｂ間でコンテンツ管理システム１１０を用いる同期の一方法は、図１によって示されるアーキテクチャを参照して説明されうる。ランダム化されたピアツーピア同期に使用されうる、多数の可能な同期方法の１つを以下で説明する。

【0018】

[0023]コンテンツ管理システム１１０は、データストア１１８にコンテンツアイテムを格納する。コンテンツアイテムは、ブロックと呼ばれる固定サイズの部分に格納される。ブロックのサイズ実装に従って変化し、一実施形態においては、ブロックは４メガバイトのサイズである。従って、小さいサイズのコンテンツアイテムは、単一のブロックに格納される一方で、大きいサイズのコンテンツアイテムは、コンテンツ管理システム１１０のストレージについて、数十、数百、又はそれ以上のブロックに分割されて格納されうる。メタデータはコンテンツアイテムの複数のブロック及びコンテンツアイテムにおけるブロックの順序を定義するブロックリストを含む。

【0019】

[0024]保留ブロックテーブル１２０は、コンテンツ管理システム１１０で受信されることが予期される保留ブロックのリストを保持する。保留ブロックテーブル１２０は、クライアント１００から送信されるブロックと、それらのブロックが属するネームスペースとの間の関連を格納する。

【0020】

[0025]ネームスペーステーブル１２２は、個別のコンテンツアイテムをネームスペースに関連付けるデータを格納し、各ネームスペースをクライアントに関連付けるデータを保持する。

【0021】

[0026]メタデータサーバ１１２は、新たなコンテンツアイテムをコンテンツ管理システムへ追加する（委任する）クライアントからの要求を管理する責任を負う。メタデータサーバ１１２はまた、コンテンツアイテムを同期する要求をクライアントデバイス１００から受信する。メタデータサーバ１１２は、クライアントデバイス１００がコンテンツ管理システム１１０と同期された最新時刻の記録を保持する。クライアントデバイス１００から同期する要求が受信されると、メタデータサーバ１１２は、最新の同期時刻スタンプ以後に、当該クライアントデバイス１００へ同期されたネームスペースに委任されている任意のコンテンツアイテムを判定する。さらに、メタデータサーバ１１２は、最新の同期時刻スタンプ以後に、受信された任意の保留ブロックを判定する。

【0022】

[0027]通知サーバ１１６は、クライアント１００との通信を行い、特に、新たなデータが利用可能であることをクライアントへ通知する。通知サーバ１１６は、ネームスペーステーブル１２２で各ネームスペースに関連付けられるクライアント１００のリストを保持する。通知サーバ１１６が、新たなブロックが所定のネームスペースについて利用可能であるというアラートをブロックサーバ１１４又はメタデータサーバ１１２から受信すると、当該通知サーバ１１６は、ネームスペーステーブル１２２から当該ネームスペースと関連付けられるクライアントを特定する。通知サーバ１１６は、ネームスペースに関連付けられたクライアント１００に当該クライアント１００を活動させるように通知し、新たなブロックが特定したネームスペースについて利用可能であることを示す。

【0023】

[0028]複数のクライアントデバイスが同じＬＡＮ上で通信を行っている際に、２つのクライアント１００、例えば、クライアントデバイス１００Ａ及びクライアントデバイス１００Ｂの間の同期が以下のように発生する。まず、クライアントデバイス１００Ａが共有データに追加のコンテンツアイテムを追加する。クライアントデバイス１００Ａはその後、追加のコンテンツアイテムが共有データに存在することをコンテンツ管理システム１１０へ通知する。コンテンツ管理システム１１０はその後、追加のコンテンツアイテムが共有データにあることをクライアントデバイス１００Ｂに通知し、クライアントデバイス１００Ｂは、コンテンツ管理システム１１０から追加のコンテンツアイテムを取り出す準備を行う。コンテンツ管理システム１１０は、コンテンツアイテムと、保留ブロックテーブル１２０を用いてコンテンツ管理システム１１０で受信されることが予期される保留ブロックとのリストを保持し、クライアントデバイス１００Ａからコンテンツ管理システム１１０によって受信されるブロックとしてコンテンツアイテムに対応するブロックをダウンロードするようにクライアントデバイス１００Ｂに通知する。保留ブロックは、コンテンツ管理システム１１０がクライアントデバイスＡから受信することを期待する追加のコンテンツアイテムに対応するそれらのブロックであり、追加のコンテンツアイテムの全てがコンテンツ管理システム１１０に送信される前に、受信側のクライアントデバイス１００Ｂに提供されうるブロックを特定するために使用される。

【0024】

[0029]転送中のコンテンツアイテムを管理するために、コンテンツ管理システム１１０は、保留ブロックに関連付けられるネームスペースとともに、保留ブロックのリストを保有する。保留ブロックが受信されると、ネームスペースに関連付けられるクライアントに通知され、受信されたブロックについての転送を開始することができる。従って、アップロードするクライアント（新たなコンテンツアイテムを提供する）と、ダウンロードするクライアント（新たなコンテンツアイテムを受信する）は、コンテンツ管理システム１１０に対して非同期でブロックを転送する。

【0025】

＜クライアントデバイスの概要＞
[0030]各クライアントデバイス１００は、デスクトップ、ラップトップ、タブレット、モバイルデバイス、又は、コンテンツ管理システム１１０及びインストールされたクライアントアプリケーション１０２を用いる他のクライアントと同期される共有データのローカルコピーを保持する他のシステムなどのコンピューティングデバイスである。共有データは、単一のユーザに関連付けられるクライアントのみと同期されてもよく、複数のユーザと関連付けられるクライアントと同期されてもよい。クライアントデバイス１００は、図２に関してさらに説明されるように、共有データを扱い、データを追加するためのモジュール及びアプリケーションを含む。

【0026】

[0031]図２は、クライアントアプリケーション１０２のモジュールを示す。クライアントアプリケーション１０２は、種々のモジュールと、コンテンツ管理システム１１０とデータを同期するためのデータストアを含む。クライアントアプリケーション１０２は、コンテンツ同期モジュール２１０、ハッシュ（hashing）モジュール２２０、ダウンロードモジュール２３０、アップロードモジュール２４０、及びピアツーピア同期モジュール２５０を含む。さらに、クライアントアプリケーション１０２は、ファイルジャーナル２６０、共有データ２６４、ブロックキャッシュ２７０、及び階層ネットワークデータ２７２を含むデータストアを保持する。

【0027】

[0032]共有データ２６４はコンテンツ管理システム１１０で同期されているデータであり、コンテンツ管理システム１１０から受信したコンテンツアイテムを含む。ユーザが共有データ２６４内のコンテンツアイテムを追加、変更又は削除すると、それらの変更はコンテンツ管理システム１１０と同期される。ハッシュモジュール２２０及びブロックキャッシュ２７０は、コンテンツ管理システム１１０へアップロードされるコンテンツアイテムを含むブロックを特定するように作動する。ハッシュモジュール２２０は、ＭＤ５又はＳＨＡ−１などの任意の適切なハッシュアルゴリズムを実行することによってブロック識別子を割り当てる。コンテンツ同期モジュール２１０はその後、ブロックキャッシュ２７０内に位置する常駐ブロックと、コンテンツ管理システム１１０によって保持されるブロックとを比較するために、それらの識別子を使用する。

【0028】

[0033]クライアントアプリケーション１０２内において、ファイルジャーナル２６０は、クライアントアプリケーション１０２を使用してアカウントにアクセス可能な全てのコンテンツアイテムのメタデータをリストしたテーブルを格納する。メタデータは、リビジョン日時と、ネームスペースと、各コンテンツアイテムに対応するブロックリストとを含む。常駐していない又は同期していないコンテンツアイテムが、依然としてファイルジャーナル２６０に含まれている。

【0029】

[0034]クライアントアプリケーション１０２内で、クライアントデバイス１００上の共有データ２６４のデータが変更されるか又は共有データ２６４へデータが追加されると、共有データ２６４への変更は、アップロードモジュール２４０によってコンテンツ管理システム１１０へ送信される。アップロードデータは、変更ブロック又は追加ブロックについての関連するブロック識別子を含む。コンテンツ管理システム１１０はその後、新たなブロック又はブロックの新たなバージョンがアップロードされたことを、アップロードクライアントデバイス１００と同じネームスペースを有する他のクライアントデバイスに通知する。当該通知は、ブロック識別子と、アップロードされる対応するコンテンツアイテムとを含んでもよい。クライアントデバイス１００が通知を受信すると、クライアントデバイス１００は、共有データ２６４への変更についてコンテンツ管理システム１１０に問い合わせる。共有データが変更されると、コンテンツ同期モジュール２１０は、クライアントデバイス１００上で共有データを格納するためにコンテンツ管理システム１１０からの変更を要求する。当該要求は、新しい又は更新されたコンテンツアイテムを含む単一の要求であってもよく、或いは、クライアントデバイス１００へのダウンロードのための単一のブロックを含む複数の要求がそれぞれ送信されてもよい。ダウンロードモジュール２３０はその後、ダウンロードブロックの新たなバージョンを反映するために、ファイルジャーナル２６０、共有データ２６４、及びブロックキャッシュ２７０を更新することによって、コンテンツ管理システム１１０からダウンロードされる任意のブロックを受信する。

【0030】

＜ピアツーピア同期＞
[0035]ピアツーピア同期モジュール２５０は、ピアデバイスを用いてコンテンツアイテムを同期する追加のプロセスを利用する。明確にするために、ピアデバイスは、同じＬＡＮに接続される任意のクライアントデバイスであってもよい。ピアツーピア同期モジュール２５０は、クライアントデバイス１００がＬＡＮに接続されているかどうかを識別することができる。クライアントデバイスがＬＡＮに接続されていると判定すると、ピアツーピア同期モジュール２５０は、図３乃至図７を参照して説明する、コンテンツアイテムを同期する代替の方法を行う。

【0031】

[0036]クライアントデバイス１００がＬＡＮに接続されていると判定された後、ピアツーピア同期モジュール２５０は、クライアントデバイス１００と同じネームスペースと関連付けられる、ローカルエリアネットワーク上で通信するピアデバイスを識別する。ピアツーピア同期モジュール２５０は、クライアントアプリケーションがインストールされたＬＡＮ上のピアデバイスからブロードキャストを受信する。ブロードキャストは、通常、ユーザデータグラムプロトコル（ＵＤＰ）を用いてＬＡＮを介して送信される。ＬＡＮ上で通信を行うクライアントデバイス１００は、当該ＬＡＮに接続される任意のデバイスにＵＤＰメッセージを送信する。ピアツーピア同期モジュール２５０は、ブロードキャストを送信するピアデバイスのＩＰアドレス、及び、当該ピアデバイスで同期されるネームスペースを判定するために各ブロードキャストを解析する。ピアツーピア同期モジュール２５０はその後、各ブロードキャストのネームスペースを、クライアントデバイス１００上で同期されるネームスペースと比較する。それらのネームスペースが一致すれば、ピアツーピア同期モジュール２５０は、後でそれらのデバイスに接続するために、一致するネームスペースと共に当該ピアデバイスのＩＰアドレスを格納する。

【0032】

[0037]図３Ａは、ローカルエリアネットワーク１０６上で通信を行う、ネームスペースが一致するピアデバイスの通常グループの概念図である。ストライプの丸は、最近ＬＡＮネットワークに参加し、接続を求めるピアデバイスを表す。黒の丸は、短いping、又は、高帯域、又は、任意の他の好適なネットワーク特性を有するような、好適な接続を有するピアデバイスを表す。白の丸は、平均の又は平凡なネットワーク特性を有するピアデバイスを表す。

【0033】

[0038]ピアツーピア同期モジュール２５０は、コンテンツ管理システム１１０に関する通信及び一致するネームスペースを送受信するために、ピアデバイスのグループに接続する。クライアントデバイス１００は、ネームスペースを共有するＬＡＮ上のピアデバイスのサブセットに接続してもよい。クライアントデバイス１００が接続を維持するピアデバイスの数は、特定のクライアントデバイス１００のネットワークに基づいてもよい。代替的に、ピアデバイスのサブセットのピアデバイスの数は、実装者の裁量で、ＬＡＮに接続されたデバイスの総数、又はクライアントデバイス１００のネームスペースを共有するデバイスの総数に比例してもよい。他の実施形態において、接続されるサブセットのピアデバイスにおけるピアデバイスの数は、実装者の裁量で、コンテンツ管理システム１１０についてのプリセットであってもよい。ピアデバイスのサブセットについて判定されたピアデバイスの数よりネームスペースを共有するピアデバイスが少ない場合、クライアントデバイス１００は、ＬＡＮ上のネームスペースを共有するデバイスの全てとの接続を維持してもよい。さらに、各クライアントデバイスにおける接続数は、ネームスペース上のコンテンツアイテムにおけるブロック数の平均、中間値、又はモードに基づいてもよい。例えば、各クライアントデバイス１００の接続数は、ネームスペースの平均ブロック数の３倍に設定されてもよい。これは、コンテンツ管理システム１１０への要求を送信する前に、ブロックを要求する３つの機会を可能にする。

【0034】

[0039]クライアントデバイス１００は、非常に多くのピアデバイスへの接続がデバイスのネットワーク性能を低減するため、当該クライアントデバイス１００とネームスペースを共有するピアデバイスの総数のサブセットに接続する。さらに、ピアデバイスのサブセットは、通常、ＬＡＮ上で提示される所定のネームスペース上に格納されるコンテンツアイテムの大部分を代表するものであり、サブセットグループのサイズが大きければ、ネームスペースを共有するピアデバイスの数のかなりの部分であり、後述するような、許容されるアルゴリズムを用いて選択される。

【0035】

[0040]送信制御プロトコル（ＴＣＰ）、又は、ストリーム送信制御プロトコル（ＳＴＣＰ）を用いて、接続が確立される。これは、共有データやメタデータを交換する安全なかつ信頼性のある接続を確立し、可能な限り迅速にコンテンツアイテムの同期を可能とすることによって、よりよいユーザ経験を提供する。

【0036】

[0041]標準のピアツーピアシステムにおいて、各デバイスは、最も良好な現在の又は過去のネットワーク性能を有するピアデバイスとの接続を優先する。しかしながら、これは、新しいデバイスが、多くの他のデバイスに既に接続されるピアデバイスとの接続を形成する結果となりうる。同一のネームスペースを有するピアデバイスに渡ってコンテンツアイテムを同期する処理は、同期中にネットワークアクティビティがバーストする可能性があり、従って、非常に多くのデバイスが好ましいデバイス３１０との接続を形成する場合、その後ネットワークトラフィックが問題となりうる。この着想については図３Ｂ及び図３Ｃに示される。

【0037】

[0042]図３Ｂは、デバイス３００Ａの接続を示す。デバイス３００Ａは、ＬＡＮに接続し、多くのネームスペースを共有するピアデバイスからブロードキャストを受信する。当該シナリオ３４０において、デバイス３００Ａは、主にポジティブなネットワーク特性に基づいて接続を形成する。説明のため、デバイス３００Ａが行う接続数を８つの接続に制限すると仮定する。

【0038】

[0043]シナリオ３４０において、デバイス３００Ａは、８つの好ましいピアデバイス３１０とのみ接続を開始する。デバイス３００Ｂ及び３００Ｃは、同じ形態に従い、同じの８つのデバイス３１０に接続する。図３Ｃは、シナリオ３４０の結果を示す。デバイス３００Ａ、３００Ｂ、及び３００Ｃは全て、同じ８つの好ましいピアデバイス３１０に接続される。これらのデバイスは過去のネットワーク特性に基づいて典型的なネットワークアクティブティ中に平均的なピアデバイス３２０に対して優れたネットワーク特性を有するものの、それらは実際には、デバイス３００Ａ,３００Ｂ、及び３００Ｃのそれぞれが同時刻にコンテンツアイテムの要求を行う場合には、悪化する可能性がある。性能は、好ましいデバイス３１０と、平均的なデバイス３２０との間の負荷をよりよく分散することによって改善されるかもしれない。

【0039】

[0044]一実施形態において、ピアツーピア同期モジュール２５０は、クライアントデバイス１００とネームスペースを共有するピアデバイスのランダムに選択されたサブセットからの接続を要求する。これは、他のピアデバイスより優先されるピアデバイスがなくなり、ネームスペースを共有するデバイス間で接続が均等に分散される可能性が最も高くなることを保証する。従って、同期中は、ネットワークトラフィックが抑制されない可能性がある。一方で、好ましい接続を有するデバイス３１０は、一般的には複数の接続を扱うことがより可能であるため、不十分に利用されている。

【0040】

[0045]他の実施形態において、ピアツーピア同期モジュール２５０は、接続するピアデバイスを判定するために、加重ランダム化手法を使用する。この場合、好ましいデバイスには、過去の平均帯域幅、過去の平均待ち時間、接続成功率、過去のブロードキャスト頻度、過去の平均接続速度、又は、他の適切な尺度などの要因に基づいて、所定の優先順位が与えられる。いくつかの場合において、デバイスは、過去のネットワーク特性２７２に基づいて、それらの全体的な好感度を示すスコアを受け取ってもよい。当該スコアはその後、ほぼゼロに正規分布したランダムな整数によって修正される。正規分布の標準偏差は設計選択として調整されうる、或いは、任意の他の分布は、単一の目的を達成するために使用されうる。いくつかの実施形態において、分布のパラメータ（正規標準偏差の場合の標準偏差等）は、ピアデバイスのオリジナルのランキングに基づいて修正されてもよい。例えば、より高い標準偏差を有する分布に基づくランダム値は、少ない分散の分布が低くランク付けされたピアデバイスに対して使用される一方で、より高くランク付けされたデバイスのスコアに追加されうる。ランダム整数をランキングに追加することは、全てのクライアントデバイス１００が同一のランキングに判定し、同じピアデバイス３１０に優先することを防ぐ。しかし、同時に、より適切なピアデバイス３１０がより高いスコアを受け取る可能性があり、従って、それらは接続について選択される可能性がある。当業者は、加重ランダム化やランキングの他の方法が同様の結果を達成するために使用されうることを理解するであろう。例えば、各ピアデバイスには”bin”内にピアデバイスを配置するスコアが与えられ、その後、各binのデバイスは当該bin内でランダム化されるが異なるbinに移動することはない。接続の際、クライアントデバイス１００は、最初のいくつかのbinからデバイスを選択するであろう。

【0041】

[0046]図３Ｄは、加重ランダム化された接続についてのシナリオを示す。このシナリオ３５０において、デバイス３００Ａは再び８つのデバイスに接続する。しかしながら、シナリオ３５０において、加重ランダム化が使用される。従って、デバイス３００Ａは、好ましいデバイス３１０と平均デバイス３２０との間の重み付けされた一部（split）に接続する。さらに、ランダム化のため、デバイス３００Ｂ及び３００Ｃは、接続する異なるデバイスのサブセットを選択する。図３Ｅは、シナリオ３５０において接続するデバイス３００Ａ、３００Ｂ、及び３００Ｃの結果を示す。例示の接続３３０は、ネームスペースを共有する全てのピアデバイスの間でよりいっそう分散される。したがって、新たに追加されたコンテンツアイテムの同期が発生すると、要求トラフィックは、より均一して分散され、従来の技術よりもより良い性能の結果をもたらす。

【0042】

[0047]クライアントデバイス１００が当該クライアントデバイス１００とネームスペースを共有する選択されたピアデバイスのサブセットとの接続が開始すると、当該クライアントデバイスでは、接続したピアデバイスのサブセットにブロックの要求を送信する準備が行われる。ピアツーピア同期において、クライアントデバイス１００が、ブロックがクライアントデバイス１００と同期されるネームスペースにおいて追加され又は変更されたことの通知を受信すると、ピアツーピア同期モジュール２５０は、コンテンツ管理システム１１０へ要求を送信する前に、まず、接続されるピアデバイスに要求を送信する。この要求戦略は、同期時間を低減し、全体のシステム性能を改善することができる。これは、ピアデバイスが要求を満足することができる場合、コンテンツ管理システムへ要求が行われず、これにより、サーバレベルでのトラフィックを低減する。さらに、同じネットワーク上のデバイス間での接続時間がサーバと接続を開始するよりも非常に短いため、これはダウンロード時間より短くすることを可能とする。また、ピアツーピア要求は、少数のいくつかのピアデバイスがコンテンツ管理システム１１０から受信したデータをＬＡＮ上の他のデバイスに広げることを可能にすることによって、サーバの観点から冗長性を低減している。

【0043】

[0048]２つのピアデバイス間でＴＣＰ接続が確立されると、ピアツーピア同期モジュール２５０は、接続されるピアデバイスからの特定のブロック、又は、コンテンツアイテムにおける全体のブロックリストを要求するHTTP要求を用いる。ピアツーピア同期モジュール２５０は、接続されるデバイスに、要求コンテンツアイテムのＩＤを通知する。それらの通知は、ピアデバイスからの他の要求をよりよく調整することができる。

【0044】

[0049]通常のピアツーピア同期では、最初の要求は、通常、最初の利用可能な接続ピアデバイスに送信される。しかしながら、複数のピアデバイスが同時刻に新たなコンテンツアイテムをダウンロードしようと試みると、この戦略では、単一のピアデバイスが多数の他のデバイスへの短い待ち時間の接続を有する場合、複数のピアデバイスが、当該単一のデバイスに同じブロックを要求することになる。これは、単一のデバイスまわりのトラフィックが増大し、いくつかの場合において、当該デバイスに同じコンテンツアイテムに対する要求を繰り返し拒否する必要があり、性能を低減することになってしまう。

【0045】

[0050]この性能面を改善するために、ピアツーピア同期モジュール２５０は、要求が送信される接続デバイスの順序をランダム化する。図４Ａは、多数のクライアントデバイス１００Ａ、１００Ｃ、１００Ｅ、及び１００Ｇの全てがその短い待ち時間に起因するクライアントデバイス１００Ｂからの対象のコンテンツアイテムを最初に要求する場合について示す。クライアントデバイス１００Ｂが当該コンテンツアイテムを有するため、当該クライアントデバイスはそれぞれの要求を順に受け付けるが、それらの要求のそれぞれを連続して扱わなければならず、これにより、性能が低下してしまう。図４Ｂは、要求を順序付ける別の方法を示す。いくつかの測定により最良の接続を有するピアデバイスへの要求を送信すること、又は、同時に複数の要求を送信してコンテンツアイテムをダウンロードするために最初の応答デバイスを用いることの代わりに、ピアツーピア同期モジュール２５０は、ピアデバイスに接続されるクライアントデバイス１００に対する要求の順序をランダムに判定してもよい。図４Ｂに示すように、開始要求は、シナリオ４２０で複数のピアデバイス間でより均一に分散される。これは、単一のクライアントデバイスまわりのトラフィック量を低減することと、複数の要求側のクライアントデバイス１００が要求ブロックを有していないピアデバイスへ要求を送信する機会を減少させることとの両方によって、性能を改善する。

【0046】

[0051]要求の順序を単純にランダム化することに加えて、ピアツーピア同期モジュール２５０は、クライアントデバイスに対する要求順序を決定するために加重ランダム化手法を使用してもよい。この場合、ピアツーピア同期モジュール２５０は、各接続ピアデバイスについてのスコアを計算し、その後、図３Ｄ及び図３Ｅを参照して説明したように、分布に基づいてランダム化された変更（modifier）を適用する。この場合、各接続ピアデバイスのスコアは、デバイスの現在の帯域幅、どれくらいの要求が所定の時間期間内にデバイスで受信されるか、当該デバイス上でどれくらいのネームスペースが同期されるか、当該デバイスが広域ネットワークを介してコンテンツ管理システム１１０と現在通信しているかどうか、現在の待ち時間、又は、任意の他の適切なネットワーク特性を含む、デバイスの現在のネットワーク特性に基づいてもよい。

【0047】

[0052]要求順を決定するために使用されることに加えて、接続ピアデバイスのスコアはまた、ピアデバイスとの各接続が終了されるか又は維持されるかを決定するために使用されてもよい。いくつかの実施形態において、接続ピアデバイスのスコアが閾値を下回る場合、当該デバイスとの接続は終了され、新たな接続が他のピアデバイスと確立される。

【0048】

[0053]前述したように、接続ピアデバイスへの各要求は、コンテンツアイテムを含む単一のブロックについての要求を含んでもよく、或いは、コンテンツアイテムについての全体のブロックリストを含んでもよい。いずれの場合でも、ピアツーピア同期モジュール２５０は、個々のブロック要求の順序、又は、性能を改善するブロックリストの順序をランダム化してもよい。他の実施形態において、コンテンツアイテムを含むいくつかのブロックは、ダウンロードを完了する前にクライアントデバイス１００上のアプリケーションがコンテンツアイテムを開くことを可能とするために、それらのオリジナルの順序で保持されてもよい。

【0049】

[0054]図５Ａ乃至図５Ｄは、クライアントデバイス１００Ａ、１００Ｂ、及び１００Ｃが、ブロック１〜５で構成される新たなコンテンツアイテムがクライアントデバイス１００の共通のネームスペースに追加されたことを、コンテンツ管理システムによって通知される状況において、ブロックリストをランダム化しないピアツーピア同期システムを示す。図５に示されるシナリオを単純化するため、図５では３つのクライアントデバイスのみが示されるが、このケースで示される問題及び解決手段が多数のコンテンツアイテムへどのように拡張されるかは明確である。

【0050】

[0055]図５Ａは、クライアントデバイス１００がブロック１〜５のいずれのブロックも格納していない状態から始める。これは、他の２つのクライアントデバイス１００のそれぞれからのブロックリスト上の最初のブロック（第１のブロック）を要求するために、各クライアントデバイス上のピアツーピア同期モジュール２５０が始動される（各クライアントデバイス１００からの２つの要求は同時には発生しないが、要求時刻の差分が１つのブロックについてのダウンロード時間よりも十分に長いため、２つの要求は、それらが同時に発生したかのように取り扱うことができる。）。明瞭に、当該クライアントデバイスのいずれもがブロック１を有していなければ、全ての要求が否定される。

【0051】

[0056]図５Ｂは、２つのピアデバイスのいずれもがブロック１の配置に失敗し、クライアントデバイス１００はコンテンツ管理システム１１０からの最初のブロックを要求することを示す。

【0052】

[0057]図５Ｃは、最初のステップの繰り返しであり、最初のブロックのダウンロードが完了した後に、各クライアントデバイス１００上のピアツーピア同期モジュール２５０が他のピアデバイスのそれぞれからのブロック２を要求する。クライアントデバイスのそれぞれは同じブロックリストの順序を有しているため、他のクライアントデバイスの何れもがダウンロードしたブロック２を有していない。

【0053】

[0058]図５Ｄは、３つのクライアントデバイスの全てが、ピアデバイスからの２番目のブロック（第２のブロック）を受信できないため、コンテンツ管理システムからの２番目のブロックを要求する必要があることを示す。

【0054】

[0059]図６Ａ乃至図６Ｄは、図５Ａ乃至図５Ｄと同様のシナリオを示すが、ブロックリストがランダム化されている。図６Ａは、クライアントデバイスがいずれのブロックも有していない場合の最初のステップを示す。これは、多くの同じ方法を展開し、３つのクライアントデバイスの全てが図６Ｂに示されるように、コンテンツ管理システム１１０からの最初の要求ブロックを要求しなければならない。

【0055】

[0060]図６Ｃにおいて、コンテンツ管理システム１１０から、クライアントデバイス１００Ａはブロック４をダウンロードし、クライアントデバイス１００Ｂはブロック２をダウンロードし、クライアントデバイス１００Ｃはブロック１をダウンロードする。各クライアントデバイスにおけるピアツーピア同期モジュール２５０はその後、ブロックリストの次のブロックに続く。クライアントデバイス１００Ａに関し、ブロック２はブロックリストの２番目のブロックであり、クライアントデバイス１００Ｂがコンテンツ管理システム１１０からブロック２を既にダウンロードしているため、当該要求は成功する。ブロック２はクライアントデバイス１００Ｂからクライアントデバイス１００Ａへ転送され、これにより、コンテンツ管理システムへの要求を防ぎ、ＷＡＮのサーバによって提供されるよりも速いダウンロードを提供することができる。同様に、クライアントデバイス１００Ｃはまた、ブロック４についてより効率的なピアツーピア転送を受信することができる。残念ながら、クライアントデバイス１００Ｂはそのブロックリストの２番目のブロック３についてソースを発見できない。図６Ｄは、ランダム化ブロックリストの要求を示す。全てのブロックリストが互いに異なって順位付けされることを保証することによって、クライアントデバイス１００は同じネットワーク内のピアデバイスとの間で要求が成功する可能性が高いため、ピアツーピア同期システムの効率化を改善する。これは、同時刻に多くのデバイスがコンテンツアイテムを要求する状況で、或いは、１つのデバイスが直近に当該ＬＡＮ上のネームスペースに参加している状況で特に有用である。

【0056】

[0061]図７は、一実施形態に係る、コンテンツアイテムのランダム化ピアツーピア同期の方法のフローチャートである。まず、７００で、クライアントデバイス１００は、ネームスペースと関連付けられる、１以上の同期コンテンツアイテムを格納する。その後、ピアツーピア同期モジュール２５０は、クライアントデバイス１００がＬＡＮ上で通信を行うかを判定する。７１０で、ピアツーピア同期モジュール２５０は、クライアントアプリケーション１０２がインストールされた、当該ＬＡＮ上の他のクライアントデバイスから複数のブロードキャストを受信する。各クライアントデバイスのピアツーピア同期モジュール２５０はその後、クライアントデバイス１００と同じネームスペースに関連付けられるブロードキャストするクライアントデバイスを識別する。ピアツーピア同期モジュール２５０はその後、最初のクライアントデバイス１００とネームスペースを共有する識別したクライアントデバイスのランダム化したサブセットを選択し、７２０で、選択したクライアントデバイスのそれぞれと接続する。いくつかの実施形態において、ランダム化は、好ましい過去のネットワーク特性を有するデバイスの方に重み付けされる。次に、７３０で、新たなコンテンツアイテムが当該ネームスペースで同期されたことを示すコンテンツ管理システム１１０からの通知を受信すると、７４０で、ピアツーピア同期モジュール２５０は、接続デバイスのサブセットへ要求を送信する。いくつかの実施形態において、各要求は、コンテンツアイテムの単一のブロックについての要求である。他の実施形態において、当該要求はブロックリストの全体を含む。各要求は、ランダム化された順序で接続デバイスのサブセットのそれぞれへ送信されてもよい。ランダム化された順序は、好ましい現在のネットワーク特性を有する接続デバイスへ要求を送信するように重み付けされうる。要求されるブロック（又は、ブロックリストのブロック）の順序もまたランダム化される。いくつかの実施形態において、アプリケーションが全てのブロックがクライアントデバイス１００上に格納される前にコンテンツアイテムを開くことを可能とするように、あるブロックについてはそれらのオリジナルの位置を維持する。接続デバイスのサブセットのいずれもが要求ブロックの同期バージョンを有していない（又は、ブロックリストの要求ブロックの全てを有していない）との判定に応じて、７６０で、コンテンツ管理システム１１０からの最初の要求ブロックをダウンロードする（コンテンツ管理システム１１０から当該ブロックリストの利用可能でないブロックをダウンロードする。）。要求が個々のブロックについてのものである場合、当該ブロックリストの２番目のブロックがその後、接続クライアントデバイスのサブセットに送信される。接続クライアントデバイスのサブセットの１つが最初のブロック（又は、当該ブロックリストのいくつかのブロック）を有する場合、７７０で、クライアントデバイスは、２番目のブロック（又は、異なるコンテンツアイテムの新たなブロックリスト）についての要求を送信する前に、最初のブロック（又は、当該ブロックリストの一致するブロック）を当該クライアントデバイスへダウンロードする。

【0057】

[0062]本発明の実施形態に係る前述の説明は、説明の目的で提示されており；本発明を網羅する又はここで開示される同一の形態に限定することを意図していない。当業者であれば、上記開示に照らして種々の変更及び変形が可能であることを理解することができる。

【0058】

[0063]明細書において使用された言葉は主に可読性及び説明の目的のために選択されたものであり、本発明の主題の輪郭を描いたり制限を加えたりするために選択されたものではない。従って、本発明の範囲は、この詳細な説明によって限定されるのではなく、ここでの記載に基づく本出願で公表される任意の請求項によって限定されることが意図される。従って、本発明の実施形態の開示は説明のためを意図したものであって、以下の請求項において明らかにされる本発明の範囲を限定するものではない。

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図3D】

【図3E】

【図4A】

【図4B】

【図5A】

【図5B】

【図5C】

【図5D】

【図6A】

【図6B】

【図6C】

【図6D】

【図7】