(57)【要約】【課題】複数録画資源（チューナ等）を備えた録画機器における多数の録画予約を処理する際に、新たな予約の登録や時間変更などに応じ、関連する複数の予約に対して録画資源の再割当を行う。【解決手段】新たに追加・削除・変更された録画予約を基点予約とし、互いに一部の録画時間が重複する予約を相互に接続した予約競合ネットワーク上において、基点予約と連結する複数の予約群を基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、再割当対象とする。予約群の予約競合ネットワーク上における各予約の接続の重みの和である次数を計算し、当該次数に基づき各予約に録画資源割当を行う順序を決定し、当該割当順序に従い先に割当された予約の録画資源との排他関係を満足するように逐次的に割当を行う。【選択図】図１
2008236599.tif 000002
【特許請求の範囲】
【請求項１】
放送番組を録画するための複数の録画資源を有して複数の放送番組の同時録画が可能な録画装置の録画予約を処理する装置であって、
予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録する登録記録手段と、
登録された予約情報に変更を加えて登録する登録変更手段と、
前記登録変更手段によって予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出する予約群抽出手段と、
前記予約群抽出手段によって抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行う資源割当手段と、
を有することを特徴とする録画予約処理装置。
【請求項２】
各録画資源間の相互の排他関係を定義する録画資源定義データを記録する録画資源定義データ記録手段を有し、
前記予約情報は、当該予約に対応する放送番組を録画するために利用可能な録画資源集合を特定する資源パタンおよびその録画資源の再割当が可能か否かを特定するための情報を備え、
前記予約情報および録画資源定義データに基づいて前記録画資源の再割当処理を行うものであること、
を特徴とする請求項１に記載の録画予約処理装置。
【請求項３】
前記予約競合ネットワークは、少なくとも一部の録画時間が互いに重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約を相互に接続したネットワークであること、を特徴とする請求項２に記載の録画予約処理装置。
【請求項４】
前記資源割当手段は、
前記予約群の前記予約競合ネットワーク上における各予約の接続の重みの和の数である次数の計算を行う次数演算手段と、
当該次数に基づき当該各予約に録画資源割当を行う順序を決定する割当順序決定手段と、
当該割当順序に従い先に割当された予約の録画資源との排他関係を満足するように逐次的に割当を行う逐次割当手段と、
を含むことを特徴とする請求項１ないし請求項３のいずれか一項に記載の録画予約処理装置。
【請求項５】
前記予約情報は、予約間の優先度を決定する予約優先度を特定するための情報を含み、
前記割当順序決定手段は、前記次数と当該優先度に基づいて当該各予約に録画資源割当を行う順序を決定する手段を含むこと、
を特徴とする請求項４に記載の録画予約処理装置。
【請求項６】
前記次数演算手段による次数の計算で、前記予約競合ネットワーク上で前記予約の接続の次数の重みが非対称であり、当該重みは、次数計算の対象となる予約と接続する予約において、当該予約の選択可能な録画資源集合の内、次数計算の対象となる予約と排他関係にある録画資源の数が最大となる録画資源が選択されると仮定し、次数計算の対象となる予約の選択可能な資源集合のうち前記録画資源と排他関係にある録画資源の数が次数の重みとして決定されることを特徴とする、請求項４または請求項５に記載の録画予約処理装置。
【請求項７】
前記予約情報はユーザが希望する録画資源の情報を含み、前記逐次割当手段はユーザが希望する録画資源を優先的に再割当すること、を特徴とする請求項４ないし請求項６のいずれか一項に記載の録画予約処理装置。
【請求項８】
放送番組を録画するための複数の録画資源を有して複数の放送番組の同時録画が可能な録画装置の録画予約を処理する方法であって、
予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録し、
登録された予約情報に変更を加えて登録し、
前記登録された予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、
前記抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行うこと、
を特徴とする録画予約処理方法。
【請求項９】
放送番組を録画するための複数の録画資源を有して、録画予約によって複数の放送番組の同時録画が可能な録画装置であって、
予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録する登録記録手段と、
登録された予約情報に変更を加えて登録する登録変更手段と、
前記登録変更手段によって予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出する予約群抽出手段と、
前記予約群抽出手段によって抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行う資源割当手段と、
を有することを特徴とする録画装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予約によって複数の放送番組を同時に録画できる録画装置と、かかる録画予約処理を行なうための装置および方法に関する。
【背景技術】
【０００２】
近年、ＤＶＤ(digital versatile disk)レコーダ、ＨＤ(hard disc)レコーダ等の放送番組を録画する機器で、複数の録画資源（チューナ、エンコーダ、トランスコーダなど）を備え、時間帯の重複する複数の放送番組を同時に録画可能とするものが増えてきている（特許文献１、２参照）。さらに、家庭内ネットワークが普及した際には、複数の録画機器が相互に予約情報を交換し、互いに重複しないように異なる番組を分担して録画したり、複数の外付けチューナや外付けＨＤＤ(hard disc drive)と機能的に連携して録画するなど、高度な連携処理が可能な録画機器の提供が予定されている。
【特許文献１】特開２００７−１３７１３号公報
【特許文献２】特開２００６−３２４７７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
同時に複数の番組を録画できる現状のタイプのＤＶＤ／ＨＤレコーダでは、ユーザ予約の際に使用する録画資源をユーザがいちいち選択して割当しなければならず、ユーザの負担が大きい。また、また予約した順番に資源割当を固定し、一度割当を決定した予約については再割当を行わないため、割当の成功率が悪くなり、さらにユーザの予約取消や番組時間帯変更などで状況が変化した場合でも、登録済予約の再割当ができない。ユーザの指定したキーワードに一致する番組などを自動的に予約録画する機能が一部のＤＶＤ／ＨＤレコーダで提供されているが、自動予約についても、ユーザの予約と同様、番組開始時刻順などの決められた順序で空いている録画資源を割当していくだけであり、やはり割当成功率が良くない。
【０００４】
録画資源が均一な性質を持つ機種については、自動割当機能を提供している製品も存在するが、再割当する対象となる予約は、新しい予約と直接競合する予約だけに制限される。録画資源が非均一（アナログとデジタルなど）な機種については、現時点では自動割当機能を提供している機種は見当たらない。
【０００５】
家庭内ネットワーク上での複数機器の録画分担については、いずれの録画機器にどの予約を割当するかは、空いている資源からユーザが直接選択しており、自動的に再割当を行う機能は実現されていない。
【０００６】
本発明は上記課題を解決するものであって、複数録画資源を備えた録画機器や、家庭内ネットワーク上での複数機器の録画分担など、複数の録画資源を同時に使用して複数の録画予約を処理する際に、新たな予約の登録や取消、時間変更などに応じ、関連する複数の予約に対して一括して録画資源の再割当を行えるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明に係る録画予約処理装置は、放送番組を録画するための複数の録画資源を有して複数の放送番組の同時録画が可能な録画装置の録画予約を処理する装置であって、予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録する登録記録手段と、登録された予約情報に変更を加えて登録する登録変更手段と、前記登録変更手段によって予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出する予約群抽出手段と、前記予約群抽出手段によって抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行う資源割当手段と、を有することを特徴とする。
【０００８】
また、本発明に係る録画予約処理方法は、放送番組を録画するための複数の録画資源を有して複数の放送番組の同時録画が可能な録画装置の録画予約を処理する方法であって、予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録し、登録された予約情報に変更を加えて登録し、前記登録された予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、前記抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行うこと、を特徴とする。
【０００９】
また、本発明に係る録画装置は、放送番組を録画するための複数の録画資源を有して、録画予約によって複数の放送番組の同時録画が可能な録画装置であって、予約の対象となる複数の番組の開始時刻および終了時刻を特定する情報を含む予約情報を登録する登録記録手段と、登録された予約情報に変更を加えて登録する登録変更手段と、前記登録変更手段によって予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と連結する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出する予約群抽出手段と、前記予約群抽出手段によって抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行う資源割当手段と、を有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、相互に干渉する複数予約の録画資源割当をリアルタイムに適切に割当変更することが可能となり、単純な順次割当固定に比べて割当成功率が向上し、ユーザの割当決定の負担も軽減する。録画資源の非均一性、数などによらず汎用的に適用可能で、計算負荷も比較的少ない。
【発明を実施するための最良の形態】
【００１１】
図１は、本発明に係る録画装置の一実施形態としての構成を示す機能ブロック図である。各機能は、コンピュータにプログラムを実行させることによって実現しても良いし、ハードウェア的に実現してもよい。
【００１２】
図１において、資源割当処理手段１は、従来技術に比べたときに本実施形態の特徴的な部分であり、予約群抽出手段１１、次数演算手段１２、割当順序決定手段１３、逐次割当手段１４、予約データ変換手段１６、作業用データ１５および録画資源定義データ１７を格納する記憶媒体から構成される。
【００１３】
予約群抽出手段１１は、予約データの中から、追加・削除もしくは変更された予約の資源割当に影響を及ぼす予約群の抽出を行う。次数演算手段１２は、録画資源定義データ１７の一部である資源排他定義データ（録画に用いる資源間の排他関係を示す情報）に基づいて、さらに、時間帯の重なる他の予約の資源集合との資源排他関係に基づいて、当該予約の次数計算を行う。次数については後に説明する。割当順序決定手段１３は、次数と予約の優先度に基づき、予約に資源割当を行う適切な順序を決定する。逐次割当手段１４は、決定された割当順序に従い、競合する他の割当済の予約に割当された資源との排他関係を満足するように逐次的に割当を行う。
【００１４】
録画予約管理手段２、放送データ記録手段３、予約登録インタフェース４、自動予約手段５、入力処理手段６は、本実施形態の録画予約装置を構成するために必要な機能構成の一例である。
【００１５】
予約登録インタフェース４は、ユーザが、電子番組表から番組を選択する、直接録画時刻を入力するなどの手段で希望する録画予約を登録するためのインタフェースである。リモコンとＴＶ（テレビ）画面の組み合わせによる入力やＰＣ（パーソナルコンピュータ）からの入力なども含む。
【００１６】
自動予約手段５は、事前に指定したキーワードを電子番組表解説文中に含む番組や、嗜好学習機能によりユーザが好むであろうと判断した番組を、番組表から自動抽出し予約登録する手段である。
【００１７】
録画予約管理手段２は、登録された予約情報を管理し、予約登録データ２１を管理する記憶媒体を備える。
【００１８】
入力処理手段６は、放送データを選択受信し記録可能なデータに変換する機能であり、
放送波を受信するチューナやＳＴＢ（セットトップボックス）からのデジタル入力信号を受け取る部分を含む入力受信手段６１、記録可能なフォーマットに変換するデータ処理手段６２から構成される。入力処理手段６の一部が、資源割当処理手段１で自動割当を行う録画資源に相当する。
【００１９】
放送データ記録手段３は、放送データを記録するためのハードディスクドライブ（HDD）３２やＤＶＤドライブ３３、コントロールを行う記録制御手段３１から構成される。記録媒体は、ビデオテープ、大容量フラッシュメモリなどでも良い。放送データ記録手段３の一部が、資源割当処理手段１で自動割当を行う録画資源に相当する場合もあり得る。
【００２０】
次に、本実施形態で想定する予約登録データ２１について図２の例に説明する。予約登録データは、開始・終了時刻を特定できる情報と、資源の再割当が可能か否かを特定するための情報、利用可能な録画資源の集合を特定する資源パタン情報を少なくとも備える。また、図２の例のように、チャンネル、番組タイトル、録画の際の優先度、現在割当されている録画資源、希望する録画資源などの情報を含んでいることもありうる。
【００２１】
録画資源および資源パタンに関し図３〜図６で補足説明する。図３は図１の入力処理手段６の一構成例を示したものであり、デジタル放送波を受信するチューナＡ ４０，チューナＢ ４１、アナログ放送波を受信するチューナ４２と、デジタル信号をＨ．２６４形式で再圧縮するためのＨ．２６４トランスコーダ４３、アナログ信号をＭＰＥＧ２形式で圧縮しデジタル化するためのＭＰＥＧ２エンコーダ４４、デジタル放送信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＡ ４５，データフォーマッタＢ ４６、圧縮された信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＣ ４７から構成される。
【００２２】
図４は図３の録画資源に管理用のＩＤを付与した例である。本実施形態の説明においては、録画資源は個別のチューナなどを指すのではなく、録画の際に同時に使用しなければならないいくつかの機能部品の組み合わせとして扱う。例えば、資源Ｒ１は、デジタルチューナＡ，フォーマッタＡの組、資源Ｒ３は、デジタルチューナＡ，フォーマッタＣ、Ｈ．２６４トランスコーダの組を指す。図５は、図４の録画資源の定義をした場合の録画資源同士の組み合わせの排他関係（同時に使用できない）を示し、「○」が同時に使用可能、「×」が同時には使用不可能を示す。例えば、資源Ｒ１を使用する際は、資源Ｒ２，Ｒ４，Ｒ５は相互に競合する機能部品がないため排他ではないが、資源Ｒ３は同時には使用できない。また、資源Ｒ５使用時は、フォーマッタＣが占有されるため、録画資源Ｒ３，Ｒ４も利用できなくなる。
【００２３】
図６は利用可能な録画資源集合を特定する資源パタンの定義の例である。資源パタンは予約対象の番組の属性やユーザの指定可能な録画モードなどに応じて予め何種類か定義される。本例では各番組がデジタル放送かアナログ放送かと、録画モードが通常かＨ．２６４指定かで３種類の資源パタンが定義される。
【００２４】
なお、図３〜図６の例は説明用の例であり、以降の説明においても本例に基づき説明するが、本発明はどのような機能部品の構成であっても対応可能な汎用性を持つ。
【００２５】
次に、本実施形態の基礎となる予約競合ネットワークによる予約の競合関係のモデル化について図７および図８を用いて説明する。図７は予約された複数の番組の録画時間を時間軸に沿って並べた例である。図８は図７の予約を予約競合ネットワークとして表現した例である。図８で、ネットワークにおける各頂点は予約された番組を示し、２つの頂点が辺（接続アーク）で繋がれている場合はその予約間で録画時間帯が一部重なることを示す。例えば、番組Ａと番組Ｂは録画時間帯が一部重なるため、相互に辺で繋がれているが、番組Fはどの予約とも録画時間帯が直接は重ならないため、辺で繋がれていない。
【００２６】
他の予約競合ネットワークとして、互いに一部の録画時間が重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約だけを相互に接続する場合もあり得る。図９にその例を示す。ここでは、アナログ放送録画用の資源Ｒ５は図５の排他関係に従うとするとデジタル放送の録画資源Ｒ１，Ｒ２とは排他関係にないので、番組Ｃ，Ｅ，Ｊの予約はデジタル放送の予約とは接続されない。もしデジタル放送番組の中にユーザがＨ．２６４指定をした録画予約があるとすると、当該予約は録画資源Ｒ３，Ｒ４を使用するので排他関係があり、予約競合ネットワークにおいて接続される。
【００２７】
次に、予約群抽出手段１１の機能について図１０を用いて説明する。予約群抽出手段１１は、新たに追加・削除された、もしくは放送時間変更や番組延長などにより時間変更された録画予約を基点予約とし、予約競合ネットワーク上において、基点予約と連結する複数の予約群を基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、再割当の対象とする。ある予約が基点予約と連結するとは、ネットワーク上で基点予約に相当するノードからその予約に行くパスが存在するということであり、基点予約と直接に時間が重複しているとは限らない。図７の例について、図１０に示すように、番組Ｄ（太枠で示す）が基点予約とすると、番組Ａ，Ｂ，Ｃ，Ｄ，Ｅが予約群１として抽出される。番組Ｈが基点予約とすると、番組Ｇ、Ｈ，Ｉ，Ｊが予約群２として抽出される。
【００２８】
図１１に予約群抽出手段１１の処理の概略を示す。まず、基点予約と録画時間が重複する予約を全予約データ内で検索し（ステップＳ１）、重複する予約がなければ終了（ステップＳ２のＮＯ）、重複する予約があれば（ステップＳ２のＹＥＳ）、ステップＳ１で発見された全ての予約を予約群に追加する（ステップＳ３）。ここで、基点予約が新たに追加された予約、時間変更された予約の場合は、予約群に基点予約も含み、基点予約が削除予定の予約の場合は、予約群に基点予約自身は含まない。
【００２９】
ステップＳ４からステップＳ９は、基点予約と直接に接続しない予約を連鎖的に発見するための処理である。
【００３０】
まず、予約群の中に重複チェック未処理予約があるかを判定し、重複チェック未処理予約がない場合（ステップＳ４のＮＯ）は、予約群に対する再割当処理に移る。重複チェック未処理予約が残っている場合（ステップＳ４のＹＥＳ）、予約群の中で重複チェック未処理の１予約Ａを取得し（ステップＳ５）、予約Ａと録画時間が重複し、未だ予約群に含まれない予約を全予約データ内で検索する（ステップＳ６）。そのような予約があれば（ステップＳ７のＹＥＳ）、ステップＳ６で発見された全ての予約を予約群に追加する（ステップＳ８）。次に、予約Ａを重複チェック処理済としてフラグを立てるなどの方法で記憶し（ステップＳ９）、ステップＳ４の処理に戻る。
【００３１】
なお、ステップＳ１およびステップＳ６の処理において、録画時間が重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約を検索する場合も有りうる。これは、予約競合ネットワークとして、それぞれの予約の利用可能な録画資源が相互に排他関係にある予約だけを相互に接続する場合に相当する。
【００３２】
次に、図１２および図１３を用いて、資源割当処理手段１の全体の処理手順を説明する。図１２は資源割当処理手段１の全体の処理手順の概略である。まず、録画予約管理手段２から予約登録データと基点予約ＩＤを入力され（ステップＳ１０１）、予約群抽出手段１１が基点予約を含む予約群を抽出（ステップＳ１０２）、必要であれば予約データ変換手段１６が予約データ変換と作業用データ初期化を行う（ステップＳ１０３）。次数演算手段１２が各予約につき次数演算を行い（ステップＳ１０４）、割当順序決定手段１３が次数と予約の優先度に従い割当順序を決定する（ステップＳ１０５）。ここで、ネットワークにおいて、あるノードから出ている辺の数をグラフ理論の用語で次数(degree)と称す。例えば図９の例だと、番組Ｂや番組Ｈの予約の次数は２である。逐次割当手段１４が割当順序に従い逐次割当を行い（ステップＳ１０６）、必要であれば予約データ変換手段１６が再割当結果を変換し録画予約管理手段２に出力する（ステップＳ１０７）。
【００３３】
図１３を用いて、ステップＳ１０５とステップＳ１０６の処理をより詳しく説明する。ステップＳ２０１からステップＳ２１２までは、ステップＳ１０５の割当順序決定処理を詳細化したものである。まず、予約群の中から、次数が、利用可能な資源候補の数未満で未だネットワーク削除扱いでない予約Ａを検索する（ステップＳ２０１）。ここで、次数が利用可能な資源候補の数未満である予約は、接続している他の予約がどのような資源に割当されても、必ず資源割当が可能である。このため、割当する順番を後回しにした方が予約群全体の資源割当に成功する可能性が高くなる。
【００３４】
次数が利用可能な資源候補の数未満である予約Ａがなければ（ステップＳ２０２のＮＯ）、ステップＳ２０７の処理に移る。そのような予約Ａがあれば（ステップＳ２０２のＹＥＳ）、予約Ａと接続し、次数未更新である１予約Ｂを検索する（ステップＳ２０３）。そのような予約Ｂがあれば（ステップＳ２０４のＹＥＳ）、予約Ｂの次数を予約Ａ、Ｂの資源パタンの組み合わせの重み分減らし、次数更新済とする（ステップＳ２０５）。そのような予約Ｂがなければ（ステップＳ２０４のＮＯ）、予約Ａをネットワークから削除扱いにし、スタックに積み（ステップＳ２０６）、ステップＳ２０１に戻る。
【００３５】
ここで、次数演算における資源パタンの組み合わせの重みに関しては後で補足説明する。また、ネットワークから削除扱いにするとは、予約競合ネットワークから除いたと識別できるようにフラグを立てるなどの手段でよく、ネットワーク接続に関する情報を消すわけではない。また、スタックとは、ＦＩＬＯ(first in last out)の構造を持つ一時記憶手段であるが、後のステップＳ２１３以降の処理で記憶したのと逆の順番で予約のＩＤが取り出せさえすれば他の手段でも良い。
【００３６】
次に、予約群の全ての予約がネットワークから削除扱いであれば（ステップＳ２０７のＹＥＳ）、ステップＳ２１３の処理に移り、そうでなければ（ステップＳ２０７のＮＯ）、ネットワークから削除扱いでない予約で優先度が最低の１予約Ｃを検索する（ステップＳ２０８）。さらに予約Ｃと接続し、次数未更新である１予約Ｄを検索し（ステップＳ２０９）、そのような予約Ｄがあれば（ステップＳ２１０のＹＥＳ）、予約Ｄの次数を予約Ｃ、Ｄの資源パタンの組み合わせの重み分減らし、次数更新済としステップＳ２０９の処理に戻る（ステップＳ２１１）。そのような予約Ｄがなければ（ステップＳ２１０のＮＯ）、予約Ｃをネットワークから削除扱いにし、スタックに積み、ステップＳ２０１の処理に戻る（ステップＳ２１２）。
【００３７】
ステップＳ２１３からステップＳ２１５までは、ステップＳ１０６の逐次割当処理を詳細化したものである。スタックが空であれば（ステップＳ２１３のＹＥＳ）、全ての再割当処理が終了したと判断し終了する。スタックが空でなければ（ステップＳ２１３のＮＯ）、スタック先頭から１予約Ｅを取り出し、ネットワークに復元扱いとする（ステップＳ２１４）。ネットワークに復元扱いの予約の中から、予約Ｅと接続する割当済予約を発見し、それらと互いに競合しない（排他関係でない）録画資源を割当し、もし割当不可能な場合は割当失敗のフラグを立て、ステップＳ２１３の処理に戻る（ステップＳ２１５）。
【００３８】
なお、ステップＳ２１５の処理において、空いている資源がないため割当不可能と判断された場合に、再割当前に割当されていた資源、あるいは、ユーザが希望する資源を仮に割当しておき、放送データ記録手段３による録画実行時に、この予約の一部を欠いた状態で部分的に録画するなどの処理を行う場合もあり得る。また、予約情報がユーザが希望する録画資源の情報を備えている場合は、ステップＳ２１５の処理においてユーザが希望する録画資源が割当可能なら優先的に再割当することもあり得る。
【００３９】
図１４に図１３の処理の例を示す。ここで、予約はＡ，Ｂ，Ｃ，Ｄ，Ｅの５つが予約群として抽出され再割当対象とする。予約Ａ，Ｂは最優先、Ｄ，Ｅが優先度普通、Ｃはもっとも優先度が低いものとする。（１）から（５）までは、ステップＳ１０５の割当順序決定処理、（６）から（１０）までは、ステップＳ１０６の逐次割当処理に相当する。各予約競合ネットワークにおいて、点線の四角形で囲まれた予約は、ネットワークから削除された扱いとなっているものと見なす。
【００４０】
最後に、次数演算における資源パタンの組み合わせの重みに関して、図１５、図１６を用いて補足説明する。本実施形態における次数計算の際には、お互いに接続している予約同士でも、接続の重みは１とは限らず、また、非対称である場合があり得る。例えば、図３の録画資源の例で図４〜図６の定義に従うとすると、資源パタンの組み合わせに応じて図１５のような重みの設定値となる。このような資源パタンの組み合わせに応じた重みの定義データは、他の定義データと合わせて予め録画資源定義データ１７に記憶しておく。資源重みの値の決定方法においては、次数計算の対象となる予約と接続する予約において、当該予約の選択可能な録画資源集合の内、次数計算の対象となる予約と排他関係にある録画資源の数が最大となるような録画資源が選択されると仮定する。そして、次数計算の対象となる予約の選択可能な資源集合のうち前記録画資源と排他関係にある録画資源の数を次数の重みとする。
【００４１】
例えば、図１６の例だと、資源パタンＰ２（デジタル放送でＨ．２６４指定）の予約Ａ，Ｂ同士だと、次数更新の際の重みが２となる。これは、例えば予約Ａで資源Ｒ２を使用すると、排他関係により予約Ｂは資源Ｒ２，Ｒ３の双方が同時に使えなくなるためである。資源パタンＰ２の予約と資源パタンＰ３（アナログ放送）の予約の接続だと、重みが非対称である。例えば、予約ＡでＲ２かＲ３を使用すると、予約ＣはＲ５が使えないが、予約ＣでＲ５を使うと、排他関係により予約ＡはＲ２とＲ３の双方が同時に使えなくなる。この例だと、予約Ａの次数は４、予約Ｂは２、予約Ｃは１となる。
【図面の簡単な説明】
【００４２】
【図１】本発明に係る録画装置の一実施形態の概略を示すブロック図。
【図２】本発明に係る録画装置の一実施形態における予約登録データのデータ形式の一例を示す表。
【図３】図１の入力処理手段の構成の一例を示すブロック図。
【図４】本発明に係る録画装置における録画資源の定義の一例を示す表。
【図５】本発明に係る録画装置における録画資源の排他関係定義の一例を示す表。
【図６】本発明に係る録画装置における資源パタンの定義の一例を示す表。
【図７】本発明に係る録画装置による予約登録の一例を示す時系列図。
【図８】本発明に係る録画装置における予約競合ネットワークの一例を示す図。
【図９】本発明に係る録画装置において録画資源の排他関係を考慮した場合の予約競合ネットワークの一例を示す図。
【図１０】本発明に係る録画装置の予約群抽出手段の一実施形態の機能を説明する図。
【図１１】本発明に係る録画装置の予約群抽出手段の一実施形態の処理手順の概略を示すフロー図。
【図１２】本発明に係る録画装置の録画予約処理装置の一実施形態の処理手順の概略を示すフロー図。
【図１３】図１２の割当順序決定ステップおよび逐次割当ステップの詳細を示すフロー図。
【図１４】本発明に係る録画装置における録画資源割当の例を示す説明図。
【図１５】本発明に係る録画装置における資源パタン間の次数重み定義表の一例を示す表。
【図１６】図１５の次数重み表を説明する図。
【符号の説明】
【００４３】
１：資源割当処理手段
２：録画予約管理手段
３：放送データ記録手段
４：予約登録インタフェース
５：自動予約手段
６：入力処理手段
１１：予約群抽出手段
１２：次数演算手段
１３：割当順序決定手段
１４：逐次割当手段
１５：作業用データ
１６：予約データ変換手段
１７：録画資源定義データ
２１：予約登録データ
３１：記録制御手段
６１：入力受信手段
６２：データ処理手段
【図１】
2008236599.tif 000003
【図２】
2008236599.tif 000004
【図３】
2008236599.tif 000005
【図４】
2008236599.tif 000006
【図５】
2008236599.tif 000007
【図６】
2008236599.tif 000008
【図７】
2008236599.tif 000009
【図８】
2008236599.tif 000010
【図９】
2008236599.tif 000011
【図１０】
2008236599.tif 000012
【図１１】
2008236599.tif 000013
【図１２】
2008236599.tif 000014
【図１３】
2008236599.tif 000015
【図１４】
2008236599.tif 000016
【図１５】
2008236599.tif 000017
【図１６】
2008236599.tif 000018