JP2002268937A - データ転送装置、データ転送方法及びプログラム - Google Patents

Abstract

(57)【要約】 【課題】 ネットワークの負荷を軽減できるプロキシ装
置を提供すること。 【解決手段】 サーバ側プロキシ２３０からクライアン
ト側プロキシ２４０へ新たな内容のリプライデータを転
送するにあたって、両プロキシ２にて、該データと該デ
ータにハッシュ関数を適用して算出したフィンガープリ
ントとを対応付けて、フィンガープリント・キャッシュ
に登録しておく。サーバ側プロキシ２３０からクライア
ント側プロキシ２４０へフィンガープリント・キャッシ
ュに登録されたフィンガープリントと同じフィンガープ
リントを持つリプライデータを転送するにあたっては、
該リプライデータの代わりに該フィンガープリントを転
送し、同じフィンガープリントが登録されていないが、
他の登録データを参照データとして参照データのフィン
ガープリントを利用することによって転送すべきデータ
を圧縮して表現できるならば、圧縮データを転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、他の装置のために
データ転送を行うデータ転送装置、データ転送方法及び
プログラムに関する。

【０００２】

【従来の技術】ネットワークを介して様々なサービスを
提供するサーバと、所望のサービスをサーバに対して要
求するクライアントとから構成される、クライアント・
サーバ型の情報システムが広く利用されている。特に、
インターネット上でＨＴＴＰプロトコルを使って通信す
るＷＥＢサーバとクライアントとからなるＷＯＲＬＤＷ
ＩＤＥ ＷＥＢシステム（あるいは単にＷＥＢとも呼ば
れる）は、大変広く利用されているクライアント・サー
バ型の情報システムである。通常、サーバ上ではサーバ
プログラムが動作し、クライアント上ではブラウザなど
の所定のツール（プログラム）が動作する。インターネ
ット上で提供されるサービスの内容も多岐に渡ってお
り、ネットワーク経由で文字、静止画像、動画像、音声
等の情報（例えば、ホームページ、電子メール、デジタ
ルコンテンツなど）や、プログラムなどを提供、配信あ
るいは転送などするサービス、また商品を販売するため
の電子店舗サービス、座席や部屋等の予約サービス、種
々の契約の仲介サービスなど、種々のサービスが既に存
在し、また次々と新たな形態のサービスが出現してい
る。

【０００３】ところで、ＷＥＢのようなクライアント・
サーバ型の情報システムにおいては、提供されるサービ
スがどのような形態のものであろうと、基本的にはクラ
イアント・サーバ間でデータ転送が行われることによっ
てサービスが提供される。したがって、クライアントと
サーバとの間で通信に用いるネットワークの容量（バン
ド幅）が、システム全体のボトルネックになりやすい。
そこで、通常、ネットワークの負荷を軽減させるために
キャッシュ技術が用いられる。

【０００４】ＷＥＢシステムの場合、クライアント上で
動作するブラウザ等はキャッシュ機構を使用するものが
多く、最近アクセスしたデータをキャッシュしている。
ＷＥＢではＵＲＬと呼ばれる名前で情報やサービスを指
定してアクセスがなされるので、クライアント上のキャ
ッシュは、過去にＷＥＢサーバに要求した情報やサービ
スの結果として返されるデータのうちでキャッシュ可能
なものを、そのＵＲＬと対応させてキャッシュに記録し
ている。この場合、キャッシュ内にあるものと同じＵＲ
Ｌの情報やサービスのリクエストがあった際に、そのキ
ャッシュ内の応答データが古くなっていないと判断でき
るならば、そのデータを返すことで、ＷＥＢサーバとの
間の通信を無くすことができる。

【０００５】企業のオフィス内のＬＡＮあるいは研究機
関におけるＬＡＮあるいは家庭内のＬＡＮなどで複数の
ユーザがいる場合、該ＬＡＮとインターネットとの間に
プロキシサーバを置き、プロキシサーバにキャッシュ機
構を設けるようにすることも多い。クライアント内のキ
ャッシュ（例えば、ブラウザのキャッシュ）は、当該ク
ライアント・ユーザに専用のキャッシュとして動作する
が、ＬＡＮ上のプロキシサーバのキャッシュは、複数の
クライアント・ユーザに共有のキャッシュとして動作す
る。そのため、後者では、過去に他人（他クライアン
ト）がアクセスしたＵＲＬに対してアクセスする際にも
キャッシュが効く。

【０００６】さて、ＷＥＢにおいて、クライアントとサ
ーバとの間は、ＨＴＴＰと呼ぶプロトコルで通信が行わ
れる。ＨＴＴＰプロトコルは、クライアントからサーバ
へ送る「リクエストメッセージ」と、それに答えてサー
バからクライアントへ応答を返す「リプライメッセー
ジ」とが組になっている。

【０００７】リクエストメッセージは、「リクエストヘ
ッダ」と「リクエストボディ」からなる。リクエストヘ
ッダには、アクセスしたい情報やサービスを指定するＵ
ＲＬやアクセスの種類を示すメソッド名、その他アクセ
スに必要な各種の情報が入る。リクエストボディには、
サーバに送るデータを入れる。リクエストボディに入っ
ているデータを「リクエストデータ」とも呼ぶ。

【０００８】リプライメッセージは、「リプライヘッ
ダ」と「リプライボディ」からなる。リプライヘッダに
は、処理結果のステータスなどの情報が入り、リプライ
ボディには要求された情報や要求されたサービスの処理
結果などのデータが入る。リプライボディに入っている
データを「リプライデータ」とも呼ぶ。

【０００９】リクエストメッセージのメソッドとして
は、サーバ上の情報を読み出す「ＧＥＴメソッド」、ユ
ーザの持つデータをサーバに書き込む「ＰＵＴメソッ
ド」、リクエストの応じて処理した結果を送り返しても
らう「ＰＯＳＴメソッド」が、情報やサービスのアクセ
スに用いられる主要なものである。その他、ＤＥＬＥＴ
Ｅなどのメソッドが定義されている。

【００１０】多くの場合、ＧＥＴメソッドのリクエスト
メッセージのリクエストボディ、ＰＵＴメソッドのリプ
ライメッセージのリプライボディは空である。ＰＯＳＴ
メソッドのリクエストメッセージのリクエストボディに
は、必要に応じてサーバ側での処理に用いる情報が入
り、ＰＯＳＴメソッドのリプライメッセージのリプライ
ボディには、その処理の結果のデータが入る。

【００１１】ＧＥＴメソッドでサーバから読み出すデー
タは、読み出す毎にサーバ側で生成する「動的データ」
と、既にサーバ側で記憶しているデータをそのまま送り
返す「静的データ」に分けることができる。これらのう
ち、動的データについては、同じＵＲＬでも読み出す度
に内容が異なる可能性があるので、多くの場合、サーバ
はキャッシュ不可の指定をそのリプライメッセージのヘ
ッダに入れて送り返す。したがって、ＷＥＢのデータで
キャッシュの対象になるのは、静的データの部分であ
る。この静的データは、不特定多数のユーザが参照して
構わない「共有データ」と、ユーザ認証することで特定
のユーザだけがアクセスできるようにアクセス制御を行
う「プライベートデータ」に分けることができる。前者
の共有データは、どのようなキャッシュでもキャッシュ
可能である。しかしながら、後者のプライベートデータ
は、プロキシサーバなどの共有キャッシュでは、キャッ
シュ不可である（プライベートデータは必ずサーバで認
証して送り返す必要があるので）。ただし、ブラウザな
どの個人専用のキャッシュの場合には、プライベートデ
ータでもキャッシュは可能である。

【００１２】ＰＯＳＴメソッドは、サーバ側で処理をし
た結果を返すので、一般的にサーバはキャッシュ不可の
指定をリプライメッセージのヘッダに入れて結果を送り
返す。そのため、通常はキャッシュの対象にはならな
い。

【００１３】ＰＵＴメソッドは、データをサーバに送る
ものなので、キャッシュは何も処理をしない。

【００１４】

【発明が解決しようとする課題】従来のＷＥＢのキャッ
シュは、静的コンテンツをキャッシュの対象にしてい
る。かつては、ＷＥＢで公開される情報やサービスに
は、情報の更新頻度がそれほど高くなく、不特定多数の
人に公開されているものが多かったため、静的コンテン
ツの割合は非常に高く、従来のキャッシュ技術でもネッ
トワークの負荷の軽減に有効であった。

【００１５】しかしながら、ＷＥＢベースのＡＳＰ（Ａ
ｐｐｌｉｃａｔｉｏｎ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄ
ｅｒ）のように、ユーザがＷＥＢブラウザを使って、ネ
ットワーク経由でサーバ上の情報やサービスにアクセス
するシステムが普及するにつれて、下記のように従来の
キャッシュ技術では対応できないデータが増加してい
る。 ・ユーザの認証を行い、アクセスできるユーザを制限し
ているので、プライベートデータが多い。 ・バックエンドのデータベースを参照して生成する動的
データが多い。 ・帳票処理や検索などＰＯＳＴメソッドを使う場合が多
い。 ・グループ内の情報共有のためにＰＵＴメソッドを使う
場合が多い。 この結果、キャッシュ技術のみではネットワークの負荷
を軽減する手法として有効に機能しなくなってきてい
る。

【００１６】本発明は、上記事情を考慮してなされたも
ので、データ転送装置間を接続するネットワークの負荷
をより軽減することができるキャッシュ技術・圧縮技術
を備えたデータ転送装置、データ転送方法及びプログラ
ムを提供することを目的とする。

【００１７】

【課題を解決するための手段】本発明は、第１の通信装
置から送信されたデータを受信し、該データをその宛先
となる第２の通信装置に通ずる他のデータ転送装置へ送
信するとともに、該第２の通信装置から送信されたデー
タを該他のデータ転送装置を介して受信し、該データを
その宛先となる該第１の通信装置へ送信するデータ転送
装置であって、前記第１の通信装置から前記データを受
信するための受信手段と、過去に前記他のデータ転送装
置へ送信したデータと、該データの内容をもとに生成し
て該データに割り当てた名前とを対応付けて保持するた
めの保持手段と、前記第１の通信装置から送信されたデ
ータを受信した際に、該受信したデータの内容をもとに
生成した該データに割り当てるべき名前が、前記保持手
段に保持されている場合には、該データの代わりに該名
前を送信するための処理を行い、該受信したデータに割
り当てられるべき名前が、前記保持手段に保持されてい
ない場合には、該受信したデータと該名前とを対応付け
て前記保持手段に保持するための処理を行うとともに、
前記保持手段に保持されている他のデータを参照データ
とし、該参照データに対応する前記名前を利用して、該
受信したデータを圧縮して表現することが可能であるな
らば、該受信したデータを圧縮して表現した圧縮データ
を送信するための処理を行い、圧縮して表現することが
可能でないならば、該受信したデータを送信するための
処理を行う処理手段と、前記処理手段の処理に応じて前
記名前、前記圧縮データまたは前記受信したデータを、
前記他のデータ転送装置へ送信するための送信手段とを
備えたことを特徴とする。

【００１８】本発明は、第１の通信装置から送信された
データを他のデータ転送装置を介して受信し、該データ
をその宛先となる第２の通信装置へ送信するとともに、
該第２の通信装置から送信されたデータを受信し、該デ
ータをその宛先となる第１の通信装置に通ずる他のデー
タ転送装置へ送信するデータ転送装置であって、前記他
のデータ転送装置から、前記データ、当該データの代わ
りに当該データの内容をもとに生成して該データに割り
当てられた名前、または当該データの代わりに他のデー
タを参照データとし、該参照データの内容をもとに生成
して該参照データに割り当てられた名前を利用して当該
データを圧縮して表現した圧縮データを受信するための
受信手段と、過去に前記他のデータ転送装置から受信し
たデータと、該データの内容をもとに生成して該データ
に割り当てられた名前とを対応付けて保持するための保
持手段と、前記他のデータ転送装置から前記名前を受信
した場合には、前記保持手段から該受信した名前に対応
付けて保持されているデータを取得し、該取得したデー
タを送信するための処理を行い、前記他のデータ転送装
置から前記データを受信した場合には、該受信したデー
タと該データに割り当てられるべき名前とを対応付けて
前記保持手段に保持するための処理を行うとともに、該
受信したデータを送信するための処理を行い、前記他の
データ転送装置から前記圧縮データを受信した場合に
は、該圧縮データに含まれる参照データに対応する名前
と同一の名前に対応付けて前記保持手段に保持されてい
るデータを取得し、該取得したデータを前記参照データ
として該圧縮データの元となったデータを解凍するとと
もに、該解凍したデータと該データに割り当てられるべ
き名前とを対応付けて前記保持手段に保持するための処
理を行い、該解凍したデータを送信するための処理を行
う処理手段と、前記処理手段の処理に応じて前記取得し
たデータ、前記受信したデータまたは前記解凍したデー
タを、前記第２の通信装置へ送信するための送信手段と
を備えたことを特徴とする。

【００１９】好ましくは、前記名前は、所定の方法によ
って前記データを圧縮して得た値であるようにしてもよ
い。好ましくは、前記名前は、前記データに所定のハッ
シュ関数を適用して得られた値であるようにしてもよ
い。

【００２０】好ましくは、前記圧縮データは、１又は複
数の前記参照データに対応する前記名前と、当該各参照
データのうち使用する部分を示す情報と、該使用する部
分の接続方法を示す情報とを含むものであるようにして
もよい。好ましくは、前記圧縮データは、１つの前記参
照データに対応する前記名前と、該参照データのうち該
圧縮データの元となったデータと相違する部分を示す情
報と、該相違する部分に嵌め込むべき内容とを含むもの
であるようにしてもよい。

【００２１】好ましくは、前記データ転送装置は、ロー
カルエリアネットワークを介して前記第１の通信装置と
接続されたものであるようにしてもよい。好ましくは、
前記データ転送装置は、前記第１の通信装置上にソフト
ウェアとして搭載されたものであるようにしてもよい。
好ましくは、前記データ転送装置は、ローカルエリアネ
ットワークを介して前記第２の通信装置と接続されたも
のであるようにしてもよい。好ましくは、前記データ転
送装置は、前記第２の通信装置上にソフトウェアとして
搭載されたものであるようにしてもよい。

【００２２】また、本発明は、第１の通信装置から送信
されたデータを受信し、該データをその宛先となる第２
の通信装置に通ずる他のデータ転送装置へ送信するとと
もに、該第２の通信装置から送信されたデータを該他の
データ転送装置を介して受信し、該データをその宛先と
なる該第１の通信装置へ送信するデータ転送装置におけ
るデータ転送方法であって、前記第１の通信装置から送
信されたデータを受信し、受信された前記データの内容
をもとに生成した該データに割り当てるべき名前が、過
去に前記他のデータ転送装置へ送信したデータと該デー
タの内容をもとに生成して該データに割り当てた名前と
を対応付けて保持するための保持手段に保持されている
か否か判断し、保持されている場合には、受信された前
記データの代わりに前記名前を送信するための処理を行
い、保持されていない場合には、前記受信したデータと
前記名前とを対応付けて前記保持手段に保持するための
処理を行うとともに、前記保持手段に保持されている他
のデータを参照データとし、該参照データに対応する前
記名前を利用して、該受信したデータを圧縮して表現す
ることが可能であるならば、該受信したデータを圧縮し
て表現した圧縮データを送信するための処理を行い、圧
縮して表現することが可能でないならば、該受信したデ
ータを送信するための処理を行うことを特徴とする。

【００２３】また、本発明は、第１の通信装置から送信
されたデータを他のデータ転送装置を介して受信し、該
データをその宛先となる第２の通信装置へ送信するとと
もに、該第２の通信装置から送信されたデータを受信
し、該データをその宛先となる第１の通信装置に通ずる
他のデータ転送装置へ送信するデータ転送装置における
データ転送方法であって、前記他のデータ転送装置か
ら、前記データ、当該データの代わりに当該データの内
容をもとに生成して該データに割り当てられた名前、ま
たは当該データの代わりに他のデータを参照データと
し、該参照データの内容をもとに生成して該参照データ
に割り当てられた名前を利用して当該データを圧縮して
表現した圧縮データを受信し、前記他のデータ転送装置
から前記データの代わりに該データの内容をもとに生成
して該データに割り当てられた名前を受信した場合に
は、過去に前記他のデータ転送装置から受信されたデー
タと該データの内容をもとに生成して該データに割り当
てられた名前とを対応付けて保持するための保持手段か
ら、受信された前記名前に対応付けて保持されているデ
ータを取得し、該取得したデータを送信するための処理
を行い、前記他のデータ転送装置から前記データを受信
した場合には、該受信したデータと該データに割り当て
られるべき名前とを対応付けて前記保持手段に保持する
ための処理を行うとともに、該受信したデータを送信す
るための処理を行い、前記他のデータ転送装置から前記
圧縮データを受信した場合には、該圧縮データに含まれ
る参照データに対応する名前と同一の名前に対応付けて
前記保持手段に保持されているデータを取得し、該取得
したデータを前記参照データとして該圧縮データの元と
なったデータを解凍するとともに、該解凍したデータと
該データに割り当てられるべき名前とを対応付けて前記
保持手段に保持するための処理を行い、該解凍したデー
タを送信するための処理を行うことを特徴とする。

【００２４】なお、装置に係る本発明は方法に係る発明
としても成立し、方法に係る本発明は装置に係る発明と
しても成立する。また、装置または方法に係る本発明
は、コンピュータに当該発明に相当する手順を実行させ
るための（あるいはコンピュータを当該発明に相当する
手段として機能させるための、あるいはコンピュータに
当該発明に相当する機能を実現させるための）プログラ
ムとしても成立し、該プログラムを記録したコンピュー
タ読取り可能な記録媒体としても成立する。

【００２５】本発明によれば、データ転送装置間でデー
タとその名前との対応を保持し、この対応を保持してい
るデータについては、データを転送するの代わりに対応
する名前を転送することで、データ転送装置間の転送デ
ータ量を削減することができる。

【００２６】例えば、ＧＥＴメソッドのリプライメッセ
ージがプライベートデータであっても、これをフィンガ
ープリントにより圧縮してデータ転送装置間を転送する
ことができるようになる。また、例えば、ＧＥＴメソッ
ドのリプライメッセージが動的データであっても、内容
が同じデータなら、これをフィンガープリントにより圧
縮してデータ転送装置間を転送することができるように
なる。また、例えば、ＰＯＳＴメソッドであっても、結
果が同じデータなら、これをフィンガープリントにより
圧縮してデータ転送装置間を転送することができるよう
になる。

【００２７】また、本発明によれば、データに対応する
名前が保持されていないために、データを転送するの代
わりに対応する名前を転送することができない場合であ
っても、保持されている参照データに対応する名前を利
用して当該データを圧縮して表現した圧縮データを転送
することによって、データ転送装置間の転送データ量を
削減することができる。

【００２８】例えば、ＧＥＴメソッドやＰＯＳＴメソッ
ドのリプライデータが以前にアクセスしたデータと一部
が異なる場合には、差分転送することで、データ量を削
減することができる。また、例えば、ＰＵＴメソッドや
ＰＯＳＴメソッドのリクエストデータが以前に送ったデ
ータと一部が異なる場合には、差分転送することでデー
タ量を削減することができる。

【００２９】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。

【００３０】以下では、ＷＡＮがインターネットであ
り、クライアントはユーザオフィスＬＡＮに接続された
ものであり、ＨＴＴＰプロトコルが使用されるような場
合を例にとって説明するが、もちろん、本発明は、ＷＡ
Ｎがインターネット以外のものであっても、クライアン
トがオフィス以外の例えば家庭内ＬＡＮ等に設置された
ものであっても、ＨＴＴＰプロトコル以外のプロトコル
が使用されるものであっても適用可能である。

【００３１】図３８に本発明を適用するコンピュータ・
ネットワーク・システムの基本的な構成例を示す。この
構成例では、ＡＳＰサーバセンター２０２内のローカル
エリアネットワーク（ＬＡＮ）２１２と、ユーザオフィ
ス２０４内のローカルエリアネットワーク（ＬＡＮ）２
１６との間が、インターネットや専用回線などの広域ネ
ットワーク（ＷＡＮ）２１４を介して接続されており、
ＡＳＰサーバセンター２０２内のサーバ２２０と、ユー
ザオフィス２０４内のクライアント２５０とが、ＬＡＮ
２１２・ＷＡＮ２１４・ＬＡＮ２１６を介して通信可能
になっている。ＡＳＰサーバセンター内ＬＡＮには１ま
たは複数のサーバが接続され、ユーザオフィス内ＬＡＮ
には１または複数のクライアントが接続される。

【００３２】ＷＥＢベースのＡＳＰは、サーバセンター
２０２に設置したサーバ２２０から、ＷＡＮ２１４を介
して、様々なアプリケーションプログラムによるサービ
スを提供し、ユーザはオフィス２０４に設置されたクラ
イアント上のＷＥＢブラウザ等を使ってそれらのサービ
スにアクセスする。

【００３３】このような利用形態においては、ユーザオ
フィス内ＬＡＮ２１６とサーバセンター内ＬＡＮ２１２
とをつなぐネットワーク、特にインターネットなどの広
域ネットワーク２１４の実効的な通信容量（バンド幅）
は、サーバセンター内ＬＡＮ２１２やユーザオフィス内
ＬＡＮ２１６よりも低く、そこが性能上のボトルネック
になって通信遅延が発生し、アプリケーションの応答性
能が低下するという問題が発生する。

【００３４】そこで、本実施形態では、図１に示すよう
に、サーバセンター内ＬＡＮ２１２とユーザオフィス内
ＬＡＮ２１６とをつなぐ広域ネットワーク２１４の両端
に、サーバ側プロキシ２３０およびクライアント側プロ
キシ２４０という２つのモジュールを設置し、それらの
間で後述するフィンガープリント圧縮（ＦＰ圧縮）また
は後述する差分圧縮を行って通信データ量を低減するこ
とで、広域ネットワークのボトルネックを解消する。

【００３５】本実施形態のサーバ２２０、サーバ側プロ
キシ２３０、クライアント側プロキシ２４０、クライア
ント２５０は、いずれも、計算機上でソフトウェア（サ
ーバ・プログラム、サーバ側プロキシ・プログラム、ク
ライアント側プロキシ・プログラム、クライアント・プ
ログラム）を動作させる形で実現することができる。こ
の場合に、必要に応じて計算機所望の機能を有するＯＳ
やドライバソフト、パケット通信用ソフト、暗号ソフト
等といったソフトウェア、あるいは通信インタフェース
装置や外部記憶装置や入出力装置等といったハードウェ
アが搭載あるいは接続される。また、この場合に、ユー
ザあるいは管理者からの情報の入力やユーザへの情報の
呈示等のために、グラフィカル・ユーザ・インタフェー
ス（ＧＵＩ）を用いると好ましい。

【００３６】サービスを利用するためにユーザが使用す
るクライアント２５０上では、その目的に応じて例えば
ＷＥＢブラウザ等のプログラムが動作する。ユーザは、
例えば、ＷＥＢブラウザからインターネットを介し情報
転送あるいは注文受付等の所望のサービスを提供するサ
ーバにリクエストメッセージを出し、リプライメッセー
ジを受けることによって、またはこれを適宜繰り返すこ
とによって、サービスを利用する。もちろん、ＷＥＢブ
ラウザ等の汎用のソフトウェアではなく、特定のサービ
スを利用するための専用のソフトウェアなどの他のもの
が用いられても構わない。また、クライアントは、汎用
の計算機ではなく、例えばインターネット機能を有する
携帯電話端末等でもよい。

【００３７】サーバ２２０上では、所定のサーバ・プロ
グラムが動作し、クライアント２２０のユーザに対し
て、当該サーバ・サイトに固有のサービスを提供する。

【００３８】サーバ側プロキシ２３０は、図１のよう
に、サーバセンター内ＬＡＮ２１２とＷＡＮ２１４との
両方に接続し、トランスペアレント・プロキシとして動
作するように設置して実施することができる。また、図
２のように、サーバセンター内ＬＡＮ２１２上に設置し
て実施することもできる。また、図３のように、サーバ
側プロキシ２３０の機能をサーバ２２０に内蔵するよう
に実施することもできる。

【００３９】同様に、クライアント側プロキシ２４０
は、図１のように、ユーザオフィス内ＬＡＮ２１６とＷ
ＡＮ２１４との両方に接続し、トランスペアレント・プ
ロキシとして動作するように設置して実施することがで
きる。また、図２のように、ユーザオフィス内ＬＡＮ２
１６上に設置して実施することもできる。また、図３の
ように、クライアント側プロキシ２４０の機能をクライ
アント２５０上で動作するブラウザ等に内蔵するように
実施することもできる。あるいは、ブラウザ等の動作す
るクライアント２５０上に、個人用のクライアント側プ
ロキシ２４０を動作させるように実施することもでき
る。

【００４０】なお、サーバ側プロキシ２３０とクライア
ント側プロキシ２４０とは、図１〜図３などのように同
じ形態であってもよいし、異なる形態であってもよい。

【００４１】以下では、フィンガープリント・キャッシ
ュやこれを利用したＦＰ圧縮について説明し、次いで差
分圧縮について説明する。

【００４２】本実施形態のサーバ側プロキシ２３０およ
びクライアント側プロキシ２４０は、いずれも、フィン
ガープリント・キャッシュ（ＦＰキャッシュ）と呼ぶキ
ャッシュ機構を持つ。フィンガープリント・キャッシュ
は、フィンガープリント（ＦＰ）と呼ぶ名前によって、
ＨＴＴＰプロトコルでやりとりされるデータを記録・管
理する。

【００４３】フィンガープリントは、図４に例示するよ
うに、ＨＴＴＰプロトコルでやり取りされるデータ（図
４の例ではコンテンツ）の内容から、あらかじめ決めら
れた計算方法（図４の例ではハッシュ関数）で決定され
る、短い数値である。この数値は、可変長でもよいが、
処理の容易さの観点では、固定長の数値の方が扱いやす
い。

【００４４】フィンガープリントを計算する方法として
は、良く知られているＭＤ−５やＳＨＡ−１などのハッ
シュ関数を用いることができる。これらのハッシュ関数
は、データに対する電子署名などに使われており、任意
のデータが与えられると、ＭＤ−５の場合は１２８ビッ
トの数値に、ＳＨＡ−１の場合は１６０ビットの数値
に、変換することができる。これらのハッシュ関数の特
徴は、２つのデータＸ１，Ｘ２が与えられ、データＸ１
とデータＸ２とが同じであれば、データＸ１に対して計
算したハッシュ値とデータＸ２に対して計算したハッシ
ュ値とは等しくなるが、異なる２つのデータＡ，Ｂが与
えられた場合には、データＡに対して計算したハッシュ
値とデータＢに対して計算したハッシュ値とは、非常に
高い確率で異なるものになることである（原理上は、異
なる２つのデータＡ，Ｂに対してそれぞれ計算したハッ
シュ値が同じになる場合があるが、その確率は実用上無
視できるくらいに小さい）。

【００４５】図５に示すように、サーバ側プロキシ２３
０やクライアント側プロキシ２４０の持つフィンガープ
リント・キャッシュ（図中の６０）は、過去にＨＴＴＰ
プロトコルでやり取りされたデータ本体（図中の６１）
を、そのデータから計算して求めたフィンガープリント
の値（図中の６２）を名前として、記録・管理してい
る。

【００４６】例えばＨＴＴＰプロトコルでサーバ側プロ
キシ２３０からクライアント側プロキシ２４０へデータ
を転送するときに、サーバ側プロキシ２３０は、当該デ
ータのフィンガープリントを計算し、そのフィンガープ
リントに対応するデータがフィンガープリント・キャッ
シュに入っていれば、当該データ（と同じ内容のデー
タ）は過去に転送したことがあるので、当該データを転
送せずに、対応するフィンガープリントの値を転送す
る。フィンガープリントを受け取ったクライアント側プ
ロキシ２４０は、当該フィンガープリントの値に対応す
るデータをフィンガープリント・キャッシュから取り出
すことで、転送すべきデータを再現することができる。
このような方式（すなわち、データ圧縮→データ転送→
データ解凍）により、過去に送ったものと同じデータな
らばフィンガープリントの値を送るだけでよいので、ネ
ットワークを流れるデータ量を大幅に削減することがで
きる。もちろん、クライアント側プロキシ２４０からサ
ーバ側プロキシ２３０へデータを転送するときも同様で
ある。

【００４７】説明上、サーバ側プロキシ２３０とクライ
アント側プロキシ２４０との間でのデータ転送にあた
り、フィンガープリント・キャッシュを利用してメッセ
ージ・ボディーのデータをフィンガープリントに置き換
えて転送情報量を圧縮することを、フィンガープリント
圧縮（ＦＰ圧縮）と呼ぶものとする。

【００４８】なお、サーバ側プロキシ２３０とクライア
ント側プロキシ２４０との間において、すべてのメッセ
ージをＦＰ圧縮を適用する対象（すなわち、フィンガー
プリント・キャッシュを利用してデータをフィンガープ
リントに置き換えるための処理を行う対象）としてもよ
いが、例えばフィンガープリント・キャッシュの効果が
期待できないものなどに対する適用を除外するために、
予め定められた条件を満たすメッセージについては、こ
れをＦＰ圧縮の適用対象外とする（常にＦＰ圧縮しない
で転送する）ようにしてもよい。この場合の予め定めら
れた条件とは、例えば、メッセージ・ヘッダに予め定め
られた情報が記述されていることである。具体的には、
例えば、メッセージ・ヘッダにＧＥＴメソッドを示す情
報およびリクエストを示す情報が記述されていることで
ある。また、予め定められた条件の他の例としては、転
送されるデータが空（ｎｕｌｌ）あるいは非常に短いサ
イズであることである。もちろん、それらの他にも種々
のバリエーションがある。また、複数の条件を組み合わ
せて使用するようにしてもよい。

【００４９】続いて、差分圧縮について説明する。

【００５０】前述のＦＰ圧縮では、データに対するフィ
ンガープリントを用いてデータの同一性を高速に判断
し、フィンガープリント・キャッシュに登録されている
データと同じデータはプロキシ間で転送しないようにし
て（代わりに当該データに対するフィンガープリントを
転送するようにして）、ネットワークの負荷を低減させ
る。

【００５１】しかし、フィンガープリント・キャッシュ
に登録されているデータと異なるデータは、たとえ大部
分は同じ内容であってもＦＰ圧縮を適用できない。そこ
で、本実施形態では、ＦＰ圧縮できない場合であって
も、フィンガープリント・キャッシュに登録されている
１または複数のデータを参照データとして、参照データ
のフィンガープリントや、参照データに対する差分情報
など転送すべきデータを復元するための情報によって、
転送データを表現することによって、少ない情報量で転
送データを表現し、なるべく転送データ量を減らすよう
にしている。すなわち、フィンガープリント・キャッシ
ュの中のデータを辞書として使って、その中から取り出
せるデータは送らないようにするのが基本的なアイデア
である。

【００５２】例えば、ＷＥＢベースのＡＳＰのような応
用では、大部分は同じ内容であるが一部分だけが異なっ
ているようなデータが多く使われる。例えば、帳票のデ
ータなどは、多くのフィールドに同じ情報が記入されて
いて、一部分だけが違うようなものが多数存在する。ま
た、例えば、Ｗｅｂページで日付もしくは時刻のみ異な
るものや、総アクセス回数のカウンタ値のみ異なるもの
などもある。このような場合には、特に有効になる。

【００５３】また、このようなフィンガープリントを利
用した差分圧縮は、転送すべきデータと参照データとの
間の関係を予め取り決めておく必要がなという利点も得
られる。すなわち、従来の差分転送の方法の場合には、
予め双方で何をベースに差分を取るかを決める必要があ
ったため、差分転送をＷＥＢシステムに実際に用いよう
とすると、このＵＲＬのデータはこのデータをベースに
差分を取るというようなルールを、双方に登録する手段
が必要であり、任意のデータに対して有効に機能させる
ことは不可能であった。これに対して、本差分圧縮方法
は、フィンガープリント・キャッシュの中にあるデータ
を参照データとして差分を取ることで、差分のベースを
予め決めておかなくても、差分によるデータの圧縮の効
果を得ることができる。

【００５４】説明上、サーバ側プロキシ２３０とクライ
アント側プロキシ２４０との間でのデータ転送にあた
り、フィンガープリント・キャッシュを利用してメッセ
ージ・ボディーのデータを参照データのフィンガープリ
ント等に置き換えて転送情報量を圧縮することを、差分
圧縮と呼ぶものとする。

【００５５】なお、ここでは、ＦＰ圧縮の適用対象のメ
ッセージをすべて差分圧縮の適用対象にするものとする
場合を例にとって説明する。もちろん、前述と同様に、
ＦＰ圧縮の適用対象のメッセージのうち、予め定められ
た条件を満たすメッセージについては、これを差分圧縮
の適用対象外とするようにしてもよい（この場合、差分
圧縮を適用される条件が、ＦＰ圧縮を適用される条件に
対して更に他の条件を加重したものになる）。例えば、
ＦＰ圧縮しないデータサイズの上限値Ｕ１よりも、差分
圧縮しないデータサイズの上限値Ｕ２を大きくする（Ｆ
Ｐ圧縮すべきデータサイズの下限値Ｌ１よりも、差分圧
縮すべきデータサイズの下限Ｌ２を大きくする）という
方法や、ＦＰ圧縮の適用対象か否かはデータサイズで判
断するが、差分圧縮の適用対象か否かについては、ＦＰ
圧縮の適用対象のうちＨＴＭＬやＸＭＬ以外のデータを
適用対象外とする（ＨＴＭＬやＸＭＬのデータに対して
のみ差分圧縮を行う）という方法等、種々の方法があ
る。

【００５６】本実施形態では、圧縮対象のメッセージ
は、結果的に、データがＦＰ圧縮されたメッセージ、デ
ータが差分圧縮されたメッセージ、またはデータが圧縮
されていないメッセージのいずれかとして、サーバ側プ
ロキシ２３０とクライアント側プロキシ２４０との間を
転送されることになる。

【００５７】ここで、差分圧縮の方法について説明す
る。

【００５８】フィンガープリント・キャッシュを利用し
た差分圧縮の方法には次に例示するものなど種々の方法
がある。 ・フィンガープリント・キャッシュに登録されているデ
ータのうちの１つを参照データとする。プロキシ間で
は、参照データに対応するフィンガープリントの値と、
転送データと参照データとの差分を示す情報とを転送す
る。 ・上記の方法において、参照データとの差分の全部また
は一部についても、フィンガープリント・キャッシュに
登録されているデータを利用する。あるいは、フィンガ
ープリント・キャッシュに登録されているデータ（の全
体または部分）を組み合わせることによって転送データ
の全部または一部を表現する。例えば、フィンガープリ
ント・キャッシュに登録されているデータのうち任意数
のものを参照データとする。プロキシ間では、参照デー
タに対応するフィンガープリントの値と、参照データの
うち転送データの復元に使用する部分を示す情報と、そ
の部分をもとにした転送データの復元方法を示す情報と
を転送する。

【００５９】以下では、差分圧縮データの表現方法の一
例を示す。

【００６０】図６に、転送すべきデータを表現するため
の３種類の指示を示す。データの代わりに転送される差
分圧縮データは、これら指示の並びで構成する。

【００６１】（ａ）は、フィンガープリント・キャッシ
ュ内のデータを参照するときに、参照データに番号を付
けて定義する指示である。１バイト目の８ｎ（図６の例
では、ｎ＝０）は指示識別子である。この指示識別子の
うちｎは、そのフィンガープリントで指定されるデータ
をｎ番の参照データとして扱うことを示す。２バイト目
から始まる１６バイトが当該参照データに対するフィン
ガープリントの値を示す。この例では、８０〜８Ｆによ
ってそれぞれ０番の参照データから、最大１５番までの
参照データが扱えるようになっている。もちろん、扱え
る参照データの最大数は、実装によって多くも少なくも
できる。

【００６２】（ｂ）は、（ａ）で定義された参照データ
の中から部分データをコピーする指示を表す。１バイト
目の９ｎ（図６の例では、ｎ＝０）は指示識別子であ
る。この指示識別子のうちｎは、（ａ）の指示で定義さ
れたｎ番の参照データを使用することを示す。２バイト
目からの４バイトは、そのｎ番の参照データ中のオフセ
ット位置を、６バイト目からの４バイトでデータの長さ
をそれぞれ指示する。そして、それらによって、ｎ番の
参照データの中の指定オフセット位置から指定長さのデ
ータを、この指示の並びの位置（順番）に従って（転送
データの構成部分として）コピーすべきことを示す。

【００６３】（ｃ）は、データを直接指定するための指
示である。１バイト目のＡ０は、指示識別子である。２
バイト目からの４バイトは、データの長さを示す。６バ
イト目以降に、その長さで指定されたバイト数のデータ
が続く。そして、それらによって、６バイト目以降のデ
ータを、この指示の並びの位置（順番）に従って（転送
データの構成部分として）コピーすることを示す。

【００６４】このような指示の並びで構成された差分圧
縮データは、フィンガープリント・キャッシュを参照し
ながら、指示された順にデータをコピーして接続してい
くだけで解凍することができる。

【００６５】次に、上記の方法に従った差分圧縮の例を
示す。

【００６６】図７に示すようなデータがフィンガープリ
ント５Ｅ８３…Ｂ６としてフィンガープリント・キャッ
シュに入っていたとする。

【００６７】このとき、図８のようなデータが与えられ
ると、図７のデータを参照データとして、図９のように
差分圧縮することができる。

【００６８】すなわち、図８のデータは、図７のデータ
と比較すると、図７のデータの『ＴＯＫＹＯ』が『ＯＳ
ＡＫＡ』に変わっているだけである。そこで、図９のよ
うに、まず、０バイト目でフィンガープリント“５Ｅ８
３…Ｂ６”のデータを０番参照データとして定義するこ
とを指示し、１７バイト目で０番参照データの０バイト
目から６０バイトをコピーすることを指示し、次に２６
バイト目で『ＯＳＡＫＡ』の５文字をコピーすることを
指示し、最後に３６バイト目で０番参照データの６５バ
イト目から５１バイトをコピーすることを指示してい
る。

【００６９】この指示の通りに解凍すれば、図８のデー
タを再現することができる。

【００７０】この例では、参照データを１つしか使わな
かったが、複数個使うことも可能である。

【００７１】次に、上記の方法に従った差分圧縮の他の
例を示す。

【００７２】図１０に示すようなデータがフィンガープ
リント８２Ｆ３…３８としてフィンガープリント・キャ
ッシュに入っており、図１１に示すようなデータがフィ
ンガープリントＡ２０Ｄ…ＣＢとしてフィンガープリン
ト・キャッシュに入っていたとする。このとき、図１２
のようなデータが与えられると、図１０のデータと図１
１のデータを参照データとして、図１３のように差分圧
縮することができる。

【００７３】図１３では、まず、０バイト目でフィンガ
ープリント“８２Ｆ３…３８”のデータを０番参照デー
タとして定義することを指示し、１７バイト目で０番参
照データの０バイト目から５３バイトをコピーすること
を指示し、２６バイト目でフィンガープリント“Ａ２０
Ｄ…ＣＢ”のデータを１番参照データとして定義するこ
とを指示し、４３バイト目で１番参照データの９６バイ
ト目から５５バイトをコピーすることを指示している。

【００７４】この指示の通りに解凍すれば、図１２のデ
ータを再現することができる。

【００７５】なお、上記した方法では、参照データの使
用すべき部分の指示と、使用すべきデータの直接指定を
行う方法（方法１）であったが、その代わりに、参照デ
ータのうち使用しない部分（直接指示データで置き換え
る部分）の指示と、その使用しない部分に嵌め込むデー
タの直接指定を行う方法（方法２）も可能である。

【００７６】また、方法１と方法２を併用することも可
能である。

【００７７】次に、図１４〜図１８を参照しながら、サ
ーバ側プロキシ２３０とクライアント側プロキシ２４０
との間でデータ転送する際の（ＦＰ圧縮の適用対象のメ
ッセージについての）プロキシ間メッセージ・フォーマ
ットについて説明する。

【００７８】サーバ側プロキシ２３０とクライアント側
プロキシ２４０との間でデータ転送する場合、ＦＰ圧縮
の適用対象のメッセージには、データがＦＰ圧縮されて
フィンガープリントに置き換えられたメッセージ（ＦＰ
圧縮時のメッセージ）と、ＦＰ圧縮されいないが、差分
圧縮されたデータが搭載されているメッセージ（差分圧
縮時のメッセージ）と、ＦＰ圧縮も差分圧縮もされてい
ないデータが搭載されているメッセージ（非圧縮時のメ
ッセージ）とがある。すべてのメッセージをＦＰ圧縮の
適用対象とするのではない構成の場合には、これら３つ
のメッセージに加えて、ＦＰ圧縮の適用対象外のメッセ
ージがある。

【００７９】両プロキシのうち送信側プロキシにおい
て、ＦＰ圧縮時のメッセージでは、データが削除され、
フィンガープリントが付加され、差分圧縮時のメッセー
ジでは、データが削除され、参照データのフィンガープ
リントなど当該データを復元するための情報が付加され
る。非圧縮時のメッセージおよび圧縮適用対象外のメッ
セージでは、データは削除されない。

【００８０】両プロキシのうち受信側プロキシにおいて
は、上記の３種もしくは４種のメッセージを識別できる
必要がある。ＦＰ圧縮時のメッセージ受信時は、フィン
ガープリントをデータに戻し、差分圧縮時のメッセージ
受信時は、データを復元する。また、差分圧縮時または
非圧縮時のメッセージ受信時は、フィンガープリント・
キャッシュの登録を行う。

【００８１】図１４に、メッセージ・フォーマットの一
例を示す。（ａ）は非圧縮時のメッセージであり、
（ｂ）は差分圧縮時のメッセージであり、（ｃ）はＦＰ
圧縮時のメッセージである。

【００８２】（ａ）ではメッセージ・ボディーにデータ
が載せられ、（ｂ）ではメッセージ・ボディーにデータ
の代わりに当該データを復元するための情報が載せら
れ、（ｃ）ではメッセージ・ボディーにデータの代わり
にフィンガープリント（ＦＰ）が載せられる。

【００８３】また、この例では、メッセージ・ヘッダ
に、メッセージの種類を識別可能とする識別情報が（圧
縮側のプロキシにおいて）記述され、この識別情報に基
づいて（解凍側のプロキシにおいて）ＦＰ圧縮の有無を
識別する（例えば、０１ならば非圧縮なし、１０ならば
差分圧縮、１１ならばＦＰ圧縮）。なお、識別情報は、
プロキシ間で使用される特別のものであってもよいし、
もともと通常のＨＴＴＰメッセージ・ヘッダに存在する
フィールドを利用あるいは併用したものであってもよ
い。

【００８４】なお、ＦＰ圧縮の適用対象外のメッセージ
が存在し得る構成の場合には、圧縮側（送信側）のプロ
キシにおいて、図１４（ｄ）に示すように、ＦＰ圧縮の
適用対象外のメッセージのメッセージ・ヘッダに上記の
識別情報（例えば、００とする）を含めればよい。

【００８５】また、ＦＰ圧縮の適用対象外のメッセージ
が存在し得る構成の場合に、解凍側（受信側）プロキシ
において、メッセージ・ヘッダに含まれる何らかの情報
によって当該メッセージがＦＰ圧縮の適用対象外のメッ
セージであることを判断できるとき、あるいはメッセー
ジ・ボディーが空（ｎｕｌｌ）のときに当該メッセージ
がＦＰ圧縮の適用対象外のメッセージであることを判断
するようにしたときなどには、ＦＰ圧縮の適用対象外の
メッセージのメッセージ・ヘッダには識別情報を含めな
いようにすることも可能である。

【００８６】ここで、図３９に図１４（ａ）のフォーマ
ットのメッセージの具体例を示し、図４０に図１４
（ｂ）のフォーマットのメッセージの具体例を示し、図
４１に図１４（ｃ）のフォーマットのメッセージの具体
例を示し、図４２に図１４（ｄ）のフォーマットのメッ
セージの具体例を示す。各図のヘッダ中の“Ｆｉｎｇｅ
ｒｐｒｉｎｔ−Ｍｏｄｅ：…”が識別情報に相当し、図
４１のボディの“６Ｅ３９…０１２８”がフィンガープ
リントに相当する。

