JP2001209568A - 送信装置、受信装置、送受信装置、送信方法および受信方法 - Google Patents
送信装置、受信装置、送受信装置、送信方法および受信方法Info
- Publication number
- JP2001209568A JP2001209568A JP2000024769A JP2000024769A JP2001209568A JP 2001209568 A JP2001209568 A JP 2001209568A JP 2000024769 A JP2000024769 A JP 2000024769A JP 2000024769 A JP2000024769 A JP 2000024769A JP 2001209568 A JP2001209568 A JP 2001209568A
- Authority
- JP
- Japan
- Prior art keywords
- directory
- information
- update
- version number
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】
【課題】 ディレクトリサービスにおいて、全体情報で
同期をとる時に、受信側の処理の負荷を軽くする。 【解決手段】 ディレクトリの更新操作の情報が更新情
報生成部３０３に供給され、更新内容を受信側ディレク
トリサーバに反映するための更新情報が生成される。更
新情報が更新情報記憶部３０４に記憶され、また、同報
ネットワーク１０３に送信される。全体情報生成部３０
５では、ディレクトリ全体の情報が定期的に生成され、
全体情報が全体情報記憶部３０６に記憶され、同報ネッ
トワーク１０３に送信される。ディレクトリ記憶部３０
２に記憶される各コンテナエントリには、そのコンテナ
エントリの直下のエントリに更新が起こったときのバー
ジョン番号を格納する。全体情報生成部３０５が生成す
る全体情報には、更新の起こったコンテナエントリ名と
更新操作内容に加えて、最後にそのコンテナエントリ直
下に更新が起きた時のバージョン番号を含める。
同期をとる時に、受信側の処理の負荷を軽くする。 【解決手段】 ディレクトリの更新操作の情報が更新情
報生成部３０３に供給され、更新内容を受信側ディレク
トリサーバに反映するための更新情報が生成される。更
新情報が更新情報記憶部３０４に記憶され、また、同報
ネットワーク１０３に送信される。全体情報生成部３０
５では、ディレクトリ全体の情報が定期的に生成され、
全体情報が全体情報記憶部３０６に記憶され、同報ネッ
トワーク１０３に送信される。ディレクトリ記憶部３０
２に記憶される各コンテナエントリには、そのコンテナ
エントリの直下のエントリに更新が起こったときのバー
ジョン番号を格納する。全体情報生成部３０５が生成す
る全体情報には、更新の起こったコンテナエントリ名と
更新操作内容に加えて、最後にそのコンテナエントリ直
下に更新が起きた時のバージョン番号を含める。
Description
【０００１】
【発明の属する技術分野】この発明は、例えば不特定多
数へのデータ配信の技術分野で用いられ、配信されたデ
ータを効率良く更新管理するための送信装置、受信装
置、送受信装置、送信方法および受信方法に関する。
数へのデータ配信の技術分野で用いられ、配信されたデ
ータを効率良く更新管理するための送信装置、受信装
置、送受信装置、送信方法および受信方法に関する。
【０００２】
【従来の技術】ディレクトリサービスの規格として、
Ｘ．５００やＬＤＡＰ(Lightweight Directory Access
Protocol) が知られている。Ｘ．５００は、ＩＴＵ−Ｔ
(International Telecommunication Union-Telecommuni
cation Standardization Sector)で勧告されているディ
レクトリサービスの国際標準であり、ディレクトリの概
念や、階層構造、サービス、オブジェクトの定義などが
規定されている。
Ｘ．５００やＬＤＡＰ(Lightweight Directory Access
Protocol) が知られている。Ｘ．５００は、ＩＴＵ−Ｔ
(International Telecommunication Union-Telecommuni
cation Standardization Sector)で勧告されているディ
レクトリサービスの国際標準であり、ディレクトリの概
念や、階層構造、サービス、オブジェクトの定義などが
規定されている。
【０００３】Ｘ．５００は、汎用性の高いディレクトリ
サービスプロトコルである反面、実装が重くなる仕様と
なっていおり、その実装コストが高い。このため、これ
を、インターネット上のＷＷＷ(World Wide Web)ブラウ
ザや、電子メールソフトウェアなどからも簡単に利用す
ることができるように、軽量化、簡素化したサービスプ
ロトコルとして、ＬＤＡＰが開発された。
サービスプロトコルである反面、実装が重くなる仕様と
なっていおり、その実装コストが高い。このため、これ
を、インターネット上のＷＷＷ(World Wide Web)ブラウ
ザや、電子メールソフトウェアなどからも簡単に利用す
ることができるように、軽量化、簡素化したサービスプ
ロトコルとして、ＬＤＡＰが開発された。
【０００４】ＬＤＡＰは、サーバ・クライアント型のモ
デルで構成されており、ディレクトリ情報を格納するサ
ーバ（ディレクトリサーバ）と、それにアクセスするク
ライアントとの間のリクエスト・レスポンス型のメッセ
ージ転送プロトコルを定義している。ディレクトリサー
バで集中管理されるディレクトリ情報の規模が大きくな
ると、クライアントのアクセスが集中することによっ
て、サーバの質が低下するために、複数のディレクトリ
サーバによって、ディレクトリ情報が分散管理される。
デルで構成されており、ディレクトリ情報を格納するサ
ーバ（ディレクトリサーバ）と、それにアクセスするク
ライアントとの間のリクエスト・レスポンス型のメッセ
ージ転送プロトコルを定義している。ディレクトリサー
バで集中管理されるディレクトリ情報の規模が大きくな
ると、クライアントのアクセスが集中することによっ
て、サーバの質が低下するために、複数のディレクトリ
サーバによって、ディレクトリ情報が分散管理される。
【０００５】ディレクトリ情報が分散管理されている場
合、あるディレクトリサーバが管理しているエントリ
（ディレクトリ情報の最小管理単位）の複製が他の１以
上のディレクトリサーバに存在することになる。したが
って、あるディレクトリサーバにおいてエントリの更新
が生じた時には、他のディレクトリサーバにおいても、
複製を更新する必要がある。このように、エントリの内
容が異なるものとならないように、同期管理が必要とさ
れる。すなわち、あるディレクトリサーバが管理してい
るエントリが更新された場合に、他のディレクトリサー
バが管理しているそのエントリの複製の更新を即座に行
うことが必要とされる。同期管理方式として、同報ネッ
トワークを使用した放送型プロトコルを主体としたもの
が先に提案されている（特願平１０−２７７３５２号お
よび特願平１０−２７７３５３号参照）。
合、あるディレクトリサーバが管理しているエントリ
（ディレクトリ情報の最小管理単位）の複製が他の１以
上のディレクトリサーバに存在することになる。したが
って、あるディレクトリサーバにおいてエントリの更新
が生じた時には、他のディレクトリサーバにおいても、
複製を更新する必要がある。このように、エントリの内
容が異なるものとならないように、同期管理が必要とさ
れる。すなわち、あるディレクトリサーバが管理してい
るエントリが更新された場合に、他のディレクトリサー
バが管理しているそのエントリの複製の更新を即座に行
うことが必要とされる。同期管理方式として、同報ネッ
トワークを使用した放送型プロトコルを主体としたもの
が先に提案されている（特願平１０−２７７３５２号お
よび特願平１０−２７７３５３号参照）。
【０００６】
【発明が解決しようとする課題】上述した同期管理方式
を有するディレクトリサービスシステムにおいて、更新
内容は、更新前と更新後の差分のデータとして伝送され
る。若し、受信側のディレクトリサーバが電源オフ等の
ために長い間休止していると、連続した差分更新通知メ
ッセージを取りこぼすおそれが高くなる。このような場
合、放送によって伝送される差分情報だけでは、受信側
のディレクトリを同期させることができなくなる。その
結果、受信側は、差分情報ではなく、既に受信している
ディレクトリ情報を捨て、ディレクトリ全体の情報を最
初から受信してディレクトリ全体を再構築することによ
って、同期した状態へ回復することになる。一般的にデ
ィレクトリ全体の情報は、差分に比べて非常に大きなデ
ータサイズとなるため、ディレクトリ回復作業が受信側
にとって負荷が高い処理となる。
を有するディレクトリサービスシステムにおいて、更新
内容は、更新前と更新後の差分のデータとして伝送され
る。若し、受信側のディレクトリサーバが電源オフ等の
ために長い間休止していると、連続した差分更新通知メ
ッセージを取りこぼすおそれが高くなる。このような場
合、放送によって伝送される差分情報だけでは、受信側
のディレクトリを同期させることができなくなる。その
結果、受信側は、差分情報ではなく、既に受信している
ディレクトリ情報を捨て、ディレクトリ全体の情報を最
初から受信してディレクトリ全体を再構築することによ
って、同期した状態へ回復することになる。一般的にデ
ィレクトリ全体の情報は、差分に比べて非常に大きなデ
ータサイズとなるため、ディレクトリ回復作業が受信側
にとって負荷が高い処理となる。
【０００７】従って、この発明の目的は、全体の情報を
受信することによって受信側が送信側とディレクトリを
同期させる際に、既に受信済のディレクトリ構造を可能
な限り保持しながらディレクトリ同期を行い、それによ
って処理の負荷を軽減することが可能な送信装置、受信
装置、送受信装置、送信方法および受信方法を提供する
ことにある。
受信することによって受信側が送信側とディレクトリを
同期させる際に、既に受信済のディレクトリ構造を可能
な限り保持しながらディレクトリ同期を行い、それによ
って処理の負荷を軽減することが可能な送信装置、受信
装置、送受信装置、送信方法および受信方法を提供する
ことにある。
【０００８】
【課題を解決するための手段】上述した課題を解決する
ために、請求項１の発明は、木構造のデータ構造をもっ
たディレクトリを記憶するディレクトリ記憶手段と、デ
ィレクトリ記憶手段に記憶されたディレクトリを更新す
ると共に、ディレクトリに更新を行うたびに変化するバ
ージョン番号を管理するディレクトリ操作手段と、ディ
レクトリ操作手段によるディレクトリの更新内容を表す
更新情報を生成する更新情報生成手段と、ディレクトリ
記憶手段に記憶されたディレクトリの内容全体を表す全
体情報を生成する全体情報生成手段と、全体情報および
更新情報をネットワークにより送信する伝送手段とを備
え、全体情報生成手段は、全体情報の生成に際して、エ
ントリ名と、更新操作と、そのエントリの直下に対して
更新が起きた時のバージョン番号とを含む全体情報を生
成することを特徴とする送信装置である。
ために、請求項１の発明は、木構造のデータ構造をもっ
たディレクトリを記憶するディレクトリ記憶手段と、デ
ィレクトリ記憶手段に記憶されたディレクトリを更新す
ると共に、ディレクトリに更新を行うたびに変化するバ
ージョン番号を管理するディレクトリ操作手段と、ディ
レクトリ操作手段によるディレクトリの更新内容を表す
更新情報を生成する更新情報生成手段と、ディレクトリ
記憶手段に記憶されたディレクトリの内容全体を表す全
体情報を生成する全体情報生成手段と、全体情報および
更新情報をネットワークにより送信する伝送手段とを備
え、全体情報生成手段は、全体情報の生成に際して、エ
ントリ名と、更新操作と、そのエントリの直下に対して
更新が起きた時のバージョン番号とを含む全体情報を生
成することを特徴とする送信装置である。
【０００９】請求項５の発明は、木構造のデータ構造を
もったディレクトリを記憶するディレクトリ記憶手段
と、ディレクトリ記憶手段に記憶されるディレクトリを
検索、閲覧するためのディレクトリ操作手段と、ディレ
クトリ記憶手段に記憶されたディレクトリを更新するた
めの更新情報およびディレクトリ全体の全体情報をネッ
トワークを介して受信する受信手段と、更新情報および
全体情報の内容に従ってディレクトリを更新する更新手
段とを備え、全体情報は、エントリ名と、そのエントリ
の直下に対して更新が起きた時のバージョン番号と、更
新操作とを含み、ディレクトリ記憶手段に記憶されたデ
ィレクトリの各エントリは、そのエントリの直下に対し
て更新が起きた時のバージョン番号を持ち、更新手段
は、受信した全体情報が持つバージョン番号と、ディレ
クトリ記憶手段に記憶されたディレクトリのバージョン
番号とを比較することによって、必要な全体情報を判別
し、必要な全体情報のみをディレクトリ記憶手段に記憶
されたディレクトリに反映することを特徴とする受信装
置である。
もったディレクトリを記憶するディレクトリ記憶手段
と、ディレクトリ記憶手段に記憶されるディレクトリを
検索、閲覧するためのディレクトリ操作手段と、ディレ
クトリ記憶手段に記憶されたディレクトリを更新するた
めの更新情報およびディレクトリ全体の全体情報をネッ
トワークを介して受信する受信手段と、更新情報および
全体情報の内容に従ってディレクトリを更新する更新手
段とを備え、全体情報は、エントリ名と、そのエントリ
の直下に対して更新が起きた時のバージョン番号と、更
新操作とを含み、ディレクトリ記憶手段に記憶されたデ
ィレクトリの各エントリは、そのエントリの直下に対し
て更新が起きた時のバージョン番号を持ち、更新手段
は、受信した全体情報が持つバージョン番号と、ディレ
クトリ記憶手段に記憶されたディレクトリのバージョン
番号とを比較することによって、必要な全体情報を判別
し、必要な全体情報のみをディレクトリ記憶手段に記憶
されたディレクトリに反映することを特徴とする受信装
置である。
【００１０】請求項８の発明は、送信装置と受信装置と
がネットワークを介して接続され、送信装置および受信
装置の間で、ディレクトリの同期をとるようにした送受
信装置において、送信装置は、木構造のデータ構造をも
ったディレクトリを記憶するディレクトリ記憶手段と、
ディレクトリ記憶手段に記憶されたディレクトリを更新
すると共に、ディレクトリに更新を行うたびに変化する
バージョン番号を管理するディレクトリ操作手段と、デ
ィレクトリ操作手段によるディレクトリの更新内容を表
す更新情報を生成する更新情報生成手段と、ディレクト
リ記憶手段に記憶されたディレクトリの内容全体を表す
全体情報を生成する全体情報生成手段と、全体情報およ
び更新情報をネットワークにより送信する伝送手段とを
備え、全体情報生成手段は、全体情報の生成に際して、
エントリ名と、更新操作と、そのエントリの直下に対し
て更新が起きた時のバージョン番号とを含む全体情報を
生成するように構成され、受信装置は、木構造のデータ
構造をもったディレクトリを記憶するディレクトリ記憶
手段と、ディレクトリ記憶手段に記憶されるディレクト
リを検索、閲覧するためのディレクトリ操作手段と、送
信装置から更新情報および全体情報をネットワークを介
して受信する受信手段と、更新情報および全体情報の内
容に従ってディレクトリを更新する更新手段とを備え、
更新手段は、受信した全体情報が持つバージョン番号
と、ディレクトリ記憶手段に記憶されたディレクトリの
バージョン番号とを比較することによって、必要な全体
情報を判別し、必要な全体情報のみをディレクトリ記憶
手段に記憶されたディレクトリに反映するように構成さ
れることを特徴とする送受信装置である。
がネットワークを介して接続され、送信装置および受信
装置の間で、ディレクトリの同期をとるようにした送受
信装置において、送信装置は、木構造のデータ構造をも
ったディレクトリを記憶するディレクトリ記憶手段と、
ディレクトリ記憶手段に記憶されたディレクトリを更新
すると共に、ディレクトリに更新を行うたびに変化する
バージョン番号を管理するディレクトリ操作手段と、デ
ィレクトリ操作手段によるディレクトリの更新内容を表
す更新情報を生成する更新情報生成手段と、ディレクト
リ記憶手段に記憶されたディレクトリの内容全体を表す
全体情報を生成する全体情報生成手段と、全体情報およ
び更新情報をネットワークにより送信する伝送手段とを
備え、全体情報生成手段は、全体情報の生成に際して、
エントリ名と、更新操作と、そのエントリの直下に対し
て更新が起きた時のバージョン番号とを含む全体情報を
生成するように構成され、受信装置は、木構造のデータ
構造をもったディレクトリを記憶するディレクトリ記憶
手段と、ディレクトリ記憶手段に記憶されるディレクト
リを検索、閲覧するためのディレクトリ操作手段と、送
信装置から更新情報および全体情報をネットワークを介
して受信する受信手段と、更新情報および全体情報の内
容に従ってディレクトリを更新する更新手段とを備え、
更新手段は、受信した全体情報が持つバージョン番号
と、ディレクトリ記憶手段に記憶されたディレクトリの
バージョン番号とを比較することによって、必要な全体
情報を判別し、必要な全体情報のみをディレクトリ記憶
手段に記憶されたディレクトリに反映するように構成さ
れることを特徴とする送受信装置である。
【００１１】請求項９の発明は、ディレクトリ記憶手段
に記憶され、木構造のデータ構造をもったディレクトリ
を更新すると共に、ディレクトリに更新を行うたびに変
化するバージョン番号を管理するステップと、ディレク
トリの更新内容を表す更新情報を生成するステップと、
ディレクトリ記憶手段に記憶されたディレクトリの内容
全体を表す全体情報を生成するステップと、全体情報お
よび更新情報をネットワークにより送信するステップと
からなり、全体情報の生成に際して、エントリ名と、更
新操作と、そのエントリの直下に対して更新が起きた時
のバージョン番号とを含む全体情報を生成することを特
徴とする送信方法である。
に記憶され、木構造のデータ構造をもったディレクトリ
を更新すると共に、ディレクトリに更新を行うたびに変
化するバージョン番号を管理するステップと、ディレク
トリの更新内容を表す更新情報を生成するステップと、
ディレクトリ記憶手段に記憶されたディレクトリの内容
全体を表す全体情報を生成するステップと、全体情報お
よび更新情報をネットワークにより送信するステップと
からなり、全体情報の生成に際して、エントリ名と、更
新操作と、そのエントリの直下に対して更新が起きた時
のバージョン番号とを含む全体情報を生成することを特
徴とする送信方法である。
【００１２】請求項１０の発明は、ディレクトリ記憶手
段に記憶されたディレクトリを更新するための更新情報
およびディレクトリ全体の全体情報をネットワークを介
して受信するステップと、更新情報および全体情報の内
容に従ってディレクトリを更新するステップとを備え、
全体情報は、エントリ名と、そのエントリの直下に対し
て更新が起きた時のバージョン番号と、更新操作とを含
み、ディレクトリ記憶手段に記憶されたディレクトリの
各エントリは、そのエントリの直下に対して更新が起き
た時のバージョン番号を持ち、受信した全体情報が持つ
バージョン番号と、ディレクトリ記憶手段に記憶された
ディレクトリのバージョン番号とを比較することによっ
て、必要な全体情報を判別し、必要な全体情報のみをデ
ィレクトリ記憶手段に記憶されたディレクトリに反映す
ることを特徴とする受信方法である。
段に記憶されたディレクトリを更新するための更新情報
およびディレクトリ全体の全体情報をネットワークを介
して受信するステップと、更新情報および全体情報の内
容に従ってディレクトリを更新するステップとを備え、
全体情報は、エントリ名と、そのエントリの直下に対し
て更新が起きた時のバージョン番号と、更新操作とを含
み、ディレクトリ記憶手段に記憶されたディレクトリの
各エントリは、そのエントリの直下に対して更新が起き
た時のバージョン番号を持ち、受信した全体情報が持つ
バージョン番号と、ディレクトリ記憶手段に記憶された
ディレクトリのバージョン番号とを比較することによっ
て、必要な全体情報を判別し、必要な全体情報のみをデ
ィレクトリ記憶手段に記憶されたディレクトリに反映す
ることを特徴とする受信方法である。
【００１３】この発明では、各エントリに対して、その
直下に更新が起きた時のバージョン番号を付加すること
によって、全体情報によってディレクトリの同期を取り
直す時に、必要な部分のみを処理することができる。
直下に更新が起きた時のバージョン番号を付加すること
によって、全体情報によってディレクトリの同期を取り
直す時に、必要な部分のみを処理することができる。
【００１４】
【発明の実施の形態】以下、この発明の一実施形態につ
いて説明する。図１は、一実施形態におけるデータ配信
システムの一例を示す。送信側ディレクトリサーバ１０
１は、ディレクトリを保持、管理している。ディレクト
リは、木構造のデータ構造を有し、その最小管理単位が
コンテナエントリ（単にエントリとも言う）であり、ま
た、コンテナエントリの追加、削除を行うことができ
る。一例として、ディレクトリサーバ１０１には、情報
提供者（図示しない）から提供された交通情報、天気情
報、株価情報等のリアルタイムで変化するデータ、リア
ルタイムで変化しないデータ、テキストデータ、画像デ
ータ、オーディオデータ、コンピュータプログラム等の
データが記憶される。ディレクトリのひとかたまりのデ
ータがコンテンツ、またはオブジェクトと呼ばれる。ま
た、送信側ディレクトリサーバ１０１の一例は、放送局
である。
いて説明する。図１は、一実施形態におけるデータ配信
システムの一例を示す。送信側ディレクトリサーバ１０
１は、ディレクトリを保持、管理している。ディレクト
リは、木構造のデータ構造を有し、その最小管理単位が
コンテナエントリ（単にエントリとも言う）であり、ま
た、コンテナエントリの追加、削除を行うことができ
る。一例として、ディレクトリサーバ１０１には、情報
提供者（図示しない）から提供された交通情報、天気情
報、株価情報等のリアルタイムで変化するデータ、リア
ルタイムで変化しないデータ、テキストデータ、画像デ
ータ、オーディオデータ、コンピュータプログラム等の
データが記憶される。ディレクトリのひとかたまりのデ
ータがコンテンツ、またはオブジェクトと呼ばれる。ま
た、送信側ディレクトリサーバ１０１の一例は、放送局
である。
【００１５】送信側ディレクトリサーバ１０１は、同報
ネットワーク（例えば放送ネットワーク）１０３および
双方向ネットワーク１０４を介して受信側ディレクトリ
サーバ１０２1 ，１０２2 にディレクトリを提供する。
双方向ネットワーク１０４は、具体的には、アナログ公
衆電話網、ＩＳＤＮ(Integrated Services Digital Net
work) 、インターネット等である。受信側ディレクトリ
サーバの個数は、実際には、無数あるが、図１は、代表
的に２個の受信側ディレクトリサーバ１０２1，１０２
2 を示している。
ネットワーク（例えば放送ネットワーク）１０３および
双方向ネットワーク１０４を介して受信側ディレクトリ
サーバ１０２1 ，１０２2 にディレクトリを提供する。
双方向ネットワーク１０４は、具体的には、アナログ公
衆電話網、ＩＳＤＮ(Integrated Services Digital Net
work) 、インターネット等である。受信側ディレクトリ
サーバの個数は、実際には、無数あるが、図１は、代表
的に２個の受信側ディレクトリサーバ１０２1，１０２
2 を示している。
【００１６】受信側ディレクトリサーバ１０２1 ，１０
２2 は、送信側ディレクトリサーバ１０１から提供され
るディレクトリを受信し、蓄積し、利用者に提供するも
のである。そのため、送信側ディレクトリサーバ１０１
に記憶されるディレクトリの全て、またはその一部を同
報ネットワーク１０３および双方向ネットワーク１０４
を介して受信し、記憶（蓄積）する。
２2 は、送信側ディレクトリサーバ１０１から提供され
るディレクトリを受信し、蓄積し、利用者に提供するも
のである。そのため、送信側ディレクトリサーバ１０１
に記憶されるディレクトリの全て、またはその一部を同
報ネットワーク１０３および双方向ネットワーク１０４
を介して受信し、記憶（蓄積）する。
【００１７】また、送信側ディレクトリサーバ１０１に
おいて起こったディレクトリの更新は、同報ネットワー
ク１０３および双方向ネットワーク１０４を介して受信
側ディレクトリサーバ１０２1 ，１０２2 に反映され
る。それによって、受信側ディレクトリサーバ１０１と
送信側ディレクトリサーバ１０２1 ，１０２2 の間でデ
ィレクトリの内容の同期が取られる。
おいて起こったディレクトリの更新は、同報ネットワー
ク１０３および双方向ネットワーク１０４を介して受信
側ディレクトリサーバ１０２1 ，１０２2 に反映され
る。それによって、受信側ディレクトリサーバ１０１と
送信側ディレクトリサーバ１０２1 ，１０２2 の間でデ
ィレクトリの内容の同期が取られる。
【００１８】ディレクトリは、図２に示すように、木構
造で管理されるデータである。木構造を構成する各ノー
ドのうちさらにその下にノードをもつものがコンテナエ
ントリ２０１であり、一番下に位置するノードがリーフ
ノード２０２である。図２中、Ｃ１，Ｃ２，・・・，Ｃ
４がコンテナエントリであり、Ｌ１，Ｌ２，Ｌ３がリー
フノードである。例えば放送番組表の場合では、コンテ
ナエントリＣ２がニュース番組であり、リーフノードＬ
１が午後９時に放送されるニュース番組である。勿論、
職業別電話帳等も図２に示す木構造で表すことができ
る。
造で管理されるデータである。木構造を構成する各ノー
ドのうちさらにその下にノードをもつものがコンテナエ
ントリ２０１であり、一番下に位置するノードがリーフ
ノード２０２である。図２中、Ｃ１，Ｃ２，・・・，Ｃ
４がコンテナエントリであり、Ｌ１，Ｌ２，Ｌ３がリー
フノードである。例えば放送番組表の場合では、コンテ
ナエントリＣ２がニュース番組であり、リーフノードＬ
１が午後９時に放送されるニュース番組である。勿論、
職業別電話帳等も図２に示す木構造で表すことができ
る。
【００１９】図３は、送信側ディレクトリサーバ１０１
の構成例を示す。ディレクトリ記憶部３０２には、図２
に示す構造を持ったディレクトリが記憶される。ディレ
クトリ記憶部３０２にデータを追加したり、記憶された
データを削除するのがディレクトリ操作部３０１であ
る。ディレクトリ操作部３０１によるディレクトリの更
新操作の情報が更新情報生成部３０３に供給される。更
新操作の情報を受けて、更新情報生成部３０３では、デ
ィレクトリの更新内容を受信側ディレクトリサーバ１０
２1 ，１０２2 のディレクトリに反映するための更新情
報が生成される。
の構成例を示す。ディレクトリ記憶部３０２には、図２
に示す構造を持ったディレクトリが記憶される。ディレ
クトリ記憶部３０２にデータを追加したり、記憶された
データを削除するのがディレクトリ操作部３０１であ
る。ディレクトリ操作部３０１によるディレクトリの更
新操作の情報が更新情報生成部３０３に供給される。更
新操作の情報を受けて、更新情報生成部３０３では、デ
ィレクトリの更新内容を受信側ディレクトリサーバ１０
２1 ，１０２2 のディレクトリに反映するための更新情
報が生成される。
【００２０】更新情報生成部３０３によって生成された
更新情報が更新情報記憶部３０４に記憶される。更新情
報記憶部３０４には、受信側での更新情報の取りこぼし
を想定して一定期間繰り返して更新情報を送信するため
に、複数の更新情報が記憶される。更新情報記憶部３０
４に記憶された更新情報は、伝送部３０７によって同報
ネットワーク１０３に繰り返して送信される。
更新情報が更新情報記憶部３０４に記憶される。更新情
報記憶部３０４には、受信側での更新情報の取りこぼし
を想定して一定期間繰り返して更新情報を送信するため
に、複数の更新情報が記憶される。更新情報記憶部３０
４に記憶された更新情報は、伝送部３０７によって同報
ネットワーク１０３に繰り返して送信される。
【００２１】ディレクトリ記憶部３０２には、全体情報
生成部３０５が接続される。全体情報生成部３０５で
は、受信側ディレクトリサーバ１０２1 ，１０２2 での
更新情報の取りこぼしを考慮し、ディレクトリ記憶部３
０２に記憶されたディレクトリ全体の情報が定期的に生
成される。生成された全体情報が全体情報記憶部３０６
に記憶され、伝送部３０７から同報ネットワーク１０３
に一定期間、繰り返して送信される。
生成部３０５が接続される。全体情報生成部３０５で
は、受信側ディレクトリサーバ１０２1 ，１０２2 での
更新情報の取りこぼしを考慮し、ディレクトリ記憶部３
０２に記憶されたディレクトリ全体の情報が定期的に生
成される。生成された全体情報が全体情報記憶部３０６
に記憶され、伝送部３０７から同報ネットワーク１０３
に一定期間、繰り返して送信される。
【００２２】双方向ネットワーク１０４に通信制御部３
０８が接続される。双方向ネットワーク１０４を介して
受信された受信側ディレクトリサーバ１０２1 ，１０２
2 からの要求に従って、更新情報記憶部３０４に記憶さ
れた更新情報またはディレクトリ記憶部３０２に記憶さ
れるディレクトリ全体を双方向ネットワーク１０４を介
して受信側ディレクトリサーバ１０２1 ，１０２2 に提
供する。
０８が接続される。双方向ネットワーク１０４を介して
受信された受信側ディレクトリサーバ１０２1 ，１０２
2 からの要求に従って、更新情報記憶部３０４に記憶さ
れた更新情報またはディレクトリ記憶部３０２に記憶さ
れるディレクトリ全体を双方向ネットワーク１０４を介
して受信側ディレクトリサーバ１０２1 ，１０２2 に提
供する。
【００２３】図４は、受信側ディレクトリサーバ１０２
1 ，１０２2 の構成例を示す。同報ネットワーク１０３
に対して受信部４０１が接続される。受信部４０１が同
報ネットワーク１０３を介して送信側ディレクトリサー
バ１０１からディレクトリの更新情報および全体情報を
受信する。受信した情報は、更新操作部４０３において
解釈され、ディレクトリ記憶部４０４に記憶されている
ディレクトリに反映される。全体情報を受信したのであ
れば、そのデータをディレクトリ記憶部４０４に記憶す
る。また、更新情報を受信したのであれば、ディレクト
リ記憶部４０４に記憶されているディレクトリの指示さ
れた部分を更新する。
1 ，１０２2 の構成例を示す。同報ネットワーク１０３
に対して受信部４０１が接続される。受信部４０１が同
報ネットワーク１０３を介して送信側ディレクトリサー
バ１０１からディレクトリの更新情報および全体情報を
受信する。受信した情報は、更新操作部４０３において
解釈され、ディレクトリ記憶部４０４に記憶されている
ディレクトリに反映される。全体情報を受信したのであ
れば、そのデータをディレクトリ記憶部４０４に記憶す
る。また、更新情報を受信したのであれば、ディレクト
リ記憶部４０４に記憶されているディレクトリの指示さ
れた部分を更新する。
【００２４】双方向ネットワーク１０４に対して通信制
御部４０２が接続される。通信制御部４０２は、受信部
４０１で取りこぼした全体情報または更新情報を送信側
ディレクトリサーバ１０１に要求する。そして、受信し
た全体情報や更新情報を更新操作部４０３を通じてディ
レクトリ記憶部４０４に記憶されているディレクトリに
反映する。ディレクトリ操作部４０５は、ディレクトリ
記憶部４０４に記憶されているディレクトリを閲覧した
り、参照するための操作を行うためのものである。
御部４０２が接続される。通信制御部４０２は、受信部
４０１で取りこぼした全体情報または更新情報を送信側
ディレクトリサーバ１０１に要求する。そして、受信し
た全体情報や更新情報を更新操作部４０３を通じてディ
レクトリ記憶部４０４に記憶されているディレクトリに
反映する。ディレクトリ操作部４０５は、ディレクトリ
記憶部４０４に記憶されているディレクトリを閲覧した
り、参照するための操作を行うためのものである。
【００２５】図５を参照して、送信側ディレクトリサー
バ１０１におけるディレクトリの更新例について説明す
る。更新操作は、ディレクトリ操作部３０１によって行
われる。まず、コンテナエントリＣ０にＣ１、Ｃ２が順
に追加される（データ構造５０１）。次に、コンテナエ
ントリＣ３がコンテナエントリＣ１の下に追加される
（データ構造５０２）。コンテナエントリＣ２の下にコ
ンテナエントリＣ４が追加される（データ構造５０
３）。コンテナエントリＣ２の下にコンテナエントリＣ
５が追加される（データ構造５０４）。最後にコンテナ
エントリＣ２の下からコンテナエントリＣ４が削除され
る（データ構造５０５）。
バ１０１におけるディレクトリの更新例について説明す
る。更新操作は、ディレクトリ操作部３０１によって行
われる。まず、コンテナエントリＣ０にＣ１、Ｃ２が順
に追加される（データ構造５０１）。次に、コンテナエ
ントリＣ３がコンテナエントリＣ１の下に追加される
（データ構造５０２）。コンテナエントリＣ２の下にコ
ンテナエントリＣ４が追加される（データ構造５０
３）。コンテナエントリＣ２の下にコンテナエントリＣ
５が追加される（データ構造５０４）。最後にコンテナ
エントリＣ２の下からコンテナエントリＣ４が削除され
る（データ構造５０５）。
【００２６】図５に示すようなディレクトリの更新が起
こった場合を考えると、送信側ディレクトリサーバ１０
１の更新情報生成部３０３および全体情報生成部３０５
では、図６に示すような全体情報および更新情報が生成
される。これらの全体情報および更新情報が同報ネット
ワーク１０３を介して送信される。また、受信側ディレ
クトリサーバ１０２1 ，１０２2 の要求に応じて、要求
された全体情報または更新情報が双方向ネットワーク１
０４を介して送信される。
こった場合を考えると、送信側ディレクトリサーバ１０
１の更新情報生成部３０３および全体情報生成部３０５
では、図６に示すような全体情報および更新情報が生成
される。これらの全体情報および更新情報が同報ネット
ワーク１０３を介して送信される。また、受信側ディレ
クトリサーバ１０２1 ，１０２2 の要求に応じて、要求
された全体情報または更新情報が双方向ネットワーク１
０４を介して送信される。
【００２７】一実施形態においては、ディレクトリ記憶
部３０２に記憶される各コンテナエントリには、そのコ
ンテナエントリの直下のエントリに更新が起こったとき
のスキーマのバージョン（バージョン番号と呼ぶことに
する）を格納する。すなわち、コンテナエントリの状態
は、（コンテナエントリ名，バージョン番号）で表すこ
とができる。バージョン番号は、更新のたびに変化し、
更新の順序を示す値であれば、昇順の数、降順の数等、
種々の値を使用できる。
部３０２に記憶される各コンテナエントリには、そのコ
ンテナエントリの直下のエントリに更新が起こったとき
のスキーマのバージョン（バージョン番号と呼ぶことに
する）を格納する。すなわち、コンテナエントリの状態
は、（コンテナエントリ名，バージョン番号）で表すこ
とができる。バージョン番号は、更新のたびに変化し、
更新の順序を示す値であれば、昇順の数、降順の数等、
種々の値を使用できる。
【００２８】全体情報生成部３０５が生成する全体情報
には、更新の起こったコンテナエントリ名と更新操作内
容に加えて、最後にそのコンテナエントリ直下に更新が
起きた時のバージョン番号を含める。つまり、全体情報
は、（バージョン番号，コンテナエントリ名，更新操
作）で表される。更新情報も同様に表す。操作は、コン
テナエントリの追加、または削除である。
には、更新の起こったコンテナエントリ名と更新操作内
容に加えて、最後にそのコンテナエントリ直下に更新が
起きた時のバージョン番号を含める。つまり、全体情報
は、（バージョン番号，コンテナエントリ名，更新操
作）で表される。更新情報も同様に表す。操作は、コン
テナエントリの追加、または削除である。
【００２９】図６中の全体情報について説明すると、最
初のバージョン番号（０．３）がデータ構造５０１に対
応したものである。すなわち、仮想的なコンテナエント
リ（またはノード）ｒにコンテナエントリＣ０を追加し
たものがバージョン番号（０．１）の全体情報（０．
１，ｒ，＋Ｃ０）である。バージョン番号（０．１）に
対して、コンテナエントリＣ０にＣ１を追加したバージ
ョン番号が（０．２）である。さらに、コンテナエント
リＣ２を追加した全体情報が（０．３，Ｃ０，＋Ｃ１）
である。
初のバージョン番号（０．３）がデータ構造５０１に対
応したものである。すなわち、仮想的なコンテナエント
リ（またはノード）ｒにコンテナエントリＣ０を追加し
たものがバージョン番号（０．１）の全体情報（０．
１，ｒ，＋Ｃ０）である。バージョン番号（０．１）に
対して、コンテナエントリＣ０にＣ１を追加したバージ
ョン番号が（０．２）である。さらに、コンテナエント
リＣ２を追加した全体情報が（０．３，Ｃ０，＋Ｃ１）
である。
【００３０】コンテナエントリＣ０の直下に最後に更新
が起きた時のバージョン番号は、コンテナエントリＣ２
が追加された時のバージョン番号（０．３）であるの
で、コンテナエントリＣ１を追加した時の全体情報が
（０．３，Ｃ０，＋Ｃ１）とされる。以上の３個の全体
情報によって、データ構造５０１が復元できる。また、
更新情報としての差分情報は、バージョン番号（０．
２）からバージョン番号（０．３）に変化した時の変化
を示すように、コンテナエントリＣ０の直下に最後に更
新が起きた時のバージョン番号（０．３）と、更新操作
からなる。すなわち、（０．３，Ｃ０，＋Ｃ２）であ
る。（＋）が追加を表す。
が起きた時のバージョン番号は、コンテナエントリＣ２
が追加された時のバージョン番号（０．３）であるの
で、コンテナエントリＣ１を追加した時の全体情報が
（０．３，Ｃ０，＋Ｃ１）とされる。以上の３個の全体
情報によって、データ構造５０１が復元できる。また、
更新情報としての差分情報は、バージョン番号（０．
２）からバージョン番号（０．３）に変化した時の変化
を示すように、コンテナエントリＣ０の直下に最後に更
新が起きた時のバージョン番号（０．３）と、更新操作
からなる。すなわち、（０．３，Ｃ０，＋Ｃ２）であ
る。（＋）が追加を表す。
【００３１】次に、コンテナエントリＣ１に対して、コ
ンテナエントリＣ３を追加してデータ構造５０２（バー
ジョン番号（１．０））が生成される。この場合には、
コンテナエントリＣ１の直下に最後に更新が起きた時の
バージョン番号が（１．０）であるので、（１．０，Ｃ
１，＋Ｃ３）の全体情報が生成される。コンテナエント
リＣ０についてのバージョン番号は、（０．３）のまま
である。また、差分情報が（１．０，Ｃ１，＋Ｃ３）と
なる。
ンテナエントリＣ３を追加してデータ構造５０２（バー
ジョン番号（１．０））が生成される。この場合には、
コンテナエントリＣ１の直下に最後に更新が起きた時の
バージョン番号が（１．０）であるので、（１．０，Ｃ
１，＋Ｃ３）の全体情報が生成される。コンテナエント
リＣ０についてのバージョン番号は、（０．３）のまま
である。また、差分情報が（１．０，Ｃ１，＋Ｃ３）と
なる。
【００３２】次に、コンテナエントリＣ２に対して、コ
ンテナエントリＣ４を追加してデータ構造５０３（バー
ジョン番号（１．１））が生成される。この場合には、
コンテナエントリＣ２の直下に最後に更新が起きた時の
バージョン番号が（１．１）であるので、（１．１，Ｃ
２，＋Ｃ４）の全体情報が生成される。コンテナエント
リＣ０についてのバージョン番号は、（０．３）のまま
で、コンテナエントリＣ１についてのバージョン番号
は、（１．０）のままである。また、差分情報が（１．
１，Ｃ２，＋Ｃ４）となる。
ンテナエントリＣ４を追加してデータ構造５０３（バー
ジョン番号（１．１））が生成される。この場合には、
コンテナエントリＣ２の直下に最後に更新が起きた時の
バージョン番号が（１．１）であるので、（１．１，Ｃ
２，＋Ｃ４）の全体情報が生成される。コンテナエント
リＣ０についてのバージョン番号は、（０．３）のまま
で、コンテナエントリＣ１についてのバージョン番号
は、（１．０）のままである。また、差分情報が（１．
１，Ｃ２，＋Ｃ４）となる。
【００３３】次に、コンテナエントリＣ２に対して、コ
ンテナエントリＣ５を追加してデータ構造５０４（バー
ジョン番号（１．２））が生成される。この場合には、
コンテナエントリＣ２の直下に最後に更新が起きた時の
バージョン番号が（１．２）であるので、（１．２，Ｃ
２，＋Ｃ５）の全体情報が生成される。これと共に、バ
ージョン番号（１．１）では、（１．１，Ｃ２，＋Ｃ
４）であった全体情報が（１．２，Ｃ２，＋Ｃ４）に変
更される。また、差分情報が（１．２，Ｃ２，＋Ｃ５）
となる。
ンテナエントリＣ５を追加してデータ構造５０４（バー
ジョン番号（１．２））が生成される。この場合には、
コンテナエントリＣ２の直下に最後に更新が起きた時の
バージョン番号が（１．２）であるので、（１．２，Ｃ
２，＋Ｃ５）の全体情報が生成される。これと共に、バ
ージョン番号（１．１）では、（１．１，Ｃ２，＋Ｃ
４）であった全体情報が（１．２，Ｃ２，＋Ｃ４）に変
更される。また、差分情報が（１．２，Ｃ２，＋Ｃ５）
となる。
【００３４】最後に、コンテナエントリＣ２に対して追
加されたコンテナエントリＣ４が削除されてデータ構造
５０５（バージョン番号（１．３））が生成される。こ
の場合には、コンテナエントリＣ２の直下に最後に更新
が起きた時のバージョン番号が（１．３）であるので、
（１．３，Ｃ２，＋Ｃ５）の全体情報が生成される。こ
れと共に、コンテナエントリＣ４の削除の操作と対応し
て、全体情報（１．２，Ｃ２，＋Ｃ４）が削除される。
また、差分情報が（１．３，Ｃ２，−Ｃ４）となる。
（−）が削除を表す。
加されたコンテナエントリＣ４が削除されてデータ構造
５０５（バージョン番号（１．３））が生成される。こ
の場合には、コンテナエントリＣ２の直下に最後に更新
が起きた時のバージョン番号が（１．３）であるので、
（１．３，Ｃ２，＋Ｃ５）の全体情報が生成される。こ
れと共に、コンテナエントリＣ４の削除の操作と対応し
て、全体情報（１．２，Ｃ２，＋Ｃ４）が削除される。
また、差分情報が（１．３，Ｃ２，−Ｃ４）となる。
（−）が削除を表す。
【００３５】図７は、送信側ディレクトリサーバ１０１
において、更新操作がなされた時になされる各コンテナ
エントリＣｎのバージョン番号管理の流れを示すフロー
チャートである。ステップＳ１において、あるコンテナ
エントリＣｎの直下に更新（コンテナエントリの追加ま
たは削除）が起こると、ステップＳ２において、バージ
ョン番号Ｖを１増加する。そして、ステップＳ３におい
て、＋１で得られたバージョン番号Ｖをコンテナエント
リＣｎの直下に更新が起きた時のバージョン番号Ｃｎｖ
として記憶する。
において、更新操作がなされた時になされる各コンテナ
エントリＣｎのバージョン番号管理の流れを示すフロー
チャートである。ステップＳ１において、あるコンテナ
エントリＣｎの直下に更新（コンテナエントリの追加ま
たは削除）が起こると、ステップＳ２において、バージ
ョン番号Ｖを１増加する。そして、ステップＳ３におい
て、＋１で得られたバージョン番号Ｖをコンテナエント
リＣｎの直下に更新が起きた時のバージョン番号Ｃｎｖ
として記憶する。
【００３６】図８は、送信側ディレクトリサーバ１０１
における全体情報の生成処理の流れを示すフローチャー
トである。コンテナエントリの総数をＮとし、処理の対
象とするコンテナエントリがｉ番目のコンテナエントリ
Ｃｉとすると、ステップＳ１１では、（ｉ＜Ｎ）かどう
かが決定される。（ｉ＜Ｎ）の関係が成立するときは、
全てのコンテナエントリの処理が終了していないことを
意味するので、処理がステップＳ１２に移る。若し、
（ｉ＜Ｎ）の関係が成立しないときは、全てのコンテナ
エントリに関する処理終了したものと決定され、処理が
終了する。
における全体情報の生成処理の流れを示すフローチャー
トである。コンテナエントリの総数をＮとし、処理の対
象とするコンテナエントリがｉ番目のコンテナエントリ
Ｃｉとすると、ステップＳ１１では、（ｉ＜Ｎ）かどう
かが決定される。（ｉ＜Ｎ）の関係が成立するときは、
全てのコンテナエントリの処理が終了していないことを
意味するので、処理がステップＳ１２に移る。若し、
（ｉ＜Ｎ）の関係が成立しないときは、全てのコンテナ
エントリに関する処理終了したものと決定され、処理が
終了する。
【００３７】ステップＳ１２においては、コンテナエン
トリＣｉの直下にある全てのコンテナエントリＣｊに関
して処理がなされる。すなわち、ステップＳ１３におい
て、全体情報に付加するバージョン番号ｖをコンテナエ
ントリＣｉの記憶しているバージョン番号Ｃｉｖとし
（ステップＳ１３）、次のステップＳ１４において、全
体情報（ｖ，Ｃｉ，＋Ｃｊ）、すなわち、（Ｃｉｖ，Ｃ
ｉ，＋Ｃｊ）を生成する。
トリＣｉの直下にある全てのコンテナエントリＣｊに関
して処理がなされる。すなわち、ステップＳ１３におい
て、全体情報に付加するバージョン番号ｖをコンテナエ
ントリＣｉの記憶しているバージョン番号Ｃｉｖとし
（ステップＳ１３）、次のステップＳ１４において、全
体情報（ｖ，Ｃｉ，＋Ｃｊ）、すなわち、（Ｃｉｖ，Ｃ
ｉ，＋Ｃｊ）を生成する。
【００３８】全てのコンテナエントリＣｊについての処
理（ステップＳ１３およびステップＳ１４）が終了する
と、ステップＳ１５に処理が移り、コンテナエントリ番
号ｉが１増加される。そして、ステップＳ１１に戻り、
全てのコンテナエントリＣｉについての処理が終了した
か否かが決定される。
理（ステップＳ１３およびステップＳ１４）が終了する
と、ステップＳ１５に処理が移り、コンテナエントリ番
号ｉが１増加される。そして、ステップＳ１１に戻り、
全てのコンテナエントリＣｉについての処理が終了した
か否かが決定される。
【００３９】ここで、受信側ディレクトリサーバ１０２
1 ，１０２2 が長期間、休止状態であった後に復帰した
場合、ディレクトリ記憶部４０４に記憶されている情報
を最新の状態に同期させる既存の方法について説明す
る。まず、ディレクトリの全体情報を受信する。ディレ
クトリの全体情報を受信し、ディレクトリを同期する際
に、既にディレクトリ記憶部４０４に記憶されている情
報を全て破棄し、改めて全体情報からディレクトリを再
構築する。しかしながら、このような既存の同期方法
は、受信側ディレクトリサーバにとって、処理の負荷が
重い。
1 ，１０２2 が長期間、休止状態であった後に復帰した
場合、ディレクトリ記憶部４０４に記憶されている情報
を最新の状態に同期させる既存の方法について説明す
る。まず、ディレクトリの全体情報を受信する。ディレ
クトリの全体情報を受信し、ディレクトリを同期する際
に、既にディレクトリ記憶部４０４に記憶されている情
報を全て破棄し、改めて全体情報からディレクトリを再
構築する。しかしながら、このような既存の同期方法
は、受信側ディレクトリサーバにとって、処理の負荷が
重い。
【００４０】この発明では、ディレクトリを送信側ディ
レクトリサーバと同期させるために、既に受信済の情報
に関して変化が起きたか否かを先に判定することによっ
て処理の負荷を軽減することが可能なものである。その
判定のために、送信側ディレクトリサーバ１０１におい
て、上述したように生成された全体情報中のバージョン
番号、すなわち、各コンテナエントリに付加されてい
る、そのコンテナエントリの直下のエントリに更新が起
こったときのバージョン番号を使用する。
レクトリサーバと同期させるために、既に受信済の情報
に関して変化が起きたか否かを先に判定することによっ
て処理の負荷を軽減することが可能なものである。その
判定のために、送信側ディレクトリサーバ１０１におい
て、上述したように生成された全体情報中のバージョン
番号、すなわち、各コンテナエントリに付加されてい
る、そのコンテナエントリの直下のエントリに更新が起
こったときのバージョン番号を使用する。
【００４１】図９は、受信側ディレクトリサーバ１０２
1 ，１０２2 の更新処理の流れを示すフローチャートで
ある。最初のステップＳ２１において、最新の差分更新
情報に含まれるバージョン番号Ｖｄと受信側に記憶され
ているバージョン番号Ｖｓとを比較する。（Ｖｄ＝Ｖｓ
＋１）ならば、取りこぼしがなく、正常に差分更新情報
を受信していることが分かる。その場合には、ステップ
Ｓ２２において、差分更新を適用し、バージョン番号Ｖ
ｓを１増加し、更新処理を終了する。ステップＳ２２の
処理によって、受信側のバージョン番号が送信側のバー
ジョン番号と等しくなる。
1 ，１０２2 の更新処理の流れを示すフローチャートで
ある。最初のステップＳ２１において、最新の差分更新
情報に含まれるバージョン番号Ｖｄと受信側に記憶され
ているバージョン番号Ｖｓとを比較する。（Ｖｄ＝Ｖｓ
＋１）ならば、取りこぼしがなく、正常に差分更新情報
を受信していることが分かる。その場合には、ステップ
Ｓ２２において、差分更新を適用し、バージョン番号Ｖ
ｓを１増加し、更新処理を終了する。ステップＳ２２の
処理によって、受信側のバージョン番号が送信側のバー
ジョン番号と等しくなる。
【００４２】ステップＳ２１において、（Ｖｄ＝Ｖｓ＋
１）でなければ、すなわち、（Ｖｄ＞Ｖｓ＋１）なら
ば、差分更新情報の取りこぼしが起きているものと決定
される。この場合では、全体情報を受信することによっ
て、復旧が図られる。まず、ステップＳ２３において、
全ての全体情報を受信したか否かが決定される。全ての
全体情報を受信していれば、復旧が完了する。
１）でなければ、すなわち、（Ｖｄ＞Ｖｓ＋１）なら
ば、差分更新情報の取りこぼしが起きているものと決定
される。この場合では、全体情報を受信することによっ
て、復旧が図られる。まず、ステップＳ２３において、
全ての全体情報を受信したか否かが決定される。全ての
全体情報を受信していれば、復旧が完了する。
【００４３】ステップＳ２３において、全ての全体情報
を受信していないならば、ステップＳ２４において、全
体情報（ｖ，Ｃｉ，＋Ｃｊ）を受信する。ステップＳ２
５では、全体情報中のバージョン番号ｖと受信側に記憶
されているバージョン番号Ｖｓとの関係が（ｖ＞Ｖｓ）
か否かが決定される。（ｖ＞Ｖｓ）でなければ、処理が
ステップＳ２３に戻る。（ｖ＞Ｖｓ）であれば、コンテ
ナエントリＣｉの直下に不整合が起きていることが分か
るので、ステップＳ２６において、コンテナエントリＣ
ｉの直下の全てのコンテナエントリが削除済か否かが決
定される。これは、不整合によってコンテナエントリＣ
ｉの直下のコンテナエントリが更新を正しく反映してい
ないおそれがあるからである。
を受信していないならば、ステップＳ２４において、全
体情報（ｖ，Ｃｉ，＋Ｃｊ）を受信する。ステップＳ２
５では、全体情報中のバージョン番号ｖと受信側に記憶
されているバージョン番号Ｖｓとの関係が（ｖ＞Ｖｓ）
か否かが決定される。（ｖ＞Ｖｓ）でなければ、処理が
ステップＳ２３に戻る。（ｖ＞Ｖｓ）であれば、コンテ
ナエントリＣｉの直下に不整合が起きていることが分か
るので、ステップＳ２６において、コンテナエントリＣ
ｉの直下の全てのコンテナエントリが削除済か否かが決
定される。これは、不整合によってコンテナエントリＣ
ｉの直下のコンテナエントリが更新を正しく反映してい
ないおそれがあるからである。
【００４４】削除済でないならば、ステップＳ２７にお
いて、コンテナエントリＣｉの直下のコンテナエントリ
を全て削除し、ステップＳ２８に処理が移る。ステップ
Ｓ２６において、削除済と決定されたときも、処理がス
テップＳ２８に移る。ステップＳ２８では、全体情報
（ｖ，Ｃｉ，＋Ｃｊ）の内容をコンテナエントリＣｉの
直下に反映するために、コンテナエントリＣｉにコンテ
ナエントリＣｊを追加する。そして、処理がステップＳ
２３に戻る。全ての全体情報を受信するまで、ステップ
Ｓ２４〜Ｓ２８の処理が繰り返される。
いて、コンテナエントリＣｉの直下のコンテナエントリ
を全て削除し、ステップＳ２８に処理が移る。ステップ
Ｓ２６において、削除済と決定されたときも、処理がス
テップＳ２８に移る。ステップＳ２８では、全体情報
（ｖ，Ｃｉ，＋Ｃｊ）の内容をコンテナエントリＣｉの
直下に反映するために、コンテナエントリＣｉにコンテ
ナエントリＣｊを追加する。そして、処理がステップＳ
２３に戻る。全ての全体情報を受信するまで、ステップ
Ｓ２４〜Ｓ２８の処理が繰り返される。
【００４５】図６の例を参照してより具体的に説明する
と、例えば受信側ディレクトリサーバがバージョン番号
（１．１）の状態（全体情報（１．１，Ｃ２，＋Ｃ
４））の後、バージョン番号（１．２）の間、電源切断
等の何らかの理由によって休止状態となったものとす
る。
と、例えば受信側ディレクトリサーバがバージョン番号
（１．１）の状態（全体情報（１．１，Ｃ２，＋Ｃ
４））の後、バージョン番号（１．２）の間、電源切断
等の何らかの理由によって休止状態となったものとす
る。
【００４６】この場合には、全体情報（１．２，Ｃ２，
＋Ｃ４）を受信すると、ステップＳ２５（図９）の関係
（ｖ＞Ｖｓ）が満たされ、コンテナエントリＣ２の直下
のエントリＣ４が削除され（ステップＳ２７）、Ｃ２の
直下にＣ４が追加される（ステップＳ２８）。そして、
次の全体情報（１．２，Ｃ２，＋Ｃ５）を受信すると、
コンテナエントリＣ５がＣ２に追加される。このように
して、コンテナエントリＣ２の部分のみを処理すること
で、ディレクトリの同期なしうる。
＋Ｃ４）を受信すると、ステップＳ２５（図９）の関係
（ｖ＞Ｖｓ）が満たされ、コンテナエントリＣ２の直下
のエントリＣ４が削除され（ステップＳ２７）、Ｃ２の
直下にＣ４が追加される（ステップＳ２８）。そして、
次の全体情報（１．２，Ｃ２，＋Ｃ５）を受信すると、
コンテナエントリＣ５がＣ２に追加される。このように
して、コンテナエントリＣ２の部分のみを処理すること
で、ディレクトリの同期なしうる。
【００４７】この発明を適用しない場合、受信側ディレ
クトリサーバ１０２1 ，１０２2 は、ディレクトリ記憶
部４０４に記憶されるバージョン番号（１．１）のディ
レクトリ構造を全て破棄し、バージョン（１．３）の全
体情報を受信してディレクトリの同期をとることにな
る。しかしながら、実際には、バージョン（１．１）と
（１．３）の間のディレクトリの違いは、Ｃ４、Ｃ５の
部分のみであり、その他の部分については同期処理を必
要としない。この発明によれば、コンテナエントリＣ２
以下の部分についてのみ同期処理を行うことになるの
で、受信側の処理の負荷を軽くすることができる。
クトリサーバ１０２1 ，１０２2 は、ディレクトリ記憶
部４０４に記憶されるバージョン番号（１．１）のディ
レクトリ構造を全て破棄し、バージョン（１．３）の全
体情報を受信してディレクトリの同期をとることにな
る。しかしながら、実際には、バージョン（１．１）と
（１．３）の間のディレクトリの違いは、Ｃ４、Ｃ５の
部分のみであり、その他の部分については同期処理を必
要としない。この発明によれば、コンテナエントリＣ２
以下の部分についてのみ同期処理を行うことになるの
で、受信側の処理の負荷を軽くすることができる。
【００４８】この発明は、上述した実施形態等に限定さ
れるものでは無く、この発明の要旨を逸脱しない範囲内
で様々な変形や応用が可能である。
れるものでは無く、この発明の要旨を逸脱しない範囲内
で様々な変形や応用が可能である。
【００４９】
【発明の効果】この発明では、ディレクトリの更新にお
いて、各コンテナエントリに対して、その直下に更新処
理が起きたときのバージョン番号を付加することによ
り、全体情報によって同期を取り直す時に、必要な部分
のみを処理することが可能となり、受信側の処理の負荷
を軽くすることができる。
いて、各コンテナエントリに対して、その直下に更新処
理が起きたときのバージョン番号を付加することによ
り、全体情報によって同期を取り直す時に、必要な部分
のみを処理することが可能となり、受信側の処理の負荷
を軽くすることができる。
【図面の簡単な説明】
【図１】この発明の一実施形態である、ディレクトリサ
ービスシステムの構成の一例を示す略線図である。
ービスシステムの構成の一例を示す略線図である。
【図２】この発明の一実施形態におけるディレクトリの
木構造を説明するための略線図である。
木構造を説明するための略線図である。
【図３】この発明の一実施形態における送信側ディレク
トリサーバの一例を示すブロック図である。
トリサーバの一例を示すブロック図である。
【図４】この発明の一実施形態における受信側ディレク
トリサーバの一例を示すブロック図である。
トリサーバの一例を示すブロック図である。
【図５】ディレクトリエントリの更新例を順に示す略線
図である。
図である。
【図６】受信側ディレクトリサーバにおけるディレクト
リ更新処理の一例における全体情報および更新情報を示
す略線図である。
リ更新処理の一例における全体情報および更新情報を示
す略線図である。
【図７】この発明の一実施形態における、送信側でのコ
ンテナエントリの更新バージョン番号管理の処理を示す
フローチャートである。
ンテナエントリの更新バージョン番号管理の処理を示す
フローチャートである。
【図８】この発明の一実施形態における、送信側での全
体情報の生成処理を示すフローチャートである。
体情報の生成処理を示すフローチャートである。
【図９】この発明の一実施形態における、受信側でのデ
ィレクトリの更新処理を示すフローチャートである。
ィレクトリの更新処理を示すフローチャートである。
１０１・・・送信側ディレクトリサーバ、１０２1 ，１
０２21，１０２1 ・・・受信側ディレクトリサーバ、１
０３・・・同報ネットワーク、２０１・・・コンテナエ
ントリ、２０２・・・リーフノード、３０２・・・ディ
レクトリ記憶部、３０３・・・更新情報生成部、３０４
・・・更新情報記憶部、４０１・・・受信部、４０４・
・・ディレクトリ記憶部
０２21，１０２1 ・・・受信側ディレクトリサーバ、１
０３・・・同報ネットワーク、２０１・・・コンテナエ
ントリ、２０２・・・リーフノード、３０２・・・ディ
レクトリ記憶部、３０３・・・更新情報生成部、３０４
・・・更新情報記憶部、４０１・・・受信部、４０４・
・・ディレクトリ記憶部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 権野 善久 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 原岡 和生 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 高林 和彦 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 山岸 靖明 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B082 FA00 GA15 5B089 GA11 JA11 JB22 KA06 KB10 KC30 KE07 5C064 BB05 BC06 BC10 BC16 BC20 BD01 BD07
Claims (10)
- 【請求項１】 木構造のデータ構造をもったディレクト
リを記憶するディレクトリ記憶手段と、 上記ディレクトリ記憶手段に記憶されたディレクトリを
更新すると共に、上記ディレクトリに更新を行うたびに
変化するバージョン番号を管理するディレクトリ操作手
段と、 上記ディレクトリ操作手段によるディレクトリの更新内
容を表す更新情報を生成する更新情報生成手段と、 上記ディレクトリ記憶手段に記憶されたディレクトリの
内容全体を表す全体情報を生成する全体情報生成手段
と、 上記全体情報および上記更新情報をネットワークにより
送信する伝送手段とを備え、 上記全体情報生成手段は、全体情報の生成に際して、エ
ントリ名と、更新操作と、そのエントリの直下に対して
更新が起きた時のバージョン番号とを含む全体情報を生
成することを特徴とする送信装置。 - 【請求項２】 請求項１において、 上記ディレクトリ記憶手段に記憶されたディレクトリの
各エントリは、そのエントリの直下に対して更新が起き
た時のバージョン番号を持つことを特徴とする送信装
置。 - 【請求項３】 請求項１において、 上記ネットワークが同報ネットワークであることを特徴
とする送信装置。 - 【請求項４】 請求項１において、 上記ネットワークが双方向ネットワークであることを特
徴とする送信装置。 - 【請求項５】 木構造のデータ構造をもったディレクト
リを記憶するディレクトリ記憶手段と、 上記ディレクトリ記憶手段に記憶されるディレクトリを
検索、閲覧するためのディレクトリ操作手段と、 上記ディレクトリ記憶手段に記憶されたディレクトリを
更新するための更新情報およびディレクトリ全体の全体
情報をネットワークを介して受信する受信手段と、 上記更新情報および上記全体情報の内容に従ってディレ
クトリを更新する更新手段とを備え、 上記全体情報は、エントリ名と、そのエントリの直下に
対して更新が起きた時のバージョン番号と、更新操作と
を含み、 上記ディレクトリ記憶手段に記憶されたディレクトリの
各エントリは、そのエントリの直下に対して更新が起き
た時のバージョン番号を持ち、 上記更新手段は、受信した上記全体情報が持つバージョ
ン番号と、上記ディレクトリ記憶手段に記憶されたディ
レクトリのバージョン番号とを比較することによって、
必要な上記全体情報を判別し、必要な上記全体情報のみ
を上記ディレクトリ記憶手段に記憶されたディレクトリ
に反映することを特徴とする受信装置。 - 【請求項６】 請求項５において、 上記ネットワークが同報ネットワークであることを特徴
とする送信装置。 - 【請求項７】 請求項５において、 上記ネットワークが双方向ネットワークであることを特
徴とする送信装置。 - 【請求項８】 送信装置と受信装置とがネットワークを
介して接続され、上記送信装置および受信装置の間で、
ディレクトリの同期をとるようにした送受信装置におい
て、 上記送信装置は、 木構造のデータ構造をもったディレクトリを記憶するデ
ィレクトリ記憶手段と、 上記ディレクトリ記憶手段に記憶されたディレクトリを
更新すると共に、上記ディレクトリに更新を行うたびに
変化するバージョン番号を管理するディレクトリ操作手
段と、 上記ディレクトリ操作手段によるディレクトリの更新内
容を表す更新情報を生成する更新情報生成手段と、 上記ディレクトリ記憶手段に記憶されたディレクトリの
内容全体を表す全体情報を生成する全体情報生成手段
と、 上記全体情報および上記更新情報をネットワークにより
送信する伝送手段とを備え、 上記全体情報生成手段は、全体情報の生成に際して、エ
ントリ名と、更新操作と、そのエントリの直下に対して
更新が起きた時のバージョン番号とを含む全体情報を生
成するように構成され、 上記受信装置は、 木構造のデータ構造をもったディレクトリを記憶するデ
ィレクトリ記憶手段と、 上記ディレクトリ記憶手段に記憶されるディレクトリを
検索、閲覧するためのディレクトリ操作手段と、 上記送信装置から上記更新情報および上記全体情報を上
記ネットワークを介して受信する受信手段と、 上記更新情報および上記全体情報の内容に従ってディレ
クトリを更新する更新手段とを備え、 上記更新手段は、受信した上記全体情報が持つバージョ
ン番号と、上記ディレクトリ記憶手段に記憶されたディ
レクトリのバージョン番号とを比較することによって、
必要な上記全体情報を判別し、必要な上記全体情報のみ
を上記ディレクトリ記憶手段に記憶されたディレクトリ
に反映するように構成されることを特徴とする送受信装
置。 - 【請求項９】 ディレクトリ記憶手段に記憶され、木構
造のデータ構造をもったディレクトリを更新すると共
に、上記ディレクトリに更新を行うたびに変化するバー
ジョン番号を管理するステップと、 上記ディレクトリの更新内容を表す更新情報を生成する
ステップと、 上記ディレクトリ記憶手段に記憶されたディレクトリの
内容全体を表す全体情報を生成するステップと、 上記全体情報および上記更新情報をネットワークにより
送信するステップとからなり、 上記全体情報の生成に際して、エントリ名と、更新操作
と、そのエントリの直下に対して更新が起きた時のバー
ジョン番号とを含む全体情報を生成することを特徴とす
る送信方法。 - 【請求項１０】 ディレクトリ記憶手段に記憶されたデ
ィレクトリを更新するための更新情報およびディレクト
リ全体の全体情報をネットワークを介して受信するステ
ップと、 上記更新情報および上記全体情報の内容に従ってディレ
クトリを更新するステップとを備え、 上記全体情報は、エントリ名と、そのエントリの直下に
対して更新が起きた時のバージョン番号と、更新操作と
を含み、 上記ディレクトリ記憶手段に記憶されたディレクトリの
各エントリは、そのエントリの直下に対して更新が起き
た時のバージョン番号を持ち、 受信した上記全体情報が持つバージョン番号と、上記デ
ィレクトリ記憶手段に記憶されたディレクトリのバージ
ョン番号とを比較することによって、必要な上記全体情
報を判別し、必要な上記全体情報のみを上記ディレクト
リ記憶手段に記憶されたディレクトリに反映することを
特徴とする受信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000024769A JP4398042B2 (ja) | 2000-01-28 | 2000-01-28 | 送信装置、受信装置、送受信装置、送信方法および受信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000024769A JP4398042B2 (ja) | 2000-01-28 | 2000-01-28 | 送信装置、受信装置、送受信装置、送信方法および受信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001209568A true JP2001209568A (ja) | 2001-08-03 |
| JP4398042B2 JP4398042B2 (ja) | 2010-01-13 |
Family
ID=18550709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000024769A Expired - Lifetime JP4398042B2 (ja) | 2000-01-28 | 2000-01-28 | 送信装置、受信装置、送受信装置、送信方法および受信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4398042B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005182301A (ja) * | 2003-12-17 | 2005-07-07 | Sony Corp | 管理単位情報取得装置 |
| JP2007143156A (ja) * | 2005-11-16 | 2007-06-07 | Thomson Licensing | データレコードのセグメント更新方法及びその装置 |
| JP2008017495A (ja) * | 2002-10-31 | 2008-01-24 | Nokia Corp | 移動アドホック通信ネットワークのための装置検出及びサービス発見システム及び方法 |
| JP2014529366A (ja) * | 2011-05-12 | 2014-11-06 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | カテゴリ情報の送信 |
| JP2019159536A (ja) * | 2018-03-09 | 2019-09-19 | 富士通株式会社 | ストレージ管理装置、ストレージシステム、及びストレージ管理プログラム |
-
2000
- 2000-01-28 JP JP2000024769A patent/JP4398042B2/ja not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008017495A (ja) * | 2002-10-31 | 2008-01-24 | Nokia Corp | 移動アドホック通信ネットワークのための装置検出及びサービス発見システム及び方法 |
| JP4563425B2 (ja) * | 2002-10-31 | 2010-10-13 | ノキア コーポレイション | 移動アドホック通信ネットワークのための装置検出及びサービス発見システム及び方法 |
| JP2005182301A (ja) * | 2003-12-17 | 2005-07-07 | Sony Corp | 管理単位情報取得装置 |
| JP4529067B2 (ja) * | 2003-12-17 | 2010-08-25 | ソニー株式会社 | 管理単位情報取得装置、管理単位情報取得方法、管理単位情報取得プログラム、コンテンツ管理システム |
| JP2007143156A (ja) * | 2005-11-16 | 2007-06-07 | Thomson Licensing | データレコードのセグメント更新方法及びその装置 |
| KR101434418B1 (ko) * | 2005-11-16 | 2014-08-27 | 톰슨 라이센싱 | 데이터 레코드를 업데이트하는 방법 및 이 방법을 수행하는디바이스 |
| JP2014529366A (ja) * | 2011-05-12 | 2014-11-06 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | カテゴリ情報の送信 |
| JP2019159536A (ja) * | 2018-03-09 | 2019-09-19 | 富士通株式会社 | ストレージ管理装置、ストレージシステム、及びストレージ管理プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4398042B2 (ja) | 2010-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3396223B2 (ja) | ネットワーク・ディレクトリにおいてサブツリーを移動する方法ならびにその装置 | |
| CN100525288C (zh) | 网络中大有效负载分布的方法和装置 | |
| US5787470A (en) | Inter-cache protocol for improved WEB performance | |
| US7343412B1 (en) | Method for maintaining and managing dynamic web pages stored in a system cache and referenced objects cached in other data stores | |
| US6578054B1 (en) | Method and system for supporting off-line mode of operation and synchronization using resource state information | |
| US7523173B2 (en) | System and method for web page acquisition | |
| US8171171B2 (en) | Data synchronization method and system between devices | |
| Baentsch et al. | Introducing application-level replication and naming into today's Web | |
| KR100289520B1 (ko) | 웹브라우저애플리케이션의성능향상방법및장치,클라이언트/서버시스템의성능향상방법및장치 | |
| US20010054084A1 (en) | Method and system for communication in the usenet | |
| US20100017443A1 (en) | Method, terminal, and system for soft-deleting, restoring, and synchronizing data | |
| KR19980703863A (ko) | 데이타 캐쉬 저장 방법 및 장치와 컴퓨터 프로그램 제품 | |
| JP3464172B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| CN101860470A (zh) | 文件同步处理方法、同步网关以及文件同步系统 | |
| JP4398042B2 (ja) | 送信装置、受信装置、送受信装置、送信方法および受信方法 | |
| US8204898B2 (en) | Multi-site common directory and method for using the multi-site common directory | |
| JP3429707B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| WO2005038614A2 (en) | System and method for facilitating asynchronous disconnected operations for data access over a network | |
| JP3490642B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| JP3490641B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| Sit et al. | UsenetDHT: A Low-Overhead Design for Usenet. | |
| JP4214212B2 (ja) | 送信装置および送信方法、受信装置および受信方法、並びに送受信装置および送受信方法 | |
| JP3490646B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| CN115858503B (zh) | 一种基于迁移链表的异构数据库迁移管理方法及系统 | |
| JP3464175B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061101 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090721 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090911 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091013 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091022 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4398042 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131030 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |