JP2000354067A - プッシュ型ネットワーク - Google Patents

Abstract

(57)【要約】 【課題】 プッシュ型サービスのトラヒックを効率良く
転送する。 【解決手段】 パケットにコンテンツを識別する識別子
であるコンテンツ識別子またはこのコンテンツ識別子お
よびそのコンテンツが属するカテゴリを識別するための
カテゴリ識別子を付与し、ユーザ側が事前に配布を必要
としているコンテンツ識別子またはコンテンツ識別子お
よびまたはカテゴリ識別子の情報を分配網に登録し、分
配網では、当該コンテンツまたはコンテンツおよびまた
はカテゴリを下流のユーザが必要としているときは通過
させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は複数の宛先にコンテ
ンツをコピーして配信するプッシュ型サービスに利用す
る。ここで、プッシュ型サービスとは、情報提供端末が
送出した一つのパケットを複数のユーザ端末に複写して
配信するサービスであるが、このときに、情報提供端末
はユーザ端末の状態を認識することなく定期的あるいは
所定の時刻にパケットの転送を行うことができる。ま
た、ユーザは、任意の時間帯にユーザ端末を操作し、配
信された情報を取り出すことができる。

【０００２】

【従来の技術】従来のデータグラムのネットワークの構
成を説明する図を図４４、図４５、図４６に示す。図４
４は従来のパケットの構成を示す図である。図４５は従
来のネットワークの構成を示す図である。図４６は従来
の同報されるパケットの構成を示す図である。ネットワ
ークには、図４５に示すように、ルーティングテーブル
８０を持ったルータ７０があり、ソースから、図４４に
示すように、宛先（ＤＡ）のついたパケットがネットワ
ーク内に送り込まれると、ルータ７０では、自分の下流
に当該宛先が存在する場合にはこのパケットを通過させ
る構成である。

【０００３】宛先は網内でユニークであり、もし、複数
の宛先にパケットを送付したい場合は、図４６に示すよ
うに、複数のパケットをコピーして生成し、それぞれに
宛先（ＤＡ１、ＤＡ４、…、ＤＡ７など）を付加して網
内に送る。

【０００４】

【発明が解決しようとする課題】将来のマルチメディア
では、プッシュ型サービスの増加にともない、複数宛先
に同報するパケットのトラヒックが増加してくることが
予想される。この場合には、従来例で説明したようなネ
ットワークは効率的とは言えない。特に、最近は、ＷＷ
Ｗ(World Wide Web)においてもプッシュ型のサービスが
増えており、天気予報から最新のテクニカルニュースコ
ンテンツまで自動的に配信してくる。このようなサービ
スは、従来のようなユニークな宛先を用いたポイント−
トウ−ポイントネットワークでは効率良く転送できな
い。

【０００５】例えば、ソース側から送出された一つのパ
ケットを複写し、このパケットに複数の宛先のアドレス
をそれぞれ付与しなければならない。すなわち、宛先数
分の異なるアドレスが付与されたパケットを多数生成す
る必要があり、その生成には時間を要する。

【０００６】また、パケットを配信すべき宛先は一定で
はなく、時々刻々変化しているような状況では、ソース
側は、その変化をリアルタイムで把握することが困難で
あることから、すでに消滅した宛先に対するパケットを
生成したり、あるいは、新たに追加された宛先に対する
パケットを生成できなかったりといった事態が発生す
る。

【０００７】ユーザ側については、自分が希望していな
いコンテンツの情報が配信されたり、あるいは、自分が
希望するコンテンツの情報がなかなか配信されないとい
った事態が発生する。自分が希望していないコンテンツ
の情報については、ユーザはこれを利用せずに削除する
ことになるため、分配網にとっては無効なトラヒックと
なる。

【０００８】本発明は、このような背景に行われたもの
であって、プッシュ型サービスに用いるパケットの生成
を簡単に行うことができるプッシュ型ネットワークを提
供することを目的とする。本発明は、パケットを配信す
べき宛先の変化にリアルタイムで対応することができる
プッシュ型ネットワークを提供することを目的とする。
本発明は、ユーザが希望するコンテンツおよびまたはカ
テゴリの情報のみを配信することができるプッシュ型ネ
ットワークを提供することを目的とする。本発明は、プ
ッシュ型サービスのトラヒックを効率良く転送すること
ができるプッシュ型ネットワークを提供することを目的
とする。本発明は、分配網の各ノードにおけるメモリ資
源を有効に利用することができるプッシュ型ネットワー
クを提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は、パケットにコ
ンテンツを識別する識別子であるコンテンツ識別子また
はこのコンテンツ識別子およびそのコンテンツが属する
カテゴリの識別を行うためのカテゴリ識別子を付与し、
ユーザ側が事前に配布を必要としているコンテンツ識別
子またはコンテンツ識別子およびまたはカテゴリ識別子
の情報を分配網に登録し、分配網では、当該コンテンツ
またはコンテンツおよびまたはカテゴリを下流のユーザ
が必要としているときは通過させるようなコンテンツフ
ィルタまたはコンテンツフィルタおよびカテゴリフィル
タを持つことを最も主要な特徴とする。従来の技術と
は、パケットの形式、フィルタテーブルの持ち方、およ
び、要求するコンテンツ識別子およびまたはカテゴリ識
別子をユーザ側が設定する点が異なる。

【００１０】すなわち、本発明は、情報提供端末から送
出される一つのパケットに収容された情報を複写して複
数の同一情報のパケットを生成する手段と、この生成す
る手段により生成されたパケットを複数のユーザ端末に
配信する手段とを備えたプッシュ型ネットワークであ
る。

【００１１】ここで、本発明の特徴とするところは、パ
ケットに収容された情報のコンテンツの識別を行うため
のコンテンツ識別子またはこのコンテンツ識別子および
そのコンテンツが属するカテゴリの識別を行うためのカ
テゴリ識別子をパケットに付与する手段が設けられ、前
記配信する手段は、前記コンテンツ識別子または前記コ
ンテンツ識別子およびまたはカテゴリ識別子にしたがっ
てそのパケットを所定のユーザ端末に配信するか否かを
判定する手段を備えたところにある。

【００１２】例えば、前記コンテンツ識別子をパケット
に付与する手段が設けられ、前記配信する手段は、前記
コンテンツ識別子にしたがってそのパケットを所定のユ
ーザ端末に配信するか否かを判定する手段を備える構成
とすることができる。

【００１３】このときに、前記判定する手段は、宛先対
応に設けられコンテンツ識別子の情報が登録されたテー
ブルを含み、パケットに付与されたコンテンツ識別子が
このテーブルに登録されたコンテンツ識別子の情報と一
致すればそのパケットを通過させる手段を含むことが望
ましい。

【００１４】また、前記テーブルにユーザからの申告に
したがってコンテンツ識別子の情報を登録する手段を備
えることが望ましい。

【００１５】これにより、同報を行うための複数のパケ
ットには、網内でユニークに割当てられている複数の宛
先の識別子をそれぞれ個別に付加することなく、当該パ
ケットのコンテンツを識別するための同一の識別子を付
加するだけでよいため、パケットの生成手順を簡単化す
ることができる。

【００１６】また、宛先となるユーザが自らテーブルに
コンテンツ識別子の情報を登録することができるため、
ユーザが必要とするコンテンツを分配網側が認識し、無
駄となるパケット転送を省くことができる。これによ
り、トラヒックの増加を抑えることができる。さらに、
ユーザ側では、無駄となるパケットの到着がないため、
受信情報を効率良く処理することができる。また、ユー
ザ側がコンテンツを分配網に登録するのであるから、宛
先となるユーザの状況が時々刻々変化するような場合で
も、ソース側はその変化を意識することなくコンテンツ
の配信を行うことができる。

【００１７】このようなことから、本発明のプッシュ型
ネットワークを用いればプッシュ型サービスのトラヒッ
クを効率良く転送することができる。

【００１８】また、テーブルに登録されているコンテン
ツ識別子のうち、不要となったコンテンツ識別子を削除
することが望ましい。

【００１９】すなわち、前記テーブルに登録されたコン
テンツ識別子の情報を当該コンテンツ識別子が付与され
た一連のパケットの通過後に前記テーブルから削除する
手段を備えることが望ましい。これにより、不要となっ
たコンテンツ識別子がいつまでもテーブルに残ることな
く、メモリ資源の有効利用を図ることができる。

【００２０】前記削除する手段は、前記一連のパケット
の通過後の所定時間経過後に前記コンテンツ識別子の情
報を前記テーブルから削除する手段を備える構成とする
こともできる。これにより、同一のコンテンツ識別子を
有する一連のパケットが通過した後に、再び、同一のコ
ンテンツ識別子が付与された新たなパケットが発生した
場合でも、一定時間以内であれば、これを通過させるこ
とができる。

【００２１】あるいは、前記テーブルに登録されたコン
テンツ識別子の情報をあらかじめ設定された時刻に前記
テーブルから削除する手段を備える構成としてもよい。

【００２２】これにより、時刻によって無効となってし
まうようなコンテンツについては、パケットの有無にか
かわらず、コンテンツ識別子の削除を行い、メモリ資源
の有効利用を図ることができる。さらに、情報が既に無
効となっている時刻に、誤って転送される無効なパケッ
トがあっても、コンテンツ識別子が時刻によって削除さ
れているため、無効なパケット転送を回避することがで
きる。

【００２３】あるいは、前記判定する手段は、コンテン
ツ識別子の情報の削除を要求するパケットを受信し該当
するコンテンツ識別子の情報を前記テーブルから削除す
る手段を備える構成とすることもできる。このとき、前
記ユーザ端末または前記情報提供端末は、前記コンテン
ツ識別子の情報の削除を要求するパケットを送信する手
段を備えることが望ましい。

【００２４】例えば、前記ユーザに到来するパケットに
は、前記情報提供端末から当該ユーザに至る経路情報が
書込まれ、前記ユーザは、コンテンツ識別子の情報の削
除を要求するパケットを前記経路情報にしたがって送出
する手段を備え、前記テーブルを有するノードは、この
削除を要求するパケットを受信し該当するコンテンツ識
別子の情報を前記テーブルから削除する手段を備える構
成とすることもできる。これにより、ユーザは、配信を
希望していたが不要となったコンテンツがある場合に
は、その旨を分配網に通知することにより、テーブルか
ら該当するコンテンツ識別子の情報を削除することがで
きる。

【００２５】このように、ユーザまたは情報提供者の判
断によって、コンテンツ識別子の情報を削除することが
できる。したがって、ユーザは、不要となったコンテン
ツの情報の配信を中止させることができる。また、情報
提供者は、情報の配信を禁止したい宛先があるときに
は、当該宛先に対応するコンテンツ識別子の情報を削除
することにより、これを実現することができる。

【００２６】あるいは、前記判定する手段は、通過した
パケットのコンテンツ識別子と同一のコンテンツ識別子
を有するパケットが、最終パケットが通過後、一定時間
経過しても一つも到着しなかったら、そのコンテンツ識
別子の情報を前記テーブルから削除する手段を備えた構
成とすることもできる。これにより、既に配信が完了し
たコンテンツを各ノードが自律的に検出し、そのコンテ
ンツ識別子の情報をテーブルから削除することができ
る。

【００２７】または、前記判定する手段は、前記コンテ
ンツ識別子が付与されたパケットを受信したノードまた
はユーザから送出された受信完了を通知するパケットを
受信すると該当するコンテンツ識別子の情報を前記テー
ブルから削除する手段を備える構成とすることもでき
る。これにより、パケットが宛先に届いたことを確認
し、該当するコンテンツ識別子を削除することができる
ため、パケットが宛先に届く以前に誤ってコンテンツ識
別子の情報をテーブルから削除してしまうといった事態
を回避することができる。

【００２８】前記登録する手段は、ユーザの申告するコ
ンテンツ識別子が書き込まれたリクエストパケットを受
信する手段と、この受信する手段により受信されたリク
エストパケットに書き込まれたコンテンツ識別子にした
がってコンテンツ識別子の情報を前記テーブルに登録す
る手段を含む構成とすることが望ましい。

【００２９】これにより、ユーザが配信を希望するコン
テンツを分配網に自由に登録することができる。したが
って、プッシュ型サービスのトラヒックを効率良く転送
することができる。

【００３０】前記登録する手段は、複数の前記判定する
手段に対して一つ設けられる構成とすることができる。
この場合に、前記登録する手段は、コンテンツ対応にそ
のコンテンツのパケットの送信元となる情報提供端末を
記憶する手段と、この記憶する手段の記憶内容にしたが
って該当情報提供端末から該当ユーザ端末までの経路を
探索する手段と、この探索する手段の探索結果にしたが
って当該経路上の前記判定する手段の前記テーブルにユ
ーザから申告されたコンテンツ識別子の情報を登録する
手段とを備えることが望ましい。

【００３１】このように、ユーザから申告されたコンテ
ンツ識別子の情報を各判定する手段のテーブルに登録す
るためには、該当情報提供端末から該当ユーザ端末まで
の経路を探索し、その経路上にあるノードのテーブルに
ユーザから申告されたコンテンツ識別子の情報を登録す
ることが必要になる。本発明では、コンテンツ対応にそ
のコンテンツのパケットの送信元となる情報提供端末を
記憶しておき、これにより経路探索を行う。

【００３２】あるいは、前記登録する手段は、前記判定
する手段毎にそれぞれ設けられる構成とすることもでき
る。この場合に、前記登録する手段は、コンテンツ対応
にそのコンテンツのパケットの送信元となる情報提供端
末を記憶する手段と、この記憶する手段の記憶内容にし
たがって該当情報提供端末から該当ユーザ端末までの経
路を探索する手段と、到来するリクエストパケットをこ
のリクエストパケットに書き込まれた情報提供端末まで
の経路情報にしたがって転送する手段とを備え、この転
送する手段は、到来するリクエストパケットに情報提供
端末までの経路先情報がないときには前記経路を探索す
る手段により探索された経路情報にしたがって該当情報
提供端末までの経路情報を当該リクエストパケットに書
き込む手段を含むことが望ましい。

【００３３】このように、前記登録する手段を多数分散
して配置する場合には、例えば、最初にリクエストパケ
ットを受信したノードが該当情報提供端末から該当ユー
ザ端末までの経路探索を行い、経路情報をリクエストパ
ケットに書き込む。一度、経路情報が書き込まれたら、
以降のノードではもはや経路探索を行う必要はなく、当
該経路情報にしたがってリクエストパケットの転送を行
うことができる。

【００３４】あるいは、前記登録する手段は、コンテン
ツ対応にそのコンテンツのパケットの送信元となる情報
提供端末を記憶する手段と、この記憶する手段の記憶内
容にしたがって到来するリクエストパケットに書き込ま
れた情報提供端末までの経路を探索する手段と、この探
索する手段の探索結果にしたがって前記リクエストパケ
ットの経路情報を更新する手段とを備える構成とし、各
ノードでリクエストパケットが到来する度に、その都度
経路探索を行うようにすれば、情報提供端末からみた下
流のノードで不適切な経路が探索された場合でもそれ以
降の上流ノードで経路情報を改めることができる。例え
ば、リクエストパケットの転送途中で網内に伝送路の障
害が発生したようなときには、ユーザ端末に最も近いノ
ードで探索した経路はすでに不適切な経路となっている
可能性がある。このような場合には各ノードで経路情報
を更新することにより、常に適切な経路を選択すること
ができる。

【００３５】前記登録する手段は、到来するリクエスト
パケットに書き込まれた情報提供端末の宛先情報対応に
ルーティングすべき出力ポートの情報を記憶する手段を
備えた構成としてもよい。

【００３６】このようにすれば、各ノードで保持する必
要があるのは次段のノードまでのルーティング情報であ
り、分配網全体のトポロジ情報を保持する必要はなく、
各ノードが保持する情報量を低減させることができる。

【００３７】前記登録する手段は、到来するリクエスト
パケットを当該ノードに接続された全ての出力方路に送
出する手段と、この送出する手段による送出履歴情報を
リクエストパケットに書き込む手段と、前記送出履歴情
報にしたがって当該リクエストパケットのホップ数を検
出する手段と、同一パケットが複数方路から到来したと
きにはこの検出する手段の検出結果にしたがって複数の
パケットのいずれかを選択する手段とを含む構成とする
こともできる。

【００３８】これにより、各ノードは分配網全体のトポ
ロジ情報あるいは次段のノードまでのルーティング情報
などの情報を一切保持する必要がなくなる。同一のリク
エストパケットが複数到着した場合には、例えば、ホッ
プ数が最小のものを選択するようにすればよい。

【００３９】また、前記判定する手段により配信すると
判定されたパケットを一時蓄積する手段を備えた構成と
することができる。この一時蓄積する手段は、パケット
転送先のパケット受け入れ速度が所定の速度以下である
とき当該転送先に転送すべきパケットを一時蓄積する手
段を備えることが望ましい。

【００４０】すなわち、通過ノードにパケットを一時蓄
積する手段を設け、スループットが低下したパケット転
送先があるときには、この一時蓄積する手段にパケット
を蓄積することにより、スループット低下点よりも上流
の通過ノードのスループットの低下を回避する構成とす
ることもできる。

【００４１】このように、配信すると判定されたパケッ
トを一時蓄積する手段を備えることにより、網内にスル
ープットの低下した箇所が発生した場合には、この箇所
に転送されるパケットは、この箇所の直前まで到着した
時点でこの一時蓄積する手段により蓄積される。したが
って、スループットの低下した箇所の上流に関しては、
当該スループットの低下の影響を受けることなくパケッ
トの転送を行うことができる。これにより、一部の配信
先のスループットの低下が網全体に影響することがな
い。

【００４２】また、複数の前記情報提供端末が配置され
る場合には、複数の情報提供端末に対して送出許可を与
えるトークンを巡回させる手段と、トークンを受け取っ
た一つの情報提供端末およびまたは通過ノードからコン
テンツを送出させる手段とを備えることが望ましい。

【００４３】これにより、複数の情報提供端末または通
過ノードから送出されるパケットが互いに衝突すること
を回避することができる。

【００４４】あるいは、前記情報提供端末と前記ユーザ
端末との間には、通過ノードが階層的に配置され、各階
層には、複数の前記情報提供端末または前記通過ノード
が配置され、階層毎に設けられ、各階層毎のトラヒック
情報を収集する手段と、この収集する手段により収集さ
れたトラヒック情報にしたがって複数の前記情報提供端
末およびまたは前記通過ノードに対して送出許可を与え
る手段と、送出許可を受け取った一つの情報提供端末お
よびまたは通過ノードからコンテンツを送出させる手段
とを備える構成とすることもできる。

【００４５】これにより、複数の情報提供端末または通
過ノードから送出されるパケットが互いに衝突すること
を回避することができるとともに、トラヒック状況にし
たがってパケットの転送を行うことができる。例えば、
下流のトラヒックが輻輳している情報提供端末または通
過ノードからのパケット転送を避け、比較的下流のトラ
ヒックの少ない情報提供端末または通過ノードからのパ
ケット転送を優先的に行うといった制御を実行すること
ができる。

【００４６】ここまでは、コンテンツ識別子のみを用い
て本発明のプッシュ型ネットワークを実現する例を示し
たが、次に、コンテンツ識別子およびまたはカテゴリ識
別子を用いて本発明のプッシュ型ネットワークを実現す
る例を示す。

【００４７】パケットに収容された情報内容のコンテン
ツの識別を行うためのコンテンツ識別子およびそのコン
テンツが属するカテゴリの識別を行うためのカテゴリ識
別子をパケットに付与する手段が設けられ、前記配信す
る手段は、前記コンテンツ識別子およびまたはカテゴリ
識別子にしたがってそのパケットを所定のユーザ端末に
配信するか否かを判定する手段を備えた構成とすること
もできる。

【００４８】このときには、前記判定する手段は、宛先
対応に設けられ前記カテゴリ識別子およびまたは前記カ
テゴリ識別子に対応する前記コンテンツ識別子の情報が
登録されたテーブルを含み、パケットに付与されたカテ
ゴリ識別子がこのテーブルに登録されたカテゴリ識別子
の情報と一致し、かつ当該パケットに付与されたコンテ
ンツ識別子が当該カテゴリ識別子に対応してこのテーブ
ルに登録されたコンテンツ識別子の情報と一致すればそ
のパケットを通過させる手段を含むことが望ましい。

【００４９】また、前記テーブルにユーザからの申告に
したがって当該ユーザが配信を希望する情報内容または
配信を拒否する情報内容のコンテンツ識別子およびまた
はカテゴリ識別子の情報を登録する手段を備えたり、あ
るいは、前記テーブルに情報提供者からの申告にしたが
って当該情報提供者が配信を希望する情報内容または配
信を禁止する情報内容のコンテンツ識別子およびまたは
カテゴリ識別子の情報を宛先対応に登録する手段を備え
たりすることもできる。

【００５０】すなわち、本発明は、パケットに情報内容
のコンテンツおよびカテゴリを識別するコンテンツ識別
子およびカテゴリ識別子を付与し、ユーザ側（ディステ
ィネーション側）は事前に配信を希望する情報内容ある
いは配信を拒否する情報内容のコンテンツ識別子および
またはカテゴリ識別子の情報を分配網に登録する。分配
網内の各ノードでは、当該コンテンツおよびまたはカテ
ゴリの情報を下流のユーザが必要としているときは通過
させるフィルタを持つことにより、不要なパケットがユ
ーザに転送されることを回避することができる。

【００５１】これにより、特定のカテゴリのパケットは
全て不通過としたり、あるいは反対に、特定のカテゴリ
のパケットは無条件に通過させるといったことができ
る。このように、ユーザは、コンテンツだけではなく、
カテゴリによっても配信されるパケットを選択すること
ができる。これにより、ユーザは、コンテンツだけで配
信されるパケットを選択する場合と比較してさらにきめ
の細かいフィルタリングを行うことができる。あるい
は、ユーザは、カテゴリ識別子の情報だけをテーブルに
登録し、コンテンツに関しては不問とする条件を設定す
ることにより、情報の選択範囲を広くすることもでき
る。また、ネットワーク側は、カテゴリにより大まかな
フィルタリングを行った後に、コンテンツによるフィル
タリングを行うことにより、フィルタリングを効率良く
実行することができる。

【００５２】情報提供者側では、個々のユーザの宛先を
個別にパケットに付与することなく、単に、コンテンツ
識別子およびカテゴリ識別子をパケットに付与すること
により、そのコンテンツおよびまたはカテゴリのパケッ
トを必要としているユーザに、パケットを配信すること
ができる。

【００５３】あるいは、情報提供者が特定の宛先に配信
を希望する情報内容または配信を禁止する情報内容のコ
ンテンツ識別子およびまたはカテゴリ識別子を分配網に
登録しておくことができるようにすることにより、特定
のコンテンツおよびまたはカテゴリの情報を積極的に特
定のユーザに配信したり、または、特定のコンテンツお
よびまたはカテゴリの情報を特定のユーザに配信禁止と
したりすることもできる。

【００５４】なお、前記テーブルに登録されたコンテン
ツ識別子およびまたはカテゴリ識別子の情報の削除およ
び登録する手段の構成に関しては、前述したコンテンツ
識別子の場合と同様である。すなわち、前記テーブルに
登録されたコンテンツ識別子およびまたはカテゴリ識別
子の情報を当該コンテンツ識別子およびカテゴリ識別子
が付与された一連のパケットの通過後に前記テーブルか
ら削除する手段を備えた構成としたり、前記削除する手
段は、前記一連のパケットの通過後の所定時間経過後に
前記コンテンツ識別子およびまたはカテゴリ識別子の情
報を前記テーブルから削除する手段を備えた構成とした
り、前記テーブルに登録されたコンテンツ識別子および
またはカテゴリ識別子の情報をあらかじめ設定された時
刻に前記テーブルから削除する手段を備えた構成とした
り、記判定する手段は、コンテンツ識別子およびまたは
カテゴリ識別子の情報の削除を要求するパケットを受信
し該当するコンテンツ識別子およびカテゴリ識別子の情
報を前記テーブルから削除する手段を備えた構成とした
りすることができる。

【００５５】このとき、前記ユーザ端末は、前記コンテ
ンツ識別子およびまたはカテゴリ識別子の情報の削除を
要求するパケットを送信する手段を備える構成とした
り、前記情報提供端末は、前記コンテンツ識別子および
またはカテゴリ識別子の情報の削除を要求するパケット
を送信する手段を備えた構成としたりすることができ
る。

【００５６】あるいは、前記判定する手段は、通過した
パケットのコンテンツ識別子およびカテゴリ識別子と同
一のコンテンツ識別子およびカテゴリ識別子を有するパ
ケットが、最終パケットが通過後、一定時間経過しても
一つも到着しなかったら、そのコンテンツ識別子および
またはカテゴリ識別子の情報を前記テーブルから削除す
る手段を備えた構成としたり、前記判定する手段は、前
記コンテンツ識別子およびカテゴリ識別子が付与された
パケットを受信したノードまたはユーザ端末から送出さ
れた受信完了を通知するパケットを受信すると該当する
コンテンツ識別子およびまたはカテゴリ識別子の情報を
前記テーブルから削除する手段を備えた構成とすること
もできる。

【００５７】前記登録する手段は、ユーザの申告するコ
ンテンツ識別子およびまたはカテゴリ識別子が書き込ま
れたリクエストパケットを受信する手段と、この受信す
る手段により受信されたリクエストパケットに書き込ま
れたコンテンツ識別子およびまたはカテゴリ識別子にし
たがってコンテンツ識別子およびまたはカテゴリ識別子
の情報を前記テーブルに登録する手段を含む構成とした
り、前記登録する手段は、複数の前記判定する手段に対
して一つ設けられ、コンテンツおよびまたはカテゴリ対
応にそのコンテンツおよびまたはカテゴリのパケットの
送信元となる情報提供端末を記憶する手段と、この記憶
する手段の記憶内容にしたがって該当情報提供端末から
該当ユーザ端末までの経路を探索する手段と、この探索
する手段の探索結果にしたがって当該経路上の前記判定
する手段の前記テーブルにユーザから申告されたコンテ
ンツ識別子およびまたはカテゴリ識別子の情報を登録す
る手段とを備えた構成とすることができる。

【００５８】あるいは、前記登録する手段は、前記判定
する手段毎にそれぞれ設けられ、コンテンツおよびまた
はカテゴリ対応にそのコンテンツおよびまたはカテゴリ
のパケットの送信元となる情報提供端末を記憶する手段
と、この記憶する手段の記憶内容にしたがって該当情報
提供端末から該当ユーザ端末までの経路を探索する手段
と、到来するリクエストパケットをこのリクエストパケ
ットに書き込まれた情報提供端末までの経路情報にした
がって転送する手段とを備え、この転送する手段は、到
来するリクエストパケットに情報提供端末までの経路情
報がないときには前記経路を探索する手段により探索さ
れた経路情報にしたがって該当情報提供端末までの経路
情報を当該リクエストパケットに書き込む手段を含む構
成としたり、前記登録する手段は、コンテンツおよびま
たはカテゴリ対応にそのコンテンツおよびまたはカテゴ
リのパケットの送信元となる情報提供端末を記憶する手
段と、この記憶する手段の記憶内容にしたがって到来す
るリクエストパケットに書き込まれた情報提供端末まで
の経路を探索する手段と、この探索する手段の探索結果
にしたがって前記リクエストパケットの経路情報を更新
する手段とを備えた構成としたり、前記登録する手段
は、到来するリクエストパケットに書き込まれた情報提
供端末の宛先情報対応にルーティングすべき出力ポート
の情報を記憶する手段を備えた構成としたり、前記登録
する手段は、到来するリクエストパケットを自ノードに
接続された全ての出力方路に送出する手段と、この送出
する手段による送出履歴情報をリクエストパケットに書
き込む手段と、前記送出履歴情報にしたがって当該リク
エストパケットのホップ数を検出する手段と、同一パケ
ットが複数方路から到来したときにはこの検出する手段
の検出結果にしたがって複数のパケットのいずれかを選
択する手段とを含む構成とすることができる。

【００５９】以上では、コンテンツ識別子のみを用いる
例と、コンテンツ識別子およびまたはカテゴリ識別子の
双方を用いる例とを説明したが、カテゴリ識別子のみを
用いる例も考えられる。この場合には、前述したコンテ
ンツ識別子のみを用いる例の説明におけるコンテンツお
よびコンテンツ識別子をカテゴリおよびカテゴリ識別子
として解釈することにより、同様に説明することができ
る。

【００６０】

【発明の実施の形態】（第一実施例）本発明第一実施例
のプッシュ型ネットワークの構成を図１ないし図３を参
照して説明する。図１は本発明第一実施例のプッシュ型
ネットワークの構成を示す図である。図２は本発明第一
実施例のパケットの構成を示す図である。図３は本発明
第一実施例のコンテンツフィルタの構成を示す図であ
る。

【００６１】本発明は、図１に示すように、情報提供端
末７から送出される一つのパケットに収容された情報を
複写して複数の同一情報のパケットを生成する手段であ
る複写ノード２と、この複写ノード２により生成された
パケットを複数のユーザ端末８に配信する手段である分
配網１０とを備えたプッシュ型ネットワークである。

【００６２】ここで、本発明の特徴とするところは、図
２に示すように、パケットに収容された情報のコンテン
ツの識別を行うためのコンテンツ識別子をパケットに付
与する手段であるコンテンツＩＤ付与部３が設けられ、
分配網１０は、前記コンテンツ識別子にしたがってその
コンテンツ識別子が付与されたパケットを所定のユーザ
端末８に配信するか否かを判定する手段であるコンテン
ツフィルタ１を備えたところにある。

【００６３】図３に示すように、コンテンツフィルタ１
は、宛先対応にコンテンツ識別子の情報が登録されたＣ
ＯＩテーブル１３を含み、パケットに付与されたコンテ
ンツ識別子がＣＯＩテーブル１３に登録されたコンテン
ツ識別子の情報と一致すればそのパケットを通過させる
手段である通過・廃棄コントローラ１２を含む。このＣ
ＯＩテーブル１３には、ユーザからの申告にしたがって
コンテンツ識別子の情報を登録することができる。

【００６４】本発明第一実施例のプッシュ型ネットワー
クの動作を図１ないし図４を参照して説明する。図４は
本発明第一実施例のプッシュ型ネットワークの具体的配
信の例を示す図である。図３に示すように、コンテンツ
フィルタ１は、ユーザから申告のあったコンテンツ識別
子の情報を登録しているＣＯＩテーブル１３、パケット
内のコンテンツ識別子（ＣＯＩ）を読み取り、比較する
パケットヘッダ解析部１１、および、当該パケットの通
過もしくは廃棄を決定する通過・廃棄コントローラ１２
より構成される。

【００６５】到着したパケットは、パケットヘッダ解析
部１１でＣＯＩビットを読み取られ、通過・廃棄コント
ローラ１２では、ＣＯＩテーブル１３内に当該ＣＯＩ値
が格納されている場合はこのパケットを通過させ、格納
されていない場合は廃棄する。ＣＯＩテーブル１３の追
加または削除は、ユーザからの要または不要コマンドに
より実行する。

【００６６】ユーザは自分の必要とするコンテンツ識別
子の情報をあらかじめ分配網１０に送る。各コンテンツ
フィルタ１は、このコンテンツ識別子の情報をＣＯＩテ
ーブル１３に登録する。コンテンツ識別子は、例えば、
テレビ番組のＧコードのように各コンテンツ毎にユニー
クである。

【００６７】ソースから分配網１０内に転送されたパケ
ットは、そのコンテンツ識別子をコンテンツフィルタ１
のパケットヘッダ解析部１１により判読される。コンテ
ンツフィルタ１の通過・廃棄コントローラ１２は、その
コンテンツ識別子がＣＯＩテーブル１３に登録されてい
るコンテンツ識別子の情報と一致する場合には、そのパ
ケットを通過させるが、そのコンテンツ識別子がＣＯＩ
テーブル１３に登録されているコンテンツ識別子の情報
と一致しない場合には廃棄する。

【００６８】図４の例では、ユーザ＃１、＃２、＃７
は、分配網１０に対して“コンテンツ識別子（ＣＯＩ）
＝８”を申告する。分配網１０では、これを受けてユー
ザ＃１、＃２、＃７へのパケットの転送に係わるコンテ
ンツフィルタ１のＣＯＩテーブル１３に“ＣＯＩ＝８”
を登録する。したがって、ソース側から送出されたコン
テンツ識別子（ＣＯＩ）＝８を有するパケットは、＃
１、＃２、＃７へのパケットの転送に係わるコンテンツ
フィルタ１を通過し、ユーザ＃１、＃２、＃７に転送さ
れる。

【００６９】このように、ソース側は定期的にコンテン
ツを配信すると、あらかじめ申し出を行ったユーザにマ
ルチキャストして転送されていく。

【００７０】（第二実施例）本発明第二実施例のプッシ
ュ型ネットワークの構成を図２、図５、図６を参照して
説明する。図２は本発明第一実施例のパケット構成を示
す図であるが、本発明第二実施例と共通である。図５は
本発明第二実施例のプッシュ型ネットワークの要部ブロ
ック構成図である。図６は本発明第二実施例のコンテン
ツフィルタの要部ブロック構成図である。

【００７１】本発明はプッシュ型ネットワークであっ
て、図５に示すように、情報提供端末７から送出される
一つのパケットに収容された情報を複写して複数の同一
情報のパケットを生成する手段である複写ノード２と、
この複写ノード２により生成されたパケットを複数のユ
ーザ端末８に配信する手段である分配網１０とを備え、
情報提供端末７には、パケットに収容された情報内容の
コンテンツの識別を行うためのコンテンツ識別子をパケ
ットに付与する手段であるコンテンツＩＤ付与部３が設
けられ、分配網１０は、前記コンテンツ識別子にしたが
ってそのパケットを所定のユーザ端末に配信するか否か
を判定する手段であるコンテンツフィルタ１を備え、コ
ンテンツフィルタ１は、図６に示すように、宛先対応に
設けられ前記コンテンツ識別子の情報が登録されたＣＯ
Ｉテーブル１３と、パケットに付与されたコンテンツ識
別子がこのＣＯＩテーブル１３に登録されたコンテンツ
識別子の情報と一致すればそのパケットを通過させる手
段であるパケットヘッダ解析部１１および通過・廃棄コ
ントローラ１２とを含み、ＣＯＩテーブル１３にユーザ
からの申告にしたがって当該ユーザが配信を希望する情
報内容のコンテンツ識別子の情報を登録するプッシュ型
ネットワークである。

【００７２】本発明第二実施例では、図６に示すよう
に、ＣＯＩテーブル１３に登録されたコンテンツ識別子
の情報を当該コンテンツ識別子が付与された一連のパケ
ットの通過後に削除する手段としてのＣＯＩテーブルク
リア部４を備えたことを特徴とする。

【００７３】本発明第二実施例のプッシュ型ネットワー
クの動作を図５ないし図９を参照して説明する。図７は
同一コンテンツを有する複数のパケットの構成例を示す
図である。図８は本発明第二実施例の動作を示すフロー
チャートである。図９は本発明第二実施例のＣＯＩテー
ブルの例を示す図である。

【００７４】プッシュ型ネットワークでは、ユーザは自
分の必要とするコンテンツ識別子を網に送り、各通過ノ
ード内のコンテンツフィルタ１は、これらのコンテンツ
識別子をＣＯＩテーブル１３にストアする。コンテンツ
識別子はテレビ番組のＧコードのように各コンテンツご
とにユニークである。ソースが分配網１０内に転送した
パケットは各コンテンツフィルタ１でＣＯＩテーブル１
３にある場合は通過させ、ＣＯＩテーブル１３にない場
合は廃棄する。このように、ソースが定期的にコンテン
ツを配信するとあらかじめ申し出を行ったユーザにマル
チキャストして転送されていく。

【００７５】図８に示すように、パケットが通過した
後、図６に示すＣＯＩテーブルクリア部４で、通過した
パケットのコンテンツ識別子をＣＯＩテーブル１３から
削除する。

【００７６】図７のように、同一のコンテンツ識別子を
有するパケットが複数のパケットに分割され、網内を転
送される場合もある。このような場合には、それぞれの
パケットには、先頭パケットを示すＢＯＣ(Beginning O
f Contents) 、中間パケットを示すＭＯＣ(Middle Of C
ontents)、最後尾パケットを示すＥＯＣ(End Of Conten
ts) が付与される。この場合に、同一のコンテンツ識別
子を有する一連のパケットの通過は、最後尾パケットの
通過を検出することにより認識することができる。例え
ば、ＣＯＩ＝＃１８０のコンテンツが通過すると、ＣＯ
Ｉテーブルクリア部４は、図９のように、ＣＯＩテーブ
ルクリア信号をＣＯＩテーブルに送出し、ＣＯＩ＝＃１
８０の登録を削除する。

【００７７】このように、不要になったコンテンツ識別
子の登録をＣＯＩテーブル１３から削除することによ
り、テーブルメモリのリソースを有効に利用できる。

【００７８】（第三実施例）本発明第三実施例のコンテ
ンツフィルタの構成を図１０を参照して説明する。図１
０は本発明第三実施例のコンテンツフィルタの要部ブロ
ック構成図である。本発明第三実施例のコンテンツフィ
ルタ１では、図１０に示すように、ＣＯＩテーブルクリ
ア部４は、前記一連のパケットの通過後の所定時間経過
後に前記コンテンツ識別子の情報を削除する手段として
のタイマ１５を備えることを特徴とする。

【００７９】次に、本発明第三実施例のコンテンツフィ
ルタの動作を図１１を参照して説明する。図１１は本発
明第三実施例のコンテンツフィルタの動作を示すフロー
チャートである。本発明第二実施例では、パケットが通
過した後に、直ちにＣＯＩテーブル１３のクリアの動作
を開始した。これに対し、本発明第三実施例では、図１
１に示すように、パケットが通過した後に、図１０に示
すタイマ１５によりある一定時間が経過した後に、ＣＯ
Ｉテーブルクリア部４は、ＣＯＩテーブル１３のクリア
の動作を開始する。

【００８０】したがって、パケットが通過した後でも、
同一のコンテンツ識別子を持つパケットが到着した場合
には、一定時間内であれば、当該パケットを通過させる
ことができる。

【００８１】本発明第三実施例のコンテンツフィルタに
は二通りの用途が考えられる。第一の用途は、あらかじ
めユーザが登録したコンテンツ識別子を有するパケット
が通過したら、一定時間後にこれをＣＯＩテーブル１３
から削除する用途であり、通常は数時間ないし数日間の
内に行われる。第二の用途は、タイマ１５の設定値を数
週間あるいは数ヶ月といったきわめて長い時間に設定す
ることにより、情報提供者側で情報の提供がすでに終了
してしまっているコンテンツを識別して削除する用途で
ある。

【００８２】第二の用途の場合に、情報提供者は、コン
テンツ識別子の情報がＣＯＩテーブル１３から削除され
ることを回避したい場合には、定期的に所定のコンテン
ツ識別子を付与したダミーのパケットを送信することに
より、これを回避することができる。

【００８３】（第四実施例）本発明第四実施例のコンテ
ンツフィルタの構成を図１２を参照して説明する。図１
２は本発明第四実施例のコンテンツフィルタの要部ブロ
ック構成図である。本発明第四実施例のコンテンツフィ
ルタ１は、図１２に示すように、ＣＯＩテーブル１３に
登録されたコンテンツ識別子の情報をあらかじめ設定さ
れた時刻に削除する手段であるクリア時刻設定部１６を
備えることを特徴とする。

【００８４】次に、本発明第四実施例のコンテンツフィ
ルタの動作を図１３を参照して説明する。図１３は本発
明第四実施例のコンテンツフィルタの動作を示すフロー
チャートである。本発明第二実施例では、パケットが通
過した後に、直ちにＣＯＩテーブル１３のクリアの動作
を開始した。これに対し、本発明第四実施例では、図１
３に示すように、コンテンツ毎にＣＯＩテーブル１３を
クリアする時刻を図１２に示すクリア時刻設定部１６に
あらかじめ設定しておく。設定時刻になったならば、Ｃ
ＯＩテーブルクリア部４は、ＣＯＩテーブル１３の当該
コンテンツ識別子をクリアする。

【００８５】これにより、発信される時刻に情報の価値
があるニュースなどのコンテンツに対し、ある時刻を過
ぎた場合は、情報の価値が低下しているので、ＣＯＩテ
ーブル１３に登録されたコンテンツ識別子が不要と判断
されてクリアされる。

【００８６】（第五実施例）本発明第五実施例のコンテ
ンツフィルタの構成を図１４および図１５を参照して説
明する。図１４は本発明第五実施例のプッシュ型ネット
ワークの構成例を示す図である。図１５は本発明第五実
施例のコンテンツフィルタの要部ブロック構成図であ
る。本発明第五実施例のコンテンツフィルタ１は、図１
５に示すように、情報提供端末７から送信されるコンテ
ンツ識別子の削除を要求するＣＯＩテーブルクリアパケ
ットを受信し該当するコンテンツ識別子を削除する手段
であるＣＯＩテーブルクリア部４を備えたことを特徴と
する。

【００８７】次に、本発明第五実施例のコンテンツフィ
ルタの動作を図１６および図１７を参照して説明する。
図１６は本発明第五実施例のＣＯＩテーブルクリアパケ
ットの構成を示す図である。図１７は本発明第四実施例
のコンテンツフィルタの動作を示すフローチャートであ
る。本発明第五実施例では、ＣＯＩテーブル１３をクリ
アする場合は、図１７に示すように、図１４に示すサー
バ（ソース）が、ＣＯＩテーブルクリアパケットを網内
に送出する。図１６のように、ＣＯＩテーブルクリアパ
ケットでは、通常のコンテンツを転送するパケットにク
リアパケット識別子（ＣＬＲ）が付与されており、この
値によりＣＯＩテーブルクリアパケットと判断できる。

【００８８】ＣＯＩテーブルクリアパケットも分配網１
０内を、通常のパケットと同様に転送され、ＣＯＩテー
ブル１３によりフィルタがかかり、通過したり廃棄した
りする。図１５に示すパケットヘッダ解析部１１が、図
１６に示すＣＯＩテーブルクリアパケットを検出する
と、図１５に示すＣＯＩテーブルクリア部４は、ＣＯＩ
テーブル１３の当該コンテンツ識別子をクリアする。

【００８９】（第六実施例）本発明第六実施例のコンテ
ンツフィルタの構成を図１８および図１９を参照して説
明する。図１８は本発明第六実施例のプッシュ型ネット
ワークの構成例を示す図である。図１９は本発明第六実
施例のコンテンツフィルタの要部ブロック構成図であ
る。本発明第六実施例のコンテンツフィルタ１は、図１
９に示すように、コンテンツ識別子が付与されたパケッ
トを受信したノードまたはユーザから送出された受信完
了を通知するパケットを受信すると該当するコンテンツ
識別子を削除する手段である受信完了通知パケット解析
部１８を備えたことを特徴とする。

【００９０】次に、本発明第六実施例のコンテンツフィ
ルタの動作を図２０を参照して説明する。図２０は本発
明第六実施例のコンテンツフィルタの動作を示すフロー
チャートである。本発明第六実施例のコンテンツフィル
タでは、図２０に示すように、コンテンツを通過ノード
より下流のノードまたはユーザが当該コンテンツを受信
したら、上流ノードへ受信完了を通知する受信完了通知
パケットを送出する。上流ノードでは、受信完了通知パ
ケットを受信する。

【００９１】図１９に示す受信完了通知パケット解析部
１８が下流のリーフとなるすべてのまたは一部のノード
からの当該パケットの到来を検出したら、下流への受信
が完了したと判断し、ＣＯＩテーブルクリア部４は、Ｃ
ＯＩテーブル１３の当該コンテンツ識別子をクリアす
る。

【００９２】（第七実施例）本発明第七実施例のコンテ
ンツフィルタの構成を図２１および図２２を参照して説
明する。図２１は本発明第七実施例のプッシュ型ネット
ワークの構成例を示す図である。図２２は本発明第七実
施例のコンテンツフィルタの要部ブロック構成図であ
る。本発明第七実施例のコンテンツフィルタ１は、図２
２に示すように、ユーザ端末８から送信されるコンテン
ツ識別子の削除を要求するクレームパケットを受信し該
当するコンテンツ識別子を削除する手段であるクレーム
パケット解析部１９を備えたことを特徴とする。

【００９３】次に、本発明第七実施例のコンテンツフィ
ルタの動作を図２３を参照して説明する。図２３は本発
明第七実施例のコンテンツフィルタの動作を示すフロー
チャートである。本発明第七実施例では、ＣＯＩテーブ
ル１３をクリアする場合は、図２３に示すように、ユー
ザ（ディステイネーション）が、受信を希望しないコン
テンツ識別子のクレームパケットを網内に送出する。ク
レームパケットの経路は、図２１に示すように、サーバ
からユーザまでパケットが転送される逆の経路である。
この経路情報は、例えば、ユーザに到着するパケット
に、通過した経路の情報を付加することにより、ユーザ
に伝えられる。図２２に示すクレームパケット解析部１
９により、クレームパケットを受信したことを検出した
ノードは、当該ノードより下流のノードでクレームパケ
ットを発信したユーザ以外に影響がない場合のみ、ＣＯ
Ｉテーブルクリア部４によりＣＯＩテーブル１３の当該
コンテンツ識別子をクリアする。

【００９４】（第八実施例）本発明第八実施例のプッシ
ュ型ネットワークの構成を図５、図２、図３、図２４、
図２５、図２６を参照して説明する。図５は本発明第二
実施例のプッシュ型ネットワークの要部ブロック構成図
であるが、本発明第八実施例のプッシュ型ネットワーク
の要部ブロック構成図と共通である。図２は本発明第一
実施例で用いるパケットの構成を示す図であるが、本発
明第八実施例で用いるパケットの構成を示す図と共通で
ある。図３は本発明第一実施例のコンテンツフィルタの
要部ブロック構成図であるが、本発明第八実施例のコン
テンツフィルタの要部ブロック構成図と共通である。図
２４は本発明第八実施例のプッシュ型ネットワークの構
成を示す図である。図２５は本発明第八実施例のコンテ
ンツフィルタ設定装置の要部ブロック構成図である。図
２６は本発明第八実施例のリクエストパケットの構成図
である。

【００９５】本発明は、プッシュ型ネットワークであっ
て、本発明の特徴とするところは、図５に示すように、
情報提供端末７から送出される一つのパケットに収容さ
れた情報を複写して複数の同一情報のパケットを生成す
る手段である複写ノード２と、この複写ノード２により
生成されたパケットを複数のユーザ端末８に配信する手
段である分配網１０とを備え、パケットに収容された情
報内容のコンテンツの識別を行うためのコンテンツ識別
子をパケットに付与する手段であるコンテンツＩＤ付与
部３が設けられ、分配網１０は、前記コンテンツ識別子
にしたがってそのパケットを所定のユーザ端末８に配信
するか否かを判定する手段としてのコンテンツフィルタ
１を備え、コンテンツフィルタ１は、図３に示すよう
に、宛先対応に設けられコンテンツ識別子の情報が登録
されたＣＯＩテーブル１３を含み、パケットに付与され
たコンテンツ識別子がこのＣＯＩテーブル１３に登録さ
れたコンテンツ識別子の情報と一致すればそのパケット
を通過させる手段である通過・廃棄コントローラ１２を
含み、図２４に示すように、コンテンツフィルタ１のＣ
ＯＩテーブル１３にユーザからの申告にしたがってコン
テンツ識別子の情報を登録する手段であるコンテンツフ
ィルタ設定装置２０を備え、このコンテンツフィルタ設
定装置２０は、図２５に示すように、ユーザの申告する
コンテンツ識別子が書き込まれたリクエストパケットを
受信する手段であるコンテンツＩＤ解析部２１と、この
コンテンツＩＤ解析部２１により受信されたリクエスト
パケットに書き込まれたコンテンツ識別子にしたがって
コンテンツ識別子の情報をＣＯＩテーブル１３に登録す
る手段であるコンテンツフィルタ設定部２３を含むとこ
ろにある。

【００９６】次に、本発明第八実施例のプッシュ型ネッ
トワークの動作を説明する。ユーザは自分の必要とする
情報内容を示すコンテンツ識別子を分配網１０に送り、
図５に示す各通過ノード内のコンテンツフィルタ１は、
これらのコンテンツ識別子（ＣＯＩ）を図３に示すＣＯ
Ｉテーブル１３にストアする。コンテンツ識別子はテレ
ビ番組のＧコードのように各コンテンツごとにユニーク
である。情報提供端末７から分配網１０内に転送された
パケットは各コンテンツフィルタ１でＣＯＩテーブル１
３にある場合は通過させ、ＣＯＩテーブル１３にない場
合には当該コンテンツフィルタ１で廃棄する。このよう
に、情報提供端末側は定期的にコンテンツを配信する
と、パケットはあかじめ申し出を行ったユーザにマルチ
キャストして転送されていく。

【００９７】本発明第八実施例では、図２４に示すよう
に、ユーザがコンテンツフィルタ１を設定するために、
コンテンツフィルタ設定装置２０がネットワークの情報
提供端末側に置かれている。コンテンツフィルタ設定装
置２０は、ネットワーク内のコンテンツフィルタ１を集
中的に管理している。

【００９８】ユーザがあるコンテンツの情報を持ったパ
ケットを受信するには、情報提供端末７からユーザ端末
８まで、該当するコンテンツのパケットが通過するよう
に、各ノードのコンテンツフィルタ１を設定しなければ
ならない。

【００９９】まず、ユーザは、ネットワークにコンテン
ツの受信を要求するリクエストパケットを送出する。リ
クエストパケットは、図２６に示すように、リクエスト
パケットを識別するリクエストパケット識別子ＲＱ、コ
ンテンツ識別子ＣＯＩ、情報提供端末７のアドレスを示
すソースアドレスＳＡの領域をもっている。

【０１００】リクエスト識別子ＲＱとコンテンツ識別子
ＣＯＩは、ユーザが設定するものである。また、ソース
アドレスＳＡは、ユーザが設定する場合もあるし、ある
いは、網管理者側が設定する場合もある。例えば、コン
テンツを発信する情報提供端末としてのサーバをユーザ
が特定する場合にはソースアドレスＳＡをユーザが設定
する。また、コンテンツを発信するサーバを特定しない
場合は、ユーザはソースアドレスＳＡを設定せず網管理
者側が設定する。

【０１０１】ユーザから分配網１０内に送出されたリク
エストパケットは、ノードを経由して、コンテンツフィ
ルタ設定装置２０に転送される。図２５に示すように、
コンテンツフィルタ設定装置２０では、コンテンツＩＤ
解析部２１でコンテンツ識別子（ＣＯＩ）を解析する。
その際、リクエストパケットに、ソースアドレスＳＡが
設定されていない場合は、コンテンツ情報記憶部２５
で、当該コンテンツを発信する適当なサーバのアドレス
を検索する。コンテンツ情報記憶部２５では、コンテン
ツをどのサーバが発信しているかの情報を更新してい
る。経路探索部２２は、ユーザとソースを発信するサー
バ間の経路をネットワークトポロジ情報記憶部２４の情
報を基に探索する。探索経路は、例えば、最短経路や最
小ホップ経路を選択する。ネットワークトポロジ情報記
憶部２４では、網管理者やネットワークエレメントから
トポロジ情報を更新している。

【０１０２】コンテンツフィルタ設定部２３では、サー
バからユーザまでの経路上のノードにおいて、サーバか
ら発信された当該コンテンツが通過できるように該当す
るコンテンツフィルタ１を設定する。

【０１０３】このようにコンテンツフィルタ１を設定す
ることにより、従来のように、ソースのサーバがユーザ
の数だけコンテンツをコピーすることなく、定期的に送
ってくるようなプッシュ型サービスのトラヒックを効率
よく転送するプッシュ型ネットワークを実現できる。

【０１０４】（第九実施例）本発明第九実施例のプッシ
ュ型ネットワークを図２７ないし図２９を参照して説明
する。図２７は本発明第九実施例のコンテンツフィルタ
の設定を説明するための図である。図２８は本発明第九
実施例のコンテンツフィルタ設定装置の要部ブロック図
である。図２９は本発明第九実施例のリクエストパケッ
トを説明する図である。本発明第九実施例では、コンテ
ンツフィルタ設定装置３０が各ノードに配備されてい
る。ユーザからリクエストパケットを受信した最初のノ
ードは、図２８に示す経路探索部３３で経路を探索す
る。経路を探索したら、図２９のリクエストパケットに
ユーザまたは該当ノードからサーバまでの経路情報を書
き込む。リクエストパケットは、サーバ向きへの上流ノ
ードへ転送される。また、コンテンツフィルタ設定部３
４は、当該コンテンツフィルタ１を設定する。

【０１０５】下流ノードから転送されたリクエストパケ
ットを受信したノードは、コンテンツフィルタ設定装置
３０で、リクエストパケットに経路情報があれば、経路
探索を行わず、サーバ向きへの上流ノードへ転送する。
また、コンテンツフィルタ設定部３４は、当該コンテン
ツフィルタ１を設定する。

【０１０６】このようにして、リクエストパケットは、
サーバとユーザ間の経路上を上流方向に転送され、コン
テンツフィルタ１を設定していく。

【０１０７】本発明第九実施例では、分散的にコンテン
ツフィルタ設定装置３０を配備しているので処理能力の
向上が図られる。

【０１０８】（第十実施例）本発明第十実施例のプッシ
ュ型ネットワークを図３０を参照して説明する。図３０
は本発明第十実施例のコンテンツフィルタ設定装置の要
部ブロック構成図である。本発明第九実施例では、ユー
ザからリクエストパケットを受信したノードは、経路探
索をして、それより上流のノードは、経路情報に基づい
て、リクエストパケットを転送している。

【０１０９】これに対し、本発明第十実施例では、各ノ
ードで、各ノードからサーバまでの経路探索を行う。各
ノードで経路を探索し、変更があれば経路情報を書き換
える。これにより、下流のノードで最適な経路が選択さ
れなくても、上流ノード側で経路を変更することができ
る。例えば、下流のノードで選択した経路に障害が発生
し、この時点でリクエストパケットが未だサーバに到達
していない場合には、上流ノード側で更新した経路情報
にしたがってリクエストパケットが転送されるので、障
害箇所を回避した転送を行うことができる。

【０１１０】すなわち、図２８に示す本発明第九実施例
のコンテンツフィルタ設定装置３０では、経路探索部３
３を迂回するパケットがあるが、図３０に示す本発明第
十実施例のコンテンツフィルタ設定装置４０では、いず
れのパケットも必ず経路探索部４３を通過するようにな
っている。

【０１１１】（第十一実施例）本発明第十一実施例のプ
ッシュ型ネットワークを図３１を参照して説明する。図
３１は本発明第十一実施例のコンテンツフィルタ設定装
置の要部ブロック構成図である。第九実施例、第十実施
例では、ネットワークトポロジ情報を基に、サーバから
当該ノードまでの経路探索を行っていた。第十一実施例
では、経路探索を行わずに、サーバのソースアドレスＳ
Ａから、ルーティングテーブル５５を参照して、次の上
流ノードへ転送する。ルーティングテーブル５５では、
ソースアドレスＳＡとノードの出力すべきポート番号が
書かれている。ルーティングテーブル５５は、ネットワ
ークのトポロジの情報等から作成される。

【０１１２】このように、各ノードで経路探索するため
に、ネットワークトポロジ情報を保持しておく必要がな
い。その代わりに、ルーティングテーブル５５を保持し
ておけばよいので各ノードが保持する情報量を低減させ
ることができる。

【０１１３】（第十二実施例）本発明第十二実施例のプ
ッシュ型ネットワークを図３２〜図３５を参照して説明
する。図３２は本発明第十二実施例のコンテンツフィル
タの設定を説明するための図である。図３３は本発明第
十二実施例のコンテンツフィルタ設定装置の要部ブロッ
ク構成図である。図３４は本発明第十二実施例のリクエ
ストパケットを説明するための図である。図３５は本発
明第十二実施例のＣＦ設定パケットを説明するための図
である。本発明第八実施例〜第十一実施例では、ソース
のサーバ側にリクエストパケットを転送するために、経
路探索またはルーティングテーブルの探索を行ってい
た。また、上流に転送される途中でコンテンツフィルタ
１を設定していた。これに対し、本発明第十二実施例で
は、リクエストパケットをフラッディングして、リクエ
ストパケットがソースのサーバまで到着したら、サーバ
からユーザ方向に、コンテンツフィルタの設定を行う。

【０１１４】図３２のように、ユーザからリクエストパ
ケットを受信したノード＃１は、受信したポート以外の
すべてのポートにパケットをコピーして転送する。図３
３に示すコンテンツフィルタ設定装置６０のフラッディ
ング部６４で、送出履歴情報としての当該ノードの情報
やユーザから当該ノードまでの距離の情報をパケットに
書き込み、パケットをコピーして受信したポート以外の
すべてのポートに転送する。距離は、例えば、ホップ数
や伝送リンクの長さ等から決定される。このようにし
て、リクエストパケットは分配網１０内を伝搬する。伝
搬される毎に距離は加算される。また、通過したノード
の数も累積されて加算される。

【０１１５】ノード＃５においては、経路＃１−＃２−
＃５と経路＃１−＃３−＃５の複数の経路からリクエス
トパケットがくる。同一のリクエストであることは、コ
ンテンツ識別子ＣＯＩ、リクエストパケット識別子ＲＱ
によって判断できる。特に、リクエストパケット識別子
ＲＱは、ユーザ毎のリクエストパケットが識別できるよ
うに設定しておく。複数の経路から同一のリクエストの
リクエストパケットを受信したら、リクエストパケット
解析部６２で１つだけを選択して、コピーして他のノー
ドに転送する。選択されなかった同一リクエストのリク
エストパケットは廃棄される。

【０１１６】また、経由ノード数を制限するホップリミ
ットＨＬをユーザまたはネットワークがあらかじめ設定
しておき、通過したノード数がホップリミットＨＬより
超えたら、廃棄される。また、リクエストパケットは、
通過したノードには、逆方向に転送しない。

【０１１７】ここで、複数の経路から同一のリクエスト
のリクエストパケットを選択する方法として、最も早く
到達したリクエストパケットを選択する方法がある。２
番目に到着したリクエストパケットは廃棄する。また、
最も早く到着した時から、ある一定の時間を設定してお
き、その時間内に到着したリクエストパケットのうち、
距離が最小のもの、または、通過したノード数が最小の
ものを選択する方法がある。

【０１１８】ネットワークを伝搬したリクエストパケッ
トは、ソースのサーバに到着する。ソースのサーバも、
通過ノードと同様にして１つのリクエストパケットを選
択する。当該リクエストパケットの通過経路が、サーバ
がユーザまでコンテンツを転送する経路となり、図３５
に示すコンテンツフィルタ（ＣＦ）設定パケットにコン
テンツ転送経路が書き込まれる。ＣＦ設定パケットは、
コンテンツ転送経路にしたがって、経路上のノードのコ
ンテンツフィルタ設定装置６０で、コンテンツフィルタ
を設定していく。

【０１１９】このように、本発明第十二実施例では、サ
ーバのアドレスがなくても、サーバまでフラッディング
によりリクエストパケットを転送できる。

【０１２０】（第十三実施例）本発明第十三実施例のプ
ッシュ型ネットワークの構成を図２、図５、図３６を参
照して説明する。図２は本発明第一実施例のパケットの
構成を示す図であるが、本発明第十三実施例のパケット
の構成を示す図と共通である。図５は本発明第二実施例
のプッシュ型ネットワークの構成を示す図であるが、本
発明第十三実施例のプッシュ型ネットワークの構成を示
す図と共通である。図３６は本発明第十三実施例のコン
テンツフィルタの構成を示す図である。

【０１２１】本発明は、図５に示すように、情報提供端
末７から送出される一つのパケットに収容された情報を
複写して複数の同一情報のパケットを生成する手段であ
る複写ノード２と、この複写ノード２により生成された
パケットを複数のユーザ端末８に配信する手段である分
配網１０とを備えたプッシュ型ネットワークである。

【０１２２】ここで、本発明の特徴とするところは、図
２に示すように、パケットに収容された情報のコンテン
ツの識別を行うためのコンテンツ識別子をパケットに付
与する手段であるコンテンツＩＤ付与部３が設けられ、
分配網１０は、前記コンテンツ識別子にしたがってその
コンテンツ識別子が付与されたパケットを所定のユーザ
端末８に配信するか否かを判定する手段であるコンテン
ツフィルタ１を備え、図３６に示すように、コンテンツ
フィルタ１により配信すると判定されたパケットを一時
蓄積する手段である蓄積装置９を備えたところにある。

【０１２３】図３６に示すように、コンテンツフィルタ
１は、宛先対応にコンテンツ識別子の情報が登録された
ＣＯＩテーブル１３を含み、パケットに付与されたコン
テンツ識別子がＣＯＩテーブル１３に登録されたコンテ
ンツ識別子の情報と一致すればそのパケットを通過させ
る手段である通過・廃棄コントローラ１２を含む。この
ＣＯＩテーブル１３には、ユーザからの申告にしたがっ
てコンテンツ識別子の情報を登録することができる。

【０１２４】本発明におけるパケットは図２に示すよう
に、コンテンツを識別する識別子（ＣＯＩ）を有してい
る。ユーザは自分の必要とするコンテンツ識別子を網に
送り、各通過ノード内のコンテンツフィルタ１は、これ
らのコンテンツ識別子をＣＯＩテーブル１３に登録す
る。なお、通過ノードは図示せずその中のコンテンツフ
ィルタ１のみ図示することとする。コンテンツ識別子は
テレビ番組のＧコードのように各コンテンツ毎にユニー
クである。情報提供端末７が分配網１０内に転送したパ
ケットは、そのパケットに付与されたコンテンツ識別子
が各コンテンツフィルタ１のＣＯＩテーブル１３に登録
されているコンテンツ識別子の情報と一致する場合は通
過させる。また、そのパケットに付与されたコンテンツ
識別子が各コンテンツフィルタ１のＣＯＩテーブル１３
に登録されているコンテンツ識別子の情報と不一致の場
合はそのパケットを当該コンテンツフィルタ１で廃棄す
る。

【０１２５】このとき、パケット転送先のパケット受け
入れ速度がトラヒックの増加その他の原因により所定の
速度以下である場合には、転送すべきパケットを一時的
に蓄積装置９に蓄積させる。そして、蓄積されたパケッ
トをパケット転送先の受け入れ速度に合わせて送出す
る。

【０１２６】このような蓄積装置９を設けることによ
り、パケット受け入れ速度が所定の速度以下であるノー
ドが存在する場合でも、そのノードよりも上流にあるノ
ードでは、所定の速度でパケットの転送を行うことがで
きる。したがって、一部のノードにおけるスループット
の低下が網全体に及ぼす影響を除去することができる。

【０１２７】図３７は蓄積装置９のメモリ内容消去状況
を説明するための図である。ｔは時間の経過を示してい
る。分配網１０内をマルチキャストして転送されるコン
テンツは下位のノードへコピーされると、その都度、消
去される。ｔ＝１で、Ａが二つのノードにＡ１、Ａ２と
してコピーされると、ｔ＝２でＡは消去され、Ａ１は３
つのノードにＡ３、Ａ４、Ａ５としてコピーされる。Ａ
１はコピーが終了したのでｔ＝３で消去され、同時にＡ
２が下位のノードにコピーされる。つまり、パイプライ
ン的にコンテンツをコピー転送している。そのため、あ
る配信先にボトルネックがあったとしても、その影響は
網内全体には及ばず一部となる。

【０１２８】このように、情報提供端末７は定期的にコ
ンテンツを配信するとあらかじめ申し出を行ったユーザ
にマルチキャストして転送されていく。各ノードの蓄積
装置９は必要十分な容量を持っている。

【０１２９】（第十四実施例）本発明第十四実施例のプ
ッシュ型ネットワークを図３８を参照して説明する。図
３８は本発明第十四実施例のプッシュ型ネットワークの
構成を示す図である。本発明第十四実施例では、複数の
情報提供端末７が配置されている。複数の情報提供端末
７が同時にコンテンツを配信するためにトークンを回
し、Ａ、Ｂ、Ｃの順に送出権を得る。情報提供端末７が
送出すべきコンテンツを有していない場合は、次の情報
提供端末７に送出権のトークンを渡す。このようにし
て、複数のコンテンツの送り元がいても、互いに衝突す
ることなく自由にコンテンツの配信が行える。

【０１３０】（第十五実施例）本発明第十五実施例のプ
ッシュ型ネットワークを図３９を参照して説明する。図
３９は本発明第十五実施例のプッシュ型ネットワークの
構成を示す図である。本発明第十五実施例では、複数の
情報提供端末７が配置され、コンテンツフィルタ１を含
む通過ノードが階層構造に配置されている。各階層の分
配網には、コントローラ６が備えられており、例では
Ａ、Ｂ、Ｃより最も適した情報提供端末７に対して送出
許可を与えるシステムとなっている。

【０１３１】ここで、最も適した情報提供端末７あるい
は通過ノードとは、下流の通過ノードにおけるトラヒッ
クが少なく、パケットをスムースに転送できる情報提供
端末７あるいは通過ノードとする。このためにコントロ
ーラ６は、各階層におけるトラヒック情報を収集し、最
も適した情報提供端末７あるいは通過ノードを選択す
る。

【０１３２】（第十六実施例）本発明第十六実施例のプ
ッシュ型ネットワークの構成を図４０ないし図４２を参
照して説明する。図４０は本発明第十六実施例のパケッ
トの構成図である。図４１は本発明第十六実施例のプッ
シュ型ネットワークの要部ブロック構成図である。図４
２は本発明第十六実施例のコンテンツフィルタの要部ブ
ロック構成図である。

【０１３３】本発明は、図４１に示すように、情報提供
端末７から送出される一つのパケットに収容された情報
を複写して複数の同一情報のパケットを生成する手段で
ある複写ノード２と、この複写ノード２により生成され
たパケットを複数のユーザ端末８に配信する手段である
分配網１０とを備えたプッシュ型ネットワークである。

【０１３４】ここで、本発明の特徴とするところは、図
４０に示すように、パケットに収容された情報内容のコ
ンテンツの識別を行うためのコンテンツ識別子（ＣＯ
Ｉ）およびそのコンテンツが属するカテゴリの識別を行
うためのカテゴリ識別子（ＣＡＩ）をパケットに付与す
る手段である情報内容識別子付与部１７が設けられ、分
配網１０は、図４１に示すように、前記カテゴリ識別子
および前記コンテンツ識別子にしたがってそのパケット
を所定のユーザ端末に配信するか否かを判定する手段で
あるコンテンツフィルタ１を備えたところにある。

【０１３５】コンテンツフィルタ１は、宛先対応に設け
られ、図４２に示すように、前記カテゴリ識別子および
前記カテゴリ識別子に対応する前記コンテンツ識別子の
情報が登録されたＣＡＩ・ＣＯＩテーブル１４を含み、
パケットに付与されたカテゴリ識別子がこのＣＡＩ・Ｃ
ＯＩテーブル１４に登録されたカテゴリ識別子の情報と
一致し、かつ当該パケットに付与されたコンテンツ識別
子が当該カテゴリ識別子に対応してこのＣＡＩ・ＣＯＩ
テーブル１４に登録されたコンテンツ識別子の情報と一
致すればそのパケットを通過させる手段であるパケット
ヘッダ解析部１１および通過・廃棄コントローラ１２を
含む。

【０１３６】ＣＡＩ・ＣＯＩテーブル１４には、ユーザ
からの申告にしたがって当該ユーザが配信を希望する情
報内容または配信を拒否する情報内容のカテゴリ識別子
およびコンテンツ識別子の情報を登録することができ
る。あるいは、ＣＡＩ・ＣＯＩテーブル１４に情報提供
者からの申告にしたがって当該情報提供者が配信を希望
する情報内容または配信を禁止する情報内容のカテゴリ
識別子の情報を宛先対応に登録することができる。

【０１３７】次に、本発明第十六実施例の動作を説明す
る。情報提供者は、図４１に示すように、情報提供端末
７の情報内容識別子付与部１７により、主情報に、その
主情報の内容に対応するカテゴリ識別子（ＣＡＩ）およ
びコンテンツ識別子（ＣＯＩ）を付与する。主情報にカ
テゴリ識別子およびコンテンツ識別子が付与されたパケ
ットは分配網１０に転送される。このようにしてパケッ
トに付与される情報内容識別子は図４０に示すようにカ
テゴリを示すフィールドと各コンテンツを示すフィール
ドに階層化されたものである。

【０１３８】ユーザは自分の必要とするカテゴリ識別子
およびまたはコンテンツ識別子を分配網１０に送り、各
通過ノード内のコンテンツフィルタ１は、これらのカテ
ゴリ識別子およびまたはコンテンツ識別子をＣＡＩ・Ｃ
ＯＩテーブル１４にストアする。図４３はＣＡＩ・ＣＯ
Ｉテーブル１４の登録状況を示す図である。ソースから
分配網１０内に転送されたパケットは各コンテンツフィ
ルタ１のパケットヘッダ解析部１１によりそのヘッダに
書込まれたカテゴリ識別子およびコンテンツ識別子が解
析され、ＣＡＩ・ＣＯＩテーブル１４に登録されたカテ
ゴリ識別子およびコンテンツ識別子と一致した場合には
通過させ、一致しない場合には廃棄する。このように、
ソース側は定期的にコンテンツを配信するとあらかじめ
申し出を行ったユーザにマルチキャストして転送されて
いく。

【０１３９】例えば、料理のレシピ情報を希望するユー
ザがレシピ情報全般の配信を希望する場合には、「料理
レシピ」に相当するカテゴリ識別子を分配網１０に登録
する。しかし、このユーザが料理レシピ情報の一部の情
報である特定の料理のレシピ情報の配信しか希望しない
場合には、当該特定の料理のレシピに相当するコンテン
ツ識別子を分配網１０に登録する。

【０１４０】また、情報提供者が分配網１０のＣＡＩ・
ＣＯＩテーブル１４に、配下のネットワークに配信しな
いカテゴリのカテゴリ識別子を登録することもできる。
これにより、所定のカテゴリについては、配下のネット
ワークには配信しないようにカテゴリ識別子を用いてフ
ィルタリングできる。すなわち、図４３に示すように、
コンテンツ識別子に依らず不配信とするカテゴリ識別子
もあれば、無条件で通過するカテゴリ識別子もある。無
条件で通過するカテゴリ識別子については一般的なマル
チキャストに用いることになる。

【０１４１】このようなカテゴリ識別子による不配信を
用いれば、特定のユーザに悪影響のあるコンテンツの情
報の配信を禁止したり、もしくは企業のセキュリティ管
理上許可されていないユーザによるコンテンツ識別子の
設定を防止することも可能である。このように、ユーザ
がコンテンツ識別子を任意設定できるカテゴリと、そう
でないカテゴリとをつくることができる。

【０１４２】なお、コンテンツ識別子およびカテゴリ識
別子の双方を用いた本発明第十六実施例におけるＣＡＩ
・ＣＯＩテーブル１４へのコンテンツ識別子およびまた
はカテゴリ識別子の登録および削除に関する実施例の詳
細は、前述したコンテンツ識別子のＣＯＩテーブル１３
への登録および削除の実施例と同様に説明することがで
きる。

【０１４３】また、本発明第一実施例〜第十五実施例に
おけるコンテンツおよびコンテンツ識別子をカテゴリお
よびカテゴリ識別子として解釈することにより、カテゴ
リ識別子のみを用いて本発明を実現する実施例を同様に
説明することができる。

【０１４４】

【発明の効果】以上説明したように、本発明によれば、
プッシュ型サービスに用いるパケットの生成を簡単に行
うことができる。また、パケットを配信すべき宛先の変
化にリアルタイムで対応することができる。さらに、ユ
ーザが希望するコンテンツおよびまたはカテゴリの情報
のみを配信することができる。これにより、プッシュ型
サービスのトラヒックを効率良く転送することができ
る。また、分配網の各ノードにおけるメモリ資源を有効
に利用することができる。

【図面の簡単な説明】

【図１】本発明第一実施例のプッシュ型ネットワーク構
成を示す図。

【図２】本発明第一実施例のパケットの構成を示す図。

【図３】本発明第一実施例のコンテンツフィルタの構成
を示す図。

【図４】本発明第一実施例のプッシュ型ネットワークの
具体的配信の例を示す図。

【図５】本発明第二実施例のプッシュ型ネットワークの
要部ブロック構成図。

【図６】本発明第二実施例のコンテンツフィルタの要部
ブロック構成図。

【図７】同一コンテンツを有する複数のパケットの構成
例を示す図。

【図８】本発明第二実施例の動作を示すフローチャー
ト。

【図９】本発明第二実施例のＣＯＩテーブルの例を示す
図。

【図１０】本発明第三実施例のコンテンツフィルタの要
部ブロック構成図。

【図１１】本発明第三実施例のコンテンツフィルタの動
作を示すフローチャート。

【図１２】本発明第四実施例のコンテンツフィルタの要
部ブロック構成図。

【図１３】本発明第四実施例のコンテンツフィルタの動
作を示すフローチャート。

【図１４】本発明第五実施例のプッシュ型ネットワーク
の構成を示す図。

【図１５】本発明第五実施例のコンテンツフィルタの要
部ブロック構成図。

【図１６】本発明第五実施例のＣＯＩテーブルクリアパ
ケットの構成を示す図。

【図１７】本発明第四実施例のコンテンツフィルタの動
作を示すフローチャート。

【図１８】本発明第六実施例のプッシュ型ネットワーク
の構成を示す図。

【図１９】本発明第六実施例のコンテンツフィルタの要
部ブロック構成図。

【図２０】本発明第六実施例のコンテンツフィルタの動
作を示すフローチャート。

【図２１】本発明第七実施例のプッシュ型ネットワーク
の構成を示す図。

【図２２】本発明第七実施例のコンテンツフィルタの要
部ブロック構成図。

【図２３】本発明第七実施例のコンテンツフィルタの動
作を示すフローチャート。

【図２４】本発明第八実施例のプッシュ型ネットワーク
の構成を示す図。

【図２５】本発明第八実施例のコンテンツフィルタ設定
装置の要部ブロック構成図。

【図２６】本発明第八実施例のリクエストパケットの構
成図。

【図２７】本発明第九実施例のコンテンツフィルタの設
定を説明するための図。

【図２８】本発明第九実施例のコンテンツフィルタ設定
装置の要部ブロック図。

【図２９】本発明第九実施例のリクエストパケットを説
明する図。

【図３０】本発明第十実施例のコンテンツフィルタ設定
装置の要部ブロック構成図。

【図３１】本発明第十一実施例のコンテンツフィルタ設
定装置の要部ブロック構成図。

【図３２】本発明第十二実施例のコンテンツフィルタの
設定を説明するための図。

【図３３】本発明第十二実施例のコンテンツフィルタ設
定装置の要部ブロック構成図。

【図３４】本発明第十二実施例のリクエストパケットを
説明するための図。

【図３５】本発明第十二実施例のＣＦ設定パケットを説
明するための図。

【図３６】本発明第十三実施例のコンテンツフィルタの
構成を示す図。

【図３７】蓄積装置のメモリ内容消去状況を説明するた
めの図。

【図３８】本発明第十四実施例のプッシュ型ネットワー
クの構成を示す図。

【図３９】本発明第十五実施例のプッシュ型ネットワー
クの構成を示す図。

【図４０】本発明第十六実施例のパケットの構成図。

【図４１】本発明第十六実施例のプッシュ型ネットワー
クの要部ブロック構成図。

【図４２】本発明第十六実施例のコンテンツフィルタの
要部ブロック構成図。

【図４３】ＣＡＩ・ＣＯＩテーブルの登録状況を示す
図。

【図４４】従来のパケットの構成を示す図。

【図４５】従来のプッシュ型ネットワークの構成を示す
図。

【図４６】従来の同報されるパケットの構成を示す図。

【符号の説明】

１ コンテンツフィルタ ２ 複写ノード ３ コンテンツＩＤ付与部 ４ ＣＯＩテーブルクリア部 ５ 送出コントローラ ６ コントローラ ７ 情報提供端末 ８ ユーザ端末 ９ 蓄積装置 １０ 分配網 １１ パケットヘッダ解析部 １２ 通過・廃棄コントローラ １３ ＣＯＩテーブル １４ ＣＡＩ・ＣＯＩテーブル １５ タイマ １６ クリア時刻設定部 １７ 情報内容識別子付与部 １８ 受信完了通知パケット解析部 １９ クレームパケット解析部 ２０、３０、４０、５０、６０ コンテンツフィルタ設
定装置 ２１、３２、４２、５２ コンテンツＩＤ解析部 ２２、３３、４３ 経路探索部 ２３、３４、４４、５４ コンテンツフィルタ設定部 ２４、３５、４５ ネットワークトポロジ情報記憶部 ２５、３６、４６、５６ コンテンツ情報記憶部 ３１、４１、５１、６１ リクエストパケット受信部 ５３ ルーティングテーブル検索部 ５５、８０ ルーティングテーブル ６２ リクエストパケット解析部 ６３ リクエストパケット廃棄部 ６４ フラッディング部 ６５ ＣＦ設定パケット解析部 ６６ ＣＦ設定パケット受信部 ７０ ルータ ＣＦＳ ＣＦ設定パケット識別子 ＨＬ ホップリミット ＳＡ ソースアドレス ＣＡＩ カテゴリ識別子 ＣＯＩ コンテンツ識別子 ＲＱ リクエストパケット識別子

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 特願平11−96945 (32)優先日 平成11年４月２日(1999．4．2) (33)優先権主張国 日本（ＪＰ） (31)優先権主張番号 特願平11−98101 (32)優先日 平成11年４月５日(1999．4．5) (33)優先権主張国 日本（ＪＰ）

Claims (44)

【特許請求の範囲】
1. 【請求項１】 情報提供端末から送出される一つのパケ
   ットに収容された情報を複写して複数の同一情報のパケ
   ットを生成する手段と、この生成する手段により生成さ
   れたパケットを複数のユーザ端末に配信する手段とを備
   えたプッシュ型ネットワークにおいて、 パケットに収容された情報のコンテンツの識別を行うた
   めのコンテンツ識別子またはこのコンテンツ識別子およ
   びそのコンテンツが属するカテゴリの識別を行うための
   カテゴリ識別子をパケットに付与する手段が設けられ、 前記配信する手段は、前記コンテンツ識別子または前記
   コンテンツ識別子およびまたは前記カテゴリ識別子にし
   たがってそのパケットを所定のユーザ端末に配信するか
   否かを判定する手段を備えたことを特徴とするプッシュ
   型ネットワーク。
2. 【請求項２】 前記コンテンツ識別子をパケットに付与
   する手段が設けられ、前記配信する手段は、前記コンテ
   ンツ識別子にしたがってそのパケットを所定のユーザ端
   末に配信するか否かを判定する手段を備えた請求項１記
   載のプッシュ型ネットワーク。
3. 【請求項３】 前記判定する手段は、宛先対応に設けら
   れコンテンツ識別子の情報が登録されたテーブルを含
   み、 パケットに付与されたコンテンツ識別子がこのテーブル
   に登録されたコンテンツ識別子の情報と一致すればその
   パケットを通過させる手段を含む請求項２記載のプッシ
   ュ型ネットワーク。
4. 【請求項４】 前記テーブルにユーザからの申告にした
   がってコンテンツ識別子の情報を登録する手段を備えた
   請求項３記載のプッシュ型ネットワーク。
5. 【請求項５】 前記テーブルに登録されたコンテンツ識
   別子の情報を当該コンテンツ識別子が付与された一連の
   パケットの通過後に前記テーブルから削除する手段を備
   えた請求項３記載のプッシュ型ネットワーク。
6. 【請求項６】 前記削除する手段は、前記一連のパケッ
   トの通過後の所定時間経過後に前記コンテンツ識別子の
   情報を前記テーブルから削除する手段を備えた請求項５
   記載のプッシュ型ネットワーク。
7. 【請求項７】 前記テーブルに登録されたコンテンツ識
   別子の情報をあらかじめ設定された時刻に前記テーブル
   から削除する手段を備えた請求項３記載のプッシュ型ネ
   ットワーク。
8. 【請求項８】 前記判定する手段は、コンテンツ識別子
   の情報の削除を要求するパケットを受信し該当するコン
   テンツ識別子の情報を前記テーブルから削除する手段を
   備えた請求項３記載のプッシュ型ネットワーク。
9. 【請求項９】 前記ユーザ端末は、前記コンテンツ識別
   子の情報の削除を要求するパケットを送信する手段を備
   えた請求項８記載のプッシュ型ネットワーク。
10. 【請求項１０】 前記情報提供端末は、前記コンテンツ
    識別子の情報の削除を要求するパケットを送信する手段
    を備えた請求項８記載のプッシュ型ネットワーク。
11. 【請求項１１】 前記判定する手段は、通過したパケッ
    トのコンテンツ識別子と同一のコンテンツ識別子を有す
    るパケットが、最終パケットが通過後、一定時間経過し
    ても一つも到着しなかったら、そのコンテンツ識別子の
    情報を前記テーブルから削除する手段を備えた請求項３
    記載のプッシュ型ネットワーク。
12. 【請求項１２】 前記情報提供端末は、所定のコンテン
    ツ識別子が付与されたダミーパケットを前記一定時間以
    内に送信する手段を備えた請求項１１記載のプッシュ型
    ネットワーク。
13. 【請求項１３】 前記判定する手段は、前記コンテンツ
    識別子が付与されたパケットを受信したノードまたはユ
    ーザ端末から送出された受信完了を通知するパケットを
    受信すると該当するコンテンツ識別子の情報を前記テー
    ブルから削除する手段を備えた請求項３記載のプッシュ
    型ネットワーク。
14. 【請求項１４】 前記登録する手段は、ユーザの申告す
    るコンテンツ識別子が書き込まれたリクエストパケット
    を受信する手段と、この受信する手段により受信された
    リクエストパケットに書き込まれたコンテンツ識別子に
    したがってコンテンツ識別子の情報を前記テーブルに登
    録する手段を含む請求項４記載のプッシュ型ネットワー
    ク。
15. 【請求項１５】 前記登録する手段は、複数の前記判定
    する手段に対して一つ設けられ、コンテンツ対応にその
    コンテンツのパケットの送信元となる情報提供端末を記
    憶する手段と、この記憶する手段の記憶内容にしたがっ
    て該当情報提供端末から該当ユーザ端末までの経路を探
    索する手段と、この探索する手段の探索結果にしたがっ
    て当該経路上の前記判定する手段の前記テーブルにユー
    ザから申告されたコンテンツ識別子の情報を登録する手
    段とを備えた請求項４記載のプッシュ型ネットワーク。
16. 【請求項１６】 前記登録する手段は、前記判定する手
    段毎にそれぞれ設けられた請求項４記載のプッシュ型ネ
    ットワーク。
17. 【請求項１７】 前記登録する手段は、コンテンツ対応
    にそのコンテンツのパケットの送信元となる情報提供端
    末を記憶する手段と、この記憶する手段の記憶内容にし
    たがって該当情報提供端末から該当ユーザ端末までの経
    路を探索する手段と、到来するリクエストパケットをこ
    のリクエストパケットに書き込まれた情報提供端末まで
    の経路情報にしたがって転送する手段とを備え、この転
    送する手段は、到来するリクエストパケットに情報提供
    端末までの経路情報がないときには前記経路を探索する
    手段により探索された経路情報にしたがって該当情報提
    供端末までの経路情報を当該リクエストパケットに書き
    込む手段を含む請求項１６記載のプッシュ型ネットワー
    ク。
18. 【請求項１８】 前記登録する手段は、コンテンツ対応
    にそのコンテンツのパケットの送信元となる情報提供端
    末を記憶する手段と、この記憶する手段の記憶内容にし
    たがって到来するリクエストパケットに書き込まれた情
    報提供端末までの経路を探索する手段と、この探索する
    手段の探索結果にしたがって前記リクエストパケットの
    経路情報を更新する手段とを備えた請求項１６記載のプ
    ッシュ型ネットワーク。
19. 【請求項１９】 前記登録する手段は、到来するリクエ
    ストパケットに書き込まれた情報提供端末の宛先情報対
    応にルーティングすべき出力ポートの情報を記憶する手
    段を備えた請求項１６記載のプッシュ型ネットワーク。
20. 【請求項２０】 前記登録する手段は、到来するリクエ
    ストパケットを自ノードに接続された全ての出力方路に
    送出する手段と、この送出する手段による送出履歴情報
    をリクエストパケットに書き込む手段と、前記送出履歴
    情報にしたがって当該リクエストパケットのホップ数を
    検出する手段と、同一パケットが複数方路から到来した
    ときにはこの検出する手段の検出結果にしたがって複数
    のパケットのいずれかを選択する手段とを含む請求項１
    ６記載のプッシュ型ネットワーク。
21. 【請求項２１】 前記判定する手段により配信すると判
    定されたパケットを一時蓄積する手段を備えた請求項１
    記載のプッシュ型ネットワーク。
22. 【請求項２２】 前記一時蓄積する手段は、パケット転
    送先のパケット受け入れ速度が所定の速度以下であると
    き当該転送先に転送すべきパケットを一時蓄積する手段
    を備えた請求項２１記載のプッシュ型ネットワーク。
23. 【請求項２３】 複数の前記情報提供端末が配置され、
    複数の情報提供端末に対して送出許可を与えるトークン
    を巡回させる手段と、トークンを受け取った一つの情報
    提供端末からコンテンツを送出させる手段とを備えた請
    求項１記載のプッシュ型ネットワーク。
24. 【請求項２４】 前記情報提供端末と前記ユーザ端末と
    の間には、通過ノードが階層的に配置され、各階層に
    は、複数の前記情報提供端末または前記通過ノードが配
    置され、階層毎に設けられ、各階層毎のトラヒック情報
    を収集する手段と、この収集する手段により収集された
    トラヒック情報にしたがって複数の前記情報提供端末お
    よびまたは前記通過ノードに対して送出許可を与える手
    段と、送出許可を受け取った一つの情報提供端末および
    または通過ノードからコンテンツを送出させる手段とを
    備えた請求項１記載のプッシュ型ネットワーク。
25. 【請求項２５】 前記コンテンツ識別子および前記カテ
    ゴリ識別子をパケットに付与する手段が設けられ、前記
    配信する手段は、前記コンテンツ識別子およびまたは前
    記カテゴリ識別子にしたがってそのパケットを所定のユ
    ーザ端末に配信するか否かを判定する手段を備えた請求
    項１記載のプッシュ型ネットワーク。
26. 【請求項２６】 前記判定する手段は、宛先対応に設け
    られ前記カテゴリ識別子およびまたは前記カテゴリ識別
    子に対応する前記コンテンツ識別子の情報が登録された
    テーブルを含み、パケットに付与されたカテゴリ識別子
    がこのテーブルに登録されたカテゴリ識別子の情報と一
    致し、かつ当該パケットに付与されたコンテンツ識別子
    が当該カテゴリ識別子に対応してこのテーブルに登録さ
    れたコンテンツ識別子の情報と一致すればそのパケット
    を通過させる手段を含む請求項２５記載のプッシュ型ネ
    ットワーク。
27. 【請求項２７】 前記テーブルにユーザからの申告にし
    たがって当該ユーザが配信を希望する情報内容または配
    信を拒否する情報内容のコンテンツ識別子およびカテゴ
    リ識別子の情報を登録する手段を備えた請求項２６記載
    のプッシュ型ネットワーク。
28. 【請求項２８】 前記テーブルに情報提供者からの申告
    にしたがって当該情報提供者が配信を希望する情報内容
    または配信を禁止する情報内容のコンテンツ識別子およ
    びまたはカテゴリ識別子の情報を宛先対応に登録する手
    段を備えた請求項２６記載のプッシュ型ネットワーク。
29. 【請求項２９】 前記テーブルに登録されたコンテンツ
    識別子およびまたはカテゴリ識別子の情報を当該コンテ
    ンツ識別子およびカテゴリ識別子が付与された一連のパ
    ケットの通過後に削除する手段を備えた請求項２６記載
    のプッシュ型ネットワーク。
30. 【請求項３０】 前記削除する手段は、前記一連のパケ
    ットの通過後の所定時間経過後に前記コンテンツ識別子
    およびまたはカテゴリ識別子の情報を前記テーブルから
    削除する手段を備えた請求項２９記載のプッシュ型ネッ
    トワーク。
31. 【請求項３１】 前記テーブルに登録された前記コンテ
    ンツ識別子およびまたはカテゴリ識別子の情報をあらか
    じめ設定された時刻に前記テーブルから削除する手段を
    備えた請求項２６記載のプッシュ型ネットワーク。
32. 【請求項３２】 前記判定する手段は、コンテンツ識別
    子およびまたはカテゴリ識別子の情報の削除を要求する
    パケットを受信し該当するコンテンツ識別子およびまた
    はカテゴリ識別子の情報を前記テーブルから削除する手
    段を備えた請求項２６記載のプッシュ型ネットワーク。
33. 【請求項３３】 前記ユーザ端末は、前記コンテンツ識
    別子およびまたはカテゴリ識別子の情報の削除を要求す
    るパケットを送信する手段を備えた請求項３２記載のプ
    ッシュ型ネットワーク。
34. 【請求項３４】 前記情報提供端末は、前記コンテンツ
    識別子およびまたはカテゴリ識別子の情報の削除を要求
    するパケットを送信する手段を備えた請求項３２記載の
    プッシュ型ネットワーク。
35. 【請求項３５】 前記判定する手段は、通過したパケッ
    トのコンテンツ識別子およびカテゴリ識別子と同一のコ
    ンテンツ識別子およびカテゴリ識別子を有するパケット
    が、最終パケットが通過後、一定時間経過しても一つも
    到着しなかったら、そのコンテンツ識別子およびまたは
    カテゴリ識別子の情報を前記テーブルから削除する手段
    を備えた請求項２６記載のプッシュ型ネットワーク。
36. 【請求項３６】 前記情報提供端末は、所定のコンテン
    ツ識別子およびカテゴリ識別子が付与されたダミーパケ
    ットを前記一定時間以内に送信する手段を備えた請求項
    ３５記載のプッシュ型ネットワーク。
37. 【請求項３７】 前記判定する手段は、前記コンテンツ
    識別子およびカテゴリ識別子が付与されたパケットを受
    信したノードまたはユーザ端末から送出された受信完了
    を通知するパケットを受信すると該当するコンテンツ識
    別子およびまたはカテゴリ識別子の情報を前記テーブル
    から削除する手段を備えた請求項２６記載のプッシュ型
    ネットワーク。
38. 【請求項３８】 前記登録する手段は、ユーザの申告す
    るコンテンツ識別子およびまたはカテゴリ識別子が書き
    込まれたリクエストパケットを受信する手段と、この受
    信する手段により受信されたリクエストパケットに書き
    込まれたコンテンツ識別子およびまたはカテゴリ識別子
    にしたがってコンテンツ識別子およびカテゴリ識別子の
    情報を前記テーブルに登録する手段を含む請求項２７記
    載のプッシュ型ネットワーク。
39. 【請求項３９】 前記登録する手段は、複数の前記判定
    する手段に対して一つ設けられ、コンテンツおよびまた
    はカテゴリ対応にそのコンテンツおよびまたはカテゴリ
    のパケットの送信元となる情報提供端末を記憶する手段
    と、この記憶する手段の記憶内容にしたがって該当情報
    提供端末から該当ユーザ端末までの経路を探索する手段
    と、この探索する手段の探索結果にしたがって当該経路
    上の前記判定する手段の前記テーブルにユーザから申告
    されたコンテンツ識別子およびまたはカテゴリ識別子の
    情報を登録する手段とを備えた請求項２７記載のプッシ
    ュ型ネットワーク。
40. 【請求項４０】 前記登録する手段は、前記判定する手
    段毎にそれぞれ設けられた請求項２７記載のプッシュ型
    ネットワーク。
41. 【請求項４１】 前記登録する手段は、コンテンツおよ
    びまたはカテゴリ対応にそのコンテンツおよびまたはカ
    テゴリのパケットの送信元となる情報提供端末を記憶す
    る手段と、この記憶する手段の記憶内容にしたがって該
    当情報提供端末から該当ユーザ端末までの経路を探索す
    る手段と、到来するリクエストパケットをこのリクエス
    トパケットに書き込まれた情報提供端末までの経路情報
    にしたがって転送する手段とを備え、この転送する手段
    は、到来するリクエストパケットに情報提供端末までの
    経路情報がないときには前記経路を探索する手段により
    探索された経路情報にしたがって該当情報提供端末まで
    の経路情報を当該リクエストパケットに書き込む手段を
    含む請求項４０記載のプッシュ型ネットワーク。
42. 【請求項４２】 前記登録する手段は、コンテンツおよ
    びまたはカテゴリ対応にそのコンテンツおよびまたはカ
    テゴリのパケットの送信元となる情報提供端末を記憶す
    る手段と、この記憶する手段の記憶内容にしたがって到
    来するリクエストパケットに書き込まれた情報提供端末
    までの経路を探索する手段と、この探索する手段の探索
    結果にしたがって前記リクエストパケットの経路情報を
    更新する手段とを備えた請求項４０記載のプッシュ型ネ
    ットワーク。
43. 【請求項４３】 前記登録する手段は、到来するリクエ
    ストパケットに書き込まれた情報提供端末の宛先情報対
    応にルーティングすべき出力ポートの情報を記憶する手
    段を備えた請求項４０記載のプッシュ型ネットワーク。
44. 【請求項４４】 前記登録する手段は、到来するリクエ
    ストパケットを自ノードに接続された全ての出力方路に
    送出する手段と、この送出する手段による送出履歴情報
    をリクエストパケットに書き込む手段と、前記送出履歴
    情報にしたがって当該リクエストパケットのホップ数を
    検出する手段と、同一パケットが複数方路から到来した
    ときにはこの検出する手段の検出結果にしたがって複数
    のパケットのいずれかを選択する手段とを含む請求項４
    ０記載のプッシュ型ネットワーク。