JP2000022740A - ネットワークコンテンツキャッシュ方法及び装置 - Google Patents

ネットワークコンテンツキャッシュ方法及び装置

Info

Publication number
JP2000022740A
JP2000022740A JP18794398A JP18794398A JP2000022740A JP 2000022740 A JP2000022740 A JP 2000022740A JP 18794398 A JP18794398 A JP 18794398A JP 18794398 A JP18794398 A JP 18794398A JP 2000022740 A JP2000022740 A JP 2000022740A
Authority
JP
Japan
Prior art keywords
server
cache
packet
access
network
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
JP18794398A
Other languages
English (en)
Other versions
JP3424907B2 (ja
Inventor
Kazuhiko Isoyama
和彦 磯山
Akira Arutaki
明良 阿留多伎
Motoo Nishihara
基夫 西原
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP18794398A priority Critical patent/JP3424907B2/ja
Priority to US09/345,770 priority patent/US6546422B1/en
Priority to EP99250218A priority patent/EP0993164B1/en
Priority to DE1999627457 priority patent/DE69927457T2/de
Publication of JP2000022740A publication Critical patent/JP2000022740A/ja
Application granted granted Critical
Publication of JP3424907B2 publication Critical patent/JP3424907B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682—Policies or rules for updating, deleting or replacing the stored data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 ネットワークリソースの消費を最小に抑える
ネットワークキャッシュを実現する。 【解決手段】 キャッシュされていないＷＷＷサーバへ
のリクエスト３６はパーサ３３ａにより、キャッシュサ
ーバ３５とネクストホップにマルチキャストされ、アク
セス頻度と経路長の積によりキャッシュ優先度が計算さ
れる（ａ）。ＷＷＷサーバからのレスポンス３７は、キ
ャッシュサーバ３５とネクストホップにマルチキャスト
され、キャッシュ優先度に従ってキャッシュされる
（ｂ）。キャッシュ後はＷＷＷサーバへのリクエスト３
８はパーサ３３ａによってキャッシュサーバ３５のみに
転送され、キャッシュされたレスポンスが返送される
（ｃ）。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、パケット転送ネッ
トワークに於けるコンテンツサーバへのアクセスに関
し、特にネットワークコンテンツのキャッシングに関す
る。
【０００２】
【従来の技術】サーバとクライアントとがネットワーク
を介して配置されており、ネットワーク等にキャッシュ
装置を備え、キャッシュ装置はクライアントからサーバ
へのアクセスを監視しそのレスポンスをキャッシュする
ことにより、同様のアクセスに対するレスポンスをサー
バを介さずに返送するようにしたネットワークキャッシ
ュ方法が知られている。
【０００３】このようなネットワークキャッシュ方法に
関連する特開平９−２５１４１４号公報「ネットワーク
通信システム及び方法」及び特開平１０−３１６１５号
公報「分散ハイパーメディアシステム」には、キャッシ
ュ装置が全てのサーバへのアクセスに対しキャッシュを
行うような構成を採用することが記載されている。ま
た、特開平９−３３０２６５号公報「個々の装置に格納
されたキャッシュオブジェクトの共有装置」には、各ク
ライアントがキャッシュ装置を有し、キャッシュ情報を
共有する共有装置が記載されている。
【０００４】また、特開平１０−４９４２２号公報「リ
モートファイルのキャッシュ装置」には、アクセス頻度
の高いサーバへのアクセスを優先的にキャッシングする
とともに、キャッシュ容量により限界に達した場合にキ
ャッシュ内容を削除してその空き容量を確保するように
したキャッシュ装置が記載されている。図８は、前記キ
ャッシュ装置の動作フローを示す図である。前記キャッ
シュ装置は、同図に示すように受信パケットがＨＴＴＰ
パケットであり（Ｓ３２Ｙ）、且つサーバからのリクエ
ストに対するレスポンスパケットのとき（Ｓ３３Ｎ）に
キャッシュ容量をチェックし（Ｓ３８）、オーバーして
いなければアクセス頻度の高いリクエストに対する受信
したレスポンスをキャッシュし（Ｓ３９）、また、キャ
ッシュ容量がオーバーしていれば（Ｓ３８Ｙ）、アクセ
ス頻度のより小さいキャッシュを検索し（Ｓ４１）、そ
のキャッシュを削除（Ｓ４２）した後に前記レスポンス
をキャッシュする（Ｓ３９）ように構成したものであ
る。
【０００５】更に、特開平９−２８２２８９号公報「ネ
ットワークシステム」には、サーバへのアクセス頻度と
サーバへの経路長を元にネットワーク内でのキャッシュ
装置の配置を自動的に決定するキャッシュ方法が記載さ
れている。
【０００６】
【発明が解決しようとする課題】特開平９−２５１４１
４号公報及び特開平１０−３１６１５号公報記載のネッ
トワークシステムでは、キャッシュ装置は全てのサーバ
へのアクセスに対しキャッシュを行う。このため、キャ
ッシュ容量が有限である以上、キャッシュ容量を上回る
アクセスがある場合には、ネットワークリソースの使用
率を最適にするような効率の良いキャッシングを行うこ
とはできない。また、特開平９−３３０２６５号公報記
載の共有装置は、各クライアントがキャッシュ装置を有
しキャッシュ情報を共有するものであるが、ネットワー
クリソースの使用効率を加味したキャッシュを行うこと
はできない。
【０００７】また、特開平１０−４９４２２号公報記載
のキャッシュ装置では、上記の点が考慮されており、図
８に示すようにアクセス頻度の高いサーバへのアクセス
について優先的にキャッシングが行われるものである
が、アクセス頻度が低くても経路の長いサーバへのアク
セスについては一回のアクセス当たりにネットワークの
リソースを多く消費するため、このようなキャッシュ装
置ではネットワークの使用率という点で効率の良いキャ
ッシングを行うことはできない。
【０００８】更に、特開平９−２８２２８９号公報記載
のネットワークシステムでは、サーバへのアクセス頻度
とサーバへの経路長を元にネットワーク内でのキャッシ
ュ装置の配置を決定するものの、キャッシュサイトにお
けるキャッシュの決定にこれらの情報を考慮するもので
はないから、やはりネットワークの使用率が考慮された
キャッシングを行うことはできない。
【０００９】以上のように従来例においては、ネットワ
ークの使用率という点で効率の良いキャッシングを実現
することが困難であった。
【００１０】（発明の目的）本発明は、ネットワークリ
ソースの使用を最小にするネットワークコンテンツのキ
ャッシュを可能とすることを目的とする。
【００１１】
【課題を解決するための手段】本発明のネットワークコ
ンテンツキャッシュ方法は、コンテンツを供給するサー
バへのクライアントのアクセスを中継するパケット中継
器を有するパケット転送ネットワークのネットワークコ
ンテンツキャッシュ方法において、前記パケット中継器
は、一連のクライアントから一連のサーバへのアクセス
を監視し、前記パケット中継器からサーバへの中継経路
の長さと一連のクライアントから前記サーバへのアクセ
ス頻度の積によりキャッシュ優先度を決定し、前記キャ
ッュ優先度の高いサーバへのアクセスに対するレスポン
スを優先的にキャッシュすることを特徴とする。
【００１２】また、本発明のネットワークコンテンツキ
ャッシュ方法は、コンテンツを供給するサーバへのクラ
イアントのアクセスを中継するパケット中継器を有する
パケット転送ネットワークのネットワークコンテンツキ
ャッシュ方法において、第一のパケット中継器が特定の
サーバへのアクセスに対するレスポンスをキャッシュし
た後、第二のパケット中継器における前記サーバへの同
一のアクセスに対し、第二のパケット中継器は、第二の
パケット中継器から前記サーバへの中継経路の長さと第
二のパケット中継器から第一のパケット中継器への中継
経路の長さとを比較し、第二のパケット中継器から第一
のパケット中継器への中継経路の長さの方が短い場合
は、前記アクセスを第一のパケット中継器に転送するこ
とを特徴とする。
【００１３】また、本発明のネットワークコンテンツキ
ャッシュ装置は、クライアント側ネットワーク及びサー
バ側ネットワークにそれぞれ接続される第一及び第二の
終端装置と、前記第一及び第二の終端装置間に接続され
たスイッチ装置と、前記スイッチ装置に接続されたキャ
ッシュサーバとを有するネットワークコンテンツキャッ
シュ装置において、前記スイッチ装置は、クライアント
からのリクエストパケットを前記キャッシュサーバのレ
スポンスのキャッシュ状態に応じてサーバ側のネットワ
ークとキャッシュサーバ又はキャッシュサーバに転送
し、サーバからのレスポンスパケットをクライアント側
のネットワーク及びキャシュサーバに転送し、キャッシ
ュサーバからのレスポンスパケットをクライアント側の
ネットワークに転送し、前記キャッシュサーバは、受信
した前記リクエストパケットを元に計算した前記サーバ
へのアクセス頻度と経路長との積から前記サーバからの
レスポンスのキャッシュ優先度を決定し、前記サーバか
らのレスポンスパケットを元に前記キャッシュ優先度の
高いサーバへのアクセスに対するレスポンスを優先的に
キャッシュするとともに、前記レスポンスのキャッシュ
後は、前記キャッシュに対応するアクセスパケットに対
してキャッシュされたレスポンスを有するレスポンスパ
ケットを前記スイッチ装置に返送することを特徴とす
る。
【００１４】（作用）コンテンツキャッシュの優先度の
決定にサーバへのアクセス頻度に加え、サーバまでの経
路長を使用する。これにより、アクセス頻度がある程度
少なくても、サーバまでの経路長が長く、アクセス単位
（サーバへのクライアントのアクセスからそのレスポン
スまで）で多くのネットワークリソースを消費するサー
バアクセスはキャッシュされる。逆にアクセス頻度があ
る程度多くても、サーバまでの経路長が短く、アクセス
単位でネットワークリソースをあまり消費しないアクセ
スはキャッシュされない。このようにして有限のキャッ
シュ容量でネットワークリソースの消費を最小限に抑え
るキャッシングを実現する。
【００１５】
【発明の実施の形態】（実施の形態の構成）図１は、本
発明のネットワークキャッシュ方法を実施するネットワ
ークの構成の第一の例を示す図である。図１ではネット
ワーク１１を介してＷＷＷ（WorldWide Web）サーバ１
４ａ、１４ｂとクライアント１５が配置されており、ネ
ットワーク１１はルータ１２ａ、１２ｂ、１２ｃ、１２
ｄによって構成され、ルータ１２ａにはネットワークコ
ンテンツキャッシュ装置（「キャッシュ装置」とい
う。）が実装されている。
【００１６】図２は、本発明のネットワークキャッシュ
方法を実施するネットワークの構成の第二の例を示す図
である。図２では図１のネットワークに加え、ルータ１
２ｅ経由でＷＷＷサーバ２４ａ、２４ｂにアクセスする
クライアント２５ｂが配置されている。
【００１７】図３は、本発明のネットワークキャッシュ
方法を実施すためのキャッシュ装置の一例を示す図であ
る。本装置は物理終端装置３１ａ、３１ｂを介して他の
ネットワーク機器と接続される。物理終端装置３１ａ、
３１ｂから受信したパケットはレイヤ２終端装置３２
ａ、３２ｂによりレイヤ２終端されパーサ３３ａ、３３
ｂに渡される。パーサ３３ａ、３３ｂはパケットのＩＰ
アドレス、レイヤ４ポート番号によって転送先を決定
し、パケットはスイッチ３４によって転送先に転送され
る。パーサ３３ａ、３３ｂ、スイッチ３４による転送
は、一つのパケットを複数の転送先に転送するマルチキ
ャストを可能とする。キャッシュサーバ３５は、サーバ
アクセスのレスポンスをキャッシュし、キャッシュ後の
同一サーバアクセスについてはキャッシュサーバ３５に
のみ転送されるようにパーサ３３ａ、３３ｂの転送先の
設定を行う。
【００１８】（実施の形態の動作）図１及び図３を用い
て本発明のネットワークコンテンツキャッシュ方式及び
装置の第一の実施の形態の動作を説明する。
【００１９】クライアント１５がＷＷＷサーバ１４ａに
アクセスする場合、まず、ＷＷＷサーバ１４ａ宛のＨＴ
ＴＰ（Hyper Text Transfer Protocol）リクエストパケ
ットをルータ１２ａに送信する。ルータ１２ａはルーテ
ィングテーブルに基づき、リクエストパケットをルータ
１２ｂに転送する。同様にしてリクエストパケットはル
ータ１２ｃ、１２ｄへと転送され、最終的にＷＷＷサー
バ１４ａに到達する。
【００２０】ＷＷＷサーバ１４ａは、リクエストに対す
るコンテンツを搭載したクライアント１５宛のレスポン
スパケットをルータ１２ｄに送信し、該レスポンスパケ
ットは、リクエストパケットと逆にルータ１２ｃ、１２
ｂ、１２ａへと転送され、クライアント１５に到着す
る。
【００２１】このときキャッシュ装置１３は、ＷＷＷサ
ーバ１４ａへのアクセスを監視し、そのアクセス頻度と
ＷＷＷサーバ１４ａまでの経路の長さに関する情報を記
録し、アクセス頻度と前記経路の長さの情報とによって
そのサーバアクセスのキャッシュ優先度を決定する。そ
して、前述のようなキャッシュを行う際、キャッシュ優
先度の高いアクセスからキャッシュを行う。本実施の形
態では経路の長さに関する情報として図４に示すルーテ
ィングテーブルのメトリックを使用する。同図に示すよ
うにルーティングテーブルには、ＩＰアドレスから得ら
れるマスクより転送先のアドレス、ネクストルータのア
ドレス、インターフェースのポート番号及び転送先まで
のメトリックが取得可能に情報が書き込まれている。
【００２２】ルータ１２ａは、ルーティングプロトコル
により転送先ネットワークまでのメトリックを計算し、
転送先方路を決定する。ルーティングプロトコルによっ
て異なるが、このルーティングテーブルのメトリックと
しては転送先ネットワークへパケットが到達するまでに
通過するルータの数（ホップ数）などで表現されてい
る。
【００２３】よって、ルータ１２ａは、ＷＷＷサーバ１
４ａへのクライアントの１アクセスからそのレスポンス
まで（アクセス単位）に使用するネットワークリソース
の量として、ルーティングテーブルのメトリックを利用
することができる。
【００２４】例えば、ＷＷＷサーバ１４ａへのアクセス
とＷＷＷサーバ１４ｂへのアクセスとでは、ＷＷＷサー
バ１４ａへのメトリックの方が大きいので、同じアクセ
ス頻度の場合は、ＷＷＷサーバ１４ａのサーバアクセス
のキャッシュ優先度をＷＷＷサーバ１４ｂより大きく設
定することにより、ＷＷＷサーバ１４ａへのアクセスの
方が優先的にキャッシュされるようにする。
【００２５】キャッシュ装置１３にＷＷＷサーバ１４ａ
へのサーバアクセスのレスポンスがキャッシュされた後
は、ルータ１２ａはＷＷＷサーバ１４ａ宛のリクエスト
パケットを受信すると、そのパケットをＷＷＷサーバ１
４ａに転送せずにキャッシュ装置１３で処理し、キャッ
シュ装置１３内にキャッシュされたＷＷＷサーバ１４ａ
のレスポンスをクライアント１５に返送する。
【００２６】次に、図３に示す本実施の形態のキャッシ
ュ装置の動作について詳細に説明する。
【００２７】図５及び図６は、それぞれパケットの転送
及びキャッシュの動作を行う図３のパーサ及びキャッシ
ュサーバの動作フローチャートを示す図である。図５に
示すようにパーサ３３ａ、３３ｂは、ＨＴＴＰパケット
を受信すると（Ｓ１、Ｓ２）、キャッシュサーバ３５に
これを転送し（Ｓ３）、受信したパケットがレスポンス
パケットの場合及びキャッシュ済みレスポンスパケット
に対応するリクエストパケットの場合には（Ｓ４）、ネ
クストホップに転送する（Ｓ５）制御を行う。前記転送
制御の設定はキャッシュサーバ３５により行われる。ま
た、図６に示すように前記キャッシュサーバ３５は、キ
ャッシュ優先度としてアクセス頻度と経路長との積を使
用し、受信したＨＴＴＰパケット（Ｓ１１）が、リクエ
ストに対するサーバからのレスポンスパケットの場合
（Ｓ１２Ｎ）にキャッシュ容量をチェックし（Ｓ１
７）、オーバーしていなければキャッシュ優先度の高い
リクエストに対する受信したレスポンスをキャッシュし
（Ｓ１８）、また、キャッシュ容量がオーバーしていれ
ば（Ｓ１７Ｙ）、キャッシュ優先度のより小さいキャッ
シュを検索し（Ｓ１９）、そのキャッシュを削除（Ｓ２
０）した後に前記レスポンスをキャッシュする（Ｓ１
８）制御を行う。
【００２８】図７（ａ）〜（ｂ）は、本発明のキャッシ
ュ装置の詳細な動作を示す図である。
【００２９】物理終端装置３１ａ、レイヤ２終端装置３
２ａで終端された、クライアント１５からＷＷＷサーバ
１４ａへのリクエストパケット３６は、パーサ３３ａで
ＩＰ宛先アドレスが参照されて、ルーティングテーブル
に従った転送方路が決定される。同時にリクエストパケ
ット３６は、パーサ３３ａにおいてレイヤ４ポート番号
が参照され、パケット３６がＨＴＴＰパケットであると
識別されると、キャッシュサーバ３５にも転送される。
スイッチ３４は、パーサの決定に従ってパケット３６を
ＷＷＷサーバ１４ａ側ネットワークとキャッシュサーバ
３５とに転送する（図７（ａ））。
【００３０】パケット３６を受信したキャッシュサーバ
３５は、リクエストパケット３６のカウントによりサー
バ１４ａへのアクセス頻度を計算するとともに、パケッ
ト３６の宛先ＩＰアドレスにより図３のルーティングテ
ーブルを検索し、サーバ１４ａまでのメトリックを求め
る。キャッシュサーバ３５はアクセス頻度とメトリック
とからキャッシュ優先度を、アクセス頻度とメトリック
との積により算出する。
【００３１】ＷＷＷサーバ１４ａから転送されたレスポ
ンスパケット３７も同様に、転送先であるクライアント
側ネットワークに転送されると同時に、キャッシュサー
バ３５に転送される。キャッシュサーバ３５は、受信し
たレスポンスパケット３７をキャッシュする。ここでキ
ャッシュ容量がオーバーする場合は該レスポンスパケッ
ト３７のキャッシュ優先度より低いアクセスのキャッシ
ュを削除して、該レスポンス３７をキャッシュする。も
し、該レスポンスパケット３７のキャッシュ優先度より
低いアクセスのキャッシュがない場合はキャッシュしな
い（図７（ｂ））。
【００３２】レスポンスパケットのキャッシュが行われ
ると、キャッシュサーバ３５は、キャッシュしたレスポ
ンスに対応するその後のリクエストパケットをサーバ側
ネットワークに転送せずにキャッシュサーバ３５のみに
転送するように、パーサ３３ａ、３３ｂを設定する。そ
の後、ＷＷＷサーバ１４ａへのリクエストパケット３８
は、キャッシュサーバ３５のみに転送され、キャッシュ
サーバ３５がキャッシュしたリクエストパケット３８に
対応するレスポンスパケット３９を返送する（図７
（ｃ））。
【００３３】キャッシュしたレスポンスが削除された
り、期限切れになったときは、キャッシュサーバ３５は
そのレスポンスに対応するリクエストがサーバ側ネット
ワークに転送されるように、パーサ３３ａ、３３ｂの設
定を元に戻し初期の状態に戻す。
【００３４】本実施の形態では、ＷＷＷサーバ１４ａの
コンテンツが単一で、リクエスト／レスポンスとコンテ
ンツの対応がＷＷＷサーバ１４ａのＩＰアドレスのみで
可能としたが、ＷＷＷサーバ１４ａにコンテンツが複数
ある場合、ＷＷＷサーバ１４ａのＩＰアドレスに加え、
コンテンツを識別する識別子（ＵＲＬなど）によって対
応付けを行う。
【００３５】（他の実施の形態）次に、図２を用いて本
発明の第二の実施の形態の動作を説明する。
【００３６】図２の場合は、図１と同様のルータ２２ａ
及びキャッシュ装置２３等に加え、ルータ２２ｅ及びク
ライアント２５ｂが配置されている。
【００３７】図２の場合の動作は、第一の実施の形態と
同様でありキャッシュ装置２３でのキャッシュ動作が行
われる。このときルータ２２ａは、ネットワーク内の他
のルータ２２ｂ、２２ｃ、２２ｄ、２２ｅにルータ２２
ａのアドレスとキャッシュしたアクセスの識別子（サー
バ２４ａのアドレス、ＵＲＬ等）を通知する。該通知を
受信したルータ２２ｂ、２２ｃ、２２ｄ、２２ｅは、ル
ータ内のルーティングテーブルによりサーバ２４ａまで
のメトリックとルータ２２ａまでのメトリックを比較
し、ルータ２２ａまでのメトリックの方が小さい場合は
キャッシュされたアクセスに対応するリクエストパケッ
トをサーバ２４ａではなくルータ２２ａに転送するよう
にパーサに設定する。
【００３８】その後、クライアント２５ｂから出力され
たサーバ２４ａへの同一のリクエストパケットを受信し
たルータ２２ｅは、そのリクエストをルータ２２ａに転
送し、ルータ２２ａは第一の実施の形態と同様にそのリ
クエストに対応するキャッシュしたレスポンスをクライ
アント２５ｂに返送する。
【００３９】キャッシュ装置２３内にキャッシュされた
レスポンスが期限切れあるいは削除された場合は、ルー
タ２２ａはネットワーク内の他のルータ２２ｂ、２２
ｃ、２２ｄ、２２ｅに、ルータ２２ａのアドレスと期限
切れあるいは削除されたアクセスの識別子を通知する。
ルータ２２ａ、２２ｂ、２２ｃ、２２ｄ、２２ｅは、該
当するサーバアクセスのリクエストパケットを再びＷＷ
Ｗサーバ２４ａに転送するようにパーサに設定し初期の
状態に戻る。
【００４０】以上の実施の形態においては、サーバまで
の中継の経路長に関する情報として、ルーチングテーブ
ルにおけるメトリックを使用した例により説明したが、
パケット転送ネットワークとして、ＩＰ ｏｖｅｒ ＡＴ
Ｍを使用する場合には、前記中継の経路長として、前記
サーバ等のＩＰアドレスに対応するＡＴＭアドレス（Ｅ
１６４アドレス）から得られる前記サーバ等までの地理
的な距離を使用することが可能である。
【００４１】
【発明の効果】本発明のネットワークコンテンツキャッ
シュ方法によれば、サーバの位置によってアクセス単位
に使用するネットワークリソースの量が異っても、サー
バまでの経路長等をキャッシュ優先度に加味するように
しているから、ネットワークリソースの消費量に基づい
たキャッシュを行うことになり、有限のキャッシュ容量
でネットワークリソースの消費を最小にするネットワー
クキャッシュが可能となる。
【００４２】また、本発明のキャッシュ装置によれば、
マルチキャストによりキャッシュサーバと転送先ネット
ワークに同時に転送が行われるため、キャッシュ処理が
クライアント−サーバ間の転送遅延に影響を与えないか
ら、サーバアクセスに遅延を生じることなくネットワー
クキャッシュが可能となる。
【図面の簡単な説明】
【図１】本発明のネットワークキャッシュ方法を実施す
るネットワーク構成を示す図である。
【図２】本発明のネットワークキャッシュ方法を実施す
る他のネットワーク構成を示す図である。
【図３】本発明のネットワークコンテンツキャッシュ装
置の構成を示すブロック図である。
【図４】本発明で使用するルーティングテーブルの一例
を示す図である。
【図５】本発明ネットワークコンテンツキャッシュ装置
のパーサの動作フローを示す図である。
【図６】本発明のネットワークコンテンツキャッシュ装
置のキャッシュサーバの動作フローを示す図である。
【図７】本発明のネットワークコンテンツキャッシュ装
置の動作を示すブロック図である。
【図８】従来方式のネットワークコンテンツキャッシュ
の動作フローを示す図である。
【符号の説明】
１１ 第一の実施の形態のネットワーク １２ａ キャッシュ装置を具備するルータ １２ｂ〜ｄ、２２ｂ〜ｅ ルータ １３、２３ キャッシュ装置 １４ａ、１４ｂ、２４ａ、２４ｂ ＷＷＷサーバ １５、２５ａ、２５ｂ クライアント ３１ａ、３１ｂ 物理終端装置 ３２ａ、３２ｂ レイヤ２終端装置 ３３ａ、３３ｂ パーサ ３４ スイッチ ３５ キャッシュサーバ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 西原 基夫 東京都港区芝五丁目７番１号 日本電気株 式会社内 Ｆターム(参考） 5B089 GA19 GA31 GB09 HA10 JA22 JB02 KA05 KA07 KA11 KC44 KC45 KC48 KD02 KD09 KG08 MC03 5K030 GA08 HA06 HA10 HB17 HB19 HC01 HD03 JA11 LB05 LE05

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 コンテンツを供給するサーバへのクライ
    アントのアクセスを中継するパケット中継器を有するパ
    ケット転送ネットワークのネットワークコンテンツキャ
    ッシュ方法において、 前記パケット中継器は、一連のクライアントから一連の
    サーバへのアクセスを監視し、前記パケット中継器から
    サーバへの中継経路の長さと一連のクライアントから前
    記サーバへのアクセス頻度の積によりキャッシュ優先度
    を決定し、前記キャッュ優先度の高いサーバへのアクセ
    スに対するレスポンスを優先的にキャッシュすることを
    特徴とするネットワークコンテンツキャッシュ方法。
  2. 【請求項２】 キャッシュ容量がオーバする場合に、前
    記キャッシュ優先度に基づきキャッシュ優先度の低いア
    クセスのキャッシュを削除し、キャッシュ優先度の高い
    アクセスをキャッシュすることを特徴とする請求項１記
    載のネットワークコンテンツキャッシュ方法。
  3. 【請求項３】 前記中継経路の長さに代えて、前記パケ
    ット中継器のルーティングテーブルに記載されている前
    記サーバまでのメトリックを使用することを特徴とする
    請求項１又は２記載のネットワークコンテンツキャッシ
    ュ方法。
  4. 【請求項４】 パケット転送ネットワークとしてＩＰ
    ｏｖｅｒ ＡＴＭを使用している場合、前記中継経路の
    長さとして、前記サーバのＩＰアドレスに対応するＡＴ
    Ｍアドレス（Ｅ１６４アドレス）から得られる地理的な
    距離を使用することを特徴とする請求項１又は２記載の
    ネットワークコンテンツキャッシュ方法。
  5. 【請求項５】 コンテンツを供給するサーバへのクライ
    アントのアクセスを中継するパケット中継器を有するパ
    ケット転送ネットワークのネットワークコンテンツキャ
    ッシュ方法において、 第一のパケット中継器が特定のサーバへのアクセスに対
    するレスポンスをキャッシュした後、第二のパケット中
    継器における前記サーバへの同一のアクセスに対し、第
    二のパケット中継器は、第二のパケット中継器から前記
    サーバへの中継経路の長さと第二のパケット中継器から
    第一のパケット中継器への中継経路の長さとを比較し、
    第二のパケット中継器から第一のパケット中継器への中
    継経路の長さの方が短い場合は、前記アクセスを第一の
    パケット中継器に転送することを特徴とするネットワー
    クコンテンツキャッシュ方法。
  6. 【請求項６】 前記中継経路の長さに代えて、前記第一
    のパケット中継器のルーティングテーブルに記載されて
    いる前記サーバ及び前記第二のパケット中継器までのメ
    トリックを使用することを特徴とする請求項５記載のネ
    ットワークコンテンツキャッシュ方法。
  7. 【請求項７】 パケット転送ネットワークとしてＩＰ
    ｏｖｅｒ ＡＴＭを使用している場合、前記中継経路の
    長さとして、前記サーバ及び前記第二のパケット中継器
    のＩＰアドレスに対応するＡＴＭアドレス（Ｅ１６４ア
    ドレス）から得られる、前記第一のパケット中継器から
    前記サーバ及び前記第二のパケット中継器までの地理的
    な距離を使用することを特徴とする請求項５記載のネッ
    トワークコンテンツキャッシュ方法。
  8. 【請求項８】 前記パケット中継器が一連のクライアン
    トから一連のサーバへのアクセスを監視し、前記パケッ
    ト中継器に前記サーバへのアクセスに対するレスポンス
    がキャッュされている場合、前記サーバへのアクセスを
    前記サーバに転送せず、前記パケット中継器にキャッシ
    ュされた前記サーバへのアクセスに対するレスポンスを
    前記クライアントに返送することを特徴とする請求項
    １、２、３、４、５、６又は７記載のネットワークコン
    テンツキャッシュ方法。
  9. 【請求項９】 クライアント側ネットワーク及びサーバ
    側ネットワークにそれぞれ接続される第一及び第二の終
    端装置と、前記第一及び第二の終端装置間に接続された
    スイッチ装置と、前記スイッチ装置に接続されたキャッ
    シュサーバとを有するネットワークコンテンツキャッシ
    ュ装置において、 前記スイッチ装置は、クライアントからのリクエストパ
    ケットを前記キャッシュサーバのレスポンスのキャッシ
    ュ状態に応じてサーバ側のネットワークとキャッシュサ
    ーバ又はキャッシュサーバに転送し、サーバからのレス
    ポンスパケットをクライアント側のネットワーク及びキ
    ャシュサーバに転送し、キャッシュサーバからのレスポ
    ンスパケットをクライアント側のネットワークに転送
    し、前記キャッシュサーバは、受信した前記リクエスト
    パケットを元に計算した前記サーバへのアクセス頻度と
    経路長との積から前記サーバからのレスポンスのキャッ
    シュ優先度を決定し、前記サーバからのレスポンスパケ
    ットを元に前記キャッシュ優先度の高いサーバへのアク
    セスに対するレスポンスを優先的にキャッシュするとと
    もに、前記レスポンスのキャッシュ後は、前記キャッシ
    ュに対応するアクセスパケットに対してキャッシュされ
    たレスポンスを有するレスポンスパケットを前記スイッ
    チ装置に返送することを特徴とするネットワークコンテ
    ンツキャッシュ装置。
  10. 【請求項１０】 前記スイッチ装置は、受信したパケッ
    トの転送先の設定を行うパーサと、前記転送先に前記パ
    ケットを出力するスイッチとを備え、前記パーサは、前
    記キャッシュサーバの前記レスポンスのキャッシュ状態
    に応じて前記パケットの転送を制御することを特徴とす
    る請求項９記載のネットワークコンテンツキャッシュ装
    置。
  11. 【請求項１１】 前記キャッシュサーバは、キャッシュ
    容量がオーバする場合にキャッシュ優先度の低いアクセ
    スのキャッシュを削除し、キャッシュ優先度の高いアク
    セスをキャッシュすることを特徴とする請求項９又は１
    ０記載のネットワークコンテンツキャッシュ装置。
  12. 【請求項１２】 前記キャッシュサーバは、キャッシュ
    されたレスポンスが期限切れ、あるいは削除された場
    合、前記レスポンスに対応するクライアントからのリク
    エストパケットを再び前記サーバ側のネットワークに転
    送するように前記パーサを設定し直すことを特徴とする
    請求項１０又は１１記載のネットワークコンテンツキャ
    ッシュ装置。
JP18794398A 1998-07-02 1998-07-02 ネットワークコンテンツキャッシュ装置 Expired - Fee Related JP3424907B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP18794398A JP3424907B2 (ja) 1998-07-02 1998-07-02 ネットワークコンテンツキャッシュ装置
US09/345,770 US6546422B1 (en) 1998-07-02 1999-07-01 Caching of network contents by packet relays that determine cache priority utilizing contents access frequency and metrics in their routing tables representing relaying path lengths
EP99250218A EP0993164B1 (en) 1998-07-02 1999-07-02 Apparatus and method for caching of network contents
DE1999627457 DE69927457T2 (de) 1998-07-02 1999-07-02 Verfahren und Vorrichtung zur Cache-Speicherung von Informationen im Netzwerk

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18794398A JP3424907B2 (ja) 1998-07-02 1998-07-02 ネットワークコンテンツキャッシュ装置

Publications (2)

Publication Number Publication Date
JP2000022740A true JP2000022740A (ja) 2000-01-21
JP3424907B2 JP3424907B2 (ja) 2003-07-07

Family

ID=16214897

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18794398A Expired - Fee Related JP3424907B2 (ja) 1998-07-02 1998-07-02 ネットワークコンテンツキャッシュ装置

Country Status (4)

Country Link
US (1) US6546422B1 (ja)
EP (1) EP0993164B1 (ja)
JP (1) JP3424907B2 (ja)
DE (1) DE69927457T2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006132232A1 (ja) * 2005-06-07 2006-12-14 Ntt Docomo, Inc. コンテンツ中継装置及びコンテンツ中継方法
JP2012151652A (ja) * 2011-01-19 2012-08-09 Nec Corp ルータ、キャッシュルータ及びコンテンツデータキャッシュシステム並びにコンテンツデータキャッシュ方法
JP2012181745A (ja) * 2011-03-02 2012-09-20 Kddi Corp キャッシュ装置及び方法並びにプログラム

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850980B1 (en) * 2000-06-16 2005-02-01 Cisco Technology, Inc. Content routing service protocol
JP2002044138A (ja) * 2000-07-25 2002-02-08 Nec Corp ネットワークシステム，キャッシュサーバ，中継サーバ，ルータ，キャッシュサーバ制御方法及び記録媒体
JP3674471B2 (ja) * 2000-07-25 2005-07-20 日本電気株式会社 コンテンツ転送方法及びネットワークシステム並びにプログラムを記録した機械読み取り可能な記録媒体
DE60202136T2 (de) * 2001-03-19 2005-12-01 International Business Machines Corp. Cache-eintrag-auswahlverfahren und -vorrichtung
US7555561B2 (en) * 2001-03-19 2009-06-30 The Aerospace Corporation Cooperative adaptive web caching routing and forwarding web content data broadcasting method
US7975042B2 (en) * 2001-05-01 2011-07-05 International Business Machines Corporation Method for adapting an internet web server to short-term changes in demand
US6687733B2 (en) * 2001-06-01 2004-02-03 Intergenix Method and system for automatically configuring a client-server network
US6879999B2 (en) * 2001-07-26 2005-04-12 International Business Machines Corporation Processing of requests for static objects in a network server
US7257625B2 (en) * 2001-12-21 2007-08-14 Nokia, Inc. Cache on demand
US7362701B2 (en) * 2002-01-14 2008-04-22 Sun Microsystems, Inc. Customer-based service system including a cascaded pipeline with self-monitoring relays
US7043475B2 (en) * 2002-12-19 2006-05-09 Xerox Corporation Systems and methods for clustering user sessions using multi-modal information including proximal cue information
US8949455B2 (en) * 2005-11-21 2015-02-03 Oracle International Corporation Path-caching mechanism to improve performance of path-related operations in a repository
US20080092926A1 (en) * 2006-10-23 2008-04-24 Kimball James F Cleaning apparatus with disposable elements and methods of cleaning
US8068415B2 (en) * 2007-04-18 2011-11-29 Owl Computing Technologies, Inc. Secure one-way data transfer using communication interface circuitry
US8352450B1 (en) 2007-04-19 2013-01-08 Owl Computing Technologies, Inc. Database update through a one-way data link
US8139581B1 (en) 2007-04-19 2012-03-20 Owl Computing Technologies, Inc. Concurrent data transfer involving two or more transport layer protocols over a single one-way data link
US7941526B1 (en) 2007-04-19 2011-05-10 Owl Computing Technologies, Inc. Transmission of syslog messages over a one-way data link
US7992209B1 (en) 2007-07-19 2011-08-02 Owl Computing Technologies, Inc. Bilateral communication using multiple one-way data links
US9305189B2 (en) 2009-04-14 2016-04-05 Owl Computing Technologies, Inc. Ruggedized, compact and integrated one-way controlled interface to enforce confidentiality of a secure enclave
WO2012012266A2 (en) 2010-07-19 2012-01-26 Owl Computing Technologies. Inc. Secure acknowledgment device for one-way data transfer system
US9921752B2 (en) * 2012-05-04 2018-03-20 Netapp, Inc. Systems, methods, and computer program products providing read access in a storage system
US9575987B2 (en) 2014-06-23 2017-02-21 Owl Computing Technologies, Inc. System and method for providing assured database updates via a one-way data link
CN104994004A (zh) * 2015-07-03 2015-10-21 厦门大学 机会网络环境下基于优先级和多粒度的内容共享方法
US10205989B2 (en) * 2016-06-12 2019-02-12 Apple Inc. Optimized storage of media items
US10728329B2 (en) * 2016-11-22 2020-07-28 Vivint, Inc. System and methods for secure data storage

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU4543593A (en) 1992-07-08 1994-01-31 Bell Atlantic Network Services, Inc. Media server for supplying video and multi-media data over the public telephone switched network
US5592626A (en) 1994-02-07 1997-01-07 The Regents Of The University Of California System and method for selecting cache server based on transmission and storage factors for efficient delivery of multimedia information in a hierarchical network of servers
JPH09282289A (ja) 1996-02-15 1997-10-31 Hitachi Ltd ネットワーク・システム
JPH09251414A (ja) 1996-03-15 1997-09-22 N T T Data Tsushin Kk ネットワーク通信システム及び方法
JPH09330265A (ja) 1996-06-12 1997-12-22 Hitachi Ltd 個々の装置に格納されたキャッシュオブジェクトの共有装置
JP2993434B2 (ja) 1996-07-16 1999-12-20 日本電気株式会社 分散ハイパーメディアシステム
JP2976896B2 (ja) 1996-07-31 1999-11-10 日本電気株式会社 リモートファイルのキャッシュ装置
US5924116A (en) * 1997-04-02 1999-07-13 International Business Machines Corporation Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
JP4134357B2 (ja) * 1997-05-15 2008-08-20 株式会社日立製作所 分散データ管理方法
US6167438A (en) * 1997-05-22 2000-12-26 Trustees Of Boston University Method and system for distributed caching, prefetching and replication
US6038601A (en) * 1997-07-21 2000-03-14 Tibco, Inc. Method and apparatus for storing and delivering documents on the internet
US6266742B1 (en) * 1997-10-27 2001-07-24 International Business Machines Corporation Algorithm for cache replacement
US6170013B1 (en) * 1998-03-27 2001-01-02 Nortel Networks Limited Method and apparatus for controlling access to network information sources
US6112279A (en) * 1998-03-31 2000-08-29 Lucent Technologies, Inc. Virtual web caching system
US6330561B1 (en) * 1998-06-26 2001-12-11 At&T Corp. Method and apparatus for improving end to end performance of a data network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006132232A1 (ja) * 2005-06-07 2006-12-14 Ntt Docomo, Inc. コンテンツ中継装置及びコンテンツ中継方法
JP2006343855A (ja) * 2005-06-07 2006-12-21 Ntt Docomo Inc コンテンツ中継装置及びコンテンツ中継方法
JP2012151652A (ja) * 2011-01-19 2012-08-09 Nec Corp ルータ、キャッシュルータ及びコンテンツデータキャッシュシステム並びにコンテンツデータキャッシュ方法
JP2012181745A (ja) * 2011-03-02 2012-09-20 Kddi Corp キャッシュ装置及び方法並びにプログラム

Also Published As

Publication number Publication date
DE69927457T2 (de) 2006-07-06
EP0993164B1 (en) 2005-09-28
JP3424907B2 (ja) 2003-07-07
US6546422B1 (en) 2003-04-08
DE69927457D1 (de) 2005-11-03
EP0993164A1 (en) 2000-04-12

Similar Documents

Publication Publication Date Title
JP2000022740A (ja) ネットワークコンテンツキャッシュ方法及び装置
US11336614B2 (en) Content node network address selection for content delivery
US6535509B2 (en) Tagging for demultiplexing in a network traffic server
US7102996B1 (en) Method and system for scaling network traffic managers
US6594260B1 (en) Content routing
US7315896B2 (en) Server network controller including packet forwarding and method therefor
JP2004535631A (ja) 通信ネットワークからユーザへ情報を送る時間を減らすシステムと方法
JP3875521B2 (ja) 改良型インターネットプロトコルパケットルータ
JP2014241135A (ja) コンテンツ中心ネットワークにおけるノードの通信方法及びそのノード
US6760336B1 (en) Flow detection scheme to support QoS flows between source and destination nodes
EP3066575B1 (en) Server network address selection based on network characteristics of service providers
JP2845208B2 (ja) アドレス解決装置
US6728778B1 (en) LAN switch with compressed packet storage
US20020199017A1 (en) Routing meta data for network file access
JP3897603B2 (ja) フロントエンドプロセッサ、ルーティング管理方法、およびルーティング管理プログラム
JP2012151652A (ja) ルータ、キャッシュルータ及びコンテンツデータキャッシュシステム並びにコンテンツデータキャッシュ方法
US9338230B2 (en) Method, network entity and network system for forwarding resources
CN107404438A (zh) 网络路由方法和网络路由系统
JP3655575B2 (ja) ゲートウェイ装置
US7143183B2 (en) Server module for modularly designed server
CN115118593B (zh) 一种多台设备网络共享时对流量优化的方法及其系统
KR100507799B1 (ko) 분산형 라우터의 라우팅 엔트리 분산 방법 및 라우팅테이블 구조
CN100388734C (zh) 一种配置接入设备因特网协议地址的方法
Obraczka et al. Scalable, highly available Web caching
JPH10290232A (ja) パケット処理方法および装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090502

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100502

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110502

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110502

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120502

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120502

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130502

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140502

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees