(57)【特許請求の範囲】
【請求項１】
コンテンツデータを配信するサーバと、当該コンテンツデータを受信するクライアントと、前記サーバと存在する当該クライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、当該中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継方法であって、
前記中継ノードのそれぞれに対し、
下流に当たる前記クライアントに配信しようとする前記付加データを、当該クライアントが嗜好に応じて要求される各種分類に亙って事前に登録しておくと共に、
前記クライアントの前記付加データにおける嗜好と当該付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードへ転送すべき前記付加データの各種分類を、リーフ側隣接ノードごとに分類定義した付加指示テーブルを事前に設定し、
当該中継ノードにおいて、
そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記リーフ側隣接ノードへ転送すべき前記付加データの各種分類を前記付加指示テーブルに基づいて選択し、
転送されてきた前記コンテンツデータに前記付加データが付加されていない場合には、選択された前記各種分類に対応して登録されている前記付加データを前記リーフ側隣接ノードへ転送し、
転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと異なる場合には、その付加データを、当該各種分類に対応して登録されている前記付加データに差し替えて前記リーフ側隣接ノードへ転送し、
転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと同じ場合には、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する、
ことを特徴とするデータ加工中継方法。
【請求項２】
前記中継ノードにおける前記付加データの各種分類の選択は、
前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード自身の下流側負荷状態を示す情報に基づいて行う、
ことを特徴とする請求項１に記載のデータ加工中継方法。
【請求項３】
前記中継ノードにおける前記付加データの各種分類の選択は、
前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード間の通信リンクの下流側負荷状態を示す情報に基づいて行う、
ことを特徴とする請求項１又は２に記載のデータ加工中継方法。
【請求項４】
前記中継ノードにおける前記付加指示テーブルの設定は、
その下流に位置する中継ノードから転送されてくる嗜好コスト情報に所定の演算をベクタとして集約的に施し、当該演算により得られた新たな嗜好コスト情報を、その上流に位置する中継ノードへ転送する一連の処理を、前記クライアントを基点としながら、前記ネットワークの下流から上流に向け段階的に実行することにより行う、
ことを特徴とする請求項１、２又は３に記載のデータ加工中継方法。
【請求項５】
コンテンツデータを配信するサーバと、当該コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継方法であって、
前記中継ノードのそれぞれに対し、
前記サーバから配信される前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するためのデータ形式変換手段を、当該クライアントが嗜好に応じて要求される前記データ形式変換手段の各種分類に亙って事前に登録しておくと共に、
前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、リーフ側隣接ノードごとに分類定義した変換指示テーブルを事前に設定し、
当該中継ノードにおいて、
そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記リーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を前記変換指示テーブルに基づいて選択し、
転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと異なる場合には、当該コンテンツデータを、当該各種分類に対応して登録されている他の前記データ形式変換手段により変換して前記リーフ側隣接ノードへ転送し、
転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと同じ場合には、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する、
ことを特徴とするデータ加工中継方法。
【請求項６】
前記中継ノードにおける前記データ形式変換手段の各種分類の選択は、
前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード自身の下流側負荷状態を示す情報に基づいて行う、
ことを特徴とする請求項５に記載のデータ加工中継方法。
【請求項７】
前記中継ノードにおける前記データ形式変換手段の各種分類の選択は、
前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード間の通信リンクの下流側負荷状態を示す情報に基づいて行う、
ことを特徴とする請求項５又は６に記載のデータ加工中継方法。
【請求項８】
前記中継ノードにおける前記変換指示テーブルの設定は、
その下流に位置する中継ノードから転送されてくる嗜好コスト情報に所定の演算をベクタとして集約的に施し、当該演算により得られた新たな嗜好コスト情報を、その上流に位置する中継ノードへ転送する一連の処理を、前記クライアントを基点としながら、前記ネットワークの下流から上流に向け段階的に実行することにより行う、
ことを特徴とする請求項５、６又は７に記載のデータ加工中継方法。
【請求項９】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークに適用される中継ノードをそれぞれ構成し、前記コンテンツデータの当該中継ノード下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継装置であって、
存在するクライアントに配信しようとする前記付加データを、当該クライアントが嗜好に応じて要求される各種分類に亙って事前に記憶する付加データ記憶手段と、
前記クライアントの前記付加データにおける嗜好と当該付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードへ転送すべき前記付加データの各種分類を、リーフ側隣接ノードごとに事前に分類定義してなる付加指示テーブルと、
ルート側隣接ノードから転送されてくる前記コンテンツデータを受信する受信手段と、
この受信手段で受信された前記コンテンツデータのデータ付加形態に応じ、前記リーフ側隣接ノードに転送すべき前記付加データの各種分類を、前記付加指示テーブルを参照して選択すると共に、その選択した前記各種分類に対応して前記付加データ記憶手段に記憶されている前記付加データを読み出し、当該読出しに係る前記付加データの前記コンテンツデータに対する付加、差し替えを行うデータ付加・差し替え手段と、
このデータ付加・差し替え手段により前記付加データの付加、差し替えが行われた前記コンテンツデータを、前記リーフ側隣接ノードに向けて送信する送信手段と、を具備する、
ことを特徴とするデータ加工中継装置。
【請求項１０】
前記受信手段は、
リーフ側隣接ノードから転送されてくる嗜好コスト情報を受信する機能を具備し、
前記付加指示テーブルは、
前記受信手段で受信された前記嗜好コスト情報を抽出する嗜好コスト情報抽出手段と、
この嗜好コスト情報抽出手段により抽出された前記嗜好コスト情報を保持する嗜好コスト情報テーブルと、
この嗜好コスト情報テーブルに保持された前記嗜好コスト情報に所定の演算をベクタとして集約的に施して、新たな嗜好コスト情報を得る嗜好コスト情報集計手段と、に基づく内容更新が可能なものであり、
前記送信手段は、
前記嗜好コスト情報集計手段により得られた前記新たな嗜好コスト情報を、前記ルート側隣接ノードに向けて送信する機能を具備する、
ことを特徴とする請求項９に記載のデータ加工中継装置。
【請求項１１】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークに適用される中継ノードをそれぞれ構成し、前記コンテンツデータの当該中継ノード下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継装置であって、
存在するクライアントに配信しようとする前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するためのデータ形式変換手段を、当該クライアントが嗜好に応じて要求される前記データ形式変換手段の各種分類に亙って事前に記憶するデータ形式変換手段記憶手段と、
前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、リーフ側隣接ノードごとに事前に分類定義してなる変換指示テーブルと、
ルート側隣接ノードから転送されてくる前記コンテンツデータを受信する受信手段と、
この受信手段で受信された前記コンテンツデータのデータ形式に応じ、前記リーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、前記変換指示テーブルを参照して選択すると共に、その選択した前記各種分類に対応して前記データ形式変換手段記憶手段に記憶されている前記データ形式変換手段を読み出し、当該読出しに係る前記データ形式変換手段により前記コンテンツデータのデータ形式を変換するデータ形式変換手段と、
このデータ形式変換手段により前記データ形式の変換が行われた前記コンテンツデータを、前記リーフ側隣接ノードに向けて送信する送信手段と、を具備する、
ことを特徴とするデータ加工中継装置。
【請求項１２】
前記受信手段は、
リーフ側隣接ノードから転送されてくる嗜好コスト情報を受信する機能を具備し、
前記変換指示テーブルは、
前記受信手段で受信された前記嗜好コスト情報を抽出する嗜好コスト情報抽出手段と、
この嗜好コスト情報抽出手段により抽出された前記嗜好コスト情報を保持する嗜好コスト情報テーブルと、
この嗜好コスト情報テーブルに保持された前記嗜好コスト情報に所定の演算をベクタとして集約的に施して、新たな嗜好コスト情報を得る嗜好コスト情報集計手段と、に基づく内容更新が可能なものであり、
前記送信手段は、
前記嗜好コスト情報集計手段により得られた前記新たな嗜好コスト情報を、前記ルート側隣接ノードに向けて送信する機能を具備する、
ことを特徴とする請求項１１に記載のデータ加工中継装置。
【請求項１３】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項９に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、
ことを特徴とするデータ加工中継ネットワークシステム装置。
【請求項１４】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項１０に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、
ことを特徴とするデータ加工中継ネットワークシステム装置。
【請求項１５】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１１に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、
ことを特徴とするデータ加工中継ネットワークシステム装置。
【請求項１６】
サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１２に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、
ことを特徴とするデータ加工中継ネットワークシステム装置。
【請求項１７】
コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継処理プログラムであって、
前記中継ノードのそれぞれにおいて、
そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記クライアントの前記付加データにおける嗜好と前記付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードごとに事前に分類定義された前記付加データの各種分類を選択する処理ステップと、
転送されてきた前記コンテンツデータに前記付加データが付加されていない場合に、選択された前記各種分類に対応して事前に登録されている前記付加データをリーフ側隣接ノードへ転送する処理ステップと、
転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと異なる場合に、その付加データを、当該各種分類に対応して事前に登録されている前記付加データに差し替えて前記リーフ側隣接ノードへ転送する処理ステップと、
転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと同じ場合に、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する処理ステップと、を有する、
ことを特徴とするデータ加工中継処理プログラム。
【請求項１８】
コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継処理プログラムであって、
前記中継ノードのそれぞれにおいて、
そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するため、存在するリーフ側隣接ノードごとに事前に分類定義されたデータ形式変換手段の各種分類を選択する処理ステップと、
転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと異なる場合に、当該コンテンツデータを、当該各種分類に対応して事前に登録されている他の前記データ形式変換手段により変換して前記リーフ側隣接ノードへ転送する処理ステップと、
転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと同じ場合に、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する処理ステップと、を有する、
ことを特徴とするデータ加工中継処理プログラム。
【請求項１９】
コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項１７に記載のデータ加工中継処理プログラムにより処理手続を実録してなる、
ことを特徴とするデータ加工中継処理プログラムを記録した記録媒体。
【請求項２０】
コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１８に記載のデータ加工中継処理プログラムにより処理手続を実録してなる、
ことを特徴とするデータ加工中継処理プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ加工中継方法並びに装置及びネットワークシステム装置並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体に関し、詳しくは、複数の中継ノードによるコンテンツデータの中継過程において、コンテンツデータに対し広告データなどの付加データを付加したり、或いは、そのコンテンツデータのデータ形式を変換するためのデータ加工中継方法、並びにその実施に直接使用するデータ加工中継装置及びデータ加工中継ネットワークシステム装置、並びにデータ加工中継方法を実施するためのデータ加工中継処理プログラム、及び当該データ加工処理プログラムを記録した記録媒体に係わる。
【０００２】
【従来の技術】
従来、マルチキャストツリー形のネットワークを介して、サーバからクライアントに対し広告付きのストリームデータを配信する場合、そのサーバにおいて、配信しようとするストリームデータに所要の広告データを事前に付加したものを用意し、これを各クライアントに向け配信する手法が一般に採用されていた。
【０００３】
以上のような手法を採用した場合、ストリームデータに各クライアント（ユーザ）の嗜好に合った広告データを付加しておくことで、それら各クライアントに対し、より効果の高い広告を提示することが可能となるが、その一方で、存在する各クライアントの嗜好の種類に応じた多数の広告付きストリームデータを用意しておかなければならないため、サーバの負荷が増加してそのスケーラビリティが低下するなどの問題が指摘されていた。
【０００４】
こうした問題に対処するため、近年、種々の手法が提案されており、例えば、特開２０００−２９７１２号公報には、ゲームプログラムをサーバからダウンロードする際に、各地のゲームセンタなどに設置された端末局において、広告を選択的に付加する手法が開示されている。
【０００５】
また、本願出願人による特開平１１−１３４３５３号公報には、ネットワーク内に設置された広告付加サーバが、クライアントからのデータ取得要求に伴ってサーバからストリームデータを取得し、当該ストリームデータにクライアントの嗜好に合った広告データを統計的に付加したものを、その取得要求を行ったクライアントに返送する手法が開示されている。
【０００６】
【発明が解決しようとする課題】
しかしながら、上述した端末局において広告を選択的に付加する手法では、広告付加処理の負荷分散を行おうとする場合には、それを存在する各端末局ごとに行わなければならず、クライアントの数が動的に増減した場合には対処できないという問題があった。
【０００７】
また、広告付加サーバを用いて所要の広告付きストリームデータを得る手法では、クライアントは、サーバではなく代理サーバにデータ取得要求を行う必要があるため、その広告付加サーバに負荷が集中するという問題があった。
【０００８】
ここにおいて、本発明の解決すべき主要な目的は、次のとおりである。
【０００９】
即ち、本発明の第１の目的は、各クライアントの嗜好に合った広告などの付加データをコンテンツデータに効率良く付加することの可能なデータ加工中継方法並びに装置及びネットワークシステム装置、並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体を提供せんとするものである。
【００１０】
本発明の第２の目的は、コンテンツデータの配信過程において、当該コンテンツデータのデータ形式を各クライアントが受信可能な形式に変換することの可能なデータ加工中継方法並びに装置及びネットワークシステム装置、並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体を提供せんとするものである。
【００１１】
本発明の第３の目的は、所要のコンテンツデータの配信を、各中継ノード自身の負荷状態や当該各中継ノードの通信リンクの負荷状態を考慮して行うことの可能なデータ加工中継方法並びに装置及びネットワークシステム装置並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体を提供せんとするものである。
【００１２】
本発明の他の目的は、明細書、図面、特に特許請求の範囲の各請求項の記載から自ずと明らかとなろう。
【００１３】
【課題を解決するための手段】
本発明方法においては、上記課題を解決するため、ネットワークを構成する複数の中継ノードのそれぞれにおいて、そのルート側隣接ノードからコンテンツデータの転送を受けたときに、各リーフ側隣接ノードへ転送すべき付加データの各種分類を選択し、転送されてきたコンテンツデータに付加データが付加されていない場合には、選択された各種分類に対応して登録されている付加データを各リーフ側隣接ノードへ転送し、転送されてきたコンテンツデータに付加データが既に付加されており、かつ、当該付加データが、選択された各種分類のものと異なる場合には、その付加データを、当該各種分類に対応して登録されている付加データに差し替えて各リーフ側隣接ノードへ転送し、転送されてきたコンテンツデータに付加データが既に付加されており、かつ、当該付加データが、選択された各種分類のものと同じ場合には、当該コンテンツデータを各リーフ側隣接ノードへそのまま転送する、という特徴的構成手法を講じる。
【００１４】
一方、本発明装置においては、同課題を解決するため、ルート側隣接ノードから転送されてくるコンテンツデータを受信する受信手段と、この受信手段で受信されたコンテンツデータのデータ付加形態に応じ、各リーフ側隣接ノードに転送すべき付加データの各種分類を、付加指示テーブルを参照して選択すると共に、その選択した各種分類に対応して付加データ記憶手段に記憶されている付加データを読み出し、当該読出しに係る付加データのコンテンツデータに対する付加、差し替えを行うデータ付加・差し替え手段と、このデータ付加・差し替え手段により付加データの付加、差し替えが行われたコンテンツデータを、各リーフ側隣接ノードに向けて送信する送信手段とを具備させる、という特徴的構成手段を講じる。
【００１５】
また、本発明ネットワークシステム装置においては、同課題を解決するため、単一のサーバから１以上のクライアントに向けコンテンツデータを配信するためのネットワークを構成する複数の中継ノードに、上記本発明装置をそれぞれ割り当ててネットワーク構成する、という特徴的構成手段を講じる。
【００１６】
他方、本発明プログラムにおいては、同課題を解決するため、ネットワークを構成する複数の中継ノードのそれぞれにおいて、そのルート側隣接ノードからコンテンツデータの転送を受けたときに、各リーフ側隣接ノードごとに事前に分類定義された付加データの各種分類を選択する処理ステップと、転送されてきたコンテンツデータに付加データが付加されていない場合に、選択された各種分類に対応した付加データを各リーフ側隣接ノードへ転送する処理ステップと、転送されてきたコンテンツデータに付加データが既に付加されており、かつ、当該付加データが、選択された各種分類のものと異なる場合に、その付加データを、当該各種分類に対応した付加データに差し替えて各リーフ側隣接ノードへ転送する処理ステップと、転送されてきたコンテンツデータに付加データが既に付加されており、かつ、当該付加データが、選択された各種分類のものと同じ場合に、当該コンテンツデータを各リーフ側隣接ノードへそのまま転送する処理ステップとを順次踏んで実行する、という特徴的構成手順を講じる。
【００１７】
また、本発明記録媒体においては、同課題を解決するため、それぞれコンピュータを構成する複数の中継ノードによるコンテンツデータの中継過程において、当該コンテンツデータに対し所定の付加データを付加するための上記本発明プログラムをにより処理手続を実録する、という特徴的構成手続を講じる。
【００１８】
さらに、具体的詳細に述べると、当該課題の解決では、本発明が次に列挙する新規な特徴的構成手法、手段、手順又は手続を採用することにより、前記目的を達成するよう為される。
【００１９】
即ち、本発明方法の第１の特徴は、コンテンツデータを配信するサーバと、当該コンテンツデータを受信するクライアントと、前記サーバと存在する当該クライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、当該中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継方法であって、前記中継ノードのそれぞれに対し、下流に当たる前記クライアントに配信しようとする前記付加データを、当該クライアントが嗜好に応じて要求される各種分類に亙って事前に登録しておくと共に、前記クライアントの前記付加データにおける嗜好と当該付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードへ転送すべき前記付加データの各種分類を、リーフ側隣接ノードごとに分類定義した付加指示テーブルを事前に設定し、当該中継ノードにおいて、そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記リーフ側隣接ノードへ転送すべき前記付加データの各種分類を前記付加指示テーブルに基づいて選択し、転送されてきた前記コンテンツデータに前記付加データが付加されていない場合には、選択された前記各種分類に対応して登録されている前記付加データを前記リーフ側隣接ノードへ転送し、転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと異なる場合には、その付加データを、当該各種分類に対応して登録されている前記付加データに差し替えて前記リーフ側隣接ノードへ転送し、転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと同じ場合には、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する、ことを特徴とするデータ加工中継方法の構成採用にある。
【００２０】
本発明方法の第２の特徴は、上記本発明方法の第１の特徴における前記中継ノードにおける前記付加データの各種分類の選択は、前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード自身の下流側負荷状態を示す情報に基づいて行う、ことを特徴とする請求項１に記載のデータ加工中継方法の構成採用にある。
【００２１】
本発明方法の第３の特徴は、上記本発明方法の第１又は第２の特徴における前記中継ノードにおける前記付加データの各種分類の選択は、前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード間の通信リンクの下流側負荷状態を示す情報に基づいて行う、ことを特徴とする請求項１又は２に記載のデータ加工中継方法の構成採用にある。
【００２２】
本発明方法の第４の特徴は、上記本発明方法の第１、第２又は第３の特徴における前記中継ノードにおける前記付加指示テーブルの設定は、その下流に位置する中継ノードから転送されてくる嗜好コスト情報に所定の演算をベクタとして集約的に施し、当該演算により得られた新たな嗜好コスト情報を、その上流に位置する中継ノードへ転送する一連の処理を、前記クライアントを基点としながら、前記ネットワークの下流から上流に向け段階的に実行することにより行う、ことを特徴とする請求項１、２又は３に記載のデータ加工中継方法の構成採用にある。
【００２３】
本発明方法の第５の特徴は、コンテンツデータを配信するサーバと、当該コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継方法であって、前記中継ノードのそれぞれに対し、前記サーバから配信される前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するためのデータ形式変換手段を、当該クライアントが嗜好に応じて要求される前記データ形式変換手段の各種分類に亙って事前に登録しておくと共に、前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、リーフ側隣接ノードごとに分類定義した変換指示テーブルを事前に設定し、当該中継ノードにおいて、そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記リーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を前記変換指示テーブルに基づいて選択し、転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと異なる場合には、当該コンテンツデータを、当該各種分類に対応して登録されている他の前記データ形式変換手段により変換して前記リーフ側隣接ノードへ転送し、転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと同じ場合には、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する、ことを特徴とするデータ加工中継方法の構成採用にある。
【００２４】
本発明方法の第６の特徴は、上記本発明方法の第５の特徴における前記中継ノードにおける前記データ形式変換手段の各種分類の選択は、前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード自身の下流側負荷状態を示す情報に基づいて行う、ことを特徴とする請求項５に記載のデータ加工中継方法の構成採用にある。
【００２５】
本発明方法の第７の特徴は、上記本発明方法の第５又は第６の特徴における前記中継ノードにおける前記データ形式変換手段の各種分類の選択は、前記嗜好コスト情報に基づいて行うことに加え、前記中継ノード間の通信リンクの下流側負荷状態を示す情報に基づいて行う、ことを特徴とする請求項５又は６に記載のデータ加工中継方法の構成採用にある。
【００２６】
本発明方法の第８の特徴は、上記本発明方法の第５、第６又は第７の特徴における前記中継ノードにおける前記変換指示テーブルの設定は、その下流に位置する中継ノードから転送されてくる嗜好コスト情報に所定の演算をベクタとして集約的に施し、当該演算により得られた新たな嗜好コスト情報を、その上流に位置する中継ノードへ転送する一連の処理を、前記クライアントを基点としながら、前記ネットワークの下流から上流に向け段階的に実行することにより行う、ことを特徴とする請求項５、６又は７に記載のデータ加工中継方法の構成採用にある。
【００２７】
一方、本発明装置の第１の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークに適用される中継ノードをそれぞれ構成し、前記コンテンツデータの当該中継ノード下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継装置であって、存在するクライアントに配信しようとする前記付加データを、当該クライアントが嗜好に応じて要求される各種分類に亙って事前に記憶する付加データ記憶手段と、前記クライアントの前記付加データにおける嗜好と当該付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードへ転送すべき前記付加データの各種分類を、リーフ側隣接ノードごとに事前に分類定義してなる付加指示テーブルと、ルート側隣接ノードから転送されてくる前記コンテンツデータを受信する受信手段と、この受信手段で受信された前記コンテンツデータのデータ付加形態に応じ、前記リーフ側隣接ノードに転送すべき前記付加データの各種分類を、前記付加指示テーブルを参照して選択すると共に、その選択した前記各種分類に対応して前記付加データ記憶手段に記憶されている前記付加データを読み出し、当該読出しに係る前記付加データの前記コンテンツデータに対する付加、差し替えを行うデータ付加・差し替え手段と、このデータ付加・差し替え手段により前記付加データの付加、差し替えが行われた前記コンテンツデータを、前記リーフ側隣接ノードに向けて送信する送信手段と、を具備する、ことを特徴とするデータ加工中継装置の構成採用にある。
【００２８】
本発明装置の第２の特徴は、上記本発明装置の第１の特徴における前記受信手段は、リーフ側隣接ノードから転送されてくる嗜好コスト情報を受信する機能を具備し、前記付加指示テーブルは、前記受信手段で受信された前記嗜好コスト情報を抽出する嗜好コスト情報抽出手段と、この嗜好コスト情報抽出手段により抽出された前記嗜好コスト情報を保持する嗜好コスト情報テーブルと、この嗜好コスト情報テーブルに保持された前記嗜好コスト情報に所定の演算をベクタとして集約的に施して、新たな嗜好コスト情報を得る嗜好コスト情報集計手段と、に基づく内容更新が可能なものであり、前記送信手段は、前記嗜好コスト情報集計手段により得られた前記新たな嗜好コスト情報を、前記ルート側隣接ノードに向けて送信する機能を具備する、ことを特徴とする請求項９に記載のデータ加工中継装置の構成採用にある。
【００２９】
本発明装置の第３の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークに適用される中継ノードをそれぞれ構成し、前記コンテンツデータの当該中継ノード下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継装置であって、存在するクライアントに配信しようとする前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するためのデータ形式変換手段を、当該クライアントが嗜好に応じて要求される前記データ形式変換手段の各種分類に亙って事前に記憶するデータ形式変換手段記憶手段と、前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、リーフ側隣接ノードごとに事前に分類定義してなる変換指示テーブルと、ルート側隣接ノードから転送されてくる前記コンテンツデータを受信する受信手段と、この受信手段で受信された前記コンテンツデータのデータ形式に応じ、前記リーフ側隣接ノードにおいて採用すべき前記データ形式変換手段の各種分類を、前記変換指示テーブルを参照して選択すると共に、その選択した前記各種分類に対応して前記データ形式変換手段記憶手段に記憶されている前記データ形式変換手段を読み出し、当該読出しに係る前記データ形式変換手段により前記コンテンツデータのデータ形式を変換するデータ形式変換手段と、このデータ形式変換手段により前記データ形式の変換が行われた前記コンテンツデータを、前記リーフ側隣接ノードに向けて送信する送信手段と、を具備する、ことを特徴とするデータ加工中継装置の構成採用にある。
【００３０】
本発明装置の第４の特徴は、上記本発明装置の第３の特徴における前記受信手段は、リーフ側隣接ノードから転送されてくる嗜好コスト情報を受信する機能を具備し、前記変換指示テーブルは、前記受信手段で受信された前記嗜好コスト情報を抽出する嗜好コスト情報抽出手段と、この嗜好コスト情報抽出手段により抽出された前記嗜好コスト情報を保持する嗜好コスト情報テーブルと、この嗜好コスト情報テーブルに保持された前記嗜好コスト情報に所定の演算をベクタとして集約的に施して、新たな嗜好コスト情報を得る嗜好コスト情報集計手段と、に基づく内容更新が可能なものであり、前記送信手段は、前記嗜好コスト情報集計手段により得られた前記新たな嗜好コスト情報を、前記ルート側隣接ノードに向けて送信する機能を具備する、ことを特徴とする請求項１１に記載のデータ加工中継装置の構成採用にある。
【００３１】
また、本発明ネットワークシステム装置の第１の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項９に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、ことを特徴とするデータ加工中継ネットワークシステム装置の構成採用にある。
【００３２】
本発明ネットワークシステム装置の第２の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項１０に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、ことを特徴とするデータ加工中継ネットワークシステム装置の構成採用にある。
【００３３】
本発明ネットワークシステム装置の第３の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１１に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、ことを特徴とするデータ加工中継ネットワークシステム装置の構成採用にある。
【００３４】
本発明ネットワークシステム装置の第４の特徴は、サーバからクライアントに向けコンテンツデータを配信するためのマルチキャストツリー形のネットワークを構成する中継ノードに、前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１２に記載のデータ加工中継装置をそれぞれ割り当ててネットワーク構成してなる、ことを特徴とするデータ加工中継ネットワークシステム装置の構成採用にある。
【００３５】
他方、本発明プログラムの第１の特徴は、コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するためのデータ加工中継処理プログラムであって、前記中継ノードのそれぞれにおいて、そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記クライアントの前記付加データにおける嗜好と前記付加データの付加コストとの間の相関を表した嗜好コスト情報に基づき、存在するリーフ側隣接ノードごとに事前に分類定義された前記付加データの各種分類を選択する処理ステップと、転送されてきた前記コンテンツデータに前記付加データが付加されていない場合に、選択された前記各種分類に対応して事前に登録されている前記付加データをリーフ側隣接ノードへ転送する処理ステップと、転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと異なる場合に、その付加データを、当該各種分類に対応して事前に登録されている前記付加データに差し替えて前記リーフ側隣接ノードへ転送する処理ステップと、転送されてきた前記コンテンツデータに前記付加データが既に付加されており、かつ、当該付加データが、選択された前記各種分類のものと同じ場合に、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する処理ステップと、を有する、ことを特徴とするデータ加工中継処理プログラムの構成採用にある。
【００３６】
本発明プログラムの第２の特徴は、コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するためのデータ加工中継処理プログラムであって、前記中継ノードのそれぞれにおいて、そのルート側隣接ノードから前記コンテンツデータの転送を受けたときに、前記クライアントの前記データ形式における嗜好と前記コンテンツデータのデータ形式変換コストとの間の相関を表した嗜好コスト情報に基づき、前記コンテンツデータのデータ形式を前記クライアントが受信可能な形式に変換するため、存在するリーフ側隣接ノードごとに事前に分類定義されたデータ形式変換手段の各種分類を選択する処理ステップと、転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと異なる場合に、当該コンテンツデータを、当該各種分類に対応して事前に登録されている他の前記データ形式変換手段により変換して前記リーフ側隣接ノードへ転送する処理ステップと、転送されてきた前記コンテンツデータのデータ形式を得るための前記データ形式変換手段が、選択された前記各種分類のものと同じ場合に、当該コンテンツデータを前記リーフ側隣接ノードへそのまま転送する処理ステップと、を有する、ことを特徴とするデータ加工中継処理プログラムの構成採用にある。
【００３７】
また、本発明記録媒体の第１の特徴は、コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータに対し所定の付加データを付加するための請求項１７に記載のデータ加工中継処理プログラムにより処理手続を実録してなる、ことを特徴とするデータ加工中継処理プログラムを記録した記録媒体の構成採用にある。
【００３８】
本発明記録媒体の第２の特徴は、コンテンツデータを配信するサーバと、前記コンテンツデータを受信するクライアントと、前記サーバと存在するクライアントとを接続する中継ノードとを具備してなるマルチキャストツリー形のネットワークに適用され、それぞれコンピュータを構成する前記中継ノードによる前記コンテンツデータの下流向け中継過程において、当該コンテンツデータのデータ形式を変換するための請求項１８に記載のデータ加工中継処理プログラムにより処理手続を実録してなる、ことを特徴とするデータ加工中継処理プログラムを記録した記録媒体の構成採用にある。
【００３９】
【発明の実施の形態】
以下、本発明の実施の形態につき、添付図面を参照しつつ、初めに、その概要として、複数の中継ノードによるストリームデータの中継過程において、当該ストリームデータに対し、所定の付加データとして広告データを付加する場合を想定して説明し、これに引き続き、その概要説明に基づく第１及び第２の装置例、ネットワークシステム装置例及び方法例と、その方法例を実施するためのプログラム例及び記録媒体例を順に説明し、さらに、これらの変形例として、上記ストリームデータのデータ形式を変換する場合を想定した２つの例を挙げて詳細に説明するものとする。
なお、以降「各種分類」を「カテゴリ」と表記する。
【００４０】
（概要）
本実施形態では、主に、サーバから複数のクライアントに対しマルチキャストによりストリームデータを配信する場合を想定する。但し、クライアントが１つである特別な場合を想定することで、本発明は、１対１の通信（ユニキャスト）にも適用可能である。
【００４１】
ここで、クライアント（ユーザ）は、ｎ種類用意された広告カテゴリの中から、１つ又は複数のカテゴリを選択するものとする。但し、このときの広告カテゴリの選択は、ユーザが敢えて明示的に行う必要はなく、例えば、クライアントにおけるネットワークのアクセス履歴から、ユーザの嗜好に関する情報を自動的に抽出するようにしてもよい。
【００４２】
また、各中継ノードは、ストリームデータに対する広告データの付加又は差し替えを、マルチキャストツリー形のネットワークにおけるリーフ側隣接ノード（以下、「子ノード」又は単に「子」ともいう）ごとに行う機能を具備するものとする。
【００４３】
以上のような中継ノードにより構成されるマルチキャストネットワークにおいて、サーバから送信されたストリームデータがクライアントに到着するまでに、各中継ノードにおいて、クライアントが嗜好した広告を付加するという条件の下で、ネットワーク全体に亙る広告データの付加・差し替えのコストを最小にするための手段と手法及び手順並びに手続を以下に示す。
【００４４】
（第１の装置例及びネットワークシステム装置例）
まず、図１は、本発明の第１の装置例に係る中継ノード（本発明にいう「データ加工中継装置」）の内部構成を示すブロック図である。
【００４５】
同図に示すように、本装置例に係る中継ノードＮ１は、単一のサーバ（図示せず）から１以上のクライアント（図示せず）に向けストリームデータを配信するためのマルチキャストツリー形のネットワーク（図示せず）に適用され、所要のストリームデータの中継過程において、当該ストリームデータに対し広告データを付加するために、基本的に、広告データ記憶手段１１と、付加広告指示テーブル１２と、受信手段１３と、広告付加・差し替え手段１４と、送信手段１５とを具備して構成される。
【００４６】
このうち、広告データ記憶手段１１は、存在する各クライアントに配信しようとする広告データを、要求される複数のカテゴリに亙って事前に記憶するものであり、付加広告指示テーブル１２は、各クライアントの嗜好と広告データの付加コストとの間の相関を表した嗜好ベクタ（本発明にいう「嗜好コスト情報」の一形態。詳細は後述）に基づき、存在する１以上のリーフ側隣接ノード（図示せず）へ転送すべき広告データのカテゴリを、各リーフ側隣接ノードごとに事前に分類定義したものである。
【００４７】
また、受信手段１３は、ルート側隣接ノード（図示せず）から転送されてくるストリームデータを受信すると共に、１以上のリーフ側隣接ノードから転送されてくる１以上の嗜好ベクタを受信するものである。なお、この受信手段１３は、広告データ記憶手段１１に事前に登録されるべき広告データをネットワークから受信するようにも機能する。
【００４８】
さらに、広告付加・差し替え手段１４は、受信手段１３で受信されたストリームデータのデータ付加形態に応じ、各リーフ側隣接ノードに転送すべき広告データのカテゴリを、付加広告指示テーブル１２を参照して選択すると共に、その選択したカテゴリに対応して広告データ記憶手段１１に記憶されている広告データを読み出し、当該読出しに係る広告データのストリームデータに対する付加、差し替えを行うものである。
【００４９】
そして、送信手段１５は、広告付加・差し替え手段１４により広告データの付加、差し替えが行われたストリームデータを、各リーフ側隣接ノードに向けて送信するものである。
【００５０】
なお、上記付加広告指示テーブル１２は、図示の嗜好抽出手段１６、嗜好情報テーブル１７、及び嗜好集計手段１８による内容更新が可能なものである。
【００５１】
即ち、付加広告指示テーブル１２は、受信手段１３で受信された１以上の嗜好ベクタを抽出（不要なパケットヘッダ等を除去）する嗜好抽出手段１６と、この嗜好抽出手段１６により抽出された１以上の嗜好ベクタを保持する嗜好情報テーブル１７と、この嗜好情報テーブル１７に保持された１以上の嗜好ベクタに所定の演算を集約的に施して、新たな嗜好ベクタを得る嗜好集計手段１８とに基づく内容更新が可能である。
【００５２】
なお、以上のように構成された中継ノードＮ１により、本発明にいう「データ加工中継ネットワークシステム装置」を構成するには、単一のサーバから１以上のクライアントに向けストリームデータを配信するためのマルチキャストツリー形のネットワークを構成し、当該ネットワークに、以上の中継ノードＮ１を複数の中継ノードにそれぞれ割り当てればよい（そのネットワークの形態は、特に図示はしていないが、後述する方法例において明らかとなる）。
【００５３】
（第１の方法例）
続いて、以上のように構成された中継ノードＮ１及びネットワークシステム装置により実施される第１の方法例について説明する。
【００５４】
まず、本方法例では、次のようなコストモデルを想定する。即ち、中継ノードＮ１が、ルート側隣接ノード（以下、「親ノード」又は単に「親」ともいう）からのパケットを、各々のリーフ側隣接ノードに対し単に転送するコストは「０」で、広告データの付加・差し替え処理を行うコストは「１」であるとする。
【００５５】
例えば、ネットワーク上のある中継ノードＮ１が、ｃ個の子を持つ場合、ｘ個の子に対しては単に転送し、残りのｃ−ｘ個の子に対しては、広告データの付加・差し替え処理を実行して送出したとすると、該当する中継ノードＮ１のコストはｃ−ｘとなる。このコストモデルの下でネットワーク全体のコストを少なくすることは、広告データの付加・差し替えの回数を少なくすることを意味する。
【００５６】
ここでは、まず、上記のコストモデルの下でネットワーク全体のコストを最小化するための方法を以下に説明する。なお、本方法は、「要求フェーズ」と「配送フェーズ」の２つのフェーズにより実現される。
【００５７】
ここで、要求フェーズでは、クライアントが嗜好する広告のカテゴリ（以下、「広告カテゴリ」又は単に「カテゴリ」ともいう）がネットワークに伝えられ、それをもとに、複数の中継ノード（Ｎ１，Ｎ１，…）の中から、広告データの付加・差し替えを実際に行う中継ノードＮ１を決定する。
【００５８】
一方、配送フェーズでは、要求フェーズによる決定をもとに、適切な中継ノードＮ１で、適切な広告データの付加・差し替えを実際に行う。以下に、これら要求フェーズ及び配送フェーズの詳細な動作を説明する。
【００５９】
まず、要求フェーズでは、各中継ノード及びクライアントが、マルチキャストツリーにおける親ノードに向って、以下に定義する嗜好ベクタを定期的に送信する。即ち、広告カテゴリ数をｎとした場合、嗜好ベクタとは、要素を「１」又は「０」とするｎ次元ベクタ（ｎビットベクタ）であり、その嗜好ベクタのｉビット目が「１」であれば、ｉ番目の広告カテゴリを嗜好していることを表す。
【００６０】
ここで、クライアントは、ｉ番目の広告カテゴリを希望する場合、ｎビットベクタ中のｉビット目を「１」とした嗜好ベクタを親ノードへ送信する。例えば、嗜好ベクタ（０，１，０）は、３つの広告カテゴリから２番目のカテゴリを希望することを表す。
【００６１】
また、クライアントは、複数の広告カテゴリを同時に希望することも可能であり、例えば、嗜好ベクタ（１，１，０）は、３つの広告カテゴリから１番目と２番目のカテゴリを希望することを表す。従って、どの広告カテゴリでもよい場合には、嗜好ベクタは（１，１，１）となる。
【００６２】
以下に、上述した嗜好ベクタに基づく要求フェーズの処理を図面を用いて説明する。
【００６３】
図２（ａ）及び（ｂ）は、本発明の第１の方法例に係るストリームデータ加工中継方法における要求フェーズの概要を示す図である。
【００６４】
まず、同図（ａ）に示すように、中継ノードＮ１は、子から送信された嗜好ベクタの多数決をとり、最も要求の多い広告カテゴリに対応する嗜好ベクタの要素（ビット）のみを「１」にして、当該嗜好ベクタを親ノードに送信する。このとき、最も要求の多い広告カテゴリが複数ある場合は、それら広告カテゴリに対応する嗜好ベクタの要素を全て「１」（他の要素は「０」）とし、その嗜好ベクタを親ノードに送信する。
【００６５】
例えば、子が２つ存在し、各子から送信された嗜好ベクタが、図示のように（１，０，０），（１，０，１）であった場合、これらの和をとると（２，０，１）となるので、その１ビット目のみを「１」にセットし直した嗜好ベクタ（１，０，０）を親ノードに送信する。つまり、全ての子から送られた嗜好ベクタの和をとり、最大値をとるビットのみを「１」にして他は「０」にセットし、これを親ノードに送信するようにする。
【００６６】
さらに、同図（ｂ）に示すように、中継ノードＮ１は、配送フェーズにおいて付加・差し替えを行うべき広告データのカテゴリを示すテーブル、即ち、前述した付加広告指示テーブル１２を、各子から送られてきた上述の嗜好ベクタに従って生成し記憶する。
【００６７】
この付加広告指示テーブル１２において、「Ｉｎ」の列は、親ノードからのストリームデータに付加されていた広告データのカテゴリを表し、「Ｏｕｔ１」，「Ｏｕｔ２」，…の列は、１番目，２番目，…の子へ出力するストリームデータに付加すべき広告データのカテゴリを表す。また、「φ」は、広告データが付加されていない状態を表し、「Ａ」，「Ｂ」，「Ｃ」は、それぞれ、１番目，２番目，３番目の広告カテゴリを表す。
【００６８】
ここで、付加広告指示テーブル１２は、嗜好ベクタ（１，０，０）を送信してきた子には、カテゴリＡの広告の付加・差し替えを、また、嗜好ベクタ（１，０，１）を送信してきた子には、カテゴリＡ又はＣの広告の付加・差し替えを行うよう、前述の広告付加・差し替え手段１４に指示する。但し、後者の場合、親ノードからのストリームデータに付加されている広告データのカテゴリに応じ、可能な限り転送だけで済むように当該付加広告指示テーブル１２を構成する。
【００６９】
例えば、親ノードからのストリームデータにカテゴリＣの広告データが付加されていた場合には、嗜好ベクタ（１，０，１）を送信してきた子に対しては、カテゴリＣを選択することにより、当該ストリームデータの転送だけで済ませることができる（カテゴリＡを選択した場合、差し替え（カテゴリＣ→カテゴリＡ）が必要になってコストが増加するため、これを回避するようにしている）。
【００７０】
次に、上述した嗜好ベクタに基づく配送フェーズの処理を図面を用いて説明する。
【００７１】
図３は、本発明の第１の方法例に係るデータ加工中継方法における配送フェーズの具体的動作例を示す図である。
【００７２】
なお、同図において、「Ａ」，「Ｂ」で示されるノードはクライアントを表し、「Ｓ」で示されるノードはサーバを表し、他のノードは中継ノードＮ１（以下、符号「１」，「２」，「３」，「４」により代替表示）を表す。また、広告カテゴリは「Ａ」と「Ｂ」の２種類あり、上述のクライアントを示す符号（「Ａ」及び「Ｂ」）は、該当するクライアントが嗜好する広告カテゴリを表す（但し、「Ａ」及び「Ｂ」を、それぞれ、１番目及び２番目の広告カテゴリとする）。
【００７３】
また、各付加広告指示テーブル１２中の記号のうち、「＊」は、任意の広告カテゴリ（広告データが付加されていない状態を含む）に適合することを意味する（「Ｉｎ」，「Ｏｕｔ１」，「Ｏｕｔ２」，「φ」については、図２のそれらと同様であるが、子の番号については、図の左の子から順に、１，２，３，…というように番号付けされていることを仮定している）。
【００７４】
同図に示すように、まず、広告カテゴリＡを嗜好するクライアントは、嗜好ベクタ（１，０）を親ノードに送り、広告カテゴリＢを嗜好するクライアントは、嗜好ベクタ（０，１）を親ノードに送る。
【００７５】
このとき、中継ノード３は、嗜好ベクタ（１，０）を子から受け取るので、配送フェーズにおいて、親ノード（中継ノード２）から送られてきたストリームデータに付加されている広告データのカテゴリによらず、広告カテゴリＡに属する広告データの付加又は差し替えが行われるよう、付加広告指示テーブル１２を生成し、親ノードに対し、子ノードから受け取った嗜好ベクタ（１，０）をそのまま送信する。
【００７６】
一方、中継ノード４では、２つの子から嗜好ベクタ（０，１），（１，０）が送られてくるので、中継ノード２からのストリームデータに付加されてきた広告データのカテゴリによらず、図の左の子には広告カテゴリＢに属する広告データの付加又は差し替えが、右の子には広告カテゴリＡに属する広告データの付加又は差し替えが行われるよう付加広告指示テーブル１２を構成し、中継ノード２に対し、前述した規則に従って生成した新たな嗜好ベクタ（１，１）を送信する。
【００７７】
以上の結果、中継ノード２には、２つの子から嗜好ベクタ（１，０），（１，１）が送られることになり、当該中継ノード２は、左の子（中継ノード３）に対しては、親ノード（中継ノード１）からのストリームデータに付加されている広告データのカテゴリによらず、広告カテゴリＡに属する広告データの付加又は差し替えが、また、右の子（中継ノード４）に対しては、広告カテゴリＡ又はＢの何れかに属する広告データ（コストが少なくて済む方のカテゴリに属する広告データ）の付加又は差し替えが行われるよう、付加広告指示テーブル１２を構成する。
【００７８】
即ち、図示の例の場合、中継ノード１からのストリームデータに広告カテゴリＡの広告データが付加されていても、広告カテゴリＢの広告データが付加されていても、当該ストリームデータは、そのまま中継ノード４に転送されることになる。但し、ストリームデータに広告データが何も付加されていない場合には、中継ノード２は、広告カテゴリＡ又はＢのうちの何れかを任意に選択し、その選択したカテゴリの広告データをストリームに付加して、中継ノード４に送信する（中継ノード１の動作は、前述した中継ノード３におけるそれと同様）。
【００７９】
そして、このようにして生成、構成された付加広告指示テーブルをもとに、配送フェーズにおいて広告データの付加・差し替えが行われる。
【００８０】
なお、各中継ノード１，２，３，４は、子から送られた嗜好ベクタを同時に受け取るとは限らないため、実際には、子から送信された嗜好ベクタを、前述した嗜好情報テーブル１７にて記憶しておき、全ての子からの嗜好ベクタが揃った時点で、新たな嗜好ベクタを得るための多数決をとることになる。また、嗜好ベクタの変更や、マルチキャストツリーへのクライアントの参加や離脱などに対応するため、所要の多数決を取る操作は、例えば、子からの嗜好ベクタが変更されたことを契機に行ったり、或いは、予め設定された所定の時間間隔ごとに行うようにするとよい。
【００８１】
次に、図４は、本発明の第１の方法例に係るデータ加工中継方法における配送フェーズの具体的動作例を示す図である（図３に示した要求フェーズに対応）。
【００８２】
同図に示すように、各中継ノード１，２，３，４は、親ノードから送られてきたストリームデータに付加されている広告データをもとに、実際の広告データの付加・差し替えの処理を決定する。このため、要求フェーズによるテーブル更新のタイミングのずれにより、親ノードに送信した嗜好ベクタと矛盾するカテゴリに属する広告データの付加されたストリームデータが、親ノードから送られてきたとしても、「クライアントの嗜好どおりに広告を付加する」という機能が破綻をきたすことはない。
【００８３】
従って、要求フェーズと配送フェーズとは、独立して動作することが可能であり、要求フェーズによって各付加広告指示テーブル１２が更新される時間間隔が十分に長ければ、上記コストモデルのもとでコスト最小の配送が実現される。
【００８４】
次に、図５は、所要の広告データの付加・差し替え処理を通常の方法により実行した場合のコスト例を示す図である。
【００８５】
同図に示すように、まず、マルチキャストツリーのリーフを構成する各クライアントが、広告カテゴリとして「Ａ」，「Ｂ」，「Ｃ」の何れかを嗜好している場合を想定する。また、図示の太実線、点線、及び破線は、それぞれ、広告カテゴリＡ，Ｂ，Ｃの広告データが付加されたストリームデータが流れる通信リンクを表し、各中継ノードの近傍に付与された数字は、それら各中継ノードにおけるコストを表す。
【００８６】
ここで、広告カテゴリＡを嗜好しているクライアントが最も多く存在することを根拠に、サーバ直下の中継ノードにおいて、そのカテゴリＡの広告データをストリームデータに付加し、各クライアントが隣接する中継ノードにおいて、それら各クライアントの嗜好に合わせて広告データの差し替えを行うものとする。
【００８７】
以上のようにして広告データの差し替えを行った場合、本マルチキャストネットワーク全体のコストは、各中継ノードにおけるコストの和をとれば、「１１」となることが理解される。
【００８８】
一方、図６は、本発明の第１の方法例に係るデータ加工中継方法により広告データの付加・差し替え処理を実行した場合の第２のコスト例を示す図である。
【００８９】
同図に示すように、本方法例により広告データの差し替えを行った場合、マルチキャストネットワーク全体のコストは、「８」となり、前述した通常の場合よりも少ないコストで、所要の広告データの付加・差し替え処理を実行することが可能となる。
【００９０】
（第２の装置例及びネットワークシステム装置例）
続いて、図７は、本発明の第２の装置例に係る中継ノード（本発明にいう「データ加工中継装置」）の内部構成を示すブロック図である。
【００９１】
同図に示すように、本装置例に係る中継ノードＮ２は、第１の装置例におけるそれと同様、単一のサーバ（図示せず）から１以上のクライアント（図示せず）に向けストリームデータを配信するためのマルチキャストツリー形のネットワーク（図示せず）に適用され、所要のストリームデータの中継過程において、当該ストリームデータに対し広告データを付加するために、基本的に、広告データ記憶手段２１と、付加広告指示テーブル２２と、受信手段２３と、広告付加・差し替え手段２４と、送信手段２５とを具備して構成される。
【００９２】
なお、これら広告データ記憶手段２１、付加広告指示テーブル２２、受信手段２３、広告付加・差し替え手段２４、及び送信手段２５の構成は、第１の装置例におけるそれと同様であるので、その説明は省略する。
【００９３】
また、上記付加広告指示テーブル２２は、図示のコスト抽出手段２６、コスト情報テーブル２７、及びコスト集計手段２８による内容更新が可能である。
【００９４】
即ち、付加広告指示テーブル２２は、受信手段２３で受信された１以上のコストベクタ（本発明にいう「嗜好コスト情報」の一形態。詳細は後述）を抽出するコスト抽出手段２６と、このコスト抽出手段２６により抽出された１以上のコストベクタを保持するコスト情報テーブル２７と、このコスト情報テーブル２７に保持された１以上のコストベクタに所定の演算を集約的に施して、新たなコストベクタを得る嗜好集計手段１８とに基づいて、その内容が更新される。
【００９５】
なお、以上のように構成された中継ノードＮ２により、本発明にいう「データ加工中継ネットワークシステム装置」を構成するには、単一のサーバから１以上のクライアントに向けストリームデータを配信するためのマルチキャストツリー形のネットワークを構成し、当該ネットワークに、以上の中継ノードＮ２を複数の中継ノードにそれぞれ割り当てればよい（そのネットワークの形態は、特に図示はしていないが、後述する方法例において明らかとなる）。
【００９６】
（第２の方法例）
続いて、以上のように構成された中継ノードＮ２及びネットワークシステム装置により実施される第２の方法例について、さらに一般的なコストモデルを想定して説明する。
【００９７】
図８は、本発明の第２の方法例に係るデータ加工中継方法におけるコストモデルの概要を示す図である。
【００９８】
同図に示すように、本方法例では、ある中継ノードＮ２（以下、符号「ｋ」により代替表示）がｃ個の子を持っている場合において、親ノードから送信されてきたストリームデータにｉ番目のカテゴリの広告データが付加されていたときに、その広告データを、ｊ番目の子に対してａ(j)番目のカテゴリの広告データに差し替える状況を想定する。
【００９９】
このとき、中継ノードｋにおける広告データの付加・差し替えコストが、図示のように、ｆk(ｉ，a(1)，a(2)，…，a(c))で与えられるものとする。但し、広告データが付加されていない状態も、一つの広告カテゴリであると想定し、以降の説明では、広告データの差し替えのみを考慮するものとする。また、同じ広告カテゴリに属する広告データは、その差し替えコストの観点から、同等であるものとする。そうしない場合は、カテゴリをさらに細分化することにより、上記の条件を満たすようにすればよい。
【０１００】
例えば、「Ａ」，「Ｂ」，「Ｃ」という広告カテゴリが、それぞれ、「Ａ1」及び「Ａ2」，「Ｂ1」及び「Ｂ2」，「Ｃ1」及び「Ｃ2」に細分化された場合でも、クライアントにとって意味のあるカテゴリ分けが「Ａ」，「Ｂ」，「Ｃ」であるならば、ユーザインターフェイスの上では「Ａ」，「Ｂ」，「Ｃ」というカテゴリ分けにしておき、例えば、広告カテゴリＡを嗜好するときは、実際には、広告カテゴリＡ1又はＡ2を嗜好するように解釈して処理すればよい。
【０１０１】
以上のようなコストモデルに関して、ネットワーク全体のコストが最小になるように広告データの差し替えを行う方法を以下に説明する。なお、本方法も、第１の方法例における場合と同様、「要求フェーズ」と「配送フェーズ」の２つのフェーズにより実現される。
【０１０２】
まず、要求フェーズでは、クライアントは、ストリームデータに、自己の嗜好する広告データが付加されていたときは、コスト「０」であり、それ以外の広告データが付加されていたときは、コスト無限大「∞」であるという情報を、親ノードに送信する。この情報を、広告カテゴリ数ｎに対し、ｎ次元のベクタ（コストベクタ）で表すことにすると、例えば、４番目のカテゴリの広告データを嗜好する子からのコストベクタは、（∞，∞，∞，０，∞，∞，…，∞）となる。
【０１０３】
ここで、各中継ノードｋ，ｋ，…は、子から送信されたコストベクタと、広告データの差し替えにかかるコストを表す関数ｆk(ｉ，a(1)，a(2)，…，a(c))とに基づき、親から受け取ったストリームデータにカテゴリｉの広告データが付加されていた場合における、中継ノードｋをルートとするサブツリーの最小コスト値を各ｉに対して求め、これをコストベクタで表して親ノードに送信する。
【０１０４】
即ち、いま、中継ノードｋが親ノードＰ(k)から受け取ったストリームデータに、カテゴリｉの広告データが付加されており、その中継ノードｋをルートとするサブツリーをＴ(k)とした場合において、このときに達成し得るＴ(k)の最小コストをｖkiとすれば、当該中継ノードｋは、Ｐ(k)に対し、ｎ次元のコストベクタＶk＝（ｖk1，ｖk2，…，ｖkn）を送信する。
【０１０５】
以上のコストベクタは、子ノードから送られたコストベクタと上記関数ｆk(ｉ，a(1)，a(2)，…，a(c))とから計算され（詳細な計算法は後述）、例えば、Ｖkが（１０，２３，４１）であるとすると、広告カテゴリの数は３つあり、Ｐ(k)からのストリームデータに、１番目、２番目、又は３番目のカテゴリに属する広告データが付加されていた場合に達成し得るＴ(k)の最小コストは、それぞれ「１０」，「２３」，「４１」であることを表す。そして、上記のようなコストベクタの計算・送信処理は、リーフからルートに向かって順に実行される。
【０１０６】
なお、各中継ノードｋにおいて、各ｉ（ｉ＝１，２，…，ｎ）に対しｖkiを達成するために、各子に送出するストリームデータに関して差し替えるべき広告データのカテゴリは、そのｖkiの計算過程において得ることができるので、これを付加広告指示テーブル２２として記録しておき、この付加広告指示テーブル２２を利用して、第１の方法例と同様に、配送フェーズにおいて広告データの差し替えを行うようにする。
【０１０７】
次に、コストベクタの計算方法について説明すれば、以下のようになる。即ち、まず、ｃ個の子を持つ任意の中継ノードｋが、ストリームデータに付加された広告データを、ｊ（ｊ＝１，２，…，ｎ）番目の子に対して、ａ(j)番目のカテゴリの広告データに差し替える場合を想定する。
【０１０８】
このとき、親ノードＰ(k)から、ｉ番目の広告データが付加されたストリームデータが到着したとすると、中継ノードｋにおける広告データの差し替えに関するコストは、上述の関数ｆk(ｉ，a(1)，a(2)，…，a(c))で表される。
【０１０９】
いま、中継ノードｋに対して、ｊ番目の子から送られてきたｎ次元コストベクタを、Ｕj＝（ｕj1，ｕj2，…，ｕjn）とし、ｊ番目の子が中継ノードＣk(j)であるとすると、ｋからａ(j)番目の広告データが付加されたストリームデータが送られたときのＴ（Ｃk(j)）の最小コストは、ｕja(j)である。
【０１１０】
従って、この場合のＴ(k)の最小コストは、ｆk(ｉ，a(1)，a(2)，…，a(c))＋u1a(1)＋…＋uca(c)となる。よって、Ｖk＝（ｖk1，ｖk2，…，ｖkn）の要素ｖiは、ａ(1)，ａ(2)，…，ａ(c)の全ての組み合せの中におけるｆk(ｉ，a(1)，a(2)，…，a(c))＋u1a(1)＋…＋uca(c)の最小値とすればよい。
【０１１１】
そして、以上の計算を各ｉに関して行って、Ｖk＝（ｖk1，ｖk2，…，ｖkn）を得ると共に、各ｖkiを達成するａ(1)，ａ(2)，…，ａ(c)の組み合せを、各中継ノードｋにおける付加広告指示テーブル２２に記録しておくようにする。
【０１１２】
次に、図９は、本発明の第２の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例を示す図であり、図１０（ａ）乃至（ｃ）は、同データ加工中継方法におけるコスト関数の具体例を示す図である。
【０１１３】
まず、図９に示すように、サーバとクライアントとの間に、３つの中継ノードが介在している状態において、各中継ノードｋ（１，２，３）に関するコスト関数が、ｆk(ｉ，a(1)，a(2)，…，a(c))＝ｇk(ｉ，a(1))＋ｇk(ｉ，a(2))＋…＋ｇk(ｉ，a(c))と分解できる場合を例に挙げる。
【０１１４】
即ち、ある中継ノードｋに着目した場合、各子への広告データ差し替えの処理に要するコストは、完全に独立であり、かつ、コスト関数としては互いに等しい場合を意味している。
【０１１５】
ここで、各中継ノードにおけるコスト関数ｇkの例を挙げれば、図１０（ａ）乃至（ｃ）の各左列に示すようになる。図中、コスト関数ｇkの各行は差し替え前の広告カテゴリを表し、その各列は差し替え後の広告カテゴリを表し、「φ」，「Ａ」，「Ｂ」については、それぞれ、１番目，２番目，３番目の広告カテゴリとして扱っている。但し、広告データが何も付加されていない状態も一つの広告カテゴリと見なしている。
【０１１６】
例えば、図９に示す中継ノード１において、広告データが何も付加されていない状態から、広告データＡを付加するのに要するコストｇ1(φ，Ａ)は、「１０」である（同図に示したコストベクタ及び付加広告指示テーブル２２は、図１０左列に示すコスト関数をもとに、要求フェーズにおいて送出、生成されたものである）。
【０１１７】
次に、図１１（ａ）及び（ｂ）は、本発明の第２の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例の一部分を示す図であり、図１２（ａ）乃至（ｃ）は、同データ加工中継方法におけるコスト関数の計算例を示す図、図１３は、同データ加工中継方法における要求フェーズの具体的動作例の他の一部分を示す図である。
【０１１８】
まず、図１１に示すように、中継ノード２が、その子である中継ノード３からコストベクタＵ1＝（２０，１，２０）を受け取った場合、中継ノード１に送信すべきコストベクタと、中継ノード２に生成すべき付加広告指示テーブル２２の計算法とは、図１２に示すようなものとなる。
【０１１９】
【外１】
0003788754.tif 000002
【０１２０】
上記式１の第ｉ行における最小値は、親ノードからのストリームデータに、ｉ番目のカテゴリの広告データが付加されていた場合に達成し得るＴ(2)の最小コストを表している。何れの場合も、子に対して、カテゴリＡの広告データに差し替えて送出することが、最小コストを達成するための選択であることが理解される（図１２（ｂ）参照）。
【０１２１】
そして、以上により、図１２（ｃ）に示すように、中継ノード３へ送出するコストベクタと、中継ノード２に生成すべき付加広告指示テーブル２２とが得られるようになり、以下、図１３に示すように、中継ノード２における要求フェーズ処理が完了した後に、同様な処理が中継ノード３，２，１の順に行われて、全ての中継ノードに付加広告指示テーブル２２が生成され、これをもとに、以下に説明する配送フェーズにおいて、広告データの付加・差し替え処理が行われる。
【０１２２】
次に、図１４は、本発明の第２の方法例に係るデータ加工中継方法における配送フェーズの具体的動作例を示す図である。
【０１２３】
同図に示すように、サーバから送出されたストリームデータは、各中継ノード１，２，３の各付加広告指示テーブル２２に従って処理される。即ち、中継ノード１では、広告データが付加されないままストリームデータが転送され、中継ノード２では、当該ストリームデータにカテゴリＡの広告データが付加されて転送され、中継ノード３では、既にカテゴリＡの広告データがストリームデータに付加されているので、転送のみが行われる。
【０１２４】
上記の方法は、ネットワーク全体のコストを最小にする。図９の例において、中継ノード２のみにより広告データの付加処理が行われるのは、図１０に示したように、Ｇ2が、Ｇ1及びＧ3の要素よりも値の小さい要素を持つためである。例えば、このコスト値に、中継ノードの負荷状態を反映させることにより、負荷分散を行えることが理解される。
【０１２５】
次に、図１５は、本発明の第２の方法例に係るデータ加工中継方法における他の要求フェーズの具体的動作例を示す図であり、図１６（ａ）乃至（ｄ）は、同データ加工中継方法における他のコスト関数の計算例を示す図である。
【０１２６】
まず、図１５に示すように、複数のクライアントに対して、マルチキャストによりストリームデータを配送する場合、中継ノード２や中継ノード４のように、複数の子を持つノードが存在するため、図９に示した例の場合と同様に、ｆk(ｉ，a(1)，a(2)，…，a(c))＝ｇk(ｉ，a(1))＋ｇk(ｉ，a(2))＋…＋ｇk(ｉ，a(c))と分解できる場合を仮定すると、ｊ（ｊ＝１，２，…，ｃ）番目の子からのコストベクタＵj＝（ｕj1，ｕj2，…，ｕjn）に対して、ｆk(ｉ，a(1)，a(2)，…，a(c))＋u1a(1)＋u2a(2)＋…＋uca(c)＝(ｇk(ｉ，a(1))＋u1a(1))＋(ｇk(ｉ，a(2))＋u2a(2))＋…＋(ｇk(ｉ，a(c))＋uca(c))となる。
【０１２７】
従って、各ｊごとにｇk(ｉ，a(j))＋uja(j)の最小値を求めて、その和をとることにより、ｆk(ｉ，a(1)，a(2)，…，a(c))＋u1a(1)＋u2a(2)＋…＋uca(c)の最小値を求めることができる（同図に示すコストベクタ及び付加広告指示テーブル２２は、ｇkが図１６（ａ）乃至（ｄ）の各左列に示す形態で与えられたときに、要求フェーズにおいて送出、生成されたものである）。なお、中継ノード１や中継ノード３は、子が１つであるため、コストベクタ及び付加広告指示テーブル２２の計算方法は、図９に示した例と同様である。
【０１２８】
次に、図１７（ａ）及び（ｂ）は、図１５の中継ノード２に関わる部分を示す図であり、図１８（ａ）乃至（ｄ）は、図１７における中継ノード２の計算例を示す図、図１９は、図１５の中継ノード２がコストベクタを送出する様子を示す図である。
【０１２９】
まず、図１７に示すように、中継ノード２に対し、中継ノード３からコストベクタＵ1＝（２０，１，２０）が、また、中継ノード４からコストベクタＵ2＝（４，３，３）が、それぞれ到着したものとする。
【０１３０】
このとき、コストベクタＵ1及びＵ2と、ｇ2を表す行列Ｇ2とから、図１０に示した例と同様な計算を行うことで、図１８（ａ）及び（ｂ）に示すような計算結果が得られ、さらに、子ごとの最小値の和をとることにより、図１８（ｃ）に示すように、中継ノード１に送出すべきコストベクタＶ2＝（１６，６，１５）が得られるようになり、以下、図１９に示すように、中継ノード２における要求フェーズ処理の完了に伴い、同時に最小値を得るために差し替えるべき広告データのカテゴリが、各子ノードごとに中継ノードに付加広告指示テーブル２２に設定され、これをもとに、以下に説明する配送フェーズにおいて、所要の広告データの付加・差し替え処理が行われる。
【０１３１】
次に、図２０は、本発明の第２の方法例に係るデータ加工中継方法における他の配送フェーズの具体的動作例を示す図である。
【０１３２】
同図に示すように、サーバから送出されたストリームデータは、各中継ノード１，２，３，４の各付加広告指示テーブル２２に従って処理される。即ち、中継ノード１では、ストリームデータにカテゴリＡの広告データが付加され、中継ノード２では、既にカテゴリＡの広告データがストリームデータに付加されているので、転送のみが行われ、中継ノード３では、同様の理由で転送のみが行われ、中継ノード４では、図示の左の子に対してのみ、カテゴリＢの広告データに差し替えられ、右の子に対しては転送のみが行われる。
【０１３３】
つまり、中継ノード１及び中継ノード４において、所要の広告データの差し替え処理が行われ、中継ノード２及び中継ノード３においては、単に転送のみが行われるようになっている。これは、図１６に示したように、行列Ｇ1及びＧ4の要素の値が、行列Ｇ2及びＧ3の要素の値よりも相対的に小さいことを反映している。従って、図９の例の場合と同様、ｇkに各中継ノード１，２，３，４の負荷状態を反映させることにより、ネットワーク全体の負荷分散を実現できることが理解される。
【０１３４】
なお、ストリームデータに広告データを付加することにより、トラヒック量が著しく増加することが予想される場合、マルチキャストツリーを構成する通信リンクの中で、使用可能帯域の狭い通信リンクをストリームデータが通過するときは、それに広告データを付加しない方が有効である。
【０１３５】
これを実現するには、例えば、中継ノードｋとｊ番目の子の間とを結ぶツリー上における通信リンクが混雑しているとすると、ａ(j)≠φのときのコスト関数ｆk(ｉ，a(1)，a(2)，…，a(c))の値を大きめに設定することで、この通信リンクを、ストリームデータが通過するときはなるべく広告データが付加されない状態にすることが可能である。
【０１３６】
一方、サーバからのストリームデータに、視聴者数やそのストリームデータの種類、或いは、時々刻々移り変わる場面の情報などを、広告データとは別に付加しておくことにより、各中継ノードにおいて、クライアントが嗜好するカテゴリに属する広告データの中から、視聴者数などの情報に応じた所定の広告データを選択し、付加・差し替えを行うことなどもできる。
【０１３７】
図２１は、本発明の第２の方法例に係るデータ加工中継方法に適用可能な視聴者数−広告カテゴリ検索テーブルを示す図である。
【０１３８】
同図に示すように、この視聴者数−広告カテゴリ検索テーブル２９は、その行が視聴者数を、列が広告カテゴリを表しており、「Ａ１」，「Ａ２」，「Ａ３」が、広告カテゴリＡに属する広告データを、「Ｂ１」，「Ｂ２」，「Ｂ３」が、広告カテゴリＢに属する広告データを、「Ｃ１」，「Ｃ２」，「Ｃ３」が、広告カテゴリＣに属する広告データを、それぞれ表している。
【０１３９】
以上に示す視聴者数−広告カテゴリ検索テーブル２９を、付加広告指示テーブル２２に加えて各中継ノードＮ２に置くことにより、視聴者数に応じて、付加・差し替えを行うべき広告データを変更することができる。
【０１４０】
例えば、要求フェーズで作成される付加広告指示テーブル２２により、カテゴリＢの広告データを付加（差し替え）するよう指示されている場合、サーバからのストリームデータに付加されている視聴者数情報が「５０００」ならば、「Ｂ２」なる広告データを付加（差し替え）するようにすればよい。このような方法を採用することにより、広告主やストリームデータの提供者とユーザとの双方の意向を反映した広告付けを行うことも可能となる。
【０１４１】
（プログラム例及び記録媒体例）
続いて、以上に説明した第１及び第２の方法例の実施に適用しうるプログラム例、及び記録媒体例について説明する。
【０１４２】
これまでの説明からも明かなように、中継ノードＮ１，Ｎ２は、パケットからなるストリームデータの送受信を行うコンピュータにより構成される。従って、以上に説明した第１及び第２の方法例は、これを実行手順としてプログラム化することが可能である。
【０１４３】
この場合、所要のプログラムとしては、例えば、（ａ）中継ノードのルート側隣接ノードからストリームデータの転送を受けたときに、各クライアントの嗜好と広告データの付加コストとの間の相関を表した嗜好ベクタ又はコストベクタに基づき、存在する１以上のリーフ側隣接ノードごとに付加広告指示テーブル１２，２２として事前に分類定義された広告データのカテゴリを選択する処理ステップと、（ｂ）転送されてきたストリームデータに広告データが付加されていない場合に、選択されたカテゴリに対応して広告データ記憶手段１１，２１に事前に登録されている広告データを各リーフ側隣接ノードへ転送する処理ステップと、（ｃ）転送されてきたストリームデータに広告データが既に付加されており、かつ、当該広告データが、選択されたカテゴリのものと異なる場合に、その広告データを、当該カテゴリに対応して広告データ記憶手段１１，２１に事前に登録されている広告データに差し替えて各リーフ側隣接ノードへ転送する処理ステップと、（ｄ）転送されてきたストリームデータに広告データが既に付加されており、かつ、当該付加データが、選択されたカテゴリのものと同じ場合に、当該ストリームデータを各リーフ側隣接ノードへそのまま転送する処理ステップとを具備させればよい。
【０１４４】
また、以上のプログラムを構成する各処理ステップからなる一連の手続を任意の記録媒体に書き込んでおき、これを、実行に先立って中継ノードＮ１，Ｎ２（ネットワークを構成する全ての中継ノード）に導入すれば、所要の広告データ付加機能に関するデータ加工中継処理が実現されるようになる。
【０１４５】
以上、第１及び第２の装置例及びネットワークシステム装置例並びに方法例、並びにデータ加工中継処理プログラム及び記録媒体につき、ストリームデータに付加すべき所要の付加データとして、広告データを例に挙げて説明したが、これは、単に本発明の一適用例に過ぎず、本発明は、他の任意の付加データに対しても同様に適用可能である。
【０１４６】
（第１の変形例）
続いて、以上に説明した第１及び第２の装置例及びネットワークシステム装置例並びに方法例、並びにデータ加工中継処理プログラム及び記録媒体の変形例として、ストリームデータのデータ形式を変換する場合の例について説明する。なお、この第１の変形例では、ストリームデータのデータ形式が、存在する全ての種別につき互いに変換可能である（可逆性を有する）ことを前提とする。
【０１４７】
まず、ストリームデータのデータ形式変換を行う場合、中継ノードとして、第１及び第２の装置例にそれぞれ示した広告データ記憶手段（１１，２１）に代わるデータ形式変換手段記憶手段、付加広告指示テーブル（１２，２２）に代わる変換指示テーブル、及び広告付加・差し替え手段（１４、２４）に代わるデータ形式変換手段を新たに構成し、さらに、当該各装置例におけるそれと同様な受信手段、送信手段、嗜好又はコスト抽出手段、嗜好又はコスト情報テーブル、及び嗜好又はコスト集計手段を設定する。
【０１４８】
以上のうち、データ形式変換手段記憶手段は、存在する各クライアントに配信しようとするストリームデータのデータ形式を各クライアントが受信可能な形式に変換するためのデータ形式変換手段を、要求される複数のカテゴリに亙って事前に記憶するものであり、変換指示テーブルは、各クライアントの嗜好とストリームデータのデータ形式変換コストとの間の相関を表した嗜好ベクタ又はコストベクタに基づき、存在する１以上のリーフ側隣接ノードにおいて採用すべきデータ形式変換手段のカテゴリを、各リーフ側隣接ノードごとに事前に分類定義したものである。
【０１４９】
また、データ形式変換手段は、受信手段で受信されたストリームデータのデータ形式に応じ、各リーフ側隣接ノードにおいて採用すべきデータ形式変換手段のカテゴリを、変換指示テーブルを参照して選択すると共に、その選択したカテゴリに対応してデータ形式変換手段記憶手段に記憶されているデータ形式変換手段を読み出し、当該読出しに係るデータ形式変換手段によりストリームデータのデータ形式を変換するものである。
【０１５０】
なお、以上のように構成された中継ノードにより、データ加工中継ネットワークシステム装置を構成するには、単一のサーバから１以上のクライアントに向けストリームデータを配信するためのマルチキャストツリー形のネットワークを構成し、当該ネットワークに、以上の中継ノードを複数の中継ノードにそれぞれ割り当てればよい。
【０１５１】
また、その方法の実施に際しては、第１及び第２の方法例で説明した広告データのカテゴリＡ，Ｂ，φを、それぞれ、互いに翻訳可能な言語であると解釈し、中継ノードが翻訳機能を具備しているものとして説明することができる。これにより、サーバが言語φで記述されたストリームデータを送出し、それを、クライアントに届くまでの経路上にある中継ノードにおいて翻訳することにより、クライアントが要求する言語で記述されたストリームデータを送り届けるサービスに利用することができる。
【０１５２】
例えば、ストリームデータの一例として、映像データなどに対する翻訳を想定すれば、その翻訳とは、エンコード方式の変換又はメディア変換と解釈することができる。但し、この種のデータ変換は片方向にしか行えない場合も少なくないため、本変形例における方法の適用に際しては、以上のデータ変換の特質を考慮するようにする。
【０１５３】
図２２は、本発明の第１の変形例に適用されるデータ加工中継方法における要求フェーズの具体的動作を示す図であり、図２３は、同データ加工中継方法における配送フェーズの具体的動作を示す図である。
【０１５４】
まず、図２２に示すように、サーバは、所要のストリームデータをエンコード方式Ｃで送出し、３つのクライアントは、それとは異なるエンコード方式Ａ又はＢによりストリームデータを受信する。但し、以上の各エンコード方式のうち、方式Ｂから方式Ａへの変換は可能であるが、その逆の方式Ａから方式Ｂへの変換はできないものとする（これを「Ｂ⊃Ａ」と表す）。また、本図の説明では、コストモデルとして、簡単化のため、図３で説明したものと同じコストモデルを用いているが、図９で説明した一般的なコストモデルに対しても拡張可能である。
【０１５５】
ここで、「Ａ」，「Ｂ」，「Ｃ」を、それぞれ、１番目，２番目，３番目のエンコード方式とした場合、中継ノード４は、２つの子から嗜好ベクタ（０，１，０），（１，０，０）を受け取るが、Ｂ⊃Ａであるので、中継ノード２に対しては、エンコード方式Ａを要求することはできないため、嗜好ベクタ（０，１，０）を送信する。
【０１５６】
これに対し、中継ノード２は、２つの子から、嗜好ベクタ（１，０，０），（０，１，０）を受け取るが、Ｂ⊃Ａであるので、中継ノード１に対しては、嗜好ベクタ（０，１，０）を送信する。
【０１５７】
そして、以上の結果、当該要求フェーズにおいて、図示のような変換指示テーブルが各中継ノード１，２，３，４に設定され、配送フェーズにおいて、図２３に示すようなエンコード方式の変換が実現される。但し、サーバが送出するデータ形式は、Ｂに変換可能であるとする（そうでない場合は、このようなサービス自体が成り立たない）。
【０１５８】
なお、本変形例においてプログラムを構成する場合、当該プログラムに、例えば、（ａ´）中継ノードのルート側隣接ノードからストリームデータの転送を受けたときに、各クライアントの嗜好とストリームデータのデータ形式変換コストとの間の相関を表した嗜好ベクタ又はコストベクタに基づき、ストリームデータのデータ形式を各クライアントが受信可能な形式に変換するため、存在する１以上のリーフ側隣接ノードごとに変換指示テーブルとして事前に分類定義されたデータ形式変換手段のカテゴリを選択する処理ステップと、（ｂ´）転送されてきたストリームデータのデータ形式を得るためのデータ形式変換手段が、選択されたカテゴリのものと異なる場合に、当該ストリームデータを、当該カテゴリに対応してデータ形式変換手段記憶手段に事前に登録されているデータ形式変換手段により変換して各リーフ側隣接ノードへ転送する処理ステップと、（ｃ´）転送されてきたストリームデータのデータ形式を得るためのデータ形式変換手段が、選択されたカテゴリのものと同じ場合に、当該ストリームデータを各リーフ側隣接ノードへそのまま転送する処理ステップとを具備させればよい。
【０１５９】
また、以上のプログラムを構成する各処理ステップからなる一連の手続を任意の記録媒体に書き込んでおき、これを、実行に先立って中継ノード（ネットワークを構成する全ての中継ノード）に導入すれば、所要のデータ変換機能に関するデータ加工中継処理が実現されるようになる。
【０１６０】
（第２の変形例）
続いて、第２の変形例として、ストリームデータのデータ形式が、存在する全ての種別につき互いに変換可能とは限らない（不可逆性を有するものが存在する）場合の例を、前述した第１及び第２の方法例に基づいて説明する。なお、以降の説明では、存在する全データ形式中に、クライアントが要求する何れのデータ形式にも変換可能なデータ形式が、少なくとも１つは存在するものと仮定する（この仮定を無視した場合、全てのクライアントを１つのマルチキャストツリーに収容することは不可能となる）。
【０１６１】
まず、図２４は、本発明の第２の変形例に適用されるデータ加工中継方法において、第１の方法例で説明したストリームデータにおけるデータ形式間の変換に関する制約を規定した変換制約グラフ（有向グラフ）を示す図である。
【０１６２】
図示の変換制約グラフ３０において、各節点に示す数字は、存在する全データ形式の種別（全４種）をそれぞれ表しており、データ形式ｉからデータ形式ｊへの変換が可能であるとき、節点ｉから節点ｊへ至る有向枝（ｉ，ｊ）が存在する。但し、データ形式ｉをデータ形式ｊへ実際に変換する際に、中間に他の１以上のデータ形式を経る必要がある場合も、「データ形式ｉからデータ形式ｊへの変換が可能である」と定義する。
【０１６３】
これは、第１の方法例で述べたコストモデルでは、任意のデータ形式変換がコスト「１」で行われるので、該当するデータ形式が直接変換可能であるか否については、何ら意味を持たないためである。従って、節点ｉから節点ｊに有向路が存在すれば、必ず有向枝（ｉ，ｊ）が存在する。
【０１６４】
なお、以上の変換制約グラフ３０は、第１の方法例の適用を受ける第１の装置例に示した中継ノードＮ１の嗜好集計手段１８に予め保持させるか、或いは、受信手段１３を通じて１以上のリーフ側隣接ノードから転送されてくる嗜好ベクタに、データとして付加させるようにすればよい。
【０１６５】
次に、図２５は、図２４に示した変換制約グラフ３０が与えられた場合における各中継ノード又はクライアントが送出する嗜好ベクタと、この嗜好ベクタに対応して配送されるストリームデータとの関係を示す図である。
【０１６６】
なお、嗜好ベクタは、第１の方法例と同様に定義する。即ち、全データ形式数をｎとすると、嗜好ベクタは、要素を「１」又は「０」とするｎ次元ベクタ（ｎビットベクタ）であり、そのｎビット中のｉビット目が「１」であれば、ｉ番目のデータ形式が要求されていることを表す。
【０１６７】
ここで、図示の中継ノード１を例として嗜好ベクタの集約方法を説明すれば、嗜好ベクタの定義より、中継ノード２は、２番目又は４番目のデータ形式を要求していることが理解される。これらのデータ形式で中継ノード１から中継ノード２にストリームデータを送り出すためには、変換制約グラフ３０の規定により、当該ストリームデータは、２番目、３番目、又は４番目のデータ形式である必要がある。
【０１６８】
このように、中継ノード（又はクライアント）ｊが要求するデータ形式に変換可能な、親ノードからのストリームデータのデータ形式の集合をＳjで表せば、Ｓ2＝｛２，３，４｝，Ｓ3＝｛２，３，４｝，Ｓ5＝｛１，２，３｝となる（ｊ＝４は欠番）。
【０１６９】
このとき、全ての子ノードからの要求を満たすためには、親ノードからのストリームデータのデータ形式は、Ｓ2∩Ｓ3∩Ｓ5＝｛２，３｝でなくてはならない。従って、ここでは、２番目又は３番目のデータ形式を親ノードに対して要求することになる。
【０１７０】
また、全ての子ノードからの嗜好ベクタの和は（１，２，１，２）であるので、親ノードからのストリームデータが２番目のデータ形式であるときの方が、中継ノード１における変換コストが少ない。従って、中継ノード１は、親ノード（図示の「サーバ１０」）に対し（０，１，０，０）を送出する。
【０１７１】
一方、中継ノード２及び３にて生成される嗜好ベクタ（０，１，０，１）及び（０，０，１，１）は、Ｓ6＝｛１，２，３，４｝，Ｓ7＝｛２，３，４｝，Ｓ8＝｛１，２，３，４｝，及びＳ9＝｛２，３，４｝であることに基づいて導くことができる。上記Ｓjの各子にわたる積集合は、任意のデータ形式に変換可能がデータ形式が少なくとも１つは存在するので、空集合であることはない。
【０１７２】
各中継ノードでの嗜好ベクタの集約方法をまとめれば、以下のようになる。
１．各子ｊからの嗜好ベクタと変換制約グラフ３０からＳjを計算する。
２．各子ｊからの嗜好ベクタの和（ｓ1，ｓ2，…，ｓn）を計算する。
３．Ｓjの要素をｉとし、ｓiの集合の中で最大値をとるｉの集合をＩとする。
４．親ノードへ送出する嗜好ベクタは（ｂ1，ｂ2，…，ｂn）。但し、ｉ’がＩの要素であれば、ｂi’＝１とし、そうでなければ、ｂi’＝０とする。
【０１７３】
なお、各中継ノードには、第１の方法例と同様に、各子からの嗜好ベクタを満足するデータ形式にストリームデータが変換されるように、変換指示テーブルが生成される。但し、嗜好ベクタ更新時のタイミングなどにより、一時的に、要求したデータ形式以外のデータ形式で、親ノードからストリームデータが到着した場合は、子が要求するデータ形式に変換可能であれば変換し、変換不可能であればデータパケット自体を破棄すればよい。
【０１７４】
このことは、パケットの順序が入れ替わることがない安定したネットワークであれば、さほど問題にはならない。なぜなら、各クライアントや中継ノードが、同じ嗜好ベクタを定期的に送信し続けている間は、以下の理由により、要求したデータ以外のデータ形式で親ノードからストリームデータが届くことはないからである。
【０１７５】
即ち、当該親ノードは、常に子ノードの要求が満たされるように嗜好ベクタを計算するので、上記クライアント又は中継ノード以外の親ノードの子が嗜好ベクタを変更したとしても、親ノードが新たに生成する嗜好ベクタにより要求するストリームデータは、やはり、上記クライアント又は中継ノードが要求するデータ形式に変換可能であるからである。
【０１７６】
ところで、変換制約の特別な場合として、ｉ1＜ｉ2ならば、ｉ2番目のデータ形式からｉ1番目のデータ形式への変換は可能であるが、その逆は不可能であるとする制約が考えられる。この場合、嗜好ベクタの計算は、次のように簡単化できる。
【０１７７】
即ち、中継ノード（又はクライアント）ｊからの嗜好ベクタを（ｂj1，ｂj2，…，ｂjn）、ｂji＝１を満たす添字ｉの最小値をmin(j)とし、全ての子ｊにわたるmin(j)の最大値をＴとすると、全ての子ｊに対するＳjの積集合は、集合｛ｉ｜ｉ≧Ｔ｝である。
【０１７８】
例えば、図２６（変換制約が特別な場合の例）に示す中継ノード１の場合、min(2)＝２，min(3)＝３，min(5)＝１であるから（ｊ＝４は欠番）、Ｔ＝３となり、Ｓ2∩Ｓ3∩Ｓ5＝｛３，４｝となる。このとき、３つの子からの嗜好ベクタの和は（１，２，１，２）であるので、中継ノード１は、親ノード（図示の「サーバ１０」）に対し（０，０，０，１）を送出する。
【０１７９】
以上、第１の方法例で述べたコストモデルに基づく変換制約の対応方法について説明したが、これに対し、第２の方法例で述べたコストモデルでは、関数ｆk(ｉ，a(1)，a(2)，…，a(c))の値を次のように設定することで、所要の変換制約に対応することができる。
【０１８０】
即ち、データ形式ｉからは変換不可能なデータ形式が、a(1)，a(2)，…，a(c)の中に含まれている場合は、ｆk(ｉ，a(1)，a(2)，…，a(c))＝∞（無限大）と設定することにより、このような(ｉ，a(1)，a(2)，…，a(c))の組み合わせを除外することができる。また、ｆk(ｉ，a(1)，a(2)，…，a(c))の値には、データ形式間の変換コストの違いを反映させることができる。
【０１８１】
図２７は、本発明の第２の変形例に適用されるデータ加工中継方法において、第２の方法例で説明したストリームデータにおけるデータ形式間の変換に関する制約を規定した変換制約グラフ（有向グラフ）を示す図である。なお、各有向枝のラベルは、対応するデータ変換コストを表している。
【０１８２】
ここで、同図に示す変換制約グラフ３１が与えられた場合において、第２の方法例と同様に、ｆk(ｉ，a(1)，a(2)，…，a(c))＝ｇk(ｉ，a(1))＋ｇk(ｉ，a(2))＋…＋ｇk(ｉ，a(c))と分解できる場合を考え、さらに、ｇk(ｉ，a(ｊ))を有向枝(ｉ，a(ｊ))のラベルと定義すれば、ｆk(２，１，１，３)＝ｇk(２，１)＋ｇk(２，１)＋ｇk(２，３)＝３＋３＋２＝８と計算される。
【０１８３】
このように、各データ形式間の変換コストを(ｉ，a(1)，a(2)，…，a(c))の値に反映させることにより、マルチキャストキャストツリー全体として、より緻密な変換コスト最小化を実現することが可能となる。
【０１８４】
なお、以上の変形例によれば、第２の方法例で述べたような、ｆk(ｉ，a(1)，a(2)，…，a(c))の値に、ノードの負荷状態や通信リンクの使用可能帯域を反映させることなども可能である。
【０１８５】
即ち、ノードの負荷状態を反映させるには、負荷の重い中継ノードでは、関数ｆk(ｉ，a(1)，a(2)，…，a(c))の値を他の中継ノードの関数の値よりも大きく設定することにより、第２の方法例で述べたように、負荷の重い中継ノードにおける変換処理を、なるべく避けるようにすることができる。
【０１８６】
また、通信リンクの使用可能帯域を反映させるには、親ノードとの間の通信リンクが混雑している場合に、必要帯域の大きいデータ形式から他のデータ形式への変換コストを大きめに設定することにより、その必要帯域の大きいデータ形式のストリームデータが上記混雑している通信リンクを通過する可能性を低減することができる。
【０１８７】
以上、本発明の実施の形態を、第１及び第２の装置例及びネットワークシステム装置例並びに方法例、並びにデータ加工中継処理プログラム及び記録媒体を挙げて説明したが、本発明は、必ずしも上述した手段と手法及び手順並びに手続にのみ限定されるものではなく、本発明にいう目的を達成し、後述の効果を有する範囲内において、適宜変更実施することが可能なものである。
【０１８８】
例えば、以上の説明では、コンテンツデータの一例として、ストリームデータを挙げたが、これは、単に本発明の一適用例に過ぎず、本発明は、他の任意のコンテンツデータに対しても同様に適用可能である。
【０１８９】
【発明の効果】
以上、詳細に説明したように、本発明によれば、各クライアントの嗜好に合った広告などの付加データをコンテンツデータに効率良く付加することが可能になると共に、コンテンツデータの配信過程において、当該コンテンツデータのデータ形式を各クライアントが受信可能な形式に変換することが可能となり、これに加え、所要のコンテンツデータの配信を、各中継ノード自身の負荷状態や当該各中継ノードの通信リンクの負荷状態を考慮して行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の第１の装置例に係る中継ノード（データ加工中継装置）の内部構成を示すブロック図である。
【図２】本発明の第１の方法例に係るデータ加工中継方法における要求フェーズの概要を示す図である。
【図３】本発明の第１の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例を示す図である。
【図４】本発明の第１の方法例に係るデータ加工中継方法における配送フェーズの具体的動作例を示す図である。
【図５】所要の広告データの付加・差し替え処理を通常の方法により実行した場合のコスト例を示す図である。
【図６】本発明の第１の方法例に係るデータ加工中継方法により広告データの付加・差し替え処理を実行した場合のコスト例を示す図である。
【図７】本発明の第２の装置例に係る中継ノード（データ加工中継装置）の内部構成を示すブロック図である。
【図８】本発明の第２の方法例に係るデータ加工中継方法におけるコストモデルの概要を示す図である。
【図９】本発明の第２の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例を示す図である。
【図１０】本発明の第２の方法例に係るデータ加工中継方法におけるコスト関数の具体例を示す図である。
【図１１】本発明の第２の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例の一部分を示す図である。
【図１２】本発明の第２の方法例に係るデータ加工中継方法におけるコスト関数の計算例を示す図である。
【図１３】本発明の第２の方法例に係るデータ加工中継方法における要求フェーズの具体的動作例の他の一部分を示す図である。
【図１４】本発明の第２の方法例に係るデータ加工中継方法における配送フェーズの具体的動作例を示す図である。
【図１５】本発明の第２の方法例に係るデータ加工中継方法における他の要求フェーズの具体的動作例を示す図である。
【図１６】本発明の第２の方法例に係るデータ加工中継方法における他のコスト関数の計算例を示す図である。
【図１７】図１５の中継ノード２に関わる部分を示す図である。
【図１８】図１７における中継ノード２の計算例を示す図である。
【図１９】図１５の中継ノード２がコストベクタを送出する様子を示す図である。
【図２０】本発明の第２の方法例に係るデータ加工中継方法における他の配送フェーズの具体的動作例を示す図である。
【図２１】本発明の第２の方法例に係るデータ加工中継方法に適用可能な視聴者数−広告カテゴリ検索テーブルを示す図である。
【図２２】本発明の第１の変形例に適用されるデータ加工中継方法における要求フェーズの具体的動作を示す図である。
【図２３】本発明の第１の変形例に適用されるデータ加工中継方法における配送フェーズの具体的動作を示す図である。
【図２４】本発明の第２の変形例に適用されるデータ加工中継方法において、第１の方法例で説明したストリームデータのデータ形式間の変換に関する制約を規定した変換制約グラフ（有向グラフ）を示す図である。
【図２５】図２４に示した変換制約グラフが与えられた場合における各中継ノード又はクライアントが送出する嗜好ベクタと、この嗜好ベクタに対応して配送されるストリームデータとの関係の一例を示す図である。
【図２６】変換制約が特別な場合、即ち、ｉ1＜ｉ2ならば、ｉ2番目のデータ形式からｉ1番目のデータ形式への変換は可能であるが、その逆は不可能であるとする制約が存在する場合における各中継ノード又はクライアントが送出する嗜好ベクタと、この嗜好ベクタに対応して配送されるストリームデータとの関係の一例を示す図である。
【図２７】本発明の第２の変形例に適用されるデータ加工中継方法において、第２の方法例で説明したストリームデータのデータ形式間の変換に関する制約を規定した変換制約グラフ（有向グラフ）を示す図である。
【符号の説明】
Ｎ１，Ｎ２，ｋ，１〜４…中継ノード
５〜９…クライアント
１０…サーバ
１１，２１…広告データ記憶手段
１２，２２…付加広告指示テーブル
１３，２３…受信手段
１４，２４…広告付加・差し替え手段
１５，２５…送信手段
１６…嗜好抽出手段
１７…嗜好情報テーブル
１８…嗜好集計手段
２６…コスト抽出手段
２７…コスト情報テーブル
２８…コスト集計手段
２９…視聴者数−広告カテゴリ検索テーブル
３０，３１…変換制約グラフ（有向グラフ）
【図１】
0003788754.tif 000003
【図２】
0003788754.tif 000004
【図３】
0003788754.tif 000005
【図４】
0003788754.tif 000006
【図５】
0003788754.tif 000007
【図６】
0003788754.tif 000008
【図７】
0003788754.tif 000009
【図８】
0003788754.tif 000010
【図９】
0003788754.tif 000011
【図１０】
0003788754.tif 000012
【図１１】
0003788754.tif 000013
【図１２】
0003788754.tif 000014
【図１３】
0003788754.tif 000015
【図１４】
0003788754.tif 000016
【図１５】
0003788754.tif 000017
【図１６】
0003788754.tif 000018
【図１７】
0003788754.tif 000019
【図１８】
0003788754.tif 000020
【図１９】
0003788754.tif 000021
【図２０】
0003788754.tif 000022
【図２１】
0003788754.tif 000023
【図２２】
0003788754.tif 000024
【図２３】
0003788754.tif 000025
【図２４】
0003788754.tif 000026
【図２５】
0003788754.tif 000027
【図２６】
0003788754.tif 000028
【図２７】
0003788754.tif 000029