JP2004280847A - Information repeating device and storage medium - Google Patents

Information repeating device and storage medium Download PDF

Info

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
Application number
JP2004123294A
Other languages
Japanese (ja)
Other versions
JP4256297B2 (en
Inventor
Shigeru Matsumoto
茂 松本
Yoshiro Hasegawa
義朗 長谷川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2004123294A priority Critical patent/JP4256297B2/en
Publication of JP2004280847A publication Critical patent/JP2004280847A/en
Application granted granted Critical
Publication of JP4256297B2 publication Critical patent/JP4256297B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To enhance average response time of an information repeating device when update frequency of original contents is high and furthermore, an information provision request from a client to the unspecified number of servers is outputted. <P>SOLUTION: The information repeating device 122 with a repeating function is arranged on a network 121, transfers a data provision request from a client computer to a server computer and transfers provided data from the server computer to the client computer. The information repeating device is provided with replication means 113, 110, 109, 111, 108 for duplicating and holding requested data asynchronously as the data provision request about data on the server computer to which the data provision request is issued from the client computer in the past and a duplication returning means 113 for returning the duplication data 110 held by the replication means to the client computer when the data provision request is issued from the client computer. <P>COPYRIGHT: (C)2005,JPO&NCIPI

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 situation 2 or 4 is referred to as “cache hit”.

ここで、クライアントからの情報提供要求に対し、キャッシュがヒットするための条件を整理すると以下のようになる。   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 claim 1 is arranged on a network connecting a server computer serving as an information provider and a client computer serving as an information user, and receives a data provision request from the client computer. This is an information relay apparatus having a relay function of transferring to a server computer and transferring data provided from the server computer to a client computer.

この情報中継装置においては、レプリケーション手段により、クライアント計算機から過去にデータ提供要求されたサーバ計算機上のデータについて、データ提供要求と非同期に、その要求データが複製され保持される。   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 claim 1 can be obtained.

次に、請求項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 server nodes 114 and client nodes 101 are connected via a public line 121. The client node 101 is connected to the public line 121 via the proxy server node 103, and makes a content request to the server node 114 to the proxy server 103. The information relay device 122 of this embodiment is incorporated in the proxy server node 103.

本実施形態では、各ノード101,103,114が接続されている場合について説明するが、ネットワークが介在することは発明の必須要件ではなく、例えばクライアントノード101と情報中継装置が同一のコンピュータ内のソフトウェアプロセスとして存在することも可能である。   In the present embodiment, the case where each of the nodes 101, 103, and 114 is connected will be described. However, the presence of a network is not an essential requirement of the invention. For example, the client node 101 and the information relay device are located in the same computer. It can also exist as a software process.

また、図1では各ノード101,103,114が1つしか記載されていないが、クライアントノード101及びサーバノード114は同一の構成を持つ複数の装置が存在していてもよい。さらに、各ノード101,103,114は、通信機能を有する計算機システムからなり、そのCPUやメモリ等のハードウエア資源、並びに制御プログラム等のソフトウエア資源から図1に示す種々の機能実現手段を構成する。また、図1においては機能実現に必要な各種のデータが示されているが、これらは図示しない各計算機内のメモリやハードディスク等の記憶手段(図示せず)に記憶されるものである。   Although FIG. 1 illustrates only one node 101, 103, and 114, the client node 101 and the server node 114 may include a plurality of devices having the same configuration. Further, each of the nodes 101, 103, and 114 is composed of a computer system having a communication function, and constitutes various function realizing means shown in FIG. 1 from hardware resources such as a CPU and a memory and software resources such as a control program. I do. Although FIG. 1 shows various data necessary for realizing the functions, these are stored in storage means (not shown) such as a memory or a hard disk in each computer (not shown).

以下に、上記各要素の構成について説明する。   Hereinafter, the configuration of each of the above elements will be described.

クライアントノード101には、WWWブラウザ等の情報表示機能を有するコンテンツ表示部102が設けられる。コンテンツ表示部102は、クライアントからサーバに向けてのコンテンツ取得リクエスト117を出力するとともに、サーバから送られてきたコンテンツを表示する。   The client node 101 is provided with a content display unit 102 having an information display function such as a WWW browser. The content display unit 102 outputs a content acquisition request 117 from the client to the server, and displays the content sent from the server.

次に、サーバノード114は、WWWサーバ等の情報発信機能を有するコンテンツ送信部115及びコンテンツデータ116を備えている。   Next, the server node 114 includes a content transmission unit 115 having an information transmission function, such as a WWW server, and content data 116.

コンテンツ送信部115は、クライアントもしくはプロキシサーバ103からのリクエスト117もしくは118を受けて、対応するコンテンツを送信する。   The content transmitting unit 115 receives the request 117 or 118 from the client or the proxy server 103 and transmits the corresponding content.

コンテンツデータ116は、クライアントもしくは情報中継装置からのリクエスト117もしくは118を受けて、コンテンツ送信部115から送信されるコンテンツの集合であり、図示しない記憶手段に格納されている。また、個別のコンテンツを識別するID(WWWの場合はURL)とコンテンツ内容実体との組で1つのコンテンツが表現される。以下の説明では、IDがURLである場合について説明する。   The content data 116 is a set of content transmitted from the content transmission unit 115 in response to a request 117 or 118 from a client or an information relay device, and is stored in a storage unit (not shown). Also, one content is represented by a set of an ID (URL in the case of WWW) for identifying individual content and a content content entity. In the following description, a case where the ID is a URL will be described.

図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 request data 117 and 118 that specify content that the client node 101 wants to acquire.

次にプロキシサーバノード103は、クライアントノード101の代理としてインターネットとの通信等を行うサーバであって、本実施形態では、この中に情報中継装置122が設けられている。   Next, the proxy server node 103 is a server that performs communication with the Internet and the like on behalf of the client node 101. In the present embodiment, the information relay device 122 is provided therein.

情報中継装置122は、入力情報統計データ105,レプリケーション戦略知識107,レプリカコンテンツURL109,URL別レプリケーション間隔108及びレプリカコンテンツデータ110の各データを保持する。また、これらの各データ及びリクエストデータ117に基づき、所定の処理を実行する入力解析部104,レプリケーション戦略決定部106,レプリカ利用判定部112,リクエスト/コンテンツ転送部113及びレプリカ更新部111を備えている。   The information relay device 122 holds the input information statistical data 105, the replication strategy knowledge 107, the replica content URL 109, the URL-specific replication interval 108, and the replica content data 110. Further, it includes an input analysis unit 104, a replication strategy determination unit 106, a replica use determination unit 112, a request / content transfer unit 113, and a replica update unit 111 for executing predetermined processing based on each of these data and the request data 117. I have.

ここでまず、入力解析部104は、クライアントから送られたリクエスト117を解析し、入力情報統計データ105を作成する。また、リクエストの全情報をレプリカ利用判定部112に送る。   Here, first, the input analysis unit 104 analyzes the request 117 sent from the client and creates the input information statistical data 105. In addition, all information of the request is sent to the replica use determination unit 112.

入力情報統計データ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 input analysis unit 104. Based on the request 117, it is analyzed or calculated and updated. In addition, the replica usage count (5) is incremented when a replica is used by the replica usage determination unit 112 described later.

レプリケーション戦略決定部106は、レプリケーション戦略知識107に基づいて入力情報統計データ105を利用し、どのコンテンツをレプリケーションの対象にし、どの程度の間隔でレプリカを最新状態に更新するか等を決定し、その結果をURL別レプリケーション間隔108に出力する。ここで、レプリケーション戦略知識107は、レプリケーション戦略決定部106で利用する知識データであり、例えば図5に示す形態で知識を保持する。   The replication strategy determining unit 106 uses the input information statistical data 105 based on the replication strategy knowledge 107, determines which content is to be replicated, and at what intervals the replica is updated to the latest state. The result is output to the URL-specific replication interval 108. Here, the replication strategy knowledge 107 is knowledge data used by the replication strategy determination unit 106, and holds the knowledge in the form shown in FIG. 5, for example.

図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 strategy determination unit 106 determines a replication interval for each example of the replication strategy knowledge 107 shown in FIG.

レプリケーション戦略決定部106は、各URLに対応するレプリカが図5に示す処理#1〜#4のうち、何れかの処理条件を満たすか否かを調べ、条件を満たす場合には、その処理に規定されたレプリケーション間隔をURL別レプリケーション間隔108に出力する。また、レプリケーション登録削除の場合には、レプリカコンテンツURL109から対応するURLを削除する。   The replication strategy determination unit 106 checks whether the replica corresponding to each URL satisfies any of the processing conditions among the processing # 1 to # 4 shown in FIG. The specified replication interval is output to the URL-specific replication interval 108. In the case of replication registration deletion, the corresponding URL is deleted from the replica content URL 109.

また、レプリケーション戦略決定部106は、レプリケーション戦略決定処理に先立ち、図3(b)に示すレプリカ使用率(6)を計算し、当該戦略決定処理の間、これを保持する。   Further, prior to the replication strategy determination processing, the replication strategy determination unit 106 calculates the replica usage rate (6) shown in FIG. 3B, and holds this during the strategy determination processing.

さて、図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 process # 1 in FIG. Is set to 5 hours. The reason for setting the interval to 5 hours, which is a relatively long time under this condition, is that the replica held by the information relay device 122 is used as it is with a high probability for the request frequency. This is because the change frequency can be expected to be relatively low. In other words, in this case, the request frequency is relatively higher than the content change frequency.

図5における処理#2は、最新リクエスト発行時刻(2)が現在時刻から3時間より前であって、かつ、レプリカ使用率(6)が0.5以下の場合には、そのURLについてのレプリケーション間隔を2時間とするものである。この条件で比較的短い時間である2時間と間隔設定するのは、リクエスト頻度の割には情報中継装置122が保持するレプリカの使用率は低く、サーバノード114における対応コンテンツの変更頻度が相対的に高いと予想できるからである。別のいい方をすれば、この場合はコンテンツの変更頻度に比べてリクエスト頻度が相対的に低いということになる。   In the process # 2 in FIG. 5, when the latest request issuance time (2) is before 3 hours from the current time and the replica usage rate (6) is 0.5 or less, the replication for the URL is performed. The interval is two hours. The reason for setting the interval to 2 hours, which is a relatively short time under this condition, is that the usage rate of the replica held by the information relay device 122 is low for the request frequency, and the change frequency of the corresponding content in the server node 114 is relatively low. Because it can be expected to be high. In other words, in this case, the request frequency is relatively lower than the content change frequency.

図5における処理#3は、単位時間あたりのリクエスト発生頻度(4)が5より大きく、かつ、レプリカ使用率(6)が0.8より小さい場合には、そのURLについてのレプリケーション間隔を頻度計測単位時間の1/3とするものである。これは、レプリケーション間隔を単なる時間で設定するのではなくリクエスト発生頻度やレプリカ使用率といった概念に対応させて規定するものである。また、この処理#3の場合は、リクエスト要求が高くかつサーバ側におけるコンテンツ変更頻度が高い場合に対応している。   In the process # 3 in FIG. 5, when the request occurrence frequency (4) per unit time is larger than 5 and the replica usage rate (6) is smaller than 0.8, the frequency of the replication interval for the URL is measured. It is set to 1/3 of the unit time. This is not to set the replication interval by mere time, but to define it in accordance with concepts such as request occurrence frequency and replica usage rate. The process # 3 corresponds to the case where the request request is high and the frequency of content change on the server side is high.

図5における処理#4は、現在時刻から3日以上リクエストがない場合には、レプリケーションを終了させるものである。この場合は、レプリケーション登録削除の場合であり、レプリケーション戦略決定部106はレプリカコンテンツURL109,URL別レプリケーション間隔108及びレプリカコンテンツデータ110からそのURLについての関連情報を削除する。   Processing # 4 in FIG. 5 terminates replication when there is no request for three days or more from the current time. In this case, the replication registration is deleted, and the replication strategy determination unit 106 deletes the relevant information about the URL from the replica content URL 109, the URL-based replication interval 108, and the replica content data 110.

なお、図5に示すレプリケーション戦略知識107は、種々考えられる戦略知識の例示であって、その他の戦略知識を適用させることもできる。例えば処理#4にAND条件で”固定でないコンテンツであるか否か”という条件を加え、これらの両条件が成立したときのみ”レプリケーション終了”とさせてもよい。この場合には、3日リクエストされずかつクライアントが固定的にリクエストするコンテンツでない場合にのみ、レプリケーションが登録削除されることになる。   The replication strategy knowledge 107 shown in FIG. 5 is an example of various possible strategy knowledge, and other strategy knowledge can be applied. For example, a condition of “whether or not the content is not fixed” may be added to the process # 4 as an AND condition, and “replication end” may be performed only when both of these conditions are satisfied. In this case, the registration is deleted only when the content is not requested for three days and the content is not fixedly requested by the client.

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 strategy determining unit 106. For example, in the form shown in FIG. 6, the value of the replication interval for each URL is held.

図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 replica content URL 109 holds the URL list of the content to be replicated, which is determined by the replication strategy determining unit 106. For example, the URL of the content to be replicated is held in a form as shown in FIG.

図7はレプリカコンテンツURLの一例を示す図である。   FIG. 7 is a diagram showing an example of the replica content URL.

レプリカコンテンツデータ110は、レプリカコンテンツURL109にリストアップされているURLに対応するコンテンツのレプリカ実体が保持されたものである。例えば図8に示す形態でレプリカコンテンツ実体を保持する。   The replica content data 110 holds the replica entity of the content corresponding to the URL listed in the replica content URL 109. For example, the replica content entity is held in the form shown in FIG.

図8はレプリカコンテンツデータの一例を示す図である。   FIG. 8 is a diagram illustrating an example of the replica content data.

レプリカ更新部111は、URL別レプリケーション間隔108に記述されている間隔で各URLについてのレプリカコンテンツデータ110を更新するように、リクエスト/コンテンツ転送部113を介してサーバノードにコンテンツを要求する。   The replica update unit 111 requests the server node via the request / content transfer unit 113 for content so as to update the replica content data 110 for each URL at intervals described in the replication interval for each URL.

レプリカ利用判定部112は、リクエストデータ117に含まれる時刻と、レプリカコンテンツデータ110中のリクエストと対応するコンテンツ実体の有効期限もしくは更新時刻とを比較し、クライアントノード101に対してレプリカを返すかサーバノード114から新たに取得してデータを返すかを判定する。また、レプリカをクライアントノード101に返すように判断した場合には、対応するURLについて、入力情報統計データ105におけるレプリカ使用回数をインクリメントする。   The replica use determining unit 112 compares the time included in the request data 117 with the expiration date or update time of the content entity corresponding to the request in the replica content data 110, and returns a replica to the client node 101 or a server. It is determined whether data is newly obtained from the node 114 and returned. If it is determined that the replica is to be returned to the client node 101, the number of times the replica is used in the input information statistical data 105 is incremented for the corresponding URL.

リクエスト/コンテンツ転送部113は、レプリカ利用判定部112の判定結果に基づいて、サーバノード114にコンテンツ取得リクエスト118を送出し、サーバノード114から返されるコンテンツデータをクライアントノード101に返す。レプリカ利用判定部112にてレプリカを返すように判断されたときには、クライアントノード101にレプリカを返す。   The request / content transfer unit 113 sends a content acquisition request 118 to the server node 114 based on the determination result of the replica use determination unit 112, and returns the content data returned from the server node 114 to the client node 101. When the replica use determining unit 112 determines to return the replica, the replica is returned to the client node 101.

また、リクエスト/コンテンツ転送部113は、サーバノード114から取得したコンテンツデータをレプリカコンテンツデータ110及びレプリカコンテンツURL109に格納する。したがって、リクエスト/コンテンツ転送部113は、レプリカ更新のみならず、新規にリクエストされたコンテンツの格納及びURL保持も行う。   Further, the request / content transfer unit 113 stores the content data acquired from the server node 114 in the replica content data 110 and the replica content URL 109. Therefore, the request / content transfer unit 113 not only updates the replica, but also stores the newly requested content and holds the URL.

なお、請求項におけるレプリケーション手段は、例えばレプリカ更新部111,URL別レプリケーション間隔108,レプリカコンテンツデータ110,レプリカコンテンツURL109及びリクエスト/コンテンツ転送部113等が対応し、複製返却手段は、レプリカ利用判定部112及びリクエスト/コンテンツ転送部113等が対応する。   The replication means in the claims corresponds to, for example, the replica update unit 111, the replication interval for each URL 108, the replica content data 110, the replica content URL 109, the request / content transfer unit 113, and the like. 112 and the request / content transfer unit 113 correspond.

次に、以上のように構成された本実施形態における情報中継装置の動作について、図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 information relay device 122 when the request data 117 is issued from the client node 101, as shown in FIG.

まず、コンテンツ表示部102に対して利用者がURLを指定することにより、コンテンツ表示要求がクライアントノード101から出力される(S1)。   First, when a user specifies a URL to the content display unit 102, a content display request is output from the client node 101 (S1).

利用者から出された上記表示要求は、リクエストデータ117の形態でコンテンツ表示部102から情報中継装置122の入力解析部104へ送信される(S2)。   The display request issued by the user is transmitted in the form of request data 117 from the content display unit 102 to the input analysis unit 104 of the information relay device 122 (S2).

リクエストデータ117の内容は入力解析部104により解析され、リクエストを受け取った時刻の情報を元に、入力情報統計データ105の内容(1)〜(4)が更新される(S3)。入力情報統計データ更新後は(S3)、後述するレプリケーション戦略決定処理へ進む。   The contents of the request data 117 are analyzed by the input analysis unit 104, and the contents (1) to (4) of the input information statistical data 105 are updated based on the information on the time at which the request was received (S3). After the update of the input information statistical data (S3), the process proceeds to a replication strategy determination process described later.

一方、ステップ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 replica content data 110 is calculated by the replica use determination unit 112 based on the request received via the input analysis unit 104. (S4).

ここで、有効期限の算出方法は種々の方法が利用可能である。例えばサーバノード114からコンテンツが送信される際、有効期限時刻が添付されるか、最終変更時刻が添付されるため、その値から算出する方法が採用される。   Here, various methods can be used for calculating the expiration date. For example, when the content is transmitted from the server node 114, an expiration time is attached or a last change time is attached. Therefore, a method of calculating from the value is adopted.

次に、リクエストに対応するレプリカコンテンツが有効期限内であった場合(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 replica content data 113. The read content is returned from the request / content transfer unit 113 to the client node 101 (S6).

さらに、レプリカ利用判定部112によって入力情報統計データ106におけるレプリカ使用回数(5)が”1”増やされ(S7)、レプリケーション戦略決定処理となる。   Further, the number of replica usages (5) in the input information statistical data 106 is increased by "1" by the replica usage determining unit 112 (S7), and a replication strategy determination process is performed.

また、リクエストに対応するレプリカコンテンツが有効期限を過ぎていた場合、又はレプリケーションされていないコンテンツに対するリクエストである場合(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. Request data 118 is transferred from 113 to server node 114. The content specified by the request data 118 is returned from the server node 114 to the information relay device 103 (S8).

サーバノード114から返されたコンテンツは、情報中継装置122のリクエスト/コンテンツ転送部113からクライアントノード101に転送されるとともに(S9)、リクエスト/コンテンツ転送部113の処理により、レプリカコンテンツデータ110の内容が同コンテンツで更新される(S10)。なお、レプリケーションされていないコンテンツの場合には、新たなレプリケーション対象としてデータ(コンテンツ、URL)保持され、以降レプリケーションされることになる。   The content returned from the server node 114 is transferred from the request / content transfer unit 113 of the information relay device 122 to the client node 101 (S9), and the content of the replica content data 110 is processed by the request / content transfer unit 113. Is updated with the same content (S10). In the case of a content that has not been replicated, data (content, URL) is held as a new replication target, and is subsequently replicated.

なお、レプリカコンテンツデータ110の内容が更新された後は(S10)、レプリケーション戦略決定へと処理が進む。   After the content of the replica content data 110 is updated (S10), the process proceeds to the determination of the replication strategy.

次に、レプリケーション戦略決定処理の流れについて説明する。レプリケーション戦略決定処理はリクエスト中継処理の図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 strategy determining unit 106 generates a URL-specific replication interval 108 based on the input information statistical data 105 and the replication strategy knowledge 107 (t1).

具体的には、例えば図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 strategy determining unit 106 calculates the replica usage rate (6), and searches the replication strategy knowledge 107 for knowledge having conditions that match the extracted input information statistical data. For example, when the current time is 1998/09/07/10: 00, when the data on the first line in FIG. 4 is searched, the knowledge on the first line in FIG. 5 matches.

次に、見つかった知識に記されているレプリケーション間隔を当該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 strategy determining unit 106 updates the URL-specific replication interval 108.

以上が新たなレプリケーション間隔を設定する場合である。なお、他の処理に該当する場合については上記したとおりである。   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 strategy determining unit 106 sets the URL and the corresponding replica content data into the replication interval 108 for each URL, The content URL 109 and the replica content data 110 are deleted from each data (t2).

また、レプリケーションを終了させる他の方法として、レプリカコンテンツデータ110が定められた大きさよりも大きくなった場合には、コンテンツの優先度情報(図示せず)を参照し、必要性の低いコンテンツをレプリケーション対象から除外するようにしてもよい。この優先度情報としては、例えば最新リクエスト発行時刻が用いられる。また、使用者が別途優先度を設定するようにしてもよい。さらに、この場合には、優先度の低いレプリカを削除する,プロキシサーバノード103のレプリカ削除機能を利用し、レプリカコンテンツ等を削除するようにしても良い。   As another method of terminating the replication, when the replica content data 110 becomes larger than a predetermined size, the content priority information (not shown) is referred to, and the less necessary content is replicated. It may be excluded from the target. As this priority information, for example, the latest request issue time is used. Further, the user may set the priority separately. Further, in this case, the replica content or the like may be deleted by using the replica deletion function of the proxy server node 103, which deletes the replica with the lower priority.

なお、本実施形態ではルールベースによるレプリケーション間隔の決定方法を説明したが、入力情報統計データとレプリケーション戦略知識の形態はこれに限るものではなく、入力情報統計データの多変量解析によるレプリケーション間隔値の算出等も考えられる。   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 replica update unit 111 compares the last replica creation time stored in the replica content URL 109 with the replication interval stored in the URL-specific replication interval 108. As a result, if there is a URL whose current time is more than the replication interval time from the last replica creation time, the replica update unit 111 requests the request / content transfer unit 113 to download the content from the server node 114. Is done.

リクエスト/コンテンツ転送部113によってコンテンツがダウンロードされ、レプリカコンテンツデータ110がダウンロードデータで置き換えられ、レプリカが更新される(u1)。   The request / content transfer unit 113 downloads the content, replaces the replica content data 110 with the download data, and updates the replica (u1).

レプリカ更新後、レプリカ更新部111は一定時間停止し、その後、ステップu1の処理が繰り返される(u2)。   After updating the replica, the replica updating unit 111 stops for a certain period of time, and then the process of step u1 is repeated (u2).

上述したように、本発明の実施の形態に係る情報中継装置は、レプリカ更新部111を設け、リクエスト中継処理と非同期にレプリケーション処理を実行して、予めレプリカコンテンツを更新しておくようにしたので、情報中継装置内のレプリカコンテンツデータが最新のものに保たれている確率を高くすることができ、クライアントリクエストに対するヒット率を向上させることができる。   As described above, the information relay device according to the embodiment of the present invention includes the replica update unit 111, executes the replication process asynchronously with the request relay process, and updates the replica content in advance. Thus, the probability that the replica content data in the information relay device is kept up-to-date can be increased, and the hit rate for client requests can be improved.

また、レプリケーション戦略決定部106を設け、リクエストの頻度に応じてレプリカ対象コンテンツを増減させるようにしているので、限られた容量のレプリカ記憶領域に対し、クライアントリクエスト頻度の高いコンテンツがレプリケーションされるようになり、クライアントからの不特定なコンテンツ取得要求に対するヒット率を向上させることができる。   In addition, since the replication strategy determining unit 106 is provided to increase or decrease the content to be replicated in accordance with the request frequency, the content having a high client request frequency is replicated to the replica storage area having a limited capacity. And the hit rate for an unspecified content acquisition request from the client can be improved.

また、今までの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 replica content data 110. Since the content is automatically set as a Push target thereafter, flexible caching processing (replication) can be realized.

さらに、今までの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 usage determining unit 112 determines that the replica has expired, the request 117 is unconditionally transferred to the server node 114 as the request 118.

これに対し、本実施形態では、レプリカコンテンツがサーバノード上のオリジナルコンテンツと同一であるかどうかを確認することにより、サーバノード114からの無駄なコンテンツのダウンロードを無くすようにしたものである。   On the other hand, in the present embodiment, unnecessary content download from the server node 114 is eliminated by checking whether or not the replica content is the same as the original content on the server node.

本実施形態の情報中継装置は、リクエスト/コンテンツ転送部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 / content transfer unit 113 is modified.

リクエスト/コンテンツ転送部113は、第1の実施形態と同様に構成される他、サーバノード114からコンテンツをダウンロードする際、まず、コンテンツ属性情報のみを取得し、当該コンテンツ属性情報に基づきレプリカコンテンツが最新でない場合にのみコンテンツの全体を取得するようになっている。   The request / content transfer unit 113 is configured in the same manner as in the first embodiment. When downloading content from the server node 114, the request / content transfer unit 113 first obtains only content attribute information, and based on the content attribute information, obtains Only when the content is not up-to-date is the entire content fetched.

このためのリクエストデータ118の内容として、図12,図13に示すように2種類が用意されている。   As the contents of the request data 118 for this purpose, two types are prepared as shown in FIGS.

図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 / content transfer unit 113 adds the change frequency information of the original content to the input information statistical data 105. This information is obtained, for example, by the following equation.

変更頻度情報=コンテンツの全体取得リクエスト回数÷コンテンツの属性取得リクエスト回数
レプリケーション戦略知識107は、オリジナルコンテンツの変更頻度を条件に含むことができる。例えばオリジナルコンテンツの変更頻度が所定値範囲の条件であれば、レプリケーション間隔をある値に設定する等の処理である。
Change frequency information = total number of content acquisition requests / number of content attribute acquisition requests The replication strategy knowledge 107 can include the change frequency of the original content as a condition. For example, if the change frequency of the original content is within a predetermined value range, the replication interval is set to a certain value.

次に、以上のように構成された本実施形態における情報中継装置の動作について、図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 / content transfer unit 118 transmits a content attribute acquisition request 118 to the server node 114, and attribute information of the content is acquired (step S5). v8).

取得した属性情報に含まれる最終変更時刻と、対応するレプリカの最終レプリカ作成時刻とがリクエスト/コンテンツ転送部113にて比較され、オリジナルコンテンツがレプリカより新しいかが判定される(v9)。   The request / content transfer unit 113 compares the last change time included in the acquired attribute information with the last replica creation time of the corresponding replica, and determines whether the original content is newer than the replica (v9).

オリジナルコンテンツがレプリカより新しいと判定された場合(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 replica content data 110 is updated (v11), and the input information statistical data related to the URL is changed. .

また、コンテンツ全体が取得された後(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 client node 101 by a request 117. However, this prior request for attribute information is applied not only to request relay processing but also to replica update processing. You may. In this case, when the replica updating unit 111 determines that the replica should be updated, a request for the attribute information is made in advance, and the content is downloaded only when the content is changed.

(発明の第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 information relay device 203 shown in the figure is included in the proxy server, but since the relationship between them is the same as in the first embodiment, the display of the proxy server is omitted here.

本実施形態に用いられるネットワーク自体や、クライアントノード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 server node 211, and the basic functions of these units are the same as those of the nodes 101, 103 and 114 of the first embodiment. Since this is the same as the case, the detailed description is omitted here.

まず、クライアントノード201はクライアントノード101と同一の構成である。また、クライアントノードから送られるリクエストデータ208もリクエストデータ117と同一である。   First, the client node 201 has the same configuration as the client node 101. The request data 208 sent from the client node is the same as the request data 117.

情報中継装置203は、レプリケーション対象URL206,レプリカコンテンツデータ207,レプリケーション戦略知識221及び入力情報統計データ222の各データを図示しない記憶手段に保持する。また、これらの各データ及びリクエストデータ208に基づき、所定の処理を実行するレプリカ利用判定部204,リクエスト/コンテンツ転送部205及び登録削除判断部223を備えている。   The information relay device 203 holds the data of the replication target URL 206, the replica content data 207, the replication strategy knowledge 221 and the input information statistical data 222 in storage means (not shown). Further, a replica use determining unit 204, a request / content transfer unit 205, and a registration deletion determining unit 223, which execute predetermined processing based on each of these data and the request data 208, are provided.

ここでまず、レプリカ利用判定部204は、リクエストデータ208に含まれるURLのコンテンツがレプリケーション対象URL206に存在すればレプリカコンテンツデータ207から当該コンテンツをクライアントノードに返し、存在しなければレプリケーション対象URL206に当該URLを追加し、サーバノード211に新規レプリケーション対象コンテンツとして登録するリクエスト209を送る。   Here, first, if the content of the URL included in the request data 208 exists in the replication target URL 206, the replica usage determination unit 204 returns the content from the replica content data 207 to the client node. A URL is added, and a request 209 for registering as a new replication target content is sent to the server node 211.

また、レプリカ利用判定部204は、リクエストデータ208に基づき、そのURL別に、最新リクエスト発行時刻を入力情報統計データ222として保持させる。   Further, based on the request data 208, the replica use determining unit 204 stores the latest request issue time as input information statistical data 222 for each URL.

リクエスト/コンテンツ転送部205は、サーバノード211から送られて来たコンテンツデータ210のうち、レプリケーション対象URL206に登録されているURLのコンテンツのみをレプリカコンテンツデータ207に記録する。   The request / content transfer unit 205 records only the content of the URL registered in the replication target URL 206 among the content data 210 sent from the server node 211 in the replica content data 207.

レプリケーション対象URL206は、情報中継装置203がレプリケーション対象とするコンテンツのURLを記録するデータエリアである。例えば図16の形態のデータ構造を持つ。   The replication target URL 206 is a data area in which the URL of the content to be replicated by the information relay device 203 is recorded. For example, it has a data structure shown in FIG.

図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 replica content data 207 is a data area for recording the replica content. For example, it has a data structure as shown in FIG.

図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 replication strategy knowledge 221 is data indicating conditions for deleting the replica content in the replica content data 207. The conditions include "the latest request occurred three days before the current time" and "the latest request occurred three days before the current time AND AND the URL is not fixed content".

登録削除判断部223は、入力情報統計データ222の最新リクエスト発行時刻及びレプリケーション戦略知識221の登録削除条件から登録削除すべきURLを判断する。同判断部223は、あるレプリカコンテンツを登録削除すべきと判断したときには、レプリケーション対象URL206及びレプリカコンテンツデータ207から対応するデータを削除するとともに、サーバノード211に登録削除データを送信する。   The registration deletion determining unit 223 determines the URL to be registered and deleted from the latest request issue time of the input information statistical data 222 and the registration deletion condition of the replication strategy knowledge 221. When the determination unit 223 determines that a certain replica content should be registered and deleted, it deletes the corresponding data from the replication target URL 206 and the replica content data 207 and transmits the registration deletion data to the server node 211.

一方、サーバノード211は、コンテンツデータ214,レプリケーション対象URL216及びレプリケーション配送先装置名217の各データを図示しない記憶手段に保持するとともに、これらのデータに関連して一定の処理を行うコンテンツ送信部212,更新検出部213及びレプリケーション対象URL登録部215を備えている。   On the other hand, the server node 211 holds the data of the content data 214, the replication target URL 216, and the data of the replication destination device 217 in a storage unit (not shown), and performs a certain process related to the data. , An update detection unit 213 and a replication target URL registration unit 215.

レプリケーション対象URL登録部215は、リクエストデータ209に含まれるURLをレプリケーション対象URL216に登録するとともに、リクエストデータ209の送信元の情報中継装置名をレプリケーション配送先装置名217に登録する。   The replication target URL registration unit 215 registers the URL included in the request data 209 in the replication target URL 216, and also registers the information relay device name of the transmission source of the request data 209 in the replication delivery destination device name 217.

また、レプリケーション対象URL登録部215は、情報中継装置203の登録削除判断部223から削除要求データ224を受けると、当該データ224に含まれるURLをレプリケーション対象URL216から削除し、対応するデータをレプリケーション配送先装置名217から削除する。   Further, upon receiving the deletion request data 224 from the registration deletion determination unit 223 of the information relay device 203, the replication target URL registration unit 215 deletes the URL included in the data 224 from the replication target URL 216 and replicates the corresponding data. Delete from the destination device name 217.

レプリケーション対象URL216は、サーバノード211から情報中継装置203にレプリケーションのために送信するコンテンツのURLリストである。複数の情報中継装置203からリクエストデータ209を受けている場合、各情報中継装置を区別せず記録する。例えば情報中継装置のレプリケーション対象URL206と同様な図16の形態を持つ。   The replication target URL 216 is a URL list of contents transmitted from the server node 211 to the information relay apparatus 203 for replication. When request data 209 is received from a plurality of information relay devices 203, each information relay device is recorded without distinction. For example, it has the same configuration as that of the replication target URL 206 of the information relay device in FIG.

コンテンツデータ214は、サーバノード211がオリジナルデータを持つコンテンツデータの集合である。   The content data 214 is a set of content data in which the server node 211 has original data.

更新検出部213は、コンテンツデータ214の変化を検知し、それがレプリケーション対象URL216に含まれていれば、URLとコンテンツデータ実体をコンテンツ送信部212へ送る。   The update detection unit 213 detects a change in the content data 214, and if the change is included in the replication target URL 216, sends the URL and the content data entity to the content transmission unit 212.

更新検出部213におけるコンテンツデータの変化を検知する方法としては、例えば以下のような何種類かの方法が考えられる。   As a method of detecting a change in content data in the update detecting unit 213, for example, the following several types of methods can be considered.

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 update detection unit 213 when the changed content is recorded in the content data 214.

C.OSやハードウェアで、記憶装置上でデータの変化があったことを検出する機能が備わっている場合、データ変化を検出した時点で更新検出部213に知らせる。   C. If the OS or hardware has a function of detecting a change in data on the storage device, the update detection unit 213 is notified when the data change is detected.

コンテンツ送信部212は、更新検出部213から送られたURLとコンテンツの組を、レプリケーション配送先装置名217に登録されている全ての情報中継装置203に向けて送信する。   The content transmission unit 212 transmits the pair of the URL and the content transmitted from the update detection unit 213 to all the information relay devices 203 registered in the replication destination device name 217.

次に、以上のように構成された本実施形態における情報中継装置の動作について、図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 request data 208 from the client node 201 is received by the replica use determination unit 204 (w2), and it is checked whether the URL included in the request has been registered in the replication target URL 206 (w3).

既に登録済みであった場合には(w3)、レプリカ利用判定部204によってレプリカコンテンツデータ207のレプリカがクライアントノード201に返され(w4)、終了する。   If it has already been registered (w3), the replica of the replica content data 207 is returned to the client node 201 by the replica use determination unit 204 (w4), and the process ends.

一方、登録済みでなかった場合(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 request 209 for registering the replication target URL and acquiring the content is transmitted to the server node 211 (w6).

サーバノード211のコンテンツ送信部212によって、リクエスト209に含まれるURLのコンテンツが情報中継装置203に返され、さらに情報中継装置203によりクライアントノード201に転送される。(w7)
このリクエスト中継処理に連動してレプリカ対象登録処理が図19に示すようにして実行される。
The content of the URL included in the request 209 is returned to the information relay device 203 by the content transmission unit 212 of the server node 211, and further transferred to the client node 201 by the information relay device 203. (W7)
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 request 209 is delivered to the replication target URL registration unit 215, and this URL is added to the replication target URL of the server node 211 (x1). Further, the identifier of the transmission source device of the request 209 is added to the replication destination device name 217 by the replication target URL registration unit 215 (x2).

次にレプリカ配信処理について説明する。   Next, replica distribution processing will be described.

まず、コンテンツデータ214内のコンテンツの内容変更もしくは新規作成が更新検出部213で検知される(y1)。   First, a change or new creation of the content in the content data 214 is detected by the update detection unit 213 (y1).

変化を検知したコンテンツがレプリケーション対象URL216に含まれるコンテンツか否か更新検出部213により判断される(y2)。   The update detection unit 213 determines whether the content whose change has been detected is the content included in the replication target URL 216 (y2).

ここで、レプリケーション対象であった場合には、コンテンツ送信部212を通じてレプリケーション配送先装置名217に登録されている装置にコンテンツ210が送信される(y3)。この送信の際には、マルチキャスト技術が利用され、これによりサーバノードから複数の情報中継装置203に対し能動的にデータ送信が行われる。図15に示すのはこの複数の情報中継装置203のうちの一つである。   If the content is to be replicated, the content 210 is transmitted to the device registered in the replication destination device name 217 via the content transmission unit 212 (y3). At the time of this transmission, a multicast technique is used, whereby the server node actively transmits data to the plurality of information relay apparatuses 203. FIG. 15 shows one of the information relay apparatuses 203.

情報中継装置203においては、サーバノード211から送られて来たコンテンツ210のURLが、レプリケーション対象URL206に含まれるかどうかがリクエスト/コンテンツ転送部205によって判定される(y4)。レプリケーション対象URLに含まれる場合には、レプリカコンテンツデータ207はコンテンツ210によって更新される(y5)。   In the information relay apparatus 203, the request / content transfer unit 205 determines whether the URL of the content 210 sent from the server node 211 is included in the replication target URL 206 (y4). If it is included in the replication target URL, the replica content data 207 is updated with the content 210 (y5).

このように、レプリカ対象登録処理によって、レプリカ対象がプッシュ技術を利用したサーバノード211に登録され、さらに、その登録URLについてレプリカ配信処理によって情報中継装置203に配布される。   As described above, the replica target is registered in the server node 211 using the push technology by the replica target registration process, and the registered URL is distributed to the information relay device 203 by the replica distribution process.

ここで、サーバノード211に登録されるレプリケーション対象URLが増えすぎないようにするために、情報中継装置203によって登録削除処理が実行される。   Here, in order to prevent the number of replication target URLs registered in the server node 211 from increasing too much, the information relay apparatus 203 executes registration deletion processing.

図21に示す登録削除処理では、まず、登録削除判断部223によって登録削除判断が開始され、そのために、入力情報統計データ222の最新リクエスト発行時刻及びレプリケーション戦略知識221の登録削除条件が読み出される(z1)。   In the registration deletion processing shown in FIG. 21, first, the registration deletion determination is started by the registration deletion determination unit 223, and for that purpose, the latest request issue time of the input information statistical data 222 and the registration deletion condition of the replication strategy knowledge 221 are read ( z1).

つづいて、最新リクエスト発行時刻に基づき、各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 replication target URL 206 and the replica content data 207 related to the URL are deleted (z3), and the deletion request data 224 is output to the server node 211 (z4). .

サーバノード211においては、削除要求データ224を受け取ったレプリケーション対象URL登録部215により、同データ224に含まれるURLについてのレプリケーション対象URL216及びレプリケーション配送先装置名217についての情報が削除される(z5)。   In the server node 211, the replication target URL registration unit 215 receiving the deletion request data 224 deletes the information on the replication target URL 216 and the replication delivery destination device name 217 for the URL included in the data 224 (z5). .

上述したように、本発明の実施の形態に係る情報中継装置は、サーバノード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 server node 211, the replica content data in the information relay device Is always up to date and can respond quickly to requests from client nodes.

すなわち今までの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 content data 214 is changed on the server node 211, the changed content itself is transmitted to the information relay device 203. However, the present invention is limited to such a mode. Not something. For example, in combination with the second embodiment, when the content data 214 is changed, only the attribute information, not the content itself, is transmitted to the request / content transfer unit 205. Then, after determining whether or not the replica content is the latest in the transfer unit 205, the request / content transfer unit 205 issues a request 118 of the same content only when the replica is not the latest, and May be updated.

(発明の第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 replica content data 110 and 207, and has the same configuration as the first to third embodiments. Have been.

ここで、アクセスコントロール情報とは、「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-scale file server 302 is installed at a head office 301, and corresponds to the server nodes 114 and 211 of the first to fourth embodiments. The large-scale file server 302 is connected to small-scale file servers 303 and 304 provided in each section of the head office 301 via a relatively low-speed LAN, and is connected to a small-scale file server of each branch office via a public line. 305 and 306 are connected.

これらの小規模ファイルサーバ303〜306に情報中継装置122,203が設けられる。   Information relay devices 122 and 203 are provided in these small file servers 303 to 306.

各小規模ファイルサーバ303〜306は、比較的小規模の容量のファイルサーバであり、高速LANでその部門若しくは支社内のクライアントにファイル情報を提供できるようになっている。また、自己が有しない情報を要求された場合には、同情報を大規模ファイルサーバ302に請求する。この情報が第1〜第4実施形態のコンテンツに相当する。また、ファイル検索情報がURLに相当する。   Each of the small file servers 303 to 306 is a file server having a relatively small capacity, and can provide file information to clients in the department or branch office via a high-speed LAN. Also, when information that the user does not have is requested, the information is requested to the large-scale file server 302. This information corresponds to the contents of the first to fourth embodiments. The file search information corresponds to the URL.

また、大規模ファイルサーバ302は、全ての情報を格納するものであり、小規模ファイルサーバ303〜306からの要求に応じてデータを送信するようになっている。   The large-scale file server 302 stores all information, and transmits data in response to requests from the small-scale file servers 303 to 306.

このように構成されたファイルサーバシステムでは、クライアント〜小規模ファイル〜大規模ファイルサーバ間が、第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. .

本発明の第1の実施形態に係る情報中継装置を適用したプロキシサーバを含むネットワークシステムの構成例を示すブロック図。FIG. 1 is a block diagram showing a configuration example of a network system including a proxy server to which an information relay device according to a first embodiment of the present invention is applied. URLと送信元のIDの一例を示す図。The figure which shows an example of URL and transmission source ID. 入力情報統計データ及びレプリケーション戦略決定部で使用されるデータの内容例を示す図。FIG. 9 is a diagram showing an example of the contents of input information statistical data and data used in a replication strategy determining unit. 入力情報統計データの保存形態の一例を示す図。The figure which shows an example of the storage form of input information statistical data. レプリケーション戦略知識の内容例を示す図。The figure which shows the example of the content of the replication strategy knowledge. URL別レプリケーション間隔の内容例を示す図。The figure which shows the example of the content of the replication interval according to URL. レプリカコンテンツURLの一例を示す図。The figure which shows an example of a replica content URL. レプリカコンテンツデータの一例を示す図。The figure which shows an example of replica content data. 同実施形態におけるリクエスト中継処理を説明する流れ図。5 is a flowchart for explaining a request relay process in the embodiment. 同実施形態におけるレプリケーション戦略決定処理を説明する流れ図。4 is a flowchart for explaining a replication strategy determination process in the embodiment. 同実施形態におけるレプリカ更新処理を説明する流れ図。5 is a flowchart for explaining a replica update process in the embodiment. 本発明の第2の実施形態にて使用されるコンテンツ属性情報だけを取得するリクエスト例を示す図。FIG. 13 is a diagram illustrating an example of a request for acquiring only content attribute information used in the second embodiment of the present invention. コンテンツ全体を取得するリクエスト例を示す図。The figure which shows the example of a request which acquires the whole content. 同実施形態におけるリクエスト中継処理を説明する流れ図。5 is a flowchart for explaining a request relay process in the embodiment. 本発明の第3の実施形態に係る情報中継装置を適用したプロキシサーバを含むネットワークシステムの構成例を示すブロック図。FIG. 13 is a block diagram showing a configuration example of a network system including a proxy server to which an information relay device according to a third embodiment of the present invention is applied. 同実施形態におけるレプリケーション対象URLのデータ構造例を示す図。FIG. 3 is a diagram showing an example of a data structure of a replication target URL in the embodiment. 同実施形態におけるレプリカコンテンツデータのデータ構造例を示す図。FIG. 3 is a diagram showing an example of a data structure of replica content data according to the embodiment. 同実施形態におけるリクエスト中継処理を説明する流れ図。5 is a flowchart for explaining a request relay process in the embodiment. 同実施形態におけるレプリカ対象登録処理を説明する流れ図。5 is a flowchart for describing a replica target registration process in the embodiment. 同実施形態におけるレプリカ配信処理を説明する流れ図。5 is a flowchart illustrating a replica distribution process according to the embodiment. 同実施形態における登録削除処理を説明する流れ図。5 is a flowchart for explaining registration deletion processing in the embodiment. 本発明の第5の実施形態に係る情報中継装置を適用するファイルサーバシステムの全体構成例を示す図。The figure which shows the example of whole structure of the file server system to which the information relay apparatus which concerns on 5th Embodiment of this invention is applied.

符号の説明Explanation of reference numerals

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: content acquisition request 121 public network, 122 information relay device, 201 client node, 202 content display unit, 203 information relay device, 204 replica use determination unit, 205 request / content transfer , 206: URL to be replicated, 207: replica content data, 208: request data, 209: request data, 210: content data, 211: server node, 212: content transmission unit, 213: update detection unit, 214: content data, 215: Replication target URL registration unit, 216: Replication target URL, 217: Replication delivery destination device name, 221: Replication strategy knowledge, 222: Input information statistical data, 223: Registration deletion judgment unit, 301: Head office, 302: Large scale File server, 303, 304, 305, 306 ... small file server

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記載の情報中継装置。   2. The information relay device according to claim 1, wherein the replication unit updates the replicated data to a latest state at a set time interval. 複数の複製データについての各々の更新時間間隔を、各データに対するクライアント計算機からのデータ提供要求の頻度に基づいて変更するレプリケーション間隔決定手段を備えたことを特徴とする請求項2記載の情報中継装置。   3. The information relay device according to claim 2, further comprising a replication interval determining unit that changes each update time interval of the plurality of replicated data based on a frequency of a data providing request from the client computer for each data. . 複数の複製データについての各々の更新時間間隔を、各データに関するサーバ計算機上でのデータ変更頻度に基づいて変更するレプリケーション間隔決定手段を備えたことを特徴とする請求項2又は3記載の情報中継装置。   4. The information relay according to claim 2, further comprising a replication interval determining unit that changes each update time interval of the plurality of replicated data based on a data change frequency of each data on the server computer. apparatus. 前記データ提供要求を受けた場合に、前記レプリケーション手段が保持する複製データが有効期限内のものであるか否かを判断するレプリカ利用判定手段を備え、
前記レプリケーション手段は、前記レプリカ利用判定手段により複製データが有効期限外と判定された場合には、サーバ計算機に複製データに対応したデータの属性情報を問い合わせ、その属性情報から該当データがサーバ計算機上で更新されていると判断したときには、サーバ計算機からデータを取得し直すとともに、その取得データを前記中継機能に引き渡すことを特徴とする請求項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記載の記憶媒体。   9. The storage medium according to claim 8, wherein said replication means updates the copy data to the latest state at set time intervals. 前記サーバ計算機は、提供用のデータに変更が起きた場合、データ提供登録されたデータについてその登録を行ったデータ提供対象に、更新後のデータを送信するものである場合に、
前記レプリケーション手段は、クライアント計算機から複製データを保持していないデータについてのデータ提供要求を受けると、前記サーバ計算機に、要求されたデータをデータ提供するよう登録させることを特徴とする請求項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.
JP2004123294A 2004-04-19 2004-04-19 Information relay device Expired - Fee Related JP4256297B2 (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (11)

* Cited by examiner, † Cited by third party
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