【００８７】なお、非圧縮時や差分圧縮時には、図１４
（ａ），（ｂ）の例では、メッセージに当該データに対
するフィンガープリントを含ませなかったが、メッセー
ジ・ヘッダにフィンガープリントを含ませるようにして
もよい（あるいは、メッセージ・ボディーに当該データ
に対するフィンガープリントを含ませるようにしてもよ
い）。図１５（ａ）〜（ｃ）は、非圧縮時や差分圧縮時
には、メッセージ・ヘッダにフィンガープリントを含ま
せ、ＦＰ圧縮時には、メッセージ・ボディーにフィンガ
ープリントを含ませる場合の一例である。このようにす
れば、解凍側で当該データについてフィンガープリント
・キャッシュの登録を行う際に、該フィンガープリント
を利用することによって、あらためて当該データからフ
ィンガープリントを求める手間が省ける。

【００８８】図４３に図１５（ａ）のフォーマットのメ
ッセージの具体例を示し、図４４に、図１５（ｂ）のフ
ォーマットのメッセージの具体例を示す。図１５（ｃ）
のフォーマットのメッセージの具体例は図４１と同様で
ある。図４３、図４４のヘッダ中の“Ｆｉｎｇｅｒｐｒ
ｉｎｔ：…”がフィンガープリントに相当する。

【００８９】なお、以上のいずれの場合においても、図
１６に示すように、ＦＰ圧縮時のメッセージでは、メッ
セージ・ヘッダにフィンガープリント（ＦＰ）を含め、
メッセージ・ボディーを空（ｎｕｌｌ）にしてもよい。

【００９０】図４５に、図１６のフォーマットのメッセ
ージの具体例を示す。

【００９１】なお、以上の他にも、種々のメッセージ・
フォーマットが可能である。

【００９２】例えば、図１７では、（ａ）の非圧縮時の
メッセージのヘッダに非圧縮フラグを記述し且つフィン
ガープリントは記述せず、（ｂ）の差分圧縮時のメッセ
ージのヘッダに差分圧縮フラグを記述し且つフィンガー
プリントは記述せず、（ｃ）のＦＰ圧縮時のメッセージ
のヘッダにフィンガープリントは記述し且つボディーは
空（ｎｕｌｌ）にする。

【００９３】この場合には、メッセージ・ボディーが空
（ｎｕｌｌ）であることあるいはメッセージのヘッダに
フィンガープリントが記述されていることを検出するに
よって、当該メッセージがＦＰ圧縮時のメッセージであ
ることを識別することができる。また、非圧縮時のメッ
セージや差分圧縮時のメッセージは、ヘッダに非圧縮フ
ラグや差分圧縮フラグが記述されていることを検出する
ことによって、識別することができる。

【００９４】図４６に図１７（ａ）のフォーマットのメ
ッセージの具体例を示し、図４７に、図１７（ｂ）のフ
ォーマットのメッセージの具体例を示し、図４８に図１
７（ｃ）のフォーマットのメッセージの具体例を示す。
図４６のヘッダ中の“Ｎｏｎ−Ｃｏｍｐｒｅｓｓｉｏ
ｎ：…”が非圧縮フラグに相当し、図４７のヘッダ中の
“Ｄｉｆｆｅｒｅｎｃｉａｌ−Ｃｏｍｐｒｅｓｓｉｏ
ｎ：…”が差分縮フラグに相当する。

【００９５】なお、ＦＰ圧縮の適用対象外のメッセージ
が存在し得る構成の場合には、圧縮側（送信側）のプロ
キシにおいて、図１８の（ａ），（ｂ）に示すように
（（ａ）はデータが空（ｎｕｌｌ）でない場合、（ｂ）
はデータが空（ｎｕｌｌ）である場合）、ＦＰ圧縮の適
用対象外のメッセージのメッセージ・ヘッダに対象外フ
ラグを含めればよい。

【００９６】また、ＦＰ圧縮の適用対象外のメッセージ
が存在し得る構成の場合に、解凍側（受信側）プロキシ
において、メッセージ・ヘッダに含まれる何らかの情報
によって当該メッセージがＦＰ圧縮の適用対象外のメッ
セージであることを判断できるときなどには、図１８の
（ｃ），（ｄ）に示すように（（ｃ）はデータが空（ｎ
ｕｌｌ）でない場合、（ｄ）はデータが空（ｎｕｌｌ）
である場合）ＦＰ圧縮の適用対象外のメッセージのメッ
セージ・ヘッダには対象外フラグを含めないようにする
ことも可能である。

【００９７】図４９に図１８（ａ）のフォーマットのメ
ッセージの具体例を示し、図５０に図１８（ｂ）のフォ
ーマットのメッセージの具体例を示し、図５１に図１８
（ｃ）のフォーマットのメッセージの具体例を示し、図
５２に図１８（ｄ）のフォーマットのメッセージの具体
例を示す。図４９、図５０のヘッダ中の“Ｎｏ−ＦＰ−
Ｃｏｍｐｒｅｓｓｉｏｎ：…”が対象外フラグに相当す
る。

【００９８】以下では、サーバ側プロキシ２３０からク
ライアント側プロキシ２４０へリプライメッセージを転
送するときにそのリプライデータをＦＰ圧縮・解凍する
場合を中心に本実施形態について詳しく説明する。

【００９９】図１９に本実施形態のサーバ側プロキシ２
３０の構成例を示し、図２０に本実施形態のクライアン
ト側プロキシ２４０の構成例を示す。なお、図１９や図
２０は、サーバ側プロキシ２３０からクライアント側プ
ロキシ２４０へデータを転送する際の構成を中心に示し
てある。

【０１００】図１９に示されるように、本サーバ側プロ
キシ２３０は、サーバセンター内ＬＡＮ２１２または広
域ネットワーク２１４から転送メッセージを受信するた
めの処理を行う受信部２３１、転送メッセージに含まれ
るデータに対してＦＰ圧縮、差分圧縮を施すための処理
部２３２、サーバセンター内ＬＡＮ２１２または広域ネ
ットワーク２１４へ転送メッセージを送信するための処
理を行う送信部２３３、フィンガープリントとそのもと
となったデータとを対応付けて記憶するためのフィンガ
ープリント・キャッシュ（ＦＰキャッシュ）２３４を備
えている。また、処理部２３２は、転送メッセージに含
まれるデータを圧縮対象とすべきか否かを判定するため
のフィンガープリント（ＦＰ）圧縮判定部２３２１、フ
ィンガープリント・キャッシュ２３４に対する検索や登
録などを行うためのフィンガープリント・キャッシュ
（ＦＰキャッシュ）管理部２３２２、転送メッセージに
含まれるデータを対応するフィンガープリントで置き換
えるなどの処理を行うためのフィンガープリント（Ｆ
Ｐ）圧縮処理部２３２３、転送メッセージに含まれるデ
ータを差分圧縮データで置き換えるなどの処理を行うた
めの差分圧縮処理部２３２４を含む。

【０１０１】図２０に示されるように、本クライアント
側プロキシ２４０は、ユーザオフィス内ＬＡＮ２１６ま
たは広域ネットワーク２１４から転送メッセージを受信
するための処理を行う受信部２４１、転送メッセージに
含まれるデータに対してＦＰ解凍を施すための処理部２
４２、ユーザオフィス内ＬＡＮ２１６または広域ネット
ワーク２１４へ転送メッセージを送信するための処理を
行う送信部２４３、フィンガープリントとそのもととな
ったデータとを対応付けて記憶するためのフィンガープ
リント・キャッシュ（ＦＰ・キャッシュ）２４４を備え
ている。また、処理部２４２は、転送メッセージに含ま
れるデータを圧縮対象とすべきか否か並びに転送メッセ
ージに対するＦＰ圧縮および差分圧縮の有無を判定する
ためのフィンガープリント（ＦＰ）圧縮判定部２４２
１、フィンガープリント・キャッシュ２３４に対する検
索や登録などを行うためのフィンガープリント・キャッ
シュ（ＦＰキャッシュ）管理部２４２２、ＦＰ圧縮され
た転送メッセージに含まれるフィンガープリントから元
のデータを解凍するなどの処理を行うためのフィンガー
プリント（ＦＰ）解凍処理部２４２３、差分圧縮された
転送メッセージに含まれる差分圧縮データから元のデー
タを解凍するなどの処理を行うための差分解凍処理部２
４２４を含む。

【０１０２】なお、圧縮側のＦＰ圧縮判定部２３２１と
解凍側のＦＰ圧縮判定部２４２１は、前述したようにメ
ッセージが予め定められた条件を満たすか否かを調べる
ことによって、そのメッセージに含まれるデータをＦＰ
圧縮の適用対象とするか否かを判断する（すべてのメッ
セージをＦＰ圧縮の適用対象にする場合には、圧縮側の
ＦＰ圧縮判定部２３２１および後に示す手順例の該当部
分は不要であり、解凍側のＦＰ圧縮判定部２４２１の該
当判断の部分および後に示す手順例の該当部分は不要で
ある）。また、解凍側のＦＰ圧縮判定部２４２１は、Ｆ
Ｐ圧縮の適用対象のメッセージについて、そのデータが
ＦＰ圧縮されたものか否かを判定する。以下では、ＦＰ
圧縮の適用対象となるメッセージを転送する場合（ＦＰ
圧縮の適用対象とすると判断された場合、またはすべて
のメッセージをＦＰ圧縮の適用対象にする場合）を中心
に説明する。

【０１０３】図２１及び図２２に、サーバ側プロキシ３
０からクライアント側プロキシ２４０へリプライメッセ
ージを転送する際のサーバ側プロキシ２３０の処理手順
の一例を示す。なお、図２１及び図２２は、１つのリプ
ライメッセージを受けたときの処理を記述しているが、
実際はサーバ側プロキシ２３０が受け取ったリプライメ
ッセージ全てに対して、図２１及び図２２に例示する処
理を行う。

【０１０４】サーバ側プロキシ２３０は、受信部２３１
により、サーバ２２０からリプライメッセージを受信す
る（ステップＳ２０１）。

【０１０５】ＦＰ圧縮判定部２３２１は、該リプライメ
ッセージのリプライデータがＦＰ圧縮対象のものである
か否か調べ、判断する（ステップＳ２０２）。リプライ
データがＦＰ圧縮対象外のものと判断されたならば（ス
テップＳ２０２）、受信したリプライメッセージを送信
部３３からクライアント側プロキシ２４０へ転送する
（ステップＳ２１２）。

【０１０６】ステップＳ２０２にて該リプライメッセー
ジのリプライデータがＦＰ圧縮対象のものであると判断
されたならば、ＦＰキャッシュ管理部３２２にて、該リ
プライデータのフィンガープリントの値を計算し（ステ
ップＳ２０３）、該フィンガープリントの値をキーとし
てフィンガープリント・キャッシュ２３４を検索する
（ステップＳ２０４）。

【０１０７】そして、該フィンガープリントの値とこれ
に対応するデータとの組がフィンガープリント・キャッ
シュ２３４に登録されていたならば（ステップＳ２０
５）、ＦＰ圧縮処理部２３２３にて、受信したリプライ
メッセージを、該フィンガープリントの値を用いてＦＰ
圧縮時のフォーマットにして（例えば図１６等）、送信
部２３３から、クライアント側プロキシ２４０へ送信す
る（ステップＳ２０６）。

【０１０８】一方、ステップＳ２０４の検索の結果、該
フィンガープリントの値とこれに対応するデータとの組
がフィンガープリント・キャッシュ２３４に登録されて
いなかったならば（ステップＳ２０５）、差分圧縮処理
部２３２４にて、差分圧縮を行い（ステップＳ２０
７）、差分圧縮に成功したか否か判定する（ステップＳ
２０８）。

【０１０９】差分圧縮に成功したか否かは、例えば、差
分圧縮の対象とした元のデータのデータ量ｒ０と、差分
圧縮データのデータ量ｒ１とを比較し、ｒ０−ｒ１＞ｄ
を満たすならば、成功したと判断する。ここで、定数ｄ
は、予め定められた０以上の整数である。

【０１１０】ステップＳ２０８にて差分圧縮に成功した
と判断されたならば、次の２つの作業を行う。 （１−１）差分圧縮処理部２３２４にて、受信したリプ
ライメッセージを、（必要に応じて該フィンガープリン
トの値を用いて）差分圧縮時のフォーマットにして（例
えば図１５（ｂ）等）、送信部２３３から、クライアン
ト側プロキシ２４０へ送信する（ステップＳ２０９）。 （１−２）ＦＰキャッシュ管理部２３２２にて、該フィ
ンガープリントの値と、該リプライメッセージとを対応
付けて（フィンガープリントの値をキーにして）、フィ
ンガープリント・キャッシュ２３４に登録する（ステッ
プＳ２１１）。

【０１１１】なお、上記の（１−１）と（１−２）は、
いずれを先に行ってもよいし、並行して行ってもよい。

【０１１２】一方、ステップＳ２０８にて差分圧縮に失
敗したと判断されたならば、次の２つの作業を行う。 （２−１）差分圧縮処理部２３２４にて、受信したリプ
ライメッセージを、非圧縮時のフォーマットにして（例
えば図１５（ａ）等）、送信部２３３から、クライアン
ト側プロキシ２４０へ送信する（ステップＳ２１０）。 （２−２）ＦＰキャッシュ管理部２３２２にて、該フィ
ンガープリントの値と、該リプライメッセージとを対応
付けて（フィンガープリントの値をキーにして）、フィ
ンガープリント・キャッシュ２３４に登録する（ステッ
プＳ２１１）。

【０１１３】なお、上記の（２−１）では、差分圧縮処
理部２３２４ではなく、ＦＰ圧縮処理部２３２３にて受
信リプライメッセージを非圧縮時のフォーマットにする
ようにしてもよい。

【０１１４】また、上記の（２−１）と（２−２）は、
いずれを先に行ってもよいし、並行して行ってもよい。

【０１１５】次に、図２３及び図２４に、サーバ側プロ
キシ２３０からクライアント側プロキシ２４０へリプラ
イメッセージを転送する際のクライアント側プロキシ２
４０の処理手順の一例を示す。なお、図２３及び図２４
は、１つのリクエストメッセージを受けたときの処理を
記述しているが、実際はクライアント側プロキシ２４０
が受け取ったリクエストメッセージ全てに対して、図２
３及び図２４に例示する処理を行う。

【０１１６】クライアント側プロキシ２４０は、受信部
２４１により、サーバ側プロキシ２３０からリプライメ
ッセージを受信する（ステップＳ２１１）。

【０１１７】ＦＰ圧縮判定部２４２１は、該リプライメ
ッセージのリプライデータがＦＰ圧縮対象のものである
か否か調べ、判断する（ステップＳ２１２）。リプライ
データがＦＰ圧縮対象外のものと判断されたならば（ス
テップＳ２１２）、受信したリプライメッセージを送信
部４３からクライアント２５０へ転送する（ステップＳ
２２４）。

【０１１８】ステップＳ２１２にて該リプライメッセー
ジのリプライデータがＦＰ圧縮対象のものであると判断
されたならば、ＦＰ圧縮判定部２４２１は、さらに、リ
プライデータがＦＰ圧縮されているか否か調べ、判断す
る（ステップＳ２１３）。

【０１１９】ステップＳ２１３にて該リプライメッセー
ジのリプライデータがＦＰ圧縮されているものと判断さ
れたならば（例えば図１６等の場合）、ＦＰキャッシュ
管理部２４２２にて、該リプライデータのフィンガープ
リントの値を求め（ステップＳ２１４）、該フィンガー
プリントの値をキーとしてフィンガープリント・キャッ
シュ２４４を検索する（ステップＳ２１５）。

【０１２０】そして、ＦＰ解凍処理部２４２３にて、受
信リプライメッセージに対して、フィンガープリント・
キャッシュ２３４から検索された該フィンガープリント
の値に対応するデータを付加し、プロキシ間で特別の情
報を使用する場合には該情報を削除した後に、これを送
信部２４３からクライアント２５０へ送信する（ステッ
プＳ２１６）。

【０１２１】一方、ステップＳ２１３にて該リプライメ
ッセージのリプライデータがＦＰ圧縮されていないもの
と判断されたならば（例えば図１５（ａ），（ｂ）等の
場合）、ＦＰ圧縮判定部２４２１は、さらに、該リプラ
イデータが差分圧縮されているか否か判定する（ステッ
プＳ２１７）。

【０１２２】ステップＳ２１７にて差分圧縮されている
と判断されたならば（例えば図１５（ｂ）等の場合）、
次の２つの作業を行う。 （１−１）差分解凍処理部２４２４にて、（ＦＰキャッ
シュ管理部２４２２によりし参照データを検索・取得し
た後に）差分圧縮データを解凍して元のリプライデータ
を復元し（ステップＳ２１８）、該復元したリプライデ
ータをリプライメッセージに付加し、またプロキシ間で
特別の情報を使用する場合には受信リプライメッセージ
から該情報を削除し、該リプライメッセージを送信部２
４３からクライアント２５０へ送信する（ステップＳ２
１９）。 （１−２）ＦＰキャッシュ管理部２４２２にて、該リプ
ライデータのフィンガープリントの値を求め（ステップ
Ｓ２２０）、該フィンガープリントの値と、該リプライ
メッセージとを対応付けて（フィンガープリントの値を
キーにして）、フィンガープリント・キャッシュ２３４
に登録する（ステップＳ２２３）。

【０１２３】一方、ステップＳ２１７にて差分圧縮され
ていないと判断されたならば（例えば図１５（ａ）等の
場合）、次の２つの作業を行う。 （２−１）差分解凍処理部２４２４にて、プロキシ間で
特別の情報を使用する場合には受信リプライメッセージ
から該情報を削除した後に、これを送信部２４３からク
ライアント２５０へ送信する（ステップＳ２２２）。 （２−２）ＦＰキャッシュ管理部２４２２にて、該リプ
ライデータのフィンガープリントの値を求め（ステップ
Ｓ２２１）、該フィンガープリントの値と、該リプライ
メッセージとを対応付けて（フィンガープリントの値を
キーにして）、フィンガープリント・キャッシュ２３４
に登録する（ステップＳ２２３）。

【０１２４】なお、上記の（２−１）では、差分解凍処
理部２４２４ではなく、ＦＰ解凍処理部２４２３にて処
理するようにしてもよい。

【０１２５】また、上記の（１−１）と（１−２）は、
いずれを先に行ってもよいし、並行して行ってもよい。
上記の（２−１）と（２−２）についても同様である。

【０１２６】ところで、ステップＳ２１４／ステップＳ
２２０／ステップＳ２２１では、メッセージにフィンガ
ープリントが記述されている場合に、該メッセージから
フィンガープリントを得る方法と、メッセージにフィン
ガープリントが記述されてない場合に、リプライデータ
をもとにハッシュ関数等によってフィンガープリントの
値を計算する方法とがある。なお、メッセージにフィン
ガープリントが記述されている場合であっても、リプラ
イデータをもとにフィンガープリントの値を計算する方
法も可能である。また、ステップＳ２１４／ステップＳ
２２０／ステップＳ２２１は、フィンガープリントを使
用する以前の任意のタイミングで行って構わない。ただ
し、後者の方法の場合には、ステップＳ２２０の計算
は、ステップＳ２１８より後に行う必要がある。

【０１２７】また、ステップＳ２１２、Ｓ２１３、Ｓ２
１７の判断は、同時に行ってもよい。

【０１２８】次に、差分圧縮を行う手順について説明す
る。

【０１２９】図２５に、差分圧縮手順の一例を示す。こ
れは、先に説明した３種類の指定を用いる場合の手順例
である。

【０１３０】ここでは、差分圧縮を行うために、フィン
ガープリント・キャッシュに入っているデータのうち、
最近アクセスしたものを順に並べた履歴表を利用するも
のとする。この履歴表には、必ずしもフィンガープリン
ト・キャッシュに入っている全てのデータのフィンガー
プリントが記録されている必要は無い。例えば、予め定
められた個数が記録されていればよい（この場合、個数
は、例えば差分圧縮の参照データとして使用するに有効
な個数を想定して予め決定する）。もちろん、履歴表へ
の記録の基準として、最近のアクセスの順以外の１又は
複数の基準を用いてもよいし、最近のアクセスの順の基
準に加えて他に１又は複数の基準を併用してもよい。

【０１３１】なお、履歴表は、フィンガープリント・キ
ャッシュと一体化して構成する方法もある。

【０１３２】（ステップＳ２３１）まず、作業用のコピ
ーバッファおよび指示バッファを空にする。

【０１３３】このコピーバッファにコピーされた内容を
もとに、図６（ａ）〜（ｃ）の指示が作成され、これが
指示バッファに書き出される。最終的に、指示バッファ
に書き出された指示の並びが、差分圧縮データになる。

【０１３４】（ステップＳ２３２）差分圧縮の対象とす
るデータを文字列として扱い、その文字列上を指すポイ
ンタを用意する。まず、ポインタが当該文字列のうちの
最初の文字を指すように設定する。

【０１３５】以下では、ステップＳ２４１でポインタが
当該文字列のうちの最後の文字に辿りついたと判断され
るまで、ループ処理を実行することになる。

【０１３６】（ステップＳ２３３）履歴表に記録されて
いるフィンガープリントに対応するデータを、新しいも
のから順に取り出し、その中に、差分圧縮したいデータ
の中のポインタの指す場所から予め定められた長さ以上
マッチするデータを参照データとして取り出す。

【０１３７】なお、参照データと決定方法としては、種
々の方法がある。例えば、履歴表に記録されているフィ
ンガープリントに対応するデータを最新の順に調べてい
き、最初に予め定めた長さ以上マッチしたデータを参照
データとして取り出す方法、履歴表に記録されているフ
ィンガープリントに対応するデータの全てを調べ、その
中でマッチした長さが最も長かったデータ（ただし、予
め定めた長さ以上マッチしたことを条件とする）を参照
データとして取り出す方法などがある。

【０１３８】（ステップＳ２３４）参照データが見つけ
られたらならば、ステップＳ２３７へ移る。参照データ
が見つけられなかったならば、ステップＳ２３５へ移
る。

【０１３９】（ステップＳ２３７）ステップＳ２３４に
て参照データが見つけられた場合に、コピーバッファが
空でなければ、コピーバッファ中の文字列に対応する、
図６の（ｃ）の直接指定によるコピー指示を作成し、こ
れを指示バッファに書き出す。コピーバッファは、空に
する。なお、コピーバッファが空ならば、何もしない。

【０１４０】（ステップＳ２３８）ステップＳ２３３に
て見つかった参照データに対応する図６の（ａ）の参照
データ定義が未だ指示バッファに書き出されていなけれ
ば、指示バッファに当該参照データ定義の指示を書き出
す。

【０１４１】（ステップＳ２３９）参照データからマッ
チした文字列のコピー指示を、図６の（ｂ）のコピー指
示として指示バッファに書き出す。

【０１４２】（ステップＳ２４０）ポインタを参照デー
タとマッチした文字列の長さ分だけ進める。

【０１４３】（ステップＳ２３５）一方、ステップＳ２
３４にて参照データが見つけられた場合に、ポインタの
指す文字をコピーバッファに入れる。

【０１４４】（ステップＳ２３６）ポインタを１文字分
だけ進める。

【０１４５】（ステップＳ２４１）差分圧縮の対象とす
るデータの最後までポインタが来ていなければ（処理し
ていないデータ部分が残っていれば）、ステップＳ２３
３へ戻る。差分圧縮の対象とするデータの最後までポイ
ンタが来ていたら（処理していないデータ部分が残って
いなければ）、処理ループを抜けて、ステップＳ２４２
へ移る。

【０１４６】（ステップＳ２４２）コピーバッファが空
でなければ、コピーバッファ中の文字列に対応する、図
６の（ｃ）の直接指定によるコピー指示を作成し、これ
を指示バッファに書き出す。コピーバッファは、空にす
る。なお、コピーバッファが空ならば、何もしない。

【０１４７】このときの指示バッファの内容が、差分圧
縮データとなる。

【０１４８】なお、前述のように、実際には、このよう
にして差分圧縮を行った後、差分圧縮を行った結果のデ
ータサイズが、行う前のデータサイズよりも小さくなっ
ている（あるいは一定基準（一定の圧縮量）を超えて小
さくなっている）ことを確認する。差分圧縮によってデ
ータサイズが小さくならない（あるいは一定基準（一定
の圧縮量）を超えては小さくならない）場合には、差分
圧縮しない方が良いので、データはそのまま転送する。

【０１４９】ところで、上記の差分圧縮の処理におい
て、ステップＳ２３３の予め定められた長さ以上マッチ
する文字列を持つ最新のデータを選び出す処理が、最も
時間がかかる処理であると考えられる。この処理をより
高速化するために、ハッシュ表を利用することができ
る。履歴表に入れるデータから、その中の全ての予め定
められた長さの文字列を取り出し、そのハッシュ値（例
えば、全ての文字のコードを足したものなど）を計算
し、ハッシュ表に登録しておく。このハッシュ表は、同
じハッシュ値を持つデータがあればより最新のデータに
よって上書きされるようにしておく。このハッシュ表を
使って、差分圧縮したいデータの現在のポインタの位置
から予め定められた長さの文字列のハッシュ値を求め、
そのハッシュ値を使ってハッシュ表を引いて求めたデー
タが、ステップＳ２３３で選ぶべきデータの第１の候補
になる。ここで、異なる文字列でも同じハッシュ値を生
成する場合があるので、本当に同じかどうかは文字列を
実際に比較して確認し、同じでなければ、履歴表のデー
タを順に見るなど方法で次の候補を探す。

【０１５０】ステップＳ２３３の処理を高速化する他の
方法は、行を単位として比較処理を行う方法である。図
２５の手順では文字を単位として比較処理をしていた
が、履歴表にあるすべてのデータに対して、そのデータ
内の各行のハッシュ値の列を計算しておく。差分圧縮し
たいデータからも、まず、各行のハッシュ値の列を計算
する。以降は、図２５の手順と同様であるが、比較は文
字単位ではなく、行のハッシュ値を単位として行う。こ
の方法は、行を単位としているため、文字単位よりも比
較回数を減らすことができる。ただし、ハッシュ値で比
較するために、異なる行でも同じハッシュ値を持つ場合
があるので、最終的にはハッシュ値が同じだと判断した
後に、実際に行の中も比較して本当に同じかどうかを判
断するのが望ましい。もちろん、このように行を単位と
して比較する構成についても、上記のハッシュ技法を組
み合わせることができる。この場合、連続する複数行を
組み合わせて、予め定められた長さと同じか長くなる最
少の行数を単位としてハッシュ表に登録すればよい。

【０１５１】次に、図２６に、差分圧縮手順の他の例を
示す。これは、フィンガープリント・キャッシュに登録
されているデータのうちの１つを参照データとし、プロ
キシ間では、参照データに対応するフィンガープリント
の値と、転送データと参照データとの差分を示す情報と
を転送する場合の手順例である。

【０１５２】ここでも、前述したような履歴表を用いる
ものとする。

【０１５３】まず、履歴表に記録されているフィンガー
プリントに対応するデータのうち、所定の基準を満たす
一つを、参照データとして選択する（ステップＳ２４
５）。

【０１５４】所定の基準は、例えば、差分圧縮の対象と
するデータのうち、参照データとするデータとの間でマ
ッチしなかった部分のデータ量が、予め定められたデー
タ量以下であって、かつ、参照データをそのマッチしな
かった部分によって複数の塊に分断したときにおけるそ
の分断された塊の数が、予め定められた数以下である場
合に、これを参照データとして選択可能とする。

【０１５５】そして、参照データとして決定する方法と
しては、前述のように、例えば、履歴表に記録されてい
るフィンガープリントに対応するデータを最新の順に調
べていき、最初に予め定めた長さ以上マッチしたデータ
を参照データとして取り出す方法、履歴表に記録されて
いるフィンガープリントに対応するデータの全てを調
べ、その中でマッチしなかったデータ量や分断数が最も
少なかったデータを参照データとして取り出す方法な
ど、種々の方法がある。

【０１５６】参照データが見つけられたらならば（ステ
ップＳ２４６）、参照データ定義の指示（例えば図６の
（ａ））を、指示バッファに書き出す（ステップＳ２４
７）。

【０１５７】参照データのうち、マッチしなかった部分
（直接指定データで置換する部分）を示す指示（例えば
図６の（ｂ）と同じフォーマットの指示で１バイト目の
指示識別子を変えたもの）を、指示バッファに書き出す
（ステップＳ２４８）。

【０１５８】参照データのマッチしなかった部分に嵌め
込むべきデータを示す直接指定する指示（例えば図６の
（ｃ））を、指示バッファに書き出す（ステップＳ２４
９）。

【０１５９】なお、置換部分が複数個所ある場合には、
その分だけステップＳ２４８とステップＳ２４９を実行
する。

【０１６０】このときの指示バッファの内容が、差分圧
縮データとなる。

【０１６１】一方、参照データが見つけられたらならば
（ステップＳ２４６）、差分圧縮はしないことになる。

【０１６２】なお、上記の図２５や図２６の説明では、
履歴表をフィンガープリント・キャッシュとは別に設け
るものとしたが、履歴表は、フィンガープリント・キャ
ッシュと一体化して構成する方法もある。

【０１６３】また、上記の説明では、履歴表を用いるも
のとしたが、履歴表を用いない方法もある。例えば、フ
ィンガープリント・キャッシュを所定の順番で（例え
ば、エントリ順にあるいはランダムに）予め定められた
上限数だけ調べ、それらのうちで最良のものを使用する
ようにする方法や、フィンガープリント・キャッシュを
所定の順番で（例えば、エントリ順にあるいはランダム
に）調べ、予め定められた条件を満たす参照データが初
めて得られた時点で、参照データを決定してしまう方法
など、種々の方法がある。

