JPH09512125A

JPH09512125A - マルチメディア・プレゼンテーションを前処理して配信するシステム、装置および方法

Info

Publication number: JPH09512125A
Application number: JP8505039A
Authority: JP
Inventors: クルツ，ジル，カラペルホ; ヒル，ラルフ，ダグラス; ジャッド，トーマス，ヘルム; ニュー，ダレン，ハンス; ローゼンバーグ，ジョナサン
Original assignee: ベルコミュニケーションズリサーチ，インコーポレイテッド
Priority date: 1994-07-13
Filing date: 1995-06-28
Publication date: 1997-12-02
Also published as: EP0770236A4; EP0770236A1; WO1996002876A1; CA2194864A1

Abstract

(57)【要約】インタラクティブ応答時間に起因する遅延がほぼ除去されるような形でマルチメディア・プレゼンテーションを前処理して、カストマへ配信するシステム、装置および方法は、プリプロセッサ、大容量記憶装置、配信プロセッサ、配布ネットワーク、および複数のプレゼンテーション・プロセッサを含んでいる。プリプロセッサはオリジナル・マルチメディア・プレゼンテーションおよび他のシステム・コンポーネントを特徴づけているパラメータを入力として受信し、このパラメータには配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシが含まれており、そして、ラベル付きの有向グラフの形態になった配信スケジュールを含んでいる前処理されたマルチメディア・プレゼンテーションを生成する。配信スケジュールを生成するとき、プリプロセッサは、プレゼンテーションの各オブジェクトとその関連プレゼンテーション・コマンドがそのプレゼンテーション時間より遅くない時間に確実にプレゼンテーション・プロセッサに到着するようにし、プレゼンテーション・プロセッサへ配信されるオブジェクトとコマンドがプレゼンテーション・プロセッサのメモリに確実に収容されるようにし、そして、インタラクティブ・フィーチャのカストマの選択に応答して即時に提示されるオブジェクトがその最も早いプレゼンテーション時間よりも前に確実にプレゼンテーション・プロセッサに到着するように配慮する。この配信スケジュールには、配信プロセッサによって実行されて、プレゼンテーションのオブジェクトとその関連プレゼンテーション・コマンドをプレゼンテーション・プロセッサへ送信するための配信コマンドが収められており、プレゼンテーション・プロセッサはプレゼンテーション・コマンドを実行してオブジェクトをその対応するカストマに提示する。

Description

【発明の詳細な説明】マルチメディア・プレゼンテーションを前処理して配信するシステム、装置および方法発明の分野本発明は、マルチメディア・プレゼンテーションを前処理して配信するシステム、装置および方法に関する。発明の背景マルチメディア情報は、異種タイプの情報（例えば、静止画(still image)、テキスト、グラフィックス、オーディオ、モーション・ビデオ(motion video)など）を組み合わせたものが１つのプレゼンテーションに統合化されたものである。マルチメディア・プレゼンテーション(multimedia presentation)のマーケットの成長は、マルチメディア・プレゼンテーションをプロバイダ(provider)からカストマ(customer)へ配信するメカニズムを効率化し、コスト効率性を向上する関心を刺激している。従来の、いくつかの配信方式(delivery scheme)では、１または複数のプロバイダのマルチメディア・プレゼンテーションがストアされているインフォメーション・ウェアハウス(information warehouse)から複数のカストマへマルチメディア・プレゼンテーションをリアル・タイムで配信している。実例として、図１Ａは従来の配信システム(delivery system)１０を示したものであるが、このシステムはインフォメーション・ウェアハウス２０、配布ネットワーク(distribut ion network)３０、およびそれぞれがカストマ４１−１〜４１−Ｋに対応している複数のカストマ構内機器（customer premises equipment‐ＣＰＥ）４０−１〜４０−Ｋを含んでいる。インフォメーション・ウェアハウス２０には、マルチメディア・プレゼンテーションをストアしている大容量記憶装置(mass storage)２１と、記憶装置２１からマルチメディア・プレゼンテーションを取り出し、そのプレゼンテーションを要求側カストマのＣＰＥへ配信するサーバ２２とが置かれている。マルチメディア・プレゼンテーションは、カストマに提示されるイメージ、テキスト、グラフィックス、またはその他の情報を収めているオブジェクトを含んでいる。あるカストマからマルチメディア・プレゼンテーション要求を受け取ると、サーバはそのマルチメディア・プレゼンテーションに対応するスクリプト(s cript)をそのカストマのＣＰＥへ送信する。このスクリプトには、オブジェクトをサーバから取り出し、そのオブジェクトをカストマへ提示するための命令が入っている。ＣＰＥはそのスクリプトでの指示に従ってカストマに対してプレゼンテーションをメイン・プレゼンテーション経路(main presentation path)に沿ってプレイ・アウト(play out)していき、必要に応じてプレゼンテーションのオブジェクト要求をサーバ２２へ送信する。マルチメディア・オブジェクト要求をカストマから受け取ると、サーバはその要求に応じて可能な限り迅速にオブジェクトをカストマのＣＰＥへ配信する。つまり、サーバは反応モード(reactive mode )で動作してオブジェクトをＣＰＥへ渡すようにしている。このサーバとＣＰＥとの間の反応モードで動作することが従来のクライアント・サーバ・モデルの特徴になっている。プレゼンテーション期間のいつでも、カストマにはインタラクティブ・フィーチャ(interactive feature)を選択する機会が与えられている。そのようなフィーチャとしては、別の情報スクリーンへ移ること、サイドバー(sidebar)の表示を選択することなどがある。カストマがあるインタラクティブ・フィーチャを選択すると、カストマのＣＰＥは、カストマの選択に応答してプレイ・アウトされるプレゼンテーションの適当なオブジェクトの要求をサーバに送信する。その要求を受けて、サーバは、要求されたプレゼンテーションのオブジェクトを可能な限り迅速にＣＰＥに送信する。ＣＰＥはマルチメディア・プレゼンテーションをメイン・プレゼンテーション経路に沿って提示することから、選択されたインタラクティブ・フィーチャに対応するサブプレゼンテーション経路に沿ってマルチメディア・プレゼンテーションを提示することにスイッチする。従来のマルチメディア配信システムを特徴づける反応モードの動作の欠点を分かりやすくするために、図１Ｂと図１Ｃは、それぞれ、オリジナル・マルチメデイア・プレゼンテーション(original multimedia presentation‐ＯＭＰ)を表すオブジェクトのテーブルとグラフを示している。ＯＭＰは、マルチメディア・プレゼンテーションの振舞い(behavior)を明確に指定するために使用される。図１Ｂにおいて、各行(row)はオブジェクトに対応し、列(column)エントリは次のものを表している。オブジェクト番号(Object Number)：各オブジェクトの固有識別子。オブジェクト記述(Object Description)：オブジェクトの目的を記述しているコメント（読者を対象）。オブジェクト記述は単なる例示であり、実用上では、ＯＭＰの一部になっていない。オブジェクト・タイプ(Object Type)：オブジェクトに収められているメディア(medium)。オブジェクト・サイズ(Object Size)：バイト数で表したオブジェクトのサイズ。プレゼンテーション時間(Presentation Times)：オブジェクトのプレゼンテーションを開始させる時間（開始時間）とオブジェクトのプレゼンテーションを終了させる時間（終了時間）。可視イメージの場合は、終了時間はオブジェクトがディスプレイから取り除かれる時間である。オーディオ・オブジェクトの場合は、終了時間はオーディオがカストマに聞こえなくなる時間である。クロック(Clock)：オブジェクトの開始時間と終了時間の基準となるために使用されるロジカル・クロック。ロジカル・クロックは、プレゼンテーションを通る代替経路を表すために使用される（経路はインタラクティブ・フィーチャの結果として選択される）。約束により、プレゼンテーションはクロック１から開始する。この例では、クロック２はこのプレゼンテーションにおける唯一の代替サブプレゼンテーション経路を表している。図１Ｂと図１ＣのＯＭＰは単純化されているため、代表的なマルチメディア・プレゼンテーションの例としては不適切かも知れないが、この例示のプレゼンテーションは理解を容易にする例を示す目的で示されたものである。図１Ｂと図１Ｃに示すように、例示のマルチメディア・プレゼンテーションはオブジェクト１〜５を含んでいるメイン・プレゼンテーションとオブジェクト６と７を含んでいるサブプレゼンテーションからなっている。メイン・プレゼンテーションのオブジェクトのプレゼンテーション時間はクロック１を基準にし、サブプレゼンテーションのオブジェクトのプレゼンテーション時間はクロック２を基準にしている。図１Ｂと図１Ｃに示すように、ＯＭＰはメイン・プレゼンテーション経路上で開始し、アクティブ・プレゼンテーション・クロックはクロック１である。５秒間の遅延のあと、オブジェクト１のイメージはｔ₁＝５秒に表示され、このイメージはｔ₁＝２０秒まで表示されたままになっている。サイドバー・アイコンであるオブジェクト２はメイン・プレゼンテーションに入ってから９秒後に現れ、サイドバー・イタラクティブ・フィーチャを選択すると見ることができる、別のオプション情報があることをカストマに指示している。オブジェクト２のアイコンはｔ₁＝１９秒まで１０秒間そこに残っている。図１ＤはＯＭＰのインタラクション・テーブルを示し、そこには、インタラクティブ・フィーチャがｔ₁＝９秒からｔ₁＝１９秒までの１０秒のインターバル期間使用可能(enabled)であり、その他の時間では使用禁止(disabled)であることが示されている。図１Ｄにおけるインタラクション・テーブルの各行はインタラクティブ・フィーチャに対応し、列エントリの意味は次のとおりである。使用可能時間(Enable Time)：そのインタラクティブ・オプションが使用可能である時間（インタラクティブ・フィーチャは使用可能になっていないと選択できない）。インタラクション使用禁止時間(Disable Interaction Time)：インタラクションが使用禁止されている時間。インタラクション・クロック(Interaction Clock)：インタラクティブ・フィーチャの使用可能時間と使用禁止時間の基準となるクロック。ジャンプ・イベント記述(Jump Event Description)：その結果としてこのイベントが選択されるユーザ・インタラクションの説明。実用上は、このエントリには、「ユーザはスクリーン上でオブジェクトを選択した」または「ユーザは番号をタイプインした」といった、いくつかの起こり得るイベントの１つが収められることになる。クロック(Clock)：プレゼンテーションが継続するときの基準となるクロック。カストマがこのインターバル期間にインタラクティブ・フィーチャを選択すると、カストマのＣＰＥはメイン・プレゼンテーション経路上でオブジェクトを要求し提示することからジャンプして、サブプレゼンテーション経路へ移る。スクリーンからはメイン・プレゼンテーション・オブジェクトが消去され、アクティブ・クロックはサブプレゼンテーション経路に対応するクロック２（ｔ₂＝０）になり、オブジェクト６のイメージが現れ、ｔ₂＝０秒まで１０秒間表示されたままになっている。ｔ₂＝１０秒後、オブジェクト７のイメージが現れ、ｔ₂＝２０秒まで１０秒間表示されたままになっている。サブプレゼンテーションはｔ₂ ＝２０秒に終了し、メイン・プレゼンテーション上のプレゼンテーションはサブプレゼンテーションによって中断された時点から再開される。カストマが１０秒のインターバル期間にサイドバー・インタラクティブ・フィーチャを選択しなければ、プレゼンテーションは中断することなくメイン・プレゼンテーション経路上で継続する。メイン・プレゼンテーションに入ってから１６秒後（ｔ₁＝１６秒）に、オブジェクト３のイメージはオブジェクト１の前イメージとオブジェクト２のサイドバー・アイコンの隣に現れ、ｔ₁＝２５秒まで残っている。メイン・プレゼンテーションに入ってから１７秒後（ｔ₁＝１７秒）に、オブジェクト４のイメージが同じように前イメージの隣に現れ、ｔ₁＝２５秒まで残っている。メイン・プレゼンテーションに入ってから１９秒後（ｔ₁ ＝１９秒）に、サイドバー・アイコンが消え、インタラクティブ・フィーチャが使用禁止にされるので、サイドバーを選択しても、なにも作用しない。ｔ₁＝２５秒に、オブジェクト３と４の前イメージが消え、オブジェクト５が現れ、ｔ₁ ＝３０秒まで残っている。プレゼンテーションはｔ₁＝３０秒に終了する。以下では、図１Ｂと図１Ｃに示すＯＭＰが上述したように、図１Ａの配信システム１０によって配信され、配信システムが従来のクライアント・サーバ・モデルの下で動作するものと想定して説明する。また、配布ネットワーク３０が１２８ｋビット／秒のネットワーク・ビット・レートで動作し、カストマＣＰＥ側のメモリ容量が２５０Ｋバイトであるものと想定して説明する。このプレゼンテーション要求をカストマから受け取ると、プレゼンテーション（ＯＭＰとインタラクション・テーブル）のスクリプトはサーバからカストマのＣＰＥへ送信され、ＣＰＥはプレゼンテーションのメイン・プレゼンテーション経路上を送信されるプレゼンテーションのオブジェクトを要求する。ＯＭＰの配信要求をＣＰＥから受け取ると、サーバ２２はクロック１に従ってメイン・プレゼンテーション経路上をオブジェクトを配信することから開始し、各オブジェクトは要求と同時に送信される。また、ＣＰＥはそのＣＰＥへ送られてくるオブジェクトのサイズをトラッキング(tracking)して、次に送られてくるオブジェクトがＣＰＥメモリに収容可能であるかどうかを確かめる。オブジェクトが収容不能であれば、サーバへの要求は以前に配信されたオブジェクトのプレゼンテーション時間が経過するまで中止され、オブジェクトがメモリから削除され、メモリに空きができると次のオブジェクトがストアされる。従って、ＣＰＥがオブジェクト１、２、３、４、および５を要求すると、サーバはこれらのオブジェクトを図１Ｅに示す配信開始時間と終了時間で連続して配信していく。サーバへの要求がオブジェクト５のあとで中止されているのは、カストマのＣＰＥのメモリが一杯（２５０Ｋバイト）になり、その時点で追加のオブジェクトを受け入れることができないためである。従って、オブジェクト５がＣＰＥへ送られた後で、インターバルがｔ₁＝１９秒で終了する前にカストマがサイドバー・インタラクティブ・フィーチャを選択していれば、カストマには、サイドバー・インタラクティブ・フィーチャの選択とオブジェクト６のプレゼンテーションとの間遅延が起こることになる。この遅延が起こる原因の１つとして、ＣＰＥメモリ容量の不足がある。カストマがｔ₁＝１９秒でサイドバーを選択し、メモリ容量不足が原因で起こる遅延をほぼ除去したとしても、遅延はインタラクティブ応答時間が原因で起こることもある。ここでいう応答時間(response time)とは、インタラクティブ・フィーチャのカストマの選択とカストマの選択を反映するプレゼンテーションにおける変化との間の時間の長さである。この応答時間には、サーバがカストマの選択を反映するＣＰＥからの要求を受け取り、その要求に反応し、その間に同時に他のカストマの要求を引き受け、カストマのインタラクティブ選択に応答してオブジェクトをＣＰＥに配信するために必要な時間が含まれる。カストマのインタラクティブ選択がｔ₁＝１９秒で行われ、最悪ケースのインタラクティブ応答時間が２秒であったとすると、オブジェクト６と７は図１Ｅに示す開始時間と終了時間で配信されることになる。上述した遅延は、従来のクライアント・サーバ・モデルの下で動作するマルチメディア配信システムが反応モードで動作するとき、それが原因で主に起こっている。具体的に説明すると、サーバ２２はカストマがインタラクティブ選択を行うまでは、メイン・プレゼンテーション経路に沿ってカストマＣＰＥの指示通りにオブジェクトを配信していき、そのあと、サーバはカストマの要求に反応してＣＰＥの指示通りにカストマの選択を満たすオブジェクトを送信している。このような配信システムの欠点は、プレゼンテーションに遅延や中断(break)が起こらないような形で、カストマのインタラクティブ選択を満たすために将来必要になると思われるオブジェクトの配信が、サーバ側の配信ストラテジ(strategy)にまったく取り入れられていないことである。サーバが反応モードで動作することの、もう１つの重大な欠点は、直接にサービスを受けるカストマの数が各カストマから見たインタラクティブ応答に影響することである。このことは、各新カストマがシステムにアクセスできるたびに、既存のカストマはインタラクティブ応答時間の増加という形で、パフォーマンス品質の低下に気づくおそれがあることを意味する。インタラクティブ応答時間をある一定の値以下に維持するためには、カストマの数を制限するか、あるいはもっと強力なサーバを購入する必要がある。そのようにしないで、サービスを受けるカストマが増加していくと、サーバ側で著しい競合が起こり、最終的にはカストマへのＯＭＰのプレゼンテーションに中断や遅延が起こることになる。サーバ２２は複数のカストマへのＯＭＰの配信を同時に処理しなければならないので、重要なことは、クライアントとサーバとの比率を正しくスケーリングして、ＯＭＰのプレゼンテーションの遅延があらかじめ設定した最大値を越えないようにすることである。サーバからのサービスを受けることができるカストマの数にこのような制限を設けると、カストマ間のサーバの共同負担コストが影響されることになる。理想的には、サーバからのサービスを受けるカストマの数を最大限にして、サーバのコストがカストマ間で最大限に共同負担され、この配信ストラテジが広く行きわたるようにすることを目標にすることである。ＯＭＰを配信するための従来の手法とメカニズムには上述した欠点があることに鑑みて、本発明の目的は、ＯＭＰのインタラクティブ配信をリアル・タイムで行うシステムと方法を提供することである。本発明の別の目的は、メイン・プレゼンテーション経路上のＣＰＥのオブジェクト必要量を予測し、オブジェクトのプレゼンテーション時間に先立ってオブジェクトを配信する配信ストラテジを提供することである。さらに、本発明の別の目的は、インタラクティブ・フィーチャのカストマの選択を予測し、プレゼンテーションに遅延や中断がほとんど起こらないような形で、カストマのインタラクティブ選択を満たすために将来必要になると思われるオブジェクトを配信する配信ストラテジを提供することである。本発明の配信システムと方法の別の目的は、従来のクライアント・サーバ・モデルの下で実現可能であるサーバとカストマとの比率を、カストマへのＯＭＰの配信に望ましくない中断や遅延を引き起こすことなく増加することである。発明の概要本発明の側面は、マルチメディア・プレゼンテーションを前処理してカストマへ配信するシステム、装置および方法である。本発明によるシステムはプリプロセッサ(preprocessor)、大容量記憶装置(mass storage)、配信プロセッサ(deliv ery processor)、配布ネットワーク(distribution network)および複数のプレゼンテーション・プロセッサ(presentation processor)を含んでいる。プリプロセッサはＯＭＰを入力として受け取り、このＯＭＰには、プレゼンテーション・コマンドとその関連オブジェクト、およびプレゼンテーションを要求するカストマへ配信して提示する配信プロセッサ、配布ネットワークおよびプレゼンテーション・プロセッサに関するキー情報を示しているプレゼンテーション・テクノロジ・パラメータ（presentation technology parameter‐ＰＴＰ）が含まれている。このキー情報には、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ(round trip latency‐ＲＴＬ)が含まれており、このＲＴＬは１ビット・メッセージがプレゼンテーション・プロセッサから配信プロセッサへ送られて、応答が配信プロセッサからプレゼンテーション・プロセッサへ送り返されるまでの時間である。これらの入力に基づいて、プリプロセッサは前処理マルチメディア・プレゼンテーション(preprocessed multimedia presentation‐ＰＭＰ)を生成し、この中には、インタラクティブ応答時間が原因で起こるプレゼンテーションの遅延とギャップがほぼ除かれた形でプレゼンテーションを配信する配信スケジュールが含まれている。大容量記憶装置は配信のために利用可能なＰＭＰを収容しており、配信プロセッサはカストマから要求されたマルチメディア・プロゼンテーションを、前処理マルチメディア・プレゼンテーションの配信スケジュールに入っている配信コマンドに従って配信する。各カストマは対応するプレゼンテーション・プロセッサを有しており、配信プロセッサは要求されたプレゼンテーションを配布ネットワークを経由して要求側カストマに対応するプレゼンテーション・プロセッサへ送信する。プレゼンテーション・プロセッサは配信プロセッサから送られてきた関連プレゼンテーション・コマンドに従って、プレゼンテーションのオブジェクトをカストマに提示する。プリプロセッサはプレゼンテーション・スケジューラを含んでおり、これはプレゼンテーションのオブジェクト、それぞれに関連するプレゼンテーション時間およびカストマ・インタラクティブ・フィーチャを分析し、配信スケジュールを次のように生成する。１）各オブジェクトおよびその関連プレゼンテーション・コマンドは、そのオブジェクトが提示される時間よりも遅くない時間にプレゼンテーション・プロセッサに到着するようにする。２）プレゼンテーション・プロセッサへ配信されるオブジェクトおよびその関連プレゼンテーション・コマンドはそのメモリに収容できるようにする。３）インタラクティブ・フィーチャのカストマの選択に起因するインタラクティブ応答時間はほぼ除かれるようにする。配信スケジュールを生成するとき、プレゼンテーション・スケジューラは、また、インタラクティブ・フィーチャのカストマの選択に応答して提示されるオブジェクトが、可能な限りの最も早いプレゼンテーション時間よりも前にプレゼンテーション・プロセッサに到着するように保証する。ＯＭＰの前処理は、ＯＭＰとプレゼンテーション・テクノロジ・パラメータをプリプロセッサにロードすることから開始される。ラベル付きの、有向グラフ(d irected graph)の形態になった配信スケジュールは、プレゼンテーション・コマンドとその関連オブジェクトを配信プロセッサからプレゼンテーション・プロセッサへ配信する配信コマンドを含んでいるノードを定義することによってプレゼンテーション・スケジューラによって生成される。最も早いプレゼンテーション時間をもつプレゼンテーション・コマンドとその関連オブジェクトは最も早く配信されるようにスケジュールされ、各配信コマンドには、配信されるプレゼンテーション・コマンドとその関連オブジェクトの配信時間と識別子（identity：ＩＤ）が含まれている。配信プロセッサは要求側カストマに対応するプレゼンテーション・プロセッサへのプレゼンテーションの配信を、ＰＭＰに組み込まれている配信スケジュールを実行することによって行う。具体的に説明すると、配信プロセッサは配信スケジュールを表しているラベル付き有向グラフをたどっていき、グラフの各ノードに含まれている配信コマンドを実行する。複数の出力リードをもつノードに出会ったときは、インタラクティブ・フィーチャがカストマの選択に対して利用可能であることを意味しているので、配信プロセッサはインタラクティブ・フィーチャのカストマの選択を示すメッセージがプレゼンテーション・プロセッサから送られてきたかどうかをチェックする。そのようなメッセージが検出されたかどうかにより、配信プロセッサによってプレゼンテーションの配信を続けるときにたどっていく、配信スケジュールの経路が決まる。プレゼンテーション・プロセッサはそのローカル・クロックの時間を各プレゼンテーション・コマンドの実行時間と比較し、実行される予定のプレゼンテーション・コマンドがあるかどうかを判断する。もしあれば、これらのコマンドは実行され、そのあと、これらのコマンドとその関連オブジェクトはメモリから削除される。また、プレゼンテーション・プロセッサはインタラクティブ・フィーチャが選択されたことを示すメッセージがその対応するカストマから送られてきたかどうかもモニタしている。そのようなメッセージを受け取ると、プレゼンテーション・プロセッサはそのインタラクティブ・フィーチャが使用可能であるかどうかを判断する。そうであれば、プレゼンテーション・プロセッサはインタラクティブ・フィーチャのカストマの選択を示すメッセージを配信プロセッサへ送信する。本発明の前処理・配信システムによれば、マルチメディア・プレゼンテーションは、従来では、カストマのＣＰＥからの要求に従って配信されていたのに対し、配信スケジュールに基づいて配信されるので、インタラクティブ・フィーチャがカストマによって選択された場合であっても、各プレゼンテーション・コマンドとその関連オブジェクトはプレゼンテーション時間よりも前に、プレゼンテーション・プロセッサへ配信されることを保証している。さらに、本発明のシステムのインタラクティブ応答時間はほぼゼロであり、配信プロセッサにより実際にサービスを受けている同時カストマの数に独立に、一定の最大数まではゼロのままになっている。このような成果は、伝統的なクライアント・サーバ・モデルを採用する従来のシステムでは達成することは不可能である。そのようなシステムでは、インタラクティブ応答時間はゼロより大であり、従来システムによって同時にサービスを受けるカストマ数の増加に伴って徐々に悪化していくからである。図面の簡単な説明図１Ａは、マルチメディア・プレゼンテーションをカストマへトランスポートするために従来のクライアント・サーバ・モデルを採用した従来の配信システムの実施の形態を示す図である。図１Ｂと図１Ｃは、それぞれ、理解を容易にするためにオリジナル・マルチメディア・プレゼンテーションを表しているオブジェクトのテーブルとグラフを示す図である。図１Ｄは、図１Ｂと図１Ｃのオリジナル・マルチメディア・プレゼンテーションに対応するインタラクション・テーブルを示す図である。図１Ｅは、従来のクライアント・サーバ・モデルの下で動作する従来の配信システムを利用してオブジェクト１〜７を連続的に配信する様子を示す図である。図２は、マルチメディア・プレゼンテーションを前処理してカストマへ配信する本発明によるマルチメディア前処理・配信システムの実施の形態を示す図である。図３は、本発明によるマルチメディア・プリプロセッサの実施の形態を示す図である。図４は、本発明の一側面による配信プロセッサの実施の形態を示す図である。図５は、本発明の一側面によるプレゼンテーション・プロセッサの実施の形態示す図である。図６Ａは、本発明の一側面による、図１Ｂと図１Ｃのオリジナル・マルチメディア・プレゼンテーションに対応する前処理マルチメディア・プレゼンテーションの配信時間のテーブルを示す図である。図６Ｂは、本発明の一側面による、前処理マルチメディア・プレゼンテーションの配信スケジュールを表しているラベル付き有向グラフを示す図である。図７Ａから図７Ｅまでは本発明の一側面による前処理方法の代表的実施の形態を示すフロー図である。図８は本発明の一側面による配信方法の代表的実施の形態を示すフロー図である。図９は本発明の一側面によるプレゼンテーション方法の代表的実施の形態を示すフロー図である。以下では、本発明の構成とオペレーションは、添付図面を参照しながら実施の形態の詳細な説明を考慮することにより理解が容易になる。発明の詳細な説明本発明は、マルチメディア・プレゼンテーションを前処理してカストマへ配信するシステム、装置および方法に係わるものである。本発明のシステム、装置および方法によれば、マルチメディア・オブジェクトとプレゼンテーション・コマンドを含んでいるオリジナル・マルチメディア・プレゼンテーション(original multimedia presentation‐ＯＭＰ)を前処理し、そのプレゼンテーションを配信する配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーション (preprocessed multimedia presentation‐ＰＭＰ)を生成することが行われる。配信スケジュールを生成するとき、ＯＭＰが分析され、プレゼンテーションの各オブジェクトがカストマへ提示される時間とそのプレゼンテーションでカストマが選択できるインタラクティブ・フィーチャが考慮される。さらに、プレゼンテーションを配信するシステム・コンポーネント(system components)の特性、およびシステム・コンポーネント間のラウンド・トリップ・レイテンシ(round tri p latency)が考慮される。具体的には、ＯＭＰのメイン・プレゼンテーション経路上のオブジェクトはカストマによるインタラクティブ・フィーチャの選択に独立して提示されるオブジェクトであるので、各プレゼンテーション・コマンドおよび関連オブジェクトが、配信システムがもつ固有伝送遅延および配信システムによって実際に同時にサービスを受けている同時カストマの数に関係なく、オブジェクトのプレゼンテーション時間よりも前に提示されてカストマが利用できるように配信スケジュールされる。さらに、ＯＭＰのサブプレゼンテーション経路上のオブジェクトは従来と同じように、適当なカストマ・インタラクションが選択されたあと初めてカストマに配信されるので、インタラクティブ応答時間に起因する遅延がほぼ除かれるような形で、カストマのインタラクションを予想して事前配信されるようにスケジュールされる。図２は、本発明のマルチメディア前処理・配信システム１００の実施の形態を示している。本システム１００はマルチメディア・プリプロセッサ２００、大容量記憶装置３００、配信プロセッサ４００、配布ネットワーク５００、および複数のプレゼンテーション・プロセッサ６００−１〜６００−Ｎを含んでいる。プリプロセッサ２００はＯＭＰを受信する。このＯＭＰはマルチメディア・オブジェクトと、マルチメディア・オブジェクトを従来のクライアント・サーバ・モデルの下のカストマのインタラクティブ・コマンドに基づいてカストマに提示する関連プレゼンテーション・コマンドとを含んでいる。プリプロセッサ２００は、プレゼンテーション・テクノロジ・パラメータ（presentation technology para meter‐ＰＴＰ）と呼ばれる他の入力も受信する。このＰＴＰはシステム１００のコンポーネントを特徴づけているキー情報を示しており、これらのコンポーネントはプレゼンテーションをカストマへ配信するとき使用されるものである。このキー情報は、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ(round trip latency‐ＲＴＬ)を含んでおり、このＲＴＬは１ビット・メッセージがプレゼンテーション・プロセッサから配信プロセッサへ送られ、応答が配信プロセッサからプレゼンテーション・プロセッサへ送り返されるまでの時間である。ＰＴＰには、配布ネットワークのビット・レートとプレゼンテーション・プロセッサのメモリ容量も含まれている。これらの入力に基づいて、プリプロセッサはＰＭＰを生成する。ＯＭＰのマルチメディア・オブジェクトとプレゼンテーション・コマンドのほかに、ＰＭＰは、配信プロセッサ４００によって実行されて、インタラクティブ応答時間に起因する遅延がほとんど起こることなく、プレゼンテーションを配信するようにする配信スケジュールも含んでいる。プリプロセッサ２００で生成されたＰＭＰは大容量記憶装置３００にストアされる。この記憶装置は出力２５０を介してプリプロセッサ２００に接続されており、カストマの要求時に配信できるようにＰＭＰをストアしている。配信プロセッサ４００は、それぞれがカストマ６０１−１〜６０１−Ｎに対応しているプレゼンテーション・プロセッサ６００−１〜６００−Ｎと配布ネットワーク５００を通して通信している。マルチメディア・プレゼンテーション要求をカストマから受け取ると、配信プロセッサ４００は要求されたＰＭＰを記憶装置３００から取り出す。配信プロセッサ４００はそのＰＭＰに組み込まれている配信スケジュールを実行し、マルチメディア・オブジェクトとプレゼンテーション・コマンドを要求側カストマに対応するプレゼンテーション・プロセッサへ配信する。プレゼンテーション・プロセッサ６００はマルチメディア・オブジェクトをプレゼンテーション・コマンドに従ってカストマに提示する。プレゼンテーション・プロセッサ６００はそのカストマからメッセージも受け取るが、このメッセージには、カストマがインタラクティブ・フィーチャを選択したことも含めておくことが可能である。そのようなメッセージを受け取ると、プレゼンテーション・プロセッサ６００はメッセージを配信プロセッサ４００へ送って、カストマが選択したことを通知する。配信プロセッサ４００とプレゼンテーション・プロセッサ６０１−１〜６０１ −Ｎの相互間を接続する配布ネットワーク５００は伝送機器と、光ファイバや同軸ケーブル、銅線ケーブル、あるいはその他の適当な伝送媒体の伝送リンクとで構成されている。具体的には、配布ネットワークは、１２８Kb/sの基本レートで動作する統合サービス・ディジタル網（Integrated Services Digital Network ‐ＩＳＤＮ）テクノロジまたは下流側では１．５Ｍｂ／ｓで、上流側では数キロビット／秒で電話チャネル上に乗せてトランスポートを行う非対称ディジタル加入者線(asymmetrical digital subscriber line‐ＡＤＳＬ)テクノロジを採用している、公衆交換電話網（public switched telephony network‐ＰＳＴＮ）の配布部分にすることが可能である。これとは別に、配布ネットワーク５００にローカルエリア・ネットワークを含めることも可能である。マルチメディア・プリプロセッサ本発明のマルチメディア・プロセッサ２００の実施の形態の詳細図は図３に示されている。プリプロセッサ２００はＯＭＰを入力ポート２１０から入力として受け取ると、ＯＭＰ記憶装置２０１にストアされるが、このＯＭＰは周知のマルチメディア・オーサリング・システム(multimedia authoring system)のいずれかを用いて作成されている場合がある。このようなシステムを使用すると、作成者はフォーマット化されたマルチフォント・テキスト、アニメーション、グラフィックス・イメージ、フォトグラフィック・イメージ、オーディオおよびモーション・ビデオを含むプレゼンテーションを作ることができる。例えば、Macromed ia社の Authorware Professionalのように、これらのシステムの多くはグラフィカル・ユーザ・インタフェースとなって、作成者がコンピュータ・ディスプレイ上でイメージを操作することによりプレゼンテーションを作成することを可能にしている。オーサリング・システムの出力はプリプロセッサ２００へ入力するのに適したフォーマットになっていない場合がある。従って、オーサリング・システムの出力はソフトウェアでプリプロセッサ２００に適したフォーマットに変換しておく必要が起こる。説明の便宜上、以下では、ＯＭＰがプリプロセッサ２００に適したフォーマットになっているものとして説明する。例示のＯＭＰは図１Ｂと図１Ｃに示され、「発明の背景」の個所に説明されている。入力ポート２３０からプリプロセッサ２００に入力される、もう１つはプレゼンテーション・テクノロジ・パラメータ（ＰＴＰ）であり、これは配信プロセッサ４００、配布ネットワーク５００、およびプレゼンテーション・プロセッサ６００の特性を定義している。ＰＴＰには、配布ネットワーク５００の最低ビット・レート、プレゼンテーション・プロセッサ６００の最大メモリ容量、および配信プロセッサ５００とプレゼンテーション・プロセッサ６００との間のラウンド・トリップ・レイテンシ（ＲＴＬ）が含まれている。このＰＴＰはヒューマン・インタフェース(human interface)を通して手操作で入力ポート２３０から入力することができる。別の方法として、プリプロセッサがＰＴＰによって特徴づけられたシステム・コンポーネントにＰＴＰを要求することもできる。例えば、プリプロセッサはプロンプトを出して、プレゼンテーション・プロセッサ６００− １にそのメモリ容量を、配信プロセッサに配信プロセッサ４００とプレゼンテーション・プロセッサ６００−１との間のＲＴＬを、配信プロセッサ４００とプレゼンテーション・プロセッサ６００−１間を接続する配布ネットワークにそのビット・レートを要求することができる。プリプロセッサのプロンプトを受けた各コンポーネントは要求されたＰＴＰを電子的に送信して、入力ポート２３０からプリプロセッサに入力することになる。配信プロセッサはＰＴＰジェネレータ４０７（下述する）を含んでおり、これはプレゼンテーション・プロセッサとの間で信号を送受信し、プリプロセッサへの入力としてＲＴＬを測定する。ＰＴＰとＯＰＭに基づいて、プリプロセッサ２００はＰＭＰを出力ポート２５０から生成する。このＰＭＰには、プレゼンテーションをプレゼンテーション・プロセッサ５００へ配信するために配信プロセッサによって実行される配信コマンドからなる配信スケジュールが含まれている。プリプロセッサ２００は、前処理されるプレゼンテーションを受け取ってストアしておくためのＯＭＰストア２０１と、前処理時の期間に使用されるこれらのパラメータを受け取ってストアしておくためのＰＴＰストア２０３とを備えている。また、プリプロセッサには、マルチメディア・オブジェクトが配信スケジュールされたとき、プレゼンテーション・プロセッサ６００のメモリ・ストア６０３（図５を参照して下述する）に残っている空きメモリをトラッキングするメモリ・カウンタ２０６も含まれている。さらに、プリプロセッサ２００には、プレゼンテーションの特定の経路上にあって、特定のクロックと関連づけられているプレゼンテーションに入ったときの現在時刻をトラッキングするアクティブ・クロック(active clock)２０８も含まれている。上記のほかに、プリプロセッサ２００はＯＭＰの前処理を制御するプレゼンテーション・スケジューラ２０５を備えている。プレゼンテーション・スケジューラ２０５は、配信されるオブジェクトとその関連プレゼンテーション時間およびプレゼンテーションの事前指定されたインターバル期間にカストマにより選択されるインタラティブ・フィーチャを評価する。この評価の結果と、プレゼンテーションを配信・提示する配信システムの特性を定義しているＰＴＰとを考慮して、プレゼンテーション・スケジューラ２０５は、プレゼンテーションのインタラクティブ応答遅延とギャップがほぼ除かれた形でプレゼンテーションを配信する配信スケジュールを含んでいるＰＭＰを生成する。プレゼンテーションに上記のような遅延とギャップが起こるのを防止した配信スケジュールが生成できない場合には、プレゼンテーション・スケジューラ２０５は、指定されたＰＴＰをもつ配信システム上のプレゼンテーションでは最適な配信スケジュールが達成不能であることを知らせるエラー・メッセージを中継するようにメッセージ・ジェネレータ２０７に働き掛けることになる。配信スケジュールを生成するとき、プレゼンテーション・スケジューラはオブジェクト、その関連プレゼンテーション時間、およびオプションのカストマ・インタラクティブ・フィーチャを分析する。そのあと、プレゼンテーション・スケジューラ２０５は、次のような配信スケジュールを構成している配信コマンドを生成する。１）各プレゼンテーション・コマンドとその関連オブジェクトは、オブジェクトが提示される時間よりも遅くなくプレゼンテーション・プロセッサに到着するようにする。２）プレゼンテーション・プロセッサに配信されたプレゼンテーション・コマンドと関連オブジェクトはプレゼンテーション・プロセッサのメモリに収容できるようにする。３）カストマによるインタラクティブ・フィーチャの選択が原因で起こるインタラクティブ応答時間はほぼ除去されるようにする。ある種のＯＭＰでは、上記の制約条件を満たす配信スケジュールが生成されないことが起こり得る。そのような場合には、プレゼンテーション・スケジューラ２０５はエラーを報告するようにメッセージ・ジェネレータ２０７に働きかけることがあり、前処理オペレーションを中止することがある。前処理時の期間にプレゼンテーション・スケジューラによって生成される配信スケジュールは、ノード、リード、およびラベルを含んでいるラベル付き有効グラフＧで表すと理解がしやすくなる。ただし、Ｇ＝（Ｎ，ＬＥ，ＬＡ）Ｎ＝（Ｓ，Ｅ，Ｒ）Ｎ＝ノードのセットＳ（Ｎのエレメント）は指名された開始ノードＥ（Ｎのエレメント）は指名された終了ノードＲ（Ｎのサブセット）はリターン・ノードのセットＬＥはリードのセットで、ノードからの出力リードである。ＬＡは各リードのラベルのセットで、各ラベルは整数になっている。スタート（Ｓ）ノードには、配信プロセッサがプレゼンテーション・プロセッサへのマルチメディア・プレゼンテーションの配信を開始するための命令が置かれている。エンド（Ｅ）ノードには、プレゼンテーションの配信が完了したことを配信プロセッサに通知する命令が置かれており、リターン（Ｒ）ノードには、配信プロセッサがグラフの中で現ノードの前の個所に戻るようにする命令が置かれている。グラフ内の各リードは整数になっているラベルをもっている。これらのラベルは、カストマに提供されるインタラクティブ・フィーチャに応答してプレゼンテーション・プロセッサからメッセージが配信プロセッサに返されたときの個所を示している。ゼロにラベル付けしたリードは、インタラクティブ・フィーチャの選択が配信プロセッサで受信されなかったときたどっていくデフォルト経路を示している。ゼロ以外のラベルをもつリードは、上記メッセージが受信されたときたどっていく代替経路を示している。カストマがインタラクティブ・フィーチャを選択すると、メッセージがプレゼンテーション・プロセッサから配信プロセッサへ送られ、配信プロセッサは配信スケジュール内の該当ラベルにそのようなメッセージがあるかどうかをチェックする。このメッセージはラベルに対応するように配信プロセッサによって解釈され、プレゼンテーションの配信を続けるときたどっていくべきリードを判別するために配信プロセッサによって使用される。各ノードＮには、配信コマンドが置かれており、このコマンドには、配信プロセッサが情報をプレゼンテーション・プロセッサへ「送信(send)］するコマンド、カストマのインタラクションを「待つ(wait)］コマンド、プレゼンテーション・プロセッサへのプレゼンテーションの配信を「中止(halt)］するコマンドなどがある。送信コマンドは、プレゼンテーション・プロセッサへ配信されるオブジェクト、配信されるオブジェクトに関連するプレゼンテーション・コマンド、およびオブジェクトが配信される最も早い時間を収めている。待ちコマンドと中止コマンドは配信すべきオブジェクトを収めていない。配信スケジュールを生成するとき、プリプロセッサは、配信プロセッサからのプレゼンテーションの配信とプレゼンテーション・プロセッサでのマルチメディア・プレゼンテーションのプレイ・アウトをシミュレートすることによって、アクティブ・クロック上の時間とプレゼンテーション・プロセッサ側の利用可能メモリを絶えず把握している。プレゼンテーション・スケジューラ２０５の基本的オペレーションの１つは、送信コマンドが置かれているノードＮを配信スケジュールに組み入れることによってプレゼンテーション・プロセッサへ配信するようにオブジェクトをスケジュールすることである。プレゼンテーション・スケジューラ２０５はプレゼンテーション時間に従って配信するようにオブジェクトをスケジュールし、最も早いプレゼンテーション時間をもつオブジェクトが最も早く配信されるようにスケジュールされる。カストマがインタラクティブ・フィーチャを選択したときだけ提示されるオブジェクトは、インタラクティブ・フィーチャがカストマに提供された時刻現在にこれらのオブジェクトが十分に提示されるようにして、インタラクティブ応答時間の遅延に起因する遅延がほとんど起こらないように配信スケジュールされる。ノードを配信スケジュールに置く場所を判断し、関連の送信コマンドを生成する際、プレゼンテーション・スケジューラ２０５はプレゼンテーション・プロセッサ６００側のメモリにそのオブジェクトを収容できるだけの空きスペースが残っている最も早い時間を、プレゼンテーション・プロセッサ側の空きメモリをメモリ・カウンタ２０６でトラッキングすることにより判断する。そのような時間をプリプロセッサが判断できないときや、判断された時間がオブジェクトのプレゼンテーション時間より遅いときは、プレゼンテーションは配信不能とみなされる。プレゼンテーション・スケジューラは前処理オペレーションを中止し、メッセージ・ジェネレータ２０７にエラー・メッセージを生成するように働きかける場合がある。適当な時間が判断されると、プレゼンテーション・スケジューラ２０５は送信コマンドが置かれているノードを配信スケジュールに挿入する。この送信コマンドは、オブジェクトの配信開始時間、配信すべきオブジェクト、およびプレゼンテーション・プロセッサに実行させる関連プレゼンテーション・コマンドを示している。プレゼンテーション・スケジューラ２０５がそのメモリ・カウンタ２０８をチェックした結果、オブジェクトとその関連プレゼンテーション・コマンド全体がプレゼンテーション時間前にプレゼンテーション・プロセッサによって受入れ不能であると判断したが、プレゼンテーション・プロセッサ側の空きメモリが若干残っているが、限られていることが分かったときは、プレゼンテーション・スケジューラはオリジナル・オブジェクトをもっと小さなオブジェクトに再パッケージ化して、異なる送信コマンドで異なる時間に配信できるようにする。プレゼンテーション・スケジューラ２０５は待ちコマンドを配信スケジュールに組み入れて、事前指定された時間期間が経過するか、あるいは事前指定された条件が満たされるまで待つように配信プロセッサに指示する。別の方法として、待ちコマンドは、カストマ・インタラクションを待ってからプレゼンテーションの配信を続けるように配信プロセッサに指示することも可能である。配信プロセッサは複数のカストマにサービスを提供するのが一般であるので、配信プロセッサは待っている間に他のカストマの配信スケジュールを処理することが期待されている。プレゼンテーション・スケジューラは中止コマンドを出して、プレゼンテーションの配信を中止するように配信プロセッサに指示する場合もある。配信プロセッサ本発明による配信プロセッサ４００の実施の形態は図４に示されており、大容量記憶装置３００と結ぶインタフェース４０５と、配布ネットワーク５００を経由してプレゼンテーション・プロセッサ６００−１ないし６００−Ｎと結ぶインタフェース４０４とを備えている。配信プロセッサのもう１つのコンポーネントはＰＴＰジェネレータ４０７であり、これは配信プロセッサとプレゼンテーション・プロセッサ間のＲＴＬを判断し、このラウンド・トリップ・レイテンシは前処理時の期間にプリプロセッサによって使用される。上述したように、ＲＴＬは１ビット・メッセージがプレゼンテーション・プロセッサから配信プロセッサへ送られて、応答が配信プロセッサからプレゼンテーション・プロセッサへ送り返されるまでの時間である。従って、ＲＴＬは次のアクションを行うために必要な時間である。１）１ビットからなるメッセージを配布ネットワークを経由してプレゼンテーション・プロセッサへ送信すること。２）最大数の同時プレゼンテーション・プロセッサにサービスを提供している間に配信プロセッサがこのメッセージを検出して、１ビット応答を生成すること。３）１ビット応答を配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ送信すること。配信プロセッサとプレゼンテーション・プロセッサの間のＲＴＬを判断するために、ＰＴＰジェネレータ４０７はメッセージをインタフェース４０４経由で配布ネットワーク５００に送信して、ネットワークの一方向の伝播遅延（one-way propagation delay‐ＰＤ）を要求する。この伝播遅延とは、１ビットが配布ネットワーク上を伝わって配布プロセッサからプレゼンテーション・プロセッサへ到達するまでの時間である。さらに、ＰＴＰジェネレータは配信コントローラ４０１（下述する）の最悪ケースのサービス時間(service time‐ＳＴ)（秒数）に関する情報を配信プロセッサの配信コントローラ（これはＰＭＰの配信コマンドを実行する）に要求する。この情報は配信コントローラに固有のものであり、そこに採用されているソフトウェアとハードウェアのパフォーマンスによって左右される。サービス時間は、配信コントローラがカストマによるインタラクティブ・フィーチャの選択を示すメッセージをプレゼンテーション・プロセッサから受け取ってから適当なプレゼンテーション・コマンドとオブジェクトで応答するまでの最大時間であり、その期間に同時に、最悪ケース条件の下で他のプレゼンテーション・プロセッサにサービスを提供している。ＰＴＰジェネレータは配信プロセッサのサービス時間で事前プログラムしておくことができるので、この情報を配信コントローラに要求しないで済むようになっている。別の方法として、ＰＴＰは配信コントローラのエレメントにすることも可能である。そのあと、ＰＴＰジェネレータは配布ネットワークから受け取ったネットワーク伝播遅延（ＰＤ）と配信コントローラから受け取ったサービス時間（ＳＴ）を使用して、次の数学式に基づいてラウンド・トリップ・レイテンシ（ＲＴＬ）を生成する。ＲＴＬ（秒数）＝〔２（ＰＤ）＋ＳＴ〕．(1) ＰＴＰジェネレータは配布ネットワークにそのネットワーク・ビット・レートを要求して受け取り、また、プレゼンテーション・プロセッサにインタフェース４０４を介してそのメモリ容量を要求して受け取ることもできるので、プリプロセッサは配布ネットワークおよびプレゼンテーション・プロセッサと直接にやりとりしなくても、すべてのＰＴＰをＰＴＰジェネレータ４０７から取り出すことができる。プリプロセッサからＰＴＰの要求を受けると、ＰＴＰジェネレータは要求されたＰＴＰをインタフェース４０５を介して送信する。配信プロセッサは、さらに、大容量記憶装置３００から取り出されたばかりの前処理マルチメディア・プレゼンテーションをストアしておくプレゼンテーション・ストア４０３と、配信プロセッサで現在時刻をトラッキングするためのローカル配信クロックを備えている。また、配信プロセッサは、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージを含めて、プレゼンテーション・プロセッサから送られてきたメッセージを収容しておくメッセージ・ストア４０２も備えている。配信プロセッサのもう１つのエレメントは配信コントローラ４０１であり、これはカストマからプレゼンテーション要求を受け取ると、要求されたプレゼンテーションのＰＭＰバージョンを図２の大容量記憶装置３００から取り出し、インタフェース４０５を通してプレゼンテーション・ストア４０３に入れる。そのあと、配信コントローラ４０１はＰＭＰに組み込まれている配信スケジュールを実行することによって、要求側カストマに対応するプレゼンテーション・プロセッサへプレゼンテーションを配信する。具体的に説明すると、配信コントローラ４０１は配信スケジュールを表しているラベル付き有向グラフをたどっていき、グラフの各ノードに含まれている配信コマンドを実行する。配信プロセッサ４００の主要機能は、開始（Ｓ）ノードから始めて、各ノードに含まれている配信コマンドをたどっていきながら配信スケジュールを実行することである。検査されたノードに中止コマンドが置かれていれば、配信プロセッサは、事前に指定されたた時間が経過するか、あるいは指定された他の、ある種の条件が満たされるまで、そのプレゼンテーションをプレゼンテーション・プロセッサへ配信することを中止する。検査されたノードに送信コマンドが含まれていれば、配信プロセッサは現在時刻がコマンドの中の配信時刻に一致するまで待つことになる（必要ならば）。そのあと、配信プロセッサは指定されたオブジェクトをプレゼンテーション・プロセッサへ送信する。検査されたノードに待ちコマンドが含まれていれば、配信プロセッサはノードの出力リードを検査する。各ノードは０にラベル付けされた出力ラベルを１つもっているが、ゼロ以外の整数にラベル付けされたリードを１つまたは２つ以上もつこともできる。複数の出力ラベルをもつノードに出会ったときは、カストマはインタラクティブ・フィーチャを選択できることを意味しているので、配信プロセッサの配信コントローラ４０１はメッセージ・ストア４０２をチェックして、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージがプレゼンテーション・プロセッサから送られてきているかどうかを調べる。そのようなメッセージが受信されていれば、配信プロセッサはカストマのメッセージに対応するラベルをもつリードをたどっていき、そのリード上で到達したノードを検査する。そのようなメッセージが受信されていない場合、あるいはそのノードがラベル０のリードを１つもち、カストマがインタラクティブ・フィーチャを選択できないことを示している場合は、ラベル０のリードを１つもっているときは、配信プロセッサはラベル０のリードをたどっていき、到達したノードを検査する。ノードを検査するとき、配信プロセッサはノードに含まれている配信コマンドを読み取り、その指示に従ってコマンドを実行する。そのあと、配信プロセッサはそのノードから出ていくリードを検査して、次にとるべきアクションを判断する。プレゼンテーション・プロセッサ本発明によるプレゼンテーション・プロセッサ６００−１ないし６００−Ｎの実施の形態は図５に示されている。各プレゼンテーション・プロセッサはインタフェース６０１を備え、このインタフェースを通して情報を受け取り、メッセージを配信プロセッサ４００へ伝達する。プレゼンテーション・プロセッサは、その対応するカストマと通信するためのインタフェース６０２も備えている。メモリ・ストア６１０はプレゼンテーション・プロセッサに置かれており、これはマルチメディア・プレゼンテーションのオブジェクトをストアしておくオブジェクト・ストア６０３、プレゼンテーション・コマンドをストアしておくコマンド・ストア６０４、および提示されるプレゼンテーションのインタラクション・テーブルをストアしておくインタラクション・テーブル・ストア６０５に分割可能になっている。そのほかに、カストマの入力を収集し、ストアしておくカストマ入力ストア６０６も、プレゼンテーション・プロセッサ６００のエレメントになっている。この入力には、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージを含めることもできる。プレゼンテーション・プロセッサは、プレゼンテーション・プロセッサでローカル時間をトラッキングするローカル・プレゼンテーション・クロック６０７も備えている。プレゼンテーション・プロセッサのもう１つのエレメントはプレゼンテーション・コントローラ６０８であり、これは配信プロセッサから送られてきたプレゼンテーション・コマンドを実行し、その指示に従ってプレゼンテーションのオブジェクトを提示する。プレゼンテーション・コントローラ６０８はインタフェース６０１を通してプレゼンテーション・コマンドをコマンド・ストア６０４に、プレゼンテーション・オブジェクトをオブジェクト・ストア６０３に、インタラクション・テーブルをストア６０５にストアさせる。プレゼンテーション・プロセッサのもう１つの機能は、インタラクティブ・フィーチャの選択を通知するカストマからのメッセージがあるかどうかを調べるためにカストマ・ストアをチェックすることである。そのようなメッセージを選択すると、プレゼンテーション・コントローラ６０８はメッセージをインタフェース６０１と配布ネットワーク５００を経由して配信プロセッサ４００へ転送する（図２参照）。プレゼンテーション・プロセッサの基本機能は、配信コマンドの実行の結果として配信プロセッサから送られてきたオブジェクトとプレゼンテーション・コマンドを受け取って、それらを処理し、プレゼンテーション・コマンドで指示された通りにオブジェクトをカストマに提示することである。プレゼンテーション・コマンドには、プレゼンテーション・プロセッサが実行するときの指示とその指示を実行させる時間が入っている。特に、プレゼンテーション・コマンドには関連オブジェクトを提示させる時間を入れておくことができる。プレゼンテーション・プロセッサのプレゼンテーション・コントローラはそのローカル・クロック上の時間を各プレゼンテーション・コマンドを実行する時間と絶えず比較して、実行する予定のプレゼンテーション・コマンドがあるかどうかを確かめている。もしあれば、これらのコマンドは実行され、そのあと、コマンドとその関連オブジェクトはメモリ・ストア６１０から削除される。また、プレゼンテーション・コントローラはカストマ・ストア６０６もモニタしており、インタラクティブ・フィーチャの選択を通知するメッセージがストア６０６で受信されていれば、プレゼンテーション・プロセッサはストア６０５にストアされたインタラクション・テーブルをチェックして、そのインタラクティブ・フィーチャが使用可能であるかどうかを判断する。そうであれば、プレゼンテーション・プロセッサは、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージを配信プロセッサへ送付する。例示のＯＭＰの処理と配信以下では、本発明による処理・配信システムのオペレーションについて説明する。最初に、プリプロセッサのオペレーションおよび図１Ｂと図１Ｃに例示されているＯＭＰの場合のＰＭＰとその関連配信スケジュールを生成する際にとられるステップについて説明する。図７Ａ〜図７Ｅは本発明による前処理方法８００の流れを示すフロー図である。「発明の背景」の個所で説明したように、配布ネットワーク５００は１２８ｋｂ／ｓのネットワーク・ビット・レートで動作し、カストマＣＰＥ側のメモリ容量は２５０キロバイトであるものとする。また、ＲＴＬは２秒であるものとする。ＯＭＰの前処理はＯＭＰをＯＭＰストア２０１にロードし、ＰＴＰをＰＴＰストア２３０にロードすることから開始される（図７Ａのステップ８１０）。ＰＴＰはヒューマン・インタフェースから手操作でロードすることも、プレゼンテーションを配信し、提示する際に使用される配信プロセッサ４００、配布ネットワーク５００、またはプレゼンテーション・プロセッサ６００から直接に入力することも可能である。配信スケジュール２４０を生成するとき、図６Ｂに示すように、プレゼンテーション・スケジューラはメイン・プレゼンテーションのクロックであるクロック１をアクティブ・クロックとして定義し、アクティブ・クロックをｔ₁＝０にセットし、メモリ・カウンタを２５０キロバイトに初期化し、開始(Start：Ｓ)ノードを定義する（ステップ８１１）。開始ノードは、配信プロセッサがプレゼンテーション・プロセッサへのマルチメディア・プレゼンテーションの配信を開始するときの指示を含んでいる。このノードは、配信プロセッサがプレゼンテーションのインタラクティブ・テーブルをプレゼンテーション・プロセッサへ送信するときの送信コマンドおよび５秒待ってからプレゼンテーションのプレイ・アウトを行うように指示するために配信プロセッサからプレゼンテーション・プロセッサへ渡されるプレゼンテーション・コマンドも含んでいる。また、開始ノードは、配信プロセッサがクロック１をｔ₁＝０に初期化されたアクティブ・クロックにするときの指示も含んでいる。開始ノードを定義したあと、プレゼンテーション・スケジューラ２０５は、開始ノードに置かれているコマンドを実行する際に経過した時間を反映するようにアクティブ・クロックを更新する（ステップ８１１）。インタラクション・テーブルとこのコマンドをプレゼンテーション・プロセッサに渡すために必要な時間は無限に小であるので、開始ノードが実行されたあとのアクティブ・クロック２０８上の時間はｔ₁ ＝０のままである。オブジェクトの配信をスケジュールするとき、プレゼンテーション・スケジューラはまずＯＭＰを分析し、最も早いプレゼンテーション時間をもつ未スケジュール・オブジェクトがあるかどうかをクロック１上で確かめる（ステップ８１２）。オブジェクト１が最も早いプレゼンテーション時間（ｔ₁＝５秒）をもつことが分かると、プリプロセッサはオブジェクト１を現オブジェクトにしてスケジュールする（ステップ８１２）。プレゼンテーション・スケジューラはＯＭＰのインタラクション・テーブルを検査し（図１Ｄ参照）、アクティブ・クロック上の現在時間（ｔ₁＝０）と現オブジェクト（オブジェクト１）のプレゼンテーション時間（ｔ₁＝５秒）との間にインタラクティブ・フィーチャがカストマによって選択可能かどうかを判断する（ステップ８１３）。図１Ｄに示すように、インタラクティブ・フィーチャをカストマが選択できるのは、ｔ₁＝９秒とｔ₁＝１９秒の間だけである。インタラクティブ・フィーチャはｔ₁＝０とｔ₁＝５秒の間はカストマによって選択できず（ステップ８１４と８１５）、メモリ・カウンタは５０キロバイトのオブジェクト１を受け入れることができ（図７Ｂのステップ８２０）、オブジェクト１はそのプレゼンテーション時間（ｔ₁＝５秒）前に配信することができるので（ステップ８２２）、プレゼンテーション・スケジューラはノード１を配信スケジュールに組み入れることになり、ノード１は、図６Ａに示すように開始時間と終了時間をそれぞれ０．０秒と３．１秒にしてオブジェクト１とその関連プレゼンテーション・コマンドを配信する送信コマンドを含んでいる（ステップ８２３）。オブジェクト１がそのプレゼンテーション時間前に配信できなかったときは、エラー・メッセージがメッセージ・ジェネレータ２０７で生成されることになる（ステップ８２４）。さらに、図６Ｂに示すように、プレゼンテーション・スケジューラはリード２２０を含んでいるが、これは０にラベル付けされ、開始ノードとノード１を接続し、配信スケジュールでたどっていくデフォルト経路を示している（ステップ８２５）。さらに、プレゼンテーション・スケジューラ２５０はプレゼンテーション・プロセッサ側の利用可能メモリをメモリ・カウンタ２０６でトラッキングし、このメモリ・カウンタは５０キロバイトのオブジェクト１が配信されあと、利用可能メモリに２００キロバイトが残っていることを示している（図６Ａおよび図７Ｂのステップ８２６を参照）。そのあと、プレゼンテーション・スケジューラはアクティブ・クロックを更新するが、このクロックはオブジェクトが配信されたあと３．１秒が経過し、ｔ₁＝３．１秒になったことを示している（ステップ８２６）。アクティブ・クロック上で未スケジュールのオブジェクトが他にもあるので（図７Ａのステップ８１６と図７Ｃのステップ８５０およびステップ８５４を参照）、そのあと、プレゼンテーション・スケジューラはクロック１で次に提示すべき未スケジュールのオブジェクトで、最も早いプレゼンテーション時間をもつオブジェクト２の配信をスケージュールする。アクティブ・クロック上の現在時間（ｔ₁＝３．１秒）とオブジェクト２のプレゼンテーション時間（ｔ₁＝９秒）との間はインタラティブ・フィーチャは使用可能になっていない。従って、オブジェクト２のスケジュールされた配信は図６Ｂのグラフにノード２で示され、ラベル０のリード２２１はノード１と２を接続している。図６Ａに示すように、オブジェクト２はｔ₁＝３．１秒に配信が開始されるようにスケジュールされている。オブジェクト２は５０バイトだけの情報を収めているので、このオブジェクトをプレゼンテーション・プロセッサへ配信するときの総時間は無視し得るほどであり、オブジェクト２の配信終了時間は３．１秒である。オブジェクト２を配信したあと、ｔ₁＝３．１秒になる。オブジェクト３の配信をスケジュールし、ＯＭＰのインタラクション・テーブルを検査するときに、プレゼンテーション・スケジューラは、アクティブ・クロック上の現在時間（ｔ₁＝３．１秒）とオブジェクト３のプレゼンテーション時間（ｔ₁＝１６秒）の間にインタラクティブ・フィーチャをカストマが選択できるかどうかを判断する（図７Ａのステップ８１４）。プレゼンテーション・スケジュールはインタラクティブ・テーブルを参照し、インタラクティブ・フィーチャが選択されると、クロック２がアクティブ・クロックになり、オブジェクト６と７がオブジェクト３より前に提示されると判断する。インタラクティブ・フィーチャが選択された場合にプレゼンテーション・プロセッサから十分な情報が提供されるようにするために、プレゼンテーション・スケジューラはオブジェクト３をスケジュールすることからシフトして、オブジェクト６と７のどの部分をプレゼンテーション・プロセッサへ事前配信したらインタラクティブ応答時間がほぼ除かれるかを判断する（図７Ａのステップ８１７）。この判断を行うために、プレゼンテーション・スケジューラは、まず、インタラクティブ・フィーチャが選択された場合、オブジェクト６がクロック２で最も早く提示される未スケジュール・オブジェクトになると判断し（図７Ｄのステップ８３０を参照）、オブジェクト６をアクティブ・オブジェクトにする（ステップ８３１）。次に、プレゼンテーション・スケジューラは、プレゼンテーション・プロセッサ側のメモリに５０キロバイトのオブジェクト６を収容できるだけの十分なスペースがあるかどうか、およびオブジェクト６を最も早いプレゼンテーション時間より前に配信できるかどうかを判断する（図７Ｂのステップ８２０と８２２）。図１Ｄのインタラクション・テーブルに示すように、サイドバー・インタラクティブ・フィーチャは早くてもｔ₁＝９秒に選択可能である。従って、オブジェクト６の最も早いプレゼンテーション時間はｔ₁＝９秒であるので、配信プロセッサからプレゼンテーション・プロセッサへオブジェクト６を送信するには３．１秒かかることになる。従って、オブジェクト６が次に配信されるオブジェクトとしてスケジュールされると、オブジェクト６はｔ₁＝６．２秒に完了することになり、この時間はその最も早いプレゼンテーション時間であるｔ₁＝９秒よりも前である。プレゼンテーション・プロセッサ側の利用可能メモリは２００キロバイトであるので、５０キロバイトのオブジェクト６を収容することが可能である。オブジェクト６はその最も早いプレゼンテーション時間より前に完全に配信できるので、またプレゼンテーション・プロセッサ側には十分なメモリが残っているので、プレゼンテーション・スケジューラは配信開始時間と終了時間をそれぞれ図６Ａに示すようにｔ₁＝３．１と６．２秒にして、ノード３を図６Ｂの配信スケジュールに追加することによってオブジェクト６の配信をスケジュールする。さらに、プレゼンテーション・スケジューラはプレゼンテーション・プロセッサ側の利用可能メモリをメモリ・カウンタ２０６でトラッキングすることを続けるが、メモリ・カウンタはオブジェクト６が配信されたあとメモリに１５０キロバイト残っていることを示している。プレゼンテーション・スケジューラは図６Ｂに示すようにリード２２２も含んでおり、これは０にラベル付けされており、ノード２と３を接続している。アクティブ・クロックはオブジェクト６の配信後の現在時間ｔ₁＝６．２秒を反映するように更新される（図７Ｂのステップ８２０−８２６）。クロック２上のオブジェクトはカストマがインタラクティブ・フィーチャを選択した場合にだけプレゼンテーション・プロセッサによって提示されるので、プレゼンテーション・スケジューラは、次に、クロック２上の次のオブジェクト、つまり、オブジェクト７の配信をスケジュールする必要があるかどうかを評価して、インタラクティブ応答時間がほぼ除去されるようにする（図７Ｄのステップ８３３と８３２）。従って、プレゼンテーション・スケジューラはオブジェクト７の配信をカストマがインタラクティブ・フィーチャを選択したあとまで遅延できるどうかを評価し、インタラクティブ応答遅延が起こらないようにする。この判断は、インタラクティブが選択されたあとオブジェクト７をプレゼンテーション・プロセッサへ完全に配信できる最も早い時間を、オブジェクト７の最も早いプレゼンテーション時間と比較することにより行われる。カストマがインタラクティブ・フィーチャを選択すると、オブジェクト６は、ｔ₂＝０から１０秒までの１０秒間プレゼンテーション・プロセッサによってプレイ・アウトされる。オブジェクト７は、オブジェクト６がｔ₂＝１０秒に完了したとき提示されることになっている。従って、配信プロセッサが１００キロバイトのオブジェクト７を、インタラクティブ・フィーチャが選択されたあと１０秒以内にプレゼンテーション・プロセッサへ配信できるならば、オブジェクト７を事前配信しないで済むことになる。オブジェクト７を事前配信するかどうかを判断するとき、プレゼンテーション・スケジューラはラウンド・トリップ・レイテンシ（ＲＴＬ＝２秒）に、配布ネットワーク上を１００キロバイトのオブジェクト７を配信する時間を加えたものを考慮する（１００キロバイト×８ビット／秒÷１２８キロビット／秒＝６．３秒）。従って、インタラクティブ・フィーチャが選択されたあとオブジェクト７がプレゼンテーション・プロセッサへ配信されれば、オブジェクト７はｔ₂＝８．３秒にプレゼンテーション・プロセッサへ完全に配信されることになり、これはオブジェクト７のプレゼンテーション時間（ｔ₂＝１０秒）よりも前である。オブジェクト７はインタラクティブ・フィーチャが選択されたあとでも、そのプレゼンテーション時間の前にプレゼンテーション・プロセッサに配信することができるので、プレゼンテーション・スケジューラはオブジェクト６のすぐ後に続いてオブジェクト７が自動的に事前配布されるようにスケジュールしない。その代わりに、プレゼンテーション・スケジューラは、インタラクティブ・フィーチャがカストマによって選択されたことを通知する、プレゼンテーション・プロセッサからのメッセージが配信プロセッサで受信されたことを条件として、オブジェクト６のあとに開始時間と終了時間をｔ₂＝２．０秒と８．３秒としてオブジェクト７を配信すべきものと判断する。従って、プレゼンテーション・スケジューラはインタラクティブ・フィーチャが選択された時点で配信プロセッサがオブジェクト７を配信するための送信コマンドが置かれているノード５を配信スケジュールに組み入れる（ステップ８４０〜８４２）。さらに、プレゼンテーション・スケジューラはラベルが１で、ノード３と５を接続するリード２２３も配信スケジュールに組み入れて、カストマの選択を通知するメッセージが配信プロセッサで受信される場合に対処する（ステップ８４３）。インタラクティブ・フィーチャが選択されたとき提示されるオブジェクトが他にもあるときは、これらも同じように配信スケジュールされることになる（ステップ８４４）。さらに、プレゼンテーション・スケジューラはラベル０のリード２３１を通してノード５に接続されているリターン（Ｒ）ノードを配信スケジュールに組み入れる。リターン・ノードには、配信プロセッサが配信スケジュールの中で現ノードの前の個所へリターンするための指示が置かれており、この個所はノード３に置かれているのが普通である。オブジェクト６の事前配信とオブジェクト７の条件付き配信をスケジュールしたあと、配信プロセッサは、クロック１上で最も早いプレゼンテーション時間をもつ未スケジュール・オブジェクトの配信をスケジュールすることに戻る（図７Ｅのステップ８４６および図７Ｃのステップ８５０と８５４を参照）。オブジェクト３が最も早いプレゼンテーション時間をもつことが分かると、プレゼンテーション・スケジューラはオブジェクト３を、スケジュールする現オブジェクトにする。プレゼンテーション・スケジューラはＯＭＰのインタラクション・テーブルを検査して、クロック１（ｔ₁＝６．２秒）とオブジェクト３のプレゼンテーション時間（ｔ₁＝１６秒）との間にサイドバー・インタラクティブ・フィーチャがカストマによって選択可能であると判断する。しかし、配信プロセッサも、カストマの選択に遅延なしで応答するために必要な情報がプレゼンテーション・プロセッサへ配信されているものと判断する。カストマの選択がオブジェクト３の配信の前に行われることがないと認識すると、プレゼンテーション・スケジュールはノード３からの別のリード、つまり、リード２２４を配信スケジュールに組み入れる。このリードはラベル０であり、カストマの選択を通知するメッセージがオブジェクト６の配信後プレゼンテーション・スケジューラで受信されない場合に対処する。リード２２４は配信スケジュールの中でノード３と４を接続し、ノード４は、図６Ａに示すように、配信開始時間と終了時間をｔ₁＝６．２秒と９．３秒にして配信プロセッサがオブジェクト３を配信するための送信コマンドを含んでいる。さらに、プレゼンテーション・スケジューラはプレゼンテーション・プロセッサ側の利用可能メモリをメモリ・カウンタ２０６でトラッキングするが、メモリ・カウンタはオブジェクト３の配信後利用可能メモリが２００キロバイトであることを示している。オブジェクト４はオブジェクト３と同じようにスケジュールされ、ラベル０でノード４と６を接続するリード２２５が組み込まれる。ノード６には、図６Ａに示すように、配信開始時間と終了時間をそれぞれｔ₁＝９．３秒と１５．６秒にしてオブジェクト４を配信するための送信コマンドが置かれている。メモリ・カウンタ２０６は１００キロバイトのオブジェクト４を配信したあと、プレゼンテーション・プロセッサ側の利用可能メモリがゼロであることを示している。オブジェクト４をスケジュールすると、ラベル１でノード４と５を接続するリード２２６も組み込まれる。オブジェクト５の配信をスケジュールするとき、プレゼンテーション・スケジューラはｔ₁＝９秒とｔ₁＝２１秒（ｔ₁＝１９秒＋２秒のＲＴＬ）との間に、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージが配信プロセッサで受信可能であると判断するが、このメッセージが受信されるとオブジェクト７の配信が行われることになる。この可能性に対処するために、プレゼンテーション・スケジューラはラベル１で、ノード６と５を接続するリード２２７を配信スケジュールに組み入れる。プレゼンテーション・スケジューラは、また、プレゼンテーション・プロセッサ側のメモリが一時的に一杯であると、オブジェクト４の配信終了時間（１５．６秒）後オブジェクト７またはオブジェクト５を即時配信するようにスケジュールできないとも判断する（図７Ｂのステップ８２０）。しかし、プレゼンテーション・スケジューラはｔ₁＝２１秒現在、プレゼンテーション・プロセッサがオブジェクト２のプレゼンテーションを完了していると５０バイトのメモリが利用可能になり、オブジェクト４のプレゼンテーションを完了していると１００キロバイトのメモリが利用可能になるので、その時点でプレゼンテーション・プロセッサはオブジェクト７またはオブジェクト５を受け入れることができると判断する。従って、オブジェクト５の配信をスケジュールするために、プレゼンテーション・スケジューラはラベル０のリード２２８でノード６に接続されたノード７を生成し、このノードには、配信開始時間と終了時間がそれぞれｔ₁＝２１秒と２４．１秒である送信コマンドが置かれている（ステップ８２７）。オブジェクト５のスケジューリングでクロック１でクロックがとられているすべてのオブジェクトのスケジューリングが完了し、プレゼンテーション・スケジューラは他のクロックでクロックがとられている未スケジュール・オブジェクトを、最も早いプレゼンテーション時間をもち、現在配信が未スケジュールになっているオブジェクトから始めて同じようにスケジュールしていく（図７Ｃのステップ８５１）。従って、プレゼンテーション・スケジューラはクロック２をアクティブ・クロックとして扱い（ステップ８５２）、クロック２でクロックがとられている未スケジュール・オブジェクトの中で、配信スケジュールすべきものがあるかどうかを判断する。オブジェクト６はすでにノード３で配信スケジュールされており、オブジェクト７はすでにノード５で配信スケジュールされているので、すべてのオブジェクトのスケジューリングは完了しており、配信スケジュールはラベル０のリード２２９を介してノード７に接続された終了ノード(End Node)を挿入することにより完了する。このオペレーションにより、ＯＭＰの前処理が完了したとのマークが付けられ、前処理されたマルチメィア・プレゼンテーションはプリプロセッサ２００のリード２５０から出力され、前処理マルチメディア記憶装置３００にストアされる。以下では、本発明の配信方法を理解しやすくするために、カストマ６００−１が図１Ｂと図１Ｃに示すマルチメディア・プレゼンテーションを要求したものとして説明する。この要求は配布ネットワーク５００およびプレゼンテーション・プロセッサ６００のインタフェース６０２を経由してプレゼンテーション・プロセッサのカストマ・ストア６０６で受信される。この要求はプレゼンテーション・コントローラ６０８によって検出され、配信プロセッサ４００へ送信される。配信プロセッサ側では、この要求はインタフェース４０２で受信され、配信コントローラ４０１によって検出される。マルチメディア・プレゼンテーションの要求をカストマから受け取ると、配信プロセッサは大容量記憶装置３００からＰＭＰを取り出すが、このＰＭＰは配布ネットワークを経由して、ある種の最低限の特性をもつプレゼンテーション・プロセッサへ配信が行われるように最適化されている（図８のステップ８６１）。図６Ａと図６Ｂは、最低ネットワーク・ビット・レートが１２８Ｋｂ／ｓである配布ネットワークを経由して、最大メモリ容量が２５０キロバイトのメモリをもつプレゼンテーション・プロセッサへ配信が行われるように最適化されている前処理マルチメディア・プレゼンテーションの配信スケジュールを示している。従って、この前処理マルチメディア・プレゼンテーションは、プレゼンテーションにインタラクティブ応答時間の遅延やギャップを引き起こすことなく、１２８Ｋｂ／ｓで（またはそれより高速に）動作する配布システムを経由して最大メモリ容量が２５０キロバイトまたはそれより大のプレゼンテーション・プロセッサへ配信することが可能である。説明の便宜上、以下では、配信プロセッサ、配布ネットワーク、およびプレゼンテーション・プロセッサが上述した特性を満たしているものとして説明する。図６Ａと図６Ｂに示すＰＭＰの配信とプレゼンテーションは次のようにして行われる。最初に、配信プロセッサの配信コントローラは開始（Ｓ）ノードを現ノードとして定義し（ステップ８６２）、そのノードに含まれている配信コマンドを実行する（ステップ８６３）。配信コマンドに基づいて、配信コントローラはｔ₁＝０に初期設定されているローカル配信クロック４０６でクロック１をアクティブにする。さらに、配信コントローラはプレゼンテーションのインタラクション・テーブルとプレゼンテーション・コマンドをインタフェース４０４経由でプレゼンテーション・プロセッサへ送信する。配信プロセッサからプレゼンテーション・プロセッサへ配信された情報はインタフェース６０１で受信され、メモリ・ストア６１０に収容される。プレゼンテーション・コントローラ６０８はプレゼンテーション・コマンドをストア６０４に、オブジェクトをストア６０３に、インタラクション・テーブルをストア６０５にストアするようにインタフェースに指示する（図９のステップ９０１）。ローカル・プレゼンテーション・クロック上の時間（ｔ₁＝０）を開始ノードに置かれたプレゼンテーション・コマンドに入っている時間（ｔ₁＝０）と比較し、プレゼンテーション・コマンドが実行予定にあることを知ると、プレゼンテーション・コントローラはそのコマンドに入っている指示を実行し、クロック１をｔ₁ ＝０に初期化されているアクティブ・ローカル・プレゼンテーション・クロックにし、５秒間待ってからマルチメディア・プレゼンテーションをカストマに提示する。開始（Ｓ）ノードに含まれている配信コマンドを実行したあと、配信コントローラはノード１までリード２２０をたどっていく。ノード１に含まれている配信コマンドを実行したあと、配信コントローラはｔ₁＝０から３．１秒までにオブジェクト１とその関連プレゼンテーション・コマンドを配信する。ｔ₁＝５秒に、プレゼンテーション・プロセッサはオブジェクト１に関連するプレゼンテーション・コマンドが実行予定にあることを検出し、このオブジェクトをインタフェース６０２を経由してカストマに提示する（図９のステップ９０２と９０３）。オブジェクト１のプレゼンテーションはｔ₁＝２０秒に終了し、その時点でオブジェクト１とその関連プレゼンテーション・コマンドはメモリ・ストア６１０から削除される（ステップ９０４と９０５）。他のプレゼンテーション・コマンドとオブジェクトは同じように、それぞれ実行、提示され、メモリ・ストア６１０から削除される（ステップ９０６）。プレゼンテーション・プロセッサはローカル・プレゼンテーション・クロック６０７上の時間を各プレゼンテーション・コマンドに入っているプレゼンテーション時間と同じように比較し、各プレゼンテーション・コマンドの実行が終わるまでどのプレゼンテーション・コマンドが実行予定にあるかを判断していく。配信プロセッサ側では、配信コントローラは、次に、ノード２までリード２２１をたどっていき、オブジェクト２とその関連プレゼンテーション・コマンドをｔ₁＝３．１秒に無限小の時間期間にわたって配信する。リード２２２を通ってノード３へ進むと、配信コントローラはｔ₁＝３．１から６．２秒までにオブジェクト６を配信する。次に、ノード３で２つの出力リードに出会うと（図８のステップ８６４）、配信コントローラはメッセージ・ストア４０２をチェックして、インタラクティブ・フィーチャの選択を通知する、カストマからのメッセージが受信されているかどうかを判断する（ステップ８６５）。説明の便宜上、そのようなメッセージが検出されなかったものとする。従って、配信コントローラはノード４までラベル０のリード２２４をたどっていき、ｔ₁＝６．２から９．３秒までにオブジェクト３を配信する（ステップ８６６）。ノード４でも２つの出力リードに出会うと、メッセージ・ストア４０２が同じようにチェックされる。説明の便宜上、ｔ₁＝９秒に、カストマによるインタラクティブ・フィーチャの選択がプレゼンテーション・プロセッサ側のカストマ・ストア６０６でプレゼンテーション・コントローラ６０８によって検出されたとする。ストア６０５のインタラクション・テーブルをチェックしたあと、プレゼンテーション・コントローラはインタラクティブ・フィーチャがｔ₁＝９秒に使用可能であると判断し、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージを配信プロセッサへ送信する（図９のステップ９０７と９０８）。配信プロセッサ側では、ノード４の出力リードに出会うと、配信コントローラはメッセージ・ストア４０２をチェックし、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージを検出する（図８のステップ８６５）。従って、配信コントローラはノード５までリード２２６をたどっていき（ステップ８６７）、ｔ₂＝９．３から１５．６秒までにオブジェクト７をプレゼンテーション・プロセッサへ配信する（ステップ８６８と８６３）。ノード５で配信コマンドを実行したあと、配信コントローラはリターン（Ｒ）ノードまでリード２３１をたどっていき、リターン・リードは配信スケジュールの中でノード４の出力へ戻るように配信コントローラに指示する。そのあと、配信コントローラはノード６までリード２２５をたどっていき、ｔ₁＝９．３から１５．６秒までにオブジェクト４を配信し、次にノード７までリード２２８をたどっていき、ｔ₁＝２１．０から２４．１秒までにオブジェクト５を配信する。最後に、配信コントローラは終了（Ｅ）ノードまでリード２２９をたどっていき、そこでプレゼンテーションの配信が完了したことが通知される。結論以上、インタラクティブ応答時間に起因する遅延がほとんど除去されるような形でマルチメディア・プロゼンテーションを前処理し、配信するシステム、装置および方法について説明してきた。最後に、上述してきた本発明の実施の形態は単なる例示である。本発明は請求の範囲に明確化されている本発明の精神と範囲を逸脱しない限り、種々態様に変更することが可能である。

【手続補正書】【提出日】１９９７年４月１０日【補正内容】（１）特許請求の範囲を別紙の通り補正する。（２）明細書第２９頁第２８行「ステップ８１４）。プレゼンテーション・スケジュールはインタラクティブ・」を以下の通り補正する。「ステップ８１４）。プレゼンテーション・スケジューラはインタラクティブ・」（３）明細書第３１頁第１９行「判断は、インタラクティブが選択されたあとオブジェクト７をプレゼンテーショ」を以下の通り補正する。「判断は、インタラクティブ・フィーチャが選択されたあとオブジェクト７をプレゼンテーショ」（４）明細書第３８頁第２１行「テーションの配信が完了したことが通知される。」の次に以下の通り追加する。以上説明したように、請求項１記載の発明は、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信するシステムであって、前記マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、少なくとも１つのインタラクティブ・フィーチャをカストマへ提供するようになっており、各々のプレゼンテーション・コマンドは関連のプレゼンテーション時間を有しているものにおいて、プレゼンテーション・コマンドとインタラクティブ・フィーチャのカストマの選択に従って、プレゼンテーションのオブジェクトをカストマに対してプレイ・アウトするプレゼンテーション・プロセッサと、ビット・レートを有する配布ネットワークと、前記配布ネットワークを通して前記プレゼンテーション・プロセッサに接続されていて、プレゼンテーション・コマンドおよびその関連マルチメディア・オブジェクトを該プレゼンテーション・プロセッサへ配信する配信プロセッサであって、該配信プロセッサおよび該プレゼンテーション・プロセッサはそれぞれに関連するラウンド・トリップ・レイテンシをもっているものと、マルチメディア・オブジェクトおよびプレゼンテーション・コマンドを含んでいるオリジナル・マルチメディア・プレゼンテーションと、該配信プロセッサと該プレゼンテーション・プロセッサと間の前記ラウンド・トリップ・レイテンシおよび該配布ネットワークの前記ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを入力として受け取る手段と、該配信プロセッサによって実行されて、各々のプレゼンテーション・コマンドおよびその関連オブジェクトをそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも前に該プレゼンテーション・プロセッサへ配信するための配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力に基づいて生成する手段とを含んでいるプリプロセッサとを備えている。ここで、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プリプロセッサは、インタラクティブ・フィーチャのカストマの選択に基づいて、カストマの選択に応じて実行されるプレゼンテーション・コマンドとその関連オブジェクトがプレゼンテーションをカストマにプレイ・アウトするとき遅延とギャップを除去するように前記プレゼンテーション・プロセッサ側で利用できるような形で前記配信スケジュールを生成することができる。ここで、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、さらに、前記プリプロセッサと前記配信プロセッサとの間に置かれていて、該プリプロセッサで生成された前記前処理マルチメディア・プレゼンテーションをストアしておくための大容量記憶装置を備えることができる。ここで、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プレゼンテーション・プロセッサはメモリ容量をもち、前記プリプロセッサへの前記入力には、該プレゼンテーション・プロセッサの前記メモリ容量がさらに含まれていることができる。ここで、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記配信プロセッサはカストマから要求された前記前処理マルチメディアの取出しを制御し、該前処理マルチメディア・プレゼンテーションの前記プレゼンテーション配信スケジュールに含まれる配信コマンドを実行する配信コントローラを備えることができる。ここで、上記のシステムにおいて、前記配信コントローラは、該配信コントローラがカストマによるインタラクティブ・フィーチャの選択を通知するメッセージをプレゼンテーション・プロセッサから受け取ってから前記プレゼンテーション・プロセッサへ応答するまでの時間であるサービス時間（ＳＴ）をもち、前記配布ネットワークは、前記メッセージが該プレゼンテーション・プロセッサから前記配信プロセッサへ伝達していく時間である伝播遅延（ＰＤ）をもち、該配信プロセッサは、さらに、該プレゼンテーション・プロセッサから受信したメッセージをストアしておく手段と、該配信コントローラに接続されていて、前記プリプロセッサへ入力される前記ラウンド・トリップ・レイテンシを生成するプレゼンテーション・テクノロジ・パラメータ・ジェネレータとを備え、該ジェネレータは該配布ネットワークの前記伝播遅延（ＰＤ）を該配布ネットワークに要求し、該伝播遅延（ＰＤ）と該配信コントローラの前記サービス時間（ＳＴ）を利用して該ラウンド・トリップ・レイテンシ（ＲＴＬ）を次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように生成することができる。ここで、上記のシステムにおいて、前記配信プロセッサは、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションをストアしておく手段と、前記プレゼンテーション・プロセッサから受信したメッセージをストアしておく手段とをさらに備えることができる。ここで、上記のシステムにおいて、前記配信プロセッサは、前記プリプロセッサに接続されていて、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションを受信し、前記プレゼンテーション・テクノロジ・パラメータ・ジェネレータで生成された前記ＲＴＬを該プリプロセッサへ送信するための第１インタフェースと、前記プレゼンテーション・プロセッサに接続されていて、該プレゼンテーション・プロセッサからメッセージを受信し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを該プレゼンテーション・プロセッサへ送信するための第２インタフェースとをさらに備えることができる。ここで、マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プレゼンテーション・プロセッサは、前記配信プロセッサから受信したプレゼンテーション・コマンドとオブジェクトをストアしておく手段と、前記カストマから受信したメッセージを収集し、ストアしておく手段と、該プレゼンテーション・プロセッサ側のローカル時間をトラッキングするプレゼンテーション・クロックと、前記プレゼンテーション・クロックに接続されていて、前記ローカル・プレゼンテーション時間を各プレゼンテーション・コマンドに関連するプレゼンテーション時間と比較し、実行予定にあるプレゼンテーション・コマンドを識別してオブジェクトをそのプレゼンテーション・コマンドで指示された通りにカストマへ提示するプレゼンテーション・コントローラとを備えることができる。ここで、上記のシステムにおいて、前記プレゼンテーション・コントローラは各プレゼンテーション・コマンドとその関連オブジェクトを、その関連オブジェクトが提示されたあと前記メモリ手段から削除し、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージが前記収集・ストア手段で検出されると、そのメッセージを前記配信プロセッサへ転送することができる。ここで、上記のシステムにおいて、前記プレゼンテーション・プロセッサは、さらに、前記プレゼンテーション・コントローラに接続されていて、前記配信プロセッサと通信するための第１インタフェースと、該プレゼンテーション・コントローラに接続されていて、カストマと通信するための第２インタフェースとを備えることができる。請求項２記載の発明は、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する装置であって、そのプレゼンテーションは少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトと、前記プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトとを配信するための配信コマンドを含んでいる配信スケジュールとを含んでいるものにおいて、前記装置は、プレゼンテーション・プロセッサから受信したメッセージを収集し、ストアしておく手段と、前記プレゼンテーションをストアしておく手段と、プレゼンテーション・ストア手段からの該プレゼンテーションの取出しを制御し、プレゼンテーションの前記配信スケジュールに含まれる前記配信コマンドを実行する配信コントローラであって、該配信コントローラは該配信コントローラがインタラクティブ・フィーチャのカストマの選択を通知するメッセージをプレゼンテーション・プロセッサから受信してからそのプレゼンテーション・プロセッサに応答するまでの最大時間であるサービス時間（ＳＴ）を有しているものと、該配信コントローラに接続されていて、該装置とプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ（ＲＴＬ）を生成したあと、該ＲＴＬを前記プリプロセッサに入力するプレゼンテーション・テクノロジ・パラメータ・ジェネレータであって、該ジェネレータは前記メッセージがプレゼンテーション・プロセッサから該装置へ伝達していく時間である配布ネットワークの伝播遅延（ＰＤ）を配布ネットワークに要求し、そして前記伝播遅延（ＰＤ）と前記配信コントローラの前記サービス時間（ＳＴ）を利用して該ＲＴＬを次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように生成するようにしたものとを備えている。ここで、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションをカストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する請求項２に記載の装置において、プリプロセッサに接続されていて、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションを受信し、前記ジェネレータで生成された前記ＲＴＬをプリプロセッサへ送信するための第１インタフェースと、プレゼンテーション・プロセッサに接続されていて、プレゼンテーション・プロセッサからメッセージを受信し、該前処理マルチメディア・プレゼンテーションのプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトをプレゼンテーション・プロセッサへ送信するための第２インタフェースとをさらに備えることができる。ここで、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションをカストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する請求項２に記載の装置において、前記配信コントローラはインタラクティブ・フィーチャのカストマの選択を通知するためにプレゼンテーション・プロセッサから受信した前記メッセージのために前記収集・ストア手段をチェックし、該メッセージに従って前記配信スケジュールをたどっていくことができる。請求項３記載の発明は、配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する方法であって、前処理マルチメディア・プレゼンテーションは使用可能状態と使用禁止状態を有する少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトおよび配信スケジュールを含んでおり、配信スケジュールは配信コマンドを含んでいる複数の相互接続されたノードを含んでいるものにおいて、該配信方法は、第１ノードの配信コマンドを実行し、該第１ノードの該配信コマンドに指定されている配信時間にプレゼンテーション・コマンドとその関連オブジェクトを配信するステップであって、該第１ノードは少なくとも１つの出力リードを有し該出力リードの１つはデフォルト出力リードであるものと、該第１ノードが２つ以上の出力リードをもっているときは、インタラクティブ・フィーチャのカストマの選択を通知するためにプレゼンテーション・プロセッサからのメッセージのために配信プロセッサ側のメッセージ・ストアをチェックするステップであって、前記メッセージは第２ノードまでたどっていく該第１ノードの出力リードを暗黙に示しているものと、該メッセージが前記チェック・ステップで見つかったときは、該メッセージで暗黙に示された該第１ノードの前記出力リードを前記第２ノードまでたどっていくステップと、該メッセージが該チェック・ステップで見つからなかったきは、該第１ノードの前記デフォルト出力リードを第３ノードまでたどっていくステップと、該第１ノードが出力リードを１つだけもつときは、該第１ノードの該デフォルト出力リードを前記第３ノードまでたどっていくステップとを備えている。ここで、配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配信ネットワークを経由して配信する請求項３に記載の方法において、配信プロセッサは前処理マルチメディア・プレゼンテーションをストアしておく大容量記憶装置に接続されており、該方法はさらに、前処理マルチメディア・プレゼンテーションを前記大容量記憶装置から取り出し、その前処理マルチメディア・プレゼンテーションを配信プロセッサ側でストアするステップを含むことができる。ここで、上記方法において、前記実行ステップは配信プロセッサの配信コントローラによって実行され、該配信コントローラは該配信コントローラがインタラクティブ・フィーチャのカストマの選択を通知するメッセージをプレゼンテーション・プロセッサから受信してからそのプレゼンテーション・プロセッサに応答するまでの時間であるサービス時間（ＳＴ）をもっており、該方法はさらに、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ（ＲＴＬ）を、メッセージがプレゼンテーション・プロセッサから配信プロセッサへ伝達していく時間である伝播遅延（ＰＤ）を配布ネットワークに要求し、前記ラウンド・トリップ・レイテンシを次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように計算することによって、判断するステップを含むことができる。ここで、上記方法において、前記ラウンド・トリップ・レイテンシを判断する前記ステップは配信プロセッサ側のプレゼンテーション・テクノロジ・パラメータ・ジェネレータで実行され、該方法はさらに、該プレゼンテーション・テクノロジ・パラメータ・ジェネレータ側から、ネットワーク・ビット・レートを配布ネットワークに要求するステップと、メモリ容量をプレゼンテーション・プロセッサに要求するステップと、該ラウンド・トリップ・レイテンシ、前記ネットワーク・ビット・レート、および前記メモリ容量を要求時にプリプロセッサへ送信するステップとを備えることができる。請求項４記載の発明は、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルメディア・プレゼンテーションを生成する装置であって、該前処理マルチメディア・プレゼンテーションは配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、プレゼンテーション・プロセッサによってカストマに提示され、配布ネットワークはネットワーク・ビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各々のオブジェクトは関連のプレゼンテーション時間を有するものにおいて、該装置は、該装置への入力を受信してストアしておく手段であって、前記入力は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシおよび配布ネットワークのネットワーク・ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、プレゼンテーション・コマンドとその関連オブジェクトを前記プレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを、前記入力に基づいて生成する手段であって、該生成手段は各プレゼンテーション・コマンドとその関連オブジェクトがそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも遅くない時間にプレゼンテーション・プロセッサで受信されるとの制約の下で動作するようにしたものとを備えている。ここで、オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項４に記載の装置において、さらに、前記生成手段に接続されていて、前記プレゼンテーション・プロセッサ側の利用可能メモリ容量をトラッキングする手段を備えており、前記プリプロセッサの該生成手段は、配信される各プレゼンテーション・コマンドとその関連オブジェクトを受け入れるメモリが十分に残されているような形で前記配信スケジュールを生成することができる。ここで、上記方法において、前記プリプロセッサの前記生成手段は、インタラクティブ・フィーチャのカストマの選択よりも前に、カストマの選択に応答して実行されるプレゼンテーション・コマンドとその関連オブジェクトが前処理マルチメディア・プレゼンテーションをカストマにプレイ・アウトするときの遅延とギャップを除外するように前記プレゼンテーション・プロセッサへ配信されるような形で前記配信スケジュールの前記配信コマンドを生成することができる。ここで、オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項４に記載の装置において、前処理の期間にエラー・メッセージをリレーするメッセージ・ジェネレータをさらに備えることができる。ここで、オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項４に記載の装置において、前記生成手段に接続されていて、プレゼンテーションに入っている現在時間をトラッキングする手段をさらに含んでいることができる。請求項５記載の発明は、プリプロセッサに実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各プレゼンテーション・コマンドは関連のプレゼンテーション時間をもっているものにおいて、該方法は、プリプロセッサへの入力信号を受信して、ストアしておくステップであって、前記入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、前記プレゼンテーション・プロセッサ側の利用可能メモリ容量をトラッキングするステップと、プレゼンテーション・コマンドとその関連オブジェクトをプレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力信号に基づいて生成するステップであって、該生成ステップは各プレゼンテーション・コマンドとその関連オブジェクトがプレゼンテーション・コマンドに関連するプレゼンテーション時間より遅くない時間にプレゼンテーション・プロセッサで受信され、配信される各プレゼンテーション・コマンドとその関連オブジェクトを受け入れるだめの十分なメモリがプレゼンテーション・プロセッサに残っているとの制約の下で実行されるようにしたものとを含んでいるものとを備えている。請求項６記載の発明は、プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはネットワーク・ビット・レートを有し、プレゼンテーション・プロセッサはメモリ容量をもっており、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提示し、各プレゼンテーション・コマンドはその関連オブジェクトを提示するための関連プレゼンテーション時間をオリジナル・マルチメディア・プレゼンテーションの複数のクロックの１つ上にもち、各関連オブジェクトはサイズをもつものにおいて、該方法は、（ａ）プリプロセッサへの入力信号を受信してストアしておくステップであって、該入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含んでいるプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、（ｂ）オリジナル・マルチメディア・プレゼンテーションの前記複数のクロックの第１クロックをアクティブ・クロックとして定義するステップと、（ｃ）メモリ・カウンタをプレゼンテーション・プロセッサのメモリ容量で定義するステップと、（ｄ）前記アクティブ・クロック上のオブジェクトの１つであって、まだ配信スケジュールされていないで、最も早いプレゼンテーション時間を有するブロックをアクティブ・オブジェクトとして定義するステップと、（ｅ）インタラクティブ・フィーチャが該アクティブ・クロック上の時間と前記アクティブ・オブジェクトのプレゼンテーション時間との間に使用可能になっていなければ、前記メモリ・カウンタが十分な利用可能メモリ容量を示している最も早い時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップと、（ｆ）該メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ増加するステップと、（ｇ）該アクティブ・オブジェクトを配信プロセッサからプレゼンテーション・プロセッサへネットワーク・ビット・レートを利用して配信するために必要な時間だけ該アクティブ・クロックを更新するステップと、（ｈ）該アクティブ・クロック上に未スケジュールのオブジェクトが他にあれば、ステップ（ｄ）から（ｇ）までを繰り返すステップと、（ｉ）該アクティブ・クロックと定義されてないクロックが他にあれば、複数のクロックの次のクロックを該アクティブ・クロックとして定義し、ステップ（ｄ）から（ｈ）までを繰り返すステップとを備えている。ここで、プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルチメディア・プレゼンテーションを生成する請求項６に記載の方法において、前記方法はさらに、（ｋ）インタラクティブ・フィーチャが前記アクティブ・クロック上の時間と前記アクティブ・オブジェクトのプレゼンテーション時間との間に使用可能になっていなければ、インタラクティブ・フィーチャがカストマによって選択されたとき提示される各未スケジュール・オブジェクトを配信するようにスケジュールするステップであって、（ｋ−１）インタラクティブ・フィーチャが選択されたとき提示される未スケジュール・オブジェクトであって、最も早いプレゼンテーション時間をもつものを前記アクティブ・オブジェクトとして定義するステップと、（ｋ−２）該アクティブ・オブジェクトがインタラクティブ・フィーチャが選択されたあとで、該アクティブ・オブジェクトのプレゼンテーション時間の前にプレゼンテーション・プロセッサへ配信できない場合は、十分なメモリ容量が前記メモリ・カウンタで示されている最も早い時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップと、（ｋ−３）前記メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ増加するステップと、（ｋ−４）該アクティブ・クロックを該アクティブ・オブジェクトを配信するための時間だけ更新するステップと、（ｋ−５）インタラクティブ・フィーチャが選択されたとき提示される未スケジュール・オブジェクトが他にあれば、ステップ（ｋ− １）から（ｋ−４）までを繰り返すステップと、を備えることができる。ここで、上記方法において、前記アクティブ・オブジェクトがインタラクティブ・フィーチャが選択されたあとで、該アクティブ・オブジェクトのプレゼンテーション時間の前にプレゼンテーション・プロセッサへ配信できる場合は、インタラクティブ・フィーチャが選択されたあとの、最も早い利用可能配信時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップをさらに備えることができる。ここで、プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルチメディア・プレゼンテーションを生成する請求項６に記載の方法において、前記方法は、前記アクティブ・オブジェクトのプレゼンテーション時間が前記アクティブ・クロック上で経過すると、前記メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ減少するステップをさらに備えることができる。」（５）図面の図９を別紙の通り補正する。請求の範囲１．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信するシステムであって、前記マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、少なくとも１つのインタラクティブ・フィーチャをカストマへ提供するようになっており、各々のプレゼンテーション・コマンドは関連のプレゼンテーション時間を有しているものにおいて、プレゼンテーション・コマンドとインタラクティブ・フィーチャのカストマの選択に従って、プレゼンテーションのオブジェクトをカストマに対してプレイ・アウトするプレゼンテーション・プロセッサと、ビット・レートを有する配布ネットワークと、前記配布ネットワークを通して前記プレゼンテーション・プロセッサに接続されていて、プレゼンテーション・コマンドおよびその関連マルチメディア・オブジェクトを該プレゼンテーション・プロセッサへ配信する配信プロセッサであって、該配信プロセッサおよび該プレゼンテーション・プロセッサはそれぞれに関連するラウンド・トリップ・レイテンシをもっているものと、マルチメディア・オブジェクトおよびプレゼンテーション・コマンドを含んでいるオリジナル・マルチメディア・プレゼンテーションと、該配信プロセッサと該プレゼンテーション・プロセッサと間の前記ラウンド・トリップ・レイテンシおよび該配布ネットワークの前記ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを入力として受け取る手段と、該配信プロセッサによって実行されて、各々のプレゼンテーション・コマンドおよびその関連オブジェクトをそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも前に該プレゼンテーション・プロセッサへ配信するための配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力に基づいて生成する手段とを含んでいるプリプロセッサとを備えたことを特徴とするシステム。２．プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する装置であって、そのプレゼンテーションは少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトと、前記プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトとを配信するための配信コマンドを含んでいる配信スケジュールとを含んでいるものにおいて、前記装置は、プレゼンテーション・プロセッサから受信したメッセージを収集し、ストアしておく手段と、前記プレゼンテーションをストアしておく手段と、プレゼンテーション・ストア手段からの該プレゼンテーションの取出しを制御し、プレゼンテーションの前記配信スケジュールに含まれる前記配信コマンドを実行する配信コントローラであって、該配信コントローラは該配信コントローラがインタラクティブ・フィーチャのカストマの選択を通知するメッセージをプレゼンテーション・プロセッサから受信してからそのプレゼンテーション・プロセッサに応答するまでの最大時間であるサービス時間（ＳＴ）を有しているものと、該配信コントローラに接続されていて、該装置とプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ（ＲＴＬ）を生成したあと、該ＲＴＬを前記プリプロセッサに入力するプレゼンテーション・テクノロジ・パラメータ・ジェネレータであって、該ジェネレータは前記メッセージがプレゼンテーション・プロセッサから該装置へ伝達していく時間である配布ネットワークの伝播遅延（ＰＤ）を配布ネットワークに要求し、そして前記伝播遅延（ＰＤ）と前記配信コントローラの前記サービス時間（ＳＴ）を利用して該ＲＴＬを次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように生成するようにしたものとを備えたことを特徴とする装置。３．配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する方法であって、前処理マルチメディア・プレゼンテーションは使用可能状態と使用禁止状態を有する少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトおよび配信スケジュールを含んでおり、配信スケジュールは配信コマンドを含んでいる複数の相互接続されたノードを含んでいるものにおいて、該配信方法は、第１ノードの配信コマンドを実行し、該第１ノードの該配信コマンドに指定されている配信時間にプレゼンテーション・コマンドとその関連オブジェクトを配信するステップであって、該第１ノードは少なくとも１つの出力リードを有し該出力リードの１つはデフォルト出力リードであるものと、該第１ノードが２つ以上の出力リードをもっているときは、インタラクティブ・フィーチャのカストマの選択を通知するためにプレゼンテーション・プロセッサからのメッセージのために配信プロセッサ側のメッセージ・ストアをチェックするステップであって、前記メッセージは第２ノードまでたどっていく該第１ノードの出力リードを暗黙に示しているものと、該メッセージが前記チェック・ステップで見つかったときは、該メッセージで暗黙に示された該第１ノードの前記出力リードを前記第２ノードまでたどっていくステップと、該メッセージが該チェック・ステップで見つからなかったきは、該第１ノードの前記デフォルト出力リードを第３ノードまでたどっていくステップと、該第１ノードが出力リードを１つだけもつときは、該第１ノードの該デフォルト出力リードを前記第３ノードまでたどっていくステップとを備えたことを特徴とする方法。４．オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルメディア・プレゼンテーションを生成する装置であって、該前処理マルチメディア・プレゼンテーションは配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、プレゼンテーション・プロセッサによってカストマに提示され、配布ネットワークはネットワーク・ビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各々のオブジェクトは関連のプレゼンテーション時間を有するものにおいて、該装置は、該装置への入力を受信してストアしておく手段であって、前記入力は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシおよび配布ネットワークのネットワーク・ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、プレゼンテーション・コマンドとその関連オブジェクトを前記プレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを、前記入力に基づいて生成する手段であって、該生成手段は各プレゼンテーション・コマンドとその関連オブジェクトがそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも遅くない時間にプレゼンテーション・プロセッサで受信されるとの制約の下で動作するようにしたものとを備えたことを特徴とする装置。５．プリプロセッサに実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各プレゼンテーション・コマンドは関連のプレゼンテーション時間をもっているものにおいて、該方法は、プリプロセッサへの入力信号を受信して、ストアしておくステップであって、前記入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、前記プレゼンテーション・プロセッサ側の利用可能メモリ容量をトラッキングするステップと、プレゼンテーション・コマンドとその関連オブジェクトをプレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力信号に基づいて生成するステップであって、該生成ステップは各プレゼンテーション・コマンドとその関連オブジェクトがプレゼンテーション・コマンドに関連するプレゼンテーション時間より遅くない時間にプレゼンテーション・プロセッサで受信され、配信される各プレゼンテーション・コマンドとその関連オブジェクトを受け入れるだめの十分なメモリがプレゼンテーション・プロセッサに残っているとの制約の下で実行されるようにしたものとを含んでいるものとを備えたことを特徴とする方法。６．プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはネットワーク・ビット・レートを有し、プレゼンテーション・プロセッサはメモリ容量をもっており、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提示し、各プレゼンテーション・コマンドはその関連オブジェクトを提示するための関連プレゼンテーション時間をオリジナル・マルチメディア・プレゼンテーションの複数のクロックの１つ上にもち、各関連オブジェクトはサイズをもつものにおいて、該方法は、（ａ）プリプロセッサへの入力信号を受信してストアしておくステップであって、該入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含んでいるプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、（ｂ）オリジナル・マルチメディア・プレゼンテーションの前記複数のクロックの第１クロックをアクティブ・クロックとして定義するステップと、（ｃ）メモリ・カウンタをプレゼンテーション・プロセッサのメモリ容量で定義するステップと、（ｄ）前記アクティブ・クロック上のオブジェクトの１つであって、まだ配信スケジュールされていないで、最も早いプレゼンテーション時間を有するブロックをアクティブ・オブジェクトとして定義するステップと、（ｅ）インタラクティブ・フィーチャが該アクティブ・クロック上の時間と前記アクティブ・オブジェクトのプレゼンテーション時間との間に使用可能になっていなければ、前記メモリ・カウンタが十分な利用可能メモリ容量を示している最も早い時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップと、（ｆ）該メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ増加するステップと、（ｇ）該アクティブ・オブジェクトを配信プロセッサからプレゼンテーション・プロセッサへネットワーク・ビット・レートを利用して配信するために必要な時間だけ該アクティブ・クロックを更新するステップと、（ｈ）該アクティブ・クロック上に未スケジュールのオブジェクトが他にあれば、ステップ（ｄ）から（ｇ）までを繰り返すステップと、（ｉ）該アクティブ・クロックと定義されてないクロックが他にあれば、複数のクロックの次のクロックを該アクティブ・クロックとして定義し、ステップ（ｄ）から（ｈ）までを繰り返すステップとを備えたことを特徴とする方法。【図９】

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＣＡ，ＪＰ (72)発明者ヒル，ラルフ，ダグラスアメリカ合衆国 07869−2620 ニュージャージー州ランドルフサンフォードドライブ 37 (72)発明者ジャッド，トーマス，ヘルムアメリカ合衆国 07940 ニュージャージー州マディソングリーンアヴェニュ 84 (72)発明者ニュー，ダレン，ハンスアメリカ合衆国 08904 ニュージャージー州ハイランドパーククラウエルズロード 319 ビー (72)発明者ローゼンバーグ，ジョナサンアメリカ合衆国 08801 ニュージャージー州アナンデイルウェリントンドライブ 18 【要約の続き】とコマンドがプレゼンテーション・プロセッサのメモリに確実に収容されるようにし、そして、インタラクティブ・フィーチャのカストマの選択に応答して即時に提示されるオブジェクトがその最も早いプレゼンテーション時間よりも前に確実にプレゼンテーション・プロセッサに到着するように配慮する。この配信スケジュールには、配信プロセッサによって実行されて、プレゼンテーションのオブジェクトとその関連プレゼンテーション・コマンドをプレゼンテーション・プロセッサへ送信するための配信コマンドが収められており、プレゼンテーション・プロセッサはプレゼンテーション・コマンドを実行してオブジェクトをその対応するカストマに提示する。

