JPH08340508A - 作業スケジューリングによるマルチノード・メディア・サーバ - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 第１の要求元および以降の要求元の視聴端末
装置（ＶＡＴ）の両方が、付加的なディスク・アクセス
が不要で、同一のバッファから直接オーディオビジュア
ル・プレゼンテーション（ＡＶＰ）を受信可能とする。 【解決手段】 マルチノード・ビデオ・サーバ・システ
ム（ＭＶＳＳ）はビデオ・プレゼンテーション（ＶＤ
Ｐ）の少なくとも一部を、各々がプレゼンテーションの
視聴時間セグメントからなる複数のデータ・ブロック
（ＤＢ）の形態で記憶する、第１のノードに関連したデ
ィスク記憶装置からなる。第２のノードのＲＡＭバッフ
ァは第１の視聴端末装置によるＶＤＰの一部を視聴する
ための要求に応じて、第１のノードのディスク記憶装置
からＶＤＰのＤＢを受信し、記憶する。第２のノードの
通信モジュール（ＣＭＤ）はＤＢを等時性データ・スト
リームとして、ＶＡＴへ出力する。ホスト・コントロー
ラ（ＨＣＬ）がビデオ・サーバ・ノードに結合されて、
ＶＤＰに対するＶＡＴからの要求を受信する。ＨＣＬは
第２のノードのＣＭＤを最初の要求入力のＶＡＴに結合
させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はマルチメディア・デ
ータを送出するシステムに関し、詳細にいえば、複数の
端末に同時にビデオ・プレゼンテーションを行うととも
に、システム内の内部データ通信を最小限とする対話式
ビデオ・サーバ・システムに関する。

【０００２】

【従来の技術】マルチメディア・データを送出するため
の従来の方法は２つのカテゴリ、すなわち（１）放送産
業の方法と、（２）コンピュータ産業の方法に分けられ
る。放送方法（映画、ケーブル、テレビジョン・ネット
ワーク、およびレコード産業を含む）は一般に、アナロ
グまたはディジタルで記録されたテープの形で記憶を行
う。テープを再生することによって、等時性データ・ス
トリームが生成され、放送産業の機器からエンド・ユー
ザへ移動する。等時性データ・ストリームはデータが連
続的および同時的に供給され、受信側でのプレゼンテー
ションを連続プレゼンテーションとすることのできる方
法である。

【０００３】コンピュータの方法は一般に、テープによ
って増補されたディスク、および圧縮されたディジタル
・フォーマットのレコード・データの形でビデオ記憶を
行う。要求があった場合、コンピュータは非等時性デー
タ・ストリームをエンド・ユーザへ送出し、エンド・ユ
ーザ側でハードウェア・バッファおよび特別なアプリケ
ーション・コードがデータ・ストリームを平滑化して、
連続視聴および聴取を可能とする。

【０００４】コンピュータがビデオ資料をディジタル・
フォーマットで記憶することを可能とする圧縮技法を導
入することによって、テレビジョン放送および映画スタ
ジオでの制作の両方における革命が始まった。両方の産
業とも現在、電話線による「ビデオ・オン・デマン
ド」、ホテルでのペイ・パー・ビューなどを提供してい
る。圧縮技術は１００×ないし１８０×の圧縮率で許容
可能な結果を達成できるところまで進んでいる。このよ
うな圧縮率によって、ランダム・アクセス・ディスク技
術が従来技術のテープ・システムに対する魅力的な代替
物となっている。

【０００５】ビデオ・サーバ設計手法は長い、中断のな
いデータ・ストリームを一般に含んでいるオーディオビ
ジュアル・プレゼンテーションの特性を利用している。
ビデオ・サーバはネットワークに接続されているあらゆ
るユーザにサービスを行うようにも設計されている。こ
のような環境において、ビデオ・サーバ・アプリケーシ
ョンのキーとなる資源はディスクの帯域幅、相互接続帯
域幅、およびバッファ容量である。ビデオ・トランザク
ションのサービス時間がきわめて長い（映画の場合、平
均１１０分）、ビデオ・サーバのトランザクション応答
時間は重要ではない。しかしながら、キーとなるのはシ
ステムが等時性のデータ転送を保証することである。

【０００６】ビデオ・サーバにおいて、サービスのコス
トは、帯域幅をビデオ資料を同時に視聴する複数の視聴
者をサポートする方法によって決定される。単一のディ
スクはＭＰＥＧ規格を使用してコンパイルされた映画を
約１６本同時にサポートできる。ビデオ資料を収めるの
に必要なディスクの数が視聴者の数を扱うのに十分でな
い場合、ランダム・アクセス・メモリ（すなわち、ＤＲ
ＡＭ）を使用して、システムの記憶容量を増強すること
ができる。しかしながら、これはビデオ・サーバのコス
トを２桁以上高くする。従来技術のシステムでは、各ビ
デオ・サーバがディスク・サブシステムに対するディス
ク・アクセスの個別のストリームを生成させる。大容量
のＲＡＭバッファ・メモリ・システムの賦課を回避する
ための作業が、各種のディスク・スケジューリング技法
に向けて行われてきた。

【０００７】

【発明が解決しようとする課題】したがって、本発明の
目的は、多数のユーザに対するサービスを行うために必
要なディスクの数を減少させるビデオ・サーバ・システ
ムを提供することである。

【０００８】本発明の他の目的は、バッファ・メモリを
少なくすることによって、頻繁に視聴したビデオ・プレ
ゼンテーションに対するアクセスを要求する複数の視聴
者にサービスを行えるようにできるビデオ・サーバ・シ
ステムを提供することである。

【０００９】本発明のさらに他の目的は、視聴者のスケ
ジューリングによって、内部ビデオ・サーバ通信を少な
くすることのできる改善されたビデオ・サーバ・システ
ムを提供することである。

【００１０】

【課題を解決するための手段】ビデオ・オン・デマンド
・ビデオ・サーバ・システムによって、視聴者がシステ
ムに対してログオンし、利用可能な映画のうち１本を要
求することができるようになる。ビデオ・サーバ・シス
テムは数百本の映画を供給できる。映画は主としてディ
スクに記憶されており、要求元ユーザに対してランダム
・アクセス・メモリ（ＲＡＭ）バッファにより、圧縮さ
れたビデオ・ストリームとして供給される。システム全
体を通して、ビデオ・ストリームは圧縮フォーマットで
移動し、視聴者のテレビジョンに接続されているセット
トップ・デコーダによって圧縮解除される。

【００１１】本発明によるマルチノード・ビデオ・サー
バ・システムは、各々がプレゼンテーションの視聴時間
セグメントからなる複数のデータ・ブロックの形態で、
ビデオ・プレゼンテーションの少なくとも一部を記憶し
ている第１ノードに関連づけられたディスク記憶装置を
備えている。第２ノードのＲＡＭバッファは、ビデオ・
プレゼンテーションの一部を視聴するための第１視聴端
末装置による最初の要求に応じて、第１ノードのディス
ク記憶装置からビデオ・プレゼンテーションのデータ・
ブロックを受け取り、記憶する。第２ノードの通信モジ
ュールはデータ・ブロックを等時性データ・ストリーム
として、要求元端末に出力する。ホスト・コントローラ
がビデオ・サーバ・ノードに結合されており、ビデオ・
プレゼンテーションに対する視聴端末装置からの要求を
受け取る。ホスト・コントローラは第２ノードの通信モ
ジュールを、初期要求を行った視聴端末装置に接続す
る。同一のビデオ・プレゼンテーションを要求する他の
視聴端末装置も、これらの要求が初期要求から、ＲＡＭ
バッファに記憶されているデータ・ブロックによって表
される視聴時間セグメントの合計を超えない時間枠内に
受け取られた場合には、同一の通信モジュールに接続さ
れる。このようにして、最初の要求元と以降の視聴端末
装置の両方は、以降の視聴者に対する付加的なディスク
・アクセスを必要とすることなく、同一のバッファから
直接オーディオビジュアル・プレゼンテーションを受け
取ることが可能となされる。このように、付加的なビデ
オ・サーバ内通信が回避される。

【００１２】

【発明の実施の形態】以下の説明において、以下で定義
するさまざまな用語を使用する。

【００１３】ＡＴＭ：非同期転送モード。ローカル・エ
リア・ネットワークおよびワイド・エリア・ネットワー
クに使用することのできる高速交換およびトランスポー
ト技術。データおよびビデオ／音声の両方を搬送するよ
うに設計されている。

【００１４】ＤＡＳＤ：直接アクセス記憶装置。アドレ
ス可能なオンライン・データ記憶装置またはＣＤ−ＲＯ
ＭプレーヤはＤＡＳＤ。磁気ディスク装置と類義的に使
用される。

【００１５】送出ノード：オーディオビジュアル・プレ
ゼンテーションの時間セグメントからなるデータ・ブロ
ックを常駐ＲＡＭバッファから、通信モジュールおよび
通信ネットワークを介して視聴端末装置に送出するノー
ド。

【００１６】等時性：時間感応であり、（好ましくは）
途切れることなく送信される情報を記述するために使用
される。リアル・タイムで送信されるビデオおよびオー
ディオは等時性である。

【００１７】ＭＰＥＧ：動画エキスパート・グループ
（Moving Picture Experts Group）。国際標準化機構の
保護の元で、動画／オーディオのディジタル圧縮／圧縮
解除に関する規格を規定する作業委員会。ＭＰＥＧ−１
は最初の規格で、現在使用されているものである。ＭＰ
ＥＧ−２は次の規格となるもので、ディジタル・ビデオ
・トランスポートをサポートする。

【００１８】起点ノード：オーディオビジュアル・プレ
ゼンテーションのセグメントを常駐ＤＡＳＤに記憶し、
このセグメントからなるデータ・ブロックが他のノード
のどこにあるかを示すテーブルを維持するノード。

【００１９】ＲＡＩＤ：廉価なディスクの冗長アレイ
（Redundant Array of Inexpensive Disks）。数枚の磁
気ディスクまたは光ディスクを使用し、連携して作動し
て、帯域幅出力を増加させ、冗長なバックアップをもた
らす記憶装置構成。

【００２０】図１を参照すると、ビデオ・サーバ１０が
ホスト・プロセッサ１２およびＡＴＭネットワーク１４
により複数の視聴端末装置１６に、セットトップ・デコ
ーダ１８を介して接続されている。各セットトップ・デ
コーダはハンドヘルド制御装置２０をユーザが操作する
ことによって制御される。視聴端末装置１６は１台だけ
しか示されていないが、ビデオ・サーバ１０が並列ビデ
オ・ストリームを数千台のこのような視聴端末装置にも
たらすことができることを理解すべきである。さらに、
ビデオ・サーバ１０を複数のホスト・プロセッサ１２に
接続することができ、これらの各々は数百台／数千台の
受信端末装置に結合することができる。以下において
は、１台のホスト・プロセッサ１２だけがビデオ・サー
バ１０に結合されているものと想定する。

【００２１】ホスト・プロセッサ１２はホスト／サーバ
・インタフェース・ノード２２を介して、ビデオ・サー
バ１０とインタフェースしている。ビデオ・サーバ１０
は少なくとも２つのタイプのノードからなっており、こ
れは両方とも共通アーキテクチャ・ラインに沿って構成
されている。データ記憶ノード２４および２６はＤＡＳ
Ｄ２８、３０および３２、３４のそれぞれに大量記憶を
行う。ＡＴＭインタフェース／データ記憶ノード３６お
よび３８（以下で「組合せ」ノードと呼ぶ）は、接続さ
れたＤＡＳＤ４０、４２および４４、４６のそれぞれに
対するインタフェース機能も備えており、また通信回線
４８および５０を介した、ＡＴＭネットワーク１４との
通信インタフェースを備えている。各データ記憶ノード
および組合せノードはオーディオビジュアル・セグメン
トのバッファリングのためのＲＡＭメモリを含んでい
る。ノード間の作業のバランスを取るために、オーディ
オビジュアル・プレゼンテーションは、複数のデータ・
ブロックからなる時間セグメント（たとえば、５分のセ
グメント）に分割されている。各時間セグメントは複数
のノードにわたって、ＲＡＩＤ形態であることが好まし
い個別のディスク装置に記憶されるので、すべてのノー
ドはほぼ均等に分配された作業を有することとなる。

【００２２】そのＤＡＳＤがセグメントを記憶している
ノードを「起点」ノードと呼ぶが、これはセグメントの
「オーナ」である。図３に示すように、起点ノードはオ
ーディオビジュアル・プレゼンテーション（以下、「ム
ービー」と呼ぶ）、ムービーの記憶済みセグメント、そ
の現行ロケーション（ノードごとの）、および記憶ノー
ドのディスクにあるのか、ＲＡＭにあるのかを特定する
テーブルを維持している。ムービーのセグメントを送出
するノードを「送出」ノードと呼ぶが、これはムービ
ー、時間セグメント、「インノード」／「非インノー
ド」標識、および時間セグメントを含んでいるデータ・
ブロックのアドレスに対するポインタをリストしてい
る、図４に示すテーブルを維持している。起点ノードで
あるか、送出ノードであるかに関わりなくすべてのノー
ドはさらに、割り当てられた起点ノードを各ムービーお
よび時間セグメントに対して識別するテーブルを含んで
いる（図２参照）。

【００２３】ビデオ・サーバ１０の各ノードは、たとえ
ば、５つの入出力通信リンクを含んでおり、これらは各
ノードがネットワーク５２を介して５つの物理的に隣接
したノードに接続することを可能とする。明らかにわか
るように、ビデオ・サーバ１０内の切換制御はノード間
に分散されており、ネットワーク５２は、ノード内の各
通信リンクが隣接するノードの通信リンクに接続するこ
とを可能とする配線を含んでいるにすぎない。各組合せ
ノードはさらに、この例においては、４つの入出力ＡＴ
Ｍ通信回線を含んでおり、この通信回線によって、ビデ
オ・ストリームがＡＴＭネットワーク１４に供給され
る。

【００２４】ビデオ・サーバ１０に対するインタフェー
スおよびスケジューリング機能を可能とするための多数
のテーブルが維持されている。このようなテーブルはこ
このノード間に分散されているのが好ましく、また定期
的に更新される。複数のホスト・プロセッサがビデオ・
サーバ１０に接続されている場合、各ホスト・プロセッ
サはユーザの要求に応じて、インタフェース・ノードを
介して状況情報を要求する。インタフェース・ノードは
応答して、状況データをアセンブルし、これを照会元ホ
スト・プロセッサに報告するものである。接続されてい
るホスト・プロセッサ１２が１台だけの場合には、状況
データをホスト・プロセッサに維持しておいてもよい。
後者の場合を想定した場合、ホスト・プロセッサ１２は
ノード割り当ておよびスケジューリング機能を使用可能
とするための多数のテーブルを維持する。第１のテーブ
ル（図５参照）はどのムービーおよび時間セグメントが
どのノード（すなわち、送出ノード）に割り当てられて
いるのかについての手がかりを維持する。第２のテーブ
ルは各ノードからビデオ・ストリームを現在受信してい
る視聴者の数によって、ノードのロードを追跡する。第
３のテーブルは起点ノードおよびこれに割り当てられた
時間セグメントのリストを維持する。第４のテーブルは
ムービーの開始時間についての手がかりを維持する。ビ
デオ・サーバ１０の制御を可能とするに当たり、上記の
テーブルの各々を使用することは、以下の説明から明ら
かとなろう。

【００２５】ホスト・プロセッサ１２はまず、ノードに
対するムービーの暫定的な見込み割当てを行う。その
後、ホスト・プロセッサ１２はムービーの視聴要求を受
信すると、ノード・ポートに対して視聴者のリアルタイ
ムの割当てを行う。当初、ホスト・プロセッサ１２は各
ムービーが受け取る使用量を見積もる。この見積りは以
前の対応する時間中の使用量に基づくものであっても、
その他の予測に基づくものであってもよい。見積りは実
際の使用量に基づいて、ホスト・プロセッサ１２によっ
て動的に更新される。この見積りにしたがい、ホスト・
プロセッサ１２は1つまたは複数のノードを割り当て
て、もっとも頻繁に要求されるムービーのサービスを行
う。

【００２６】各ムービーをサポートするのに必要なノー
ドの数は視聴者の見積り数をノードがサポートできる視
聴者数で除することによって計算される。次いで、もっ
とも使用量が大きいムービーから、ムービーを電気的に
近い（たとえば、物理的または地理的に近い）ノードに
割り当てる。すべてのムービーを完全に割り当てること
のできるノードが不十分となった場合には、要求量の少
ないムービーは割り当てられないまま、実際の視聴要求
待ちとされる。以下で明らかとなるように、視聴される
ことがまれなムービーは頻繁に視聴されるムービーより
も大きなバッファリング容量を必要とするので、視聴が
まれなムービーの割当てを変更し、視聴がまれなムービ
ーをバッファ数の多いノードにまとめてもよい。

【００２７】視聴者が暫定的に割り当てられたムービー
を要求すると、ホスト・プロセッサ１２はそのムービー
に割り当てられたノードに、そのノードが出力容量に達
するまで、視聴要求に応えるようにさせる。出力容量に
達した時点で、ホスト・プロセッサ１２は同じムービー
に割り当てられている次のノードへインクリメントす
る。視聴者は特定のムービーにおける共通時間関係に基
づいて、かつムービーの継続期間の間割り当てられる。
それ故、ムービーの時間セグメントがノードのＲＡＭバ
ッファにすでに存在している場合、その時間セグメント
はほとんど瞬間的に視聴に利用可能となる。さらに、そ
の時間セグメントはほとんど同時に利用可能である。そ
れ故、第１の視聴者がムービーを要求し、第１の時間セ
グメントがノードのＲＡＭバッファにおかれると、その
同じムービーを要求し、第１の時間セグメントに対する
第１の要求の継続時間内にその要求を与えた以降のすべ
ての視聴者（ノードの容量までの）にも、バッファ・メ
モリにすでにおかれている第１の時間セグメントから並
行に供給が行われる。このようにして、時間的に近接し
た要求はグループ化され、そのグループ内のすべての視
聴者がバッファ・メモリ内の時間セグメントから並行
に、かつ直接サービスを受けられるようになる。時間セ
グメントの複数のデータ・ブロックを記憶し、出力に直
ちに利用できるようにするために、一般に、複数のバッ
ファが設けられる。

【００２８】時間セグメントが送出ノードに初めてバッ
ファリングされた場合、送出ノードはこのようなバッフ
ァリングの標識を起点ノードに戻し、起点ノードのテー
ブルを起点ノードが「所有」しているムービー・セグメ
ントの状況に関して更新できるようにする。ノードがム
ービーの時間セグメントを必要とする場合、そのノード
は自身のノード・テーブルを照会し、希望する時間セグ
メントに関して起点ノードの一致を見つける。次いで、
起点ノードを照会し、希望する時間セグメントの供給を
要求する。これを行うに当たり、送出ノードは起点ノー
ドのテーブルを時間セグメントの新しい状況を反映する
ように更新させる。

【００２９】上記したように、視聴者はムービーにおけ
る共通時間関係に基づいて割り当てられる。第１の視聴
者は要求したムービーの最初の時間セグメントが、この
セグメントが現在おかれているノードのＤＡＳＤからア
クセスされるようにする。第１の視聴者にはノード内の
いくつかのバッファが最初に割り振られ、データ・ブロ
ックが完了するたびに追加のブロックが割り振られる。
視聴者に割り振られるバッファの数は、ディスク・セグ
メント帯域幅とＲＡＭ容量の間のトレードオフとなる。
それ故、ＲＡＭ容量が大きければ大きいほど、必要とさ
れる入出力ＤＡＳＤ動作は少なくなり、これによって、
ディスク・システムの帯域幅が節約される。第１の視聴
者の要求と以降の視聴者の要求との間の時間遅延が、要
求されたムービーの時間セグメントがまだ第１の視聴者
に割り振られたバッファ内にある間に、以降の視聴者が
その時間セグメントにアクセスすることを可能とするも
のである場合、以降の視聴者は第１の視聴者に割り振ら
れたバッファを使用する。

【００３０】ノードがバッファ・スペースを必要として
おり、バッファがサービスを行っていないか、視聴者へ
のサービスを行うようにスケジュールされていない場
合、バッファはムービーに再利用される。

【００３１】以下で、ムービーに対する１人または複数
人の視聴者の要求に応じたビデオ・サーバ１０の動作を
示すいくつかの例を挙げる。その後、本発明の動作を可
能とする各ノード内の構成要素を詳細に説明する。

【００３２】まず、ビデオ・システム１０（図１）が作
動しているが、ムービーを視聴している視聴者がいない
ものと想定する。最初のユーザがユーザ制御装置２０を
操作し、セットトップ・デコーダ１８にＡＴＭネットワ
ーク１４へ通知して、ホスト・プロセッサ１２に接触さ
せる。セットトップ・デコーダ１８によって、要求され
たムービーの同一性をＡＴＭネットワーク１４を介して
ホスト・プロセッサ１２に渡すことが可能となる。ホス
ト・プロセッサ１２はこれに応答して、ビデオ・システ
ム１０に関する状況情報をアセンブルして、どのノード
にムービーを視聴者に送出するのに利用できる帯域幅が
あるかを決定する。

【００３３】上記したように、ホスト・プロセッサ１２
はムービーに対するノードの暫定的な割当てを確立して
いる。各ノードが最大５つの電気的に隣接したノードに
直接接続する能力を有しているので、暫定的な割当てを
構成して、ムービーに対する事前割当てノードの各々が
割当てシーケンス時に他のノードからリンク１つの距離
にあるようにすることができる。この場合、ムービーを
視聴している視聴者がいないのであるから、割当て待ち
行列の第１のノードが選択され（ノード３６とする）、
これがムービーを第１の要求元視聴者へ供給するものと
指定される。

【００３４】ホスト・プロセッサ１２はさらに、伝送チ
ャネルがＡＴＭネットワーク１４に存在していて、ムー
ビーの送出を行えるのかどうかを判定する。ＡＴＭネッ
トワーク１４が肯定応答する場合、ホスト・プロセッサ
１２はＡＴＭネットワーク１４内で通信経路を予約し、
ムービーを送出することをノード３６に通知する。これ
に応じて、ノード３６はそのノート・テーブル（図２参
照）を介して、ムービーの起点ノードを決定する（起点
ノードはノード２４と想定する）。ノード３６は次い
で、バッファを割り振って、ノード２４から第１の時間
セグメントの一部を含んでいるデータ・ブロックを受信
し、ノード２４から事前割振り記憶装置への第１のデー
タ・ブロックの送出を要求する。第１のデータ・ブロッ
クを受信すると、ノード３６はメッセージをノード２４
へ送って、起点ノードのテーブル（図３参照）を更新さ
せて、最初のデータ・ブロックがノード３６内のどこに
配置されているかを示すようにする。同時に、ノード３
６はセットトップ・デコーダ１８およびＴＶ１６への、
ＡＴＭネットワーク１４を介した最初のデータ・ブロッ
クの送出を開始する。ホスト・プロセッサ１２はここで
ムービーの開始時間を記録し、ムービー・セグメントの
最初のデータ・ブロックを記憶するためにノード３６に
よって割り振られたバッファの量を認識する。

【００３５】ノード３６に最初のデータ・ブロックを与
えるために、ノード２４は最初の時間セグメントが格納
されているＤＡＳＤ（たとえば、２８）にアクセスし、
その最初のデータ・ブロックをキャッシュし、これをノ
ード３６のバッファに送出する。ノード２４はノード３
６に他の時間セグメントを供給するためにコミットし、
セグメントの他のデータ・ブロックを待ち行列に入れ
て、ノード３６からの次の要求を待機することも行う。
ノード３６はここでムービーの第１のデータ・ブロック
をその常駐バッファから、ＡＴＭが割り振った通信チャ
ネルによって、パイプライン形式で送信する。ノード３
６はさらに、第２のバッファを割り振って、ノード２４
から第２のデータ・ブロックを受信する。ムービーが１
人だけの視聴者に必要な場合には、２つのバッファだけ
が割り振られ、互いに逐次化される。

【００３６】ここで、ホスト・プロセッサ１２が同じム
ービーを視聴する第２の要求を受信したものと想定す
る。ホスト・プロセッサ１２がアセンブルされた状況情
報から、ノード３６のローディング・レベル（利用可能
な出力容量による）を知っているので、ホスト・プロセ
ッサ１２は（１）ノード３６がムービーの他のコピーを
第２の要求元へ送出できるかどうか、および（２）ムー
ビーの開始時間と第２の要求の間の時間間隔が、第２の
要求をノード３６にバッファされているムービーのデー
タ・ブロックによって満たすことができるようにするも
のであるかどうかを決定できる。両方の質問に対する回
答がイエスである場合、ホスト・プロセッサ１２は第１
の視聴者と第２の視聴者が両方とも、ノード３６によっ
て、そのノードにバッファされているムービーのデータ
・ブロックからサービスされる「グループ」の一部であ
ると決定する。

【００３７】ホスト・プロセッサ１２はＡＴＭネットワ
ーク１４から、第２の要求を満たすのに利用できるチャ
ネルがあると判定し、このようなチャネルの予約時に、
ムービーの第２の要求元への供給を開始するためのメッ
セージをノード３６に与える。第１の時間ブロックがノ
ード３６内のバッファ記憶装置にあるため、ノード３６
はバッファされたデータ・ブロックから直接セグメント
の最初のデータ・ブロックを付与することを開始すると
ともに、同じデータ・ブロックの後の方にある第１の要
求元のデータを同時に与える。

【００３８】ムービーに関する他の要求をホスト・プロ
セッサ１２が受けると、以降の要求をノード３６のバッ
ファにあるデータ・ブロックからサービスすることがで
きるだけ十分に、これらの要求が第１の要求に対して時
間的に近いものであるかどうかに関する判定が行われ
る。イエスであり、しかもノード３６が他の要求元へ供
給する容量をまだ保持している場合には、他の要求が
「グループ」に割り当てられ、上述した手順が繰り返さ
れる。しかしながら、以降の視聴者の要求がかなり遅れ
ていて、ノード３６の利用可能なバッファ・スペースが
他の要求元視聴者にサービスを行うための時間的なデー
タ・ブロックを包含するのに不十分なものである場合に
は、「グループ」は閉鎖され、ホスト・プロセッサ１２
は第２のグループを開始する。このような場合、ノード
３８が割り当てられ、上述したと同様にして、第２のグ
ループを処理する。

【００３９】ホスト・プロセッサ１２が短期間にムービ
ーに対する多数の要求を受けた場合には、ノード３６が
ＡＴＭネットワーク１４との間のメッセージを処理する
ための入出力容量の限度に達することが起こることがあ
る。このような状況において、ノード３６の容量を超え
る次の視聴者の要求を受けると、ホスト・プロセッサ１
２はノード３６が容量の限度になっていると判断し、ノ
ード割当てスケジュールを調べる。ノード３８が割当て
スケジュールの次のノードであると想定すると、ホスト
・プロセッサ１２はノード３８に、ムービーを最後に要
求してきた視聴者に送出するよう指示する。ノード３８
はノード２４（起点ノード）に、最初のムービー・セグ
メントの第１のデータ・ブロックがどこに記憶されてい
るかを尋ねるメッセージを送ることによって応答する。
ノード２４は第１のデータ・ブロックがノード３６にバ
ッファされていると応答する。ノード３６および３８が
１リンク離れているので、所定の割当てスケジュールに
したがって、ノード３８はノード３６からの第１のデー
タ・ブロックにアクセスする。ノード３８はムービー・
セグメントの第１のデータ・ブロックを受信すると、最
初のデータ・ブロックをバッファし、その内部のデータ
をＡＴＭネットワーク１４によって要求元視聴者にパイ
プラインする。

【００４０】第１のデータ・ブロックの終了時に、ノー
ド３８はノード２４に再度アクセスし、時間セグメント
の第２のデータ・ブロックが記憶されている場所の識別
を尋ねる。この場合も、ノード２４からの応答は第２の
データ・ブロックがノード３６にあるというものであ
る。ノード３８は次いで、ノード３６からの第２のデー
タ・ブロックにアクセスし、上述のような動作が開始さ
れる。したがって、ノード３６がノード２４にＤＡＳＤ
２８からのデータ・ブロックにアクセスさせ、これらの
データ・ブロックをネットワーク５２によってノード３
６に転送させる唯一のノードとなる。これ以外の場合、
ムービー・セグメントのデータ・ブロックを必要とする
ノードは、これらブロックをこれらのブロックがバッフ
ァされているノードから取得する。

【００４１】ノード３８がノード３６からのデータ・ブ
ロックにアクセスすると、ノード３８はデータ・ブロッ
クの記憶ロケーションを識別するメッセージをノード２
４に与える。それ故、ノード２４内の起点ノード・テー
ブルは常に更新されており、ノード２４が起点ノードで
あるすべてのデータ・ブロックの最新ロケーションを明
示する。このようにして、発生する連続した各ノードの
割当て（割当てチェーンの先行ノードが満たされた後）
は、ノード２４へとネットワーク５２を横切ることを必
要とすることなく、データ・ブロックがバッファされて
いる直前のノードからの関連するデータ・ブロックに直
ちにアクセスすることができる。

【００４２】場合によっては、所定のノード割当てスケ
ジュールが要求元の視聴者の数によっていっぱいになる
ことがある。このような場合、ホスト・プロセッサ１２
は割当てチェーンの直前のノードに電気的に隣接してい
ないことのある付加的なノードを割り当てる。ただし、
新たに割り当てられたノードはどのノードがムービーの
時間セグメントを探す場所を決定するのかを常に知って
いる（そのテーブルが特定のムービー時間セグメントに
対する起点ノードの識別記号を常に含んでいるので）。

【００４３】他の極限状態において、「グループ」はた
だ１人または数人の視聴者だけからなっていることがあ
る。このような場合、ホスト・プロセッサ１２は他の要
求をそのグループに対してサービスを行っているノード
（たとえば、ノード６０）に対して他の要求を割り当て
ることによって、他の視聴要求に応答する。ノード６０
はムービー・セグメントの連続したデータ・ブロックに
対して２つのバッファを割り振り、起点ノードからの最
初のデータ・ブロックにアクセスした後、ムービー・セ
グメントの供給を開始する。第２のデータ・ブロックの
終了時に、他の視聴者の要求を受信していない場合、シ
ステムの使用率が低いと想定すると、ノード６０はさら
に他のバッファを割り振ることができるとともに、第１
および第２のバッファに最初と以降のデータ・ブロック
を保持することができる。この処置はノード６０のバッ
ファ・プールが空になり、以降の視聴者にバッファ・ノ
ード６０に記憶されているデータ・ブロックから直接サ
ービスを行えるようになるまで継続する（要求をバッフ
ァの供給が空になる前に受信するものと想定して）。こ
のような動作は「グループ」の構築を可能とするととも
に、他の視聴者にサービスを行うためにネットワークで
必要とされる帯域幅の量を最小限とする。バッファ・プ
ールが空になった場合、ノード６０はすべてのバッファ
を解放し、上述した２重バッファ動作に戻る。

【００４４】図６−図９をここで参照して、代表的なノ
ードの詳細を説明する。

【００４５】図１に示すノードの各々は図６に示す共通
ノード・アーキテクチャによって構成されている。各ノ
ードはノードの全体的な機能を制御するノード・プロセ
ッサ７０を含んでいる。各ノードはさらに、制御メッセ
ージの受信、記憶、およびディスパッチを行う制御メッ
セージ・ライン７２と、データ・メッセージ（すなわ
ち、ムービー・セグメント）の受信、記憶、およびディ
スパッチを行うデータ・メッセージ・ライン７４を含ん
でいる。制御メッセージ・ライン７２は制御メモリ・イ
ンタフェース・モジュール７６と、ダイナミック・ラン
ダム・アクセス・メモリ（ＤＲＡＭ）７８からなってい
る。各データ・メッセージ・ライン７４はデータ・バッ
ファ・インタフェース・モジュール８０と、ＤＲＡＭ８
２を含んでいる。データ・バッファ・インタフェース・
モジュール８０はさらに、複数のデバイス・インタフェ
ース８４、８６等に接続しており、これらのデバイス・
インタフェースは関連するディスク装置８８、９０等と
のインタフェースを備えている。ノードがＡＴＭインタ
フェース機能を含んでいる場合には、最大４本の並行チ
ャネルをムービー・セグメントを送出するためのノード
に接続できるようにするＡＴＭインタフェース・モジュ
ール９２が含まれる。

【００４６】マルチノード・ネットワーク１０のアーキ
テクチャは、比較的長いムービー・セグメント（たとえ
ば、５分の）と一致しているロング・データ・メッセー
ジと、ビデオ・サーバ１０および個々のノードの作動を
可能とするのに必要な、複数の小さい制御メッセージの
両方を効率よく処理するように構成されている。各ノー
ド内で、それぞれの制御メッセージ・ライン７２および
データ・メッセージ・ライン７４は制御メッセージとデ
ータ・メッセージを分離し、独立した処理と入出力（Ｉ
／Ｏ）スイッチ９４への転送を可能とする。Ｉ／Ｏスイ
ッチ９４は１本または複数本の入力リンク９６へ、１リ
ンク離れているノードから到着するメッセージを独立し
て切り換えることを可能とする装置を含んでいる。各ノ
ードはデータおよびメッセージ・ラインのほぼ２倍の通
信リンク９６を備えており、ノード内に存在している通
信帯域幅の約２倍の帯域幅を各ノードにもたらすことが
好ましい。

【００４７】各通信リンク９６は他のノードに接続し、
メッセージを場合に応じて、接続されているノードに直
接経路指定したり、あるいは接続されているノードを介
して他のノードに経路指定することを可能とする。Ｉ／
Ｏスイッチ９４はさらに、各種のリンクの現行状態が与
えられた場合に、最良の通信リンク９６を動的に選択す
ることができる。各通信リンク９６は独立しており、デ
ータ・メッセージまたは制御メッセージのいずれにも使
用できる。

【００４８】図６に示したノードのアーキテクチャによ
って、すべてのメッセージ切換動作をノード全体にわた
って分散する分散サーバ機能を、ビデオ・サーバ１０が
もたらすことが可能となる。このアーキテクチャは集中
切換制御の必要性をなくするもので、データ・メッセー
ジは分離され、独立して処理される。

【００４９】図７において、ブロック図はＩ／Ｏスイッ
チ９４の詳細を示す。通信リンク９６の各々は双方向性
であり、リンク・アダプタ９８とインタフェースしてい
る。各リンク・アダプタ９８は１００メガバイト／秒全
２重トランシーバで、等時性データ・ストリームを与え
るようになされていることが好ましい。経路指定プロセ
ッサ１００は発信メッセージの場合、制御ライン・イン
タフェース１０２またはデータ・ライン・インタフェー
ス１０４のいずれかから宛先アドレスを受け入れる。こ
れに応じて、経路指定プロセッサ１００は経路テーブル
１０６にアクセスし、経路指定スイッチ１０８の状態を
調べ、メッセージの伝送に最適なリンク・アダプタ９８
を選択する。Ｉ／Ｏスイッチ９４はさらに、経路テーブ
ル１０６を初期化するために用いられるノード・セット
アップ回路１１０を含んでいる。経路テーブル１０６は
考えられるすべてのノード・アドレスに対して個別の項
目を有している。各ノード・アドレス項目はさらに、ア
ドレス指定されたノードへの最短経路としての主リンク
・アダプタ９８と、主リンク・アダプタが利用できない
場合の、３つの代替リンク・アダプタを指定する。

【００５０】制御メッセージが制御ライン・インタフェ
ース１０２に現れるか、データ・メッセージがデータ・
ライン・インタフェース１０４に現れるかのいずれかの
場合に、経路指定プロセッサ１００は宛先アドレスを調
べ、経路テーブル１０６の項目にしたがって、利用可能
なリンク・アダプタ９８によってメッセージを経路指定
する。Ｉ／Ｏスイッチ９４が制御およびバッファ・メッ
セージ・ラインで利用可能な帯域幅の少なくとも２倍の
帯域幅を含んでいるため、メッセージの転送は過度の遅
延を生じることなく達成される。したがって、制御メッ
セージはきわめて長いデータ・メッセージが完了するの
を待つ必要なしに、ディスパッチされる。

【００５１】図８を参照すると、制御メモリ・インタフ
ェース・モジュール７６の詳細が示されている。スイッ
チ１２０はメモリ・インタフェース・モジュール７６内
の各種の機能要素の間の通信を可能とする。これらの機
能要素はプロセッサ・バス・インタフェース１２２、命
令実行ユニット１２４、時刻クロック１２６、ＤＲＡＭ
コントローラ１２８、ローカル制御バス・インタフェー
ス１３０、出力ポート論理１３２および入力ポート論理
１３４である。ＤＲＡＭコントローラ１２８はメモリ・
バス１３６を介したランダム・アクセス・メモリ７８の
接続を可能とする。プロセッサ・バス・インタフェース
１２２はノード・プロセッサ７０にインタフェースされ
ており、メモリのフェッチおよび記憶を可能とする経路
をもたらす。命令実行ユニット１２４はいくつかのメモ
リ・レジスタに対するデータを実行すべき命令として解
釈し、フェッチし、記憶する。命令実行ユニット１２４
はしたがって、いくつかのシステム命令のきわめて迅速
な実行を可能とし、ノード・プロセッサ７０の直接介入
を必要とせずに作動するハードウェア・ユニットであ
る。

【００５２】ローカル制御バス・インタフェース１３０
はノード・プロセッサ１００と、バッファ・インタフェ
ース８０（図６参照）、各種のデバイス・インタフェー
ス８４、８６およびＡＴＭインタフェース９２との間の
アクセスを可能とする。ノード・プロセッサ７０はロー
カル制御バス１３０を介して、多くの機能、すなわち、
データ・メモリ８２に対するフェッチおよび記憶、1つ
または複数のデバイス・インタフェース８４、８６およ
びＡＴＭインタフェース９２に対する命令の発行、制御
メッセージ・ライン７２とデータ・メッセージ・ライン
７４との間のデータの転送などを行うことができる。

【００５３】出力ポート論理１３２は伝送待ちとなって
いる、各種のレベルの優先順位のメッセージが待ち行列
化されている複数の待ち行列１３８を含んでいる。入力
ポート論理１３４は制御ライン・インタフェース１０２
から制御メッセージを受け取り、これらをバッファリン
グするだけのものである。制御メッセージはこれらが命
令実行ユニット１２４でハードウェア実行されるものな
のか、実行にプロセッサの介入を必要とするものなのか
に関して復号される。その後、復号されたメッセージが
実行のために送られる。

【００５４】図９を参照して、データ・バッファ・イン
タフェース・モジュール８０の詳細を説明する。構造的
に、これは制御メモリ・モジュール７６と類似してお
り、各種の接続されている機能要素の間の通信を可能と
する経路指定スイッチ１５０を中心として構成されてい
る。ＤＲＡＭコントローラ１５２はＤＲＡＭ８２に対す
るアクセスを可能とする。ローカル制御バス・インタフ
ェース１５４は制御メモリ・インタフェース・モジュー
ル７６に相互接続し、制御メッセージの送受信を可能と
する。データ・バス・インタフェース１５６はデバイス
・インタフェース・モジュール８４、８６およびＡＴＭ
インタフェース９２との間のアクセスを可能とする。出
力ポート論理１５８および入力ポート論理１６０は、メ
モリ・インタフェース７６の出力／入力ポート論理モジ
ュールとほとんど同じ態様で構成されているが、ここで
処理されるデータ構造はもっと複雑なものである。命令
実行ユニット１６２はデータ・メッセージ・ライン機能
に関連したハードウェアで実行された命令を実行する。
データ・ライン・インタフェース１６４はＩ／Ｏスイッ
チ９４（図７参照）の制御バッファ・インタフェース１
０４に対するインタフェースをもたらす。

【００５５】上述のアーキテクチャの結果として、制御
メッセージとロング・データ・メッセージはほぼ独立し
て処理される。これにより、データ・メッセージを待ち
行列に入れ、等時的に伝送できるとともに、制御メッセ
ージを処理し、並列な態様で伝送する準備をすることが
可能となる。結果として、ロング・データ・メッセージ
の処理もしくは伝送を制御メッセージに対してプリエン
プティブにする必要がなくなる。

【００５６】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００５７】（１）ビデオ・プレゼンテーションの少な
くとも一部を、各々が前記ビデオ・プレゼンテーション
の視聴時間セグメントに対応しているデータからなる複
数のデータ・ブロックに記憶する記憶手段と、前記ビデ
オ・プレゼンテーションを視聴するための第１の視聴端
末装置による第１の要求に応じて、前記記憶手段からの
前記ビデオ・プレゼンテーションの少なくとも最初のデ
ータ・ブロックを記憶するバッファ手段と、出力として
前記データ・ブロックを与え、結合された視聴端末装置
による前記データ・ブロックの受信を可能とする、前記
バッファ手段に結合された通信手段と、前記ビデオ・プ
レゼンテーションに対する視聴端末装置からの要求を受
信する制御手段とからなり、前記制御手段が前記通信手
段を前記最初の要求をもたらす前記第１の視聴端末装置
に結合させ、かつ前記第１の視聴端末装置が前記バッフ
ァ手段から前記データ・ブロックを受信している間に前
記ビデオ・プレゼンテーションを視聴するための要求を
もたらす付加的な視聴端末装置に結合させ、前記制御手
段が前記データ・ブロックを前記バッファ手段から前記
第１の視聴端末装置と前記付加的な視聴端末装置の両方
へ供給させるビデオ・サーバ・システム。 （２）前記制御手段が前記通信手段を前記第１の視聴端
末装置と前記付加的な視聴端末装置に結合させたままに
しておき、かつ少なくとも前記ビデオ・プレゼンテーシ
ョンが完了するか、視聴端末装置が接続を打ち切るま
で、前記通信手段に前記ビデオ・プレゼンテーションか
らなる付加的なデータ・ブロックを前記バッファ手段か
ら前記両方の視聴端末装置に供給させることを特徴とす
る、上記（１）に記載のビデオ・サーバ・システム。 （３）前記通信手段が前記データを等時性データ・フロ
ーとして結合された視聴端末装置に与えることを特徴と
する、上記（２）に記載のマルチノード・ビデオ・サー
バ・システム。 （４）ビデオ・プレゼンテーションの少なくとも一部
を、各々が前記ビデオ・プレゼンテーションの視聴時間
セグメントに対応しているデータを記憶する複数のデー
タ・ブロックに記憶する、第１のノードに関連づけられ
たディスク記憶手段と、前記ビデオ・プレゼンテーショ
ンを視聴するための第１の視聴端末装置による最初の要
求に応じて、前記ディスク記憶手段から受信した前記ビ
デオ・プレゼンテーションのデータ・ブロックを前記第
１のノードに記憶する、第２のノードのランダム・アク
セス・バッファ手段と、出力として前記データ・ブロッ
クを与え、通信手段に結合された視聴端末装置による前
記データ・ブロックの受信を可能とする、前記第２ノー
ドの通信手段と、前記ビデオ・プレゼンテーションに対
する視聴端末装置からの要求を受信する、システムのノ
ードに結合された制御手段とからなり、前記制御手段が
前記第２のノードの前記通信手段を前記最初の要求をも
たらす前記第１の視聴端末装置に結合させ、かつ前記最
初の要求からの時間枠内に前記ビデオ・プレゼンテーシ
ョンを視聴するための要求をもたらす付加的な視聴端末
装置に結合させ、前記時間枠が前記ランダム・アクセス
・バッファ手段に記憶されたデータ・ブロックに対する
視聴時間の合計を超えておらず、前記制御手段が前記デ
ータ・ブロックを前記ランダム・アクセス・バッファ手
段から前記第１の視聴端末装置と前記付加的な視聴端末
装置の両方へ供給させるマルチノード・ビデオ・サーバ
・システム。 （５）前記通信手段が前記データを等時性データ・フロ
ーとして結合された視聴端末装置に与えることを特徴と
する、上記（４）に記載のマルチノード・ビデオ・サー
バ・システム。 （６）前記制御手段がオーディオビジュアル・プレゼン
テーションを供給するために順次割り当てられる複数の
ノードのリストを含んでおり、前記オーディオビジュア
ル・プレゼンテーションを供給するために次に割り当て
られる各ノードが直前に割り当てられたノードに電気的
に近接して配置されるように前記複数のノードが配列さ
れており、以前に割り当てられたノードが前記オーディ
オビジュアル・プレゼンテーションに対する追加の要求
に応える容量をもはや有していないときに、前記制御手
段が前記オーディオビジュアル・プレゼンテーションを
提供するために後続のノードを割り当てることを特徴と
する、上記（４）に記載のマルチノード・ビデオ・サー
バ・システム。 （７）前記各ノードが各々が双方向ノード間通信を可能
とする、各ノードをＮ個の他のノードに接続しているＮ
個の双方向リンク手段を含んでおり、前記制御手段が電
気的に近接した前記複数のノードを割り当てるに際し
て、オーディオビジュアル・プレゼンテーションのため
の前記複数のノードのうち次に割り当てられる各ノード
が前記オーディオビジュアル・プレゼンテーションを提
供する先行ノードから２リンク以上離隔していないよう
にすることを特徴とする、上記（６）に記載のマルチノ
ード・ビデオ・サーバ・システム。 （８）前記オーディビジュアル・プレゼンテーションの
視聴時間セグメントからなるデータ・ブロックが、複数
のノードに関連づけられたディスク記憶手段に記憶され
ており、前記複数のノードの各々が関連づけられたディ
スク記憶手段に記憶されたセグメントからなるデータ・
ブロックに対する起点ノードを含んでおり、起点ノード
がすべての前記データ・ブロックがどこに記憶されてい
るかを識別する第１テーブル手段を含んでいることを特
徴とする、上記（６）に記載のマルチノード・ビデオ・
サーバ・システム。 （９）各ノードがオーディオビジュアル視聴セグメント
を識別する第１のテーブル手段と、各前記オーディオビ
ジュアル・プレゼンテーション視聴セグメントに対する
起点ノードの識別記号とを含んでいることを特徴とす
る、上記（８）に記載のマルチノード・ビデオ・サーバ
・システム。 （１０）オーディオビジュアル・プレゼンテーションの
データ・ブロックを視聴端末装置にもたらす各ノード
が、前記データ・ブロックの起点ノードにメッセージを
与え、前記メッセージが前記起点ノードの前記第１のテ
ーブル手段を前記データ・ブロックの所在に関して更新
することを特徴とする、上記（９）に記載のマルチノー
ド・ビデオ・サーバ・システム。

【図面の簡単な説明】

【図１】本発明を実現するビデオ・サーバを組み込んだ
システムのブロック図である。

【図２】図１のビデオ・サーバの各ノードで維持される
テーブルを示す図である。

【図３】ビデオ・プレゼンテーションがディスクに維持
されている発信元ノードが維持しているテーブルを示す
図である。

【図４】視聴端末装置に等時性データ・フローをもたら
す送出ノードに維持されているテーブルを示す図であ
る。

【図５】図１のシステムの制御を可能とするためホスト
・プロセッサが維持しているデータのリストを示す図で
ある。

【図６】図１のビデオ・サーバの例示的な例の全体的な
アーキテクチャを示す詳細ブロック図である。

【図７】図６に示した入出力スイッチのモジュラ構成要
素のブロック図である。

【図８】図６に示した制御メモリ・インタフェース・ブ
ロックのモジュラ構成要素のブロック図である。

【図９】図６に示したデータ・バッファ・インタフェー
ス・ブロックのモジュラ構成要素のブロック図である。

【符号の説明】

１０ ビデオ・サーバ １２ ホスト・プロセッサ １４ ＡＴＭネットワーク １６ 視聴端末装置 １８ セットトップ・デコーダ ２０ ハンドヘルド制御装置 ２２ ホスト／サーバ・インタフェース・ノード ２４ データ記憶ノード ２６ データ記憶ノード ２８ ＤＡＳＤ ３０ ＤＡＳＤ ３２ ＤＡＳＤ ３４ ＤＡＳＤ ３６ ＡＴＭインタフェース／データ記憶ノード ３８ ＡＴＭインタフェース／データ記憶ノード ４０ ＤＡＳＤ ４２ ＤＡＳＤ ４４ ＤＡＳＤ ４６ ＤＡＳＤ ４８ 通信回線 ５０ 通信回線

