(57)【特許請求の範囲】
【請求項１】
要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継する中継装置において、
前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、
前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、
前記データベースから前記キーワードに合う適合データを検索する検索処理部と、
前記要求対象のデータのうち、前記適合データ以外のデータを他装置に要求する要求処理部と、
前記要求処理部が要求したデータを前記他装置から受信する第２受信部と、
前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、
前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有することを特徴とする中継装置。
【請求項２】
前記要求対象のデータを、前記要求対象のデータの前記検索式に対応するキャッシュデータとして前記データベースにキャッシュするキャッシュ処理部を有し、
前記検索処理部は、前記データベースから、前記キーワードが含まれる前記検索式に対応する前記キャッシュデータを抽出することにより前記適合データを検索することを特徴とする請求項１に記載の中継装置。
【請求項３】
前記要求処理部は、前記適合データ以外のデータを検索するための検索式を生成して前記他装置に送信することにより、前記適合データ以外のデータを前記他装置に要求することを特徴とする請求項１または２に記載の中継装置。
【請求項４】
要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継する第１中継装置及び第２中継装置を有し、
前記第１中継装置は、
前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、
前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、
前記データベースから前記キーワードに合う適合データを検索する検索処理部と、
前記要求対象のデータのうち、前記適合データ以外のデータを前記第２中継装置に要求する要求処理部と、
前記要求処理部が要求したデータを前記第２中継装置から受信する第２受信部と、
前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、
前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有し、
前記第２中継装置は、前記要求処理部から要求されたデータを前記データベースから検索して前記第１中継装置に送信することを特徴とする中継システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、中継装置及び中継システムに関する。
【背景技術】
【０００２】
ＩＰ（Internet Protocol）アドレスなどに基づき通信を行うネットワーク技術とは異なり、コンテンツの名称に基づき通信を行うネットワーク技術として、ＩＣＮ（Information Centric Networking）が研究開発されている（例えば特許文献１及び非特許文献１参照）。ＩＣＮの研究プロジェクトとしては、ＣＣＮ（Content Centric Networking）（例えば特許文献２）やＮＤＮ（Named Data Networking）などが挙げられる。
【０００３】
例えばＮＤＮにおいて、クライアント装置からのコンテンツデータの要求は「インタレストメッセージ」として規定される。インタレストメッセージには、要求するコンテンツの名称（以下、「コンテンツ名称」と表記）が含まれる。ネットワーク内の各中継ノードは、コンテンツ名称に応じた中継先が登録されたＦＩＢ（Forward Information Base）に従い、該当するコンテンツを提供するサーバまでインタレストメッセージを中継する。
【０００４】
サーバは、インタレストメッセージ内のコンテンツ名称に応じたコンテンツデータから、「データメッセージ」として規定される応答を生成し、ネットワークに送信する。ネットワーク内の各中継ノードは、データメッセージを、インタレストメッセージの中継方向とは逆方向の経路でクライアント装置に中継する。
【０００５】
中継ノードは、中継するデータメッセージ内のコンテンツデータをＣＳ（Content Store）と呼ばれるデータベースにキャッシュする。中継ノードは、インタレストメッセージ内のコンテンツ名称が、ＣＳにキャッシュされたデータ（以下、「キャッシュデータ」と表記）のコンテンツ名称に完全一致した場合、キャッシュデータを含むデータメッセージを生成して、クライアント装置に送信する。このため、中継ノードは、キャッシュされたデータと同一のコンテンツ名称のコンテンツデータを要求するインタレストメッセージをサーバまで中継する必要がない。
【０００６】
また、ＮＤＮでは、キーワードに基づき１以上のサーバから検索されたコンテンツデータを取得するＫＢＣＲ（Keyword Based Content Retrieval）という技術が規定されている。ＫＢＣＲによると、インタレストメッセージに、コンテンツ名称に代えてキーワードの検索式を含めることにより、１つのインタレストメッセージで、キーワードに合致する複数のコンテンツデータをサーバから集めることが可能となるため、利便性が向上する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１５−１３６０９８号公報
【特許文献２】特開２００９−２７７２３４号公報
【０００８】
【非特許文献１】George Xylomenos et al., 「A Survey of Information-Centric Networking Research」，COMMUNICATIONS SURVEYS AND TUTORIALS, VOL.16, NO.2, 2014, PP.1024-1049
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上述したように、中継ノードは、インタレストメッセージ内のコンテンツ名称が、キャッシュデータのコンテンツ名称に完全一致した場合のみ、キャッシュデータをクライアント装置に送信する。このため、中継ノードは、ＫＢＣＲに従い、キーワードから検索された多数のコンテンツデータがＣＳにキャッシュされていても、コンテンツ名称が完全一致しない限り、そのキャッシュデータを利用することができない。
【００１０】
例えば、キーワード「カレーライス」で集められた複数のコンテンツデータがＣＳにキャッシュされていると仮定する。この場合、中継ノードは、キーワード「カレーライス」＆（「かつ」の意）「ジャガイモ」の検索式を含むインタレストメッセージを受信しても、インタレストメッセージにコンテンツ名称が含まれないため、キーワード「カレーライス」に関連するキャッシュデータを利用できない。
【００１１】
このため、ネットワーク内では、中継ノードからサーバにインタレストメッセージが中継され、そのインタレストメッセージに対する複数のデータメッセージがサーバからクライアント装置に中継されるので、伝送帯域の使用率が高くなる。なお、このような問題は、ＫＢＣＲのように、キーワードによるコンテンツデータの検索及び取得を行うネットワーク方式において生ずる。
【００１２】
そこで本件は上記の課題に鑑みてなされたものであり、伝送帯域の使用率が低減された中継装置及び中継システムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本明細書に記載の中継装置は、要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継し、前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、前記データベースから前記キーワードに合う適合データを検索する検索処理部と、前記要求対象のデータのうち、前記適合データ以外のデータを他装置に要求する要求処理部と、前記要求処理部が要求したデータを前記他装置から受信する第２受信部と、前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有する。
【００１４】
本明細書に記載の中継システムは、要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継する第１中継装置及び第２中継装置を有し、前記第１中継装置は、前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、前記データベースから前記キーワードに合う適合データを検索する検索処理部と、前記要求対象のデータのうち、前記適合データ以外のデータを前記第２中継装置に要求する要求処理部と、前記要求処理部が要求したデータを前記第２中継装置から受信する第２受信部と、前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有し、前記第２中継装置は、前記要求処理部から要求されたデータを前記データベースから検索して前記第１中継装置に送信する。
【発明の効果】
【００１５】
伝送帯域の使用率を低減することができる。
【図面の簡単な説明】
【００１６】
【図１】ネットワークの一例を示す構成図である。
【図２】ルータの一例を示す構成図である。
【図３】ＦＩＢ、ＰＩＴ（Pending Interest Table）、及びＣＳの一例を示す図である。
【図４】キャッシュデータの集合及び要求されたコンテンツデータの集合の関係の一例を示す図である。
【図５】ルータの動作例を示す図である。
【図６】中継システムの動作例を示す図である。
【図７】検索式に「＆」が含まれる場合のキャッシュデータの集合と要求されたコンテンツデータの集合の関係の例を示す図である。
【図８】インタレストメッセージの処理の一例を示すフローチャートである。
【図９】データメッセージの処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１７】
図１は、ネットワークの一例を示す構成図である。ネットワークには、コンピュータなどの複数の端末２０，２１と、中継装置の一例である複数のルータ１と、端末２０，２１に所定のコンテンツを提供するサーバ３とが含まれる。
【００１８】
ネットワークは、上記のＮＤＮに基づき動作する。複数のルータ１は、中継システムの一例であり、端末２０，２１とサーバ３の間でインタレストメッセージ及びデータメッセージを中継する。インタレストメッセージは、サーバ３に対しコンテンツデータを要求するパケットであり、符号Ｇ０で示されるように、そのコンテンツ名称またはコンテンツの検索式を含む。
【００１９】
本例では、コンテンツ名称として「/printer001/manual/」が挙げられている。インタレストメッセージにおいて「/printer001/manual/」が指定されると、該当するコンテンツ名称のコンテンツがサーバ３から取得される。
【００２０】
また、本例では、検索式として「/keyword/?keyword=printer&keyword=repair」が挙げられている。ここで、先頭の「keyword」はインタレストメッセージの検索式を示す識別子であり、「&」は検索条件の「かつ」を示す。インタレストメッセージにおいて「/keyword/?keyword=printer&keyword=repair」が指定されると、２つのキーワード「printer」、「repair」の両方に関するコンテンツがサーバ３から検索され取得される。
【００２１】
データメッセージは、インタレストメッセージに対する応答のパケットである。データメッセージには、該当するインタレストメッセージに指定されたコンテンツ名称または検索式、及びそのコンテンツデータが含まれる。
【００２２】
本例のネットワークにおいて、端末２０とサーバ３の間のノード＃１〜＃３には、それぞれ、ＮＤＮに基づき動作するルータ１が設けられている。ノード＃２のルータ１には、他の端末２１が接続される。
【００２３】
端末２０が、インタレストメッセージを送信すると、各ノード＃１〜＃３のルータ１は、インタレストメッセージをサーバ３まで中継する。サーバ３は、インタレストメッセージに応じ、インタレストメッセージのコンテンツ名称または検索式に応じたコンテンツデータを含むデータメッセージを生成して送信する。各ノード＃１〜＃３のルータ１は、インタレストメッセージをサーバ３まで中継する。なお、端末２０，２１は、コンテンツデータを要求する要求元装置の一例であり、コンテンツデータは、その要求対象のデータの一例である。
【００２４】
また、ルータ１には、コンテンツデータのデータベースの一例であるＣＳが設けられている。ルータ１は、動作設定に応じ、中継するデータメッセージに含まれるコンテンツデータをＣＳにキャッシュする。一例として、ノード＃２のルータ１は、符号Ｇ１に示されるように、端末２０が要求したコンテンツデータをＣＳにキャッシュして端末２０に中継する。なお、他のノード＃１，＃３のルータ１もコンテンツデータをキャッシュしてもよい。
【００２５】
ＣＳには、コンテンツデータが、そのコンテンツ名称または検索式のキーワードに対応付けられて格納される。なお、ＣＳに格納されたデータを「キャッシュデータ」と表記する。ルータ１は、端末２０，２１からインタレストメッセージを受信したとき、そのコンテンツ名称に完全一致するキャッシュデータ、またはその検索式のキーワードに合うキャッシュデータを、データメッセージの生成に利用することができる。
【００２６】
例えば、端末２０がインタレストメッセージを送信した場合、ノード＃２のルータ１のＣＳに、そのコンテンツ名称に完全一致するコンテンツデータが格納されていれば、ルータ１は、該当するコンテンツデータを含むデータメッセージを生成し端末２０に送信する。このため、ノード＃２のルータ１は、インタレストメッセージをサーバ３に中継する必要がない。このため、ネットワークの伝送帯域の使用率が低減される。
【００２７】
また、インタレストメッセージに検索式が指定されている場合でも、ルータ１は、検索式のキーワードに合うキャッシュデータをＣＳから検索して、検索されたもの以外のコンテンツデータを要求するインタレストメッセージを他ノードのルータ１に中継する。これにより、ルータ１は、インタレストメッセージにより要求されたコンテンツデータを取得して、データメッセージを生成し送信する。このように、ルータ１は、ＣＳのキャッシュデータを有効利用するため、中継システム全体のＣＳのキャッシュのヒット率が向上する。したがって、ネットワークの伝送帯域が節約され、その使用率が低減される。以下にルータ１の構成及び動作について詳細を述べる。
【００２８】
図２は、ルータ１の一例を示す構成図である。ルータ１は、ＣＰＵ１０、ＲＯＭ（Read Only Memory）１１、ＲＡＭ（Random Access Memory）１２、ＨＤＤ（Hard Disk Drive）１３、複数の通信ポート１４を有する。ＣＰＵ１０は、互いに信号の入出力ができるように、ＲＯＭ１１、ＲＡＭ１２、ＨＤＤ１３、及び複数の通信ポート１４と、バス１９を介して接続されている。
【００２９】
ＲＯＭ１１は、ＣＰＵ１０を駆動するプログラムが格納されている。ＲＡＭ１２は、ＣＰＵ１０のワーキングメモリとして機能する。通信ポート１４は、例えばＰＨＹ（Physical Layer）チップであり、端末２０，２１、サーバ３、及び他のルータ１との間でそれぞれパケットを送受信する。なお、パケットには、ＩＰ（Internet Protocol）アドレスのような通信先のホストアドレスが含まれず、上述したように、コンテンツ名称や検索式が含まれている。
【００３０】
ＮＤＮでは、パケットの送信先がＦＡＣＥ番号で指定される。各通信ポート１４には、例えばＦＡＣＥ＃０〜＃Ｎ（Ｎ：正の整数）が割り当てられている。パケットは、ＦＡＣＥ番号に応じた宛先に転送される。
【００３１】
ＣＰＵ１０は、ＲＯＭ１１からプログラムを読み込むと、機能として、中継処理部１００、データ生成部１０１、キャッシュ処理部１０２、インタレスト生成部１０３、検索式解析部１０４、及び検索処理部１０５が形成される。また、ＨＤＤ１３には、ＦＩＢ１３０、ＰＩＴ１３１、及びＣＳ１３２が記憶されている。なお、ＨＤＤ１３に代えて、ＥＰＲＯＭ（Erasable Programmable ROM）などの不揮発性メモリなどが用いられてもよい。
【００３２】
図３には、ＦＩＢ１３０、ＰＩＴ１３１、及びＣＳ１３２の一例が示されている。ＦＩＢ１３０は、インタレストメッセージの転送先を示すテーブルである。ＦＩＢ１３０には、「Prefix」及び「Next FACE」が対応付けられて登録されている。
【００３３】
「Prefix」は、インタレストメッセージに指定されたコンテンツ名称またはキーワードであり、「Next FACE」は、そのインタレストメッセージの転送先を示す１以上のＦＡＣＥ番号である。「Prefix」には、コンテンツ名称の場合、階層構成の名称が登録されており、インタレストメッセージは、そのコンテンツ名称と一致する文字数が最も多い「Prefix」に対応する「Next FACE」の通信ポート１４に転送される。
【００３４】
なお、以降の説明において、ＦＩＢ１３０に登録された項目を「ＦＩＢエントリ」と表記する。ＦＩＢエントリは、各ルータ１間の通信により生成され、インタレストメッセージの受信時に、その転送先を決定するために検索される。
【００３５】
ＰＩＴ１３１は、インタレストメッセージの送信元、つまりデータメッセージの転送先を示すテーブルである。ＰＩＴ１３１には、コンテンツ名称またはキーワードと「Requested FACE」が対応付けられて登録されている。「Requested FACE」は、インタレストメッセージの送信元、つまりコンテンツデータの要求元を示す１以上のＦＡＣＥ番号である。データメッセージは、そのコンテンツデータのコンテンツ名称または検索式のキーワードに対応する「Requested FACE」の通信ポート１４に転送または送信される。
【００３６】
なお、以降の説明において、ＰＩＴ１３１に登録された項目を「ＰＩＴエントリ」と表記する。ＰＩＴエントリは、インタレストメッセージの受信時に生成され、データメッセージの転送時または送信時に、その宛先を決定するために検索される。１つのＰＩＴエントリには、コンテンツ名称またはキーワードが共通であれば、複数のＦＡＣＥ番号が含まれてもよい。
【００３７】
ＣＳ１３２には、キャッシュデータとして、データメッセージから取得されたコンテンツデータが、そのコンテンツ名称または検索式に対応付けられて格納されている。ＣＳ１３２内のコンテンツデータは、そのコンテンツ名称が、インタレストメッセージに指定されたコンテンツ名称に完全一致したとき、データメッセージの生成に用いられる。
【００３８】
また、ＣＳ１３２内のコンテンツデータは、その検索式が、インタレストメッセージに指定された検索式の少なくとも一部のキーワードに合うとき、その少なくとも一部がデータメッセージの生成に用いられる。例えば、コンテンツデータに対応する検索式が「PC & mobile」である場合、インタレストメッセージに「PC」が指定されているとき、そのコンテンツデータはデータメッセージに用いられる。
【００３９】
再び図２を参照すると、中継処理部１００は、ＦＩＢ１３０及びＰＩＴ１３１を管理し、ＦＩＢ１３０及びＰＩＴ１３１を参照して、通信ポート１４を介しパケットの中継処理を行う。
【００４０】
例えば、中継処理部１００は、他のルータ１からデータメッセージを受信し、ＰＩＴエントリを検索して、該当する通信ポート１４からデータメッセージを転送する。このとき、中継処理部１００は、キャッシュ処理部１０２にコンテンツデータのキャッシュを指示する。
【００４１】
キャッシュ処理部１０２は、中継処理部１００の指示に従い、中継対象のデータメッセージ内のコンテンツデータを、そのコンテンツ名称及び検索式に対応するキャッシュデータとしてＣＳ１３２にキャッシュする。キャッシュデータは、データ生成部１０１によるデータメッセージの生成に用いられる。
【００４２】
また、中継処理部１００は、第１受信部の一例として、端末２０，２１からインタレストメッセージを受信する。このとき、中継処理部１００は、ＰＩＴエントリを検索し、該当するものがない場合、そのインタレストメッセージのコンテンツ名称または検索式のキーワードに応じたＰＩＴエントリを生成する。
【００４３】
そして、中継処理部１００は、検索処理部１０５に、インタレストメッセージに指定されたコンテンツ名称または検索式のキーワードに基づくキャッシュデータの検索を指示する。中継処理部１００は、該当するキャッシュデータがＣＳ１３２に存在しない場合、ＦＩＢエントリを検索して、該当する通信ポート１４からインタレストメッセージを転送する。
【００４４】
検索処理部１０５は、中継処理部１００の指示に従い、ＣＳ１３２内のキャッシュデータから、インタレストメッセージに指定されたコンテンツ名称または検索式のキーワードに基づくキャッシュデータを検索する。より具体的には、検索処理部１０５は、コンテンツ名称または検索式に完全一致するキャッシュデータを検索する。検索処理部１０５は、検索結果を中継処理部１００に通知する。
【００４５】
中継処理部１００は、インタレストメッセージに指定されたコンテンツ名称または検索式に完全一致するキャッシュデータが存在する場合、該当するキャッシュデータを含むデータメッセージの生成を生成する。中継処理部１００は、ＰＩＴエントリを検索し、該当する通信ポート１４から、生成したデータメッセージを送信する。
【００４６】
また、検索処理部１０５は、検索の結果、該当するキャッシュデータがＣＳ１３２に存在しない場合、検索式が指定されたインタレストメッセージであれば、検索式解析部１０４に検索式の解析を指示する。検索式解析部１０４は、分解処理部の一例であり、インタレストメッセージから検索式を取得して、検索式をキーワードごとに分解する。検索式解析部１０４は、分解で得たキーワードを検索処理部１０５に通知する。
【００４７】
検索処理部１０５は、ＣＳ１３２から、検索式解析部１０４から通知されたキーワードが含まれる検索式に対応するキャッシュデータを抽出する。これにより、検索処理部１０５は、ＣＳ１３２からキーワードに合うキャッシュデータを、適合データとして検索する。ここで、適合データは、インタレストメッセージにより要求されたコンテンツデータの少なくとも一部であり、データ生成部１０１によるデータメッセージの生成に用いられる。検索処理部１０５は、検索結果を中継処理部１００に通知する。
【００４８】
なお、検索処理部１０５には、通信ポート１４と同様にＦＡＣＥ番号が割り当てられている。図２の例において、検索処理部１０５にはＦＡＣＥ＃Ｍ（Ｍ：正の整数）が割り当てられており、中継処理部１００は、インタレストメッセージを検索処理部１０５に出力する場合、その出力先をＦＡＣＥ＃Ｍとして管理する。
【００４９】
中継処理部１００は、検索処理部１０５により適合データが検索された場合、要求されたコンテンツデータのうち、適合データ以外のデータを要求するインタレストメッセージの生成を、インタレスト生成部１０３に指示する。
【００５０】
インタレスト生成部１０３は、要求処理部の一例であり、要求されたコンテンツデータのうち、適合データ以外のデータを他のルータ１に要求する。より具体的には、インタレスト生成部１０３は、要求されたコンテンツデータのうち、ＣＳ１３２に不足しているデータ（以下、「不足データ」と表記）を検索するための検索式を生成し、その検索式が指定されたインタレストメッセージを生成する。インタレスト生成部１０３は、生成したインタレストメッセージを中継処理部１００に出力する。これにより、インタレスト生成部１０３は、生成した検索式を他のルータ１に送信する。
【００５１】
中継処理部１００は、インタレスト生成部１０３が生成したインタレストメッセージを、ＦＩＢ１３０の検索結果に応じた通信ポート１４を介し、他のルータ１に送信する。このとき、中継処理部１００は、ＰＩＴエントリに、送信したインタレストメッセージに該当するＦＡＣＥ番号を追加する。
【００５２】
このとき、中継処理部１００は、第２受信部の一例として、インタレスト生成部１０３が要求した不足データを他のルータ１から受信する。より具体的には、中継処理部１００は、インタレスト生成部１０３が生成したインタレストメッセージに応じたデータメッセージを受信し、そのコンテンツデータ、つまり不足データをデータ生成部１０１に出力する。
【００５３】
データ生成部１０１は、生成部の一例であり、中継処理部１００が受信した不足データと適合データを合成することにより、インタレストメッセージにより要求されたコンテンツデータを生成する。より具体的には、データ生成部１０１は、検索処理部１０５によりＣＳ１３２から検索された適合データと、他のルータ１から受信した不足データとを合成することにより、端末２０，２１からのインタレストメッセージで指定された検索式に応じたコンテンツデータを生成し、データメッセージとする。このとき、中継処理部１００は、送信部の一例として、データ生成部１０１が生成したコンテンツデータを含むデータメッセージを端末２０，２１に送信する。
【００５４】
図４には、キャッシュデータの集合ＣＤ及び要求されたコンテンツデータの集合ＲＤの関係の一例が示されている。図４は、ルータ１が、検索式が指定されたインタレストメッセージを受信し、その検索式の一部のキーワードに合う適合データがＣＳ１３２内に存在する場合を例示する。
【００５５】
キャッシュデータの集合ＣＤ及び要求されたコンテンツデータの集合ＲＤの重複範囲Ｓａは、検索処理部１０５により検索された適合データの集合を示す。検索処理部１０５は、検索式の分解で得られたキーワードごとにＣＳ１３２内のキャッシュデータを検索する。これにより、要求されたコンテンツデータの集合ＲＤの部分集合として、適合データの集合Ｓａが得られる。
【００５６】
適合データは、ＣＳ１３２内に存在する、要求されたコンテンツデータの一部であるため、ルータ１は適合データを他のルータ１に要求しない。
【００５７】
また、要求されたコンテンツデータの集合ＲＤから適合データの集合Ｓａを除いた部分集合Ｓｂは、ＣＳ１３２内に存在しない不足データの集合を示す。不足データは、ＣＳ１３２内に存在しない、要求されたコンテンツデータの一部であるため、ルータ１は適合データを他のルータ１に要求する。
【００５８】
このとき、インタレスト生成部１０３は、要求されたコンテンツデータの全てではなく、その一部だけを要求する。このため、他のルータ１から受信するコンテンツデータのトラフィック量が、インタレストメッセージの転送により、要求されたコンテンツデータの全てを受信する場合より低減される。したがって、コンテンツデータにより使用されるネットワーク内の伝送帯域が低減される。
【００５９】
また、インタレスト生成部１０３は、上述したように、不足データを検索するための検索式を生成し、中継処理部１００を介して他のルータ１に送信する。
【００６０】
この検索式が指定されたインタレストメッセージは、要求されたコンテンツデータの全てに該当するＦＡＣＥ番号の通信ポート１４に送信されるのではなく、要求されたコンテンツデータの一部だけに該当するＦＡＣＥ番号の通信ポート１４に送信される。このため、ネットワーク内のインタレストメッセージのトラフィック量が、コンテンツデータの全てを要求する場合、つまり端末２０，２１から受信したインタレストメッセージを転送する場合より低減される。したがって、インタレストメッセージにより使用されるネットワーク内の伝送帯域が低減される。
【００６１】
また、ルータ１は、不足データを含むデータメッセージを他のルータ１から受信して、ＣＳ１３２内に存在する適合データと合わせることにより、要求されたコンテンツデータを生成する。より具体的には、中継処理部１００は他のルータ１から不足データを受信し、データ生成部１０１は、その不足データと適合データを合成することにより、要求されたコンテンツデータを生成する。
【００６２】
つまり、データ生成部１０１は、要求されたコンテンツデータの集合ＲＤのうち、ＣＳ１３２内に存在する適合データに該当する部分集合ＳａとＣＳ１３２内に存在しない不足データに該当する部分集合Ｓｂを合成することで、要求されたコンテンツデータの集合ＲＤとする。中継処理部１００は、生成された、要求されたコンテンツデータをデータメッセージに含めて端末２０，２１に送信する。
【００６３】
このため、端末２０，２１は、インタレストメッセージにより要求したコンテンツデータを受信することができる。
【００６４】
図５には、ルータ１の動作例が示されている。本例では、図１におけるノード＃２のルータ１が、端末２０から、検索式「Ａ  ｏｒ  Ｘ」が指定されたインタレストメッセージを受信した場合を挙げる。なお、「Ａ」及び「Ｘ」は検索のキーワードであり、「ｏｒ」は検索における「または」の意である。
【００６５】
また、本例において、ノード＃２のルータ１のＣＳ１３２内には、検索式「Ａ  ｏｒ  Ｘ」に対応するキャッシュデータが存在しないが、検索式「Ａ」に対応するキャッシュデータが存在すると仮定する。さらに、ノード＃３のルータ１のＣＳ１３２内には、検索式「Ｘ」に対応するキャッシュデータが存在すると仮定する。以下に、各処理を矢印の示す方向に従って順次に説明する。
【００６６】
中継処理部１００は、端末２０から検索式「Ａ  ｏｒ  Ｘ」が指定されたインタレストメッセージを受信すると、検索処理部１０５の検索の結果（図示せず）、ＣＳ１３２内には、その検索式に完全一致するキャッシュデータが存在しないと判定したため、インタレストメッセージを検索式解析部１０４に出力する。検索式解析部１０４は、インタレストメッセージから検索式「Ａ  ｏｒ  Ｘ」を取得し、キーワード「Ａ」、「Ｘ」ごとに分解する。検索式解析部１０４は、分解で得たキーワード「Ａ」、「Ｘ」を検索処理部１０５に出力する。
【００６７】
検索処理部１０５は、ＣＳ１３２からキーワード「Ａ」、「Ｘ」に合う適合データを検索する。本例のＣＳ１３２内には、キーワード「Ａ」に対応するコンテンツデータ（図４の部分集合Ｓａに該当）は存在するが、キーワード「Ｘ」に対応するコンテンツデータ（図４の部分集合Ｓｂに該当）は存在しない。このため、検索処理部１０５は、検索の結果、キーワード「Ａ」の適合データは存在するが、キーワード「Ｘ」の適合データは存在しない旨を中継処理部１００に通知する。
【００６８】
インタレスト生成部１０３は、通知を受けた中継処理部１００の指示に従い、不足データとして、キーワード「Ｘ」に対応するコンテンツデータを検索する検索式「Ｘ」を生成し、その検索式「Ｘ」を含むインタレストメッセージを生成する。インタレスト生成部１０３は、生成したインタレストメッセージを中継処理部１００に出力する。中継処理部１００は、インタレストメッセージをノード＃３のルータ１に送信する。
【００６９】
中継処理部１００は、ノード＃３のルータ１から、検索式「Ｘ」により検索されたコンテンツデータを含むデータメッセージを受信し、データ生成部１０１及びインタレスト生成部１０３にそれぞれ出力する。キャッシュ処理部１０２は、データメッセージから検索式「Ｘ」により検索されたコンテンツデータを取得し、ＣＳ１３２に登録する。このため、ＣＳ１３２において、検索式「Ｘ」に対応するコンテンツデータが新たに利用可能となる。
【００７０】
また、データ生成部１０１は、データメッセージから検索式「Ｘ」により検索されたコンテンツデータを取得し、ＣＳ１３２内の検索式「Ａ」に対応するコンテンツデータと合成することにより、検索式「Ａ  ｏｒ  Ｘ」に対応するコンテンツデータ（図４の集合ＲＤに該当）を生成する。データ生成部１０１は、生成したコンテンツデータを含むデータメッセージを生成して中継処理部１００に出力する。
【００７１】
中継処理部１００は、データ生成部１０１が生成したデータメッセージを端末２０に送信する。これにより、端末２０は、インタレストメッセージにより要求したコンテンツデータを取得する。
【００７２】
図６には、本例における中継システムの動作が示されている。図６において、図１と共通する構成については同一の符号を付し、その説明を省略する。なお、ノード＃２のルータ１は第１中継装置の一例であり、ノード＃３のルータ１は第２中継装置の一例である。
【００７３】
端末２０は、検索式「Ａ  ｏｒ  Ｘ」が指定されたインタレストメッセージを送信する。ノード＃２のルータ１は、ＣＳ１３２内に、検索式「Ａ」に対応するコンテンツデータが存在するため、不足データを検索するための検索式「Ｘ」が指定されたインタレストメッセージを生成し、ノード＃３のルータ１に送信する。すなわち、ノード＃２のルータ１のインタレスト生成部１０３は、検索式「Ｘ」に対応するコンテンツデータをノード＃３のルータ１に要求する。
【００７４】
ノード＃３のルータ１は、ＣＳ１３２内に、検索式「Ｘ」に対応するコンテンツデータが存在するため、符号Ｇ３で示されるように、そのコンテンツデータをＣＳ１３２から読み出し、データメッセージに含めてノード＃２のルータ１に送信する。すなわち、ノード＃３のルータ１は、ノード＃２のルータ１のインタレスト生成部１０３から要求されたコンテンツデータをＣＳ１３２から検索してノード＃２のルータ１に送信する。
【００７５】
ノード＃２のルータ１において、中継処理部１００は、データメッセージをノード＃３のルータ１から受信する。また、キャッシュ処理部１０２は、符号Ｇ２で示されるように、検索式「Ｘ」に対応するコンテンツデータをＣＳ１３２内に登録する。また、データ生成部１０１は、検索式「Ａ」に対応するコンテンツデータをＣＳ１３２から読み出し、検索式「Ｘ」に対応するコンテンツデータと合成する。これにより、検索式「Ａ  ｏｒ  Ｘ」に対応するコンテンツデータが生成される。
【００７６】
ノード＃２のルータ１は、検索式「Ａ  ｏｒ  Ｘ」に対応するコンテンツデータを含むデータメッセージを端末２０に送信する。これにより、端末２０は、インタレストメッセージにより要求したコンテンツデータを取得する。
【００７７】
上記の例では、インタレストメッセージに検索式「Ａ  ｏｒ  Ｘ」が指定された場合を挙げたが、検索式「Ａ  ＆  Ｘ」が指定された場合も、ルータ１は、図４を参照して述べた内容に従って動作する。
【００７８】
図７には、検索式に「＆」が含まれる場合のキャッシュデータの集合ＣＤと要求されたコンテンツデータの集合ＲＤの関係の例が示されている。以下に、例１〜例４について順次に説明する。
【００７９】
例１は、キャッシュデータが検索式「Ａ」に対応し、要求されたコンテンツデータが検索式「Ａ  ＆  Ｘ」に対応する場合を示す。このような場合としては、インタレストメッセージに検索式「カレー＆じゃがいも」が指定され、ＣＳ１３２内には、検索式「カレー」に対応するキャッシュデータ（コンテンツデータ）が存在する場合が考えられる。
【００８０】
この場合、キャッシュデータの集合ＣＤは、要求されたコンテンツデータの集合ＲＤを包含するため、インタレスト生成部１０３は、インタレストメッセージにより他のルータ１に不足データを要求する必要がない。検索処理部１０５は、キーワード演算によりＣＳ１３２内から、検索式「Ａ  ＆  Ｘ」に対応するキャッシュデータを抽出し、データ生成部１０１は、そのキャッシュデータから、検索式「Ａ  ＆  Ｘ」に対応するデータメッセージを生成する。
【００８１】
例２は、キャッシュデータが検索式「Ａ  ＆  Ｘ  ＆  Ｙ」に対応し、要求されたコンテンツデータが検索式「Ａ  ＆  Ｘ」に対応する場合を示す。このような場合としては、インタレストメッセージに検索式「カレー＆じゃがいも」が指定され、ＣＳ１３２内には、検索式「カレー＆じゃがいも＆にんじん」に対応するキャッシュデータ（コンテンツデータ）が存在する場合が考えられる。
【００８２】
この場合、キャッシュデータの集合ＣＤは、要求されたコンテンツデータの集合ＲＤの部分集合であるため、インタレスト生成部１０３は、インタレストメッセージにより他のルータ１に不足データ（斜線部参照）を要求する。不足データの検索式は下記の式（１）となる。検索処理部１０５は、キーワード演算によりＣＳ１３２内から、検索式「Ａ  ＆  Ｘ」に対応するキャッシュデータを、適合データとして抽出し、データ生成部１０１は、検索式「Ａ  ＆  Ｘ」に対応するキャッシュデータ及び他のルータ１から受信した不足データから検索式「Ａ  ＆  Ｘ」に対応するデータメッセージを生成する。
【００８３】
0006638472.tif 000002
【００８４】
例３は、キャッシュデータが検索式「Ａ  ＆  Ｙ」に対応し、要求されたコンテンツデータが検索式「Ａ  ＆  Ｘ」に対応する場合を示す。このような場合としては、インタレストメッセージに検索式「カレー＆じゃがいも」が指定され、ＣＳ１３２内には、検索式「カレー＆にんじん」に対応するキャッシュデータ（コンテンツデータ）が存在する場合が考えられる。
【００８５】
この場合、キャッシュデータの集合ＣＤの部分集合は、要求されたコンテンツデータの集合ＲＤの部分集合であるため、インタレスト生成部１０３は、インタレストメッセージにより他のルータ１に不足データ（斜線部参照）を要求する。不足データの検索式は上記の式（１）となる。検索処理部１０５は、キーワード演算によりＣＳ１３２内から、検索式「Ａ  ＆  Ｘ  ＆  Ｙ」に対応するキャッシュデータを、適合データとして抽出し、データ生成部１０１は、検索式「Ａ  ＆  Ｘ  ＆  Ｙ」に対応するキャッシュデータ及び他のルータ１から受信した不足データから検索式「Ａ  ＆  Ｘ」に対応するデータメッセージを生成する。
【００８６】
例４は、キャッシュデータが検索式「Ｙ」に対応し、要求されたコンテンツデータが検索式「Ａ  ＆  Ｘ」に対応する場合を示す。このような場合としては、インタレストメッセージに検索式「カレー＆じゃがいも」が指定され、ＣＳ１３２内には、検索式「牛丼」に対応するキャッシュデータ（コンテンツデータ）が存在する場合が考えられる。
【００８７】
この場合、キャッシュデータの集合ＣＤと要求されたコンテンツデータの集合ＲＤは重複部分がないため、中継処理部１００は、検索式「Ａ  ＆  Ｘ」が指定されたインタレストメッセージをそのまま他のルータ１に中継する。また、中継処理部１００は、そのインタレストメッセージに対するデータメッセージを受信すると、端末２０，２１に中継する。
【００８８】
このように、検索処理部１０５は、ＣＳ１３２から、キーワードが含まれる検索式に対応するキャッシュデータを抽出することにより適合データを検索する。このため、検索処理部１０５は、キーワードに合う適合データをＣＳ１３２から容易に検索できる。
【００８９】
図８は、インタレストメッセージの処理の一例を示すフローチャートである。中継処理部１００は、インタレストメッセージを受信する（ステップＳｔ１）。次に、中継処理部１００は、インタレストメッセージからコンテンツ名称または検索式を取得する（ステップＳｔ２）。
【００９０】
次に、中継処理部１００は、ＰＩＴ１３１を参照し、取得したコンテンツ名称または検索式に該当するＰＩＴエントリの有無を判定する（ステップＳｔ３）。中継処理部１００は、該当するＰＩＴエントリが有る場合（ステップＳｔ３のＹｅｓ）、ＰＩＴエントリに、インタレストメッセージに応じたＦＡＣＥ番号を追加することによりＰＩＴエントリを更新し（ステップＳｔ１１）、処理を終了する。
【００９１】
また、中継処理部１００は、該当するＰＩＴエントリがない場合（ステップＳｔ３のＮｏ）、インタレストメッセージに応じたＦＡＣＥ番号を含むＰＩＴエントリを生成する（ステップＳｔ４）。次に、検索処理部１０５は、ＣＳ１３２からコンテンツ名称または検索式に完全一致するキャッシュデータを検索する（ステップＳｔ５）。
【００９２】
中継処理部１００は、その検索の結果から、該当するキャッシュデータの有無を判定する（ステップＳｔ６）。中継処理部１００は、該当するキャッシュデータが有る場合（ステップＳｔ６のＹｅｓ）、そのキャッシュデータを含むデータメッセージを生成し、端末２０，２１に送信する（ステップＳｔ１２）。次に、中継処理部１００は、該当するＰＩＴエントリを削除する（ステップＳｔ１３）。
【００９３】
また、中継処理部１００は、該当するキャッシュデータがない場合（ステップＳｔ６のＮｏ）、インタレストメッセージの指定が検索式であるか否かを判定する（ステップＳｔ７）。中継処理部１００は、インタレストメッセージの指定がコンテンツ名称である場合（ステップＳｔ７のＮｏ）、そのコンテンツ名称と一致する文字数が最も多いＦＩＢエントリを検索する（ステップＳｔ８）。
【００９４】
次に、中継処理部１００は、検索されたＦＩＢエントリのＦＡＣＥ番号に応じた通信ポート１４からインタレストメッセージを送信する（ステップＳｔ９）。これにより、インタレストメッセージが他のルータ１に中継される。
【００９５】
また、インタレストメッセージの指定が検索式である場合（ステップＳｔ７のＹｅｓ）、検索式解析部１０４は、検索式をキーワードごとに分解する（ステップＳｔ１４）。次に、検索処理部１０５は、ＣＳ１３２からキーワードに合うキャッシュデータ、つまり適合データを検索する（ステップＳｔ１５）。
【００９６】
次に、中継処理部１００は、その検索の結果から、該当するキャッシュデータの有無を判定する（ステップＳｔ１６）。中継処理部１００は、該当するキャッシュデータがない場合（ステップＳｔ１６のＮｏ）、上記のステップＳｔ８以降の処理を実行する。
【００９７】
また、該当するキャッシュデータが有る場合（ステップＳｔ１６のＹｅｓ）、データ生成部１０１は不足データの検索式を生成する（ステップＳｔ１７）。データ生成部１０１は、その検索式が指定されたインタレストメッセージを生成し、中継処理部１００を介し送信する（ステップＳｔ１８）。このようにして、インタレストメッセージの処理は実行される。
【００９８】
図９は、データメッセージの処理の一例を示すフローチャートである。中継処理部１００は、データメッセージを受信する（ステップＳｔ３１）。次に、中継処理部１００は、データメッセージからコンテンツ名称または検索式を取得する（ステップＳｔ３２）。
【００９９】
次に、中継処理部１００は、取得したコンテンツ名称または検索式に該当するＰＩＴエントリの有無を判定する（ステップＳｔ３３）。中継処理部１００は、該当するＰＩＴエントリがない場合（ステップＳｔ３３のＮｏ）、処理を終了する。
【０１００】
該当するＰＩＴエントリが有る場合（ステップＳｔ３３のＹｅｓ）、キャッシュ処理部１０２は、コンテンツデータをコンテンツ名称に対応付けてＣＳ１３２にキャッシュする（ステップＳｔ３４）。次に、中継処理部１００は、インタレストメッセージの指定が検索式であるか否かを判定する（ステップＳｔ３５）。
【０１０１】
中継処理部１００は、インタレストメッセージの指定がコンテンツ名称である場合（ステップＳｔ３５のＮｏ）、受信したデータメッセージを、その該当するＰＩＴエントリのＦＡＣＥ番号に応じた通信ポート１４から送信する（ステップＳｔ３６）。これにより、データメッセージは端末２０，２１まで中継される。次に、中継処理部１００は、該当するＰＩＴエントリを削除して（ステップＳｔ３７）、処理を終了する。
【０１０２】
また、インタレストメッセージの指定が検索式である場合（ステップＳｔ３５のＹｅｓ）、キャッシュ処理部１０２は、上記のステップＳｔ３４の処理でＣＳ１３２にキャッシュしたコンテンツデータに、その検索式を対応付けて登録する（ステップＳｔ３８）。次に、中継処理部１００は、キャッシュしたコンテンツデータが、図８のステップＳｔ１８の処理で送信したインタレストメッセージが要求する不足データであるか否かを判定する（ステップＳｔ３９）。このとき、中継処理部１００は、ＰＩＴエントリの検索式を参照し、データメッセージに含まれる検索式と比較することにより判定処理を行う。
【０１０３】
中継処理部１００は、キャッシュしたコンテンツデータが不足データではない場合（ステップＳｔ３９のＮｏ）、処理を終了する。キャッシュしたコンテンツデータが不足データである場合（ステップＳｔ３９のＹｅｓ）、データ生成部１０１は、該当するキャッシュデータと不足データを合成して、端末２０，２１から要求されたコンテンツデータを生成する（ステップＳｔ４０）。
【０１０４】
次に、データ生成部１０１は、そのコンテンツデータを含むデータメッセージを生成し、中継処理部１００を介し送信する（ステップＳｔ４１）。次に、中継処理部１００は、該当するＰＩＴエントリを削除して（ステップＳｔ４２）、処理を終了する。
【０１０５】
これまで述べたように、実施例のルータ１は、端末２０，２１の要求対象のコンテンツデータをＣＳ１３２にキャッシュして端末２０，２１に中継する。ルータ１は、中継処理部１００と、検索式解析部１０４と、検索処理部１０５と、インタレスト生成部１０３と、データ生成部１０１とを有する。
【０１０６】
中継処理部１００は、端末２０，２１から要求対象のコンテンツデータの検索式が含まれるインタレストメッセージを受信する。検索式解析部１０４は、インタレストメッセージから検索式を取得し、検索式をキーワードごとに分解する。検索処理部１０５は、ＣＳ１３２からキーワードに合う適合データを検索する。インタレスト生成部１０３は、要求対象のコンテンツデータのうち、適合データ以外の不足データを他のルータ１に要求する。
【０１０７】
中継処理部１００は、インタレスト生成部１０３が要求した不足データを他のルータ１から受信する。データ生成部１０１は、中継処理部１００が受信した不足データと適合データを合成することにより要求対象のコンテンツデータを生成する。中継処理部１００は、データ生成部１０１が生成した要求対象のコンテンツデータを端末２０，２１に送信する。
【０１０８】
上記の構成によると、インタレスト生成部１０３は、端末２０，２１の要求対象のコンテンツデータの全てではなく、その一部だけを要求する。このため、他のルータ１から受信するコンテンツデータのトラフィック量が、インタレストメッセージの転送により要求対象のコンテンツデータの全てを受信する場合より低減される。したがって、コンテンツデータにより使用されるネットワーク内の伝送帯域が低減される。
【０１０９】
また、実施例の中継システムは複数のルータ１を有する。各ルータ１は、端末２０，２１の要求対象のコンテンツデータをＣＳ１３２にキャッシュして端末２０，２１に中継する。ルータ１は、中継処理部１００と、検索式解析部１０４と、検索処理部１０５と、インタレスト生成部１０３と、データ生成部１０１とを有する。
【０１１０】
中継処理部１００は、端末２０，２１から要求対象のコンテンツデータの検索式が含まれるインタレストメッセージを受信する。検索式解析部１０４は、インタレストメッセージから検索式を取得し、検索式をキーワードごとに分解する。検索処理部１０５は、ＣＳ１３２からキーワードに合う適合データを検索する。インタレスト生成部１０３は、要求対象のコンテンツデータのうち、適合データ以外の不足データを他のルータ１に要求する。
【０１１１】
中継処理部１００は、インタレスト生成部１０３が要求した不足データを他のルータ１から受信する。データ生成部１０１は、中継処理部１００が受信した不足データと適合データを合成することにより要求対象のコンテンツデータを生成する。中継処理部１００は、データ生成部１０１が生成した要求対象のコンテンツデータを端末２０，２１に送信する。
【０１１２】
他のルータ１は、インタレスト生成部１０３から要求された不足データをＣＳ１３２から検索して、インタレスト生成部１０３を有するルータ１に送信する。
【０１１３】
実施例の中継システムは、上記のルータ１を含むので、上述した内容と同様の作用効果を奏する。
【０１１４】
上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
【０１１５】
なお、以上の説明に関して更に以下の付記を開示する。
（付記１）    要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継する中継装置において、
前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、
前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、
前記データベースから前記キーワードに合う適合データを検索する検索処理部と、
前記要求対象のデータのうち、前記適合データ以外のデータを他装置に要求する要求処理部と、
前記要求処理部が要求したデータを前記他装置から受信する第２受信部と、
前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、
前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有することを特徴とする中継装置。
（付記２）  前記要求対象のデータを、前記要求対象のデータの前記検索式に対応するキャッシュデータとして前記データベースにキャッシュするキャッシュ処理部を有し、
前記検索処理部は、前記データベースから、前記キーワードが含まれる前記検索式に対応する前記キャッシュデータを抽出することにより前記適合データを検索することを特徴とする付記１に記載の中継装置。
（付記３）  前記要求処理部は、前記適合データ以外のデータを検索するための検索式を生成して前記他装置に送信することにより、前記適合データ以外のデータを前記他装置に要求することを特徴とする付記１または２に記載の中継装置。
（付記４）  要求元装置の要求対象のデータをデータベースにキャッシュして前記要求元装置に中継する第１中継装置及び第２中継装置を有し、
前記第１中継装置は、
前記要求元装置から前記要求対象のデータの検索式が含まれるパケットを受信する第１受信部と、
前記パケットから前記検索式を取得し、前記検索式をキーワードごとに分解する分解処理部と、
前記データベースから前記キーワードに合う適合データを検索する検索処理部と、
前記要求対象のデータのうち、前記適合データ以外のデータを前記第２中継装置に要求する要求処理部と、
前記要求処理部が要求したデータを前記第２中継装置から受信する第２受信部と、
前記第２受信部が受信したデータと前記適合データを合成することにより前記要求対象のデータを生成する生成部と、
前記生成部が生成した前記要求対象のデータを前記要求元装置に送信する送信部とを有し、
前記第２中継装置は、前記要求処理部から要求されたデータを前記データベースから検索して前記第１中継装置に送信することを特徴とする中継システム。
（付記５）  前記要求対象のデータを、前記要求対象のデータの前記検索式に対応するキャッシュデータとして前記データベースにキャッシュするキャッシュ処理部を有し、
前記検索処理部は、前記データベースから、前記キーワードが含まれる前記検索式に対応する前記キャッシュデータを抽出することにより前記適合データを検索することを特徴とする付記４に記載の中継システム。
（付記６）  前記要求処理部は、前記適合データ以外のデータを検索するための検索式を生成して前記第２中継装置に送信することにより、前記適合データ以外のデータを前記第２中継装置に要求することを特徴とする付記４または５に記載の中継システム。
【符号の説明】
【０１１６】
１       ルータ
２０，２１      端末
１００      中継処理部
１０１      データ生成部
１０２      キャッシュ処理部
１０３      インタレスト生成部
１０４      検索式解析部
１０５      検索処理部
１３２      コンテンツストア（ＣＳ）
【図１】
0006638472.tif 000003
【図２】
0006638472.tif 000004
【図３】
0006638472.tif 000005
【図４】
0006638472.tif 000006
【図５】
0006638472.tif 000007
【図６】
0006638472.tif 000008
【図７】
0006638472.tif 000009
【図８】
0006638472.tif 000010
【図９】
0006638472.tif 000011