JPH11328073A

JPH11328073A - ブラウザおよびシュミレ―トさせる方法

Info

Publication number: JPH11328073A
Application number: JP11032568A
Authority: JP
Inventors: Ephraim Feig; エフライム・フェイグ; Chen Shujun; ジーン・シュー＝チュン・チェン; Gan Yimin; イー＝ミン・カン; She Ton; トン・シエ
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1998-02-23
Filing date: 1999-02-10
Publication date: 1999-11-30
Also published as: CN1155199C; CN1227447A; KR19990072295A

Abstract

(57)【要約】【課題】ＵＲＬのシーケンスを含むＵＲＬリストと呼
ばれるデータ・タイプを受け入れるブラウザを提供す
る。【解決手段】このブラウザは、リストに従ってＵＲＬ
要求を行なう。ブラウザは、ＵＲＬ要求に対する応答時
間の統計を獲得し、それによりシーケンス中の次のＵＲ
Ｌを呼び出すタイミングを決め、それにより、リンクさ
れたデータの到着が実際のストリーミングをほぼシュミ
レートするようになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ブラウザに関し、
より詳細には、一連のＵＲＬ要求を自動的に処理する機
能を備えたブラウザに関する。この機能により、プロセ
スが非ストリーミング・サーバにストリーミング・サー
バをシュミレートさせることが可能になる。

【０００２】

【従来の技術】ハイパーテキスト文書は、ハイパーリン
クを介して他の文書にリンクされる。ハイパーリンクは
しばしば、強調表示された１つのテキストとしてハイパ
ーテキスト文書に現われる。テキストは、通常、ユーザ
がさらに詳しい情報を望むものを記述する単語または語
句である。ユーザが、そのハイパーリンクを、通常はマ
ウスを使ってクリックすることにより活動化すると、画
面表示が変化し、通常は当該の強調表示された単語また
は語句に関するさらに詳しい情報を含むリンクされた文
書が表示される。ハイパーリンクにより、文書間の相互
参照がたどりやすくなる。ハイパーメディア文書は、マ
ルチメディア機能を備えたハイパーテキスト文書であ
る。画面上のアクティブなハイパーリンクの領域は、ホ
ット・リンクと呼ばれる。

【０００３】最近では、ほとんどの人々が、インターネ
ット上のワールド・ワイド・ウェブ（ウェブ）からホー
ム・ページのコンピュータ表示上のホット・リンクをマ
ウスを使ってクリックすることによるハイパーテキスト
の利用に精通している。ウェブ上のデータは、ＵＲＬを
介して見つけ出される。ＵＲＬは、「ユニフォーム・リ
ソース・ロケータ（Uniform Resource Locator）」を表
す。これは、インターネット上のオブジェクトを指定す
るための規格であり、アクセス方法とファイルの位置を
指定する（参照：http://www/w3/org/pub/WWW/Addressi
ng）。ウェブ上の文書は、ハイパーテキスト・マークア
ップ言語を表すＨＴＭＬと呼ばれる簡単な「マークアッ
プ言語」で記述される。ウェブ上のデータのファイル形
式は、ＭＩＭＥ形式として指定される。ＭＩＭＥは、
「マルチパーパス・インターネット・メール・エクステ
ンション」を表す。（参照：http://www.oac.uci.edu/i
ndiv/ehood/MIME/MIME.html）。ウェブ上のファイル形
式の例には、.au（おそらく最も一般的な音声形式）、.
html（ＨＴＭＬファイル）、.jpg（ＪＰＥＧ符号化イメ
ージ）、.mid（Ｍｉｄｉ音楽形式）、.mpg（ＭＰＥＧ符
号化ビデオ）、および.ps（ポストスクリプト・ファイ
ル）がある。ブラウザは、ウェブ上のＨＴＭＬ文書の閲
覧および操作を便利にするコンピュータ・プログラムで
ある。最も人気のある２つのブラウザは、Netscape社の
Navigator（参照：http://www.netscape.com）とMicros
oft社のInternet Explorer（参照：http://www.microso
ft.com/ie/default.esp）である。これらは、グラフィ
カル・ユーザ・インタフェースに、標準のポイント・ア
ンド・クリック・ナビゲーション方法を提供し、ＨＴＭ
Ｌファイルをサポートする。

