(57)【要約】【課題】  アプリケーションのＱｏＳを考慮したコンテンツ送出を行なうことを可能にする。【解決手段】  本発明は、コンテンツを構成するコンテンツ要素の、コンテンツ送出選択装置を通過する通信セッション毎のセッションキューからの送出順位を、帯域記憶手段から読み出された該通信セッションに対して予め指定された帯域と、最小要求帯域記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最小の指定された帯域と、最大コンテンツ要素記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最大のコンテンツ要素長に基づいて決定する。【選択図】  図１
2006004279.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信セッションが同一のネットワーク資源を共有しているコンテンツ送出選択装置におけるコンテンツを選択・送出するコンテンツ送出選択方法において、
コンテンツを構成するコンテンツ要素の、前記コンテンツ送出選択装置を通過する通信セッション毎のセッションキューからの送出順位を、
帯域記憶手段から読み出された該通信セッションに対して予め指定された帯域と、最小要求帯域記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最小の指定された帯域と、最大コンテンツ要素記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最大のコンテンツ要素長に基づいて決定することを特徴とするコンテンツ送出選択方法。
【請求項２】
各セッションの優先度を表す重みを算出し、
コンテンツを構成するコンテンツ要素の前記セッションキューからの送出順序を前記重みに基づいて決定する請求項１記載のコンテンツ送出選択方法。
【請求項３】
コンテンツを構成するコンテンツ要素の前記セッションキューからの送出順位を、
前記算出した重みを初期値としたカウンタ管理テーブルのカウンタ値に基づいて、各セッションキューの先頭のコンテンツ要素に対する送出の判定を行なうことにより決定し、
コンテンツ要素の送出毎に、前記カウンタ管理テーブルの前記カウンタ値を更新する、請求項２記載のコンテンツ送出選択方法。
【請求項４】
前記コンテンツ要素に対する送出を判定する際に、
各セッションキューの先頭のコンテンツ要素長と当該セッションキューに対応する前記カウンタ管理テーブルのカウンタ値とを比較し、
前記カウンタ値の方が大きいときには、当該セッションキューの先頭のコンテンツ要素を送出し、当該カウンタ値から送出したコンテンツ要素長を減じ、
前記カウンタ値の方が小さいときには、当該セッションキューのコンテンツ要素は送出しない請求項３記載のコンテンツ送出選択方法。
【請求項５】
１つ以上のセッションキューのコンテンツ要素があり、かつ、前記カウンタ値が小さいために該コンテンツ要素を送出できない場合には、前記カウンタ管理テーブルのすべてのカウンタ値を、各々のセッションに対する前記算出した重みを加算することにより更新する請求項４記載のコンテンツ送出選択方法。
【請求項６】
セッションの種別毎に前記カウンタ管理テーブルのカウンタ値の大きい順にセッションキューを選出し、該セッションキューについてコンテンツ要素に対する送出を判定する請求項３乃至５記載のいずれか１項記載のコンテンツ送出選択方法。
【請求項７】
複数の通信セッションが同一のネットワーク資源を共有し、コンテンツを選択・送出するコンテンツ送出選択装置であって、
通信セッションに対して予め指定された帯域を記憶する帯域記憶手段と、
前記コンテンツ送出選択装置を利用する全てのセッション中の最小の帯域を記憶する最小要求帯域記憶手段と、
前記コンテンツ送出選択装置を利用する全てのセッション中の最大のコンテンツ要素長を記憶する最大コンテンツ要素記憶手段と、
前記セッションキューからの送出順位を、前記帯域記憶手段から読み出された該通信セッションに対して予め指定された帯域と、前記最小要求帯域記憶手段から読み出された前記最小の指定された帯域と、前記最大コンテンツ要素記憶手段から読み出された前記最大のコンテンツ要素長に基づいて決定する送出順位決定手段と、を有することを特徴とするコンテンツ送出選択装置。
【請求項８】
各セッションの優先度を表す重みを算出する重み算出管理手段を更に有し、
前記送出順位決定手段は、
コンテンツを構成するコンテンツ要素の前記セッションキューからの送出順序を前記重み算出管理手段により算出された重みに基づいて決定する手段を含む請求項７記載のコンテンツ送出選択装置。
【請求項９】
前記重み算出管理手段で算出された重みを初期値とし、カウンタ値を管理するカウンタ管理テーブルを更に有し、
前記送出順位決定手段は、
コンテンツを構成するコンテンツ要素の前記セッションキューからの送出順位を、前記カウンタ管理テーブルのカウンタ値に基づいて、各セッションキューの先頭のコンテンツ要素に対する送出の判定を行なうことにより決定する送出判定手段と、
コンテンツ要素の送出毎に、前記カウンタ管理テーブルのカウンタ値を更新するカウンタ値更新手段と、を含む請求項８記載のコンテンツ送出選択装置。
【請求項１０】
前記送出判定手段は、
前記コンテンツ要素に対する送出を判定する際に、
各セッションキューの先頭のコンテンツ要素長と当該セッションキューに対応する前記カウンタ管理テーブルのカウンタ値とを比較する比較手段と、
前記カウンタ値の方が大きいときには、当該セッションキューの先頭のコンテンツ要素を送出し、当該カウンタ値から送出したコンテンツ要素長を減じ、該カウンタ値の方が小さいときには、当該セッションキューのコンテンツ要素は送出しないカウンタ値更新手段と、を含む請求項９記載のコンテンツ送出選択装置。
【請求項１１】
前記カウンタ値更新手段は、
１つ以上のセッションキューのコンテンツ要素があり、かつ、前記カウンタ値が小さいために該コンテンツ要素を送出できない場合には、前記カウンタ管理テーブルのすべてのカウンタ値を、各々のセッションに対する前記算出した重みを加算することにより更新する手段を含む請求項１０記載のコンテンツ送出選択装置。
【請求項１２】
前記送出順位決定手段は、
セッションの種別毎に前記カウンタ管理テーブルのカウンタ値の大きい順にセッションキューを選出し、該セッションキューについてコンテンツ要素に対する送出を判定する手段を含む請求項９乃至１１記載のいずれか１項記載のコンテンツ送出選択装置。
【請求項１３】
複数の通信セッションが同一のネットワーク資源を共有しているコンテンツ送出選択装置におけるコンテンツを選択・送出するコンテンツ送出選択プログラムであって、
前記請求項１乃至６記載のコンテンツ送出選択方法の実現に用いられる処理をコンピュータに実行させることを特徴とするコンテンツ送出選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ送出選択方法及び装置及びプログラムに係り、特に、快適なコンテンツの利用を可能にするために、サーバやクライアント端末の出力バッファに蓄積されたコンテンツの送出を行なうコンテンツ送出選択方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
サービスを提供する際には、各アプリケーションで要求される品質を実現する必要がり、ユーザが実感する品質を考慮したＱｏＳ(Quality of Service)制御が重要となる。
【０００３】
動画像を視聴する等、リアルタイムアプリケーションを利用する場合、あるいは、ファイルを転送する等、ノンリアルタイムアプリケーションを利用する場合等、様々なアプリケーションを利用した場合、情報伝達に際しては異なるＱｏＳを要求する。遅延に対する要求は厳しいが廃棄に対する要求は緩いもの、あるいは逆に遅延には緩いが廃棄に厳しいもの等、単純な優先制御では扱えないアプリケーションが混在している。このような情報を扱う場合、アプリケーション毎のＱｏＳ制御が必要である。
【０００４】
このようなＱｏＳ制御としては、番組編集においてオペレータが手動で指定した送出未定素材を容易に送出可能とする方式が提案されている（例えば、特許文献１参照）。
【特許文献１】特開平１０−２７６１５４「番組制作送出装置」
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来採用されていたＦＩＦＯ(First In First Out)方式においては、到着順に処理を行うため、アプリケーションごとのＱｏＳを考慮した配信を行なうことは難しく、高負荷時には遅延が大きくなったり、パケット長の違いによる実現帯域の不公平が生じたりする等の問題点が生じている。また、上記の特許文献１のような手動方式では、自動でコンテンツ素材の送出順を決定しないため、手間と稼動がかかってしまい、高スキルのオペレータを必要とするといった問題がある。
【０００６】
本発明は、上記の点に鑑みなされたもので、アプリケーションのＱｏＳを考慮したコンテンツ送出を行なうことが可能なコンテンツ送出選択方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
図１は、本発明の原理を説明するための図である。
【０００８】
本発明（請求項１）は、複数の通信セッションが同一のネットワーク資源を共有しているコンテンツ送出選択装置におけるコンテンツを選択・送出するコンテンツ送出選択方法において、
コンテンツを構成するコンテンツ要素の、コンテンツ送出選択装置を通過する通信セッション毎のセッションキューからの送出順位を、
帯域記憶手段から読み出された該通信セッションに対して予め指定された帯域と（ステップ１）、最小要求帯域記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最小の指定された帯域と（ステップ２）、最大コンテンツ要素記憶手段から読み出された該コンテンツ送出選択装置を利用する全てのセッション中の最大のコンテンツ要素長（ステップ３）に基づいて決定する（ステップ４）。
【０００９】
また、本発明（請求項２）は、請求項１において、各セッションの優先度を表す重みを算出し、コンテンツを構成するコンテンツ要素のセッションキューからの送出順序を重みに基づいて決定する。
【００１０】
また、本発明（請求項３）は、請求項２において、コンテンツを構成するコンテンツ要素のセッションキューからの送出順位を、
算出した重みを初期値としたカウンタ管理テーブルのカウンタ値に基づいて、各セッションキューの先頭のコンテンツ要素に対する送出の判定を行なうことにより決定し、
コンテンツ要素の送出毎に、カウンタ管理テーブルのカウンタ値を更新する。
【００１１】
また、本発明（請求項４）は、請求項３において、コンテンツ要素に対する送出を判定する際に、
各セッションキューの先頭のコンテンツ要素長と当該セッションキューに対応するカウンタ管理テーブルのカウンタ値とを比較し、
カウンタ値の方が大きいときには、当該セッションキューの先頭のコンテンツ要素を送出し、当該カウンタ値から送出したコンテンツ要素長を減じ、
カウンタ値の方が小さいときには、当該セッションキューのコンテンツ要素は送出しない。
【００１２】
また、本発明（請求項５）は、請求項４において、１つ以上のセッションキューのコンテンツ要素があり、かつ、カウンタ値が小さいために該コンテンツ要素を送出できない場合には、カウンタ管理テーブルのすべてのカウンタ値を、各々のセッションに対する算出した重みを加算することにより更新する。
【００１３】
また、本発明（請求項６）は、請求項３乃至請求項５において、セッションの種別毎にカウンタ管理テーブルのカウンタ値の大きい順にセッションキューを選出し、該セッションキューについてコンテンツ要素に対する送出を判定する。
【００１４】
図２は、本発明の原理構成図である。
【００１５】
本発明（請求項７）は、複数の通信セッションが同一のネットワーク資源を共有し、コンテンツを選択・送出するコンテンツ送出選択装置であって、
通信セッションに対して予め指定された帯域を記憶する帯域記憶手段３と、
コンテンツ送出選択装置を利用する全てのセッション中の最小の帯域を記憶する最小要求帯域記憶手段６１３と、
コンテンツ送出選択装置を利用する全てのセッション中の最大のコンテンツ要素長を記憶する最大コンテンツ要素記憶手段６１２と、
セッションキューからの送出順位を、帯域記憶手段３から読み出された該通信セッションに対して予め指定された帯域と、最小要求帯域記憶手段６１３から読み出された最小の指定された帯域と、最大コンテンツ要素記憶手段６１２から読み出された最大のコンテンツ要素長に基づいて決定する送出順位決定手段１５と、を有する。
【００１６】
また、本発明（請求項８）は、請求項７において、各セッションの優先度を表す重みを算出する重み算出管理手段を更に有し、
送出順位決定手段１５は、
コンテンツを構成するコンテンツ要素のセッションキューからの送出順序を重み算出管理手段により算出された重みに基づいて決定する手段を含む。
【００１７】
また、本発明（請求項９）は、請求項８において、重み算出管理手段で算出された重みを初期値とし、カウンタ値を管理するカウンタ管理テーブルを更に有し、
送出順位決定手段１５は、
コンテンツを構成するコンテンツ要素のセッションキューからの送出順位を、カウンタ管理テーブルのカウンタ値に基づいて、各セッションキューの先頭のコンテンツ要素に対する送出の判定を行なうことにより決定する送出判定手段と、
コンテンツ要素の送出毎に、カウンタ管理テーブルのカウンタ値を更新するカウンタ値更新手段と、を含む。
【００１８】
また、本発明（請求項１０）は、請求項９における送出判定手段は、コンテンツ要素に対する送出を判定する際に、
各セッションキューの先頭のコンテンツ要素長と当該セッションキューに対応するカウンタ管理テーブルのカウンタ値とを比較する比較手段と、
カウンタ値の方が大きいときには、当該セッションキューの先頭のコンテンツ要素を送出し、当該カウンタ値から送出したコンテンツ要素長を減じ、該カウンタ値の方が小さいときには、当該セッションキューのコンテンツ要素は送出しないカウンタ値更新手段と、を含む。
【００１９】
また、本発明（請求項１１）は、請求項１０におけるカウンタ値更新手段において、
１つ以上のセッションキューのコンテンツ要素があり、かつ、カウンタ値が小さいために該コンテンツ要素を送出できない場合には、カウンタ管理テーブルのすべてのカウンタ値を、各々のセッションに対する算出した重みを加算することにより更新する手段を含む。
【００２０】
また、本発明（請求項１２）は、請求項９乃至請求項１０のいずれかの送出順位決定手段において、
セッションの種別毎にカウンタ管理テーブルのカウンタ値の大きい順にセッションキューを選出し、該セッションキューについてコンテンツ要素に対する送出を判定する手段を含む。
【００２１】
本発明（請求項１３）は、複数の通信セッションが同一のネットワーク資源を共有しているコンテンツ送出選択装置におけるコンテンツを選択・送出するコンテンツ送出選択プログラムであって、上記の請求項１乃至６記載のコンテンツ送出選択方法の実現に用いられる処理をコンピュータに実行させるコンテンツ送出選択プログラムである。
【発明の効果】
【００２２】
上記のように、本発明によれば、アプリケーション種別毎に、可変となる重みを設定することでアプリケーションのＱｏＳを考慮したコンテンツ送出が可能となる。
【発明を実施するための最良の形態】
【００２３】
以下、図面と共に本発明の実施の形態を説明する。
【００２４】
最初に、本発明の概要を説明する。
【００２５】
本発明では、カウンタとバッファ（セッションキュー）を設け、カウンタ値に従って、セッションキューからパケット等のコンテンツ要素を送出する。カウンタ値は、その初期値を各セッションの優先度を表す重みとし、かつ、送出したコンテンツ要素の長さを減じることにより更新する。これにより、アプリケーションのＱｏＳを考慮したコンテンツ送出が可能となる。
【００２６】
なお、セッションキューは、図３に示すように構成されているものとする。同図において、「ＲＴセッション」はリアルタイム（Real Time）セッションを示し、「ＮＲＴセッション」はノンリアルタイム（Non Real Time）セッションを示している。
【００２７】
以下に本発明のコンテンツ送出選択の特徴を述べる。
【００２８】
（１）重みの決定方法：
優先度に応じてセッション各々の重みは、ＲＴセッションの場合には、
【００２９】
【数１】
2006004279.tif 000003
で設定し、ＮＲＴセッションの場合には、
【００３０】
【数２】
2006004279.tif 000004
で設定する。この式（２）で用いたパラメータは、
Ｎｒ：ＲＴセッション数
Ｎｎ：ＮＲＴセッション数
ｉ：セッションの番号（1≦ｉ≦Ｎｒの場合はＲＴセッション、Ｎｒ＋１≦ｉ≦Ｎｒ＋Ｎｎの場合はＮＲＴセッション）
φｉ[bit]：セッションｉの重み
ωｉ[bps]：セッションｉの要求（割当）帯域パラメータ
ω’[bps]：全セッション中の最小要求帯域
P[bit]：最大コンテンツ要素長
Emp [bps]：空き帯域
としている。各セッションの重みはすべて全セッション中の最小要求帯域で正規化する。
【００３１】
はじめに、ＲＴセッションの重みについて考える。これらのセッションに対しては、要求帯域を保証する必要があるため、要求帯域を考慮した式（１）を設定した。
【００３２】
本発明の場合、コンテンツを構成するコンテンツ要求(パケット等)の送出毎にコンテンツ要素長を減少させるため、式（１）式（２）とも最大コンテンツ要求長Ｐを乗じる。これは、１ラウンド内に最低でも各セッションから１コンテンツ要素の送出を保証するためのものである。
【００３３】
次に、ＮＲＴセッションの重みについて考える。これらのセッションに対しては、ＲＴセッションの割当て後の空き帯域を割当て帯域パラメータに比例配分するため、式(２)を設定した。
【００３４】
これらの重みは、新たにセッションが確立されるか、セッションが解放されるか、イベントが発生することにより、接続中のセッション数に変化が生じた際に再計算される。ＲＴセッション確立要求時には、そのセッションの要求帯域ωｉが空き帯域Ｅｍｐ以下である場合のみ、そのセッションを収容する。そして計算された各セッションの重みを各カウンタ値の初期値とする。
【００３５】
本発明の方法では、要求帯域の大きなＲＴセッションキューから優先してコンテンツ要素の送出を行なう。そのため、まず、ＲＴセッション中で送出可能なコンテンツ要素の長さを表すカウンタ値の大きなものからコンテンツ要素の送出判定を行なう。そして、送出可能なコンテンツ要素が存在しない場合のみ、ＮＲＴセッションの中でカウンタ値の大きなものからコンテンツ要素の送出判定を行なう。この方法により、ＲＴアプリケーションの遅延品質を改善し、かつ要求帯域の大きなセッションを優先することが可能となる。
【００３６】
（２）カウンタ値の設定方法及び推移方法：
各コネクションに対し、算出した重みを管理テーブルに記憶しておき、その重みをカウンタ値の初期値とする。コンテンツ要素がセッションキューに存在し、対象セッションキューが決定された時にそのコンテンツ要素長を読み出し、そのコネクションに対するカウンタ値を、カウンタ値を管理する管理テーブルから読み出し、両者の値を比較し、そのときのカウンタ値がセッションキューの先頭にあるコンテンツ要素長以上である場合、コンテンツ要素を送出し、カウンタ値をその送出要素長分減じる。もし、カウンタ値がセッションキューの先頭にあるコンテンツ要素長未満である場合、コンテンツ要素は送出せず、待ち状況とし、次のセッションキューに対し、同様の判定を行なう。
【００３７】
この方法により重みの小さなセッションがいつまでもコンテンツ要素を送出できない状況を防ぐことができる。全てのセッションに要素がないか、もしくは、送出待ち状況の場合、カウンタ値を更新する。この更新方法は、各セッションのカウンタ値に重みを加えることにより行なう。従って、重みを平均コンテンツ要素長で正規化することがないため、コンテンツ要素長の違いによる実現帯域の不公平が改善される。
【００３８】
このようにして計算された重みとカウンタ値を用いて、各コネクションから送出するコンテンツ要素の選択を行なうが、あるセッションキューの先頭にあるコンテンツ要素を受信した際に、そのコネクションに対するカウンタ値を管理テーブルから読み出し、コンテンツ要素長と比較し、コンテンツ送出判定を行なう。
【００３９】
以下、本発明の実施の形態を詳細に説明する。
【００４０】
図４は、本発明の一実施の形態におけるコンテンツ送出選択装置のシステム上の配置を示す。
【００４１】
同図に示すように、コンテンツ送出選択装置１００は、ネットワーク２００に接続されたサーバ、または、利用者が利用するパーソナルコンピュータ（ＰＣ）等に設けられる。
【００４２】
図５は、本発明の一実施の形態におけるコンテンツ送出選択装置の構成を示す。
【００４３】
同図に示すコンテンツ送出選択装置１００は、セッション受付処理部１、セッション解放処理部２、空き帯域管理テーブル３、セッション数管理テーブル４、要求（割当）帯域パラメータ管理テーブル５、優先制御部６、コンテンツ要素送出選択処理部９、統計処理部１０、メタデータ処理部１１、コンテンツ要素蓄積部１２、コンテンツ要素送出部１３から構成される。
【００４４】
上記の優先制御部６は、重み算出管理部６１、カウンタ管理部６２を有し、重み算出管理部６１は、重み管理テーブル６１１、最大コンテンツ要素記憶部６１２、最小要求帯域記憶部６１３を有する。また、カウンタ管理部６２は、カウンタ管理テーブル６２１を有する。
【００４５】
コンテンツ要素送出選択処理部９は、次にコンテンツ要素の送出判定を行なおうとするセッションキューの番号を保持する次送出判定キュー番号記憶部９１及び、カウンタのソーティング結果を示すポインタの値を保持するポインタ記憶部９２を有する。
【００４６】
以下に、上記の各部について説明する。
【００４７】
セッション受付処理部１は、セッション確立要求に対して受付判定を行い、収容する場合には、セッション数、空き帯域、要求（割当）帯域パラメータを各々更新し、優先制御部６に対して、全セッションの重みを計算要請する。
【００４８】
セッション解放処理部２は、セッション解放要求に対して、セッション数管理テーブル４のセッション数、空き帯域管理テーブル３の空き帯域、要求（割当）帯域パラメータ管理テーブル５の要求（割当）帯域パラメータを各々更新し、優先制御部６に対して、全セッションの重みを計算要請する。
【００４９】
空き帯域管理テーブル３は、送出帯域容量のうち空き帯域量を記憶しておき、セッション受付処理部１、セッション解放処理部２、及び重み計算部６からの指示により、空き帯域量を読み出す。
【００５０】
セッション数管理テーブル４は、接続中のＲＴセッション数Ｎｒ、及びＮＲＴセッション数Ｎｎを記憶しておき、優先制御部６、コンテンツ要素送出選択処理部９からの指示により、各セッション数を読み出す。
【００５１】
要求（割当）帯域パラメータ管理テーブル５は、接続中の各セッションが要求した帯域パラメータωｉを記憶しておき、優先制御部６からの指示により、各セッションの要求（割当）帯域パラメータを読み出す。
【００５２】
優先制御部６は、セッション受付処理部１もしくは、セッション解放処理部２により全セッションに対する重みの計算要請及びコンテンツ要素到着によりメタデータ処理部１１により駆動され、空き帯域管理テーブル３、セッション数管理テーブル４、要求（割当）帯域パラメータ管理テーブル５の情報を用いて、重み算出管理部６１において各セッションの重みを計算し、カウンタ管理部６２において初期化された、もしくは更新されたカウンタの処理・管理を行う。
【００５３】
コンテンツ要素送出選択処理部９は、コンテンツ要素送出が可能な際に、送出すべきコンテンツ要素を複数のセッションキューから選択する。このとき、セッション数管理テーブル４、カウンタ管理部６２のカウンタ管理テーブル６２１、コンテンツ要素蓄積部１２の情報を用い、次に送出するコンテンツ要素を決定し、コンテンツ要素送出部１３に対して要素送出指示を与える。また、カウンタ更新時には、カウンタ管理部６２に対して指示を出す。
【００５４】
メタデータ処理部１１は、コンテンツ要素到着に対してセッション番号や各種データを識別し、しかるべきセッションキューに収容されるよう、コンテンツ要素蓄積部１２に渡す。
【００５５】
コンテンツ要素蓄積部１２は、到着した要素を蓄積する。
【００５６】
コンテンツ要素送出部１３は、コンテンツ要素送出選択処理部９の指示により、該当セッションキューにより先頭要素の送出を行なう。
【００５７】
次に、動作として、セッション確立時の処理、セッション解放処理、コンテンツ要素送出選択処理に分けて説明する。
【００５８】
なお、セッション番号はＲＴセッションに対して１〜Ｎｒを割当て、ＮＲＴセッションに対してＮｒ＋１〜Ｎｒ＋Ｎｎを割当てるものとする。
【００５９】
図６は、本発明の一実施の形態におけるセッション確立処理のフローチャートである。
【００６０】
ステップ１０１）  セッション受付処理部１は、セッションの確立要求を受け付ける際、オペレーティングシステム、もしくは、メタデータ処理部１１を介して、メタデータから当該セッションの要求帯域ωを取得する。
【００６１】
ステップ１０２）  セッション受付処理部１は、空き帯域管理テーブル３から空き帯域量Ｅｍｐを読み出す。
【００６２】
ステップ１０３）  セッション受付処理部１は、オペレーティングシステム、もしくは、メタデータ処理部１１を介してメタデータから確立要求セッションの種別情報を取得し、当該情報に基づき、当該セッションがＲＴセッション及びＮＲＴセッションのいずれであるかを判別し、ＲＴセッションの場合は、ステップ１０４に移行し、ＮＲＴセッションの場合には、ステップ１１０に移行する。
【００６３】
ステップ１０４）  セッション受付処理部１は、ステップ１０１で読み出したωとステップ１０２で読み出したＥｍｐを比較する。Ｅｍｐがω以上である場合には、ステップ１０５に移行し、ωがＥｍｐより大きな場合にはステップ１０９に移行する。
【００６４】
ステップ１０５）  セッション受付処理部１は、セッション数管理テーブル４のＲＴセッション数Ｎｒを１加算することにより更新する。
【００６５】
Ｎｒ＝Ｎｒ＋１
ステップ１０６）  セッション受付処理部１は、空き帯域管理テーブル３の空き帯域量Ｅｍｐを、ωを減算することにより更新する。
【００６６】
Ｅｍｐ＝Ｅｍｐ−ω
ステップ１０７）  セッション受付処理部１は、要求（割当）帯域パラメータ管理テーブル５の要求帯域パラメータωｉのうち、Ｎｒ≦ｉ≦Ｎｒ＋Ｎｎ−１である要求帯域パラメータωｉのぞれぞれについて、セッション番号を１加算した値に更新する。
【００６７】
ωｉ＋１＝ωｉ
ステップ１０８）  セッション受付処理部１は、要求（割当）帯域パラメータ管理テーブル５の要求帯域パラメータωＮｒをωに更新する。
【００６８】
ωＮｒ＝ω
ステップ１０９）  セッション受付処理部１は、セッション確立要求を棄却する。
【００６９】
ステップ１１０）  セッション受付処理部１は、セッション数管理テーブル４のＮＲＴセッション数Ｎｎを１加算することにより更新する。
【００７０】
Ｎｎ＝Ｎｎ＋１
ステップ１１１）  セッション受付処理部１は、要求（割当）帯域パラメータ管理テーブル５の割り当て帯域パラメータωＮｒ＋Ｎｎをωに更新する。
【００７１】
ステップ１１２）  セッション受付処理部１は、セッション数管理テーブル４からＲＴセッション数Ｎｒを読み出す。
【００７２】
ステップ１１３）  重み算出管理部６１は、セッション数管理テーブル４からＮＲＴセッション数Ｎｎを読み出す。
【００７３】
ステップ１１４）  重み算出管理部６１は、重み算出管理部６１の最小要求帯域記憶部６１３に保持されている最小要求帯域ω’を全セッションにおける要求帯域ωｉのうち最小の要求帯域に値を更新する。
【００７４】
ω’＝ｍｉｎ（ω１，ω２，…，ωＮｒ，ωＮｒ＋１，…，ωＮｒ＋Ｎｎ）
ステップ１１５）  重み算出管理部６１は、重み算出管理部６１の最大コンテンツ要素記憶部６１２から最大コンテンツ要素長Ｐを読み出す。
【００７５】
ステップ１１６）  重み算出管理部６１は、要求（割当）帯域パラメータ管理テーブル５から、ωｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）を読み出す。
【００７６】
ステップ１１７）  重み算出管理部６１は、重み算出管理部６１の重み管理テーブル６１１に保持されている各ＲＴセッションの重みφｉ（１≦ｉ≦Ｎｒ）を式（１）により更新する。
【００７７】
ステップ１１８）  重み算出管理部６１は、重み算出管理部６１の重み管理テーブル６１１に保持されている各ＮＲＴセッションの重みφｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）を式（２）により更新する。
【００７８】
ステップ１１９）  カウンタ管理部６２は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている各カウンタ値Ｃｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）をφｉに更新する。
【００７９】
Ｃｉ＝φｉ 
次に、セッション解放処理について説明する。
【００８０】
図７は、本発明の一実施の形態におけるセッション解放処理のフローチャートである。
【００８１】
ステップ２０１）  セッション解放処理部２は、セッション解放要求を受け付けると、オペレーティングシステム、もしくは、メタデータ処理部１１を介して、メタデータから解放要求セッションのセッション番号ｓを取得する。
【００８２】
ステップ２０２）  セッション解放処理部２は、要求（割当）帯域パラメータ管理テーブル５から解放要求セッションの要求（割当）帯域パラメータωｓを読み出す。
【００８３】
ステップ２０３）  セッション解放処理部２は、空き帯域管理テーブル３から空き帯域量Ｅｍｐを読み出す。
【００８４】
ステップ２０４）  セッション解放処理部２は、オペレーティングシステム、もしくは、メタデータ処理部１１を介して、メタデータから解放要求セッションの種別情報を取得し、当該情報に基づき当該セッションがＲＴセッション及びＮＲＴセッションのいずれであるかを判別し、ＲＴセッションの場合は、ステップ２０５に移行し、ＮＲＴセッションの場合はステップ２０７に移行する。
【００８５】
ステップ２０５）  セッション解放処理部２は、セッション数管理テーブル４のＲＴセッション数Ｎｒを、１を減算することにより更新する。
【００８６】
Ｎｒ＝Ｎｒ−１
ステップ２０６）  セッション解放処理部２は、空き帯域管理テーブル３の空き帯域量Ｅｍｐを、ωｓを加算することにより更新する。
【００８７】
Ｅｍｐ＝Ｅｍｐ＋ωｓ
ステップ２０７）  セッション解放処理部２は、セッション数管理テーブル４のＮＲＴセッション数Ｎｎを、１を減算することにより更新する。
【００８８】
Ｎｎ＝Ｎｎ−１
ステップ２０８）  セッション解放処理部２は、要求（割当）帯域パラメータ管理テーブル５の要求帯域パラメータωｉのうち、ｓ＋１≦ｉ≦Ｎｒ＋Ｎｎ＋１である要求帯域パラメータωｉのそれぞれについて、セッション番号を１減算した値に更新する。
【００８９】
ωｉ−１＝ωｉ
ステップ２０９）  重み算出管理部６１は、セッション数管理テーブル４からＲＴセッション数Ｎｒを読み出す。
【００９０】
ステップ２１０）  ステップ重み算出部６１は、セッション数管理テーブル４からＮＲＴセッション数Ｎｎを読み出す。
【００９１】
ステップ２１１）  重み算出管理部６１は、重み算出管理部６１の最小要求帯域記憶部６１３に保持されている最小要求帯域ω’を全セッションにおける要求帯域ωｉのうち最小の要求帯域の値に更新する。
【００９２】
ω’＝ｍｉｎ（ω１，ω２，…，ωＮｒ，ωＮｒ＋１，…，ωＮｒ＋Ｎｎ）
ステップ２１２）  重み算出管理部６１は、重み算出管理部６１の最大コンテンツ要素記憶部６１２から最大コンテンツ要素長Ｐを読み出す。
【００９３】
ステップ２１３）  重み算出管理部６１は、要求（割当）帯域パラメータ管理テーブル５から、ωｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）を読み出す。
【００９４】
ステップ２１４）  重み算出管理部６１は、重み算出管理部６１の重み管理テーブル６１１に保持されている各ＲＴセッションの重みφｉ（１≦ｉ≦Ｎｒ）を式（１）により更新する。
【００９５】
ステップ２１５）  重み算出管理部６１は、重み算出管理部６１の重み管理テーブル６１１に保持されている各ＮＲＴセッションの重みφｉ（Ｎｒ＋１≦ｉ≦Ｎｒ＋Ｎｎ）を式（２）により更新する。
【００９６】
ステップ２１６）  カウンタ管理部６２は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている各カウンタＣｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）をφｉに更新する。
【００９７】
Ｃｉ＝φｉ
次に、コンテンツ要素送出選択処理について説明する。
【００９８】
図８は、本発明の一実施の形態におけるコンテンツ要素送出選択処理のフローチャートである。
【００９９】
ステップ３０１）  コンテンツ要素送出選択処理部９は、セッション管理テーブル４からＲＴセッション数Ｎｒを読み出す。
【０１００】
ステップ３０２）  コンテンツ要素送出選択処理部９は、セッション数管理テーブル４からＮＲＴセッション数Ｎｎを読み出す。
【０１０１】
ステップ３０３）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタｑを初期値１に更新する。
【０１０２】
ステップ３０４）  コンテンツ要素送出選択処理部９は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている各セッションのカウンタ値Ｃｉ（１≦ｉ≦Ｎｒ）を大きい順にソーティングする。
【０１０３】
ステップ３０５）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９の次送出判定キュー番号記憶部９１で保持されている次送出判定キュー番号εを、ステップ３０４のソーティング結果における、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタ値が示している第ｑ番目のカウンタＣｉのセッションの番号に更新する。
【０１０４】
ε＝（ステップ３０４のソーティング結果における第ｑ番目のカウンタのセッションの番号）
ステップ３０６）  コンテンツ要素送出選択処理部９は、コンテンツ要素蓄積部１２から、コンテンツ要素送出選択処理部９の次送出判定キュー番号記憶部９１で保持されている次送出判定キュー番号εに相当するセッションキューの先頭コンテンツ要素長ｘを読み出す。
【０１０５】
ステップ３０７）  コンテンツ要素送出選択処理部９は、カウンタ管理部６２のカウンタ管理テーブル６２１から、次送出判定キュー番号εに相当するセッションキューのカウンタ値Ｃεを読み出す。
【０１０６】
ステップ３０８）  コンテンツ要素送出選択処理部９は、ステップ３０６で読み出したｘとステップ３０７で読み出したＣεとを比較する。ｘがＣεより大きい場合にはステップ３２２に移行し、ｘがＣε以下である場合には、ステップ３０９に移行する。
【０１０７】
ステップ３０９）  コンテンツ要素送出選択処理部９は、ポインタ値ｑとＲＴセッション数Ｎｒとを比較する。ｑがＮｒと等しい場合には、ステップ３１１に移行し、異なる場合にはステップ３１０に移行する。
【０１０８】
ステップ３１０）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタ値ｑを１加算することにより更新し、ステップ３０５に移行する。
【０１０９】
ｑ＝ｑ＋１
ステップ３１１）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタ値を初期値１に更新する。
【０１１０】
ｑ＝１
ステップ３１２）  コンテンツ要素送出選択処理部９は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている各セッションのカウンタ値Ｃｉ（Ｎｒ＋１≦ｉ≦Ｎｒ＋Ｎｎ）を大きい順にソーティングする。
【０１１１】
ステップ３１３）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９の次送出判定キュー番号記憶部９１で保持されている次送出判定キュー番号εを、ステップ３１２のソーティング結果における、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタ値が示している第ｑ番目のカウンタＣｉのセッション番号に更新する。
【０１１２】
ε＝（ステップ３１２のソーティング結果における第ｑ番目のカウンタのセッションの番号）
ステップ３１４）  コンテンツ要素送出選択処理部９は、コンテンツ要素蓄積部１２から、コンテンツ要素送出選択処理部９の次送出判定キュー番号記憶部９１で保持されている次送出判定キュー番号εに相当するセッションキューの先頭コンテンツ要素長ｘを読み出す。
【０１１３】
ステップ３１５）  コンテンツ要素送出選択処理部９は、カウンタ管理部６２のカウンタ管理テーブル６２１から、次送出判定キュー番号εに相当するセッションキューのカウンタ値Ｃεを読み出す。
【０１１４】
ステップ３１６）  コンテンツ要素送出選択処理部９は、ステップ３１４で読み出したｘとステップ３１５で読み出したＣεとを比較する。ｘがＣεよりも大きい場合には、ステップ３２２に移行し、ｘがＣε以下である場合には、ステップ３１７に移行する。
【０１１５】
ステップ３１７）  コンテンツ要素送出選択処理部９は、ポインタ値ｑとＮＲＴセッション数Ｎｎとを比較し、ｑとＮｎが等しい場合にはステップ３１９に移行し、異なる場合はステップ３１８に移行する。
【０１１６】
ステップ３１８）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出選択処理部９のポインタ記憶部９２で保持されているポインタ値ｑを、１を加算することにより更新する。
【０１１７】
ｑ＝ｑ＋１
ステップ３１９）  コンテンツ要素送出選択処理部９は、各セッションキューの内容を確認し、空でないセッションキューが１つ以上ある場合には、ステップ３２０に移行し、そうでない場合には処理を終了する。
【０１１８】
ステップ３２０）  重み算出管理部６１は、重み算出管理部６１の重み管理テーブル６１１から各セッションの重みφｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）を読み出す。
【０１１９】
ステップ３２１）  カウンタ管理部６２は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている各セッションのカウンタ値Ｃｉ（１≦ｉ≦Ｎｒ＋Ｎｎ）を、重みφｉを加算することにより更新し、ステップ３０３に移行する。
【０１２０】
Ｃｉ＝Ｃｉ＋φｉ
ステップ３２２）  カウンタ管理部６２は、カウンタ管理部６２のカウンタ管理テーブル６２１に保持されている次送出判定キュー番号εに相当するセッションキューのカウンタ値Ｃεを、ｘを減算することにより更新する。
【０１２１】
Ｃε＝Ｃε−ｘ
ステップ３２３）  コンテンツ要素送出選択処理部９は、コンテンツ要素送出部１３に依頼し、次送出判定キュー番号εに相当するセッションキューの先頭コンテンツ要素を送出し、ステップ３０３に移行する。
【０１２２】
重み配分方法としては、アプリケーションセッション毎に式（１）、式（２）に従い、重みを計算し、その重みをカウンタ値の初期値とし、コンテンツ要素としてパケットを想定し、パケットを送出する毎にカウンタ値をそのパケット長分減じる。
【０１２３】
これにより、本発明を用いれば、アプリケーション毎のＱｏＳを考慮した最適なコンテンツを送出することが可能である。
【０１２４】
なお、統計的処理を組み合わせれば、利用者により最適なコンテンツを送出することも可能となる。
【０１２５】
また、図６〜図８に示すフローチャートの動作をプログラムとして構築し、コンテンツ送出選択装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段により実行させる、または、ネットワークを介して流通させることも可能である。
【０１２６】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１２７】
本発明は、複数の通信セッションが同一のネットワーク資源を共有しているシステムに適用可能である。
【図面の簡単な説明】
【０１２８】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるセッションキューの構成図である。
【図４】本発明の一実施の形態におけるコンテンツ送出選択装置のシステム上の配置を示す図である。
【図５】本発明の一実施の形態におけるコンテンツ送出選択装置の構成図である。
【図６】本発明の一実施の形態におけるセッション確立処理のフローチャートである。
【図７】本発明の一実施の形態におけるセッション解放処理のフローチャートである。
【図８】本発明の一実施の形態におけるコンテンツ要素送出選択処理のフローチャートである。
【符号の説明】
【０１２９】
１  セッション受付処理部
２  セッション解放処理部
３  帯域記憶手段、空き帯域管理テーブル
４  セッション数管理テーブル
５  要求（割当）帯域パラメータ管理テーブル
６  優先制御部
９  コンテンツ要素送出選択処理部
１０  統計処理部
１１  メタデータ処理部
１２  コンテンツ要素蓄積部
１３  コンテンツ要素送出部
１５  送出順位決定手段
６１  重み算出管理部
６２  カウンタ管理部
９１  次送出判定キュー番号記憶部
９２  ポインタ記憶部
１００  コンテンツ送出選択装置
６１１  重み管理テーブル
６１２  最大コンテンツ要素記憶手段、最大コンテンツ要素記憶部
６１３  最小要求帯域記憶手段、最小要求帯域記憶部
６２１  カウンタ管理テーブル
【図１】
2006004279.tif 000005
【図２】
2006004279.tif 000006
【図３】
2006004279.tif 000007
【図４】
2006004279.tif 000008
【図５】
2006004279.tif 000009
【図６】
2006004279.tif 000010
【図７】
2006004279.tif 000011
【図８】
2006004279.tif 000012