"パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御方法であって、入側キャッシュノードにおいて、エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、該パケットをキャッシュし、同時に予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第1のハッシュ値計算ステップと、前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、キャッシュされたパケットのハッシュ値,元のパケット情報の組を、予め用意した第1のキャッシュテーブルに格納する第1のキャッシュ格納ステップと、前記ハッシュパケット及び前記元のパケット各々を、それぞれに用意した経路に沿って転送し、前記キャッシュテーブルに既にエントリされているパケットが前記エンドホストまたは前記サーバから受信したら前記ハッシュパケットのみを転送する第1のパケット転送ステップと、を行い、出側キャッシュノードにおいて、前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第2のハッシュ値計算ステップと、前記第2のハッシュ値計算ステップで計算された前記ハッシュ値と元のパケット情報の組みを第2のキャッシュテーブルに格納する第2のキャッシュ格納ステップと、ハッシュパケットを受信すると、前記第2のキャッシュテーブルを参照して対応する元のパケットを読み出し、該元のパケットの宛先のエンドホストまたはサーバへ転送する第2のパケット転送ステップと、を行うことを特徴とするキャッシュ制御方法。前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合には、前記第1のパケット転送ステップにおいて、前記ハッシュパケットを、前記アクセスネットワークと接続されているISPに転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる請求項1記載のキャッシュ制御方法。前記入側キャッシュノード及び前記出側キャッシュノードが下位のISPネットワーク内に存在する場合には、前記第1のパケット転送ステップにおいて、前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送する請求項1記載のキャッシュ制御方法。パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御システムであって、入側キャッシュノードと出側キャッシュノードを有し、前記入側キャッシュノードは、エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、該パケットをキャッシュし、同時に予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第1のハッシュ値計算手段と、前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、キャッシュされたパケットのハッシュ値,元のパケット情報の組を、予め用意した第1のキャッシュテーブルに格納する第1のキャッシュ格納手段と、前記ハッシュパケット及び前記元のパケット各々を、それぞれに用意した経路に沿って転送し、前記キャッシュテーブルに既にエントリされているパケットが前記エンドホストまたは前記サーバから受信したら前記ハッシュパケットのみを転送する第1のパケット転送手段と、を有し、前記出側キャッシュノードは、前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第2のハッシュ値計算手段と、前記第2のハッシュ値計算手段で計算された前記ハッシュ値と元のパケット情報の組みを第2のキャッシュテーブルに格納する第2のキャッシュ格納手段と、ハッシュパケットを受信すると、前記第2のキャッシュテーブルを参照して対応する元のパケットを読み出し、該元のパケットの宛先のエンドホストまたはサーバへ転送する第2のパケット転送手段と、を有することを特徴とするキャッシュ制御システム。前記第1のパケット転送は、前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合に、前記ハッシュパケットを、前記アクセスネットワークと接続されているISPに転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる手段を含む請求項4記載のキャッシュ制御システム。前記第1のパケット転送手段は、前記入側キャッシュノード及び前記出側キャッシュノードが下位のISPネットワーク内に存在する場合に、前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送する手段を含む請求項4記載のキャッシュ制御システム。しかしながら、上記の非特許文献2の技術では、単一のネットワーク提供者が自身のネットワークに閉じた形でキャッシュ制御を用いており、パケットの転送が複数のISPネットワークをまたがる場合や、アクセスネットワークを経由してISPへパケットが転送される場合へそのまま適用することが困難であるという課題があった。本発明は、上記の点に鑑みなされたもので、単一ネットワークに閉じず、キャッシュを利用して冗長やトラヒックを削減することが可能なパケットキャッシュ制御方法及びシステムを提供することを目的とする。上記の課題を解決するため、本発明請求項1は、パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御方法であって、入側キャッシュノードにおいて、エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、該パケットをキャッシュし、同時に予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第1のハッシュ値計算ステップと、前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、キャッシュされたパケットのハッシュ値,元のパケット情報の組を、予め用意した第1のキャッシュテーブルに格納する第1のキャッシュ格納ステップと、前記ハッシュパケット及び前記元のパケット各々を、それぞれに用意した経路に沿って転送し、前記キャッシュテーブルに既にエントリされているパケットが前記エンドホストまたは前記サーバから受信したら前記ハッシュパケットのみを転送する第1のパケット転送ステップと、を行い、出側キャッシュノードにおいて、前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第2のハッシュ値計算ステップと、前記第2のハッシュ値計算ステップで計算された前記ハッシュ値と元のパケット情報の組みを第2のキャッシュテーブルに格納する第2のキャッシュ格納ステップと、ハッシュパケットを受信すると、前記第2のキャッシュテーブルを参照して対応する元のパケットを読み出し、該元のパケットの宛先のエンドホストまたはサーバへ転送する第2のパケット転送ステップと、を行う。また、本発明請求項2は、前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合には、前記第1のパケット転送ステップにおいて、前記ハッシュパケットを、前記アクセスネットワークと接続されているISPに転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる。また、本発明請求項3は、前記入側キャッシュノード及び前記出側キャッシュノードが下位のISPネットワーク内に存在する場合には、前記第1のパケット転送ステップにおいて、前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送する。上記のように、本発明は、両端のネットワークでパケットキャッシュ可能なキャッシュノードを有し、新たな転送パケットを両端のキャッシュノードで同一の識別情報と共にキャッシュし、転送済みのパケットを送信する場合には、送信側のノードはその識別情報のみを転送し、受信側ノードでは受信した識別情報を用いて自らのキャッシュからデータを展開することにより、単一ネットワークに閉じず,キャッシュを利用して冗長なトラヒック削減を実現する方法およびそのシステムを提供可能となる。以下図面と共に、本発明の実施の形態を説明する。以下では、パケットやコンテンツをキャッシュ可能とするノードをキャッシュノードと記す。本発明では、当該キャッシュノードがネットワークの境界ノードに配置されているネットワークを対象とする。[第1の実施の形態]図1は、本発明の一実施の形態におけるキャッシュノードの構成を示す。同図に示すように、キャッシュノードは、入側キャッシュノード100と出側キャッシュノード200があり、それぞれ、ハッシュ値計算部110,210、キャッシュ管理部120,220、元パケット転送部130,230を有し、入側キャッシュノード100は、さらにハッシュパケット転送部140を有する。入側キャッシュノード100は、エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、当該パケットをキャッシュし、ハッシュ値計算部110において、予め用意したハッシュ関数に当該パケット情報を入力してハッシュ値を計算して、パケットヘッダを付与したハッシュパケットをキャッシュ管理部120のキャッシュテーブル121に格納する。キャッシュテーブル121は、{キャッシュされたパケットのハッシュ値、元のパケット情報}の組からなる。元パケット転送部130は、キャッシュテーブル121に格納されている元のパケットを、ハッシュパケット転送部140は、キャッシュテーブル121に格納されているハッシュパケットを各々経路に沿って転送する。また、キャッシュテーブル121に既にエントリされているパケットがエンドホストまたはサーバから受信した場合は、ハッシュパケットのみを送信する。出側キャッシュノード200のキャッシュ管理部220にも同様に、{キャッシュされたパケットのハッシュ値、元のパケット情報}を格納するキャッシュテーブル221を用意し、入側のキャッシュノード100から元のパケットを受信すると、入側キャッシュノード110で用いたのと同じハッシュ関数を用いて、そのパケットのハッシュ値を計算し、ハッシュ値と元のパケット情報を組にしてキャッシュテーブル221に格納する。一方、入側ノードからハッシュパケットを受信すると、キャッシュテーブル221を参照して対応する元のパケットを読み出して、当該元パケットを元パケット転送部230から転送する。上記のように、ハッシュパケット及び元のパケットをそれぞれ適切な経路で転送させることで、単一ドメインに閉じないキャッシュ制御を行うことが可能となる。適切な経路の具合は、以下の実施の形態で説明する。[第2の実施の形態]本実施の形態では、第1の実施の形態のキャッシュ制御方法を、アクセスネットワーク提供者が有するアクセスネットワーク内で実施し、ハッシュパケットは該アクセスネットワークと接続されているISPへ向けて転送し、元のパケットについてはその宛先エンドホストまたはサーバが当該アクセスネットワークと接続している場合にはアクセスネットワーク内で転送させる。図2は、本発明の第2の実施の形態におけるパケットキャッシュ制御の例である。入側キャッシュノード100に対して、ISPAのユーザaからISPBのユーザbへのパケットが到着したら、ハッシュパケットをISP-Aへ転送し、元のパケットはISPAへ転送する代わりに、アクセスネットワーク内で出側キャッシュノード200へ転送しておく。出側キャッシュノード200ではそのパケットのハッシュ値と元のパケット情報の組をキャッシュテーブル221に記憶しておき、ハッシュパケットが出側キャッシュノード200に到着したら、元のパケット情報をキャッシュテーブル221から読み出して、ユーザbに転送する。もし同じ情報を持つパケットが入側キャッシュノード100へ到着した場合には、ハッシュパケットのみをISP-Aへ転送する.以上のようにすることで、元のパケットを何度もISPネットワーク上で転送されることを回避できる。また、ハッシュパケットをISPネットワーク上で転送する理由は、アクセスネットワーク上で元のパケットの転送を行った回数を、ISPが把握できるようにするためである。[第3の実施の形態]本実施の形態では、第1の実施の形態におけるキャッシュ制御方法を,下位のISPのネットワーク内で実施する例を示す。具体的には、元のパケットは上位ISPを経由して転送し、ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送させる。図3は、本発明の第3の実施の形態におけるパケットキャッシュ制御の例である。同図では、ISP-A,ISPBが下位、ISPC,ISPDが上位ISPとする。また、ISP-AとISPBはピアリング接続をしているとする。ここで、元のパケットを上位ISP経由で転送し、ハッシュパケットをISPAとBのピアリングを用いて転送している。もしピアリング回線が非常に細い場合には、広帯域を必要とする元のパケット転送は、上位ISP経由で転送しておき、細い回線で十分なハッシュパケット転送はピアリング回線を利用することで、ネットワーク構成を考慮したパケット転送が可能になる。以下、図面と共に本発明の実施例を説明する。[第1の実施例]ここでは、本発明の第2の実施の形態におけるネットワーク構成上で、第1の実施の形態の方法でパケットキャッシュを制御する実施例について述べる。図4は、本発明が適用されるネットワークの基本構成の一例である。同図に示すネットワークは、入側キャッシュノード100,出側キャッシュノード200とキャッシュ機能を持たない一般ノードパケット転送のみを行う10,20から構成される。図5は、本発明の第1の実施例の入側キャッシュノードの動作のフローチャートである。以下、図1の構成に基づいて入側キャッシュノードの動作を説明する。ステップ101まず、エンドユーザまたはサーバからのパケットが到着したら、ハッシュ値計算部110に転送する。ステップ102ハッシュ値計算部110では、該パケット情報を予め用意したハッシュ関数に入力してハッシュ値を計算する。そのハッシュ値と元のパケットをキャッシュテーブル121に転送する。ステップ103キャッシュ管理部120では、ハッシュ値計算部110から{ハッシュ値,元のパケット情報}を受信すると、それが、すでにキャッシュテーブル121にエントリされているか確認する。もし新規であれば、ステップ104に移行し、登録されていればステップ105に移行する。ステップ104新規であれば、キャッシュテーブル121に追加し、その後キャッシュパケット転送部140および元パケット転送部130にパケット転送を指示する。ステップ105既にエントリ済みの情報であれば、ハッシュパケット転送部130にのみパケット転送を指示する。ハッシュパケット転送部130は、ハッシュ値に元のパケットヘッダを付与して構成されるハッシュパケットを生成し、そのハッシュパケットをISPへ向けて転送する。元パケット転送部140は、元のパケットをアクセスネットワーク内の出側キャッシュノードに向けて転送する。次に、出側のキャッシュノードについて図1の構成に基づいて説明する。図6は、本発明の第1の実施の形態における出側キャッシュノードの動作のフローチャートである。ステップ201ISPまたは入側キャッシュノード100からパケットが到着したら、ハッシュ値計算部210に転送する。ステップ202ハッシュ値計算部210では、該パケットがハッシュパケットか元パケットかどうか判断し、元パケットであればステップ203に移行し、キャッシュパケットの場合はステップ206に移行する。ステップ203元パケットである場合は、予め用意したハッシュ関数に入力してハッシュ値を計算し、そのハッシュ値と元のパケットをキャッシュテーブル221に転送する。キャッシュ管理部220では、{ハッシュ値,元のパケット情報}の組を記憶するためのキャッシュテーブル221を持っている。ステップ204キャッシュ管理部220は、ステップ202において元パケットと判断され、ステップ203で計算された{ハッシュ値,元のパケット情報}を受信すると,それが、すでにキャッシュテーブル221にエントリされているか確認する。もし新規であればステップ205に移行し、エントリ済みであればステップ206に移行する。ステップ205ステップ204において、キャッシュテーブル221のエントリに登録されていなければ、キャッシュテーブル221にエントリし、ステップ207に移行する。ステップ206ステップ202において、ハッシュ値計算部210においてハッシュパケットと判断された場合には、キャッシュテーブル221から元パケット情報を読み出す。ステップ207その後、該元パケットを元パケット転送部230に転送する。一方、ステップ206において、キャッシュテーブル221から元パケットが読み出された場合も、該元パケットを元パケット転送部230に転送する。元パケット転送部230は、キャッシュ管理部220から受信した元パケットを、そのパケットのあて先であるエンドホストまたはサーバに向けて転送する。[第2の実施例]本実施例は、第3の実施の形態に対応し、第1の実施例とパケットの送出先が異なる。第1の実施例のステップ105では、元パケットを出側キャッシュノードに送出したが、本実施例では元パケットを上位ISPに送出する。また、第1の実施例では、ハッシュパケットをISPへ送出したが、本実施例では、ハッシュパケットは出側キャッシュノードに送出する。それ以外の処理は同様であるので、その説明を省略する。上記の入側キャッシュノード及び出側キャッシュノードの動作をプログラムとして構築し、入側キャッシュノード、出側キャッシュノードとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更応用が可能である。"