(57)【特許請求の範囲】
【請求項１】
多重化装置を用いたＮ個の局と顧客との間の通信方法であって、
前記多重化装置は、前記局の出力においてそれぞれ利用可能なストリームを受信して、前記顧客に送信する多重ストリームを生成し、
Ｎ個の局のうちの１つの局が、主局として選択され、ＭＰＥＧまたはＤＶＢのような標準に従って定義されたテーブルのような少なくとも１つのサービス情報テーブルを作成および放送する責任を負い、
前記主局は、特定のテーブル管理に従って、限られた数の状況において、従属局と呼ばれる（Ｎ−１）個の他の局と通信し、
前記状況が、
従属局がそのテーブルの内容を更新したいときと、
従属局がそのテーブルを除去したいときと、
前記主局が従属局のうちの少なくとも１つのもののテーブルをリフレッシュしたいときと、
の３つであり、
前記テーブル管理が、
前記主局がテーブルをリフレッシュしなければならないときに使用される送信命令と、
前記主局が、テーブルの内容を更新または除去することにより、テーブルの内容を変更しなければならないときに使用される停止送信命令と、
に基づくものである、
方法。
【請求項２】
前記テーブル管理が、次の原理によって実行されるものであり、
前記原理に従って、前記主局が、常に、待ち状態、作成状態または転送状態の３つの状態のいずれか１つにあり、
以下の
（ｉ）前記待ち状態では、前記主局は、テーブルの少なくとも１つをリフレッシュする時であるか、または、従属局がそれ自身の寄与を前記テーブルの１つに変更する、という２つのイベントのうちの１つが発生するときを除いて、いかなるテーブルの内容の変更も拒否する、
（ii）前記イベントの１つが発生すると、前記主局は、それぞれ送信命令または停止送信命令を送信し、前記作成状態が開始し、その期間中、前記主局がすべての変更を格納する、
（iii）前記変更が格納されると、前記転送状態が開始し、その期間中、他の変更はもはや認められず、すべての変更がコピーされ、前記主局は最終的にその待ち状態に戻る、
という処理が、前記状態に対応するものである、
請求の範囲第１項に記載の方法。
【請求項３】
前記処理のための通信ルールが、任意の従属局によって守られるべきルールと前記主局によって守られるべきルールとにさらに分割され、
前者のルールが、
（ａ）従属局が、前記主局からテーブルに関する送信命令を受信した場合、または、従属局が、テーブルに対するそれ自身の寄与を更新したい場合にのみ、従属局は変更を送信することができる、
（ｂ）従属局が、あらかじめ定められた期間以後、テーブルに関するいかなる命令も受信していない場合にのみ、従属局は、前記テーブルに対するそれ自身の寄与を更新することができる、
（ｃ）従属局が、テーブルに関する送信命令を主局から受信すると、前記送信は、あらかじめ定められた期間内に行われなければならない、
（ｄ）従属局が、テーブルに関する停止送信命令を主局から受信すると、従属局は、あらかじめ定められた期間内に保留している送信を終了し、あらかじめ定められた期間中、さらに送信を開始することができない、
というものであり、
後者のルールは、
（ｅ）前記主局が、テーブルをリフレッシュしたいとき、前記主局は、前記テーブルのための送信命令を送信しなければならない、
（ｆ）前記主局が、あらかじめ定められた前期間中、送信命令を送信していない場合にのみ、前記主局は、送信命令を送信することができる、
（ｇ）前記主局が、テーブルに対する寄与を更新したい従属局によって送られた変更を受信すると、前記主局は、前記テーブルのための停止送信命令を送信しなければならない、
というものである、
請求の範囲第２項に記載の方法。
【請求項４】
前記主局が、送信命令または停止送信命令を送信するために、
（ｉ）すべての前記変更が、まず第１のあらかじめ定められた期間中に格納され、
（ii）前記期間の後、すべての前記変更が、第２のあらかじめ定められた期間中にコピーされる、
処理を実行するものである、
請求の範囲第３項に記載の方法。
【発明の詳細な説明】
本発明は、Ｎ個の局の間の通信方法に関する。Ｎ個の局のうち、１つは主局として選択され、ＭＰＥＧまたはＤＶＢのような標準に従って定義されるテーブルのような少なくとも１つのサービス情報テーブルを作成および放送する責任を負う。前記主局は、特定のテーブル管理に従って、限られた数の状況において、従属局と呼ばれる（Ｎ−１）個の他の局と通信する。
ＭＰＥＧおよびＤＶＢの標準は、トランスポート・ストリームの内容を表す様々なサービス情報テーブルを定義している。ＭＰＥＧの場合には、これらのテーブルは、ＰＳＩ（Program Specific Information）テーブルと呼ばれる。一方、ＤＶＢの場合には、これらのテーブルは、ＳＩ（Service Information）テーブルと呼ばれる。これらは、受信機の自動構成（コンフィグレーション）が多重トランスポート・ストリーム内のプログラムの様々なストリームを多重分離し、復号することを可能とする最小限の情報を提供する。
独立放送システムでは、各局は、他の局が放送しているものに注意を払うことなく、また、局の間で何ら通信を行うことなく、独立にそれ自身のテーブルを送信する。このような独立放送システムは、最も簡単なシステムではあるが、いくつかの制約する条件が満たされた場合にのみ可能であり（たとえば、バージョン番号およびセクション番号が、局から局へ独立でなければならず、セクション・インタリーブが可能でないなど）、このような場合は、不幸にも、常に起こるとは限らない。
図１（いくつかのプログラム１からＮを受信する多重化装置ＭＵＸによって発信される多重ストリームＭＸＳを顧客ＣＭに送る発信局ＥＳを示す）に示すような集中放送システムでは、ある局が、すべての他の局と通信することなしに、すべての他の局のためのテーブルを作成および放送するための責任を負う。これらのテーブルの作成および送信は、トランスポート・ストリームを生成する局がそれらの内容を知っているので、比較的容易である。しかしながら、このような状況は、汎用的な（すなわち、サービス指向でない）テーブルであり、かつ、他の局から情報が必要とされないテーブルに確保される。
したがって、本発明の目的は、別の種類の通信方法を提案することにある。この方法は、本明細書の序の部分で示したように組織され、前記状況が、
-従属局がそのテーブルの内容を更新したいときと、
-従属局がそのテーブルを除去したいときと、
-前記主局が従属局のうちの少なくとも１つの局のテーブルをリフレッシュしたいときと、
の３つであり、前記テーブル管理が、前記主局がテーブルをリフレッシュしなければならないときに使用される送信命令と、前記主局が、テーブルの内容を更新または除去することによりテーブルの内容を変更しなければならないときに使用される停止送信命令とに基づくものである。
このような方法は、すべての局が再多重されたストリームを受信し、それらの１つの局がテーブルを作成する責任を負うという解の実現を可能にする。
特定の実施例においては、前記テーブル管理が、次の原理によって実行されるものであり、前記原理に従って、前記主局が、常に、待ち状態、作成状態または転送状態の３つの状態のいずれか１つにあり、以下の
（ｉ）前記待ち状態では、前記主局は、テーブルの少なくとも１つをリフレッシュする時であるか、または、従属局がそれ自身の寄与（contribution）を前記テーブルの１つに変更する、という２つのイベントの１つが発生するときを除いて、いかなるテーブルの内容の変更も拒否する、
（ii）前記イベントの１つが発生すると、前記主局は、それぞれ送信命令または停止送信命令を送信し、前記作成状態が開始し、その期間中、前記主局がすべての変更を格納する、
（iii）前記変更が格納されると、前記転送状態が開始し、その期間中、他の変更はもはや認められず、すべての変更がコピーされ、前記主局は最終的にその待ち状態に戻る、
という処理が、前記状態に対応するものである。
好ましくは、前記処理のための通信ルールが、任意の従属局によって守られるべきルールと前記主局によって守られるべきルールとにさらに分割される。
前者のルールは、
（ａ）従属局が、前記主局からテーブルに関する送信命令を受信した場合、または、従属局が、テーブルに対するそれ自身の寄与を更新したい場合にのみ、従属局は変更を送信することができる、
（ｂ）従属局が、あらかじめ定められた期間以後、テーブルに関するいかなる命令も受信していない場合にのみ、従属局は、前記テーブルに対するそれ自身の寄与を更新することができる、
（ｃ）従属局が、テーブルに関する送信命令を主局から受信すると、前記送信は、あらかじめ定められた期間内に行われなければならない、
（ｄ）従属局が、テーブルに関する停止送信命令を主局から受信すると、従属局は、あらかじめ定められた期間内に保留している送信を終了し、あらかじめ定められた期間中、さらに送信を開始することができない、
というものである。
後者のルールは、
（ｅ）前記主局が、テーブルをリフレッシュしたいとき、前記主局は、前記テーブルのための送信命令を送信しなければならない、
（ｆ）前記主局が、あらかじめ定められた前期間中、送信命令を送信していない場合にのみ、前記主局は、送信命令を送信することができる、
（ｇ）前記主局が、テーブルに対する寄与を更新したい従属局によって送られた変更を受信すると、前記主局は、前記テーブルのための停止送信命令を送信しなければならない、
というものである。
送信命令または停止送信命令の送信後、主局は、一般に以下の処理を実行する。
（ｉ）すべての前記変更が、まず第１のあらかじめ定められた期間中に格納される。
（ii）前記期間の後、すべての前記変更が、第２のあらかじめ定められた期間中にコピーされる。
本発明の具体的内容および利点は、以下の説明および添付図面からより明らかになる。
図１および図２は、集中放送システムおよび分散放送システムをそれぞれ示す模式図である。
図３および図４は、テーブルＴに対する主局における処理原理およびＳＩ処理原理のより一般的な概要をそれぞれ示す。
図５および図６は、２つの場合において、従属局が命令パケットを受信した時に従属局によって利用されるルールを示す。
分散放送システムのための（ＭＰＥＧまたはＤＶＢで定義される）前記ＰＳＩ／ＳＩテーブルを送信することを可能にする解を示す前に、生じ得るいかなる不明確さも取り除くために、以下の定義を思い起こすことが有益である。
-トランスポート・ストリーム：ＭＰＥＧによって定義されたトランスポート・フォーマットを守るストリーム。
-多重化：いくつかのストリームを１つのトランスポート・ストリームに連結することを本質とする処理。
-多重ストリーム：いくつかのプログラムを含み、ＭＰＥＧによって定義されたトランスポート・フォーマットを守るストリーム。
-集中放送システム：顧客によって受信される多重ストリームが唯一の発信局によって生成されるシステム（図１に示すようなシステム）。
-分散放送システム：顧客によって受信される多重ストリームが、それぞれが独立の局により生成される様々なトランスポート・ストリームを再多重化することによって得られるシステム（図２に示すようなシステム。図２では、局１からＮが、前記局の出力においてそれぞれ利用可能な多重ストリームＭＸＳを受信する多重化装置ＭＵＸの出力において得られる再多重ストリームＲＭＸを顧客ＣＭに送信する。）
ＭＰＥＧでは、ＣＡＴ、ＮＩＴ、ＰＡＴおよびＰＭＴという４つのＰＳＩテーブルが定義されている。これらのテーブルは、受信機の自動構成（コンフィグレーション）が、多重ストリーム（＝トランスポート・ストリーム）内の様々なプログラムのストリームを多重分離し復号することを可能にする最小限の情報を提供するデータを含んでいる。これらのテーブルは以下の意味を有する。
-ＣＡＴ（条件付きアクセス・テーブル：Conditional Access Table）：これは、多重化において使用される条件付きアクセス・システムの情報を提供する（そのシンタックスは、ＭＰＥＧおよびＤＶＢのいずれによっても定義されず、それが運ぶ情報は、完全にプライベートなものであるが、該当するときは、ＥＭＭ（Entitlement Management Message）ストリームの配置を含む）。
-ＮＩＴ（ネットワーク情報テーブル：Network Information Tablｅ）：これは、物理網についての情報を提供する（そのシンタックスはＤＶＢで定義される）。
-ＰＭＴ（プログラム・マップ・テーブル：Program Map Table）：ＰＭＴは各プログラムに対応し、このＰＭＴは、プログラム・クロック・リファレンス（Program Clock Reference：ＰＣＲ）を運ぶトランスポート・パケットのＰＩＤ（パケット識別子：Packet IDentifier）およびプログラムを構成するストリームのＰＩＤを示す（そのシンタックスは、完全にＭＰＥＧで定義される）。
-ＰＡＴ（プログラム・アソシエーション・テーブル：Program Association Table）：各プログラム（＝ＤＶＢのサービス）に対して、ＰＡＴは、対応するＰＭＴを運ぶトランスポート・パケットのＰＩＤを示す（そのシンタックスは、完全にＭＰＥＧで定義される）。
ＤＶＢには、新しいテーブルが導入されており、そのいくつか（ＥＩＴ、ＳＤＴ、ＴＤＴ）は必須のものである。これらのＤＶＢの必須テーブルは、以下の意味を有する。
-ＥＩＴ（イベント情報テーブル：Event Information Table）：これは、サービスを構成するイベントを表すデータ、たとえばイベント名、開始時間、期間などを含む。
-ＳＤＴ（サービス表示テーブル：Service Description Table）：これは、システム内に存在するサービス（プログラム）を表すデータ、たとえばサービス名、サービス・プロバイダなどを含む。
-ＴＤＴ（日時テーブル：Time and Date Table）：これは、現在の時刻と日付に関する情報を与える。
この結果、テーブルの特性に依存して、異なる放送手段を実現することができる。独立放送システムまたは集中放送システムは、シンプルではあるが、適切な解でないことはすでに分かっている。
第３の手段は、本発明により提案される解であり、ここに示される。その基本原理は、局の１つ（主局と呼ばれる）を、テーブルの作成および放送を行う責任を有する局として選択することにある。次に、この主局は、他の局（従属局と呼ばれる）から、従属局のそれぞれの寄与を様々なテーブルで受信する。主局と従属局との間の通信は、再多重ストリーム（図２の破線の接続）により行われ、プライベート・プロトコルを使用することにより行われる。
以下の記号が本明細書において使用される。
-Ｔ１は、従属局がその寄与をテーブルに出力するのに必要とされる最大遅延である。
-Ｄ(st)は、ある局から他の局へのパケットの最大伝播遅延である。
-Ｄ(tr)は、主局がテーブルの現在のバージョンを変更されたバージョンに置換するのに必要とされる遅延である。
-Ｔ２は、これらの遅延の合計、すなわちＴ２＝Ｔ１＋Ｄ(st）＋Ｄ(tr）である。
-Ｔ３は、Ｔ２とＤ(st)の合計に等しい。すなわちＴ３＝Ｔ１＋２Ｄ(st)＋Ｄ(tr)である。
これらの予備的な記号を定義したが、次にまず従属局におけるテーブル管理を説明し、その次に主局におけるテーブル管理を説明する。
まず、従属局におけるテーブル管理について、各従属局は、自身がシステムにおいて孤立していることを考慮することにより、それ自身のＳＩテーブル（ＰＡＴ、ＣＡＴ、ＳＤＴ、ＥＩＴなど）を作成する。続いて、各従属局は、以下の場合にのみ、通信データ速度を減少させるためにSI_modif_Packetsと呼ばれる特別のパケットを用いることにより、これらのテーブルを主局に送信する。
（ａ）当該従属局がそのテーブルの内容を変更したい場合（たとえば、新しいサービスが存在するか、または、主局によって送信された現ＳＩテーブルが従属局がほしいものに対応していないという理由による）。
（ｂ）その従属局がそのテーブルを除去したい場合（その局は送信を停止したい場合）。
（ｃ）その従属局が主局から送信命令を受信した場合（たとえば、主局は一般に安全目的のために、テーブルをリフレッシュしたい場合）。
たとえば、ヨーロッパ特許出願第EP0374548号に示されるように、別々のデータ・ストリームをパケットにする一般的な技術は、データ通信およびビデオ送信の分野においてすでに知られている。しかしながら、本発明の場合には、特有のテーブル管理および特有の通信ルールが提供される。SI_modif_Packetsのシンタックスの例が、対応するビット数とともに以下に与えられる。
0003924324.tif 000002
主局のテーブル管理について、従属局と通信するために、前記主局は、２種類の命令、すなわち送信命令と停止送信命令を送信することができる。送信命令は、主局がテーブルのリフレッシュ（すでに示したように、一般に安全目的のためである）したいときに使用される。一方、停止送信命令は、主局がテーブルの内容を変更したいときに使用される。これらの命令は、Order_Packetsと呼ばれる特別のパケットを用いることにより送信される。そのシンタックスは、対応するビット数とともに以下に与えられる。
0003924324.tif 000003
上記与えられたテーブルに存在するいくつかの記号は、以下の意味を有する。
-Table_Type：どのテーブルがその命令に関係しているかを識別する。
-Table_Start：１に設定されているときは、Table_Typeによって定義されたテーブルに対する従属局の寄与は、パケットに存在する最初のSI_data_byteから開始する。
-Table_End：１に設定されているときは、Table_Typeによって定義されたテーブルに対する従属局の寄与は、パケットに存在する最後のSI_data_byteで終了する。
-Transmission_flag：１に設定されているときは、その命令は送信命令であり、それ以外のときは、停止送信命令である。
-SI_data_bytes：これらは、ＭＰＥＧおよびＤＶＢの双方において指定されたＳＩのフォーマットを守る。
-version_number：当該従属局の寄与が変更されたかどうかを識別するために使用される。
-last_section_number：従属局の寄与のセクションが０からlast_section_numberまで番号付けされている。
この結果、テーブル管理は、図３および図４とともにこれから示される原理によって実行される。図３および図４は、テーブルＴに対する主局における処理原理およびＳＩ処理原理のより一般的な概要をそれぞれ示している。これらの図に示すように、２種類のレジスタ（３４、１３４）が主局内に存在する。すなわち、current_Tは、各時刻において、現在送信されるテーブルＴのバージョンを保持する。next_Tは、各時刻において、局の一部または全ての寄与を保持し、したがって、current_Tを置換するテーブルＴのバージョンである（next_T(1)はnext_Tにおける局１の寄与であり、next_T(2)は局２の寄与である。以下同様である）。
バッファ３１の出力において、テーブル多重分離装置３２および局多重分離装置３３(1)、３３(2)、…、３３(i)、…は、SI_modif_Packetsを受信し、それらを適切なnext_Tレジスタ（局ｉ用のものは１３４(i)で示す）に送り、続いてcurrent_Tレジスタ（局ｉ用のものは３４(i)で示す）に送る。各サブアセンブリ（３３(i)、１３４(i)、３４(i)）の例は、すでに示したように、図３に示されている。前記レジスタ（３４(1)、３４(2)、…、３４(i)、…、）の出力において、多重化装置３５は、異なるＳＩテーブルをそれらの繰り返しレートにしたがって送信し、テーブルがリフレッシュまたは更新されなければならないときに命令を送信する。続いて、更新回路３６は、当該テーブルの適切なフィールドを正確に変更する。
各テーブルＴに対して、主局は、常に、以下の３つの状態、すなわち、待ち状態（主局は新しい寄与を待つ）、作成状態（テーブルＴの次のバージョンが完成されている）、転送状態（テーブルＴの次のバージョンが現在のバージョンになる）の１つにある。
ほとんどの時間、主局は待ち状態にある。その間、主局は、以下の２つのイベントの１つが発生するときを除いて、受信されたすべてのSI_modif_Packets(T)を拒否しなければならない。すなわち、２つのイベントとは、（ｉ）テーブルＴをリフレッシュする時間であること、（ii）主局が、新しい寄与から開始するSI_modif_Packets(T)を受信すること（すなわち、Table_Startが１に設定されている）である。このようなイベントが発生すると、主局はOrder_Packet（ケース（ｉ）では送信命令、ケース（ii）では停止送信命令）を送信する。続いて、作成状態が開始する。この間、主局は、受信されたすべてのSI_modif_Packets(T)を、対応するnext_T(i)に格納する。主局は、期間Ｔ１＋２Ｄ(st)の間、この作成状態にある。続いて、転送状態が開始する。この間、すべてのnext_T(i)はcurrent_Tにコピーされ、SI_modif_Packet(T)はもはや受け付けられない。主局は、Ｄ(tr)の間、転送状態にあり、続いて、待ち状態に戻る。
この上述したテーブル管理は、これから示すいくつかの通信ルールに従って実行される。
送信命令および停止送信命令のためのこれらの通信ルールは、従属局によって守られるべきルールと主局によって守られるべきルールとにさらに分割することができる。
従属局によって守られるべきルールは次の通りである。
（ａ）従属局は、主局からテーブルＴに関する送信命令を受信した場合（ルール（ｃ）も参照）、または、前記テーブルＴに対するそれ自身の寄与を更新したい場合（ルール（ｂ）も参照）にのみ、SI_modif_Packet(T)を送信することができる。
（ｂ）しかし、従属局は、遅延Ｔ２に等しい期間以後、このテーブルＴに関するいかなる命令も受信していない場合であり、かつ、その場合にのみ、前記テーブルＴに対するそれ自身の寄与を更新することができる。
（ｃ）従属局が、時刻ｔ０において主局からテーブルＴに関する送信命令を受信すると（主局は、前記テーブルをリフレッシュしたい）、従属局は、前記テーブルＴに関するその全体の寄与ＷＨＣを期間（ｔ０、ｔ０＋遅延Ｔ１）内に送信しなければならず、この送信が完了すると、従属局は、SI_modif_Packetの送信可能となる前に時刻（ｔ０＋遅延Ｔ２）まで待たなければならない（これは図５に示され、図５には、
-時刻ｔ０、（ｔ０＋Ｔ１）、（ｔ０＋Ｔ２）
-遅延Ｄ(st)およびＤ(tr)
-全体の寄与（whole contribution）の送信を表す処理ＷＨＣ
が示されている）。
（ｄ）従属局が、時刻ｔ０において主局からテーブルＴに関する停止送信命令を受信すると（主局は、前記従属局からＴの新しい寄与を受信している）、従属局は、以下の２つの状態のいずれかになることができる。
（ｉ）従属局がテーブルＴに関するその従属局の寄与を送信していた場合には、従属局は、期間（ｔ０、ｔ０＋遅延Ｔ１）内に前記送信を（必要ならば）終了しなければならず、この送信が終了すると、従属局は、SI_modif_Packetの送信可能となる前に時刻（ｔ０＋遅延Ｔ２）まで待たなければならない（図６参照、図６では、完了したＴの送信（completed T transmission）を表す前記処理ＣＴＣが示されている）。
（ii）それ以外の場合には、従属局は、時刻（ｔ０＋Ｔ２）まで、いかなるSI_modif_Packet(T)も送信しない。
主局によって守られるべルールは、次の通りである。
（ａ）主局がテーブルをリフレッシュしたいとき、主局は、この特定のテーブルのための送信命令を送信しなければならない。
（ｂ）主局が、従属局によって送られ、かつ、前記従属局がテーブルＴに対するその従属局の寄与を更新したいことを表すSI_modif_Packets(T)を受信すると、主局は、前記テーブルＴのための停止送信命令を送信しなければならない。
（ｃ）前記主局は、自身がＴ３（上述したようにＴ３＝Ｔ１＋２Ｄ(st)＋Ｄ(tr)）以後、テーブルＴに関する命令パケットを送信していない場合にのみ、これを送信することができる。
（ｄ）テーブルＴをリフレッシュする時刻になると、主局は、以下の処理に従って送信命令を送信する。
（ｉ）このような命令が送信される時刻をｔ１とすると、主局は、期間（ｔ１、ｔ１＋Ｔ１＋２Ｄ(st)）の間に、受信されたすべてのSI_modif_Packets(T)を、対応するnext_T(i)ブロックに格納する。
（ii）時刻（ｔ１＋Ｔ１＋２Ｄ(st)）において、主局は、すべてのSI_modif_Packets(T)を拒否し、すべてのnext_T(i)ブロックをcurrent_Tにコピーする。
（ｅ）主局が従属局からＴのための新しい寄与の開始を受信すると、前記主局がＴ３以後、いかなる命令パケットも送信していないならば、主局は、以下の処理に従って停止送信命令を送信する。
（ｉ）このようなパケットが送信される時刻をｔ１とすると、主局は、期間（ｔ１、ｔ１＋Ｔ１＋２Ｄ(st)）の間に、受信されたすべてのSI_modif_Packets(T)を、対応するnext_T(i)ブロックに格納する。
（ii）時刻（ｔ１＋Ｔ１＋２Ｄ(st)）において、主局は、すべてのSI_modif_Packets(T)を拒否し、すべてのnext_T(i)ブロックをcurrent_Tにコピーする。
【図１】
0003924324.tif 000004
【図２】
0003924324.tif 000005
【図３】
0003924324.tif 000006
【図４】
0003924324.tif 000007
【図５】
0003924324.tif 000008
【図６】
0003924324.tif 000009