【０００４】ＨＴＭＬファイル内のホット・オブジェク
トは、それぞれ固有のＵＲＬにリンクされている。一連
のＵＲＬにリンクされたホット・オブジェクトがあるこ
とがしばしば望ましい。たとえば、あるプレゼンテーシ
ョンが、それぞれＵＲＬによってリンクされた一連のＨ
ＴＭＬファイルからなることがある。プレゼンタが、こ
の一連のＨＴＭＬを、それぞれある所定の時間だけ継続
して次々に表示させたいことがある。もう１つの例は、
一連のビデオ・セグメントが様々なＵＲＬに配置され、
そのような一連のビデオ・セグメントが、連結されると
連続した１つのビデオを含むときに生じる。その場合、
閲覧者が、一連のビデオ・セグメントを連続的に表示さ
せ、サーバから流れてくるビデオ全体を表示するように
シュミレートすることが望ましい。

【０００５】したがって、多数のＵＲＬに対する要求を
自動的に順に送り出し、そのような要求のタイミングが
自動的にまたは閲覧者によって手動で決定される、ホッ
ト・オブジェクトをユーザに提供することが望ましい。

【０００６】ビデオは、娯楽のなかでも主流の媒体であ
り、また急速にコンピューティングの重要な部分になり
つつある。ビデオは、きわめて大きな情報伝達能力を有
し、ニュース・イベント、ライブ・インタビュー、科学
実験、旅行記録、その他多くの複雑な状況を収集し伝達
するためによく使用される。ビデオ・データは、通常き
わめて大きい。一方、ビデオ・ファイルは、コンピュー
タ上の大きな記憶空間を占有する。たとえば、ＭＰＥＧ
−１、Ｉｎｄｅｏ、ＱｕｉｃｋＴｉｍｅ−ＭＯＶ、Ｃｉ
ｎｅｐａｋを含めてほとんどの圧縮ビデオ形式で、１分
間のビデオを記憶するのに約１０ＭＢを必要とする。

【０００７】従来の非ストリーミング・サーバは、等時
要件を満たさない。一般に、このサーバは、等時性を保
証するための明示的な機構なしに転送待ち時間を最少に
するように設計されており、ブラウザへの配布速度が不
規則であり、その結果、クライアント・マシンでの再生
品質が不安定になる。ビデオ・ファイルの不安定な再生
を回避する通常の方法は、ビデオ再生を始める前にファ
イル全体をダウンロードすることである。この手法は、
大きなほとんどのビデオにとって許容不可能な遅延をも
たらす。たとえば、転送速度が、１．５Ｍｂ／秒もの速
さの場合でも、初期のスタートアップ遅延は、１分のビ
デオ・クリップで６０秒である。チャネルの帯域幅が低
すぎて特定のビデオのビット伝送速度をサポートできな
いときは、この手法またはその何らかの修正が不可避で
ある。そのような１つの修正は、ビデオのビット伝送速
度と共にダウンロード速度の統計を取り、妥当な再生の
開始時間を計算して、それによって、ビデオ全体をグリ
ッチなしに再生できるようにするものである。この方式
により、ビデオを要求してから再生を開始するまでの待
ち時間がある程度短縮される。チャネルの帯域幅が、実
時間再生に必要な帯域幅より高いときは、非ストリーミ
ング・サーバの能力が受信側再生装置の記憶容量を超え
ることがある。ストリーミング・ビデオは、主に、この
状況に対処するものである。

【０００８】それとは対照的に、ストリーミング・サー
バは、ビデオ・ストリームを等時に配布し、それによ
り、チャネル帯域幅が十分に高ければ、ビデオ再生のモ
ーションと音声が滑らかになることが保証される。スト
リーミング・サーバは、符号化ビデオのビット伝送速度
と一致する制御されたビット伝送速度でビデオ・データ
を送る。しかし、ビデオ・データの転送を調整するため
に、クライアント・マシンのブラウザは、あらかじめデ
ータ・バッファを割り振らなければならず、バッファの
オーバーフローを回避するためにサーバと絶えず対話し
なければならない。その上、ストリーミング・サーバ
は、ビデオ・データをシーケンス・モードで送り、した
がって、ストリーミング・ビデオ・ファイルの１つの欠
点は、受信再生システムがランダム・シークをサポート
できないことである。ストリーミング・ビデオを見るユ
ーザは、必ず、ファイルの最初から、またはせいぜいフ
ァイルのキャッシュされた部分から閲覧を始めなければ
ならない。たとえば、ビデオの将来の箇所を探すとき
は、閲覧者は、サーバが所望のシーク位置よりも前のす
べてのビデオ・データを流すのを待たなければならな
い。これは、長いビデオにアクセスするために多量のネ
ットワーク帯域幅を浪費しすぎる。

【０００９】

【発明が解決しようとする課題】以上に鑑みて、本発明
の一目的は、非ストリーミング・サーバにストリーミン
グ・サーバをシュミレートさせることができるブラウザ
を提供することである。

【００１０】本発明のもう１つの目的は、非ストリーミ
ング・サーバにストリーミング・サーバをシュミレート
させる方法を提供することである。

【００１１】本発明のもう１つの目的は、新しいデータ
・タイプであるＵＲＬをサポートするように標準のＨＴ
ＭＬブラウザを拡張することである。

【００１２】

【課題を解決するための手段】以上その他の目的は、次
のようにして達成される。本発明においては、流れてく
るデータが、順次セグメントに区分される。順次リスト
されたＵＲＬを含むＵＲＬリストが作成される。ＵＲＬ
リストのデータから一連のＵＲＬ要求を自動的に生成す
ることができるブラウザが構築される。

【００１３】本発明によれば、ブラウザは、ＵＲＬＳを
含む様々なＵＲＬに順にアクセスして、チャネルの帯域
幅とＵＲＬ内のデータによって提供される様々なパラメ
ータによって決まるタイミングに要求を出す。様々なＵ
ＲＬがビデオ・シーケンスからの連続したセグメントを
含み、要求のタイミングが適切なとき、ストリーミング
・ビデオのシュミレートが達成される。

【００１４】ブラウザは、サーバからのデータの到着の
統計を獲得する。次いで、後続のＵＲＬ要求を出すタイ
ミングを決定する。

【００１５】たとえば、ビデオ・ストリームは、１分間
のセグメントに区分される。符号化ビデオのデータ伝送
速度は１００Ｋｂｐｓであり、サーバからブラウザへの
帯域幅は１Ｍｂｐｓである。ブラウザは、再生されるビ
デオが次のデータ・セグメントを必要とするより２００
ミリ秒前にＵＲＬ要求を出す。したがって、１００ミリ
秒分のデータ（１０ｋｂ）だけをバッファすればよい。
再生装置は、各ファイル・セグメントを再生した後で、
後続のセグメントを引き続き再生するために再び呼び出
せるようにプログラムされる。したがって、ブラウザ
は、入ってくるすべてのセグメント用に新しい再生装置
を生成する必要はない。

【００１６】再生装置は、すべてのセグメントの開始に
対するランダム・シークをサポートすることができる。
また、任意のセグメントから開始するために再生装置を
最初に開くことができるが、必要なヘッダ情報を含む最
初のセグメントをまず獲得しなければならないこともあ
る。

【００１７】

【発明の実施の形態】本発明は、新しいデータ・タイプ
であるＵＲＬＳ（ユニフォーム・リソース・ロケータ・
シーケンス）をサポートするように標準のＨＴＭＬブラ
ウザを拡張する。図１に、ＵＲＬＳデータ・タイプの構
造を示す。この構造は、１からｎまでのインデックスｊ
を有するＵＲＬＳと添付側面情報の順序リストＵＲＬＳ
（ｊ）と、ヘッダ・ファイルを含む最初のヘッダとを有
する。ヘッダ・ファイルは、後続の様々なＵＲＬに含ま
れるデータのタイプに関する情報を含み、そのようなデ
ータは、テキスト、画像、音声、ビデオ、その他のタイ
プでもよい。ヘッダはまた、後続のＵＲＬのデータを処
理するためにどのようなプラグインまたはエクストラが
必要か、ストリーミングをシュミレートする必要がある
かどうかに関する情報を含む。ストリーミングをシュミ
レートするブラウザは、ストリーミング・モードである
といい、そうでない場合は、通常モードであると言われ
る。各ＵＲＬＳ（ｊ）は、ＵＲＬ、ＵＲＬ（ｊ）、持続
時間パラメータＴ（ｊ）、および対応するデータのサイ
ズを表わす値Ｂ（ｊ）を含む。通常、持続時間パラメー
タＴ（ｊ）は、ブラウザが、その期間Ｔ（ｊ）の間ＵＲ
Ｌ（ｊ）にＵＲＬの内容を表示することを意味する。図
２に、ＵＲＬＳ（ｊ）の構造を示す。

