【手続補正書】
【提出日】平成17年10月21日(2005.10.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデータ・ストリームをバッファ・メモリ中のそれぞれに対応する部分との間で転送する、記憶装置による前記バッファ・メモリへのアクセスを制御する装置であって、
前記バッファ・メモリと前記記憶装置とに相互接続された受入れコントローラを備え、
前記受入れコントローラが、前記バッファ・メモリおよび前記記憶装置の特性に関係のある複数のパラメータを決定し、
前記受入れコントローラが、前記パラメータに応答して各データ・ストリームによる前記バッファ・メモリへのアクセスを制御する装置。
【請求項２】
前記受入れコントローラが、前記バッファ・メモリ中の、第１のデータ・ストリームに対応する部分のメモリ容量をほぼ使い尽くした後で、次のデータ・ストリームに対応するデータを転送し、
前記受入れコントローラが、各データ・ストリームから少なくともいくらかのデータを転送して、１サービス・サイクルを完了する、請求項１に記載の装置。
【請求項３】
前記受入れコントローラが、
前記記憶装置のバースト・データ転送レートＲと、
データ・ストリームｘにより必要とされる比較的一定のデータ転送レートｒｘと、
前のデータ・ストリームからのデータ転送を停止して前記データ・ストリームｘからのデータ転送を開始するために必要とされる時間のために生じる、前記記憶装置に付随するデータ転送遅延ｌｘと、
１サービス・サイクル中にデータ・ストリームｘにより利用されるバッファ・メモリの量ｄｘと、
１つの完全なサービス・サイクルで経過する時間Ｔ、とのパラメータうちの少なくとも１つを使用する、請求項２に記載の装置。
【請求項４】
前記受入れコントローラが、対応するデータ転送レートを有する新たなデータ・ストリームを含めることを求める要求を受け取り、
前記パラメータのうちの少なくとも幾つかに基づいて、前記データ・ストリームを前記送信されている複数のデータ・ストリーム中に受け入れるかどうかを決定する、請求項３に記載の装置。
【請求項５】
前記受入れコントローラが、前記複数のデータ・ストリームおよび前記新たなデータ・ストリームを転送するのに必要とされるバッファ・メモリの総容量を計算し、
前記必要とされるバッファ・メモリを、利用可能なバッファ・メモリと比較し、
前記利用可能なバッファ・メモリが前記必要とされるバッファ・メモリよりも大きい場合は前記新たなデータ・ストリームを受け入れ、そうでない場合は前記新たなデータ・ストリームを受け入れない、請求項４に記載の装置。
【請求項６】
前記受入れコントローラが、複数の合計値を生成する手段を備え、前記合計値が、以下の合計値、即ち
１サービス・サイクル中に全てのデータ・ストリームにより利用されるバッファ・メモリの総容量ｄａｌｌと、
全てのデータ・ストリームにより必要とされるデータ転送レートｒａｌｌと、
各データ・ストリームからのデータ転送を停止して次のデータ・ストリームからのデータ転送を開始するために必要とされる経過時間による総遅延Ｌ、とのうちの少なくとも１つを含む、請求項３に記載の装置。
【請求項７】
前記受入れコントローラが、前記記憶装置と前記バッファ・メモリとの間のデータ転送のデータ・レートを最適化するＲおよびＬの各値を有する記憶装置を選択する手段を備える、請求項６に記載の装置。
【請求項８】
複数のデータ・ストリームをそれぞれに対応する転送レートで転送する方法であって、
最大容量を有するバッファ・メモリと、バースト転送レートを有するディスク記憶装置とに関係のある複数のパラメータを決定するステップと、
前記ディスク記憶装置と前記バッファ・メモリとの間で、前記ディスク記憶装置の前記バースト転送レートでデータをバースト転送し、前記バッファ・メモリとの間で、前記複数のデータ・ストリームのそれぞれに対応する各転送レートでデータを転送するステップと、
前記データ・ストリームの全てを転送するのに必要とされるバッファ・メモリ総容量を計算するステップと、
前記必要とされるバッファ・メモリ総容量が前記バッファ・メモリの前記最大容量を超えないように、前記データ・ストリームによる前記バッファ・メモリへのアクセスを制御するステップと、を含む、前記方法。
【請求項９】
ディスク記憶装置に関係のあるパラメータを決定する前記ステップが、ディスク・データ転送レートと、前のデータ・ストリームからデータが転送された後でデータ・ストリームからデータを転送することによるデータの位置を見つけることに起因する遅延とを決定するステップを含む、請求項８に記載の方法。
【請求項１０】
第１のバッファ・メモリがほぼ満たされるまで、第１のデータ・ストリームに起因するデータを前記第１のバッファ・メモリに転送するステップと、
第２のバッファ・メモリがほぼ満たされるまで、第２のデータ・ストリームに起因するデータを前記第２のバッファ・メモリに転送するステップとを更に含む、請求項９に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】バッファ・メモリへのアクセス制御装置およびデータ転送方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
ダン氏（Ｄａｎ）外に付与された「ＢＵＦＦＥＲ  ＭＡＮＡＧＥＭＥＮＴ  ＰＯＬＩＣＹ  ＦＯＲ  ＡＮ  ＯＮ  ＤＥＭＡＮＤ  ＶＩＤＥＯ  ＳＥＲＶＥＲ」という名称の米国特許第５，５７２，６４５号には、１つのデータ・ストリームによりすでに伝送されたデータ・ブロックを選択的に保持することにより、マルチメディア・サーバに必要とされるディスク帯域幅容量を削減する方法が開示されている。保持されたデータ・ブロックは、次いで他の媒体アプリケーションが再利用する。データ・ブロックのバッファリングがストリームに依存するため、バッファリングは変化するバッファ・アクセス・パターンに適応するので、記憶所要量は、映画全体のバッファリングに必要な記憶所要量よりも少ない。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
全てのこれらの受入れ制御およびバッファ管理のシステムは、データ・ストリームに関する理想化された前提、即ち、ピーク（最大）データ・レートを処理するように設計された高価なバッファ拡張機能を備えることによる理想化された前提条件があることが難点である。受入れ制御プロトコル（ａｄｍｉｓｓｉｏｎ  ｃｏｎｔｒｏｌ  ｐｒｏｔｏｃｏｌ：アドミッション・コントロール・プロトコル）は、どんなビデオ・サーバ実現でもその中心部に存在する。理想的には、ビデオ・データ・ストリームの定義特性とバッファ所要量との間の予測可能な関係を提供する受入れ制御システムが必要とされる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明のシステムでは、ビデオ・サーバは、大容量記憶装置の容量をより効果的に使用することにより、１ビデオ・ストリームあたりのコストをより低く抑えることができる。本明細書に述べる受入れ制御システムは、ビデオ・ストリームおよびビデオ・ストリーム帯域幅の割振りを制御するための性能パラメータとして、ビデオ・ストリーム・バッファ所要量を使用する。新規な受入れ制御アルゴリズムが、ビット・レートや再生／記録やオフセットなどのビデオ・ストリーム特性をバッファ所要量と比較し、それにより、ビデオ・ストリーム内のデータと結果的なバッファ使用との間のより予測可能な関係を提供する。分析モデルが、ビデオ・ストリームのビット・レートおよびディスク性能パラメータをバッファ領域所要量に関係付け、ビデオ・サーバによりディスク転送中に使用されるバッファ・メモリ量を予測および管理できるようにする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
【数５】
2005508114.tif 000001
従って、ビデオ・ストリームｘに関連するバッファについての総バッファ所要量Ｂｘは、以下のとおりである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
【数７】
2005508114.tif 000002
また、総バッファ所要量は以下のとおりである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
式２を使用して、マルチメディア伝送システムで使用するための適切な動作パラメータを有するディスク・ドライブ装置１００を選択する。図４〜図６を参照すると、所望のＲおよびＬの値を有するディスク装置を選択する方法の１つは、総バッファ所要量２５と総ビット・レート２４との関係を調べることである。まず、曲線７４が実際のデータ点７５、７６、７７、７８などの下限を表すように、ＲおよびＬそれぞれの第１の値７９および８０を選択する。次いで、Ｒの値７９は固定したままで、Ｌの第２の値８１を選択し、外れたデータ点８３をほぼ除外する曲線８２を生成する。第２の曲線８２は、受入れコントローラ１２１の所望の挙動を定める。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
【図１】本発明を利用するビデオ・サーバを簡略化したブロック図である。
【図２】ビデオ再生ストリームの場合のバッファ使用を表すグラフである。
【図３】ビデオ記録ストリームの場合のバッファ使用を表すグラフである。
【図４】転送レートがディスク全体に亘って一様であると仮定した場合に、３つの再生ストリームに関する総バッファ所要量と総ビット・レートとの間で経験的に決定される関係を表すグラフである。
【図５】転送レートがディスク全体に亘って一様であると仮定した場合に、４つの再生ストリームに関する総バッファ所要量と総ビット・レートとの間で経験的に決定される関係を表すグラフである。
【図６】転送レートがディスク全体に亘って一様であると仮定した場合に、４つの混合データ・ストリーム（書込み、読出し、書込み、読出し）に関する総バッファ所要量と総ビット・レートとの間で経験的に決定される関係を表すグラフである。
【図７】３つの記録ストリームに関する総バッファ所要量と総ビット・レートとの間で経験的に決定される関係を表すグラフである。
【図８】１サイクルのビデオ・ストリーム・サービスに関する時間ラインを示す図である。
【手続補正１０】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2005508114.tif 000003
【手続補正１１】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2005508114.tif 000004
【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正の内容】
【図６】
2005508114.tif 000005