JP2001308841A - 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 - Google Patents
送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法Info
- Publication number
- JP2001308841A JP2001308841A JP2000120940A JP2000120940A JP2001308841A JP 2001308841 A JP2001308841 A JP 2001308841A JP 2000120940 A JP2000120940 A JP 2000120940A JP 2000120940 A JP2000120940 A JP 2000120940A JP 2001308841 A JP2001308841 A JP 2001308841A
- Authority
- JP
- Japan
- Prior art keywords
- information
- entry
- directory
- public key
- container
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
- H04L63/045—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply hybrid encryption, i.e. combination of symmetric and asymmetric encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
- H04L63/0464—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload using hop-by-hop encryption, i.e. wherein an intermediate entity decrypts the information and re-encrypts it before forwarding it
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/04—Masking or blinding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/60—Digital content management, e.g. content distribution
- H04L2209/601—Broadcast encryption
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 ＰＫＩ（公開鍵基盤）ディレクトリサーバか
らＰＫＩディレクトリクライアントへ公開鍵証明書の失
効情報の通知を、効率よく行う。 【解決手段】 認証局構造における認証局ＣＡ＿０、Ｃ
Ａ＿１、ＣＡ＿２がディレクトリツリーにおけるコンテ
ナエントリ１００、１０１および１０２にそれぞれ対応
付けられる。認証局構造におけるエンドエンティティＥ
Ｅ＿１、ＥＥ＿２およびＥＥ＿３がリーフエントリ１１
０、１１１および１１２にそれぞれ対応付けられる。各
エントリは公開鍵証明書およびシリアル番号を持つ。新
たに発行された証明書とそのシリアル番号とをエントリ
に格納する。所定の時間経過後に、当該証明書をあるＵ
ＲＬに置くと共に、エントリに格納された証明書をＵＲ
Ｌ情報と置換える。送信側から送信されたディレクトリ
構造は、受信側のフィルタリングマスクにより選択的に
受信され、受信側のディレクトリを変更する。
らＰＫＩディレクトリクライアントへ公開鍵証明書の失
効情報の通知を、効率よく行う。 【解決手段】 認証局構造における認証局ＣＡ＿０、Ｃ
Ａ＿１、ＣＡ＿２がディレクトリツリーにおけるコンテ
ナエントリ１００、１０１および１０２にそれぞれ対応
付けられる。認証局構造におけるエンドエンティティＥ
Ｅ＿１、ＥＥ＿２およびＥＥ＿３がリーフエントリ１１
０、１１１および１１２にそれぞれ対応付けられる。各
エントリは公開鍵証明書およびシリアル番号を持つ。新
たに発行された証明書とそのシリアル番号とをエントリ
に格納する。所定の時間経過後に、当該証明書をあるＵ
ＲＬに置くと共に、エントリに格納された証明書をＵＲ
Ｌ情報と置換える。送信側から送信されたディレクトリ
構造は、受信側のフィルタリングマスクにより選択的に
受信され、受信側のディレクトリを変更する。
Description
【０００１】
【発明の属する技術分野】この発明は、この発明は、階
層構造を有すると共に、ネットワーク上に分散されて配
置されたデータを一方向的に配信する系において、分散
された公開鍵ディレクトリエントリの複製の更新を行う
ような送信装置および送信方法、受信装置および受信方
法、ならびに、送受信システムおよび送受信方法に関す
る。
層構造を有すると共に、ネットワーク上に分散されて配
置されたデータを一方向的に配信する系において、分散
された公開鍵ディレクトリエントリの複製の更新を行う
ような送信装置および送信方法、受信装置および受信方
法、ならびに、送受信システムおよび送受信方法に関す
る。
【０００２】
【従来の技術】データの配信方法としては、種々の方法
が提案されており、例えば、現在のインターネット上に
おいては、ｈｔｔｐ(Hyper Text Transfer Protocol)の
ような、ＴＣＰ／ＩＰ(Transmission Control Protocol
/Internet Protocol) を基本とするプロトコルが採用さ
れている。ＴＣＰ／ＩＰでは、データの配信を受ける受
信側からデータの送信側に対して発呼が行われ、さら
に、データの送受信を行う毎に、送信側と受信側との間
でコネクションが確立されるようになっている。そのた
め、信頼性の高いデータの配信を行うことができる。
が提案されており、例えば、現在のインターネット上に
おいては、ｈｔｔｐ(Hyper Text Transfer Protocol)の
ような、ＴＣＰ／ＩＰ(Transmission Control Protocol
/Internet Protocol) を基本とするプロトコルが採用さ
れている。ＴＣＰ／ＩＰでは、データの配信を受ける受
信側からデータの送信側に対して発呼が行われ、さら
に、データの送受信を行う毎に、送信側と受信側との間
でコネクションが確立されるようになっている。そのた
め、信頼性の高いデータの配信を行うことができる。
【０００３】その反面で、送信側やネットワークの負荷
が大きくなり、効率的なデータ配信を行うことが困難に
なる場合があった。すなわち、データの提供を受ける端
末が増加し、データを提供するサーバへのアクセスが集
中すると、サーバやネットワークに多大な負荷がかか
り、データを要求しても、そのデータを得るまでに多大
な時間を要することがあった。
が大きくなり、効率的なデータ配信を行うことが困難に
なる場合があった。すなわち、データの提供を受ける端
末が増加し、データを提供するサーバへのアクセスが集
中すると、サーバやネットワークに多大な負荷がかか
り、データを要求しても、そのデータを得るまでに多大
な時間を要することがあった。
【０００４】そこで、データの配信を、例えば、広い地
域にわたって一斉同報が可能な衛星回線やＣＡＴＶ(Cab
le Television)回線、実用化が予定されている地上波デ
ィジタル放送などを用いて行う方法が提案されている。
この場合、端末の増加によって、サーバやネットワーク
に対する負荷が影響を受けることがない。
域にわたって一斉同報が可能な衛星回線やＣＡＴＶ(Cab
le Television)回線、実用化が予定されている地上波デ
ィジタル放送などを用いて行う方法が提案されている。
この場合、端末の増加によって、サーバやネットワーク
に対する負荷が影響を受けることがない。
【０００５】一方、近年では、インターネットなどディ
ジタル通信ネットワークの発達により、ネットワーク上
に膨大なデータが蓄積されるようになり、この膨大なデ
ータを効率的に利用することが求められている。そこ
で、ネットワーク上に分散されて存在するデータを階層
的に管理し、ユーザに提供する、ディレクトリサービス
が注目を集めている。ディレクトリサービスを利用する
ことで、ユーザは、ネットワーク上に分散して存在する
情報の中から、自分が必要な情報を素早く見つけ出し、
アクセスすることが可能になる。
ジタル通信ネットワークの発達により、ネットワーク上
に膨大なデータが蓄積されるようになり、この膨大なデ
ータを効率的に利用することが求められている。そこ
で、ネットワーク上に分散されて存在するデータを階層
的に管理し、ユーザに提供する、ディレクトリサービス
が注目を集めている。ディレクトリサービスを利用する
ことで、ユーザは、ネットワーク上に分散して存在する
情報の中から、自分が必要な情報を素早く見つけ出し、
アクセスすることが可能になる。
【０００６】ディレクトリサービスは、例えば、国際標
準であるＯＳＩ(Open Systems Interconnection)などに
よって、Ｘ．５００シリーズとして規定されている。
Ｘ．５００によれば、ディレクトリについて、開放型シ
ステムの集合体であり、各開放型システムが協調して、
現実世界のオブジェクトの集合に関する情報の、論理的
なデータベースを持つと定義されている。
準であるＯＳＩ(Open Systems Interconnection)などに
よって、Ｘ．５００シリーズとして規定されている。
Ｘ．５００によれば、ディレクトリについて、開放型シ
ステムの集合体であり、各開放型システムが協調して、
現実世界のオブジェクトの集合に関する情報の、論理的
なデータベースを持つと定義されている。
【０００７】Ｘ．５００によるディレクトリサービスに
よれば、ディレクトリが擁する情報の検索や閲覧を行う
ことができる。また、例えば電話帳に例えられる一覧や
ユーザの認証などもディレクトリサービスで提供され
る。さらに、ディレクトリサービスでは、特に人間のユ
ーザにとって覚え易く、推測ならびに認識し易いよう
に、オブジェクトの名前が付けられる。
よれば、ディレクトリが擁する情報の検索や閲覧を行う
ことができる。また、例えば電話帳に例えられる一覧や
ユーザの認証などもディレクトリサービスで提供され
る。さらに、ディレクトリサービスでは、特に人間のユ
ーザにとって覚え易く、推測ならびに認識し易いよう
に、オブジェクトの名前が付けられる。
【０００８】なお、このＸ．５００によるディレクトリ
サービスは、極めて包括的なものであって、プログラム
サイズが非常に大きく、ＴＣＰ／ＩＰをプロトコルとす
るインターネットでは実現が非常に難しい。そのため、
ＬＤＡＰ(Lightweight Directory Access Protocol) と
いった、ＴＣＰ／ＩＰ向けに軽量化されたディレクトリ
サービスが提案されている。
サービスは、極めて包括的なものであって、プログラム
サイズが非常に大きく、ＴＣＰ／ＩＰをプロトコルとす
るインターネットでは実現が非常に難しい。そのため、
ＬＤＡＰ(Lightweight Directory Access Protocol) と
いった、ＴＣＰ／ＩＰ向けに軽量化されたディレクトリ
サービスが提案されている。
【０００９】ディレクトリサービスをユーザが利用する
場合、ディレクトリに対してフィルタ処理を行うことが
できる。フィルタ処理を行うフィルタリングマスクは、
ユーザの、ディレクトリへのアクセスの傾向や嗜好に応
じて設定される。例えば、ユーザの嗜好に応じて特定の
情報ジャンルに対してフィルタリングマスクが設定され
る。ユーザは、フィルタリングマスクが設定されたディ
レクトリ情報を、選択的にアクセスすることができる。
フィルタ処理を行うことにより、ユーザが不要な情報を
保持する必要が無くなる。
場合、ディレクトリに対してフィルタ処理を行うことが
できる。フィルタ処理を行うフィルタリングマスクは、
ユーザの、ディレクトリへのアクセスの傾向や嗜好に応
じて設定される。例えば、ユーザの嗜好に応じて特定の
情報ジャンルに対してフィルタリングマスクが設定され
る。ユーザは、フィルタリングマスクが設定されたディ
レクトリ情報を、選択的にアクセスすることができる。
フィルタ処理を行うことにより、ユーザが不要な情報を
保持する必要が無くなる。
【００１０】近年では、上述した一斉同報を行うデータ
伝送手段、すなわち、衛星回線やＣＡＴＶ回線、地上波
ディジタル放送などで、このディレクトリサービスを行
うことが提案されている。この場合には、ディレクトリ
サービスによる情報が一方向的に提供され、ユーザ側か
らの情報の要求ができない。したがって、ディレクトリ
サービスによるディレクトリ情報は、同一の情報が繰り
返し送信される。
伝送手段、すなわち、衛星回線やＣＡＴＶ回線、地上波
ディジタル放送などで、このディレクトリサービスを行
うことが提案されている。この場合には、ディレクトリ
サービスによる情報が一方向的に提供され、ユーザ側か
らの情報の要求ができない。したがって、ディレクトリ
サービスによるディレクトリ情報は、同一の情報が繰り
返し送信される。
【００１１】ユーザ側では、送信されてきた情報を、例
えばテレビジョン受像機などに接続して用いられる、デ
ィジタル放送用受信機であるＩＲＤ(Integrated Reciev
er Decoder) や、ＳＴＢ(Set Top Box) に蓄積する。こ
のとき、上述したフィルタリングマスクを用いてフィル
タ処理がなされ、ユーザの嗜好に応じたディレクトリ情
報が選択的に蓄積される。フィルタ処理に用いられるフ
ィルタリングマスクは、ユーザ側で設定される。
えばテレビジョン受像機などに接続して用いられる、デ
ィジタル放送用受信機であるＩＲＤ(Integrated Reciev
er Decoder) や、ＳＴＢ(Set Top Box) に蓄積する。こ
のとき、上述したフィルタリングマスクを用いてフィル
タ処理がなされ、ユーザの嗜好に応じたディレクトリ情
報が選択的に蓄積される。フィルタ処理に用いられるフ
ィルタリングマスクは、ユーザ側で設定される。
【００１２】ところで、オープンなネットワークである
インターネットは、情報の盗聴、改竄、なりすましとい
った危険が常に伴う。これを防ぐのが認証システムであ
り、この認証システムを運用するための基盤となる環境
を公開鍵基盤(ＰＫＩ: Public Key Infrastructure)と
呼ぶ。ＰＫＩは、インターネット上の暗号化通信や電子
メール、各種決済プロトコルなどを運用するための基盤
環境として注目を集めており、その環境の信頼性が将来
のインターネット上の商取引(EC: ElectronicCommerce)
の成否を左右するものと考えられている。
インターネットは、情報の盗聴、改竄、なりすましとい
った危険が常に伴う。これを防ぐのが認証システムであ
り、この認証システムを運用するための基盤となる環境
を公開鍵基盤(ＰＫＩ: Public Key Infrastructure)と
呼ぶ。ＰＫＩは、インターネット上の暗号化通信や電子
メール、各種決済プロトコルなどを運用するための基盤
環境として注目を集めており、その環境の信頼性が将来
のインターネット上の商取引(EC: ElectronicCommerce)
の成否を左右するものと考えられている。
【００１３】ＰＫＩで用いられる公開鍵暗号化方式は、
秘密鍵および公開鍵の２つの鍵を用い、暗号化と復号化
をこれら２つの別々の鍵で行う、非対称型の暗号化方式
である。自分で保管する秘密鍵から公開鍵が作成され、
公開鍵は、相手に渡すことができる。公開鍵で暗号化さ
れたものは対応する秘密鍵でしか復号化できず、秘密鍵
で暗号化されたものは対応する公開鍵でしか復号化でき
ない。この特性を利用して、電子署名を行うことができ
る。
秘密鍵および公開鍵の２つの鍵を用い、暗号化と復号化
をこれら２つの別々の鍵で行う、非対称型の暗号化方式
である。自分で保管する秘密鍵から公開鍵が作成され、
公開鍵は、相手に渡すことができる。公開鍵で暗号化さ
れたものは対応する秘密鍵でしか復号化できず、秘密鍵
で暗号化されたものは対応する公開鍵でしか復号化でき
ない。この特性を利用して、電子署名を行うことができ
る。
【００１４】また、公開鍵だけでは上述の「なりすま
し」が可能なので、認証局（ＣＡ:Certificate Authori
ty）による公開鍵証明書（ディジタル証明書）の発行を
以て、公開鍵の管理とその認証が行われる。公開鍵証明
書の発行は、例えば以下のようにしてなされる。加入者
が秘密鍵と公開鍵のペアを所定の方法で作成し、その公
開鍵を認証局に提出する。認証局は、加入者の身分など
を確認してから、証明書のシリアル番号、加入者の名
前、公開鍵、有効期間などの情報に認証局の署名をし、
認証局が予め公開している公開鍵を利用して電子署名を
行った、公開鍵証明書を発行する。
し」が可能なので、認証局（ＣＡ:Certificate Authori
ty）による公開鍵証明書（ディジタル証明書）の発行を
以て、公開鍵の管理とその認証が行われる。公開鍵証明
書の発行は、例えば以下のようにしてなされる。加入者
が秘密鍵と公開鍵のペアを所定の方法で作成し、その公
開鍵を認証局に提出する。認証局は、加入者の身分など
を確認してから、証明書のシリアル番号、加入者の名
前、公開鍵、有効期間などの情報に認証局の署名をし、
認証局が予め公開している公開鍵を利用して電子署名を
行った、公開鍵証明書を発行する。
【００１５】図２８を用いて、公開鍵証明書の仕組みに
ついて説明する。図２８Ａは、公開鍵証明書の作成の手
順を概略的に示す。公開鍵証明書は、シリアル番号、発
行者（認証局）名、有効期限、所有者名などの情報（こ
こでは証明書情報と称する）および所有者の公開鍵と、
証明書情報をダイジェスト関数で変換して得られた「指
紋」を認証局の秘密鍵で暗号化した認証局の署名とから
なる。なお、ダイジェスト関数は、長い文書を短い決ま
った長さに変換する、元の情報が少しでも変われば変換
結果が大きく異なる、という特徴を持つ関数である。こ
のことから、ダイジェスト関数で得られた値は、元の文
書の「指紋」と称される。
ついて説明する。図２８Ａは、公開鍵証明書の作成の手
順を概略的に示す。公開鍵証明書は、シリアル番号、発
行者（認証局）名、有効期限、所有者名などの情報（こ
こでは証明書情報と称する）および所有者の公開鍵と、
証明書情報をダイジェスト関数で変換して得られた「指
紋」を認証局の秘密鍵で暗号化した認証局の署名とから
なる。なお、ダイジェスト関数は、長い文書を短い決ま
った長さに変換する、元の情報が少しでも変われば変換
結果が大きく異なる、という特徴を持つ関数である。こ
のことから、ダイジェスト関数で得られた値は、元の文
書の「指紋」と称される。
【００１６】図２８Ｂは、このようにして作成された公
開鍵証明書を確認する手順を概略的に示す。公開鍵証明
書に含まれる証明書情報からダイジェスト関数により
「指紋」が求められる。一方、公開鍵証明書において、
証明書情報に添付される署名が認証局の公開鍵で復号化
される。この復号化された結果と、上述の「指紋」とが
比較され、両者が一致すれば、公開鍵証明書が改竄され
ていない正当なものであると判断することができる。
開鍵証明書を確認する手順を概略的に示す。公開鍵証明
書に含まれる証明書情報からダイジェスト関数により
「指紋」が求められる。一方、公開鍵証明書において、
証明書情報に添付される署名が認証局の公開鍵で復号化
される。この復号化された結果と、上述の「指紋」とが
比較され、両者が一致すれば、公開鍵証明書が改竄され
ていない正当なものであると判断することができる。
【００１７】
【発明が解決しようとする課題】現在、ＰＫＩの重要な
機能と位置付けられる、上述の公開鍵証明書を、広範囲
に分散したユーザに対して配布管理するシステムの完備
が急がれている。しかしながら、従来では、失効した公
開鍵証明書の通知を、広範囲に分散した大多数のユーザ
に効果的に通知する方式が確立されていないという問題
点があった。
機能と位置付けられる、上述の公開鍵証明書を、広範囲
に分散したユーザに対して配布管理するシステムの完備
が急がれている。しかしながら、従来では、失効した公
開鍵証明書の通知を、広範囲に分散した大多数のユーザ
に効果的に通知する方式が確立されていないという問題
点があった。
【００１８】例えば、証明書を盗難された場合や、個人
が退職してその証明書を利用する資格を失った場合な
ど、公開鍵証明書に定められている有効期限を待たず
に、その公開鍵証明書を無効化したいことがある。
が退職してその証明書を利用する資格を失った場合な
ど、公開鍵証明書に定められている有効期限を待たず
に、その公開鍵証明書を無効化したいことがある。
【００１９】このような場合、無効化された（失効し
た）証明書のシリアル番号や失効した日付などを、公開
鍵証明書を配布・管理するシステムに登録しておき、認
証手続きの際に公開鍵証明書を利用するアプリケーショ
ンに対して、対象の公開鍵証明書が失効していないかを
毎回確認させるようにしなければならない。この公開鍵
証明書の失効情報、さらに公開鍵証明書そのものを配
布、管理および失効照会を提供するシステムとして、オ
ンライン失効情報照会（ＰＫＩディレクトリサービス）
サービスが考えられる。
た）証明書のシリアル番号や失効した日付などを、公開
鍵証明書を配布・管理するシステムに登録しておき、認
証手続きの際に公開鍵証明書を利用するアプリケーショ
ンに対して、対象の公開鍵証明書が失効していないかを
毎回確認させるようにしなければならない。この公開鍵
証明書の失効情報、さらに公開鍵証明書そのものを配
布、管理および失効照会を提供するシステムとして、オ
ンライン失効情報照会（ＰＫＩディレクトリサービス）
サービスが考えられる。
【００２０】このＰＫＩディレクトリサービスにおい
て、クライアント（証明書の失効情報を照会するアプリ
ケーション）の数が多数になると、問い合わせの負荷の
増大でシステムが破綻してしまうおそれがある。そのた
め、複数の分散されたＰＫＩディレクトリサーバに大元
のＰＫＩディレクトリサーバの複製を作り、問い合わせ
の負荷の分散を図る方法がとられる。しかしながら、複
製を作った場合には、それらを最新の情報に更新管理す
る必要が生じるが、複製の数の規模が非常に大きくなる
と、その更新管理が難しくなるという問題点があった。
て、クライアント（証明書の失効情報を照会するアプリ
ケーション）の数が多数になると、問い合わせの負荷の
増大でシステムが破綻してしまうおそれがある。そのた
め、複数の分散されたＰＫＩディレクトリサーバに大元
のＰＫＩディレクトリサーバの複製を作り、問い合わせ
の負荷の分散を図る方法がとられる。しかしながら、複
製を作った場合には、それらを最新の情報に更新管理す
る必要が生じるが、複製の数の規模が非常に大きくなる
と、その更新管理が難しくなるという問題点があった。
【００２１】したがって、この発明の目的は、ＰＫＩデ
ィレクトリサーバからＰＫＩディレクトリクライアント
へ公開鍵証明書の失効情報の通知を、効率よく行うこと
ができる送信装置および送信方法、受信装置および受信
方法、ならびに、送受信システムおよび送受信方法を提
供することにある。
ィレクトリサーバからＰＫＩディレクトリクライアント
へ公開鍵証明書の失効情報の通知を、効率よく行うこと
ができる送信装置および送信方法、受信装置および受信
方法、ならびに、送受信システムおよび送受信方法を提
供することにある。
【００２２】
【課題を解決するための手段】この発明は、上述した課
題を解決するために、公開鍵証明情報を階層的に管理す
るディレクトリの階層構造を送信する送信装置におい
て、自分の配下の情報を格納可能なコンテナエントリに
認証局情報を対応付け、コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、コンテナエントリ
とリーフエントリとからなるディレクトリの階層構造を
管理する管理手段と、管理手段によって管理されるディ
レクトリの階層構造の変化を検出し、検出結果に基づき
ディレクトリの階層構造の変化の差分からなる差分情報
を求める検出手段と、検出手段で検出された差分情報を
送信する送信手段とを有し、コンテナエントリおよび／
またはリーフエントリには、最新の公開鍵証明情報を取
得可能な情報と、最新の公開鍵証明情報の失効情報とを
格納するようにしたことを特徴とする送信装置である。
題を解決するために、公開鍵証明情報を階層的に管理す
るディレクトリの階層構造を送信する送信装置におい
て、自分の配下の情報を格納可能なコンテナエントリに
認証局情報を対応付け、コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、コンテナエントリ
とリーフエントリとからなるディレクトリの階層構造を
管理する管理手段と、管理手段によって管理されるディ
レクトリの階層構造の変化を検出し、検出結果に基づき
ディレクトリの階層構造の変化の差分からなる差分情報
を求める検出手段と、検出手段で検出された差分情報を
送信する送信手段とを有し、コンテナエントリおよび／
またはリーフエントリには、最新の公開鍵証明情報を取
得可能な情報と、最新の公開鍵証明情報の失効情報とを
格納するようにしたことを特徴とする送信装置である。
【００２３】また、この発明は、公開鍵証明情報を階層
的に管理するディレクトリの階層構造を送信する送信方
法において、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、コンテナエントリの配
下にあって、自分の配下の情報を格納できないリーフエ
ントリにエンドエンティティ情報を対応付け、コンテナ
エントリとリーフエントリとからなるディレクトリの階
層構造を管理する管理のステップと、管理のステップに
よって管理されるディレクトリの階層構造の変化を検出
し、検出結果に基づきディレクトリの階層構造の変化の
差分からなる差分情報を求める検出のステップと、検出
のステップで検出された差分情報を送信する送信のステ
ップとを有し、コンテナエントリおよび／またはリーフ
エントリには、最新の公開鍵証明情報を取得可能な情報
と、最新の公開鍵証明情報の失効情報とを格納するよう
にしたことを特徴とする送信方法である。
的に管理するディレクトリの階層構造を送信する送信方
法において、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、コンテナエントリの配
下にあって、自分の配下の情報を格納できないリーフエ
ントリにエンドエンティティ情報を対応付け、コンテナ
エントリとリーフエントリとからなるディレクトリの階
層構造を管理する管理のステップと、管理のステップに
よって管理されるディレクトリの階層構造の変化を検出
し、検出結果に基づきディレクトリの階層構造の変化の
差分からなる差分情報を求める検出のステップと、検出
のステップで検出された差分情報を送信する送信のステ
ップとを有し、コンテナエントリおよび／またはリーフ
エントリには、最新の公開鍵証明情報を取得可能な情報
と、最新の公開鍵証明情報の失効情報とを格納するよう
にしたことを特徴とする送信方法である。
【００２４】また、この発明は、送信された、公開鍵証
明情報を階層的に管理するディレクトリの階層構造を受
信する受信装置において、送信された、自分の配下の情
報を格納可能なコンテナエントリに認証局情報を対応付
け、コンテナエントリの配下にあって、自分の配下の情
報を格納できないリーフエントリにエンドエンティティ
情報を対応付け、コンテナエントリとリーフエントリと
からなるディレクトリの階層構造の変化を検出した検出
結果に基づき求められたディレクトリの階層構造の変化
の差分からなる差分情報を受信する受信手段と、受信手
段により受信された差分情報に基づき構成されるディレ
クトリの階層構造を管理する管理手段と、差分情報を選
択的に取り込み、管理手段で管理されるディレクトリの
階層構造を変更する変更手段とを有し、コンテナエント
リおよび／またはリーフエントリには、最新の公開鍵証
明情報を取得可能な情報と、最新の公開鍵証明情報の失
効情報とが格納されて送信されることを特徴とする受信
装置である。
明情報を階層的に管理するディレクトリの階層構造を受
信する受信装置において、送信された、自分の配下の情
報を格納可能なコンテナエントリに認証局情報を対応付
け、コンテナエントリの配下にあって、自分の配下の情
報を格納できないリーフエントリにエンドエンティティ
情報を対応付け、コンテナエントリとリーフエントリと
からなるディレクトリの階層構造の変化を検出した検出
結果に基づき求められたディレクトリの階層構造の変化
の差分からなる差分情報を受信する受信手段と、受信手
段により受信された差分情報に基づき構成されるディレ
クトリの階層構造を管理する管理手段と、差分情報を選
択的に取り込み、管理手段で管理されるディレクトリの
階層構造を変更する変更手段とを有し、コンテナエント
リおよび／またはリーフエントリには、最新の公開鍵証
明情報を取得可能な情報と、最新の公開鍵証明情報の失
効情報とが格納されて送信されることを特徴とする受信
装置である。
【００２５】また、この発明は、送信された、公開鍵証
明情報を階層的に管理するディレクトリの階層構造を受
信する受信方法において、送信された、自分の配下の情
報を格納可能なコンテナエントリに認証局情報を対応付
け、コンテナエントリの配下にあって、自分の配下の情
報を格納できないリーフエントリにエンドエンティティ
情報を対応付け、コンテナエントリとリーフエントリと
からなるディレクトリの階層構造の変化を検出した検出
結果に基づき求められたディレクトリの階層構造の変化
の差分からなる差分情報を受信する受信のステップと、
受信のステップにより受信された差分情報に基づき構成
されるディレクトリの階層構造を管理する管理のステッ
プと、差分情報を選択的に取り込み、管理のステップで
管理されるディレクトリの階層構造を変更する変更のス
テップとを有し、コンテナエントリおよび／またはリー
フエントリには、最新の公開鍵証明情報を取得可能な情
報と、最新の公開鍵証明情報の失効情報とが格納されて
送信されることを特徴とする受信方法である。
明情報を階層的に管理するディレクトリの階層構造を受
信する受信方法において、送信された、自分の配下の情
報を格納可能なコンテナエントリに認証局情報を対応付
け、コンテナエントリの配下にあって、自分の配下の情
報を格納できないリーフエントリにエンドエンティティ
情報を対応付け、コンテナエントリとリーフエントリと
からなるディレクトリの階層構造の変化を検出した検出
結果に基づき求められたディレクトリの階層構造の変化
の差分からなる差分情報を受信する受信のステップと、
受信のステップにより受信された差分情報に基づき構成
されるディレクトリの階層構造を管理する管理のステッ
プと、差分情報を選択的に取り込み、管理のステップで
管理されるディレクトリの階層構造を変更する変更のス
テップとを有し、コンテナエントリおよび／またはリー
フエントリには、最新の公開鍵証明情報を取得可能な情
報と、最新の公開鍵証明情報の失効情報とが格納されて
送信されることを特徴とする受信方法である。
【００２６】また、この発明は、公開鍵証明情報を階層
的に管理するディレクトリの階層構造を送信し、送信さ
れたディレクトリの階層構造を受信する送受信システム
において、自分の配下の情報を格納可能なコンテナエン
トリに認証局情報を対応付け、コンテナエントリの配下
にあって、自分の配下の情報を格納できないリーフエン
トリにエンドエンティティ情報を対応付け、コンテナエ
ントリとリーフエントリとからなるディレクトリの階層
構造を管理する第１の管理手段と、第１の管理手段によ
って管理されるディレクトリの階層構造の変化を検出
し、検出結果に基づきディレクトリの階層構造の変化の
差分からなる差分情報を求める検出手段と、検出手段で
検出された差分情報を送信する送信手段と、送信手段に
より送信された、差分情報を受信する受信手段と、受信
手段により受信された差分情報に基づき構成されるディ
レクトリの階層構造を管理する第２の管理手段と、差分
情報を選択的に取り込み、第２の管理手段で管理される
ディレクトリの階層構造を変更する変更手段とを有し、
コンテナエントリおよび／またはリーフエントリには、
最新の公開鍵証明情報を取得可能な情報と、最新の公開
鍵証明情報の失効情報とが格納されるようにしたことを
特徴とする送受信システムである。
的に管理するディレクトリの階層構造を送信し、送信さ
れたディレクトリの階層構造を受信する送受信システム
において、自分の配下の情報を格納可能なコンテナエン
トリに認証局情報を対応付け、コンテナエントリの配下
にあって、自分の配下の情報を格納できないリーフエン
トリにエンドエンティティ情報を対応付け、コンテナエ
ントリとリーフエントリとからなるディレクトリの階層
構造を管理する第１の管理手段と、第１の管理手段によ
って管理されるディレクトリの階層構造の変化を検出
し、検出結果に基づきディレクトリの階層構造の変化の
差分からなる差分情報を求める検出手段と、検出手段で
検出された差分情報を送信する送信手段と、送信手段に
より送信された、差分情報を受信する受信手段と、受信
手段により受信された差分情報に基づき構成されるディ
レクトリの階層構造を管理する第２の管理手段と、差分
情報を選択的に取り込み、第２の管理手段で管理される
ディレクトリの階層構造を変更する変更手段とを有し、
コンテナエントリおよび／またはリーフエントリには、
最新の公開鍵証明情報を取得可能な情報と、最新の公開
鍵証明情報の失効情報とが格納されるようにしたことを
特徴とする送受信システムである。
【００２７】また、この発明は、公開鍵証明情報を階層
的に管理するディレクトリの階層構造を送信し、送信さ
れたディレクトリの階層構造を受信する送受信方法にお
いて、自分の配下の情報を格納可能なコンテナエントリ
に認証局情報を対応付け、コンテナエントリの配下にあ
って、自分の配下の情報を格納できないリーフエントリ
にエンドエンティティ情報を対応付け、コンテナエント
リとリーフエントリとからなるディレクトリの階層構造
を管理する第１の管理のステップと、第１の管理のステ
ップによって管理されるディレクトリの階層構造の変化
を検出し、検出結果に基づきディレクトリの階層構造の
変化の差分からなる差分情報を求める検出のステップ
と、検出のステップで検出された差分情報を送信する送
信のステップと、送信のステップにより送信された、差
分情報を受信する受信のステップと、受信のステップに
より受信された差分情報に基づき構成されるディレクト
リの階層構造を管理する第２の管理のステップと、差分
情報を選択的に取り込み、第２の管理のステップで管理
されるディレクトリの階層構造を変更する変更のステッ
プとを有し、コンテナエントリおよび／またはリーフエ
ントリには、最新の公開鍵証明情報を取得可能な情報
と、最新の公開鍵証明情報の失効情報とが格納されるよ
うにしたことを特徴とする送受信方法である。
的に管理するディレクトリの階層構造を送信し、送信さ
れたディレクトリの階層構造を受信する送受信方法にお
いて、自分の配下の情報を格納可能なコンテナエントリ
に認証局情報を対応付け、コンテナエントリの配下にあ
って、自分の配下の情報を格納できないリーフエントリ
にエンドエンティティ情報を対応付け、コンテナエント
リとリーフエントリとからなるディレクトリの階層構造
を管理する第１の管理のステップと、第１の管理のステ
ップによって管理されるディレクトリの階層構造の変化
を検出し、検出結果に基づきディレクトリの階層構造の
変化の差分からなる差分情報を求める検出のステップ
と、検出のステップで検出された差分情報を送信する送
信のステップと、送信のステップにより送信された、差
分情報を受信する受信のステップと、受信のステップに
より受信された差分情報に基づき構成されるディレクト
リの階層構造を管理する第２の管理のステップと、差分
情報を選択的に取り込み、第２の管理のステップで管理
されるディレクトリの階層構造を変更する変更のステッ
プとを有し、コンテナエントリおよび／またはリーフエ
ントリには、最新の公開鍵証明情報を取得可能な情報
と、最新の公開鍵証明情報の失効情報とが格納されるよ
うにしたことを特徴とする送受信方法である。
【００２８】上述したように、請求項１および５に記載
の発明は、自分の配下の情報を格納可能なコンテナエン
トリに認証局情報を対応付け、コンテナエントリの配下
にあって、自分の配下の情報を格納できないリーフエン
トリにエンドエンティティ情報を対応付け、コンテナエ
ントリとリーフエントリとからなるディレクトリの階層
構造が管理され、管理されたディレクトリの階層構造の
変化の検出結果に基づき求められた、ディレクトリの階
層構造の変化の差分からなる差分情報が送信され、コン
テナエントリおよび／またはリーフエントリには、最新
の公開鍵証明情報を取得可能な情報と、最新の公開鍵証
明情報の失効情報とが格納されるため、受信側では、受
信側が有している公開鍵証明情報が最新のものであるか
否かを知ることができると共に、受信側が有している公
開鍵情報が最新のものでないとされた場合には、最新の
公開鍵証明情報を取得することができる。
の発明は、自分の配下の情報を格納可能なコンテナエン
トリに認証局情報を対応付け、コンテナエントリの配下
にあって、自分の配下の情報を格納できないリーフエン
トリにエンドエンティティ情報を対応付け、コンテナエ
ントリとリーフエントリとからなるディレクトリの階層
構造が管理され、管理されたディレクトリの階層構造の
変化の検出結果に基づき求められた、ディレクトリの階
層構造の変化の差分からなる差分情報が送信され、コン
テナエントリおよび／またはリーフエントリには、最新
の公開鍵証明情報を取得可能な情報と、最新の公開鍵証
明情報の失効情報とが格納されるため、受信側では、受
信側が有している公開鍵証明情報が最新のものであるか
否かを知ることができると共に、受信側が有している公
開鍵情報が最新のものでないとされた場合には、最新の
公開鍵証明情報を取得することができる。
【００２９】また、請求項６および９に記載の発明は、
送信された、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、コンテナエントリの配
下にあって、自分の配下の情報を格納できないリーフエ
ントリにエンドエンティティ情報を対応付け、コンテナ
エントリとリーフエントリとからなるディレクトリの階
層構造の変化を検出した検出結果に基づき求められたデ
ィレクトリの階層構造の変化の差分からなる差分情報を
受信し、受信された差分情報に基づき構成されるディレ
クトリの階層構造が、選択的に取り込まれた差分情報に
基づき変更されると共に、コンテナエントリおよび／ま
たはリーフエントリには、最新の公開鍵証明情報を取得
可能な情報と、最新の公開鍵証明情報の失効情報とが格
納されて送信されているため、公開鍵証明情報が最新の
ものであるか否かを知ることができると共に、公開鍵情
報が最新のものでないとされた場合には、最新の公開鍵
証明情報を取得することができる。
送信された、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、コンテナエントリの配
下にあって、自分の配下の情報を格納できないリーフエ
ントリにエンドエンティティ情報を対応付け、コンテナ
エントリとリーフエントリとからなるディレクトリの階
層構造の変化を検出した検出結果に基づき求められたデ
ィレクトリの階層構造の変化の差分からなる差分情報を
受信し、受信された差分情報に基づき構成されるディレ
クトリの階層構造が、選択的に取り込まれた差分情報に
基づき変更されると共に、コンテナエントリおよび／ま
たはリーフエントリには、最新の公開鍵証明情報を取得
可能な情報と、最新の公開鍵証明情報の失効情報とが格
納されて送信されているため、公開鍵証明情報が最新の
ものであるか否かを知ることができると共に、公開鍵情
報が最新のものでないとされた場合には、最新の公開鍵
証明情報を取得することができる。
【００３０】また、請求項１０および１５に記載の発明
は、送信側では、自分の配下の情報を格納可能なコンテ
ナエントリに認証局情報を対応付け、コンテナエントリ
の配下にあって、自分の配下の情報を格納できないリー
フエントリにエンドエンティティ情報を対応付け、コン
テナエントリとリーフエントリとからなるディレクトリ
の階層構造の変化を検出し、検出結果に基づき求められ
た、ディレクトリの階層構造の変化の差分からなる差分
情報を送信し、受信側では、送信された差分情報を受信
し、受信された差分情報に基づき構成されるディレクト
リの階層構造が選択的に取り込まれた差分情報により変
更されると共に、コンテナエントリおよび／またはリー
フエントリには、最新の公開鍵証明情報を取得可能な情
報と、最新の公開鍵証明情報の失効情報とが格納されて
送信されるため、受信側では、受信側が有している公開
鍵証明情報が最新のものであるか否かを知ることができ
ると共に、受信側が有している公開鍵情報が最新のもの
でないとされた場合には、最新の公開鍵証明情報を取得
することができる。
は、送信側では、自分の配下の情報を格納可能なコンテ
ナエントリに認証局情報を対応付け、コンテナエントリ
の配下にあって、自分の配下の情報を格納できないリー
フエントリにエンドエンティティ情報を対応付け、コン
テナエントリとリーフエントリとからなるディレクトリ
の階層構造の変化を検出し、検出結果に基づき求められ
た、ディレクトリの階層構造の変化の差分からなる差分
情報を送信し、受信側では、送信された差分情報を受信
し、受信された差分情報に基づき構成されるディレクト
リの階層構造が選択的に取り込まれた差分情報により変
更されると共に、コンテナエントリおよび／またはリー
フエントリには、最新の公開鍵証明情報を取得可能な情
報と、最新の公開鍵証明情報の失効情報とが格納されて
送信されるため、受信側では、受信側が有している公開
鍵証明情報が最新のものであるか否かを知ることができ
ると共に、受信側が有している公開鍵情報が最新のもの
でないとされた場合には、最新の公開鍵証明情報を取得
することができる。
【００３１】
【発明の実施の形態】以下、この発明の実施の一形態に
ついて説明する。先ず、理解を容易とするために、この
発明の実施の一形態の説明に先んじて、この発明に適用
できるディレクトリサービスについて説明する。図１
は、この発明に適用できる系の一例を示す。送信側１
は、例えばインターネットや放送ネットワークなどの、
図示されないネットワーク上に存在する多数のコンテン
ツをツリー状の階層構造に整理し、ディレクトリ構造と
して管理している。送信側１では、このディレクトリ構
造を示すディレクトリ情報を放送ネットワーク２に対し
て送信する。受信側３は、図２に一例が示されるよう
に、放送ネットワーク２に対して多数が接続され、放送
ネットワーク２を介してなされた放送をそれぞれが受信
可能とされている。受信側３は、放送ネットワーク２で
放送されたディレクトリ情報を受信し、受信されたディ
レクトリ情報を参照して、放送ネットワーク２や他のネ
ットワーク上に存在する多数の情報の中から必要な情報
を選択し、入手することができる。
ついて説明する。先ず、理解を容易とするために、この
発明の実施の一形態の説明に先んじて、この発明に適用
できるディレクトリサービスについて説明する。図１
は、この発明に適用できる系の一例を示す。送信側１
は、例えばインターネットや放送ネットワークなどの、
図示されないネットワーク上に存在する多数のコンテン
ツをツリー状の階層構造に整理し、ディレクトリ構造と
して管理している。送信側１では、このディレクトリ構
造を示すディレクトリ情報を放送ネットワーク２に対し
て送信する。受信側３は、図２に一例が示されるよう
に、放送ネットワーク２に対して多数が接続され、放送
ネットワーク２を介してなされた放送をそれぞれが受信
可能とされている。受信側３は、放送ネットワーク２で
放送されたディレクトリ情報を受信し、受信されたディ
レクトリ情報を参照して、放送ネットワーク２や他のネ
ットワーク上に存在する多数の情報の中から必要な情報
を選択し、入手することができる。
【００３２】図１に一例が示されるように、送信側１
は、送信側ディレクトリサービスクライアント１０（以
下、送信側クライアント１０と略す）、送信側ディレク
トリサーバ１１（以下、送信側サーバ１１と略す）およ
び送信側ディレクトリサーバレプリケータ１２（以下、
送信側レプリケータ１２と略す）からなる。これら送信
側クライアント１０、送信側サーバ１１および送信側レ
プリケータ１２は、互いに例えばインターネットといっ
たネットワークなどで接続されており、相互に通信が行
われる。
は、送信側ディレクトリサービスクライアント１０（以
下、送信側クライアント１０と略す）、送信側ディレク
トリサーバ１１（以下、送信側サーバ１１と略す）およ
び送信側ディレクトリサーバレプリケータ１２（以下、
送信側レプリケータ１２と略す）からなる。これら送信
側クライアント１０、送信側サーバ１１および送信側レ
プリケータ１２は、互いに例えばインターネットといっ
たネットワークなどで接続されており、相互に通信が行
われる。
【００３３】送信側クライアント１０は、例えば図示さ
れないネットワークなどによってコンテンツを提供する
コンテンツプロバイダであって、ディレクトリ構造の変
更や更新を行う。送信側クライアント１０は、ネットワ
ーク上の何処に位置していてもよい。送信側サーバ１１
は、送信側クライアント１０の内容照会や変更などを行
い、ディレクトリ構造を管理する。送信側サーバ１１
は、ネットワーク上で分散して構成することができる。
送信側レプリケータ１２は、送信側サーバ１１で管理さ
れているディレクトリ構造をモニタしてディレクトリ構
造の更新を検出する。そして、送信側レプリケータ１２
は、この検出結果に基づき、更新前の構造と更新後の構
造とを比較して差分を抽出し、ディレクトリ構造の差分
更新情報を構成する。差分更新情報は、放送ネットワー
ク２に送信される。差分更新情報の構成については、後
述する。
れないネットワークなどによってコンテンツを提供する
コンテンツプロバイダであって、ディレクトリ構造の変
更や更新を行う。送信側クライアント１０は、ネットワ
ーク上の何処に位置していてもよい。送信側サーバ１１
は、送信側クライアント１０の内容照会や変更などを行
い、ディレクトリ構造を管理する。送信側サーバ１１
は、ネットワーク上で分散して構成することができる。
送信側レプリケータ１２は、送信側サーバ１１で管理さ
れているディレクトリ構造をモニタしてディレクトリ構
造の更新を検出する。そして、送信側レプリケータ１２
は、この検出結果に基づき、更新前の構造と更新後の構
造とを比較して差分を抽出し、ディレクトリ構造の差分
更新情報を構成する。差分更新情報は、放送ネットワー
ク２に送信される。差分更新情報の構成については、後
述する。
【００３４】受信側３は、受信側ディレクトリサーバレ
プリケータ１７（以下、受信側レプリケータ１７と略
す）、受信側ディレクトリサーバ１６（以下、受信側サ
ーバ１６と略す）および受信側ディレクトリサービスク
ライアント１５（以下、受信側クライアント１５と略
す）からなる。受信側３は、例えばパーソナルコンピュ
ータや従来技術で述べたＳＴＢ、ＩＲＤなどであり、受
信側クライアント１５は、ディレクトリ構造にアクセス
して複数の異なる形式のデータの取得ならびに表示がで
きるようにされた、例えばＷＷＷ(World Wide Web)ブラ
ウザなどのアプリケーションソフトウェアである。ま
た、受信側サーバ１６は、ローカルなデータベースから
なり、ディレクトリ情報が格納される。
プリケータ１７（以下、受信側レプリケータ１７と略
す）、受信側ディレクトリサーバ１６（以下、受信側サ
ーバ１６と略す）および受信側ディレクトリサービスク
ライアント１５（以下、受信側クライアント１５と略
す）からなる。受信側３は、例えばパーソナルコンピュ
ータや従来技術で述べたＳＴＢ、ＩＲＤなどであり、受
信側クライアント１５は、ディレクトリ構造にアクセス
して複数の異なる形式のデータの取得ならびに表示がで
きるようにされた、例えばＷＷＷ(World Wide Web)ブラ
ウザなどのアプリケーションソフトウェアである。ま
た、受信側サーバ１６は、ローカルなデータベースから
なり、ディレクトリ情報が格納される。
【００３５】放送ネットワーク２で送信されたディレク
トリ情報、ディレクトリ構造の更新情報および更新情報
の差分情報などは、受信側レプリケータ１７に受信され
る。受信側レプリケータ１７では、受信されたこれらの
情報に基づき、受信側サーバ１６に格納されたデータベ
ースを更新し、ディレクトリ構造の再構築を行う。受信
側クライアント１５は、例えばユーザの指示により、受
信側レプリケータ１７に対して必要な情報を要求する。
受信側レプリケータ１７は、この要求に基づき受信側サ
ーバ１６のデータベースを検索して、受信側クライアン
ト１５に対して、例えば要求された情報のアドレスを返
す。受信側クライアント１５は、このアドレスに基づ
き、例えば図示されないネットワーク上に存在する情報
にアクセスすることができる。
トリ情報、ディレクトリ構造の更新情報および更新情報
の差分情報などは、受信側レプリケータ１７に受信され
る。受信側レプリケータ１７では、受信されたこれらの
情報に基づき、受信側サーバ１６に格納されたデータベ
ースを更新し、ディレクトリ構造の再構築を行う。受信
側クライアント１５は、例えばユーザの指示により、受
信側レプリケータ１７に対して必要な情報を要求する。
受信側レプリケータ１７は、この要求に基づき受信側サ
ーバ１６のデータベースを検索して、受信側クライアン
ト１５に対して、例えば要求された情報のアドレスを返
す。受信側クライアント１５は、このアドレスに基づ
き、例えば図示されないネットワーク上に存在する情報
にアクセスすることができる。
【００３６】図３を用いて、ディレクトリ構造について
説明する。ディレクトリは、図に示されるように、ツリ
ー状の階層構造からなる。ツリーの各節点（ノード）を
エントリと称し、各エントリには、情報が格納される。
エントリには、ルートエントリ、コンテナエントリおよ
びリーフエントリの３種類が定義される。コンテナエン
トリは、さらに配下のエントリを包含することができる
エントリである。コンテナエントリによって構成される
階層を、以下、コンテナ階層と称する。
説明する。ディレクトリは、図に示されるように、ツリ
ー状の階層構造からなる。ツリーの各節点（ノード）を
エントリと称し、各エントリには、情報が格納される。
エントリには、ルートエントリ、コンテナエントリおよ
びリーフエントリの３種類が定義される。コンテナエン
トリは、さらに配下のエントリを包含することができる
エントリである。コンテナエントリによって構成される
階層を、以下、コンテナ階層と称する。
【００３７】コンテナエントリ以外のエントリを、リー
フエントリと称する。リーフエントリは、配下にエント
リを含むことができない、末端の節点である。リーフエ
ントリによる階層を、以下、リーフ階層と称する。リー
フ階層は、コンテナエントリの配下に構成される。
フエントリと称する。リーフエントリは、配下にエント
リを含むことができない、末端の節点である。リーフエ
ントリによる階層を、以下、リーフ階層と称する。リー
フ階層は、コンテナエントリの配下に構成される。
【００３８】また、ディレクトリツリーの最上位のエン
トリは、ルートエントリと称され、当該ディレクトリ構
造で完結される世界全体を示すエントリである。なお、
以下では、コンテナエントリは、少なくとも一つのリー
フエントリあるいはコンテナエントリを配下に持つもの
とする。
トリは、ルートエントリと称され、当該ディレクトリ構
造で完結される世界全体を示すエントリである。なお、
以下では、コンテナエントリは、少なくとも一つのリー
フエントリあるいはコンテナエントリを配下に持つもの
とする。
【００３９】エントリは、複数の属性を持つ。エントリ
が持つ属性のうちで、ディレクトリツリーで一意に識別
される名前を、エントリ名と称する。エントリ名によっ
て、そのエントリの、ディレクトリ構造上の位置を特定
することができる。図３の例では、ルートエントリに
は、エントリ名Ａが与えられている。ルートエントリの
直接的な配下のエントリには、図の左側に示されるリー
フエントリにはエントリ名Ａ．Ｂが、右側のコンテナエ
ントリにはエントリ名Ａ．Ｃがそれぞれ与えられる。以
下、ルートエントリから階層構造を辿った順にピリオド
で区切られて、各エントリに対してエントリ名が与えら
れる。
が持つ属性のうちで、ディレクトリツリーで一意に識別
される名前を、エントリ名と称する。エントリ名によっ
て、そのエントリの、ディレクトリ構造上の位置を特定
することができる。図３の例では、ルートエントリに
は、エントリ名Ａが与えられている。ルートエントリの
直接的な配下のエントリには、図の左側に示されるリー
フエントリにはエントリ名Ａ．Ｂが、右側のコンテナエ
ントリにはエントリ名Ａ．Ｃがそれぞれ与えられる。以
下、ルートエントリから階層構造を辿った順にピリオド
で区切られて、各エントリに対してエントリ名が与えら
れる。
【００４０】図４は、コンテナエントリの構造の一例を
示す。コンテナエントリは、コンテナエントリ自身の属
性と、自分の配下のコンテナエントリおよびリーフエン
トリのリストとを有する。配下のエントリのリストは、
要素を含まないこともできる。また、コンテナエントリ
自身の属性は、図示されるように、複数持つことができ
る。コンテナエントリの属性は、図４Ｂに示されるよう
に、属性名と属性値とから構成される。
示す。コンテナエントリは、コンテナエントリ自身の属
性と、自分の配下のコンテナエントリおよびリーフエン
トリのリストとを有する。配下のエントリのリストは、
要素を含まないこともできる。また、コンテナエントリ
自身の属性は、図示されるように、複数持つことができ
る。コンテナエントリの属性は、図４Ｂに示されるよう
に、属性名と属性値とから構成される。
【００４１】図５は、リーフエントリの構造の一例を示
す。リーフエントリは、図５Ａに示されるように、リー
フエントリの属性を複数、有する。図５Ｂは、リーフエ
ントリの属性のより具体的な例である。各属性は、属性
名と属性値とからなる。例えばリーフエントリがコンテ
ンツの検索情報である場合には、属性名の一つにアドレ
スがあり、その属性値として、インターネット上の場所
を示すＵＲＬ(UniformResource Locator)などの、コン
テンツのアドレス情報が記述される。
す。リーフエントリは、図５Ａに示されるように、リー
フエントリの属性を複数、有する。図５Ｂは、リーフエ
ントリの属性のより具体的な例である。各属性は、属性
名と属性値とからなる。例えばリーフエントリがコンテ
ンツの検索情報である場合には、属性名の一つにアドレ
スがあり、その属性値として、インターネット上の場所
を示すＵＲＬ(UniformResource Locator)などの、コン
テンツのアドレス情報が記述される。
【００４２】ディレクトリ構造は、例えば、そのディレ
クトリ構造で完結する世界全体を表すルートエントリの
下に、コンテナエントリが例えば情報ジャンルに応じて
ツリー状に分類され配されて、構成される。
クトリ構造で完結する世界全体を表すルートエントリの
下に、コンテナエントリが例えば情報ジャンルに応じて
ツリー状に分類され配されて、構成される。
【００４３】送信側１の構成について、より具体的に説
明する。送信側サーバ１１には、図３〜図５で既に説明
したような構成に準えて、ディレクトリ構造が管理され
ている。送信側クライアント１０は、提供するコンテン
ツに応じて、送信側サーバ１１で管理されているディレ
クトリ構造に対して変更などを加える。送信側サーバ１
１に対してなされた変更は、送信側レプリケータ１２に
モニタされる。
明する。送信側サーバ１１には、図３〜図５で既に説明
したような構成に準えて、ディレクトリ構造が管理され
ている。送信側クライアント１０は、提供するコンテン
ツに応じて、送信側サーバ１１で管理されているディレ
クトリ構造に対して変更などを加える。送信側サーバ１
１に対してなされた変更は、送信側レプリケータ１２に
モニタされる。
【００４４】図６は、送信側レプリケータ１２の機能を
説明するための機能ブロック図である。送信側レプリケ
ータ１２は、例えば一般的なコンピュータシステムで構
成することができ、ＣＰＵ(Central Processing Unit)
、メモリ、ハードディスクといった記録および記憶媒
体、通信手段、タイマ、ユーザインターフェイスなどか
らなる。この図６に示される機能ブロックは、ＣＰＵ上
で動作するアプリケーションソフトウェアにより実現さ
れ、各モジュールは、アプリケーションソフトウェア上
の機能的な単位であって、それぞれがソフトウェアから
なる。
説明するための機能ブロック図である。送信側レプリケ
ータ１２は、例えば一般的なコンピュータシステムで構
成することができ、ＣＰＵ(Central Processing Unit)
、メモリ、ハードディスクといった記録および記憶媒
体、通信手段、タイマ、ユーザインターフェイスなどか
らなる。この図６に示される機能ブロックは、ＣＰＵ上
で動作するアプリケーションソフトウェアにより実現さ
れ、各モジュールは、アプリケーションソフトウェア上
の機能的な単位であって、それぞれがソフトウェアから
なる。
【００４５】送信側レプリケータ１２は、更新検知モジ
ュール２０、メッセージ生成モジュール２１およびメッ
セージ放送モジュール２２からなる。これらモジュール
２０、２１および２２のそれぞれは、コンテナ階層に関
する処理を行うモジュールと、リーフ階層に関する処理
を行うモジュールとを有する。
ュール２０、メッセージ生成モジュール２１およびメッ
セージ放送モジュール２２からなる。これらモジュール
２０、２１および２２のそれぞれは、コンテナ階層に関
する処理を行うモジュールと、リーフ階層に関する処理
を行うモジュールとを有する。
【００４６】更新検知モジュール２０は、送信側サーバ
１１を参照して、サーバ１１上に管理されているディレ
クトリ構造に変化があったかどうかを検知するモジュー
ルで、コンテナ階層更新検知モジュール２３とリーフ階
層更新検知モジュール２４とからなる。コンテナ階層更
新検知モジュール２３は、送信側サーバ１１をモニタし
て、コンテナ階層の構造の変化を検知する。また、リー
フ階層更新検知モジュール２４は、送信側サーバ１１を
モニタして、リーフ階層の構造およびリーフエントリの
内容の変化を検知する。
１１を参照して、サーバ１１上に管理されているディレ
クトリ構造に変化があったかどうかを検知するモジュー
ルで、コンテナ階層更新検知モジュール２３とリーフ階
層更新検知モジュール２４とからなる。コンテナ階層更
新検知モジュール２３は、送信側サーバ１１をモニタし
て、コンテナ階層の構造の変化を検知する。また、リー
フ階層更新検知モジュール２４は、送信側サーバ１１を
モニタして、リーフ階層の構造およびリーフエントリの
内容の変化を検知する。
【００４７】メッセージ生成モジュール２１は、更新検
知モジュール２０によるディレクトリ構造の変化の検知
結果に基づく、ディレクトリ構造の差分更新情報が示さ
れたメッセージを生成するモジュールで、コンテナスト
ラクチャアップデートメッセージ生成モジュール２５
と、リーフエントリアップデートメッセージ生成モジュ
ール２６とからなる。コンテナストラクチャアップデー
トメッセージ生成モジュール２５は、コンテナ階層更新
検知モジュール２３の検知結果に基づき、コンテナ階層
における構造変化に関する差分更新情報が示されたメッ
セージを生成する。また、リーフエントリアップデート
メッセージ生成モジュール２６は、リーフ階層更新検知
モジュール２４の検知結果に基づき、リーフ階層におけ
る更新情報が示されたメッセージを生成する。
知モジュール２０によるディレクトリ構造の変化の検知
結果に基づく、ディレクトリ構造の差分更新情報が示さ
れたメッセージを生成するモジュールで、コンテナスト
ラクチャアップデートメッセージ生成モジュール２５
と、リーフエントリアップデートメッセージ生成モジュ
ール２６とからなる。コンテナストラクチャアップデー
トメッセージ生成モジュール２５は、コンテナ階層更新
検知モジュール２３の検知結果に基づき、コンテナ階層
における構造変化に関する差分更新情報が示されたメッ
セージを生成する。また、リーフエントリアップデート
メッセージ生成モジュール２６は、リーフ階層更新検知
モジュール２４の検知結果に基づき、リーフ階層におけ
る更新情報が示されたメッセージを生成する。
【００４８】メッセージ放送モジュール２２は、メッセ
ージ生成モジュール２１で生成されたメッセージを放送
ネットワーク２に対して放送するモジュールで、コンテ
ナストラクチャアップデートメッセージ放送モジュール
２７とリーフエントリアップデートメッセージ放送モジ
ュール２８とからなる。コンテナストラクチャアップデ
ートメッセージ放送モジュール２７は、上述した、コン
テナストラクチャアップデートメッセージ生成モジュー
ル２５で生成されたメッセージを放送する。また、リー
フエントリアップデートメッセージ放送モジュール２８
は、上述した、リーフエントリアップデートメッセージ
生成モジュール２６で生成されたメッセージを放送す
る。なお、メッセージ放送モジュール２２からの放送ネ
ットワーク２に対するメッセージの放送は、同一のメッ
セージが所定回数だけ、サイクリックに送信されて行わ
れる。
ージ生成モジュール２１で生成されたメッセージを放送
ネットワーク２に対して放送するモジュールで、コンテ
ナストラクチャアップデートメッセージ放送モジュール
２７とリーフエントリアップデートメッセージ放送モジ
ュール２８とからなる。コンテナストラクチャアップデ
ートメッセージ放送モジュール２７は、上述した、コン
テナストラクチャアップデートメッセージ生成モジュー
ル２５で生成されたメッセージを放送する。また、リー
フエントリアップデートメッセージ放送モジュール２８
は、上述した、リーフエントリアップデートメッセージ
生成モジュール２６で生成されたメッセージを放送す
る。なお、メッセージ放送モジュール２２からの放送ネ
ットワーク２に対するメッセージの放送は、同一のメッ
セージが所定回数だけ、サイクリックに送信されて行わ
れる。
【００４９】次に、受信側３の構成について、より具体
的に説明する。図７は、受信側クライアント１５の機能
を説明するための機能ブロック図である。受信側クライ
アント１５は、例えば一般的なコンピュータシステムで
構成することができ、ＣＰＵ(Central Processing Uni
t) 、メモリ、ハードディスクといった記録および記憶
媒体、通信手段、ユーザインターフェイスなどからな
る。この図７に示される機能ブロックは、ＣＰＵ上で動
作するアプリケーションソフトウェアにより実現され、
各モジュールは、アプリケーションソフトウェア上の機
能的な単位であって、それぞれがソフトウェアからな
る。
的に説明する。図７は、受信側クライアント１５の機能
を説明するための機能ブロック図である。受信側クライ
アント１５は、例えば一般的なコンピュータシステムで
構成することができ、ＣＰＵ(Central Processing Uni
t) 、メモリ、ハードディスクといった記録および記憶
媒体、通信手段、ユーザインターフェイスなどからな
る。この図７に示される機能ブロックは、ＣＰＵ上で動
作するアプリケーションソフトウェアにより実現され、
各モジュールは、アプリケーションソフトウェア上の機
能的な単位であって、それぞれがソフトウェアからな
る。
【００５０】受信側クライアント１５は、上述したよう
に、例えばＷＷＷブラウザであり、供給されたコンテン
ツ、例えば画像データ、テキストデータ、音声データお
よび動画データを統一的に表示および再生することがで
きるようにされている。また、所定の入力手段を用いて
ユーザによって入力された指示に基づき、上述の表示な
らびに再生を制御することができる。
に、例えばＷＷＷブラウザであり、供給されたコンテン
ツ、例えば画像データ、テキストデータ、音声データお
よび動画データを統一的に表示および再生することがで
きるようにされている。また、所定の入力手段を用いて
ユーザによって入力された指示に基づき、上述の表示な
らびに再生を制御することができる。
【００５１】受信側クライアント１５は、ディレクトリ
検索モジュール３０、ユーザ対話管理モジュール３１お
よびコンテンツ取得モジュール３２とからなる。また、
ユーザ対話管理モジュール３１に対して、例えばキーボ
ードなどのテキスト入力手段、マウスなどのポインティ
ングデバイスや表示装置などからなるユーザインターフ
ェイス３３が接続される。ユーザの、受信側クライアン
ト１５に対するコンテンツ検索要求の入力は、ユーザイ
ンターフェイス３３を用いて、ユーザ対話モジュール３
１に対して対話形式で行われる。
検索モジュール３０、ユーザ対話管理モジュール３１お
よびコンテンツ取得モジュール３２とからなる。また、
ユーザ対話管理モジュール３１に対して、例えばキーボ
ードなどのテキスト入力手段、マウスなどのポインティ
ングデバイスや表示装置などからなるユーザインターフ
ェイス３３が接続される。ユーザの、受信側クライアン
ト１５に対するコンテンツ検索要求の入力は、ユーザイ
ンターフェイス３３を用いて、ユーザ対話モジュール３
１に対して対話形式で行われる。
【００５２】ユーザ対話モジュール３１に対してコンテ
ンツ検索要求が入力されると、ユーザ対話管理モジュー
ル３１からディレクトリ検索モジュール３０に対して、
コンテンツのアドレスを検索するため、コンテンツに対
応するディレクトリエントリを検索するよう依頼が出さ
れる。ディレクトリ検索モジュール３０では、この検索
依頼に応じて、受信側サーバ１６に対してディレクトリ
エントリ検索要求を送る。
ンツ検索要求が入力されると、ユーザ対話管理モジュー
ル３１からディレクトリ検索モジュール３０に対して、
コンテンツのアドレスを検索するため、コンテンツに対
応するディレクトリエントリを検索するよう依頼が出さ
れる。ディレクトリ検索モジュール３０では、この検索
依頼に応じて、受信側サーバ１６に対してディレクトリ
エントリ検索要求を送る。
【００５３】受信側サーバ１６での検索要求に基づくデ
ィレクトリエントリの検索結果がディレクトリ検索モジ
ュール３０に返される。検索結果は、ディレクトリ検索
モジュール３０からユーザ対話管理モジュール３１に返
される。そして、検索結果のディレクトリエントリ情報
から、例えば検索結果がリーフエントリであれば、属性
の一つであるコンテンツのアドレス情報が取り出され
る。ユーザ対話管理モジュール３１からコンテンツ取得
モジュール３２に対して、取り出されたアドレス情報に
よって示されるコンテンツを取得するよう、コンテンツ
取得依頼が出される。
ィレクトリエントリの検索結果がディレクトリ検索モジ
ュール３０に返される。検索結果は、ディレクトリ検索
モジュール３０からユーザ対話管理モジュール３１に返
される。そして、検索結果のディレクトリエントリ情報
から、例えば検索結果がリーフエントリであれば、属性
の一つであるコンテンツのアドレス情報が取り出され
る。ユーザ対話管理モジュール３１からコンテンツ取得
モジュール３２に対して、取り出されたアドレス情報に
よって示されるコンテンツを取得するよう、コンテンツ
取得依頼が出される。
【００５４】コンテンツ取得モジュール３２では、受け
取ったコンテンツ取得依頼に基づき、コンテンツサーバ
３５に対してコンテンツの取得要求を送る。コンテンツ
サーバ３５は、受信側クライアント１５と、例えばイン
ターネットといった双方向ネットワーク３６を介して接
続されるサーバであり、ユーザに対してコンテンツを提
供する。コンテンツの提供は、双方向ネットワーク３６
を介して行ってもいいし、放送ネットワーク２によって
行うこともできる。
取ったコンテンツ取得依頼に基づき、コンテンツサーバ
３５に対してコンテンツの取得要求を送る。コンテンツ
サーバ３５は、受信側クライアント１５と、例えばイン
ターネットといった双方向ネットワーク３６を介して接
続されるサーバであり、ユーザに対してコンテンツを提
供する。コンテンツの提供は、双方向ネットワーク３６
を介して行ってもいいし、放送ネットワーク２によって
行うこともできる。
【００５５】コンテンツ取得要求に基づきコンテンツサ
ーバ３５から取得されたコンテンツは、例えば双方向ネ
ットワーク３６を介してコンテンツ取得モジュール３２
に供給され、コンテンツ取得モジュール３２からユーザ
対話管理モジュール３１に返される。ユーザ対話管理モ
ジュール３１では、受け取ったコンテンツをユーザイン
ターフェイス３３に出力する。
ーバ３５から取得されたコンテンツは、例えば双方向ネ
ットワーク３６を介してコンテンツ取得モジュール３２
に供給され、コンテンツ取得モジュール３２からユーザ
対話管理モジュール３１に返される。ユーザ対話管理モ
ジュール３１では、受け取ったコンテンツをユーザイン
ターフェイス３３に出力する。
【００５６】なお、要求するコンテンツが放送ネットワ
ーク２で伝送されるものである場合には、コンテンツ取
得モジュール３２は、放送ネットワーク２で放送される
所望のコンテンツを、コンテンツ取得依頼に基づき直接
的に取得するようにしてもよい。
ーク２で伝送されるものである場合には、コンテンツ取
得モジュール３２は、放送ネットワーク２で放送される
所望のコンテンツを、コンテンツ取得依頼に基づき直接
的に取得するようにしてもよい。
【００５７】図８は、受信側サーバ１６の機能を説明す
るための機能ブロック図である。この受信側サーバ１６
も、説明は省略するが、上述の受信側クライアント１５
と同様に、一般的なコンピュータシステムによって構成
される。受信側サーバ１６は、ディレクトリ更新要求処
理モジュール４０、ディレクトリデータベース４１およ
びディレクトリ検索要求処理モジュール４２からなる。
るための機能ブロック図である。この受信側サーバ１６
も、説明は省略するが、上述の受信側クライアント１５
と同様に、一般的なコンピュータシステムによって構成
される。受信側サーバ１６は、ディレクトリ更新要求処
理モジュール４０、ディレクトリデータベース４１およ
びディレクトリ検索要求処理モジュール４２からなる。
【００５８】ディレクトリデータベース４１は、送信側
サーバ１１で管理されるディレクトリ構造に基づくディ
レクトリ情報が格納されている。上述したように、受信
側レプリケータ１７は、放送ネットワーク２を介して送
信側１から送信されたディレクトリ構造の差分更新情報
を受信する。詳細は後述するが、受信側レプリケータ１
７からディレクトリ更新要求処理モジュール４０に対し
て、差分更新情報に基づきディレクトリデータベース４
１に格納されているディレクトリ情報の更新を行うよ
う、要求が出される。ディレクトリ更新要求処理モジュ
ール４０では、この要求に基づき、差分更新情報を用い
てディレクトリデータベース４１に格納されているディ
レクトリ情報の更新を行う。
サーバ１１で管理されるディレクトリ構造に基づくディ
レクトリ情報が格納されている。上述したように、受信
側レプリケータ１７は、放送ネットワーク２を介して送
信側１から送信されたディレクトリ構造の差分更新情報
を受信する。詳細は後述するが、受信側レプリケータ１
７からディレクトリ更新要求処理モジュール４０に対し
て、差分更新情報に基づきディレクトリデータベース４
１に格納されているディレクトリ情報の更新を行うよ
う、要求が出される。ディレクトリ更新要求処理モジュ
ール４０では、この要求に基づき、差分更新情報を用い
てディレクトリデータベース４１に格納されているディ
レクトリ情報の更新を行う。
【００５９】一方、上述した受信側クライアント１５か
らのディレクトリエントリの検索要求は、ディレクトリ
検索要求処理モジュール４０に受け取られる。ディレク
トリ検索要求処理モジュール４０によって、受け取った
検索要求に基づきディレクトリデータベース４１が検索
される。検索した結果得られたディレクトリエントリ、
例えばリーフエントリ中のアドレス情報は、ディレクト
リ検索要求処理モジュール４２から受信側クライアント
１５に返される。
らのディレクトリエントリの検索要求は、ディレクトリ
検索要求処理モジュール４０に受け取られる。ディレク
トリ検索要求処理モジュール４０によって、受け取った
検索要求に基づきディレクトリデータベース４１が検索
される。検索した結果得られたディレクトリエントリ、
例えばリーフエントリ中のアドレス情報は、ディレクト
リ検索要求処理モジュール４２から受信側クライアント
１５に返される。
【００６０】上述したように系を構成することで、ユー
ザは、受信側クライアント１５によってディレクトリ情
報を検索し、検索結果として、所望のコンテンツが提供
されるアドレス情報を得ることができる。そして、ユー
ザは、得られたアドレス情報に基づき所望のコンテンツ
を取得することができる。また、ディレクトリ構造は、
常に送信側レプリケータ１２によってモニタされ、ディ
レクトリ構造に変更が生じたときには、変更に伴うディ
レクトリ構造の差分更新情報が放送ネットワーク２を介
して受信側レプリケータ１７に供給される。ユーザ側で
は、供給された差分更新情報に基づき、受信側レプリケ
ータ１７によってディレクトリデータベース４１に格納
されたディレクトリ情報が変更される。そのため、ユー
ザは、常に実際のディレクトリ構造と同期したディレク
トリ情報を、ディレクトリデータベース４１に保持する
ことができる。
ザは、受信側クライアント１５によってディレクトリ情
報を検索し、検索結果として、所望のコンテンツが提供
されるアドレス情報を得ることができる。そして、ユー
ザは、得られたアドレス情報に基づき所望のコンテンツ
を取得することができる。また、ディレクトリ構造は、
常に送信側レプリケータ１２によってモニタされ、ディ
レクトリ構造に変更が生じたときには、変更に伴うディ
レクトリ構造の差分更新情報が放送ネットワーク２を介
して受信側レプリケータ１７に供給される。ユーザ側で
は、供給された差分更新情報に基づき、受信側レプリケ
ータ１７によってディレクトリデータベース４１に格納
されたディレクトリ情報が変更される。そのため、ユー
ザは、常に実際のディレクトリ構造と同期したディレク
トリ情報を、ディレクトリデータベース４１に保持する
ことができる。
【００６１】次に、図９および図１０を用いて、ディレ
クトリ構造の変化に伴い生成される、ディレクトリ構造
の差分更新情報について説明する。以下では、スキーマ
バージョンＳｖで特定されるあるコンテナ階層のコンテ
ナエントリＸの配下に、コンテナエントリＣまたはリー
フエントリｌを追加または削除する処理を、 （Ｓｖ，Ｘ，〔＋／−〕〔Ｃ／ｌ〕） と記述する。このディレクトリ構造に対する処理を示す
記述は、この記述による処理で変化したディレクトリ構
造の、元の構造との差分を表しており、これを差分更新
情報として用いることができる。
クトリ構造の変化に伴い生成される、ディレクトリ構造
の差分更新情報について説明する。以下では、スキーマ
バージョンＳｖで特定されるあるコンテナ階層のコンテ
ナエントリＸの配下に、コンテナエントリＣまたはリー
フエントリｌを追加または削除する処理を、 （Ｓｖ，Ｘ，〔＋／−〕〔Ｃ／ｌ〕） と記述する。このディレクトリ構造に対する処理を示す
記述は、この記述による処理で変化したディレクトリ構
造の、元の構造との差分を表しており、これを差分更新
情報として用いることができる。
【００６２】スキーマバージョンＳｖは、ディレクトリ
構造の変更に伴い変化する値である。コンテナエントリ
Ｘ（またはＣ）は、コンテナエントリ名であり、ここで
は大文字のアルファベットで表す。リーフエントリｌ
は、リーフエントリ名であり、ここでは小文字のアルフ
ァベットで表す。エントリの追加は〔＋〕で表され、削
除は〔−〕で表される。括弧〔〕中のスラッシュ記号
は、その両側に記された何方かが記述されることを示
す。なお、図９および図１０において、二重線の四角
は、コンテナエントリを表し、単線の四角は、リーフエ
ントリを表す。ルートエントリは、接続線だけが示さ
れ、本体は省略されている。
構造の変更に伴い変化する値である。コンテナエントリ
Ｘ（またはＣ）は、コンテナエントリ名であり、ここで
は大文字のアルファベットで表す。リーフエントリｌ
は、リーフエントリ名であり、ここでは小文字のアルフ
ァベットで表す。エントリの追加は〔＋〕で表され、削
除は〔−〕で表される。括弧〔〕中のスラッシュ記号
は、その両側に記された何方かが記述されることを示
す。なお、図９および図１０において、二重線の四角
は、コンテナエントリを表し、単線の四角は、リーフエ
ントリを表す。ルートエントリは、接続線だけが示さ
れ、本体は省略されている。
【００６３】図９Ａにおいて、図示されないルートエン
トリの配下にコンテナエントリＡのみが存在している。
この状態をスキーマバージョンＳｖ＝１とする。この状
態に、上述の記述に従い（１，Ａ，＋Ｂ）の処理を行
う。すなわち、コンテナエントリＡの配下にコンテナエ
ントリＢが加えられる。すると、図９Ｂのようなディレ
クトリ構造になる。図９Ａの状態にコンテナエントリＢ
が加えられたことで、コンテナエントリの階層イメージ
が変化したとされ、スキーマバージョンＳｖ＝２とされ
る。
トリの配下にコンテナエントリＡのみが存在している。
この状態をスキーマバージョンＳｖ＝１とする。この状
態に、上述の記述に従い（１，Ａ，＋Ｂ）の処理を行
う。すなわち、コンテナエントリＡの配下にコンテナエ
ントリＢが加えられる。すると、図９Ｂのようなディレ
クトリ構造になる。図９Ａの状態にコンテナエントリＢ
が加えられたことで、コンテナエントリの階層イメージ
が変化したとされ、スキーマバージョンＳｖ＝２とされ
る。
【００６４】図９Ｂの状態に、さらに（２，Ａ，＋ａ）
の処理を行う。すなわち、コンテナエントリＡの配下に
リーフエントリａを加える。すると、図９Ｃのようなデ
ィレクトリ構造になる。さらにまた、図９Ｃの状態に
（２，Ａ，−ａ）の処理を行う。すなわち、リーフエン
トリａを、コンテナエントリＡの配下から削除する。す
ると、図９Ｄのようなディレクトリ構造になる。さら
に、図９Ｄの状態に（２，Ａ，−Ｂ）の処理を行う。す
なわち、コンテナエントリＢを、コンテナエントリＡの
配下から削除する。すると、図９Ｅのようなディレクト
リ構造になる。
の処理を行う。すなわち、コンテナエントリＡの配下に
リーフエントリａを加える。すると、図９Ｃのようなデ
ィレクトリ構造になる。さらにまた、図９Ｃの状態に
（２，Ａ，−ａ）の処理を行う。すなわち、リーフエン
トリａを、コンテナエントリＡの配下から削除する。す
ると、図９Ｄのようなディレクトリ構造になる。さら
に、図９Ｄの状態に（２，Ａ，−Ｂ）の処理を行う。す
なわち、コンテナエントリＢを、コンテナエントリＡの
配下から削除する。すると、図９Ｅのようなディレクト
リ構造になる。
【００６５】図９Ｅの状態では、コンテナエントリの階
層イメージが図９Ｄの状態から変化しているため、スキ
ーマバージョンＳｖが更新され、スキーマバージョンＳ
ｖ＝３になる。したがって、図９Ｅの状態において、コ
ンテナエントリＡの配下にコンテナエントリＣを加える
処理は、（３，Ａ，＋Ｃ）と記述できる。この処理を行
うと、図９Ｆに示されるディレクトリ構造となる。
層イメージが図９Ｄの状態から変化しているため、スキ
ーマバージョンＳｖが更新され、スキーマバージョンＳ
ｖ＝３になる。したがって、図９Ｅの状態において、コ
ンテナエントリＡの配下にコンテナエントリＣを加える
処理は、（３，Ａ，＋Ｃ）と記述できる。この処理を行
うと、図９Ｆに示されるディレクトリ構造となる。
【００６６】この図９の例では、（１，Ａ，＋Ｂ）、
（２，Ａ，＋ａ）、（２，Ａ，−ａ）、（２，Ａ，−
Ｂ）および（３，Ａ＋Ｃ）がそれぞれの段階での差分更
新情報とされる。
（２，Ａ，＋ａ）、（２，Ａ，−ａ）、（２，Ａ，−
Ｂ）および（３，Ａ＋Ｃ）がそれぞれの段階での差分更
新情報とされる。
【００６７】図１０は、ディレクトリ構造を変更する別
の例を示す。上述の図９に示される例では、一度に一つ
の処理を行っていたが、図１０では、２つずつの処理を
まとめて行っている。図１０Ａは、図示されないルート
エントリの配下にコンテナエントリＡのみが存在してい
る。この状態がスキーマバージョンＳｖ＝１とする。こ
の図１０Ａの状態に対して、（１，Ａ，＋Ｂ）および
（１，Ａ，＋ａ）の処理を順に行う。すなわち、コンテ
ナエントリＡの配下に、コンテナエントリＢとリーフエ
ントリａとが追加される。すると、図１０Ｂのようなデ
ィレクトリ構造となる。コンテナエントリの階層イメー
ジが変わり、スキーマバージョンＳｖ＝２となる。
の例を示す。上述の図９に示される例では、一度に一つ
の処理を行っていたが、図１０では、２つずつの処理を
まとめて行っている。図１０Ａは、図示されないルート
エントリの配下にコンテナエントリＡのみが存在してい
る。この状態がスキーマバージョンＳｖ＝１とする。こ
の図１０Ａの状態に対して、（１，Ａ，＋Ｂ）および
（１，Ａ，＋ａ）の処理を順に行う。すなわち、コンテ
ナエントリＡの配下に、コンテナエントリＢとリーフエ
ントリａとが追加される。すると、図１０Ｂのようなデ
ィレクトリ構造となる。コンテナエントリの階層イメー
ジが変わり、スキーマバージョンＳｖ＝２となる。
【００６８】図１０Ｂの状態に、さらに、（２，Ａ，−
ａ）および（２，Ｂ，＋ｂ）の処理を順に行う。すなわ
ち、コンテナエントリＡの配下からリーフエントリａを
削除し、その後、コンテナエントリＢの配下にリーフエ
ントリｂを追加する。すると、図１０Ｃのようなディレ
クトリ構造となる。
ａ）および（２，Ｂ，＋ｂ）の処理を順に行う。すなわ
ち、コンテナエントリＡの配下からリーフエントリａを
削除し、その後、コンテナエントリＢの配下にリーフエ
ントリｂを追加する。すると、図１０Ｃのようなディレ
クトリ構造となる。
【００６９】図１０Ｃの状態に対して、さらに、（２，
Ｂ，＋Ｃ）および（２，Ｃ，＋ｃ）の処理を行う。すな
わち、コンテナエントリＢの配下にコンテナエントリＣ
を追加した後に、追加されたコンテナエントリＣの配下
にリーフエントリｃを追加する。この処理においては、
追加されたコンテナエントリに対してさらにエントリが
追加されるため、処理の前後を入れ換えることができな
い。処理後、図１０Ｄのようなディレクトリ構造とな
り、コンテナエントリの階層イメージが変わったため、
スキーマバージョンＳｖが更新され、スキーマバージョ
ンＳｖ＝３とされる。
Ｂ，＋Ｃ）および（２，Ｃ，＋ｃ）の処理を行う。すな
わち、コンテナエントリＢの配下にコンテナエントリＣ
を追加した後に、追加されたコンテナエントリＣの配下
にリーフエントリｃを追加する。この処理においては、
追加されたコンテナエントリに対してさらにエントリが
追加されるため、処理の前後を入れ換えることができな
い。処理後、図１０Ｄのようなディレクトリ構造とな
り、コンテナエントリの階層イメージが変わったため、
スキーマバージョンＳｖが更新され、スキーマバージョ
ンＳｖ＝３とされる。
【００７０】この図１０の例では、（１，Ａ，＋Ｂ）お
よび（１，Ａ，＋ａ）、（２，Ａ，−ａ）および（２，
Ｂ，＋ｂ）、ならびに、（２，Ｂ，＋Ｃ）および（２，
Ｃ，＋ｃ）がそれぞれの段階での差分更新情報とされ
る。上述したように、複数の処理を一つのディレクトリ
構造の更新処理としてまとめて行うときには、処理の順
序を考慮する必要がある。
よび（１，Ａ，＋ａ）、（２，Ａ，−ａ）および（２，
Ｂ，＋ｂ）、ならびに、（２，Ｂ，＋Ｃ）および（２，
Ｃ，＋ｃ）がそれぞれの段階での差分更新情報とされ
る。上述したように、複数の処理を一つのディレクトリ
構造の更新処理としてまとめて行うときには、処理の順
序を考慮する必要がある。
【００７１】なお、ディレクトリ構造の差分更新情報
は、上述の例に限定されず、適用されるシステムに応じ
て様々な形式とすることができる。
は、上述の例に限定されず、適用されるシステムに応じ
て様々な形式とすることができる。
【００７２】また、リーフエントリに関しては、コンテ
ナエントリの配下からの削除やコンテナエントリの配下
への追加の他に、内容の修正だけが行われることがあ
る。内容の修正だけが行われた場合には、ディレクトリ
構造における変化は、生じない。この場合には、例え
ば、リーフエントリ名と、当該リーフエントリ中で修正
のあった属性名および属性値の列で、差分更新情報が構
成される。一例として、 このように差分更新情報が記述される。
ナエントリの配下からの削除やコンテナエントリの配下
への追加の他に、内容の修正だけが行われることがあ
る。内容の修正だけが行われた場合には、ディレクトリ
構造における変化は、生じない。この場合には、例え
ば、リーフエントリ名と、当該リーフエントリ中で修正
のあった属性名および属性値の列で、差分更新情報が構
成される。一例として、 このように差分更新情報が記述される。
【００７３】この発明が適用される系では、上述したよ
うに、差分更新情報は、送信側１から受信側３に対して
放送ネットワーク２を介して一方向的に送信される。ま
た、一つの送信側１に対して複数の受信側３が存在し、
複数の受信側３の稼働状態もそれぞれ異なる。そのた
め、送信側１で管理されているディレクトリ情報と、受
信側３で管理されているディレクトリ情報とを同期させ
る必要がある。
うに、差分更新情報は、送信側１から受信側３に対して
放送ネットワーク２を介して一方向的に送信される。ま
た、一つの送信側１に対して複数の受信側３が存在し、
複数の受信側３の稼働状態もそれぞれ異なる。そのた
め、送信側１で管理されているディレクトリ情報と、受
信側３で管理されているディレクトリ情報とを同期させ
る必要がある。
【００７４】以下、送信側１の送信側サーバ１１に格納
されたディレクトリ情報と、受信側３の受信側サーバ１
６に格納されたディレクトリ情報とを同期させ、ディレ
クトリ構造の同期管理方法について説明する。
されたディレクトリ情報と、受信側３の受信側サーバ１
６に格納されたディレクトリ情報とを同期させ、ディレ
クトリ構造の同期管理方法について説明する。
【００７５】最初に、図１１のフローチャートを用いて
コンテナエントリの同期管理方法について説明する。先
ず、ステップＳ１で、送信側クライアント１０によっ
て、送信側サーバ１１で管理されているディレクトリ構
造の、コンテナ階層の構成が変更される。例えば、コン
テナエントリの配下に新たなコンテナエントリやリーフ
エントリが追加される処理や、コンテナエントリの配下
のコンテナエントリやリーフエントリが削除される処理
が行われる。
コンテナエントリの同期管理方法について説明する。先
ず、ステップＳ１で、送信側クライアント１０によっ
て、送信側サーバ１１で管理されているディレクトリ構
造の、コンテナ階層の構成が変更される。例えば、コン
テナエントリの配下に新たなコンテナエントリやリーフ
エントリが追加される処理や、コンテナエントリの配下
のコンテナエントリやリーフエントリが削除される処理
が行われる。
【００７６】次のステップＳ２では、送信側サーバ１１
に対してなされた変更が送信側レプリケータ１２によっ
て検知され、検知結果に基づき、コンテナ階層構成の変
更によるコンテナ構造更新情報Ｍｓｇ．１が生成され
る。生成されたコンテナ構造更新情報Ｍｓｇ．１は、放
送ネットワーク２に対して放送される。コンテナ構造更
新情報Ｍｓｇ．１の放送は、同一の内容が所定回数、サ
イクリックに繰り返されて行われる。
に対してなされた変更が送信側レプリケータ１２によっ
て検知され、検知結果に基づき、コンテナ階層構成の変
更によるコンテナ構造更新情報Ｍｓｇ．１が生成され
る。生成されたコンテナ構造更新情報Ｍｓｇ．１は、放
送ネットワーク２に対して放送される。コンテナ構造更
新情報Ｍｓｇ．１の放送は、同一の内容が所定回数、サ
イクリックに繰り返されて行われる。
【００７７】放送されたコンテナ構造更新情報Ｍｓｇ．
１は、ステップＳ３で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信側サー
バ１６に格納されたディレクトリ情報に管理されるコン
テナ階層構成を、受信したコンテナ構造更新情報Ｍｓ
ｇ．１に基づき変更する。これにより、送信側１と受信
側３とで、ディレクトリ情報のコンテナ階層の構造の同
期がとられる。
１は、ステップＳ３で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信側サー
バ１６に格納されたディレクトリ情報に管理されるコン
テナ階層構成を、受信したコンテナ構造更新情報Ｍｓ
ｇ．１に基づき変更する。これにより、送信側１と受信
側３とで、ディレクトリ情報のコンテナ階層の構造の同
期がとられる。
【００７８】コンテナ構造更新情報Ｍｓｇ．１のフォー
マットは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（コンテナ構造更新情報Ｍｓ
ｇ．１）の識別情報であって、例えば、このメッセージ
が生成される毎に１ずつ増加される整数である。また、
「差分更新情報」は、コンテナ階層構成の変更による、
上述したディレクトリ構造の差分更新情報である。
マットは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（コンテナ構造更新情報Ｍｓ
ｇ．１）の識別情報であって、例えば、このメッセージ
が生成される毎に１ずつ増加される整数である。また、
「差分更新情報」は、コンテナ階層構成の変更による、
上述したディレクトリ構造の差分更新情報である。
【００７９】図１１のフローチャートにおけるステップ
Ｓ２の処理を、図１２のフローチャートを用いて、より
詳細に説明する。この図１２のフローチャートによる処
理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ１０で、送信側サーバ１１上のコンテナ
エントリの階層構成の情報が全て読み込まれる。読み込
まれたコンテナエントリの階層構成の情報は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー１として記憶
される。
Ｓ２の処理を、図１２のフローチャートを用いて、より
詳細に説明する。この図１２のフローチャートによる処
理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ１０で、送信側サーバ１１上のコンテナ
エントリの階層構成の情報が全て読み込まれる。読み込
まれたコンテナエントリの階層構成の情報は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー１として記憶
される。
【００８０】コピー１が記憶されたら、次のステップＳ
１１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ１２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ１３に移行す
る。ステップＳ１３では、再び送信側サーバ１１上のコ
ンテナエントリの階層構成の情報が全て読み込まれる。
読み込まれたコンテナエントリの階層構造は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー２として記憶
される。
１１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ１２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ１３に移行す
る。ステップＳ１３では、再び送信側サーバ１１上のコ
ンテナエントリの階層構成の情報が全て読み込まれる。
読み込まれたコンテナエントリの階層構造は、送信側レ
プリケータ１２が有する、例えばメモリやハードディス
クといった記録または記憶媒体に、コピー２として記憶
される。
【００８１】次のステップＳ１４では、ステップＳ１０
で記憶されたコピー１と、ステップＳ１３で記憶された
コピー２とが比較される。比較の結果、両者に差分が無
いとされれば（ステップＳ１５）、処理はステップＳ１
１へ戻され、再びタイマがセットされ、コピー２の記憶
がなされる。
で記憶されたコピー１と、ステップＳ１３で記憶された
コピー２とが比較される。比較の結果、両者に差分が無
いとされれば（ステップＳ１５）、処理はステップＳ１
１へ戻され、再びタイマがセットされ、コピー２の記憶
がなされる。
【００８２】一方、ステップＳ１４で、コピー１とコピ
ー２との間に差分があるとされれば、処理はステップＳ
１６に移行する。ステップＳ１６では、コピー１とコピ
ー２との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたコンテナ構造更新
情報Ｍｓｇ．１が生成される。生成されたコンテナ構造
更新情報Ｍｓｇ．１は、放送ネットワーク２に対して送
信され、放送される。放送されたコンテナ構造更新情報
Ｍｓｇ．１は、受信側レプリケータ１７に受信される。
ー２との間に差分があるとされれば、処理はステップＳ
１６に移行する。ステップＳ１６では、コピー１とコピ
ー２との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたコンテナ構造更新
情報Ｍｓｇ．１が生成される。生成されたコンテナ構造
更新情報Ｍｓｇ．１は、放送ネットワーク２に対して送
信され、放送される。放送されたコンテナ構造更新情報
Ｍｓｇ．１は、受信側レプリケータ１７に受信される。
【００８３】ステップＳ１６でコンテナ構造更新情報Ｍ
ｓｇ．１が放送されると、次のステップＳ１７で、コピ
ー１の内容がコピー２の内容で置き替えられ、処理はス
テップＳ１１に戻される。
ｓｇ．１が放送されると、次のステップＳ１７で、コピ
ー１の内容がコピー２の内容で置き替えられ、処理はス
テップＳ１１に戻される。
【００８４】図１１のフローチャートにおけるステップ
Ｓ３の処理を、図１３のフローチャートを用いて、より
詳細に説明する。この図１３のフローチャートによる処
理は、全て受信側レプリケータ１７上で行われる。最初
のステップＳ２０で、送信側レプリケータ１２によって
放送ネットワーク２を介して放送されたコンテナ構造更
新情報Ｍｓｇ．１が、受信側レプリケータ１７によって
受信される。
Ｓ３の処理を、図１３のフローチャートを用いて、より
詳細に説明する。この図１３のフローチャートによる処
理は、全て受信側レプリケータ１７上で行われる。最初
のステップＳ２０で、送信側レプリケータ１２によって
放送ネットワーク２を介して放送されたコンテナ構造更
新情報Ｍｓｇ．１が、受信側レプリケータ１７によって
受信される。
【００８５】ステップＳ２１で、ステップＳ２０での受
信がコンテナ構造更新情報Ｍｓｇ．１の初回の受信かど
うかが判断される。そして、この受信が初回の受信では
無いと判断されたら、処理はステップＳ２３に移行し、
受信されたコンテナ構造更新情報Ｍｓｇ．１のメッセー
ジＩＤが受信側レプリケータ１７が有する、例えばメモ
リやハードディスクといった記録または記憶媒体に、コ
ピー３として記憶される。
信がコンテナ構造更新情報Ｍｓｇ．１の初回の受信かど
うかが判断される。そして、この受信が初回の受信では
無いと判断されたら、処理はステップＳ２３に移行し、
受信されたコンテナ構造更新情報Ｍｓｇ．１のメッセー
ジＩＤが受信側レプリケータ１７が有する、例えばメモ
リやハードディスクといった記録または記憶媒体に、コ
ピー３として記憶される。
【００８６】次のステップＳ２４では、受信されたコン
テナ構造更新情報Ｍｓｇ．１の内容、すなわち、コンテ
ナ構造更新情報Ｍｓｇ．１に記述された差分更新情報に
基づき、受信側サーバ１６で管理されているディレクト
リ情報が更新され、そのディレクトリ情報で示されるコ
ンテナ階層の構成が変更される。ステップＳ２４の処理
の後、処理はステップＳ２０に戻される。
テナ構造更新情報Ｍｓｇ．１の内容、すなわち、コンテ
ナ構造更新情報Ｍｓｇ．１に記述された差分更新情報に
基づき、受信側サーバ１６で管理されているディレクト
リ情報が更新され、そのディレクトリ情報で示されるコ
ンテナ階層の構成が変更される。ステップＳ２４の処理
の後、処理はステップＳ２０に戻される。
【００８７】一方、上述のステップＳ２１で、ステップ
Ｓ２０でのコンテナ構造更新情報Ｍｓｇ．１の受信が初
回の受信では無いと判断されたら、処理はステップＳ２
２に移行する。ステップＳ２２では、受信されたコンテ
ナ構造更新情報Ｍｓｇ．１に記述されるメッセージＩＤ
と、前回の受信の際のステップＳ２３の処理でコピー３
として記憶されたメッセージＩＤとが同一であるかどう
かが判断される。若し、同一であるとされれば、処理は
ステップＳ２０に戻される。
Ｓ２０でのコンテナ構造更新情報Ｍｓｇ．１の受信が初
回の受信では無いと判断されたら、処理はステップＳ２
２に移行する。ステップＳ２２では、受信されたコンテ
ナ構造更新情報Ｍｓｇ．１に記述されるメッセージＩＤ
と、前回の受信の際のステップＳ２３の処理でコピー３
として記憶されたメッセージＩＤとが同一であるかどう
かが判断される。若し、同一であるとされれば、処理は
ステップＳ２０に戻される。
【００８８】一方、ステップＳ２２で、両者のメッセー
ジＩＤが同一では無いとされれば、処理はステップＳ２
３に移行する。ステップＳ２３では、上述したように、
メッセージＩＤが記憶媒体にコピー３として記憶され
る。この場合には、新たに受信されたメッセージＩＤ
で、前回受信され記憶されたメッセージＩＤが例えば上
書きされることになる。そして、次のステップＳ２４
で、受信されたコンテナ構造更新情報Ｍｓｇ．１に基づ
き、受信側サーバ１６上のコンテナエントリ階層の内容
が変更される。
ジＩＤが同一では無いとされれば、処理はステップＳ２
３に移行する。ステップＳ２３では、上述したように、
メッセージＩＤが記憶媒体にコピー３として記憶され
る。この場合には、新たに受信されたメッセージＩＤ
で、前回受信され記憶されたメッセージＩＤが例えば上
書きされることになる。そして、次のステップＳ２４
で、受信されたコンテナ構造更新情報Ｍｓｇ．１に基づ
き、受信側サーバ１６上のコンテナエントリ階層の内容
が変更される。
【００８９】次に、図１４のフローチャートを用いてリ
ーフエントリの同期管理方法について説明する。先ず、
ステップＳ３０で、送信側クライアント１０によって、
送信側サーバ１１で管理されているディレクトリ構造
の、あるコンテナエントリの配下のリーフエントリが変
更される。例えば、あるコンテナエントリの配下の新た
なリーフエントリの追加や、あるコンテナエントリの配
下のリーフエントリの削除や修正といった処理が行われ
る。
ーフエントリの同期管理方法について説明する。先ず、
ステップＳ３０で、送信側クライアント１０によって、
送信側サーバ１１で管理されているディレクトリ構造
の、あるコンテナエントリの配下のリーフエントリが変
更される。例えば、あるコンテナエントリの配下の新た
なリーフエントリの追加や、あるコンテナエントリの配
下のリーフエントリの削除や修正といった処理が行われ
る。
【００９０】次のステップＳ３１では、送信側サーバ１
１のあるコンテナエントリの配下のリーフエントリに対
してなされた変更が送信側レプリケータ１２によって検
知される。そして、検知結果に基づき、あるコンテナエ
ントリ配下のリーフエントリの変更によるリーフ更新情
報Ｍｓｇ．ｘ１が生成される。生成されたリーフ更新情
報Ｍｓｇ．ｘ１は、放送ネットワーク２を介して複数の
受信側レプリケータ１７に対してサイクリックに放送さ
れる。
１のあるコンテナエントリの配下のリーフエントリに対
してなされた変更が送信側レプリケータ１２によって検
知される。そして、検知結果に基づき、あるコンテナエ
ントリ配下のリーフエントリの変更によるリーフ更新情
報Ｍｓｇ．ｘ１が生成される。生成されたリーフ更新情
報Ｍｓｇ．ｘ１は、放送ネットワーク２を介して複数の
受信側レプリケータ１７に対してサイクリックに放送さ
れる。
【００９１】放送されたリーフ更新情報Ｍｓｇ．ｘ１
は、ステップＳ３２で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信したリ
ーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ１６
に格納されたディレクトリ情報に管理される、対応する
リーフエントリを変更する。これにより、送信側１と受
信側３とで、ディレクトリ情報のリーフエントリの同期
がとられる。
は、ステップＳ３２で、受信側レプリケータ１７によっ
て受信される。受信側レプリケータ１７は、受信したリ
ーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ１６
に格納されたディレクトリ情報に管理される、対応する
リーフエントリを変更する。これにより、送信側１と受
信側３とで、ディレクトリ情報のリーフエントリの同期
がとられる。
【００９２】リーフ更新情報Ｍｓｇ．ｘ１のフォーマッ
トは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１）の識別情報であって、例えば、このメッセージが生
成される毎に１ずつ増加される整数である。また、「差
分更新情報」は、上述したディレクトリ構造の差分更新
情報である。
トは、例えば、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１）の識別情報であって、例えば、このメッセージが生
成される毎に１ずつ増加される整数である。また、「差
分更新情報」は、上述したディレクトリ構造の差分更新
情報である。
【００９３】図１４のフローチャートにおけるステップ
Ｓ３１の処理を、図１５のフローチャートを用いて、よ
り詳細に説明する。この図１５のフローチャートによる
処理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ４０で、送信側サーバ１１上の、あるコ
ンテナエントリの配下のリーフエントリ名が全て読み込
まれる。読み込まれたリーフエントリ名は、送信側レプ
リケータ１２が有する、例えばメモリやハードディスク
といった記録または記憶媒体に、コピー４として記憶さ
れる。
Ｓ３１の処理を、図１５のフローチャートを用いて、よ
り詳細に説明する。この図１５のフローチャートによる
処理は、全て送信側レプリケータ１２上で行われる。先
ず、ステップＳ４０で、送信側サーバ１１上の、あるコ
ンテナエントリの配下のリーフエントリ名が全て読み込
まれる。読み込まれたリーフエントリ名は、送信側レプ
リケータ１２が有する、例えばメモリやハードディスク
といった記録または記憶媒体に、コピー４として記憶さ
れる。
【００９４】コピー１が記憶されたら、次のステップＳ
４１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ４２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ４３に移行す
る。ステップＳ４３では、再び送信側サーバ１１上の、
あるコンテナエントリの配下のリーフエントリ名が全て
読み込まれる。読み込まれたリーフエントリ名は、送信
側レプリケータ１２が有する、例えばメモリやハードデ
ィスクといった記録または記憶媒体に、コピー５として
記憶される。
４１で、タイマが所定の時間にセットされ、起動され
る。ステップＳ４２によって、タイマにセットされた所
定時間を超過したかどうかが判断され、所定時間を超過
したと判断されたなら、処理はステップＳ４３に移行す
る。ステップＳ４３では、再び送信側サーバ１１上の、
あるコンテナエントリの配下のリーフエントリ名が全て
読み込まれる。読み込まれたリーフエントリ名は、送信
側レプリケータ１２が有する、例えばメモリやハードデ
ィスクといった記録または記憶媒体に、コピー５として
記憶される。
【００９５】次のステップＳ４４では、ステップＳ４０
で記憶されたコピー４と、ステップＳ４３で記憶された
コピー５とが比較される。比較の結果、両者の間に差分
が無いとされれば（ステップＳ４５）、処理はステップ
Ｓ４１へ戻され、再びタイマがセットされ、コピー５の
記憶が行われる。
で記憶されたコピー４と、ステップＳ４３で記憶された
コピー５とが比較される。比較の結果、両者の間に差分
が無いとされれば（ステップＳ４５）、処理はステップ
Ｓ４１へ戻され、再びタイマがセットされ、コピー５の
記憶が行われる。
【００９６】一方、ステップＳ４４で、コピー４とコピ
ー５との間に差分があるとされれば、処理はステップＳ
４６に移行する。ステップＳ４６では、コピー４とコピ
ー５との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたリーフ更新情報Ｍ
ｓｇ．ｘ１が生成される。生成されたリーフ更新情報Ｍ
ｓｇ．ｘ１は、放送ネットワーク２に対して送信され、
放送される。放送されたリーフ更新情報Ｍｓｇ．ｘ１
は、複数の受信側レプリケータ１７に受信される。
ー５との間に差分があるとされれば、処理はステップＳ
４６に移行する。ステップＳ４６では、コピー４とコピ
ー５との差分に基づき、差分更新情報が生成される。そ
して、この差分更新情報が記述されたリーフ更新情報Ｍ
ｓｇ．ｘ１が生成される。生成されたリーフ更新情報Ｍ
ｓｇ．ｘ１は、放送ネットワーク２に対して送信され、
放送される。放送されたリーフ更新情報Ｍｓｇ．ｘ１
は、複数の受信側レプリケータ１７に受信される。
【００９７】ステップＳ４６でリーフ更新情報Ｍｓｇ．
ｘ１が放送されると、次のステップＳ４７で、コピー４
の内容がコピー５の内容で書き替えられ、処理はステッ
プＳ４１に戻される。
ｘ１が放送されると、次のステップＳ４７で、コピー４
の内容がコピー５の内容で書き替えられ、処理はステッ
プＳ４１に戻される。
【００９８】なお、上述の図１５のフローチャートの処
理は、送信側レプリケータ１２によって、送信側サーバ
１１が管理するディレクトリ構造上の全てのコンテナエ
ントリに対して行われる。
理は、送信側レプリケータ１２によって、送信側サーバ
１１が管理するディレクトリ構造上の全てのコンテナエ
ントリに対して行われる。
【００９９】図１４のフローチャートにおけるステップ
Ｓ３２の処理を、図１６のフローチャートを用いて、よ
り詳細に説明する。この図１６のフローチャートによる
処理は、全て受信側レプリケータ１７上で行われる。最
初のステップＳ５０で、送信側レプリケータ１２によっ
て放送ネットワーク２を介して放送されたリーフ更新情
報Ｍｓｇ．ｘ１が、受信側レプリケータ１７によって受
信される。
Ｓ３２の処理を、図１６のフローチャートを用いて、よ
り詳細に説明する。この図１６のフローチャートによる
処理は、全て受信側レプリケータ１７上で行われる。最
初のステップＳ５０で、送信側レプリケータ１２によっ
て放送ネットワーク２を介して放送されたリーフ更新情
報Ｍｓｇ．ｘ１が、受信側レプリケータ１７によって受
信される。
【０１００】ステップＳ５１で、ステップＳ５０での受
信がリーフ更新情報Ｍｓｇ．ｘ１の初回の受信であるか
どうかが判断される。若し、この受信が初回の受信で無
いと判断されたら、処理はステップＳ５３に移行し、受
信されたリーフ更新情報Ｍｓｇ．ｘ１のメッセージＩＤ
が受信側レプリケータ１７が有する、例えばメモリやハ
ードディスクといった記録または記憶媒体に、コピー６
として記憶される。
信がリーフ更新情報Ｍｓｇ．ｘ１の初回の受信であるか
どうかが判断される。若し、この受信が初回の受信で無
いと判断されたら、処理はステップＳ５３に移行し、受
信されたリーフ更新情報Ｍｓｇ．ｘ１のメッセージＩＤ
が受信側レプリケータ１７が有する、例えばメモリやハ
ードディスクといった記録または記憶媒体に、コピー６
として記憶される。
【０１０１】次のステップＳ５４では、受信されたリー
フ更新情報Ｍｓｇ．ｘ１の内容、すなわち、リーフ更新
情報Ｍｓｇ．ｘ１に記述された差分更新情報に基づき、
受信側サーバ１６で管理されているディレクトリ情報の
うち、対応するリーフエントリの内容が変更される。ス
テップＳ５４の処理の後、処理はステップＳ５０に戻さ
れる。
フ更新情報Ｍｓｇ．ｘ１の内容、すなわち、リーフ更新
情報Ｍｓｇ．ｘ１に記述された差分更新情報に基づき、
受信側サーバ１６で管理されているディレクトリ情報の
うち、対応するリーフエントリの内容が変更される。ス
テップＳ５４の処理の後、処理はステップＳ５０に戻さ
れる。
【０１０２】一方、上述のステップＳ５１で、ステップ
Ｓ５０でのリーフ更新情報Ｍｓｇ．ｘ１の受信が初回の
受信では無いと判断されたら、処理はステップＳ５２に
移行する。ステップＳ５２では、受信されたリーフ更新
情報Ｍｓｇ．ｘ１に記述されるメッセージＩＤと、前回
の受信の際のステップＳ５３の処理でコピー６として記
憶されたメッセージＩＤとが同一であるかどうかが判断
される。若し、同一であるとされれば、処理はステップ
Ｓ５０に戻される。
Ｓ５０でのリーフ更新情報Ｍｓｇ．ｘ１の受信が初回の
受信では無いと判断されたら、処理はステップＳ５２に
移行する。ステップＳ５２では、受信されたリーフ更新
情報Ｍｓｇ．ｘ１に記述されるメッセージＩＤと、前回
の受信の際のステップＳ５３の処理でコピー６として記
憶されたメッセージＩＤとが同一であるかどうかが判断
される。若し、同一であるとされれば、処理はステップ
Ｓ５０に戻される。
【０１０３】一方、ステップＳ５２で、両者のメッセー
ジＩＤが異なるとされれば、処理はステップＳ５３に移
行する。ステップＳ５３では、上述したように、メッセ
ージＩＤが記憶媒体にコピー６として記憶される。この
場合には、新たに受信されたメッセージＩＤで、前回受
信され記憶されたメッセージＩＤが例えば上書きされる
ことになる。そして、次のステップＳ５４で、受信され
たリーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ
１６上の対応するリーフエントリの内容が変更される。
ジＩＤが異なるとされれば、処理はステップＳ５３に移
行する。ステップＳ５３では、上述したように、メッセ
ージＩＤが記憶媒体にコピー６として記憶される。この
場合には、新たに受信されたメッセージＩＤで、前回受
信され記憶されたメッセージＩＤが例えば上書きされる
ことになる。そして、次のステップＳ５４で、受信され
たリーフ更新情報Ｍｓｇ．ｘ１に基づき、受信側サーバ
１６上の対応するリーフエントリの内容が変更される。
【０１０４】ところで、上述したように、図１４のフロ
ーチャート中のステップＳ３１による、リーフ更新情報
Ｍｓｇ．ｘ１の放送は、送信側１で管理されるディレク
トリ構造中の、全コンテナエントリのそれぞれに関して
行われ、放送されるリーフ更新情報Ｍｓｇ．ｘ１は、膨
大な量になることが予想される。したがって、従来技術
で問題点として既に述べたように、受信側３において全
てのリーフ更新情報Ｍｓｇ．ｘ１を受信し、図１６のフ
ローチャートによる処理を行うことは、大きな負担にな
る。そのため、受信側３では、必要とされている、すな
わち、頻繁に照会されるコンテナエントリの配下のリー
フエントリに対するリーフ更新情報Ｍｓｇ．ｘ１のみ
を、放送された多数のリーフ更新情報Ｍｓｇ．ｘ１か
ら、効率よくフィルタ処理する必要がある。
ーチャート中のステップＳ３１による、リーフ更新情報
Ｍｓｇ．ｘ１の放送は、送信側１で管理されるディレク
トリ構造中の、全コンテナエントリのそれぞれに関して
行われ、放送されるリーフ更新情報Ｍｓｇ．ｘ１は、膨
大な量になることが予想される。したがって、従来技術
で問題点として既に述べたように、受信側３において全
てのリーフ更新情報Ｍｓｇ．ｘ１を受信し、図１６のフ
ローチャートによる処理を行うことは、大きな負担にな
る。そのため、受信側３では、必要とされている、すな
わち、頻繁に照会されるコンテナエントリの配下のリー
フエントリに対するリーフ更新情報Ｍｓｇ．ｘ１のみ
を、放送された多数のリーフ更新情報Ｍｓｇ．ｘ１か
ら、効率よくフィルタ処理する必要がある。
【０１０５】例えば、受信側レプリケータ１７が家庭内
でテレビジョン受像機などに接続して用いられる、セッ
トトップボックス（ＳＴＢ）のような、処理能力や記憶
容量が限定された、すなわち、コンピュータリソースに
制約のある環境に実装される場合を想定する。この場合
には、放送されるリーフ更新情報Ｍｓｇ．ｘ１の取得に
は限度がある。そのため、受信されたリーフ更新情報Ｍ
ｓｇ．ｘ１を取捨選択して装置内に取り込み、記憶コス
トやメッセージ処理コストの軽減を図る必要がある。す
なわち、受信側レプリケータ１７において、不必要な記
憶や処理にかかるコストを制限する必要がある。特に、
ディレクトリサービスが普及し、送信側サーバ１１で管
理される対象のディレクトリ構造が巨大になるのに伴
い、上述のリーフ更新情報Ｍｓｇ．ｘ１の取捨選択は、
より重要な事項となってくる。
でテレビジョン受像機などに接続して用いられる、セッ
トトップボックス（ＳＴＢ）のような、処理能力や記憶
容量が限定された、すなわち、コンピュータリソースに
制約のある環境に実装される場合を想定する。この場合
には、放送されるリーフ更新情報Ｍｓｇ．ｘ１の取得に
は限度がある。そのため、受信されたリーフ更新情報Ｍ
ｓｇ．ｘ１を取捨選択して装置内に取り込み、記憶コス
トやメッセージ処理コストの軽減を図る必要がある。す
なわち、受信側レプリケータ１７において、不必要な記
憶や処理にかかるコストを制限する必要がある。特に、
ディレクトリサービスが普及し、送信側サーバ１１で管
理される対象のディレクトリ構造が巨大になるのに伴
い、上述のリーフ更新情報Ｍｓｇ．ｘ１の取捨選択は、
より重要な事項となってくる。
【０１０６】以下に、リーフ更新情報Ｍｓｇ．ｘ１に対
してフィルタ処理を行う方法について説明し、さらに、
この発明の主旨に係る、フィルタ処理を効率的に行う方
法について説明する。送信側レプリケータ１２は、放送
されるリーフ更新情報Ｍｓｇ．ｘ１に対して、受信側レ
プリケータ１７においてフィルタ処理を行うためのフィ
ルタリングマスクを付加する。フィルタリングマスクを
解釈するためのマスクスキーマ構造と、マスクスキーマ
構造を送信側レプリケータ１２から受信側レプリケータ
１７に通知する方法などについては、後述する。
してフィルタ処理を行う方法について説明し、さらに、
この発明の主旨に係る、フィルタ処理を効率的に行う方
法について説明する。送信側レプリケータ１２は、放送
されるリーフ更新情報Ｍｓｇ．ｘ１に対して、受信側レ
プリケータ１７においてフィルタ処理を行うためのフィ
ルタリングマスクを付加する。フィルタリングマスクを
解釈するためのマスクスキーマ構造と、マスクスキーマ
構造を送信側レプリケータ１２から受信側レプリケータ
１７に通知する方法などについては、後述する。
【０１０７】リーフ更新情報Ｍｓｇ．ｘ１にフィルタリ
ングマスクを付加したメッセージ（Ｍｓｇ．ｘ１’）の
構造を、次のように定義し、上述のリーフ更新情報Ｍｓ
ｇ．ｘ１を全てこのリーフ更新情報Ｍｓｇ．ｘ１’で置
き替える。すなわち、リーフ更新情報Ｍｓｇ．ｘ１’
は、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、上述のリーフ更新情報Ｍｓｇ．ｘ１の場合と同
様に、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１’）の識別情報であって、例えば、このメッセージが
生成される毎に１ずつ増加される整数である。「差分更
新情報」は、ここに記述されるフィルタリングマスクで
特定されるコンテナエントリ配下のリーフエントリの、
追加、削除および属性変更といった手続の情報である。
ングマスクを付加したメッセージ（Ｍｓｇ．ｘ１’）の
構造を、次のように定義し、上述のリーフ更新情報Ｍｓ
ｇ．ｘ１を全てこのリーフ更新情報Ｍｓｇ．ｘ１’で置
き替える。すなわち、リーフ更新情報Ｍｓｇ．ｘ１’
は、 このように定義される。「MessageID 」（メッセージＩ
Ｄ）は、上述のリーフ更新情報Ｍｓｇ．ｘ１の場合と同
様に、このメッセージ（リーフ更新情報Ｍｓｇ．ｘ
１’）の識別情報であって、例えば、このメッセージが
生成される毎に１ずつ増加される整数である。「差分更
新情報」は、ここに記述されるフィルタリングマスクで
特定されるコンテナエントリ配下のリーフエントリの、
追加、削除および属性変更といった手続の情報である。
【０１０８】「FilteringMask 」（フィルタリングマス
ク）の構造は、次のように定義される。すなわち、フィ
ルタリングマスクは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えばこのフィルタリングマスクが生成される毎に１、
増加される値である。「Mask Value」（マスク値）は、
例えばビット列あるいはバイト単位で表されるマスクの
値である。
ク）の構造は、次のように定義される。すなわち、フィ
ルタリングマスクは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えばこのフィルタリングマスクが生成される毎に１、
増加される値である。「Mask Value」（マスク値）は、
例えばビット列あるいはバイト単位で表されるマスクの
値である。
【０１０９】なお、マスク値の構造は、マスクスキーマ
バージョンによって対応付けられるマスクスキーマ（後
述する）によって規定される。マスクスキーマは、後述
する別のメッセージによって送信側レプリケータ１２か
ら受信側レプリケータ１７に通知される。
バージョンによって対応付けられるマスクスキーマ（後
述する）によって規定される。マスクスキーマは、後述
する別のメッセージによって送信側レプリケータ１２か
ら受信側レプリケータ１７に通知される。
【０１１０】マスク値の割当方法について説明する。こ
の実施の一形態では、あるコンテナエントリの配下のコ
ンテナエントリのそれぞれを、所定ビット数からなるビ
ット列で識別する。受信側レプリケータ１７では、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’中に記述されるマ
スク値を参照することによってフィルタ処理を行い、必
要なリーフ更新情報Ｍｓｇ．ｘ１’を選択的に抽出する
ことができる。
の実施の一形態では、あるコンテナエントリの配下のコ
ンテナエントリのそれぞれを、所定ビット数からなるビ
ット列で識別する。受信側レプリケータ１７では、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’中に記述されるマ
スク値を参照することによってフィルタ処理を行い、必
要なリーフ更新情報Ｍｓｇ．ｘ１’を選択的に抽出する
ことができる。
【０１１１】フィルタリングマスクのマスク値のビット
配列構造は、コンテナエントリの階層構造に対応させて
決定される。例えば図１７Ａに一例が示されるように、
図３で説明したエントリ名の記述方法に倣い、上位のコ
ンテナエントリＸの配下のエントリＸ．Ａ、Ｘ．Ｂ、
Ｘ．Ｃ、Ｘ．ＤおよびＸ．Ｅを互いに識別するために、
それぞれ３ビットのマスク値（０００）、（００１）、
（０１０）、（０１１）および（１００）が割り当てら
れる。なお、〔... 〕は、より上位のコンテナエントリ
が存在することを示す。
配列構造は、コンテナエントリの階層構造に対応させて
決定される。例えば図１７Ａに一例が示されるように、
図３で説明したエントリ名の記述方法に倣い、上位のコ
ンテナエントリＸの配下のエントリＸ．Ａ、Ｘ．Ｂ、
Ｘ．Ｃ、Ｘ．ＤおよびＸ．Ｅを互いに識別するために、
それぞれ３ビットのマスク値（０００）、（００１）、
（０１０）、（０１１）および（１００）が割り当てら
れる。なお、〔... 〕は、より上位のコンテナエントリ
が存在することを示す。
【０１１２】このようにマスク値が与えられた、コンテ
ナエントリＸの配下のコンテナエントリに対して、エン
トリの追加や削除が行われた場合、図１８のフローチャ
ートに従って処理が行われ、コンテナエントリの増減に
応じてマスク値の割り当てを行う。なお、以下では、コ
ンテナエントリの追加や削除が行われる前のコンテナ階
層を、更新前コンテナ階層と称する。更新前コンテナ階
層のマスク桁数Ｍ’は、送信側レプリケータ１２の例え
ばメモリに記憶されているものとする。
ナエントリＸの配下のコンテナエントリに対して、エン
トリの追加や削除が行われた場合、図１８のフローチャ
ートに従って処理が行われ、コンテナエントリの増減に
応じてマスク値の割り当てを行う。なお、以下では、コ
ンテナエントリの追加や削除が行われる前のコンテナ階
層を、更新前コンテナ階層と称する。更新前コンテナ階
層のマスク桁数Ｍ’は、送信側レプリケータ１２の例え
ばメモリに記憶されているものとする。
【０１１３】先ず、最初のステップＳ６０で、送信側レ
プリケータ１２によって、対象となるコンテナエントリ
の配下のコンテナエントリの数Ｎが取得される。コンテ
ナエントリ中の、配下のコンテナエントリのリストを参
照することで、コンテナエントリ数Ｎが求められる。次
のステップＳ６１では、Ｎ個の要素を一意に識別可能な
ビット数Ｍが選ばれ、マスクの桁数がＭ桁とされる。例
えば、上述した図１７Ａの例では、コンテナエントリＸ
は、配下のコンテナエントリを５個有しているので、５
個を一意に識別可能なビット数〔３〕がマスクの桁数と
される。
プリケータ１２によって、対象となるコンテナエントリ
の配下のコンテナエントリの数Ｎが取得される。コンテ
ナエントリ中の、配下のコンテナエントリのリストを参
照することで、コンテナエントリ数Ｎが求められる。次
のステップＳ６１では、Ｎ個の要素を一意に識別可能な
ビット数Ｍが選ばれ、マスクの桁数がＭ桁とされる。例
えば、上述した図１７Ａの例では、コンテナエントリＸ
は、配下のコンテナエントリを５個有しているので、５
個を一意に識別可能なビット数〔３〕がマスクの桁数と
される。
【０１１４】次に、ステップＳ６２で、上述のステップ
Ｓ６１で割り当てられたビット数Ｍが、対応する更新前
コンテナ階層に割り当てられたマスク桁数Ｍ’と同一か
どうかが判断される。若し、マスク桁数Ｍとマスク桁数
Ｍ’とが同一であれば、処理はステップＳ６３に移行す
る。
Ｓ６１で割り当てられたビット数Ｍが、対応する更新前
コンテナ階層に割り当てられたマスク桁数Ｍ’と同一か
どうかが判断される。若し、マスク桁数Ｍとマスク桁数
Ｍ’とが同一であれば、処理はステップＳ６３に移行す
る。
【０１１５】ステップＳ６３では、更新後のコンテナ階
層のコンテナエントリのうち、更新前コンテナ階層のコ
ンテナエントリに対応するエントリには、同一のマスク
値を割り当てる。さらに、次のステップＳ６４で、例え
ば更新後のコンテナ階層に新規にコンテナエントリの追
加が起こったなどして、更新後のコンテナ階層に、更新
前コンテナ階層に対応するコンテナエントリが存在しな
いコンテナエントリがあった場合、そのコンテナエント
リに対して、同一のコンテナ階層の他のコンテナエント
リのマスク値と重複しないようなマスク値が与えられ
る。
層のコンテナエントリのうち、更新前コンテナ階層のコ
ンテナエントリに対応するエントリには、同一のマスク
値を割り当てる。さらに、次のステップＳ６４で、例え
ば更新後のコンテナ階層に新規にコンテナエントリの追
加が起こったなどして、更新後のコンテナ階層に、更新
前コンテナ階層に対応するコンテナエントリが存在しな
いコンテナエントリがあった場合、そのコンテナエント
リに対して、同一のコンテナ階層の他のコンテナエント
リのマスク値と重複しないようなマスク値が与えられ
る。
【０１１６】一方、上述のステップＳ６２で、マスク桁
数Ｍとマスク桁数Ｍ’とが同一ではないと判断された
ら、処理はステップＳ６５に移行し、当該コンテナ階層
の全コンテナエントリのそれぞれに対して、一意にマス
ク値が与えられる。
数Ｍとマスク桁数Ｍ’とが同一ではないと判断された
ら、処理はステップＳ６５に移行し、当該コンテナ階層
の全コンテナエントリのそれぞれに対して、一意にマス
ク値が与えられる。
【０１１７】例えば、上述の図１７Ａの状態に、新たに
コンテナエントリ”... Ｘ．Ｆ”が追加され、図１７Ｂ
のようなコンテナ階層になったとする。コンテナエント
リ”... Ｘ”の配下のコンテナエントリ数Ｎは、６であ
り、一意に表現するためには３ビットが必要とされ、更
新後のコンテナエントリ”... Ｘ”の配下のコンテナ階
層のマスク桁数Ｍ＝３でる。更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、マスク桁数Ｍ’とマスク桁数
Ｍとは等しい。したがって、図１７Ｂに示される各コン
テナエントリ”... Ｘ．Ａ”、”... Ｘ．Ｂ”、”...
Ｘ．Ｃ”、”... Ｘ．Ｄ”および”... Ｘ．Ｅ”は、更
新前コンテナ階層の対応するエントリのマスク値がそれ
ぞれ割り当てられる（ステップＳ６３）。一方、新規に
追加されたコンテナエントリ”... Ｘ．Ｆ”は、同じコ
ンテナ階層の他のコンテナエントリと重複しないよう
に、マスク値（１０１）が割り当てられる（ステップＳ
６４）。
コンテナエントリ”... Ｘ．Ｆ”が追加され、図１７Ｂ
のようなコンテナ階層になったとする。コンテナエント
リ”... Ｘ”の配下のコンテナエントリ数Ｎは、６であ
り、一意に表現するためには３ビットが必要とされ、更
新後のコンテナエントリ”... Ｘ”の配下のコンテナ階
層のマスク桁数Ｍ＝３でる。更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、マスク桁数Ｍ’とマスク桁数
Ｍとは等しい。したがって、図１７Ｂに示される各コン
テナエントリ”... Ｘ．Ａ”、”... Ｘ．Ｂ”、”...
Ｘ．Ｃ”、”... Ｘ．Ｄ”および”... Ｘ．Ｅ”は、更
新前コンテナ階層の対応するエントリのマスク値がそれ
ぞれ割り当てられる（ステップＳ６３）。一方、新規に
追加されたコンテナエントリ”... Ｘ．Ｆ”は、同じコ
ンテナ階層の他のコンテナエントリと重複しないよう
に、マスク値（１０１）が割り当てられる（ステップＳ
６４）。
【０１１８】また例えば、上述の図１７Ａの状態から、
コンテナエントリ”... Ｘ．Ｃ”を削除して、図１７Ｃ
のようなコンテナ階層になったとする。この場合、コン
テナエントリ”... Ｘ”配下のコンテナエントリ数Ｎ
は、４であり、２ビットのマスク桁数Ｍで各コンテナエ
ントリを識別可能なので、更新後のコンテナ階層のマス
ク桁数Ｍ＝２である。一方、更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、更新前と更新後とで、マスク
桁数が異なる。したがって、ステップＳ６５の処理によ
って、当該階層の全エントリに、マスク桁数Ｍ＝２で新
たにマスク値が割り当てられる。
コンテナエントリ”... Ｘ．Ｃ”を削除して、図１７Ｃ
のようなコンテナ階層になったとする。この場合、コン
テナエントリ”... Ｘ”配下のコンテナエントリ数Ｎ
は、４であり、２ビットのマスク桁数Ｍで各コンテナエ
ントリを識別可能なので、更新後のコンテナ階層のマス
ク桁数Ｍ＝２である。一方、更新前コンテナ階層のマス
ク桁数Ｍ’＝３であって、更新前と更新後とで、マスク
桁数が異なる。したがって、ステップＳ６５の処理によ
って、当該階層の全エントリに、マスク桁数Ｍ＝２で新
たにマスク値が割り当てられる。
【０１１９】さらに、図１７Ｃの状態に、新たにコンテ
ナエントリ”... Ｘ．Ｇ”が追加され、図１７Ｄの状態
になったとする。この場合、コンテナエントリ”...
Ｘ”配下のコンテナエントリ数Ｎは５であり、コンテナ
エントリを互いに識別するためには、マスク桁数Ｍ＝３
とする必要がある。マスク桁数Ｍが更新前のマスク桁数
Ｍ’＝２と異なるため、ステップＳ６５の処理によっ
て、コンテナエントリ”... Ｘ”の配下の全コンテナエ
ントリに、新たにマスク値が割り当てられる。
ナエントリ”... Ｘ．Ｇ”が追加され、図１７Ｄの状態
になったとする。この場合、コンテナエントリ”...
Ｘ”配下のコンテナエントリ数Ｎは５であり、コンテナ
エントリを互いに識別するためには、マスク桁数Ｍ＝３
とする必要がある。マスク桁数Ｍが更新前のマスク桁数
Ｍ’＝２と異なるため、ステップＳ６５の処理によっ
て、コンテナエントリ”... Ｘ”の配下の全コンテナエ
ントリに、新たにマスク値が割り当てられる。
【０１２０】マスク値のビットアサインは、ディレクト
リ構造の上位側から、コンテナ階層順にシリアルになさ
れる。一方、この実施の一形態では、上述のように、同
一階層に存在するエントリ数によってマスク桁数が異な
る。また、エントリの削除や追加などによって、コンテ
ナ階層中のエントリ数が変化し、それに伴いマスク桁数
が変化する。そのため、マスク値を表すビット列中のど
のビットがどのコンテナエントリ（あるいはコンテナ階
層）に対応するかを判断し、マスク値を解釈するための
情報機構が必要となる。
リ構造の上位側から、コンテナ階層順にシリアルになさ
れる。一方、この実施の一形態では、上述のように、同
一階層に存在するエントリ数によってマスク桁数が異な
る。また、エントリの削除や追加などによって、コンテ
ナ階層中のエントリ数が変化し、それに伴いマスク桁数
が変化する。そのため、マスク値を表すビット列中のど
のビットがどのコンテナエントリ（あるいはコンテナ階
層）に対応するかを判断し、マスク値を解釈するための
情報機構が必要となる。
【０１２１】この実施の一形態では、マスク値を解釈す
るための情報機構として、次に示すマスクスキーマ(Mas
kSchema)を定義する。マスクスキーマは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えば対応するフィルタリングマスクが生成される毎に
１、増加される値である。「TotalMaskLength 」（全マ
スク長）は、全体のコンテナ階層に対応する、マスク値
全体のビット長を表す。すなわち、全マスク長は、ディ
レクトリ構造の全ての階層を表現するために必要なビッ
ト数に対応する。「Set of ContainerEntryMaskSchema
」（セットオブコンテナエントリマスクスキーマ）
は、後述する「 ContainerEntryMaskSchema 」（コンテ
ナエントリマスクスキーマ）の配列を表す。
るための情報機構として、次に示すマスクスキーマ(Mas
kSchema)を定義する。マスクスキーマは、 このように定義される。「MaskSchema Version」（マス
クスキーマバージョン）は、例えば上述のコンテナ構造
更新情報Ｍｓｇ．１におけるメッセージＩＤに相当し、
例えば対応するフィルタリングマスクが生成される毎に
１、増加される値である。「TotalMaskLength 」（全マ
スク長）は、全体のコンテナ階層に対応する、マスク値
全体のビット長を表す。すなわち、全マスク長は、ディ
レクトリ構造の全ての階層を表現するために必要なビッ
ト数に対応する。「Set of ContainerEntryMaskSchema
」（セットオブコンテナエントリマスクスキーマ）
は、後述する「 ContainerEntryMaskSchema 」（コンテ
ナエントリマスクスキーマ）の配列を表す。
【０１２２】上述のコンテナエントリマスクスキーマ
は、あるコンテナエントリに対応するフィルタリングマ
スクを規定する。すなわち、コンテナエントリマスクス
キーマは、 このように定義される。「ContainerEntryName」（コン
テナエントリ名）は、対象となるコンテナエントリのエ
ントリ名を表す文字列である。「OffsetLength」（オフ
セット長）は、このコンテナエントリに対応するフィル
タリングマスクの、全マスク値の最初のビットからのオ
フセット値であり、「MaskLength」（マスク長）は、マ
スク値の桁数（ビット長）である。「AssignedMaskValu
e 」（割り当てマスク値）は、対象となるコンテナエン
トリに割り当てられたマスク値であり、ビット列で表さ
れる。
は、あるコンテナエントリに対応するフィルタリングマ
スクを規定する。すなわち、コンテナエントリマスクス
キーマは、 このように定義される。「ContainerEntryName」（コン
テナエントリ名）は、対象となるコンテナエントリのエ
ントリ名を表す文字列である。「OffsetLength」（オフ
セット長）は、このコンテナエントリに対応するフィル
タリングマスクの、全マスク値の最初のビットからのオ
フセット値であり、「MaskLength」（マスク長）は、マ
スク値の桁数（ビット長）である。「AssignedMaskValu
e 」（割り当てマスク値）は、対象となるコンテナエン
トリに割り当てられたマスク値であり、ビット列で表さ
れる。
【０１２３】図１９を用いて、コンテナエントリマスク
スキーマの符号化について説明する。図１９Ａは、上述
の図１７Ａに対応する図であって、上位のコンテナエン
トリ”... Ｘ”の配下に、コンテナエントリ名”...
Ｘ．Ａ”、”... Ｘ．Ｂ”、”... Ｘ．Ｃ”、”...
Ｘ．Ｄ”および”... Ｘ．Ｅ”の５つのコンテナエント
リが存在し、それぞれ３桁のマスク長で以てマスク値が
割り当てられている。なお、ここでは説明のため、これ
ら５つのコンテナエントリは、配下に他のエントリを有
しないものとする。
スキーマの符号化について説明する。図１９Ａは、上述
の図１７Ａに対応する図であって、上位のコンテナエン
トリ”... Ｘ”の配下に、コンテナエントリ名”...
Ｘ．Ａ”、”... Ｘ．Ｂ”、”... Ｘ．Ｃ”、”...
Ｘ．Ｄ”および”... Ｘ．Ｅ”の５つのコンテナエント
リが存在し、それぞれ３桁のマスク長で以てマスク値が
割り当てられている。なお、ここでは説明のため、これ
ら５つのコンテナエントリは、配下に他のエントリを有
しないものとする。
【０１２４】図１９Ｂは、コンテナエントリ”... Ｘ．
Ｃ”のマスク値の一例を示す。この例では、オフセット
長が７７ビットであることから、コンテナエント
リ”... Ｘ．Ｃ”に３ビットのマスク長で割り当てられ
た割り当てマスク値が、コンテナエントリ”... Ｘ．
Ｃ”のマスク値の７８ビット目から開始される３ビット
であることが分かる。オフセット長に含まれる７７ビッ
トのマスク値は、コンテナエントリ”... Ｘ．Ｃ”より
上位のコンテナエントリに対応する割り当てマスク値で
ある。
Ｃ”のマスク値の一例を示す。この例では、オフセット
長が７７ビットであることから、コンテナエント
リ”... Ｘ．Ｃ”に３ビットのマスク長で割り当てられ
た割り当てマスク値が、コンテナエントリ”... Ｘ．
Ｃ”のマスク値の７８ビット目から開始される３ビット
であることが分かる。オフセット長に含まれる７７ビッ
トのマスク値は、コンテナエントリ”... Ｘ．Ｃ”より
上位のコンテナエントリに対応する割り当てマスク値で
ある。
【０１２５】このように、マスク値における対象コンテ
ナエントリの割り当てマスク値の位置が規定され、コン
テナエントリマスクスキーマが符号化される。
ナエントリの割り当てマスク値の位置が規定され、コン
テナエントリマスクスキーマが符号化される。
【０１２６】コンテナエントリマスクスキーマのより具
体的な例を示す。上述したコンテナエントリ”... Ｘ．
Ｃ”に対応するコンテナエントリマスクスキーマは、例
えば、 このようになる。なお、括弧()内は、説明のためのもの
であって、実際に記述する必要は無い。
体的な例を示す。上述したコンテナエントリ”... Ｘ．
Ｃ”に対応するコンテナエントリマスクスキーマは、例
えば、 このようになる。なお、括弧()内は、説明のためのもの
であって、実際に記述する必要は無い。
【０１２７】また、図１９Ａに示されるコンテナエント
リ”... Ｘ．Ｄに対応するコンテナエントリマスクスキ
ーマは、例えば、 このようになる。
リ”... Ｘ．Ｄに対応するコンテナエントリマスクスキ
ーマは、例えば、 このようになる。
【０１２８】このときのマスクスキーマは、例えばマス
クスキーマバージョンを４９８、全マスク長を１３４ビ
ットとした場合、 このようになる。上述の例では、コンテナエント
リ”... Ｘ．Ｃおよび”... Ｘ．Ｄのコンテナエントリ
マスクスキーマがマスクスキーマ中に記述されている
が、〔....〕の部分には、さらに他のコンテナエントリ
マスクスキーマが記述される。この例で分かるように、
マスクスキーマには、一つのディレクトリ構造における
全コンテナエントリに関するコンテナエントリマスクス
キーマが記述される。
クスキーマバージョンを４９８、全マスク長を１３４ビ
ットとした場合、 このようになる。上述の例では、コンテナエント
リ”... Ｘ．Ｃおよび”... Ｘ．Ｄのコンテナエントリ
マスクスキーマがマスクスキーマ中に記述されている
が、〔....〕の部分には、さらに他のコンテナエントリ
マスクスキーマが記述される。この例で分かるように、
マスクスキーマには、一つのディレクトリ構造における
全コンテナエントリに関するコンテナエントリマスクス
キーマが記述される。
【０１２９】なお、この例で、全マスク長が１３４ビッ
トとなっているのに対して、コンテナエントリ”...
Ｘ．Ｃおよび”... Ｘ．Ｄについてのコンテナエントリ
マスクスキーマでは、オフセット値が７７ビットおよび
マスク長が３ビットの、合計で８０ビットである。これ
は、これらコンテナエントリ”... Ｘ．Ｃおよび”...
Ｘ．Ｄの配下にも、さらにコンテナ階層が存在すること
を示している。
トとなっているのに対して、コンテナエントリ”...
Ｘ．Ｃおよび”... Ｘ．Ｄについてのコンテナエントリ
マスクスキーマでは、オフセット値が７７ビットおよび
マスク長が３ビットの、合計で８０ビットである。これ
は、これらコンテナエントリ”... Ｘ．Ｃおよび”...
Ｘ．Ｄの配下にも、さらにコンテナ階層が存在すること
を示している。
【０１３０】上述したマスクスキーマにおいて、コンテ
ナエントリ”... Ｘ．Ｃに対応するフィルタリングマス
クの符号化は、例えば、 このようになる。なお、マスク値(Mask Value)は、〔０
１１〕以外の部分も全て、他の階層のコンテナエントリ
の割り当てマスク値からなるビットで埋められる。
ナエントリ”... Ｘ．Ｃに対応するフィルタリングマス
クの符号化は、例えば、 このようになる。なお、マスク値(Mask Value)は、〔０
１１〕以外の部分も全て、他の階層のコンテナエントリ
の割り当てマスク値からなるビットで埋められる。
【０１３１】同様に、コンテナエントリ”... Ｘ．Ｄに
対応するフィルタリングマスクの符号化は、例えば、 このようになる。
対応するフィルタリングマスクの符号化は、例えば、 このようになる。
【０１３２】送信側レプリケータ１２では、送信側サー
バ１１をモニタして、コンテナエントリの階層構造の変
更を検知して、上述したマスクスキーマの変更を行う。
したがって、受信側３において適切なフィルタ処理を行
うためには、送信側レプリケータ１２によって、階層構
造の変更に基づく差分更新情報の通知と共に、変更され
たマスクスキーマが受信側レプリケータ１７に通知され
る必要がある。
バ１１をモニタして、コンテナエントリの階層構造の変
更を検知して、上述したマスクスキーマの変更を行う。
したがって、受信側３において適切なフィルタ処理を行
うためには、送信側レプリケータ１２によって、階層構
造の変更に基づく差分更新情報の通知と共に、変更され
たマスクスキーマが受信側レプリケータ１７に通知され
る必要がある。
【０１３３】この発明では、マスクスキーマを送信側レ
プリケータ１２から受信側レプリケータ１７に通知する
ために、上述したコンテナ構造更新情報Ｍｓｇ．１の構
造に対して、マスクスキーマ構造を追加する。マスクス
キーマ構造を追加されたコンテナ構造更新情報Ｍｓｇ．
１’を、 このように定義する。マスクスキーマは、コンテナ階層
の構成が変更される毎に変更される可能性がある。その
ため、このコンテナ構造更新情報Ｍｓｇ．１’も、コン
テナ階層の構成の変更に応じて生成される。「MessageI
D 」（メッセージＩＤ）は、コンテナ構造更新情報Ｍｓ
ｇ．１’が生成される毎に１ずつ増加される整数であ
る。以下では、上述したコンテナ構造更新情報Ｍｓｇ．
１を、全てこのコンテナ構造更新情報Ｍｓｇ．１’に置
き替えるものとする。
プリケータ１２から受信側レプリケータ１７に通知する
ために、上述したコンテナ構造更新情報Ｍｓｇ．１の構
造に対して、マスクスキーマ構造を追加する。マスクス
キーマ構造を追加されたコンテナ構造更新情報Ｍｓｇ．
１’を、 このように定義する。マスクスキーマは、コンテナ階層
の構成が変更される毎に変更される可能性がある。その
ため、このコンテナ構造更新情報Ｍｓｇ．１’も、コン
テナ階層の構成の変更に応じて生成される。「MessageI
D 」（メッセージＩＤ）は、コンテナ構造更新情報Ｍｓ
ｇ．１’が生成される毎に１ずつ増加される整数であ
る。以下では、上述したコンテナ構造更新情報Ｍｓｇ．
１を、全てこのコンテナ構造更新情報Ｍｓｇ．１’に置
き替えるものとする。
【０１３４】送信側レプリケータ１２では、上述した図
１５のフローチャートにおけるステップＳ４６で、コン
テナ階層に対応させたフィルタリングマスクが付加され
たメッセージである、リーフ更新情報Ｍｓｇ．ｘ１’を
生成し、受信側レプリケータ１７に放送している。ここ
で、受信側３では、リーフ更新情報Ｍｓｇ．ｘ１’によ
る受信側レプリケータ１７でのフィルタ処理を行う前
に、受信側クライアント１５が必要としているコンテナ
階層の対象部分を特定しておく必要がある。
１５のフローチャートにおけるステップＳ４６で、コン
テナ階層に対応させたフィルタリングマスクが付加され
たメッセージである、リーフ更新情報Ｍｓｇ．ｘ１’を
生成し、受信側レプリケータ１７に放送している。ここ
で、受信側３では、リーフ更新情報Ｍｓｇ．ｘ１’によ
る受信側レプリケータ１７でのフィルタ処理を行う前
に、受信側クライアント１５が必要としているコンテナ
階層の対象部分を特定しておく必要がある。
【０１３５】この実施の一形態では、受信側レプリケー
タ１７において、対象となるコンテナ階層をフィルタ処
理するためのマスクをリストにした、ターゲットマスク
リストを作成する。
タ１７において、対象となるコンテナ階層をフィルタ処
理するためのマスクをリストにした、ターゲットマスク
リストを作成する。
【０１３６】図２０を用いてターゲットマスクリストに
ついて説明する。先ず、図２０Ａに示されるようなディ
レクトリ構造を想定する。図２０Ａのディレクトリ階層
は、最上位のルートエントリ以外は全てコンテナエント
リで構成されているものとする。各四角はコンテナエン
トリを表し、二重線の四角で示されるコンテナエントリ
は、例えばユーザの嗜好に基づき受信側クライアント１
５でフィルタ処理を行うように特定されたエントリであ
る。各エントリ内に表示された数字は、当該エントリ毎
に割り当てられたマスク値である。
ついて説明する。先ず、図２０Ａに示されるようなディ
レクトリ構造を想定する。図２０Ａのディレクトリ階層
は、最上位のルートエントリ以外は全てコンテナエント
リで構成されているものとする。各四角はコンテナエン
トリを表し、二重線の四角で示されるコンテナエントリ
は、例えばユーザの嗜好に基づき受信側クライアント１
５でフィルタ処理を行うように特定されたエントリであ
る。各エントリ内に表示された数字は、当該エントリ毎
に割り当てられたマスク値である。
【０１３７】図２０Ａに示されるように、ユーザの嗜好
に基づきフィルタ処理するように受信側クライアント１
５で特定されたコンテナエントリのそれぞれに対して、
マスク１〜５が割り当てられている。このディレクトリ
構造において、マスク１〜５の全マスク長分のマスク値
は、ディレクトリ構造を上位側から辿り、マスク１が
に基づきフィルタ処理するように受信側クライアント１
５で特定されたコンテナエントリのそれぞれに対して、
マスク１〜５が割り当てられている。このディレクトリ
構造において、マスク１〜５の全マスク長分のマスク値
は、ディレクトリ構造を上位側から辿り、マスク１が
〔０００〕、マスク２が〔００１０〕マスク３が〔０１
０〕、マスク４が〔１００００〕およびマスク５が〔１
００１０〕となる。
０〕、マスク４が〔１００００〕およびマスク５が〔１
００１０〕となる。
【０１３８】図２０Ｂは、このように特定されたマスク
がリストとされたターゲットマスクリストの一例を示
す。ターゲットマスクリストは、ディレクトリの構造を
特定するスキーマバージョンと、ユーザの嗜好などに基
づき受信側クライアント１５で特定された上述したマス
ク値のリストとからなる。すなわち、このターゲットマ
スクリストは、スキーマバージョンで記述されたディレ
クトリ構造でのみ有効なリストである。
がリストとされたターゲットマスクリストの一例を示
す。ターゲットマスクリストは、ディレクトリの構造を
特定するスキーマバージョンと、ユーザの嗜好などに基
づき受信側クライアント１５で特定された上述したマス
ク値のリストとからなる。すなわち、このターゲットマ
スクリストは、スキーマバージョンで記述されたディレ
クトリ構造でのみ有効なリストである。
【０１３９】図２１は、ターゲットマスクリストを作成
する処理のフローチャートである。このフローチャート
は、受信側レプリケータ１７で実行される。先ず、最初
のステップＳ７０で、受信側レプリケータ１７によっ
て、コンテナ構造更新情報Ｍｓｇ．１’が受信される。
ステップＳ７１で、ステップＳ７０での受信がコンテナ
構造更新情報Ｍｓｇ．１’の初回の受信であるかどうか
が判断され、初回の受信であると判断されれば、処理は
ステップＳ７３に移行する。
する処理のフローチャートである。このフローチャート
は、受信側レプリケータ１７で実行される。先ず、最初
のステップＳ７０で、受信側レプリケータ１７によっ
て、コンテナ構造更新情報Ｍｓｇ．１’が受信される。
ステップＳ７１で、ステップＳ７０での受信がコンテナ
構造更新情報Ｍｓｇ．１’の初回の受信であるかどうか
が判断され、初回の受信であると判断されれば、処理は
ステップＳ７３に移行する。
【０１４０】ステップＳ７３では、受信されたコンテナ
構造更新情報Ｍｓｇ．１’のメッセージＩＤを、受信側
レプリケータ１７が有する、例えばメモリやハードディ
スクといった記録または記憶媒体に、コピー７として記
憶される。
構造更新情報Ｍｓｇ．１’のメッセージＩＤを、受信側
レプリケータ１７が有する、例えばメモリやハードディ
スクといった記録または記憶媒体に、コピー７として記
憶される。
【０１４１】次のステップＳ７４で、受信されたコンテ
ナ構造更新情報Ｍｓｇ．１’の内容に基づき、コンテナ
階層を生成する。生成されたコンテナ階層を示す情報が
受信側レプリケータ１７から受信側クライアント１５に
提示され、特定すべきコンテナエントリの選択が促され
る。例えば、受信側クライアント１５では、所定の表示
手段を用いて、供給されたコンテナ階層を示す情報に基
づく表示を行う。ユーザは、この表示に基づき、所定の
方法で必要なコンテナエントリを選択する。選択された
コンテナエントリの情報は、受信側クライアント１５か
ら受信側レプリケータ１７に渡される。
ナ構造更新情報Ｍｓｇ．１’の内容に基づき、コンテナ
階層を生成する。生成されたコンテナ階層を示す情報が
受信側レプリケータ１７から受信側クライアント１５に
提示され、特定すべきコンテナエントリの選択が促され
る。例えば、受信側クライアント１５では、所定の表示
手段を用いて、供給されたコンテナ階層を示す情報に基
づく表示を行う。ユーザは、この表示に基づき、所定の
方法で必要なコンテナエントリを選択する。選択された
コンテナエントリの情報は、受信側クライアント１５か
ら受信側レプリケータ１７に渡される。
【０１４２】なお、コンテナエントリの特定は、ユーザ
の直接的な選択によってなされるのに限定されない。例
えば、受信側クライアント１５によって、ユーザが照会
を行ったコンテナエントリの情報を蓄積し、蓄積された
情報に基づきユーザの嗜好の傾向を学習して自動的に必
要と思われるコンテナエントリを選択するようにもでき
る。さらに、ユーザによる直接的な選択と、学習による
自動的な選択とを併用することもできる。
の直接的な選択によってなされるのに限定されない。例
えば、受信側クライアント１５によって、ユーザが照会
を行ったコンテナエントリの情報を蓄積し、蓄積された
情報に基づきユーザの嗜好の傾向を学習して自動的に必
要と思われるコンテナエントリを選択するようにもでき
る。さらに、ユーザによる直接的な選択と、学習による
自動的な選択とを併用することもできる。
【０１４３】このようにして、ステップＳ７４でコンテ
ナエントリが選択されると、ステップＳ７５で、選択さ
れたコンテナ階層に対応するフィルタリングマスクが設
定される。設定されたフィルタリングマスクの一覧は、
ターゲットマスクリストとして、例えば受信側レプリケ
ータ１７が有する、例えばメモリやハードディスクとい
った記録または記憶媒体に記憶される。
ナエントリが選択されると、ステップＳ７５で、選択さ
れたコンテナ階層に対応するフィルタリングマスクが設
定される。設定されたフィルタリングマスクの一覧は、
ターゲットマスクリストとして、例えば受信側レプリケ
ータ１７が有する、例えばメモリやハードディスクとい
った記録または記憶媒体に記憶される。
【０１４４】一方、上述のステップＳ７１で、コンテナ
構造更新情報Ｍｓｇ．１’の受信が初回ではないと判断
されれば、処理はステップＳ７２に移行する。ステップ
Ｓ７２では、受信されたコンテナ構造更新情報Ｍｓｇ．
１’のメッセージＩＤが、前回までのコンテナ構造更新
情報Ｍｓｇ．１’の受信によりステップＳ７３でコピー
７として記憶媒体に記憶されたメッセージＩＤと同一か
どうかが判断される。
構造更新情報Ｍｓｇ．１’の受信が初回ではないと判断
されれば、処理はステップＳ７２に移行する。ステップ
Ｓ７２では、受信されたコンテナ構造更新情報Ｍｓｇ．
１’のメッセージＩＤが、前回までのコンテナ構造更新
情報Ｍｓｇ．１’の受信によりステップＳ７３でコピー
７として記憶媒体に記憶されたメッセージＩＤと同一か
どうかが判断される。
【０１４５】若し、両者が同一であると判断されたら、
処理はステップＳ７０に戻される。一方、ステップＳ７
３で両者が同一では無いと判断されたら、処理はステッ
プＳ７４に移行し、今回受信されたコンテナ構造更新情
報Ｍｓｇ．１’のメッセージＩＤが前回までのメッセー
ジＩＤの代わりに記憶媒体に記憶され、今回受信された
コンテナ構造更新情報Ｍｓｇ．１’に基づき以降の処理
が行われる。
処理はステップＳ７０に戻される。一方、ステップＳ７
３で両者が同一では無いと判断されたら、処理はステッ
プＳ７４に移行し、今回受信されたコンテナ構造更新情
報Ｍｓｇ．１’のメッセージＩＤが前回までのメッセー
ジＩＤの代わりに記憶媒体に記憶され、今回受信された
コンテナ構造更新情報Ｍｓｇ．１’に基づき以降の処理
が行われる。
【０１４６】図２２は、図２１のフローチャートに従っ
て作成されたターゲットマスクリストに基づき、放送さ
れたリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受信する
処理を示すフローチャートである。受信側レプリケータ
１７は、ターゲットマスクリストに列挙されたフィルタ
リングマスクを有するリーフ更新情報Ｍｓｇ．ｘ１’
を、放送ネットワーク２で放送されたリーフ更新情報Ｍ
ｓｇ．ｘ１’の中から選択的に受信する。選択的に受信
されたリーフ更新情報Ｍｓｇ．ｘ１’により、上述した
図１４のフローチャートにおけるステップＳ３２の処理
が実行される。
て作成されたターゲットマスクリストに基づき、放送さ
れたリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受信する
処理を示すフローチャートである。受信側レプリケータ
１７は、ターゲットマスクリストに列挙されたフィルタ
リングマスクを有するリーフ更新情報Ｍｓｇ．ｘ１’
を、放送ネットワーク２で放送されたリーフ更新情報Ｍ
ｓｇ．ｘ１’の中から選択的に受信する。選択的に受信
されたリーフ更新情報Ｍｓｇ．ｘ１’により、上述した
図１４のフローチャートにおけるステップＳ３２の処理
が実行される。
【０１４７】図２２において、先ず、最初のステップＳ
８０で、受信側レプリケータ１７によって、放送ネット
ワーク２によって放送されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信される。受信側レプリケータ１７では、記憶
媒体に記憶されているターゲットマスクリストが参照さ
れ、受信されたリーフ更新情報Ｍｓｇ．ｘ１’に示され
るフィルタリングマスクがターゲットマスクリストに存
在するかどうかが判断される。若し、ターゲットマスク
リスト中に存在しなければ、処理はステップＳ８０に戻
される。
８０で、受信側レプリケータ１７によって、放送ネット
ワーク２によって放送されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信される。受信側レプリケータ１７では、記憶
媒体に記憶されているターゲットマスクリストが参照さ
れ、受信されたリーフ更新情報Ｍｓｇ．ｘ１’に示され
るフィルタリングマスクがターゲットマスクリストに存
在するかどうかが判断される。若し、ターゲットマスク
リスト中に存在しなければ、処理はステップＳ８０に戻
される。
【０１４８】一方、ステップＳ８１で、当該フィルタリ
ングマスクがターゲットマスクリスト中に存在すると判
断されれば、処理はステップＳ８２に移行し、ステップ
Ｓ８０での受信がリーフ更新情報Ｍｓｇ．ｘ１’の初回
の受信であるかどうかが判断される。若し、初回の受信
であるとされれば、処理ステップＳ８４へ移行し、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’に示されるメッセ
ージＩＤが、例えば受信側レプリケータ１７が有する、
例えばメモリやハードディスクといった記録または記憶
媒体に、コピー８として記憶される。そして、次のステ
ップＳ８５で、受信されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信側レプリケータ１７での処理の対象として選
択される。
ングマスクがターゲットマスクリスト中に存在すると判
断されれば、処理はステップＳ８２に移行し、ステップ
Ｓ８０での受信がリーフ更新情報Ｍｓｇ．ｘ１’の初回
の受信であるかどうかが判断される。若し、初回の受信
であるとされれば、処理ステップＳ８４へ移行し、受信
されたリーフ更新情報Ｍｓｇ．ｘ１’に示されるメッセ
ージＩＤが、例えば受信側レプリケータ１７が有する、
例えばメモリやハードディスクといった記録または記憶
媒体に、コピー８として記憶される。そして、次のステ
ップＳ８５で、受信されたリーフ更新情報Ｍｓｇ．ｘ
１’が受信側レプリケータ１７での処理の対象として選
択される。
【０１４９】一方、ステップＳ８２で、上述のステップ
Ｓ８０でのリーフ更新情報Ｍｓｇ．ｘ１’の受信が初回
の受信では無いと判断されたら、処理はステップＳ８３
に移行する。ステップＳ８３では、受信されたリーフ更
新情報Ｍｓｇ．ｘ１’のメッセージＩＤが、前回までの
リーフ更新情報Ｍｓｇ．ｘ１’の受信によりステップＳ
８４でコピー８として記憶媒体に記憶されたメッセージ
ＩＤと同一かどうかが判断される。
Ｓ８０でのリーフ更新情報Ｍｓｇ．ｘ１’の受信が初回
の受信では無いと判断されたら、処理はステップＳ８３
に移行する。ステップＳ８３では、受信されたリーフ更
新情報Ｍｓｇ．ｘ１’のメッセージＩＤが、前回までの
リーフ更新情報Ｍｓｇ．ｘ１’の受信によりステップＳ
８４でコピー８として記憶媒体に記憶されたメッセージ
ＩＤと同一かどうかが判断される。
【０１５０】若し、両者が同一であると判断されたら、
処理はステップＳ８０に戻される。一方、ステップＳ８
３で両者が同一では無いと判断されたら、処理はステッ
プＳ８４に移行し、今回受信されたコンテナ構造更新情
報Ｍｓｇ．ｘ１’のメッセージＩＤが前回までのメッセ
ージＩＤの代わりに記憶媒体に記憶され、今回受信され
たコンテナ構造更新情報Ｍｓｇ．ｘ１’に基づき以降の
処理が行われる。
処理はステップＳ８０に戻される。一方、ステップＳ８
３で両者が同一では無いと判断されたら、処理はステッ
プＳ８４に移行し、今回受信されたコンテナ構造更新情
報Ｍｓｇ．ｘ１’のメッセージＩＤが前回までのメッセ
ージＩＤの代わりに記憶媒体に記憶され、今回受信され
たコンテナ構造更新情報Ｍｓｇ．ｘ１’に基づき以降の
処理が行われる。
【０１５１】上述のようにして、受信側サーバ１６で管
理されるディレクトリ構造には、送信側サーバ１１で管
理されるディレクトリ構造のうち、受信側サーバ１６を
利用するユーザの嗜好を反映した部分のみを蓄積し、更
新することができる。そのため、受信側サーバ１６にお
いてディレクトリ構造を蓄積するための蓄積記憶媒体を
有効に利用することができる。また、それと共に、受信
側サーバ１６でのディレクトリ構造の格納コストを抑え
ることができる。さらに、受信側クライアント１５によ
る受信側サーバ１６の内容の検索要求に対する処理効率
を大幅に向上させることが可能となる。
理されるディレクトリ構造には、送信側サーバ１１で管
理されるディレクトリ構造のうち、受信側サーバ１６を
利用するユーザの嗜好を反映した部分のみを蓄積し、更
新することができる。そのため、受信側サーバ１６にお
いてディレクトリ構造を蓄積するための蓄積記憶媒体を
有効に利用することができる。また、それと共に、受信
側サーバ１６でのディレクトリ構造の格納コストを抑え
ることができる。さらに、受信側クライアント１５によ
る受信側サーバ１６の内容の検索要求に対する処理効率
を大幅に向上させることが可能となる。
【０１５２】なお、上述では、各コンテナエントリに割
り当てられた割り当てマスク長を可変長としたが、これ
はこの例に限定されない。割り当てマスク長は、例えば
バイト単位などの固定長とすることもできる。
り当てられた割り当てマスク長を可変長としたが、これ
はこの例に限定されない。割り当てマスク長は、例えば
バイト単位などの固定長とすることもできる。
【０１５３】次に、この発明の実施の一形態について説
明する。この発明では、上述したディレクトリの放送型
の差分更新方式を、実際の公開鍵証明書ディレクトリの
放送型差分更新方式に適用する。先ず、図２３を用い
て、公開鍵証明書ディレクトリについて説明する。図２
３は、ユーザ（加入者）と認証局とからなる階層構造で
ある、認証局構造の一例を概略的に示す。
明する。この発明では、上述したディレクトリの放送型
の差分更新方式を、実際の公開鍵証明書ディレクトリの
放送型差分更新方式に適用する。先ず、図２３を用い
て、公開鍵証明書ディレクトリについて説明する。図２
３は、ユーザ（加入者）と認証局とからなる階層構造で
ある、認証局構造の一例を概略的に示す。
【０１５４】図２３において、ＣＡ＿０、ＣＡ＿１およ
びＣＡ＿２が認証局、ＥＥ＿１、ＥＥ＿２およびＥＥ＿
３がエンドエンティティ（加入者）であるとする。実線
矢印は、矢印の元の認証局が矢印の先の認証局若しくは
エンドエンティティの公開鍵の証明書を発行することを
意味している。
びＣＡ＿２が認証局、ＥＥ＿１、ＥＥ＿２およびＥＥ＿
３がエンドエンティティ（加入者）であるとする。実線
矢印は、矢印の元の認証局が矢印の先の認証局若しくは
エンドエンティティの公開鍵の証明書を発行することを
意味している。
【０１５５】図２３の例では、認証局ＣＡ＿１およびＣ
Ａ＿２は、それぞれ認証局ＣＡ＿０により認証され、公
開鍵証明書を発行される。エンドエンティティＥＥ＿１
およびＥＥ＿２は、認証局ＣＡ＿１に認証され、公開鍵
証明書を発行される。同様に、エンドエンティティＥＥ
＿３は、認証局ＣＡ＿２により認証され、公開鍵証明書
を発行される。一方、認証局ＣＡ＿０は、エンドエンテ
ィティＥＥ＿１、ＥＥ＿２およびＥＥ＿３を直接的には
認証していない。このように、各認証局およびエンドエ
ンティティの間で階層構造が形成される。
Ａ＿２は、それぞれ認証局ＣＡ＿０により認証され、公
開鍵証明書を発行される。エンドエンティティＥＥ＿１
およびＥＥ＿２は、認証局ＣＡ＿１に認証され、公開鍵
証明書を発行される。同様に、エンドエンティティＥＥ
＿３は、認証局ＣＡ＿２により認証され、公開鍵証明書
を発行される。一方、認証局ＣＡ＿０は、エンドエンテ
ィティＥＥ＿１、ＥＥ＿２およびＥＥ＿３を直接的には
認証していない。このように、各認証局およびエンドエ
ンティティの間で階層構造が形成される。
【０１５６】また、点線矢印は、矢印の元のエンドエン
ティティが矢印の先の認証局と緊密な関係を結び、ルー
ト認証局として信頼していることを意味する。すなわ
ち、点線矢印の元のエンドエンティティは、矢印の先の
認証局の公開鍵をルート公開鍵として利用する。図２３
の例では、例えば、エンドエンティティＥＥ＿１は、認
証局ＣＡ＿０と緊密な関係を結び、エンドエンティティ
ＥＥ＿１は、ルート公開鍵としてＣＡ＿０の公開鍵を用
いる。
ティティが矢印の先の認証局と緊密な関係を結び、ルー
ト認証局として信頼していることを意味する。すなわ
ち、点線矢印の元のエンドエンティティは、矢印の先の
認証局の公開鍵をルート公開鍵として利用する。図２３
の例では、例えば、エンドエンティティＥＥ＿１は、認
証局ＣＡ＿０と緊密な関係を結び、エンドエンティティ
ＥＥ＿１は、ルート公開鍵としてＣＡ＿０の公開鍵を用
いる。
【０１５７】ここで、一例として、エンドエンティティ
ＥＥ＿１がエンドエンティティＥＥ＿２の公開鍵を得る
場合について考える。この場合、エンドエンティティＥ
Ｅ＿１は、次の２つの証明書の証明書パスを処理するこ
とになる。すなわち、第１の証明書パスは、認証局ＣＡ
＿０によって発行された認証局ＣＡ＿１の証明書を得る
ためのパスである。第２の証明書パスは、認証局ＣＡ＿
１によって発行されたエンドエンティティＥＥ＿２の証
明書を得るためのパスである。
ＥＥ＿１がエンドエンティティＥＥ＿２の公開鍵を得る
場合について考える。この場合、エンドエンティティＥ
Ｅ＿１は、次の２つの証明書の証明書パスを処理するこ
とになる。すなわち、第１の証明書パスは、認証局ＣＡ
＿０によって発行された認証局ＣＡ＿１の証明書を得る
ためのパスである。第２の証明書パスは、認証局ＣＡ＿
１によって発行されたエンドエンティティＥＥ＿２の証
明書を得るためのパスである。
【０１５８】つまり、エンドエンティティＥＥ＿１にと
っては、エンドエンティティＥＥ＿２の認証を行ってい
る認証局ＣＡ＿１が信頼できるかどうかが分からないた
め、自分と信頼関係にある認証局ＣＡ＿０に遡って認証
局ＣＡ＿１の認証を確認する必要がある。
っては、エンドエンティティＥＥ＿２の認証を行ってい
る認証局ＣＡ＿１が信頼できるかどうかが分からないた
め、自分と信頼関係にある認証局ＣＡ＿０に遡って認証
局ＣＡ＿１の認証を確認する必要がある。
【０１５９】また、他の例として、エンドエンティティ
ＥＥ＿１がエンドエンティティＥＥ＿３の公開鍵を得る
場合について考える。この場合、上述と同様に、エンド
エンティティＥＥ＿１にとっては、エンドエンティティ
ＥＥ＿３の認証を行っている認証局ＣＡ＿２が信頼でき
るかどうか分からないため、エンドエンティティＥＥ＿
１は、次の２つの証明書の証明書パスを処理することに
なる。すなわち、第１の証明書パスは、認証局ＣＡ＿０
によって発行された認証局ＣＡ＿２の証明書を得るため
のパスであり、第２のパスは、認証局ＣＡ＿２によって
発行されたエンドエンティティＥＥ＿３の証明書を得る
ためのパスである。
ＥＥ＿１がエンドエンティティＥＥ＿３の公開鍵を得る
場合について考える。この場合、上述と同様に、エンド
エンティティＥＥ＿１にとっては、エンドエンティティ
ＥＥ＿３の認証を行っている認証局ＣＡ＿２が信頼でき
るかどうか分からないため、エンドエンティティＥＥ＿
１は、次の２つの証明書の証明書パスを処理することに
なる。すなわち、第１の証明書パスは、認証局ＣＡ＿０
によって発行された認証局ＣＡ＿２の証明書を得るため
のパスであり、第２のパスは、認証局ＣＡ＿２によって
発行されたエンドエンティティＥＥ＿３の証明書を得る
ためのパスである。
【０１６０】さらに他の例として、エンドエンティティ
ＥＥ＿２がエンドエンティティＥＥ＿１の公開鍵を得る
場合について考える。この場合には、エンドエンティテ
ィＥＥ＿１およびＥＥ＿２は、共通の認証局ＣＡ＿１に
よって認証されている。そのため、エンドエンティティ
ＥＥ＿２は、認証局ＣＡ＿１によって発行されたエンド
エンティティＥＥ＿１の証明書を得るだけで事足りる。
ＥＥ＿２がエンドエンティティＥＥ＿１の公開鍵を得る
場合について考える。この場合には、エンドエンティテ
ィＥＥ＿１およびＥＥ＿２は、共通の認証局ＣＡ＿１に
よって認証されている。そのため、エンドエンティティ
ＥＥ＿２は、認証局ＣＡ＿１によって発行されたエンド
エンティティＥＥ＿１の証明書を得るだけで事足りる。
【０１６１】図２３からも分かるように、認証局構造
は、送信側ディレクトリサーバ１１で管理されているデ
ィレクトリツリーに対応付けることが可能である。図２
４は、認証局構造とディレクトリツリーとの一例の対応
関係を示す。図２４Ａに示される認証局構造の各階層
が、図２４Ｂに示されるディレクトリツリーの各階層に
それぞれ対応付けられる。すなわち、認証局構造におけ
る認証局ＣＡ＿０、ＣＡ＿１、ＣＡ＿２がディレクトリ
ツリーにおけるコンテナエントリ１００、１０１および
１０２にそれぞれ対応付けられる。認証局構造における
エンドエンティティＥＥ＿１、ＥＥ＿２およびＥＥ＿３
がリーフエントリ１１０、１１１および１１２にそれぞ
れ対応付けられる。
は、送信側ディレクトリサーバ１１で管理されているデ
ィレクトリツリーに対応付けることが可能である。図２
４は、認証局構造とディレクトリツリーとの一例の対応
関係を示す。図２４Ａに示される認証局構造の各階層
が、図２４Ｂに示されるディレクトリツリーの各階層に
それぞれ対応付けられる。すなわち、認証局構造におけ
る認証局ＣＡ＿０、ＣＡ＿１、ＣＡ＿２がディレクトリ
ツリーにおけるコンテナエントリ１００、１０１および
１０２にそれぞれ対応付けられる。認証局構造における
エンドエンティティＥＥ＿１、ＥＥ＿２およびＥＥ＿３
がリーフエントリ１１０、１１１および１１２にそれぞ
れ対応付けられる。
【０１６２】ディレクトリツリーの各エントリに対する
エントリ名も、認証局構造に対応して与えることができ
る。例えば、図３を用いて上述した命名法を倣えば、コ
ンテナエントリ１００のエントリ名は、対応する認証局
ＣＡ＿０に基づきエントリ名ＣＡ＿０とされる。コンテ
ナエントリ１０１は、認証局構造において認証局ＣＡ＿
０から階層構造を辿った認証局ＣＡ＿１に対応してい
る。したがって、コンテナエントリ１０１には、エント
リ名ＣＡ＿０．ＣＡ＿１が与えられる。同様に、リーフ
エントリ１１０は、認証局構造において、認証局ＣＡ＿
１からさらに階層構造を辿ったエンドエンティティＥＥ
＿１に対応している。したがって、リーフエントリ１１
０には、エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿１が与
えられる。他のエントリにも、同様にしてに消極構造に
対応してエントリ名を与えることができる。
エントリ名も、認証局構造に対応して与えることができ
る。例えば、図３を用いて上述した命名法を倣えば、コ
ンテナエントリ１００のエントリ名は、対応する認証局
ＣＡ＿０に基づきエントリ名ＣＡ＿０とされる。コンテ
ナエントリ１０１は、認証局構造において認証局ＣＡ＿
０から階層構造を辿った認証局ＣＡ＿１に対応してい
る。したがって、コンテナエントリ１０１には、エント
リ名ＣＡ＿０．ＣＡ＿１が与えられる。同様に、リーフ
エントリ１１０は、認証局構造において、認証局ＣＡ＿
１からさらに階層構造を辿ったエンドエンティティＥＥ
＿１に対応している。したがって、リーフエントリ１１
０には、エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿１が与
えられる。他のエントリにも、同様にしてに消極構造に
対応してエントリ名を与えることができる。
【０１６３】認証局構造における認証局に対応するエン
トリ（以下、ＣＡエントリと称する）には、以下の２つ
の属性を持たせる。１つは、対応する認証局の最新の公
開鍵証明書のシリアル番号を格納する属性である。ここ
では、この属性の属性名を"PublicKeyCertificateSeria
lNumber"とし、属性値をシリアル番号そのものとする。
トリ（以下、ＣＡエントリと称する）には、以下の２つ
の属性を持たせる。１つは、対応する認証局の最新の公
開鍵証明書のシリアル番号を格納する属性である。ここ
では、この属性の属性名を"PublicKeyCertificateSeria
lNumber"とし、属性値をシリアル番号そのものとする。
【０１６４】もう１つは、対応する認証局の最新の公開
鍵証明書、若しくは、最新の公開鍵証明書を取得する取
得方法を格納する属性である。ここでは、この属性の属
性名を"LatestPublicKeyCertificate"とし、属性値を、
最新の公開鍵証明書そのもの、若しくは、最新の公開鍵
証明書の取得方法とする。最新の公開鍵証明書を取得す
る取得方法は、例えば、その公開鍵証明書が置かれてい
るＵＲＬで示される。
鍵証明書、若しくは、最新の公開鍵証明書を取得する取
得方法を格納する属性である。ここでは、この属性の属
性名を"LatestPublicKeyCertificate"とし、属性値を、
最新の公開鍵証明書そのもの、若しくは、最新の公開鍵
証明書の取得方法とする。最新の公開鍵証明書を取得す
る取得方法は、例えば、その公開鍵証明書が置かれてい
るＵＲＬで示される。
【０１６５】一方、認証局構造におけるエンドエンティ
ティに対応するエントリ（以下、ＥＥエントリと称す
る）には、同様にして、以下の２つの属性を持たせる。
１つは、対応するエンドエンティティの最新の公開鍵証
明書のシリアル番号を格納する属性である。ここでは、
この属性の属性名を"PublicKeyCertificateSerialNumbe
r"とし、属性値を、シリアル番号そのものとする。
ティに対応するエントリ（以下、ＥＥエントリと称す
る）には、同様にして、以下の２つの属性を持たせる。
１つは、対応するエンドエンティティの最新の公開鍵証
明書のシリアル番号を格納する属性である。ここでは、
この属性の属性名を"PublicKeyCertificateSerialNumbe
r"とし、属性値を、シリアル番号そのものとする。
【０１６６】もう１つは、対応するエンドエンティティ
の最新の公開鍵証明書、若しくは、最新の公開鍵証明書
の取得方法を格納する属性である。ここでは、この属性
の属性名を"LatestPublicKeyCertificate"とし、属性値
を、最新の公開鍵証明書そのもの、若しくは、最新の公
開鍵証明書の取得方法とする。最新の公開鍵証明書を取
得する取得方法は、例えば、その公開鍵証明書が置かれ
ているＵＲＬで示される。
の最新の公開鍵証明書、若しくは、最新の公開鍵証明書
の取得方法を格納する属性である。ここでは、この属性
の属性名を"LatestPublicKeyCertificate"とし、属性値
を、最新の公開鍵証明書そのもの、若しくは、最新の公
開鍵証明書の取得方法とする。最新の公開鍵証明書を取
得する取得方法は、例えば、その公開鍵証明書が置かれ
ているＵＲＬで示される。
【０１６７】上述のように、この実施の一形態では、エ
ントリの属性に対して、最新の公開鍵証明書を直接的に
格納する場合と、最新の公開鍵証明書を取得するための
情報を格納する場合との、２種類の形態が設けられてい
る。このように、エントリ属性に対して２種類の情報を
格納可能としておけば、放送ネットワーク資源を有効的
に活用できる。
ントリの属性に対して、最新の公開鍵証明書を直接的に
格納する場合と、最新の公開鍵証明書を取得するための
情報を格納する場合との、２種類の形態が設けられてい
る。このように、エントリ属性に対して２種類の情報を
格納可能としておけば、放送ネットワーク資源を有効的
に活用できる。
【０１６８】一般に、公開鍵証明書は、その証明書を取
得するための情報（例えばＵＲＬなど）に比べてデータ
サイズが非常に大きい。したがって、ディレクトリ構造
が極めて多数のディレクトリエントリを有する場合に
は、それら多数のディレクトリエントリに対応する最新
の公開鍵証明書を周期的に放送すると、帯域を大幅に圧
迫してしまうことになる。しかしながら、帯域を節約す
るために、全て公開鍵証明書の取得情報のみの放送とし
てしまうと、受信側における最新の公開鍵の参照時に、
通信ネットワークを介した公開鍵証明書の取得処理が必
ず行われることになり、通信ネットワークのトラフィッ
クを圧迫してしまう。
得するための情報（例えばＵＲＬなど）に比べてデータ
サイズが非常に大きい。したがって、ディレクトリ構造
が極めて多数のディレクトリエントリを有する場合に
は、それら多数のディレクトリエントリに対応する最新
の公開鍵証明書を周期的に放送すると、帯域を大幅に圧
迫してしまうことになる。しかしながら、帯域を節約す
るために、全て公開鍵証明書の取得情報のみの放送とし
てしまうと、受信側における最新の公開鍵の参照時に、
通信ネットワークを介した公開鍵証明書の取得処理が必
ず行われることになり、通信ネットワークのトラフィッ
クを圧迫してしまう。
【０１６９】そこで、放送ネットワークを介した即時広
域配布のメリットを生かすために、この発明の実施の一
形態では、以下のような方法を採る。すなわち、例えば
とある公開鍵証明書が失効した場合、新たに発行された
公開鍵証明書を、対応するエントリの属性"LatestPubli
cKeyCertificate"に格納すると共に、その公開鍵証明書
のシリアル番号を"PublicKeyCertificateSerialNumber"
に格納し、更新情報として放送する。所定の時間が経過
したら、当該公開鍵証明書をとあるＵＲＬで指定される
アドレスに置き、エントリの属性"LatestPublicKeyCert
ificate"の内容を当該ＵＲＬに入れ替え、更新情報とし
て放送する。こうすることで、帯域を有効活用すること
が可能となる。
域配布のメリットを生かすために、この発明の実施の一
形態では、以下のような方法を採る。すなわち、例えば
とある公開鍵証明書が失効した場合、新たに発行された
公開鍵証明書を、対応するエントリの属性"LatestPubli
cKeyCertificate"に格納すると共に、その公開鍵証明書
のシリアル番号を"PublicKeyCertificateSerialNumber"
に格納し、更新情報として放送する。所定の時間が経過
したら、当該公開鍵証明書をとあるＵＲＬで指定される
アドレスに置き、エントリの属性"LatestPublicKeyCert
ificate"の内容を当該ＵＲＬに入れ替え、更新情報とし
て放送する。こうすることで、帯域を有効活用すること
が可能となる。
【０１７０】図２５は、この実施の一形態に適用可能な
系の一例を示す。この図２５の例は、暗号化電子メール
などの暗号化通信に２つのエンドエンティティが関わる
例である。また、この図では、認証局ＣＡ＿０およびＣ
Ａ＿１が関わる。なお、図２５において、上述した図１
と共通する部分には同一の番号を付し、詳細な説明を省
略する。
系の一例を示す。この図２５の例は、暗号化電子メール
などの暗号化通信に２つのエンドエンティティが関わる
例である。また、この図では、認証局ＣＡ＿０およびＣ
Ａ＿１が関わる。なお、図２５において、上述した図１
と共通する部分には同一の番号を付し、詳細な説明を省
略する。
【０１７１】図２５において、受信側３’をなす受信側
レプリケータ１７’、受信側サーバ１６’および受信側
クライアント１５’は、受信側３をなす上述した受信側
レプリケータ１７、受信側サーバ１６および受信側クラ
イアント１５と同等なもので、放送ネットワーク２を介
して送信側１の送信側サーバ１１で管理されるディレク
トリツリーの複製を管理する。
レプリケータ１７’、受信側サーバ１６’および受信側
クライアント１５’は、受信側３をなす上述した受信側
レプリケータ１７、受信側サーバ１６および受信側クラ
イアント１５と同等なもので、放送ネットワーク２を介
して送信側１の送信側サーバ１１で管理されるディレク
トリツリーの複製を管理する。
【０１７２】ここで、受信側クライアント１５および１
５’が図２３および図２４で上述したエンドエンティテ
ィＥＥ＿１およびＥＥ＿２にそれぞれ対応するものとす
る。受信側クライアント１５および１５’は、それぞ
れ、例えばソフトウェアからなる暗号化通信モジュール
５０および５０’を有する。受信側クライアント１５と
１５’は、暗号化通信モジュール５０および５０’を用
いて、通信ネットワーク５１を介して互いに暗号化通信
を行う。
５’が図２３および図２４で上述したエンドエンティテ
ィＥＥ＿１およびＥＥ＿２にそれぞれ対応するものとす
る。受信側クライアント１５および１５’は、それぞ
れ、例えばソフトウェアからなる暗号化通信モジュール
５０および５０’を有する。受信側クライアント１５と
１５’は、暗号化通信モジュール５０および５０’を用
いて、通信ネットワーク５１を介して互いに暗号化通信
を行う。
【０１７３】さらに、送信側において、送信側クライア
ント１０および１０’が存在し、送信側クライアント１
０’は、送信側クライアント１０と同様に、送信側サー
バ１１で管理されるディレクトリツリーの内容を更新で
きる。これら送信側クライアント１０および１０’は、
図２３および図２４で上述した、認証局階層における認
証局ＣＡ＿０およびＣＡ＿１に対応する。
ント１０および１０’が存在し、送信側クライアント１
０’は、送信側クライアント１０と同様に、送信側サー
バ１１で管理されるディレクトリツリーの内容を更新で
きる。これら送信側クライアント１０および１０’は、
図２３および図２４で上述した、認証局階層における認
証局ＣＡ＿０およびＣＡ＿１に対応する。
【０１７４】なお、図２５では、受信側は、受信側３お
よび３’の２つが示されているが、実際には、さらに多
数の受信側構成が存在し、これら多数の受信側構成は、
通信ネットワーク５１を介して互いに通信が可能とされ
ている。また、送信側クライアントも、ここでは送信側
クライアント１０および１０’の２つが示されている
が、実際には、さらに多数が存在する。
よび３’の２つが示されているが、実際には、さらに多
数の受信側構成が存在し、これら多数の受信側構成は、
通信ネットワーク５１を介して互いに通信が可能とされ
ている。また、送信側クライアントも、ここでは送信側
クライアント１０および１０’の２つが示されている
が、実際には、さらに多数が存在する。
【０１７５】図２６は、受信側クライアント１５および
１５’の間で行われる暗号化通信の一例の手順を示すフ
ローチャートである。なお、図２６では、受信側レプリ
ケータ１７および１７’をそれぞれ第１および第２の受
信側レプリケータ、暗号化通信モジュール５０および５
０’をそれぞれ第１および第２の暗号化通信モジュール
と称している。
１５’の間で行われる暗号化通信の一例の手順を示すフ
ローチャートである。なお、図２６では、受信側レプリ
ケータ１７および１７’をそれぞれ第１および第２の受
信側レプリケータ、暗号化通信モジュール５０および５
０’をそれぞれ第１および第２の暗号化通信モジュール
と称している。
【０１７６】先ず、このフローチャートの処理に先立
ち、受信側クライアント１５および１５’は、それぞ
れ、自身の秘密鍵および公開鍵のペアを生成しているも
のとする。また、受信側クライアント１５すなわちエン
ドエンティティＥＥ＿１は、送信側クライアント１０’
すなわち認証局ＣＡ＿１から、自身の公開鍵について公
開鍵証明書を発行してもらっているものとする。このと
き、図２３を用いて上述した証明書パス、すなわち、認
証局ＣＡ＿０が認証局ＣＡ＿１に証明書を発行し、認証
局ＣＡ＿１がエンドエンティティＥＥ＿２の証明書を発
行することを考慮に入れ、前提として、認証局ＣＡ＿１
は、認証局ＣＡ＿０すなわち送信側クライアント１０か
ら予め公開鍵証明書を発行してもらっているものとす
る。
ち、受信側クライアント１５および１５’は、それぞ
れ、自身の秘密鍵および公開鍵のペアを生成しているも
のとする。また、受信側クライアント１５すなわちエン
ドエンティティＥＥ＿１は、送信側クライアント１０’
すなわち認証局ＣＡ＿１から、自身の公開鍵について公
開鍵証明書を発行してもらっているものとする。このと
き、図２３を用いて上述した証明書パス、すなわち、認
証局ＣＡ＿０が認証局ＣＡ＿１に証明書を発行し、認証
局ＣＡ＿１がエンドエンティティＥＥ＿２の証明書を発
行することを考慮に入れ、前提として、認証局ＣＡ＿１
は、認証局ＣＡ＿０すなわち送信側クライアント１０か
ら予め公開鍵証明書を発行してもらっているものとす
る。
【０１７７】同様に、受信側クライアント１５’すなわ
ちエンドエンティティＥＥ＿２は、送信側クライアント
１０’すなわち認証局ＣＡ＿１から、自身の公開鍵につ
いて公開鍵証明書を発行してもらっているものとする。
ちエンドエンティティＥＥ＿２は、送信側クライアント
１０’すなわち認証局ＣＡ＿１から、自身の公開鍵につ
いて公開鍵証明書を発行してもらっているものとする。
【０１７８】これらの、受信側クライアント１５および
１５’各々の公開鍵についての公開鍵証明書のそれぞれ
は、受信側クライアント１５および１５’が共にアクセ
ス可能な場所、例えばインターネット上のとあるＷｅｂ
サイトに格納するか、予め相互に交換し合うことによ
り、互いに必要なときに利用できるようにしておく。
１５’各々の公開鍵についての公開鍵証明書のそれぞれ
は、受信側クライアント１５および１５’が共にアクセ
ス可能な場所、例えばインターネット上のとあるＷｅｂ
サイトに格納するか、予め相互に交換し合うことによ
り、互いに必要なときに利用できるようにしておく。
【０１７９】先ず、最初のステップＳ９０で、受信側ク
ライアント１５において、暗号通信モジュール５０が利
用され受信側クライアント１５の秘密鍵によってメッセ
ージに署名される。次のステップＳ９１では、受信側ク
ライアント１５により受信側クライアント１５’の公開
鍵証明書が取得され、取得された公開鍵証明書に格納さ
れている公開鍵が得られる。なお、ステップＳ９１の処
理の前提として、受信側クライアント１５により送信側
クライアント１０’の公開鍵証明書が取得され、そこに
格納されている公開鍵が既に取得されている。次のステ
ップＳ９２では、受信側クライアント１５において、暗
号通信モジュール５０が用いられ、ステップＳ９１で得
られた公開鍵によりステップＳ９０で署名されたメッセ
ージが暗号化される。
ライアント１５において、暗号通信モジュール５０が利
用され受信側クライアント１５の秘密鍵によってメッセ
ージに署名される。次のステップＳ９１では、受信側ク
ライアント１５により受信側クライアント１５’の公開
鍵証明書が取得され、取得された公開鍵証明書に格納さ
れている公開鍵が得られる。なお、ステップＳ９１の処
理の前提として、受信側クライアント１５により送信側
クライアント１０’の公開鍵証明書が取得され、そこに
格納されている公開鍵が既に取得されている。次のステ
ップＳ９２では、受信側クライアント１５において、暗
号通信モジュール５０が用いられ、ステップＳ９１で得
られた公開鍵によりステップＳ９０で署名されたメッセ
ージが暗号化される。
【０１８０】ステップＳ９２で暗号化されたメッセージ
は、ステップＳ９３で、通信ネットワーク５１を介して
受信側クライアント１５’に送信される。受信側クライ
アント１５’では、受信側クライアント１５から送信さ
れたメッセージを受信し、暗号通信モジュール５０’を
用いて受信側クライアント１５’の秘密鍵で、受信され
たメッセージを復号化する。復号化されたメッセージに
は、上述のステップＳ９０において、受信側クライアン
ト１５の秘密鍵を用いて署名されている。
は、ステップＳ９３で、通信ネットワーク５１を介して
受信側クライアント１５’に送信される。受信側クライ
アント１５’では、受信側クライアント１５から送信さ
れたメッセージを受信し、暗号通信モジュール５０’を
用いて受信側クライアント１５’の秘密鍵で、受信され
たメッセージを復号化する。復号化されたメッセージに
は、上述のステップＳ９０において、受信側クライアン
ト１５の秘密鍵を用いて署名されている。
【０１８１】次のステップＳ９５では、受信側クライア
ント１５’により、受信側クライアント１５の公開鍵証
明書が取得され、取得された公開鍵証明書に格納されて
いる公開鍵が得られる。そして、ステップＳ９６で、受
信側クライアント１５’により、暗号化モジュール５
０’が用いられ、ステップＳ９５で得られた公開鍵によ
り上述のステップＳ９４で復号化されたメッセージの署
名が確認される。
ント１５’により、受信側クライアント１５の公開鍵証
明書が取得され、取得された公開鍵証明書に格納されて
いる公開鍵が得られる。そして、ステップＳ９６で、受
信側クライアント１５’により、暗号化モジュール５
０’が用いられ、ステップＳ９５で得られた公開鍵によ
り上述のステップＳ９４で復号化されたメッセージの署
名が確認される。
【０１８２】上述したフローチャートのうち、ステップ
Ｓ９１およびステップＳ９５において公開鍵が取得され
る際に、受信側クライアント１５および１５’は、取得
する公開鍵が失効していない有効な公開鍵証明書に基づ
くものであることを確認しなければならない。この確認
は、これらの公開鍵証明書を発行した認証局に問い合わ
せることで可能である。しかしながら、一般的には、公
開鍵証明書の発行数が多い認証局では、問い合わせの負
荷が増大し、応答性能が極端に低下するという問題によ
り、オンラインによる有効性の確認処理が不可能である
ことが多い。
Ｓ９１およびステップＳ９５において公開鍵が取得され
る際に、受信側クライアント１５および１５’は、取得
する公開鍵が失効していない有効な公開鍵証明書に基づ
くものであることを確認しなければならない。この確認
は、これらの公開鍵証明書を発行した認証局に問い合わ
せることで可能である。しかしながら、一般的には、公
開鍵証明書の発行数が多い認証局では、問い合わせの負
荷が増大し、応答性能が極端に低下するという問題によ
り、オンラインによる有効性の確認処理が不可能である
ことが多い。
【０１８３】そこで、この発明の実施の一形態では、受
信側クライアント１５や受信側クライアント１５’は、
それぞれ利用する公開鍵の有効性について該当する認証
局に問い合わせる代わりに、各自のローカルな環境に設
置されている受信側サーバ１６や受信側サーバ１６’で
管理されるディレクトリに問い合わせるようにする。受
信側クライアント１５や１５’のローカルな環境に設置
されている受信側サーバ１６や１６’は、例えば、家庭
内ＬＡＮ(Local Area Network)上、マンション内などに
設置される電話線集線装置、ケーブルテレビネットワー
クのヘッドエンドなどが想定できる。これにより、当該
公開鍵証明書を発行した認証局への問い合わせの集中を
分散化させることができる。
信側クライアント１５や受信側クライアント１５’は、
それぞれ利用する公開鍵の有効性について該当する認証
局に問い合わせる代わりに、各自のローカルな環境に設
置されている受信側サーバ１６や受信側サーバ１６’で
管理されるディレクトリに問い合わせるようにする。受
信側クライアント１５や１５’のローカルな環境に設置
されている受信側サーバ１６や１６’は、例えば、家庭
内ＬＡＮ(Local Area Network)上、マンション内などに
設置される電話線集線装置、ケーブルテレビネットワー
クのヘッドエンドなどが想定できる。これにより、当該
公開鍵証明書を発行した認証局への問い合わせの集中を
分散化させることができる。
【０１８４】上述した、認証局への問い合わせをローカ
ルな環境に置き換えて行うには、以下の情報を更新する
必要がある。第１に、受信側サーバ１６においては、受
信側クライアント１５’すなわちエンドエンティティＥ
Ｅ＿２の公開鍵証明書が有効か否かを示す情報が更新さ
れている必要がある。また、この例では、上述した証明
書パスに従い、受信側クライアント１５すなわちエンド
エンティティＥＥ＿１は、エンドエンティティＥＥ＿２
に公開鍵証明書を発行する認証局ＣＡ＿１とは緊密な関
係にない。したがって、受信側サーバ１６においては、
送信側クライアント１０’、すなわち、エンドエンティ
ティＥＥ＿２に対して公開鍵証明書を発行する認証局Ｃ
Ａ＿１の公開鍵証明書が有効であるか否かを示す情報
も、最新の情報に更新されている必要がある。
ルな環境に置き換えて行うには、以下の情報を更新する
必要がある。第１に、受信側サーバ１６においては、受
信側クライアント１５’すなわちエンドエンティティＥ
Ｅ＿２の公開鍵証明書が有効か否かを示す情報が更新さ
れている必要がある。また、この例では、上述した証明
書パスに従い、受信側クライアント１５すなわちエンド
エンティティＥＥ＿１は、エンドエンティティＥＥ＿２
に公開鍵証明書を発行する認証局ＣＡ＿１とは緊密な関
係にない。したがって、受信側サーバ１６においては、
送信側クライアント１０’、すなわち、エンドエンティ
ティＥＥ＿２に対して公開鍵証明書を発行する認証局Ｃ
Ａ＿１の公開鍵証明書が有効であるか否かを示す情報
も、最新の情報に更新されている必要がある。
【０１８５】第２に、受信側サーバ１６’においては、
受信側クライアント１５すなわちエンドエンティティＥ
Ｅ＿１の公開鍵証明書が有効であるか否かの情報が、最
新の情報に更新されている必要がある。
受信側クライアント１５すなわちエンドエンティティＥ
Ｅ＿１の公開鍵証明書が有効であるか否かの情報が、最
新の情報に更新されている必要がある。
【０１８６】なお、公開鍵証明書が有効であるかどう
か、すなわち、その公開鍵証明書が失効しているか否か
は、当該公開鍵証明書と、当該公開鍵証明書に対応する
最新の公開鍵証明書とを比較し、シリアル番号が一致し
ているかどうかを調べることで判断できる。この発明で
は、新たに発行された公開鍵証明書のシリアル番号を、
エントリの属性"PublicKeyCertificateSerialNumber"に
格納するようにしているため、このエントリ属性を調べ
ることで、当該公開鍵証明書が有効であるかどうかを知
ることができる。
か、すなわち、その公開鍵証明書が失効しているか否か
は、当該公開鍵証明書と、当該公開鍵証明書に対応する
最新の公開鍵証明書とを比較し、シリアル番号が一致し
ているかどうかを調べることで判断できる。この発明で
は、新たに発行された公開鍵証明書のシリアル番号を、
エントリの属性"PublicKeyCertificateSerialNumber"に
格納するようにしているため、このエントリ属性を調べ
ることで、当該公開鍵証明書が有効であるかどうかを知
ることができる。
【０１８７】上述の図２４に示されるように、図２３に
示される認証局構造と、受信側クライアント１５および
１５’のディレクトリエントリとの対応付けがなされて
いる。したがって、受信側サーバ１６で管理されるディ
レクトリにおいては、コンテナエントリ１０１（エント
リ名ＣＡ＿０．ＣＡ＿１）およびリーフエントリ１１１
（エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿２）の更新情
報に注目する必要がある。同様に、受信側サーバ１６’
で管理されるディレクトリにおいては、リーフエントリ
１１０の更新情報を注目しなければいけない。
示される認証局構造と、受信側クライアント１５および
１５’のディレクトリエントリとの対応付けがなされて
いる。したがって、受信側サーバ１６で管理されるディ
レクトリにおいては、コンテナエントリ１０１（エント
リ名ＣＡ＿０．ＣＡ＿１）およびリーフエントリ１１１
（エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿２）の更新情
報に注目する必要がある。同様に、受信側サーバ１６’
で管理されるディレクトリにおいては、リーフエントリ
１１０の更新情報を注目しなければいけない。
【０１８８】受信側サーバ１５および１５’のそれぞれ
では、上述の注目対象となるエントリの上位のコンテナ
エントリがフィルタリングマスクの対象コンテナエント
リとして選択される。フィルタリングマスクの対象コン
テナエントリの選択は、上述した図２１に従い、ステッ
プＳ７４においてなされる。選択されたコンテナエント
リに対応するフィルタリングマスクが、それぞれのター
ゲットマスクリストに格納されることになる。
では、上述の注目対象となるエントリの上位のコンテナ
エントリがフィルタリングマスクの対象コンテナエント
リとして選択される。フィルタリングマスクの対象コン
テナエントリの選択は、上述した図２１に従い、ステッ
プＳ７４においてなされる。選択されたコンテナエント
リに対応するフィルタリングマスクが、それぞれのター
ゲットマスクリストに格納されることになる。
【０１８９】図２７を用いて、それぞれのターゲットマ
スクリストにどのようなフィルタリングマスクが格納さ
れるかについて、より具体的に説明する。なお、図２７
において、斜線が付された四角は、公開鍵証明書を取得
する対象となるエントリを示す。また、点線で示された
四角は、フィルタリングマスクに対応するコンテナエン
トリを示す。図２７Ａおよび図２７Ｂは、それぞれ受信
側サーバ１６および１６’におけるフィルタリング対象
のエントリを示す。
スクリストにどのようなフィルタリングマスクが格納さ
れるかについて、より具体的に説明する。なお、図２７
において、斜線が付された四角は、公開鍵証明書を取得
する対象となるエントリを示す。また、点線で示された
四角は、フィルタリングマスクに対応するコンテナエン
トリを示す。図２７Ａおよび図２７Ｂは、それぞれ受信
側サーバ１６および１６’におけるフィルタリング対象
のエントリを示す。
【０１９０】受信側サーバ１６におけるフィルタリング
対象のエントリは、図２７Ａに示されるように、エント
リ名ＣＡ＿０．ＣＡ＿１のコンテナエントリ１０１と、
エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿２のリーフエン
トリ１１１である。受信側レプリケータ１７によって、
これらエントリ１０１および１１１をそれぞれ示すフィ
ルタリングマスクがターゲットマスクリストに格納され
る。ターゲットマスクリストは、例えば受信側レプリケ
ータ１７が有する記憶媒体に記憶される。
対象のエントリは、図２７Ａに示されるように、エント
リ名ＣＡ＿０．ＣＡ＿１のコンテナエントリ１０１と、
エントリ名ＣＡ＿０．ＣＡ＿１．ＥＥ＿２のリーフエン
トリ１１１である。受信側レプリケータ１７によって、
これらエントリ１０１および１１１をそれぞれ示すフィ
ルタリングマスクがターゲットマスクリストに格納され
る。ターゲットマスクリストは、例えば受信側レプリケ
ータ１７が有する記憶媒体に記憶される。
【０１９１】同様にして、受信側サーバ１６’における
フィルタリングフィルタリング対象のエントリは、図２
７Ｂに示されるように、エントリ名ＣＡ＿０．ＣＡ＿
１．ＥＥ＿１のリーフエントリ１１０である。受信側レ
プリケータ１７’によって、これらエントリ１１０を示
すフィルタリングマスクがターゲットマスクリストに格
納される。
フィルタリングフィルタリング対象のエントリは、図２
７Ｂに示されるように、エントリ名ＣＡ＿０．ＣＡ＿
１．ＥＥ＿１のリーフエントリ１１０である。受信側レ
プリケータ１７’によって、これらエントリ１１０を示
すフィルタリングマスクがターゲットマスクリストに格
納される。
【０１９２】なお、送信側サーバ１１で管理されている
ディレクトリ情報と、受信側サーバ１６および１６’で
管理されているディレクトリ情報とは、同期がとれてい
る必要がある。この実施の一形態では、既に述べたよう
に、所定の時間にセットされたタイマによって決められ
るタイミングで以て放送される、ディレクトリ情報の差
分更新情報によって受信側サーバ１６および１６’で管
理されているディレクトリ情報が更新されることで、送
信側と受信側との同期が取られる。
ディレクトリ情報と、受信側サーバ１６および１６’で
管理されているディレクトリ情報とは、同期がとれてい
る必要がある。この実施の一形態では、既に述べたよう
に、所定の時間にセットされたタイマによって決められ
るタイミングで以て放送される、ディレクトリ情報の差
分更新情報によって受信側サーバ１６および１６’で管
理されているディレクトリ情報が更新されることで、送
信側と受信側との同期が取られる。
【０１９３】このとき、送信側と受信側の同期は、段階
的にとるようにできる。例えば、上述のタイミングで差
分更新情報による更新を行うと共に、より長い周期で全
てのディレクトリ構造の放送を行い、受信側サーバ１６
および１６’の更新を行うようにできる。さらに、受信
側サーバ１６および１６’と送信側サーバ１１とを双方
向通信が可能な通信回線で接続して、受信側サーバ１６
および１６’側において、ターゲットマスクリストに格
納されている情報については、随時、送信側サーバ１１
に対して最新情報を要求し、送信側サーバ１１では、こ
の要求に応じて、対応するディレクトリ構造の送信を行
うようにできる。
的にとるようにできる。例えば、上述のタイミングで差
分更新情報による更新を行うと共に、より長い周期で全
てのディレクトリ構造の放送を行い、受信側サーバ１６
および１６’の更新を行うようにできる。さらに、受信
側サーバ１６および１６’と送信側サーバ１１とを双方
向通信が可能な通信回線で接続して、受信側サーバ１６
および１６’側において、ターゲットマスクリストに格
納されている情報については、随時、送信側サーバ１１
に対して最新情報を要求し、送信側サーバ１１では、こ
の要求に応じて、対応するディレクトリ構造の送信を行
うようにできる。
【０１９４】
【発明の効果】以上説明したように、この発明の実施の
一形態では、ターゲットマスクリストを用いることによ
って、上述のようにして、受信側サーバ１６および１
６’で管理されるディレクトリツリーの内容には、送信
側サーバ１１で管理されるディレクトリツリー構成のう
ち、受信側クライアント１５および１５’がよくアクセ
スするエントリの情報だけを蓄積および更新することが
できる。これにより、受信側サーバ１６および１６’に
おけるディレクトリツリーの格納コストを抑えることが
できると共に、蓄積媒体の有効活用が図れる効果があ
る。
一形態では、ターゲットマスクリストを用いることによ
って、上述のようにして、受信側サーバ１６および１
６’で管理されるディレクトリツリーの内容には、送信
側サーバ１１で管理されるディレクトリツリー構成のう
ち、受信側クライアント１５および１５’がよくアクセ
スするエントリの情報だけを蓄積および更新することが
できる。これにより、受信側サーバ１６および１６’に
おけるディレクトリツリーの格納コストを抑えることが
できると共に、蓄積媒体の有効活用が図れる効果があ
る。
【０１９５】また、この発明によれば、認証局およびエ
ンドエンティティからなる階層構造である認証局構造
と、送信側ディレクトリサーバおよび受信側ディレクト
リサーバで管理されるディレクトリツリーとが対応付け
られ、認証局構造において公開鍵証明書を得るための証
明書パスに対応してターゲットマスクリストが作成され
る。そのため、複数の受信側ディレクトリサーバの内容
に対する複数の受信側ディレクトリサーバからの公開鍵
証明書の失効情報検索用急に対する処理効率を、大幅に
向上させることができる効果がある。
ンドエンティティからなる階層構造である認証局構造
と、送信側ディレクトリサーバおよび受信側ディレクト
リサーバで管理されるディレクトリツリーとが対応付け
られ、認証局構造において公開鍵証明書を得るための証
明書パスに対応してターゲットマスクリストが作成され
る。そのため、複数の受信側ディレクトリサーバの内容
に対する複数の受信側ディレクトリサーバからの公開鍵
証明書の失効情報検索用急に対する処理効率を、大幅に
向上させることができる効果がある。
【図１】この発明に適用できる系の一例を示す略線図で
ある。
ある。
【図２】複数の受信側が放送ネットワークに接続される
ことを説明するための略線図である。
ことを説明するための略線図である。
【図３】ディレクトリ構造を説明するための略線図であ
る。
る。
【図４】コンテナエントリの構造の一例を示す略線図で
ある。
ある。
【図５】リーフエントリの構造の一例を示す略線図であ
る。
る。
【図６】送信側レプリケータの機能を説明するための機
能ブロック図である。
能ブロック図である。
【図７】受信側クライアントの機能を説明するための機
能ブロック図である。
能ブロック図である。
【図８】受信側サーバの機能を説明するための機能ブロ
ック図である。
ック図である。
【図９】ディレクトリ構造の差分更新情報について説明
するための略線図である。
するための略線図である。
【図１０】ディレクトリ構造の差分更新情報について説
明するための略線図である。
明するための略線図である。
【図１１】コンテナエントリの同期管理方法を説明する
ためのフローチャートである。
ためのフローチャートである。
【図１２】コンテナエントリの同期管理方法をより詳細
に説明するためのフローチャートである。
に説明するためのフローチャートである。
【図１３】コンテナエントリの同期管理方法をより詳細
に説明するためのフローチャートである。
に説明するためのフローチャートである。
【図１４】リーフエントリの同期管理方法を説明するた
めのフローチャートである。
めのフローチャートである。
【図１５】リーフエントリの同期管理方法をより詳細に
説明するためのフローチャートである。
説明するためのフローチャートである。
【図１６】リーフエントリの同期管理方法をより詳細に
説明するためのフローチャートである。
説明するためのフローチャートである。
【図１７】フィルタリングマスクのマスク値のビット配
列構造を説明するための略線図である。
列構造を説明するための略線図である。
【図１８】エントリの追加や削除が行われた場合の、コ
ンテナエントリの増減に応じたマスク値の割り当て処理
のフローチャートである。
ンテナエントリの増減に応じたマスク値の割り当て処理
のフローチャートである。
【図１９】コンテナエントリマスクスキーマの符号化を
説明するための略線図である。
説明するための略線図である。
【図２０】ターゲットマスクリストを説明するための略
線図である。
線図である。
【図２１】ターゲットマスクリストを作成する処理のフ
ローチャートである。
ローチャートである。
【図２２】ターゲットマスクリストに基づき、放送され
たリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受信する処
理を示すフローチャートである。
たリーフ更新情報Ｍｓｇ．ｘ１’を選択的に受信する処
理を示すフローチャートである。
【図２３】認証局構造を説明するための図である。
【図２４】認証局構造とディレクトリツリーとの一例の
対応関係を示す略線図である。
対応関係を示す略線図である。
【図２５】実施の一形態に適用可能な系の一例を示す略
線図である。
線図である。
【図２６】受信側クライアントの間で行われる暗号化通
信の一例の手順を示すフローチャートである。
信の一例の手順を示すフローチャートである。
【図２７】それぞれのターゲットマスクリストにどのよ
うなフィルタリングマスクが格納されるかについて説明
するための図である。
うなフィルタリングマスクが格納されるかについて説明
するための図である。
【図２８】公開鍵証明書の仕組みについて説明するため
の図である。
の図である。
１・・・送信側、２・・・放送ネットワーク、３・・・
受信側、１０，１０’・・・送信側ディレクトリサービ
スクライアント、１１・・・送信側ディレクトリサー
バ、１２・・・送信側ディレクトリサーバレプリケー
タ、１５，１５’・・・受信側ディレクトリサービスク
ライアント、１６，１６’・・・受信側ディレクトリサ
ーバ、１７，１７’・・・受信側ディレクトリサーバレ
プリケータ、５０，５０’・・・暗号化通信モジュー
ル、５１・・・通信ネットワーク、ＣＡ＿０，ＣＡ＿
１，ＣＡ＿２・・・認証局、ＥＥ＿１，ＥＥ＿２，ＥＥ
＿３・・・エンドエンティティ
受信側、１０，１０’・・・送信側ディレクトリサービ
スクライアント、１１・・・送信側ディレクトリサー
バ、１２・・・送信側ディレクトリサーバレプリケー
タ、１５，１５’・・・受信側ディレクトリサービスク
ライアント、１６，１６’・・・受信側ディレクトリサ
ーバ、１７，１７’・・・受信側ディレクトリサーバレ
プリケータ、５０，５０’・・・暗号化通信モジュー
ル、５１・・・通信ネットワーク、ＣＡ＿０，ＣＡ＿
１，ＣＡ＿２・・・認証局、ＥＥ＿１，ＥＥ＿２，ＥＥ
＿３・・・エンドエンティティ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 9/00 ６７５Ｄ (72)発明者 西尾 郁彦 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 角田 智弘 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B082 EA01 GA11 5J104 AA16 EA05 MA04 MA08 NA02 PA07 9A001 BB03 BB04 BB06 CC02 DZ15 EE03 JJ25 JJ27 KK56 KK60 LL03
Claims (15)
- 【請求項１】 公開鍵証明情報を階層的に管理するディ
レクトリの階層構造を送信する送信装置において、 自分の配下の情報を格納可能なコンテナエントリに認証
局情報を対応付け、上記コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、上記コンテナエン
トリと上記リーフエントリとからなるディレクトリの階
層構造を管理する管理手段と、 上記管理手段によって管理される上記ディレクトリの階
層構造の変化を検出し、該検出結果に基づき上記ディレ
クトリの階層構造の変化の差分からなる差分情報を求め
る検出手段と、 上記検出手段で検出された上記差分情報を送信する送信
手段とを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とを格納するようにし
たことを特徴とする送信装置。 - 【請求項２】 請求項１に記載の送信装置において、 上記失効情報は、上記公開鍵証明情報のシリアル番号で
あることを特徴とする送信装置。 - 【請求項３】 請求項１に記載の送信装置において、 上記コンテナエントリおよび／または上記リーフエント
リの属性に、上記最新の公開鍵証明情報および上記最新
の公開鍵証明情報を取得するための情報のうち何れか一
方を選択して格納可能としたことを特徴とする送信装
置。 - 【請求項４】 請求項３に記載の送信装置において、 上記検出手段により上記差分が検出された更新事象から
の時間に応じて、上記属性に格納される情報を、上記最
新の公開鍵証明情報と上記最新の公開鍵証明情報を取得
するための情報との間で変更可能なようにしたことを特
徴とする送信装置。 - 【請求項５】 公開鍵証明情報を階層的に管理するディ
レクトリの階層構造を送信する送信方法において、 自分の配下の情報を格納可能なコンテナエントリに認証
局情報を対応付け、上記コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、上記コンテナエン
トリと上記リーフエントリとからなるディレクトリの階
層構造を管理する管理のステップと、 上記管理のステップによって管理される上記ディレクト
リの階層構造の変化を検出し、該検出結果に基づき上記
ディレクトリの階層構造の変化の差分からなる差分情報
を求める検出のステップと、 上記検出のステップで検出された上記差分情報を送信す
る送信のステップとを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とを格納するようにし
たことを特徴とする送信方法。 - 【請求項６】 送信された、公開鍵証明情報を階層的に
管理するディレクトリの階層構造を受信する受信装置に
おいて、 送信された、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、上記コンテナエントリ
の配下にあって、自分の配下の情報を格納できないリー
フエントリにエンドエンティティ情報を対応付け、上記
コンテナエントリと上記リーフエントリとからなるディ
レクトリの階層構造の変化を検出した検出結果に基づき
求められた上記ディレクトリの階層構造の変化の差分か
らなる差分情報を受信する受信手段と、 上記受信手段で受信された上記差分情報に基づき構成さ
れるディレクトリの階層構造を管理する管理手段と、 上記差分情報を選択的に取り込み、上記管理手段で管理
される上記ディレクトリの階層構造を変更する変更手段
とを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とが格納されて上記送
信されることを特徴とする受信装置。 - 【請求項７】 請求項６に記載の受信装置において、 上記失効情報は、上記公開鍵証明情報のシリアル番号で
あることを特徴とする受信装置。 - 【請求項８】 請求項６に記載の受信装置において、 上記変更手段は、上記公開鍵証明情報を取得するための
証明情報パスに対応する上記コンテナエントリおよび／
または上記リーフエントリの更新情報を上記選択的に取
り込むことを特徴とする受信装置。 - 【請求項９】 送信された、公開鍵証明情報を階層的に
管理するディレクトリの階層構造を受信する受信方法に
おいて、 送信された、自分の配下の情報を格納可能なコンテナエ
ントリに認証局情報を対応付け、上記コンテナエントリ
の配下にあって、自分の配下の情報を格納できないリー
フエントリにエンドエンティティ情報を対応付け、上記
コンテナエントリと上記リーフエントリとからなるディ
レクトリの階層構造の変化を検出した検出結果に基づき
求められた上記ディレクトリの階層構造の変化の差分か
らなる差分情報を受信する受信のステップと、 上記受信のステップで受信された上記差分情報に基づき
構成されるディレクトリの階層構造を管理する管理のス
テップと、 上記差分情報を選択的に取り込み、上記管理のステップ
で管理される上記ディレクトリの階層構造を変更する変
更のステップとを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とが格納されて上記送
信されることを特徴とする受信方法。 - 【請求項１０】 公開鍵証明情報を階層的に管理するデ
ィレクトリの階層構造を送信し、送信されたディレクト
リの階層構造を受信する送受信システムにおいて、 自分の配下の情報を格納可能なコンテナエントリに認証
局情報を対応付け、上記コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、上記コンテナエン
トリと上記リーフエントリとからなるディレクトリの階
層構造を管理する第１の管理手段と、 上記第１の管理手段によって管理される上記ディレクト
リの階層構造の変化を検出し、該検出結果に基づき上記
ディレクトリの階層構造の変化の差分からなる差分情報
を求める検出手段と、 上記検出手段で検出された上記差分情報を送信する送信
手段と、 上記送信手段により送信された、上記差分情報を受信す
る受信手段と、 上記受信手段により受信された上記差分情報に基づき構
成されるディレクトリの階層構造を管理する第２の管理
手段と、 上記差分情報を選択的に取り込み、上記第２の管理手段
で管理される上記ディレクトリの階層構造を変更する変
更手段とを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とが格納されるように
したことを特徴とする送受信システム。 - 【請求項１１】 請求項１０に記載の送受信システムに
おいて、 上記失効情報は、上記公開鍵証明情報のシリアル番号で
あることを特徴とする送受信システム。 - 【請求項１２】 請求項１０に記載の送受信システムに
おいて、 上記コンテナエントリおよび／または上記リーフエント
リの属性に、上記最新公開鍵証明情報および上記最新の
公開鍵証明情報を取得するための情報のうち何れか一方
を選択して格納可能として送信するようにしたことを特
徴とする送受信システム。 - 【請求項１３】 請求項１２に記載の送受信システムに
おいて、 上記検出手段により上記差分が検出された更新事象から
の時間に応じて、上記属性に格納される情報を、上記最
新の公開鍵証明情報と上記最新の公開鍵証明情報を取得
するための情報との間で変更可能なようにして送信する
ことを特徴とする送受信システム。 - 【請求項１４】 請求項１０に記載の送受信システムに
おいて、 上記変更手段は、上記公開鍵証明情報を取得するための
証明情報パスに対応する上記コンテナエントリおよび／
または上記リーフエントリの更新情報を上記選択的に取
り込むことを特徴とする送受信システム。 - 【請求項１５】 公開鍵証明情報を階層的に管理するデ
ィレクトリの階層構造を送信し、送信されたディレクト
リの階層構造を受信する送受信方法において、 自分の配下の情報を格納可能なコンテナエントリに認証
局情報を対応付け、上記コンテナエントリの配下にあっ
て、自分の配下の情報を格納できないリーフエントリに
エンドエンティティ情報を対応付け、上記コンテナエン
トリと上記リーフエントリとからなるディレクトリの階
層構造を管理する第１の管理のステップと、 上記第１の管理のステップによって管理される上記ディ
レクトリの階層構造の変化を検出し、該検出結果に基づ
き上記ディレクトリの階層構造の変化の差分からなる差
分情報を求める検出のステップと、 上記検出のステップで検出された上記差分情報を送信す
る送信のステップと、 上記送信のステップにより送信された、上記差分情報を
受信する受信のステップと、 上記受信のステップにより受信された上記差分情報に基
づき構成されるディレクトリの階層構造を管理する第２
の管理のステップと、 上記差分情報を選択的に取り込み、上記第２の管理のス
テップで管理される上記ディレクトリの階層構造を変更
する変更のステップとを有し、 上記コンテナエントリおよび／または上記リーフエント
リには、最新の公開鍵証明情報を取得可能な情報と、該
最新の公開鍵証明情報の失効情報とが格納されるように
したことを特徴とする送受信方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000120940A JP2001308841A (ja) | 2000-04-21 | 2000-04-21 | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
| EP01303524A EP1148676A3 (en) | 2000-04-21 | 2001-04-18 | Transmitting and/or receiving apparatus, methods and systems using public key certificates |
| US09/839,872 US7136998B2 (en) | 2000-04-21 | 2001-04-20 | System and method for managing changes in a public key certificate directory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000120940A JP2001308841A (ja) | 2000-04-21 | 2000-04-21 | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001308841A true JP2001308841A (ja) | 2001-11-02 |
Family
ID=18631677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000120940A Pending JP2001308841A (ja) | 2000-04-21 | 2000-04-21 | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7136998B2 (ja) |
| EP (1) | EP1148676A3 (ja) |
| JP (1) | JP2001308841A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017188774A (ja) * | 2016-04-05 | 2017-10-12 | 株式会社オートネットワーク技術研究所 | 通信システム及び車載通信装置 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030074555A1 (en) | 2001-10-17 | 2003-04-17 | Fahn Paul Neil | URL-based certificate in a PKI |
| ATE345012T1 (de) * | 2002-03-20 | 2006-11-15 | Research In Motion Ltd | Mobiler zugriff auf ldap-server |
| US20040268123A1 (en) * | 2003-06-27 | 2004-12-30 | Nokia Corporation | Security for protocol traversal |
| US7315854B2 (en) * | 2004-10-25 | 2008-01-01 | International Business Machines Corporation | Distributed directory replication |
| US7730139B2 (en) * | 2005-01-10 | 2010-06-01 | I-Fax.Com Inc. | Asynchronous tamper-proof tag for routing e-mails and e-mail attachments |
| US20060206586A1 (en) * | 2005-03-09 | 2006-09-14 | Yibei Ling | Method, apparatus and system for a location-based uniform resource locator |
| US7647494B2 (en) * | 2005-06-08 | 2010-01-12 | International Business Machines Corporation | Name transformation for a public key infrastructure (PKI) |
| US8274401B2 (en) * | 2006-12-22 | 2012-09-25 | Acterna Llc | Secure data transfer in a communication system including portable meters |
| CN104461652B (zh) * | 2014-12-26 | 2017-11-03 | 珠海迈科智能科技股份有限公司 | 机顶盒软件更新方法及系统 |
| US10469574B1 (en) * | 2016-04-20 | 2019-11-05 | EMC IP Holding Company LLC | Incremental container state persistency and replication for containerized stateful applications |
| CN107508789B (zh) * | 2017-06-29 | 2020-04-07 | 北京北信源软件股份有限公司 | 一种异常数据的识别方法和装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4309569A (en) * | 1979-09-05 | 1982-01-05 | The Board Of Trustees Of The Leland Stanford Junior University | Method of providing digital signatures |
| US5666416A (en) * | 1995-10-24 | 1997-09-09 | Micali; Silvio | Certificate revocation system |
| US6097811A (en) * | 1995-11-02 | 2000-08-01 | Micali; Silvio | Tree-based certificate revocation system |
| US5903651A (en) * | 1996-05-14 | 1999-05-11 | Valicert, Inc. | Apparatus and method for demonstrating and confirming the status of a digital certificates and other data |
| US5903882A (en) * | 1996-12-13 | 1999-05-11 | Certco, Llc | Reliance server for electronic transaction system |
| US6226743B1 (en) * | 1998-01-22 | 2001-05-01 | Yeda Research And Development Co., Ltd. | Method for authentication item |
-
2000
- 2000-04-21 JP JP2000120940A patent/JP2001308841A/ja active Pending
-
2001
- 2001-04-18 EP EP01303524A patent/EP1148676A3/en not_active Withdrawn
- 2001-04-20 US US09/839,872 patent/US7136998B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017188774A (ja) * | 2016-04-05 | 2017-10-12 | 株式会社オートネットワーク技術研究所 | 通信システム及び車載通信装置 |
| WO2017175592A1 (ja) * | 2016-04-05 | 2017-10-12 | 株式会社オートネットワーク技術研究所 | 通信システム及び車載通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1148676A3 (en) | 2005-12-21 |
| US20020059519A1 (en) | 2002-05-16 |
| EP1148676A2 (en) | 2001-10-24 |
| US7136998B2 (en) | 2006-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7383434B2 (en) | System and method of looking up and validating a digital certificate in one pass | |
| CN1681238B (zh) | 用于加密通信的密钥分配方法及系统 | |
| CN110138560B (zh) | 一种基于标识密码和联盟链的双代理跨域认证方法 | |
| US20070271106A1 (en) | System and method for secure internet channeling agent | |
| US20050144439A1 (en) | System and method of managing encryption key management system for mobile terminals | |
| JP2000349747A (ja) | 公開鍵管理方法 | |
| EP1747636A2 (en) | Method and system for secure distribution of content over a communications network | |
| KR20040032536A (ko) | 컨텐츠 제공 방법 및 시스템 | |
| KR20190134696A (ko) | 신호 통신 시스템 | |
| JP2001308841A (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| CN101341691A (zh) | 授权与验证 | |
| CN111490873A (zh) | 基于区块链的证书信息处理方法及系统 | |
| CN115189913B (zh) | 数据报文的传输方法和装置 | |
| WO2013040957A1 (zh) | 单点登录的方法、系统和信息处理方法、系统 | |
| JP3464172B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| CN112132581B (zh) | 基于iota的pki身份认证系统及方法 | |
| WO2023221591A1 (zh) | 一种数据传输的方法、相关装置、设备以及存储介质 | |
| JP2010510568A (ja) | リソース伝送方法及び情報提供方法 | |
| CN114389878B (zh) | 一种区块链分片方法及区块链网络系统 | |
| JP3215882U (ja) | クラウドストレージベースのファイルアクセス制御システム | |
| CN102714653B (zh) | 用于访问私人数字内容的系统和方法 | |
| JP2009217522A (ja) | 個人属性情報提供システムおよび個人属性情報提供方法 | |
| JP3429707B2 (ja) | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 | |
| JP2000250832A (ja) | 分散ディレクトリ管理システム | |
| JP2008090628A (ja) | 内部ネットワーク上の内部端末に外部ネットワーク上の外部サーバからコンテンツを取得して送信する方法、内部サーバ、及び外部サーバ |