【０１６４】また、履歴表またはフィンガープリント・
キャッシュに、フィンガープリントに加えて、そのフィ
ンガープリントを登録したときに元となったリプライデ
ータを含んでいたリプライメッセージについてのＵＲＬ
をも保持しておき、参照データを探索する際に、まず差
分圧縮対象のリプライデータを含むリプライメッセージ
についてのＵＲＬと同じＵＲＬを持つデータが、履歴表
またはフィンガープリント・キャッシュに登録されてい
ないかどうか調べ、登録されているならば当該ＵＲＬと
同じＵＲＬを持つデータを他のものよりも優先して、参
照データとして使用できないかどうか調べるようにして
もよい。

【０１６５】もちろん、図２５や図２６の他にも、種々
の差分圧縮の手順が可能である。

【０１６６】なお、クライアント側プロキシ２４０から
サーバ側プロキシ２３０へリクエストメッセージを転送
する際にはフィンガープリント・キャッシュを用いない
ものとする場合には、サーバ側プロキシ２３０は、図２
７に例示するように、クライアント側プロキシ２４０か
らリクエストメッセージを受信し（ステップＳ２２
５）、これをサーバ２２０へ送信する（ステップＳ２２
６）、という手順で構わない。同様に、クライアント側
プロキシ２４０は、図２８に例示するように、クライア
ント２５０からリクエストメッセージを受信し（ステッ
プＳ２２７）、これをサーバ側プロキシ２３０へ送信す
る（ステップＳ２２８）、という手順で構わない。

【０１６７】以下では、図２９（登録時すなわち非圧縮
時）、図３０（ＦＰ圧縮時）および図３１（登録時すな
わち差分圧縮時）を参照しながら、フィンガープリント
・キャッシュを利用したデータ転送についてより具体的
に説明する。

【０１６８】まず、図２９を参照しながら、サーバ側プ
ロキシ２３０からクライアント側プロキシ２４０へ、フ
ィンガープリント・キャッシュ登録されていないデータ
であって且つ差分圧縮も成功しなかったデータを転送す
るとともに、該データについてフィンガープリント・キ
ャッシュ登録する場合の動作について説明する。

【０１６９】（１）クライアント２５０上のブラウザ等
は、例えば“／Ａ．ｃｇｉ”というＵＲＬでサーバ２２
０に、ＰＯＳＴメソッドのリクエストメッセージを出し
たとする。サーバ２２０へのリクエストメッセージは、
まず、クライアント側プロキシ２４０に送られるよう
に、ブラウザ等を設定しておく。

【０１７０】（２）クライアント２５０からリクエスト
メッセージを受け取ったクライアント側プロキシ２４０
は、そのリクエストメッセージをサーバ側プロキシ２３
０に転送する。

【０１７１】（３）リクエストメッセージを受け取った
サーバ側プロキシ２３０は、そのリクエストメッセージ
をサーバ２５０へ転送する。

【０１７２】（４）サーバ２２０は、該リクエストメッ
セージに対する処理を行った後、サーバ側プロキシ２３
０に、そのリプライメッセージを送り返す。

【０１７３】（５）リプライメッセージを受け取ったサ
ーバ側プロキシ２３０は、まず、受信リプライメッセー
ジの持つリプライデータのフィンガープリントを計算
し、そのフィンガープリント名を持ったデータがフィン
ガープリント・キャッシュ２３４に入っているかどうか
を調べる。ここでは、入っておらず、初めてのデータ
（一旦フィンガープリント・キャッシュ登録されたもの
がその後に削除あるいは無効化されることがある構成の
場合に、一旦フィンガープリント・キャッシュ登録され
たが削除あるいは無効化され、その後において初めてで
ある場合を含む）であるので、そのデータをフィンガー
プリントを名前としてフィンガープリント・キャッシュ
２３４に入れる（登録する）。

【０１７４】なお、圧縮対象になるデータをＦＰ圧縮で
きなかった場合には、差分圧縮処理を行い、リプライデ
ータを差分圧縮してデータ量を減らすことができるなら
ば、差分圧縮するが、ここでは、リプライデータを差分
圧縮してデータ量を減らすことができなかったものとし
ている。

【０１７５】（６）サーバ側プロキシ２３０は、データ
を載せたリプライメッセージをクライアント側プロキシ
２４０に転送する。なお、前述したように、リプライデ
ータから計算したフィンガープリントの値を、リプライ
ヘッダ等に入れて送ると、クライアント側プロキシ２４
０で再度フィンガープリントを計算する手間を省くこと
が出来る。

【０１７６】（７）リプライメッセージを受け取ったク
ライアント側プロキシ２４０は、初めてのデータである
ので、リプライデータをフィンガープリント・キャッシ
ュ２４４に登録する。なお、前述したように、リプライ
データからフィンガープリントを計算するか、あるいは
サーバ側プロキシがリプライヘッダ等に入れたフィンガ
ープリントを取り出し、これを名前として入れる。

【０１７７】（８）クライアント側プロキシ２４０は、
（リプライヘッダ等にフィンガープリントの値などのサ
ーバ側プロキシ２３０とクライアント側プロキシ２４０
との間だけで使用される情報が存在する構成の場合に
は、これを削除した後に、）リプライメッセージを、ク
ライアント２５０（上で動作するブラウザ等）へ送り返
す。

【０１７８】なお、サーバ側プロキシ２３０において、
上記の（５）のフィンガープリント・キャッシュ登録
は、（６）の動作の後に行っても構わない。また、クラ
イアント側プロキシ２４０において、（７）のフィンガ
ープリント・キャッシュ登録は、（８）の動作の後に行
っても構わない。

【０１７９】次に、図３０を参照しながら、図２９の動
作が行われてキャッシュ登録されているデータを、サー
バ側プロキシ２３０からクライアント側プロキシ２４０
へ転送する場合の動作について説明する。

【０１８０】（１）〜（４）は、図２９を参照して説明
した動作における（１）〜（４）と同様である。

【０１８１】（５）サーバ２５０からリプライメッセー
ジを受け取ったサーバ側プロキシ２４０は、まず、受信
リプライメッセージの持つリプライデータのフィンガー
プリントを計算し、そのフィンガープリント名を持った
データがフィンガープリント・キャッシュ２３４に入っ
ているかどうかを調べる。ここではフィンガープリント
・キャッシュ登録されているので、（前述したように例
えばフィンガープリントの値をリプライヘッダ等に入れ
且つリプライボディを空にするなどして）リプライボデ
ィのデータをフィンガープリントで置き換える。

【０１８２】（６）サーバ側プロキシ２３０は、リプラ
イボディをフィンガープリントで置き換えたリプライメ
ッセージをクライアント側プロキシ２４０に転送する。

【０１８３】（７）リプライメッセージを受け取ったク
ライアント側プロキシ２４０は、リプライデータがフィ
ンガープリントで置き換えられていることを検出し、
（前述したように例えばリプライヘッダなどにて）指定
されたフィンガープリントを使ってフィンガープリント
・キャッシュ２４４から対応するデータを取り出し、こ
れをリプライボディに入れる。また、リプライヘッダ等
にフィンガープリントの値などのサーバ側プロキシ２３
０とクライアント側プロキシ２４０との間だけで使用さ
れる情報が存在する構成の場合には、これを削除する。

【０１８４】（８）そして、クライアント側プロキシ２
３０は、リプライメッセージを、クライアント（上で動
作するブラウザ等）へ送り返す。

【０１８５】ところで、サーバ側プロキシ２３０および
クライアント側プロキシ２４０のフィンガープリント・
キャッシュは、その容量に上限があるため、所定のアル
ゴリズムに従いガーベジコレクションを行って、例えば
古いデータや使いそうに無いデータを消して行くのが好
ましい。

【０１８６】ただし、このようにすると、サーバ側プロ
キシ２３０のフィンガープリント・キャッシュ２３４は
持っていてもクライアント側プロキシ２４０のフィンガ
ープリント・キャッシュ２４４では既に消されてしまっ
ているデータが発生し得ることになるので、上記の
（７）で、クライアント側プロキシ２４０において、フ
ィンガープリントをもとにしてフィンガープリント・キ
ャッシュ２４４からリプライデータを置き換えるべきデ
ータを取り出そうとしたが、フィンガープリント・キャ
ッシュ２４４に該当するフィンガープリントとデータの
組が存在しない場合がある。このような場合には、例え
ば、クライアント側プロキシ２４０は、サーバ側プロキ
シ２３０に対して、指定したフィンガープリントのデー
タを送るように依頼し、依頼されたサーバ側プロキシ２
３０は、指定されたフィンガープリントのデータをフィ
ンガープリント・キャッシュ２３４から取り出して送り
返すような仕組みを設ければよい。

【０１８７】なお、逆に、サーバ側プロキシ２３０のフ
ィンガープリント・キャッシュ２３４では既に消されて
しまっているがクライアント側プロキシ２４０のフィン
ガープリント・キャッシュ２４４はまだ持っていてるデ
ータが存在する場合には、図２９を参照して説明した動
作における（７）で、クライアント側プロキシ２４０に
おいて、フィンガープリント／リプライデータをフィン
ガープリント・キャッシュ２４４に登録する際に、その
時点で登録されていたフィンガープリント／リプライデ
ータに対して上書きしてもよい。

【０１８８】図３０を参照して説明した動作における
（５）で、サーバ側プロキシ２３０において、リプライ
データのフィンガープリントを求め、該フィンガープリ
ントがフィンガープリント・キャッシュ２３４に入って
いれば、当該プライデータと同じデータが該フィンガー
プリントと組になってフィンガープリント・キャッシュ
２３４に入っているものとみなして処理している。実用
上、異なるデータから同じフィンガープリントが生成さ
れないことを前提にすれば、この方法で十分であるが、
非常に小さな確率で異なるデータのフィンガープリント
が偶々同じ値になってしまった場合に生じるエラーを取
り除くようにする方法もある。この場合には、リプライ
データから求めたフィンガープリントがフィンガープリ
ント・キャッシュ２３４に入っているときに、該フィン
ガープリントと組になってフィンガープリント・キャッ
シュ２３４に入っているデータと、当該プライデータと
を比較して、同じか否かを判断するようにすればよい。
このとき、もしフィンガープリントは同じであるが内容
が異なるデータが登録されていると判断された場合の処
理は、以下に例示するような方法が考えられる。 ・そのフィンガープリントは以降使用しないものとする
（そのフィンガープリントを与えるデータは以後キャッ
シュされないことになる）。 ・先に登録されているフィンガープリント／データを優
先する（登録中のフィンガープリントと同じ値のフィン
ガープリントを与える他のデータは、その登録中はキャ
ッシュされないことになる）。 ・現在登録対象となっているフィンガープリント／デー
タを優先する（登録中のフィンガープリント／データ
は、同じ値のフィンガープリントを与える他のデータに
よって次々と更新されていくことになる）。

【０１８９】図３１を用いて、差分転送を行う本実施形
態の動作を説明する。

【０１９０】（１）〜（４）は、図２９を参照して説明
した動作における（１）〜（４）と同様である。

【０１９１】（５）リプライメッセージを受け取ったサ
ーバ側プロキシ２３０は、まず、受信リプライメッセー
ジの持つリプライデータのフィンガープリントを計算
し、そのフィンガープリント名を持ったデータがフィン
ガープリント・キャッシュ２３４に入っているかどうか
を調べる。ここでは、入っておらず、初めてのデータで
あるので、そのデータをフィンガープリントを名前とし
てフィンガープリント・キャッシュ２３４に入れる（登
録する）。

【０１９２】（６）圧縮対象になるデータをＦＰ圧縮で
きなかった場合には、差分圧縮処理を行い、リプライデ
ータを差分圧縮してデータ量を減らすことができるなら
ば、差分圧縮する。ここでは、フィンガープリントが
“７１Ｆ０…７３Ｅ６”のデータを参照データとした場
合に、リプライデータを差分圧縮してデータ量を減らす
ことができたものとする。リプライデータを差分圧縮デ
ータに置き換え、リプライヘッダ等に差分圧縮したこと
を示す情報を入れる。

【０１９３】（７）サーバ側プロキシ２３０は、リプラ
イメッセージをクライアント側プロキシに転送する。

【０１９４】（８）クライアント側プロキシ２４０は、
リプライヘッダ等を見て、リプライデータが差分圧縮さ
れていることを知り、圧縮の解凍を行う。このとき、ま
ず、圧縮されたデータ内に指定されている参照データの
フィンガープリント“７１Ｆ０…７３Ｅ６”を取り出
し、次に、該フィンガープリントに対応するデータをフ
ィンガープリント・キャッシュから取り出して使用す
る。解凍したデータをリプライデータに入れ、リプライ
ヘッダのコンテンツサイズなど必要なヘッダを書き換え
る。

【０１９５】（９）また、リプライメッセージを受け取
ったクライアント側プロキシ２４０は、初めてのデータ
であるので、解凍したリプライデータをフィンガープリ
ント・キャッシュ２４４に登録する。また、リプライヘ
ッダ等にフィンガープリントの値などのサーバ側プロキ
シ２３０とクライアント側プロキシ２４０との間だけで
使用される情報が存在する構成の場合には、これを削除
する。なお、前述したように、リプライデータからフィ
ンガープリントを計算するか、あるいはサーバ側プロキ
シがリプライヘッダ等に入れたフィンガープリントを取
り出し、これを名前として入れる。

【０１９６】（１０）クライアント側プロキシ２４０
は、リプライメッセージを、クライアント２５０（上で
動作するブラウザ等）へ送り返す。

【０１９７】なお、上記の（５）では、圧縮対象で未登
録のデータは、すべてフィンガープリント・キャッシュ
に登録するものとし、また、上記の（６）で参照データ
に用いたデータは、すべてフィンガープリント・キャッ
シュの登録を維持するものとしたが、参照データに唯一
のデータを使用した場合であって、かつ、差分圧縮対象
となったデータと、その差分圧縮に用いた参照データと
が、ほとんど同じ内容（例えば、両者でマッチしないデ
ータ量が基準以下）である場合には、（ｉ）圧縮対象で
未登録のデータはフィンガープリント・キャッシュに登
録せず、参照データはフィンガープリント・キャッシュ
の登録を維持する、あるいは（ii）圧縮対象で未登録の
データをフィンガープリント・キャッシュに登録し、参
照データはフィンガープリント・キャッシュから削除す
る、などの方法も可能である。また、参照データに唯一
のデータを使用した場合であって、かつ、差分圧縮対象
となったデータと、その差分圧縮に用いた参照データと
が、ほとんど同じ内容であって、かつ、ＵＲＬが同一の
場合には、データが更新されたものとして、圧縮対象で
未登録のデータをフィンガープリント・キャッシュに登
録し、参照データはフィンガープリント・キャッシュか
ら削除する、などの方法も可能である。その他にも種々
のバリエーションがある。

【０１９８】ところで、これまで説明した例では、サー
バ側プロキシ２３０からクライアント側プロキシ２４０
へリプライデータを転送する際にフィンガープリント・
キャッシュを利用するものとし、あるデータとこれに対
するフィンガープリントとの組をフィンガープリント・
キャッシュに登録するタイミングは、そのデータが初め
てサーバ側プロキシ２３０からクライアント側プロキシ
２４０へ転送されるときとしている。しかし、例えばＷ
ＥＢベースのＡＳＰのような利用法では、データはまず
ユーザオフィス等で作成されてサーバに登録され、それ
をブラウザ等からアクセスするような場合が多いため、
このような場合には、当該データをサーバに登録する時
点でクライアント側プロキシおよびサーバ側プロキシの
フィンガープリント・キャッシュに登録しておくと、そ
れ以降のアクセスを高速化することができる。そこで、
サーバが送信するリプライデータが、もともとはクライ
アントからサーバへ転送されたデータ（ただし、この転
送のときはリクエストデータ）である場合には、登録タ
イミングを、該リプライデータとなる元のリクエストデ
ータが初めてクライアント側プロキシ１４０からサーバ
側プロキシ１３０へ転送されるときとするようにしても
よい（この場合、当該データがリプライデータとなって
初めてサーバ側プロキシ１３０からクライアント側プロ
キシ１４０へ転送される際には、すでにフィンガープリ
ント・キャッシュへの登録が完了していることになるの
で、リプライデータとしては初めての転送であっても、
フィンガープリント・キャッシュを利用して、転送デー
タ量を削減することができる）。

【０１９９】さて、これまで説明した例では、サーバ側
プロキシ２３０からクライアント側プロキシ２４０へリ
プライデータを転送するときに、該リプライデータがフ
ィンガープリント・キャッシュに登録されているデータ
と同じものである場合には、該リプライデータに代え
て、対応するフィンガープリントを転送し、または差分
圧縮データを転送することで、ネットワークのトラフィ
ックを軽減しているが、本発明は、クライアント側プロ
キシ２４０からサーバ側プロキシ２３０へリクエストデ
ータを転送する場合についてさらに適用することが可能
である。

【０２００】なお、ＦＰ圧縮を両方に適用する場合に、
差分圧縮をいずれか一方についてのみ適用することも可
能である。

【０２０１】また、ＦＰ圧縮および差分圧縮を、クライ
アント側プロキシ２４０からサーバ側プロキシ２３０へ
リクエストデータを転送する場合についてのみ適用する
ことも可能である。

【０２０２】ＦＰ圧縮および差分圧縮をクライアント側
プロキシ２４０からサーバ側プロキシ２３０へのリクエ
ストデータ転送に適用する場合、すでに説明したリプラ
イデータに対するサーバ側プロキシ２３０とクライアン
ト側プロキシ２４０との役割を逆にすればよいので、Ｆ
Ｐ圧縮および差分圧縮を両データ転送に適用する場合に
は、サーバ側プロキシ２３０は図１９の構成に加えて、
更に処理部２３２にフィンガープリント解凍処理部およ
び差分解凍処理部を備え、クライアント側プロキシ２４
０は図２０の構成に加えて、更に処理部２４２にフィン
ガープリント圧縮処理部および差分圧縮処理部を備えれ
ばよい。

【０２０３】なお、いずれのプロキシにおいても、フィ
ンガープリント圧縮処理部とフィンガープリント解凍処
理部とを併せて、フィンガープリント（ＦＰ）圧縮・解
凍処理部としてもよい。同様に、差分圧縮処理部と差分
解凍処理部とを併せて、差分圧縮・解凍処理部としても
よい。

【０２０４】また、サーバ側プロキシ２３０やクライア
ント側プロキシ２４０は、リプライデータ転送に対する
フィンガープリント・キャッシュとは独立にリクエスト
データ転送に対するフィンガープリント・キャッシュを
設けてもよいが、リプライデータ転送とクエストデータ
転送とで同じフィンガープリント・キャッシュを共用し
てもよい。差分圧縮の際に前述した履歴表を使用する構
成の場合には、履歴表についても同様に独立して設けて
もよいし、共用してもよい。

【０２０５】図３２に、この場合のプロキシ（サーバ側
プロキシ、クライアント側プロキシ）の構成例を示す。

【０２０６】また、図３３及び図３４に、クライアント
側プロキシ２４０からサーバ側プロキシ２３０へリクエ
ストメッセージを転送する際のクライアント側プロキシ
２４０の処理手順の一例を示す。図３３及び図３４は、
図２１及び図２２において、転送するメッセージがリプ
ライメッセージからリクエストメッセージになり、メッ
セージ送信元がサーバからクライアントになり、メッセ
ージ送信先がクライアントからサーバになり、サーバ側
プロキシ４０の動作とクライアント側プロキシ４０の動
作とを入れ替えたものに相当する。

【０２０７】また、図３５及び図３６に、クライアント
側プロキシ２４０からサーバ側プロキシ２３０へリクエ
ストメッセージを転送する際のサーバ側プロキシ２３０
の処理手順の一例を示す。

【０２０８】図３５及び図３６は、図２３及び図２４に
おいて、転送するメッセージがリプライメッセージから
リクエストメッセージになり、メッセージ送信元がサー
バからクライアントになり、メッセージ送信先がクライ
アントからサーバになり、サーバ側プロキシ４０の動作
とクライアント側プロキシ４０の動作とを入れ替えたも
のに相当する。

【０２０９】このようにリクエストデータに対してもフ
ィンガープリントまたは差分圧縮データで置き換えられ
るように実施すると、例えば、同じファイルを何度もサ
ーバにアップロードする際ときには、２回目以降フィン
ガープリントを送るだけで済むので、ネットワークのト
ラフィックを軽減させることができる。

【０２１０】なお、本実施形態では、クライアント側プ
ロセスからサーバ側プロキシへ転送されるリクエストメ
ッセージや、サーバ側プロキシからクライアント側プロ
セスへ転送されるリプライメッセージを対象とする場合
について示してきたが、あるプロキシに、リクエストメ
ッセージを送信する装置とリプライメッセージを送信す
る装置との両方、あるいはリクエストメッセージおよび
リプライメッセージの両方を送信する装置が接続されて
いる場合には、もちろん、クライアント側プロセスから
サーバ側プロキシへ転送されるリクエストメッセージお
よびリプライメッセージならびにサーバ側プロキシから
クライアント側プロセスへ転送されるリクエストメッセ
ージおよびリプライメッセージを対象とすることや、ク
ライアント側プロセスからサーバ側プロキシへ転送され
るリクエストメッセージおよびサーバ側プロキシからク
ライアント側プロセスへ転送されるリクエストメッセー
ジのみ対象とすることなども可能である。

【０２１１】ところで、これまでは１つのサーバ側プロ
キシと１つのクライアント側プロキシとの間の１対１の
通信に着目して説明してきたが、本発明の適用範囲はも
ちろんサーバ側プロキシとクライアント側プロキシとが
１対１で通信するシステムには限定されるものではない
く、サーバ側プロキシとクライアント側プロキシとが１
対多で通信するシステム、サーバ側プロキシとクライア
ント側プロキシとが多対１で通信するシステム、あるい
はサーバ側プロキシとクライアント側プロキシとが多対
多で通信するシステムにも適用可能である。例えば、図
３７のように、複数のユーザオフィスに設置したクライ
アント側プロキシや、モバイルユーザが利用する個人用
プロキシなどがサーバ側プロキシを共有して使用するよ
うに実施することも可能である。

【０２１２】また、これまでは、１つのメッセージに含
まれるデータ全体をＦＰ圧縮する対象（フィンガープリ
ント・キャッシュに登録する対象）にしていたが、例え
ば、１つのメッセージに含まれるデータが所定の単位の
データの集合で構成される場合には、１つのメッセージ
に含まれる一部の単位データのみＦＰ圧縮する対象（フ
ィンガープリント・キャッシュに登録する対象）にする
構成も可能である。

【０２１３】また、本実施形態のサーバ側プロキシある
いはクライアント側プロキシ（一方でも両方でもよい）
に、プロキシの共有キャッシュ機構でキャッシュ可能と
されているリプライデータについて、クライアントが出
したリクエストメッセージにおいて指定されていたＵＲ
Ｌと、該リクエストメッセージに対応するリプライメッ
セージに含まれていたリプライデータと、該リプライデ
ータに対応するフィンガープリントと、該リプライメッ
セージのリプライ・ヘッダに入れられて来たＭＩＭＥタ
イプなどのリクエスト・ヘッダを構成するのに必要な情
報や有効期間の判定に使うためのタイムスタンプなどの
情報を対応付けてキャッシュしておき（フィンガープリ
ント・キャッシュにすべて保持してもよいし、リプライ
データを除く情報（ＵＲＬとフィンガープリントと他の
情報）を保持する対応テーブルを別途設けてもよい）、
これとフィンガープリント・キャッシュとを併用するこ
とで、プロキシサーバの共有キャッシュの動作をも行う
ようにすることができる。例えば、クライアント側プロ
キシに該キャッシュ機能を設けた場合、クライアントが
送信したリクエストメッセージにて指定されているＵＲ
Ｌに対するリプライデータがキャッシュされており且つ
該データが有効である場合には、該クライアント側プロ
キシが、ＵＲＬに対応するデータをフィンガープリント
・キャッシュから取得して、リプライメッセージを作成
して、これをクライアントに応答することができる。

【０２１４】なお、以上の各機能は、ソフトウェアとし
て実現可能である。また、本実施形態は、コンピュータ
に所定の手段を実行させるための（あるいはコンピュー
タを所定の手段として機能させるための、あるいはコン
ピュータに所定の機能を実現させるための）プログラム
として実施することもでき、該プログラムを記録したコ
ンピュータ読取り可能な記録媒体として実施することも
できる。

【０２１５】なお、この発明の実施の形態で例示した構
成は一例であって、それ以外の構成を排除する趣旨のも
のではなく、例示した構成の一部を他のもので置き換え
たり、例示した構成の一部を省いたり、例示した構成に
別の機能あるいは要素を付加したり、それらを組み合わ
せたりすることなどによって得られる別の構成も可能で
ある。また、例示した構成と論理的に等価な別の構成、
例示した構成と論理的に等価な部分を含む別の構成、例
示した構成の要部と論理的に等価な別の構成なども可能
である。また、例示した構成と同一もしくは類似の目的
を達成する別の構成、例示した構成と同一もしくは類似
の効果を奏する別の構成なども可能である。また、この
発明の実施の形態で例示した各種構成部分についての各
種バリエーションは、適宜組み合わせて実施することが
可能である。また、この発明の実施の形態は、個別装置
としての発明、関連を持つ２以上の装置についての発
明、システム全体としての発明、個別装置内部の構成部
分についての発明、またはそれらに対応する方法の発明
等、種々の観点、段階、概念またはカテゴリに係る発明
を包含・内在するものである。従って、この発明の実施
の形態に開示した内容からは、例示した構成に限定され
ることなく発明を抽出することができるものである。

【０２１６】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【０２１７】

【発明の効果】本発明によれば、データ転送装置間でデ
ータとその名前との対応を保持し、この対応を保持して
いるデータについては、データを転送するの代わりに対
応する名前を転送することで、データ転送装置間の転送
データ量を削減することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るコンピュータ・ネッ
トワーク・システムの構成例を示す図

【図２】同実施形態に係るコンピュータ・ネットワーク
・システムの他の構成例を示す図

【図３】同実施形態に係るコンピュータ・ネットワーク
・システムのさらに他の構成例を示す図

【図４】同実施形態で使用するフィンガープリントにつ
いて説明するための図

【図５】同実施形態で使用するフィンガープリント・キ
ャッシュについて説明するための図

【図６】同実施形態で使用する差分圧縮の指示方法につ
いて説明するための図

【図７】同実施形態の差分圧縮の具体例について説明す
るための図

【図８】同実施形態の差分圧縮の具体例について説明す
るための図

【図９】同実施形態の差分圧縮の具体例について説明す
るための図

【図１０】同実施形態の差分圧縮の他の具体例について
説明するための図

【図１１】同実施形態の差分圧縮の他の具体例について
説明するための図

【図１２】同実施形態の差分圧縮の他の具体例について
説明するための図

【図１３】同実施形態の差分圧縮の他の具体例について
説明するための図

【図１４】同実施形態で使用するメッセージ・フォーマ
ットの一例を示す図

【図１５】同実施形態で使用するメッセージ・フォーマ
ットの他の例を示す図

【図１６】同実施形態で使用するメッセージ・フォーマ
ットのさらに他の例を示す図

【図１７】同実施形態で使用するメッセージ・フォーマ
ットのさらに他の例を示す図

【図１８】同実施形態で使用するメッセージ・フォーマ
ットのさらに他の例を示す図

【図１９】同実施形態に係るサーバ側プロキシの構成例
を示す図

【図２０】同実施形態に係るクライアント側プロキシの
構成例を示す図

【図２１】同実施形態に係るサーバ側プロキシの手順例
を示すフローチャート

【図２２】同実施形態に係るサーバ側プロキシの手順例
を示すフローチャート

【図２３】同実施形態に係るクライアント側プロキシの
手順例を示すフローチャート

【図２４】同実施形態に係るクライアント側プロキシの
手順例を示すフローチャート

【図２５】同実施形態の差分圧縮の処理手順の一例を示
すフローチャート

【図２６】同実施形態の差分圧縮の処理手順の他の例を
示すフローチャート

【図２７】同実施形態に係るサーバ側プロキシの手順例
を示すフローチャート

【図２８】同実施形態に係るクライアント側プロキシの
手順例を示すフローチャート

【図２９】同実施形態に係るサーバ側プロキシとクライ
アント側プロキシとの間のデータ転送について説明する
ための図

【図３０】同実施形態に係るサーバ側プロキシとクライ
アント側プロキシとの間のデータ転送について説明する
ための図

【図３１】同実施形態に係るサーバ側プロキシとクライ
アント側プロキシとの間のデータ転送について説明する
ための図

【図３２】同実施形態にプロキシの他の構成例を示す図

【図３３】同実施形態に係るクライアント側プロキシの
他の手順例を示すフローチャート

【図３４】同実施形態に係るクライアント側プロキシの
他の手順例を示すフローチャート

【図３５】同実施形態に係るサーバ側プロキシの他の手
順例を示すフローチャート

【図３６】同実施形態に係るサーバ側プロキシの他の手
順例を示すフローチャート

【図３７】同実施形態に係るコンピュータ・ネットワー
ク・システムのさらに他の構成例を示す図

【図３８】従来のコンピュータ・ネットワーク・システ
ムについて説明するための図

【図３９】図１４（ａ）のフォーマットのメッセージの
具体例を示す図

【図４０】図１４（ｂ）のフォーマットのメッセージの
具体例を示す図

【図４１】図１４（ｃ）、図１５（ｃ）のフォーマット
のメッセージの具体例を示す図

【図４２】図１４（ｄ）のフォーマットのメッセージの
具体例を示す図

【図４３】図１５（ａ）のフォーマットのメッセージの
具体例を示す図

【図４４】図１５（ｂ）のフォーマットのメッセージの
具体例を示す図

【図４５】図１６のフォーマットのメッセージの具体例
を示す図

