JP2001051891A - 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 - Google Patents

Abstract

(57)【要約】 【課題】 ディレクトリ構造の差分更新データの発生の
度にフィルタリングマスクを新たに設定しなくても、変
更のあったディレクトリ構造に対応したフィルタリング
マスクを設定できるようにする。 【解決手段】 送信側１では、サーバ１１に管理される
ディレクトリ構造の変化がレプリケータ１２に検知さ
れ、コンテナ階層の差分更新情報が生成される。また、
差分更新情報に係わるコンテナエントリ毎に、変化前後
のディレクトリ上の位置情報が求められ、差分更新情報
と共に送信される。受信側レプリケータ１７に受信され
た差分更新情報は、予め設定された、コンテナエントリ
のディレクトリ上の位置情報のリストを用いて選択的に
取り込まれる。リストは、受信側で差分更新情報と共に
受信された、変化前後の位置情報に基づき変更される。
受信側のリストに、送信側で管理されるディレクトリ構
造の変化を反映できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、階層構造を有す
ると共に、ネットワーク上に分散されて配置されたデー
タを一斉同報的に配信する際に用いて好適な送信装置お
よび送信方法、受信装置および受信方法、ならびに、送
受信システムおよび送受信方法に関する。

【０００２】

【従来の技術】データの配信方法としては、種々の方法
が提案されており、例えば、現在のインターネット上に
おいては、ｈｔｔｐ(Hyper Text Transfer Protocol)の
ような、ＴＣＰ／ＩＰ(Transmission Control Protocol
/Internet Protocol) を基本とするプロトコルが採用さ
れている。ＴＣＰ／ＩＰでは、データの配信を受ける受
信側からデータのデータの送信側に対して発呼が行わ
れ、さらに、データの送受信を行う毎に、送信側と受信
側との間でコネクションが確立されるようになってい
る。そのため、信頼性の高いデータの配信を行うことが
できる。その反面で、送信側やネットワークの負荷が大
きくなり、効率的なデータ配信を行うことが困難になる
場合があった。

【０００３】すなわち、データの提供を受ける端末が増
加し、データを提供するサーバへのアクセスが集中する
と、サーバやネットワークに多大な負荷がかかり、デー
タを要求しても、そのデータを得るまでに多大な時間を
要することがあった。

【０００４】そこで、データの配信を、例えば、広い地
域にわたって一斉同報が可能な衛星回線やＣＡＴＶ(Cab
le Television)回線、実用化が予定されている地上波デ
ィジタル放送などを用いて行う方法が提案されている。
この場合、端末の増加によって、サーバやネットワーク
に対する負荷が影響を受けることがない。

【０００５】一方、近年では、インターネットなどディ
ジタル通信ネットワークの発達により、ネットワーク上
に膨大なデータが蓄積されるようになり、この膨大なデ
ータを効率的に利用することが求められている。そこ
で、ネットワーク上に分散されて存在するデータを階層
的に管理し、ユーザに提供する、ディレクトリサービス
が注目を集めている。ディレクトリサービスを利用する
ことで、ユーザは、ネットワーク上に分散して存在する
情報の中から、自分が必要な情報を素早く見つけ出し、
アクセスすることが可能になる。

【０００６】ディレクトリサービスは、例えば、国際標
準であるＯＳＩ(Open Systems Interconnection)などに
よって、Ｘ．５００シリーズとして規定されている。
Ｘ．５００によれば、ディレクトリについて、開放型シ
ステムの集合体であり、各開放型システムが協調して、
現実世界のオブジェクトの集合に関する情報の、論理的
なデータベースを持つと定義されている。

【０００７】Ｘ．５００による主なディレクトリサービ
スによれば、ディレクトリが擁する情報の検索や閲覧を
行うことができる。また、例えば電話帳に例えられる一
覧やユーザの認証などもディレクトリサービスで提供さ
れる。さらに、ディレクトリサービスでは、特に人間の
ユーザにとって覚え易く、推測ならびに認識し易いよう
に、オブジェクトの名前が付けられる。

【０００８】なお、このＸ．５００によるディレクトリ
サービスは、極めて包括的なものであって、プログラム
サイズが非常に大きく、ＴＣＰ／ＩＰをプロトコルとす
るインターネットでは実現が非常に難しい。そのため、
ＬＤＡＰ(Lightweight Directory Access Protocol) と
いった、ＴＣＰ／ＩＰ向けに軽量化されたディレクトリ
サービスが提案されている。

【０００９】ディレクトリサービスでは、ツリー構成か
らなるディレクトリ構造に基づきデータが管理される。
ディレクトリ構造は、データとデータとの節点に相当す
るコンテナエントリと、ツリーの末端であり、実体的な
データを持つリーフエントリとからなる。コンテナエン
トリは、自分の配下に他のコンテナエントリおよびリー
フエントリを持つことができる。リーフエントリは、配
下に他のエントリを持つことができない。ツリー全体を
表すエントリは、ルートエントリと称される。

【００１０】一例として、コンテナエントリによってジ
ャンルによる分類がなされ、リーフエントリに、直上の
コンテナエントリが表すジャンルのより具体的なデータ
が含まれる。

【００１１】近年では、上述した一斉同報を行うデータ
伝送手段、すなわち、衛星回線やＣＡＴＶ回線、地上波
ディジタル放送などで、上述のディレクトリサービスを
行うことが提案されている。この場合には、ディレクト
リサービスによる情報が一方向的に提供され、ユーザ側
からの情報の要求ができない。したがって、ディレクト
リサービスによるディレクトリ情報は、同一の情報が繰
り返し送信される。ユーザ側では、送信されてきた情報
を、例えばテレビジョン受像機などに接続して用いられ
る、ディジタル放送用受信機であるＩＲＤ(Integrated
Reciever Decoder) や、ＳＴＢ(Set Top Box) に蓄積す
る。

【００１２】ここで、ディレクトリサーバ側とユーザ側
の受信機に蓄積されたディレクトリ構造との、情報の同
期、すなわち同期管理について考える。ディレクトリサ
ーバ側では、実体的なディレクトリの更新を検知し、デ
ィレクトリの階層構造の動的な変化に対応する。ディレ
クトリの階層構造の変化を反映させたディレクトリ情報
を、ユーザに対して送信する。このとき、全てのディレ
クトリ情報を送信するのではデータ量が膨大になるの
で、変化の差分だけが抽出され差分更新データとして送
信される。

【００１３】ディレクトリサーバ側では、ディレクトリ
情報の更新を検知する度に、あるいは、一定期間毎に、
ユーザに対して差分更新データを送信する。ユーザ側が
ディレクトリの更新に基づく差分更新データを常に受信
し、受信された差分更新データで蓄積されたディレクト
リ情報を更新することで、ディレクトリサーバとユーザ
との間で、ディレクトリ情報の同期を取ることができ
る。

【００１４】さらに、上述の差分更新データを受信する
ときに、ユーザは、ディレクトリに対してフィルタ処理
を行うことができる。フィルタ処理を行うフィルタリン
グマスクは、例えば、ユーザの嗜好に応じて特定の情報
ジャンルに対して設定され、ユーザは、フィルタリング
マスクが設定されたディレクトリ情報を、選択的にアク
セスすることができる。

【００１５】すなわち、受信側では、受信された差分更
新データをフィルタ処理して選択的に取得し、取得され
た差分更新データに基づき、受信側に保持されているデ
ィレクトリ構造の再構築を行う。フィルタリングマスク
は、ユーザの、ディレクトリへのアクセスの傾向や嗜好
に応じて設定される。フィルタ処理を行うことにより、
ユーザが不要な情報の保持や処理を行う必要が無くな
る。

【００１６】

【発明が解決しようとする課題】ところで、ディレクト
リサーバ側で管理されるディレクトリ構造は、現実のデ
ィレクトリ構造の変化に応じて動的に変化する。この場
合、ユーザ側において設定されたフィルタリングマスク
と、ディレクトリ構造との関係が変わってしまう事態が
生じ得る。そのため、ユーザ側では、差分更新データを
受信した際に、受信された差分更新データに基づき構築
されたディレクトリ構造をユーザに提示して、新たに構
築されたディレクトリ構造に対する新たなフィルタリン
グマスクを設定するように促す。

【００１７】しかしながら、このフィルタリングマスク
の再設定の処理を、差分更新データが送信される度に行
うと、ユーザ側の受信機における計算資源を圧迫し、ユ
ーザ側の受信機のアプリケーションの実行に対して頻繁
に割込みを生じさせることになるという問題点があっ
た。

【００１８】したがって、この発明の目的は、ディレク
トリ構造の差分更新データの発生の度にフィルタリング
マスクを新たに設定しなくても、変更のあったディレク
トリ構造に対応したフィルタリングマスクの設定がされ
るような送信装置および送信方法、受信装置および受信
方法、ならびに、送受信システムおよび送受信方法を提
供することにある。

【００１９】

【課題を解決するための手段】この発明は、上述した課
題を解決するために、コンテンツの所在を階層的に管理
するディレクトリ階層構造を送信する送信装置におい
て、自分の配下の情報を格納可能なコンテナエントリ
と、コンテナエントリの配下にあって、自分の配下の情
報を格納できないリーフエントリとからなるディレクト
リの階層構造を管理する管理手段と、管理手段に管理さ
れるディレクトリの階層構造の変化を検出し、検出結果
に基づき、コンテナエントリそれぞれについて、変化が
生じる以前のディレクトリ階層構造上での位置を示す第
１の位置情報と、変化が生じた後のディレクトリ階層構
造上での位置を示す第２の位置情報とを求めると共に、
コンテナエントリの変化の差分からなる差分情報を求め
る検出手段と、検出手段で求められた第１の位置情報と
第２の位置情報とをコンテナエントリ毎に互いに対応付
けて、検出手段で求められた差分情報と共に送信する送
信手段とを有することを特徴とする送信装置である。

【００２０】また、この発明は、コンテンツの所在を階
層的に管理するディレクトリ階層構造を送信する送信方
法において、自分の配下の情報を格納可能なコンテナエ
ントリと、コンテナエントリの配下にあって、自分の配
下の情報を格納できないリーフエントリとからなるディ
レクトリの階層構造を管理する管理のステップと、管理
のステップにより管理されるディレクトリの階層構造の
変化を検出し、検出結果に基づき、コンテナエントリそ
れぞれについて、変化が生じる以前のディレクトリ階層
構造上での位置を示す第１の位置情報と、変化が生じた
後のディレクトリ階層構造上での位置を示す第２の位置
情報とを求めると共に、コンテナエントリの変化の差分
からなる差分情報を求める検出のステップと、検出のス
テップで求められた第１の位置情報と第２の位置情報と
をコンテナエントリ毎に互いに対応付けて、検出のステ
ップで求められた差分情報と共に送信する送信のステッ
プとを有することを特徴とする送信方法である。

【００２１】また、この発明は、送信された、コンテン
ツの所在を階層的に管理するディレクトリの階層構造を
受信する受信装置において、送信された、自分の配下の
情報を格納可能なコンテナエントリと、コンテナエント
リの配下にあって、自分の配下の情報を格納できないリ
ーフエントリとからなるディレクトリの階層構造の変化
を検出して求められた、コンテナエントリの変化の差分
からなる差分情報と、コンテナエントリのそれぞれにつ
いて、コンテナエントリ毎に互いに対応付けられた、変
化が生じる以前のディレクトリ階層構造上での位置を示
す第１の位置情報と、変化が生じた後のディレクトリ階
層構造上での位置を示す第２の位置情報とを受信する受
信手段と、受信手段で受信された差分情報に基づき構成
されるディレクトリの階層構造を管理する管理手段と、
受信手段で受信された差分情報を、予め設定された選択
情報に基づいて選択的に取り込み、取り込まれた差分情
報に基づき、管理手段で管理されるディレクトリの階層
構造を変更する変更手段とを有し、受信手段で受信され
た第１の位置情報と第２の位置情報との対応の関係に基
づき、選択情報を変更するようにしたことを特徴とする
受信装置である。

【００２２】また、この発明は、送信された、コンテン
ツの所在を階層的に管理するディレクトリの階層構造を
受信する受信方法において、送信された、自分の配下の
情報を格納可能なコンテナエントリと、コンテナエント
リの配下にあって、自分の配下の情報を格納できないリ
ーフエントリとからなるディレクトリの階層構造の変化
を検出して求められた、コンテナエントリの変化の差分
からなる差分情報と、コンテナエントリのそれぞれにつ
いて、コンテナエントリ毎に互いに対応付けられた、変
化が生じる以前のディレクトリ階層構造上での位置を示
す第１の位置情報と、変化が生じた後のディレクトリ階
層構造上での位置を示す第２の位置情報とを受信する受
信のステップと、受信のステップで受信された差分情報
に基づき構成されるディレクトリの階層構造を管理する
管理のステップと、受信のステップで受信された差分情
報を、予め設定された選択情報に基づいて選択的に取り
込み、取り込まれた差分情報に基づき、管理のステップ
により管理されるディレクトリの階層構造を変更する変
更のステップとを有し、受信のステップで受信された第
１の位置情報と第２の位置情報との対応の関係に基づ
き、選択情報を変更するようにしたことを特徴とする受
信方法である。

【００２３】また、この発明は、コンテンツの所在を階
層的に管理するディレクトリの階層構造を送信し、送信
されたディレクトリの階層構造を受信する送受信システ
ムにおいて、自分の配下の情報を格納可能なコンテナエ
ントリと、コンテナエントリの配下にあって、自分の配
下の情報を格納できないリーフエントリとからなるディ
レクトリの階層構造を管理する第１の管理手段と、第１
の管理手段に管理されるディレクトリの階層構造の変化
を検出し、検出結果に基づき、コンテナエントリそれぞ
れについて、変化が生じる以前のディレクトリ階層構造
上での位置を示す第１の位置情報と、変化が生じた後の
ディレクトリ階層構造上での位置を示す第２の位置情報
とを求めると共に、コンテナエントリの変化の差分から
なる差分情報を求める検出手段と、検出手段で求められ
た第１の位置情報と第２の位置情報とをコンテナエント
リ毎に互いに対応付けて、検出手段で求められた差分情
報と共に送信する送信手段と、送信手段によって送信さ
れた差分情報、第１の位置情報および第２の位置情報を
受信する受信手段と、受信手段で受信された差分情報に
基づき構成されるディレクトリの階層構造を管理する第
２の管理手段と、受信手段で受信された差分情報を、予
め設定された選択情報に基づいて選択的に取り込み、取
り込まれた差分情報に基づき、第２の管理手段で管理さ
れるディレクトリの階層構造を変更する変更手段とを有
し、受信手段で受信された第１の位置情報と第２の位置
情報との対応の関係に基づき、選択情報を変更するよう
にしたことを特徴とする送受信システムである。

【００２４】また、この発明は、コンテンツの所在を階
層的に管理するディレクトリの階層構造を送信し、送信
されたディレクトリの階層構造を受信する送受信方法に
おいて、自分の配下の情報を格納可能なコンテナエント
リと、コンテナエントリの配下にあって、自分の配下の
情報を格納できないリーフエントリとからなるディレク
トリの階層構造を管理する第１の管理のステップと、第
１の管理のステップに管理されるディレクトリの階層構
造の変化を検出し、検出結果に基づき、コンテナエント
リそれぞれについて、変化が生じる以前のディレクトリ
階層構造上での位置を示す第１の位置情報と、変化が生
じた後のディレクトリ階層構造上での位置を示す第２の
位置情報とを求めると共に、コンテナエントリの変化の
差分からなる差分情報を求める検出のステップと、検出
のステップで求められた第１の位置情報と第２の位置情
報とをコンテナエントリ毎に互いに対応付けて、検出の
ステップで求められた差分情報と共に送信する送信のス
テップと、送信のステップによって送信された差分情
報、第１の位置情報および第２の位置情報を受信する受
信のステップと、受信のステップで受信された差分情報
に基づき構成されるディレクトリの階層構造を管理する
第２の管理のステップと、受信のステップで受信された
差分情報を、予め設定された選択情報に基づいて選択的
に取り込み、取り込まれた差分情報に基づき、第２の管
理のステップで管理されるディレクトリの階層構造を変
更する変更のステップとを有し、受信のステップで受信
された第１の位置情報と第２の位置情報との対応の関係
に基づき、選択情報を変更するようにしたことを特徴と
する送受信方法である。

【００２５】上述したように、請求項１および請求項４
に記載の発明は、管理される、自分の配下の情報を格納
可能なコンテナエントリと、コンテナエントリの配下に
あって、自分の配下の情報を格納できないリーフエント
リとからなるディレクトリの階層構造の変化の検出結果
に基づき、コンテナエントリそれぞれについて、変化が
生じる以前のディレクトリ階層構造上での位置を示す第
１の位置情報と、変化が生じた後のディレクトリ階層構
造上での位置を示す第２の位置情報とを求めると共に、
コンテナエントリの変化の差分からなる差分情報を求
め、これら第１の位置情報と第２の位置情報とをコンテ
ナエントリ毎に互いに対応付けて、差分情報と共に送信
するようにしているため、受信側では、差分更新情報に
よって更新されたディレクトリ階層構造のコンテナエン
トリのそれぞれについて、変化の前後での位置情報を対
応付けることができる。

【００２６】また、請求項５および請求項８に記載の発
明は、送信された、自分の配下の情報を格納可能なコン
テナエントリと、コンテナエントリの配下にあって、自
分の配下の情報を格納できないリーフエントリとからな
るディレクトリの階層構造の変化を検出して求められ
た、コンテナエントリの変化の差分からなる差分情報
と、コンテナエントリのそれぞれについて、コンテナエ
ントリ毎に互いに対応付けられた、変化が生じる以前の
ディレクトリ階層構造上での位置を示す第１の位置情報
と、変化が生じた後のディレクトリ階層構造上での位置
を示す第２の位置情報とを受信し、受信された差分情報
に基づき構成されるディレクトリの階層構造が管理さ
れ、予め設定された選択情報に基づいて選択的に取り込
まれた差分情報に基づき、管理されるディレクトリの階
層構造が変更されるようにされ、受信された第１の位置
情報と第２の位置情報との対応の関係に基づき、選択情
報を変更するようにしているため、選択情報に、差分更
新情報によるディレクトリ階層構造の変更によるコンテ
ナエントリの対応関係の変化を反映させることができ
る。

【００２７】また、請求項９および請求項１４記載の発
明は、送信側では、管理される、自分の配下の情報を格
納可能なコンテナエントリと、コンテナエントリの配下
にあって、自分の配下の情報を格納できないリーフエン
トリとからなるディレクトリの階層構造の変化の検出結
果に基づき、コンテナエントリそれぞれについて、変化
が生じる以前のディレクトリ階層構造上での位置を示す
第１の位置情報と、変化が生じた後のディレクトリ階層
構造上での位置を示す第２の位置情報とを求めると共
に、コンテナエントリの変化の差分からなる差分情報を
求め、これら第１の位置情報と第２の位置情報とをコン
テナエントリ毎に互いに対応付けて、差分情報と共に送
信し、受信側では、送信側から送信された差分情報、第
１の位置情報および第２の位置情報を受信し、受信され
た差分情報に基づき構成されるディレクトリの階層構造
を管理し、受信された差分情報を、予め設定された選択
情報に基づいて取り込まれた差分情報に基づき、受信側
で管理されるディレクトリの階層構造を変更するように
され、受信された第１の位置情報と第２の位置情報との
対応の関係に基づき、選択情報を変更するようにしてい
るため、受信側では、選択情報に、差分更新情報による
ディレクトリ階層構造の変更によるコンテナエントリの
対応関係の変化を反映させることができる。

【００２８】

【発明の実施の形態】以下、この発明の実施の一形態
を、図面を参照しながら説明する。図１は、この発明に
適用できる系の一例を示す。送信側１は、例えばインタ
ーネットや放送ネットワークなどの、図示されないネッ
トワーク上に存在する多数のコンテンツをツリー状の階
層構造に整理し、ディレクトリ構造として管理してい
る。送信側１では、このディレクトリ構造を示すディレ
クトリ情報を放送ネットワーク２に対して送信する。受
信側３は、図２に一例が示されるように、放送ネットワ
ーク２に対して多数が接続され、放送ネットワーク２を
介してなされた放送をそれぞれが受信可能とされてい
る。受信側３は、放送ネットワーク２で放送されたディ
レクトリ情報を受信し、受信されたディレクトリ情報を
参照して、放送ネットワーク２や他のネットワーク上に
存在する多数の情報の中から必要な情報を選択し、入手
することができる。

【００２９】図１に一例が示されるように、送信側１
は、送信側ディレクトリサービスクライアント１０（以
下、送信側クライアント１０と略す）、送信側ディレク
トリサーバ１１（以下、送信側サーバ１１と略す）およ
び送信側ディレクトリサーバレプリケータ１２（以下、
送信側レプリケータ１２と略す）からなる。これら送信
側クライアント１０、送信側サーバ１１および送信側レ
プリケータ１２は、互いに例えばインターネットといっ
たネットワークなどで接続されており、相互に通信が行
われる。

【００３０】送信側クライアント１０は、例えば図示さ
れないネットワークなどによってコンテンツを提供する
コンテンツプロバイダであって、ディレクトリ構造の変
更や更新を行う。送信側クライアント１０は、ネットワ
ーク上の何処に位置していてもよい。送信側サーバ１１
は、送信側クライアント１０の内容照会や変更などを行
い、ディレクトリ構造を管理する。送信側サーバ１１
は、ネットワーク上で分散して構成することができる。
送信側レプリケータ１２は、送信側サーバ１１で管理さ
れているディレクトリ構造をモニタしてディレクトリ構
造の更新を検出する。そして、送信側レプリケータ１２
は、この検出結果に基づき、更新前の構造と更新後の構
造とを比較して差分を抽出し、ディレクトリ構造の差分
更新情報を構成する。差分更新情報は、放送ネットワー
ク２に送信される。差分更新情報の構成については、後
述する。

【００３１】受信側３は、受信側ディレクトリサーバレ
プリケータ１７（以下、受信側レプリケータ１７と略
す）、受信側ディレクトリサーバ１６（以下、受信側サ
ーバ１６と略す）および受信側ディレクトリサービスク
ライアント１５（以下、受信側クライアント１５と略
す）からなる。受信側３は、例えばパーソナルコンピュ
ータや従来技術で述べたＳＴＢ、ＩＲＤなどであり、受
信側クライアント１５は、ディレクトリ構造にアクセス
して複数の異なる形式のデータの取得ならびに表示がで
きるようにされた、例えばＷＷＷ(World Wide Web)ブラ
ウザなどのアプリケーションソフトウェアである。ま
た、受信側サーバ１６は、ローカルなデータベースから
なり、ディレクトリ情報が格納される。

【００３２】放送ネットワーク２で送信されたディレク
トリ情報、ディレクトリ構造の更新情報および更新情報
の差分情報などは、受信側レプリケータ１７に受信され
る。受信側レプリケータ１７では、受信されたこれらの
情報に基づき、受信側サーバ１６に格納されたデータベ
ースを更新し、ディレクトリ構造の再構築を行う。受信
側クライアント１５は、例えばユーザの指示により、受
信側レプリケータ１７に対して必要な情報を要求する。
受信側レプリケータ１７は、この要求に基づき受信側サ
ーバ１６のデータベースを検索して、受信側クライアン
ト１５に対して、例えば要求された情報のアドレスを返
す。受信側クライアント１５は、このアドレスに基づ
き、例えば図示されないネットワーク上に存在する情報
にアクセスすることができる。

【００３３】図３を用いて、ディレクトリ構造について
説明する。ディレクトリは、図に示されるように、ツリ
ー状の階層構造からなる。ツリーの各節点（ノード）を
エントリと称し、各エントリには、情報が格納される。
エントリには、ルートエントリ、コンテナエントリおよ
びリーフエントリの３種類が定義される。コンテナエン
トリは、さらに配下のエントリを包含することができる
エントリである。コンテナエントリによって構成される
階層を、以下、コンテナ階層と称する。

【００３４】コンテナエントリ以外のエントリを、リー
フエントリと称する。リーフエントリは、配下にエント
リを含むことができない、末端の節点である。リーフエ
ントリによる階層を、以下、リーフ階層と称する。リー
フ階層は、コンテナエントリの配下に構成される。

【００３５】また、ディレクトリツリーの最上位のエン
トリは、ルートエントリと称され、当該ディレクトリ構
造で完結される世界全体を示すエントリである。なお、
以下では、コンテナエントリは、少なくとも一つのリー
フエントリあるいはコンテナエントリを配下に持つもの
とする。

【００３６】エントリは、複数の属性を持つ。エントリ
が持つ属性のうちで、ディレクトリツリーで一意に識別
される名前を、エントリ名と称する。エントリ名によっ
て、そのエントリの、ディレクトリ構造上の位置を特定
することができる。図３の例では、ルートエントリに
は、エントリ名Ａが与えられている。ルートエントリの
直接的な配下のエントリには、図の左側に示されるリー
フエントリにはエントリ名Ａ．Ｂが、右側のコンテナエ
ントリにはエントリ名Ａ．Ｃがそれぞれ与えられる。以
下、ルートエントリから階層構造を辿った順にピリオド
で区切られて、各エントリに対してエントリ名が与えら
れる。

【００３７】図４は、コンテナエントリの構造の一例を
示す。コンテナエントリは、コンテナエントリ自身の属
性と、自分の配下のコンテナエントリおよびリーフエン
トリのリストとを有する。配下のエントリのリストは、
要素を含まないこともできる。また、コンテナエントリ
自身の属性は、図示されるように、複数持つことができ
る。

【００３８】図５は、リーフエントリの構造の一例を示
す。リーフエントリは、図５Ａに示されるように、リー
フエントリの属性を複数、有する。図５Ｂは、リーフエ
ントリの属性のより具体的な例である。各属性は、属性
名と属性値とからなる。例えばリーフエントリがコンテ
ンツの検索情報である場合には、属性名の一つにアドレ
スがあり、その属性値としてＵＲＬ(Uniform Resource
Locator)などのコンテンツのアドレス情報が記述され
る。

【００３９】ディレクトリ構造は、例えば、そのディレ
クトリ構造で完結する世界全体を表すルートエントリの
下に、コンテナエントリが例えば情報ジャンルに応じて
ツリー状に分類され配されて、構成される。

【００４０】送信側１の構成について、より具体的に説
明する。送信側サーバ１１には、図３〜図５で既に説明
したような構成に準えて、ディレクトリ構造が管理され
ている。送信側クライアント１０は、提供するコンテン
ツに応じて、送信側サーバ１１で管理されているディレ
クトリ構造に対して変更などを加える。送信側サーバ１
１に対してなされた変更は、送信側レプリケータ１２に
モニタされる。

【００４１】図６は、送信側レプリケータ１２の機能を
説明するための機能ブロック図である。送信側レプリケ
ータ１２は、例えば一般的なコンピュータシステムで構
成することができ、ＣＰＵ(Central Processing Unit)
、メモリ、ハードディスクといった記録および記憶媒
体、通信手段、タイマ、ユーザインターフェイスなどか
らなる。この図６に示される機能ブロックは、ＣＰＵ上
で動作するアプリケーションソフトウェアにより実現さ
れ、各モジュールは、アプリケーションソフトウェア上
の機能的な単位であって、それぞれがソフトウェアから
なる。

【００４２】送信側レプリケータ１２は、更新検知モジ
ュール２０、メッセージ生成モジュール２１およびメッ
セージ放送モジュール２２からなる。これらモジュール
２０、２１および２２のそれぞれは、コンテナ階層に関
する処理を行うモジュールと、リーフ階層に関する処理
を行うモジュールとを有する。

【００４３】更新検知モジュール２０は、送信側サーバ
１１を参照して、サーバ１１上に管理されているディレ
クトリ構造に変化があったかどうかを検知するモジュー
ルで、コンテナ階層更新検知モジュール２３とリーフ階
層更新検知モジュール２４とからなる。コンテナ階層更
新検知モジュール２３は、送信側サーバ１１をモニタし
て、コンテナ階層の構造の変化を検知する。また、リー
フ階層更新検知モジュール２４は、送信側サーバ１１を
モニタして、リーフ階層の構造およびリーフエントリの
内容の変化を検知する。

【００４４】メッセージ生成モジュール２１は、更新検
知モジュール２０によるディレクトリ構造の変化の検知
結果に基づく、ディレクトリ構造の差分更新情報が示さ
れたメッセージを生成するモジュールで、コンテナスト
ラクチャアップデートメッセージ生成モジュール２５
と、リーフエントリアップデートメッセージ生成モジュ
ール２６とからなる。コンテナストラクチャアップデー
トメッセージ生成モジュール２５は、コンテナ階層更新
検知モジュール２３の検知結果に基づき、コンテナ階層
における構造変化に関する差分更新情報が示されたメッ
セージを生成する。また、リーフエントリアップデート
メッセージ生成モジュール２６は、リーフ階層更新検知
モジュール２４の検知結果に基づき、リーフ階層におけ
る更新情報が示されたメッセージを生成する。

【００４５】メッセージ放送モジュール２２は、メッセ
ージ生成モジュール２１で生成されたメッセージを放送
ネットワーク２に対して放送するモジュールで、コンテ
ナストラクチャアップデートメッセージ放送モジュール
２７とリーフエントリアップデートメッセージ放送モジ
ュール２８とからなる。コンテナストラクチャアップデ
ートメッセージ放送モジュール２７は、上述した、コン
テナストラクチャアップデートメッセージ生成モジュー
ル２５で生成されたメッセージを放送する。また、リー
フエントリアップデートメッセージ放送モジュール２８
は、上述した、リーフエントリアップデートメッセージ
生成モジュール２６で生成されたメッセージを放送す
る。なお、メッセージ放送モジュール２２からの放送ネ
ットワーク２に対するメッセージの放送は、同一のメッ
セージが所定回数だけ、サイクリックに送信されて行わ
れる。

【００４６】次に、受信側３の構成について、より具体
的に説明する。図７は、受信側クライアント１５の機能
を説明するための機能ブロック図である。受信側クライ
アント１５は、例えば一般的なコンピュータシステムで
構成することができ、ＣＰＵ(Central Processing Uni
t) 、メモリ、ハードディスクといった記録および記憶
媒体、通信手段、ユーザインターフェイスなどからな
る。この図７に示される機能ブロックは、ＣＰＵ上で動
作するアプリケーションソフトウェアにより実現され、
各モジュールは、アプリケーションソフトウェア上の機
能的な単位であって、それぞれがソフトウェアからな
る。

【００４７】受信側クライアント１５は、上述したよう
に、例えばＷＷＷブラウザであり、供給されたコンテン
ツ、例えば画像データ、テキストデータ、音声データお
よび動画データを統一的に表示および再生することがで
きるようにされている。また、所定の入力手段を用いて
ユーザによって入力された指示に基づき、上述の表示な
らびに再生を制御することができる。

【００４８】受信側クライアント１５は、ディレクトリ
検索モジュール３０、ユーザ対話管理モジュール３１お
よびコンテンツ取得モジュール３２とからなる。また、
ユーザ対話管理モジュール３１に対して、例えばキーボ
ードなどのテキスト入力手段、マウスなどのポインティ
ングデバイスや表示装置などからなるユーザインターフ
ェイス３３が接続される。ユーザの、受信側クライアン
ト１５に対するコンテンツ検索要求の入力は、ユーザイ
ンターフェイス３３を用いて、ユーザ対話モジュール３
１に対して対話形式で行われる。

【００４９】ユーザ対話モジュール３１に対してコンテ
ンツ検索要求が入力されると、ユーザ対話管理モジュー
ル３１からディレクトリ検索モジュール３０に対して、
コンテンツのアドレスを検索するため、コンテンツに対
応するディレクトリエントリを検索するよう依頼が出さ
れる。ディレクトリ検索モジュール３０では、この検索
依頼に応じて、受信側サーバ１６に対してディレクトリ
エントリ検索要求を送る。

【００５０】受信側サーバ１６での検索要求に基づくデ
ィレクトリエントリの検索結果がディレクトリ検索モジ
ュール３０に返される。検索結果は、ディレクトリ検索
モジュール３０からユーザ対話管理モジュール３１に返
される。そして、検索結果のディレクトリエントリ情報
から、例えば検索結果がリーフエントリであれば、属性
の一つであるコンテンツのアドレス情報が取り出され
る。ユーザ対話管理モジュール３１からコンテンツ取得
モジュール３２に対して、取り出されたアドレス情報に
よって示されるコンテンツを取得するよう、コンテンツ
取得依頼が出される。

【００５１】コンテンツ取得モジュール３２では、受け
取ったコンテンツ取得依頼に基づき、コンテンツサーバ
３５に対してコンテンツの取得要求を送る。コンテンツ
サーバ３５は、受信側クライアント１５と、例えばイン
ターネットといった双方向ネットワーク３６を介して接
続されるサーバであり、ユーザに対してコンテンツを提
供する。コンテンツの提供は、双方向ネットワーク３６
を介して行ってもいいし、放送ネットワーク２によって
行うこともできる。

【００５２】コンテンツ取得要求に基づきコンテンツサ
ーバ３５から取得されたコンテンツは、例えば双方向ネ
ットワーク３６を介してコンテンツ取得モジュール３２
に供給され、コンテンツ取得モジュール３２からユーザ
対話管理モジュール３１に返される。ユーザ対話管理モ
ジュール３１では、受け取ったコンテンツをユーザイン
ターフェイス３３に出力する。

【００５３】なお、要求するコンテンツが放送ネットワ
ーク２で伝送されるものである場合には、コンテンツ取
得モジュール３２は、放送ネットワーク２で放送される
所望のコンテンツを、コンテンツ取得依頼に基づき直接
的に取得するようにしてもよい。

【００５４】図８は、受信側サーバ１６の機能を説明す
るための機能ブロック図である。この受信側サーバ１６
も、説明は省略するが、上述の受信側クライアント１５
と同様に、一般的なコンピュータシステムによって構成
される。受信側サーバ１６は、ディレクトリ更新要求処
理モジュール４０、ディレクトリデータベース４１およ
びディレクトリ検索要求処理モジュール４２からなる。

【００５５】ディレクトリデータベース４１は、送信側
サーバ１１で管理されるディレクトリ構造に基づくディ
レクトリ情報が格納されている。上述したように、受信
側レプリケータ１７は、放送ネットワーク２を介して送
信側１から送信されたディレクトリ構造の差分更新情報
を受信する。詳細は後述するが、受信側レプリケータ１
７からディレクトリ更新要求処理モジュール４０に対し
て、差分更新情報に基づきディレクトリデータベース４
１に格納されているディレクトリ情報の更新を行うよ
う、要求が出される。ディレクトリ更新要求処理モジュ
ール４０では、この要求に基づき、差分更新情報を用い
てディレクトリデータベース４１に格納されているディ
レクトリ情報の更新を行う。

【００５６】一方、上述した受信側クライアント１５か
らのディレクトリエントリの検索要求は、ディレクトリ
検索要求処理モジュール４０に受け取られる。ディレク
トリ検索要求処理モジュール４０によって、受け取った
検索要求に基づきディレクトリデータベース４１が検索
される。検索した結果得られたディレクトリエントリ、
例えばリーフエントリ中のアドレス情報は、ディレクト
リ検索要求処理モジュール４２から受信側クライアント
１５に返される。

【００５７】上述したように系を構成することで、ユー
ザは、受信側クライアント１５によってディレクトリ情
報を検索し、検索結果として、所望のコンテンツが提供
されるアドレス情報を得ることができる。そして、ユー
ザは、得られたアドレス情報に基づき所望のコンテンツ
を取得することができる。また、ディレクトリ構造は、
常に送信側レプリケータ１２によってモニタされ、ディ
レクトリ構造に変更が生じたときには、変更に伴うディ
レクトリ構造の差分更新情報が放送ネットワーク２を介
して受信側レプリケータ１７に供給される。ユーザ側で
は、供給された差分更新情報に基づき、受信側レプリケ
ータ１７によってディレクトリデータベース４１に格納
されたディレクトリ情報が変更される。そのため、ユー
ザは、常に実際のディレクトリ構造と同期したディレク
トリ情報を、ディレクトリデータベース４１に保持する
ことができる。

【００５８】次に、図９および図１０を用いて、ディレ
クトリ構造の変化に伴い生成される、ディレクトリ構造
の差分更新情報について説明する。以下では、スキーマ
バージョンＳｖで特定されるあるコンテナ階層のコンテ
ナエントリＸの配下に、コンテナエントリＣまたはリー
フエントリｌを追加または削除する処理を、（Ｓｖ，
Ｘ，〔＋／−〕〔Ｃ／ｌ〕）と記述する。このディレク
トリ構造に対する処理を示す記述は、この記述による処
理で変化したディレクトリ構造の、元の構造との差分を
表しており、これを差分更新情報として用いることがで
きる。

【００５９】スキーマバージョンＳｖは、ディレクトリ
構造の変更に伴い変化する値である。コンテナエントリ
Ｘ（またはＣ）は、コンテナエントリ名であり、ここで
は大文字のアルファベットで表す。リーフエントリｌ
は、リーフエントリ名であり、ここでは小文字のアルフ
ァベットで表す。エントリの追加は〔＋〕で表され、削
除は〔−〕で表される。括弧〔〕中のスラッシュ記号
は、その両側に記された何方かが記述されることを示
す。なお、図９および図１０において、二重線の四角
は、コンテナエントリを表し、単線の四角は、リーフエ
ントリを表す。ルートエントリは、接続線だけが示さ
れ、本体は省略されている。

【００６０】図９Ａにおいて、図示されないルートエン
トリの配下にコンテナエントリＡのみが存在している。
この状態をスキーマバージョンＳｖ＝１とする。この状
態に、上述の記述に従い（１，Ａ，＋Ｂ）の処理を行
う。すなわち、コンテナエントリＡの配下にコンテナエ
ントリＢが加えられる。すると、図９Ｂのようなディレ
クトリ構造になる。図９Ａの状態にコンテナエントリＢ
が加えられたことで、コンテナエントリの階層イメージ
が変化したとされ、スキーマバージョンＳｖ＝２とされ
る。

【００６１】図９Ｂの状態に、さらに（２，Ａ，＋ａ）
の処理を行う。すなわち、コンテナエントリＡの配下に
リーフエントリａを加える。すると、図９Ｃのようなデ
ィレクトリ構造になる。さらにまた、図９Ｃの状態に
（２，Ａ，−ａ）の処理を行う。すなわち、リーフエン
トリａを、コンテナエントリＡの配下から削除する。す
ると、図９Ｄのようなディレクトリ構造になる。さら
に、図９Ｄの状態に（２，Ａ，−Ｂ）の処理を行う。す
なわち、コンテナエントリＢを、コンテナエントリＡの
配下から削除する。すると、図９Ｅのようなディレクト
リ構造になる。

【００６２】図９Ｅの状態では、コンテナエントリの階
層イメージが図９Ｄの状態から変化しているため、スキ
ーマバージョンＳｖが更新され、スキーマバージョンＳ
ｖ＝３になる。したがって、図９Ｅの状態において、コ
ンテナエントリＡの配下にコンテナエントリＣを加える
処理は、（３，Ａ，＋Ｃ）と記述できる。この処理を行
うと、図９Ｆに示されるディレクトリ構造となる。

【００６３】この図９の例では、（１，Ａ，＋Ｂ）、
（２，Ａ，＋ａ）、（２，Ａ，−ａ）、（２，Ａ，−
Ｂ）および（３，Ａ＋Ｃ）がそれぞれの段階での差分更
新情報とされる。

【００６４】図１０は、ディレクトリ構造を変更する別
の例を示す。上述の図９に示される例では、一度に一つ
の処理を行っていたが、図１０では、２つずつの処理を
まとめて行っている。図１０Ａは、図示されないルート
エントリの配下にコンテナエントリＡのみが存在してい
る。この状態がスキーマバージョンＳｖ＝１とする。こ
の図１０Ａの状態に対して、（１，Ａ，＋Ｂ）および
（１，Ａ，＋ａ）の処理を順に行う。すなわち、コンテ
ナエントリＡの配下に、コンテナエントリＢとリーフエ
ントリａとが追加される。すると、図１０Ｂのようなデ
ィレクトリ構造となる。コンテナエントリの階層イメー
ジが変わり、スキーマバージョンＳｖ＝２となる。

【００６５】図１０Ｂの状態に、さらに、（２，Ａ，−
ａ）および（２，Ｂ，＋ｂ）の処理を順に行う。すなわ
ち、コンテナエントリＡの配下からリーフエントリａを
削除し、その後、コンテナエントリＢの配下にリーフエ
ントリｂを追加する。すると、図１０Ｃのようなディレ
クトリ構造となる。

【００６６】図１０Ｃの状態に対して、さらに、（２，
Ｂ，＋Ｃ）および（２，Ｃ，＋ｃ）の処理を行う。すな
わち、コンテナエントリＢの配下にコンテナエントリＣ
を追加した後に、追加されたコンテナエントリＣの配下
にリーフエントリｃを追加する。この処理においては、
追加されたコンテナエントリに対してさらにエントリが
追加されるため、処理の前後を入れ換えることができな
い。処理後、図１０Ｄのようなディレクトリ構造とな
り、コンテナエントリの階層イメージが変わったため、
スキーマバージョンＳｖが更新され、スキーマバージョ
ンＳｖ＝３とされる。

【００６７】この図１０の例では、（１，Ａ，＋Ｂ）お
よび（１，Ａ，＋ａ）、（２，Ａ，−ａ）および（２，
Ｂ，＋ｂ）、ならびに、（２，Ｂ，＋Ｃ）および（２，
Ｃ，＋ｃ）がそれぞれの段階での差分更新情報とされ
る。上述したように、複数の処理を一つのディレクトリ
構造の更新処理としてまとめて行うときには、処理の順
序を考慮する必要がある。

【００６８】なお、ディレクトリ構造の差分更新情報
は、上述の例に限定されず、適用されるシステムに応じ
て様々な形式とすることができる。

【００６９】また、リーフエントリに関しては、コンテ
ナエントリの配下からの削除やコンテナエントリの配下
への追加の他に、内容の修正だけが行われることがあ
る。内容の修正だけが行われた場合には、ディレクトリ
構造における変化は、生じない。この場合には、例え
ば、リーフエントリ名と、当該リーフエントリ中で修正
のあった属性名および属性値の列で、差分更新情報が構
成される。一例として、 このように差分更新情報が記述される。

【００７０】この発明が適用される系では、上述したよ
うに、差分更新情報は、送信側１から受信側３に対して
放送ネットワーク２を介して一方向的に送信される。ま
た、一つの送信側１に対して複数の受信側３が存在し、
複数の受信側３の稼働状態もそれぞれ異なる。そのた
め、送信側１で管理されているディレクトリ情報と、受
信側３で管理されているディレクトリ情報とを同期させ
る必要がある。

【００７１】以下、送信側１の送信側サーバ１１に格納
されたディレクトリ情報と、受信側３の受信側サーバ１
６に格納されたディレクトリ情報とを同期させ、ディレ
クトリ構造の同期管理方法について説明する。

【００７２】最初に、図１１のフローチャートを用いて
コンテナエントリの同期管理方法について説明する。先
ず、ステップＳ１で、送信側クライアント１０によっ
て、送信側サーバ１１で管理されているディレクトリ構
造の、コンテナ階層の構成が変更される。例えば、コン
テナエントリの配下に新たなコンテナエントリやリーフ
エントリが追加される処理や、コンテナエントリの配下
のコンテナエントリやリーフエントリが削除される処理
が行われる。

【００７３】次のステップＳ２では、送信側サーバ１１
に対してなされた変更が送信側レプリケータ１２によっ
て検知され、検知結果に基づき、コンテナ階層構成の変
更によるコンテナ構造更新情報Ｍｓｇ．１が生成され
る。生成されたコンテナ構造更新情報Ｍｓｇ．１は、放
送ネットワーク２に対して放送される。コンテナ構造更
新情報Ｍｓｇ．１の放送は、同一の内容が所定回数、サ
イクリックに繰り返されて行われる。

【００７４】放送されたコンテナ構造更新情報Ｍｓｇ．
１は、ステップＳ３で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信側サー
バ１６に格納されたディレクトリ情報に管理されるコン
テナ階層構成を、受信したコンテナ構造更新情報Ｍｓ
ｇ．１に基づき変更する。これにより、送信側１と受信
側３とで、ディレクトリ情報のコンテナ階層の構造の同
期がとられる。

【００７５】コンテナ構造更新情報Ｍｓｇ．１のフォー
マットは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（コンテナ構造更新情報Ｍｓ
ｇ．１）の識別情報であって、例えば、このメッセージ
が生成される毎に１ずつ増加される整数である。また、
「差分更新情報」は、コンテナ階層構成の変更による、
上述したディレクトリ構造の差分更新情報である。

【００７６】図１１のフローチャートにおけるステップ
Ｓ２の処理を、図１２のフローチャートを用いて、より
詳細に説明する。この図１２のフローチャートによる処
理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ１０で、送信側サーバ１１上のコンテナ
エントリの階層構成の情報が全て読み込まれる。読み込
まれたコンテナエントリの階層構成の情報は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー１として記憶
される。

【００７７】コピー１が記憶されたら、次のステップＳ
１１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ１２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ１３に移行す
る。ステップＳ１３では、再び送信側サーバ１１上のコ
ンテナエントリの階層構成の情報が全て読み込まれる。
読み込まれたコンテナエントリの階層構造は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー２として記憶
される。

【００７８】次のステップＳ１４では、ステップＳ１０
で記憶されたコピー１と、ステップＳ１３で記憶された
コピー２とが比較される。比較の結果、両者に差分が無
いとされれば（ステップＳ１５）、処理はステップＳ１
１へ戻され、再びタイマがセットされ、コピー２の記憶
がなされる。

【００７９】一方、ステップＳ１４で、コピー１とコピ
ー２との間に差分があるとされれば、処理はステップＳ
１６に移行する。ステップＳ１６では、コピー１とコピ
ー２との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたコンテナ構造更新
情報Ｍｓｇ．１が生成される。生成されたコンテナ構造
更新情報Ｍｓｇ．１は、放送ネットワーク２に対して送
信され、放送される。放送されたコンテナ構造更新情報
Ｍｓｇ．１は、受信側レプリケータ１７に受信される。

【００８０】ステップＳ１６でコンテナ構造更新情報Ｍ
ｓｇ．１が放送されると、次のステップＳ１７で、コピ
ー１の内容がコピー２の内容で置き替えられ、処理はス
テップＳ１１に戻される。

【００８１】図１１のフローチャートにおけるステップ
Ｓ３の処理を、図１３のフローチャートを用いて、より
詳細に説明する。この図１３のフローチャートによる処
理は、全て受信側レプリケータ１７上で行われる。最初
のステップＳ２０で、送信側レプリケータ１２によって
放送ネットワーク２を介して放送されたコンテナ構造更
新情報Ｍｓｇ．１が、受信側レプリケータ１７によって
受信される。

【００８２】ステップＳ２１で、ステップＳ２０での受
信がコンテナ構造更新情報Ｍｓｇ．１の初回の受信かど
うかが判断される。そして、この受信が初回の受信では
無いと判断されたら、処理はステップＳ２３に移行し、
受信されたコンテナ構造更新情報Ｍｓｇ．１のメッセー
ジＩＤが受信側レプリケータ１７が有する、例えばメモ
リやハードディスクといった記録または記憶媒体に、コ
ピー３として記憶される。

【００８３】次のステップＳ２４では、受信されたコン
テナ構造更新情報Ｍｓｇ．１の内容、すなわち、コンテ
ナ構造更新情報Ｍｓｇ．１に記述された差分更新情報に
基づき、受信側サーバ１６で管理されているディレクト
リ情報が更新され、そのディレクトリ情報で示されるコ
ンテナ階層の構成が変更される。ステップＳ２４の処理
の後、処理はステップＳ２０に戻される。

【００８４】一方、上述のステップＳ２１で、ステップ
Ｓ２０でのコンテナ構造更新情報Ｍｓｇ．１の受信が初
回の受信では無いと判断されたら、処理はステップＳ２
２に移行する。ステップＳ２２では、受信されたコンテ
ナ構造更新情報Ｍｓｇ．１に記述されるメッセージＩＤ
と、前回の受信の際のステップＳ２３の処理でコピー３
として記憶されたメッセージＩＤとが同一であるかどう
かが判断される。若し、同一であるとされれば、処理は
ステップＳ２０に戻される。

【００８５】一方、ステップＳ２２で、両者のメッセー
ジＩＤが同一では無いとされれば、処理はステップＳ２
３に移行する。ステップＳ２３では、上述したように、
メッセージＩＤが記憶媒体にコピー３として記憶され
る。この場合には、新たに受信されたメッセージＩＤ
で、前回受信され記憶されたメッセージＩＤが例えば上
書きされることになる。そして、次のステップＳ２４
で、受信されたコンテナ構造更新情報Ｍｓｇ．１に基づ
き、受信側サーバ１６上のコンテナエントリ階層の内容
が変更される。

【００８６】次に、図１４のフローチャートを用いてリ
ーフエントリの同期管理方法について説明する。先ず、
ステップＳ３０で、送信側クライアント１０によって、
送信側サーバ１１で管理されているディレクトリ構造
の、あるコンテナエントリの配下のリーフエントリが変
更される。例えば、あるコンテナエントリの配下の新た
なリーフエントリの追加や、あるコンテナエントリの配
下のリーフエントリの削除や修正といった処理が行われ
る。

【００８７】次のステップＳ３１では、送信側サーバ１
１のあるコンテナエントリの配下のリーフエントリに対
してなされた変更が送信側レプリケータ１２によって検
知される。そして、検知結果に基づき、あるコンテナエ
ントリ配下のリーフエントリの変更によるリーフ更新情
報Ｍｓｇ．ｘ１が生成される。生成されたリーフ更新情
報Ｍｓｇ．ｘ１は、放送ネットワーク２を介して複数の
受信側レプリケータ１７に対してサイクリックに放送さ
れる。

【００８８】放送されたリーフ更新情報Ｍｓｇ．ｘ１
は、ステップＳ３２で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信したリ
ーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ１６
に格納されたディレクトリ情報に管理される、対応する
リーフエントリを変更する。これにより、送信側１と受
信側３とで、ディレクトリ情報のリーフエントリの同期
がとられる。

【００８９】リーフ更新情報Ｍｓｇ．ｘ１のフォーマッ
トは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１）の識別情報であって、例えば、このメッセージが生
成される毎に１ずつ増加される整数である。また、「差
分更新情報」は、上述したディレクトリ構造の差分更新
情報である。

【００９０】図１４のフローチャートにおけるステップ
Ｓ３１の処理を、図１５のフローチャートを用いて、よ
り詳細に説明する。この図１５のフローチャートによる
処理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ４０で、送信側サーバ１１上の、あるコ
ンテナエントリの配下のリーフエントリ名が全て読み込
まれる。読み込まれたリーフエントリ名は、送信側レプ
リケータ１２が有する、例えばメモリやハードディスク
といった記録または記憶媒体に、コピー４として記憶さ
れる。

【００９１】コピー１が記憶されたら、次のステップＳ
４１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ４２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ４３に移行す
る。ステップＳ４３では、再び送信側サーバ１１上の、
あるコンテナエントリの配下のリーフエントリ名が全て
読み込まれる。読み込まれたリーフエントリ名は、送信
側レプリケータ１２が有する、例えばメモリやハードデ
ィスクといった記録または記憶媒体に、コピー５として
記憶される。

【００９２】次のステップＳ４４では、ステップＳ４０
で記憶されたコピー４と、ステップＳ４３で記憶された
コピー５とが比較される。比較の結果、両者の間に差分
が無いとされれば（ステップＳ４５）、処理はステップ
Ｓ４１へ戻され、再びタイマがセットされ、コピー５の
記憶が行われる。

【００９３】一方、ステップＳ４４で、コピー４とコピ
ー５との間に差分があるとされれば、処理はステップＳ
４６に移行する。ステップＳ４６では、コピー４とコピ
ー５との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたリーフ更新情報Ｍ
ｓｇ．ｘ１が生成される。生成されたリーフ更新情報Ｍ
ｓｇ．ｘ１は、放送ネットワーク２に対して送信され、
放送される。放送されたリーフ更新情報Ｍｓｇ．ｘ１
は、複数の受信側レプリケータ１７に受信される。

【００９４】ステップＳ４６でリーフ更新情報Ｍｓｇ．
ｘ１が放送されると、次のステップＳ４７で、コピー４
の内容がコピー５の内容で書き替えられ、処理はステッ
プＳ４１に戻される。

【００９５】なお、上述の図１５のフローチャートの処
理は、送信側レプリケータ１２によって、送信側サーバ
１１が管理するディレクトリ構造上の全てのコンテナエ
ントリに対して行われる。

【００９６】図１４のフローチャートにおけるステップ
Ｓ３２の処理を、図１６のフローチャートを用いて、よ
り詳細に説明する。この図１６のフローチャートによる
処理は、全て受信側レプリケータ１７上で行われる。最
初のステップＳ５０で、送信側レプリケータ１２によっ
て放送ネットワーク２を介して放送されたリーフ更新情
報Ｍｓｇ．ｘ１が、受信側レプリケータ１７によって受
信される。

【００９７】ステップＳ５１で、ステップＳ５０での受
信がリーフ更新情報Ｍｓｇ．ｘ１の初回の受信であるか
どうかが判断される。若し、この受信が初回の受信で無
いと判断されたら、処理はステップＳ５３に移行し、受
信されたリーフ更新情報Ｍｓｇ．ｘ１のメッセージＩＤ
が受信側レプリケータ１７が有する、例えばメモリやハ
ードディスクといった記録または記憶媒体に、コピー６
として記憶される。

【００９８】次のステップＳ５４では、受信されたリー
フ更新情報Ｍｓｇ．ｘ１の内容、すなわち、リーフ更新
情報Ｍｓｇ．ｘ１に記述された差分更新情報に基づき、
受信側サーバ１６で管理されているディレクトリ情報の
うち、対応するリーフエントリの内容が変更される。ス
テップＳ５４の処理の後、処理はステップＳ５０に戻さ
れる。

【００９９】一方、上述のステップＳ５１で、ステップ
Ｓ５０でのリーフ更新情報Ｍｓｇ．ｘ１の受信が初回の
受信では無いと判断されたら、処理はステップＳ５２に
移行する。ステップＳ５２では、受信されたリーフ更新
情報Ｍｓｇ．ｘ１に記述されるメッセージＩＤと、前回
の受信の際のステップＳ５３の処理でコピー６として記
憶されたメッセージＩＤとが同一であるかどうかが判断
される。若し、同一であるとされれば、処理はステップ
Ｓ５０に戻される。

【０１００】一方、ステップＳ５２で、両者のメッセー
ジＩＤが異なるとされれば、処理はステップＳ５３に移
行する。ステップＳ５３では、上述したように、メッセ
ージＩＤが記憶媒体にコピー６として記憶される。この
場合には、新たに受信されたメッセージＩＤで、前回受
信され記憶されたメッセージＩＤが例えば上書きされる
ことになる。そして、次のステップＳ５４で、受信され
たリーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ
１６上の対応するリーフエントリの内容が変更される。

【０１０１】ところで、上述したように、図１４のフロ
ーチャート中のステップＳ３１による、リーフ更新情報
Ｍｓｇ．ｘ１の放送は、送信側１で管理されるディレク
トリ構造中の、全コンテナエントリのそれぞれに関して
行われ、放送されるリーフ更新情報Ｍｓｇ．ｘ１は、膨
大な量になることが予想される。したがって、受信側３
において全てのリーフ更新情報Ｍｓｇ．ｘ１を受信し、
図１６のフローチャートによる処理を行うことは、大き
な負担になる。そのため、受信側３では、必要とされて
いる、すなわち、頻繁に照会されるコンテナエントリの
配下のリーフエントリに対するリーフ更新情報Ｍｓｇ．
ｘ１のみを、放送された多数のリーフ更新情報Ｍｓｇ．
ｘ１から、効率よくフィルタ処理する必要がある。

【０１０２】例えば、受信側レプリケータ１７が家庭内
でテレビジョン受像機などに接続して用いられる、セッ
トトップボックス（ＳＴＢ）のような、処理能力や記憶
容量が限定された、すなわち、コンピュータリソースに
制約のある環境に実装される場合を想定する。この場合
には、放送されるリーフ更新情報Ｍｓｇ．ｘ１の取得に
は限度がある。そのため、受信されたリーフ更新情報Ｍ
ｓｇ．ｘ１を取捨選択して装置内に取り込み、記憶コス
トやメッセージ処理コストの軽減を図る必要がある。す
なわち、受信側レプリケータ１７において、不必要な記
憶や処理にかかるコストを制限する必要がある。特に、
ディレクトリサービスが普及し、送信側サーバ１１で管
理される対象のディレクトリ構造が巨大になるのに伴
い、上述のリーフ更新情報Ｍｓｇ．ｘ１の取捨選択は、
より重要な事項となってくる。

【０１０３】以下に、リーフ更新情報Ｍｓｇ．ｘ１に対
してフィルタ処理を行う方法について説明する。送信側
レプリケータ１２は、放送されるリーフ更新情報Ｍｓ
ｇ．ｘ１に対して、受信側レプリケータ１７においてフ
ィルタ処理を行うためのフィルタリングマスクを付加す
る。フィルタリングマスクを解釈するためのマスクスキ
ーマ構造と、マスクスキーマ構造を送信側レプリケータ
１２から受信側レプリケータ１７に通知する方法などに
ついては、後述する。

【０１０４】リーフ更新情報Ｍｓｇ．ｘ１にフィルタリ
ングマスクを付加したメッセージ（Ｍｓｇ．ｘ１’）の
構造を、次のように定義し、上述のリーフ更新情報Ｍｓ
ｇ．ｘ１を全てこのリーフ更新情報Ｍｓｇ．ｘ１’で置
き替える。すなわち、リーフ更新情報Ｍｓｇ．ｘ１’
は、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、上述のリーフ更新情報Ｍｓｇ．ｘ１の場合と同
様に、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１’）の識別情報であって、例えば、このメッセージが
生成される毎に１ずつ増加される整数である。「差分更
新情報」は、ここに記述されるフィルタリングマスクで
特定されるコンテナエントリ配下のリーフエントリの、
追加、削除および属性変更といった手続の情報である。

【０１０５】「FilteringMask 」（フィルタリングマス
ク）の構造は、次のように定義される。すなわち、フィ
ルタリングマスクは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えばこのフィルタリングマスクが生成される毎に１、
増加される値である。「Mask Value」（マスク値）は、
例えばビット列あるいはバイト単位で表されるマスクの
値である。

【０１０６】なお、マスク値の構造は、マスクスキーマ
バージョンによって対応付けられるマスクスキーマ（後
述する）によって規定される。マスクスキーマは、後述
する別のメッセージによって送信側レプリケータ１２か
ら受信側レプリケータ１７に通知される。

【０１０７】マスク値の割当方法について説明する。こ
の実施の一形態では、あるコンテナエントリの配下のコ
ンテナエントリのそれぞれを、所定ビット数からなるビ
ット列で識別する。受信側レプリケータ１７では、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’中に記述されるマ
スク値を参照することによってフィルタ処理を行い、必
要なリーフ更新情報Ｍｓｇ．ｘ１’を選択的に抽出する
ことができる。

【０１０８】フィルタリングマスクのマスク値のビット
配列構造は、コンテナエントリの階層構造に対応させて
決定される。例えば図１７Ａに一例が示されるように、
図３で説明したエントリ名の記述方法に倣い、上位のコ
ンテナエントリＸの配下のエントリＸ．Ａ、Ｘ．Ｂ、
Ｘ．Ｃ、Ｘ．ＤおよびＸ．Ｅを互いに識別するために、
それぞれ３ビットのマスク値（０００）、（００１）、
（０１０）、（０１１）および（１００）が割り当てら
れる。なお、〔... 〕は、より上位のコンテナエントリ
が存在することを示す。

【０１０９】このようにマスク値が与えられた、コンテ
ナエントリＸの配下のコンテナエントリに対して、エン
トリの追加や削除が行われた場合、図１８のフローチャ
ートに従って処理が行われ、コンテナエントリの増減に
応じてマスク値の割り当てを行う。なお、以下では、コ
ンテナエントリの追加や削除が行われる前のコンテナ階
層を、更新前コンテナ階層と称する。更新前コンテナ階
層のマスク桁数Ｍ’は、送信側レプリケータ１２の例え
ばメモリに記憶されているものとする。

【０１１０】先ず、最初のステップＳ６０で、送信側レ
プリケータ１２によって、対象となるコンテナエントリ
の配下のコンテナエントリの数Ｎが取得される。コンテ
ナエントリ中の、配下のコンテナエントリのリストを参
照することで、コンテナエントリ数Ｎが求められる。次
のステップＳ６１では、Ｎ個の要素を一意に識別可能な
ビット数Ｍが選ばれ、マスクの桁数がＭ桁とされる。例
えば、上述した図１７Ａの例では、コンテナエントリＸ
は、配下のコンテナエントリを５個有しているので、５
個を一意に識別可能なビット数〔３〕がマスクの桁数と
される。

【０１１１】次に、ステップＳ６２で、上述のステップ
Ｓ６１で割り当てられたビット数Ｍが、対応する更新前
コンテナ階層に割り当てられたマスク桁数Ｍ’と同一か
どうかが判断される。若し、マスク桁数Ｍとマスク桁数
Ｍ’とが同一であれば、処理はステップＳ６３に移行す
る。

【０１１２】ステップＳ６３では、更新後のコンテナ階
層のコンテナエントリのうち、更新前コンテナ階層のコ
ンテナエントリに対応するエントリには、同一のマスク
値を割り当てる。さらに、次のステップＳ６４で、例え
ば更新後のコンテナ階層に新規にコンテナエントリの追
加が起こったなどして、更新後のコンテナ階層に、更新
前コンテナ階層に対応するコンテナエントリが存在しな
いコンテナエントリがあった場合、そのコンテナエント
リに対して、同一のコンテナ階層の他のコンテナエント
リのマスク値と重複しないようなマスク値が与えられ
る。

【０１１３】一方、上述のステップＳ６２で、マスク桁
数Ｍとマスク桁数Ｍ’とが同一ではないと判断された
ら、処理はステップＳ６５に移行し、当該コンテナ階層
の全コンテナエントリのそれぞれに対して、一意にマス
ク値が与えられる。

【０１１４】例えば、上述の図１７Ａの状態に、新たに
コンテナエントリ”... Ｘ．Ｆ”が追加され、図１７Ｂ
のようなコンテナ階層になったとする。コンテナエント
リ”... Ｘ”の配下のコンテナエントリ数Ｎは、６であ
り、一意に表現するためには３ビットが必要とされ、更
新後のコンテナエントリ”... Ｘ”の配下のコンテナ階
層のマスク桁数Ｍ＝３でる。更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、マスク桁数Ｍ’とマスク桁数
Ｍとは等しい。したがって、図１７Ｂに示される各コン
テナエントリ”... Ｘ．Ａ”、”... Ｘ．Ｂ”、”...
Ｘ．Ｃ”、”... Ｘ．Ｄ”および”... Ｘ．Ｅ”は、更
新前コンテナ階層の対応するエントリのマスク値がそれ
ぞれ割り当てられる（ステップＳ６３）。一方、新規に
追加されたコンテナエントリ”... Ｘ．Ｆ”は、同じコ
ンテナ階層の他のコンテナエントリと重複しないよう
に、マスク値（１０１）が割り当てられる（ステップＳ
６４）。

【０１１５】また例えば、上述の図１７Ａの状態から、
コンテナエントリ”... Ｘ．Ｃ”を削除して、図１７Ｃ
のようなコンテナ階層になったとする。この場合、コン
テナエントリ”... Ｘ”配下のコンテナエントリ数Ｎ
は、４であり、２ビットのマスク桁数Ｍで各コンテナエ
ントリを識別可能なので、更新後のコンテナ階層のマス
ク桁数Ｍ＝２である。一方、更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、更新前と更新後とで、マスク
桁数が異なる。したがって、ステップＳ６５の処理によ
って、当該階層の全エントリに、マスク桁数Ｍ＝２で新
たにマスク値が割り当てられる。

【０１１６】さらに、図１７Ｃの状態に、新たにコンテ
ナエントリ”... Ｘ．Ｇ”が追加され、図１７Ｄの状態
になったとする。この場合、コンテナエントリ”...
Ｘ”配下のコンテナエントリ数Ｎは５であり、コンテナ
エントリを互いに識別するためには、マスク桁数Ｍ＝３
とする必要がある。マスク桁数Ｍが更新前のマスク桁数
Ｍ’＝２と異なるため、ステップＳ６５の処理によっ
て、コンテナエントリ”... Ｘ”の配下の全コンテナエ
ントリに、新たにマスク値が割り当てられる。

【０１１７】マスク値のビットアサインは、ディレクト
リ構造の上位側から、コンテナ階層順にシリアルになさ
れる。一方、この実施の一形態では、上述のように、同
一階層に存在するエントリ数によってマスク桁数が異な
る。また、エントリの削除や追加などによって、コンテ
ナ階層中のエントリ数が変化し、それに伴いマスク桁数
が変化する。そのため、マスク値を表すビット列中のど
のビットがどのコンテナエントリ（あるいはコンテナ階
層）に対応するかを判断し、マスク値を解釈するための
情報機構が必要となる。

【０１１８】この実施の一形態では、マスク値を解釈す
るための情報機構として、次に示すマスクスキーマ(Mas
kSchema)を定義する。マスクスキーマは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えば対応するフィルタリングマスクが生成される毎に
１、増加される値である。「TotalMaskLength 」（全マ
スク長）は、全体のコンテナ階層に対応する、マスク値
全体のビット長を表す。すなわち、全マスク長は、ディ
レクトリ構造の全ての階層を表現するために必要なビッ
ト数に対応する。「Set of ContainerEntryMaskSchema
」（セットオブコンテナエントリマスクスキーマ）
は、後述する「 ContainerEntryMaskSchema 」（コンテ
ナエントリマスクスキーマ）の配列を表す。なお、マス
ク値がバイト単位の場合、全マスク長をバイト単位で表
してもよい。

【０１１９】上述のコンテナエントリマスクスキーマ
は、あるコンテナエントリに対応するフィルタリングマ
スクを規定する。すなわち、コンテナエントリマスクス
キーマは、 このように定義される。「ContainerEntryName」（コン
テナエントリ名）は、対象となるコンテナエントリのエ
ントリ名を表す文字列である。「OffsetLength」（オフ
セット長）は、このコンテナエントリに対応するフィル
タリングマスクの、全マスク値の最初のビットからのオ
フセット値であり、「MaskLength」（マスク長）は、マ
スク値の桁数（ビット長）である。「AssignedMaskValu
e 」（割り当てマスク値）は、対象となるコンテナエン
トリに割り当てられたマスク値であり、ビット列で表さ
れる。なお、マスク長がバイト単位の場合、マスク長お
よび割り当てマスク長をバイト単位で表してもよい。

【０１２０】図１９を用いて、コンテナエントリマスク
スキーマの符号化について説明する。図１９Ａは、上述
の図１７Ａに対応する図であって、上位のコンテナエン
トリ”... Ｘ”の配下に、コンテナエントリ名”...
Ｘ．Ａ”、”... Ｘ．Ｂ”、”... Ｘ．Ｃ”、”...
Ｘ．Ｄ”および”... Ｘ．Ｅ”の５つのコンテナエント
リが存在し、それぞれ３桁のマスク長で以てマスク値が
割り当てられている。なお、ここでは説明のため、これ
ら５つのコンテナエントリは、配下に他のエントリを有
しないものとする。

【０１２１】図１９Ｂは、コンテナエントリ”... Ｘ．
Ｃ”のマスク値の一例を示す。この例では、オフセット
長が７７ビットであることから、コンテナエント
リ”... Ｘ．Ｃ”に３ビットのマスク長で割り当てられ
た割り当てマスク値が、コンテナエントリ”... Ｘ．
Ｃ”のマスク値の７８ビット目から開始される３ビット
であることが分かる。オフセット長に含まれる７７ビッ
トのマスク値は、コンテナエントリ”... Ｘ．Ｃ”より
上位のコンテナエントリに対応する割り当てマスク値で
ある。

【０１２２】このように、マスク値における対象コンテ
ナエントリの割り当てマスク値の位置が規定され、コン
テナエントリマスクスキーマが符号化される。

【０１２３】コンテナエントリマスクスキーマのより具
体的な例を示す。上述したコンテナエントリ”... Ｘ．
Ｃ”に対応するコンテナエントリマスクスキーマは、例
えば、 このようになる。なお、括弧()内は、説明のためのもの
であって、実際に記述する必要は無い。

【０１２４】また、図１９Ａに示されるコンテナエント
リ”... Ｘ．Ｄに対応するコンテナエントリマスクスキ
ーマは、例えば、 このようになる。

【０１２５】このときのマスクスキーマは、例えばマス
クスキーマバージョンを４９８、全マスク長を１３４ビ
ットとした場合、 このようになる。上述の例では、コンテナエント
リ”... Ｘ．Ｃおよび”... Ｘ．Ｄのコンテナエントリ
マスクスキーマがマスクスキーマ中に記述されている
が、〔....〕の部分には、さらに他のコンテナエントリ
マスクスキーマが記述される。この例で分かるように、
マスクスキーマには、一つのディレクトリ構造における
全コンテナエントリに関するコンテナエントリマスクス
キーマが記述される。

【０１２６】なお、この例で、全マスク長が１３４ビッ
トとなっているのに対して、コンテナエントリ”...
Ｘ．Ｃおよび”... Ｘ．Ｄについてのコンテナエントリ
マスクスキーマでは、オフセット値が７７ビットおよび
マスク長が３ビットの、合計で８０ビットである。これ
は、これらコンテナエントリ”... Ｘ．Ｃおよび”...
Ｘ．Ｄの配下にも、さらにコンテナ階層が存在すること
を示している。

【０１２７】上述したマスクスキーマにおいて、コンテ
ナエントリ”... Ｘ．Ｃに対応するフィルタリングマス
クの符号化は、例えば、 このようになる。なお、マスク値(Mask Value)は、〔０
１１〕以外の部分も全て、他の階層のコンテナエントリ
の割り当てマスク値からなるビットで埋められる。

【０１２８】同様に、コンテナエントリ”... Ｘ．Ｄに
対応するフィルタリングマスクの符号化は、例えば、 このようになる。

【０１２９】送信側レプリケータ１２では、送信側サー
バ１１をモニタして、コンテナエントリの階層構造の変
更を検知して、上述したマスクスキーマの変更を行う。
したがって、受信側３において適切なフィルタ処理を行
うためには、送信側レプリケータ１２によって、階層構
造の変更に基づく差分更新情報の通知と共に、変更され
たマスクスキーマが受信側レプリケータ１７に通知され
る必要がある。

【０１３０】この実施の一形態では、マスクスキーマを
送信側レプリケータ１２から受信側レプリケータ１７に
通知するために、上述したコンテナ構造更新情報Ｍｓ
ｇ．１の構造に対して、マスクスキーマ構造を追加す
る。マスクスキーマ構造を追加されたコンテナ構造更新
情報Ｍｓｇ．１’を、 このように定義する。マスクスキーマは、コンテナ階層
の構成が変更される毎に変更される可能性がある。その
ため、このコンテナ構造更新情報Ｍｓｇ．１’も、コン
テナ階層の構成の変更に応じて生成される。「MessageI
D 」（メッセージＩＤ）は、コンテナ構造更新情報Ｍｓ
ｇ．１’が生成される毎に１ずつ増加される整数であ
る。以下では、上述したコンテナ構造更新情報Ｍｓｇ．
１を、全てこのコンテナ構造更新情報Ｍｓｇ．１’に置
き替えるものとする。

【０１３１】送信側レプリケータ１２では、上述した図
１５のフローチャートにおけるステップＳ４６で、コン
テナ階層に対応させたフィルタリングマスクが付加され
たメッセージである、リーフ更新情報Ｍｓｇ．ｘ１’を
生成し、受信側レプリケータ１７に放送している。ここ
で、受信側３では、リーフ更新情報Ｍｓｇ．ｘ１’によ
る受信側レプリケータ１７でのフィルタ処理を行う前
に、受信側クライアント１５が必要としているコンテナ
階層の対象部分を特定しておく必要がある。

【０１３２】この実施の一形態では、受信側レプリケー
タ１７において、対象となるコンテナ階層をフィルタ処
理するためのマスクをリストにした、ターゲットマスク
リストを作成する。

【０１３３】図２０を用いてターゲットマスクリストに
ついて説明する。先ず、図２０Ａに示されるようなディ
レクトリ構造を想定する。図２０Ａのディレクトリ階層
は、最上位のルートエントリ以外は全てコンテナエント
リで構成されているものとする。各四角はコンテナエン
トリを表し、二重線の四角で示されるコンテナエントリ
は、例えばユーザの嗜好に基づき受信側クライアント１
５でフィルタ処理を行うように特定されたエントリであ
る。各エントリ内に表示された数字は、当該エントリ毎
に割り当てられたマスク値である。

【０１３４】図２０Ａに示されるように、ユーザの嗜好
に基づきフィルタ処理するように受信側クライアント１
５で特定されたコンテナエントリのそれぞれに対して、
マスク１〜５が割り当てられている。このディレクトリ
構造において、マスク１〜５の全マスク長分のマスク値
は、ディレクトリ構造を上位側から辿り、マスク１が
（０００）、マスク２が（００１０）マスク３が（０１
０）、マスク４が（１００００）およびマスク５が（１
００１０）となる。

【０１３５】図２０Ｂは、このように特定されたマスク
がリストとされたターゲットマスクリストの一例を示
す。ターゲットマスクリストは、ディレクトリの構造を
特定するスキーマバージョンと、ユーザの嗜好などに基
づき受信側クライアント１５で特定された上述したマス
ク値のリストとからなる。すなわち、このターゲットマ
スクリストは、スキーマバージョンで記述されたディレ
クトリ構造でのみ有効なリストである。なお、ターゲッ
トマスクリストの作成方法については、後述する。

【０１３６】この発明では、送信側サーバ１１で管理さ
れるディレクトリ構造に関し、送信側レプリケータ１２
によって更新が検知される前の、更新前のマスクスキー
マに基づき割り当てられたマスク値と、送信側レプリケ
ータ１２によって更新が検知された後の、更新後の新し
いマスクスキーマにおける対応するコンテナエントリの
マスク値との対応関係を、送信側レプリケータ１２から
受信側レプリケータ１７に対して通知する。そのため、
この発明では、上述したコンテナエントリマスクスキー
マに、プリビアスマスク値(Previous Mask Value) を追
加する。すなわち、プリビアスマスク値付きコンテナエ
ントリマスクスキーマは、 このように定義される。「コンテナエントリ名(Contain
erEntryName)」、「オフセット長(OffSetLength)」、
「マスク長(MaskLength)」および「割り当てマスク値(P
reviousMaskValue) 」は、上述したコンテナエントリマ
スクスキーマ中の各項目にそれぞれ対応する。

【０１３７】なお、プリビアスマスク値は、例えば、送
信側レプリケータ１２において、上述した図１２のフロ
ーチャートのステップＳ１０で記憶されるコピー１に基
づき得ることができる。

【０１３８】PreviousMaskValue （プリビアスマスク
値）は、更新前のマスクスキーマに基づき割り当てられ
た、当該コンテナエントリマスクスキーマに対応するコ
ンテナエントリのマスク値を特定するための情報であ
る。プリビアスマスク値は、 このように定義される。各々の項目は、上述したコンテ
ナエントリマスクスキーマ中の各項目にそれぞれ対応す
る。このように、プリビアスマスク値によって、当該コ
ンテナエントリの、更新前のマスクスキーマが記述され
る。なお、プリビアスマスク値は、オプションであっ
て、不要であれば省略することができる。

【０１３９】次に、更新前のコンテナ階層におけるある
コンテナエントリのマスク値の、更新後のコンテナ階層
におけるマスク値への遷移の例について、図２１〜図２
５を用いて説明する。

【０１４０】なお、図２１〜図２５において、各コンテ
ナエントリの下部に当該コンテナエントリに割り当てら
れた割り当てマスク値が括弧（）で括られ示されてい
る。コンテナエントリのマスク値は、上位のコンテナエ
ントリ”... Ｘ”までのオフセット長分のマスク値
を（... ）で示し、コンテナ階層毎にカンマで区切る。
例えば図２１Ａのコンテナエントリ”... Ｘ. Ａ”のマ
スク値が（... ，００）となり、図２５Ａのコンテナエ
ントリ”... Ｘ. Ａ. ａ”のマスク値が（... ，０，０
０）となる。

【０１４１】図２１は、割り当てマスク値の桁数が変わ
らずに、あるコンテナエントリ”... Ｘ”の配下のコン
テナエントリが増加する例である。図２１Ａは、コンテ
ナ階層の更新前の状態であり、スキーマバージョンが例
えばＶ．ａ１である。コンテナエントリ”... Ｘ”の配
下に、それぞれマスク値が（... ，００）、（... ，０
１）および（... ，１０）であるコンテナエント
リ”... Ｘ．Ａ”、”... Ｘ．Ｂ”および”... Ｘ．
Ｃ”が存在している。

【０１４２】ここで、コンテナ階層が更新され、図２１
Ｂに示されるように、コンテナエントリ”... Ｘ”の配
下に、コンテナエントリ”... Ｘ. Ｄ”が追加されたと
する。上述した図１８のフローチャートに基づき、上位
のコンテナエントリ（コンテナエントリ”... Ｘ”）の
配下のコンテナエントリ数Ｎ＝４であり、更新後のマス
ク桁数Ｍは、２となる。したがって、コンテナエント
リ”... Ｘ．Ａ”、”... Ｘ．Ｂ”および”... Ｘ．
Ｃ”には、更新前と同一の割り当てマスク値がそれぞれ
与えられる。また、コンテナエントリ”... Ｘ. Ｄ”に
は、新たに割り当てマスク値（１１）が与えられる。

【０１４３】この図２１に示される例の場合、コンテナ
エントリ”... Ｘ. Ｄ”に対応する割り当てマスク値が
追加されるだけで、その他のコンテナエントリのマスク
値の対応関係には変化が生じない。そのため、送信側レ
プリケータ１２から受信側レプリケータ１７に対して、
コンテナエントリ”... Ｘ. Ｄ”が追加された更新情報
は通知されるが、マスク値の対応関係の通知を行う必要
は無い。すなわち、この更新情報を通知するコンテナ構
造更新情報Ｍｓｇ．１’には、プリビアスマスク値を格
納するためのコンテナエントリマスクスキーマの必要が
ない。

【０１４４】例えば、図２１Ａから図２１Ｂの状態への
変化を通知する、コンテナ構造更新情報Ｍｓｇ．１’に
格納されるマスクスキーマは、 このようになる。コンテナエントリ”... Ｘ. Ａ"
，”... Ｘ. Ｂ" ，”... Ｘ. Ｃ" および”... Ｘ.
Ｄ" それぞれのマスクスキーマが格納される。なお、括
弧()内は、説明のためのものであって、実際に記述する
必要は無い。また、〔....〕の部分には、別の構造など
が記述できる。

【０１４５】図２２は、マスクの桁数が変わらず、ある
コンテナエントリ”... Ｘ”の配下のコンテナエントリ
が減少する例である。上述の図２１Ａと同一の状態であ
る図２２Ａの状態からコンテナエントリ”... Ｘ. Ｃ”
が削除されてコンテナ階層が更新され、図２２Ｂに示さ
れるようなコンテナ階層となる。この場合のマスク値の
割り当ては、上述した図１８のフローチャートに基づ
き、上位のコンテナエントリの配下のコンテナエントリ
数Ｎ＝３であって、マスク桁数Ｍ＝２となる。

【０１４６】この図２２の場合でも、コンテナエント
リ”... Ｘ. Ｃ”に対応する割り当てマスク値（１０）
が削除されるだけで、その他のコンテナエントリのマス
ク値の対応関係には変化が生じない。したがって、コン
テナ構造更新情報Ｍｓｇ．１’において、コンテナエン
トリ”... Ｘ. Ｃ”が削除されたことを通知する更新情
報は、格納され通知されるが、マスク値の対応関係の変
更を通知する必要は、無い。

【０１４７】このとき、コンテナエントリ”... Ｘ.
Ｃ”の割り当てマスク値（１０）が削除されたことも、
併せて通知するようにすると、実装上、好ましい。この
場合、コンテナエントリ”... Ｘ. Ｃ”に対応するコン
テナエントリマスクスキーマの要素のうち、コンテナエ
ントリ名から割り当てマスク値までを、例えばＮｕｌｌ
値として、プリビアスマスク値の構造のみ、要素を埋め
るようにする。

【０１４８】すなわち、コンテナ構造更新情報Ｍｓｇ．
１’に格納されるマスクスキーマは、例えば、 このようになる。コンテナエントリ”... Ｘ. Ｃ”の部
分は、「Ｎｕｌｌ」と記され、コンテナエントリ”...
Ｘ. Ｃ”に格納されるプリビアスマスク値部分に、更新
前のコンテナエントリ”... Ｘ. Ｃ”のマスク値が記さ
れる。

【０１４９】受信側レプリケータ１７では、このコンテ
ナ構造更新情報Ｍｓｇ．１’を受信すると、既に設定さ
れているターゲットマスクリストの中から、コンテナエ
ントリ”... Ｘ. Ｃ”に対応するマスクを削除する。す
なわち、プリビアスマスク値に記されている、オフセッ
ト値＝７７、マスク長＝２および割り当てマスク値（１
１）を持つ、コンテナエントリ”... Ｘ. Ｃ”に対応す
るマスクを削除する。

【０１５０】図２３は、マスクの桁数が増加して、ある
コンテナエントリ”... Ｘ”の配下のコンテナエントリ
が増加する例である。更新前は、コンテナエント
リ”... Ｘ”の配下には、図２３Ａに一例が示されるよ
うに、２つのコンテナエントリ”... Ｘ. Ａ”およ
び”... Ｘ. Ｂ”とが存在し、それぞれ１桁の割り当て
マスク値（０）および（１）が割り当てられている。こ
の状態に対して、図２３Ｂに示されるように、コンテナ
エントリ”... Ｘ. Ｃ”が追加される。

【０１５１】更新後は、上位のコンテナエントリの配下
のコンテナエントリ数Ｎ＝３であって、マスク桁数Ｍ＝
２となり、マスク桁数が更新前から増加している。した
がって、上述の図１８のフローチャートに基づき、コン
テナエントリ”... Ｘ. Ａ”、”... Ｘ. Ｂ”およ
び”... Ｘ. Ｃ”のそれぞれに対して、新たな割り当て
マスク値が割り当てられる。

【０１５２】この場合、図２３Ａのコンテナエント
リ”... Ｘ. Ａ”と図２３Ｂのコンテナエントリ”...
Ｘ. Ａ”とが対応する。また、コンテナエントリ”...
Ｘ. Ｂ”と図２３Ｂのコンテナエントリ”... Ｘ. Ｂ”
とが対応する。すなわち、図２３Ａおよび図２３Ｂの状
態をそれぞれスキーマバージョンＶ．ａ１およびＶ．ｂ
１とすると、スキーマバージョンＶ．ａ１のマスク
値（... ，０）がスキーマバージョンＶ．ｂ１のマスク
値（... ，００）に変更されている。同様に、スキーマ
バージョンＶ．ａ１のマスク値（... ，１）がスキーマ
バージョンＶ．ｂ１のマスク値（... ，０１）に変更さ
れている。これらの対応関係の変更が、送信側レプリケ
ータ１２から受信側レプリケータ１７に対して、コンテ
ナ構造更新情報Ｍｓｇ．１’によって通知される。

【０１５３】このときのコンテナ構造更新情報Ｍｓｇ．
１’に格納されるマスクスキーマは、例えば、 このようになる。コンテナエントリ”... Ｘ. Ａ”およ
び”... Ｘ. Ｂ”のそれぞれのコンテナエントリマスク
スキーマに、プリビアスマスク値が追加されている。

【０１５４】図２４は、マスクの桁数が減少して、ある
コンテナエントリ”... Ｘ”の配下のコンテナエントリ
が減少する例である。更新前は、図２４Ａに示されるよ
うに、コンテナエントリ”... Ｘ”の配下にコンテナエ
ントリ”... Ｘ. Ａ”、”... Ｘ. Ｂ”および”...
Ｘ. Ｃ”が存在し、それぞれ２桁のマスク値が割り当て
られている。

【０１５５】この状態からコンテナエントリ”... Ｘ.
Ｃ”が削除され、コンテナ構造の更新後には、図２４Ｂ
に示される状態になったとする。図２４Ｂでは、コンテ
ナエントリ”... Ｘ”の配下には、コンテナエント
リ”... Ｘ. Ａ”および”... Ｘ. Ｂ”の２つが存在
し、上位のコンテナエントリの配下のコンテナエントリ
数Ｎ＝２であって、マスク桁数Ｍ＝１となり、マスク桁
数Ｍが更新前から減少している。したがって、この例で
は、上述の図１８のフローチャートに基づき、更新後の
コンテナエントリ”... Ｘ. Ａ”および”... Ｘ. Ｂ”
に対して、それぞれ新たな割り当てマスク値が割り当て
られる。

【０１５６】この場合、図２４Ａのコンテナエント
リ”... Ｘ. Ａ”が図２４Ｂのコンテナエントリ”...
Ｘ. Ａ”とが対応し、コンテナエントリ”... Ｘ. Ｂ”
と図２４Ｂのコンテナエントリ”... Ｘ. Ｂ”とが対応
する。すなわち、図２４Ａおよび図２４Ｂの状態をそれ
ぞれスキーマバージョンＶ．ａ２およびＶ．ｂ２とする
と、スキーマバージョンＶ．ａ２のマスク値（... ，０
０）がスキーマバージョンＶ．ｂ２のマスク値（... ，
０）に変更されている。また、スキーマバージョンＶ．
ａ２のマスク値（... ，０１）がスキーマバージョン
Ｖ．ｂ２のマスク値（... ，１）に変更されている。こ
れらの対応関係の変更が、送信側レプリケータ１２から
受信側レプリケータ１７に対して、コンテナ構造更新情
報Ｍｓｇ．１’によって通知される。

【０１５７】このときのコンテナ構造更新情報Ｍｓｇ．
１’に格納されるマスクスキーマは、例えば、 このようになる。コンテナエントリ”... Ｘ. Ａ”およ
び”... Ｘ. Ｂ”のそれぞれのコンテナエントリマスク
スキーマに、プリビアスマスク値が追加されている。ま
た、更新後にはコンテナエントリ”... Ｘ”の配下に存
在しない、コンテナエントリ”... Ｘ. Ｃ”の変更を通
知するために、「Ｎｕｌｌ」が用いられ、プリビアスマ
スク値に、更新前のコンテナエントリ”... Ｘ. Ｃ”の
割り当てマスク値が記述されている。

【０１５８】図２５は、あるコンテナエントリの配下の
コンテナエントリが別のコンテナエントリの配下に移動
する例である。図２５Ａでは、コンテナエントリ”...
Ｘ”の配下にコンテナエントリ”... Ｘ. Ａ”およ
び”... Ｘ. Ｂ”が存在する。さらに、コンテナエント
リ”... Ｘ. Ａ”の配下には、コンテナエントリ”...
Ｘ. Ａ. ａ”、”... Ｘ. Ａ. ｂ”、”... Ｘ. Ａ.
ｃ”および”... Ｘ. Ａ. ｄ”が存在し、上位のコンテ
ナエントリの配下のコンテナエントリ数Ｎ＝４である。
コンテナエントリ”... Ｘ. Ｂ”の配下には、コンテナ
エントリ”... Ｘ. Ｂ. ｘ”が存在し、Ｎ＝１である。

【０１５９】コンテナエントリ”... Ｘ. Ａ”およ
び”... Ｘ. Ｂ”には、１桁の割り当てマスク値（０）
および（１）がそれぞれ割り当てられている。また、コ
ンテナエントリ”... Ｘ. Ａ”の配下のコンテナエント
リ”... Ｘ. Ａ. ａ”、”... Ｘ. Ａ. ｂ”、”...
Ｘ. Ａ. ｃ”および”... Ｘ. Ａ. ｄ”のそれぞれに
は、Ｎ＝４であるためマスク桁数Ｍ＝２であって、２桁
の割り当てマスク値（００）、（０１）、（１０）およ
び（１１）がそれぞれ割り当てられている。さらに、コ
ンテナエントリ”... Ｘ. Ｂ”の配下のコンテナエント
リ”... Ｘ. Ｂ. ｘ”には、Ｎ＝１であるためマスク桁
数Ｍ＝１であって、１桁の割り当てマスク値（０）が割
り当てられている。

【０１６０】この図２５Ａに示される状態から、コンテ
ナエントリ”... Ｘ. Ａ. ｂ”がコンテナエント
リ”... Ｘ. Ａ”の配下からコンテナエントリ”...
Ｘ. Ｂ”の配下へと移動されコンテナエントリ”...
Ｘ. Ｂ. ｂ”とされ、図２５Ｂの状態になったとする。
なお、コンテナエントリ”... Ｘ. Ａ. ｂ”の配下のリ
ーフエントリは、コンテナエントリ”... Ｘ. Ａ. ｂ”
の移動に伴って移動される。この場合、コンテナエント
リ”... Ｘ. Ａ”の配下において、上述の図２１で説明
したのと同様な状態になり、各コンテナエントリのマス
ク値に変化はない。一方、コンテナエントリ”... Ｘ.
Ｂ”の配下において、移動された”... Ｘ. Ｂ. ｂ”に
対して、新たに割り当てマスク値が割り当てられる。

【０１６１】図２５Ａおよび図２５Ｂの状態を、それぞ
れスキーマバージョンＶ．ａ３およびＶ．ｂ３とする。
図２５Ａのコンテナエントリ”... Ｘ. Ａ. ｂ”が図２
５Ｂのコンテナエントリ”... Ｘ. Ｂ. ｂ”に変更され
ている。すなわち、スキーマバージョンＶ．ａ３のマス
ク値（... ，０，０１）がスキーマバージョンＶ．ｂ３
のマスク値（... ，０，１）に変更される。これらの対
応関係の変更が、送信側レプリケータ１２から受信側レ
プリケータ１７に対して、コンテナ構造更新情報Ｍｓ
ｇ．１’によって通知される。

【０１６２】このときのコンテナ構造更新情報Ｍｓｇ．
１’に格納されるマスクスキーマは、例えば、 このようになる。コンテナエントリ”... Ｘ. Ａ.
ａ”、”... Ｘ. Ａ. ｃ”、”... Ｘ. Ａ.
ｄ”、”... Ｘ. Ｂ. ｘ”および”... Ｘ. Ｂ. ｂ”に
対応するコンテナエントリマスクスキーマのそれぞれが
順に記述される。コンテナエントリ”... Ｘ. Ａ”の配
下からコンテナエントリ”... Ｘ. Ｂ”の配下へと移動
された、コンテナエントリ”... Ｘ. Ｂ. ｂ”のコンテ
ナエントリマスクスキーマには、プリビアスマスク値が
追加されている。

【０１６３】この発明では、上述したターゲットマスク
リストを作成する際に、プリビアスマスク値によって得
られる、更新後のコンテナエントリのマスク値と当該コ
ンテナエントリの更新前のマスク値との対応関係（マス
クマッピング情報と称する）を用いる。これにより、受
信側において、ターゲットマスクリストの更新を自動的
に行うことができるようになる。

【０１６４】図２６は、ターゲットマスクリストを作成
する処理のフローチャートである。このフローチャート
は、受信側レプリケータ１７で実行される。このフロー
チャートの実行に先立って、予め設定されたターゲット
マスクリストが存在するものとする。ターゲットマスク
リストは、例えば、受信側サーバ１６に格納されたディ
レクトリ構造が受信側クライアント１５のユーザインタ
ーフェイス３３に表示され、ユーザが表示されたディレ
クトリ構造の中から適宜コンテナエントリを選択するこ
とによって作成される。作成されたターゲットマスクリ
ストは、受信側レプリケータ１７に渡され、受信側レプ
リケータ１７が有する、例えばメモリやハードディスク
といった記憶または記録媒体に記憶される。

【０１６５】先ず、最初ステップＳ７０で、受信側レプ
リケータ１７が有する図示されないタイマによって、周
期Ｔが設定され、タイマが起動される。周期Ｔは、受信
側レプリケータ１７において後述するステップＳ７１で
受信したコンテナ構造更新情報Ｍｓｇ．１’をバッファ
リングする周期である。次のステップＳ７１で、送信側
レプリケータ１２から放送されたコンテナ構造更新情報
Ｍｓｇ．１’が受信側レプリケータ１７に受信される。

【０１６６】コンテナ構造更新情報Ｍｓｇ．１’が受信
されると、ステップＳ７２で、受信されたコンテナ構造
更新情報Ｍｓｇ．１’と同一のコンテナ構造更新情報Ｍ
ｓｇ．１’を以前に受信したことがあるかどうかが判断
される。これは例えば、受信側レプリケータ１７におい
て、過去に受信されたコンテナ構造更新情報Ｍｓｇ．
１’のメッセージＩＤを蓄積しておき、ステップＳ７１
で受信されたコンテナ構造情報Ｍｓｇ．１’のメッセー
ジＩＤが蓄積されたメッセージＩＤの中に存在するかど
うかを調べることでなされる。若し、以前に同一のコン
テナ更新情報Ｍｓｇ．１’を受信したことがあると判断
されれば、処理はステップＳ７１に戻され、次のコンテ
ナ構造更新情報Ｍｓｇ．１’の受信が行われる。

【０１６７】一方、ステップＳ７２で、ステップＳ７１
で受信されたコンテナ階層更新情報Ｍｓｇ．１’と同一
の情報Ｍｓｇ．１’を受信したことがないとされば、処
理はステップＳ７３に移行する。ステップＳ７３では、
受信されたコンテナ構造変更情報Ｍｓｇ．１’の内容に
基づき、受信側サーバ１６に格納されているディレクト
リ構造の、コンテナ階層の変更を行う。

【０１６８】次のステップ７４では、受信されたコンテ
ナ構造更新情報Ｍｓｇ．１’に記述されているマスクマ
ッピング情報と、既に設定されているターゲットマスク
リストとに基づき、新たなターゲットマスクリストを生
成する。

【０１６９】例えば、受信されたコンテナ構造更新情報
Ｍｓｇ．１’にプリビアスマスク値の記述がなされてい
れば、プリビアスマスク値によって示されるマスク値と
一致するマスク値が既存のターゲットマスクリスト上か
ら探される。一致するマスク値があれば、既存のターゲ
ットマスクリスト上の当該マスク値が、受信されたコン
テナ構造更新情報Ｍｓｇ．１’中の、当該プリビアスマ
スク値に対応するコンテナエントリマスクスキーマに記
述されるマスク値に置き替えられる。

【０１７０】次のステップＳ７５では、上述のステップ
Ｓ７０で設定された周期Ｔが超過したかどうかが判断さ
れる。若し、周期Ｔを超過していないと判断されれば、
処理はステップＳ７１に戻され、次のコンテナ構造更新
情報Ｍｓｇ．１’の受信が行われる。

【０１７１】一方、ステップＳ７５で、周期Ｔを超過し
ていると判断されたら、処理はステップＳ７６に移行す
る。ステップＳ７６では、上述のステップＳ７３で変更
されたコンテナ階層を示す情報が受信側レプリケータ１
７から受信側クライアント１５に提示され、特定すべき
コンテナエントリの選択が促される。例えば、受信側ク
ライアント１５では、所定の表示手段を用いて、供給さ
れたコンテナ階層を示す情報に基づく表示を行う。ユー
ザは、この表示に基づき、所定の方法で必要なコンテナ
エントリを選択する。選択されたコンテナエントリの情
報は、受信側クライアント１５から受信側レプリケータ
１７に渡される。

【０１７２】なお、コンテナエントリの特定は、ユーザ
の直接的な選択によってなされるのに限定されない。例
えば、受信側クライアント１５によって、ユーザが照会
を行ったコンテナエントリの情報を蓄積し、蓄積された
情報に基づきユーザの嗜好の傾向を学習して自動的に必
要と思われるコンテナエントリを選択するようにもでき
る。さらに、ユーザによる直接的な選択と、学習による
自動的な選択とを併用することもできる。

【０１７３】このようにして、ステップＳ７６でコンテ
ナエントリが選択されると、次のステップＳ７７で、選
択されたコンテナ階層に対応するフィルタリングマスク
が設定される。設定されたフィルタリングマスクの一覧
は、ターゲットマスクリストに追記される。ターゲット
マスクリストへの追記がなされると、処理はステップＳ
７０に戻される。

【０１７４】なお、上述のステップＳ７６の処理を省
略、若しくは、行うかどうかを選択可能として、プリビ
アスマスク値による新たなターゲットマスクリストを自
動的に作成ならびに確定することもできる。

【０１７５】図２７は、上述の図２６のフローチャート
に従って作成されたターゲットマスクリストに基づき、
放送されたリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受
信する処理を示すフローチャートである。受信側レプリ
ケータ１７は、ターゲットマスクリストに列挙されたフ
ィルタリングマスクを有するリーフ更新情報Ｍｓｇ．ｘ
１’を、放送ネットワーク２で放送されたリーフ更新情
報Ｍｓｇ．ｘ１’の中から選択的に受信する。選択的に
受信されたリーフ更新情報Ｍｓｇ．ｘ１’により、上述
した図１４のフローチャートにおけるステップＳ３２の
処理が実行される。

【０１７６】図２７において、先ず、最初のステップＳ
８０で、受信側レプリケータ１７によって、放送ネット
ワーク２によって放送されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信される。受信側レプリケータ１７では、記憶
媒体に記憶されているターゲットマスクリストが参照さ
れ、受信されたリーフ更新情報Ｍｓｇ．ｘ１’に示され
るフィルタリングマスクがターゲットマスクリストに存
在するかどうかが判断される。若し、ターゲットマスク
リスト中に存在しなければ、処理はステップＳ８０に戻
される。

【０１７７】一方、ステップＳ８１で、当該フィルタリ
ングマスクがターゲットマスクリスト中に存在すると判
断されれば、処理はステップＳ８２に移行し、ステップ
Ｓ８０での受信がリーフ更新情報Ｍｓｇ．ｘ１’の初回
の受信であるかどうかが判断される。若し、初回の受信
であるとされれば、処理ステップＳ８４へ移行し、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’に示されるメッセ
ージＩＤが、例えば受信側レプリケータ１７が有する、
例えばメモリやハードディスクといった記録または記憶
媒体に、コピー７として記憶される。そして、次のステ
ップＳ８５で、受信されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信側レプリケータ１７での処理の対象として選
択される。

【０１７８】一方、ステップＳ８２で、上述のステップ
Ｓ８０でのリーフ更新情報Ｍｓｇ．ｘ１’の受信が初回
の受信では無いと判断されたら、処理はステップＳ８３
に移行する。ステップＳ８３では、受信されたリーフ更
新情報Ｍｓｇ．ｘ１’のメッセージＩＤが、前回までの
リーフ更新情報Ｍｓｇ．ｘ１’の受信によりステップＳ
８４でコピー７として記憶媒体に記憶されたメッセージ
ＩＤと同一かどうかが判断される。

【０１７９】若し、両者が同一であると判断されたら、
処理はステップＳ８０に戻される。一方、ステップＳ８
３で両者が同一では無いと判断されたら、処理はステッ
プＳ８４に移行し、今回受信されたコンテナ構造更新情
報Ｍｓｇ．ｘ１’のメッセージＩＤが前回までのメッセ
ージＩＤの代わりに記憶媒体に記憶され、今回受信され
たコンテナ構造更新情報Ｍｓｇ．ｘ１’に基づき以降の
処理が行われる。

【０１８０】上述のようにして、受信側サーバ１６で管
理されるディレクトリ構造には、送信側サーバ１１で管
理されるディレクトリ構造のうち、受信側サーバ１６を
利用するユーザの嗜好を反映した部分のみを蓄積し、更
新することができる。そのため、受信側サーバ１６にお
いてディレクトリ構造を蓄積するための蓄積記憶媒体を
有効に利用することができる。また、それと共に、受信
側サーバ１６でのディレクトリ構造の格納コストを抑え
ることができる。さらに、受信側クライアント１５によ
る受信側サーバ１６の内容の検索要求に対する処理効率
を大幅に向上させることが可能となる。

【０１８１】なお、上述では、各コンテナエントリに割
り当てられた割り当てマスク長を可変長としたが、これ
はこの例に限定されない。割り当てマスク長は、例えば
バイト単位などの固定長とすることもできる。

【０１８２】

【発明の効果】以上説明したように、この発明によれ
ば、送信側から放送された、送信側サーバで管理される
ディレクトリ構造の差分更新情報は、受信側において、
受信側サーバを利用するユーザの嗜好を反映した部分の
みがターゲットマスクリストにより選択的に蓄積され
る。その際、プリビアスマスク値によって、送信側サー
バでのディレクトリ構造における、変更前のディレクト
リ構造の情報と変更後のディレクトリ構造と情報とが対
応付けられて、送信側から受信側へと放送される。その
ため、受信側では、送信側でなされたディレクトリ構造
の変更を反映したターゲットマスクリストを自動的に作
成することが可能となる効果がある。

【０１８３】またそのため、この発明では、受信側にお
ける、送信側で管理されるディレクトリ構造の変更に対
応したターゲットマスクリストの作成に際しての、計算
資源の圧迫と、アプリケーション実行に対する頻繁な割
込みを軽減することが可能となる効果がある。

【図面の簡単な説明】

【図１】この発明に適用できる系の一例を示す略線図で
ある。

【図２】複数の受信側が放送ネットワークに接続される
ことを説明するための略線図である。

【図３】ディレクトリ構造を説明するための略線図であ
る。

【図４】コンテナエントリの構造の一例を示す略線図で
ある。

【図５】リーフエントリの構造の一例を示す略線図であ
る。

【図６】送信側レプリケータの機能を説明するための機
能ブロック図である。

【図７】受信側クライアントの機能を説明するための機
能ブロック図である。

【図８】受信側サーバの機能を説明するための機能ブロ
ック図である。

【図９】ディレクトリ構造の差分更新情報について説明
するための略線図である。

【図１０】ディレクトリ構造の差分更新情報について説
明するための略線図である。

【図１１】コンテナエントリの同期管理方法を説明する
ためのフローチャートである。

【図１２】コンテナエントリの同期管理方法をより詳細
に説明するためのフローチャートである。

【図１３】コンテナエントリの同期管理方法をより詳細
に説明するためのフローチャートである。

【図１４】リーフエントリの同期管理方法を説明するた
めのフローチャートである。

【図１５】リーフエントリの同期管理方法をより詳細に
説明するためのフローチャートである。

【図１６】リーフエントリの同期管理方法をより詳細に
説明するためのフローチャートである。

【図１７】フィルタリングマスクのマスク値のビット配
列構造を説明するための略線図である。

【図１８】エントリの追加や削除が行われた場合の、コ
ンテナエントリの増減に応じたマスク値の割り当て処理
のフローチャートである。

【図１９】コンテナエントリマスクスキーマの符号化を
説明するための略線図である。

【図２０】ターゲットマスクリストを説明するための略
線図である。

【図２１】コンテナ階層の変化に伴うマスク値の割り当
ての遷移を説明するための略線図である。

【図２２】コンテナ階層の変化に伴うマスク値の割り当
ての遷移を説明するための略線図である。

【図２３】コンテナ階層の変化に伴うマスク値の割り当
ての遷移を説明するための略線図である。

【図２４】コンテナ階層の変化に伴うマスク値の割り当
ての遷移を説明するための略線図である。

【図２５】コンテナ階層の変化に伴うマスク値の割り当
ての遷移を説明するための略線図である。

【図２６】ターゲットマスクリストを作成する処理のフ
ローチャートである。

【図２７】ターゲットマスクリストに基づき、放送され
たリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受信する処
理を示すフローチャートである。

【符号の説明】

１・・・送信側、２・・・放送ネットワーク、３・・・
受信側、１０・・・送信側ディレクトリサービスクライ
アント、１１・・・送信側ディレクトリサーバ、１２・
・・送信側ディレクトリサーバレプリケータ、１５・・
・受信側ディレクトリサービスクライアント、１６・・
・受信側ディレクトリサーバ、１７・・・受信側ディレ
クトリサーバレプリケータ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 15/177 ６８２ Ｇ０６Ｆ 15/177 ６８２Ｌ (72)発明者 高林 和彦 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 原岡 和生 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 権野 善久 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 西尾 郁彦 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B045 AA03 BB19 BB28 BB47 DD17 DD18 5B082 EA01 FA07 GA04 GA15 GB06 HA08

Claims (14)

【特許請求の範囲】
1. 【請求項１】 コンテンツの所在を階層的に管理するデ
   ィレクトリ階層構造を送信する送信装置において、 自分の配下の情報を格納可能なコンテナエントリと、上
   記コンテナエントリの配下にあって、自分の配下の情報
   を格納できないリーフエントリとからなるディレクトリ
   の階層構造を管理する管理手段と、 上記管理手段に管理される上記ディレクトリの階層構造
   の変化を検出し、該検出結果に基づき、上記コンテナエ
   ントリそれぞれについて、上記変化が生じる以前の上記
   ディレクトリ階層構造上での位置を示す第１の位置情報
   と、上記変化が生じた後の上記ディレクトリ階層構造上
   での位置を示す第２の位置情報とを求めると共に、上記
   コンテナエントリの変化の差分からなる差分情報を求め
   る検出手段と、 上記検出手段で求められた上記第１の位置情報と上記第
   ２の位置情報とを上記コンテナエントリ毎に互いに対応
   付けて、上記検出手段で求められた上記差分情報と共に
   送信する送信手段とを有することを特徴とする送信装
   置。
2. 【請求項２】 請求項１に記載の送信装置において、 同一のコンテナエントリに対応する上記第１の位置情報
   と上記第２の位置情報とが異なる場合に、該第１の位置
   情報と該第２の位置情報とを対応付けて上記送信手段で
   送信することを特徴とする送信装置。
3. 【請求項３】 請求項１に記載の送信装置において、 上記変化が生じる以前には存在していて上記変化により
   消滅した上記コンテナエントリに対応する上記第２の位
   置情報を、所定の値で代用するようにし、上記所定の値
   と上記第１の位置情報とを対応付けて上記送信手段で送
   信することを特徴とする送信装置。
4. 【請求項４】 コンテンツの所在を階層的に管理するデ
   ィレクトリ階層構造を送信する送信方法において、 自分の配下の情報を格納可能なコンテナエントリと、上
   記コンテナエントリの配下にあって、自分の配下の情報
   を格納できないリーフエントリとからなるディレクトリ
   の階層構造を管理する管理のステップと、 上記管理のステップにより管理される上記ディレクトリ
   の階層構造の変化を検出し、該検出結果に基づき、上記
   コンテナエントリそれぞれについて、上記変化が生じる
   以前の上記ディレクトリ階層構造上での位置を示す第１
   の位置情報と、上記変化が生じた後の上記ディレクトリ
   階層構造上での位置を示す第２の位置情報とを求めると
   共に、上記コンテナエントリの変化の差分からなる差分
   情報を求める検出のステップと、 上記検出のステップで求められた上記第１の位置情報と
   上記第２の位置情報とを上記コンテナエントリ毎に互い
   に対応付けて、上記検出のステップで求められた上記差
   分情報と共に送信する送信のステップとを有することを
   特徴とする送信方法。
5. 【請求項５】 送信された、コンテンツの所在を階層的
   に管理するディレクトリの階層構造を受信する受信装置
   において、 送信された、自分の配下の情報を格納可能なコンテナエ
   ントリと、上記コンテナエントリの配下にあって、自分
   の配下の情報を格納できないリーフエントリとからなる
   ディレクトリの階層構造の変化を検出して求められた、
   上記コンテナエントリの変化の差分からなる差分情報
   と、上記コンテナエントリのそれぞれについて、上記コ
   ンテナエントリ毎に互いに対応付けられた、上記変化が
   生じる以前の上記ディレクトリ階層構造上での位置を示
   す第１の位置情報と、上記変化が生じた後の上記ディレ
   クトリ階層構造上での位置を示す第２の位置情報とを受
   信する受信手段と、 上記受信手段で受信された上記差分情報に基づき構成さ
   れるディレクトリの階層構造を管理する管理手段と、 上記受信手段で受信された上記差分情報を、予め設定さ
   れた選択情報に基づいて選択的に取り込み、取り込まれ
   た該差分情報に基づき、上記管理手段で管理される上記
   ディレクトリの階層構造を変更する変更手段とを有し、 上記受信手段で受信された上記第１の位置情報と上記第
   ２の位置情報との上記対応の関係に基づき、上記選択情
   報を変更するようにしたことを特徴とする受信装置。
6. 【請求項６】 請求項５に記載の受信装置において、 上記選択情報の上記変更は、自動的に行われることを特
   徴とする受信装置。
7. 【請求項７】 請求項５に記載の受信装置において、 上記第１の位置情報と上記第２の位置情報との上記対応
   の関係に基づき生成される新たな上記選択情報をユーザ
   に提示するユーザインターフェイス手段をさらに有し、
   上記変更は、上記ユーザインターフェイス手段に対する
   所定の操作によって確定されることを特徴とする受信装
   置。
8. 【請求項８】 送信された、コンテンツの所在を階層的
   に管理するディレクトリの階層構造を受信する受信方法
   において、 送信された、自分の配下の情報を格納可能なコンテナエ
   ントリと、上記コンテナエントリの配下にあって、自分
   の配下の情報を格納できないリーフエントリとからなる
   ディレクトリの階層構造の変化を検出して求められた、
   上記コンテナエントリの変化の差分からなる差分情報
   と、上記コンテナエントリのそれぞれについて、上記コ
   ンテナエントリ毎に互いに対応付けられた、上記変化が
   生じる以前の上記ディレクトリ階層構造上での位置を示
   す第１の位置情報と、上記変化が生じた後の上記ディレ
   クトリ階層構造上での位置を示す第２の位置情報とを受
   信する受信のステップと、 上記受信のステップで受信された上記差分情報に基づき
   構成されるディレクトリの階層構造を管理する管理のス
   テップと、 上記受信のステップで受信された上記差分情報を、予め
   設定された選択情報に基づいて選択的に取り込み、取り
   込まれた該差分情報に基づき、上記管理のステップによ
   り管理される上記ディレクトリの階層構造を変更する変
   更のステップとを有し、 上記受信のステップで受信された上記第１の位置情報と
   上記第２の位置情報との上記対応の関係に基づき、上記
   選択情報を変更するようにしたことを特徴とする受信方
   法。
9. 【請求項９】 コンテンツの所在を階層的に管理するデ
   ィレクトリの階層構造を送信し、送信されたディレクト
   リの階層構造を受信する送受信システムにおいて、 自分の配下の情報を格納可能なコンテナエントリと、上
   記コンテナエントリの配下にあって、自分の配下の情報
   を格納できないリーフエントリとからなるディレクトリ
   の階層構造を管理する第１の管理手段と、 上記第１の管理手段に管理される上記ディレクトリの階
   層構造の変化を検出し、該検出結果に基づき、上記コン
   テナエントリそれぞれについて、上記変化が生じる以前
   の上記ディレクトリ階層構造上での位置を示す第１の位
   置情報と、上記変化が生じた後の上記ディレクトリ階層
   構造上での位置を示す第２の位置情報とを求めると共
   に、上記コンテナエントリの変化の差分からなる差分情
   報を求める検出手段と、 上記検出手段で求められた上記第１の位置情報と上記第
   ２の位置情報とを上記コンテナエントリ毎に互いに対応
   付けて、上記検出手段で求められた上記差分情報と共に
   送信する送信手段と、 上記送信手段によって送信された上記差分情報、上記第
   １の位置情報および上記第２の位置情報を受信する受信
   手段と、 上記受信手段で受信された上記差分情報に基づき構成さ
   れるディレクトリの階層構造を管理する第２の管理手段
   と、 上記受信手段で受信された上記差分情報を、予め設定さ
   れた選択情報に基づいて選択的に取り込み、取り込まれ
   た該差分情報に基づき、上記第２の管理手段で管理され
   る上記ディレクトリの階層構造を変更する変更手段とを
   有し、 上記受信手段で受信された上記第１の位置情報と上記第
   ２の位置情報との上記対応の関係に基づき、上記選択情
   報を変更するようにしたことを特徴とする送受信システ
   ム。
10. 【請求項１０】 請求項９に記載の送受信システムにお
    いて、 同一のコンテナエントリに対応する上記第１の位置情報
    と上記第２の位置情報とが異なる場合に、該第１の位置
    情報と該第２の位置情報とを対応付けて上記送信手段で
    送信することを特徴とする送受信システム。
11. 【請求項１１】 請求項９に記載の送受信システムにお
    いて、 上記変化が生じる以前には存在していて上記変化により
    消滅した上記コンテナエントリに対応する上記第２の位
    置情報を、所定の値で代用するようにし、上記所定の値
    と上記第１の位置情報とを対応付けて上記送信手段で送
    信することを特徴とする送受信システム。
12. 【請求項１２】 請求項９に記載の送受信システムにお
    いて、 上記選択情報の上記変更は、自動的に行われることを特
    徴とする送受信システム。
13. 【請求項１３】 請求項９に記載の送受信システムにお
    いて、 上記第１の位置情報と上記第２の位置情報との上記対応
    の関係に基づき生成される新たな上記選択情報をユーザ
    に提示するユーザインターフェイス手段をさらに有し、
    上記変更は、上記ユーザインターフェイス手段に対する
    所定の操作によって確定されることを特徴とする送受信
    システム。
14. 【請求項１４】 コンテンツの所在を階層的に管理する
    ディレクトリの階層構造を送信し、送信されたディレク
    トリの階層構造を受信する送受信方法において、 自分の配下の情報を格納可能なコンテナエントリと、上
    記コンテナエントリの配下にあって、自分の配下の情報
    を格納できないリーフエントリとからなるディレクトリ
    の階層構造を管理する第１の管理のステップと、 上記第１の管理のステップに管理される上記ディレクト
    リの階層構造の変化を検出し、該検出結果に基づき、上
    記コンテナエントリそれぞれについて、上記変化が生じ
    る以前の上記ディレクトリ階層構造上での位置を示す第
    １の位置情報と、上記変化が生じた後の上記ディレクト
    リ階層構造上での位置を示す第２の位置情報とを求める
    と共に、上記コンテナエントリの変化の差分からなる差
    分情報を求める検出のステップと、 上記検出のステップで求められた上記第１の位置情報と
    上記第２の位置情報とを上記コンテナエントリ毎に互い
    に対応付けて、上記検出のステップで求められた上記差
    分情報と共に送信する送信のステップと、 上記送信のステップによって送信された上記差分情報、
    上記第１の位置情報および上記第２の位置情報を受信す
    る受信のステップと、 上記受信のステップで受信された上記差分情報に基づき
    構成されるディレクトリの階層構造を管理する第２の管
    理のステップと、 上記受信のステップで受信された上記差分情報を、予め
    設定された選択情報に基づいて選択的に取り込み、取り
    込まれた該差分情報に基づき、上記第２の管理のステッ
    プで管理される上記ディレクトリの階層構造を変更する
    変更のステップとを有し、 上記受信のステップで受信された上記第１の位置情報と
    上記第２の位置情報との上記対応の関係に基づき、上記
    選択情報を変更するようにしたことを特徴とする送受信
    方法。