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

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) に蓄積す
る。

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

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

【００１４】

【発明が解決しようとする課題】このとき、ユーザ側に
おいて、例えば受信機の電源が投入されていないなどの
何らかの理由により休止状態とされ、ディレクトリサー
バからの更新情報が一定期間、受信できなかったとす
る。例えば、図１２に示されるように、ディレクトリサ
ーバからは、更新情報Ｍｓｇ１、Ｍｓｇ２およびＭｓｇ
３が順に送信されている。更新情報Ｍｓｇ２は、更新情
報Ｍｓｇ１によって更新されたディレクトリ情報に対す
る差分であり、更新情報Ｍｓｇ３は、更新情報Ｍｓｇ２
によって更新されたディレクトリ情報に対する差分であ
る。

【００１５】一方、受信側が図１２の中央付近に示され
るように休止状態となっている場合、受信側は、更新情
報Ｍｓｇ２が取得できていない。このような場合、受信
側では、更新情報Ｍｓｇ３を用いて更新情報Ｍｓｇ１を
更新することになり、正しく更新がなされずに、ディレ
クトリサーバと受信機との間で、情報に不整合が発生す
る可能性がある。

【００１６】すなわち、更新情報Ｍｓｇ２は、更新情報
Ｍｓｇ２に依存し、更新情報Ｍｓｇ３は、更新情報Ｍｓ
ｇ２に依存する。これらＭｓｇ１〜Ｍｓｇ３間の依存関
係が正しく反映されないために、上述の不整合が発生す
る。

【００１７】このような不整合の発生を防止するため
に、送信する更新情報に、その更新情報による処理を行
う前に既に処理されていなければならない更新情報のリ
スト、すなわち、更新履歴のリストを更新情報のに付加
して送信することが提案されている。受信側では、この
更新履歴に基づき更新情報の依存関係を追うことで、受
信側で管理されているディレクトリ構造に対して不整合
の無いように、更新処理を行うことができる。

【００１８】しかしながら、この更新履歴を更新情報に
付加する方法では、ディレクトリサーバ側で、更新情報
の依存関係や更新履歴を管理し、更新履歴情報を更新情
報に付加しなければならないという問題点があった。

【００１９】これは、特にサーバ側で管理されるディレ
クトリ構造が巨大になるにつれ、サーバ側の負担が増大
すると共に、送信されるデータ量も膨大になってしまう
という問題を引き起こす。

【００２０】したがって、この発明の目的は、ディレク
トリサーバ側ににおける更新情報の依存関係の管理を簡
便に行うようにした送信装置および送信方法、受信装置
および受信方法、ならびに、送受信システムおよび送受
信方法を提供することにある。

【００２１】

【課題を解決するための手段】この発明は、上述した課
題を解決するために、コンテンツの所在を木構造のデー
タ構造で管理するディレクトリデータを送信する送信装
置において、複数のエントリによって構成され、木構造
のデータ構造を持ったディレクトリデータを記憶するデ
ィレクトリ記憶手段と、ディレクトリ記憶手段に記憶さ
れたディレクトリデータを更新するディレクトリ操作手
段と、ディレクトリ操作手段により更新されたディレク
トリデータの更新の内容を表す更新情報を生成する更新
情報生成手段と、更新情報生成手段で生成された更新情
報を同報ネットワークに対して送信する送信手段と、更
新情報を受信する受信装置と双方向で通信を行う双方向
通信手段とを備え、ディレクトリ記憶手段に記憶された
ディレクトリデータの複数のエントリのそれぞれは、自
身の配下のエントリに対して更新が起きる度に変化する
更新の段階を示す値を有し、更新情報生成手段は、該更
新の段階を示す値を生成される更新情報に含めるように
し、双方向通信手段を介して受信装置が取得できなかっ
た更新情報を提供するようにしたことを特徴とする送信
装置である。

【００２２】また、この発明は、コンテンツの所在を木
構造のデータ構造で管理するディレクトリデータを送信
する送信方法において、複数のエントリによって構成さ
れ、木構造のデータ構造を持ったディレクトリデータを
ディレクトリ記憶手段に記憶するステップと、ディレク
トリ記憶手段に記憶されたディレクトリデータを更新す
るディレクトリ操作のステップと、ディレクトリ操作の
ステップにより更新されたディレクトリデータの更新の
内容を表す更新情報を生成する更新情報生成のステップ
と、更新情報生成のステップで生成された更新情報を同
報ネットワークに対して送信する伝送のステップとを備
え、ディレクトリ記憶手段に記憶されたディレクトリデ
ータの複数のエントリのそれぞれは、自身の配下のエン
トリに対して更新が起きる度に変化する更新の段階を示
す値を有し、更新情報生成のステップは、該更新の段階
を示す値を生成される更新情報に含めるようにし、受信
装置が取得できなかった更新情報を双方向通信によって
提供するようにしたことを特徴とする送信方法である。

【００２３】また、この発明は、送信された、コンテン
ツの所在を木構造のデータ構造で管理するディレクトリ
データを受信する受信装置において、複数のエントリに
よって構成され、木構造のデータ構造を持ったディレク
トリデータを記憶するディレクトリ記憶手段と、ディレ
クトリ記憶手段に記憶されたディレクトリデータを更新
するための更新情報を受信する受信手段と、受信手段に
よって受信された更新情報の内容に基づきディレクトリ
記憶手段に記憶されるディレクトリデータを更新する更
新操作手段と、更新情報を送信する送信側と双方向で通
信を行う双方向通信手段とを備え、ディレクトリ記憶手
段に記憶されたディレクトリデータの複数のエントリの
それぞれは、自身の配下のエントリに対して更新が起き
る度に変化する更新の段階を示す第１の値を有し、更新
操作手段は、受信手段によって受信された更新情報が有
する更新の段階を示す第２の値と第１の値とを比較し、
第１の値と第２の値とが一致したときに、受信手段によ
って受信された更新情報に基づきディレクトリ記憶手段
に記憶されたディレクトリデータを更新し、第１の値と
第２の値とが一致しないときに、第１の値と第２の値と
が一致するような第２の値を有する更新情報が受信手段
により受信されるのを一定期間待機し、第１の値と第２
の値とが一致するような第２の値を有する更新情報が、
一定期間を経過しても受信手段により受信されない場合
に、第１の値と一致するような第２の値を有する更新情
報を、双方向通信手段を介して取得することを特徴とす
る受信装置である。

【００２４】また、この発明は、送信された、コンテン
ツの所在を木構造のデータ構造で管理するディレクトリ
データを受信する受信方法において、複数のエントリに
よって構成され、木構造のデータ構造を持ったディレク
トリデータをディレクトリ記憶手段に記憶するステップ
と、ディレクトリ記憶手段に記憶されたディレクトリデ
ータを更新するための更新情報を受信する受信のステッ
プと、受信のステップによって受信された更新情報の内
容に基づきディレクトリ記憶手段に記憶されるディレク
トリデータを更新する更新操作のステップとを備え、デ
ィレクトリ記憶手段に記憶されたディレクトリデータの
複数のエントリのそれぞれは、自身の配下のエントリに
対して更新が起きる度に変化する、更新の段階を示す第
１の値を有し、更新操作のステップは、受信のステップ
によって受信された更新情報が有する更新の段階を示す
第２の値と第１の値とを比較し、第１の値と第２の値と
が一致したときに、受信のステップによって受信された
更新情報に基づきディレクトリ記憶手段に記憶されたデ
ィレクトリデータを更新し、第１の値と第２の値とが一
致しないときに、第１の値と第２の値とが一致するよう
な第２の値を有する更新情報が受信のステップにより受
信されるのを一定期間待機し、第１の値と第２の値とが
一致するような第２の値を有する更新情報が、一定期間
を経過しても受信のステップにより受信されない場合
に、第１の値と一致するような第２の値を有する更新情
報を、双方向通信によって取得することを特徴とする受
信方法である。

【００２５】また、この発明は、コンテンツの所在を木
構造のデータ構造で管理するディレクトリデータを送信
し、送信されたディレクトリデータを受信する送受信シ
ステムにおいて、複数のエントリによって構成され、木
構造のデータ構造を持った第１のディレクトリデータを
記憶する第１のディレクトリ記憶手段と、第１のディレ
クトリ記憶手段に記憶された第１のディレクトリデータ
を更新するディレクトリ操作手段と、ディレクトリ操作
手段により更新された第１のディレクトリデータの更新
の内容を表す更新情報を生成する更新情報生成手段と、
更新情報生成手段で生成された更新情報を同報ネットワ
ークに対して送信する送信手段と、更新情報を受信する
受信装置と双方向で通信を行う第１の双方向通信手段
と、複数のエントリによって構成され、木構造のデータ
構造を持った第２のディレクトリデータを記憶する第２
のディレクトリ記憶手段と、送信手段によって同報ネッ
トワークに送信された更新情報を受信する受信手段と、
受信手段によって受信された更新情報の内容に基づき第
２のディレクトリ記憶手段に記憶される第２のディレク
トリデータを更新する更新操作手段と、更新情報を送信
する送信側と双方向で通信を行う第２の双方向通信手段
とを備え、第１のディレクトリ記憶手段に記憶された第
１のディレクトリデータの複数のエントリのそれぞれ
は、自身の配下のエントリに対して更新が起きる度に変
化する更新の段階を示す第１の値を有し、更新情報生成
手段は、更新の段階を示す第１の値を生成される更新情
報に含めるようにされ、第２のディレクトリ記憶手段に
記憶された第２のディレクトリデータの複数のエントリ
のそれぞれは、自身の配下のエントリに対して更新が起
きる度に変化する更新の段階を示す第２の値を有し、更
新操作手段は、受信手段によって受信された更新情報が
有する第１の値と第２の値とを比較し、第１の値と第２
の値とが一致したときに、受信手段によって受信された
更新情報に基づき第２のディレクトリ記憶手段に記憶さ
れた第２のディレクトリデータを更新し、第１の値と第
２の値とが一致しないときに、第１の値と第２の値とが
一致するような第２の値を有する更新情報が受信手段に
より受信されるのを一定期間待機し、第１の値と第２の
値とが一致するような第２の値を有する更新情報が、一
定期間を経過しても受信手段により受信されない場合
に、第１の値と一致するような第２ の値を有する更新情
報を、第１および第２の双方向通信手段を介して取得す
るようにしたことを特徴とする送受信システムである。

【００２６】また、この発明は、コンテンツの所在を木
構造のデータ構造で管理するディレクトリデータを送信
し、送信されたディレクトリデータを受信する送受信方
法において、複数のエントリによって構成され、木構造
のデータ構造を持った第１のディレクトリデータを第１
のディレクトリ記憶手段に記憶するステップと、第１の
ディレクトリ記憶手段に記憶された第１のディレクトリ
データを更新するディレクトリ操作のステップと、ディ
レクトリ操作のステップにより更新された第１のディレ
クトリデータの更新の内容を表す更新情報を生成する更
新情報生成のステップと、更新情報生成のステップで生
成された更新情報を同報ネットワークに対して送信する
送信のステップと、複数のエントリによって構成され、
木構造のデータ構造を持った第２のディレクトリデータ
を第２のディレクトリ記憶手段に記憶するステップと、
送信のステップによって同報ネットワークに送信された
更新情報を受信する受信のステップと、受信のステップ
によって受信された更新情報の内容に基づき第２のディ
レクトリ記憶手段に記憶される第２のディレクトリデー
タを更新する更新操作のステップとを備え、第１のディ
レクトリ記憶手段に記憶された第１のディレクトリデー
タの複数のエントリのそれぞれは、自身の配下のエント
リに対して更新が起きる度に変化する更新の段階を示す
第１の値を有し、更新情報生成のステップは、更新の段
階を示す第１の値を生成される更新情報に含めるように
され、第２のディレクトリ記憶手段に記憶された第２の
ディレクトリデータの複数のエントリのそれぞれは、自
身の配下のエントリに対して更新が起きる度に変化する
更新の段階を示す第２の値を有し、更新操作のステップ
は、受信のステップによって受信された更新情報が有す
る第１の値と第２の値とを比較し、第１の値と第２の値
とが一致したときに、受信のステップによって受信され
た更新情報に基づき第２のディレクトリ記憶手段に記憶
された第２のディレクトリデータを更新し、第１の値と
第２の値とが一致しないときに、第１の値と第２の値と
が一致するような第２の値を有する更新情報が受信のス
テップにより受信されるのを一定期間待機し、第１の値
と第２の値とが一致するような第２の値を有する更新情
報が、一定期間を経過しても受信のステップにより受信
されない場合に、第１の値と一致するような第２の値を
有する更新情報を、双方向通 信によって取得することを
特徴とする送受信方法である。

【００２７】上述したように、請求項１および請求項２
に記載の発明は、ディレクトリ記憶手段に記憶された、
複数のエントリによって構成され、木構造のデータ構造
を持ったディレクトリデータが更新された更新の内容を
表す更新情報を、同報ネットワークに対して送信するよ
うにされ、送信される更新情報には、ディレクトリ記憶
手段に記憶されたディレクトリデータの複数のエントリ
のそれぞれが有する、自身の直下に対して更新が起きる
度に変化する更新の段階を示す値が含まれるようにされ
ているため、受信側では、受信された更新情報から、デ
ィレクトリ記憶手段に記憶されるディレクトリデータに
なされた更新の段階を知ることができる。

【００２８】また、請求項３および請求項６に記載の発
明は、ディレクトリ記憶手段に記憶された、複数のエン
トリによって構成され、木構造のデータ構造を持ったデ
ィレクトリデータが受信された更新情報に基づき更新で
きるようにされ、ディレクトリ記憶手段に記憶されたデ
ィレクトリデータの複数のエントリのそれぞれは、自身
の直下に対して更新が起きる度に変化する、更新の段階
を示す第１の値を有し、第１の値と、更新情報が有する
更新の段階を示す第２の値とを比較し、第１の値と第２
の値とが一致したときにディレクトリ記憶手段に記憶さ
れたディレクトリデータを受信された更新情報に基いて
更新するようにされているため、受信された更新情報に
よる更新の段階と、ディレクトリ記憶手段に記憶される
ディレクトリデータの更新の段階とが一致したときに、
受信された更新情報によるディレクトリデータの更新が
行われる。

【００２９】また、請求項７および請求項１０に記載の
発明は、第１のディレクトリ記憶手段に記憶された、複
数のエントリによって構成され、木構造のデータ構造を
持った第１のディレクトリデータが更新された際の、第
１のディレクトリデータの更新の内容を表す更新情報
が、第１のディレクトリ記憶手段に記憶された第１のデ
ィレクトリデータの複数のエントリのそれぞれが有す
る、自身の直下に対して更新が起きる度に変化する更新
の段階を示す第１の値を含められて同報ネットワークに
対して送信され、第２のディレクトリ記憶手段に記憶さ
れた、木構造のデータ構造を持った第２のディレクトリ
データを更新する更新情報を、同報ネットワークから受
信するようにされ、更新情報に含まれる第１の値と、第
２のディレクトリ記憶手段に記憶された第２のディレク
トリデータの複数のエントリのそれぞれが有する、自身
の直下に対して更新が起きる度に変化する、更新の段階
を示す第２の値とが一致したときに、受信された更新情
報に基づき第２のディレクトリ記憶手段に記憶された第
２のディレクトリデータを更新するようにしているた
め、受信された更新情報による更新の段階と、ディレク
トリ記憶手段に記憶されるディレクトリデータの更新の
段階とが一致したときに、受信された更新情報によるデ
ィレクトリデータの更新が行われる。

【００３０】

【発明の実施の形態】以下、この発明の実施の一形態
を、図面を参照しながら説明する。図１は、この発明に
適用できるデータ配信システムの一例の構成を概略的に
示す。送信側ディレクトリサーバ１０は、ディレクトリ
データの保持ならびに管理を行う。送信側ディレクトリ
サーバ１０で管理されるディレクトリデータは、現実世
界のコンテンツをツリー構造で表したものであって、例
えば、送信側ディレクトリサーバ１０に接続される、よ
り上位のネットワーク上に分散的に存在するコンテンツ
の位置情報と名前とが関連付けられ、ツリー構造で表さ
れる。

【００３１】送信側ディレクトリサーバ１０では、管理
されるディレクトリデータに対して追加、修正（更
新）、削除などの変更を加え、ディレクトリデータの更
新を行うことができる。例えば現実世界のコンテンツの
構造の変化が、送信側ディレクトリサーバ１０で管理さ
れるディレクトリデータに反映され、ディレクトリデー
タが変更される。

【００３２】送信側ディレクトリサーバ１０は、例えば
放送ネットワークからなる同報ネットワーク１１を介し
て、サーバ１０で管理されるディレクトリデータを、受
信側ディレクトリサーバ１２、１２、・・・に供給し、
ディレクトリデータをユーザに提供する。また、送信側
ディレクトリサーバ１０から受信側ディレクトリサーバ
１２に供給されたディレクトリデータは、受信側ディレ
クトリサーバ１２に蓄積される。

【００３３】送信側ディレクトリサーバ１０と受信側デ
ィレクトリサーバ１２、１２、・・・とは、双方向ネッ
トワーク１３で互いに接続される。送信側ディレクトリ
サーバ１０で管理されるディレクトリデータの全て、あ
るいはその一部が所定のタイミングで同報ネットワーク
１１および双方向ネットワーク１３を介して受信側ディ
レクトリサーバ１２、１２、・・・に供給される。これ
により、送信側ディレクトリサーバ１０で生じた、ディ
レクトリデータの変更が受信側ディレクトリサーバ１
２、１２、・・・に反映され、送信側ディレクトリサー
バ１０と受信側ディレクトリサーバ１２、１２、・・・
との間で、ディレクトリデータの内容の同期が取られ
る。

【００３４】図２は、ディレクトリデータの構造を概念
的に示す。このように、ディレクトリデータは、ツリー
構造をなすデータである。ツリー構造を構成する各ノー
ドのうち、配下にさらにノードを持つことができるもの
を、コンテナエントリと称する。一方、配下に他のノー
ドを持つことができず、最下位に位置するものを、リー
フエントリと称する。図２では、Ｃ１、Ｃ２、Ｃ３およ
びＣ４がコンテナエントリであり、Ｌ１、Ｌ２およびＬ
３がリーフエントリである。各コンテナエントリおよび
リーフエントリは、容易に互いを識別可能な名前が付け
られて管理される。

【００３５】図示しないが、コンテナエントリは、コン
テナエントリ自身の属性と、自分の配下のコンテナエン
トリおよびリーフエントリのリストとを有する。配下の
エントリのリストは、要素を含まないこともできる。コ
ンテナエントリ自身の属性は、複数持つことができる。
リーフエントリは、リーフエントリの属性を複数、有
し、各属性は、属性名と属性値とからなる。例えばリー
フエントリがコンテンツの検索情報である場合には、属
性名の一つにアドレスがあり、その属性値としてＵＲＬ
(Uniform Resource Locator)などのコンテンツのアドレ
ス情報が記述される。

【００３６】図３は、送信側ディレクトリサーバ１０の
一例の構成を示す。この送信側ディレクトリサーバ１０
は、例えば１台あるいはネットワークなどで互いに接続
された複数台のコンピュータにより構成される。上述し
た図２に示される構造のディレクトリデータがディレク
トリ記憶部２１に記憶される。

【００３７】ディレクトリ記憶部２１に記憶されたディ
レクトリデータに対して、ディレクトリ操作部２０か
ら、コンテナエントリやリーフエントリの追加、更新お
よび削除といった、ディレクトリ構造の変更を行うこと
ができる。ディレクトリ操作部２０に、例えば所定の表
示手段や入力手段からなるユーザインターフェイス２２
が接続される。ディレクトリ構造の変更は、このユーザ
インターフェイス２２を用いてユーザによってなされた
指示に基づき行われる。

【００３８】また、ディレクトリ操作部２０には、カウ
ンタ２３が接続される。カウンタ２３では、ディレクト
リ操作部２０によってディレクトリ構造が変更された際
の、各コンテナエントリ毎、各リーフエントリ毎の処理
回数がカウントされる。各コンテナエントリおよび各リ
ーフエントリ毎のカウント値は、ディレクトリ操作部２
０を介してディレクトリ記憶部２１に供給され、記憶さ
れる。

【００３９】更新情報生成部２４によって、ディレクト
リ操作部２０によるディレクトリ構造の変更に伴う、デ
ィレクトリ構造の更新情報が生成される。生成された更
新情報は、更新情報記憶部２５に記憶される。ディレク
トリ構造の更新情報については、後述する。

【００４０】伝送部２６は、同報ネットワーク１１に対
するデータの伝送の制御を行う。情報更新記憶部２５に
記憶されたディレクトリ構造の更新情報は、伝送部２６
により同報ネットワーク１１に対して、繰り返し送信さ
れる。一方、ディレクトリ記憶部２１に記憶されるディ
レクトリ構造全体のディレクトリデータが、定期的に伝
送部２６から送信される。送信側ディレクトリサーバ１
０は、受信側ディレクトリサーバ１２、１２、・・・で
の更新情報の取りこぼしに対応するために、更新情報野
繰り返しての送信や、定期的なディレクトリ構造全体の
送信を行う。

【００４１】通信制御部２７は、双方向ネットワーク１
３に接続され、双方向ネットワーク１３での通信の制御
を行う。受信側ディレクトリサーバ１２から送信側ディ
レクトリサーバ１０に対して、双方向ネットワーク１３
での通信によって、例えば取りこぼした更新情報が要求
される。送信側ディレクトリ１０では、この要求に基づ
き、更新情報記憶部２５に記憶された更新情報の中から
該当するものを取り出し、取り出された更新情報を、通
信制御部２７の制御により、双方向ネットワーク１３を
介して受信側ディレクトリサーバ１２に送信する。

【００４２】全体制御部２８は、ディレクトリ記憶部２
１の監視、更新情報記憶部２５の制御および伝送部２６
の制御などを行う。ディレクトリ記憶部２１に記憶され
たディレクトリデータが変更されると、その変更が全体
制御部２８に検知される。検知結果に基づき、全体制御
部２８の制御により更新情報記憶部２５に記憶される更
新情報の中から該当する更新情報が読み出される。読み
出された更新情報は、全体制御部２８にタイミングなど
を制御されて、伝送部２６から送信される。

【００４３】図４は、受信側ディレクトリサーバ１２の
一例の構成を示す。受信側ディレクトリサーバ１２は、
例えば各家庭に配置されるＳＴＢやＩＲＤ、あるいはパ
ーソナルコンピュータである。受信部３０は、送信側デ
ィレクトリサーバ１０から同報ネットワーク１１に送信
された更新情報やディレクトリ構造全体のディレクトリ
データを受信する。一方、ディレクトリ記憶部３３に
は、過去に受信された情報に基づき構成されたディレク
トリデータが記憶されている。

【００４４】受信部３０で受信された情報は、更新操作
部３２において解釈される。解釈結果に基づき、更新操
作部３２によってディレクトリ記憶部３３に記憶される
ディレクトリデータが更新される。

【００４５】通信制御部３１は、双方向ネットワーク１
３と接続され、双方向ネットワーク１３での通信を制御
する。例えば、受信部３０で受信された更新情報に取り
こぼしがある場合、更新操作部３２によって、取りこぼ
した更新情報を送信するように、双方向ネットワーク１
３を介して送信側ディレクトリサーバ１０に対する要求
が送信される。また、この要求に基づき送信側ディレク
トリサーバ１０から双方向ネットワーク１３を介して送
信された更新情報は、通信制御部３１の制御により受信
側ディレクトリサーバ１２に受信される。

【００４６】なお、ディレクトリ操作部３４は、例えば
所定の表示手段や入力手段からなるユーザインターフェ
イスを有し（図示しない）、ディレクトリ記憶部３３に
記憶されたディレクトリデータの表示などを行う。ま
た、ディレクトリ操作部３４がインターネットに接続さ
れ、ディレクトリデータが例えばインターネット上の情
報アクセス方法を示すＵＲＬ(Uniform Resource Locate
r)を含む場合には、そのＵＲＬに基づくインターネット
上のコンテンツへのアクセスならびにアクセスされたコ
ンテンツの表示を行うこともできる。

【００４７】次に、ディレクトリデータの更新について
説明する。例えば、現実世界のコンテンツのツリー構造
が変更されると、その変更が送信側ディレクトリサーバ
１０のディレクトリ記憶部２１に記憶されているディレ
クトリデータに反映され、ディレクトリデータが更新さ
れる。ディレクトリデータの更新は、ディレクトリ操作
部２０によって行われる。上述したように、ディレクト
リデータの更新に伴い、更新情報生成部２４で更新情報
が生成される。

【００４８】図５は、ディレクトリデータの更新および
更新に伴い生成される更新情報の例について説明するた
めの図である。ディレクトリ記憶部２１に記憶されたデ
ィレクトリデータが全体制御部２８によって所定の間隔
で監視され、ディレクトリ構造の変更が検知される。こ
の例では、図５Ａ〜図５Ｄに示されるように、ディレク
トリ構造が変更されたことが検知され、ディレクトリ記
憶部２１に記憶されたディレクトリデータが、ツリー４
０Ａ、４０Ｂ、４０Ｃおよび４０Ｄの順に更新される。
図５Ｂ〜図５Ｄの右側には、ディレクトリデータの更新
操作の内容を示す更新情報がそれぞれ示されている。

【００４９】初期のディレクトリ構造では、ツリー４０
Ａに示されるように、コンテナエントリＣ１０の配下に
コンテナエントリＣ１１およびＣ１２が存在している。
ディレクトリ構造に変更が生じ、ツリー４０Ａがツリー
４０Ｂのように更新される。すなわち、コンテナエント
リＣ１１の配下にリーフエントリＬ１１が追加され、コ
ンテナエントリＣ１２の配下にリーフエントリＬ１２が
追加される。このディレクトリ構造の変更により、図５
Ｂの右側に一例が示されるように、更新操作内容を示す
情報として、（Ｃ１１，＋Ｌ１１）と記述される更新情
報４１Ａと、（Ｃ１２，＋Ｌ１２）と記述される更新情
報４１Ｂとが生成される。

【００５０】更新情報の表現は、この例では、コンマの
右側に対象となるエントリが記され、コンマの左側に変
更内容が記される。記号「＋」がエントリの追加を示
し、記号「−」がエントリの削除を示す。勿論、これは
一例であって、更新情報は、他の表記で以て表現しても
よい。

【００５１】ツリー４０ＢにおけるリーフエントリＬ１
１がコンテナエントリＣ１１の配下からコンテナエント
リＣ１２の配下へと移動され、ツリー４０Ｃのような構
造になる。言い換えると、コンテナエントリＣ１１の配
下からリーフエントリＬ１１が削除され、削除されたリ
ーフエントリＬ１１がコンテナエントリＣ１２の配下に
追加される。このとき、（Ｃ１１，−Ｌ１１）である更
新情報４２Ａと、（Ｃ１２，＋Ｌ１１）である更新情報
４２Ｂとが生成される。

【００５２】さらに、ツリー４０Ｃにおけるリーフエン
トリＬ１２がコンテナエントリＣ１２の配下からコンテ
ナエントリＣ１１の配下へと移動され、ツリー４０Ｄの
ような構造になる。言い換えると、コンテナエントリＣ
１２の配下からリーフエントリＬ１２が削除され、削除
されたリーフエントリＬ１２がコンテナエントリＣ１１
の配下へと追加される。このときは、（Ｃ１１，＋Ｌ１
２）である更新情報４３Ａと、（Ｃ１２，−Ｌ１２）で
ある更新情報４３Ｂとが生成される。

【００５３】受信側ディレクトリサーバ１２、１２、・
・・では、同報ネットワーク１１を介してこれらの更新
情報を受信する。例えばディレクトリ記憶部３３に、ツ
リー４０Ａに対応するディレクトリデータが予め記憶さ
れているとして、更新操作部３２により、先ず、最初に
受信された更新情報４１Ａおよび４１Ｂを用いて、コン
テナエントリＣ１１の配下にリーフエントリＬ１１を追
加し、コンテナエントリＣ１２の配下にリーフエントリ
Ｌ１２を追加する。以下同様にして、ツリー４０Ｂに対
して更新情報４２Ａおよび４２Ｂに従った処理を施すこ
とで、ツリー４０Ｂが更新されてツリー４０Ｃが生成さ
れ、ツリー４０Ｃに対して更新情報４３Ａおよび４３Ｂ
に従った処理を施すことで、ツリー４０Ｃが更新されて
ツリー４０Ｄが生成される。

【００５４】ここで、一例として、受信側ディレクトリ
サーバ１２が更新情報４２Ａおよび４２Ｂを取りこぼし
た場合を考える。例えば、更新情報４２Ａおよび４２Ｂ
が送信されたタイミングに、受信側ディレクトリサーバ
１２が電源がオフ状態となっていて稼働していないよう
な場合、更新情報４２Ａおよび４２Ｂは、受信側ディレ
クトリサーバ１２に受信されず、取りこぼされる。

【００５５】受信側ディレクトリサーバ１２では、次に
送信される更新情報４３Ａおよび４３Ｂを受信した時点
で、それより以前の更新情報、例えば更新情報４２Ａお
よび４２Ｂを取りこぼしているかどうかを判断すること
ができない。

【００５６】したがって、受信側ディレクトリサーバ１
２では、ツリー４０Ｂに対して更新情報４３Ａおよび４
３Ｂを用いて更新処理を行うことになる。すなわち、更
新情報４３Ａに基づき、コンテナエントリＣ１１の配下
にリーフエントリＬ１２が追加されると共に、更新情報
４３Ｂに基づき、コンテナエントリＣ１２の配下からリ
ーフエントリＬ１２が削除される。その結果、コンテナ
エントリＣ１１の配下にリーフエントリＬ１１およびＬ
１２が存在し、コンテナエントリＣ１２の配下にはリー
フエントリが存在しないことになり、図５Ｄに示される
ツリー４０Ｄの構造と矛盾する。すなわち、送信側ディ
レクトリサーバ１０のディレクトリ記憶部２１に記憶さ
れるディレクトリデータと、受信側ディレクトリサーバ
１２のディレクトリ記憶部３３に記憶されるディレクト
リデータとの間に、不整合が生じてしまう。

【００５７】この発明では、送信側ディレクトリサーバ
１２において、各コンテナエントリ毎にシーケンシャル
な値を管理し、これによって、受信側ディレクトリサー
バ１２における更新情報の取りこぼしの検知を可能にす
るものである。

【００５８】各コンテナエントリに対して、当該コンテ
ナエントリの配下のコンテナエントリおよびリーフエン
トリに更新が発生する度に、１ずつ値が増加されるカウ
ンタを設ける。コンテナエントリの状態は、コンテナエ
ントリ名にカウント値を付随させて、（コンテナエント
リ名Ｃｎ，カウント値Ｓｎ）このように表すことができ
る。

【００５９】カウント値は、ディレクトリ操作部２０に
接続されるカウンタ２３によってカウントされる。例え
ば、ディレクトリ操作部２０によってディレクトリデー
タを更新する際に、対象となるコンテナエントリの管理
情報のカウント値を、カウンタ２３によって１だけ増加
する。すなわち、カウント値は、更新情報によるディレ
クトリデータの更新の段階毎に増加される値であり、更
新の段階を示す。

【００６０】一方、更新情報には、上述した、更新が検
知されたコンテナエントリ名Ｃｎと更新操作内容とに対
し、更新が検知された時点での当該コンテナエントリの
カウント値Ｓｎが加えられる。すなわち、更新情報’
は、コンテナエントリ名Ｃｎおよび更新操作内容にカウ
ント値Ｓｎを付随させて、（コンテナエントリ名Ｃｎ，
カウント値Ｓｎ，＜更新操作内容＞）例えばこのように
記述される。以下、上述した更新情報は、全てこの更新
情報’に置き替えて考える。

【００６１】図６および図７は、上述の図５に示される
例に、各コンテナエントリに対してカウント値を導入し
た場合のディレクトリデータの更新処理について示す。
左側の２列は、送信側ディレクトリサーバ１０で扱われ
る情報である。左端の送信側管理情報の列は、送信側デ
ィレクトリサーバのディレクトリ記憶部２１に記憶され
るディレクトリデータである。左から２列目は、更新情
報生成部２４で生成された更新情報’である。

【００６２】左から３列目以降は、受信側ディレクトリ
サーバ１２、１２、・・・で扱われる情報であり、左か
ら３列目が、送信側ディレクトリサーバ１０から送信さ
れた更新情報’が同報ネットワーク１１を介して受信さ
れた受信更新情報である。また、右端の列の受信側管理
情報は、ディレクトリ記憶部３３に記憶されるディレク
トリデータである。

【００６３】送信側および受信側管理情報は、一例とし
て、図５に示されるツリー４０Ａは、図６および図７の
左端の列の最上行に示されるように、ツリー４０Ａを構
成するコンテナエントリの状態が列挙されて、（（Ｃ１
０，０）（Ｃ１１，０）（Ｃ１２，０））と表現されて
いる。

【００６４】図６は、受信側ディレクトリサーバ１２、
１２、・・・において、更新情報’の取りこぼしが無い
場合の一例のシーケンスチャートである。送信側ディレ
クトリサーバ１０では、送信側管理情報に対して更新情
報’で配下のエントリが更新されたコンテナエントリの
カウント値を、１だけ増加させる。更新情報’には、更
新を行う直前のカウント値が記述される。すなわち、最
初の送信側管理情報５０のコンテナエントリＣ１１に対
してリーフエントリＬ１１が追加され、送信側管理情報
５２が生成される。このとき生成される更新情報’５１
は、カウント値として、更新される直前の送信側管理情
報５０のカウント値

〔０〕が適用されて（Ｃ１１，０，
＋Ｌ１１）とされる。更新された送信側管理情報５２で
は、このカウント値に１が加えられ、コンテナエントリ
Ｃ１１に付随するカウント値が〔１〕とされる。

【００６５】以下同様にして、この例では、コンテナエ
ントリＣ１１およびＣ１２の配下に対して、それぞれ３
回ずつの更新がなされ、最終的な送信側管理情報５４で
は、コンテナエントリＣ１１およびＣ１２のカウント値
がそれぞれ「３」とされ、更新情報’５５における、コ
ンテナエントリＣ１１およびＣ１２それぞれのカウント
値は、直前の送信側管理情報に基づき「２」とされる。

【００６６】受信側ディレクトリサーバ１２、１２、・
・・では、受信された受信更新情報５６により、ディレ
クトリ記憶部３３に記憶されている受信側管理情報５７
が更新される。このとき、受信更新情報５６に記述され
るカウント値Ｓｉと、受信側管理情報５７の、受信更新
情報５６に対応するコンテナエントリ名Ｃｎに付随され
るカウント値Ｓｎとが比較される。比較の結果、両者が
一致していれば、受信側管理情報５７と受信更新情報５
６とが正しく対応しているものとされ、受信更新情報５
６を用いて、受信側管理情報５７の更新処理が行われ
る。更新処理の結果、コンテナエントリＣ１１に付随さ
れるカウント値Ｓｎが〔１〕にされた受信側管理情報５
８が生成される。

【００６７】以下同様にして、送信側ディレクトリサー
バ１０において、送信側管理情報の更新が生じる度に更
新情報’が生成され、受信側ディレクトリサーバ１２で
管理されるコンテナエントリの状態が変更されてゆく。
すなわち、受信された受信更新情報に記述されるカウン
ト値Ｓｉと、受信側管理情報の、受信更新情報に対応す
るコンテナエントリ名Ｃｎに付随されたカウント値Ｓｎ
とを比較し、両者が一致していれば受信更新情報による
受信側管理情報の更新処理を行う。そして、受信側管理
情報のうち、受信更新情報によって更新されたコンテナ
エントリに付随するカウント値Ｓｎに１を加える。

【００６８】図７は、受信側ディレクトリサーバ１２に
おいて、更新情報’を一部、取りこぼした場合の一例の
シーケンスチャートである。送信側ディレクトリサーバ
１０において、送信側管理情報６０に対して更新がなさ
れ、送信側管理情報６２が生成される。このとき更新情
報’６１が生成され、送信される。さらに、送信側管理
情報６２に対して更新がなされ、送信側管理情報６４が
生成される。このとき、更新情報’６３が生成され、送
信される。

【００６９】受信側ディレクトリサーバ１２では、受信
側管理情報６５に対して更新を行おうとする際に、更新
情報’６１が取りこぼされている。したがって、受信側
ディレクトリサーバ１２において、受信管理情報６５に
対して更新情報’６１を用いた更新処理は行われない。
次に、受信側ディレクトリサーバ１２では、取りこぼさ
れた更新情報’６１の次に、更新情報’６３が受信され
る。

【００７０】ここで、更新情報’６３が受信された受信
更新情報６３’は、コンテナエントリＣ１１およびＣ１
２に付随するカウント値がそれぞれ「２」である。一
方、受信側管理情報６５は、コンテナエントリＣ１１お
よびＣ１２に付随するカウント値がそれぞれ「１」であ
る。すなわち、受信更新情報６３’のカウント値と、受
信側管理情報６５の受信更新情報６３’に対応するコン
テナエントリに付随するカウント値とが異なる。したが
って、受信側ディレクトリサーバ１２における、受信更
新情報６３’による、受信側管理情報６５の更新は行わ
れない。

【００７１】上述したように、送信側ディレクトリサー
バ１０からは、同一の更新情報’が繰り返し送信され
る。受信側ディレクトリサーバ１２では、取りこぼした
更新情報’６１を受信するまで待機して、更新情報’６
１を受信したら、受信された更新情報’６１を用いて受
信側管理情報６５の更新を行う。

【００７２】なお、受信され、受信側管理情報の更新に
未だ用いられていない受信更新情報６３’は、例えばデ
ィレクトリ記憶部３３の所定の記憶領域に記憶され、更
新情報’６１による受信側管理情報の更新を行った後
に、用いられるようにするとよい。

【００７３】なお、上述では、受信側ディレクトリサー
バ１２は、取りこぼした更新情報’が受信されるまで待
機するように説明したが、実際には、例えば受信された
受信更新情報６３’に基づき、取りこぼした更新情報’
があると判断されれば、受信側ディレクトリサーバ１２
から送信側ディレクトリサーバ１０に対して、双方向ネ
ットワーク１３を用いて取りこぼした更新情報’が要求
される。

【００７４】送信側ディレクトリサーバ１０では、受信
側ディレクトリサーバ１２から送信されたこの要求に基
づき、更新情報記憶部２５から所定の更新情報’を取り
出して、通信制御部２７の制御により双方向ネットワー
ク１３を介して受信側ディレクトリサーバ１２に送信す
る。受信側ディレクトリサーバ１２では、双方向ネット
ワーク１３を介して送信された更新情報’を受信し、受
信された受信更新情報を通信制御部３１を介して更新操
作部３２に供給する。更新操作部３２では、この受信更
新情報を用いて、対応する受信側管理情報の更新を行
う。

【００７５】さらに、取りこぼした更新情報’の受信を
待機する待機時間が予め設定されたタイムアウト時間を
超過したら、双方向ネットワーク１３を介して、送信側
ディレクトリサーバ１０に取りこぼした更新情報’の要
求が出される。

【００７６】図８は、送信側ディレクトリサーバ１０に
おけるディレクトリデータの一例の更新処理を示すフロ
ーチャートである。先ず、最初のステップＳ１０で、デ
ィレクトリ操作部２０により、ディレクトリ記憶部２１
に記憶されたディレクトリデータ中の、あるコンテナエ
ントリＣｎの配下に対する更新処理が行われる。例え
ば、あるコンテナエントリＣｎの直下のリーフエントリ
やコンテナエントリの削除や修正、あるコンテナエント
リＣｎの直下へのリーフエントリやコンテナエントリの
追加などが行われる。

【００７７】次のステップＳ１１で、コンテナエントリ
Ｃｎの管理情報からカウント値Ｓｎを取り出し、取り出
されたカウント値Ｓｎを用いて、更新情報’（コンテナ
エントリＣｎ，カウント値Ｓｎ，＜更新内容＞）が生成
される。更新情報’を生成した後、ステップＳ１２で、
コンテナエントリＣｎのカウント値Ｓｎに１が加えられ
る。

【００７８】なお、ステップＳ１１で生成された更新情
報’は、更新情報記憶部２５に記憶され、例えば所定の
タイミングで伝送部２６により同報ネットワーク１１に
対して送信される。このとき、図９に一例が示されるよ
うに、受信側ディレクトリサーバ１２における更新情
報’の取りこぼしを考慮して、同一の更新情報’が同報
ネットワーク１１に対して繰り返して送信される。

【００７９】なお、図９において、左側から右側へと時
間の経過が表現され、送信側から送信される同一の更新
情報’には同一の番号が付されている。更新情報’に付
される番号は、ディレクトリデータに対する更新の順番
を示している。また、受信側において太線で示される期
間（期間１０１および期間１０３）は、受信側ディレク
トリサーバ１２が稼働している期間であり、更新情報’
が受信される。他の期間１００および１０２は、受信側
ディレクトリサーバ１２が休止しており、更新情報’が
受信されない期間である。

【００８０】図９に示されるように、送信側からは、１
番〜６番の更新情報’が繰り返して送信される。期間１
００では、受信側が休止しており、１番および２番の更
新情報’が取りこぼされている。１番および２番の更新
情報’は、受信側による受信動作がなされる期間１０１
でも繰り返して送信されるため、受信側では、１番およ
び２番の更新情報’を受信することができる。ところ
が、次の期間１０２では、受信側が休止しており、３番
および４番の更新情報’が受信側に取りこぼされてい
る。

【００８１】３番および４番の更新情報’は、受信側が
稼働している次の期間１０３にも送信されている。一
方、期間１０３では、３番および４番の更新情報’が送
信されるより前に５番および６番の更新情報’が送信さ
れている。受信側において、上述の１番および２番の更
新情報’によって更新されたディレクトリデータを、先
に送信された５番および６番の更新情報’を用いて更新
すると、送信側において管理されるディレクトリデータ
と受信側で管理されるディレクトリデータとの間に、上
述したような不整合が生じてしまう。この発明では、図
６および図７を用いて既に説明した処理を行うことによ
って、この不整合が発生しないようにしている。

【００８２】図１０および図１１は、上述した図６およ
び図７の処理を実行する際の、受信側ディレクトリサー
バ１２における、ディレクトリデータの一例の更新処理
を示すフローチャートである。受信側ディレクトリサー
バ１２によるディレクトリデータの更新処理は、更新情
報’を受信する受信処理（図１０）と、取りこぼした更
新情報’を要求するタイムアウト処理（図１１）とに分
けられる。これら２つの処理は、互いに並列的に実行さ
れる。

【００８３】先ず、図１０を用いて、更新情報’の受信
処理について説明する。図１０のフローチャートの実行
に先立って、上述した図４では省略されているタイマＴ
ｎが所定の時間にセットされる。タイマＴｎの起動およ
び停止は、更新操作部３２の指示により制御される。な
お、タイマＴｎは、ディレクトリ記憶部３３に記憶され
ているコンテナエントリＣｎのそれぞれについて、個別
にカウントできるように設けられる。

【００８４】最初のステップＳ２０で、受信側ディレク
トリサーバ１２において、更新情報’（Ｃｎ，Ｓｉ，＜
更新内容＞）が受信される。なお、〔Ｃｎ〕はコンテナ
エントリ名、〔ｉ〕はカウント値をそれぞれ示す。更新
情報’が受信された受信更新情報は、更新操作部３２に
供給され、カウント値Ｓｉが取り出される。また、更新
操作部３２によって、ディレクトリ記憶部３３に記憶さ
れているディレクトリデータのうちの、対応するコンテ
ナエントリＣｎの管理情報に含まれるカウント値Ｓｎが
取り出される。次のステップＳ２１では、これらカウン
ト値Ｓｉとカウント値Ｓｎとが比較される。

【００８５】ステップＳ２１での比較の結果、若し、カ
ウント値Ｓｉとカウント値Ｓｎとが一致していると判断
されれば、処理はステップＳ２２に移行する。ステップ
Ｓ２２では、若し、後述する処理により、コンテナエン
トリＣｎに対応するタイマＴｎが起動されていれば、タ
イマＴｎが停止され、次のステップＳ２３で、ステップ
Ｓ２０で得られた受信更新情報を用いて、ディレクトリ
記憶部３３に記憶されるディレクトリデータが更新され
る。

【００８６】ディレクトリデータの更新が行われると、
次のステップＳ２４で、カウント値Ｓｉに１を加えた値
が、ディレクトリ記憶部３３に記憶されるディレクトリ
データの、更新の対象となったコンテナエントリＣｎに
付随されるカウント値Ｓｎとされる。このようにしてカ
ウント値Ｓｎが更新されると、一連の受信処理が終了さ
れる。

【００８７】一方、上述のステップＳ２１で、カウント
値Ｓｉとカウント値Ｓｎとが一致していないと判断され
たら、処理はステップＳ２５に移行する。ステップＳ２
５では、タイマＴｎが起動されているかどうかが判定さ
れる。若し、タイマＴｎが起動されていると判定されれ
ば、一連の受信処理が終了される。また、ステップＳ２
５でタイマＴｎが起動されていないと判断されれば、処
理はステップＳ２６に移行し、タイマＴｎが起動され、
一連の受信処理が終了される。

【００８８】なお、この図１０のフローチャートは、実
際にはループ処理である。すなわち、ステップＳ２４、
ステップＳ２５あるいはステップＳ２６の処理を終え、
一連の処理が終了されると、処理がステップＳ２０に戻
され、次の更新情報’（Ｃｎ，Ｓｉ’，＜更新内容＞）
の受信処理が開始される。

【００８９】図１１は、タイムアウト処理の一例のフロ
ーチャートである。上述したように、この図１１のフロ
ーチャートによる処理は、上述の図１０のフローチャー
トの処理と並列的に実行される。このフローチャートの
実行に先立って、タイマＴｎが所定の時間にセットされ
る。タイマＴｎの計測する時間がこのセットされた時間
を超過すると、タイムアウトしたとされる。

【００９０】最初のステップＳ３０で、タイマＴｎが起
動されているかどうかが判定される。タイマＴｎは、上
述したように、図１０のステップＳ２１で得られた受信
更新情報のカウント値Ｓｉと、ディレクトリ記憶部３３
に記憶されている、対応するコンテナエントリＣｎに付
随されるカウント値Ｓｎとが一致しない場合に起動され
る。すなわち、カウント値Ｓｎとカウント値Ｓｉとが一
致しない場合、受信側ディレクトリサーバ１２におい
て、取りこぼした更新情報’があるものと考えられる。
以下の処理で、この取りこぼした更新情報’を入手す
る。

【００９１】若し、上述のステップＳ３０で、タイマＴ
ｎが起動されていないと判定された場合は、一連のタイ
ムアウト処理が終了される。タイマＴｎが起動されてい
ない状態とは、上述の図１０のフローチャートにおける
ステップＳ２０、Ｓ２１およびＳ２２の処理によりタイ
マＴｎが停止された状態であって、得られた受信更新情
報が適切なものであったことを意味する。

【００９２】一方、ステップＳ３０で、若し、タイマＴ
ｎが起動されていると判定されれば、次のステップＳ３
１で、タイマＴｎがタイムアウトしたかどうかが判定さ
れる。若し、タイムアウトしていないとされれば、処理
はステップＳ３０に戻される。このように、タイマＴｎ
がタイムアウトしているどうかを再度、確認するのは、
起動されたタイマＴｎがタイムアウトする前に適切な更
新情報’が受信され、上述の図１０のフローチャートに
おけるステップＳ２２の処理に従い、タイマＴｎが停止
されてしまうことがあるからである。

【００９３】一方、ステップＳ３１で、タイマＴｎがタ
イムアウトしていないと判定されれば、処理はステップ
Ｓ３２に移行する。ステップＳ３２では、受信側ディレ
クトリサーバ１２から送信側ディレクトリサーバ１０に
対して、双方向ネットワーク１３を介して、取りこぼし
た更新情報’（Ｃｎ，Ｓｎ，＜更新内容＞）が要求され
る。この要求に基づき、送信側ディレクトリサーバ１０
から受信側ディレクトリサーバ１２に対して、双方向ネ
ットワーク１３を介して、要求した更新情報’（Ｃｎ，
Ｓｎ，＜更新内容＞）が送信される。

【００９４】受信側ディレクトリサーバ１２では、この
更新情報’（Ｃｎ，Ｓｎ，＜更新内容＞）を受信し、受
信された更新情報’（Ｃｎ，Ｓｉ，＜更新内容＞）を用
いて、ディレクトリ記憶部３３に記憶されたディレクト
リデータの更新を行う（ステップＳ３３）。そして、次
のステップＳ３４で、カウント値Ｓｉに１を加えた値
が、ディレクトリ記憶部３３に記憶されるディレクトリ
データの、更新の対象となったコンテナエントリＣｎに
付随されるカウント値Ｓｎとされる。そして、ステップ
Ｓ３５でタイマＴｎが停止され、一連のタイムアウト処
理が終了される。

【００９５】

【発明の効果】以上説明したように、この発明によれ
ば、送信側で管理されるディレクトリデータの更新に基
づく受信側で管理されるディレクトリデータの更新を行
う場合において、各コンテナエントリに更新の回数を示
すカウンタを設けている。そして、送信側および受信側
の各々において、コンテナエントリの直下のエントリに
更新が発生する度に、カウンタのカウント値を増加させ
るようにしている。そのため、送信側で更新情報の履歴
管理を行うこと無く、送信側から送信された更新情報に
含まれるカウント値と、受信側で管理されているコンテ
ナエントリのカウント値とを比較することで、受信側で
の更新情報の取りこぼしの有無が判断でき、適切な順序
で更新情報を適用することができるという効果がある。

【図面の簡単な説明】

【図１】この発明に適用できるデータ配信システムの一
例の構成を概略的に示す略線図である。

【図２】ディレクトリデータの構造を概念的に示す略線
図である。

【図３】送信側ディレクトリサーバの一例の構成を示す
ブロック図である。

【図４】受信側ディレクトリサーバの一例の構成を示す
ブロック図である。

【図５】ディレクトリデータの更新および更新に伴い生
成される更新情報の例について説明するための略線図で
ある。

【図６】各コンテナエントリに対してカウント値を導入
した場合のディレクトリデータの更新処理について示す
シーケンスチャートである。

【図７】各コンテナエントリに対してカウント値を導入
した場合のディレクトリデータの更新処理について示す
シーケンスチャートである。

【図８】送信側ディレクトリサーバにおけるディレクト
リデータの一例の更新処理を示すフローチャートであ
る。

【図９】同一の更新情報を同報ネットワークに送信する
ことを示す略線図である。

【図１０】受信側ディレクトリサーバにおけるディレク
トリデータの一例の更新処理を示すフローチャートであ
る。更新情報を受信する一例の受信処理を示すフローチ
ャートである。

【図１１】受信側ディレクトリサーバにおけるディレク
トリデータの更新処理の一例を示すフローチャートであ
る。取りこぼした更新情報’を要求するタイムアウト処
理の一例を示すフローチャートである。

【図１２】更新情報を取りこぼす例を説明するための略
線図である。

【符号の説明】

１０・・・送信側ディレクトリサーバ、１１・・・同報
ネットワーク、１２・・・受信側ディレクトリサーバ、
１３・・・双方向ネットワーク、２０・・・ディレクト
リ操作部、２１・・・ディレクトリ記憶部、２３・・・
カウンタ、２４・・・更新情報生成部、２５・・・ディ
レクトリ記憶部、２６・・・伝送部、２７・・・通信制
御部、３０・・・受信部、３１・・・通信制御部、３２
・・・更新操作部、３３・・・ディレクトリ記憶部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 原岡 和生 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (72)発明者 高林 和彦 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (72)発明者 山岸 靖明 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (56)参考文献 特開 平11−220493（ＪＰ，Ａ) 特開 平11−219330（ＪＰ，Ａ) 特開 平８−185348（ＪＰ，Ａ) 特開 平７−141310（ＪＰ，Ａ) 特開 平４−335451（ＪＰ，Ａ) 特開 平５−265829（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00 G06F 13/00 H04L

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 コンテンツの所在を木構造のデータ構造
   で管理するディレクトリデータを送信する送信装置にお
   いて、 複数のエントリによって構成され、木構造のデータ構造
   を持ったディレクトリデータを記憶するディレクトリ記
   憶手段と、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータを更新するディレクトリ操作手段と、 上記ディレクトリ操作手段により更新された上記ディレ
   クトリデータの上記更新の内容を表す更新情報を生成す
   る更新情報生成手段と、 上記更新情報生成手段で生成された上記更新情報を同報
   ネットワークに対して送信する送信手段と、上記更新情報を受信する受信装置と双方向で通信を行う
   双方向通信手段と を備え、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータの複数の上記エントリのそれぞれは、自身の配
   下のエントリに対して更新が起きる度に変化する更新の
   段階を示す値を有し、上記更新情報生成手段は、該更新
   の段階を示す値を上記生成される上記更新情報に含める
   ようにし、上記双方向通信手段を介して上記受信装置が取得できな
   かった更新情報を提供するように したことを特徴とする
   送信装置。
2. 【請求項２】 コンテンツの所在を木構造のデータ構造
   で管理するディレクトリデータを送信する送信方法にお
   いて、 複数のエントリによって構成され、木構造のデータ構造
   を持ったディレクトリデータをディレクトリ記憶手段に
   記憶するステップと、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータを更新するディレクトリ操作のステップと、 上記ディレクトリ操作のステップにより更新された上記
   ディレクトリデータの上記更新の内容を表す更新情報を
   生成する更新情報生成のステップと、 上記更新情報生成のステップで生成された上記更新情報
   を同報ネットワークに対して送信する伝送のステップと
   を備え、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータの複数の上記エントリのそれぞれは、自身の配
   下のエントリに対して更新が起きる度に変化する更新の
   段階を示す値を有し、上記更新情報生成のステップは、
   該更新の段階を示す値を上記生成される上記更新情報に
   含めるようにし、上記受信装置が取得できなかった更新情報を双方向通信
   によって提供するように したことを特徴とする送信方
   法。
3. 【請求項３】 送信された、コンテンツの所在を木構造
   のデータ構造で管理するディレクトリデータを受信する
   受信装置において、 複数のエントリによって構成され、木構造のデータ構造
   を持ったディレクトリデータを記憶するディレクトリ記
   憶手段と、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータを更新するための更新情報を受信する受信手段
   と、 上記受信手段によって受信された上記更新情報の内容に
   基づき上記ディレクトリ記憶手段に記憶される上記ディ
   レクトリデータを更新する更新操作手段と、上記更新情報を送信する送信側と双方向で通信を行う双
   方向通信手段と を備え、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータの複数の上記エントリのそれぞれは、自身の配
   下のエントリに対して更新が起きる度に変化する更新の
   段階を示す第１の値を有し、 上記更新操作手段は、上記受信手段によって受信された
   上記更新情報が有する更新の段階を示す第２の値と上記
   第１の値とを比較し、上記第１の値と上記第２の値とが
   一致したときに、上記受信手段によって受信された上記
   更新情報に基づき上記ディレクトリ記憶手段に記憶され
   た上記ディレクトリデータを更新し、 上記第１の値と上記第２の値とが一致しないときに、上
   記第１の値と上記第２の値とが一致するような上記第２
   の値を有する上記更新情報が上記受信手段により受信さ
   れるのを一定期間待機し、上記第１の値と上記第２の値
   とが一致するような上記第２の値を有する上記更新情報
   が、上記一定期間を経過しても上記受信手段により受信
   されない場合に、上記第１の値と一致するような上記第
   ２の値を 有する上記更新情報を、上記双方向通信手段を
   介して取得 するようにしたことを特徴とする受信装置。
4. 【請求項４】 送信された、コンテンツの所在を木構造
   のデータ構造で管理するディレクトリデータを受信する
   受信方法において、 複数のエントリによって構成され、木構造のデータ構造
   を持ったディレクトリデータをディレクトリ記憶手段に
   記憶するステップと、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータを更新するための更新情報を受信する受信のス
   テップと、 上記受信のステップによって受信された上記更新情報の
   内容に基づき上記ディレクトリ記憶手段に記憶される上
   記ディレクトリデータを更新する更新操作のステップと
   を備え、 上記ディレクトリ記憶手段に記憶された上記ディレクト
   リデータの複数の上記エントリのそれぞれは、自身の配
   下のエントリに対して更新が起きる度に変化する、更新
   の段階を示す第１の値を有し、 上記更新操作のステップは、上記受信のステップによっ
   て受信された上記更新情報が有する更新の段階を示す第
   ２の値と上記第１の値とを比較し、上記第１の値と上記
   第２の値とが一致したときに、上記受信のステップによ
   って受信された上記更新情報に基づき上記ディレクトリ
   記憶手段に記憶された上記ディレクトリデータを更新
   し、上記第１の値と上記第２の値とが一致しないときに、上
   記第１の値と上記第２の値とが一致するような上記第２
   の値を有する上記更新情報が上記受信のステップにより
   受信されるのを一定期間待機し、上記第１の値と上記第
   ２の値とが一致するような上記第２の値を有する上記更
   新情報が、上記一定期間を経過しても上記受信のステッ
   プにより受信されない場合に、上記第１の値と一致する
   ような上記第２の値を有する上記更新情報を、双方向通
   信によって取得 することを特徴とする受信方法。
5. 【請求項５】 コンテンツの所在を木構造のデータ構造
   で管理するディレクトリデータを送信し、送信されたデ
   ィレクトリデータを受信する送受信システムにおいて、 複数のエントリによって構成され、木構造のデータ構造
   を持った第１のディレクトリデータを記憶する第１のデ
   ィレクトリ記憶手段と、 上記第１のディレクトリ記憶手段に記憶された上記第１
   のディレクトリデータを更新するディレクトリ操作手段
   と、 上記ディレクトリ操作手段により更新された上記第１の
   ディレクトリデータの上記更新の内容を表す更新情報を
   生成する更新情報生成手段と、 上記更新情報生成手段で生成された上記更新情報を同報
   ネットワークに対して送信する送信手段と、上記更新情報を受信する受信装置と双方向で通信を行う
   第１の双方向通信手段と、 複数のエントリによって構成され、木構造のデータ構造
   を持った第２のディレクトリデータを記憶する第２のデ
   ィレクトリ記憶手段と、 上記送信手段によって上記同報ネットワークに送信され
   た上記更新情報を受信する受信手段と、 上記受信手段によって受信された上記更新情報の内容に
   基づき上記第２のディレクトリ記憶手段に記憶される上
   記第２のディレクトリデータを更新する更新操作手段
   と、上記更新情報を送信する送信側と双方向で通信を行う第
   ２の双方向通信手段と を備え、 上記第１のディレクトリ記憶手段に記憶された上記第１
   のディレクトリデータの複数の上記エントリのそれぞれ
   は、自身の配下のエントリに対して更新が起きる度に変
   化する更新の段階を示す第１の値を有し、 上記更新情報生成手段は、該更新の段階を示す第１の値
   を上記生成される上記更新情報に含めるようにされ、 上記第２のディレクトリ記憶手段に記憶された上記第２
   のディレクトリデータの複数の上記エントリのそれぞれ
   は、自身の配下のエントリに対して更新が起きる度に変
   化する更新の段階を示す第２の値を有し、 上記更新操作手段は、上記受信手段によって受信された
   上記更新情報が有する上記第１の値と上記第２の値とを
   比較し、上記第１の値と上記第２の値とが一致したとき
   に、上記受信手段によって受信された上記更新情報に基
   づき上記第２のディレクトリ記憶手段に記憶された上記
   第２のディレクトリデータを更新し、 上記第１の値と上記第２の値とが一致しないときに、上
   記第１の値と上記第２の値とが一致するような上記第２
   の値を有する上記更新情報が上記受信手段により受信さ
   れるのを一定期間待機し、上記第１の値と上記第２の値
   とが一致するような上記第２の値を有する上記更新情報
   が、上記一定期間を経過しても上記受信手段により受信
   されない場合に、上記第１の値と一致するような上記第
   ２の値を有する上記更新情報を、上記第１および第２の
   双方向通信手段を介して取得 するようにしたことを特徴
   とする送受信システム。
6. 【請求項６】 コンテンツの所在を木構造のデータ構造
   で管理するディレクトリデータを送信し、送信されたデ
   ィレクトリデータを受信する送受信方法において、 複数のエントリによって構成され、木構造のデータ構造
   を持った第１のディレクトリデータを第１のディレクト
   リ記憶手段に記憶するステップと、 上記第１のディレクトリ記憶手段に記憶された上記第１
   のディレクトリデータを更新するディレクトリ操作のス
   テップと、 上記ディレクトリ操作のステップにより更新された上記
   第１のディレクトリデータの上記更新の内容を表す更新
   情報を生成する更新情報生成のステップと、 上記更新情報生成のステップで生成された上記更新情報
   を同報ネットワークに対して送信する送信のステップ
   と、 複数のエントリによって構成され、木構造のデータ構造
   を持った第２のディレクトリデータを第２のディレクト
   リ記憶手段に記憶するステップと、 上記送信のステップによって上記同報ネットワークに送
   信された上記更新情報を受信する受信のステップと、 上記受信のステップによって受信された上記更新情報の
   内容に基づき上記第２のディレクトリ記憶手段に記憶さ
   れる上記第２のディレクトリデータを更新する更新操作
   のステップとを備え、 上記第１のディレクトリ記憶手段に記憶された上記第１
   のディレクトリデータの複数の上記エントリのそれぞれ
   は、自身の配下のエントリに対して更新が起きる度に変
   化する更新の段階を示す第１の値を有し、上記更新情報
   生成のステップは、該更新の段階を示す第１の値を上記
   生成される上記更新情報に含めるようにされ、 上記第２のディレクトリ記憶手段に記憶された上記第２
   のディレクトリデータの複数の上記エントリのそれぞれ
   は、自身の配下のエントリに対して更新が起きる度に変
   化する、更新の段階を示す第２の値を有し、 上記更新操作のステップは、上記受信のステップによっ
   て受信された上記更新情報が有する上記第１の値と上記
   第２の値とを比較し、上記第１の値と上記第２の値とが
   一致したときに、上記受信のステップによって受信され
   た上記更新情報に基づき上記第２のディレクトリ記憶手
   段に記憶された上記第２のディレクトリデータを更新
   し、上記第１の値と上記第２の値とが一致しないときに、上
   記第１の値と上記第２の値とが一致するような上記第２
   の値を有する上記更新情報が上記受信のステップにより
   受信されるのを一定期間待機し、上記第１の値と上記第
   ２の値とが一致するような上記第２の値を有する上記更
   新情報が、上記一定期間を経過しても上記受信のステッ
   プにより受信されない場合に、上記第１の値と一致する
   ような上記第２の値を有する上記更新情報を、双方向通
   信によって取得 することを特徴とする送受信方法。