(57)【特許請求の範囲】
【請求項１】
通信ネットワーク上で単一の送信者から複数の受信者へグループ通信を行い、送信者は複数の受信者の指定をグループを示す識別子で行い、前記識別子で指定されたグループは、サービス提供者により管理される機器（以下サービス提供ノードと呼ぶ）により階層的に別のグループまたは受信者に展開されることによって、送信者のメッセージが最終的な受信者に伝達され、コミュニケーションの制御をコミュニケーションを行う権利を有する事をあらわすチケットの発行による許可と該チケットの失効による禁止によって行い、チケットの失効を要求する主体として、受信者、サービス提供者、及びそれ以外の第三者が存在し、失効要求に基づいて失効情報のリストである失効リストを作成し失効を実施する失効実施者として受信者及びサービス提供者が存在し、失効を要求する各主体に応じて、失効により利益を得る失効受益者が異なるような通信システムにおいて、
各失効実施者が各々の失効リストを持ち、その失効リストには必須失効情報とオプショナル失効情報の二つに分類され、必須失効情報は失効実施者と失効受益者が等しく必ず失効を実施する失効情報であり、オプショナル失効情報は失効実施者と失効受益者が異なり実施者の判断により実施する失効情報であり、
失効要求者は受益者である実施者の管理する機器（以下失効実施ノードと呼ぶ）に対し失効要求として失効したいチケットの情報及び受信者やグループなどの宛先を示す識別子を送り、
前記失効実施ノードは前記失効要求をもとに、必須失効情報として前記失効実施ノードが参照する失効リストに登録する事を特徴とする通信サービスチケットの失効リスト管理方法。
【請求項２】
請求項１の通信サービスチケットの失効リスト管理方法において、失効要求を受けた失効受益者である失効実施者に管理される失効実施ノードは、前記失効要求の宛先に向かって前記要求を伝播し、各失効実施ノードは自分が宛先であるかもしくは伝播先の次の失効実施ノードが受益者によって管理されているものでない時に前記失効要求をもとに必須失効情報として前記失効実施ノードが参照する失効リストに登録する事を特徴とする通信サービスチケットの失効リスト管理方法。
【請求項３】
請求項２記載の通信サービスチケットの失効リスト管理方法において、必須失効情報を自分の失効リストに登録した失効実施ノードはグループ通信における階層的に上位の失効実施ノードに対してオプショナル失効情報としての失効情報のコピー及び宛先を示す識別子を送り、これを受け取った失効実施ノードが、あるグループ宛のメッセージを複数のグループや受信者に分岐させる機器（以下グループ管理ノードと呼ぶ）でない場合には受け取ったオプショナル失効情報を自身の失効リストに登録し、分岐するノードに送られるまでオプショナル失効情報及び前記識別子を階層的に上位の失効実施ノードに送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項４】
請求項３記載の通信サービスチケットの失効リスト管理方法において、グループ管理ノードでは、前記ノードから分岐した先にあるグループ及び受信者から送られてくるオプショナル失効情報を、各グループ及び受信者を示す識別子と共に保持し、すべてのグループ及び受信者が同じチケットを失効する場合には前記グループ管理ノード自身がオプショナル失効情報として失効リストに加え、さらに階層的に上位の失効実施ノードに対し、失効情報のコピーと前記グループの識別子を送り、これを繰り返すことにより次々に階層的に上位の失効実施ノードにオプショナル失効情報を送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項５】
請求項３記載の通信サービスチケットの失効リスト管理方法において、グループ管理ノードでは、前記ノードから分岐するグループ及び受信者から送られてくるオプショナル失効情報を、各グループ及び受信者を示す識別子と共に保持し、メッセージを必要とするグループ及び受信者とそうでないものを判断し、必要とするグループ及び受信者にのみメッセージを流すことを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項６】
通信ネットワーク上で単一の送信者から複数の受信者へグループ通信を行い、送信者は複数の受信者の指定をグループを示す識別子で行い、前記識別子で指定されたグループは、サービス提供者により管理される機器（サービス提供ノード）により階層的に別のグループまたは受信者に展開されることによって、送信者のメッセージが最終的な受信者に伝達され、コミュニケーションの制御をコミュニケーションを行う権利を有する事をあらわすチケットの発行による許可と前記チケットの失効による禁止によって行い、チケットの失効を要求する主体として、受信者、サービス提供者、及び受信者・サービス提供者・送信者以外の第三者が存在し、失効要求に基づいて失効情報のリストである失効リストを作成し、失効を実施する失効実施者として受信者及びサービス提供者が存在し、失効実施者が失効リストを参照することによりメッセージの配送を禁止するような通信システムにおいて、
失効を要求する各主体及び失効の内容に応じて、失効により利益を得る失効受益者が異なり、各失効実施者が各々の失効リストを持ち、
失効要求者は受益者である実施者の管理する機器（失効実施ノード）に対し失効要求として失効したいチケットの情報及び受信者やグループなどの宛先を示す識別子を送り、
前記失効実施ノードはこの要求をもとに前記失効実施ノードが参照する失効リストに登録する事を特徴とする通信サービスチケットの失効リスト管理方法。
【請求項７】
請求項６記載の通信サービスチケットの失効リスト管理方法において、メッセージを配送するノードの中から、同一の受益者ノードのみで構成される前記ノードを全て含む失効要求を配送する経路（以下、失効要求配送経路と呼ぶ）を作成し、失効要求を該失効要求配送経路上で伝播し、失効を実施する実施ノードを探索し、前記実施ノードの参照する失効リストに失効要求を登録することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項８】
請求項６記載の通信サービスチケットの失効リスト管理方法において、メッセージを配送するノードの中からメッセージを配送する経路（以下、メッセージ配送経路と呼ぶ）において隣接する同一の受益者ノードのみで構成される部分的な失効要求配送経路（以下、部分失効要求配送経路と呼ぶ）を構成し、異なる部分失効要求配送経路の最上流と最下流のノードとを繋ぐことによって失効要求を受益者のみで構成される失効要求配送経路上で伝播し、失効を実施する実施ノードを探索し、前記実施ノードの参照する失効リストに失効要求を登録することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項９】
請求項６記載の通信サービスチケットの失効リスト管理方法において、メッセージを配送するノードの中からメッセージ配送経路において隣接する同一の受益者ノードのみで構成される部分失効要求配送経路を構成し、各部分失効要求配送経路の最下流のノードとそのノードからメッセージ配送経路上最も近い下流の部分失効要求配送経路の最上流ノードとを繋ぐことによって、失効要求を受益者のみで構成される失効要求配送経路上で伝播し、失効を実施する実施ノードを探索し、前記実施ノードの参照する失効リストに失効要求を登録することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１０】
請求項７乃至９記載の通信サービスチケットの失効リスト管理方法において、失効要求者が失効要求を失効要求配送経路の途中のノードに送り、前記ノードから上流あるいは下流に向けて失効要求を伝播することにより失効を実施する実施ノードを探索し、前記実施ノードの参照する失効リストに失効要求を登録することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１１】
請求項７乃至９記載の通信サービスチケットの失効リスト管理方法において、失効要求者が失効要求を失効要求配送経路の最上流のノードに送り、前記ノードから下流のノードに向けて失効要求を伝播することにより失効を実施する実施ノードを探索し、前記実施ノードの参照する失効リストに失効要求を登録することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１２】
請求項６記載の通信サービスチケットの失効リスト管理方法において、各失効実施者は自身の失効による利益を表す受益情報を持ち、前記失効実施者は前記受益情報をグループ通信における階層的に上のノードに対して送り、前記受益情報を受け取ったノードは自身の受益情報と比較し、受益情報が同一である場合には、前記ノードは階層的に上のノードに対して自分の受益情報を送り、受益情報が同一でない場合には、前記失効実施者に対して同一でないことを伝え、前記失効実施者は自身の宛先を示す識別子と前記失効実施者の受益情報の組（以下、受益者ノード情報と呼ぶ）及び自分の受益情報を階層的に上のノードに送り、階層的に下のノードから受益者ノード情報を受け取ったノードは自身の受益情報と比較し、受益情報が同一である場合には、前記受益者ノード情報を保持し、受益情報が同一でない場合には、前記受益者ノード情報を階層的に上のノードに送り、階層的に上のノードが存在しない場合には自分の受益者ノード情報及び受け取った受益者ノード情報を、受益者ノード情報を管理する機器（以下、受益者情報管理ノード）に登録することで失効要求配送経路を作成することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１３】
請求項１２記載の通信サービスチケットの失効リスト管理方法において、失効要求者が要求を送る際に受益者情報管理ノードに対し、自分の要求に対して受益者となるノードの受益者ノード情報を問い合わせ、受け取った受益者ノード情報の宛先に対して失効要求を送り、失効要求を受け取った失効受益者の管理する機器（以下、受益者ノード）は階層的に下の同一受益者ノードに対して失効要求を伝播し、失効要求を受け取った受益者ノードに受益者ノード情報が登録されている場合にはその宛先に要求を送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１４】
請求項６乃至１３記載の通信サービスチケットの失効リスト管理方法において、失効要求を受けた失効実施ノードは、自分が宛先であるかもしくは階層的に次の失効実施ノードが宛先であるが受益者によって管理されているものでない時に、前記要求をもとに前記失効実施ノードが参照する失効リストに登録する事を特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１５】
請求項６乃至１４記載の通信サービスチケットの失効リスト管理方法において、失効実施ノードは各々の失効リストに入力失効リスト及び出力失効リストをもち、入力失効リストは送信者から送られてきたメッセージを前記失効実施ノードの管理する別のグループまたは受信者に対して展開される前に失効するための失効リストであり、出力失効リストは送信者から送られてきたメッセージを前記失効実施ノードの管理する別のグループまたは受信者に対して展開された後に失効するための失効リストであり、前記失効実施ノードは失効要求者から送られてきた失効要求の宛先が自分である場合には入力失効リストに前記要求を登録し、失効要求の宛先が前記失効実施ノードの管理する別のグループまたは受信者である場合には出力失効リストに前記要求を登録する事を特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１６】
請求項１５記載の通信サービスチケットの失効リスト管理方法において、各失効実施ノードは同一のチケットについて自分から分岐する全てのグループ及び受信者に対する失効情報が自分の出力失効リストに登録されている場合、前記失効実施ノードの入力失効リストに前記チケットの失効情報を登録し、前記出力失効リストの失効情報を消去することを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１７】
請求項１４乃至１６記載の通信サービスチケットの失効リスト管理方法において、失効要求を自分の入力失効リストに登録した失効実施ノードはグループ通信における階層的に上の失効実施ノードに対して実施しない失効情報としての失効情報のコピー及び宛先を示す識別子の組（以下、不実施失効情報と呼ぶ）を送り、これを受け取った失効実施ノードが、あるグループ宛のメッセージを複数のグループや受信者に分岐させる機器（以下グループ管理ノードと呼ぶ）でない場合には受け取った不実施失効情報を自身の入力失効リストに登録し、分岐するノードに送られるまで不実施失効情報を階層的に上の失効実施ノードに送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１８】
請求項１７記載の通信サービスチケットの失効リスト管理方法において、グループ管理ノードにて、前記ノードから分岐した先にあるグループ及び受信者から送られてくる不実施失効情報を、各グループ及び受信者を示す識別子と共に保持し、出力失効リストに登録されているものも含めすべてのグループ及び受信者が同じチケットを失効する場合には前記グループ管理ノード自身の入力失効リストに加え、前記不実施失効情報及び前記出力失効リストの前記失効情報を削除し、さらに階層的に上の失効実施ノードに対し、不実施失効情報を送り、これを繰り返すことにより次々に階層的に上位の失効実施ノードに失効情報を送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【請求項１９】
請求項１７または請求項１８記載の通信サービスチケットの失効リスト管理方法において、失効実施者の失効リストに登録されている失効情報は必須失効情報とオプショナル失効情報の二つに分類され、必須失効情報は失効実施者と失効受益者が等しく必ず失効を実施する失効情報であり、オプショナル失効情報は失効実施者と失効受益者が異なり実施者の判断により実施する失効情報であり、不実施失効情報を受け取った前記失効実施者は前記失効情報が自身の失効受益情報と一致する場合には必須失効情報として保持し、一致しない場合にはオプショナル失効情報として保持し、オブショナル失効情報及び前記失効実施者の出力失効リストに同一チケットの失効情報が自分の管理するすべてのグループ及び受信者が登録されている場合には前記失効実施者の入力失効リストにオプショナル失効情報として登録し、オプショナル失効情報のコピーを階層的に上の失効実施ノードに送り、これを繰り返すことにより次々に階層的に上位の失効実施ノードにオプショナル失効情報を送ることを特徴とする通信サービスチケットの失効リスト管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、送信者のメッセージが、通信ネットワーク上でサービス提供ノードにより階層的にグループまたは受信者に展開されることによって最終的な受信者に伝達される通信システムにおいて、コミュニケーションの制御をコミュニケーションを行う権利を有することを表わすチケットの発行による許可と該チケットの失効による禁止によって行う方法に係り、特にチケットの失効によるコミュニケーションの禁止におけるチケットの失効データの管理方法に関する。
【０００２】
【従来の技術】
電子メールやネットニュース等、インターネット上でのコミュニケーションが広く利用されつつある。しかし、一方で嫌がらせメールや執拗な広告メール等、望ましくないコミュニケーションも増加している。このような事を防ぐ方法として、認証の枠組みにおける、サービスチケットの利用が考えられる。サービスチケットを利用したコミュニケーションの制御は、チケットの発行によるコミュニケーションの許可と失効によるコミュニケーションの禁止という方法により実現することができる。
【０００３】
一般的な認証証明書の失効の枠組みはＩＥＴＦ  ＰＫＩＸ  ＷＧのＩｔｅｒｎｅｔ
Ｄｒａｆｔにおいて、Ｘ．５０９認証の失効として議論されているが、コミュニケーションの制御を行うためのチケットの失効では、（Ａ）チケットにより提供されるサービスの部分的失効、（Ｂ）失効リスト参照者とリストによる受益者との不一致性という二つの異なった特性を持っている。次に、この（Ａ），（Ｂ）の特性の説明と、既存技術を用いた際の問題点について述べる。
【０００４】
（Ａ）  チケットにより提供されるサービスの部分的失効
コミュニケーションの制御を考える場合、１対１のコミュニケーションのみならず、メーリングリストやチャット等の場合のような、グループ通信も考える必要がある。ここで、グループ通信におけるチケットの使い方を考えると、個人へのチケットを複数利用する方法と、グループへのチケットを利用する方法が考えられるが、動的なメンバーの変更が可能であるという点で、グループへのチケットの利用が適していると考えられる。グループ通信を考えた場合、グループの一部のメンバーへの失効ができることが必要となる。グループへのチケットを用いる場合、チケットで提供されるサービスは全てのメンバーへのコミュニケーションを表す。よって一部のメンバーへの失効は、サービスの部分的失効を表す事になる。しかし、既存の失効の枠組みでは全ての参照者が同一の失効リストを参照するため、失効されるべきでないものも失効されるという問題が生じる。また、失効リストにチケットの情報のみならず、受信者の情報をも含める失効リストを利用して部分的失効を実現しようとする場合には、失効リストが膨大になり検索の負荷が問題となる。
【０００５】
（Ｂ）  失効リスト参照者とリストによる受益者との不一致性
コミュニケーションのチケットを考えた場合、失効リストは複数の主体から様々な目的で発行される。そのため、失効リスト参照者にとって不利益となるリストも存在する可能性がある。このようなものの例としては、受信者に受け取らせたくないコミュニケーションに対する、受信者以外から発行された失効リストなどがあり、これは受信者にとっては不利益な失効リストとなる。リスト参照者は自分にとって都合の悪いリストは実施しないと考えられるため、すべての失効リストを確実に実施させるためには、失効リストを確実に実施する主体、すなわちリストによる受益者に参照させる必要がある。既存の技術を用いた場合、同一のリストを、全てのノードで参照する事により、リストによる受益者と参照者が一致する点で必ず失効されるが、複数地点で同一のリストを参照しなければならないため、検索による負荷の増大という問題が生じる。
【０００６】
【発明が解決しようとする課題】
本発明の課題は、上記チケットにより提供されるサービスの部分的失効を実現するとともに、失効リスト参照者とリストによる受益者との不一致性への柔軟な対応を実現することにある。加えて、失効リストの縮小や無駄なトラフィックの削減を実現することにある。
【０００７】
【課題を解決するための手段】
グループ通信は、図１のように、メッセージが送信者のノード（発信ノード）１０を根とし、サービス提供ノード２０を中間ノードとし、受信者のノード日受信ノード）３０を葉とするツリー上を分岐しながら流れる。チケットの失効を要求する主体としては、受信者、サービス提供者、及びそれ以外の第三者が存在し、また、失効要求に基づいて失効リストを作成し失効を実施する失効実施者としては受信者及びサービス提供者が存在する。
【０００８】
このことを利用し、請求項１乃至５の本第１の発明では次の様な手段によりチケットの失効管理を実現する。
▲１▼  各失効実施ノード毎の、複数種類の失効リストを用いる。
▲２▼  失効リストに含まれる失効情報を必須失効情報とオプショナル失効情報の二つに分類し、必須失効情報は失効実施者と失効受益者が等しく必ず失効を実施する失効情報として用い、オプショナル失効情報は失効実施者と失効受益者が異なり実施者の判断により実施するかしないか決める失効情報として用いる。
▲３▼  失効要求者は受益者である実施者の管理する失効実施ノードに対し、失効要求として失効したいチケットの情報及び受信者やグループなどの宛先を示す識別子を送る。
【０００９】
▲４▼  失効要求を受けた失効受益者である失効実施者の管理する失効実施ノードは、失効要求の宛先に向かって失効要求を伝播し、各失効実施ノードは自分が宛先であるかもしくは伝播先の失効実施ノードが受益者の管理するものでない時に前記要求をもとに必須失効情報として前記失効実施ノードが参照する失効リストに登録する。
【００１０】
▲５▼  必須失効情報を自分の失効リストに登録した失効実施ノードはグループ通信における階層的に上の失効実施ノードに対してオプショナル失効情報としての失効情報のコピー及び宛先を示す識別子を送り、これを受け取った失効実施ノードがグループ管理ノードでない場合には受け取ったオプショナル失効情報を自身の失効リストに登録し、分岐するノードに送られるまでオプショナル失効情報及び前記識別子を階層的に上の失効実施ノードに送る。
【００１１】
▲６▼  図１のサービス提供ノードＢのような、グループ管理ノードにおいて、前記ノードから分岐した先にあるグループ及び受信者から送られてくるオプショナル失効情報を、各グループ及び受信者を示す識別子と共に保持し、すべてのグループ及び受信者が同じチケットを失効する場合には前記グループ管理ノード自身がオプショナル失効情報として失効リストに加え、さらに階層的に上の失効実施ノードに対し、失効情報のコピーと前記グループの識別子を送り、これを繰り返すことにより次々に階層的に上位の失効実施ノードにオプショナル失効情報を送る。
【００１２】
▲７▼  図１のサービス提供ノードＡのような、グループ管理ノードにおいて、前記ノードから分岐した先にあるグループ及び受信者から送られてくるオプショナル失効情報を、各グループ及び受信者を示す識別子と共に保持し、メッセージを必要とするグループ及び受信者とそうでないものを判断し、必要とするグループ及び受信者にのみメッセージを流す。
【００１３】
この第１の発明により、失効実施者がそれぞれの失効リストを参照／失効する事で、必要以外の失効が行われる事がなくなり、部分的失効を実現する事が出来る。また、グループを管理するサービス提供ノードで失効する方法を併用する事により、無駄なトラフィックを軽減する事が出来る。
失効リストを必須失効情報とオプション失効情報とに分け、必ず一つは必須失効情報が存在するように失効情報を伝播するため、受益者と失効実施者との不一致性による問題を解決する事が出来る。また、オプション失効情報は、分岐ノードにおいて用いられる事で、失効リストの縮小や無駄なトラフイックの削減ができる。
【００１４】
次に、請求項６乃至１９の第２の発明では次の様な手段によりチケットの失効管理を実現する。
▲１▼  各失効実施ノード毎の、複数種類の失効リストを用いる。
▲２▼  各失効実施ノードは、自身の失効による受益を表す受益情報を持ち、この受益情報をグループ通信の階層的に上のノードに対して送ることで、同一受益者のみによって失効要求が伝播されるように同一受益者でないノードを避けるためのリンクを生成する。まず、階層的に下のノードから受益情報を受け取ったノードが自分の受益情報と比較することによって、同一受益者と同一受益者でないノードとの境界にいるかを判断する。境界でない場合には更に上のノードに対して自分の受益情報を送る。境界である場合、境界にいる受益者ノードの宛先を表す識別子を受益情報と共に、同一の受益情報を持つノードに渡るまで、階層的に上のノードに対して伝播する。これを受け取った同一受益者は階層的に下にいる同一受益者の宛先を知ることができ、失効要求を送る際にはその宛先に対して直接送ることにより、同一受益者でないノードを避けて送ることが出来る。
【００１５】
▲３▼  受益情報を階層的に上のノードに送っていく際、上のノードに同一受益者が存在しない場合、最も上位のノードの宛先を失効要求者が参照できる場所に登録する。
▲４▼  失効要求者は登録されている各受益情報に対する受益者の宛先の中から、自分の要求に対して受益者である実施者の管理する失効実施ノードに対し、失効要求として失効したいチケットの情報及び受信者やグループなどの宛先を示す識別子を送る。
【００１６】
▲５▼  各失効実施ノードの失効リストに、入力失効リスト、出力失効リストを導入する。入力失効リストはメッセージの宛先がそのノード宛の時に失効するものであり、出力失効リストは各ノードにおいてメッセージの宛先がそのノードの管理する別のグループ及び受信者のものに書きかえられた後で失効するものである。入力失効リストは、祖先ノードから自ノードへの入力の段階で失効を決定するのに使用する。一方、自ノードが分岐ノードである場合、伝播すべきメッセージを多方面へ振り分けるが、出力失効リストは、この振り分けの出力の段階で、行き先により失効させたり、させなかったりするのに使用する。
【００１７】
▲６▼  失効要求を受けた失効受益者である失効実施者の管理する失効実施ノードは、失効要求の宛先に向かって失効要求を伝播し、各失効実施ノードは自分が宛先である場合、入力失効リストに、グループ通信の階層的に次の失効実施ノードが宛先であるが、受益者の管理するものでない場合には出力失効リストに、前記要求をもとに失効情報を登録する。
【００１８】
▲７▼  同一のチケットについて、失効実施ノードの出力失効リストに、前記失効実施ノードの管理する全てのグループ及び受信者の失効情報が登録されている場合、前記失効実施ノードの入力失効リストに失効情報を登録し、出力失効リストの失効情報を削除する。
【００１９】
▲８▼  失効情報を自分の入力失効リストに登録した失効実施ノードは、グループ通信における階層的に上の失効実施ノードに対して不実施失効情報としての失効情報のコピーと宛先を示す識別子の組を送り、これを受け取った失効実施ノードは前記不実施失効情報を保持し、前記失効実施ノードの出力失効リスト及び不実施失効情報に同一チケットの失効情報が前記失効実施ノードの管理する全てのグループ及び受信者について登録されている場合、前記失効情報を入力失効リストに登録し、さらに階層的に上の失効実施ノードに対して不実施失効情報を送る。この際、出力失効リスト及び不実施失効情報に登録されていた失効情報を削除する。
【００２０】
▲９▼  入力及び出力失効リストに含まれる失効情報を必須失効情報とオプショナル失効情報の二つに分類し、必須失効情報は失効実施者と失効受益者が等しく必ず失効を実施する失効情報として用い、オプショナル失効情報は失効実施者と失効受益者が異なり実施者の判断により実施する失効情報として用いる。不実施失効情報を階層的に下のノードから受け取った失効実施ノードは、自身の受益情報と比較し、同一の受益情報である場合には必須失効情報として保持し、同一の受益情報ではない場合にはオプショナル失効情報として保持する。前記失効実施ノードは必須失効情報、オプショナル失効情報及び出力失効リストに自分の管理するグループ及び受信者の全てが同一チケットを登録してある場合には、前記失効実施ノードの入力失効リストにオプショナル失効情報として登録する。
【００２１】
この第２の発明においても、失効実施者がそれぞれの失効リストを参照／失効する事で、必要以外の失効が行われる事がなくなり、部分的失効を実現する事が出来る。また、グループを管理するサービス提供ノードの出力失効リストにより失効を行うする方法を利用する事により、グループ管理ノードにおける部分的な受信者に対する失効を実現する事が出来る。
同一受益者のみによる失効要求の伝播を行うので、失効実施者は必ず失効受益者であるものを見つける事が出来るので、不一致性による問題を解決する事が出来る。また、出力失効リスト及び不実施失効情報をまとめて入力失効リストに登録する方法は、分岐ノードにおいて用いられる事で、失効リストの縮小や無駄なトラフイックの削減ができる。
【００２２】
【発明の実施の形態】
以下、第１及び第２の発明に関する各実施例について図面により詳述する。
〔実施例１〕
これは第１の発明に対応する。図２に、本実施例の通信システムの全体構成図を示す。ここで、グループ通信に参加する主体には、メッセージを送る送信者、これを受ける受信者、通信サービスを提供するサービス提供者及びそれら以外の第三者が存在する。これらの主体は、送信者により管理される機器である発信ノード１０、受信者により管理される機器である受信ノード３０、サービス提供者が管理する機器であるサービス提供ノード２０及びサービスチケット発行ノード４０、及び受信者もしくはサービス提供者に管理される機器である失効リスト管理ノード５０により構成される。なお、失効リスト管理ノード５０は受信ノード３０もしくはサービス提供ノード２０が兼ねる場合もある。
【００２３】
図２の本実施例は、全てのサービス提供ノード２０が失効実施者であり、受信者のノード３０は１つのノードで構成され、失効リスト発行者が失効による受益者となる場合を示している。以下に、各ノードの失効のための機能を説明する。
【００２４】
〈受信ノードの機能〉
受信ノード３０には、コミュニケーション内容の送受信をユーザに提供するモジュール、失効実施モジュールがあり、失効は失効実施モジュールが行う。失効実施モジュールは、失効要求を受け取る機能、失効要求伝播機能、失効要求から失効情報を作成する機能、各ノードが参照する失効リストへの失効情報登録機能、各ノードが参照する失効リストの参照及び実施機能、失効情報のコピーを先祖ノードに送る機能、子孫から送られてくる失効リストを基に付加情報付きの失効リストを作成する機能、及び、付加情報付きの失効リストを基にメッセージを選択的に流す機能などを有している。ただし、受信ノードが１つで構成されている場合については、該受信ノードには後の二つの機能は不要である。
【００２５】
〈サービス提供ノードの機能〉
サービス提供ノード２０の機能は、受信ノード３０の失効実施モジュールと同じである。
【００２６】
〈サービスチケット発行ノードの機能〉
サービスチケット発行ノード４０は、認証の証明書及びサービス内容を識別する付加情報からサービスチケットを作成する機能、グループ通信のためのサービスチケットを発行する機能などを有している。
【００２７】
〈失効リスト管理ノードの機能〉
失効リスト管理ノード５０は、管理元の受信ノード３０やサービス提供ノード２０からの、失効リストの登録及び参照要求に対し、失効リストを管理するデータベースへのリストの書き込み及び読み出したデータの提供を行う機能、及び、必須失効情報とオプショナル失効情報を管理する機能を有している。図３に失効リスト管理ノード５０が管理する失効リストのデータ構造の一例を示す。
【００２８】
図２において、チケットの失効を考えない場合の、グループ通信のためのチケットを利用したコミュニケーションは次のようにして行うわれる。送信者は、サービスチケット発行ノード４０により、グループに対してメッセージを発信するためのサービスチケットを発行してもらう。送信者は、発信ノード１０より、このチケットをメッセージと共に任意のサービス提供ノード２０に対して発信する。チケット及びメッセージを受け取ったサービス提供ノード２０は、チケットの有効性を確認した上で、チケットに記載されている宛先に向かってチケット及びメッセージを伝播する。宛先となる受信ノード３０は発信ノード１０からのメッセージを受け取り、コミュニケーションを行う。
【００２９】
チケットの失効を利用したコミュニケーションの制御は次のようにして行う。チケットを利用したコミュニケーションをチケットの失効により中止したい場合、受信者は受信ノード３０の失効実施モジュールに、サービス提供者、第三者はサービス提供ノード２０の失効実施モジュールにそれぞれ失効要求を送る。図４は、失効要求の構成を示したもので、失効するチケットを識別するためのチケット識別子、及び、受信者もしくはグループを示す識別子である宛先識別子からなる。失効要求を受け取った各ノード３０、２０は、この要求をもとに失効実施モジュールの機能を用いて、必須失効情報もしくはオプショナル失効情報として適切な失効リスト管理ノード５０に失効情報を分散管理する。これらの失効情報はコミュニケーションの経路上で必ず１つは必須失効情報が存在するように管理されるため、送信者がチケットを利用したメッセージを送った場合、コミュニケーションの経路上の、サービス提供ノード２０及び受信ノード３０のいずれかが参照する失効リスト管理ノード５０に存在する必須失効情報により、失効が実施される。
【００３０】
次に、各ノードにおける失効の動作の詳細を説明する。
〈失効要求者の動作〉
受信者、サービス提供者及びその他の第三者は次のように失効を要求する。失効要求は、図４に示したように、失効するチケットを識別するためのチケット識別子、及び受信者もしくはグループを示す識別子である宛先識別子からなる。この失効要求を、受信者は受信ノード３０に対して、サービス提供者は任意のサービス提供ノード２０に対して、第三者はアクセスする権利を持つ任意のサービス提供ノード２０に対してそれぞれ送る。
【００３１】
〈受信ノードの失効実施モジュールの動作〉
図５に、受信ノード３０の失効実施モジュールにおける失効要求の処理及び失効リストへの登録の処理フローを示す。
▲１▼  受信者からの失効要求を受け取った失効実施モジュールは、この要求をもとにしたチケットの失効情報を作成し、失効実施モジュールが参照する失効リスト管理ノード５０に、必須失効情報（図３の（ａ））として登録する。
▲２▼  必須失効情報を自分の失効リストに登録した失効実施モジュールは、グループ通信における階層的に上のサービス提供ノード２０に対して、オプショナル失効情報としての失効情報のコピー及び失効される受信者を示す宛先識別子を送る。
【００３２】
図６に、受信ノード３０の失効実施モジュールにおける失効の実施の処理フローを示す。
▲１▼  受信ノード３０はサービスチケットを利用したメッセージを送信者から発信ノード１０、サービス提供ノード２０を通して受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理ノード５０に対して、チケットに記載されているチケットの識別子と宛先識別子を送り、失効情報を問い合わせる。
▲３▼  失効情報が存在しない場合、失効実施ノードの受信ノードはチケットの宛先である受信者に対してメッセージを送る。
▲４▼  失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
【００３３】
〈サービス提供ノードの動作〉
図７に、サービス提供ノード２０における失効要求の処理及び失効リストへの登録の処理フローを示す。
▲１▼  失効要求を受け取ったサービス提供ノード２０は、宛先識別子が受信者を示す識別子の場合は次ノードが受信者であるサービス提供ノード２０まで、また、宛先識別子がグループを示す識別子の場合はグループを管理するサービス提供ノード２０まで、当該失効要求を伝播する。
▲２▼  最終的に失効要求を受け取ったサービス提供ノード２０は、この要求をもとに必須失効情報を作成し、該サービス提供ノード２０が参照する失効リスト管理ノード５０の失効リスト（必須失効情報リスト）に登録する。
▲３▼  必須失効情報を自分の失効リストに登録したサービス提供ノード２０は、グループ通信の階層的に上のサービス提供ノードに対してオプショナル失効情報としての失効情報のコピー及び失効される受信者もしくはグループを示す識別子を宛先識別子として送る。
【００３４】
図８に、サービス提供ノード２０におけるオプシヨナル失効情報の伝播の処理フローを示す。
▲１▼  グループ通信の階層的に下のノードからオプショナル失効情報及び宛先識別子を受け取ったサービス提供ノード２０は、そのノードが複数のグループや受信者に分岐するノードでない場合には受け取ったオプショナル失効情報を、宛先を“＊”、実施フラグを“Ｔｒｕｅ”として、自身の参照する失効リスト管理ノード５０の失効リスト（オプショナル失効情報リスト）に登録し、分岐するノードに送られるまでオプショナル失効情報及び前記宛先識別子を階層的に上のノードに送る。
▲２▼  分岐するノードである、グループを管理するサービス提供ノード２０においては、分岐した先にあるグループ及び受信者から送られてくるオプショナル失効情報を、各グループ及び受信者を示す宛先識別子を宛先とし、実施フラグを“Ｔｒｕｅ”として、自分の参照する失効リスト管理ノード５０の失効リスト（オプショナル失効情報リスト）に登録する。
▲３▼  各サービス提供ノード２０は、オプショナル失効情報を失効リストに登録する際に、すべてのグループ及び受信者が同じチケットを失効するかを確認し、全てのグループ及び受信者が同じチケットを失効する場合にはオプショナル失効情報の宛先識別子を“＊”として失効情報をまとめ、さらに階層的に上のノードに対し、失効情報のコピーと自分の管理するグループの識別子を宛先識別子として送り、これを繰り返すことにより次々に階層的に上位のノードにオプショナル失効情報を送る。
▲４▼  各サービス提供ノード２０は、オプショナル失効情報の実施フラグを“Ｔｒｕｅ”として登録する際に、失効情報の宛先に向かって次のサービス提供ノード２０に対して、オプショナル失効情報の実施フラグを“Ｆａｌｓｅ”にするよう要求を出す。宛先が“＊”である場合には、全てのグループ及び受信者に向かって同様の要求を送る。
▲５▼  階層的に上のサービス提供ノードからオプショナル失効情報の実施フラグを“Ｆａｌｓｅ”にするように要求を受けたサービス提供ノード２０は、自分のリストを管理する失効リスト管理ノード５０に対して、該当するオプショナル失効情報の実施フラグを“Ｆａｌｓｅ”に設定するよう要求をする。
【００３５】
サービス提供ノード２０では、失効の実施を次のようにして行う。これは、受信ノードでの失効の実施（図６）と基本的に同様である。
▲１▼  サービス提供ノード２０はサービスチケットを利用したメッセージを送信者から受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理ノード５０に対して、チケットに記載されているチケットの識別子と宛先識別子を送り、失効情報を問い合わせる。
▲３▼  失効情報が存在しない場合、失効実施ノードのサービス提供ノード２０はチケットの宛先に向かってメッセージ及びチケットを伝播する。
▲４▼  失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
【００３６】
〈失効リスト管理ノードの動作〉
失効リスト管理ノード５０の管理するデータは、必須失効リストとしてチケット識別子及び宛先識別子（図３の（ａ））、オプショナル失効リストとしてチケット識別子、宛先識別子及び実施フラグである（図３の（ｂ））。ここで宛先識別子は失効するチケットの宛先もしくは任意の宛先をあらわす“＊”であり、実施フラグは失効を実施する“Ｔｒｕｅ”もしくは実施しない“Ｆａｌｓｅ”である。
▲１▼  失効リスト管理ノード５０は、受信ノード３０あるいはサービス提供ノード２０の失効実施モジュールから失効情報の検索要求として受け取ったチケット識別子と宛先識別子のベアとマッチするチケット識別子と宛先識別子のベアを、必須失効リスト及びオプショナル失効リストで実施フラグが“Ｔｒｕｅ”になっているものから検索する。ただし、マッチする条件はチケット識別子が同じでかつ宛先識別子が同じ、または識別子が同じでどちらかの宛先識別子が“＊”である場合である。
▲２▼  検索結果に該当する失効情報が存在した場合、問い合わせ先の失効実施モジュールに“Ｔｒｕｅ”を返答する。
▲３▼  検索結果に該当する失効情報が存在しない場合、問い合わせ先の失効実施モジュールに“Ｆａｌｓｅ”を返答する。
▲４▼  失効実施モジュールから、失効情報の実施フラグを“Ｆａｌｓｅ”にするよう要求を受けた場合、該当するオプショナル失効リストの実施フラグを“Ｆａｌｓｅ”にする。
▲５▼  失効実施モジュールから、失効情報の実施フラグを“Ｔｒｕｅ”にするよう要求を受けた場合、該当するオプショナル失効リストの実施フラグを“Ｔｒｕｅ”にする。
【００３７】
図９乃至図１１に、本実施例における失効要求処理の具体例を示す。なお、失効リストのチケット識別子は省略してある。
【００３８】
図９は、受信者Ａが該受信者Ａを宛先（失効受益者）として失効を要求したケースである。この場合、受信者Ａの受信ノード３０−１が参照する失効リスト管理ノード５０−３には、必須失効リストとして宛先＝受信者Ａが登録される。また、該受信ノード３０−１の一つ上のサービス提供ノード２０−２が参照する失効リスト管理ノード５０−２には、オプショナル失効リストとして、宛先＝“＊”、実施フラグ＝Ｆａｌｓｅが登録され、更に、その上の分岐ノードであるサービス提供ノード２０−１が参照する失効リストノード管理ノード５０−１には、オプショナル失効リストとして、宛先＝受信者Ａ、実施フラグ＝Ｔｒｕｅが登録される。この結果、受信者Ａの受信ノード３０−１では、自分宛のメッセージが伝播されると、該メッセージを破棄する。また、サービス提供ノード２０−１では、宛先が受信者Ａのメッセージを受信した場合、それを破棄するか受信ノード３０宛に伝播するかは、実施者の判断（オプション）による。ここで、破棄と決めた場合、無駄なトラフィックの削減ができる。
【００３９】
図１０は、第三者がサービス提供ノード２０−１より、サービス提供ノード２０−３が管理するグループＡ（受信者Ａ、Ｂ、Ｃ）を宛先（失効受益者）として失効要求を発したケースである。この場合、まず、サービス提供ノード２０−３が参照する失効リスト管理ノード５０−３には、必須失効リストとして宛先＝グループが登録される。次に、引き続いて、サービス提供ノード２０−２が参照する失効リスト管理ノード５０−２には、オプショナル失効リストとして宛先＝＊、実施フラグ＝Ｆａｌｓｅが登録され、その上のサービス提供ノード２０−１が参照する失効リスト管理ノード５０−１には、オプショナル失効リストとして宛先＝グループＡ、実施フラグ＝Ｔｒｕｅが登録される。この結果、サービス提供ノード２０−３では、宛先がグループＡのメッセージを受信した場合、該メッセージを破棄する。なお、図１はこれを示したものである。また、サービス提供ノード２０−１では、宛先がグループＡのメッセージを受信した場合、それを破棄するか下のサービス提供ノード２０−２、２０−３に伝播するかは、実施者の判断による。
【００４０】
図１１は、第三者がサービス提供ノード２０−１より、失効受益者でない受信者Ａを宛先として失効要求を発したケースである。この場合、受信ノード３０−１の一つ上のサービス提供ノード２０−３が参照する失効リスト管理ノード５０−２に、必須失効リスト宛先＝受信者Ａが登録される。また、その上の分岐ノードとしてのサービス提供ノード２０−２が参照する失効リスト管理ノード５０−１には、オプショナル失効リストとして宛先＝受信者Ａ、実施フラグ＝Ｔｒｕｅが登録される。この結果、サービス提供ノード２０−３では、宛先が受信者Ａのメッセージを受信した場合、該メッセージを破棄し、受信ノード３０−１への伝播を中止する。また、サービス提供ノード２０−２では、宛先が受信者Ａのメッセージを受信した場合、それを破棄するか受信者Ａ側のサービス提供ノード２０−３に伝播するかは、実施者の判断による。該メッセージを破棄する。なお、図１はこれを示したものである。まて、サービス提供ノード２０−１では、宛先がグループＡのメッセージを受信した場合、それを破棄するか下のサービス提供ノード２０−２、２０−３に伝播するかは、実施者の判断による。
【００４１】
〔実施例２〕
これは、第２の発明でサービス提供ノードがすべて同一受益者である場合の実施例である。本実施例のシステムの全体構成は図２と同じとする。グループ通信に参加する主体には、メッセージを送る送信者、これを受ける受信者、通信サービスを提供するサービス提供者及びそれら以外の第３者が存在する。これらの主体は、送信者により管理される機器である発信ノード１０、受信者により管理される機器である受信ノード３０、サービス提供者が管理する機器であるサービス提供ノード２０及びサービスチケット発行ノード４０、受信者もしくはサービス提供者に管理される機器である失効リスト管理ノード５０により構成される。
【００４２】
本実施例においても、全てのサービス提供ノードが失効実施者であり、受信者のノード３０は１つのノードで構成され、失効リスト発行者が失効による受益者となる。以下に、各ノードの失効のための機能を説明する。
【００４３】
〈受信ノードの機能〉
受信ノード３０には、コミュニケーション内容の送受信をユーザに提供するモジュール、及び失効実施モジュールがあり、失効は失効実施モジュールが行う。失効実施モジュールは、失効要求を受け取る機能、失効要求伝播機能、失効要求から失効情報を作成する機能、各ノードが参照する入力及び出力失効リストへの失効情報登録機能、各ノードが参照する失効リストの参照及び実施機能、失効情報のコピーを先祖ノードに送る機能、子孫から送られてくる不実施失効情報を保持する機能、不実施失効情報及び出力失効リストを基に失効情報をまとめて入力失効リストに登録する機能などを有している。ただし、受信ノードが１つで構成されている場合については、受信ノードには後の二つの機能は不要である。
【００４４】
〈サービス提供ノードの機能〉
サービス提供ノード２０の機能は、受信ノード３０の失効実施モジュールと同じである。
【００４５】
〈失効リスト管理ノードの機能〉
失効リスト管理ノード５０は、受信ノード３０及びサービス提供ノード２０からの、失効リストの登録及び参照要求に対し、失効リストを管理するデータベースへのリストの書き込み及び読み出したデータの提供を行う機能、及び、入力失効リストと出力失効リストを管理する機能を有する。図１２に入力失効リストと出力失効リストのデータ構造の一例を示す。これは、基本的に図３と同じである。
【００４６】
〈サービスチケット発行ノードの機能〉
サービスチケット発行ノード４０は、認証の証明書及びサービス内容を識別する付加情報からサービスチケットを作成する機能、及び、グループ通信のためのサービスチケットを発行する機能などを有している。
【００４７】
以下に、失効の動作の概要を説明する。チケットの失効を考えない場合の、グループ通信のためのチケットを利用したコミュニケーションは次のようにして行う。送信者は、サービスチケット発行ノード４０により、グループに対してメッセージを発信するためのサービスチケットを発行してもらう。送信者は、発信ノード１０より、このチケットをメッセージと共に任意のサービス提供ノード２０に対して発信する。チケット及びメッセージを受け取ったサービス提供ノード２０は、チケットの有効性を確認した上で、チケットに記載されている宛先に向かってチケット及びメッセージを伝播する。宛先となる受信者は、受信ノード３０より送信者からのメッセージを受け取り、コミュニケーションを行う。
【００４８】
一方、チケットの失効を利用したコミュニケーションの制御は次のようにして行う。チケットを利用したコミュニケーションをチケットの失効により中止したい場合、失効要求の宛先が要求者の管理するノードである場合、要求者の管理するノードの失効実施モジュールに、失効要求の宛先が要求者の管理するノード以外の場合、グループを管理するサービス提供ノードの失効実施モジュールに、それぞれ失効要求を送る。失効要求を受け取った各ノードは、この要求をもとに失効実施モジュールの機能を用いて、入力失効リストもしくは出力失効リストとして適切な失効リスト管理ノード５０に失効情報を分散管理する。これらの失効情報は、コミュニケーションの経路上で必ず１つは必須失効情報が存在するように管理されるため、送信者がチケットを利用したメッセージを送った場合、コミュニケーションの経路上の、サービス提供ノード２０及び受信ノード３０のいずれかが参照する失効リスト管理ノードに存在する必須失効情報により、失効が実施される。
【００４９】
次に、各ノードにおける失効の動作の詳細を説明する。
〈失効要求者の動作〉
受信者、サービス提供者及びその他の第三者は次のように失効を要求する。失効要求は、図１３に示す図４と同様の、失効するチケットを識別するためのチケット識別子、及び受信者もしくはグループを示す識別子である宛先識別子からなる。この失効要求を、失効要求の宛先が要求者の管理するノードである場合、要求者の管理するノードの失効実施モジュールに、失効要求の宛先が要求者の管理するノード以外の場合、グループを管理するサービス提供ノードの失効実施モジュールにそれぞれ失効要求を送る。
【００５０】
〈受信ノードの失効実施モジュールの動作〉
（１）  失効要求の処理及び失効リストへの登録
▲１▼  受信者からの失効要求を受け取った失効実施モジュールは、前記失効実施モジュールが参照する入力失効リストに、この要求をもとにしたチケットの失効情報を登録する。
▲２▼  失効情報を自分の入力失効リストに登録した失効実施モジュールは、グループ通信における階層的に上のサービス提供ノードに対して、不実施失効情報としての失効情報のコピーと失効される受信者を示す宛先識別子の組を送る。
【００５１】
（２）  失効の実施
▲１▼  受信ノードはサービスチケットを利用したメッセージを送信者から受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理サーバに対して、チケットに記載されているチケットの識別子と宛先識別子を送り、失効情報を問い合わせる。
▲３▼  失効情報が存在しない場合、失効実施ノードはチケットの宛先である受信者に対してメッセージを送る。
▲４▼  失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
【００５２】
〈サービス提供ノードの動作〉
（１）  失効要求の処理及び失効リストへの登録
▲１▼  失効要求者からの失効要求を受け取った失効実施モジュールは、失効要求の宛先が自分である場合には前記失効実施モジュールが参照する入力失効リストに、宛先が前記失効実施モジュールで展開された後の、受益者で無いノードである場合には前記失効実施モジュールが参照する出力失効リストにそれぞれ、この要求をもとにしたチケットの失効情報を登録する。それ以外のノードは階層的に次の受益者ノードに失効要求を送る。
▲２▼  出力失効リストに失効情報を登録した失効実施モジュールは、同一のチケットの失効情報が自ノードで展開される全てのグループ及び受信者について登録されているか否かを失効リスト管理ノードに問い合わせ、全てのグループ及び受信者について登録されている場合には前記失効情報を入力失効リストに登録し、出力失効利リストにある前記チケットの失効情報を削除する。
▲３▼  失効情報を自分の入力失効リストに登録した失効実施モジュールは、グループ通信における階層的に上のサービス提供ノードに対して、不実施失効情報としての失効情報のコピーと失効される受信者を示す宛先識別子の組を送る。
【００５３】
（２）  不実施失効情報の伝播
▲１▼  グループ通信の階層的に下のノードから不実施失効情報を受け取ったサービス提供ノードの失効実施モジュールは、これを保持する。
▲２▼  不実施失効情報を登録した失効実施モジュールは、不実施失効情報もしくは自分の参照する出力失効リストに、同一チケットの失効情報が自ノードで展開される全てのグループ及び受信者について登録されているか否かを失効リスト管理ノードに問い合わせ、全てのグループ及び受信者について登録されている場合には前記失効情報を入力失効リストに登録し、出力失効リスト、不実施失効情報及び不実施失効情報を送ったノードの入力失効リストにある前記チケットの失効情報を削除する。さらに階層的に上のノードに対し、不実施失効情報を送り、これを繰り返すことにより次々に階層的に上位のノードに失効情報を送る。
【００５４】
（３）  失効の実施
▲１▼  サービス提供ノード２０はサービスチケットを利用したメッセージを送信者から受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理ノードに対して、チケットに記載されているチケットの識別子と宛先識別子を送り、入力失効リストの失効情報を問い合わせる。
▲３▼  入力失効リストに失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
▲４▼  入力失効リストに失効情報が存在しない場合、出力失効リストの失効情報を前記失効リスト管理ノードに問い合わせる。
▲５▼  出力失効リストに失効情報が存在した場合、該当する宛先に対してのメッセージを破棄し、他の宛先に対してはメッセージ及びチケットを伝播する。
▲６▼  入力及び出力失効リストに失効情報が存在しない場合、失効実施ノードはチケットの宛先に向かってメッセージ及びチケットを伝播する。
【００５５】
〈失効リスト管理ノードの動作〉
失効リスト管理ノードの管理するデータは、図１２に示すように、入力失効リストとしてチケット識別子、出力失効リストとしてチケット識別子及び宛先識別子である。ここで宛先識別子は失効するチケットの宛先である。
▲１▼  失効リスト管理ノード５０は、失効実施モジュールから失効情報の検索要求として受け取ったチケット識別子とマッチするチケット識別子を検索する。検索要求が入力失効リストに対してのものである場合には入力失効リストを検索し、検索要求が出力失効リストに対してのものの場合には出力失効リストを検索する。
▲２▼  入力失効リストの検索結果に、該当する失効情報が存在した場合、問い合わせ先の失効実施モジュールに“Ｔｒｕｅ”を返答する。
▲３▼  出力失効リストの検索結果に、該当する失効情報が存在した場合、問い合わせ先の失効実施モジュールに検索結果の宛先識別子を返答する。
▲４▼  検索結果に該当する失効情報が存在しない場合、問い合わせ先の失効実施モジュールに“Ｆａｌｓｅ”を返答する。
【００５６】
図１４乃至図１６に本実施例の失効要求処理の具体例を示す。これらは、それぞれ先の図９乃至図１１に対応するもので、動作は基本的に同様であるので、説明は省略する。
【００５７】
〔実施例３〕
これは、第２の発明で同一受益者でないサービス提供ノードが存在する場合の実施例である。本実施例のシステムの全体構成も、図２と同じとする。グループ通信に参加する主体には、メッセージを送る送信者、これを受ける受信者、通信サービスを提供するサービス提供者及びそれら以外の第３者が存在する。これらの主体は、送信者により管理される機器である発信ノード１０、受信者により管理される機器である受信ノード３０、サービス提供者が管理する機器であるサービス提供ノード２０及びサービスチケット発行ノード４０、受信者もしくはサービス提供者に管理される機器である失効リスト管理ノード５０により構成される。
【００５８】
本実施例では、全てのサービス提供ノード２０が失効実施者であり、受信者のノード３０は１つのノードで構成されるが、サービス提供ノードには受益者及び受益者とならないノードが存在する。したがって、受益情報管理ノードが存在する。該受益情報管理ノードは、サービスチケット発行ノード４０を兼ねる場合もある。以下に、各ノードの失効のための機能を説明する。
【００５９】
〈受信ノードの機能〉
受信ノード３０には、コミュニケーション内容の送受信をユーザに提供するモジュール、及び、失効実施モジュールがあり、失効は失効実施モジュールが行う。失効実施モジュールは、ａ）失効要求を受け取る機能、ｂ）失効要求伝播機能、ｃ）失効要求から失効情報を作成する機能、ｄ）各ノードが参照する入力及び出力失効リストへの失効情報登録機能、ｅ）各ノードが参照する入力及び出力失効リストの参照及び実施機能、ｆ）失効情報のコピーとノードの宛先を示す識別子との組を不実施失効情報として親ノードに送る機能、ｇ）子ノードから送られてくる不実施失効情報を登録する機能、ｈ）保持してある不実施失効情報及び出力失効リストを基に失効情報をまとめて、入力失効リストに必須もしくはオプショナル失効情報として登録する機能、ｉ）受益情報伝播機能、ｊ）受益情報を受け取り、同一受益者であるかを判断し、同一でない場合には子ノードの宛先識別子及び受益情報を親ノードに送る機能、ｋ）子孫ノードの宛先識別子及び受益情報を受け取り、子ノードが同一受益者でなく、かつ前記受益情報が同一受益である場合に子孫ノードの宛先識別子を保持する機能などを有している。ただし、受信ノードが１つで構成されている場合については、当該受信ノードにはｇ，ｈ，ｊ及びｋの機能は不要である。
【００６０】
〈サービス提供ノードの機能〉
サービス提供ノード２０の機能は、受信ノードの失効実施モジュールと同じである。
【００６１】
〈失効リスト管理ノードの機能〉
失効リスト管理ノード５０は、受信ノード３０及びサービス提供ノード２０からの、入力及び出力失効リストの登録及び参照要求に対し、失効リストを管理するデータベースへのリストの書き込み及び読み出したデータの提供を行う機能、入力失効リストを必須およびオプショナル失効リストとして管理する機能、出力失効リストを管理する機能、及び、不実施失効情報を管理する機能を有する。図１７に、本実施例で失効リスト管理ノード５０が管理する失効リストのデータ構造を示す。
【００６２】
〈サービスチケット発行ノードの機能〉
サービスチケット発行ノード４０は、認証の証明書及びサービス内容を識別する付加情報からサービスチケットを作成する機能、及び、グループ通信のためのサービスチケットを発行する機能などを有している。
【００６３】
〈受益情報管理ノードの機能〉
受益情報管理ノードは、各受益情報について、受益者ツリーのルートノードの宛先識別子と受益情報の組を管理する機能、及び、失効要求者からの、受益者の宛先識別子の問い合わせに対して、該当受益情報を持つノードの宛先識別子を返答する機能を有している。
【００６４】
以下に、失効の動作の概要を説明する。チケットの失効を考えない場合の、グループ通信のためのチケットを利用したコミュニケーションは次のようにして行う。送信者は、サービスチケット発行ノード４０により、グループに対してメッセージを発信するためのサービスチケットを発行してもらう。送信者は、受信ノード１０により、このチケットをメッセージと共に任意のサービス提供ノード２０に対して発信する。チケット及びメッセージを受け取ったサービス提供ノード２０は、チケットの有効性を確認した上で、チケットに記載されている宛先に向かってチケット及びメッセージを伝播する。宛先となる受信者は、受信ノード３０により、送信者からのメッセージを受け取り、コミュニケーションを行う。
【００６５】
一方、チケットの失効を利用したコミュニケーションの制御は次のようにして行う。グループに参加している各失効実施モジュールを持つノードは、あらかじめ失効実施モジュールの機能ｉ，ｊ，ｋを用いて受益者の管理するノードのみからなる受益者ツリーを構成する。チケットを利用したコミュニケーションをチケットの失効により中止したい場合、失効要求者は、失効要求の宛先が要求者の管理するノードである場合、要求者の管理するノードの失効実施モジュールに、失効要求の宛先が要求者の管理するノード以外の場合、受益者ツリーのルートノードであるサービス提供ノードの失効実施モジュールに、それぞれ失効要求を送る。失効要求を受け取った各ノードは、この要求をもとに失効実施モジュールの機能ｂ，ｄ，ｆ，ｇ，ｈを用いて失効要求を伝播し、入力失効リストもしくは出力失効リストとして適切な失効リスト管理ノード５０に失効情報を分散管理する。これらの失効情報は、コミュニケーションの経路上で必ず受益者である失効実施者の参照する失効リストに失効情報が存在するように管理されるため、送信者がチケットを利用したメッセージを送った場合、コミュニケーションの経路上の、失効要求通りに失効を実施できるノードにより失効が実施される。
【００６６】
次に、各ノードにおける失効の動作の詳細を説明する。
〈失効要求者の動作〉
受信者、サービス提供者及びその他の第三者は次のように失効を要求する。失効要求は、図１３に示したように、失効するチケットを識別するためのチケット識別子、及び受信者もしくはグループを示す識別子である宛先識別子からなる。この失効要求を、失効要求者は、失効要求の宛先が要求者の管理するノードである場合、要求者の管理するノードの失効実施モジュールに、失効要求の宛先が要求者の管理するノード以外の場合、同一受益者からなる受益者ツリーの先頭ノードであるサービス提供ノードの失効実施モジュールにそれぞれ失効要求を送る。
【００６７】
〈受信ノードの失効実施モジュールの動作〉
（１）  受益情報の伝播
▲１▼  受信者がグループに登録する際に、失効実施モジュールは受信者の受益情報をグループ通信の階層的に上の親ノードに対して送る。
▲２▼  親ノードが自分の受益情報と比較した結果を受け取る。
▲３▼  親ノードと受益が異なる場合、自分の宛先を示す識別子と受益情報の組を親ノードに送る。
【００６８】
（２）  失効要求の処理及び失効リストへの登録
▲１▼  受信者からの失効要求を受け取った失効実施モジュールは、この要求をもとにしたチケットの失効情報を作成し、失効実施モジュールが参照する失効リスト管理ノード５０の入力失効リストに必須失効情報として登録する。
▲２▼  必須失効情報を自分の入力失効リストに登録した失効実施モジュールは、グループ通信における階層的に上のサービス提供ノードに対して、不実施失効情報としての失効情報のコピーと失効される受信者を示す宛先識別子の組を送る。この際、階層的に上のサービス提供ノードが受益者でない場合には不実施失効情報をオプショナル失効情報として、受益者の場合は必須失効情報として送る。
【００６９】
（３）  失効の実施
▲１▼  受信ノード３０はサービスチケットを利用したメッセージを送信者から受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理ノード５０の入力失効リストに対して、チケットに記載されているチケットの識別子を送り、失効情報を問い合わせる。
▲３▼  失効情報が存在しない場合、失効実施ノードはチケットの宛先である受信者に対してメッセージを送る。
▲４▼  失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
【００７０】
〈サービス提供ノードの動作〉
（１）  受益情報の伝播
▲１▼  各サービス提供ノード２０がグループ通信に参加する際、サービス提供ノードの受益情報をグループ通信の階層的に上の親ノードに対して送る。
▲２▼  受益情報のみを子ノードから受け取ったノードは自分の受益情報と比較し、結果を子ノードに返す。
▲３▼  受益情報が同一の場合、親ノードは更に上のノードに対して自分の受益情報を送る。
▲４▼  受益情報が異なる場合、子ノードは自分の宛先を示す識別子と受益情報の紐を親ノードに送り、親ノードは子ノードから送られてきた前記組及び自分の受益情報を更に上のノードに対して送る。
▲５▼  受益情報及び子孫ノードの宛先識別子と受益情報の組のリストを受け取ったサービス提供ノード２０は、子ノードの受益情報と自分の受益情報が異なる場合、子孫ノードの受益情報の中から自分と同一の受益情報を持つものを検索し、同一のものが存在する場合、該当する宛先識別子を保持した後、上記▲４▼と同様の動作を行う。
▲６▼  グループ通信的に最も上のノードは、上記▲５▼の動作終了後、残りの宛先識別子と受益情報の組のリストに自分の宛先識別子と受益情報の組を追加し、受益情報管理ノードに送る。
▲７▼  以上の動作により、図１８に示すような失効要求配送経路を構成する。
【００７１】
（２）  失効要求の処理及び失効リストへの登禄
▲１▼  失効要求者からの失効要求を受け取った失効実施モジュールは、失効要求の宛先が自分である場合には前記失効実施モジュールが参照する入力失効リストに、宛先が前記失効実施モジュールで展開された後の、受益者で無いノードである場合には前記失効実施モジュールが参照する出力失効リストにそれぞれ、この要求をもとにしたチケットの失効情報を登録する。登録後、登録した旨を階層的に上のノードに伝える。
▲２▼  上記▲１▼に該当しないノードは、階層的に次のノードが受益者ノードである場合には次のノードに、次のノードが受益者ではなく、子孫の同一受益者の宛先識別子が登録されている場合には登録されている宛先に失効要求を伝播する。
▲３▼  上記▲１▼に該当しないノードで、階層的に下のノードに同一受益者がいない場合、要求登録不可能であることを階層的に上のノードに伝播する。分岐ノードでは、すべての子ノードから登録不可能である場合に更に上のノードに伝播していき、これを繰り返すことにより、最上流のノードまで伝える。何れかのノードで登録済みである場合には、その旨を上のノードに伝える。登録済みであるか、登録不可能であることが受益者伝送経路の最上流のノードまで伝った場合、失効要求者にその結果を伝える。
▲４▼  失効情報を自分の入力失効リストに登録したサービス提供ノード２０は、グループ通信の階層的に上のサービス提供ノードに対して、失効情報のコピーと失効される受信者もしくはグループを示す識別子を不実施失効情報として送る。この際、階層的に上のサービス提供ノードが受益者でない場合には、不実施失効情報をオプショナル失効情報として、受益者の場合は必須失効情報として送る。
【００７２】
（３）  不実施失効情報の伝播
▲１▼  グループ通信の階層的に下のノードから必須、もしくはオプショナル不実施失効情報を受け取ったサービス提供ノードの失効実施モジュールはこれを失効リスト管理ノード５０に登録する。
▲２▼  不実施失効情報を登録した失効実施モジュールは、不実施失効情報もしくは自分の参照する出力失効リストに、同一チケットの失効情報が、自ノードで展開される全てのグループ及び受信者について登録されているか否かを失効リスト管理ノードに問い合わせる。
▲３▼  全てのグループ及び受信者について登録されており、不実施失効情報がすべて必須失効情報の場合、前記失効情報を入力失効リストに必須失効情報として登録し、出力失効リスト、不実施失効情報及び不実施失効情報を送ったノードの入力失効リストにある前記チケットの失効情報を削除する。その後、さらに階層的に上のノードに対し、不実施失効情報を送り、これを繰り返すことにより次々に階層的に上位のノードに失効情報を送る。
▲４▼  全てのグループ及び受信者について登録されており、不実施失効情報にオプショナルなものが含まれている場合、前記失効情報をオプショナル失効情報として入力失効リストに登録し、オプショナル名不実施失効情報のみを削除する。その後、さらに階層的に上のノードに対し、オプショナル失効情報としての不実施失効情報を送り、これを繰り返すことにより次々に階層的に上位のノードに失効情報を送る。
【００７３】
（４）  失効の実施
▲１▼  サービス提供ノード２０は、サービスチケットを利用したメッセージを発信者から受け取る。
▲２▼  自分の失効リストを管理する失効リスト管理ノード５０に対して、チケットに記載されているチケットの識別子と宛先識別子を送り、入力失効リストの失効情報を問い合わせる。
▲３▼  入力失効リストに必須失効情報が存在した場合、メッセージを破棄し、コミュニケーションは中断される。
▲４▼  入力失効リストにオプショナル失効情報が存在した場合、サービス提供者の判断によりメッセージを破棄するかしないかを選択する。
▲５▼  入力失効リストに失効情報が存在しない場合、出力失効リストの失効情報を前記失効リスト管理ノード５０に問い合わせる。
▲６▼  出力失効リストに失効情報が存在した場合、該当する宛先に対してのメッセージを破棄し、他の宛先に対してはメッセージ及びチケットを伝播する。
▲７▼  入力及び出力失効リストに失効情報が存在しない場合、失効実施ノードはチケットの宛先に向かってメッセージ及びチケットを伝播する。
【００７４】
〈失効リスト管理ノードの動作〉
失効リスト管理ノードの管理するデータは、図１７に示すように、入力失効リストの必須及びオプショナル失効リストとしてのチケット識別子、出力失効リストとしてチケット識別子及び宛先識別子である。ここで宛先識別子は失効するチケットの宛先である。
▲１▼  失効リスト管理ノード５０は、失効実施モジュールから失効リスト登録要求を受け取った場合には、要求に応じて入力及び出力失効リストに失効情報を登録する。
▲２▼  失効実施モジュールから失効情報の検索要求として受け取ったチケット識別子とマッチするチケット識別子を検索する。検索要求が入力失効リストに対してのものである場合には入力失効リストを検索し、検索要求が出力失効リストに対してのものの場合には出力失効リストを検索する。
▲３▼  入力失効リストの検索結果に、該当する必須失効情報が存在した場合、問い合わせ先の失効実施モジュールに“Ｔｒｕｅ”を返答する。検索結果に、該当するオプショナル失効情報が存在した場合、“Ｏｐｔｉｏｎａｌ”を返答する。
▲４▼  出力失効リストの検索結果に、該当する失効情報が存在した場合、問い合わせ先の失効実施モジュールに検索結果の宛先識別子を返答する。
▲５▼  検索結果に該当する失効情報が存在しない場合、問い合わせ先の失効実施モジュールに“Ｆａｌｓｅ”を返答する。
【００７５】
【発明の効果】
以上説明したように、本発明の提供する、グループ通信のコミュニケーションの制御を該コミュニケーションを行う権利を有する事を表すチケットの発行による許可と該チケットの失効による禁止によって行う場合の失効リスト管理法は、サービスの部分的失効と失効リスト参照者とリストによる受益者との不一致性への対応を実現しており、例えば、電子メールにおけるメールリストや、ネットニュースなどにおいて、好ましくないコミュニケーションを抑制する事が出来る。
【図面の簡単な説明】
【図１】グループへのチケットの失効を説明する図である。
【図２】本発明の各実施例のシステム構成図である。
【図３】失効リスト管理ノードの持つ失効リストのデータ構造例を示す図である。
【図４】失効要求のフォーマット例を示す図である。
【図５】受信ノードの失効要求の処理フローを示す図である。
【図６】受信ノードの失効実施の処理フローを示す図である。
【図７】サービス提供ノードの失効要求の処理フローを示す図である。
【図８】サービス提供ノードのオプショナル失効情報の伝播の処理フローを示す図である。
【図９】失効要求処理の具体例（ケース１）を示す図である。
【図１０】失効要求処理の具体例（ケース２）を示す図である。
【図１１】失効要求処理の具体例（ケース３）を示す図である。
【図１２】失効リスト管理ノードの持つ失効リストの別のデータ構造例を示す図である。
【図１３】図４と同様の失効要求のフォーマット例を示す図である。
【図１４】図９と同様に失効要求処理の具体例（ケース１）を示す図である。
【図１５】図１０と同様に失効要求処理の具体例（ケース２）を示す図である。
【図１６】図１１と同様に失効要求処理の具体例（ケース３）を示す図である。
【図１７】失効リスト管理ノードの持つ失効リストの更に別のデータ構造例を示す図である。
【図１８】同一受益者のツリーの構成例を示す図である。
【符号の説明】
１０  発信ノード
２０  サービス提供ノード
３０  受信ノード
４０  チケット発行ノード
５０  失効リスト管理ノード
【図１】
0003611470.tif 000002
【図２】
0003611470.tif 000003
【図３】
0003611470.tif 000004
【図４】
0003611470.tif 000005
【図５】
0003611470.tif 000006
【図６】
0003611470.tif 000007
【図７】
0003611470.tif 000008
【図８】
0003611470.tif 000009
【図９】
0003611470.tif 000010
【図１０】
0003611470.tif 000011
【図１１】
0003611470.tif 000012
【図１２】
0003611470.tif 000013
【図１３】
0003611470.tif 000014
【図１４】
0003611470.tif 000015
【図１５】
0003611470.tif 000016
【図１６】
0003611470.tif 000017
【図１７】
0003611470.tif 000018
【図１８】
0003611470.tif 000019