JPH08140081A - 予約型情報配送方法および装置 - Google Patents
予約型情報配送方法および装置Info
- Publication number
- JPH08140081A JPH08140081A JP6276598A JP27659894A JPH08140081A JP H08140081 A JPH08140081 A JP H08140081A JP 6276598 A JP6276598 A JP 6276598A JP 27659894 A JP27659894 A JP 27659894A JP H08140081 A JPH08140081 A JP H08140081A
- Authority
- JP
- Japan
- Prior art keywords
- information
- delivery
- user
- time
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
(57)【要約】
【目的】情報蓄積装置を設置するユーザに対して情報提
供元がネットワークを利用して情報を配送する予約型情
報配送方法および装置に関し、ユーザに情報を提供する
ネットワークサービスにおいてネットワーク回線の帯域
の効率的使用とリソースの有効利用を可能にする予約型
情報配送方法および装置を提供することことを目的とす
る。 【構成】情報提供元の装置と情報提供先である各ユーザ
が設置する情報蓄積装置とがネットワークを介して接続
された網構成を前提とし、情報提供元は、ユーザからの
情報要求を受け付け、所定の方法で決定した配送時刻ま
での期間にわたり同一情報に対する情報要求を蓄積し、
該配送時刻に達したら該情報をネットワークを介してマ
ルチキャストすることにより該各要求元ユーザの情報蓄
積装置に配送するよう構成した。
供元がネットワークを利用して情報を配送する予約型情
報配送方法および装置に関し、ユーザに情報を提供する
ネットワークサービスにおいてネットワーク回線の帯域
の効率的使用とリソースの有効利用を可能にする予約型
情報配送方法および装置を提供することことを目的とす
る。 【構成】情報提供元の装置と情報提供先である各ユーザ
が設置する情報蓄積装置とがネットワークを介して接続
された網構成を前提とし、情報提供元は、ユーザからの
情報要求を受け付け、所定の方法で決定した配送時刻ま
での期間にわたり同一情報に対する情報要求を蓄積し、
該配送時刻に達したら該情報をネットワークを介してマ
ルチキャストすることにより該各要求元ユーザの情報蓄
積装置に配送するよう構成した。
Description
【０００１】
【産業上の利用分野】本発明は情報蓄積装置を設置する
ユーザに対して情報提供元がネットワークを利用して情
報を配送する予約型情報配送方法および装置に関する。
特に本発明は、ユーザ宅にビデオ蓄積装置が設置されて
いることを前提に、ユーザの要求に基づきネットワーク
（交換機）で同一ビデオ情報をマルチキャストして、よ
り多くのユーザにビデオ番組を配送する蓄積予約型ＶＯ
Ｄ（Video On Demand ）サービスとして利用可能であ
る。かかるサービスにおいてはネットワークの帯域の効
率的使用およびリソースの有効利用が課題となる。
ユーザに対して情報提供元がネットワークを利用して情
報を配送する予約型情報配送方法および装置に関する。
特に本発明は、ユーザ宅にビデオ蓄積装置が設置されて
いることを前提に、ユーザの要求に基づきネットワーク
（交換機）で同一ビデオ情報をマルチキャストして、よ
り多くのユーザにビデオ番組を配送する蓄積予約型ＶＯ
Ｄ（Video On Demand ）サービスとして利用可能であ
る。かかるサービスにおいてはネットワークの帯域の効
率的使用およびリソースの有効利用が課題となる。
【０００２】
【従来の技術】現在、Ｂ−ＩＳＤＮ（広帯域サービス総
合ディジタル網）の研究、標準化が進み、実用化に向か
っている。この広帯域ネットワークを利用したアプリケ
ーションの一つとして、ユーザの要求に応じてビデオ番
組を配送するＶＯＤサービスが考案され、各所で実験が
行われている。
合ディジタル網）の研究、標準化が進み、実用化に向か
っている。この広帯域ネットワークを利用したアプリケ
ーションの一つとして、ユーザの要求に応じてビデオ番
組を配送するＶＯＤサービスが考案され、各所で実験が
行われている。
【０００３】図２５は従来のＶＯＤサービスを簡略化し
て示した例である。ビデオサーバ（データベース）３２
には多くのビデオ情報が蓄積されており、ビデオセンタ
３１はユーザからビデオ番組の要求があった時、そのユ
ーザとの間にネットワークを介して伝送チャネルを設定
し、ユーザの希望したビデオをビデオサーバ３２から読
み出し、伝送チャネルを通じてユーザの受信装置３３へ
送信する。ユーザはテレビ放送の番組を見るときと同じ
ようにビデオセンタ３１から送信されてくるビデオ番組
を自宅の受信装置３３で鑑賞するが、ビデオデッキでビ
デオテープを鑑賞する場合のように巻戻しや早送りのよ
うな操作をすることも可能である。
て示した例である。ビデオサーバ（データベース）３２
には多くのビデオ情報が蓄積されており、ビデオセンタ
３１はユーザからビデオ番組の要求があった時、そのユ
ーザとの間にネットワークを介して伝送チャネルを設定
し、ユーザの希望したビデオをビデオサーバ３２から読
み出し、伝送チャネルを通じてユーザの受信装置３３へ
送信する。ユーザはテレビ放送の番組を見るときと同じ
ようにビデオセンタ３１から送信されてくるビデオ番組
を自宅の受信装置３３で鑑賞するが、ビデオデッキでビ
デオテープを鑑賞する場合のように巻戻しや早送りのよ
うな操作をすることも可能である。
【０００４】
【発明が解決しようとする課題】いま、ユーザ１〜４が
その順序で同じビデオＡを要求した場合を想定する。た
だし、ビデオセンタ３１の現在の回線使用状況では、ビ
デオＡの送信に要する帯域を有するチャネルは同時に最
大３つまでしか設定できないものとする。
その順序で同じビデオＡを要求した場合を想定する。た
だし、ビデオセンタ３１の現在の回線使用状況では、ビ
デオＡの送信に要する帯域を有するチャネルは同時に最
大３つまでしか設定できないものとする。
【０００５】ビデオセンタ３１に対して、ユーザ１、
２、３がそれぞれ時刻ｔ１、ｔ２、ｔ３に順次にビデオ
Ａを要求すると、図２５（ａ）に示すようにビデオセン
タ３１とユーザ１、２、３との間にそれぞれチャネル
１、２、３が設定される。図２５（ｂ）に示すように、
ユーザ３への配送が開始する時刻ｔ３からユーザ１への
配送が終了する時刻ｔ４までの間、同じビデオＡを送信
する３つのチャネルが同時に設定されているので、時刻
ｔ３〜ｔ４の期間内にユーザ４がビデオＡを要求して
も、帯域不足のためにチャネルを設定できず、要求は拒
否されてしまう。
２、３がそれぞれ時刻ｔ１、ｔ２、ｔ３に順次にビデオ
Ａを要求すると、図２５（ａ）に示すようにビデオセン
タ３１とユーザ１、２、３との間にそれぞれチャネル
１、２、３が設定される。図２５（ｂ）に示すように、
ユーザ３への配送が開始する時刻ｔ３からユーザ１への
配送が終了する時刻ｔ４までの間、同じビデオＡを送信
する３つのチャネルが同時に設定されているので、時刻
ｔ３〜ｔ４の期間内にユーザ４がビデオＡを要求して
も、帯域不足のためにチャネルを設定できず、要求は拒
否されてしまう。
【０００６】上述のように、ビデオを要求した各ユーザ
に対してポイントツーポイントでチャネルを設定して配
送を行うサービス形態では、同一のビデオ情報に対し同
時に多数のユーザからの要求が殺到した場合、伝送媒体
の使用帯域の限界により、ビデオの配送要求を受け付け
てもらえないユーザが多数発生する可能性がある。ま
た、伝送媒体の使用帯域に余裕があっても、ビデオセン
タの配送装置が同時に送出できるビデオの最大数を超え
る配送要求があった場合は、やはり配送要求を拒絶され
る。したがって、従来の即時型のＶＯＤサービスには、
同時間帯に複数の同一ビデオを配送する場合でもそれと
同数のチャネルの設定が必要であるため帯域の効率使用
の面で難があり、また、同時に送出できるビデオの数に
限界があるためリソースの有効利用の面で難があった。
に対してポイントツーポイントでチャネルを設定して配
送を行うサービス形態では、同一のビデオ情報に対し同
時に多数のユーザからの要求が殺到した場合、伝送媒体
の使用帯域の限界により、ビデオの配送要求を受け付け
てもらえないユーザが多数発生する可能性がある。ま
た、伝送媒体の使用帯域に余裕があっても、ビデオセン
タの配送装置が同時に送出できるビデオの最大数を超え
る配送要求があった場合は、やはり配送要求を拒絶され
る。したがって、従来の即時型のＶＯＤサービスには、
同時間帯に複数の同一ビデオを配送する場合でもそれと
同数のチャネルの設定が必要であるため帯域の効率使用
の面で難があり、また、同時に送出できるビデオの数に
限界があるためリソースの有効利用の面で難があった。
【０００７】本発明はかかる問題点に鑑みてなされたも
のであり、ユーザに情報を提供するネットワークサービ
スにおいてネットワーク回線の帯域の効率的使用とリソ
ースの有効利用を可能にする予約型情報配送方法および
装置を提供することを目的とする。
のであり、ユーザに情報を提供するネットワークサービ
スにおいてネットワーク回線の帯域の効率的使用とリソ
ースの有効利用を可能にする予約型情報配送方法および
装置を提供することを目的とする。
【０００８】
【課題を解決するための手段および作用】図１は本発明
に係る予約型配送方法の原理説明図である。上述の課題
を解決するために、本発明に係る予約型情報配送方法
は、情報提供元の装置２１と情報提供先である各ユーザ
が設置する情報蓄積装置２３とがネットワーク２２を介
して接続された網構成を前提とし、情報提供元は、ユー
ザからの情報要求を受け付け、所定の方法で決定した配
送時刻までの期間にわたり同一情報に対する情報要求を
蓄積し、該配送時刻に達したら該情報をネットワークを
介してマルチキャストすることにより該各要求元ユーザ
の情報蓄積装置２３に配送する。
に係る予約型配送方法の原理説明図である。上述の課題
を解決するために、本発明に係る予約型情報配送方法
は、情報提供元の装置２１と情報提供先である各ユーザ
が設置する情報蓄積装置２３とがネットワーク２２を介
して接続された網構成を前提とし、情報提供元は、ユー
ザからの情報要求を受け付け、所定の方法で決定した配
送時刻までの期間にわたり同一情報に対する情報要求を
蓄積し、該配送時刻に達したら該情報をネットワークを
介してマルチキャストすることにより該各要求元ユーザ
の情報蓄積装置２３に配送する。
【０００９】図１に示すように、情報提供元の装置２１
は、例えば情報Ａを複数のユーザが要求したとき、これ
らの要求を順次に受け付けて蓄積し、これらの要求に対
して一回の送出で情報Ａを配送できるよう配送時刻のス
ケジューリングを行い、配送時刻に達したら各要求元ユ
ーザを宛先として情報Ａをネットワーク２２に送出す
る。ネットワーク２２では伝送経路上の各交換機が宛先
情報に応じたマルチキャストを行う。マルチキャストさ
れた情報Ａはネットワーク内の適当な経路を通って各要
求元ユーザに受信され、その情報蓄積装置２３に蓄積さ
れる。
は、例えば情報Ａを複数のユーザが要求したとき、これ
らの要求を順次に受け付けて蓄積し、これらの要求に対
して一回の送出で情報Ａを配送できるよう配送時刻のス
ケジューリングを行い、配送時刻に達したら各要求元ユ
ーザを宛先として情報Ａをネットワーク２２に送出す
る。ネットワーク２２では伝送経路上の各交換機が宛先
情報に応じたマルチキャストを行う。マルチキャストさ
れた情報Ａはネットワーク内の適当な経路を通って各要
求元ユーザに受信され、その情報蓄積装置２３に蓄積さ
れる。
【００１０】図２は本発明に係る予約型情報配送装置の
原理説明図である。本発明に係る予約型情報配送装置２
４は、ユーザに提供する情報を蓄積する情報蓄積部２５
と、ユーザからの情報要求を受信し、また、該情報蓄積
部から読み出された情報をネットワークに送信する送受
信部２６と、該送受信部を介してユーザからの情報要求
を受け付け、所定の方法で決定した配送時刻までの期間
にわたり同一情報に対する情報要求を蓄積し、該配送時
刻に達したら該各要求元ユーザを宛先として該情報がネ
ットワークでマルチキャストされるようスケジューリン
グする要求管理部２７と、該要求管理部の指示に応じ
て、該情報蓄積部から当該情報を読み出して該送受信部
に送る読出制御部２８とで構成される。
原理説明図である。本発明に係る予約型情報配送装置２
４は、ユーザに提供する情報を蓄積する情報蓄積部２５
と、ユーザからの情報要求を受信し、また、該情報蓄積
部から読み出された情報をネットワークに送信する送受
信部２６と、該送受信部を介してユーザからの情報要求
を受け付け、所定の方法で決定した配送時刻までの期間
にわたり同一情報に対する情報要求を蓄積し、該配送時
刻に達したら該各要求元ユーザを宛先として該情報がネ
ットワークでマルチキャストされるようスケジューリン
グする要求管理部２７と、該要求管理部の指示に応じ
て、該情報蓄積部から当該情報を読み出して該送受信部
に送る読出制御部２８とで構成される。
【００１１】図２に示すように、送受信部２６はユーザ
からの情報要求が発生した時にその情報要求を受信して
要求管理部２７に渡す。要求管理部２７は情報要求を受
け付け、所定の方法で決定した配送時刻までの期間にわ
たり同一情報に対する情報要求を蓄積し、該配送時刻に
達したら当該要求元ユーザを宛先として該情報がネット
ワークでマルチキャストされるようスケジューリングす
る。そして、要求管理部２７は読出制御部２８に対して
当該情報の読出しを要求し、読出制御部２８はその情報
を情報蓄積部２５から読み出して送受信部２６に渡し、
送受信部２６はその情報をネットワークに送出する。
からの情報要求が発生した時にその情報要求を受信して
要求管理部２７に渡す。要求管理部２７は情報要求を受
け付け、所定の方法で決定した配送時刻までの期間にわ
たり同一情報に対する情報要求を蓄積し、該配送時刻に
達したら当該要求元ユーザを宛先として該情報がネット
ワークでマルチキャストされるようスケジューリングす
る。そして、要求管理部２７は読出制御部２８に対して
当該情報の読出しを要求し、読出制御部２８はその情報
を情報蓄積部２５から読み出して送受信部２６に渡し、
送受信部２６はその情報をネットワークに送出する。
【００１２】以下、本発明に係る予約型情報配送装置の
諸形態について図３〜図９を参照して説明する。
諸形態について図３〜図９を参照して説明する。
【００１３】請求項３記載の予約型情報配送装置は、情
報要求を受け付ける際にユーザに配送期限を指定させる
ようにし、要求管理部は、ある情報について、ユーザが
指定した配送期限以前の配送時間帯がまだ予約されてい
ない場合、該ユーザに対して、該指定の配送期限以前の
配送時間帯を予約し、また、ユーザが指定した配送期限
以前の配送時間帯が既に他のユーザに予約されている場
合、ユーザに対して、該既設定の配送時間帯に配送を行
うことを特徴とする。
報要求を受け付ける際にユーザに配送期限を指定させる
ようにし、要求管理部は、ある情報について、ユーザが
指定した配送期限以前の配送時間帯がまだ予約されてい
ない場合、該ユーザに対して、該指定の配送期限以前の
配送時間帯を予約し、また、ユーザが指定した配送期限
以前の配送時間帯が既に他のユーザに予約されている場
合、ユーザに対して、該既設定の配送時間帯に配送を行
うことを特徴とする。
【００１４】図３はこの形態の予約型情報配送装置の作
用例を示した図である。 情報Ａがまだ配送予約されていないときに、ユーザ
１が配送期限ＴE1を指定して情報Ａを要求すると、ユー
ザ１に対して、時刻ＴE1から時間ｔw （情報Ａを配送す
るのに要する時間）だけ前に遡った配送時刻ＴS1が設定
される。
用例を示した図である。 情報Ａがまだ配送予約されていないときに、ユーザ
１が配送期限ＴE1を指定して情報Ａを要求すると、ユー
ザ１に対して、時刻ＴE1から時間ｔw （情報Ａを配送す
るのに要する時間）だけ前に遡った配送時刻ＴS1が設定
される。
【００１５】 次に、ユーザ２が配送期限ＴE2（ただ
し、ＴE1≦ＴE2）、ユーザ３が配送期限ＴE3（ただし、
ＴE1≦ＴE3）を指定して情報Ａを要求すると、ユーザ２
とユーザ３に対しても配送時刻ＴS1が設定される。これ
は、ユーザが指定した配送期限以前ならばいつ情報を配
送しても問題はないためである。
し、ＴE1≦ＴE2）、ユーザ３が配送期限ＴE3（ただし、
ＴE1≦ＴE3）を指定して情報Ａを要求すると、ユーザ２
とユーザ３に対しても配送時刻ＴS1が設定される。これ
は、ユーザが指定した配送期限以前ならばいつ情報を配
送しても問題はないためである。
【００１６】 更に、ユーザ４が配送期限ＴE4（ただ
し、ＴE4＜ＴS1）を指定して情報Ａを要求した。この場
合、ユーザ４に対しても配送時刻ＴS1を設定すると、ユ
ーザ４が指定した配送期限ＴE4に配送が間に合わなくな
ってしまう。したがって、ユーザ４に対しては、時刻Ｔ
E4から時間ｔw だけ前に遡った配送時刻ＴS4が新たに設
定される。
し、ＴE4＜ＴS1）を指定して情報Ａを要求した。この場
合、ユーザ４に対しても配送時刻ＴS1を設定すると、ユ
ーザ４が指定した配送期限ＴE4に配送が間に合わなくな
ってしまう。したがって、ユーザ４に対しては、時刻Ｔ
E4から時間ｔw だけ前に遡った配送時刻ＴS4が新たに設
定される。
【００１７】 最後に、ユーザ５が配送期限ＴE5（た
だし、ＴE4≦ＴE5）を指定して情報Ａを要求すると、
の場合と同じ理由で、ユーザ５に対しても配送時刻ＴE4
が設定される。 以上の結果、情報Ａは、ユーザ１〜３に対しては時刻Ｔ
S1に、ユーザ４、５に対しては時刻ＴS4に配送が開始さ
れるようスケジュールされる。
だし、ＴE4≦ＴE5）を指定して情報Ａを要求すると、
の場合と同じ理由で、ユーザ５に対しても配送時刻ＴE4
が設定される。 以上の結果、情報Ａは、ユーザ１〜３に対しては時刻Ｔ
S1に、ユーザ４、５に対しては時刻ＴS4に配送が開始さ
れるようスケジュールされる。
【００１８】また、この形態の予約型情報配送装置に請
求項４記載の構成を適用すれば、要求管理部は、同一情
報について二以上の配送時間帯が予約された場合、遅い
方の配送時間帯を早い方の配送時間帯に合わせるよう予
約を変更することができる。
求項４記載の構成を適用すれば、要求管理部は、同一情
報について二以上の配送時間帯が予約された場合、遅い
方の配送時間帯を早い方の配送時間帯に合わせるよう予
約を変更することができる。
【００１９】図４にはこの予約型情報配送装置に請求項
４記載の構成を適用した場合の作用例が示される。 情報Ａがまだ配送予約されていないときに、ユーザ
１が配送期限ＴE1を指定して情報Ａを要求すると、ユー
ザ１に対して、時刻ＴE1から時間ｔW だけ前に遡った配
送時刻ＴS1が設定される。
４記載の構成を適用した場合の作用例が示される。 情報Ａがまだ配送予約されていないときに、ユーザ
１が配送期限ＴE1を指定して情報Ａを要求すると、ユー
ザ１に対して、時刻ＴE1から時間ｔW だけ前に遡った配
送時刻ＴS1が設定される。
【００２０】 次に、ユーザ２が配送期限ＴE2（ただ
し、ＴE2＜ＴE1）を指定して情報Ａを要求すると、ユー
ザ２に対しては、時刻ＴE2から時間ｔW だけ前に遡った
配送時刻ＴS2が設定される。 ユーザ１に対して設定された配送時刻ＴS1は、それ
より早い配送時刻ＴS2に合わせて再設定される。
し、ＴE2＜ＴE1）を指定して情報Ａを要求すると、ユー
ザ２に対しては、時刻ＴE2から時間ｔW だけ前に遡った
配送時刻ＴS2が設定される。 ユーザ１に対して設定された配送時刻ＴS1は、それ
より早い配送時刻ＴS2に合わせて再設定される。
【００２１】以上の結果、情報Ａが時刻ＴS2にユーザ
１、２へ配送されるようスケジュールされる。
１、２へ配送されるようスケジュールされる。
【００２２】このように構成することで、同一情報につ
いて、既に設定されている配送時間帯より前の配送期限
を指定して情報が要求されたために二以上の配送時間帯
が予約されても、早い方の配送時間帯に合わせることに
より、同一情報を一括してより早い時刻に配送すること
が可能になる。
いて、既に設定されている配送時間帯より前の配送期限
を指定して情報が要求されたために二以上の配送時間帯
が予約されても、早い方の配送時間帯に合わせることに
より、同一情報を一括してより早い時刻に配送すること
が可能になる。
【００２３】また、この形態の予約型情報配送装置に請
求項５記載の構成を適用すれば、提供する各情報に対し
て優先度を付与することにより一層柔軟なスケジューリ
ングが可能になる。ここで優先度とは、例えば、二以上
の異なる情報が同じ配送時間帯を要求した場合、どの情
報に対して優先的に希望の配送時間帯を与えるかを決め
るための尺度をいう。この構成においては、要求頻度ま
たは使用帯域が大きいほど高い優先度を付与し、要求管
理部は、ある情報Ａについて、ユーザが指定した配送期
限以前で予約可能な配送時間帯を検索し、更に、該配送
期限以前でかつ該予約可能な配送時間帯以後に他の情報
Ｂの配送時間帯が予約されている場合、情報Ａと情報Ｂ
の優先度を比較し、情報Ｂより情報Ａの方が優先度が高
く、かつ情報Ａと情報Ｂの配送時間帯の順序が入替可能
であれば、情報Ａと情報Ｂの配送時間帯の順序を入れ替
えるよう予約の変更をすることができる。
求項５記載の構成を適用すれば、提供する各情報に対し
て優先度を付与することにより一層柔軟なスケジューリ
ングが可能になる。ここで優先度とは、例えば、二以上
の異なる情報が同じ配送時間帯を要求した場合、どの情
報に対して優先的に希望の配送時間帯を与えるかを決め
るための尺度をいう。この構成においては、要求頻度ま
たは使用帯域が大きいほど高い優先度を付与し、要求管
理部は、ある情報Ａについて、ユーザが指定した配送期
限以前で予約可能な配送時間帯を検索し、更に、該配送
期限以前でかつ該予約可能な配送時間帯以後に他の情報
Ｂの配送時間帯が予約されている場合、情報Ａと情報Ｂ
の優先度を比較し、情報Ｂより情報Ａの方が優先度が高
く、かつ情報Ａと情報Ｂの配送時間帯の順序が入替可能
であれば、情報Ａと情報Ｂの配送時間帯の順序を入れ替
えるよう予約の変更をすることができる。
【００２４】図５はこの形態の予約型情報配送装置に請
求項５記載の構成を適用した場合の作用例を示す図であ
る。 いま、情報Ｂの配送時刻ＴSBが設定されているとき
に、ユーザが配送期限ＴEAを指定して情報Ａを要求し
た。ただし、情報Ａの所要配送時間をｔwa、情報Ｂの所
要配送時間をｔwbとする。このとき、情報Ａの配送期限
ＴEAの指定によっては、図５に示すように、情報Ａの配
送時間帯と情報Ｂの配送時間帯とが重複することがあり
うる。
求項５記載の構成を適用した場合の作用例を示す図であ
る。 いま、情報Ｂの配送時刻ＴSBが設定されているとき
に、ユーザが配送期限ＴEAを指定して情報Ａを要求し
た。ただし、情報Ａの所要配送時間をｔwa、情報Ｂの所
要配送時間をｔwbとする。このとき、情報Ａの配送期限
ＴEAの指定によっては、図５に示すように、情報Ａの配
送時間帯と情報Ｂの配送時間帯とが重複することがあり
うる。
【００２５】 回線の空きがない等の理由で情報Ｂと
同時間帯に情報Ａを配送できない場合、時刻ＴSB以前で
回線の空いている時間帯を検索し、時刻ＴSBよりも早い
時刻ＴEA′に情報Ａの配送を完了できるような配送時刻
ＴSA′（＝ＴEA′−ｔwa）を見つける。
同時間帯に情報Ａを配送できない場合、時刻ＴSB以前で
回線の空いている時間帯を検索し、時刻ＴSBよりも早い
時刻ＴEA′に情報Ａの配送を完了できるような配送時刻
ＴSA′（＝ＴEA′−ｔwa）を見つける。
【００２６】 次に、情報Ａと情報Ｂの優先度を比較
する。その結果、情報Ｂの方が情報Ａより優先度が高い
場合、情報Ａについては配送時刻ＴSA′を設定し、情報
Ｂの配送時間帯は既設定のままとする。
する。その結果、情報Ｂの方が情報Ａより優先度が高い
場合、情報Ａについては配送時刻ＴSA′を設定し、情報
Ｂの配送時間帯は既設定のままとする。
【００２７】また、情報Ａの方が情報Ｂより優先度が高
い場合、情報Ａについてはユーザが指定した配送期限Ｔ
EAに基づいて配送時刻ＴSA（＝ＴEA−ｔwa）を設定し、
情報Ｂについては時刻ＴSAより早く配送が完了するよう
な配送時刻ＴSB′を再設定する。
い場合、情報Ａについてはユーザが指定した配送期限Ｔ
EAに基づいて配送時刻ＴSA（＝ＴEA−ｔwa）を設定し、
情報Ｂについては時刻ＴSAより早く配送が完了するよう
な配送時刻ＴSB′を再設定する。
【００２８】このように構成することで、優先度の高い
情報を優先度の低い情報より後に配送予約することがで
き、その結果、要求頻度がより高い情報または使用帯域
がより大きい情報に対する要求受付期間が長くなり、よ
り多くの要求に対して一回の送出で情報を配送できるの
で、送信回数が削減され、広帯域の通信路が長時間占有
されるのを避けられる。
情報を優先度の低い情報より後に配送予約することがで
き、その結果、要求頻度がより高い情報または使用帯域
がより大きい情報に対する要求受付期間が長くなり、よ
り多くの要求に対して一回の送出で情報を配送できるの
で、送信回数が削減され、広帯域の通信路が長時間占有
されるのを避けられる。
【００２９】請求項６記載の予約型情報配送装置は、提
供する各情報に対して予め所定時間ＴW を設定し、要求
管理部は、ある情報について配送時間帯がまだ予約され
ていない場合、該情報を要求したユーザに対して、その
要求受付時刻から時間ＴW 経過後の時刻ＴX 以後に配送
を行うよう配送時間帯を予約し、また、ある情報につい
て配送時間帯が既に予約されている場合、該情報を要求
したユーザに対して、該予約されている配送時間帯に配
送を行うことを特徴とする。
供する各情報に対して予め所定時間ＴW を設定し、要求
管理部は、ある情報について配送時間帯がまだ予約され
ていない場合、該情報を要求したユーザに対して、その
要求受付時刻から時間ＴW 経過後の時刻ＴX 以後に配送
を行うよう配送時間帯を予約し、また、ある情報につい
て配送時間帯が既に予約されている場合、該情報を要求
したユーザに対して、該予約されている配送時間帯に配
送を行うことを特徴とする。
【００３０】図６はこの形態の予約型情報配送装置の作
用例を示す図である。 情報Ａがまだ配送予約されていないとき、ユーザ１
が時刻ｔ１に情報Ａを要求すると、情報Ａに対して設定
されている時間ＴW に基づき、 配送時刻ＴS ＝時刻ｔ１＋時間ＴW がユーザ１に対して設定される。
用例を示す図である。 情報Ａがまだ配送予約されていないとき、ユーザ１
が時刻ｔ１に情報Ａを要求すると、情報Ａに対して設定
されている時間ＴW に基づき、 配送時刻ＴS ＝時刻ｔ１＋時間ＴW がユーザ１に対して設定される。
【００３１】 次に、ユーザ２が時刻ｔ２に情報Ａを
要求すると、ユーザ２に対してもユーザ１と同じ配送時
刻ＴS が設定される。 更に、ユーザ３が時刻ｔ３に情報Ａを要求すると、
ユーザ３に対してもユーザ１と同じ配送時刻ＴS が設定
される。 以上の結果、ユーザ１〜３に対して時刻ＴS に情報Ａが
配送が開始されるようスケジュールされる。
要求すると、ユーザ２に対してもユーザ１と同じ配送時
刻ＴS が設定される。 更に、ユーザ３が時刻ｔ３に情報Ａを要求すると、
ユーザ３に対してもユーザ１と同じ配送時刻ＴS が設定
される。 以上の結果、ユーザ１〜３に対して時刻ＴS に情報Ａが
配送が開始されるようスケジュールされる。
【００３２】このように構成することで、まだ配送予約
されていない情報が最初に要求された際に、その情報の
要求受付期間が自動的に決定し、その期間内にその情報
が複数要求されれば、それらの要求に対して一回の送出
で情報を配送できる。
されていない情報が最初に要求された際に、その情報の
要求受付期間が自動的に決定し、その期間内にその情報
が複数要求されれば、それらの要求に対して一回の送出
で情報を配送できる。
【００３３】また、この形態の予約型情報配送装置に請
求項７記載の構成を適用すれば、提供する各情報に対し
て、情報の要求頻度または使用帯域が大きいほど上記の
時間ＴW を長く設定しておくことができる。
求項７記載の構成を適用すれば、提供する各情報に対し
て、情報の要求頻度または使用帯域が大きいほど上記の
時間ＴW を長く設定しておくことができる。
【００３４】このように構成することで、要求頻度がよ
り高い情報または使用帯域がより大きい情報に対する要
求受付期間が長くなり、より多くの要求に対して一回の
送出で情報を配送できるので、送信回数が削減され、広
帯域の通信路が長時間占有されるのを避けられる。
り高い情報または使用帯域がより大きい情報に対する要
求受付期間が長くなり、より多くの要求に対して一回の
送出で情報を配送できるので、送信回数が削減され、広
帯域の通信路が長時間占有されるのを避けられる。
【００３５】また、上述した各形態の予約型情報配送装
置に請求項８記載の構成を適用すれば、要求管理部は、
ユーザからの情報要求を受け付ける際、ユーザに対して
配送時刻情報を通知することができる。
置に請求項８記載の構成を適用すれば、要求管理部は、
ユーザからの情報要求を受け付ける際、ユーザに対して
配送時刻情報を通知することができる。
【００３６】このように構成することで、ユーザの便宜
を図ると共に、予約の承認／取消を選択する手段をユー
ザに与えることが可能になる。
を図ると共に、予約の承認／取消を選択する手段をユー
ザに与えることが可能になる。
【００３７】請求項９記載の予約型情報配送装置は、要
求管理部が、各情報ごとに要求数をカウントし、ある情
報の要求数が所定の値に達するまで情報要求を蓄積し、
それ以後のより早い配送時間帯を予約することを特徴と
する。
求管理部が、各情報ごとに要求数をカウントし、ある情
報の要求数が所定の値に達するまで情報要求を蓄積し、
それ以後のより早い配送時間帯を予約することを特徴と
する。
【００３８】図７はこの形態の予約型情報配送装置の作
用例を示す図である。ある情報に対して最大要求数ｎが
定められている場合、この情報に対するユーザからの要
求を蓄積しながら要求数をカウントし、蓄積された要求
数がｎに達した時刻ｔn 以後のできるだけ早い時刻（図
では時刻ｔn の直後）に配送時間帯を予約する。配送開
始時にこの情報の要求数のカウントはゼロに戻される。
用例を示す図である。ある情報に対して最大要求数ｎが
定められている場合、この情報に対するユーザからの要
求を蓄積しながら要求数をカウントし、蓄積された要求
数がｎに達した時刻ｔn 以後のできるだけ早い時刻（図
では時刻ｔn の直後）に配送時間帯を予約する。配送開
始時にこの情報の要求数のカウントはゼロに戻される。
【００３９】このように構成することで、帯域の効率使
用を考慮して一括化できる要求数を適当な値に定めた上
で、要求頻度のより高い情報をより早く配送することが
できる。
用を考慮して一括化できる要求数を適当な値に定めた上
で、要求頻度のより高い情報をより早く配送することが
できる。
【００４０】請求項１０記載の予約型情報配送装置は、
要求管理部が、各情報ごとに要求間隔時間を観測し、あ
る情報の要求間隔時間が所定の時間間隔を超えるまで情
報要求を蓄積し、それ以後のより早い配送時間帯を予約
することを特徴とする。
要求管理部が、各情報ごとに要求間隔時間を観測し、あ
る情報の要求間隔時間が所定の時間間隔を超えるまで情
報要求を蓄積し、それ以後のより早い配送時間帯を予約
することを特徴とする。
【００４１】図８はこの形態の予約型情報配送装置の作
用例を示す図である。ある情報に対して最大要求間隔Ｔ
max が定められている場合、ユーザからの要求があった
時、前回の要求時刻と今回の要求時刻との時間間隔を計
算し、その時間間隔が最大要求間隔Ｔmax を超えない場
合はその要求を蓄積し、また、その時間間隔が最大要求
間隔Ｔmax を超えた場合、その時刻以後のできるだけ早
い時刻に、それまで蓄積した要求に対してその情報を配
送するための配送時間帯を予約する。図８ではユーザ４
の要求とユーザ５の要求間の時間間隔Ｔ45がＴmax を超
えたため、その時刻ｔ5 の直後に配送時間帯を予約して
いる。
用例を示す図である。ある情報に対して最大要求間隔Ｔ
max が定められている場合、ユーザからの要求があった
時、前回の要求時刻と今回の要求時刻との時間間隔を計
算し、その時間間隔が最大要求間隔Ｔmax を超えない場
合はその要求を蓄積し、また、その時間間隔が最大要求
間隔Ｔmax を超えた場合、その時刻以後のできるだけ早
い時刻に、それまで蓄積した要求に対してその情報を配
送するための配送時間帯を予約する。図８ではユーザ４
の要求とユーザ５の要求間の時間間隔Ｔ45がＴmax を超
えたため、その時刻ｔ5 の直後に配送時間帯を予約して
いる。
【００４２】このように構成することで、既に要求があ
った情報について、所定時間以上要求がなければ、後続
の要求が発生する可能性は少ないと判断して、ユーザを
必要以上に待たせることなく適当な時間間隔で情報を配
送することができる。
った情報について、所定時間以上要求がなければ、後続
の要求が発生する可能性は少ないと判断して、ユーザを
必要以上に待たせることなく適当な時間間隔で情報を配
送することができる。
【００４３】また、請求項１１記載の予約型情報配送装
置は、ユーザに配送時刻情報を通知しない場合、要求管
理部が各情報ごとに要求間隔時間を観測し、ある情報の
要求間隔時間が所定の時間間隔を超えた時、該情報につ
いて既に予約された配送時間帯をその時刻以後のより早
い配送時間帯に変更することができる。
置は、ユーザに配送時刻情報を通知しない場合、要求管
理部が各情報ごとに要求間隔時間を観測し、ある情報の
要求間隔時間が所定の時間間隔を超えた時、該情報につ
いて既に予約された配送時間帯をその時刻以後のより早
い配送時間帯に変更することができる。
【００４４】図９は請求項１１記載の予約型情報配送装
置の作用例を示す図である。図９は、ある情報に対して
最大要求間隔Ｔmax が定められており、ユーザ１が時刻
ｔ1 にその情報を要求したため配送時刻ｔs が設定され
た場合の例を示している。時刻ｔ1 以後にこの情報が要
求されると、前回の要求時刻と今回の要求時刻との時間
間隔が計算され、その時間間隔が最大要求間隔Ｔmax と
比較される。図９では、ユーザ４の要求時刻ｔ4 からユ
ーザ５の要求時刻ｔ5 までの時間間隔が初めて最大要求
間隔Ｔmax を超えたため、配送時刻を時刻ｔs から時刻
ｔ5 に再設定することにより配送時間帯を早い時刻に繰
り上げている。
置の作用例を示す図である。図９は、ある情報に対して
最大要求間隔Ｔmax が定められており、ユーザ１が時刻
ｔ1 にその情報を要求したため配送時刻ｔs が設定され
た場合の例を示している。時刻ｔ1 以後にこの情報が要
求されると、前回の要求時刻と今回の要求時刻との時間
間隔が計算され、その時間間隔が最大要求間隔Ｔmax と
比較される。図９では、ユーザ４の要求時刻ｔ4 からユ
ーザ５の要求時刻ｔ5 までの時間間隔が初めて最大要求
間隔Ｔmax を超えたため、配送時刻を時刻ｔs から時刻
ｔ5 に再設定することにより配送時間帯を早い時刻に繰
り上げている。
【００４５】このように構成することで、既に配送時刻
が設定されている情報について、所定時間以上要求がな
い場合、後続の要求が発生する可能性は少ないと判断し
て要求を無駄に待つのを中止し、より早く情報を配送す
ることができる。
が設定されている情報について、所定時間以上要求がな
い場合、後続の要求が発生する可能性は少ないと判断し
て要求を無駄に待つのを中止し、より早く情報を配送す
ることができる。
【００４６】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図１０には本発明の一実施例としての蓄積予約型
ＶＯＤ（Video On Demand ）サービスのネットワーク構
成例が示される。ビデオ情報の提供元であるビデオセン
タ１は、提供用のビデオ情報（以下、単にビデオと略
す）をビデオサーバ２に蓄積保持し、ユーザの要求に応
じてビデオ配送用のネットワーク回線の時間帯を予約
し、予約した時間帯にユーザのビデオ蓄積装置１６へビ
デオを配送する。
する。図１０には本発明の一実施例としての蓄積予約型
ＶＯＤ（Video On Demand ）サービスのネットワーク構
成例が示される。ビデオ情報の提供元であるビデオセン
タ１は、提供用のビデオ情報（以下、単にビデオと略
す）をビデオサーバ２に蓄積保持し、ユーザの要求に応
じてビデオ配送用のネットワーク回線の時間帯を予約
し、予約した時間帯にユーザのビデオ蓄積装置１６へビ
デオを配送する。
【００４７】その際、所定期間内に同一ビデオに対して
複数の要求があった場合、それらの要求に対してビデオ
センタ１は予約した時間帯にそのビデオを一度だけネッ
トワークに送出し、ネットワークでは、伝送経路の分岐
点にある交換機が各要求元ユーザに向けてビデオをマル
チキャストする。このようにネットワークのマルチキャ
スト機能を利用して配送を行うことで、各ユーザと個別
に接続してビデオを配送する場合に比して伝送媒体の使
用帯域削減を図ることができる。
複数の要求があった場合、それらの要求に対してビデオ
センタ１は予約した時間帯にそのビデオを一度だけネッ
トワークに送出し、ネットワークでは、伝送経路の分岐
点にある交換機が各要求元ユーザに向けてビデオをマル
チキャストする。このようにネットワークのマルチキャ
スト機能を利用して配送を行うことで、各ユーザと個別
に接続してビデオを配送する場合に比して伝送媒体の使
用帯域削減を図ることができる。
【００４８】図１０には、ビデオＡに対して２つの要
求、ビデオＢに対して４つの要求があった例が示されて
いる。ビデオＡは交換機１１と交換機１２を通過し、交
換機１３で２か所のユーザにマルチキャストされる。そ
れにより、ビデオセンタ１と交換機１１間、交換機１１
と交換機１２間、交換機１２と交換機１３間は要求数に
かかわらず１経路を設定するだけで済むので伝送媒体の
使用帯域が削減される。また、ビデオＢは交換機１１を
通過し、交換機１２で３か所にマルチキャストされ、更
に交換機１４でも２か所のユーザにマルチキャストされ
る。それにより、ビデオセンタ１と交換機１１間、交換
機１１と交換機１２間、交換機１２と交換機１４間の伝
送媒体の使用帯域等が削減される。
求、ビデオＢに対して４つの要求があった例が示されて
いる。ビデオＡは交換機１１と交換機１２を通過し、交
換機１３で２か所のユーザにマルチキャストされる。そ
れにより、ビデオセンタ１と交換機１１間、交換機１１
と交換機１２間、交換機１２と交換機１３間は要求数に
かかわらず１経路を設定するだけで済むので伝送媒体の
使用帯域が削減される。また、ビデオＢは交換機１１を
通過し、交換機１２で３か所にマルチキャストされ、更
に交換機１４でも２か所のユーザにマルチキャストされ
る。それにより、ビデオセンタ１と交換機１１間、交換
機１１と交換機１２間、交換機１２と交換機１４間の伝
送媒体の使用帯域等が削減される。
【００４９】図１１はビデオセンタ１の構成例である。
ビデオセンタ１は送受信部３と要求管理部４と読出制御
部５を含んで構成される。また、ビデオセンタ１にはビ
デオのデータベースとしてビデオサーバ２が接続されて
いる。
ビデオセンタ１は送受信部３と要求管理部４と読出制御
部５を含んで構成される。また、ビデオセンタ１にはビ
デオのデータベースとしてビデオサーバ２が接続されて
いる。
【００５０】ユーザがビデオセンタ１にビデオを要求す
ると以下の手順でビデオ配送処理が行われる。 送受信部３がユーザからの要求を受信し、それを要
求管理部４に通知する。 要求管理部４はユーザからの要求を受け付け、それ
を蓄積しながら、ビデオ配送のスケジューリングを行
う。
ると以下の手順でビデオ配送処理が行われる。 送受信部３がユーザからの要求を受信し、それを要
求管理部４に通知する。 要求管理部４はユーザからの要求を受け付け、それ
を蓄積しながら、ビデオ配送のスケジューリングを行
う。
【００５１】 要求管理部４はスケジュールに従って
読出制御部５にビデオ送出を要求する。 読出制御部５は要求されたビデオをビデオサーバ２
から読み出す。 読み出されたビデオが送受信部２に送られる。 ビデオがネットワークに送出される。
読出制御部５にビデオ送出を要求する。 読出制御部５は要求されたビデオをビデオサーバ２
から読み出す。 読み出されたビデオが送受信部２に送られる。 ビデオがネットワークに送出される。
【００５２】上記の構成を有するビデオセンタはサービ
ス方式の相違により要求管理部の管理方法が異なる。例
えば、 ユーザがビデオセンタに配送期限時刻を指定する場
合 ユーザがビデオセンタに配送期限時刻を指定しない
場合 ビデオセンタがユーザに配送時刻情報を通知する場
合 ビデオセンタがユーザに配送時刻情報を通知しない
場合 を考えると、、よりも、の方がより柔軟なスケ
ジューリングを行ってリソースや帯域を一層効率的に利
用することができるが、ユーザの便宜という観点からは
、の方が望ましい。
ス方式の相違により要求管理部の管理方法が異なる。例
えば、 ユーザがビデオセンタに配送期限時刻を指定する場
合 ユーザがビデオセンタに配送期限時刻を指定しない
場合 ビデオセンタがユーザに配送時刻情報を通知する場
合 ビデオセンタがユーザに配送時刻情報を通知しない
場合 を考えると、、よりも、の方がより柔軟なスケ
ジューリングを行ってリソースや帯域を一層効率的に利
用することができるが、ユーザの便宜という観点からは
、の方が望ましい。
【００５３】以下、上記〜を組み合わせたいくつか
のサービス方式の実施例を示す。 (1) ユーザは配送期限時刻を指定し、ビデオセンタは配
送時刻情報を通知するサービス方式 図１２はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名と配送期限時刻を指定し、
ビデオセンタは回線の空き状況を調べ、遅くとも配送期
限時刻までには配送を完了できるような時間帯を検索す
る。そして、空き回線がなければ予約不可能につき要求
を拒否する旨をユーザに通知し、また、空き回線があれ
ばそれを予約して配送時刻情報（配送開始や完了の時刻
等の情報）をユーザに通知し、配送時刻（配送時間帯の
開始時刻）になれば配送を開始する。
のサービス方式の実施例を示す。 (1) ユーザは配送期限時刻を指定し、ビデオセンタは配
送時刻情報を通知するサービス方式 図１２はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名と配送期限時刻を指定し、
ビデオセンタは回線の空き状況を調べ、遅くとも配送期
限時刻までには配送を完了できるような時間帯を検索す
る。そして、空き回線がなければ予約不可能につき要求
を拒否する旨をユーザに通知し、また、空き回線があれ
ばそれを予約して配送時刻情報（配送開始や完了の時刻
等の情報）をユーザに通知し、配送時刻（配送時間帯の
開始時刻）になれば配送を開始する。
【００５４】図１３はこのサービス方式をとる場合に要
求管理部が行う処理の一例を示したフローチャートであ
る。
求管理部が行う処理の一例を示したフローチャートであ
る。
【００５５】ユーザＡがビデオソース名と配送期限時刻
τを指定してビデオを要求すると（ステップＳ１）、要
求管理部は指定のビデオが既に予約されているか否かを
調べる（ステップＳ２）。同じビデオが予約されている
場合、そのビデオの配送時刻ＴRSV1とユーザが指定した
配送期限時刻τを比較する（ステップＳ３）。
τを指定してビデオを要求すると（ステップＳ１）、要
求管理部は指定のビデオが既に予約されているか否かを
調べる（ステップＳ２）。同じビデオが予約されている
場合、そのビデオの配送時刻ＴRSV1とユーザが指定した
配送期限時刻τを比較する（ステップＳ３）。
【００５６】この比較の結果、配送時刻ＴRSV1に配送し
たビデオが配送期限時刻τまでに配送完了することが可
能であれば、ユーザＡに対しても同じ時間帯にビデオを
配送するようスケジューリングし（ステップＳ４）、そ
れに応じた配送時刻情報をユーザＡに通知する（ステッ
プＳ１０）。これにより、ユーザＡは指定の配送期限時
刻τ以前にビデオの配送を受けることができ、ビデオセ
ンタは一回の送出で複数のユーザにビデオを配送でき
る。
たビデオが配送期限時刻τまでに配送完了することが可
能であれば、ユーザＡに対しても同じ時間帯にビデオを
配送するようスケジューリングし（ステップＳ４）、そ
れに応じた配送時刻情報をユーザＡに通知する（ステッ
プＳ１０）。これにより、ユーザＡは指定の配送期限時
刻τ以前にビデオの配送を受けることができ、ビデオセ
ンタは一回の送出で複数のユーザにビデオを配送でき
る。
【００５７】一方、同じビデオが予約されていないか、
あるいは上記ステップＳ３の比較の結果、配送時刻Ｔ
RSV1に配送したビデオが配送期限時刻τまでに配送完了
することができない場合、ユーザＡに対して別の時間帯
に回線を予約する必要がある。
あるいは上記ステップＳ３の比較の結果、配送時刻Ｔ
RSV1に配送したビデオが配送期限時刻τまでに配送完了
することができない場合、ユーザＡに対して別の時間帯
に回線を予約する必要がある。
【００５８】その場合、配送期限時刻τ以前の時間帯で
空き回線を検索するが、同じビデオに対する要求をより
多くまとめるために、できるだけ配送期限時刻τぎりぎ
りの時間帯に回線を予約した方がよい。したがって、ま
ず、配送期限時刻τの直前の時間帯に空き回線があるか
否かを調べ（ステップＳ５）、配送期限時刻τの直前の
時間帯に空き回線があれば、配送期限時刻τに配送を完
了できるような配送時刻ＴRSV2を設定することによりそ
の時間帯に回線を予約し（ステップＳ６）、それに応じ
た配送時刻情報をユーザに通知する（ステップＳ１
０）。
空き回線を検索するが、同じビデオに対する要求をより
多くまとめるために、できるだけ配送期限時刻τぎりぎ
りの時間帯に回線を予約した方がよい。したがって、ま
ず、配送期限時刻τの直前の時間帯に空き回線があるか
否かを調べ（ステップＳ５）、配送期限時刻τの直前の
時間帯に空き回線があれば、配送期限時刻τに配送を完
了できるような配送時刻ＴRSV2を設定することによりそ
の時間帯に回線を予約し（ステップＳ６）、それに応じ
た配送時刻情報をユーザに通知する（ステップＳ１
０）。
【００５９】また、配送期限時刻τの直前の時間帯に空
き回線がなければ、時刻τから時間を前に遡りながら空
き回線を検索する（ステップＳ７）。検索した結果、回
線の空いている時間帯がなければ、ユーザＡに対して要
求拒否を通知し（ステップＳ８）、また、回線の空いて
いる時間帯が見つかれば、その時間帯に回線を予約し
（ステップＳ９）、それに応じた配送時刻情報をユーザ
Ａに通知する（ステップＳ１０）。
き回線がなければ、時刻τから時間を前に遡りながら空
き回線を検索する（ステップＳ７）。検索した結果、回
線の空いている時間帯がなければ、ユーザＡに対して要
求拒否を通知し（ステップＳ８）、また、回線の空いて
いる時間帯が見つかれば、その時間帯に回線を予約し
（ステップＳ９）、それに応じた配送時刻情報をユーザ
Ａに通知する（ステップＳ１０）。
【００６０】以上の処理により設定された配送時刻にな
ると、要求元ユーザに対するビデオ配送を開始する（ス
テップＳ１１）。
ると、要求元ユーザに対するビデオ配送を開始する（ス
テップＳ１１）。
【００６１】(2) ユーザは配送期限時刻を指定し、ビデ
オセンタは配送時刻情報を通知しないサービス方式 図１４はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名と配送期限時刻を指定し、
ビデオセンタは回線の空き状況を調べ、遅くとも配送期
限時刻までには配送を完了できるような時間帯を検索す
る。空き回線がなければ予約不可能につき要求を拒否す
る旨をユーザに通知する。また、空き回線があればそれ
を予約するが、配送時刻情報をユーザに通知しない。そ
して配送時刻になると配送を開始する。
オセンタは配送時刻情報を通知しないサービス方式 図１４はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名と配送期限時刻を指定し、
ビデオセンタは回線の空き状況を調べ、遅くとも配送期
限時刻までには配送を完了できるような時間帯を検索す
る。空き回線がなければ予約不可能につき要求を拒否す
る旨をユーザに通知する。また、空き回線があればそれ
を予約するが、配送時刻情報をユーザに通知しない。そ
して配送時刻になると配送を開始する。
【００６２】図１２に示したサービス方式ではユーザに
配送時刻情報を通知するため、一度設定された配送時刻
は変更できず、図１３の処理例で示したように、同じビ
デオの配送時間帯が既に予約されていても、それより早
い配送期限時刻を指定したユーザに対しては別の時間帯
に回線を予約しなければならない。それに対して、図１
４に示したサービス方式ではユーザに配送時刻情報を通
知しないので、ビデオセンタは一度設定した配送時刻を
状況に応じて適宜に変更できるという利点がある。
配送時刻情報を通知するため、一度設定された配送時刻
は変更できず、図１３の処理例で示したように、同じビ
デオの配送時間帯が既に予約されていても、それより早
い配送期限時刻を指定したユーザに対しては別の時間帯
に回線を予約しなければならない。それに対して、図１
４に示したサービス方式ではユーザに配送時刻情報を通
知しないので、ビデオセンタは一度設定した配送時刻を
状況に応じて適宜に変更できるという利点がある。
【００６３】図１５は、このサービス方式をとる場合に
要求管理部が行う処理の一例を示したフローチャートで
ある。図１５の処理は、図１３に示したフローチャート
からステップＳ１０（ユーザへの配送時刻情報の通知）
を除去し、それにより生じた上述の利点を生かしてステ
ップＳ１２を追加している。すなわち、ステップＳ６ま
たはＳ９により配送時刻が新しく設定された後、同じビ
デオについて他のユーザの要求にも配送時刻が設定され
ていないか否かを調べ、他に配送時刻が設定されていれ
ば、最も早い配送時刻に合わせて他のすべての配送時刻
を再設定する（ステップＳ１２）。それにより同じビデ
オの送出回数を削減できる。
要求管理部が行う処理の一例を示したフローチャートで
ある。図１５の処理は、図１３に示したフローチャート
からステップＳ１０（ユーザへの配送時刻情報の通知）
を除去し、それにより生じた上述の利点を生かしてステ
ップＳ１２を追加している。すなわち、ステップＳ６ま
たはＳ９により配送時刻が新しく設定された後、同じビ
デオについて他のユーザの要求にも配送時刻が設定され
ていないか否かを調べ、他に配送時刻が設定されていれ
ば、最も早い配送時刻に合わせて他のすべての配送時刻
を再設定する（ステップＳ１２）。それにより同じビデ
オの送出回数を削減できる。
【００６４】図１６は、図１５のフローチャートに、ビ
デオの優先度に基づき配送時刻の入替えを行う処理を更
に加えた例である。図１５では、ユーザが指定した配送
期限時刻に空き回線がない場合、その時刻から前に遡っ
て回線が空いている時間帯を検索し、見つかった空き回
線をそのユーザのために予約している。
デオの優先度に基づき配送時刻の入替えを行う処理を更
に加えた例である。図１５では、ユーザが指定した配送
期限時刻に空き回線がない場合、その時刻から前に遡っ
て回線が空いている時間帯を検索し、見つかった空き回
線をそのユーザのために予約している。
【００６５】ところで、ビデオの配送時刻を遅くすれば
要求受付期間が長くなり、その分だけ多くの要求をまと
めて送出回数を減らせるという効果が生じる。そのた
め、使用帯域の大きいビデオに対してはできるだけ遅い
配送時刻を設定するのが望ましい。また、要求頻度の高
いビデオは要求蓄積の効果が高いのでやはり配送時刻を
できるだけ遅くした方がよい。したがって、各ビデオに
対して、 使用帯域の大きいビデオは優先度を高くする。
要求受付期間が長くなり、その分だけ多くの要求をまと
めて送出回数を減らせるという効果が生じる。そのた
め、使用帯域の大きいビデオに対してはできるだけ遅い
配送時刻を設定するのが望ましい。また、要求頻度の高
いビデオは要求蓄積の効果が高いのでやはり配送時刻を
できるだけ遅くした方がよい。したがって、各ビデオに
対して、 使用帯域の大きいビデオは優先度を高くする。
【００６６】 要求頻度の高いビデオは優先度を高く
する。 という基準で優先度を予め付与しておき、同じ配送時間
帯を要求する複数のビデオがあるとき、高優先度のビデ
オを低優先度のビデオよりも遅い時刻に配送するようス
ケジュールを調整すれば帯域を一層効率的に使用でき
る。
する。 という基準で優先度を予め付与しておき、同じ配送時間
帯を要求する複数のビデオがあるとき、高優先度のビデ
オを低優先度のビデオよりも遅い時刻に配送するようス
ケジュールを調整すれば帯域を一層効率的に使用でき
る。
【００６７】図１６の処理例では、上記の機能を実現す
るために、図１５で示したフロチャートに更にステップ
Ｓ１３〜Ｓ１５が追加されている。例えば、ユーザが配
送期限時刻τを指定してビデオＡを要求したが、時刻τ
の直前の時間帯には既にビデオＢに対して回線が予約さ
れていた場合、時刻τから時間を前に遡りながら空き回
線を検索する（ステップＳ７）。
るために、図１５で示したフロチャートに更にステップ
Ｓ１３〜Ｓ１５が追加されている。例えば、ユーザが配
送期限時刻τを指定してビデオＡを要求したが、時刻τ
の直前の時間帯には既にビデオＢに対して回線が予約さ
れていた場合、時刻τから時間を前に遡りながら空き回
線を検索する（ステップＳ７）。
【００６８】空き回線が見つかれば、ビデオＡとビデオ
Ｂの優先度を比較し（ステップＳ１３）、比較結果に応
じて次のように処理する。 ビデオＡの優先度 ≦ ビデオＢの優先度 この場合はビデオＡ→ビデオＢの順序で配送されるよう
にする。すなわち、ビデオＡに対しステップＳ７で検索
した空き回線を予約し（ステップＳ９）、ビデオＢの配
送時刻は変更しない。
Ｂの優先度を比較し（ステップＳ１３）、比較結果に応
じて次のように処理する。 ビデオＡの優先度 ≦ ビデオＢの優先度 この場合はビデオＡ→ビデオＢの順序で配送されるよう
にする。すなわち、ビデオＡに対しステップＳ７で検索
した空き回線を予約し（ステップＳ９）、ビデオＢの配
送時刻は変更しない。
【００６９】 ビデオＡの優先度 ＞ ビデオＢの優
先度 この場合はビデオＢ→ビデオＡの順序で配送されるよう
にする。すなわち、ビデオＢに対してはステップＳ７で
検索した空き回線を予約し、それに伴い配送時刻を再設
定し（ステップＳ１４）、ビデオＡに対してはユーザが
指定した配送期限時刻τの直前の時間帯に回線を予約す
る（ステップＳ１５）。以後のステップは図１５の処理
例と同じである。
先度 この場合はビデオＢ→ビデオＡの順序で配送されるよう
にする。すなわち、ビデオＢに対してはステップＳ７で
検索した空き回線を予約し、それに伴い配送時刻を再設
定し（ステップＳ１４）、ビデオＡに対してはユーザが
指定した配送期限時刻τの直前の時間帯に回線を予約す
る（ステップＳ１５）。以後のステップは図１５の処理
例と同じである。
【００７０】(3) ユーザは配送期限時刻を指定せず、ビ
デオセンタは配送時刻情報を通知するサービス方式 図１７はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名だけを指定し、ビデオセン
タは回線の空き状況を調べ、空き回線がなければ予約不
可能につき要求を拒否する旨をユーザに通知する。ま
た、空き回線があればそれを予約して配送時刻情報をユ
ーザに通知し、ユーザは、通知された時刻での配送を了
承するかキャンセルするかをビデオセンタに通知する。
ユーザが了承した場合は、配送時刻になると配送を開始
する。
デオセンタは配送時刻情報を通知するサービス方式 図１７はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名だけを指定し、ビデオセン
タは回線の空き状況を調べ、空き回線がなければ予約不
可能につき要求を拒否する旨をユーザに通知する。ま
た、空き回線があればそれを予約して配送時刻情報をユ
ーザに通知し、ユーザは、通知された時刻での配送を了
承するかキャンセルするかをビデオセンタに通知する。
ユーザが了承した場合は、配送時刻になると配送を開始
する。
【００７１】図１８はこのサービス方式をとる場合に要
求管理部が行う処理の一例を示したフローチャートであ
る。図１８の処理では予め各ビデオに対し所定の時間Ｔ
X を設定しておく必要がある。
求管理部が行う処理の一例を示したフローチャートであ
る。図１８の処理では予め各ビデオに対し所定の時間Ｔ
X を設定しておく必要がある。
【００７２】ユーザＡがビデオソース名を指定してビデ
オを要求すると（ステップＳ２０）、要求管理部は指定
のビデオが既に配送予約されているか否かを調べる（ス
テップＳ２１）。同じビデオが既に配送予約されている
場合、ユーザＡに対してもそれと同じ時間帯に配送する
ようスケジューリングし（ステップＳ２２）、その配送
時刻情報をユーザＡに通知する（ステップＳ２７）。ま
た、同じビデオがまだ配送予約されていない場合、ユー
ザＡがビデオを要求した時刻から時間ＴX 後の時刻ＴXA
に他のビデオが既に配送予約されているか否かを調べる
（ステップＳ２３）。時刻ＴXAに他のビデオが配送予約
されていない場合、ユーザＡに対してその時刻にビデオ
を送出するよう回線を予約し（ステップＳ２４）、それ
により決定した配送時刻情報をユーザＡに通知する（ス
テップＳ２７）。また、時刻ＴXAに他のビデオが既に配
送予約されている場合、時刻ＴXA以後で回線が空いてい
る時間帯を検索し（ステップＳ２５）、最初に見つかっ
た空き回線を予約し（ステップＳ２６）、それにより決
定した配送時刻情報をユーザＡに通知する（ステップＳ
２７）。そして配送時刻になると配送を開始する（ステ
ップＳ２８）。
オを要求すると（ステップＳ２０）、要求管理部は指定
のビデオが既に配送予約されているか否かを調べる（ス
テップＳ２１）。同じビデオが既に配送予約されている
場合、ユーザＡに対してもそれと同じ時間帯に配送する
ようスケジューリングし（ステップＳ２２）、その配送
時刻情報をユーザＡに通知する（ステップＳ２７）。ま
た、同じビデオがまだ配送予約されていない場合、ユー
ザＡがビデオを要求した時刻から時間ＴX 後の時刻ＴXA
に他のビデオが既に配送予約されているか否かを調べる
（ステップＳ２３）。時刻ＴXAに他のビデオが配送予約
されていない場合、ユーザＡに対してその時刻にビデオ
を送出するよう回線を予約し（ステップＳ２４）、それ
により決定した配送時刻情報をユーザＡに通知する（ス
テップＳ２７）。また、時刻ＴXAに他のビデオが既に配
送予約されている場合、時刻ＴXA以後で回線が空いてい
る時間帯を検索し（ステップＳ２５）、最初に見つかっ
た空き回線を予約し（ステップＳ２６）、それにより決
定した配送時刻情報をユーザＡに通知する（ステップＳ
２７）。そして配送時刻になると配送を開始する（ステ
ップＳ２８）。
【００７３】図１８の処理では、各ビデオに対して所定
時間ＴX を設定する際、すべてのビデオに対して同じ時
間を設定する場合とビデオ毎に異なる時間を設定する場
合とが考えられる。異なる時間を設定する場合、要求頻
度が高いかまたは使用帯域が大きいビデオほど時間ＴX
を大きく設定して要求受付期間を長くすれば、帯域の使
用効率をあげることができる。
時間ＴX を設定する際、すべてのビデオに対して同じ時
間を設定する場合とビデオ毎に異なる時間を設定する場
合とが考えられる。異なる時間を設定する場合、要求頻
度が高いかまたは使用帯域が大きいビデオほど時間ＴX
を大きく設定して要求受付期間を長くすれば、帯域の使
用効率をあげることができる。
【００７４】(4) ユーザは配送期限時刻を指定せず、ビ
デオセンタは配送時刻情報を通知しないサービス方式 図１９はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名だけを指定し、ビデオセン
タは回線の空き状況を調べ、回線の空きがなければ予約
不可能につき要求を拒否する旨をユーザに通知する。ま
た、空き回線があればそれを予約するが、配送時刻情報
をユーザに通知しない。そして配送時刻になると配送を
開始する。
デオセンタは配送時刻情報を通知しないサービス方式 図１９はこのサービス方式におけるユーザとビデオセン
タ間のやり取りのシーケンス例である。この例では、ユ
ーザは希望のビデオソース名だけを指定し、ビデオセン
タは回線の空き状況を調べ、回線の空きがなければ予約
不可能につき要求を拒否する旨をユーザに通知する。ま
た、空き回線があればそれを予約するが、配送時刻情報
をユーザに通知しない。そして配送時刻になると配送を
開始する。
【００７５】図２０はこのサービス方式をとる場合に要
求管理部が行う処理の一例を示したフローチャートであ
る。図２０の処理は、図１８に示したフローチャートか
らステップＳ２７（ユーザへの配送時刻情報の通知）を
除去したものである。それにより、いったん設定した配
送時刻を適宜変更できるようになり、柔軟なスケジュー
リングが可能になるという利点が生じる。
求管理部が行う処理の一例を示したフローチャートであ
る。図２０の処理は、図１８に示したフローチャートか
らステップＳ２７（ユーザへの配送時刻情報の通知）を
除去したものである。それにより、いったん設定した配
送時刻を適宜変更できるようになり、柔軟なスケジュー
リングが可能になるという利点が生じる。
【００７６】図２１はこのサービス方式をとる場合に要
求管理部が行う処理の他の例を示したフローチャートで
ある。図２１の処理では予め各ビデオに対し所定の最大
要求数ｘを設定しておく必要がある。
求管理部が行う処理の他の例を示したフローチャートで
ある。図２１の処理では予め各ビデオに対し所定の最大
要求数ｘを設定しておく必要がある。
【００７７】ユーザがビデオソース名を指定してビデオ
を要求すると（ステップＳ３０）、要求管理部はそのビ
デオに対する現在の要求数λと最大要求数ｘとを比較す
る（ステップＳ３１、Ｓ３２）。現在の要求数λが最大
要求数ｘより小さい場合、要求数λに１を加算し（ステ
ップＳ３３）、その要求を蓄積して更に後続の要求を待
つ。また、現在の要求数λが最大要求数ｘに達した場
合、その時刻以後のできるだけ早い時間帯の空き回線を
検索し、空き回線が見つかれば現在の要求数λをリセッ
トし（ステップＳ３４）、その回線を予約し（ステップ
Ｓ３５）、配送時刻になるとそれまでに蓄積された要求
に対して配送を開始する（ステップＳ３６）。これによ
り、同じビデオに対する要求がｘ個蓄積された時点で配
送を開始することができる。
を要求すると（ステップＳ３０）、要求管理部はそのビ
デオに対する現在の要求数λと最大要求数ｘとを比較す
る（ステップＳ３１、Ｓ３２）。現在の要求数λが最大
要求数ｘより小さい場合、要求数λに１を加算し（ステ
ップＳ３３）、その要求を蓄積して更に後続の要求を待
つ。また、現在の要求数λが最大要求数ｘに達した場
合、その時刻以後のできるだけ早い時間帯の空き回線を
検索し、空き回線が見つかれば現在の要求数λをリセッ
トし（ステップＳ３４）、その回線を予約し（ステップ
Ｓ３５）、配送時刻になるとそれまでに蓄積された要求
に対して配送を開始する（ステップＳ３６）。これによ
り、同じビデオに対する要求がｘ個蓄積された時点で配
送を開始することができる。
【００７８】図２２はこのサービス方式をとる場合に要
求管理部が行う処理のまた他の例を示したフローチャー
トである。図２２の処理では予め各ビデオに対し所定の
時間間隔ＴW を設定しておく必要がある。
求管理部が行う処理のまた他の例を示したフローチャー
トである。図２２の処理では予め各ビデオに対し所定の
時間間隔ＴW を設定しておく必要がある。
【００７９】ユーザがビデオソース名を指定してビデオ
を要求すると（ステップＳ４０）、要求管理部は、その
要求を蓄積すると共にそのビデオの要求時間間隔ＴR を
計測するタイマをリセットし（ステップＳ４１）、以
後、同一のビデオに対する要求時間間隔ＴR 観測し（ス
テップＳ４２）、所定の時間間隔ＴW と比較する（ステ
ップＳ４３）。要求時間間隔ＴR が所定の時間間隔ＴW
に達する前に後続の要求があれば、ステップ４０に戻っ
てその要求を蓄積し、タイマを再度リセットする（ステ
ップＳ４１）。また、要求時間間隔ＴR が所定の時間間
隔ＴW を超過すれば、その時刻以後のできるだけ早い時
間帯の空き回線を検索し、空き回線が見つかればそれを
予約し（ステップＳ４４）、配送時刻になるとそれまで
に蓄積された要求に対して配送を開始する（ステップＳ
４５）。これにより、あるビデオについて要求時間間隔
が時間間隔ＴW を超過した時点までに蓄積した要求を一
括して配送を行うことができる。
を要求すると（ステップＳ４０）、要求管理部は、その
要求を蓄積すると共にそのビデオの要求時間間隔ＴR を
計測するタイマをリセットし（ステップＳ４１）、以
後、同一のビデオに対する要求時間間隔ＴR 観測し（ス
テップＳ４２）、所定の時間間隔ＴW と比較する（ステ
ップＳ４３）。要求時間間隔ＴR が所定の時間間隔ＴW
に達する前に後続の要求があれば、ステップ４０に戻っ
てその要求を蓄積し、タイマを再度リセットする（ステ
ップＳ４１）。また、要求時間間隔ＴR が所定の時間間
隔ＴW を超過すれば、その時刻以後のできるだけ早い時
間帯の空き回線を検索し、空き回線が見つかればそれを
予約し（ステップＳ４４）、配送時刻になるとそれまで
に蓄積された要求に対して配送を開始する（ステップＳ
４５）。これにより、あるビデオについて要求時間間隔
が時間間隔ＴW を超過した時点までに蓄積した要求を一
括して配送を行うことができる。
【００８０】図２１に示した処理では、あるビデオに対
する要求が長時間途絶えると、既にそのビデオを要求し
たユーザが長時間待たされるという不都合が生じ、ま
た、図２２に示した処理では、あるビデオに対する要求
が短い時間間隔で延々と続くとやはりユーザが長時間待
たされるという不都合が生じる。しかし図２１の処理と
図２２の処理を組み合わせれば、互いの欠点を補い合う
のでこの不都合は解消される。
する要求が長時間途絶えると、既にそのビデオを要求し
たユーザが長時間待たされるという不都合が生じ、ま
た、図２２に示した処理では、あるビデオに対する要求
が短い時間間隔で延々と続くとやはりユーザが長時間待
たされるという不都合が生じる。しかし図２１の処理と
図２２の処理を組み合わせれば、互いの欠点を補い合う
のでこの不都合は解消される。
【００８１】ユーザに配送時刻情報を通知しないサービ
ス方式では、図２２の処理を他の処理と組み合わせるこ
とでサービスの実効を図ることができる。例えば、所定
期間内の同一ビデオに対する要求を蓄積する場合、前回
の要求時刻から時間ＴW 以上が経過すると所定期間内に
次の要求が発生する可能性は少ないと判断できるような
時間ＴW を統計的に求めることは可能である。したがっ
て、図２２の処理を併用することにより、前回の要求時
刻から時間ＴW 以上が経過した時点で、所定期間の満了
を待たず直ちにそのビデオを送出するよう配送時刻を変
更することができる。
ス方式では、図２２の処理を他の処理と組み合わせるこ
とでサービスの実効を図ることができる。例えば、所定
期間内の同一ビデオに対する要求を蓄積する場合、前回
の要求時刻から時間ＴW 以上が経過すると所定期間内に
次の要求が発生する可能性は少ないと判断できるような
時間ＴW を統計的に求めることは可能である。したがっ
て、図２２の処理を併用することにより、前回の要求時
刻から時間ＴW 以上が経過した時点で、所定期間の満了
を待たず直ちにそのビデオを送出するよう配送時刻を変
更することができる。
【００８２】図２３は、図１８に示したフローチャート
から配送時刻情報の通知（ステップＳ２７）を削除し、
図２２の処理を組み合わせたものである。
から配送時刻情報の通知（ステップＳ２７）を削除し、
図２２の処理を組み合わせたものである。
【００８３】ユーザがビデオソース名を指定してビデオ
を要求すると（ステップＳ２０）、要求管理部は図１８
で説明したステップＳ２１〜Ｓ２６の処理で回線を予約
する。以後、同一のビデオに対する要求時間間隔ＴR を
観測し（ステップＳ４２）、所定の時間間隔ＴW と比較
する（ステップＳ４３）。そして、要求時間間隔ＴRが
所定の時間間隔ＴW に達する前に後続の要求があれば、
ステップＳ２０に戻り、その要求を受け付けて蓄積す
る。また、要求時間間隔ＴR が所定の時間間隔Ｔ W を超
過すれば、その時刻以後のできるだけ早い時間帯の空き
回線を検索し、空き回線が見つかればそれを予約し（ス
テップＳ４４）、配送時刻を変更し、配送時刻になると
それまでに蓄積された要求に対して配送を開始する（ス
テップＳ２７）。
を要求すると（ステップＳ２０）、要求管理部は図１８
で説明したステップＳ２１〜Ｓ２６の処理で回線を予約
する。以後、同一のビデオに対する要求時間間隔ＴR を
観測し（ステップＳ４２）、所定の時間間隔ＴW と比較
する（ステップＳ４３）。そして、要求時間間隔ＴRが
所定の時間間隔ＴW に達する前に後続の要求があれば、
ステップＳ２０に戻り、その要求を受け付けて蓄積す
る。また、要求時間間隔ＴR が所定の時間間隔Ｔ W を超
過すれば、その時刻以後のできるだけ早い時間帯の空き
回線を検索し、空き回線が見つかればそれを予約し（ス
テップＳ４４）、配送時刻を変更し、配送時刻になると
それまでに蓄積された要求に対して配送を開始する（ス
テップＳ２７）。
【００８４】図２４は、図１６に示した処理に図２２の
処理を組み合わせたものである。ユーザがビデオソース
名を指定してビデオを要求すると（ステップＳ１）、要
求管理部は図１６で説明したステップＳ２〜Ｓ１２の処
理で回線を予約する。以後、同一のビデオに対する要求
時間間隔ＴR を観測し（ステップＳ４２）、所定の時間
間隔ＴW と比較する（ステップＳ４３）。そして、要求
時間間隔ＴR が所定の時間間隔ＴW に達する前に後続の
要求があれば、ステップＳ１に戻り、その要求を受け付
けて蓄積する。また、要求時間間隔ＴR が所定の時間間
隔ＴW を超過すれば、その時刻以後のできるだけ早い時
間帯の空き回線を検索し、空き回線が見つかればそれを
予約し（ステップＳ４４）、それに応じて配送時刻を変
更し、配送時刻になるとそれまでに蓄積された要求に対
して配送を開始する（ステップＳ１１）。
処理を組み合わせたものである。ユーザがビデオソース
名を指定してビデオを要求すると（ステップＳ１）、要
求管理部は図１６で説明したステップＳ２〜Ｓ１２の処
理で回線を予約する。以後、同一のビデオに対する要求
時間間隔ＴR を観測し（ステップＳ４２）、所定の時間
間隔ＴW と比較する（ステップＳ４３）。そして、要求
時間間隔ＴR が所定の時間間隔ＴW に達する前に後続の
要求があれば、ステップＳ１に戻り、その要求を受け付
けて蓄積する。また、要求時間間隔ＴR が所定の時間間
隔ＴW を超過すれば、その時刻以後のできるだけ早い時
間帯の空き回線を検索し、空き回線が見つかればそれを
予約し（ステップＳ４４）、それに応じて配送時刻を変
更し、配送時刻になるとそれまでに蓄積された要求に対
して配送を開始する（ステップＳ１１）。
【００８５】以上、本発明をビデオ配送システムに適用
した場合の実施例を説明したが、本発明の適用はそれに
限られるものではない。例えば、コンピュータのソフト
ウェア情報を提供したり、あるいは、カラオケ情報を配
送したりするネットワークサービスに対しても本発明を
適用することが可能である。
した場合の実施例を説明したが、本発明の適用はそれに
限られるものではない。例えば、コンピュータのソフト
ウェア情報を提供したり、あるいは、カラオケ情報を配
送したりするネットワークサービスに対しても本発明を
適用することが可能である。
【００８６】
【発明の効果】以上、説明したように、本発明によれ
ば、情報提供元に対して短時間で多数の情報要求が殺到
した場合でもユーザが要求を拒絶されることが少なくな
り、また、ネットワークの伝送媒体の帯域を効率的に使
用でき、かつ、リソースの有効利用を図ることができ
る。
ば、情報提供元に対して短時間で多数の情報要求が殺到
した場合でもユーザが要求を拒絶されることが少なくな
り、また、ネットワークの伝送媒体の帯域を効率的に使
用でき、かつ、リソースの有効利用を図ることができ
る。
【００８７】また、本発明によれば、各情報について要
求頻度や使用帯域に応じて柔軟なスケジューリングを行
うことが可能なので、帯域の効率使用とリリースの有効
利用という効果をより一層高めることができる。
求頻度や使用帯域に応じて柔軟なスケジューリングを行
うことが可能なので、帯域の効率使用とリリースの有効
利用という効果をより一層高めることができる。
【００８８】また、本発明によれば、帯域の効率使用等
とユーザの便宜との両面を比較考量して、状況に応じた
最適なサービス形態を構成することができる。
とユーザの便宜との両面を比較考量して、状況に応じた
最適なサービス形態を構成することができる。
【図１】本発明に係る予約型情報配送方法の原理説明図
である。
である。
【図２】本発明に係る予約型情報配送装置の原理説明図
である。
である。
【図３】請求項３に係る原理説明図である。
【図４】請求項４に係る原理説明図である。
【図５】請求項５に係る原理説明図である。
【図６】請求項６に係る原理説明図である。
【図７】請求項９に係る原理説明図である。
【図８】請求項１０に係る原理説明図である。
【図９】請求項１１に係る原理説明図である。
【図１０】実施例のネットワーク構成例である。
【図１１】実施例のビデオセンタの構成例である。
【図１２】サービス方式（１）におけるユーザ・ビデオ
センタ間のシーケンス例である。
センタ間のシーケンス例である。
【図１３】要求管理部による処理例を示すフローチャー
トである。
トである。
【図１４】サービス方式（２）におけるユーザ・ビデオ
センタ間のやり取りのシーケンス例である。
センタ間のやり取りのシーケンス例である。
【図１５】要求管理部による他の処理例を示すフローチ
ャートである。
ャートである。
【図１６】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図１７】サービス方式（３）におけるユーザ・ビデオ
センタ間のやり取りのシーケンス例である。
センタ間のやり取りのシーケンス例である。
【図１８】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図１９】サービス方式（４）におけるユーザ・ビデオ
センタ間のやり取りのシーケンス例である。
センタ間のやり取りのシーケンス例である。
【図２０】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図２１】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図２２】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図２３】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図２４】要求管理部によるまた他の処理例を示すフロ
ーチャートである。
ーチャートである。
【図２５】従来例を説明するための図である。
１ ビデオセンタ ２ ビデオサーバ ３ 送受信部 ４ 要求管理部 ５ 読出制御部 １１〜１５ 交換機 １６ ユーザのビデオ蓄積装置 ２１ 情報提供元の装置 ２２ ネットワーク ２３ 情報蓄積装置 ２４ 予約型情報配送装置 ２５ 情報蓄積部 ２６ 送受信部 ２７ 要求管理部 ２８ 読出制御部 ３１ ビデオセンタ ３２ ビデオサーバ ３３ ユーザの受信装置
フロントページの続き (72)発明者 草柳 道夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 石原 智宏 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (11)
- 【請求項１】 情報蓄積装置を備えたユーザに対して、
情報提供元がネットワークを利用して情報を配送する予
約型情報配送方法であって、 情報提供元は、ユーザからの情報要求を受け付け、 所定の方法で決定した配送時刻までの期間にわたり同一
情報に対する情報要求を蓄積し、 該配送時刻に達したら該情報をネットワークを介してマ
ルチキャストすることにより当該要求元ユーザの情報蓄
積装置に配送する予約型情報配送方法。 - 【請求項２】 情報蓄積装置を備えたユーザに対して、
ネットワークを利用して情報を配送する予約型情報配送
装置であって、 ユーザに提供する情報を蓄積する情報蓄積部と、 ユーザからの情報要求を受信し、また、該情報蓄積部か
ら読み出された情報をネットワークに送信する送受信部
と、 該送受信部を介してユーザからの情報要求を受け付け、
所定の方法で決定した配送時刻までの期間にわたり同一
情報に対する情報要求を蓄積し、該配送時刻に達したら
当該要求元ユーザを宛先として該情報がネットワークで
マルチキャストされるようスケジューリングする要求管
理部と、 該要求管理部の指示に応じて、該情報蓄積部から当該情
報を読み出して該送受信部に送る読出制御部と、で構成
される予約型情報配送装置。 - 【請求項３】 情報要求を受け付ける際にユーザに配送
期限を指定させるようにし、 該要求管理部は、ある情報について、 ユーザが指定した配送期限以前の配送時間帯がまだ予約
されていない場合、該ユーザに対して、該指定の配送期
限以前の配送時間帯を予約し、 また、ユーザが指定した配送期限以前の配送時間帯に該
情報が既に予約されている場合、該ユーザに対して、該
予約されている配送時間帯に配送を行うようにした請求
項２記載の予約型情報配送装置。 - 【請求項４】 該要求管理部は、同一情報について二以
上の配送時間帯が予約された場合、遅い方の配送時間帯
を早い方の配送時間帯に合わせるよう予約を変更する請
求項３記載の予約型情報配送装置。 - 【請求項５】 提供する各情報に対して、要求頻度また
は使用帯域が大きいほど高い優先度を付与し、 該要求管理部は、ある情報Ａについて、ユーザが指定し
た配送期限以前で予約可能な配送時間帯を検索し、 更に、該配送期限以前で、かつ該予約可能な配送時間帯
以後に、他の情報Ｂの配送時間帯が予約されている場
合、情報Ａと情報Ｂの優先度を比較し、 情報Ｂより情報Ａの方が優先度が高く、かつ情報Ａと情
報Ｂの配送時間帯の順序が入替可能であれば、情報Ａと
情報Ｂの配送時間帯の順序を入れ替えるよう予約を変更
する請求項３記載の予約型情報配送装置。 - 【請求項６】 提供する各情報に対して予め所定時間Ｔ
W を設定し、 該要求管理部は、ある情報について配送時間帯が未だ予
約されていない場合、該情報を要求したユーザに対し
て、その要求受付時刻から時間ＴW 経過後の時刻ＴX 以
後に配送を行うよう配送時間帯を予約し、 また、ある情報について配送時間帯が既に予約されてい
る場合、該情報を要求したユーザに対して、該予約され
ている配送時間帯に配送を行うようにした請求項２記載
の予約型情報配送装置。 - 【請求項７】 情報の要求頻度または使用帯域が大きい
ほど、上記の時間Ｔ W を長く設定するようにした請求項
６に記載の予約型情報配送装置。 - 【請求項８】 該要求管理部は、ユーザからの情報要求
を受け付ける際、ユーザに対して配送時刻情報を通知す
るようにした請求項３〜７のいずれかに記載の予約型情
報配送装置。 - 【請求項９】 情報蓄積装置を備えたユーザに対して、
ネットワークを利用して情報を配送する予約型情報配送
装置であって、 ユーザに提供する情報を蓄積する情報蓄積部と、 ユーザからの情報要求を受信し、また、該情報蓄積部か
ら読み出された情報をネットワークに送信する送受信部
と、 該送受信部を介してユーザからの情報要求を受け付け、
各情報ごとに要求数をカウントしながら情報要求を蓄積
し、要求数が所定の値に達した情報について、それ以後
のより早い時刻を配送時刻とし、それまで蓄積した情報
要求の要求元ユーザを宛先として、該情報がネットワー
クでマルチキャストされるようスケジューリングする要
求管理部と、 該要求管理部の指示に応じて、該情報蓄積部から当該情
報を読み出して該送受信部に送る読出制御部と、で構成
される予約型情報配送装置。 - 【請求項１０】 情報蓄積装置を備えたユーザに対し
て、ネットワークを利用して情報を配送する予約型情報
配送装置であって、 ユーザに提供する情報を蓄積する情報蓄積部と、 ユーザからの情報要求を受信し、また、該情報蓄積部か
ら読み出された情報をネットワークに送信する送受信部
と、 該送受信部を介してユーザからの情報要求を受け付け、
各情報ごとに要求間隔時間を観測しながら情報要求を蓄
積し、要求間隔時間が所定の時間間隔を超えた情報につ
いて、それ以後のより早い時刻を配送時刻とし、それま
で蓄積した情報要求の要求元ユーザを宛先として、該情
報がネットワークでマルチキャストされるようスケジュ
ーリングする要求管理部と、 該要求管理部の指示に応じて、該情報蓄積部から当該情
報を読み出して該送受信部に送る読出制御部と、で構成
される予約型情報配送装置。 - 【請求項１１】 該要求管理部は、各情報ごとに要求間
隔時間を観測し、 ある情報について既に予約された配送時間帯を、該情報
の要求間隔時間が所定の時間間隔を超えた時、その時刻
以後のより早い配送時間帯に変更するようにした請求項
３〜７のいずれかに記載の予約型情報配送装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27659894A JP3577120B2 (ja) | 1994-11-10 | 1994-11-10 | 予約型情報配送方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27659894A JP3577120B2 (ja) | 1994-11-10 | 1994-11-10 | 予約型情報配送方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08140081A true JPH08140081A (ja) | 1996-05-31 |
| JP3577120B2 JP3577120B2 (ja) | 2004-10-13 |
Family
ID=17571681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27659894A Expired - Fee Related JP3577120B2 (ja) | 1994-11-10 | 1994-11-10 | 予約型情報配送方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3577120B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999056438A1 (fr) * | 1998-04-24 | 1999-11-04 | Sony Corporation | Procede et systeme pour fournir des contenus, procede et systeme de reception, et procede et systeme de communication |
| JP2002124971A (ja) * | 2000-10-11 | 2002-04-26 | Id Gate Co Ltd | 情報流通方法、情報流通システム、並びにデータ変換方法及び装置 |
| JP2004235921A (ja) * | 2003-01-30 | 2004-08-19 | Sharp Corp | コンテンツ配信システム、コンテンツ配信装置、プログラム、及び記録媒体 |
| JP2005020235A (ja) * | 2003-06-25 | 2005-01-20 | Nec Access Technica Ltd | コンテンツ録画予約サービスシステム及びその方法及びそのプログラム |
| US7093026B2 (en) | 2000-02-14 | 2006-08-15 | Matsushita Electric Industrial, Co. Ltd | Data transmission system |
| WO2009144798A1 (ja) * | 2008-05-29 | 2009-12-03 | 富士通株式会社 | コンテンツ放送装置、コンテンツ放送方法およびコンテンツ放送プログラム |
| JP2014068296A (ja) * | 2012-09-27 | 2014-04-17 | Panasonic Corp | 送信装置 |
-
1994
- 1994-11-10 JP JP27659894A patent/JP3577120B2/ja not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999056438A1 (fr) * | 1998-04-24 | 1999-11-04 | Sony Corporation | Procede et systeme pour fournir des contenus, procede et systeme de reception, et procede et systeme de communication |
| JP2000010895A (ja) * | 1998-04-24 | 2000-01-14 | Jisedai Joho Hoso System Kenkyusho:Kk | コンテンツ提供装置およびコンテンツ提供方法、受信装置および受信方法、並びに通信システムおよび通信方法 |
| US6810423B1 (en) | 1998-04-24 | 2004-10-26 | Sony Corporation | Communication system |
| US7657630B2 (en) | 1998-04-24 | 2010-02-02 | Sony Corporation | Contents providing device, contents providing method, receiving device, receiving method, communication system, and communication method |
| US7093026B2 (en) | 2000-02-14 | 2006-08-15 | Matsushita Electric Industrial, Co. Ltd | Data transmission system |
| JP2002124971A (ja) * | 2000-10-11 | 2002-04-26 | Id Gate Co Ltd | 情報流通方法、情報流通システム、並びにデータ変換方法及び装置 |
| JP2004235921A (ja) * | 2003-01-30 | 2004-08-19 | Sharp Corp | コンテンツ配信システム、コンテンツ配信装置、プログラム、及び記録媒体 |
| JP2005020235A (ja) * | 2003-06-25 | 2005-01-20 | Nec Access Technica Ltd | コンテンツ録画予約サービスシステム及びその方法及びそのプログラム |
| WO2009144798A1 (ja) * | 2008-05-29 | 2009-12-03 | 富士通株式会社 | コンテンツ放送装置、コンテンツ放送方法およびコンテンツ放送プログラム |
| JP5018962B2 (ja) * | 2008-05-29 | 2012-09-05 | 富士通株式会社 | コンテンツ放送装置、コンテンツ放送方法およびコンテンツ放送プログラム |
| JP2014068296A (ja) * | 2012-09-27 | 2014-04-17 | Panasonic Corp | 送信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3577120B2 (ja) | 2004-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7573816B2 (en) | System and method for combining requests for data bandwidth by a data source for transmission of data over a wireless communication medium | |
| US5561456A (en) | Return based scheduling to support video-on-demand applications | |
| ES2277820T3 (es) | Procedimiento y sistema de video a peticion. | |
| JP4718743B2 (ja) | フロー・スケジューリングのための方法 | |
| EP1257514B1 (en) | System and method for combining data bandwidth requests by a data provider for transmission of data over an asynchronous communication medium | |
| EP0986216A2 (en) | Tranmission system, bandwidth management apparatus, and bandwidth management method | |
| JPH07264573A (ja) | ビデオ・システムにおけるポーズ・レジュームをサポートする方法およびシステム | |
| JP4764509B2 (ja) | 通信装置および通信リソース管理方法 | |
| CN110944219B (zh) | 资源分配方法、装置、服务器及存储介质 | |
| US20100017523A1 (en) | Communication control apparatus and communication control method | |
| CN101399690B (zh) | 一种多媒体数据传输方法及其系统 | |
| JP3577120B2 (ja) | 予約型情報配送方法および装置 | |
| Carter et al. | A dynamic heuristic broadcasting protocol for video-on-demand | |
| Taleb et al. | Neighbors-buffering-based video-on-demand architecture | |
| JP3809813B2 (ja) | コンテンツ配信方法およびこれを用いるコンテンツ配信システム | |
| US8272021B2 (en) | Method for transmitting near video on demand (NVoD) using catch and rest (CAR) and sub-channels | |
| JP3954328B2 (ja) | マルチキャスト配信サービスにおける配信制御方法及びシステム並びに配信制御装置及び無線端末 | |
| Guo et al. | Seamless workload adaptive broadcast | |
| JPH09121337A (ja) | ビデオ・オン・デマンド方法及びセンターシステム | |
| Umezawa et al. | Interruption time reduction methods by predicting data reception for steaming delivery on hybrid broadcasting environments | |
| JP2004158969A (ja) | 映像システム、映像装置、プログラム | |
| JP2000004244A (ja) | 資源予約管理装置 | |
| JP2001344166A (ja) | 配信方法および配信システム | |
| JPS63151240A (ja) | ビデオ番組分配方式 | |
| JP5597604B2 (ja) | マルチキャスト切替制御装置及びシステム及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040204 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040416 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040706 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040709 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080716 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090716 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100716 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100716 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120716 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |