JP2004280847A - Information repeating device and storage medium - Google Patents
Information repeating device and storage medium Download PDFInfo
- Publication number
- JP2004280847A JP2004280847A JP2004123294A JP2004123294A JP2004280847A JP 2004280847 A JP2004280847 A JP 2004280847A JP 2004123294 A JP2004123294 A JP 2004123294A JP 2004123294 A JP2004123294 A JP 2004123294A JP 2004280847 A JP2004280847 A JP 2004280847A
- Authority
- JP
- Japan
- Prior art keywords
- data
- content
- replication
- request
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
この発明は情報中継装置及び記憶媒体、更に詳しくは、ネットワーク上のサーバ計算機で生成される情報について、これを参照するクライアント計算機と間にあって両者の情報授受を中継する情報中継装置及び記憶媒体に関する。 The present invention relates to an information relay apparatus and a storage medium, and more particularly, to an information relay apparatus and a storage medium which relay information exchange between a client computer which refers to information generated by a server computer on a network and a client computer which refers to the information.
WWW(World Wide Web)やFTP(File Transfer Protocol)サービスに代表される分散計算機システムでは、一塊の情報(以下、コンテンツと呼ぶ)を特定するユニークな識別文字列がURLという形でコンテンツ毎に関連付けられている。クライアントシステム(以下、クライアントという)からはURLを指定することでサーバシステム(以下、サーバという)からコンテンツを引き出すことができる。 In a distributed computer system typified by the WWW (World Wide Web) and FTP (File Transfer Protocol) services, a unique identification character string that specifies a group of information (hereinafter, referred to as content) is associated with each content in the form of a URL. Have been. By specifying a URL from a client system (hereinafter, referred to as a client), contents can be extracted from a server system (hereinafter, referred to as a server).
このようなシステムを利用する際、クライアントとサーバの間にプロキシ(Proxy)サーバと呼ばれる情報中継装置を介在させる場合がある。プロキシサーバはいくつかの機能を持つが、その1つにキャッシング機能がある。 When using such a system, an information relay apparatus called a proxy server may be interposed between the client and the server. The proxy server has several functions, one of which is a caching function.
このキャッシング機能を利用することにより、クライアントが一度参照したコンテンツがプロキシサーバを通過する際にそのキャッシュエリアに格納される。 By using this caching function, the content once referred by the client is stored in the cache area when passing through the proxy server.
このデータキャッシュにより、クライアントから再びそのコンテンツを見たいという要求が出されたとき、キャッシュ内のデータを返すためプロキシサーバとサーバ間のネットワークデータ転送を省くことができ、クライアントの要求に高速に答えることができる。 With this data cache, when the client requests to view the content again, the data in the cache is returned, eliminating the need for network data transfer between the proxy server and the server, and responding to the client's request at high speed. be able to.
現在実現されている一般的なキャッシングプロキシサーバの動作は以下のようになる。ここではWWWの例を示す。 The operation of a general caching proxy server currently implemented is as follows. Here, an example of WWW is shown.
1.クライアントからの表示要求を受け、キャッシュエリアを調べる。 1. Upon receiving a display request from the client, the cache area is checked.
2.キャッシュエリアにクライアントから要求されたコンテンツの複製が存在する場合には、複製が有効期限内であればそれを返す。有効期限は、サーバからコンテンツを取得する際に一緒に送られてくる。 2. If a copy of the content requested by the client exists in the cache area, the copy is returned if the copy has not expired. The expiration date is sent together with content acquisition from the server.
3.有効期限をすぎている場合、それが最新のものかどうかを確認するため、オリジナルが置かれているWWWサーバに当該コンテンツの最終更新日時を問い合わせる。 3. If the expiration date has passed, the WWW server where the original is placed is inquired of the latest update date and time of the content in order to check whether it is the latest one.
4.オリジナルの最終更新日時が複製の更新日時と一致した場合は、キャッシュ内のコンテンツをクライアントに返す。 4. If the last update date and time of the original match the update date and time of the duplicate, the contents in the cache are returned to the client.
5.オリジナルの最終更新日時がキャッシュより新しい場合は、改めてオリジナルのコンテンツをダウンロードし、クライアントに返すと共に、キャッシュを更新する。 5. If the original last update date is newer than the cache, the original content is downloaded again, returned to the client, and the cache is updated.
以下、上記2または4の状況を「キャッシュがヒットした」と表現する。
Hereinafter, the
ここで、クライアントからの情報提供要求に対し、キャッシュがヒットするための条件を整理すると以下のようになる。 Here, conditions for a cache hit in response to an information provision request from a client are arranged as follows.
・要求されたURLのコンテンツがキャッシュに存在する(以下、存在性という)。 The content of the requested URL exists in the cache (hereinafter, referred to as existence).
・キャッシュに存在する当該コンテンツがサーバと同じものである(以下、最新性という)。 -The content in the cache is the same as the server (hereinafter, referred to as up-to-date).
これらの条件の性質からして、キャッシュ上の複製データに存在性と最新性の両条件が成り立ったときのみ、キャッシュがヒットすることになる。 Due to the nature of these conditions, the cache hits only when both the existence and the freshness of the duplicated data on the cache are satisfied.
一方、データベースのレプリケーションシステムやプッシュ(Push)テクノロジーと呼ばれる技術では、あらかじめ設定したコンテンツに対し、サーバ上のコンテンツに内容更新が起こった時点で複製を持つクライアントに変更が通知され、複製が最新状態に変更される。 On the other hand, in a technology called a database replication system or a push (Push) technology, a change is notified to a client having a copy when a content on a server is updated with respect to a preset content, and the copy is updated to the latest state. Is changed to
プロキシサーバのキャッシュ管理にプッシュ技術を利用することにより、あらかじめ設定されたURLのコンテンツに対しては常に最新状態のものがキャッシュエリアに保持される。このため、一般的なプロキシサーバよりもクライアントからの要求に対するキャッシュのヒット確率が高くなり、クライアントから見た平均レスポンス時間が短くなる効果がある。サーバ上のコンテンツが頻繁に更新される場合、この効果が顕著になる。 By using the push technology for the cache management of the proxy server, the latest content is always held in the cache area for the content of the URL set in advance. Therefore, the probability of a cache hit for a request from a client is higher than that of a general proxy server, and the average response time as seen from the client is shortened. This effect is significant if the content on the server is updated frequently.
また、厳密にいえばプッシュ技術とはいえないが、一般にプッシュ技術といわれているものにインテリジェントプル(pull)と呼ばれる技術がある。上記したプッシュ技術ではサーバ側から積極的にコンテンツを送るのに対し、このインテリジェントプルではクライアント側から定期的にコンテンツを取得することで見かけ上プッシュ技術を用いたのと同様な状態を実現しようとする。 Strictly speaking, it is not a push technology, but a technology generally called a push technology is a technology called an intelligent pull. While the push technology described above actively sends content from the server side, this intelligent pull attempts to achieve the same state as apparently using push technology by periodically acquiring content from the client side. I do.
このインテリジェントプル技術をプロキシサーバに適用した例として、米国Marimba社のCastanetがある。 As an example of applying this intelligent pull technology to a proxy server, there is Castanet of Marimba, USA.
Marimba社のCastanetはサーバ機能を持つトランスミッタとクライアント機能を持つチューナから構成される。チューナはあらかじめチューナ上で設定したURLのコンテンツがトランスミッタ上で更新されたかを定期的にチェックし、更新があったコンテンツをダウンロードして、チューナ上の複製ファイルを更新する。 Marimba's Castanet is composed of a transmitter having a server function and a tuner having a client function. The tuner periodically checks whether the content of the URL set on the tuner in advance has been updated on the transmitter, downloads the updated content, and updates the duplicate file on the tuner.
ユーザからコンテンツの参照要求があると、チューナ上の複製コンテンツを表示する。したがって、チューナをWWWブラウザのプロキシサーバとして利用すると、高速なレスポンスが実現できる。この場合、WWWブラウザからの参照要求が、チューナ上にキャッシュされているコンテンツなら複製が返され、そうでない場合はオリジナルのサーバからコンテンツをダウンロードする。 When there is a content reference request from the user, the copy content on the tuner is displayed. Therefore, when the tuner is used as a proxy server of a WWW browser, a high-speed response can be realized. In this case, if the reference request from the WWW browser is the content cached on the tuner, a copy is returned; otherwise, the content is downloaded from the original server.
チューナにキャッシュされているコンテンツは定期的に最新状態に更新されているため、一般的なプロキシサーバを利用する場合に比べ、キャッシュの最新性が成立する確率が高くなる。 Since the content cached in the tuner is regularly updated to the latest state, the probability that the cache is up-to-date is higher than when a general proxy server is used.
また、特開平10−21134には、2つのプロキシのプロセスを用意しておき、1つ目のプロキシのプロセスは通常のプロキシの機能を有し、2つ目のプロキシは1つ目のプロキシが生成するアクセスログに記載されているURLを順にWebサーバにあるオリジナルから読み込んでキャッシュに記憶させる技術が記載されている。つまり、プロキシのキャッシュにクライアントが取得しようとしている目的のコンテンツが見つからない場合、もしくは見つかっても有効期限が切れている場合はオリジナルを読み込んできて、目的のコンテンツで、有効期限内のコンテンツを見つけた場合は、そのままクライアントに返すのである。 In Japanese Patent Application Laid-Open No. Hei 10-21134, two proxy processes are prepared, and the first proxy process has a normal proxy function, and the second proxy uses the first proxy. A technique is described in which URLs described in an access log to be generated are sequentially read from originals in a Web server and stored in a cache. In other words, if the target content that the client is trying to get is not found in the proxy cache, or if it is found and the expiration date has expired, the original can be read and the target content that is within the expiration date can be found. If it does, it returns it to the client.
ところが、上述のキャッシングプロキシサーバのキャッシング機能を用いた場合は、サーバに置かれているオリジナルコンテンツの内容更新頻度が低い場合、キャッシングプロキシサーバのキャッシュ機能は有効に働く。しかし、オリジナルコンテンツの更新頻度が高い場合、キャッシュの最新性が成立する確率は低くなるため、キャッシュのヒット率が下がり、プロキシサーバがキャッシングする効果が低くなるという問題がある。 However, when the above-described caching function of the caching proxy server is used, the caching function of the caching proxy server works effectively when the frequency of updating the content of the original content stored in the server is low. However, when the update frequency of the original content is high, the probability that the cache is up-to-date is low, so that the cache hit rate decreases and the effect of caching by the proxy server decreases.
また、上記プッシュ技術やインテリジェントプル技術を用いた場合においては、あらかじめ設定されたコンテンツしか複製が作られない。したがって、WWWのようにオリジナルコンテンツが不特定なシステムではキャッシュの存在性が成立する確率が下がり、ヒット率が低くなる問題がある。仮に、十分多くのコンテンツをあらかじめプッシュ対象に設定することによって存在性を向上させた場合、必要なキャッシュの大きさが大きくなりすぎるという問題が発生し、現実的とはいえない。 Also, when the above-described push technology or intelligent pull technology is used, only preset contents are copied. Therefore, in a system in which the original content is unspecified such as WWW, there is a problem that the probability that the existence of the cache is established is reduced and the hit rate is reduced. If the existence is improved by setting a sufficiently large number of contents as push targets in advance, there arises a problem that a necessary cache size becomes too large, which is not realistic.
さらに、特開平10−21134記載の技術では、コンテンツをキャッシュするタイミングが、1つ目のプロキシのアクセスログが増加するタイミングでアクセスログに基づいて行われるため、クライアントからのリクエストが無い限り、キャッシュの更新は行われず、有効期限内にオリジナルのコンテンツが変更されていても、クライアントには新しいコンテンツをクライアントが入手できない場合が生じうる。 Further, in the technology described in Japanese Patent Application Laid-Open No. H10-21134, the content is cached at the timing when the access log of the first proxy increases, based on the access log. Is not updated, and even if the original content is changed within the expiration date, the client may not be able to obtain new content.
本発明は、このような実情を考慮してなされたもので、オリジナルコンテンツの更新頻度が高く、さらにクライアントから不特定多数のサーバへの情報提供要求が出力される場合において、その平均レスポンスタイムを向上させることができる情報中継装置及び記憶媒体を提供することを目的とする。 The present invention has been made in view of such circumstances, and when the frequency of updating the original content is high, and when an information provision request is output from a client to an unspecified number of servers, the average response time is reduced. It is an object to provide an information relay device and a storage medium that can be improved.
上記課題を解決するために、請求項1に対応する発明は、情報提供者となるサーバ計算機と情報利用者となるクライアント計算機の間を繋ぐネットワーク上に配置され、クライアント計算機からのデータ提供要求をサーバ計算機へ転送し、サーバ計算機からの提供データをクライアント計算機へ転送する中継機能を有する情報中継装置についてなされたものである。
In order to solve the above problem, an invention according to
この情報中継装置においては、レプリケーション手段により、クライアント計算機から過去にデータ提供要求されたサーバ計算機上のデータについて、データ提供要求と非同期に、その要求データが複製され保持される。 In this information relay device, the replication unit replicates and retains the request data of the data on the server computer to which the client computer has previously been requested to provide the data, asynchronously with the data provision request.
また、クライアント計算機からデータ提供要求されたときには、複製返却手段によって、レプリケーション手段が保持する複製データがクライアント計算機に返される。 Further, when a data provision request is made from the client computer, the duplicate return means returns the duplicate data held by the replication means to the client computer.
本発明では、このようなに、データ提供要求とは非同期な複製更新を行うことから、オリジナルコンテンツの更新頻度が高い場合でも適切な複製返却を可能とすることができ、また、過去に要求されたデータについて、複製を行うようにしているので、クライアントから不特定多数のサーバへの情報提供要求が出力される場合にその平均レスポンスタイムを向上させることができる。 According to the present invention, since the copy update is performed asynchronously with the data provision request, it is possible to appropriately return the copy even when the update frequency of the original content is high. Since the data is copied, the average response time can be improved when an information provision request is output from a client to an unspecified number of servers.
次に、請求項2に対応する発明は、請求項1に対応する発明において、レプリケーション手段は、設定された時間間隔で複製データを最新状態に更新する。 Next, according to a second aspect of the present invention, in the first aspect of the invention, the replication means updates the copy data to the latest state at set time intervals.
したがって、より効率的に、複製データの返却を行うことができる。 Therefore, the copy data can be returned more efficiently.
次に、請求項3に対応する発明は、請求項2に対応する発明において、レプリケーション間隔決定手段が設けられ、同間隔決定手段によって、複数の複製データについての各々の更新時間間隔が、各データに対するクライアント計算機からのデータ提供要求の頻度に基づいて変更される。 Next, according to a third aspect of the present invention, in the second aspect of the present invention, a replication interval determining unit is provided, and the update interval for each of the plurality of replicated data is set to be equal to each data. Is changed based on the frequency of data provision requests from client computers to
したがって、データ要求頻度に応じて適切な複製更新を行うことができる。 Therefore, an appropriate copy update can be performed according to the data request frequency.
次に、請求項4に対応する発明は、請求項2又は3に対応する発明において、レプリケーション間隔決定手段によって、複数の複製データについての各々の更新時間間隔が、各データに関するサーバ計算機上でのデータ変更頻度に基づいて変更される。 Next, according to a fourth aspect of the present invention, in the invention according to the second or third aspect, each update time interval for a plurality of replicated data is determined by the replication interval determining means on the server computer for each data. Change based on data change frequency.
したがって、クライアントの要求のみならず、サーバ側での状況をも考慮した複製更新を行うことができる。 Therefore, the copy update can be performed in consideration of not only the client's request but also the situation on the server side.
次に、請求項5に対応する発明は、請求項1〜4に対応する発明において、レプリカ利用判定手段によって、データ提供要求を受けた場合に、レプリケーション手段が保持する複製データが有効期限内のものであるか否かが判断されるようになっている。 Next, a fifth aspect of the present invention is the invention according to the first to fourth aspects, wherein, when a data provision request is received by the replica use determining unit, the replicated data held by the replication unit is within the expiration date. It is determined whether or not it is a thing.
このレプリカ利用判定手段により複製データが有効期限外と判定された場合には、さらに、レプリケーション手段により、サーバ計算機に複製データに対応したデータの属性情報が問い合わせられ、その属性情報から該当データがサーバ計算機上で更新されていると判断されたときに、サーバ計算機からデータが取得し直されるとともに、その取得データが前記中継機能に引き渡される。 If the replica usage determining means determines that the replicated data is out of the validity period, the replicating means further queries the server computer for attribute information of the data corresponding to the replicated data. When it is determined that the data has been updated on the computer, the data is obtained again from the server computer, and the obtained data is transferred to the relay function.
したがって、実際にはサーバ側のデータが変更されていない場合に、サーバ〜中継装置間で重複してデータ送信されることを防止することができ、効率的なデータ転送を行うことができる。 Therefore, when the data on the server side is not actually changed, it is possible to prevent the data from being redundantly transmitted between the server and the relay device, and to perform efficient data transfer.
次に、請求項6に対応する発明は、請求項1に対応する発明において、サーバ計算機は、提供用のデータに変更が起きた場合、データ提供登録されたデータについてその登録を行ったデータ提供対象に、更新後のデータを送信するものである場合に情報中継装置に適用されるものである。なお、このサーバ計算機は例えばプッシュ技術が使用されたものである。 Next, according to a sixth aspect of the present invention, in the first aspect of the invention, when a change occurs in the data to be provided, the server computer provides the registered data with respect to the registered data. The present invention is applied to an information relay apparatus when transmitting updated data to a target. The server computer uses, for example, a push technology.
この場合に、レプリケーション手段は、クライアント計算機から複製データを保持していないデータについてのデータ提供要求を受けると、サーバ計算機に、要求されたデータをデータ提供するよう登録する。 In this case, upon receiving a data provision request for data that does not hold duplicate data from the client computer, the replication unit registers with the server computer to provide the requested data.
したがって、情報中継装置からプッシュ技術等を用いたサーバ計算機にプッシュ対象データを登録するよう働きかけることで、請求項1の発明と同様な効果を奏することができる。
Therefore, by acting to register the data to be pushed from the information relay device to the server computer using the push technology or the like, the same effect as the invention of
次に、請求項7に対応する発明は、請求項1に対応する発明において、レプリケーション手段によって、複製データとともにその複製データについてのアクセス制限情報が取得され保持されるようになっている。 Next, according to a seventh aspect of the present invention, in the invention according to the first aspect, the access control information on the duplicated data is acquired and held by the replication means together with the duplicated data.
さらに、複製返却手段によって、アクセス制限情報に基づき、アクセス許可されるクライアントからのデータ提供要求にのみ複製データが返されるようになっている。 Furthermore, based on the access restriction information, the copy return means returns copy data only to a data provision request from a client to which access is permitted.
したがって、アクセス権限を有するクライアントに対してのみ、データ返却することが可能となる。 Therefore, data can be returned only to the client having the access right.
次に、請求項8に対応する発明は、請求項1に対応する発明をコンピュータに実現させるプログラムを記憶した記憶媒体である。 Next, an invention corresponding to claim 8 is a storage medium storing a program for causing a computer to realize the invention corresponding to claim 1.
この記憶媒体から読み出されたプログラムにより制御されるコンピュータは、請求項1の情報中継装置として機能する。 The computer controlled by the program read from the storage medium functions as the information relay device of the first aspect.
次に、請求項9に対応する発明は、請求項2に対応する発明をコンピュータに実現させるプログラムを記憶した記憶媒体である。 Next, an invention corresponding to claim 9 is a storage medium storing a program for causing a computer to implement the invention corresponding to claim 2.
この記憶媒体から読み出されたプログラムにより制御されるコンピュータは、請求項2の情報中継装置として機能する。 The computer controlled by the program read from the storage medium functions as the information relay device of the present invention.
次に、請求項10に対応する発明は、請求項6に対応する発明をコンピュータに実現させるプログラムを記憶した記憶媒体である。 Next, an invention corresponding to claim 10 is a storage medium storing a program for causing a computer to implement the invention corresponding to claim 6.
この記憶媒体から読み出されたプログラムにより制御されるコンピュータは、請求項6の情報中継装置として機能する。 The computer controlled by the program read from the storage medium functions as the information relay device of the present invention.
以上詳記したように本発明によれば、オリジナルコンテンツの更新頻度が高く、さらにクライアントから不特定多数のサーバへの情報提供要求が出力される場合において、その平均レスポンスタイムを向上させることができる情報中継装置及び記憶媒体を提供することができる。 As described above in detail, according to the present invention, the average response time can be improved when the frequency of updating the original content is high, and furthermore, when the client provides an information provision request to an unspecified number of servers. An information relay device and a storage medium can be provided.
以下、本発明の実施の形態について説明する。 Hereinafter, embodiments of the present invention will be described.
(発明の第1の実施の形態)
図1は本発明の第1の実施形態に係る情報中継装置を適用したプロキシサーバを含むネットワークシステムの構成例を示すブロック図である。
(First Embodiment of the Invention)
FIG. 1 is a block diagram showing a configuration example of a network system including a proxy server to which the information relay device according to the first embodiment of the present invention is applied.
このネットワークシステムは、公衆回線121を介して多数のサーバノード114やクライアントノード101が接続されてなるインターネットである。また、クライアントノード101はプロキシサーバノード103を介して公衆回線121に接続され、サーバノード114に対するコンテンツ要求をプロキシサーバ103に行うようになっている。このプロキシサーバノード103に本実施形態の情報中継装置122が組み込まれている。
This network system is the Internet to which a number of
本実施形態では、各ノード101,103,114が接続されている場合について説明するが、ネットワークが介在することは発明の必須要件ではなく、例えばクライアントノード101と情報中継装置が同一のコンピュータ内のソフトウェアプロセスとして存在することも可能である。
In the present embodiment, the case where each of the
また、図1では各ノード101,103,114が1つしか記載されていないが、クライアントノード101及びサーバノード114は同一の構成を持つ複数の装置が存在していてもよい。さらに、各ノード101,103,114は、通信機能を有する計算機システムからなり、そのCPUやメモリ等のハードウエア資源、並びに制御プログラム等のソフトウエア資源から図1に示す種々の機能実現手段を構成する。また、図1においては機能実現に必要な各種のデータが示されているが、これらは図示しない各計算機内のメモリやハードディスク等の記憶手段(図示せず)に記憶されるものである。
Although FIG. 1 illustrates only one
以下に、上記各要素の構成について説明する。 Hereinafter, the configuration of each of the above elements will be described.
クライアントノード101には、WWWブラウザ等の情報表示機能を有するコンテンツ表示部102が設けられる。コンテンツ表示部102は、クライアントからサーバに向けてのコンテンツ取得リクエスト117を出力するとともに、サーバから送られてきたコンテンツを表示する。
The
次に、サーバノード114は、WWWサーバ等の情報発信機能を有するコンテンツ送信部115及びコンテンツデータ116を備えている。
Next, the
コンテンツ送信部115は、クライアントもしくはプロキシサーバ103からのリクエスト117もしくは118を受けて、対応するコンテンツを送信する。
The
コンテンツデータ116は、クライアントもしくは情報中継装置からのリクエスト117もしくは118を受けて、コンテンツ送信部115から送信されるコンテンツの集合であり、図示しない記憶手段に格納されている。また、個別のコンテンツを識別するID(WWWの場合はURL)とコンテンツ内容実体との組で1つのコンテンツが表現される。以下の説明では、IDがURLである場合について説明する。
The
図2はURLと送信元のIDの一例を示す図である。 FIG. 2 is a diagram illustrating an example of a URL and a transmission source ID.
同図に示す情報は、クライアントノード101が取得したいコンテンツを指定するリクエストデータ117や118に含まれる識別情報の形態例である。
The information shown in FIG. 7 is an example of the form of identification information included in
次にプロキシサーバノード103は、クライアントノード101の代理としてインターネットとの通信等を行うサーバであって、本実施形態では、この中に情報中継装置122が設けられている。
Next, the
情報中継装置122は、入力情報統計データ105,レプリケーション戦略知識107,レプリカコンテンツURL109,URL別レプリケーション間隔108及びレプリカコンテンツデータ110の各データを保持する。また、これらの各データ及びリクエストデータ117に基づき、所定の処理を実行する入力解析部104,レプリケーション戦略決定部106,レプリカ利用判定部112,リクエスト/コンテンツ転送部113及びレプリカ更新部111を備えている。
The
ここでまず、入力解析部104は、クライアントから送られたリクエスト117を解析し、入力情報統計データ105を作成する。また、リクエストの全情報をレプリカ利用判定部112に送る。
Here, first, the
入力情報統計データ105は、図示しない記憶手段に過去のリクエストの解析情報等が保存されてなるものである。例えば図3(a)の項目に付いて、図4に示す形態でリクエストの統計情報を保持する。 The input information statistical data 105 is obtained by storing analysis information of past requests and the like in a storage unit (not shown). For example, with respect to the item of FIG.
図3は入力情報統計データ及びレプリケーション戦略決定部で使用されるデータの内容例を示す図である。 FIG. 3 is a diagram showing an example of the contents of input information statistical data and data used in the replication strategy determining unit.
図4は入力情報統計データの保存形態の一例を示す図である。 FIG. 4 is a diagram illustrating an example of a storage form of the input information statistical data.
なお、図3(a)に示す各項目のうち、URL(1)、最新リクエスト発行時刻(2)、総リクエスト回数(3)、リクエスト発生頻度(4)については、入力解析部104が受信したリクエスト117に基づき、解析あるいは計算されて更新されるものである。また、レプリカ使用回数(5)については、後述するレプリカ利用判定部112によってレプリカが使用されたときにインクリメントされる。
The URL (1), the latest request issue time (2), the total number of requests (3), and the request occurrence frequency (4) among the items shown in FIG. 3A are received by the
レプリケーション戦略決定部106は、レプリケーション戦略知識107に基づいて入力情報統計データ105を利用し、どのコンテンツをレプリケーションの対象にし、どの程度の間隔でレプリカを最新状態に更新するか等を決定し、その結果をURL別レプリケーション間隔108に出力する。ここで、レプリケーション戦略知識107は、レプリケーション戦略決定部106で利用する知識データであり、例えば図5に示す形態で知識を保持する。
The replication
図5はレプリケーション戦略知識の内容例を示す図である。 FIG. 5 is a diagram showing an example of the content of the replication strategy knowledge.
同図に示すレプリケーション戦略知識107の各例に対応して、レプリケーション戦略決定部106がどのようなレプリケーション間隔決定を行うかを説明すると以下の通りである。
The following describes how the replication
レプリケーション戦略決定部106は、各URLに対応するレプリカが図5に示す処理#1〜#4のうち、何れかの処理条件を満たすか否かを調べ、条件を満たす場合には、その処理に規定されたレプリケーション間隔をURL別レプリケーション間隔108に出力する。また、レプリケーション登録削除の場合には、レプリカコンテンツURL109から対応するURLを削除する。
The replication
また、レプリケーション戦略決定部106は、レプリケーション戦略決定処理に先立ち、図3(b)に示すレプリカ使用率(6)を計算し、当該戦略決定処理の間、これを保持する。
Further, prior to the replication strategy determination processing, the replication
さて、図5における処理#1は、最新リクエスト発行時刻(2)が現在時刻から3時間より前であって、かつ、レプリカ使用率(6)が0.5より大きい場合には、そのURLについてのレプリケーション間隔を5時間とするものである。この条件で比較的長時間である5時間と間隔設定するのは、リクエスト頻度の割には情報中継装置122が保持するレプリカは高確率でそのまま使用されることから、サーバノード114における対応コンテンツの変更頻度が相対的に低いと予想できるからである。別のいい方をすれば、この場合はコンテンツの変更頻度に比べてリクエスト頻度が相対的に高いということになる。
By the way, if the latest request issuance time (2) is earlier than 3 hours from the current time and the replica usage rate (6) is larger than 0.5, the
図5における処理#2は、最新リクエスト発行時刻(2)が現在時刻から3時間より前であって、かつ、レプリカ使用率(6)が0.5以下の場合には、そのURLについてのレプリケーション間隔を2時間とするものである。この条件で比較的短い時間である2時間と間隔設定するのは、リクエスト頻度の割には情報中継装置122が保持するレプリカの使用率は低く、サーバノード114における対応コンテンツの変更頻度が相対的に高いと予想できるからである。別のいい方をすれば、この場合はコンテンツの変更頻度に比べてリクエスト頻度が相対的に低いということになる。
In the
図5における処理#3は、単位時間あたりのリクエスト発生頻度(4)が5より大きく、かつ、レプリカ使用率(6)が0.8より小さい場合には、そのURLについてのレプリケーション間隔を頻度計測単位時間の1/3とするものである。これは、レプリケーション間隔を単なる時間で設定するのではなくリクエスト発生頻度やレプリカ使用率といった概念に対応させて規定するものである。また、この処理#3の場合は、リクエスト要求が高くかつサーバ側におけるコンテンツ変更頻度が高い場合に対応している。
In the
図5における処理#4は、現在時刻から3日以上リクエストがない場合には、レプリケーションを終了させるものである。この場合は、レプリケーション登録削除の場合であり、レプリケーション戦略決定部106はレプリカコンテンツURL109,URL別レプリケーション間隔108及びレプリカコンテンツデータ110からそのURLについての関連情報を削除する。
なお、図5に示すレプリケーション戦略知識107は、種々考えられる戦略知識の例示であって、その他の戦略知識を適用させることもできる。例えば処理#4にAND条件で”固定でないコンテンツであるか否か”という条件を加え、これらの両条件が成立したときのみ”レプリケーション終了”とさせてもよい。この場合には、3日リクエストされずかつクライアントが固定的にリクエストするコンテンツでない場合にのみ、レプリケーションが登録削除されることになる。
The
URL別レプリケーション間隔108は、レプリケーション戦略決定部106で決定された,URL毎のレプリケーション間隔のデータが保持されたものである。例えば図6に示す形態でURL毎のレプリケーション間隔の値を保持する。
The URL-specific replication interval 108 holds data on the replication interval for each URL determined by the replication
図6はURL別レプリケーション間隔の内容例を示す図である。 FIG. 6 is a diagram illustrating an example of the content of a replication interval for each URL.
レプリカコンテンツURL109は、レプリケーション戦略決定部106で決定された,レプリケーション対象となるコンテンツのURLリストが保持されているものである。例えば図7に示すような形態でレプリケーション対象コンテンツのURLを保持する。
The
図7はレプリカコンテンツURLの一例を示す図である。 FIG. 7 is a diagram showing an example of the replica content URL.
レプリカコンテンツデータ110は、レプリカコンテンツURL109にリストアップされているURLに対応するコンテンツのレプリカ実体が保持されたものである。例えば図8に示す形態でレプリカコンテンツ実体を保持する。
The
図8はレプリカコンテンツデータの一例を示す図である。 FIG. 8 is a diagram illustrating an example of the replica content data.
レプリカ更新部111は、URL別レプリケーション間隔108に記述されている間隔で各URLについてのレプリカコンテンツデータ110を更新するように、リクエスト/コンテンツ転送部113を介してサーバノードにコンテンツを要求する。
The
レプリカ利用判定部112は、リクエストデータ117に含まれる時刻と、レプリカコンテンツデータ110中のリクエストと対応するコンテンツ実体の有効期限もしくは更新時刻とを比較し、クライアントノード101に対してレプリカを返すかサーバノード114から新たに取得してデータを返すかを判定する。また、レプリカをクライアントノード101に返すように判断した場合には、対応するURLについて、入力情報統計データ105におけるレプリカ使用回数をインクリメントする。
The replica
リクエスト/コンテンツ転送部113は、レプリカ利用判定部112の判定結果に基づいて、サーバノード114にコンテンツ取得リクエスト118を送出し、サーバノード114から返されるコンテンツデータをクライアントノード101に返す。レプリカ利用判定部112にてレプリカを返すように判断されたときには、クライアントノード101にレプリカを返す。
The request /
また、リクエスト/コンテンツ転送部113は、サーバノード114から取得したコンテンツデータをレプリカコンテンツデータ110及びレプリカコンテンツURL109に格納する。したがって、リクエスト/コンテンツ転送部113は、レプリカ更新のみならず、新規にリクエストされたコンテンツの格納及びURL保持も行う。
Further, the request /
なお、請求項におけるレプリケーション手段は、例えばレプリカ更新部111,URL別レプリケーション間隔108,レプリカコンテンツデータ110,レプリカコンテンツURL109及びリクエスト/コンテンツ転送部113等が対応し、複製返却手段は、レプリカ利用判定部112及びリクエスト/コンテンツ転送部113等が対応する。
The replication means in the claims corresponds to, for example, the
次に、以上のように構成された本実施形態における情報中継装置の動作について、図9,図10及び図11を用いて説明する。 Next, the operation of the information relay device according to the present embodiment configured as described above will be described with reference to FIGS. 9, 10, and 11. FIG.
図9は本実施形態におけるリクエスト中継処理を説明する流れ図である。 FIG. 9 is a flowchart illustrating the request relay processing in the present embodiment.
図10は本実施形態におけるレプリケーション戦略決定処理を説明する流れ図である。 FIG. 10 is a flowchart illustrating a replication strategy determination process according to the present embodiment.
図11は本実施形態におけるレプリカ更新処理を説明する流れ図である。 FIG. 11 is a flowchart illustrating a replica update process according to the present embodiment.
これら各処理のうち、リクエスト中継処理及びレプリケーション戦略決定処理と、レプリカ更新処理とは独立に進む非同期な動作となる。 Among these processes, the request relay process, the replication strategy decision process, and the replica update process are asynchronous operations that proceed independently.
まずリクエスト中継処理について説明する。 First, the request relay processing will be described.
このリクエスト中継処理は、図9に示すように、クライアントノード101からリクエストデータ117が発行された場合に主に情報中継装置122にて行われる処理である。
This request relay process is a process mainly performed by the
まず、コンテンツ表示部102に対して利用者がURLを指定することにより、コンテンツ表示要求がクライアントノード101から出力される(S1)。
First, when a user specifies a URL to the
利用者から出された上記表示要求は、リクエストデータ117の形態でコンテンツ表示部102から情報中継装置122の入力解析部104へ送信される(S2)。
The display request issued by the user is transmitted in the form of request data 117 from the
リクエストデータ117の内容は入力解析部104により解析され、リクエストを受け取った時刻の情報を元に、入力情報統計データ105の内容(1)〜(4)が更新される(S3)。入力情報統計データ更新後は(S3)、後述するレプリケーション戦略決定処理へ進む。
The contents of the request data 117 are analyzed by the
一方、ステップS2の処理を受けて、入力解析部104を介して受信した要求容に基づき、レプリカコンテンツデータ110に格納されている当該URLのレプリカコンテンツの有効期限がレプリカ利用判定部112によって算出される(S4)。
On the other hand, in response to the processing in step S2, the expiration date of the replica content of the URL stored in the
ここで、有効期限の算出方法は種々の方法が利用可能である。例えばサーバノード114からコンテンツが送信される際、有効期限時刻が添付されるか、最終変更時刻が添付されるため、その値から算出する方法が採用される。
Here, various methods can be used for calculating the expiration date. For example, when the content is transmitted from the
次に、リクエストに対応するレプリカコンテンツが有効期限内であった場合(S5)、対応するレプリカコンテンツがレプリカコンテンツデータ113より読み出される。この読出コンテンツは、リクエスト/コンテンツ転送部113からクライアントノード101に返される(S6)。
Next, when the replica content corresponding to the request has not expired (S5), the corresponding replica content is read from the
さらに、レプリカ利用判定部112によって入力情報統計データ106におけるレプリカ使用回数(5)が”1”増やされ(S7)、レプリケーション戦略決定処理となる。
Further, the number of replica usages (5) in the input information
また、リクエストに対応するレプリカコンテンツが有効期限を過ぎていた場合、又はレプリケーションされていないコンテンツに対するリクエストである場合(S5)、リクエストデータ117に含まれるサーバノード名に基づいて、リクエスト/コンテンツ転送部113からサーバノード114にリクエストデータ118が転送される。サーバノード114からはリクエストデータ118で指定されたコンテンツが情報中継装置103に返される(S8)。
If the replica content corresponding to the request has expired or is a request for content that has not been replicated (S5), the request / content transfer unit is executed based on the server node name included in the request data 117.
サーバノード114から返されたコンテンツは、情報中継装置122のリクエスト/コンテンツ転送部113からクライアントノード101に転送されるとともに(S9)、リクエスト/コンテンツ転送部113の処理により、レプリカコンテンツデータ110の内容が同コンテンツで更新される(S10)。なお、レプリケーションされていないコンテンツの場合には、新たなレプリケーション対象としてデータ(コンテンツ、URL)保持され、以降レプリケーションされることになる。
The content returned from the
なお、レプリカコンテンツデータ110の内容が更新された後は(S10)、レプリケーション戦略決定へと処理が進む。
After the content of the
次に、レプリケーション戦略決定処理の流れについて説明する。レプリケーション戦略決定処理はリクエスト中継処理の図9;S3若しくはS7,S10の処理を受けて開始する。 Next, the flow of the replication strategy determination process will be described. The replication strategy determination process starts upon receiving the request relay process of FIG. 9; S3 or S7, S10.
まず、図9のステップS3若しくはS7,S10の後に、入力情報統計データ105及びレプリケーション戦略知識107をもとに、レプリケーション戦略決定部106によってURL別レプリケーション間隔108が生成される(t1)。
First, after steps S3 or S7 and S10 in FIG. 9, the replication
具体的には、例えば図4のような入力情報統計データと図5のようなレプリケーション戦略知識の場合には以下のようにレプリケーション間隔が決定される。 Specifically, for example, in the case of the input information statistical data as shown in FIG. 4 and the replication strategy knowledge as shown in FIG. 5, the replication interval is determined as follows.
まず、リクエストデータ117で指定されるURLの入力情報統計データが取り出される。例えばリクエストデータでhttp://www/foo.htmlが指定された場合、図4の1行目の情報が取り出される。 First, the input information statistical data of the URL specified by the request data 117 is extracted. For example, if request data is http: // www / foo. When html is specified, the information on the first line in FIG. 4 is extracted.
次に、レプリケーション戦略決定部106によってレプリカ使用率(6)が計算されるとともに、取り出した入力情報統計データにマッチする条件を持つ知識がレプリケーション戦略知識107から検索される。例えば現在時刻が1998/09/07/10:00であった場合、図4の1行目のデータについて検索すると、図5の1行目の知識がマッチする。
Next, the replication
次に、見つかった知識に記されているレプリケーション間隔を当該URLのレプリケーション間隔とし、URL別レプリケーション間隔108がレプリケーション戦略決定部106によって更新される。
Next, the replication interval described in the found knowledge is used as the replication interval of the URL, and the replication
以上が新たなレプリケーション間隔を設定する場合である。なお、他の処理に該当する場合については上記したとおりである。 The above is the case where a new replication interval is set. It should be noted that cases corresponding to other processes are as described above.
これに対して、見つかった知識に記されているレプリケーション間隔がレプリケーションの終了を示している場合には、レプリケーション戦略決定部106によって、当該URL及び対応するレプリカコンテンツデータがURL別レプリケーション間隔108,レプリカコンテンツURL109,レプリカコンテンツデータ110の各データから削除される(t2)。
On the other hand, when the replication interval described in the found knowledge indicates the end of the replication, the replication
また、レプリケーションを終了させる他の方法として、レプリカコンテンツデータ110が定められた大きさよりも大きくなった場合には、コンテンツの優先度情報(図示せず)を参照し、必要性の低いコンテンツをレプリケーション対象から除外するようにしてもよい。この優先度情報としては、例えば最新リクエスト発行時刻が用いられる。また、使用者が別途優先度を設定するようにしてもよい。さらに、この場合には、優先度の低いレプリカを削除する,プロキシサーバノード103のレプリカ削除機能を利用し、レプリカコンテンツ等を削除するようにしても良い。
As another method of terminating the replication, when the
なお、本実施形態ではルールベースによるレプリケーション間隔の決定方法を説明したが、入力情報統計データとレプリケーション戦略知識の形態はこれに限るものではなく、入力情報統計データの多変量解析によるレプリケーション間隔値の算出等も考えられる。 In the present embodiment, the method of determining the replication interval based on the rule base has been described. However, the form of the input information statistical data and the replication strategy knowledge is not limited to this, and the replication interval value is determined by multivariate analysis of the input information statistical data. Calculation and the like are also conceivable.
次に、レプリカ更新処理の流れについて説明する。レプリカ更新処理はリクエスト中継処理及びレプリケーション戦略決定処理とは非同期に動作するものである。 Next, the flow of the replica update process will be described. The replica update process operates asynchronously with the request relay process and the replication strategy decision process.
まず、レプリカコンテンツURL109に格納されている最終レプリカ作成時刻と、URL別レプリケーション間隔108に格納されているレプリケーション間隔とがレプリカ更新部111により比較される。この結果、現在時刻が最終レプリカ作成時刻からレプリケーション間隔の時間以上経過しているURLがあれば、そのコンテンツをサーバノード114からダウンロードするように、レプリカ更新部111からリクエスト/コンテンツ転送部113に要求される。
First, the
リクエスト/コンテンツ転送部113によってコンテンツがダウンロードされ、レプリカコンテンツデータ110がダウンロードデータで置き換えられ、レプリカが更新される(u1)。
The request /
レプリカ更新後、レプリカ更新部111は一定時間停止し、その後、ステップu1の処理が繰り返される(u2)。
After updating the replica, the
上述したように、本発明の実施の形態に係る情報中継装置は、レプリカ更新部111を設け、リクエスト中継処理と非同期にレプリケーション処理を実行して、予めレプリカコンテンツを更新しておくようにしたので、情報中継装置内のレプリカコンテンツデータが最新のものに保たれている確率を高くすることができ、クライアントリクエストに対するヒット率を向上させることができる。
As described above, the information relay device according to the embodiment of the present invention includes the
また、レプリケーション戦略決定部106を設け、リクエストの頻度に応じてレプリカ対象コンテンツを増減させるようにしているので、限られた容量のレプリカ記憶領域に対し、クライアントリクエスト頻度の高いコンテンツがレプリケーションされるようになり、クライアントからの不特定なコンテンツ取得要求に対するヒット率を向上させることができる。
In addition, since the replication
また、今までのPushプラットフォーム(Castanet等)では、あらかじめ設定したコンテンツだけがPushの対象となり、クライアント側の要求の変化に柔軟に対応できないが、本発明では、レプリカコンテンツデータ110に入っていなかったコンテンツは、以降自動的にPush対象になるため、柔軟なキャッシング処理(レプリケーション)を実現させることができる。
Further, in the conventional Push platform (such as Castanet), only contents set in advance are targeted for Push, and cannot be flexibly responded to a change in the request on the client side. However, in the present invention, the contents are not included in the
さらに、今までのPushプラットフォームでは、キャッシュエリアが足りなくならないように、必要なくなったコンテンツを全て手作業でPush対象から外す必要があった。これに対して、本発明では、コンテンツ毎に設定される優先度に基づいて自動的にPush対象から外すようにしたので、キャッシュエリア(レプリカコンテンツデータ110)が溢れることがない。 Furthermore, in the Push platform up to now, it is necessary to manually remove all unnecessary contents from the Push target so as not to run out of the cache area. On the other hand, according to the present invention, the cache area (replica content data 110) does not overflow because the content is automatically excluded from the Push target based on the priority set for each content.
(発明の第2の実施の形態)
第1の実施形態では、レプリカ利用判定部112にてレプリカが有効期限を過ぎていると判定された場合には、リクエスト117を無条件にサーバノード114へリクエスト118として転送していた。
(Second embodiment of the invention)
In the first embodiment, when the replica
これに対し、本実施形態では、レプリカコンテンツがサーバノード上のオリジナルコンテンツと同一であるかどうかを確認することにより、サーバノード114からの無駄なコンテンツのダウンロードを無くすようにしたものである。
On the other hand, in the present embodiment, unnecessary content download from the
本実施形態の情報中継装置は、リクエスト/コンテンツ転送部113の処理が修正される他、第1の実施形態と同様に構成されている。
The information relay device of the present embodiment has the same configuration as that of the first embodiment except that the processing of the request /
リクエスト/コンテンツ転送部113は、第1の実施形態と同様に構成される他、サーバノード114からコンテンツをダウンロードする際、まず、コンテンツ属性情報のみを取得し、当該コンテンツ属性情報に基づきレプリカコンテンツが最新でない場合にのみコンテンツの全体を取得するようになっている。
The request /
このためのリクエストデータ118の内容として、図12,図13に示すように2種類が用意されている。
As the contents of the
図12は本発明の第2の実施形態にて使用されるコンテンツ属性情報だけを取得するリクエスト例を示す図である。 FIG. 12 is a diagram showing an example of a request for acquiring only the content attribute information used in the second embodiment of the present invention.
同図のリクエストでは、リクエストのタイプが「属性情報のみ」であって、そのURLが「http://www.aaa.bbb/foo.html」であることを示している。 In the request shown in the figure, the request type is “attribute information only”, and the URL is “http: //www.aaa.bbb/foo.html”.
ここで、コンテンツの属性情報としては、少なくとも「コンテンツの最終変更時刻(新規コンテンツの場合は作成時刻)」が含まれている。 Here, the attribute information of the content includes at least “the last change time of the content (the creation time in the case of a new content)”.
図13はコンテンツ全体を取得するリクエスト例を示す図である。 FIG. 13 is a diagram showing an example of a request for acquiring the entire content.
同図のリクエストでは、リクエストのタイプが「コンテンツ全体」であって、そのURLが「http://www.aaa.bbb/foo.html」であることを示している。 The request shown in the figure indicates that the request type is “entire content” and its URL is “http: //www.aaa.bbb/foo.html”.
また、リクエスト/コンテンツ転送部113は、入力情報統計データ105にオリジナルコンテンツの変更頻度情報を追加する。この情報は例えば以下の式によって求められる。
Also, the request /
変更頻度情報=コンテンツの全体取得リクエスト回数÷コンテンツの属性取得リクエスト回数
レプリケーション戦略知識107は、オリジナルコンテンツの変更頻度を条件に含むことができる。例えばオリジナルコンテンツの変更頻度が所定値範囲の条件であれば、レプリケーション間隔をある値に設定する等の処理である。
Change frequency information = total number of content acquisition requests / number of content attribute acquisition requests The
次に、以上のように構成された本実施形態における情報中継装置の動作について、図14を用いて説明する。 Next, the operation of the information relay device according to the present embodiment configured as described above will be described with reference to FIG.
図14は本実施形態におけるリクエスト中継処理を説明する流れ図である。 FIG. 14 is a flowchart illustrating the request relay processing in the present embodiment.
本実施形態の動作においては第1の実施形態と比較してリクエスト中継処理が変更される。 In the operation of the present embodiment, the request relay processing is changed as compared with the first embodiment.
まず、レプリカコンテンツが有効期限内である場合には、第1の実施形態と同様な処理が実行される(v1〜v7)。すなわち図9に示すステップS1〜S7と、ステップv1〜v7とは同様であるため、その説明は省略する。 First, when the replica content is within the expiration date, the same processing as that of the first embodiment is executed (v1 to v7). That is, steps S1 to S7 shown in FIG. 9 are the same as steps v1 to v7, and a description thereof will be omitted.
次に、レプリカが有効期限を過ぎていると判定された場合(v5)、リクエス/コンテンツ転送部118によりサーバノード114にコンテンツ属性取得リクエスト118が送信され、当該コンテンツの属性情報が取得される(v8)。
Next, when it is determined that the replica has expired (v5), the request /
取得した属性情報に含まれる最終変更時刻と、対応するレプリカの最終レプリカ作成時刻とがリクエスト/コンテンツ転送部113にて比較され、オリジナルコンテンツがレプリカより新しいかが判定される(v9)。
The request /
オリジナルコンテンツがレプリカより新しいと判定された場合(v9)、サーバからコンテンツ全体が取得され(v10)、レプリカコンテンツデータ110が更新され(v11)、さらに、当該URLに関する入力情報統計データが変更される。
When it is determined that the original content is newer than the replica (v9), the entire content is obtained from the server (v10), the
また、コンテンツ全体が取得された後(v10)、当該コンテンツがクライアントノードに返される(v12)。 After the entire content is obtained (v10), the content is returned to the client node (v12).
一方、ステップv9において、最終レプリカ作成時刻がオリジナルコンテンツの最終変更時刻より遅い場合、レプリカは最新のオリジナルコンテンツと同一であると判定され、レプリカコンテンツがクライアントノード101へ返される(v13)。その後、レプリカ使用回数がインクリメントされる(v14)。 On the other hand, if the last replica creation time is later than the last change time of the original content in step v9, it is determined that the replica is the same as the latest original content, and the replica content is returned to the client node 101 (v13). Thereafter, the number of times of use of the replica is incremented (v14).
上述したように、本発明の実施の形態に係る情報中継装置は、レプリカコンテンツがサーバノード上のオリジナルコンテンツと同一であるかどうかを確認するようにしたので、サーバノード114からの無駄なコンテンツのダウンロードを無くすことができ、有効期限を過ぎても変化が無いコンテンツに対するレスポンス時間の短縮が期待できる。 As described above, the information relay device according to the embodiment of the present invention checks whether or not the replica content is the same as the original content on the server node. Downloading can be eliminated, and a reduction in response time for content that does not change even after the expiration date can be expected.
また、オリジナルコンテンツの更新頻度に基づきレプリケーション間隔を調整することが可能であるので、有効期限が明示的に設定されていないコンテンツのレプリカ更新間隔を確率的な意味で適切に設定することができ、リクエスト中継処理中にコンテンツ全体を取得しなければならない状況が起きにくくなる。 In addition, since the replication interval can be adjusted based on the update frequency of the original content, the replica update interval of the content whose expiration date is not explicitly set can be appropriately set in a probabilistic sense. A situation in which the entire content must be acquired during the request relay processing is less likely to occur.
なお、本実施形態では属性情報の事前要求をクライアントノード101からリクエスト117があった場合についてのみ説明したが、この属性情報の事前要求は、リクエスト中継処理のみならず、レプリカ更新処理の場合に適用しても良い。この場合、レプリカ更新部111がレプリカ更新すべきと判断したときに、属性情報の事前要求が行われ、コンテンツが変更しているときのみダウンロードされることになる。
In the present embodiment, a description has been given only of a case where a prior request for attribute information is made from the
(発明の第3の実施の形態)
第1,第2の実施形態は、いわゆるインテリジェントプルと呼ばれる技術を応用したものであるが、本実施形態ではプッシュ技術を利用する。このプッシュ技術利用と関連し、リクエスト/コンテンツ転送部とコンテンツ送信部の間の通信路にマルチキャスト技術が利用されており、これによりサーバノードから複数の情報中継装置に対し能動的にデータを送信することができるようになっている。
(Third Embodiment of the Invention)
In the first and second embodiments, a technology called so-called intelligent pull is applied. In the present embodiment, a push technology is used. In connection with the use of the push technology, a multicast technology is used in a communication path between a request / content transfer unit and a content transmission unit, whereby data is actively transmitted from a server node to a plurality of information relay devices. You can do it.
図15は本発明の第3の実施形態に係る情報中継装置を適用したプロキシサーバを含むネットワークシステムの構成例を示すブロック図である。なお、同図に示す情報中継装置203はプロキシサーバに含まれるものであるが、両者の関係は第1の実施形態の場合と同様であるので、ここではプロキシサーバの表示を省略している。
FIG. 15 is a block diagram illustrating a configuration example of a network system including a proxy server to which the information relay device according to the third embodiment of the present invention is applied. Note that the
本実施形態に用いられるネットワーク自体や、クライアントノード201、プロキシサーバノード及びサーバノード211間の関係、さらにはこれら各部の基本的な機能は、第1の実施形態の各ノード101,103及び114の場合と同様であるのでここでは詳細説明を省略する。
The network itself used in the present embodiment, the relationship between the client node 201, the proxy server node and the
まず、クライアントノード201はクライアントノード101と同一の構成である。また、クライアントノードから送られるリクエストデータ208もリクエストデータ117と同一である。
First, the client node 201 has the same configuration as the
情報中継装置203は、レプリケーション対象URL206,レプリカコンテンツデータ207,レプリケーション戦略知識221及び入力情報統計データ222の各データを図示しない記憶手段に保持する。また、これらの各データ及びリクエストデータ208に基づき、所定の処理を実行するレプリカ利用判定部204,リクエスト/コンテンツ転送部205及び登録削除判断部223を備えている。
The
ここでまず、レプリカ利用判定部204は、リクエストデータ208に含まれるURLのコンテンツがレプリケーション対象URL206に存在すればレプリカコンテンツデータ207から当該コンテンツをクライアントノードに返し、存在しなければレプリケーション対象URL206に当該URLを追加し、サーバノード211に新規レプリケーション対象コンテンツとして登録するリクエスト209を送る。
Here, first, if the content of the URL included in the
また、レプリカ利用判定部204は、リクエストデータ208に基づき、そのURL別に、最新リクエスト発行時刻を入力情報統計データ222として保持させる。
Further, based on the
リクエスト/コンテンツ転送部205は、サーバノード211から送られて来たコンテンツデータ210のうち、レプリケーション対象URL206に登録されているURLのコンテンツのみをレプリカコンテンツデータ207に記録する。
The request /
レプリケーション対象URL206は、情報中継装置203がレプリケーション対象とするコンテンツのURLを記録するデータエリアである。例えば図16の形態のデータ構造を持つ。
The
図16は本実施形態におけるレプリケーション対象URLのデータ構造例を示す図である。 FIG. 16 is a diagram illustrating an example of a data structure of a replication target URL in the present embodiment.
レプリカコンテンツデータ207は、レプリカコンテンツを記録するデータエリアである。例えば図17の形態のデータ構造を持つ。
The
図17は本実施形態におけるレプリカコンテンツデータのデータ構造例を示す図である。 FIG. 17 is a diagram illustrating an example of a data structure of replica content data according to the present embodiment.
レプリケーション戦略知識221には、レプリカコンテンツデータ207内のレプリカコンテンツを削除する条件を示すデータである。この条件は、「最新のリクエスト発生が現在時刻の3日前」や「最新のリクエスト発生が現在時刻の3日前 AND 当該URLが固定コンテンツでない」等である。
The
登録削除判断部223は、入力情報統計データ222の最新リクエスト発行時刻及びレプリケーション戦略知識221の登録削除条件から登録削除すべきURLを判断する。同判断部223は、あるレプリカコンテンツを登録削除すべきと判断したときには、レプリケーション対象URL206及びレプリカコンテンツデータ207から対応するデータを削除するとともに、サーバノード211に登録削除データを送信する。
The registration
一方、サーバノード211は、コンテンツデータ214,レプリケーション対象URL216及びレプリケーション配送先装置名217の各データを図示しない記憶手段に保持するとともに、これらのデータに関連して一定の処理を行うコンテンツ送信部212,更新検出部213及びレプリケーション対象URL登録部215を備えている。
On the other hand, the
レプリケーション対象URL登録部215は、リクエストデータ209に含まれるURLをレプリケーション対象URL216に登録するとともに、リクエストデータ209の送信元の情報中継装置名をレプリケーション配送先装置名217に登録する。
The replication target
また、レプリケーション対象URL登録部215は、情報中継装置203の登録削除判断部223から削除要求データ224を受けると、当該データ224に含まれるURLをレプリケーション対象URL216から削除し、対応するデータをレプリケーション配送先装置名217から削除する。
Further, upon receiving the deletion request data 224 from the registration
レプリケーション対象URL216は、サーバノード211から情報中継装置203にレプリケーションのために送信するコンテンツのURLリストである。複数の情報中継装置203からリクエストデータ209を受けている場合、各情報中継装置を区別せず記録する。例えば情報中継装置のレプリケーション対象URL206と同様な図16の形態を持つ。
The
コンテンツデータ214は、サーバノード211がオリジナルデータを持つコンテンツデータの集合である。
The
更新検出部213は、コンテンツデータ214の変化を検知し、それがレプリケーション対象URL216に含まれていれば、URLとコンテンツデータ実体をコンテンツ送信部212へ送る。
The
更新検出部213におけるコンテンツデータの変化を検知する方法としては、例えば以下のような何種類かの方法が考えられる。
As a method of detecting a change in content data in the
A.一定時間毎に全てのコンテンツの最終更新時刻を確認し、前回の確認時刻よりも後に更新が起きたコンテンツを見つける。 A. The last update time of all contents is checked at regular intervals, and contents updated after the previous check time are found.
B.コンテンツを変更する時に使用するツールから、変更後のコンテンツをコンテンツデータ214に記録する際に更新検出部213に知らせる。
B. The tool used to change the content notifies the
C.OSやハードウェアで、記憶装置上でデータの変化があったことを検出する機能が備わっている場合、データ変化を検出した時点で更新検出部213に知らせる。
C. If the OS or hardware has a function of detecting a change in data on the storage device, the
コンテンツ送信部212は、更新検出部213から送られたURLとコンテンツの組を、レプリケーション配送先装置名217に登録されている全ての情報中継装置203に向けて送信する。
The
次に、以上のように構成された本実施形態における情報中継装置の動作について、図18、図19、図20及び図21を用いて説明する。 Next, the operation of the information relay device according to the present embodiment configured as described above will be described with reference to FIGS. 18, 19, 20, and 21. FIG.
図18は本実施形態におけるリクエスト中継処理を説明する流れ図である。 FIG. 18 is a flowchart illustrating a request relay process according to the present embodiment.
図19は本実施形態におけるレプリカ対象登録処理を説明する流れ図である。 FIG. 19 is a flowchart illustrating the replica registration process according to the present embodiment.
図20は本実施形態におけるレプリカ配信処理を説明する流れ図である。 FIG. 20 is a flowchart illustrating the replica distribution processing according to the present embodiment.
図21は本実施形態における登録削除処理を説明する流れ図である。 FIG. 21 is a flowchart illustrating the registration deletion process according to the present embodiment.
ここで、図18及び図19の処理は一連の流れとして処理が進むが、図20及び図21は独立した処理の流れとなる。 Here, the processing in FIG. 18 and FIG. 19 proceeds as a series of flows, but FIG. 20 and FIG. 21 are independent processing flows.
まず、図18、図19の動作の流れを説明する。 First, the flow of the operation in FIGS. 18 and 19 will be described.
ステップw1は図9のステップS1と同一の処理になる。 Step w1 is the same processing as step S1 in FIG.
次に、クライアントノード201からのリクエストデータ208は、レプリカ利用判定部204にて受信され(w2)、リクエストに含まれるURLがレプリケーション対象URL206に登録済みかが調べられる(w3)。
Next, the
既に登録済みであった場合には(w3)、レプリカ利用判定部204によってレプリカコンテンツデータ207のレプリカがクライアントノード201に返され(w4)、終了する。
If it has already been registered (w3), the replica of the
一方、登録済みでなかった場合(w3)、レプリケーション対象URL206に、リクエストに含まれるURLが追加される(w5)。さらに、サーバノード211に対し、レプリケーション対象URL登録及びコンテンツ取得のリクエスト209が送信される(w6)。
On the other hand, if the URL has not been registered (w3), the URL included in the request is added to the replication target URL 206 (w5). Further, a
サーバノード211のコンテンツ送信部212によって、リクエスト209に含まれるURLのコンテンツが情報中継装置203に返され、さらに情報中継装置203によりクライアントノード201に転送される。(w7)
このリクエスト中継処理に連動してレプリカ対象登録処理が図19に示すようにして実行される。
The content of the URL included in the
In conjunction with this request relay process, a replica target registration process is executed as shown in FIG.
まず、リクエスト209に含まれるURLはレプリケーション対象URL登録部215に引き渡され、このURLがサーバノード211のレプリケーション対象URLに追加される(x1)。さらに、リクエスト209の送信元装置の識別名がレプリケーション対象URL登録部215によりレプリケーション配信先装置名217に追加される(x2)。
First, the URL included in the
次にレプリカ配信処理について説明する。 Next, replica distribution processing will be described.
まず、コンテンツデータ214内のコンテンツの内容変更もしくは新規作成が更新検出部213で検知される(y1)。
First, a change or new creation of the content in the
変化を検知したコンテンツがレプリケーション対象URL216に含まれるコンテンツか否か更新検出部213により判断される(y2)。
The
ここで、レプリケーション対象であった場合には、コンテンツ送信部212を通じてレプリケーション配送先装置名217に登録されている装置にコンテンツ210が送信される(y3)。この送信の際には、マルチキャスト技術が利用され、これによりサーバノードから複数の情報中継装置203に対し能動的にデータ送信が行われる。図15に示すのはこの複数の情報中継装置203のうちの一つである。
If the content is to be replicated, the
情報中継装置203においては、サーバノード211から送られて来たコンテンツ210のURLが、レプリケーション対象URL206に含まれるかどうかがリクエスト/コンテンツ転送部205によって判定される(y4)。レプリケーション対象URLに含まれる場合には、レプリカコンテンツデータ207はコンテンツ210によって更新される(y5)。
In the
このように、レプリカ対象登録処理によって、レプリカ対象がプッシュ技術を利用したサーバノード211に登録され、さらに、その登録URLについてレプリカ配信処理によって情報中継装置203に配布される。
As described above, the replica target is registered in the
ここで、サーバノード211に登録されるレプリケーション対象URLが増えすぎないようにするために、情報中継装置203によって登録削除処理が実行される。
Here, in order to prevent the number of replication target URLs registered in the
図21に示す登録削除処理では、まず、登録削除判断部223によって登録削除判断が開始され、そのために、入力情報統計データ222の最新リクエスト発行時刻及びレプリケーション戦略知識221の登録削除条件が読み出される(z1)。
In the registration deletion processing shown in FIG. 21, first, the registration deletion determination is started by the registration
つづいて、最新リクエスト発行時刻に基づき、各URLについて、登録削除条件を満たしているか否かが判断される(z2)。 Subsequently, it is determined whether or not each URL satisfies the registration deletion condition based on the latest request issue time (z2).
その結果、登録削除条件を満たすURLがあれば、そのURLに関連したレプリケーション対象URL206及びレプリカコンテンツデータ207が削除され(z3)、サーバノード211に対して削除要求データ224が出力される(z4)。
As a result, if there is a URL that satisfies the registration deletion condition, the
サーバノード211においては、削除要求データ224を受け取ったレプリケーション対象URL登録部215により、同データ224に含まれるURLについてのレプリケーション対象URL216及びレプリケーション配送先装置名217についての情報が削除される(z5)。
In the
上述したように、本発明の実施の形態に係る情報中継装置は、サーバノード211におけるオリジナルコンテンツデータの変更と連動してレプリケーション処理が起きるようになっているので、情報中継装置中のレプリカコンテンツデータは常に最新状態に保たれ、クライアントノードからのリクエストに迅速に対応することができる。
As described above, in the information relay device according to the embodiment of the present invention, since the replication process occurs in conjunction with the change of the original content data in the
すなわち今までのProxyサーバは一度取得したコンテンツはそのまま保持するだけなので、オリジナルが更新されたら、次回のブラウザからのアクセス時にもう一度サーバから転送し直さなければならなかった。しかし本発明では、常にProxyの持つコンテンツが最新であるため、ブラウザから見た平均レスポンス時間の向上を見込むことができる。 That is, since the proxy server only retains the content once obtained as it is, if the original is updated, it has to be transferred again from the server again at the next access from the browser. However, in the present invention, since the content of Proxy is always the latest, it is possible to expect an improvement in the average response time viewed from the browser.
なお、本実施形態では、サーバノード211上でコンテンツデータ214の変更が起きた時点で変更されたコンテンツ自体を情報中継装置203に送信するようにしたが、本発明はこのような形態に限られるものではない。例えば第2の実施形態と組み合わせ、コンテンツデータ214の変更時にはコンテンツ自体でなく、その属性情報のみをリクエスト/コンテンツ転送部205に送信する。そして、同転送部205にてレプリカコンテンツが最新のものであるか否かを判断した上で、レプリカが最新でない場合にのみ、リクエスト/コンテンツ転送部205から同コンテンツのリクエスト118を発行し、レプリカを更新するようにしてもよい。
In the present embodiment, when the
(発明の第4の実施の形態)
第1,第2及び第3の実施形態では、コンテンツのURL及び実体のみについてのレプリケーションについて説明しているが、本実施形態では、コンテンツ毎に設定されているアクセスコントロール情報をレプリカコンテンツと共に保存する場合を説明する。
(Fourth Embodiment of the Invention)
In the first, second, and third embodiments, the replication of only the URL and entity of the content is described. In the present embodiment, the access control information set for each content is stored together with the replica content. The case will be described.
本実施形態の情報中継装置は、アクセスコントロール判断部が設けられ、レプリカコンテンツデータ110,207にアクセスコントロール情報が保持されるようになっている他、第1〜第3の実施形態と同様に構成されている。
The information relay device of the present embodiment is provided with an access control determination unit, and the access control information is held in the
ここで、アクセスコントロール情報とは、「Aというユーザはこのコンテンツを見ることができる」といった内容の情報であり、これによりクライアントノードの利用者毎にアクセスできるコンテンツを制限することができる。 Here, the access control information is information having a content such as "A user can see this content", and thereby, it is possible to limit the content that can be accessed for each user of the client node.
アクセスコントロール判断部は、このアクセスコントロール情報に基づいて、コンテンツアクセス制限を実行する。 The access control judging unit executes content access restriction based on the access control information.
このように構成された本実施形態の情報中継装置の動作としては、まず、クライアントからのリクエストデータにユーザ識別名が加わる。 As an operation of the information relay apparatus of the present embodiment configured as described above, first, a user identification name is added to request data from a client.
情報中継装置内のレプリカコンテンツデータに登録されたアクセスコントロール情報と、クライアントユーザ識別名とがアクセスコントロール判断部により比較される。その結果、アクセスが許されたユーザにのみレプリカコンテンツが返される。 The access control information registered in the replica content data in the information relay device and the client user identification name are compared by the access control determining unit. As a result, the replica content is returned only to the user permitted to access.
上述したように、本発明の実施の形態に係る情報中継装置は、コンテンツと共にアクセスコントロール情報を付加して配布するようにしたので、アクセスコントロールが必要なコンテンツに対しても、クライアントから見た時のレスポンスタイムを短縮することができる。 As described above, the information relay device according to the embodiment of the present invention distributes access control information together with the content. Response time can be shortened.
なお、同様な場合、第1〜第3の実施形態では、ユーザ毎のアクセスコントロール情報を得るためにはサーバノードに問い合わせる必要がある。 In the same case, in the first to third embodiments, it is necessary to inquire the server node in order to obtain access control information for each user.
(発明の第5の実施の形態)
上記第1〜第4の実施形態は、情報中継装置をインターネットのプロキシサーバに適用する例で説明したが、本実施形態ではファイルサーバシステムに適用する場合を説明する。
(Fifth Embodiment of the Invention)
Although the first to fourth embodiments have been described with respect to an example in which the information relay device is applied to a proxy server of the Internet, this embodiment will describe a case in which the information relay device is applied to a file server system.
図22は本発明の第5の実施形態に係る情報中継装置を適用するファイルサーバシステムの全体構成例を示す図である。 FIG. 22 is a diagram showing an example of the overall configuration of a file server system to which the information relay device according to the fifth embodiment of the present invention is applied.
このシステムは、本社301に大規模ファイルサーバ302が設置され、これが第1〜第4の実施形態のサーバノード114,211に対応する。この大規模ファイルサーバ302は、比較的低速なLANを介して本社301内の各部門に設けられた小規模ファイルサーバ303,304に接続され、また公衆回線を介して各支社の小規模ファイルサーバ305,306に接続されている。
In this system, a large-
これらの小規模ファイルサーバ303〜306に情報中継装置122,203が設けられる。
各小規模ファイルサーバ303〜306は、比較的小規模の容量のファイルサーバであり、高速LANでその部門若しくは支社内のクライアントにファイル情報を提供できるようになっている。また、自己が有しない情報を要求された場合には、同情報を大規模ファイルサーバ302に請求する。この情報が第1〜第4実施形態のコンテンツに相当する。また、ファイル検索情報がURLに相当する。
Each of the
また、大規模ファイルサーバ302は、全ての情報を格納するものであり、小規模ファイルサーバ303〜306からの要求に応じてデータを送信するようになっている。
The large-
このように構成されたファイルサーバシステムでは、クライアント〜小規模ファイル〜大規模ファイルサーバ間が、第1〜第4の実施形態におけるクライアントノード〜プロキシサーバノード〜サーバノード間と同様な関係となる。 In the file server system configured as described above, the relationship between the client, the small file, and the large file server has the same relationship as that between the client node, the proxy server node, and the server node in the first to fourth embodiments.
したがって、その部門や支社においてある程度以上の頻度で使用される情報は、容量の少ない小規模データベースに格納され、使用しない情報は小規模データベースから排除されていくことになる。 Therefore, information that is used at a certain frequency or more in the department or branch office is stored in a small-scale database having a small capacity, and information that is not used is excluded from the small-scale database.
上述したように、本発明の実施の形態に係る情報中継装置は、第1〜第4の実施形態と同様な構成をファイルサーバシステムに設けたので、元のファイルサーバに、セクション毎に設けられた小ファイルサーバが問合せに行くような場合でも、第1〜第4の実施形態と同様な効果が得られる。 As described above, since the information relay device according to the embodiment of the present invention has the same configuration as that of the first to fourth embodiments in the file server system, it is provided in the original file server for each section. Even when the small file server makes an inquiry, the same effect as in the first to fourth embodiments can be obtained.
また、本発明の適用範囲は、インターネットやファイルサーバシステムに限られるものでなく、実施形態に示した状況と類似する状況が生じる計算機・通信システムに対しては種々適用することが可能である。例えばFTP等にも適用可能である。 Further, the scope of application of the present invention is not limited to the Internet or a file server system, but can be variously applied to a computer / communication system in which a situation similar to the situation described in the embodiment occurs. For example, it can be applied to FTP and the like.
さらに、実施形態に説明した装置は、記憶媒体に格納したプログラムをコンピュータに読み込ませることで実現させることができる。 Furthermore, the device described in the embodiment can be realized by causing a computer to read a program stored in a storage medium.
ここで本発明における記憶媒体としては、磁気ディスク、フロッピーディスク、ハードディスク、光ディスク(CD−ROM、CD−R、DVD等)、光磁気ディスク(MO等)、半導体メモリ等、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。 Here, the storage medium in the present invention can store a program such as a magnetic disk, a floppy disk, a hard disk, an optical disk (CD-ROM, CD-R, DVD, etc.), a magneto-optical disk (MO, etc.), a semiconductor memory, etc., and As long as the storage medium is readable by a computer, the storage form may be any form.
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているOS(オペレーティングシステム)や、データベース管理ソフト、ネットワークソフト等のMW(ミドルウェア)等が本実施形態を実現するための各処理の一部を実行してもよい。 Further, an OS (Operating System) running on the computer based on an instruction of a program installed in the computer from the storage medium, MW (Middleware) such as database management software, network software, etc. realize the present embodiment. May be partially executed.
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、LANやインターネット等により伝送されたプログラムをダウンロードして記憶又は一時記憶した記憶媒体も含まれる。 Further, the storage medium in the present invention is not limited to a medium independent of a computer, but also includes a storage medium in which a program transmitted via a LAN, the Internet, or the like is downloaded and stored or temporarily stored.
また、記憶媒体は1つに限らず、複数の媒体から本実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何らの構成であってもよい。 Further, the number of storage media is not limited to one, and a case where the processing in the present embodiment is executed from a plurality of media is also included in the storage medium of the present invention, and the medium configuration may be any configuration.
なお、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するものであって、パソコン等の1つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。 Note that the computer according to the present invention executes each process in the present embodiment based on a program stored in a storage medium, and includes a device such as a personal computer and a system in which a plurality of devices are connected to a network. Or any other configuration.
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。 Further, the computer in the present invention is not limited to a personal computer, but also includes an arithmetic processing unit, a microcomputer, and the like included in an information processing device, and is a general term for devices and devices that can realize the functions of the present invention by a program. .
101…クライアントノード、103…プロキシサーバノード、104…入力解析部、105…入力情報統計データ、106…レプリケーション戦略決定部、107…レプリケーション戦略知識、108…URL別レプリケーション間隔、109…レプリカコンテンツURL、110…レプリカコンテンツデータ、111…レプリカ更新部、112…レプリカ利用判定部、113…リクエスト/コンテンツ転送部、114…サーバノード、115…コンテンツ送信部、116…コンテンツデータ、117,118…コンテンツ取得リクエスト、121…公衆回線、122…情報中継装置、201…クライアントノード、202…コンテンツ表示部、203…情報中継装置、204…レプリカ利用判定部、205…リクエスト/コンテンツ転送部、206…レプリケーション対象URL、207…レプリカコンテンツデータ、208…リクエストデータ、209…リクエストデータ、210…コンテンツデータ、211…サーバノード、212…コンテンツ送信部、213…更新検出部、214…コンテンツデータ、215…レプリケーション対象URL登録部、216…レプリケーション対象URL、217…レプリケーション配送先装置名、221…レプリケーション戦略知識、222…入力情報統計データ、223…登録削除判断部、301…本社、302…大規模ファイルサーバ、303,304,305,306…小規模ファイルサーバ
101 client node, 103 proxy server node, 104 input analysis unit, 105 input information statistical data, 106 replication strategy determination unit, 107 replication knowledge, 108 replication interval by URL, 109 replica content URL, 110: replica content data, 111: replica update unit, 112: replica use determination unit, 113: request / content transfer unit, 114: server node, 115: content transmission unit, 116: content data, 117, 118:
Claims (10)
前記クライアント計算機から過去にデータ提供要求されたサーバ計算機上のデータについて、データ提供要求と非同期に、その要求データを複製し保持するレプリケーション手段と、
前記クライアント計算機からデータ提供要求されたとき、前記レプリケーション手段が保持する複製データを前記クライアント計算機に返す複製返却手段と
を備えたことを特徴とする情報中継装置。 It is located on the network that connects the server computer that is the information provider and the client computer that is the information user, transfers the data provision request from the client computer to the server computer, and transfers the data provided from the server computer to the client computer An information relay device having a relay function
For data on a server computer for which data provision has been requested in the past from the client computer, asynchronously with the data provision request, replication means for copying and holding the requested data,
An information relay apparatus, comprising: a copy return unit that returns, to the client computer, duplicate data held by the replication unit when a data provision request is received from the client computer.
前記レプリケーション手段は、前記レプリカ利用判定手段により複製データが有効期限外と判定された場合には、サーバ計算機に複製データに対応したデータの属性情報を問い合わせ、その属性情報から該当データがサーバ計算機上で更新されていると判断したときには、サーバ計算機からデータを取得し直すとともに、その取得データを前記中継機能に引き渡すことを特徴とする請求項1乃至4のうち何れか1項記載の情報中継装置。 When receiving the data provision request, the replica device includes a replica use determination unit that determines whether the replicated data held by the replication unit is within the expiration date,
When the replica usage determining unit determines that the replicated data is out of the validity period, the replication unit queries the server computer for attribute information of the data corresponding to the replicated data. 5. The information relay apparatus according to claim 1, wherein when it is determined that the data has been updated, the data is reacquired from the server computer, and the acquired data is transferred to the relay function. .
前記レプリケーション手段は、クライアント計算機から複製データを保持していないデータについてのデータ提供要求を受けると、前記サーバ計算機に、要求されたデータをデータ提供するよう登録することを特徴とする請求項1記載の情報中継装置。 The server computer, when a change occurs in the data for provision, when the data provided for the registered data provision is to be transmitted to the data provision target that has registered, the updated data,
2. The server according to claim 1, wherein, when receiving a data provision request for data for which duplicate data is not stored from the client computer, the replication unit registers the server computer to provide the requested data. Information relay device.
前記複製返却手段は、前記アクセス制限情報に基づき、アクセス許可されるクライアントからのデータ提供要求にのみ複製データを返すことを特徴とする請求項1乃至6のうち何れか1項記載の情報中継装置。 The replication means acquires and holds access restriction information about the duplicate data together with the duplicate data,
7. The information relay device according to claim 1, wherein the copy returning unit returns the copy data only to a data providing request from a client to which access is permitted, based on the access restriction information. .
コンピュータに、
前記クライアント計算機から過去にデータ提供要求されたサーバ計算機上のデータについて、データ提供要求と非同期に、その要求データを複製させ保持させるレプリケーション手段と、
前記クライアント計算機からデータ提供要求されたとき、前記レプリケーション手段が保持させる複製データを前記クライアント計算機に返させる複製返却手段と
と有するプログラムを記憶したコンピュータ読み取り可能な記憶媒体。 It is located on the network that connects the server computer that is the information provider and the client computer that is the information user, transfers the data provision request from the client computer to the server computer, and transfers the data provided from the server computer to the client computer A program for controlling an information relay device having a relay function to perform
On the computer,
For the data on the server computer for which data provision has been requested in the past from the client computer, asynchronously with the data provision request, replication means for replicating and holding the requested data,
A computer-readable storage medium storing a program including: a copy return unit that returns, to the client computer, duplicate data held by the replication unit when a data provision request is issued from the client computer.
前記レプリケーション手段は、クライアント計算機から複製データを保持していないデータについてのデータ提供要求を受けると、前記サーバ計算機に、要求されたデータをデータ提供するよう登録させることを特徴とする請求項8記載の記憶媒体。 The server computer, when a change occurs in the data for provision, when the data provided for the registered data provision is to be transmitted to the data provision target that has registered, the updated data,
9. The server according to claim 8, wherein the replication unit, upon receiving a data provision request for data that does not hold replicated data from a client computer, causes the server computer to register to provide the requested data. Storage media.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004123294A JP4256297B2 (en) | 2004-04-19 | 2004-04-19 | Information relay device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004123294A JP4256297B2 (en) | 2004-04-19 | 2004-04-19 | Information relay device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP36112498A Division JP2000181843A (en) | 1998-12-18 | 1998-12-18 | Information repeater and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004280847A true JP2004280847A (en) | 2004-10-07 |
JP4256297B2 JP4256297B2 (en) | 2009-04-22 |
Family
ID=33296987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004123294A Expired - Fee Related JP4256297B2 (en) | 2004-04-19 | 2004-04-19 | Information relay device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4256297B2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008059506A (en) * | 2006-09-04 | 2008-03-13 | Nec Corp | Data distribution system, intermediary server, data distribution method, and program |
JP2010054275A (en) * | 2008-08-27 | 2010-03-11 | Kenwood Corp | Delivery system, center device, and onboard unit |
JP2010238144A (en) * | 2009-03-31 | 2010-10-21 | Brother Ind Ltd | Node device, node processing program, and content data deletion method |
JP2011034550A (en) * | 2009-07-06 | 2011-02-17 | Ricoh Co Ltd | Relay device, relay method and program |
WO2016056482A1 (en) * | 2014-10-10 | 2016-04-14 | クラリオン株式会社 | Retrieval system |
JP2017216012A (en) * | 2013-11-08 | 2017-12-07 | ゴーゴー・エルエルシー | Method of caching data in hybrid communications system |
JP7083973B1 (en) | 2021-03-04 | 2022-06-14 | 株式会社ストラテジット | Data linkage system and data linkage method |
-
2004
- 2004-04-19 JP JP2004123294A patent/JP4256297B2/en not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008059506A (en) * | 2006-09-04 | 2008-03-13 | Nec Corp | Data distribution system, intermediary server, data distribution method, and program |
JP2010054275A (en) * | 2008-08-27 | 2010-03-11 | Kenwood Corp | Delivery system, center device, and onboard unit |
JP2010238144A (en) * | 2009-03-31 | 2010-10-21 | Brother Ind Ltd | Node device, node processing program, and content data deletion method |
JP2011034550A (en) * | 2009-07-06 | 2011-02-17 | Ricoh Co Ltd | Relay device, relay method and program |
JP2017216012A (en) * | 2013-11-08 | 2017-12-07 | ゴーゴー・エルエルシー | Method of caching data in hybrid communications system |
US10097491B2 (en) | 2013-11-08 | 2018-10-09 | Gogo Llc | Data caching using multicast groups in a vehicle communication system |
WO2016056482A1 (en) * | 2014-10-10 | 2016-04-14 | クラリオン株式会社 | Retrieval system |
JP2016081128A (en) * | 2014-10-10 | 2016-05-16 | クラリオン株式会社 | Search system |
US10337878B2 (en) | 2014-10-10 | 2019-07-02 | Clarion Co., Ltd. | Search system |
JP7083973B1 (en) | 2021-03-04 | 2022-06-14 | 株式会社ストラテジット | Data linkage system and data linkage method |
JP2022135827A (en) * | 2021-03-04 | 2022-09-15 | 株式会社ストラテジット | Data coordination system and data coordination method |
Also Published As
Publication number | Publication date |
---|---|
JP4256297B2 (en) | 2009-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5924096A (en) | Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand | |
JP3481054B2 (en) | Gateway device, client computer and distributed file system connecting them | |
US7734820B1 (en) | Adaptive caching for a distributed file sharing system | |
JP5193056B2 (en) | Method and system for maintaining up-to-date data of wireless devices | |
JP5118059B2 (en) | Method and apparatus for searchable data services | |
JP2000181843A (en) | Information repeater and storage medium | |
KR101150146B1 (en) | System and method for managing cached objects using notification bonds | |
US8832387B2 (en) | Event-driven regeneration of pages for web-based applications | |
JPH10254753A (en) | Inter-cache information transfer method | |
US20130332566A1 (en) | Providing local access to managed content | |
US20050091226A1 (en) | Persistent caching directory level support | |
MX2007015188A (en) | Extensible and automatically replicating server farm configuration management infrastructure. | |
US8380932B1 (en) | Contextual regeneration of pages for web-based applications | |
US7640227B2 (en) | Recording medium having a file sharing program recorded thereon and file sharing apparatus | |
JP6219547B2 (en) | Invalidation in content distribution network (CDN) | |
JP4256297B2 (en) | Information relay device | |
JP5109901B2 (en) | Session data sharing method | |
JP2008287660A (en) | Cache server, cache management method and cache management program | |
JP7137072B2 (en) | Information processing system, load distribution processing device, and load distribution processing program | |
JP2004118482A (en) | Storage device and cache method | |
JP2004302564A (en) | Name service providing method, execution device of the same, and processing program of the same | |
US11151082B1 (en) | File system operation cancellation | |
JPH11175539A (en) | Method for obtaining substitute information and system therefor and storage medium for storing substitute information obtaining program | |
US20200195720A1 (en) | Communication device and communication method for processing meta data | |
JPH10207791A (en) | Hyper media system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081226 |
|
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: 20090127 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090129 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |