JP6590774B2 - コンテンツ配信システムのサーバ装置、転送装置及びプログラム - Google Patents

Description

本開示は、コンテンツ名に基づきルーティングを行うコンテンツ配信システムのサーバ装置、転送装置及びプログラムに関する。

コンテンツを示す名前に基づきコンテンツの要求及び配信を行うコンテンツ配信システムが提案されている。特許文献１及び非特許文献１は、その様なシステムの１つであるコンテンツ・セントリック・ネットワーク（ＣＣＮ：Ｃｏｎｔｅｎｔ Ｃｅｎｔｒｉｃ Ｎｅｔｗｏｒｋｉｎｇ）を開示している。

特開２００９−２７７２３４号公報

Ｖ．Ｊａｃｏｂｓｏｎ，ｅｔ ａｌ．，"Ｎｅｔｗｏｒｋｉｎｇ Ｎａｍｅｄ Ｃｏｎｔｅｎｔ"，ｉｎ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＡＣＭ ＣｏＮＥＸＴ ２００９，２００９年１２月

ＣＣＮにおいて、コンテンツを公開するサーバ装置は当該コンテンツを１つ以上のチャンクと呼ばれるオブジェクトに分割し、クライアント装置は、この分割されたオブジェクト単位でコンテンツを取得する。また、ＣＣＮにおいて、オブジェクトの転送を行った通信装置（以下、転送装置と呼ぶ。）は、当該オブジェクトを保存（キャッシュ）できる。この転送装置は、自装置がキャッシュしているオブジェクトを要求するインタレスト・パケット（要求パケット）をクライアント装置から受信すると、当該インタレスト・パケットをサーバ装置に向けて転送することなく、自装置がキャッシュしているオブジェクトを、当該インタレスト・パケットの送信元のクライアント装置に向けて送信できる。

以下に、転送装置の動作の一例を説明する。転送装置は、ＣＳ（Ｃｏｎｔｅｎｔｓ Ｓｔｏｒｅ）と、ＦＩＢ（Ｆｏｒｗａｒｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）と、ＰＩＴ（ＰＩＴ：Ｐｅｎｄｉｎｇ Ｉｎｔｅｒｅｓｔ Ｔａｂｌｅ）を管理する。ＣＳは、自装置がキャッシュしているオブジェクトを示す情報である。ＦＩＢは、インタレスト・パケットが要求するオブジェクトと、当該インタレスト・パケットを転送すべきインタフェースとの関係を示す情報である。ＰＩＴは、転送したインタレスト・パケットが要求するオブジェクトと、当該転送したインタレスト・パケットを受信したインタフェースとの関係を示す情報である。

転送装置は、インタレスト・パケットを受信すると、ＣＳを検索し、当該インタレスト・パケットが要求するオブジェクトをキャッシュしているか否かを判定する。キャッシュしている場合には、自装置がキャッシュしているオブジェクトを含むデータ・パケットを、当該インタレスト・パケットの送信元のクライアント装置に向けて送信する。なお、当該データ・パケットを送信するインタフェースは、当該インタレスト・パケットを受信したインタフェースである。一方、受信したインタレスト・パケットが要求するオブジェクトをキャッシュしていない場合には、転送装置は、ＰＩＴを検索して、当該インタレスト・パケットと同じオブジェクトを要求するインタレスト・パケットを既に転送し、当該オブジェクトの受信待ちの状態であるかを判定する。受信待ちの状態であると、受信したインタレスト・パケットを転送せず、当該インタレスト・パケットの受信インタフェースを、当該インタレスト・パケットが要求するオブジェクトに関連付ける様にしてＰＩＴを更新する。一方、受信したインタレスト・パケットが要求するオブジェクトの受信待ちでなければ、ＦＩＢに基づき判定したインタフェースから当該インタレスト・パケットを転送すると共にＰＩＴを更新する。また、転送装置は、オブジェクトを含むデータ・パケットを受信すると、当該オブジェクトの転送先インタフェースをＰＩＴに基づき判定して転送し、当該オブジェクトに関する情報をＰＩＴから削除する。なお、転送先インタフェースは、当該オブジェクトを要求するインタレスト・パケットを受信したインタフェースである。また、転送装置は、受信して転送したオブジェクトをキャッシュするとＣＳを更新する。

この様に、ＣＣＮにおいては、オブジェクトを含むデータ・パケットを、当該オブジェクトを要求するインタレスト・パケットを受信したインタフェースに送信する。よって、オブジェクトは、当該オブジェクトを要求するインタレスト・パケットと同じ経路を逆向きに転送されて、当該オブジェクトを要求したクライアント装置に配信される。インタレスト・パケットには、要求するオブジェクトを示す情報（オブジェクト名）が含まれるが、インタレスト・パケットの送信元のクライアント装置を特定するための情報は含まれない。したがって、保存しているオブジェクトを配信するサーバ装置や転送装置は、オブジェクトを要求したクライアント装置がどの地域又はネットワークに配置されているかを認識できない。

一方、現在のインターネットによるコンテンツ配信においては、コンテンツを要求するＩＰパケットには、要求元のクライアント装置のＩＰアドレスが設定されている。したがって、コンテンツ配信を行うサーバ装置は、要求元のクライアント装置のＩＰアドレスに基づき、要求元のクライアント装置が位置する地域・ネットワークを判定することができる。したがって、サーバ装置は、各コンテンツについて配信可能な地域、例えば、国を予め決めておき、コンテンツの要求元のクライアント装置が、当該コンテンツを配信可能な地域内のものであれば要求されたコンテンツを配信し、配信可能な地域内のものでなければ要求されたコンテンツを配信しないといった制御を行うことができる。

本発明は、コンテンツの要求パケットのルーティングを、コンテンツ名に基づき転送するコンテンツ配信システムにおいて、コンテンツの配信先を制御できる仕組みを提供するものである。

本発明の一側面によると、配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置は、転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該リスト情報とに基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定する判定手段と、前記判定手段が送信可能であると判定すると前記データ・パケットを前記送信元の転送装置に送信する通信手段と、を備えており、前記コンテンツ配信システムの複数の転送装置の識別子は、複数のビットで示され、データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子のビット毎の論理演算により生成される、或いは、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子のビット毎の論理演算により生成されることを特徴とする。

本発明によると、コンテンツの要求パケットのルーティングを、コンテンツ名に基づき転送するコンテンツ配信システムにおいて、コンテンツの配信先を制御することができる。

一実施形態によるコンテンツ配信システムの構成図。 一実施形態によるコンテンツ配信システムの構成図。 一実施形態によるサーバ装置の構成図。 一実施形態による転送装置の構成図。

以下、本発明の例示的な実施形態について図面を参照して説明する。なお、以下の実施形態は例示であり、本発明を実施形態の内容に限定するものではない。また、以下の各図においては、実施形態の説明に必要ではない構成要素については図から省略する。なお、以下では、コンテンツ配信システムがＣＣＮであるものとして本発明の実施形態の説明を行う。しかしながら、本発明は、コンテンツ名に基づき転送装置がルーティングを行い、よって、コンテンツの要求パケットからはコンテンツの要求元のクライアント装置が配置されている地域、又は、ネットワークを直ちに判定できないコンテンツ配信システムに適用することができる。

図１は、本実施形態によるコンテンツ配信システムの構成図である。図１において、コンテンツ配信システムは、４つのネットワーク３１、３２、３３及び３４を含んでいる。例えば、各ネットワークは、運用している事業者により区別することができる。また、各ネットワークは、国等の所定の地域により区別することができる。言い換えると、所定の地域に配置されたクライアント装置を収容するネットワークを１つのネットワークとすることができる。本発明では、ネットワーク毎にコンテンツを送信可能であるか否かを設定して配信制御を行う。図１の構成において、ネットワーク３１は、転送装置２１、転送装置２２及びサーバ装置１を含み、ネットワーク３２は転送装置２３を含み、ネットワーク３３は転送装置２４を含み、ネットワーク３４は転送装置２５及び２６を含んでいる。なお、図１においては、ネットワーク間を相互接続する転送装置のみを示している。つまり、各ネットワークには図示しない複数の転送装置が含まれ得る。また、図１では、１つのサーバ装置１のみを示しているが、図示しないサーバ装置がネットワーク３１〜３４には含まれ得る。

＜第一実施形態＞
以下では、サーバ装置１が保持するコンテンツをネットワーク３１及び３２には配信可能とするが、ネットワーク３３及び３４には配信不可とする様に制御する場合について説明を行う。このため、本実施形態では、各ネットワークに識別子（ＩＤ）を付与する。図１においては、ネットワーク３１に"０００１"を付与し、ネットワーク３２に"００１０"を付与し、ネットワーク３３に"０１００"を付与し、ネットワーク３４に"１０００"を付与している。この様に、本実施形態では、ビット列のある１つの位置のビット値を、他の位置のビット値とは異ならせた識別子を付与する。図１の例では４つのネットワークがあるため、４ビットの識別子を付与する。本実施形態の識別子の付与方法に従うと、識別子の桁数は、ネットワークの数以上である。

転送装置２１〜２６は、自装置が属するネットワークの識別子を保持している。つまり、例えば、転送装置２１は、識別子"０００１"を保持し、転送装置２５は、識別子"１０００"を保持している。以下では、転送装置が保持する、当該転送装置が属するネットワークの識別子を、当該転送装置の識別子とも呼ぶものとする。また、各転送装置は、リンクにより直接接続する転送装置に設定されている識別子を通信により交換する。したがって、転送装置２２は、転送装置２５の識別子が"１０００"であることを認識し、転送装置２５は、転送装置２２の識別子が"０００１"であることを認識する。この様に、コンテンツ配信システムの複数の転送装置は、ネットワークにグループ化されており、同じグループの転送装置には同じ識別子が付与されている。

さらに、サーバ装置１には、コンテンツを送信（配信）可能なネットワークがユーザにより指定される。サーバ装置１は、コンテンツを送信可能なネットワークがユーザにより指定されると、指定されたネットワークの識別子のビット毎の論理和（ＯＲ）を求める。本例では、コンテンツを送信可能なネットワークとしてネットワーク３１及び３２が指定され、よって、ネットワークの識別子のビット毎の論理和は、"００１１"である。この値は、コンテンツの送信先にできるネットワークの総てを識別子で示すものであり、以下では、配信可能リスト情報と呼ぶものとする。

サーバ装置１が保持するコンテンツのオブジェクトを要求するインタレスト・パケットを、ネットワーク３４に属するクライアント装置が送信し、このインタレスト・パケットが、転送装置２５及び転送装置２２を介してサーバ装置１に送信されたものとする。この場合、サーバ装置１は、要求されたオブジェクトを含むデータ・パケットを転送装置２２に送信するが、サーバ装置１は、当該データ・パケットに配信可能リスト情報を含める。転送装置２２は、サーバ装置１からデータ・パケットを受信すると、ＰＩＴに基づき受信したデータ・パケットの転送先が転送装置２５であることを認識する。続いて、転送装置２２は、データ・パケットに含まれる配信可能リスト情報と転送装置２５の識別子とのビット毎の論理積（ＡＮＤ）を求める。本例においては、配信可能リスト情報が"００１１"であり、転送装置２５の識別子が"１０００"であるので、演算結果は"００００"である。転送装置２２は、演算結果のビットの値が総て０であると、受信したデータ・パケットに含まれるオブジェクトを転送装置２５に送信できないと判定する。つまり、転送装置２２は、転送装置２５が、オブジェクトの配信が許可されていないネットワークに属するものと判定する。したがって、転送装置２２は、受信したデータ・パケットを廃棄し、転送装置２５にはオブジェクトの転送を行わない。これにより、許可されていない地域・ネットワークへのコンテンツの配信を防ぐことができる。

一方、転送装置２１が転送装置２３からインタレスト・パケットを受信して転送し、転送したインタレスト・パケットの応答として、当該インタレスト・パケットが要求するオブジェクトを含むデータ・パケットをサーバ装置１から受信したものとする。配信可能リスト情報が"００１１"であり、転送装置２３の識別子が"００１０"であるので、転送装置２１による演算結果は"００１０"になる。演算結果のビット列が総て０ではないので、転送装置２１は、転送装置２３に受信したデータ・パケットを転送する。仮に、インタレスト・パケットを送信したクライアント装置がネットワーク３２内の装置であると、最終的に当該データ・パケットは当該クライアント装置に配信される。一方、インタレスト・パケットを送信したクライアント装置がネットワーク３３内の装置であるものとする。この場合、転送装置２３は、データ・パケットの転送先が転送装置２４であることを認識する。しかしながら、配信可能リスト情報が"００１１"であり、転送装置２４の識別子が"０１００"であるので、演算結果は"００００"になり、転送装置２３は、データ・パケットを転送装置２４に送信することなく廃棄する。

また、転送装置は、受信したデータ・パケットを転送したか廃棄したかに拘らず、所定の基準に従い受信したデータ・パケットに含まれるオブジェクトをキャッシュするか否かを判定する。なお、所定の基準とは、キャッシュ用に用意しているメモリに空きがあるか否、空きがない場合には、既にキャッシュされているオブジェクトと、受信したデータ・パケットに含まれるオブジェクトの優先度等に基づく基準とすることができる。転送装置は、受信したデータ・パケットに含まれるオブジェクトをキャッシュすると、ＣＳに当該オブジェクトを示す情報を追加するが、このとき、受信したデータ・パケットに含まれる配信可能リスト情報を、当該オブジェクトに関連付けてＣＳに追加する。

例えば、転送装置２３が、あるオブジェクトをキャッシュしているものとする。そして、転送装置２３が、転送装置２６からキャッシュしているオブジェクトを要求するインタレスト・パケットを受信したものとする。通常のＣＣＮであれば、転送装置２３は、キャッシュしているオブジェクトを含むデータ・パケットを転送装置２６に送信する。しかしながら、本実施形態では、転送装置２３は、キャッシュしているオブジェクトに関連付けられた配信可能リスト情報と転送装置２６の識別子とのビット毎の論理積を求めてキャッシュしているオブジェクトを転送装置２６に送信可能であるか否かを判定する。本例では、論理積の結果は総てのビットが０であり、よって、転送装置２３は、受信したインタレスト・パケットが要求するキャッシュしているオブジェクトを転送装置２６には送信しない。なお、キャッシュしているオブジェクトを送信できる場合、転送装置２３は、キャッシュしているオブジェクトと、当該オブジェクトに関連付けられた配信可能リスト情報を含むデータ・パケットを生成してインタレスト・パケットの送信元の転送装置に送信する。

以上の構成によりコンテンツの配信先を制御することが可能になる。なお、上記実施形態において、識別子は１つのビットだけを"１"とし、その他のビットを"０"としていたが、逆に、１つのビットだけを"０"とし、その他のビットを"１"とする識別子を使用することができる。この場合、サーバ装置１は、コンテンツの配信可能なネットワークの識別子のビット毎の論理積を求めて配信可能リスト情報とする。そして、各転送装置は、配信可能リスト情報と転送先の転送装置の識別子とのビット毎の論理和を求め、総てのビットが１であると送信不可と判定し、そうでなければ送信可能と判定する。つまり、図１の説明とは、論理積及び論理和の演算を逆転させる。いずれにしても、配信可能リスト情報と転送装置の識別子との論理演算の結果、総てのビットが同じ値となると送信不可と判定し、そうでなければ送信可能と判定する。

＜第二実施形態＞
第一実施形態では、ユーザがサーバ装置１にコンテンツの送信先とすることができるネットワークを指定し、サーバ装置１は、これにより配信可能リスト情報を生成していた。本実施形態では、ユーザは、コンテンツの送信先とすることができないネットワークを指定し、サーバ装置１は、指定されたネットワークの識別子の論理和により配信不可能リスト情報を生成する。図１の構成を例にすると、ユーザは、ネットワーク３３及び３４を指定し、よって、サーバ装置１は、識別子"０１００"及び識別子"１０００"のビット毎の論理和により配信不可能リスト情報"１１００"を生成する。

本実施形態でも、各転送装置は、データ・パケットを転送する際に、配信不可能リスト情報と転送先の転送装置の識別子とのビット毎の論理積を求める。そして、論理積の演算結果が総て０ではないと、オブジェクトの配信が許可されていない地域・ネットワークであるとしてオブジェクトの転送を行わない。一方、論理積の演算結果が総て０であると、オブジェクトの配信が許可されている地域・ネットワークであるとして、オブジェクトの転送を行う。例えば、転送装置２２がサーバ装置１から受信したデータ・パケットの送信先が転送装置２５であるものとする。配信不可能リスト情報"１１００"と転送装置２５の識別子"１０００"とのビット毎の論理積は"１０００"であるので、転送装置２２は、受信したデータ・パケットを転送装置２５に送信しない。一方、転送装置２１がサーバ装置１から受信したデータ・パケットの転送先が転送装置２３であるものとする。配信不可能リスト情報"１１００"と転送装置２３の識別子"００１０"とのビット毎の論理積は"００００"であるので、この場合、転送装置２１は、転送装置２３に受信したデータ・パケットを送信する。なお、第一実施形態と同様に、識別子については０と１を反転させることも可能である。しかしながら、本実施形態では第一実施形態と異なり、配信不可能リスト情報と、送信先の転送装置、つまり、インタレスト・パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、総てのビットが同じ値であると送信可能であり、それ以外は送信不可と判定する。

＜第三実施形態＞
第一実施形態及び第二実施形態においてネットワークの識別子は、ビット列の１つの値のみを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とするものであった。したがって、識別子の桁数はネットワークの数以上とする必要がある。本実施形態では、識別子の桁数を抑えるため、ビット列の１つ以上のビットを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とする識別子を使用する。図２は、図１のネットワーク構成から各ネットワークの識別子のみを変更したものである。具体的には、ネットワーク３１には"０００００００１"を付与し、ネットワーク３２には"００１０００１０"を付与し、ネットワーク３３には"００１００００１"を付与し、ネットワーク３４には"１０００００１０"を付与している。

第一実施形態と同様に配信可能リスト情報を生成するものとすると、配信可能リスト情報は、"０００００００１"及び"００１０００１０"のビット毎の論理和であり、"００１０００１１"となる。転送装置２２が転送装置２５にデータ・パケットを送信するものとすると、転送装置２２は、配信可能リスト情報"００１０００１１"と、転送装置２５の識別子"１０００００１０"とのビット毎の論理積を演算する。そして、本実施形態では、演算結果が、送信先である転送装置２５の識別子に一致するとデータ・パケットの送信を行う。本例では、演算結果は、"００００００１０"であり、転送装置２５の識別子"１０００００１０"と一致しないため、転送装置２２は、データ・パケットを転送装置２５に送信しない。

一方、転送装置２１が転送装置２３にデータ・パケットを送信するものとすると、転送装置２１は、配信可能リスト情報"００１０００１１"と、転送装置２３の識別子"００１０００１０"とのビット毎の論理積を演算する。演算結果は、"００１０００１０"であり、転送装置２３の識別子と一致するため、転送装置２１は、データ・パケットを転送装置２３に送信する。

また、転送装置２３が転送装置２４にデータ・パケットを送信するものとすると、転送装置２３は、配信可能リスト情報"００１０００１１"と、転送装置２４の識別子"００１００００１"とのビット毎の論理積を演算する。演算結果は、"００１００００１"であり、転送装置２４の識別子と一致するため、転送装置２３は、データ・パケットを転送装置２４に送信する。本例において、ネットワーク３３への配信は不可との設定がなされており、これは、誤判定の例である。誤判定は、識別子のビット列の１つの値のみを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とすると生じないが、本実施形態の様に、２つ以上の値を第１の値とすることで生じる。なお、誤判定が生じる確率は、第１の値とするビットの最大数が大きくなる程、高くなる。しかしながら、第１の値とするビットの最大数を、識別子に使用するビット列の桁数に対して十分小さくすることで、誤判定が生じる確率を実用可能な程度に小さくすることができる。この様に、ある程度の誤判定を許容するのであれば、所定数以下のビットを第１の値とし、残りのビットを第２の値とする識別子を使用することができる。

なお、本実施形態においても第二実施形態の様に配信不可能リスト情報を使用することができる。この場合、配信不可能リスト情報と送信先の転送装置の識別子とのビット毎の論理演算の結果が送信先の転送装置の識別子に一致すると送信不可と判定し、一致しないと送信可と判定する。

＜装置構成＞
図３は、上記各実施形態におけるサーバ装置１の構成図である。コンテンツ保持部１１は、公開するコンテンツを保持している。リスト保持部１２は、ユーザが指定したコンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークに基づき、配信可能リスト情報又は配信不可リスト情報を生成して保持する。なお、配信可能リスト情報又は配信不可リスト情報は、コンテンツに拘らず１つとすることも、コンテンツ毎に設けることもできる。コンテンツ毎に配信可能リスト情報又は配信不可リスト情報を設けることで、コンテンツ毎に配信できるネットワークを制御できる。この場合、ユーザは、コンテンツ毎に配信可能又は配信不可のネットワークを指定する。なお、ユーザが直接、配信可能リスト情報又は配信不可リスト情報を入力する形態であっても良い。処理部１３は、通信部１４を介してインタレスト・パケットを受信すると、当該インタレスト・パケットが要求するオブジェクトをコンテンツ保持部１１から読み出してデータ・パケットを生成する。なお、処理部１３は、データ・パケットに当該コンテンツについての配信可能リスト情報又は配信不可リスト情報を含める。そして、処理部１３は、通信部１４を介してデータ・パケットを送信する。

図４は、上記各実施形態における転送装置の構成図である。保持部２１は、ＣＳ、ＰＩＴ及びＦＩＢと、キャッシュしているオブジェクトを保持している。処理部２２は、通信部２３を介してデータ・パケットを受信すると、ＰＩＴに基づき当該データ・パケットの転送先インタフェースを判定する。処理部２２は、次に、当該転送先インタフェースに接続されている転送装置の識別子と、受信したデータ・パケットに含まれる配信可能リスト情報又は配信不可リスト情報との論理演算を行い、データ・パケットの送信が可能か否かを判定する。送信が可能であると、処理部２２は、通信部２３を介して、判定したインタフェースからデータ・パケットを送信する。一方、送信が不可であると、処理部２２はデータ・パケットの送信を行わない。なお、送信が可能であるか否かに拘らず、処理部２２は、データ・パケットに含まれるオブジェクトをキャッシュすることができる。処理部２２は、オブジェクトをキャッシュすると、当該オブジェクトを示す情報のみならず、データ・パケットに含まれていた配信可能リスト情報又は配信不可リスト情報をＣＳに保存する。これにより、処理部２２が、通信部２３を介して、自装置がキャッシュしているオブジェクトを要求するインタレスト・パケットを受信し、インタレスト・パケットをサーバ装置１に向けて転送することなくキャッシュしているオブジェクトを送信する際に、オブジェクトの送信可否を判定することができる。なお、自装置がキャッシュしているオブジェクトを送信できない場合、転送装置は、単に、受信したインタレスト・パケットを廃棄する。

なお、本発明によるサーバ装置１、転送装置は、コンピュータを上記サーバ装置１、転送装置としてそれぞれ動作させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。

２１：保持部、２２：処理部、２３：通信部

Claims (11)

1. 配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置であって、
   転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該リスト情報とに基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定する判定手段と、
   前記判定手段が送信可能であると判定すると前記データ・パケットを前記送信元の転送装置に送信する通信手段と、
   を備えており、
   前記コンテンツ配信システムの複数の転送装置の識別子は、複数のビットで示され、
   データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子のビット毎の論理演算により生成される、或いは、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子のビット毎の論理演算により生成されることを特徴とする転送装置。
2. 転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該コンテンツをキャッシュするか否かを判定し、キャッシュすると判定すると、当該コンテンツを当該リスト情報に関連付けてキャッシュするキャッシュ手段をさらに備えており、
   前記判定手段は、前記キャッシュ手段がキャッシュしているコンテンツを要求する要求パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該コンテンツに関連付けられたリスト情報と、に基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定し、
   前記通信手段は、前記判定手段が送信可能であると判定すると、前記キャッシュ手段にキャッシュされたコンテンツ及び当該コンテンツに関連付けられたリスト情報を含むデータ・パケットを、前記要求パケットの送信元の転送装置に送信することを特徴とする請求項１に記載の転送装置。
3. 前記コンテンツ配信システムの複数の転送装置はグループ化されており、
   同じグループの転送装置には同じ識別子が付与されることを特徴とする請求項１又は２に記載の転送装置。
4. 前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
   データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
   前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記要求パケットの送信元の転送装置への送信が不可であると判定することを特徴とする請求項１から３のいずれか１項に記載の転送装置。
5. 前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
   データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
   前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記要求パケットの送信元の転送装置への送信が可能であると判定することを特徴とする請求項１から３のいずれか１項に記載の転送装置。
6. 前記転送装置の識別子は、前記複数のビットの内、所定数以下のビットが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
   データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
   前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果が前記要求パケットの送信元の転送装置の識別子に一致すると、前記要求パケットの送信元の転送装置への送信が可能であると判定することを特徴とする請求項１から３のいずれか１項に記載の転送装置。
7. 前記転送装置の識別子は、前記複数のビットの内、所定数以下のビットが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
   データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
   前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果が前記要求パケットの送信元の転送装置の識別子に一致すると、前記要求パケットの送信元の転送装置への送信が不可であると判定することを特徴とする請求項１から３のいずれか１項に記載の転送装置。
8. 請求項１から７のいずれか１項に記載の転送装置としてコンピュータを機能させることを特徴とするプログラム。
9. 配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムのサーバ装置であって、
   前記コンテンツ配信システムは、それぞれが１つ以上の転送装置を含む複数のネットワークを含み、
   前記サーバ装置は、
   前記複数のネットワークの内、コンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークを示す当該コンテンツのリスト情報を保持する保持手段と、
   コンテンツを要求する要求パケットを受信すると、当該コンテンツと当該コンテンツのリスト情報を含むデータ・パケットを送信する通信手段と、
   を備えており、
   前記複数のネットワークそれぞれには複数のビットで示される識別子が付与され、
   前記コンテンツのリスト情報は、前記複数のネットワークの内、当該コンテンツの送信先とすることができるネットワークの識別子のビット毎の論理演算により生成される、或いは、当該コンテンツの送信先とすることができないネットワークの識別子のビット毎の論理演算により生成されることを特徴とするサーバ装置。
10. 前記サーバ装置は、コンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークが指定されると、指定されたネットワークの識別子に基づき前記リスト情報を生成する生成手段をさらに備えていることを特徴とする請求項９に記載のサーバ装置。
11. 請求項９又は１０に記載のサーバ装置としてコンピュータを機能させることを特徴とするプログラム。

Images