(57)【特許請求の範囲】
【請求項１】
パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御方法であって、
入側キャッシュノードにおいて、
エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第１のハッシュ値計算ステップと、
第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第１の判定ステップと、
前記第１の判定ステップで、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合には、｛ハッシュ値，元のパケット情報｝の組を、該第１のキャッシュテーブルに格納する第１のキャッシュ格納ステップと、
前記第１の判定ステップで、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合は、該ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットのみをISP(Internet  Service  Provider)へ転送し、該第１のキャッシュ判定ステップでエントリされていないと判定された場合には、計算された前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットを該ISPへ転送し、前記元のパケットを出側キャッシュノードに転送する第１のパケット転送ステップと、
を行い、
出側キャッシュノードにおいて、
前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第２のハッシュ値計算ステップと、
第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第２の判定ステップと、
前記第２の判定ステップで、前記第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合は、前記第２のハッシュ値計算ステップで計算された前記｛ハッシュ値，元のパケット情報｝の組を該第２のキャッシュテーブルに格納する第２のキャッシュ格納ステップと、
前記第２の判定ステップで、前記第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合、または、前記ISPからハッシュパケットを受信した場合は、該第２のキャッシュテーブルを参照して対応する元のパケットを読み出す元パケット読み出しステップと、
前記第２のハッシュ値計算ステップで受信した、または、前記元パケット読み出しステップで読み出した前記元パケットを該元のパケットの宛先のエンドホストまたはサーバへ転送する第２のパケット転送ステップと、
を行う
ことを特徴とするキャッシュ制御方法。
【請求項２】
前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合には、
前記第１のパケット転送ステップにおいて、
前記ハッシュパケットを、前記アクセスネットワークと接続されているISPに転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる
請求項１記載のキャッシュ制御方法。
【請求項３】
前記入側キャッシュノード及び前記出側キャッシュノードがピアリング接続された下位のISPネットワーク内に各々存在する場合には、
前記第１のパケット転送ステップにおいて、
前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットはピアリングされたルートを経由して転送する
請求項１記載のキャッシュ制御方法。
【請求項４】
パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御システムであって、
入側キャッシュノードと出側キャッシュノードを有し、
前記入側キャッシュノードは、
エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第１のハッシュ値計算手段と、
第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第１の判定手段と、
前記第１の判定手段で、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合には、｛ハッシュ値，元のパケット情報｝の組を、該第１のキャッシュテーブルに格納する第１のキャッシュ格納手段と、
前記第１の判定手段で、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合は、該ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットのみをISP(Internet  Service  Provider)へ転送し、該第１のキャッシュ判定手段でエントリされていないと判定された場合には、計算された前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットを該ISPへ転送し、前記元のパケットを出側キャッシュノードに転送する第１のパケット転送手段と、
を有し、
前記出側キャッシュノードは、
前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第２のハッシュ値計算手段と、
第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第２の判定手段と、
前記第２の判定手段で、第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合は、前記第２のハッシュ値計算手段で計算された前記｛ハッシュ値，元のパケット情報｝の組を該第２のキャッシュテーブルに格納する第２のキャッシュ格納手段と、
前記第２の判定手段で、前記第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合、または、前記ISPからハッシュパケットを受信した場合は、該第２のキャッシュテーブルを参照して対応する元のパケットを読み出す元パケット読み出し手段と、
前記第２のハッシュ計算手段で受信した、または、前記元パケット読み出し手段で読み出した前記元パケットを該元のパケットの宛先のエンドホストまたはサーバへ転送する第２のパケット転送手段と、
を有することを特徴とするキャッシュ制御システム。
【請求項５】
前記第１のパケット転送手段は、
前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合に、
前記ハッシュパケットを、前記アクセスネットワークと接続されているISPに転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる手段を含む
請求項４記載のキャッシュ制御システム。
【請求項６】
前記第１のパケット転送手段は、
前記入側キャッシュノード及び前記出側キャッシュノードがピアリング接続された下位のISPネットワーク内に各々存在する場合に、
前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットはピアリングされたルートを経由して転送する手段を含む
請求項４記載のキャッシュ制御システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットキャッシュ制御方法及びシステムに係り、特に、キャッシュ制御技術を用いて、ネットワークを流れるトラヒックの転送効率を向上させるためのパケットキャッシュ制御方法及びシステムに関する。
【背景技術】
【０００２】
IＰネットワークを代表するインターネットは、多様なアプリケーションの収容を可能とすべく発展・普及してきており、その一方で、QoS（Quality of Service）に対する要求も高まってきている。
【０００３】
一方で、端末の多様化・高機能化及びアプリケーションの多様化に伴い、ネットワークを流れるトラヒックは年々増加し、またそのトラヒックパターン（交流トラヒックパターンや時間変動パターン）も大きく変動すると予想される（例えば、非特許文献1参照）。今後、トラヒックの増加に加えて、アクセス帯域や端末の高速化に伴い、ネットワークにトラヒックが集中して輻輳や品質劣化が生じることが問題になってくると考えられる。
【０００４】
一方、ネットワークの中でコンテンツやパケットをキャッシュし、オリジナルサーバから何度も同じコンテンツを配信する代わりに、近くのキャッシュノードから転送することで冗長なトラヒック転送を削減できることが期待されている（例えば、非特許文献２参照）。このようなキャッシュは、例えば同一コンテンツへのアクセス頻度が大きい場合には特に有効である（例えば、非特許文献３参照）。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】Cisco Visual Networking Index: Forecast and Methodology, 2008-2013. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360_ns827_Networking_Solutions_White_Paper.html
【非特許文献２】N. Kamiyama, T. Mori, R. Kawahara, S. Harada, and H. Hasegawa, "ISP-Operated CDN,"IEEE Global Internet Symposium, pp.1-6, April 2009.
【非特許文献３】H. Yu, D. Zheng, B. Zhao, and W. Zheng, "Understanding User Behavior in Large-Scale Video-on-Demand Systems, " ACM EuroSys 06.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の非特許文献２の技術では、単一のネットワーク提供者が自身のネットワークに閉じた形でキャッシュ制御を用いており、パケットの転送が複数のISPネットワークをまたがる場合や、アクセスネットワークを経由してISPへパケットが転送される場合へそのまま適用することが困難であるという課題があった。
【０００７】
本発明は、上記の点に鑑みなされたもので、単一ネットワークに閉じず、キャッシュを利用して冗長やトラヒックを削減することが可能なパケットキャッシュ制御方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記の課題を解決するため、本発明（請求項１）は、パケットあるいはコンテンツをキャッシュ可能なキャッシュノードがネットワークの境界ノードに配置されたネットワークにおけるキャッシュ制御方法であって、
入側キャッシュノードにおいて、
エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、予め用意したハッシュ関数に該パケット情報を入力してそのハッシュ値を計算する第１のハッシュ値計算ステップと、
第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第１の判定ステップと、
前記第１の判定ステップで、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合には、｛ハッシュ値，元のパケット情報｝の組を、該第１のキャッシュテーブルに格納する第１のキャッシュ格納ステップと、
前記第１の判定ステップで、前記第１のキャッシュテーブルに｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合は、該ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットのみをISP(Internet  Service  Provider)へ転送し、該第１のキャッシュ判定ステップでエントリされていないと判定された場合には、計算された前記ハッシュ値にパケットヘッダを付与したハッシュパケットを生成し、該ハッシュパケットを該ISPへ転送し、前記元のパケットを出側キャッシュノードに転送する第１のパケット転送ステップと、
を行い、
出側キャッシュノードにおいて、
前記入側キャッシュノードから前記元のパケットを受信すると、該入側キャッシュノードで用いたのと同じハッシュ関数を用いて該元パケットのハッシュ値を計算する第２のハッシュ値計算ステップと、
第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされているかを判定する第２の判定ステップと、
前記第２の判定ステップで、前記第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていないと判定された場合は、前記第２のハッシュ値計算ステップで計算された前記｛ハッシュ値，元のパケット情報｝の組を該第２のキャッシュテーブルに格納する第２のキャッシュ格納ステップと、
前記第２の判定ステップで、前記第２のキャッシュテーブルに、｛ハッシュ値，元のパケット情報｝の組がエントリされていると判定された場合、または、前記ISPからハッシュパケットを受信した場合は、該第２のキャッシュテーブルを参照して対応する元のパケットを読み出す元パケット読み出しステップと、
前記第２のハッシュ値計算ステップで受信した、または、前記元パケット読み出しステップで読み出した前記元パケットを該元のパケットの宛先のエンドホストまたはサーバへ転送する第２のパケット転送ステップと、を行う。
【０００９】
また、本発明（請求項２）は、前記入側キャッシュノード及び前記出側キャッシュノードが、アクセスネットワーク提供者が有するアクセスネットワーク内に存在する場合には、
前記第１のパケット転送ステップにおいて、
前記ハッシュパケットを、前記アクセスネットワークと接続されているISP(Internet Service Provider)に転送し、前記元のパケットの宛先エンドホストまたはサーバが該アクセスネットワークと接続している場合には、該元のパケットをアクセスネットワーク内で転送させる。
【００１０】
また、本発明（請求項３）は、前記入側キャッシュノード及び前記出側キャッシュノードが下位のISPネットワーク内に存在する場合には、
前記第１のパケット転送ステップにおいて、
前記元のパケットは上位ISPを経由して転送し、前記ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送する。
【発明の効果】
【００１１】
上記のように、本発明は、両端のネットワークでパケットキャッシュ可能なキャッシュノードを有し、新たな転送パケットを両端のキャッシュノードで同一の識別情報と共にキャッシュし、転送済みのパケットを送信する場合には、送信側のノードはその識別情報のみを転送し、受信側ノードでは受信した識別情報を用いて自らのキャッシュからデータを展開することにより、単一ネットワークに閉じず，キャッシュを利用して冗長なトラヒック削減を実現する方法およびそのシステムを提供可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施の形態におけるキャッシュノードの構成図である。
【図２】本発明の第２の実施の形態におけるパケットキャッシュ制御の例である。
【図３】本発明の第３の実施の形態におけるパケットキャッシュ制御の例である。
【図４】本発明が適用されるネットワークの基本構成の一例である。
【図５】本発明の第１の実施例の入側キャッシュノードの動作のフローチャートである。
【図６】本発明の第１の実施例の出側キャッシュノードの動作のフローチャートである。
【発明を実施するための形態】
【００１３】
以下図面と共に、本発明の実施の形態を説明する。
【００１４】
以下では、パケットやコンテンツをキャッシュ可能とするノードを「キャッシュノード」と記す。本発明では、当該キャッシュノードがネットワークの境界ノードに配置されているネットワークを対象とする。
【００１５】
［第1の実施の形態］
図１は、本発明の一実施の形態におけるキャッシュノードの構成を示す。
【００１６】
同図に示すように、キャッシュノードは、入側キャッシュノード１００と出側キャッシュノード２００があり、それぞれ、ハッシュ値計算部１１０，２１０、キャッシュ管理部１２０，２２０、元パケット転送部１３０，２３０を有し、入側キャッシュノード１００は、さらにハッシュパケット転送部１４０を有する。
【００１７】
入側キャッシュノード１００は、エンドホストまたはサーバから、あるコンテンツからのパケットを受信すると、ハッシュ値計算部１１０において、予め用意したハッシュ関数に当該パケット情報を入力してハッシュ値を計算して、パケットヘッダを付与したハッシュパケットをキャッシュ管理部１２０のキャッシュテーブル１２１に格納する。キャッシュテーブル１２１は、｛キャッシュされたパケットのハッシュ値、元のパケット情報｝の組からなる。元パケット転送部１３０は、キャッシュテーブル１２１に格納されている元のパケットを、ハッシュパケット転送部１４０は、キャッシュテーブル１２１に格納されているハッシュパケットを各々経路に沿って転送する。また、キャッシュテーブル１２１に既にエントリされているパケットがエンドホストまたはサーバから受信した場合は、ハッシュパケットのみを送信する。
【００１８】
出側キャッシュノード２００のキャッシュ管理部２２０にも同様に、｛キャッシュされたパケットのハッシュ値、元のパケット情報｝を格納するキャッシュテーブル２２１を用意し、入側のキャッシュノード１００から元のパケットを受信すると、入側キャッシュノード１１０で用いたのと同じハッシュ関数を用いて、そのパケットのハッシュ値を計算し、ハッシュ値と元のパケット情報を組にしてキャッシュテーブル２２１に格納し、当該元パケットを元パケット転送部２３０に転送する。一方、入側ノードから到着したパケットがハッシュパケットである場合は、キャッシュテーブル２２１を参照して対応する元のパケットを読み出して、当該元パケットを元パケット転送部２３０から転送する。
【００１９】
上記のように、ハッシュパケット及び元のパケットをそれぞれ適切な経路で転送させることで、単一ドメインに閉じないキャッシュ制御を行うことが可能となる。
【００２０】
適切な経路の具合は、以下の実施の形態で説明する。
【００２１】
［第２の実施の形態］
本実施の形態では、第1の実施の形態のキャッシュ制御方法を、アクセスネットワーク提供者が有するアクセスネットワーク内で実施し、ハッシュパケットは該アクセスネットワークと接続されているISP(Internet Service Provider)へ向けて転送し、元のパケットについてはその宛先エンドホストまたはサーバが当該アクセスネットワークと接続している場合にはアクセスネットワーク内で転送させる。
【００２２】
図２は、本発明の第２の実施の形態におけるパケットキャッシュ制御の例である。
【００２３】
入側キャッシュノード１００に対して、ISP-AのユーザaからISP-Bのユーザbへのパケットが到着したら、ハッシュパケットをISP−Aへ転送し、元のパケットはISP-Aへ転送する代わりに、アクセスネットワーク内で出側キャッシュノード２００へ転送しておく。出側キャッシュノード２００ではそのパケットのハッシュ値と元のパケット情報の組をキャッシュテーブル２２１に記憶しておき、ハッシュパケットが出側キャッシュノード２００に到着したら、元のパケット情報をキャッシュテーブル２２１から読み出して、ユーザbに転送する。もし同じ情報を持つパケットが入側キャッシュノード１００へ到着した場合には、ハッシュパケットのみをISP−Aへ転送する．
以上のようにすることで、元のパケットを何度もISPネットワーク上で転送されることを回避できる。また、ハッシュパケットをISPネットワーク上で転送する理由は、アクセスネットワーク上で元のパケットの転送を行った回数を、ISPが把握できるようにするためである。
【００２４】
［第３の実施の形態］
本実施の形態では、第１の実施の形態におけるキャッシュ制御方法を，下位のISPのネットワーク内で実施する例を示す。
【００２５】
具体的には、元のパケットは上位ISPを経由して転送し、ハッシュパケットは下位のISP同士でのピアリングされたルートを経由して転送させる。
【００２６】
図３は、本発明の第３の実施の形態におけるパケットキャッシュ制御の例である。
【００２７】
同図では、ISP−A，ISP-Bが下位、ISP-C，ISP-Dが上位ISPとする。また、ISP−AとISP-Bはピアリング接続をしているとする。ここで、元のパケットを上位ISP経由で転送し、ハッシュパケットをISP-AとBのピアリングを用いて転送している。もしピアリング回線が非常に細い場合には、広帯域を必要とする元のパケット転送は、上位ISP経由で転送しておき、細い回線で十分なハッシュパケット転送はピアリング回線を利用することで、ネットワーク構成を考慮したパケット転送が可能になる。
【実施例】
【００２８】
以下、図面と共に本発明の実施例を説明する。
【００２９】
［第１の実施例］
ここでは、本発明の第２の実施の形態におけるネットワーク構成上で、第１の実施の形態の方法でパケットキャッシュを制御する実施例について述べる。
【００３０】
図４は、本発明が適用されるネットワークの基本構成の一例である。
【００３１】
同図に示すネットワークは、入側キャッシュノード１００，出側キャッシュノード２００とキャッシュ機能を持たない一般ノード（パケット転送のみを行う）１０，２０から構成される。
【００３２】
図５は、本発明の第１の実施例の入側キャッシュノードの動作のフローチャートである。以下、図１の構成に基づいて入側キャッシュノードの動作を説明する。
【００３３】
ステップ１０１）  まず、エンドユーザまたはサーバからのパケットが到着したら、ハッシュ値計算部１１０に転送する。
【００３４】
ステップ１０２）  ハッシュ値計算部１１０では、該パケット情報を予め用意したハッシュ関数に入力してハッシュ値を計算する。そのハッシュ値と元のパケットをキャッシュテーブル１２１に転送する。
【００３５】
ステップ１０３）  キャッシュ管理部１２０では、ハッシュ値計算部１１０から｛ハッシュ値，元のパケット情報｝を受信すると、それが、すでにキャッシュテーブル１２１にエントリされているか確認する。もし新規であれば、ステップ１０４に移行し、登録されていればステップ１０５に移行する。
【００３６】
ステップ１０４）  新規であれば、キャッシュテーブル１２１に追加し、その後ハッシュパケット転送部１４０および元パケット転送部１３０にパケット転送を指示する。
【００３７】
ステップ１０５）  既にエントリ済みの情報であれば、ハッシュパケット転送部１４０にのみパケット転送を指示する。ハッシュパケット転送部１４０は、ハッシュ値に元のパケットヘッダを付与して構成されるハッシュパケットを生成し、そのハッシュパケットをISPへ向けて転送する。元パケット転送部１３０は、元のパケットをアクセスネットワーク内の出側キャッシュノードに向けて転送する。
【００３８】
次に、出側のキャッシュノードについて図１の構成に基づいて説明する。
【００３９】
図６は、本発明の第１の実施の形態における出側キャッシュノードの動作のフローチャートである。
【００４０】
ステップ２０１）  ISPまたは入側キャッシュノード１００からパケットが到着したら、ハッシュ値計算部２１０に転送する。
【００４１】
ステップ２０２）  ハッシュ値計算部２１０では、該パケットがハッシュパケットか元パケットかどうか判断し、元パケットであればステップ２０３に移行し、ハッシュパケットの場合はステップ２０６に移行する。
【００４２】
ステップ２０３）  元パケットである場合は、予め用意したハッシュ関数に入力してハッシュ値を計算し、そのハッシュ値と元のパケットをキャッシュテーブル２２１に転送する。キャッシュ管理部２２０では、｛ハッシュ値，元のパケット情報｝の組を記憶するためのキャッシュテーブル２２１を持っている。
【００４３】
ステップ２０４）  キャッシュ管理部２２０は、ステップ２０２において元パケットと判断され、ステップ２０３で計算された｛ハッシュ値，元のパケット情報｝を受信すると，それが、すでにキャッシュテーブル２２１にエントリされているか確認する。もし新規であればステップ２０５に移行し、エントリ済みであればステップ２０６に移行する。
【００４４】
ステップ２０５）  ステップ２０４において、キャッシュテーブル２２１のエントリに登録されていなければ、キャッシュテーブル２２１にエントリし、ステップ２０７に移行する。
【００４５】
ステップ２０６）  ステップ２０２において、ハッシュ値計算部２１０においてハッシュパケットと判断された場合には、キャッシュテーブル２２１から元パケット情報を読み出す。
【００４６】
ステップ２０７）  その後、該元パケットを元パケット転送部２３０に転送する。一方、ステップ２０６において、キャッシュテーブル２２１から元パケットが読み出された場合も、該元パケットを元パケット転送部２３０に転送する。元パケット転送部２３０は、キャッシュ管理部２２０から受信した元パケットを、そのパケットのあて先であるエンドホストまたはサーバに向けて転送する。
【００４７】
［第２の実施例］
本実施例は、第３の実施の形態に対応し、第１の実施例とパケットの送出先が異なる。第１の実施例のステップ１０５では、元パケットを出側キャッシュノードに送出したが、本実施例では元パケットを上位ISPに送出する。また、第１の実施例では、ハッシュパケットをISPへ送出したが、本実施例では、ハッシュパケットは出側キャッシュノードに送出する。それ以外の処理は同様であるので、その説明を省略する。
【００４８】
上記の入側キャッシュノード及び出側キャッシュノードの動作をプログラムとして構築し、入側キャッシュノード、出側キャッシュノードとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００４９】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００５０】
１０、２０  一般ノード
１００  入側キャッシュノード
１１０  ハッシュ値計算部
１２０  キャッシュ管理部
１２１  キャッシュテーブル
１３０  元パケット転送部
１４０  ハッシュパケット転送部
２００  出側キャッシュノード
２１０  ハッシュ値計算部
２２０  キャッシュ管理部
２２１  キャッシュテーブル
２３０  元パケット転送部
【図１】
0005582506.tif 000002
【図２】
0005582506.tif 000003
【図３】
0005582506.tif 000004
【図４】
0005582506.tif 000005
【図５】
0005582506.tif 000006
【図６】
0005582506.tif 000007