【００１８】本発明は、たとえばパーソナル・コンピュ
ータやワークステーションを含めて、どんなコンピュー
タ処理システムでも実施することができる。図３に示す
ように、本発明で利用できるコンピュータ処理システム
は、メモリ１０１、少なくとも１つの中央演算処理装置
（ＣＰＵ）１０３（１つを示す）、および少なくとも１
つのユーザ入力装置１０７（キーボード、マウス、ジョ
イスティック、音声認識システム、手書き文字認識シス
テムなど）を含む。さらに、コンピュータ処理システム
は、（ＲＯＭ）などの不揮発性メモリ、またはメモリ１
０１にロードされＣＰＵ１０３によって実行されるオペ
レーティング・システム、および１つまたは複数のアプ
リケーション・プログラムを記憶する固定ディスク・ド
ライブなどその他の不揮発性記憶装置１０８あるいはそ
の両方を含む。オペレーティング・システムおよびアプ
リケーション・プログラムを実行する際に、ＣＰＵは、
不揮発性記憶装置１０８またはメモリ１０１あるいはそ
の両方に記憶されたデータを使用する。さらに、コンピ
ュータ処理システムは、ＣＰＵ１０３と、ＣＲＴ表示装
置やＬＣＤ表示装置などの表示装置１０５との間に結合
されたグラフィックス・アダプタ１０４を含む。ＣＰＵ
１０３によって実行されるアプリケーション・プログラ
ムまたはオペレーティング・システムあるいはその両方
は、たとえば枠（またはウィンドウ）を描く命令、ビッ
ト・マップ・イメージを表示させる命令、三次元モデル
をレンダリングする命令、ビデオ・ファイルを表示する
命令などの図形命令を生成する。そのような命令は、Ｃ
ＰＵ１０３によって実行されるアプリケーション・プロ
グラム／オペレーティング・システムによって、あるい
はＣＰＵ１０３によって実行されるアプリケーション・
プログラム／オペレーティング・システムと一緒に動作
するハードウェアによって処理され、適切な画素データ
が生成され、それに応じて表示装置１０５が更新され
る。

【００１９】さらに、コンピュータ処理システムは、Ｃ
ＰＵ１０３に結合され、ＣＰＵ１０３が、通信リンクた
とえばインターネットを介して他のコンピュータ処理シ
ステムと通信できるようにする通信リンク１０９（ネッ
トワーク・アダプタやモデム）を含む。ＣＰＵ１０３
は、通信リンク１０９を介してオペレーティング・シス
テムおよびアプリケーション・プログラムを実行する際
に、オペレーティング・システムの一部、アプリケーシ
ョン・プログラムの一部、またはＣＰＵ１０３によって
使用されるデータの一部を受け取ることができる。

【００２０】ＣＰＵ１０３によって実行されるアプリケ
ーション・プログラム／オペレーティング・システム
は、後述する本発明の方法を実行できることに留意され
たい。あるいは、後述の方法の一部またはすべてを、Ｃ
ＰＵ１０３によって実行されるアプリケーション・プロ
グラム／オペレーティング・システムと共に動作するハ
ードウェアで実施することができる。さらに、後述の方
法は、分散処理システムで実施することもでき、その場
合は、そのような方法の諸部分が、通信リンク１０９を
介してリンクされた複数の処理システム間に分散され
る。

【００２１】図４に、本発明の好ましい実施形態のフロ
ーチャートを示す。ユーザが、ブラウザに表示された、
ＵＲＬＳへのリンクを有するＨＴＭＬページのホット・
オブジェクトをクリックすると、ブラウザは、「読取り
ヘッダ」を呼び出して、ＵＲＬＳのヘッダ部から必要な
情報を取り出す。この情報は、「初期化」モジュールに
渡され、同モジュールは、ヘッダ・ファイル内の情報に
基づいて、所望のアプリケーションを実行するのに必要
な適切な機能をブラウザに開始させる。たとえば、ＵＲ
ＬＳ内のデータがビデオ・ストリームからのセグメント
を含む場合、ブラウザは、適切なビデオ・デコーダと再
生装置を立ち上げる。ヘッダ情報の一部分は、データが
ストリーミング・モード再生用のものか、それともマニ
ュアル・モードとストリーミング・モードの選択がユー
ザによって行われるかを示す。たとえば、Lotus Freela
nceのプレゼンテーションは、両方のモードで実行する
ことができるが、ビデオ・プレゼンテーションの作成者
は、ストリーミング・モードだけで実行することを望む
ことがある。このモジュールにおいて、ヘッダがストリ
ーミング・モードを示す場合、再生モードは、自動的に
ストリーミング・モードに設定され、そうでない場合
は、ブラウザは、コンピュータ画面に質問を出力して、
ユーザが再生モードとして２つのモードのどちらを実行
したいかを入力するようユーザにプロンプトを出す。ユ
ーザは、通常通り、マウスによって活動化したカーソル
で適切な選択肢をポイントし、マウスでクリックするこ
とにより応答する。

【００２２】ブラウザがストリーミング・モードのとき
は、異なるＵＲＬＳの様々なデータ間で移行のタイミン
グが重要である。たとえば、ＵＲＬＳがビデオ・シーケ
ンスからの連続するセグメントを含む場合がそうであ
る。ストリーミングは、ＴＤ（ｊ＋１）＋Ａ（ｊ＋１）
＜Ｔ（ｊ）の場合だけ続く。ここで、・ＴＤ（ｊ）は、
ブラウザがＵＲＬ（ｊ）に要求を出してからＵＲＬ
（ｊ）からの最初のデータ・パケットがブラウザに到着
するまでの時間遅延である。・Ａ（ｊ）は、ＵＲＬ
（ｊ）からのすべてのデータがパケットに到着するため
の接続時間である。すなわち、最初のデータ・パケット
が到着してから最後のパケットが到着するまでの接続時
間である。

【００２３】「パラメータ」モジュールでは、ブラウザ
は、ユーザが、ストリーミング・データの連続表示の最
小持続時間を選択できるようにする。ユーザは、プログ
ラム全体のストリーミングが不可能な場合に、少なくと
も持続時間Ｔのセグメントが連続的に再生されるよう
に、持続時間Ｔを選択するよう要求される。Ｔ（１）
＋．．．＋Ｔ（Ａ１−１）＜ＴおよびＴ（１）＋．．．
＋Ｔ（Ａ１）＞Ｔ、（Ａ１＋１）＋．．．＋Ｔ（Ａ２−
１）＜ＴおよびＴ（Ａ１＋１）＋．．．＋Ｔ（Ａ２）＞
Ｔとなるように、ＵＲＬは、セグメント（ＵＲＬ
（１），．．．，ＵＲＬ（Ａ１）），（ＵＲＬ（Ａ１
＋１），．．．，ＵＲＬ（Ａ２）），（ＵＲＬ（Ａ２＋
１），．．．，ＵＲＬ（Ａ３））に区分されるＵＲＬＳ
を含む。最後のセグメントの表示が要件を満たすことは
保証できない。ブラウザは、また、ＵＲＬＳ内のデータ
Ｂ（ｊ）を利用して、最大量のデータを有するセグメン
トを記憶するのに必要なバッファ・サイズＢＵＦＦを決
定する。すなわち、ＢＵＦＦ＝最大Ｂ（ＡＫ＋１）＋Ｂ
（ＡＫ＋２）＋．．．＋Ｂ（Ａ（Ｋ＋１））である。次
に、それぞれサイズＢＵＦＦのＢＵＦＦ１とＢＵＦＦの
２つのバッファを割り振る。

【００２４】次に、ブラウザは、第１のセグメントを取
り込んでそれをＢＵＦＦに記憶する。それには、ＵＲＬ
（１）、次にＵＲＬ（２）、以下同様にＵＲＬ（Ａ１）
まで、順に要求を出す必要がある。ブラウザは、第１の
セグメントのデータがすべて到着し次第、第２のセグメ
ントを取り込んでそれをＢＵＦＦに記憶し始め、同時
に、ＢＵＦＦに記憶された第１のセグメントからの復号
された出力を表示し始める。「自動待機」モジュール
は、システムのセグメント取込みの終了およびセグメン
ト表示の終了を連続的に監視する。ストリーミングの制
約が満たされる場合、すなわちＴＤ（ｊ＋１）＋Ａ（ｊ
＋１）＜Ｔ（ｊ）の場合は、取込みが表示の前に行わ
れ、そうでない場合は、それは必要ない。取込みと表示
が両方とも行われるとき、取込むべきセグメントがまだ
残っている場合は、ブラウザは、第３のセグメントの取
込みを開始し、それをＢＵＦＦ１に記憶し、ＢＵＦＦ２
に既に記憶されている第２のセグメントからの復号され
た出力を表示し始める。このプロセスは、ピンポン式の
バッファ操作（一方に記憶し、他方から再生する）によ
って、取り込むべきセグメントがなくなるまで続行され
る。次に、最後のセグメントが表示される。

【００２５】ストリーミング基準を満たす場合は、ＵＲ
ＬＳを含むすべてのＵＲＬの内容全体が、内容作成者に
よって規定された適切なタイミング順序で表示されるこ
とが分かる。たとえば、ＵＲＬの内容がビデオ・シーケ
ンスの場合、ビデオは、ストリーミング・サーバとスト
リーム処理可能な再生装置を利用する際に、最初から最
後まで連続的に表示される。再生装置は、各ビデオ・セ
グメントを再生した後、再度呼び出して後続のセグメン
トを引き続き再生できるようにプログラムされる。この
ように、ブラウザは、入ってくるすべてのセグメントに
対して新しい再生装置を立ち上げなくてもよい。

【００２６】ブラウザが手動モードの場合、「パラメー
タ」モジュールは、それぞれのサイズが最大Ｂ（ｊ）に
等しい２つのバッファＢＵＦＦ１とＢＵＦＦを割り振
る。次に、ブラウザは、ＵＲＬ（１）のデータを取り込
みそれをバッファＢＵＦＦに記憶する。ＵＲＬ（１）か
らのデータがすべて到着し次第、ブラウザは、ＵＲＬ
（２）からデータを取り込んでそれをバッファＢＵＦＦ
に記憶し始め、同時にＵＲＬ（１）からのデータから復
号された出力を表示し始める。「手動待機」モジュール
は、ユーザからの信号についてシステムを連続的に監視
してＵＲＬ（３）からデータを取り込み始め、ＵＲＬ
（２）からのデータからの復号された出力を表示し始め
る。このような信号は、通常、カーソルがコンピュータ
画面上のどこか適切な位置にあるときにマウスでクリッ
クすることによって入力される。ＵＲＬ（２）の内容が
すべて到着し終わっている場合に、そのような信号が検
出されたとき、ブラウザは、実際にＵＲＬ（３）からデ
ータを取り込んでそれをＢＵＦＦ１に入力し始め、同時
にＵＲＬ（２）からのデータから復号された出力を表示
し始める。そうでない場合は、ＵＲＬ（２）の内容がす
べて到着するまで待機し、それから、ＵＲＬ（３）から
データを取り込んでそれをＢＵＦＦ１に入力し始め、同
時にＵＲＬ（２）からのデータから復号された出力を表
示し始める。このプロセスは、ピンポン式のバッファ操
作により、取り込むＵＲＬがなくなるまで続行される。
次に、最後のＵＲＬからの復号された出力が表示され
る。

【００２７】本発明は、ローカル・サイトにすべてのデ
ータをあらかじめ記憶したり、サーバがストリーミング
機能を備えたりする必要なしに、サーバからその圧縮デ
ータが送られたビデオを表示するのに適している。流れ
てくるビデオ・データは、順番のあるセグメントに区分
される。ＵＲＬがそれぞれ１つのセグメントを含むＵＲ
ＬＳが作成される。たとえば、６０分間のＭＰＥＧ符号
化ビデオ・ストリームは、１分間のセグメントに区分さ
れる。符号化ビデオのデータ伝送速度は、１．５Ｍｂｐ
ｓであり、したがって、１分間の各セグメントは、９０
メガビットで符号化され、ビデオ全体は、５．４ギガビ
ット（すなわち６７５メガバイト）のデータで符号化さ
れる。サーバからブラウザへの帯域幅は３Ｍｂｐｓであ
る。ブラウザは、データを要求してからデータが到着し
始めるまでの時間遅延が、２０秒未満であるかどうか判
定する。チャネルを介して１分間のビデオ・セグメント
を配布する時間は３０秒である。したがって、１分間の
セグメントの要求を出してからそのセグメントのデータ
全体が到着するまでの合計時間は５０秒未満であり、１
つのセグメントの再生時間である１分よりも確かに短
い。したがって、ストリーミング基準が満たされる。ブ
ラウザは、入ってくるビデオ・データを一時的に記憶す
るために、それぞれ１２メガバイトの２つのメモリ・バ
ッファを割り振り、それををピンポン式に利用する。

【００２８】本発明の一実施形態は、Netscapeなどの従
来のブラウザのプラグ・インとして実施することができ
る。これは、ビデオのサイズ、持続時間、１秒当たりの
フレーム数などを含めてビデオの詳細な情報を記述した
ＵＲＬリストと呼ばれるデータ・タイプを受け入れる。
ランダムな位置でビデオにアクセスするためには、ビデ
オを一連の小さなビデオ・ファイルに区分する必要があ
り、これは、多くのビデオ編集ツールで行うことができ
る。したがって、ＵＲＬリストは、すべてのビデオ・セ
グメントの名前リストと、各セグメントのサイズおよび
継続時間を含む。以下に、代表的なＵＲＬリストの形式
を示す。

【００２９】ビデオ原本名：ｔｅｓｔ．ｍｐｇファイル・サイズ：２０ＭＢ動画持続時間：１０５秒１秒当たりのフレーム数：３０．．．．．．ビデオ・セグメント１ファイル名：ｔｅｓｔ１．ｍｐｇファイル・サイズ：１ＭＢ動画持続時間：５秒ビデオ・セグメント２ファイル名：ｔｅｓｔ２．ｍｐｇファイル・サイズ：１ＭＢ動画持続時間：５秒．．．．．．

【００３０】図５は、ビデオ・ブラウザのモジュール構
造を表し、これは主に、制御モジュール、ＵＲＬリスト
解決モジュール、統計モジュール、およびビデオ・デコ
ーダ・モジュールの４つのモジュールを含む。ＵＲＬリ
スト解決モジュールは、ＵＲＬリスト・ファイルを読み
取り、ビデオ情報を獲得するために使用され、統計モジ
ュールは、ビデオ・セグメントの平均の到着時間を計算
するために使用され、ビデオ・デコーダ・モジュール
は、ビデオのレンダリングに使用される。

【００３１】制御モジュールは、ＵＲＬリストを獲得
し、ウェブ・サーバからビデオをダウンロードする順序
を制御する役割を持つ最も複雑な部分である。

【００３２】図６に、制御モジュールのフローチャート
を示す。図に示したように、制御モジュールは、ＵＲＬ
リストを獲得した後、ＵＲＬリスト解決モジュールを呼
び出して、ＵＲＬリストを分析し、各ビデオ・セグメン
トのサイズに従ってデータ・バッファを割り振り、通常
これは、ビデオ・セグメントと同じサイズでもよい。次
に、制御モジュールは、最初のビデオ・セグメントをダ
ウンロードし始め、統計モジュールを呼び出して到着時
間を計算する。最初のビデオ・セグメントが完全にダウ
ンロードされると、制御モジュールは、ビデオ・デコー
ダ・モジュールを呼び出してビデオ・セグメントを再生
し、ＵＲＬリストに従って次のビデオ・セグメントをダ
ウンロードする準備をする。ユーザが、ランダムな位置
でビデオを再生したい場合、制御モジュールは、ビデオ
・シークを行い、相対的ビデオ・セグメントを獲得す
る。そうでない場合は、次のビデオ・セグメントを獲得
する。

【００３３】あらゆるビデオ・セグメントの到着時間が
予測できないので、制御モジュールは、ビデオ・デコー
ダの速度を制御する。１つのビデオ・セグメントを再生
する時間が１つのビデオ・セグメントをダウンロードす
る時間よりも短い場合は、ビデオ・デコーダ・モジュー
ルは、ビデオをゆっくり再生する。これにより、ビデオ
再生中の不規則な休止が回避されることは明らかであ
る。

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

【００３５】（１）一連のＵＲＬと、前記ＵＲＬの内容
のサイズと、その表示の予定持続時間に関するデータ
と、前記ＵＲＬの内容の一般的な性質を有するヘッダと
を含む、ＵＲＬＳまたはＵＲＬシーケンスと呼ばれるデ
ータ・タイプを受け入れるブラウザであって、ＵＲＬＳ
を含む様々なＵＲＬにＵＲＬ要求を出し、その要求のタ
イミングを、前記ＵＲＬＳの前記タイミング・データに
従って決めることを特徴とするブラウザ。（２）ＵＲＬＳを含む様々なＵＲＬに要求を出す段階
が、提供されたレシピに従いＵＲＬＳの持続時間データ
に応じて自動的にタイミングが決められることを特徴と
する上記（１）に記載のブラウザ。（３）ユーザが、ＵＲＬＳを含む様々なＵＲＬに対する
要求を手動で出すことを特徴とする上記（１）に記載の
ブラウザ。（４）上記（１）のＵＲＬＳに関連するＵＲＬにおける
連続する時間セグメントに区分されることを特徴とする
ビデオ・データ。（５）時間セグメントの持続時間がすべてほぼ等しいこ
とを特徴とする上記（４）に記載のビデオ・データ。（６）一連のＵＲＬを有するＵＲＬリストと呼ばれるデ
ータ・タイプを受け入れるブラウザであって、リストに
従ってＵＲＬ要求を行なう手段と、ＵＲＬ要求に対する
応答時間の統計を獲得する手段と、シーケンス中の後続
のＵＲＬを呼び出すタイミングを決定する手段とを含
み、リンクされたデータの到着が、実際のストリーミン
グをほぼシュミレートすることを特徴とするブラウザ。（７）非ストリーミング・サーバにストリーミング・サ
ーバをシュミレートさせる方法であって、ＵＲＬリスト
に従ってＵＲＬ要求を行う段階と、ＵＲＬ要求に対する
応答時間の統計を獲得する段階と、それに従って、シー
ケンス中の後続のＵＲＬを呼び出すタイミングを決定す
る段階とを含み、それにより、リンクされたデータの到
着が実際のストリーミングをほぼシュミレートすること
を特徴とする方法。

