(57)【特許請求の範囲】
【請求項１】
利用者端末においてネット経由でマルチキャストにより配信される番組を選択する番組選択方法であって、
番組選択時に、番組表に基づく当該選択された番組との空間的距離と、アクセス履歴から得られるジャンルに基づく嗜好距離との総和によって、番組の距離Ｌを求めるステップと、
前記距離Ｌが小さい番組から順に、番組が使用する帯域の総和が所定の帯域幅以下となる最大数の番組を抽出するステップと、
前記抽出された番組に対して、マルチキャストグループへの参加要求を送出するステップと、
を有することを特徴とする番組選択方法。
【請求項２】
選択された番組のマルチキャストパケットを受信し、抽出された番組のマルチキャストパケットは受信しないステップを更に有する、
ことを特徴とする請求項１記載の番組選択方法。
【請求項３】
ネット経由でマルチキャストにより配信される番組を選択する番組選択装置であって、
番組選択時に、番組表に基づく当該選択された番組との空間的距離と、アクセス履歴から得られるジャンルに基づく嗜好距離との総和によって、番組の距離Ｌを求める手段と、
前記距離Ｌが小さい番組から順に、番組が使用する帯域の総和が所定の帯域幅以下となる最大数の番組を抽出する手段と、
前記抽出された番組に対して、マルチキャストグループへの参加要求を送出する手段と、
を有することを特徴とする番組選択装置。
【請求項４】
選択された番組のマルチキャストパケットを受信し、抽出された番組のマルチキャストパケットは受信しない手段を更に有する、
ことを特徴とする請求項３記載の番組選択方法。
【請求項５】
請求項１または２に記載の番組選択方法をコンピュータに実行させるための番組選択プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、映像等の番組コンテンツ（以下、番組）がネット経由で配信されるネット放送の受信に係り、詳しくは、利用者の要求に対して視聴番組を高速に切り替える番組選択方法、番組選択装置及び番組選択プログラムに関する。
【０００２】
【従来の技術】
従来、ネット放送を少ないネットワークリソースで実現するために、マルチキャストを使用し、その番組選択の制御のためにＩＧＭＰ（Internet  Group  Management  Protocol）を用いている。ＩＧＭＰでは、マルチキャスト配信（１対ｎ配信）されている各番組のグループをマルチキャストグループと称している。
【０００３】
ＩＧＭＰ機能を備えたネット放送端末は、視聴する番組を切り替えるときjoinパケットを送出して、マルチキャストポイント（ネットワークノート）にマルチキャストグループに参加すること（端末が当該番組のマルチキャスト配信先の一つとして加わること）を通知すると共に、自ネットワークインタフェースに対し、対応するEthernet  address（ＭＡＣアドレス）宛てのフレームを上位プロトコルに送るように設定する。次に別の番組を見ようとするときには、leaveパケットを送出して、今現在参加しているマルチキャストグループから脱退した後、新たにjoinパケットを送出し、これから視聴する番組のマルチキャストグループに参加する。
【０００４】
【発明が解決しようとする課題】
従来技術において、自端末の直近のマルチキャストポイントにまで、今から視聴しようとするマルチキャストツリーが形成されていれば、ネット放送番組の切り替えによるレスポンスタイムは早いと考えられるが、そうでない場合には、自端末が所望のマルチキャストグループに参加するために上位マルチキャストポイント、時には数段前のマルチキャストポイントから自端末までマルチキャストツリーを構築しなければならないので、ネット放送番組の切り替え速度は遅くなる。特に、通常のテレビでよく行われるチャネルのアップ・ダウンといった操作を行う場合、レスポンスの遅さは、利用者にストレスを与えることになる。
【０００５】
ネット放送番組切り替え時のレスポンスタイムを向上させるため、電子番組表等で表示される番組表から、すべてのネット放送番組のマルチキャストグループに参加する方法が考えられるが、実際に上位プロトコルにパケットを上げるのは、電子番組表上等で利用者が選択した番組のマルチキャストグループのパケットのみである。一方、ネット放送番組の切り替えにより、ネットワークインタフェースに対し、対応するEthernet  address宛てのフレームのみを上位プロトコルにパケットを上げるように設定することにより実現している。この場合、電子番組表等に記載されているすべての番組のパケットは、ネットワークインタフェースまで到達しており、ユーザの番組選択操作は、ネットワークインタフェースに上位プロトコルにパケットを上げるためのEthernet  addressを設定するだけなので、レスボンスタイムの向上が期待できる。ただし、電子番組表等に記載される番組の数が膨大であると、ネットワークリソースが大量に消費されることになる。
【０００６】
本発明は、上記のような課題を解決するためになされたものであり、その目的は、ある限られた番組数に対して、それらマルチキャストグループへの同時参加を行い、番組切り替えレスポンスタイムの向上を行うと共にネットワークリソースの大量消費を抑制することにある。
【０００７】
【課題を解決するための手段】
本発明は、利用者端末（ネット放送端末）において、利用者による番組選択時に、次に選択される可能性の高い番組を予測して、該予測された番組の配信要求を送出し、配信された番組の中から、利用者により選択された番組のみを受信するようにする。
【０００８】
具体的には、番組選択時に、番組表に基づく当該選択された番組との空間的距離と、アクセス履歴から得られるジャンルに基づく嗜好距離との総和によって、番組の距離Ｌを求め、この距離Ｌが小さい番組から順に、番組が使用する帯域の総和が所定の帯域幅以下となる最大数の番組を抽出して、この抽出された番組に対して、マルチキャストグループへの参加要求を送出する。そして、選択された番組のマルチキャストパケットを受信し、抽出された番組のマルチキャストパケットは受信しないようにする。
【０００９】
【発明の実施の形態】
以下、本発明の一実施形態について図面を用いて説明する。
図１は、本発明が適用されるネット放送システムの構成図を示す。図１において、１００−１〜１００−ｎはネット放送端末としての利用者端末（以下、端末）、１１０は電子番組表等の番組表管理サーバ（以下、ＥＧＰサーバ）、１２０−１〜１２０−ｍは番組配信サーバ、１３０はこれらを接続するネットワークである。
【００１０】
ＥＧＰ１１０は、各番組配信サーバ１２０−１〜１２０−ｍが配信サービスに供する番組（番組コンテンツ）の番組表（電子番組表）を管理しており、ある端末１００−ｉから要求があると、該端末１００−ｉに対して電子番組表を送付する。端末１００−ｉの利用者は、ＥＰＧサーバ１１０から送付された番組表により視聴する番組を選択する。一方、番組配信サーバ１２０−１〜１２０−ｍでは、通常、それぞれ定常的に番組をネットワーク１３０に送出している。ネットワーク１３０は一般に多段のマルチキャストポイント（ノード）からなり、端末１００−１〜１００−ｎに対して、各番組配信サーバ１２０−１〜１２０−ｍから送出される番組をマルチキャスト配信する。
【００１１】
いま、例えば番組配信サーバ１２０−１の番組Ａが端末１００−２〜１００−ｎに配信されているとする。これが番組Ａのマルチキャストグループである。端末１００−１の利用者は、番組Ａを視聴しようとした場合、電子番組表により該番組Ａを選択する。これを受けて、端末１００−１は、番組Ａのjoinパケット（配信要求）を送出して、マルチキャストポイントに番組Ａのマルチキャストグループに参加することを通知すると共に、自ネットワークインタフェースに対して、番組Ａのマルチキャストパケットを受信可能に設定する。マルチキャストポイントは、端末１００−１から番組Ａのjoinパケットを受信すると、端末１００−１に対しても番組Ａのマルチキャストパケットを配信する。即ち、端末１００−２〜１００−ｎに加えて、端末１００−１も番組Ａのマルチキャスト配信先の一つとする。端末１００−１は、自ネットワークインタフェースが番組Ａのマルチキャストパケットを受信可能に設定されているため、マルチキャストポイントから配信された番組Ａのマルチキャストパケットを自ネットワークインタフェースを介して受信する。
【００１２】
一方、端末１００−１の利用者が別の番組を選択等した場合、端末１００−１は番組Ａのleaveパケット（配信停止要求）を送出する。マルチキャストポイントは、端末１００−１から番組Ａのleaveパケットを受信すると、端末１００−１に対する番組Ａのマルチキャストパケットの配信を停止する。これにより、端末１００−１は、今まで参加していた番組Ａのマルチキャストグループから離脱する。
【００１３】
以上は従来と同様であるが、本発明は、利用者が視聴する番組を選択したとき、端末において、次に選択される可能性の高い番組を予測し、該予測により得られた番組（予測番組）のjoinパケットを送出して、該予測番組に対応するマルチキャストパケットをマルチキャストポイントから自ネットワークインタフェースまで到達しておくようにする。これにより、利用者が視聴する番組を切り替え、当該番組のマルチキャストパケットが自ネットワークインタフェースまで到達していると、端末（アプリケーション）において即座に該番組のマルチキャストパケットを取得できる。
【００１４】
端末１００−１〜１００−ｎ（以下、端末１００）は、図２に示すように、ＣＰＵ２１０、ハードディスク等の記憶装置２２０、キーボード２３０、マウス２４０、ディスプレイ２５０及びネットワークインタフェース２６０等からなるネット放送番組受信機能を備えたパソコン、携帯端末などである。ＣＰＵ２１０は、各部を制御するとともに、後述の番組選択処理を実行する。記憶装置２２０は、ＣＰＵ２１０で実行するプログラムに加えて、本発明に関連する構成として予測番組テーブル２２１、アクセス履歴データベース（ＤＢ）２２２を具備する。予測番組テーブル２２１は前回予測結果の番組（予測番組）を保持し、アクセス履歴ＤＢ２２２は、当該端末１００の利用者が選択した番組のジャンル別等のアクセス履歴を保持している。
【００１５】
図３に、本発明の番組選択装置の一実施例としての端末１００の全体的処理フローチャートを示す。図３の処理は、実際にはＣＰＵ２１０が受け持つが、ここでは端末１００で統一する。
【００１６】
端末１００は、利用者（ユーザ）から要求があると、電子番組表の要求をＥＧＰサーバ１１０へ送信し（ステップ３０１）、ＥＧＰサーバ１１０から電子組表を受信してディスプレイ２５０に表示する（ステップ３０２）。利用者は、ディスプレイ２５０上の電子番組表画面において、キーボード２３０やマウス２４０を用いて視聴しようとする番組を選択する（ステップ３０３）。ここでは、利用者が選択した番組をユーザ選択番組と呼ぶことにする。
【００１７】
端末１００は、ユーザ選択番組のjoinパケットを送出して、ネットワーク（マルチキャストポイント）１３０に該ユーザ選択番組のマルチキャストグループへの参加を通知すると共に（ステップ３０４）、自ネットワークインタフェース２６０に対して、該ユーザ選択番組のマルチキャストパケットを受信可能（取得可能）に設定する（ステップ３０５）。ユーザ選択番組のjoinパケット送出に応答して、マルチキャストポイントから該ユーザ選択番組のマルチキャストパケットが、端末１００のネットワークインタフェース２６０に到達する。ステップ３０５で、ネットワークインタフェース２６０は該ユーザ選択番号のマルチキャストパケットを受信可能に設定されているため、端末１００は、該ユーザ選択番組のマルチキャストパケットを受信し、その番組コンテンツをディスプレイ２５０に
表示する（ステップ３０６）。
【００１８】
その後又は上記処理と並行して、端末１００は、電子番組表上での当該ユーザ選択番組と他番組との間の距離や利用者の嗜好情報等に基づき、次に選択される可能性の高い番組を予測する（ステップ３０７）。この番組選択予測の詳細については後述する。次に、端末１００は、予測番組テーブル２２１に保持されている前回予測結果の番組と今回予測して得られた番組とを突き合わせて、予測番組テーブル２２１に保持されている番組が今回予測された番組にない場合、該番組を予測番組テーブル２２１から削除し（即ち以後、選択される可能性が少ない）、また、今回予測された番組が予測番組テーブル２２１にない場合には、該番組を予測番組テーブル２２１に追加する（ステップ３０８）。次に、端末１００は、予測番組テーブル２２１に追加した番組のjoinパケットを送出して、マルチキャストポイントに該番組のマルチキャストグループへの参加を通知し、また、予測番組テーブル２２１から削除した番組のleaveパケットを送出して、マルチキャストポイントに該番組のマルチキャストグループからの離脱を通知する（ステップ３０９）。
【００１９】
端末１００での上記処理により、自ネットワークインタフェース２６０には、ユーザ選択番組のマルチキャストパケット及び現時点で予測番組テーブル２２１に登録されている番組（予測番組）のマルチキャストパケットが到達するが、ネットワークインタフェース２６０はユーザ選択番組のマルチキャストパケットを受信可能に設定されているため、端末１００では、該ユーザ選択番組のマルチキャストパケットを受信し続ける。
【００２０】
その後、利用者が視聴する番組を切り替えると、端末１００は、自ネットワークインタフェース２６０に対して、その新たなユーザ選択番組のマルチキャストパケットを取得可能に設定する。この結果、該新たなユーザ選択番組が前回予測番組に含まれていて、そのマルチキャストパケットが自ネットワークインタフェース２６０まで到達していれば、端末１００は、該新たなユーザ選択番組のマルチキャストパケットを直ちに受信して、該新たなユーザ選択番組のjoinパケットの送出を省略する。次に再び、端末１００は、該新たな番組の選択を契機に番組選択予測処理を実施する。
【００２１】
次に、番組選択予測処理について詳述する。番組選択予測は、番組表（電子番組表）とアクセス履歴ＤＢ２２２を用いて、例えば、次のようにして行う。
【００２２】
今、電子番組表４０１が図４の様であるとし、利用者が選択している番組Ｃのオブジェクトからの各番組Ａ，Ｂ，Ｄ，Ｅ，Ｆのオブジェクト間の電子番組表４０１上での空間的距離をαとする。また、アクセス履歴ＤＢ２２２を参照して、利用者の過去のアクセス履歴から好みのジャンルと言った嗜好情報を距離（嗜好的距離）に用いる。例えば、ジャンルとして、Ａ，Ｂ，Ｃが有るとし、過去のそれぞれのジャンルに対するアクセス履歴がａ，ｂ，ｃ回であったとした場合、１／ａ，１／ｂ，１／ｃをそれぞれのジャンルに対する距離βとする。その場合、電子番組４０１上での複数番組表のマルチキャストグループへの参加を決めるための距離値Ｌは、例えば
Ｌ＝α＋β            （１）
の様に求められる。この距離が小さいものから順に、所定数の番組（予測番組）を選択し、マルチキャストグループに参加する対象とする。図４の例では、利用者が番組Ｃを選択した場合、Ａ，Ｅ，Ｂの順に、次に選択される可能性の高い番組が選択され、これらＡ，Ｅ，Ｂが各マルチキャストグループに参加する対象となる。
【００２３】
さらに、電子番組表４０１が複数のページによって構成されている場合には、今現在見ている電子番組表のページ内のオブジェクトの距離を同じとし、距離値Ｌは、各ページ間に空間的距離を導入した、例えば
Ｌ＝γｘ＋β          （２）
によって求めることも考えられる。ここで、γは各ページ間の空間的距離の重み、ｘは今現在見ている電子番組表のページから各ページまでのページ数（空間的距離）である。
【００２４】
なお、空間的距離は、同じページ内における番組オブジェクト間の距離やページ間の距離のみでなく、その双方を組み合わせたものも考えられる。また、嗜好的距離に関しては、選んだマルチキャストグループのアドレスに対して、何回アクセスしたかのほかに、接続していた時間のトータルを記憶しておく方法も考えられる。また、送られてくるパケットに分野や番組情報を載せ、それに対するアクセス回数等を記憶しておく方法、さらに、マルチキャストグループ（試聴している）に参加した開始・終了時刻により、ネットワーク上のどのマルチキャストグループで、どの時刻にどんな分野の番組を流していたか検索するなどの方法も考えられる。
【００２５】
次に、予測番組数の絞り込みについて説明する。選択する予測番組数、即ち、複数マルチキャストグループへの同時参加数は、例えば、各番組の使用する帯域が分かっているならば、図５に示すように、利用者が指定する複数マルチキャストグループへの参加により使用される総帯域分に絞り込むようにする。まず、マルチキャストグループ参加対象の番組を距離値Ｌによりソートする（ステップ５０１）。ここで、各番組の距離値をＬ（ｎ）とする。ｎはソート後の順番で、最も距離値の小さいものの番号を０とする。また、番組をＣ（ｎ）とする。次に、ｎ＝０、ａｃｃ＝０を初期設定し（ステップ５０２）、ａｃｃ＞ｒｓｖを満たすまで、ステップ５０３〜５０５の処理を繰り返す。ここで、「ａｃｃ」は複数マルチキャストグループの帯域の累積値、「ｒｓｖ」は複数マルチキャストグループに割り振る帯域幅の閾値である。ａｃｃ＞ｒｓｖを満たしたなら、それまでの番組Ｃ（０）〜Ｃ（ｎ−１）を次に選択される可能性の高い番組として、複数マルチキャストグループへの参加対象とする（ステップ５０６）。
【００２６】
なお、予測番組数の絞り込みは、例えば、単純に３までと云ったように、複数マルチキャストグループの参加数を固定することでもよい。
【００２７】
図６及び図７に、本発明による番組選択の具体的動作例を示す。なお、ここでは番組配信サーバは省略して示している。
【００２８】
端末１００は、番組表（電子番組表）の要求をＥＧＰサーバ１１０へ送信し、ＥＧＰサーバ１１０から電子番組表を受信する。いま、該電子番組表から、利用者が番組Ｃを選択したとする。端末１００は、番組Ｃのjoinパケットをネットワーク（マルチキャストポイント）１３０に送出するとともに、自ネットワークインタフェース２６０を番組Ｃのマルチキャストパケットが受信可能に設定する。この結果、マルチキャストポイントから番組Ｃのマルチキャストパケットが端末１００のネットワークインタフェース２６０に到達し、端末１００は該番組Ｃのマルチキャストパケットを受信する。
【００２９】
これと並行して、端末１００は次に選択される可能性の高い番組を予測し、ここでは、番組Ａ，Ｂ，Ｅが選択されたとする。いま、予測番組テーブル２２１が空とした場合、端末１００は、これら番組Ａ，Ｂ，Ｅを予測番組テーブル２２１に追加し、同時に、番組Ａ，Ｂ，Ｅのjoinパケットをマルチキャストポイントに送出する。この結果、マルチキャストパケットから番組Ａ，Ｂ，Ｅ，Ｃのマルチキャストパケットが端末１００のネットワークインタフェース２６０に到達するが、端末１００では、番組Ｃのマルチキャストパケットのみ受信し続ける。
【００３０】
次に、利用者が視聴する番組をＥに切り替えたとする。端末１００は、自ネットワークインタフェース２６０を番組Ｅのマルチキャストパケットを取得可能なように設定する。この結果、端末１００では、自ネットワークインタフェース２６０まで到達している番組Ｅのマルチキャストパケットの受信を直ちに開始し、番組Ｅのjoinパケットの送出は省略する。
【００３１】
これと並行して、端末１００は、再び次に選択される可能性の高い番組を予測し、ここでは、番組Ａ，Ｃ，Ｆが選択されたとする。ここで、今回予測された番組Ａ，Ｃ，Ｆに前回予測された番組Ｂが含まれていないため、予測番組テーブル２２１から番組Ｂを削除する。また、今回予測された番組Ｆが前回予測された番組Ａ，Ｂ，Ｅに含まれていないため、番組Ｆを予測番組テーブル２２１に追加する。これにより、端末１００はマルチキャストポイントへ、番組Ｆのjoinパケット及び番組Ｂのleaveパケットを送出する。この結果、マルチキャストポイントから番組Ａ，Ｅ，Ｆ，Ｃのマルチキャストパケットが端末１００のネットワークインタフェース２６０に到達するようになり、端末１００では、このうちの番組Ｅのマルチキャストパケットを受信し続ける。
【００３２】
なお、図２で示した端末１００におけるＣＰＵ２１０の一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図３で示した処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク（登録商標）や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【００３３】
【発明の効果】
以上説明したように、本発明によれば、ネット経由で映像等の番組コンテンツがマルチキャスト配信される状況下で、ネットワークリソースの消費を抑えながらも、高速な番組選択が可能になる。
【図面の簡単な説明】
【図１】  本発明が適用されるネット放送システムの全体構成図である。
【図２】  ネット放送端末（利用者端末）の一実施例の構成図である。
【図３】  本発明による番組選択処理の一実施例を示すフロー図である。
【図４】  番組選択予測を説明するための図である。
【図５】  予測番組数の絞り込み処理の一実施例を示すフロー図である。
【図６】  本発明による番組選択処理動作の具体例を示すシーケンス図である。
【図７】  図６の続きのシーケンス図である。
【符号の説明】
１００−１〜１００−ｎ    端末
１１０    ＥＧＰサーバ
１２０−１〜１２０−ｍ    番組配信サーバ
１３０    マルチキャストポイント群
２１０    ＣＰＵ
２２０    記憶装置
２２１    予測番組テーブル
２２２    アクセス履歴ＤＢ
２３０    キーボード
２４０    マウス
２５０    ディスプレイ
２６０    ネットワークインタフェース
【図１】
0003932019.tif 000002
【図２】
0003932019.tif 000003
【図３】
0003932019.tif 000004
【図４】
0003932019.tif 000005
【図５】
0003932019.tif 000006
【図６】
0003932019.tif 000007
【図７】
0003932019.tif 000008