Claims

【特許請求の範囲】１．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信するシステムであって、前記マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、少なくとも１つのインタラクティブ・フィーチャをカストマへ提供するようになっており、各々のプレゼンテーション・コマンドは関連のプレゼンテーション時間を有しているものにおいて、プレゼンテーション・コマンドとインタラクティブ・フィーチャのカストマの選択に従って、プレゼンテーションのオブジェクトをカストマに対してプレイ・アウトするプレゼンテーション・プロセッサと、ビット・レートを有する配布ネットワークと、前記配布ネットワークを通して前記プレゼンテーション・プロセッサに接続されていて、プレゼンテーション・コマンドおよびその関連マルチメディア・オブジェクトを該プレゼンテーション・プロセッサへ配信する配信プロセッサであって、該配信プロセッサおよび該プレゼンテーション・プロセッサはそれぞれに関連するラウンド・トリップ・レイテンシをもっているものと、マルチメディア・オブジェクトおよびプレゼンテーション・コマンドを含んでいるオリジナル・マルチメディア・プレゼンテーションと、該配信プロセッサと該プレゼンテーション・プロセッサと間の前記ラウンド・トリップ・レイテンシおよび該配布ネットワークの前記ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを入力として受け取る手段と、該配信プロセッサによって実行されて、各々のプレゼンテーション・コマンドおよびその関連オブジェクトをそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも前に該プレゼンテーション・プロセッサへ配信するための配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力に基づいて生成する手段とを含んでいるプリプロセッサとを備えたことを特徴とするシステム。２．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プリプロセッサは、インタラクティブ・フィーチャのカストマの選択に基づいて、カストマの選択に応じて実行されるプレゼンテーション・コマンドとその関連オブジェクトがプレゼンテーションをカストマにプレイ・アウトするとき遅延とギャップを除去するように前記プレゼンテーション・プロセッサ側で利用できるような形で前記配信スケジュールを生成することを特徴とするシステム。３．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、さらに、前記プリプロセッサと前記配信プロセッサとの間に置かれていて、該プリプロセッサで生成された前記前処理マルチメディア・プレゼンテーションをストアしておくための大容量記憶装置を備えたことを特徴とするシステム。４．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プレゼンテーション・プロセッサはメモリ容量をもち、前記プリプロセッサへの前記入力には、該プレゼンテーション・プロセッサの前記メモリ容量がさらに含まれていることを特徴とするシステム。５．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記配信プロセッサはカストマから要求された前記前処理マルチメディアの取出しを制御し、該前処理マルチメディア・プレゼンテーションの前記プレゼンテーション配信スケジュールに含まれる配信コマンドを実行する配信コントローラを備えたことを特徴とするシステム。６．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項５に記載のシステムにおいて、前記配信コントローラは、該配信コントローラがカストマによるインタラクティブ・フィーチャの選択を通知するメッセージをプレゼンテーション・プロセッサから受け取ってから前記プレゼンテーション・プロセッサへ応答するまでの時間であるサービス時間（ＳＴ）をもち、前記配布ネットワークは、前記メッセージが該プレゼンテーション・プロセッサから前記配信プロセッサへ伝達していく時間である伝播遅延（ＰＤ）をもち、該配信プロセッサは、さらに、該プレゼンテーション・プロセッサから受信したメッセージをストアしておく手段と、該配信コントローラに接続されていて、前記プリプロセッサへ入力される前記ラウンド・トリップ・レイテンシを生成するプレゼンテーション・テクノロジ・パラメータ・ジェネレータとを備え、該ジェネレータは該配布ネットワークの前記伝播遅延（ＰＤ）を該配布ネットワークに要求し、該伝播遅延（ＰＤ）と該配信コントローラの前記サービス時間（ＳＴ）を利用して該ラウンド・トリップ・レイテンシ（ＲＴＬ）を次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように生成することを特徴とするシステム。７．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項６に記載のシステムにおいて、前記配信プロセッサは、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションをストアしておく手段と、前記プレゼンテーション・プロセッサから受信したメッセージをストアしておく手段とをさらに備えたことを特徴とするシステム。８．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項７に記載のシステムにおいて、前記配信プロセッサは、前記プリプロセッサに接続されていて、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションを受信し、前記プレゼンテーション・テクノロジ・パラメータ・ジェネレータで生成された前記ＲＴＬを該プリプロセッサへ送信するための第１インタフェースと、前記プレゼンテーション・プロセッサに接続されていて、該プレゼンテーション・プロセッサからメッセージを受信し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを該プレゼンテーション・プロセッサへ送信するための第２インタフェースとをさらに備えたことを特徴とするシステム。９．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１に記載のシステムにおいて、前記プレゼンテーション・プロセッサは、前記配信プロセッサから受信したプレゼンテーション・コマンドとオブジェクトをストアしておく手段と、前記カストマから受信したメッセージを収集し、ストアしておく手段と、該プレゼンテーション・プロセッサ側のローカル時間をトラッキングするプレゼンテーション・クロックと、前記プレゼンテーション・クロックに接続されていて、前記ローカル・プレゼンテーション時間を各プレゼンテーション・コマンドに関連するプレゼンテーション時間と比較し、実行予定にあるプレゼンテーション・コマンドを識別してオブジェクトをそのプレゼンテーション・コマンドで指示された通りにカストマへ提示するプレゼンテーション・コントローラとを備えたことを特徴とするシステム。１０．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項９に記載のシステムにおいて、前記プレゼンテーション・コントローラは各プレゼンテーション・コマンドとその関連オブジェクトを、その関連オブジェクトが提示されたあと前記メモリ手段から削除し、カストマによるインタラクティブ・フィーチャの選択を通知するメッセージが前記収集・ストア手段で検出されると、そのメッセージを前記配信プロセッサへ転送することを特徴とするシステム。１１．マルチメディア・プレゼンテーションを前処理し、それをカストマへリアル・タイムで配信する請求項１０に記載のシステムにおいて、前記プレゼンテーション・プロセッサは、さらに、前記プレゼンテーション・コントローラに接続されていて、前記配信プロセッサと通信するための第１インタフェースと、該プレゼンテーション・コントローラに接続されていて、カストマと通信するための第２インタフェースとを備えたことを特徴とするシステム。１２．プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する装置であって、そのプレゼンテーションは少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトと、前記プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトとを配信するための配信コマンドを含んでいる配信スケジュールとを含んでいるものにおいて、前記装置は、プレゼンテーション・プロセッサから受信したメッセージを収集し、ストアしておく手段と、前記プレゼンテーションをストアしておく手段と、プレゼンテーション・ストア手段からの該プレゼンテーションの取出しを制御し、プレゼンテーションの前記配信スケジュールに含まれる前記配信コマンドを実行する配信コントローラであって、該配信コントローラは該配信コントローラがインタラクティブ・フィーチャのカストマ選択を通知するメッセージをプレゼンテーション・プロセッサから受信してからそのプレゼンテーション・プロセッサに応答するまでの最大時間であるサービス時間（ＳＴ）を有しているものと、該配信コントローラに接続されていて、該装置とプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ（ＲＴＬ）を生成したあと、該ＲＴＬを前記プリプロセッサに入力するプレゼンテーション・テクノロジ・パラメータ・ジェネレータであって、該ジェネレータは前記メッセージがプレゼンテーション・プロセッサから該装置へ伝達していく時間である配布ネットワークの伝播遅延（ＰＤ）を配布ネットワークに要求し、そして前記伝播遅延（ＰＤ）と前記配信コントローラの前記サービス時間（ＳＴ）を利用して該ＲＴＬを次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように生成するようにしたものとを備えたことを特徴とする装置。１３．プリプロセッサで生成された前処理マルチメディア・プレゼンテーションをカストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する請求項１２に記載の装置において、プリプロセッサに接続されていて、前記配信コントローラによって取り出された前記前処理マルチメディア・プレゼンテーションを受信し、前記ジェネレータで生成された前記ＲＴＬをプリプロセッサへ送信するための第１インタフェースと、プレゼンテーション・プロセッサに接続されていて、プレゼンテーション・プロセッサからメッセージを受信し、該前処理マルチメディア・プレゼンテーションのプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトをプレゼンテーション・プロセッサへ送信するための第２インタフェースとをさらに備えたことを特徴とする装置。１４．プリプロセッサで生成された前処理マルチメディア・プレゼンテーションをカストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する請求項１２に記載の装置において、前記配信コントローラはインタラクティブ・フィーチャのカストマの選択を通知するためにプレゼンテーション・プロセッサから受信した前記メッセージのために前記収集・ストア手段をチェックし、該メッセージに従って前記配信スケジュールをたどっていくことを特徴とする装置。１５．配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配布ネットワークを経由して配信する方法であって、前処理マルチメディア・プレゼンテーションは使用可能状態と使用禁止状態を有する少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、プレゼンテーション・コマンドとその関連マルチメディア・オブジェクトおよび配信スケジュールを含んでおり、配信スケジュールは配信コマンドを含んでいる複数の相互接続されたノードを含んでいるものにおいて、該配信方法は、第１ノードの配信コマンドを実行し、該第１ノードの該配信コマンドに指定されている配信時間にプレゼンテーション・コマンドとその関連オブジェクトを配信するステップであって、該第１ノードは少なくとも１つの出力リードを有し該出力リードの１つはデフォルト出力リードであるものと、該第１ノードが２つ以上の出力リードをもっているときは、インタラクティブ・フィーチャのカストマの選択を通知するためにプレゼンテーション・プロセッサからのメッセージのために配信プロセッサ側のメッセージ・ストアをチェックするステップであって、前記メッセージは第２ノードまでたどっていく該第１ノードの出力リードを暗黙に示しているものと、該メッセージが前記チェック・ステップで見つかったときは、該メッセージで暗黙に示された該第１ノードの前記出力リードを前記第２ノードまでたどっていくステップと、該メッセージが該チェック・ステップで見つからなかったきは、該第１ノードの前記デフォルト出力リードを第３ノードまでたどっていくステップと、該第１ノードが出力リードを１つだけもつときは、該第１ノードの該デフォルト出力リードを前記第３ノードまでたどっていくステップとを備えたことを特徴とする方法。１６．配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配信ネットワークを経由して配信する請求項１５に記載の方法において、配信プロセッサは前処理マルチメディア・プロセッサをストアしておく大容量記憶装置に接続されており、該方法はさらに、前処理マルチメディア・プレゼンテーションを前記大容量記憶装置から取り出し、その前処理マルチメディア・プレゼンテーションを配信プロセッサ側でストアするステップを含むことを特徴とする方法。１７．配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配信ネットワークを経由して配信する請求項１６に記載の方法において、前記実行ステップは配信プロセッサの配信コントローラによって実行され、該配信コントローラは該配信コントローラがインタラクティブ・フィーチャのカストマ選択を通知するメッセージをプレゼンテーション・プロセッサから受信してからそのプレゼンテーション・プロセッサに応答するまでの時間であるサービス時間（ＳＴ）をもっており、該方法はさらに、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ（ＲＴＬ）を、メッセージがプレゼンテーション・プロセッサから配信プロセッサへ伝達していく時間である伝播遅延（ＰＤ）を配布ネットワークに要求し、前記ラウンド・トリップ・レイテンシを次式ＲＴＬ（秒）＝〔２（ＰＤ）＋ＳＴ〕のように計算することによって、判断するステップを含むことを特徴とする方法。１８．配信プロセッサ側に実装されていて、プリプロセッサで生成された前処理マルチメディア・プレゼンテーションを、カストマにサービスを提供するプレゼンテーション・プロセッサへ配信ネットワークを経由して配信する請求項１７に記載の方法において、前記ラウンド・トリップ・レイテンシを判断する前記ステップは配信プロセッサ側のプレゼンテーション・テクノロジ・パラメータ・ジェネレータで実行され、該方法はさらに、該プレゼンテーション・テクノロジ・パラメータ・ジェネレータ側から、ネットワーク・ビット・レートを配布ネットワークに要求するステップと、メモリ容量をプレゼンテーション・プロセッサに要求するステップと、該ラウンド・トリップ・レイテンシ、前記ネットワーク・ビット・レート、および前記メモリ容量を要求時にプリプロセッサへ送信するステップとを備えたことを特徴とする方法。１９．オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルメディア・プレゼンテーションを生成する装置であって、該前処理マルチメディア・プレゼンテーションは配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、プレゼンテーション・プロセッサによってカストマに提示され、配布ネットワークはネットワーク・ビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含んでいて、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各々のオブジェクトは関連のプレゼンテーション時間を有するものにおいて、該装置は、該装置への入力を受信してストアしておく手段であって、前記入力は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシおよび配布ネットワークのネットワーク・ビット・レートを含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、プレゼンテーション・コマンドとその関連オブジェクトを前記プレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを、前記入力に基づいて生成する手段であって、該生成手段は各プレゼンテーション・コマンドとその関連オブジェクトがそのプレゼンテーション・コマンドに関連するプレゼンテーション時間よりも遅くない時間にプレゼンテーション・プロセッサで受信されるとの制約の下で動作するようにしたものとを備えたことを特徴とする装置。２０．オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項１９に記載の装置において、さらに、前記生成手段に接続されていて、前記プレゼンテーション・プロセッサ側の利用可能メモリ容量をトラッキングする手段を備えており、前記プリプロセッサの該生成手段は、配信される各プレゼンテーション・コマンドとその関連オブジェクトを受け入れるメモリが十分に残されているような形で前記配信スケジュールを生成することを特徴とする装置。２１．オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項２０に記載の装置において、前記プリプロセッサの前記生成手段は、インタラクティブ・フィーチャのカストマの選択よりも前に、カストマの選択に応答して実行されるプレゼンテーション・コマンドとその関連オブジェクトが前処理マルチメディア・プレゼンテーションをカストマにプレイ・アウトするときの遅延とギャップを除外するように前記プレゼンテーション・プロセッサへ配信されるような形で前記配信スケジュールの前記配信コマンドを生成することを特徴とする装置。２２．オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項１９に記載の装置において、前処理の期間にエラー・メッセージをリレーするメッセージ・ジェネレータをさらに備えたことを特徴とする装置。２３．オリジナル・マルチメディア・プレゼンテーションを前処理して、前処理マルメディア・プレゼンテーションを生成する請求項１９に記載の装置において、前記生成手段に接続されていて、プレゼンテーションに入っている現在時間をトラッキングする手段をさらに含んでいることを特徴とする装置。２４．プリプロセッサに実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはビット・レートをもち、プレゼンテーション・プロセッサはメモリ容量をもち、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提供し、各プレゼンテーション・コマンドは関連のプレゼンテーション時間をもっているものにおいて、該方法は、プリプロセッサへの入力信号を受信して、ストアしておくステップであって、前記入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含むプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、前記プレゼンテーション・プロセッサ側の利用可能メモリ容量をトラッキングするステップと、プレゼンテーション・コマンドとその関連オブジェクトをプレゼンテーション・プロセッサへ配信するように前記配信プロセッサに指示する配信コマンドを収めている配信スケジュールを含んでいる前処理マルチメディア・プレゼンテーションを前記入力信号に基づいて生成するステップであって、該生成ステップは各プレゼンテーション・コマンドとその関連オブジェクトがプレゼンテーション・コマンドに関連するプレゼンテーション時間より遅くない時間にプレゼンテーション・プロセッサで受信され、配信される各プレゼンテーション・コマンドとその関連オブジェクトを受け入れるだめの十分なメモリがプレゼンテーション・プロセッサに残っているとの制約の下で実行されるようにしたものとを含んでいるものとを備えたことを特徴とする方法。２５．プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して、配信プロセッサから配布ネットワークを経由してプレゼンテーション・プロセッサへ配信され、そのプレゼンテーション・プロセッサによってカストマに提示される前処理マルチメディア・プレゼンテーションを生成する方法であって、配布ネットワークはネットワーク・ビット・レートを有し、プレゼンテーション・プロセッサはメモリ容量をもっており、オリジナル・マルチメディア・プレゼンテーションはプレゼンテーション・コマンドとその関連マルチメディア・オブジェクトを含み、使用可能状態と使用禁止状態をもつ少なくとも１つのインタラクティブ・フィーチャをカストマに提示し、各プレゼンテーション・コマンドはその関連オブジェクトを提示するための関連プレゼンテーション時間をオリジナル・マルチメディア・プレゼンテーションの複数のクロックの１つ上にもち、各関連オブジェクトはサイズをもつものにおいて、該方法は、（ａ）プリプロセッサへの入力信号を受信してストアしておくステップであって、該入力信号は前処理されるオリジナル・マルチメディア・プレゼンテーションと、配信プロセッサとプレゼンテーション・プロセッサとの間のラウンド・トリップ・レイテンシ、配布ネットワークのビット・レート、およびプレゼンテーション・プロセッサのメモリ容量を含んでいるプレゼンテーション・テクノロジ・パラメータとを含んでいるものと、（ｂ）オリジナル・マルチメディア・プレゼンテーションの前記複数のクロックの第１クロックをアクティブ・クロックとして定義するステップと、（ｃ）メモリ・カウンタをプレゼンテーション・プロセッサのメモリ容量で定義するステップと、（ｄ）前記アクティブ・クロック上のオブジェクトの１つであって、まだ配信スケジュールされていないで、最も早いプレゼンテーション時間を有するブロックをアクティブ・オブジェクトとして定義するステップと、（ｅ）インタラクティブ・フィーチャが該アクティブ・クロック上の時間と前記アクティブ・オブジェクトのプレゼンテーション時間との間に使用可能になっていなければ、前記メモリ・カウンタが十分な利用可能メモリ容量を示している最も早い時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップと、（ｆ）該メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ増加するステップと、（ｇ）該アクティブ・オブジェクトを配信プロセッサからプレゼンテーション・プロセッサへネットワーク・ビット・レートを利用して配信するために必要な時間だけ該アクティブ・クロックを更新するステップと、（ｈ）該アクティブ・クロック上に未スケジュールのオブジェクトが他にあれば、ステップ（ｄ）から（ｇ）までを繰り返すステップと、（ｉ）該アクティブ・クロックと定義されてないクロックが他にあれば、複数のクロックの次のクロックを該アクティブ・クロックとして定義し、ステップ（ｄ）から（ｈ）までを繰り返すステップとを備えたことを特徴とする方法。２６．プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルチメディア・プレゼンテーションを生成する請求項２５に記載の方法において、前記方法はさらに、（ｋ）インタラクティブ・フィーチャが前記アクティブ・クロック上の時間と前記アクティブ・オブジェクトのプレゼンテーション時間との間に使用可能になっていなければ、インタラクティブ・フィーチャがカストマによって選択されたとき提示される各未スケジュール・オブジェクトを配信するようにスケジュールするステップであって、（ｋ−１）インタラクティブ・フィーチャが選択されたとき提示される未スケジュール・オブジェクトであって、最も早いプレゼンテーション時間をもつものを前記アクティブ・オブジェクトとして定義するステップと、（ｋ−２）該アクティブ・オブジェクトがインタラクティブ・フィーチャが選択されたあとで、該アクティブ・オブジェクトのプレゼンテーション時間の前にプレゼンテーション・プロセッサへ配信できない場合は、十分なメモリ容量が前記メモリ・カウンタで示されている最も早い時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップと、（ｋ−３）前記メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ増加するステップと、（ｋ−４）該アクティブ・クロックを該アクティブ・オブジェクトを配信するための時間だけ更新するステップと、（ｋ−５）インタラクティブ・フィーチャが選択されたとき提示される未スケジュール・オブジェクトが他にあれば、ステップ（ｋ− １）から（ｋ−５）までを繰り返すステップと、を備えたことを特徴とする方法。２７．プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルチメディア・プレゼンテーションを生成する請求項２６に記載の方法において、前記方法は、前記アクティブ・オブジェクトがインタラクティブ・フィーチャが選択されたあとで、該アクティブ・オブジェクトのプレゼンテーション時間の前にプレゼンテーション・プロセッサへ配信できる場合は、インタラクティブ・フィーチャが選択されたあとの、最も早い利用可能配信時間として定義された配信時間に該アクティブ・オブジェクトを配信するようにスケジュールするステップをさらに備えたことを特徴とする方法。２８．プリプロセッサ側に実装されていて、オリジナル・マルチメディア・プレゼンテーションを前処理して前処理マルチメディア・プレゼンテーションを生成する請求項２５に記載の方法において、前記方法は、前記アクティブ・オブジェクトプレゼンテーション時間が前記アクティブ・クロック上で経過すると、前記メモリ・カウンタを該アクティブ・オブジェクトのサイズだけ減少するステップをさらに備えたことを特徴とする方法。