JP2002373133A - データ加工中継方法並びに装置及びネットワークシステム装置並びにデータ加工中継処理プログラム及び該処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】各クライアントの嗜好に合った広告データをス
トリームデータに効率良く付加することの可能なデータ
加工中継方法、装置、ネットワークシステム装置、処理
プログラム、及び記録媒体の提供。 【解決手段】中継ノードＮ１が、ルート側隣接ノードか
ら転送されてくるストリームデータを受信する受信手段
１３と、受信されたストリームデータのデータ付加形態
に応じ、各リーフ側隣接ノードに転送すべき広告データ
のカテゴリを、付加広告指示テーブル１２を参照して選
択すると共に、その選択したカテゴリに対応して広告デ
ータ記憶手段１１に記憶されている広告データを読み出
し、当該読出しに係る広告データのストリームデータに
対する付加、差し替えを行う広告付加・差し替え手段１
４と、広告データの付加、差し替えが行われたストリー
ムデータを、各リーフ側隣接ノードに向けて送信する送
信手段１５とを具備する特徴。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ加工中継方
法並びに装置及びネットワークシステム装置並びにデー
タ加工中継処理プログラム及び該処理プログラムを記録
した記録媒体に関し、詳しくは、複数の中継ノードによ
るコンテンツデータの中継過程において、コンテンツデ
ータに対し広告データなどの付加データを付加したり、
或いは、そのコンテンツデータのデータ形式を変換する
ためのデータ加工中継方法、並びにその実施に直接使用
するデータ加工中継装置及びデータ加工中継ネットワー
クシステム装置、並びにデータ加工中継方法を実施する
ためのデータ加工中継処理プログラム、及び当該データ
加工処理プログラムを記録した記録媒体に係わる。

【０００２】

【従来の技術】従来、マルチキャストツリー形のネット
ワークを介して、サーバからクライアントに対し広告付
きのストリームデータを配信する場合、そのサーバにお
いて、配信しようとするストリームデータに所要の広告
データを事前に付加したものを用意し、これを各クライ
アントに向け配信する手法が一般に採用されていた。

【０００３】以上のような手法を採用した場合、ストリ
ームデータに各クライアント（ユーザ）の嗜好に合った
広告データを付加しておくことで、それら各クライアン
トに対し、より効果の高い広告を提示することが可能と
なるが、その一方で、存在する各クライアントの嗜好の
種類に応じた多数の広告付きストリームデータを用意し
ておかなければならないため、サーバの負荷が増加して
そのスケーラビリティが低下するなどの問題が指摘され
ていた。

【０００４】こうした問題に対処するため、近年、種々
の手法が提案されており、例えば、特開２０００−２９
７１２号公報には、ゲームプログラムをサーバからダウ
ンロードする際に、各地のゲームセンタなどに設置され
た端末局において、広告を選択的に付加する手法が開示
されている。

【０００５】また、本願出願人による特開平１１−１３
４３５３号公報には、ネットワーク内に設置された広告
付加サーバが、クライアントからのデータ取得要求に伴
ってサーバからストリームデータを取得し、当該ストリ
ームデータにクライアントの嗜好に合った広告データを
統計的に付加したものを、その取得要求を行ったクライ
アントに返送する手法が開示されている。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
た端末局において広告を選択的に付加する手法では、広
告付加処理の負荷分散を行おうとする場合には、それを
存在する各端末局ごとに行わなければならず、クライア
ントの数が動的に増減した場合には対処できないという
問題があった。

【０００７】また、広告付加サーバを用いて所要の広告
付きストリームデータを得る手法では、クライアント
は、サーバではなく代理サーバにデータ取得要求を行う
必要があるため、その広告付加サーバに負荷が集中する
という問題があった。

【０００８】ここにおいて、本発明の解決すべき主要な
目的は、次のとおりである。

【０００９】即ち、本発明の第１の目的は、各クライア
ントの嗜好に合った広告などの付加データをコンテンツ
データに効率良く付加することの可能なデータ加工中継
方法並びに装置及びネットワークシステム装置、並びに
データ加工中継処理プログラム及び該処理プログラムを
記録した記録媒体を提供せんとするものである。

【００１０】本発明の第２の目的は、コンテンツデータ
の配信過程において、当該コンテンツデータのデータ形
式を各クライアントが受信可能な形式に変換することの
可能なデータ加工中継方法並びに装置及びネットワーク
システム装置、並びにデータ加工中継処理プログラム及
び該処理プログラムを記録した記録媒体を提供せんとす
るものである。

【００１１】本発明の第３の目的は、所要のコンテンツ
データの配信を、各中継ノード自身の負荷状態や当該各
中継ノードの通信リンクの負荷状態を考慮して行うこと
の可能なデータ加工中継方法並びに装置及びネットワー
クシステム装置並びにデータ加工中継処理プログラム及
び該処理プログラムを記録した記録媒体を提供せんとす
るものである。

【００１２】本発明の他の目的は、明細書、図面、特に
特許請求の範囲の各請求項の記載から自ずと明らかとな
ろう。

【００１３】

【課題を解決するための手段】本発明方法においては、
上記課題を解決するため、ネットワークを構成する複数
の中継ノードのそれぞれにおいて、そのルート側隣接ノ
ードからコンテンツデータの転送を受けたときに、各リ
ーフ側隣接ノードへ転送すべき付加データのカテゴリを
選択し、転送されてきたコンテンツデータに付加データ
が付加されていない場合には、選択されたカテゴリに対
応して登録されている付加データを各リーフ側隣接ノー
ドへ転送し、転送されてきたコンテンツデータに付加デ
ータが既に付加されており、かつ、当該付加データが、
選択されたカテゴリのものと異なる場合には、その付加
データを、当該カテゴリに対応して登録されている付加
データに差し替えて各リーフ側隣接ノードへ転送し、転
送されてきたコンテンツデータに付加データが既に付加
されており、かつ、当該付加データが、選択されたカテ
ゴリのものと同じ場合には、当該コンテンツデータを各
リーフ側隣接ノードへそのまま転送する、という特徴的
構成手法を講じる。

【００１４】一方、本発明装置においては、同課題を解
決するため、ルート側隣接ノードから転送されてくるコ
ンテンツデータを受信する受信手段と、この受信手段で
受信されたコンテンツデータのデータ付加形態に応じ、
各リーフ側隣接ノードに転送すべき付加データのカテゴ
リを、付加指示テーブルを参照して選択すると共に、そ
の選択したカテゴリに対応して付加データ記憶手段に記
憶されている付加データを読み出し、当該読出しに係る
付加データのコンテンツデータに対する付加、差し替え
を行うデータ付加・差し替え手段と、このデータ付加・
差し替え手段により付加データの付加、差し替えが行わ
れたコンテンツデータを、各リーフ側隣接ノードに向け
て送信する送信手段とを具備させる、という特徴的構成
手段を講じる。

【００１５】また、本発明ネットワークシステム装置に
おいては、同課題を解決するため、単一のサーバから１
以上のクライアントに向けコンテンツデータを配信する
ためのネットワークを構成する複数の中継ノードに、上
記本発明装置をそれぞれ割り当ててネットワーク構成す
る、という特徴的構成手段を講じる。

【００１６】他方、本発明プログラムにおいては、同課
題を解決するため、ネットワークを構成する複数の中継
ノードのそれぞれにおいて、そのルート側隣接ノードか
らコンテンツデータの転送を受けたときに、各リーフ側
隣接ノードごとに事前に分類定義された付加データのカ
テゴリを選択する処理ステップと、転送されてきたコン
テンツデータに付加データが付加されていない場合に、
選択されたカテゴリに対応した付加データを各リーフ側
隣接ノードへ転送する処理ステップと、転送されてきた
コンテンツデータに付加データが既に付加されており、
かつ、当該付加データが、選択されたカテゴリのものと
異なる場合に、その付加データを、当該カテゴリに対応
した付加データに差し替えて各リーフ側隣接ノードへ転
送する処理ステップと、転送されてきたコンテンツデー
タに付加データが既に付加されており、かつ、当該付加
データが、選択されたカテゴリのものと同じ場合に、当
該コンテンツデータを各リーフ側隣接ノードへそのまま
転送する処理ステップとを順次踏んで実行する、という
特徴的構成手順を講じる。

【００１７】また、本発明記録媒体においては、同課題
を解決するため、それぞれコンピュータを構成する複数
の中継ノードによるコンテンツデータの中継過程におい
て、当該コンテンツデータに対し所定の付加データを付
加するための上記本発明プログラムをにより処理手続を
実録する、という特徴的構成手続を講じる。

【００１８】さらに、具体的詳細に述べると、当該課題
の解決では、本発明が次に列挙する新規な特徴的構成手
法、手段、手順又は手続を採用することにより、前記目
的を達成するよう為される。

【００１９】即ち、本発明方法の第１の特徴は、コンテ
ンツデータを配信する単一のサーバと、前記コンテンツ
データを受信する１以上のクライアントと、前記サーバ
と存在する各クライアントとを接続する複数の中継ノー
ドとを具備してなるマルチキャストツリー形のネットワ
ークに適用され、前記複数の中継ノードによる前記コン
テンツデータの中継過程において、当該コンテンツデー
タに対し所定の付加データを付加するためのデータ加工
中継方法であって、前記複数の中継ノードのそれぞれに
対し、前記各クライアントに配信しようとする前記付加
データを、要求される複数のカテゴリに亙って事前に登
録しておくと共に、前記各クライアントの嗜好と前記付
加データの付加コストとの間の相関を表した嗜好コスト
情報に基づき、存在する１以上のリーフ側隣接ノードへ
転送すべき前記付加データのカテゴリを、各リーフ側隣
接ノードごとに分類定義した付加指示テーブルを事前に
設定し、当該各中継ノードにおいて、そのルート側隣接
ノードから前記コンテンツデータの転送を受けたとき
に、前記各リーフ側隣接ノードへ転送すべき前記付加デ
ータのカテゴリを前記付加指示テーブルに基づいて選択
し、転送されてきた前記コンテンツデータに前記付加デ
ータが付加されていない場合には、選択された前記カテ
ゴリに対応して登録されている前記付加データを前記各
リーフ側隣接ノードへ転送し、転送されてきた前記コン
テンツデータに前記付加データが既に付加されており、
かつ、当該付加データが、選択された前記カテゴリのも
のと異なる場合には、その付加データを、当該カテゴリ
に対応して登録されている前記付加データに差し替えて
前記各リーフ側隣接ノードへ転送し、転送されてきた前
記コンテンツデータに前記付加データが既に付加されて
おり、かつ、当該付加データが、選択された前記カテゴ
リのものと同じ場合には、当該コンテンツデータを前記
各リーフ側隣接ノードへそのまま転送してなる、データ
加工中継方法の構成採用にある。

【００２０】本発明方法の第２の特徴は、上記本発明方
法の第１の特徴における前記各中継ノードにおける前記
付加データのカテゴリの選択を、前記嗜好コスト情報に
基づいて行うことに加え、前記各中継ノード自身の負荷
状態を示す情報に基づいて行ってなる、データ加工中継
方法の構成採用にある。

【００２１】本発明方法の第３の特徴は、上記本発明方
法の第１又は第２の特徴における前記各中継ノードにお
ける前記付加データのカテゴリの選択を、前記嗜好コス
ト情報に基づいて行うことに加え、前記各中継ノード間
の通信リンクの負荷状態を示す情報に基づいて行ってな
る、データ加工中継方法の構成採用にある。

【００２２】本発明方法の第４の特徴は、上記本発明方
法の第１、第２又は第３の特徴における前記各中継ノー
ドにおける前記付加指示テーブルの設定を、その下流に
位置する１以上の中継ノードから転送されてくる１以上
の嗜好コスト情報に所定の演算を集約的に施し、当該演
算により得られた新たな嗜好コスト情報を、その上流に
位置する中継ノードへ転送する一連の処理を、前記各ク
ライアントを基点としながら、前記ネットワークの下流
から上流に向け段階的に実行することにより行ってな
る、データ加工中継方法の構成採用にある。

【００２３】本発明方法の第５の特徴は、コンテンツデ
ータを配信する単一のサーバと、前記コンテンツデータ
を受信する１以上のクライアントと、前記サーバと存在
する各クライアントとを接続する複数の中継ノードとを
具備してなるマルチキャストツリー形のネットワークに
適用され、前記複数の中継ノードによる前記コンテンツ
データの中継過程において、当該コンテンツデータのデ
ータ形式を変換するためのデータ加工中継方法であっ
て、前記複数の中継ノードのそれぞれに対し、前記サー
バから配信される前記コンテンツデータのデータ形式を
前記各クライアントが受信可能な形式に変換するための
データ形式変換手段を、要求される複数のカテゴリに亙
って事前に登録しておくと共に、前記各クライアントの
嗜好と前記コンテンツデータのデータ形式変換コストと
の間の相関を表した嗜好コスト情報に基づき、存在する
１以上のリーフ側隣接ノードにおいて採用すべき前記デ
ータ形式変換手段のカテゴリを、各リーフ側隣接ノード
ごとに分類定義した変換指示テーブルを事前に設定し、
当該各中継ノードにおいて、そのルート側隣接ノードか
ら前記コンテンツデータの転送を受けたときに、前記各
リーフ側隣接ノードにおいて採用すべき前記データ形式
変換手段のカテゴリを前記変換指示テーブルに基づいて
選択し、転送されてきた前記コンテンツデータのデータ
形式を得るための前記データ形式変換手段が、選択され
た前記カテゴリのものと異なる場合には、当該コンテン
ツデータを、当該カテゴリに対応して登録されている前
記データ形式変換手段により変換して前記各リーフ側隣
接ノードへ転送し、転送されてきた前記コンテンツデー
タのデータ形式を得るための前記データ形式変換手段
が、選択された前記カテゴリのものと同じ場合には、当
該コンテンツデータを前記各リーフ側隣接ノードへその
まま転送してなる、データ加工中継方法の構成採用にあ
る。

【００２４】本発明方法の第６の特徴は、上記本発明方
法の第５の特徴における前記各中継ノードにおける前記
データ形式変換手段のカテゴリの選択を、前記嗜好コス
ト情報に基づいて行うことに加え、前記各中継ノード自
身の負荷状態を示す情報に基づいて行ってなる、データ
加工中継方法の構成採用にある。

【００２５】本発明方法の第７の特徴は、上記本発明方
法の第５又は第６の特徴における前記各中継ノードにお
ける前記データ形式変換手段のカテゴリの選択を、前記
嗜好コスト情報に基づいて行うことに加え、前記各中継
ノード間の通信リンクの負荷状態を示す情報に基づいて
行ってなる、データ加工中継方法の構成採用にある。

【００２６】本発明方法の第８の特徴は、上記本発明方
法の第５、第６又は第７の特徴における前記各中継ノー
ドにおける前記変換指示テーブルの設定を、その下流に
位置する１以上の中継ノードから転送されてくる１以上
の嗜好コスト情報に所定の演算を集約的に施し、当該演
算により得られた新たな嗜好コスト情報を、その上流に
位置する中継ノードへ転送する一連の処理を、前記各ク
ライアントを基点としながら、前記ネットワークの下流
から上流に向け段階的に実行することにより行ってな
る、データ加工中継方法の構成採用にある。

【００２７】一方、本発明装置の第１の特徴は、単一の
サーバから１以上のクライアントに向けコンテンツデー
タを配信するためのマルチキャストツリー形のネットワ
ークに適用される複数の中継ノードをそれぞれ構成し、
前記コンテンツデータの中継過程において、当該コンテ
ンツデータに対し所定の付加データを付加するためのデ
ータ加工中継装置であって、存在する各クライアントに
配信しようとする前記付加データを、要求される複数の
カテゴリに亙って事前に記憶する付加データ記憶手段
と、前記各クライアントの嗜好と前記付加データの付加
コストとの間の相関を表した嗜好コスト情報に基づき、
存在する１以上のリーフ側隣接ノードへ転送すべき前記
付加データのカテゴリを、各リーフ側隣接ノードごとに
事前に分類定義してなる付加指示テーブルと、ルート側
隣接ノードから転送されてくる前記コンテンツデータを
受信する受信手段と、この受信手段で受信された前記コ
ンテンツデータのデータ付加形態に応じ、前記各リーフ
側隣接ノードに転送すべき前記付加データのカテゴリ
を、前記付加指示テーブルを参照して選択すると共に、
その選択した前記カテゴリに対応して前記付加データ記
憶手段に記憶されている前記付加データを読み出し、当
該読出しに係る前記付加データの前記コンテンツデータ
に対する付加、差し替えを行うデータ付加・差し替え手
段と、このデータ付加・差し替え手段により前記付加デ
ータの付加、差し替えが行われた前記コンテンツデータ
を、前記各リーフ側隣接ノードに向けて送信する送信手
段とを具備してなる、データ加工中継装置の構成採用に
ある。

【００２８】本発明装置の第２の特徴は、上記本発明装
置の第１の特徴における前記受信手段が、１以上のリー
フ側隣接ノードから転送されてくる１以上の嗜好コスト
情報を受信する機能を具備し、前記付加指示テーブル
が、前記受信手段で受信された前記１以上の嗜好コスト
情報を抽出する嗜好コスト情報抽出手段と、この嗜好コ
スト情報抽出手段により抽出された前記１以上の嗜好コ
スト情報を保持する嗜好コスト情報テーブルと、この嗜
好コスト情報テーブルに保持された前記１以上の嗜好コ
スト情報に所定の演算を集約的に施して、新たな嗜好コ
スト情報を得る嗜好コスト情報集計手段とに基づく内容
更新が可能なものであり、前記送信手段が、前記嗜好コ
スト情報集計手段により得られた前記新たな嗜好コスト
情報を、前記ルート側隣接ノードに向けて送信する機能
を具備してなる、データ加工中継装置の構成採用にあ
る。

【００２９】本発明装置の第３の特徴は、単一のサーバ
から１以上のクライアントに向けコンテンツデータを配
信するためのマルチキャストツリー形のネットワークに
適用される複数の中継ノードをそれぞれ構成し、前記コ
ンテンツデータの中継過程において、当該コンテンツデ
ータのデータ形式を変換するためのデータ加工中継装置
であって、存在する各クライアントに配信しようとする
前記コンテンツデータのデータ形式を前記各クライアン
トが受信可能な形式に変換するためのデータ形式変換手
段を、要求される複数のカテゴリに亙って事前に記憶す
るデータ形式変換手段記憶手段と、前記各クライアント
の嗜好と前記コンテンツデータのデータ形式変換コスト
との間の相関を表した嗜好コスト情報に基づき、存在す
る１以上のリーフ側隣接ノードにおいて採用すべき前記
データ形式変換手段のカテゴリを、各リーフ側隣接ノー
ドごとに事前に分類定義してなる変換指示テーブルと、
ルート側隣接ノードから転送されてくる前記コンテンツ
データを受信する受信手段と、この受信手段で受信され
た前記コンテンツデータのデータ形式に応じ、前記各リ
ーフ側隣接ノードにおいて採用すべき前記データ形式変
換手段のカテゴリを、前記変換指示テーブルを参照して
選択すると共に、その選択した前記カテゴリに対応して
前記データ形式変換手段記憶手段に記憶されている前記
データ形式変換手段を読み出し、当該読出しに係る前記
データ形式変換手段により前記コンテンツデータのデー
タ形式を変換するデータ形式変換手段と、このデータ形
式変換手段により前記データ形式の変換が行われた前記
コンテンツデータを、前記各リーフ側隣接ノードに向け
て送信する送信手段とを具備してなる、データ加工中継
装置の構成採用にある。

【００３０】本発明装置の第４の特徴は、上記本発明装
置の第３の特徴における前記受信手段が、１以上のリー
フ側隣接ノードから転送されてくる１以上の嗜好コスト
情報を受信する機能を具備し、前記変換指示テーブル
が、前記受信手段で受信された前記１以上の嗜好コスト
情報を抽出する嗜好コスト情報抽出手段と、この嗜好コ
スト情報抽出手段により抽出された前記１以上の嗜好コ
スト情報を保持する嗜好コスト情報テーブルと、この嗜
好コスト情報テーブルに保持された前記１以上の嗜好コ
スト情報に所定の演算を集約的に施して、新たな嗜好コ
スト情報を得る嗜好コスト情報集計手段とに基づく内容
更新が可能なものであり、前記送信手段が、前記嗜好コ
スト情報集計手段により得られた前記新たな嗜好コスト
情報を、前記ルート側隣接ノードに向けて送信する機能
を具備してなる、データ加工中継装置の構成採用にあ
る。

【００３１】また、本発明ネットワークシステム装置の
第１の特徴は、単一のサーバから１以上のクライアント
に向けコンテンツデータを配信するためのマルチキャス
トツリー形のネットワークを構成する複数の中継ノード
に、前記コンテンツデータの中継過程において、当該コ
ンテンツデータに対し所定の付加データを付加するため
の上記本発明装置の第１の特徴に示されるデータ加工中
継装置をそれぞれ割り当ててネットワーク構成してな
る、データ加工中継ネットワークシステム装置の構成採
用にある。

【００３２】本発明ネットワークシステム装置の第２の
特徴は、単一のサーバから１以上のクライアントに向け
コンテンツデータを配信するためのマルチキャストツリ
ー形のネットワークを構成する複数の中継ノードに、前
記コンテンツデータの中継過程において、当該コンテン
ツデータに対し所定の付加データを付加するための上記
本発明装置の第２の特徴に示されるデータ加工中継装置
をそれぞれ割り当ててネットワーク構成してなる、デー
タ加工中継ネットワークシステム装置の構成採用にあ
る。

【００３３】本発明ネットワークシステム装置の第３の
特徴は、単一のサーバから１以上のクライアントに向け
コンテンツデータを配信するためのマルチキャストツリ
ー形のネットワークを構成する複数の中継ノードに、前
記コンテンツデータの中継過程において、当該コンテン
ツデータのデータ形式を変換するための上記本発明装置
の第３の特徴に示されるデータ加工中継装置をそれぞれ
割り当ててネットワーク構成してなる、データ加工中継
ネットワークシステム装置の構成採用にある。

【００３４】本発明ネットワークシステム装置の第４の
特徴は、単一のサーバから１以上のクライアントに向け
コンテンツデータを配信するためのマルチキャストツリ
ー形のネットワークを構成する複数の中継ノードに、前
記コンテンツデータの中継過程において、当該コンテン
ツデータのデータ形式を変換するための上記本発明装置
の第４の特徴に示されるデータ加工中継装置をそれぞれ
割り当ててネットワーク構成してなる、データ加工中継
ネットワークシステム装置の構成採用にある。

【００３５】他方、本発明プログラムの第１の特徴は、
コンテンツデータを配信する単一のサーバと、前記コン
テンツデータを受信する１以上のクライアントと、前記
サーバと存在する各クライアントとを接続する複数の中
継ノードとを具備してなるマルチキャストツリー形のネ
ットワークに適用され、それぞれコンピュータを構成す
る前記複数の中継ノードによる前記コンテンツデータの
中継過程において、当該コンテンツデータに対し所定の
付加データを付加するためのデータ加工中継処理プログ
ラムであって、前記複数の中継ノードのそれぞれにおい
て、そのルート側隣接ノードから前記コンテンツデータ
の転送を受けたときに、前記各クライアントの嗜好と前
記付加データの付加コストとの間の相関を表した嗜好コ
スト情報に基づき、存在する１以上のリーフ側隣接ノー
ドごとに事前に分類定義された前記付加データのカテゴ
リを選択する処理ステップと、転送されてきた前記コン
テンツデータに前記付加データが付加されていない場合
に、選択された前記カテゴリに対応して事前に登録され
ている前記付加データを各リーフ側隣接ノードへ転送す
る処理ステップと、転送されてきた前記コンテンツデー
タに前記付加データが既に付加されており、かつ、当該
付加データが、選択された前記カテゴリのものと異なる
場合に、その付加データを、当該カテゴリに対応して事
前に登録されている前記付加データに差し替えて前記各
リーフ側隣接ノードへ転送する処理ステップと、転送さ
れてきた前記コンテンツデータに前記付加データが既に
付加されており、かつ、当該付加データが、選択された
前記カテゴリのものと同じ場合に、当該コンテンツデー
タを前記各リーフ側隣接ノードへそのまま転送する処理
ステップとを有してなる、データ加工中継処理プログラ
ムの構成採用にある。

【００３６】本発明プログラムの第２の特徴は、コンテ
ンツデータを配信する単一のサーバと、前記コンテンツ
データを受信する１以上のクライアントと、前記サーバ
と存在する各クライアントとを接続する複数の中継ノー
ドとを具備してなるマルチキャストツリー形のネットワ
ークに適用され、それぞれコンピュータを構成する前記
複数の中継ノードによる前記コンテンツデータの中継過
程において、当該コンテンツデータのデータ形式を変換
するためのデータ加工中継処理プログラムであって、前
記複数の中継ノードのそれぞれにおいて、そのルート側
隣接ノードから前記コンテンツデータの転送を受けたと
きに、前記各クライアントの嗜好と前記コンテンツデー
タのデータ形式変換コストとの間の相関を表した嗜好コ
スト情報に基づき、前記コンテンツデータのデータ形式
を前記各クライアントが受信可能な形式に変換するた
め、存在する１以上のリーフ側隣接ノードごとに事前に
分類定義されたデータ形式変換手段のカテゴリを選択す
る処理ステップと、転送されてきた前記コンテンツデー
タのデータ形式を得るための前記データ形式変換手段
が、選択された前記カテゴリのものと異なる場合に、当
該コンテンツデータを、当該カテゴリに対応して事前に
登録されている前記データ形式変換手段により変換して
前記各リーフ側隣接ノードへ転送する処理ステップと、
転送されてきた前記コンテンツデータのデータ形式を得
るための前記データ形式変換手段が、選択された前記カ
テゴリのものと同じ場合に、当該コンテンツデータを前
記各リーフ側隣接ノードへそのまま転送する処理ステッ
プとを有してなる、データ加工中継処理プログラムの構
成採用にある。

【００３７】また、本発明記録媒体の第１の特徴は、コ
ンテンツデータを配信する単一のサーバと、前記コンテ
ンツデータを受信する１以上のクライアントと、前記サ
ーバと存在する各クライアントとを接続する複数の中継
ノードとを具備してなるマルチキャストツリー形のネッ
トワークに適用され、それぞれコンピュータを構成する
前記複数の中継ノードによる前記コンテンツデータの中
継過程において、当該コンテンツデータに対し所定の付
加データを付加するための上記本発明プログラムの第１
の特徴に示されるデータ加工中継処理プログラムにより
処理手続を実録してなる、データ加工中継処理プログラ
ムを記録した記録媒体の構成採用にある。

【００３８】本発明記録媒体の第２の特徴は、コンテン
ツデータを配信する単一のサーバと、前記コンテンツデ
ータを受信する１以上のクライアントと、前記サーバと
存在する各クライアントとを接続する複数の中継ノード
とを具備してなるマルチキャストツリー形のネットワー
クに適用され、それぞれコンピュータを構成する前記複
数の中継ノードによる前記コンテンツデータの中継過程
において、当該コンテンツデータのデータ形式を変換す
るための上記本発明プログラムの第２の特徴に示される
データ加工中継処理プログラムにより処理手続を実録し
てなる、データ加工中継処理プログラムを記録した記録
媒体の構成採用にある。

【００３９】

【発明の実施の形態】以下、本発明の実施の形態につ
き、添付図面を参照しつつ、初めに、その概要として、
複数の中継ノードによるストリームデータの中継過程に
おいて、当該ストリームデータに対し、所定の付加デー
タとして広告データを付加する場合を想定して説明し、
これに引き続き、その概要説明に基づく第１及び第２の
装置例、ネットワークシステム装置例及び方法例と、そ
の方法例を実施するためのプログラム例及び記録媒体例
を順に説明し、さらに、これらの変形例として、上記ス
トリームデータのデータ形式を変換する場合を想定した
２つの例を挙げて詳細に説明するものとする。

【００４０】（概要）本実施形態では、主に、サーバか
ら複数のクライアントに対しマルチキャストによりスト
リームデータを配信する場合を想定する。但し、クライ
アントが１つである特別な場合を想定することで、本発
明は、１対１の通信（ユニキャスト）にも適用可能であ
る。

【００４１】ここで、クライアント（ユーザ）は、ｎ種
類用意された広告カテゴリの中から、１つ又は複数のカ
テゴリを選択するものとする。但し、このときの広告カ
テゴリの選択は、ユーザが敢えて明示的に行う必要はな
く、例えば、クライアントにおけるネットワークのアク
セス履歴から、ユーザの嗜好に関する情報を自動的に抽
出するようにしてもよい。

【００４２】また、各中継ノードは、ストリームデータ
に対する広告データの付加又は差し替えを、マルチキャ
ストツリー形のネットワークにおけるリーフ側隣接ノー
ド（以下、「子ノード」又は単に「子」ともいう）ごと
に行う機能を具備するものとする。

【００４３】以上のような中継ノードにより構成される
マルチキャストネットワークにおいて、サーバから送信
されたストリームデータがクライアントに到着するまで
に、各中継ノードにおいて、クライアントが嗜好した広
告を付加するという条件の下で、ネットワーク全体に亙
る広告データの付加・差し替えのコストを最小にするた
めの手段と手法及び手順並びに手続を以下に示す。

【００４４】（第１の装置例及びネットワークシステム
装置例）まず、図１は、本発明の第１の装置例に係る中
継ノード（本発明にいう「データ加工中継装置」）の内
部構成を示すブロック図である。

【００４５】同図に示すように、本装置例に係る中継ノ
ードＮ１は、単一のサーバ（図示せず）から１以上のク
ライアント（図示せず）に向けストリームデータを配信
するためのマルチキャストツリー形のネットワーク（図
示せず）に適用され、所要のストリームデータの中継過
程において、当該ストリームデータに対し広告データを
付加するために、基本的に、広告データ記憶手段１１
と、付加広告指示テーブル１２と、受信手段１３と、広
告付加・差し替え手段１４と、送信手段１５とを具備し
て構成される。

【００４６】このうち、広告データ記憶手段１１は、存
在する各クライアントに配信しようとする広告データ
を、要求される複数のカテゴリに亙って事前に記憶する
ものであり、付加広告指示テーブル１２は、各クライア
ントの嗜好と広告データの付加コストとの間の相関を表
した嗜好ベクタ（本発明にいう「嗜好コスト情報」の一
形態。詳細は後述）に基づき、存在する１以上のリーフ
側隣接ノード（図示せず）へ転送すべき広告データのカ
テゴリを、各リーフ側隣接ノードごとに事前に分類定義
したものである。

【００４７】また、受信手段１３は、ルート側隣接ノー
ド（図示せず）から転送されてくるストリームデータを
受信すると共に、１以上のリーフ側隣接ノードから転送
されてくる１以上の嗜好ベクタを受信するものである。
なお、この受信手段１３は、広告データ記憶手段１１に
事前に登録されるべき広告データをネットワークから受
信するようにも機能する。

【００４８】さらに、広告付加・差し替え手段１４は、
受信手段１３で受信されたストリームデータのデータ付
加形態に応じ、各リーフ側隣接ノードに転送すべき広告
データのカテゴリを、付加広告指示テーブル１２を参照
して選択すると共に、その選択したカテゴリに対応して
広告データ記憶手段１１に記憶されている広告データを
読み出し、当該読出しに係る広告データのストリームデ
ータに対する付加、差し替えを行うものである。

【００４９】そして、送信手段１５は、広告付加・差し
替え手段１４により広告データの付加、差し替えが行わ
れたストリームデータを、各リーフ側隣接ノードに向け
て送信するものである。

【００５０】なお、上記付加広告指示テーブル１２は、
図示の嗜好抽出手段１６、嗜好情報テーブル１７、及び
嗜好集計手段１８による内容更新が可能なものである。

【００５１】即ち、付加広告指示テーブル１２は、受信
手段１３で受信された１以上の嗜好ベクタを抽出（不要
なパケットヘッダ等を除去）する嗜好抽出手段１６と、
この嗜好抽出手段１６により抽出された１以上の嗜好ベ
クタを保持する嗜好情報テーブル１７と、この嗜好情報
テーブル１７に保持された１以上の嗜好ベクタに所定の
演算を集約的に施して、新たな嗜好ベクタを得る嗜好集
計手段１８とに基づく内容更新が可能である。

【００５２】なお、以上のように構成された中継ノード
Ｎ１により、本発明にいう「データ加工中継ネットワー
クシステム装置」を構成するには、単一のサーバから１
以上のクライアントに向けストリームデータを配信する
ためのマルチキャストツリー形のネットワークを構成
し、当該ネットワークに、以上の中継ノードＮ１を複数
の中継ノードにそれぞれ割り当てればよい（そのネット
ワークの形態は、特に図示はしていないが、後述する方
法例において明らかとなる）。

【００５３】（第１の方法例）続いて、以上のように構
成された中継ノードＮ１及びネットワークシステム装置
により実施される第１の方法例について説明する。

【００５４】まず、本方法例では、次のようなコストモ
デルを想定する。即ち、中継ノードＮ１が、ルート側隣
接ノード（以下、「親ノード」又は単に「親」ともい
う）からのパケットを、各々のリーフ側隣接ノードに対
し単に転送するコストは「０」で、広告データの付加・
差し替え処理を行うコストは「１」であるとする。

【００５５】例えば、ネットワーク上のある中継ノード
Ｎ１が、ｃ個の子を持つ場合、ｘ個の子に対しては単に
転送し、残りのｃ−ｘ個の子に対しては、広告データの
付加・差し替え処理を実行して送出したとすると、該当
する中継ノードＮ１のコストはｃ−ｘとなる。このコス
トモデルの下でネットワーク全体のコストを少なくする
ことは、広告データの付加・差し替えの回数を少なくす
ることを意味する。

【００５６】ここでは、まず、上記のコストモデルの下
でネットワーク全体のコストを最小化するための方法を
以下に説明する。なお、本方法は、「要求フェーズ」と
「配送フェーズ」の２つのフェーズにより実現される。

【００５７】ここで、要求フェーズでは、クライアント
が嗜好する広告のカテゴリ（以下、「広告カテゴリ」又
は単に「カテゴリ」ともいう）がネットワークに伝えら
れ、それをもとに、複数の中継ノード（Ｎ１，Ｎ１，
…）の中から、広告データの付加・差し替えを実際に行
う中継ノードＮ１を決定する。

【００５８】一方、配送フェーズでは、要求フェーズに
よる決定をもとに、適切な中継ノードＮ１で、適切な広
告データの付加・差し替えを実際に行う。以下に、これ
ら要求フェーズ及び配送フェーズの詳細な動作を説明す
る。

【００５９】まず、要求フェーズでは、各中継ノード及
びクライアントが、マルチキャストツリーにおける親ノ
ードに向って、以下に定義する嗜好ベクタを定期的に送
信する。即ち、広告カテゴリ数をｎとした場合、嗜好ベ
クタとは、要素を「１」又は「０」とするｎ次元ベクタ
（ｎビットベクタ）であり、その嗜好ベクタのｉビット
目が「１」であれば、ｉ番目の広告カテゴリを嗜好して
いることを表す。

【００６０】ここで、クライアントは、ｉ番目の広告カ
テゴリを希望する場合、ｎビットベクタ中のｉビット目
を「１」とした嗜好ベクタを親ノードへ送信する。例え
ば、嗜好ベクタ（０，１，０）は、３つの広告カテゴリ
から２番目のカテゴリを希望することを表す。

【００６１】また、クライアントは、複数の広告カテゴ
リを同時に希望することも可能であり、例えば、嗜好ベ
クタ（１，１，０）は、３つの広告カテゴリから１番目
と２番目のカテゴリを希望することを表す。従って、ど
の広告カテゴリでもよい場合には、嗜好ベクタは（１，
１，１）となる。

【００６２】以下に、上述した嗜好ベクタに基づく要求
フェーズの処理を図面を用いて説明する。

【００６３】図２（ａ）及び（ｂ）は、本発明の第１の
方法例に係るストリームデータ加工中継方法における要
求フェーズの概要を示す図である。

【００６４】まず、同図（ａ）に示すように、中継ノー
ドＮ１は、子から送信された嗜好ベクタの多数決をと
り、最も要求の多い広告カテゴリに対応する嗜好ベクタ
の要素（ビット）のみを「１」にして、当該嗜好ベクタ
を親ノードに送信する。このとき、最も要求の多い広告
カテゴリが複数ある場合は、それら広告カテゴリに対応
する嗜好ベクタの要素を全て「１」（他の要素は
「０」）とし、その嗜好ベクタを親ノードに送信する。

【００６５】例えば、子が２つ存在し、各子から送信さ
れた嗜好ベクタが、図示のように（１，０，０），
（１，０，１）であった場合、これらの和をとると
（２，０，１）となるので、その１ビット目のみを
「１」にセットし直した嗜好ベクタ（１，０，０）を親
ノードに送信する。つまり、全ての子から送られた嗜好
ベクタの和をとり、最大値をとるビットのみを「１」に
して他は「０」にセットし、これを親ノードに送信する
ようにする。

【００６６】さらに、同図（ｂ）に示すように、中継ノ
ードＮ１は、配送フェーズにおいて付加・差し替えを行
うべき広告データのカテゴリを示すテーブル、即ち、前
述した付加広告指示テーブル１２を、各子から送られて
きた上述の嗜好ベクタに従って生成し記憶する。

【００６７】この付加広告指示テーブル１２において、
「Ｉｎ」の列は、親ノードからのストリームデータに付
加されていた広告データのカテゴリを表し、「Ｏｕｔ
１」，「Ｏｕｔ２」，…の列は、１番目，２番目，…の
子へ出力するストリームデータに付加すべき広告データ
のカテゴリを表す。また、「φ」は、広告データが付加
されていない状態を表し、「Ａ」，「Ｂ」，「Ｃ」は、
それぞれ、１番目，２番目，３番目の広告カテゴリを表
す。

【００６８】ここで、付加広告指示テーブル１２は、嗜
好ベクタ（１，０，０）を送信してきた子には、カテゴ
リＡの広告の付加・差し替えを、また、嗜好ベクタ
（１，０，１）を送信してきた子には、カテゴリＡ又は
Ｃの広告の付加・差し替えを行うよう、前述の広告付加
・差し替え手段１４に指示する。但し、後者の場合、親
ノードからのストリームデータに付加されている広告デ
ータのカテゴリに応じ、可能な限り転送だけで済むよう
に当該付加広告指示テーブル１２を構成する。

【００６９】例えば、親ノードからのストリームデータ
にカテゴリＣの広告データが付加されていた場合には、
嗜好ベクタ（１，０，１）を送信してきた子に対して
は、カテゴリＣを選択することにより、当該ストリーム
データの転送だけで済ませることができる（カテゴリＡ
を選択した場合、差し替え（カテゴリＣ→カテゴリＡ）
が必要になってコストが増加するため、これを回避する
ようにしている）。

【００７０】次に、上述した嗜好ベクタに基づく配送フ
ェーズの処理を図面を用いて説明する。

【００７１】図３は、本発明の第１の方法例に係るデー
タ加工中継方法における配送フェーズの具体的動作例を
示す図である。

【００７２】なお、同図において、「Ａ」，「Ｂ」で示
されるノードはクライアントを表し、「Ｓ」で示される
ノードはサーバを表し、他のノードは中継ノードＮ１
（以下、符号「１」，「２」，「３」，「４」により代
替表示）を表す。また、広告カテゴリは「Ａ」と「Ｂ」
の２種類あり、上述のクライアントを示す符号（「Ａ」
及び「Ｂ」）は、該当するクライアントが嗜好する広告
カテゴリを表す（但し、「Ａ」及び「Ｂ」を、それぞ
れ、１番目及び２番目の広告カテゴリとする）。

【００７３】また、各付加広告指示テーブル１２中の記
号のうち、「＊」は、任意の広告カテゴリ（広告データ
が付加されていない状態を含む）に適合することを意味
する（「Ｉｎ」，「Ｏｕｔ１」，「Ｏｕｔ２」，「φ」
については、図２のそれらと同様であるが、子の番号に
ついては、図の左の子から順に、１，２，３，…という
ように番号付けされていることを仮定している）。

【００７４】同図に示すように、まず、広告カテゴリＡ
を嗜好するクライアントは、嗜好ベクタ（１，０）を親
ノードに送り、広告カテゴリＢを嗜好するクライアント
は、嗜好ベクタ（０，１）を親ノードに送る。

【００７５】このとき、中継ノード３は、嗜好ベクタ
（１，０）を子から受け取るので、配送フェーズにおい
て、親ノード（中継ノード２）から送られてきたストリ
ームデータに付加されている広告データのカテゴリによ
らず、広告カテゴリＡに属する広告データの付加又は差
し替えが行われるよう、付加広告指示テーブル１２を生
成し、親ノードに対し、子ノードから受け取った嗜好ベ
クタ（１，０）をそのまま送信する。

【００７６】一方、中継ノード４では、２つの子から嗜
好ベクタ（０，１），（１，０）が送られてくるので、
中継ノード２からのストリームデータに付加されてきた
広告データのカテゴリによらず、図の左の子には広告カ
テゴリＢに属する広告データの付加又は差し替えが、右
の子には広告カテゴリＡに属する広告データの付加又は
差し替えが行われるよう付加広告指示テーブル１２を構
成し、中継ノード２に対し、前述した規則に従って生成
した新たな嗜好ベクタ（１，１）を送信する。

【００７７】以上の結果、中継ノード２には、２つの子
から嗜好ベクタ（１，０），（１，１）が送られること
になり、当該中継ノード２は、左の子（中継ノード３）
に対しては、親ノード（中継ノード１）からのストリー
ムデータに付加されている広告データのカテゴリによら
ず、広告カテゴリＡに属する広告データの付加又は差し
替えが、また、右の子（中継ノード４）に対しては、広
告カテゴリＡ又はＢの何れかに属する広告データ（コス
トが少なくて済む方のカテゴリに属する広告データ）の
付加又は差し替えが行われるよう、付加広告指示テーブ
ル１２を構成する。

【００７８】即ち、図示の例の場合、中継ノード１から
のストリームデータに広告カテゴリＡの広告データが付
加されていても、広告カテゴリＢの広告データが付加さ
れていても、当該ストリームデータは、そのまま中継ノ
ード４に転送されることになる。但し、ストリームデー
タに広告データが何も付加されていない場合には、中継
ノード２は、広告カテゴリＡ又はＢのうちの何れかを任
意に選択し、その選択したカテゴリの広告データをスト
リームに付加して、中継ノード４に送信する（中継ノー
ド１の動作は、前述した中継ノード３におけるそれと同
様）。

【００７９】そして、このようにして生成、構成された
付加広告指示テーブルをもとに、配送フェーズにおいて
広告データの付加・差し替えが行われる。

【００８０】なお、各中継ノード１，２，３，４は、子
から送られた嗜好ベクタを同時に受け取るとは限らない
ため、実際には、子から送信された嗜好ベクタを、前述
した嗜好情報テーブル１７にて記憶しておき、全ての子
からの嗜好ベクタが揃った時点で、新たな嗜好ベクタを
得るための多数決をとることになる。また、嗜好ベクタ
の変更や、マルチキャストツリーへのクライアントの参
加や離脱などに対応するため、所要の多数決を取る操作
は、例えば、子からの嗜好ベクタが変更されたことを契
機に行ったり、或いは、予め設定された所定の時間間隔
ごとに行うようにするとよい。

【００８１】次に、図４は、本発明の第１の方法例に係
るデータ加工中継方法における配送フェーズの具体的動
作例を示す図である（図３に示した要求フェーズに対
応）。

【００８２】同図に示すように、各中継ノード１，２，
３，４は、親ノードから送られてきたストリームデータ
に付加されている広告データをもとに、実際の広告デー
タの付加・差し替えの処理を決定する。このため、要求
フェーズによるテーブル更新のタイミングのずれによ
り、親ノードに送信した嗜好ベクタと矛盾するカテゴリ
に属する広告データの付加されたストリームデータが、
親ノードから送られてきたとしても、「クライアントの
嗜好どおりに広告を付加する」という機能が破綻をきた
すことはない。

【００８３】従って、要求フェーズと配送フェーズと
は、独立して動作することが可能であり、要求フェーズ
によって各付加広告指示テーブル１２が更新される時間
間隔が十分に長ければ、上記コストモデルのもとでコス
ト最小の配送が実現される。

【００８４】次に、図５は、所要の広告データの付加・
差し替え処理を通常の方法により実行した場合のコスト
例を示す図である。

【００８５】同図に示すように、まず、マルチキャスト
ツリーのリーフを構成する各クライアントが、広告カテ
ゴリとして「Ａ」，「Ｂ」，「Ｃ」の何れかを嗜好して
いる場合を想定する。また、図示の太実線、点線、及び
破線は、それぞれ、広告カテゴリＡ，Ｂ，Ｃの広告デー
タが付加されたストリームデータが流れる通信リンクを
表し、各中継ノードの近傍に付与された数字は、それら
各中継ノードにおけるコストを表す。

【００８６】ここで、広告カテゴリＡを嗜好しているク
ライアントが最も多く存在することを根拠に、サーバ直
下の中継ノードにおいて、そのカテゴリＡの広告データ
をストリームデータに付加し、各クライアントが隣接す
る中継ノードにおいて、それら各クライアントの嗜好に
合わせて広告データの差し替えを行うものとする。

【００８７】以上のようにして広告データの差し替えを
行った場合、本マルチキャストネットワーク全体のコス
トは、各中継ノードにおけるコストの和をとれば、「１
１」となることが理解される。

【００８８】一方、図６は、本発明の第１の方法例に係
るデータ加工中継方法により広告データの付加・差し替
え処理を実行した場合の第２のコスト例を示す図であ
る。

【００８９】同図に示すように、本方法例により広告デ
ータの差し替えを行った場合、マルチキャストネットワ
ーク全体のコストは、「８」となり、前述した通常の場
合よりも少ないコストで、所要の広告データの付加・差
し替え処理を実行することが可能となる。

【００９０】（第２の装置例及びネットワークシステム
装置例）続いて、図７は、本発明の第２の装置例に係る
中継ノード（本発明にいう「データ加工中継装置」）の
内部構成を示すブロック図である。

【００９１】同図に示すように、本装置例に係る中継ノ
ードＮ２は、第１の装置例におけるそれと同様、単一の
サーバ（図示せず）から１以上のクライアント（図示せ
ず）に向けストリームデータを配信するためのマルチキ
ャストツリー形のネットワーク（図示せず）に適用さ
れ、所要のストリームデータの中継過程において、当該
ストリームデータに対し広告データを付加するために、
基本的に、広告データ記憶手段２１と、付加広告指示テ
ーブル２２と、受信手段２３と、広告付加・差し替え手
段２４と、送信手段２５とを具備して構成される。

【００９２】なお、これら広告データ記憶手段２１、付
加広告指示テーブル２２、受信手段２３、広告付加・差
し替え手段２４、及び送信手段２５の構成は、第１の装
置例におけるそれと同様であるので、その説明は省略す
る。

【００９３】また、上記付加広告指示テーブル２２は、
図示のコスト抽出手段２６、コスト情報テーブル２７、
及びコスト集計手段２８による内容更新が可能である。

【００９４】即ち、付加広告指示テーブル２２は、受信
手段２３で受信された１以上のコストベクタ（本発明に
いう「嗜好コスト情報」の一形態。詳細は後述）を抽出
するコスト抽出手段２６と、このコスト抽出手段２６に
より抽出された１以上のコストベクタを保持するコスト
情報テーブル２７と、このコスト情報テーブル２７に保
持された１以上のコストベクタに所定の演算を集約的に
施して、新たなコストベクタを得る嗜好集計手段１８と
に基づいて、その内容が更新される。

【００９５】なお、以上のように構成された中継ノード
Ｎ２により、本発明にいう「データ加工中継ネットワー
クシステム装置」を構成するには、単一のサーバから１
以上のクライアントに向けストリームデータを配信する
ためのマルチキャストツリー形のネットワークを構成
し、当該ネットワークに、以上の中継ノードＮ２を複数
の中継ノードにそれぞれ割り当てればよい（そのネット
ワークの形態は、特に図示はしていないが、後述する方
法例において明らかとなる）。

【００９６】（第２の方法例）続いて、以上のように構
成された中継ノードＮ２及びネットワークシステム装置
により実施される第２の方法例について、さらに一般的
なコストモデルを想定して説明する。

【００９７】図８は、本発明の第２の方法例に係るデー
タ加工中継方法におけるコストモデルの概要を示す図で
ある。

【００９８】同図に示すように、本方法例では、ある中
継ノードＮ２（以下、符号「ｋ」により代替表示）がｃ
個の子を持っている場合において、親ノードから送信さ
れてきたストリームデータにｉ番目のカテゴリの広告デ
ータが付加されていたときに、その広告データを、ｊ番
目の子に対してａ(j)番目のカテゴリの広告データに差
し替える状況を想定する。

【００９９】このとき、中継ノードｋにおける広告デー
タの付加・差し替えコストが、図示のように、ｆ_k(ｉ，
a(1)，a(2)，…，a(c))で与えられるものとする。但
し、広告データが付加されていない状態も、一つの広告
カテゴリであると想定し、以降の説明では、広告データ
の差し替えのみを考慮するものとする。また、同じ広告
カテゴリに属する広告データは、その差し替えコストの
観点から、同等であるものとする。そうしない場合は、
カテゴリをさらに細分化することにより、上記の条件を
満たすようにすればよい。

【０１００】例えば、「Ａ」，「Ｂ」，「Ｃ」という広
告カテゴリが、それぞれ、「Ａ₁」及び「Ａ₂」，
「Ｂ₁」及び「Ｂ₂」，「Ｃ₁」及び「Ｃ₂」に細分化され
た場合でも、クライアントにとって意味のあるカテゴリ
分けが「Ａ」，「Ｂ」，「Ｃ」であるならば、ユーザイ
ンターフェイスの上では「Ａ」，「Ｂ」，「Ｃ」という
カテゴリ分けにしておき、例えば、広告カテゴリＡを嗜
好するときは、実際には、広告カテゴリＡ₁又はＡ₂を嗜
好するように解釈して処理すればよい。

【０１０１】以上のようなコストモデルに関して、ネッ
トワーク全体のコストが最小になるように広告データの
差し替えを行う方法を以下に説明する。なお、本方法
も、第１の方法例における場合と同様、「要求フェー
ズ」と「配送フェーズ」の２つのフェーズにより実現さ
れる。

【０１０２】まず、要求フェーズでは、クライアント
は、ストリームデータに、自己の嗜好する広告データが
付加されていたときは、コスト「０」であり、それ以外
の広告データが付加されていたときは、コスト無限大
「∞」であるという情報を、親ノードに送信する。この
情報を、広告カテゴリ数ｎに対し、ｎ次元のベクタ（コ
ストベクタ）で表すことにすると、例えば、４番目のカ
テゴリの広告データを嗜好する子からのコストベクタ
は、（∞，∞，∞，１，∞，∞，…，∞）となる。

【０１０３】ここで、各中継ノードｋ，ｋ，…は、子か
ら送信されたコストベクタと、広告データの差し替えに
かかるコストを表す関数ｆ_k(ｉ，a(1)，a(2)，…，a
(c))とに基づき、親から受け取ったストリームデータに
カテゴリｉの広告データが付加されていた場合におけ
る、中継ノードｋをルートとするサブツリーの最小コス
ト値を各ｉに対して求め、これをコストベクタで表して
親ノードに送信する。

【０１０４】即ち、いま、中継ノードｋが親ノードＰ
(k)から受け取ったストリームデータに、カテゴリｉの
広告データが付加されており、その中継ノードｋをルー
トとするサブツリーをＴ(k)とした場合において、この
ときに達成し得るＴ(k)の最小コストをｖ^k _iとすれば、
当該中継ノードｋは、Ｐ(k)に対し、ｎ次元のコストベ
クタＶ_k＝（ｖ^k ₁，ｖ^k ₂，…，ｖ^k _n）を送信する。

【０１０５】以上のコストベクタは、子ノードから送ら
れたコストベクタと上記関数ｆ_k(ｉ，a(1)，a(2)，…，
a(c))とから計算され（詳細な計算法は後述）、例え
ば、Ｖ_kが（１０，２３，４１）であるとすると、広告
カテゴリの数は３つあり、Ｐ(k)からのストリームデー
タに、１番目、２番目、又は３番目のカテゴリに属する
広告データが付加されていた場合に達成し得るＴ(k)の
最小コストは、それぞれ「１０」，「２３」，「４１」
であることを表す。そして、上記のようなコストベクタ
の計算・送信処理は、リーフからルートに向かって順に
実行される。

【０１０６】なお、各中継ノードｋにおいて、各ｉ（ｉ
＝１，２，…，ｎ）に対しｖ^k _iを達成するために、各子
に送出するストリームデータに関して差し替えるべき広
告データのカテゴリは、そのｖ^k _iの計算過程において得
ることができるので、これを付加広告指示テーブル２２
として記録しておき、この付加広告指示テーブル２２を
利用して、第１の方法例と同様に、配送フェーズにおい
て広告データの差し替えを行うようにする。

【０１０７】次に、コストベクタの計算方法について説
明すれば、以下のようになる。即ち、まず、ｃ個の子を
持つ任意の中継ノードｋが、ストリームデータに付加さ
れた広告データを、ｊ（ｊ＝１，２，…，ｎ）番目の子
に対して、ａ(j)番目のカテゴリの広告データに差し替
える場合を想定する。

【０１０８】このとき、親ノードＰ(k)から、ｉ番目の
広告データが付加されたストリームデータが到着したと
すると、中継ノードｋにおける広告データの差し替えに
関するコストは、上述の関数ｆ_k(ｉ，a(1)，a(2)，…，
a(c))で表される。

【０１０９】いま、中継ノードｋに対して、ｊ番目の子
から送られてきたｎ次元コストベクタを、Ｕ_j＝
（ｕ^j ₁，ｕ^j ₂，…，ｕ^j _n）とし、ｊ番目の子が中継ノー
ドＣ_k(j)であるとすると、ｋからａ(j)番目の広告デー
タが付加されたストリームデータが送られたときのＴ
（Ｃ_k(j)）の最小コストは、ｕ^j _a(j)である。

【０１１０】従って、この場合のＴ(k)の最小コスト
は、ｆ_k(ｉ，a(1)，a(2)，…，a(c))＋u¹ _a(1)＋…＋u^c
_a(c)となる。よって、Ｖ_k＝（ｖ^k ₁，ｖ^k ₂，…，ｖ^k _n）
の要素ｖ_iは、ａ(1)，ａ(2)，…，ａ(c)の全ての組み合
せの中におけるｆ_k(ｉ，a(1)，a(2)，…，a(c))＋u¹
_a(1)＋…＋u^c _a(c)の最小値とすればよい。

【０１１１】そして、以上の計算を各ｉに関して行っ
て、Ｖ_k＝（ｖ^k ₁，ｖ^k ₂，…，ｖ^k _n）を得ると共に、各
ｖ^k _iを達成するａ(1)，ａ(2)，…，ａ(c)の組み合せ
を、各中継ノードｋにおける付加広告指示テーブル２２
に記録しておくようにする。

【０１１２】次に、図９は、本発明の第２の方法例に係
るデータ加工中継方法における要求フェーズの具体的動
作例を示す図であり、図１０（ａ）乃至（ｃ）は、同デ
ータ加工中継方法におけるコスト関数の具体例を示す図
である。

【０１１３】まず、図９に示すように、サーバとクライ
アントとの間に、３つの中継ノードが介在している状態
において、各中継ノードｋ（１，２，３）に関するコス
ト関数が、ｆ_k(ｉ，a(1)，a(2)，…，a(c))＝ｇ_k(ｉ，a
(1))＋ｇ_k(ｉ，a(2))＋…＋ｇ_k(ｉ，a(c))と分解できる
場合を例に挙げる。

【０１１４】即ち、ある中継ノードｋに着目した場合、
各子への広告データ差し替えの処理に要するコストは、
完全に独立であり、かつ、コスト関数としては互いに等
しい場合を意味している。

【０１１５】ここで、各中継ノードにおけるコスト関数
ｇ_kの例を挙げれば、図１０（ａ）乃至（ｃ）の各左列
に示すようになる。図中、コスト関数ｇ_kの各行は差し
替え前の広告カテゴリを表し、その各列は差し替え後の
広告カテゴリを表し、「φ」，「Ａ」，「Ｂ」について
は、それぞれ、１番目，２番目，３番目の広告カテゴリ
として扱っている。但し、広告データが何も付加されて
いない状態も一つの広告カテゴリと見なしている。

【０１１６】例えば、図９に示す中継ノード１におい
て、広告データが何も付加されていない状態から、広告
データＡを付加するのに要するコストｇ₁(φ，Ａ)は、
「１０」である（同図に示したコストベクタ及び付加広
告指示テーブル２２は、図１０左列に示すコスト関数を
もとに、要求フェーズにおいて送出、生成されたもので
ある）。

【０１１７】次に、図１１（ａ）及び（ｂ）は、本発明
の第２の方法例に係るデータ加工中継方法における要求
フェーズの具体的動作例の一部分を示す図であり、図１
２（ａ）乃至（ｃ）は、同データ加工中継方法における
コスト関数の計算例を示す図、図１３は、同データ加工
中継方法における要求フェーズの具体的動作例の他の一
部分を示す図である。

【０１１８】まず、図１１に示すように、中継ノード２
が、その子である中継ノード３からコストベクタＵ₁＝
（２０，１，２０）を受け取った場合、中継ノード１に
送信すべきコストベクタと、中継ノード２に生成すべき
付加広告指示テーブル２２の計算法とは、図１２に示す
ようなものとなる。

【０１１９】

【外１】

【０１２０】上記式１の第ｉ行における最小値は、親ノ
ードからのストリームデータに、ｉ番目のカテゴリの広
告データが付加されていた場合に達成し得るＴ(2)の最
小コストを表している。何れの場合も、子に対して、カ
テゴリＡの広告データに差し替えて送出することが、最
小コストを達成するための選択であることが理解される
（図１２（ｂ）参照）。

【０１２１】そして、以上により、図１２（ｃ）に示す
ように、中継ノード３へ送出するコストベクタと、中継
ノード２に生成すべき付加広告指示テーブル２２とが得
られるようになり、以下、図１３に示すように、中継ノ
ード２における要求フェーズ処理が完了した後に、同様
な処理が中継ノード３，２，１の順に行われて、全ての
中継ノードに付加広告指示テーブル２２が生成され、こ
れをもとに、以下に説明する配送フェーズにおいて、広
告データの付加・差し替え処理が行われる。

【０１２２】次に、図１４は、本発明の第２の方法例に
係るデータ加工中継方法における配送フェーズの具体的
動作例を示す図である。

【０１２３】同図に示すように、サーバから送出された
ストリームデータは、各中継ノード１，２，３の各付加
広告指示テーブル２２に従って処理される。即ち、中継
ノード１では、広告データが付加されないままストリー
ムデータが転送され、中継ノード２では、当該ストリー
ムデータにカテゴリＡの広告データが付加されて転送さ
れ、中継ノード３では、既にカテゴリＡの広告データが
ストリームデータに付加されているので、転送のみが行
われる。

【０１２４】上記の方法は、ネットワーク全体のコスト
を最小にする。図９の例において、中継ノード２のみに
より広告データの付加処理が行われるのは、図１０に示
したように、Ｇ₂が、Ｇ₁及びＧ₃の要素よりも値の小さ
い要素を持つためである。例えば、このコスト値に、中
継ノードの負荷状態を反映させることにより、負荷分散
を行えることが理解される。

【０１２５】次に、図１５は、本発明の第２の方法例に
係るデータ加工中継方法における他の要求フェーズの具
体的動作例を示す図であり、図１６（ａ）乃至（ｄ）
は、同データ加工中継方法における他のコスト関数の計
算例を示す図である。

【０１２６】まず、図１５に示すように、複数のクライ
アントに対して、マルチキャストによりストリームデー
タを配送する場合、中継ノード２や中継ノード４のよう
に、複数の子を持つノードが存在するため、図９に示し
た例の場合と同様に、ｆ_k(ｉ，a(1)，a(2)，…，a(c))
＝ｇ_k(ｉ，a(1))＋ｇ_k(ｉ，a(2))＋…＋ｇ_k(ｉ，a(c))
と分解できる場合を仮定すると、ｊ（ｊ＝１，２，…，
ｃ）番目の子からのコストベクタＵ_j＝（ｕ^j ₁，ｕ^j ₂，
…，ｕ^j _n）に対して、ｆ_k(ｉ，a(1)，a(2)，…，a(c))
＋u¹ _a(1)＋u² _a(2)＋…＋u^c _a(c)＝(ｇ_k(ｉ，a(1))＋u¹
_a(1))＋(ｇ_k(ｉ，a(2))＋u² _a(2))＋…＋(ｇ_k(ｉ，a(c))
＋u^c _a(c))となる。

【０１２７】従って、各ｊごとにｇ_k(ｉ，a(j))＋u^j
_a(j)の最小値を求めて、その和をとることにより、ｆ
_k(ｉ，a(1)，a(2)，…，a(c))＋u¹ _a(1)＋u² _a(2)＋…＋u
^c _a(c)の最小値を求めることができる（同図に示すコス
トベクタ及び付加広告指示テーブル２２は、ｇ_kが図１
６（ａ）乃至（ｄ）の各左列に示す形態で与えられたと
きに、要求フェーズにおいて送出、生成されたものであ
る）。なお、中継ノード１や中継ノード３は、子が１つ
であるため、コストベクタ及び付加広告指示テーブル２
２の計算方法は、図９に示した例と同様である。

【０１２８】次に、図１７（ａ）及び（ｂ）は、図１５
の中継ノード２に関わる部分を示す図であり、図１８
（ａ）乃至（ｄ）は、図１７における中継ノード２の計
算例を示す図、図１９は、図１５の中継ノード２がコス
トベクタを送出する様子を示す図である。

【０１２９】まず、図１７に示すように、中継ノード２
に対し、中継ノード３からコストベクタＵ₁＝（２０，
１，２０）が、また、中継ノード４からコストベクタＵ
₂＝（４，３，３）が、それぞれ到着したものとする。

【０１３０】このとき、コストベクタＵ₁及びＵ₂と、ｇ
₂を表す行列Ｇ₂とから、図１０に示した例と同様な計算
を行うことで、図１８（ａ）及び（ｂ）に示すような計
算結果が得られ、さらに、子ごとの最小値の和をとるこ
とにより、図１８（ｃ）に示すように、中継ノード１に
送出すべきコストベクタＶ₂＝（１６，６，１５）が得
られるようになり、以下、図１９に示すように、中継ノ
ード２における要求フェーズ処理の完了に伴い、同時に
最小値を得るために差し替えるべき広告データのカテゴ
リが、各子ノードごとに中継ノードに付加広告指示テー
ブル２２に設定され、これをもとに、以下に説明する配
送フェーズにおいて、所要の広告データの付加・差し替
え処理が行われる。

【０１３１】次に、図２０は、本発明の第２の方法例に
係るデータ加工中継方法における他の配送フェーズの具
体的動作例を示す図である。

【０１３２】同図に示すように、サーバから送出された
ストリームデータは、各中継ノード１，２，３，４の各
付加広告指示テーブル２２に従って処理される。即ち、
中継ノード１では、ストリームデータにカテゴリＡの広
告データが付加され、中継ノード２では、既にカテゴリ
Ａの広告データがストリームデータに付加されているの
で、転送のみが行われ、中継ノード３では、同様の理由
で転送のみが行われ、中継ノード４では、図示の左の子
に対してのみ、カテゴリＢの広告データに差し替えら
れ、右の子に対しては転送のみが行われる。

【０１３３】つまり、中継ノード１及び中継ノード４に
おいて、所要の広告データの差し替え処理が行われ、中
継ノード２及び中継ノード３においては、単に転送のみ
が行われるようになっている。これは、図１６に示した
ように、行列Ｇ₁及びＧ₄の要素の値が、行列Ｇ₂及びＧ₃
の要素の値よりも相対的に小さいことを反映している。
従って、図９の例の場合と同様、ｇ_kに各中継ノード
１，２，３，４の負荷状態を反映させることにより、ネ
ットワーク全体の負荷分散を実現できることが理解され
る。

【０１３４】なお、ストリームデータに広告データを付
加することにより、トラヒック量が著しく増加すること
が予想される場合、マルチキャストツリーを構成する通
信リンクの中で、使用可能帯域の狭い通信リンクをスト
リームデータが通過するときは、それに広告データを付
加しない方が有効である。

【０１３５】これを実現するには、例えば、中継ノード
ｋとｊ番目の子の間とを結ぶツリー上における通信リン
クが混雑しているとすると、ａ(j)≠φのときのコスト
関数ｆ_k(ｉ，a(1)，a(2)，…，a(c))の値を大きめに設
定することで、この通信リンクを、ストリームデータが
通過するときはなるべく広告データが付加されない状態
にすることが可能である。

【０１３６】一方、サーバからのストリームデータに、
視聴者数やそのストリームデータの種類、或いは、時々
刻々移り変わる場面の情報などを、広告データとは別に
付加しておくことにより、各中継ノードにおいて、クラ
イアントが嗜好するカテゴリに属する広告データの中か
ら、視聴者数などの情報に応じた所定の広告データを選
択し、付加・差し替えを行うことなどもできる。

【０１３７】図２１は、本発明の第２の方法例に係るデ
ータ加工中継方法に適用可能な視聴者数−広告カテゴリ
検索テーブルを示す図である。

【０１３８】同図に示すように、この視聴者数−広告カ
テゴリ検索テーブル２９は、その行が視聴者数を、列が
広告カテゴリを表しており、「Ａ１」，「Ａ２」，「Ａ
３」が、広告カテゴリＡに属する広告データを、「Ｂ
１」，「Ｂ２」，「Ｂ３」が、広告カテゴリＢに属する
広告データを、「Ｃ１」，「Ｃ２」，「Ｃ３」が、広告
カテゴリＣに属する広告データを、それぞれ表してい
る。

【０１３９】以上に示す視聴者数−広告カテゴリ検索テ
ーブル２９を、付加広告指示テーブル２２に加えて各中
継ノードＮ２に置くことにより、視聴者数に応じて、付
加・差し替えを行うべき広告データを変更することがで
きる。

【０１４０】例えば、要求フェーズで作成される付加広
告指示テーブル２２により、カテゴリＢの広告データを
付加（差し替え）するよう指示されている場合、サーバ
からのストリームデータに付加されている視聴者数情報
が「５０００」ならば、「Ｂ２」なる広告データを付加
（差し替え）するようにすればよい。このような方法を
採用することにより、広告主やストリームデータの提供
者とユーザとの双方の意向を反映した広告付けを行うこ
とも可能となる。

【０１４１】（プログラム例及び記録媒体例）続いて、
以上に説明した第１及び第２の方法例の実施に適用しう
るプログラム例、及び記録媒体例について説明する。

【０１４２】これまでの説明からも明かなように、中継
ノードＮ１，Ｎ２は、パケットからなるストリームデー
タの送受信を行うコンピュータにより構成される。従っ
て、以上に説明した第１及び第２の方法例は、これを実
行手順としてプログラム化することが可能である。

【０１４３】この場合、所要のプログラムとしては、例
えば、（ａ）中継ノードのルート側隣接ノードからスト
リームデータの転送を受けたときに、各クライアントの
嗜好と広告データの付加コストとの間の相関を表した嗜
好ベクタ又はコストベクタに基づき、存在する１以上の
リーフ側隣接ノードごとに付加広告指示テーブル１２，
２２として事前に分類定義された広告データのカテゴリ
を選択する処理ステップと、（ｂ）転送されてきたスト
リームデータに広告データが付加されていない場合に、
選択されたカテゴリに対応して広告データ記憶手段１
１，２１に事前に登録されている広告データを各リーフ
側隣接ノードへ転送する処理ステップと、（ｃ）転送さ
れてきたストリームデータに広告データが既に付加され
ており、かつ、当該広告データが、選択されたカテゴリ
のものと異なる場合に、その広告データを、当該カテゴ
リに対応して広告データ記憶手段１１，２１に事前に登
録されている広告データに差し替えて各リーフ側隣接ノ
ードへ転送する処理ステップと、（ｄ）転送されてきた
ストリームデータに広告データが既に付加されており、
かつ、当該付加データが、選択されたカテゴリのものと
同じ場合に、当該ストリームデータを各リーフ側隣接ノ
ードへそのまま転送する処理ステップとを具備させれば
よい。

【０１４４】また、以上のプログラムを構成する各処理
ステップからなる一連の手続を任意の記録媒体に書き込
んでおき、これを、実行に先立って中継ノードＮ１，Ｎ
２（ネットワークを構成する全ての中継ノード）に導入
すれば、所要の広告データ付加機能に関するデータ加工
中継処理が実現されるようになる。

【０１４５】以上、第１及び第２の装置例及びネットワ
ークシステム装置例並びに方法例、並びにデータ加工中
継処理プログラム及び記録媒体につき、ストリームデー
タに付加すべき所要の付加データとして、広告データを
例に挙げて説明したが、これは、単に本発明の一適用例
に過ぎず、本発明は、他の任意の付加データに対しても
同様に適用可能である。

【０１４６】（第１の変形例）続いて、以上に説明した
第１及び第２の装置例及びネットワークシステム装置例
並びに方法例、並びにデータ加工中継処理プログラム及
び記録媒体の変形例として、ストリームデータのデータ
形式を変換する場合の例について説明する。なお、この
第１の変形例では、ストリームデータのデータ形式が、
存在する全ての種別につき互いに変換可能である（可逆
性を有する）ことを前提とする。

【０１４７】まず、ストリームデータのデータ形式変換
を行う場合、中継ノードとして、第１及び第２の装置例
にそれぞれ示した広告データ記憶手段（１１，２１）に
代わるデータ形式変換手段記憶手段、付加広告指示テー
ブル（１２，２２）に代わる変換指示テーブル、及び広
告付加・差し替え手段（１４、２４）に代わるデータ形
式変換手段を新たに構成し、さらに、当該各装置例にお
けるそれと同様な受信手段、送信手段、嗜好又はコスト
抽出手段、嗜好又はコスト情報テーブル、及び嗜好又は
コスト集計手段を設定する。

【０１４８】以上のうち、データ形式変換手段記憶手段
は、存在する各クライアントに配信しようとするストリ
ームデータのデータ形式を各クライアントが受信可能な
形式に変換するためのデータ形式変換手段を、要求され
る複数のカテゴリに亙って事前に記憶するものであり、
変換指示テーブルは、各クライアントの嗜好とストリー
ムデータのデータ形式変換コストとの間の相関を表した
嗜好ベクタ又はコストベクタに基づき、存在する１以上
のリーフ側隣接ノードにおいて採用すべきデータ形式変
換手段のカテゴリを、各リーフ側隣接ノードごとに事前
に分類定義したものである。

【０１４９】また、データ形式変換手段は、受信手段で
受信されたストリームデータのデータ形式に応じ、各リ
ーフ側隣接ノードにおいて採用すべきデータ形式変換手
段のカテゴリを、変換指示テーブルを参照して選択する
と共に、その選択したカテゴリに対応してデータ形式変
換手段記憶手段に記憶されているデータ形式変換手段を
読み出し、当該読出しに係るデータ形式変換手段により
ストリームデータのデータ形式を変換するものである。

【０１５０】なお、以上のように構成された中継ノード
により、データ加工中継ネットワークシステム装置を構
成するには、単一のサーバから１以上のクライアントに
向けストリームデータを配信するためのマルチキャスト
ツリー形のネットワークを構成し、当該ネットワーク
に、以上の中継ノードを複数の中継ノードにそれぞれ割
り当てればよい。

【０１５１】また、その方法の実施に際しては、第１及
び第２の方法例で説明した広告データのカテゴリＡ，
Ｂ，φを、それぞれ、互いに翻訳可能な言語であると解
釈し、中継ノードが翻訳機能を具備しているものとして
説明することができる。これにより、サーバが言語φで
記述されたストリームデータを送出し、それを、クライ
アントに届くまでの経路上にある中継ノードにおいて翻
訳することにより、クライアントが要求する言語で記述
されたストリームデータを送り届けるサービスに利用す
ることができる。

【０１５２】例えば、ストリームデータの一例として、
映像データなどに対する翻訳を想定すれば、その翻訳と
は、エンコード方式の変換又はメディア変換と解釈する
ことができる。但し、この種のデータ変換は片方向にし
か行えない場合も少なくないため、本変形例における方
法の適用に際しては、以上のデータ変換の特質を考慮す
るようにする。

【０１５３】図２２は、本発明の第１の変形例に適用さ
れるデータ加工中継方法における要求フェーズの具体的
動作を示す図であり、図２３は、同データ加工中継方法
における配送フェーズの具体的動作を示す図である。

【０１５４】まず、図２２に示すように、サーバは、所
要のストリームデータをエンコード方式Ｃで送出し、３
つのクライアントは、それとは異なるエンコード方式Ａ
又はＢによりストリームデータを受信する。但し、以上
の各エンコード方式のうち、方式Ｂから方式Ａへの変換
は可能であるが、その逆の方式Ａから方式Ｂへの変換は
できないものとする（これを「Ｂ⊃Ａ」と表す）。ま
た、本図の説明では、コストモデルとして、簡単化のた
め、図３で説明したものと同じコストモデルを用いてい
るが、図９で説明した一般的なコストモデルに対しても
拡張可能である。

【０１５５】ここで、「Ａ」，「Ｂ」，「Ｃ」を、それ
ぞれ、１番目，２番目，３番目のエンコード方式とした
場合、中継ノード４は、２つの子から嗜好ベクタ（０，
１，０），（１，０，０）を受け取るが、Ｂ⊃Ａである
ので、中継ノード２に対しては、エンコード方式Ａを要
求することはできないため、嗜好ベクタ（０，１，０）
を送信する。

【０１５６】これに対し、中継ノード２は、２つの子か
ら、嗜好ベクタ（１，０，０），（０，１，０）を受け
取るが、Ｂ⊃Ａであるので、中継ノード１に対しては、
嗜好ベクタ（０，１，０）を送信する。

【０１５７】そして、以上の結果、当該要求フェーズに
おいて、図示のような変換指示テーブルが各中継ノード
１，２，３，４に設定され、配送フェーズにおいて、図
２３に示すようなエンコード方式の変換が実現される。
但し、サーバが送出するデータ形式は、Ｂに変換可能で
あるとする（そうでない場合は、このようなサービス自
体が成り立たない）。

【０１５８】なお、本変形例においてプログラムを構成
する場合、当該プログラムに、例えば、（ａ´）中継ノ
ードのルート側隣接ノードからストリームデータの転送
を受けたときに、各クライアントの嗜好とストリームデ
ータのデータ形式変換コストとの間の相関を表した嗜好
ベクタ又はコストベクタに基づき、ストリームデータの
データ形式を各クライアントが受信可能な形式に変換す
るため、存在する１以上のリーフ側隣接ノードごとに変
換指示テーブルとして事前に分類定義されたデータ形式
変換手段のカテゴリを選択する処理ステップと、（ｂ
´）転送されてきたストリームデータのデータ形式を得
るためのデータ形式変換手段が、選択されたカテゴリの
ものと異なる場合に、当該ストリームデータを、当該カ
テゴリに対応してデータ形式変換手段記憶手段に事前に
登録されているデータ形式変換手段により変換して各リ
ーフ側隣接ノードへ転送する処理ステップと、（ｃ´）
転送されてきたストリームデータのデータ形式を得るた
めのデータ形式変換手段が、選択されたカテゴリのもの
と同じ場合に、当該ストリームデータを各リーフ側隣接
ノードへそのまま転送する処理ステップとを具備させれ
ばよい。

【０１５９】また、以上のプログラムを構成する各処理
ステップからなる一連の手続を任意の記録媒体に書き込
んでおき、これを、実行に先立って中継ノード（ネット
ワークを構成する全ての中継ノード）に導入すれば、所
要のデータ変換機能に関するデータ加工中継処理が実現
されるようになる。

【０１６０】（第２の変形例）続いて、第２の変形例と
して、ストリームデータのデータ形式が、存在する全て
の種別につき互いに変換可能とは限らない（不可逆性を
有するものが存在する）場合の例を、前述した第１及び
第２の方法例に基づいて説明する。なお、以降の説明で
は、存在する全データ形式中に、クライアントが要求す
る何れのデータ形式にも変換可能なデータ形式が、少な
くとも１つは存在するものと仮定する（この仮定を無視
した場合、全てのクライアントを１つのマルチキャスト
ツリーに収容することは不可能となる）。

【０１６１】まず、図２４は、本発明の第２の変形例に
適用されるデータ加工中継方法において、第１の方法例
で説明したストリームデータにおけるデータ形式間の変
換に関する制約を規定した変換制約グラフ（有向グラ
フ）を示す図である。

【０１６２】図示の変換制約グラフ３０において、各節
点に示す数字は、存在する全データ形式の種別（全４
種）をそれぞれ表しており、データ形式ｉからデータ形
式ｊへの変換が可能であるとき、節点ｉから節点ｊへ至
る有向枝（ｉ，ｊ）が存在する。但し、データ形式ｉを
データ形式ｊへ実際に変換する際に、中間に他の１以上
のデータ形式を経る必要がある場合も、「データ形式ｉ
からデータ形式ｊへの変換が可能である」と定義する。

【０１６３】これは、第１の方法例で述べたコストモデ
ルでは、任意のデータ形式変換がコスト「１」で行われ
るので、該当するデータ形式が直接変換可能であるか否
については、何ら意味を持たないためである。従って、
節点ｉから節点ｊに有向路が存在すれば、必ず有向枝
（ｉ，ｊ）が存在する。

【０１６４】なお、以上の変換制約グラフ３０は、第１
の方法例の適用を受ける第１の装置例に示した中継ノー
ドＮ１の嗜好集計手段１８に予め保持させるか、或い
は、受信手段１３を通じて１以上のリーフ側隣接ノード
から転送されてくる嗜好ベクタに、データとして付加さ
せるようにすればよい。

【０１６５】次に、図２５は、図２４に示した変換制約
グラフ３０が与えられた場合における各中継ノード又は
クライアントが送出する嗜好ベクタと、この嗜好ベクタ
に対応して配送されるストリームデータとの関係を示す
図である。

【０１６６】なお、嗜好ベクタは、第１の方法例と同様
に定義する。即ち、全データ形式数をｎとすると、嗜好
ベクタは、要素を「１」又は「０」とするｎ次元ベクタ
（ｎビットベクタ）であり、そのｎビット中のｉビット
目が「１」であれば、ｉ番目のデータ形式が要求されて
いることを表す。

【０１６７】ここで、図示の中継ノード１を例として嗜
好ベクタの集約方法を説明すれば、嗜好ベクタの定義よ
り、中継ノード２は、２番目又は４番目のデータ形式を
要求していることが理解される。これらのデータ形式で
中継ノード１から中継ノード２にストリームデータを送
り出すためには、変換制約グラフ３０の規定により、当
該ストリームデータは、２番目、３番目、又は４番目の
データ形式である必要がある。

【０１６８】このように、中継ノード（又はクライアン
ト）ｊが要求するデータ形式に変換可能な、親ノードか
らのストリームデータのデータ形式の集合をＳ_jで表せ
ば、Ｓ₂＝｛２，３，４｝，Ｓ₃＝｛２，３，４｝，Ｓ₅
＝｛１，２，３｝となる（ｊ＝４は欠番）。

【０１６９】このとき、全ての子ノードからの要求を満
たすためには、親ノードからのストリームデータのデー
タ形式は、Ｓ₂∩Ｓ₃∩Ｓ₅＝｛２，３｝でなくてはなら
ない。従って、ここでは、２番目又は３番目のデータ形
式を親ノードに対して要求することになる。

【０１７０】また、全ての子ノードからの嗜好ベクタの
和は（１，２，１，２）であるので、親ノードからのス
トリームデータが２番目のデータ形式であるときの方
が、中継ノード１における変換コストが少ない。従っ
て、中継ノード１は、親ノード（図示の「サーバ１
０」）に対し（０，１，０，０）を送出する。

【０１７１】一方、中継ノード２及び３にて生成される
嗜好ベクタ（０，１，０，１）及び（０，０，１，１）
は、Ｓ₆＝｛１，２，３，４｝，Ｓ₇＝｛２，３，４｝，
Ｓ₈＝｛１，２，３，４｝，及びＳ₉＝｛２，３，４｝で
あることに基づいて導くことができる。上記Ｓ_jの各子
にわたる積集合は、任意のデータ形式に変換可能がデー
タ形式が少なくとも１つは存在するので、空集合である
ことはない。

【０１７２】各中継ノードでの嗜好ベクタの集約方法を
まとめれば、以下のようになる。 １．各子ｊからの嗜好ベクタと変換制約グラフ３０から
Ｓ_jを計算する。 ２．各子ｊからの嗜好ベクタの和（ｓ₁，ｓ₂，…，
ｓ_n）を計算する。 ３．Ｓ_jの要素をｉとし、ｓ_iの集合の中で最大値をとる
ｉの集合をＩとする。 ４．親ノードへ送出する嗜好ベクタは（ｂ₁，ｂ₂，…，
ｂ_n）。但し、ｉ’がＩの要素であれば、ｂ_i’＝１と
し、そうでなければ、ｂ_i’＝０とする。

【０１７３】なお、各中継ノードには、第１の方法例と
同様に、各子からの嗜好ベクタを満足するデータ形式に
ストリームデータが変換されるように、変換指示テーブ
ルが生成される。但し、嗜好ベクタ更新時のタイミング
などにより、一時的に、要求したデータ形式以外のデー
タ形式で、親ノードからストリームデータが到着した場
合は、子が要求するデータ形式に変換可能であれば変換
し、変換不可能であればデータパケット自体を破棄すれ
ばよい。

【０１７４】このことは、パケットの順序が入れ替わる
ことがない安定したネットワークであれば、さほど問題
にはならない。なぜなら、各クライアントや中継ノード
が、同じ嗜好ベクタを定期的に送信し続けている間は、
以下の理由により、要求したデータ以外のデータ形式で
親ノードからストリームデータが届くことはないからで
ある。

【０１７５】即ち、当該親ノードは、常に子ノードの要
求が満たされるように嗜好ベクタを計算するので、上記
クライアント又は中継ノード以外の親ノードの子が嗜好
ベクタを変更したとしても、親ノードが新たに生成する
嗜好ベクタにより要求するストリームデータは、やは
り、上記クライアント又は中継ノードが要求するデータ
形式に変換可能であるからである。

【０１７６】ところで、変換制約の特別な場合として、
ｉ₁＜ｉ₂ならば、ｉ₂番目のデータ形式からｉ₁番目のデ
ータ形式への変換は可能であるが、その逆は不可能であ
るとする制約が考えられる。この場合、嗜好ベクタの計
算は、次のように簡単化できる。

【０１７７】即ち、中継ノード（又はクライアント）ｊ
からの嗜好ベクタを（ｂ^j ₁，ｂ^j ₂，…，ｂ^j _n）、ｂ^j _i＝
１を満たす添字ｉの最小値をmin(j)とし、全ての子ｊに
わたるmin(j)の最大値をＴとすると、全ての子ｊに対す
るＳ_jの積集合は、集合｛ｉ｜ｉ≧Ｔ｝である。

【０１７８】例えば、図２６（変換制約が特別な場合の
例）に示す中継ノード１の場合、min(2)＝２，min(3)＝
３，min(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))の値を他の中継ノードの関数の値よりも
大きく設定することにより、第２の方法例で述べたよう
に、負荷の重い中継ノードにおける変換処理を、なるべ
く避けるようにすることができる。

【０１８６】また、通信リンクの使用可能帯域を反映さ
せるには、親ノードとの間の通信リンクが混雑している
場合に、必要帯域の大きいデータ形式から他のデータ形
式への変換コストを大きめに設定することにより、その
必要帯域の大きいデータ形式のストリームデータが上記
混雑している通信リンクを通過する可能性を低減するこ
とができる。

【０１８７】以上、本発明の実施の形態を、第１及び第
２の装置例及びネットワークシステム装置例並びに方法
例、並びにデータ加工中継処理プログラム及び記録媒体
を挙げて説明したが、本発明は、必ずしも上述した手段
と手法及び手順並びに手続にのみ限定されるものではな
く、本発明にいう目的を達成し、後述の効果を有する範
囲内において、適宜変更実施することが可能なものであ
る。

【０１８８】例えば、以上の説明では、コンテンツデー
タの一例として、ストリームデータを挙げたが、これ
は、単に本発明の一適用例に過ぎず、本発明は、他の任
意のコンテンツデータに対しても同様に適用可能であ
る。

【０１８９】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、各クライアントの嗜好に合った広告などの付加
データをコンテンツデータに効率良く付加することが可
能になると共に、コンテンツデータの配信過程におい
て、当該コンテンツデータのデータ形式を各クライアン
トが受信可能な形式に変換することが可能となり、これ
に加え、所要のコンテンツデータの配信を、各中継ノー
ド自身の負荷状態や当該各中継ノードの通信リンクの負
荷状態を考慮して行うことが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の装置例に係る中継ノード（デー
タ加工中継装置）の内部構成を示すブロック図である。

【図２】本発明の第１の方法例に係るデータ加工中継方
法における要求フェーズの概要を示す図である。

【図３】本発明の第１の方法例に係るデータ加工中継方
法における要求フェーズの具体的動作例を示す図であ
る。

【図４】本発明の第１の方法例に係るデータ加工中継方
法における配送フェーズの具体的動作例を示す図であ
る。

【図５】所要の広告データの付加・差し替え処理を通常
の方法により実行した場合のコスト例を示す図である。

【図６】本発明の第１の方法例に係るデータ加工中継方
法により広告データの付加・差し替え処理を実行した場
合のコスト例を示す図である。

【図７】本発明の第２の装置例に係る中継ノード（デー
タ加工中継装置）の内部構成を示すブロック図である。

【図８】本発明の第２の方法例に係るデータ加工中継方
法におけるコストモデルの概要を示す図である。

【図９】本発明の第２の方法例に係るデータ加工中継方
法における要求フェーズの具体的動作例を示す図であ
る。

【図１０】本発明の第２の方法例に係るデータ加工中継
方法におけるコスト関数の具体例を示す図である。

【図１１】本発明の第２の方法例に係るデータ加工中継
方法における要求フェーズの具体的動作例の一部分を示
す図である。

【図１２】本発明の第２の方法例に係るデータ加工中継
方法におけるコスト関数の計算例を示す図である。

【図１３】本発明の第２の方法例に係るデータ加工中継
方法における要求フェーズの具体的動作例の他の一部分
を示す図である。

【図１４】本発明の第２の方法例に係るデータ加工中継
方法における配送フェーズの具体的動作例を示す図であ
る。

【図１５】本発明の第２の方法例に係るデータ加工中継
方法における他の要求フェーズの具体的動作例を示す図
である。

【図１６】本発明の第２の方法例に係るデータ加工中継
方法における他のコスト関数の計算例を示す図である。

【図１７】図１５の中継ノード２に関わる部分を示す図
である。

【図１８】図１７における中継ノード２の計算例を示す
図である。

【図１９】図１５の中継ノード２がコストベクタを送出
する様子を示す図である。

【図２０】本発明の第２の方法例に係るデータ加工中継
方法における他の配送フェーズの具体的動作例を示す図
である。

【図２１】本発明の第２の方法例に係るデータ加工中継
方法に適用可能な視聴者数−広告カテゴリ検索テーブル
を示す図である。

【図２２】本発明の第１の変形例に適用されるデータ加
工中継方法における要求フェーズの具体的動作を示す図
である。

【図２３】本発明の第１の変形例に適用されるデータ加
工中継方法における配送フェーズの具体的動作を示す図
である。

【図２４】本発明の第２の変形例に適用されるデータ加
工中継方法において、第１の方法例で説明したストリー
ムデータのデータ形式間の変換に関する制約を規定した
変換制約グラフ（有向グラフ）を示す図である。

【図２５】図２４に示した変換制約グラフが与えられた
場合における各中継ノード又はクライアントが送出する
嗜好ベクタと、この嗜好ベクタに対応して配送されるス
トリームデータとの関係の一例を示す図である。

【図２６】変換制約が特別な場合、即ち、ｉ₁＜ｉ₂なら
ば、ｉ₂番目のデータ形式からｉ₁番目のデータ形式への
変換は可能であるが、その逆は不可能であるとする制約
が存在する場合における各中継ノード又はクライアント
が送出する嗜好ベクタと、この嗜好ベクタに対応して配
送されるストリームデータとの関係の一例を示す図であ
る。

【図２７】本発明の第２の変形例に適用されるデータ加
工中継方法において、第２の方法例で説明したストリー
ムデータのデータ形式間の変換に関する制約を規定した
変換制約グラフ（有向グラフ）を示す図である。

【符号の説明】

Ｎ１，Ｎ２，ｋ，１〜４…中継ノード ５〜９…クライアント １０…サーバ １１，２１…広告データ記憶手段 １２，２２…付加広告指示テーブル １３，２３…受信手段 １４，２４…広告付加・差し替え手段 １５，２５…送信手段 １６…嗜好抽出手段 １７…嗜好情報テーブル １８…嗜好集計手段 ２６…コスト抽出手段 ２７…コスト情報テーブル ２８…コスト集計手段 ２９…視聴者数−広告カテゴリ検索テーブル ３０，３１…変換制約グラフ（有向グラフ）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 紀之 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 室岡 孝宏 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 石原 晋也 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 井上 武 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内

Claims (20)

【特許請求の範囲】
1. 【請求項１】コンテンツデータを配信する単一のサーバ
   と、前記コンテンツデータを受信する１以上のクライア
   ントと、前記サーバと存在する各クライアントとを接続
   する複数の中継ノードとを具備してなるマルチキャスト
   ツリー形のネットワークに適用され、前記複数の中継ノ
   ードによる前記コンテンツデータの中継過程において、
   当該コンテンツデータに対し所定の付加データを付加す
   るためのデータ加工中継方法であって、 前記複数の中継ノードのそれぞれに対し、 前記各クライアントに配信しようとする前記付加データ
   を、要求される複数のカテゴリに亙って事前に登録して
   おくと共に、 前記各クライアントの嗜好と前記付加データの付加コス
   トとの間の相関を表した嗜好コスト情報に基づき、存在
   する１以上のリーフ側隣接ノードへ転送すべき前記付加
   データのカテゴリを、各リーフ側隣接ノードごとに分類
   定義した付加指示テーブルを事前に設定し、 当該各中継ノードにおいて、 そのルート側隣接ノードから前記コンテンツデータの転
   送を受けたときに、前記各リーフ側隣接ノードへ転送す
   べき前記付加データのカテゴリを前記付加指示テーブル
   に基づいて選択し、 転送されてきた前記コンテンツデータに前記付加データ
   が付加されていない場合には、選択された前記カテゴリ
   に対応して登録されている前記付加データを前記各リー
   フ側隣接ノードへ転送し、 転送されてきた前記コンテンツデータに前記付加データ
   が既に付加されており、かつ、当該付加データが、選択
   された前記カテゴリのものと異なる場合には、その付加
   データを、当該カテゴリに対応して登録されている前記
   付加データに差し替えて前記各リーフ側隣接ノードへ転
   送し、 転送されてきた前記コンテンツデータに前記付加データ
   が既に付加されており、かつ、当該付加データが、選択
   された前記カテゴリのものと同じ場合には、当該コンテ
   ンツデータを前記各リーフ側隣接ノードへそのまま転送
   する、 ことを特徴とするデータ加工中継方法。
2. 【請求項２】前記各中継ノードにおける前記付加データ
   のカテゴリの選択は、前記嗜好コスト情報に基づいて行
   うことに加え、前記各中継ノード自身の負荷状態を示す
   情報に基づいて行う、 ことを特徴とする請求項１に記載のデータ加工中継方
   法。
3. 【請求項３】前記各中継ノードにおける前記付加データ
   のカテゴリの選択は、 前記嗜好コスト情報に基づいて行うことに加え、前記各
   中継ノード間の通信リンクの負荷状態を示す情報に基づ
   いて行う、 ことを特徴とする請求項１又は２に記載のデータ加工中
   継方法。
4. 【請求項４】前記各中継ノードにおける前記付加指示テ
   ーブルの設定は、 その下流に位置する１以上の中継ノードから転送されて
   くる１以上の嗜好コスト情報に所定の演算を集約的に施
   し、当該演算により得られた新たな嗜好コスト情報を、
   その上流に位置する中継ノードへ転送する一連の処理
   を、前記各クライアントを基点としながら、前記ネット
   ワークの下流から上流に向け段階的に実行することによ
   り行う、 ことを特徴とする請求項１、２又は３に記載のデータ加
   工中継方法。
5. 【請求項５】コンテンツデータを配信する単一のサーバ
   と、前記コンテンツデータを受信する１以上のクライア
   ントと、前記サーバと存在する各クライアントとを接続
   する複数の中継ノードとを具備してなるマルチキャスト
   ツリー形のネットワークに適用され、前記複数の中継ノ
   ードによる前記コンテンツデータの中継過程において、
   当該コンテンツデータのデータ形式を変換するためのデ
   ータ加工中継方法であって、 前記複数の中継ノードのそれぞれに対し、 前記サーバから配信される前記コンテンツデータのデー
   タ形式を前記各クライアントが受信可能な形式に変換す
   るためのデータ形式変換手段を、要求される複数のカテ
   ゴリに亙って事前に登録しておくと共に、 前記各クライアントの嗜好と前記コンテンツデータのデ
   ータ形式変換コストとの間の相関を表した嗜好コスト情
   報に基づき、存在する１以上のリーフ側隣接ノードにお
   いて採用すべき前記データ形式変換手段のカテゴリを、
   各リーフ側隣接ノードごとに分類定義した変換指示テー
   ブルを事前に設定し、 当該各中継ノードにおいて、 そのルート側隣接ノードから前記コンテンツデータの転
   送を受けたときに、前記各リーフ側隣接ノードにおいて
   採用すべき前記データ形式変換手段のカテゴリを前記変
   換指示テーブルに基づいて選択し、 転送されてきた前記コンテンツデータのデータ形式を得
   るための前記データ形式変換手段が、選択された前記カ
   テゴリのものと異なる場合には、当該コンテンツデータ
   を、当該カテゴリに対応して登録されている前記データ
   形式変換手段により変換して前記各リーフ側隣接ノード
   へ転送し、 転送されてきた前記コンテンツデータのデータ形式を得
   るための前記データ形式変換手段が、選択された前記カ
   テゴリのものと同じ場合には、当該コンテンツデータを
   前記各リーフ側隣接ノードへそのまま転送する、 ことを特徴とするデータ加工中継方法。
6. 【請求項６】前記各中継ノードにおける前記データ形式
   変換手段のカテゴリの選択は、 前記嗜好コスト情報に基づいて行うことに加え、前記各
   中継ノード自身の負荷状態を示す情報に基づいて行う、 ことを特徴とする請求項５に記載のデータ加工中継方
   法。
7. 【請求項７】前記各中継ノードにおける前記データ形式
   変換手段のカテゴリの選択は、 前記嗜好コスト情報に基づいて行うことに加え、前記各
   中継ノード間の通信リンクの負荷状態を示す情報に基づ
   いて行う、 ことを特徴とする請求項５又は６に記載のデータ加工中
   継方法。
8. 【請求項８】前記各中継ノードにおける前記変換指示テ
   ーブルの設定は、 その下流に位置する１以上の中継ノードから転送されて
   くる１以上の嗜好コスト情報に所定の演算を集約的に施
   し、当該演算により得られた新たな嗜好コスト情報を、
   その上流に位置する中継ノードへ転送する一連の処理
   を、前記各クライアントを基点としながら、前記ネット
   ワークの下流から上流に向け段階的に実行することによ
   り行う、 ことを特徴とする請求項５、６又は７に記載のデータ加
   工中継方法。
9. 【請求項９】単一のサーバから１以上のクライアントに
   向けコンテンツデータを配信するためのマルチキャスト
   ツリー形のネットワークに適用される複数の中継ノード
   をそれぞれ構成し、前記コンテンツデータの中継過程に
   おいて、当該コンテンツデータに対し所定の付加データ
   を付加するためのデータ加工中継装置であって、 存在する各クライアントに配信しようとする前記付加デ
   ータを、要求される複数のカテゴリに亙って事前に記憶
   する付加データ記憶手段と、 前記各クライアントの嗜好と前記付加データの付加コス
   トとの間の相関を表した嗜好コスト情報に基づき、存在
   する１以上のリーフ側隣接ノードへ転送すべき前記付加
   データのカテゴリを、各リーフ側隣接ノードごとに事前
   に分類定義してなる付加指示テーブルと、 ルート側隣接ノードから転送されてくる前記コンテンツ
   データを受信する受信手段と、 この受信手段で受信された前記コンテンツデータのデー
   タ付加形態に応じ、前記各リーフ側隣接ノードに転送す
   べき前記付加データのカテゴリを、前記付加指示テーブ
   ルを参照して選択すると共に、その選択した前記カテゴ
   リに対応して前記付加データ記憶手段に記憶されている
   前記付加データを読み出し、当該読出しに係る前記付加
   データの前記コンテンツデータに対する付加、差し替え
   を行うデータ付加・差し替え手段と、 このデータ付加・差し替え手段により前記付加データの
   付加、差し替えが行われた前記コンテンツデータを、前
   記各リーフ側隣接ノードに向けて送信する送信手段と、
   を具備する、 ことを特徴とするデータ加工中継装置。
10. 【請求項１０】前記受信手段は、 １以上のリーフ側隣接ノードから転送されてくる１以上
    の嗜好コスト情報を受信する機能を具備し、 前記付加指示テーブルは、 前記受信手段で受信された前記１以上の嗜好コスト情報
    を抽出する嗜好コスト情報抽出手段と、 この嗜好コスト情報抽出手段により抽出された前記１以
    上の嗜好コスト情報を保持する嗜好コスト情報テーブル
    と、 この嗜好コスト情報テーブルに保持された前記１以上の
    嗜好コスト情報に所定の演算を集約的に施して、新たな
    嗜好コスト情報を得る嗜好コスト情報集計手段と、に基
    づく内容更新が可能なものであり、 前記送信手段は、 前記嗜好コスト情報集計手段により得られた前記新たな
    嗜好コスト情報を、前記ルート側隣接ノードに向けて送
    信する機能を具備する、ことを特徴とする請求項９に記
    載のデータ加工中継装置。
11. 【請求項１１】単一のサーバから１以上のクライアント
    に向けコンテンツデータを配信するためのマルチキャス
    トツリー形のネットワークに適用される複数の中継ノー
    ドをそれぞれ構成し、前記コンテンツデータの中継過程
    において、当該コンテンツデータのデータ形式を変換す
    るためのデータ加工中継装置であって、 存在する各クライアントに配信しようとする前記コンテ
    ンツデータのデータ形式を前記各クライアントが受信可
    能な形式に変換するためのデータ形式変換手段を、要求
    される複数のカテゴリに亙って事前に記憶するデータ形
    式変換手段記憶手段と、 前記各クライアントの嗜好と前記コンテンツデータのデ
    ータ形式変換コストとの間の相関を表した嗜好コスト情
    報に基づき、存在する１以上のリーフ側隣接ノードにお
    いて採用すべき前記データ形式変換手段のカテゴリを、
    各リーフ側隣接ノードごとに事前に分類定義してなる変
    換指示テーブルと、 ルート側隣接ノードから転送されてくる前記コンテンツ
    データを受信する受信手段と、 この受信手段で受信された前記コンテンツデータのデー
    タ形式に応じ、前記各リーフ側隣接ノードにおいて採用
    すべき前記データ形式変換手段のカテゴリを、前記変換
    指示テーブルを参照して選択すると共に、その選択した
    前記カテゴリに対応して前記データ形式変換手段記憶手
    段に記憶されている前記データ形式変換手段を読み出
    し、当該読出しに係る前記データ形式変換手段により前
    記コンテンツデータのデータ形式を変換するデータ形式
    変換手段と、 このデータ形式変換手段により前記データ形式の変換が
    行われた前記コンテンツデータを、前記各リーフ側隣接
    ノードに向けて送信する送信手段と、を具備する、 ことを特徴とするデータ加工中継装置。
12. 【請求項１２】前記受信手段は、 １以上のリーフ側隣接ノードから転送されてくる１以上
    の嗜好コスト情報を受信する機能を具備し、 前記変換指示テーブルは、 前記受信手段で受信された前記１以上の嗜好コスト情報
    を抽出する嗜好コスト情報抽出手段と、 この嗜好コスト情報抽出手段により抽出された前記１以
    上の嗜好コスト情報を保持する嗜好コスト情報テーブル
    と、 この嗜好コスト情報テーブルに保持された前記１以上の
    嗜好コスト情報に所定の演算を集約的に施して、新たな
    嗜好コスト情報を得る嗜好コスト情報集計手段と、に基
    づく内容更新が可能なものであり、 前記送信手段は、 前記嗜好コスト情報集計手段により得られた前記新たな
    嗜好コスト情報を、前記ルート側隣接ノードに向けて送
    信する機能を具備する、 ことを特徴とする請求項１１に記載のデータ加工中継装
    置。
13. 【請求項１３】単一のサーバから１以上のクライアント
    に向けコンテンツデータを配信するためのマルチキャス
    トツリー形のネットワークを構成する複数の中継ノード
    に、前記コンテンツデータの中継過程において、当該コ
    ンテンツデータに対し所定の付加データを付加するため
    の請求項９に記載のデータ加工中継装置をそれぞれ割り
    当ててネットワーク構成してなる、 ことを特徴とするデータ加工中継ネットワークシステム
    装置。
14. 【請求項１４】単一のサーバから１以上のクライアント
    に向けコンテンツデータを配信するためのマルチキャス
    トツリー形のネットワークを構成する複数の中継ノード
    に、前記コンテンツデータの中継過程において、当該コ
    ンテンツデータに対し所定の付加データを付加するため
    の請求項１０に記載のデータ加工中継装置をそれぞれ割
    り当ててネットワーク構成してなる、 ことを特徴とするデータ加工中継ネットワークシステム
    装置。
15. 【請求項１５】単一のサーバから１以上のクライアント
    に向けコンテンツデータを配信するためのマルチキャス
    トツリー形のネットワークを構成する複数の中継ノード
    に、前記コンテンツデータの中継過程において、当該コ
    ンテンツデータのデータ形式を変換するための請求項１
    １に記載のデータ加工中継装置をそれぞれ割り当ててネ
    ットワーク構成してなる、 ことを特徴とするデータ加工中継ネットワークシステム
    装置。
16. 【請求項１６】単一のサーバから１以上のクライアント
    に向けコンテンツデータを配信するためのマルチキャス
    トツリー形のネットワークを構成する複数の中継ノード
    に、前記コンテンツデータの中継過程において、当該コ
    ンテンツデータのデータ形式を変換するための請求項１
    ２に記載のデータ加工中継装置をそれぞれ割り当ててネ
    ットワーク構成してなる、 ことを特徴とするデータ加工中継ネットワークシステム
    装置。
17. 【請求項１７】コンテンツデータを配信する単一のサー
    バと、前記コンテンツデータを受信する１以上のクライ
    アントと、前記サーバと存在する各クライアントとを接
    続する複数の中継ノードとを具備してなるマルチキャス
    トツリー形のネットワークに適用され、それぞれコンピ
    ュータを構成する前記複数の中継ノードによる前記コン
    テンツデータの中継過程において、当該コンテンツデー
    タに対し所定の付加データを付加するためのデータ加工
    中継処理プログラムであって、 前記複数の中継ノードのそれぞれにおいて、 そのルート側隣接ノードから前記コンテンツデータの転
    送を受けたときに、前記各クライアントの嗜好と前記付
    加データの付加コストとの間の相関を表した嗜好コスト
    情報に基づき、存在する１以上のリーフ側隣接ノードご
    とに事前に分類定義された前記付加データのカテゴリを
    選択する処理ステップと、 転送されてきた前記コンテンツデータに前記付加データ
    が付加されていない場合に、選択された前記カテゴリに
    対応して事前に登録されている前記付加データを各リー
    フ側隣接ノードへ転送する処理ステップと、 転送されてきた前記コンテンツデータに前記付加データ
    が既に付加されており、かつ、当該付加データが、選択
    された前記カテゴリのものと異なる場合に、その付加デ
    ータを、当該カテゴリに対応して事前に登録されている
    前記付加データに差し替えて前記各リーフ側隣接ノード
    へ転送する処理ステップと、 転送されてきた前記コンテンツデータに前記付加データ
    が既に付加されており、かつ、当該付加データが、選択
    された前記カテゴリのものと同じ場合に、当該コンテン
    ツデータを前記各リーフ側隣接ノードへそのまま転送す
    る処理ステップと、を有する、ことを特徴とするデータ
    加工中継処理プログラム。
18. 【請求項１８】コンテンツデータを配信する単一のサー
    バと、前記コンテンツデータを受信する１以上のクライ
    アントと、前記サーバと存在する各クライアントとを接
    続する複数の中継ノードとを具備してなるマルチキャス
    トツリー形のネットワークに適用され、それぞれコンピ
    ュータを構成する前記複数の中継ノードによる前記コン
    テンツデータの中継過程において、当該コンテンツデー
    タのデータ形式を変換するためのデータ加工中継処理プ
    ログラムであって、 前記複数の中継ノードのそれぞれにおいて、 そのルート側隣接ノードから前記コンテンツデータの転
    送を受けたときに、前記各クライアントの嗜好と前記コ
    ンテンツデータのデータ形式変換コストとの間の相関を
    表した嗜好コスト情報に基づき、前記コンテンツデータ
    のデータ形式を前記各クライアントが受信可能な形式に
    変換するため、存在する１以上のリーフ側隣接ノードご
    とに事前に分類定義されたデータ形式変換手段のカテゴ
    リを選択する処理ステップと、 転送されてきた前記コンテンツデータのデータ形式を得
    るための前記データ形式変換手段が、選択された前記カ
    テゴリのものと異なる場合に、当該コンテンツデータ
    を、当該カテゴリに対応して事前に登録されている前記
    データ形式変換手段により変換して前記各リーフ側隣接
    ノードへ転送する処理ステップと、 転送されてきた前記コンテンツデータのデータ形式を得
    るための前記データ形式変換手段が、選択された前記カ
    テゴリのものと同じ場合に、当該コンテンツデータを前
    記各リーフ側隣接ノードへそのまま転送する処理ステッ
    プと、を有する、 ことを特徴とするデータ加工中継処理プログラム。
19. 【請求項１９】コンテンツデータを配信する単一のサー
    バと、前記コンテンツデータを受信する１以上のクライ
    アントと、前記サーバと存在する各クライアントとを接
    続する複数の中継ノードとを具備してなるマルチキャス
    トツリー形のネットワークに適用され、それぞれコンピ
    ュータを構成する前記複数の中継ノードによる前記コン
    テンツデータの中継過程において、当該コンテンツデー
    タに対し所定の付加データを付加するための請求項１７
    に記載のデータ加工中継処理プログラムにより処理手続
    を実録してなる、 ことを特徴とするデータ加工中継処理プログラムを記録
    した記録媒体。
20. 【請求項２０】コンテンツデータを配信する単一のサー
    バと、前記コンテンツデータを受信する１以上のクライ
    アントと、前記サーバと存在する各クライアントとを接
    続する複数の中継ノードとを具備してなるマルチキャス
    トツリー形のネットワークに適用され、それぞれコンピ
    ュータを構成する前記複数の中継ノードによる前記コン
    テンツデータの中継過程において、当該コンテンツデー
    タのデータ形式を変換するための請求項１８に記載のデ
    ータ加工中継処理プログラムにより処理手続を実録して
    なる、 ことを特徴とするデータ加工中継処理プログラムを記録
    した記録媒体。