JP4899990B2 - 情報通信システムに含まれるノード装置及びその情報処理プログラム - Google Patents

Description

本発明は、通信経路を介して互いに接続された複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型の情報通信システムの技術分野に関する。

近年、インターネットなどの通信経路を介して、音楽データ、映画データ、文書データなどの情報を配信する、いわゆる情報通信システムの研究が盛んである。

例えば、分散ハッシュテーブル（ＤＨＴ（Distributed Hash Table））を利用して論理的にオーバーレイネットワークを構築することにより、コンテンツデータなどの情報を効率的に分散配置して負荷分散を図る技術が提案されている。

この情報通信システムにおいては、各ノード装置（端末装置）が当該オーバーレイネットワークに参加している全てのノード装置へのリンク情報（例えば、ＩＰアドレス。以下、「所在情報」とする。）を認識しているわけではなく、参加の際などに得られる一部のノード装置への所在情報だけを保持しており、かかる所在情報に基づき、情報の検索等を行うようになっている（特許文献１参照）。

また、この情報通信システムにおいては、情報を保持するノード装置（以下、「情報保持ノード装置」とする。）とは別に、情報を保持するノード装置の所在情報を管理しているノード装置（以下、「ルートノード装置」とする。）が配置されており、情報を取得しようとするノード装置（以下、「リクエストノード装置」とする。）は、まず、ルートノード装置に情報保持ノード装置の所在情報を問い合わせて取得し、取得した所在情報に基づいて情報保持ノード装置にアクセスして当該情報保持ノード装置から情報を取得するようにしている。
特開２００６−１９７４００号公報

このような情報通信システムにおいては、オーバーレイネットワークに参加しているノード装置が盗難などにより悪意のある第三者に渡った場合に、この悪意の第三者がノード装置（以下、「不正ノード装置」とする。）を操作して情報通信システムに参加することを防止する必要がある。

そこで、このような不正ノード装置を情報通信システムから排除するための方法として、不正ノード装置の情報をリスト化した失効リストをこの情報通信システムに参加している全ノード装置に配信方法がある。

そして、各ノード装置は、他のノード装置との間で接続を開始する際、その他のノード装置が失効リストに含まれているときには、他のノード装置との接続を行わないようにすることで、不正ノード装置が情報通信システムに参加することを防止する。

しかしながら、この方法では、失効リストに含まれるノード装置と接続を開始する際に、不正ノード装置か否かを判断するので、無駄な処理を実行しまうことがある。例えば、情報保持ノード装置が不正ノード装置であった場合でも、リクエストノード装置はルートノード装置から不正ノード装置である情報保持ノード装置の所在情報を取得し、この不正ノード装置へのアクセスしてしまうことになるため、結果的に、無駄な処理を実行してしまうことになる。

本発明は、以上の不都合に鑑みてなされたものであり、通信経路を介して互いに接続された複数のノード装置を備えたピアツーピア型の情報通信システムにおいて、失効リストに含まれる不正ノード装置への接続を防止し、しかも無駄な処理の実行を回避することによって処理負担を軽減することができるノード装置及びそのプログラムを提供することを課題とする。

上記課題を解決するために、請求項１に記載の発明は、通信経路を介して互いに接続された複数のノード装置の参加により形成されるオーバーレイネットワークを用いる情報通信システムにおける前記ノード装置であって、前記オーバーレイネットワークを用いる情報通信システムへの参加資格が失効したノード装置を前記オーバーレイネットワーク内で識別可能な識別情報を含む失効リストを記憶する失効リスト記憶手段と、前記オーバーレイネットワークにおける情報の送信先として、前記複数のノード装置のいずれかの所在情報が登録されたルーティングテーブル、又は前記オーバーレイネットワークにおいて、所定の情報を保持する前記ノード装置の所在情報が登録されたインデックス情報を記憶する情報保持ノード記憶手段と、他のノード装置からの要求に応じて、前記情報保持ノード記憶手段から前記所定の情報を保持するノード装置の所在情報を取り出して、前記他のノード装置へ送信する、又は前記ルーティングテーブルに従って、前記他のノード装置に情報を送信する要求応答手段と、前記失効リストに含まれる前記識別情報に基づいて、前記インデックス情報又は前記ルーティングテーブルに登録されたノード装置の所在情報を前記情報保持ノード記憶手段から削除する情報保持ノード削除手段と、を有することを特徴とする。

また、請求項２に記載の発明は、請求項１に記載の発明において、前記ルーティングテーブルは、所定の規則に従い、当該情報通信システムに含まれる前記ノード装置を複数のグループに分けて当該各グループを第１段階のグループとし、前記第１段階のグループのうち自ノード装置が属するグループをさらに複数のグループに分けて当該各グループを第２段階のグループとし、前記第２段階のグループ分けと同様のグループ分けにより第ｎ（ｎは３以上の自然数）段階までの各グループとして、各段階の各グループに属する一のノード装置の所在情報をそれぞれ記憶することを特徴とする。

また、請求項３に記載の発明は、請求項１又は請求項２に記載の発明において、所定の規則に従って前記複数のノード装置が複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループのノード装置に向けて送信すべき前記失効リストを送信する失効リスト送信手段と、他の前記ノード装置から受信した前記失効リストが自ノード装置を含むグループ宛の場合には、自ノード装置が属する前記グループが前記所定の規則に従ってさらに複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループ全ての前記ノード装置に向けて前記失効リストを送信する失効リスト転送手段とを備えることを特徴とする。

また、請求項４に記載の発明は、請求項３に記載の発明において、前記失効リスト送信手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、所定の段階の各グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信し、前記失効リスト転送手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信することを特徴とする。

また、請求項５に記載の発明は、請求項３又は請求項４に記載の発明において、前記失効リスト転送手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階よりも下位の段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて受信した前記失効リストを送信することを特徴とする。

また、請求項６に記載の発明は、請求項２から５のいずれか一項に記載の発明において、前記ルーティングテーブルは、前記所定の規則として分散ハッシュテーブルを利用して、前記ノード装置の前記所在情報を記憶することを特徴とする。

また、請求項７に記載の発明は、請求項１から６のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置において他の前記ノード装置との間の接続認証に用いる電子証明書が含まれることを特徴とする。

また、請求項８に記載の発明は、請求項１から６のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置の固有情報が含まれることを特徴とする。

また、請求項９に記載の発明は、コンピュータを、請求項１から８のいずれか一項に記載のノード装置として機能させることを特徴とする情報処理プログラムとした。

請求項１，９に記載の発明によれば、所定の情報を保持するノード装置の所在情報を情報保持ノード記憶手段に記憶し、他のノード装置からの要求に応じて、情報保持ノード記憶手段から所定の情報を保持するノード装置の所在情報を取り出して、他のノード装置へ送信するノード装置において、失効リストに含まれるノード装置の所在情報を情報保持ノード記憶手段から削除するようにしたので、失効リストに含まれるノード装置に対して他のノード装置がアクセスしてしまうことを効率的に抑制することができる。

また、請求項２に記載の発明によれば、失効リストに含まれるノード装置の所在情報を記憶手段（例えば、後述のルーティングテーブル）から削除するようにしているため、失効リストの送信の際に、失効リストに含まれるノード装置であるか否かの判断処理を軽減することができる。

また、請求項３に記載の発明によれば、各段階の各グループに属する一のノード装置の所在情報をそれぞれ記憶する記憶手段を設け、この記憶手段に記憶された情報に基づいて、失効リストを送信するノード装置を決定するので、失効リストを送信すべきノード装置を決定する構成が簡易なものとなる。

また、請求項４に記載の発明によれば、次段階のグループ群に属するグループのノード装置に失効リストを送信及び転送するため、より多くのノード装置に同一の失効リストを送信できることとなる。

また、請求項５に記載の発明によれば、失効リストを受信したノード装置は、さらに下位の段階のグループ群に属するグループのノード装置に失効リストを送信するため、より多くのノード装置に同一の失効リストを送信できることとなる。

また、請求項６に記載の発明によれば、分散ハッシュテーブル（ＤＨＴ）を用いることにより、各段階、すなわち、ノードＩＤにおける各桁数の領域（グループ、グループ群）に属する複数のノード装置に対してノード装置は失効リストを送信することができる。また、ＤＨＴを利用して、所定の段階のグループ群や所定のグループのノード装置のみに対して失効リストを送信することも可能となる。

また、請求項７に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置において他の前記ノード装置との間の接続認証に用いる電子証明書が含まれるので、ノード装置間での通信の際に失効リストに含まれるノード装置の判定を行うことができる。

また、請求項８に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置の固有情報が含まれるので、失効リストに含まれるノード装置の判定が容易となる。

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ＤＨＴ、送信先グループ特定値（ＩＤマスク）及び識別情報（ターゲットノードＩＤ）を利用して失効リストをノード装置に送信する情報通信システムに本発明を適用した場合の実施形態である。

［１．情報通信システムＳの構成等］
まず始めに、図１を参照して、情報通信システムＳの概要構成等について説明する。図１は、本実施形態に係る情報通信システムＳにおけるノード装置等の接続態様の一例を示す図である。この情報通信システムＳは、通信経路を介して互いに接続された複数のノード装置の参加により形成される情報通信システムであり、ノード装置間で情報の送受信を行うものである。ここで、ノード装置間で送受信される情報として、音楽、映画、トーク番組などのコンテンツデータ（音楽データ、映像データ、文書データなどを含む）がある。

図１の下部枠101内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。

情報通信システムＳは、図１の上部枠100内に示すように、通信経路としてのネットワーク８を介して相互に接続された複数のノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・を備えて構成され、ピアツーピア（Ｐ２Ｐ）方式のネットワークシステムとなっている。各ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・には、ノード装置を示す情報としての固有の製造番号（例えば、ＭＡＣアドレス）及びＩＰ（Internet Protocol）アドレスが割り当てられている。なお、製造番号及びＩＰアドレスは、複数のノード装置間で重複しないものである。また、以下の説明において、ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置１という場合がある。

［１．１．ＤＨＴの概要］
以下に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用したアルゴリズムについて説明する。

上述した情報通信システムＳにおいて、当該ノード装置１同士が、互いに情報をやり取りする際には、お互いの所在情報であるＩＰアドレスを知っていなければならない。

例えば、情報を互いに共有するシステムにおいては、ネットワーク８に参加している各ノード装置１が互いにネットワーク８に参加している全てのノード装置１のＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全てのノード装置１のＩＰアドレスを覚えておくのは現実的ではない。また、任意のノード装置１の電源が頻繁にＯＮ或いはＯＦＦとすると、各ノード装置１において記憶している当該任意のノード装置１のＩＰアドレスの更新が頻繁になり、運用上困難となる。

そこで、１台のノード装置１では、ネットワーク８に参加している全てのノード装置１のうち、必要最低限の一部のノード装置１のＩＰアドレスだけを記憶しておき、ＩＰアドレスを記憶していないノード装置１については、各ノード装置１間で互いに情報を転送し合うことにより情報を届けるシステムが考案されている。

このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１の上部枠100内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワークを意味する。

本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９上に配置されたノード装置１を、情報通信システムＳに参加（言い換えれば、オーバーレイネットワーク９に参加）しているノード装置１という。

情報通信システムＳに参加している各ノード装置１の識別番号であるノードＩＤとして、それぞれのノード装置１毎にユニークな番号（固有番号）を付与する。この番号は、ノード装置の最大運用台数を収容できるだけのbit数を持たせる必要がある。例えば、128bitの番号とすれば、２¹²⁸（２の128乗）台のノード装置を運用できる。

より具体的には、各ノード装置１のノードＩＤは、それぞれのノード装置１のＩＰアドレス或いは製造番号等のノード装置１毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。

このように共通のハッシュ関数によりハッシュ化されて求められたノードＩＤは、当該ＩＰアドレス或いは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。また、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値をノードＩＤとする。

また、情報通信システムＳに参加している複数のノード装置１には、一のノード装置１から他のノード装置１に配信される情報（例えば、音楽データ、映画データ、文書データ等）が分散して記憶されているが、これらの情報にも、それぞれ固有の識別番号（以下、「情報ＩＤ」と呼ぶ。）を付与する。

そして、当該情報ＩＤは、ノードＩＤと同様の長さ（例えば、128bit等）とし、情報の名称（例えば、データファイル名）などが、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化される（つまり、ノード装置１のＩＰアドレスのハッシュ値と同一のＩＤ空間に配置される）。

このように、各ノード装置１及び各情報に付与されたノードＩＤ及び情報ＩＤは、共通のハッシュ関数によって生成したため、図２に示す如く、同一のリング状のＩＤ空間上にさほど偏ることなく、散らばって存在するものとして考えることができる。同図は32bitでノードＩＤ及び情報ＩＤを付与し、図示したものである。図中丸点はノードＩＤを、四角形は情報ＩＤを示し、反時計回りでＩＤが増加するものとする。

本実施形態においては、上述のように「ある情報ＩＤを有する情報を管理するノード装置は、その情報ＩＤに近いノードＩＤを有するノード装置である」という規則を適用しており、「近い」ことの定義は、当該情報ＩＤを超えず、情報ＩＤとノードＩＤとの差が一番少ないものとするが、実際には、各情報の管理を各ノード装置１に割り振る際に、一貫していれば他の定義でもよい。

図２に示す例では、この定義に基づいて、情報ＩＤａは、当該情報ＩＤａに近いノードＩＤ（以下、「ノードＩＤａ」と呼ぶ。）を有するノード装置１に管理され、情報ＩＤｂは、当該情報ＩＤｂに近いノードＩＤ（以下、「ノードＩＤｂ」と呼ぶ。）を有するノード装置１に管理され、情報ＩＤｃは、当該情報ＩＤｃに近いノードＩＤ（以下、「ノードＩＤｃ」と呼ぶ。）を有するノード装置１に管理される。

ここで、「管理」とは、情報を保持していることを意味するのではなく、「情報が何れのノード装置に保持されているかを知っている」ことを意味する。すなわち、情報通信システムＳ内で送受信する情報を保持するノード装置１（以下、「情報保持ノード装置」と呼ぶ。）へのリンク情報（情報保持ノード装置の所在情報であるＩＰアドレス）を保持することを意味する。例えば、図２においては、ノードＩＤａを有するノード装置１は、情報ＩＤａを有する情報が何れのノード装置１に保持されているかを知っており、ノードＩＤｂを有するノード装置１及びノードＩＤｃを有するノード装置１も同様にそれぞれ情報ＩＤｂを有する情報及び情報ＩＤｃを有する情報が何れのノード装置１に保持されているかを知っている、ということになる。

このように、ある情報が何れのノード装置１に保持されているかを知っているノード装置１を、その情報のルートノード装置と呼ぶ。つまり、ノードＩＤａを有するノード装置１は、情報ＩＤａを有する情報のルートノード装置であって、ノードＩＤｂを有するノード装置１は、情報ＩＤｂを有する情報のルートノード装置であって、ノードＩＤｃを有するノード装置１は、情報ＩＤｃを有する情報のルートノード装置である。

また、情報通信システムＳには、図１に示すように、情報通信システムＳに情報を投入する機能、すなわち情報通信システムＳ内のノード装置１を情報保持ノード装置とするために情報をノード装置１へ配布する機能と、カタログリストを生成してノード装置１へ提供する機能とを有する情報投入装置１０が配置されている。この情報投入装置１０は、さらに、後述する失効リストを一のノード装置に送信する機能も有している。

［１．２．ルーティングテーブルの作成］
ここで、図３を参照して、ＤＨＴで用いるルーティングテーブル（記憶手段の一例に相当）の作成手法の一例について説明する。図３は、ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。

まず、図３（ａ）に示す如く、ＩＤ空間を幾つかのエリアに分割する。実際には、16分割程度が良く用いられるが、説明を簡単にするためここでは４分割とし、ＩＤをビット長８bitの４進数で表すことにする。そして、ノード装置１ｎのノードＩＤを「1133」とし、このノード装置１ｎのルーティングテーブルを作る例について説明する。

（レベル１のルーティング）
まず、ＩＤ空間を４分割とした場合、それぞれのエリアは４進数で表すと最大桁が異なる４つのエリア「0XXX」「1XXX」、「2XXX」、「3XXX」（Ｘは０から３の自然数、以下同様。）で分けられる。ノード装置１ｎは、当該ノード装置１ｎ自身のノードＩＤが「1133」であるため、図３（ａ）中左下「1XXX」のエリアに存在することになる。そして、ノード装置１ｎは、参加要求を受信した他のノード装置１から送信された情報等から、自分の存在するエリア（すなわち、「1XXX」のエリア）以外のエリア（すなわち、「0XXX」のエリア、「2XXX」のエリア、「3XXX」のエリア）に存在するノード装置１を選択し、当該ノード装置１のノードＩＤ及びＩＰアドレスをレベル１のテーブルに記憶する。図４にレベル１のテーブルの一例を示す。このテーブルでは、「0XXX」のエリアのノードＩＤとして「0100」、「2XXX」のエリアのノードＩＤとして「2133」、「3XXX」のエリアのノードＩＤとして「3213」がそれぞれ選択されている状態を示している。なお、当該レベル１の２列目はノード装置１ｎ自身を示しているため、ＩＰアドレスを記憶する必要はない。

（レベル２のルーティング）
次に、図３（ｂ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「1xxx」を更に４分割し、更に４つのエリア「10XX」、「11XX」、「12XX」、「13XX」に分ける。そして、上記と同様に自分の存在するエリア「11XX」以外のエリアに存在するノード装置１を適当に選択し、当該ノード装置１のノードＩＤ及びＩＰアドレスをレベル２のテーブルに記憶する。図４にレベル２のテーブルの一例を示す。このテーブルでは、「10XX」のエリアのノードＩＤとして「1003」、「12XX」のエリアのノードＩＤとして「1221」が、「13XX」のエリアのノードＩＤとして「1313」がそれぞれ選択されている状態を示している。なお、レベル２の２列目はノード装置１ｎが存在するエリア「11XX」であり、後述するレベル３にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアにノード装置１が存在しない場合には、ノードＩＤ及びＩＰアドレスの欄は空白となる。

（レベル３のルーティング）
更に、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「11XX」を更に４分割し、更に４つのエリア「110X」「111X」、「112X」、「113X」に分ける。そして、上記と同様に自分の存在するエリア「113X」以外のエリアに存在するノード装置１を適当に選択し、当該ノード装置１のノードＩＤ及びＩＰアドレスをレベル３のテーブルに記憶する。図４にレベル３のテーブルの一例を示す。レベル３の４列目はノード装置１ｎが存在するエリアであり、後述するレベル４にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアにノード装置１が存在しない場合には、ノードＩＤ及びＩＰアドレスの欄は空白となる。

このようにして、レベル４まで同様にルーティングテーブルを図４に示す如く作成することにより、８bitのＩＤ全てを網羅することができる。なお、レベルが上がる毎にテーブルの中に空白が目立つようになる。

以上説明した手法に従って作成したルーティングテーブルを、全てのノード装置１が夫々作成して所有することになる。このように、各ノード装置１は、情報通信システムＳにおける複数のノード装置１のうち一部のノード装置１の識別情報であるノードＩＤ及びＩＰアドレスを関連付けたルーティングテーブルを有している。

［１．３．インデックステーブルへの登録方法］
このような構成の情報通信システムＳの中で、例えば、あるノード装置１が新しい情報を、情報通信システムＳ上の他のノード装置１から検索可能となるように公開する際の手法について述べる。

情報投入装置１０から配布された情報を記憶して情報保持ノード装置となったノード装置１は、記憶した情報の情報ＩＤと同じノードＩＤを持つノード装置１に向けて（このノード装置１が実在するか否かはこの時点ではわからない。）、自ノード装置（情報を保持する情報保持ノード装置として）の所在情報であるＩＰアドレス等の登録を要求するメッセージ（以下、「登録メッセージ」とする。）を送信する。

具体的には、図５（ａ），（ｂ）に示すように、例えば、ノード装置１ｍが情報ＩＤ「3020」の情報保持ノード装置となったとき、ノード装置１ｍは、情報ＩＤ「3020」を宛先識別情報とした登録メッセージを生成し、この登録メッセージを自己が保持しているルーティングテーブルを参照して送信する。ノード装置１ｍが、図４の例と同様のルーティングテーブルを持っていたとすると、情報ＩＤ「3020」は「3XXX」のエリアであるため、当該「3XXX」のエリアに属すノード装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）ノード装置１ａ（ノードＩＤ「3213」）に対して登録メッセージを送信する。このように、登録メッセージは情報保持ノード装置として保持した情報の情報ＩＤを含むものであり、この情報ＩＤは登録メッセージにおいて宛先識別情報として用いられる。

次に、登録メッセージを受信したノード装置１ａは、この登録メッセージが自ノード装置１ａ宛のメッセージであるか否かを判定する。自ノード装置１ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自ノード装置１ａの識別情報であるノードＩＤと近いか否かが判定される。即ち、宛先識別情報に対して、ノード装置１ａ自身が保持しているルーティングテーブル（テーブルの値は図示しない）に記憶されているノード装置１のノードＩＤから、一番近いノード装置１のノードＩＤが、自身であるか他のノード装置１であるかを判定する。

そして、自ノード装置１ａのノードＩＤよりも他のノード装置１のノードＩＤの方が、宛先識別情報に近いため、ノード装置１ａは、当該ノード装置１ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「30XX」のエリアに属すノード装置１のうち、ＩＰアドレスを知っているノード装置１ｂ（ノードＩＤ「3031」）に対して登録メッセージを転送する。

このように、情報ＩＤの桁を上から順に適合していく要領で登録メッセージの転送が進み、最終的に当該情報を管理するノード装置１ｃ、すなわちルートノード装置に辿り着くと、当該ノード装置１自身がその情報のルートノード装置となるべきだと判断し、当該登録メッセージに含まれる当該情報ＩＤ及び情報保持ノード装置のノードＩＤやＩＰアドレス等（以下、これらを「インデックス情報」と呼ぶ。）を記憶する。そして、後述するように、他のノード装置から検索メッセージを受信すると、検索メッセージを送信したノード装置１へ情報保持ノード装置の所在情報であるＩＰアドレスをインデックステーブル（情報保持ノード記憶手段の一例に相当）から選択して通知する。

ところで、ルートノード装置におけるインデックス情報の保持は、図６に示すようなインデックステーブルにより行われる。図６はルートノード装置１ｃにおけるインデックステーブルの例を示したものであり、自ノード装置１が管理対象である情報ＩＤ「3020」の情報に関する情報保持ノード装置のノードＩＤ、ＩＰアドレス、紹介時間などを記憶している。

［１．４．情報の取得方法］
次に、図７を参照して、情報を保持しているノード装置１の検索方法の一例について説明する。図７は、ＤＨＴにより情報を保持しているノード装置１が検索される様子の一例を示す図である。

ここでは、ノードＩＤ「1133」のノード装置１ｎがリクエストノード装置として、情報ＩＤ「3020」を有する情報を探す際の手順について説明する。

リクエストノード装置１ｎは、図７に示すように、情報ＩＤ「3020」と同じエリアのノードＩＤを持つノード装置のノードＩＤを宛先とし、情報ＩＤ「3020」を宛先識別情報として、情報保持ノード装置情報（情報保持ノード装置の所在情報であるＩＰアドレスを含む情報）の送信要求（以下、「検索メッセージ」と呼ぶ。）を送信する（図７（１）参照。）。そして、この検索メッセージも、上記登録メッセージと同様にルーティングテーブルに従って、次々と転送されていき（図７（２）参照。）、最終的に当該情報を管理するノード装置１ｃ（ノードＩＤ「3011」）、すなわちルートノード装置に辿り着くと、当該ルートノード装置は、検索メッセージに含まれる情報ＩＤ「3020」を、自身が管理している後述のインデックス情報の中から検索し、当該情報を所有している情報保持ノード装置（ここでは、ノード装置１ｍとする。）のＩＰアドレス等をリクエストノード装置１ｎに返信する（図７（３）参照。）。

リクエストノード装置１ｎは、上記ルートノード装置１ｃから、情報ＩＤ「3020」の情報の所在情報、即ち、情報ＩＤ「3020」の情報を保持する情報保持ノード装置１ｍのＩＰアドレスを受信して知ることになり、情報ＩＤ「3020」の情報保持ノード装置１ｍに、情報を要求する情報送信要求（以下、「情報送信要求メッセージ」と呼ぶ。）を送信することにより（図７（４）参照。）、当該情報保持ノード装置１ｍから、その情報を取得することになる（図７（５）参照。）。

［１．５．失効リストによる情報処理］
次に、ノード装置１における失効リストによる情報処理について説明する。この失効リストは、情報通信システムＳへの参加資格が失効したノード装置の情報をリスト化したもの、言い換えれば、不正ノード装置の情報をリスト化したものであり、図８に示すように、不正ノード装置のノードＩＤが含まれている。各ノード装置１は、後述するように配信された失効リストを記憶し、この失効リストによって（ａ）他のノード装置１との通信の可否の判断、（ｂ）不正ノード装置の情報をルーティングテーブルから削除、（ｃ）不正ノード装置の情報をインデックステーブルから削除、などの処理を行うものである。

（他ノード装置との通信の可否の判断）
ノード装置１は、他のノード装置１と通信を行うとき、失効リストに基づいて通信の可否を判断する。例えば、ノード装置１は、情報を取得する際、情報保持ノード装置のノードＩＤが失効リストに含まれているときには、この情報保持ノード装置からの情報の取得は行わないようにする。また、他のノード装置１から検索メッセージ、登録メッセージ或いは情報送信要求メッセージを受信したときに、これらのメッセージを送信したノード装置１のノードＩＤが失効リストに含まれているときには、これらのメッセージの受け付け、応答或いは転送を行わない。なお、これらのメッセージに対して受付拒否メッセージ送信などの応答処理を行うようにしてもよい。

このように、ノード装置１は、失効リストに基づいて他のノード装置１からのメッセージを受け付けるか否かの判定や他のノード装置１へメッセージを転送するか否かの判定などを行い、失効リストに含まるノードＩＤのノード装置１からのメッセージであるときには、これらのメッセージに対して応答や転送を行わないようにすることで、不正ノード装置と通信してしまうことを回避している。

（ルーティングテーブルから不正ノード装置情報の削除）
また、ノード装置１は、自ノード装置が保持するルーティングテーブルに含まれるノードＩＤが失効リストに存在するか否かを判定し、失効リストに含まれるノードＩＤを有するノード装置の情報をルーティングテーブルから削除するようにする。

例えば、ノード装置１において、図４に示すようなルーティングテーブルを有しているときに、情報投入装置１０或いは他のノード装置１から図８に示すような失効リストを取得すると、失効リストに含まれるノードＩＤであってルーティングテーブルに存在するノードＩＤ「3213」を検出して、ルーティングテーブルからノードＩＤ「3213」及びそのＩＰアドレスを削除する。

このように、ルーティングテーブルから不正ノード装置の情報を削除するようにしているため、ノード装置１では通信先のノード装置が不正ノード装置であるか否かの判定を行う必要がなく、ノード装置１における情報処理を軽減することができる。

（インデックステーブルから不正ノード装置情報の削除）
また、ノード装置１は、自ノード装置が保持するインデックステーブルに含まれるノードＩＤが失効リストに存在するか否かを判定し、失効リストに含まれるノードＩＤを有するノード装置の情報をインデックステーブルから削除するようにする。

例えば、ノード装置１において、図６に示すようなインデックステーブルを有しているときに、情報投入装置１０或いは他のノード装置１から図８に示すような失効リストを取得すると、失効リストに含まれるノードＩＤであってインデックステーブルに存在するノードＩＤ「0312」を検出して、インデックステーブルからノードＩＤ「0312」及びそのＩＰアドレスを削除する。

このように、インデックステーブルから不正ノード装置の情報を削除するようにしているため、検索メッセージを送信したノード装置に対して、情報保持ノード装置のＩＰアドレスとして不正ノード装置のＩＰアドレスを送信することを回避することができる。

［１．６．失効リストの配信方法］
次に、情報通信システムＳにおける失効リストの基本的な配信方法について図面を参照して具体的に説明する。ここでは、情報投入装置１０から一のノード装置１に失効リストを配信し、このノード装置１が失効リストを情報通信システムＳ内の全てのノード装置１若しくは特定のグループのノード装置１に送信することによって、情報通信システムＳに属するノード装置のうち、失効リストに含まれるノードＩＤを有するノード装置を除く全てのノード装置に失効リストを送信する例について説明する。

すなわち、情報投入装置１０から失効リストを配信されたノード装置１は、ノードＩＤ空間を複数に分けた各グループの代表である各ノード装置１（ＩＰアドレスを記憶しているノード装置）を決定し、当該ノード装置１が失効リストにノードＩＤが含まれるノード装置でない限り、このように決定したノード装置に失効リストを送信する（図１１〜図１４参照）。そして、当該失効リストを受信した各ノード装置１がさらに自ノード装置が属するノードＩＤ空間（グループ）をさらに複数に分けた各グループの代表である各ノード装置１を決定し、当該ノード装置１が失効リストにノードＩＤが含まれるノード装置でない限り、このように決定したノード装置に失効リストを送信（転送）する（図１２〜図１４参照）。各ノード装置１がこのような動作を行うことにより、情報通信システムＳに属するノード装置のうち、失効リストに含まれるノードＩＤを有するノード装置を除く全てのノード装置に失効リストを送信することができることとなる。

以下、図９〜図１４を参照して、情報通信システムＳにおける失効リストの配信動作について具体的に説明する。なお、情報投入装置１０から失効リストが配信されるノード装置１をノードＸとする。また、このノードＸは自ノード装置が保持するルーティングテーブルを用いて失効リストの配信を行うものとする。ノードＸが保持するルーティングテーブルは、図９に示すように、レベル１〜４のいずれかの各段階（各レベル）のグループに属するノードＡ〜ノードＩのノードＩＤ及びＩＰアドレスを含み、４桁４進数からなるルーティングテーブルであるものとする。

まず、ノードＸが情報投入装置１０から失効リストを受信したときに、ノードＸによって送信される失効メッセージ（失効リストを主情報とするメッセージ）の送信内容について、図１０の例を参照して説明する。

図１０（Ａ）に示すように、失効メッセージのヘッダ部分には、識別情報としてのターゲットノードＩＤ、及び、送信グループ特定値としてのＩＤマスクが含まれている。

ターゲットノードＩＤは、ノードＩＤと同等の４桁４進数である。ノードＸが他の全てのノード装置１に失効メッセージを送信する際には、ノードＸが付するターゲットノードＩＤは、後述するようにどのようなものであってもよいが、通常は、自ノード装置のノードＩＤとする。また、失効メッセージを転送することとなるノード装置１が付するターゲットノードＩＤは、自ノード装置のノードＩＤとする。なお、一のノード装置１に失効メッセージを送信する場合には、送信先のノード装置１に対応するノードＩＤをターゲットノードＩＤとする。

ＩＤマスクは、ターゲットノードＩＤの有効桁数を指定するものであり、有効桁数により、ターゲットノードＩＤにおける上位から有効桁数分が共通するノードＩＤが示される。このようなＩＤマスクの性質より、本実施形態においてはＩＤマスクの値は０〜４であり、ルーティングテーブルの桁数が異なる場合には、０（ゼロ）以上かつルーティングテーブルの最大桁数以下の整数となる。なお、失効メッセージに付されたＩＤマスクにより、ルーティングテーブルにおいて、ＩＤマスクの値＋１のレベルに登録されている各ノード装置１に失効メッセージが送信されることとなる。

次いで、ターゲットノードＩＤとＩＤマスクとの組み合わせについて説明する。

例えば、図１０（Ｂ）に示すように、ターゲットノードＩＤが「2132」であり、ＩＤマスクが「４」の場合には、ターゲットノードＩＤの「４」桁全てが有効であり、ノードＩＤが「2132」であるノード装置１のみに向けて失効リストを含む失効メッセージが送信されることとなる。

また、図１０（Ｃ）に示すように、ターゲットノードＩＤが「3301」であり、ＩＤマスクが「２」の場合には、ターゲットノードＩＤの上位「２」が有効であり、ノードＩＤが「33**」であり上位二桁が「33」である全てのノード装置１に向けて失効リストを含む失効メッセージが送信されることとなる。

さらに、図１０（Ｄ）に示すように、ターゲットノードＩＤが「1220」であり、ＩＤマスクが「０」の場合には、ターゲットノードＩＤの上位「０」桁が有効、すなわち、いずれの桁も有効でなく、ノードＩＤが「****」であり情報通信システムＳ上の全てのノード装置１に向けて失効リストを含む失効メッセージが送信されることとなる。そのため、このときのターゲットノードＩＤは、どのような値であってもよい。

また、失効メッセージのヘッダ部分には、上記ターゲットノードＩＤやＩＤマスクの他、送信元のノードＸのノードＩＤや、ＩＰアドレス等の通常含まれる情報も含まれている。

（失効メッセージの転送方法）
次いで、図１１〜図１４を用いて、ターゲットノードＩＤとＩＤマスクを用いた失効リストの送信・転送の動作について説明する。

（第１段階）
まず、ノードＸは、情報通信システムＳに参加する全てのノード装置１に失効リストを含む失効メッセージを送信するため、この失効メッセージのヘッダ部分に、ターゲットノードＩＤとして自ノード装置のノードＩＤ「3102」を付し、ＩＤマスクとして「０」の値を付して、失効メッセージを生成する。そして、図１１（Ａ）、（Ｂ）に示すように、ノードＸが図８のルーティングテーブルを参照し、ＩＤマスクの値「０」に１を足したレベル「１」のグループに属する各ノード装置１（ノードＡ，Ｂ，Ｃ）に失効メッセージを送信する。

（第２段階）
次いで、ノードＸは、送信した失効メッセージに付したＩＤマスクの値「０」を、１を足した「１」に変換し、変換後のＩＤマスクを付して失効メッセージを生成する。なお、ターゲットノードＩＤは、自ノード装置のノードＩＤであるため、変更しない。そして、ノードＸが図８のルーティングテーブルを参照し、図１２（Ａ）のノードＩＤ空間の右上及び図１２（Ｂ）に示すように、ＩＤマスクの値「１」に１を足したレベル「２」のグループに属する各ノード装置１（ノードＤ，Ｅ，Ｆ）に生成した失効メッセージを送信する。

そして、第１段階において、ノードＸから失効メッセージを受信したノードＡは、失効メッセージに付されたＩＤマスクの値「０」を、１を足した「１」に変換し、変換後のＩＤマスクを失効リストに付して失効メッセージを生成する。また、ターゲットノードＩＤ「3102」を自ノード装置のノードＩＤ「0132」に変換し、変換後のターゲットノードＩＤを付した失効メッセージを生成する。そして、ノードＡが図示しない自ノード装置のルーティングテーブルを参照し、図１２（Ａ）のノードＩＤ空間の左上及び図１２（Ｂ）に示すように、ＩＤマスクの値「１」に１を足したレベル「２」のグループに属する各ノード装置１（ノードＡ１，Ａ２，Ａ３）に生成した失効メッセージを送信する。

同様にして、図１２（Ａ）のノードＩＤ空間の左下、右下及び図１２（Ｂ）に示すように、第１段階において失効メッセージを受信しているノードＢ、ノードＣも、夫々保持しているルーティングテーブルに従い、レベル２のグループに属する各ノード装置１（ノードＢ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３）に、ＩＤマスク「１」及び自ノード装置のノードＩＤをターゲットノードＩＤとして付した失効メッセージを生成し、当該失効メッセージを送信する。

（第３段階）
次いで、ノードＸは、送信した失効メッセージに付したＩＤマスクの値「１」を、１を足した「２」に変換し、変換後のＩＤマスクを付した失効メッセージを生成する。なお、ターゲットノードＩＤは、自ノード装置のノードＩＤであるため、変更しない。そして、ノードＸが図８のルーティングテーブルを参照し、図１３（Ａ）のノードＩＤ空間の右上及び図１３（Ｂ）に示すように、ＩＤマスクの値「２」に１を足したレベル「３」のグループに属する各ノード装置１（ノードＧ，Ｈ）に生成した失効メッセージを送信する。

そして、第２段階において、ノードＸから失効メッセージを受信したノードＤは、受信した失効メッセージに付されたＩＤマスクの値「１」を、１を足した「２」に変換し、変換後のＩＤマスクを付した失効メッセージを生成する。また、ターゲットノードＩＤ「3102」を自ノード装置のノードＩＤ「3001」に変換し、変換後のターゲットノードＩＤに付した失効メッセージを生成する。そして、ノードＤが図示しない自ノード装置のルーティングテーブルを参照し、図１３（Ｂ）に示すように、ＩＤマスクの値「２」に１を足したレベル「３」のグループに属する各ノード装置１（ノードＤ１，Ｄ２，Ｄ３）に生成した失効メッセージを送信する（図１３（Ａ）のノードＩＤ空間には図示しない）。

同様にして、図示しないが、第２段階において失効メッセージを受信しているノードＥ，Ｆ，Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３も、夫々保持しているルーティングテーブルに従い、レベル３のグループに属する各ノード装置１に、ＩＤマスク「２」及び自ノード装置のノードＩＤをターゲットノードＩＤとして失効リストに付して失効メッセージを生成し、当該失効メッセージを送信する。

（第４段階）
次いで、ノードＸは、送信した失効メッセージに付したＩＤマスクの値「２」を、１を足した「３」に変換し、変換後のＩＤマスクを失効リストに付して失効メッセージを生成する。なお、ターゲットノードＩＤは、自ノード装置のノードＩＤであるため、変更しない。そして、ノードＸが図８のルーティングテーブルを参照し、図１４（Ａ）のノードＩＤ空間の右上及び図１４（Ｂ）に示すように、ＩＤマスクの値「３」に１を足したレベル「４」のグループに属するノード装置１（ノードＩ）に失効メッセージを送信する。

そして、第３段階において、ノードＸから失効メッセージを受信したノードＧは、受信した失効メッセージに付されたＩＤマスクの値「２」を、１を足した「３」に変換し、変換後のＩＤマスクを付した失効メッセージを生成する。また、ターゲットノードＩＤ「3102」を自ノード装置のノードＩＤ「3132」に変換し、変換後のターゲットノードＩＤを付した失効メッセージを生成する。そして、ノードＧが図示しない自ノード装置のルーティングテーブルを参照し、図１４（Ｂ）に示すように、ＩＤマスクの値「３」に１を足したレベル「４」のグループに属する各ノード装置１（ノードＧ１のＩＰアドレスを記憶しているとする）に生成した失効メッセージを送信する（図１４（Ａ）のノードＩＤ空間には図示しない）。

同様にして、図示しないが、上述のノードＥ，Ｆ，Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３から第３段階において失効メッセージを受信している各ノード装置１も、夫々保持しているルーティングテーブルに従い、レベル４のグループに属する各ノード装置１に、ＩＤマスク「３」及び自ノード装置のノードＩＤをターゲットノードＩＤとして付した失効メッセージを生成し、当該失効メッセージを送信する。

（最終段階）
次いで、ノードＸは、送信した失効メッセージに付したＩＤマスクの値「３」を、１を足した「４」に変換し、変換後のＩＤマスクを失効リストに付して失効メッセージを生成する。なお、ターゲットノードＩＤは、自ノード装置のノードＩＤであるため、変更しない。そうすると、ターゲットノードＩＤとＩＤマスクから、当該失効メッセージが自ノード装置宛であることを認識し、送信処理を終了する。

そして、第４段階において、ノードＸを含む各ノード装置１から失効メッセージを受信した各ノード装置１も、受信した失効メッセージに付されたＩＤマスクの値「３」を、１を足した「４」に変換し、変換後のＩＤマスクを付した失効メッセージを生成する。また、ターゲットノードＩＤを自ノード装置のノードＩＤに変換し、変換後のターゲットノードＩＤを付した失効メッセージを生成する。そうすると、ターゲットノードＩＤとＩＤマスクから、当該失効メッセージが自ノード装置宛であることを認識し、送信処理を終了する。

（失効メッセージの送信・転送の例外処理）
原則として上述のように失効リストの配信が行われるものであるが、本実施形態におけるノード装置１は、失効リストにノードＩＤが含まれるノード装置１へは失効リストを含む失効メッセージの配信を行わないようにしている。

すなわち、情報投入装置１０から失効リストが配信されたノード装置１は、ルーティングテーブルに含まれるノードＩＤのノード装置のうち、失効リストにノードＩＤが含まれるノード装置へは失効メッセージの配信を行わない。また、他のノード装置から失効メッセージを受信したノード装置１も同様に、ルーティングテーブルに含まれるノードＩＤのノード装置のうち、失効リストにノードＩＤが含まれるノード装置へは失効メッセージの配信を行わない。

このように、ノード装置１は、失効リストに含まれるノード装置へは失効リストの送信を行わないようにしているので、失効リストの配信負荷を低減することができる。また、不正ノード装置を使用している悪意のある第三者にも失効リストが知られてしまうことを防止することができる。

［２．ノード装置の構成等］
次に、図１５を参照して、ノード装置１の構成および機能について説明する。図１５は、ノード装置１の概要構成例を示す図である。尚、各ノード装置１は、それぞれが行う処理によって失効メッセージを送信するノード装置１、受信した失効メッセージを転送するノード装置１等として作用する。

各ノード装置１は、図１５に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データおよびプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、コンテンツデータなどの情報、ルーティングテーブル（図４参照。）、インデックステーブル（図６参照。）および各種プログラム等を記憶保存（格納）するためのＨＤ（Hard Disk）等から構成された記憶手段としての記憶部１２と、受信された情報等を一時蓄積するバッファメモリ１３と、前記情報に含まれるエンコードされたビデオデータ（映像情報）およびオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノード装置１との間で情報の送受信などの通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１とを備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４および通信部２０はバス２２を介して相互に接続されている。

そして、制御部１１におけるＣＰＵが記憶部１２等に記憶された各種プログラムを実行することにより、ノード装置１全体を統括制御するようになっており、また、入力部２１からの指示信号に応じて、種々の処理を行うようになっている。ノード装置１は、実行されるプログラムに応じて、情報投入装置１０から失効リストを受信して他のノード装置へ失効メッセージを送信するノード装置、失効メッセージを受信して転送するノード装置等として機能する。具体的には、ノード装置１の制御部１１は、失効リストに関する処理を行うための失効リスト受信手段、失効リスト送信手段、失効リスト転送手段、失効処理手段、情報保持ノード削除手段等として、情報を取得するための処理を行うための情報取得手段等として、情報の公開処理を行うための登録メッセージ送信手段、情報保持ノード情報取得手段等として、検索メッセージへの応答処理を行う検索メッセージ応答手段である要求応答手段等として、受信したメッセージの転送処理を行うメッセージ転送手段等として、他のノード装置からの情報の送信要求に対する処理を行う情報送信手段等として、それぞれ機能する。

（失効リスト受信手段について）
失効リスト受信手段は、ネットワーク８を介して情報投入装置１０から送信される失効リスト又は他のノード装置１から送信される失効メッセージを受信し、記憶部１２の所定領域（失効リスト記憶手段の一例に相当）に記憶する。

（失効リスト送信手段について）
失効リスト送信手段は、ネットワーク８を介して情報投入装置１０から送信され、上述の失効リスト受信手段によって受信された失効リストをルーティングテーブルに基づいて配信する機能を有している。すなわち、失効リスト送信手段は、所定の規則に従って情報通信システムＳ内の複数のノード装置１が複数のグループに分けられた、この各グループに含まれる一のノード装置１を決定し、決定された各グループのノード装置１に向けて送信すべき失効リストを主情報とした失効メッセージを送信する。また、失効リスト送信手段は、ルーティングテーブに所在情報であるＩＰアドレスが記憶されたノード装置であって、所定の段階（レベル）の各グループに含まれる一のノード装置を決定し、決定されたノード装置に向けて失効リストを送信する。

（失効リスト転送手段について）
失効リスト転送手段は、ネットワーク８を介して他のノード装置１から送信され、失効リスト受信手段によって受信された失効メッセージをルーティングテーブルに基づいて他のノード装置１に転送する機能を有している。すなわち、失効リスト送信手段は、他のノード装置１から受信した失効リストが自ノード装置を含むグループ宛の場合には、自ノード装置が属するグループが所定の規則に従ってさらに複数のグループに分けられた、その各グループに含まれる一のノード装置を決定し、決定された各グループのノード装置に向けて失効リストを含む失効メッセージを送信する。また、失効リスト転送手段は、ルーティングテーブルに所在情報であるＩＰアドレスが記憶されたノード装置であって、自ノード装置が属するグループの段階の次段階（レベル）の各グループ、さらにはこの次段階より下位の段階の各グループに含まれる一のノード装置を決定し、決定されたノード装置に向けて失効リストを送信する。

（失効処理手段について）
失効処理手段は、受信した失効リストに含まれるノードＩＤを有するノード装置のＩＰアドレス及びそのノードＩＤをルーティングテーブルから削除する。すなわち、失効処理手段は、自ノード装置が保持するルーティングテーブルに含まれるノードＩＤが失効リストに存在するか否かを判定し、失効リストに含まれるノードＩＤを有するノード装置の情報をルーティングテーブルから削除する。

また、失効処理手段は、他のノード装置１と通信を行うとき、失効リストに基づいて通信の可否を判断する。例えば、情報を取得する際、失効処理手段は、情報保持ノード装置のノードＩＤが失効リストに含まれていると判定すると、この情報保持ノード装置からの情報の取得は行わないようにする。また、他のノード装置１から検索メッセージ、登録メッセージ或いは情報送信要求メッセージを受信したときに、失効処理手段は、これらのメッセージを送信したノード装置１のノードＩＤが失効リストに含まれていると判定すると、これらのメッセージの受け付け、応答或いは転送を行わない。

（情報保持ノード削除手段について）
情報保持ノード削除手段は、失効リストに含まれるノードＩＤを有するノード装置のＩＰアドレス及びそのノードＩＤをインデックステーブルから削除する機能を有する。すなわち、情報保持ノード削除手段は、自ノード装置が保持するインデックステーブルに含まれるノードＩＤが失効リストに存在するか否かを判定し、失効リストに含まれるノードＩＤを有するノード装置の情報（インデックス情報）をインデックステーブルから削除するようにする。

（情報取得手段について）
情報取得手段は、ネットワーク８を介して受信したメッセージが情報投入装置１０からの情報の保持要求であるときに、この情報を情報投入装置１０から取得する。そして、取得した情報を記憶部１２に記憶する。

また、情報取得手段は、ユーザによる情報の取得要求操作を検出する。例えば、情報投入装置１０からノード装置１が取得したカタログリスト（情報通信システムＳ内で送受信が可能な情報の一覧）が表示部１６に表示されているときに、ノード装置１のユーザが入力部２１を操作し、所望の情報名称をユーザが選択することによって情報の取得要求操作がなされ、この操作を情報取得手段によって検出する。

情報取得手段は、このようにユーザによる情報の取得要求操作を検出すると、取得しようとする情報を保持する情報保持ノード装置の所在情報であるＩＰアドレスを検索するための検索メッセージを生成する。検索メッセージは、上述のように要求する情報の識別情報である情報ＩＤを宛先識別情報とし、自ノード装置の識別情報であるノードＩＤを要求元識別情報としたメッセージである。その後、ルーティングテーブルに記憶されたノード装置１の識別情報から送信先ノード装置を選択して、生成した検索メッセージを送信先ノード装置へ送信する。すなわち、ルーティングテーブルに記憶されたノード装置１のノードＩＤのうち、宛先識別情報に近いノードＩＤを選択し、このように選択したノードＩＤに対応するノード装置１のＩＰアドレスに向けて検索メッセージを送信する。

その後、情報取得手段は、検索メッセージに対してルートノード装置から送信される当該情報保持ノード装置のＩＰアドレスを受信し、この情報に基づいて情報保持ノード装置に対して取得要求操作に応じた情報を要求する情報送信要求メッセージを送信する。この要求に応じて情報保持ノード装置から情報が配信される。情報取得手段は、配信される情報を受信し、記憶部１２に記憶する。

（登録メッセージ送信手段について）
登録メッセージ送信手段は、情報投入装置１０や他のノード装置１から情報を受信して記憶部１２に記憶したとき、情報保持ノード装置として機能し、当該情報の識別情報である情報ＩＤを宛先識別情報として、自ノード装置の識別情報であるノードＩＤ及びＩＰアドレスなどのインデックス情報を含む登録メッセージを生成し、ルーティングテーブルに基づいて選択した送信先ノード装置へ送信する。すなわち、ルーティングテーブルに記憶されたノード装置１のノードＩＤのうち、宛先識別情報に近いノードＩＤを選択し、このように選択したノードＩＤに対応するノード装置１のＩＰアドレスを知り、そのＩＰアドレスのノード装置１に登録メッセージを送信する。

（情報保持ノード情報取得手段について）
情報保持ノード情報取得手段は、インデックス情報の記憶処理を行うものであり、自ノード装置において、受信したメッセージが自ノード装置宛の登録メッセージであるとき、この登録メッセージに含まれるインデックス情報を取得する。そして、このように取得したインデックス情報をインデックステーブルに記憶する。

（要求応答手段について）
要求応答手段は、ネットワーク８を介して受信したメッセージが自ノード装置宛の検索メッセージであるとき、この検索メッセージで要求されている情報を保持する情報保持ノード装置のＩＰアドレスであって、かつインデックステーブルに記憶した情報保持ノード装置のＩＰアドレスのうち、所定の数の情報保持ノード装置を選択して、このように選択した情報保持ノード装置のＩＰアドレスを検索メッセージの送信元のノード装置へ送信する。リクエストノード装置は、このように送信された情報保持ノード装置のＩＰアドレスのうち一の情報保持ノード装置を選択し、このように選択した情報保持ノード装置へ接続要求（情報送信要求メッセージの送信）を行って接続し、上述のように情報を受信する。

（メッセージ転送手段について）
メッセージ転送手段は、ネットワーク８を介して受信した検索メッセージや登録メッセージが自ノード装置宛ではないとき、受信したメッセージの宛先識別情報に基づいて、ルーティングテーブルに記憶されたノード装置１の識別情報から送信先ノード装置を選択して、受信したメッセージを送信先ノード装置へ転送する。

（情報送信手段について）
情報送信手段は、記憶部１２に記憶した情報の送信要求が他のノード装置１からあったとき、この送信要求に対応する情報を記憶部１２から取り出して送信要求をした他のノード装置１へ送信する。

［３．ノード装置の動作］
次に、ノード装置１における失効リストの送信処理及び転送処理について、図面を参照して具体的に説明する。図１６は本実施形態におけるノード装置の失効リスト処理のメインフローチャートである。

ノード装置１の制御部１１は、自ノード装置が稼働している（すなわち、電源が入れられ、当該ノード装置１の各種設定が初期化されている）状態において、図１６に示すように、情報投入装置１０から失効リストを受信したか否かを判定する（ステップＳ１）。

この処理において、情報投入装置１０から失効リストを受信したと判定すると（ステップＳ１：ＹＥＳ）、制御部１１は、受信した失効リストを記憶部１２に記憶する（ステップＳ２）。なお、すでに失効リストが記憶部１２に記憶されている場合には、すでに記憶されている失効リストを削除した上で新たに受信した失効リストを記憶部１２に記憶する。従って、記憶部１２には新しい失効リストが記憶されることになる。

次に、制御部１１は、失効メッセージの送信処理を起動する（ステップＳ３）。この処理は、ステップＳ１で情報投入装置１０から受信した失効リストを情報通信システムＳにおける他のノード装置１へ送信する処理であり、後述する図１７におけるＳ１０〜Ｓ１３及び図１８におけるＳ２０〜Ｓ２３の処理である。

その後、制御部１１は、このように記憶した失効リストに基づく処理を行う（ステップＳ４）。このステップＳ４の処理は、図１９におけるＳ３０，Ｓ３１の処理であり、後に詳説する。

ステップＳ１において、情報投入装置１０から失効リストを受信していないと判定すると（ステップＳ１：ＮＯ）、制御部１１は、他のノード装置１から失効メッセージを受信したか否かを判定する（ステップＳ５）。この処理において、他のノード装置１から失効メッセージを受信したと判定すると（ステップＳ５：ＹＥＳ）、制御部１１は、その受信した失効メッセージに含まれる失効リストを記憶部１２に記憶する（ステップＳ６）。なお、すでに失効リストが記憶部１２に記憶されている場合には、すでに記憶されている失効リストを削除した上で新たに受信した失効リストを記憶部１２に記憶する。

次に、制御部１１は、失効メッセージの転送処理を起動する（ステップＳ７）。この処理は、ステップＳ５で他のノード装置１から受信した失効リストを含む失効メッセージをさらに別のノード装置１へ転送する処理であり、後述する図２０におけるＳ４０〜Ｓ４６及び図２１におけるＳ５０〜Ｓ５４の処理である。

その後、制御部１１は、このように記憶した失効リストに基づく処理を行う（ステップＳ８）。このステップＳ８の処理は、ステップＳ４と同様の処理である。

ステップＳ５において、他のノード装置１から失効メッセージを受信していないと判定したとき（ステップＳ５：ＮＯ）、或いはステップＳ４，Ｓ８の処理が終了したとき、制御部１１は、電源ＯＦＦなどによるシャットダウン処理が行われたか否かを判定する（ステップＳ９）。この処理において、シャットダウン処理が行われていないと判定したとき（ステップＳ９：ＮＯ）、制御部１１は、処理をステップＳ１に移行する。一方、シャットダウン処理が行われたと判定したとき（ステップＳ９：ＹＥＳ）、制御部１１は、処理を終了する。なお、図１６では、失効リスト受信以外の他の処理については、説明を省略している。

次に、ステップＳ３において起動された失効メッセージ送信処理について説明する。図１７及び図１８はノード装置における失効メッセージ送信処理のフローチャートである。ここでは、ノードＸが失効メッセージの送信処理を行うこととしてその動作を説明する。また、ノードＸは図９に示すルーティングテーブルを有しているものとする。

失効メッセージ送信処理が開始されると、制御部１１は、図１７に示すように、失効メッセージを生成する（ステップＳ１０）。具体的には、失効メッセージのターゲットノードＩＤを自ノード装置のノードＩＤ「3102」とし、失効メッセージのＩＤマスクを「０」とし、失効リストを主情報とした失効メッセージを生成する。

次いで、制御部１１は、失効メッセージのＩＤマスクがルーティングテーブルの桁数（ノードＩＤの桁数、全レベル数）よりも小さいか否かを判定する（ステップＳ１１）。このとき、ＩＤマスク「０」は、ルーティングテーブルの桁数「４」よりも小さいため、制御部１１は、失効メッセージのＩＤマスクがルーティングテーブルの桁数よりも小さいと判定し（ステップＳ１１：ＹＥＳ）、ルーティングテーブルのレベル「失効メッセージのＩＤマスク＋１」に登録（記憶）されているノード装置１に向けて生成した失効メッセージを送信する（ステップＳ１２）。

次いで、制御部１１は、失効メッセージのＩＤマスクを「失効メッセージのＩＤマスク＋１」の値に変換する（ステップＳ１３）。具体的には、失効メッセージのＩＤマスク「０」＋１である「１」にＩＤマスクを変換して、失効メッセージを再生成する。次いで、上述のステップＳ１１に戻る。

その後、制御部１１は、ＩＤマスク「１」、「２」、「３」について同様にステップＳ１１、Ｓ１２、Ｓ１３を繰り返す。このように、ステップＳ１１〜Ｓ１３を繰り返すことにより、ルーティングテーブルにおける１〜４の各レベル（段階）のノード装置１に対して失効メッセージを送信できることとなる。

次いで、失効メッセージのＩＤマスクがルーティングテーブルの桁数よりも小さくなくなったとき（ステップＳ１１：ＮＯ）、すなわち、制御部１１が失効メッセージのＩＤマスクを「３」から１足した「４」に変換して失効メッセージを再生成し（ステップＳ１３）、上述のステップＳ１１に戻ったとき、ＩＤマスク「４」は、ルーティングテーブルの桁数「４」よりも小さくないため、制御部１１は、失効メッセージ送信処理を終了する。

ここで、図１８にステップＳ１２における具体的な動作のフローチャートを示す。この図に示すように、制御部１１は、ルーティングテーブルのレベル「失効メッセージのＩＤマスク＋１」に登録されているノードＩＤを一つ取り出す（ステップＳ２０）。

次に、ステップＳ２０にて取り出したノードＩＤが記憶部１２に記憶した失効リストに存在するか否かを判定する（ステップＳ２１）。この処理において、失効リストに存在しないと判定すると（ステップＳ２１：ＮＯ）、制御部１１は、ステップＳ２０にて取り出したノードＩＤのノード装置１に向けて失効メッセージを送信する（ステップＳ２２）。このときの送信は、ルーティングテーブルに基づいて行う。すなわち、制御部１１は、ステップＳ２０にて取り出したノードＩＤに対応するＩＰアドレスをルーティングテーブルから取り出し、このように取り出したＩＰアドレスに向けて失効メッセージを送信するのである。

一方、ステップＳ２０にて取り出したノードＩＤが記憶部１２に記憶した失効リストに存在すると判定すると（ステップＳ２１：ＹＥＳ）、制御部１１は、ステップＳ２２の処理を行わない。すなわち、失効リストに含まれるノードＩＤを有するノード装置１には、失効メッセージを送信しないようにしている。

ステップＳ２１で取り出したノードＩＤが記憶部１２に記憶した失効リストに存在しないと判定したとき、或いはステップＳ２２の処理が終了したとき、制御部１１は、「失効メッセージのＩＤマスク＋１」に登録されているノードＩＤを全て取り出したか否かを判定する（ステップＳ２３）。この処理において、ノードＩＤを全て取り出していないと判定すると（ステップＳ２３：ＮＯ）、制御部１１は、処理をステップＳ２０に戻す。一方、ノードＩＤを全て取り出したと判定すると（ステップＳ２３：ＹＥＳ）、制御部１１は、処理を終了してステップＳ１３に処理を移行する。

以上のように処理を行うようにしているため、情報投入装置１０から失効リストを受信したノード装置は、自ノード装置のルーティングテーブルに含まれるノードＩＤのノード装置に対して失効リストを含む失効メッセージを送信することができる。しかも、失効リストに含まれるノードＩＤのノード装置１に対しては、失効メッセージを送信しないようにしているので、失効リストの配信負荷を低減することができる。

また、ステップＳ４，Ｓ８における処理は、図１９に示すように、ルーティングテーブル及びインデックステーブルから失効リストに含まれるノードＩＤのインデックス情報（ノードＩＤ、ＩＰアドレスなど）を削除する処理である。

具体的には、ステップＳ２，Ｓ６において記憶した失効リストに含まれるノードＩＤと同一のノードＩＤが自ノード装置のルーティングテーブルに含まれていると判定したときに、制御部１１は、ルーティングテーブルから失効リストに含まれるノードＩＤ及びこのノードＩＤを有するノード装置のＩＰアドレスを削除する処理を行う（ステップＳ３０）。

さらに、ステップＳ２，Ｓ６において記憶した失効リストに含まれるＩＤと同一のノードＩＤが自ノード装置のインデックステーブルに含まれていると判定したときに、制御部１１は、インデックステーブルから失効リストに含まれるノードＩＤのインデックス情報（ノードＩＤ及びこのノードＩＤを有するノード装置のＩＰアドレスなど）を削除する処理を行う（ステップＳ３１）。

このように本実施形態におけるノード装置１では、失効リストに含まれるノード装置のノードＩＤやＩＰアドレスをルーティングテーブルやインデックステーブルから削除するようにしているため、不正ノード装置へ検索メッセージや情報送信要求メッセージなどが送信されることを抑制することができる。

次に、ステップＳ７において起動された失効メッセージ転送処理について説明する。図２０及び図２１はノード装置１における失効メッセージ転送処理のフローチャートである。ここでは、ノードＸから失効メッセージを受信したノードＡがこの失効メッセージの転送処理を行うこととしてその動作を説明する。ノードＡが受信する失効メッセージは、図１１（Ｂ）に示すように、ヘッダ部分のターゲットノードＩＤが「3102」であり、ＩＤマスクが「０」であり、さらに主情報として失効リストが含まれている。

失効メッセージ転送処理が開始されると、制御部１１は、図２０に示すように、自ノード装置のノードＩＤが失効メッセージのターゲットに含まれるか否かを判定する（ステップＳ４０）。この失効メッセージのターゲットとは、ターゲットノードＩＤにおけるＩＤマスクの値に該当する上位桁が共通するノードＩＤを示し、例えば、失効メッセージのＩＤマスクが「０」であれば、全てのノードＩＤが失効メッセージのターゲットに含まれ、失効メッセージのＩＤマスクが「２」で失効メッセージのターゲットノードＩＤが「3102」であれば、上位「２」桁が「31」となる「31**」のノードＩＤが失効メッセージのターゲットに含まれることとなる。

このとき、失効メッセージのＩＤマスクが「０」であり、有効桁数を指定されていないので、ノードＡのノードＩＤ「0132」は、失効メッセージのターゲットに含まれると制御部１１が判定し（ステップＳ４０：ＹＥＳ）、失効メッセージのターゲットノードＩＤを自ノード装置のノードＩＤ「0132」に変換する（ステップＳ４１）。

次いで、制御部１１は、失効メッセージのＩＤマスクを「失効メッセージのＩＤマスク＋１」の値に変換する（ステップＳ４２）。具体的には、失効メッセージのＩＤマスク「０」＋１である「１」にＩＤマスクを変換して、失効メッセージを再生成する。

次いで、制御部１１は、失効メッセージのＩＤマスクがルーティングテーブルの桁数（ノードＩＤの桁数、全レベル数）よりも小さいか否かを判定する（ステップＳ４３）。このとき、ＩＤマスク「１」は、ルーティングテーブルの桁数「４」よりも小さいため、制御部１１は、失効メッセージのＩＤマスクがルーティングテーブルの桁数よりも小さいと判定し（ステップＳ４３：ＹＥＳ）、ルーティングテーブルのレベル「失効メッセージのＩＤマスク＋１」に登録（記憶）されているノード装置１に向けて生成した失効メッセージを送信する（ステップＳ４４）。

ここで、このステップＳ４４における具体的な動作のフローチャートは図２１に示す。この図２１におけるステップＳ５０〜Ｓ５３の処理は、図１８におけるＳ２０〜Ｓ２３の処理と同様であり、取り出したノードＩＤが失効リストに存在すると判定したときの処理が異なる。

すなわち、ステップＳ５０にて取り出したノードＩＤが記憶部１２に記憶した失効リストに存在すると判定したとき（ステップＳ５１：ＹＥＳ）、制御部１１は、ルーティングテーブルの中で失効メッセージのターゲットノードＩＤと上位桁から一致する桁数が最も多いノードに受信した失効メッセージを送信（転送）し（ステップＳ５４）、処理をステップＳ５３へ移行する。そして、このステップＳ５０〜Ｓ５４の処理を繰り返し、ノードＩＤを全て取り出したと判定すると、制御部１１は、処理を終了してステップＳ４５に処理を移行する。なお、このステップＳ５４の転送処理は、通常のＤＨＴのルーティングテーブルを用いたメッセージの転送である。

その後、図２０に示すように、制御部１１は、ＩＤマスク「２」、「３」について同様にステップＳ４３、Ｓ４４、Ｓ４５を繰り返す。すなわち、失効メッセージのＩＤマスクを「失効メッセージのＩＤマスク＋１」の値に変換して（ステップＳ４５）、処理をステップＳ４３に戻すことにより、ステップＳ４３〜Ｓ４５を繰り返し、ルーティングテーブルにおける２〜４の各レベルのノード装置１に対して失効メッセージを送信する。

一方、ノードＡが受信した失効メッセージが、例えば、ＩＤマスクが「２」でターゲットノードＩＤが「3102」であれば、ノードＡのノードＩＤ「0132」は、失効メッセージのターゲット「31**」に含まれないと制御部１１は判定し（ステップＳ４０：ＮＯ）、記憶部１２に記憶した失効リストに存在しないノード装置１のうち、ルーティングテーブルの中で失効メッセージのターゲットノードＩＤと上位桁から一致する桁数が最も多いノードに受信した失効メッセージを送信（転送）し（ステップＳ４６）、失効メッセージ転送処理を終了する。なお、このステップＳ４６の転送処理は、通常のＤＨＴのルーティングテーブルを用いたメッセージの転送である。

以上のように本実施形態のノード装置１においては、情報通信システムＳへの参加資格が失効したノード装置１の情報を含む失効リストをルーティングテーブルを利用して配信するようにしており、これにより、失効リストを効率的かつ適切に送信することができる。

なお、各種ＤＨＴルーティングに用いるルーティングテーブルを利用して失効リストの配信を行うようにしたが、失効リストを配信するための専用テーブルを別途設け、この専用のテーブルを用いて失効リストを配信するようにしてもよい。すなわち、所定の規則に従って、ルーティングテーブルと同様に、情報通信システムＳに含まれるノード装置１を複数のグループに分けて当該各グループを第１段階のグループとし、この第１段階のグループのうち自ノード装置が属するグループをさらに複数のグループに分けて当該各グループを第２段階のグループとし、この第２段階のグループ分けと同様のグループ分けにより第ｎ（ｎは３以上の自然数）段階までの各グループとして、各段階の各グループに属する一のノード装置のＩＰアドレスを登録したテーブルを用いて失効リストを配信するのであれば、どのようなテーブルを用いてもよい。

（第２実施形態）
次に、第２実施形態の情報通信システムＳの動作について図２２〜図２４を用いて説明する。

上記第１実施形態の情報通信システムＳは、失効メッセージ送信処理、失効メッセージ転送処理において、各ノード装置１がルーティングテーブルにＩＰアドレスが記憶されているノード装置１のみに対して失効メッセージ（失効リスト）を送信する形態であったが、第２実施形態の情報通信システムＳは、失効メッセージ送信処理、失効メッセージ転送処理の際に、ルーティングテーブルにＩＰアドレスが記憶されていないノードＩＤを有するノード装置１に向けても失効メッセージを送信する形態である。第２施形態の情報通信システムＳは、当該システムＳへのノード装置１の参加、脱退が多い環境であっても、可能な限り全てのノード装置に失効リストを送信することが可能となり、より完全にシステム内の全てのノード装置１に情報を送信することが実現できる。

［１．情報通信システム全体の動作］
まず、第２実施形態の情報通信システム全体の動作は、図９〜図２１を参照して説明した第１実施形態とほぼ同様であり、一のノード装置１（上述のノードＸ）のルーティングテーブルにおいて、他のノード装置１のＩＰアドレスを記憶していないノードＩＤ「311*」、「3100」、「3101」に向けても、当該ノードＸが失効メッセージを送信する点で異なる。なお、失効メッセージの直接の送信先は、送信元のノード装置１がＩＰアドレスを記憶している他のノード装置１である。ルーティングテーブルにＩＰアドレスを記憶していないノード装置１に失効メッセージを送信する場合には、当該失効メッセージが転送され続けてしまう可能性があるため、転送回数上限値を失効メッセージのヘッダ部分に含ませることとする。

［２．ノード装置の動作］
第２実施形態におけるノード装置１の動作について、図２２〜図２４のフローチャートを用いて詳細に説明する。

（失効メッセージ送信処理）
まず、一のノード装置１（上述のノードＸ）が失効リストを含む失効メッセージを情報通信システムＳに参加しているノード装置１に送信する失効メッセージ送信処理を以下に説明する。

図２２に示すように、失効メッセージ送信処理が開始されると、制御部１１は、失効メッセージを生成する（ステップＳ６０）。具体的には、失効メッセージのターゲットノードＩＤを自ノード装置のノードＩＤ「3102」とし、失効メッセージのＩＤマスクを「０」とし、失効メッセージ（図１１（Ｂ）参照）を生成する。

そして、生成した失効メッセージについて、図２４を用いて後述するメッセージ送信処理を行い（ステップＳ６１）、処理を終了する。

（失効メッセージ転送処理）
上述のノードＸから失効リストを含む失効メッセージを受信した他のノード装置１（ここでは、上述のノードＡを例に挙げる）が失効メッセージを転送する失効メッセージ転送処理を以下に説明する。

図２３に示すように、失効メッセージ転送処理が開始されると、制御部１１は、受信した失効メッセージの転送回数が転送回数上限値を超えたか否かを判定する（ステップＳ７０）。なお、この転送回数上限値は、後述するように、制御部１１が転送回数制限手段として、ノードＸがＩＰアドレスを記憶していないノード装置１に向けて失効メッセージを送信した場合に失効メッセージに含められる情報である。この転送回数上限値により、失効メッセージが転送され続けてしまうことを防止できる。

このとき、制御部１１は、受信した失効メッセージの転送回数が転送回数上限値を超えていないと判定すると（ステップＳ７０：ＮＯ）、受信した失効メッセージのターゲットに自ノード装置のノードＩＤが含まれるか否かを判定する（ステップＳ７１）。このとき、失効メッセージのＩＤマスクが「０」であり、全てのノードＩＤを含むため、制御部１１は、受信した失効メッセージのターゲットに自ノード装置のノードＩＤが含まれると判定し（ステップＳ７１：ＹＥＳ）、受信した失効メッセージのヘッダ部分を変換して失効メッセージを再生成する（ステップＳ７２）。具体的には、失効メッセージのターゲットノードＩＤを自ノード装置のノードＩＤ「0132」に変換し、失効メッセージのＩＤマスク（＝０）を「失効メッセージのＩＤマスク＋１」の値「１」に変換する。

そして、制御部１１は、受信後再生成した失効メッセージについて、図２４を用いて後述するメッセージ送信処理を行い（ステップＳ７３）、処理を終了する。

一方、ステップＳ７０において、制御部１１は、受信した失効メッセージの転送回数が転送回数上限値を超えたと判定した場合には（ステップＳ７０：ＹＥＳ）、転送を行わずに処理を終了する。

また、ステップＳ７１において、制御部１１は、自ノード装置のノードＩＤが受信した失効メッセージのターゲットに含まれないと判定した場合には（ステップＳ７１：ＮＯ）、受信した失効メッセージについて、図２４を用いて後述するメッセージ送信処理を行い（ステップＳ７４）、処理を終了する。なお、自ノード装置のノードＩＤが受信した失効メッセージのターゲットに含まれない場合とは、例えば、自ノード装置のノードＩＤ「0132」に対し、失効メッセージのターゲットノードＩＤが「3110」、ＩＤマスクが「３」であるときである。上記失効メッセージのターゲットは、ノードＩＤの上位３桁が「311」となるノード装置１であるのに対し、自ノード装置のノードＩＤ「0132」を含んでいないといえる。

次に、図２４に示すメッセージ送信処理を説明する。なお、ここでは、上述のノードＸの動作を例に挙げて説明する。また、ノードＸは、上述のように、図９に示すルーティングテーブルを保持（記憶）しているものとする。

ノード装置１の制御部１１は、メッセージの送信処理を開始すると、図２４に示すように、自ノード装置の記憶するルーティングテーブルの指定するレベルを、自ノード装置のノードＩＤと失効メッセージのターゲットノードＩＤの上位桁から一致する桁数＋１の値に決定する（ステップＳ８０）。例えば、自ノード装置のノードＩＤが「3102」であり、ターゲットノードＩＤが「3102」である場合には、全て一致するため一致する桁数が「４」であり、これに１を足して、ルーティングテーブルのレベルを「５」と決定する。

次いで、制御部１１は、決定したレベルが失効メッセージのＩＤマスクよりも大きいか否かを判定する（ステップＳ８１）。上述の例で言うと、決定したレベル「５」は、失効メッセージのＩＤマスク「０」よりも大きいため、制御部１１は、決定したレベルが失効メッセージのＩＤマスクよりも大きいと判定し（ステップＳ８１：ＹＥＳ）、他のノード装置への送信処理（マルチキャストメッセージ転送処理）に入る。

制御部１１は、自ノード装置の記憶するルーティングテーブルの指定する領域を決定する（ステップＳ８２）。指定する領域は、レベルを「失効メッセージのＩＤマスクの値＋１」の値とし、当該レベルの左端から１列（注目すべき桁数を０）とする。なお、ルーティングテーブルがＡ桁Ｂ進数からなる場合、レベルの値は１〜（Ａの値）までであり、列の値は１〜（Ｂの値）まで（注目すべき桁数：０〜（Ｂ−１の値））となる。上述のように４桁４進数であれば、レベルは１〜４（全レベルの値（全レベル数）が４）であり、列は１〜４（全列の値（全列数）が４）である。上述の例では、失効メッセージのＩＤマスクが「０」であるため、ルーティングテーブルの「レベル１、１列」が指定される。

次いで、制御部１１は、レベルの値が全レベルの値（全レベル数）以下であるか否かを判定する（ステップＳ８３）。上述の例では、レベルの値「１」が全レベルの値「４」以下であるため、制御部１１は、レベルの値が全レベルの値以下であると判定し（ステップＳ８３：ＹＥＳ）、列の値が全列の値（全列数）以下であるか判定する（ステップＳ８４）。上述の例では、列の値「１」が全列の値「４」以下であるため、制御部１１は、レベルの値が全レベルの値以下であると判定し（ステップＳ８４：ＹＥＳ）、制御部１１は、指定された領域が自ノード装置のノードＩＤを示すか否かを判定する（ステップＳ８５）。

上述の例では、指定された「レベル１、１列」が自ノード装置のノードＩＤを示していないため、制御部１１は、指定された領域が自ノード装置のノードＩＤを示さないと判定し（ステップＳ８５：ＮＯ）、指定された領域に他のノード装置が記憶されているか否かを判定する（ステップＳ８６）。上述の例では、指定された「レベル１、１列」にノードＡのＩＰアドレスが記憶されているため、制御部１１は、指定された領域に他のノード装置が記憶されていると判定し（ステップＳ８６：ＹＥＳ）、さらに、当該記憶されているノード装置のノードＩＤが失効リストに存在（記憶）しているか否かを判定する（ステップＳ８７）。このとき、制御部１１は、当該記憶されているノード装置のノードＩＤが失効リストに存在していないと判定すると（ステップＳ８７：ＮＯ）、当該記憶されているノード装置に対して失効メッセージを送信する（ステップＳ８８）。一方、当該記憶されているノード装置のノードＩＤが記憶部１２に記憶した失効リストに存在していると判定すると（ステップＳ８７：ＹＥＳ）、制御部１１は、当該記憶されているノード装置に対しての失効メッセージの送信を行わずに処理をステップＳ８９に移行する。

このステップＳ８８の処理が終了したとき、或いはステップＳ８７において記憶されているノードＩＤが失効リストに存在すると判定したとき（ステップＳ８７：ＹＥＳ）、制御部１１は、指定する列の値に１を足して（ステップＳ８９）、ステップＳ８４に戻る。上述の例では、列「１」を列「２」に変更する。次いで、ステップＳ８４〜Ｓ８９を繰り返し、「レベル１、２列」のノードＢ、「レベル１、３列」のノードＣにも失効メッセージを送信し、指定する領域を「レベル１、４列」に変更し、ステップＳ８４に戻る。

次いで、ステップＳ８４を経て、ステップＳ８５において、指定された「レベル１、４列」が自ノード装置のノードＩＤを示しているため、制御部１１は、指定された領域が自ノード装置のノードＩＤを示すと判定し（ステップＳ８５：ＹＥＳ）、ステップＳ８９の処理を行うことにより、指定する領域を「レベル１、５列」に変更し、ステップＳ５５に戻る。

このとき、列の値「５」が全列の値「４」以下でないため、制御部１１は、レベルの値が全レベルの値以下でないと判定し（ステップＳ８４：ＮＯ）、失効メッセージのＩＤマスクの値を「ＩＤマスクの値＋１」に変換して失効メッセージを再生成し（ステップＳ９０）、ステップＳ８２に戻る。上述の例では、マスクＩＤを「１」とする。

制御部１１は、ステップＳ８２において、指定する領域を「レベル２、１列」とし、ステップＳ８４〜Ｓ８９を繰り返し、「レベル２、１列」、「レベル２、３列」、「レベル２、４列」の各ノード装置１のうち、失効リストに含まれていないノードＩＤのノード装置１に失効メッセージを送信し、指定する領域を「レベル２、５列」に変更する。このようにして、レベル２として記憶しているノード装置１のうち失効リストに含まれていないノードＩＤのノード装置全てに失効メッセージを送信することができる。

このとき、列の値「５」が全列の値「４」以下でないため、制御部１１は、レベルの値が全レベルの値以下でないと判定し（ステップＳ８４：ＮＯ）、失効メッセージのＩＤマスクの値を「ＩＤマスクの値＋１」に変換して失効メッセージを再生成し（ステップＳ９０）、ステップＳ８２に戻る。上述の例では、マスクＩＤを「２」とする。

制御部１１は、ステップＳ８２において、指定する領域を「レベル３、１列」とし、ステップＳ８３、Ｓ８４：ＹＥＳ、Ｓ８５：ＹＥＳ、Ｓ８９を経て「レベル３、２列」を指定し、ステップＳ８４：ＹＥＳ、Ｓ８５：ＮＯを経てステップＳ８７の判定を行う。

制御部１１は、上述の例では、指定された領域「レベル３、２列」に他のノード装置１のＩＰアドレスが記憶されていないため、制御部１１は、指定された領域に他のノード装置が記憶されていないと判定し（ステップＳ８６：ＮＯ）、記憶部１２に記憶した失効リストに存在しないノード装置１のうち、指定された領域「レベル３、２列」に最も近くに記憶されている他のノード装置１に対して、失効メッセージを送信する（ステップＳ９１）。

ステップＳ９１において、具体的には、ＩＤマスクの値に１を足した値に変換し、ターゲットノードＩＤを当該領域に該当するノードＩＤのうち失効リストに存在しないノードＩＤに変換し、転送回数上限値の情報をヘッダ部分に含めて失効メッセージを再生成し、再生成された当該失効メッセージを送信する。上述の例では、ＩＤマスクの値を「３」とし、ターゲットノードＩＤを「レベル３、２列」に該当する「3110」とする（図１３（Ｂ）の「Ｘ→空」を参照）。このようにターゲットを特定することにより、この領域にノード装置１が参加した場合に、失効メッセージを送信できることとなる。

ここで、転送回数上限値は、転送回数の上限を決める値であり、ターゲットとなるノード装置１が存在しない場合に、失効メッセージが転送され続けることを防止するために設けられる。転送回数上限値は、通常の転送では絶対に超えない程度のやや大きめの値とし、例えば、４桁のＤＨＴを用いる場合には、転送回数上限値は８回、１６回等にする。４桁のＤＨＴを用いる場合の通常の転送回数は、４回以内に収まるのが通常である。以下の処理においては記載しないが、通常、転送される失効メッセージには当該失効メッセージが何回転送されたかを示す情報が含まれて転送されることとなる。

次いで、制御部１１は、ステップＳ８９の処理に戻り、ステップＳ８５〜Ｓ８９を繰り返し、「レベル３、３列」、「レベル３、４列」の各ノード装置のうち、失効リストに含まれていないノードＩＤのノード装置１に失効メッセージを送信し、指定する領域を「レベル３、５列」に変更する。このようにして、レベル３として記憶しているノード装置１及びレベル３の記憶していない領域のノード装置１のうち失効リストに含まれていないノードＩＤのノード装置１に失効メッセージを送信することができる。

このとき、列の値「５」が全列の値「４」以下でないため、制御部１１は、レベルの値が全レベルの値以下でないと判定し（ステップＳ８４：ＮＯ）、失効メッセージのＩＤマスクの値を「ＩＤマスクの値＋１」に変換して失効メッセージを再生成し（ステップＳ９０）、ステップＳ８２に戻る。上述の例では、マスクＩＤを「３」とする。

次いで、制御部１１は、レベル４の各領域について、ステップＳ８２、Ｓ８３、Ｓ８４〜８９、Ｓ９１を繰り返し、「レベル４、４列」のノードＩに失効メッセージを送信し、指定する領域を「レベル４、５列」に変更する（ステップＳ９０）。このようにして、レベル４として記憶している全てのノード装置１及びレベル４の記憶していない領域のノード装置１のうち、失効リストに含まれていないノードＩＤのノード装置１に失効メッセージを送信することができる。

ステップＳ８２に戻り、制御部１１は、指定する領域を「レベル５、１列」とし、レベルの値が全レベルの値以下であるか否かを判定する（ステップＳ８３）。上述の例では、レベルの値「５」が全レベルの値「４」以下でないため、制御部１１は、レベルの値が全レベルの値以下でないと判定し（ステップＳ８３：ＮＯ）、処理を終了する。

一方、上述のステップＳ８０において、例えば、自ノード装置のノードＩＤが「3102」であり、ターゲットノードＩＤが「2132」、ＩＤマスクが「４」である場合には、一致する桁数がないため「０」であり、これに１を足して、ルーティングテーブルのレベルを「１」と決定する。

次いで、制御部１１は、決定したレベルが失効メッセージのＩＤマスクよりも大きいか否かを判定する（ステップＳ８１）。上述の例で言うと、決定したレベル「１」は、失効メッセージのＩＤマスク「４」よりも小さいため、制御部１１は、決定したレベルが失効メッセージのＩＤマスクよりも大きくないと判定し（ステップＳ８１：ＮＯ）、通常のＤＨＴメッセージ送信・転送の処理に入る。

すなわち、制御部１１は、失効リストに存在しないノードＩＤのうち、ステップＳ８０で決定したレベルにおけるターゲットノードＩＤに最も近いノード装置１であって、ルーティングテーブルに記憶しているものを決定し、当該ノード装置１に失効メッセージを送信（転送）し（ステップＳ９２）、処理を終了する。なお、このステップＳ９２の転送処理は、通常のＤＨＴのルーティングテーブルを用いたメッセージの転送である。

（その他の実施形態）
上述の各実施形態においては、送信グループ特定値（ＩＤマスク）及び識別情報（ターゲットノードＩＤ）を用いて送信先のノード装置１を特定し、各グループの代表に失効リストを送信することとしているが、この実施形態に限定されない。ノード装置１は、情報通信システムＳに含まれるノード装置１を所定の規則に従って複数のグループに分けて、当該各グループに含まれる一のノード装置１を決定し、決定された全てのノード装置１（失効リストに含まれるノードＩＤのノード装置は除く）に向けて失効リストを送信するとともに、他のノード装置１から失効リストを受信した場合に、当該失効リストが自ノード装置を含むグループ宛の場合には、自ノード装置が属するグループを上記所定の規則に従ってさらに複数のグループに分けて、当該各グループに含まれる一のノード装置１を決定し、決定された全てのノード装置１（失効リストに含まれるノードＩＤのノード装置は除く）に向けて受信した失効リストを送信できればよい。

上述の各実施形態においては、本発明における所定の規則として、分散ハッシュテーブル（ＤＨＴ）の手法を利用して、ノード装置１が各段階（各レベル）、グループ（各列・注目桁の各数値）毎に自ノード装置のエリアと、他のノード装置のエリアを特定し、他のノード装置の各ＩＰアドレスをルーティングテーブルに記憶している形態としている。しかしながら、本発明は、上述の形態に特定されず、ノード装置１が、所定の規則に従い、情報通信システムＳに含まれるノード装置を複数のグループに分けて当該各グループを第１段階のグループとし、第１段階のグループのうち自ノード装置が属するグループをさらに複数のグループに分けて当該各グループを第２段階のグループとし、この第２段階のグループ分けと同様のグループ分けにより第ｎ（ｎは３以上の自然数）段階までの各グループとして、各段階の各グループに属する一のノード装置の所在情報（ＩＰアドレス）をそれぞれ記憶していればよい。ノード装置１がこのようにグループ分けして段階毎に他のノード装置１を記憶していることにより、失効リストの送信、及び、失効リストの転送が可能となり、失効リストに含まれるノードＩＤのノード装置を除き、情報通信システムＳに含まれる全てのノード装置、又は、特定のグループに含まれる全てのノード装置に、失効リストを送信することが可能となる。なお、本発明における「段階」を、実施形態においては「レベル」を用いて表しており、レベル１、レベル２等が段階に相当する。

上述の各実施形態においては、図１０の各図に示すように、送信グループ特定値（ＩＤマスク）及び識別情報（ターゲットノードＩＤ）が、失効メッセージのヘッダ部分に含める形態としているが、この形態に限定されない。送信グループ特定値及び識別情報が失効リストとともに送信される形態としていれば、どのような形態で失効リストに付されていてもよい。また、送信グループ特定値の定義の仕方も、上述の各実施形態におけるものに限定されず、一定の規則により送信するグループを特定でき、また、失効リストを転送する際等に一定の規則に従って送信グループ特定値を変換し、ターゲットとなるノード装置１を特定できればよい。

また、上述のノード装置１の各動作に対応するプログラムをフレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得して記録しておき、これをマイクロコンピュータ等により読み出して実行することにより、当該マイクロコンピュータを各実施形態に係る制御部１１として機能させることも可能である。

また、上述の実施形態においては、失効リストには、当該情報通信システムＳへの参加資格を失効したノード装置１の情報として当該ノード装置１のノードＩＤが含まれることとして説明したが、ノード装置１の固有情報であれば、ノード装置１のＩＰアドレスであってもよい。すなわち、上述の実施形態においては、失効メッセージを送信しようとするノード装置１のノードＩＤが失効リストに存在するか否かを判定することとしたが、失効メッセージを送信しようとするノード装置１のＩＰアドレスが失効リストに存在するか否かの判定をルーティングテーブルを参照することによって行い、ＩＰアドレスが失効リストに存在するときにはそのＩＰアドレスのノード装置１へは失効メッセージを送信しないようにするのである。

また、失効リストに、ノード装置１の固有情報に代えて、情報通信システムＳへの参加資格を失効したノード装置の情報として当該ノード装置において他のノード装置との間の接続認証に用いる電子証明書を含むようにしてもよい。この場合、電子証明書を発行する認証局から、失効した電子証明書の情報を含む失効リストを情報投入装置１０が取得して、一のノード装置に送信する。

ここで、電子証明書とは、認証局から発行され、ノード装置１における利用者の固有の情報が含まれる証明書である。この電子証明書として、例えば、ＩＴＵ−ＴＸ．５０９Ｉに規定された公開鍵証明書などがある。

このように失効した電子証明書の情報を含む失効リストを用いる場合には、ノード装置１におけるルーティングテーブルに各ノード装置１の電子証明書の情報を含ませる。そして、失効メッセージを送信しようとするノード装置１の電子証明書が失効リストに存在するか否かの判定をルーティングテーブルを参照することによって行い、その電子証明書が失効リストに存在するときにはその電子証明書のノード装置１へは失効メッセージを送信しないようにする。

また、ルーティングテーブルに各ノード装置１の電子証明書の情報を含ませずに、制御部１１は、他のノード装置との通信時に失効しているか否かの判定をするようにしてもよい。例えば、ノード装置１の制御部１１は、他のノード装置１へ失効メッセージを送信するときに、そのノード装置１から送信される電子証明書が失効リストに存在するか否かの判定を行い、その電子証明書が失効リストに存在するときにはノード装置１への失効メッセージの送信を行わないようにする。

また、上述の実施形態では、ノード装置１の制御部１１において、失効リストに含まれることとなるノード装置の情報をインデックステーブルやルーティングテーブルから削除することとしたが、この削除処理を行わず、失効リストを参照して、各種メッセージの送信、転送、応答などを行ってもよい。例えば、制御部１１は、検索メッセージを受信したとき、その検索メッセージの送信元のノード装置の情報が失効リストに含まれると判定すると、この検索メッセージに対する処理を行わないようにすることができる。

また、上述の実施形態では、失効メッセージ送信処理起動（図１６におけるステップＳ３）の後に失効リストに基づく処理（図１６におけるステップＳ４）を行い、また、失効メッセージ転送処理起動（図１６におけるステップＳ７）後に失効リストに基づく処理（図１６におけるステップＳ８）を行うこととしたが、失効リストに基づく処理の後に失効メッセージ送信処理起動を行い、失効リストに基づく処理の後に失効メッセージ転送処理起動を行ってもよい。この場合、情報投入装置１０や他のノード装置１から受信した失効リストに含まれるノード装置の情報をルーティングテーブルから削除した後に、失効メッセージ送信処理や失効メッセージ転送処理を行うことになるから、ルーティングテーブルから取り出したノード装置が失効リストに存在するか否かの判定等の処理（図１８におけるステップＳ２１の処理、図２１におけるステップＳ５１，Ｓ５４の処理、図２４におけるステップＳ８７の処理）が不要となる。

本実施形態に係る情報通信システムにおける各ノード装置の接続態様の一例を示す図である。 ＩＤ空間の説明図である。 ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。 図１におけるノード装置が有するルーティングテーブルの一例である。 情報保持ノード装置の登録メッセージが転送される様子をスパニングツリー状に表した図である。 図１におけるノード装置のインデックステーブルの一例を示す図である。 ＤＨＴによって情報保持ノード装置が検索される様子の一例を示す図である。 本実施形態に係る情報通信システムにおける失効リストの一例を示す図である。 図１のノード装置が有するルーティングテーブルの一例である。 生成される失効メッセージを模式的に表した図である。 失効メッセージが送信される様子の第１段階を示す図である。 失効メッセージが送信される様子の第２段階を示す図である。 失効メッセージが送信される様子の第３段階を示す図である。 （Ａ）、（Ｂ）は、失効メッセージが送信される様子の第４段階を示す図である。（Ｃ）は、失効メッセージが送信される様子の最終段階を示す図である。 ノード装置１の概要構成例を示す図である。 第１実施形態のノード装置におけるメイン処理を示すフローチャートである。 第１実施形態のノード装置における失効メッセージ送信処理を示すフローチャートである。 第１実施形態のノード装置における失効メッセージ送信処理を示すフローチャートである。 第１実施形態のノード装置における失効リストに基づく処理を示すフローチャートである。 第１実施形態のノード装置における失効メッセージ転送処理を示すフローチャートである。 第１実施形態のノード装置における失効メッセージ転送処理を示すフローチャートである。 第２実施形態のノード装置における失効メッセージ送信処理を示すフローチャートである。 第２実施形態のノード装置における失効メッセージ転送処理を示すフローチャートである。 第２実施形態のノード装置におけるメッセージ送信処理を示すフローチャートである。

符号の説明

１ ノード装置
８ ネットワーク
９ オーバーレイネットワーク
１１ 制御部
１２ 記憶部
１３ バッファメモリ
１４ デコーダ部
１５ 映像処理部
１６ 表示部
１７ 音声処理部
１８ スピーカ
２０ 通信部
２１ 入力部
２２ バス
Ｓ 情報通信システム

Claims (12)

1. 通信経路を介して互いに接続された複数のノード装置の参加により形成されるオーバーレイネットワークを用いる情報通信システムにおける前記ノード装置であって、
   前記オーバーレイネットワークを用いる情報通信システムへの参加資格が失効したノード装置を前記オーバーレイネットワーク内で識別可能な識別情報を含む失効リストを記憶する失効リスト記憶手段と、
   前記オーバーレイネットワークにおける情報の送信先として、前記複数のノード装置のいずれかの所在情報が登録されたルーティングテーブル、又は前記オーバーレイネットワークにおいて、所定の情報を保持する前記ノード装置の所在情報が登録されたインデックス情報を記憶する情報保持ノード記憶手段と、
   他のノード装置からの要求に応じて、前記情報保持ノード記憶手段から前記所定の情報を保持するノード装置の所在情報を取り出して、前記他のノード装置へ送信する、又は、前記ルーティングテーブルに従って、前記他のノード装置に情報を送信する要求応答手段と、
   前記失効リストに含まれる前記識別情報に基づいて、前記インデックス情報又は前記ルーティングテーブルに登録されたノード装置の所在情報を前記情報保持ノード記憶手段から削除する情報保持ノード削除手段と、を有する
   ことを特徴とするノード装置。
2. 前記ルーティングテーブルは、所定の規則に従い、当該情報通信システムに含まれる前記ノード装置を複数のグループに分けて当該各グループを第１段階のグループとし、前記第１段階のグループのうち自ノード装置が属するグループをさらに複数のグループに分けて当該各グループを第２段階のグループとし、前記第２段階のグループ分けと同様のグループ分けにより第ｎ（ｎは３以上の自然数）段階までの各グループとして、各段階の各グループに属する一のノード装置の所在情報をそれぞれ記憶する
   ことを特徴とする請求項１に記載のノード装置。
3. 所定の規則に従って前記複数のノード装置が複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループのノード装置に向けて送信すべき前記失効リストを送信する失効リスト送信手段と、
   他の前記ノード装置から受信した前記失効リストが自ノード装置を含むグループ宛の場合には、自ノード装置が属する前記グループが前記所定の規則に従ってさらに複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループ全ての前記ノード装置に向けて前記失効リストを送信する失効リスト転送手段と、を備える
   ことを特徴とする請求項１又は請求項２に記載のノード装置。
4. 前記失効リスト送信手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、所定の段階の各グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信し、
   前記失効リスト転送手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信する
   ことを特徴とする請求項３に記載のノード装置。
5. 前記失効リスト転送手段は、前記ルーティングテーブルに所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階よりも下位の段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて受信した前記失効リストを送信する
   ことを特徴とする請求項３又は請求項４に記載のノード装置。
6. 前記ルーティングテーブルは、前記所定の規則として分散ハッシュテーブルを利用して、前記ノード装置の前記所在情報を記憶することを特徴とする請求項２から５のいずれか一項に記載のノード装置。
7. 前記失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置において他の前記ノード装置との間の接続認証に用いる電子証明書が含まれる
   ことを特徴とする請求項１から６のいずれか一項に記載のノード装置。
8. 前記失効リストには、当該情報通信システムへの参加資格を失効したノード装置の情報として当該ノード装置の固有情報が含まれる
   ことを特徴とする請求項１から６のいずれか一項に記載のノード装置。
9. 通信経路を介して互いに接続された複数のノード装置の参加により形成されるオーバーレイネットワークを用いる情報通信システムにおける前記ノード装置であって、
   前記ノード装置は、
   前記オーバーレイネットワークを用いる情報通信システムへの参加資格が失効したノード装置を前記オーバーレイネットワーク内で識別可能な識別情報を含む失効リストを記憶する失効リスト記憶手段と、
   前記オーバーレイネットワークにおける情報の送信先として、前記複数のノード装置のいずれかの所在情報が登録されたルーティングテーブル、又は前記オーバーレイネットワークにおいて、所定の情報を保持する前記ノード装置の所在情報が登録されたインデックス情報を記憶する情報保持ノード記憶手段と、
   を備え、
   前記ノード装置のコンピュータに、他のノード装置からの要求に応じて、前記情報保持ノード記憶手段から前記所定の情報を保持するノード装置の所在情報を取り出して、前記他のノード装置へ送信する、又は、記ルーティングテーブルに従って、前記他のノード装置に情報を送信する要求応答ステップと、
   前記失効リストに含まれる前記識別情報に基づいて、前記インデックス情報又は前記ルーティングテーブルに登録されたノード装置の所在情報を前記情報保持ノード記憶手段から削除する情報保持ノード削除ステップと、を実行させることを特徴とする情報処理プログラム。
10. 通信経路を介して互いに接続された複数のノード装置の参加により形成される情報通信システムにおける前記ノード装置であって、
    当該情報通信システムへの参加資格が失効したノード装置の情報を含む失効リストを記憶する失効リスト記憶手段と、
    所定の情報を保持するノード装置の所在情報を記憶する情報保持ノード記憶手段と、
    他のノード装置からの要求に応じて、前記情報保持ノード記憶手段から前記所定の情報を保持するノード装置の所在情報を取り出して、前記他のノード装置へ送信する要求応答手段と、
    前記失効リストに含まれるノード装置の所在情報を前記情報保持ノード記憶手段から削除する情報保持ノード削除手段と、
    所定の規則に従って前記複数のノード装置が複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループのノード装置に向けて送信すべき前記失効リストを送信する失効リスト送信手段と、
    他の前記ノード装置から受信した前記失効リストが自ノード装置を含むグループ宛の場合には、自ノード装置が属する前記グループが前記所定の規則に従ってさらに複数のグループに分けられた各前記グループに含まれる一の前記ノード装置を決定し、決定された前記各グループ全ての前記ノード装置に向けて前記失効リストを送信する失効リスト転送手段と、を有する
    ことを特徴とするノード装置。
11. 前記失効リスト送信手段は、前記記憶手段に所在情報が記憶された前記ノード装置であって、所定の段階の各グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信し、
    前記失効リスト転送手段は、前記記憶手段に所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて前記失効リストを送信する
    ことを特徴とする請求項１０に記載のノード装置。
12. 前記失効リスト転送手段は、前記記憶手段に所在情報が記憶された前記ノード装置であって、前記自ノード装置が属するグループの段階の次段階よりも下位の段階の各前記グループに含まれる一の前記ノード装置を決定し、決定された前記ノード装置に向けて受信した前記失効リストを送信する
    ことを特徴とする請求項１０又は請求項１１に記載のノード装置。

Images