JPH10150477A

JPH10150477A - 情報伝達システム

Info

Publication number: JPH10150477A
Application number: JP8308539A
Authority: JP
Inventors: Masanori Tanabe; 雅則田辺; Satoshi Hakomori; 聰箱守; Ushio Inoue; 潮井上
Original assignee: N T T DATA TSUSHIN KK; NTT Data Communications Systems Corp
Current assignee: N T T DATA TSUSHIN KK; NTT Data Corp
Priority date: 1996-11-19
Filing date: 1996-11-19
Publication date: 1998-06-02

Abstract

(57)【要約】【課題】無線通信を用いて大量の情報を短い待ち時間
で配信することである。【解決手段】情報伝達システムは、サーバ１３と該サ
ーバ１３に無線通信で接続された複数のクライアント１
１とから構成される。サーバ１３は、アクセス確率の高
い予め定められた情報を放送方式で繰り返して送信す
る。クライアント１１は、情報の取得の要求が入力され
ると、要求された情報が放送されているか否かを判別す
る。放送されている場合には、この要求をサーバに伝達
せず、放送を受信して、その情報を取得する。一方、放
送されていない場合には、この要求をサーバ１３に伝達
する。サーバ１３は、この要求に応答して、対応する情
報をオンデマンド方式で送信する。クライアント１１は
この送信を受信して情報を取得する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、無線及び放送を
使用して情報を伝達する情報伝達システムに関し、特
に、情報の要求から配信までを短時間で行うことができ
る情報伝達システムに関する。

【０００２】

【従来の技術】従来、データベース検索やＷＷＷ（Worl
d Wide Web）におけるブラウザに代表されるように、利
用者からのオンデマンドによって、サーバから情報を取
得してクライアントに提供するデータ配信システムが知
られている。このデータ配信（取得）方法をオンデマン
ド方式と呼ぶ。この方式では、利用者が要求した情報だ
けが通信路を通りサーバからクライアントに送信され
る。このため、不要な情報（利用者から要求されていな
い情報）が通信路を流れることはない。

【０００３】一方、多数の人に情報を提供する手段とし
て、テレビやＦＭラジオ等、電波を用いて映像や音等の
情報を送信することが実現されている。また、渋滞情報
提供サービスＶＩＣＳにおいては、ＦＭ電波を用いて交
通情報を放送している。また、米国のBrown 大学で研究
されているBroadcast Diskでは、利用者からの情報への
アクセス状況を用いて、放送する情報の送信の順番を変
える方式が提案されている。以降では、これらの方式を
放送方式と呼ぶ。情報を放送することにより、伝送容量
が少ないにもかかわらず、多くの利用者に情報を提供す
ることができる。

【０００４】

【発明が解決しようとする課題】また、近時、モバイル
コンピューティングの要請により、無線によりデータを
配信することが望まれている。しかし、オンデマンド方
式を用いて無線で情報を提供する場合、無線の帯域幅は
有線よりも一般的に狭いため、無線通信では大量の情報
を伝達するのに時間がかかる。このため、数多くの情報
取得の要求を短時間で多数のクライアントから受け付け
て、それに対する結果を短時間で伝送することが困難で
ある。

【０００５】一方、放送方式の場合、情報は逐次的に放
送されているため、放送されている情報にランダムにア
クセスすることができない。このため、サーバに蓄えら
れている情報を全て放送した場合、同じ情報が次に放送
されるまでに時間が必要であるという問題がある。即
ち、クライアントが情報取得を要求してから、その情報
を取得するまでに時間がかかる。

【０００６】この発明は、上述した事情に鑑みてなされ
たもので、情報を短時間で配信することを目的とする。
また、この発明は、放送方式とオンデマンド方式を組み
合わせて、情報を短時間で配信することを目的とする。

【０００７】上記目的を達成するため、この発明の第１
の観点にかかる情報伝達システムは、クライアントから
の要求に応じてサーバから情報を送信し、前記クライア
ントが該情報を受信する情報伝達システムにおいて、前
記サーバは、予め定められた情報を繰り返して送信する
第１の送信手段と、クライアントからの要求に応じて、
要求された情報を送信する第２の送信手段と、を備え、
前記クライアントは、情報の取得を要求する要求手段
と、前記要求手段により要求された情報が前記サーバの
前記第１の送信手段から繰り返して送信されているか否
かを判別する判別手段と、前記判別手段が要求された情
報が繰り返して送信されていないと判別した際に、前記
情報の取得の要求を前記サーバに送信する手段と、を備
える、ことを特徴とする。

【０００８】この情報伝送システムによれば、サーバは
全ての情報を送信するのではなく、予め定められた情報
を繰り返して送信すると共に送信されない情報について
は、要求に応じて送信する。従って、クライントは予め
定められた情報については、送信されてくるのを待ち、
他の情報については送信を要求する。従って、クライア
ントはランダムに情報にアクセスすることができる。一
方、サーバは保存している全ての情報を送信する必要が
なく、アクセスの確率の高い情報のみを繰り返して送信
することができる。従って、必要な情報のみを大量に送
信することができる。

【０００９】前記第１と第２の送信手段は、例えば、複
数の前記クライアントに情報を無線送信する手段から構
成される。

【００１０】前記第１の送信手段は、例えば、前記要求
手段が情報の受信を要求してから受信するまでに要する
時間の期待値が最小となるように、情報を選択して繰り
返して送信する。このような構成とすることにより、情
報取得に要する時間が短くなる。

【００１１】送信された情報に対するアクセスの状況
は、刻々変化する。そこで、前記クライアントに、受信
情報に対するアクセスの状況を収集する収集手段と、前
記収集手段により収集された情報をサーバに送信する手
段と、を設け、前記第１の送信手段に、前記クライアン
トからのアクセスの状況を示す情報に基づいて、送信対
象の情報を更新する手段を配置することが望ましい。こ
のような構成によれば、情報の取得に要する時間を常時
ほぼ最短に維持することができる。

【００１２】前記第１と第２の送信手段は、例えば、前
記クライアントからの要求の状況に応じて、１送信周期
分のセルの数を設定する手段と、前記予め定められた情
報と前記クライアントにより要求された情報を前記１送
信周期分のセルのいずれかに入れる手段と、前記セルに
格納されている情報を送信する手段と、より構成されて
いる。

【００１３】また、この発明の第２の観点にかかる情報
伝達システムは、放送すべき情報を記憶する放送対象情
報記憶手段と、放送方式で繰り返して送信すべき情報を
前記放送対象情報記憶手段に格納する選択手段と、外部
からの情報の要求に応答して、要求情報を前記放送対象
情報記憶手段に格納する情報混合手段と、前記放送対象
情報記憶手段に記憶されている情報を放送する放送手段
と、より構成されることを特徴とする。

【００１４】この情報伝送システムは、全ての情報を送
信するのではなく、予め定められた情報を放送方式で繰
り返して送信すると共に送信されない情報については、
要求に応じて送信する。従って、保存している全ての情
報を送信する必要がなく、アクセスの確率の高い情報の
みを繰り返して送信することができる。従って、必要な
情報を大量に送信することができる。要求元はランダム
に情報にアクセスすることができる。一方、要求に応じ
て、要求された情報を送信するので、要求元はランダム
に情報にアクセスすることができる。

【００１５】前記選択手段は、受信者が情報の受信を要
求してから受信するまでに要する時間の期待値が最小と
なるように、情報を選択して前記放送対象情報記憶手段
に格納することが望ましい。この場合、前記選択手段
は、放送した情報に対するアクセスの状況を示すデータ
を受信元より受信し、アクセスの状況に応じて、前記放
送対象情報を更新する手段を含むことが望ましい。

【００１６】また、この発明の第３の観点にかかる情報
伝達システムは、情報供給元から放送された情報を受信
する受信手段と、情報を要求する要求手段と、前記要求
手段が要求している情報が放送されているか否かを判別
する判別手段と、前記判別手段が前記要求手段により要
求されている情報が放送されていないと判断した際に、
前記要求手段からの情報の要求を情報供給元に送信する
要求送信手段と、より構成されることを特徴とする。

【００１７】この情報伝送システムによれば、情報取得
の要求が発生しても、放送されている情報については、
要求を送信元に送信せず、放送されていない情報のみを
送信元に要求する。従って、要求元はランダムに情報に
アクセスすることができる、送信元は必要な情報のみを
送信することができる。

【００１８】前記判別手段は、例えば、前記受信手段に
より受信された情報から、放送中の情報を判別する手段
と、前記要求手段が要求している情報が放送中であるか
否かを判別する手段と、より構成される。

【００１９】この発明の第４の観点にかかる情報伝達シ
ステムは、情報を放送方式で送信する第１の送信手段
と、外部からの要求に応じて、オンデマンド方式で情報
を送信する第２の送信手段と、を備えるサーバと、情報
の取得を要求する要求手段と、前記要求手段により要求
された情報が前記サーバから送信されているか否かを判
別する判別手段と、前記判別手段が要求された情報が送
信されていないと判別した際に、前記情報の取得の要求
を前記サーバに送信する手段と、を備えるクライアント
と、から構成されることを特徴とする。

