情報通信システム、情報通信システムに含まれる端末装置及びその情報処理方法並びに情報処理プログラム
【課題】ネットワークを介して互いに接続された複数の端末装置を備えたピアツーピア型の情報通信システムにおいて、当該情報通信システムへの参加資格が失効した失効端末装置の情報を含む失効リストを効率的かつ適切に送信することを可能とした。
【解決手段】接続先紹介装置４による紹介機能によって、失効リスト配信装置３を頂点としてネットワーク上に複数の端末装置１が階層構造で多層に論理接続され、失効リストが失効リスト配信装置３からこの階層構造の上流の端末装置から下流の端末装置にかけて端末装置１の転送機能によって配信される情報通信システムであり、端末装置は、上流又は下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う。
【解決手段】接続先紹介装置４による紹介機能によって、失効リスト配信装置３を頂点としてネットワーク上に複数の端末装置１が階層構造で多層に論理接続され、失効リストが失効リスト配信装置３からこの階層構造の上流の端末装置から下流の端末装置にかけて端末装置１の転送機能によって配信される情報通信システムであり、端末装置は、上流又は下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して互いに接続された複数の端末装置を備えたピアツーピア（Peer to Peer（P2P））型の情報通信システムの技術分野に関する。
【背景技術】
【０００２】
近年、インターネットなどのネットワークを介して、音楽データ、映画データ、文書データなどの情報を配信する、いわゆる情報通信システムの研究が盛んである。
【０００３】
例えば、分散ハッシュテーブル（ＤＨＴ（Distributed Hash Table））を利用して論理的にオーバーレイネットワークを構築することにより、コンテンツデータなどの情報を効率的に分散配置して負荷分散を図る技術が提案されている。
【０００４】
この情報通信システムにおいては、各端末装置（ノード装置）が当該オーバーレイネットワークに参加している全ての端末装置へのリンク情報（例えば、ＩＰアドレス。以下、「所在情報」とする。）を認識しているわけではなく、参加の際などに得られる一部の端末装置への所在情報だけを保持しており、かかる所在情報に基づき、情報の検索等を行うようになっている（特許文献１参照）。
【特許文献１】特開２００６−１９７４００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このようなピアツーピア型の情報通信システムにおいては、当該情報通信システムに参加資格のある端末装置が盗難などにより悪意のある第三者に渡った場合に、この悪意の第三者が端末装置を操作して情報通信システムに参加することを防止する必要がある。また、同様に、当該情報通信システムに参加資格が無くなった端末装置に関しても情報通信システムに参加することを防止する必要がある。このような端末装置を失効端末装置と呼ぶ。
【０００６】
そこで、このような失効端末装置を情報通信システムから排除するための方法として、失効端末装置の情報をリスト化した失効リストをこの情報通信システムに参加している全端末装置に配信する方法がある。
【０００７】
そして、全端末装置に失効リストを配信する方法としては、管理サーバなどから全端末装置に向けて失効リストを送信する方法や配信経路上で失効リストの複製を作成できる特殊なルータを用いて失効リストを送信する方法などが考えられる。
【０００８】
しかしながら、管理サーバなどから全端末装置に向けて失効リストを送信すると、送信先の端末装置が著しく多い場合、通信トラフィックが多くなる他、失効リストを送信する管理サーバなどの負担も増大する。
【０００９】
また、配信経路上で失効リストの複製を作成できる特殊なルータを用いて失効リストを送信する場合には、端末装置は送信する失効リストの複製を作成せずに済むが、失効リストが送信される経路上の全てのルータがいわゆるＩＰマルチキャスト機能に対応していなければならないという不都合がある。
【００１０】
しかも、失効リストに含まれる失効端末装置にも送信することになるため、失効端末装置が多い場合には、無駄な送信処理が発生してしまう。また、失効端末装置を使用している悪意のある第三者にも失効リストが知られてしまう可能性があり、好ましくない。
【００１１】
本発明は、以上の不都合に鑑みてなされたものであり、ネットワークを介して互いに接続された複数の端末装置を備えたピアツーピア型の情報通信システムにおいて、失効端末装置の情報を含む失効リストを効率的かつ適切に送信することを可能とした情報通信システム及び方法等を提供することを課題とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムであって、前記端末装置は、上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段とを備えたものである。
【００１３】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記通信規制手段は、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との接続を切断することを特徴とする。
【００１４】
また、請求項３に記載の発明は、請求項１又は請求項２に記載の発明において、前記通信規制手段は、前記失効リスト転送手段による前記下流の端末装置への失効リストの転送を規制することを特徴とする。
【００１５】
また、請求項４に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、前記接続先紹介装置は、前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段を備え、前記失効リスト受信手段で受信した失効リストに含まれる端末装置を前記接続先候補から除外することを特徴とする。
【００１６】
また、請求項５に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、前記端末装置は、前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段とを備え、前記接続先紹介装置は、前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段と、前記端末装置からの接続先紹介要求メッセージを受信すると、前記接続先候補の情報と前記失効リストとを送信する接続先候補通知手段とを備えたことを特徴とする。
【００１７】
また、請求項６に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記端末装置は、前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、前記接続要求手段によって接続した端末装置に対して、前記失効リストの送信を要求する失効リスト要求手段とを備えたことを特徴とする。
【００１８】
また、請求項７に記載の発明は、請求項１〜６のいずれか一項に記載の発明において、前記失効リスト配信装置は、下流に接続した端末装置へ前記失効リストを配信する失効リスト配信手段と、前記下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記下流の端末装置との接続を切断する切断処理手段とを備えたことを特徴とする。
【００１９】
また、請求項８に記載の発明は、請求項１〜７のいずれか一項に記載の発明において、前記失効リスト配信装置は、前記失効リストの配信を所定間隔で行うことを特徴とする。
【００２０】
また、請求項９に記載の発明は、請求項１〜８のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれることを特徴とする。
【００２１】
また、請求項１０に記載の発明は、請求項１〜８のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれることを特徴とする。
【００２２】
また、請求項１１に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置であって、上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段とを備えたものである。
【００２３】
また、請求項１２に記載の発明は、請求項１１に記載の発明において、前記通信規制手段は、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との接続を切断することを特徴とする。
【００２４】
また、請求項１３に記載の発明は、請求項１１又は請求項１２に記載の発明において、前記通信規制手段は、前記下流の端末装置への前記失効リストの転送を行わないことを特徴とする。
【００２５】
また、請求項１４に記載の発明は、コンピュータを、請求項１１〜１３のいずれか一項に記載の端末装置として機能させることを特徴とする情報処理プログラムとした。
【００２６】
また、請求項１５に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置の情報処理方法であって、上流の端末装置又は失効リスト配信装置から失効リストを受信するステップと、下流の端末装置へ前記受信した失効リストを転送するステップと、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との通信規制を行うステップとを有するものである。
【発明の効果】
【００２７】
請求項１，１１，１４，１５に記載の発明によれば、失効リスト配信装置を頂点としてネットワーク上に複数の端末装置が階層構造で多層に論理接続され、失効リスト配信装置から失効リストをこの階層構造の上流の端末装置から下流の端末装置にかけて順次端末装置の転送機能によって配信するようにしているので、失効リストを効率的かつ適切に送信することを可能となる。しかも、この階層構造を構成する端末装置において、その上流又は下流の端末装置が失効リストに含まれる端末装置（以下、「失効端末装置」とする。）であるときに上流又は下流の端末装置との通信規制を行うので、階層構造での失効リストの配信を適切に行うことができる。
【００２８】
また、請求項２，１２に記載の発明によれば、階層構造を構成する端末装置において、上流又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００２９】
また、請求項３,１３に記載の発明によれば、下流の失効端末装置への失効リストの転送を規制するので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００３０】
また、請求項４に記載の発明によれば、失効リスト配信装置及び接続先紹介装置に失効リストを提供する失効リスト提供装置を備えており、接続先紹介装置は、失効リスト提供装置から失効リストを受信し、この失効リストに含まれる端末装置を接続先候補から除外するので、失効端末装置をより低減させた階層構造を形成することができる。
【００３１】
また、請求項５に記載の発明によれば、失効リスト配信装置及び接続先紹介装置に失効リストを提供する失効リスト提供装置を備えており、端末装置が接続先紹介装置に対して、階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを送信したとき、接続先紹介装置は、接続先候補の情報に加え、失効リストをも送信するので、端末装置は階層構造に接続したときに失効リストを取得することができる。従って、例えば、失効リスト配信形態における失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【００３２】
また、請求項６に記載の発明によれば、端末装置は、階層構造に接続したときに失効リストを上流の端末装置から取得することができるので、例えば、失効リスト配信形態における失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【００３３】
また、請求項７に記載の発明によれば、失効リスト配信装置は、接続された下流の端末装置が失効端末装置であるとき、この下流の端末装置との接続を切断するので、失効端末装置への失効リストの配信を防止することができる。
【００３４】
また、請求項８に記載の発明によれば、失効リスト配信装置は失効リストの配信を所定間隔で行うので、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【００３５】
また、請求項９に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれるので、端末装置間での通信の際に失効リストに含まれる端末装置の判定を行うことができる。
【００３６】
また、請求項１０に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれるので、失効リストに含まれる端末装置の判定が容易となる。
【発明を実施するための最良の形態】
【００３７】
［１．第１実施形態］
［１．１．情報通信システムＳの構成］
以下、本発明の第１実施形態の情報通信システムＳについて、図面を参照して説明する。なお、以下に説明する実施形態は、分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用して、端末装置間でコンテンツデータなどの情報を送受信するピアツーピア型の情報通信システムに対して本発明を適用した場合の実施形態である。
【００３８】
［１．１．１．情報通信システムＳの概要］
まず始めに、図１を参照して、情報通信システムＳの概要構成等について説明する。図１は、本実施形態に係る情報通信システムＳにおける接続態様の一例を示す図である。この情報通信システムＳは、通信経路であるネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムであり、端末装置間で情報の送受信を行うものである。ここで、端末装置間で送受信される情報として、音楽、映画、トーク番組などのコンテンツデータ（音楽データ、映像データ、文書データなどを含む）がある。
【００３９】
この情報通信システムＳは、端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５を備えており、図１（ａ）に示す物理接続形態のように、これらの装置はインターネットに代表されるネットワーク６にルータ１０等を介して接続されている。なお、情報通信システムＳに直接関係ない装置もネットワーク６に接続されるが、ここでは省略している。なお、端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８のいずれかの端末装置又は全ての端末装置を示す場合には、便宜上、端末装置１という場合がある。また、ここでは理解を容易にするために、端末装置１の１６台として説明する。
【００４０】
端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５には、各装置を識別する情報としての固有の製造番号及びＩＰ（Internet Protocol）アドレス（所在情報）が割り当てられており、各装置は、ＩＰアドレスを宛先ＩＰアドレス、自装置のＩＰアドレスを送信元ＩＰアドレスとしたヘッダを含むパケットを送信することによって他の装置と間で通信が可能となっている。
【００４１】
なお、図１に示す例では、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５は、それぞれ独立した装置としているが、いくつかの装置の機能を一つの装置に実現するようにしてもよい。また、一つの装置においてこれらの装置の機能を実現するようにしてもよい。この場合にはこれらの装置のＩＰアドレスは同一のものとなり、ポート番号などで区別されることになる。
【００４２】
この情報通信システムＳは、音楽データ、映画データ、文書データなどの情報の配信形態（以下、「情報配信形態」とも呼ぶ。）として、図１（ｂ）に示すように、ＤＨＴを利用したピアツーピア型の配信形態を用いている。
【００４３】
この情報配信形態においては、各端末装置１が当該情報通信システムＳに参加している全ての端末装置１への所在情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部の端末装置１への所在情報だけを保持しており、かかる所在情報に基づき、情報の検索等を行う。また、音楽データ、映画データ、文書データなどの情報を保持する端末装置（以下、「情報保持端末装置」とする。）とは別に、この情報保持端末装置の所在情報を管理している端末装置（以下、「ルート端末装置」とする。）が配置されており、情報を取得しようとする端末装置（以下、「リクエスト端末装置」とする。）は、まず、ルート端末装置に情報保持端末装置の所在情報を問い合わせて取得し、取得した所在情報に基づいて情報保持端末装置にアクセスして当該情報保持端末装置から情報を取得するようにしている。
【００４４】
ところで、このような情報通信システムＳにおいては、当該情報通信システムＳに参加している端末装置が盗難などにより悪意のある第三者に渡った場合に、この悪意の第三者が端末装置を操作して情報通信システムＳに参加してしまうことを防止する必要がある。同様に、当該情報通信システムに参加資格が無くなった端末装置に関しても情報通信システムＳに参加することを防止する必要がある。そこで、このような端末装置を当該情報通信システムへの参加資格が失効した端末装置（以下、「失効端末装置」と呼ぶ。）として情報通信システムＳから排除するための方法として、失効端末装置の情報をリスト化した失効リストをこの情報通信システムＳに参加している全端末装置に配信するようにしている。
【００４５】
そして、情報通信システムＳに参加している各端末装置は、情報配信形態において、失効端末装置との接続を行わないようにしており、これにより失効端末装置が情報通信システムＳに参加することを防止することができる。
【００４６】
本実施形態における情報通信システムＳにおいては、各端末装置１へこの失効リストを配信する形態（以下、「失効リスト配信形態」とも呼ぶ。）として、図１（ｃ）に示すように、ツリー型トポロジーを用いている。すなわち、失効リスト配信装置３を頂点としてネットワーク６上に複数の端末装置１をツリー状階層構造（以下、略して「階層構造」と呼ぶことがある。）で多層に論理接続（以下、「接続」とも呼ぶ。）とし、失効リスト配信装置３から配信される失効リストがこのツリー状階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信されるように構成しており、これにより失効リストを情報通信システムＳに参加している各端末装置へ配信する。
【００４７】
このように構成することで、失効リスト配信装置３から全端末装置１へ直接失効リストを配信するのに比べ、失効リスト配信装置３における配信処理の負荷や失効リスト配信装置３においてトラフィックが混雑することによるネットワーク６に対する影響を抑えることができ、従って、失効リストを効率的かつ適切に送信することができる。しかも、全ての端末装置において同時期に失効リストの受信をすることができる。
【００４８】
［１．１．２．情報配信形態について］
音楽データ、映画データ、文書データなどの情報の配信形態である情報配信形態として、本実施形態における情報通信システムＳは、上述のようにＤＨＴを利用したアルゴリズムによるピアツーピア型の配信形態を用いている。以下、この情報配信形態について具体的に説明する。
【００４９】
［１．１．２．１．ＤＨＴの概要］
以下に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用したアルゴリズムについて説明する。
【００５０】
上述した情報通信システムＳにおいて、当該端末装置１同士が、互いに情報をやり取りする際には、お互いの所在情報であるＩＰアドレスを知っていなければならない。
【００５１】
例えば、情報を互いに共有するシステムにおいては、ネットワーク６に参加している各端末装置１が互いにネットワーク６に参加している全ての端末装置１のＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全ての端末装置１のＩＰアドレスを覚えておくのは現実的ではない。また、任意の端末装置１の電源が頻繁にＯＮ或いはＯＦＦとすると、各端末装置１において記憶している当該任意の端末装置１のＩＰアドレスの更新が頻繁になり、運用上困難となる。
【００５２】
そこで、１台の端末装置１では、ネットワーク６に参加している全ての端末装置１のうち、必要最低限の一部の端末装置１のＩＰアドレスだけを記憶しておき、ＩＰアドレスを記憶していない端末装置１については、各端末装置１間で互いに情報を転送し合うことにより情報を届けるシステムが考案されている。
【００５３】
このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１（ｂ）に示すような所定のＩＤ空間に各装置が配置されるオーバーレイネットワークが構築されることになる。つまり、このオーバーレイネットワークは、既存のネットワーク６を用いて形成された仮想的なリンクを構成するネットワークを意味する。
【００５４】
本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワークを前提としており、このオーバーレイネットワーク上に配置された端末装置１を、情報通信システムＳに参加（言い換えれば、オーバーレイネットワークに参加）している端末装置という。
【００５５】
情報通信システムＳに参加している各端末装置１の識別番号である端末ＩＤとして、それぞれの端末装置１毎にユニークな番号（固有番号）を付与する。この番号は、端末装置の最大運用台数を収容できるだけのbit数を持たせる必要がある。例えば、128bitの番号とすれば、２128（２の１２８乗）≒340×1036（１０の３６乗）台の端末装置を運用できる。
【００５６】
より具体的には、各端末装置１の端末ＩＤは、それぞれの端末装置１のＩＰアドレス或いは製造番号等の端末装置１毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。
【００５７】
このように共通のハッシュ関数によりハッシュ化されて求められた端末ＩＤは、当該ＩＰアドレス或いは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。また、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値を端末ＩＤとする。
【００５８】
また、情報通信システムＳに参加している複数の端末装置１には、一の端末装置１から他の端末装置１に配信される共用情報としての情報（例えば、音楽データ、映画データ、文書データ等のコンテンツデータ）が分散して記憶されているが、当該情報にも、それぞれの情報毎の固有の識別番号（以下、「情報ＩＤ」と呼ぶ。）を付与する。
【００５９】
そして、当該情報ＩＤは、端末ＩＤと同様の長さ（例えば、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のＩＤ全てを網羅することができる。なお、レベルが上がる毎にテーブルの中に空白が目立つようになる。
【００７１】
以上説明した手法に従って作成したルーティングテーブルを、全ての端末装置１が夫々作成して所有することになる。このように、各端末装置１は、情報通信システムＳにおける複数の端末装置１のうち一部の端末装置１の識別情報である端末ＩＤ及びＩＰアドレスを関連付けたルーティングテーブルを有している。
【００７２】
［１．１．２．３．情報の検索方法］
次に、図５を参照して、情報を保持している端末装置１の検索方法の一例について説明する。図５は、ＤＨＴにより情報を保持している端末装置１が検索される様子の一例を示す図である。
【００７３】
ここでは、端末ＩＤ「1133」の端末装置１Ｎが、情報ＩＤ「3020」を有する情報を探す際の手順について説明する。なお、以下このように情報を探し、情報の送信を要求する端末装置１をリクエスト端末装置と呼ぶ。
【００７４】
リクエスト端末装置１Ｎは、情報ＩＤ「3020」を宛先識別情報とし、自己が保持しているルーティングテーブルを参照して、情報保持端末装置の識別情報の送信要求（以下、「検索メッセージ」と呼ぶ。）を送信する。リクエスト端末装置１Ｎが、図４の例と同じ値のルーティングテーブルを持っていたとすると、情報ＩＤ「3020」は「3XXX」のエリアであるため、当該「3XXX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）端末装置１Ａ（端末ＩＤ「3213」）に対して検索メッセージを送信する。このように、検索メッセージは情報に対応する固有の識別情報である情報ＩＤを含むものであり、この情報ＩＤは検索メッセージにおいて宛先識別情報として用いられる。
【００７５】
次に、検索メッセージを受信した端末装置１Ａは、この検索メッセージが自端末装置１Ａ宛のメッセージであるか否かを判定する。自端末装置１Ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自端末装置Ａの識別情報である端末ＩＤと近いか否かが判定される。即ち、宛先識別情報に対して、端末装置１Ａ自身が保持しているルーティングテーブル（テーブルの値は図示しない）に記憶されている端末装置１の端末ＩＤから、一番近い端末装置１の端末ＩＤが、自身であるか他の端末装置１であるかを判定する。
【００７６】
そして、自端末装置Ａの端末ＩＤよりも他の端末装置１の端末ＩＤの方が、宛先識別情報に近いため、端末装置１Ａは、当該端末装置１Ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「30XX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている端末装置１Ｂ（端末ＩＤ「3031」）に対して検索メッセージを転送する。
【００７７】
このように、情報ＩＤの桁を上から順に適合していく要領で検索メッセージの転送が進み、最終的に当該情報を管理する端末装置１Ｃ、すなわちルート端末装置に辿り着くと、当該ルート端末装置は、検索メッセージに含まれる情報ＩＤ「3020」を、自身が管理している後述のインデックス情報の中から検索し、当該情報を所有している情報保持端末装置に関する情報（端末ＩＤやＩＰアドレス等）をリクエスト端末装置１Ｎに返信するようになっている。なお、検索メッセージなどのメッセージを目的の端末装置１へ辿り着くまでに、上述のように転送する仕組みをＤＨＴルーティングと呼ぶ。
【００７８】
こうして、リクエスト端末装置１Ｎは、上記ルート端末装置１Ｃから、情報ＩＤ「3020」の情報を保持する情報保持端末装置に関する所在情報であるＩＰアドレスを受信して知ることになり、当該情報保持端末装置から、その情報を取得することになる。
【００７９】
［１．１．２．４．インデックステーブルへの登録方法］
このような構成の情報通信システムＳの中で、例えば、ある端末装置１が新しい情報を、情報通信システムＳ上の他の端末装置１から検索可能とする際の手法について図面を参照して説明する。ここでは、情報を保持することになった端末装置を端末ＩＤ「1301」の端末装置１Ｍ、情報の情報ＩＤを「3020」、情報ＩＤ「3020」のルート端末装置を端末ＩＤ「3011」の端末装置ＩＣとして説明する。
【００８０】
図６に示すように、情報供給装置２から配布された情報を記憶して情報保持端末装置となった端末装置１Ｍは、記憶した情報の情報ＩＤ「3020」と同じ端末ＩＤを持つ端末装置１に向けて（この端末装置１が実在するか否かはこの時点ではわからない。）登録メッセージ（端末装置１Ｍの端末ＩＤ及びそのＩＰアドレス、情報ＩＤ「3020」を含む）を送信する。そして、この登録メッセージも、上記検索メッセージと同様にルーティングテーブルに従って、次々と転送されていき、当該登録メッセージに含まれる情報ＩＤに最も近い端末ＩＤを有する端末装置１Ｃまで転送されたところで、その端末装置１Ｃはもはや転送先の端末装置１が他にないと判断すると、当該端末装置１自身がその情報のルート端末装置となるべきだと判断し、当該登録メッセージに含まれる当該情報ＩＤ及び情報保持端末装置１Ｍの端末ＩＤやＩＰアドレス（以下、これらを「インデックス情報」と呼ぶ。）を記憶する。
【００８１】
ルート端末装置におけるインデックス情報の保持は、図７に示すようなインデックステーブルにより行われる。図７はルート端末装置１Ｃにおけるインデックステーブルの例を示したものであり、自端末装置１が管理対象である情報ＩＤ「3020」の情報に関する情報保持端末装置の端末ＩＤやＩＰアドレスなどを記憶している。
【００８２】
［１．１．３．失効リスト配信形態について］
情報通信システムＳにおける失効リスト配信形態は、図１（ｃ）に示すように、失効リスト配信装置３を頂点として複数の端末装置１がツリー状階層構造で多層に論理接続されており、失効リスト配信装置３から失効リストが当該ツリー状階層構造の上流の端末装置１から下流の端末装置１かけて順次端末装置１の転送機能によって配信されるように構成される。ここでは、理解を容易にするため、端末装置１の台数を１６台（端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８）として説明している。
【００８３】
この情報通信システムＳにおける失効リスト配信形態は、失効リスト配信装置３を頂点（ここでは、便宜上第０階層とする。）として複数の端末装置１がツリー状階層構造で多層に論理接続されるように端末装置１の要求に応じて階層構造の接続先候補となる端末装置を紹介する接続先紹介装置４によって管理される。なお、本実施形態においては、ツリー状階層構造として説明するが、これに限られず、複数の端末装置１がチェーン状に接続される、所謂チェーン状階層構造で多層に論理接続されるようにしてもよい。
【００８４】
ここで、情報通信システムＳにおける失効リスト配信形態の概要について、図面を参照して説明する。
【００８５】
（失効リスト配信形態の階層構造の構築）
まず、端末装置１が失効リスト配信形態へ参加して階層構造を構成する動作について説明する。なお、ここでの「失効リスト配信形態へ参加」とは、失効リスト配信装置３を頂点とした階層構造に接続することを意味する。図８は情報通信システムＳにおける失効リスト配信形態へ端末装置１が参加する動作を説明するための図である。
【００８６】
接続先紹介装置４は、図８に示すように、情報通信システムＳにおける失効リスト配信形態に参加していない端末装置１ｃ８、言い換えればツリー状階層構造を構成していない端末装置１ｃ８から接続先紹介要求メッセージを受信すると（図８（１）参照）、ツリー状階層構造の状態等に基づいて、その端末装置１ｃ８が失効リストの配信を受けるための上流の装置として接続する接続先候補（ここでは、端末装置１ｂ４）を選択する。そして、接続先紹介装置４は、このように選択した接続先候補の所在情報（接続先候補のＩＰアドレスやポート番号など）及び通信プロトコル等を端末装置１ｃ８に通知する（図８（２）参照）。なお、情報通信システムＳにおいて、すでに通信プロトコルやポート番号が固定されているときには、端末装置１ｃ８へのポート番号及び通信プロトコルは通知しなくてもよい。
【００８７】
端末装置１ｃ８は、接続先紹介装置４から接続先候補の所在情報を受信すると、その所在情報を宛先として接続先候補（端末装置１ｂ４）に対し、情報通信システムＳへの参加（接続）を要求し、これにより端末装置１ｃ８が情報通信システムＳの失効リスト配信形態における階層構造へ組み込まれる（図８（３）参照）。すなわち、端末装置１は失効リスト配信装置３から配信される失効リストを直接又は他の端末装置１を介して受信可能となる。
【００８８】
情報通信システムＳにおける失効リスト配信形態は、このように端末装置１が次々と参加することによって、失効リスト配信装置３を頂点として複数の端末装置１がツリー状階層構造で多層に論理接続される。
【００８９】
（失効リストの配信）
失効リストは、失効リスト提供装置５によって管理されており、図９に示すように、この失効リスト提供装置５から失効リストが失効リスト配信装置３及び接続先紹介装置４へそれぞれ配布される（図９（１）,（２）参照）。
【００９０】
そして、失効リスト配信装置３は、自装置の下流に接続された端末装置１へ失効リスト提供装置５から受信した失効リストを送信する。そして、このように失効リスト配信装置３から配信される失効リストは、端末装置１の転送機能により順次下流の端末装置１へ転送されて複数の端末装置１に配信される（図９（３）参照）。
【００９１】
すなわち、失効リスト配信装置３には、ネットワーク６を介して失効リストを配信する配信手段が設けられており、図９に示すように、失効リスト配信装置３から端末装置１ａ１，１ａ２（第1層の端末装置）へ失効リストが送信され、端末装置１ａ１，１ａ２は失効リストを受信すると、下流の端末装置１ｂ１〜１ｂ４（第２階層の端末装置）へ受信した失効リストを転送する。端末装置１ｂ１〜１ｂ４は失効リストを受信すると、下流の端末装置１ｃ１〜１ｃ８（第３階層の端末装置）へ受信した失効リストを転送する。
【００９２】
端末装置１は、組み込まれた階層構造の位置の上流の端末装置１又は失効リスト配信装置３の所在情報と、組み込まれた階層構造の位置の下流の端末装置１の所在情報とを後述の主記憶部１０３に記憶しており、このように記憶した所在情報に基づいて、失効リストの受信及び転送を行うようにしている。
【００９３】
このように、失効リスト配信形態として、失効リスト配信装置３を頂点としてネットワーク上に複数の端末装置１が階層構造で多層に論理接続され、失効リスト配信装置３から失効リストをこの階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信するようにしているので、情報配信形態で失効リストを配信するのに比べ、失効リストを効率的かつ適切に送信することが可能となる。
【００９４】
また、失効リスト配信装置３は、失効リストの配信を所定間隔で行う。従って、階層構造を構成する各端末装置１は定期的に失効リストを受信することができ、自動的にかつ定期的に最新の失効リストを更新することができる。その結果、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【００９５】
ここで、失効リストは、図１０に示すように、当該情報通信システムへの参加資格が失効した失効端末装置を識別する識別情報（端末ＩＤ）を含むリストであり、この失効リストを受信した複数の端末装置１は、この失効リストに基づいて、情報配信形態において、失効端末装置との通信を規制する。すなわち、失効リストに含まれる失効端末装置から情報の取得要求があったとき、失効端末装置からの要求を拒否する。また、登録メッセージや検索メッセージなどが失効端末装置から送信されたとき、このメッセージへの応答或いは転送を行わないようにしている。このようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。
【００９６】
さらに、端末装置１は、失効リスト配信形態において、自装置が接続している上流の端末装置（以下、「上流の端末装置」とも呼ぶ。）又は自装置が接続している下流の端末装置（以下、「下流の端末装置」とも呼ぶ。）が失効リストに含まれる失効端末装置であるとき、失効端末装置である上流の端末装置又は下流の端末装置との通信規制を行う。
【００９７】
例えば、図１１に示すように、端末装置１ｃ８が失効端末装置であるとき、端末装置１ｂ４は、下流の端末装置１ｃ８が失効リストに含まれる失効端末装置であると判定し、この下流の端末装置１ｃ８との接続を切断する。
【００９８】
このように、上流の端末装置又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流の端末装置又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００９９】
（再接続時の失効リストの取得）
上述のように、失効リスト配信装置３は、失効リストの配信を所定間隔で定期的に行うものであるが、失効リストの配信タイミングで、ネットワークの接続状態等の影響で上流の端末装置と切断されてしまうと、再度このツリー状階層構造に接続しても、その失効リストの配信タイミングでの失効リストの受信が間に合わないことがある。このように失効リストの受信タイミングを逃してしまう端末装置があると、失効端末装置の情報通信システムＳの情報配信形態への参加を十分に抑制することができない。また、端末装置が最初にこのツリー状階層構造に接続するときも同様の問題が発生する。
【０１００】
そこで、本実施形態においては、ツリー状階層構造に再接続するときに、接続先紹介装置４によって接続先候補の情報を送信するときに、併せて接続先紹介装置４から失効リストを送信するようにしている。なお、接続先紹介装置４が、失効リストに含まれる端末装置１を接続先候補から除外するようにしている。
【０１０１】
例えば、図１２に示すように、ネットワークの接続状態等の影響によって、端末装置１ｂ４とその上流の端末装置１ａ２との接続が切断されたとき（図１２（１）参照）、端末装置１ｂ４は、接続先紹介装置４に対して接続先紹介要求を送信する（図１２（２）参照）。端末装置１ｂ４から接続先紹介要求メッセージを受信した接続先紹介装置４は、接続先候補となる端末装置１ｃ６の情報（ＩＰアドレスなどの所在情報）と失効リストとを端末装置１ｂ４へ送信する（図１２（３）参照）。
【０１０２】
端末装置１ｂ４は、接続先紹介装置４から失効リストと接続先候補の情報を受信すると、失効リストを内部の記憶部に記憶すると共に、接続先候補の情報に基づいて端末装置１ｃ６への接続を行う（図１３参照）。
【０１０３】
このように端末装置は、階層構造への接続時に、接続先紹介装置４から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０１０４】
また、接続先紹介装置は、失効リストに含まれる端末装置を接続先候補から除外するようにしており、これにより失効端末装置をより低減させた階層構造を形成することができる。
【０１０５】
また、失効リスト配信装置は、自装置に接続された下流の端末装置が失効リストに含まれる端末装置であるとき、この下流の端末装置との接続を切断するようにしている。これにより、失効端末装置への失効リストの配信を防止することができる。
【０１０６】
［１．２．各装置の構成等の説明］
以下、情報通信システムＳにおける各装置の構成及び動作について図面を参照して更に具体的に説明する。
【０１０７】
［１．２．１．端末装置１の構成等の説明］
次に、図面を参照して、端末装置１の構成について説明する。図１４は、本実施形態に係る情報通信システムＳにおける端末装置１の概略構成を示す図である。
【０１０８】
端末装置１は、一般のパーソナルコンピュータ或いは専用端末を適用可能であり、図１４に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０２と、各種データや各種プログラム等を記憶（格納）する書き換え可能な主記憶部１０３と、コンテンツデータ等の情報を情報記憶領域１２２に記憶するハードディスク装置１０４と、ネットワーク６を介してネットワーク６上の他の端末装置１、情報供給装置２、失効リスト配信装置３や接続先紹介装置４との間で有線通信による通信を行うためのネットワークインタフェイス１０５と、ユーザによる端末装置１の遠隔操作が可能な所定の赤外線信号を送信及び受信するユーザ入力用リモコン１０６と、このユーザ入力用リモコン１０６と赤外線により通信を行うための赤外線ポート１０７と、赤外線ポート１０７を制御する周辺機器制御チップ１０８と、ＣＰＵ１０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータを後述の内蔵ディスプレイ１１０に表示するビデオチップ１０９と、ビデオチップ１０９から送信される信号に応じた表示を行う内蔵ディスプレイ１１０と、ＦＭ音源（Ｆｒｅｑｕｅｎｃｙ Ｍｏｄｕｌａｔｉｏｎ）やＷａｖｅ Ｔａｂｌｅ音源などの音源を有する音源チップ１１１と、音源チップ１１１から出力されるオーディオ信号を音波に変換する内蔵スピーカ１１２とを備えて構成され、これらの各種構成要素はシステムバス１０１を介して相互に接続されている。
【０１０９】
なお、本実施形態においては、ＣＰＵ１０２と主記憶部１０３とで制御部１３０を構成している。また、ネットワークインタフェイス１０５は、アナログ電話回線、ＩＳＤＮ回線、ＡＤＳＬ回線、ＦＴＴＨ回線などの通信回線を介してルータ１０ａに接続することができるインタフェイスである。ルータ１０ａは、通信回線を介して端末装置１から受信した信号をネットワーク６へ送信し、ネットワーク６から受信した信号を端末装置１へ送信する。また、ユーザ入力用リモコン１０６を操作することによって、情報通信システムＳにおける情報の取得などの操作が可能である。このルータ１０ａは、図１（ａ）に示すルータ１０に相当するものである。
【０１１０】
（主記憶部１０３について）
主記憶部１０３には、端末装置１のコンピュータとしての基本的な機能を提供するためのオペレーディング（ＯＳ）プログラム１１４、内蔵ディスプレイ１１０の制御等を行うための画面制御プログラム１１５、情報配信形態において、コンテンツ保持端末装置として機能する他の端末装置１から送信される情報を受信してハードディスク装置１０４に記憶し、又自端末装置が情報保持端末装置であるときに、保持している情報を他の端末装置１からの要求に応じて送信し、また他の端末装置とＤＨＴルーティングのメッセージ（登録メッセージや検索メッセージなど）の送受信を行うためのＤＨＴ処理プログラム１１６、受信した情報の再生等を行うためのデコーダプログラム１１７、自端末装置に接続された上流の端末装置１（或いは失効リスト配信装置３）の所在情報（ＩＰアドレスやポート番号）と自端末装置に接続された下流の端末装置１の所在情報を管理し、失効リスト配信形態において、ツリー状階層構造に接続したり切断しりする処理等を行うためのトポロジー管理プログラム１１８等が記憶されており、これらはＣＰＵ１０２によって読み出され、ＣＰＵ１０２によってこれらのプログラムに従った機能が実行される。また、主記憶部１０３には、更にルーティングテーブル（図４参照）を記憶するためのルーティングテーブル記憶領域１１９、インデックステーブル（図７参照）を記憶するためのインデックステーブル記憶領域１２０、失効リスト（図１０参照）を記憶するための失効リスト記憶領域１２１が設けられている。
【０１１１】
ここで、ＯＳプログラム１１４は、ＣＰＵ１０２によって読み出されて実行されることにより、ユーザ入力用リモコン１０６の入出力に関する機能や、主記憶部１０３やハードディスク装置１０４などのメモリ管理などの端末装置１であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム１１４がＣＰＵ１０２によって実行された状態で、上述の画面制御プログラム１１５、ＤＨＴ処理プログラム１１６、デコーダプログラム１１７、トポロジー管理プログラム１１８等が主記憶部１０３から読み出されて実行される。
【０１１２】
なお、ＯＳプログラム１１４、画面制御プログラム１１５、ＤＨＴ処理プログラム１１６、デコーダプログラム１１７、トポロジー管理プログラム１１８等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部１０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部１０３に読み込まれるようにしてもよい。
【０１１３】
（制御部１３０について）
制御部１３０は、上述のようにＣＰＵ１０２と主記憶部１０３とから構成され、ＣＰＵ１０２が主記憶部１０３に記憶された各種プログラム１１４〜１１８を読み出して実行することにより、端末装置１全体を統括制御し、かつ、後述する接続先紹介要求手段、接続要求手段、失効リスト受信手段、失効リスト転送手段、通信規制手段、情報取得要求検出手段、情報取得手段、登録メッセージ送信手段、デコード手段、情報再生手段、情報送信手段、メッセージ宛先判定手段、メッセージ転送手段、検索メッセージ応答手段、情報保持装置記憶制御手段、失効リスト処理手段、表示制御手段等として機能するようになっている。
【０１１４】
なお、ＣＰＵ１０２が画面制御プログラム１１５を実行することによって、表示制御手段等として、またＣＰＵ１０２がＤＨＴ処理プログラム１１６を実行することによって、情報配信形態における処理動作を行うための、情報取得要求検出手段、情報取得手段、登録メッセージ送信手段、情報再生手段、情報送信手段、メッセージ宛先判定手段、メッセージ転送手段、検索メッセージ応答手段、情報保持装置記憶制御手段、失効リスト処理手段等として、またＣＰＵ１０２がデコーダプログラム１１７を実行することによって、デコード手段等として、またＣＰＵ１０２がトポロジー管理プログラム１１８を実行することによって、失効リスト配信形態における処理動作を行うための、接続先紹介要求手段、接続要求手段、失効リスト受信手段、失効リスト転送手段、通信規制手段等として、それぞれ機能するようになっている。
【０１１５】
（接続先紹介要求手段について）
接続先紹介要求手段は、情報通信システムＳにおける失効リスト配信形態へ自端末装置を参加させるために、階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを接続先紹介装置４へ送信する。この接続先紹介要求メッセージには、接続先候補を要求する旨の情報や自端末装置の所在情報等を含む。
【０１１６】
また、接続先紹介要求手段が接続先紹介要求メッセージを接続先紹介装置４へ送信する契機は、自端末装置が情報通信システムＳに参加するとき、或いはネットワークの接続状態などによって失効リスト配信形態において上流の端末装置との通信ができなくなったときなどである。
【０１１７】
（接続要求手段について）
また、接続要求手段は、接続先紹介装置４へ送信した接続先紹介要求メッセージに対して、接続先紹介装置４からネットワーク６を介して通知される接続先候補の情報、すなわち接続先候補の端末装置（又は失効リスト配信装置３）の所在情報であるＩＰアドレスやポート番号などの情報を受信する機能を有する。なお、この接続先候補の情報を含めて、「接続先候補」とも呼ぶ。
【０１１８】
更に、接続要求手段は、受信した接続先候補の情報に基づいて、その接続先候補への論理接続を行う機能を有する。すなわち、接続処理手段は、接続先候補の情報に基づいて、接続先候補のＩＰアドレス及びポート番号等をあて先とした接続要求を行い、接続先候補との論理接続を行う。このように接続先候補と接続することによっての階層構造に組み込まれ、失効リスト配信形態に参加することになる。
【０１１９】
（失効リスト受信手段について）
失効リスト受信手段は、ネットワークインタフェイス１０５を介して失効リスト配信形態の階層構造において上流装置、すなわち上流に接続した失効リスト配信装置３又は上流に接続した端末装置１から失効リストを受信し、このように受信した失効リストを失効リスト記憶領域１２１に記憶する。
【０１２０】
また、失効リスト受信手段は、接続先紹介装置４へ接続先紹介要求メッセージを送信したとき、接続先紹介装置４から接続先候補の情報と共に送信される失効リストを主記憶部１０３の失効リスト記憶領域１２１に記憶する。
【０１２１】
（失効リスト転送手段について）
失効リスト転送手段は、ネットワークインタフェイス１０５を介して失効リスト配信形態によって上流装置から受信した失効リストを、失効リスト配信形態の階層構造において自端末装置の下流に接続した端末装置へ転送する機能を有している。
【０１２２】
また、失効リスト転送手段は、ネットワークインタフェイス１０５を介して接続先紹介装置４から失効リストを受信したときも、このように受信した失効リストを、失効リスト配信形態の階層構造において自端末装置の下流に接続した端末装置１へ転送する機能を有している。
【０１２３】
（情報取得要求検出手段について）
情報取得要求検出手段は、利用者による情報の取得要求操作を検出する。すなわち、情報取得要求検出手段は、他の端末装置が保持する情報の取得要求を検出する。例えば、情報供給装置２から端末装置１が取得した情報リストが表示制御手段によって内蔵ディスプレイ１１０に表示されているときに、端末装置１の利用者がリモコン１０６を操作することによって、所望の情報名称を利用者が選択することによって情報の取得要求操作がなされ、この操作を情報取得要求検出手段によって検出する。
【０１２４】
なお、情報リストには情報通信システムＳの情報配信形態において配信可能な情報の名称など情報を特定するための情報が含まれており、表示制御手段は、内蔵ディスプレイ１１０に情報リストに含まれる情報名称の一覧を表示するようにしている。この情報リストは、情報取得要求検出手段が定期的に情報供給装置２に対して要求を行うようにしており、端末装置１は最新の情報リストを取得し、表示する。
【０１２５】
（情報取得手段について）
情報取得手段は、情報取得要求検出手段により利用者による情報の取得要求が検出されたとき、この取得要求に対応する情報をネットワーク６を介して他の端末装置から取得する。そして、取得した情報を情報記憶手段としてのハードディスク装置１０４に記憶する。
【０１２６】
また、情報取得手段は、ネットワークインタフェイス１０５を介して受信したメッセージが情報供給装置２からの情報の保持要求であるときに、この情報を情報供給装置２から取得する。そして、取得した情報を情報記憶手段としてのハードディスク装置１０４に記憶する。
【０１２７】
ここで、他の端末装置１から情報を取得するときには、取得しようとする情報を保持する情報保持端末装置の所在情報であるＩＰアドレスを検索するための検索メッセージを生成する。検索メッセージは、要求する情報の識別情報である情報ＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤを要求元識別情報としたメッセージである。情報取得手段は、取得しようとする情報の情報名称を情報リストから取り出し、取り出した情報名称を端末ＩＤを得るときと共通のハッシュ関数によりハッシュ化することによって情報ＩＤを決定する。なお、情報供給装置２において予め情報リストに情報に対応する情報ＩＤを含ませることにしてもよい。
【０１２８】
情報取得手段は、生成した検索メッセージの宛先識別情報である情報ＩＤに基づいて所定条件を満たす送信先端末装置を選択して、検索メッセージを送信する。ここで、「所定条件」とは、ルーティングテーブルに記憶された端末ＩＤのうち、検索メッセージの宛先識別情報である情報ＩＤと上位桁がより多く一致する端末ＩＤを選択するという条件である。
【０１２９】
情報取得手段は、送信した検索メッセージに対してルート端末装置から送信される情報保持端末装置の所在情報であるＩＰアドレスを受信し、この情報に基づいて情報保持端末装置に対して取得要求操作に応じた情報を要求する情報送信要求メッセージを送信する。この要求に応じて情報保持端末装置から情報が配信される。情報取得手段は、配信される情報を受信し、ハードディスク装置１０４に記憶する。
【０１３０】
また、情報取得手段は、利用者による取得要求操作に対応する情報が情報保持端末装置から取得することができないとき、情報供給装置２から取得要求操作に対応する情報を取得する。
【０１３１】
（登録メッセージ送信手段について）
登録メッセージ送信手段は、情報供給装置２や情報保持端末装置から受信した情報を情報記憶手段としてのハードディスク装置１０４に記憶したとき、当該情報の識別情報である情報ＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤ及びＩＰアドレスとを含む登録メッセージを生成して、ルーティングテーブルに基づいて選択した送信先端末装置へ送信する。
【０１３２】
（デコード手段について）
デコード手段は、ハードディスク装置１０４に記憶した情報或いは情報保持端末装置から送信される情報を内蔵ディスプレイ１１０に表示し、内蔵スピーカ１１２から出力するためにデコードする。すなわち、再生対象の情報は、所定の形式でエンコードされており、このようにエンコードされている情報を内蔵ディスプレイ１１０や内蔵スピーカ１１２から出力できるようにデコードする。
【０１３３】
（情報再生手段について）
情報再生手段は、情報取得手段によって情報保持端末装置から受信した情報をデコード手段によってデコードし、ビデオチップ１０９及び音源チップ１１１を動作させることにより情報を再生する。
【０１３４】
（情報送信手段について）
情報送信手段は、情報記憶手段としてのハードディスク装置１０４に記憶した情報の送信要求である情報送信要求メッセージが他の端末装置１からあったとき、この送信要求に対応する情報をハードディスク装置１０４から取り出して送信要求をした他の端末装置１へ送信する。
【０１３５】
（メッセージ宛先判定手段について）
メッセージ宛先判定手段は、ネットワーク６を介して受信したメッセージの宛先識別情報とルーティングテーブルとに基づいて、受信したメッセージが自端末装置宛であるか否かを判定する。このメッセージ宛先判定手段が判定するメッセージは、情報保持端末装置の識別情報をルート端末装置に要求するための検索メッセージ、ルート端末装置に情報保持端末装置の識別情報を登録するための登録メッセージなどである。
【０１３６】
受信したメッセージが自端末装置宛であるか否かの判定は、メッセージに含まれる宛先識別情報を取り出し、主記憶部１０３に記憶したルーティングテーブルに基づいて行われる。すなわち、各種のメッセージをネットワークインタフェイス１０５を介して受信したとき、メッセージ宛先判定手段は、受信したメッセージに含まれる宛先識別情報とルーティングテーブルに記憶した端末ＩＤとを比較し、メッセージに含まれる宛先識別情報と一番近いルーティングテーブル上の端末ＩＤが自端末装置の端末ＩＤであると判定すると、自端末装置宛のメッセージであると判定する。
【０１３７】
（メッセージ転送手段ついて）
メッセージ転送手段は、メッセージ宛先判定手段によりネットワーク６を介して受信したメッセージが自端末装置宛ではないと判定されると、受信したメッセージの宛先識別情報に基づいて、ルーティングテーブルに記憶された端末装置１の識別情報から送信先端末装置を選択して、受信したメッセージを送信先端末装置へ転送する。すなわち、メッセージ転送手段は、ルーティングテーブルに記憶された端末装置１の端末ＩＤのうち、宛先識別情報に近い端末ＩＤを選択し、このように選択した端末ＩＤに対応する端末装置１のＩＰアドレスを知り、そのＩＰアドレスを宛先として、メッセージを転送する。
【０１３８】
（検索メッセージ応答手段について）
検索メッセージ応答手段は、受信したメッセージが情報保持端末装置の所在情報を検索するための検索メッセージであり、かつそのメッセージが自端末装置宛であるときに、検索メッセージによって要求された情報に対する情報保持端末装置の端末ＩＤがインデックステーブルに記憶されている場合、当該端末ＩＤに対応する情報保持端末装置の所在情報であるＩＰアドレスを、当該検索メッセージを送信したリクエスト端末装置へ向けて送信する。
【０１３９】
（情報保持装置記憶制御手段について）
情報保持装置記憶制御手段は、自端末装置において、受信したメッセージが自端末装置宛の登録メッセージであるとき、登録メッセージに含まれる情報保持端末装置の識別情報である端末ＩＤやＩＰアドレスなどのインデックス情報を取得する。そして、このように取得したインデックス情報をインデックステーブルに記憶する。
【０１４０】
（失効リスト処理手段について）
失効リスト処理手段は、失効リストに基づいて他の端末装置との通信を不許可にする。すなわち、失効端末装置に対して各種メッセージ（登録メッセージ、検索メッセージなど）の送信を行わないようにし、失効端末装置からの各種メッセージの受信や応答を拒否するようにしている。このようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。
【０１４１】
（通信規制手段について）
通信規制手段は、上流の端末装置（又は失効リスト配信装置３）や下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流の端末装置や下流の端末装置との通信規制を行う機能を有している。
【０１４２】
例えば、通信規制手段は、上流の端末装置や下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流の端末装置又は下流の端末装置との接続を切断する。
【０１４３】
（表示制御手段について）
表示制御手段は、ビデオチップ１０９及び内蔵ディスプレイ１１０を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、内蔵ディスプレイ１１０にどのように映像を表示させるかを制御する。
【０１４４】
［１．２．２．失効リスト配信装置３の構成等の説明］
次に、図１５を参照して、失効リスト配信装置３の構成について更に詳説する。
【０１４５】
図１５は、本実施形態における失効リスト配信装置３の概略構成例を示す図である。失効リスト配信装置３は、一般のサーバコンピュータを適用可能であり、図１５に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０２と、失効リストを記憶し、また各種プログラム等を記憶（格納）する書き換え可能な主記憶部２０３と、各種データ等を記憶するハードディスク装置２０４と、ネットワーク６を介して端末装置１、接続先紹介装置４や失効リスト提供装置５の間で通信を行うネットワークインタフェイス２０５と、所定の情報を入力可能なキーボード２０７やマウス２０８等の入力手段を制御する周辺機器制御チップ２０６と、ＣＰＵ２０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータをディスプレイ２１０に表示するビデオチップ２０９とを備えて構成され、これらの各種構成要素はシステムバス２０１を介して相互に接続されている。
【０１４６】
なお、ネットワークインタフェイス２０５は、ルータ１０ｂを介してネットワーク６に接続される。このルータ１０ｂは、図１（ａ）に示すルータ１０に相当するものである。
【０１４７】
（主記憶部２０３ついて）
また、主記憶部２０３には、失効リスト配信装置３のコンピュータとしての基本的な機能を提供するためのＯＳ（オペレーティングシステム）プログラム２１４、失効リスト記憶領域２１６に記憶された失効リストを取り出して端末装置１へ配信したり、失効リスト配信形態の階層構造において、自装置の下流に接続した端末装置が失効端末装置であったときに接続の切断等を行う失効リスト処理プログラム２１５等が記憶されており、これらはＣＰＵ２０２によって読み出され、ＣＰＵ２０２によってこれらのプログラムに従った機能が実行される。
【０１４８】
ここで、ＯＳプログラム２１４は、ＣＰＵ２０２によって読み出されて実行されることにより、キーボード２０７やマウス２０８の入出力に関する機能や、主記憶部２０３やハードディスク装置２０４などのメモリ管理などの失効リスト配信装置３であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム２１４がＣＰＵ２０２によって実行された状態で、上述の失効リスト処理プログラム２１５が主記憶部２０３から読み出されて実行される。
【０１４９】
なお、ＯＳプログラム２１４、失効リスト処理プログラム２１５等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部２０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部２０３に読み込まれるようにしてもよい。また、主記憶部２０３は、失効リストを記憶する失効リスト記憶領域２１６が設けられる。
【０１５０】
（制御部２３０について）
制御部２３０は、上述のようにＣＰＵ２０２と主記憶部２０３とから構成され、ＣＰＵ２０２が主記憶部２０３に記憶された各種プログラム２１４，２１５を読み出して実行することにより、失効リスト配信装置３全体を統括制御し、かつ、後述する失効リスト受信手段、失効リスト配信手段、切断処理手段等として機能するようになっている。
【０１５１】
（失効リスト受信手段について）
失効リスト受信手段は、ネットワークインタフェイス２０５を介して接続先紹介装置４から失効リストを受信し、このように受信した失効リストを失効リスト記憶領域２１６に記憶する。
【０１５２】
（失効リスト配信手段について）
失効リスト配信手段は、ネットワーク６を介して下流に接続した端末装置へ失効リストを配信する。すなわち、ハードディスク装置２０４の失効リスト記憶領域２１６に記憶されている失効リストを取り出し、ネットワーク６を介して接続された端末装置１（例えば、ツリー状階層構造における最上階層端末装置）等にこの失効リストを配信する。失効リスト配信手段は、この失効リストの配信を定期的（例えば、１時間に１回）に行うようにしているが、接続先紹介装置４から更新された失効リストを受信したときには、この受信を契機に、更新された失効リストを配信するようにしている。
【０１５３】
（切断処理手段について）
切断処理手段は、下流の端末装置が失効リストに含まれる端末装置であるとき、当該下流の端末装置との通信規制を行う機能を有している。例えば、切断処理手段は、下流の端末装置が失効リストに含まれる端末装置であるとき、当該下流の端末装置との接続を切断する。
【０１５４】
［１．２．３．接続先紹介装置４の構成等の説明］
次に、図１６を参照して、接続先紹介装置４の構成について説明する。
【０１５５】
図１６は、本実施形態における接続先紹介装置４の概略構成例を示す図である。接続先紹介装置４は、一般のサーバコンピュータを適用可能であり、図１６に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０２と、失効リストを記憶し、各種プログラム等を記憶（格納）する書き換え可能な主記憶部３０３と、各種データ等を記憶するハードディスク装置３０４と、ネットワーク６を介して端末装置１や失効リスト提供装置５との間で通信を行うネットワークインタフェイス３０５と、所定の情報を入力可能なキーボード３０７やマウス３０８等の入力手段を制御する周辺機器制御チップ３０６と、ＣＰＵ３０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータをディスプレイ３１０に表示するビデオチップ３０９とを備えて構成され、これらの各種構成要素はシステムバス３０１を介して相互に接続されている。
【０１５６】
なお、本実施形態においては、ＣＰＵ３０２と主記憶部３０３とで制御部３３０を構成している。なお、ネットワークインタフェイス３０５は、ルータ１０ｃを介して、ネットワーク６に接続されている。このルータ１０ｃは、図１（ａ）に示すルータ１０に相当するものである。
【０１５７】
（主記憶部３０３について）
また、主記憶部３０３には、接続先紹介装置４のコンピュータとしての基本的な機能を提供するためのＯＳプログラム３１７と、複数の端末装置１の所在情報（ＩＰアドレスやポート番号など）などの管理や、コンテンツ配信装置を頂点として複数の端末装置がネットワーク上にツリー状階層構造で多層に論理接続されるように構築及び管理等するためのトポロジー管理プログラム３１８と、端末装置１から送信される接続先紹介要求メッセージに対して接続先候補を選択し、端末装置１へ接続先候補の情報を送信等するための接続先紹介プログラム３１９等が記憶されており、これらはＣＰＵ３０２によって読み出され、ＣＰＵ３０２によってこれらのプログラムに従った機能が実行される。また、主記憶部３０３には、失効リスト（図１０参照）を記憶するための失効リスト記憶領域３２１が設けられている。
【０１５８】
ここで、ＯＳプログラム３１７は、ＣＰＵ３０２によって読み出されて実行されることにより、キーボード３０７やマウス３０８の入出力に関する機能や、主記憶部３０３やハードディスク装置３０４などのメモリ管理などの接続先紹介装置４であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム３１７がＣＰＵ３０２によって実行された状態で、上述のトポロジー管理プログラム３１８、接続先紹介プログラム３１９等が実行される。
【０１５９】
なお、ＯＳプログラム３１７、トポロジー管理プログラム３１８、接続先紹介プログラム３１９等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部３０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部３０３に読み込まれるようにしてもよい。
【０１６０】
（制御部３３０について）
制御部３３０は、上述のようにＣＰＵ３０２と主記憶部３０３とから構成され、ＣＰＵ３０２が主記憶部３０３に記憶された各種プログラム３１７〜３２０を読み出して実行することにより、接続先紹介装置４全体を統括制御し、かつ、後述するトポロジー管理手段、接続先紹介要求受信手段、接続先候補選択手段、接続先候補通知手段等として機能する。
【０１６１】
なお、ＣＰＵ３０２がトポロジー管理プログラム３１８を実行することによってトポロジー管理手段等として、更にＣＰＵ３０２が接続先紹介プログラム３１９を実行することによって接続先紹介要求受信手段、接続先候補選択手段、接続先候補通知手段等として、それぞれ機能する。
【０１６２】
（トポロジー管理手段について）
トポロジー管理手段は、失効リスト配信形態のツリー状階層構造を生成するための新規トポロジー生成手段と、端末装置１の接続先紹介要求メッセージや接続切断通知などのトポロジー変動通知によってツリー状階層構造における端末装置１の接続情報を変更するトポロジー変更手段としての機能を有している。また、トポロジー管理手段は、ツリー状階層構造を構成する端末装置１の接続状態情報を接続状態情報記憶手段としてのトポロジーデータベース３１５へ記憶する。
【０１６３】
新規トポロジー生成手段は、新規のトポロジーテーブルを生成してトポロジーデータベース３１５へ登録する。ここで、トポロジーテーブルは、ツリー状階層構造を構成する端末装置１の接続状態情報、所在情報及び端末ＩＤなどを格納するためのテーブルであり、トポロジーデータベース３１５に登録される。
【０１６４】
トポロジー変更手段は、トポロジーデータベース３１５に記憶されるトポロジーテーブルに端末装置１の情報を追加又は削除する機能を実行するものであり、端末装置１からの接続先紹介要求メッセージやトポロジー参加報告に基づいて、トポロジーテーブルへの追加又は変更を行うものである。
【０１６５】
（接続先紹介要求受信手段について）
接続先紹介要求受信手段は、新規に失効リスト配信形態に参加又は再参加しようとする端末装置１からネットワーク６を介して接続先紹介要求メッセージを受信する。
【０１６６】
（接続先候補選択手段について）
接続先候補選択手段は、新規に失効リスト配信形態に参加又は再参加しようとする端末装置１からネットワーク６を介して接続先紹介要求メッセージを受信したとき、端末装置１の接続先紹介要求メッセージに対する接続先候補を、トポロジーデータベース３１５に記憶された接続状態情報から選択する。
【０１６７】
（接続先候補通知手段について）
接続先候補通知手段は、接続先候補選択手段によって選択された接続先候補を、接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して通知する機能を有する。この接続先候補の通知は、接続先候補の情報、すなわち接続先候補の端末装置１の通信プロトコル、ＩＰアドレスやポート番号などの情報を含む。
【０１６８】
また、接続先候補通知手段は、接続先候補の情報を通知する際に、失効リスト記憶領域３２１に記憶した失効リストを取り出し、この失効リストも接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して通知する。
【０１６９】
（失効リスト受信手段について）
失効リスト受信手段は、失効リスト提供装置５から失効リストを受信する機能を有する。失効リスト提供装置５は、失効リストを生成、更新したときに、この失効リストを送信するものであり、失効リスト受信手段はこのように失効リスト提供装置５から送信される失効リストを受信する。
【０１７０】
［１．２．４．端末装置１の動作の説明］
次に、端末装置１の具体的な動作のうち、失効リスト配信形態における処理動作の一例について、図１７及び図１８のフローチャートを参照して説明する。図１７及び図１８は端末装置１における処理を示すフローチャートである。なお、以下の各処理は、端末装置１の制御部１３０が上述した手段等として機能することによって実行されるものである。
【０１７１】
図１７に示すように、端末装置１の電源がＯＮになると、端末装置１のＣＰＵ１０２は、主記憶部１０３やハードディスク装置１０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム１１４〜１１８をＣＰＵ１０２による実行状態とし、制御部１３０としての機能を動作させた後（ステップＳ１００）、ステップＳ１０１に処理を移す。
【０１７２】
ステップＳ１０１において、制御部１３０は、階層構造への接続処理を行う。この「階層構造への接続処理」は、図１８におけるステップＳ１４０〜Ｓ１４６までの処理であり、失効リスト配信形態における階層構造に接続するための処理である。この処理については、後で詳説する。
【０１７３】
階層構造への接続処理が終了すると、制御部１３０は、上流に接続している装置（端末装置１又失効リスト配信装置３）との接続を維持することができなくなったか否かを判定する（ステップＳ１０２）。ここで、上流装置との接続を維持できなくなったとは、端末装置１と上流装置との間のネットワークの接続状態が切断（例えば、無線通信におけるリンク切断）されたり、ネットワークのトラフィックの関係で端末装置１と上流装置との間の通信パケットが十分に送受信できないときなどの状況を意味する。
【０１７４】
この処理において、上流装置との接続を維持できなくなったと判定すると（ステップＳ１０２：ＹＥＳ）、制御部１３０は、失効リスト配信形態の階層構造へ再接続するために、ステップＳ１０１と同様に、階層構造への接続処理を行う。この「階層構造への接続処理」は、図１８におけるステップＳ１４０〜Ｓ１４６までの処理であり、後で詳説する。
【０１７５】
ステップＳ１０２において、上流装置との接続を維持できると判定すると（ステップＳ１０２：ＮＯ）、制御部１３０は、上流装置から失効リストを受信したか否かを判定する（ステップＳ１１０）。
【０１７６】
この処理において、上流装置から失効リストを受信したと判定すると（ステップＳ１１０：ＹＥＳ）、制御部１３０は、上流装置から受信した失効リストを失効リスト記憶領域１２１に記憶する（ステップＳ１１１）。そして、制御部１３０は、自端末装置の下流に接続している端末装置が失効リストに含まれる失効端末装置であるか否かを判定する（ステップＳ１１２）。
【０１７７】
ステップＳ１１２において、下流の端末装置が失効端末装置ではないと判定すると（ステップＳ１１２：ＮＯ）、制御部１３０は、ステップＳ１１０で受信したと判定した失効リストをこの下流の端末装置へ転送する（ステップＳ１１３）。一方、下流の端末装置が失効端末装置であると判定すると（ステップＳ１１２：ＹＥＳ）、制御部１３０は、この下流の端末装置との接続を切断する（ステップＳ１１４）。
【０１７８】
また、ステップＳ１１０において、上流装置から失効リストを受信していないと判定すると（ステップＳ１１０：ＮＯ）、制御部１３０は、他の端末装置１から接続要求があったか否かを判定する（ステップＳ１２０）。
【０１７９】
この処理において、他の端末装置１から接続要求があったと判定すると（ステップＳ１２０：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１が失効端末装置であるか否かを判定する（ステップＳ１２１）。このとき接続要求を行った端末装置１が失効端末装置であると判定すると（ステップＳ１２１：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１に対して接続拒否メッセージを送信する（ステップＳ１２２）。一方、接続要求を行った端末装置１が失効端末装置ではないと判定すると（ステップＳ１２１：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１との接続を行う（ステップＳ１２３）。
【０１８０】
ステップＳ１０３，Ｓ１１３，Ｓ１１４，Ｓ１２２，Ｓ１２３の処理が終了したとき、ステップＳ１２０において他の端末装置１から接続要求がないと判定すると（ステップＳ１２０：ＮＯ）、制御部１３０は、自端末装置の電源がＯＦＦであるか否かを判定し（ステップＳ１３０）、電源がＯＦＦであると判定した場合には（ステップＳ１３０：ＹＥＳ）、本処理を終了する一方、電源がＯＦＦではないと判定した場合には（ステップＳ１３０：ＮＯ）、ステップＳ１０２から繰り返し処理を実行することとなる。
【０１８１】
次に、図１７におけるステップＳ１０１,Ｓ１０３における「階層構造への接続処理」について、図１８を参照して具体的に説明する。
【０１８２】
この処理において、制御部１３０は、まず、接続先紹介装置４に対して接続先紹介要求メッセージを送信する（ステップＳ１４０）。
【０１８３】
その後、制御部１３０は、この接続先紹介要求メッセージに対する拒否応答、すなわち接続先紹介装置４から接続先候補の通知拒否のメッセージを受信したかの判定（ステップＳ１４１）し、さらには、接続先紹介要求メッセージに対する応答、すなわち接続先紹介装置４から接続先候補の情報及び失効リストが受信されたか否かの判定（ステップＳ１４２）を行う。
【０１８４】
この処理において、接続先候補の通知拒否のメッセージを受信したと判定すると（ステップＳ１４１：ＹＥＳ）、制御部１３０は、「階層構造への接続処理」を終了すると共に、端末装置１のメイン処理自体も終了する。
【０１８５】
一方、接続先候補の通知拒否のメッセージを受信していないと判定し（ステップＳ１４１：ＮＯ）、接続先紹介装置４から接続先候補の情報及び失効リストを受信した判定すると（ステップＳ１４２：ＹＥＳ）、制御部１３０は、処理をステップＳ１４３に移行する。
【０１８６】
ステップＳ１４３において、制御部１３０は、受信した失効リストを失効リスト記憶領域１２１に記憶する。その後、制御部１３０は、接続先紹介装置４から通知された上流装置の接続先候補の中から１つの接続先候補である上流装置を選択（ステップＳ１４４）した後、ステップＳ１４５の処理に移行する。
【０１８７】
ステップＳ１４５において、制御部１３０は、選択した接続先候補である上流装置にネットワーク６を介して接続する。上流装置への接続は、制御部１３０が、当該上流装置へネットワーク６を介して接続要求を行うことによって実行される。ステップＳ１４５の処理が終了すると、制御部１３０は、ステップＳ１４６に処理を移す。
【０１８８】
その後、ステップＳ１４６において、制御部１３０は、ネットワーク６を介して接続先紹介装置４へトポロジー参加報告を送信する。
【０１８９】
以上のように、本実施形態における端末装置１では、この階層構造を構成する端末装置１において、その上流又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【０１９０】
［１．２．５．失効リスト配信装置３の動作の説明］
次に、失効リスト配信装置３の更に具体的な動作について、図１９を参照して説明する。図１９は失効リスト配信装置３における処理全体を示すフローチャートである。なお、以下の各処理は、失効リスト配信装置３の制御部２３０が上述した各手段として機能することによって実行されるものである。
【０１９１】
失効リスト配信装置３の電源がＯＮになると、失効リスト配信装置３のＣＰＵ２０２は、主記憶部２０３やハードディスク装置２０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム２１４，２１５をＣＰＵ２０２による実行状態とし、制御部２３０としての機能を動作させた後（ステップＳ２００）、ステップＳ２０１処理を移す。
【０１９２】
ステップＳ２０１において、制御部２３０は、失効リスト提供装置５から失効リストを受信したか否かを判定する。この処理において、失効リスト提供装置５から失効リストを受信したと判定すると（ステップＳ２０１：ＹＥＳ）、受信した失効リストに含まれる失効端末装置の情報を失効リスト記憶領域２１６に記憶する（ステップＳ２０２）。
【０１９３】
ステップＳ２０１において、失効リスト提供装置５から失効リストを受信していないと判定すると（ステップＳ２０１：ＮＯ）、制御部２３０は、失効リスト配信形態の階層構造へ失効リストを配信する契機になったか否かを判定する（ステップＳ２２０）。この配信契機は、基本的に定期的（例えば、１時間に１回）に発生するものであるが、制御部２３０は、この定期的なタイミングに加え、この失効リスト配信装置３を起動したときも配信契機と判定する。また、接続先紹介装置４から失効リストを受信したときにも配信契機となる。
【０１９４】
この処理において、失効リストの配信契機になっていると判定されると（ステップＳ２２０：ＹＥＳ）、制御部２３０は、自装置の下流に接続している端末装置が失効リストに含まれる失効端末装置であるか否かを判定する（ステップＳ２２１）。
【０１９５】
ステップＳ２２１において、下流の端末装置が失効端末装置ではないと判定すると（ステップＳ２２１：ＮＯ）、制御部２３０は、ステップＳ２０１で受信したと判定した失効リストをこの下流の端末装置へ転送する（ステップＳ２２２）。一方、下流の端末装置が失効端末装置であると判定すると（ステップＳ２２１：ＹＥＳ）、制御部２３０は、この下流の端末装置との接続を切断する（ステップＳ２２３）。
【０１９６】
ステップＳ２０２，Ｓ２２２，Ｓ２２３の処理が終了したとき、或いはステップＳ２２０において失効リストの配信契機になっていないと判定される判定したとき（ステップＳ２２０：ＮＯ）、制御部２３０は、失効リスト配信装置３の電源がＯＦＦとなったか否かを判定する（ステップＳ２３０）。電源がＯＦＦとなっていないと判定すると（ステップＳ２３０：ＮＯ）、ステップＳ２０１からの処理を繰り返し、失効リスト配信装置３の電源がＯＦＦとなったと判定すると（ステップＳ２３０：ＹＥＳ）、処理を終了する。
【０１９７】
このように本実施形態における失効リスト配信装置３は、接続された下流の端末装置１が失効端末装置であるとき、この下流の端末装置１との接続を切断するので、失効端末装置への失効リストの配信を防止することができる。また、失効リスト配信装置は失効リストの配信を所定間隔で行うので、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【０１９８】
［１．２．６．接続先紹介装置４の動作の説明］
次に、接続先紹介装置４の更に具体的な動作について、図２０を参照して説明する。図２０は接続先紹介装置４における処理全体を示すフローチャートである。なお、以下の各処理は、接続先紹介装置４の制御部３３０が上述した各手段として機能することによって実行されるものである。
【０１９９】
接続先紹介装置４の電源がＯＮになると、接続先紹介装置４のＣＰＵ３０２は、主記憶部３０３やハードディスク装置３０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム３１７〜３２０をＣＰＵ３０２による実行状態とし、制御部３３０としての機能を動作させた後（ステップＳ３００）、ステップＳ３０１に処理を移す。
【０２００】
ステップＳ３０１において、制御部３３０は、失効リスト提供装置５から失効リストを受信したか否かを判定する。この処理において、失効リスト提供装置５から失効リストを受信したと判定すると（ステップＳ３０１：ＹＥＳ）、受信した失効リストに含まれる失効端末装置の情報をトポロジーデータベース３１５から削除すると共に、失効リスト記憶領域３２１にこの失効リストを記憶する（ステップＳ３０２）。
【０２０１】
ステップＳ３０１において、失効リスト提供装置５から失効リストを受信していないと判定すると（ステップＳ３０１：ＮＯ）、制御部３３０は、端末装置１から接続先紹介要求メッセージをネットワーク６を介して受信したか否かを判定する（ステップＳ３１０）。
【０２０２】
ステップＳ３１０において、端末装置１から接続先紹介要求メッセージをネットワーク６を介して受信したと判定すると（ステップＳ３１０：ＹＥＳ）、制御部３３０は、失効端末装置からのアクセス、すなわちこの接続先紹介要求メッセージが失効リスト記憶領域３２１に記憶した失効リストに含まれる失効端末装置から送信されたものであるか否かを判定する（ステップＳ３１２）。
【０２０３】
ステップＳ３１２において、失効端末装置からのアクセスではないと判定すると（ステップＳ３１２：ＮＯ）、制御部３３０は、トポロジーデータベース３１５から接続先紹介要求メッセージに対する接続先候補となる端末装置１または失効リスト配信装置３を取得する（ステップＳ３１３）。次に、制御部３３０は、失効リスト記憶領域３２１から失効リストを取得する（ステップＳ３１４）。
【０２０４】
制御部３３０は、このように取得した接続先候補と失効リストとを、接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して返信して通知する（ステップＳ３１５）。
【０２０５】
また、ステップＳ３１２において、失効端末装置からのアクセスではないと判定すると（ステップＳ３１２：ＮＯ）、制御部３３０は、接続先候補の通知を拒否する通知拒否メッセージを送信する（ステップＳ３１６）。
【０２０６】
ステップＳ３１０において、端末装置１から接続先紹介要求メッセージを受信していないと判定すると（ステップＳ３１０：ＮＯ）、制御部３３０は、端末装置１からトポロジー参加報告があったか否かを判定する（ステップＳ３２０）。端末装置１からトポロジー参加報告があったか否かは、端末装置１からネットワーク６を介してトポロジー参加報告を受信したか否かにより判定する。
【０２０７】
ステップＳ３２０において、端末装置１からトポロジー参加報告があったと判定すると（ステップＳ３２０：ＹＥＳ）、制御部３３０は、このトポロジー参加報告に含まれる端末装置１の所在情報及び階層構造における位置などを取り出し、トポロジーデータベース３１５の更新処理を行う（ステップＳ３２１）。すなわち、制御部３３０は、トポロジーの変動をトポロジーデータベース３１５へ登録する。また、トポロジー参加報告を行った端末装置１の所在情報等もをハードディスク装置３０４のトポロジーデータベース３１５へ登録する。
【０２０８】
ステップＳ３０２，Ｓ３１５，Ｓ３１６，Ｓ３２１の処理が終了したとき、或いはステップＳ３２０において端末装置１からトポロジー参加報告がないと判定したとき（ステップＳ３２０：ＮＯ）、制御部３３０は、接続先紹介装置４の電源がＯＦＦとなったか否かを判定する（ステップＳ３３０）。電源がＯＦＦとなっていないと判定すると（ステップＳ３３０：ＮＯ）、ステップＳ３０１からの処理を繰り返し、電源がＯＦＦとなったと判定すると（ステップＳ３３０：ＹＥＳ）、処理を終了する。
【０２０９】
このように本実施形態における接続先紹介装置４は、接続先紹介要求メッセージを送信した端末装置が失効リストに含まれる失効端末装置であったとき、接続先候補を紹介しないようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。また、接続先紹介装置４は、失効リストに含まれる失効端末装置を接続先候補として紹介しないようにしており、接続先候補として失効端末装置の下流装置として接続され、結果的に失効リストを取得できなくなることを回避することができる。しかも、接続先候補の情報に加え、失効リストをも端末装置１へ送信するので、端末装置１は失効リスト配信形態において失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２１０】
以上のように、本実施形態における情報通信システムＳによれば、失効リスト配信装置３を頂点としてネットワーク６上に複数の端末装置１が階層構造で多層に論理接続され、失効リスト配信装置３から失効リストをこの階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信するようにしているので、失効リストを効率的かつ適切に送信することを可能となる。
【０２１１】
［２．第２実施形態］
次に、第２実施形態における情報通信システムＳ’について説明する。上述した第１実施形態における情報通信システムＳでは、失効リスト配信形態に端末装置１が接続（再接続を含む）するときに接続先紹介装置４から失効リストを配信することとしたが、本第２実施形態における情報通信システムＳ’においては、失効リスト配信形態に端末装置１が接続（再接続を含む）するとき、接続を行った上流の装置（端末装置１又は失効リスト配信装置３）から失効リストを配信するものである。
【０２１２】
第２実施形態における情報通信システムＳ’では、第１実施形態における情報通信システムＳと同様に、複数の端末装置、情報提供装置、失効リスト配信装置、接続先紹介装置、失効リスト管理装置とを備えており、上述した相違点を除き、これらの装置の構成及び動作は同じである。
【０２１３】
図２１及び図２２は、本第２実施形態の情報通信システムＳ’における動作を説明するための図であり、第１実施形態における情報通信システムＳとの相違点について、この図を用いて説明する。
【０２１４】
図２１に示すように、ネットワークの接続状態等の影響によって、端末装置１ｂ４’とその上流の端末装置１ａ２’との接続が切断されたとき（図２１（１）参照）、端末装置１ｂ４’は、接続先紹介装置４’に対して接続先紹介要求メッセージを送信する（図２１（２）参照）。端末装置１ｂ４’から接続先紹介要求メッセージを受信した接続先紹介装置４’は、接続先候補となる端末装置１ｃ６’の情報（ＩＰアドレスなどの所在情報）を端末装置１ｂ４’へ送信する（図２１（３）参照）。すなわち、第２実施形態における情報通信システムＳ’における接続先紹介装置４’は、第１実施形態と異なり、接続先候補の情報を送信するときに、失効リストの送信は行わない。
【０２１５】
その後、図２２に示すように、端末装置１ｂ４’は、接続先紹介装置４’から受信した接続先候補の情報に基づいて、端末装置１ｃ６’に接続する。端末装置１ｂ４’は上流装置として接続した端末装置１ｃ６’に対して、失効リストの送信を要求する。このよう要求に対して送信される失効リストを端末装置１ｂ４’において受信すると、内部の記憶部に記憶すると共に、下流の端末装置１ｃ７’，１ｃ８’への失効リストの送信を行う（図２２参照）。
【０２１６】
このように端末装置は、階層構造への接続時に、上流の端末装置から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２１７】
端末装置１’の構成は、基本的に端末装置１と同様の構成であるが、制御部（制御部１３０に相当する部分）におけるトポロジー管理プログラムが一部異なる。すなわち、端末装置１’の制御部は、トポロジー管理プログラムを実行することによって、接続要求手段によって接続した上流の端末装置１’に対して、失効リストの送信を要求する失効リスト要求手段、下流の端末装置１’からの失効リスト送信要求に対して失効リスト記憶領域１２１に記憶した失効リストを送信する失効リスト送信手段としての機能を有している。
【０２１８】
なお、下流の端末装置１’から失効リストの要求を行うのではなく、端末装置１’が接続要求を受信したときに、その端末装置１’を下流の端末装置として接続するとともに、失効リストを送信するようにしてもよい。すなわち、上流の端末装置に下流の端末装置が接続されたときに、その上流の端末装置から下流の端末装置に対して失効リストを送信するのである。
【０２１９】
また、失効リスト配信装置３’の構成も、基本的に失効リスト配信装置３と同様の構成であるが、制御部（制御部２３０に相当する部分）における失効リスト処理プログラムが一部異なる。すなわち、失効リスト配信装置３’の制御部は、失効リスト処理プログラムを実行することによって、下流の端末装置１’からの失効リスト送信要求に対して失効リスト記憶領域２１６に記憶した失効リストを送信する失効リスト送信手段としての機能を有している。
【０２２０】
なお、下流の端末装置１’から失効リストの要求を行うのではなく、端末装置１’が接続要求を受信したときに、その端末装置１’を下流の端末装置として接続するとともに、失効リストを送信するようにしてもよい。すなわち、失効リスト配信装置３’の下流に端末装置１’を接続したときに、失効リスト配信装置３’から下流の端末装置に対して失効リストを送信するのである。
【０２２１】
また、接続先紹介装置４’の構成も、基本的に接続先紹介装置４と同様の構成であるが、制御部（制御部３３０に相当する部分）における接続先紹介プログラムプログラムが一部異なる。すなわち、接続先紹介装置４’の制御部は、接続先紹介プログラムプログラムを実行することによって接続先候補通知手段として機能するとき、接続先候補の情報を通知する際に、失効リスト記憶領域３２１に記憶した失効リストを取り出すことはせずに、接続先候補の情報のみ接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して送信するようにしている。
【０２２２】
以上のように各装置が構成されていることから、第２実施形態における情報通信システムＳ’では、階層構造への接続時に、上流の端末装置から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２２３】
［３．その他の実施形態］
上述の実施形態においては、失効リストには、当該情報通信システムＳへの参加資格を失効した端末装置１の情報として当該端末装置１の端末ＩＤが含まれることとして説明したが、端末装置１の固有情報であれば、端末装置１のＩＰアドレス、ＭＡＣアドレス或いはその他の固有情報であってもよい。例えば、受信したメッセージの送信元の端末装置が失効端末装置であるか否かの判定をそのメッセージに含まれる送信元ＩＰアドレスに基づいて行う。また、自端末装置が失効端末装置であるか否かの判定を自端末装置のＩＰアドレスに基づいて行う。
【０２２４】
また、失効リストに、端末装置１の固有情報に代えて、情報通信システムＳへの参加資格を失効した端末装置の情報として当該端末装置において他の端末装置との間の接続認証に用いる電子証明書を含むようにしてもよい。この場合、電子証明書を発行する認証局から、失効した電子証明書の情報を含む失効リストを失効リスト提供装置５が取得して、各端末装置１に送信する。
【０２２５】
ここで、電子証明書とは、認証局から発行され、端末装置１における利用者の固有の情報が含まれる証明書である。この電子証明書として、例えば、ＩＴＵ−ＴＸ．５０９Ｉに規定された公開鍵証明書などがある。
【０２２６】
このように失効した電子証明書の情報を含む失効リストを用いる場合には、端末装置１におけるルーティングテーブルやインデックステーブルに各端末装置１の電子証明書の情報を含ませる。そして、例えば、受信したメッセージの送信元の端末装置が失効端末装置であるか否かの判定をそのメッセージに含まれる電子証明書の情報に基づいて行う。また、自端末装置が失効端末装置であるか否かの判定を自端末装置の電子証明書の情報に基づいて行う。
【０２２７】
また、ルーティングテーブルやインデックステーブルに各端末装置１の電子証明書の情報を含ませずに、制御部１３０は、他の端末装置との通信時に失効しているか否かの判定をするようにしてもよい。例えば、端末装置１の制御部１３０は、他の端末装置１との通信の際、他の端末装置１から送信される電子証明書が失効リストに存在するか否かの判定を行い、その電子証明書が失効リストに存在するときには、当該他の端末装置１との通信を規制する。
【０２２８】
また、上述の実施形態においては、上流の端末装置又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、制御部１３０は通信規制手段として、当該上流の端末装置又は下流の端末装置との接続を切断するようにしたが、制御部１３０は通信規制手段として、失効リスト転送手段による下流の端末装置への失効リストの転送を規制するようにしてもよい。すなわち、下流の端末装置が失効端末装置であるときには、失効リストの送信を行わないようにするのである。例えば、図２３に示すように、端末装置１ｂ３が失効端末装置であったとき、この端末装置１ｂ３の上流の端末装置１ａ２は、失効端末装置である端末装置１ｂ３へ失効リストの送信を行わないようにする。このように構成することによっても、失効端末装置への失効リストの配信を制限することができる。
【０２２９】
また、上述の実施形態では、情報配信形態として、ＤＨＴを用いたピアツーピア型の情報通信システムＳについて説明したが、他の形態のピアツーピア型の情報通信システムＳについても同様に適用することが可能である。例えば、ツリー状階層構造によって情報の配信を行う情報通信システムに上記実施形態における失効リスト配信形態を適用することもできる。
【０２３０】
また、失効リスト配信形態における階層構造へ、失効リスト配信装置３，３’から失効リストを定期的に送信するが、失効リストを配信していない期間に、所定間隔（例えば、１分に１回）でダミーパケットを失効リスト配信装置３，３’から階層構造の端末装置１，１’へ送信し、端末装置１，１’における転送機能を用いてこのダミーパケットを階層構造の上流の端末装置１，１’から下流の端末装置１，１’にかけて順次転送されるようにしてもよい。このようにすることで、ダミーパケットの受信を一定期間（例えば、３分間）できなかった端末装置１，１’は、ネットワーク接続状態等の影響により、上流の装置又は下流の装置との接続が切断されたものと判定し、図１７におけるステップＳ１０３の「階層構造への接続処理」を行うようにすれば、失効リストの配信タイミングで上流装置から切断される可能性を低減することができ、より適切に失効リストを配信することができる。
【図面の簡単な説明】
【０２３１】
【図１】情報配信システムにおける接続態様の一例を示す図である。
【図２】ＩＤ空間の説明図である。
【図３】ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。
【図４】ルーティングテーブルの一例である。
【図５】ＤＨＴにより情報保持端末装置が検索される様子の一例を示す図である。
【図６】情報保持端末の装置登録メッセージが転送される様子をスパニングツリー状に表した図である。
【図７】端末装置のインデックステーブルの一例である。
【図８】失効リスト配信形態における階層構造への接続動作の説明図である。
【図９】失効リストの一例である。
【図１０】失効リスト配信形態における失効リスト配信の説明図である。
【図１１】失効リスト配信形態における失効リスト配信の説明図である。
【図１２】失効リスト配信形態における失効リスト配信の説明図である。
【図１３】失効リスト配信形態における失効リスト配信の説明図である。
【図１４】端末装置の構成を示す図である。
【図１５】失効リスト配信装置の構成を示す図である。
【図１６】接続先紹介装置の構成を示す図である。
【図１７】端末装置における情報処理の一例を示すフローチャートである。
【図１８】端末装置における情報処理の一例を示すフローチャートである。
【図１９】失効リスト配信装置における情報処理の一例を示すフローチャートである。
【図２０】接続先紹介装置における情報処理の一例を示すフローチャートである。
【図２１】失効リスト配信形態における失効リスト配信の説明図である。
【図２２】失効リスト配信形態における失効リスト配信の説明図である。
【図２３】失効リスト配信形態における失効リスト配信の説明図である。
【符号の説明】
【０２３２】
Ｓ 情報配信システム
１ 端末装置
２ 情報供給装置
３ 失効リスト配信装置
４ 接続先紹介装置
５ 失効リスト提供装置
８ ネットワーク
１１３ 端末装置の制御部
２１３ 失効リスト配信装置の制御部
３１３ 接続先紹介装置の制御部
【技術分野】
【０００１】
本発明は、ネットワークを介して互いに接続された複数の端末装置を備えたピアツーピア（Peer to Peer（P2P））型の情報通信システムの技術分野に関する。
【背景技術】
【０００２】
近年、インターネットなどのネットワークを介して、音楽データ、映画データ、文書データなどの情報を配信する、いわゆる情報通信システムの研究が盛んである。
【０００３】
例えば、分散ハッシュテーブル（ＤＨＴ（Distributed Hash Table））を利用して論理的にオーバーレイネットワークを構築することにより、コンテンツデータなどの情報を効率的に分散配置して負荷分散を図る技術が提案されている。
【０００４】
この情報通信システムにおいては、各端末装置（ノード装置）が当該オーバーレイネットワークに参加している全ての端末装置へのリンク情報（例えば、ＩＰアドレス。以下、「所在情報」とする。）を認識しているわけではなく、参加の際などに得られる一部の端末装置への所在情報だけを保持しており、かかる所在情報に基づき、情報の検索等を行うようになっている（特許文献１参照）。
【特許文献１】特開２００６−１９７４００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このようなピアツーピア型の情報通信システムにおいては、当該情報通信システムに参加資格のある端末装置が盗難などにより悪意のある第三者に渡った場合に、この悪意の第三者が端末装置を操作して情報通信システムに参加することを防止する必要がある。また、同様に、当該情報通信システムに参加資格が無くなった端末装置に関しても情報通信システムに参加することを防止する必要がある。このような端末装置を失効端末装置と呼ぶ。
【０００６】
そこで、このような失効端末装置を情報通信システムから排除するための方法として、失効端末装置の情報をリスト化した失効リストをこの情報通信システムに参加している全端末装置に配信する方法がある。
【０００７】
そして、全端末装置に失効リストを配信する方法としては、管理サーバなどから全端末装置に向けて失効リストを送信する方法や配信経路上で失効リストの複製を作成できる特殊なルータを用いて失効リストを送信する方法などが考えられる。
【０００８】
しかしながら、管理サーバなどから全端末装置に向けて失効リストを送信すると、送信先の端末装置が著しく多い場合、通信トラフィックが多くなる他、失効リストを送信する管理サーバなどの負担も増大する。
【０００９】
また、配信経路上で失効リストの複製を作成できる特殊なルータを用いて失効リストを送信する場合には、端末装置は送信する失効リストの複製を作成せずに済むが、失効リストが送信される経路上の全てのルータがいわゆるＩＰマルチキャスト機能に対応していなければならないという不都合がある。
【００１０】
しかも、失効リストに含まれる失効端末装置にも送信することになるため、失効端末装置が多い場合には、無駄な送信処理が発生してしまう。また、失効端末装置を使用している悪意のある第三者にも失効リストが知られてしまう可能性があり、好ましくない。
【００１１】
本発明は、以上の不都合に鑑みてなされたものであり、ネットワークを介して互いに接続された複数の端末装置を備えたピアツーピア型の情報通信システムにおいて、失効端末装置の情報を含む失効リストを効率的かつ適切に送信することを可能とした情報通信システム及び方法等を提供することを課題とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムであって、前記端末装置は、上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段とを備えたものである。
【００１３】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記通信規制手段は、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との接続を切断することを特徴とする。
【００１４】
また、請求項３に記載の発明は、請求項１又は請求項２に記載の発明において、前記通信規制手段は、前記失効リスト転送手段による前記下流の端末装置への失効リストの転送を規制することを特徴とする。
【００１５】
また、請求項４に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、前記接続先紹介装置は、前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段を備え、前記失効リスト受信手段で受信した失効リストに含まれる端末装置を前記接続先候補から除外することを特徴とする。
【００１６】
また、請求項５に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、前記端末装置は、前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段とを備え、前記接続先紹介装置は、前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段と、前記端末装置からの接続先紹介要求メッセージを受信すると、前記接続先候補の情報と前記失効リストとを送信する接続先候補通知手段とを備えたことを特徴とする。
【００１７】
また、請求項６に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記端末装置は、前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、前記接続要求手段によって接続した端末装置に対して、前記失効リストの送信を要求する失効リスト要求手段とを備えたことを特徴とする。
【００１８】
また、請求項７に記載の発明は、請求項１〜６のいずれか一項に記載の発明において、前記失効リスト配信装置は、下流に接続した端末装置へ前記失効リストを配信する失効リスト配信手段と、前記下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記下流の端末装置との接続を切断する切断処理手段とを備えたことを特徴とする。
【００１９】
また、請求項８に記載の発明は、請求項１〜７のいずれか一項に記載の発明において、前記失効リスト配信装置は、前記失効リストの配信を所定間隔で行うことを特徴とする。
【００２０】
また、請求項９に記載の発明は、請求項１〜８のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれることを特徴とする。
【００２１】
また、請求項１０に記載の発明は、請求項１〜８のいずれか一項に記載の発明において、前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれることを特徴とする。
【００２２】
また、請求項１１に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置であって、上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段とを備えたものである。
【００２３】
また、請求項１２に記載の発明は、請求項１１に記載の発明において、前記通信規制手段は、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との接続を切断することを特徴とする。
【００２４】
また、請求項１３に記載の発明は、請求項１１又は請求項１２に記載の発明において、前記通信規制手段は、前記下流の端末装置への前記失効リストの転送を行わないことを特徴とする。
【００２５】
また、請求項１４に記載の発明は、コンピュータを、請求項１１〜１３のいずれか一項に記載の端末装置として機能させることを特徴とする情報処理プログラムとした。
【００２６】
また、請求項１５に記載の発明は、ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置の情報処理方法であって、上流の端末装置又は失効リスト配信装置から失効リストを受信するステップと、下流の端末装置へ前記受信した失効リストを転送するステップと、前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との通信規制を行うステップとを有するものである。
【発明の効果】
【００２７】
請求項１，１１，１４，１５に記載の発明によれば、失効リスト配信装置を頂点としてネットワーク上に複数の端末装置が階層構造で多層に論理接続され、失効リスト配信装置から失効リストをこの階層構造の上流の端末装置から下流の端末装置にかけて順次端末装置の転送機能によって配信するようにしているので、失効リストを効率的かつ適切に送信することを可能となる。しかも、この階層構造を構成する端末装置において、その上流又は下流の端末装置が失効リストに含まれる端末装置（以下、「失効端末装置」とする。）であるときに上流又は下流の端末装置との通信規制を行うので、階層構造での失効リストの配信を適切に行うことができる。
【００２８】
また、請求項２，１２に記載の発明によれば、階層構造を構成する端末装置において、上流又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００２９】
また、請求項３,１３に記載の発明によれば、下流の失効端末装置への失効リストの転送を規制するので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００３０】
また、請求項４に記載の発明によれば、失効リスト配信装置及び接続先紹介装置に失効リストを提供する失効リスト提供装置を備えており、接続先紹介装置は、失効リスト提供装置から失効リストを受信し、この失効リストに含まれる端末装置を接続先候補から除外するので、失効端末装置をより低減させた階層構造を形成することができる。
【００３１】
また、請求項５に記載の発明によれば、失効リスト配信装置及び接続先紹介装置に失効リストを提供する失効リスト提供装置を備えており、端末装置が接続先紹介装置に対して、階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを送信したとき、接続先紹介装置は、接続先候補の情報に加え、失効リストをも送信するので、端末装置は階層構造に接続したときに失効リストを取得することができる。従って、例えば、失効リスト配信形態における失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【００３２】
また、請求項６に記載の発明によれば、端末装置は、階層構造に接続したときに失効リストを上流の端末装置から取得することができるので、例えば、失効リスト配信形態における失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【００３３】
また、請求項７に記載の発明によれば、失効リスト配信装置は、接続された下流の端末装置が失効端末装置であるとき、この下流の端末装置との接続を切断するので、失効端末装置への失効リストの配信を防止することができる。
【００３４】
また、請求項８に記載の発明によれば、失効リスト配信装置は失効リストの配信を所定間隔で行うので、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【００３５】
また、請求項９に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれるので、端末装置間での通信の際に失効リストに含まれる端末装置の判定を行うことができる。
【００３６】
また、請求項１０に記載の発明によれば、失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれるので、失効リストに含まれる端末装置の判定が容易となる。
【発明を実施するための最良の形態】
【００３７】
［１．第１実施形態］
［１．１．情報通信システムＳの構成］
以下、本発明の第１実施形態の情報通信システムＳについて、図面を参照して説明する。なお、以下に説明する実施形態は、分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用して、端末装置間でコンテンツデータなどの情報を送受信するピアツーピア型の情報通信システムに対して本発明を適用した場合の実施形態である。
【００３８】
［１．１．１．情報通信システムＳの概要］
まず始めに、図１を参照して、情報通信システムＳの概要構成等について説明する。図１は、本実施形態に係る情報通信システムＳにおける接続態様の一例を示す図である。この情報通信システムＳは、通信経路であるネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムであり、端末装置間で情報の送受信を行うものである。ここで、端末装置間で送受信される情報として、音楽、映画、トーク番組などのコンテンツデータ（音楽データ、映像データ、文書データなどを含む）がある。
【００３９】
この情報通信システムＳは、端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５を備えており、図１（ａ）に示す物理接続形態のように、これらの装置はインターネットに代表されるネットワーク６にルータ１０等を介して接続されている。なお、情報通信システムＳに直接関係ない装置もネットワーク６に接続されるが、ここでは省略している。なお、端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８のいずれかの端末装置又は全ての端末装置を示す場合には、便宜上、端末装置１という場合がある。また、ここでは理解を容易にするために、端末装置１の１６台として説明する。
【００４０】
端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５には、各装置を識別する情報としての固有の製造番号及びＩＰ（Internet Protocol）アドレス（所在情報）が割り当てられており、各装置は、ＩＰアドレスを宛先ＩＰアドレス、自装置のＩＰアドレスを送信元ＩＰアドレスとしたヘッダを含むパケットを送信することによって他の装置と間で通信が可能となっている。
【００４１】
なお、図１に示す例では、情報供給装置２、失効リスト配信装置３、接続先紹介装置４、失効リスト提供装置５は、それぞれ独立した装置としているが、いくつかの装置の機能を一つの装置に実現するようにしてもよい。また、一つの装置においてこれらの装置の機能を実現するようにしてもよい。この場合にはこれらの装置のＩＰアドレスは同一のものとなり、ポート番号などで区別されることになる。
【００４２】
この情報通信システムＳは、音楽データ、映画データ、文書データなどの情報の配信形態（以下、「情報配信形態」とも呼ぶ。）として、図１（ｂ）に示すように、ＤＨＴを利用したピアツーピア型の配信形態を用いている。
【００４３】
この情報配信形態においては、各端末装置１が当該情報通信システムＳに参加している全ての端末装置１への所在情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部の端末装置１への所在情報だけを保持しており、かかる所在情報に基づき、情報の検索等を行う。また、音楽データ、映画データ、文書データなどの情報を保持する端末装置（以下、「情報保持端末装置」とする。）とは別に、この情報保持端末装置の所在情報を管理している端末装置（以下、「ルート端末装置」とする。）が配置されており、情報を取得しようとする端末装置（以下、「リクエスト端末装置」とする。）は、まず、ルート端末装置に情報保持端末装置の所在情報を問い合わせて取得し、取得した所在情報に基づいて情報保持端末装置にアクセスして当該情報保持端末装置から情報を取得するようにしている。
【００４４】
ところで、このような情報通信システムＳにおいては、当該情報通信システムＳに参加している端末装置が盗難などにより悪意のある第三者に渡った場合に、この悪意の第三者が端末装置を操作して情報通信システムＳに参加してしまうことを防止する必要がある。同様に、当該情報通信システムに参加資格が無くなった端末装置に関しても情報通信システムＳに参加することを防止する必要がある。そこで、このような端末装置を当該情報通信システムへの参加資格が失効した端末装置（以下、「失効端末装置」と呼ぶ。）として情報通信システムＳから排除するための方法として、失効端末装置の情報をリスト化した失効リストをこの情報通信システムＳに参加している全端末装置に配信するようにしている。
【００４５】
そして、情報通信システムＳに参加している各端末装置は、情報配信形態において、失効端末装置との接続を行わないようにしており、これにより失効端末装置が情報通信システムＳに参加することを防止することができる。
【００４６】
本実施形態における情報通信システムＳにおいては、各端末装置１へこの失効リストを配信する形態（以下、「失効リスト配信形態」とも呼ぶ。）として、図１（ｃ）に示すように、ツリー型トポロジーを用いている。すなわち、失効リスト配信装置３を頂点としてネットワーク６上に複数の端末装置１をツリー状階層構造（以下、略して「階層構造」と呼ぶことがある。）で多層に論理接続（以下、「接続」とも呼ぶ。）とし、失効リスト配信装置３から配信される失効リストがこのツリー状階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信されるように構成しており、これにより失効リストを情報通信システムＳに参加している各端末装置へ配信する。
【００４７】
このように構成することで、失効リスト配信装置３から全端末装置１へ直接失効リストを配信するのに比べ、失効リスト配信装置３における配信処理の負荷や失効リスト配信装置３においてトラフィックが混雑することによるネットワーク６に対する影響を抑えることができ、従って、失効リストを効率的かつ適切に送信することができる。しかも、全ての端末装置において同時期に失効リストの受信をすることができる。
【００４８】
［１．１．２．情報配信形態について］
音楽データ、映画データ、文書データなどの情報の配信形態である情報配信形態として、本実施形態における情報通信システムＳは、上述のようにＤＨＴを利用したアルゴリズムによるピアツーピア型の配信形態を用いている。以下、この情報配信形態について具体的に説明する。
【００４９】
［１．１．２．１．ＤＨＴの概要］
以下に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用したアルゴリズムについて説明する。
【００５０】
上述した情報通信システムＳにおいて、当該端末装置１同士が、互いに情報をやり取りする際には、お互いの所在情報であるＩＰアドレスを知っていなければならない。
【００５１】
例えば、情報を互いに共有するシステムにおいては、ネットワーク６に参加している各端末装置１が互いにネットワーク６に参加している全ての端末装置１のＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全ての端末装置１のＩＰアドレスを覚えておくのは現実的ではない。また、任意の端末装置１の電源が頻繁にＯＮ或いはＯＦＦとすると、各端末装置１において記憶している当該任意の端末装置１のＩＰアドレスの更新が頻繁になり、運用上困難となる。
【００５２】
そこで、１台の端末装置１では、ネットワーク６に参加している全ての端末装置１のうち、必要最低限の一部の端末装置１のＩＰアドレスだけを記憶しておき、ＩＰアドレスを記憶していない端末装置１については、各端末装置１間で互いに情報を転送し合うことにより情報を届けるシステムが考案されている。
【００５３】
このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１（ｂ）に示すような所定のＩＤ空間に各装置が配置されるオーバーレイネットワークが構築されることになる。つまり、このオーバーレイネットワークは、既存のネットワーク６を用いて形成された仮想的なリンクを構成するネットワークを意味する。
【００５４】
本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワークを前提としており、このオーバーレイネットワーク上に配置された端末装置１を、情報通信システムＳに参加（言い換えれば、オーバーレイネットワークに参加）している端末装置という。
【００５５】
情報通信システムＳに参加している各端末装置１の識別番号である端末ＩＤとして、それぞれの端末装置１毎にユニークな番号（固有番号）を付与する。この番号は、端末装置の最大運用台数を収容できるだけのbit数を持たせる必要がある。例えば、128bitの番号とすれば、２128（２の１２８乗）≒340×1036（１０の３６乗）台の端末装置を運用できる。
【００５６】
より具体的には、各端末装置１の端末ＩＤは、それぞれの端末装置１のＩＰアドレス或いは製造番号等の端末装置１毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。
【００５７】
このように共通のハッシュ関数によりハッシュ化されて求められた端末ＩＤは、当該ＩＰアドレス或いは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。また、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値を端末ＩＤとする。
【００５８】
また、情報通信システムＳに参加している複数の端末装置１には、一の端末装置１から他の端末装置１に配信される共用情報としての情報（例えば、音楽データ、映画データ、文書データ等のコンテンツデータ）が分散して記憶されているが、当該情報にも、それぞれの情報毎の固有の識別番号（以下、「情報ＩＤ」と呼ぶ。）を付与する。
【００５９】
そして、当該情報ＩＤは、端末ＩＤと同様の長さ（例えば、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のＩＤ全てを網羅することができる。なお、レベルが上がる毎にテーブルの中に空白が目立つようになる。
【００７１】
以上説明した手法に従って作成したルーティングテーブルを、全ての端末装置１が夫々作成して所有することになる。このように、各端末装置１は、情報通信システムＳにおける複数の端末装置１のうち一部の端末装置１の識別情報である端末ＩＤ及びＩＰアドレスを関連付けたルーティングテーブルを有している。
【００７２】
［１．１．２．３．情報の検索方法］
次に、図５を参照して、情報を保持している端末装置１の検索方法の一例について説明する。図５は、ＤＨＴにより情報を保持している端末装置１が検索される様子の一例を示す図である。
【００７３】
ここでは、端末ＩＤ「1133」の端末装置１Ｎが、情報ＩＤ「3020」を有する情報を探す際の手順について説明する。なお、以下このように情報を探し、情報の送信を要求する端末装置１をリクエスト端末装置と呼ぶ。
【００７４】
リクエスト端末装置１Ｎは、情報ＩＤ「3020」を宛先識別情報とし、自己が保持しているルーティングテーブルを参照して、情報保持端末装置の識別情報の送信要求（以下、「検索メッセージ」と呼ぶ。）を送信する。リクエスト端末装置１Ｎが、図４の例と同じ値のルーティングテーブルを持っていたとすると、情報ＩＤ「3020」は「3XXX」のエリアであるため、当該「3XXX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）端末装置１Ａ（端末ＩＤ「3213」）に対して検索メッセージを送信する。このように、検索メッセージは情報に対応する固有の識別情報である情報ＩＤを含むものであり、この情報ＩＤは検索メッセージにおいて宛先識別情報として用いられる。
【００７５】
次に、検索メッセージを受信した端末装置１Ａは、この検索メッセージが自端末装置１Ａ宛のメッセージであるか否かを判定する。自端末装置１Ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自端末装置Ａの識別情報である端末ＩＤと近いか否かが判定される。即ち、宛先識別情報に対して、端末装置１Ａ自身が保持しているルーティングテーブル（テーブルの値は図示しない）に記憶されている端末装置１の端末ＩＤから、一番近い端末装置１の端末ＩＤが、自身であるか他の端末装置１であるかを判定する。
【００７６】
そして、自端末装置Ａの端末ＩＤよりも他の端末装置１の端末ＩＤの方が、宛先識別情報に近いため、端末装置１Ａは、当該端末装置１Ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「30XX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている端末装置１Ｂ（端末ＩＤ「3031」）に対して検索メッセージを転送する。
【００７７】
このように、情報ＩＤの桁を上から順に適合していく要領で検索メッセージの転送が進み、最終的に当該情報を管理する端末装置１Ｃ、すなわちルート端末装置に辿り着くと、当該ルート端末装置は、検索メッセージに含まれる情報ＩＤ「3020」を、自身が管理している後述のインデックス情報の中から検索し、当該情報を所有している情報保持端末装置に関する情報（端末ＩＤやＩＰアドレス等）をリクエスト端末装置１Ｎに返信するようになっている。なお、検索メッセージなどのメッセージを目的の端末装置１へ辿り着くまでに、上述のように転送する仕組みをＤＨＴルーティングと呼ぶ。
【００７８】
こうして、リクエスト端末装置１Ｎは、上記ルート端末装置１Ｃから、情報ＩＤ「3020」の情報を保持する情報保持端末装置に関する所在情報であるＩＰアドレスを受信して知ることになり、当該情報保持端末装置から、その情報を取得することになる。
【００７９】
［１．１．２．４．インデックステーブルへの登録方法］
このような構成の情報通信システムＳの中で、例えば、ある端末装置１が新しい情報を、情報通信システムＳ上の他の端末装置１から検索可能とする際の手法について図面を参照して説明する。ここでは、情報を保持することになった端末装置を端末ＩＤ「1301」の端末装置１Ｍ、情報の情報ＩＤを「3020」、情報ＩＤ「3020」のルート端末装置を端末ＩＤ「3011」の端末装置ＩＣとして説明する。
【００８０】
図６に示すように、情報供給装置２から配布された情報を記憶して情報保持端末装置となった端末装置１Ｍは、記憶した情報の情報ＩＤ「3020」と同じ端末ＩＤを持つ端末装置１に向けて（この端末装置１が実在するか否かはこの時点ではわからない。）登録メッセージ（端末装置１Ｍの端末ＩＤ及びそのＩＰアドレス、情報ＩＤ「3020」を含む）を送信する。そして、この登録メッセージも、上記検索メッセージと同様にルーティングテーブルに従って、次々と転送されていき、当該登録メッセージに含まれる情報ＩＤに最も近い端末ＩＤを有する端末装置１Ｃまで転送されたところで、その端末装置１Ｃはもはや転送先の端末装置１が他にないと判断すると、当該端末装置１自身がその情報のルート端末装置となるべきだと判断し、当該登録メッセージに含まれる当該情報ＩＤ及び情報保持端末装置１Ｍの端末ＩＤやＩＰアドレス（以下、これらを「インデックス情報」と呼ぶ。）を記憶する。
【００８１】
ルート端末装置におけるインデックス情報の保持は、図７に示すようなインデックステーブルにより行われる。図７はルート端末装置１Ｃにおけるインデックステーブルの例を示したものであり、自端末装置１が管理対象である情報ＩＤ「3020」の情報に関する情報保持端末装置の端末ＩＤやＩＰアドレスなどを記憶している。
【００８２】
［１．１．３．失効リスト配信形態について］
情報通信システムＳにおける失効リスト配信形態は、図１（ｃ）に示すように、失効リスト配信装置３を頂点として複数の端末装置１がツリー状階層構造で多層に論理接続されており、失効リスト配信装置３から失効リストが当該ツリー状階層構造の上流の端末装置１から下流の端末装置１かけて順次端末装置１の転送機能によって配信されるように構成される。ここでは、理解を容易にするため、端末装置１の台数を１６台（端末装置１ａ１，１ａ２，１ｂ１〜１ｂ４，１ｃ１〜１ｃ８）として説明している。
【００８３】
この情報通信システムＳにおける失効リスト配信形態は、失効リスト配信装置３を頂点（ここでは、便宜上第０階層とする。）として複数の端末装置１がツリー状階層構造で多層に論理接続されるように端末装置１の要求に応じて階層構造の接続先候補となる端末装置を紹介する接続先紹介装置４によって管理される。なお、本実施形態においては、ツリー状階層構造として説明するが、これに限られず、複数の端末装置１がチェーン状に接続される、所謂チェーン状階層構造で多層に論理接続されるようにしてもよい。
【００８４】
ここで、情報通信システムＳにおける失効リスト配信形態の概要について、図面を参照して説明する。
【００８５】
（失効リスト配信形態の階層構造の構築）
まず、端末装置１が失効リスト配信形態へ参加して階層構造を構成する動作について説明する。なお、ここでの「失効リスト配信形態へ参加」とは、失効リスト配信装置３を頂点とした階層構造に接続することを意味する。図８は情報通信システムＳにおける失効リスト配信形態へ端末装置１が参加する動作を説明するための図である。
【００８６】
接続先紹介装置４は、図８に示すように、情報通信システムＳにおける失効リスト配信形態に参加していない端末装置１ｃ８、言い換えればツリー状階層構造を構成していない端末装置１ｃ８から接続先紹介要求メッセージを受信すると（図８（１）参照）、ツリー状階層構造の状態等に基づいて、その端末装置１ｃ８が失効リストの配信を受けるための上流の装置として接続する接続先候補（ここでは、端末装置１ｂ４）を選択する。そして、接続先紹介装置４は、このように選択した接続先候補の所在情報（接続先候補のＩＰアドレスやポート番号など）及び通信プロトコル等を端末装置１ｃ８に通知する（図８（２）参照）。なお、情報通信システムＳにおいて、すでに通信プロトコルやポート番号が固定されているときには、端末装置１ｃ８へのポート番号及び通信プロトコルは通知しなくてもよい。
【００８７】
端末装置１ｃ８は、接続先紹介装置４から接続先候補の所在情報を受信すると、その所在情報を宛先として接続先候補（端末装置１ｂ４）に対し、情報通信システムＳへの参加（接続）を要求し、これにより端末装置１ｃ８が情報通信システムＳの失効リスト配信形態における階層構造へ組み込まれる（図８（３）参照）。すなわち、端末装置１は失効リスト配信装置３から配信される失効リストを直接又は他の端末装置１を介して受信可能となる。
【００８８】
情報通信システムＳにおける失効リスト配信形態は、このように端末装置１が次々と参加することによって、失効リスト配信装置３を頂点として複数の端末装置１がツリー状階層構造で多層に論理接続される。
【００８９】
（失効リストの配信）
失効リストは、失効リスト提供装置５によって管理されており、図９に示すように、この失効リスト提供装置５から失効リストが失効リスト配信装置３及び接続先紹介装置４へそれぞれ配布される（図９（１）,（２）参照）。
【００９０】
そして、失効リスト配信装置３は、自装置の下流に接続された端末装置１へ失効リスト提供装置５から受信した失効リストを送信する。そして、このように失効リスト配信装置３から配信される失効リストは、端末装置１の転送機能により順次下流の端末装置１へ転送されて複数の端末装置１に配信される（図９（３）参照）。
【００９１】
すなわち、失効リスト配信装置３には、ネットワーク６を介して失効リストを配信する配信手段が設けられており、図９に示すように、失効リスト配信装置３から端末装置１ａ１，１ａ２（第1層の端末装置）へ失効リストが送信され、端末装置１ａ１，１ａ２は失効リストを受信すると、下流の端末装置１ｂ１〜１ｂ４（第２階層の端末装置）へ受信した失効リストを転送する。端末装置１ｂ１〜１ｂ４は失効リストを受信すると、下流の端末装置１ｃ１〜１ｃ８（第３階層の端末装置）へ受信した失効リストを転送する。
【００９２】
端末装置１は、組み込まれた階層構造の位置の上流の端末装置１又は失効リスト配信装置３の所在情報と、組み込まれた階層構造の位置の下流の端末装置１の所在情報とを後述の主記憶部１０３に記憶しており、このように記憶した所在情報に基づいて、失効リストの受信及び転送を行うようにしている。
【００９３】
このように、失効リスト配信形態として、失効リスト配信装置３を頂点としてネットワーク上に複数の端末装置１が階層構造で多層に論理接続され、失効リスト配信装置３から失効リストをこの階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信するようにしているので、情報配信形態で失効リストを配信するのに比べ、失効リストを効率的かつ適切に送信することが可能となる。
【００９４】
また、失効リスト配信装置３は、失効リストの配信を所定間隔で行う。従って、階層構造を構成する各端末装置１は定期的に失効リストを受信することができ、自動的にかつ定期的に最新の失効リストを更新することができる。その結果、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【００９５】
ここで、失効リストは、図１０に示すように、当該情報通信システムへの参加資格が失効した失効端末装置を識別する識別情報（端末ＩＤ）を含むリストであり、この失効リストを受信した複数の端末装置１は、この失効リストに基づいて、情報配信形態において、失効端末装置との通信を規制する。すなわち、失効リストに含まれる失効端末装置から情報の取得要求があったとき、失効端末装置からの要求を拒否する。また、登録メッセージや検索メッセージなどが失効端末装置から送信されたとき、このメッセージへの応答或いは転送を行わないようにしている。このようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。
【００９６】
さらに、端末装置１は、失効リスト配信形態において、自装置が接続している上流の端末装置（以下、「上流の端末装置」とも呼ぶ。）又は自装置が接続している下流の端末装置（以下、「下流の端末装置」とも呼ぶ。）が失効リストに含まれる失効端末装置であるとき、失効端末装置である上流の端末装置又は下流の端末装置との通信規制を行う。
【００９７】
例えば、図１１に示すように、端末装置１ｃ８が失効端末装置であるとき、端末装置１ｂ４は、下流の端末装置１ｃ８が失効リストに含まれる失効端末装置であると判定し、この下流の端末装置１ｃ８との接続を切断する。
【００９８】
このように、上流の端末装置又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流の端末装置又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【００９９】
（再接続時の失効リストの取得）
上述のように、失効リスト配信装置３は、失効リストの配信を所定間隔で定期的に行うものであるが、失効リストの配信タイミングで、ネットワークの接続状態等の影響で上流の端末装置と切断されてしまうと、再度このツリー状階層構造に接続しても、その失効リストの配信タイミングでの失効リストの受信が間に合わないことがある。このように失効リストの受信タイミングを逃してしまう端末装置があると、失効端末装置の情報通信システムＳの情報配信形態への参加を十分に抑制することができない。また、端末装置が最初にこのツリー状階層構造に接続するときも同様の問題が発生する。
【０１００】
そこで、本実施形態においては、ツリー状階層構造に再接続するときに、接続先紹介装置４によって接続先候補の情報を送信するときに、併せて接続先紹介装置４から失効リストを送信するようにしている。なお、接続先紹介装置４が、失効リストに含まれる端末装置１を接続先候補から除外するようにしている。
【０１０１】
例えば、図１２に示すように、ネットワークの接続状態等の影響によって、端末装置１ｂ４とその上流の端末装置１ａ２との接続が切断されたとき（図１２（１）参照）、端末装置１ｂ４は、接続先紹介装置４に対して接続先紹介要求を送信する（図１２（２）参照）。端末装置１ｂ４から接続先紹介要求メッセージを受信した接続先紹介装置４は、接続先候補となる端末装置１ｃ６の情報（ＩＰアドレスなどの所在情報）と失効リストとを端末装置１ｂ４へ送信する（図１２（３）参照）。
【０１０２】
端末装置１ｂ４は、接続先紹介装置４から失効リストと接続先候補の情報を受信すると、失効リストを内部の記憶部に記憶すると共に、接続先候補の情報に基づいて端末装置１ｃ６への接続を行う（図１３参照）。
【０１０３】
このように端末装置は、階層構造への接続時に、接続先紹介装置４から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０１０４】
また、接続先紹介装置は、失効リストに含まれる端末装置を接続先候補から除外するようにしており、これにより失効端末装置をより低減させた階層構造を形成することができる。
【０１０５】
また、失効リスト配信装置は、自装置に接続された下流の端末装置が失効リストに含まれる端末装置であるとき、この下流の端末装置との接続を切断するようにしている。これにより、失効端末装置への失効リストの配信を防止することができる。
【０１０６】
［１．２．各装置の構成等の説明］
以下、情報通信システムＳにおける各装置の構成及び動作について図面を参照して更に具体的に説明する。
【０１０７】
［１．２．１．端末装置１の構成等の説明］
次に、図面を参照して、端末装置１の構成について説明する。図１４は、本実施形態に係る情報通信システムＳにおける端末装置１の概略構成を示す図である。
【０１０８】
端末装置１は、一般のパーソナルコンピュータ或いは専用端末を適用可能であり、図１４に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０２と、各種データや各種プログラム等を記憶（格納）する書き換え可能な主記憶部１０３と、コンテンツデータ等の情報を情報記憶領域１２２に記憶するハードディスク装置１０４と、ネットワーク６を介してネットワーク６上の他の端末装置１、情報供給装置２、失効リスト配信装置３や接続先紹介装置４との間で有線通信による通信を行うためのネットワークインタフェイス１０５と、ユーザによる端末装置１の遠隔操作が可能な所定の赤外線信号を送信及び受信するユーザ入力用リモコン１０６と、このユーザ入力用リモコン１０６と赤外線により通信を行うための赤外線ポート１０７と、赤外線ポート１０７を制御する周辺機器制御チップ１０８と、ＣＰＵ１０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータを後述の内蔵ディスプレイ１１０に表示するビデオチップ１０９と、ビデオチップ１０９から送信される信号に応じた表示を行う内蔵ディスプレイ１１０と、ＦＭ音源（Ｆｒｅｑｕｅｎｃｙ Ｍｏｄｕｌａｔｉｏｎ）やＷａｖｅ Ｔａｂｌｅ音源などの音源を有する音源チップ１１１と、音源チップ１１１から出力されるオーディオ信号を音波に変換する内蔵スピーカ１１２とを備えて構成され、これらの各種構成要素はシステムバス１０１を介して相互に接続されている。
【０１０９】
なお、本実施形態においては、ＣＰＵ１０２と主記憶部１０３とで制御部１３０を構成している。また、ネットワークインタフェイス１０５は、アナログ電話回線、ＩＳＤＮ回線、ＡＤＳＬ回線、ＦＴＴＨ回線などの通信回線を介してルータ１０ａに接続することができるインタフェイスである。ルータ１０ａは、通信回線を介して端末装置１から受信した信号をネットワーク６へ送信し、ネットワーク６から受信した信号を端末装置１へ送信する。また、ユーザ入力用リモコン１０６を操作することによって、情報通信システムＳにおける情報の取得などの操作が可能である。このルータ１０ａは、図１（ａ）に示すルータ１０に相当するものである。
【０１１０】
（主記憶部１０３について）
主記憶部１０３には、端末装置１のコンピュータとしての基本的な機能を提供するためのオペレーディング（ＯＳ）プログラム１１４、内蔵ディスプレイ１１０の制御等を行うための画面制御プログラム１１５、情報配信形態において、コンテンツ保持端末装置として機能する他の端末装置１から送信される情報を受信してハードディスク装置１０４に記憶し、又自端末装置が情報保持端末装置であるときに、保持している情報を他の端末装置１からの要求に応じて送信し、また他の端末装置とＤＨＴルーティングのメッセージ（登録メッセージや検索メッセージなど）の送受信を行うためのＤＨＴ処理プログラム１１６、受信した情報の再生等を行うためのデコーダプログラム１１７、自端末装置に接続された上流の端末装置１（或いは失効リスト配信装置３）の所在情報（ＩＰアドレスやポート番号）と自端末装置に接続された下流の端末装置１の所在情報を管理し、失効リスト配信形態において、ツリー状階層構造に接続したり切断しりする処理等を行うためのトポロジー管理プログラム１１８等が記憶されており、これらはＣＰＵ１０２によって読み出され、ＣＰＵ１０２によってこれらのプログラムに従った機能が実行される。また、主記憶部１０３には、更にルーティングテーブル（図４参照）を記憶するためのルーティングテーブル記憶領域１１９、インデックステーブル（図７参照）を記憶するためのインデックステーブル記憶領域１２０、失効リスト（図１０参照）を記憶するための失効リスト記憶領域１２１が設けられている。
【０１１１】
ここで、ＯＳプログラム１１４は、ＣＰＵ１０２によって読み出されて実行されることにより、ユーザ入力用リモコン１０６の入出力に関する機能や、主記憶部１０３やハードディスク装置１０４などのメモリ管理などの端末装置１であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム１１４がＣＰＵ１０２によって実行された状態で、上述の画面制御プログラム１１５、ＤＨＴ処理プログラム１１６、デコーダプログラム１１７、トポロジー管理プログラム１１８等が主記憶部１０３から読み出されて実行される。
【０１１２】
なお、ＯＳプログラム１１４、画面制御プログラム１１５、ＤＨＴ処理プログラム１１６、デコーダプログラム１１７、トポロジー管理プログラム１１８等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部１０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部１０３に読み込まれるようにしてもよい。
【０１１３】
（制御部１３０について）
制御部１３０は、上述のようにＣＰＵ１０２と主記憶部１０３とから構成され、ＣＰＵ１０２が主記憶部１０３に記憶された各種プログラム１１４〜１１８を読み出して実行することにより、端末装置１全体を統括制御し、かつ、後述する接続先紹介要求手段、接続要求手段、失効リスト受信手段、失効リスト転送手段、通信規制手段、情報取得要求検出手段、情報取得手段、登録メッセージ送信手段、デコード手段、情報再生手段、情報送信手段、メッセージ宛先判定手段、メッセージ転送手段、検索メッセージ応答手段、情報保持装置記憶制御手段、失効リスト処理手段、表示制御手段等として機能するようになっている。
【０１１４】
なお、ＣＰＵ１０２が画面制御プログラム１１５を実行することによって、表示制御手段等として、またＣＰＵ１０２がＤＨＴ処理プログラム１１６を実行することによって、情報配信形態における処理動作を行うための、情報取得要求検出手段、情報取得手段、登録メッセージ送信手段、情報再生手段、情報送信手段、メッセージ宛先判定手段、メッセージ転送手段、検索メッセージ応答手段、情報保持装置記憶制御手段、失効リスト処理手段等として、またＣＰＵ１０２がデコーダプログラム１１７を実行することによって、デコード手段等として、またＣＰＵ１０２がトポロジー管理プログラム１１８を実行することによって、失効リスト配信形態における処理動作を行うための、接続先紹介要求手段、接続要求手段、失効リスト受信手段、失効リスト転送手段、通信規制手段等として、それぞれ機能するようになっている。
【０１１５】
（接続先紹介要求手段について）
接続先紹介要求手段は、情報通信システムＳにおける失効リスト配信形態へ自端末装置を参加させるために、階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを接続先紹介装置４へ送信する。この接続先紹介要求メッセージには、接続先候補を要求する旨の情報や自端末装置の所在情報等を含む。
【０１１６】
また、接続先紹介要求手段が接続先紹介要求メッセージを接続先紹介装置４へ送信する契機は、自端末装置が情報通信システムＳに参加するとき、或いはネットワークの接続状態などによって失効リスト配信形態において上流の端末装置との通信ができなくなったときなどである。
【０１１７】
（接続要求手段について）
また、接続要求手段は、接続先紹介装置４へ送信した接続先紹介要求メッセージに対して、接続先紹介装置４からネットワーク６を介して通知される接続先候補の情報、すなわち接続先候補の端末装置（又は失効リスト配信装置３）の所在情報であるＩＰアドレスやポート番号などの情報を受信する機能を有する。なお、この接続先候補の情報を含めて、「接続先候補」とも呼ぶ。
【０１１８】
更に、接続要求手段は、受信した接続先候補の情報に基づいて、その接続先候補への論理接続を行う機能を有する。すなわち、接続処理手段は、接続先候補の情報に基づいて、接続先候補のＩＰアドレス及びポート番号等をあて先とした接続要求を行い、接続先候補との論理接続を行う。このように接続先候補と接続することによっての階層構造に組み込まれ、失効リスト配信形態に参加することになる。
【０１１９】
（失効リスト受信手段について）
失効リスト受信手段は、ネットワークインタフェイス１０５を介して失効リスト配信形態の階層構造において上流装置、すなわち上流に接続した失効リスト配信装置３又は上流に接続した端末装置１から失効リストを受信し、このように受信した失効リストを失効リスト記憶領域１２１に記憶する。
【０１２０】
また、失効リスト受信手段は、接続先紹介装置４へ接続先紹介要求メッセージを送信したとき、接続先紹介装置４から接続先候補の情報と共に送信される失効リストを主記憶部１０３の失効リスト記憶領域１２１に記憶する。
【０１２１】
（失効リスト転送手段について）
失効リスト転送手段は、ネットワークインタフェイス１０５を介して失効リスト配信形態によって上流装置から受信した失効リストを、失効リスト配信形態の階層構造において自端末装置の下流に接続した端末装置へ転送する機能を有している。
【０１２２】
また、失効リスト転送手段は、ネットワークインタフェイス１０５を介して接続先紹介装置４から失効リストを受信したときも、このように受信した失効リストを、失効リスト配信形態の階層構造において自端末装置の下流に接続した端末装置１へ転送する機能を有している。
【０１２３】
（情報取得要求検出手段について）
情報取得要求検出手段は、利用者による情報の取得要求操作を検出する。すなわち、情報取得要求検出手段は、他の端末装置が保持する情報の取得要求を検出する。例えば、情報供給装置２から端末装置１が取得した情報リストが表示制御手段によって内蔵ディスプレイ１１０に表示されているときに、端末装置１の利用者がリモコン１０６を操作することによって、所望の情報名称を利用者が選択することによって情報の取得要求操作がなされ、この操作を情報取得要求検出手段によって検出する。
【０１２４】
なお、情報リストには情報通信システムＳの情報配信形態において配信可能な情報の名称など情報を特定するための情報が含まれており、表示制御手段は、内蔵ディスプレイ１１０に情報リストに含まれる情報名称の一覧を表示するようにしている。この情報リストは、情報取得要求検出手段が定期的に情報供給装置２に対して要求を行うようにしており、端末装置１は最新の情報リストを取得し、表示する。
【０１２５】
（情報取得手段について）
情報取得手段は、情報取得要求検出手段により利用者による情報の取得要求が検出されたとき、この取得要求に対応する情報をネットワーク６を介して他の端末装置から取得する。そして、取得した情報を情報記憶手段としてのハードディスク装置１０４に記憶する。
【０１２６】
また、情報取得手段は、ネットワークインタフェイス１０５を介して受信したメッセージが情報供給装置２からの情報の保持要求であるときに、この情報を情報供給装置２から取得する。そして、取得した情報を情報記憶手段としてのハードディスク装置１０４に記憶する。
【０１２７】
ここで、他の端末装置１から情報を取得するときには、取得しようとする情報を保持する情報保持端末装置の所在情報であるＩＰアドレスを検索するための検索メッセージを生成する。検索メッセージは、要求する情報の識別情報である情報ＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤを要求元識別情報としたメッセージである。情報取得手段は、取得しようとする情報の情報名称を情報リストから取り出し、取り出した情報名称を端末ＩＤを得るときと共通のハッシュ関数によりハッシュ化することによって情報ＩＤを決定する。なお、情報供給装置２において予め情報リストに情報に対応する情報ＩＤを含ませることにしてもよい。
【０１２８】
情報取得手段は、生成した検索メッセージの宛先識別情報である情報ＩＤに基づいて所定条件を満たす送信先端末装置を選択して、検索メッセージを送信する。ここで、「所定条件」とは、ルーティングテーブルに記憶された端末ＩＤのうち、検索メッセージの宛先識別情報である情報ＩＤと上位桁がより多く一致する端末ＩＤを選択するという条件である。
【０１２９】
情報取得手段は、送信した検索メッセージに対してルート端末装置から送信される情報保持端末装置の所在情報であるＩＰアドレスを受信し、この情報に基づいて情報保持端末装置に対して取得要求操作に応じた情報を要求する情報送信要求メッセージを送信する。この要求に応じて情報保持端末装置から情報が配信される。情報取得手段は、配信される情報を受信し、ハードディスク装置１０４に記憶する。
【０１３０】
また、情報取得手段は、利用者による取得要求操作に対応する情報が情報保持端末装置から取得することができないとき、情報供給装置２から取得要求操作に対応する情報を取得する。
【０１３１】
（登録メッセージ送信手段について）
登録メッセージ送信手段は、情報供給装置２や情報保持端末装置から受信した情報を情報記憶手段としてのハードディスク装置１０４に記憶したとき、当該情報の識別情報である情報ＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤ及びＩＰアドレスとを含む登録メッセージを生成して、ルーティングテーブルに基づいて選択した送信先端末装置へ送信する。
【０１３２】
（デコード手段について）
デコード手段は、ハードディスク装置１０４に記憶した情報或いは情報保持端末装置から送信される情報を内蔵ディスプレイ１１０に表示し、内蔵スピーカ１１２から出力するためにデコードする。すなわち、再生対象の情報は、所定の形式でエンコードされており、このようにエンコードされている情報を内蔵ディスプレイ１１０や内蔵スピーカ１１２から出力できるようにデコードする。
【０１３３】
（情報再生手段について）
情報再生手段は、情報取得手段によって情報保持端末装置から受信した情報をデコード手段によってデコードし、ビデオチップ１０９及び音源チップ１１１を動作させることにより情報を再生する。
【０１３４】
（情報送信手段について）
情報送信手段は、情報記憶手段としてのハードディスク装置１０４に記憶した情報の送信要求である情報送信要求メッセージが他の端末装置１からあったとき、この送信要求に対応する情報をハードディスク装置１０４から取り出して送信要求をした他の端末装置１へ送信する。
【０１３５】
（メッセージ宛先判定手段について）
メッセージ宛先判定手段は、ネットワーク６を介して受信したメッセージの宛先識別情報とルーティングテーブルとに基づいて、受信したメッセージが自端末装置宛であるか否かを判定する。このメッセージ宛先判定手段が判定するメッセージは、情報保持端末装置の識別情報をルート端末装置に要求するための検索メッセージ、ルート端末装置に情報保持端末装置の識別情報を登録するための登録メッセージなどである。
【０１３６】
受信したメッセージが自端末装置宛であるか否かの判定は、メッセージに含まれる宛先識別情報を取り出し、主記憶部１０３に記憶したルーティングテーブルに基づいて行われる。すなわち、各種のメッセージをネットワークインタフェイス１０５を介して受信したとき、メッセージ宛先判定手段は、受信したメッセージに含まれる宛先識別情報とルーティングテーブルに記憶した端末ＩＤとを比較し、メッセージに含まれる宛先識別情報と一番近いルーティングテーブル上の端末ＩＤが自端末装置の端末ＩＤであると判定すると、自端末装置宛のメッセージであると判定する。
【０１３７】
（メッセージ転送手段ついて）
メッセージ転送手段は、メッセージ宛先判定手段によりネットワーク６を介して受信したメッセージが自端末装置宛ではないと判定されると、受信したメッセージの宛先識別情報に基づいて、ルーティングテーブルに記憶された端末装置１の識別情報から送信先端末装置を選択して、受信したメッセージを送信先端末装置へ転送する。すなわち、メッセージ転送手段は、ルーティングテーブルに記憶された端末装置１の端末ＩＤのうち、宛先識別情報に近い端末ＩＤを選択し、このように選択した端末ＩＤに対応する端末装置１のＩＰアドレスを知り、そのＩＰアドレスを宛先として、メッセージを転送する。
【０１３８】
（検索メッセージ応答手段について）
検索メッセージ応答手段は、受信したメッセージが情報保持端末装置の所在情報を検索するための検索メッセージであり、かつそのメッセージが自端末装置宛であるときに、検索メッセージによって要求された情報に対する情報保持端末装置の端末ＩＤがインデックステーブルに記憶されている場合、当該端末ＩＤに対応する情報保持端末装置の所在情報であるＩＰアドレスを、当該検索メッセージを送信したリクエスト端末装置へ向けて送信する。
【０１３９】
（情報保持装置記憶制御手段について）
情報保持装置記憶制御手段は、自端末装置において、受信したメッセージが自端末装置宛の登録メッセージであるとき、登録メッセージに含まれる情報保持端末装置の識別情報である端末ＩＤやＩＰアドレスなどのインデックス情報を取得する。そして、このように取得したインデックス情報をインデックステーブルに記憶する。
【０１４０】
（失効リスト処理手段について）
失効リスト処理手段は、失効リストに基づいて他の端末装置との通信を不許可にする。すなわち、失効端末装置に対して各種メッセージ（登録メッセージ、検索メッセージなど）の送信を行わないようにし、失効端末装置からの各種メッセージの受信や応答を拒否するようにしている。このようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。
【０１４１】
（通信規制手段について）
通信規制手段は、上流の端末装置（又は失効リスト配信装置３）や下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流の端末装置や下流の端末装置との通信規制を行う機能を有している。
【０１４２】
例えば、通信規制手段は、上流の端末装置や下流の端末装置が失効リストに含まれる端末装置であるとき、当該上流の端末装置又は下流の端末装置との接続を切断する。
【０１４３】
（表示制御手段について）
表示制御手段は、ビデオチップ１０９及び内蔵ディスプレイ１１０を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、内蔵ディスプレイ１１０にどのように映像を表示させるかを制御する。
【０１４４】
［１．２．２．失効リスト配信装置３の構成等の説明］
次に、図１５を参照して、失効リスト配信装置３の構成について更に詳説する。
【０１４５】
図１５は、本実施形態における失効リスト配信装置３の概略構成例を示す図である。失効リスト配信装置３は、一般のサーバコンピュータを適用可能であり、図１５に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０２と、失効リストを記憶し、また各種プログラム等を記憶（格納）する書き換え可能な主記憶部２０３と、各種データ等を記憶するハードディスク装置２０４と、ネットワーク６を介して端末装置１、接続先紹介装置４や失効リスト提供装置５の間で通信を行うネットワークインタフェイス２０５と、所定の情報を入力可能なキーボード２０７やマウス２０８等の入力手段を制御する周辺機器制御チップ２０６と、ＣＰＵ２０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータをディスプレイ２１０に表示するビデオチップ２０９とを備えて構成され、これらの各種構成要素はシステムバス２０１を介して相互に接続されている。
【０１４６】
なお、ネットワークインタフェイス２０５は、ルータ１０ｂを介してネットワーク６に接続される。このルータ１０ｂは、図１（ａ）に示すルータ１０に相当するものである。
【０１４７】
（主記憶部２０３ついて）
また、主記憶部２０３には、失効リスト配信装置３のコンピュータとしての基本的な機能を提供するためのＯＳ（オペレーティングシステム）プログラム２１４、失効リスト記憶領域２１６に記憶された失効リストを取り出して端末装置１へ配信したり、失効リスト配信形態の階層構造において、自装置の下流に接続した端末装置が失効端末装置であったときに接続の切断等を行う失効リスト処理プログラム２１５等が記憶されており、これらはＣＰＵ２０２によって読み出され、ＣＰＵ２０２によってこれらのプログラムに従った機能が実行される。
【０１４８】
ここで、ＯＳプログラム２１４は、ＣＰＵ２０２によって読み出されて実行されることにより、キーボード２０７やマウス２０８の入出力に関する機能や、主記憶部２０３やハードディスク装置２０４などのメモリ管理などの失効リスト配信装置３であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム２１４がＣＰＵ２０２によって実行された状態で、上述の失効リスト処理プログラム２１５が主記憶部２０３から読み出されて実行される。
【０１４９】
なお、ＯＳプログラム２１４、失効リスト処理プログラム２１５等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部２０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部２０３に読み込まれるようにしてもよい。また、主記憶部２０３は、失効リストを記憶する失効リスト記憶領域２１６が設けられる。
【０１５０】
（制御部２３０について）
制御部２３０は、上述のようにＣＰＵ２０２と主記憶部２０３とから構成され、ＣＰＵ２０２が主記憶部２０３に記憶された各種プログラム２１４，２１５を読み出して実行することにより、失効リスト配信装置３全体を統括制御し、かつ、後述する失効リスト受信手段、失効リスト配信手段、切断処理手段等として機能するようになっている。
【０１５１】
（失効リスト受信手段について）
失効リスト受信手段は、ネットワークインタフェイス２０５を介して接続先紹介装置４から失効リストを受信し、このように受信した失効リストを失効リスト記憶領域２１６に記憶する。
【０１５２】
（失効リスト配信手段について）
失効リスト配信手段は、ネットワーク６を介して下流に接続した端末装置へ失効リストを配信する。すなわち、ハードディスク装置２０４の失効リスト記憶領域２１６に記憶されている失効リストを取り出し、ネットワーク６を介して接続された端末装置１（例えば、ツリー状階層構造における最上階層端末装置）等にこの失効リストを配信する。失効リスト配信手段は、この失効リストの配信を定期的（例えば、１時間に１回）に行うようにしているが、接続先紹介装置４から更新された失効リストを受信したときには、この受信を契機に、更新された失効リストを配信するようにしている。
【０１５３】
（切断処理手段について）
切断処理手段は、下流の端末装置が失効リストに含まれる端末装置であるとき、当該下流の端末装置との通信規制を行う機能を有している。例えば、切断処理手段は、下流の端末装置が失効リストに含まれる端末装置であるとき、当該下流の端末装置との接続を切断する。
【０１５４】
［１．２．３．接続先紹介装置４の構成等の説明］
次に、図１６を参照して、接続先紹介装置４の構成について説明する。
【０１５５】
図１６は、本実施形態における接続先紹介装置４の概略構成例を示す図である。接続先紹介装置４は、一般のサーバコンピュータを適用可能であり、図１６に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０２と、失効リストを記憶し、各種プログラム等を記憶（格納）する書き換え可能な主記憶部３０３と、各種データ等を記憶するハードディスク装置３０４と、ネットワーク６を介して端末装置１や失効リスト提供装置５との間で通信を行うネットワークインタフェイス３０５と、所定の情報を入力可能なキーボード３０７やマウス３０８等の入力手段を制御する周辺機器制御チップ３０６と、ＣＰＵ３０２からイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込むと共にこのビデオメモリに書き込んだデータをディスプレイ３１０に表示するビデオチップ３０９とを備えて構成され、これらの各種構成要素はシステムバス３０１を介して相互に接続されている。
【０１５６】
なお、本実施形態においては、ＣＰＵ３０２と主記憶部３０３とで制御部３３０を構成している。なお、ネットワークインタフェイス３０５は、ルータ１０ｃを介して、ネットワーク６に接続されている。このルータ１０ｃは、図１（ａ）に示すルータ１０に相当するものである。
【０１５７】
（主記憶部３０３について）
また、主記憶部３０３には、接続先紹介装置４のコンピュータとしての基本的な機能を提供するためのＯＳプログラム３１７と、複数の端末装置１の所在情報（ＩＰアドレスやポート番号など）などの管理や、コンテンツ配信装置を頂点として複数の端末装置がネットワーク上にツリー状階層構造で多層に論理接続されるように構築及び管理等するためのトポロジー管理プログラム３１８と、端末装置１から送信される接続先紹介要求メッセージに対して接続先候補を選択し、端末装置１へ接続先候補の情報を送信等するための接続先紹介プログラム３１９等が記憶されており、これらはＣＰＵ３０２によって読み出され、ＣＰＵ３０２によってこれらのプログラムに従った機能が実行される。また、主記憶部３０３には、失効リスト（図１０参照）を記憶するための失効リスト記憶領域３２１が設けられている。
【０１５８】
ここで、ＯＳプログラム３１７は、ＣＰＵ３０２によって読み出されて実行されることにより、キーボード３０７やマウス３０８の入出力に関する機能や、主記憶部３０３やハードディスク装置３０４などのメモリ管理などの接続先紹介装置４であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム３１７がＣＰＵ３０２によって実行された状態で、上述のトポロジー管理プログラム３１８、接続先紹介プログラム３１９等が実行される。
【０１５９】
なお、ＯＳプログラム３１７、トポロジー管理プログラム３１８、接続先紹介プログラム３１９等は、例えば、ネットワーク６に接続されたサーバ等から主記憶部３０３にダウンロードされるようにしてもよく、また、ＣＤ−ＲＯＭ等の記録媒体に記録されてから記録媒体のドライブを介して、主記憶部３０３に読み込まれるようにしてもよい。
【０１６０】
（制御部３３０について）
制御部３３０は、上述のようにＣＰＵ３０２と主記憶部３０３とから構成され、ＣＰＵ３０２が主記憶部３０３に記憶された各種プログラム３１７〜３２０を読み出して実行することにより、接続先紹介装置４全体を統括制御し、かつ、後述するトポロジー管理手段、接続先紹介要求受信手段、接続先候補選択手段、接続先候補通知手段等として機能する。
【０１６１】
なお、ＣＰＵ３０２がトポロジー管理プログラム３１８を実行することによってトポロジー管理手段等として、更にＣＰＵ３０２が接続先紹介プログラム３１９を実行することによって接続先紹介要求受信手段、接続先候補選択手段、接続先候補通知手段等として、それぞれ機能する。
【０１６２】
（トポロジー管理手段について）
トポロジー管理手段は、失効リスト配信形態のツリー状階層構造を生成するための新規トポロジー生成手段と、端末装置１の接続先紹介要求メッセージや接続切断通知などのトポロジー変動通知によってツリー状階層構造における端末装置１の接続情報を変更するトポロジー変更手段としての機能を有している。また、トポロジー管理手段は、ツリー状階層構造を構成する端末装置１の接続状態情報を接続状態情報記憶手段としてのトポロジーデータベース３１５へ記憶する。
【０１６３】
新規トポロジー生成手段は、新規のトポロジーテーブルを生成してトポロジーデータベース３１５へ登録する。ここで、トポロジーテーブルは、ツリー状階層構造を構成する端末装置１の接続状態情報、所在情報及び端末ＩＤなどを格納するためのテーブルであり、トポロジーデータベース３１５に登録される。
【０１６４】
トポロジー変更手段は、トポロジーデータベース３１５に記憶されるトポロジーテーブルに端末装置１の情報を追加又は削除する機能を実行するものであり、端末装置１からの接続先紹介要求メッセージやトポロジー参加報告に基づいて、トポロジーテーブルへの追加又は変更を行うものである。
【０１６５】
（接続先紹介要求受信手段について）
接続先紹介要求受信手段は、新規に失効リスト配信形態に参加又は再参加しようとする端末装置１からネットワーク６を介して接続先紹介要求メッセージを受信する。
【０１６６】
（接続先候補選択手段について）
接続先候補選択手段は、新規に失効リスト配信形態に参加又は再参加しようとする端末装置１からネットワーク６を介して接続先紹介要求メッセージを受信したとき、端末装置１の接続先紹介要求メッセージに対する接続先候補を、トポロジーデータベース３１５に記憶された接続状態情報から選択する。
【０１６７】
（接続先候補通知手段について）
接続先候補通知手段は、接続先候補選択手段によって選択された接続先候補を、接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して通知する機能を有する。この接続先候補の通知は、接続先候補の情報、すなわち接続先候補の端末装置１の通信プロトコル、ＩＰアドレスやポート番号などの情報を含む。
【０１６８】
また、接続先候補通知手段は、接続先候補の情報を通知する際に、失効リスト記憶領域３２１に記憶した失効リストを取り出し、この失効リストも接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して通知する。
【０１６９】
（失効リスト受信手段について）
失効リスト受信手段は、失効リスト提供装置５から失効リストを受信する機能を有する。失効リスト提供装置５は、失効リストを生成、更新したときに、この失効リストを送信するものであり、失効リスト受信手段はこのように失効リスト提供装置５から送信される失効リストを受信する。
【０１７０】
［１．２．４．端末装置１の動作の説明］
次に、端末装置１の具体的な動作のうち、失効リスト配信形態における処理動作の一例について、図１７及び図１８のフローチャートを参照して説明する。図１７及び図１８は端末装置１における処理を示すフローチャートである。なお、以下の各処理は、端末装置１の制御部１３０が上述した手段等として機能することによって実行されるものである。
【０１７１】
図１７に示すように、端末装置１の電源がＯＮになると、端末装置１のＣＰＵ１０２は、主記憶部１０３やハードディスク装置１０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム１１４〜１１８をＣＰＵ１０２による実行状態とし、制御部１３０としての機能を動作させた後（ステップＳ１００）、ステップＳ１０１に処理を移す。
【０１７２】
ステップＳ１０１において、制御部１３０は、階層構造への接続処理を行う。この「階層構造への接続処理」は、図１８におけるステップＳ１４０〜Ｓ１４６までの処理であり、失効リスト配信形態における階層構造に接続するための処理である。この処理については、後で詳説する。
【０１７３】
階層構造への接続処理が終了すると、制御部１３０は、上流に接続している装置（端末装置１又失効リスト配信装置３）との接続を維持することができなくなったか否かを判定する（ステップＳ１０２）。ここで、上流装置との接続を維持できなくなったとは、端末装置１と上流装置との間のネットワークの接続状態が切断（例えば、無線通信におけるリンク切断）されたり、ネットワークのトラフィックの関係で端末装置１と上流装置との間の通信パケットが十分に送受信できないときなどの状況を意味する。
【０１７４】
この処理において、上流装置との接続を維持できなくなったと判定すると（ステップＳ１０２：ＹＥＳ）、制御部１３０は、失効リスト配信形態の階層構造へ再接続するために、ステップＳ１０１と同様に、階層構造への接続処理を行う。この「階層構造への接続処理」は、図１８におけるステップＳ１４０〜Ｓ１４６までの処理であり、後で詳説する。
【０１７５】
ステップＳ１０２において、上流装置との接続を維持できると判定すると（ステップＳ１０２：ＮＯ）、制御部１３０は、上流装置から失効リストを受信したか否かを判定する（ステップＳ１１０）。
【０１７６】
この処理において、上流装置から失効リストを受信したと判定すると（ステップＳ１１０：ＹＥＳ）、制御部１３０は、上流装置から受信した失効リストを失効リスト記憶領域１２１に記憶する（ステップＳ１１１）。そして、制御部１３０は、自端末装置の下流に接続している端末装置が失効リストに含まれる失効端末装置であるか否かを判定する（ステップＳ１１２）。
【０１７７】
ステップＳ１１２において、下流の端末装置が失効端末装置ではないと判定すると（ステップＳ１１２：ＮＯ）、制御部１３０は、ステップＳ１１０で受信したと判定した失効リストをこの下流の端末装置へ転送する（ステップＳ１１３）。一方、下流の端末装置が失効端末装置であると判定すると（ステップＳ１１２：ＹＥＳ）、制御部１３０は、この下流の端末装置との接続を切断する（ステップＳ１１４）。
【０１７８】
また、ステップＳ１１０において、上流装置から失効リストを受信していないと判定すると（ステップＳ１１０：ＮＯ）、制御部１３０は、他の端末装置１から接続要求があったか否かを判定する（ステップＳ１２０）。
【０１７９】
この処理において、他の端末装置１から接続要求があったと判定すると（ステップＳ１２０：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１が失効端末装置であるか否かを判定する（ステップＳ１２１）。このとき接続要求を行った端末装置１が失効端末装置であると判定すると（ステップＳ１２１：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１に対して接続拒否メッセージを送信する（ステップＳ１２２）。一方、接続要求を行った端末装置１が失効端末装置ではないと判定すると（ステップＳ１２１：ＹＥＳ）、制御部１３０は、この接続要求を行った端末装置１との接続を行う（ステップＳ１２３）。
【０１８０】
ステップＳ１０３，Ｓ１１３，Ｓ１１４，Ｓ１２２，Ｓ１２３の処理が終了したとき、ステップＳ１２０において他の端末装置１から接続要求がないと判定すると（ステップＳ１２０：ＮＯ）、制御部１３０は、自端末装置の電源がＯＦＦであるか否かを判定し（ステップＳ１３０）、電源がＯＦＦであると判定した場合には（ステップＳ１３０：ＹＥＳ）、本処理を終了する一方、電源がＯＦＦではないと判定した場合には（ステップＳ１３０：ＮＯ）、ステップＳ１０２から繰り返し処理を実行することとなる。
【０１８１】
次に、図１７におけるステップＳ１０１,Ｓ１０３における「階層構造への接続処理」について、図１８を参照して具体的に説明する。
【０１８２】
この処理において、制御部１３０は、まず、接続先紹介装置４に対して接続先紹介要求メッセージを送信する（ステップＳ１４０）。
【０１８３】
その後、制御部１３０は、この接続先紹介要求メッセージに対する拒否応答、すなわち接続先紹介装置４から接続先候補の通知拒否のメッセージを受信したかの判定（ステップＳ１４１）し、さらには、接続先紹介要求メッセージに対する応答、すなわち接続先紹介装置４から接続先候補の情報及び失効リストが受信されたか否かの判定（ステップＳ１４２）を行う。
【０１８４】
この処理において、接続先候補の通知拒否のメッセージを受信したと判定すると（ステップＳ１４１：ＹＥＳ）、制御部１３０は、「階層構造への接続処理」を終了すると共に、端末装置１のメイン処理自体も終了する。
【０１８５】
一方、接続先候補の通知拒否のメッセージを受信していないと判定し（ステップＳ１４１：ＮＯ）、接続先紹介装置４から接続先候補の情報及び失効リストを受信した判定すると（ステップＳ１４２：ＹＥＳ）、制御部１３０は、処理をステップＳ１４３に移行する。
【０１８６】
ステップＳ１４３において、制御部１３０は、受信した失効リストを失効リスト記憶領域１２１に記憶する。その後、制御部１３０は、接続先紹介装置４から通知された上流装置の接続先候補の中から１つの接続先候補である上流装置を選択（ステップＳ１４４）した後、ステップＳ１４５の処理に移行する。
【０１８７】
ステップＳ１４５において、制御部１３０は、選択した接続先候補である上流装置にネットワーク６を介して接続する。上流装置への接続は、制御部１３０が、当該上流装置へネットワーク６を介して接続要求を行うことによって実行される。ステップＳ１４５の処理が終了すると、制御部１３０は、ステップＳ１４６に処理を移す。
【０１８８】
その後、ステップＳ１４６において、制御部１３０は、ネットワーク６を介して接続先紹介装置４へトポロジー参加報告を送信する。
【０１８９】
以上のように、本実施形態における端末装置１では、この階層構造を構成する端末装置１において、その上流又は下流の端末装置が失効リストに含まれる失効端末装置であるとき、この上流又は下流の失効端末装置との接続を切断するようにしているので、階層構造を構成する端末装置に失効端末装置があったときでも、この失効端末装置への失効リストの配信を防止することができる。
【０１９０】
［１．２．５．失効リスト配信装置３の動作の説明］
次に、失効リスト配信装置３の更に具体的な動作について、図１９を参照して説明する。図１９は失効リスト配信装置３における処理全体を示すフローチャートである。なお、以下の各処理は、失効リスト配信装置３の制御部２３０が上述した各手段として機能することによって実行されるものである。
【０１９１】
失効リスト配信装置３の電源がＯＮになると、失効リスト配信装置３のＣＰＵ２０２は、主記憶部２０３やハードディスク装置２０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム２１４，２１５をＣＰＵ２０２による実行状態とし、制御部２３０としての機能を動作させた後（ステップＳ２００）、ステップＳ２０１処理を移す。
【０１９２】
ステップＳ２０１において、制御部２３０は、失効リスト提供装置５から失効リストを受信したか否かを判定する。この処理において、失効リスト提供装置５から失効リストを受信したと判定すると（ステップＳ２０１：ＹＥＳ）、受信した失効リストに含まれる失効端末装置の情報を失効リスト記憶領域２１６に記憶する（ステップＳ２０２）。
【０１９３】
ステップＳ２０１において、失効リスト提供装置５から失効リストを受信していないと判定すると（ステップＳ２０１：ＮＯ）、制御部２３０は、失効リスト配信形態の階層構造へ失効リストを配信する契機になったか否かを判定する（ステップＳ２２０）。この配信契機は、基本的に定期的（例えば、１時間に１回）に発生するものであるが、制御部２３０は、この定期的なタイミングに加え、この失効リスト配信装置３を起動したときも配信契機と判定する。また、接続先紹介装置４から失効リストを受信したときにも配信契機となる。
【０１９４】
この処理において、失効リストの配信契機になっていると判定されると（ステップＳ２２０：ＹＥＳ）、制御部２３０は、自装置の下流に接続している端末装置が失効リストに含まれる失効端末装置であるか否かを判定する（ステップＳ２２１）。
【０１９５】
ステップＳ２２１において、下流の端末装置が失効端末装置ではないと判定すると（ステップＳ２２１：ＮＯ）、制御部２３０は、ステップＳ２０１で受信したと判定した失効リストをこの下流の端末装置へ転送する（ステップＳ２２２）。一方、下流の端末装置が失効端末装置であると判定すると（ステップＳ２２１：ＹＥＳ）、制御部２３０は、この下流の端末装置との接続を切断する（ステップＳ２２３）。
【０１９６】
ステップＳ２０２，Ｓ２２２，Ｓ２２３の処理が終了したとき、或いはステップＳ２２０において失効リストの配信契機になっていないと判定される判定したとき（ステップＳ２２０：ＮＯ）、制御部２３０は、失効リスト配信装置３の電源がＯＦＦとなったか否かを判定する（ステップＳ２３０）。電源がＯＦＦとなっていないと判定すると（ステップＳ２３０：ＮＯ）、ステップＳ２０１からの処理を繰り返し、失効リスト配信装置３の電源がＯＦＦとなったと判定すると（ステップＳ２３０：ＹＥＳ）、処理を終了する。
【０１９７】
このように本実施形態における失効リスト配信装置３は、接続された下流の端末装置１が失効端末装置であるとき、この下流の端末装置１との接続を切断するので、失効端末装置への失効リストの配信を防止することができる。また、失効リスト配信装置は失効リストの配信を所定間隔で行うので、常時失効リストを配信するのに比べ、端末装置やネットワークの負荷を低減することができる。特に、失効リストの更新頻度と同程度の間隔で失効リストの配信を行うことにより効率的な失効リストの配信を行うことができる。
【０１９８】
［１．２．６．接続先紹介装置４の動作の説明］
次に、接続先紹介装置４の更に具体的な動作について、図２０を参照して説明する。図２０は接続先紹介装置４における処理全体を示すフローチャートである。なお、以下の各処理は、接続先紹介装置４の制御部３３０が上述した各手段として機能することによって実行されるものである。
【０１９９】
接続先紹介装置４の電源がＯＮになると、接続先紹介装置４のＣＰＵ３０２は、主記憶部３０３やハードディスク装置３０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム３１７〜３２０をＣＰＵ３０２による実行状態とし、制御部３３０としての機能を動作させた後（ステップＳ３００）、ステップＳ３０１に処理を移す。
【０２００】
ステップＳ３０１において、制御部３３０は、失効リスト提供装置５から失効リストを受信したか否かを判定する。この処理において、失効リスト提供装置５から失効リストを受信したと判定すると（ステップＳ３０１：ＹＥＳ）、受信した失効リストに含まれる失効端末装置の情報をトポロジーデータベース３１５から削除すると共に、失効リスト記憶領域３２１にこの失効リストを記憶する（ステップＳ３０２）。
【０２０１】
ステップＳ３０１において、失効リスト提供装置５から失効リストを受信していないと判定すると（ステップＳ３０１：ＮＯ）、制御部３３０は、端末装置１から接続先紹介要求メッセージをネットワーク６を介して受信したか否かを判定する（ステップＳ３１０）。
【０２０２】
ステップＳ３１０において、端末装置１から接続先紹介要求メッセージをネットワーク６を介して受信したと判定すると（ステップＳ３１０：ＹＥＳ）、制御部３３０は、失効端末装置からのアクセス、すなわちこの接続先紹介要求メッセージが失効リスト記憶領域３２１に記憶した失効リストに含まれる失効端末装置から送信されたものであるか否かを判定する（ステップＳ３１２）。
【０２０３】
ステップＳ３１２において、失効端末装置からのアクセスではないと判定すると（ステップＳ３１２：ＮＯ）、制御部３３０は、トポロジーデータベース３１５から接続先紹介要求メッセージに対する接続先候補となる端末装置１または失効リスト配信装置３を取得する（ステップＳ３１３）。次に、制御部３３０は、失効リスト記憶領域３２１から失効リストを取得する（ステップＳ３１４）。
【０２０４】
制御部３３０は、このように取得した接続先候補と失効リストとを、接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して返信して通知する（ステップＳ３１５）。
【０２０５】
また、ステップＳ３１２において、失効端末装置からのアクセスではないと判定すると（ステップＳ３１２：ＮＯ）、制御部３３０は、接続先候補の通知を拒否する通知拒否メッセージを送信する（ステップＳ３１６）。
【０２０６】
ステップＳ３１０において、端末装置１から接続先紹介要求メッセージを受信していないと判定すると（ステップＳ３１０：ＮＯ）、制御部３３０は、端末装置１からトポロジー参加報告があったか否かを判定する（ステップＳ３２０）。端末装置１からトポロジー参加報告があったか否かは、端末装置１からネットワーク６を介してトポロジー参加報告を受信したか否かにより判定する。
【０２０７】
ステップＳ３２０において、端末装置１からトポロジー参加報告があったと判定すると（ステップＳ３２０：ＹＥＳ）、制御部３３０は、このトポロジー参加報告に含まれる端末装置１の所在情報及び階層構造における位置などを取り出し、トポロジーデータベース３１５の更新処理を行う（ステップＳ３２１）。すなわち、制御部３３０は、トポロジーの変動をトポロジーデータベース３１５へ登録する。また、トポロジー参加報告を行った端末装置１の所在情報等もをハードディスク装置３０４のトポロジーデータベース３１５へ登録する。
【０２０８】
ステップＳ３０２，Ｓ３１５，Ｓ３１６，Ｓ３２１の処理が終了したとき、或いはステップＳ３２０において端末装置１からトポロジー参加報告がないと判定したとき（ステップＳ３２０：ＮＯ）、制御部３３０は、接続先紹介装置４の電源がＯＦＦとなったか否かを判定する（ステップＳ３３０）。電源がＯＦＦとなっていないと判定すると（ステップＳ３３０：ＮＯ）、ステップＳ３０１からの処理を繰り返し、電源がＯＦＦとなったと判定すると（ステップＳ３３０：ＹＥＳ）、処理を終了する。
【０２０９】
このように本実施形態における接続先紹介装置４は、接続先紹介要求メッセージを送信した端末装置が失効リストに含まれる失効端末装置であったとき、接続先候補を紹介しないようにすることで、盗難された端末装置や不正改造された端末装置などが情報通信システムＳに参加することができないようにして、端末装置の本来の利用者の利益を保護し、情報通信システムＳの安全を図っている。また、接続先紹介装置４は、失効リストに含まれる失効端末装置を接続先候補として紹介しないようにしており、接続先候補として失効端末装置の下流装置として接続され、結果的に失効リストを取得できなくなることを回避することができる。しかも、接続先候補の情報に加え、失効リストをも端末装置１へ送信するので、端末装置１は失効リスト配信形態において失効リストの配信が常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２１０】
以上のように、本実施形態における情報通信システムＳによれば、失効リスト配信装置３を頂点としてネットワーク６上に複数の端末装置１が階層構造で多層に論理接続され、失効リスト配信装置３から失効リストをこの階層構造の上流の端末装置１から下流の端末装置１にかけて順次端末装置１の転送機能によって配信するようにしているので、失効リストを効率的かつ適切に送信することを可能となる。
【０２１１】
［２．第２実施形態］
次に、第２実施形態における情報通信システムＳ’について説明する。上述した第１実施形態における情報通信システムＳでは、失効リスト配信形態に端末装置１が接続（再接続を含む）するときに接続先紹介装置４から失効リストを配信することとしたが、本第２実施形態における情報通信システムＳ’においては、失効リスト配信形態に端末装置１が接続（再接続を含む）するとき、接続を行った上流の装置（端末装置１又は失効リスト配信装置３）から失効リストを配信するものである。
【０２１２】
第２実施形態における情報通信システムＳ’では、第１実施形態における情報通信システムＳと同様に、複数の端末装置、情報提供装置、失効リスト配信装置、接続先紹介装置、失効リスト管理装置とを備えており、上述した相違点を除き、これらの装置の構成及び動作は同じである。
【０２１３】
図２１及び図２２は、本第２実施形態の情報通信システムＳ’における動作を説明するための図であり、第１実施形態における情報通信システムＳとの相違点について、この図を用いて説明する。
【０２１４】
図２１に示すように、ネットワークの接続状態等の影響によって、端末装置１ｂ４’とその上流の端末装置１ａ２’との接続が切断されたとき（図２１（１）参照）、端末装置１ｂ４’は、接続先紹介装置４’に対して接続先紹介要求メッセージを送信する（図２１（２）参照）。端末装置１ｂ４’から接続先紹介要求メッセージを受信した接続先紹介装置４’は、接続先候補となる端末装置１ｃ６’の情報（ＩＰアドレスなどの所在情報）を端末装置１ｂ４’へ送信する（図２１（３）参照）。すなわち、第２実施形態における情報通信システムＳ’における接続先紹介装置４’は、第１実施形態と異なり、接続先候補の情報を送信するときに、失効リストの送信は行わない。
【０２１５】
その後、図２２に示すように、端末装置１ｂ４’は、接続先紹介装置４’から受信した接続先候補の情報に基づいて、端末装置１ｃ６’に接続する。端末装置１ｂ４’は上流装置として接続した端末装置１ｃ６’に対して、失効リストの送信を要求する。このよう要求に対して送信される失効リストを端末装置１ｂ４’において受信すると、内部の記憶部に記憶すると共に、下流の端末装置１ｃ７’，１ｃ８’への失効リストの送信を行う（図２２参照）。
【０２１６】
このように端末装置は、階層構造への接続時に、上流の端末装置から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２１７】
端末装置１’の構成は、基本的に端末装置１と同様の構成であるが、制御部（制御部１３０に相当する部分）におけるトポロジー管理プログラムが一部異なる。すなわち、端末装置１’の制御部は、トポロジー管理プログラムを実行することによって、接続要求手段によって接続した上流の端末装置１’に対して、失効リストの送信を要求する失効リスト要求手段、下流の端末装置１’からの失効リスト送信要求に対して失効リスト記憶領域１２１に記憶した失効リストを送信する失効リスト送信手段としての機能を有している。
【０２１８】
なお、下流の端末装置１’から失効リストの要求を行うのではなく、端末装置１’が接続要求を受信したときに、その端末装置１’を下流の端末装置として接続するとともに、失効リストを送信するようにしてもよい。すなわち、上流の端末装置に下流の端末装置が接続されたときに、その上流の端末装置から下流の端末装置に対して失効リストを送信するのである。
【０２１９】
また、失効リスト配信装置３’の構成も、基本的に失効リスト配信装置３と同様の構成であるが、制御部（制御部２３０に相当する部分）における失効リスト処理プログラムが一部異なる。すなわち、失効リスト配信装置３’の制御部は、失効リスト処理プログラムを実行することによって、下流の端末装置１’からの失効リスト送信要求に対して失効リスト記憶領域２１６に記憶した失効リストを送信する失効リスト送信手段としての機能を有している。
【０２２０】
なお、下流の端末装置１’から失効リストの要求を行うのではなく、端末装置１’が接続要求を受信したときに、その端末装置１’を下流の端末装置として接続するとともに、失効リストを送信するようにしてもよい。すなわち、失効リスト配信装置３’の下流に端末装置１’を接続したときに、失効リスト配信装置３’から下流の端末装置に対して失効リストを送信するのである。
【０２２１】
また、接続先紹介装置４’の構成も、基本的に接続先紹介装置４と同様の構成であるが、制御部（制御部３３０に相当する部分）における接続先紹介プログラムプログラムが一部異なる。すなわち、接続先紹介装置４’の制御部は、接続先紹介プログラムプログラムを実行することによって接続先候補通知手段として機能するとき、接続先候補の情報を通知する際に、失効リスト記憶領域３２１に記憶した失効リストを取り出すことはせずに、接続先候補の情報のみ接続先紹介要求メッセージを送信した端末装置１へネットワーク６を介して送信するようにしている。
【０２２２】
以上のように各装置が構成されていることから、第２実施形態における情報通信システムＳ’では、階層構造への接続時に、上流の端末装置から失効リストを受信するようにしているため、失効リストの配信が階層構造において常時行われていない場合であっても、遅滞なく失効リストを取得することができる。
【０２２３】
［３．その他の実施形態］
上述の実施形態においては、失効リストには、当該情報通信システムＳへの参加資格を失効した端末装置１の情報として当該端末装置１の端末ＩＤが含まれることとして説明したが、端末装置１の固有情報であれば、端末装置１のＩＰアドレス、ＭＡＣアドレス或いはその他の固有情報であってもよい。例えば、受信したメッセージの送信元の端末装置が失効端末装置であるか否かの判定をそのメッセージに含まれる送信元ＩＰアドレスに基づいて行う。また、自端末装置が失効端末装置であるか否かの判定を自端末装置のＩＰアドレスに基づいて行う。
【０２２４】
また、失効リストに、端末装置１の固有情報に代えて、情報通信システムＳへの参加資格を失効した端末装置の情報として当該端末装置において他の端末装置との間の接続認証に用いる電子証明書を含むようにしてもよい。この場合、電子証明書を発行する認証局から、失効した電子証明書の情報を含む失効リストを失効リスト提供装置５が取得して、各端末装置１に送信する。
【０２２５】
ここで、電子証明書とは、認証局から発行され、端末装置１における利用者の固有の情報が含まれる証明書である。この電子証明書として、例えば、ＩＴＵ−ＴＸ．５０９Ｉに規定された公開鍵証明書などがある。
【０２２６】
このように失効した電子証明書の情報を含む失効リストを用いる場合には、端末装置１におけるルーティングテーブルやインデックステーブルに各端末装置１の電子証明書の情報を含ませる。そして、例えば、受信したメッセージの送信元の端末装置が失効端末装置であるか否かの判定をそのメッセージに含まれる電子証明書の情報に基づいて行う。また、自端末装置が失効端末装置であるか否かの判定を自端末装置の電子証明書の情報に基づいて行う。
【０２２７】
また、ルーティングテーブルやインデックステーブルに各端末装置１の電子証明書の情報を含ませずに、制御部１３０は、他の端末装置との通信時に失効しているか否かの判定をするようにしてもよい。例えば、端末装置１の制御部１３０は、他の端末装置１との通信の際、他の端末装置１から送信される電子証明書が失効リストに存在するか否かの判定を行い、その電子証明書が失効リストに存在するときには、当該他の端末装置１との通信を規制する。
【０２２８】
また、上述の実施形態においては、上流の端末装置又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、制御部１３０は通信規制手段として、当該上流の端末装置又は下流の端末装置との接続を切断するようにしたが、制御部１３０は通信規制手段として、失効リスト転送手段による下流の端末装置への失効リストの転送を規制するようにしてもよい。すなわち、下流の端末装置が失効端末装置であるときには、失効リストの送信を行わないようにするのである。例えば、図２３に示すように、端末装置１ｂ３が失効端末装置であったとき、この端末装置１ｂ３の上流の端末装置１ａ２は、失効端末装置である端末装置１ｂ３へ失効リストの送信を行わないようにする。このように構成することによっても、失効端末装置への失効リストの配信を制限することができる。
【０２２９】
また、上述の実施形態では、情報配信形態として、ＤＨＴを用いたピアツーピア型の情報通信システムＳについて説明したが、他の形態のピアツーピア型の情報通信システムＳについても同様に適用することが可能である。例えば、ツリー状階層構造によって情報の配信を行う情報通信システムに上記実施形態における失効リスト配信形態を適用することもできる。
【０２３０】
また、失効リスト配信形態における階層構造へ、失効リスト配信装置３，３’から失効リストを定期的に送信するが、失効リストを配信していない期間に、所定間隔（例えば、１分に１回）でダミーパケットを失効リスト配信装置３，３’から階層構造の端末装置１，１’へ送信し、端末装置１，１’における転送機能を用いてこのダミーパケットを階層構造の上流の端末装置１，１’から下流の端末装置１，１’にかけて順次転送されるようにしてもよい。このようにすることで、ダミーパケットの受信を一定期間（例えば、３分間）できなかった端末装置１，１’は、ネットワーク接続状態等の影響により、上流の装置又は下流の装置との接続が切断されたものと判定し、図１７におけるステップＳ１０３の「階層構造への接続処理」を行うようにすれば、失効リストの配信タイミングで上流装置から切断される可能性を低減することができ、より適切に失効リストを配信することができる。
【図面の簡単な説明】
【０２３１】
【図１】情報配信システムにおける接続態様の一例を示す図である。
【図２】ＩＤ空間の説明図である。
【図３】ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。
【図４】ルーティングテーブルの一例である。
【図５】ＤＨＴにより情報保持端末装置が検索される様子の一例を示す図である。
【図６】情報保持端末の装置登録メッセージが転送される様子をスパニングツリー状に表した図である。
【図７】端末装置のインデックステーブルの一例である。
【図８】失効リスト配信形態における階層構造への接続動作の説明図である。
【図９】失効リストの一例である。
【図１０】失効リスト配信形態における失効リスト配信の説明図である。
【図１１】失効リスト配信形態における失効リスト配信の説明図である。
【図１２】失効リスト配信形態における失効リスト配信の説明図である。
【図１３】失効リスト配信形態における失効リスト配信の説明図である。
【図１４】端末装置の構成を示す図である。
【図１５】失効リスト配信装置の構成を示す図である。
【図１６】接続先紹介装置の構成を示す図である。
【図１７】端末装置における情報処理の一例を示すフローチャートである。
【図１８】端末装置における情報処理の一例を示すフローチャートである。
【図１９】失効リスト配信装置における情報処理の一例を示すフローチャートである。
【図２０】接続先紹介装置における情報処理の一例を示すフローチャートである。
【図２１】失効リスト配信形態における失効リスト配信の説明図である。
【図２２】失効リスト配信形態における失効リスト配信の説明図である。
【図２３】失効リスト配信形態における失効リスト配信の説明図である。
【符号の説明】
【０２３２】
Ｓ 情報配信システム
１ 端末装置
２ 情報供給装置
３ 失効リスト配信装置
４ 接続先紹介装置
５ 失効リスト提供装置
８ ネットワーク
１１３ 端末装置の制御部
２１３ 失効リスト配信装置の制御部
３１３ 接続先紹介装置の制御部
【特許請求の範囲】
【請求項１】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムであって、
前記端末装置は、
上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、
下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段と、を備えた
ことを特徴とする情報通信システム。
【請求項２】
前記通信規制手段は、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との接続を切断する
ことを特徴とする請求項１に記載の情報通信システム。
【請求項３】
前記通信規制手段は、
前記失効リスト転送手段による前記下流の端末装置への失効リストの転送を規制する
ことを特徴とする請求項１又は請求項２に記載の情報通信システム。
【請求項４】
前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、
前記接続先紹介装置は、
前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段を備え、前記失効リスト受信手段で受信した失効リストに含まれる端末装置を前記接続先候補から除外する
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項５】
前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、
前記端末装置は、
前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、
前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、を備え、
前記接続先紹介装置は、
前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段と、
前記端末装置からの接続先紹介要求メッセージを受信すると、前記接続先候補の情報と前記失効リストとを送信する接続先候補通知手段とを備えた
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項６】
前記端末装置は、
前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、
前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、
前記接続要求手段によって接続した端末装置に対して、前記失効リストの送信を要求する失効リスト要求手段と、を備えた
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項７】
前記失効リスト配信装置は、
下流に接続した端末装置へ前記失効リストを配信する失効リスト配信手段と、
前記下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記下流の端末装置との接続を切断する切断処理手段と、を備えた
ことを特徴とする請求項１〜６のいずれか一項に記載の情報通信システム。
【請求項８】
前記失効リスト配信装置は、前記失効リストの配信を所定間隔で行う
ことを特徴とする請求項１〜７のいずれか一項に記載の情報通信システム。
【請求項９】
前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれる
ことを特徴とする請求項１〜８のいずれか一項に記載の情報通信システム。
【請求項１０】
前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれる
ことを特徴とする請求項１〜８のいずれか一項に記載の情報通信システム。
【請求項１１】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置であって、
上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、
下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段と、を備えた
ことを特徴とする端末装置。
【請求項１２】
前記通信規制手段は、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との接続を切断する
ことを特徴とする請求項１１に記載の端末装置。
【請求項１３】
前記通信規制手段は、
前記下流の端末装置への前記失効リストの転送を行わない
ことを特徴とする請求項１１又は請求項１２に記載の端末装置。
【請求項１４】
コンピュータを、請求項１１〜１３のいずれか一項に記載の端末装置として機能させることを特徴とする情報処理プログラム。
【請求項１５】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置の情報処理方法であって、
上流の端末装置又は失効リスト配信装置から失効リストを受信するステップと、
下流の端末装置へ前記受信した失効リストを転送するステップと、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との通信規制を行うステップと、を有する
ことを特徴とする端末装置の情報処理方法。
【請求項１】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムであって、
前記端末装置は、
上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、
下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段と、を備えた
ことを特徴とする情報通信システム。
【請求項２】
前記通信規制手段は、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との接続を切断する
ことを特徴とする請求項１に記載の情報通信システム。
【請求項３】
前記通信規制手段は、
前記失効リスト転送手段による前記下流の端末装置への失効リストの転送を規制する
ことを特徴とする請求項１又は請求項２に記載の情報通信システム。
【請求項４】
前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、
前記接続先紹介装置は、
前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段を備え、前記失効リスト受信手段で受信した失効リストに含まれる端末装置を前記接続先候補から除外する
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項５】
前記失効リスト配信装置及び前記接続先紹介装置に前記失効リストを提供する失効リスト提供装置を備え、
前記端末装置は、
前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、
前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、を備え、
前記接続先紹介装置は、
前記失効リスト提供装置から前記失効リストを受信する失効リスト受信手段と、
前記端末装置からの接続先紹介要求メッセージを受信すると、前記接続先候補の情報と前記失効リストとを送信する接続先候補通知手段とを備えた
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項６】
前記端末装置は、
前記階層構造を構成する端末装置に接続するための接続先紹介要求メッセージを前記接続先紹介装置へ送信する接続先紹介要求手段と、
前記接続先紹介装置から送信される接続先候補の情報に基づいて、前記階層構造を構成する端末装置に接続を要求する接続要求手段と、
前記接続要求手段によって接続した端末装置に対して、前記失効リストの送信を要求する失効リスト要求手段と、を備えた
ことを特徴とする請求項１〜３のいずれか一項に記載の情報通信システム。
【請求項７】
前記失効リスト配信装置は、
下流に接続した端末装置へ前記失効リストを配信する失効リスト配信手段と、
前記下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記下流の端末装置との接続を切断する切断処理手段と、を備えた
ことを特徴とする請求項１〜６のいずれか一項に記載の情報通信システム。
【請求項８】
前記失効リスト配信装置は、前記失効リストの配信を所定間隔で行う
ことを特徴とする請求項１〜７のいずれか一項に記載の情報通信システム。
【請求項９】
前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置において他の前記端末装置との間の接続認証に用いる電子証明書が含まれる
ことを特徴とする請求項１〜８のいずれか一項に記載の情報通信システム。
【請求項１０】
前記失効リストには、当該情報通信システムへの参加資格を失効した端末装置の情報として当該端末装置の固有情報が含まれる
ことを特徴とする請求項１〜８のいずれか一項に記載の情報通信システム。
【請求項１１】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムにおいて、当該情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置であって、
上流の端末装置又は失効リスト配信装置から失効リストを受信する失効リスト受信手段と、
下流の端末装置へ前記受信した失効リストを転送する失効リスト転送手段と、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、当該上流又は下流の端末装置との通信規制を行う通信規制手段と、を備えた
ことを特徴とする端末装置。
【請求項１２】
前記通信規制手段は、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との接続を切断する
ことを特徴とする請求項１１に記載の端末装置。
【請求項１３】
前記通信規制手段は、
前記下流の端末装置への前記失効リストの転送を行わない
ことを特徴とする請求項１１又は請求項１２に記載の端末装置。
【請求項１４】
コンピュータを、請求項１１〜１３のいずれか一項に記載の端末装置として機能させることを特徴とする情報処理プログラム。
【請求項１５】
ネットワークを介して互いに接続された複数の端末装置の参加により形成される情報通信システムへの参加資格が失効した端末装置の情報を含む失効リストを配信する失効リスト配信装置と、前記失効リスト配信装置を頂点として前記ネットワーク上に前記複数の端末装置が階層構造で多層に論理接続されるように前記端末装置の要求に応じて前記階層構造の接続先候補となる端末装置を紹介する接続先紹介装置とを備え、前記失効リスト配信装置から配信される失効リストが前記階層構造の上流の端末装置から下流の端末装置にかけて順次前記端末装置の転送機能によって配信される情報通信システムにおける前記端末装置の情報処理方法であって、
上流の端末装置又は失効リスト配信装置から失効リストを受信するステップと、
下流の端末装置へ前記受信した失効リストを転送するステップと、
前記上流又は下流の端末装置が前記失効リストに含まれる端末装置であるとき、前記上流又は下流の端末装置との通信規制を行うステップと、を有する
ことを特徴とする端末装置の情報処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【公開番号】特開２００８−２４２９９０（Ｐ２００８−２４２９９０Ａ）
【公開日】平成２０年１０月９日（２００８．１０．９）
【国際特許分類】
【出願番号】特願２００７−８４９９１（Ｐ２００７−８４９９１）
【出願日】平成１９年３月２８日（２００７．３．２８）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
【公開日】平成２０年１０月９日（２００８．１０．９）
【国際特許分類】
【出願日】平成１９年３月２８日（２００７．３．２８）
【出願人】（０００００５２６７）ブラザー工業株式会社 (13,856)
【Ｆターム（参考）】
[ Back to top ]