【図面の簡単な説明】

【図１】ＵＲＬＳの構造を示す図である。

【図２】ＵＲＬＳのＵＲＬＳ（ｊ）構成要素の構造を示
す図である。

【図３】好ましい実施形態を実施する際に利用されるコ
ンピュータ処理システムを示す図である。

【図４】本明細書に記載された好ましい実施形態のフロ
ーチャートである。

【図５】本発明を実施したビデオ・ブラウザのモジュー
ル構造を示す図である。

【図６】制御モジュールについて本発明の好ましい方法
のフローチャートである。

【符号の説明】

１００コンピュータ処理システム１０１メモリ１０３中央演算処理装置（ＣＰＵ）１０４グラフィックス・アダプタ１０５表示装置１０７ユーザ入力装置１０８不揮発性記憶装置１０９通信リンク

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジーン・シュー＝チュン・チェンアメリカ合衆国10514 ニューヨーク州チャパクワブリタニー・コート９ (72)発明者イー＝ミン・カン中華人民共和国100085 北京市海淀区シャンディ第６路26号４／エフ (72)発明者トン・シエ中華人民共和国100084 北京市清華大学東西セクション１−135

Claims

【特許請求の範囲】

【請求項１】一連のＵＲＬと、前記ＵＲＬの内容のサイ
ズと、その表示の予定持続時間に関するデータと、前記
ＵＲＬの内容の一般的な性質を有するヘッダとを含む、
ＵＲＬＳまたはＵＲＬシーケンスと呼ばれるデータ・タ
イプを受け入れるブラウザであって、ＵＲＬＳを含む様
々なＵＲＬにＵＲＬ要求を出し、その要求のタイミング
を、前記ＵＲＬＳの前記タイミング・データに従って決
めることを特徴とするブラウザ。
【請求項２】ＵＲＬＳを含む様々なＵＲＬに要求を出す
段階が、提供されたレシピに従いＵＲＬＳの持続時間デ
ータに応じて自動的にタイミングが決められることを特
徴とする請求項１に記載のブラウザ。
【請求項３】ユーザが、ＵＲＬＳを含む様々なＵＲＬに
対する要求を手動で出すことを特徴とする請求項１に記
載のブラウザ。
【請求項４】請求項１のＵＲＬＳに関連するＵＲＬにお
ける連続する時間セグメントに区分されることを特徴と
するビデオ・データ。
【請求項５】時間セグメントの持続時間がすべてほぼ等
しいことを特徴とする請求項４に記載のビデオ・デー
タ。
【請求項６】一連のＵＲＬを有するＵＲＬリストと呼ば
れるデータ・タイプを受け入れるブラウザであって、リストに従ってＵＲＬ要求を行なう手段と、ＵＲＬ要求に対する応答時間の統計を獲得する手段と、シーケンス中の後続のＵＲＬを呼び出すタイミングを決
定する手段とを含み、リンクされたデータの到着が、実際のストリーミングを
ほぼシュミレートすることを特徴とするブラウザ。
【請求項７】非ストリーミング・サーバにストリーミン
グ・サーバをシュミレートさせる方法であって、ＵＲＬリストに従ってＵＲＬ要求を行う段階と、ＵＲＬ要求に対する応答時間の統計を獲得する段階と、それに従って、シーケンス中の後続のＵＲＬを呼び出す
タイミングを決定する段階とを含み、それにより、リンクされたデータの到着が実際のストリ
ーミングをほぼシュミレートすることを特徴とする方
法。