フロントページの続き (72)発明者 リンダ・マリー・デュヤノビッチ アメリカ合衆国95070 カリフォルニア州 サラトガウッドブラー・コート 5056 (72)発明者 ボリス・クロッツ アメリカ合衆国94306 カリフォルニア州 パロ・アルト アパートメント104 アラ ストラデロ・ロード 724

Claims (10)

【特許請求の範囲】
1. 【請求項１】ビデオ・プレゼンテーションの少なくとも
   一部を、各々が前記ビデオ・プレゼンテーションの視聴
   時間セグメントに対応しているデータからなる複数のデ
   ータ・ブロックに記憶する記憶手段と、 前記ビデオ・プレゼンテーションを視聴するための第１
   の視聴端末装置による第１の要求に応じて、前記記憶手
   段からの前記ビデオ・プレゼンテーションの少なくとも
   最初のデータ・ブロックを記憶するバッファ手段と、 出力として前記データ・ブロックを与え、結合された視
   聴端末装置による前記データ・ブロックの受信を可能と
   する、前記バッファ手段に結合された通信手段と、 前記ビデオ・プレゼンテーションに対する視聴端末装置
   からの要求を受信する制御手段とからなり、前記制御手
   段が前記通信手段を前記最初の要求をもたらす前記第１
   の視聴端末装置に結合させ、かつ前記第１の視聴端末装
   置が前記バッファ手段から前記データ・ブロックを受信
   している間に前記ビデオ・プレゼンテーションを視聴す
   るための要求をもたらす付加的な視聴端末装置に結合さ
   せ、前記制御手段が前記データ・ブロックを前記バッフ
   ァ手段から前記第１の視聴端末装置と前記付加的な視聴
   端末装置の両方へ供給させるビデオ・サーバ・システ
   ム。
2. 【請求項２】前記制御手段が前記通信手段を前記第１の
   視聴端末装置と前記付加的な視聴端末装置に結合させた
   ままにしておき、かつ少なくとも前記ビデオ・プレゼン
   テーションが完了するか、視聴端末装置が接続を打ち切
   るまで、前記通信手段に前記ビデオ・プレゼンテーショ
   ンからなる付加的なデータ・ブロックを前記バッファ手
   段から前記両方の視聴端末装置に供給させることを特徴
   とする、請求項１に記載のビデオ・サーバ・システム。
3. 【請求項３】前記通信手段が前記データを等時性データ
   ・フローとして結合された視聴端末装置に与えることを
   特徴とする、請求項２に記載のマルチノード・ビデオ・
   サーバ・システム。
4. 【請求項４】ビデオ・プレゼンテーションの少なくとも
   一部を、各々が前記ビデオ・プレゼンテーションの視聴
   時間セグメントに対応しているデータを記憶する複数の
   データ・ブロックに記憶する、第１のノードに関連づけ
   られたディスク記憶手段と、 前記ビデオ・プレゼンテーションを視聴するための第１
   の視聴端末装置による最初の要求に応じて、前記ディス
   ク記憶手段から受信した前記ビデオ・プレゼンテーショ
   ンのデータ・ブロックを前記第１のノードに記憶する、
   第２のノードのランダム・アクセス・バッファ手段と、 出力として前記データ・ブロックを与え、通信手段に結
   合された視聴端末装置による前記データ・ブロックの受
   信を可能とする、前記第２ノードの通信手段と、 前記ビデオ・プレゼンテーションに対する視聴端末装置
   からの要求を受信する、システムのノードに結合された
   制御手段とからなり、前記制御手段が前記第２のノード
   の前記通信手段を前記最初の要求をもたらす前記第１の
   視聴端末装置に結合させ、かつ前記最初の要求からの時
   間枠内に前記ビデオ・プレゼンテーションを視聴するた
   めの要求をもたらす付加的な視聴端末装置に結合させ、
   前記時間枠が前記ランダム・アクセス・バッファ手段に
   記憶されたデータ・ブロックに対する視聴時間の合計を
   超えておらず、前記制御手段が前記データ・ブロックを
   前記ランダム・アクセス・バッファ手段から前記第１の
   視聴端末装置と前記付加的な視聴端末装置の両方へ供給
   させるマルチノード・ビデオ・サーバ・システム。
5. 【請求項５】前記通信手段が前記データを等時性データ
   ・フローとして結合された視聴端末装置に与えることを
   特徴とする、請求項４に記載のマルチノード・ビデオ・
   サーバ・システム。
6. 【請求項６】前記制御手段がオーディオビジュアル・プ
   レゼンテーションを供給するために順次割り当てられる
   複数のノードのリストを含んでおり、前記オーディオビ
   ジュアル・プレゼンテーションを供給するために次に割
   り当てられる各ノードが直前に割り当てられたノードに
   電気的に近接して配置されるように前記複数のノードが
   配列されており、以前に割り当てられたノードが前記オ
   ーディオビジュアル・プレゼンテーションに対する追加
   の要求に応える容量をもはや有していないときに、前記
   制御手段が前記オーディオビジュアル・プレゼンテーシ
   ョンを提供するために後続のノードを割り当てることを
   特徴とする、請求項４に記載のマルチノード・ビデオ・
   サーバ・システム。
7. 【請求項７】前記各ノードが各々が双方向ノード間通信
   を可能とする、各ノードをＮ個の他のノードに接続して
   いるＮ個の双方向リンク手段を含んでおり、 前記制御手段が電気的に近接した前記複数のノードを割
   り当てるに際して、オーディオビジュアル・プレゼンテ
   ーションのための前記複数のノードのうち次に割り当て
   られる各ノードが前記オーディオビジュアル・プレゼン
   テーションを提供する先行ノードから２リンク以上離隔
   していないようにすることを特徴とする、請求項６に記
   載のマルチノード・ビデオ・サーバ・システム。
8. 【請求項８】前記オーディビジュアル・プレゼンテーシ
   ョンの視聴時間セグメントからなるデータ・ブロック
   が、複数のノードに関連づけられたディスク記憶手段に
   記憶されており、前記複数のノードの各々が関連づけら
   れたディスク記憶手段に記憶されたセグメントからなる
   データ・ブロックに対する起点ノードを含んでおり、起
   点ノードがすべての前記データ・ブロックがどこに記憶
   されているかを識別する第１テーブル手段を含んでいる
   ことを特徴とする、請求項６に記載のマルチノード・ビ
   デオ・サーバ・システム。
9. 【請求項９】各ノードがオーディオビジュアル視聴セグ
   メントを識別する第１のテーブル手段と、各前記オーデ
   ィオビジュアル・プレゼンテーション視聴セグメントに
   対する起点ノードの識別記号とを含んでいることを特徴
   とする、請求項８に記載のマルチノード・ビデオ・サー
   バ・システム。
10. 【請求項１０】オーディオビジュアル・プレゼンテーシ
    ョンのデータ・ブロックを視聴端末装置にもたらす各ノ
    ードが、前記データ・ブロックの起点ノードにメッセー
    ジを与え、前記メッセージが前記起点ノードの前記第１
    のテーブル手段を前記データ・ブロックの所在に関して
    更新することを特徴とする、請求項９に記載のマルチノ
    ード・ビデオ・サーバ・システム。