ホーム > 特許ランキング > バルブ コーポレーション
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-06-15
(54)【発明の名称】効率的なファイル配信技術
(51)【国際特許分類】
G06F 8/65 20180101AFI20230608BHJP
【ＦＩ】
G06F8/65
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2022563998
(86)(22)【出願日】2021-05-12
(85)【翻訳文提出日】2022-10-20
(86)【国際出願番号】 US2021070545
(87)【国際公開番号】W WO2021232059
(87)【国際公開日】2021-11-18
(31)【優先権主張番号】16/874,234
(32)【優先日】2020-05-14
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】517160525
【氏名又は名称】バルブ コーポレーション
(74)【代理人】
【識別番号】110001737
【氏名又は名称】弁理士法人スズエ国際特許事務所
(72)【発明者】
【氏名】シャーマン、テイラー・カーステン
【テーマコード（参考）】
5B376
【Ｆターム（参考）】
5B376CA14
(57)【要約】
本明細書において説明されるものは、数ある中でも、クライアントコンピューティングデバイスが、以前のバージョンから新たなバージョンに効率的に更新し得るように、新たなバージョンに対して新しい、アプリケーションの新たなバージョンの部分と、アプリケーションの新たなバージョン及び以前のバージョンに共通する、新たなバージョンの部分と、を識別するための技術、デバイス、及びシステムである。
【選択図】図１
【選択図】図１
【特許請求の範囲】
【請求項1】
方法であって、ファイルの第１のバージョンの第１の部分が、前記ファイルの前記第１のバージョンにおける位置を指す第１のバイトオフセット値を含むと判定することと、
前記第１の部分と、前記第１の部分よりも前の少なくとも１バイトと、前記第１の部分よりも後の少なくとも１バイトと、を含む、前記ファイルの前記第１のバージョンの第２の部分を定義することと、
前記第２の部分に後続する、前記ファイルの前記第１のバージョンの第３の部分が、前記ファイルの前記第１のバージョンにおける位置を指すバイトオフセット値を含まないと判定することと、
前記第３の部分が閾値サイズよりも大きいと判定することと、
前記第３の部分が前記閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、前記第３の部分よりも前の前記ファイルの前記第１のバージョンの第４の部分を識別する第１のデータを生成することであって、前記第４の部分が、少なくとも前記第２の部分を含む、生成することと、
前記第３の部分に後続する前記ファイルの前記第１のバージョンの第５の部分が、前記ファイルの前記第１のバージョンにおける位置を指す第２のバイトオフセット値を含むと判定することと、
前記第５の部分と、前記第５の部分よりも前の少なくとも１バイトと、前記第５の部分よりも後の少なくとも１バイトと、を含む、前記ファイルの前記第１のバージョンの第６の部分を定義することと、
前記ファイルの前記第１のバージョンの第７の部分を識別する第２のデータを生成することであって、前記第７の部分が、前記第４の部分と前記第６の部分との間に存在する、生成することと、を含む、方法。
【請求項2】
前記第２のデータを、前記ファイルの第２のバージョンの第１の部分を表す第３のデータと比較することと、前記第２のデータが、前記第３のデータに対応すると判定することと、
前記第７の部分が、前記ファイルの前記第２のバージョンの前記第１の部分に対応すると判定することと、を更に含む、請求項１に記載の方法。
【請求項3】
前記ファイルの前記第１のバージョンに関連するマニフェストに、前記第７の部分の先頭に関連するオフセット値が、前記ファイルの前記第２のバージョンの前記第１の部分に関連する前記第３のデータに対応することを示す指標を記憶することを更に含む、請求項２に記載の方法。
【請求項4】
前記第１のデータを、前記ファイルの第２のバージョンの第１の部分を表す第３のデータと比較することと、前記第１のデータが、前記第３のデータに対応すると判定することと、
前記第４の部分が、前記ファイルの前記第２のバージョンの前記第１の部分に対応すると判定することと、を更に含む、請求項１に記載の方法。
【請求項5】
システムであって、１つ以上のプロセッサと、
コンピュータ実行可能命令を記憶する１つ以上のコンピュータ読み取り可能媒体と、を備え、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、
ファイルの第１のバージョンの第１の部分が、１つ以上の基準を満たすと判定することと、
前記第１の部分に後続する前記ファイルの前記第１のバージョンの第２の部分が、前記１つ以上の基準を満たさないと判定することと、
前記第２の部分に後続する前記ファイルの前記第１のバージョンの第３の部分が、前記１つ以上の基準を満たすと判定することと、
前記第２の部分を識別する第１のデータを生成することと、
前記第１のデータを、前記ファイルの第２のバージョンの第１の部分を識別する第２のデータと比較することと、を含む行為を実行させる、システム。
【請求項6】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、前記ファイルの前記第１のバージョンにおける位置を指すバイトオフセット値を含むと判定することを含む、請求項５に記載のシステム。
【請求項7】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、閾値数よりも小さい数に対応すると判定することを含む、請求項５に記載のシステム。
【請求項8】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、第１の閾値数よりも小さく、かつ第２の閾値数よりも大きい数に対応すると判定することを含む、請求項５に記載のシステム。
【請求項9】
前記１つ以上のコンピュータ読み取り可能媒体が、コンピュータ実行可能命令を更に記憶し、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、前記第２の部分が閾値サイズよりも大きいと判定することを含む行為を実行させ、
前記第１のデータを生成することが、前記第２の部分が閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、前記第１のデータを生成することを含む、請求項５に記載のシステム。
【請求項10】
前記１つ以上のコンピュータ読み取り可能媒体が、コンピュータ実行可能命令を更に記憶し、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、前記第２の部分が閾値サイズよりも大きいと判定することと、
前記第２の部分が前記閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、前記ファイルの前記第１のバージョンの第４の部分を識別する第３のデータを生成することであって、前記第４の部分が、前記第２の部分よりも前にあり、前記ファイルの前記第１のバージョンの少なくとも前記第１の部分を含む、生成することと、を含む行為を実行させる、請求項５に記載のシステム。
【請求項11】
前記１つ以上のコンピュータ読み取り可能媒体は、コンピュータ実行可能命令を更に記憶し、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、前記ファイルの前記第１のバージョンの第４の部分を定義することであって、前記第４の部分が、前記ファイルの前記第１のバージョンの前記第１の部分と、前記第１の部分に後続する少なくとも１バイトと、を含む、定義することと、
前記ファイルの前記第１のバージョンの第５の部分を定義することであって、前記第５の部分が、前記第３の部分と、前記第３の部分よりも前の少なくとも１バイトと、を含む、定義することと、を含む行為を実行させ、
前記第２の部分が、前記第４の部分と前記第５の部分との間に存在する、請求項５に記載のシステム。
【請求項12】
前記１つ以上のコンピュータ読み取り可能媒体が、コンピュータ実行可能命令を更に記憶し、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、前記比較することに少なくとも部分的に基づいて、前記第３の部分が前記ファイルの前記第２のバージョンの前記第１の部分に対応すると判定することと、
前記ファイルの前記第１のバージョンに関連するマニフェストに、前記第３の部分の先頭に関連するオフセット値が、前記ファイルの前記第２のバージョンの前記第１の部分に関連する第２のデータに対応することを示す指標を記憶することと、を含む行為を実行させる、請求項５に記載のシステム。
【請求項13】
前記第１のデータを生成することが、前記第２の部分を使用してチェック値を生成することと、前記第２の部分を使用してハッシュ値を生成することと、を含む、請求項５に記載のシステム。
【請求項14】
前記１つ以上のコンピュータ読み取り可能媒体が、コンピュータ実行可能命令を更に記憶し、前記コンピュータ実行可能命令は、実行されたときに、前記１つ以上のプロセッサに、前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定する前に、前記ファイルの前記第１のバージョンの第４の部分に関連する第２のデータを生成することと、
前記第２のデータを、前記ファイルの前記第２のバージョンのそれぞれの部分と関連付けられたそれぞれのデータと比較することと、
前記第２のデータが、前記それぞれのデータに対応しないと判定することと、を含む行為を実行させ、
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記第２のデータが、前記それぞれのデータに対応しないと判定することに少なくとも部分的に応答して、前記ファイルの前記第１のバージョンの第１の部分が、前記１つ以上の基準を満たすと判定することを含む、請求項５に記載のシステム。
【請求項15】
方法であって、ファイルの第１のバージョンの第１の部分が、１つ以上の基準を満たすと判定することと、
前記第１の部分に後続する前記ファイルの前記第１のバージョンの第２の部分が、前記１つ以上の基準を満たさないと判定することと、
前記第２の部分に後続する前記ファイルの前記第１のバージョンの第３の部分が、前記１つ以上の基準を満たすと判定することと、
前記第２の部分を識別する第１のデータを生成することと、
前記第１のデータを、前記ファイルの第２のバージョンの第１の部分を識別する第２のデータと比較することと、を含む、方法。
【請求項16】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、前記ファイルの前記第１のバージョンにおける位置を指すバイトオフセット値を含むと判定することを含む、請求項１５に記載の方法。
【請求項17】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、閾値数よりも小さい数に対応すると判定することを含む、請求項１５に記載の方法。
【請求項18】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記ファイルの前記第１のバージョンの前記第１の部分が、第１の閾値数よりも小さく、かつ第２の閾値数よりも大きい数に対応すると判定することを含む、請求項１５に記載の方法。
【請求項19】
前記第２の部分が閾値サイズよりも大きいと判定することを更に含み、前記第１のデータを生成することが、前記第２の部分が閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、前記第１のデータを生成することを含む、請求項１５に記載の方法。
【請求項20】
前記第２の部分が閾値サイズよりも大きいと判定することと、前記第２の部分が前記閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、前記ファイルの前記第１のバージョンの第４の部分を識別する第３のデータを生成することであって、前記第４の部分が、前記第２の部分よりも前にあり、前記ファイルの前記第１のバージョンの少なくとも前記第１の部分を含む、生成することと、を更に含む、請求項１５に記載の方法。
【請求項21】
前記ファイルの前記第１のバージョンの第４の部分を定義することであって、前記第４の部分が、前記ファイルの前記第１のバージョンの前記第１の部分と、前記第１の部分に後続する少なくとも１バイトと、を含む、定義することと、前記ファイルの前記第１のバージョンの第５の部分を定義することであって、前記第５の部分が、前記第３の部分と、前記第３の部分よりも前の少なくとも１バイトと、を含む、定義することと、を更に含み、
前記第２の部分が、前記第４の部分と前記第５の部分との間に存在する、請求項１５に記載の方法。
【請求項22】
前記比較することに少なくとも部分的に基づいて、前記第３の部分が、前記ファイルの前記第２のバージョンの前記第１の部分に対応すると判定することと、前記ファイルの前記第１のバージョンに関連するマニフェストに、前記第３の部分の先頭と関連付けられたオフセット値が、前記ファイルの前記第２のバージョンの前記第１の部分と関連付けられた前記第２のデータに対応することを示す指標を記憶することと、を更に含む、請求項１５に記載の方法。
【請求項23】
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定する前に、前記ファイルの前記第１のバージョンの第４の部分と関連付けられた第２のデータを生成することと、前記第２のデータを、前記ファイルの前記第２のバージョンのそれぞれの部分と関連付けられたそれぞれのデータと比較することと、
前記第２のデータが、前記それぞれのデータに対応しないと判定することと、を更に含み、
前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することは、前記第２のデータが前記それぞれのデータに対応しないと判定することに少なくとも部分的に応答して、前記ファイルの前記第１のバージョンの前記第１の部分が、前記１つ以上の基準を満たすと判定することを含む、請求項１５に記載の方法。
【発明の詳細な説明】
【技術分野】
【0001】
関連出願の相互参照
本出願は、２０２０年５月１４日に出願された「ＥＦＦＩＣＩＥＮＴ ＦＩＬＥ－ＤＥＬＩＶＥＲＹ ＴＥＣＨＮＩＱＵＥＳ」と題された米国特許出願第１６／８７４，２３４号に対する優先権を主張するＰＣＴ出願であり、その内容全体が参照により本明細書に組み込まれたものとする。
本出願は、２０２０年５月１４日に出願された「ＥＦＦＩＣＩＥＮＴ ＦＩＬＥ－ＤＥＬＩＶＥＲＹ ＴＥＣＨＮＩＱＵＥＳ」と題された米国特許出願第１６／８７４，２３４号に対する優先権を主張するＰＣＴ出願であり、その内容全体が参照により本明細書に組み込まれたものとする。
【背景技術】
【0002】
電子デバイスにおけるコンテンツアイテムの消費が増加し続けるにつれて、利用可能なコンテンツアイテムの量も増加し続けている。例えば、ストリーミング又はダウンロードのために利用可能な曲、映画、テレビ番組及びゲームの数は、近年著しく増加している。ビデオゲーム及び他のアプリケーションのようなこれらのコンテンツアイテムのうちのいくつかは、それぞれの開発者によって定期的に更新される。これらのゲーム及び他のアプリケーションのユーザはしばしば、特定のゲーム又はアプリケーションの最新のバージョンをダウンロードすることと欲するが、そうすることは、かなりの時間及びネットワーク帯域幅を必要とし得る。
【図面の簡単な説明】
【0003】
添付の図を参照して、発明を実施するための形態が説明される。各図において、参照番号の左端数字は、参照番号が最初に現れる図を識別する。異なる図における同じ参照番号の使用は、類似又は同一のコンポーネント又は特徴を示す。
【0004】
【図1】図１は、ゲーム及び他のコンテンツアイテムをクライアントコンピューティングデバイスに提供するように構成されたリモートコンピューティングシステムに結合された、それぞれのユーザによって動作される複数のクライアントコンピューティングデバイスを含む例示的な環境を例解する図である。いくつかの例においては、リモートシステムは、開発者からゲーム又は他のアプリケーションの新たなバージョンを受信し、これに応答して、新たなバージョンのどの部分が新しいか、どの部分が以前のバージョンにも存在していたか、更には新たなバージョンにおける各部分の位置を識別する。リモートシステムは次いで、単に新たなバージョン全体をこれらのデバイスに送信するよりも効率的な態様で、クライアントコンピューティングデバイス上のゲーム又はアプリケーションを更新し得る。
【0005】
【0006】
【図3】図３は、図１のリモートシステムの合致部分コンポーネントが、ファイルの第２のバージョンを分析して、第２のバージョンのどの部分が第１のバージョンにも存在していたか、及びどの部分が第２のバージョンに対して新しいかを識別する、例示的なシナリオを例解する。例えば、合致部分コンポーネントは、潜在的な合致部分を識別するために、データのＮバイトサイズの部分に対してＣＲＣ値を生成し得、潜在的な合致部分を発見した後、合致を確認するためのハッシュ値を生成し得る。合致が見出されない場合には、部分生成コンポーネントは、第２のバージョンにおける新たなデータに対応する部分を生成し得る。リモートシステムは次いで、新たな部分と、第１のバージョン及び第２のバージョンの新たな部分を使用してファイルの第２のバージョンを生成するための再コンパイル命令を含むマニフェストと、を含む更新データを生成し得る。
【0007】
【図4】図４は、リモートシステムが、部分合致コンポーネントを利用して、ファイルの第３のバージョンから、ファイルの第１の又は第２のバージョンに存在していた第３のバージョンの任意のＮバイトサイズの部分を識別する、例示的なシナリオを例解する。加えて、汚いデータ識別コンポーネントが、スキップされたデータ（すなわち部分合致コンポーネントが合致を見出さなかったデータ）から、データがファイルにおける位置を指すバイトオフセット値を含み得ることを示す基準のような１つ以上の基準を満たす「汚いデータ」を識別するように構成され得る。加えて、きれいなデータ識別コンポーネントが、基準を満たさない「きれいなデータ」を識別し得、いくつかの例においては、図２の例解と同様に、きれいなデータの部分ときれいなデータの部分を識別するデータとを生成し得る。
【0008】
【図5A】図５Ａは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する一つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【図5B】図５Ｂは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する二つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【図5C】図５Ｃは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する三つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【図5D】図５Ｄは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する四つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【図5E】図５Ｅは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する五つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【図5F】図５Ｆは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成する六つ目のシナリオを例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは後に、ファイルの後続するバージョンにおいて、きれいなデータの同じセクションを識別するために使用され得る。
【0009】
【0010】
【0011】
【発明を実施するための形態】
【0012】
本明細書において説明されるものは、数ある中でも、クライアントコンピューティングデバイスが、以前のバージョンから新たなバージョンに効率的に更新し得るように、新たなバージョンに対して新しい、アプリケーションの新たなバージョンの部分と、アプリケーションの新たなバージョン及び以前のバージョンに共通する、新たなバージョンの部分と、を識別するための技術、デバイス、及びシステムである。
【0013】
上述したように、クライアントコンピューティングデバイスの使用は、ビデオゲーム及び他のアプリケーションのようなコンテンツアイテムの消費と同様に、増加し続けている。いくつかの例においては、ゲームのようなアプリケーションの開発者は、アプリケーションを追加及び変更し続け、アプリケーションの新たなバージョンに帰着する。例えば、ゲームの開発者は、アプリケーションの第１のバージョンをリリースし、その後、ゲームにコンテンツを追加して第２のバージョン、第３のバージョン等をリリースし得る。
【0014】
しばしば、ゲームの消費者は、ゲームの最新のバージョンを受け取ることを望む、したがって、アプリケーションをホストするリモートシステムに最新のバージョンを求める更新要求を送信し得る。しかしながら、新たなバージョンを要求するクライアントコンピューティングデバイスにアプリケーションの新たなバージョン全体を送信するのではなく、リモートシステムは、代わりに、アプリケーションの新たなバージョンの新たな部分のみを送信するとともに、クライアントコンピューティングデバイスが現在実行するアプリケーションの以前のバージョンとアプリケーションの新たな部分とを使用して、アプリケーションの新たなバージョンを再生成するための命令を含むマニフェストファイルを送信し得る。これらの命令は、クライアントコンピューティングデバイスに、いくつかのファイルを削除すること、いくつかのファイルを移動すること、いくつかのファイルを複製すること、及び／又は同様のことを命令し得る。読者は理解するように、アプリケーションの新たなバージョンの全体ではなく、アプリケーションの新たなバージョンの新たな部分及びマニフェストを送信することは、クライアントコンピューティングデバイスへのコンテンツのより効率的な配信に帰着する。すなわち、クライアントコンピューティングデバイスに配信されるパッケージのサイズは、リモートシステムがアプリケーションの新たなバージョン全体を送信する場合より著しく小さくなり、したがって、クライアントコンピューティングデバイスがパッケージを受信するために必要とされるネットワーク帯域幅及び時間を短縮し得る。更に、再コンパイル時間が相対的に小さいことを考えると、クライアントコンピューティングデバイスは、リモートシステムがクライアントコンピューティングデバイスにアプリケーションの新たなバージョン全体を送信する場合より、迅速にアプリケーションの新たなバージョンを実行し得、エンドユーザはそれを楽しみ得る。
【0015】
しかしながら、新たな部分及びマニフェストファイルを送信するために、リモートシステムは最初に、新たな部分を識別するために、アプリケーションの以前のバージョンと比べてアプリケーションの新たなバージョンを分析し得る。例えば、リモートシステムは、以前のバージョンと比べて新たなバージョンを分析し、以前のバージョン内の部分と合致する新たなバージョンの部分を識別し得る。リモートシステムは、新たなバージョンのうち、以前のバージョン内で合致する部分を有することが見出されなかった部分を、アプリケーションの新たなバージョンと比べて新たな部分とみなし得る。加えて、リモートシステムによるこの分析は、リモートシステムが、アプリケーションの以前のバージョンと新たなバージョンとの両方で共通する部分の、新たなバージョンにおけるそれぞれの位置を識別することに帰着し得る。新たな部分に関連するコンテンツを記憶することに加えて、リモートシステムは、この再コンパイル情報を記憶し得る。例えば、リモートシステムが、部分「Ａ」が新たなバージョンにおいては位置「Ｘ」に存在し、以前のバージョンでは位置「Ｙ」に存在することを識別した場合、リモートシステムは、部分「Ａ」がアプリケーションの新たなバージョン内の位置「Ｘ」に存在することを示す指標を再コンパイル情報として記憶し得る。
【0016】
この比較を行うために、いくつかの例においては、リモートシステムは、ファイルのそれぞれの部分を一意に又は相対的に一意に識別するデータを生成するための１つ以上の技術を利用する。例えば、リモートシステムは、アプリケーションのバージョンの各部分の巡回冗長検査（ＣＲＣ）値、アプリケーションのバージョンの各部分のハッシュ値、及び／又は、部分を一意に識別するための同種のものを生成し得る。例えば、リモートシステムは、アプリケーションの第１のバージョンの複数の部分の各々についてこのデータを生成し、アプリケーションの第２の更新されたバージョンを受信すると、第２のバージョンを分析してこれらの値が存在するか否かを判定し得る。そうである場合、リモートシステムは、対応する部分が第２のバージョンに対して新しいものではないと判定し得る。
【0017】
一例を挙げると、アプリケーション開発者が、アプリケーションの第１のバージョンをリモートシステムに提供（例えばアップロード）することを想定する。この第１のバージョンを受信することに応答して、リモートシステムは、アプリケーションの第１のバージョンの部分（又は「チャンク」）及びこれらの部分を識別するデータを生成することにより始め得る。例えば、リモートシステムは、ファイルの第１のバージョンの先頭から始めて、「Ｎ」サイズ（例えばここでＮは予め定義されたバイト数である）の部分を生成し得る。例えば、リモートシステムは、ファイルの第１のバージョンの最初の「Ｎ」バイトから第１の部分を生成し、ファイルの第１のバージョンの第２の「Ｎ」バイトから第２の部分を生成する等し得る。いくつかの例においては、リモートシステムは、１メガバイト（１ＭＢ）サイズの部分を生成し得、他の例においては、リモートシステムは、任意のサイズの部分を利用し得る。
【0018】
アプリケーションの第１のバージョンのそれぞれの部分を生成することに加えて、リモートシステムは、これらの部分を一意に又は相対的に一意に識別するデータを生成し得る。例えば、リモートシステムは、第１の部分のＣＲＣ値、第２の部分のＣＲＣ値等を生成し得る。リモートシステムは次いで、これらのＣＲＣ値をそれぞれの部分と関連付けて記憶し得る。加えて、リモートシステムは、第１の部分のハッシュ値、第２の部分のハッシュ値等のような、各それぞれの部分のハッシュ値を生成し得る。これらのハッシュ値はまた、それぞれの部分と関連付けて記憶され得る。
【0019】
その後、クライアントコンピューティングデバイスがアプリケーションの第１のバージョンを受信する（例えばダウンロードする）ことを要求すると、リモートシステムは、該デバイスにバージョン全体を送信し得る。すなわち、リモートシステムは、アプリケーションの第１のバージョンの各部分をクライアントコンピューティングデバイスに送信し得る。
【0020】
しかしながらその後、アプリケーション開発者は、第１のバージョンとの間に共通性を有し得る、アプリケーションの第２のバージョンを生成し得る。例えば、アプリケーションの第２のバージョンは、第１のバージョンと同じデータの多くの部分を含み得るが、追加のデータも含み得、第１のバージョン及び／又は同様のもの等からいくつかのデータを削除し得る。
【0021】
アプリケーションの第２のバージョンを受信すると、リモートシステムは、第１のバージョンと第２のバージョンとの間の対応を判定することを試み得る。例えば、リモートシステムは、第２のバージョンのどの部分が第１のバージョンにも存在するか、及び、これらの共通部分の位置を識別することを試み得る。第２のバージョンにおける残りのデータは、新たなデータを含み得、以下に説明されるように、新たな部分として記憶され得る。したがって、アプリケーションの第１のバージョンを現在動作させているクライアントコンピューティングデバイスが第２のバージョンを要求すると、リモートシステムは、データの新たな部分とともに、該新たな部分とアプリケーションの第１のバージョンとを使用してクライアントコンピューティングデバイス上で第２のバージョンを構築するためのマニフェストファイルを送信し得る。
【0022】
共通部分を識別するために、リモートシステムは、アプリケーションの第２のバージョンの先頭から始めて、第２のバージョンのＮサイズの部分を分析し得る。例えば、リモートシステムは、ファイルの第２のバージョンの最初のＮバイトを使用して、ＣＲＣ値のようなデータを生成し得、その後、この値を、アプリケーションの第１のバージョンの以前に記憶された部分を表すそれぞれの値と比較し得る。例えば、リモートシステムは、アプリケーションの第２のバージョンの最初の１ＭＢ部分のＣＲＣ値を生成し得、リモートシステムが合致を検出するまで、又は比較すべき更なるＣＲＣ値がなくなるまで、このＣＲＣ値を第１のバージョンの第１の部分及び第２のバージョンの第２の部分等のＣＲＣ値と比較し得る。合致を識別すると、いくつかの例においては、リモートシステムは、アプリケーションの第２のバージョンの最初の１ＭＢ部分のハッシュ値（ＳＨＡ－１のような予め定義されたハッシュ関数を使用して）のような、第２のバージョンの部分に関連する追加的なデータを生成し得る。リモートシステムは次いで、この第１のハッシュ値を、アプリケーションの第１のバージョンの候補部分に関連するハッシュ値と比較し得る。すなわち、リモートシステムは、アプリケーションの第２のバージョンの部分のハッシュ値を、合致するＣＲＣ値を有する第１のアプリケーションの部分のハッシュ値と比較し得る。これらのハッシュ値が合致する場合、リモートシステムは、第１のバージョンのこの特定の以前に記憶された部分が、アプリケーションの第２のバージョンの適切なバイトオフセットに存在する（この例においては、第２のバージョンの最初のバイトで始まる）ことを示す指標を記憶し得る。
【0023】
しかしながら、第２のバージョンの最初の１ＭＢ部分のＣＲＣ値が、以前に記憶されたいずれの部分のＣＲＣ値とも合致しない場合、又は候補部分のハッシュ値が合致しない場合、リモートシステムは、１バイトのような特定の量だけウィンドウをシフトさせ得る。リモートシステムは次いで、アプリケーションの第２のバージョンのこの新たな部分（この例においては、バイト２～バイト１，０００，００１）を、そのＣＲＣ値をコンピューティングし、第１のバージョンの以前に記憶された部分のそれぞれのＣＲＣ値と照合すること等により、分析し得る。したがって、リモートシステムは、一度に１バイトずつ移動するＮサイズのスライドするウィンドウ（例えば１ＭＢ）を使用して、ファイルの第２のバージョンを「ウォークスルー」し得る。合致する部分を識別すると、リモートシステムは、アプリケーションの第２のバージョン及び以前に記憶された部分の先頭バイトオフセット値の指標を記憶し得る。例えば、リモートシステムが、バイト１０で始まるアプリケーションの第２のバージョンの１ＭＢウィンドウが、アプリケーションの第１のバージョンの一部を形成した１ＭＢの部分「Ａ」を表すと判定した場合、リモートシステムは、アプリケーションの第２のバージョンがバイト１０において「部分Ａ」を含むことを示す指標を記憶し得る。
【0024】
しかしながら、いくつかの例においては、アプリケーションファイルの第２のバージョンは、ファイル内の位置を指すバイトオフセット値を含み得る。すなわち、いくつかのファイルは、ファイルの先頭に存在する部分と、ファイルを通じて存在する追加的な部分とを有する、分散された目次を利用し得る。いくつかの例においては、これらのバイトオフセット値は、サウンド又はテクスチャ等の位置のようなファイル内の特定のアセットの位置を指す。読者は理解するように、このバイトオフセット値の値は、アセットの位置が変化すると変化し得る。したがって、上記のスライドするウィンドウの技術は、これらの部分の位置がバージョン間でシフトしていたとしても、ファイルの異なるバージョン間でＮサイズの部分を見つけるのに有効であるが、このタイプの分散された目次のアプローチを利用するファイルにおいては、バイトオフセット値は、アセットの位置が変わることに応じて変化し、したがって、スライドするウィンドウは、その部分が以前に識別された部分と同じであると識別しないこととなる。換言すれば、バイトオフセット値がバージョン間で変化し、このバイトオフセット値がリモートシステムが現在分析しているデータのＮサイズのスライドするウィンドウ内にある場合、このバイトオフセット値（すなわちこの目次構造が指す位置）の変化は、分析された部分がリモートシステムがまだ見ていない一意なＣＲＣ及び／又はハッシュ値を持つことに帰着することとなり、したがって、リモートシステムが合致する部分を見出すことを失敗することに帰着する。
【0025】
この問題の影響を軽減するために、本明細書に説明されるシステム及び技術は、これらのバイトオフセット値を見つけることを試み、そうすることによって、２つのそれぞれのバイトオフセット値内のデータの「きれいな」部分を識別し得る。このきれいなデータのセクションは次いで、データのこのきれいな部分を一意に識別するデータ（例えばＣＲＣ値、ハッシュ値等）と同様に、部分として記憶され得る。そうすることにより、リモートシステムは、このきれいな部分の周囲のバイトオフセット値がバージョン間で変化していた場合であっても、ファイルの後続するバージョンからデータの合致するきれいな部分を識別し得る。
【0026】
上記の例から続けて、リモートシステムが、アプリケーションファイルの第１のバージョンから合致する部分を見出すことなく、アプリケーションファイルの第２のバージョンの最初の８つのスライドするウィンドウ（例えば、バイト１～１，０００，０００、バイト２～１，０００，００１、・・・、バイト８～１，０００，００７）を分析したと仮定する。以上に説明されたバイトオフセット値が８バイトのサイズであることを考えると、リモートシステムは、潜在的なバイトオフセット値を識別するための技術を開始し得る。８バイトのウィンドウが「汚い」データとしてマークされ得るバイトオフセット値を含むと判定するために、リモートシステムは、１つ以上の基準を利用し得る。例えば、リモートシステムは、これらの８バイトにより示される数を解釈し、この数がファイルのサイズのような閾値数よりも小さいか否かを判定し得る。数が閾値よりも小さくない場合（例えばファイル内のアセットの位置を指し得ないことを意味する）、リモートシステムは、基準を満たさないと判定し得る。加えて、又は代替として、リモートシステムはまた、バイトオフセット値を表していない見込みが高いいくつかの８バイトの数を考慮から除外するように、数が１ＭＢのような第２の閾値数よりも大きいか否かを判定し得る。いくつかの例においては、基準はまた、数が８バイトのウィンドウの位置よりも大きいこと、又は８バイトのウィンドウの位置から何らかの予め定義された量（例えば１ＭＢ）だけ小さい位置よりも大きいことも含み得る。更に他の例においては、リモートシステムは、最初の１ＭＢの後のような、ファイル内の所定の位置の後で、バイトオフセット値（すなわち汚いデータ）についてのチェックを開始し得る。したがって、１つ以上の基準は、８バイトのウィンドウの位置がこの部分を過ぎているか否かを含み得る。当然ながら、この例は８バイトのウィンドウを説明しているが、他の例においては他のサイズのウィンドウが利用され得ることは理解されるべきである。
【0027】
１つ以上の基準が満たされない場合、リモートシステムは、８バイトのウィンドウを一度に１バイトだけスライドさせて、汚いデータとしてマークするバイトオフセット値を識別することを試み得る。例えば、バイト１～８により表されるバイトオフセット値についてチェックした後、リモートシステムは、バイト２～９がバイトオフセット値を表すか否かを判定することを試み得る。
【0028】
例えば、リモートシステムが、バイト２００，０００～２００，００７の８バイトのウィンドウがバイトオフセット値、すなわち「汚い」データを表していると判定することを想定する。すなわち、リモートシステムは、この８バイトのウィンドウが、ファイル内の閾値よりも大きい位置に出現すること、第１の閾値数（例えばファイルのサイズ）よりも小さいが第２の閾値数（例えば２ＭＢ）よりも小さい数を表すこと、８バイトのウィンドウの現在の位置より１ＭＢよりも大きい量だけ小さい数を表すこと、及び／又は同様のもののような、１つ以上の基準を満たすと判定している場合がある。また、これらのバイトは、１ＭＢ（又はＮバイトサイズ）のスライドするウィンドウがこれらのバイトを含むいずれの合致部分も識別しなかったという意味において、「スキップされたデータ」の部分を形成することは理解されるべきである。
【0029】
この潜在的なバイトオフセット値を識別した後、リモートシステムは、ファイルの第２のバージョンの第１の部分（バイト２００，０００～２００，００７に対応する）が汚いデータを表すという判定を記憶し得る。そうした後、リモートシステムは、この第１の部分と、第１の部分のいずれかの側における少なくとも１バイトと、を含む、ファイルの第２の部分を定義し得る。すなわち、ファイルのこの第１の部分がバイトオフセット値を表す場合を考えると、隣接するバイトもまた、ファイルのバージョン間で変化し得るデータを含む見込みが高い。すなわち、このリモートシステムは、バイトオフセット値が、隣接するバイトもまたいくつかの例においては「汚い」データであるような「ブラスト半径」を有するという仮定を実行し、したがって、第２の部分は、第１の部分に、第１の部分のいずれかの側における２５６バイトのような、第１の部分のいずれかの側におけるブラスト半径を加えたものを表すが、第１の部分の前後で同じであり得るか、又はそれ以上であり得る、他の任意のブラスト半径が使用され得る。したがって、この例においては、第２の部分はバイト１９９，７４４～２００，２６３の間であり、リモートシステムはこれを汚いデータとしてマークし得る。
【0030】
この第２の部分を汚いデータとしてマークした後、リモートシステムは、合致する部分を識別することを試みる、１ＭＢのスライドするウィンドウ（又は他のＮサイズのウィンドウ）の背後で、スキップされたデータの分析を続け得る。例えば、８バイトのスライドするウィンドウは、２００，００１～２００，００８の８バイトのウィンドウを分析して、このウィンドウがバイトオフセット値を表しているか否かを判定して、その後に２００，００２～２００，００９、２００，００３～２００，０１０等を分析し得る。
【0031】
バイトオフセット値を表すための（つまり「汚い」データを表すための）基準を満たさない各ウィンドウは、「きれいな」データとみなされ得る。この例においては、リモートシステムがこれらの８バイトのウィンドウを分析し続け、一連の後続する８バイトのウィンドウをきれいなデータとしてマークすることを想定する。リモートシステムは、連続するきれいなデータの量が１００，０００バイト等のような閾値量よりも大きい場合を判定するように構成され得る。ファイルの第３の部分が閾値サイズよりも大きい連続するきれいなデータの量を表すと判定することに応答して、リモートシステムは、この第３の部分よりも前のスキップされたデータを使用して部分を生成し得る。例えば、きれいなセクションがバイト２００，００８における第２の部分の最後から広がり、現在１００，０００バイトの閾値に達している（バイト３００，００７）と仮定する。したがって、リモートシステムは、第３の部分に先行するデータの第４の部分を記憶し得る。この第４の部分は、少なくとも第２の部分（すなわちブラスト半径を含む汚いデータ）及びこの第２の部分に先行する（以前に生成された又は合致する部分まで戻る）任意のスキップされたデータを含み得る。したがって、リモートシステムは、データのこの第４の部分を記憶し得、更に、ＣＲＣ値、ハッシュ値及び／又は同様のもの等のような、この第４の部分を識別するデータを生成し得る。リモートシステムはまた、後にユーザがファイルの後のバージョンにおいて同じデータを識別することを試みる際に、この識別データをデータの第４の部分と関連付けて記憶し得る。この例においては、第４の部分は、第２の部分の最後（バイト２００，２５６）と、スキップされたデータの先頭に依存して、第２の部分の先頭（バイト１９９，７４４）又はそれよりも前である先頭と、有し得る。
【0032】
データの第４の部分と第４の部分を識別するデータとを生成した後、リモートシステムは、別のバイトオフセット値に遭遇するまで、８バイトのウィンドウの分析を続け得る。すなわち、データのきれいなセクションは、リモートシステムが以上に説明された基準を満たす８バイトのウィンドウを識別するまで拡大し続け得る。例えば、３０１，０００～３０１，００７の８バイトのウィンドウが基準を満たし、したがって、バイトオフセット値を表していることを、リモートシステムが判定する場合を想定する。以上からの命名法を続けると、リモートシステムは、したがって、データのこの第５の部分が汚いデータを表すと判定し得る。ここでもまた、リモートシステムは、第５の部分と、この第５の部分のまわりのブラスト半径とを含む、第６の部分を定義し得る。したがって、第６の部分は、いくつかの例において、バイト２９９，７４４及び３００，２６３を含み得る。
【0033】
この時点において、リモートシステムは、したがって、汚いデータの２つの部分、すなわち第４の部分（バイト２００，２６３において終了する）及び第６の部分（バイト２９９，７４４において始まる）を判定している。したがって、リモートシステムは、バイト２００，２６４で始まりバイト２９９，７４３で終わる、これらのデータの２つの汚いセクションの間に存在する第７の部分に関連するデータを記憶し得る。読者は理解するように、この第７の部分は、きれいなデータを含み得る。このバイト範囲を部分として記憶することに加えて、リモートシステムはまた、ＣＲＣ値、ハッシュ値等のような、このデータの第７の部分を識別するデータを生成及び記憶し得る。
【0034】
データの第７の部分を生成し、第７の部分を識別するデータ（例えばＣＲＣ値及びハッシュ値）を生成した後、リモートシステムは、ファイルの後のバージョンにおけるこの部分を識別し得ることは、理解されるべきである。例えば、開発者が後の時点でファイルの第３のバージョンをアップロードし、第３のバージョンの関連する部分が第２のバージョンと比べて変化していないことを想定する。リモートシステムは、同じ分析を利用し得、データのこの部分がバージョン間で変化していないことを考えると、第３のバージョンにおいて、第２のバージョンからのデータの第７の部分と合致するＣＲＣ値及びハッシュ値を有するデータの部分を識別し得る。したがって、クライアントコンピューティングデバイスが第２のバージョンから第３のバージョンに更新するためには、これらのデバイスはこのデータをすでに持っていることを考えると、リモートシステムは、第７の部分を送信する必要はない。その代わりに、リモートシステムは、バージョン２からバージョン３への更新に関連するマニフェストファイルにおいて、第７の部分が存在する第３のバージョンにおけるオフセット値の指標を記憶し得る。
【0035】
以上に加えて、以上に説明されたように、汚いデータの部分と、汚いデータ間に存在するきれいなデータの部分とを生成するための条件が満たされない場合、リモートシステムは、予め定義されたサイズのデータの部分を生成し得ることは、理解されるべきである。例えば、リモートシステムがファイルの１ＭＢのようなデータの予め定義された部分を分析するが、その１ＭＢのデータ内にデータの汚い部分及びきれいな部分を生成するための条件が存在しない場合、リモートシステムは、１ＭＢ部分を生成し得、ＣＲＣ値及びハッシュ値のような、この部分を識別するデータを生成し得る。同様に、１ＭＢ部分が完全にきれいである場合、リモートシステムは、これを１ＭＢ部分として生成し得、この部分を識別するデータを生成し得る。
【0036】
本開示の特定の実装形態及び実施形態はここで、様々な態様が示されている添付の図を参照しながら、以下により完全に説明される。しかしながら、様々な態様は、多くの異なる形態で実施され得、本明細書に示される実装形態に限定されるものとして解釈されるべきではない。本開示は、本明細書に説明されるような、実施形態の変形例を包含する。同様の番号は、全体を通して同様の要素を示す。
【0037】
図１は、１つ以上のネットワーク１０６を通してクライアントコンピューティングデバイス１０２にゲーム及び他のコンテンツアイテムを提供するように構成されたリモートコンピューティングシステム１０４に結合された、それぞれのユーザによって動作される複数のクライアントコンピューティングデバイス（例えば１０２（１）及び１０２（２）、集合的に「１０２」）を含む、例示的な環境１００を例解する図である。いくつかの例においては、リモートシステムは、アプリケーション開発者のデバイス１０８からゲーム又は他のアプリケーションの新たなバージョンを受信し、これに応答して、新たなバージョンのどの部分が新しいか、及びどの部分が以前のバージョンにも存在していたか、並びに新たなバージョンにおける各部分の位置を識別する。リモートシステム１０４は次いで、単に新たなバージョン全体をこれらのデバイス１０２に送信するより効率的な態様で、クライアントコンピューティングデバイス１０２上のゲーム又はアプリケーションを更新し得る。
【0038】
例えば、図１は、リモートシステム１０４が、特定のアプリケーションの複数のバージョンを記憶するデータ記憶部１１０を含み、このデータ記憶部１１０は、一連の１つ以上のファイルを含み得ることを例解する。例えば、データ記憶部１１０は、特定のゲーム又は他のタイプのアプリケーションの種々のバージョンを記憶し得る。この例においては、データ記憶部１１０は、アプリケーションの第１のバージョン１１２（１）、アプリケーションの第２のバージョン１１２（２）、及び、開発者デバイス１０８からアプリケーションの第３のバージョン１１２（３）を受信した際に第３のバージョン１１２（３）を記憶する。図１は、１つのアプリケーションの種々のバージョンを例解しているが、データ記憶部１１０は、任意の数の他のアプリケーションの任意の数の種々のバージョンを記憶し得ることは、理解されるべきである。
【0039】
図１は、データ記憶部１１４を介して、リモートシステム１０４が、アプリケーションのこれらの種々のバージョン（集合的に「１１２」）を構成している一意な部分１１６（１）、・・・、１１６（Ｍ）（集合的に「１１６」）を識別して記憶したことを更に例解する。例えば、アプリケーションの第１のバージョン１１２（１）を受信すると、リモートシステム１０４は、このバージョンを分析して、第１のバージョンのＮサイズの部分１１６を生成し得、これらの種々の部分をデータ記憶部１１４（又は１１０）に記憶し得る。加えて、リモートシステム１０４は、以下に説明されるように、アプリケーションの後続するバージョンを受信して分析する際に、異なるサイズ（例えばＮサイズよりも小さい）の部分１１６を記憶し得る。更に、図１は、データ記憶部１１０及び１１４の両方を例解しているが、いくつかの例においては、リモートシステム１０４は、部分１１６及びバージョン１１２の全体の両方を記憶するのではなく、バージョンを部分として記憶し得ることは、理解されるべきである。
【0040】
これにかかわらず、図１は更に、データ記憶部１１４が１つ以上の部分識別子１１８（１）、・・・、１１８（Ｍ）（集合的に「１１８」）を記憶し得ることを例解し、これらの各々は、特定の部分１１６のうちの１つに対応し得る。例えば、部分識別子１１８は、部分１１６のうちの１つを一意に又は相対的に一意に識別する任意のタイプのデータを含み得る。一例においては、部分識別子の各々は、特定の部分１１６のうちの１つに関連するＣＲＣ値及びハッシュ値を含む。これらの識別子１１８は、後続するバージョンにおける対応する部分の出現を後に識別するために使用され得る。
【0041】
図１は、リモートシステム１０４が、アプリケーションの種々のバージョン１１２を再構築するための再コンパイルデータを記憶し得るデータ記憶部１２０を含み得ることを更に例解する。例えば、データ記憶部１２０は、アプリケーションの第１のバージョン１１２（１）を再コンパイルするための再コンパイルデータ１２２（１）、アプリケーションの第１のバージョン１１２（２）を再コンパイルするための再コンパイルデータ１２２（２）、アプリケーションの第１のバージョン１１２（３）を再コンパイル（及び第３のバージョン１１２（３）を受信して分析）するための再コンパイルデータ１２２（３）を記憶し得る。再コンパイルデータ（集合的に「１２２」）の各々は、アプリケーションのそれぞれのバージョン１１２を生成するための種々の部分１１６を順序付けるための命令を含み得る。例えば、再コンパイルデータは、アプリケーションの特定のバージョン１１２が、部分識別子１１８に関連する第１の部分１１６を含み、その後に部分識別子１１８に関連する第２の部分を含む等することを示し得る。
【0042】
最後に、図１は、リモートシステム１０４が、クライアントデバイスがすでに以前のバージョンを記憶している場合に、特定のバージョンを再構築するための１つ以上のマニフェストを記憶するデータ記憶部１２４を含み得ることを例解する。例えば、データ記憶部１２４は、アプリケーションの第１のバージョン１１２（１）を実行するクライアントコンピューティングデバイスが第２のバージョン１１２（２）にアップグレードすることを可能にする第１のマニフェスト１２６（１）と、（リモートシステム１０４が第３のバージョン１１２（３）を受信して分析した後に）アプリケーションの第１のバージョン１１２（１）を実行するクライアントコンピューティングデバイスが第３のバージョン１１２（３）にアップグレードすることを可能にする第２のマニフェスト１２６（２）と、（リモートシステム１０４が第３のバージョン１１２（３）を受信して分析した後に）アプリケーションの第１のバージョン１１２（２）を実行するクライアントコンピューティングデバイスが第３のバージョン１１２（３）にアップグレードすることを可能にする第３のマニフェスト１２６（３）と、を含み得る。図１は、以前のバージョンから特定のバージョンを生成するための命令を含むマニフェストを例解しているが、他の例においては、各マニフェストは、単に目標バージョンを生成するための命令を含み得る。そのため、データ記憶部１２４は、アプリケーションの第１のバージョンを生成するための第１のマニフェスト、アプリケーションの第２のバージョンを生成するための第２のマニフェスト、アプリケーションの第３バージョンを生成するための第３のマニフェスト等を記憶し得る。これらの例においては、各マニフェストは、バージョンを構成する部分（例えばハッシュ値及び部分サイズによって指定されるような）及び各部分が存在するバージョン内のそれぞれの位置を示し得る。したがって、いくつかの例においては、マニフェストは単にそれぞれの再コンパイルデータ１２２を含み得、それ故、システムはデータ記憶部１２４にマニフェストを含み得るが、データ記憶部１２０に再コンパイルデータ１２２を含まない場合がある。マニフェストが単一の目標バージョンに関連付けられるか、指定されたバージョンから目標バージョンを構築する方法を示すかにかかわらず、各それぞれのマニフェストファイルは、クライアントコンピューティングデバイスにすでに存在するアプリケーションの部分、及びクライアントコンピューティングデバイスに存在しない目標バージョンにおける任意の新たな部分を使用して、アプリケーションの目標バージョンを生成するための命令を含み得る。
【0043】
図１は例えば、２つの異なるシナリオを例解する。最初に、アプリケーションの第１のバージョン１１２（１）を動作させるクライアントデバイス１０２（１）が、アプリケーションを更新することを要求し、第２のバージョン１１２（２）を動作させる第２のクライアントデバイス１０２（２）もまた、アプリケーションを更新することを要求する。この例においては、リモートシステム１０４は、第３のバージョン１１２（３）をすでに受信及び分析している。例えば、また以下に更に詳細に説明されるように、リモートシステム１０４は、第３のバージョン１１２（３）を第１のバージョン１１２（１）と比較して、第１のバージョン１１２（１）と比べて第３のバージョンに対して新しい部分（この例においては部分１４６）を識別するとともに、第１及び第３のバージョンに共通するアプリケーションの部分（かつ、したがって、すでにクライアントコンピューティングデバイス１０２（１）に記憶されている）を使用して、及び新たな部分１４６を使用して、第３のバージョン１１２（３）を生成するための命令を含むマニフェスト１２６（２）を生成し得る。マニフェスト１２６（２）は、クライアントコンピューティングデバイス１０２（１）上にアプリケーションの第３のバージョン１１２（３）を生成するために、部分を削除、追加、移動及び／又は複製するようにクライアントデバイス１０２（１）に命令し得る。例解されているように、クライアントコンピューティングデバイス１０２（１）上のアプリケーションの第１のバージョン１１２（１）を更新する要求を受信することに応答して、リモートシステム１０４は、部分１４６及びマニフェスト１２６（２）を送信し得る。いくつかの例においては、クライアントコンピューティングデバイス１０２（１）は、それが実行している現在のバージョンと、それが受け取りたい目標バージョンとを指定し得、他の例においては、リモートシステム１０４は、デフォルトでデバイス１０２（１）を最新かつ利用可能なバージョンに更新し得る。
【0044】
更に、リモートシステム１０４は、第３のバージョン１１２（３）を第２のバージョン１１２（２）と比較して、第２のバージョン１１２（２）と比べて第３のバージョンに対して新しい部分（この例においては部分１４８）を識別するとともに、第２及び第３のバージョンに共通するアプリケーションの部分（かつ、したがって、すでにクライアントコンピューティングデバイス１０２（２）上に記憶されている）を使用して、及び新たな部分１４８を使用して、第３のバージョン１１２（３）を生成するための命令を含むマニフェスト１２６（３）を生成し得る。マニフェスト１２６（３）は、クライアントコンピューティングデバイス１０２（２）上にアプリケーションの第３のバージョン１１２（３）を生成するために、部分を削除、追加、移動及び／又は複製するようにクライアントデバイス１０２（２）に命令し得る。例解されているように、クライアントコンピューティングデバイス１０２（２）上のアプリケーションの第２のバージョン１１２（２）を更新する要求を受信することに応答して、リモートシステム１０４は、部分１４８及びマニフェスト１２６（３）を送信し得る。読者は理解するように、第３のバージョン１１２（３）の全体ではなく、新たな部分１４６又は１４８及びマニフェストファイル１２６（１）又は１２６（２）のみを送信することによって、リモートシステム１０４並びにコンピューティングデバイス１０２（１）及び１０２（２）は、アプリケーションを正確にかつ効率的に更新することが可能である。例えば、これらのデバイスに送信されるデータの量は、バージョン１１２（３）全体が送信される場合より著しく少なくなり得、したがって、必要なネットワーク帯域幅を小さくするとともに、デバイス１０２（１）又は１０２（２）がアプリケーションを更新するための時間を短くし得る。更に、図１及び本明細書における他の考察は、新たな部分をクライアントコンピューティングデバイスに直接送信することを説明しているが、いくつかの例においては、これらの新たな部分を送信することは、新たな部分をフェッチするための命令をクライアントコンピューティングデバイスに送信することを含み得、該クライアントコンピューティングデバイスが次いで、個々の部分をフェッチすることは、理解されるべきである。例えば、システムは、新たな部分をフェッチするためのそれぞれのＵＲＬをクライアントコンピューティングデバイスに送信し得、クライアントコンピューティングデバイスが、受信したＵＲＬに新たな部分を求めるそれぞれの要求を送信し得る。
【0045】
この態様でクライアントコンピューティングデバイス１０２を更新するために、リモートシステムは、１つ以上のプロセッサ１２８（例えば中央処理デバイス（ＣＰＵ））及びメモリ１３０を含み得る。メモリ１３０は、コンピュータ読み取り可能媒体１１８と、ここで説明する技術を実行するための該媒体上に記憶されたコンポーネントと、を含み得る。メモリ１３０は、コンピュータ読み取り可能命令、データ構造、プログラムモジュール、又は他のデータのような情報の記憶のための任意の方法又は技術で実装された、揮発性及び不揮発性メモリ、取り外し可能及び取り外し不可能な媒体を含み得る。かかるメモリは、限定するものではないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ若しくは他のメモリ技術、ＣＤ－ＲＯＭ、ディジタル多用途ディスク（ＤＶＤ）若しくは他の光ストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ若しくは他の磁気ストレージデバイス、ＲＡＩＤストレージシステム、又は他の所望の情報を記憶するために使用することができ、かつコンピューティングデバイスによってアクセスすることができる、任意の媒体を含む。メモリ１３０は、コンピュータ読み取り可能記憶媒体（「ＣＲＳＭ」）として実装され得、これは、メモリ１３０に記憶された命令を実行するためにプロセッサ１２８によってアクセス可能ないずれの利用可能な物理媒体であり得る。１つの基本的な実装形態においては、ＣＲＳＭは、ランダムアクセスメモリ（「ＲＡＭ」）及びフラッシュメモリを含み得る。他の実装形態においては、ＣＲＳＭは、限定するものではないが、読み取り専用メモリ（「ＲＯＭ」）、電気的に消去可能なプログラム可能読み取り専用メモリ（「ＥＥＰＲＯＭ」）、又は他の、プロセッサ１２８によってアクセスすることができる、所望の情報を記憶するために使用することができる任意の有形媒体を含み得る。
【0046】
例解されているように、メモリ１３０は、部分生成コンポーネント１３２、部分識別（ＩＤ）コンポーネント１３４、合致部分コンポーネント１３６、汚いデータ識別コンポーネント１３８、及びきれいなデータ識別コンポーネント１４０を記憶し得る。部分生成コンポーネント１３２は、新たなファイルを受信したときに、ファイルの部分を生成するように構成され得る。例えば、アプリケーション１１２（１）の第１のバージョンを受信すると、部分生成コンポーネントは、データを「ウォークスルー」して、データの一連のＮバイトサイズの部分（又は「チャンク」）を生成し得、これらを部分１１６としてデータ記憶部１１４に記憶し得る。加えて、部分識別コンポーネント１３４は、ＣＲＣ及びハッシュ値のような、各部分を識別するためのデータを生成し得、これらを部分ＩＤ１１８としてデータ記憶部１１４に記憶し得る。加えて、アプリケーションの第２の（又は後続する）バージョン１１２（２）を受信すると、部分生成コンポーネントは、Ｎバイトサイズよりも小さいデータの部分を生成し得る。例えば、また以下で更に詳細に説明されるように、部分生成コンポーネント１３２は、「汚い」データの部分と「きれいな」データの部分とを生成し得、これらを部分１１６としてデータ記憶部１１４に記憶し得る。ここでもまた、部分識別コンポーネント１３４は、ＣＲＣ及びハッシュ値のような、各部分を識別するためのデータを生成し得、これらを部分ＩＤ１１８としてデータ記憶部１１４に記憶し得る。
【0047】
一方、合致部分コンポーネント１３６は、アプリケーションの以前のバージョン（例えば第１の１１２（１）又は第２のバージョン１１２（２））の部分と合致するアプリケーションの新たなバージョン（例えば本例の第３のバージョン１１２（３））の部分を識別することを試み得る。合致する部分を識別すると、合致部分コンポーネント１３６は、その部分の識別子１１８の指標と、識別された部分が新たなバージョンにおいて出現するオフセット値とを記憶し得る。この情報は、データ記憶部１２４における適切なマニフェスト１２６に記憶され得る。
【0048】
いくつかの例においては、合致部分コンポーネントは、アプリケーションの新たなバージョン（例えば第３のバージョン１１２（３））をバージョンの最初で始めて「ウォークスルー」して、データのＮサイズのウィンドウを分析し、以前に記憶された部分に合致するか否かを判定する。例えば、合致部分コンポーネント１３６は、アプリケーションの新たなバージョンの最初のＮバイトのＣＲＣ値を生成し、このＣＲＣ値を、以前に記憶された部分１１６に関連するＣＲＣ値（例えば部分ＩＤ１１８として記憶されている）と比較し得る。特定の部分と合致が遭遇された場合、合致部分コンポーネント１３６は、この部分のハッシュ値を、合致したＣＲＣ値を有する特定の部分のハッシュ値（例えば、ここでもまた部分ＩＤ１１８として記憶されている）と比較し得る。ＣＲＣ値の合致が見出されない場合、又はハッシュ値が合致しない場合、合致部分コンポーネント１３６は、ウィンドウを１バイト先に移動させ、再び分析を実行し得る。以前の部分と合致すると識別された部分に存しないスライドするウィンドウの背後のデータは、「スキップされたデータ」とみなされ得る。いくつかの例においては、Ｎバイトが連続的な態様でスキップされた場合（例えばこれらのＮバイトについてＮ個のスライドするウィンドウを使用して合致が見出されなかったために）、部分生成コンポーネント１３２は、このスキップされたデータから部分を生成し、それを部分１１６として記憶し得る。ここでもまた、部分ＩＤコンポーネントは、この部分の部分ＩＤ（例えばＣＲＣ及びハッシュ値）を生成し得、これらを部分ＩＤ１１８として記憶し得る。
【0049】
いくつかの例においては、汚いデータ識別コンポーネント１３８及びきれいなデータ識別コンポーネント１４０は、スキップされたデータ上で動作して、汚いデータ及びきれいなデータをそれぞれ識別し得、これらのセクションが、部分１１６として記憶され得る。例えば、汚いデータ識別コンポーネント１３８は、スキップされたデータから、１つ以上の基準１４２を満たすデータを識別し得る。いくつかの例においては、基準１４２は、本質的にファイル内の位置を指す目次構造を含むバイトオフセット値を表すデータを含む。したがって、基準１４２は、閾値の位置よりも大きい（例えば特定のオフセットの後の）ファイル内の位置に出現し、（ファイル内のとり得る位置よりも大きい数は、データがファイル内の位置を指すバイトオフセット値でないことを意味することを考慮して）閾値数よりも小さい数を表すデータを含み得る。
【0050】
汚いデータ識別コンポーネント１３８がバイトオフセット値を識別することを試みる例においては、このコンポーネント１３８は、８バイトがバイトオフセット値の典型的な長さであることを考慮して、データの８バイトセクションを分析し得る。当然ながら、他の例においては、汚いデータ識別コンポーネント１３８は、他の任意の長さのウィンドウを分析し得る。この例においては、バイトオフセット値を含む見込みが高い８バイトのウィンドウを識別すると、汚いデータ識別コンポーネント１３８は、この８バイトのウィンドウを汚いデータとしてマークし得る。加えて、汚いデータ識別コンポーネント１３８は、このウィンドウの前後２５６バイトのような、この８バイトセクションのまわりに「ブラスト半径」を定義し得る。ここでもまた、汚いデータ識別コンポーネント１３８は、データのこのセクションを汚いデータとしてマークし得る。例えば、汚いデータ識別コンポーネント１３８は、この５２０バイト（２５６＋８＋２５６）のウィンドウを汚いデータとしてマークし得る。
【0051】
汚いデータ識別コンポーネント１３８は、スキップされたデータの分析を続けて、後続する８バイトのウィンドウがバイトオフセット値、それ故汚いデータを表すか否かを判定し得る。一方、きれいなデータ識別コンポーネント１４０は、汚いデータ識別コンポーネント１３８によって汚いものとしてフラグを立てられていないスキップされたデータがきれいなデータを表すと判定し得る。きれいなデータ識別コンポーネント１４０は、このデータをきれいなものとしてマークし得る。いくつかの例においては、閾値サイズ１４４よりも大きいきれいなデータの連続セクションを識別することに応答して、きれいなデータ識別コンポーネントは、Ｎバイト又は以前に識別若しくは生成された部分の位置のうち小さい方に戻る先行する汚いデータのブラスト半径の端において始まるデータの部分を生成するように、部分生成コンポーネント１３２に命令し得る。他の部分の生成と同様に、部分ＩＤコンポーネント１３４は、このセクションの部分ＩＤ１１８を生成し、これらをデータ記憶部１１４に記憶し得る。更に、いくつかの例においては、合致部分コンポーネント１３６は、これらの部分ＩＤがいずれかの以前に記憶された部分ＩＤ１１８と合致するか否かを判定するように構成され得る。
【0052】
この汚いデータの部分を生成した後、きれいなデータ識別コンポーネント１４０は、汚いデータ識別コンポーネント１３８がバイトオフセット値、それ故汚いデータを識別するまで、その後に分析されたスキップされたデータを「きれい」とマークし続け得る。汚いデータ識別コンポーネント１３８がこの汚いデータの８バイトのウィンドウを識別した後、汚いデータ識別コンポーネント１３８は、ここでもまたこの８バイトのウィンドウのまわりにブラスト半径を定義し得る。汚いデータ識別コンポーネント１３８がそれを行った後、きれいなデータ識別コンポーネント１４０は、きれいなデータから、以前の汚いデータのブラスト半径の最後において始まり、新たに識別された汚いデータのブラスト半径の先頭の１バイト前で終わる部分を生成するように、部分生成コンポーネント１３２に命令し得る。部分生成コンポーネント１３２は、これを部分１１６としてデータ記憶部１１４内に記憶し得、一方、部分識別コンポーネント１３４は、これらのきれいな部分の部分ＩＤを生成して、これらを部分ＩＤ１１８としてデータ記憶部１１４内に記憶し得る。いくつかの例においては、合致部分コンポーネント１３６は、部分生成コンポーネント１３２がきれいな部分を生成する前に、部分ＩＤを、以前に記憶された部分ＩＤと比較して、このきれいなデータが以前に見られ記憶されていたか否かを判定し得る。そうである場合、部分を再生成するのではなく、合致部分コンポーネント１３６は、以前に記憶された部分の指標と現在のオフセット値とを適切なマニフェストに記憶し得る。
【0053】
クライアントデバイス１０２は、ビデオゲーム、生産性アプリケーション及び／又は同様のもののようなアプリケーションを実行するように構成された任意の好適なタイプのコンピューティングデバイスとして実装され得ることに留意されたい。クライアントデバイス１０２は、限定するものではないが、パーソナルコンピュータ（ＰＣ）、デスクトップコンピュータ、ラップトップコンピュータ、携帯電話（例えばスマートフォン）、タブレットコンピュータ、携帯ディジタルアシスタント（ＰＤＡ）、ウェアラブルコンピュータ（例えば仮想現実（ＶＲ）ヘッドセット、拡張現実（ＡＲ）ヘッドセット、スマートグラス等）、車載（例えば車内用）コンピュータ、テレビジョン（スマートテレビジョン）、セットトップボックス（ＳＴＢ）、ゲーム機、音楽プレーヤー、音声制御アシスタント、及び／又は任意の同様のコンピューティングデバイスを含み得る。クライアントデバイス１０２は、コンピュータネットワーク１０６を通してリモートコンピューティングシステム１０４と通信し得る。コンピュータネットワーク１０６は、限定するものではないが、インターネット、他のタイプのデータ及び／又は音声ネットワーク、有線インフラストラクチャ（例えば同軸ケーブル、光ファイバケーブル等）、無線インフラストラクチャ（例えば無線周波数（ＲＦ）、セルラ、衛星等）、及び／又は他の接続技術を表し得及び／又は含み得る。コンピューティングシステム１０４は、いくつかの例においては、コンピュータネットワーク１０６を介して維持されアクセス可能なネットワークアクセス可能なコンピューティングプラットフォームの一部であり得る。このようなネットワークアクセス可能なコンピューティングプラットフォームは、「オンデマンドコンピューティング」、「ソフトウェアアズアサービス（ＳａａＳ）」、「プラットフォームコンピューティング」、「ネットワークアクセス可能プラットフォーム」、「クラウドサービス」及び「データセンタ」等の用語を使用して参照され得る。
【0054】
いくつかの実施形態においては、リモートコンピューティングシステム１０４は、クライアントデバイス１０２のようなクライアントデバイスにビデオゲーム（又は任意の他のタイプのコンテンツアイテム）を配布（例えばダウンロード、ストリーミング等）するためのビデオゲームサービスを実装するビデオゲームプラットフォームとして機能するか、又はかかるプラットフォームにアクセスする。一例においては、各クライアントデバイスは、そこにクライアントアプリケーションをインストールし得る。インストールされたクライアントアプリケーションは、ビデオゲームクライアント（例えばビデオゲームをプレイするためのゲームソフトウェア）であり得る。インストールされたクライアントアプリケーションを有するクライアントデバイス１０２は、コンピュータネットワーク１０６を通してリモートコンピューティングシステム１０４からプログラム（例えばビデオゲーム及びそのコンテンツ）をダウンロード、ストリーミング、又は他の方法で受信するように構成され得る。この目的のために、プログラム（例えばビデオゲーム）がクライアントデバイス１０２上でダウンロード及び実行するために個別に購入可能である直接購入モデル、購読ベースのモデル、プログラムが一定期間レンタル若しくはリースされる、ストリーミングされる、又は他の方法でクライアントデバイスで利用可能となるコンテンツ配信モデルのような、任意の種類のコンテンツ配信モデルを利用することができる。したがって、個々のクライアントデバイス１０２は、クライアントアプリケーションをロードすることによって実行可能な１つ以上のインストールされたビデオゲームを含み得る。
【0055】
クライアントデバイス１０２は、ビデオゲームサービスに登録し、その後にそのサービスにログインするために使用され得る。ユーザは、この目的のためにユーザアカウントを生成し、登録されたユーザアカウントに結び付けられた認証情報（例えばパスワード、ＰＩＮ、生体ＩＤ等）を指定／設定し得る。複数のユーザがビデオゲームプラットフォームと相互作用する（例えば登録されたユーザアカウントでユーザ／プレイヤプロファイルにアクセスし、それぞれのクライアントデバイスでビデオゲームをプレイすること等により）と、クライアントデバイスはリモートコンピューティングシステム１０４にデータを送信する。所与のクライアントデバイス１０２について、リモートコンピューティングシステム１０４に送信されるデータは、限定するものではないが、ユーザ入力データ、ビデオゲームデータ（例えば、実行中の現在のバージョン、リモートシステムにアップロードされたゲームパフォーマンス統計等）、ソーシャルネットワークメッセージ及び関連する活動、並びにクライアントデバイス１０８上でプレイされるビデオゲームの識別子（ＩＤ）等を含み得る。このデータは、リアルタイム（又は実質的にリアルタイム）でストリーミングし、定義された間隔でリモートシステム１０４に送信し、及び／又はイベント（例えばビデオゲームを終了すること）に応答してアップロードすることができる。
【0056】
図２は、部分生成コンポーネント１３２が、ファイルの第１のバージョン１１２（１）のＮバイトサイズの部分を生成し、部分識別コンポーネント１３４が、部分を識別するためのこれらのそれぞれの部分に関連するデータを生成する、例示的なシナリオ２００を例解する。このデータは、チェック値（例えば巡回冗長検査（ＣＲＣ）値）、ハッシュ値（例えばＳＨＡ－１値）、及び／又は同様のものを含み得る。
【0057】
例解されているように、ファイルの第１のバージョン１１２（１）を受信すると、部分生成コンポーネントは、第１のバージョン１１２（１）の先頭から始めて、第１のバージョン１１２（１）をウォークスルーし得る。部分生成コンポーネントは、Ｎバイトの部分（例えば１ＭＢの部分）を生成し得、これらの部分をデータ記憶部１１４に記憶し得る。例えば、部分生成コンポーネント１３２は、第１の部分１１６（１）、第２の部分１１６（３）、第３の部分１１６（３）等に対応するデータを生成及び記憶し得る。
【0058】
一方、部分識別コンポーネント１３４は、これらの部分の各々に関連する１つ以上の部分ＩＤを生成し得る。例えば、部分識別コンポーネント１３４は、第１の部分１１６（１）についての１つ以上の部分ＩＤ１１８（１）、第２の部分１１６（２）についての１つ以上の部分ＩＤ１１８（２）、第３の部分１１６（３）についての１つ以上の部分ＩＤ１１８（３）等を生成し得る。いくつかの例においては、これらの部分ＩＤ１１８は、各部分についてのＣＲＣ値及びハッシュ値を含む。
【0059】
一方、いくつかの例においては、以下に説明される技術は、アプリケーションの第１のバージョンの取り込みに等しく適用され得る。例えば、ルックアヘッド型のスライドするウィンドウが、第１のバージョンにおけるデータのＮバイトサイズの部分が、以前に見られたＮバイトサイズの部分と合致するか否かを判定するために使用され得る。当然ながら、最初にデータ記憶部が空であることを考えると、ファイルのこの第１のバージョンの分析の開始のために、最初は、合致は見出されないこととなる。その代わりに、第１の部分を生成すると、第１の部分は、ＣＲＣ値及び／又はハッシュ値のような、この部分に関連する識別情報であり得るため、データ記憶部に記憶され得る。しかしながら、データ記憶部がこのタイプの情報で一杯になると、その情報は、ファイルの第１のバージョンの後続する部分を識別するために使用され得る。すなわち、いくつかの部分がファイルの第１のバージョン内で繰り返され得ることを考えると、これらの部分は最初に記憶され、後に分析の間に合致する部分として認識され得る。
【0060】
更に、図３はデータのＮバイトサイズの部分を生成することを例解しているが、いくつかの例においては、データの汚い及び／又はきれいな部分を生成するための以下に説明される技術は、アプリケーションの第１のバージョンの取り込み及び分析に等しく適用され得る。例えば、図２に示されるように、全てのＮバイトサイズのウィンドウを生成するのではなく、いくつかの例においては、リモートシステムは、図３に例解されるものと同様の、ファイルの第１のバージョンにおけるより小さな部分を生成し得る。
【0061】
図３は、合致部分コンポーネント１３６が、ファイルの第２のバージョン１１２（２）を分析して、第２のバージョン１１２（１）のどの部分が第１のバージョンにも存在しており、どの部分が第２のバージョン１１２（２）に対して新しいかを識別する、例示的なシナリオ３００を例解する。例えば、合致部分コンポーネント１３６は、潜在的な合致部分を識別するために、データのＮバイトサイズの部分に対してＣＲＣ値を生成し得、潜在的な合致部分を見出した後、合致を確認するためにハッシュ値を生成し得る。合致が見出されない場合、部分生成コンポーネント１３２は、第２のバージョンにおける新たなデータに対応する部分を生成し得る。リモートシステム１０２は次いで、新たな部分（例えば部分１１６（４）及び１１６（５））と、第１のバージョン１１２（１）及び第２のバージョン１１２（２）の新たな部分を使用してファイルの第２のバージョンを生成するための再コンパイル命令を含むマニフェストファイル１２６（１）と、を含む更新データ３０２を生成し得る。
【0062】
合致部分コンポーネント１３６は、第２のバージョン１１２（２）の最初のＮバイトを分析して、これらのＮバイトがデータ記憶部１１４に部分１１６として以前に記憶されたいずれかのＮバイト部分と合致するか否かを判定することによって開始し得る。例えば、合致部分コンポーネント１３６又は部分ＩＤコンポーネント１３４は、第２のバージョンの最初のＮバイトの第１のＩＤ（例えばＣＲＣ値）を生成し、これをデータ記憶部１１４に記憶されたそれぞれの部分１１６のＩＤ１１８（例えばＣＲＣ値）と比較し得る。合致を見出すと、合致部分コンポーネント１３６又は部分ＩＤコンポーネント１３４は、第２のバージョンの最初のＮバイトの第２のＩＤ（例えばハッシュ値）を生成し、これを合致するＣＲＣ値を有する部分と比較し得る。合致を見出すと、合致部分コンポーネントは、マニフェストファイル１２６（１）に指標を記憶することとなる。しかしながら、この例においては、合致が見出されず、したがって、合致部分コンポーネントはウィンドウを１バイトだけスライドさせ、分析を再度実行する。
【0063】
例解されているように、Ｂ０＋ＫとＢＮ＋Ｋとの間のＮバイトウィンドウを分析すると、合致部分コンポーネント１３６は、このウィンドウが以前に記憶された部分１１６（１）に対応すると判定する。すなわち、合致部分コンポーネント１３６は、このＮバイトウィンドウのＣＲＣ値を生成し、それが部分１１６（１）に関連するＣＲＣ値と合致すると判定し、このウィンドウのハッシュ値を生成し、このハッシュ値も部分１１６（１）に関連するハッシュ値と合致すると判定している。したがって、合致部分コンポーネント１３６は、部分１１６（１）がＢ０＋Ｋにおいて始まるファイルの第２のバージョン１１２（２）に出現するという指標を、マニフェストファイル１２６（１）に記憶し得る。
【0064】
加えて、この合致を識別した後、部分生成コンポーネント１３４は、以前にスキップされたデータから部分１１６（４）を生成し得、この部分１１６（４）をデータ記憶部に記憶し得る。更に、部分識別コンポーネント１３４は、対応する部分ＩＤを生成してデータ記憶部１１４に記憶し得る。一方、いくつかの例においては、汚いデータ識別コンポーネント１３８及びきれいなデータ識別コンポーネント１４０は、図４を参照しながら以下に説明されるように、このスキップされたデータに対して動作する。
【0065】
図３は更に、合致部分コンポーネント１３６が、部分１１６（２）がＢＮ＋ＬとＢ２Ｎ＋Ｌとの間のファイルの第２のバージョン１１２（２）に存在することを識別し得ることを例解する。したがって、合致部分コンポーネント１３６は、対応する指標をマニフェストファイル１２６（１）に記憶し、一方、部分生成コンポーネント１３２は、スキップされたデータに対応する新たな部分１１６（５）を生成する。例解されているように、アプリケーションの第１のバージョン１１２（１）から第２のバージョン１１２（２）に更新するデバイスに送信される更新３０２は、新たな部分１１６（４）及び１１６（５）、並びに新たな部分及びこれらのデバイスにすでに記憶された第１のバージョン１１２（１）を使用する再コンパイル命令を含むマニフェストファイル１２６（１）を含む。
【0066】
図４は、リモートシステム１０４が、合致部分コンポーネント１３６を利用して、ファイルの第３のバージョン１１２（３）から、ファイルの第１のバージョン１１２（１）又は第２のバージョン１１２（２）に存在した第３のバージョン１１２（３）の任意のＮバイトサイズの部分を識別する、例示的なシナリオ４００を例解する。加えて、汚いデータ識別コンポーネント１３８は、スキップされたデータ（すなわち部分合致コンポーネント１３６が合致を見出さなかったデータ）から、データがファイルにおける位置を指すバイトオフセット値を含み得ることを示す基準のような１つ以上の基準１４２を満たす「汚いデータ」を識別するように構成され得る。加えて、きれいなデータ識別コンポーネント１４０は、基準１４２を満たさない「きれいなデータ」を識別し得、いくつかの例においては、図２の例解と同様に、きれいなデータの部分とともに、きれいなデータの部分を識別するデータを生成し得る。
【0067】
例えば、図４は、合致部分コンポーネント１３６が現在、アプリケーションの第３のバージョン１１２（３）におけるデータのＮサイズのウィンドウ４０２を分析していることを例解する。一方、汚いデータ識別コンポーネント１３８及びきれいなデータ識別コンポーネント１４０は、合致部分コンポーネント１３６によって現在分析されているウィンドウの「背後」にあるスキップされたデータを分析し得る。この例解された例においては、汚いデータ識別コンポーネント１３８は最初に、汚いデータの第１のセクション４０４（１）、及び汚いデータの第２のセクション４０４（２）を識別する。したがって、きれいなデータの識別１４０は、汚いデータのこれら２つのセクションの間に存在するきれいなデータのセクション４０６を識別する。
【0068】
図５Ａ～５Ｈは、汚いデータの２つのセクションの間のきれいなデータの部分と、きれいなデータを識別するデータとを生成するシナリオ５００を集合的に例解する。このきれいなデータの部分及びその識別データは、次いで記憶され得る。識別データは、後に、ファイルの後続するバージョンにおいてきれいなデータの同じセクションを識別するために使用され得る。
【0069】
図５Ａは、このシナリオの例解を開始するものであり、「１」において、第３のバージョン１１２（３）の第１の部分５０２が汚いデータとラベル付けされるための１つ以上の基準を満たすと判定することを含む。例えば、汚いデータ識別コンポーネント１３８は、この８バイトのデータセクションが、以上に説明された基準１４２を満たすならば、ファイル内の位置を指すバイトオフセット値に対応すると判定し得る。
【0070】
図５Ｂは、この例解を続け、「２」において、第１の部分５０２と、第１の部分の前の少なくとも１バイトと、第１の部分の後の少なくとも１バイトと、を含む、第３のバージョン１１２（３）の第２の部分５０４を定義することを含む。例えば、汚いデータ識別コンポーネント１３８は、検出されたバイトオフセット値及び周囲のブラスト半径を含む第２の部分５０４を定義し得る。
【0071】
図５Ｃは、シナリオの例解を続け、「３」において、第２の部分５０４に後続する第３のバージョン１１２（３）の第３の部分５０６が基準１４２を含み満たさないと判定することを含む。例えば、きれいなデータ識別コンポーネント１４０は、データのこの第３の部分が、ファイルにおける位置を指すバイトオフセット値を含まないと判定し得る。
【0072】
図５Ｄは、この例解を続け、「４」において、第３の部分５０６が、ここで、閾値サイズ５０８を超えたと判定することを含む。すなわち、きれいなデータ識別コンポーネント１４０は、きれいなデータのセクション（例えばバイトオフセット値のないデータ）が、以上に説明された閾値サイズ１４４よりも大きいと判定し得る。
【0073】
図５Ｅは、シナリオ５００の例解を続け、「５」において、第３の部分５０６が閾値サイズ５０８よりも大きいと判定することに少なくとも部分的に応答して、ファイルの第３のバージョン１１２（３）の第４の部分５１０を生成することを含む。例えば、部分生成コンポーネント１３２は、第２の部分５０４と第２の部分５０４の前の１つ以上のバイトとを有し得る、第４の部分５１０を生成し得る。加えて、部分ＩＤコンポーネント１３４は、この部分５１０のＣＲＣ値及びハッシュ値のような、第４の部分５１０を識別するデータを生成し得る。
【0074】
図５Ｆは、この例解を続け、「６」において、第３の部分５０６に後続する第３のバージョン１１２（３）の第５の部分５１２が１つ以上の基準１４２を満たす（例えば、ファイルの第１のバージョンにおける位置を指す第２のバイトオフセット値を含む）と判定することを含む。
【0075】
図５Ｇは、シナリオ５００の例解を続け、「７」において、第５の部分５１２と、第５の部分５１２の前後の少なくとも１バイトと、を含む、第３のバージョン１１２（３）の第６の部分５１４を定義することを含む。例えば、汚いデータ識別コンポーネント１３８は、検出されたバイトオフセット値及び周囲のブラスト半径を含む第６の部分５１４を定義し得る。
【0076】
図５Ｈは、シナリオ５００の例解を終了するものであり、「８」において、第４の部分５１０と第６の部分５１４との間に存在する、ファイルの第３のバージョン１１２（３）の第７の部分５１６を生成することを含む。例えば、部分生成コンポーネント１３２は、第７の部分５１６を生成し、データ記憶部１１４に記憶し得る。更に、部分識別コンポーネント１３４は、この部分のＣＲＣ値及びハッシュ値のような、第７の部分５１６を識別するデータを生成し、データ記憶部１１４に記憶し得る。いくつかの例においては、合致部分コンポーネント１３６は、「８」における動作の前に、第７の部分５１６に対応する部分を識別することを試み得る。
【0077】
図６Ａ～６Ｂは、それぞれのバイトオフセット値を含むデータの２つのセクションの間のきれいなデータの部分、及びきれいなデータを識別するデータを生成するための、例示的なプロセス６００のフロー図を集合的に例解する。加えて、きれいなデータの部分を識別するデータは、データのこの部分がファイルの以前のバージョンに存在していたか否かを判定するために使用され得る。否である場合、きれいなデータの部分は、この部分を識別するデータとともに記憶され得る。このプロセス、及び本明細書で説明される各プロセスは、ハードウェア、ソフトウェア又はそれらの組み合わせで実装することができる一連の動作を表す、論理フローグラフにおけるブロックの集合体として例解されている。ソフトウェアの文脈では、これらのブロックは、１つ以上のプロセッサによって実行されたときに言及された動作を実行するコンピュータ実行可能命令を表す。一般に、コンピュータ実行可能な命令は、特定の機能を実行する又は特定の抽象的なデータ型を実装するルーチン、プログラム、オブジェクト、コンポーネント及びデータ構造等を含む。動作が説明される順序は、限定として解釈されることを意図されておらず、任意の数の説明されるブロックを任意の順序で及び／又は並行して組み合わせて、プロセスを実装することができる。いくつかの例においては、コンピューティングシステム１０４は、動作のうちのいくつか又は全部を実行するように構成され得るが、他の例においては、他のデバイスが動作うちののいくつか又は全部を追加的又は代替的に実行し得る。
【0078】
動作６０２は、ファイルの第１のバージョンの第１の部分が、ファイルの第１のバージョンにおける位置を指す第１のバイトオフセット値を含むと判定することを表す。例えば、汚いデータ識別コンポーネント１３８は、データの８バイトセクションのような第１の部分が、バイトオフセット値を表すための１つ以上の基準を満たすと判定し得る。以上に説明されたように、このことは、８バイト値によって示される数が、第１の閾値数（例えばファイルのサイズ）よりも小さく、第２の閾値数（例えば１ＭＢ）よりも大きいこと、閾値の位置よりも大きいファイルの位置（例えばファイルの先頭から１ＭＢ）に出現すること、及び／又は８バイトのウィンドウの現在の位置よりも大きい（又は現在の位置から１ＭＢのような所定の量だけ小さい位置よりも大きい）位置を指すと判定することを含み得る。当然ながら、いくつかの例示的な基準が説明されているが、他の基準が使用され得る。
【0079】
動作６０４は、第１の部分と、第１の部分の前の少なくとも１バイトと、第１の部分の後の少なくとも１バイトと、を含む、ファイルの第１のバージョンの第２の部分を定義することを表す。いくつかの例においては、汚いデータ識別コンポーネント１３８は、第１の部分のまわりに「ブラスト半径」を定義し得る。このブラスト半径は、例えば、８バイトのウィンドウのいずれかの側又は両側における２５６バイトを含み得る。したがって、第２の部分は、第１の部分にブラスト半径を加えたものを含み得る。
【0080】
動作６０６は、第２の部分に後続するファイルの第１のバージョンの第３の部分が、ファイルの第１のバージョンにおける位置を指すバイトオフセット値を含まないと判定することを表す。例えば、汚いデータ識別コンポーネント１３８は、データのこの部分が以上に考察された基準を満たさないと判定し得る。
【0081】
動作６０８は、第３の部分が閾値サイズよりも大きいか否かを判定することを表す。例えば、きれいなデータ識別コンポーネント１４０は、きれいなデータの識別された部分が閾値サイズ１４４よりも大きいと判定し得る。否である場合、プロセス６００は、動作６０２に戻り得る。
【0082】
しかしながら、そうである場合、動作６１０において、プロセス６００は、第３の部分が閾値サイズよりも大きいと判定することに少なくとも部分的に応答して、第３の部分の前にあるファイルの第１のバージョンの第４の部分を識別する第１のデータを生成することを含み得、第４の部分は少なくとも第２の部分を含む。例えば、部分識別コンポーネント１３４は、ＣＲＣ値、ハッシュ値及び／又は同様のものを生成し得る。
【0083】
動作６１２は、第４の部分を記憶することを表し、動作６１４は、第１のデータを第４の部分と関連付けて記憶することを表す。例えば、部分生成コンポーネント１３２は、第４の部分に対応するデータの部分を生成し得、これをデータ記憶部１１４に記憶し得る。一方、部分識別コンポーネント１３４は、第１のデータを部分ＩＤ１１６としてデータ記憶部１１４に記憶し得る。
【0084】
動作６１６は、第３の部分に後続するファイルの第１のバージョンの第５の部分が、ファイルの第１のバージョンにおける位置を指す第２のバイトオフセット値を含むと判定することを表す。例えば、汚いデータ識別コンポーネント１３８は、データの８バイトセクションのような第５の部分が、バイトオフセット値を表すための１つ以上の基準を満たすと判定し得る。ここでもまた、このことは、８バイト値によって示される数が、第１の閾値数（例えばファイルのサイズ）よりも小さく、第２の閾値数（例えば１ＭＢ）よりも大きいこと、閾値の位置よりも大きいファイルの位置（例えばファイルの先頭から１ＭＢ）に出現すること、及び／又は８バイトのウィンドウの現在の位置よりも大きい（又は現在の位置より１ＭＢのような所定の量だけ小さい位置よりも大きい）位置を指すと判定することを含み得る。ここでもまた、いくつかの例示的な基準が説明されているが、他の基準が使用され得る。
【0085】
動作６１８は、第５の部分と、第５の部分の前の少なくとも１バイトと、第５の部分の後の少なくとも１バイトと、を含む、ファイルの第１のバージョンの第６の部分を定義することを表す。例えば、汚いデータ識別コンポーネント１３８は、第１の部分のまわりに「ブラスト半径」を定義し得る。このブラスト半径は、例えば、８バイトのウィンドウのいずれかの側又は両側における２５６バイトを含み得る。したがって、第６の部分は、第５の部分にブラスト半径を加えたものを含み得る。
【0086】
図６Ｂは、この例解を続け、動作６２０において、ファイルの第１のバージョンの第７の部分を識別する第２のデータを生成することを含み、第７の部分は、第４の部分と第６の部分との間に存在する。例えば、部分識別コンポーネント１３４は、第７の部分のＣＲＣ値、ハッシュ値及び／又は同様のものを生成し得る。
【0087】
動作６２２は、第２のデータを、ファイルの第２のバージョンの第１の部分を表す第３のデータと比較することを表す。例えば、合致部分コンポーネント１３６は、第７の部分のＣＲＣ値を、ファイルの第２のバージョンの第１の部分のＣＲＣ値と比較し得る。合致部分コンポーネント１３６が、これらの値が合致すると判定した場合、合致部分コンポーネント１３６は、第７の部分のハッシュ値を、第２のバージョンの第１の部分のハッシュ値と比較し得る。
【0088】
動作６２４は、第２のデータと第３のデータとが合致するか否かを判定することを表す。いくつかの例においては、このことは、ＣＲＣ値及びハッシュ値の両方が合致するか否かを判定することを含み得る。否である場合、プロセス６００は、動作６２６において、第２のデータと比較するための追加的なデータ（例えば他の記憶された部分と関連する）があるか否かを判定することに進む。そうである場合、プロセス６００は、動作６２２に戻り得る。例えば、ＣＲＣ値が合致しない場合、合致部分コンポーネント１３６は、ＣＲＣ値が第２のバージョンの異なる部分と合致するか否かを判定し得、そうである場合、これらの部分のハッシュ値が合致するか否かを判定し得る。
【0089】
しかしながら、第２のデータを比較する更なる追加的なデータがない場合、動作は、第７の部分を記憶することを表す動作６２８に進み得る。例えば、部分生成コンポーネント１３２は、第７の部分に対応するデータの部分を生成し得、これをデータ記憶部１１４に記憶し得る。一方、動作６３０は、第２のデータ（例えばＣＲＣ値及びハッシュ値）を第７の部分と関連付けて記憶することを表す。
【0090】
しかしながら、第２のデータが第３のデータと合致する場合、動作６３２は、ファイルの第１のバージョンに関連するマニフェストに、第７の部分の先頭と関連するオフセット値がファイルの第２のバージョンの第１の部分と関連する第３のデータに対応することを示す指標を記憶することを表す。例えば、マニフェストは、特定のオフセットに存在するべき第２のバージョンの第１の部分のハッシュ値及びサイズの指標を記憶し得、ここでハッシュ値及びサイズは、その部分を識別するように機能する。
【0091】
図７は、１つ以上の基準を満たすデータの部分を識別し、該１つ以上の基準を満たすデータのそれぞれの部分の間に存在するデータを生成するための、例示的なプロセス７００のフロー図を例解する。
【0092】
動作７０２は、ファイルの第１のバージョンの第１の部分が１つ以上の基準を満たすと判定することを表す。例えば、この動作は、ファイルの第１のバージョンの第１の部分が、ファイルの第１のバージョンにおける位置を指すバイトオフセット値を含むと判定することを含み得る。追加的又は代替的に、この動作は、ファイルの第１のバージョンの第１の部分が、閾値数よりも小さい数に対応すること、ファイルにおける閾値の位置よりも大きい位置に出現すること、及び／又は同様のものと判定することを含み得る。更に、いくつかの例においては、後続する動作は、第１の部分と、第１の部分の前後の少なくとも１つのバイトと、を含む部分を定義することを更に含み得る。
【0093】
動作７０４は、第１の部分に後続するファイルの第１のバージョンの第２の部分が１つ以上の基準を満たさないと判定することを表す。動作７０６は、第２の部分に後続するファイルの第１のバージョンの第３の部分が１つ以上の基準を満たすと判定することを表す。いくつかの例においては、後続する動作は、第３の部分と、第３の部分の前後の少なくとも１つのバイトと、を含む、部分を定義することを更に含み得る。
【0094】
動作７０８は、第２の部分を識別する第１のデータを生成することを表す。いくつかの例においては、この動作は、第２の部分が閾値サイズよりも大きいと判定することに少なくとも部分的に応答して実行される。更に、第２の部分が閾値サイズよりも大きいと判定することに応答して、動作は、データの第１の部分に少なくとも部分的に基づいておりかつ少なくともデータの第１の部分を含む、データの部分を生成することを含み得る。更に、いくつかの例においては、第１のデータの生成は、第２の部分を使用してチェック値（例えばＣＲＣ値）を生成すること、及び第２の部分を使用してハッシュ値を生成することを含む。
【0095】
一方、動作７１０は、第１のデータを、ファイルの第２のバージョンの第１の部分を識別する第２のデータと比較することを表す。いくつかの例においては、後続する動作は、この比較に少なくとも部分的に基づいて、第３の部分がファイルの第２のバージョンの第１の部分に対応すると判定することと、ファイルの第１のバージョンに関連するマニフェストに、第３の部分の先頭に関連するオフセット値がファイルの第２のバージョンの第１の部分に関連する第２のデータに対応することを示す指標を記憶することと、を含み得る。いくつかの例においては、例えば、第２のバージョンの第１の部分は、第２のバージョンの第１の部分のハッシュ値及びサイズによって、マニフェストにおいて識別され得る。
【0096】
いくつかの例においては、プロセス７００は、データの合致するＮバイトサイズのウィンドウの一部を形成すると判定されていないデータに対して実行される。したがって、このプロセスの動作は、ファイルの第１のバージョンの第１の部分が１つ以上の基準を満たすと判定する前に、ファイルの第１のバージョンの第４の部分に関連する第２のデータを生成することを更に含み得る。加えて、このプロセスは、第２のデータを、ファイルの第２のバージョンのそれぞれの部分に関連するそれぞれのデータと比較することと、第２のデータがそれぞれのデータに対応しないと判定することとを含み得る。これらの例においては、動作７０２～７１０は、第２のデータがそれぞれのデータに対応しないと判定することに少なくとも部分的に応答して実行され得る。
【0097】
図８は、クライアントコンピューティングデバイス１０２（１）がアプリケーションの更新されたバージョンの要求を送信することを含む例示的なプロセス８００のフロー図を例解する。本図はまた、リモートシステム１０４が要求を受信し、クライアントコンピューティングデバイスに、アプリケーションの新たなバージョンの新たな部分と、新たなバージョンの新たな部分及びクライアントコンピューティングデバイス上ですでに実行中のアプリケーションの以前のバージョンを使用してクライアントコンピューティングデバイスが新たなバージョンを再コンパイルすることを可能にするためのマニフェストと、を送信することを例解する。
【0098】
動作８０２において、クライアントコンピューティングデバイス１０２（１）は、アプリケーションの第１のバージョンからアプリケーションの第２のバージョンへの更新の要求を送信する。クライアントコンピューティングデバイス１０２（１）は、ユーザからの要求に応答して、又は他のいずれかのトリガに基づいて、これを送信し得る。いくつかの例においては、要求は、クライアントコンピューティングデバイスによって実行されている現在のバージョン及び／又はアプリケーションの所望のバージョンを判定するためにリモートシステムによって使用される情報を伴う。
【0099】
動作８０４において、リモートシステムは、更新の要求を受信し、動作８０６において、クライアントコンピューティングデバイス１０２（１）に送信するべき１つ以上の部分及び適切なマニフェストを判定する。例えば、リモートシステムは、どの部分が新たなバージョンに対して第２のバージョンと比べて新しいかを判定し得、これらの新たな部分と、新たな部分及びアプリケーションの第１のバージョンを使用して第１のバージョンから第２のバージョンに更新するための適切なマニフェストとを取得し得る。以上に説明されたように、マニフェストは、第１のバージョンから第２のバージョンに更新するための動作を含み得るか、又は、他の例においては、（クライアントコンピューティングデバイスが現在どのバージョンを動作させているかに関係なく）単に第２のバージョンのための再コンパイル命令を含み得る。更に、いくつかの例においては、新たな部分を送信することは、クライアントコンピューティングデバイスが新たな部分を取得することを可能にするための情報（例えばＵＲＬ）を送信することを含み得る。
【0100】
動作８０８において、リモートシステム１０４は、新たな部分及びマニフェストを（例えば、更新データ３０２のような更新データとして）クライアントコンピューティングデバイス１０２（１）に送信する。クライアントコンピューティングデバイス１０２（１）は、動作８１０において、新たな部分及びマニフェストを受信し、動作８１２において、受信されたデータを使用して、アプリケーションを第１のバージョンから第２のバージョンに更新し得る。読者は理解するように、更新要求の開始からアプリケーションの成功した更新までのプロセス８００に関連する時間は、最初の更新要求に応答して、リモートシステムが第２のバージョン全体を送信し、クライアントコンピューティングデバイスが第２のバージョン全体をインストールする場合よりも、著しく短くなり得る。
【0101】
本主題は、構造的特徴に特有の文言で説明されてきたが、添付される請求項において定義される主題は、必ずしも説明された特定の特徴に限定されないことは理解されるべきである。むしろ、特定の特徴は、請求項を実装する例解的な形態として開示される。
【図1】
【図2】
【図3】
【図4】
【図5A】
【図5B】
【図5C】
【図5D】
【図5E】
【図5F】
【図5G】
【図5H】
【図6A】
【図6B】
【図7】
【図8】
【国際調査報告】