【図４６】図１７（ａ）のフォーマットのメッセージの
具体例を示す図

【図４７】図１７（ｂ）のフォーマットのメッセージの
具体例を示す図

【図４８】図１７（ｃ）のフォーマットのメッセージの
具体例を示す図

【図４９】図１８（ａ）のフォーマットのメッセージの
具体例を示す図

【図５０】図１８（ｂ）のフォーマットのメッセージの
具体例を示す図

【図５１】図１８（ｃ）のフォーマットのメッセージの
具体例を示す図

【図５２】図１８（ｄ）のフォーマットのメッセージの
具体例を示す図

【符号の説明】

２０２…ＡＳＰサーバセンター ２０４…ユーザオフィス ２１２…ＡＳＰサーバセンター内ＬＡＮ ２１４…ＷＡＮ ２１６…ユーザオフィス内ＬＡＮ ２２０…サーバ装置 ２３０…サーバ側プロキシ装置 ２４０…クライアント側プロキシ装置 ２５０…クライアント装置 ２３１，２４１…受信部 ２３２，２４２…処理部 ２３３，２４３…送信部 ２３４，２４４…フィンガープリント・キャッシュ ２３２１，２４２１…ＦＰ圧縮判定部 ２３２２，２４２２…フィンガープリント・キャッシュ
管理部 ２３２３…ＦＰ圧縮処理部 ２４２３…ＦＰ解凍処理部 ２３２４…差分圧縮処理部 ２４２４…差分解凍処理部 ２３２５，２４２５…ＦＰ解凍・解凍処理部 ２３２６，２４２６…差分解凍・解凍処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 關 俊文 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 吉井 謙一郎 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 佐藤 英昭 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 宮澤 隆幸 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 木村 康浩 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 外山 春彦 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 Ｆターム(参考） 5B082 EA09 GA01 HA02 HA05 HA08

Claims (19)

【特許請求の範囲】
1. 【請求項１】第１の通信装置から送信されたデータを受
   信し、該データをその宛先となる第２の通信装置に通ず
   る他のデータ転送装置へ送信するとともに、該第２の通
   信装置から送信されたデータを該他のデータ転送装置を
   介して受信し、該データをその宛先となる該第１の通信
   装置へ送信するデータ転送装置であって、 前記第１の通信装置から前記データを受信するための受
   信手段と、 過去に前記他のデータ転送装置へ送信したデータと、該
   データの内容をもとに生成して該データに割り当てた名
   前とを対応付けて保持するための保持手段と、 前記第１の通信装置から送信されたデータを受信した際
   に、該受信したデータの内容をもとに生成した該データ
   に割り当てるべき名前が、前記保持手段に保持されてい
   る場合には、該データの代わりに該名前を送信するため
   の処理を行い、該受信したデータに割り当てられるべき
   名前が、前記保持手段に保持されていない場合には、該
   受信したデータと該名前とを対応付けて前記保持手段に
   保持するための処理を行うとともに、前記保持手段に保
   持されている他のデータを参照データとし、該参照デー
   タに対応する前記名前を利用して、該受信したデータを
   圧縮して表現することが可能であるならば、該受信した
   データを圧縮して表現した圧縮データを送信するための
   処理を行い、圧縮して表現することが可能でないなら
   ば、該受信したデータを送信するための処理を行う処理
   手段と、 前記処理手段の処理に応じて前記名前、前記圧縮データ
   または前記受信したデータを、前記他のデータ転送装置
   へ送信するための送信手段とを備えたことを特徴とする
   データ転送装置。
2. 【請求項２】第１の通信装置から送信されたデータを他
   のデータ転送装置を介して受信し、該データをその宛先
   となる第２の通信装置へ送信するとともに、該第２の通
   信装置から送信されたデータを受信し、該データをその
   宛先となる第１の通信装置に通ずる他のデータ転送装置
   へ送信するデータ転送装置であって、 前記他のデータ転送装置から、前記データ、当該データ
   の代わりに当該データの内容をもとに生成して該データ
   に割り当てられた名前、または当該データの代わりに他
   のデータを参照データとし、該参照データの内容をもと
   に生成して該参照データに割り当てられた名前を利用し
   て当該データを圧縮して表現した圧縮データを受信する
   ための受信手段と、 過去に前記他のデータ転送装置から受信したデータと、
   該データの内容をもとに生成して該データに割り当てら
   れた名前とを対応付けて保持するための保持手段と、 前記他のデータ転送装置から前記名前を受信した場合に
   は、前記保持手段から該受信した名前に対応付けて保持
   されているデータを取得し、該取得したデータを送信す
   るための処理を行い、前記他のデータ転送装置から前記
   データを受信した場合には、該受信したデータと該デー
   タに割り当てられるべき名前とを対応付けて前記保持手
   段に保持するための処理を行うとともに、該受信したデ
   ータを送信するための処理を行い、前記他のデータ転送
   装置から前記圧縮データを受信した場合には、該圧縮デ
   ータに含まれる参照データに対応する名前と同一の名前
   に対応付けて前記保持手段に保持されているデータを取
   得し、該取得したデータを前記参照データとして該圧縮
   データの元となったデータを解凍するとともに、該解凍
   したデータと該データに割り当てられるべき名前とを対
   応付けて前記保持手段に保持するための処理を行い、該
   解凍したデータを送信するための処理を行う処理手段
   と、 前記処理手段の処理に応じて前記取得したデータ、前記
   受信したデータまたは前記解凍したデータを、前記第２
   の通信装置へ送信するための送信手段とを備えたことを
   特徴とするデータ転送装置。
3. 【請求項３】前記名前は、所定の方法によって前記デー
   タを圧縮して得た値であることを特徴とする請求項１ま
   たは２に記載のデータ転送装置。
4. 【請求項４】前記名前は、前記データに所定のハッシュ
   関数を適用して得られた値であることを特徴とする請求
   項１または２に記載のデータ転送装置。
5. 【請求項５】前記圧縮データは、１又は複数の前記参照
   データに対応する前記名前と、当該各参照データのうち
   使用する部分を示す情報と、該使用する部分の接続方法
   を示す情報とを含むものであることを特徴とする請求項
   １または２に記載のデータ転送装置。
6. 【請求項６】前記圧縮データは、１つの前記参照データ
   に対応する前記名前と、該参照データのうち該圧縮デー
   タの元となったデータと相違する部分を示す情報と、該
   相違する部分に嵌め込むべき内容とを含むものであるこ
   とを特徴とする請求項１または２に記載のデータ転送装
   置。
7. 【請求項７】前記受信したデータに割り当てられるべき
   前記名前が前記保持手段に保持されていなかったため
   に、該受信したデータを前記他のデータ転送装置へ送信
   する際には、該受信したデータに割り当てられるべき前
   記名前をも併せて送信することを特徴とする請求項１に
   記載のデータ転送装置。
8. 【請求項８】前記他のデータ転送装置から前記データと
   ともに該データに割り当てられるべき前記名前を受信し
   た場合に、該受信したデータと該受信した名前とを対応
   付けて前記保持手段に保持することを特徴とする請求項
   ２に記載のデータ転送装置。
9. 【請求項９】少なくともリプライメッセージのデータで
   あって空でないものを対象として前記保持手段への保持
   及び前記名前の転送を行うことを特徴とする請求項１ま
   たは２に記載のデータ転送装置。
10. 【請求項１０】予め定められた条件を満たすデータは、
    前記保持手段への保持を行う対象から除外することを特
    徴とする請求項１または２に記載のデータ転送装置。
11. 【請求項１１】前記データ転送装置は、ローカルエリア
    ネットワークを介して前記第１の通信装置と接続された
    ものであることを特徴とする請求項１に記載のデータ転
    送装置。
12. 【請求項１２】前記データ転送装置は、前記第１の通信
    装置上にソフトウェアとして搭載されたものであること
    を特徴とする請求項１に記載のデータ転送装置。
13. 【請求項１３】前記データ転送装置は、ローカルエリア
    ネットワークを介して前記第２の通信装置と接続された
    ものであることを特徴とする請求項２に記載のデータ転
    送装置。
14. 【請求項１４】前記データ転送装置は、前記第２の通信
    装置上にソフトウェアとして搭載されたものであること
    を特徴とする請求項２に記載のデータ転送装置。
15. 【請求項１５】前記第１の通信装置はサーバ装置であ
    り、前記第２の通信装置はクライアント装置であること
    を特徴とする請求項１または２に記載のデータ転送装
    置。
16. 【請求項１６】第１の通信装置から送信されたデータを
    受信し、該データをその宛先となる第２の通信装置に通
    ずる他のデータ転送装置へ送信するとともに、該第２の
    通信装置から送信されたデータを該他のデータ転送装置
    を介して受信し、該データをその宛先となる該第１の通
    信装置へ送信するデータ転送装置におけるデータ転送方
    法であって、 前記第１の通信装置から送信されたデータを受信し、 受信された前記データの内容をもとに生成した該データ
    に割り当てるべき名前が、過去に前記他のデータ転送装
    置へ送信したデータと該データの内容をもとに生成して
    該データに割り当てた名前とを対応付けて保持するため
    の保持手段に保持されているか否か判断し、 保持されている場合には、受信された前記データの代わ
    りに前記名前を送信するための処理を行い、 保持されていない場合には、前記受信したデータと前記
    名前とを対応付けて前記保持手段に保持するための処理
    を行うとともに、前記保持手段に保持されている他のデ
    ータを参照データとし、該参照データに対応する前記名
    前を利用して、該受信したデータを圧縮して表現するこ
    とが可能であるならば、該受信したデータを圧縮して表
    現した圧縮データを送信するための処理を行い、圧縮し
    て表現することが可能でないならば、該受信したデータ
    を送信するための処理を行うことを特徴とするデータ転
    送方法。
17. 【請求項１７】第１の通信装置から送信されたデータを
    他のデータ転送装置を介して受信し、該データをその宛
    先となる第２の通信装置へ送信するとともに、該第２の
    通信装置から送信されたデータを受信し、該データをそ
    の宛先となる第１の通信装置に通ずる他のデータ転送装
    置へ送信するデータ転送装置におけるデータ転送方法で
    あって、 前記他のデータ転送装置から、前記データ、当該データ
    の代わりに当該データの内容をもとに生成して該データ
    に割り当てられた名前、または当該データの代わりに他
    のデータを参照データとし、該参照データの内容をもと
    に生成して該参照データに割り当てられた名前を利用し
    て当該データを圧縮して表現した圧縮データを受信し、 前記他のデータ転送装置から前記データの代わりに該デ
    ータの内容をもとに生成して該データに割り当てられた
    名前を受信した場合には、過去に前記他のデータ転送装
    置から受信されたデータと該データの内容をもとに生成
    して該データに割り当てられた名前とを対応付けて保持
    するための保持手段から、受信された前記名前に対応付
    けて保持されているデータを取得し、該取得したデータ
    を送信するための処理を行い、前記他のデータ転送装置
    から前記データを受信した場合には、該受信したデータ
    と該データに割り当てられるべき名前とを対応付けて前
    記保持手段に保持するための処理を行うとともに、該受
    信したデータを送信するための処理を行い、前記他のデ
    ータ転送装置から前記圧縮データを受信した場合には、
    該圧縮データに含まれる参照データに対応する名前と同
    一の名前に対応付けて前記保持手段に保持されているデ
    ータを取得し、該取得したデータを前記参照データとし
    て該圧縮データの元となったデータを解凍するととも
    に、該解凍したデータと該データに割り当てられるべき
    名前とを対応付けて前記保持手段に保持するための処理
    を行い、該解凍したデータを送信するための処理を行う
    ことを特徴とするデータ転送方法。
18. 【請求項１８】第１の通信装置から送信されたデータを
    受信し、該データをその宛先となる第２の通信装置に通
    ずる他のデータ転送装置へ送信するとともに、該第２の
    通信装置から送信されたデータを該他のデータ転送装置
    を介して受信し、該データをその宛先となる該第１の通
    信装置へ送信するデータ転送装置としてコンピュータを
    機能させるためのプログラムであって、 過去に前記他のデータ転送装置へ送信したデータと、該
    データの内容をもとに生成して該データに割り当てた名
    前とを対応付けて記憶装置に保持するための機能と、 前記第１の通信装置から送信されたデータを受信した際
    に、該受信したデータの内容をもとに生成した該データ
    に割り当てるべき名前が、前記記憶装置に保持されてい
    る場合には、該データの代わりに該名前を送信するため
    の処理を行い、該受信したデータに割り当てられるべき
    名前が、前記記憶装置に保持されていない場合には、該
    受信したデータと該名前とを対応付けて前記記憶装置に
    保持するための処理を行うとともに、前記記憶装置に保
    持されている他のデータを参照データとし、該参照デー
    タに対応する前記名前を利用して、該受信したデータを
    圧縮して表現することが可能であるならば、該受信した
    データを圧縮して表現した圧縮データを送信するための
    処理を行い、圧縮して表現することが可能でないなら
    ば、該受信したデータを送信するための処理を行う機能
    とをコンピュータに実現させるためのプログラム。
19. 【請求項１９】第１の通信装置から送信されたデータを
    他のデータ転送装置を介して受信し、該データをその宛
    先となる第２の通信装置へ送信するとともに、該第２の
    通信装置から送信されたデータを受信し、該データをそ
    の宛先となる第１の通信装置に通ずる他のデータ転送装
    置へ送信するデータ転送装置としてコンピュータを機能
    させるためのプログラムであって、 過去に前記他のデータ転送装置から受信したデータと、
    該データの内容をもとに生成して該データに割り当てら
    れた名前とを対応付けて記憶装置に保持するための機能
    と、 前記他のデータ転送装置から前記データを受信したか、
    当該データの代わりに当該データの内容をもとに生成し
    て該データに割り当てられた名前を受信したか、または
    当該データの代わりに他のデータを参照データとし、該
    参照データの内容をもとに生成して該参照データに割り
    当てられた名前を利用して当該データを圧縮して表現し
    た圧縮データを受信したかを判断するための機能と、 前記他のデータ転送装置から前記名前を受信した場合に
    は、前記記憶装置から該受信した名前に対応付けて保持
    されているデータを取得し、該取得したデータを送信す
    るための処理を行い、前記他のデータ転送装置から前記
    データを受信した場合には、該受信したデータと該デー
    タに割り当てられるべき名前とを対応付けて前記記憶装
    置に保持するための処理を行うとともに、該受信したデ
    ータを送信するための処理を行い、前記他のデータ転送
    装置から前記圧縮データを受信した場合には、該圧縮デ
    ータに含まれる参照データに対応する名前と同一の名前
    に対応付けて前記記憶装置に保持されているデータを取
    得し、該取得したデータを前記参照データとして該圧縮
    データの元となったデータを解凍するとともに、該解凍
    したデータと該データに割り当てられるべき名前とを対
    応付けて前記記憶装置に保持するための処理を行い、該
    解凍したデータを送信するための処理を行う機能とをコ
    ンピュータに実現させるためのプログラム。