【００２０】前記第１の送信手段は、例えば、前記要求
手段が情報の取得を要求してから受信するまでに要する
時間の期待値が最小となるように、情報を選択する選択
手段と、選択手段により選択された情報を放送する手段
と、を備える。この場合、前記クライアントは、例え
ば、受信情報に対するアクセスの状況を収集する収集手
段と前記収集手段により収集された情報をサーバに送信
する手段とを含む。そして、前記選択手段は前記クライ
アントからのアクセスの状況を示す情報に基づいて、放
送対象の情報を選択する。

【００２１】

【発明の実施の形態】以下、この発明の実施の形態を図
面を参照して説明する。図１は、この発明の第１の実施
の形態にかかる情報配信システムの構成を示す。図示す
るように、このシステムは、複数のクライアント（端
末）１１₁〜１１_nと、該クライアント１１₁〜１１_nに無
線ネットワーク（放送網等）を介してを接続されたサー
バ１３と、情報データベース１５とより構成される。

【００２２】サーバ１３は、クライアント１１によりア
クセスの確率の高い情報を予め選択して周期的に放送す
ると共にクライアント１１からの個別の要求に応じて、
情報データベース１５から読み出した情報を提供する。
一方、各クライント１１₁〜１１_nは、サーバ１３から放
送されてくる情報のうち必要な情報を取り込み、放送さ
れていない情報については、必要に応じて、サーバ１３
に対して情報の送信を要求する。情報データベース１５
は、送信対象の情報を蓄えるものである。

【００２３】各クライアント１１は、図２に示すよう
に、取得要求受付部１１１と、判別部１１３と、取得要
求送信部１１５と、送信部１１７と、受信部１１９と、
情報選択部１２１と、結果出力部１２３と、要求状況収
集部１２５とより構成される。

【００２４】サーバ１３は、図２に示すように、要求受
付部１３１と、情報検索部１３３と、切替部１３５と、
情報混合部１３７と、情報放送部１３９と、要求状況収
集部１４１とより構成される。

【００２５】取得要求受付部１１１は、インタフェース
を介して利用者から情報取得の要求（要求、情報の種
類）等を入力し、判別部１１３に供給する。判別部１１
３は、情報選択部１２１から供給される情報に基づい
て、サーバ１３により放送されている（周期的に繰り返
して送信されている）情報のリストを作成し、利用者か
ら取得要求受付部１１１を介して要求された情報が放送
されているか否かを判別し、放送されていればサーバ１
３に要求を出さず、放送されている情報の中から要求に
合うものを取り出す。もし、利用者により要求されてい
る情報が放送されていなければ、要求を取得要求送信部
１１５に供給する。

【００２６】即ち、判別部１１３は、図３のフローチャ
ートに示すように、放送されている情報のリストを常時
更新しつつ作成し（ステップＳ１）、取得を要求された
情報がこのリストに登録されているか否かを判別する
（ステップＳ２）。登録されていれば、情報選択部１２
１にその情報の選択（取り込み）を指示し、登録されて
いなければ、取得要求送信部１１５にその情報取得要求
を供給する。

【００２７】取得要求送信部１１５は、判別部１１３か
ら受け取った情報取得要求をサーバ１３に渡すために、
送信用フォーマットに変換し、フォーマット化された通
信データを送信部１１７に渡す。送信部１１７は、ＴＣ
Ｐ／ＩＰ等の通信プロトコルを用いてサーバ１３に通信
データを送信する。

【００２８】受信部１１９は、サーバ１３からの送信
（放送）電波を受信・復調する。情報選択部１２１は、
受信部１１９によって受信された情報の中から、判別部
１１３を介して要求された情報を取り出し、結果出力部
１２３に送る。結果出力部１２３は、供給された情報を
表示及び／又は印刷する。

【００２９】要求状況収集部１２５は、情報選択部１２
１に応答し、サーバ１３が放送する情報を最適なセット
とするため、利用者がどの情報を取得したかの情報を収
集し、サーバ１３に提供する。

【００３０】一方、サーバ１３の要求受付部１３１は、
ＴＣＰ／ＩＰプロトコル等を用いて、クライアント１１
からの情報取得要求を受信し、情報取得要求を取り出
し、情報検索部１３３に提供する。情報検索部１３３
は、要求受付部１３１から供給された情報取得要求に従
って、情報データベース１５を検索し、適当な情報を取
得し、情報混合部１３７に提供する。

【００３１】要求状況収集部１４１は、クライアント１
１₁〜１１_nの要求状況収集部１２５からの要求状況情報
に応答し、利用者がどの情報を取得したかを判別し、情
報毎にアクセスの確率を示すアクセス確率テーブルを作
成する。このテーブルはダイナミックなものであり、常
時更新される。例えば、情報Ｉを送信したときに、１０
０台のクライアント１１うち、１０台がこの情報を取得
した場合は、その情報のアクセス確率は０．１となる。

【００３２】切替部１３５は、要求状況収集部１４１で
生成されたアクセス確率テーブルに従って、各情報をオ
ンデマンドで提供するか、放送方式で提供するかを判別
する。この判別は、アクセス確率テーブルに従って、ク
ライアント１１が利用者の情報取得要求を受け付けてか
ら情報を取得するまでの待ち時間の期待値ＭＷが最小に
なるように、放送方式で送信する情報を決定する。

【００３３】図４のフローチャートを参照して、切替部
１３５の動作を具体的に説明する。まず、切替部１３５
は、情報データベース１５に格納されている情報が、単
位時間にクライアント１１からアクセスされる確率を格
納したアクセス確率テーブルから各情報がアクセスされ
る確率を取り出す（ステップＳ１１）。続いて、情報を
アクセス確率の大きさで降順に並び替える（ステップＳ
１２）。

【００３４】全ての情報について、待ち時間の期待値Ｍ
Ｗ、即ち、利用者がクライアント１１に要求を入力して
から実際に情報を取得するまでの時間の期待値を判別す
る（ステップＳ１３）。この処理のため、まず、変数ｎ
に初期値１を代入する（ステップＳ１３１）。次に、ア
クセス確率の高いｎ個の情報を選択し、放送する情報の
セットとする（ステップＳ１３２）。放送する情報セッ
トを基にして、待ち時間の期待値ＭＷを後述する数式１
〜数式５を用いて求める（ステップＳ１３３）。次に、
ｎを１増加する（ステップＳ１３４）。続いて、情報デ
ータベース１５に登録されている全ての情報について待
ち時間の期待値ＭＷを計算したか否かを判別する（ステ
ップＳ１３５）。もし、計算が終了していなければ、ス
テップＳ１３２にリターンする。

【００３５】全ての情報についてＭＷの計算が終了して
いれば、ＭＷが最も小さくなるような情報のセットを選
ぶ（ステップＳ１４）。次に、現在、放送されている情
報のセットの待ち時間の期待値ＭＷと新たに選んだ情報
のセットの待ち時間の期待値ＭＷとを比較し（ステップ
Ｓ１５）、新たに選んだ情報のセットの待ち時間の期待
値ＭＷが小さければ、新たに選んだ情報のセットを放送
用の情報としてセットする（ステップＳ１６）。小さく
なっていなければ、処理を終了する。

【００３６】切替部１３５は、待ち時間の期待値を以下
に示す数式１〜数式５を用いて行う。

【００３７】

【数１】

【００３８】ＭＷ：利用者が要求したデータを受け取る
までに要する平均待ち時間ｘ：放送データ（周期的に繰り返して送信されるデー
タ）ｙ：オンデマンドにより放送（送信）されるデータＰ_x、Ｐ_y：データｘ、ｙのアクセス確率Ｔ：放送データｘが次に放送されるまでのタイムスロッ
ト数（周期をタイムスロット数で表示したもの）Ｓ：単位時間当たりのタイムスロット数（処理率）１／Ｓ：平均処理時間もしくはタイムスロットの平均
サイズ従って、Ｔ／Ｓはデータｘが次に放送されるまでの待ち
時間を表す。Ｃ_{on demand}：オンデマンドで取得されているデータの
集合Ｃ_broadcast：放送されているデータの集合Ｗ_y：データｙをオンデマンドによって取得する際に要
する平均待ち時間であり、数式２で表される

【００３９】

【数２】

【００４０】ρ：オンデマンドのデータを送受信するタ
イムスロットの使用率であり、数式３で表されるＳ_y：単位時間当たりにオンデマンドが使用できるタイ
ムスロット数（オンデマンドの処理率）Ｙ_y：データｙをオンデマンドで処理する際に必要な計
算機の処理時間Ｓ：単位時間当たりのタイムスロット数（処理率）ｎ：単位時間当たりに放送するデータ数であり、数式５
で表されるＢ：情報が放送されている間のクライアントにおける情
報取得までの待ち時間Ｔ：放送データが次に放送されるまでのタイムスロット
数

【００４１】

【数３】

【００４２】λ_y：単位時間当たりにオンデマンドでデ
ータｙをアクセスする要求の数（平均到着率）であり、
数式４で表されるオンデマンドの場合、１つの要求に対してアップリンク
とダウンリンクがあるため、２倍しているＳ_y：単位時間当たりオンデマンドが使用できるタイム
スロット数（オンデマンドの処理率）Ｃ_{on demannd}：オンデマンドで取得されているデータの
集合

【００４３】

【数４】λ_y ＝Ｐ_yＮ（ただし、ｙ∈Ｃ_{on demand})

【００４４】Ｎ：単位時間当たりの全要求数Ｐ_y：データｙのアクセス確率Ｃ_{on demannd}：オンデマンドで取得されているデータの
集合

【００４５】

【数５】

【００４６】ｎ：単位時間当たりに放送されるデータ数Ｓ：単位時間当たりのタイムスロット数Ｃ_broadcast：放送されているデータの集合Ｔ：放送データｘが次に放送されるまでのタイムスロッ
ト数

【００４７】ＭＷが最も小さくなるように、ｘを定め
る。ｘ∈Ｃ_broadcastとなる。そして、残りの情報が、
ｙとなる。ｙ∈Ｃ_{on demannd} となる。

【００４８】再び、図２を参照すると、情報混合部１３
７は、放送方式で周期的に送信（放送）する情報とオン
デマンドで要求された情報を１つの放送データに混合す
る。混合するための放送データの構造の一例を図５に示
す。図５において、セルは送信対象の情報の記憶単位で
あり、１つのセルに１つの情報が入る。放送用の情報は
周期的にクライアント１１に提供されるため、次の周期
の放送が始まると再度放送される。しかし、オンデマン
ドで要求された情報は、次の周期の放送が始まったとし
ても、再度放送はされない。そこで、１周期分の複数の
セルを、放送方式で提供する情報を入れるセル群とオン
デマンド方式で提供する情報を入れるセル群とに分け
る。図５に示す放送データ構造の例では、１周期は４つ
のセルからなり、放送用のセルとして２個、オンデマン
ド用のセルとして２個が割り当てられている。この割当
は、切替部１３５が判定した放送情報のセットによって
最適化される。

【００４９】この情報混合部１３７の動作を図６のフロ
ーチャートを参照して具体的に説明する。まず、切替部
１３５によって放送用の情報の内容（放送情報セット）
が変更されたか否かを判別する（ステップＳ２１）。も
し、変更されていれば、その放送用の情報を情報データ
ベース１５の各格納エリアから取り出し、放送用のセル
に格納する（ステップＳ２２）。

【００５０】オンデマンドで要求された情報の量は常時
変化する。このため、オンデマンド方式に割り当てられ
ているセルの数が、オンデマンドの要求状況を基に、オ
ンデマンドによる情報を送信するのに十分であるかどう
かを判定する（ステップＳ２３）。もし、セルの数が十
分でなければ、オンデマンドで要求された情報を十分に
送信できるだけのセルを確保するために、オンデマンド
の要求数を基に、同じセルが放送用のセルに現れるまで
の１周期を長くし、セルの数を変更する（ステップＳ２
４）。逆に、情報の入らないセルがあれば、不要なセル
を除去してもよい。最後に、オンデマンドで要求された
情報をセルに入れる（ステップＳ２５）。

【００５１】情報放送部１３９は、情報混合部１３７に
より、セル（待ち行列）に入れられた情報をＦＭ放送等
により順次放送（無線送信）する。

【００５２】次に、上記構成のデータ送受信システム全
体の動作を説明する。

【００５３】まず、クライアント１１の動作を図７のフ
ローチャートを参照して説明する。利用者は、必要な情
報が発生すると、ブラウザ等を介してその情報の取得を
指示する。取得要求受付部１１１は、この情報取得要求
を受付け、取得要求を判別部１１３に提供する（ステッ
プＳ３１）。判別部１１３は、受信情報に基づいて作成
した放送情報リストを参照し、要求された情報が放送さ
れているか否かを判別する（ステップＳ３２）。

【００５４】判別部１１３は、要求された情報が放送中
でないと判別した場合、その取得要求を取得要求送信部
１１５と情報選択部１２１に供給する。取得要求送信部
１１５は、この取得要求をサーバ１３に送信するための
フォーマットに変換し（ステップＳ３３）、送信部１１
７提供する。送信部１１７は、ＴＣＰ／ＩＰ等のプロト
コルを用いて、無線ネットワークを介してサーバ１３に
この取得要求を送信する（ステップＳ３４）。

【００５５】一方、ステップＳ３２で、取得要求された
情報が放送されていると判断した場合、判別部１１３
は、その取得要求を取得要求送信部１１５に供給すると
共に放送された情報の取得状況（アクセス状況）をサー
バ１３に知らせるため、要求状況収集部１２５に情報を
特定して、その情報を取得したことを通知する。要求状
況収集部１２５は、要求状況を作成し、送信部１１７を
介してサーバ１３に送信する（ステップＳ３５）。一
方、受信部１１９は、サーバ１３から順次送られてくる
情報を受信する（ステップＳ３６）。

