JP6201438B2 - Content distribution method, content distribution server, and thumbnail collection program - Google Patents
Content distribution method, content distribution server, and thumbnail collection program Download PDFInfo
- Publication number
- JP6201438B2 JP6201438B2 JP2013120177A JP2013120177A JP6201438B2 JP 6201438 B2 JP6201438 B2 JP 6201438B2 JP 2013120177 A JP2013120177 A JP 2013120177A JP 2013120177 A JP2013120177 A JP 2013120177A JP 6201438 B2 JP6201438 B2 JP 6201438B2
- Authority
- JP
- Japan
- Prior art keywords
- cache server
- content data
- bit
- storage unit
- content
- 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.)
- Expired - Fee Related
Links
- 238000009826 distribution Methods 0.000 title claims description 34
- 238000000034 method Methods 0.000 title claims description 31
- 238000003860 storage Methods 0.000 claims description 76
- 230000008569 process Effects 0.000 claims description 9
- 239000010979 ruby Substances 0.000 claims 1
- 229910001750 ruby Inorganic materials 0.000 claims 1
- 238000007726 management method Methods 0.000 description 57
- 230000004044 response Effects 0.000 description 32
- 238000010586 diagram Methods 0.000 description 28
- 230000006870 function Effects 0.000 description 7
- 238000003491 array Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- 241001481833 Coryphaena hippurus Species 0.000 description 2
- 208000001970 congenital sucrase-isomaltase deficiency Diseases 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 235000009434 Actinidia chinensis Nutrition 0.000 description 1
- 244000298697 Actinidia deliciosa Species 0.000 description 1
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
- G06F16/183—Provision of network file services by network file servers, e.g. by using NFS, CIFS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、コンテンツデータを端末装置に配信するコンテンツ配信方法、コンテンツ配信サーバ及びサムネイル収集プログラムに関する。 The present invention relates to a content distribution method for distributing content data to a terminal device, a content distribution server, and a thumbnail collection program.
近年では、ＳＮＳ（social networking service）等の特定のユーザ間でコンテンツデータを共有するサービスが普及されている。このサービスでは、例えば特定のユーザ間で共有される共有コンテンツデータをキャッシュサーバ等に蓄積し、ユーザの端末装置によりキャッシュサーバ内の共有コンテンツデータを参照させる。 In recent years, services such as SNS (social networking service) that share content data among specific users have become widespread. In this service, for example, shared content data shared among specific users is accumulated in a cache server or the like, and the shared content data in the cache server is referred to by the user terminal device.
ところで従来のキャッシュサーバは、記憶容量が不足すると参照回数の少ないコンテンツデータを削除する。したがって端末装置に共有される共有コンテンツデータは、キャッシュサーバから削除されている場合があり得る。 By the way, the conventional cache server deletes content data with a small number of references when the storage capacity is insufficient. Therefore, the shared content data shared by the terminal device may be deleted from the cache server.
この場合キャッシュサーバは、端末装置のアクセスを受け付けてから参照要求を受けるまでの間に、他のサーバから参照対象の共有コンテンツデータを検索して取得する。検索の手法としては、例えば所望のファイルが格納されているサーバを絞り、該当するサーバを対象に検索する手法が知られている。 In this case, the cache server searches for and acquires the shared content data to be referenced from another server after receiving the access of the terminal device and before receiving the reference request. As a search method, for example, a method of narrowing down servers storing a desired file and searching for the corresponding server is known.
近年では、端末装置の高機能化やコンテンツデータの高画質化等により、コンテンツデータのサイズが大きくなりつつある。したがってキャッシュサーバが他のサーバから共有コンテンツデータを取得する際に時間がかかる。 In recent years, the size of content data is becoming larger due to higher functionality of terminal devices and higher image quality of content data. Therefore, it takes time for the cache server to acquire the shared content data from another server.
開示の技術は、端末装置からコンテンツデータの参照要求を受けるまでの間により多くのコンテンツデータの代表画像データを収集することが可能なコンテンツ配信方法、コンテンツ配信サーバ及びサムネイル収集プログラムを提供することを目的としている。 The disclosed technology provides a content distribution method, a content distribution server, and a thumbnail collection program capable of collecting more representative image data of content data until a request for reference of content data is received from a terminal device. It is aimed.
開示の技術は、コンピュータによるコンテンツ配信方法であって、該コンピュータが、記憶部におけるコンテンツデータの有無を示すビット配列と、他のコンピュータが有する他の記憶部におけるコンテンツデータの有無を示すビット配列とを比較した結果を参照し、前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集する。 Disclosed technology provides a content distribution method by a computer, the computer is a bit sequence indicating the presence or absence of the content data in the storage unit, a bit sequence indicating the presence or absence of the content data in the other storage unit included in the different computers The representative images of the content data not stored in the storage unit in order from the other computer having the other storage unit that stores a large amount of content data not stored in the storage unit. Collect data.
上記各手順は、上記各処理を実現する機能部、上記各手順を処理としてコンピュータにより実行させるプログラム、プログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。 Each of the above procedures can be a functional unit that realizes each of the above processes, a program that causes the computer to execute each of the above procedures, and a computer-readable storage medium that stores the program.
開示の技術によれば、端末装置からコンテンツデータの参照要求を受けるまでの間により多くのコンテンツデータの代表画像データを収集することができる。 According to the disclosed technology, more representative image data of content data can be collected until a request for content data reference is received from the terminal device.
（第一の実施例）
以下に図面を参照して実施例について説明する。図１は、コンテンツ配信システムの構成の例を示す図である。
(First embodiment)
Embodiments will be described below with reference to the drawings. FIG. 1 is a diagram illustrating an example of a configuration of a content distribution system.
本実施例のコンテンツ配信システム１００は、ユーザ管理サーバ２００、キャッシュサーバ３００Ａ，３００Ｂ，３００Ｃ，３００Ｄ、ストレージ３０１Ａ，３０１Ｂ，３０１Ｃ，３０１Ｄ、端末装置４００Ａ，４００Ｂを含む。ユーザ管理サーバ２００は、広域ネットワークＮに接続されている。尚図示していないが、広域ネットワークには、各種コンテンツデータを有するコンテンツサーバが接続されていても良い。
The
キャッシュサーバ３００Ａは、ネットワークＮＷ１を介して広域ネットワークＮと接続されている。またキャッシュサーバ３００Ａは、ストレージ３０１Ａと接続されている。ストレージ３０１Ａには、キャッシュサーバ３００Ａにより配信されるコンテンツデータが格納されている。
The
キャッシュサーバ３００Ｂは、ネットワークＮＷ２を介して広域ネットワークＮと接続されている。またキャッシュサーバ３００Ｂは、ストレージ３０１Ｂと接続されている。ストレージ３０１Ｂには、キャッシュサーバ３００Ｂにより配信されるコンテンツデータが格納されている。
The
キャッシュサーバ３００Ｃは、ネットワークＮＷ３を介して広域ネットワークＮと接続されている。またキャッシュサーバ３００Ｃは、ストレージ３０１Ｃと接続されている。ストレージ３０１Ｃには、キャッシュサーバ３００Ｃにより配信されるコンテンツデータが格納されている。
The
キャッシュサーバ３００Ｄは、ネットワークＮＷ４を介して広域ネットワークＮと接続されている。またキャッシュサーバ３００Ｄは、ストレージ３０１Ｄと接続されている。ストレージ３０１Ｄには、キャッシュサーバ３００Ｄにより配信されるコンテンツデータが格納されている。 The cache server 300D is connected to the wide area network N via the network NW4. The cache server 300D is connected to the storage 301D. The storage 301D stores content data distributed by the cache server 300D.
端末装置４００Ａは、ネットワークＮＷ１を介してキャッシュサーバ３００Ａと接続されており、端末装置４００ＢはネットワークＮＷ３を介してキャッシュサーバ３００Ｃと接続されている。
The
本実施例では、広域ネットワークＮに接続されたキャッシュサーバを４台としたが、キャッシュサーバの台数は任意であって良い。本実施例の以下の説明において、４台のキャッシュサーバをそれぞれ区別する場合には、キャッシュサーバ３００Ａ、３００Ｂ，３００Ｃ，３００Ｄと記載し、それぞれを区別しない場合には単にキャッシュサーバ３００と記載する。またストレージ３０１Ａ，３０１Ｂ，３０１Ｃ，３０１Ｄについても同様に、それぞれを区別しない場合にはストレージ３０１と記載する。尚ストレージ３０１は、キャッシュサーバ３００の内部に設けられていても良い。また端末装置４００Ａ，４００Ｂについても同様に、それぞれを区別しない場合には端末装置４００と記載する。
In this embodiment, four cache servers are connected to the wide area network N, but the number of cache servers may be arbitrary. In the following description of the present embodiment, when the four cache servers are distinguished from each other, they are described as
以下に図２を参照して本実施例のコンテンツ配信システム１００の動作の一例を説明する。図２は、コンテンツ配信システムの動作の一例を説明する図である。
An example of the operation of the
本実施例のコンテンツ配信システム１００では、例えば複数の端末装置４００がグルーピングされており、キャッシュサーバ３００が同一グループの端末装置４００間で共有される共有コンテンツデータを同一グループ内の端末装置４００へ配信する。すなわち本実施例のキャッシュサーバ３００は、コンテンツデータを端末装置４００へ配信するサーバである。本実施例のキャッシュサーバ３００は、共有コンテンツデータを配信する際に、各共有コンテンツデータのサムネイルを共有コンテンツデータの代表画像データとし、サムネイルのリストを端末装置４００へ配信し、表示させる。
In the
図２の例では、端末装置４００ＡはユーザＡに所持され、４００ＢはユーザＢに所持されおり、端末装置４００Ａ，４００Ｂはグループ１にグルーピングされている。端末装置４００ＣはユーザＣに所持され、端末装置４００ＤはユーザＤに所持されており、端末装置４００Ｃ，４００Ｄはグループ２にグルーピングされている。また図２では、端末装置４００Ｂを有するユーザＢがネットワークＮＷ３のエリアからネットワークＮＷ２のエリアへ移動した場合を示している。
In the example of FIG. 2, the
端末装置４００Ａは、グループ１の共有コンテンツデータを得る際にキャッシュサーバ３００Ａを参照する。またユーザＢの移動前の端末装置４００Ｂは、グループ１の共有コンテンツデータを得る際にキャッシュサーバ３００Ｃを参照する。したがってキャッシュサーバ３００Ａとキャッシュサーバ３００Ｃには、グループ１の共有コンテンツデータが蓄積されている。
The
また端末装置４００Ｃ，４００Ｄは、グループ２の共有コンテンツデータを得る際に、キャッシュサーバ３００Ｂを参照する。したがってキャッシュサーバ３００Ｂには、グループ２の共有コンテンツデータが蓄積されている。
The
ここでユーザＢがネットワークＮＷ３のエリアからネットワークＮＷ２のエリアへ移動した後にグループ１の共有コンテンツデータを参照する場合を考える。
Consider a case where user B refers to the shared content data of
端末装置４００Ｂは、ネットワークＮＷ２のエリアに移動した後に共有コンテンツデータを参照する際、キャッシュサーバ３００Ｂに認証情報を送信し、コンテンツ配信システム１００にユーザ認証を実行させる。このときキャッシュサーバ３００Ｂに蓄積されている共有コンテンツデータは、主にグループ２の共有コンテンツデータである。
When the terminal device 400B refers to the shared content data after moving to the area of the network NW2, the terminal device 400B transmits authentication information to the
よってキャッシュサーバ３００Ｂは、キャッシュサーバ３００Ａ，３００Ｃから自身が有していないグループ１の共有コンテンツデータのサムネイルを収集する。本実施例のキャッシュサーバ３００Ｂは、端末装置４００Ｂから認証情報を受信してからグループ１の共有コンテンツデータの参照要求を受けるまでの間にサムネイルの収集を行う。
Accordingly, the
そしてキャッシュサーバ３００Ｂは、端末装置４００Ｂから参照要求を受けると、収集したグループ１の共有コンテンツデータのサムネイルを共有コンテンツデータのリストとして端末装置４００Ｂに表示させる。
When the
尚図２では、端末装置４００がグルーピングされた例を説明したが、これに限定されない。例えばキャッシュサーバ３００には、各ユーザ個人が参照する各自のコンテンツデータが格納されていても良い。
In addition, although FIG. 2 demonstrated the example in which the
例えばキャッシュサーバ３００Ａ，３００ＣにユーザＢが参照するユーザＢ用のコンテンツデータが蓄積されていた場合に、ユーザＢがネットワークＮＷ２のエリアで自身のコンテンツデータを参照する場合を考える。
For example, when content data for the user B referred to by the user B is stored in the
この場合キャッシュサーバ３００Ｂは、他のキャッシュサーバ３００Ａ，３００ＣからユーザＢ用のコンテンツデータのサムネイルを収集し、ユーザＢ用のコンテンツデータのリストとして端末装置４００Ｂに表示させれば良い。すなわち本実施例のキャッシュサーバ３００Ａは、ある特定のグループにグルーピングされたコンテンツデータのサムネイルを他のキャッシュサーバ３００から収集し、端末装置４００へ送信する。例えば端末装置４００がグルーピングされていた場合、端末装置４００から入力されたコンテンツデータは端末装置４００のグループと対応したグループにグルーピングされる。また例えばユーザ毎のコンテンツデータを配信する場合は、コンテンツデータはユーザ毎にグルーピングされる。
In this case, the
以下に本実施例のキャッシュサーバ３００と、キャッシュサーバ３００によるサムネイルの収集について説明する。
Hereinafter, the
図３は、キャッシュサーバのハードウェア構成の一例を示す図である。 FIG. 3 is a diagram illustrating an example of a hardware configuration of the cache server.
本実施例のキャッシュサーバ３００は、それぞれバスＢで相互に接続されている入力装置２１、ドライブ装置２２、補助記憶装置２３、メモリ装置２４、演算処理装置２５、インターフェース装置２６及び出力装置２７を有する。
The
入力装置２１は、例えばキーボードやマウス等を含み、各種信号を入力するために用いられる。出力装置２７は、例えばディスプレイ等を含み、各種信号の出力や各種情報の表示を行うために用いられる。
The input device 21 includes, for example, a keyboard and a mouse, and is used for inputting various signals. The
インターフェース装置２６は、モデム，ＬＡＮ（Local Area Network）カード等を含み、ネットワークに接続する為に用いられる。
The
サムネイル収集プログラムは、キャッシュサーバ３００を制御する各種プログラムの少なくとも一部である。サムネイル収集プログラムは例えば記録媒体２８の配布やネットワークからのダウンロードなどによって提供される。サムネイル収集プログラムを記録した記録媒体２８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。
The thumbnail collection program is at least a part of various programs that control the
またサムネイル収集プログラムを記録した記録媒体２８がドライブ装置２２にセットされると、サムネイル収集プログラムは記録媒体２８からドライブ装置２２を介して補助記憶装置２３にインストールされる。ネットワークからダウンロードされたサムネイル収集プログラムは、インターフェース装置２６を介して補助記憶装置２３にインストールされる。
When the
補助記憶装置２３は、インストールされたサムネイル収集プログラムを格納すると共に、必要なファイル、データ等を格納する。本実施例の補助記憶装置２３は、例えばストレージ３０１であっても良い。メモリ装置２４は、コンピュータの起動時に補助記憶装置２３からサムネイル収集プログラムを読み出して格納する。そして、演算処理装置２５はメモリ装置２４に格納されたサムネイル収集プログラムに従って、後述するような各種処理を実現している。
The
次に図４を参照して本実施例のキャッシュサーバ３００の機能を説明する。図４は、第一の実施例のキャッシュサーバの機能を説明する図である。
Next, the function of the
本実施例のキャッシュサーバ３００は、サムネイル収集部３１０と、サムネイル提供部３２０と、記憶部３３０とを有する。サムネイル収集部３１０は、他のキャッシュサーバ３００からサムネイルを収集する。サムネイル提供部３２０は、他のキャッシュサーバ３００からサムネイルの取得要求に応じて、要求元の他のキャッシュサーバ３００へサムネイルを提供する。
The
記憶部３３０は、キャッシュサーバ３００が後述する処理を行う際に参照する各種テーブルが格納されている。具体的には記憶部３３０には、キャッシュサーバ（ＣＳ）管理テーブル３３１、コンテンツ管理テーブル３３２、グループ位置テーブル３３３、ハッシュテーブル３３４が格納されている。各テーブルの詳細は後述する。記憶部３３０は、例えば補助記憶装置２３やメモリ装置２４内に設けられた所定の記憶領域である。
The
本実施例のサムネイル収集部３１０は、認証情報受信部３１１、グループ判断部３１２、ビット配列取得部３１３、ＣＳ管理部３１４、問い合わせ順決定部３１５、サムネイル取得部３１６を有する。
The
本実施例の認証情報受信部３１１は、端末装置４００から送信される認証情報を受信する。本実施例の認証情報は、例えば端末装置４００のユーザを特定するユーザ識別情報（以下、ユーザＩＤ）と、端末装置４００に割り当てられたグループを識別するグループ識別情報（以下、グループＩＤ）である。
The authentication
グループ判断部３１２は、認証情報受信部３１１が受信した認証情報に含まれるグループＩＤと同一のグループＩＤが割り振られた端末装置４００がネットワークＮＷのエリア内に存在するか否かを判断する。
The
具体的にはグループ判断部３１２は、例えば記憶部３３０のグループ位置テーブル３３３を参照し、受信したグループＩＤと一致するグループＩＤがグループ位置テーブル３３３に存在するか否かを判断する。該当するグループＩＤが存在しない場合、グループ判断部３１２は、ネットワークＮＷのエリア内に受信したグループと同一グループが割り振られた端末装置４００はないと判断する。そしてグループ判断部３１２は、受信したグループＩＤをグループ位置テーブル３３３に格納してグループ位置テーブル３３３を更新する。さらにグループ判断部３１２は、コンテンツ配信システム１００の有する全てのキャッシュサーバ３００に対して更新したグループ位置テーブル３３３を送信する。
Specifically, the
ビット配列取得部３１３は、グループ判断部３１２の判断結果に応じて、他のキャッシュサーバ３００から後述するビット配列を取得する。ビット配列の詳細は後述する。本実施例のビット配列取得部３１３は、例えばＣＳ管理部３１４が管理する他のキャッシュサーバ３００のＩＰアドレスを参照し、ビット配列を取得する。
The bit
ＣＳ管理部３１４は、コンテンツ配信システム１００の有するキャッシュサーバ３００のＩＰアドレスが格納されたＣＳ管理テーブル３３１を管理する。ＣＳ管理部３１４は、ビット配列取得部３１３に要求に応じて他のキャッシュサーバ３００のＩＰアドレスをビット配列取得部３１３へ渡す。
The
問い合わせ順決定部３１５は、ビット配列取得部３１３が取得したビット配列に基づき、他のキャッシュサーバ３００に対してサムネイルの取得要求を行う順序を決定する。問い合わせ順決定部３１５の処理の詳細は後述する。サムネイル取得部３１６は、他のキャッシュサーバ３００から、サムネイルを取得する。
The inquiry
本実施例のサムネイル提供部３２０は、コンテンツ管理部３２１、ビット配列応答部３２２、サムネイル応答部３２３を有する。
The
コンテンツ管理部３２１は、ストレージ３０１に格納されているコンテンツデータを管理する。またコンテンツ管理部３２１は、コンテンツ管理テーブル３３２の管理を行う。具体的にはコンテンツ管理部３２１は、例えばストレージ３０１の残容量が所定値以下となった場合に、参照回数の少ないコンテンツデータから順に削除し、コンテンツ管理テーブル３３２の更新を行う。またコンテンツ管理部３２１は、新たなコンテンツデータがキャッシュサーバ３００にダウンロードされた際に、コンテンツ管理テーブル３３２の更新を行う。
The
コンテンツ管理部３２１は、ハッシュテーブル生成部３２４、ビット配列生成部３２５と、サムネイル生成部３２６を有する。
The
ハッシュテーブル生成部３２４は、コンテンツ管理テーブル３３２を参照し、ハッシュテーブル３３４を生成する。本実施例のハッシュテーブル生成部３２４は、コンテンツ管理テーブル３３２が更新される度にハッシュテーブル３３４を更新しても良い。ハッシュテーブル生成部３２４の詳細は後述する。
The hash
ビット配列生成部３２５は、ハッシュテーブル３３４を参照し、キャッシュサーバ３００がどのコンテンツデータを有しているかを示すビット配列を生成する。ビット配列生成部３２５の詳細は後述する。
The bit
サムネイル生成部３２６は、コンテンツデータからサムネイルを生成する。本実施例のサムネイルは、例えばコンテンツデータを代表する代表画像であり、コンテンツデータの一部である。
The
ビット配列応答部３２２は、他のキャッシュサーバ３００からのビット配列の取得要求を受けて、ビット配列生成部３２５により生成されたビット配列を要求元の他のキャッシュサーバ３００へ送信する。
The bit
サムネイル応答部３２３は、他のキャッシュサーバ３００からのサムネイルの取得要求を受けて、サムネイル生成部３２６により生成されたサムネイルを要求元の他のキャッシュサーバ３００へ送信する。
In response to the thumbnail acquisition request from the
次に図５乃至図８を参照して本実施例の記憶部３３０に格納された各種テーブルについて説明する。図５は、ＣＳ管理テーブルの一例を示す図である。
Next, various tables stored in the
本実施例のＣＳ管理テーブル３３１は、キャッシュサーバ３００を識別するキャッシュサーバ識別情報（以下、ＣＳＩＤ）と、各キャッシュサーバ３００のＩＰアドレスとが対応付けられている。
In the CS management table 331 of this embodiment, cache server identification information (hereinafter referred to as CSID) for identifying the
図６は、コンテンツ管理テーブルの一例を示す図である。本実施例のコンテンツ管理テーブル３３２は、コンテンツデータを識別するコンテンツ識別情報（コンテンツＩＤ）と、コンテンツデータのタイトルを示すタイトルデータ、作者を示す作者データ、参照回数を示す回数データ及びハッシュ値が対応付けられている。本実施例のハッシュ値は、コンテンツデータのタイトルデータと作者データをハッシュ関数と呼ばれる関数で演算した結果の値であり、コンテンツデータを代表する値である。 FIG. 6 is a diagram illustrating an example of a content management table. The content management table 332 of this embodiment corresponds to content identification information (content ID) for identifying content data, title data indicating the title of the content data, author data indicating the author, count data indicating the number of references, and a hash value. It is attached. The hash value of the present embodiment is a value obtained by calculating the title data and author data of content data using a function called a hash function, and is a value representing the content data.
本実施例のコンテンツ管理部３２０は、例えばキャッシュサーバ３００が新たなコンテンツデータを取得した場合には、コンテンツ管理テーブル３３２の更新の際に取得したコンテンツデータのハッシュ値を計算しても良い。
For example, when the
また本実施例のコンテンツ管理テーブル３３２は、端末装置４００に割り振られるグループＩＤ毎に設けられていても良い。
図７は、グループ位置テーブルの一例を示す図である。本実施例のグループ位置テーブル３３３は、コンテンツ配信システム１００の有する全てのキャッシュサーバ３００が有するテーブルである。グループ位置テーブル３３３は、各キャッシュサーバ３００と、端末装置４００に割り振られたグループＩＤとが対応付けられている。
Further, the content management table 332 of this embodiment may be provided for each group ID assigned to the
FIG. 7 is a diagram illustrating an example of the group position table. The group position table 333 according to the present embodiment is a table included in all the
図７の例では、キャッシュサーバ３００Ａが接続されているネットワークＮＷ１のエリア内と、キャッシュサーバ３００Ｃが接続されているネットワークＮＷ３のエリア内に、グループＩＤがＧｒ１の端末装置４００があることがわかる。同様に図７の例では、キャッシュサーバ３００Ｂが接続されているネットワークＮＷ２のエリア内と、キャッシュサーバ３００Ｃが接続されているネットワークＮＷ３のエリア内に、グループＩＤがＧｒ２の端末装置４００があることがわかる。尚本実施例では、例えばグループ１のグループＩＤをＧｒ１とし、グループ２のグループＩＤをＧｒ２とした。
In the example of FIG. 7, it can be seen that there is a
本実施例のキャッシュサーバ３００は、グループ判断部３１２がグループ位置テーブル３３３を更新する度に、グループ位置テーブル３３３を全てのキャッシュサーバ３００に送信する。
The
図８は、ハッシュテーブルの一例を示す図である。本実施例のハッシュテーブル３３４は、ハッシュ値とコンテンツ管理テーブル３３４におけるコンテンツデータのタイトルとを対応付けたものである。本実施例のハッシュテーブル３３４は、ハッシュテーブル生成部３２４により生成される。
FIG. 8 is a diagram illustrating an example of a hash table. The hash table 334 of the present embodiment associates hash values with content data titles in the content management table 334. The hash table 334 of the present embodiment is generated by the hash
図８の例は、ハッシュテーブル生成部３２４が図６に示すコンテンツ管理テーブル３３２を参照して生成したものである。ハッシュテーブル３３４において、ハッシュ値１のコンテンツデータのタイトルデータは、「Ｊｅｔ」であり、ハッシュ値３のコンテンツデータのタイトルデータは、「Ｆｏｏｔ！！」と「Ｃｈｕｒｃｈ」である。
The example in FIG. 8 is generated by the hash
尚図８の例ではハッシュ値は８までとなっているが、８より大きいハッシュ値が存在しても良い。 In the example of FIG. 8, the hash value is up to 8, but a hash value greater than 8 may exist.
以下に図９を参照して本実施例のハッシュテーブル３３４についてさらに説明する。図９は、ハッシュテーブルについて説明する図である。 Hereinafter, the hash table 334 of this embodiment will be further described with reference to FIG. FIG. 9 is a diagram illustrating the hash table.
本実施例のハッシュテーブル生成部３２４は、コンテンツ管理テーブル３３２を参照し、ハッシュ値と対応するコンテンツデータのタイトルデータを抽出し、ハッシュ値と対応付ける。
The hash
例えばコンテンツ管理テーブル３３２において、ハッシュ値が１のコンテンツデータは、コンテンツＩＤ１のコンテンツデータである。よってハッシュテーブル生成部３２４は、コンテンツＩＤ１のタイトルデータをハッシュ値１と対応付ける。
For example, in the content management table 332, content data having a hash value of 1 is content data of content ID1. Therefore, the hash
コンテンツ管理テーブル３３２において、ハッシュ値が２のコンテンツデータは、存在しない。よってハッシュテーブル生成部３２４は、ハッシュ値２に対する対応付けは行わない。
In the content management table 332, content data having a hash value of 2 does not exist. Therefore, the hash
コンテンツ管理テーブル３３２において、ハッシュ値が３のコンテンツデータは、コンテンツＩＤ２とコンテンツＩＤ４のコンテンツデータである。よってハッシュテーブル生成部３２４は、コンテンツＩＤ２のタイトルデータとコンテンツＩＤ４のタイトルデータとをハッシュ値３と対応付ける。
In the content management table 332, content data with a hash value of 3 is content data of content ID2 and content ID4. Therefore, the hash
次に図１０を参照して本実施例のビット配列生成部３２５によるビット配列の生成について説明する。図１０は、ビット配列の生成について説明する図である。
Next, generation of a bit array by the bit
本実施例のビット配列生成部３２５は、ハッシュテーブル３３４から２ビットのビット配列を生成する。
The bit
本実施例のビット配列生成部３２５は、ハッシュ値の最大値と同じビット数のビット配列を生成する。例えば図１０の例では、ハッシュ値の最大値は２４０である。したがってビット配列生成部３２５により生成されるビット配列は、２４０ビットのビット配列となる。
The bit
本実施例のビット配列生成部３２５は、ビット配列において、タイトルデータが対応付けられているハッシュ値と対応するビットのビット値を１とし、タイトルデータが対応付けられていないハッシュ値と対応するビットのビット値を０とする。
In the bit array, the bit
図１０の例では、ハッシュ値１とハッシュ値３には、それぞれタイトルデータが対応付けられている。よってビット配列生成部３２５は、ビット配列の１ビット目と３ビット目のビット値を１とする。また図１０の例では、ハッシュ値２にはタイトルデータが対応付けられていない。よってビット配列生成部３２５は、ビット配列の２ビット目のビット値を０とする。すなわち本実施例のビット配列の各ビットは、コンテンツデータの有無を示している。
In the example of FIG. 10, the
以上のように本実施例では、ハッシュ値と対応したコンテンツデータの有無を２ビットのビット配列により表すことで、キャッシュサーバ３００自身が蓄積していないコンテンツデータを有する他のキャッシュサーバ３００を短時間で検索することができる。すなわち本実施例のビット配列は、キャッシュサーバ３００に蓄積されているコンテンツデータを特定する情報である。
As described above, in this embodiment, the presence / absence of the content data corresponding to the hash value is represented by a 2-bit bit arrangement, so that the
図１１は、第一の実施例の各キャッシュサーバの有するコンテンツデータと対応したビット配列の例を示す図である。 FIG. 11 is a diagram illustrating an example of a bit arrangement corresponding to content data included in each cache server according to the first embodiment.
図１１（Ａ）は、キャッシュサーバ３００Ａの有するコンテンツデータと対応したビット配列である。キャッシュサーバ３００Ａは、ハッシュ値が１でタイトルデータが「Ｊｅｔ」のコンテンツデータを有する。よってキャッシュサーバ３００Ａのビット配列は、１ビット目のビット値が１となり、２ビット目からはビット値は０となる。
FIG. 11A shows a bit arrangement corresponding to the content data of the
図１１（Ｂ）は、キャッシュサーバ３００Ｂの有するコンテンツデータと対応したビット配列である。キャッシュサーバ３００Ｂは、ハッシュ値が１でタイトルデータが「Ｊｅｔ」のコンテンツデータと、ハッシュ値が３でタイトルデータが「Ｆｏｏｔ」のコンテンツデータとを有する。よってキャッシュサーバ３００Ｂのビット配列は、１ビット目と３ビット目のビット値が１となり、それ以外のビット値は０となる。
FIG. 11B shows a bit arrangement corresponding to the content data of the
図１１（Ｃ）は、キャッシュサーバ３００Ｃの有するコンテンツデータと対応したビット配列である。キャッシュサーバ３００Ｃは、ハッシュ値が１でタイトルデータが「Ｊｅｔ」のコンテンツデータと、ハッシュ値が５でタイトルデータが「Ｄｏｌｐｈｉｎ」のコンテンツデータを有する。またキャッシュサーバ３００Ｃは、ハッシュ値が７でタイトルデータが「Ｅｇｇ」のコンテンツデータと、ハッシュ値が８でタイトルデータが「Ａｐｐｌｅ」のコンテンツデータとを有する。よってキャッシュサーバ３００Ｃのビット配列は、１ビット目、５ビット目、７ビット目及び８ビット目のビット値が１となり、それ以外のビット値は０となる。
FIG. 11C shows a bit arrangement corresponding to the content data of the
図１１（Ｄ）は、キャッシュサーバ３００Ｄの有するコンテンツデータと対応したビット配列である。キャッシュサーバ３００Ｄは、ハッシュ値が２でタイトルデータが「Ｃｌｏｕｄ」のコンテンツデータと、ハッシュ値が３でタイトルデータが「Ｃａｔ」のコンテンツデータを有する。またキャッシュサーバ３００Ｄは、ハッシュ値が６でタイトルデータが「Ｂｉｒｄ」のコンテンツデータと、ハッシュ値が８でタイトルデータが「Ａｐｐｌｅ」のコンテンツデータとを有する。よってキャッシュサーバ３００Ｄのビット配列は、２ビット目、３ビット目、６ビット目及び８ビット目のビット値が１となり、それ以外のビット値は０となる。 FIG. 11D shows a bit arrangement corresponding to the content data of the cache server 300D. The cache server 300D includes content data with a hash value of 2 and title data “Cloud”, and content data with a hash value of 3 and title data “Cat”. The cache server 300D includes content data with a hash value of 6 and title data “Bird”, and content data with a hash value of 8 and title data “Apple”. Therefore, in the bit arrangement of the cache server 300D, the bit values of the second bit, the third bit, the sixth bit, and the eighth bit are 1, and the other bit values are 0.
以下に、各キャッシュサーバ３００の有するコンテンツデータが図１１に示す状態であるとき、キャッシュサーバ３００Ａが端末装置４００から認証情報を受信した際のキャッシュサーバ３００Ａの動作を説明する。
The operation of the
図１２は、第一の実施例のキャッシュサーバの動作を説明するシーケンス図である。図１２では、端末装置４００Ｃを有するユーザＣがネットワークＮＷ２のエリアからネットワークＮＷ１のエリアへ移動した場合のキャッシュサーバ３００Ａの動作を示している。
FIG. 12 is a sequence diagram for explaining the operation of the cache server of the first embodiment. FIG. 12 shows the operation of the
本実施例のコンテンツ配信システム１００において、端末装置４００Ｃは、キャッシュサーバ３００Ａに認証情報を送信する（ステップＳ１２０１）。尚本実施例の端末装置４００Ｃは、認証情報をキャッシュサーバ３００Ａへ送信する際に、ユーザＩＤをユーザ管理サーバ２００に送信しても良い。
In the
キャッシュサーバ３００Ａにおいて認証情報受信部３１１により認証情報を受信すると、
グループ判断部３１２によるグループの判断を行う（ステップＳ１２０２）。具体的にはグループ判断部３１２は、グループ位置テーブル３３３を参照し、認証情報に含まれるグループＩＤと同一のグループＩＤが割り振られた端末装置４００がネットワークＮＷ１のエリア内に存在するか否かを判断する。
When the authentication information is received by the authentication
The
例えばステップＳ１２０１で受信した認証情報に含まれるグループＩＤがＧｒ２である場合、グループ判断部３１２は、Ｇｒ２が割り振られた端末装置４００がネットワークＮＷ１のエリア内に存在するか否かを判断する。本実施例のキャッシュサーバ３００Ａは、Ｇｒ２が割り振られた端末装置４００がネットワークＮＷ１のエリア内に存在しない場合に後述する処理を行う。また本実施例のキャッシュサーバ３００Ａは、Ｇｒ２が割り振られた端末装置４００がネットワークＮＷ１のエリア内に存在する場合には、後述する処理は行わなくても良い。
For example, when the group ID included in the authentication information received in step S1201 is Gr2, the
該当するグループＩＤがグループ位置テーブル３３３に存在しない場合、キャッシュサーバ３００Ａは、各キャッシュサーバ３００に対してビット配列の取得要求を行い、各キャッシュサーバ３００からビット配列を取得する（ステップＳ１２０３〜１２０８）。具体的にはキャッシュサーバ３００Ａは、ＣＳ管理部３１４にＣＳ管理テーブル３３１を参照させ、各キャッシュサーバ３００のＩＰアドレスを取得する。ビット配列取得部３１３は、取得した各キャッシュサーバ３００のＩＰアドレスに対し、ビット配列の取得要求を行い、各キャッシュサーバ３００からビット配列を取得する。
If the corresponding group ID does not exist in the group position table 333, the
尚キャッシュサーバ３００Ａは、認証情報に含まれるグループＩＤと対応したコンテンツ管理テーブル３３２から生成されたビット配列の取得要求を行う。例えば認証情報に含まれるグループＩＤがＧｒ２であった場合、ビット配列取得部３１３は、Ｇｒ２に共有される共有コンテンツデータを管理するコンテンツ管理テーブル３３２から生成したビット配列を取得する。
Note that the
続いてキャッシュサーバ３００Ａは、問い合わせ順決定部３１５により、自身の有するビット配列と取得したビット配列とを比較する。そして自身のビット配列の０に対して排他的論理和が１となるビット数に基づき、各キャッシュサーバ３００に対する問い合わせ順を決定する（ステップＳ１２０９）。
Subsequently, the
以下にステップＳ１２０９の処理について説明する。本実施例のキャッシュサーバ３００Ａは、ビット配列生成部３２５により、Ｇｒ２と対応するコンテンツ管理テーブル３３２から生成されたハッシュテーブル３３４を参照し、ビット配列を生成する。続いて問い合わせ順決定部３１５は、自身のビット配列と他のキャッシュサーバ３００から取得したビット配列とを比較する。
The process of step S1209 will be described below. In the
具体的には本実施例の問い合わせ順決定部３１５は、自身のビット配列における各ビットのビット値と、他のキャッシュサーバ３００から取得したビット配列において対応する各ビットのビット値とを比較する。
Specifically, the inquiry
そして問い合わせ順決定部３１５は、自身のビット配列の０に対して排他的論理和が１となるビット数が多いビット配列を送信したキャッシュサーバ３００から順に、サムネイルの取得要求を行うように、問い合わせ順を決定する。
Then, the inquiry
キャッシュサーバ３００Ａが生成したビット配列は、１ビット目のビット値が１であり、２ビット目以降のビット値は０である（図１１参照）。すなわちキャッシュサーバ３００Ａは、ハッシュ値１に対応するコンテンツデータを有していることがわかる。
In the bit arrangement generated by the
またキャッシュサーバ３００Ｂから取得したビット配列は、１ビット目と３ビット目のビット値が１である（図１１参照）。よってキャッシュサーバ３００Ｂは、ハッシュ値１に対応するコンテンツデータと、ハッシュ値３に対応するコンテンツデータとを有する。
In the bit arrangement acquired from the
キャッシュサーバ３００Ｂから取得したビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数は、３ビット目のみであり、その数は１となる。すなわちキャッシュサーバ３００Ｂは、キャッシュサーバ３００Ａが有していないハッシュ値３に対応するコンテンツデータを有することがわかる。
In the bit array acquired from the
キャッシュサーバ３００Ｃから取得したビット配列は、１、５、７、８ビット目のビット値が１である（図１１参照）。よってキャッシュサーバ３００Ｃは、ハッシュ値１に対応するコンテンツデータと、ハッシュ値５、７、８に対応するコンテンツデータとを有する。またキャッシュサーバ３００Ｃから取得したビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数は、５、７、８ビット目であり、その数は３となる。すなわちキャッシュサーバ３００Ｃは、キャッシュサーバ３００Ａが有していないハッシュ値５、７、８に対応するコンテンツデータを有することがわかる。
In the bit arrangement acquired from the
キャッシュサーバ３００Ｄから取得したビット配列は、２、３、６、８ビット目のビット値が１である（図１１参照）。よってキャッシュサーバ３００Ｄは、ハッシュ値２、３、６、８に対応するコンテンツデータを有する。またキャッシュサーバ３００Ｄから取得したビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となっているビット数は、２、３、６、８ビット目であり、その数は４となる。すなわちキャッシュサーバ３００Ｄは、キャッシュサーバ３００Ａが有していないハッシュ値２、３、６、８に対応するコンテンツデータを有することがわかる。
In the bit arrangement acquired from the cache server 300D, the bit values of the second, third, sixth, and eighth bits are 1 (see FIG. 11). Therefore, the cache server 300D has content data corresponding to the hash values 2, 3, 6, and 8. In the bit array acquired from the cache server 300D, the number of bits whose exclusive OR is 1 with respect to the
以上の比較結果から、自身のビット配列においてビット値が０であり、且つ他のキャッシュサーバ３００から取得したビット配列においてビット値が１となっているビット数が最も多いキャッシュサーバ３００は、キャッシュサーバ３００Ｄである。よって本実施例の問い合わせ順決定部３１５は、最初に問い合わせを行うキャッシュサーバ３００として、キャッシュサーバ３００Ｄを選択する（ステップＳ１２１０）。
From the above comparison results, the
続いてサムネイル取得部３１６は、選択したキャッシュサーバ３００Ｄにサムネイルの取得要求を行う（ステップＳ１２１１）。このときサムネイル取得部３１６は、認証情報に含まれるグループＩＤと、このグループＩＤと対応したコンテンツ管理テーブル３３２に格納されたコンテンツＩＤをサムネイルの取得要求と共に送信する。
Subsequently, the
キャッシュサーバ３００Ｄは、サムネイルの取得要求を受けると、グループＩＤと対応するコンテンツ管理テーブル３３２を参照し、受け付けたコンテンツＩＤを含まないコンテンツデータを抽出する。そしてキャッシュサーバ３００Ｄは、抽出したコンテンツデータのサムネイルを生成する（ステップＳ１２１２）。続いてキャッシュサーバ３００Ｄは、生成したサムネイルのリストをキャッシュサーバ３００Ａへ送信する（ステップＳ１２１３）。
When the cache server 300D receives the thumbnail acquisition request, the cache server 300D refers to the content management table 332 corresponding to the group ID, and extracts content data that does not include the received content ID. Then, the cache server 300D generates a thumbnail of the extracted content data (step S1212). Subsequently, the cache server 300D transmits the generated thumbnail list to the
キャッシュサーバ３００Ａは、サムネイルのリストを受け付けると、コンテンツ管理テーブル３３２とハッシュテーブル３３４を更新する（ステップＳ１２１４）。続いてキャッシュサーバ３００Ａは、ビット配列を取得した全てのキャッシュサーバ３００からサムネイルのリストを取得したか否かを判断する（ステップＳ１２１５）。
When the
ステップＳ１２１５において全てのキャッシュサーバ３００からサムネイルのリストを取得した場合、キャッシュサーバ３００Ａはサムネイルの収集を終了する。ステップＳ１２１５において全てのキャッシュサーバ３００からサムネイルのリストを取得していない場合、キャッシュサーバ３００ＡはステップＳ１２０９へ戻る。このときキャッシュサーバ３００Ａは、問い合わせ順決定部３１５により、サムネイルのリストを取得したキャッシュサーバ３００のビット配列との比較結果を削除しても良い。
When the thumbnail list is acquired from all the
本実施例のキャッシュサーバ３００Ａは、端末装置４００から認証情報を受信した後に、端末装置４００からコンテンツデータの参照要求を受信すると、コンテンツデータのリストとして収集したサムネイルのリストを端末装置４００に表示させる。すなわち本実施例のサムネイルは、コンテンツデータを代表する代表画像である。
When the
端末装置４００において、サムネイルのリストからサムネイルが選択されると、キャッシュサーバ３００Ａは、選択されたサムネイルと対応するコンテンツデータを端末装置４００へ配信する。
When the
以上のように本実施例では、キャッシュサーバ３００Ａの有していないコンテンツデータをより多く有しているキャッシュサーバ３００から順にサムネイルを取得することで、コンテンツデータの参照要求を受けるまでの間により多くのサムネイルを収集する。
As described above, in this embodiment, thumbnails are acquired in order from the
尚図１２の例では、端末装置４００が送信する認証情報にグループＩＤが含まれるものとして説明したが、これに限定されない。以下に図１３を参照して、認証情報にグループＩＤが含まれない場合について説明する。
In the example of FIG. 12, the group ID is included in the authentication information transmitted from the
図１３は、キャッシュサーバによるグループＩＤ取得の処理を説明するシーケンス図である。 FIG. 13 is a sequence diagram illustrating group ID acquisition processing by the cache server.
端末装置４００が認証情報をキャッシュサーバ３００Ａへ送信すると（ステップＳ１３１）、キャッシュサーバ３００Ａは認証情報受信部３１１により、受信した認証情報にグループＩＤが含まれるか判断する。そして認証情報にグループＩＤが含まれない場合、キャッシュサーバ３００Ａは、ユーザ管理サーバ２００に対して受信したユーザＩＤと共にグループＩＤ取得要求を行う（ステップＳ１３２）。
When the
本実施例のユーザ管理サーバ２００は、例えばユーザＩＤとグループＩＤとが対応付けられたユーザ情報テーブルを有している。本実施例のユーザ管理サーバ２００は、ユーザ情報テーブルを参照し、グループＩＤ取得要求と共に受信したユーザＩＤと対応するグループＩＤを抽出し、キャッシュサーバ３００Ａへ送信する（ステップＳ１３３）。キャッシュサーバ３００Ａは、端末装置４００のグループＩＤを取得すると、グループ位置テーブル３３３を更新しても良い。
The
本実施例では、以上のように認証情報にグループＩＤが含まれていなくても良い。尚本実施例のユーザ情報テーブルは、予めユーザ管理サーバ２００に格納されていても良い。
In the present embodiment, the group ID may not be included in the authentication information as described above. Note that the user information table of this embodiment may be stored in the
以下に図１４を参照して本実施例のキャッシュサーバ３００Ａによるサムネイルの収集にかかる時間について説明する。図１４は、サムネイルの収集にかかる時間を説明する図である。図１４（Ａ）は、収集対象のコンテンツデータを有するキャッシュサーバ３００に対するサムネイルの取得要求を行う順を考慮しない場合を説明する図である。図１４（Ｂ）は、収集対象のコンテンツデータを多く有する順にサムネイルの取得要求を行った場合を説明する図である。図１４（Ａ）、（Ｂ）共に、横軸は時間、縦軸は収集したサムネイルの数を示している。
Hereinafter, a time required for collecting thumbnails by the
図１４（Ａ）では、キャッシュサーバ３００Ａが認証情報を受信してサムネイルの収集を開始してから参照要求を受信するまでに間に収集できたサムネイルは、全体の４０％である。したがってこの場合キャッシュサーバ３００Ａは、参照要求を受けるまでに収集できなかったコンテンツデータのサムネイルを広域ＮＷに接続されたコンテンツサーバ等から取得する。よってこの場合は、キャッシュサーバ３００Ａがコンテンツサーバ等から残り６０％のコンテンツデータを取得するまで、端末装置４００に全てのコンテンツデータのサムネイルのリストを表示させることができない。
In FIG. 14A, 40% of the total thumbnails can be collected between the time when the
図１４（Ｂ）では、キャッシュサーバ３００Ａが認証情報を受信してサムネイルの収集を開始してから参照要求を受信するまでに間に収集できたサムネイルは、全体の８０％であり、図１４（Ａ）と比べてより多くのサムネイルを収集していることがわかる。
In FIG. 14B, 80% of the total thumbnails that can be collected between the time when the
図１４（Ｂ）では、キャッシュサーバ３００Ａは、コンテンツサーバ等から残り２０％のコンテンツデータを取得すれば良く、より短時間で端末装置４００に全てのコンテンツデータのサムネイルのリストを表示させることができる。
In FIG. 14B, the
以上のように本実施例のキャッシュサーバ３００は、ビット配列を比較して特定のグループのコンテンツデータのサムネイルを収集する際に、自身が有していないコンテンツデータを多く有しているキャッシュサーバ３００から順にサムネイルを収集する。よって本実施例では、コンテンツデータの代表画像であるサムネイルを端末装置４００から参照要求を受けるまでの間により多く収集することができる。
As described above, when the
（第二の実施例）
以下に図面を参照して第二の実施例について説明する。第二の実施例は、ビット配列同士の比較をビット配列の取得要求を受けたキャッシュサーバ３００が行う点が第一の実施例と相違する。よって以下の第二の実施例の説明では、第一の実施例との相違点についてのみ説明し、同様の機能構成を有するものには第一の実施例の説明で用いた符号と同様の符号を付与して説明を省略する。
(Second embodiment)
The second embodiment will be described below with reference to the drawings. The second embodiment is different from the first embodiment in that the
図１５は、第二の実施例のキャッシュサーバの動作を説明するシーケンス図である。 FIG. 15 is a sequence diagram for explaining the operation of the cache server according to the second embodiment.
図１５のステップＳ１５０１、１５０２の処理は、図１２のステップＳ１２０１、Ｓ１２０２の処理と同様であるから、説明を省略する。 The processing in steps S1501 and 1502 in FIG. 15 is the same as the processing in steps S1201 and S1202 in FIG.
キャッシュサーバ３００Ａは、キャッシュサーバ３００Ｂに対してビット配列において排他的論理和が１となるビット数の取得要求を行う（ステップＳ１５０３）。キャッシュサーバ３００Ｂは、ビット配列の取得要求を受けると、要求元であるキャッシュサーバ３００Ａのビット配列と自身のビット配列とを比較する。そしてキャッシュサーバ３００Ｂは、自身のビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数をカウントする（ステップＳ１５０４）。続いてキャッシュサーバ３００Ｂは、カウントしたビット数をキャッシュサーバ３００Ａへ送信する（ステップＳ１５０５）。
The
次にキャッシュサーバ３００Ａは、キャッシュサーバ３００Ｃに対してビット配列において排他的論理和が１となるビット数の取得要求を行う（ステップＳ１５０６）。キャッシュサーバ３００Ｃは、ビット配列の取得要求を受けると、要求元であるキャッシュサーバ３００Ａのビット配列と自身のビット配列とを比較する。そしてキャッシュサーバ３００Ｃは、自身のビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数をカウントする（ステップＳ１５０７）。続いてキャッシュサーバ３００Ｃは、カウントしたビット数をキャッシュサーバ３００Ａへ送信する（ステップＳ１５０８）。
Next, the
次にキャッシュサーバ３００Ａは、キャッシュサーバ３００Ｄに対してビット配列において排他的論理和が１となるビット数の取得要求を行う（ステップＳ１５０９）。キャッシュサーバ３００Ｄは、ビット配列の取得要求を受けると、要求元であるキャッシュサーバ３００Ａのビット配列と自身のビット配列とを比較する。そしてキャッシュサーバ３００Ｄは、自身のビット配列において、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数をカウントする（ステップＳ１５１０）。続いてキャッシュサーバ３００Ｄは、カウントしたビット数をキャッシュサーバ３００Ａへ送信する（ステップＳ１５１１）。
Next, the
続いてキャッシュサーバ３００Ａは、問い合わせ順決定部３１５により、取得したビット数が大きい順に問い合わせを行う順を決定する（ステップＳ１５１２）。
Subsequently, in the
ステップＳ１５１３からステップＳ１５１８までの処理は、図１２のステップＳ１２１０からステップＳ１２１５までの処理と同様であるから、説明を省略する。 The processing from step S1513 to step S1518 is the same as the processing from step S1210 to step S1215 of FIG.
以上のように本実施例では、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数をカウントする処理を、他のキャッシュサーバ３００に分散することができる。よって本実施例では、キャッシュサーバ３００Ａの処理負荷を軽減できる。
As described above, in this embodiment, the process of counting the number of bits in which the exclusive OR becomes 1 with respect to the
（第三の実施例）
以下に図面を参照して第三の実施例について説明する。第三の実施例は、ハッシュ値と対応するコンテンツデータが複数存在する点が第一の実施例と相違する。よって以下の第三の実施例の説明では、第一の実施例との相違点についてのみ説明し、同様の機能構成を有するものには第一の実施例の説明で用いた符号と同様の符号を付与して説明を省略する。
(Third embodiment)
A third embodiment will be described below with reference to the drawings. The third embodiment is different from the first embodiment in that a plurality of content data corresponding to the hash value exists. Therefore, in the following description of the third embodiment, only differences from the first embodiment will be described, and the same reference numerals as those used in the description of the first embodiment are used for those having the same functional configuration. Will be omitted.
図１６は、第三の実施例の各キャッシュサーバの有するコンテンツデータと対応したビット配列の例を示す図である。 FIG. 16 is a diagram illustrating an example of a bit arrangement corresponding to content data included in each cache server according to the third embodiment.
図１６（Ａ）は、キャッシュサーバ３００Ａの有するコンテンツデータと対応したビット配列であり、図１１（Ａ）と同様であるから説明を省略する。
FIG. 16A shows a bit arrangement corresponding to the content data of the
図１６（Ｂ）は、キャッシュサーバ３００Ｂの有するコンテンツデータと対応したビット配列であり、図１１（Ｂ）と同様であるから説明を省略する。
FIG. 16B shows a bit arrangement corresponding to the content data of the
図１６（Ｃ）は、キャッシュサーバ３００Ｃの有するコンテンツデータと対応したビット配列である。
FIG. 16C shows a bit arrangement corresponding to the content data of the
本実施例のキャッシュサーバ３００Ｃにおいて、ハッシュ値１に対応したコンテンツデータの１つであり、そのタイトルデータは「Ｊｅｔ」である。またハッシュ値５に対応したコンテンツデータは２つであり、そのタイトルデータは「Ｄｏｌｐｈｉｎ」と「ｋｉｗｉ」である。
In the
またキャッシュサーバ３００Ｃにおいて、ハッシュ値７に対応するコンテンツデータのタイトルデータが「Ｅｇｇ」であり、ハッシュ値８に対応するコンテンツデータのタイトルデータが「Ａｐｐｌｅ」である。よってキャッシュサーバ３００Ｃのビット配列は、１ビット目、５ビット目、７ビット目及び８ビット目のビット値が１となり、それ以外のビット値は０となる。
In the
図１６（Ｄ）は、キャッシュサーバ３００Ｄの有するコンテンツデータと対応したビット配列であり、図１１（Ｄ）と同様であるから説明を省略する。 FIG. 16D shows a bit arrangement corresponding to the content data of the cache server 300D, which is the same as FIG.
以下に、各キャッシュサーバ３００の有するコンテンツデータが図１６に示す状態であるとき、キャッシュサーバ３００Ａが端末装置４００から認証情報を受信した際のキャッシュサーバ３００Ａの動作を説明する。
The operation of the
図１７は、第三の実施例のキャッシュサーバの動作を説明するシーケンス図である。 FIG. 17 is a sequence diagram for explaining the operation of the cache server according to the third embodiment.
図１７のステップＳ１７０１からステップＳ１７１０までの処理は、図１２のステップＳ１２０１からステップＳ１２１０までの処理と同様であるから、説明を省略する。 The processing from step S1701 to step S1710 in FIG. 17 is the same as the processing from step S1201 to step S1210 in FIG.
ステップＳ１７１０に続いてキャッシュサーバ３００Ａは、問い合わせ順決定部３１５により、選択されたキャッシュサーバ３００が複数存在するか否かを判断する（ステップＳ１７１１）。
Subsequent to step S1710, the
ステップＳ１７１１において複数のキャッシュサーバ３００が存在する場合、問い合わせ順決定部３１５は、の中で最もコンテンツ数が多いキャッシュサーバ３００を選択する（ステップＳ１７１２）。ステップＳ１７１１において複数のキャッシュサーバ３００が存在しない場合、キャッシュサーバ３００ＡはステップＳ１７１３へ進む。
If there are a plurality of
ステップＳ１７１３からステップＳ１７１７までの処理は、図１２のステップＳ１２１１からステップＳ１２１５までの処理と同様であるから説明を省略する。 The processing from step S1713 to step S1717 is the same as the processing from step S1211 to step S1215 of FIG.
以下にステップＳ１７１１、１７１２の処理についてさらに説明する。 Hereinafter, the processing of steps S1711, 1712 will be further described.
本実施例において、キャッシュサーバ３００Ｃから取得したビット配列は、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数が３となり、最もビット数が多いビット配列となる。（図１６参照）。またキャッシュサーバ３００Ｄから取得したビット配列も、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数が３である（図１６参照）。よってステップＳ１７１０では、キャッシュサーバ３００Ｃ，Ｄが選択される。
In the present embodiment, the bit array acquired from the
この場合問い合わせ順決定部３１５は、キャッシュサーバ３００Ｃとキャッシュサーバ３００Ｄのコンテンツ管理テーブル３３２を参照し、両者が有しているコンテンツデータの数を取得する。具体的にはキャッシュサーバ３００Ａは、キャッシュサーバ３００Ｃ，Ｄのコンテンツ管理テーブル３３２の一番最後に格納されたコンテンツＩＤを参照し、コンテンツデータの総数としても良い。
In this case, the inquiry
続いて問い合わせ順決定部３１５は、取得したコンテンツデータの総数を比較し、コンテンツデータの総数が多い順にサムネイルの取得要求を行うように問い合わせ順を決定する。この場合では、キャッシュサーバ３００Ｃのコンテンツデータは４つであり、キャッシュサーバ３００Ｄのコンテンツデータは３つである。よって問い合わせ順決定部３１５は、ステップＳ１７１２でキャッシュサーバ３００Ｃを選択する。
Subsequently, the inquiry
尚本実施例では、問い合わせ順をコンテンツデータの総数が多い順としたが、これに限定されない。問い合わせ順は、例えばハッシュテーブル３３４を参照し、キャッシュサーバ３００Ａのビット配列のビット値０に対して排他的論理和が１となるビットと対応するハッシュ値に対応付けられたコンテンツデータの数の合計が多い順としても良い。
In the present embodiment, the order of inquiries is the order in which the total number of content data is large, but is not limited to this. For the inquiry order, for example, referring to the hash table 334, the total number of content data associated with the hash value corresponding to the bit whose exclusive OR is 1 with respect to the
以上のように本実施例では、保持しているコンテンツデータが多いキャッシュサーバ３００から順にサムネイルの取得要求を行うことで、端末装置４００から参照要求を受けるまでの間により多くのサムネイルを収集することができる。
As described above, in this embodiment, by acquiring thumbnail acquisition requests in order from the
（第四の実施例）
以下に図面を参照して第四の実施例について説明する。第四の実施例は、キャッシュサーバ３００の応答時間に基づきサムネイルの取得要求を行う順を決定する点が第三の実施例と相違する。よって以下の第四の実施例の説明では、第三の実施例との相違点についてのみ説明し、同様の機能構成を有するものには第三の実施例の説明で用いた符号と同様の符号を付与して説明を省略する。
(Fourth embodiment)
A fourth embodiment will be described below with reference to the drawings. The fourth embodiment differs from the third embodiment in that the order in which thumbnail acquisition requests are made based on the response time of the
図１８は、第四の実施例のキャッシュサーバの機能を説明する図である。 FIG. 18 is a diagram illustrating the function of the cache server according to the fourth embodiment.
本実施例のキャッシュサーバ５００は、サムネイル収集部３１０Ａと、記憶部３３０Ａとを有する。
The
本実施例のサムネイル収集部３１０Ａは、ＣＳ管理部３１４Ａ、問い合わせ順決定部３１５Ａを有する。
The
ＣＳ管理部３１４Ａは、応答時間管理部３１７を有する。応答時間管理部３１７は、キャッシュサーバ５００Ａが他のキャッシュサーバ５００に対して行った要求に対する他のキャッシュサーバ５００の応答時間を管理する。具体的には応答時間管理部３１７は、他のキャッシュサーバ５００の応答時間を計測し、後述する応答時間テーブル３３５に格納する。
The
問い合わせ順決定部３１５Ａは、選択ポリシー設定部３１８を有する。選択ポリシー設定部３１８は、問い合わせ順を決定する際の優先度を示す選択ポリシーを設定する。具体的には選択ポリシー設定部３１８は、後述する。選択ポリシーテーブル３３６を参照し、選択ポリシーを設定する。 The inquiry order determination unit 315A includes a selection policy setting unit 318. The selection policy setting unit 318 sets a selection policy that indicates the priority when determining the order of inquiry. Specifically, the selection policy setting unit 318 will be described later. With reference to the selection policy table 336, the selection policy is set.
本実施例の記憶部３３０Ａは、第一の実施例の記憶部３３０の有する各テーブルに加え、応答時間テーブル３３５と選択ポリシーテーブル３３６とを有する。
The storage unit 330A according to the present exemplary embodiment includes a response time table 335 and a selection policy table 336 in addition to the tables included in the
図１９は、応答時間テーブルの一例を示す図である。 FIG. 19 is a diagram illustrating an example of a response time table.
本実施例の応答時間テーブル３３５は、各キャッシュサーバ５００のＣＳＩＤと、応答時間とが対応付けられている。図１９では、例えばキャッシュサーバ５００がキャッシュサーバ５００Ｂに問い合わせを行ってから、キャッシュサーバ５００Ｂが応答するまでに係る時間は、３００ｍｓｅｃである。この応答時間は、例えばキャッシュサーバ５００Ａ
とキャッシュサーバ５００Ｂとの距離により変化しても良い。
In the response time table 335 of this embodiment, the CSID of each
And the distance between the cache server 500B and the cache server 500B.
図２０は、選択ポリシーテーブルの一例を示す図である。本実施例の選択ポリシーテーブル３３６では、設定項目と、選択ポリシーとが対応付けられている。 FIG. 20 is a diagram illustrating an example of the selection policy table. In the selection policy table 336 of this embodiment, the setting item and the selection policy are associated with each other.
本実施例の問い合わせ順決定部３１５Ａは、選択ポリシーテーブル３３６において選択優先度１が選択された場合、応答時間を優先して問い合わせ順を決定する。また本実施例の問い合わせ順決定部３１５Ａは、選択ポリシーテーブル３３６において選択優先度２が選択された場合、他のキャッシュサーバ５００の保持するコンテンツデータの数を優先して問い合わせ順を決定する。
When the
以下に図２１を参照して本実施例のキャッシュサーバ５００の動作を説明する。図２１は、第四の実施例のキャッシュサーバの動作を説明するシーケンス図である。図２１では、選択ポリシーテーブル３３６において選択優先度１が選択された場合のキャッシュサーバ５００Ａの動作を説明している。尚選択ポリシーテーブル３３６において選択優先度２が選択された場合のキャッシュサーバ５００Ａの動作は、第三の実施例に説明した通りである。
The operation of the
図２１のステップＳ２１０１からステップＳ２１０８までの処理は、図１７のステップＳ１７０１からステップＳ１７０８までの処理と同様であるので、説明を省略する。 The processing from step S2101 to step S2108 in FIG. 21 is the same as the processing from step S1701 to step S1708 in FIG.
続いてキャッシュサーバ５００Ａは、応答時間管理部３１７により計測した各キャッシュサーバ５００の応答時間を応答時間テーブル３３５に格納する（ステップＳ２１０９）。
Subsequently, the cache server 500A stores the response time of each
ステップＳ２１１０からステップＳ２１１２までの処理は、図１７のステップＳ１７０９からステップＳ１７１１までの処理と同様であるから説明を省略する。 The processing from step S2110 to step S2112 is the same as the processing from step S1709 to step S1711 in FIG.
ステップＳ２１１２において複数のキャッシュサーバ５００が存在する場合、問い合わせ順決定部３１５Ａは、応答時間テーブル３３５を参照し、複数のキャッシュサーバ５００のうち応答時間が最も短いキャッシュサーバ５００を選択する（ステップＳ２１１３）。
When there are a plurality of
ステップＳ２１１４からステップＳ２１１８の処理は、図１７のステップＳ１７１３からステップＳ１７１７までの処理と同様であるから、説明を省略する。 The processing from step S2114 to step S2118 is the same as the processing from step S1713 to step S1717 in FIG.
以上のように本実施例では、キャッシュサーバ５００Ａのビット配列のビット値０に対して排他的論理和が１となるビット数が同じ複数のキャッシュサーバ５００が存在した場合に、応答時間が短い順にサムネイルの取得要求を行う順を決定する。本実施例では、以上のようにサムネイルの取得要求を行う順を決定することで、端末装置４００から認証情報を受信してから参照要求を受信するまでの間により多くのサムネイルを収集することができる。
As described above, in this embodiment, when there are a plurality of
開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
コンピュータによるコンテンツ配信方法であって、該コンピュータが、
記憶部に記憶されたコンテンツデータを特定する情報と、他のコンピュータが有する他の記憶部に記憶されたコンテンツデータを特定する情報とを比較した結果を参照し、
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集するコンテンツ配信方法。
（付記２）
前記記憶されたコンテンツデータを特定する情報は、
前記コンテンツデータを代表する値と対応するコンテンツデータの有無を示すビット配列である付記１記載のコンテンツ配信方法。
（付記３）
前記記憶部に記憶された前記コンテンツデータに含まれるデータを用いて生成したハッシュ値と、前記ハッシュ値に代表されるコンテンツデータとが対応付けられたハッシュテーブルを参照し、
前記記憶部に前記ハッシュ値と対応付けられたコンテンツデータが存在するとき前記ハッシュ値に対応するビットのビット値を１とし、前記記憶部に前記ハッシュ値と対応付けられたコンテンツデータが存在しないとき前記ハッシュ値に対応するビットのビット値を０としたビット配列を生成する付記２記載のコンテンツ配信方法。
（付記４）
該コンピュータが生成したビット配列のビット値と、前記他のコンピュータが生成したビット配列のビット値とを比較した結果を参照し、
該コンピュータが生成したビット配列においてビット値が０のビットに対し、排他的論理和が１となるビット数が最も多いビット配列を生成した前記他のコンピュータから順に、前記代表画像データを収集する付記２又は３記載のコンテンツ配信方法。
（付記５）
該コンピュータが生成したビット配列を前記他のコンピュータへ送信し、
前記他のコンピュータにおいて、該コンピュータが生成したビット配列と前記他のコンピュータが生成したビット配列とを比較した結果を受信し、
該コンピュータが生成したビット配列においてビット値が０のビットに対し、排他的論理和が１となるビット数が最も多いビット配列を生成した前記他のコンピュータから順に、前記代表画像データを収集する付記４記載のコンテンツ配信方法。
（付記６）
該コンピュータが生成したビット配列においてビット値が０のビットに対し、排他的論理和が１となるビット数が同じ複数のビット配列が存在する場合、
前記複数のビット配列を生成したそれぞれの前記他のコンピュータのうち、記憶されているコンテンツデータの数が多い方から順に、前記代表画像データを収集する付記４記載のコンテンツ配信方法。
（付記７）
該コンピュータが生成したビット配列においてビット値が０のビットに対し、排他的論理和が１となるビット数が同じ複数のビット配列が存在する場合、
前記複数のビット配列を生成した前記他のコンピュータのうち、該コンピュータの要求に応答する応答時間が短い方から順に、前記代表画像データを収集する付記４記載のコンテンツ配信方法。
（付記８）
記憶部に記憶されたコンテンツデータを特定する情報と、他のコンピュータが有する他の記憶部に記憶されたコンテンツデータを特定する情報とを比較する比較部（３１５）と、
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集する収集部と、を有するコンテンツ配信サーバ。
（付記９）
コンピュータに、
記憶部に記憶されたコンテンツデータを特定する情報と、他のコンピュータが有する他の記憶部に記憶されたコンテンツデータを特定する情報との比較結果を参照する処理と、
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集する処理と、を実行させるサムネイル収集プログラム。
In the disclosed technology, forms such as the following supplementary notes are conceivable.
(Appendix 1)
A content distribution method by a computer, the computer comprising:
With reference to the result of comparing the information specifying the content data stored in the storage unit with the information specifying the content data stored in another storage unit of another computer,
A content distribution method for collecting representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored.
(Appendix 2)
The information specifying the stored content data is:
The content distribution method according to
(Appendix 3)
With reference to a hash table in which a hash value generated using data included in the content data stored in the storage unit is associated with content data represented by the hash value,
When the content data associated with the hash value exists in the storage unit, the bit value of the bit corresponding to the hash value is set to 1, and when the content data associated with the hash value does not exist in the storage unit The content distribution method according to
(Appendix 4)
Refer to the result of comparing the bit value of the bit sequence generated by the computer and the bit value of the bit sequence generated by the other computer,
Note that the representative image data is collected in order from the other computer that has generated the bit array having the largest number of bits in which the exclusive OR is 1 for the
(Appendix 5)
Sending the bit sequence generated by the computer to the other computer;
In the other computer, the result of comparing the bit sequence generated by the computer and the bit sequence generated by the other computer is received,
Note that the representative image data is collected in order from the other computer that has generated the bit array having the largest number of bits in which the exclusive OR is 1 for the
(Appendix 6)
When there are a plurality of bit arrays having the same number of bits whose exclusive OR is 1 for bits whose bit value is 0 in the computer generated bit array,
The content distribution method according to
(Appendix 7)
When there are a plurality of bit arrays having the same number of bits whose exclusive OR is 1 for bits whose bit value is 0 in the computer generated bit array,
The content distribution method according to
(Appendix 8)
A comparison unit (315) that compares information for specifying content data stored in the storage unit with information for specifying content data stored in another storage unit of another computer;
A collection unit that collects representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored; A content distribution server.
(Appendix 9)
On the computer,
A process of referring to a comparison result between information specifying content data stored in the storage unit and information specifying content data stored in another storage unit of another computer;
Collecting representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored. Thumbnail collection program to be executed.
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から
逸脱することなく、種々の変形や変更が可能である。
The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.
１００ コンテンツ配信システム
２００ ユーザ管理サーバ
３００，３００Ａ〜３００Ｄ キャッシュサーバ
３１０，３１０Ａ サムネイル収集部
３１３ ビット配列取得部
３１５ 問い合わせ順決定部
３１６ サムネイル取得部
３２０ サムネイル提供部
３２２ ビット配列応答部
３２３ サムネイル応答部
３２４ ハッシュテーブル生成部
３２５ ビット配列生成部
３３０ 記憶部
DESCRIPTION OF
Claims (6)
記憶部におけるコンテンツデータの有無を示すビット配列と、他のコンピュータが有する他の記憶部におけるコンテンツデータの有無を示すビット配列とを比較した結果を参照し、
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集するコンテンツ配信方法。 A content distribution method by a computer, the computer comprising:
A bit sequence indicating the presence or absence of the content data in the storage unit, with reference to the result of comparing the bit sequence indicating the presence or absence of the content data in the other storage unit included in the other computer,
A content distribution method for collecting representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored.
前記コンテンツデータを代表する値と対応するビット配列である請求項１記載のコンテンツ配信方法。 The bit array is
Content distribution method according to claim 1, wherein a corresponding to the ruby Tsu preparative sequence the value representative of the content data.
前記記憶部に前記ハッシュ値と対応付けられたコンテンツデータが存在するとき前記ハッシュ値に対応するビットのビット値を１とし、前記記憶部に前記ハッシュ値と対応付けられたコンテンツデータが存在しないとき前記ハッシュ値に対応するビットのビット値を０としたビット配列を生成する請求項２記載のコンテンツ配信方法。 With reference to a hash table in which a hash value generated using data included in the content data stored in the storage unit is associated with content data represented by the hash value,
When the content data associated with the hash value exists in the storage unit, the bit value of the bit corresponding to the hash value is set to 1, and when the content data associated with the hash value does not exist in the storage unit The content distribution method according to claim 2, wherein a bit array in which a bit value of a bit corresponding to the hash value is 0 is generated.
該コンピュータが生成したビット配列においてビット値が０のビットに対し、排他的論理和が１となるビット数が最も多いビット配列を生成した前記他のコンピュータから順に、前記代表画像データを収集する請求項２又は３記載のコンテンツ配信方法。 Refer to the result of comparing the bit value of the bit sequence generated by the computer and the bit value of the bit sequence generated by the other computer,
The representative image data is collected in order from the other computer that has generated the bit array having the largest number of bits in which the exclusive OR is 1 for the bit value 0 in the bit array generated by the computer. Item 2. A content distribution method according to item 2 or 3.
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集する収集部と、を有するコンテンツ配信サーバ。 A bit sequence indicating the presence or absence of the content data in the storage unit, a comparison unit for comparing the bit sequence indicating the presence or absence of the content data in the other storage unit included in the different computers,
A collection unit that collects representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored; A content distribution server.
記憶部におけるコンテンツデータの有無を示すビット配列と、他のコンピュータが有する他の記憶部におけるコンテンツデータの有無を示すビット配列とを比較した結果を参照する処理と、
前記記憶部に記憶されていないコンテンツデータが多く記憶された前記他の記憶部を有する前記他のコンピュータから順に、前記記憶部に記憶されていないコンテンツデータの代表画像データを収集する処理と、を実行させるサムネイル収集プログラム。 On the computer,
A bit sequence indicating the presence or absence of the content data in the storage unit, a process of referring to the result of comparing the bit sequence indicating the presence or absence of the content data in the other storage unit included in the other computer,
Collecting representative image data of content data not stored in the storage unit in order from the other computer having the other storage unit in which a large amount of content data not stored in the storage unit is stored. Thumbnail collection program to be executed.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013120177A JP6201438B2 (en) | 2013-06-06 | 2013-06-06 | Content distribution method, content distribution server, and thumbnail collection program |
| US14/270,450 US9692847B2 (en) | 2013-06-06 | 2014-05-06 | Content distribution method and content distribution server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013120177A JP6201438B2 (en) | 2013-06-06 | 2013-06-06 | Content distribution method, content distribution server, and thumbnail collection program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014238671A JP2014238671A (en) | 2014-12-18 |
| JP6201438B2 true JP6201438B2 (en) | 2017-09-27 |
Family
ID=52006373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013120177A Expired - Fee Related JP6201438B2 (en) | 2013-06-06 | 2013-06-06 | Content distribution method, content distribution server, and thumbnail collection program |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9692847B2 (en) |
| JP (1) | JP6201438B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9787799B2 (en) | 2014-02-27 | 2017-10-10 | Dropbox, Inc. | Systems and methods for managing content items having multiple resolutions |
| US10885104B2 (en) | 2014-02-27 | 2021-01-05 | Dropbox, Inc. | Systems and methods for selecting content items to store and present locally on a user device |
| US9894152B2 (en) * | 2015-07-28 | 2018-02-13 | Arris Enterprises Llc | Consolidation and monitoring of consumed content |
| US10198355B2 (en) | 2015-10-29 | 2019-02-05 | Dropbox, Inc. | Proving a dynamic digital content cache |
| US10983677B2 (en) | 2018-11-16 | 2021-04-20 | Dropbox, Inc. | Prefetching digital thumbnails from remote servers to client devices based on a dynamic determination of file display criteria |
| KR102622252B1 (en) * | 2019-05-27 | 2024-01-08 | 삼성에스디에스 주식회사 | Apparatus and method for transmitting contents |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681227B1 (en) * | 1997-11-19 | 2004-01-20 | Ns Solutions Corporation | Database system and a method of data retrieval from the system |
| US7970835B2 (en) * | 2006-04-04 | 2011-06-28 | Xerox Corporation | Peer-to-peer file sharing system and method using downloadable data segments |
| EP2055080A4 (en) * | 2006-08-21 | 2011-11-30 | Ericsson Telefon Ab L M | A distributed server network for providing triple and play services to end users |
| JP2008102795A (en) | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | File management device, system, and program |
| CN101179389A (en) * | 2006-11-07 | 2008-05-14 | 朗迅科技公司 | Peer-to-peer file download system of IMS network |
| US20090327244A1 (en) * | 2008-06-24 | 2009-12-31 | Dharmarus Rizal | Method, process, apparatus and system for peer-to-peer media sharing, transmissions and distributions |
| US8103718B2 (en) * | 2008-07-31 | 2012-01-24 | Microsoft Corporation | Content discovery and transfer between mobile communications nodes |
| US8665963B2 (en) * | 2008-08-25 | 2014-03-04 | The University Of Electro-Communications | Communication terminal, content reproduction method, content reproduction program, and content reproduction system for distributing and reproducing video contents with reduced stress |
| TWI372547B (en) * | 2008-12-31 | 2012-09-11 | Ind Tech Res Inst | Method and system for peer-to-peer file transmission |
| KR101672349B1 (en) * | 2011-12-27 | 2016-11-07 | 한국전자통신연구원 | File cloud service apparatus and method |
-
2013
- 2013-06-06 JP JP2013120177A patent/JP6201438B2/en not_active Expired - Fee Related
-
2014
- 2014-05-06 US US14/270,450 patent/US9692847B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US9692847B2 (en) | 2017-06-27 |
| US20140365501A1 (en) | 2014-12-11 |
| JP2014238671A (en) | 2014-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6201438B2 (en) | Content distribution method, content distribution server, and thumbnail collection program | |
| US20200117569A1 (en) | Graphical user interface for visual correlation of virtual machine information and storage volume information | |
| US8719340B2 (en) | Information processing device, content providing method and program | |
| Terzo et al. | Data as a service (DaaS) for sharing and processing of large data collections in the cloud | |
| US9055063B2 (en) | Managing shared content with a content management system | |
| US20110231524A1 (en) | Metadata management method for nas global namespace design | |
| JP5719323B2 (en) | Distributed processing system, dispatcher and distributed processing management device | |
| US20140188953A1 (en) | Directory-level referral method for parallel nfs with multiple metadata servers | |
| KR101435789B1 (en) | System and Method for Big Data Processing of DLP System | |
| CN103647797A (en) | Distributed file system and data access method thereof | |
| KR101689782B1 (en) | Method for accessing files of a file system according to metadata and device implementing the method | |
| US8706853B2 (en) | Content processing apparatus, content processing method, and recording medium | |
| US11799798B1 (en) | Generating infrastructure templates for facilitating the transmission of user data into a data intake and query system | |
| KR101744892B1 (en) | System and method for data searching using time series tier indexing | |
| KR101622810B1 (en) | System and method for distributing big data | |
| Lieberman et al. | Supporting rapid processing and interactive map-based exploration of streaming news | |
| TW201205320A (en) | Optimizing data cache when applying user-based security | |
| CN101472166A (en) | Method for caching and enquiring content as well as point-to-point medium transmission system | |
| CN105045905B (en) | A kind of log maintenance method and system based on full-text search | |
| CN102752294A (en) | Method and system for synchronizing data of multiple terminals on basis of equipment capacity | |
| US20140280010A1 (en) | Shared media crawler database method and system | |
| CN102006317B (en) | Method for storing and inquiring object information | |
| JP5775359B2 (en) | System management server, management method and program | |
| WO2013120412A1 (en) | Data download method, terminal, server and system | |
| JP2011242826A (en) | File management system and file management program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160113 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170202 |
|
| 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: 20170801 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170814 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6201438 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |