JP2000508451A

JP2000508451A - 再圧縮サーバー

Info

Publication number: JP2000508451A
Application number: JP9536511A
Authority: JP
Inventors: アペルマン，バリ
Original assignee: アメリカオンラインインコーポレイテッド
Priority date: 1996-04-11
Filing date: 1997-04-11
Publication date: 2000-07-04
Also published as: CA2731259C; US6112250A; DE69736298D1; EP1679731A2; WO1997038434A1; EP0958587A2; AU2664297A; CA2731259A1; EP0958587B1; US6385656B1; DE69736298T2; EP0958587A4

Abstract

(57)【要約】選択された予圧縮データストリームを自動的に解凍し、この解凍データをもとの予圧縮データよりも高い比に再圧縮する再圧縮サーバー（２０）。一実施形態では、再圧縮サーバー（２０）は、要求されたファイルが予圧縮されているか否かを、要求に基づいて判定する。別の実施形態では、再圧縮サーバー（２０）は、ファイルが予圧縮されているか否かを、取り出された要求ファイル名や属性に基づいて判定する。オプションとして、再圧縮サーバー（２０）は、広域ネットワーク（８）の帯域幅をさらに最適化するため、頻繁に要求されるファイルを、再圧縮形式でキャッシュできる。キャッシュは、オンラインでもオフラインでも実行できる。

Description

【発明の詳細な説明】再圧縮サーバー発明の背景１．発明の分野本発明は、コンピュータ及びネットワークシステム、より詳細には、選択された予圧縮データストリームを自動的に解凍し、この解凍データをもとの予圧縮データよりも高い比で再圧縮する再圧縮サーバーに関する。２．関連技術の説明図１は、先行技術の一例として、インターネットなどの広域公衆ネットワークシステムを示す図である。第一ノード２（ワークステーション、端末、パーソナルコンピュータなど）と、第二ノード４（ネットワークサーバー、ミニコンピュータあるいはメインフレームコンピュータ、パーソナルコンピュータなど）との通信は、直接接続６により実行されているように見える。しかし実際は、ノード２及びノード４は、接続８のネットワーク「群」を介し、通常は、ネットワーク８によるルート要求を補助する一台又はそれ以上の「プロキシ」サーバーコンピュータ10を介して接続されている。このようなプロキシサーバーコンピュータ１０には、様々な種類のデータを記憶するための記憶装置１２が一般的に含まれている。一対のノード２とノード４間の各接続には、ある程度の通信帯域幅が使用される。帯域幅の使用を抑えるため、通常は、一方のノード２から他方のノード４へ伝送されるファイルを予圧縮する。例えばグラフィックイメージは、一般に入手可能なGIF（Graphics Interchange Format）、TIFF（Tagged Inter change File Format）及びJPEGなどのファイル形式により予圧縮できる。（ここで用いる「ファイル」という語は、ライブデータストリーム、ファイルの収集又はアーカイブ、ファイルの一部、データブロック等を含んでいるものと理解されるべきである。）既存システムの欠点の一つとして、上述の予圧縮ファイルが最適に圧縮されていないため、帯域幅が無駄になることがあげられる。しかしながら、一般的には、要求側ノード２は、プロバイダノード４に対し、要求ファイルの圧縮を最適化させることはできない。別の問題として、プロバイダノード４のファイルの多くが、全く予圧縮されていないことが挙げられる。圧縮機能を含むトランスポートプロトコル又はモデムを使用すれば、圧縮をある程度まで自動的に行うことができるが、この問題に対する一般的な解決策は見出されていない。本発明は、予圧縮データファイルのネットワークシステムにおける帯域幅の利用を最適化する必要性と、予圧縮されていないファイルの一般的な圧縮方法の必要性とに関する発明者の認識に基づいている。本発明は、このような課題に対する解決策を提供するものである。発明の概要本発明は、選択された予圧縮データストリームを自動的に解凍し、この解凍されたデータをもとの予圧縮データよりも高い比で再圧縮する再圧縮サーバーに関する。一実施形態では、再圧縮サーバーは、要求されたファイルが予圧縮されているか否かについて、要求に基づき判定する。別の実施形態では、再圧縮サーバーは、ファイルが予圧縮されているか否かについて、取り出された要求ファイル名や属性に基づき判定する。あるいは再圧縮サーバーが、要求された未圧縮のファイルを圧縮できるようにしてもよい。また他にも、再圧縮サーバーは、広域ネットワークの帯域幅をさらに最適化するため、頻繁に要求されるファイルを再圧縮形式でキャッシュ可能とすることもできる。キャッシュは、オンラインでもオフラインでも実行できる。本発明の好ましい実施例の詳細については、添付図面及び以下の説明に示されている。発明の詳細を知ることで、多くの付加的な革新及び変更が当業者にとって明らかとなる。図面の簡単な説明図１は、先行技術の例として、インターネットなどの広域ネットワークシステムを示す図である。図２は、本発明のハードウェアの好ましい実施形態を示す図である。図３は、図２の再圧縮サーバーにおける選択されたデータのフローを示すブロック図である。図４は、本発明の第一実施形態の方法を示すフローチャートである。図５は、本発明の第二の実施形態の方法を示すフローチャートである。様々な図面において、同一の要素については、同一の参照番号及び名称が用いられている。発明の詳細な説明本発明の説明を通し、開示されている好ましい実施形態及び例は、本発明を制限するものではなく、一つの例とみなされるべきである。図２は、本発明のハードウェアの好ましい実施形態を示す図であり、図１に示される図に似ている。要求側２’（例えば、インターネットによるＷＷＷ(World Wide Web)サービスのウェッブ・ブラウザ）は、ネットワーク８を介してプロバイダ側４’（例えば、インターネット上のウェッブ・サーバー）にファイル要求を送信できる。各要求は、本発明による再圧縮サーバー２０で処理される。再圧縮サーバ-２０には、キャッシュ２２をオプションとして有するウェッブ・プロキシサーバー10’が含まれている。また再圧縮サーバー２０には、ウェッブ・プロキシサーバー１０’から第一接続２３で解凍装置２４を通過し、第二接続２５で再圧縮装置２６を通過し、第三接続２７でウェッブ・プロキシサーバー１０’に戻るデータパスが含まれている。設計上は、データパス２３〜２７上のコンポーネントを、ハードウェア、ソフトウェア又はファームウェアのプログラムされた専用プロセッサとして、あるいはウェッブ・プロキシサーバー１０’の通常のプロセッサで実行されるソフトウェアルーチンとして構成することができる。図３は、図２の再圧縮サーバーにおける選択されたデータのフローを示すブロック図である。プロバイダ側４’から要求されたファイルが再圧縮サーバー２０を通過すると、ファイルが予圧縮されているか否か、ウェッブ・プロキシサーバー１０’が判定する。予圧縮されている場合、圧縮データ２３は、第一接続２３により解凍装置２４へ送られる。例えば、要求されたデータファイルがＧＩＦ規格で圧縮されたグラフィックイメージの場合、ファイル拡張子（.G IF）により、ファイルが予圧縮されていることがわかる。このファイルは、GIF ファイルを解凍する従来の解凍コードを含む解凍装置２４を通過するよう規定される。解凍データは、（直接あるいはRAMや大量記憶装置などによる一時保存後に）第二接続２５により再圧縮装置２６へ送られる。再圧縮装置２６は、もとの圧縮よりも高い圧縮比を与える任意のアルゴリズムを利用して、解凍データを再圧縮する。異なるデータタイプをより高い比で圧縮するため、必要に応じ、一つよりも多くの再圧縮アルゴリズムを利用することができる。好ましい実施形態において、グラフィックファイル用に再圧縮装置２６が使用しているアルゴリズムは、カリフォルニア州ニューポートビーチの旧ジョンソン−グレース(Johnson-Grace)社（現在はバージニア州のアメリカ・オンライン(America Online)社）が供給する「GT」と呼ばれる可変損失圧縮アルゴリズム（無損失を含む）である。このアルゴリズムにより、所望の損失の度合いに応じ、GIF規格より１５％（無損失の場合）から７０％の縮小ファイルサイズが得られる。他にも、無損失圧縮にはハフマン符号化、Lempel-Ziv '77、Lempel-Ziv '78及びLempel-Ziv-Welchのアルゴリズムを、また有損失圧縮にはMPEG、JPEG、ウェーブレット及びフラクタルのアルゴリズムを利用するなど、他のアルゴリズム又はアルゴリズムの組み合わせを利用することができる。再圧縮データは、再圧縮装置２６を通過後、要求側２’への伝送のために第三接続２７上を経てウェッブ・プロキシサーバー１０’へ戻る。オプションとして、頻繁に要求される予圧縮ファイルに関する要求側２’への応答をより速くするため、ウェッブ・プロキシサーバー１０’内で、再圧縮ファイルを大量記憶キャッシュ２２（図２）にこの形式でキャッシュできる。キャッシュ２２の管理には、例えば従来の「最低使用頻度（LRU）」アルゴリズムなど、任意のキャッシュアルゴリズムを使用できる。あるいは、ウェッブ・プロキシサーバー１０’がファイル要求ログを保持し、記録された要求頻度に基づいて再圧縮及びキャッシュされるファイルを選択してもよい。ウェッブ・プロキシサーバー１０’のアイドル時に「人気のある」ファイルを取出して再圧縮するために記録された要求頻度を用いて、ファイルの再圧縮中はオンラインで、あるいはオフラインでキャッシュできる。別のオプションとして、再圧縮サーバー２０は、要求された未圧縮のファイルの圧縮を可能とすることができる。本発明のこの特徴は、オプションとしてキャッシュを実行する上で都合が良い。これは、頻繁に要求される未圧縮ファイルがある場合、その後ファイルの要求がある度にネットワーク帯域幅が節約されるように、再圧縮サーバー２０内でファイルの圧縮およびキャッシュが可能だからである。本発明は、ここに記載の機能を果たすコンピュータシステムを構成するために、例えばウェッブ・プロキシサーバー１０’などのコンピュータシステムにより読取り可能な媒体上に記憶可能なコンピュータプログラムとして実施することができる。さらに、本発明は、独立したプロセッサで実行するかのように記載されているが、ウェッブ・プロキシサーバー１０’内で実行されるソフトウェアプロセスとして実施してもよい。図４は、本発明の第一の実施形態の方法を示すフローチャートである。ウェッブ・プロキシサーバー１０’は、要求側２’からの各ファイル要求を調べて、要求されたファイルが予圧縮されているか否かについて、要求自体から（例えば、ファイルの拡張子を調べることにより）判定する（ステップ４００）。要求されたファイルが予圧縮されていない場合（ステップ４０２）、ウェッブ・プロキシサーバー１０’は、通常の処理を続行する（ステップ４０４）。要求されたファイルが予圧縮されている場合（ステップ４０２）、ファイルは既知の一般的な方法でプロバイダ側４’から取り出される（ステップ４０６）。ファイルは、その後に解凍装置２４により解凍され（ステップ４０８）、再圧縮装置２６により再圧縮される（ステップ４１０）。再圧縮されたファイルは、既知の一般的な方法で要求側２’に送られる（ステップ４１２）。オプションのステップとして、ウェッブ・プロキシサーバー１０’内で、再圧縮ファイルを大量記憶キャッシュ２２にこの形式でキャッシュすることができる（ステップ４１４）。図５は、本発明の第二の実施形態の方法を示すフローチャートである。この実施形態では、図４の方法のように要求側２’からのファイル要求を調べてファイルが予圧縮されているか否かを判定するのではなく、ファイルが既知の一般的な方法で取り出された後にウェッブ・プロキシサーバー１０’内で調べられる（ステップ５００）。ファイルが予圧縮されているか否かは、ファイルの拡張子（例えば、． GIF又は.TIF）、ファイルヘッダのキーバイト、あるいは圧縮を示すファイルの他の特徴又は属性を調べることによって判定できる。要求されたファイルが予圧縮されていない場合（ステップ５０２）、ウェッブ・プロキシサーバー１０’は通常の処理を続行する（ステップ５０４）。要求されたファイルが予圧縮されている場合（ステップ５０２）、ファイルは解凍装置２４により解凍され（ステップ５０６）、再圧縮装置26により再圧縮される（ステップ５０８）。その後、再圧縮されたファイルは既知の一般的な方法で要求側２’に送られる（ステップ５１０）。オプションのステップとして、ウェッブ・プロキシサーバー１０’内で、再圧縮ファイルを大量記憶キャッシュ２２にこの形式でキャッシュすることができる（ステップ５１２）。別の実施形態では、全ての圧縮ファイルを再圧縮したり、全ての未圧縮ファイルを圧縮するのではなく、要求されたファイルを単に再送する場合に比べて、上述した本発明の処理によって伝送時間が短縮されるか否かを決定するための試験を追加して実施できる。例えば、要求された圧縮ファイルが小さい場合、同ファイルを解凍し再圧縮する所要時間は、同ファイルを変化させずに転送する所要時間を上回る可能性がある。一般的に、ファイルの推定転送時間をTＴ、推定解凍時間をTＤ（未圧縮ファイルの場合はゼロ）、推定再圧縮時間をTＲ（ファイルがもともと圧縮されていない場合は初期圧縮時間）とすると、本発明はTＲ＋TＤ＜ TＴの場合に限定して利用すべきである。ＴＴの推定値は、特定の要求側に対する実際のビットレートを測定することで、既知の方法で簡単に求めることができる。TＲ及びTＤの推定値は、準備段階において、各圧縮タイプ（例えば、GIF、T IFF、FPEGなど）のファイルサイズに対する実際の解凍及び再圧縮時間の統計的な分析を最初に実行することにより得られる。このように、TＲ及びT Ｄの推定値は、特定の要求ファイルのサイズを知ることにより、外挿法に基づき簡単に決定できる。あるいは、ファイルの一部を解凍すると同時に再圧縮を試み、各動作時間を計り、さらに全体のファイルサイズに外挿することで、TＲとTＤの推定値を求めることもできる。図４において、この種の試験はステップ４０８以前に行うことができる。試験によりTＲ＋TＤがTＴ未満であることが示された場合、ステップ４０８で処理が続行される。それ以外の場合は、要求されたファイルが要求側に直接送られる。図５において、この種の試験はステップ５０６以前に行うことができる。試験によりTＲ＋TＤがTＴ未満であることが示された場合、ステップ５０６で処理が続行される。それ以外の場合は、要求されたファイルは要求側に直接送られる。いずれの方法においても、要求されたファイルに対するキャッシュを実行できる。本発明は、ハードウェア又はソフトウェア、あるいはそれらの組み合わせにおいて実施することができる。しかし、本発明は、プロセッサ、データ記憶装置（揮発性又は不揮発性のメモリ及び／又は記憶素子を含む）、少なくとも一つの入力装置、及び少なくとも一つの出力装置から成る各プログラマブルコンピュータ上で実行されるコンピュータプログラムでの実施が望ましい。プログラムコードは、入力データに適用されて、ここに記載の機能を果たすとともに出力情報を生成する。出力情報は、既知の方法で、一台又はそれ以上の出力装置に適用される。各プログラムは、コンピュータシステムと通信するために、高度の手続き型又はオブジェクト指向のプログラミング言語で実施するのが好ましい。ただし必要に応じ、アセンブリ又は機械言語でプログラムを実施することもできる。いずれの場合にせよ、コンパイル済み又は翻訳済みの言語の使用が可能である。記憶媒体又は装置がコンピュータによって読まれたとき、ここに記載の手順を実行するように、コンピュータを構成しかつ作動させるために、前述の各コンピュータプログラムは、汎用又は専用プログラマブルコンピュータで読取り可能な記憶媒体又は装置（例えば、ROM又は磁気ディスク）に記憶することが好ましい。また、本発明によるシステムは、特定の予め定められた方法でコンピュータを作動させてここに記載の機能を果たすように、記憶媒体が構成されている場合、コンピュータプログラムと共に構成されたコンピュータ読取り可能記憶媒体として実施されるものとみなしてもよい。本発明の実施形態をいくつか記載したが、本発明の精神及び範囲から逸脱することなく様々な変形が可能なことは言うまでもない。例えば、広域公衆ネットワークでの本発明の実施について今まで言及してきたが、一方のノードが他方のノードに要求したファイルが、再圧縮サーバーとしてプログラミング又は構成しうる中間プロセッサを通過するようなネットワークであれば（専用広域ネットワークやLANを含む）、いずれのネットワークでも実施することができる。従って、本発明は、特定の例示された実施形態によってではなく、添付のクレームの範囲によってのみ制限されるべきであることを理解されたい。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｈ０４Ｌ 12/54 Ｈ０４Ｌ 11/20 １０１Ｚ 12/58

Claims

【特許請求の範囲】１．ネットワークシステムで使用可能な帯域幅を増加させる方法であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、各ファイルが前記予圧縮ファイルか否かを判定する段階と、（ｂ）前記予圧縮ファイルを解凍ファイルに解凍する段階と、（ｃ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する段階と、（ｄ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する段階とを含んでなる方法。２．前記請求項１に記載の方法において、前記ファイルが予圧縮されているか否かを判定する段階は、前記予圧縮ファイルを取り出す前に、前記要求側ノードからのファイル要求を調べることを含む。３．前記請求項１に記載の方法において、前記ファイルが予圧縮されているか否かを判定する段階は、取り出されたファイルを調べることを含む。４．前記請求項１に記載の方法は、前記再圧縮ファイルをキャッシュする段階をさらに含む。５．前記請求項１に記載の方法は、（ａ）前記解凍の段階前に、前記予圧縮ファイルを前記要求ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定する段階と、（ｂ）短くない場合は前記解凍の段階を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する段階とをさらに含む。６．ネットワークシステムで使用可能な帯域幅を増加させる方法であって、（ａ）前記ネットワークシステムの要求側ノードから要求された各ファイルに対して、前記各ファイルが未圧縮ファイルか否かを判定する段階と、（ｂ）前記未圧縮ファイルを圧縮ファイルに圧縮する段階と、（ｃ）前記圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する段階と、（ｄ）前記再圧縮ファイルをキャッシュする段階とを含んでなる方法。７．前記請求項６に記載の方法は、ａ）前記圧縮段階前に、前記未圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記未圧縮ファイルを圧縮するための推定時間より短いか否かを判定する段階と、（ｂ）短くない場合は前記圧縮段階を続行し、短い場合は前記未圧縮ファイルを前記要求側ノードに直接供給する段階とをさらに含む。８．ネットワークシステムで使用可能な帯域幅を増加させる方法であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記ファイルの要求を調べて同ファイルが予圧縮ファイルか否かを判定する段階と、（ｂ）前記ネットワークシステムのプロバイダノードから前記要求されたファイルを取り出す段階と、（ｃ）前記要求されたファイルが予圧縮されている場合、前記取り出された予圧縮ファイルを解凍ファイルに解凍する段階と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する段階と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの要求ノードに供給する段階とを含んでなる方法。９．前記請求項８に記載の方法は、前記再圧縮ファイルをキャッシュする段階をさらに含む。１０．前記請求項８に記載の方法は、（ａ）前記解凍段階前に、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定する段階と、（ｂ）短くない場合は前記解凍段階を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する段階とをさらに含む。１１．ネットワークシステムで使用可能な帯域幅を増加させる方法であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記プロバイダノードからファイルを取り出す段階と、（ｂ）前記取り出されたファイルを調べて同ファイルが予圧縮されているか否かを判定する段階と、（ｃ）前記取り出されたファイルが予圧縮されている場合、同取り出された予圧縮ファイルを解凍ファイルに解凍する段階と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する段階と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する段階とを含んでなる方法。１２．前記請求項１１に記載の方法は、前記再圧縮ファイルをキャッシュする段階をさらに含む。１３．前記請求項１１に記載の方法は、（ａ）前記解凍段階前に、前記予圧縮ファイルを前記要求ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時問より短いか否かを判定する段階と、（ｂ）短くない場合は前記解凍段階を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する段階とをさらに含む。１４．ネットワークシステムで使用可能な帯域幅を増加させる装置であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルが予圧縮ファイルか否かを判定する手段と、（ｂ）前記予圧縮ファイルを解凍ファイルに解凍する解凍装置と、（ｃ）前記解凍ファイルを前記予圧縮ファイルより高い圧縮比をもつ再圧縮ファイルに再圧縮する再圧縮装置と、（ｄ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する手段とを含んでなる装置。１５．前記請求項１４に記載の装置において、前記ファイルが予圧縮されているか否かを判定する手段は、前記予圧縮ファイルを取り出す前に、前記要求側ノードからのファイル要求を調べる手段を含む。１６．前記請求項１４に記載の装置において、前記ファイルが予圧縮されているか否かを判定する手段は、取り出したファイルを調べる手段を含む。１７．前記請求項１４に記載の装置は、前記再圧縮ファイルを記憶するためのキャッシュをさらに含む。１８．前記請求項１４に記載の装置は、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する試験手段をさらに含む。１９．ネットワークシステムで使用可能な帯域幅を増加させる装置であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルが、未圧縮ファイルか否かを判定する手段と、（ｂ）前記未圧縮ファイルを圧縮ファイルに圧縮する圧縮装置と、（ｃ）前記圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する手段と、（ｄ）前記再圧縮ファイルを記憶するためのキャッシュとを含んでなる装置。２０．前記請求項１９に記載の装置は、前記未圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記未圧縮ファイルを圧縮するための推定時間より短いか否かを判定し、短い場合は前記未圧縮ファイルを前記要求側ノードに直接供給する試験手段をさらに含む。２１．ネットワークシステムで使用可能な帯域幅を増加させる装置であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記ファイルのための要求を調べて同ファイルが予圧縮されているか否かを判定する手段と、（ｂ）前記ネットワークシステムの前記プロバイダノードから前記要求されたファイルを取り出す手段と、（ｃ）取り出された予圧縮ファイルを解凍ファイルに解凍する解凍装置と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する再圧縮装置と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する手段とを含んでなる装置。２２．前記請求項２１に記載の装置は、前記再圧縮ファイルを記憶するためのキャッシュをさらに含む。２３．前記請求項２１に記載の装置は、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給するための試験手段をさらに含む。２４．ネットワークシステムで使用可能な帯域幅を増加させる装置であって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記プロバイダノードから同ファイルを取り出す手段と、（ｂ）前記取り出されたファイルが予圧縮されているか否かを判定する手段と、（ｃ）取り出された予圧縮ファイルを解凍ファイルに解凍する解凍装置と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する再圧縮装置と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する手段とを含んでなる装置。２５．前記請求項２４に記載の装置は、前記再圧縮ファイルを記憶するためのキャッシュをさらに含む。２６．前記請求項２４に記載の装置は、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する試験手段をさらに含む。２７．ネットワークシステムで使用可能な帯域幅を増加させるコンピュータプログラムであって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記ファイルが予圧縮ファイルか否かを判定する機能と、（ｂ）前記予圧縮ファイルを解凍ファイルに解凍する機能と、（ｃ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する機能と、（ｄ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する機能と、を果たすべく、コンピュータシステムによる読取りおよび実行時に、コンピュータシステムを構成するため、コンピュータシステムにより読取り可能な媒体上に実質的に記憶されているコンピュータプログラム。２８．前記請求項２７に記載のコンピュータプログラムにおいて、前記ファイルが予圧縮されているか否かを判定する機能は、前記予圧縮ファイルを取り出す前に、前記要求側ノードからのファイル要求を調べることを含む。２９．前記請求項２７に記載のコンピュータプログラムにおいて、前記ファイルが予圧縮されているか否かを判定する機能は、取り出されたファイルを調べることを含む。３０．前記請求項２７に記載のコンピュータプログラムは、前記再圧縮ファイルをキャッシュする機能をさらに含む。３１．前記請求項２７に記載のコンピュータプログラムは、（ａ）前記解凍機能を実行する前に、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時問が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定する機能と、（ｂ）短くない場合は前記解凍機能を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する機能とをさらに含む。３２．ネットワークシステムで使用可能な帯域幅を増加させるコンピュータプログラムであって、（ａ）前記ネットワークシステムの要求側ノードからの要求された各ファイルに対して、前記ファイルが未圧縮ファイルか否かを判定する機能と、（ｂ）前記未圧縮ファイルを圧縮ファイルに圧縮する機能と、（ｃ）前記圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する機能と、（ｄ）前記再圧縮ファイルをキャッシュする機能とを果たすべく、コンピュータシステムによる読取りおよび実行時に、コンピュータシステムを構成するため、コンピュータシステムにより読取り可能な媒体上に実質的に記憶されているコンピュータプログラム。３３．前記請求項３２に記載のコンピュータプログラムは、ａ）前記圧縮機能を実行する前に、前記未圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記未圧縮ファイルを圧縮するための推定時間より短いか否かを判定する機能と、（ｂ）短くない場合は前記圧縮機能を続行し、短い場合は前記未圧縮ファイルを前記要求側ノードに直接供給する機能とをさらに含む。３４．ネットワークシステムで使用可能な帯域幅を増加させるコンピュータプログラムであって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、前記ファイルを調べて同ファイルが予圧縮されているか否かを判定する機能と、（ｂ）前記ネットワークシステムの前記プロバイダノードから前記要求されたファイルを取り出す機能と、（ｃ）前記要求されたファイルが予圧縮されている場合、前記取り出された予圧縮ファイルを解凍ファイルに解凍する機能と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する機能と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの前記要求側ノードに供給する機能とを果たすべく、コンピュータシステムによる読取りおよび実行時に、コンピュータシステムを構成するため、コンピュータシステムにより読取り可能な媒体上に実質的に記憶されているコンピュータプログラム。３５．前記請求項３４に記載のコンピュータプログラムは、前記再圧縮ファイルをキャッシュする機能をさらに含む。３６．前記請求項３４に記載のコンピュータプログラムは、（ａ）前記解凍機能を実行する前に、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定する機能と、（ｂ）短くない場合は前記解凍機能を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する機能とをさらに含む。３７．ネットワークシステムで使用可能な帯域幅を増加させるコンピュータプログラムであって、（ａ）前記ネットワークシステムのプロバイダノードからの要求された各ファイルに対して、ファイルを前記プロバイダノードから取り出す機能と、（ｂ）前記取り出されたファイルを調べて同ファイルが予圧縮されているか否かを判定する機能と、（ｃ）前記取り出されたファイルが予圧縮されている場合、前記取り出された予圧縮ファイルを解凍ファイルに解凍する機能と、（ｄ）前記解凍ファイルを前記予圧縮ファイルよりも高い圧縮比をもつ再圧縮ファイルに再圧縮する機能と、（ｅ）前記再圧縮ファイルを前記ネットワークシステムの要求側ノードに供給する機能とを果たすべく、コンピュータシステムによる読取りおよび実行時に、コンピュータシステムを構成するため、コンピュータシステムにより読取り可能な媒体上に実質的に記憶されているコンピュータプログラム。３８．前記請求項３７に記載のコンピュータプログラムは、前記再圧縮ファイルをキャッシュする機能をさらに含む。３９．前記請求項３７に記載のコンピュータプログラムは、（ａ）前記解凍機能を実行する前に、前記予圧縮ファイルを前記要求側ノードに直接供給するために必要な推定時間が、前記予圧縮ファイルを解凍すると共に前記解凍ファイルを再圧縮するための推定時間より短いか否かを判定する機能と、（ｂ）短くない場合は前記解凍機能を続行し、短い場合は前記予圧縮ファイルを前記要求側ノードに直接供給する機能とをさらに含む。