【００５６】情報選択部１２１は、取得要求に応答して
受信部１１９で受信された情報の中から、取得要求に対
応する情報を選択し（ステップＳ３７）、結果出力部１
２３に提供する（ステップＳ３８）。

【００５７】次に、サーバ１３の動作を図８のフローチ
ャートを参照して説明する。要求受付部１３１は、クラ
イアント１１から情報取得要求が送信されて来ると、そ
れを受け付け、情報検索部１３３に供給する（ステップ
Ｓ４１）。情報検索部１３３は、情報データベース１５
を検索し、クライント１１に返却する情報を取得する
（ステップＳ４２）。

【００５８】一方、要求状況収集部１４１は、クライア
ント１１からの要求状況情報を定期的に収集し、要求状
況として管理し、クライアント１１からの情報への要求
状況を更新する（ステップＳ４３）。また、アクセス確
率テーブルを更新する。

【００５９】切替部１３５は、更新されたアクセス確率
テーブルから、放送情報セットを更新し、その情報を放
送方式で送信するか否かを判別する（ステップＳ４
４）。その情報を放送対象とする場合、放送情報のセッ
トに、要求された情報を加えて、情報のセットを変更す
る（ステップＳ４５）。情報混合部１３７は、更新され
た放送用の情報セットに従って、放送方式用のセルに要
求された情報を書き込む。また、ステップＳ４４で情報
を放送しないと決定した場合は、オンデマンド方式用の
セルに、要求された情報を書き込む（ステップＳ４
６）。

【００６０】情報放送部１３９は、セルに格納された情
報を順次取り出して周期的に放送（送信する）する（ス
テップＳ４７）。

【００６１】このようにして、この実施の形態によれ
ば、アクセス確率の高い（要求の高い）情報のみを選択
的に放送方式で送信し、アクセス確率の低い情報はオン
デマンド方式で送信する。従って、全ての情報を放送方
式で逐次的に送信する場合と異なり、オンデマンドでの
要求を受け付けるので、情報に対するランダムアクセス
が可能となる。また、アクセス確率の高い（要求の高
い）情報については、放送方式で複数のクライアント１
１に共通に送信するので、全てオンデマンドで送信する
場合に比較して、大容量の情報を送信することができ
る。

【００６２】しかも、放送方式で繰り返して送信する情
報を、各クライアント１１での待ち時間の期待値ＭＷが
最小となるように選択しているので、情報の要求から取
得までの時間を最短の時間に設定できる。しかも、要求
状況収集部１４１が要求情報を収集・更新しているの
で、常に最適な待ち時間の期待値ＭＷを設定することが
できる。

【００６３】なお、この発明は上記実施の形態に限定さ
れず、種々の変形及び応用が可能である。例えば、図１
では、クライアント１１とサーバ１３が無線ネットワー
クで接続されている例を示したが他の任意のネットワー
クで接続されてもよい。例えば、クライアント１１とサ
ーバ１３を光ネットワークで接続し、サーバ１３から複
数のクライアント１１へ光通信で情報を送信（放送及び
オンデマンドによる送信）しても良い。また、例えば、
サーバ１３から各クライアント１１への情報の送信は、
無線により行い、各クライアント１１からサーバ１３へ
の要求の送信は有線を使用する等してもよい。

【００６４】例えば、上記実施の形態では、放送されて
いる情報のリストを各クライアント１１の情報選択部１
２１が受信した情報に基づいて判別したが、例えば、サ
ーバ１３が１送信周期の先頭等に、放送情報のリスト
（目次）を送信するようにしても良い。

【００６５】さらに、上記実施の形態では、放送の１周
期を情報量に応じて可変したが、固定長としてもよい。

【００６６】なお、この発明のクライアント１１及びサ
ーバ１３は、専用のシステムによらず、通常のコンピュ
ータシステムを用いて実現可能である。例えば、汎用性
のコンピュータに上述の動作を実行するためのプログラ
ムを格納した媒体（フロッピーディスク、ＣＤ−ＲＯＭ
等）から、コンピュータのハードディスク等に上述の各
部１１１〜１２５、１３１〜１４１を実現する（又はそ
れらの機能を実行させる）ためのプログラムをインスト
ールすることにより、上述の処理を実行するクライアン
ト１１及びサーバ１３を構成することができる。

【００６７】また、コンピュータにプログラムを供給す
るための媒体は、通信媒体（通信回線、通信ネットワー
ク、通信システムのように、一時的且つ流動的にプログ
ラムを保持する媒体）でも良い。例えば、通信ネットワ
ークの掲示板（ＢＢＳ）に該プログラムを掲示し、これ
をネットワークを介して配信してもよい。そして、この
プログラムを起動し、ＯＳの制御下で、他のアプリケー
ションプログラムと同様に実行することにより、上述の
処理を実行することができる。

【００６８】

【実施例】以下に、具体な実施例を参照して、待ち時間
の期待値ＭＷの計算と放送対象（放送方式で送信する情
報）を決定する方法を説明する。まず、条件として、以
下の（ａ）〜（ｈ）を設けた。また、情報へのアクセス
確率を、クライアント１１からの情報への単位時間当た
りの要求数とした。アクセス確率のパターンには、表１
に示す３種類があるとした。それぞれのアクセスパター
ンで最も待ち時間の期待値ＭＷが小さくなる組み合わせ
を求めた。

【００６９】（ａ）データの数は７である。（ｂ）放送データの周期を７タイムスロット（Ｔ＝７）
とする。（ｃ）利用者からの単位時間当たりの全要求数を７個
（Ｎ＝７）とする。（ｄ）単位時間当たりのタイムスロット数を７個（Ｓ＝
７）とする。（ｅ）アクセス確率は、あるタイミング（１分ごと等）
で自動的に取得できる。（ｆ）放送はフラットに行われている。（ｇ）全てのデータ（アップリンクにおける要求データ
を含む）は同一の大きさである。（ｈ）サーバにおける要求の処理時間は０（Ｙ_y＝０）
とする。

【００７０】

【表１】

【００７１】計算結果を図９に示す。図９より、それぞ
れのアクセスパターンにおいて、待ち時間の期待値が最
も小さくなるのは、以下の情報を放送した場合であるこ
とが判別できる。パターン１：全ての情報を放送パターン２：情報Ａを放送パターン３：情報Ａ，Ｂ，Ｃを放送

【００７２】従って、パターン１の場合は、全ての情報
Ａ〜Ｇを放送方式で逐次的に送信（放送）し、各クライ
アント１１は、各情報の要求が発生しても、その要求を
サーバ１３には送信せず、要求した情報が放送されるま
で待ち、放送されたその情報を取得する。

【００７３】パターン２の場合は、全ての情報Ａのみを
繰り返して送信（放送）し、各クライアント１１は、各
情報Ａへの要求が発生しても、その要求をサーバ１３に
は送信せず、情報Ａが放送されるまで待ち、放送された
時に、情報Ａを取得する。一方、Ａ以外の情報、Ｂ〜Ｇ
が要求された時には、クライアント１１はその要求をサ
ーバ１３に伝達し、サーバ１３はその要求に応じた情報
をオンデマンドで送信する。

【００７４】パターン３の場合は、情報Ａ〜Ｃを繰り返
して送信（放送）し、各クライアント１１は、各情報Ａ
〜Ｃへの要求が発生しても、その要求をサーバ１３には
送信せず、情報Ａ〜Ｃが放送されるまで待ち、放送され
た時に、情報Ａ〜Ｃを取得する。一方、Ａ〜Ｃ以外の情
報、Ｄ〜Ｇが要求された時には、クライアント１１はそ
の要求をサーバ１３に伝達し、サーバ１３はその要求に
応じた情報をオンデマンドで送信する。

【００７５】

【発明の効果】以上説明したように、この発明によれ
ば、情報の取得を要求してから取得までの時間が短く、
しかも、大量の情報を送信することができる。また、各
情報へのアクセスの状況に応じて、情報を放送方式で送
信するか、オンデマンド方式で送信するかを動的に決定
することができる。

【図面の簡単な説明】

【図１】この発明の実施の形態に係る情報伝送システム
の構成を示すブロック図である。

【図２】図１に示すクライアントとサーバの構成を示す
ブロック図である。

【図３】判別部の動作を示すフローチャートである。

【図４】切替部の動作を示すフローチャートである。

【図５】送信用のデータの構造を示す図である。

【図６】情報混合部の動作を示すフローチャートであ
る。

【図７】クライアントの動作を示すフローチャートであ
る。

【図８】サーバの動作を示すフローチャートである。

【図９】実施例において、放送するデータの数と待ち時
間（タイムスロット数）の関係を示す図である。

【符号の説明】

１１クライアント１３サーバ１５データベース１１１取得要求受付部１１３判別部１１５取得要求送信部１１７送信部１１９受信部１２１情報選択部１２３結果出力部１２５要求状況収集部１３１要求受付部１３３情報検索部１３５切替部１３７情報混合部１３９情報放送部１４１要求状況収集部

Claims

【特許請求の範囲】

【請求項１】クライアントからの要求に応じてサーバか
ら情報を送信し、前記クライアントが該情報を受信する
情報伝達システムにおいて、前記サーバは、予め定められた情報を繰り返して送信す
る第１の送信手段と、クライアントからの要求に応じ
て、要求された情報を送信する第２の送信手段と、を備
え、前記クライアントは、情報の取得を要求する要求手段
と、前記要求手段により要求された情報が前記サーバの
前記第１の送信手段から繰り返して送信されているか否
かを判別する判別手段と、前記判別手段が要求された情
報が繰り返して送信されていないと判別した際に、前記
情報の取得の要求を前記サーバに送信する手段と、を備
える、ことを特徴とする情報伝達システム。
【請求項２】前記第１と第２の送信手段は複数の前記ク
ライアントに情報を無線送信する手段から構成される、ことを特徴とする請求項１に記載の情報伝達システム。
【請求項３】前記第１の送信手段は、前記要求手段が情
報の取得を要求してから受信するまでに要する時間の期
待値が最小となるように、情報を選択して繰り返して送
信する、ことを特徴とする請求項１又は２に記載の情報伝達シス
テム。
【請求項４】前記クライアントは、情報に対するアクセ
スの状況を収集する収集手段と、前記収集手段により収
集された情報をサーバに送信する手段と、を含み、前記第１の送信手段は、前記クライアントからのアクセ
スの状況を示す情報に基づいて、送信対象の情報を更新
する手段を含む、ことを特徴とする請求項１乃至３のいずれか１項に記載
の情報伝達システム。
【請求項５】前記第１と第２の送信手段は、前記クライアントからの要求の状況に応じて、送信する
情報の１周期分の情報を格納するセルの数を設定する手
段と、前記予め定められた情報と前記クライアントにより要求
された情報を前記１周期分のセルのいずれかに入れる手
段と、前記セルに格納されている情報を送信する手段と、より構成されている、ことを特徴とする請求項１乃至４のいずれか１項に記載
の情報伝達システム。
【請求項６】放送すべき情報を記憶する放送対象情報記
憶手段と、放送方式で送信すべき情報を前記放送対象情報記憶手段
に格納する選択手段と、外部からの情報の要求に応答して、要求された情報を前
記放送対象情報記憶手段に格納する情報混合手段と、前記放送対象情報記憶手段に記憶されている情報を放送
する放送手段と、より構成されることを特徴とする情報伝達システム。
【請求項７】前記選択手段は、受信者が情報の受信を要
求してから受信するまでに要する時間の期待値が最小と
なるように、情報を選択して前記放送対象情報記憶手段
に格納する、ことを特徴とする請求項６に記載の情報伝達システム。
【請求項８】前記選択手段は、放送した情報に対するアクセスの状況を示すデータを受
信元より受信し、アクセスの状況に応じて、前記放送対象情報記憶手段に
格納された放送すべき情報を更新する手段を含む、ことを特徴とする請求項６又は７に記載の情報伝達シス
テム。
【請求項９】情報供給元から放送された情報を受信する
受信手段と、情報を要求する要求手段と、前記要求手段が要求している情報が放送されているか否
かを判別する判別手段と、前記判別手段が前記要求手段により要求されている情報
が放送されていないと判断した際に、前記要求手段から
の情報の要求を情報供給元に送信する要求送信手段と、より構成されることを特徴とする情報伝達システム。
【請求項１０】前記判別手段は、前記受信手段により受
信された情報から、放送中の情報を判別する手段と、前
記要求手段が要求している情報が放送中であるか否かを
判別する手段と、より構成されることを特徴とする請求項９に記載の情報
伝達システム。
【請求項１１】情報を放送方式で送信する第１の送信手
段と、外部からの要求に応じて、オンデマンド方式で情
報を送信する第２の送信手段と、を備えるサーバと、情報の取得を要求する要求手段と、前記要求手段により
要求された情報が前記サーバから送信されているか否か
を判別する判別手段と、前記判別手段が要求された情報
が送信されていないと判別した際に、前記情報の取得の
要求を前記サーバに送信する手段と、を備えるクライア
ントと、から構成されることを特徴とする情報伝達システム。
【請求項１２】前記クライアントは、受信情報に対する
アクセスの状況を収集する収集手段と、前記収集手段に
より収集された情報をサーバに送信する手段とを含み、前記サーバの前記第１の送信手段は、前記クライアント
から供給されるアクセスの状況を示す情報に基づいて、
前記要求手段が情報の取得を要求してから受信するまで
に要する時間の期待値を計算する計算手段と、前記計算
手段により計算された期待値が最小となるように、情報
を選択する選択手段と、該選択手段により選択された情
報を放送する手段と、より構成される、ことを特徴とする請求項１１に記載の情報伝達システ
ム。